Using orientation codes for rotation-invariant template matching

被引:90
作者
Ullah, F [1 ]
Kaneko, S [1 ]
机构
[1] Hokkaido Univ, Grad Sch Engn, Kita Ku, Sapporo, Hokkaido 0608628, Japan
关键词
orientation code; rotation invariance; object search; matching;
D O I
10.1016/S0031-3203(03)00184-5
中图分类号
TP18 [人工智能理论];
学科分类号
081104 ; 0812 ; 0835 ; 1405 ;
摘要
A new method for rotation-invariant template matching in gray scale images is proposed. It is based on the utilization of gradient information in the form of orientation codes as the feature for approximating the rotation angle as well as for matching. Orientation codes-based matching is robust for searching objects in cluttered environments even in the cases of illumination fluctuations resulting from shadowing or highlighting, etc. We use a two-stage framework for realizing the rotation-invariant template matching; in the first stage, histograms of orientation codes are employed for approximating the rotation angle of the object and then in the second stage, matching is performed by rotating the object template by the estimated angle. Matching in the second stage is performed only for the positions which have higher similarity results in the first stage, thereby pruning out insignificant locations to speed up the search. Experiments with real world scenes demonstrate the rotation- and brightness invariance of the proposed method for performing object search. (C) 2003 Pattern Recognition Society. Published by Elsevier Ltd. All rights reserved.
引用
收藏
页码:201 / 209
页数:9
相关论文
共 20 条
[1]   A COMPUTATIONAL FRAMEWORK AND AN ALGORITHM FOR THE MEASUREMENT OF VISUAL-MOTION [J].
ANANDAN, P .
INTERNATIONAL JOURNAL OF COMPUTER VISION, 1989, 2 (03) :283-310
[2]   GENERALIZING THE HOUGH TRANSFORM TO DETECT ARBITRARY SHAPES [J].
BALLARD, DH .
PATTERN RECOGNITION, 1981, 13 (02) :111-122
[3]  
BARDINET E, 1996, P EUR C COMP VISS, V2, P9
[4]   A SURVEY OF IMAGE REGISTRATION TECHNIQUES [J].
BROWN, LG .
COMPUTING SURVEYS, 1992, 24 (04) :325-376
[5]  
CHANG P, P IEEE CVPR SUN JUAN, P1063
[6]  
Freeman W. T., 1995, IEEE INT WORKSH AUT
[7]  
GORKANI MM, 1994, P INT C PAT REC JER, V1, P459
[8]   Image indexing using color correlograms [J].
Huang, J ;
Kumar, SR ;
Mitra, M ;
Zhu, WJ ;
Zabih, R .
1997 IEEE COMPUTER SOCIETY CONFERENCE ON COMPUTER VISION AND PATTERN RECOGNITION, PROCEEDINGS, 1997, :762-768
[9]   A tutorial on visual servo control [J].
Hutchinson, S ;
Hager, GD ;
Corke, PI .
IEEE TRANSACTIONS ON ROBOTICS AND AUTOMATION, 1996, 12 (05) :651-670
[10]   Image retrieval using color and shape [J].
Jain, AK ;
Vailaya, A .
PATTERN RECOGNITION, 1996, 29 (08) :1233-1244