Image Segmentation Using Local Variation

Authors:
P. F. Felzenszwalb;D. P. Huttenlocher
Affiliations:
-;-
Venue:
CVPR '98 Proceedings of the IEEE Computer Society Conference on Computer Vision and Pattern Recognition
Year:
1998

Citing 6
Cited 49

Algorithms for clustering data

Algorithms for clustering data
Introduction to algorithms

Introduction to algorithms
An Optimal Graph Theoretic Approach to Data Clustering: Theory and Its Application to Image Segmentation

IEEE Transactions on Pattern Analysis and Machine Intelligence
Normalized Cuts and Image Segmentation

CVPR '97 Proceedings of the 1997 Conference on Computer Vision and Pattern Recognition (CVPR '97)
Robust analysis of feature spaces: color image segmentation

CVPR '97 Proceedings of the 1997 Conference on Computer Vision and Pattern Recognition (CVPR '97)
Graph-Theoretical Methods for Detecting and Describing Gestalt Clusters

IEEE Transactions on Computers

Influence-based model decomposition

AAAI '99/IAAI '99 Proceedings of the sixteenth national conference on Artificial intelligence and the eleventh Innovative applications of artificial intelligence conference innovative applications of artificial intelligence
Influence-based model decomposition for reasoning about spatially distributed physical systems

Artificial Intelligence
Self-Organization in Vision: Stochastic Clustering for Image Segmentation, Perceptual Grouping, and Image Database Organization

IEEE Transactions on Pattern Analysis and Machine Intelligence - Graph Algorithms and Computer Vision
GigaWalk: interactive walkthrough of complex environments

EGRW '02 Proceedings of the 13th Eurographics workshop on Rendering
Spatial-feature parametric clustering applied to motion-based segmentation in camouflage

Computer Vision and Image Understanding
Evaluating Image Segmentation Algorithms Using the Pareto Front

ECCV '02 Proceedings of the 7th European Conference on Computer Vision-Part IV
Multivariate Saddle Point Detection for Statistical Clustering

ECCV '02 Proceedings of the 7th European Conference on Computer Vision-Part III
A Graph-Theoretic Approach to Image Database Retrieval

VISUAL '99 Proceedings of the Third International Conference on Visual Information and Information Systems
Generic Model Abstraction from Examples

Revised Papers from the International Workshop on Sensor Based Intelligent Robots
Automatic Segmentation and Tracking of Moving Objects

PCM '01 Proceedings of the Second IEEE Pacific Rim Conference on Multimedia: Advances in Multimedia Information Processing
Head tracking using stereo

Machine Vision and Applications - Special issue: IEEE WACV
Image retrieval with embedded region relationships

Proceedings of the 2003 ACM symposium on Applied computing
Constraint Based Region Matching for Image Retrieval

International Journal of Computer Vision - Special Issue on Content-Based Image Retrieval
Efficient Graph-Based Image Segmentation

International Journal of Computer Vision
The Contracting Curve Density Algorithm: Fitting Parametric Curve Models to Images Using Local Self-Adapting Separation Criteria

International Journal of Computer Vision
Spatial pattern discovery by learning a probabilistic parametric model from multiple attributed relational graphs

Discrete Applied Mathematics - The 2001 international workshop on combinatorial image analysis (IWCIA 2001)
Improving retrieval performance by region constraints and relevance feedback

Journal of Computer Science and Technology
Statistical Region Merging

IEEE Transactions on Pattern Analysis and Machine Intelligence
Latent semantic analysis for an effective region-based video shot retrieval system

Proceedings of the 6th ACM SIGMM international workshop on Multimedia information retrieval
Volume catcher

Proceedings of the 2005 symposium on Interactive 3D graphics and games
Extracting Meaningful Curves from Images

Journal of Mathematical Imaging and Vision
Generic Model Abstraction from Examples

IEEE Transactions on Pattern Analysis and Machine Intelligence
Pyramid segmentation algorithms revisited

