Article

Image Segmentation Using Local Variation

Authors:

P. F. Felzenszwalb,

D. P. HuttenlocherAuthors Info & Claims

CVPR '98: Proceedings of the IEEE Computer Society Conference on Computer Vision and Pattern Recognition

Page 98

Published: 23 June 1998 Publication History

Publisher Site

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.

References

[1]

T.H. Cormen C.E. Leiserson and R.L. Rivest Introduction to Algorithms. The MIT Press, McGraw-Hill Book Company, 1990.

Crossref

Google Scholar

[2]

A.K. Jain and R.C. Dubes. Algorithms for Clustering Data . Prentice Hall, 1988.

Crossref

Google Scholar

[3]

S. Geman and D. Geman. Stochastic relaxation, gibbs distributions, and the bayesian restoration of images. PAMI , vol 6, pages 721-741, November 1984.

Google Scholar

[4]

D. Comaniciu and P. Meer. Robust analysis of feature spaces: Color image segmentation. Proc. IEEE Conf. Computer Vision and Pattern Recognition , pages 750-755, 1997.

Crossref

Google Scholar

[5]

J. Shi and J. Malik. Normalized cuts and image segmentation. Proc. IEEE Conf. Computer Vision and Patter Recognition , pages 731-737, 1997.

Crossref

Google Scholar

[6]

R. Urquhart. Graph theoretical clustering based on limited neighborhood sets. Pattern Recognition , vol 15:3, pages 173- 187, 1982.

Google Scholar

[7]

M. Wertheimer. Laws of organization in perceptual forms (partial translation). W. B. Ellis, editor, A Sourcebook of Gestalt Psychology , pages 71-88. Harcourt, Brace and Company, 1938.

Google Scholar

[8]

Z. Wu and R. Leahy. An optimal graph theoretic approach to data clustering: Theory and its application to image segmentation. PAMI , vol 11, pages 1101-1113, November 1993.

Crossref

Google Scholar

[9]

C.T. Zahn. Graph-theoretic methods for detecting and describing gestalt clusters. IEEE Trans. Comput. , vol 20, pages 68-86, 1971.

Crossref

Google Scholar

Cited By

View all

Wang YHe YBoushey CZhu FDelp E(2018)Context based image analysis with application in dietary assessment and evaluationMultimedia Tools and Applications10.1007/s11042-017-5346-x77:15(19769-19794)Online publication date: 1-Aug-2018
https://dl.acm.org/doi/10.1007/s11042-017-5346-x
Fan HMa JFan HLv Z(2017)Iterative quadtree decomposition based automatic selection of the seed point for ultrasound breast tumor imagesMultimedia Tools and Applications10.1007/s11042-016-3761-z76:3(3505-3517)Online publication date: 1-Feb-2017
https://dl.acm.org/doi/10.1007/s11042-016-3761-z
Dehais JAnthimopoulos MMougiakakou SMougiakakou SFarinella GYanai K(2016)Food Image Segmentation for Dietary AssessmentProceedings of the 2nd International Workshop on Multimedia Assisted Dietary Management10.1145/2986035.2986047(23-28)Online publication date: 16-Oct-2016
https://dl.acm.org/doi/10.1145/2986035.2986047
Show More Cited By

Index Terms

Image Segmentation Using Local Variation
1. Computing methodologies
  1. Artificial intelligence
    1. Computer vision
      1. Computer vision problems
        Image segmentation
        Shape inference
        Video segmentation

Index terms have been assigned to the content through auto-classification.

Recommendations

Clustering-Based Color Image Segmentation Using Local Maxima

Color image segmentation has contributed significantly to image analysis and retrieval of relevant images. Color image segmentation helps the end user subdivide user input images into unique homogenous regions of similar pixels, based on pixel property. ...
Brain MRI image segmentation based on learning local variational Gaussian mixture models

Measuring the distribution of major brain tissues, including the gray matter, white matter and cerebrospinal fluid (CSF), using magnetic resonance imaging (MRI) has attracted extensive research efforts. Many brain MRI image segmentation methods in the ...
Image segmentation using prior information and its application on medical ultrasound image processing

Comments

Information & Contributors

Information

Published In

CVPR '98: Proceedings of the IEEE Computer Society Conference on Computer Vision and Pattern Recognition

