跳到主要內容

臺灣博碩士論文加值系統

(44.197.230.180) 您好!臺灣時間:2022/08/20 13:16
字體大小: 字級放大   字級縮小   預設字形  
回查詢結果 :::

詳目顯示

我願授權國圖
: 
twitterline
研究生:曾豐富
研究生(外文):Feng-Fu Tseng
論文名稱:使用改良型MMR編碼的雙位準影像壓縮法之研究
論文名稱(外文):A Study on Bi-Level Image Compression Using Improved MMR Coding
指導教授:魏清煌
指導教授(外文):Ching-Huang Wei
學位類別:碩士
校院名稱:國立高雄第一科技大學
系所名稱:電腦與通訊工程所
學門:工程學門
學類:電資工程學類
論文種類:學術論文
論文出版年:2002
畢業學年度:90
語文別:英文
論文頁數:75
中文關鍵詞:雙位元影像編碼資料壓縮
外文關鍵詞:MHMR MMRbi-level imagedata compressionModified MMR
相關次數:
  • 被引用被引用:0
  • 點閱點閱:271
  • 評分評分:
  • 下載下載:0
  • 收藏至我的研究室書目清單書目收藏:0

摘要


在本論文中,我們針對雙位準影像的無失真壓縮編碼法之探討,並根據對各種雙位準影像壓縮編碼法的了解,針對修改型 MMR編碼法提出改善的方法。修改型赫夫曼編碼法(MH)是一維的赫夫曼區段長度編碼法(Huffman RLC), 修改型READ編碼法(MR)則是一維與二維混合使用的影像壓縮編碼方式,改進型的修改型READ編碼法(MMR)則是只採用二維的壓縮編碼方式。MR與 MMR是使用行對行的參考模式,對欲編碼之區段計算出相對位置而進行編碼。
修改型MMR編碼法(Modified MMR)在編碼方式是繼承MMR的方式, 但在使用行對行的參考模式上,變更為以區塊(MacroBlock)為參考模式,針對雙位準影像的區域形狀進行MMR編碼。 而我們所提出的改良型MMR編碼法(Improved MMR)是針對修改型MMR編碼法(Modified MMR)的流程做了些改進, 並針對改善之後與改善之前的編碼方法加以Matlab程式實作,所得解碼之影像皆能達到無失真的壓縮效果,改善之後的編碼方法與改善之前的編碼方法以壓縮率相比較,改善之後的編碼方法著實比改善之前的編碼方法更高的壓縮率並更節省儲存空間,而且就計算複雜度而言,我們的改良型MMR的計算複雜度較修改型MMR 較容易以程式實現。


ABSTRACT

In this thesis, we review several lossless compression algorithms for bi-level image compression to enhance the understanding of bi-level image coding and propose the improved version of modified MMR. MH (Modified Huffman) coding is a one-dimensional run-length coding (1-D RLC). MR (Modified READ) coding is a mixture of one- and two-dimensional (1-D and 2-D) coding, and MMR coding is only based on the 2-D MR algorithm. However, MR coding and MMR coding are line-to-line reference models. The compression codewords are based on the distance calculated between the next coding pixel and the reference pixel.
Modified MMR coding inherits the codewords from MMR coding except the difference that Modified MMR coding uses macroblock-based reference instead of line-to-line reference. It is an effective binary shape coding for digital video compression. Improved MMR coding proposed by us modifies the procedure of modified MMR algorithm to reduce the complexity of the coding. MATLAB programming is utilized to implement the simulation for improved MMR coding and modified MMR coding, and the experimental results show that both of them could achieve lossless compression coding without any image distortion.
Taking the compression rate (CR) to be compared between improved MMR and modified MMR coding, we find that the improved MMR coding obtains higher compression rate in order to reduce more storage space than modified MMR coding. And, the algorithm of improved MMR coding is easier to be implemented by using MATLAB programming, too.


Contents

Abstract (in Chinese) ………………………………………………...i
Abstract (in English) ………………………………………………...ii
Acknowledgment (in Chinese) .……………………………….........iv
Contents .…………………………………………………………......v
List of Abbreviations .………………………………………….......vii
List of Figures .…………………………………………………......viii 
List of Tables .………………………………………………...............x
Chapter 1 Introduction .…………………………………...............1
1.1 Motivation .………………………………………................1
1.2 Bi-Level Image Compression .………………......................3
1.3 Thesis Organization .……………………………................11
Chapter 2 Normal MMR Coding and Modified MMR Coding .12
2.1 Introduction .……………..……………...……...................12
2.2 Normal MMR Coding ……...……………...…...................12
2.3 Modified MMR Coding ……….……………..……......….13
Chapter 3 Our Improved MMR …. .………………...............….20
3.1 Introduction .……………...……………...………..............20
3.2 The Encoding Algorithm ……….……………...…............21
3.2.1 The Encoding Algorithm of Vertical Mode ....……22
3.2.2 The Encoding Algorithm of Horizontal Mode ……29
3.2.3 The Encoding Algorithm of Vertical Pass Mode .....30
3.2.4 Starting Procedure and EOMB .…………….……..31
3.2.5 Discussions .…………..……...…………….….......34
3.3 The Decoding Algorithm ....................................................35
Chapter 4 Simulation Results .…….……………..……………...40
4.1 Introduction ……...……………..……………...………….40
4.2 Simulation Results …..…………….……………...…........41
Chapter 5 Conclusions and Future Studies .….…………….......46
5.1 Conclusions ….……………...…………….........................46
5.2 Future Studies ………………..……………........................46
References …….…………..……………..…………….....................48
Vita ……………...……………..……………...…………..................49


References[1] R. B. Arps and T. K. Truong, "Comparison of international standards for lossless still image compression," Proceedings of the IEEE, vol. 82, no. 6, pp. 889-899, June 1994.[2] J. W. Storming, Y. Kang, T. S. Huang, and S. M. Kang, "New architectures for modified MMR shape coding,” in Proc. IEEE Int. Symp. Circuits and Systems, June 1997, pp. 1205-1208.[3] Ioannis Pitas, Digital image processing algorithms and applications. John Wiley & Sons, Inc., 2000.[4] A. M. Tekalp, Digital video processing. Upper Saddle River, NJ: Prentice-Hall, 1995.[5] R. C. Gonzalez, and R. E. Woods, Digital image processing. 2nd edition, Englewood Cliffs, NJ: Prentice-Hall, 2002.[6] K. R. Castleman, Digital image processing. Englewood Cliffs, NJ: Prentice-Hall, 1996.[7]N. Yamaguchi, T. Ida, and T. Watanabe, "A binary shape coding method using modified MMR," in Proc. IEEE Int. Conf. Image Processing, vol. 1, 1997, pp. 504-507.[8] H. Horie, T. Ozaki, H. Shirai, and Y. Iizuka, "Architectural design of a bi-level image high speed CODEC," IEEE Trans. Circuits and Systems for Video Technology, vol. 4, no. 6, pp. 527-535, Dec. 1994.

QRCODE
 
 
 
 
 
                                                                                                                                                                                                                                                                                                                                                                                                               
第一頁 上一頁 下一頁 最後一頁 top