Skip to main content
Springer Nature Link
Log in

Fast Candidate Generation for Template Matching Using Two 1-D Edge Projections

  • Conference paper
AI 2005: Advances in Artificial Intelligence (AI 2005)

Part of the book series: Lecture Notes in Computer Science ((LNAI,volume 3809))

Included in the following conference series:

Abstract

In machine vision, template matching is key component and used usefully in various tasks such as pick and place, mark identification, and alignment. In this paper, we propose fast template matching algorithm using edge projection. Proposed algorithm reduces the search problem from 2D into 1D using edge projection within the 2D template area. By this, it could effectively reduce the computational burden. Also, it gives comparable discriminating power compared to template matching using intensity. In this paper, rotation and translation search is implemented to cope with typical machine vision application where the height between camera and target object is fixed.

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

Access this chapter

Log in via an institution

Institutional subscriptions

Preview

Unable to display preview. Download preview PDF.

Unable to display preview. Download preview PDF.

Similar content being viewed by others

References

  1. http://www.cognex.com

  2. http://www.matrox.com

  3. Ulrich, M., Steger, C.: Empirical performance evaluation of object recognition methods. In: Empirical Evaluation Methods in Computer Vision, pp. 62–76. IEEE Computer Society Press, Los Alamitos (2001)

    Google Scholar 

  4. Lowe, D.G.: Object Recognition from Local Scale-Invariant Features. In: Proc. Seventh Int’l Conf. Computer Vision, pp. 1150–1157 (1999)

    Google Scholar 

  5. Mikolajczyk, K., Schmid, C.: An Affine Invariant Interest Point Detector. In: European Conference on Computer Vision, pp. 128–142 (2002)

    Google Scholar 

  6. Belongie, S., Malik, J., Puzicha, J.: Shape Matching and Object Recognition Using Shape Contexts. IEEE Trans. on Pattern Recognition and Machine Intelligence 24, 509–522 (2002)

    Article  Google Scholar 

Download references

Author information

Authors and Affiliations

  1. Automotive Engineering, Seoul National University of Technology, 172, Gongneung 2-dong, Nowon-gu, Seoul, Korea

    Jong-Eun Ha

  2. Mechatronics Engineering, Tongmyong University of Information Technology, 535, Yongdang-dong, Nam-gu, Busan, Korea

    Dong-Joong Kang

Authors
  1. Jong-Eun Ha
    View author publications

    You can also search for this author in PubMed Google Scholar

  2. Dong-Joong Kang
    View author publications

    You can also search for this author in PubMed Google Scholar

Editor information

Editors and Affiliations

  1. Guangxi Normal University, College of CS and IT, Guilin, China, and University of Technology, Faculty of Engineering and Information Technology, Sydney, Australia

    Shichao Zhang

  2. Department of Electrical and Computer Systems Engineering, Monash University, 3800, Melbourne, Victoria, Australia

    Ray Jarvis

Rights and permissions

Reprints and permissions

Copyright information

© 2005 Springer-Verlag Berlin Heidelberg

About this paper

Cite this paper

Ha, JE., Kang, DJ. (2005). Fast Candidate Generation for Template Matching Using Two 1-D Edge Projections. In: Zhang, S., Jarvis, R. (eds) AI 2005: Advances in Artificial Intelligence. AI 2005. Lecture Notes in Computer Science(), vol 3809. Springer, Berlin, Heidelberg. https://doi.org/10.1007/11589990_184

Download citation

  • DOI: https://doi.org/10.1007/11589990_184

  • Publisher Name: Springer, Berlin, Heidelberg

  • Print ISBN: 978-3-540-30462-3

  • Online ISBN: 978-3-540-31652-7

  • eBook Packages: Computer ScienceComputer Science (R0)

Publish with us

Policies and ethics