Skip to main content
Log in

New scale invariant template matching technique using hyper space image representation

  • Theoretical Advances
  • Published:
Pattern Analysis and Applications Aims and scope Submit manuscript

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.

This is a preview of subscription content, log in via an institution to check access.

Access this article

Price excludes VAT (USA)
Tax calculation will be finalised during checkout.

Instant access to the full article PDF.

Institutional subscriptions

Fig. 1
Fig. 2
Fig. 3
Fig. 4
Fig. 5
Fig. 6
Fig. 7
Fig. 8
Fig. 9
Fig. 10
Fig. 11
Fig. 12
Fig. 13
Fig. 14
Fig. 15
Fig. 16
Fig. 17
Fig. 18

Similar content being viewed by others

References

  1. Hrabar SE, Sukhatme G (2003) Omni directional vision for an autonomous helicopter. IEEE Int Conf Robot Autom 1(1):558–563

    Google Scholar 

  2. Groves PD, Handley RJ, Runnalls AR (2006) Optimizing the integration of terrain referenced navigation with INS and GPS. J Navig 59(1):71–89

    Article  Google Scholar 

  3. Ward P (1994) GPS receiver RF interference monitoring, mitigation and analysis techniques. Navig J Instit Navig 41(4):367–392

    Google Scholar 

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

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

    Article  Google Scholar 

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

  7. Thiran JP, Michel C (1996) Morphological registration of 3D medical images. Proc IEEE Int Conf Image Process 2(1):253–256

    Article  Google Scholar 

  8. Molina R (1994) On the hierarchical Bayesian approach to image restoration: applications to astronomical images. IEEE Patt Anal Mach Intell 16(11):1122–1128

    Article  Google Scholar 

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

    Article  Google Scholar 

  10. Johnson NL, Kotz S, George Udny Yule (1997) Leading personalities in statistical sciences. In: Johnson NL, Kotz S (eds) pp 168–169

  11. Stefano LD, Mattoccia S, Tombari F (2005) ZNCC-based template matching using bounded partial correlation. Patt Recogn Lett 16(14):2129–2134

    Article  Google Scholar 

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

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

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

  15. Huttenlocher DP, Klanderman GA, Rucklidge WJ (1993) Comparing images using Hausdorff distance. IEEE Trans Patt Anal Mach Intell 15(9):850–863

    Article  Google Scholar 

  16. Borgefors G (1988) Hierarchical Chamfer matching: a parametric edge matching algorithm. IEEE Trans Patt Anal Mach Intell 10(6):849–865

    Article  Google Scholar 

  17. Chen J, Tan P, Goh T (2003) Refinement to the Chamfer matching for a “center-on” fit. Image Vis Comput 1(1):360–365

    Google Scholar 

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

  19. Yang CT, Lai S, L Chang (2007) Hybrid image matching combining Hausdorff distance with normalized gradient matching. Patt Recogn 40(4):1173–1181

    Article  MATH  Google Scholar 

  20. Davies ER (1997) Vectorial strategy for designing line segment detectors with high orientation accuracy. Electron Lett 33(21):1775–1777

    Article  Google Scholar 

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

    Article  Google Scholar 

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

    Article  MathSciNet  Google Scholar 

  23. Tseng YH, Lee HJ (2008) Document image binarization by two-stage block extraction and background intensity determination. Patt Anal Appl 11(1):33–44

    Article  MathSciNet  Google Scholar 

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

    Article  MathSciNet  Google Scholar 

  25. Fitch AJ, Kadyrov A, Christmas WJ, Kittler J (2005) Fast robust correlation. IEEE Trans Image Process 14(8):1063–1073

    Article  Google Scholar 

  26. Essannouni F, Thami ROH, Aboutajdine D, Salam A (2007) Fast L4 template matching using frequency domain. Electron Lett 43(9):507–508

    Article  Google Scholar 

  27. Patel D, Davies ER, Hannah I (1996) The use of convolution operators for detecting contaminants in food images. Patt Recogn 29(6):1019–1029

    Article  Google Scholar 

  28. Al-Zubi RT, Abu-Al-Nadi DI (2007) Automated personal identification system based on human iris analysis. Patt Anal Appl 10(2):147–164

    Article  MathSciNet  Google Scholar 

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

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

    Google Scholar 

  31. Sas J, Markowska-Kaczmar U (2007) Semi-supervised handwritten word segmentation using character samples similarity maximization and evolutionary algorithm. CISIM 1(1):316–321

    Google Scholar 

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

    Article  MathSciNet  Google Scholar 

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

    Google Scholar 

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

  35. John Oommen B, Badr G (2007) Breadth-first search strategies for trie-based syntactic pattern recognition. Patt Anal Appl 10(1):1–13

    Article  Google Scholar 

  36. Schlapbach A, Bunke H (2007) A writer identification and verification system using HMM based recognizers. Patt Anal Appl 10(1):33–43

    Article  MathSciNet  Google Scholar 

  37. Harol A, Lai C, Pekalska E, Duin RPW (2007) Pair-wise feature evaluation for constructing reduced representations. Patt Anal Appl 10(1):55–68

    Article  MathSciNet  Google Scholar 

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

    MathSciNet  Google Scholar 

  39. Sala P, Sim R, Shokoufandeh A, Dickinson S (2006) Landmark selection for vision-based navigation. IEEE Transactions on Robotics 22(2):334–349

    Article  Google Scholar 

  40. Gonzalez RC, Woods RE (2004) Digital image processing, 2nd edn. Prentice Hall, Englewood Cliffs

  41. Jain AK (1989) Fundamentals of digital image processing, Prentice Hall, Englewood Cliffs, pp 434–437

Download references

Author information

Authors and Affiliations

Authors

Corresponding author

Correspondence to T. A. Cheema.

Rights and permissions

Reprints 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

Download citation

  • Received:

  • Accepted:

  • Published:

  • Issue Date:

  • DOI: https://doi.org/10.1007/s10044-008-0115-0

Keywords

Navigation