An efficient correlation computation method for binary images based on matrix factorisation

R. Bogush, S. Maltsev, S. Ablameyko, S. Uchida, S. Kamata

Research output: Chapter in Book/Report/Conference proceedingConference contribution

2 Citations (Scopus)

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.

Original languageEnglish
Title of host publicationProceedings - 6th International Conference on Document Analysis and Recognition, ICDAR 2001
PublisherIEEE Computer Society
Pages312-316
Number of pages5
ISBN (Electronic)0769512631, 0769512631, 0769512631
DOIs
Publication statusPublished - 2001 Jan 1
Event6th International Conference on Document Analysis and Recognition, ICDAR 2001 - Seattle, United States
Duration: 2001 Sep 102001 Sep 13

Publication series

NameProceedings of the International Conference on Document Analysis and Recognition, ICDAR
Volume2001-January
ISSN (Print)1520-5363

Other

Other6th International Conference on Document Analysis and Recognition, ICDAR 2001
CountryUnited States
CitySeattle
Period01/9/1001/9/13

ASJC Scopus subject areas

  • Computer Vision and Pattern Recognition

Fingerprint Dive into the research topics of 'An efficient correlation computation method for binary images based on matrix factorisation'. Together they form a unique fingerprint.

  • Cite this

    Bogush, R., Maltsev, S., Ablameyko, S., Uchida, S., & Kamata, S. (2001). An efficient correlation computation method for binary images based on matrix factorisation. In Proceedings - 6th International Conference on Document Analysis and Recognition, ICDAR 2001 (pp. 312-316). [953805] (Proceedings of the International Conference on Document Analysis and Recognition, ICDAR; Vol. 2001-January). IEEE Computer Society. https://doi.org/10.1109/ICDAR.2001.953805