# 臺灣博碩士論文加值系統

(3.239.4.127) 您好！臺灣時間：2022/08/20 06:53

:::

### 詳目顯示

:

• 被引用: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. Introduction12. Background Materials of Binary Shape Coding62.1 M4R62.1.1 Intra Shape Coding72.1.2 Inter Shape Coding112.2 MPEG-4132.2.1 BAB_type132.2.2 Size conversion142.2.2.1 Down-sampling152.2.2.2 Up-sampling152.2.3 Context-based arithmetic encoding (CAE)172.2.4 Decision Pseudo Code192.3 Chain code212.4 Differential chain code223. Proposed algorithms233.1 Intra shape coding233.2 Inter shape coding254. Experiments and Discussion324.1 Experiments324.2 Discussion465. Conclusion47REFERENCES48
 [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.
 國圖紙本論文
 推文當script無法執行時可按︰推文 網路書籤當script無法執行時可按︰網路書籤 推薦當script無法執行時可按︰推薦 評分當script無法執行時可按︰評分 引用網址當script無法執行時可按︰引用網址 轉寄當script無法執行時可按︰轉寄

 1 二值化輪廓及邊界影像之編碼研究 2 MPEG-4形狀編碼之新演算法及架構設計 3 MPEG-4視訊系統之移動估計設計與實現 4 MPEG-4形狀編碼之快速演算法及架構設計 5 應用於MPEG-4視訊形狀編碼資訊之時間域與空間域錯誤隱藏演算法 6 MPEG-4形狀編碼之硬體架構設計與實現 7 MPEG-4視訊物件編解碼與位元率控制之研究 8 應用於視訊壓縮之形狀編碼演算法

 1 黃奇瑜。1998。台灣地質構造與演化。自然科學簡訊。10：81-86。 2 曾玉。1997。珍貴稀有野生昆蟲-津田氏大頭竹節蟲。自然保育季刊。17：38-40。 3 陳民本。2000。台灣四周之海底地形。研考雙月刊。24：12-21。

 1 使用隱函式設計並實作一個3D軟性物體的塑形系統 2 對於IEEE802.11無線區域網路提出考量能量消耗的輪詢機制 3 HTML/WML自動轉譯之研究 4 一個以藍芽路由通訊協定所架構的AdHoc網路 5 在Adhoc無線通訊網路上利用競爭方式的廣播通訊協定 6 區間圖、排列圖及梯形圖上的t-擴展樹 7 利用曲線對齊之蛋白質結構預測方法 8 適用於低成本嵌入式應用之多媒體微控制器 9 在叢集式伺服器上設計與實作一個以硬體為基礎的封包轉送機制 10 分散式網頁伺服器行動管理系統之設計與實作 11 基於超視距的無人機整合通訊系統之實現 12 網路環境上繪圖表示的平行化 13 車輛牌照影像辨識系統 14 電腦視覺之圖像化程式發展環境 15 無人機群體智能於汙染源搜尋之模擬與建置

 簡易查詢 | 進階查詢 | 熱門排行 | 我的研究室