摘要
针对二值图像采用启发式的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