research-article

Segmentation of overlapping cursive handwritten digits

Authors:

Carlos A.B. Mello,

Edward Roe,

Everton B. LacerdaAuthors Info & Claims

DocEng '08: Proceedings of the eighth ACM symposium on Document engineering

Pages 271 - 274

https://doi.org/10.1145/1410140.1410199

Published: 16 September 2008 Publication History

Get Access

Abstract

In 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 the movement segments the overlapping digits. Rules are defined for this movement. Our initial proposal achieved very good results with O(n²) complexity.

References

[1]

Case, R.G. and Lecolinet, E, "A Survey of Methods and Strategies in Character Recognition", IEEE TPAMI, 1996 vol. 18, no 7, pp. 690--706.

Digital Library

Google Scholar

[2]

Congedo, G., et al. 1995. Segmentation of Numeric Strings, In Proceedings of Third International Conference on Document Analysis and Recognition (Montreal, Canada, August 1995). ICDAR 95, IEEE Computer Society Press, pp. 1038--1041.

Digital Library

Google Scholar

[3]

Jia Tse, et al. 2007. An OCR-Independent Character Segmentation Using Shortest-Path in Grayscale Document Images. In Proceedings of the Int. Conference on Machine Learning and Applications (Cincinnati, USA, December 2007). IEEE Computer Society Press, pp. 142--147.

Digital Library

Google Scholar

[4]

Lu, Y. and Shridhar, M., "Character Segmentation in Handwritten Words - An Overview", Pattern Recognition, 1996, Vol 29, no. 1, pp. 77--96.

Crossref

Google Scholar

[5]

Mello, C.A.B., et al. 2007. An Efficient Thresholding Algorithm for Brazilian Bank Checks. In Proceedings of the International Conference on Document Analysis and Recognition (Curitiba, Brazil, September 2007). ICDAR 07. IEEE Computer Science Press, pp. 193--197.

Digital Library

Google Scholar

[6]

Neves, R.F.P., et al. 2008. A New Technique to Threshold the Courtesy Amount of Brazilian Bank Checks. In Proceedings of the 15th IWSSIP, (Bratislava, Slovak Republic, June 2008), IEEE Press, in press.

Crossref

Google Scholar

[7]

Nomura, S., et al. "A novel adaptive morphological approach for degraded character image segmentation", Pattern Recognition, 2005, vol. 38, no. 11, pp. 1961--1975.

Digital Library

Google Scholar

[8]

Parker, J.R. 1997. Algorithms for Image Processing and Computer Vision, John Wiley and Sons.

Google Scholar

[9]

Renaudim, C., et al. 2007. A General Method of Segmentation-Recognition Collaboration Applied to Pairs of Touching and Overlapping Symbols. In Proceedings of the International Conference on Document Analysis and Recognition (Curitiba, Brazil, September 2007). IEEE Computer Society Press, pp. 659--663.

Digital Library

Google Scholar

[10]

Silva JR, E., et al. 2008. Feature Selection and Model Design through GA Applied to Handwritten Digit Recognition from Historical Document Images. In Proceedings of the International Conference on Frontiers in Handwritten Recognition, (Montreal, Canada, August 2008). CENPARMI, in press.

Google Scholar

Cited By

View all

Filho AMello C(2012)A novel method for reconstructing degraded digits2012 IEEE International Conference on Systems, Man, and Cybernetics (SMC)10.1109/ICSMC.2012.6377814(733-738)Online publication date: Oct-2012
https://doi.org/10.1109/ICSMC.2012.6377814
Farhan SFahiem MTauseef H(2009)Geometrical Features Based Approach for the Classification and Recognition of Handwritten CharactersProceedings of the 2009 Second International Conference in Visualisation10.1109/VIZ.2009.10(185-190)Online publication date: 15-Jul-2009
https://dl.acm.org/doi/10.1109/VIZ.2009.10
Roe EMello C(2009)Simulating inertial and centripetal forces for segmentation of overlapped handwritten digits2009 IEEE International Conference on Systems, Man and Cybernetics10.1109/ICSMC.2009.5346570(143-147)Online publication date: Oct-2009
https://doi.org/10.1109/ICSMC.2009.5346570

