在人的视觉感知、识别和理解中,形状是一个重要的表达物体信息的参数。从图像中提取目标形状是大多数目标识别算法需要进行的一个重要步骤。角点是图像的一种重要的局部特征,是能充分描述物体形状的特征点。在基于特征的图像配准、图像理解及模式识别等领域中,角点提取具有十分重要的意义。直线、自由曲线是常见的几何形状,也是其他更为复杂形状的基本组成部分。所以研究直线、自由曲线的提取在实践应用中有着重要的意义。本文主要在以下几个方面进行了研究:①图像分割是图像处理和机器视觉中的一个重要问题。本文中针对采集的图像存在灰度分布交叉以及一些目标边缘有毛刺的现象,提出了一种局部灰度密度阈值分割方法和一种去除毛刺的分割方法,解决了灰度分布交叉图像的阈值分割和目标边缘上毛刺的去除。②链码是图像处理及模式识别中一种很常用的描述线条、平面曲线及区域边界的编码技术。本文根据平均链码的特点,提出一种新的角点提取算法——基于平均链码的角点提取算法,新算法采用平均链码差值计算完全替换常用基于Freeman链码角点提取算法中的曲率计算,将计算复杂度降至线性。实验结果证明,新算法更具有抗噪性、准确性和稳定性。此外,文中还利用链码技术,提出一种简单而有效的直线逼近自由曲线算法,该方法不仅适用于直线、圆弧和非圆曲线,而且还适用于形状复杂、不能用初等解析函数直接表示的自由曲线。③针对传统的基于距离计算相似性聚类方法的局限性,本文在研究过程中提出一种基于几何形状的点集聚类方法。该方法可以从离散的点集中提取出具有某种拓扑几何形状特征的目标对象。并且,此类从离散点集中提取出拓扑几何结构的点集问题,是Hough变换(包括及其推广改进的Hough变换)、链码技术等图像识别领域中传统方法无法解决的问题。在仿真实验中,该方法有效地检测出了分布呈小饶度的曲线形状点集,从而在一定程度上克服了传统的基于距离检测方法的局限性。可以在工程图纸识别、计算机视觉、遥感识别等领域得到应用。仿真实验在VC++环境下研究开发。仿真结果表明,本文中提出的一系列思想和算法均具有可行性和正确性。