淡江大學覺生紀念圖書館 (TKU Library)
進階搜尋


下載電子全文限經由淡江IP使用) 
系統識別號 U0002-2206201113390200
中文論文名稱 一個表示影片中空間事件之字串
英文論文名稱 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年
論文使用權限
  • 同意紙本無償授權給館內讀者為學術之目的重製使用,於2016-06-23公開。
  • 同意授權瀏覽/列印電子全文服務,於2016-06-23起公開。


  • 若您有任何疑問,請與我們聯絡!
    圖書館: 請來電 (02)2621-5656 轉 2281 或 來信