醫(yī)學(xué)圖像多目標(biāo)區(qū)域勾畫及任意目標(biāo)區(qū)域面積計(jì)算方法
【專利摘要】本發(fā)明屬于醫(yī)學(xué)圖像處理領(lǐng)域，涉及一種醫(yī)學(xué)圖像多目標(biāo)區(qū)域勾畫及任意目標(biāo)區(qū)域面積計(jì)算的方法。本發(fā)明所述的方法分為目標(biāo)區(qū)域勾畫及目標(biāo)區(qū)域面積計(jì)算兩個(gè)主要步驟，可以勾畫出多個(gè)目標(biāo)區(qū)域，每個(gè)目標(biāo)區(qū)域可以是任意形狀。所述目標(biāo)區(qū)域勾畫方法是通過記錄鼠標(biāo)拖動(dòng)形成邊界。當(dāng)內(nèi)部存在不感興趣的區(qū)域是，用內(nèi)部邊界進(jìn)行勾畫。邊界具有連通性，并采用與圖像不同的灰度值。計(jì)算面積的方法是對(duì)圖像從上到下，從左到右進(jìn)行掃描，找到第一個(gè)具有邊界灰度值的點(diǎn)，從所述搜索起始點(diǎn)出發(fā)，對(duì)目標(biāo)區(qū)域進(jìn)行左掃描和右掃描，結(jié)果計(jì)入目標(biāo)區(qū)域面積值，重復(fù)這一過程直到圖像中沒有邊界點(diǎn)。
【專利說明】醫(yī)學(xué)圖像多目標(biāo)區(qū)域勾畫及任意目標(biāo)區(qū)域面積計(jì)算方法
【技術(shù)領(lǐng)域】
[0001]本發(fā)明屬于醫(yī)學(xué)圖像處理領(lǐng)域，涉及一種對(duì)圖像感興趣區(qū)域進(jìn)行勾畫并計(jì)算其面積的方法，尤其是一種對(duì)醫(yī)學(xué)圖像多目標(biāo)區(qū)域進(jìn)行勾畫并計(jì)算其面積的方法。
技術(shù)背景
[0002]在醫(yī)療診斷和放射治療活動(dòng)中，醫(yī)學(xué)圖像目標(biāo)區(qū)域面積的測量有著重要意義。如對(duì)腫瘤體積大小的測量，是通過腫瘤的各個(gè)切片的面積的大小乘以切片的厚度，然后累積各個(gè)切片的體積大小得到的。獲取圖像的面積有很多算法可以實(shí)現(xiàn)，最常用的方法就是計(jì)算目標(biāo)區(qū)域的像素點(diǎn)的個(gè)數(shù)，但是一般的算法要求目標(biāo)區(qū)域必須是確定的，并且區(qū)域內(nèi)不允許有空洞。
[0003]基于Freeman鏈碼的圖像面積計(jì)算方法是任意區(qū)域面積計(jì)算的經(jīng)典方法，其基本思想是針對(duì)一個(gè)閉合區(qū)域，尋找到某一起始點(diǎn)，然后從起始點(diǎn)按Freeman編碼規(guī)則進(jìn)行編碼，即可形成用于描述目標(biāo)區(qū)域的邊界鏈碼?；谶吔珂湸a的計(jì)算需要一個(gè)合適的起始點(diǎn)，并且對(duì)邊界進(jìn)行編碼是一件復(fù)雜的處理。現(xiàn)有的對(duì)鼠標(biāo)劃定的目標(biāo)區(qū)域進(jìn)行測量的算法也是基于Freeman鏈碼的。其處理過程也是對(duì)邊界編碼之后，然后使用邊界坐標(biāo)方法計(jì)算每個(gè)區(qū)域的面積，在對(duì)所得的區(qū)域進(jìn)行累計(jì)求和，繼而得到所求目標(biāo)區(qū)域的面積。但該算法在跟蹤邊界進(jìn)行編碼的時(shí)候，要求劃定的目標(biāo)區(qū)域中的空洞必須是內(nèi)連于目標(biāo)區(qū)域邊界，顯然這樣的要求在醫(yī)學(xué)圖像的面積測量中并不具有一般性。
[0004]區(qū)域增長法是另一種重要的面積計(jì)算方法。該方法首先要對(duì)圖像進(jìn)行分割，由分割的結(jié)果計(jì)算目標(biāo)區(qū)域的面積，在具有空洞的目標(biāo)區(qū)域內(nèi)，還要指定是增長的是區(qū)域內(nèi)的面積還是區(qū)域外的面積，因此，對(duì)于手動(dòng)圈定的目標(biāo)區(qū)域來說，該方法并不適合。
[0005]名稱為“一種任意連通邊界圍成的單區(qū)域圖像面積計(jì)算方法”、申請(qǐng)?zhí)枮?01010265266.0的中國發(fā)明專利申請(qǐng)公開了一種基于邊界跟蹤的面積計(jì)算方法，該方法對(duì)目標(biāo)區(qū)域按邊界進(jìn)行“O”型搜索，搜索復(fù)雜度高，并只能應(yīng)用于單目標(biāo)區(qū)域。

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

