An Efficient Fractal Compression Method On GPU

• Main Authors: Chia-Yu Chu, 朱家佑
• Other Authors: Chin-Feng Lin
• Format: Others
• Language: en_US
• Published: 2013
• Online Access: http://ndltd.ncl.edu.tw/handle/05717242430989877026

碩士 === 長榮大學 === 資訊管理學系碩士班 === 101 === The problem of time-consuming is always in fractal compression method. Fractal compression method that has a good compression rate and image quality is a powerful method, but the application is still used rarely. In this thesis, we use the NVIDIA GPU video card with CUDA architecture to realize fractal image compression. In CUDA architecture, by using of a large number of powerful processors and parallel compute in order to solve time-consuming problem. Propose an idea of variable block to further reduce the burden in computing and improve computing efficiently. In repeated comparison, gradually minimize the size of block in order to reduce the computational burden. In addition, we quote the mean and variance classification method to reduce range block searches the number of domain blocks. In ours results, under the acceptable picture distortion, we can find significant changes in time. And applied fractal calculation can show good performance in a larger image size.