Character recognition

• Annotated bibliography in on-line character recognition, J. R. Ward.

• Grouping words and multi-part symbols. M. Burge and G. Monagan use Voronoi diagrams for document analysis.

• Medial axis transformation and its application to seal imprint verification. Y.-M. Fuh uses medial axis skeletonization as part of a method for detecting forgeries in Chinese signature blocks.

• Tesarna Typesetter Program uses medial axes to produce carved lettering by a computer controlled router.

• US Patent 5159645 performs character recognition by using convex hulls to find the counters in each character. A similar idea also occurs in Patent 4817166.

• US Patent 5483606 describes a method of registering (lining up) copied pages with each other in a copying machine, using the convex hulls of images of the pages.

Part of Geometry in Action, a collection of applications of computational geometry.
David Eppstein, Theory Group, ICS, UC Irvine.

Semi-automatically filtered from a common source file.