|
搜索
搜 索
高等教育領域數字化綜合服務平臺
基于社區結構的快速子圖匹配方法
1.痛點問題
隨著圖在各領域的廣泛應用，對圖上相關高效查詢方法的需求也與日俱增，特別是在社交網絡、金融、電商、安全和航天等眾多領域具有重要作用的子圖匹配查詢。
然而，現有子圖匹配方法在實際使用中速度均較慢，當數據量較大時，現有方法的時間開銷巨大，難以滿足具體匹配過程中的時效性需求。同時，這些方法沒有充分利用圖數據的本質結構特點進行剪枝，在運行效率上仍有較大的改進空間。
2.解決方案
本技術提出一種基于社區結構的子圖匹配方法，基于社區結構在匹配過程中進行剪枝從而加快子圖匹配的速度。流程圖如圖1所示。
圖1 本技術子圖匹配計算流程
首先，本技術識別數據圖中的社區結構，將數據圖劃分為若干“內部緊密關聯、相互之間連接松散”的社區。接著，基于社區結構，提出三種優化策略對子圖匹配過程進行優化，并實現了相關技術。
具體地，這三種優化策略包括兩階段破對稱策略、基于社區路徑的剪枝策略和基于社區結構的邊界剪枝策略。其中，兩階段破對稱策略利用模式圖中的自同構映射，根據已得到的若干匹配結果推斷出新的匹配結果，從而減少匹配過程中的計算量；基于社區路徑的剪枝策略根據數據圖中的跨社區的路徑構建索引，在匹配過程中提前發現無法產生匹配結果的匹配嘗試，減少匹配開銷；基于社區結構的邊界剪枝則考慮各社區的邊界節點，即那些和其他社區的節點間有邊關聯的節點，根據邊界節點的鄰居情況進行剪枝，減小搜索空間，加快子圖匹配速度。
基于上述優化策略，本技術提出的基于社區結構的高效子圖匹配方法能根據給出的數據圖和模式圖快速返回子圖匹配結果。該技術可以作為模塊嵌入金融、電商和航天等已有軟件系統，也可作為單獨軟件工具并支持二次開發。
3.合作需求
1）應用場景：在圖數據中快速查找滿足某種特定結構的子圖結構，進而作為查詢結果返回或用于后續深入分析。可用于包括但不限于社交網絡、金融、電商、安全和航天等眾多場景中。
2）資源對接：對圖查詢、圖分析有需求且對其高效性有要求的個人、單位和企業等。
清華大學
2022-12-05
汽車冷卻系統性能匹配及優化控制
項目簡介 冷卻系統是現代汽車的重要組成部分，它對于汽車的動力性、經濟性以及整車的運 行可靠性均有很大的影響，目前的研究主要集中在風洞試驗測試和對系統單個部件的優 化設計，而對整個系統的匹配性研究較少。本項目可針對常規發動機汽車、混合動力汽 車以及新能源汽車，結合一維和三維耦合仿真技術，通過計算分析獲取各個部件之間的 匹配性能，并提出散熱器、中冷器、電子風扇等部件及系統整體匹配的優化設計方案。 在此基礎上，還可凝練出風扇、水泵壓縮機等的部件的最佳控制策略
江蘇大學
2021-04-14
一種基于模板匹配的芯片定位方法
本發明公開了一種基于模板匹配的芯片定位方法，具體包括以下步驟：步驟一，制作模板；步驟二，對待定位圖片進行預處理，增大背景與芯片基體的對比度；步驟三，對預處理后的圖片進行圖像分割，得到blob塊，利用blob塊的面積和blob塊對應的最小外接矩形的邊長信息排除存在連晶、缺損缺陷的芯片；獲取剩下的blob塊的最小外接矩形的中心位置坐標，以及短邊與水平方向的夾角；步驟四，根據步驟三得出的中心位置坐標和夾角，在待定位圖片上采用模板匹配芯片，定位出芯片的位置和角度。本方法主要適用于芯片制造過程中對芯片的定位，采用先篩選再匹配的方法能快速準確定位出合格芯片的位置，排除掉帶有連晶、缺損缺陷的芯片。
華中科技大學
2021-04-14
一種基于圖像邊緣矢量的匹配方法
本發明公開了一種基于圖像邊緣矢量的匹配方法。利用邊緣的 方向和大小，實現對縮放、噪聲、光照變化、局部遮擋、旋轉平移等 情況的匹配；提取模板邊緣中有代表性的矢量，與目標圖像的邊緣特 征進行比較，而不是逐邊緣點比較，大大減少計算量，具有較好匹配 準確度；先用金字塔得到較小的模板和目標圖像，并采用較大且合適 的參數步長，得到較為粗匹配的匹配位置和參數，再選取更為精細且 滿足匹配要求的參數步長，在粗匹配的結果基礎上再次搜索匹配，得 到精確的匹配位置和參數。
華中科技大學
2021-01-12
一種基于 Zernike 矩的圖像匹配方法
本發明公開了一種基于 Zernike 矩的圖像匹配方法，包括 S1 建 立 N 層模板金字塔圖像；S2 計算每層模板圖像的 K 個矩并建立 RCS 表；S3 建立 N 層目標金字塔圖像；S4 通過查找 RCS 表計算 N 層中第L 層中每個目標子圖像的 K 個矩；S5 計算第 L 層模板金字塔圖像與第 L 層每個目標金字塔圖像子圖像 K 個矩的相關系數，獲得第 L 層目標 金字塔圖像匹配點位置；S6 判斷 L 是否等于 1，若是，則進入 S8；若 否，則 L＝L-1，進入 S7；S7 在第 L 層以
華中科技大學
2021-01-12
一種基于圖像邊緣矢量的匹配方法
本發明公開了一種基于圖像邊緣矢量的匹配方法。利用邊緣的方向和大小，實現對縮放、噪聲、光照變化、局部遮擋、旋轉平移等情況的匹配；提取模板邊緣中有代表性的矢量，與目標圖像的邊緣特征進行比較，而不是逐邊緣點比較，大大減少計算量，具有較好匹配準確度；先用金字塔得到較小的模板和目標圖像，并采用較大且合適的參數步長，得到較為粗匹配的匹配位置和參數，再選取更為精細且滿足匹配要求的參數步長，在粗匹配的結果基礎上再次搜索匹配，得到精確的匹配位置和參數。
華中科技大學
2021-04-14
一種基于 Zernike 矩的圖像匹配方法
本發明公開了一種基于 Zernike 矩的圖像匹配方法，包括 S1 建立 N 層模板金字塔圖像；S2 計算每層模板圖像的 K 個矩并建立 RCS表；S3 建立 N 層目標金字塔圖像；S4 通過查找 RCS 表計算 N 層中第L 層中每個目標子圖像的 K 個矩；S5 計算第 L 層模板金字塔圖像與第L 層每個目標金字塔圖像子圖像 K 個矩的相關系數，獲得第 L 層目標金字塔圖像匹配點位置；S6 判斷 L 是否等于 1，若是，則進入 S8；若否 ， 則 L ＝ L 1 ， 進 入 S7 ； S7 在 第
華中科技大學
2021-04-14
一種基于點線對偶的圖像匹配方法
本發明公開了一種基于點線對偶的圖像匹配方法，包括：從參 考圖像 R 和目標圖像 S 中分別提取直線，以得到參考直線集合和目標 直線集合，分別將參考直線集合和目標直線集合中所有的直線段從圖像 空 間 映 射 到 對 偶 空 間 ， 以 得 到 參 考 對 偶 點 集 共有 m 個對偶點， 以 及 目 標 對 偶 點 集共有 n 個對偶點，分別將參考對偶點集和目標對偶點集中鄰近 的對偶點進行融合，以得到新的參考對偶點集和新的目標對偶點集， 估計新的參考對偶點集和新的目標對偶點集之間的旋轉變換參數，估 計新的參考對偶點集和新的目標對偶點集之間的平移變換參數。本發 明等效地把圖像空間中斷裂破碎的多條直線段重新融合為一條直線 段，提高了匹配效率和穩定性。
華中科技大學
2021-04-11
專家報告薈萃② | 楊俊輝：“三浸三制三化”創新人才自主培養 高質量服務國家戰略腹地建設
加強國家戰略腹地建設，是以習近平同志為核心的黨中央統籌國內國際兩個大局、統籌發展與安全兩件大事作出的重要部署。
中國高等教育博覽會
2024-12-04
一種最匹配模糊軌跡問題的查詢方法
本發明公開了一種最匹配模糊軌跡問題的查詢方法。該方法發明了一種新的匹配度衡量標準來衡量模糊軌跡之間的匹配程度。該方法先將值域空間劃分成一系列的單元格，然后在每一個單元格內建立一個時間索引。在處理匹配查詢時，該方法首先訪問索引結構，計算每個模糊軌跡和查詢軌跡之間匹配度的上界和下界；然后利用該上界和下界對不合格的模糊軌跡進行剪枝，從而得到一個候選答案集合；最后該方法計算每一個候選模糊軌跡的精確的匹配度，并判斷該模糊軌跡是否是真正的查詢結果。本發明充分利用了數據庫和信息檢索的現有研究和實現成果，基于已有的空間數據查詢方法的擴展和融合可以非常方便快捷的提供最匹配模糊軌跡問題的查詢能力，提供最好的性能。
浙江大學
2021-04-11