Segmentation of Overlapping Digits through the Emulation of a Hypothetical Ball and Physical Forces
Pages 223 - 226
Abstract
This paper presents an algorithm for segmenting pairs of overlapping handwritten digits. Digits can be found overlapped in text depending on writing style and organization; digits in close proximity or with elongated strokes may also overlap with their neighbors. Applications such as automated character recognition are directly affected by overlapping characters and their segmentation. The proposed approach is based on the emulation of inertia and a deformable hypothetical ball. The strokes act as a pathway for the ball to run and create the segmentation. The results of the algorithm are subject to a digit recognizer and it is shown that the method performs well and presents lower computational cost when compared to other segmentation approaches.
References
[1]
Casey, R.G and Lecolinet, E. 1996. A Survey of Methods and Strategies in Character Segmentation. In IEEE Transactions on Pattern Analysis and Machine Intelligence. 18, 7, (July. 1996) 690--706.
[2]
Lacerda, E. B. and Mello, C. A. B. 2013. Segmentation of Connected Handwritten Digits Using Self-Organizing Maps. Expert Systems with Applications. 40, 15 (November. 2013) 5867--5877.
[3]
Lopes Filho, A.N.G. and Mello, C.A.B. 2012. A novel method for reconstructing degraded digits. In 12th International Conference on Document Analysis and Recognition. (Seoul, Korea, October 14-17, 2012) 733--738.
[4]
Lopes Filho, A.N.G. and Mello, C.A.B. 2013. Degraded Digit Restoration Based on Physical Forces. In Proceedings of the IEEE International Conference on Systems, Man, and Cybernetics. (Washington, DC, USA, August 25-28, 2013) 195--199.
[5]
Lu, Y. and Shridhar, M. 1996. Character Segmentation in Handwritten Words-An Overview. In Pattern Recognition. 29, 1, (January. 1996) 77--96.
[6]
Mello, C.A.B., Roe, E. and Lacerda, E.B. 2008. Segmentation of overlapping cursive handwritten digits. In Proceedings of the 8th ACM Symposium on Document Engineering. (São Paulo, Brazil, September 16-19, 2008). ACM, New York, NY, 271--274.
[7]
Mello, C.A.B. et al. 2012. Digital Document Analysis and Processing. 1st Edition, Nova Science Publishers.
[8]
MNIST Database of handwritten digits. Link: http://yann.lecun.com/exdb/mnist/. Accessed in May 2015.
[9]
Neves, R.F.P., Lopes Filho, A.N.G., Mello, C.A.B. and Zanchettin, C. 2011. A SVM Based Off-Line Handwritten Digit Recognizer. In IEEE International Conference on Systems, Man, and Cybernetics. (Anchorage, Alaska, USA, October 9-12, 2011) 510--515.
[10]
Neves, R.F.P., Zanchettin, C. and ., Lopes Filho, A.N.G. 2012. An Efficient Way of Combining SVMs for Handwritten Digit Recognition. In 22nd International Conference on Artificial Neural Networks. (Lausanne, Switzerland, September 11-14, 2012) 229--237.
[11]
NIST Special Database 19. URL: http://www.nist.gov/srd/nistsd19.cfm. Accessed in May, 2015.
[12]
Plamondon, R. and Privitera, C. M. 1999. The Segmentation of Cursive Handwriting: An Approach Based on Off-Line Recovery of Motor-Temporal Information. In IEEE Transactions on Image Processing. 8, 1, (1999) 80--91.
[13]
Renaudin, C., Ricquebourg, Y., Camillerapp, J. 2007. A General Method of Segmentation-Recognition Collaboration Applied to Pairs of Touching and Overlapping Symbols. In Proceedings of the 9th International Conference on Document Analysis and Recognition. (Curitiba, Brazil, September 23-26, 2007) 659--663.
[14]
Roe, E. and Mello, C.A.B. 2009. Simulating inertial and centripetal forces for segmentation of overlapped handwritten digits. In Proceedings of IEEE International Conference on Systems, Man, and Cybernetics. (San Antonio, TX, USA, October 11-14, 2009) 143--147.
Index Terms
- Segmentation of Overlapping Digits through the Emulation of a Hypothetical Ball and Physical Forces
Recommendations
Segmentation of overlapping cursive handwritten digits
DocEng '08: Proceedings of the eighth ACM symposium on Document engineeringIn this paper, we describe an approach for the problem of segmenting overlapping characters. We are working with digit segmentation for bank check processing. Our method is based on the idea of a hypothetical ball traversing the number. The inertia of ...
Degraded Digit Restoration Based on Physical Forces
ICDAR '13: Proceedings of the 2013 12th International Conference on Document Analysis and RecognitionIt is introduced in this paper an improved method for restoration of degraded digits. The proposed method uses a circular path detection algorithm to determine what type of stroke is being treated. The stroke type will determine which of two techniques ...
Modelling physical forces for reconstruction on strings of degraded digits
Degradation on characters and digits may lead to breaks in strokes and even to the splitting of the characters or digits into two or more separate components. These degradations may cause reduction in performance of automatic recognizers and several other ...
Comments
Please enable JavaScript to view thecomments powered by Disqus.Information & Contributors
Information
Published In
September 2015
248 pages
ISBN:9781450333078
DOI:10.1145/2682571
- General Chair:
- Christine Vanoirbeek,
- Program Chair:
- Pierre Genevès
Copyright © 2015 ACM.
Permission to make digital or hard copies of all or part of this work for personal or classroom use is granted without fee provided that copies are not made or distributed for profit or commercial advantage and that copies bear this notice and the full citation on the first page. Copyrights for components of this work owned by others than ACM must be honored. Abstracting with credit is permitted. To copy otherwise, or republish, to post on servers or to redistribute to lists, requires prior specific permission and/or a fee. Request permissions from [email protected]
Sponsors
Publisher
Association for Computing Machinery
New York, NY, United States
Publication History
Published: 08 September 2015
Check for updates
Author Tags
Qualifiers
- Short-paper
Funding Sources
- FACEPE
Conference
DocEng '15
Sponsor:
Acceptance Rates
DocEng '15 Paper Acceptance Rate 11 of 31 submissions, 35%;
Overall Acceptance Rate 194 of 564 submissions, 34%
Contributors
Other Metrics
Bibliometrics & Citations
Bibliometrics
Article Metrics
- 0Total Citations
- 65Total Downloads
- Downloads (Last 12 months)2
- Downloads (Last 6 weeks)0
Reflects downloads up to 21 Dec 2024
Other Metrics
Citations
View Options
Login options
Check if you have access through your login credentials or your institution to get full access on this article.
Sign in