DocumentCode
1581235
Title
An efficient correlation computation method for binary images based on matrix factorisation
Author
Bogush, R. ; Maltsev, S. ; Ablameyko, S. ; Uchida, S. ; Kamata, S.
Author_Institution
Polotsk State Univ., Novopolotsk, Byelorussia
fYear
2001
fDate
6/23/1905 12:00:00 AM
Firstpage
312
Lastpage
316
Abstract
A novel algorithm for complexity reduction in binary image processing, namely for computation of correlation between image and object template is proposed. This algorithm is based on direct computation of vector-matrix multiplication with utilisation of binary matrix factorisation approach. Comparison with other algorithms is given and it is shown that our approach allows to reduce time and complexity of this task
Keywords
computational complexity; correlation methods; image processing; matrix decomposition; object recognition; binary image processing; binary matrix factorisation; complexity reduction; correlation; matrix factorisation; object detection; pattern recognition; vector-matrix multiplication; Computational complexity; Cybernetics; Fourier transforms; Frequency domain analysis; Image processing; Intelligent systems; Matrix decomposition; Object detection; Pattern recognition; Sparse matrices;
fLanguage
English
Publisher
ieee
Conference_Titel
Document Analysis and Recognition, 2001. Proceedings. Sixth International Conference on
Conference_Location
Seattle, WA
Print_ISBN
0-7695-1263-1
Type
conf
DOI
10.1109/ICDAR.2001.953805
Filename
953805
Link To Document