中的實(shí)線表示，且原始指定區(qū)域DSR的邊界大致位于目標(biāo)影像MG中的物件OBJ與背景BK之間。
[0046]在物件OBJ與原始指定區(qū)域DSR之間有兩個(gè)不相符區(qū)域MMR1、MMR2，其中區(qū)域MMRl為物件OBJ中未被原始指定區(qū)域DSR覆蓋的部分，且區(qū)域MMR2為目標(biāo)影像MG的背景BK中被原始指定區(qū)域DSR不當(dāng)?shù)馗采w的部分。
[0047]在此一情況下，使用者可畫一條前景劃記STKl于區(qū)域MMRl上，以在位于該劃記STKl周圍的一局部區(qū)域ADRl中調(diào)整(即擴(kuò)大)原始指定區(qū)域DSR，并藉而產(chǎn)生第一更新指定區(qū)域。接著，使用者可畫一條背景劃記STK2于區(qū)域MMR2上，以在位于該劃記STK2周圍的一局部區(qū)域ADR2中調(diào)整(即縮減)該第一更新指定區(qū)域，并藉而產(chǎn)生第二更新指定區(qū)域。借此，即可區(qū)域性地調(diào)整原始指定區(qū)域DSR。
[0048]在一實(shí)施例中，在完成原始指定區(qū)域DSR對應(yīng)于劃記STKl的調(diào)整后，顯示元件120停止顯示劃記STK1，以令使用者得以在不被劃記STKl干擾下畫出劃記STK2，但本發(fā)明不以此為限。在一實(shí)施例中，對應(yīng)于劃記STK2的第一更新指定區(qū)域的調(diào)整僅相應(yīng)于目標(biāo)影像MG、劃記STK2、以及第一更新指定區(qū)域進(jìn)行，而不相應(yīng)于劃記STK1，然本發(fā)明不以此為限。
[0049]參照圖4，根據(jù)本發(fā)明一實(shí)施例所繪示的影像分割方法200的步驟S3的子步驟S31-S33的示意圖。
[0050]在步驟S31中，處理元件110決定對應(yīng)于劃記的局部區(qū)域。在一實(shí)施例中，該局部區(qū)域是界定為從該劃記所經(jīng)過的像素延伸w個(gè)像素的區(qū)域，其中w為自然數(shù)。在一實(shí)施例中，延伸長度W對應(yīng)于該劃記的長度。該劃記越長，延伸長度W的數(shù)值越大，反的亦然。通過如此操作，使用者即可以較長的劃記大幅度地調(diào)整原始指定區(qū)域，并以較短的劃記或單點(diǎn)小幅度地調(diào)整原始指定區(qū)域。此外，在其它實(shí)施例中，處理元件110可根據(jù)該劃記及該原始指定區(qū)域計(jì)算該延伸長度W，以使該局部區(qū)域至少部分地重疊該原始指定區(qū)域。在又一實(shí)施例中，該延伸長度W可為一預(yù)設(shè)數(shù)值。
[0051]在步驟S32中，在決定該局部區(qū)域后，處理元件110對應(yīng)該劃記、該局部區(qū)域、以及該原始指定區(qū)域產(chǎn)生多個(gè)種子。在一實(shí)施例中，該劃記通過的像素以及位于該局部區(qū)域周圍的像素可被選作所述種子。
[0052]在一實(shí)施例中，所述種子包括前景種子以及背景種子。該劃記通過的像素可根據(jù)該劃記為前景劃記或背景劃記被選作為前景種子或背景種子。舉例而言，當(dāng)該劃記為背景劃記時(shí)，該背景劃記通過的像素可被選作為背景種子，當(dāng)該劃記為前景劃記時(shí)，該前景劃記通過的像素可被選作為前景種子。
[0053]另一方面，位于該局部區(qū)域周圍并位于該原始指定區(qū)域中的像素可根據(jù)該原始指定區(qū)域是用以選擇目標(biāo)影像的前景或背景被選作為前景種子或背景種子。同樣地，位于該局部區(qū)域周圍并位于該原始指定區(qū)域外的像素可根據(jù)該原始指定區(qū)域是用以選擇目標(biāo)影像的前景或背景被選作為前景種子或背景種子。
[0054]舉例而言，當(dāng)該原始指定區(qū)域是用以選擇目標(biāo)影像的前景時(shí)，位于該局部區(qū)域周圍并位于該原始指定區(qū)域中的像素被選作為前景種子，且位于該局部區(qū)域周圍并位于該原始指定區(qū)域外的像素被選作為背景種子。當(dāng)該原始指定區(qū)域是用以選擇目標(biāo)影像的背景時(shí)，位于該局部區(qū)域周圍并位于該原始指定區(qū)域中的像素被選作為背景種子，且位于該局部區(qū)域周圍并位于該原始指定區(qū)域外的像素被選作為前景種子。
[0055]在步驟S33中，在所述種子產(chǎn)生后，處理元件110根據(jù)所述種子分割該局部區(qū)域，以更新該原始指定區(qū)域，以產(chǎn)生該更新指定區(qū)域。在一實(shí)施例中，處理元件I1是在該局部區(qū)域內(nèi)根據(jù)所述背景種子、所述前景種子、以及該目標(biāo)影像的一部分(例如是該目標(biāo)影像的一部分的顏色)執(zhí)行影像分割演算法，以更新該原始指定區(qū)域。在一實(shí)施例中，該影像分割演算法可為一 graph cut演算法(graph cut algorithm)，但不以此為限。應(yīng)注意到，一般graph cut演算法是用以接收使用者提供的前景種子與背景種子，以根據(jù)影像的顏色、前景種子與背景種子，分割影像的前景與背景。因此，通過執(zhí)行g(shù)raph cut演算法，即可決定該目標(biāo)影像在該局部區(qū)域中的前景及/或背景。
[0056]在一實(shí)施例中，該劃記通過的所有像素是相應(yīng)于該劃記為一前景劃記或一背景劃記以及該更新指定區(qū)域是用以選擇目標(biāo)影像的前景或背景，而皆在該更新指定區(qū)域之內(nèi)、或皆在該更新指定區(qū)域之外。
[0057]舉例而言，當(dāng)該劃記為一背景劃記且該更新指定區(qū)域是用以選擇目標(biāo)影像的前景時(shí)，該背景劃記通過的所有像素是皆在該更新指定區(qū)域之外。當(dāng)該劃記為一背景劃記且該更新指定區(qū)域是用以選擇目標(biāo)影像的背景時(shí)，該背景劃記通過的所有像素是皆在該更新指定區(qū)域之內(nèi)。當(dāng)該劃記為一前景劃記且該更新指定區(qū)域是用以選擇目標(biāo)影像的前景時(shí)，該前景劃記通過的所有像素是皆在該更新指定區(qū)域之內(nèi)。當(dāng)該劃記為一前景劃記且該更新指定區(qū)域是用以選擇目標(biāo)影像的背景時(shí)，該前景劃記通過的所有像素是皆在該更新指定區(qū)域之外。
[0058]在一實(shí)施例中，處理元件110中的延伸模塊112可執(zhí)行前述決定該局部區(qū)域的操作(亦即為步驟S31中的操作)，處理元件110中的種子產(chǎn)生模塊114可執(zhí)行產(chǎn)生種子的操作(亦即為步驟S32中的操作)，處理元件110中的更新模塊116可執(zhí)行更新該原始指定區(qū)域的操作(亦即為步驟S33中的操作)，然而本發(fā)明不以此為限。
[0059]為使敘述清楚，以下將提供一操作例進(jìn)行說明，然而本發(fā)明不以下述操作例為限。
[0060]參照圖5A-圖5E，首先，如圖5A所示，一原始指定區(qū)域DSR顯示于目標(biāo)影像MG上。接著，如圖5B所示，可提供劃記STK3于目標(biāo)影像MG上。
[0061]接著，如圖5C所示，可決定位于劃記STK3周圍的一局部區(qū)域ADR3，其中局部區(qū)域ADR3是界定為從劃記STK3所經(jīng)過的像素延伸w個(gè)像素的區(qū)域。在本操作例中，延伸長度w等于3o
[0062]接著，如圖所示，可根據(jù)劃記STK3與局部區(qū)域ADR3產(chǎn)生背景種子(標(biāo)示為B)及前景種子(標(biāo)示為F)。在本操作例中，由于劃記STK3為一背景劃記，且原始指定區(qū)域DSR是用以選擇目標(biāo)影像MG的前景，故劃記STK3所經(jīng)過的像素被選為背景種子，位于局部區(qū)域ADR3周圍并位于原始指定區(qū)域DSR中的像素被選作為前景種子，且位于局部區(qū)域ADR3周圍并位于原始指定區(qū)域DSR外的像素被選作為背景種子。
[0063]接著，可根據(jù)所述背景種子、所述前景種子、以及該目標(biāo)影像IMG，以在該局部區(qū)域ADR3中調(diào)整該原始指定區(qū)域DSR，以產(chǎn)生如圖5E所示的一更新指定區(qū)域FDR，其中應(yīng)注意到，劃記STK3所經(jīng)過的像素是被排除于更新指定區(qū)域FDR之外。以另一角度來說，是根據(jù)所述背景種子、所述前景種子、以及該目標(biāo)影像IMG，分割該局部區(qū)域ADR3以更新該原始指定區(qū)域DSR，以產(chǎn)生如圖5E所示的一更新指定區(qū)域FDR。
[0064]通過如此操作，即可對原始指定區(qū)域進(jìn)行局部性地調(diào)整，以實(shí)現(xiàn)精細(xì)的影像分割操作。
[0065]雖然本發(fā)明已以實(shí)施例揭露如上，然其并非用以限定本發(fā)明，任何熟悉此技藝者，在不脫離本發(fā)明的精神和范圍內(nèi)，當(dāng)可作各種的更動(dòng)與潤飾，因此本發(fā)明的保護(hù)范圍當(dāng)視所附的權(quán)利要求書所界定的范圍為準(zhǔn)。
【主權(quán)項(xiàng)】
1.一種影像分割方法，其特征在于，包括: 透過一顯示元件，顯示對應(yīng)于一目標(biāo)影像的一原始指定區(qū)域； 接收于該目標(biāo)影像上的一使用者輸入，其中該使用者輸入是該目標(biāo)影像上的至少一劃記；以及 分割對應(yīng)于該劃記的一局部區(qū)域，以更新該原始指定區(qū)域，其中該局部區(qū)域至少部分重疊于該原始指定區(qū)域。2.根據(jù)權(quán)利要求1所述的影像分割方法，其特征在于，該目標(biāo)影像包括多個(gè)像素，且該局部區(qū)域界定為從該劃記所經(jīng)過的像素延伸一延伸長度的區(qū)域。3.根據(jù)權(quán)利要求2所述的影像分割方法，其特征在于，該延伸長度對應(yīng)于該劃記的長度。4.根據(jù)權(quán)利要求1所述的影像分割方法，其特征在于，分割對應(yīng)于該劃記的該局部區(qū)域，以更新該原始指定區(qū)域的步驟包括: 相應(yīng)于該劃記決定該局部區(qū)域； 相應(yīng)于該劃記、該局部區(qū)域、以及該原始指定區(qū)域產(chǎn)生多個(gè)種子；以及 根據(jù)所述種子分割該局部區(qū)域，以更新該原始指定區(qū)域，以產(chǎn)生一更新指定區(qū)域。5.根據(jù)權(quán)利要求4所述的影像分割方法，其特征在于，該劃記所經(jīng)過的所有像素是相應(yīng)于該劃記為一前景劃記或一背景劃記，而皆在該更新指定區(qū)域之內(nèi)、或皆在該更新指定區(qū)域之外。6.一種影像分割裝置，其特征在于，包括: 一顯示元件，用以顯示對應(yīng)于一目標(biāo)影像的一原始指定區(qū)域； 一使用者輸入界面，用以于該目標(biāo)影像上的一使用者輸入，其中該使用者輸入是該目標(biāo)影像上的至少一劃記；以及 一處理元件，用以分割對應(yīng)于該劃記的一局部區(qū)域，以更新該原始指定區(qū)域，其中該局部區(qū)域至少部分重疊于該原始指定區(qū)域。7.根據(jù)權(quán)利要求6所述的影像分割裝置，其特征在于，該目標(biāo)影像包括多個(gè)像素，且該局部區(qū)域界定為從該劃記所經(jīng)過的像素延伸一延伸長度的區(qū)域。8.根據(jù)權(quán)利要求6所述的影像分割裝置，其特征在于，該延伸長度對應(yīng)于該劃記的長度。9.根據(jù)權(quán)利要求6所述的影像分割裝置，其特征在于，該處理元件更用以: 相應(yīng)于該劃記決定該局部區(qū)域； 相應(yīng)于該劃記、該局部區(qū)域、以及該原始指定區(qū)域產(chǎn)生多個(gè)種子；以及 根據(jù)所述種子分割該局部區(qū)域，以更新該原始指定區(qū)域，以產(chǎn)生一更新指定區(qū)域。10.根據(jù)權(quán)利要求9所述的影像分割裝置，其特征在于，該劃記所經(jīng)過的所有像素是相應(yīng)于該劃記為一前景劃記或一背景劃記，而皆在該更新指定區(qū)域之內(nèi)、或皆在該更新指定區(qū)域之外。
【專利摘要】本發(fā)明揭露一種影像分割裝置與影像分割方法。影像分割方法包括：透過一顯示元件，顯示對應(yīng)于一目標(biāo)影像的一原始指定區(qū)域；接收于該目標(biāo)影像上的一使用者輸入，其中該使用者輸入是該目標(biāo)影像上的至少一劃記；以及分割對應(yīng)于該劃記的一局部區(qū)域，以更新該原始指定區(qū)域，其中該局部區(qū)域至少部分重疊于該原始指定區(qū)域。借此，即可在相應(yīng)于該劃記的局部區(qū)域中調(diào)整原始指定區(qū)域，以令影像分割更為精準(zhǔn)。
【IPC分類】G06T7/00
【公開號(hào)】CN104899860
【申請?zhí)枴緾N201510097794
【發(fā)明人】羅圣傑, 黃亮綱, 郭子豪, 吳東朋
【申請人】宏達(dá)國際電子股份有限公司
【公開日】2015年9月9日
【申請日】2015年3月5日
【公告號(hào)】US20150253880