跳到主要內容

臺灣博碩士論文加值系統

(18.204.48.64) 您好!臺灣時間:2021/07/30 08:59
字體大小: 字級放大   字級縮小   預設字形  
回查詢結果 :::

詳目顯示

我願授權國圖
: 
twitterline
研究生:黃敬欣
研究生(外文):Ching-Hsin Huang
論文名稱:3DZ+-string:一個針對影片中物件連續消失出現之時空知識表示法
論文名稱(外文):3D Z+-string:A spatio-temporal knowledge representation for the object successive appears and disappears
指導教授:簡永仁
指導教授(外文):Yeong-ren Jean
學位類別:碩士
校院名稱:靜宜大學
系所名稱:資訊管理學系研究所
學門:電算機學門
學類:電算機一般學類
論文種類:學術論文
論文出版年:2010
畢業學年度:98
語文別:中文
論文頁數:71
中文關鍵詞:空間知識表示法3D Z+-string時空知識表示法3D Z-string2D string
外文關鍵詞:Spatio-temporal knowledge representation2D string3D Z+-string3D Z-stringSpatial knowledge representation
相關次數:
  • 被引用被引用:2
  • 點閱點閱:209
  • 評分評分:
  • 下載下載:0
  • 收藏至我的研究室書目清單書目收藏:0
