Loading...

Approximate Computing for Image Coding in JPEG Format

Partovi Hajidehi, Abbas | 2020

349 Viewed
  1. Type of Document: M.Sc. Thesis
  2. Language: Farsi
  3. Document No: 54050 (19)
  4. University: Sharif University of Technology
  5. Department: Computer Engineering
  6. Advisor(s): Jahangir, Amir Hossein
  7. Abstract:
  8. Approximate computing techniqes, as well as recalling (or Memoization) previous instractions in the processor, are relatively new ways to reduce power consumption and execution time. By reusing the results of previous calculations and data or estimating new values (using an in-processor auxiliary hardware) based on previous data and the behavior of the program or data, the concept of the principle of proximity of references can be accepted with acceptable accuracy and according to the data type. Duplication or dependence on previous data) and depending on the type of program running, use all or part of the previous results. In contrast, the traditional method relies on calculating and obtaining results each time, and it is obvious that we can improve efficiency if the number of calculations and memory references can be reduced. For this purpose, in this research, the JPEG standard has been selected as a special application for approximation and result reuse because image processing algorithms are very suitable options for approximation due to the redundancy in images. Then, by applying appropriate approximation techniques, the behavior of this standard has been evaluated in terms of peak signal-to-noise ratio, execution time, and compression ratio. To approximate this standard, Cordic algorithm reduction techniques and approximate reuse are used. Finally, it was found that by applying these two techniques, the peak signal-to-noise ratio would be as high as 30 decibels for the Cordic algorithm for more than four cycles for the Cordic algorithm. The runtime did not improve due to the intermediate time overhead, and the compression ratio remained unchanged for different periods of the Cordic algorithm until seventeen bits were removed
  9. Keywords:
  10. Approximate Computing ; Joint Photo Graphic Expert (JPEG)Processor ; References Proximity ; Approximate Reuse

 Digital Object List

 Bookmark

No TOC