Full Text:   <2455>

CLC number: TP391.41

On-line Access: 

Received: 2003-09-28

Revision Accepted: 2003-12-05

Crosschecked: 0000-00-00

Cited: 0

Clicked: 5383

Citations:  Bibtex RefMan EndNote GB/T7714

-   Go to

Article info.
1. Reference List
Open peer comments

Journal of Zhejiang University SCIENCE A 2004 Vol.5 No.7 P.796-802


A matching algorithm based on hybrid matrices consisting of reference differences and disparities

Author(s):  GUAN Ye-peng, GU Wei-kang

Affiliation(s):  Dept. of Information Science and Electronics Engineering, Zhejiang University, Hangzhou 310027, China

Corresponding email(s):   seugyp@sohu.com, zjuypguan@126.com

Key Words:  Gray correlation, Multi-peak set, Reference difference, Disparity, Hybrid matrix

Share this article to: More

GUAN Ye-peng, GU Wei-kang. A matching algorithm based on hybrid matrices consisting of reference differences and disparities[J]. Journal of Zhejiang University Science A, 2004, 5(7): 796-802.

@article{title="A matching algorithm based on hybrid matrices consisting of reference differences and disparities",
author="GUAN Ye-peng, GU Wei-kang",
journal="Journal of Zhejiang University Science A",
publisher="Zhejiang University Press & Springer",

%0 Journal Article
%T A matching algorithm based on hybrid matrices consisting of reference differences and disparities
%A GUAN Ye-peng
%A GU Wei-kang
%J Journal of Zhejiang University SCIENCE A
%V 5
%N 7
%P 796-802
%@ 1869-1951
%D 2004
%I Zhejiang University Press & Springer
%DOI 10.1631/jzus.2004.0796

T1 - A matching algorithm based on hybrid matrices consisting of reference differences and disparities
A1 - GUAN Ye-peng
A1 - GU Wei-kang
J0 - Journal of Zhejiang University Science A
VL - 5
IS - 7
SP - 796
EP - 802
%@ 1869-1951
Y1 - 2004
PB - Zhejiang University Press & Springer
ER -
DOI - 10.1631/jzus.2004.0796

Unique correct correspondence cannot be obtained only by use of gray correlation technique, which describes gray similar degree of feature points between the left and right images too unilaterally. The gray correlation technique is adopted to extract gray correlation peaks as a coarse matching set called multi-peak set. The disparity gradient limited constraint is utilized to optimize the multi-peak set. Unique match will be obtained by calculating the correlation of hybrid matrices consisting of reference differences and disparities from the multi-peak set. Two of the known corresponding points in the left and right images, respectively, are set as a pair of reference points to determine search direction and search scope at first. After the unique correspondence is obtained by calculating the correlation of the hybrid matrices from the multi-peak set, the obtained match is regarded as a new reference point till all feature points in the left (or right) image have been processed. Experimental results proved that the proposed algorithm was feasible and accurate.

Darkslateblue:Affiliate; Royal Blue:Author; Turquoise:Article


[1] Akutsu, T., 1994. Efficient and Robust Three-dimensional Pattern Matching Algorithm Using Hashing and Dynamic Programming Techniques. Proceedings of the Twenty-Seventh Annual Hawaii International Conference on System Sciences, Wailea, USA,5:225-234.

[2] Alex, M., Vasilescu, O., Terzopoulos, D., 2003. Multilinear Subspace Analysis of Image Ensembles. Proceedings of 2003 IEEE Computer Society Conference on Computer Vision and Pattern Recognition,2:93-99.

[3] Atallah, M.J., 2001. Faster image template matching in the sum of the absolute value of differences measure.IEEE Trans. on Image Processing,10(4):659-663.

[4] Brünig, M., Niehsen, W., 2001. Fast full-search block matching.IEEE Trans. on Circuits and Systems for Video Technology,11(2):241-247.

[5] Burt, P., Julesz, B., 1980. A disparity gradient limit for binocular fusion.Science,208:615-617.

[6] Grimson, W.E.L., 1985. Computational experiments with a feature based stereo algorithm.IEEE Trans. on PAMI,7(1):17-34.

[7] Guan, Y.P., Tong, L.S., Chen, N., 2003. A study of measurement on deflection yoke based on binocular stereo vision.ACTA ELECTRONICA SINCA,31(9):1382-1385 (in Chinese).

[8] Ho, W.P., Yip, R.K.K., 1996. A Dynamic Programming Approach for Stereo Line Matching with Structural Information. Proceedings of the 13th International Conference on Pattern Recognition, Vienna,Austria,1:791-794.

[9] Hu, X.P., Ahuja, N., 1994. Matching point features with ordered geometric, rigidity, and disparity constrains.IEEE Trans. on PAMI,16(10):1041-1049.

[10] Jeon, J., Kim, K., Kim, C., Ho, Y.S., 2001. A Robust Stereo-matching Algorithm using Multiple-baseline Cameras. IEEE Pacific Rim Conference on Communications, Computers and signal Processing,1:263-266.

[11] Kanade, T., Okutomi, M., 1994. A stereo matching algorithm with an adaptive window: Theory and experiment.IEEE Trans. on PAMI,16(9):920-932.

[12] Kanade, T., Yamada, A., 2003. Multi-subregion Based Probabilistic Approach toward Pose-invariant Face Recognition. Proceedings of 2003 IEEE International Symposium on Computational Intelligence in Robotics Automation, Kobe, Japan,2:954-959.

[13] Kim, J.N., Choi, T.S., 2000. A fast full-search motion-estimation algorithm using representative pixels and adaptive matching scan.IEEE Trans. on Circuits and Systems for Video Technology,10(7):1040-1048.

[14] Kittler, J., Christmas, W.J., Petrou, M., 1993. Probabilistic Relaxation for Matching Problems in Computer Vision. Proceedings of Fourth International Conference on Computer Vision, Berlin, Germany, p.666-673.

[15] Lew, M.S., Huang, T.S., Wong, K., 1994. Learning and feature selection in stereo matching.IEEE Trans. on PAMI,16(9):869-875.

[16] Lu, Y.H., Kubik, K., Bennamoun, M., 1997. Stereo Image Matching Based on Probability Relaxation. Proceedings of IEEE on Speech and Image Technologies for Computing and Telecommunications, Brisbane, Australia,1:315-318.

[17] Okutomi, M., Kanade, T., 1990. A Locally Adaptive Window for Signal Matching. Proceedings of the Third International Conference on Computer Vision, Osaka, Japan, p.190-199.

[18] Vasilescu, M.A.O., Terzopoulos, D., 2002. Multilinear Image Analysis for Facial Recognition. Proceedings of 16th International Conference on Pattern Recognition,2:511-514.

[19] Wei, G.Q., Brauer, W., Hirzinger, G., 1998. Intensity- and gradient-based stereo matching using hierarchical Gaussian basis functions.IEEE Transactions on Pattern Analysis and Machine Intelligence,20(11):1143-1160.

[20] Zitnick, C.L., Kanade, T., 2000. A cooperative algorithm for stereo matching and occlusion detection.IEEE Transactions on Pattern Analysis and Machine Intelligence,22(7):675-684.

Open peer comments: Debate/Discuss/Question/Opinion


Please provide your name, email address and a comment

Journal of Zhejiang University-SCIENCE, 38 Zheda Road, Hangzhou 310027, China
Tel: +86-571-87952783; E-mail: cjzhang@zju.edu.cn
Copyright © 2000 - 2024 Journal of Zhejiang University-SCIENCE