数字图像管理组织技术.doc

《数字图像管理组织技术.doc》由会员分享，可在线阅读，更多相关《数字图像管理组织技术.doc（20页珍藏版）》请在淘文阁 - 分享文档赚钱的网站上搜索。

1、,数字图像处理技术一数字图像处理概述数字图像处理是指人们为了获得一定的预期结果和相关数据利用计算机处理系统对获得的数字图像进行一系列有目的性的技术操作。数字图像处理技术最早出现在上个世纪中期，伴随着计算机的发展，数字图像处理技术也慢慢地发展起来。数字图像处理首次获得成功的应用是在航空航天领域，即1964年使用计算机对几千张月球照片使用了图像处理技术，并成功的绘制了月球表面地图，取得了数字图像处理应用中里程碑式的成功。最近几十年来，科学技术的不断发展使数字图像处理在各领域都得到了更加广泛的应用和关注。许多学者在图像处理的技术中投入了大量的研究并且取得了丰硕的成果，使数字图像处理技术达到了新的高度

2、，并且发展迅猛。二数字图象处理研究的内容一般的数字图像处理的主要目的集中在图像的存储和传输，提高图像的质量，改善图像的视觉效果，图像理解以及模式识别等方面。新世纪以来，信息技术取得了长足的发展和进步，小波理论、神经元理论、数字形态学以及模糊理论都与数字处理技术相结合，产生了新的图像处理方法和理论。比如，数学形态学与神经网络相结合用于图像去噪。这些新的方法和理论都以传统的数字图像处理技术为依托，在其理论基础上发展而来的。数字图像处理技术主要包括： 图像增强图像增强是数字图像处理过程中经常采用的一种方法。其目的是改善视觉效果或者便于人和机器对图像的理解和分析，根据图像的特点或存在的问题采取的简单改

3、善方法或加强特征的措施就称为图像增强。 图像恢复图像恢复也称为图像还原，其目的是尽可能的减少或者去除数字图像在获取过程中的降质，恢复被退化图像的本来面貌，从而改善图像质量，以提高视觉观察效果。从这个意义上看，图像恢复和图像增强的目的是相同的，不同的是图像恢复后的图像可看成时图像逆退化过程的结果，而图像增强不用考虑处理后的图像是否失真，适应人眼视觉和心理即可。 图像变换图像变换就是把图像从空域转换到频域，就是对原图像函数寻找一个合适变换的数学问题，每个图像变换方法都存在自己的正交变换集，正是由于各种正交换集的不同而形成不同的变换。图像变换分为可分离变换和统计变换两大类。 图像压缩数字图像需要很大

4、的存储空间，因此无论传输或存储都需要对图像数据进行有效的压缩，其目的是生成占用较少空间而获得与原图十分接近的图像。 图像分割图像分割的目的是把一个图像分解成它的构成成分，图像分割是一个十分困难的过程。图像分割的方法主要有两类：一种是假设图像各成分的强度值是均匀的，并利用这个特性。另一种方法是寻找图像成分之间的边界，利用的是图像的不均匀性。 边缘检测边缘检测技术用于检测图像中的线状局部结构。边缘是图像中具有不同平均灰度等级的两个区域间的边界，因此，大多数的检测技术应用某种形式的梯度算子。图像边缘是图像的基本特征之一，蕴含了图像丰富的内在信息，它广泛应用于图像分割、图像分类、图像配准和模式识别中。

5、在大多数的实际应用中，边缘检测是当做一个局部滤波运算完成的。三数字图像处理系统不论是对什么图像进行数字处理，它的基本思想和操作方法都是一样的。数字图像处理系统主要由三个基本部件构成，分别是计算机（用于处理图像程序的执行和运算）、数字化设备（主要用于图像模式转化）和显示设备（用于图像处理过程中图像的显示）。图像处理过程中按照步骤进行划分的数字图像处理系统如下图所示：由于数字图像处理系统的灵活性和方便性，所以数字图像处理已成为图像处理的主流。常见的数字图像处理有：图像的采集、数字化、编码、增强、恢复、变换、压缩、存储、传输、分析、识别、分割等。图像处理的各个内容是相互联系的，一个实用的图像处理系统

