|
搜索
搜 索
高等教育领域数字化综合服务平台
基于社区结构的快速子图匹配方法
1.痛点问题
随着图在各领域的广泛应用，对图上相关高效查询方法的需求也与日俱增，特别是在社交网络、金融、电商、安全和航天等众多领域具有重要作用的子图匹配查询。
然而，现有子图匹配方法在实际使用中速度均较慢，当数据量较大时，现有方法的时间开销巨大，难以满足具体匹配过程中的时效性需求。同时，这些方法没有充分利用图数据的本质结构特点进行剪枝，在运行效率上仍有较大的改进空间。
2.解决方案
本技术提出一种基于社区结构的子图匹配方法，基于社区结构在匹配过程中进行剪枝从而加快子图匹配的速度。流程图如图1所示。
图1 本技术子图匹配计算流程
首先，本技术识别数据图中的社区结构，将数据图划分为若干“内部紧密关联、相互之间连接松散”的社区。接着，基于社区结构，提出三种优化策略对子图匹配过程进行优化，并实现了相关技术。
具体地，这三种优化策略包括两阶段破对称策略、基于社区路径的剪枝策略和基于社区结构的边界剪枝策略。其中，两阶段破对称策略利用模式图中的自同构映射，根据已得到的若干匹配结果推断出新的匹配结果，从而减少匹配过程中的计算量；基于社区路径的剪枝策略根据数据图中的跨社区的路径构建索引，在匹配过程中提前发现无法产生匹配结果的匹配尝试，减少匹配开销；基于社区结构的边界剪枝则考虑各社区的边界节点，即那些和其他社区的节点间有边关联的节点，根据边界节点的邻居情况进行剪枝，减小搜索空间，加快子图匹配速度。
基于上述优化策略，本技术提出的基于社区结构的高效子图匹配方法能根据给出的数据图和模式图快速返回子图匹配结果。该技术可以作为模块嵌入金融、电商和航天等已有软件系统，也可作为单独软件工具并支持二次开发。
3.合作需求
1）应用场景：在图数据中快速查找满足某种特定结构的子图结构，进而作为查询结果返回或用于后续深入分析。可用于包括但不限于社交网络、金融、电商、安全和航天等众多场景中。
2）资源对接：对图查询、图分析有需求且对其高效性有要求的个人、单位和企业等。
清华大学
2022-12-05
汽车冷却系统性能匹配及优化控制
项目简介 冷却系统是现代汽车的重要组成部分，它对于汽车的动力性、经济性以及整车的运 行可靠性均有很大的影响，目前的研究主要集中在风洞试验测试和对系统单个部件的优 化设计，而对整个系统的匹配性研究较少。本项目可针对常规发动机汽车、混合动力汽 车以及新能源汽车，结合一维和三维耦合仿真技术，通过计算分析获取各个部件之间的 匹配性能，并提出散热器、中冷器、电子风扇等部件及系统整体匹配的优化设计方案。 在此基础上，还可凝练出风扇、水泵压缩机等的部件的最佳控制策略
江苏大学
2021-04-14
一种基于模板匹配的芯片定位方法
本发明公开了一种基于模板匹配的芯片定位方法，具体包括以下步骤：步骤一，制作模板；步骤二，对待定位图片进行预处理，增大背景与芯片基体的对比度；步骤三，对预处理后的图片进行图像分割，得到blob块，利用blob块的面积和blob块对应的最小外接矩形的边长信息排除存在连晶、缺损缺陷的芯片；获取剩下的blob块的最小外接矩形的中心位置坐标，以及短边与水平方向的夹角；步骤四，根据步骤三得出的中心位置坐标和夹角，在待定位图片上采用模板匹配芯片，定位出芯片的位置和角度。本方法主要适用于芯片制造过程中对芯片的定位，采用先筛选再匹配的方法能快速准确定位出合格芯片的位置，排除掉带有连晶、缺损缺陷的芯片。
华中科技大学
2021-04-14
高精度图像对焦伺服控制器及显微成像系统
技术成熟度：技术突破
领域存在着景深影响效率的突出问题，本产品以高性能异构处理器为核心运算单元，以嵌入式手段通过视觉流与控制流的严格对位，高性能实时完成视频控制信息的结算，并直接输出电机驱动信号控制相关执行机构完成闭环控制。
本产品主要面向高性能伺服闭环控制的视频应用领域，能够显著提升显微工业自动化领域的视频对焦及对位处理的效率及精度，亦可实现宏观领域的视觉嵌入化控制闭环应用。
意向开展成果转化的前提条件：中试放大及产业化工艺开发资金支持
东北师范大学
2025-05-16
丁薛祥出席2023中关村论坛开幕式并致辞
2023中关村论坛在京开幕。中共中央政治局委员、北京市委书记尹力在开幕式上宣读了习近平主席的贺信。中共中央政治局常委、国务院副总理丁薛祥出席开幕式并致辞。
人民日报
2023-05-26
超构表面图像显示
设计两个硅纳米棒作为超构表面的基本相干像素结构单元，从而实现光场透射的有效调控。通过独立控制两个纳米棒的转角，可以实现单层结构对振幅和相位的独立调控，从而能够在单层纳米结构上实现任意全息与平面图像的集成。更进一步，针对于彩色平面图像，可以通过硅纳米棒的尺寸（即单根纳米棒的长和宽）以及纳米棒之间的转角差的控制，实现对颜色HSB三参数的按需调控，从而将超构表面结构色的调控能力从二维的色度-饱和度平面，真正拓展到三维的色度-饱和度-强度空间 以上研究成果将丰富和拓展超构表面在图像器件方面的应用，比如实现有阴影信息的彩色图像打印，开发新型全彩平面与彩色全息图像的集成显示技术，研制基于平面和全息图像集成的纳米隐写信息安全技术等。同时，该工作中体现的相干像素设计理念也将对复杂光场调控问题提供新的解决思路和方案
中山大学
2021-04-13
图像加密新方案
设计了一种基于金属材料(金、银等)的三重旋转对称C3超构单元的超薄非线性光学超构表面。金属纳米结构的厚度仅为30纳米厚，像素单元为500纳米 x 500 纳米。这类光学超构表面包含具有旋转对称性的单元结构，因而在可见光或近红外照明下看上去均匀。然而，如果通过一对存在夹角的C3超构单元上倍频信号的干涉相消、相长原理，可将非线性倍频强度不同的图案或文字加密于其中。然后，采用飞秒激光照明（波长为1200nm-1400nm），隐藏的图像可通过二次谐波（SHG）成像过程被读取出来。这种新型的基于空间变化的光学干涉的非线性光学超构表面为多维度图像加密、防伪和无背景图像重建开辟了新的途径和思路。
南方科技大学
2021-04-13
污染水体图像分类技术
水源图像检测和分类在监测和识别河流冰灾、洪水、垃圾污染和死水等方面有很多应用。然而，海水、河水、湖水和池塘这些称之为干净水源的图像，可能和一些污染水源的图像重叠，加之冰雪天气下水体结冰等因素的存在，使得水源图像分类的问题更加复杂。在这些情况下，精确的水资源图像检测和分类就显得至关重要。本项目基于RGB图像对水源进行分类，达到水污染检测的目的。本项目的创新点在于提出一种新的图像频率域分块方法，将图像之间的细微变化放大，有效地提取图像的纹理特征，区分污染水源图像和干净水源图像，并且对水体
南京大学
2021-04-14
AICheck图像智能处理平台
AICheck图像智能处理平台是企业级一站式AI服务平台，集数据采集、在线样本标注、一键模型训练、任务管理、在线检测和结果输出于一体，使企业可以快速应用海量的成熟算法，降低AI算法应用与管理成本，实现端到端服务。核心技术涉及人工智能、2D/3D视觉和云计算，核心功能包括目标识别、OCR识别、瑕疵检测和目标测量。
山东产业技术研究院（青岛）
2023-05-16
基于内容的图像检索
Ø 基于内容的图像检索是近年来兴起的新技术，与传统的基于文字的检索相比，其直观、高效、通用等特点，受到了越来越多的重视。基于内容的图像检索的基本思想是通过分析图像的视觉特征和上下文联系来进行检索。通常图像的特征分为低层物理特征（如：颜色、纹理、形状、轮廓、图像内容的空间关系等）和高层语义特征（是人们对图像内容概念级的反映，一般是对图像内容的文字性描述）。基于内容的图像检索突破了传统的基于关键字的表达方式检索局限，直接对图像内容进行分析和特征提取，利用这些描述图像内容的特征建立索引。目前已经
北京理工大学
2021-04-14