[發(fā)明專利]一種計算距離圖像的方法、系統(tǒng)及計算機可讀存儲介質(zhì)

有效

• 申請?zhí)枺?/td>: 202110029446.7
• 申請日: 2021-01-11
• 公開（公告）號: CN112766338B
• 公開（公告）日: 2023-06-16
• 發(fā)明（設(shè)計）人: 陳偉;陳婷
• 申請（專利權(quán)）人: 明峰醫(yī)療系統(tǒng)股份有限公司
• 主分類號: G06V10/74
• 分類號: G06V10/74;G06V10/25;G06V10/28;G06V10/56;G06T7/136;G06T7/90
• 代理公司: 上海雍灝知識產(chǎn)權(quán)代理事務(wù)所(普通合伙) 31368
• 代理人: 沈汶波

本發(fā)明公開了一種計算距離圖像的方法、系統(tǒng)和計算機可讀存儲介質(zhì)，所述方法包括：獲取待測圖像的包括目標物體的感興趣區(qū)域，對所述感興趣區(qū)域進行二值分割，獲取初始圖像；所述初始圖像中，設(shè)置目標物體的像素值為i、周圍感興趣區(qū)域的像素值為m；將目標物體的像素值設(shè)置為n，周圍感興趣區(qū)域的像素值設(shè)置為isubgt;max/subgt;；遍歷目標物體的鄰域內(nèi)的所有像素點，當像素點的像素值為isubgt;max/subgt;時，將該像素點的像素值進行距離賦值為(n+x)，獲得所述感興趣區(qū)域的距離圖像，(n+x)＜isubgt;max/subgt;。本發(fā)明將目標物體作為一個整體，根據(jù)像素的相鄰特性，計算感興趣區(qū)域的像素距離鄰近目標像素的最小偏移量作為距離圖像的像素值，對于目標物體包含的M個像素遠大于8的情況，大大降低計算時間。

技術(shù)領(lǐng)域

本發(fā)明涉及距離圖像技術(shù)領(lǐng)域，尤其涉及一種計算距離圖像的方法、系統(tǒng)及計算機可讀存儲介質(zhì)。

背景技術(shù)

在圖像分割和圖像配準等處理過程中，常常需要計算目標物體周圍的像素距離目標物體的最近距離，該距離值分布在感興趣區(qū)域的各個像素，稱為距離圖像，并以距離圖像作為依據(jù)在處理過程中對不同距離的像素做不同的處理。現(xiàn)有技術(shù)是使用一些傳統(tǒng)的距離計算方法，如歐式距離等，依次計算目標物體和感興趣區(qū)域內(nèi)的所有像素點間的距離，然后取最小值。

上述過程中距離的計算，計算復(fù)雜度較高，如歐式距離，每次計算需要進行兩次平方運算，一個求和運算和依次開方運算。這些運算較一般的加減法的復(fù)雜度較高，需要消耗更多的計算時間。歐式距離的計算公式：

且，上述距離的計算過程的計算量比較大。如果目標物體包含M個像素，緊鄰目標物體的感興趣區(qū)域有N個像素點，則上述歐式距離的計算需要進行M*N次。目標物體和感興趣區(qū)域越大，計算量越大。

發(fā)明內(nèi)容

為了克服上述技術(shù)缺陷，本發(fā)明的目的在于提供一種簡單高效且內(nèi)存消耗少的計算距離圖像的方法、系統(tǒng)和計算機可讀存儲介質(zhì)。

本發(fā)明公開了一種計算距離圖像的方法，包括如下步驟：獲取待測圖像的感興趣區(qū)域，所述感興趣區(qū)域包括目標物體，對所述感興趣區(qū)域進行二值分割，獲取初始圖像；所述初始圖像中，設(shè)置目標物體的像素值為i、周圍感興趣區(qū)域的像素值為m；將目標物體的像素值設(shè)置為n，周圍感興趣區(qū)域的像素值設(shè)置為i_max；遍歷目標物體的鄰域內(nèi)的所有像素點，當像素點的像素值為i_max時，將該像素點的像素值進行距離賦值為(n+x)，獲得所述感興趣區(qū)域的距離圖像，(n+x)＜i_max。

優(yōu)選地，所述遍歷目標物體的鄰域內(nèi)的所有像素點，當像素點的像素值為i_max時，該像素點即為距目標物體最近的像素點，將該像素點的像素值進行距離賦值為(n+x)，獲得所述感興趣區(qū)域的距離圖像的步驟包括：第1次遍歷目標物體的鄰域內(nèi)的所有像素點，當像素點的像素值為i_max時，將該像素點的像素值進行距離賦值為(n+x)，并定義已賦值的像素點為參考像素點；第i次遍歷參考像素點的鄰域內(nèi)的所有像素點，i≥2，當像素點的像素值為i_max時，將該像素點的像素值進行距離賦值為(n+ix)，并跟進第i次遍歷中已賦值的像素點為參考像素點，直至所述感興趣區(qū)域內(nèi)的所有像素值為i_max的像素點都被賦值，得到所述感興趣區(qū)域的距離圖像。

優(yōu)選地，所述第i次遍歷參考像素點的鄰域內(nèi)的所有像素點，i≥2，當像素點的像素值為i_max時，將該像素點的像素值進行距離賦值為(n+ix)，并跟進第i次遍歷中已賦值的像素點為參考像素點，直至所述感興趣區(qū)域內(nèi)的所有像素值為i_max的像素點都被賦值，得到所述感興趣區(qū)域的距離圖像的步驟進一步包括：第i次遍歷參考像素點的鄰域內(nèi)的已處理像素點以外的所有像素點，i≥2，當像素點的像素值為i_max時，將該像素點的像素值進行距離賦值為(n+ix)；所述已處理像素點包括目標物體和已被距離賦值的像素點。