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

fYear

1988

Firstpage

942

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;

fLanguage

English

Publisher

ieee

Conference_Titel

Pattern Recognition, 1988., 9th International Conference on

Conference_Location

Rome

Print_ISBN

0-8186-0878-1

Type

conf

DOI

10.1109/ICPR.1988.28408

Filename

28408

Link To Document

https://search.isc.ac/dl/search/defaultta.aspx?DTC=49&DC=1736482