跳到主要內容

臺灣博碩士論文加值系統

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

詳目顯示

我願授權國圖
: 
twitterline
研究生:邊修弘
研究生(外文):Shiu-Hong Bian
論文名稱:可使用於MPEG-4之新的畫面內與畫面間模式下的形狀編碼演算法
論文名稱(外文):New Intra and Inter Shape Coding Algorithms for MPEG-4
指導教授:李宗南李宗南引用關係
指導教授(外文):Chung-Nan Lee
學位類別:碩士
校院名稱:國立中山大學
系所名稱:資訊工程學系研究所
學門:工程學門
學類:電資工程學類
論文種類:學術論文
論文出版年:2002
畢業學年度:90
語文別:英文
論文頁數:50
中文關鍵詞:形狀編碼關聯性鏈碼
外文關鍵詞:chain codecorrelationMPEG-4shape coding
相關次數:
  • 被引用被引用:1
  • 點閱點閱:164
  • 評分評分:
  • 下載下載:0
  • 收藏至我的研究室書目清單書目收藏:1

在這篇論文中,我們提出了新的形狀編碼演算法,包括了畫面內(Intra)與畫面間(Inter)兩種模式,它們都是以鏈碼(chain code)為根本改進而成的。一個物體的輪廓若以鏈碼來表示,就可以根據平滑程度來將它分做好幾段,根據這個特性,這裡提出的畫面內與畫面間模式下的方法使用了一些技巧來達成形狀編碼的目的。在畫面內模式下,每個段落使用一些特殊的碼來編碼壓縮,解碼的結果是無失真的。我們的畫面內模式下的方法與MPEG-4、M4R、鏈碼與差值鏈碼經過實驗比較之下,壓縮的效果是較好的。另外,在畫面間模式下,我們提出了新的編碼流程,流程包括了在一個以鏈碼表示的物體中尋找斷裂點(break point),再尋找斷裂點的關聯性,最後將一段鏈碼做細微縮放的處理使它與另一段鏈碼更相似,並判斷相似的程度是否在我們容忍的範圍內。只要做畫面內模式的編碼,所有的斷裂點都會被找到;藉著計算兩個相似輪廓上的點的曲率差值,我們就可以找出它們的關聯性;而縮放則是將一段鏈碼延長或縮短的技巧。我們實驗的結果顯示了不管是在高失真或低失真的情形下,我們提出的方法的壓縮率都比MPEG-4的方法更理想。


In this paper, new intra and inter shape coding algorithms are proposed. The new algorithms are based on chain code. Chain code of an object's contour can be divided into several segments by the smooth contour characteristic. By this property, some techniques can be used for the proposed intra and inter shape coding algorithms. In intra mode, each segment is encoded by specific codes, and the decoding result is lossless. Compared with MPEG-4, M4R, DCC and chain code, the compression ratio is improved. Besides, a new coding scheme is proposed for the inter shape coding. It includes finding break points in a series of chain code, correlation between break points and fine scaling with a tolerant threshold between two similar chain code segments. By detecting the segments, break points can be found. The correlation is performed by computing the curvature difference between break points and contour points. The scaling is a technique for extending or shrinking a segment of chain code. Experimental results show that in the condition of high quality or low bit rate our proposed inter shape coding algorithm obtains better performance than MPEG-4 in compression.


1. Introduction1
2. Background Materials of Binary Shape Coding6
2.1 M4R6
2.1.1 Intra Shape Coding7
2.1.2 Inter Shape Coding11
2.2 MPEG-413
2.2.1 BAB_type13
2.2.2 Size conversion14
2.2.2.1 Down-sampling15
2.2.2.2 Up-sampling15
2.2.3 Context-based arithmetic encoding (CAE)17
2.2.4 Decision Pseudo Code19
2.3 Chain code21
2.4 Differential chain code22
3. Proposed algorithms23
3.1 Intra shape coding23
3.2 Inter shape coding25
4. Experiments and Discussion32
4.1 Experiments32
4.2 Discussion46
5. Conclusion47
REFERENCES48


