[發明專利]物體領域信息產生方法和裝置及近似多邊形產生方法和裝置

無效

• 申請號: 01119293.3
• 申請日: 2001-03-16
• 公開（公告）號: CN1318815A
• 公開（公告）日: 2001-10-24
• 發明（設計）人: 增倉孝一;堀修;金子敏充;三田雄志;山本晃司
• 申請（專利權）人: 株式會社東芝
• 主分類號: G06T15/00
• 分類號: G06T15/00;G06T9/20
• 代理公司: 中國國際貿易促進委員會專利商標事務所
• 代理人: 吳麗麗

1．一種經過連續涉及影像數據中的任意物體的領域的信息的多個幀后產生記述的物體領域信息的物體領域信息產生方法，其特征在于：

在各個所述的多個幀中，使用近似多邊形來近似所述影像數據中的所述物體的領域；

在各個所述幀的相鄰幀之間，對于近似前面的幀中的所述物體的領域的近似多邊形的多個頂點中的每一個，近似下一幀中的所述物體的領域的近似多邊形的多個頂點中，通過對應于重合兩近似多邊形的重心時的頂點間距離最小，求出多個頂點中沿幀的行進排列多個頂點中的頂點位置數據時的軌跡；

基于求出的所述多個頂點的軌跡，產生所述物體領域信息。

2．一種經過連續涉及影像數據中的任意物體的領域的信息的多個幀后產生記述的物體領域信息的物體領域信息產生方法，其特征在于：

在各個所述的多個幀中，使用近似多邊形來近似所述影像數據中的所述物體的領域；

在各個所述幀的相鄰幀之間，對于近似前面的幀中的所述物體的領域的近似多邊形的多個頂點中的每一個，近似下一幀中的所述物體的領域的近似多邊形的多個頂點中，通過對應于由至已求出的前面幀中的該頂點的軌跡推定的位置中最近的位置，求出多個頂點中沿幀的行進排列多個頂點中的頂點位置數據時的軌跡；

基于求出的所述多個頂點的軌跡，產生所述物體領域信息。

3．一種經過連續涉及影像數據中的任意物體的領域的信息的多個幀后產生記述的物體領域信息的物體領域信息產生方法，其特征在于：

在各個所述的多個幀中，使用近似多邊形來近似所述影像數據中的所述物體的領域；

在各個所述幀的相鄰幀之間，對于近似前面的幀中的所述物體的領域的近似多邊形的多個頂點中的每一個，近似下一幀中的所述物體的領域的近似多邊形的多個頂點中，通過對應于具有與前面幀中的該頂點具有的特征量最接近的特征量，求出多個頂點中沿幀的行進排列多個頂點中的頂點位置數據時的軌跡；

基于求出的所述多個頂點的軌跡，產生所述物體領域信息。

4．一種經過連續涉及影像數據中的任意物體的領域的信息的多個幀后產生記述的物體領域信息的物體領域信息產生方法，其特征在于：

基于表示近似經過已產生的剛好在前面的幀之前的幀的所述物體的領域的近似多邊形的多個頂點的位置數據的軌跡的信息，推定近似該幀中的所述物體的領域的近似多邊形的多個頂點的位置數據，通過修正這些推定的多個頂點位置數據以與該幀中的上述物體的領域相適合，進行產生表示近似從前面幀起至該幀止的所述物體的領域的近似多邊形的多個頂點的位置數據的軌跡的信息的處理；

基于通過經過所述多個幀重復所述處理求出的所述多個頂點的軌跡，產生所述物體領域信息。

5．如權利要求1-4中任一項所述的物體領域信息產生方法，其特征在于：通過各個規定的函數來近似求出的所述多個頂點的軌跡，使用該函數的參數產生所述物體領域信息。

6．如權利要求1-4中任一項所述的物體領域信息產生方法，其特征在于：作為表示求出的所述多個頂點的軌跡的信息，應在所述物體領域信息中記述各所述幀中的頂點位置數據和鄰接幀之間的頂點的對應關系。

7．如權利要求1-6中任一項所述的物體領域信息產生方法，其特征在于：由1個或多個物體領域產生影像數據的物體領域信息存儲在記錄媒體中。

8．一種產生近似影像或圖像的1個幀中的任意物體領域的近似多邊形的近似多邊形產生方法，其特征在于：

取出影像或圖像的1個幀中的所述物體的領域輪廓，基于該取出的輪廓，產生表示該物體領域的初期的多邊形；

基于此時的多邊形的各頂點的特征量來選擇應去除的頂點，去除選擇的頂點，并且移動與去除的頂點鄰接的頂點，進行更新所述多邊形的各頂點的特征量的處理；

通過在滿足規定的終止條件前重復進行所述處理，產生近似該幀中的所述物體領域的近似多邊形。