A new integer image coding technique based on orthogonal polynomials

Image and Vision Computing

Volumn 27, Issue 8, 2009, Pages 999-1006

  Krishnamoorthi, R ^a   Kannan, N ^a  

^a Bharathidasan Institute of Technolohy   (India)

Author keywords

Image compression; Orthogonal polynomials; Signal to noise ratio; Transform coding

Indexed keywords

ACOUSTIC INTENSITY; COSINE TRANSFORMS; DIGITAL IMAGE STORAGE; DISCRETE COSINE TRANSFORMS; DISCRETE WAVELET TRANSFORMS; FOURIER ANALYSIS; IMAGE COMPRESSION; MATHEMATICAL TRANSFORMATIONS; POLYNOMIALS; SIGNAL TO NOISE RATIO; VISUAL COMMUNICATION;

BIT ALLOCATION; CODING SCHEME; CODING TECHNIQUES; IMAGE CODING SCHEME; JPEG BASELINE SYSTEMS; ORTHOGONAL POLYNOMIAL; ORTHOGONAL POLYNOMIALS; PEAK SIGNAL-TO-NOISE RATIO; POLYNOMIAL BASIS; POLYNOMIAL OPERATORS; POLYNOMIAL TRANSFORM; TRANSFORM CODING; TRANSFORM COEFFICIENTS;

IMAGE CODING;

EID: 67349113162     PISSN: 02628856     EISSN: None     Source Type: Journal    
DOI: 10.1016/j.imavis.2008.08.006     Document Type: Article

References (51)