6、往往结合几种图像处理技术才能得到所需的结果，图象数字化是将一个图像变换为适合计算机处理的形式的第一步，图像编码可用以传输和存储图像，图像增强和复原可以是图像处理的最后目的，也可以是为进一步的处理做准备。通过图像分割得到的图像特征可以作为最后结果，也可以作为下一步图像分析和识别的基础。四数字图像处理技术1.图像数字化图像数字化是计算机处理图像之前的基本步骤，目的是把真实的图像转变成计算机能够接受的存储格式，数字化过程分为采样和量化两个步骤。图像在某个空间上的离散化状态称为采样，即用空间上部分点的灰度值来表示图像，这些点称为样点。采样的实质就是要用多少点来描述一幅图像，采样结果质量的高低用图像分辨

7、率来衡量。采样方法可分为两种：点阵采样（直接对表示图像的二维函数值进行采样）和正交系数采样（对图像函数进行正交变换，用其变换系数作为采样值）。量化是指要使用多大范围的数值来表示图像采样后的每个点，这个数值范围包括了图像上所能使用的颜色总数。量化的结果是图像能够容纳的颜色总数。所以，量化位数越大，表示图像可以拥有的颜色越多，可以产生更为细致的图像效果。图像经过采样和量化后才能产生一张计算机能够处理的数字化图像，不仅可减少计算量，而且可获得更有效的处理。2. 图像类型转换数字图像存在着很多不同的类型，在处理图像前，有时必须转换成所需类型或者处理技术所支持的图像类型，这里介绍图像类型之间的相互转换的

8、实现。2.1. 图像类型数字图像类型主要有以下几种： 索引图像索引图像是一种把像素值直接作为RGB调色板下标的图像。 灰度图像灰度图像就是只有强度信息，在灰度图像中，像素灰度级用8bit表示。由于灰度图像中每个像素都是介于黑色和白色之间的 256 种灰度中的一种，所以灰度图像是没有颜色信息的图像。 RGB图像RGB图像又称为真彩色图像，它利用R（red）、G（green）、B（blue）3个分量表示一个像素的颜色，用R、G、B这3种不同的颜色可以合成出任意颜色。 二值图像表示二值图像的二维矩阵仅由0、1组成。二值图像可看成是一个仅包括黑和白的特殊灰度图像，亦可看成是仅有2种颜色的索引图像。 多

9、帧图像多帧图像是一种包含多幅图像或帧的图像文件，又称为多页图像或图像序列，它主要用于对时间或场景上相关图像合集进行操作的场合，例如电影帧。2.2. 图像类型之间的相互转换图像类型的相互转换有很多种，灰度-二值、RGB-灰度、灰度-索引、二值-索引、索引-RGB等图像类型的相互转换的实现主要是利用MATLAB提供的图像类型转换函数。假定B 为转换后输出图像类型，A 为输入图像类型，下面列举几种利用MATALB实现的图像类型转换： 灰度-二值：利用 dither 函数来实现，这里用到的是抖动法，B=dither（A）。 RGB-灰度：利用 rgb2gray 函数实现，B=rgb2gray(A)。

10、灰度-索引：利用 gray2ind 函数实现，B，map=gray2ind(A，n)，按照指定的灰度级数 n 和颜色图 map 进行转换。 二值-索引：转换的实现与灰度-索引的转换相同，使用同一个调用函数，在这里 n 表示的是指定颜色图 map 的颜色种类。 索引-RGB：利用 ind2rgb 函数实现，B=ind2rgb（A，map），将矩阵 A和对应的颜色图 map 转换成 RGB 图像。3. 图像变换由于图像阵列很大，直接在空间域中进行处理，涉及计算量很大。因此，往往采用各种图像变换的方法，将空间域的处理转换为变换域处理，不仅可减少计算量，而且可获得更有效的处理。图像变换分为可分离变换和

11、统计变换两大类，可分离变换包括傅里叶变换、离散余弦变换、哈达玛变换、沃尔什变换和哈尔变换等等；统计变换主要是霍特林变换。下面主要介绍离散余弦变换和小波变换的基本原理。 离散余弦变换离散余弦变换（DCT）是数码率压缩需要常用的一个变换编码方法。任何连续的实对称函数的傅里叶变换中只含余弦项，因此余弦变换与傅里叶变换一样有明确的物理意义。DCT是先将整体图像分成N*N像素块，然后对N*N像素块逐一进行DCT变换。由于大多数图像的高频分量较小，相应于图像高频分量的系数经常为零，加上人眼对高频成分的失真不太敏感，所以可用更粗的量化。因此，传送变换系数的数码率要大大小于传送图像像素所用的数码率。到达接收端

