YJVCI 661 No. of Pages 15, Model 3+ ARTICLE IN PRESS. Morphological wavelet-based stereo image coders

Size: px
Start display at page:

Download "YJVCI 661 No. of Pages 15, Model 3+ ARTICLE IN PRESS. Morphological wavelet-based stereo image coders"

Transcription

1 1 J. Vis. Commun. Image R. xxx (2005) xxx xxx Morphological wavelet-based stereo image coders J.N. Ellinas *, M.S. Sangriotis Department of Informatics and Telecommunications, National and Kapodistrian University of Athens, Panepistimiopolis, Ilissia, Athens, Greece Received 27 January 2004; accepted 1 October 2005 Abstract In this paper, we propose a family of novel stereoscopic image coders based on morphological coding and a block-based disparity compensation algorithm. The proposed schemes employ discrete wavelet transform decomposition and a morphological coder that lowers total entropy by exploiting the intra-band and inter-band statistical properties of the wavelet coefficients. This ensures high coding efficiency, embedded bit streams, fast execution, and simple implementation. Disparity compensation procedure is implemented on blocks of fixed or variable size employing the block-matching algorithm. The blocks of variable size are formed as a result of Right imageõs quad-tree decomposition with a simplified rate-distortion criterion. This technique adapts block size to regions of almost constant binocular disparity in contradiction with fixed block size based disparity estimation that divides these regions into smaller blocks, thus requiring more disparity vectors. The Left and the resulting predictive error images are subsequently transformed, quantized, and coded. The wavelet nature of the algorithm and the proposed disparity compensation provide reconstructed images without blocking artifacts and fewer annoying ringing effects. The extensive experimental evaluation shows that the proposed coders demonstrate very good performance as far as PSNR measures and visual quality are concerned, as well as low complexity. Ó 2005 Elsevier Inc. All rights reserved. Keywords: Stereo image compression; Wavelet transform; Morphology; Disparity 1. Introduction The perception of a scene with 3-D realism may be accomplished by a stereo image pair, consisting of two images of the same scene, recorded from two slightly different perspectives. The two images, which are distinguished as Left and Right, present binocular redundancy and thus may be encoded more efficiently as a pair rather than independently [1]. Therefore, stereo image pairs provide a two-dimensional means to represent 3- D scenes. Stereoscopic vision has a very wide field of applications in robot vision, virtual machines, medical surgery etc. Typically, the transmission or the storage of a stereo image requires twice the bandwidth or the capacity of a single image. The objective on a bandwidth-limited transmission system is to develop an efficient coding scheme that will exploit redundancies between the two images, that is, the intra-image and cross-image * Corresponding author. Fax: address: iellinas@di.uoa.gr (J.N. Ellinas) /$ - see front matter Ó 2005 Elsevier Inc. All rights reserved. doi: /j.jvcir

2 2 J.N. Ellinas, M.S. Sangriotis / J. Vis. Commun. Image R. xxx (2005) xxx xxx correlation or similarities. Transform coding removes intra-spatial redundancy from an image and disparity compensation minimizes cross-image redundant information. A typical compression scenario is to encode one image, which is called reference and the disparity compensated prediction of the other, namely, the target. The disparity compensation procedure estimates the best prediction of the target image from the reference and results in an error image, which is called residual, together with a disparity vector field. Therefore, the effectiveness of the encoding algorithm, the energy of the residual image and the smoothness of the disparity field, all affect the overall performance of a stereo image compression scheme. In this work, the Left and Right images are considered as reference and target, respectively. In a recently proposed coder, a mixed coding scheme is used employing DCT transform for the best matching blocks and Haar filtering for the occluded ones [2]. Another DCT based coder, selects the quantization parameters for each block in the reference and residual images so as to minimize an averaged distortion measure and maintain a total bit budget [3]. A more advanced disparity compensation procedure proposes an overlapped block-matching scheme employing adaptive windows to improve the performance of the simple block-based schemes [4]. Another family of stereo image coders employs ShapiroÕs zero-tree monocular still image compression algorithm and the classical block-matching for disparity compensation with a pixel or half pixel accuracy [5]. One further method uses disparity compensation in the wavelet domain and a morphological coder as a single framework [6]. The novelty of the proposed work is the combination of a robust still image coder with a disparity compensation procedure in the spatial domain based on variable size block-matching. The proposed coders are based on the discrete wavelet transform (DWT) decomposition in combination with the morphological representation of wavelet data (MRWD) encoding unit, which is a robust algorithm yielding very good lossy compression [15]. This algorithm exploits the statistical properties of the wavelet coefficients to form clusters and uses a morphological operator to efficiently capture and partition the significant and insignificant ones. The proposed disparity compensation is based on the segmentation of one view given the other and achieves a coding representation that is commensurate with the local disparity detail. Typical stereoscopic images contain areas of almost constant disparity such as background or objects of large size. The disparity estimation schemes based on blocks of fixed size divide these areas into small blocks creating more disparity vectors than those are actually needed. To overcome this drawback, a disparity estimation based on a quad-tree segmentation of the Right image is proposed. Stereo_coder A encodes the Left and residual images after an open-loop disparity compensated prediction with blocks of fixed size. Stereo_coder B is similar to stereo_coder_a, except that it employs a closed-loop disparity compensated prediction with blocks of fixed size that reduces distortion at the decoderõs side. The Right image, in stereo_coder C, splits into blocks of variable size after quad-tree decomposition with a rate-distortion splitting criterion. Thus, disparity compensation procedure becomes more effective since it creates near constant disparity areas and devotes fewer bits to encode them. The outstanding features of the proposed stereoscopic coders are: the inherent advantages of the wavelet transform, the efficiency of the employed morphological compression algorithm and the effectiveness of disparity compensation. The main assets of the wavelet transform are the creation of almost decorrelated coefficients, energy compaction, and variable resolution. The morphological coder creates partitions of significant and insignificant coefficients in the wavelet transform domain reducing total entropy. It presents excellent compression efficiency, low complexity, fast execution, and may produce embedded bitstreams. The proposed disparity compensation is based either on the classical and simple fixed size block-matching algorithm (BMA) or on the variable size BMA, which is a more efficient but more complex algorithm. This paper is organized as follows. Section 2 describes the disparity compensation procedure employed by the proposed stereoscopic coders. In Section 3 the morphological coder is briefly explained and experimental results are presented in Section 4. Finally, conclusions are summarized in Section The proposed disparity compensation procedure The images of a stereoscopic pair represent the views of the same scene from two slightly different perspectives. Because of this, the points of the scene are recorded to different positions in the two images. This position difference is called disparity having one- or two-dimensional representation. If the recording cameras are

3 J.N. Ellinas, M.S. Sangriotis / J. Vis. Commun. Image R. xxx (2005) xxx xxx 3 placed in parallel, the disparity represents only horizontal displacements. In this work, we consider the general case where disparity is two-dimensional vector representing displacements in both horizontal and vertical directions. The disparity estimation process tries to determine the correspondence for each pixel or block of pixels between Left and Right images. Given the disparity estimate, the prediction of one image is formed and the residual image results by subtracting the prediction from the original. After disparity compensated prediction, the Left and residual Right images are decomposed by DWT and are encoded by MRWD algorithm. Fig. 1 shows the basic structure of stereo_coder A, which divides the Right image into 8 8 blocks and estimates the best matching blocks in the Left image. The disparity compensated difference (DCD) for a corresponding block b ij is defined as: DCDðb ij Þ¼ X ½b R ij ðx; yþ bl ij ðx þ dv x; y þ dv y ÞŠ; ð1þ ðx;yþ2b ij where b R ij and bl ij denote the Right and Left image intensities, respectively, and dv x and dv y are the disparity vector components. The disparity vector for a corresponding block is estimated by: DVðb i;j Þ¼½dv x ; dv y Š T ¼ arg min jdcdðb i;j Þj; ðdv x;dv yþ2s where S is the window searching area and the matching criterion is the minimum mean absolute difference (MAD). Fig. 2 demonstrates stereo_coder B, which performs the aforementioned disparity compensation procedure with the reconstructed Left image. This closed-loop disparity compensation is similar to that used for motion compensation in an MPEG coder. The open-loop disparity compensation used in stereo_coder_a is less effective, although it is simpler since there is no need for inverse quantization and wavelet transform at the encoderõs side. This is quite reasonable because the reconstruction of the Right image is performed with the aid of the reconstructed Left image at the decoderõs side. In closed-loop compensation, the encoder must be informed about the decoding rate of the Left image to be able to provide its reconstructed version which will be used for disparity compensation. In the case of closed-loop compensation Eq. (1) is modified as: Left Right Disparity Compensation Residual DWT & Quantizer Disparity vectors MRWD Entropy Coder Fig. 1. Block diagram of stereo_coder A. Disparity compensation is performed with the aid of the original Left image. Left Disparity Compensation Quantizer -1 & Inverse DWT DWT & Quantizer MRWD -1 MRWD Entropy Coder ð2þ Right Residual Disparity vectors Fig. 2. Block diagram of stereo_coder B. Closed-loop disparity compensation is performed with the aid of the locally reconstructed Left image.

