Article: A contour-based thinning algorithm with post-processing using auto-encoder Journal: International Journal of Applied Pattern Recognition (IJAPR) 2023 Vol.7 No.2 pp.145 - 159 Abstract: One of the critical pre-processing phases in a pattern recognition system is thinning. The process of finding a one-pixel-wide representation of a binary object while preserving its original shape is known as 'thinning'. Thinning makes recognition easier and more efficient due to the fact that the thin image of the object is less complex than the original one. It is also easy to find topological features like endpoints, junction points, lines, curves, etc. The general problem with the thinning method is that it often results in unwanted edges or hairs that deform the original shape of the object and ultimately decrease the system's accuracy. The current proposal presents a contour-based thinning algorithm to address this issue. The fundamental part of the suggested algorithm is to extract a skeleton from the initial binary object. The potential distribution of pixels in the junction region is estimated in the second phase using an auto-encoder trained on similar thinned images in order to provide more accurate thinned images. The third stage employs post-processing to produce an image that is one pixel wide. The proposed method was tested on a handwritten Gujarati numeral database with 99.89% accuracy. Inderscience Publishers - linking academia, business and industry through research

Title: A contour-based thinning algorithm with post-processing using auto-encoder

Authors: Mukesh M. Goswami; Bhavika B. Panara; Suman K. Mitra; Archana N. Vyas

Addresses: Department of Information Technology, Dharmsinh Desai University, College Road, Nadiad (Gujarat), India ' Dhirubhai Ambani Institute of Information and Communication Technology (DA-IICT), Gandhinagar (Gujarat), India ' Dhirubhai Ambani Institute of Information and Communication Technology (DA-IICT), Gandhinagar (Gujarat), India ' Department of Information Technology, Dharmsinh Desai University, College Road, Nadiad (Gujarat), India

Abstract: One of the critical pre-processing phases in a pattern recognition system is thinning. The process of finding a one-pixel-wide representation of a binary object while preserving its original shape is known as 'thinning'. Thinning makes recognition easier and more efficient due to the fact that the thin image of the object is less complex than the original one. It is also easy to find topological features like endpoints, junction points, lines, curves, etc. The general problem with the thinning method is that it often results in unwanted edges or hairs that deform the original shape of the object and ultimately decrease the system's accuracy. The current proposal presents a contour-based thinning algorithm to address this issue. The fundamental part of the suggested algorithm is to extract a skeleton from the initial binary object. The potential distribution of pixels in the junction region is estimated in the second phase using an auto-encoder trained on similar thinned images in order to provide more accurate thinned images. The third stage employs post-processing to produce an image that is one pixel wide. The proposed method was tested on a handwritten Gujarati numeral database with 99.89% accuracy.

Keywords: thinning; skeletonisation; non-iterative thinning; iterative thinning; convolutional autoencoders; Gujarati handwritten numerals; medial axis transformation.

DOI: 10.1504/IJAPR.2023.130518

International Journal of Applied Pattern Recognition, 2023 Vol.7 No.2, pp.145 - 159

Received: 23 Dec 2021
Accepted: 30 Jan 2023
Published online: 25 Apr 2023 *

Full-text access for editors Full-text access for subscribers Purchase this article Comment on this article

Title: A contour-based thinning algorithm with post-processing using auto-encoder

Keep up-to-date