Image Compression Technique Using Fast Divisive Scheme

碩士 === 國立屏東科技大學 === 資訊管理系所 === 99 === In the field regarding image compression, as LBG is a fast and easily understanding method with simple construction, and its compressed quality after training is acceptable, LBG is always considered an important technique in VQ(Vector Quantization)field. The o...

Full description

Bibliographic Details
Main Authors: Mo, Ching-Yuan, 莫清原
Other Authors: Dr. Tsai, Cheng-Fa
Format: Others
Language:zh-TW
Published: 2011
Online Access:http://ndltd.ncl.edu.tw/handle/07222792958381290250
Description
Summary:碩士 === 國立屏東科技大學 === 資訊管理系所 === 99 === In the field regarding image compression, as LBG is a fast and easily understanding method with simple construction, and its compressed quality after training is acceptable, LBG is always considered an important technique in VQ(Vector Quantization)field. The other divisive algorithm is Cell Divisive Algorithm. Its construction is much simpler as it removes the precedure of checking convergent status in LBG, and add or subtract vector's value after dividing one into two. The whole procedure is faster, but the PSNR value is not satisfactory. The thesis is to propose a faster divisive vector algorithm using cell divisive algorithm. Since the defect of disqualified compression quality should be avoided due to lack of optimized training, LBG method is also applied in the algorithm to improve PSNR value. The purpose of the algorithm is to set up a easily-constructed, quickly-compressed algorithm with well-trained quality.