[0006]針對(duì)現(xiàn)有技術(shù)的缺陷，本發(fā)明提供一種新的醫(yī)學(xué)圖像多目標(biāo)區(qū)域勾畫及任意目標(biāo)區(qū)域面積計(jì)算方法，該方法對(duì)面積計(jì)算條件要求比較寬松，在目標(biāo)區(qū)域內(nèi)任意位置允許有一個(gè)或多個(gè)空洞，可以實(shí)現(xiàn)對(duì)多個(gè)目標(biāo)區(qū)域的測量，并且不需要特別的編碼處理即可獲取所需面積。
[0007]本發(fā)明所述的一種醫(yī)學(xué)圖像多目標(biāo)區(qū)域勾畫及任意目標(biāo)區(qū)域面積計(jì)算方法，包括以下步驟:利用鼠標(biāo)對(duì)醫(yī)學(xué)圖像中感興趣的區(qū)域即目標(biāo)區(qū)域進(jìn)行勾畫，允許對(duì)獨(dú)立的多個(gè)目標(biāo)區(qū)域進(jìn)行勾畫；以及將目標(biāo)區(qū)域面積初始值設(shè)為零，計(jì)算所勾畫的任意目標(biāo)區(qū)域的面積。
[0008]根據(jù)本發(fā)明所述的方法的進(jìn)一步特征，所述的目標(biāo)區(qū)域勾畫包括以下步驟:
a.記錄鼠標(biāo)拖動(dòng)形成的線,所述線圍成目標(biāo)區(qū)域的邊界；將目標(biāo)區(qū)域的最外圍定義為外部邊界，當(dāng)外部邊界內(nèi)部存在不感興趣的區(qū)域時(shí)，用內(nèi)部邊界進(jìn)行勾畫；所述邊界具有連通性，即所述鼠標(biāo)拖動(dòng)形成的線是閉合的；
b.所述鼠標(biāo)拖動(dòng)形成的邊界采用與圖像不同的灰度值，定義為邊界灰度值。
[0009]根據(jù)本發(fā)明所述的方法的進(jìn)一步特征，所述的目標(biāo)區(qū)域面積計(jì)算包括以下步驟:
1.對(duì)圖像從上到下以及從左到右進(jìn)行掃描，找到第一個(gè)具有邊界灰度值的點(diǎn)，定義為搜索起始點(diǎn)；
i1.從所述搜索起始點(diǎn)出發(fā)，從該點(diǎn)的8鄰域出發(fā),按順時(shí)針方式搜索,得到目標(biāo)區(qū)域的外圍邊界；
ii1.從所述搜索起始點(diǎn)出發(fā)，對(duì)目標(biāo)區(qū)域進(jìn)行左掃描和右掃描，結(jié)果計(jì)入目標(biāo)區(qū)域面積值；
iv.重復(fù)步驟i至iii，直到圖像中沒有邊界點(diǎn)時(shí)停止。
[0010]根據(jù)本發(fā)明所述的方法的進(jìn)一步特征，所述的左掃描包括以下步驟:
A.把所述搜索起始點(diǎn)定義為第一上邊界點(diǎn)；
B.從所述第一上邊界點(diǎn)出發(fā)向下搜索，找到第一個(gè)具有邊界灰度值的點(diǎn)，定義為第一下邊界點(diǎn)，所述第一上邊界點(diǎn)和所述第二下邊界點(diǎn)之間的像素點(diǎn)加入面積值；
C.在所述第一上邊界點(diǎn)的左鄰域搜索得到第二上邊界點(diǎn)，從所述第二上邊界點(diǎn)向下搜索得到第二下邊界點(diǎn)，所述第二上邊界點(diǎn)和所述第二下邊界點(diǎn)之間的像素點(diǎn)加入面積值；
D.判斷第二下邊界點(diǎn)是否在第一下邊界點(diǎn)的8鄰域之內(nèi)；如果是，則將當(dāng)前第一上邊界點(diǎn)的灰度值修改為非邊界灰度值，然后將第二上邊界點(diǎn)替代為當(dāng)前第一上邊界點(diǎn)，轉(zhuǎn)到步驟C ;如果否，則執(zhí)行步驟E ;
E.判斷所述第二下邊界點(diǎn)是否位于第一下邊界點(diǎn)的下方；如果是，則從第一下邊界點(diǎn)往下搜索到下一個(gè)邊界點(diǎn)，并在兩點(diǎn)之間加一條邊界線；如果否，則從第二下邊界點(diǎn)往下搜索到下一個(gè)邊界點(diǎn)，并在兩點(diǎn)之間加一條邊界線；
F.將當(dāng)前第一上邊界點(diǎn)的灰度值修改為非邊界灰度值，然后將第二上邊界點(diǎn)替代為當(dāng)前第一上邊界點(diǎn)，轉(zhuǎn)到步驟C ;
G.重復(fù)執(zhí)行步驟C至F，直到初始搜索點(diǎn)的左鄰域沒有新邊界點(diǎn)時(shí)停止。
根據(jù)本發(fā)明所述的方法的進(jìn)一步特征，所述的右掃描包括以下步驟:
1.把所述搜索起始點(diǎn)定義為第一上邊界點(diǎn)；
I1.從所述第一上邊界點(diǎn)出發(fā)向下搜索，找到第一個(gè)具有邊界灰度值的點(diǎn)，定義為第一下邊界點(diǎn)，所述第一上邊界點(diǎn)和所述第二下邊界點(diǎn)之間的像素點(diǎn)加入面積值；
II1.在所述第一上邊界點(diǎn)的右鄰域搜索得到第二上邊界點(diǎn)，從所述第二上邊界點(diǎn)向下搜索得到第二下邊界點(diǎn)，所述第二上邊界點(diǎn)和所述第二下邊界點(diǎn)之間的像素點(diǎn)加入面積值；
IV.判斷第二下邊界點(diǎn)是否在第一下邊界點(diǎn)的8鄰域之內(nèi)；如果是，則將當(dāng)前第一上邊界點(diǎn)的灰度值修改為非邊界灰度值，然后將第二上邊界點(diǎn)替代為當(dāng)前第一上邊界點(diǎn)，轉(zhuǎn)到步驟III;如果否，則執(zhí)行步驟V ;
V.判斷所述第二下邊界點(diǎn)是否位于第一下邊界點(diǎn)的下方；如果是，則從第一下邊界點(diǎn)往下搜索到下一個(gè)邊界點(diǎn)，并在兩點(diǎn)之間加一條邊界線；如果否，則從第二下邊界點(diǎn)往下搜索到下一個(gè)邊界點(diǎn)，并在兩點(diǎn)之間加一條邊界線；
V1.將當(dāng)前第一上邊界點(diǎn)的灰度值修改為非邊界灰度值，然后將第二上邊界點(diǎn)替代為當(dāng)前第一上邊界點(diǎn)，轉(zhuǎn)到步驟III ;
VI1.重復(fù)執(zhí)行步驟III至VI，直到初始搜索點(diǎn)的右鄰域沒有新邊界點(diǎn)時(shí)停止。
本發(fā)明所述的醫(yī)學(xué)圖像多目標(biāo)區(qū)域勾畫及任意目標(biāo)區(qū)域面積計(jì)算方法的特點(diǎn)與優(yōu)點(diǎn)
在于:所述方法分為目標(biāo)區(qū)域勾畫及面積計(jì)算兩個(gè)主要步驟，允許對(duì)多個(gè)目標(biāo)區(qū)域進(jìn)行勾畫，也允許對(duì)任意形狀的目標(biāo)區(qū)域計(jì)算其面積。該方法對(duì)面積計(jì)算條件要求比較寬松，在目標(biāo)區(qū)域內(nèi)任意位置允許有一個(gè)或多個(gè)空洞，可以實(shí)現(xiàn)對(duì)多個(gè)目標(biāo)區(qū)域的測量，并且不需要特別的編碼處理即可獲取所需面積。
【專利附圖】

