基于图理论的图像处理与物体识别算法的研究-信号与信息处理专业论文.docxVIP

独创性声明本人声明所呈交的学位论文是本人在导师指导下进行的研究工作及取得的研究成果。据我所知，除了文中特别加以标注和致谢的地方外，论文中不包含其他人已经发表或撰写过的研究成果，也不包含为获得电子科技大学或其它教育机构的学位或证书而使用过的材料。与我一同工作的同志对本研究所做的任何贡献均已在论文中作了明确的说明并表示谢意。签名：日期：年月日关于论文使用授权的说明本学位论文作者完全了解电子科技大学有关保留、使用学位论文的规定，有权保留并向国家有关部门或机构送交论文的复印件和磁盘，允许论文被查阅和借阅。本人授权电子科技大学可以将学位论文的全部或部分内容编入有关数据库进行检索，可以采用影印、缩印或扫描等复制手段保存、汇编学位论文。（保密的学位论文在解密后应遵守此规定）签名：导师签名：日期：年月日摘要摘要因为图像获取可能丢失部分信息，图像底层处理算法无法得到明确的物体的区域，物体的特征描述和物体的表达无法清晰的界定各种环境中的同一物体，物体识别仍旧是计算机视觉系统的一个难题。因此针对物体识别进行研究的开展有重要的理论意义和实践意义。本文针对物体识别的多个阶段进行了研究，从物体的获取，图像底层处理到物体识别分别提出和改进了一些基于图理论的算法，对于提高最终的物体识别能力起到了积极的作用。在多聚焦图像融合方面，提出了基于代数多重网格的自适应分块的图像融合算法。因为通过代数多重网格方法提取出来的粗网格能在一定程度上提取图像的细节信息，因此可以根据粗网格的数据重建原始图像。实验证明该方法有较好的重建效果。本文从理论上进行了一些分析，也进一步验证了利用代数多重网格方法提取图的强连接子图的有效性。将粗网格重建效果和原始图像的均方差分析发现，当图像结构较为清晰时，重建效果和原始图像的均方差较大，而当图像结构较为模糊时，重建效果和原始图像的均方差较小，因此使用该特性来指导多聚焦图像的融合。融合结果表明，该方法能得到较好的融合结果。通过一些主观和客观的比较，可以验证本算法的优越性。针对图像的底层处理，提出了基于K均值的中值滤波算法和基于递归的K均值的中值滤波算法。这一方法可以解决标准中值滤波算法的一些错误的结果，同时从另一方面对耗时较多的K均值方法进行了优化，大大减少了处理时间。针对基于特征值求解图分类的方法中，利用代数多重网格和图分类方法之间的联系，提出了一种利用拉普拉斯矩阵的特征值建立代数多重网格中粗网格的方法，并从理论上分析和从实践上证明了特征值选取的原则和有效性，其结果符合粗网格选取的两个基本原则。针对基于能量函数的图分类方法，对能量函数进行了研究，建立了等效于区域生长和K均值等方法的等效能量函数。对于具体的图像分割问题，提出了多种结合图分类方法的特征，如小波算子，分数阶微分算子和代数多重网格算子。这些算子对于某类型的图片能够得到更为精细的结构和纹理特征。本文还将图分类方法和OTSU方法结合来进行处理，能够提取更为准确的轮廓特征。I摘要使用代数多重网格中提取的粗网格重建的结果进行特征表达，可以有效地提高特征的对比度，提高物体识别的能力。从人脸识别到多组物体识别，分别进行了一些实践研究。结果证明根据粗网格提取的特征能显著提高特征的对比度和物体识别率。在对单种物体的物体识别中，通过支持向量机方法学习和训练，结合适当的图像特征和图像描述方法能够得到很好的识别结果。在针对多组物体识别中，提出了一种结合区域分割和图理论的“词袋”表达方式和基于能量函数的求解方法。关键词：代数多重网格，图像融合，图分类方法，物体识别，特征聚类IIABSTRACTABSTRACTObjectrecognitionisachallengesubjectinthefieldofcomputervision.Thechallengeslieinthreeprocessesoftheobjectrecognitionsystem:imageacquisition,imagelow-levelprocessing,andobjectrecognition.Itisnotuncommonthatcriticalinformationcanbelostduringtheimageacquisitionprocess.Duringthesubsequentimagelow-levelprocessing,clearregionsofanobjectinanimagemaynotbeobtained.Lastly,itischallengingtorecognizegenericobjectsinimagestakenunderdifferentimagingconditionsbasedoncharacteristicsdescriptions.Therefore,thealgorithmsr