Share Email Print

Proceedings Paper

Shape description by a distribution function based on morphological decomposition
Author(s): Tadahiko Kimoto; Motohiro Asai; Yasuhiko Yasuda
Format Member Price Non-Member Price
PDF $14.40 $18.00
cover GOOD NEWS! Your organization subscribes to the SPIE Digital Library. You may be able to download this paper for free. Check Access

Paper 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.

Paper Details

Date Published: 1 November 1992
PDF: 10 pages
Proc. SPIE 1818, Visual Communications and Image Processing '92, (1 November 1992); doi: 10.1117/12.131502
Show Author Affiliations
Tadahiko Kimoto, Univ. of Tokyo (Japan)
Motohiro Asai, Univ. of Tokyo (Japan)
Yasuhiko Yasuda, Univ. of Tokyo (Japan)

Published in SPIE Proceedings Vol. 1818:
Visual Communications and Image Processing '92
Petros Maragos, Editor(s)

© SPIE. Terms of Use
Back to Top