於多变情况中以颜色字串为基础搜寻类似视讯画面-国立空中大学.PDF

．1 國立空中大學管理與資訊學系 ．1 管理與資訊學報，民102 ，18期 管理與資訊學報 ，民 102 ，18期 ，29-54頁 於多變情況中 以顏色字串為基礎搜尋類似視訊畫面 林群雄 國立臺北大學研究發展處副研究員 摘要 研究目的在於找到一個有效率的以圖找圖的方法 。我們提出一 個於多變情況中以顏色字串為基礎的類似視訊畫面搜尋系統 。本系 統可以很有效率的搜尋類似的視訊畫面。我們的方法是將每一視訊 畫面轉換為 400 (20X20)的顏色字串 ，而顏色字串中的每一字母皆由 八個不同的英文字母之一組成 ，這八個不同的英文字母將再組成不 同的顏色字串 。這方法就如同使用 26 英文字母可以組成不同的英文 單字一般 。我們僅使用8條規則將顏色分成 8 類 。隨後 ，我們利用 此顏色字串去比較各式各樣的視訊畫面之相似度 。研究結果與發 現 ：我們提出了一個以顏色字串為基礎的類似視訊畫面搜尋系統 ， 此系統可以同時處理不同大小的視訊畫面、散焦 、雜訊 、各種不同 照明條件 ，部分遮擋問題與不同的顏色飽和度 。我們成功地將視訊 畫面搜尋問題轉移成字串比較問題 。因此明顯降低了計算複雜度 ， 且增加了許多相似容忍度 。我們的系統 ，同時保留了基於內容的視 訊畫面搜尋系統 （基於相似性搜尋）和基於文本的視訊畫面搜尋 （非 常迅速和成熟 ）之雙方優勢 。 -29- ．2 多變情況中以顏色字串為基礎搜尋類似視訊畫面 關鍵詞 ：基於內容的圖像檢索 （CBIR ）、基於內容的視頻檢索 （CBVR ）、以顏色字串為基礎的方法 、顏色鏈比較（CCC 認證 ）。 -30- ．3 管理與資訊學報，民102 ，18期 Using Color Chains for Similar Video Frames Retrieval in Various Situations Chiun-hsiun Lin Associate Researcher, National Taipei University ABSTRACT The study aimed to find an efficient content based images retrieval method. An accurate color chain-based video retrieval system is developed to retrieve similar video frames in various situations efficiently. The proposed approach transfers each video frame to a color chain using only 8 rules. Subsequ