基于几何特征的快速模板匹配算法研究-控制科学与工程专业论文.docxVIP

Classified Index: TP391.4 U.D.C.: 620 Thesis for the Master Degree in Engineering FAST TEMPLATE MATCHING BASED ON GEOMETRIC FEATURE Candidate: Wang Xinhuan Supervisor: Associate Prof. Wu Xiaojun Academic Degree Applied for: Master of Engineering Specialty: Control Science and Engineering Affiliation: Shenzhen Graduate School Data of Defence: December, 2011 Degree-Conferring-Institution: Harbin Institute of Technology Acknowledgements Acknowledgements - -I- Acknowledgements In the paper completed, the sincerest thank is given to my tutor Prof. Wu Xiaojun, I am learned lots of knowledge from him since his quick thinking, strict science manner, erudite learning and serious standard for managing things are all affecting me deeply. Also my tutor created a relaxed and freedom academic atmosphere for us, then encouraged us to exchange different views. In my learning time, he always advised me not to give up faith when I am defeated by a problem. Thanks to you once again, my dear tutor, for leading me into the science word and accompany me almost three years. Next, I will say thanks to doctor Yang Jiangzhao who helps me very much. I will never forget his patient and detailed answer when I asked him a problem. He could always give me some thoughts even if he can’t answer my question immediately. At the same time, I will pay my sincere thank to doctor Wang Hong and doctor Shi Jinbo. Finally, I don’t forget you, my classmates, it is you who care for me and play with me. I will say thank to you, I will never forget the experience with you whenever and wherever. 摘 摘 要 - -II- 摘 要 机器视觉技术是一项正在发展中的应用科技，在工业生产和自动化流水线上 被越来越多的使用。工业检测是机器视觉的一项应用技术，其被广泛的用在产品 检测、物体定位、视频跟踪等领域。为了实现工业应用中的实时化并精确的操作， 视觉检测必须满足以下的三个条件：快速性、稳定性和高精度性。 模板匹配技术是工业检测经常使用的一项技术，工作原理即为通过将模板图 片用相似变换矩阵做变换找到目标图片中和变换后模板形状最相近的物体。在本 文中所使用的模板匹配的特征空间是几何信息，如边线、圆、圆弧等。考虑到实 际工作环境中的工况条件，如非线性光照、混乱、遮挡等因数的影响，为了尽可 能的提高模板匹配算法的稳定性，本文使用了一种针对上述条件都能达到稳定的 相似度量函数。通过以上的矩阵变换查找，最佳的匹配结果在相似度量值取最大 的位置得到。工业上的要求需要模板匹配算法能够得到更高精度的结果，为了满 足条件，在本文中的亚像素精度通过最小