Responsive image
博碩士論文 etd-0913100-090245 詳細資訊
Title page for etd-0913100-090245
論文名稱
Title
利用區塊內變異數分佈改進碎形影像壓縮
An improved search algorithm for fractal image compression based on intra-block variance distribution
系所名稱
Department
畢業學年期
Year, semester
語文別
Language
學位類別
Degree
頁數
Number of pages
52
研究生
Author
指導教授
Advisor
召集委員
Convenor
口試委員
Advisory Committee
口試日期
Date of Exam
2000-07-14
繳交日期
Date of Submission
2000-09-13
關鍵字
Keywords
none
intra-block variance, image compression, fractal
統計
Statistics
本論文已被瀏覽 5626 次,被下載 22
The thesis/dissertation has been browsed 5626 times, has been downloaded 22 times.
中文摘要
none
Abstract
Fractal image compression is based on the representation of an image by
contractive transforms whose xed points are close to the original image. In the
encoding of fractal image compression, most of the time is spent on nding the close
match between a range block and a large pool of domain blocks. In this thesis, we
use the intra-block variances distributions of domain blocks to reduce the searching
space. For nding a close match we need only search the domain blocks whose
maximal intra-block variance quadrants are the same as that of the range block in
nding a close match. The experiment results show that our algorithm can reduce
much encoding time with only slight loss of quality.
目次 Table of Contents
ABSTRACT . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . 0
Chapter 1. Introduction . . . . . . . . . . . . . . . . . . . . . . . . . . . . 1
Chapter 2. Fractal Image Compression . . . . . . . . . . . . . . . . . . 3
2.1 Basic Fractal Encoding . . . . . . . . . . . . . . . . . . . . . . . . . . 6
2.2 Fractal Encoding Based on Local Variances . . . . . . . . . . . . . . . 11
2.3 A Fast Variance-Ordered Domain Block Search Algorithm for Fractal
Encoding . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . 14
2.4 Fractal Encoding with Classi cation . . . . . . . . . . . . . . . . . . . 17
2.5 Fractal Encoding with GAMMA-CLASS Classi cation . . . . . . . . . . . . . . . 20
2.6 Fractal Encoding with VQ Classi cation . . . . . . . . . . . . . . . . 23
Chapter 3. Fractal Image Compression Based on Intra-Block Vari-
ance Distribution . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . 26
Chapter 4. Experiment Results and Performance Analysis . . . . . . 32
Chapter 5. Conclusion . . . . . . . . . . . . . . . . . . . . . . . . . . . . . 48
BIBLIOGRAPHY . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . 49
參考文獻 References
[1] N. Akrout, C. Allart, C. Diab, R. Prost, and R. Goutte," A fast algorithm
for vector quantization : application to codebook generation in image subband
coding," Signal Processing VI: Theories and Applications, Vol. 3, pp. 1227-
1230, 1992.
[2] C. D. Bei and R. M. Gray," An improvement of the minimum distortion encod-
ing algorithm for vector quantization," IEEE Transactions on Communications,
Vol. C-33, No. 10, pp. 1132-1133, Oct. 1985.
[3] V. Bhaskaran and K. Konstandtinides, Image and video compression standards.
Boston, USA: Kluwer Academic Publishers, third ed., 1996.
[4] R. L. Bottemiller," Comments on a new vector quantization clustering algo-
rithm," IEEE Transactions on Signal Processing, Vol. 40, No. 2, pp. 455-456,
Feb. 1992.
[5] C. K. Chan and C. K. Ma," Maximum descent method for image vector quan-
tization," Electronics Letters, Vol. 27, No. 19, pp. 1772-1773, Sep. 1991.
[6] C. K. Chan and C. K. Ma, " A fast method of design better codebooks for
image vector quantization," IEEE Transactions on Communications, Vol. 42,
No. 2/3/4, pp. 237-243, Feb./Mar./Apr. 1994.
[7] C. W. Chao, C. H. Hsieh, and P. C. Lu," Image compression using modified
block truncation coding algorithm," Siqnal Processing: Image Communication,
Vol. 12, No. 1, pp. 1-11, Mar. 1998.
[8] C. Q. Chen, S. N. Koh, and P. Sivaprakasapillai," Codebook generation for
vector quantization," Electronics Letters, Vol. 31, No. 7, pp. 522-523, Mar.
1995.
[9] S. W. Chiang and L. M. Po," Adaptive lossy LZW algorithm for palettised
image compression," Electronics Letters, Vol. 33, No. 10, pp. 852-854, May
1997
[10] F. Davoine, M. Antonini, J. M. Chassery, and M. Barlaud," Fractal image
compression based on Delaunary triangulation and vector quantization," IEEE
Transactions on Image Processing, Vol. 5, No. 2, pp. 338{346, Feb. 1996.
[11] W. H. Equitz," A new vector quantization clustering algorithm," IEEE Trans-
actions on Acoustics, Speech, and Signal Processing, Vol. 37, No. 10, pp. 1568-
1575, Oct. 1989.
[12] Y. Fisher, Fractal image compression: theory and application. New York, USA:
Springer-Verlag, 1994.
[13] P. Franti, J. Kivijarvi, and O. Nevalainen, " Tabu search algorithm for code-
book generation in vector quantization," Pattern Recognition, Vol. 31, No. 8,
pp. 1139-1148, 1998.
[14] A. Gersho and R. M. Gray, Vector quantization and signal compression. Boston,
USA: Kluwer Academic Publishers, second ed., 1992.
[15] R. Hamzaoui," Codebook clustering by self-organizing maps for fractal image
compression," Fractals, Vol. 2, No. 0, 1994.
[16] M. C. Huang and C. B. Yang," Fast algorithm for designing better codebooks in
image vector quantization," Optical Engineering, Vol. 36, pp. 3265-3271, Dec.
1997.
[17] D. A. Hu man," A method for the construction of minimum redundancy
codes," Proceedings of the IRE, Vol. 40, pp. 1098-1101, 1952.
[18] A. E. Jacquin," Image coding based on a fractal theory of iterated contractive
image transformations," IEEE Transactions on Image Processing, Vol. 1, No. 1,
pp. 18-30, Jan. 1992.
[19] A. E. Jacquin," Fractal image coding: a review," Proceedings of the IEEE,
Vol. 81, No. 10, pp. 1451-1465, Oct. 1993.
[20] C. S. Kim, R. C. Kim, and S. U. Lee," A fractal vector quantization for image
coding," IEEE Transactions on Image Processing, Vol. 7, No. 11, pp. 1598-
1602, Nov. 1998.
[21] S. Kumar and R. C. Jain," Low complexity fractal-based image compres-
sion technique," IEEE Transactions on Consumer Electronics, Vol. 43, No. 4,
pp. 987-993, Nov. 1997.
[22] C. H. Kuo and C. F. Chen," A vector quantization scheme using prequantizers
of human visual e ects," Siqnal Processing: Image Communication, Vol. 12,
No. 1, pp. 13-21, Mar. 1998.
[23] C. K. Lee and W. K. Lee," Fast fractal image block coding based on local
variances," IEEE Transactions on Image Processing, Vol. 7, No. 6, pp. 888-
891, June 1998.
[24] S. M. Lee and S. W. Ra," An analysis of isometry transforms in frequency
domain for fast fractal encoding," IEEE signal processing letters, Vol. 6, No. 5,
pp. 100-102, May 1999.
[25] S.-M. Lee," A fast variance-ordered domain block search algorithm for frac-
tal encoding," IEEE Transactions on Consumer Electronics, Vol. 45, No. 2,
pp. 275-277, May 1999.
[26] J. H. Li and N. Ling," A novel VQ codebook design technique," IEEE Trans-
actions on Consumer Electronics, Vol. 43, No. 4, pp. 1206-1212, Jan. 1997.
[27] L.-C. Lin, C. B. Yang, and K. T. Tseng, " Image compression based on fractal
with classi cation by vector quantization," manuscript, July 2000.
[28] C. K. Ma and C. K. Chan," Maximum descent method for image vector quan-
tization," Electronics Letters, Vol. 27, No. 12, pp. 1772-1773, Sep. 1991.
[29] S. A. Mohamed and M. M. Fahmy," Image compression using VQ-BTC," IEEE
Transactions on Communications, Vol. 43, No. 7, pp. 2177-2182, July 1995.
[30] T. Murakami, K. Asai, and E. Yamazaki," Vector quantization of video signals,"
Electronics Letters, Vol. 7, pp. 1005-1006, 1982.
[31] N. M. Nasrabadi and R. A. King," Image coding using vector quantization: a
review," IEEE Transactions on Communications, Vol. 36, No. 8, pp. 957-971,
Aug. 1988.
[32] K. N. Ngan and H. C. Koh," Predictive classi ed vector quantization," IEEE
Transactions on Image Processing, Vol. 1, No. 3, pp. 269-280, July 1992.
[33] S. Panchanathan and M. Goldberg," Min-max algorithm for image adaptive
vector quantization," IEE Proceedings-1, Vol. 138, No. 1, pp. 53-60, Feb. 1991.
[34] H. B. Park and C. W. Lee," VQ on projection domain of image," Siqnal Pro-
cessing: Image Communication, Vol. 5, No. 3, pp. 209-217, May 1993.
[35] J. D. Pfe erman, P. E. Cingolani, and B. Cernuschi-Frias," An improved search
algorithm for fractal image compression," Proceedings of the 6th IEEE Interna-
tional Conference on Electronics, Circuits and Systems 1999., Vol. 2, pp. 693
-696, 1999.
[36] D. C. Popescu," A nonlinear model for fractal image coding," IEEE Transac-
tions on Image Processing, Vol. 6, No. 3, pp. 373-382, Mar. 1997.
[37] W. K. Pratt, Digital image processing. New York, USA: John Wiley & Sons,
second ed., 1991.
[38] B. Ramamurthi and A. Gersho," Classified vector quantization of images,"
IEEE Transactions on Communications, Vol. 34, No. 11, pp. 1105-1115, Nov.
1986.
[39] J. A. Storer, Image and text compression. Boston, USA: Kluwer Academic
Publishers, 1992.
[40] S. C. Tai, Data compression. Taipei, Taiwan: Unalis, second ed., 1998.
[41] V. R. Udpikar and J. P. Raina," BTC image coding using vector quantization,"
IEEE Transactions on Communications, Vol. 35, No. 3, pp. 352-355, Mar. 1987.
[42] C. J. Wein and I. F. Blake," On the performance of fractal compression with
clustering," IEEE Transactions on Image Processing, Vol. 5, No. 3, pp. 522-526,
Mar. 1996.
[43] B. Wohlberg and G. de Jager," A review of fractal image coding literature,"
IEEE Transactions on Image Processing, Vol. 8, No. 12, pp. 1716-1729, Dec.
1999.
[44] Z. M. Zhang and S. L. Yu," An improved zero-searching fractal image coding
method," IEEE Transactions on Consumer Electronics, Vol. 45, No. 1, pp. 91-
96, Feb. 1999.

電子全文 Fulltext
本電子全文僅授權使用者為學術研究之目的,進行個人非營利性質之檢索、閱讀、列印。請遵守中華民國著作權法之相關規定,切勿任意重製、散佈、改作、轉貼、播送,以免觸法。
論文使用權限 Thesis access permission:校內公開,校外永不公開 restricted
開放時間 Available:
校內 Campus: 已公開 available
校外 Off-campus:永不公開 not available

您的 IP(校外) 位址是 18.232.188.122
論文開放下載的時間是 校外不公開

Your IP address is 18.232.188.122
This thesis will be available to you on Indicate off-campus access is not available.

紙本論文 Printed copies
紙本論文的公開資訊在102學年度以後相對較為完整。如果需要查詢101學年度以前的紙本論文公開資訊,請聯繫圖資處紙本論文服務櫃台。如有不便之處敬請見諒。
開放時間 available 已公開 available

QR Code