Please use this identifier to cite or link to this item: http://hdl.handle.net/11455/6920
DC FieldValueLanguage
dc.contributor張雲南zh_TW
dc.contributorChung-Bin Wuen_US
dc.contributor吳崇賓zh_TW
dc.contributor.advisor范志鵬zh_TW
dc.contributor.advisorChih-Peng Fanen_US
dc.contributor.author周彥佑zh_TW
dc.contributor.authorChou, Yen-Yuen_US
dc.contributor.other中興大學zh_TW
dc.date2012zh_TW
dc.date.accessioned2014-06-06T06:39:11Z-
dc.date.available2014-06-06T06:39:11Z-
dc.identifierU0005-2107201120065600zh_TW
dc.identifier.citation參考文獻 [1] ITU.T Recommendation H.264 ISO/IEC 11496.10 “Advance Video Coding Final Committee Draft,Document JVT.F100,Dec.2002. [2] “Generic Coding of Moving Pictures and Associated AudioInformation,” ISO/IEC13818.2: Video (MPEG.2), May 1996. [3] R.Koenen,F.Pereira,and L.Chiariglion, “MPEG.4:Context and objectives,” Signal Process.,vol.9,no.4,pp.295.304,May 1997. [4] T.Koga, K.Iinuma, A. Hirano, Y. Iijima, and T. Ishiguro, “Motioncompensated interframe coding for video conferencing, ” in Proc. NTC 81, pp. C9.6.1.9.6.5, New Orleans, LA, Nov./Dec.1981. [5] Lai.Man Po, Wing.Chung Ma, “A novel four.step search algorithm for fast block motion estimation” IEEE Transactions on Circuits and Systems for Video Technology, Vol 6, pp.313 –317, June 1996 [6] Shan Zhu and Kai.Kuang Ma, “A New Diamond Search Algorithm for Fast Block Matching Motion Estimation” IEEE Transactions On Image Processing, Vol.9, NO.2,February 2000, Feb.2000,pp:287.290. [7] Ce Zhu, Xiao Lin, and Lap.Pui Chau “Hexagon.Based Search Pattern for Fast BlockMotion Estimation” IEEE Trans.on Circuits and Systems for Video Technology,Vol.12,No.5,May 2002. [8] Thou.Ho (Chao.Ho) Chen and Yi.Fan Li “A Novel Flatted Hexagon Search Pattern for Fast Block Motion Estimation” Image Processing, 2004. ICIP ''04. 2004 International Conference on. [9] C.W.Lam, L.M. Po, and Chun Ho Cheung, “A novel kite.cross.diamond search algorithm for fast block matching motion estimation” IEEE trans. Cricuits and Systems,2004,ISCA’04,Proceedings of the 2004 International Symposium on,Vol.3,pp.729.732,May 2004 [10] LI Hong.ye, LIU Ming.jun, HANG Zhi.qiang “A New Fast Motion Estimation Algorithm Based on H.264” IEEE Trans. Nov. 2009 [11] Cheung C, H.Nover, “Novel Cross.diamond.hexagonal Search Algorithms for Fast Block Motion Estimation,” IEEE Transaction on Multimedia,2005, PP.16.22 [12] H. Jia and Li Zhang, “Directional Diamond Search Pattern for Fast Block Motion Estimation,” Electronics Letters 30th , Oct. 2003, Vol. 39, No. 22. [13] Shiping Zhu, Jun Tian, Xiaodong Shena, Kamel Belloulata, “A Novel Cross .Hexagon Search Algorithm Based on Motion Vector Field Prediction” Seoul Olympic Parktel, Seoul, Korea July 5.8, 2009 [14] Chun.Ho and Lai.Man Po, “A Novel Small.Cross Diamond Search Algorithm For Fast Video Coding and Video Conferencing Applications” IEEE Trans. Circuit and Systems for Video Technology,Vol.6,pp.681.684,June.2002 [15] L.Luo,C.Zou,X.Gao,and Z.He, “A new prediction search algorithm for block Motion estimation in video coding,”IEEE Trans.Consumer Electronics, Vol.43 No.1,pp.56.61,Feb.1997 [16] J.Y Tham,S.Ranganath,M.Ranganath,andA.A.Kassim,“A novel unrestricted center.biased diamond search algorithm for block motion estimation”IEEE Trans.Circuits Syst.Video Technol.8,pp. 369.377,Aug.1998 [17] L.K.Liu and E.Feig“A block based gradient descent search algorithm for block motion estimation in video coding”IEEE Trans.Circuit and Systems for Voide Technology,vol.6,no.4,pp.419.423,Aug.1996 [18] A.M. Tourapis,O.C.Au,and M.L.Liou,“Highly efficient predictive zonal algorithms for fast block.matching motion estimation,”IEEE Trans.on Circuits Syst.Video Technol.,vol.12,pp.934.947,Oct.2002. [19] 趙維民,陳良基“視訊訊號處理之移動估計及其架構(上)(下)”, 台大電機系 DSP/IC實驗室 [20] 陳昭和,李逸帆與陳人豪 “有效的初始圖形混合鑽石搜尋法使用於快速 移動預測”, 國立高雄應用科技大學 [21] 馬蘭,沈笑雲,萬棣“精通Visual C++ 視訊/音訊編碼技術”,文魁資訊股有 限公司zh_TW
dc.identifier.urihttp://hdl.handle.net/11455/6920-
dc.description.abstract在視訊壓縮標準中,移動估測(Motion Estimation)扮演相當重要的角色,因此移動估測演算法的好壞,對整個視訊壓縮品質有極大的影響。全區域搜尋演算法(Full Search Algorithm)可獲得最佳的視訊品質,但也因此需要付出很高的運算複雜度來完成。所以近年來不斷地有人提出不同的快速搜尋演算法,來提高移動估測演算法的效率,有效地節省視訊壓縮編碼所需運算處理時間及降低搜尋點數。 本篇論文提出的混合式六角形快速搜尋演算法,可有效降低複雜的運算量,省略不必要的搜尋點數,並且同時維持良好的畫面品質。經由實驗結果顯示,我們所提出的演算法與其它不同的快速搜尋演算法進行作比較,此混合式六角形快速搜尋法可有效減少不必的搜尋點數,且獲得良好的視訊壓縮效果。zh_TW
dc.description.abstractIn video compression systems, motion estimation plays an important role and provides a critical technology to reduce the bit rate tremendously. The search algorithm of motion estimations will influence the quality of video compression directly. The full search algorithm obviously gives the best video quality, but requires heavy computations. Therefore, many fast search algorithms are proposed to improve this problem due to the full search method. In this thesis, we propose a hybrid hexagon search algorithm (HHS). The proposed method reduces the computation complexity and eliminates unnecessary search points effectively. The experimental results show that the proposed algorithm reduces the unnecessary search points effectively, and simultaneously maintains good video quality, compared with the other fast search algorithms.en_US
dc.description.tableofcontents目錄 誌謝 i 摘要 ii ABSTRACT iii 目錄 iv 圖表目錄 v 第一章諸論 1 1.1 前言 1 1.2 國際視訊壓縮標準簡介 1 1.3 研究動機 2 第二章 移動估測演算法研究與分析 4 2.1 區塊匹配演算法 7 2.2 全區域搜尋演算法 9 2.3 快速移動估測演算法 10 2.3.1 三步搜尋演算法 10 2.3.2 四步搜尋演算法 11 2.3.3 鑽石形搜尋演算法 13 2.3.4 六角形搜尋演算法 15 2.3.5 扁平六角形搜尋演算法 18 2.3.6 風箏十字鑽石形搜尋法 21 第三章 我們所提出來的快速搜尋演算法 25 3.1 移動向量特性分析 25 3.2 演算法流程與流程圖 25 第四章 實驗與結果 31 4.1 主要實驗條件 31 4.2 演算法效能分析 33 4.3 結果分析 50 第五章 結論與未來工作 51 參考文獻 52 圖表目錄 圖1.1 視訊編碼端時間複雜度比例 3 圖2.1 視訊的組成 4 圖2.2 將畫面分成巨區塊(16×16像素)為單位 5 圖2.3 基本區塊搜尋流程圖 5 圖2.4 編碼端方塊圖 6 圖2.5 解碼端方塊圖 6 圖2.6 重建參考畫面 7 圖2.7 目前編碼的畫面 8 圖2.8 全區域搜尋演算法 9 圖2.9 三步搜尋法步驟示意圖 11 圖2.10 四步搜尋法步驟示意圖 12 圖2.11 鑽石形演算法搜尋模式 13 圖2.12 鑽石搜尋法移動模式 14 圖2.13 鑽石形搜尋法步驟示意圖 15 圖2.14 六角形搜尋模式 16 圖2.15 六角形搜尋法移動模式 17 圖2.16 六角形演算法步驟示意圖 18 圖2.17 扁平六角形搜尋模式 19 圖2.18 扁平六角形搜尋法移動模式 20 圖2.19 扁平六角形搜尋法步驟示意圖 21 圖2.20 風箏十字鑽石形搜尋模式中十字形、鑽石形圖樣 22 圖2.21 風箏搜尋圖樣 23 圖2.22 風箏十字鑽石形搜尋步驟示意圖 24 圖3.1 HEXBS的搜尋圖 26 圖3.2 FHS的搜尋圖 26 圖3.3 混合式六角形搜尋法搜尋模式 27 圖3.4 FHS步驟(一) 搜尋路徑 28 圖3.5 混合式六角形搜尋法步驟示意圖 29 圖3.6 混合式六角形搜尋法流程圖 30 圖4.1 影像序列樣本 32 圖4.2 累計各張影像的PSNR示意圖(Speed_cif) 35 圖4.3 累計各張影像的ASP示意圖(Speed_cif) 35 圖4.4 累計各張影像的PSNR示意圖(Coastguard_cif) 37 圖4.5 累計各張影像的ASP示意圖(Coastguard_cif) 37 圖4.6 累計各張影像的PSNR示意圖(Dolphins_cif) 39 圖4.7 累計各張影像的ASP示意圖(Dolphins_cif) 39 圖4.8 累計各張影像的PSNR示意圖(Stefan_cif) 41 圖4.9 累計各張影像的ASP示意圖(Stefan_cif) 41 圖4.10 累計各張影像的PSNR示意圖(Foreman_cif) 43 圖4.11 累計各張影像的ASP示意圖(Foreman_cif) 43 圖4.12 累計各張影像的PSNR示意圖(Mobile_cif) 45 圖4.13 累計各張影像的ASP示意圖(Mobile_cif) 45 圖4.14 累計各張影像的PSNR示意圖(Hall_cif) 47 圖4.15 累計各張影像的ASP示意圖(Hall_cif) 47 圖4.16 累計各張影像的PSNR示意圖(Container_cif) 49 圖4.17 累計各張影像的ASP示意圖(Container_cif) 49 表1.1 視訊編碼標準的發展歷程 2 表3.1 移動向量平均機率 26 表4.1 不同視訊樣本說明 33 表4.2 各種不同演算法中 PSNR、MSE、ASP比較表(Speed_cif) 34 表4.3 在各種不同演算法中 PSNR、MSE、ASP比較表(Coastguard_cif) 36 表4.4 各種不同演算法中 PSNR、MSE、ASP比較表(Dolphins_cif) 38 表4.5 各種不同演算法中 PSNR、MSE、ASP比較表(Stefan_cif) 40 表4.6 各種不同演算法中 PSNR、MSE、ASP比較表(Foreman_cif) 42 表4.7 各種不同演算法中 PSNR、MSE、ASP比較表(Mobile_cif) 44 表4.8 各種不同演算法中 PSNR、MSE、ASP比較表(Hall_cif) 46zh_TW
dc.language.isoen_USzh_TW
dc.publisher電機工程學系所zh_TW
dc.relation.urihttp://www.airitilibrary.com/Publication/alDetailedMesh1?DocID=U0005-2107201120065600en_US
dc.subjectMotion Estimationen_US
dc.subject移動估測zh_TW
dc.subjectMotion vectoren_US
dc.subjectHexagon-Based Searchen_US
dc.subject移動向量zh_TW
dc.subject六角形搜尋法zh_TW
dc.title應用於視訊編碼移動估測之混合式六角形快速搜尋演算法zh_TW
dc.titleHybrid Hexagon Fast Search Algorithm for Motion Estimations in Video Coding Applicationsen_US
dc.typeThesis and Dissertationzh_TW
item.languageiso639-1en_US-
item.cerifentitytypePublications-
item.grantfulltextnone-
item.openairetypeThesis and Dissertation-
item.openairecristypehttp://purl.org/coar/resource_type/c_18cf-
item.fulltextno fulltext-
Appears in Collections:電機工程學系所
Show simple item record
 

Google ScholarTM

Check


Items in DSpace are protected by copyright, with all rights reserved, unless otherwise indicated.