(3.238.96.184) 您好!臺灣時間:2021/05/15 07:51
字體大小: 字級放大   字級縮小   預設字形  
回查詢結果

詳目顯示:::

我願授權國圖
: 
twitterline
研究生:蔡俊宇
研究生(外文):Chen-Yu Tsai
論文名稱:用於快速運動估計之預測式物件方塊搜尋法
論文名稱(外文):A Predictive Objected Block Search Algorithm for Fast Motion Estimation
指導教授:歐陽彥杰
指導教授(外文):Yen-Chieh Ouyang
學位類別:碩士
校院名稱:國立中興大學
系所名稱:電機工程學系所
學門:工程學門
學類:電資工程學類
論文種類:學術論文
畢業學年度:97
語文別:英文
論文頁數:52
中文關鍵詞:快速運動估計改良式物件方塊搜尋法預測式搜尋演算法初始搜尋點預測
外文關鍵詞:Fast motion estimationpredictive objected block search algorithmpredictive search algorithmprediction of initial search point
相關次數:
  • 被引用被引用:0
  • 點閱點閱:104
  • 評分評分:
  • 下載下載:0
  • 收藏至我的研究室書目清單書目收藏:0
在及時性的動態影像壓縮標準中,由於區塊匹配運動明顯影響影像壓縮的品質與壓縮速度,所以扮演了非常重要的角色。為了提高移動向量搜尋的速度,我們提出了一種運用以物件方塊向量搜尋法為基礎,觀察中央區塊與全畫面變化的關係,利用中央區塊在兩畫面之間的平均絕對值誤差變化作為改變更新數量的指標,並用中央區塊的移動向量大小設定不同的門檻值,即時的改變更新數量; 相較於以往的演算法,我們在預測的搜尋點上增加其準確度並加入中途提停止法,當預測點夠準確,則搜尋停止,有效的達到運算量的降低。透過以上的模擬結果,使用本演算法能在維持影像品質的條件下,有效的加快運動向量的搜尋速度,而更適合在及時的影像壓縮。
Block-matching motion estimation plays an important role in real-time video compression and thus has significant impact on searching speed and quality of performance. In order to improve searching speed of motion vector, we introduce a predictive objected block-base search algorithm. This algorithm uses the repeatability of motion vectors for same blocks from temporal domain to reduce the computational load effectively. The variation and motion vector of central block can be an index to refresh the value of update numbers and set up for different thresholds immediately. In addition, compare with classical fast motion estimation algorithms, we improve the accuracy of prediction in initial search point and adapt early termination when the predictor is good enough, the search stops early to reduce the computation load. Therefore, the POBS algorithm is more suitable for real-time video encoding as it can speed up the encoder without sacrificing performance compared with other fast algorithms.
Contents

摘要 i
Abstract ii
1. Introduction 1
1.1 Motivation 1
1.2 Concept of Video Compression 2
1.2.1 Lossless and loss compression 2
1.2.2 Transformation of Color Space 3
1.2.3 Motion Estimation and Compensation 4
1.3 Organization of Thesis 6
2. Architecture of Block-based video Compression 7
2.1 Introduction 7
2.2 System Architecture of H.263 Encoder 8
2.3 Matching Criteria 10
2.4 Summary 12
3. Overview of the Motion Estimation Algorithms 13
3.1 Introduction 13
3.2 Full Search Algorithm 14
3.3 Vector Search Algorithm 16
3.4 Predictive Motion Vector Field Adaptive Search Algorithm 18
3.5 Proposed Predictive Cross-Hexagon Search Algorithm 21
3.6 Fast Adaptive Motion Estimation Algorithm 23
3.7 Summary 28
4. Predictive Objected Block-Base Search Algorithm 28
4.1 Introduction 29
4.2 Image Analysis 30
4.3 Initial Search Point Prediction 31
4.4 Adaptive Threshold for Motion Blocks 35
4.5 Adopt Half-way Stop Mechanism 37
4.6 The Predictive Objected Block Search Algorithm 38
5. Simulation results 42
5.1 Performance Evaluation 42
5.2 Computational and Performance efficiency 43
6. Conclusion 49
7. References 50
References

