Abdul Hameed BEGUM RAGAMATHUNISA, Duraisamy MANIMEGALI, BASKAR3 Subramanian, ABUDHAHIR2 Ameerbasha

Evolutionary optimized discrete Tchebichef moments for image compression applications

Evolutionary optimized coefficients of discrete orthogonal Tchebichef moment transform (TMT) are utilized in this study to ameliorate the quality of the traditional moments-based image compression methods. Most of the existing methods compute moment-transform coefficients for the input image and then select the coefficients sequentially downward to a certain order based on the desired compression ratio. However, the proposed method divides the input image into nonoverlapping square blocks of specific size in order to circumvent the problem of numerical instability and then computes the TMT coefficients for each block. In this work, a real-coded genetic algorithm is employed to optimize the TMT coefficients of each block, which produces reconstructed images of better quality for the desired compression ratio. Here the optimization is carried out by minimizing the mean square error function. Standard test images of two different sizes (128 × 128 and 256 × 256) have been subjected to the proposed compression method for the block sizes (4 × 4 and 8 × 8) in order to assess its performance. The results reveal that the proposed real-coded genetic algorithm-based method outperforms others, namely the conventional sequential selection method and simple random optimization method, for the chosen input images in terms of the task of compression.

PDF

___

[1] Jain AK. Fundamentals of Digital Image Processing. Upper Saddle River, NJ, USA: Prentice Hall, 1989.
[2] Lazzerini B, Marcelloni F, Vecchio M. A multi-objective evolutionary approach to image quality/compression tradeoff in JPEG baseline algorithm. Appl Soft Comput 2010; 10: 548-561.
[3] Ou YF, Ma Z, Liu T, Wang Y. Perceptual quality assessment of video artifacts. IEEE T Circ Syst Vid 2011; 21: 286-298.
[4] Teague MR. Image analysis via the general theory of moments. J Opt Soc Am 1980: 70: 920-930.
[5] Zenkouar H, Nachit A. Images compression using moments method of orthogonal polynomials. Mater Sci Eng B-Adv 1997; 49: 211-215.
[6] Yap PT, Paramesran R, Ong SH. Image analysis by Krawtchouk moments. IEEE T Image Process 2003; 12: 1367-1377.
[7] Chong CW, Raveendran P, Mukundan R. Translation and scale invariants of Legendre moments. Pattern Recogn 2004; 37: 119-129.
[8] Yap PT, Parmesran R, Ong SH. Image analysis using Hahn moments. IEEE T Pattern Anal 2007; 29: 2057-2062.
[9] Papakostas GA, Boutalis YS, Karras DA, Mertzios BG. Pattern classification by using improved wavelet compressed Zernike moments. Appl Math Comput 2009; 212: 162-176.
[10] Papakostas GA, Karakasis EG, Koulouriotis DE. Novel moment invariants for improved classification performance in computer vision applications. Pattern Recogn 2010; 43: 58-68.
[11] Mukundan R, Ramakrishnan KR. Moment Functions in Image Analysis Theory and Applications. Singapore: World Scientific Publishing Company, 1998.
[12] Zhu H, Shu H, Xia T, Luo L, Coatrieux JL. Translation and scale invariants of Tchebichef moments. Pattern Recogn 2007; 40: 2530-2542.
[13] Belkasim SO, Shridhar M, Ahmadi M. Pattern recognition with moment invariants a comparative study and new results. Pattern Recogn 1991; 24: 1117-1138.
[14] Mukundan R. Some computational aspects of discrete orthonormal moments. IEEE T Image Process 2004; 13: 1055-1059.
[15] Mukundan R, Ong SH, Lee PA. Image analysis by Tchebichef moments. IEEE T Image Process 2001; 10: 1357-1364.
[16] Mukundan R. Improving image reconstruction accuracy using discrete orthonormal moments. In: International Conference on Imaging Systems, Science and Technology; 2326 June 2003; Las Vegas, NV, USA. pp. 287-293.
[17] Abu NA, Suryana N, Mukundan R. Perfect image reconstruction using discrete orthogonal moments. In: 4th IASTED International Conference on Visualization, Imaging, and Image Processing; 68 September 2004; Marbella, Spain. pp. 903907.
[18] Hunt O, Mukundan R. A comparison of discrete orthogonal basis functions for image compression. In: Conference on Image and Vision Computing New Zealand; 2123 November 2004; Akaroa, New Zealand. pp. 53-58.
[19] Zhu H, Liu M, Shu H, Zhang H, Luo L. General form for obtaining orthogonal moments. IET Image Process 2010; 4: 335-352.
[20] Nakagaki K, Mukundan R. A fast 4 × 4 forward discrete Tchebichef transform algorithm. IEEE Signal Proc Let 2007; 14: 684-687.
[21] Back T, Fogel DB, Michalewicz Z. Handbook of Evolutionary Computation. 1st ed. Bristol, UK: IOP Publishing Ltd., 2002.
[22] Lang WS, Abu NA, Rahmalan H. Fast 4 × 4 Tchebichef moment image compression. In: International Conference of Soft Computing and Pattern Recognition; 47 December 2009; Malacca, Malaysia. pp. 295300.
[23] Abu NA, Wong SL, Herman NS Mukundan R. An efficient compact Tchebichef moment for image compression. In: 10th International Conference on Information Sciences, Signal Processing and their Applications; 1013 May 2010; Kuala Lumpur, Malaysia. pp. 448-451.
[24] Ragamathunisa Begum AH, Manimegalai D, Abudhahir A. Optimum coefficients of discrete orthogonal Tchebichef moment transform to improve the performance of the image compression. Malayas J Comput Sci 2013; 26: 60-75.
[25] Kern S, Muller SD, Hansen N, Buche D, Ocenasek J, Koumoutsakos P. Learning probability distributions in continuous evolutionary algorithms-a comparative review. Nat Comp Ser 2004; 3: 77-112.
[26] Deb K, Kumar A. Real-coded genetic algorithms with simulated binary crossover: studies on multi-modal and multi-objective problems. Complex Syst 1995; 9: 431-454.
[27] Deb K. Multi-Objective Optimization Using Evolutionary Algorithms. Chichester, UK: John Wiley & Sons Ltd., 2001.
[28] Abudhahir A, Baskar S. An evolutionary optimized nonlinear function to improve the linearity of transducer characteristics. Meas Sci Technol 2008; 19: 045103.
[29] Signal and Image Processing Institute, University of Southern California. Database. Available online at http://sipi.usc.edu/database.
[30] Sheikh HR, Sabir MF, Bovik AC. A statistical evaluation of recent full reference image quality assessment algorithms. IEEE T Image Process 2006; 15: 3440-3451.