[发明专利]基于稀疏表示的寄生虫虫卵识别方法

说明书

技术领域

本发明属于图像识别技术领域，具体涉及一种基于稀疏表示的寄生虫虫卵识别方法。

背景技术

建立在计算机图像处理与医学显微技术之上的寄生虫虫卵自动识别的关键是设计快速有效的图像识别算法，以往基于图像的寄生虫虫卵自动识别方法主要借助于先分离出虫卵目标，再提取目标的各种特征，最后结合一个分类器完成识别。举两例与本发明较相关的方法：（1）Derya Avci等人2009年结合Hu的7个不变矩与支持向量机在文献“An expert diagnosis system for classification of human parasite eggs based on multi-class SVM”中对16种人体寄生虫虫卵进行识别，虽获得很高的识别率，但仅在图像较为理想的前提下才能达到，并未考虑干扰因素较多时的情况；（2）中国专利CN201110022426.3提出了一种结合寄生虫虫卵边缘直方图的方法对人体寄生虫虫卵进行形状识别，较好地克服弱边界的影响，提高了识别的可靠性，然而对于形状较为相似的寄生虫的形状识别还是存在不足。从现有方法看，特征的种类较多，除上述方法中描述的特征外还包括颜色、形状、大小、纹理等，特征选择得好坏很大程度决定了最后的识别率，同时初步定位目标并提取特征的步骤也较难准确的完成。分类器也多种多样，包括贝叶斯分类器、线性判别分析、支持向量机、神经网络、最小距离等，因为这些分类器对特征是敏感的，于是选择何种特征对于分类器是最优的往往难以确定，同时这些分类器对诸如噪声、遮挡、杂质等干扰因素的鲁棒性都较弱。

基于稀疏表示分类算法的应用还远未展开，这样一个基本的算法框架在不同的应用场合中，需要结合其他技术与技巧对算法进行改造和拓展，特别在数据降维、稀疏表示算法的选择、字典学习方面需根据具体需要确定。基于以上分析，首次将其应用于寄生虫虫卵识别问题中，实现单类或多类寄生虫虫卵的识别。

发明内容

本发明的目在于克服以往寄生虫虫卵识别方法对特征以及各种干扰因素较敏感的缺陷，结合适合大规模稀疏表示的Batch-OMP算法与K-SVD字典学习算法，提出了一种基于稀疏表示的寄生虫虫卵识别方法，在识别率和识别效率上以满足实际寄生虫虫卵自动识别系统的应用需求。

为了实现上述发明目的，本发明采用以下技术方案：一种基于稀疏表示的寄生虫虫卵识别方法，包括以下步骤：

（1）建立初始字典：单类识别建立初始单类字典，多类识别建立初始联合字典；

（2）字典学习：使用K-SVD算法对字典进行学习，单类识别得到单类表示字典，多类识别得到联合表示字典和联合判别字典；

（3）处理输入图像：对输入图像进行金字塔压缩，用滑动窗口的方式对压缩图像进行分块，步长可以选择为一个或多个像素；对所有图像块进行稀疏表示，单类识别的字典采用单类表示字典，多类识别的字典采用联合表示字典；

（4）计算重建误差矩阵；

（5）获取候选图像块：利用步骤（4）中得到的重建误差矩阵，寻找其所有的局部最小值，选取其中最小的k个值所对应的图像块作为候选目标；

（6）识别候选图像块：对于单类识别情况，用阈值判别候选图像块，识别完成；对于多类识别情况，对候选图像块进行稀疏表示，使用联合判别字典，计算子字典重建误差，使用阈值方式对候选图像块进行判别与分类，识别完成。

步骤（1）中，建立初始字典步骤如下：

（1）选择若干杂质较少且具有代表性的寄生虫虫卵图像样本c·n个，其中c为≥1的整数，代表类数，n代表每个类的样本数；

（2）采用高斯金字塔对c·n幅图像进行压缩，得到降维后的图像样本；

（3）以d度为间距，对上一步中得到的每幅图像旋转一周得到360/d个图像样本（包括原图），于是总样本数为N＝360·c·n/d；

（4）将上一步得到的每个二维图像数据“拉长”为一维向量，再对每个向量进行标准化处理，使每个向量满足l₂-范数为1；

（5）把上一步得到的所有标准化的向量作为字典的原子，得到初始字典，若c＝1，则得到的是单类识别的初始单类字典，若c＞1，则得到的是多类识别的初始联合字典，包含c个子字典。

步骤（2）中，使用K-SVD算法对字典进行学习，分为三种情况：

（1）针对单类寄生虫虫卵识别，用K-SVD算法对初始单类字典进行学习，得到单类表示字典，该字典同时用于初步定位与分类，字典的体积根据原子向量的维数而定；