✦ LIBER ✦

Recognizing Hand-Printed Digits with a Distance Quasi-Metric

✍ Scribed by Thomas E. Portegys

Publisher: Elsevier Science
Year: 2000
Tongue: English
Weight: 94 KB
Volume: 80
Category: Article
ISSN: 1077-3142
DOI: 10.1006/cviu.2000.0876

No coin nor oath required. For personal study only.

✦ Synopsis

A distance quasi-metric for pattern recognition is presented. The "quasi" modifier distinguishes the metric from "true" distance metrics which obey a set of standard constraints. By relaxing one of the constraints and coupling it with a fast multidimensional search technique, the metric demonstrates improved accuracy and efficiency compared to other metrics in recognizing hand-written digit samples. A high-level design of a fast optical comparator for computing the distance in O( √ n) is also presented.