short-paper

Direct binarization a quality-and-time efficient binarization strategy

Authors:

Rafael Dueire Lins,

Rodrigo Barros Bernardino,

Ricardo da Silva Barboza,

Zanoni Dueire LinsAuthors Info & Claims

DocEng '21: Proceedings of the 21st ACM Symposium on Document Engineering

Article No.: 28, Pages 1 - 4

https://doi.org/10.1145/3469096.3474932

Published: 16 August 2021 Publication History

Abstract

Most of the best known binarization algorithms have grayscale conversion as a pre-processing step, before applying the binarization strategy itself. Many algorithms produce equally good or even better quality images if fed with only one component of the image, instead of its gray-scale/luminance equivalent. The time-gain here is obtained in avoiding the several floating-point calculations in converting a RGB-color image into grayscale. More than 60 binarization algorithms were tested using "real-world" images.

References

[1]

Younes Akbari, Alceu S. Britto~Jr., and et. al. 2019. Binarization of Degraded Document Images using Convolutional Neural Networks based on predicted Two-Channel Images. In ICDAR 2019.

[2]

Elisa H. Barney Smith, Laurence Likforman-Sulem, and Jérôme Darbon. 2010. Effect of Pre-processing on Binarization. In Document Recognition and Retrieval XVII. 75340H.

[3]

Suman Kumar Bera, Soulib Ghosh, Showmik Bhowmik, Ram Sarkar, and Mita Nasipuri. 2021. A non-parametric binarization method based on ensemble of clustering algorithms. Multimedia Tools and Applications 80, 5 (feb 2021), 7653--7673.

Digital Library

[4]

Rodrigo Bernardino, Rafael Dueire Lins, and Darlisson Marinho Jesus. 2019. A Quality and Time Assessment of Binarization Algorithms. In 15th IAPR International Conference on Document Analysis and Recognition (ICDAR). 1444--1450.

[5]

Bolan Su, Shijian Lu, and Chew Lim Tan. 2013. Robust Document Image Binarization Technique for Degraded Document Images. IEEE Transactions on Image Processing 22, 4 (apr 2013), 1408--1417.

[6]

Derek Bradley and Gerhard Roth. 2007. Adaptive Thresholding using the Integral Image. Journal of Graphics Tools 12, 2 (jan 2007), 13--21.

[7]

Russell G Congalton. 1991. A review of assessing the accuracy of classifications of remotely sensed data. Remote Sensing of Environment 37, 1 (jul 1991), 35--46.

[8]

João Marcelo M. da Silva and Rafael Dueire Lins. 2007. Color Document Synthesis as a Compression Strategy. Icdar Icdar (2007), 466--470.

[9]

Nicholas R. Howe. 2013. Document binarization with automatic parameter tuning. International Journal on Document Analysis and Recognition (IJDAR) 16, 3 (sep 2013), 247--258.

[10]

Khurram Khurshid, Imran Siddiqi, Claudie Faure, and Nicole Vincent. 2009. Comparison of Niblack inspired binarization methods for ancient documents. In SPIE Proceedings, Kathrin Berkner and Laurence Likforman-Sulem (Eds.). 72470U.

[11]

C.H. Li and P.K.S. Tam. 1998. An iterative algorithm for minimum cross entropy thresholding. Pattern Recognition Letters 19, 8 (1998), 771--776.

Digital Library

[12]

Rafael Dueire Lins, Ergina Kavallieratou, Elisa Barney Smith, Rodrigo Barros Bernardino, and Darlisson Marinho de Jesus. 2019. ICDAR 2019 Time-Quality Binarization Competition. In 2019 15th IAPR International Conference on Document Analysis and Recognition (ICDAR). 1539--1546.

[13]

Rafael Dueire Lins, Ergina Kavallieratou, Elisa Barney Smith, Rodrigo Barros Bernardino, and Darlisson Marinho de Jesus. 2021. ICDAR 2021 Time-Quality Binarization Competition. In 2021 16th IAPR International Conference on Document Analysis and Recognition (ICDAR).

[14]

Rafael Dueire Lins, Steven J. Simske, and Rodrigo Barros Bernardino. 2020. DocEng'2020 Time-Quality Competition on Binarizing Photographed Documents. In Proceedings of the ACM Symposium on Document Engineering 2020. ACM, New York, NY, USA, 1--4.

Digital Library

[15]

Rafael Dueire Lins, Gabriel Torreão, and Gabriel Pereira e Silva. 2010. Content Recognition and Indexing in the LiveMemory Platform. In Graphics Recognition. Achievements, Challenges, and Evolution (LNCS, Springer Verlag). 220--230.

[16]

Judith M. S. Prewitt and Mortimer L. Mendelsohn. 2006. THE ANALYSIS OF CELL IMAGES. Annals of the New York Academy of Sciences 128, 3 (dec 2006), 1035--1053.

[17]

T. Romen Singh, Sudipta Roy, O. Imocha Singh, Tejmani Sinam, and Kh. Manglem Singh. 2011. A New Local Adaptive Thresholding Technique in Binarization. IJCSI International Journal of Computer Science Issues 08, 6 (dec 2011), 271--277.

[18]

