Abstract
2D perceptual grouping is a well studied area which still has its merits even in the age of powerful object recognizer, namely when no prior object knowledge is available. Often perceptual grouping mechanisms struggle with the runtime complexity stemming from the combinatorial explosion when creating larger assemblies of features, and simple thresholding for pruning hypotheses leads to cumbersome tuning of parameters. In this work we propose an incremental approach instead, which leads to an anytime method, where the system produces more results with longer runtime. Moreover the proposed approach lends itself easily to incorporation of attentional mechanisms. We show how basic 3D object shapes can thus be detected using a table plane assumption.
This is a preview of subscription content, log in via an institution to check access.
Access this chapter
Tax calculation will be finalised at checkout
Purchases are for personal use only
Preview
Unable to display preview. Download preview PDF.
Similar content being viewed by others
References
Arbeláez, P., Maire, M., Fowlkes, C., Malik, J.: Contour Detection and Hierarchical Image Segmentation. IEEE Transaction on Pattern Analysis and Machine Intelligence (PAMI) 33(5), 898–916 (2011)
Boyer, K.L., Sarkar, S.: Perceptual organization in computer vision: status, challenges, and potential. Computer Vision and Image Understanding 76(1), 1–5 (1999)
Carlbom, I., Paciorek, J.: Planar Geometric Projections and Viewing Transformations. ACM Computing Surveys 10(4), 465–502 (1978)
Estrada, F.J., Jepson, A.D.: Perceptual grouping for contour extraction. In: International Conference on Pattern Recognition (ICPR), vol. 2, pp. 32–35. IEEE (2004)
Fitzgibbon, A.W., Fisher, R.B.: A Buyer’s Guide to Conic Fitting. In: Procedings of the British Machine Vision Conference (BMVC), pp. 513–522. British Machine Vision Association (1995)
Koffka, K.: Principles of Gestalt Psychology. International library of psychology, philosophy, and scientific method, vol. 20. Harcourt, Brace and World (1935)
Köhler, W.: Gestalt Psychology Today. American Psychologist 14(12), 727–734 (1959)
Mahamud, S., Williams, L.R., Thornber, K.K.: Segmentation of multiple salient closed contours from real images. IEEE Transactions on Pattern Analysis and Machine Intelligence (PAMI) 25(4), 433–444 (2003)
Metzger, W.: Laws of Seeing, 1st edn. The MIT Press (1936)
Palmer, S.E.: Common region: a new principle of perceptual grouping. Cognitive Psychology 24(3), 436–447 (1992)
Palmer, S., Rock, I.: Rethinking perceptual organization: The role of uniform connectedness. Psychonomic Bulletin & Review 1(1), 29–55 (1994)
Rock, I., Palmer, S.: The legacy of Gestalt psychology. Scientific American 263(6), 84–90 (1990)
Rosin, P.L., West, G.A.W.: Segmenting Curves into Elliptic Arcs and Straight Lines. In: Proceedings Third International Conference on Computer Vision (ICCV), pp. 75–78. IEEE Comput. Soc. Press (1990)
Sala, P., Dickinson, S.: Contour Grouping and Abstraction Using Simple Part Models. In: Daniilidis, K., Maragos, P., Paragios, N. (eds.) ECCV 2010, Part V. LNCS, vol. 6315, pp. 603–616. Springer, Heidelberg (2010)
Sala, P., Dickinson, S.J.: Model-based perceptual grouping and shape abstraction. In: IEEE Computer Society Conference on Computer Vision and Pattern Recognition Workshops, pp. 1–8 (2008)
Sarkar, S.: Learning to Form Large Groups of Salient Image Features. In: IEEE Computer Society Conference on Computer Vision and Pattern Recognition (CVPR), pp. 780–786 (1998)
Sarkar, S., Boyer, K.L.: Perceptual organization in computer vision - A review and a proposal for a classificatory structure. IEEE Transactions on Systems Man and Cybernetics 23(2), 382–399 (1993)
Sarkar, S., Soundararajan, P.: Supervised learning of large perceptual organization: graph spectral partitioning and learning automata. IEEE Transactions on Pattern Analysis and Machine Intelligence (PAMI) 22(5), 504–525 (2000)
Saund, E.: Finding perceptually closed paths in sketches and drawings. IEEE Transactions on Pattern Analysis and Machine Intelligence (PAMI) 25(4), 475–491 (2003)
Song, Y.-Z., Xiao, B., Hall, P., Wang, L.: In Search of Perceptually Salient Groupings. IEEE Transactions on Image Processing 20(4), 935–947 (2011)
Wang, S., Stahl, J.S., Bailey, A., Dropps, M.: Global Detection of Salient Convex Boundaries. International Journal of Computer Vision (IJCV) 71(3), 337–359 (2007)
Wertheimer, M.: Untersuchungen zur Lehre von der Gestalt. II. Psychological Research 4(1), 301–350 (1923)
Wertheimer, M.: Principles of perceptual organization. In: Beardslee, D.C., Wertheimer, M. (eds.) A Source Book of Gestalt Psychology, pp. 115–135. Van Nostrand, Inc. (1958)
Zhu, Q., Song, G., Shi, J.: Untangling Cycles for Contour Grouping. In: International Conference on Computer Vision (ICCV), vol. (c), pp. 1–8. IEEE (2007)
Zillich, M., Vincze, M.: Anytimeness avoids parameters in detecting closed convex polygons. In: IEEE Computer Society Conference on Computer Vision and Pattern Recognition Workshops (CVPRW), pp. 1–8. IEEE (June 2008)
Author information
Authors and Affiliations
Editor information
Editors and Affiliations
Rights and permissions
Copyright information
© 2013 Springer-Verlag Berlin Heidelberg
About this paper
Cite this paper
Richtsfeld, A., Zillich, M., Vincze, M. (2013). Anytime Perceptual Grouping of 2D Features into 3D Basic Shapes. In: Chen, M., Leibe, B., Neumann, B. (eds) Computer Vision Systems. ICVS 2013. Lecture Notes in Computer Science, vol 7963. Springer, Berlin, Heidelberg. https://doi.org/10.1007/978-3-642-39402-7_8
Download citation
DOI: https://doi.org/10.1007/978-3-642-39402-7_8
Publisher Name: Springer, Berlin, Heidelberg
Print ISBN: 978-3-642-39401-0
Online ISBN: 978-3-642-39402-7
eBook Packages: Computer ScienceComputer Science (R0)