[發(fā)明專利]物體領(lǐng)域信息產(chǎn)生方法和裝置及近似多邊形產(chǎn)生方法和裝置

無(wú)效

• 申請(qǐng)?zhí)枺?/td>: 01119293.3
• 申請(qǐng)日: 2001-03-16
• 公開(kāi)（公告）號(hào): CN1318815A
• 公開(kāi)（公告）日: 2001-10-24
• 發(fā)明（設(shè)計(jì)）人: 增倉(cāng)孝一;堀修;金子敏充;三田雄志;山本晃司
• 申請(qǐng)（專利權(quán)）人: 株式會(huì)社東芝
• 主分類號(hào): G06T15/00
• 分類號(hào): G06T15/00;G06T9/20
• 代理公司: 中國(guó)國(guó)際貿(mào)易促進(jìn)委員會(huì)專利商標(biāo)事務(wù)所
• 代理人: 吳麗麗

1．一種經(jīng)過(guò)連續(xù)涉及影像數(shù)據(jù)中的任意物體的領(lǐng)域的信息的多個(gè)幀后產(chǎn)生記述的物體領(lǐng)域信息的物體領(lǐng)域信息產(chǎn)生方法，其特征在于：

在各個(gè)所述的多個(gè)幀中，使用近似多邊形來(lái)近似所述影像數(shù)據(jù)中的所述物體的領(lǐng)域；

在各個(gè)所述幀的相鄰幀之間，對(duì)于近似前面的幀中的所述物體的領(lǐng)域的近似多邊形的多個(gè)頂點(diǎn)中的每一個(gè)，近似下一幀中的所述物體的領(lǐng)域的近似多邊形的多個(gè)頂點(diǎn)中，通過(guò)對(duì)應(yīng)于重合兩近似多邊形的重心時(shí)的頂點(diǎn)間距離最小，求出多個(gè)頂點(diǎn)中沿幀的行進(jìn)排列多個(gè)頂點(diǎn)中的頂點(diǎn)位置數(shù)據(jù)時(shí)的軌跡；

基于求出的所述多個(gè)頂點(diǎn)的軌跡，產(chǎn)生所述物體領(lǐng)域信息。

2．一種經(jīng)過(guò)連續(xù)涉及影像數(shù)據(jù)中的任意物體的領(lǐng)域的信息的多個(gè)幀后產(chǎn)生記述的物體領(lǐng)域信息的物體領(lǐng)域信息產(chǎn)生方法，其特征在于：

在各個(gè)所述的多個(gè)幀中，使用近似多邊形來(lái)近似所述影像數(shù)據(jù)中的所述物體的領(lǐng)域；

在各個(gè)所述幀的相鄰幀之間，對(duì)于近似前面的幀中的所述物體的領(lǐng)域的近似多邊形的多個(gè)頂點(diǎn)中的每一個(gè)，近似下一幀中的所述物體的領(lǐng)域的近似多邊形的多個(gè)頂點(diǎn)中，通過(guò)對(duì)應(yīng)于由至已求出的前面幀中的該頂點(diǎn)的軌跡推定的位置中最近的位置，求出多個(gè)頂點(diǎn)中沿幀的行進(jìn)排列多個(gè)頂點(diǎn)中的頂點(diǎn)位置數(shù)據(jù)時(shí)的軌跡；

基于求出的所述多個(gè)頂點(diǎn)的軌跡，產(chǎn)生所述物體領(lǐng)域信息。

3．一種經(jīng)過(guò)連續(xù)涉及影像數(shù)據(jù)中的任意物體的領(lǐng)域的信息的多個(gè)幀后產(chǎn)生記述的物體領(lǐng)域信息的物體領(lǐng)域信息產(chǎn)生方法，其特征在于：

在各個(gè)所述的多個(gè)幀中，使用近似多邊形來(lái)近似所述影像數(shù)據(jù)中的所述物體的領(lǐng)域；

