論文使用權限 Thesis access permission:校內公開,校外永不公開 restricted
開放時間 Available:
校內 Campus: 已公開 available
校外 Off-campus:永不公開 not available
論文名稱 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 Classication . . . . . . . . . . . . . . . . . . . 17 2.5 Fractal Encoding with GAMMA-CLASS Classication . . . . . . . . . . . . . . . 20 2.6 Fractal Encoding with VQ Classication . . . . . . . . . . . . . . . . 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. Human," 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 eects," 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 classication 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 classied 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. Pfeerman, 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 |