基于复杂网络的图像建模与特征提取方法
利用神经网络进行网络流量识别——特征提取的方法是（1）直接原始报文提取前24字节，24个报。。。
利⽤神经⽹络进⾏⽹络流量识别——特征提取的⽅法是（1）直接原始报⽂提取前24字节，24个报。
国外的⽂献汇总：《Network Traffic Classification via Neural Networks》使⽤的是全连接⽹络，传统机器学习特征⼯程的技术。
top10特征如下：List of AttributesPort number server Minimum segment size client→server First quartile of number of control bytes in each packet client→server Maximum number of bytes in IP packets server→client Maximum number of bytes in Ethernet package server→client Maximum segment sizeserver→client Mean segment size server→client Median number of control bytes in each packet bidirectional Number of bytes sent in initial window client→server Minimum segment size server→clientTable 7: Top 10 attributes as determined by connection weights《Deep Learning for Encrypted Traffic Classification: An Overview》2018年⽂章，⾥⾯提到流量分类技术的发展历程：案例：流量识别流量识别任务（Skype, WeChat, BT等类别）1. 最简单的⽅法是使⽤端⼝号。
但是，它的准确性⼀直在下降，因为较新的应⽤程序要么使⽤众所周知的端⼝号来掩盖其流量，要么不使⽤标准的注册端⼝号。
大规模图像检索与特征提取算法研究
大规模图像检索与特征提取算法研究随着互联网的快速发展和数码设备的普及，大规模图像检索与特征提取逐渐成为计算机视觉领域的热门研究方向。
大规模图像检索是指在包含数百万乃至上亿张图像的大规模图像数据库中，根据用户的查询来快速准确地找到相对应的图片。
而特征提取则是为了从一张图像中提取出代表该图像特征的向量，以便于后续的图像检索和分析。
针对大规模图像检索与特征提取的需求，计算机视觉研究者们提出了许多有效的算法和方法。
下面将介绍几种常用的算法及其特点。
1. Bag of Visual Words (BoVW) 模型BoVW是一种经典的图像特征提取和表示方法。
它将图像分解为小的局部区域，并将每个区域提取出的特征描述符（例如SIFT、SURF 等）聚类成视觉单词。
然后，通过统计每个图像中出现的视觉单词的频率构建图像的向量表示。
通过对比图像之间的向量表示可以实现图像检索。
2. 深度卷积神经网络（CNN）特征提取深度学习在图像处理领域取得了巨大的突破，其中最著名的就是深度卷积神经网络。
通过在大规模图像数据集上训练，CNN可以自动学习到图像的高层抽象特征。
这些特征可以作为图像的向量表示，用于大规模图像检索。
相比于传统的手工特征提取方法，CNN可以更好地捕捉图像中的语义信息，从而提高图像检索的准确度。
3. 局部敏感哈希（LSH）LSH是一种用于加速近似最近邻搜索的技术。
通过将向量映射到一个哈希函数的桶中，相似的向量有更高的概率被映射到同一个桶中。
在大规模图像检索中，LSH可以用于快速找到与查询图像相似的图像，从而提高检索的效率。
4. 稠密局部特征提取算法除了传统的局部特征描述符（如SIFT、SURF）外，还有一些稠密局部特征提取算法被提出。
这些算法可以在图像的每个像素点提取特征，从而捕捉到更为详细的图像信息。
稠密局部特征可以作为图像的向量表示，用于大规模图像检索。
总结起来，大规模图像检索与特征提取算法的研究已经取得了很大的进展。
基于图神经网络的复杂网络分析与优化研究
基于图神经网络的复杂网络分析与优化研究复杂网络已经成为了现代社会中重要的研究领域之一，在日常生活中熟知的搜索引擎、社交网络、交通系统等都可以被看作是大规模复杂网络的实例。
然而，由于系统的复杂性和庞大性，复杂网络的性质和特征多样且难以预测，在分析和优化复杂网络的问题上仍面临着挑战。
近年来，图神经网络（Graph Neural Network，GNN）作为数据驱动的方法在研究和应用中引起了广泛关注。
GNN是一类直接作用于图数据的深度学习模型，能够将节点和边的结构信息融合进模型中，以此建立节点之间的关系。
在复杂网络分析与优化研究中，GNN的应用提供了一种全新的思路和方法，可以用于解决图相关问题，开展图数据的分类、聚类、图表示学习等任务，使得复杂网络分析和优化更加高效和准确。
一、复杂网络的性质及其挑战复杂网络具有复杂性、时变性、自组织性、鲁棒性等特征。
例如，社交网络中的节点之间有复杂且时变的关系，交通网络中节点的流动性和通行性都会随着时间和条件的变化而变化。
这些特征使得在复杂网络中进行分析和优化变得更加复杂，需要寻找新的方法和技术。
二、图神经网络的基本原理图神经网络（GNN）是一种基于图数据的深度学习模型，通过将节点和边的信息融入到模型中来建立节点之间的关系。
GNN的基本原理如下：1) 节点嵌入GNN中的节点嵌入是将节点的属性信息转化为向量表示，使得节点属性可以被算法所识别和利用。
在进行节点嵌入时，GNN通过聚合每个节点周围的邻居节点的信息来计算每个节点的嵌入向量，并利用嵌入向量来执行任务。
节点嵌入的目的是将节点的高维属性映射到低维空间中，方便进行后续的信息处理和分析。
2) 图卷积运算在GNN中，图卷积运算是将节点周围的邻居节点的信息聚合到当前节点中的过程。
该运算将每个节点和其所有邻居节点的特征向量进行拼接，在进行线性变换后再进行激活函数操作。
通过逐层地进行图卷积，GNN能够学习到节点之间的关系与特征信息，得到更准确的结果。
网络图谱构建中的节点特征提取与链接预测算法综述
网络图谱构建中的节点特征提取与链接预测算法综述网络图谱构建是一种重要的数据挖掘技术，它能够帮助我们理解和分析各种网络关系。
在网络图谱构建过程中，节点特征提取和链接预测算法是两个关键的步骤。
节点特征提取是从节点的属性中提取有代表性的特征，而链接预测算法则是通过已知的关系来预测未知的关系。
节点特征提取是网络图谱构建中的重要组成部分。
节点的特征能够帮助我们理解节点之间的关系和属性。
一般来说，节点的特征可以分为两类：结构特征和属性特征。
结构特征是指节点之间的关系，例如节点的度、聚集系数等。
属性特征是指节点的属性，例如节点的年龄、性别等。
在节点特征提取中，可以使用各种机器学习和数据挖掘技术，例如聚类、降维和特征选择等。
这些技术能够帮助我们从大量的节点特征中提取出有用的特征。
链接预测算法是网络图谱构建中的另一个重要组成部分。
链接预测算法能够帮助我们根据已知的关系预测未知的关系。
在链接预测算法中，一般使用两种方法：基于相似度的方法和基于概率的方法。
基于相似度的方法是通过计算节点之间的相似度来预测节点之间的关系。
常用的相似度计算方法有Jaccard相似度和余弦相似度等。
基于概率的方法是通过建立概率模型来预测节点之间的关系。
常用的概率模型有贝叶斯网络和隐马尔可夫模型等。
这些方法能够帮助我们从已知的数据中挖掘出未知的关系。
在网络图谱构建中，节点特征提取和链接预测算法是相互关联的。
节点特征提取能够提供有用的特征，从而提高链接预测算法的准确性。
例如，在链接预测算法中使用节点间的相似度作为特征可以提高算法的准确性。
另外，链接预测算法也可以扩展节点特征提取。
例如，使用链接预测算法来预测节点之间的关系，然后将预测结果作为节点的特征之一。
总结起来，节点特征提取和链接预测算法是网络图谱构建中的两个关键步骤。
节点特征提取通过从节点的属性中提取有代表性的特征，帮助我们理解和分析网络关系。
链接预测算法通过已知的关系预测未知的关系，扩展网络图谱。
无线传感器网络中的图像处理与特征提取方法
无线传感器网络中的图像处理与特征提取方法无线传感器网络（Wireless Sensor Network，WSN）是由大量的分布式传感器节点组成的网络系统，用于收集和传输环境中的信息。
在WSN中，图像处理和特征提取是关键技术，可以帮助提高网络的性能和效率。
本文将探讨WSN中的图像处理方法和特征提取技术。
一、图像处理方法在WSN中，由于传感器节点的资源有限，如计算能力、存储容量和能源等，因此需要采用一些轻量级的图像处理方法来处理图像数据。
以下是一些常用的图像处理方法：1. 图像压缩：图像压缩是一种将图像数据转换为更紧凑表示的方法，以减少数据传输和存储的开销。
常见的图像压缩方法包括JPEG、JPEG2000和WebP等。
2. 图像去噪：由于传感器节点在数据采集过程中可能会引入噪声，因此需要对图像进行去噪处理。
常见的图像去噪方法包括中值滤波、小波去噪和自适应滤波等。
3. 图像增强：图像增强是一种通过调整图像的亮度、对比度和颜色等属性来改善图像质量的方法。
常见的图像增强方法包括直方图均衡化、对比度拉伸和颜色校正等。
4. 目标检测：目标检测是一种识别和定位图像中感兴趣目标的方法。
在WSN 中，目标检测可以帮助识别特定的目标，如人、车辆或动物等。
常见的目标检测方法包括基于特征的方法、模板匹配和深度学习等。
二、特征提取技术在WSN中，特征提取是一种将图像中的重要信息提取出来的方法，可以帮助减少数据传输和存储的开销，并提高图像处理的效率。
以下是一些常用的特征提取技术：1. 颜色特征：颜色是图像中最直观的特征之一，可以通过提取图像中的颜色直方图或颜色矩来表示。
颜色特征在目标检测和图像分类等任务中具有重要意义。
2. 纹理特征：纹理是图像中的重要特征，可以通过提取图像的纹理直方图、灰度共生矩阵或局部二值模式等来表示。
纹理特征在图像分类和目标检测中具有重要作用。
3. 形状特征：形状是图像中物体的几何形状特征，可以通过提取图像的边缘、轮廓或形状描述符等来表示。
基于深度神经网络的图像分类算法
基于深度神经网络的图像分类算法随着计算机技术的不断发展和深度学习的兴起，基于深度神经网络的图像分类算法已经成为近年来热门的研究方向之一。
本文将从基本概念入手，详细介绍深度神经网络图像分类算法的基本原理、模型架构和优化方法，以及在实际应用中的一些经验和注意事项。
一、基本概念图像分类是指将输入的图像数据归为预定义的若干个类别之一的任务。
例如，对于一张猫和一张狗的图片，我们需要通过图像分类算法将其自动识别并分别归类为“猫”和“狗”。
图像分类算法是计算机视觉领域中最基础和最重要的一项研究任务，其应用范围涵盖了人脸识别、智能驾驶、视频监控等众多领域。
深度神经网络是一种基于神经元和层次结构构建的复杂网络模型，其中每个神经元都可以接收和发送信号，通过层层级联的方式实现复杂的特征提取和学习。
深度神经网络具有很强的非线性表达能力和适应性，在图像分类等领域具有很好的应用前景。
二、模型架构深度神经网络图像分类算法的模型架构一般分为三部分，分别是数据预处理、特征提取和分类器。
1、数据预处理数据预处理是深度学习任务中至关重要的一环，其作用是规范化输入数据的格式、大小和范围，以便更好地作为神经网络的输入数据。
常用的数据预处理方法包括图像裁剪、色彩均衡、尺度变换等。
2、特征提取特征提取是深度神经网络中最关键的一步，其作用是在原始图像中提取有效的特征信息，以便后续的分类器能够更好地进行分类。
当前，主要的特征提取方法包括卷积神经网络（CNN）、循环神经网络（RNN）等。
CNN是当前最为主流和成熟的特征提取方案，其结构包括卷积层、池化层、全连接层等不同部分，可以有效地提取图像中的空间特征、颜色特征等重要信息，从而实现对图像的高效分类。
3、分类器分类器是深度神经网络图像分类算法的最后一步，其作用是从特征空间中寻找一个最优的超平面，以最大化分类性能。
当前，常见的分类器包括支持向量机（SVM）、多元逻辑回归（Multinomial Logistic Regression）等。
基于图卷积的复杂网络表示学习研究
Research on GCN-based Representation Learningof Complex NetworkThesis Submitted to Nanjing University of Posts andTelecommunications for the Degree ofMaster of EngineeringByHao LuSupervisor: Prof. Ke-Jia ChenApril 2020南京邮电大学学位论文原创性声明本人声明所呈交的学位论文是我个人在导师指导下进行的研究工作及取得的研究成果。
尽我所知，除了文中特别加以标注和致谢的地方外，论文中不包含其他人已经发表或撰写过的研究成果，也不包含为获得南京邮电大学或其它教育机构的学位或证书而使用过的材料。
与我一同工作的同志对本研究所做的任何贡献均已在论文中作了明确的说明并表示了谢意。
本人学位论文及涉及相关资料若有不实，愿意承担一切相关的法律责任。
研究生学号：___________ 研究生签名：____________ 日期：____________南京邮电大学学位论文使用授权声明本人承诺所呈交的学位论文不涉及任何国家秘密，本人及导师为本论文的涉密责任并列第一责任人。
本人授权南京邮电大学可以保留并向国家有关部门或机构送交论文的复印件和电子文档；允许论文被查阅和借阅；可以将学位论文的全部或部分内容编入有关数据库进行检索；可以采用影印、缩印或扫描等复制手段保存、汇编本学位论文。
本文电子文档的内容和纸质论文的内容相一致。
论文的公布（包括刊登）授权南京邮电大学研究生院办理。
非国家秘密类涉密学位论文在解密后适用本授权书。
研究生签名：____________ 导师签名：____________ 日期：_____________摘要现实世界中的许多场景都可以抽象成网络这种非欧几里得空间的数据。
这些大规模的异质、动态网络统称为复杂网络。
神经网络算法在图像特征提取中的应用研究
神经网络算法在图像特征提取中的应用研究摘要：神经网络算法在图像特征提取中扮演着重要角色，该算法能够从图像中提取出有用的特征，以支持各种图像处理任务和应用。
本文将系统地研究神经网络算法在图像特征提取中的应用，并探讨其在不同领域的潜在应用。
引言：近年来，随着计算机视觉和模式识别领域的不断发展，神经网络算法在图像特征提取中的应用越来越受到研究者的关注。
与传统的图像处理方法相比，神经网络算法能够模拟人类大脑的工作原理，从图像中获取更深层次的特征信息，极大地提升了图像处理任务的准确性和效率。
1. 神经网络算法概述神经网络算法是一种模拟人类神经系统工作原理的数学模型，其结构通常由多个神经元层组成。
每个神经元通过非线性函数相互连接，形成一个复杂的网络结构。
通过输入图像数据，神经网络算法能够自动学习图像中的抽象特征，并从中提取有用的信息。
2. 神经网络算法在图像特征提取中的应用2.1 卷积神经网络(CNN)卷积神经网络是一种特殊类型的神经网络算法，其在图像特征提取中表现出色。
CNN利用卷积核对输入图像进行滤波操作，并通过池化层减少特征数量，从而实现有效的特征提取。
该算法已成功应用于图像分类、目标检测和人脸识别等领域。
2.2 生成对抗网络(GAN)生成对抗网络是一种由生成器和判别器组成的模型。
生成器尝试生成与真实图像相似的图像，而判别器则尝试区分真实图像和生成图像。
通过训练生成器和判别器，GAN可以生成高质量的图像，并从中提取出有用的特征。
该算法在图像生成和图像编辑等任务中表现出色。
2.3 边缘检测神经网络算法在图像边缘检测任务中也发挥着重要作用。
通过训练网络，可以识别出图像中的边缘区域，从而提取出图像的局部特征。
这种特征提取方法在图像分割、图像识别和目标跟踪等任务中具有广泛的应用。
2.4 特征匹配神经网络算法能够学习图像中的相关特征，并将其用于特征匹配任务。
通过将输入图像与目标图像进行比较，神经网络可以识别两者之间的相似性，并提取出匹配特征。
- 1、下载文档前请自行甄别文档内容的完整性，平台不提供额外的编辑、内容补充、找答案等附加服务。
- 2、"仅部分预览"的文档,不可在线预览部分如存在完整性等问题,可反馈申请退款(可完整预览的文档不适用该条件!)。
- 3、如文档侵犯您的权益，请联系客服反馈,我们会尽快为您处理(人工客服工作时间：9:00-18:30)。
第３９卷 Ｖ＿０ｌ＿３９ 第５期
Ｎｏ．５ 计算机工程
Ｃｏｍｐｕｔｅｒ Ｅｎｇｉｎｅｅｒｉｎｇ ２０１３年５月
Ｍａｙ ２０１３
・图形图像处理・ 文章编号：１０ｏｏ—３４２８（２ｏ１３）０５—０２４３—０５ 文献标识码：Ａ 中圈分类号ｔ ＴＮ９１１．７３ 基于复杂网络的图像建模与特征提取方法 汤进Ｌ ，陈影 ，江波 ，罗斌 （１．安徽省工业图像处理与分析重点实验室，合肥２３００３９； ２．安徽大学计算机科学与技术学院，合肥２３０６０ １）
摘要：针对传统图像结构图表示特征不稳定的问题，提出一种基于复杂网络模型的图像表示与识别方法。以图像的关键 点作为网络节点，构建复杂网络初始模型。利用最小生成树分解方法对初始网络模型进行动态演化，提取不同演化阶段下 的网络特征，实现对图像结构特征的描述。该方法直接利用图像关键点之间的空间分布信息，结构简单。分类与聚类实验 结果表明，与传统基于边权值阈值的演化方法相比，该方法能更准确地描述图像的结构。 关健诃：图像识别；最小生成树；动态演化；特征提取；小世界网络；复杂网络
Ｉｍａｇｅ Ｍｏｄｅｌｉｎｇ ａｎｄ Ｆｅａｔｕｒｅ Ｅｘｔｒａｃｔｉｏｎ Ｍｅｔｈｏｄ Ｂａｓｅｄ ０ｎ Ｃｏｍｐｌｅｘ Ｎｅｔｗｏｒｋ ＴＡＮＧ Ｊｉｎ ，ＣＨＥＮ Ｙｉｎｇ ，ＪＩＡＮＧ Ｂｏ ，ＬＵＯ Ｂｉｎ ， ｆ１．Ｋｅｙ Ｌａｂ ｏｆ Ｉｎｄｕｓｔｒｉａｌ Ｉｍａｇｅ Ｐｒｏｃｅｓｓｉｎｇ＆Ａｎａｌｙｓｉｓ ｏｆＡｎｈｕｉ Ｐｒｏｖｉｎｃｅ，Ｈｅｆｅｉ ２３００３９，Ｃｈｉｎａ； ２．Ｓｃｈｏｏｌ ｏｆＣｏｍｐｕｔｅｒ Ｓｃｉｅｎｃｅ ａｎｄ Ｔｅｃｈｎｏｌｏｇｙ，Ａｎｈｕｉ Ｕｎｉｖｅｒｓｉｔｙ，Ｈｅｆｅｉ ２３０６０１，Ｃｈｉｎａ）
［Ａｂｓｔｒａｃｔ］Ｆｏｒ ｔｈｅ ｓｔｒｕｃｔｕｒｅ ｃｈａｒａｃｔｅｒｉｓｔｉｃｓ ｕｓｕａｌｌｙ ｂｅｃｏｍｅ ｉｎｓｔａｂｌｅ ｉｎ ｔｒａｄｉｔｉｏｎａｌ ｇｒａｐｈ ｂａｓｅｄ ｉｍａｇｅ ｒｅｐｒｅｓｅｎｔａｔｉｏｎ ｍｅｔｈｏｄｓ，ａ ｎｏｖｅｌ ｉｍａｇｅ ｒｅｐｒｅｓｅｎｔａｔｉｏｎ ａｎｄ ｒｅｃｏｇｎｉｔｉｏｎ ｍｅｔｈｏｄ ｂａｓｅｄ ｏｎ ｃｏｍｐｌｅｘ ｎｅｔｗｏｒｋ ｉｓ ｐｒｏｐｏｓｅｄ ｉｎ ｔｈｉｓ ｐａｐｅｒ．Ｋｅｙ ｐｏｉｎｔｓ ａｒｅ ｅｘｔｒａｃｔｅｄ ｆｏｒ ａｎ ｉｍａｇｅ ａｎｄ ａｎ ｉｎｉｔｉａｌ ｃｏｍｐｌｅｘ ｎｅｔｗｏｒｋ ｉｓ ｃｏｎｓｔｒｕｃｔｅｄ ｉｎ ｗｈｉｃｈ ｎｏｄｅｓ ｃｏｒｒｅｓｐｏｎｄ ｔｏ ｔｈｅ ｋｅｙ ｐｏｉｎｔｓ．Ａ ｎｏｖｅｌ ｄｙｎａｍｉｃ ｅｖｏｌｕｔｉｏｎ ｐｒｏｃｅｓｓ ｉｓ ｄｅｖｉｓｅｄ ｆｏｒ ｔｈｅ ｉｎｉｔｉａｌ ｃｏｍｐｌｅｘ ｎｅｔｗｏｒｋ ｕｓｉｎｇ ｔｈｅ ｍｉｎｉｍｕｍ ｓｐａｎｎｉｎｇ ｔｒｅｅ ｄｅｃｏｍｐｏｓｉｔｉｏｎ．Ｔｈｅ ｆｅａｔｕｒｅｓ ｏｆ ｔｈｅ ｎｅｔｗｏｒｋｓ ｉｎ ｄｉｆｆｅｒｅｎｔ ｅｖｏｌｕｔｉｏｎ ｓｔａｇｅｓ ａｒｅ ｅｘｔｒａｃｔｅｄ ｔｏ ｆｉｎａｌｌｙ ａｃｈｉｅｖｅ ｉｍａｇｅ ｓｔｒｕｃｔｕｒａｌ ｉｎｆｏｒｍａｔｉｏｎ ｅｘｔｒａｃｔｉｏｎ．Ｔｈｉｓ ｍｅｔｈｏｄ ｃａｎ ｓｉｍｐｌｙ ｄｅｓｃｒｉｂｅ ａｎ ｉｍａｇｅ ｂｙ ｕｓｉｎｇ ｇｅｏｍｅｔｒｉｃａｌ ｆｅａｔｕｒｅ ｏｆ ｔｈｅ ｉｍａｇｅ ｋｅｙ ｐｏｉｎｔｓ．Ｅｘｐｅｒｉｍｅｎｔａｌ ｒｅｓｕｌｔｓ ｏｎ ｂｏｔｈ ｃｌａｓｓｉｆｉｃａｔｉｏｎ ａｎｄ ｃｌｕｓｔｅｒｉｎｇ ｄｅｍｏｎｓｔｒａｔｅ ｔｈａｔ ｔｈｅ ｐｒｏｐｏｓｅｄ ｍｅｔｈｏｄ ｏｕｔｐｅｒｆｏｒｍｓ ｔｈｅ ｔｒａｄｉｔｉｏｎａｌ ｅｄｇｅ ｗｅｉｇｈｔ ｔｈｒｅｓｈｏｌｄ ｅｖｏｌｕｔｉｏｎ ｍｅｔｈｏｄ ａｎｄ ｉｔ ｃａｎ ｄｅｓｃｒｉｂｅ ｔｈｅ ｓｔｒｕｃｔｕｒｅ ｏｆ ｉｍａｇｅｓ ｍｏｒｅ ｅｆｆｅｃｔｉｖｅｌｙ． ［Ｋｅｙ ｗｏｒｄｓ］ｉｍａｇｅ ｒｅｃｏｇｎｉｔｉｏｎ；ｍｉｎｉｍｕｍ ｓｐａｎｎｉｎｇ ｔｒｅｅ；ｄｙｎａｍｉｃ ｅｖｏｌｕｔｉｏｎ；ｆｅａｔｕｒｅ ｅｘｔｒａｃｔｉｏｎ；ｓｍａｌｌ—ｗｏｒｌｄ ｎｅｔｗｏｒｋ；ｃｏｍｐｌｅｘ ｎｅｔｗｏｒｋ Ｄ０ｈ １０．３９６９￣．ｉｓｓｎ．１ ０００．３４２８．２０１３．０５．０５３
１概述 图像识别是利用计算机对图像进行处理、分析和理 解，以识别不同目标和对象的技术。目前图像识别方法有 很多，如基于边缘轮廓的图像识别方法 Ｊ、基于纹理的图 像识别方法［３－４］以及基于关键点的图像识别方法 Ｊ。基于 关键点的图像识别方法一般是先对图像提取一些关键点， 如Ｈａｒｒｉｓ角点、ＳＩＦＴ关键点等，然后通过构建具有一定拓 扑结构的结构图来描述这些关键点的空间位置分布信息， 最后通过提取结构图的拓扑结构信息，如谱信息、直方图 信息等来实现结构图之间的特征提取，从而对图像之间的 相似性进行度量，完成图像的识别 Ｊ。然而由于图像本身 存在一定的噪声，使图像的关键点提取存在误差，这就使 传统结构化的描述方法具有一定的挑战性 Ｊ。 近年来，复杂网络理论得到越来越多学者的关注【ｌ “Ｊ。 文献［１】通过对形状轮廓边缘点建立复杂网络模型，实现对形 状特征的描述；文献［３］通过对图像的纹理特征进行分析，建 立复杂网络模型，实现对纹理图像的识别。由于复杂网络模 型的图像形状特征描述是基于统计特征得以实现的，因此这 种特征具有稳定性好、抗噪声能力强等优点。针对上述特点， 本文在图像关键点的基础上，提出一种新的基于图像关键点 的复杂网络表示模型，并利用最小生成树分解方法给出一种
基金项目：国家自然科学基金资助项Ｈ（６１０７３１１６，６１００３０３８）；安徽省教育厅自然科学基金资助重点项Ｉ￣Ｉ（ＫＪ２０１０Ａ００６）；安徽 大学“２１１工程”创新团队基金资助项目 作者简介：汤进（１９７６一），男，副教授、博士，主研方向：图像处理，模式识别；陈影、江波，硕士研究生；罗斌， 教授 收稿日期：２０１２—０３—０５ 修回日期：２０１２。０５ ０１ Ｅ－ｍａｉｌ：ａｈｈｆｔａｎｇ＠ｇｍａｉｌ．ｃｏｍ 第３９卷第５期 汤进，陈影，江波，等：基于复杂网络的图像建模及特征提取方法 ２４７ 表２混淆矩阵（３类图像）
此外，本文针对该图像库，进一步做了主成分分析以 及多维尺度分析。在此与传统的基于Ｄｅｌａｕｎａｙ图像特征提 取方法（以下简称为Ｄｅｌａｕｎａｙ直方图）进行比较 Ｊ，实验结果 如图９、图１０所示。由实验结果可以看出，相比于Ｄｅｌａｕｎａｙ 图的图像结构特征提取方法，基于本文所提的特征，同类 图像分布显得更为紧密，不同类的图像分布较开，这表明 在图像的复杂网络表示下，图像分类和聚类更加容易。进
一步分析，相比于边权值阈值演化的复杂网络模型，本文 的最小生成树演化模型能够较好地实现对网络特性的描 述，从而保证了在这种演化下的图像网络特征能够更加充 分地描述图像的结构信息。
（ａ）最小生成树演化 （ｂ）边权值阈值演化 （ｃ）Ｄｅｌａｕｎａｙ直方图 图９不同方法的主成分分析的嵌入结果
（ａ）最小生成树演化 （ｂ）边权值阈值演化 （ｃ）Ｄｅｌａｕｎａｙ直方图 图１０不同方法的多维尺度分析的嵌入结果
５结束语 本文给出了一种基于复杂网络模型的图像表示及其特 征提取方法。提取图像的关键点，并在此基础上构建复杂 网络初始模型，利用最小生成树分解的方法对网络进行演 化，提取不同演化阶段下的网络特征。综合不同演化时刻 下的网络特征，对图像的特征进行描述，并在此基础上， 实现图像的识别。实验结果表明，与传统的结构图表示方 法相比，本文方法对图像结构信息描述更加充分，能够较 好地实现图像的分类与聚类。相比于传统边权值阈值演化 模型，本文的最小生成树演化模型能够更好地刻画复杂网 络的结构特征。在后期工作中，笔者将研究基于图像关键 点的有向复杂网络表示模型，实现图像的特征提取。 （下转第２５２页） ２５２ 计算机工程 ２０１３年５月１５日 格点上的频谱值可通过分数阶Ｆｏｕｒｉｅｒ变换精确计算。实验 结果表明，该算法较为准确，能扩大可配准图像的尺度变 化范围。如何减少算法复杂度及寻找快速算法将是今后的 研究方向。
参考文献 ［１］Ｚｉｔｏｖａ Ｂ，Ｆｌｕｓｓｅｒ Ｊ．Ｉｍａｇｅ Ｒｅｇｉｓｔｒａｔｉｏｎ Ｍｅｔｈｏｄｓ：Ａ Ｓｕｒｖｅｙ［Ｊ］．Ｉｍａｇｅ Ｖｉｓｉｏｎ Ｃｏｍｐｕｔｉｎｇ，２００３，２１（１ １）：９７７— １０００． ［２］Ｆｏｒｏｏｓｈ Ｈ，Ｚｅｒｕｂｉａ Ｊ Ｂ，Ｂｅ￣ｈｏｄ Ｍ．Ｅｘｔｅｎｓｉｏｎ ｏｆ Ｐｈａｓｅ Ｃｏｒｒｅｌａｔｉｏｎ ｔｏ Ｓｕｂｐｉｘｅｌ Ｒｅｇｉｓｔｒａｔｉｏｎ［Ｊ］．ＩＥＥＥ Ｔｒａｎｓａｃｔｉｏｎｓ ｏｎ Ｉｍａｇｅ Ｐｒｏｃｅｓｓｉｎｇ，２００２，１１（３）：１８８—２００． ［３】Ｃｈａｎｇ Ｓ Ｈ，Ｃｈｅｎ Ｆ Ｈ，Ｈｓｕ Ｗ Ｈ，ｅｔ ａ１．Ｆａｓｔ Ａｌｇｏｒｉｔｈｍ ｆｏｒ Ｐｏｉｎｔｅｒ Ｐａｔｔｅｍ Ｍａｔｃｈｉｎｇ；Ｉｎｖａｒｉａｎｔ ｔｏ Ｔｒａｎｓｌａｔｉｏｎｓ， Ｒｏｔａｔｉｏｎｓ，ａｎｄ Ｓｃａｌｅ Ｃｈａｎｇｅｓ［Ｊ］．Ｐａ￣ｅｒｎ Ｒｅｃｏｇｎｉｔｉｏｎ， １９９７，３０（２）：３１１－３２０． ［４】Ｍａｔｓｏｐｏｕｌｏｓ Ｇ Ｋ，Ａｔｌｉｎｓ Ｓ．Ｍｕｌｔｉｒｅｓｏｌｕｔｉｏｎ Ｍｏｒｐｈｏｌｏｇｉｃａｌ Ｆｕｓｉｏｎ ｏｆ ＭＲ ａｎｄ ＣＴ Ｉｍａｇｅｓ ｏｆ ｔｈｅ Ｈｕｍａｎ Ｂｒａｉｎ［Ｊ］．ＩＥＥ Ｐｒｏｃｅｅｄｉｎｇｓ————ｖｉｓｉＯｎ，Ｉｍａｇｅ ａｎｄ Ｓｉｇｎａｌ Ｐｒｏｃｅｓｓｉｎｇ， １９９４，１４１（３）：１３７－１４２． ［５］Ｒｅｄｄｙ Ｓ，Ｃｈａ￣ｅｑｉ Ｂ Ｎ．Ａｎ ＦＦＴ－ｂａｓｅｄ Ｔｅｃｈｎｉｑｕｅ ｆｏｒ Ｔｒａｎｓｌａｔｉｏｎ，Ｒｏｔａｔｉｏｎ，ａｎｄ Ｓｃａｌｅ－ｉｎｖａｒｉａｎｔ Ｉｍａｇｅ Ｒｅｇｉｓｔｒａ— ｔｉｏｎ［Ｊ］．ＩＥＥＥ Ｔｒａｎｓａｃｔｉｏｎｓ ｏｎ Ｉｍａｇｅ Ｐｒｏｃｅｓｓｉｎｇ，１９９６， ３（８）：１２６６．１２７０． ［６］Ｋｅｌｌｅｒ Ａｖｅｒｂｕｃｈ Ａ，Ｉｓｒａｅｌｉ Ｍ．Ｐｓｅｕｄｏｐｏｌａｒ—ｂａｓｅｄ Ｅｓｔｉ— ｍａｒｉｏｎ ｏｆ Ｌａｒｇｅ Ｔｒａｎｓｌａｔｉｏｎｓ，Ｒｏｔａｔｉｏｎｓ，ａｎｄ Ｓｃａｌｉｎｇｓ ｉｎ Ｉｍａｇｅｓ［Ｊ］．ＩＥＥＥ Ｔｒａｎｓａｃｔｉｏｎｓ ｏｎ Ｉｍａｇｅ Ｐｒｏｃｅｓｓｉｎｇ，２００５， １４（１）：１２—２２． 【７］Ｐａｎ Ｗｅｉ，Ｑｉｎ Ｋａｉｈｕａｉ，Ｃｈｅｎ Ｙａｏ．Ａｎ Ａｄａｐｔａｂｌｅ－ｍｕｌｔｉｌａｙｅｒ Ｆｒａｃｔｉｏｎａｌ Ｆｏｕｒｉｅｒ Ｔｒａｎｓｆｏｒｍ Ａｐｐｒｏａｃｈ ｆｏｒ Ｉｍａｇｅ Ｒｅｇｉｓｔｒａｔｉｏｎ［Ｊ］．ＩＥＥＥ Ｔｒａｎｓａｃｔｉｏｎｓ ｏｎ Ｐａｔｔｅｒｎ Ａｎａｌｙｓｉｓ ａｎｄ Ｍａｃｈｉｎｅ Ｉｎｔｅｌｌｉｇｅｎｃｅ，２００９，３ １（３）：４００－４ １ ３． ［８］杨虎，李万松．分数傅里叶变换的无透镜光学实现［Ｊ］ 激光杂志，１９９９，２０（１）：１５－１８． ［９］９ 孙晓兵，保铮．分数阶Ｆｏｕｒｉｅｒ变换及其应用［Ｊ］＿电子 学报，１９９６，２４（１２）：６０—６５． ［１Ｏ］邓兵，陶然，齐林，等．分数阶Ｆｏｕｒｉｅｒ变换与时 频滤波［Ｊ］．系统工程与电子技术，２００４，２６（１０）：１３５７— １３５９． ［１ １】Ｋｅｌｌｅｒ Ａｖｅｎｂｕｃｈ Ａ，Ｍｉｌｌｅｒ Ｏ．Ｒｏｂｕｓｔ Ｐｈａｓｅ Ｃｏｒｒｅ． １ａｔｉｏｎ［Ｃ］／／Ｐｒｏｃ．ｏｆ ｔｈｅ １４ｔｈ ＩＥＥＥ Ｉｎｔｅｒｎａｔｉｏｎａｌ Ｃｏｎｆｅｒｅｎｃｅ ｏｎ ＰａＲｅｒｎ Ｒｅｃｏｇｎｉｔｉｏｎ．【Ｓ．１．］：ＩＥＥＥ Ｐｒｅｓｓ，２００４． ［１ ２］Ｓｔｏｎｅ Ｈ Ｓ，Ｔａｏ Ｂｏ，ＭｃＧｕｉｒｅ Ｍ．Ａｎａｌｙｓｉｓ ｏｆ Ｉｍａｇｅ Ｒｅ． ｇｉｓｔｒａｔｉｏｎ Ｎｏｉｓｅ Ｄｕｅ ｔｏ Ｒｏｔａｔｉｏｎａｌｌｙ Ｄｅｐｅｎｄｅｎｔ Ａｌｉａｓｉｎｇ［Ｊ］．Ｊｏｕｒｎａｌ ｏｆ Ｖｉｓｕａｌ Ｃｏｍｍｕｎｉｃａｔｉｏｎ ａｎｄ Ｉｍａｇｅ Ｒｅｐｒｅｓｅｎｔａｔｉｏｎ，２００３，１４（１）：１ １４－１３５． 编辑刘冰