JOURNAL OF SHANDONG UNIVERSITY (ENGINEERING SCIENCE)

• Articles • Previous Articles     Next Articles

A fast fractal image compression algorithm based on Kmean clustering optimization

JIANG Zheng,JIANG Mingyan   

  1. School of Information Science and Engineering,Shandong University,Jinan 250100,China
  • Received:2005-09-14 Revised:1900-01-01 Online:2006-06-24 Published:2006-06-24
  • Contact: JIANG Zheng

Abstract: Range and domain blocks are clustered by using Kmean clustering method, and range blocks search domain blocks in the same category, which can shorten encoding time significantly. The encoding speed of our method is about 5 times faster than that of the classical Jacquin's algorithm, and the quality of the decoding images can be retained as well when the compression ratio is fixed. We also tested some other fast encoding schemes based on variance, and the experimental results show that our algorithms are superior to them.

Key words: fractal block coding, image compression , Kmean clustering

[1] ZHANG Kai, TIAN Guo-hui*, ZHOU Feng-yu, SONG Bao-ye. Image acquisition and transmission system for a hospital inspection robot [J]. JOURNAL OF SHANDONG UNIVERSITY (ENGINEERING SCIENCE), 2012, 42(1): 51-58.
[2] ZHUANG Lin,JIANG Zheng,JIANG Mingyan . [J]. JOURNAL OF SHANDONG UNIVERSITY (ENGINEERING SCIENCE), 2006, 36(4): 100-103 .
Viewed
Full text


Abstract

Cited
  Shared   
  Discussed   
[1] LI Shan-ping,ZHAO Yu-xiao,QIAO Peng,FENG Zheng-zhi . Cultivation of aerobic granular sludge and the kinetics of substrate degradation and biomass growth[J]. JOURNAL OF SHANDONG UNIVERSITY (ENGINEERING SCIENCE), 2008, 38(3): 95 -98 .
[2] ZHANG Qin-song, LI Shu-cai, HAN Hong-wei, GE Yan-hui, LIU Ren-tai, ZHANG Xiao. Study on risk evaluation and water inrush disaster preventingtechnology during construction of karst tunnels[J]. JOURNAL OF SHANDONG UNIVERSITY (ENGINEERING SCIENCE), 2009, 39(3): 106 -110 .
[3] LI Yong, YANG Qiang, ZHU Wei-shen, LI Shu-cai, ZHANG Qiang-yong, WANG Han-peng. The strain measurement techniques based on the static resistive strain gauge and optical fiber strain sensor and their applications in geo-mechanical model tests[J]. JOURNAL OF SHANDONG UNIVERSITY (ENGINEERING SCIENCE), 2009, 39(3): 129 -134 .
[4] WANG En-dong, . Strength characteristic analysis of box girder bridge pavement[J]. JOURNAL OF SHANDONG UNIVERSITY (ENGINEERING SCIENCE), 2008, 38(2): 71 -76 .
[5] HUANG Yan-min1,2, ZHU Chen-fu1*, CHEN Shu-xiang2*, SONG Cui2, XU Chao2. Micro／nano-silver migration into food simulations from  micro/nano polypropylene chambers[J]. JOURNAL OF SHANDONG UNIVERSITY (ENGINEERING SCIENCE), 2010, 40(2): 110 -112 .
[6] MA Zongzheng, SHAO Fengxiang, WANG Xinli, YANG Anjie. Thermoelectric generator system based on engine exhaust gas[J]. JOURNAL OF SHANDONG UNIVERSITY (ENGINEERING SCIENCE), 2016, 46(2): 122 -127 .
[7] JIA Xiu-qin,LIU Yun-gang . Observer design for a class of more general Lipschitz nonlinear systems[J]. JOURNAL OF SHANDONG UNIVERSITY (ENGINEERING SCIENCE), 2007, 37(2): 113 -120 .
[8] ZHANG Ke-Song, HU Jing-Na, LIU Yun-Gang, BAO Xiao-Feng. Investigation of three-way catalyst performanceusing ethanol-gasoline and normal gasoline[J]. JOURNAL OF SHANDONG UNIVERSITY (ENGINEERING SCIENCE), 2010, 40(1): 149 -153 .
[9] LIU Fei-hong, WANG Jian-ming*, YU Feng, ZHANG Gang. Numerical simulation for compressive residual stress of shot-peening based on SPH coupled FEM[J]. JOURNAL OF SHANDONG UNIVERSITY (ENGINEERING SCIENCE), 2010, 40(6): 67 -71 .
[10] LI Li-ping1, LU Wei1,2, LI Shu-cai1, ZHANG Qing-song1, XU Zhen-hao1, SHI Shao-shuai1. Research status and developing trend analysis of the water inrush mechanism for underground engineering construction[J]. JOURNAL OF SHANDONG UNIVERSITY (ENGINEERING SCIENCE), 2010, 40(3): 104 -112 .
Copyright 2018 © Editorial office of Journal of Shandong University (Engineering Science)
Supported by Beijing Magtech Co.Ltd