1. Netravali A.N., and Limb J.O. Picture coding: a review. Proceedings of IEEE 68 (1980) 366-406
2. Jain A.K. Image data compression: a review. Proceedings of IEEE 69 (1981) 366-406
3. Jain A.K., and Farrelle P.M. Recursive block coding - a new approach to transform coding. IEEE Transactions on Communication Com. 34 (1986) 161-179
4. Goyal V.A. Theoretical foundations of transform coding. IEEE Signal Processing Magazine 18 (2001) 9-21
5. Andrews H.C., and Pratt W.K. Fourier transform coding of images. International Conference on Systems Science (1968) 677-679
6. Pratt W.K., Kane J., and Andrews H.C. Hadamard transform image coding. Proceedings of IEEE 57 (1969) 58-68
7. Habibi A., and Wintz P.A. Image coding by linear transformation and block quantization. IEEE Transactions on Communications Technology Com. 19 (1971) 50-62
8. Dony R.D., and Haykin S. Optimally adaptive transform coding. IEEE Transactions on Image Processing 4 10 (1995) 1358-1370
9. Ahamed N., Natarajan T., and Rao K.R. Discrete cosine transform. IEEE Transactions on Computers C23 (1974) 90-93
10. Rao K.R., and Yip P. Discrete Cosine Transform - Algorithms, Advantages and Applications (1990), Academic Press, San Diego, CA
11. Pratt W.K., Chen W.H., and Welch L.R. Slant transform image coding. IEEE Transactions on Communications Com. 22 5 (1973) 1075-1093
12. Mallat S.G. A Theory of multi resolution signal decomposition: the wavelet representation. IEEE Transactions on Pattern Analysis and Machine Intelligence 11 7 (1989) 674-693
13. Davis G., and Nosralinia A. Wavelet based image coding: an overview. IEEE Transactions on Image Processing 5 (1996)
14. Antonini M., Barlaud M., and Daubechies I. Image coding using wavelet transform. IEEE Transactions on Image Processing 1 2 (1992) 205-220
15. Ramakrishnan S., Rose K., and Gersho A. Constrained storage vector quantization with a universal codebook. IEEE Transactions of Image Processing 7 6 (1998) 785-793
16. Vprek P., and Bradley A.B. An improved algorithm for vector quantizer design. IEEE Signal Processing Letters 7 9 (2000) 250-252
17. Kaukoranta T., Franti P., and Nevalanen O. A fast exact GLA based on code vector activity detection. IEEE Transactions on Image Processing 9 8 (2000) 254-261
18. Hsieh C.H., Lu P.C., and Chung J.C. Fast codebook generation algorithm for vector quantization of images. Pattern Recognition Letters 12 (1991) 605-609
19. Hsieh C.H. DCT based codebook design for vector quantization of images. IEEE Transactions on Circuits Systems and Video Technology 2 (1992) 401-409
20. Li R.Y., Kim J., and Shamakhi N.AI. Image compression using transformed vector quantization. Image and Vision Computing 20 (2002) 37-45
21. Wallace G.K. The JPEG still picture compression standard. Communications of ACM 34 4 (1991) 31-44
22. Cham W.K., and Clarke R.J. Application of the principle of dyadic symmetry to the generation of orthogonal transform. IEE Part(F) 133 3 (1986) 264-270
23. Lo K.T., and Cham W.K. Development of simple orthogonal transforms for image compression. IEE Proceedings on Vision Image and Signal Processing 142 1 (1995) 22-26
24. Hong W., Wright j., Huang K., and Ma Y. Multiscale hybrid linear models for lossy image representation. IEEE Transactions on Image Processing 15 12 (2006) 3655-3671
25. Saito N., and Remy J.F. The polyharmonic local sine transform: a new tool for local image analysis and synthesis without edge effect. Applications on Computing Harmonic Analysis 20 (2006) 41-73
26. N. Saito, J.F. Remy, A new local sine transform without overlaps: a combination of computational harmonic analysis and PDE, in: M.A. Unser, A. Aldroubi, A.F. Laina (Eds.), Proceedings SPIE Wavelets: Applications in Signal and Image Processing X, vol. 5207, 2003, pp. 495-506.
27. Yamatani K., and Saito N. Improvement of DCT based compression algorithms using Poisson's equation. IEEE Transactions on Image Processing 15 12 (2006) 3672-3689
28. Devore R.A., Jawerth B., and Lucier B.J. Image compression through wavelet transform coding. IEEE Transactions on Information Theory 38 2 (1992) 719-746
29. Vetterli M., and Kovacevis J. Wavelets and Sub-band Coding (1995), Prentice Hall, Englwood Cliffs, NJ
30. Donoho D.L., Vetterli M., Devore R.A., and Daubechies I. Data compression and harmonic analysis. IEEE Transactions on Information Theory 44 6 (1998) 2435-2476
31. Shapiro J.M. Embedded image coding using zero trees of wavelet coefficients. IEEE Transactions on Signal Processing 41 12 (1993) 3445-3463
32. Christopoulos C., Skodras A., and Ebrahimi T. The JPEG2000 still image coding system: an overview. IEEE Transactions on Consumer Electronics 46 4 (2000) 1103-1127
33. Daubehies I. Orthonormal bases of compactly supported wavelets. Communications on Pure and Applied Mathematics 41 7 (1998) 909-996
34. Chhrysafis C., and Ortega A. Line based reduced memory wavelet image compression. IEEE Transactions on Image Processing 9 (2000) 378-389
35. Sweldens W. The lifting scheme: a custom design construction of biorthogonal wavelets. Applications on Computing Harmonic Analysis 3 (1996) 186-200
36. Said A., and Pearlman A. A new fast and efficient image codec based on set partitioning in hierarchical trees. IEEE Transactions on Circuits Systems & Video Technology 6 3 (1996) 243-250
37. W.A. Pearlman, Trends of tree-based set partitioning compression techniques in still and moving image systems, in: Proceedings on Picture Coding Symposium, 2001, pp. 1-8.
38. Oliver J., and Malumbres M.P. Low complexity multiresolution image compression using wavelet lower trees. IEEE Transactions on Circuits, Systems & Video Technology 16 11 (2006) 1437-1444
39. Pearlman W.A., Islam A., Nagaraj N., and Said A. Efficient, low complexity image coding with set-partitioning embedded block codec. IEEE Transactions on Circuits Systems & Video Technology 14 11 (2004) 1219-1235
40. Donoho D.L. Wedgelets: nearly minimax estimation of edges. Annals of Statistics 27 (1999) 859-897
41. E. Candes, D.L. Donoho, New tight frames of curvelets and optimal representations of objects with smooth singularities, Technology Rep., Standford University, Standford, CA, 2002.
42. M.N. Do, M. Vetterli, Contourlets: a directional multiresolution image representation, in: IEEE International Conference on Image Processing, 2002.
43. Lepennec E., and Mallat S. Sparse geometric image representation with bandlets. IEEE Transactions on Image Processing 14 4 (2005) 423-438
44. Christopoulos C., Askelof J., and Larsson M. Efficient methods for encoding regions of interest in the upcoming JPEG2000 still image coding standard. IEEE Signal Processing Letters 7 9 (2000) 247-249
45. Bhattacharyya P., and Ganesan L. An orthogonal polynomials based frame work for edge detection in 2D monochrome images. Pattern Recognition Letters 18 (1997) 319-333
46. R. Krishnamoorthi, A unified framework based on orthogonal polynomials for edge detection, texture analysis and compression of images, Ph.D. thesis, Department of Computer Science and Engineering, IIT, Kharagpur, 1999.
47. Krishnamoorthi R., and Bhattacharya P. Color edge extraction using orthogonal polynomials based zero crossings scheme. International Journal of Information Sciences 112 (1998) 51-65
48. R. Krishnamoorthi, P. Bhattacharyya, A new data compression scheme using orthogonal polynomials, in: IEEE Proceedings on ICICSP, Singapore, vol. I, 1997, pp. 490-494.
49. Krishnamoorthi R. Transform coding of monochrome images with statistical design of experiments approach to separate noise. Pattern Recognition Letters 28 7 (2007) 771-777
50. D.M. Bethel, D.M. Monro, Polynomial image coding with vector quantized compensation, in: IEEE Proceedings on ICASSP-95, Detroit, MI, USA, 1995, pp. 2499-2502.
51. Iain E.G. Richardson, H.264/MPEG - 4, Part 10 White Paper: Transform and Quantization, www.vcodex.com, May 2003.