[1]A. Docef, F. Kossentini, K. Nguuyen-Phi, and I.R. Ismaeil, "The Quantized DCT and Its Application to DCT-based Video Coding," IEEE Transactions on Image Processing, Vol. 11, Issue. 3, pp. 177-187, 2002.[2]W. Yung-Gi, "Medical Image Compression by Sampling DCT Coefficients," IEEE Transactions on Information Technology in Biomedicine, Vol. 6, Issue. 1, pp. 86-94, 2002 .[3]O. Sang-Heun, P. Sung-Wook, and K. Byung-Jun, "DWT (discrete wavelet transform) Based Watermark System," International Conference on Consumer Electronics, 2002. ICCE. 2002 Digest of Technical Papers, pp. 192-193, 2002.[4]Z. Lei, J. C. Liu, A. K. Chan, and W. Smith, "Object-based Image Segmentation Using DWT/RDWT Multiresolution Markov Random Field," Proceedings of IEEE International Conference on Acoustics, Speech, and Signal Processing, Vol. 6, pp.3486-3488, 1999.[5]N. N. Penomarenko, K. Egiazarian, V. V. Lukin, and J. T. Astola, "Compression of Image Block Means for Non-equal Block Size Partition Schemes Using Delaunay Triangulation and Prediction," Proceedings on Data Compression Conference, pp. 468-468, 2002.[6]K. Belloulata and J. Konrad, "Fractal Image Compression with Region-based Functionality," IEEE Transactions on Image Processing, Vol. 11, Issue. 4 , pp. 351-362, 2002.[7]IS0/IEC JTC1/SC29/WG11 N3312, "MPEG-4 Video Verification Model Version 16.0," 2000.[8]IS0/IEC JTC1/SC29/WG11 N3908, "MPEG-4 Video Verification Model Version 18.0," 2001.[9]J. Kneip, B. Schmale, and H. Moller, "Applying and Implementing the MPEG-4 Mutilmedia Standard," IEEE Micro, Vol. 19, Issue 6, pp. 66-74, 1999.[10]N. Brady, "MPEG-4 Standardized Methods for the Compression of Arbitrarily Shaped Video Objects," IEEE Transactions on Circuits and Systems for Video Technology, Vol. 9, Issue 8, pp. 1170-1189, 1999.[11]N. Brady, F. Bosson, and N. Murphy, "Context-based Arithmatic Encoding of 2d Shape Sequence," Proceedings of the IEEE International Conference on Image Processing, Vol.1, pp. 29-32, 1997.[12]J. B. Lee, J. S. Cho, and A. Eleftheriadis, "Optimal Buffered Compression and Coding Mode Selection for Mpeg-4 Shape Coding," IEEE Transactions on Image Processing, Vol.10, Issue 5, pp. 686-700, 2001.[13]I. H. Witten, A. Mofat, and T. C. Bell, Managing Gigabytes: Compressing and Indexing Documents and Images, Second Edition, Morgan Kaufmann Publisher, 1999.[14]J. W. Stroming, Y. Kang, S. M. Kang, and T. S. Huang, "New Architectures for M4R Shape Coding," IEEE Transactions on Circuits and Systems-II: Analog and Digital Signal, Vol. 45, Issue 5, pp. 556-562, 1998.[15]Y. R. Huang, "Mesh-Based Temporal-Spatial Silhouette Segmentation for Video Sequence," Master Thesis of I-Shou University, Taiwan, R. O. C., 2000.[16]A. Neri, S. Colonnese and G. Russo, "Video Sequence Segmentation for Object-based Coders Using Higher Order Statistics," Proceedings of IEEE International Symposium on Circuits and Systems, Vol. 2, pp. 1245-1248, 1997.[17]A. J.Maeder, "Animation Techniques for Chain-coded Objects," Proceedings of the First IEEE Conference on Visualization, pp. 67-73, 1990.[18]Y. C. Wang, "Novel Algorithm and Architecture Designs for MPEG-4 Shape Coding," Master Thesis of National Yunlin University of Science &Technology, Taiwan, R. O. C., 2001.[19]C. H. Teh and R. T. Chin, "On the Detection of Dominant Points on Digital Curve," IEEE Transactions on Pattern Analysis and Machine Intelligence, Vol. 11, pp. 859-872, Issue 8, 1989.[20]A. Rosenfeld and E. Johnston, "Angle Detection on Digital Curves," IEEE Transaction on Computers, Vol. C-22, pp. 875-878, 1973.[21]A. Rosenfeld and J. S. Weszka, "An Improved Method of Angle Detection on Digital Curves," IEEE Transaction on Computers, Vol. C-24, pp. 940-941, 1975.[22]H. Freeman, "On the Encoding of Arbitrary Geometric Configurations," IRE Transaction on Electronics Computing, Vol. 10, 260-268, 1961.[23]CCITT, "Facsimile Coding Schemes and Coding Control Functions for Group 4 Facsimile Apparatus," Recommendation T.6, 1984.[24]A. Rosenfeld and A. C. Kak, Digital Picture Processing, New York: Academic, 1982.[25]W. K. Pratt, Digital Image Processing, New York: Wiley, 1978.

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