曲线识别是一种图像识别领域非常重要的基本识别技术。现行图像识别算法总是先通过图像预处理消除噪声，再进行图像分割，然后提取曲线特征，最后进行识别。由于图像的复杂性和多样性，以及分割算法的局限性，分割后的二值图像总是存在大量的噪声，曲线往往也存在断点。人类视觉有连接断点、滤除噪声的功能，所以能在存在大量噪声的二值图像中，识别出存在断点的任意形状的曲线。Hough变换也具有从存在大量噪声的二值图像中，识别出具有断点的曲线的能力。其特点是必须事先预知被测曲线的曲线方程或曲线的形状，由此构造相对应的参数空间，并将其参数空间离散化后应用点线投影，通过表决判定出最有可能的曲线。Hough变换的优点是能够在存在大量的噪声的二值图像中，提取存在断点的已预知曲线方程或形状的曲线，本文称为参数曲线。而对在曲线识别前，没有曲线方程或形状先验知识的曲线，Hough变换无法识别，这类曲线称为非参数曲线。　　实际图像中的曲线在许多情况下均是非参数曲线。如在识别路面图像中的裂纹、遥感图像中的河流等自然纹理的过程中，均无法预知其曲线方程或曲线形状，其二值化后也存在大量的噪声和曲线上的断点，当然也无法用Hough变换来提取。本文将二值图像中非参数曲线的识别问题，归结成二值图像中非零像素的组合优化问题，并采用遗传算法选出最优，识别出非参数曲线。本文的主要研究内容和取得的成果包括如下几个方面：　　1.系统而较全面地介绍了用Hough变换识别参数曲线的理论方法，研究了图像中参数曲线和非参数曲线的概念。阐明了基于组合优化理论的非参数曲线识别的基本框架，并根据其优化是离散性优化的特点，采用遗传优化来识别非参数曲线，并取得成功。　　2.为有效地设计遗传优化的适应值函数，本文引入了非参数曲线识别视觉模型。在该模型中，对非参数曲线上非零像素的线密度、最大相邻非零像素的间隔、非闭合曲线的跨度、闭合曲线的面积等与曲线分辨率相关的特征作出相应的规范，在此基础上定义了5种适应于不同情况的适应值函数，并进行了系统的对比实验。　　3.为适应非参数曲线特征的提取，在遗传优化的设计中提出了如下技术：为使字符集满足 Goldberg的最小字符集原理，采用了基于行-列的编码，并从理论上证明了当像素的维数增加时，改进的基于排列编码的字符串集相对于行-列编码的字符串集按指数增加；为加速形成适应值高的建筑模块，提出了位串段适应值积累型遗传算法交叉点和变异位的概率确定技术；为解决基于遗传优化的非参数曲线提取中收敛到局部最优的问题，引入了小生境技术，独立提出了适用于该问题的共享函数、相似性判别式、罚函数等；针对不同的编码、适应值函数、曲线的形状进行了大量的实验，结果表明算法是有效的。　　4.为了在基于行-列编码遗传优化提取的特征中识别非参数曲线，本研究设计了基于二分法的决策折线，通过先验样本的训练可以有效地获得该决策折线。该方法能从含有噪声的图像中识别非参数曲线，同时又避免了训练决策超曲面的复杂运算。实验表明对路面裂纹的识别率可达93.0％。　　5.为进一步提高基于行-列编码遗传优化的非参数曲线的识别效率，本文引入了多种群竞争小生境遗传算法。该算法能以更高的效率识别路面的横、纵裂纹，识别时间将只是基于行-列编码遗传算法所用时间的30%～50%。本文还探讨了应用多模态优化遗传算法分别识别非闭合非参数多曲线和闭合非参数曲线问题，也取得良好效果。实验表明这两种算法均有效。　　6.在路面图像的分割方面，提出了灰度奇阶矩动态阈值分割法，并从理论和实验两方面论证了该方法的有效性。本研究还提出了均值动态阈值及agent搜索滤波分割法，取得良好的效果。