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

R. Bogush, S. Maltsev, S. Ablameyko, Seiichi 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
Volume2001-January
ISBN (Electronic)0769512631, 0769512631, 0769512631
DOIs
Publication statusPublished - Jan 1 2001
Event6th International Conference on Document Analysis and Recognition, ICDAR 2001 - Seattle, United States
Duration: Sep 10 2001Sep 13 2001

Other

Other6th International Conference on Document Analysis and Recognition, ICDAR 2001
CountryUnited States
CitySeattle
Period9/10/019/13/01

Fingerprint

Binary images
Factorization
Image processing

All Science Journal Classification (ASJC) codes

  • Computer Vision and Pattern Recognition

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 (Vol. 2001-January, pp. 312-316). [953805] IEEE Computer Society. https://doi.org/10.1109/ICDAR.2001.953805

An efficient correlation computation method for binary images based on matrix factorisation. / Bogush, R.; Maltsev, S.; Ablameyko, S.; Uchida, Seiichi; Kamata, S.

Proceedings - 6th International Conference on Document Analysis and Recognition, ICDAR 2001. Vol. 2001-January IEEE Computer Society, 2001. p. 312-316 953805.

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

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. vol. 2001-January, 953805, IEEE Computer Society, pp. 312-316, 6th International Conference on Document Analysis and Recognition, ICDAR 2001, Seattle, United States, 9/10/01. https://doi.org/10.1109/ICDAR.2001.953805
Bogush R, Maltsev S, Ablameyko S, Uchida S, Kamata S. An efficient correlation computation method for binary images based on matrix factorisation. In Proceedings - 6th International Conference on Document Analysis and Recognition, ICDAR 2001. Vol. 2001-January. IEEE Computer Society. 2001. p. 312-316. 953805 https://doi.org/10.1109/ICDAR.2001.953805
Bogush, R. ; Maltsev, S. ; Ablameyko, S. ; Uchida, Seiichi ; Kamata, S. / An efficient correlation computation method for binary images based on matrix factorisation. Proceedings - 6th International Conference on Document Analysis and Recognition, ICDAR 2001. Vol. 2001-January IEEE Computer Society, 2001. pp. 312-316
@inproceedings{6fbba891aeec472aa2d94048b18c4137,
title = "An efficient correlation computation method for binary images based on matrix factorisation",
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.",
author = "R. Bogush and S. Maltsev and S. Ablameyko and Seiichi Uchida and S. Kamata",
year = "2001",
month = "1",
day = "1",
doi = "10.1109/ICDAR.2001.953805",
language = "English",
volume = "2001-January",
pages = "312--316",
booktitle = "Proceedings - 6th International Conference on Document Analysis and Recognition, ICDAR 2001",
publisher = "IEEE Computer Society",
address = "United States",

}

TY - GEN

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

AU - Bogush, R.

AU - Maltsev, S.

AU - Ablameyko, S.

AU - Uchida, Seiichi

AU - Kamata, S.

PY - 2001/1/1

Y1 - 2001/1/1

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

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

UR - http://www.scopus.com/inward/record.url?scp=84903691353&partnerID=8YFLogxK

UR - http://www.scopus.com/inward/citedby.url?scp=84903691353&partnerID=8YFLogxK

U2 - 10.1109/ICDAR.2001.953805

DO - 10.1109/ICDAR.2001.953805

M3 - Conference contribution

AN - SCOPUS:84903691353

VL - 2001-January

SP - 312

EP - 316

BT - Proceedings - 6th International Conference on Document Analysis and Recognition, ICDAR 2001

PB - IEEE Computer Society

ER -