𝔖 Bobbio Scriptorium
✦   LIBER   ✦

A method of shape description by a distribution function

✍ Scribed by Tadahiko Kimoto; Motohiro Asai; Yasuhiko Yasuda


Publisher
John Wiley and Sons
Year
1994
Tongue
English
Weight
836 KB
Volume
25
Category
Article
ISSN
0882-1666

No coin nor oath required. For personal study only.

✦ Synopsis


Abstract

Some coding methods aimed at data compression for image communication and storage code the image by regions. This paper proposes a method for describing shapes of silhouette figures efficiently with a small amount of data in these coding methods. This method is one which represents the inside regions of a figure by a set of primitive structuring elements, and the primitive structuring elements are used whose contours are defined by a density distribution function.

An algorithm, which automatically obtains a collection of primitive structuring elements approximating the contour of an objective region based on the thinned skeleton of the region has been designed. Moreover, based upon the multiple resolution representation of the region obtained by smoothing the contour with the Gaussian filter, the elements in the central part to the elements in the dilated parts are represented hierarchically by a tree structure.

Simulations of the descriptive method were done to object regions in a natural image. Since each element has a property of mutually fusing compared to methods which decompose shapes with fixed‐shaped elements, this method can approximate the shape of the region well with less data. Moreover, by tree representation of elements, reproduction of the region at various degrees of approximation and resolution becomes possible.


πŸ“œ SIMILAR VOLUMES