4 4 J.N. Ellinas, M.S. Sangriotis / J. Vis. Commun. Image R. xxx (2005) xxx xxx DCDðb ij Þ¼ X ½b R ij ðx; yþ bl ijðx þ dv x ; y þ dv y ÞŠ ðx;yþ2b ij where b L ij is the corresponding block of the reconstructed Left image. Besides the perceptive reason of using such a disparity compensation technique, a mathematical proof is provided in [5]. The experimental evaluation of both coders in Section 4 confirms the superiority of this approach. In stereo_coder C, the Right image is segmented into blocks of variable size according to a quad-tree splitting procedure [7 10]. Right image is initially segmented into blocks of homogeneous intensity using quad-tree decomposition with an intensity difference threshold. These blocks may probably belong to the same object or the background and may present homogeneous disparity characteristics. Then, second quad-tree decomposition with a simplified rate-distortion criterion follows, permitting the splitting of an already existing block to four children blocks only if there is a rate-distortion benefit from this splitting. Sethuraman et al. [8] employ a rectangular tiling segmentation scheme in a multi-resolutional stereo pyramid structure. This segmentation is optimized by employing a similar rate-distortion criterion. Woo et al. [10] use similar RD-based block segmentation for occluded blocks in an MRF framework. Our proposed segmentation scheme is based on a two phase splitting procedure performed in the spatial domain. A brief description of the method follows: Right image is initially quad-tree decomposed by using a suitable intensity difference splitting criterion. According to this criterion, a block splits into four children blocks if the maximum value minus the minimum value of the block elements is greater than a threshold. The threshold is defined as a value between 0 and 1, multiplied by 255 for grayscale images. The lowest permissible block size is set to 8 8 pixels. The threshold is set to a value (e.g., 0.5) so that intensity homogeneous regions are roughly formulated. The resulting 8 8 blocks are usually located at the boundaries of image objects where there are larger intensity gradients. Because of the intensity discontinuity, some of them may be occluded blocks requiring more bits to encode as they have larger residual energy. All the resulting 8 8 blocks are processed according to the above described closed-loop compensation. This initial splitting phase saves processing time because the following quad-tree decomposition, which is time consuming, is not performed in areas that possess intensity discontinuities and have the lowest permissible size. Quad-tree analysis is continued for blocks of larger size, but with a different splitting criterion [7,9]. The splitting criterion for a block is the cost of its residual, which is defined by the following relations: J p ¼ D p þ kr p ; J c ¼ X4 fd c ðkþþkr c ðkþg; k¼1 where J p and J c are the costs of parent and children blocks, respectively. Lagrange multiplier k defines the relation between distortion and bit rate. Its value affects the segmentation depth of the processed image. Distortion D is the MSE for the specific block. Rate R is defined as: R ¼ r dv þ r res ; ð6þ 150 ð3þ ð4þ ð5þ where r dv and r res are the bit-rates of the disparity vectors and the residual, respectively. Therefore, a parent block splits into four children blocks if and only if the cost of the parent is greater than the cost of the children. After the split r dv increases, whereas r res and D decrease monotonically. The splitting criterion can be formed as:

5 J.N. Ellinas, M.S. Sangriotis / J. Vis. Commun. Image R. xxx (2005) xxx xxx 5 D p þ kr p i X4 k¼1 D c ðkþþk X4 k¼1 R c ðkþ; ( ) D p X4 D c ðkþik X4 ½r c dv þ rc res Š ½rp dv þ rp res Š ; ð8þ k¼1 k¼1 ( ) ( ) DD > k X4 r c dv X4 rp dv k. ð9þ k¼1 r p res k¼1 r c res Eq. (9) is finally reduced to the following form: DD þ kdr res > kdr dv ð10þ 159 which is satisfied if the following relation is valid: 160 DD > kdr dv ð11þ 162 as Dr res is always positive. This suggests that a parent block splits into four children if the benefit from the 163 distortion is greater than the benefit from the vectors bit-rate. 164 Right image, after completion of quad-tree analysis, consists of variable size blocks that present optimized disparity characteristics. This phase also handles occluded blocks located at the edges of the stereo pair or across overlapping objects of similar intensity, providing less distorted residual image. This segmentation scheme achieves a smoother and more accurate disparity field while substantially reducing the total number of disparity vectors transmitted. Fig. 3 shows the original Room stereo image pair. In Fig. 4, (A and B) illustrate the disparity compensated prediction error of stereo_coder A and stereo_coder B, respectively. Keeping the reconstruction quality of Left image constant (at a bit-rate of about 1 bpp), the disparity compensated prediction error is transmitted at a fixed bit-rate of about 0.75 bpp for both coders. The mean square error of the reconstructed Right image for stereo_coder B is about 15% less than that of stereo_coder A, proving the superiority of closed-loop disparity compensation. Fig. 5 shows the segmentation of the Right image according to the aforementioned quad-tree decomposition and the produced residual image of stereo_coder C, respectively. The blocks with white lines result from the first decomposition, whereas the blocks with grey lines are formed by the rate-distortion quad-tree decomposition. For the same bit-rate settings, the mean square error of the reconstructed Right image for stereo_coder C is about 1.5% less than that of stereo_coder B. This is achieved by keeping the initial intensity difference splitting criterion equal to 0.5 and the Lagrange multiplier equal to 5. In some coders, the two images are transmitted and reconstructed at different qualities. The human visual system may perceive sufficient depth information if the reference image is coded at a high quality and the target image at a lower quality. ð7þ Fig. 3. Room stereo image pair.

6 6 J.N. Ellinas, M.S. Sangriotis / J. Vis. Commun. Image R. xxx (2005) xxx xxx Fig. 4. Disparity compensated prediction error at a constant bit-rate of 0.75 bpp, with Left image coded at 1 bpp. (A) stereo_coder A; (B) stereo_coder B. Fig. 5. Variable block size disparity compensation for stereo_coder C. (A) Quadtree segmentation of Right image with intensity difference splitting criterion equal to 0.5 and k = 5. (B) Disparity compensated prediction error at a constant bit-rate of 0.75 bpp, with Left image coded at 1 bpp.

7 J.N. Ellinas, M.S. Sangriotis / J. Vis. Commun. Image R. xxx (2005) xxx xxx 7 3. The morphological coder 185 The conventional wavelet image coders decompose a still image into multi-resolution bands [11], providing better compression quality than the so far existed DCT transform. An alternative adaptive wavelet packet scheme enhances the benefits of this transform [12]. The types of wavelet decomposition suffer from the fact that they include all the coefficients, which are spread within the subbands, in the transmitted sequence. This is true even for those that are zero or nearly zero and their absence would have little effect on the reconstructed image quality. The statistical properties of the wavelet coefficients led to the development of some very efficient algorithms, such as: the embedded zero tree wavelet coder (EZW) [13], the coder based on set partitioning in hierarchical trees (SPIHT) [14], the coder based on the morphological representation of wavelet data (MRWD) [15], and the embedded block coding with optimized truncation of the embedded bit streams (EBCOT) [16]. The MRWD algorithm, which is used in the present work, exploits the intra-band clustering and inter-band directional spatial dependency of the wavelet coefficients, Fig. 6. Their prediction in a hierarchical manner starts from the coarsest scale, using a 3 3-structuring element for the morphological dilation operation. A dead-zone uniform step size quantizer quantizes all the subbands. The coarsest detail subbands constitute binary images that contain two partitions of coefficients, the significant and insignificant. The coefficients that are greater than a predefined threshold are called significant. The intra-band dependency of wavelet coefficients or the tendency to form clusters suggests that the application of a morphological dilation operator may capture the significant neighbors. The finer scale significant coefficients (in the children subbands) may be predicted from the significant ones of the coarser scale (parent subbands) by the application of the same morphological operator to an enlarged neighborhood because the children subbands have double the size than that of their parents. Each of these two partitions may be further partitioned into two groups. The significant partition is divided into two groups that contain truly significant coefficients and insignificant coefficients that were predicted to be significant. Conversely, the insignificant partition is divided into two groups that contain LL 3 HL 3 HL 2 LH 3 HH 3 HL 1 HH 2 LH 2 LH 1 HH Fig. 6. Inter-band spatial dependency among wavelet coefficients in a discrete wavelet decomposition.

