Skip to main content
Article
Effects of Clustering Algorithms on Typographic Reconstruction
2015 13th International Conference on Document Analysis and Recognition
  • Elisa H. Barney Smith, Boise State University
  • Bart Lamiroy, Université de Lorraine
Document Type
Conference Proceeding
Publication Date
1-1-2015
Abstract

Type designers and historians studying the typefaces and fonts used in historical documents can usually only rely on available printed material. The initial wooden or metal cast fonts have mostly disappeared. In this paper we address the creation of character templates from printed documents. Images of characters scanned from Renaissance era documents are segmented, then clustered. A template is created from each obtained cluster of similar appearance characters. In order for subsequent typeface analysis tools to operate, the template should reduce the noise present in the individual instances by using information from the set of samples, but the samples must be homogeneous enough to not introduce further noise into the process. This paper evaluates the efficiency of several clustering algorithms and the associated parameters through cluster validity statistics and appearance of the resulting template image. Clustering algorithms that form tight clusters produce templates that highlight details, even though the number of available samples is smaller, while algorithms with larger clusters better capture the global shape of the characters.

Copyright Statement

© 2015 IEEE. Personal use of this material is permitted. Permission from IEEE must be obtained for all other uses, in any current or future media, including reprinting/republishing this material for advertising or promotional purposes, creating new collective works, for resale or redistribution to servers or lists, or reuse of any copyrighted component of this work in other works. https://doi.org/10.1109/ICDAR.2015.7333820

Citation Information
Barney Smith, Elisa H. and Lamiroy, Bart. (2015). "Effects of clustering algorithms on typographic reconstruction". In 2015 13th International Conference on Document Analysis and Recognition (ICDAR) (pp. 541-545). IEEE. https://doi.org/10.1109/ICDAR.2015.7333820