[發明專利]用于圖像處理的分布評價設備和方法

有效

• 申請號: 201210236304.9
• 申請日: 2012-07-06
• 公開（公告）號: CN103139441B
• 公開（公告）日: 2018-06-08
• 發明（設計）人: 石坂敢也
• 申請（專利權）人: 富士施樂株式會社
• 主分類號: H04N1/405
• 分類號: H04N1/405
• 代理公司: 北京天昊聯合知識產權代理有限公司 11112
• 代理人: 陳源;張天舒

本發明提供了用于圖像處理的分布評價設備和方法。所述用于圖像處理的分布評價設備包括：評價值計算單元，其通過如下方式計算加權能量，作為表示兩個配置對象x和y的分布的評價值，即通過計算將由以所述配置對象x和y之間的距離為變量的函數fr確定的相互影響值乘上權重函數值ω(x)和ω(y)以及表示配置對象x和y的密度或尺寸的概率密度函數值φ(x)和φ(y)而得到的乘積，然后針對全部的所述配置對象x和y將所得到的各乘積求和而得到加權能量；以及評價單元，其根據由所述評價值計算單元計算出的評價值來評價所述配置對象的分布。

技術領域

本發明涉及分布評價設備、分布評價方法、分布確定設備、分布確定方法、圖像處理設備和圖像處理方法。

背景技術

日本未審查的專利申請公開第2007-189427號公開了根據空間中每一點處的密度信息來評價在密度或尺寸上彼此相同的多個配置對象(located object)的分布(分布的優度)的分布評價設備、配置在密度或尺寸上彼此相等的多個對象的分布確定設備、圖像處理設備、以及程序。

發明內容

本發明的一個目的是提供用于根據給定概率密度函數來評價在密度或尺寸上彼此相同的多個配置對象的分布(分布的優度)的分布評價設備和分布評價方法、用于配置在密度和尺寸上彼此不同的多個對象的分布確定設備和分布確定方法、以及圖像處理設備和圖像處理方法。

根據本發明的第一方面，提供了一種分布評價設備。該分布評價設備包括：評價值計算單元，其通過如下方式計算加權能量，作為表示兩個配置對象x和y的分布的評價值，即通過計算將由以所述配置對象x和y之間的距離為變量的函數fr確定的相互影響值乘上權重函數值ω(x)和ω(y)以及表示所述配置對象x和y的密度或尺寸的概率密度函數值φ(x)和φ(y)而得到的乘積，然后針對全部的所述配置對象x和y將所得到的各乘積求和來得到加權能量；以及評價單元，其根據由所述評價值計算單元計算出的評價值來評價各配置對象的分布。

根據本發明的第二方面，所述權重函數ω被計算為權重函數ωψ，所述權重函數ωψ根據表示每一個預定配置對象位置處的分布密度的概率密度函數ψ來確定。

根據本發明的第三方面，確定所述權重函數ωψ，使得加權勢能相對于每一個所述配置對象x為常數，其中，通過將所述相互影響值乘以所述權重函數值ω(x)和ω(y)以及概率密度函數值ψ(y)而得到乘積，并且針對全部的所述配置對象y將得到的各乘積進行求和，來計算所述加權勢能。

根據本發明的第四方面，如果所述兩個配置對象x和y之間的距離超過了預定距離限制，則所述函數fr具有零值，其中，如果所述兩個配置對象x和y之間的距離等于或小于所述預定距離限制，則所述函數fr是凸函數，其中，所述凸函數以距離值為變量、單調遞減并且二次可微。

根據本發明的第五方面，如果所述兩個配置對象x和y之間的距離超過了所述預定距離限制，則所述評價值計算單元跳過對于所述兩個配置對象x和y的求和運算。

根據本發明的第六方面，提供了一種分布確定設備。該分布確定設備包括：評價值計算單元，其通過如下方式計算加權能量，作為表示給定概率密度函數ψ和概率密度函數φ之間近似度的評價值，即通過計算將由以兩個配置對象x和y之間的距離為變量的函數fr確定的相互影響值乘上由概率密度函數ψ確定的權重函數值ωψ(x)和ωψ(y)以及表示兩個配置對象x和y的密度或尺寸的概率密度函數值φ(x)和φ(y)而得到的乘積，然后針對全部的所述配置對象x和y將所得到的乘積求和而得到加權能量；以及分布確定單元，其根據由所述評價值計算單元計算出的評價值來確定所述概率密度函數φ的φ值，使得所述加權能量下降。

根據本發明的第七方面，所述分布確定單元在替換(interchange)操作中針對配置對象u和v憑借任意量來替換密度φ值或尺寸φ值，以使得所述加權能量下降，并且迭代所述替換操作預定次數以降低所述加權能量。