12、后通过反离散余弦变换回到样值，虽然会有一定的失真，但人眼是可以接受的。a.一维DCT的变换核定义为式中，u x=0,1,2,N1；一维DCT定义如下：设f(x)|x=0, 1, , N-1为离散的信号列。式中，u,x=0,1,2,N1。将变换式展开整理后，可以写成矩阵的形式，即F=Gfb.二维离散余弦变换考虑到两个变量，很容易将一维DCT的定义推广到二维DCT。其正变换核为：式中，C(u)和C(v)的定义同前面；x, u=0,1,2, M1； y, v=0,1,2,N1。二维DCT定义如下：设f(x,y)为MN的数字图像矩阵，则式中： x, u=0, 1,2,M1；y, v=0,1,2,N1。

13、二维DCT也可用两次一维DCT来完成。 小波变换小波变换是一种窗口大小固定不变，但其形状可以改变的局部化分析方法。小波变换在信号的高频部分可以取得较好的时间分辨率；在信号的低频部分可以取得较好的频率分辨率，从而能有效地从信号中提取信息。a.连续小波变换（CWT）设,则下面的函数族，叫小波分析或连续小波，叫基本小波或小波。若是窗函数，就叫为窗口小波函数，一般我们恒假定为窗口小波函数。式中，a称为尺度参数，b称为平移参数。一维连续小波变换：设是基本小波，是其生成的连续小波，对，信号f的内积形式连续小波变换定义为b.离散小波变换（DWT）离散小波变换针对尺度参数a，平移参数b进行离散化，最常用的是二

14、进制动态采样网络，每个网格点对应的尺度为2j，平移为2jk，即：该离散化小波称为二进制小波，二进制小波对信号的分析具有变焦距的作用。4. 图像预处理图像预处理的目的是去除干扰、噪声及差异，将原始图像变成适于计算机进行特征提取的形式，它包括图像的变换、增强和滤波等。4.1. 图像压缩编码图像编码压缩技术可减少描述图像的数据量，以便节省图像传输、处理时间和减少所占用的存储器容量。压缩可以在不失真的前提下获得，也可以在允许的失真条件下进行。编码是压缩技术中最重要的方法，编码的目的是压缩图像的信息量(但图像质量几乎不变) ,以满足传输和存储的要求。为此,可以采用模拟处理技术,再通过模-数转换得到编码,

15、不过多数是采用数字编码技术,其编码可以对图像逐点进行加工,也可以对图像施加某种变换或基于区域、特征进行编码。首先,对经过高精度模-数变换的原始数字图像进行去相关处理，去除信息的冗余度；然后，根据一定的允许失真要求，对去相关后的信号编码即重新码化。一般用线性预测和正交变换进行去相关处理；与之相对应，图像编码方案也分成预测编码和变换域编码两大类。预测编码利用线性预测逐个对图像信息样本去相关。对某个像素S0来说，它用邻近一些像素亮度的加权和（线性组合）作为估值,对S0进行预测。S0与它的差值e(u)就是预测误差。由于相邻像素与S0间存在相关性，差值的统计平均能量就变得很小。因此，只需用少量数码就可以

16、实现差值图像的传输。变换域编码用一维、二维或三维正交变换对一维n、二维nn、三维nnn块中的图像样本的集合去相关，得到能量分布比较集中的变换域；在再码化时，根据变换域中变换系数能量大小分配数码，就能压缩频带。最常用的正交变换是离散余弦变换(DCT)，n值一般选为8或16。三维正交变换同时去除了三维方向的相关性,它可以压缩到平均每样本1比特。4.2. 彩色图像灰度处理由于彩色图像存储空间较大，因此，在对图像进行识别等处理过程中，需要将彩色图像转换为灰度图像，以加快后续工作的处理速度。将彩色图像转换为灰度图像的过程叫做灰度化处理，在MATLAB中将彩色图像转换为灰色图像的实现语句为B=rgb2gr

17、ay(A)。4.3. 图像去噪数字图像在数字化和传输过程中常受到成像设备与外部环境噪声干扰等影响，减少数字图像中噪声的过程称为图像去噪。典型的图像去噪主要有以下几种方法：中值滤波、均值滤波、灰度形态学滤波、小波变换、高斯低通滤波和统计滤波等。下面主要对中值滤波、均值滤波、灰度形态学滤波的算法原理做以说明。中值滤波的主要原理是：首先确定一个以某个像素为中心点的窗口，然后将窗口中的各个像素的灰度值按照大小进行排序，取其中间值作为中心点像素灰度的新值。中值滤波对异常值(与周围像素灰度值差别较大的像素的值)的敏感性比均值滤波小，它可以在不减小图像对比度的情况下剔除这些异常值，使图像产生较少的模糊。因为

