Advertisement

Visual Form pp 507-516 | Cite as

Detecting Round Regions

  • Abolfazl Sirjani
  • George R. Cross

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.

Keywords

Line Segment Original Image Deviation Angle Angular Measure Chain Code 
These keywords were added by machine and not by the authors. This process is experimental and the keywords may be updated as the learning algorithm improves.

Preview

Unable to display preview. Download preview PDF.

Unable to display preview. Download preview PDF.

References

  1. [1]
    Dana H. Ballard. Generalizing the Hough transform to detect arbitrary shapes. Pattern Recognition, 13(2):111–122, 1981.zbMATHCrossRefGoogle Scholar
  2. [2]
    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.CrossRefGoogle Scholar
  3. [3]
    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.CrossRefGoogle Scholar
  4. [4]
    Margaret M. Fleck. Local rotational symmetries. Technical Report AI-TR-852, MIT Artificial Intelligence Laboratory, 1985.Google Scholar
  5. [5]
    U. M. Landau. Estimation of a circular arc center and its radius. Computer Vision, Graphics and Image Processing, 38:317–326, 1987.CrossRefGoogle Scholar
  6. [6]
    Akira Nakamura and Kunio Aizawa. Digital circles. Computer Vision, Graphics and Image Processing, 26:242–255, 1984.CrossRefGoogle Scholar
  7. [7]
    Theo Pavlidis and Farhat Ali. A hierarchical syntactic shape analyzer. IEEE Transactions on Pattern Analysis and Machine Intelligence, 1(1):2–9, 1979.CrossRefGoogle Scholar
  8. [8]
    Abolfazl Sirjani and George R. Cross. An algorithm for polygonal approximation of a digital object. Pattern Recognition Letters, 7(5):299–303, June 1988.CrossRefGoogle Scholar

Copyright information

© Springer Science+Business Media New York 1992

Authors and Affiliations

  • Abolfazl Sirjani
    • 1
  • George R. Cross
    • 2
  1. 1.Department of Computer ScienceWashington State UniversityPullmanUSA
  2. 2.Chantilly Intelligent Systems LaboratoryGTE LaboratoriesChantillyUSA

Personalised recommendations