一種邊界跟蹤方法及裝置的制造方法
【技術(shù)領(lǐng)域】
[0001] 本發(fā)明涉及圖像處理領(lǐng)域，尤其是涉及一種邊界跟蹤方法及裝置。
【背景技術(shù)】
[0002] 邊界跟蹤技術(shù)是一種常用的圖像分割技術(shù)，用于按照順序跟蹤圖像中目標(biāo)區(qū)域的 邊界點。目前，邊界跟蹤技術(shù)在醫(yī)學(xué)圖像的病灶分析、定量金相分析等領(lǐng)域都得到了廣泛的 應(yīng)用。
[0003] 爬蟲法是一種常見的邊界跟蹤技術(shù)，如圖1所示，爬蟲法的實現(xiàn)過程是：將靠近目 標(biāo)區(qū)域的邊界的一個像素點作為起始點，從起始點開始進(jìn)行掃描，掃描步距是一個像素點， 在掃描過程中若從背景區(qū)域進(jìn)入到目標(biāo)區(qū)域則掃描方向向左轉(zhuǎn)，若從目標(biāo)區(qū)域進(jìn)入到背景 區(qū)域則掃描方向向右轉(zhuǎn)，直至掃描回到所述起始點，將掃描過程中依次經(jīng)過的像素點作為 按照順序跟蹤到的目標(biāo)區(qū)域的邊界點。
[0004] 然而，由于爬蟲法在有些情況下，邊界跟蹤結(jié)果可能會不準(zhǔn)確，因此往往需要多選 一些起始點重復(fù)掃描，導(dǎo)致工作量很大。

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

