[發明專利]一種三維對象檢索的方法

無效

• 申請號: 200910088416.2
• 申請日: 2009-06-29
• 公開（公告）號: CN101599077A
• 公開（公告）日: 2009-12-09
• 發明（設計）人: 戴瓊海;路瑤;爾桂花
• 申請（專利權）人: 清華大學
• 主分類號: G06F17/30
• 分類號: G06F17/30
• 代理公司: 北京三高永信知識產權代理有限責任公司
• 代理人: 何文彬

技術領域

本發明涉及圖像檢索領域，特別涉及一種三維對象檢索的方法。?

背景技術

三維對象由于其真實、立體的特點，正在成為重要的計算機多媒體數據類型，其數量在互聯網和個人電腦上迅速增長。因此使用者會有對三維對象數據信息進行檢索的需求，即從海量的三維對象數據中獲取所需的信息。?

三維對象檢索方法有基于模型的統計信息、基于幾何結構和基于模型視圖這三種方式。這些方法都是依賴于現有的模型信息，通過構建好的幾何模型，計算出需要的信息，即便是基于視圖的檢索方式，也是根據模型信息，進而得到各個角度的視圖。由于模型的復雜度直接與實際物體或者場景的復雜度相關，完全依賴于模型會造成計算復雜度的增加，對于復雜場景，建模十分困難甚至無法實現。?

目前基于圖像的三維對象表示和渲染技術都有了重要發展，特別是密集多視圖采樣技術，是一種快速發展并頗具前景的立體描述技術，三維對象的多視圖采集一般用如下方法：將三維對象置于一個攝像機陣列中進行拍攝，得到描述該對象的二維圖像集合，基于多視圖的三維對象檢索也成為了一個很有前景的研究方向。?

現有的三維對象檢索的方法中，大多需要獲得采集環境的信息，如攝像機陣列分布方式等信息，并且采集環境大多是固定單一的，如等間隔環形分布的攝像機陣列等。在三維對象的檢索過程中，由于依賴采集環境信息的獲取，使得三維對象檢索方法的應用具有一定的局限性。?

發明內容

本發明實施例提供了一種三維對象檢索的方法，所述方法包括：?

獲取用戶輸入的三維檢索對象的視圖集；?

將所述三維檢索對象視圖集與數據庫中的視圖集進行二分圖最大匹配，濾除數據庫中不滿足預設匹配條件的視圖集，得到剩余視圖集；?

對所述三維檢索對象的視圖集進行統計聚類，得到所述三維檢索對象視圖集的統計聚類結果；?

對每個所述剩余視圖集進行統計聚類，得到每個所述剩余視圖集的統計聚類結果；?

根據所述三維檢索對象視圖集的統計聚類結果與每個所述剩余視圖集的統計聚類結果，將所述三維檢索對象視圖集與每個所述剩余視圖集進行二分圖最優匹配，獲取所述三維檢索對象視圖集與每個所述剩余視圖集之間的距離；?

根據所述三維檢索對象視圖集與每個所述剩余視圖集之間的距離，對每個所述剩余視圖集進行排序，將排序后的每個所述剩余視圖集作為檢索結果輸出。?

本發明實施例在三維對象檢索的過程中，通過采用統計聚類的預處理，結合二分圖最大匹配和最優匹配，獲取三維檢索對象視圖集與數據庫中的視圖集之間的距離，提高了三維對象檢索的正確率，同時使得三維對象的檢索可以不依賴采集環境的信息，使三維對象檢索的方法能夠更廣泛地應用。?

附圖說明

圖1是本發明實施例1中提供的三維對象檢索的方法流程圖。?

具體實施方式

為使本發明的目的、技術方案和優點更加清楚，下面將結合附圖對本發明實施方式作進一步地詳細描述。?

實施例1?

本發明實施例提供了一種三維對象檢索的方法，參見圖1，該方法包括：?

101：獲取用戶輸入的三維檢索對象的視圖集。?

具體的，用戶輸入的需要檢索的三維對象的視圖集，是表示該三維對象的一組二維視圖。?

102：對該三維檢索對象的視圖集進行統計聚類，得到三維檢索對象視圖集的統計聚類結果。?