Normalized cross correlation operator (NCCO) was used for image matching to localize popular cross-shaped features in machine vision. Distribution feature of similarity function around peak zone was found to be four symmetry hyperboloid planes(FSHP). An approach of subpixel localization based on hyperboloid fitting algorithm (HFA) was presented according to the character of FSHP. A coarse pattern position was localized by one-dimension searching in x and y direction respectively to reduce the computational complexity. The discrete NCCO points around the coarse position were fitted to four hyperboloid planes in four quadrants respectively through least square fitting method. The point of four hyperboloid intersection was adopted as subpixel localization position. The HFA was realized on a microscopy vision system of MEMS device micro-assembly work-cell. Experimental results show that the subpixel localization precision of HFA can reach 0.25 pixel. It has greatly decreased computative cost under the comparisons with conicoid fitting algorithm and Gaussian fitting algorithm.
West G A W, Clarke T A. A survey and examination of subpixel measurement techniques . In:Proceedings of the Meeting, Close-range Photogrammetry Meets Machine Vision . Bellingham:Society of Photo-optical Instrumentation Engineers,1990.456~463
Canny J. A computational approach to edge detection[J] IEEE Transactions on Pattern Analysis and Machine Intelligence, 1986, 8(6):679~698
Lyvers E P, Owen R M, Mark L A, et al. Subpixel measurements using a moment-based edge operator[J] IEEE Transactions on Pattern Analysis and Machine Intelligence, 1989, 11(12):1293~1308
Alzahrani FM, Chen T A.null A real-time edge detector:algorithm and VLSI architecture[J]. Real-Time Imaging.1997,3:363-
Brown L G. A survey of image registration techniques[J] ACM Computer Surveys, 1992, 24(4):325~376
�����,½��ΰ,��Ф��. ����ͼ��ľ��ܲ������˶�����[M] ��:��ѧ������,2002.148~150 Yu Qifeng,Lu Hongwei,Liu Xiaolin. Precision measurement and motion measurement based on image[M] eijing:Science Press,2002.148~150(in Chinese)
��־��,��ѧ�� �� ,ʯ����. ����ͼ����[M] ��:���ӹ�ҵ������,2002.420~425 Zhu Zhigang, Lin Xueyin, Shi Dingji. Digital image processing[M] eijing:Publishing House of Electronic Industry,2002.420~425(in Chinese)