Efficient methods for encoding regions of interest in the upcoming JPEG2000 still image coding standard

Christopoulos, C.; Askelof, J.; Larsson, Martin

doi:10.1109/97.863146

Cited by 192 publications

(112 citation statements)

References 4 publications

Supporting

Mentioning

112

Contrasting

Order By: Relevance

“…Because each text ROI is rectangular in shape, the calculation of the ROI map can be dramatically reduced, adapting an existing algorithm [9] for that purpose. As in a conventional wavelet-decomposition, once the ROI map is generated at the image scale, the identification process is recursively repeated at each lower subband, until the predefined maximum level depth is reached.…”

Section: Generating the Region Of Interest Mapmentioning

confidence: 99%

“…Several bit-plane shifting algorithms are available [9] for making these coefficients appear as early as possible. Alternatively since the ROI algorithm performance is encoder dependent, Park & Park [10] avoid bitplane shifting for the SPIHT encoder [11], as by mixing ROI and non-ROI coefficients in the same bit-plane through shifting, some correlations, which are otherwise present, cannot be used to reduce the bit-rate.…”

Section: Region Of Interest Techniquementioning

confidence: 99%

“…Rather than applying (1) to each pixel in the ROI, by determining the wavelet coefficients corresponding to just the top left and bottom right corner pixels of each rectangular ROI [9], the complete set of displaced rectangular regions can be generated in a simplified manner. Let(x m , y n ), (x k , y l )denote respectively the top left and bottom right corners of the text region.…”

Section: Generating the Region Of Interest Mapmentioning

confidence: 99%

See 2 more Smart Citations

Multi-component Document Image Coding Using Regions-of-Interest

Yin

Downton

Fleury

et al. 2004

Document Analysis Systems VI

View full text Add to dashboard Cite

Abstract. Region-of-Interest (ROI) techniques are often utilized in natural stillimage coding standards such as JPEG2000 [1]. In contrast, document image coding typically adopts multi-layer methods [2], using a carefully selected algorithm for each layer to optimize overall performance. In this paper, an ROI-based method is proposed for multi-component document image coding, where rectangular textual ROI's are easily extracted using standard document image analysis techniques. Compared to multi-layer methods, the method is simpler and scalable, while preserving comparable visual quality at equivalent PSNR.

show abstract

Section: Generating the Region Of Interest Mapmentioning

confidence: 99%

Section: Region Of Interest Techniquementioning

confidence: 99%

Section: Generating the Region Of Interest Mapmentioning

confidence: 99%

See 1 more Smart Citation

Multi-component Document Image Coding Using Regions-of-Interest

Yin

Downton

Fleury

et al. 2004

Document Analysis Systems VI

View full text Add to dashboard Cite

show abstract

“…The reason is that bitplane shifting increases the dynamic range (or number of bitplanes) of the wavelet coefficients being encoded. It is reported [3], [8] that for lossless coding of images with ROIs, the Maxshift method increases the bit rate by 1-8%, compared to lossless coding of an image without ROI (and less compared to the general scaling based method, depending on the scaling value used). If the point of lossless coding is reached, the Maxshift, BbBShift and GBbBShift methods result in similar bit rates because they have the same number of bitplanes and the information to be coded in each biplane is exactly the same.…”

Section: Comparisonsmentioning

confidence: 99%

“…A very effective solution, the Maxshift method [1], [3]- [8], was proposed for JPEG2000, which does not require any shape coding or any shape information to be explicitly transmitted to the decoder. In Maxshift, the scaling value, s, must be chosen to satisfy s ≥ max(M b ) [1], where max(M b ) is the largest number of magnitude bitplanes for any coefficient.…”

Section: Jpeg2000 Roi Codingmentioning

confidence: 99%

Generalized bitplane-by-bitplane shift method for JPEG2000 ROI coding

Wang

Banerjee

Evans

et al.

Proceedings. International Conference on Image Processing

View full text Add to dashboard Cite

One interesting feature of the new JPEG2000 image coding standard is support of region of interest (ROI) coding using the maximum shift (Maxshift) method, which allows for arbitrarily shaped ROI image compression without shape coding or explicitly transmitting any shape information to the decoder. The major disadvantage of the Maxshift method is that it cannot adjust the scaling value which determines the degree of relative importance between the ROI and the background wavelet coefficients. The bitplaneby-bitplane shift (BbBShift) method was introduced to support both arbitrary ROI shape and arbitrary scaling without shape coding. In this paper, we propose a generalize BbBShift (GBbBShift) method, which delivers much more flexibility than both Maxshift and BbBShift for "degree-of-interest" adjustment of the ROI with insignificant effect on coding efficiency and computational complexity. Experiments show that it can provide significantly better visual quality than Maxshift at low bit rates. GBbBShift is not compliant with the current JPEG2000 definitions. In order to use it, a new ROI coding mode would need to be added to the standard. JPEG2000 ROI CODINGRegion of interest (ROI) image coding allows for encoding the ROIs in an image with better quality than the background (BG). Two kinds of ROI coding methods are defined in the new JPEG2000 image coding standard [1]-[4] -the general scaling based method and the maximum shift (Maxshift) method.In the general scaling based method, the wavelet transform is applied to the image at the encoder and the resulting coefficients not associated with the ROI are scaled down (shifted down) so that the ROI-associated bits are placed in higher bitplanes. During the embedded bitplane coding process, the bits in the higher bitplanes are placed before those in the lower bitplanes. The scaling value and the shape information of the ROIs are also added into the encoded bitstream. At the decoder, the bitplanes are reconstructed and the non-ROI associated coefficients are scaled up to their original bitplanes before the inverse wavelet transform is applied. If the encoded bitstream is truncated or the encoding/decoding process is terminated before the image is fully encoded/decoded, the ROIs will have a higher quality than the BG. The relative importance of the ROIs and the BG is determined by the scaling value s, which defines the number of bitplanes to be shifted. Fig. 1 shows how the bitplanes are shifted in the general scaling based method.There are three major drawbacks of the general scaling based method. First, it is not convenient to deal with different wavelet subbands in different ways, which is sometimes desired by the users. Second, it needs to encode and transmit the shape information of the ROIs. This significantly increases the complexity of encoder/decoder implementations. Third, if arbitrary ROI shapes are desired, then shape coding will consume a large number of bits, which significantly decreases the overall coding efficiency. The current standard attempts to...

show abstract

Image and Video Coding

Li²

2003

Wiley Encyclopedia of Telecommunications

View full text Add to dashboard Cite

show abstract

Efficient methods for encoding regions of interest in the upcoming JPEG2000 still image coding standard

Cited by 192 publications

References 4 publications

Multi-component Document Image Coding Using Regions-of-Interest

Multi-component Document Image Coding Using Regions-of-Interest

Generalized bitplane-by-bitplane shift method for JPEG2000 ROI coding

Image and Video Coding

Contact Info

Product

Resources

About