[發明專利]圖像處理

無效

• 申請號: 200680040940.7
• 申請日: 2006-10-27
• 公開（公告）號: CN101300576A
• 公開（公告）日: 2008-11-05
• 發明（設計）人: M·C·朗;R·M·S·波特
• 申請（專利權）人: 索尼英國有限公司
• 主分類號: G06F17/30
• 分類號: G06F17/30
• 代理公司: 中國專利代理(香港)有限公司
• 代理人: 王岳;王忠忠

技術領域

本發明涉及圖像處理。

背景技術

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

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

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

其他技術基于圖像自身建立特征數據。這些特征數據可以包括顏色特性、紋理特性等。但是，這仍然是有限的，因為對于觀察者而言表現相同事物的兩幅圖像可能具有迥然不同的圖像特性。簡單地計量特定亮度或顏色值的出現未必能夠提供有用的圖像比較措施。

發明內容

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

檢測處于測試當中的圖像的至少一部分內的由預定數量的像素構成的連續集合當中的像素特性的排列的統計分布，從而針對所述的處于測試當中的圖像的至少一部分導出特征數據；以及

將針對所述的處于測試當中的圖像導出的特征數據與從一幅或多幅其他圖像的至少相應部分導出的特征數據進行比較，以檢測處于測試當中的圖像與所述的一幅或多幅其他圖像之間的相似度。

本發明通過新的特征檢測技術解決了上文所述的問題，所述新的特征檢測技術涉及檢測處于測試當中的圖像的至少一部分內的由預定數量的像素構成的連續集合當中的像素特性的排列的統計分布。因而，不再簡單地單獨檢測像素特性，而是檢測像素的連續集合(例如，一對相鄰像素)的像素特性。并且，跨越整幅圖像或者圖像的一部分，確立各組像素特性的統計學分布。已經發現，這樣可以為圖像比較提供尤為有用的特征數據組。

在優選實施例中，所述的由預定數量的像素構成的連續集合可以是兩個相鄰像素的集合。像素特性的排列是指所述集合中的一個像素的像素特性與所述集合中的另一像素的特性的排列，等等。

權利要求中限定了本發明的其他各個方面和特征。

附圖說明

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

具體實施方式

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

一般而言，將圖像處理設備設置為將圖像劃分為各個圖像部分。之后，根據所述部分導出所謂的特征數據。這樣能夠實現在部分級上進行圖像比較，也就是說，可以將測試圖像的一個或多個部分的(由特征數據表示的)特性與該圖像中，或者(在更普遍的情況下)與其他圖像中的其他部分的特性進行比較，以檢測出可認為與測試中的圖像或者與測試中的圖像的所選部分“類似”的基準圖像。