Skip to main content
SpringerLink
Log in

A Proposal Method for Corner Detection with an Orthogonal Three-Direction Chain Code

  • Conference paper
Advanced Concepts for Intelligent Vision Systems (ACIVS 2006)

Part of the book series: Lecture Notes in Computer Science ((LNIP,volume 4179))

Abstract

Only three set of pattern chain elements to detect corners in irregular shapes are introduced. A code based on three orthogonal change directions, when visiting a contour shape, are used. Previous approaches for detecting corners employ eight different symbols and usually compute angles and maximum curvature. The three basic pattern contour chain elements, founded in this paper, represent changes of direction in the contour curves, requiring few computing power to obtain corners. Also, we have found that the method is independent of shape orientation.

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

Access this chapter

Log in via an institution
Chapter
USD 29.95
Price excludes VAT (USA)
  • Available as PDF
  • Read on any device
  • Instant download
  • Own it forever
eBook
USD 139.00
Price excludes VAT (USA)
  • Available as PDF
  • Read on any device
  • Instant download
  • Own it forever

Tax calculation will be finalised at checkout

Purchases are for personal use only

Institutional subscriptions

Preview

Unable to display preview. Download preview PDF.

Unable to display preview. Download preview PDF.

References

  1. Freeman, H., Davis, L.S.: A Corner-Finding Algorithm for Chain-Coded Curves. IEEE Trans. Comput. 26, 297–303 (1977)

    Article  Google Scholar 

  2. Teh, C.-H., Chin, R.T.: On the Detection of Dominant Points on Digital Curves. IEEE Trans. of Pattern Anal. and Mach. Int. 11(8), 859–872 (1989)

    Article  Google Scholar 

  3. Hong-Chih, L., Srinath, M.D.: Corner Detection From Chain-code. Pattern Recognition 23(1/2), 51–68 (1990)

    Google Scholar 

  4. Medioni, G., Yasumoto, Y.: Corner detection and curve representation using cubic B-Splines. Comput. Vision Graphics Image Process. 39, 267–278 (1987)

    Article  Google Scholar 

  5. Beus, H.L., Tiu, S.S.H.: An improved corner detection algorithm based on chain-coded plane curves. Pattern Recognition 20, 291–296 (1987)

    Article  Google Scholar 

  6. Rosenfeld, A., Johnston, E.: Angle detection on digital curves. IEEE Trans. Comput. 22, 875–878 (1973)

    Article  Google Scholar 

  7. Rosenfeld, A., Weszka, J.S.: An improved method of angle detection on digital curves. IEEE Trans. Comput. 24, 940–941 (1975)

    Article  Google Scholar 

  8. Cheng, F., Hsu, W.: Parallel algorithm for corner finding on digital curves. Pattern Recognition Lett. 8, 47–53 (1988)

    Article  MATH  Google Scholar 

  9. Freeman, H.: On the Encoding of Arbitrary Geometric Configurations. IRE Trans. on Electr. Comp. 10(2), 260–268 (1961)

    Article  MathSciNet  Google Scholar 

  10. Wen-Yen, W.: An adaptive method for detecting dominant points. Pattern Recognition 36, 2231–2237 (2003)

    Article  MATH  Google Scholar 

  11. Sobaina, A., Evans, J.P.O.: Morphological corner detector using paired triangular structuring elements. Pattern Recognition 38, 1087–1098 (2005)

    Article  Google Scholar 

  12. Basak, J., Mahata, D.: Connectionist Model for Corner Detection in Binary and Gray Images. IEEE Trans. on Neural Net. 11(5), 1124–1132 (2000)

    Article  Google Scholar 

  13. Sánchez-Cruz, H., Rodríguez-Dagnino, R.M.: Compressing bi-level images by means of a 3-bit chain code. Optical Engineering. SPIE 44(9), 1–8 (2005) 097004

    Google Scholar 

  14. Bribiesca, E.: A chain code for representing 3D curves. Pattern Recognition 33(5), 755–765 (2000)

    Article  MathSciNet  Google Scholar 

  15. Liu, Y.K., Zalik, B.: An efficient chain code with Huffman coding. Pattern Recognition 38(4), 553–557 (2005)

    Article  Google Scholar 

Download references

Author information

Authors and Affiliations

  1. Centro de Ciencias Básicas. Universidad Autónoma de Aguascalientes, Av. Universidad 940, Col. Universidad, CP 20100, Aguascalientes, México

    Hermilo Sánchez-Cruz

Authors
  1. Hermilo Sánchez-Cruz
    View author publications

    You can also search for this author in PubMed Google Scholar

Editor information

Editors and Affiliations

  1. DGA/D4S/MRIS, 94114, Arcueil, France

    Jacques Blanc-Talon

  2. Ghent University, 9000, Gent, Belgium

    Wilfried Philips

  3. CSIRO ICT Centre, 1710, Sydney, NSW, Australia

    Dan Popescu

  4. University of Antwerp, 2610, Wilrijk, Belgium

    Paul Scheunders

Rights and permissions

Reprints and permissions

Copyright information

© 2006 Springer-Verlag Berlin Heidelberg

About this paper

Cite this paper

Sánchez-Cruz, H. (2006). A Proposal Method for Corner Detection with an Orthogonal Three-Direction Chain Code. In: Blanc-Talon, J., Philips, W., Popescu, D., Scheunders, P. (eds) Advanced Concepts for Intelligent Vision Systems. ACIVS 2006. Lecture Notes in Computer Science, vol 4179. Springer, Berlin, Heidelberg. https://doi.org/10.1007/11864349_15

Download citation

  • DOI: https://doi.org/10.1007/11864349_15

  • Publisher Name: Springer, Berlin, Heidelberg

  • Print ISBN: 978-3-540-44630-9

  • Online ISBN: 978-3-540-44632-3

  • eBook Packages: Computer ScienceComputer Science (R0)

Publish with us

Policies and ethics

Search

Navigation