18、它能够有效地去除尖峰噪声，还能对边缘起到很好的保护作用。均值滤波是对图像进行局部运算，每个像素值用其局部领域内所有值的均值代替。均值滤波可以消除图像噪声等高频成分，但同时会导致图像细节损失，图像的模糊程度会更大，为了克服这个缺点，采用阀值法减少模糊效应。灰度形态学滤波是一种非线性滤波方法，它有四种基础操作：腐蚀、膨胀、开操作和闭操作。灰度形态膨胀和腐蚀是以结构元素为模板，分别搜寻图像在结构基元大小范围内的灰度和的极大值和灰度差的极小值，开运算是采用相同的结构元先做腐蚀再做膨胀的迭代运算，闭运算是采用相同的结构元先做膨胀再做腐蚀的迭代运算，开闭运算的基本作用是对图像进行平滑处理。形态学滤波能够在

19、一次性滤波的同时，保持图像结构不被钝化。4.4. 图像增强图像增强主要是指利用各种数学方法和变换手段提高图像中人们感兴趣部分的清晰度，突出一幅图像中的某些信息，同时削弱另一些无用信息，包括图像灰度修正、噪声去除、图像平滑、腐蚀、锐化、图像边缘增强等。根据图像增强处理过程所在的空间不同，可分为基于空间域的增强方法和基于频率域的增强方法两类，前者直接在图像所在的二维空间进行处理，即直接对每一像素的灰度值进行处理；后者则是首先经过傅立叶变换将图像从空间域变换到频率域，然后在频率域对频谱进行操作和处理，再将其反变换到空间域，从而得到增强后的图像。如下图所示：上述图像增强方法中，灰度变换是针对图像某一部

20、分或整幅图像曝光不足而使用的灰度级变换，目的是增强图像灰度对比度；而直方图修正则是通过变换拉开图像的灰度范围或使灰度级分布在动态范围内趋于均匀，从而增强反差，使图像细节清晰。空域滤波的机理是在待处理的图像中逐点的移动模板，滤波器在该点的响应通过事先定义的滤波器的系数与滤波模板扫描区域的相应像素值关系来计算，平滑滤波的目的在于消除混杂在图像中的干扰因素，强化图像表现特征，锐化滤波的目的在于增强图像边缘，对图像进行识别和处理。由于各种图像增强算法的特点不同，对图像增强的侧重点也不同。在对图像进行处理之前，首先分析不同图像增强方法的优缺点，再对具体图像问题进行具体分析，然后选择几种增强方法结合使用，

21、也许就可能达到预期的增强效果。比较典型的图像增强方法主要有灰度变换、灰度直方图、图像平滑和边缘增强等。4.5. 图像复原图像复原首先要从分析图像退化机理着手，用数学模型描述图像的退化过程，然后在退化模型的基础上，通过求其逆过程的模式计算，从退化图像中较准确的求出真实图像，恢复图像和原始信息，模糊或者退化图像可以通过如下公式来使图像复原：，其中，g 为模糊图像（退化图像）；H 为失真算子，也称为点扩散函数（PSF）；f 为原始图像，n 为噪声。图像复原的方法有很多，例如维纳滤波、盲解卷积算法和Lucy-Richardson 算法。由于维纳滤波和 Lucy-Richardson 都需要确知 PSF

22、，因此在图像的复原中盲卷积的方法使用比较多，盲卷积恢复图像的原理是，首先模拟模糊（退化）图像，估计出引起模糊（退化）的因素（此因素与原始图像卷积后导致了图像了模糊或者退化），该因素可能为 gaussian、motion、log 等滤波器，然后初始化此 PSF，一般选择全 1 数组作为初始化 PSF，利用权重改善复原的效果，权重是一个与输入图像大小相同的矩阵，最后利用 deconvblind 函数进行图像复原。5. 图像分割图像分割就是把图像分成若干个特定的、具有独特性质的区域，其中每一个区域都是像素的一个连续集。它是图像处理到图像分析的关键步骤。常用的分割方法主要分为基于区域的分割方法和基于边

