图像中包含了大量的信息,本文主要目的是提取图像中结构化、半结构化及非结构化的信息用于决策问题,但大多数技术只能对结构化的问题进行处理,智能决策支持系统正是面向半结构化和非结构化决策问题的,其支持问题的范围包括从纯描述性的非结构化决策问题到常规性的结构化决策问题。智能决策支持系统正是用于研究和解决决策问题中的半结构化及非结构化问题的有效工具。 本文针对二维平面中二值图像目标实体采用启发式的A~*搜索算法进行图像路径的连通性分析,并将智能决策支持系统的相关技术运用于图像中两点间的最优路线规划。 本文将二值图像转换成连通图的形式,采用了RLC的数据结构压缩图像数据,路径的搜索工作都是在连通图的基础上进行的。本文实验引入了符号影射的概念,利用符号推理规则在由图像信息导出的连通图知识结构上进行启发式A~*搜索。符号化的方法使得计算机的功能有质的飞跃,不仅可进行数值计算还可以进行公式推理、符号处理,特别是实际应用中往往希望得到问题的解析模型,但有时往往局限于数学方法及计算机工具发展的程度,而符号化方法就为此带来了便利。符号化的描述方法用于路径规划能真实的、直观的、有效的展现不同实体的空间关系,在分析查询中符号化方法能作为分类和控制的指导。在实验的启发式模块中,A~*搜索和推理发生器协同工作,搜索结果以图形(路线图)及文字(符号规划表)的形式来表示图像的连通性。 空间分析是一门基于地理对象的位置和形态特征的数据分析技术,利用空间分析方法不仅可以查询数据库系统中的各种信息,而且可通过这些信息去揭示事物间更深刻的内在规律和特征。连通性分析作为空间分析的一种广泛地应用于各个领域,如最佳路径搜寻以及其它网络流程分析应用中等。图像中最佳连通性问题即为最佳路径问题,最佳路径问题是一种计算机图形搜索算法,即在出发点和目标点之间找出总代价最低的路径,即尽可能降低算法的时间复杂度和空间复杂度。 本文分析讨论了最短路径的搜索算法,并提出了启发式的路径搜索算法,根据智能决策支持的相关知识结构设计了图像最佳连通性的流程图,对搜索过程进行开发和实现。实验结果表明,启发式的A~*搜索和符号推理规则相结合的方法给图像中两点间最短路径规划提供了一个形象而直观的描述方法,再现了图像实体间的空间关系,并为空间分析和分类提供依据。