專利名稱：剪刀任意剪裁效果的實(shí)現(xiàn)方法和裝置的制作方法
技術(shù)領(lǐng)域：
本發(fā)明涉及圖形圖像處理技術(shù)，特別涉及一種剪刀效果的實(shí)現(xiàn)方法和裝置。
背景技術(shù)：
隨著圖形圖像軟件技術(shù)的不斷發(fā)展，用戶不再滿足于繪制線條、排入圖像 等筒單功能，而是需要切分線條和圖像等特殊功能。這些特殊功能就是剪刀效 果。
剪刀所作用的對(duì)象有閉合邊界對(duì)象和非閉合邊界對(duì)象兩種，其中，閉合邊
界對(duì)象為無(wú)首尾點(diǎn)的線條、或者為整塊的圖像，如圖1中的第一幅圖所示；非 閉合邊界為有首尾點(diǎn)的線條，如圖2中的第一幅圖所示。
剪刀效果大致可以分為兩種切斷和分割。切斷類似于生活中剪刀剪一才艮 線，它只能作用于線條，作用點(diǎn)為對(duì)象的一個(gè)邊界點(diǎn)；切斷后，原閉合邊界將 在作用點(diǎn)位置打開(kāi)(如圖1),原非閉合邊界將在作用點(diǎn)位置斷為兩段(如圖2)。 分割類似于生活中剪刀剪一張紙，它既能作用于線條，又能作用于整塊圖像， 作用點(diǎn)為整條剪裁路徑；分割后，根據(jù)剪裁路徑與對(duì)象邊界的交點(diǎn)情況，原閉 合邊界將出現(xiàn)縫隙、孔洞或子塊等結(jié)果(如圖3，該圖為子塊效果)，原非閉合 邊界將在交點(diǎn)位置斷為多段(如圖4)。
目前，含有剪刀功能的軟件都可以實(shí)現(xiàn)切斷的效果，但是，其中只有少數(shù)
軟件可以實(shí)現(xiàn)分割的效果，并且分割圖像的效果較為簡(jiǎn)單。其實(shí)現(xiàn)分割的方法 是約定起止兩點(diǎn)都在圖像邊界，先在這兩點(diǎn)上實(shí)現(xiàn)邊界的切斷，然后再使用 連接線將被切分的兩個(gè)區(qū)域分別閉合，從而實(shí)現(xiàn)整個(gè)圖像的分割。
對(duì)于上述分割方法，如果剪裁路徑與圖像邊界存在多個(gè)交點(diǎn)，并且剪裁路 徑自身帶有自交點(diǎn)時(shí)，它就不能較好的實(shí)現(xiàn)分割效果，因此，在實(shí)現(xiàn)本發(fā)明過(guò) 程中，發(fā)明人發(fā)現(xiàn)現(xiàn)有技術(shù)中至少存在如下問(wèn)題分割圖像時(shí)，不能支持任意 剪裁路徑，不能真正才莫擬現(xiàn)實(shí)中的剪刀動(dòng)作
發(fā)明內(nèi)容
本發(fā)明的實(shí)施例提供一種剪刀任意剪裁效果的實(shí)現(xiàn)方法和裝置，它在分割 圖像時(shí)能夠支持任意剪裁路徑。
為達(dá)到上述目的，本發(fā)明的實(shí)施例采用如下技術(shù)方案 一種剪刀任意剪裁效果的實(shí)現(xiàn)方法，包括 利用剪刀作用于圖像對(duì)象； 獲取剪刀作用路徑和所述圖像對(duì)象的邊界數(shù)據(jù)； 根據(jù)所述剪刀作用路徑和圖像對(duì)象的邊界數(shù)據(jù)，計(jì)算剪裁形成的區(qū)域； 根據(jù)所述區(qū)域的范圍，形成剪裁后的新的圖像對(duì)象。 一種剪刀任意剪裁效果的實(shí)現(xiàn)裝置，包括 剪裁單元用于利用剪刀作用于圖像對(duì)象； 獲取單元用于獲取剪刀作用路徑和所述圖像對(duì)象的邊界數(shù)據(jù)； 第一計(jì)算單元用于根據(jù)所述剪刀作用路徑和圖像對(duì)象的邊界數(shù)據(jù)，計(jì)算 剪裁形成的區(qū)域；
形成單元用于根據(jù)所述區(qū)域的范圍，形成剪裁后的新的圖像對(duì)象。 本發(fā)明實(shí)施例中，首先利用剪刀作用于圖像對(duì)象，然后獲取剪刀作用路徑 和所述圖像對(duì)象的邊界數(shù)據(jù)，再根據(jù)所述剪刀作用路徑和圖像對(duì)象的邊界數(shù)據(jù)， 計(jì)算剪裁形成的區(qū)域，最后根據(jù)所述區(qū)域的范圍，形成剪裁后的新的圖像對(duì)象。 本發(fā)明是根據(jù)剪裁作用路徑來(lái)計(jì)算剪裁形成的區(qū)域的，因此不受剪裁作用路徑 的限制，可以支持任意剪裁路徑。