23、缘的分割方法2类。此外，随着各学科的发展出现了一些结合某种特定理论的分割方法。下面就对常用的几类分割方法做以说明。5.1. 基于区域的分割方法这类方法的基本思想是将图像分割成若干不重叠的区域，使各区域内部特征的相似性大于区域间特征的相似性，各区域内像素都满足基于灰度、纹理等特征的某种相似性准则。下面介绍几种常见的区域分割法：阈值法阈值法图像分割方法就是提取目标物体与背景在灰度上的差异，把图像分为具有不同灰度级的目标区域和背景区域的组合。阈值分割算法主要有两个步骤：其一，确定最佳分割阈值；其二，将像素灰度值与分割阈值比较，实现区域的归属划分。其优点是计算简单，不仅压缩数据，减少存储容量，而且能大

24、大简化其后的分析处理。区域生长法区域生长的基本思想是将具有相似性质的像素集合起来构成区域。首先对需要分割的区域找一个种子像素作为生长的起点，将种子像素周围领域中与它有相同或相似性质的像素，根据某种事先确定的生长或相似准则来判定，合并到种子像素所在的区域中，将这些新像素当做新的种子像素继续进行上面的过程，直到再没有满足条件的像素可被包括进来，这样一个区域就生成了。区域生长法的固有缺点是往往会造成过度分割。分裂合并法分裂合并法是一种比较常用的区域分割方法，它利用了图像数据的金字塔或四叉树数据结构的层次概念，将图像划分成一组任意不相交的初始区域，即可以从图像的这种金字塔或四叉树数据结构的任一中间层开

25、始，根据给定的均匀性检测准则进行分裂和合并这些区域，逐步改善区域划分的性能，直至最后将图像分成数量最少的均匀区域为止。分裂合并法对分割复杂的场景图像比较有效。5.2. 基于边缘的分割方法边缘的主要表现为图像局部特征的不连续性，该方法首先检出图像中局部特性的不连续性或突变性，然后将它们连成边界，这些边界把图像分成不同的区域。下面介绍几种常见的边缘分割法：微分算子法图像中相邻的不同区域间总存在边缘，边缘处象素的灰度值不连续，这种不连续性可通过求导数来检测到。对于阶跃状边缘，其位置对应一阶导数的极值点，对应二阶导数的过零点（零交叉点），因此常用微分算子进行边缘检测，它是一种并行边界技术。常用的一阶微

26、分算子有Roberts、Prewitt和Sobel算子，二阶微分算子有Laplace和Kirsh算子。由于边缘和噪声都是灰度不连续点，在频域均为高频分量，直接采用微分运算难以克服噪声的影响。因此用微分算子检测边缘前要对图像进行平滑滤波。LOG算子和Canny算子是具有平滑功能的二阶和一阶微分算子，边缘检测效果较好。串行边界技术串行边界查找法是先检测边缘再串行连接成闭合边界的方法。这种方法在很大程度上受起始点的影响。图搜索是其中一种典型的方法，边界点和边界段可以用图结构表示。通过在图中进行搜索对应最小代价的路径可以找到闭合边界。它是一种全局的方法，在噪声较大时效果仍很好，但这种方法比较复杂，计算

27、量也很大。5.3. 区域和边界技术相结合的分割方法在实际应用中，为发挥各种方法的优势，克服它们的缺陷以获得更好的分割效果。经常把各种方法结合起来使用。例如，基于区域的分割方法往往会造成图像的过度分割。而单纯的基于边缘检测方法有时不能提供较好的区域结构。为此可将基于区域的方法和边缘检测的方法结合起来解决这个问题。5.4. 基于特定理论的分割方法图像分割至今尚无通用的自身理论。随着各学科许多新理论和新方法的提出，出现了许多与一些特定理论、方法相结合的图像分割方法。基于模糊集理论的方法模糊理论具有描述事物不确定性的能力，适合于图像分割问题。近年来，出现了许多模糊分割技术，在图像分割中的应用日益广泛。

