The Study on Image Compression Using the Genetic Algorithm and Segmentation Using the K-merging Algorithm
碩士 === 立德大學 === 數位應用研究所 === 98 === The K-means algorithm had been widely applied to the study of image compression, in recently years, it is mainly used to design the codebook. In our study, a genetic algorithm is proposed to accomplish the purpose, with a parameter(w), controlling the clustering re...
Main Authors: | , |
---|---|
Other Authors: | |
Format: | Others |
Language: | zh-TW |
Published: |
2010
|
Online Access: | http://ndltd.ncl.edu.tw/handle/60340870293520289545 |
id |
ndltd-TW-098LU005395009 |
---|---|
record_format |
oai_dc |
spelling |
ndltd-TW-098LU0053950092015-10-13T19:19:59Z http://ndltd.ncl.edu.tw/handle/60340870293520289545 The Study on Image Compression Using the Genetic Algorithm and Segmentation Using the K-merging Algorithm 遺傳演算法應用在影像壓縮與K-合併演算法應用在影像切割之研究 Shen-I Yang 楊紳誼 碩士 立德大學 數位應用研究所 98 The K-means algorithm had been widely applied to the study of image compression, in recently years, it is mainly used to design the codebook. In our study, a genetic algorithm is proposed to accomplish the purpose, with a parameter(w), controlling the clustering result in the algorithm. In our experiments, image compression base on the genetic algorithm outperforms that based on the K-means algorithm. The mean shift method had been applied to perform the image segmentation. Since the method segments the image based on pixels. The computation complexity is relatively high. In this study, we propose a K-merging method to segment the image based on blocks of image. The image segmentation based on K-merging method outperforms that based on the mean shift method in our study. Wen-Tsong Chen Shiueng-Bien Yang 陳文聰 楊雄彬 2010 學位論文 ; thesis 55 zh-TW |
collection |
NDLTD |
language |
zh-TW |
format |
Others
|
sources |
NDLTD |
description |
碩士 === 立德大學 === 數位應用研究所 === 98 === The K-means algorithm had been widely applied to the study of image compression, in recently years, it is mainly used to design the codebook. In our study, a genetic algorithm is proposed to accomplish the purpose, with a parameter(w), controlling the clustering result in the algorithm. In our experiments, image compression base on the genetic algorithm outperforms that based on the K-means algorithm.
The mean shift method had been applied to perform the image segmentation. Since the method segments the image based on pixels. The computation complexity is relatively high. In this study, we propose a K-merging method to segment the image based on blocks of image. The image segmentation based on K-merging method outperforms that based on the mean shift method in our study.
|
author2 |
Wen-Tsong Chen |
author_facet |
Wen-Tsong Chen Shen-I Yang 楊紳誼 |
author |
Shen-I Yang 楊紳誼 |
spellingShingle |
Shen-I Yang 楊紳誼 The Study on Image Compression Using the Genetic Algorithm and Segmentation Using the K-merging Algorithm |
author_sort |
Shen-I Yang |
title |
The Study on Image Compression Using the Genetic Algorithm and Segmentation Using the K-merging Algorithm |
title_short |
The Study on Image Compression Using the Genetic Algorithm and Segmentation Using the K-merging Algorithm |
title_full |
The Study on Image Compression Using the Genetic Algorithm and Segmentation Using the K-merging Algorithm |
title_fullStr |
The Study on Image Compression Using the Genetic Algorithm and Segmentation Using the K-merging Algorithm |
title_full_unstemmed |
The Study on Image Compression Using the Genetic Algorithm and Segmentation Using the K-merging Algorithm |
title_sort |
study on image compression using the genetic algorithm and segmentation using the k-merging algorithm |
publishDate |
2010 |
url |
http://ndltd.ncl.edu.tw/handle/60340870293520289545 |
work_keys_str_mv |
AT sheniyang thestudyonimagecompressionusingthegeneticalgorithmandsegmentationusingthekmergingalgorithm AT yángshēnyì thestudyonimagecompressionusingthegeneticalgorithmandsegmentationusingthekmergingalgorithm AT sheniyang yíchuányǎnsuànfǎyīngyòngzàiyǐngxiàngyāsuōyǔkhébìngyǎnsuànfǎyīngyòngzàiyǐngxiàngqiègēzhīyánjiū AT yángshēnyì yíchuányǎnsuànfǎyīngyòngzàiyǐngxiàngyāsuōyǔkhébìngyǎnsuànfǎyīngyòngzàiyǐngxiàngqiègēzhīyánjiū AT sheniyang studyonimagecompressionusingthegeneticalgorithmandsegmentationusingthekmergingalgorithm AT yángshēnyì studyonimagecompressionusingthegeneticalgorithmandsegmentationusingthekmergingalgorithm |
_version_ |
1718041482018947072 |