Region-based image compression using fractals and shape-adaptive DCT

Belloulata, Kamel; Stasinski, Ryszard; Konrad, Janusz

doi:10.1109/icip.1999.823010

Cited by 15 publications

(4 citation statements)

References 10 publications

Supporting

Mentioning

Contrasting

Order By: Relevance

“…Figure 4 shows the simplified diagram of encoding and decoding system based on SA-DCT. Background area image data are set to zero, when the ROI image data are encoded [8]. A minimum rectangle including region-of-interest is found, whose length and width are multiples of eight.…”

Section: Region-based Image Codingmentioning

confidence: 99%

Shape-adaptive DCT and Its Application in Region-based Image Coding

Zheng¹,

Wang²,

Wang³

2014

IJSIP

View full text Add to dashboard Cite

show abstract

Section: Region-based Image Codingmentioning

confidence: 99%

Shape-adaptive DCT and Its Application in Region-based Image Coding

Zheng¹,

Wang²,

Wang³

2014

IJSIP

View full text Add to dashboard Cite

show abstract

“…5 shows the main procedures for the encoding and decoding processes of region-based image coding using SA-APBT. The background area image data are set to zero, when the region-of-interest image data are encoded [8]. Before the region-of-interest image data are encoded, the minimum rectangle whose length and width are multiples of eight including the region-of-interest is found.…”

Section: B Texture Codingmentioning

confidence: 99%

Shape Adaptive All Phase Biorthogonal Transform and Its Application in Image Coding

Jiang¹,

Yang²,

Wang³

et al. 2013

JCM

View full text Add to dashboard Cite

In this paper shape adaptive all phase biorthogonal transform (SA-APBT) for coding arbitrarily shaped image segments is proposed. The proposed transform can be used in region-based image compression instead of the shape adaptive discrete cosine transform (SA-DCT). Region-based image coding method is made up of three procedures: image segmentation, contour coding and texture coding. An image is divided into region-of-interest (ROI) and background area by image segmentation. Both areas are encoded and decoded independently. Experimental results on test images show that compared with SA-DCT at the same bit rates, the PSNRs and visual effects of reconstructed images based on SA-APBT are comparable to the one based on SA-DCT especially at low bit rates. And the SA-APBT transform coefficients are quantized uniformly, while the SA-DCT transform coefficients are quantized according to different quantization steps in the quantization table. So the quantization based on SA-APBT is simpler and computational complexity is reduced. Index Terms-image coding, discrete cosine transform (DCT), all phase biorthogonal transform (APBT), shape adaptive, region-of-interest (ROI)

show abstract

“…We have experimented with this approach and we have observed a performance degradation of less than 0.1dB while reaching 20-30% reduction of the CPU coding time. Some results using this approach have been presented by us earlier [29]. For the remainder of this paper, however, we will use the independent search for all segments of a range block.…”

Section: B Choice Of Search Spacementioning

confidence: 99%

Fractal image compression with region-based functionality

Belloulata

Konrad

2002

IEEE Trans. on Image Process.

Self Cite

View full text Add to dashboard Cite

Region-based functionality offered by the MPEG-4 video compression standard is also appealing for still images, for example to permit object-based queries of a still-image database. A popular method for still-image compression is fractal coding. However, traditional fractal image coding uses rectangular range and domain blocks. Although new schemes have been proposed that merge small blocks into irregular shapes, the merging process does not, in general, produce semantically-meaningful regions. We propose a new approach to fractal image coding that permits region-based functionalities; images are coded region by region according to a previously-computed segmentation map. We use rectangular range and domain blocks, but divide boundary blocks into segments belonging to different regions. Since this prevents the use of standard dissimilarity measure, we propose a new measure adapted to segment shape. We propose two approaches: one in the spatial and one in the transform domain. While providing additional functionality, the proposed methods perform similarly to other tested methods in terms of PSNR but often result in images that are subjectively better. Due to the limited domain-block codebook size, the new methods are faster than other fractal coding methods tested. The results are very encouraging and show the potential of this approach for various internet and still-image database applications.

show abstract

Region-based image compression using fractals and shape-adaptive DCT

Cited by 15 publications

References 10 publications

Shape-adaptive DCT and Its Application in Region-based Image Coding

Shape-adaptive DCT and Its Application in Region-based Image Coding

Shape Adaptive All Phase Biorthogonal Transform and Its Application in Image Coding

Fractal image compression with region-based functionality

Contact Info

Product

Resources

About