Some variants of Hausdorff distance for word matching

Andreev, Andrey and Kirov, Nikolay (2008) Some variants of Hausdorff distance for word matching. Review of the National Center for Digitization, 12. pp. 3-8. ISSN 1820-0109

[thumbnail of NCD12003.pdf]


Official URL:


Several recently proposed modifications of Hausdorff distance (HD) are examined with respect to word image matching for bad quality typewritten Bulgarian text. The main idea of these approaches presumes that omission of the extreme distances between the points of the compared images eliminates the noise (to some extent) and the algorithms become more robust. A few robust HD measures, namely, censored HD, LTS-HD, and
a new binary image comparison method that uses a windowed Hausdorff distance, lie in the base of the computer
experiments carried out using 54 pages of typewritten text.

Item Type:Article
Subjects:Computer science and information technologies > Computer science. Computer programming
Computer science and information technologies > Applied informatics
ID Code:315
Deposited By: Доц. Николай Киров
Deposited On:19 Oct 2009 06:52
Last Modified:14 Oct 2010 06:55

Repository Staff Only: item control page