Presentation 2007-03-15
Separation of Touching Characters Using DP Matching
Christopher MALON, Seiichi UCHIDA, Masakazu SUZUKI,
PDF Download Page PDF download Page Link
Abstract(in Japanese) (See Japanese page)
Abstract(in English) Ideally, an OCR system would partition the set of connected black components on a page into subsets representing individual characters. However, this approach is inadequate if some component partially belongs to several touching characters. We present a DP matching-based method that cuts such a component apart, given a hypothetical classification for the leftmost part. Our method produces better quality cuts than well-known methods, particularly in mathematical expressions, where characters are often slanted and may touch in widely varying configurations. A good cut allows single-character recognition techniques to be applied to the cut part and the residual image, in order to judge whether the hypothetical classification was correct.
Keyword(in Japanese) (See Japanese page)
Keyword(in English) Optical character recognition / segmentation / touching characters / mathematical symbol recognition / DP matching
Paper # PRMU2006-237
Date of Issue

Conference Information
Committee PRMU
Conference Date 2007/3/8(1days)
Place (in Japanese) (See Japanese page)
Place (in English)
Topics (in Japanese) (See Japanese page)
Topics (in English)
Chair
Vice Chair
Secretary
Assistant

Paper Information
Registration To Pattern Recognition and Media Understanding (PRMU)
Language ENG
Title (in Japanese) (See Japanese page)
Sub Title (in Japanese) (See Japanese page)
Title (in English) Separation of Touching Characters Using DP Matching
Sub Title (in English)
Keyword(1) Optical character recognition
Keyword(2) segmentation
Keyword(3) touching characters
Keyword(4) mathematical symbol recognition
Keyword(5) DP matching
1st Author's Name Christopher MALON
1st Author's Affiliation Faculty of Mathematics, Kyushu University()
2nd Author's Name Seiichi UCHIDA
2nd Author's Affiliation Faculty of Information Science and Electrical Engineering, Kyushu University
3rd Author's Name Masakazu SUZUKI
3rd Author's Affiliation Faculty of Mathematics, Kyushu University
Date 2007-03-15
Paper # PRMU2006-237
Volume (vol) vol.106
Number (no) 605
Page pp.pp.-
#Pages 6
Date of Issue