Index Terms

Segmentation of overlapping cursive handwritten digits
1. Computing methodologies
  1. Artificial intelligence
    1. Computer vision
      1. Computer vision problems
        Image segmentation
        Video segmentation

Recommendations

Segmentation of Overlapping Digits through the Emulation of a Hypothetical Ball and Physical Forces
DocEng '15: Proceedings of the 2015 ACM Symposium on Document Engineering

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 ...
Segmentation of english Offline handwritten cursive scripts using a feedforward neural network

In the present paper, we used the Pixel Plot and Trace and Re-plot and Re-trace (PPTRPRT) technique for English offline handwritten curve scripts and leads. Unlike other approaches, the PPTRPRT technique prioritizes segmentation of words and characters. ...
Segmentation of connected handwritten digits using Self-Organizing Maps

Segmentation is an important issue in document image processing systems as it can break a sequence of characters into its components. Its application over digits is common in bank checks, mail and historical document processing, among others. This paper ...

Comments

Please enable JavaScript to view thecomments powered by Disqus.

Information & Contributors

Information

Published In

DocEng '08: Proceedings of the eighth ACM symposium on Document engineering

September 2008

312 pages

ISBN:9781605580814

DOI:10.1145/1410140

General Chair:
Maria de Graça Pimentel
Universidade de Sño Paulo, Brazil
,
Program Chairs:
Dick C.A. Bulterman
CWI and VU, Netherlands
,
Luis Fernando Gomes Soares
PUC-Rio, Brazil

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]

In-Cooperation

SIGDOC: ACM Special Interest Group for Design of Communications

Publisher

Association for Computing Machinery

New York, NY, United States

Publication History

Published: 16 September 2008

Permissions

Request permissions for this article.

Request Permissions

Check for updates

Author Tags

Qualifiers

Research-article

Conference

DocEng '08

Sponsor:

DocEng '08: ACM Symposium on Document Engineering

September 16 - 19, 2008

Sao Paulo, Brazil

Acceptance Rates

DocEng '08 Paper Acceptance Rate 21 of 62 submissions, 34%;

Overall Acceptance Rate 194 of 564 submissions, 34%

Other Metrics

View Article Metrics

Bibliometrics & Citations

Bibliometrics

Article Metrics

3
Total Citations
View Citations
328
Total Downloads

Downloads (Last 12 months)6
Downloads (Last 6 weeks)0

Reflects downloads up to 21 Dec 2024

Other Metrics

View Author Metrics

Citations

Cited By

View all

Filho AMello C(2012)A novel method for reconstructing degraded digits2012 IEEE International Conference on Systems, Man, and Cybernetics (SMC)10.1109/ICSMC.2012.6377814(733-738)Online publication date: Oct-2012
https://doi.org/10.1109/ICSMC.2012.6377814
Farhan SFahiem MTauseef H(2009)Geometrical Features Based Approach for the Classification and Recognition of Handwritten CharactersProceedings of the 2009 Second International Conference in Visualisation10.1109/VIZ.2009.10(185-190)Online publication date: 15-Jul-2009
https://dl.acm.org/doi/10.1109/VIZ.2009.10
Roe EMello C(2009)Simulating inertial and centripetal forces for segmentation of overlapped handwritten digits2009 IEEE International Conference on Systems, Man and Cybernetics10.1109/ICSMC.2009.5346570(143-147)Online publication date: Oct-2009
https://doi.org/10.1109/ICSMC.2009.5346570

View Options

Login options

Check if you have access through your login credentials or your institution to get full access on this article.

Cited By

Index Terms

Recommendations

Segmentation of Overlapping Digits through the Emulation of a Hypothetical Ball and Physical Forces

Segmentation of english Offline handwritten cursive scripts using a feedforward neural network

Segmentation of connected handwritten digits using Self-Organizing Maps