Bit plane decomposition and shape analysis for morphological skeletonization

Tun-Wen Pai; John H. L. Hansen

doi:10.1117/12.131501

1 November 1992 Bit plane decomposition and shape analysis for morphological skeletonization

Tun-Wen Pai, John H. L. Hansen

Proceedings Volume 1818, Visual Communications and Image Processing '92; (1992) https://doi.org/10.1117/12.131501
Event: Applications in Optical Science and Engineering, 1992, Boston, MA, United States

Abstract

This paper addresses the problem of structure element selection in the context of a morphological based grayscale image communication system. The morphological skeleton representation in discrete space provides a means of lossless coding, and the coding efficiency is further improved in its minimized version by choosing a more appropriate structuring element. For an image with consistent shape distribution such as a texture pattern, a more efficient and useful skeleton representation is expected. Analysis of simulated and natural image patterns show the activated points in a morphological skeleton range between 30 and 327 points using different structuring elements. A procedure is proposed which allows for the selection of a more effective structuring element from a basis set of structuring elements. The decision process of the multiprototype pattern classification is based on the minimum-distance measurement between the chain code edge vector of object and the basis set of structuring elements. For a grayscale image communication scheme, the binary morphological skeleton transformation provides a progressive transmission framework. This framework is based on the bit plane decomposition with Gray code mapping. The progressive communication system is useful for searching image databases over a narrowband communication channel. Once the image of interest is found, the progressive communication system can provide complete knowledge of the image without loss of any information. The proposed bit plane skeleton transmission system achieves data compression rates from 2.36 to 4.28 in this study, while the original image can be reconstructed exactly using the entire set of decomposed bit planes.

Citation Download Citation

Tun-Wen Pai and John H. L. Hansen "Bit plane decomposition and shape analysis for morphological skeletonization", Proc. SPIE 1818, Visual Communications and Image Processing '92, (1 November 1992); https://doi.org/10.1117/12.131501

ACCESS THE FULL ARTICLE

INSTITUTIONAL
Select your institution to access the SPIE Digital Library.

SELECT YOUR INSTITUTION

PERSONAL
Sign in with your SPIE account to access your personal subscriptions or to use specific features such as save to my library, sign up for alerts, save searches, etc.

PERSONAL SIGN IN

No SPIE Account? Create one

PURCHASE THIS CONTENT

SUBSCRIBE TO DIGITAL LIBRARY

50 downloads per 1-year subscription

Members: $195

Non-members: $335 ADD TO CART

25 downloads per 1 - year subscription

Members: $145

Non-members: $250 ADD TO CART

PURCHASE SINGLE ARTICLE

Includes PDF, HTML & Video, when available