June 1998

ISBN:0818684976

Publisher

IEEE Computer Society

United States

Publication History

Published: 23 June 1998

Qualifiers

Article

Contributors

Other Metrics

View Article Metrics

Bibliometrics & Citations

Bibliometrics

Article Metrics

35
Total Citations
View Citations
0
Total Downloads

Downloads (Last 12 months)0
Downloads (Last 6 weeks)0

Reflects downloads up to 03 Oct 2024

Other Metrics

View Author Metrics

Citations

Cited By

View all

Wang YHe YBoushey CZhu FDelp E(2018)Context based image analysis with application in dietary assessment and evaluationMultimedia Tools and Applications10.1007/s11042-017-5346-x77:15(19769-19794)Online publication date: 1-Aug-2018
https://dl.acm.org/doi/10.1007/s11042-017-5346-x
Fan HMa JFan HLv Z(2017)Iterative quadtree decomposition based automatic selection of the seed point for ultrasound breast tumor imagesMultimedia Tools and Applications10.1007/s11042-016-3761-z76:3(3505-3517)Online publication date: 1-Feb-2017
https://dl.acm.org/doi/10.1007/s11042-016-3761-z
Dehais JAnthimopoulos MMougiakakou SMougiakakou SFarinella GYanai K(2016)Food Image Segmentation for Dietary AssessmentProceedings of the 2nd International Workshop on Multimedia Assisted Dietary Management10.1145/2986035.2986047(23-28)Online publication date: 16-Oct-2016
https://dl.acm.org/doi/10.1145/2986035.2986047
Shimoda WYanai KMougiakakou SFarinella GYanai K(2016)Foodness Proposal for Multiple Food Detection by Training of Single Food ImagesProceedings of the 2nd International Workshop on Multimedia Assisted Dietary Management10.1145/2986035.2986043(13-21)Online publication date: 16-Oct-2016
https://dl.acm.org/doi/10.1145/2986035.2986043
Cerman MJanusch IGonzalez-Diaz RKropatsch W(2016)Topology-based image segmentation using LBP pyramidsMachine Vision and Applications10.1007/s00138-016-0795-127:8(1161-1174)Online publication date: 1-Nov-2016
https://dl.acm.org/doi/10.1007/s00138-016-0795-1
(2015)Semantic content-based image retrievalJournal of Visual Communication and Image Representation10.1016/j.jvcir.2015.07.01232:C(20-54)Online publication date: 1-Oct-2015
https://dl.acm.org/doi/10.1016/j.jvcir.2015.07.012
Wei XPhung SBouzerdoum A(2014)Object segmentation and classification using 3-D range cameraJournal of Visual Communication and Image Representation10.1016/j.jvcir.2013.04.00225:1(74-85)Online publication date: 1-Jan-2014
https://dl.acm.org/doi/10.1016/j.jvcir.2013.04.002
Roy S(2010)Region-based image registration for mosaickingInternational Journal of Computer Applications in Technology10.1504/IJCAT.2010.03047537:1(59-73)Online publication date: 1-Dec-2010
https://dl.acm.org/doi/10.1504/IJCAT.2010.030475
Pun CZhu H(2009)Textural image segmentation using discrete cosine transformProceedings of the 3rd International Conference on Communications and information technology10.5555/1736135.1736146(54-58)Online publication date: 29-Dec-2009
https://dl.acm.org/doi/10.5555/1736135.1736146
Tan HNgo C(2009)Localized matching using Earth Mover's Distance towards discovery of common patterns from small image samplesImage and Vision Computing10.1016/j.imavis.2009.01.00227:10(1470-1483)Online publication date: 1-Sep-2009
https://dl.acm.org/doi/10.1016/j.imavis.2009.01.002
Show More Cited By

Abstract

References

Cited By

Index Terms

Recommendations

Clustering-Based Color Image Segmentation Using Local Maxima

Brain MRI image segmentation based on learning local variational Gaussian mixture models

Image segmentation using prior information and its application on medical ultrasound image processing

Comments

Information

Published In

Publisher

Publication History

Qualifiers

Contributors

Other Metrics

Bibliometrics

Article Metrics

Other Metrics

Citations

Cited By

View options

Figures

Other

Share

Share this Publication link

Share on social media

Affiliations