Abstract
A new approach for the template image matching is being presented. The method first converts the image into edges, then, the vital information of these edges has been presented as a set of vectors in a four dimensional hyper-space. A modified Radon Transform has been proposed to facilitate this vectorization process. All the above processing is being done offline for the main image of the area. The template image has also been vectorized in a same fashion in real time which is to be matched with the main image. A vector matching algorithm has been proposed to deliver match location with a very low computational cost. It works for a wide range of template scaling and noise conditions which were not there in the previous algorithms found in the literature.
Similar content being viewed by others
References
Hrabar SE, Sukhatme G (2003) Omni directional vision for an autonomous helicopter. IEEE Int Conf Robot Autom 1(1):558–563
Groves PD, Handley RJ, Runnalls AR (2006) Optimizing the integration of terrain referenced navigation with INS and GPS. J Navig 59(1):71–89
Ward P (1994) GPS receiver RF interference monitoring, mitigation and analysis techniques. Navig J Instit Navig 41(4):367–392
Jones SD, Andersen C, Crowley JL (1997) Appearance based process for visual navigation. In: Proceedings of the 1997 IEEE international conference on intelligent robots and systems, vol 2, no 1, pp 551–557
Bar-Shalon Y, Shertukde HM, Pattipati KR (1989) Extraction and optimal use of measurements from an imaging sensor for precision target tracking. IEEE Int Conf Cont Appl 1(1):305–310
Soumekh M (1998) Wide-bandwidth continuous-wave monostatic/bistatic synthetic aperture radar imaging. In: Proceedings of the 1998 international conference on image processing ICIP, vol 983, no 1, pp 361–365
Thiran JP, Michel C (1996) Morphological registration of 3D medical images. Proc IEEE Int Conf Image Process 2(1):253–256
Molina R (1994) On the hierarchical Bayesian approach to image restoration: applications to astronomical images. IEEE Patt Anal Mach Intell 16(11):1122–1128
Lambert P, Pires S, Ballot J, García RA (2006) Curvelet analysis of asteroseismic data, method description and application to simulated sun-like stars. Astron Astrophys 454(3):1021–1027
Johnson NL, Kotz S, George Udny Yule (1997) Leading personalities in statistical sciences. In: Johnson NL, Kotz S (eds) pp 168–169
Stefano LD, Mattoccia S, Tombari F (2005) ZNCC-based template matching using bounded partial correlation. Patt Recogn Lett 16(14):2129–2134
Zhang X, Li L, Zhu X, Shang Y, Yu O (2007) A weighted least squares image matching based target tracking algorithm. In: Proceedings of the SPIE on 27th international congress on high-speed photography and photonics, vol 6279, no 1, pp 62793–62798
Mattoccia S, Tombari F, Stefano LD, Pignoloni M (2007) Efficient and optimal block matching for motion estimation. In: 14th IAPR international conference on image analysis and processing (ICIAP 2007), vol 1, no 1, pp 213–221
Barrow HG, Tenenbaum JM, Bolles RC, Wolf HC (1977) Parametric correspondence and chamfer matching: Two new techniques for image matching. In: Proceedings of 5th international joint conference on artificial intelligence, vol 1, no 1, pp 659–670
Huttenlocher DP, Klanderman GA, Rucklidge WJ (1993) Comparing images using Hausdorff distance. IEEE Trans Patt Anal Mach Intell 15(9):850–863
Borgefors G (1988) Hierarchical Chamfer matching: a parametric edge matching algorithm. IEEE Trans Patt Anal Mach Intell 10(6):849–865
Chen J, Tan P, Goh T (2003) Refinement to the Chamfer matching for a “center-on” fit. Image Vis Comput 1(1):360–365
Ghafoor A, Iqbal RN, Khan S (2003) Robust image matching algorithm. In: Proceedings of the fourth EURASIP conference focused on video/image processing and multimedia communications, vol 1, no 1, pp 155–160
Yang CT, Lai S, L Chang (2007) Hybrid image matching combining Hausdorff distance with normalized gradient matching. Patt Recogn 40(4):1173–1181
Davies ER (1997) Vectorial strategy for designing line segment detectors with high orientation accuracy. Electron Lett 33(21):1775–1777
Kolcz A, Alspector J, Augusteijn M, Zanin M (2000) A line-oriented approach to word spotting in handwritten documents. Patt Anal Appl 3(2):153–168
Choras RS, Andrysiak T, Choras M (2007) Integrated color, texture and shape information for content-based image retrieval. Patt Anal Appl 10(4):333–343
Tseng YH, Lee HJ (2008) Document image binarization by two-stage block extraction and background intensity determination. Patt Anal Appl 11(1):33–44
Messelodi S, Modena CM, Zanin M (2005) A Computer based vision system for the detection and classification of vehicles at urban road intersections. Patt Anal Appl 8(1–2):17–21
Fitch AJ, Kadyrov A, Christmas WJ, Kittler J (2005) Fast robust correlation. IEEE Trans Image Process 14(8):1063–1073
Essannouni F, Thami ROH, Aboutajdine D, Salam A (2007) Fast L4 template matching using frequency domain. Electron Lett 43(9):507–508
Patel D, Davies ER, Hannah I (1996) The use of convolution operators for detecting contaminants in food images. Patt Recogn 29(6):1019–1029
Al-Zubi RT, Abu-Al-Nadi DI (2007) Automated personal identification system based on human iris analysis. Patt Anal Appl 10(2):147–164
Wei SD, Liu SW, Lai, Hong S (2007) Fast template matching by applying Winner-update on Walsh–Hadamard domain. In: IEEE conference acoustic, speech and signal processing, vol 1, no 1, pp 1029–1032
Kurzynski M, Puchala E, Sas J (2001) Hybrid pattern recognition algorithms with the statistical model applied to the computer-aided medical diagnosis. ISMDA 1(1):133–139
Sas J, Markowska-Kaczmar U (2007) Semi-supervised handwritten word segmentation using character samples similarity maximization and evolutionary algorithm. CISIM 1(1):316–321
Liang Y, Guest RM, Fairhurst MC, Potter JM (2007) Feature-based assessment of visuo-spatial neglect patients using hand-drawing tasks. Patt Anal Appl 10(4):361–374
Tang F, Tao H (2007) Fast multi-scale template matching using binary features. IEEE International Conference on Acoustic, Speech and Signal Processing 1(1):36–36
Schrider CD, Skipper JA, Repperger DW (2007) Histogram-based template matching for object detection in images with varying contrast. In: Proceedings of the SPIE image processing: algorithms and systems V, vol 6497, no 1, 64970–64974
John Oommen B, Badr G (2007) Breadth-first search strategies for trie-based syntactic pattern recognition. Patt Anal Appl 10(1):1–13
Schlapbach A, Bunke H (2007) A writer identification and verification system using HMM based recognizers. Patt Anal Appl 10(1):33–43
Harol A, Lai C, Pekalska E, Duin RPW (2007) Pair-wise feature evaluation for constructing reduced representations. Patt Anal Appl 10(1):55–68
Yang J, Ye H, Yang JY, Zhang D (2004) A new LDA-KL combined method for feature extraction and its generalization. Patt Anal Appl 7(2):225–232
Sala P, Sim R, Shokoufandeh A, Dickinson S (2006) Landmark selection for vision-based navigation. IEEE Transactions on Robotics 22(2):334–349
Gonzalez RC, Woods RE (2004) Digital image processing, 2nd edn. Prentice Hall, Englewood Cliffs
Jain AK (1989) Fundamentals of digital image processing, Prentice Hall, Englewood Cliffs, pp 434–437
Author information
Authors and Affiliations
Corresponding author
Rights and permissions
About this article
Cite this article
Manzar, A., Cheema, T.A. & Qureshi, I.M. New scale invariant template matching technique using hyper space image representation. Pattern Anal Applic 12, 201–214 (2009). https://doi.org/10.1007/s10044-008-0115-0
Received:
Accepted:
Published:
Issue Date:
DOI: https://doi.org/10.1007/s10044-008-0115-0