在各個(gè)所述幀的相鄰幀之間，對(duì)于近似前面的幀中的所述物體的領(lǐng)域的近似多邊形的多個(gè)頂點(diǎn)中的每一個(gè)，近似下一幀中的所述物體的領(lǐng)域的近似多邊形的多個(gè)頂點(diǎn)中，通過(guò)對(duì)應(yīng)于具有與前面幀中的該頂點(diǎn)具有的特征量最接近的特征量，求出多個(gè)頂點(diǎn)中沿幀的行進(jìn)排列多個(gè)頂點(diǎn)中的頂點(diǎn)位置數(shù)據(jù)時(shí)的軌跡；

基于求出的所述多個(gè)頂點(diǎn)的軌跡，產(chǎn)生所述物體領(lǐng)域信息。

4．一種經(jīng)過(guò)連續(xù)涉及影像數(shù)據(jù)中的任意物體的領(lǐng)域的信息的多個(gè)幀后產(chǎn)生記述的物體領(lǐng)域信息的物體領(lǐng)域信息產(chǎn)生方法，其特征在于：

基于表示近似經(jīng)過(guò)已產(chǎn)生的剛好在前面的幀之前的幀的所述物體的領(lǐng)域的近似多邊形的多個(gè)頂點(diǎn)的位置數(shù)據(jù)的軌跡的信息，推定近似該幀中的所述物體的領(lǐng)域的近似多邊形的多個(gè)頂點(diǎn)的位置數(shù)據(jù)，通過(guò)修正這些推定的多個(gè)頂點(diǎn)位置數(shù)據(jù)以與該幀中的上述物體的領(lǐng)域相適合，進(jìn)行產(chǎn)生表示近似從前面幀起至該幀止的所述物體的領(lǐng)域的近似多邊形的多個(gè)頂點(diǎn)的位置數(shù)據(jù)的軌跡的信息的處理；

基于通過(guò)經(jīng)過(guò)所述多個(gè)幀重復(fù)所述處理求出的所述多個(gè)頂點(diǎn)的軌跡，產(chǎn)生所述物體領(lǐng)域信息。

5．如權(quán)利要求1-4中任一項(xiàng)所述的物體領(lǐng)域信息產(chǎn)生方法，其特征在于：通過(guò)各個(gè)規(guī)定的函數(shù)來(lái)近似求出的所述多個(gè)頂點(diǎn)的軌跡，使用該函數(shù)的參數(shù)產(chǎn)生所述物體領(lǐng)域信息。

6．如權(quán)利要求1-4中任一項(xiàng)所述的物體領(lǐng)域信息產(chǎn)生方法，其特征在于：作為表示求出的所述多個(gè)頂點(diǎn)的軌跡的信息，應(yīng)在所述物體領(lǐng)域信息中記述各所述幀中的頂點(diǎn)位置數(shù)據(jù)和鄰接幀之間的頂點(diǎn)的對(duì)應(yīng)關(guān)系。

7．如權(quán)利要求1-6中任一項(xiàng)所述的物體領(lǐng)域信息產(chǎn)生方法，其特征在于：由1個(gè)或多個(gè)物體領(lǐng)域產(chǎn)生影像數(shù)據(jù)的物體領(lǐng)域信息存儲(chǔ)在記錄媒體中。

8．一種產(chǎn)生近似影像或圖像的1個(gè)幀中的任意物體領(lǐng)域的近似多邊形的近似多邊形產(chǎn)生方法，其特征在于：

取出影像或圖像的1個(gè)幀中的所述物體的領(lǐng)域輪廓，基于該取出的輪廓，產(chǎn)生表示該物體領(lǐng)域的初期的多邊形；

基于此時(shí)的多邊形的各頂點(diǎn)的特征量來(lái)選擇應(yīng)去除的頂點(diǎn)，去除選擇的頂點(diǎn)，并且移動(dòng)與去除的頂點(diǎn)鄰接的頂點(diǎn)，進(jìn)行更新所述多邊形的各頂點(diǎn)的特征量的處理；

通過(guò)在滿足規(guī)定的終止條件前重復(fù)進(jìn)行所述處理，產(chǎn)生近似該幀中的所述物體領(lǐng)域的近似多邊形。