Chris Tensmeyer and Tony Martinez. 2020. Historical Document Image Binarization: A Review. SN Computer Science 1, 3 (2020), 1--26.

[19]

Flavio R. Velasco. 1979. Thresholding Using the Isodata Clustering Algorithm. Technical Report. OSD or Non-Service DoD Agency. 14 pages.

[20]

Christian Wolf and David Doermann. 2002. Binarization of low quality text using a Markov random field model. In Object recognition supported by user interaction for service robots, Vol. 3. IEEE Comput. Soc, 160--163.

Cited By

Bernardino RLins RBarboza R(2024)Texture-based Document BinarizationProceedings of the ACM Symposium on Document Engineering 202410.1145/3685650.3685663(1-10)Online publication date: 20-Aug-2024
https://dl.acm.org/doi/10.1145/3685650.3685663
Lins RBernardino RBarboza RDe Oliveira R(2022)Using Paper Texture for Choosing a Suitable Algorithm for Scanned Document Image BinarizationJournal of Imaging10.3390/jimaging81002728:10(272)Online publication date: 5-Oct-2022
https://doi.org/10.3390/jimaging8100272
Lins RBernardino RBarboza ROliveira R(2022)The Winner Takes It All: Choosing the “best” Binarization Algorithm for Photographed DocumentsDocument Analysis Systems10.1007/978-3-031-06555-2_4(48-64)Online publication date: 22-May-2022
https://dl.acm.org/doi/10.1007/978-3-031-06555-2_4

Index Terms

Direct binarization a quality-and-time efficient binarization strategy
1. Computer systems organization
  1. Dependable and fault-tolerant systems and networks
    1. Redundancy
  2. Embedded and cyber-physical systems
    1. Embedded systems
    2. Robotics
2. Networks
  1. Network properties
    1. Network reliability

Recommendations

Broken and degraded document images binarization

Document image binarization refers to the conversion of a document image into a binary image. For broken and severely degraded document images, binarization is a very challenging process. Unlike the traditional methods that separate the foreground from ...
Binarization of degraded document images based on contrast enhancement

Because of the different types of document degradation such as uneven illumination, image contrast variation, blur caused by humidity, and bleed-through, degraded document image binarization is still an enormous challenge. This paper presents a new ...
Nonlinear diffusion system for simultaneous restoration and binarization of degraded document images
Abstract
Existing diffusion models can only do tasks for either restoration or binarization of degraded document images; in this paper, we pay close attention to the problem of simultaneous restoration and binarization. We first introduce a model of image ...
Highlights
- Model of image formation is introduced for describing degraded document images.
- Nonlinear diffusion system is proposed for restoration and binarization of degraded text images.
- Our model has shown promising results in terms of ...

Comments

Please enable JavaScript to view thecomments powered by Disqus.

Information & Contributors

Information

Published In

cover image ACM Conferences

DocEng '21: Proceedings of the 21st ACM Symposium on Document Engineering

August 2021

178 pages

ISBN:9781450385961

DOI:10.1145/3469096

General Chairs:
Patrick Healy
University of Limerick, Ireland
,
Mihai Bilauca
University of Limerick, Ireland
,
Program Chair:
Alexandra Bonnici
University of Malta, Malta

Copyright © 2021 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

SIGWEB: ACM Special Interest Group on Hypertext, Hypermedia, and Web

Publisher

Association for Computing Machinery

New York, NY, United States

Publication History

Published: 16 August 2021

Permissions

Request permissions for this article.

Request Permissions

Check for updates

Author Tags

Qualifiers

Short-paper

Funding Sources

CNPq - Brazilian Government

Conference

DocEng '21

Sponsor:

SIGWEB

DocEng '21: ACM Symposium on Document Engineering 2021

August 24 - 27, 2021

Limerick, Ireland

Acceptance Rates

Overall Acceptance Rate 194 of 564 submissions, 34%

Contributors

Other Metrics

View Article Metrics

Bibliometrics & Citations

Bibliometrics

Article Metrics

3
Total Citations
View Citations
46
Total Downloads

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

Reflects downloads up to 26 Sep 2024

Other Metrics

View Author Metrics

Citations

Cited By

Bernardino RLins RBarboza R(2024)Texture-based Document BinarizationProceedings of the ACM Symposium on Document Engineering 202410.1145/3685650.3685663(1-10)Online publication date: 20-Aug-2024
https://dl.acm.org/doi/10.1145/3685650.3685663
Lins RBernardino RBarboza RDe Oliveira R(2022)Using Paper Texture for Choosing a Suitable Algorithm for Scanned Document Image BinarizationJournal of Imaging10.3390/jimaging81002728:10(272)Online publication date: 5-Oct-2022
https://doi.org/10.3390/jimaging8100272
Lins RBernardino RBarboza ROliveira R(2022)The Winner Takes It All: Choosing the “best” Binarization Algorithm for Photographed DocumentsDocument Analysis Systems10.1007/978-3-031-06555-2_4(48-64)Online publication date: 22-May-2022
https://dl.acm.org/doi/10.1007/978-3-031-06555-2_4

View Options

Get Access

Login options

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

Full Access

Get this Publication

View options

PDF

View or Download as a PDF file.

eReader

View online with eReader.

Media

Figures

Other

Tables

View Table of Contents