系統識別號 | U0002-2206201113390200 |
---|---|
DOI | 10.6846/TKU.2011.00797 |
論文名稱(中文) | 一個表示影片中空間事件之字串 |
論文名稱(英文) | A String for Representing Spatial Events in a Video |
第三語言論文名稱 | |
校院名稱 | 淡江大學 |
系所名稱(中文) | 資訊管理學系碩士班 |
系所名稱(英文) | Department of Information Management |
外國學位學校名稱 | |
外國學位學院名稱 | |
外國學位研究所名稱 | |
學年度 | 99 |
學期 | 2 |
出版年 | 100 |
研究生(中文) | 楊振偉 |
研究生(英文) | Chen-Wei Yang |
學號 | 698631438 |
學位類別 | 碩士 |
語言別 | 繁體中文 |
第二語言別 | |
口試日期 | 2011-05-28 |
論文頁數 | 57頁 |
口試委員 |
指導教授
-
梁恩輝
委員 - 張昭憲 委員 - 吳瑞堯 委員 - 萬書言 |
關鍵字(中) |
2D 字串 空間事件 空間事件表 事件字串 |
關鍵字(英) |
2D String spatial event spatial event table event string |
第三語言關鍵字 | |
學科別分類 | |
中文摘要 |
影片中每個畫面都可視為一張靜態影像,2D String是一個影像的空間表示法。利用這些2D String進行推論,可以得到影片中物件間的空間關係變化,我們稱為空間事件。本論文利用一空間事件表(Spatial Event Table, SET)記錄兩相鄰畫面間中所發生的空間事件。在此表中,每一空間事件均會由一唯一的事件編號代表;接著,將每張空間事件表中的這些事件編號依大小順序組成為事件字串(Event String)。 因此,當查詢影片時,便可根據查詢的空間事件,以其事件編號,對事件字串進行二元搜尋(Binary Search),查詢事件字串中是否包含欲查詢之空間事件,達到以空間事件搜尋影片的目的。最後我們將分析說明本論文提出的方法是非常有效率的。 |
英文摘要 |
In video, each frame can be regarded as a static image. 2D String is a spatial representation for an image. The change of spatial relationship between objects can be inferred from 2D String. The change is named the Spatial Event. In this paper, a Spatial Event Table is proposed to record spatial events occur between two adjacent frames. In this table, each spatial event is represented by a unique number. Afterward, those numbers in the table are exacted and arranged as an Event String in increasing order. Therefore, when the user queries video with a spatial event, binary search is performed on the Event String to check if the Event String contains the number for the spatial event. Hence, the task of querying video with spatial event can be achieved. Finally we will analyze and explain the efficiency of the proposed method. |
第三語言摘要 | |
論文目次 |
目錄 III 圖目錄 IV 表目錄 V 第一章 緒論 1 1.1 研究背景 1 1.2 研究動機 3 1.3 研究目的 5 1.4 論文架構 6 第二章 相關研究 7 2.1 2D String簡介 7 2.2 2D B-String簡介 10 2.3 影片空間索引 12 第三章 影片中空間事件及其字串表示法 14 第四章 實驗與分析 23 第五章 結論與未來研究方向 53 參考文獻 55 圖目錄 圖 一、2D Strings範例及其表示法 9 圖 二、2D B-string之範例 11 圖三、影片範例 18 圖四、實驗一之影片 32 圖五、實驗二之影片 46 表目錄 表 一、SET範例 16 表 二、SETu(1,2) in 範例 20 表 三、SETu(2,3) in 範例 20 表 四、SETu(3,4) in 範例 20 表 五、SETv(6,7) in 實驗一 33 表 六、SETv(17,18) in 實驗一 33 表 七、SETu(20,21) in 實驗一 33 表 八、SETu(24,25) in 實驗一 34 表 九、SETu(25,26) in 實驗一 34 表 十、SETv(8,9) in 實驗二 47 表 十一、SETu(14,15) in 實驗二 47 表 十二、SETu(15,16) in 實驗二 47 表 十三、SETu(16,17) in 實驗二 48 表 十四、SETu(17,18) in 實驗二 48 表 十五、SETv(17,18) in 實驗二 48 表 十六、SETv(23,24) in 實驗二 49 表 十七、SETu(24,25) in 實驗二 49 表 十八、SETv(30,31) in 實驗二 49 表 十九、SETu(31,32) in 實驗二 50 表 二十、SETu(32,33) in 實驗二 50 |
參考文獻 |
[1] Arndt, T., and Chang, S.K., “Image Sequence Compression by Iconic Indexing,” 1989 IEEE Workshop on Visual Languages, The Institute of Electrical and Electronic Engineers, IEEE Computer Society, Silverspring, MD, pp. 177-182, Oct. 1989. [2] Chang, S.K., Shi, Q.Y., and Yan, C.W., ”Iconic indexing by 2D-strings,” IEEE Trans. On Pattern Analysis and Matching Intelligence,PAMI-9,May,1987,pp.413-428. [3] Chen, L., Oria, V., Tamer Ozsu, M., “A Multi-Level Index Structure for Video Databases”, Multimedia Information Systems 2002: 28-37. [4] Deb, S., “Video Data Management and Information Retrieval,” Idea Group Inc. 2005. [5] Flickner, M., Sawhney, H., Niblack, W., Ashley, J., Huang, Q., Dom, B., Gorkani, M., Hafner, J., Lee, D., Petkovic, D., Streele, D., and Yanker, P., “Query by Image and Video Content: The QBIC System,” Computer, vol. 28, no. 9, pp. 23-32, Sept. 1995. [6] Hauptmann, Alexander G., Christel, Michael G., and Yan, Rong., “Video Retrieval Based on Semantic Concepts” Proceedings of the IEEE | Vol. 96, No. 4, April 2008 [7] Hsu, F. J., and Lee, S.Y., “Spatial Reasoning and Similarity Retrieval of Images Using 2D C-String Knowledge Representation,” Pattern Recognition, vol. 25, no. 3, pp. 305-318, March 1992. [8] Hsu, F.J., and Lee. S.Y., “Similarity Retrieval by 2D C-Trees Matching In Image Database,” Journal of Visual Communication And Image Representation Vol.9, No. 1, March, 1998,pp.87-100. [9] Hu, Weiming., Xie, Dan., Fu, Zhouyu., Zeng, Wenrong., and Maybank, Steve., “Semantic-Based Surveillance Video Retrieval” IEEE Transactions On Image Processing, VOL. 16, NO. 4, APRIL 2007 [10] Huang, P.W., and Jean, Y.R., “Using 2D C+-string as spatial knowledge representation for image database systems,” Pattern Recognition, 1994,pp.1249-1257. [11] Huang, P.W., and Lee, C.H., “Image Database Design Based on 9D-SPA Representation for Spatial Relations,” IEEE Trans. on Knowledge and Data Engineering, vol. 16, no. 12, 2004. [12] Huang, Wei-Kan., Chung, Chi-Han., Cheng, Shyi-Chyi., and Hsieh, Jun-Wei., “A Fast Cube-based Video Shot Retrieval Using 3D Momentpreserving Technique” 2009 IEEE. [13] Lee, S.Y., Yang, M.C., and Chen, J. W.,”2D B-string: a spatial knowledge representation for image database systems,” Proc.ICSC’92 Second Int. Computer Sci. Conf.,1992,pp.609-615. [14] Liu, C. C., and Chen, A.L.P., “3D-List: A Data Structure for Efficient Video Query Processing,” IEEE Trans. on Knowledge and Data Engineering, vol. 14, no. 1, 2002. [15] Nabil, M., Ngu, A.H.H., and Shepherd, J., “Picture Similarity Retrieval Using the 2D Projection Interval Representation,” IEEE Trans. Knowledge and Data Eng., vol. 8, no. 4, pp. 533-539, Aug. 1996. [16] Sebastine, Sancho, C., Thuraisingham, Bhavani., Prabhakaran, Balakrishnan., “Semantic Web for Content Based Video Retrieval” 2009 IEEE International Conference on Semantic Computing [17] Shearer, K.R., Kieronska, D., and Venkatesh, S., “Resequencing Video Using Spatial Indexing,” J. Visual Languages Comput., vol. 8, pp. 193-214, 1997. [18] Shearer, K.R., Venkatesh, S., and Kieronska, D., “Spatial Indexing for Video Databases,” J. Visual Commun. Image Representation, vol. 7, pp. 325-335, 1996. [19] Smith, J.R., and Chang, S.F., “VisualSEEK: A Full Automated Content-Based Image Query System,” Proc. Fourth ACM Int’l Multimedia Conf., pp. 87-98, 1996. [20] YU, Jun-qing., HE, Yun-feng., SUN, Kai., Wang, Zhi-fang., WU, Xiang-mei., “ Semantic Analysis and Retrieval of Sports Video“ IEEE Computer Society 2006. [21] 黃悌維,影像資料庫中一個相似尋取之方法,淡江大學資訊管理研究所碩士論文,民國91年 |
論文全文使用權限 |
如有問題,歡迎洽詢!
圖書館數位資訊組 (02)2621-5656 轉 2487 或 來信