Some variants of Hausdorff distance for word matching
Review of the National Center for Digitization, Tome 12 (2008) no. 1
Cet article a éte moissonné depuis la source eLibrary of Mathematical Institute of the Serbian Academy of Sciences and Arts
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.
@article{NCD_2008_12_1_a0,
author = {Andrey Andreev and Nikolay Kirov},
title = {Some variants of {Hausdorff} distance for word matching},
journal = {Review of the National Center for Digitization},
pages = {3 - 8},
year = {2008},
volume = {12},
number = {1},
url = {http://geodesic.mathdoc.fr/item/NCD_2008_12_1_a0/}
}
Andrey Andreev; Nikolay Kirov. Some variants of Hausdorff distance for word matching. Review of the National Center for Digitization, Tome 12 (2008) no. 1. http://geodesic.mathdoc.fr/item/NCD_2008_12_1_a0/