Title :
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
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;
Conference_Titel :
Image Processing, 2000. Proceedings. 2000 International Conference on
Conference_Location :
Vancouver, BC, Canada
Print_ISBN :
0-7803-6297-7
DOI :
10.1109/ICIP.2000.899858