Motion estimator for coding and decoding image sequences
First Claim
Patent Images
1. Method comprising encoding of a mesh representing an image of a moving sequence, wherein said mesh is larger in size than said image, and associating at least one of the following markers with at least certain of the vertices and/or certain of the faces of said mesh:
- an “
internal”
marker,one face carrying an “
internal”
marker if it has a non-vacant intersection with said image,and one vertex carrying an “
internal”
marker if it belongs to an “
internal”
face;
an “
entering”
marker,one vertex carrying an “
entering”
marker if it carries an “
internal”
marker and if it is external to the image,and one face carrying an “
entering”
marker if at least one of the three vertices that it connects carries an “
entering”
marker.
1 Assignment
0 Petitions
Accused Products
Abstract
The invention relates to motion estimation and compensation between two given images represented by a polygonal mesh. It provides a solution to the problems of crowding and uncovering of mesh units when the mesh is shifted. More specifically, the invention relates to a method for the encoding of a mesh that represents an image of a moving sequence. According to the invention, such a mesh is larger in size than the image.
-
Citations
22 Claims
-
1. Method comprising encoding of a mesh representing an image of a moving sequence, wherein said mesh is larger in size than said image, and associating at least one of the following markers with at least certain of the vertices and/or certain of the faces of said mesh:
-
an “
internal”
marker,one face carrying an “
internal”
marker if it has a non-vacant intersection with said image,and one vertex carrying an “
internal”
marker if it belongs to an “
internal”
face;an “
entering”
marker,one vertex carrying an “
entering”
marker if it carries an “
internal”
marker and if it is external to the image,and one face carrying an “
entering”
marker if at least one of the three vertices that it connects carries an “
entering”
marker. - View Dependent Claims (2, 3, 4, 5, 6, 7, 8, 9, 10, 11, 12, 13, 14, 15, 16, 17, 18, 19)
-
-
20. Device for encoding a mesh representing an image of a moving sequence wherein said mesh is larger in size than said image, wherein the device comprises an encoder, which associates at least one of the following markers with at least certain of the vertices and/or certain of the faces of said mesh:
-
an “
internal”
marker,one face carrying an “
internal”
marker if it has a non-vacant intersection with said image,and one vertex carrying an “
internal”
marker if it belongs to an “
internal”
face; andan “
entering”
marker,one vertex carrying an “
entering”
marker if it carries an “
internal”
marker and if it is external to the image,and one face carrying an “
entering”
marker if at least one of the three vertices that it connects carries an “
entering”
marker.
-
-
21. Method for decoding a mesh representing an image of a moving sequence, wherein said mesh is larger in size than said image, comprising:
- associating at least one of the following markers with at least certain of the vertices and/or certain of the faces of said mesh;
an “
internal”
marker,one face carrying an “
internal”
marker if it has a non-vacant intersection with said image,and one vertex carrying an “
internal”
marker if it belongs to an “
internal”
face; andan “
entering”
marker,one vertex carrying an “
entering”
marker if it carries an “
internal”
marker and if it is external to the image,and one face carrying an “
entering”
marker if at least one of the three vertices that it connects carries an “
entering”
marker;
decoding the mesh.
- associating at least one of the following markers with at least certain of the vertices and/or certain of the faces of said mesh;
-
22. Device for decoding a mesh representing an image of a moving sequence, wherein said mesh is larger in size than said image, and wherein the device comprises a decoder, which associates at least one of the following markers with at least certain of the vertices and/or certain of the faces of said mesh:
-
an “
internal”
marker,one face carrying an “
internal”
marker if it has a non-vacant intersection with said image,and one vertex carrying an “
internal”
marker if it belongs to an “
internal”
face; andan “
entering”
marker,one vertex carrying an “
entering”
marker if it carries an “
internal”
marker and if it is external to the image,and one face carrying an “
entering”
marker if at least one of the three vertices that it connects carries an “
entering”
marker; and
decodes the mesh.
-
Specification