SAR Image Sparse Representation Based on Tetrolet Packet Transform

Chen  Yuan; Zhang  Rong; Yin  Dong

doi:10.3724/SP.J.1146.2011.00584

Volume 34 Issue 2

Mar. 2012

Turn off MathJax

Article Contents

Article Navigation > Journal of Electronics & Information Technology > 2012 > 34(2): 261-267

Chen Yuan, Zhang Rong, Yin Dong. SAR Image Sparse Representation Based on Tetrolet Packet Transform[J]. Journal of Electronics & Information Technology, 2012, 34(2): 261-267. doi: 10.3724/SP.J.1146.2011.00584

Citation:

Chen Yuan, Zhang Rong, Yin Dong. SAR Image Sparse Representation Based on Tetrolet Packet Transform[J]. Journal of Electronics & Information Technology, 2012, 34(2): 261-267. doi: 10.3724/SP.J.1146.2011.00584

Citation:

PDF( 322 KB)

SAR Image Sparse Representation Based on Tetrolet Packet Transform

doi: 10.3724/SP.J.1146.2011.00584 cstr: 32379.14.SP.J.1146.2011.00584

Received Date: 2011-06-14
Rev Recd Date: 2011-09-28
Publish Date: 2012-02-19

Abstract

Abstract

Tetrolet transform, as one of the mutiscale geometric analysis method, can be used to represent natural images sparsely. However, SAR images consist of textures, leading to that the high frequency coefficients of Tetrolet still have large amplitude, and thus affects the sparse representation performance of SAR images seriously. In this paper, a new transform named Tetrolet Packet is proposed. At first, the high frequency coefficients are reordered, and then the high frequency sub-bands are decomposed using multi-Tetrolet transform according to a entropy based cost function. So a optimal Tetrolet tree structure can be found, and the energy of coefficients are concentrated with less direction informations in order to get better performance of SAR image compression. In the experiment, the SAR images are reconstructed with the same number of coefficients of Tetrolet transform and Tetrolet Packet respectively, and their reconstruction performances are compared. The results show that the proposed method Tetrolet Packet outperforms Tetrolet in the sense of sparse representation ability for SAR images, both in visual quality and PSNR. Furthermore, transform coefficients of both methods have similar zero-tree structures, and the compression performance of the proposed method is investigated by employing Modified-SPIHT.
- SAR image compression,
- Tetrolet,
- Tetrolet Packet,
- Sparse representation

FullText(HTML)

References(1)

References

Candes E J and Donoho D L. New tight frames of curvelets and optimal representations of objects with piecewise C2 singularities[J]. Communications on Pure and Applied Mathematics, 2004, 57(2): 219-266.[2] Do M N and Vetterli M. The contourlet transform: an efficient directional multiresolution image representation[J]. IEEE Transactions on Image Processing, 2005, 14(12): 2091-2106.[3] Huo C, Zhang R, and Yin D. An adaptive sparse representation for remote sensing image based on combination of wavelet and adaptive directional filter[C]. Acoustics Speech and Signal Processing (ICASSP), Dallas, 2010: 990-993.[4] Velisavljevic V, Beferull-Lozano B, Vetterli M, et al.. Directionlets: anisotropic multidirectional representation with separable filtering[J]. IEEE Transactions on Image Processing, 2006, 15(7): 1916-1933.[5] Donoho D L. Wedgelets: nearly minimax estimation of edges[J]. The Annals of Statistics, 1999, 27(3): 859-897.[6] Le Pennec E and Mallat S. Sparse geometric image representations with bandelets[J]. IEEE Transactions on Image Processing, 2005, 14(4): 423-438.[7] Mallat S. Geometrical grouplets[J]. Applied and Computational Harmonic Analysis, 2009, 26(2): 161-180.[8] Plonka G. The easy path wavelet transform: a new adaptive wavelet transform for sparse representation of two- dimensional data[J]. Multiscale Modeling and Simulation, 2009, 7(3): 1474-1496.[9] Plonka G, Tenorth S, and Rosca D. A new hybrid method for image approximation using the easy path wavelet transform[J]. IEEE Transactions on Image Processing, 2011, 20(2): 372-381.[10] Thiagarajan J J, Ramamurthy K N, and Spanias A. Multilevel dictionary learning for sparse representation of images[C]. Digital Signal Processing Workshop and IEEE Signal Processing Education Workshop, Sedona, AZ, 2011: 271-276.[11] Liu Z, Zhen X, and Ma C. Image sparse decomposition based on concatenated dictionary[C]. Intelligent Computation Technology and Automation (ICICTA), Shenzhen, China, 2011: 147-150.[12] Krommweh J. Tetrolet transform: a new adaptive Haar wavelet algorithm for sparse image representation[J]. Journal of Visual Communication and Image Representation, 2010, 21(4): 364-374.[13] Golomb S W. Polyominoes[M]. Nebraska, USA, Scribner, 1965: 70-85.[14] Coifman R R and Wickerhauser M V. Entropy-based algorithms for best basis selection[J]. IEEE Transactions on Information Theory, 1992, 38(2): 713-718.[15] Xu J, Pi Y, and Ming R. SAR image compression based on sparse representation[C]. Radar Symposium (IRS), Vilnius, Lithuania, 2010: 1-4.[16] Said A and Pearlman W A. A new, fast, and efficient image codec based on set partitioning in hierarchical trees[J]. IEEE Transactions on Circuits and Systems for Video Technology , 1996, 6(3): 243-250.[17] Sprljan N, Grgic S, and Grgic M. Modified SPIHT algorithm for wavelet packet image coding[J]. Real-Time Imaging, 2005, 11(5,6): 378-388.

Relative Articles

Supplements(0)

Cited By

Proportional views