圖1為閉合邊界對(duì)象切斷的效果示意圖2為非閉合邊界對(duì)象切斷的效果示意圖3為閉合邊界對(duì)象分割的效果示意圖4為非閉合邊界對(duì)象分割的效果示意圖5為本發(fā)明方法的流程示意圖6為圖5所示方法中步驟503的流程示意圖7為圖6所示方法中步驟601的流程示意圖；圖8為本發(fā)明方法中剪刀作用路徑與圖像對(duì)象邊界交點(diǎn)數(shù)量為0時(shí)的分割 效果示意圖9為本發(fā)明方法中剪刀作用路徑與圖像對(duì)象邊界交點(diǎn)數(shù)量為1時(shí)的分割 效果示意圖IO為本發(fā)明方法中剪刀作用路徑與圖像對(duì)象邊界交點(diǎn)數(shù)量為2時(shí)的分割 效果示意圖11為本發(fā)明方法中剪刀作用路徑與圖像對(duì)象邊界交點(diǎn)數(shù)量為3時(shí)的分割 效果示意圖12為本發(fā)明方法中處理圖片屬性的效果圖13為本發(fā)明方法中處理漸變底紋的效果圖14為本發(fā)明方法中處理漸變線形的效果圖15為本發(fā)明中剪刀作用路徑的一種實(shí)施效果圖16為本發(fā)明中剪刀作用路徑的另一種實(shí)施效果圖17為本發(fā)明裝置的結(jié)構(gòu)示意圖18為圖17所示裝置中內(nèi)部計(jì)算單元的結(jié)構(gòu)示意圖19為圖17所示裝置中周邊計(jì)算單元的結(jié)構(gòu)示意圖。
具體實(shí)施例方式
本發(fā)明的實(shí)施例提供一種剪刀任意剪裁效果的實(shí)現(xiàn)方法和裝置，它在分割 圖像時(shí)能夠支持任意剪裁路徑。下面結(jié)合附圖對(duì)本發(fā)明實(shí)施例作詳細(xì)描述。
一方面，本發(fā)明實(shí)施例提供一種剪刀任意剪裁效果的實(shí)現(xiàn)方法，如圖5所 示，它包括
步驟501:利用剪刀作用于圖^f象對(duì)象；
步驟502:獲取剪刀作用路徑和所述圖像對(duì)象的邊界數(shù)據(jù)；
步驟503:根據(jù)所述剪刀作用路徑和圖像對(duì)象的邊界數(shù)據(jù)，計(jì)算剪裁形成的 區(qū)域；
步驟504:根據(jù)所述區(qū)域的范圍，形成剪裁后的新的圖像對(duì)象。 本發(fā)明實(shí)施例中，首先利用剪刀作用于圖像對(duì)象，然后獲取剪刀作用路徑和所述圖像對(duì)象的邊界數(shù)據(jù)，再根據(jù)所述剪刀作用路徑和圖像對(duì)象的邊界數(shù)據(jù)， 計(jì)算剪裁形成的區(qū)域，最后根據(jù)所述區(qū)域的范圍，形成剪裁后的新的圖像對(duì)象。
本發(fā)明是根據(jù)剪裁作用路徑來(lái)計(jì)算剪裁形成的區(qū)域的，因此不受剪裁作用路徑 的限制，可以支持任意剪裁路徑。
為了更好的理解本發(fā)明的技術(shù)方案，在此先介紹一下本領(lǐng)域中，圖像對(duì)象 的描述方法，以及支持任意剪裁路徑的技術(shù)關(guān)^t點(diǎn)。
描述圖像對(duì)象時(shí)，需要確定其邊界，以表明它的范圍。區(qū)域被分割后，參
見(jiàn)圖8至圖11,產(chǎn)生的對(duì)象有普通的閉合區(qū)域(如圖8中的區(qū)域l,僅有一 條外圍邊界)、帶有洞的環(huán)形區(qū)域(如圖8中的區(qū)域2，有內(nèi)外兩條邊界)、或帶 有縫隙和洞的區(qū)域(如圖9中的區(qū)域2)等。普通的閉合區(qū)域僅需要其外圍的邊 界即可對(duì)其進(jìn)行描述，而環(huán)形區(qū)域則需要其內(nèi)外兩側(cè)的邊界來(lái)對(duì)其進(jìn)行描述， 帶有縫隙的區(qū)域則還需要知道其縫隙的位置。
并且圖像對(duì)象的邊界也是帶有方向性的。如圖9中的對(duì)象3和對(duì)象4，由于 它們?yōu)閹в卸吹膮^(qū)域，因此需要通過(guò)其邊界的方向性，來(lái)表示出該洞的存在。
為了支持任意剪裁路徑，本發(fā)明的技術(shù)關(guān)鍵點(diǎn)是實(shí)現(xiàn)區(qū)域分割。不論剪 裁路徑多么復(fù)雜，即使是它與圖像邊界存在多個(gè)交點(diǎn)、自身又帶有多個(gè)自交點(diǎn) 的情況，剪裁所產(chǎn)生的效果都是確定唯一的，而產(chǎn)生該剪裁效果的實(shí)質(zhì)就是區(qū) 域的分割。本發(fā)明中的區(qū)域分割，需要確定剪裁產(chǎn)生了什么樣的區(qū)域，產(chǎn)生的 區(qū)域的邊界是什么，以及邊界的方向是什么。然后，根據(jù)計(jì)算得到的區(qū)域的邊 界及其方向，就能順利形成剪裁后產(chǎn)生的新的圖像對(duì)象，從而最終實(shí)現(xiàn)剪刀的 剪裁效果。
本發(fā)明中，步驟503根據(jù)剪刀作用路徑和圖像對(duì)象邊界數(shù)據(jù)，計(jì)算出了剪 裁形成的區(qū)域，該區(qū)域中就包含了邊界和邊界方向，因此，步驟504中就可以 根據(jù)所述區(qū)域的范圍，形成剪裁后的新的圖像對(duì)象。
如圖6所示，為了較為合理、方便的計(jì)算出剪裁形成的區(qū)域，上述步驟503
中計(jì)算剪裁形成的區(qū)域，進(jìn)一步包括
步驟601:計(jì)算所述剪刀作用路徑在圖像對(duì)象邊界范圍內(nèi)的部分所形成的區(qū)
域；步驟602:計(jì)算所述剪刀作用路徑在圖像對(duì)象邊界范圍內(nèi)的部分與所述圖像 對(duì)象邊界所共同形成的區(qū)域。
剪刀作用于圖像對(duì)象時(shí)，如果剪刀作用路徑的一部分沒(méi)有在圖像對(duì)象的邊 界范圍內(nèi)，則該部分的剪刀作用就是無(wú)效的，因此，上述步驟601、 602中僅使 用了剪刀作用路徑有效的部分，即剪刀作用路徑在圖像對(duì)象邊界范圍內(nèi)的部分。 并且，上述步驟中，先是計(jì)算了剪刀作用路徑單獨(dú)形成的區(qū)域(其內(nèi)部區(qū)域)， 然后再計(jì)算它與圖像對(duì)象邊界所共同形成的區(qū)域(周邊區(qū)域)，因此，它是將整 個(gè)圖像對(duì)象區(qū)域分成了兩部分分別進(jìn)行計(jì)算，使得剪裁形成區(qū)域的計(jì)算過(guò)程合 理、方^f更。
本實(shí)施例中，計(jì)算內(nèi)部區(qū)域，即上述步驟601:計(jì)算所述剪刀作用路徑在圖 像對(duì)象邊界范圍內(nèi)的部分所形成的區(qū)域，如圖7所示，它進(jìn)一步為
步驟701:對(duì)于所述剪刀作用路徑在圖像對(duì)象邊界范圍內(nèi)的部分，在其自交 點(diǎn)處斷開(kāi)；
剪刀作用路徑可能會(huì)比較復(fù)雜，帶有自交點(diǎn)，為了便于后續(xù)計(jì)算剪裁形成 的區(qū)域的邊界，此處將剪刀作用路徑在自交點(diǎn)出斷開(kāi)，使之成為簡(jiǎn)單路徑。 步驟702:收集斷開(kāi)后的剪刀作用路徑在圖像對(duì)象邊界范圍內(nèi)的各段； 此處，先收集圍成區(qū)域的簡(jiǎn)單路徑，以便于后續(xù)計(jì)算剪裁形成區(qū)域的邊界。 步驟703:計(jì)算所述剪刀作用路徑各段所圍成區(qū)域中的最小區(qū)域；其中，所 述最小區(qū)域?yàn)殚]合區(qū)域中單條閉合路徑圍成的、不可再分的區(qū)域。
結(jié)合實(shí)現(xiàn)生活中剪刀剪裁的經(jīng)驗(yàn)，可知剪裁形成的區(qū)域均是不可再分的區(qū) 域，并且內(nèi)部區(qū)域剪裁時(shí)，產(chǎn)生的多個(gè)區(qū)域均是普通的閉合區(qū)域(只有一條外
圍邊界)，只要得到其外圍邊界，即可得到內(nèi)部區(qū)域剪裁形成的對(duì)象。因此，上 述計(jì)算內(nèi)部區(qū)域的過(guò)程中，經(jīng)過(guò)上述最小區(qū)域的計(jì)算后，就能夠得到相應(yīng)的對(duì)
象邊界，進(jìn)而得到剪裁形成的對(duì)象。
上述步驟701至703實(shí)現(xiàn)了剪刀作用路徑內(nèi)部區(qū)域的計(jì)算。根據(jù)該步驟，
參見(jiàn)圖8至圖11，即可分別對(duì)應(yīng)得到區(qū)域l、區(qū)域l、區(qū)域1和2、區(qū)域1和2
和3。該得到的區(qū)域即可用于在后續(xù)步驟504中，形成剪裁后的新的圖4象對(duì)象。
另外，本實(shí)施例中，計(jì)算周邊區(qū)域，即上述步驟602:計(jì)算所述剪刀作用路徑在圖像對(duì)象邊界范圍內(nèi)的部分與所述圖像對(duì)象邊界所共同形成的區(qū)域，進(jìn)一
步為獲得所述剪刀作用路徑與圖像對(duì)象邊界的交點(diǎn)數(shù)量；根據(jù)所述交點(diǎn)數(shù)量， 計(jì)算所述剪刀作用路徑在圖像對(duì)象邊界范圍內(nèi)的部分與所述圖像對(duì)象邊界所共 同形成的區(qū)域。參見(jiàn)圖8至圖11，可知剪刀作用路徑與圖像對(duì)象邊界的交點(diǎn)數(shù) 量不同時(shí)，剪裁所形成的區(qū)域是不相同的，因此就需要相應(yīng)地作不同處理。本 發(fā)明采用的處理方式具體如下
一、 如果剪刀作用路徑與圖像對(duì)象邊界交點(diǎn)數(shù)量為0,如圖8所示，說(shuō)明在 圖像對(duì)象上剪刀剪出一個(gè)洞，周邊區(qū)域只產(chǎn)生一個(gè)環(huán)形區(qū)域，只要得到該洞的 邊界后，將該洞的邊界與圖像對(duì)象邊界組合，即可描述周邊的環(huán)形區(qū)域。此時(shí)， 處理步驟為
計(jì)算所述剪刀作用路徑各段所圍成區(qū)域中的最大區(qū)域；
利用所述最大區(qū)域的邊界與圖像對(duì)象的邊界組合成一個(gè)區(qū)域；其中，所述 最大區(qū)域?yàn)殚]合區(qū)域中單條閉合路徑圍成的、包含所有最小區(qū)域的無(wú)自交區(qū)域。
由上可知，上述的最大區(qū)域即為剪裁產(chǎn)生的洞，經(jīng)過(guò)上述步驟中將最大區(qū) 域的邊界與圖像對(duì)象邊界組合后，即可得到周邊區(qū)域產(chǎn)生的環(huán)形區(qū)域。按此步 驟，在圖8中即可得到區(qū)域2。
該種情況下，剪刀剪出的還可能是一條縫隙，此時(shí)將縫隙視為一個(gè)區(qū)域， 利用上述方法同樣可以實(shí)現(xiàn)分割效果。
二、 如果所述剪刀作用路徑與圖像對(duì)象的邊界交點(diǎn)數(shù)量為1，如圖9所示， 說(shuō)明在圖像對(duì)象上剪出帶有縫的洞，周邊區(qū)域產(chǎn)生一個(gè)帶有縫隙的環(huán)形區(qū)域， 因此，得到斷開(kāi)的圖像對(duì)象邊界、正向的縫隙、最大區(qū)域的邊界以及反向的縫 隙，即可描述周邊的帶有縫隙的環(huán)形區(qū)域。此時(shí)，處理步驟則為
在所述交點(diǎn)位置，將所述圖像對(duì)象的邊界斷開(kāi)； 找出所述剪刀作用路徑各段中在圖像對(duì)象上形成縫隙的 一段； 計(jì)算所述剪刀作用路徑各段中除形成縫隙的 一段外，所圍成區(qū)域中的最大 區(qū)域；
利用所述圖像對(duì)象的邊界、正向的縫隙段、最大區(qū)域的邊界、反向的縫隙 段組合成一個(gè)區(qū)域。按此步驟，在圖9中即可得到區(qū)域2。
該種情況下，剪刀剪出的還可能僅是一條縫隙，而沒(méi)有洞，但是利用上述 方法同樣可以實(shí)現(xiàn)分割效果。
三、 如果所述剪刀作用路徑與圖像對(duì)象的邊界交點(diǎn)數(shù)量為2，如圖IO所示， 說(shuō)明在周邊區(qū)域產(chǎn)生了 2個(gè)子塊，由于子塊為普通閉合區(qū)域，只要獲得其邊界， 即可描述該周邊區(qū)域產(chǎn)生的子塊。并且由于子塊中必然包含圖像對(duì)象邊界，因 此，處理步驟為
在所述交點(diǎn)位置，將所述圖像對(duì)象邊界斷為兩段；
計(jì)算所述剪刀作用路徑各段與每段圖像對(duì)象邊界所共同圍成區(qū)域中的包含 圖像對(duì)象邊界段的最小區(qū)域。
按此步驟，在圖10中即可得到區(qū)域3和區(qū)域4。
四、 如果所述剪刀作用路徑與圖像對(duì)象的邊界交點(diǎn)數(shù)量大于2，如圖ll所 示，說(shuō)明在周邊區(qū)域產(chǎn)生了多個(gè)子塊，由于子塊為普通閉合區(qū)域，只要獲得其 邊界，即可描述該周邊區(qū)域產(chǎn)生的子塊。并且由于子塊中必然包含圖像對(duì)象邊 界，因此，處理步驟為
在所述交點(diǎn)位置，將所述圖像對(duì)象的邊界斷開(kāi)；
在圖像對(duì)象邊界范圍內(nèi)，找出與圖像對(duì)象邊界段能夠首尾相連的的剪刀作 用路徑；
計(jì)算所述剪刀作用路徑與相對(duì)應(yīng)的圖像對(duì)象邊界段所共同圍成區(qū)域中的包 含圖像對(duì)象邊界段的最小區(qū)域。
按此步驟，在圖11中即可得到區(qū)域4和區(qū)域5。
同時(shí)，在此種情況下，由于剪裁路徑比較復(fù)雜，有可能存在未能找到首尾 相連的剪刀作用路徑的圖像對(duì)象邊界^:,則
找出與其能夠形成首尾相連的剪刀作用路徑和其它未用的圖像對(duì)象邊界
段，計(jì)算它們所共同圍成區(qū)域中包含圖像對(duì)象邊界段的最小區(qū)域。按此步驟， 在圖11中即可得到區(qū)域6。
經(jīng)過(guò)上述對(duì)內(nèi)部區(qū)域、周邊區(qū)域的計(jì)算過(guò)程后，能夠得到剪裁形成的所有 區(qū)域，從而可以進(jìn)行后續(xù)步驟504:根據(jù)所述區(qū)域的范圍，形成剪裁后的新的圖像對(duì)象，進(jìn)而最終完全實(shí)現(xiàn)對(duì)圖像對(duì)象的分割。
為了較好的實(shí)現(xiàn)剪裁效果，步驟504:根據(jù)所述區(qū)域的范圍，形成剪裁后的 新的圖像對(duì)象，包括處理所述剪裁后的新的圖像對(duì)象的屬性。屬性包括圖片 屬性、漸變底紋、漸變線形等，其中，
1、 處理圖片屬性
為了盡量保持原圖像對(duì)象的風(fēng)格，根據(jù)圖像在原對(duì)象的位置，計(jì)算圖像在 剪刀作用后于新對(duì)象中的位置，參見(jiàn)圖12。
2、 處理漸變底紋
為了盡量保持原對(duì)象的風(fēng)格，根據(jù)漸變底紋在原對(duì)象中的漸變中心、漸變 角度、漸變半徑，計(jì)算漸變底紋在剪刀作用后于新對(duì)象中的位置，參見(jiàn)圖13。
3、 處理漸變線形
為了盡量保持原對(duì)象的風(fēng)格，根據(jù)漸變線形在原對(duì)象中的漸變規(guī)律，計(jì)算 漸變線形在剪刀作用后實(shí)現(xiàn)于新對(duì)象中的漸變失見(jiàn)律，參見(jiàn)圖14。
下面補(bǔ)充說(shuō)明本發(fā)明中引入最小區(qū)域和最大區(qū)域的原因。
本發(fā)明中，最小區(qū)域?yàn)殚]合區(qū)域中單條閉合路徑圍成的、不可再分的區(qū)域； 最大區(qū)域?yàn)殚]合區(qū)域中單條閉合路徑圍成的、包含所有最小區(qū)域的無(wú)自交區(qū)域。
區(qū)域分割的過(guò)程中，會(huì)產(chǎn)生僅有一條外邊界的區(qū)域(普通閉合區(qū)域)和具 有內(nèi)外兩條邊界的區(qū)域(環(huán)形區(qū)域)，本發(fā)明中引入最小區(qū)域和最大區(qū)域，就是 用于分別計(jì)算這兩種區(qū)域的。為了得到剪裁形成的區(qū)域中僅有一條外邊界的區(qū) 域，僅計(jì)算最小區(qū)域即可；而為了得到剪裁形成的區(qū)域中具有內(nèi)外兩條邊界的 區(qū)域，就需要先使用最大區(qū)域計(jì)算出其內(nèi)邊界，再結(jié)合區(qū)域的外邊界，從而得 出該環(huán)形區(qū)域。相應(yīng)的，本發(fā)明中計(jì)算內(nèi)部區(qū)域時(shí)，僅需要計(jì)算最小區(qū)域即可； 而在計(jì)算周邊區(qū)域時(shí)，如果出現(xiàn)了環(huán)形區(qū)域，就需要計(jì)算最大區(qū)域。
上述最小區(qū)域和最大區(qū)域的定義，正好與現(xiàn)實(shí)生活中剪裁效果相一致，因 此，本發(fā)明引入上述概念及處理方式后，能較好的實(shí)現(xiàn)支持任意剪裁路徑的目 的。
同時(shí)，介紹本發(fā)明中最小區(qū)域和最大區(qū)域的計(jì)算方法。要計(jì)算最小或最大 區(qū)域，需要將這個(gè)區(qū)域的邊界在所有自交點(diǎn)的位置斷開(kāi)，形成一組連續(xù)的簡(jiǎn)單路徑，然后在簡(jiǎn)單路徑的基礎(chǔ)上，計(jì)算出相應(yīng)的最小或最大區(qū)域。
所述計(jì)算所圍成區(qū)域中的最小區(qū)域的方法，包括 找出所圍成區(qū)域中包含的所有簡(jiǎn)單路徑； 依次計(jì)算出包含所述每條筒單路徑的最小區(qū)域； 其中，計(jì)算包含某條簡(jiǎn)單路徑的最小區(qū)域的方法，具體包括 判斷所述簡(jiǎn)單路徑是否閉合，如果是，則所述簡(jiǎn)單路徑所包圍的區(qū)域就是 一個(gè)最小區(qū)域；
判斷所述簡(jiǎn)單路徑的首尾點(diǎn)是否重合，如果是，則所述簡(jiǎn)單路徑閉合后所 包圍的區(qū)域就是一個(gè)最小區(qū)域；
沿所述筒單路徑:溲索，找到一個(gè)首尾相連的無(wú)自交區(qū)域，并將使用到的筒 單路徑壓入堆棧；
從棧底開(kāi)始，查找與堆棧中的簡(jiǎn)單路徑的尾點(diǎn)重合的非堆棧中的簡(jiǎn)單路徑； 如果查找到的簡(jiǎn)單路徑在由堆棧中的簡(jiǎn)單路徑圍成的區(qū)域范圍內(nèi)，則沿著所述 查找到的簡(jiǎn)單路徑繼續(xù)搜索下去，直到找到一條簡(jiǎn)單路徑，其尾點(diǎn)與堆棧中的 任一條簡(jiǎn)單路徑的首尾點(diǎn)重合，并且搜索到的整個(gè)路徑中沒(méi)有自交；然后利用 該搜索到的整個(gè)路徑覆蓋原來(lái)的堆棧，以形成一較以前更小的無(wú)自交區(qū)域；重 復(fù)此過(guò)程，直到找不到 一條簡(jiǎn)單路徑在由堆棧中的簡(jiǎn)單路徑圍成的區(qū)域范圍內(nèi) 為止；
將堆棧中的筒單路徑首尾相連，形成一個(gè)閉合區(qū)域，該區(qū)域就是一個(gè)最小 區(qū)域。
經(jīng)過(guò)該最小區(qū)域的計(jì)算后，可能會(huì)得到多個(gè)最小區(qū)域。舉例說(shuō)明一下最小 區(qū)域的計(jì)算過(guò)程，如圖12所示，找包含l的最小區(qū)域
(1) 找到一無(wú)自交區(qū)域5、 3、 1。
(2) 與1的尾點(diǎn)相連的有2，由于2不在5、 3、 l所在的區(qū)域內(nèi)，舍棄2。
(3) 與3的尾點(diǎn)相連的有4，由于4在5、 3、 l所在的區(qū)域內(nèi)，重新建立 堆棧5、 4、 3、 1。
(4) 繼續(xù)查找各邊，已經(jīng)找不出更小區(qū)域，則最小區(qū)域是5、 4、 3、 1。 同時(shí)，該最小區(qū)域的方向有以下兩種可能 一種是順時(shí)針?lè)较?，此時(shí)，5的方向是從右到左，4是逆時(shí)針，3是從左到右，l是從下到上；另一種是逆時(shí)針?lè)较颍?此時(shí)，5的方向是從左到右，4是順時(shí)針，3是從右到左，1是從上到下。該兩 種情況均能用于描述該區(qū)域，應(yīng)用時(shí)，統(tǒng)一選擇某一方向(順時(shí)針或逆時(shí)針) 描述區(qū)域即可。
所述計(jì)算所圍成區(qū)域中的最大區(qū)域的方法，包括
找出所圍成區(qū)域中包含的任意一條簡(jiǎn)單路徑；
從所述任意一條簡(jiǎn)單路徑開(kāi)始，沿該簡(jiǎn)單路徑搜索，找到一個(gè)首尾相連的 無(wú)自交區(qū)域，并將使用到的筒單路徑壓入堆棧；
從棧底開(kāi)始，查找與堆棧中的簡(jiǎn)單路徑的尾點(diǎn)重合的非堆棧中的簡(jiǎn)單路徑； 如果查找到的簡(jiǎn)單路徑在由堆棧中的筒單路徑圍成的區(qū)域范圍外，則沿著所述 查找到的簡(jiǎn)單路徑繼續(xù)搜索下去，直到找到一條筒單路徑，其尾點(diǎn)與堆棧中的 任一條簡(jiǎn)單路徑的首尾點(diǎn)重合，并且搜索到的整個(gè)路徑?jīng)]有自交；然后將該搜 索到的整個(gè)路徑添加到堆棧中相應(yīng)位置，以形成一較以前更大的無(wú)自交區(qū)域； 重復(fù)此過(guò)程，直到找不到 一條簡(jiǎn)單路徑在由堆棧中的簡(jiǎn)單路徑圍成的區(qū)域范圍 外為止；
將堆棧中的簡(jiǎn)單路徑首尾相連，形成一個(gè)閉合區(qū)域，該區(qū)域就是最大區(qū)域。 經(jīng)過(guò)該最大區(qū)域的計(jì)算后，僅會(huì)得到一個(gè)最大區(qū)域。舉例說(shuō)明一下最大區(qū) 域的計(jì)算過(guò)程，如圖13，找包含l的最大區(qū)域
(1) 找到無(wú)自交區(qū)域7、 1。
(2) 與1的尾點(diǎn)相連的有2和6。這里使用序號(hào)最小的2。目前搜索路徑 為2。
(3) 沿著2可以選擇3、 5和6。選擇序號(hào)最小的3。目前搜索路徑為3、 2。
(4) 沿著3可以選擇4和5。由于4自交，舍棄。由于5與搜索路徑有交 叉，舍棄。由于4和5都沒(méi)有被選中，擇將3彈出堆棧，目前的搜索路徑變?yōu)?2。
(5) 與2相連的3被舍棄，待選的還有5和6。選擇序號(hào)最小的5。目前 的搜索路徑變?yōu)?、 2。
(6) 沿著5可以選擇3和4。由于3與搜索路徑有交叉，舍棄。由于4自交，舍棄。由于3和4都沒(méi)有被選中，擇將5彈出堆棧，目前的搜索路徑變?yōu)?2。
(7) 還剩有的可選路徑為6。 6正好滿足條件，擴(kuò)大區(qū)域至7、 2、 6、 1。
(8) 繼續(xù)按照規(guī)則查找下去，可以得到最大區(qū)域7、 2、 5、 4、 3、 6、 1。 同時(shí)，該最大區(qū)域的方向也有兩種情況，此處以逆時(shí)針?lè)较驗(yàn)槔枰哉f(shuō)明7的 方向?yàn)閺淖蟮接遥?為從左到右，5為從左到右，4為逆時(shí)針，3為從右到左，6 為從右到左，1為從右到左。
另外，在上面計(jì)算最小區(qū)域和最大區(qū)域的過(guò)程中，用到了無(wú)自交區(qū)域的概
念，無(wú)自交區(qū)域即為邊界沒(méi)有自交點(diǎn)的區(qū)域。此處，也介紹一下計(jì)算包含某條 簡(jiǎn)單路徑的無(wú)自交區(qū)域的方法，它包括
判斷所述簡(jiǎn)單路徑是否閉合，如果是，則所述簡(jiǎn)單路徑所包圍的區(qū)域就是
一個(gè)無(wú)自交區(qū)域；
判斷所述簡(jiǎn)單路徑的首尾點(diǎn)是否重合，如果是，則所述簡(jiǎn)單路徑閉合后所 包圍的區(qū)域就是一個(gè)無(wú)自交區(qū)域； 將所述簡(jiǎn)單路徑壓入堆棧；
使用棧頂?shù)暮?jiǎn)單路徑的尾點(diǎn)，查找與其有連接關(guān)系的非堆棧中的簡(jiǎn)單路徑； 如果查找到的簡(jiǎn)單路徑的另 一端點(diǎn)與棧底的筒單路徑的首點(diǎn)重合，則將該簡(jiǎn)單 路徑壓入堆棧，并進(jìn)入下一步驟；如果查找到的簡(jiǎn)單路徑的另一端點(diǎn)與棧中的 簡(jiǎn)單路徑的首尾點(diǎn)重合，則該簡(jiǎn)單路徑無(wú)效并繼續(xù)查找其余找到的簡(jiǎn)單路徑， 否則將該簡(jiǎn)單路徑壓入堆棧，并重新執(zhí)行本步驟；如果找到的所有簡(jiǎn)單路徑都 無(wú)效，則彈出棧頂?shù)暮?jiǎn)單路徑，并重新執(zhí)行本步驟；
將堆棧中的簡(jiǎn)單路徑首尾相連，形成一個(gè)閉合區(qū)域，該區(qū)域就是一個(gè)無(wú)自 交區(qū)域。
舉例說(shuō)明一下無(wú)自交區(qū)域的計(jì)算過(guò)程，如圖l2,找包含l的無(wú)自交區(qū)域 (l)首先將l壓入堆棧，當(dāng)前的堆棧狀態(tài)1。
(2 )與1的尾點(diǎn)相連的有2和3。由于2自閉合，所以將2排除。將3壓 入堆棧，當(dāng)前的堆棧狀態(tài)3、 1。
(3 )與3的尾點(diǎn)相連的有4和5。由于4自閉合，所以將4排除。由于5的另一端與棧底1的起點(diǎn)重合，則找到了無(wú)自交閉合區(qū)域5、 3、 1。同時(shí)，該 無(wú)自交區(qū)域的方向也有兩種情況，此處以順時(shí)針?lè)较驗(yàn)槔枰哉f(shuō)明5的方向是 從右到左，3是從左到右，l是從下到上。
本發(fā)明方法中，剪刀作用于圖像對(duì)象后，先獲得剪刀作用路徑和圖像對(duì)象 邊界，然后在后續(xù)的區(qū)域分割的過(guò)程中，合理、方便的將其分為了計(jì)算內(nèi)部區(qū) 域和周邊區(qū)域的兩個(gè)步驟；并且還引入了最小區(qū)域和最大區(qū)域以及相應(yīng)的計(jì)算 方法，從而較好的實(shí)現(xiàn)了區(qū)域分割；最后根據(jù)分割產(chǎn)生的區(qū)域，就能非常容易 的形成剪裁后的新的圖像對(duì)象，從而本發(fā)明能夠較好的支持任意剪裁路徑，實(shí) 現(xiàn)圖像對(duì)象的分割。
另一方面，與上述方法相對(duì)應(yīng)，本發(fā)明實(shí)施例提供一種剪刀任意剪裁效果 的實(shí)現(xiàn)裝置，如圖n所示，它包括
剪裁單元201:用于利用剪刀作用于圖像對(duì)象；
獲取單元202:用于獲取剪刀作用路徑和所述圖像對(duì)象的邊界數(shù)據(jù)；
第一計(jì)算單元203:用于根據(jù)所述剪刀作用路徑和圖像對(duì)象的邊界數(shù)據(jù)，計(jì)
算剪裁形成的這域； - - ------
形成單元204:用于根據(jù)所述區(qū)域的范圍，形成剪裁后的新的圖像對(duì)象。 并且，所述第一計(jì)算單元203，進(jìn)一步包括
內(nèi)部計(jì)算單元2031:用于計(jì)算所述剪刀作用路徑在圖像對(duì)象邊界范圍內(nèi)的 部分所形成的區(qū)域；
周邊計(jì)算單元2032:用于計(jì)算所述剪刀作用路徑在圖像對(duì)象邊界范圍內(nèi)的 部分與所述圖傳_對(duì)象邊界所共同形成的區(qū)域。
同時(shí)，所述內(nèi)部計(jì)算單元2031,如圖18所示，包括
斷開(kāi)單元311:用于對(duì)于所述剪刀作用路徑在圖像對(duì)象邊界范圍內(nèi)的部分， 在其自交點(diǎn)處斷開(kāi)；
收集單元312:用于收集斷開(kāi)后剪刀作用路徑在圖像對(duì)象邊界范圍內(nèi)各段；
第二計(jì)算單元313:用于計(jì)算所述剪刀作用路徑各段所圍成區(qū)域中的最小區(qū)
域；
其中，所述最小區(qū)域?yàn)殚]合區(qū)域中單條閉合路徑圍成的、不可再分的區(qū)域。所述周邊計(jì)算單元2032，如圖19所示，包括
獲得單元321:用于獲得所述剪刀作用路徑與圖像對(duì)象邊界的交點(diǎn)數(shù)量； 第三計(jì)算單元322:用于根據(jù)所述交點(diǎn)數(shù)量，計(jì)算所述剪刀作用路徑在圖像 對(duì)象邊界范圍內(nèi)的部分與所述圖像對(duì)象邊界所共同形成的區(qū)域。
本發(fā)明實(shí)施例中，首先利用剪刀作用于圖像對(duì)象，然后獲取剪刀作用路徑 和所述圖像對(duì)象的邊界數(shù)據(jù)，再根據(jù)所述剪刀作用路徑和圖像對(duì)象的邊界數(shù)據(jù)， 計(jì)算剪裁形成的區(qū)域，最后根據(jù)所述區(qū)域的范圍，形成剪裁后的新的圖像對(duì)象。
本發(fā)明是根據(jù)剪裁作用路徑來(lái)計(jì)算剪裁形成的區(qū)域的，因此不受剪裁作用路徑 的限制，可以支持任意剪裁路徑。
以上所述，僅為本發(fā)明的具體實(shí)施方式
，但本發(fā)明的保護(hù)范圍并不局限于 此，任何熟悉本技術(shù)領(lǐng)域的技術(shù)人員在本發(fā)明揭露的技術(shù)范圍內(nèi)，可輕易想到 變化或替換，都應(yīng)涵蓋在本發(fā)明的保護(hù)范圍之內(nèi)。因此，本發(fā)明的保護(hù)范圍應(yīng) 以所述權(quán)利要求的保護(hù)范圍為準(zhǔn)。
權(quán)利要求
1、一種剪刀任意剪裁效果的實(shí)現(xiàn)方法，其特征在于，包括利用剪刀作用于圖像對(duì)象；獲取剪刀作用路徑和所述圖像對(duì)象的邊界數(shù)據(jù)；根據(jù)所述剪刀作用路徑和圖像對(duì)象的邊界數(shù)據(jù)，計(jì)算剪裁形成的區(qū)域；根據(jù)所述區(qū)域的范圍，形成剪裁后的新的圖像對(duì)象。
2、 根據(jù)權(quán)利要求l所述的方法，其特征在于，所述計(jì)算剪裁形成的區(qū)域， 進(jìn)一步包括計(jì)算所述剪刀作用路徑在圖像對(duì)象邊界范圍內(nèi)的部分所形成的區(qū)域； 計(jì)算所述剪刀作用路徑在圖像對(duì)象邊界范圍內(nèi)的部分與所述圖像對(duì)象邊界 所共同形成的區(qū)域。
3、 根據(jù)權(quán)利要求2所述的方法，其特征在于，所述計(jì)算所述剪刀作用路徑在圖像對(duì)象邊界范圍內(nèi)的部分所形成的區(qū)域，進(jìn)一步為對(duì)于所述剪刀作用路徑在圖像對(duì)象邊界范圍內(nèi)的部分，在其自交點(diǎn)處斷開(kāi)；收集斷開(kāi)后的剪刀作用路徑在圖像對(duì)象邊界范圍內(nèi)的各段；計(jì)算所述剪刀作用路徑各段所圍成區(qū)域中的最小區(qū)域；其中，所述最小區(qū)域?yàn)殚]合區(qū)域中單條閉合路徑圍成的、不可再分的區(qū)域。
4、 根據(jù)權(quán)利要求3所述的方法，其特征在于，所述計(jì)算所述剪刀作用路徑 在圖像對(duì)象邊界范圍內(nèi)的部分與所述圖像對(duì)象邊界所共同形成的區(qū)域，進(jìn)一步 為獲得所述剪刀作用路徑與圖像對(duì)象邊界的交點(diǎn)數(shù)量； 根據(jù)所述交點(diǎn)數(shù)量，計(jì)算所述剪刀作用路徑在圖像對(duì)象邊界范圍內(nèi)的部分 與所述圖像對(duì)象邊界所共同形成的區(qū)域。
5、 根據(jù)權(quán)利要求4所述的方法，其特征在于，所述根據(jù)所述交點(diǎn)數(shù)量，計(jì) 算所述剪刀作用路徑在圖像對(duì)象邊界范圍內(nèi)的部分與所述圖像對(duì)象邊界所共同 形成的區(qū)域，具體為如果所述交點(diǎn)數(shù)量為0，則計(jì)算所述剪刀作用路徑各段所圍成區(qū)域中的最大區(qū)域；利用所述最大區(qū)域的邊界與圖像對(duì)象的邊界組合成一個(gè)區(qū)域；其中，所述最大區(qū)域?yàn)殚]合區(qū)域中單條閉合路徑圍成的、包含所有最小區(qū) 域的無(wú)自交區(qū)域。
6、 根據(jù)權(quán)利要求4所述的方法，其特征在于，所述根據(jù)所述交點(diǎn)數(shù)量，計(jì) 算所述剪刀作用路徑在圖像對(duì)象邊界范圍內(nèi)的部分與所述圖像對(duì)象邊界所共同 形成的區(qū)域，具體為如果所述交點(diǎn)數(shù)量為1，則 在所述交點(diǎn)位置，將所述圖〗象對(duì)象的邊界斷開(kāi)； 找出所述剪刀作用路徑各段中在圖像對(duì)象上形成縫隙的 一段； 計(jì)算所述剪刀作用路徑各段中除形成縫隙的一段外，所圍成區(qū)域中的最大 區(qū)域；利用所述圖像對(duì)象的邊界、正向的縫隙段、最大區(qū)域的邊界、反向的縫隙 段組合成一個(gè)區(qū)域。
7、 根據(jù)權(quán)利要求4所述的方法，其特征在于，所述根據(jù)所述交點(diǎn)數(shù)量，計(jì) 算所述剪刀作用路徑在圖像對(duì)象邊界范圍內(nèi)的部分與所述圖像對(duì)象邊界所共同 形成的區(qū)域，具體為如果所述交點(diǎn)數(shù)量為2，則在所述交點(diǎn)位置，將所述圖像對(duì)象邊界斷為兩段；計(jì)算所述剪刀作用路徑各段與每段圖像對(duì)象邊界所共同圍成區(qū)域中的包含 圖像對(duì)象邊界段的最小區(qū)域。
8、 根據(jù)權(quán)利要求4所述的方法，其特征在于，所述根據(jù)所述交點(diǎn)數(shù)量，計(jì) 算所述剪刀作用路徑在圖像對(duì)象邊界范圍內(nèi)的部分與所述圖像對(duì)象邊界所共同 形成的區(qū)域，具體為如果所述交點(diǎn)數(shù)量大于2，則 在所述交點(diǎn)位置，將所述圖像對(duì)象的邊界斷開(kāi)；在圖像對(duì)象邊界范圍內(nèi)，找出與圖像對(duì)象邊界段能夠首尾相連的的剪刀作 用路徑；計(jì)算所述剪刀作用路徑與相對(duì)應(yīng)的圖像對(duì)象邊界段所共同圍成區(qū)域中的包 含圖像對(duì)象邊界段的最小區(qū)域。
9、 根據(jù)權(quán)利要求8所述的方法，其特征在于，所述方法進(jìn)一步包括 如果存在未能找到首尾相連的剪刀作用路徑的圖像對(duì)象邊界段，貝'J 找出與其能夠形成首尾相連的剪刀作用路徑和其它未用的圖像對(duì)象邊界段，計(jì)算它們所共同圍成區(qū)域中包含圖像對(duì)象邊界段的最小區(qū)域。
10、 根據(jù)權(quán)利要求1至9中任一權(quán)利要求所述的方法，其特征在于，所述 計(jì)算所圍成區(qū)域中的最小區(qū)域的方法，具體包括找出所圍成區(qū)域中包含的所有簡(jiǎn)單路徑； 依次計(jì)算出包含所述每條簡(jiǎn)單路徑的最小區(qū)域； 其中，計(jì)算包含某條簡(jiǎn)單路徑的最小區(qū)域的方法，包括 判斷所述簡(jiǎn)單路徑是否閉合，如果是，則所述簡(jiǎn)單路徑所包圍的區(qū)域就是 一個(gè)最小區(qū)域；判斷所述簡(jiǎn)單路徑的首尾點(diǎn)是否重合，如果是，則所述簡(jiǎn)單路徑閉合后所 包圍的區(qū)域就是一個(gè)最小區(qū)域；沿所述筒單路徑搜索，找到一個(gè)首尾相連的無(wú)自交區(qū)域，并將使用到的簡(jiǎn) 單路徑壓入堆棧；從棧底開(kāi)始，查找與堆棧中的筒單路徑的尾點(diǎn)重合的非堆棧中的簡(jiǎn)單路徑； 如果查找到的簡(jiǎn)單路徑在由堆棧中的簡(jiǎn)單路徑圍成的區(qū)域范圍內(nèi)，則沿著所述 查找到的簡(jiǎn)單路徑繼續(xù)搜索下去，直到找到一條簡(jiǎn)單路徑，其尾點(diǎn)與堆棧中的 任一條簡(jiǎn)單路徑的首尾點(diǎn)重合，并且搜索到的整個(gè)路徑中沒(méi)有自交；然后利用 該搜索到的整個(gè)路徑覆蓋原來(lái)的堆棧，以形成一較以前更小的無(wú)自交區(qū)域；重 復(fù)此過(guò)程，直到找不到 一條簡(jiǎn)單路徑在由堆棧中的筒單路徑圍成的區(qū)域范圍內(nèi) 為止；將堆棧中的簡(jiǎn)單路徑首尾相連，形成一個(gè)閉合區(qū)域，該區(qū)域就是一個(gè)最小 區(qū)域。
11、 根據(jù)權(quán)利要求IO所述的方法，其特征在于，所述計(jì)算所圍成區(qū)域中的 最大區(qū)域的方法，包括找出所圍成區(qū)域中包含的任意一條簡(jiǎn)單路徑；從所述任意一條簡(jiǎn)單路徑開(kāi)始，沿該簡(jiǎn)單路徑搜索，找到一個(gè)首尾相連的無(wú)自交區(qū)域，并將使用到的簡(jiǎn)單路徑壓入堆棧；從棧底開(kāi)始，查找與堆棧中的簡(jiǎn)單路徑的尾點(diǎn)重合的非堆棧中的簡(jiǎn)單路徑； 如果查找到的簡(jiǎn)單路徑在由堆棧中的簡(jiǎn)單路徑圍成的區(qū)域范圍外，則沿著所述 查找到的簡(jiǎn)單路徑繼續(xù)搜索下去，直到找到一條簡(jiǎn)單路徑，其尾點(diǎn)與堆棧中的 任一條簡(jiǎn)單路徑的首尾點(diǎn)重合，并且搜索到的整個(gè)路徑?jīng)]有自交；然后將該搜 索到的整個(gè)路徑添加到堆棧中相應(yīng)位置，以形成一較以前更大的無(wú)自交區(qū)域； 重復(fù)此過(guò)程，直到找不到一條簡(jiǎn)單路徑在由堆棧中的簡(jiǎn)單路徑圍成的區(qū)域范圍 外為止；將堆棧中的簡(jiǎn)單路徑首尾相連，形成一個(gè)閉合區(qū)域，該區(qū)域就是最大區(qū)域。
12、 根據(jù)權(quán)利要求ll所述的方法，其特征在于，上述步驟中，計(jì)算包含某 條簡(jiǎn)單路徑的無(wú)自交區(qū)域的方法，包括判斷所迷簡(jiǎn)單路徑是否閉合，如杲是，則所述簡(jiǎn)單路徑所包圍的區(qū)域就是 一個(gè)無(wú)自交區(qū)域；判斷所迷簡(jiǎn)單路徑的首尾點(diǎn)是否重合，如果是，則所述簡(jiǎn)單路徑閉合后所 包圍的區(qū)域就是一個(gè)無(wú)自交區(qū)域； 將所述簡(jiǎn)單路徑壓入堆棧；使用棧頂?shù)暮?jiǎn)單路徑的尾點(diǎn)，查找與其有連接關(guān)系的非堆棧中的筒單路徑； 如果查找到的簡(jiǎn)單路徑的另 一端點(diǎn)與棧底的簡(jiǎn)單路徑的首點(diǎn)重合，則將該簡(jiǎn)單 路徑壓入堆棧，并進(jìn)入下一步驟；如果查找到的簡(jiǎn)單路徑的另一端點(diǎn)與棧中的 簡(jiǎn)單路徑的首尾點(diǎn)重合，則該簡(jiǎn)單路徑無(wú)效并繼續(xù)查找其余找到的簡(jiǎn)單路徑， 否則將該簡(jiǎn)單路徑壓入堆棧，并重新執(zhí)行本步驟；如果找到的所有簡(jiǎn)單路徑都 無(wú)效，則彈出棧頂?shù)暮?jiǎn)單路徑，并重新執(zhí)行本步驟；將堆棧中的簡(jiǎn)單路徑首尾相連，形成一個(gè)閉合區(qū)域，該區(qū)域就是一個(gè)無(wú)自 交區(qū)域。
13、 根據(jù)權(quán)利要求1至9中任一權(quán)利要求所述的方法，其特征在于，所述 根據(jù)所述區(qū)域的范圍，形成剪裁后的新的圖像對(duì)象，包括處理所述剪裁后的新的圖4象對(duì)象的屬性。
14、 一種剪刀任意剪裁效果的實(shí)現(xiàn)裝置，其特征在于，包括剪裁單元用于利用剪刀作用于圖像對(duì)象；獲取單元用于獲取剪刀作用路徑和所述圖像對(duì)象的邊界數(shù)據(jù)；第一計(jì)算單元用于根據(jù)所述剪刀作用路徑和圖像對(duì)象的邊界數(shù)據(jù)，計(jì)算剪裁形成的區(qū)域；形成單元用于根據(jù)所述區(qū)域的范圍，形成剪裁后的新的圖像對(duì)象。
15、 根據(jù)權(quán)利要求14所述的裝置，其特征在于，所述第一計(jì)算單元，進(jìn)一 步包括內(nèi)部計(jì)算單元用于計(jì)算所述剪刀作用路徑在圖像對(duì)象邊界范圍內(nèi)的部分 所形成的區(qū)域；周邊計(jì)算單元用于計(jì)算所述剪刀作用路徑在圖像對(duì)象邊界范圍內(nèi)的部分與所述圖4象對(duì)象邊界所共同形成的區(qū)域。
16、 根據(jù)權(quán)利要求15所述的裝置，其特征在于，所述內(nèi)部計(jì)算單元，包括 斷開(kāi)單元用于對(duì)于所述剪刀作用路徑在圖像對(duì)象邊界范圍內(nèi)的部分，在其自交點(diǎn)處斷開(kāi)；收集單元用于收集斷開(kāi)后的剪刀作用路徑在圖像對(duì)象邊界范圍內(nèi)的各段； 第二計(jì)算單元用于計(jì)算所述剪刀作用路徑各段所圍成區(qū)域中的最小區(qū)域； 其中，所述最小區(qū)域?yàn)殚]合區(qū)域中單條閉合路徑圍成的、不可再分的區(qū)域。
17、 根據(jù)權(quán)利要求16所述的裝置，其特征在于，所述周邊計(jì)算單元，包括 獲得單元用于獲得所述剪刀作用路徑與圖像對(duì)象邊界的交點(diǎn)數(shù)量； 第三計(jì)算單元用于根據(jù)所述交點(diǎn)數(shù)量，計(jì)算所述剪刀作用路徑在圖像對(duì)象邊界范圍內(nèi)的部分與所述圖像對(duì)象邊界所共同形成的區(qū)域。
全文摘要
本發(fā)明公開(kāi)了一種剪刀任意剪裁效果的實(shí)現(xiàn)方法和裝置，屬于圖形圖像處理技術(shù)領(lǐng)域，解決了現(xiàn)有技術(shù)中分割圖像時(shí)，不能支持任意剪裁路徑，不能真正模擬現(xiàn)實(shí)中剪刀動(dòng)作的問(wèn)題。所述剪刀任意剪裁效果的實(shí)現(xiàn)方法，包括利用剪刀作用于圖像對(duì)象；獲取剪刀作用路徑和所述圖像對(duì)象的邊界數(shù)據(jù)；根據(jù)所述剪刀作用路徑和圖像對(duì)象的邊界數(shù)據(jù)，計(jì)算剪裁形成的區(qū)域；根據(jù)所述區(qū)域的范圍，形成剪裁后的新的圖像對(duì)象。
文檔編號(hào)G06T11/60GK101430794SQ200810239668
公開(kāi)日2009年5月13日 申請(qǐng)日期2008年12月15日 優(yōu)先權(quán)日2008年12月15日
發(fā)明者陽(yáng) 劉, 周泰峰, 旭 王 申請(qǐng)人:北大方正集團(tuán)有限公司;北京北大方正電子有限公司