Please wait a minute...
Journal of Zhejiang University-SCIENCE A (Applied Physics & Engineering)  2004, Vol. 5 Issue (7): 796-802    DOI: 10.1631/jzus.2004.0796
Computer & Information Science     
A matching algorithm based on hybrid matrices consisting of reference differences and disparities
GUAN Ye-peng, GU Wei-kang
Dept. of Information Science and Electronics Engineering, Zhejiang University, Hangzhou 310027, China
Download:     PDF (0 KB)     
Export: BibTeX | EndNote (RIS)      

Abstract  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.

Key wordsGray correlation      Multi-peak set      Reference difference      Disparity      Hybrid matrix     
Received: 28 September 2003     
CLC:  TP391.41  
Cite this article:

GUAN Ye-peng, GU Wei-kang. A matching algorithm based on hybrid matrices consisting of reference differences and disparities. Journal of Zhejiang University-SCIENCE A (Applied Physics & Engineering), 2004, 5(7): 796-802.

URL:

http://www.zjujournals.com/xueshu/zjus-a/10.1631/jzus.2004.0796     OR     http://www.zjujournals.com/xueshu/zjus-a/Y2004/V5/I7/796

[1] Kai LUO, Dong-xiao LI, Ya-mei FENG, Ming ZHANG. Depth-aided inpainting for disocclusion restoration of multi-view images using depth-image-based rendering[J]. Journal of Zhejiang University-SCIENCE A (Applied Physics & Engineering), 2009, 10(12): 1738-1749.
[2] Sheng-yang YU, Fang-lin WANG, Yun-feng XUE, Jie YANG. Bayesian moving object detection in dynamic scenes using an adaptive foreground model[J]. Journal of Zhejiang University-SCIENCE A (Applied Physics & Engineering), 2009, 10(12): 1750-1758.
[3] Edgar SCAVINO, Dzuraidah Abdul WAHAB, Aini HUSSAIN, Hassan BASRI, Mohd Marzuki MUSTAFA. Application of automated image analysis to the identification and extraction of recyclable plastic bottles[J]. Journal of Zhejiang University-SCIENCE A (Applied Physics & Engineering), 2009, 10(6): 794-799.
[4] Yue-ting ZHUANG, Yu-shun WANG, Timothy K. SHIH, Nick C. TANG. Patch-guided facial image inpainting by shape propagation[J]. Journal of Zhejiang University-SCIENCE A (Applied Physics & Engineering), 2009, 10(2): 232-238.
[5] Miguel Ángel SOTELO, José BARRIGA. Blind spot detection using vision for automotive applications[J]. Journal of Zhejiang University-SCIENCE A (Applied Physics & Engineering), 2008, 9(10): 1369-1372.
[6] Xiang PAN, Yi-jun WU. GSM-MRF based classification approach for real-time moving object detection[J]. Journal of Zhejiang University-SCIENCE A (Applied Physics & Engineering), 2008, 9(2): 250-255.
[7] ZHU Le-qing, ZHANG San-yuan, YE Xiu-zi. Implementing VLPR systems based on TMS320DM642[J]. Journal of Zhejiang University-SCIENCE A (Applied Physics & Engineering), 2007, 8(12): 2005-2016.
[8] GUI Jiang-sheng, RAO Xiu-qin, YING Yi-bin. Fruit shape detection by level set[J]. Journal of Zhejiang University-SCIENCE A (Applied Physics & Engineering), 2007, 8(8): 1232-1236.
[9] HU Cheng-cheng, YE Xiu-zi, ZHANG Yin, YU Rong-dong, YANG Jian, ZHU Jun. 3D graphical visualization of the genetic architectures underlying complex traits in multiple environments[J]. Journal of Zhejiang University-SCIENCE A (Applied Physics & Engineering), 2007, 8(4): 563-567.
[10] JIANG Ren-jie, QI Fei-hu, XU Li, WU Guo-rong, ZHU Kai-hua. A learning-based method to detect and segment text from scene images[J]. Journal of Zhejiang University-SCIENCE A (Applied Physics & Engineering), 2007, 8(4): 568-574.
[11] ZHU Kai-hua, QI Fei-hu, JIANG Ren-jie, XU Li. Automatic character detection and segmentation in natural scene images[J]. Journal of Zhejiang University-SCIENCE A (Applied Physics & Engineering), 2007, 8(1 ): 10-.
[12] QIN Ai-hong, XIONG Hua, PENG Hao-yu, LIU Zhen, SHI Jiao-ying. Cluster parallel rendering based on encoded mesh[J]. Journal of Zhejiang University-SCIENCE A (Applied Physics & Engineering), 2006, 7(7): 1124-1133.
[13] ZHU En, ZHANG Jian-ming, YIN Jian-ping, ZHANG Guo-min, HU Chun-feng. Removing the remaining ridges in fingerprint segmentation[J]. Journal of Zhejiang University-SCIENCE A (Applied Physics & Engineering), 2006, 7(6 ): 7-.
[14] WANG Tao, BU Jia-Jun, CHEN Chun. A color based face detection system using multiple templates[J]. Journal of Zhejiang University-SCIENCE A (Applied Physics & Engineering), 2003, 4(2): 162-165.
[15] WU Dong-hui, YE Xiu-qing, GU Wei-kang. A closed-loop algorithm to detect human face using color and reinforcement learning[J]. Journal of Zhejiang University-SCIENCE A (Applied Physics & Engineering), 2002, 3(1): 72-76.