{"status":"ok","message-type":"work","message-version":"1.0.0","message":{"indexed":{"date-parts":[[2022,3,29]],"date-time":"2022-03-29T13:00:39Z","timestamp":1648558839020},"reference-count":18,"publisher":"World Scientific Pub Co Pte Lt","issue":"06","content-domain":{"domain":[],"crossmark-restriction":false},"short-container-title":["Int. J. Patt. Recogn. Artif. Intell."],"published-print":{"date-parts":[[2005,9]]},"abstract":"<jats:p> The current paper proposes a font classification method for document images that uses non-negative matrix factorization (NMF), that is able to learn part-based representations of objects. The basic idea of the proposed method is based on the fact that the characteristics of each font are derived from parts of individual characters in each font rather than holistic textures. Spatial localities, parts composing of font images, are automatically extracted using NMF and, then, used as features representing each font. Using hierarchical clustering algorithm, these feature sets are generalized for font classification, resulting in the prototype templates construction. In both the prototype construction and font classification, earth mover's distance (EMD) is used as the distance metric, which is more suitable for the NMF feature space than Cosine or Euclidean distance. In the experimental results, the distribution of features and the appropriateness of the features specifying each font are investigated, and the results are compared with a related algorithm: principal component analysis (PCA). The proposed method is expected to improve the performance of optical character recognition (OCR), document indexing and retrieval systems, when such systems adopt a font classifier as a preprocessor. <\/jats:p>","DOI":"10.1142\/s0218001405004307","type":"journal-article","created":{"date-parts":[[2005,9,23]],"date-time":"2005-09-23T06:42:07Z","timestamp":1127457727000},"page":"755-773","source":"Crossref","is-referenced-by-count":1,"title":["FONT CLASSIFICATION USING NMF WITH HIERARCHICAL CLUSTERING"],"prefix":"10.1142","volume":"19","author":[{"given":"CHANG WOO","family":"LEE","sequence":"first","affiliation":[{"name":"Department of Computer Engineering, Kyungpook National University, 1370 Sangyuk-dong, Buk-Gu, Daegu, 702-701, S. Korea"}]},{"given":"HYUN","family":"KANG","sequence":"additional","affiliation":[{"name":"Department of Computer Engineering, Kyungpook National University, 1370 Sangyuk-dong, Buk-Gu, Daegu, 702-701, S. Korea"}]},{"given":"HANG JOON","family":"KIM","sequence":"additional","affiliation":[{"name":"Department of Computer Engineering, Kyungpook National University, 1370 Sangyuk-dong, Buk-Gu, Daegu, 702-701, S. Korea"}]},{"given":"KEECHUL","family":"JUNG","sequence":"additional","affiliation":[{"name":"School of Media, College of Information Science, Soongsil University Seoul, 1-1 Sangdo-dong, Dongjak-Gu, 156-743, S. Korea"}]}],"member":"219","published-online":{"date-parts":[[2011,11,21]]},"reference":[{"key":"rf1","doi-asserted-by":"publisher","DOI":"10.1142\/S0218001495000389"},{"key":"rf2","doi-asserted-by":"publisher","DOI":"10.1016\/S0167-8655(98)00048-8"},{"key":"rf3","doi-asserted-by":"publisher","DOI":"10.1016\/S0031-3203(01)00081-4"},{"key":"rf4","volume-title":"An Introduction to Optimization","author":"Chong E. K. P.","year":"2001"},{"key":"rf5","volume-title":"Pattern Classification","author":"Duda R. O.","year":"2000"},{"key":"rf6","doi-asserted-by":"publisher","DOI":"10.1016\/S0167-8655(02)00399-9"},{"key":"rf8","doi-asserted-by":"publisher","DOI":"10.1016\/S0167-8655(01)00096-4"},{"key":"rf9","doi-asserted-by":"publisher","DOI":"10.1006\/cviu.1996.0005"},{"key":"rf10","doi-asserted-by":"publisher","DOI":"10.1109\/83.242359"},{"key":"rf13","doi-asserted-by":"publisher","DOI":"10.1038\/44565"},{"key":"rf14","first-page":"556","volume":"13","author":"Lee D. D.","journal-title":"Advances in NIPS"},{"key":"rf15","doi-asserted-by":"publisher","DOI":"10.1016\/S0262-8856(00)00082-2"},{"key":"rf16","doi-asserted-by":"publisher","DOI":"10.1016\/0031-3203(94)00068-W"},{"key":"rf19","doi-asserted-by":"publisher","DOI":"10.1109\/34.824820"},{"key":"rf24","doi-asserted-by":"publisher","DOI":"10.1023\/A:1026543900054"},{"key":"rf25","doi-asserted-by":"publisher","DOI":"10.1006\/cviu.2001.0934"},{"key":"rf29","first-page":"1192","volume":"23","author":"Zhu Y.","journal-title":"IEEE Trans. Patt. Anal. Mach. Intell."},{"key":"rf30","doi-asserted-by":"publisher","DOI":"10.1109\/34.709616"}],"container-title":["International Journal of Pattern Recognition and Artificial Intelligence"],"original-title":[],"language":"en","link":[{"URL":"https:\/\/www.worldscientific.com\/doi\/pdf\/10.1142\/S0218001405004307","content-type":"unspecified","content-version":"vor","intended-application":"similarity-checking"}],"deposited":{"date-parts":[[2019,8,7]],"date-time":"2019-08-07T12:41:58Z","timestamp":1565181718000},"score":1,"resource":{"primary":{"URL":"https:\/\/www.worldscientific.com\/doi\/abs\/10.1142\/S0218001405004307"}},"subtitle":[],"short-title":[],"issued":{"date-parts":[[2005,9]]},"references-count":18,"journal-issue":{"issue":"06","published-online":{"date-parts":[[2011,11,21]]},"published-print":{"date-parts":[[2005,9]]}},"alternative-id":["10.1142\/S0218001405004307"],"URL":"https:\/\/doi.org\/10.1142\/s0218001405004307","relation":{},"ISSN":["0218-0014","1793-6381"],"issn-type":[{"value":"0218-0014","type":"print"},{"value":"1793-6381","type":"electronic"}],"subject":[],"published":{"date-parts":[[2005,9]]}}}