A novel two stage template matching method for rotation and illumination invariance

Choi, Min‐Kyung; Kim, Whoi Yul

doi:10.1016/s0031-3203(01)00025-5

Cited by 115 publications

(59 citation statements)

References 5 publications

Supporting

Mentioning

Contrasting

Unclassified

Order By: Relevance

“…As proposed in this paper, methods of computation for selecting candidates, the hierarchical Zernike method, 21 and the circular projection method of computation for selecting candidates in the frequency domain 22 are compared. The hierarchical Zernike method utilizes the pyramid structure of the image and yielded results comparable to ours in terms of accuracy.…”

Section: Resultsmentioning

confidence: 99%

Novel template matching method with sub-pixel accuracy based on correlation and Fourier-Mellin transform

2009

View full text Add to dashboard Cite

Abstract. Template matching is the process of determining the presence and the location of a reference image or an object inside a scene image under analysis by a spatial cross-correlation. Conventional crosscorrelation type algorithms are computationally expensive. Furthermore, when the object in the image is rotated, the conventional algorithms cannot be used for practical purposes. An algorithm for a rotationinvariant template matching with subpixel accuracy is proposed based on the combination of the correlation and Fourier-Mellin transformation when the fluctuating scope of the rotation angle is ͓−20 deg, 20 deg͔. The algorithm consists of two stages. In the first stage, the matching candidates are selected using a computationally low-cost improved correlation algorithm. The operation of AND is adopted to reduce the computational cost for this stage. In the second stage, rotation invariant template matching is performed only on the matching candidates using the cross-correlation algorithm after adjusting image with a Fourier-Mellin invariant ͑FMI͒ descriptor, and the matching precision is subpixel by the novel method using the Fermat point. Experimental results show that the proposed method is very robust to Gaussian noise and rotation, and it also achieves high matching accuracy and matching precision.

show abstract

Section: Resultsmentioning

confidence: 99%

Novel template matching method with sub-pixel accuracy based on correlation and Fourier-Mellin transform

2009

View full text Add to dashboard Cite

show abstract

“…The cross correlation measurement is employed to find the maximum correlation of the two ring intensity profiles by a shift value, the so-called ring-shifted correlation. Therefore, the shift value can be derived; with the measurement with maximum correlation, the shift value can be defined as: 14) where N r represents the number of pixels at radius r.…”

Section: Estimation Of the Rotationmentioning

confidence: 99%

“…Two stage-matching methods have also been proposed in which the candidates are selected using the vector sums of the ring projection at the first stage. Only a single candidate then undergoes Zernike-moment template matching using rotation-invariant properties [14,17]. Radial projection has also been shown to be applicable to template matching [18].…”

Section: Introductionmentioning

confidence: 99%

A Novel Image Alignment Algorithm Based on Rotation-Discriminating Ring-Shifted Projection for Automatic Optical Inspection

Chen

Huang

2016

Applied Sciences

View full text Add to dashboard Cite

This paper proposes a novel image alignment algorithm based on rotation-discriminating ring-shifted projection for automatic optical inspection. This new algorithm not only identifies the location of the template image within an inspection image but also provides precise rotation information during the template-matching process by using a novel rotation estimation scheme, the so-called ring-shifted technique. We use a two stage framework with an image pyramid searching technique for realizing the proposed image alignment algorithm; in the first stage, the similarity based on hybrid projection transformation with the image pyramid searching technique is employed for quick selection and location of the candidates in the inspection image. In the second stage, the rotation angle of the object is estimated by a novel ring-shifted technique. The estimation is performed only for the most likely candidate which is the one having the highest similarity in the first stage. The experimental results show that the proposed method provides accurate estimation for template matching with arbitrary rotations and is applicable in various environmental conditions.

show abstract

“…Zaman serileri eşlemesini, verilen sorgu dizisine benzer veri dizilerini veri tabanında arayarak gerçekleştirmişlerdir. Choi ve Kim, [20] …”

Section: Literatür öZetiunclassified

Image Searching within Another Image Using Image Matching and Genetic Algorithms

Karakoc¹,

Kavaklıoğlu²

2015

Pamukkale J Eng Sci

View full text Add to dashboard Cite

A novel two stage template matching method for rotation and illumination invariance

Cited by 115 publications

References 5 publications

Novel template matching method with sub-pixel accuracy based on correlation and Fourier-Mellin transform

Novel template matching method with sub-pixel accuracy based on correlation and Fourier-Mellin transform

A Novel Image Alignment Algorithm Based on Rotation-Discriminating Ring-Shifted Projection for Automatic Optical Inspection

Image Searching within Another Image Using Image Matching and Genetic Algorithms

Contact Info

Product

Resources

About