28、目前，模糊技术在图像分割中应用的一个显著特点就是它能和现有的许多图像分割方法相结合，形成一系列的集成模糊分割技术，例如模糊聚类、模糊阈值、模糊边缘检测技术等。基于小波变换的方法小波变换是近年来得到了广泛应用的数学工具。它在时域和频域都具有良好的局部化性质，将时域和频域统一于一体来研究信号。二进小波变换具有检测二元函数的局部突变能力，因此可作为图像边缘检测工具。图像的边缘出现在图像局部灰度不连续处，对应于二进小波变换的模极大值点。基于聚类分析的方法特征空间聚类法进行图像分割是将图像空间中的像素用对应的特征空间点表示，根据它们在特征空间的聚集对特征空间进行分割，然后将它们映射回原图像空间，得到分割

29、结果。其中，K均值、模糊C均值聚类(FCM)算法是最常用的聚类算法。基于神经网络的方法神经网络方法分割图像的思想是用训练样本集对神经网络进行训练以确定节点间的连接和权值，再用训练好的神经网络分割新的图像数据。这种方法需要大量的训练数据，神经网络存在巨量的连接，容易引入空间信息。能较好地解决图像中的噪声和不均匀问题，选择何种网络结构是这种方法要解决的主要问题。基于数学形态学的方法它的基本思想是用具有一定形态的结构元素去量度和提取图像中的对应形状以达到对图像分析和识别的目的。6. 图像描述将图像分割为区域后，接下来通常要将分割区域加以表示与描述，以方便计算机处理。图像描述也是图像识别的必要前提。作

30、为最简单的二值图像可采用其几何特性描述物体的特性，一般图像的描述方法采用二维形状描述，它有边界描述和区域描述两类方法。对于特殊的纹理图像可采用二维纹理特征描述。随着图像处理研究的深入发展，已经开始进行三维物体描述的研究，提出了体积描述、表面描述、广义圆柱体描述等方法。7. 图像识别7.1. 图像识别内容图像识别是利用计算机对图像进行处理、分析和理解，以识别各种不同模式的目标和对象。主要内容是图像经过某些预处理后，进行图像分割和特征提取，从而进行判决分类。图像特征提取的作用是对视频图像信息进行整理、分析、归纳，抽取能反映图像本质的特征，得到可用于判决的参量。判决或分类是指通过对特征量/参量与阈值

31、进行计算、比较和分析，判断出图像的状态或本质，得到最终的输出结果。在变电站中，图像识别内容具体包括对设备信号灯的亮与灭、指针位置、7 段式数字、开关位置和变压器油液面位置进行监控和识别告警，这些内容在对图像进行预处理和图像分割后均可识别出来。7.2. 图像识别算法直接从图像原始灰度图提取特征，效率高，但容易提取出大量的伪特征信息。基于全局结构特征的分类方法，通过提取和分析方向图、奇异点等全局结构特征来实现分类。采用模仿人类进行图像分类的做法，对图像的变形有较强的鲁棒性，但图像质量较差时很难提取可靠的结构特征。目前主流的特征提取和分类算法是基于局部细节特征的算法，下面介绍几种常用的图像识别算法：

32、 基于正交矩模糊和仿射混合不变量的图像识别算法这种图像识别算法用于识别含有模糊和仿射混合形变的图像。这种不变量对含有模糊和仿射混合形变的图像具有较高的识别率，特别是在图像含有噪声时。 基于多类在线Boosting的图像识别算法Boosting算法可以提高弱分类算法的识别率，其核心思想是将其他的弱分类算法作为基分类算法放于Boosting算法框架中，通过Boosting算法框架对其进行样本集训练操作，从而得到不同的训练样本子集，再通过对这些样本子集的训练生成基分类器，经过T轮的给定训练，就可产生T个基分类器，Boosting算法将这T个基分类器进行加权融合，产生一个最终的结果分类器。虽然在这T个

33、基分类器中，每个单个分类器的识别率并不一定很高，但最终经过加权融合后的结果分类器却往往具有很高的识别率，从而达到提高该弱分类算法的识别率目的。 基于免疫克隆的核匹配追踪集成图像识别算法这种算法首先使用核映射将训练样本映射成一组基原子字典，通过贪婪算法在基函数字典中寻找一组基原子的线性组合来最小化损失函数，该线性组合即为所要求解的判别函数。免疫克隆选择算法(1CSA)在人工智能计算中，抗原、抗体一般分别对应于求解问题及其约束条件和优化解。将免疫克隆选择算法用于优化核匹配追踪集成系统中最优子集的选择，有效克服了遗传算法计算量大的缺陷，尤其对训练样本规模较大的问题效果将更加明显同时实现了基于免疫克隆选择的核匹配追踪集成的纹理图像以及SAR图像数据的识别。