Title :
A maximum algorithm for thinning digital patterns
Author :
Zhang, Y.Y. ; Wang, P.S.P.
Author_Institution :
Coll. of Comput. Sci., Northeastern Univ., Boston, MA, USA
Abstract :
An approach to thinning is presented that deletes pixels without using iterative transformations. It consists of four steps: computing an addition matrix, which assigns maximal values to the pixels on the medial axis; computing a comparative matrix; deleting the nonmaximum pixels; and deleting the endpoints. Experimental results show that this algorithm makes the skeleton closer to the medial axis and makes it more convenient to reconstruct the original pattern
Keywords :
computerised pattern recognition; computerised picture processing; matrix algebra; addition matrix; comparative matrix; computerised picture processing; digital pattern thinning; endpoint deletion; maximum algorithm; medial axis; nonmaximum pixels; pattern recognition; pattern reconstruction; pixel deletion; Computer science; Data mining; Educational institutions; Feature extraction; Image processing; Image reconstruction; Iterative algorithms; Iterative methods; Skeleton;
Conference_Titel :
Pattern Recognition, 1988., 9th International Conference on
Conference_Location :
Rome
Print_ISBN :
0-8186-0878-1
DOI :
10.1109/ICPR.1988.28408
