[發明專利]圖像處理

有效

• 申請號: 200680040833.4
• 申請日: 2006-09-29
• 公開（公告）號: CN101300575A
• 公開（公告）日: 2008-11-05
• 發明（設計）人: M·C·朗;R·M·S·波特;P·E·普雷爾;R·貝爾斯富德;J·R·索爾普;M·J·威廉斯
• 申請（專利權）人: 索尼英國有限公司
• 主分類號: G06F17/30
• 分類號: G06F17/30;G06T5/00;G06T7/40
• 代理公司: 中國專利代理(香港)有限公司
• 代理人: 王岳;王忠忠

技術領域

本發明涉及圖像處理。

背景技術

目前已經開發出了用于對文本信息項或者至少對具有一些文本內容的項目(item)進行索引和搜索的技術。作為此類技術的一個例子來講，可以由文本項(例如，字分布)生成特征數據，并且可以以特征數據的比較為基礎實施項目之間的比較。

但是，就圖像項而言，只有少數幾種有用的技術。

一種簡單的技術是使某些文本與圖像相關。該技術的簡單情況可以是標題，或者該技術可以涉及更為詳細的“元數據”，例如，說明書的段落、圖像中的項目或人的清單、圖像的俘獲時間、其俘獲所涉及的項目的清單等。之后，可以采用基于文本的搜索技術識別類似的圖像。當然，提供精確、有用的元數據既耗費時間，又代價昂貴。

其他技術基于圖像自身建立特征數據。這些特征數據可以包括顏色特性、紋理特性等。但是，這仍然是有限的，因為對于觀察者而言表現相同事物的兩幅圖像可能具有迥然不同的圖像特性。例如，某一個具體的人的一對圖像可能因背景不同而具有迥異的圖像特性。

發明內容

本發明提供了一種圖像處理方法，其包括的步驟有：

劃分處于測試當中的圖像，以形成多個圖部分，每一部分表示一組具有類似圖像特性的像素，至少某些部分是相連的；

從包括一個或多個圖像部分的子集導出特征數據；

將來自所述圖像部分的子集的特征數據與指示相應的參考圖像部分的特征數據進行比較，以檢測處于測試當中的圖像部分與參考圖像部分之間的相似度。

本發明首先將圖像劃分成具有相似的圖像特性的部分(區域等)，之后從各個部分建立特征數據，以實現與其他參考部分的比較，由此解決了上述問題，其中，(例如)所述參考部分是該圖像或其他圖像中的部分，乃至是對圖像部分給出一般表示的人為創建的部分。由此能夠降低由與當前比較無關的圖像部分導致的變化度。

就本發明的另一方面而言，還提供了一種圖像處理方法，其包括的步驟有：

劃分處于測試當中的圖像，以形成多個圖部分，每一部分表示一組具有類似圖像特性的像素，至少某些部分是相連的，所述劃分步驟包括：

(i)從處于測試當中的圖像的像素導出圖像特性數據；

(ii)根據其相應的圖像特性數據將像素匯集成圖像部分。

本發明的其他方面的子特征同樣適用于這一方面。

在權利要求中進一步限定了本發明的各個方面和特征。

附圖說明

現在將參考附圖，僅通過舉例的方式描述本發明的實施例，在附圖中：

圖1示意性地示出了一種圖像處理系統；

圖2a和2b示意性地示出了將圖像劃分成多個圖像部分；

圖3是示出了圖像劃分過程的示意性流程圖；

圖4示意性地示出了帶有黑邊界的圖像；

圖5示意性地示出了圖像內的搜索區域；

圖6示意性地示出了在圖像內生成簇的早期階段；

圖7示意性地示出了主要部分過濾處理；

圖8是示出了特征矢量的生成的示意性流程圖；

圖9示意性地示出了量化的RGB空間；

圖10示意性地示出了量化邊界；

圖11示意性地示出了特征直方圖的生成；

圖12示意性地示出了隨機映射處理；

圖13示意性地示出了加權顏色量化處理；

圖14示意性地示出了加權馬爾可夫模型的生成；

圖15示意性地示出了作為視頻獲取和/或處理設備的例子的便攜式攝像機；

圖16示意性地示出了作為便攜式數據處理設備的個人數字助理；

圖17示意性地示出了基于網絡的購物方案；

圖18示意性地示出了用戶選擇顯示；以及

圖19示出了圖17的設備的操作的示意性流程圖。

具體實施方式

圖1是基于通用計算機10的圖像處理系統的示意圖，所述通用計算機10具有包括用于程序和數據的磁盤存儲器30的處理器單元20、連接至諸如Ethernet或Internet的網絡50的網絡接口卡40、諸如陰極射線管或液晶顯示裝置的顯示裝置60、鍵盤70和諸如鼠標的用戶輸入裝置80。所述系統在程序控制下工作，所述程序存儲在磁盤存儲器30內，并且(例如)通過網絡50、可拆卸磁盤(未示出)或磁盤存儲器30上的預安裝提供。