基于Gestalt原则的线性岛屿结构识别方法

需积分: 5 0 下载量 68 浏览量 更新于2024-08-11 收藏 297KB PDF 举报
"这篇论文是2011年发表在《武汉大学学报·信息科学版》第36卷第6期,由黄亚锋、艾廷华和刘鹏程合作撰写,主要研究了利用Gestalt认知效应识别线性岛屿模式的方法。他们提出了一种新算法,该算法首先借助Delaunay三角网来分析岛屿群的空间邻近关系,生成空间邻近图,随后基于此构建MST图,并结合Gestalt原则进行三次剪枝,最终识别出线性岛屿结构。实验结果显示,这种方法与人的肉眼视觉识别结果相近,能够有效识别出具有线性特征的岛屿群。关键词包括线性岛屿阵列、Gestalt原则、Delaunay三角网和MST图。" 在这篇论文中,作者探讨了线性岛屿模式识别的问题,这是一种常见的岛屿分布形态,通常表现为长条状。在地理信息系统(GIS)中,模式识别是重要的研究方向,但以往的研究主要侧重于几何特征和空间邻近性。作者引入了Gestalt心理学中的原则,强调了形态模式识别中的整体性和结构完整性的重要性。Gestalt原则包括邻近性、紧凑性、延展性和直线性,这些因素影响人类对线性岛屿阵列的视觉感知。 为了实现这一目标,论文中提出了一套计算方法。首先,使用Delaunay三角网作为基础工具,它可以有效地反映物体间的空间邻近性,生成空间邻近图。接着,通过构建最小生成树(Minimum Spanning Tree, MST)图,进一步强化了空间关联。MST图是一种有效的连接所有岛屿并最小化总边长的树结构,它在图形理论和GIS中有着广泛应用。 最后,论文的核心创新在于利用Gestalt原则对MST图进行三次剪枝,以识别出线性结构。剪枝过程可能涉及删除那些不满足线性排列规则的边,保留体现线性阵列的连接。实验表明,这种基于Gestalt原则的识别方法能有效地识别出线性岛屿模式,并且结果与人类视觉判断相当一致。 这篇论文为GIS领域提供了一个新的、基于Gestalt认知效应的线性岛屿模式识别方法,它不仅扩展了传统的空间分析手段,还融合了心理学的理论,提高了模式识别的准确性和实用性。这种方法对于理解和处理地理空间数据,特别是在自然环境和地理特征分析中,具有重要的理论和应用价值。