Performance of Binarization Algorithms on Tamizhi Inscription Images: An Analysis
Article No.: 71, Pages 1 - 29
Abstract
Binarization of Tamizhi (Tamil-Brahmi) inscription images are highly challenging, as it is captured from very old stone inscriptions that exists around 3rd century BCE in India. The difficulty is due to the degradation of these inscriptions by environmental factors and human negligence over ages. Though many works have been carried out in the binarization of inscription images, very little research was performed for inscription images and no work has been reported for binarization of inscriptions inscribed on irregular medium. The findings of the analysis hold true to all writings that are carved in irregular background. This article reviews the performance of various binarization techniques on Tamizhi inscription images. Since no previous work was performed, we have applied the existing binarization algorithms on Tamizhi inscription images and analyzed the performance of these algorithms with proper reasoning. In the future, we believe that this reasoning on the results will help a new researcher to adapt or combine or devise new binarization techniques.
References
[1]
Arie Shaus, Barak Sober, Eli Turkel, and Eli Piasetzky. 2013. Improving binarization via sparse methods. In 16th International Graphonomics Society Conference. 163–166.
[2]
Arie Shaus, Eli Turkel, and Eli Piasetzky. 2012. Binarization of first temple period inscriptions: Performance of existing algorithms and a new registration based scheme. In International Conference on Frontiers in Handwriting Recognition. 645–650. DOI:
[3]
Basilios Gatos, Ioannis Pratikakis, and Stavros J. Perantonis. 2006. Adaptive degraded document image binarization. Pattern Recog. 39, 3 (2006), 317–327.
[4]
M. Monisha and V. S. Felix Enigo. 2020. Complexities in developing Tamil-Brahmi script OCR: An analysis. In 19th Tamil Internet Conference. 88–101. Retrieved from: https://uttamam.org/infitt_papers.php
[5]
Abhishek Tomar, Minu Choudhary, and Amit Yerpude. 2015. Ancient indian scripts image pre-processing and dimensionality reduction for feature extraction and classification: A survey. Int. J. Comput. Trends Technol. 21, 2 (2015), 85–93. Retrieved from: http://www.ijcttjournal.org
[6]
Sugata Das, Sekhar Mandal, and Amit Kumar Das. 2016. Binarization of stone inscripted documents. In IEEE International Conference on Computer Graphics, Vision and Information Security (CGVIS’15). 11–16. DOI:
[7]
G. Bhuvaneswari and V. Subbiah Bharathi. 2016. An efficient positional algorithm for recognition of ancient stone inscription characters. In 7th International Conference on Advanced Computing. 1–5. DOI:
[8]
Andrew Saxe, Stephanie Nelli, and Christopher Summerfield. 2020. If deep learning is the answer, then what is the question? DOI:
[9]
Xuanming Fu, Zhengfeng Yang, Zhenbing Zeng, Yidan Zhang, and Qianting Zhou. 2022. Improvement of oracle bone inscription recognition accuracy: A deep learning perspective. ISPRS Int. J. Geo-inf. 11, 1 (2022). DOI:
[10]
S. Ramaneswaran, Kathiravan Srinivasan, P. M. Vincent, and Chuan-Yu Chang. 2021. Hybrid inception v3 XGBoost model for acute lymphoblastic leukemia classification. Computat. Math. Meth. Medicine 2021 (2021).
[11]
Balakumaresan Ragupathy and Manivannan Karunakaran. 2021. A deep learning model integrating convolution neural network and multiple kernel K means clustering for segmenting brain tumor in magnetic resonance images. Int. J. Imag. Syst. Technol. 31, 1 (2021), 118–127.
[12]
Mohammad Kamrul Hasan, Md Mujibur Rahman Majumder, Orvila Sarker, and Abdul Matin. 2018. Local contrast based thresholding for document binarization. In 4th International Conference on Electrical Engineering and Information and Communication Technology (iCEEiCT’18). IEEE, 204–209. DOI:
[13]
Rajesh K. Bawa and Ganesh K. Sethi. 2014. A binarization technique for extraction of Devanagari text from camera based images. Sig. Image Process.: Int. J. 5, 2 (2014), 29–37. DOI:
[14]
Saad M. Ismail, Siti Norul Huda Sheikh Abdullah, and Fariza Fauzi. 2018. Statistical binarization techniques for document image analysis. J. Comput. Sci. 14, 1 (2018), 23–36. DOI:
[15]
Pavlos Stathis, Ergina Kavallieratou, and Nikos Papamarkos. 2008. An evaluation technique for binarization algorithms. J. Univ. Comput. Sci. 14, 18 (Oct. 2008), 3011–3030.
[16]
Ying Liu and Sargur N. Srihari. 1997. Document image binarization based on texture features. IEEE Trans. Pattern Anal. Mach. Intell. 19, 5 (1997), 540–544. DOI:
[17]
C. A. Glasbey. 1993. An analysis of histogram-based thresholding algorithms. CVGIP: Graph. Models. Image Process. 55, 6 (Nov. 1993), 532–537. DOI:
[18]
Judith M. S. Prewitt and Mortimer L. Mendelsohn. 1966. The analysis of cell images*. Ann. N Y Acad. Sci. 128, 3 (1966), 1035–53. DOI:
[19]
Sachin Bhat and G. Seshikala. 2018. Preprocessing and binarization of inscription images using phase based features. In 2nd International Conference on Advances in Electronics, Computers and Communications (ICAECC’18). 1–6. DOI:
[20]
Mehmet Sezgin and Bülent Sankur. 2004. Survey over image thresholding techniques and quantitative performance evaluation. J. Electron. Imag. 13, 1 (2004), 146–165. DOI:
[21]
D. Ziou. 1994. Optimal thresholding for image segmentation. In Actes du deuxième colloque africain sur la recherche en Informatique =2nd African Conference on Research in Computer Science. ORSTOM, Paris, 297–299. Retrieved from: https://www.documentation.ird.fr/hor/fdi:40883
[22]
W. Doyle. 1962. Operations useful for similarity-invariant pattern recognition. J. ACM 9, 2 (Apr. 1962), 259–267. DOI:
[23]
G. W. Zack, Walter E. Rogers, and Samuel A. Latt. 1977. Automatic measurement of sister chromatid exchange frequency. J. Histochem. Cytochem.: Offic. J. Histochem. Societ. 25, 7 (1977), 741–753. DOI:
[24]
Arnulfo Perez and Rafael C. Gonzalez. 1987. An iterative thresholding algorithm for image segmentation. IEEE Trans. Pattern Anal. Mach. Intell. PAMI-9, 6 (1987), 742–751. DOI:
[25]
T. W. Ridler and S. Calvard. 1978. Picture thresholding using an iterative slection method. IEEE Trans. Syst., Man Cybern. SMC-8, 8 (1978), 630–632. DOI:
[26]
J. Kittler and J. Illingworth. 1986. Minimum error thresholding. Pattern Recog. 19, 1 (1986), 41–47. DOI:
[27]
S. Arora, J. Acharya, A. Verma, and Prasanta K. Panigrahi. 2008. Multilevel thresholding for image segmentation through a fast statistical recursive algorithm. Pattern Recog. Lett. 29, 2 (2008), 119–125. DOI:
[28]
Wen-Hsiang Tsai. 1985. Moment-preserving thresolding: A new approach. Comput. Vis., Graph. Image Process. 29, 3 (1985), 377–393. DOI:
[29]
Diego Oliva, Salvador Hinojosa, Erik Cuevas, Gonzalo Pajares, Omar Avalos, and Jorge Glvez. 2017. Cross entropy based thresholding for magnetic resonance brain images using crow search algorithm. Expert Syst. Appl. 79, C (Aug. 2017), 164–180. DOI:
[30]
Liang-Kai Huang and Mao-Jiun J. Wang. 1995. Image thresholding by minimizing the measures of fuzziness. Pattern Recog. 28, 1 (1995), 41–51. DOI:
[31]
C. H. Li and C. K. Lee. 1993. Minimum cross entropy thresholding. Pattern Recog. 26, 4 (1993), 617–625. DOI:
[32]
C. H. Li and P. K. S. Tam. 1998. An iterative algorithm for minimum cross entropy thresholding. Pattern Recog. Lett. 19, 8 (1998), 771–776. DOI:
[33]
Jui Cheng Yen, Fu Juay Chang, and Shyang Chang. 1995. A new criterion for automatic multilevel thresholding. IEEE Trans. Image Process. 4, 3 (1995), 370–378. DOI:
[34]
Nobuyuki Otsu. 1979. Threshold selection method from gray-level histograms.IEEE Trans. Syst. Man Cybern. SMC-9, 1 (1979), 62–66. DOI:
[35]
Anitha Mary M. O. Chacko and Dhanya P. M. 2014. Handwritten Character recognition in Malayalam scripts—A review. Int. J. Artif. Intell. Applic. 5, 1 (2014), 79–89.
[36]
J. Bernsen. 1986. Dynamic thresholding of gray level image. In International Conference on Pattern Recognition (ICPR’86). 1251–1255.
[37]
Pierre Soille. 2003. Morphological Image Analysis: Principles and Applications (2nd ed.). Springer-Verlag.
[38]
Wayne Niblack. 1985. An Introduction to Digital Image Processing. Strandberg Publishing Company, DNK.
[39]
J. Sauvola and M. Pietikäinen. 2000. Adaptive document image binarization. Pattern Recog. 33, 2 (2000), 225–236. DOI:
[40]
T. Romen Singh, Sudipta Roy, O. Imocha Singh, Tejmani Sinam, and Kh. Manglem Singh. 2012. A New Local Adaptive Thresholding Technique in Binarization. arxiv:1201.5227
[41]
Bolan Su, Shijian Lu, and Chew Lim Tan. 2010. Binarization of historical document images using the local maximum and minimum. In ACM International Conference Proceeding Series (DAS’10). Association for Computing Machinery, New York, NY, 159–165. DOI:
[42]
K. Durga Devi and P. Uma Maheswari. 2019. Digital acquisition and character extraction from stone inscription images using modified fuzzy entropy-based adaptive thresholding. Soft Comput. 23, 8 (2019), 2611–2626. DOI:
[43]
Jyotsna, Shivani Chauhan, Ekta Sharma, and Amit Doegar. 2016. Binarization techniques for degraded document images-A review. In 5th International Conference on Reliability, Infocom Technologies and Optimization: Trends and Future Directions (ICRITO’16). 163–166. DOI:
[44]
Sachin Bhat and G. Seshikala. 2019. Restoration of characters in degraded inscriptions using phase based binarization and geodesic morphology. Int. J. Recent Technol. Eng 7, 6 (2019), 1070–1075.
[45]
Sekhar Mandal, Sugata Das, Amrit Agarwal, and Bhabatosh Chanda. 2015. Binarization of degraded handwritten documents based on morphological contrast intensification. In 3rd International Conference on Image Information Processing (ICIIP’15). 73–78. DOI:
[46]
R. Martin-Clemente and S. Hornillo-Mellado. 2006. Image processing using ICA: A new perspective. In IEEE Mediterranean Electrotechnical Conference (MELECON’06). 502–505. DOI:
[47]
Yao-Tien Chen. 2017. Medical image segmentation using independent component analysis-based kernelized fuzzy c-means clustering. Math. Prob. Eng. 2017 (2017), 1–22. DOI:
[48]
Indu Sreedevi, Rishi Pandey, N. Jayanthi, Geetanjali Bhola, and Santanu Chaudhury. 2013. NGFICA based digitization of historic inscription images. ISRN Sig. Process. 2013 (2013), 735857. DOI:
[49]
Bapu D. Chendage and Rajivkumar S. Mente. 2023. Enhancement of ancient Marathi script using improved binarization method. Sādhanā 48, 4 (2023), 203.
[50]
Ioannis Pratikakis, Basilis Gatos, and Konstantinos Ntirogiannis. 2013. ICDAR 2013 document image binarization contest (DIBCO 2013). In International Conference on Document Analysis and Recognition (ICDAR’13). 1471–1476. DOI:
[51]
B. Gatos, K. Ntirogiannis, and I. Pratikakis. 2009. ICDAR 2009 document image binarization contest (DIBCO 2009). In International Conference on Document Analysis and Recognition (ICDAR’09). 1375–1382. DOI:
[52]
Elisa H. Barney Smith and Chang An. 2012. Effect of “ground truth” on image binarization. In 10th IAPR International Workshop on Document Analysis Systems (DAS’12). 250–254. DOI:
[53]
Sihan Hao and Sumei Li. 2020. A weighted mean absolute error metric for image quality assessment. In IEEE International Conference on Visual Communications and Image Processing (VCIP’20). 330–333. DOI:
[54]
Mahadevan Iravatham. 2003. Early Tamil Epigraphy from the Earliest Times to the Sixth Century AD (1st. ed.). Harvard University Press, Cambridge.
[55]
Mahadevan Iravatham. 2014. Early Tamil Epigraphy from the Earliest Times to the Sixth Century C.E. Central Institute of Classical Tamil, Chennai.
Index Terms
- Performance of Binarization Algorithms on Tamizhi Inscription Images: An Analysis
Recommendations
Digitization of Historic Inscription Images using Cumulants based Simultaneous Blind Source Extraction
ICVGIP '14: Proceedings of the 2014 Indian Conference on Computer Vision Graphics and Image ProcessingIn this paper a novel method to address the problem of enhancement and binarization of historic inscription images is presented. Inscription images in general have no distinction between the text layer and background layer due to absence of color ...
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 ...
Nonlinear diffusion system for simultaneous restoration and binarization of degraded document images
AbstractExisting 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
Information & Contributors
Information
Published In
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 the author(s) 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].
Publisher
Association for Computing Machinery
New York, NY, United States
Publication History
Published: 10 May 2024
Online AM: 08 April 2024
Accepted: 01 April 2024
Revised: 06 October 2023
Received: 16 August 2022
Published in TALLIP Volume 23, Issue 5
Check for updates
Author Tags
Qualifiers
- Research-article
Contributors
Other Metrics
Bibliometrics & Citations
Bibliometrics
Article Metrics
- 0Total Citations
- 104Total Downloads
- Downloads (Last 12 months)104
- Downloads (Last 6 weeks)13
Reflects downloads up to 02 Mar 2025
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