Abstract
Perceptual grouping plays a critical role in both human and computer vision. However, with the object categorization community’s preoccupation with object detection, interest in perceptual grouping has waned. The reason for this is clear: the object-independent, mid-level shape priors that form the basis of perceptual grouping are subsumed by the object-dependent, high-level shape priors defined by a target object. As the recognition community moves from object detection back to object recognition, a linear search through a large database of target models is intractable, and perceptual grouping will be essential for sublinear scaling. We review two approaches to perceptual grouping based on grouping superpixels. In the first, we use symmetry to group superpixels into symmetric parts, and then group the parts to form structured objects. In the second, we use contour closure to group superpixels, yielding a figure-ground segmentation.
Keywords
Download to read the full chapter text
Chapter PDF
Similar content being viewed by others
References
Binford, T.O.: Visual perception by computer. In: Proceedings of the IEEE Conference on Systems and Control, Miami, FL (1971)
Blum, H.: A Transformation for Extracting New Descriptors of Shape. In: Wathen-Dunn, W. (ed.) Models for the Perception of Speech and Visual Form, pp. 362–380. MIT Press, Cambridge (1967)
Carreira, J., Sminchisescu, C.: Constrained parametric min-cuts for automatic object segmentation. In: IEEE International Conference on Computer Vision and Pattern Recognition (2010)
Dalal, N., Triggs, B.: Histograms of oriented gradients for human detection. In: CVPR, pp. 886–893 (2005)
Dickinson, S., Pentland, A., Rosenfeld, A.: From volumes to views: An approach to 3-D object recognition. CVGIP: Image Understanding 55(2), 130–154 (1992)
Dickinson, S., Pentland, A., Rosenfeld, A.: 3-D shape recovery using distributed aspect matching. IEEE Transactions on Pattern Analysis and Machine Intelligence 14(2), 174–198 (1992)
Huttenlocher, D.P., Ullman, S.: Recognizing solid objects by alignment with an image. Int. J. Comput. Vision 5(2), 195–212 (1990)
Kolmogorov, V., Boykov, Y.Y., Rother, C.: Applications of parametric maxflow in computer vision. In: IEEE International Conference on Computer Vision, pp. 1–8 (2007)
Levinshtein, A., Dickinson, S., Sminchisescu, C.: Multiscale Symmetric Part Detection and Grouping. In: IEEE International Conference on Computer Vision (September 2009)
Levinshtein, A., Sminchisescu, C., Dickinson, S.: Optimal Contour Closure by Superpixel Grouping. In: Daniilidis, K., Maragos, P., Paragios, N. (eds.) ECCV 2010. LNCS, vol. 6312, pp. 480–493. Springer, Heidelberg (2010)
Levinshtein, A., Stere, A., Kutulakos, K.N., Fleet, D.J., Dickinson, S.J., Siddiqi, K.: Turbopixels: Fast superpixels using geometric flows. PAMI 31(12), 2290–2297 (2009)
Li, F., Carreira, J., Sminchisescu, C.: Object Recognition as Ranking Holistic Figure-Ground Hypotheses. In: CVPR (June 2010)
Lindeberg, T., Bretzner, L.: Real-Time Scale Selection in Hybrid Multi-Scale Representations. In: Griffin, L.D., Lillholm, M. (eds.) Scale-Space 2003. LNCS, vol. 2695, pp. 148–163. Springer, Heidelberg (2003)
Lowe, D.G.: Perceptual Organization and Visual Recognition. Kluwer Academic Publishers, Norwell (1985)
Lowe, D.G.: Distinctive image features from scale-invariant keypoints. International Journal of Computer Vision 60(2), 91–110 (2004)
Roberts, L.: Machine perception of three-dimensional solids. In: Tippett, J., et al. (eds.) Optical and Electro-Optical Information Processing, pp. 159–197. MIT Press, Cambridge (1965)
Shi, J., Malik, J.: Normalized cuts and image segmentation. IEEE Transactions on Pattern Analysis and Machine Intelligence 22(8), 888–905 (2000)
Siddiqi, K., Shokoufandeh, A., Dickinson, S.J., Zucker, S.W.: Shock graphs and shape matching. International Journal of Computer Vision 35, 13–32 (1999)
Stahl, J.S., Wang, S.: Edge grouping combining boundary and region information. IEEE Transactions on Image Processing 16(10), 2590–2606 (2007)
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
Dickinson, S.J., Levinshtein, A., Sminchisescu, C. (2012). Perceptual Grouping Using Superpixels. In: Carrasco-Ochoa, J.A., Martínez-Trinidad, J.F., Olvera López, J.A., Boyer, K.L. (eds) Pattern Recognition. MCPR 2012. Lecture Notes in Computer Science, vol 7329. Springer, Berlin, Heidelberg. https://doi.org/10.1007/978-3-642-31149-9_2
Download citation
DOI: https://doi.org/10.1007/978-3-642-31149-9_2
Publisher Name: Springer, Berlin, Heidelberg
Print ISBN: 978-3-642-31148-2
Online ISBN: 978-3-642-31149-9
eBook Packages: Computer ScienceComputer Science (R0)