## Human Visual System Based Wavelet Decomposition for Image Compression (1995)

Venue: | J. VCIP V |

Citations: | 11 - 0 self |

### BibTeX

@ARTICLE{O'rourke95humanvisual,

author = {Thomas P. O'rourke and Robert L. Stevenson},

title = {Human Visual System Based Wavelet Decomposition for Image Compression},

journal = {J. VCIP V},

year = {1995},

volume = {6},

pages = {109--121}

}

### OpenURL

### Abstract

Due to limitations in bandwidth or storage space, many applications require compression of digital images. One of the main hindrances to progress in the area of image communications is the large amount of information contained in an image. In this paper we propose a wavelet-based image compression technique which incorporates some of the properties of the human visual system (HVS). A new wavelet decomposition based on the HVS will be introduced. The wavelet coefficients will be quantized with a vector quantization technique which uses HVS properties to allocate bits to the various subbands. The new HVS based wavelet decomposition will be compared with the existing separable and non-separable wavelet decompositions. Compression techniques based on such considerations yield higher quality results compared to standard techniques. Several experimental results will be shown. I. Introduction In many applications requiring image compression, a human observer is the final receiver of the imag...

### Citations

2384 | A theory for multiresolution signal decomposition: The wavelet decomposition
- Mallat
(Show Context)
Citation Context ...ity of Notre Dame, Notre Dame, IN 46556 USA, http://lisa.ee.nd.edu/. [3]. Subband coding is of particular interest since the discrete wavelet transform can be computed using a subband coding structure=-=[8]-=-. The wavelet transform can be considered as a special case of perfect reconstruction subband coding with additional regularity requirements on the filters [9]. General background on subband coding an... |

1724 |
Ten Lectures on Wavelets
- Daubechies
- 1992
(Show Context)
Citation Context ...tion with VQ in [6]. For a good overview of wavelet theory with an extensive bibliography, see [9]. An introduction to the mathematics of wavelets can be found in [24] with more in-depth treatment in =-=[25; 26; 27]-=-. Thorough background on wavelets and signal analysis can be found in [8; 19; 18; 17]. Section II outlines properties of the HVS which are used for image coding. Section III describes two existing wav... |

1657 |
Vector Quantization and Signal Compression
- Gersho, Gray
- 1992
(Show Context)
Citation Context ...tain a quincunx sampling pattern. Following stages also use 1-D filters along the 45 ffi and 135 ffi diagonal directions. IV. Wavelets for Image Compression The quantization technique used here is VQ =-=[36]-=-. Good results have been found using scalar quantization, entropy coding, and HVS considerations [21; 22]. VQ was chosen, however, because it has been shown to be potentially superior to any scalar qu... |

1587 | Biothogonal bases of compactly supported wavelets
- Cohen, Daubechies, et al.
- 1992
(Show Context)
Citation Context ...elet transform for image compression was suggested in [8] using a separable extension of one-dimensional (1-D) wavelet theory to two dimensions. The use of compactly supported wavelets, introduced in =-=[19]-=-, greatly reduces the computational cost of the wavelet transform. A non-separable extension to 2-D is discussed in [20]. Image compression involving the wavelet transform is discussed in [21; 22; 23]... |

876 | The JPEG Still Picture Compression Standard
- Wallace
- 1991
(Show Context)
Citation Context ...ages look better than the reconstruction images from either the non-separable or separable wavelet decompositions. E. Comparison with JPEG Compression Method The JPEG still picture compression method =-=[39; 40]-=- has become an accepted standard. For light compression both JPEG and HVS-based wavelet VQ reproduce the image very well. For moderate compression, blocking artifacts can be seen in Figure 10a and ali... |

711 |
Image coding using wavelets transform
- Antonini, Barlaud, et al.
- 1992
(Show Context)
Citation Context ... to solve the bit allocation problem for the DCT by Macq[4], for the lapped orthogonal transform by Queiroz and Rao [5], for the wavelet transform with vector quantization (VQ) by Antonini and others =-=[6]-=-, and for subband coding by Van Dyck and Rajala [7]. In the proposed compression system, a new HVS based decomposition is presented. The image compression is achieved by VQ of the wavelet transform co... |

696 |
An Introduction to Wavelets
- Chui
- 1992
(Show Context)
Citation Context ...tion with VQ in [6]. For a good overview of wavelet theory with an extensive bibliography, see [9]. An introduction to the mathematics of wavelets can be found in [24] with more in-depth treatment in =-=[25; 26; 27]-=-. Thorough background on wavelets and signal analysis can be found in [8; 19; 18; 17]. Section II outlines properties of the HVS which are used for image coding. Section III describes two existing wav... |

514 |
The wavelet transform, time-frequency localization and signal analysis
- Daubechies
- 1990
(Show Context)
Citation Context ...view of image subband coding. The advantage of the wavelet transform over more familiar transforms such as Fourier or cosine lies in the localization of wavelets in both spatial and frequency domains =-=[17]-=- and the multiresolution nature of wavelets [18]. A discontinuity in a signal, such as an edge in an image, is a very local structure in the spatial domain. Much of the information in an image is cont... |

449 |
Multiresolution approximations and wavelet orthonormal bases of L 2
- Mallat
(Show Context)
Citation Context ...he wavelet transform over more familiar transforms such as Fourier or cosine lies in the localization of wavelets in both spatial and frequency domains [17] and the multiresolution nature of wavelets =-=[18]-=-. A discontinuity in a signal, such as an edge in an image, is a very local structure in the spatial domain. Much of the information in an image is contained in the location and magnitude of edges. Co... |

302 |
Image compression through wavelet transform coding
- DeVore, Jawerth, et al.
- 1992
(Show Context)
Citation Context ...uced in [19], greatly reduces the computational cost of the wavelet transform. A non-separable extension to 2-D is discussed in [20]. Image compression involving the wavelet transform is discussed in =-=[21; 22; 23]-=- and in combination with VQ in [6]. For a good overview of wavelet theory with an extensive bibliography, see [9]. An introduction to the mathematics of wavelets can be found in [24] with more in-dept... |

248 |
Wavelet and signal processing
- Rioul, Vetterli
- 1991
(Show Context)
Citation Context ...computed using a subband coding structure[8]. The wavelet transform can be considered as a special case of perfect reconstruction subband coding with additional regularity requirements on the filters =-=[9]-=-. General background on subband coding and further information on perfect reconstruction subband filters can be found in Vetterli [10; 11], Smith and Barnwell [12; 13], and Vaidyanathan [14]. See Wood... |

218 |
Application of fourier analysis to the visibility of gratings
- Campbell, Robson
- 1968
(Show Context)
Citation Context ... per degree. II. Relevant Human Visual System Characteristics This brief overview of useful information on the human visual system (HVS) is based on research done in the 1960's by Campbell and others =-=[28; 29; 30; 31]-=-. In the proposed compression technique, two important characteristics of the HVS will be incorporated into the compressed data representation. These properties are the orientation sensitivity of the ... |

212 |
Wavelets and dilation equations: A brief introduction
- STRANG
- 1989
(Show Context)
Citation Context ...cussed in [21; 22; 23] and in combination with VQ in [6]. For a good overview of wavelet theory with an extensive bibliography, see [9]. An introduction to the mathematics of wavelets can be found in =-=[24]-=- with more in-depth treatment in [25; 26; 27]. Thorough background on wavelets and signal analysis can be found in [8; 19; 18; 17]. Section II outlines properties of the HVS which are used for image c... |

167 |
Subband Coding of Images
- Woods, O’neil
- 1986
(Show Context)
Citation Context ...General background on subband coding and further information on perfect reconstruction subband filters can be found in Vetterli [10; 11], Smith and Barnwell [12; 13], and Vaidyanathan [14]. See Woods =-=[15]-=- for general coding of images using subbands and [16] for a good overview of image subband coding. The advantage of the wavelet transform over more familiar transforms such as Fourier or cosine lies i... |

143 |
Image compression using the 2-Dwavelet transform
- S, Knowles
(Show Context)
Citation Context ...uced in [19], greatly reduces the computational cost of the wavelet transform. A non-separable extension to 2-D is discussed in [20]. Image compression involving the wavelet transform is discussed in =-=[21; 22; 23]-=- and in combination with VQ in [6]. For a good overview of wavelet theory with an extensive bibliography, see [9]. An introduction to the mathematics of wavelets can be found in [24] with more in-dept... |

120 |
Nonseparable multidimensional perfect reconstruction filter banks and wavelet bases for R n
- Kova˘cević, Vetterli
- 1992
(Show Context)
Citation Context ...heory to two dimensions. The use of compactly supported wavelets, introduced in [19], greatly reduces the computational cost of the wavelet transform. A non-separable extension to 2-D is discussed in =-=[20]-=-. Image compression involving the wavelet transform is discussed in [21; 22; 23] and in combination with VQ in [6]. For a good overview of wavelet theory with an extensive bibliography, see [9]. An in... |

80 |
Multirate digital filters, filter banks, polyphase networks, and applications, a tutorial
- Vaidyanathan
- 1990
(Show Context)
Citation Context ...he filters [9]. General background on subband coding and further information on perfect reconstruction subband filters can be found in Vetterli [10; 11], Smith and Barnwell [12; 13], and Vaidyanathan =-=[14]-=-. See Woods [15] for general coding of images using subbands and [16] for a good overview of image subband coding. The advantage of the wavelet transform over more familiar transforms such as Fourier ... |

75 |
banks allowing perfect reconstruction
- Vetterli, “Filter
- 1986
(Show Context)
Citation Context ...band coding with additional regularity requirements on the filters [9]. General background on subband coding and further information on perfect reconstruction subband filters can be found in Vetterli =-=[10; 11]-=-, Smith and Barnwell [12; 13], and Vaidyanathan [14]. See Woods [15] for general coding of images using subbands and [16] for a good overview of image subband coding. The advantage of the wavelet tran... |

73 |
Multidimensional subband coding: some theory and algorithms
- Vetterli
- 1984
(Show Context)
Citation Context ...band coding with additional regularity requirements on the filters [9]. General background on subband coding and further information on perfect reconstruction subband filters can be found in Vetterli =-=[10; 11]-=-, Smith and Barnwell [12; 13], and Vaidyanathan [14]. See Woods [15] for general coding of images using subbands and [16] for a good overview of image subband coding. The advantage of the wavelet tran... |

64 |
Orientational selectivity of the human visual system
- Campbell, Kulikowski
- 1966
(Show Context)
Citation Context ... per degree. II. Relevant Human Visual System Characteristics This brief overview of useful information on the human visual system (HVS) is based on research done in the 1960's by Campbell and others =-=[28; 29; 30; 31]-=-. In the proposed compression technique, two important characteristics of the HVS will be incorporated into the compressed data representation. These properties are the orientation sensitivity of the ... |

60 |
Subband Image Coding
- Woods
- 1991
(Show Context)
Citation Context ...rmation on perfect reconstruction subband filters can be found in Vetterli [10; 11], Smith and Barnwell [12; 13], and Vaidyanathan [14]. See Woods [15] for general coding of images using subbands and =-=[16]-=- for a good overview of image subband coding. The advantage of the wavelet transform over more familiar transforms such as Fourier or cosine lies in the localization of wavelets in both spatial and fr... |

52 |
Second-generation image-coding techniques
- Kunt, Ikonomopoulos, et al.
- 1985
(Show Context)
Citation Context ... the final receiver of the image information. Human visual system (HVS) properties must be taken into consideration to achieve quality reconstruction of images at rates below 0.8 bits per pixel (bpp) =-=[1]-=-. The HVS spatial frequency response was used as a weighting function for the cosine transform by Nill [2] to compensate for the properties of the HVS. Safranek and Johnston [3] used HVS perceptual co... |

50 |
Signal adapted multiresolution transform for image coding
- Delsarte, Macq, et al.
- 1992
(Show Context)
Citation Context ...uced in [19], greatly reduces the computational cost of the wavelet transform. A non-separable extension to 2-D is discussed in [20]. Image compression involving the wavelet transform is discussed in =-=[21; 22; 23]-=- and in combination with VQ in [6]. For a good overview of wavelet theory with an extensive bibliography, see [9]. An introduction to the mathematics of wavelets can be found in [24] with more in-dept... |

46 |
A perceptually tuned sub-band image coder with image dependent quantization and post-quantization data compression
- Safranek, Johnston
- 1989
(Show Context)
Citation Context ...8 bits per pixel (bpp) [1]. The HVS spatial frequency response was used as a weighting function for the cosine transform by Nill [2] to compensate for the properties of the HVS. Safranek and Johnston =-=[3]-=- used HVS perceptual considerations in a subband coding context. HVS properties have been used to solve the bit allocation problem for the DCT by Macq[4], for the lapped orthogonal transform by Queiro... |

36 |
A visual model weighted cosine transform for image compression and quality assessment
- Nill
- 1985
(Show Context)
Citation Context ...ideration to achieve quality reconstruction of images at rates below 0.8 bits per pixel (bpp) [1]. The HVS spatial frequency response was used as a weighting function for the cosine transform by Nill =-=[2]-=- to compensate for the properties of the HVS. Safranek and Johnston [3] used HVS perceptual considerations in a subband coding context. HVS properties have been used to solve the bit allocation proble... |

33 |
Ondelettes et opérateurs, I: Ondelettes, II: Opérateurs de CalderónZygmund, III: Opérateurs multilinéaires
- Meyer
- 1990
(Show Context)
Citation Context ...tion with VQ in [6]. For a good overview of wavelet theory with an extensive bibliography, see [9]. An introduction to the mathematics of wavelets can be found in [24] with more in-depth treatment in =-=[25; 26; 27]-=-. Thorough background on wavelets and signal analysis can be found in [8; 19; 18; 17]. Section II outlines properties of the HVS which are used for image coding. Section III describes two existing wav... |

31 |
III, “A procedure for designing exact reconstruction filter banks for tree-structured subband coders
- Smith, Barnwell
- 1984
(Show Context)
Citation Context ...egularity requirements on the filters [9]. General background on subband coding and further information on perfect reconstruction subband filters can be found in Vetterli [10; 11], Smith and Barnwell =-=[12; 13]-=-, and Vaidyanathan [14]. See Woods [15] for general coding of images using subbands and [16] for a good overview of image subband coding. The advantage of the wavelet transform over more familiar tran... |

30 |
The effect of orientation on the visual resolution of gratings
- Campbell, Kulikowski, et al.
- 1966
(Show Context)
Citation Context ... per degree. II. Relevant Human Visual System Characteristics This brief overview of useful information on the human visual system (HVS) is based on research done in the 1960's by Campbell and others =-=[28; 29; 30; 31]-=-. In the proposed compression technique, two important characteristics of the HVS will be incorporated into the compressed data representation. These properties are the orientation sensitivity of the ... |

16 |
Universal source coding with codebook transmission
- Zeger, Bist, et al.
- 1994
(Show Context)
Citation Context ... to an acceptable level but is certainly not optimal given the distribution of the wavelet coefficients. Improved codebook quantization is an area for future research. Recent work by Zegar and others =-=[37]-=- takes a closer look at transmitted codebook quantization and the tradeoffs involved. The size of the codebook also effects the number of bits needed to transmit the vector indices. A codebook of size... |

11 |
Weighted optimum bit allocations to orthogonal transforms for picture coding
- Macq
- 1992
(Show Context)
Citation Context ...e properties of the HVS. Safranek and Johnston [3] used HVS perceptual considerations in a subband coding context. HVS properties have been used to solve the bit allocation problem for the DCT by Macq=-=[4]-=-, for the lapped orthogonal transform by Queiroz and Rao [5], for the wavelet transform with vector quantization (VQ) by Antonini and others [6], and for subband coding by Van Dyck and Rajala [7]. In ... |

11 |
Electrophysiological evidence for the existence of orientation and size detectors in the human visual system
- Campbell, Maffei
- 1970
(Show Context)
Citation Context |

6 |
III, “A unifying framework for analysis/synthesis systems based on maximally decimated filter banks
- Smith, Barnwell
- 1985
(Show Context)
Citation Context ...egularity requirements on the filters [9]. General background on subband coding and further information on perfect reconstruction subband filters can be found in Vetterli [10; 11], Smith and Barnwell =-=[12; 13]-=-, and Vaidyanathan [14]. See Woods [15] for general coding of images using subbands and [16] for a good overview of image subband coding. The advantage of the wavelet transform over more familiar tran... |

6 |
Two-Dimensional IIR Filters for Exact Reconstruction in Tree Structured Subband Decomposition
- Ansari, Lau
- 1987
(Show Context)
Citation Context ...provided the transform coefficients are not quantized. B. Non-separable Wavelets The rectangular subbands in Figure 2 are a poor match for the diamond shaped HVS frequency response. Ansari and others =-=[32; 33]-=- use a diamond shaped filter which results in the frequency decomposition shown in Figure 3 when the low-pass branch is iterated. The sampling pattern of the subband signals alternates by level betwee... |

6 |
HDTV coding using a nonrectangular subband decomposition
- Ansari, Gaggioni, et al.
- 1988
(Show Context)
Citation Context ...provided the transform coefficients are not quantized. B. Non-separable Wavelets The rectangular subbands in Figure 2 are a poor match for the diamond shaped HVS frequency response. Ansari and others =-=[32; 33]-=- use a diamond shaped filter which results in the frequency decomposition shown in Figure 3 when the low-pass branch is iterated. The sampling pattern of the subband signals alternates by level betwee... |

4 |
Human visual sensitivity-weighted progressive image transmission using the lapped orthogonal transform
- Queiroz, Rao
- 1992
(Show Context)
Citation Context ...perceptual considerations in a subband coding context. HVS properties have been used to solve the bit allocation problem for the DCT by Macq[4], for the lapped orthogonal transform by Queiroz and Rao =-=[5]-=-, for the wavelet transform with vector quantization (VQ) by Antonini and others [6], and for subband coding by Van Dyck and Rajala [7]. In the proposed compression system, a new HVS based decompositi... |

4 |
The JPEG picture compression standard
- Wallace
- 1991
(Show Context)
Citation Context ...ages look better than the reconstruction images from either the non-separable or separable wavelet decompositions. E. Comparison with JPEG Compression Method The JPEG still picture compression method =-=[39; 40]-=- has become an accepted standard. For light compression both JPEG and HVS-based wavelet VQ reproduce the image very well. For moderate compression, blocking artifacts can be seen in Figure 10a and ali... |

3 |
Subband/VQ coding of color images using separable diamond-shaped subbands
- Vandyck, Rajala
- 1992
(Show Context)
Citation Context ...e HVS based decomposition has an advantaged over standard separable decompositions because it is oriented to fit the diamond shaped HVS sensitivity. Van Dyck and Rajala use a similar decomposition in =-=[35]-=-. The first stage there is an interpolation of the rectangular sampling pattern to obtain a quincunx sampling pattern. Following stages also use 1-D filters along the 45 ffi and 135 ffi diagonal direc... |

2 |
Subband/VQ coding in perceptually uniform color spaces
- Dyck, Rajala
- 1992
(Show Context)
Citation Context ... Macq[4], for the lapped orthogonal transform by Queiroz and Rao [5], for the wavelet transform with vector quantization (VQ) by Antonini and others [6], and for subband coding by Van Dyck and Rajala =-=[7]-=-. In the proposed compression system, a new HVS based decomposition is presented. The image compression is achieved by VQ of the wavelet transform coefficients. The VQ encoder uses a new bit allocatio... |

1 |
On the choice of "wavelet" filters for still image compression
- Rioul
- 1993
(Show Context)
Citation Context ...he scaling function is important because OE(t) is the impulse response of iteratively low-pass filtering and downsampling in the subband structure. Using scalar quantization and Huffman coding, Rioul =-=[38]-=- takes a close look at the importance of regularity. Although a different quantization method is used, the results in [38] show the regularity of the filters is an important system characteristic. For... |