模式识别与人工智能
模式識彆與人工智能
모식식별여인공지능
Moshi Shibie yu Rengong Zhineng
2013年
3期
225-230
,共6页
李健%欧阳继红%富倩%陈岗
李健%歐暘繼紅%富倩%陳崗
리건%구양계홍%부천%진강
拓扑关系%凹形区域%区域连接演算(RCC5)%人工智能%带单洞区域%4×4交集矩阵
拓撲關繫%凹形區域%區域連接縯算(RCC5)%人工智能%帶單洞區域%4×4交集矩陣
탁복관계%요형구역%구역련접연산(RCC5)%인공지능%대단동구역%4×4교집구진
Topological Relation%Concave Region%Region Connection Calculus (RCC5)%Artificial Intelligence%Region with a Hole%4 í4 Intersection Matrix
现有空间拓扑关系模型多针对同种类的空间对象进行处理,在实际应用中具有一定的局限性.本文在4-交集模型的基础上,通过扩展4-交集矩阵,对凹形区域和带单洞区域间的拓扑关系进行了表示,得到凹形区域和带单洞区域间161种拓扑关系,并给出前10种拓扑关系的示意图.提出算法,并通过程序验证161种拓扑关系均可实现.证明所获得的161种基本关系的完备性和互斥性,通过与相关工作的比较可知该表示模型比其它相关模型表达力更强.
現有空間拓撲關繫模型多針對同種類的空間對象進行處理,在實際應用中具有一定的跼限性.本文在4-交集模型的基礎上,通過擴展4-交集矩陣,對凹形區域和帶單洞區域間的拓撲關繫進行瞭錶示,得到凹形區域和帶單洞區域間161種拓撲關繫,併給齣前10種拓撲關繫的示意圖.提齣算法,併通過程序驗證161種拓撲關繫均可實現.證明所穫得的161種基本關繫的完備性和互斥性,通過與相關工作的比較可知該錶示模型比其它相關模型錶達力更彊.
현유공간탁복관계모형다침대동충류적공간대상진행처리,재실제응용중구유일정적국한성.본문재4-교집모형적기출상,통과확전4-교집구진,대요형구역화대단동구역간적탁복관계진행료표시,득도요형구역화대단동구역간161충탁복관계,병급출전10충탁복관계적시의도.제출산법,병통과정서험증161충탁복관계균가실현.증명소획득적161충기본관계적완비성화호척성,통과여상관공작적비교가지해표시모형비기타상관모형표체력경강.
@@@@Most of the spatial topological relation models are dealing with the same kind of spatial object, which are restricted in the practical applications at some degree. 4-intersection matrix model is extended to represent the topological relations between a concave region and a simple region with a hole. Thus, totally 161 topological relations are obtained, in which the illustrations of the first 10 relations are given. The algorithm is also presented to prove that the 161 topological relations are all feasible in the real world. The topological relations are proved to be exclusive and complete. Compared with other relative research work, the representation model is more expressive than other similar models.