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

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

研究成果: Conference contribution

2 引用 (Scopus)

抄録

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.

元の言語English
ホスト出版物のタイトルProceedings of the International Conference on Document Analysis and Recognition, ICDAR
出版者IEEE Computer Society
ページ312-316
ページ数5
2001-January
ISBN(印刷物)0769512631, 0769512631, 0769512631
DOI
出版物ステータスPublished - 2001
外部発表Yes
イベント6th International Conference on Document Analysis and Recognition, ICDAR 2001 - Seattle, United States
継続期間: 2001 9 102001 9 13

Other

Other6th International Conference on Document Analysis and Recognition, ICDAR 2001
United States
Seattle
期間01/9/1001/9/13

Fingerprint

Binary images
Factorization
Image processing

ASJC Scopus subject areas

  • Computer Vision and Pattern Recognition

これを引用

Bogush, R., Maltsev, S., Ablameyko, S., Uchida, S., & Kamata, S. (2001). An efficient correlation computation method for binary images based on matrix factorisation. : Proceedings of the International Conference on Document Analysis and Recognition, ICDAR (巻 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, S.; Kamata, Seiichiro.

Proceedings of the International Conference on Document Analysis and Recognition, ICDAR. 巻 2001-January IEEE Computer Society, 2001. p. 312-316 953805.

研究成果: Conference contribution

Bogush, R, Maltsev, S, Ablameyko, S, Uchida, S & Kamata, S 2001, An efficient correlation computation method for binary images based on matrix factorisation. : Proceedings of the International Conference on Document Analysis and Recognition, ICDAR. 巻. 2001-January, 953805, IEEE Computer Society, pp. 312-316, 6th International Conference on Document Analysis and Recognition, ICDAR 2001, Seattle, United States, 01/9/10. 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. : Proceedings of the International Conference on Document Analysis and Recognition, ICDAR. 巻 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, S. ; Kamata, Seiichiro. / An efficient correlation computation method for binary images based on matrix factorisation. Proceedings of the International Conference on Document Analysis and Recognition, ICDAR. 巻 2001-January IEEE Computer Society, 2001. pp. 312-316
@inproceedings{4a1c87cd872a491dbd38765a37856d6f,
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 S. Uchida and Seiichiro Kamata",
year = "2001",
doi = "10.1109/ICDAR.2001.953805",
language = "English",
isbn = "0769512631",
volume = "2001-January",
pages = "312--316",
booktitle = "Proceedings of the International Conference on Document Analysis and Recognition, ICDAR",
publisher = "IEEE Computer Society",

}

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, S.

AU - Kamata, Seiichiro

PY - 2001

Y1 - 2001

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

SN - 0769512631

SN - 0769512631

SN - 0769512631

VL - 2001-January

SP - 312

EP - 316

BT - Proceedings of the International Conference on Document Analysis and Recognition, ICDAR

PB - IEEE Computer Society

ER -