Pattern Recognition
An adaptive multi-thresholding technique for binarization of color images

ICCOMP'05 Proceedings of the 9th WSEAS International Conference on Computers
Feature alignment approach for hand posture recognition based on curvature scale space

Neurocomputing
A segment-based unsupervised classification for multispectral image

ACC'08 Proceedings of the WSEAS International Conference on Applied Computing Conference
Proximity Graphs Based Multi-scale Image Segmentation

ISVC '08 Proceedings of the 4th International Symposium on Advances in Visual Computing
Localized matching using Earth Mover's Distance towards discovery of common patterns from small image samples

Image and Vision Computing
Graph-Based Representations in Pattern Recognition and Computational Intelligence

IWANN '09 Proceedings of the 10th International Work-Conference on Artificial Neural Networks: Part I: Bio-Inspired Systems: Computational and Ambient Intelligence
Benchmarking Image Segmentation Algorithms

International Journal of Computer Vision
Region-based image registration for mosaicking

International Journal of Computer Applications in Technology
Textural image segmentation using discrete cosine transform

CIT'09 Proceedings of the 3rd International Conference on Communications and information technology
An adaptive unsupervised approach toward pixel clustering and color image segmentation

Pattern Recognition
Semi-supervised statistical region refinement for color image segmentation

Pattern Recognition
A new approach to probabilistic image modeling with multidimensional hidden Markov models

AMR'06 Proceedings of the 4th international conference on Adaptive multimedia retrieval: user, context, and feedback
Hierarchy construction schemes within the scale set framework

GbRPR'07 Proceedings of the 6th IAPR-TC-15 international conference on Graph-based representations in pattern recognition
First results for 3D image segmentation with topological map

DGCI'08 Proceedings of the 14th IAPR international conference on Discrete geometry for computer imagery
Classification of steganalysis techniques: A study

Digital Signal Processing
Spatially coherent clustering using graph cuts

CVPR'04 Proceedings of the 2004 IEEE computer society conference on Computer vision and pattern recognition
Grouping with bias revisited

CVPR'04 Proceedings of the 2004 IEEE computer society conference on Computer vision and pattern recognition
Optimizing feature extraction for the camera mouse using genetic algorithms

ICCOMP'06 Proceedings of the 10th WSEAS international conference on Computers
Semantic image segmentation with a multidimensional hidden markov model

MMM'07 Proceedings of the 13th international conference on Multimedia Modeling - Volume Part I
A fast directed tree based neighborhood clustering algorithm for image segmentation

ICONIP'06 Proceedings of the 13th international conference on Neural Information Processing - Volume Part II
Evaluating minimum spanning tree based segmentation algorithms

CAIP'05 Proceedings of the 11th international conference on Computer Analysis of Images and Patterns
A hybrid color-based foreground object detection method for automated marine surveillance

ACIVS'05 Proceedings of the 7th international conference on Advanced Concepts for Intelligent Vision Systems
Improved detection of LSB steganography in grayscale images

IH'04 Proceedings of the 6th international conference on Information Hiding
A simple 3d edge template for pose invariant face detection

KES'06 Proceedings of the 10th international conference on Knowledge-Based Intelligent Information and Engineering Systems - Volume Part III
Learning from graph data by putting graphs on the lattice

Expert Systems with Applications: An International Journal
Object segmentation and classification using 3-D range camera

Journal of Visual Communication and Image Representation

Quantified Score

Hi-index	0.00

Visualization

Abstract

We present a new graph-theoretic approach to the problem of image segmentation. Our method uses local criteria and yet produces results that reflect global properties of the image. We develop a framework that provides specific definitions of what it means for an image to be under- or over-segmented. We then present an efficient algorithm for computing a segmentation that is neither under- nor over-segmented according to these definitions. Our segmentation criterion is based on intensity differences between neighboring pixels. An important characteristic of the approach is that it is able to preserve detail in low-variability regions while ignoring detail in high-variability regions, which we illustrate with several examples on both real and sythetic images.