Region-based scanning for image compression

Author

Kamata, Sei-ichiro ; Hayashi, Yusuke

Author_Institution

Graduate Sch. of Inf. Sci. & Electr. Eng., Kyushu Univ., Fukuoka, Japan

Volume

2

fYear

2000

fDate

10-13 Sept. 2000

Firstpage

895

Abstract

G. Peano published a paper of space-filling curve in 1890. There are several applications using this curve in the area of image processing, computer graphics, etc. This paper presents a region-based scanning technique for image compression which we call an adaptive space filling scan (ASFS). In order to generate the ASFS, we make use of a minimum spanning tree technique. From several experiments for image compression, it is confirmed that in comparison to JPEG, acceptable quality images can be obtained at the same bit-rates.

Keywords

adaptive signal processing; data compression; image coding; image segmentation; trees (mathematics); JPEG; adaptive space filling scan; bit-rates; computer graphics; image compression; image processing; image quality; image segmentation; minimum spanning tree; region-based coding; region-based scanning; space-filling curve; Application software; Computer graphics; Filling; Image coding; Image processing; Image segmentation; Information science; Pixel; Transform coding; Tree graphs;

fLanguage

English

Publisher

ieee

Conference_Titel

Image Processing, 2000. Proceedings. 2000 International Conference on

Conference_Location

Vancouver, BC, Canada

ISSN

1522-4880

Print_ISBN

0-7803-6297-7

Type

conf

DOI

10.1109/ICIP.2000.899858

Filename

899858