跳到主要內容

臺灣博碩士論文加值系統

(44.201.99.222) 您好!臺灣時間:2022/12/04 00:48
字體大小: 字級放大   字級縮小   預設字形  
回查詢結果 :::

詳目顯示

: 
twitterline
研究生:廖緯凱
研究生(外文):Wei-kai Liao
論文名稱:基於重疊分割之加權免搜尋碎形影像編碼
論文名稱(外文):WEIGHTED NO SEARCH FRACTAL IMAGE CODING BASED ON OVERLAPPED PARTITIONING
指導教授:汪順祥
指導教授(外文):Shuenn-shyang Wang
學位類別:碩士
校院名稱:大同大學
系所名稱:通訊工程研究所
學門:工程學門
學類:電資工程學類
論文種類:學術論文
論文出版年:2006
畢業學年度:94
語文別:英文
論文頁數:114
中文關鍵詞:碎形影像編碼
外文關鍵詞:fractal image coding
相關次數:
  • 被引用被引用:0
  • 點閱點閱:147
  • 評分評分:
  • 下載下載:7
  • 收藏至我的研究室書目清單書目收藏:1
傳統的碎形影像編碼(fractal image coding)方式是使用塊狀的分割技巧,不僅需要花費大量的編碼時間且會產生區塊效應(block artifact);為了解決這個問題,我們提出了以重疊分割為基礎的免搜尋碎形編碼方式。此方法因為不需要搜尋定義域區塊(domain block),所以可以大量的減少編碼時間,也由於使用了重疊的區塊分割分式,區塊效應在影像解碼時可以被消除;此外,為了提升解碼後影像的品質,我們利用Sobel邊緣偵測的方法,對於影像中有邊緣的區域加入權重做編碼。透過實驗的結果可知,我們提出來的方法不僅可以達到快速編碼的目的,也能改善解碼後影像的視覺效果。
Conventional fractal image coding methods utilizing blockwise partitioning need long encoding time and often induce annoying blocking artifacts. We propose a fast no search fractal image coding method based on overlapped block partitioning. The encoding time is greatly reduced by eliminating the search of domain pool and blocking artifacts are significantly reduced by using overlapped block partitioning of the image support. Besides, in order to improve the quality of the decoded image, the region of edge will be encoded by adding a weighting. Experimental results show that the proposed scheme not only achieves fast encoding but also improves the visual quality of the decoded images.
ACKNOWLEDGEMENT (in Chinese) I
ABSTRACT (in Chinese) II
ABSTRACT (in English) III
CONTENTS IV
LIST OF TABLES VI
LIST OF FIGURES VII
CHAPTER 1 INTRODUCTION 1
1.1 Background 1
1.2 Motivation 1
1.3 Organization of the Thesis 2

CHAPTER 2 THEORETICAL FOUNDATIONS 3
2.1 Iterated Function System 3
2.2 Collage Theorem 4
2.3 Partitioned Iterated Function System 4
2.4 Modified Transform 11
2.5 Measure for Blocking Artifacts 12
2.6 Sobel Edge Detector 16

CHAPTER 3 PROPOSED NO SEARCH SCHEME WITH OVERLAPPED PARTITIONING 19
3.1 Overlapped No Search Scheme For Gray Images 19
3.1.1 Encoding Procedure 19
3.1.2 Decoding Procedure 24
3.1.3 Experiment Results 25
3.2 Overlapped No Search Scheme For Color Images 39
3.2.1 Encoding Procedure 39
3.2.2 Experiment Results 43

CHAPTER 4 PROPOSED WEIGHTED NO SEARCH SCHEME WITH OVERLAPPED PARTITIONING 63
4.1 Weighted Difference Measure 63
4.2 Experiment Results for Gray Images 65
4.3 Experiment Results for Color Images 80

CHAPTER 5 CONCLUSIONS 109
REFERENCES 110
APPENDIX A 113
[1] Y. Fisher, Fractal Image Compression: Theory and Application, Springer-Verlag, New York, 1995.
[2] 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.
[3] T. K. Truong, J. H. Jeng, I.S. Reed, P.C. Lee and A.Q, Li “A fast encoding algorithm for fractal image compression using the DCT inner product,” IEEE Transactions on Image Processing, Vol.9, pp.529 – 535, April 2000.
[4] M. Polvere and M. Nappi, “Speed-up in fractal image coding comparison of methods,"IEEE Transactions on Image Processing, Vol.9, pp.1002 – 1009, June 2000.
[5] C. M. Lai, K. M. Lam and W.C. Siu, “A fast fractal image coding based on kick-out and zero contrast conditions,” IEEE Transactions on Image Processing, Vol.12, pp. 1398 – 1403, Nov. 2000.
[6] E. Reusens, “Overlapped adaptive partitioning for image coding based on the theory of iterated functions systems,” IEEE International Conference on Acoustics, Speech, and Signal Processing, Vol.5, pp. 569-572, April 1994.
[7] S. Furao and O. Hasegawa, “An effective fractal image coding method without search,"International Conference on Image Processing, Vol.5, pp.3197-3200, Oct. 24-27, 2004.
[8] G. E. Oien and S. Lepsoy, “A class of fractal image coders with fast decoder convergence,” in: Y. Fisher (Ed.), Fractal Image Compression: Theory and Applications, Springer, New York, ppl 153-174, 1995.
[9] H. R. Wu and M.Yuen, “A generalized block-edge impairment metric for video coding,”IEEE Signal Processing Letters, Vol 4, No. 11, pp.317 - 320, Nov. 1997.
[10] B. Girod, “The information theoretical significance of spatial and temporal masking in video signals,” SPIE Conference on Human Vision, Visual Processing, and Digital Display, Vol. 1077, pp. 178 – 187, 1989.
[11] Y. Yang, N. P. Galatsanos and A. K. Katsaggelos, “Projection-based spatially-adaptive reconstruction of block-transform compressed images,” SPIE Conference on Visual Communications and Image Processing, Vol. 2.308, pp. 1477-1488, Sep. 1994.
[12] M. Yuen, H. R. Wu and K. R. Rao, “Performance evaluation of pocs loop filtering in generic MC/DPCM/DCT video coding,” SPIE international Conference on Visual
Communications and Image Processing, Vol. 2501, pp. 65-75, May 1995.
[13] M. F. Barnsley, J. H. Elton, and D. P. Hardin, “Recurrent iterated function systems,” Constructive Approx., Vol. 5, pp.3-31, 1989.
[14] K. H. Yang, “Fast no search fractal coding for color images,” Master thesis, University of Tatung, July 2005.
QRCODE
 
 
 
 
 
                                                                                                                                                                                                                                                                                                                                                                                                               
第一頁 上一頁 下一頁 最後一頁 top