在本研究中,我們以3D Z-string為基礎,改善提出新的時空知識表示法稱為3D Z+-string。針對3D Z-string無法表示影片中物件多次消失再出現的情形,我們將物件的消失,視為物件的大小變為『零』,並增加一個新運算子『&』,來記錄影片中物件消失的影片片段。因而,物件多次消失再出現的情形即可以被記錄,使得表示法更為完善。同時,我們提供兩種搜尋的方法,第一種為判斷在第N個影片片段時,兩物件之間的空間關係為何;第二種搜尋為當兩物件之間為某種空間關係是在第幾個影片片段時發生。這兩種方法,可以提供相關領域的軟體開發人員使用,以供使用者更方便、強大的影片查詢功能。
The major objective of this research is to propose a new spatio-temporal knowledge representation called 3D Z+-string which extends the work of 3D Z-string. As a result of 3D Z-string, it cannot deal with the condition that an object appears and then disappears for more than one time. To solve this problem, we set the disappearance of the object as that object’ size is zero. And, we bring up the “&” to be a new operator. Therefore, it can record that an object appears and then disappears for more than one time. At the same time, we offer two search methods to find the specific frame. The first method, it can find out the spatial relationship between two objects in the Nth frame. The second method, it can find out the spatial relationship between objects that in which frame. These two methods can be offered to software developers. They can extend these methods for users to more convenient and powerful video search functions.
摘要 i
Abstract ii
誌謝 iii
目錄 iv
表目錄 v
圖目錄 vi
第一章 緒論 1
1.1 研究背景 1
1.2 研究動機 4
1.3 研究成果 5
1.4 論文架構 6
第二章 文獻探討 8
2.1 CBIR 8
2.2 空間知識表示法 10
2.2.1 2D string 13
2.2.2 2D G-string 15
2.2.3 2D C-string 17
2.2.4 2D C+-string 23
2.2.5 2D Z-string 26
2.2.6 3D Z-string 29
2.3 3D Z-string的缺點 31
第三章 研究內容 35
3.1 研究探討 35
3.2 研究架構 35
3.3 3D Z+-string時空關係知識表示法 36
3.4 3D Z+-string三種可能應用之情形 43
3.4.1 第一種情形:當某物件涵蓋整個畫面 43
3.4.2 第二種情形:攝影鏡頭固定不動 44
3.4.3 第三種情形:剪接畫面、切換畫面、移動鏡頭 45
第四章 提出的搜尋方法 48
4.1 QueryRelationByFrame 48
4.2 QueryFrameByRelation 54
第五章 結論 58
參考文獻 60
[1]T. Marco, L. Hendrik, G. Michael, and S. Hans-Peter, “3D acquisition of mirroring objects using striped patterns pages,” Graphical Models, 67(4), pp. 233-259, 2005.
[2]N.S. Chang, K.S. Fu, “Query-by-pictorial Example,” IEEE Trans. Software Engineering, 6, pp. 519-524, Nov, 1980.
[3]C.L. Huang, D.H. Huang, “A content-based image retrieval system,” Image and Vision Computing, 16, pp.149- 163, 1998.
[4]S.K. Chang, Q.Y. Shi and C.W. Yan, “Iconic Indexing by 2D-strings,” IEEE Transactions on Pattern Analysis and Machine Intelligence, vol. 9, no. 3, pp. 413-428, 1987.
[5]E. Jungert, “Extended Symbolic Projection used in a knowledge structure for Spatial reasoning,” The 4th BPRA Conference on Pattern Recognition. Springer V, Cambridge, pp.343-351, 1988.
[6]S. Y. Lee and F. J. Hsu, “2D C-string: A New Spatial Knowledge Representation for Image Database Systems,” Pattern Recognition, 23, pp. 1077-1088, 1990.
[7]S.K. Chang, Q.Y. Shi and C.W. Yan, “Iconic Indexing by 2D-strings,” IEEE Transactions on Pattern Analysis and Machine Intelligence, vol. 9, no. 3, pp. 413-428, 1987.
[8]Anthony J.T. Lee, H.P. Chiu, “2D Z-string: A new spatial knowledge representation for image databases,” Pattern Recognition Letters vol. 24, pp. 3015-3026, 2003.
[9]Anthony J.T. Lee, H.P. Chiu, “3D C-string as: A new spatio-temporal knowledge structure for video database systems,” Pattern Recognition, 35(11), pp.2521-2537, 2002.
[10]Anthony J.T. Lee, Ping Yu, Han-Pang Chiu, Ruey-Wen Hong, “3D Z-string: A new knowledge structure to represent spatio-temporal relations between objects in a video,” Pattern Recognition Letters, 26, pp. 2500–2508, 2005.
[11]C. C. Chang, “Spatial Match Retrieval of Symbolic Pictures,” Journal of Information Science and Engineering, 7, pp. 405-422, 1991.
[12]G. Petraglia, M. Sebillo, M. Tucci, G. Tortora, “Towards normalized iconic indexing,” Proceeding of the 1993 IEEE Symposium on Visual Languages, pp. 392-394, Bergen, Norway, 1993.
[13]P. W. Huang, Y. R. Jean, “Spatial reasoning and similarity retrieval for image database systems based on RS-strings,” Pattern Recognition, 29(12), pp.2103-2114, 1996.
[14]P. W. Huang, P. L. Lin, “Visibility Inference Based on Spatial Knowledge Representation from Observer''s Perspective,” International Journal of Intelligent Systems, 12(3), pp. 191-202, 1997.
[15]Y. I. Chang, B. Y. Yang, “A prime-number-based matrix strategy for efficient icon indexing of symbolic pictures,” Pattern Recognition, 30(10), pp. 1-13, 1997.
[16]S. Y. Lee, F. J. Hsu, and B.S. Lin, “2D C-Tree Spatial Representation for Iconic Image,” Journal of Visual Languages and Computing, 10(2), pp. 147-164, 1999.
[17]Y.I. Chang, B.Y. Yang, W.H. Yeh, “A bit-pattern-based matrix strategy for efficient iconic indexing of symbolic pictures,” Pattern Recognition Letters, 24, pp. 537–545, 2003.
[18]S. Y. Lee, F. J. Hsu, and B.S. Lin, “2D C-Tree Spatial Representation for Iconic Image,” Journal of Visual Languages and Computing, 10(2), pp. 147-164, 1999.
[19]S. K. Chang, E. Jungert, Y. Li, “Representation and Retrieval of Symbolic Pictures using Generalized 2D String,” SPIE Conference on Visual Communications and Image Processing, pp.1360-1372, Philadelphia, USA, 1989.
[20]S. Y. Lee, M. C. Yang, J. W. Chen, “2D B-string: a spatial Knowledge Representation for Image Database Data and Knowledge Engineering,” Proceedings of Second International Computer Science Conference (ICSC''92), Hong Kong, pp. 609-615, 1992.
[21]Gennaro Petraglia, Monica Sebillo, Maurizio Tucci, and Genoveffa Tortora, “Virtual images for similarity retrieval in image databases,” IEEE Transaction on Knowledge Data Engineering, 13(6), pp. 951–967, 2001.
[22]S. K. Chang and Li Y., “Representation of multi-resolution symbolic and binary pictures using 2D-H strings,” Proceedings of IEEE Workshop on Languages for Automata, pp. 190-195, Maryland, USA, Aug, 1988.
[23]C. C. Chang and C. F. Lee, “Relative coordinates oriented symbolic string for spatial relationship retrieval,” Pattern Recognition, 28(4), pp.563-570, April, 1995.
[24]C. C. Chang and D. C. Lin, “A spatial data representation: an adaptive 2D-H string,” Pattern Recognition Letters, 17, pp. 175-185, 1996.
[25]Y.I. Chang, H.Y. Ann, W.H. Yeh, “A unique-ID-based matrix strategy for efficient iconic indexing of symbolic pictures,” Pattern Recognition, 33, pp.1263–1276, 2000.
[26]Y. H. Wang, “Image indexing and similarity retrieval based on spatial relationship model,” Information Sciences, 154(1-2), pp. 39-58, 2003.
[27]B. Kim and K. Um, “2D+ String: A Spatial Metadata to Reason Topological and Directional Relationships,” Scientific and Statistical Database Management, pp.112-121, 1999.
[28]Y.I. Chang, B.Y. Yang, W.H. Yeh, “An Efficient Signature Extraction Method for Image Similarity Retrieval,” Journal of Information Science and Engineering, 22 (1), pp. 63-94, 2006.
[29]Y. R. Jean and H. P. Chang, “A Dynamic Visibility Inference Scheme Based on New Spatial Knowledge Representations from Observer''s Perspective,” Proc International Computer Symposium (ICS), Taipei, Taiwan, 2006, pp.1139-1144.
[30]Y.I. Chang, W.H. Yeh, “An Efficient Iconic Indexing Strategy for Image Rotation and Reflection in Image Databases,” Journal of Systems and Software, 81(7), pp.1184-1195, 2007.
[31]Y.I. Chang, W.H. Yeh, J.R. Chen, Y.C. Chen, “A Temporal UID Matrix Strategy for Indexing Video Databases,” Proc. of the 9th IEEE International Symposium on Multimedia, pp.187-194, 2007.
[32]盧盈菖,「利用一個更完整的相鄰區間圖在影像資料庫的相似度檢索」,靜宜大學,碩士論文,民國98年7月。
[33]陳怡靜,「一個用於影像資料庫的相似檢索機制-基於2D Be+-string空間知識表示法」,靜宜大學,碩士論文,民國98年7月。
[34]白貿元,「使用RS+-strings 做為影像資料庫系統的空間知識表示法」,靜宜大學,碩士論文,民國97年7月。
QRCODE
 
 
 
 
 
                                                                                                                                                                                                                                                                                                                                                                                                               
第一頁 上一頁 下一頁 最後一頁 top
無相關期刊