【附圖說明】
[0011]圖1是像素點(diǎn)的8鄰域示意圖。
[0012]圖2是像素點(diǎn)的左鄰域示意圖。
[0013]圖3是像素點(diǎn)的右鄰域示意圖。
[0014]圖4是目標(biāo)區(qū)域左掃描過程示意圖(目標(biāo)區(qū)域無內(nèi)邊界)。
[0015]圖5是目標(biāo)區(qū)域左掃描過程示意圖(目標(biāo)區(qū)域有內(nèi)邊界)。
[0016]圖6是具有內(nèi)部邊界的目標(biāo)區(qū)域經(jīng)過第一次掃描后的剩余區(qū)域示意圖。
[0017]圖7是本發(fā)明所述的醫(yī)學(xué)圖像多目標(biāo)區(qū)域勾畫及任意目標(biāo)區(qū)域面積計(jì)算方法的流程圖。
[0018]圖8是圖7所示方法流程中的左掃描的具體流程圖。
【具體實(shí)施方式】
[0019]本發(fā)明以及它的優(yōu)選【具體實(shí)施方式】將在這里通過以下的圖解具體實(shí)施例進(jìn)行詳細(xì)說明，以更好的理解本發(fā)明。需要明確的是，這些圖解的具體實(shí)施例僅是用作示例，而不是對(duì)在所附的權(quán)利要求所定義的本發(fā)明的任何形式的限制。
[0020]關(guān)于本發(fā)明所述的醫(yī)學(xué)圖像多目標(biāo)區(qū)域勾畫及任意目標(biāo)區(qū)域面積計(jì)算方法的各個(gè)步驟，已經(jīng)在上文做出詳細(xì)描述，這里不再贅述。
[0021]邊界搜索的8鄰域、左鄰域、右鄰域的定義分別如圖1、圖2、圖3所示。在圖1、圖2和圖3中，最中間的點(diǎn)代表當(dāng)前邊界點(diǎn)，例如圖1中點(diǎn)101、圖2中點(diǎn)201、圖3中點(diǎn)301，8鄰域是指該像素點(diǎn)周邊的8個(gè)像素點(diǎn)。因?yàn)檫吔缡沁B通的，因此在當(dāng)前的邊界點(diǎn)的8鄰域必定存在另個(gè)邊界點(diǎn)。左鄰域指8鄰域中除右邊二個(gè)鄰域外的其他鄰域；右鄰域指8鄰域中除左邊三個(gè)鄰域外的其他鄰域。
[0022]用鼠標(biāo)對(duì)圖像進(jìn)行勾畫的兩種可能結(jié)果如圖4和圖5所示，其中，邊界為黑色粗體部分。圖4是一種沒有內(nèi)部邊界的情況，邊界402指示一種連通閉合的外部邊界。圖5是一種同時(shí)具有外部邊界和內(nèi)部邊界的情況，邊界502指示一種連通閉合的外部邊界；邊界503指示一種連通閉合的內(nèi)部邊界。可以勾畫出多個(gè)目標(biāo)區(qū)域，每個(gè)目標(biāo)區(qū)域有一個(gè)外部邊界，但可能存在多個(gè)內(nèi)部邊界。
[0023]目標(biāo)區(qū)域勾畫得到的邊界采用與圖像灰度值不同的唯一的灰度值，具體實(shí)施有多種方式，一種方式是勾畫結(jié)果保存在一個(gè)獨(dú)立的圖像中，這時(shí)得到的圖像是二值圖像，分別為邊界值和非邊界值。另一種方式是勾畫結(jié)果疊加到原圖像，這時(shí)可找出未被圖像使用的灰度值作為勾畫邊界的灰度值；如果圖像使用了所有灰度值，則可先對(duì)圖像進(jìn)行預(yù)處理，如灰度值的平移，使圖像不使用所有的灰度值。注意到預(yù)處理是邊界勾畫和面積計(jì)算的一個(gè)中間步驟，對(duì)圖像的修改不會(huì)保存，因此實(shí)際應(yīng)用不會(huì)造成圖像的失真。
[0024]在完成目標(biāo)區(qū)域勾畫后，進(jìn)入面積計(jì)算程序。首先，圖像從上到下按行掃描，每行從左到右掃描，掃描到第一個(gè)具有邊界灰度值的點(diǎn)，定義為搜索起始點(diǎn)，從該點(diǎn)開始當(dāng)前目標(biāo)區(qū)域面積的計(jì)算。圖4和圖5給出了目標(biāo)區(qū)域的兩種不同形式，其中，圖4是沒有內(nèi)部邊界的形式，圖5是具有內(nèi)部邊界的目標(biāo)區(qū)域。圖4中的點(diǎn)401和圖5中的點(diǎn)501分別指示了本目標(biāo)區(qū)域的搜索起始點(diǎn)。
[0025]接下來參見圖4和圖5，以左掃描為例來介紹掃描的具體方式。在圖4中，從搜索起始點(diǎn)往下掃描，直到一個(gè)下邊界點(diǎn)，將掃描得到的像素點(diǎn)加入面積值，然后從搜索起始點(diǎn)的左鄰域搜索得到下一個(gè)邊界點(diǎn)，并從該邊界點(diǎn)往下搜索到新的下邊界點(diǎn)?？梢钥吹揭?yàn)橄群髢蓚€(gè)上邊界點(diǎn)和先后兩個(gè)下邊界點(diǎn)是連通點(diǎn)，所以認(rèn)為兩個(gè)上邊界點(diǎn)和兩個(gè)下邊界點(diǎn)之間沒有其他的邊界點(diǎn)。這時(shí)從上往下掃描得到的像素點(diǎn)加入面積值，并繼續(xù)往左邊搜索，直到?jīng)]有找到邊界點(diǎn)。
[0026]圖5顯示了存在內(nèi)部邊界時(shí)左掃描的情況，掃描開始階段和圖4所指示的流程相同，但在中間某次掃描中，如圖5中點(diǎn)504所指示的情況，先后兩次向下掃描的過程中先后兩個(gè)下邊界點(diǎn)不是連通的，這時(shí)認(rèn)為出現(xiàn)了內(nèi)部邊界，則在內(nèi)部邊界往下到下一個(gè)邊界之間加一條新的邊界線，如圖6中點(diǎn)601所指示。
[0027]右掃描的執(zhí)行流程和左掃描類似，只是掃描方向不同。
[0028]圖6指示了圖5目標(biāo)區(qū)域經(jīng)過左掃描和右掃描后的剩下點(diǎn)目標(biāo)區(qū)域，其中邊界線601指示了左掃描過程中由于下邊界點(diǎn)不連通而補(bǔ)充的邊界線，邊界線602指示了右掃描過程中由于下邊界點(diǎn)不連通而補(bǔ)充的邊界線。虛線圍成部分是左掃描和右掃描計(jì)算得到的面積?？梢钥吹浇?jīng)過一次左掃描和右掃描后還存在目標(biāo)區(qū)域，必須再做一遍左掃描和右掃描。
[0029]當(dāng)存在多個(gè)目標(biāo)區(qū)域時(shí)，上述左掃描和右掃描需重復(fù)多次，直到圖像沒有邊界像素點(diǎn)時(shí)結(jié)束。
[0030]雖然本發(fā)明已經(jīng)結(jié)合特定實(shí)施例進(jìn)行了描述，對(duì)于本領(lǐng)域技術(shù)人員顯然還有許多變動(dòng)、修飾和改變。相應(yīng)地，所有這些變動(dòng)、修飾和改變都將落入本發(fā)明的精神與所附的權(quán)利要求的范圍之內(nèi)。
【權(quán)利要求】
1.一種醫(yī)學(xué)圖像多目標(biāo)區(qū)域勾畫及任意目標(biāo)區(qū)域面積計(jì)算方法，其特征在于，包括以下步驟: 利用鼠標(biāo)對(duì)醫(yī)學(xué)圖像中感興趣的區(qū)域即目標(biāo)區(qū)域進(jìn)行勾畫，允許對(duì)獨(dú)立的多個(gè)目標(biāo)區(qū)域進(jìn)行勾畫；以及 將目標(biāo)區(qū)域面積初始值設(shè)為零，計(jì)算所勾畫的任意目標(biāo)區(qū)域的面積。
2.根據(jù)權(quán)利要求1所述的方法，其特征在于，所述的目標(biāo)區(qū)域勾畫包括以下步驟: a.記錄鼠標(biāo)拖動(dòng)形成的線,所述線圍成目標(biāo)區(qū)域的邊界；將目標(biāo)區(qū)域的最外圍定義為外部邊界，當(dāng)外部邊界內(nèi)部存在不感興趣的區(qū)域時(shí)，用內(nèi)部邊界進(jìn)行勾畫；所述邊界具有連通性，即所述鼠標(biāo)拖動(dòng)形成的線是閉合的； b.所述鼠標(biāo)拖動(dòng)形成的邊界采用與圖像不同的灰度值， 定義為邊界灰度值。
3.根據(jù)權(quán)利要求1所述的方法，其特征在于， 所述的目標(biāo)區(qū)域面積計(jì)算包括以下步驟: 1.對(duì)圖像從上到下以及從左到右進(jìn)行掃描，找到第一個(gè)具有邊界灰度值的點(diǎn)，定義為搜索起始點(diǎn)； i1.從所述搜索起始點(diǎn)出發(fā)，從該點(diǎn)的8鄰域出發(fā),按順時(shí)針方式搜索,得到目標(biāo)區(qū)域的外圍邊界； ii1.從所述搜索起始點(diǎn)出發(fā)，對(duì)目標(biāo)區(qū)域進(jìn)行左掃描和右掃描，結(jié)果計(jì)入目標(biāo)區(qū)域面積值； iv.重復(fù)步驟i至iii，直到圖像中沒有邊界點(diǎn)時(shí)停止。
4.根據(jù)權(quán)利要求3所述的方法，其特征在于，所述的左掃描包括以下步驟: A.把所述搜索起始點(diǎn)定義為第一上邊界點(diǎn)； B.從所述第一上邊界點(diǎn)出發(fā)向下搜索，找到第一個(gè)具有邊界灰度值的點(diǎn)，定義為第一下邊界點(diǎn)，所述第一上邊界點(diǎn)和所述第二下邊界點(diǎn)之間的像素點(diǎn)加入面積值； C.在所述第一上邊界點(diǎn)的左鄰域搜索得到第二上邊界點(diǎn)，從所述第二上邊界點(diǎn)向下搜索得到第二下邊界點(diǎn)，所述第二上邊界點(diǎn)和所述第二下邊界點(diǎn)之間的像素點(diǎn)加入面積值； D.判斷第二下邊界點(diǎn)是否在第一下邊界點(diǎn)的8鄰域之內(nèi)；如果是，則將當(dāng)前第一上邊界點(diǎn)的灰度值修改為非邊界灰度值，然后將第二上邊界點(diǎn)替代為當(dāng)前第一上邊界點(diǎn)，轉(zhuǎn)到步驟C ;如果否，則執(zhí)行步驟E ; E.判斷所述第二下邊界點(diǎn)是否位于第一下邊界點(diǎn)的下方；如果是，則從第一下邊界點(diǎn)往下搜索到下一個(gè)邊界點(diǎn)，并在兩點(diǎn)之間加一條邊界線；如果否，則從第二下邊界點(diǎn)往下搜索到下一個(gè)邊界點(diǎn)，并在兩點(diǎn)之間加一條邊界線； F.將當(dāng)前第一上邊界點(diǎn)的灰度值修改為非邊界灰度值，然后將第二上邊界點(diǎn)替代為當(dāng)前第一上邊界點(diǎn)，轉(zhuǎn)到步驟C ; G.重復(fù)執(zhí)行步驟C至F，直到初始搜索點(diǎn)的左鄰域沒有新邊界點(diǎn)時(shí)停止。
5.根據(jù)權(quán)利要求3所述的方法，其特征在于，所述的右掃描包括以下步驟: I.把所述搜索起始點(diǎn)定義為第一上邊界點(diǎn)； II.從所述第一上邊界點(diǎn)出發(fā)向下搜索，找到第一個(gè)具有邊界灰度值的點(diǎn)，定義為第一下邊界點(diǎn)，所述第一上邊界點(diǎn)和所述第二下邊界點(diǎn)之間的像素點(diǎn)加入面積值； III.在所述第一上邊界點(diǎn)的右鄰域搜索得到第二上邊界點(diǎn)，從所述第二上邊界點(diǎn)向下搜索得到第二下邊界點(diǎn)，所述第二上邊界點(diǎn)和所述第二下邊界點(diǎn)之間的像素點(diǎn)加入面積值； IV.判斷第二下邊界點(diǎn)是否在第一下邊界點(diǎn)的8鄰域之內(nèi)；如果是，則將當(dāng)前第一上邊界點(diǎn)的灰度值修改為非邊界灰度值，然后將第二上邊界點(diǎn)替代為當(dāng)前第一上邊界點(diǎn)，轉(zhuǎn)到步驟III ;如果否，則執(zhí)行步驟V; V.判斷所述第二下邊界點(diǎn)是否位于第一下邊界點(diǎn)的下方；如果是，則從第一下邊界點(diǎn)往下搜索到下一個(gè)邊界點(diǎn)，并在兩點(diǎn)之間加一條邊界線；如果否，則從第二下邊界點(diǎn)往下搜索到下一個(gè)邊界點(diǎn)，并在兩點(diǎn)之間加一條邊界線； V1.將當(dāng)前第一上邊界點(diǎn) 的灰度值修改為非邊界灰度值，然后將第二上邊界點(diǎn)替代為當(dāng)前第一上邊界點(diǎn)，轉(zhuǎn)到步驟III ; VI1.重復(fù)執(zhí)行步驟III至VI，直到初始搜索點(diǎn)的右鄰域沒有新邊界點(diǎn)時(shí)停止。
【文檔編號(hào)】G06T7/00GK103914824SQ201310005912
【公開日】2014年7月9日 申請(qǐng)日期:2013年1月8日 優(yōu)先權(quán)日:2012年12月31日
【發(fā)明者】艾育華, 陳芳炯, 劉哲星, 羅瑩, 郟巖巖, 耿仁文 申請(qǐng)人:南方醫(yī)科大學(xué)南方醫(yī)院