SIA OpenIR  > 光电信息技术研究室
A new template matching method based on contour information
Cai HY(蔡慧英); Zhu F(朱枫); Wu QX(吴清潇); Li SC(李思聪)
Conference NameInternational Symposium on Optoelectronic Technology and Application 2014
Conference DateMay 13-15, 2014
Conference PlaceBeijing, China
Source PublicationProc. Of SPIE 9301, International Symposium on Optoelectronic Technology and Application
Publication PlaceBellingham, WA
Indexed ByEI ; CPCI(ISTP)
EI Accession number20150800551844
WOS IDWOS:000349327100009
Contribution Rank1
KeywordTemplate Matching Contour Distance Image Triple

Template matching is a significant approach in machine vision due to its effectiveness and robustness. However, most of the template matching methods are so time consuming that they can’t be used to many real time applications. The closed contour matching method is a popular kind of template matching methods. This paper presents a new closed contour template matching method which is suitable for two dimensional objects. Coarse-to-fine searching strategy is used to improve the matching efficiency and a partial computation elimination scheme is proposed to further speed up the searching process. The method consists of offline model construction and online matching. In the process of model construction, triples and distance image are obtained from the template image. A certain number of triples which are composed by three points are created from the contour information that is extracted from the template image. The rule to select the three points is that the template contour is divided equally into three parts by these points. The distance image is obtained here by distance transform. Each point on the distance image represents the nearest distance between current point and the points on the template contour. During the process of matching, triples of the searching image are created with the same rule as the triples of the model. Through the similarity that is invariant to rotation, translation and scaling between triangles, the triples corresponding to the triples of the model are found. Then we can obtain the initial RST (rotation, translation and scaling) parameters mapping the searching contour to the template contour. In order to speed up the searching process, the points on the searching contour are sampled to reduce the number of the triples. To verify the RST parameters, the searching contour is projected into the distance image, and the mean distance can be computed rapidly by simple operations of addition and multiplication. In the fine searching process, the initial RST parameters are discrete to obtain the final accurate pose of the object. Experimental results show that the proposed method is reasonable and efficient, and can be used in many real time applications.

Citation statistics
Document Type会议论文
Affiliation1.Shenyang Institute of Automation, Chinese Academy of Sciences, Shenyang, China
2.University of Chinese Academy of Sciences, Beijing, China
3.Key Laboratory of Optical-Electronics Information Processing, Chinese Academy of Science, Shenyang, China
4.Key Laboratory of Image Understanding and Computer Vision, Liaoning Province, Shenyang, China
Recommended Citation
GB/T 7714
Cai HY,Zhu F,Wu QX,et al. A new template matching method based on contour information[C]. Bellingham, WA:SPIE,2014:1-7.
Files in This Item: Download All
File Name/Size DocType Version Access License
A new template match(421KB)会议论文 开放获取CC BY-NC-SAView Download
Related Services
Recommend this item
Usage statistics
Export to Endnote
Google Scholar
Similar articles in Google Scholar
[Cai HY(蔡慧英)]'s Articles
[Zhu F(朱枫)]'s Articles
[Wu QX(吴清潇)]'s Articles
Baidu academic
Similar articles in Baidu academic
[Cai HY(蔡慧英)]'s Articles
[Zhu F(朱枫)]'s Articles
[Wu QX(吴清潇)]'s Articles
Bing Scholar
Similar articles in Bing Scholar
[Cai HY(蔡慧英)]'s Articles
[Zhu F(朱枫)]'s Articles
[Wu QX(吴清潇)]'s Articles
Terms of Use
No data!
Social Bookmark/Share
File name: A new template matching method based on contour information.pdf
Format: Adobe PDF
All comments (0)
No comment.

Items in the repository are protected by copyright, with all rights reserved, unless otherwise indicated.