Abstract
Most segmentation methods are based on a relatively simple score, designed to lend itself to relatively efficient optimization. We take the opposite approach and suggest more complex segmentation scores that are based on a mixture of on-line and off-line learning processes and rely on rich descriptors. The score is evaluated by a segmentation process which uses exploration-exploitation to search for good segments in various scales and shapes. We test our algorithm in a foreground-background segmentation task, given a minimal prior which is just a single seed point inside the object of interest. Results on two image databases are presented and compared with earlier approaches.
Access this chapter
Tax calculation will be finalised at checkout
Purchases are for personal use only
Preview
Unable to display preview. Download preview PDF.
References
Shi, J., Malik, J.: Normalized cuts and image segmentation. Trans. Pattern Analysis and Machine Intelligence 22, 888–905 (2000)
Martin, D.R., Fowlkes, C.C., Malik, J.: Learning to detect natural image boundaries using local brightness, color, and texture cues. IEEE Transactions on Pattern Analysis and Machine Intelligence 26, 530–549 (2004)
Dollar, P., Tu, Z., Belongie, S.: Supervised learning of edges and object boundaries. In: 2006 IEEE Computer Society Conference on Computer Vision and Pattern Recognition, vol. 2, pp. 1964–1971 (2006)
Ren, X., Malik, J.: Learning a classification model for segmentation. In: Proc. 9th Int’l. Conf. Computer Vision, vol. 1, pp. 10–17 (2003)
Chan, T., Vese, L.: Active contours without edges. IEEE Transactions on Image Processing 10, 266–277 (2001)
Rother, C., Kolmogorov, V., Blake, A.: Grabcut: Interactive foreground extraction using iterated graph cuts. In: ACM SIGGRAPH 2004, pp. 309–314 (2004)
Bagon, S., Boiman, O., Irani, M.: What is a good image segment? a unified approach to segment extraction. In: Forsyth, D., Torr, P., Zisserman, A. (eds.) ECCV 2008, Part IV. LNCS, vol. 5305, pp. 30–44. Springer, Heidelberg (2008)
Boykov, Y.Y., Jolly, M.P.: Interactive graph cuts for optimal boundary and region segmentation of objects in n-d images. In: ICCV, vol. 1, pp. 105–112 (2001)
Li, Y., Adelson, E., Agarwala, A.: Scribbleboost: Adding classification to edge-aware interpolation of local image and video adjustments. Computer Graphics Forum 27(4), 1255–1264 (2008)
Ailon, N., Charikar, M., Newman, A.: Aggregating inconsistent information: ranking and clustering. In: STOC 2005, New York, NY, pp. 684–693 (2005)
Boykov, Y., Veksler, O., Zabih, R.: Efficient approximate energy minimization via graph cuts. IEEE Transactions on PAMI 20, 1222–1239 (2001)
Alpert, S., Galun, M., Basri, R., Brandt, A.: Image segmentation by probabilistic bottom-up aggregation and cue integration. In: Proceedings of the IEEE Conference on Computer Vision and Pattern Recognition (2007)
Meyer, F.: Topographic distance and watershed lines. Signal Processing 38, 113–125 (1994); Mathematical Morphology and Its Applications to Signal Processing
Vezhnevets, A.: GML-Adaboost, MSU Graphics and Media Lab, Computer Vision Group, http://graphics.cs.msu.ru
Friedman, J., Hastie, T., Tibshirani, R.: Additive logistic regression: a statistical view of boosting. Annals of Statistics 28, 2000 (1998)
Lienhart, R., Kuranov, A., Pisarevsky, V.: Empirical analysis of detection cascades of boosted classifiers for rapid object detection. Annals of Statistics 28, 2000 (1998)
Sandler, R., Lindenbaum, M.: Optimizing gabor filter design for texture edge detection and classification. Int. J. Comput. Vision 84, 308–324 (2009)
Damski, I., Sharfshtein, A.: GrabCut implementation, www1.idc.ac.il/toky/CompPhoto-09/Projects/Stud_projects/IrenaAviad/Web
Lempitsky, V., Kohli, P., Rother, C., Sharp, T.: Segmentation with a bounding box prior. In: ICCV 2009 (2009)
Author information
Authors and Affiliations
Editor information
Editors and Affiliations
Rights and permissions
Copyright information
© 2012 Springer-Verlag Berlin Heidelberg
About this paper
Cite this paper
Peles, D., Lindenbaum, M. (2012). A Segmentation Quality Measure Based on Rich Descriptors and Classification Methods. In: Bruckstein, A.M., ter Haar Romeny, B.M., Bronstein, A.M., Bronstein, M.M. (eds) Scale Space and Variational Methods in Computer Vision. SSVM 2011. Lecture Notes in Computer Science, vol 6667. Springer, Berlin, Heidelberg. https://doi.org/10.1007/978-3-642-24785-9_34
Download citation
DOI: https://doi.org/10.1007/978-3-642-24785-9_34
Publisher Name: Springer, Berlin, Heidelberg
Print ISBN: 978-3-642-24784-2
Online ISBN: 978-3-642-24785-9
eBook Packages: Computer ScienceComputer Science (R0)