Gradient orientation pattern matching with the Hamming distance

被引:7
作者
Kondo, Toshiaki [1 ]
机构
[1] Thammasat Univ, Sirindhorn Int Inst Technol, Sch Informat Comp & Commun Technol, Bangkadi 12000, Pathumthani, Thailand
关键词
Pattern matching; Block matching; Template matching; Normalized gradient; Gradient orientation; Hamming distance; DIRECTION; MOTION;
D O I
10.1016/j.patcog.2014.03.032
中图分类号
TP18 [人工智能理论];
学科分类号
081104 ; 0812 ; 0835 ; 1405 ;
摘要
This paper presents a novel pattern matching technique that is robust to illumination changes and the occlusion problem. The technique is based on the matching of gradient orientations in place of traditional image features such as intensities or gradients. Gradient orientations depend on the texture in an image. They are known to be insensitive to changes of image intensities that are often caused by time-varying illuminations or the auto-gain control (AGC) function of the camera. Moreover,the proposed method employs a voting strategy in the process of matching gradient orientations. The method works remarkably well even when a large part of the pattern is occluded with a foreign object. Consequently, the proposed method is robust to both irregular lighting conditions and the occlusion problem. (C) 2014 Elsevier Ltd. All rights reserved.
引用
收藏
页码:3387 / 3404
页数:18
相关论文
共 27 条
[1]  
Adam A., 2006, IEEE C COMPUTER VISI, V1, P798, DOI [DOI 10.1109/CVPR.2006.256, 10.1109/CVPR.2006.256]
[2]  
[Anonymous], PATTERN RECOGN LETT
[3]  
[Anonymous], 2009, PEARSON ED INDIA
[4]   Pattern matching in the Hamming distance with thresholds [J].
Atallah, Mikhail J. ;
Duket, Timothy W. .
INFORMATION PROCESSING LETTERS, 2011, 111 (14) :674-677
[5]  
Bovik A, 2009, ESSENTIAL GUIDE TO VIDEO PROCESSING, 2ND EDITION, P1
[6]   Motion estimation based on the direction of intensity gradient [J].
Burgi, PY .
IMAGE AND VISION COMPUTING, 2004, 22 (08) :637-653
[7]  
Fitch A.J., 2002, P BRIT MACH VIS C BM
[8]   Matching techniques to compute image motion [J].
Giachetti, A .
IMAGE AND VISION COMPUTING, 2000, 18 (03) :247-260
[9]   USING ANGULAR-DISPERSION OF GRADIENT DIRECTION FOR DETECTING EDGE RIBBONS [J].
GREGSON, PH .
IEEE TRANSACTIONS ON PATTERN ANALYSIS AND MACHINE INTELLIGENCE, 1993, 15 (07) :682-696
[10]  
Hotrakool W., 2010, INT C EMB SYST INT T