Hierarchical 2D shape representation and compression by rectangles

Article type: Research Article

Authors: Punys, Jonas

Affiliations: Kaunas Polytechnic Institute, 233028, Kaunas, V.Juro St.50, Lithuania

Abstract: The hierarchical principle of video-information analysis (progressive detalisation) is one from the set of principles which are implemented in the living vision system. The reflection of this principle in the techniques of the representation of a shape of the region, occupied by binary image, allows us to find a solution of two tasks simultaneously: data compression and data structure, which suits for geometric transformations of the image. This report includes operations which are performed on the hierarchical list of rectangles. The latter is built up by using intermediate pyramidal representation.

Keywords: image compression, data structures, progressive detalization, pyramids, geometric transformations

DOI: 10.3233/INF-1991-2106

Journal: Informatica, vol. 2, no. 1, pp. 100-116, 1991