[發明專利]一種面向大規模三維重建的圖像分塊方法及裝置

有效

• 申請號: 201510249022.6
• 申請日: 2015-05-15
• 公開（公告）號: CN104809478B
• 公開（公告）日: 2018-01-09
• 發明（設計）人: 黃華;劉洪;張磊
• 申請（專利權）人: 北京理工大學深圳研究院;北京理工大學
• 主分類號: G06K9/62
• 分類號: G06K9/62;G06T17/00
• 代理公司: 暫無信息
• 代理人: 暫無信息

1.一種面向大規模三維重建的圖像分塊方法，其特征在于，包括以下步驟：

步驟一、對于輸入的圖像集合根據圖像間的匹配程度求出相似度矩陣；

步驟二、根據相似度矩陣通過以下步驟進行譜聚類：

步驟2.1根據相似度矩陣通過下述過程進行譜聚類：

步驟2.1.1利用相似度矩陣C通過下式計算對應的Graph Laplaction矩陣L，并對L做特征分解：

L=I-D-1C,D=diag(d1,d2,...dn),di=Σj=1nCij;]]>

其中，I表示單位矩陣，D^-1表示D的逆矩陣，diag表示對角矩陣；

步驟2.1.2根據輸入圖像數目以及以下原則確定分類數m：如果是首次譜聚類，分類數通過譜間隙確定，如果是遞歸進行的譜聚類，分類數由公式m＝(n+20)/50確定，其中m為分類數，n為當前圖像集中圖像數目；

步驟2.1.3嵌入映射：將矩陣L的特征值按照升序排列，取前k個最大的特征d₁,d₂,...,d_k，得到對應的k個特征向量構成的特征矩陣X＝(x₁,x₂,...,x_k)，該特征矩陣的每一行可以視為每張圖像映射到R^n×k空間的一個像；其中，k為預設的值；

步驟2.1.4將特征矩陣X的行向量歸一化為單位向量，得到歸一化后的矩陣Y；

步驟2.1.5對映射的像根據分類數m使用聚類方法將n個圖像劃分到m個類中；

步驟2.2迭代譜聚類：對經過步驟2.1得到的聚類結果進行如下判定：

假設當前子類中的圖像數目為α，THR₁和THR₂分別為預設的圖像數目閾值，則：

i.如果α＜THR₁，則將當前子類中的所有圖像歸入不確定集合中；

ii.如果THR₁≤α＜THR₂，則當前子類為一個分好類的集合；

iii.如果α＞THR₂，則當前子類過大，對當前子類所有圖像根據步驟一結果抽取對應圖像間相似度值構成新的相似度矩陣C，然后對當前子類繼續執行步驟2.1進行遞歸譜聚類；

步驟三、對不確定集合中的每一個圖像I_i搜索其與已經分好類集合中圖像I_j的最大相似度C_ij，如果C_ij大于預設的閾值THR₃，則將I_i納入圖像I_j所在的集合中，反之直接丟棄。