8 8 J.N. Ellinas, M.S. Sangriotis / J. Vis. Commun. Image R. xxx (2005) xxx xxx truly insignificant coefficients and significant coefficients that were predicted to be insignificant. The description of a subband, in terms of its partitions, requires the use of a special symbol for each partition, which is the side information. This partitioning reduces the overall entropy and therefore the bit-rate becomes smaller than in the non-partitioning transmission. Another similar algorithm, SLCCA [17], improves MRWD by employing significance links among clusters Experimental results The experimental evaluation of the proposed coders was performed on a set of five stereo image pairs, namely, the most commonly used synthetic image Room ( ) [18] and the camera-acquired images Fruit512 ( ) [19], Pentagon ( ) [19], Fruit256 ( ) [20], and Aqua ( ) [20]. The proposed stereoscopic coders employ four level wavelet decomposition with symmetric extension, based on the 9/7 biorthogonal Daubechies filters [21], for both Left and residual Right images of the stereo pair. The disparity compensation process is implemented on blocks of 8 8 pixels or on variable size blocks using the classical block-matching algorithm. The matching criteria usually exploited are the normalized cross correlation (NCC) and the mean absolute difference (MAD). MAD can correctly record matching points either in low or in high textured areas, in contradiction to NCC that is unable to operate correctly in low textured areas. In this paper, MAD is exploited to measure the similarity between corresponding blocks in a window search area of 6 pixels around the blocks. The objective quality measure of the reproduced images is estimated by PSNR, which is defined as: PSNR ¼ 10log ðmse l þ MSE r Þ=2 where MSE l and MSE r are the mean square errors of the Left and Right images, respectively. The DWT subband coefficients, after their morphological representation and partitioning by the morphological coder, are encoded using arithmetic coding, which practically achieves the theoretical entropy bound [22]. The disparity vectors are losslessly transmitted using DPCM and arithmetic encoding. Stereo_coder A employs open-loop disparity compensation, where the residual Right image results from the disparity compensated prediction of the Left image. Stereo_coder B employs closed-loop compensation, where the disparity compensated difference image is computed using the reconstructed image instead of the original Left image. Stereo matching in both coders relies on the classical BMA with blocks of fixed size. The binocular perception of an asymmetrically coded stereo pair depends on the quality of the two images [23]. In the event that the two inputs are coded at different bit-rates, the human visual system perceives the average quality. Therefore, one image may be coded at a high quality and the other image at a low quality. An asymmetrical quantization scheme is illustrated in Fig. 7A where the Left image is coded at 1 bpp with a PSNR of 43.5 db and the Right image is coded at lower bit-rates. Evidently, closed-loop compensation provides equivalent quality results with open-loop compensation at low bit-rates, because there is a larger increment of Right imageõs reconstruction error. Fig. 7B shows the performance of the two coders when both Left and compensated prediction error are subjected to the same uniform quantization scheme. In this scheme, which is used in the present paper, the reconstructed Left image used at the encoderõs side is of the same quality as that of the decoderõs side. This insures a quality difference of coder B against coder A over the whole range of the examined bit-rates. Stereo_coder C employs closed-loop disparity compensation and the block-matching algorithm is implemented on blocks of variable size. The latter is obtained after quad-tree decomposition of the Right image according to a rate-distortion splitting criterion. The lowest permissible size of blocks is 8 8 and some of them may be occluded. The occluded blocks may be further segmented into blocks of lower size employing the same rate-distortion criterion. In this study, where the primary aim is to build a simple and efficient stereoscopic coder, this splitting of the occluded blocks is not considered as it contributes marginally to the total quality. Nevertheless, the proposed quad-tree decomposition reduces the number of the occluded blocks because an occluded block, which arises from a stereo mismatch, may conclude to matched children blocks with better rate-distortion characteristics. ð12þ

9 J.N. Ellinas, M.S. Sangriotis / J. Vis. Commun. Image R. xxx (2005) xxx xxx B bit-rate (bpp) Left image Right image (coder A) Right image (coder B) Left image Right image (coder A) 27 Right image (coder B) bit-rate (bpp) Fig. 7. (A) Asymmetrical coding of Room stereo image pair. Left image is coded at a high quality (43.5 db at 1 bpp) and Right image at lower bit-rates. (B) Symmetrical coding of Room. Tables 1 3 show the experimental results for the five tested images. The stereo image pair Fruit512 has the same theme as Fruit256 but a different histogram. The estimated PSNR values express the performance of the stereo image pair for distinct total bit rates. As can be seen, stereo_coder B outperforms stereo_coder A

10 10 J.N. Ellinas, M.S. Sangriotis / J. Vis. Commun. Image R. xxx (2005) xxx xxx Table 1 Total performance of the tested stereo images using the proposed stereo_coder A Image pair 0.25 (bpp) 0.5 (bpp) 0.75 (bpp) 1 (bpp) Room Fruit Pentagon Fruit Aqua Table 2 Total performance of the tested stereo images using the proposed stereo_coder B Image pair 0.25 (bpp) 0.5 (bpp) 0.75 (bpp) 1 (bpp) Room Fruit Pentagon Fruit Aqua Table 3 Total performance of the tested stereo images using the proposed stereo_coder C Image pair 0.25 (bpp) 0.5 (bpp) 0.75 (bpp) 1 (bpp) Room Fruit Pentagon Fruit Aqua due to the closed-loop disparity compensation that reduces the distortion of the reconstructed Right image. Also, stereo_coder C presents slightly better performance than the other two because of the variable size block matching algorithm. The first comparative performance evaluation was implemented using the synthetic stereo image pair Room. Fig. 8 illustrates the performance of the proposed family with respect to the disparity compensated JPEG2000 [24], the Optimal Blockwise Dependent Quantization [3], the Boulgouris et al. stereo coders [5], and Frajka et al. stereo coder [2]. Woo et al. employ a JPEG-like coder for both the reference and residual images, whereas Boulgouris et al. use DWT followed by arithmetic encoding. Frajka et al. employ JPEG for the reference image and a mixed transform coder, followed by arithmetic encoding for the residual image. Stereo_coder A presents comparable performance with respect to Frajka et al. coder, whereas stereo_coder B and stereo_coder C outperform about 0.5 db on average for the whole examined range. The proposed coders present considerable margins over the rest of the state-of-the-art coders. The second comparative performance evaluation was implemented using the real stereo image pairs Fruit256 and Aqua. Fig. 9 shows the performance of the proposed coders in comparison to the independent and disparity compensated JPEG, EZW, JPEG200 coding schemes of Fruit256 stereo image pair. As illustrated, stereo_coder B and stereo_coder C outperform by considerable margins both at medium and high bit-rates, whereas stereo_coder A shows a degraded performance. As illustrated in Fig. 10, the objective quality of stereo coders B and C is considerably better than other coders for Aqua stereo image pair. At medium bit-rates of about 0.5 bpp, improvements of up to 2.8 db are indicated with respect to disparity compensated JPEG, 3 db with respect to OBDC, 1.5 db with respect to Frajka et al. mixed coder and 1 db with respect to disparity compensated JPEG

11 J.N. Ellinas, M.S. Sangriotis / J. Vis. Commun. Image R. xxx (2005) xxx xxx Opt. Blockwise Dependent Quantization 32 Disparity Compensated JPEG2000 Boulgouris et al. (coder A) 31 Boulgouris et al. (coder B) 30 Boulgouris et al. (coder C) Frajka et al. 29 proposed stereo coder A 28 proposed stereo coder B proposed stereo coder C bit-rate (bpp) Fig. 8. Experimental evaluation of the proposed family of stereo coders in comparison to other stereoscopic coders of the Room stereo image pair Independent JPEG Disparity Compensated JPEG Independent EZW 35 Disparity Compensated EZW Independent JPEG2000 Disparity Compensated JPEG proposed stereo coder A proposed stereo coder B proposed stereo coder C bit-rate (bpp) Fig. 9. Experimental evaluation of the proposed family of stereo coders in comparison to other stereoscopic coders of the Fruit256 stereo image pair.

12 12 J.N. Ellinas, M.S. Sangriotis / J. Vis. Commun. Image R. xxx (2005) xxx xxx Indep. JPEG 24 Disp. Compens. JPEG Optimal Blockwise Dependent Quant. 23 Indep. JPEG2K Disp. Compens. JPEG2K 22 Frajka et al. proposed stereo coder A 21 proposed stereo coder B proposed stereo coder C bit-rate (bpp) Fig. 10. Experimental evaluation of the proposed family of stereo coders in comparison to other stereoscopic coders of the Aqua stereo image pair. The efficiency of our proposed method is basically due to the wavelet-based morphological coder, which is more efficient than EZW and DCT coders. The proposed morphological coder presents, for still images, about 1 db better performance over the popular EZW [15] and also outperforms DCT because of its wavelet nature. As Table 3 demonstrates, the employed rate-distortion algorithm in stereo_coder C contributes about db to the final quality of the reproduced image pair. Figs demonstrate the reconstructed Right images of Room stereo image pair at a bit-rate of 0.43 bpp for the proposed family of stereo coders. Ste Fig. 11. Reconstructed Right image at 0.43 bpp by stereo_coder A.

13 J.N. Ellinas, M.S. Sangriotis / J. Vis. Commun. Image R. xxx (2005) xxx xxx 13 Fig. 12. Reconstructed Right image at 0.43 bpp by stereo_coder B. Fig. 13. Reconstructed Right image at 0.43 bpp by stereo_coder C. reo_coders B and C present practically no difference in the visual quality of the reproduced images but provide better visual quality than stereo_coder A Conclusions In this paper, a family of three stereoscopic image coders is presented. The first coder employs open-loop disparity compensation using the Left image to estimate the prediction of the Right image. The second coder

