Fast Template Matching by Applying Winner-Update on Walsh-Hadamard Domain

Author

Wei, Shou-Der ; Liu, Shao-Wei ; Lai, Shang-Hong

Author_Institution

Dept. of Comput. Sci., Nat. Tsing Hua Univ., Hsinchu

Volume

1

fYear

2007

fDate

15-20 April 2007

Abstract

Fast template matching is strongly demanded for many practical applications related to computer vision and image processing. In this paper, we propose a fast template matching method by applying the winner-update strategy on the Walsh-Hadamard domain. By taking advantage of the nice energy packing property of the Walsh-Hadamard transformation, we can just apply the winner-update process with a small number of Walsh-Hadamard coefficients to reduce the computational burden for template matching in an image. Experimental results demonstrate the efficiency and robustness of the proposed template matching algorithm under different noise levels.

Keywords

Hadamard transforms; computer vision; image matching; Walsh-Hadamard domain; computer vision; image processing; template matching; winner-update strategy; Application software; Computer science; Computer vision; Distortion measurement; Frequency; Image processing; Noise level; Noise robustness; Pattern matching; Video compression; Pattern matching; Template matching; Walsh-Hadmard; Winner update;

fLanguage

English

Publisher

ieee

Conference_Titel

Acoustics, Speech and Signal Processing, 2007. ICASSP 2007. IEEE International Conference on

Conference_Location

Honolulu, HI

ISSN

1520-6149

Print_ISBN

1-4244-0727-3

Electronic_ISBN

1520-6149

Type

conf

DOI

10.1109/ICASSP.2007.366086

Filename

4217258