Academic Knowledge Archives of Gunma Institutes >
群馬工業高等専門学校 (National Institute of Technology, Gunma College) >
01 紀要 >
群馬高専レビュー >
第34号(2015) >

Please use this identifier to cite or link to this item: http://hdl.handle.net/10087/10061

Title: 粒子群最適化法(PSO)フラクタル符号化の実装とGPUによる高速化
Other Titles: Implementation of PSO-Fractal Image Compression and Speeding Up Using GPU
Authors: 鶴見, 智
Tsurumi, Satoshi
石橋, 諒馬
Ishibashi, Ryoma
Issue Date: 15-Mar-2016
Publisher: 群馬工業高等専門学校
Citation: 群馬高専レビュー,(34),65-71
Abstract: Fractal image compression is a unique image compression method based on self-similarity in images. The main disadvantage of this, however, is the high computational cost. Meanwhile, the particle swarm optimization (PSO) which is one of the techniques of biogeography based optimization attracts much attention in various computer science problems. In this study, we apply the PSO technique for the fractal image compression. Experimental results show that the PSO is about 70% faster than the traditional exhausted method. Furthermore, PSO algorithm is suitable for parallel computing, thus we also implement this program on Graphics Processors Unit (GPU) for more speedup. Finally the GPU-PSO mthod is about 60% faster than CPU-PSO method.
URI: http://hdl.handle.net/10087/10061
ISSN: 0288-6936
Appears in Collections:第34号(2015)

Files in This Item:

File Description SizeFormat
34_65-71.pdf3.5 MBAdobe PDFView/Open

Items in DSpace are protected by copyright, with all rights reserved, unless otherwise indicated.


DSpace Software Copyright © 2002-2010  Duraspace - Feedback