14 14 J.N. Ellinas, M.S. Sangriotis / J. Vis. Commun. Image R. xxx (2005) xxx xxx employs closed-loop disparity compensation using the reconstructed Left image for the prediction of the Right 292 image. Both coders apply stereo matching with the classical BMA on blocks of fixed size. The third coder seg- 293 ments the Right image employing quad-tree decomposition with a rate-distortion splitting criterion and pro- 294 duces the disparity compensated residual image with closed-loop compensation. Therefore in this coder, stereo 295 matching uses BMA on blocks of variable size. This quad-tree segmentation technique splits one block to four 296 equal size blocks if a simplified rate-distortion criterion is fulfilled. This criterion compares distortion and bit- 297 rate between parent and children blocks and proceeds to splitting if there is a benefit. Finally, all the proposed 298 coders employ a morphological coding unit which divides the wavelet transform coefficients into partitions of 299 significance and insignificance. This coder is a robust still image coder, which inherits all the advantages of a 300 wavelet transform, thereby lowering the entropy of the transmitted sequence. The experimental evaluation 301 showed that the closed-loop disparity compensation scheme produces better results than open-loop systems. 302 Also, the rate-distortion segmentation contributes up to 0.3 db to the performance of a closed-loop system. 303 The combination of a robust morphological encoding unit with the proposed disparity compensation schemes 304 shows beneficial experimental results in comparison to other state-of-the-art coders. 305 Acknowledgments 306 This work was supported in part by the Research Committee of the National and Kapodistrian University 307 of Athens under the project Kapodistrias and the EU and the Greek Ministry of Education under the project 308 of Archimedes-II. The authors thank Dr. E.A. Edirisinghe and Dr. T. Frajka for providing stereo image pairs 309 for the performance evaluation. 310 References 311 [1] M.G. Perkins, Data compression of stereopairs, IEEE Trans. Commun. 40 (1992) [2] T. Frajka, K. Zeger, Residual image for stereo image compression, Opt. Eng. 42 (1) (2003) [3] W. Woo, A. Ortega, Optimal blockwise dependent quantization for stereo image coding, IEEE Trans. CSVT 9 (6) (1999) [4] W. Woo, A. Ortega, Overlapped block disparity compensation with adaptive windows for stereo image coding, IEEE Trans. CSVT (2) (2000) [5] N.V. Boulgouris, M.G. Strintzis, A family of wavelet-based stereo image coders, IEEE Trans. CSVT 12 (10) (2002) [6] J.N. Ellinas, M.S. Sangriotis, Stereo image compression using wavelet coefficients morphology, Image Vision Comput. 22 (4) (2004) [7] S. Sethuraman, Stereoscopic image sequence compression using multi-resolution and quad tree decomposition based disparity and 320 motion adaptive segmentation, Ph.D. Thesis, Carnegie Mellon University (1996). 321 [8] S. Sethuraman, M.W. Siegel, A.G. Jordan, A multi-resolutional region based segmentation scheme for stereoscopic image 322 compression, Proc. IS&T/SPIE (1995). 323 [9] W. Woo, Rate-Distortion based dependent coding for stereo images and video: disparity estimation and dependent bit allocation, 324 Ph.D. Thesis, University of Southern California (1998). 325 [10] W. Woo, A. Ortega, Y. Iwadate, Stereo image coding using hierarchical MRF model and selective overlapped block disparity 326 compensation, Proc. ICIP 99 (2) (1999) [11] M. Antonini, M. Barlaud, P. Mathieu, I. Daubechies, Image coding using wavelet transform, IEEE Trans. Image Process. 1 (2) (1992) [12] K. Ramchandran, M. Vetterli, Best wavelet packet bases in a rate-distortion sense, IEEE Trans. Image Process. 2 (2) (1993) [13] J.M. Shapiro, Embedded image coding using zero trees of wavelet coefficients, IEEE Trans. Signal Process. 41 (12) (1993) [14] A. Said, W.A. Pearlman, A New, fast and efficient image codec based on set partitioning in hierarchical trees, IEEE Trans. CSVT 6 (3) 332 (1996) [15] S.D. Servetto, K. Ramchandran, M.T. Orchard, Image coding based on a morphological representation of wavelet data, IEEE Trans. 334 Image Process. 8 (9) (1999) [16] D. Taubman, High performance scalable image compression with EBCOT, IEEE Trans. Image Process. 9 (7) (2000) [17] B. Chai, J. Vass, X. Zhuang, Significance-linked connected component analysis for wavelet image coding, IEEE Trans. Image Process (6) (1999) [18] < 339 [19] < 340 [20] < 341 [21] B.E. Usevitch, A tutorial on modern lossy wavelet image compression: foundations of JPEG 2000, IEEE Signal Process. Mag. (2001) [22] I.H. Witten, R.M. Neal, J.G. Cleary, Arithmetic coding for data compression, Commun. ACM 30 (1987)

15 J.N. Ellinas, M.S. Sangriotis / J. Vis. Commun. Image R. xxx (2005) xxx xxx 15 [23] L.B. Stelmach, W.J. Tam, D.V. Meegan, A. Vincent, P. Corriveau, Human perception of mismatched stereoscopic 3D inputs, Proc. 345 ICIP 2000 (1) (2000) [24] M.D. Adams, H. Man, F. Kossentini, T. Ebrahimi, JPEG 2000: the next generation still image compression standard, ISO/IEC JTC /SC 29/WG 1 N 1734, (2000). M.S. Sangriotis received B.Sc. and Ph.D. degrees from Athens University in Greece. In 1981, he was with the Department of Physics in Athens University. Since 1990, he has been with the Department of Informatics and Telecommunications in Athens, Greece, where he is currently an Associate Professor. His research interests include image analysis and image coding J.N. Ellinas received the B.Sc. Degree in Electrical and Electronic Engineering from the University of Sheffield, 353 England, in 1977, and the M.Sc. degree in Telecommunications from the Universities of Sheffield and Leeds, in Since 1983, he has been with the Technological Educational Institute of Piraeus, Department of Computer Engineering, Greece, where he is currently an Assistant Professor. He is currently pursuing the Ph.D. degree in the 356 Department of Informatics and Telecommunications, Section of Telecommunications and Signal Processing, at 357 the University of Athens. His research interests are in image processing, image compression and wavelets

Optimized Progressive Coding of Stereo Images Using Discrete Wavelet Transform

Optimized Progressive Coding of Stereo Images Using Discrete Wavelet Transform Optimized Progressive Coding of Stereo Images Using Discrete Wavelet Transform Torsten Palfner, Alexander Mali and Erika Müller Institute of Telecommunications and Information Technology, University of

More information

Embedded Rate Scalable Wavelet-Based Image Coding Algorithm with RPSWS

Embedded Rate Scalable Wavelet-Based Image Coding Algorithm with RPSWS Embedded Rate Scalable Wavelet-Based Image Coding Algorithm with RPSWS Farag I. Y. Elnagahy Telecommunications Faculty of Electrical Engineering Czech Technical University in Prague 16627, Praha 6, Czech

More information

Compression of RADARSAT Data with Block Adaptive Wavelets Abstract: 1. Introduction

Compression of RADARSAT Data with Block Adaptive Wavelets Abstract: 1. Introduction Compression of RADARSAT Data with Block Adaptive Wavelets Ian Cumming and Jing Wang Department of Electrical and Computer Engineering The University of British Columbia 2356 Main Mall, Vancouver, BC, Canada

More information

Residual image coding for stereo image compression

Residual image coding for stereo image compression Residual image coding for stereo image compression Tamás Frajka Kenneth Zeger University of California Department of Electrical and Computer Engineering San Diego, La Jolla, California 92093-0407 E-mail:

More information

A 3-D Virtual SPIHT for Scalable Very Low Bit-Rate Embedded Video Compression

A 3-D Virtual SPIHT for Scalable Very Low Bit-Rate Embedded Video Compression A 3-D Virtual SPIHT for Scalable Very Low Bit-Rate Embedded Video Compression Habibollah Danyali and Alfred Mertins University of Wollongong School of Electrical, Computer and Telecommunications Engineering

More information

Modified SPIHT Image Coder For Wireless Communication

Modified SPIHT Image Coder For Wireless Communication Modified SPIHT Image Coder For Wireless Communication M. B. I. REAZ, M. AKTER, F. MOHD-YASIN Faculty of Engineering Multimedia University 63100 Cyberjaya, Selangor Malaysia Abstract: - The Set Partitioning

More information

Wavelet Transform (WT) & JPEG-2000

