|
搜索
搜 索
高等教育領域數字化綜合服務平臺
一種監控視頻行人檢測匹配方法
本發明屬于視頻圖像數據處理領域，公開了一種監控視頻行人檢測匹配方法，包括視頻行人目標檢測步驟；幀間同目標關聯步驟；目標序列及待匹配目標特征提取步驟；特征相似度計算步驟和目標匹配判別步驟。由于相鄰幀間行人目標不會有太大的位移，本發明使用被檢測出的行人的位置信息對序列連續幀中的同一目標進行關聯得到目標序列；目標序列特征提取的方法一是提取目標序列多幀的灰度直方圖特征，一是目標序列的 PCA 模板，由于都采用了多幀的信息，相
華中科技大學
2021-04-14
基于社區結構的快速子圖匹配方法
1.痛點問題
隨著圖在各領域的廣泛應用，對圖上相關高效查詢方法的需求也與日俱增，特別是在社交網絡、金融、電商、安全和航天等眾多領域具有重要作用的子圖匹配查詢。
然而，現有子圖匹配方法在實際使用中速度均較慢，當數據量較大時，現有方法的時間開銷巨大，難以滿足具體匹配過程中的時效性需求。同時，這些方法沒有充分利用圖數據的本質結構特點進行剪枝，在運行效率上仍有較大的改進空間。
2.解決方案
本技術提出一種基于社區結構的子圖匹配方法，基于社區結構在匹配過程中進行剪枝從而加快子圖匹配的速度。流程圖如圖1所示。
圖1 本技術子圖匹配計算流程
首先，本技術識別數據圖中的社區結構，將數據圖劃分為若干“內部緊密關聯、相互之間連接松散”的社區。接著，基于社區結構，提出三種優化策略對子圖匹配過程進行優化，并實現了相關技術。
具體地，這三種優化策略包括兩階段破對稱策略、基于社區路徑的剪枝策略和基于社區結構的邊界剪枝策略。其中，兩階段破對稱策略利用模式圖中的自同構映射，根據已得到的若干匹配結果推斷出新的匹配結果，從而減少匹配過程中的計算量；基于社區路徑的剪枝策略根據數據圖中的跨社區的路徑構建索引，在匹配過程中提前發現無法產生匹配結果的匹配嘗試，減少匹配開銷；基于社區結構的邊界剪枝則考慮各社區的邊界節點，即那些和其他社區的節點間有邊關聯的節點，根據邊界節點的鄰居情況進行剪枝，減小搜索空間，加快子圖匹配速度。
基于上述優化策略，本技術提出的基于社區結構的高效子圖匹配方法能根據給出的數據圖和模式圖快速返回子圖匹配結果。該技術可以作為模塊嵌入金融、電商和航天等已有軟件系統，也可作為單獨軟件工具并支持二次開發。
3.合作需求
1）應用場景：在圖數據中快速查找滿足某種特定結構的子圖結構，進而作為查詢結果返回或用于后續深入分析。可用于包括但不限于社交網絡、金融、電商、安全和航天等眾多場景中。
2）資源對接：對圖查詢、圖分析有需求且對其高效性有要求的個人、單位和企業等。
清華大學
2022-12-05
一種基于圖像邊緣矢量的匹配方法
本發明公開了一種基于圖像邊緣矢量的匹配方法。利用邊緣的 方向和大小，實現對縮放、噪聲、光照變化、局部遮擋、旋轉平移等 情況的匹配；提取模板邊緣中有代表性的矢量，與目標圖像的邊緣特 征進行比較，而不是逐邊緣點比較，大大減少計算量，具有較好匹配 準確度；先用金字塔得到較小的模板和目標圖像，并采用較大且合適 的參數步長，得到較為粗匹配的匹配位置和參數，再選取更為精細且 滿足匹配要求的參數步長，在粗匹配的結果基礎上再次搜索匹配，得 到精確的匹配位置和參數。
華中科技大學
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
基于多信息融合的軌跡數據路網精確匹配方法
高校科技成果盡在科轉云
電子科技大學
2021-04-10
一種快速互相關灰度圖像匹配方法與裝置
本發明公開了一種快速互相關灰度圖像匹配方法與裝置，用于 在灰度目標圖像中查找目標圖案的位置與方向，所述方法包括：對模 板圖像進行極坐標轉換；獲取灰度目標圖像中目標圖案的外接盒，將 其定義為目標圖案搜索區；在目標圖案搜索區中選取與模板圖像同樣 大小的匹配區域，對所述匹配區域進行極坐標轉換，計算所述匹配區 域一維數據與所述模板圖像一維數組的相關性；直至對所有的匹配區 域均完成相關性計算，選取相關性最大的匹配區域作為目標圖案，獲 取所述目標圖案的位置與方向。通過本發明方法，從而縮小匹配的搜 索范圍，提高匹配速度，并且通過極坐標形式的歸一化互相關計算， 實現目標圖像±180 度全角度匹配。
華中科技大學
2021-04-11
一種基于決策判斷 Hausdorff 距離的圖像匹配方法
本發明公開了一種基于決策判斷 Hausdorff 距離的圖像匹配方法，包括：（a）讀取模板圖像和待匹配圖像，并獲取相應的有限像素點集；（b）設定匹配閾值和搜索閾值，然后將模板圖像在待匹配圖像中執行平移搜索，在此過程中：當兩者之間對應點的最小距離均小于匹配閾值時，則取所有最小距離的平均值作為兩者之間的 Hausdorff 距離；反之，則取最小距離中的最大值作為兩者之間的 Hausdorff 距離；（c）對所有搜索點的 Hausdorff 距離取其最小值并與匹配閾值相比較，由
華中科技大學
2021-04-14