教師資料查詢 | 類別: 會議論文 | 教師: 梁恩輝 Liang En-hui (瀏覽個人網頁)

標題:利用物件分解之二維C-字串知識表示
學年84
學期1
發表日期1995/12/21
作品名稱利用物件分解之二維C-字串知識表示
作品名稱(其他語言)The 2D C-String Knowledge Representation Based on Decomposed Objects
著者梁恩輝;吳小娟;石長江
作品所屬單位淡江大學資訊管理學系
出版者
會議名稱中華民國八十四年全國計算機會議=National Computer Symposium 1995 Republic of China
會議地點桃園縣, 臺灣
摘要以二維C-字串(2D C-string)為基礎之圖形資料結構已被用來表示符號圖(Symbolic picture)。它提供了以非常自然的方式來建立圖示索引(Iconic indexes),而且物件間之空間關係能根據這些字串利用空間推理(Spatial reasoning)的方式而獲得。但這些字串產生之方法皆是根據各物件之最小邊界矩形(Minimum bounding rectangles,MBR)而產生,因此,推論出來之空間關係與真實物件之空間關係存有相當差異。在本論文中,我們將提出一個減少此差異之方法,將較大之物件分解成較小物件再取其MBR而產生二維C-字串,而據此推論出差異較小,較接近真實物件之空間關係。產生此種二維C-字串以及其空間推理之方法將被提出。;The pictorial data structures based on 2D C-strings have been used to represent symbolic pictures. It provides a natural way to construct the iconic indexes for pictures. The spatial relationships between any two objects can be obtained by using spatial reasoning based on these strings. However, these strings are produced according to the minimum bounding rectangles (MBR) of objects. Hence, there is some difference between the inferred spatial relationships and that between the real objects. In this paper, we propose an approach that can reduce the difference. Bigger objects are decomposed into smaller objects first, and then MBRs are generated for the smaller objects. Finally, 2D C-strings are generated and the spatial relationships with less difference can be obtained by spatial reasoning. The methods of producing the 2D C- strings based on decomposed objects and the spatial reasoning according to these strings are proposed.
關鍵字二維字串;二維G-字串;二維C-字串;符號圖;圖示索引;空間推理;相似檢索;Two Dimensional String;Two Dimensional G-String;Two Dimensional C-String;Symbolic Picture;Iconic Index;Spatial Reasoning;Similarity Retrieval
語言中文
收錄於
會議性質國內
校內研討會地點
研討會時間19951221~19951222
通訊作者
國別中華民國
公開徵稿Y
出版型式紙本
出處中華民國八十四年全國計算機會議論文集第二冊=Proceedings of National Computer Symposium 1995 Republic of China Volume 2,頁714-720
相關連結
Google+ 推薦功能,讓全世界都能看到您的推薦!