Abstract
It is proposed that the performance of thinning algorithms be evaluated with reference to a task which is especially relevant in connection with the use of these algorithms in the application domain of document processing: decomposition of digital lines into meaningful parts. The stability of the decompositions obtained according to simple rules, within given classes of lines, is assumed as a performance index. Experimental results, obtained using the ETL1 database of handprinted characters, are presented, to demonstrate the representativeness of the considered parameter.
This is a preview of subscription content, log in via an institution.
Preview
Unable to display preview. Download preview PDF.
References
L. Lam, S.W. Lee and C.Y. Suen, “Thinning methodologies — A comprehensive survey”, IEEE Trans. on Patt. Anal and Mach. Intell., vol. PAMI-14, no.9, 1992, pp.869–887.
H. Blum, “A transformation for extracting new descriptors of shape”, in: Models for the Perception of Speech and Visual Form, (W. Watjen-Dunn, ed.), MIT Press, Cambridge:MA, 1967, pp.362–380.
V.K.Govindan and A.P. Shivaprasad, “A pattern adaptive thinning algorithm”, Pattern Recognition, vol.20, no.6, 1987, pp.623–637.
R.M. Brown, T.H. Fay and C.L. Walker, “Handprinted recognition system”, Pattern Recognition, vol.21, no.2, 1988, pp.91–118.
X. Li and A. Basu, “Variable-resolution character thinning”, Pattern Recognition Letters, vol.12, 1991, pp.241–248.
A. Sirjani and G.R. Cross, “On representation of a shape's skeleton”, Pattern Recognition Letters, vol.12, 1991, pp.149–154.
S.W. Lu and H. Xu, “False stroke detection and elimination for character recognition”, Pattern Recognition Letters, vol.13, 1992, pp.745–755.
G. Boccignone, A. Chianese, L.P. Cordella and A. Marcelli, “Using skeletons for OCR”, in: Progress in Image Analysis and Processing, (V.Cantoni et al eds.), World Scientific Publishing Co., Singapore, 1990, pp.275–282.
H. Tamura, “A Comparison of Line Thinning Algorithms from a Digital Geometry Viewpoint”, Proc. 4th ICPR, Kyoto (JAPAN), 1978, pp.39–52.
C.J. Hilditch, “Comparison of Thinning Algorithms on a Parallel Processor”, IVC, vol.1, no.3, 1983, pp.115–132.
M.Y. Jaisimha, R.M.Haralick and D. Dori, “A Methodology for the Characterization of the Performance of Thinning Algorithms”, Proc. ICDAR '93 Tsukuba (JAPAN), October 20–22, 1993, pp. 282–286.
R. Plamondon, M: Bordeau, C: Chouinard, and C.Y. Suen, “Validation of Preprocessing Algorithms: A Methodology and its Application to the Design of a Thinning Algorithm for Handwritten Characters”, Proc. ICDAR '93, Tsukuba (JAPAN), October 20–22, 1993, pp. 287–290.
G. Boccignone, A. Chianese, L.P. Cordella and A. Marcelli, “Recovering Dynamic Information from Static Handwriting”, Pattern Recognition, vol. 26, no.3, 1993, pp.409–418.
C. Arcelli and G. Sanniti di Baja, “A Thinning Algorithm based on Prominence Detection”, Pattern Recognition, vol.13, no.3, 1981, pp.225–235.
Author information
Authors and Affiliations
Editor information
Rights and permissions
Copyright information
© 1996 Springer-Verlag Berlin Heidelberg
About this paper
Cite this paper
Cordella, L.P., Marcelli, A. (1996). An alternative approach to the performance evaluation of thinning algorithms for document processing applications. In: Kasturi, R., Tombre, K. (eds) Graphics Recognition Methods and Applications. GREC 1995. Lecture Notes in Computer Science, vol 1072. Springer, Berlin, Heidelberg. https://doi.org/10.1007/3-540-61226-2_2
Download citation
DOI: https://doi.org/10.1007/3-540-61226-2_2
Published:
Publisher Name: Springer, Berlin, Heidelberg
Print ISBN: 978-3-540-61226-1
Online ISBN: 978-3-540-68387-2
eBook Packages: Springer Book Archive