AN EFFICIENT IMAGE DOWNSAMPLING TECHNIQUE USING GENETIC ALGORITHM AND DISCRETE WAVELET TRANSFORM 1

Digital images are used everywhere and it is easy to manipulate and edit because of availability of various image processing and editing software. Resizing the image to a lower resolution can alter the appearance of an image. It is useful at times to create a downsampled version of the image that gives the same impression as the original. There are many methods for image downsampling. In this paper, an efficient thresholding technique is used for image downsampling based on Discrete Wavelet Transforms and Genetic Algorithm. We have combined Genetic Algorithm (GA) with Discrete Wavelet Transform (DWT) to make the image down sampling faster and to get adequate results. First the length of the histogram is reduced by using DWT. Using this reduced histogram, the number of thresholds and threshold value are determined by applying Genetic Algorithm. From the analysis of results, it can be concluded that the proposed method is fast and accurate.

[1]  Debin Zhao,et al.  Low bit-rate image coding via interpolation oriented adaptive down-sampling , 2010, Visual Communications and Image Processing.

[2]  Wolfgang Heidrich,et al.  Blur‐Aware Image Downsampling , 2011, Comput. Graph. Forum.

[3]  Tapesh Parashar,et al.  A MULTILEVEL AUTOMATIC THRESHOLDING FOR IMAGE SEGMENTATION USING GENETIC ALGORITHM AND DWT , 2011 .

[4]  Shanan Zhu,et al.  Multi-face detection based on downsampling and modified subtractive clustering for color images , 2007 .

[5]  Preeti Yadav,et al.  Detection of Copy-Move Forgery of Images Using Discrete Wavelet Transform , 2012 .

[6]  Xiangjun Zhang,et al.  Low Bit-Rate Image Compression via Adaptive Down-Sampling and Constrained Least Squares Upconversion , 2009, IEEE Transactions on Image Processing.

[7]  Athanassios N. Skodras,et al.  Down — Sampling of compressed images in the DCT domain , 1998, 9th European Signal Processing Conference (EUSIPCO 1998).

[8]  Richard Szeliski,et al.  Image Restoration by Matching Gradient Distributions , 2011, IEEE Transactions on Pattern Analysis and Machine Intelligence.

[9]  Truong Q. Nguyen,et al.  Image Superresolution Using Support Vector Regression , 2007, IEEE Transactions on Image Processing.

[10]  Aggelos K. Katsaggelos,et al.  Luma-Chroma Space Filter Design for Subpixel-Based Monochrome Image Downsampling , 2013, IEEE Transactions on Image Processing.

[11]  Aggelos K. Katsaggelos,et al.  Antialiasing Filter Design for Subpixel Downsampling via Frequency-Domain Analysis , 2012, IEEE Transactions on Image Processing.

[12]  R. Marabini,et al.  Effects of the downsampling scheme on three-dimensional electron microscopy of single particles , 2009, 2009 IEEE International Symposium on Intelligent Signal Processing.

[13]  Wen Gao,et al.  Interpolation-Dependent Image Downsampling , 2011, IEEE Transactions on Image Processing.