Title :
A fast thinning algorithm based on image compression
Author :
Hayat, L. ; Naqvi, A. ; Sandler, M.B.
Author_Institution :
Dept. of Electron. & Electr. Eng., King´´s Coll., London, UK
Abstract :
A compression/based thinning algorithm is presented. In this algorithm, the skeleton of a binary image is obtained through an optimal thresholding and compression process. Connectedness of the skeletons has been preserved through the application of a set of 42 different masks. Issues relating to efficient algorithm implementation on a multiprocessor system are discussed. Its evaluation based on experimental results and quality of skeletonized images is also used
Keywords :
computerised picture processing; data compression; parallel algorithms; parallel architectures; pipeline processing; binary image; fast thinning algorithm; image compression; multiprocessor system; optimal thresholding; parallel pipelined image processing system; skeletonized images; Application software; Computer vision; Educational institutions; Image analysis; Image coding; Iterative algorithms; Multiprocessing systems; Parallel processing; Pixel; Skeleton;
Conference_Titel :
Circuits and Systems, 1991., IEEE International Sympoisum on
Print_ISBN :
0-7803-0050-5
DOI :
10.1109/ISCAS.1991.176093
