Path: EDN Asia >> Design Centre >> Computing/Peripherals >> Algorithm for lossy image compression using FPGA
Computing/Peripherals Share print

Algorithm for lossy image compression using FPGA

05 Apr 2013  | K. Rajesh Kumar

Share this page with your friends

Given a noise-free m×n monochrome image I and its noisy approximation K, MSE is defined as:

The MSE of the proposed algorithm is 0.0038910(signal iteration).

Figure 6: MSE comparison.

Mean-square signal to noise ratio SNRms
The f (x,y) is the input image and the f^ (x,y) is the compressed image where as M and N are the rows and column of the matrix.

The SNRms of the proposed algorithm is 1.

The PSNR is a measure of the peak error.

The PSNR is defined as:

Here, MAXI is the maximum possible pixel value of the image

The PSNR of the proposed algorithm is 1.1090355e+002.

Figure 7: Surface plot of original image.

Figure 8: Surface plot of compressed image.

Figures 7 and 8 show the surface plot of original and compressed images. The Z-Axis of original image is weighted upto 253, where as the compressed image maximum weight is 1.

In this paper, we have proposed a noval algorithm and compared it with the standard LMS, the normalized LMS (NLMS),the MVSS, the conventional TDLMS, the DCT-LMS, the TDVSS, and the VSSTDLMS. With the proposed algorithm, when the number of iteration increases the MSE and the resolution reduces, and the lookup table (threshold pool) size increases. From the figure 6, we can justify that the proposed algorithm is better than LMS, NLMS and MVS in terms of MSE.

1. Tyseer Aboulnasr, and K. Mayyas , "A Robust Variable Step-Size LMS-Type Algorithm: Analysis and Simulations" , IEEE TRANSACTIONS ON SIGNAL PROCESSING, VOL. 45, NO. 3, MARCH 1997


3. K. Mayyas , Irbid and Jordan ,a note on "Performance analysis of the DCT-LMS adaptive filtering algorithm", journal, signal processing volume 85 issue 7 July 2005

4. Radu Ciprian Bilcu, Pauli Kuosmanen, and Karen Egiazarian , "A Transform Domain LMS Adaptive Filter With Variable Step-Size" , IEEE SIGNAL PROCESSING LETTERS, VOL. 9, NO. 2, FEBRUARY 2002

5. K. Mayyas , "Mean-Square Analysis of a Variable Step She Transform Domain LMS Adaptive Algorithm"

6. Zhao Shengkui, Man Zhihong and Khoo Suiyang, "A New Variable Step-Size Transform Domain LMS Algorithm with System Identification", IEEE International Conference on Control and Automation Guangzhou, CHINA—May 30 to June 1, 2007

7. K. Mayyas, "A transform domain LMS algorithm with an adaptive stepsize equation," The 4th IEEE International Symposium on Signal Processing and Information Technology ISSPIT' 2004, Italy, Rome,Dec. 28-30, 2004.

About the author
K.Rajesh Kumar received in VLSI design from Karunya University in 2011 and B.E in Electronics and Communication Engineering from Anna University. He finished Diploma in Electronics and Communication Engineering in 2006 and subsequently did Diploma in Information Technology and Advanced Diploma in Information Technology in 2005. He is currently working with Mistral Solutions as a Design Engineer. He has published various papers in national and international journals. He has successfully completed many projects in Image Broadcasting and video processing. His research interest includes Image Compression, Low power VLSI and Cryptography.

To download the PDF version of this article, click here.

 First Page Previous Page 1 • 2 • 3

Want to more of this to be delivered to you for FREE?

Subscribe to EDN Asia alerts and receive the latest design ideas and product news in your inbox.

Got to make sure you're not a robot. Please enter the code displayed on the right.

Time to activate your subscription - it's easy!

We have sent an activate request to your registerd e-email. Simply click on the link to activate your subscription.

We're doing this to protect your privacy and ensure you successfully receive your e-mail alerts.

Add New Comment
Visitor (To avoid code verification, simply login or register with us. It is fast and free!)
*Verify code:
Tech Impact

Regional Roundup
Control this smart glass with the blink of an eye
K-Glass 2 detects users' eye movements to point the cursor to recognise computer icons or objects in the Internet, and uses winks for commands. The researchers call this interface the "i-Mouse."

GlobalFoundries extends grants to Singapore students
ARM, Tencent Games team up to improve mobile gaming

News | Products | Design Features | Regional Roundup | Tech Impact