凹凸情報と接触パターンに基づく定性空間表現

• Item type: Trans(1)
• 公開日: 2008-06-26
• タイトル: 凹凸情報と接触パターンに基づく定性空間表現
• タイトル / 言語: en
• タイトル: Qualitative Spatial Representation Based on Connection Pattern and Convexity
• 言語: jpn
• キーワード / 主題Scheme: Other
• キーワード / 主題: 発表概要
• 資源タイプ / 資源タイプ識別子: http://purl.org/coar/resource_type/c_6501
• 資源タイプ: journal article
• 著者所属: 関西学院大学
• 著者所属: 関西学院大学
• 著者所属(英): en
• 著者所属(英): Kwansei Gakuin University
• 著者所属(英): en
• 著者所属(英): Kwansei Gakuin University
• 著者名: 雲川, 翔; 高橋, 和子
• 著者名(英): Shou, Kumokawa; Kazuko, Takahashi
• 論文抄録 / 内容記述タイプ: Other
• 論文抄録 / 内容記述: 本発表では，定性空間推論の一種であるPLCA表現を拡張し，定性的に凹凸を表現する手法を提案する．定性空間推論とはオブジェクトの持つ特徴を抽出して記号で表現し，それを元に推論を行うものである．特徴としては，オブジェクトどうしの包含関係，相対的位置関係や大小関係などがあげられる．我々は定性空間の表現手法の一種であるPLCA表現を提案した．PLCA表現は，二次元平面上のオブジェクトを点，線，閉路，範囲という表現する手法である．PLCA表現ではオブジェクトどうしの接し方をそのオブジェクトの持つ特徴としてとらえている．たとえば，あるオブジェクトが2点と1線で他のオブジェクトと接しているなど，詳しく表現することができる．本発表では，このPLCA表現をもとに，オブジェクトどうしの接し方だけではなく，各オブジェクトの凹凸も特徴として抽出し記号で表現する表現方法を提案する．新たな表現方法では，PLCA表現の4つの要素のほかに，凸包を表す要素を加えた5つの要素を使用する．また，この凸包情報を階層的に記述することで，各オブジェクトの凹凸の形状をある程度細かく表現することができる．本発表では，図から表現を記述するアルゴリズムとその表現の満たす性質について議論する．
• 論文抄録(英) / 内容記述タイプ: Other
• 論文抄録(英) / 内容記述: We present an extended PLCA which can represent a convexity of an object qualitatively. Qualitative Spatial Reasoning (QSR) is a method that treats images or figures qualitatively, by extracting the information necessary for a user's purpose such as mereological relstionships, relative positional relationships, relative size between regions. We have proposed PLCA, a framework for QSR. PLCA provides a symbolic representation for spatial data, focusing on connection patterns of regions. It is based on the simple objects: points (P), lines (L), circuits (C), areas (A). PLCA can distinguish the connection patterns of regions: for example, two regions are connected by a single line and by two points. But it contains no information on shapes. In this presentation, we extend PLCA to represent the convexity of regions. We introduce a new factor which represents the convex-hull of an area, and take recursively convexhull of an area which has a concave part. This expression can distinguish the shapes of regions on the detailed level. We present an algorithm of generating a PLCA expression from a given figure in a two-dimensional plane, and discuss the properties the expression satisfy.
• 書誌レコードID / 収録物識別子タイプ: NCID
• 書誌レコードID / 収録物識別子: AA11464814
• 書誌情報: 情報処理学会論文誌プログラミング（PRO）; 巻 1, 号 1, p. 64-64, 発行日 2008-06-26
• ISSN / 収録物識別子タイプ: ISSN
• ISSN / 収録物識別子: 1882-7802
• 出版者 / 言語: ja
• 出版者: 情報処理学会