[0005] 本發(fā)明解決的技術(shù)問題在于提供一種邊界跟蹤方法及裝置，以實現(xiàn)在邊界跟蹤時 不需要重復(fù)掃描，從而減少工作量。
[0006] 為此，本發(fā)明解決技術(shù)問題的技術(shù)方案是：
[0007] 本發(fā)明提供了一種邊界跟蹤方法，所述方法包括：
[0008] 從待處理圖像中提取邊界點集合，所述邊界點集合包括第一目標(biāo)區(qū)域的邊界點；
[0009] 從所述邊界點集合中選取一個邊界點作為第一種子點；
[0010] 循環(huán)執(zhí)行第一跟蹤步驟，直至滿足第一結(jié)束條件;所述第一跟蹤步驟包括:在所述 第一種子點的鄰域中查找到滿足第一目標(biāo)條件的像素點，作為第一目標(biāo)點，將所述第一目 標(biāo)點作為更新后的第一種子點;所述第一目標(biāo)條件包括:屬于所述邊界點集合，并且在之前 執(zhí)行的第一跟蹤步驟中未作為第一目標(biāo)點；所述第一結(jié)束條件包括:在所述第一種子點的 鄰域中未查找到滿足第一目標(biāo)條件的像素點；
[0011] 將循環(huán)執(zhí)行所述第一跟蹤步驟時，依次查找到的第一目標(biāo)點或者依次查找到的第 一種子點，作為按照順序跟蹤到的所述第一目標(biāo)區(qū)域的邊界點。
[0012] 可選的，所述方法還包括：
[0013] 每一次執(zhí)行第一跟蹤步驟時，將當(dāng)前執(zhí)行第一跟蹤步驟時更新前的第一種子點， 或者將當(dāng)前執(zhí)行第一跟蹤步驟時更新后的第一種子點，從所述邊界點集合中刪除；
[0014] 在所述第一種子點的鄰域中查找到滿足第一目標(biāo)條件的像素點，包括：
[0015] 在所述第一種子點的鄰域中查找到滿足第二目標(biāo)條件的像素點，所述第二目標(biāo)條 件包括:屬于所述邊界點集合；
[0016] 所述第一結(jié)束條件包括：
[0017] 在所述第一種子點的鄰域中未查找到滿足第二目標(biāo)條件的像素點。
[0018] 可選的，所述邊界點集合還包括第二目標(biāo)區(qū)域的邊界點;所述方法還包括：
[0019] 獲取按照順序跟蹤到的所述第二目標(biāo)區(qū)域的邊界點；
[0020] 若所述第一目標(biāo)區(qū)域的任一個邊界點和所述第二目標(biāo)區(qū)域的任一個邊界點相鄰， 將所述按照順序跟蹤到的所述第一目標(biāo)區(qū)域的邊界點、以及所述按照順序跟蹤到的所述第 二目標(biāo)區(qū)域的邊界點進(jìn)行合并，將合并后的邊界點作為按照順序跟蹤到的第三目標(biāo)區(qū)域的 邊界點，所述第三目標(biāo)區(qū)域包括所述第一目標(biāo)區(qū)域和所述第二目標(biāo)區(qū)域。
[0021 ]可選的，所述獲取按照順序跟蹤到的所述第二目標(biāo)區(qū)域的邊界點，包括：
[0022] 從所述邊界點集合中選取一個邊界點作為第二種子點，所述第二種子點不屬于所 述第一目標(biāo)區(qū)域；
[0023] 循環(huán)執(zhí)行第二跟蹤步驟，直至滿足第二結(jié)束條件;所述第二跟蹤步驟包括:在所述 第二種子點的鄰域中查找到滿足第三目標(biāo)條件的像素點，作為第二目標(biāo)點，將所述第二目 標(biāo)點作為更新后的第二種子點;所述第三目標(biāo)條件包括:屬于所述邊界點集合，并且在之前 執(zhí)行的第二跟蹤步驟中未作為第二目標(biāo)點；所述第二結(jié)束條件包括:所述第二種子點的鄰 域中未查找到滿足第三目標(biāo)條件的像素點；
[0024] 將循環(huán)執(zhí)行所述第二跟蹤步驟時，依次查找到的第二目標(biāo)點或者依次查找到的第 二種子點，作為按照順序跟蹤到的所述第二目標(biāo)區(qū)域的邊界點。
[0025] 可選的，在所述第一種子點的鄰域中查找到滿足第一目標(biāo)條件的像素點，作為第 一目標(biāo)點，包括：
[0026] 在所述第一種子點的鄰域中按照預(yù)定順序依次查找滿足第一目標(biāo)條件的像素點， 將第一個查找到的滿足第一目標(biāo)條件的像素點作為所述第一目標(biāo)點。
[0027]可選的，所述預(yù)定順序包括：
[0028] 8-鄰域順時針順序、8-鄰域逆時針順序、或者先4-鄰域后對角線鄰域的順序。
[0029] 可選的，從所述邊界點集合中選取一個邊界點作為第一種子點，包括：
[0030] 從所述邊界點集合中，任意選取一個邊界點作為第一種子點。
[0031 ] 本發(fā)明還提供了一種邊界跟蹤裝置，所述裝置包括:提取單元、選取單元和跟蹤單 元；
[0032] 所述提取單元，用于從待處理圖像中提取邊界點集合，所述邊界點集合包括第一 目標(biāo)區(qū)域的邊界點；
[0033] 所述選取單元，用于從所述邊界點集合中選取一個邊界點作為第一種子點；
[0034] 所述跟蹤單元，用于循環(huán)執(zhí)行第一跟蹤功能，直至滿足第一結(jié)束條件;所述第一跟 蹤功能包括:在所述第一種子點的鄰域中查找到滿足第一目標(biāo)條件的像素點，作為第一目 標(biāo)點，將所述第一目標(biāo)點作為更新后的第一種子點;所述第一目標(biāo)條件包括:屬于所述邊界 點集合，并且在之前執(zhí)行的第一跟蹤功能中未作為第一目標(biāo)點;所述第一結(jié)束條件包括:在 所述第一種子點的鄰域中未查找到滿足第一目標(biāo)條件的像素點；
[0035] 所述跟蹤單元還用于，將循環(huán)執(zhí)行所述第一跟蹤功能時，依次查找到的第一目標(biāo) 點或者依次查找到的第一種子點，作為按照順序跟蹤到的所述第一目標(biāo)區(qū)域的邊界點。 [0036] 可選的，還包括：
[0037]刪除單元，用于每一次執(zhí)行第一跟蹤功能時，將當(dāng)前執(zhí)行第一跟蹤功能時更新前 的第一種子點，或者將當(dāng)前執(zhí)行第一跟蹤功能時更新后的第一種子點，從所述邊界點集合 中刪除；
[0038]當(dāng)在所述第一種子點的鄰域中查找到滿足第一目標(biāo)條件的像素點時，所述跟蹤單 元具體用于，在所述第一種子點的鄰域中查找到滿足第二目標(biāo)條件的像素點，所述第二目 標(biāo)條件包括:屬于所述邊界點集合；
[0039]所述第一結(jié)束條件包括：
[0040]在所述第一種子點的鄰域中未查找到滿足第二目標(biāo)條件的像素點。
[0041 ]可選的，所述邊界點集合還包括第二目標(biāo)區(qū)域的邊界點；所述裝置還包括:合并單 元；
[0042] 所述跟蹤單元，還用于獲取按照順序跟蹤到的所述第二目標(biāo)區(qū)域的邊界點；
[0043] 所述合并單元，用于若所述第一目標(biāo)區(qū)域的任一個邊界點和所述第二目標(biāo)區(qū)域的 任一個邊界點相鄰，將所述按照順序跟蹤到的所述第一目標(biāo)區(qū)域的邊界點、以及所述按照 順序跟蹤到的所述第二目標(biāo)區(qū)域的邊界點進(jìn)行合并，將合并后的邊界點作為按照順序跟蹤 到的第三目標(biāo)區(qū)域的邊界點，所述第三目標(biāo)區(qū)域包括所述第一目標(biāo)區(qū)域和所述第二目標(biāo)區(qū) 域。
[0044]可選的，當(dāng)獲取按照順序跟蹤到的所述第二目標(biāo)區(qū)域的邊界點時，所述跟蹤單元 具體用于：
[0045] 從所述邊界點集合中選取一個邊界點作為第二種子點，所述第二種子點不屬于所 述第一目標(biāo)區(qū)域；
[0046] 循環(huán)執(zhí)行第二跟蹤功能，直至滿足第二結(jié)束條件;所述第二跟蹤功能包括:在所述 第二種子點的鄰域中查找到滿足第三目標(biāo)條件的像素點，作為第二目標(biāo)點，將所述第二目 標(biāo)點作為更新后的第二種子點;所述第三目標(biāo)條件包括:屬于所述邊界點集合，并且在之前 執(zhí)行的第二跟蹤功能中未作為第二目標(biāo)點；所述第二結(jié)束條件包括:所述第二種子點的鄰 域中未查找到滿足第三目標(biāo)條件的像素點；
[0047]將循環(huán)執(zhí)行所述第二跟蹤功能時，依次查找到的第二目標(biāo)點或者依次查找到的第 二種子點，作為按照順序跟蹤到的所述第二目標(biāo)區(qū)域的邊界點。
[0048] 可選的，當(dāng)在所述第一種子點的鄰域中查找到滿足第一目標(biāo)條件的像素點作為第 一目標(biāo)點時，所述跟蹤單元具體用于，在所述第一種子點的鄰域中按照預(yù)定順序依次查找 滿足第一目標(biāo)條件的像素點，將第一個查找到的滿足第一目標(biāo)條件的像素點作為所述第一 目標(biāo)點。
[0049] 可選的，所述預(yù)定順序包括：
[0050] 8-鄰域順時針順序、8-鄰域逆時針順序、或者先4-鄰域后對角線鄰域的順序。
[0051] 可選的，所述選取單元具體用于，從所述邊界點集合中，任意選取一個邊界點作為 第一種子點。
[0052]通過上述技術(shù)方案可知，本發(fā)明實施例在實現(xiàn)邊界跟蹤時，從待處理圖像中提取 出邊界點集合，從邊界點集合中選取出第一種子點。之后循環(huán)執(zhí)行第一跟蹤步驟，直至滿足 第一結(jié)束條件。其中，第一跟蹤步驟用于查找第一目標(biāo)區(qū)域的下一個邊界點，第一結(jié)束條件 用于表示已經(jīng)查找到第一目標(biāo)區(qū)域的所有邊界點。因此，本發(fā)明實施例實際上是當(dāng)未查找 到第一目標(biāo)區(qū)域的所有邊界點時，循環(huán)執(zhí)行第一跟蹤步驟，從而循環(huán)查找下一個邊界點，當(dāng) 查找到第一目標(biāo)區(qū)域的所有邊界點時，結(jié)束循環(huán)過程，將循環(huán)執(zhí)行所述第一跟蹤步驟時，依 次查找到的第一目標(biāo)點或者依次查找到的第一種子點，作為按照順序跟蹤到的第一目標(biāo)區(qū) 域的邊界點。可見本實施例提供的邊界跟蹤方式，由于是先提取邊界點集合，再根據(jù)邊界點 集合進(jìn)行邊界跟蹤，可以只在提取邊界點集合時掃描一次，不需要重復(fù)掃描從而減少了工 作量。
【附圖說明】
[0053]為了更清楚地說明本發(fā)明實施例中的技術(shù)方案，下面將對實施例描述中所需要使 用的附圖作簡單地介紹，顯而易見地，下面描述中的附圖僅僅是本發(fā)明的一些實施例，對于 本領(lǐng)域普通技術(shù)人員來講，還可以根據(jù)這些附圖獲得其它的附圖。
[0054]圖1為爬蟲法的示意圖；
[0055] 圖2為本發(fā)明實施例提供的一種方法實施例的流程示意圖；
[0056] 圖3為本發(fā)明實施例提供的一種目標(biāo)區(qū)域的示意圖；
[0057]圖4為本發(fā)明實施例提供的另一種方法實施例的流程示意圖；
[0058] 圖5為本發(fā)明實施例提供的一種預(yù)定順序的示意圖；
[0059] 圖6為本發(fā)明實施例提供的另一種預(yù)定順序的示意圖；
[0060] 圖7為本發(fā)明實施例提供的另一種預(yù)定順序的示意圖；
[0061] 圖8為本發(fā)明實施例提供的另一種方法實施例的流程示意圖；
[0062] 圖9為本發(fā)明實施例提供的另一種目標(biāo)區(qū)域的示意圖；
[0063] 圖10為本發(fā)明實施例提供的另一種方法實施例的流程示意圖；
[0064] 圖11為本發(fā)明實施例提供的一種裝置實施例的結(jié)構(gòu)示意圖。
【具體實施方式】
[0065] 圖像可以分為目標(biāo)區(qū)域和背景區(qū)域。通常情況下，目標(biāo)區(qū)域包括圖像的關(guān)鍵信息。 而確定目標(biāo)區(qū)域的邊界則是對圖像進(jìn)行識別的前提，對特征描述、識別和理解等進(jìn)一步的 圖像處理起到了重要作用。
[0066] 邊界跟蹤技術(shù)指的是按照某一順序，例如按照順時針或者逆時針順序跟蹤圖像中 目標(biāo)區(qū)域的邊界點。
[0067] 如圖1所示的爬蟲法(也稱蟲隨法)是一種常見的邊界跟蹤技術(shù)。