[發明專利]一種基于草圖的網絡圖元自動提取方法和系統

有效

• 申請號: 200910081069.0
• 申請日: 2009-04-01
• 公開（公告）號: CN101526955A
• 公開（公告）日: 2009-09-09
• 發明（設計）人: 胡事民;程明明;陳韜;張松海
• 申請（專利權）人: 清華大學
• 主分類號: G06F17/30
• 分類號: G06F17/30
• 代理公司: 北京路浩知識產權代理有限公司
• 代理人: 張國良

技術領域

本發明涉及圖像處理技術領域，特別是涉及一種基于草圖的網絡圖元自動提取方法和系統。

背景技術

在虛擬場景構建、圖像合成、素材庫構建等許多重要的應用領域中，圖元素材的獲取一直是最為棘手的問題之一。人工標注的方法雖然能夠得到質量非常高的圖像元素。但是這種方法工作量太大，往往需要大量專門的標注人員來進行，因而素材的獲取成本非常高。在上述應用中，最終結果的質量和獲取效率嚴重依賴于建立上述圖元庫的質量和效率。通過人工的方式很難提供種類豐富、滿足設計需求并能迅速構建的圖元庫。而且人工標注的成本也會導致這些應用的成本急劇上升。

發明內容

本發明要解決的問題是提供一種基于草圖的網絡圖元自動提取方法和系統，以克服現有技術中人工標注方式建立素材庫的低效率、高成本、素材不全的缺陷。

為達到上述目的，本發明的技術方案提供一種基于草圖的網絡圖元自動提取方法，所述方法包括以下步驟：接收用戶輸入的描述目標圖元的關鍵字和草圖；根據所述關鍵字獲取與所述關鍵字對應的一組圖片；利用視覺注意算法分析每幅圖片中的視覺注意區域，并利用所述視覺注意區域作為初始值，采用圖像提取方法獲取一組初始圖元；對所獲取的一組初始圖元按照和輸入關鍵字及輸入草圖的匹配程度進行排序，選取匹配較高的若干個圖元為目標圖元，所述排序根據底層視覺特征和用戶期望的匹配度及形狀信息和用戶期望的匹配度對所述初始圖元進行排序，包括：

根據每個圖片的底層視覺特征和所有圖片底層視覺特征中最大一類聚類中心的距離，確定所述底層視覺特征和用戶期望的匹配度，距離越小，匹配度越高，反之，匹配度越低，在2000年Arnold?W.M.Smeulders發表的一個工作(Arnold?W.M.Smeulders，Marcel?Worring，Simone?Santini?and?Amarnath?Gupta?and?Ramesh?Jain.Content-BasedImage?Retrieval?at?the?End?of?the?Early?Years.IEEE?Trans.Pattern?Anal.Mach.Intell，22(12)，pp.1349-1380，2000.)中有對許多關于獲取用于檢索的底層圖像特征的實現方法。

根據所述草圖提供的輪廓信息和圖元用形狀匹配方法所計算的距離，確定所述形狀信息和用戶期望的匹配度，距離越小，匹配度越高，反之，匹配度越低，在Serge?Belongie等人2002年發表的工作(BELONGIE，S.，MALIK，J.，AND?PUZICHA，J.2002.Shapematching?and?object?recognition?using?shape?contexts.IEEE?Transactionson?Pattern?Analysis?and?Machine?Intelligence?24，4，509-522.)中有關于形狀匹配的一個很好的實現方法。

通過對所述底層視覺特征和用戶期望的匹配度及形狀信息和用戶期望的匹配度的加權，對所獲取的初始圖元進行排序。

其中，在所述根據關鍵字獲取與關鍵字對應的一組圖片的步驟中，具體為利用圖像搜索引擎獲取所述圖片。

其中，在所述根據關鍵字獲取與關鍵字對應的一組圖片的步驟之前，還包括：設定一組圖片中包含圖片的數量。