The boundary processing of wavelet based image compression

  • Yu Sheng-sheng
  • He Xiao-cheng
  • Zhou Jing-li
  • Chen Jia-zhong


When an image, which is decomposed by bi-orthogonal wavelet bases, is reconstructed, some information will be lost at the four edges of the image. At the same time, artificial discontinuities will be introduced. We use a method called symmetric extension to solve the problem. We only consider the case of the two-band filter banks, and the results can be applied to M-band filter banks. There are only two types of symmetric extension in analysis phrase, namely the whole-sample symmetry (WS), the half-sample symmetry (HS), while there are four types of symmetric extension in synthesis phrase, namely the WS, HS, the whole-sample anti-symmetry (WA), and the half-sample anti-symmetry (HA) respectively. We can select the exact type according to the image length and the filter length, and we will show how to do these. The image can be perfectly reconstructed without any edge effects in this way. Finally, simulation results are reported.

Key words

edge effect image compression wavelet biorthogonal bases symmetric extension 

CLC number

TP 37 


Unable to display preview. Download preview PDF.

Unable to display preview. Download preview PDF.


  1. [1]
    Woods J, Neil S. Subband Coding of Images.IEEE Trans Acoust, Speech, Signal Processing, 1986, ASSP-34: 1278–1288.CrossRefGoogle Scholar
  2. [2]
    Smith M J T, Eddins S L. Analysis/Synthesis Techniques for Subband Image Coding.IEEE Trans Acoust, Speech, Signal Processing, 1990,38: 1446–1456.CrossRefGoogle Scholar
  3. [3]
    Shapiro J M. Embedded Image Coding Using Zerotrees of Wavelet Coefficients.IEEE Trans Signal Processing, 1992,41(12): 3445–3462.CrossRefGoogle Scholar
  4. [4]
    Strang G, Nguyen T.Wavelets and Filter Banks. Cambridge: Wellsley Cambridge Press, 1996.Google Scholar
  5. [5]
    Martucci S A. Symmetric Convolution and the Discrete Cosine Transform.IEEE Trans Signal Processing, 1994,42 (5): 1038–1051.CrossRefGoogle Scholar
  6. [6]
    Brislawn C M. Classification of Nonexpansive Symmetric Extension Transforms for Multirate Filter Banks.Appl Comput Harmonic, 1996,3: 337–357.MATHCrossRefGoogle Scholar
  7. [7]
    Domnguez M E, Gonzlez Prelcic N. Processing Finite Length Signal via Filter Banks Without Border Distortions: A Nonexpansionist Solutions.Proceedings of ICASSP, 1999, III: 1481–1484.Google Scholar
  8. [8]
    Domnguez M E, González Prelcic N. Design of Non-Expansionist and Orthogonal Extension Methods for Tree-Structured Filter Banks.Acoustics, Speech, and Signal Processing, ICASSP'00, 2000,1: 532–535.Google Scholar
  9. [9]
    Farras A, Selesnick Ivan W. Design of 2-Band Orthogonal Near-Symmetric CQF.Acoustics, Speech, and Signal Processing, Proceedings, 2001,6: 3693–3696.Google Scholar
  10. [10]
    Niehsen Wolfgang. Boundary Filters without DC Leakage for Paraunitary Filter Banks.Acoustics, Speech, and Signal Processing, Proceedings, 1999,3: 1465–1468.Google Scholar
  11. [11]
    Hsung Tai-Chiu, Daniel Pak-Kong Lun. Boundary Filters Design for Multiwavelets.Acoustics, Speech, and Signal Processing, Proceedings, 2002,2: 1549–1552.Google Scholar
  12. [12]
    Xia Tao, Jiang Qing-tang. Optimal Multifilter Banks: Design, Related Symmetric Extension Transform, and Application to Image Compression.IEEE Trans Signal Processing, 1999,42(7): 1878–1889.Google Scholar
  13. [13]
    Mertins A. Boundary Filters for Size-Limited Paraunitary Filter Banks with Maxium Coding Gain and Ideal DC Behavior.Circuits and Systems II: Analog and Digital Signal Processing, IEEE Transactions on, 2001,48(2): 183–188.MATHCrossRefGoogle Scholar
  14. [14]
    Mertins A. Boundary Filters with Maxium Coding Gain and Ideal DC Behavior for Paraunitary Filter Banks.Circuits and Systems, ISCAS, 2001,2: 477–480.Google Scholar
  15. [15]
    Torsten Palfner, Erika Miller. Effecwts of Symmetric Periodic Extension for Multiwavelt Filter Banks on Image Coding.Image Processing, Proceedings, 1999,1: 628–632.Google Scholar
  16. [16]
    Kok C W, Yoneyama K, Ikehara M. Symmetric Extension for Finite Length Multirate Signal Processing.Circuits and Systems, ISCAS, 2001,2: 597–601.Google Scholar
  17. [17]
    Nishikawa K, Kiya H, Sagawa M. Property of Circular Convolution for Subband Image Coding.SPIE Conf, Acoust, Speech, Signal Processing, 1992, IV: 281–284.Google Scholar
  18. [18]
    Hitoshi Kiya Nishkawa, Massahiro Iwahashi. A Development of Symmetric Extension Method for Subband Image Coding.IEEE Trans Signal Processing, 1994,3(1): 78–81.Google Scholar

Copyright information

© Springer 2004

Authors and Affiliations

  • Yu Sheng-sheng
    • 1
  • He Xiao-cheng
    • 1
  • Zhou Jing-li
  • Chen Jia-zhong
    • 1
  1. 1.College of Computer Science and TechnologyHuazhong University of Science & TechnologyWuhan, HubeiChina

Personalised recommendations