Shape description by a distribution function based on morphological decomposition

Tadahiko Kimoto; Motohiro Asai; Yasuhiko Yasuda

doi:10.1117/12.131502

1 November 1992 Shape description by a distribution function based on morphological decomposition

Tadahiko Kimoto, Motohiro Asai, Yasuhiko Yasuda

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

Abstract

A new method of describing the shape of a silhouette for data compression is proposed. A silhouette is decomposed into a union of ellipsoids. The algorithm of shape decomposition is based on mathematical morphology. By this algorithm, the ellipsoids are determined in the descending order of size. The ellipsoids extracted are represented in a tree structure according both to the size and to the adjacency. The morphological closing operation is used to measure the distance between two ellipsoids. In this tree representation, the ellipsoids are classified into two categories: ones that expand the internal structure of the region, and others that are located to fill in the gap between other ellipsoids. This tree indicates the order of the ellipsoids to reproduce the internal structure of the region progressively. Also, a sub-tree defines a partial structure of the region. The strategy for achieving data compression is truncating the sequence of the ellipsoids. To fill in the gaps caused by the discarded ellipsoids, each ellipsoid is replaced by one defined by a density distribution function, which is called a metaellipsoid. The result of simulation has shown that the different area of the region reproduced from the set of the metaellipsoids from the original region is reduced to approximately one-half of that of the union of the normal ellipsoids, at the same amount of data.

Citation Download Citation

Tadahiko Kimoto, Motohiro Asai, and Yasuhiko Yasuda "Shape description by a distribution function based on morphological decomposition", Proc. SPIE 1818, Visual Communications and Image Processing '92, (1 November 1992); https://doi.org/10.1117/12.131502

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