Abstract
We present a heuristic algorithm that detects the regions in shapes that are referred to as “round,” “circular” or “oval.” The algorithm is fast and takes advantage of the boundary information of the original shape and the polygonal approximation of the shape.
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
Dana H. Ballard. Generalizing the Hough transform to detect arbitrary shapes. Pattern Recognition, 13(2):111–122, 1981.
Chiun-Hong Chien and J. K. Aggarwal. Model construction and shape recognition from occluding contours. IEEE Transactions on Pattern Analysis and Machine Intelligence, 11(4):372–389, April 1989.
Richard O. Duda and Peter E. Hart. Use of the Hough transform to detect lines and curves in pictures. Communication of the ACM, 15(1):11–18, January 1972.
Margaret M. Fleck. Local rotational symmetries. Technical Report AI-TR-852, MIT Artificial Intelligence Laboratory, 1985.
U. M. Landau. Estimation of a circular arc center and its radius. Computer Vision, Graphics and Image Processing, 38:317–326, 1987.
Akira Nakamura and Kunio Aizawa. Digital circles. Computer Vision, Graphics and Image Processing, 26:242–255, 1984.
Theo Pavlidis and Farhat Ali. A hierarchical syntactic shape analyzer. IEEE Transactions on Pattern Analysis and Machine Intelligence, 1(1):2–9, 1979.
Abolfazl Sirjani and George R. Cross. An algorithm for polygonal approximation of a digital object. Pattern Recognition Letters, 7(5):299–303, June 1988.
Author information
Authors and Affiliations
Editor information
Editors and Affiliations
Rights and permissions
Copyright information
© 1992 Springer Science+Business Media New York
About this chapter
Cite this chapter
Sirjani, A., Cross, G.R. (1992). Detecting Round Regions. In: Arcelli, C., Cordella, L.P., di Baja, G.S. (eds) Visual Form. Springer, Boston, MA. https://doi.org/10.1007/978-1-4899-0715-8_48
Download citation
DOI: https://doi.org/10.1007/978-1-4899-0715-8_48
Publisher Name: Springer, Boston, MA
Print ISBN: 978-1-4899-0717-2
Online ISBN: 978-1-4899-0715-8
eBook Packages: Springer Book Archive