[發明專利]圖像處理方法和設備

有效

• 申請號: 201010257628.1
• 申請日: 2010-08-17
• 公開（公告）號: CN102375990A
• 公開（公告）日: 2012-03-14
• 發明（設計）人: 范偉;皆川明洋;孫俊;堀田悅伸;直井聰
• 申請（專利權）人: 富士通株式會社
• 主分類號: G06K9/62
• 分類號: G06K9/62
• 代理公司: 北京集佳知識產權代理有限公司 11227
• 代理人: 杜誠;郎曉虹

1.一種圖像處理方法，包括：

在包括從樣本圖像中提取的多個圖像塊的圖像塊集合中，搜索每個圖像塊的一個或更多個近鄰圖像塊，其中，所述一個或更多個近鄰圖像塊包括所述圖像塊集合中距離該每個圖像塊最近的一個或更多個圖像塊，從而形成該每個圖像塊的近鄰集；及

保存所述圖像塊集合以及有關每個圖像塊的近鄰集的信息。

2.如權利要求1所述的方法，其中，搜索每個圖像塊的多個近鄰圖像塊包括：

隨機生成一個特征向量，其中該特征向量與該圖像塊的距離在預定的范圍內；

在所述圖像塊集合中查找距離所述特征向量最近的最近鄰圖像塊，如果查找到的最近鄰圖像塊不同于該圖像塊，則增加與該查找到的最近鄰圖像塊關聯的計數值，其中，隨機生成至少兩個特征向量并查找每個特征向量的最近鄰圖像塊；及

將查找到的、與較大的計數值關聯的一個或更多個最近鄰圖像塊，作為該圖像塊的近鄰集。

3.如權利要求1所述的方法，其中，所述圖像塊集合中的圖像塊是成組的，且每組圖像塊包括彼此對應的兩個或更多個圖像塊，并且搜索每個圖像塊的多個近鄰圖像塊包括：

在所述圖像塊集合中搜索與每組圖像塊中的一個圖像塊最近的一個或更多個圖像塊，將所述一個或更多個圖像塊對應的一組或更多組圖像塊作為該組圖像塊的近鄰集。

4.一種圖像處理方法，包括：

在包括從樣本圖像中提取的多個圖像塊的圖像塊集合中進行粗搜索，得到與查詢對象距離近似最近的圖像塊；以及

在粗搜索到的圖像塊的近鄰集中，查找與所述查詢對象距離最近的一個或更多個圖像塊，作為所述查詢對象的一個或更多個最近鄰圖像塊，其中，粗搜索到的圖像塊的近鄰集包括所述圖像塊集合中距離該圖像塊最近的一個或更多個圖像塊。

5.如權利要求4所述的方法，其中，所述圖像塊集合中的圖像塊是成組的，每組圖像塊包括一對彼此對應的低分辨率圖像塊和高分辨率圖像塊，且所述查詢對象為低分辨率圖像中的某個區域，并且所述方法還包括：

利用與所述查詢對象的一個或更多個最近鄰圖像塊對應的一個或更多個高分辨率圖像塊來生成高分辨率圖像區域，作為高分辨率圖像中與所述查詢對象位置對應的部分。

6.一種圖像處理設備，包括：

圖像塊集合處理裝置，用于在包括從樣本圖像中提取的多個圖像塊的圖像塊集合中，搜索每個圖像塊的一個或更多個近鄰圖像塊，其中，所述一個或更多個近鄰圖像塊包括所述圖像塊集合中距離該每個圖像塊最近的一個或更多個圖像塊，從而形成該每個圖像塊的近鄰集；及

信息存儲裝置，用于保存所述圖像塊集合以及有關每個圖像塊的近鄰集的信息。

7.如權利要求6所述的設備，其中，所述圖像塊集合處理裝置被配置用于通過以下來搜索每個圖像塊的多個近鄰圖像塊：

隨機生成一個特征向量，其中該特征向量與該圖像塊的距離在預定的范圍內；

在所述圖像塊集合中查找距離所述特征向量最近的最近鄰圖像塊，如果查找到的最近鄰圖像塊不同于該圖像塊，則增加與該查找到的最近鄰圖像塊關聯的計數值，其中，隨機生成至少兩個特征向量并查找每個特征向量的最近鄰圖像塊；及

將查找到的、與較大的計數值關聯的一個或更多個最近鄰圖像塊，作為該圖像塊的近鄰集。

8.如權利要求6所述的設備，其中，所述圖像塊集合中的圖像塊是成組的，且每組圖像塊包括彼此對應的兩個或更多個圖像塊，并且所述圖像塊集合處理裝置被配置用于：

在所述圖像塊集合中搜索與每組圖像塊中的一個圖像塊最近的一個或更多個圖像塊，將所述一個或更多個圖像塊對應的一組或更多組圖像塊作為該組圖像塊的近鄰集。

9.一種圖像處理設備，包括：

粗搜索裝置，用于在包括從樣本圖像中提取的多個圖像塊的圖像塊集合中進行粗搜索，得到與查詢對象距離近似最近的圖像塊；以及

搜索細化裝置，用于在所述粗搜索裝置粗搜索到的圖像塊的近鄰集中，查找與所述查詢對象距離最近的一個或更多個圖像塊，作為所述查詢對象的一個或更多個最近鄰圖像塊，其中，粗搜索到的圖像塊的近鄰集包括所述圖像塊集合中距離該圖像塊最近的一個或更多個圖像塊。

10.如權利要求9所述的設備，其中，所述圖像塊集合中的圖像塊是成組的，每組圖像塊包括一對彼此對應的低分辨率圖像塊和高分辨率圖像塊，且所述查詢對象為低分辨率圖像中的某個區域，并且所述設備還包括：

分辨率增強裝置，用于利用與所述查詢對象的一個或更多個最近鄰圖像塊對應的一個或更多個高分辨率圖像塊來生成高分辨率圖像區域，作為高分辨率圖像中與所述查詢對象位置對應的部分。