[发明专利]物体领域信息产生方法和装置及近似多边形产生方法和装置

权利要求书

1．一种经过连续涉及影像数据中的任意物体的领域的信息的多个帧后产生记述的物体领域信息的物体领域信息产生方法，其特征在于：

在各个所述的多个帧中，使用近似多边形来近似所述影像数据中的所述物体的领域；

在各个所述帧的相邻帧之间，对于近似前面的帧中的所述物体的领域的近似多边形的多个顶点中的每一个，近似下一帧中的所述物体的领域的近似多边形的多个顶点中，通过对应于重合两近似多边形的重心时的顶点间距离最小，求出多个顶点中沿帧的行进排列多个顶点中的顶点位置数据时的轨迹；

基于求出的所述多个顶点的轨迹，产生所述物体领域信息。

2．一种经过连续涉及影像数据中的任意物体的领域的信息的多个帧后产生记述的物体领域信息的物体领域信息产生方法，其特征在于：

在各个所述的多个帧中，使用近似多边形来近似所述影像数据中的所述物体的领域；

在各个所述帧的相邻帧之间，对于近似前面的帧中的所述物体的领域的近似多边形的多个顶点中的每一个，近似下一帧中的所述物体的领域的近似多边形的多个顶点中，通过对应于由至已求出的前面帧中的该顶点的轨迹推定的位置中最近的位置，求出多个顶点中沿帧的行进排列多个顶点中的顶点位置数据时的轨迹；

基于求出的所述多个顶点的轨迹，产生所述物体领域信息。

3．一种经过连续涉及影像数据中的任意物体的领域的信息的多个帧后产生记述的物体领域信息的物体领域信息产生方法，其特征在于：

在各个所述的多个帧中，使用近似多边形来近似所述影像数据中的所述物体的领域；

在各个所述帧的相邻帧之间，对于近似前面的帧中的所述物体的领域的近似多边形的多个顶点中的每一个，近似下一帧中的所述物体的领域的近似多边形的多个顶点中，通过对应于具有与前面帧中的该顶点具有的特征量最接近的特征量，求出多个顶点中沿帧的行进排列多个顶点中的顶点位置数据时的轨迹；

基于求出的所述多个顶点的轨迹，产生所述物体领域信息。

4．一种经过连续涉及影像数据中的任意物体的领域的信息的多个帧后产生记述的物体领域信息的物体领域信息产生方法，其特征在于：

基于表示近似经过已产生的刚好在前面的帧之前的帧的所述物体的领域的近似多边形的多个顶点的位置数据的轨迹的信息，推定近似该帧中的所述物体的领域的近似多边形的多个顶点的位置数据，通过修正这些推定的多个顶点位置数据以与该帧中的上述物体的领域相适合，进行产生表示近似从前面帧起至该帧止的所述物体的领域的近似多边形的多个顶点的位置数据的轨迹的信息的处理；

基于通过经过所述多个帧重复所述处理求出的所述多个顶点的轨迹，产生所述物体领域信息。

5．如权利要求1-4中任一项所述的物体领域信息产生方法，其特征在于：通过各个规定的函数来近似求出的所述多个顶点的轨迹，使用该函数的参数产生所述物体领域信息。

6．如权利要求1-4中任一项所述的物体领域信息产生方法，其特征在于：作为表示求出的所述多个顶点的轨迹的信息，应在所述物体领域信息中记述各所述帧中的顶点位置数据和邻接帧之间的顶点的对应关系。

7．如权利要求1-6中任一项所述的物体领域信息产生方法，其特征在于：由1个或多个物体领域产生影像数据的物体领域信息存储在记录媒体中。

8．一种产生近似影像或图像的1个帧中的任意物体领域的近似多边形的近似多边形产生方法，其特征在于：

取出影像或图像的1个帧中的所述物体的领域轮廓，基于该取出的轮廓，产生表示该物体领域的初期的多边形；

基于此时的多边形的各顶点的特征量来选择应去除的顶点，去除选择的顶点，并且移动与去除的顶点邻接的顶点，进行更新所述多边形的各顶点的特征量的处理；

通过在满足规定的终止条件前重复进行所述处理，产生近似该帧中的所述物体领域的近似多边形。