對(duì)象邊界提取方法和對(duì)象邊界提取設(shè)備的制作方法
【專利摘要】本發(fā)明公開了一種對(duì)象邊界提取方法和對(duì)象邊界提取設(shè)備。根據(jù)本發(fā)明的對(duì)象邊界提取方法包括：獲得用于描繪對(duì)象的邊界的多個(gè)控制點(diǎn)；接收用戶對(duì)于所述多個(gè)控制點(diǎn)中的一個(gè)控制點(diǎn)的修正；更新與被修正的控制點(diǎn)相關(guān)的控制點(diǎn)；以及連接經(jīng)過(guò)修正和更新處理后的所述多個(gè)控制點(diǎn)，以得到所述對(duì)象的邊界。
【專利說(shuō)明】對(duì)象邊界提取方法和對(duì)象邊界提取設(shè)備

【技術(shù)領(lǐng)域】
[0001] 本發(fā)明一般地涉及圖像處理。具體而言，本發(fā)明涉及一種能夠從圖像中提取對(duì)象 的邊界的方法和設(shè)備。

【背景技術(shù)】
[0002] 近年來(lái)，圖像處理技術(shù)得到了迅猛的發(fā)展。圖像處理的一個(gè)常見(jiàn)問(wèn)題是如何從圖 像中提取對(duì)象。提取對(duì)象的必要步驟是找到對(duì)象的邊界。因此，如何從圖像中提取對(duì)象的 邊界對(duì)于與對(duì)象相關(guān)的圖像處理至關(guān)重要。
[0003] 在傳統(tǒng)的技術(shù)中，存在多種提取對(duì)象邊界的方法。例如，全自動(dòng)提取方法，其例如 通過(guò)分析圖像的特征來(lái)提取對(duì)象邊界。這種方法由于全部依靠算法本身，所以效果較為一 般，并且受到具體對(duì)象及其所處圖像的影響。例如，在包含書以及按壓書兩側(cè)的手指的掃描 圖像中，希望提取手指的邊界以去掉手指。由于手指的顏色為淡黃色或白色，與書的紙張顏 色相近，所以提取出的對(duì)象(手指）的邊界顯然不會(huì)特別理想。
[0004] 另一種傳統(tǒng)方法是由用戶首先點(diǎn)擊一下對(duì)象所在的區(qū)域，然后算法自動(dòng)產(chǎn)生一個(gè) 包含點(diǎn)擊位置的候選對(duì)象區(qū)域，再由用戶手工調(diào)整候選對(duì)象區(qū)域的邊界。這種方法的候選 對(duì)象區(qū)域產(chǎn)生過(guò)程與上面的傳統(tǒng)方法類似，因而精度不高，只是在此基礎(chǔ)之上增加了用戶 的調(diào)整步驟。然而，用戶的調(diào)整精度受輸入設(shè)備和顯示設(shè)備的限制，并且這個(gè)用戶調(diào)整步驟 往往需要用戶反復(fù)地調(diào)整對(duì)象邊界上的很多點(diǎn)，增大了用戶的負(fù)擔(dān)。
[0005] 還有一種傳統(tǒng)方法是由用戶純手工地繪制和調(diào)整對(duì)象的邊界。例如，繞對(duì)象一周 設(shè)定多個(gè)錨點(diǎn)，以表明對(duì)象的邊界。這種方法同樣精度較低、用戶負(fù)擔(dān)重。
[0006] 與完全依賴機(jī)器自動(dòng)識(shí)別邊界相比，用戶的介入顯然能夠顯著提高對(duì)象邊界提取 結(jié)果的正確性。然而，傳統(tǒng)的涉及用戶的技術(shù)又增大了用戶的負(fù)擔(dān)，并且精度較大地受到輸 入設(shè)備和顯示設(shè)備的限制。
[0007] 因此，期望一種對(duì)象邊界提取方法和設(shè)備，其能夠允許用戶介入以顯著提高結(jié)果 的可靠性，又能不增大用戶的負(fù)擔(dān)，并且基本不受輸入設(shè)備和顯示設(shè)備的限制。


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

[0008] 在下文中給出了關(guān)于本發(fā)明的簡(jiǎn)要概述，以便提供關(guān)于本發(fā)明的某些方面的基本 理解。應(yīng)當(dāng)理解，這個(gè)概述并不是關(guān)于本發(fā)明的窮舉性概述。它并不是意圖確定本發(fā)明的 關(guān)鍵或重要部分，也不是意圖限定本發(fā)明的范圍。其目的僅僅是以簡(jiǎn)化的形式給出某些概 念，以此作為稍后論述的更詳細(xì)描述的前序。
[0009] 本發(fā)明的目的是針對(duì)現(xiàn)有技術(shù)的上述問(wèn)題，提出了一種能夠借助于用戶的少量操 作而在不增大用戶負(fù)擔(dān)的情況下顯著提高對(duì)象邊界提取結(jié)果可靠性的對(duì)象邊界提取方法 和對(duì)象邊界提取設(shè)備。根據(jù)本發(fā)明的對(duì)象邊界提取方法和對(duì)象邊界提取設(shè)備基本不受輸入 設(shè)備和顯示設(shè)備的限制，能夠自動(dòng)地根據(jù)用戶的調(diào)整操作適應(yīng)性地調(diào)整相關(guān)邊界，改善用 戶體驗(yàn)。
[0010] 為了實(shí)現(xiàn)上述目的，根據(jù)本發(fā)明的一個(gè)方面，提供了一種對(duì)象邊界提取方法，其包 括：獲得用于描繪對(duì)象的邊界的多個(gè)控制點(diǎn)；接收用戶對(duì)于所述多個(gè)控制點(diǎn)中的一個(gè)控制 點(diǎn)的修正；更新與被修正的控制點(diǎn)相關(guān)的控制點(diǎn)；以及連接經(jīng)過(guò)修正和更新處理后的所述 多個(gè)控制點(diǎn)，以得到所述對(duì)象的邊界。
[0011] 根據(jù)本發(fā)明的另一個(gè)方面，提供了一種對(duì)象邊界提取設(shè)備，其包括：初始控制點(diǎn)獲 得裝置，被配置為獲得用于描繪對(duì)象的邊界的多個(gè)控制點(diǎn)；用戶修正接收裝置，被配置為接 收用戶對(duì)于所述多個(gè)控制點(diǎn)中的一個(gè)控制點(diǎn)的修正；控制點(diǎn)更新裝置，被配置為更新與被 修正的控制點(diǎn)相關(guān)的控制點(diǎn)；以及邊界形成裝置，被配置為連接經(jīng)過(guò)修正和更新處理后的 所述多個(gè)控制點(diǎn)，以得到所述對(duì)象的邊界。
[0012] 另外，根據(jù)本發(fā)明的另一方面，還提供了 一種存儲(chǔ)介質(zhì)。所述存儲(chǔ)介質(zhì)包括機(jī)器可 讀的程序代碼，當(dāng)在信息處理設(shè)備上執(zhí)行所述程序代碼時(shí)，所述程序代碼使得所述信息處 理設(shè)備執(zhí)行根據(jù)本發(fā)明的上述方法。
[0013] 此外，根據(jù)本發(fā)明的再一方面，還提供了 一種程序產(chǎn)品。所述程序產(chǎn)品包括機(jī)器可 執(zhí)行的指令，當(dāng)在信息處理設(shè)備上執(zhí)行所述指令時(shí)，所述指令使得所述信息處理設(shè)備執(zhí)行 根據(jù)本發(fā)明的上述方法。

【專利附圖】

【附圖說(shuō)明】
[0014] 參照下面結(jié)合附圖對(duì)本發(fā)明實(shí)施例的說(shuō)明，會(huì)更加容易地理解本發(fā)明的以上和其 它目的、特點(diǎn)和優(yōu)點(diǎn)。附圖中的部件只是為了示出本發(fā)明的原理。在附圖中，相同的或類似 的技術(shù)特征或部件將采用相同或類似的附圖標(biāo)記來(lái)表示。附圖中：
[0015] 圖1示出了根據(jù)本發(fā)明實(shí)施例的對(duì)象邊界提取方法的流程圖；
[0016] 圖2示出了圖1中的步驟S3的具體流程圖；
[0017] 圖3A和圖3B示出了包括作為對(duì)象的手指的一部分的掃描圖像；
[0018] 圖4示出了圖2中的步驟S32的具體流程圖；
[0019] 圖5示出了根據(jù)本發(fā)明實(shí)施例的對(duì)象邊界提取設(shè)備的結(jié)構(gòu)方框圖；以及
[0020] 圖6示出了可用于實(shí)施根據(jù)本發(fā)明實(shí)施例的方法和設(shè)備的計(jì)算機(jī)的示意性框圖。

【具體實(shí)施方式】
[0021] 在下文中將結(jié)合附圖對(duì)本發(fā)明的示范性實(shí)施例進(jìn)行詳細(xì)描述。為了清楚和簡(jiǎn)明起 見(jiàn)，在說(shuō)明書中并未描述實(shí)際實(shí)施方式的所有特征。然而，應(yīng)該了解，在開發(fā)任何這種實(shí)際 實(shí)施方式的過(guò)程中必須做出很多特定于實(shí)施方式的決定，以便實(shí)現(xiàn)開發(fā)人員的具體目標(biāo)， 例如，符合與系統(tǒng)及業(yè)務(wù)相關(guān)的那些限制條件，并且這些限制條件可能會(huì)隨著實(shí)施方式的 不同而有所改變。此外，還應(yīng)該了解，雖然開發(fā)工作有可能是非常復(fù)雜和費(fèi)時(shí)的，但對(duì)得益 于本公開內(nèi)容的本領(lǐng)域技術(shù)人員來(lái)說(shuō)，這種開發(fā)工作僅僅是例行的任務(wù)。
[0022] 在此，還需要說(shuō)明的一點(diǎn)是，為了避免因不必要的細(xì)節(jié)而模糊了本發(fā)明，在附圖中 僅僅示出了與根據(jù)本發(fā)明的方案密切相關(guān)的裝置結(jié)構(gòu)和/或處理步驟，而省略了與本發(fā)明 關(guān)系不大的其他細(xì)節(jié)。另外，還需要指出的是，在本發(fā)明的一個(gè)附圖或一種實(shí)施方式中描述 的元素和特征可以與一個(gè)或更多個(gè)其它附圖或?qū)嵤┓绞街惺境龅脑睾吞卣飨嘟Y(jié)合。
[0023] 本發(fā)明基于如下的思想：允許用戶對(duì)候選對(duì)象邊界進(jìn)行修正操作，并根據(jù)用戶的 修正歷史數(shù)據(jù)對(duì)相關(guān)的邊界進(jìn)行自動(dòng)調(diào)整，使得用戶動(dòng)一點(diǎn)而改一段，從而減少了用戶的 反復(fù)修正操作，降低了用戶的負(fù)擔(dān)，改善了用戶體驗(yàn)。同時(shí)，用戶的修正指明了邊界調(diào)整的 方向，提高了邊界提取結(jié)果的可靠性。由于用戶不必反復(fù)修正邊界，所以較小地受到輸入設(shè) 備和顯示設(shè)備的限制。
[0024] 下面將參照?qǐng)D1描述根據(jù)本發(fā)明的實(shí)施例的對(duì)象邊界提取方法的流程。
[0025] 圖1示出了根據(jù)本發(fā)明實(shí)施例的對(duì)象邊界提取方法的流程圖。如圖1所示，根據(jù) 本發(fā)明的對(duì)象邊界提取方法，包括如下步驟：獲得用于描繪對(duì)象的邊界的多個(gè)控制點(diǎn)（步驟 S1);接收用戶對(duì)于所述多個(gè)控制點(diǎn)中的一個(gè)控制點(diǎn)的修正(步驟S2);更新與被修正的控制 點(diǎn)相關(guān)的控制點(diǎn)（步驟S3);以及連接經(jīng)過(guò)修正和更新處理后的所述多個(gè)控制點(diǎn)，以得到所 述對(duì)象的邊界(步驟S4)。
[0026] 下面對(duì)本發(fā)明的對(duì)象邊界提取方法的各個(gè)步驟做具體說(shuō)明。
[0027] 在步驟S1中，獲得用于描繪對(duì)象的邊界的多個(gè)控制點(diǎn)。
[0028] 本發(fā)明側(cè)重于借助用戶的少量修正操作來(lái)調(diào)整對(duì)象的邊界。因此，本發(fā)明的第一 步是獲得已有的候選對(duì)象邊界或表征已有候選對(duì)象邊界的控制點(diǎn)。
[0029] 已有的候選對(duì)象邊界可以是任何對(duì)象邊界提取方法和對(duì)象邊界提取設(shè)備的輸出 結(jié)果，例如本發(fā)明【背景技術(shù)】中介紹的傳統(tǒng)方法的初步邊界提取結(jié)果和最終邊界提取結(jié)果， 或者之前執(zhí)行的本發(fā)明的方法的輸出結(jié)果。本發(fā)明可以針對(duì)任何已有的對(duì)象邊界進(jìn)行用戶 修正和自動(dòng)調(diào)整。
[0030] 控制點(diǎn)用于描繪對(duì)象的邊界。少量控制點(diǎn)即可描繪簡(jiǎn)單對(duì)象的邊界。足夠數(shù)量的 控制點(diǎn)能夠描繪復(fù)雜對(duì)象的邊界。對(duì)象的邊界可以由控制點(diǎn)表征，因此，本發(fā)明以控制點(diǎn)為 單位對(duì)對(duì)象的邊界進(jìn)行修正和調(diào)整。
[0031] 步驟S1可以通過(guò)如下兩種方式實(shí)施。
[0032] 方式一：獲取對(duì)象的已有的邊界，并對(duì)該已有的邊界進(jìn)行采樣以得到多個(gè)控制點(diǎn)。 [0033] 優(yōu)選地，對(duì)已有的邊界進(jìn)行均勻采樣。采樣頻率以描繪對(duì)象邊界所需為準(zhǔn)。
[0034] 方式二：接收用于描繪對(duì)象的邊界的已有的多個(gè)控制點(diǎn)。
[0035] 此方式針對(duì)前級(jí)對(duì)象提取方法的輸出以控制點(diǎn)表示的情況。
[0036] 在步驟S2中，接收用戶對(duì)于步驟S1中獲得的多個(gè)控制點(diǎn)中的一個(gè)控制點(diǎn)的修正。
[0037] 用戶對(duì)于多個(gè)控制點(diǎn)中的一個(gè)控制點(diǎn)的修正例如是調(diào)整該控制點(diǎn)的位置。用戶可 通過(guò)例如鼠標(biāo)、觸摸板等輸入設(shè)備進(jìn)行修正。
[0038] 與機(jī)器相比，用戶顯然更智能。因此，用戶對(duì)控制點(diǎn)的修正表明了對(duì)于這個(gè)具體控 制點(diǎn)的一個(gè)準(zhǔn)確的修正結(jié)果，對(duì)與這個(gè)控制點(diǎn)相關(guān)的其它控制點(diǎn)指明了調(diào)整的方向。
[0039] 因此，在本發(fā)明中，假設(shè)了這樣的前提：用戶對(duì)控制點(diǎn)的修正都是正確的。并且在 后續(xù)的自動(dòng)調(diào)整中應(yīng)避免對(duì)用戶已直接修正過(guò)的控制點(diǎn)進(jìn)行自動(dòng)調(diào)整，因?yàn)橛脩羰止ば拚?的結(jié)果應(yīng)被保留為最后的結(jié)果。因此，除非用戶再次手工修正該控制點(diǎn)，否則不會(huì)自動(dòng)調(diào)整 該控制點(diǎn)的位置。
[0040] 在步驟S3中，更新與被修正的控制點(diǎn)相關(guān)的控制點(diǎn)。
[0041] 圖2示出了圖1中的步驟S3的具體流程圖。
[0042] 如上所述，期望根據(jù)用戶對(duì)控制點(diǎn)的修正，自動(dòng)地調(diào)整相關(guān)的控制點(diǎn)，以減少用戶 的操作負(fù)擔(dān)，改善用戶體驗(yàn)，同時(shí)避免對(duì)用戶手工修正的控制點(diǎn)進(jìn)行自動(dòng)調(diào)整。因此，在步 驟S3中，首先確定待更新的控制點(diǎn)。
[0043] 在步驟S31中，確定與被用戶手工修正的控制點(diǎn)相關(guān)的待更新的控制點(diǎn)。
[0044] 圖3A和圖3B示出了包括作為對(duì)象的手指的一部分的掃描圖像。圖3A中示出的 情形中，穿過(guò)控制點(diǎn)CP[0]和CP[5]的堅(jiān)直線是書的邊緣，堅(jiān)直線右側(cè)為書的圖像，堅(jiān)直線 的左側(cè)為不包含書的圖像，控制點(diǎn)CP [0]、CP [1]、CP [2]、CP [3]、CP [4]和CP [5]以順時(shí)針的 順序排序，連接控制點(diǎn)CP [0]至CP [5]的曲線內(nèi)的區(qū)域?yàn)槭种傅囊徊糠炙诘膮^(qū)域，控制點(diǎn) CP[0]至CP[5]為步驟S1中獲得的控制點(diǎn)。圖3B中示出的情形與圖3A中示出的情形類似， 穿過(guò)控制點(diǎn)CP[0]和CP[5]的堅(jiān)直線是書的邊緣，堅(jiān)直線左側(cè)為書的圖像，堅(jiān)直線的右側(cè) 為不包含書的圖像，控制點(diǎn)CP [0]、CP [1]、CP [2]、CP [3]、CP [4]和CP [5]以逆時(shí)針的順序排 序，連接控制點(diǎn)CP[0]至CP[5]的曲線內(nèi)的區(qū)域?yàn)槭种傅囊徊糠炙诘膮^(qū)域，控制點(diǎn)CP[0] 至CP[5]為步驟S1中獲得的控制點(diǎn)。應(yīng)注意，圖3A和圖3B示出的情形中，多個(gè)控制點(diǎn)形 成非閉合的曲線。
[0045] 對(duì)于多個(gè)控制點(diǎn)形成一條非閉合曲線的情況，按如下原則選取與被修正的控制點(diǎn) 相關(guān)的待更新的控制點(diǎn)：
[0046] 1.待更新的控制點(diǎn)不能是被用戶手工修正過(guò)的控制點(diǎn)。
[0047] 2.待更新的控制點(diǎn)沿著非閉合曲線連續(xù)排列，其兩側(cè)的控制點(diǎn)中的一側(cè)的控制點(diǎn) 是此次用戶修正的控制點(diǎn)，另一側(cè)的控制點(diǎn)是用戶過(guò)去手工修正過(guò)的控制點(diǎn)或非閉合曲線 的端部處的控制點(diǎn)。
[0048] 3.待更新的控制點(diǎn)是滿足上述原則1和2的最多數(shù)目的控制點(diǎn)。
[0049] 設(shè)置上述原則1是為了防止下面的情形。即用戶首先手工修正點(diǎn)A，導(dǎo)致自動(dòng)調(diào)整 點(diǎn)B，然后用戶手工修正點(diǎn)B，導(dǎo)致自動(dòng)調(diào)整點(diǎn)A。結(jié)果點(diǎn)A和點(diǎn)B都沒(méi)有被修改好。
[0050] 遵照上述原則1-3,可以以如下方式選取待更新的控制點(diǎn)：以此次被修正的控制 點(diǎn)作為起點(diǎn)，沿著非閉合曲線，朝相反的兩個(gè)方向（即圖3A或圖3B中順時(shí)針和逆時(shí)針)，分 別尋找與所述被修正的控制點(diǎn)之間的控制點(diǎn)均未被用戶修正過(guò)且個(gè)數(shù)最多的控制點(diǎn)作為 終點(diǎn)，所述起點(diǎn)和所述終點(diǎn)之間的控制點(diǎn)作為所述待更新的控制點(diǎn)，所述起點(diǎn)和所述終點(diǎn) 作為所述待更新的控制點(diǎn)兩側(cè)的控制點(diǎn)。
[0051] 例如，在圖3A中，用戶第一次手工修正了控制點(diǎn)CP[2]的位置，則一方面從控制點(diǎn) CP[2]出發(fā)，以逆時(shí)針的順序，沿著非閉合曲線，尋找到控制點(diǎn)CP[1]，由于控制點(diǎn)CP[1]未 被用戶手工修正過(guò)，因此，可以作為待更新的控制點(diǎn)。為獲得最大數(shù)目的待更新的控制點(diǎn)， 繼續(xù)以逆時(shí)針順序?qū)ふ业娇刂泣c(diǎn)CP[0]?？刂泣c(diǎn)CP[0]為非閉合曲線的端部處的控制點(diǎn)，因 此，此方向待更新的控制點(diǎn)已全部找到，即控制點(diǎn)CP[1]，其兩側(cè)的控制點(diǎn)為控制點(diǎn)CP[0] 和控制點(diǎn)CP[2]。另一方面，從控制點(diǎn)CP[2]出發(fā)，以順時(shí)針的順序，沿著非閉合曲線，尋 找到控制點(diǎn)CP[3]、CP[4]作為待更新的控制點(diǎn)，其兩側(cè)的控制點(diǎn)為控制點(diǎn)CP[2]和控制點(diǎn) CP[5]。圖3B中的情形類似。
[0052] 根據(jù)本發(fā)明的方法，在步驟S2中接收用戶對(duì)于控制點(diǎn)CP[2]的修正，在步驟S31 中，確定需要更新控制點(diǎn)CP[1]、以及CP[3]和CP[4]的位置，并在步驟S32中，自動(dòng)更新控 制點(diǎn)CP[1]、以及CP[3]和CP[4]的位置。
[0053] 假設(shè)用戶又修正了控制點(diǎn)CP[3]。則在步驟S31中，從控制點(diǎn)CP[3]出發(fā)，沿非閉 合曲線，逆時(shí)針尋找到控制點(diǎn)CP[2]。由于控制點(diǎn)CP[2]已經(jīng)被用戶修正過(guò)，所以此方向的 尋找結(jié)束，并未找到待更新的控制點(diǎn)。在另一方向上，即從控制點(diǎn)CP[3]出發(fā)，沿非閉合曲 線，順時(shí)針尋找到控制點(diǎn)CP[4]作為待更新的控制點(diǎn)，其兩側(cè)的控制點(diǎn)為控制點(diǎn)CP[3]和控 制點(diǎn)CP[5]。因此，在步驟S32中，將對(duì)控制點(diǎn)CP[4]進(jìn)行更新。
[0054] 對(duì)于多個(gè)控制點(diǎn)形成一條閉合曲線的情況，按如下原則選取與被修正的控制點(diǎn)相 關(guān)的待更新的控制點(diǎn)：
[0055] 1.待更新的控制點(diǎn)不能是被用戶手工修正過(guò)的控制點(diǎn)。
[0056] 2.待更新的控制點(diǎn)沿著閉合曲線連續(xù)排列，其兩側(cè)的控制點(diǎn)中的一側(cè)的控制點(diǎn)是 此次用戶修正的控制點(diǎn)，另一側(cè)的控制點(diǎn)是用戶過(guò)去手工修正過(guò)的控制點(diǎn)或此次用戶修正 的控制點(diǎn)。
[0057] 3.待更新的控制點(diǎn)是滿足上述原則1和2的最多數(shù)目的控制點(diǎn)。
[0058] 4.沿著閉合曲線朝兩個(gè)方向找到的兩組待更新的控制點(diǎn)不能有重合的控制點(diǎn)。
[0059] 遵照上述原則1-4,可以以如下方式選取待更新的控制點(diǎn)：以被修正的控制點(diǎn)作 為起點(diǎn)，沿著所述閉合曲線，朝相反的兩個(gè)方向，分別尋找與所述被修正的控制點(diǎn)之間的控 制點(diǎn)均未被用戶修正過(guò)且個(gè)數(shù)最多的控制點(diǎn)作為終點(diǎn)，并且所述起點(diǎn)與朝兩個(gè)方向找到的 兩個(gè)終點(diǎn)之間的所述閉合曲線的兩個(gè)區(qū)段彼此不重合，所述起點(diǎn)和所述終點(diǎn)之間的控制點(diǎn) 作為所述待更新的控制點(diǎn)，所述起點(diǎn)和所述終點(diǎn)作為所述待更新的控制點(diǎn)兩側(cè)的控制點(diǎn)。
[0060] 此處應(yīng)注意，起點(diǎn)和終點(diǎn)可以重合，即起點(diǎn)和終點(diǎn)均為此次被修正的控制點(diǎn)。這種 情況出現(xiàn)于用戶首次進(jìn)行手工修正的時(shí)候。在此情況下，一個(gè)方向上尋找到的待更新的控 制點(diǎn)不存在，另一個(gè)方向上尋找到的待更新的控制點(diǎn)為閉合曲線上除了被修正的控制點(diǎn)之 外的所有控制點(diǎn)。
[0061] 以圖3六為例，假設(shè)控制點(diǎn)〇卩[0]、〇?[1]、〇?[2]、〇?[3]、〇?[4]和〇卩[5]圍繞出一 條閉合的曲線，曲線內(nèi)的區(qū)域包括作為對(duì)象的手指。用戶第一次手工修正了控制點(diǎn)CP[2] 的位置，則一方面從控制點(diǎn)CP[2]出發(fā)，以逆時(shí)針的順序，沿著閉合曲線，尋找到控制點(diǎn) CP[1]，由于控制點(diǎn)CP[1]未被用戶手工修正過(guò)，因此，可以作為待更新的控制點(diǎn)。為獲得最 大數(shù)目的待更新的控制點(diǎn)，繼續(xù)以逆時(shí)針順序?qū)ふ业娇刂泣c(diǎn)CP [0]、CP [5]、CP [4]、CP [3]， 直至找到控制點(diǎn)CP[2]，控制點(diǎn)CP[2]為此次用戶修正的控制點(diǎn)，因此，待更新的控制點(diǎn)是 CP[1]、CP[0]、CP[5]、CP[4]、CP[3]，其兩側(cè)的控制點(diǎn)均為控制點(diǎn)CP[2]。另一方面從控制點(diǎn) CP[2]出發(fā)，以順時(shí)針的順序，沿著閉合曲線，同樣將一直找到控制點(diǎn)CP[2]。這種情況下， 考慮到上述原則4,即沿著閉合曲線朝兩個(gè)方向找到的兩組待更新的控制點(diǎn)不能有重合的 控制點(diǎn)。所以以順時(shí)針順序沒(méi)有找到待更新的控制點(diǎn)。
[0062] 本領(lǐng)域技術(shù)人員能夠理解，作為一種特殊情況，即在多個(gè)控制點(diǎn)構(gòu)成閉合曲線，且 用戶第一次修正一個(gè)控制點(diǎn)的情況下，也可以僅保留上述原則1、2、4,并在原則2中不限制 另一側(cè)的控制點(diǎn)。此時(shí)，沿兩個(gè)方向找到的兩組待更新的控制點(diǎn)連續(xù)且不重合，兩組待更新 的控制點(diǎn)的總和是多個(gè)控制點(diǎn)中除了用戶手工修正的控制點(diǎn)以及分開兩組待更新的控制 點(diǎn)的控制點(diǎn)之外的所有控制點(diǎn)。兩組待更新的控制點(diǎn)的邊界，即分開兩組待更新的控制點(diǎn) 的控制點(diǎn)可以被靈活選擇，如被選擇為使得兩組待更新的控制點(diǎn)的個(gè)數(shù)盡量接近。這樣，兩 組待更新的控制點(diǎn)的兩側(cè)的控制點(diǎn)為用戶手工修正的控制點(diǎn)和分開兩組待更新的控制點(diǎn) 的控制點(diǎn)。
[0063] 假設(shè)用戶又修正了控制點(diǎn)CP[4]。則在步驟S31中，從控制點(diǎn)CP[4]出發(fā)，沿閉合 曲線，逆時(shí)針尋找到控制點(diǎn)CP[3]。由于控制點(diǎn)CP[2]已經(jīng)被用戶修正過(guò)，所以此方向的尋 找結(jié)束，待更新的控制點(diǎn)僅為CP [3]，其兩側(cè)的控制點(diǎn)為控制點(diǎn)CP [4]和控制點(diǎn)CP [2]。在另 一方向上，即從控制點(diǎn)CP[4]出發(fā)，沿閉合曲線，順時(shí)針尋找到控制點(diǎn)CP[5]、CP[0]、CP[1] 作為待更新的控制點(diǎn)，其兩側(cè)的控制點(diǎn)為控制點(diǎn)CP[4]和控制點(diǎn)CP[2]。因此，在步驟S32 中，將對(duì)控制點(diǎn)CP[3]進(jìn)行更新，并對(duì)控制點(diǎn)CP[5]、CP[0]、CP[1]進(jìn)行更新。
[0064] 在步驟S32中，基于待更新的控制點(diǎn)兩側(cè)的控制點(diǎn)以及所述待更新的控制點(diǎn)所在 區(qū)域的圖像特征，調(diào)整所述待更新的控制點(diǎn)的位置。
[0065] 待更新的控制點(diǎn)兩側(cè)的控制點(diǎn)限定了待更新的控制點(diǎn)的起止范圍，待更新的控制 點(diǎn)所在區(qū)域的圖像特征給出了位置調(diào)整的依據(jù)。因此，可以基于這兩個(gè)因素來(lái)對(duì)待更新的 控制點(diǎn)的位置進(jìn)行調(diào)整。
[0066] 圖像特征可以包括：梯度特征、顏色特征、紋理特征中的至少一種。本發(fā)明不限于 上述三種特征，任何適當(dāng)?shù)膱D像特征均可在此被利用。
[0067] 在下文中，以邊界追蹤為例，介紹基于以上兩個(gè)因素調(diào)整待更新的控制點(diǎn)的位置 的方式，但本發(fā)明不限于此。
[0068] 圖4示出了圖2中的步驟S32的具體流程圖。
[0069] 如圖4所示，在步驟S321中，基于所述待更新的控制點(diǎn)兩側(cè)的控制點(diǎn)以及所述待 更新的控制點(diǎn)所在區(qū)域的圖像特征，進(jìn)行邊界追蹤，以得到局部邊界曲線。
[0070] 邊界追蹤可以基于適當(dāng)?shù)膱D像特征。下面簡(jiǎn)介基于梯度的邊界追蹤。
[0071] 基于梯度的邊界追蹤是指對(duì)于給定圖像中的兩個(gè)端點(diǎn)，在與該圖像對(duì)應(yīng)的梯度圖 中，基于梯度值，找到連接兩個(gè)端點(diǎn)的邊界曲線，使得該邊界曲線在梯度圖中的梯度值總體 最大。
[0072] 相應(yīng)地，在步驟S321采用基于梯度的邊界追蹤的情況下，在與對(duì)象所在的圖像對(duì) 應(yīng)的梯度圖中，基于梯度值，獲得連接所述待更新的控制點(diǎn)兩側(cè)的控制點(diǎn)的局部邊界曲線， 使得所述局部邊界曲線的梯度值總體最大。
[0073] 為了更有效地執(zhí)行邊界追蹤，針對(duì)基于梯度特征的邊界追蹤方法，可以做出進(jìn)一 步的改進(jìn)。即，在所選取的圖像特征為梯度特征的情況下，在步驟S3,即更新步驟之前，增強(qiáng) 對(duì)象邊界區(qū)域的梯度，或者增強(qiáng)對(duì)象區(qū)域內(nèi)的梯度和/或削弱對(duì)象區(qū)域外的梯度；并且在 步驟S321中，進(jìn)行基于梯度的邊界追蹤。
[0074] 由步驟S1中獲得的初始的所述多個(gè)控制點(diǎn)描繪出第一邊界或者由被用戶手工修 正的控制點(diǎn)和所述初始的多個(gè)控制點(diǎn)中的其余控制點(diǎn)描繪出第一邊界，將第一邊界向外側(cè) 擴(kuò)展得到第二邊界，將第一邊界向內(nèi)側(cè)收縮得到第三邊界。
[0075] 對(duì)象邊界區(qū)域可以是第一邊界的鄰域擴(kuò)大后的區(qū)域，也可以是第二邊界和第三邊 界中間的帶狀區(qū)域。對(duì)象區(qū)域是第一邊界以內(nèi)的區(qū)域，優(yōu)選是第二邊界以內(nèi)的區(qū)域。
[0076] 針對(duì)采用基于梯度特征的邊界追蹤的情況，通過(guò)增強(qiáng)對(duì)象區(qū)域內(nèi)的梯度和/或削 弱對(duì)象區(qū)域外的梯度或者增強(qiáng)對(duì)象邊界區(qū)域的梯度，有助于提高邊界追蹤的準(zhǔn)確性。
[0077] 這里，第一邊界被設(shè)計(jì)為由步驟S1中獲得的初始的所述多個(gè)控制點(diǎn)描繪的初始 邊界是為了保證基于梯度的處理不會(huì)由于前級(jí)處理基于除梯度外的特征而得到比初始邊 界更差的結(jié)果。在步驟S1中獲得的多個(gè)控制點(diǎn)是從前級(jí)處理獲得的，而前級(jí)處理所基于 的圖像特征未知。假設(shè)其基于除梯度外的特征，如顏色特征，則初始邊界可能是對(duì)于顏色特 征來(lái)說(shuō)較為合適的，本發(fā)明的梯度增強(qiáng)和削弱仍以初始邊界為界，則可以在前級(jí)的結(jié)果上 進(jìn)行更好的調(diào)整。如果梯度增強(qiáng)和削弱以別的邊界為界，則可能最終得出不如初始邊界的 結(jié)果。此處的例外是如果用戶手工修正了控制點(diǎn)，相應(yīng)地將初始邊界調(diào)整為由被用戶手工 修正的控制點(diǎn)和初始的所述多個(gè)控制點(diǎn)中的其余控制點(diǎn)描繪的邊界，則由于假設(shè)用戶是對(duì) 的，所以可以以這個(gè)更正確的邊界為界，進(jìn)行梯度的增強(qiáng)和削弱。因此，第一邊界也可以是 由被用戶手工修正的控制點(diǎn)和所述多個(gè)控制點(diǎn)中的其余控制點(diǎn)描繪的邊界。
[0078] 在步驟S322中，對(duì)所述局部邊界曲線進(jìn)行采樣，以得到更新后的控制點(diǎn)。優(yōu)選地， 對(duì)所述局部邊界曲線進(jìn)行均勻采樣。
[0079] 應(yīng)注意，采樣后所得到的控制點(diǎn)的個(gè)數(shù)與待更新的控制點(diǎn)的個(gè)數(shù)相同。也就是說(shuō)， 此處的"更新"意在指示控制點(diǎn)的位置有所改變，而并不增加新的控制點(diǎn)或減少已有的控制 點(diǎn)。
[0080] 如果例如在上述邊界追蹤過(guò)程后的采樣中，增加了控制點(diǎn)，則增加的控制點(diǎn)使得 最終的邊界曲線更接近于步驟S321中獲得的局部邊界曲線。然后，邊界追蹤算法并不一定 十分準(zhǔn)確，如果將邊界追蹤算法得到的局部邊界曲線直接作為最終的邊界曲線，或通過(guò)增 加控制點(diǎn)使得最終的邊界曲線在局部更接近于邊界追蹤算法得到的局部邊界曲線，則可能 會(huì)使得最終的邊界提取結(jié)果變差。
[0081] 因此，在步驟S322中，對(duì)局部邊界曲線進(jìn)行采樣，以得到更新后的控制點(diǎn)，使得更 新后的控制點(diǎn)既通過(guò)被更新而更好地符合對(duì)象所在區(qū)域的圖像特征，即更可能準(zhǔn)確地反映 實(shí)際的邊界，又通過(guò)采樣避免受到邊界追蹤算法的可能不準(zhǔn)確的不利影響。
[0082] 在步驟S4中，連接經(jīng)過(guò)修正和更新處理后的上述多個(gè)控制點(diǎn)，以得到對(duì)象的邊 界。
[0083] 應(yīng)注意，在步驟S4中被連接的多個(gè)控制點(diǎn)包括用戶手工修正的控制點(diǎn)、在步驟 S3中被自動(dòng)更新的控制點(diǎn)、以及沒(méi)有被用戶手工修正也沒(méi)有被自動(dòng)更新的控制點(diǎn)（如有的 話)。也就是說(shuō)，如前所述，本發(fā)明并不增加或減少控制點(diǎn)，而是僅手工修正和自動(dòng)更新控制 點(diǎn)的位置。在步驟S4中連接的是在步驟S1中獲得的那些控制點(diǎn)，只是這些控制點(diǎn)經(jīng)過(guò)了 修正和更新處理，導(dǎo)致這些控制點(diǎn)中的至少部分控制點(diǎn)的位置有所改變。并且經(jīng)過(guò)修正和 更新處理的這些控制點(diǎn)中可能包括沒(méi)有被修正也沒(méi)有被更新的控制點(diǎn)。例如，假設(shè)在步驟 S1中獲得的多個(gè)控制點(diǎn)形成一條非閉合的曲線，并且在非閉合曲線的端部處的兩個(gè)控制點(diǎn) 均未被用戶手工修正過(guò)，那么這兩個(gè)控制點(diǎn)在上述更新處理中，僅有可能作為待更新的控 制點(diǎn)的一側(cè)的終點(diǎn)，也即邊界追蹤的端點(diǎn)，因而不會(huì)作為待更新的控制點(diǎn)被自動(dòng)更新。
[0084] 該連接步驟可采用插值的方式實(shí)施。即對(duì)經(jīng)過(guò)修正和更新處理后的所述多個(gè)控制 點(diǎn)進(jìn)行插值，以得到代表對(duì)象的邊界的曲線。
[0085] 插值技術(shù)為本領(lǐng)域技術(shù)人員所熟知，在此不再詳述。簡(jiǎn)言之，從若干離散的點(diǎn)出 發(fā)，通過(guò)插值得到這些離散的點(diǎn)以內(nèi)或以外的點(diǎn)，這些離散的點(diǎn)和所得到的點(diǎn)構(gòu)成了曲線。
[0086] 下面介紹對(duì)現(xiàn)有插值技術(shù)的改進(jìn)。
[0087] 假設(shè)X坐標(biāo)和Y坐標(biāo)表征多個(gè)控制點(diǎn)的位置。通?？梢曰赬坐標(biāo)和Y坐標(biāo)進(jìn)行 插值。但是，如圖3A和3B所示，由于一個(gè)X坐標(biāo)可能對(duì)應(yīng)于多個(gè)Y坐標(biāo)，所以插值的正確 性可能受到影響。
[0088] 可以設(shè)置與X坐標(biāo)和Y坐標(biāo)均不同的Η坐標(biāo)，使得一個(gè)Η坐標(biāo)僅對(duì)應(yīng)于一個(gè)X坐 標(biāo)和一個(gè)Y坐標(biāo)。一個(gè)X坐標(biāo)或Y坐標(biāo)可以對(duì)應(yīng)于一個(gè)或多個(gè)Η坐標(biāo)。作為示例，Η坐標(biāo) 可以是如1-Ν的自然數(shù)或控制點(diǎn)的序號(hào)。
[0089] 首先基于X坐標(biāo)和Η坐標(biāo)，對(duì)所述多個(gè)控制點(diǎn)進(jìn)行第一插值。然后基于Υ坐標(biāo)和 Η坐標(biāo)，對(duì)所述多個(gè)控制點(diǎn)進(jìn)行第二插值。最后，根據(jù)通過(guò)所述第一插值獲得的X坐標(biāo)和通 過(guò)所述第二插值獲得的Υ坐標(biāo)，得到代表所述對(duì)象的邊界的曲線。
[0090] 這樣，通過(guò)引入了 Η坐標(biāo)，并且基于X坐標(biāo)和Η坐標(biāo)與Υ坐標(biāo)和Η坐標(biāo)分別進(jìn)行插 值，獲得正確的構(gòu)成對(duì)象邊界曲線的點(diǎn)的X坐標(biāo)和Υ坐標(biāo)。
[0091] 應(yīng)注意：在步驟S2中限定了接收用戶對(duì)于所述多個(gè)控制點(diǎn)中的一個(gè)控制點(diǎn)的修 正。實(shí)際操作中，用戶可能先后對(duì)多個(gè)控制點(diǎn)進(jìn)行手工修正。對(duì)于每一次的用戶修正，均執(zhí) 行一次本發(fā)明的方法，使得每次用戶修正后都能自動(dòng)地調(diào)整相關(guān)的其它控制點(diǎn)的位置。即， 本發(fā)明的方法可重復(fù)執(zhí)行。
[0092] 下面，將參照?qǐng)D5描述根據(jù)本發(fā)明實(shí)施例的對(duì)象邊界提取設(shè)備。
[0093] 圖5示出了根據(jù)本發(fā)明實(shí)施例的對(duì)象邊界提取設(shè)備的結(jié)構(gòu)方框圖。如圖5所示， 根據(jù)本發(fā)明的對(duì)象邊界提取設(shè)備500包括：初始控制點(diǎn)獲得裝置51，被配置為獲得用于描 繪對(duì)象的邊界的多個(gè)控制點(diǎn)；用戶修正接收裝置52,被配置為接收用戶對(duì)于所述多個(gè)控制 點(diǎn)中的一個(gè)控制點(diǎn)的修正；控制點(diǎn)更新裝置53,被配置為更新與被修正的控制點(diǎn)相關(guān)的控 制點(diǎn)；以及邊界形成裝置54,被配置為連接經(jīng)過(guò)修正和更新處理后的所述多個(gè)控制點(diǎn)，以 得到所述對(duì)象的邊界。
[0094] 在一個(gè)具體實(shí)施例中，初始控制點(diǎn)獲得裝置51被進(jìn)一步配置為：獲取所述對(duì)象的 已有的邊界，并對(duì)該已有的邊界進(jìn)行采樣以得到所述多個(gè)控制點(diǎn)；或者獲取用于描繪所述 對(duì)象的邊界的已有的多個(gè)控制點(diǎn)。
[0095] 在一個(gè)具體實(shí)施例中，所述用戶對(duì)于所述多個(gè)控制點(diǎn)中的一個(gè)控制點(diǎn)的修正包括 調(diào)整該控制點(diǎn)的位置。
[0096] 在一個(gè)具體實(shí)施例中，控制點(diǎn)更新裝置53包括：確定單元，被配置為確定與所述 被修正的控制點(diǎn)相關(guān)的待更新的控制點(diǎn)；以及調(diào)整單元，被配置為基于所述待更新的控制 點(diǎn)兩側(cè)的控制點(diǎn)以及所述待更新的控制點(diǎn)所在區(qū)域的圖像特征，調(diào)整所述待更新的控制點(diǎn) 的位置。
[0097] 在一個(gè)具體實(shí)施例中，確定單元被進(jìn)一步配置為：對(duì)于所述多個(gè)控制點(diǎn)形成一條 非閉合曲線的情況，以所述被修正的控制點(diǎn)作為起點(diǎn)，沿著所述非閉合曲線，朝相反的兩個(gè) 方向，分別尋找與所述被修正的控制點(diǎn)之間的控制點(diǎn)均未被用戶修正過(guò)且個(gè)數(shù)最多的控制 點(diǎn)作為終點(diǎn)，所述起點(diǎn)和所述終點(diǎn)之間的控制點(diǎn)作為所述待更新的控制點(diǎn)，所述起點(diǎn)和所 述終點(diǎn)作為所述待更新的控制點(diǎn)兩側(cè)的控制點(diǎn)；對(duì)于所述多個(gè)控制點(diǎn)形成一條閉合曲線的 情況，以所述被修正的控制點(diǎn)作為起點(diǎn)，沿著所述閉合曲線，朝相反的兩個(gè)方向，分別尋找 與所述被修正的控制點(diǎn)之間的控制點(diǎn)均未被用戶修正過(guò)且個(gè)數(shù)最多的控制點(diǎn)作為終點(diǎn)，并 且所述起點(diǎn)與朝兩個(gè)方向找到的兩個(gè)終點(diǎn)之間的所述閉合曲線的兩個(gè)區(qū)段彼此不重合，所 述起點(diǎn)和所述終點(diǎn)之間的控制點(diǎn)作為所述待更新的控制點(diǎn)，所述起點(diǎn)和所述終點(diǎn)作為所述 待更新的控制點(diǎn)兩側(cè)的控制點(diǎn)。
[0098] 在一個(gè)具體實(shí)施例中，圖像特征包括：梯度特征、顏色特征、紋理特征中的至少一 種。
[0099] 在一個(gè)具體實(shí)施例中，調(diào)整單元包括：邊界追蹤單元，被配置為基于所述待更新的 控制點(diǎn)兩側(cè)的控制點(diǎn)以及所述待更新的控制點(diǎn)所在區(qū)域的圖像特征，進(jìn)行邊界追蹤，以得 到局部邊界曲線；以及局部采樣單元，被配置為對(duì)所述局部邊界曲線進(jìn)行采樣，以得到更新 后的控制點(diǎn)。
[0100] 在一個(gè)具體實(shí)施例中，圖像特征包括所述梯度特征；對(duì)象邊界提取設(shè)備還包括： 梯度調(diào)整單元，被配置為增強(qiáng)對(duì)象邊界區(qū)域的梯度，或者增強(qiáng)對(duì)象區(qū)域內(nèi)的梯度和/或削 弱所述對(duì)象區(qū)域外的梯度；并且邊界追蹤單元被進(jìn)一步配置為進(jìn)行基于梯度的邊界追蹤。 [0101] 在一個(gè)具體實(shí)施例中，邊界追蹤單元被進(jìn)一步配置為：在與所述對(duì)象所在的圖像 對(duì)應(yīng)的梯度圖中，基于梯度值，獲得連接所述待更新的控制點(diǎn)兩側(cè)的控制點(diǎn)的局部邊界曲 線，使得所述局部邊界曲線的梯度值總體最大。
[0102] 在一個(gè)具體實(shí)施例中，邊界形成裝置54被進(jìn)一步配置為：對(duì)經(jīng)過(guò)修正和更新處理 后的所述多個(gè)控制點(diǎn)進(jìn)行插值，以得到代表所述對(duì)象的邊界的曲線。
[0103] 在一個(gè)具體實(shí)施例中，邊界形成裝置54被進(jìn)一步配置為：基于表征所述多個(gè)控制 點(diǎn)的位置的X坐標(biāo)和Y坐標(biāo)，進(jìn)行所述插值。
[0104] 在一個(gè)具體實(shí)施例中，邊界形成裝置54被進(jìn)一步配置為：基于所述X坐標(biāo)和與所 述X坐標(biāo)和Y坐標(biāo)均不同的Η坐標(biāo)，對(duì)所述多個(gè)控制點(diǎn)進(jìn)行第一插值；基于所述Y坐標(biāo)和所 述Η坐標(biāo)，對(duì)所述多個(gè)控制點(diǎn)進(jìn)行第二插值；以及根據(jù)通過(guò)所述第一插值獲得的X坐標(biāo)和通 過(guò)所述第二插值獲得的Υ坐標(biāo)，得到所述代表所述對(duì)象的邊界的曲線，其中所述Η坐標(biāo)被設(shè) 置成一個(gè)Η坐標(biāo)僅對(duì)應(yīng)于一個(gè)X坐標(biāo)和一個(gè)Υ坐標(biāo)。
[0105] 由于在根據(jù)本發(fā)明的對(duì)象邊界提取設(shè)備500中所包括的初始控制點(diǎn)獲得裝置51、 用戶修正接收裝置52、控制點(diǎn)更新裝置53、以及邊界形成裝置54中的處理分別與上面描述 的對(duì)象邊界提取方法的步驟S1-S4中的處理類似，因此為了簡(jiǎn)潔起見(jiàn)，在此省略這些模塊 的詳細(xì)描述。
[0106] 此外，這里尚需指出的是，上述設(shè)備中各個(gè)組成模塊、單元可以通過(guò)軟件、固件、硬 件或其組合的方式進(jìn)行配置。配置可使用的具體手段或方式為本領(lǐng)域技術(shù)人員所熟知，在 此不再贅述。在通過(guò)軟件或固件實(shí)現(xiàn)的情況下，從存儲(chǔ)介質(zhì)或網(wǎng)絡(luò)向具有專用硬件結(jié)構(gòu)的 計(jì)算機(jī)(例如圖6所示的通用計(jì)算機(jī)600)安裝構(gòu)成該軟件的程序，該計(jì)算機(jī)在安裝有各種 程序時(shí)，能夠執(zhí)行各種功能等。
[0107] 圖6示出了可用于實(shí)施根據(jù)本發(fā)明實(shí)施例的方法和設(shè)備的計(jì)算機(jī)的示意性框圖。
[0108] 在圖6中，中央處理單元（CPU)601根據(jù)只讀存儲(chǔ)器（ROM)602中存儲(chǔ)的程序或從 存儲(chǔ)部分608加載到隨機(jī)存取存儲(chǔ)器（RAM)603的程序執(zhí)行各種處理。在RAM603中，還根 據(jù)需要存儲(chǔ)當(dāng)CPU601執(zhí)行各種處理等等時(shí)所需的數(shù)據(jù)。CPU60UR0M602和RAM603經(jīng)由總 線604彼此連接。輸入/輸出接口 605也連接到總線604。
[0109] 下述部件連接到輸入/輸出接口 605 :輸入部分606 (包括鍵盤、鼠標(biāo)等等)、輸出 部分607 (包括顯示器，比如陰極射線管（CRT)、液晶顯示器（IXD)等，和揚(yáng)聲器等)、存儲(chǔ)部 分608 (包括硬盤等)、通信部分609 (包括網(wǎng)絡(luò)接口卡比如LAN卡、調(diào)制解調(diào)器等)。通信部 分609經(jīng)由網(wǎng)絡(luò)比如因特網(wǎng)執(zhí)行通信處理。根據(jù)需要，驅(qū)動(dòng)器610也可連接到輸入/輸出 接口 605?？刹鹦督橘|(zhì)611比如磁盤、光盤、磁光盤、半導(dǎo)體存儲(chǔ)器等等可以根據(jù)需要被安裝 在驅(qū)動(dòng)器610上，使得從中讀出的計(jì)算機(jī)程序根據(jù)需要被安裝到存儲(chǔ)部分608中。
[oho] 在通過(guò)軟件實(shí)現(xiàn)上述系列處理的情況下，從網(wǎng)絡(luò)比如因特網(wǎng)或存儲(chǔ)介質(zhì)比如可拆 卸介質(zhì)611安裝構(gòu)成軟件的程序。
[0111] 本領(lǐng)域的技術(shù)人員應(yīng)當(dāng)理解，這種存儲(chǔ)介質(zhì)不局限于圖6所示的其中存儲(chǔ)有程 序、與設(shè)備相分離地分發(fā)以向用戶提供程序的可拆卸介質(zhì)611?？刹鹦督橘|(zhì)611的例子 包含磁盤（包含軟盤（注冊(cè)商標(biāo)））、光盤（包含光盤只讀存儲(chǔ)器（⑶-ROM)和數(shù)字通用盤 (DVD))、磁光盤(包含迷你盤（MD)(注冊(cè)商標(biāo)））和半導(dǎo)體存儲(chǔ)器?；蛘撸鎯?chǔ)介質(zhì)可以是 R0M602、存儲(chǔ)部分608中包含的硬盤等等，其中存有程序，并且與包含它們的設(shè)備一起被分 發(fā)給用戶。
[0112] 本發(fā)明還提出一種存儲(chǔ)有機(jī)器可讀取的指令代碼的程序產(chǎn)品。所述指令代碼由機(jī) 器讀取并執(zhí)行時(shí)，可執(zhí)行上述根據(jù)本發(fā)明實(shí)施例的方法。
[0113] 相應(yīng)地，用于承載上述存儲(chǔ)有機(jī)器可讀取的指令代碼的程序產(chǎn)品的存儲(chǔ)介質(zhì)也包 括在本發(fā)明的公開中。所述存儲(chǔ)介質(zhì)包括但不限于軟盤、光盤、磁光盤、存儲(chǔ)卡、存儲(chǔ)棒等 等。
[0114] 在上面對(duì)本發(fā)明具體實(shí)施例的描述中，針對(duì)一種實(shí)施方式描述和/或示出的特征 可以以相同或類似的方式在一個(gè)或更多個(gè)其它實(shí)施方式中使用，與其它實(shí)施方式中的特征 相組合，或替代其它實(shí)施方式中的特征。
[0115] 應(yīng)該強(qiáng)調(diào)，術(shù)語(yǔ)"包括/包含"在本文使用時(shí)指特征、要素、步驟或組件的存在，但 并不排除一個(gè)或更多個(gè)其它特征、要素、步驟或組件的存在或附加。
[0116] 此外，本發(fā)明的方法不限于按照說(shuō)明書中描述的時(shí)間順序來(lái)執(zhí)行，也可以按照其 他的時(shí)間順序地、并行地或獨(dú)立地執(zhí)行。因此，本說(shuō)明書中描述的方法的執(zhí)行順序不對(duì)本發(fā) 明的技術(shù)范圍構(gòu)成限制。
[0117] 盡管上面已經(jīng)通過(guò)對(duì)本發(fā)明的具體實(shí)施例的描述對(duì)本發(fā)明進(jìn)行了披露，但是，應(yīng) 該理解，上述的所有實(shí)施例和示例均是示例性的，而非限制性的。本領(lǐng)域的技術(shù)人員可在所 附權(quán)利要求的精神和范圍內(nèi)設(shè)計(jì)對(duì)本發(fā)明的各種修改、改進(jìn)或者等同物。這些修改、改進(jìn)或 者等同物也應(yīng)當(dāng)被認(rèn)為包括在本發(fā)明的保護(hù)范圍內(nèi)。
[0118] 艦
[0119] 1. 一種對(duì)象邊界提取方法，包括：
[0120] 獲得用于描繪對(duì)象的邊界的多個(gè)控制點(diǎn)；
[0121] 接收用戶對(duì)于所述多個(gè)控制點(diǎn)中的一個(gè)控制點(diǎn)的修正；
[0122] 更新與被修正的控制點(diǎn)相關(guān)的控制點(diǎn)；以及
[0123] 連接經(jīng)過(guò)修正和更新處理后的所述多個(gè)控制點(diǎn)，以得到所述對(duì)象的邊界。
[0124] 2.如附記1所述的方法，其中所述獲得用于描繪對(duì)象的邊界的多個(gè)控制點(diǎn)包括：
[0125] 獲取所述對(duì)象的已有的邊界，并對(duì)該已有的邊界進(jìn)行采樣以得到所述多個(gè)控制 點(diǎn)；或者
[0126] 獲取用于描繪所述對(duì)象的邊界的已有的多個(gè)控制點(diǎn)。
[0127] 3.如附記1所述的方法，其中所述更新與被修正的控制點(diǎn)相關(guān)的控制點(diǎn)包括：
[0128] 確定與所述被修正的控制點(diǎn)相關(guān)的待更新的控制點(diǎn)；
[0129] 基于所述待更新的控制點(diǎn)兩側(cè)的控制點(diǎn)以及所述待更新的控制點(diǎn)所在區(qū)域的圖 像特征，調(diào)整所述待更新的控制點(diǎn)的位置。
[0130] 4.如附記3所述的方法，其中所述確定待更新的控制點(diǎn)包括：
[0131] 對(duì)于所述多個(gè)控制點(diǎn)形成一條非閉合曲線的情況，
[0132] 以所述被修正的控制點(diǎn)作為起點(diǎn)，沿著所述非閉合曲線，朝相反的兩個(gè)方向，分別 尋找與所述被修正的控制點(diǎn)之間的控制點(diǎn)均未被用戶修正過(guò)且個(gè)數(shù)最多的控制點(diǎn)作為終 點(diǎn)，所述起點(diǎn)和所述終點(diǎn)之間的控制點(diǎn)作為所述待更新的控制點(diǎn)，所述起點(diǎn)和所述終點(diǎn)作 為所述待更新的控制點(diǎn)兩側(cè)的控制點(diǎn)；
[0133] 對(duì)于所述多個(gè)控制點(diǎn)形成一條閉合曲線的情況，
[0134] 以所述被修正的控制點(diǎn)作為起點(diǎn)，沿著所述閉合曲線，朝相反的兩個(gè)方向，分別尋 找與所述被修正的控制點(diǎn)之間的控制點(diǎn)均未被用戶修正過(guò)且個(gè)數(shù)最多的控制點(diǎn)作為終點(diǎn)， 并且所述起點(diǎn)與朝兩個(gè)方向找到的兩個(gè)終點(diǎn)之間的所述閉合曲線的兩個(gè)區(qū)段彼此不重合， 所述起點(diǎn)和所述終點(diǎn)之間的控制點(diǎn)作為所述待更新的控制點(diǎn)，所述起點(diǎn)和所述終點(diǎn)作為所 述待更新的控制點(diǎn)兩側(cè)的控制點(diǎn)。
[0135] 5.如附記3所述的方法，其中所述圖像特征包括：梯度特征、顏色特征、紋理特征 中的至少一種。
[0136] 6.如附記3所述的方法，其中所述調(diào)整所述待更新的控制點(diǎn)的位置包括：
[0137] 基于所述待更新的控制點(diǎn)兩側(cè)的控制點(diǎn)以及所述待更新的控制點(diǎn)所在區(qū)域的圖 像特征，進(jìn)行邊界追蹤，以得到局部邊界曲線；
[0138] 對(duì)所述局部邊界曲線進(jìn)行采樣，以得到更新后的控制點(diǎn)。
[0139] 7.如附記6所述的方法，其中
[0140] 所述圖像特征包括梯度特征；
[0141] 在所述更新步驟之前，所述方法還包括：增強(qiáng)對(duì)象邊界區(qū)域的梯度，或者增強(qiáng)對(duì)象 區(qū)域內(nèi)的梯度和/或削弱所述對(duì)象區(qū)域外的梯度；并且
[0142] 在所述調(diào)整步驟中，進(jìn)行基于梯度的邊界追蹤。
[0143] 8.如附記7所述的對(duì)象邊界提取方法，其中所述基于梯度的邊界追蹤包括：
[0144] 在與所述對(duì)象所在的圖像對(duì)應(yīng)的梯度圖中，基于梯度值，獲得連接所述待更新的 控制點(diǎn)兩側(cè)的控制點(diǎn)的局部邊界曲線，使得所述局部邊界曲線的梯度值總體最大。
[0145] 9.如附記1所述的方法，其中所述連接步驟包括：
[0146] 對(duì)經(jīng)過(guò)修正和更新處理后的所述多個(gè)控制點(diǎn)進(jìn)行插值，以得到代表所述對(duì)象的邊 界的曲線。
[0147] 10.如附記9所述的方法，其中所述插值步驟包括：
[0148] 基于與表征所述多個(gè)控制點(diǎn)的位置的所述X坐標(biāo)和Y坐標(biāo)均不同的Η坐標(biāo)和所述 X坐標(biāo)，對(duì)所述多個(gè)控制點(diǎn)進(jìn)行第一插值；
[0149] 基于所述Υ坐標(biāo)和所述Η坐標(biāo)，對(duì)所述多個(gè)控制點(diǎn)進(jìn)行第二插值；
[0150] 根據(jù)通過(guò)所述第一插值獲得的X坐標(biāo)和通過(guò)所述第二插值獲得的Υ坐標(biāo)，得到所 述代表所述對(duì)象的邊界的曲線；
[0151] 其中所述Η坐標(biāo)被設(shè)置成一個(gè)Η坐標(biāo)僅對(duì)應(yīng)于一個(gè)X坐標(biāo)和一個(gè)Υ坐標(biāo)。
[0152] 11. -種對(duì)象邊界提取設(shè)備，包括：
[0153] 初始控制點(diǎn)獲得裝置，被配置為獲得用于描繪對(duì)象的邊界的多個(gè)控制點(diǎn)；
[0154] 用戶修正接收裝置，被配置為接收用戶對(duì)于所述多個(gè)控制點(diǎn)中的一個(gè)控制點(diǎn)的修 正；
[0155] 控制點(diǎn)更新裝置，被配置為更新與被修正的控制點(diǎn)相關(guān)的控制點(diǎn)；以及
[0156] 邊界形成裝置，被配置為連接經(jīng)過(guò)修正和更新處理后的所述多個(gè)控制點(diǎn)，以得到 所述對(duì)象的邊界。
[0157] 12.如附記11所述的對(duì)象邊界提取設(shè)備，其中所述初始控制點(diǎn)獲得裝置被進(jìn)一步 配置為：
[0158] 獲取所述對(duì)象的已有的邊界，并對(duì)該已有的邊界進(jìn)行采樣以得到所述多個(gè)控制 點(diǎn)；或者
[0159] 獲取用于描繪所述對(duì)象的邊界的已有的多個(gè)控制點(diǎn)。
[0160] 13.如附記11所述的對(duì)象邊界提取設(shè)備，其中所述控制點(diǎn)更新裝置包括：
[0161] 確定單元，被配置為確定與所述被修正的控制點(diǎn)相關(guān)的待更新的控制點(diǎn)；
[0162] 調(diào)整單元，被配置為基于所述待更新的控制點(diǎn)兩側(cè)的控制點(diǎn)以及所述待更新的控 制點(diǎn)所在區(qū)域的圖像特征，調(diào)整所述待更新的控制點(diǎn)的位置。
[0163] 14.如附記13所述的對(duì)象邊界提取設(shè)備，其中所述確定單元被進(jìn)一步配置為：
[0164] 對(duì)于所述多個(gè)控制點(diǎn)形成一條非閉合曲線的情況，
[0165] 以所述被修正的控制點(diǎn)作為起點(diǎn)，沿著所述非閉合曲線，朝相反的兩個(gè)方向，分別 尋找與所述被修正的控制點(diǎn)之間的控制點(diǎn)均未被用戶修正過(guò)且個(gè)數(shù)最多的控制點(diǎn)作為終 點(diǎn)，所述起點(diǎn)和所述終點(diǎn)之間的控制點(diǎn)作為所述待更新的控制點(diǎn)，所述起點(diǎn)和所述終點(diǎn)作 為所述待更新的控制點(diǎn)兩側(cè)的控制點(diǎn)；
[0166] 對(duì)于所述多個(gè)控制點(diǎn)形成一條閉合曲線的情況，
[0167] 以所述被修正的控制點(diǎn)作為起點(diǎn)，沿著所述閉合曲線，朝相反的兩個(gè)方向，分別尋 找與所述被修正的控制點(diǎn)之間的控制點(diǎn)均未被用戶修正過(guò)且個(gè)數(shù)最多的控制點(diǎn)作為終點(diǎn)， 并且所述起點(diǎn)與朝兩個(gè)方向找到的兩個(gè)終點(diǎn)之間的所述閉合曲線的兩個(gè)區(qū)段彼此不重合， 所述起點(diǎn)和所述終點(diǎn)之間的控制點(diǎn)作為所述待更新的控制點(diǎn)，所述起點(diǎn)和所述終點(diǎn)作為所 述待更新的控制點(diǎn)兩側(cè)的控制點(diǎn)。
[0168] 15.如附記13所述的對(duì)象邊界提取設(shè)備，其中所述圖像特征包括：梯度特征、顏色 特征、紋理特征中的至少一種。
[0169] 16.如附記13所述的對(duì)象邊界提取設(shè)備，其中所述調(diào)整單元包括：
[0170] 邊界追蹤單元，被配置為基于所述待更新的控制點(diǎn)兩側(cè)的控制點(diǎn)以及所述待更新 的控制點(diǎn)所在區(qū)域的圖像特征，進(jìn)行邊界追蹤，以得到局部邊界曲線；
[0171] 局部采樣單元，被配置為對(duì)所述局部邊界曲線進(jìn)行采樣，以得到更新后的控制點(diǎn)。
[0172] 17.如附記16所述的對(duì)象邊界提取設(shè)備，其中
[0173] 所述圖像特征包括梯度特征；
[0174] 所述設(shè)備還包括：梯度調(diào)整單元，被配置為增強(qiáng)對(duì)象邊界區(qū)域的梯度，或者增強(qiáng)對(duì) 象區(qū)域內(nèi)的梯度和/或削弱所述對(duì)象區(qū)域外的梯度；并且
[0175] 所述邊界追蹤單元被進(jìn)一步配置為進(jìn)行基于梯度的邊界追蹤。
[0176] 18.如附記17所述的對(duì)象邊界提取設(shè)備，其中所述邊界追蹤單元被進(jìn)一步配置 為：
[0177] 在與所述對(duì)象所在的圖像對(duì)應(yīng)的梯度圖中，基于梯度值，獲得連接所述待更新的 控制點(diǎn)兩側(cè)的控制點(diǎn)的局部邊界曲線，使得所述局部邊界曲線的梯度值總體最大。
[0178] 19.如附記11所述的對(duì)象邊界提取設(shè)備，其中所述邊界形成裝置被進(jìn)一步配置 為：
[0179] 對(duì)經(jīng)過(guò)修正和更新處理后的所述多個(gè)控制點(diǎn)進(jìn)行插值，以得到代表所述對(duì)象的邊 界的曲線。
[0180] 20.如附記19所述的對(duì)象邊界提取設(shè)備，其中所述邊界形成裝置被進(jìn)一步配置 為：
[0181] 基于與表征所述多個(gè)控制點(diǎn)的位置的X坐標(biāo)和Y坐標(biāo)所述X坐標(biāo)和Y坐標(biāo)均不同 的Η坐標(biāo)和所述X坐標(biāo)，對(duì)所述多個(gè)控制點(diǎn)進(jìn)行第一插值；
[0182] 基于所述Υ坐標(biāo)和所述Η坐標(biāo)，對(duì)所述多個(gè)控制點(diǎn)進(jìn)行第二插值；
[0183] 根據(jù)通過(guò)所述第一插值獲得的X坐標(biāo)和通過(guò)所述第二插值獲得的Υ坐標(biāo)，得到所 述代表所述對(duì)象的邊界的曲線；
[0184] 其中所述Η坐標(biāo)被設(shè)置成一個(gè)Η坐標(biāo)僅對(duì)應(yīng)于一個(gè)X坐標(biāo)和一個(gè)Υ坐標(biāo)。
【權(quán)利要求】
1. 一種對(duì)象邊界提取方法，包括： 獲得用于描繪對(duì)象的邊界的多個(gè)控制點(diǎn)； 接收用戶對(duì)于所述多個(gè)控制點(diǎn)中的一個(gè)控制點(diǎn)的修正； 更新與被修正的控制點(diǎn)相關(guān)的控制點(diǎn)；以及 連接經(jīng)過(guò)修正和更新處理后的所述多個(gè)控制點(diǎn)，以得到所述對(duì)象的邊界。
2. 如權(quán)利要求1所述的方法，其中所述獲得用于描繪對(duì)象的邊界的多個(gè)控制點(diǎn)包括： 獲取所述對(duì)象的已有的邊界，并對(duì)該已有的邊界進(jìn)行采樣以得到所述多個(gè)控制點(diǎn)；或 者 獲取用于描繪所述對(duì)象的邊界的已有的多個(gè)控制點(diǎn)。
3. 如權(quán)利要求1所述的方法，其中所述更新與被修正的控制點(diǎn)相關(guān)的控制點(diǎn)包括： 確定與所述被修正的控制點(diǎn)相關(guān)的待更新的控制點(diǎn)； 基于所述待更新的控制點(diǎn)兩側(cè)的控制點(diǎn)以及所述待更新的控制點(diǎn)所在區(qū)域的圖像特 征，調(diào)整所述待更新的控制點(diǎn)的位置。
4. 如權(quán)利要求3所述的方法，其中所述確定待更新的控制點(diǎn)包括： 對(duì)于所述多個(gè)控制點(diǎn)形成一條非閉合曲線的情況， 以所述被修正的控制點(diǎn)作為起點(diǎn)，沿著所述非閉合曲線，朝相反的兩個(gè)方向，分別尋找 與所述被修正的控制點(diǎn)之間的控制點(diǎn)均未被用戶修正過(guò)且個(gè)數(shù)最多的控制點(diǎn)作為終點(diǎn)，所 述起點(diǎn)和所述終點(diǎn)之間的控制點(diǎn)作為所述待更新的控制點(diǎn)，所述起點(diǎn)和所述終點(diǎn)作為所述 待更新的控制點(diǎn)兩側(cè)的控制點(diǎn)； 對(duì)于所述多個(gè)控制點(diǎn)形成一條閉合曲線的情況， 以所述被修正的控制點(diǎn)作為起點(diǎn)，沿著所述閉合曲線，朝相反的兩個(gè)方向，分別尋找與 所述被修正的控制點(diǎn)之間的控制點(diǎn)均未被用戶修正過(guò)且個(gè)數(shù)最多的控制點(diǎn)作為終點(diǎn)，并且 所述起點(diǎn)與朝兩個(gè)方向找到的兩個(gè)終點(diǎn)之間的所述閉合曲線的兩個(gè)區(qū)段彼此不重合，所述 起點(diǎn)和所述終點(diǎn)之間的控制點(diǎn)作為所述待更新的控制點(diǎn)，所述起點(diǎn)和所述終點(diǎn)作為所述待 更新的控制點(diǎn)兩側(cè)的控制點(diǎn)。
5. 如權(quán)利要求3所述的方法，其中所述圖像特征包括：梯度特征、顏色特征、紋理特征 中的至少一種。
6. 如權(quán)利要求3所述的方法，其中所述調(diào)整所述待更新的控制點(diǎn)的位置包括： 基于所述待更新的控制點(diǎn)兩側(cè)的控制點(diǎn)以及所述待更新的控制點(diǎn)所在區(qū)域的圖像特 征，進(jìn)行邊界追蹤，以得到局部邊界曲線； 對(duì)所述局部邊界曲線進(jìn)行采樣，以得到更新后的控制點(diǎn)。
7. 如權(quán)利要求6所述的方法，其中 所述圖像特征包括梯度特征； 在所述更新步驟之前，所述方法還包括： 增強(qiáng)對(duì)象邊界區(qū)域的梯度，或者 增強(qiáng)對(duì)象區(qū)域內(nèi)的梯度和/或削弱所述對(duì)象區(qū)域外的梯度；并且在所述調(diào)整步驟中， 進(jìn)行基于梯度的邊界追蹤。
8. 如權(quán)利要求1所述的方法，其中所述連接步驟包括： 對(duì)經(jīng)過(guò)修正和更新處理后的所述多個(gè)控制點(diǎn)進(jìn)行插值，以得到代表所述對(duì)象的邊界的 曲線。
9. 如權(quán)利要求8所述的方法，其中所述插值步驟包括： 基于與表征所述多個(gè)控制點(diǎn)的位置的所述X坐標(biāo)和Y坐標(biāo)均不同的Η坐標(biāo)和所述X坐 標(biāo)，對(duì)所述多個(gè)控制點(diǎn)進(jìn)行第一插值； 基于所述Υ坐標(biāo)和所述Η坐標(biāo)，對(duì)所述多個(gè)控制點(diǎn)進(jìn)行第二插值； 根據(jù)通過(guò)所述第一插值獲得的X坐標(biāo)和通過(guò)所述第二插值獲得的Υ坐標(biāo)，得到所述代 表所述對(duì)象的邊界的曲線； 其中所述Η坐標(biāo)被設(shè)置成一個(gè)Η坐標(biāo)僅對(duì)應(yīng)于一個(gè)X坐標(biāo)和一個(gè)Υ坐標(biāo)。
10. -種對(duì)象邊界提取設(shè)備，包括： 初始控制點(diǎn)獲得裝置，被配置為獲得用于描繪對(duì)象的邊界的多個(gè)控制點(diǎn)； 用戶修正接收裝置，被配置為接收用戶對(duì)于所述多個(gè)控制點(diǎn)中的一個(gè)控制點(diǎn)的修正； 控制點(diǎn)更新裝置，被配置為更新與被修正的控制點(diǎn)相關(guān)的控制點(diǎn)；以及 邊界形成裝置，被配置為連接經(jīng)過(guò)修正和更新處理后的所述多個(gè)控制點(diǎn)，以得到所述 對(duì)象的邊界。
【文檔編號(hào)】G06K9/46GK104112137SQ201310141765
【公開日】2014年10月22日 申請(qǐng)日期:2013年4月22日 優(yōu)先權(quán)日:2013年4月22日
【發(fā)明者】潘攀, 何源, 孫俊, 直井聰 申請(qǐng)人:富士通株式會(huì)社