TWO LEVEL FRACTAL IMAGE CODING ALGORITHM

• Main Authors: LI, CHENG-HAO, 李成浩
• Other Authors: SHUENN-SHYANG WANG
• Format: Others
• Language: zh-TW
• Published: 1996
• Online Access: http://ndltd.ncl.edu.tw/handle/70988644937749986902

碩士 === 大同工學院 === 電機工程學系 === 84 === In the recent years, a variety of image coding algorithms based onfractal theory have been proposed in the literature. To achieve the goalof fast encoding, these algorithms devote to search the optimal or the suboptimal domain block by expoliting a self-similarity model of affinetransform.In this thesis, a new method of fractal image coding is proposed. To reduce the computational complexity of the image encoding, we adopt an efficient approach based on two level domain pools. The first leveldomain pool is the set of all available domain blocks but the search iswith eight isometric transforms conducted without isometric transform.The second layer domain pool is formed by the reduced subset of the firstlevel domain pool. The exhaustive search is conducted in the second leveldomain pool. It is shown that the proposed two lwvel method can speed upthe encoding process without noticeable loss of image quality.