簡易檢索 / 詳目顯示

研究生: 林昱璋
Lin, Yu-Chang
論文名稱: 影片中分鏡偵測方法之研究
A Study on Video Shot Detection Method
指導教授: 王明習
Wang, Ming-Shi
學位類別: 碩士
Master
系所名稱: 工學院 - 工程科學系
Department of Engineering Science
論文出版年: 2002
畢業學年度: 90
語文別: 中文
論文頁數: 53
中文關鍵詞: 影片切割分鏡偵測
外文關鍵詞: video segmentation, shot detection
相關次數: 點閱:57下載:2
分享至:
查詢本校圖書館目錄 查詢臺灣博碩士論文知識加值系統 勘誤回報
  • 分鏡偵測(Shot detection)是對數位化影片做處理(索引、註解和儲存)的第一步。分鏡變化(Shot change),主要可分為兩大類:突然式分鏡變化(abrupt shot change又稱為cut),和漸進式分鏡變化(gradual transition),而漸進式分鏡變化最常見的就是溶解(dissolve)。
    在這篇論文中,我們分別提出了兩種方法來偵測突然式分鏡變化和溶解。針對突然式分鏡變化的部分是利用基於直流值影像(DC image)的線性差異來偵測;針對溶解的部分是利用直流值影像將C. W. Su的方法轉換到壓縮領域。

    Shot detection is the first step to deal with (index, annotate, store) video. There are two kinds of shot change. One is abrupt shot change (it is also called cut), and the other is gradual shot change. The most popular of gradual shot change is dissolve.
    In the thesis, we propose two methods. One is for detecting abrupt shot change and the other is for dissolve. For detecting abrupt shot change, we use the property of “linear difference based on DC image”. For detecting dissolve, we combine the method proposed by C. W. Su with DC image.

    第一章 序論 1 1.1前言 1 1.2研究動機及目標 2 1.3論文架構 3 第二章 視訊壓縮原理 4 2.1視訊壓縮標準 — MPEG 4 2.2 MPEG-1 之視訊的壓縮原理 7 2.2.1 MPEG-1在時間上的壓縮 7 2.2.2在空間上的壓縮 9 第三章 常見的分鏡偵測方法 14 3.1在未壓縮領域分鏡偵測的方法 17 3.1.1以像素比對為基礎的方法 17 3.1.2以直方圖為基礎的方法 18 3.1.3以區塊為基礎的比對方法 20 3.2在壓縮領域下分鏡偵測的方法 22 3.2.1 MPEG離散餘弦係數的方法 22 3.2.2 MPEG直流值畫面 24 3.2.3 直流值應用在χ2測試法 25 3.2.4以巨方塊特性為基礎的方法 25 3.3偵測溶解變化的方法 28 第四章 分鏡偵測演算法 33 4.1針對突然式分鏡變化偵測演算法 33 4.2溶解變化偵測方法 39 第五章 實作與評估 44 5.1系統環境 44 5.2實驗結果 46 5.2.1 突然式分鏡變化的偵測 46 5.2.2溶解變化的偵測: 49 第六章 結論 52 6.1結論 52 6.2未來研究方向 53

    1.H.J. Zhang, A. Kankanhalli and S. Smoliar, “Automatic partitioning of video,” Multimedia Systems, 1993, 1(1):10-28.
    2.F. Arman, A. Hsu and M-Y Chiu, “Image processing on compressed data for large video databases,” in: Proc. First ACM Intern. Conference on Multimedia, 1993, pp. 267-272.
    3.B.-L. Yeo and B. Liu, “A unified approach to temporal segmentation of motion JPEG and MPEG compressed video,” in Proc. 2nd Int. Conf. Multimedia Computing and Systems, 1995, pp. 81–83.
    4.S. F. Chang and D. G. Messerschmitt, “Manipulation and compositing of MC-DCT compressed video,” IEEE J. Select. Areas Commun., vol. 13, pp. 1–11, Jan. 1995.
    5.W. Fernando and C. Canagarajah and D. Bull, “Sudden scene change detection in MPEG-2 video sequences,” in IEEE International workshop on multimedia signal processing, MMSP’99, Copenhagen Denmark, September 1999.
    6.R. Kasturi, R. Jain, Dynamic vision, in Computer Vision: Principles, R. Kasturi and R. Jain,eds.), pp. 469-480, IEEE Computer Society Press, Washington DC, 1991.
    7.C. M. Lee and M. C. Ip, “A robust approach for camera break detection in color video sequence,” in Proc. IAPR Workshop Machine Vision Applications, Kawasaki, Japan, 1994, pp. 502–505.
    8.Ullas Gargi, Rangachar Kasturi, Susan H. Strayer. “Performance Characterization of Video-Shot-Change Detection Methods,” IEEE Transaction on Circuits and Systems for Video Technology, Vol. 10, No. 1, February 2000.
    9.I. K. Sethi and N. Patel, “A statistical approach to scene change detection,” in Proc. IS&T/SPIE Conf. Storage and Retrieval for Image and Video Databases III, vol. SPIE 2420, 1995, pp. 329–338.
    10.N. V. Patal and I. K. Sethi, “Video shot detection and characterization for video databases,” Pattern Recognition, 1997, vol. 30, pp. 583–592.
    11.H. C. Liu and G. L. Zick, “Automatic determination of scene changes in MPEG compressed video,” in Proc. ISCAS-IEEE Int. Symp. Circuits and Systems, 1995, pp. 764–767.
    12.J. Meng, Y. Juan, and S. F. Chang, “Scene change detection in a MPEG compressed video sequence,” in Proc. SPIE/IS&T Symp. Electronic Imaging Science and Technology: Digital Video Compression: Algorithms and Technologies, vol. 2419, 1995.
    13.C. W. Su, H. R. Tyan, H. Y. Mark Liao and L. H. Chen, “A motion tolerant dissolve detection algorithm,” to appear in ICME 2002.
    14.Sung-Bae Jun, Kyoungro Yoon and Hee-Youn Lee, “Dissolve Transition Detection Algorithm Using Spatio-Temporal Distribution of MPEG Macro-Block Types,” Proceedings of the eighth ACM international conference on Multimedia October 2000.
    15.MPEG ORG , http://www.mpeg.org
    16.ISO 11172, “Coding of Moving Pictures and Associated Audio --for Digital Storage Media at up to about 1.5 Mbit/s.”

    下載圖示 校內:立即公開
    校外:2002-08-22公開
    QR CODE