Learning to detect natural image boundaries using local brightness, color, and texture cues

Learning to detect natural image boundaries using local brightness, color, and texture cues (2004)

Cached

Download Links

Other Repositories/Bibliography

DBLP

by David R. Martin , Charless C. Fowlkes , Jitendra Malik

Venue:	PAMI
Citations:	266 - 16 self

BibTeX

@ARTICLE{Martin04learningto,
    author = {David R. Martin and Charless C. Fowlkes and Jitendra Malik},
    title = {Learning to detect natural image boundaries using local brightness, color, and texture cues},
    journal = {PAMI},
    year = {2004},
    volume = {26},
    pages = {530--549}
}

Years of Citing Articles

Bookmark

OpenURL

Abstract

Abstract—The goal of this work is to accurately detect and localize boundaries in natural scenes using local image measurements. We formulate features that respond to characteristic changes in brightness, color, and texture associated with natural boundaries. In order to combine the information from these features in an optimal way, we train a classifier using human labeled images as ground truth. The output of this classifier provides the posterior probability of a boundary at each image location and orientation. We present precision-recall curves showing that the resulting detector significantly outperforms existing approaches. Our two main results are 1) that cue combination can be performed adequately with a simple linear model and 2) that a proper, explicit treatment of texture is required to detect boundaries in natural images. Index Terms—Texture, supervised learning, cue combination, natural images, ground truth segmentation data set, boundary detection, boundary localization. 1

Citations

2367	A computational approach to edge detection - Canny - 1986
2038	LIBSVM: a library for support vector machines, 2001. Software available at http://www.csie.ntu.edu.tw/˜cjlin/libsvm - Chang, Lin
1252	A combined corner and edge detector - Harris, Stephens - 1988
634	Hierarchical mixtures of experts and the EM algorithm - Jordan, Jacobs - 1994
561	Improved boosting algorithms using confidence-rated predictions - Schapire, Singer - 1999
365	A database of human segmented natural images and its application to evaluating segmentation algorithms and measuring ecological statistics - Martin, Fowlkes, et al. - 2001
330	Pyramid-Based texture analysis/synthesis - Heeger, Bergen - 1995
265	Blobworld: Image Segmentation Using Expectation-Maximization and Its Application to Image Querying - Carson, Belongie, et al. - 2002
258	Preattentive texture discrimination with early vision mechanisms - Malik, Perona - 1990
234	Contour and texture analysis for image segmentation - Malik, Belongie, et al. - 2001
173	Rijsbergen, Information Retrieval - van - 1979
168	A Fast Operator for Detection and Precise Location of Distinct Points, Corners and Centres of Circular Features - Förstner, Gülch - 1987
147	Image segmentation by data-driven Markov chain Monte Carlo - Tu, Zhu - 2002
142	Stochastic completion fields: A neural model of illusory contour shape and salience - Williams, Jacobs - 1997
142	Tomasi C: Empirical Evaluation of Dissimilarity Measures for Color and Texture - Puzicha, JM, et al.
119	On implementing the push—relabel method for the maximum flow problem - Cherkassky, Goldberg - 1997
107	A Shortest Augmenting Path Algorithm for Dense and Sparse - Jonker, Volgenant - 1987
103	Feature detection in human vision: A phase dependent energy model - Morrone, Burr - 1988
85	Gabor filters as texture discriminator - Fogel, Sagi - 1989
83	et al., “The QBIC Project: Querying Images by Content Using Color - Niblack - 1908
78	J: Learning Segmentation by Random Walks - Meilă, Shi
72	Detecting and localizing edges composed of steps, peaks and roofs - Perona, Malik - 1990
69	Non-parametric similarity measures for unsupervised texture segmentation and image retrieval - Puzicha, Hofmann, et al. - 1997
53	P: The Earth Mover's Distance is the Mallows Distance: Some Insights from Statistics - Levina, Bickel
46	Vision Science - Palmer - 1999
45	Fundamental bounds on edge detection: an information theoretic evaluation of different edge cues - Konishi, Yuille, et al. - 1999
43	Edge detector evaluation using empirical ROC curves - Bowyer, Kranenburg, et al. - 1999
41	A note on asymptotic joint normality - Mallows - 1972
38	Color edge detection with the compass operator - Ruzon, Tomasi - 1999
38	Quantitative design and evaluation of enhancement/thresholding edge detectors - Abdou, Pratt - 1979
25	A probabilistic multi-scale model for contour completion based on image statistics - Ren, Malik - 2004
24	An Efficient Cost Scaling Algorithm for the Assignment Problem - Goldberg, Kennedy - 1995
20	Algorithms and codes for the assignment problem - Carpaneto, Martello, et al. - 1988
19	Coalescing texture descriptors - Rubner, Tomasi - 1996
17	Statistical issues in texture analysis - LEVINA - 2002
13	Localizing contours defined by more than one attribute - Rivest, Cavanagh - 1996
12	Parametric distributional clustering for image segmentation - Hermes, Zöller, et al. - 2002
7	Corner detection in textured color images - Ruzon, Tomasi - 1999
5	Local boundary detection in natural images: Matching human and machine performance - Martin, Fowlkes, et al. - 2003
1	On learning texture edge detectors,” ICIP - Will, Hermes, et al. - 2000
1	segmentation and boundary detection benchmark and dataset - “Berkeley - 2003