COARSE-TO-FINE VIDEO OBJECT SEGMENTATION BY MAP LABELING OF WATERSHED REGIONS

視訊物件分割常被視一種圖的標記問題。本篇論文 中，我們採用階層式的機制，從低解析度到高解析度循序 以最大事後機率 (MAP) 的方法，將最佳的標記指定給視 訊中的每一個分水嶺區域。我們的方法分為兩個階段：(1) 預備處理階段以及 (2) 標記階段。在預備處理階段中，我 們先將視訊中的每一張影像分割成不同解析度的分水嶺 區域，然後估算每一個分水嶺區域的移動向量。利用估算 出的移動向量，接著對每一階層中所有分水嶺區域建立一 個空間時間區域相鄰圖 (ST-RAG)，每一個空間時間區域 相鄰圖中的節點，都代表一個分水嶺區域，當兩個分水嶺 區域是時間或空間上的鄰居時，他們所對應的節點間，就 會有一個邊將他們連結起來。在標記階段中，最大事後機 率的標記程序會由最低解析度的空間時間區域相鄰圖開 始，並延伸至高解析度。我們用高斯分佈來表示最大事後 機率的觀察項，此一高斯分佈的機率則統計其相接鄰的分 水嶺區域之運動向量而得到。最大事後機率的事前資訊項 則是以馬可夫自由場來表示。我們的實驗顯示本論文的方 法可以有效且精確地得到良好的分割結果