[1] “Information Technology—Coding of Moving Pictures and Associated Audio for Digital Storage Media at up to about 1.5 Mbit/s—Part 2: Video,” JTC1/SC29/WG11, ISO/IEC 11 172-2 (MPEG-1 Video), 1993.”
[2] “Generic Coding of Moving Pictures and Associated Audio Information—Part 2: Video,” ITU-T and ISO/IEC JTC 1, ITU Rec. H.262 –ISO/IEC 13 818-2 (MPEG-2 Video), 1994.
[3] J. R. Jain and A. K. Jain, “Displacement measurement and its application in
interframe image coding”, IEEE Trans. Commun., vol. 29, pp. 1799-1808,
1981
[4]“Information Technology—Coding of Audio Visual Objects—Part 2 Visual,” JTC1/SC29/WG11,ISO/IEC 14 469-2 (MPEG-4 Visual), 2000.
[5]“Video Coding for Low Bit Rate Communication,” ITU-T SG16, ITU-T Rec. H.263, 3rd ed, 2000.
[6] “Parallelization of a H.263 Encoder for the TMS320C80 MVP” ESIEE Paris
Authors: H. Mooshofer, A. Hutter, W. Stechele. September 1996
[7] F. Kossentini, Y. W. Lee, M. J. T. Smoth and R. K. Ward, “Predictive RD optimized motion estimation for low bit-rate video coding”, IEEE Journal on Selected Areas in Commun., vol. 15, no. 9, pp. 447-451,Dec. 1997.
[8]F. Kossentini and Y. W. Lee, “Computational-constrained fast MPEG-2 Encoding”, IEEE Signal Processing Letters, vol. 4, no. 8, pp. 224-226, 1997.
[9]F. Kossentini, Y. W. Lee, M. J. T. Smoth and R. K. Ward, “Prediction and search techniques for RD-optimized motion estimation in a very low bit rate video coding framework”, IEEE International Conference on Acousics, Speech, and signal Processing, vol. 4, pp. 2861-2864, 1997.
[10]N. Ahmed, T. Natarajan, and R. K. Rao. Discrete Cosine Transform. IEEE Trans. on Computers, C-23: 90-3, 1974.
[11]H. Gharavi and M. Mills, “Block-matching mtion estimation algorithms:New results,” IEEE Trans. Circ. And Syst., vol. 37, pp.649-651, 1990.
[12] Z. L. He and M. L. Liou, “ A high performance fast search algorithm for block matching estimation “, IEEE Trans. On Circuits and Systems for Video Technology, vol. 7,no.5, pp. 826-8, Oct. 97.
[13] Y. C. Ouyang and J. S. Shen, “A Fast Predictive Motion Estimation Algorithm for Low Bit-Rate Video Encoder,” in proceeding of IASTED International Conference on Applied Informatics, Innsbruck, Austria, Feb. 19-22, 2001.
[14]A. M Tourapis, O. C. Au, and M. L. Liou, “Implementation of the Predictive Motion Vector Field Adaptive Search Technique (PMVFAST) algorithm in the Optimization Model 1.0,” in ISO/IEC JTC1/SC29/WG11 MPEG2000/M6194, Beijing, China, Jul 00.
[15] Y. C. Ouyang, L. J. Huang and H. M. Chen, “Predictive cross-hexagon search algorithm for fast block motion estimation,” Journal of Electronic Imaging 18(1), 013005 (Jan-Mar 2009)
[16] I. Ahmad, W. Zheng, J. Luo, and M. Liou, “A Fast Adaptive Motion Estimation Algorithm,” IEEE Transactions on Circuits and Systems for Video Technology, vol. 16, no. 3, March, 2006.
[17] F. Kossentini, Y. W. Lee, M. J. T. Smith and R. K. Ward, “Predictive RD
optimized motion estimation for low bit-rate video coding”, IEEE Journal on
Selected Areas in Commun., vol. 15, no. 9, pp. 447-451,Dec. 1997.
[18] F. Kossentini and Y. W. Lee, “Computational-constrained fast MPEG-2
Encoding”, IEEE Signal Processing Letters, vol. 4, no. 8, pp. 224-226, 1997.
[19] F. Kossentini, Y. W. Lee, M. J. T. Smith and R. K. Ward, “Prediction and
search techniques for RD-optimized motion estimation in a very low bit rate
video coding framework”, IEEE International Conference on Acousics,
Speech, and signal Processing, vol. 4, pp. 2861-2864, 1997.
[20] C. K. Cheung and L. M. Po, “Normalized Partial Distortion Search Algorithm
for Block Motion Estimation”, IEEE Trans. Circuits Syst. Video Technol., vol.
10, pp. 417-422, Apr. 2000.
[21] P. I. Hosur and K. K. Ma, “ Motion Vector Field Adaptive Fast Motion Estimation,”Second Intcrnational Conference on Information,Communications and Signal Processing (ICICS’99), Singapore, 7-10 Dec’99.
[22] 韓孟儒,”適用於低位元率視訊壓縮之改良式物件方塊向量搜尋法”,國立中興大學電機工程研究所碩士論文,中華民國九十二年七月
[23] Y. C. Ouyang and J. S. Richar, “A fast Predictive Block-Matching Motion Estimation Algorithm for Low Bit-Rate Encoder”, Proceeding of IASTED, AI2001, Innsbruck Australia, pp. 525-529, Feb. 19-22, 2001.
QRCODE
 
 
 
 
 
                                                                                                                                                                                                                                                                                                                                                                                                               
第一頁 上一頁 下一頁 最後一頁 top