期刊文献+

基于符号推理的图像连通性分析

BEST CONNECTIVITY ANALYSIS BASED ON SYMBOLIC METHOD IN BINARY IMAGES
下载PDF
导出
摘要 针对二值图像采用启发式的A*搜索算法进行图像路径的连通性分析,并将智能决策支持系统的相关技术运用于图像中两点间的最优路线规划.实验结果表明,启发式的A*搜索和符号推理规则相结合的方法为图像中两点间最短路径规划提供了一个形象而直观的描述方法,再现了图像实体间的空间关系,并为空间分析和分类提供依据. Heuristic Am search algorithm was used for connectivity analysis of route between two objects m binary images, and related method of IDSS was used to obtain optimal route between two points in images. Experiments showed that heuristic A * search algorithm combined with symbolic reasoning provided a good algorithm for obtaining the shortest route between two points in images. This method reproduced the spatial relationship of imaged objects, provided foundation for spatial analysis and classification.
作者 姜亚莉
出处 《北京师范大学学报(自然科学版)》 CAS CSCD 北大核心 2012年第2期205-209,共5页 Journal of Beijing Normal University(Natural Science)
关键词 二值图像 连通图 启发式A*搜索 符号推理 binary image connectivity graph heuristic A* search symbolic reasoning
  • 引文网络
  • 相关文献

参考文献8

  • 1陆锋.最短路径算法:分类体系与研究进展[J].测绘学报,2001,30(3):269-275. 被引量:169
  • 2Peter D Holmes,Erland R A Jungert.Symbolic andgeometric connectivity graph methods for route planningin digitized maps[J].IEEE Transaction on patternanalysis and machine intelligence,1992,14(5):549.
  • 3Jungert E.Run length code as an object-oriented spatialdata structure,in Proc[M].New York:IEEE WorkshopLanguages Automat,1986.
  • 4张法荣.障碍物群中近似最短路径的搜索算法[J].计算机工程,1999,25(3):15-16. 被引量:15
  • 5Chang S K,Jungert E.A spatial knowledge structure forimage information systems using symbolic projections.inVisual Languages and Application[M].New York:Plenum,1990:277-303.
  • 6Allen J F.Maintaining knowledge about temporalintervals Commun[J].ACM,1983,26(11):832.
  • 7Lee D T,Preparata F P.Euclidean shortest paths in thepresence of rectilinear barriers[J].Networks,1984,14:393.
  • 8Holmes P D,Erland Jungert.Shortest paths in adigitized map using a tile-based data structure,In Proc[J].Third Int Conf Eng Graphics Descriptive Geometry,1988,1(7):238.

二级参考文献20

  • 1张法荣.设备平面配置中处理碰撞问题的算法[J].计算机工程,1995,21(6):10-14. 被引量:5
  • 2孙家广,计算机辅助几何造型技术,1990年
  • 3Feng L U,Geo-spatial Information Science,2000年,3卷,4期,36页
  • 4Wang Jiechen,测绘学报,2000年,29卷,1期,47页
  • 5Yan Hanbing,计算机学报,2000年,23卷,2期,210页
  • 6Jiang B,Comput Environ Urban Syst,1999年,23卷,2期,127页
  • 7Yue Yang,武汉测绘科技大学学报,1999年,24卷,3期,209页
  • 8Feng L U,中国图象图形学报,1999年,4卷,12期,1039页
  • 9Feng L U,中国图象图形学报,1999年,4卷,10期,849页
  • 10Zhan F B,Transportation Science,1998年,32卷,1期,65页

共引文献182

;
使用帮助 返回顶部