A Method for Rapid Matching Based on Second Order Partial Derivative

Haiyan YU, Zhiquan ZHOU, Zhanfeng ZHAO, Xiaolin QIAO
DOI: 10.4236/wsn.2010.21005                

Abstract

Our goal is to enhance matching speed which is important for image engineering. Second Partial Derivative operator in Harris corner detector is directly used to compute the similarity between corners. Then initial matches are obtained. The algorithm is contrasted with normalized cross-correlation and method based on horizontal and vertical gradient. Its computational complexity is reduced and matching speed is improved effectively because this method only adopts the addition and subtraction operations. Experiments on several real images test the matching speed, the matching precision and matching rate of the algorithm. The results demonstrate that the algorithm not only have higher speed but also get higher matching precision and correct matching rate. Even though the stereo image pairs have brightness differences, it still performs rather well.

Keywords

Corner Matching, Gradient Operator, Similarity

Conflicts of Interest

The authors declare no conflicts of interest.

References

[1]	P. Smith, D. Sinclair, R. Cipolla, and K. Wood, “Effective corner matching,” In Proceedings of BMVC98, Southampton, UK, Vol. 2, pp. 545–556, 1998.
[2]	H. Khater and F. Deravi, “Combined mutiple similarity metrics for corner matching,” In Proceedings of SPIE-IS & T Electronic Imaging, SPIE, Vol. 6497, 649704.
[3]	S. Alkaabi and F. Deravi, “Iterative corner extraction and matching for mosaic construction,” In Proceedings of 2nd Computer and Robot Vision(CRV2005), The University of Victoria, Victoria, British Columbia, Canada, pp. 468–475, September–November 2005.
[4]	P. D. Kovesi, “Phase congruency detects corners and edges,” The Australian Pattern Recognition Society Conference, pp. 309–318, 2003.
[5]	M. Trajkovic and M. Hedley, “Fast corner detection,” Image and Vision Computing, Vol. 16, No. 2, pp. 75–87, 1998.
[6]	C. G. Harris and M. J. Stephens, “A combined corner and edge detector,” Proceedings Fourth Alvey Vision Conference, Manchester, pp. 147–151, 1988.
[7]	A. Noble, “Descriptions of image surfaces,” PhD thesis, Department of Engineering Science, Oxford University, pp. 45, 1989.
[8]	R. I. Hartley, “In defense of the 8-point algorithm,” IEEE Transactions on Pattern Analysis and Machine Intelligence, Vol. 19, No. 6, pp. 580–593, June 1997.
[9]	M. A. Fischler and R. C. Bolles, “Random sample consensus: A paradigm for model fitting with applications to image analysis and automated cartography,” Communication of the ACM, Vol. 24, pp. 381–395, 1981.