Wavelet Transform (WT) & JPEG-2000 Chapter 8 Wavelet Transform (WT) & JPEG-2000 8.1 A Review of WT 8.1.1 Wave vs. Wavelet [castleman] 1 0-1 -2-3 -4-5 -6-7 -8 0 100 200 300 400 500 600 Figure 8.1 Sinusoidal waves (top two) and wavelets (bottom

More information

SIGNAL COMPRESSION. 9. Lossy image compression: SPIHT and S+P

SIGNAL COMPRESSION. 9. Lossy image compression: SPIHT and S+P SIGNAL COMPRESSION 9. Lossy image compression: SPIHT and S+P 9.1 SPIHT embedded coder 9.2 The reversible multiresolution transform S+P 9.3 Error resilience in embedded coding 178 9.1 Embedded Tree-Based

More information

Review and Implementation of DWT based Scalable Video Coding with Scalable Motion Coding.

Review and Implementation of DWT based Scalable Video Coding with Scalable Motion Coding. Project Title: Review and Implementation of DWT based Scalable Video Coding with Scalable Motion Coding. Midterm Report CS 584 Multimedia Communications Submitted by: Syed Jawwad Bukhari 2004-03-0028 About

More information

FAST AND EFFICIENT SPATIAL SCALABLE IMAGE COMPRESSION USING WAVELET LOWER TREES

FAST AND EFFICIENT SPATIAL SCALABLE IMAGE COMPRESSION USING WAVELET LOWER TREES FAST AND EFFICIENT SPATIAL SCALABLE IMAGE COMPRESSION USING WAVELET LOWER TREES J. Oliver, Student Member, IEEE, M. P. Malumbres, Member, IEEE Department of Computer Engineering (DISCA) Technical University

More information

CSEP 521 Applied Algorithms Spring Lossy Image Compression

CSEP 521 Applied Algorithms Spring Lossy Image Compression CSEP 521 Applied Algorithms Spring 2005 Lossy Image Compression Lossy Image Compression Methods Scalar quantization (SQ). Vector quantization (VQ). DCT Compression JPEG Wavelet Compression SPIHT UWIC (University

More information

DCT-BASED IMAGE COMPRESSION USING WAVELET-BASED ALGORITHM WITH EFFICIENT DEBLOCKING FILTER

DCT-BASED IMAGE COMPRESSION USING WAVELET-BASED ALGORITHM WITH EFFICIENT DEBLOCKING FILTER DCT-BASED IMAGE COMPRESSION USING WAVELET-BASED ALGORITHM WITH EFFICIENT DEBLOCKING FILTER Wen-Chien Yan and Yen-Yu Chen Department of Information Management, Chung Chou Institution of Technology 6, Line

More information

Wavelet Based Image Compression Using ROI SPIHT Coding

Wavelet Based Image Compression Using ROI SPIHT Coding International Journal of Information & Computation Technology. ISSN 0974-2255 Volume 1, Number 2 (2011), pp. 69-76 International Research Publications House http://www.irphouse.com Wavelet Based Image

More information

Implication of variable code block size in JPEG 2000 and its VLSI implementation

Implication of variable code block size in JPEG 2000 and its VLSI implementation Implication of variable code block size in JPEG 2000 and its VLSI implementation Ping-Sing Tsai a, Tinku Acharya b,c a Dept. of Computer Science, Univ. of Texas Pan American, 1201 W. Univ. Dr., Edinburg,

More information

A New Configuration of Adaptive Arithmetic Model for Video Coding with 3D SPIHT

A New Configuration of Adaptive Arithmetic Model for Video Coding with 3D SPIHT A New Configuration of Adaptive Arithmetic Model for Video Coding with 3D SPIHT Wai Chong Chia, Li-Minn Ang, and Kah Phooi Seng Abstract The 3D Set Partitioning In Hierarchical Trees (SPIHT) is a video

More information

Bit-Plane Decomposition Steganography Using Wavelet Compressed Video

Bit-Plane Decomposition Steganography Using Wavelet Compressed Video Bit-Plane Decomposition Steganography Using Wavelet Compressed Video Tomonori Furuta, Hideki Noda, Michiharu Niimi, Eiji Kawaguchi Kyushu Institute of Technology, Dept. of Electrical, Electronic and Computer

More information

International Journal of Advanced Research in Computer Science and Software Engineering

International Journal of Advanced Research in Computer Science and Software Engineering Volume 2, Issue 1, January 2012 ISSN: 2277 128X International Journal of Advanced Research in Computer Science and Software Engineering Research Paper Available online at: An analytical study on stereo

More information

Motion Estimation Using Low-Band-Shift Method for Wavelet-Based Moving-Picture Coding

Motion Estimation Using Low-Band-Shift Method for Wavelet-Based Moving-Picture Coding IEEE TRANSACTIONS ON IMAGE PROCESSING, VOL. 9, NO. 4, APRIL 2000 577 Motion Estimation Using Low-Band-Shift Method for Wavelet-Based Moving-Picture Coding Hyun-Wook Park, Senior Member, IEEE, and Hyung-Sun

More information

Image coding based on multiband wavelet and adaptive quad-tree partition

Image coding based on multiband wavelet and adaptive quad-tree partition Journal of Computational and Applied Mathematics 195 (2006) 2 7 www.elsevier.com/locate/cam Image coding based on multiband wavelet and adaptive quad-tree partition Bi Ning a,,1, Dai Qinyun a,b, Huang

More information

Module 8: Video Coding Basics Lecture 42: Sub-band coding, Second generation coding, 3D coding. The Lecture Contains: Performance Measures

Module 8: Video Coding Basics Lecture 42: Sub-band coding, Second generation coding, 3D coding. The Lecture Contains: Performance Measures The Lecture Contains: Performance Measures file:///d /...Ganesh%20Rana)/MY%20COURSE_Ganesh%20Rana/Prof.%20Sumana%20Gupta/FINAL%20DVSP/lecture%2042/42_1.htm[12/31/2015 11:57:52 AM] 3) Subband Coding It

More information

CHAPTER 4 REVERSIBLE IMAGE WATERMARKING USING BIT PLANE CODING AND LIFTING WAVELET TRANSFORM

CHAPTER 4 REVERSIBLE IMAGE WATERMARKING USING BIT PLANE CODING AND LIFTING WAVELET TRANSFORM 74 CHAPTER 4 REVERSIBLE IMAGE WATERMARKING USING BIT PLANE CODING AND LIFTING WAVELET TRANSFORM Many data embedding methods use procedures that in which the original image is distorted by quite a small

More information

ANALYSIS OF SPIHT ALGORITHM FOR SATELLITE IMAGE COMPRESSION

ANALYSIS OF SPIHT ALGORITHM FOR SATELLITE IMAGE COMPRESSION ANALYSIS OF SPIHT ALGORITHM FOR SATELLITE IMAGE COMPRESSION K Nagamani (1) and AG Ananth (2) (1) Assistant Professor, R V College of Engineering, Bangalore-560059. knmsm_03@yahoo.com (2) Professor, R V

More information

A Robust Wavelet-Based Watermarking Algorithm Using Edge Detection

A Robust Wavelet-Based Watermarking Algorithm Using Edge Detection A Robust Wavelet-Based Watermarking Algorithm Using Edge Detection John N. Ellinas Abstract In this paper, a robust watermarking algorithm using the wavelet transform and edge detection is presented. The

More information

REGION-BASED SPIHT CODING AND MULTIRESOLUTION DECODING OF IMAGE SEQUENCES

REGION-BASED SPIHT CODING AND MULTIRESOLUTION DECODING OF IMAGE SEQUENCES REGION-BASED SPIHT CODING AND MULTIRESOLUTION DECODING OF IMAGE SEQUENCES Sungdae Cho and William A. Pearlman Center for Next Generation Video Department of Electrical, Computer, and Systems Engineering

More information

Visually Improved Image Compression by using Embedded Zero-tree Wavelet Coding

Visually Improved Image Compression by using Embedded Zero-tree Wavelet Coding 593 Visually Improved Image Compression by using Embedded Zero-tree Wavelet Coding Janaki. R 1 Dr.Tamilarasi.A 2 1 Assistant Professor & Head, Department of Computer Science, N.K.R. Govt. Arts College

More information

Comparative Study of Partial Closed-loop Versus Open-loop Motion Estimation for Coding of HDTV

Comparative Study of Partial Closed-loop Versus Open-loop Motion Estimation for Coding of HDTV Comparative Study of Partial Closed-loop Versus Open-loop Motion Estimation for Coding of HDTV Jeffrey S. McVeigh 1 and Siu-Wai Wu 2 1 Carnegie Mellon University Department of Electrical and Computer Engineering

More information

An Embedded Wavelet Video Coder Using Three-Dimensional Set Partitioning in Hierarchical Trees (SPIHT)

An Embedded Wavelet Video Coder Using Three-Dimensional Set Partitioning in Hierarchical Trees (SPIHT) An Embedded Wavelet Video Coder Using Three-Dimensional Set Partitioning in Hierarchical Trees (SPIHT) Beong-Jo Kim and William A. Pearlman Department of Electrical, Computer, and Systems Engineering Rensselaer

More information

Motion-Compensated Wavelet Video Coding Using Adaptive Mode Selection. Fan Zhai Thrasyvoulos N. Pappas

Motion-Compensated Wavelet Video Coding Using Adaptive Mode Selection. Fan Zhai Thrasyvoulos N. Pappas Visual Communications and Image Processing, 2004 Motion-Compensated Wavelet Video Coding Using Adaptive Mode Selection Fan Zhai Thrasyvoulos N. Pappas Dept. Electrical & Computer Engineering, USA Wavelet-Based

More information

642 IEEE TRANSACTIONS ON CIRCUITS AND SYSTEMS FOR VIDEO TECHNOLOGY, VOL. 11, NO. 5, MAY 2001

642 IEEE TRANSACTIONS ON CIRCUITS AND SYSTEMS FOR VIDEO TECHNOLOGY, VOL. 11, NO. 5, MAY 2001 642 IEEE TRANSACTIONS ON CIRCUITS AND SYSTEMS FOR VIDEO TECHNOLOGY, VOL. 11, NO. 5, MAY 2001 Transactions Letters Design of Wavelet-Based Image Codec in Memory-Constrained Environment Yiliang Bao and C.-C.

More information

Low-complexity video compression based on 3-D DWT and fast entropy coding

Low-complexity video compression based on 3-D DWT and fast entropy coding Low-complexity video compression based on 3-D DWT and fast entropy coding Evgeny Belyaev Tampere University of Technology Department of Signal Processing, Computational Imaging Group April 8, Evgeny Belyaev

More information

An embedded and efficient low-complexity hierarchical image coder

An embedded and efficient low-complexity hierarchical image coder An embedded and efficient low-complexity hierarchical image coder Asad Islam and William A. Pearlman Electrical, Computer and Systems Engineering Dept. Rensselaer Polytechnic Institute, Troy, NY 12180,

More information

JPEG 2000 vs. JPEG in MPEG Encoding

JPEG 2000 vs. JPEG in MPEG Encoding JPEG 2000 vs. JPEG in MPEG Encoding V.G. Ruiz, M.F. López, I. García and E.M.T. Hendrix Dept. Computer Architecture and Electronics University of Almería. 04120 Almería. Spain. E-mail: vruiz@ual.es, mflopez@ace.ual.es,

More information

signal-to-noise ratio (PSNR), 2

signal-to-noise ratio (PSNR), 2 u m " The Integration in Optics, Mechanics, and Electronics of Digital Versatile Disc Systems (1/3) ---(IV) Digital Video and Audio Signal Processing ƒf NSC87-2218-E-009-036 86 8 1 --- 87 7 31 p m o This

More information

A Study of Image Compression Based Transmission Algorithm Using SPIHT for Low Bit Rate Application

A Study of Image Compression Based Transmission Algorithm Using SPIHT for Low Bit Rate Application Buletin Teknik Elektro dan Informatika (Bulletin of Electrical Engineering and Informatics) Vol. 2, No. 2, June 213, pp. 117~122 ISSN: 289-3191 117 A Study of Image Compression Based Transmission Algorithm

More information

EUSIPCO

EUSIPCO EUSIPCO 0 69769 D DIRECTIONAL DCT-BASED STEREO RESIDUAL COMPRESSION Walid Hachicha, Azeddine Beghdadi, Faouzi Alaya Cheikh LTI, Institut Galilée, Université Paris, Sorbonne Paris Cité, France The Norwegian

More information

Hybrid Fractal Zerotree Wavelet Image Coding

Hybrid Fractal Zerotree Wavelet Image Coding Hybrid Fractal Zerotree Wavelet Image Coding Taekon Kim, Robert E. Van Dyck, and David J. Miller Taekon Kim Intel Corporation CH7-212, 5000 W. Chandler Blvd. Chandler, AZ 85226 Telephone (480) 552-1097

More information

Image Segmentation Techniques for Object-Based Coding

Image Segmentation Techniques for Object-Based Coding Image Techniques for Object-Based Coding Junaid Ahmed, Joseph Bosworth, and Scott T. Acton The Oklahoma Imaging Laboratory School of Electrical and Computer Engineering Oklahoma State University {ajunaid,bosworj,sacton}@okstate.edu

More information

Fingerprint Image Compression

Fingerprint Image Compression Fingerprint Image Compression Ms.Mansi Kambli 1*,Ms.Shalini Bhatia 2 * Student 1*, Professor 2 * Thadomal Shahani Engineering College * 1,2 Abstract Modified Set Partitioning in Hierarchical Tree with

More information

Color Image Compression Using EZW and SPIHT Algorithm

Color Image Compression Using EZW and SPIHT Algorithm Color Image Compression Using EZW and SPIHT Algorithm Ms. Swati Pawar 1, Mrs. Adita Nimbalkar 2, Mr. Vivek Ugale 3 swati.pawar@sitrc.org 1, adita.nimbalkar@sitrc.org 2, vivek.ugale@sitrc.org 3 Department

More information

IMAGE COMPRESSION USING HYBRID TRANSFORM TECHNIQUE

IMAGE COMPRESSION USING HYBRID TRANSFORM TECHNIQUE Volume 4, No. 1, January 2013 Journal of Global Research in Computer Science RESEARCH PAPER Available Online at www.jgrcs.info IMAGE COMPRESSION USING HYBRID TRANSFORM TECHNIQUE Nikita Bansal *1, Sanjay

More information

Wavelet Based Image Compression, Pattern Recognition And Data Hiding

Wavelet Based Image Compression, Pattern Recognition And Data Hiding IOSR Journal of Electronics and Communication Engineering (IOSR-JECE) e-issn: 2278-2834,p- ISSN: 2278-8735.Volume 9, Issue 2, Ver. V (Mar - Apr. 2014), PP 49-53 Wavelet Based Image Compression, Pattern

More information

Fine grain scalable video coding using 3D wavelets and active meshes

Fine grain scalable video coding using 3D wavelets and active meshes Fine grain scalable video coding using 3D wavelets and active meshes Nathalie Cammas a,stéphane Pateux b a France Telecom RD,4 rue du Clos Courtel, Cesson-Sévigné, France b IRISA, Campus de Beaulieu, Rennes,

More information

Comparison of EBCOT Technique Using HAAR Wavelet and Hadamard Transform

Comparison of EBCOT Technique Using HAAR Wavelet and Hadamard Transform Comparison of EBCOT Technique Using HAAR Wavelet and Hadamard Transform S. Aruna Deepthi, Vibha D. Kulkarni, Dr.K. Jaya Sankar Department of Electronics and Communication Engineering, Vasavi College of

More information

Embedded Descendent-Only Zerotree Wavelet Coding for Image Compression

Embedded Descendent-Only Zerotree Wavelet Coding for Image Compression Embedded Descendent-Only Zerotree Wavelet Coding for Image Compression Wai Chong Chia, Li-Minn Ang, and Kah Phooi Seng Abstract The Embedded Zerotree Wavelet (EZW) coder which can be considered as a degree-0

More information

Compression of Stereo Images using a Huffman-Zip Scheme

Compression of Stereo Images using a Huffman-Zip Scheme Compression of Stereo Images using a Huffman-Zip Scheme John Hamann, Vickey Yeh Department of Electrical Engineering, Stanford University Stanford, CA 94304 jhamann@stanford.edu, vickey@stanford.edu Abstract

More information

IMAGE PROCESSING USING DISCRETE WAVELET TRANSFORM

IMAGE PROCESSING USING DISCRETE WAVELET TRANSFORM IMAGE PROCESSING USING DISCRETE WAVELET TRANSFORM Prabhjot kour Pursuing M.Tech in vlsi design from Audisankara College of Engineering ABSTRACT The quality and the size of image data is constantly increasing.

More information

Analysis and Comparison of EZW, SPIHT and EBCOT Coding Schemes with Reduced Execution Time

Analysis and Comparison of EZW, SPIHT and EBCOT Coding Schemes with Reduced Execution Time Analysis and Comparison of EZW, SPIHT and EBCOT Coding Schemes with Reduced Execution Time Pooja Rawat Scholars of M.Tech GRD-IMT, Dehradun Arti Rawat Scholars of M.Tech U.T.U., Dehradun Swati Chamoli

More information

Module 7 VIDEO CODING AND MOTION ESTIMATION

Module 7 VIDEO CODING AND MOTION ESTIMATION Module 7 VIDEO CODING AND MOTION ESTIMATION Lesson 20 Basic Building Blocks & Temporal Redundancy Instructional Objectives At the end of this lesson, the students should be able to: 1. Name at least five

More information

FPGA IMPLEMENTATION OF BIT PLANE ENTROPY ENCODER FOR 3 D DWT BASED VIDEO COMPRESSION

FPGA IMPLEMENTATION OF BIT PLANE ENTROPY ENCODER FOR 3 D DWT BASED VIDEO COMPRESSION FPGA IMPLEMENTATION OF BIT PLANE ENTROPY ENCODER FOR 3 D DWT BASED VIDEO COMPRESSION 1 GOPIKA G NAIR, 2 SABI S. 1 M. Tech. Scholar (Embedded Systems), ECE department, SBCE, Pattoor, Kerala, India, Email:

More information

An Embedded Wavelet Video Coder. Using Three-Dimensional Set. Partitioning in Hierarchical Trees. Beong-Jo Kim and William A.

An Embedded Wavelet Video Coder. Using Three-Dimensional Set. Partitioning in Hierarchical Trees. Beong-Jo Kim and William A. An Embedded Wavelet Video Coder Using Three-Dimensional Set Partitioning in Hierarchical Trees (SPIHT) Beong-Jo Kim and William A. Pearlman Department of Electrical, Computer, and Systems Engineering Rensselaer

More information

JPEG 2000 compression

JPEG 2000 compression 14.9 JPEG and MPEG image compression 31 14.9.2 JPEG 2000 compression DCT compression basis for JPEG wavelet compression basis for JPEG 2000 JPEG 2000 new international standard for still image compression

More information

SEGMENTATION BASED CODING OF STEREOSCOPIC IMAGE SEQUENCES

SEGMENTATION BASED CODING OF STEREOSCOPIC IMAGE SEQUENCES To be published in SPIE Vol. 2668 - Digital video compression - Algorithms and Technologies - 1996 SEGMENTATION BASED CODING OF STEREOSCOPIC IMAGE SEQUENCES Sriram Sethuraman, M. W. Siegel, Angel G. Jordan

More information

An Embedded Wavelet Video. Set Partitioning in Hierarchical. Beong-Jo Kim and William A. Pearlman

An Embedded Wavelet Video. Set Partitioning in Hierarchical. Beong-Jo Kim and William A. Pearlman An Embedded Wavelet Video Coder Using Three-Dimensional Set Partitioning in Hierarchical Trees (SPIHT) 1 Beong-Jo Kim and William A. Pearlman Department of Electrical, Computer, and Systems Engineering

More information

Performance Comparison between DWT-based and DCT-based Encoders

Performance Comparison between DWT-based and DCT-based Encoders , pp.83-87 http://dx.doi.org/10.14257/astl.2014.75.19 Performance Comparison between DWT-based and DCT-based Encoders Xin Lu 1 and Xuesong Jin 2 * 1 School of Electronics and Information Engineering, Harbin

More information

Reconstruction PSNR [db]

Reconstruction PSNR [db] Proc. Vision, Modeling, and Visualization VMV-2000 Saarbrücken, Germany, pp. 199-203, November 2000 Progressive Compression and Rendering of Light Fields Marcus Magnor, Andreas Endmann Telecommunications

More information

CHAPTER 6. 6 Huffman Coding Based Image Compression Using Complex Wavelet Transform. 6.3 Wavelet Transform based compression technique 106

CHAPTER 6. 6 Huffman Coding Based Image Compression Using Complex Wavelet Transform. 6.3 Wavelet Transform based compression technique 106 CHAPTER 6 6 Huffman Coding Based Image Compression Using Complex Wavelet Transform Page No 6.1 Introduction 103 6.2 Compression Techniques 104 103 6.2.1 Lossless compression 105 6.2.2 Lossy compression

More information

Image Compression. CS 6640 School of Computing University of Utah

Image Compression. CS 6640 School of Computing University of Utah Image Compression CS 6640 School of Computing University of Utah Compression What Reduce the amount of information (bits) needed to represent image Why Transmission Storage Preprocessing Redundant & Irrelevant

More information

Multiview Image Compression: Future Challenges and Today s Solutions

Multiview Image Compression: Future Challenges and Today s Solutions Multiview Image Compression: Future Challenges and Today s Solutions N.Sgouros, M.Sangriotis, D.Maroulis Dept. of Informatics and Telecommunications, University of Athens Panepistimiopolis, Ilissia, Athens

More information

Efficient Image Compression of Medical Images Using the Wavelet Transform and Fuzzy c-means Clustering on Regions of Interest.

Efficient Image Compression of Medical Images Using the Wavelet Transform and Fuzzy c-means Clustering on Regions of Interest. Efficient Image Compression of Medical Images Using the Wavelet Transform and Fuzzy c-means Clustering on Regions of Interest. D.A. Karras, S.A. Karkanis and D. E. Maroulis University of Piraeus, Dept.

More information

Adaptive Quantization for Video Compression in Frequency Domain

Adaptive Quantization for Video Compression in Frequency Domain Adaptive Quantization for Video Compression in Frequency Domain *Aree A. Mohammed and **Alan A. Abdulla * Computer Science Department ** Mathematic Department University of Sulaimani P.O.Box: 334 Sulaimani

More information

A multiresolutional region based segmentation scheme for stereoscopic image compression

A multiresolutional region based segmentation scheme for stereoscopic image compression Published in SPIE Vol.2419 - Digital Video compression - Algorithms and technologies in 1995 A multiresolutional region based segmentation scheme for stereoscopic image compression Sriram Sethuraman, M.

More information

EXPLORING ON STEGANOGRAPHY FOR LOW BIT RATE WAVELET BASED CODER IN IMAGE RETRIEVAL SYSTEM

EXPLORING ON STEGANOGRAPHY FOR LOW BIT RATE WAVELET BASED CODER IN IMAGE RETRIEVAL SYSTEM TENCON 2000 explore2 Page:1/6 11/08/00 EXPLORING ON STEGANOGRAPHY FOR LOW BIT RATE WAVELET BASED CODER IN IMAGE RETRIEVAL SYSTEM S. Areepongsa, N. Kaewkamnerd, Y. F. Syed, and K. R. Rao The University

More information

A Image Comparative Study using DCT, Fast Fourier, Wavelet Transforms and Huffman Algorithm

A Image Comparative Study using DCT, Fast Fourier, Wavelet Transforms and Huffman Algorithm International Journal of Engineering Research and General Science Volume 3, Issue 4, July-August, 15 ISSN 91-2730 A Image Comparative Study using DCT, Fast Fourier, Wavelet Transforms and Huffman Algorithm

More information

( ) ; For N=1: g 1. g n

( ) ; For N=1: g 1. g n L. Yaroslavsky Course 51.7211 Digital Image Processing: Applications Lect. 4. Principles of signal and image coding. General principles General digitization. Epsilon-entropy (rate distortion function).

More information

Advances of MPEG Scalable Video Coding Standard

Advances of MPEG Scalable Video Coding Standard Advances of MPEG Scalable Video Coding Standard Wen-Hsiao Peng, Chia-Yang Tsai, Tihao Chiang, and Hsueh-Ming Hang National Chiao-Tung University 1001 Ta-Hsueh Rd., HsinChu 30010, Taiwan pawn@mail.si2lab.org,

More information

Lecture 5: Error Resilience & Scalability

Lecture 5: Error Resilience & Scalability Lecture 5: Error Resilience & Scalability Dr Reji Mathew A/Prof. Jian Zhang NICTA & CSE UNSW COMP9519 Multimedia Systems S 010 jzhang@cse.unsw.edu.au Outline Error Resilience Scalability Including slides

More information

ISSN: An Efficient Fully Exploiting Spatial Correlation of Compress Compound Images in Advanced Video Coding

ISSN: An Efficient Fully Exploiting Spatial Correlation of Compress Compound Images in Advanced Video Coding An Efficient Fully Exploiting Spatial Correlation of Compress Compound Images in Advanced Video Coding Ali Mohsin Kaittan*1 President of the Association of scientific research and development in Iraq Abstract

More information

Reversible Wavelets for Embedded Image Compression. Sri Rama Prasanna Pavani Electrical and Computer Engineering, CU Boulder

Reversible Wavelets for Embedded Image Compression. Sri Rama Prasanna Pavani Electrical and Computer Engineering, CU Boulder Reversible Wavelets for Embedded Image Compression Sri Rama Prasanna Pavani Electrical and Computer Engineering, CU Boulder pavani@colorado.edu APPM 7400 - Wavelets and Imaging Prof. Gregory Beylkin -

More information

Tutorial on Image Compression

Tutorial on Image Compression Tutorial on Image Compression Richard Baraniuk Rice University dsp.rice.edu Agenda Image compression problem Transform coding (lossy) Approximation linear, nonlinear DCT-based compression JPEG Wavelet-based

More information

Wavelet-Based Video Compression Using Long-Term Memory Motion-Compensated Prediction and Context-Based Adaptive Arithmetic Coding

Wavelet-Based Video Compression Using Long-Term Memory Motion-Compensated Prediction and Context-Based Adaptive Arithmetic Coding Wavelet-Based Video Compression Using Long-Term Memory Motion-Compensated Prediction and Context-Based Adaptive Arithmetic Coding Detlev Marpe 1, Thomas Wiegand 1, and Hans L. Cycon 2 1 Image Processing

More information

Scalable Medical Data Compression and Transmission Using Wavelet Transform for Telemedicine Applications

Scalable Medical Data Compression and Transmission Using Wavelet Transform for Telemedicine Applications 54 IEEE TRANSACTIONS ON INFORMATION TECHNOLOGY IN BIOMEDICINE, VOL. 7, NO. 1, MARCH 2003 Scalable Medical Data Compression and Transmission Using Wavelet Transform for Telemedicine Applications Wen-Jyi

More information

A SCALABLE SPIHT-BASED MULTISPECTRAL IMAGE COMPRESSION TECHNIQUE. Fouad Khelifi, Ahmed Bouridane, and Fatih Kurugollu

A SCALABLE SPIHT-BASED MULTISPECTRAL IMAGE COMPRESSION TECHNIQUE. Fouad Khelifi, Ahmed Bouridane, and Fatih Kurugollu A SCALABLE SPIHT-BASED MULTISPECTRAL IMAGE COMPRESSION TECHNIQUE Fouad Khelifi, Ahmed Bouridane, and Fatih Kurugollu School of Electronics, Electrical engineering and Computer Science Queen s University

More information

Image Compression for Mobile Devices using Prediction and Direct Coding Approach

Image Compression for Mobile Devices using Prediction and Direct Coding Approach Image Compression for Mobile Devices using Prediction and Direct Coding Approach Joshua Rajah Devadason M.E. scholar, CIT Coimbatore, India Mr. T. Ramraj Assistant Professor, CIT Coimbatore, India Abstract

More information

Implementation of Lifting-Based Two Dimensional Discrete Wavelet Transform on FPGA Using Pipeline Architecture

Implementation of Lifting-Based Two Dimensional Discrete Wavelet Transform on FPGA Using Pipeline Architecture International Journal of Computer Trends and Technology (IJCTT) volume 5 number 5 Nov 2013 Implementation of Lifting-Based Two Dimensional Discrete Wavelet Transform on FPGA Using Pipeline Architecture

More information

MRT based Adaptive Transform Coder with Classified Vector Quantization (MATC-CVQ)

MRT based Adaptive Transform Coder with Classified Vector Quantization (MATC-CVQ) 5 MRT based Adaptive Transform Coder with Classified Vector Quantization (MATC-CVQ) Contents 5.1 Introduction.128 5.2 Vector Quantization in MRT Domain Using Isometric Transformations and Scaling.130 5.2.1

More information

Dense Motion Field Reduction for Motion Estimation

Dense Motion Field Reduction for Motion Estimation Dense Motion Field Reduction for Motion Estimation Aaron Deever Center for Applied Mathematics Cornell University Ithaca, NY 14853 adeever@cam.cornell.edu Sheila S. Hemami School of Electrical Engineering

More information

Denoising of Fingerprint Images

Denoising of Fingerprint Images 100 Chapter 5 Denoising of Fingerprint Images 5.1 Introduction Fingerprints possess the unique properties of distinctiveness and persistence. However, their image contrast is poor due to mixing of complex

More information

Zerotree-based stereoscopic video CODEC

Zerotree-based stereoscopic video CODEC Loughborough University Institutional Repository Zerotree-based stereoscopic video CODEC This item was submitted to Loughborough University's Institutional Repository by the/an author. Citation: THANAPIROM,

More information

Lossless and Lossy Minimal Redundancy Pyramidal Decomposition for Scalable Image Compression Technique

Lossless and Lossy Minimal Redundancy Pyramidal Decomposition for Scalable Image Compression Technique Lossless and Lossy Minimal Redundancy Pyramidal Decomposition for Scalable Image Compression Technique Marie Babel, Olivier Déforges To cite this version: Marie Babel, Olivier Déforges. Lossless and Lossy

More information

The Standardization process

The Standardization process JPEG2000 The Standardization process International Organization for Standardization (ISO) 75 Member Nations 150+ Technical Committees 600+ Subcommittees 1500+ Working Groups International Electrotechnical

More information

IEEE TRANSACTIONS ON IMAGE PROCESSING, VOL. 6, NO. 11, NOVEMBER

IEEE TRANSACTIONS ON IMAGE PROCESSING, VOL. 6, NO. 11, NOVEMBER IEEE TRANSACTIONS ON IMAGE PROCESSING, VOL. 6, NO. 11, NOVEMBER 1997 1487 A Video Compression Scheme with Optimal Bit Allocation Among Segmentation, Motion, and Residual Error Guido M. Schuster, Member,

More information

AN EBCOT BASED STEREOSCOPIC VIDEO CODEC. Nantheera Anantrasirichai. Dr. Kazi M. Ahmed Dr. Nitin Kumar Tripathi

AN EBCOT BASED STEREOSCOPIC VIDEO CODEC. Nantheera Anantrasirichai. Dr. Kazi M. Ahmed Dr. Nitin Kumar Tripathi AN EBCOT BASED STEREOSCOPIC VIDEO CODEC by Nantheera Anantrasirichai A thesis submitted in partial fulfillment of the requirements for the degree of Master of Engineering Examination Committee: Dr. Teerapat

More information

PERFORMANCE ANAYSIS OF EMBEDDED ZERO TREE AND SET PARTITIONING IN HIERARCHICAL TREE

PERFORMANCE ANAYSIS OF EMBEDDED ZERO TREE AND SET PARTITIONING IN HIERARCHICAL TREE PERFORMANCE ANAYSIS OF EMBEDDED ZERO TREE AND SET PARTITIONING IN HIERARCHICAL TREE Pardeep Singh Nivedita Dinesh Gupta Sugandha Sharma PG Student PG Student Assistant Professor Assistant Professor Indo

More information

ECE 533 Digital Image Processing- Fall Group Project Embedded Image coding using zero-trees of Wavelet Transform

ECE 533 Digital Image Processing- Fall Group Project Embedded Image coding using zero-trees of Wavelet Transform ECE 533 Digital Image Processing- Fall 2003 Group Project Embedded Image coding using zero-trees of Wavelet Transform Harish Rajagopal Brett Buehl 12/11/03 Contributions Tasks Harish Rajagopal (%) Brett

More information

Progressive resolution coding of hyperspectral imagery featuring region of interest access

Progressive resolution coding of hyperspectral imagery featuring region of interest access Progressive resolution coding of hyperspectral imagery featuring region of interest access Xiaoli Tang and William A. Pearlman ECSE Department, Rensselaer Polytechnic Institute, Troy, NY, USA 12180-3590

More information

Low-Memory Packetized SPIHT Image Compression

Low-Memory Packetized SPIHT Image Compression Low-Memory Packetized SPIHT Image Compression Frederick W. Wheeler and William A. Pearlman Rensselaer Polytechnic Institute Electrical, Computer and Systems Engineering Dept. Troy, NY 12180, USA wheeler@cipr.rpi.edu,

More information

DIGITAL IMAGE PROCESSING WRITTEN REPORT ADAPTIVE IMAGE COMPRESSION TECHNIQUES FOR WIRELESS MULTIMEDIA APPLICATIONS

DIGITAL IMAGE PROCESSING WRITTEN REPORT ADAPTIVE IMAGE COMPRESSION TECHNIQUES FOR WIRELESS MULTIMEDIA APPLICATIONS DIGITAL IMAGE PROCESSING WRITTEN REPORT ADAPTIVE IMAGE COMPRESSION TECHNIQUES FOR WIRELESS MULTIMEDIA APPLICATIONS SUBMITTED BY: NAVEEN MATHEW FRANCIS #105249595 INTRODUCTION The advent of new technologies

More information

An Efficient Mode Selection Algorithm for H.264

An Efficient Mode Selection Algorithm for H.264 An Efficient Mode Selection Algorithm for H.64 Lu Lu 1, Wenhan Wu, and Zhou Wei 3 1 South China University of Technology, Institute of Computer Science, Guangzhou 510640, China lul@scut.edu.cn South China

More information

Visual Communications and Image Processing 2003, Touradj Ebrahimi, Thomas Sikora, Editors, Proceedings of SPIE Vol (2003) 2003 SPIE

Visual Communications and Image Processing 2003, Touradj Ebrahimi, Thomas Sikora, Editors, Proceedings of SPIE Vol (2003) 2003 SPIE Zerotree Image Compression using An Wavelet Packet Transform Rade Kutil University of Salzburg, Dept. of Scientific Computing, Austria ABSTRACT The wavelet packet transform is an extension of the conventional

More information

IMAGE COMPRESSION USING EMBEDDED ZEROTREE WAVELET

IMAGE COMPRESSION USING EMBEDDED ZEROTREE WAVELET IMAGE COMPRESSION USING EMBEDDED ZEROTREE WAVELET A.M.Raid 1, W.M.Khedr 2, M. A. El-dosuky 1 and Wesam Ahmed 1 1 Mansoura University, Faculty of Computer Science and Information System 2 Zagazig University,

More information

ISSN (ONLINE): , VOLUME-3, ISSUE-1,

ISSN (ONLINE): , VOLUME-3, ISSUE-1, PERFORMANCE ANALYSIS OF LOSSLESS COMPRESSION TECHNIQUES TO INVESTIGATE THE OPTIMUM IMAGE COMPRESSION TECHNIQUE Dr. S. Swapna Rani Associate Professor, ECE Department M.V.S.R Engineering College, Nadergul,

More information

Rate Distortion Optimization in Video Compression

Rate Distortion Optimization in Video Compression Rate Distortion Optimization in Video Compression Xue Tu Dept. of Electrical and Computer Engineering State University of New York at Stony Brook 1. Introduction From Shannon s classic rate distortion

More information

JPEG Descrizione ed applicazioni. Arcangelo Bruna. Advanced System Technology

JPEG Descrizione ed applicazioni. Arcangelo Bruna. Advanced System Technology JPEG 2000 Descrizione ed applicazioni Arcangelo Bruna Market s requirements for still compression standard Application s dependent Digital Still Cameras (High / mid / low bit rate) Mobile multimedia (Low

More information

In the name of Allah. the compassionate, the merciful

In the name of Allah. the compassionate, the merciful In the name of Allah the compassionate, the merciful Digital Video Systems S. Kasaei Room: CE 315 Department of Computer Engineering Sharif University of Technology E-Mail: skasaei@sharif.edu Webpage:

More information

A new predictive image compression scheme using histogram analysis and pattern matching

A new predictive image compression scheme using histogram analysis and pattern matching University of Wollongong Research Online University of Wollongong in Dubai - Papers University of Wollongong in Dubai 00 A new predictive image compression scheme using histogram analysis and pattern matching

More information

MOTION ESTIMATION WITH THE REDUNDANT WAVELET TRANSFORM.*

MOTION ESTIMATION WITH THE REDUNDANT WAVELET TRANSFORM.* MOTION ESTIMATION WITH THE REDUNDANT WAVELET TRANSFORM.* R. DeVore A. Petukhov R. Sharpley Department of Mathematics University of South Carolina Columbia, SC 29208 Abstract We present a fast method for

More information

Color Image Compression using Set Partitioning in Hierarchical Trees Algorithm G. RAMESH 1, V.S.R.K SHARMA 2

Color Image Compression using Set Partitioning in Hierarchical Trees Algorithm G. RAMESH 1, V.S.R.K SHARMA 2 WWW.IJITECH.ORG ISSN 2321-8665 Vol.03,Issue.06, August-2015, Pages:1007-1013 Color Image Compression using Set Partitioning in Hierarchical Trees Algorithm G. RAMESH 1, V.S.R.K SHARMA 2 1 PG Scholar, Dept

More information

Media - Video Coding: Standards

Media - Video Coding: Standards Media - Video Coding 1. Scenarios for Multimedia Applications - Motivation - Requirements 15 Min 2. Principles for Media Coding 75 Min Redundancy - Irrelevancy 10 Min Quantization as most important principle

More information

HYBRID TRANSFORMATION TECHNIQUE FOR IMAGE COMPRESSION

HYBRID TRANSFORMATION TECHNIQUE FOR IMAGE COMPRESSION 31 st July 01. Vol. 41 No. 005-01 JATIT & LLS. All rights reserved. ISSN: 199-8645 www.jatit.org E-ISSN: 1817-3195 HYBRID TRANSFORMATION TECHNIQUE FOR IMAGE COMPRESSION 1 SRIRAM.B, THIYAGARAJAN.S 1, Student,

More information

ENHANCED DCT COMPRESSION TECHNIQUE USING VECTOR QUANTIZATION AND BAT ALGORITHM Er.Samiksha 1, Er. Anurag sharma 2

ENHANCED DCT COMPRESSION TECHNIQUE USING VECTOR QUANTIZATION AND BAT ALGORITHM Er.Samiksha 1, Er. Anurag sharma 2 ENHANCED DCT COMPRESSION TECHNIQUE USING VECTOR QUANTIZATION AND BAT ALGORITHM Er.Samiksha 1, Er. Anurag sharma 2 1 Research scholar (M-tech) ECE, CT Ninstitute of Technology and Recearch, Jalandhar, Punjab,

More information