Abstract
This paper presents a rotation invariant template matching method based on two step matching process, cross correlation and genetic algorithm. In order to improve the matching performance, the traditional normalized correlation coefficient method is combined with genetic algorithm. Normalized correlation coefficient method computes probable local position of the template in the scene image. And genetic algorithm computes global position and rotation of the template in the scene image. The experimental results show that this algorithm has good rotate invariance, and high precision property.
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
Syamsiah, M., Jonathan, R.E., Ahmet, T.E.: Automatic Gybrid Genetic Algorithm Based Printed Circuit Board Inspection. In: First NASA/ESA Conference on Adaptive Hardware and Systems, pp. 390–400 (2006)
Madhav, M., Fikret, E.: Segmentation of Printed Circuit Board Images into Basic Patterns. Computer Vision and Image Understanding 70, 74–86 (1998)
Tarnawski, W.: Colour Image Segmentation Algorithm in Vectoral Approach for Automated Optical Inspection in Eectronics. Opto-electronics Review 11, 197–202 (2003)
Liu, T., Zhu, G., Zhang, C., Hao, P.: Fingerprint Indexing Based on Singular Point Correlation. In: IEEE International Conference on Image Processing, Beijing, vol. 3, pp. 11–14 (2005)
András, H., Ioannis, P.: Optimal Approach for Fast Object-template Matching. IEEE Transactions on Image Processing 16, 8 (2007)
Gunilla, B.: Hierarchical Chamfer Matching: a Parametric Edge Matching Algorithm. IEEE Transaction on Pattern Analysis and Machine Intelligence 10, 6 (1988)
Shen, M., Song, H., Sheng, W., Liu, Z.: Fast Correlation Tracking Method Based on Circular Projection. In: Eighth ACIS International Conference on Software Engineering, Artificial Intelligence, Networking, and Parallel/Distributed Computing, Qingdao, vol. 1, pp. 235–238 (2007)
Sidnei, A.A., Kim, H.Y.: Rotation, Scale and Translation-invariant Segmentation-free Grayscale Shape Recognition Using Mathematical Morphology. In: Proceedings of the 8th International Symposium on Mathematical Morphology, vol. 2, pp. 61–62 (2007)
Patil, P.M., Sontakke, T.R.: Rotation, Scale and Translation Invariant Handwritten Devanagari Numeral Character Recognition Using General Fuzzy Neural Network. The Journal of Pattern Recognition 40, 2110–2117 (2007)
Open Source Computer Vision Library, http://sourceforge.net/projects/opencvlibrary
Author information
Authors and Affiliations
Editor information
Editors and Affiliations
Rights and permissions
Copyright information
© 2009 Springer-Verlag Berlin Heidelberg
About this paper
Cite this paper
Baek, G., Kim, S. (2009). Two Step Template Matching Method with Correlation Coefficient and Genetic Algorithm. In: Huang, DS., Jo, KH., Lee, HH., Kang, HJ., Bevilacqua, V. (eds) Emerging Intelligent Computing Technology and Applications. With Aspects of Artificial Intelligence. ICIC 2009. Lecture Notes in Computer Science(), vol 5755. Springer, Berlin, Heidelberg. https://doi.org/10.1007/978-3-642-04020-7_10
Download citation
DOI: https://doi.org/10.1007/978-3-642-04020-7_10
Publisher Name: Springer, Berlin, Heidelberg
Print ISBN: 978-3-642-04019-1
Online ISBN: 978-3-642-04020-7
eBook Packages: Computer ScienceComputer Science (R0)