先進的運動估測技術於視訊壓縮新應用的研究

The Research of Advance Motion Estimation Techniques for Recent Applications of Video Compression

張繼高(Chi-Kao Chang)

指導教授 ： 郭忠民

義守大學/電機資訊學院/資訊工程學系/博士(2016年)

摘要

近年來，由於網際網路的普及以及多媒體壓縮技術的發展，多媒體應用服務與無線網路的發展提供了實現以手持裝置觀看數位視訊的解決方案，進一步帶動了多媒體行動裝置的成長，而視訊壓縮對於數位視訊的傳輸與儲存是一項重要的技術，因此，如何在異質網路中進行傳送端與接收端之間的視訊資料轉換成為一個相當重要的研究議題。傳統的運動估測演算法，著重在不失顯著的視覺品質下降低計算成本，例如可以透過手機以及PDA等行動裝置即時收看視訊內容。
另外對於運算資源受限的環境，計算認知運動估測是另一個重要的研究主題。研究的重點之一便是著重在計算限制的主題，令提出的演算法即便在計算量極為拮据的情況下亦可完整執行，達到有效的計算，因此，演算法應該要盡可能的降低運算複雜度，才有可能盡可能的達到有效的計算，相反的，過於複雜且冗長的演算法，實際上根本沒機會完成一個完整的步驟，不能確實的達到有效的計算，這樣反而失去了該演算法設計的意義。論文終將提出一有效的計算分配演算法，可以達到合理的分配有效計算，同時實驗結果也顯示論文的方法的有效性。

關鍵字

視訊壓縮 ； 運動估測 ； 計算認知 ； 功率限制

並列摘要

In recent years, the development of wireless networks and multimedia techniques provide solutions to achieve various real-time applications in hand-held devices. For video applications, the video compression is the key role to accomplish the data transmission, and it usually required very high computational load. For video compression, the motion estimation is the most time consuming component, therefore many researchers are very interested in this topic [13]. For last two decades, many fast block-matching algorithms have been proposed to reduce the computational complexity, however they sometimes cannot satisfy the desired coding efficiency for the handheld consumer electronic devices.
Computation-aware (CA) concept has been proposed to efficiently allocate computational resources under environments of power constraint. However, the computations of motion estimation could be overloaded in extremely limited computing condition, even using the CA algorithms. In this paper, we introduce a method that achieves motion estimation in the extremely insufficient computational budget. We proposed a modified PCDB list to achieve better visual quality. To decrease the search points requirement, subsampling technique is combined with the proposed algorithm. The proposed method significantly reduces the requirement of search points in computing motion vectors. Satisfactory visual quality and computational consumption can be achieved under the extreme condition.

並列關鍵字

Video compression ； Motion estimation ； Computation-aware ； Power constraint

參考文獻

[2] G. J. Sullivan, J. M. Boyce, Y. Chen, J.-R. Ohm, C. A. Segall, and A. Vetro, “Standardized extensions of High Efficiency Video Coding (HEVC),” IEEE J. Sel. Topics Signal Process., vol. 7, no. 6, pp. 1001–1016, Dec. 2013.

[6] Z. He, Y. Liang, L. Chen, I. Ahmad, and D. Wu, “Power-rate-distortion analysis for wireless video communication under energy constraints,” IEEE Trans. on Circuits and Systems for Video Technology, vol. 15, pp. 645–658, May 2005.

[7] S. M. Akramullah, I. Ahmad, and M. L. Liou, “Optimization of H.263 video encoding using a single processor computer: Performance tradeoffs and benchmarking,” IEEE Transactions on Circuits and Systems for Video Technology, vol. 11, no. 8, pp. 901–915, Aug. 2001.

[8] Y. Eisenberg, C. E. Luna, T. N. Pappas, R. Berry, and A. K. Katsaggelos, “Joint source coding and transmission power management for energy efficient wireless video communications,” IEEE Trans. On Circuits and Systems for Video Technology, vol. 12, no. 6, pp. 411–424, June 2002.

[11] F. Kossentini and Y. Lee, “Computation-constrained fast MPEG-2 encoding,” IEEE Signal Processing Letters, vol. 4, pp. 224–226, Aug. 1997.