時間空間域影像切割混合比率之研究

Abstract

影像切割技術可以有效的節省頻寬，另外還有許多應用。大部分對影像切割技術的研究都是在空間域切割跟時間域切割上作探討來發展能切割出較佳的影像物件或是達到及時處理的要求。卻對MPEG4規範中草草帶過的時間域空間域切割混合部分未做探討。在此，很多人會認為空間域切割與時間域切割的混合是在單一畫面下的混合方式，例如像是如何利用時間域切割資訊來選出較佳的空間域切割物件。而這篇論文所要探討的卻是在時間軸上的時間域及空間域切割的混合，也就是並非每張畫面都要作空間域的影像切割，而是在一個固定比率下插入空間域切割來輔助得到較佳的結果並且可以減少計算時間。這個想法可以套用在現有的時間域切割技術上另外再配合空間域切割。在本論文中提出了一個這種架構的演算法，演算法中嘗試利用區塊比對、特徵點及外插等方法來加速處理速度及準確度。並且呈現了另外兩種影像切割技術的切割結果作為比較，觀察物件在不同的移動速度下三種演算法之間的差異。另外將問題定義及解法表列出來。利用不同插入比率來切割物件可以去取捨運算的速度或是切割出來物件的可接受程度。

The MPEG-4 and MPEG-7 video coding standards enable content-based functionalities. In standards, they only propose the methods of combination of temporal and spatial segmentation results. This thesis presents a novel mixing idea. In general, mixing at every frame, mixing only at the first frame and no mixing are three main types of mixing methods in state-of-the-art. However, the new algorithm presents variable mixing rate concepts. It can recruit most of existing spatial and temporal segmentation methods and generate acceptable semantic video object with high efficiency. In this thesis, we also present a new temporal segmentation technique using block matching, feature point generation and extrapolation. As shown in simulation results, the proposed technique can efficiently segment video sequences at low mixing rate and obtain acceptable semantic video object comparing with other two techniques.