Skip to main content

Part of the book series: Advances in Computer Vision and Pattern Recognition ((ACVPR))

  • 594 Accesses

Abstract

Recurring application of Gestalt operations to a set of primitives extracted from an image in an attempt to search for hierarchically organized patterns can cause considerable computational loads. It turns out important to bound the amount of computation and storage requirements so that the practical application of such Gestalt recognition becomes robust and feasible. This chapter gives several possibilities: Stratified enumeration implements a breadth-first search. Pruning is achieved by the use of an assessment threshold.

This is a preview of subscription content, log in via an institution to check access.

Access this chapter

Chapter
USD 29.95
Price excludes VAT (USA)
  • Available as PDF
  • Read on any device
  • Instant download
  • Own it forever
eBook
USD 84.99
Price excludes VAT (USA)
  • Available as EPUB and PDF
  • Read on any device
  • Instant download
  • Own it forever
Hardcover Book
USD 109.99
Price excludes VAT (USA)
  • Durable hardcover edition
  • Dispatched in 3 to 5 business days
  • Free shipping worldwide - see info

Tax calculation will be finalised at checkout

Purchases are for personal use only

Institutional subscriptions

References

  1. Michaelsen E, Münch D, Arens M (2013) Recognition of symmetry structure by use of gestalt algebra. In: CVPR 2013 competition on symmetry detection

    Google Scholar 

  2. Michaelsen E (2014a) Searching for rotational symmetries based on the gestalt algebra operation. In: OGRW 2014, 9th Open german-russian workshop on pattern recognition and image understanding

    Google Scholar 

  3. Michaelsen E (2014b) Gestalt algebra—a proposal for the formalization of gestalt perception and rendering. Symmetry 6(3):566–577

    Article  MathSciNet  Google Scholar 

  4. Michaelsen E, Gabler R, Scherer-Negenborn N (2015) Towards understanding urban patterns and structures. In: Photogrammetric image analysis PIA 2015, archives of ISPRS

    Article  Google Scholar 

  5. Michaelsen E, Arens M (2017) Hierarchical grouping using gestalt assessments. In: CVPR 2017, workshops, detecting symmetry in the wild

    Google Scholar 

  6. Michaelsen E, Münch D, Arens M (2016) Searching remotely sensed images for meaningful nested gestalten. In: ISPRS 2016

    Google Scholar 

  7. Michaelsen E, Yashina VV (2014) Simple gestalt algebra. Pattern Recogn Image Anal 24(4):542–551

    Article  Google Scholar 

  8. Wenzel S (2016) High-level facade image interpretation using marked point processes. PhD thesis, Department of Photogrammetry, University of Bonn

    Google Scholar 

  9. Korč F, Förstner W (2009) eTRIMS image database for interpreting images of man-made scenes. Technical Report TR-IGG-P-2009-01, Department of Photogrammetry, University of Bonn. http://www.ipb.uni-bonn.de/projects/etrims_db/. Accessed Aug 2018

  10. Tyleček R (2016) Probabilistic models for symmetric object detection in images. PhD thesis, Czech Technical University in Prague

    Google Scholar 

  11. Liu J, Slota G, Zheng G, Wu Z, Park M, Lee S, Rauschert I, Liu Y (2013) Symmetry detection from realworld images competition 2013: summary and results. In: CVPR 2013, workshops

    Google Scholar 

  12. Michaelsen E, Doktorski L, Lütjen K (2012) An accumulating interpreter for cognitive vision production systems. Pattern Recogn Image Anal 22(3):1–6

    Article  Google Scholar 

Download references

Author information

Authors and Affiliations

Authors

Corresponding author

Correspondence to Eckart Michaelsen .

Rights and permissions

Reprints and permissions

Copyright information

© 2019 Springer Nature Switzerland AG

About this chapter

Check for updates. Verify currency and authenticity via CrossMark

Cite this chapter

Michaelsen, E., Meidow, J. (2019). Search. In: Hierarchical Perceptual Grouping for Object Recognition. Advances in Computer Vision and Pattern Recognition. Springer, Cham. https://doi.org/10.1007/978-3-030-04040-6_6

Download citation

  • DOI: https://doi.org/10.1007/978-3-030-04040-6_6

  • Published:

  • Publisher Name: Springer, Cham

  • Print ISBN: 978-3-030-04039-0

  • Online ISBN: 978-3-030-04040-6

  • eBook Packages: Computer ScienceComputer Science (R0)

Publish with us

Policies and ethics