US6625213B2
Expired / Lapsed
US
⏱️ 0.0 years remaining
Video encoding method based on the matching pursuit algorithm
Assignee: Koninklijke Philips NV
•
Filing: 2000-12-28
•
Granted: 2003-09-23
•
Expires: 2020-12-28
Abstract
Abstract The invention relates to the field of video encoders and, more particularly, to an encoding method based on an adaptation of the matching pursuit method to an error texture coding process inside triangular meshes. Said process is restricted, at each iteration of the method, to a specific triangle selected according to a predefined criterion. An optimal strategy for atom positioning inside this triangle then consists either in arbitrarily selecting the geometrical barycenter of the selected triangle as the center of the atoms, or re-using the error energy information for atom center positioning, the Displaced Frame Difference (DFD) energy barycenter inside the selected triangle having the highest energy being in the second case arbitrarily chosen as the center of the atoms.
Inventors
- 👤 Vincent Bottreau
- 👤 Marion Benetiere
- 👤 Beatrice Pesquet-Popescu
Bibliographic Details
Application Number
—
Jurisdiction
US
Data Source
google_patents
Last Synchronized
2026-11-09 10:46
CPC Classifications
H; H04; H04N; H04N19/00; H04N19/60; H04N19/649; H04N19/50; H04N19/503; H04N19/51; H04N19/90; H04N19/97
Claims Analysis
Total Claims: 9
Claim 1
Independent Claim
108 words
In a signal-to-noise ratio (SNR) scalable video encoder, an encoding method based on an adaptation of the so-called matching pursuit method (MP) to an error texture coding process inside triangular meshes, said error texture coding process being restricted, at each iteration of said MP method, to a specific triangle selected according to a predefined criterion and with respect to which the optimal strategy for atom positioning inside this triangle, in view of a fast energy decrease of the error signal, consists in arbitrarily selecting the geometrical barycenter of the selected triangle as the center of the atoms, no additional information concerning atom positions being transmitted to the decoder.
Claim 2
Dependent Claim
108 words
In a signal-to-noise ratio (SNR) scalable video encoder, an encoding method based on an adaptation of the so-called matching pursuit method (MP) to an error texture coding process inside triangular meshes, said error texture coding process being restricted, at each iteration of said MP method, to a specific triangle selected according to a predefined criterion and with respect to which the optimal strategy for atom positioning inside this triangle, in view of a fast energy decrease of the error signal, consists in arbitrarily selecting the geometrical barycenter of the selected triangle as the center of the atoms, no additional information concerning atom positions being transmitted to the decoder.
Claim 3
Dependent Claim
128 words
In a signal-to-noise ratio (SNR) scalable video encoder, an encoding method based on an adaptation of the so-called matching pursuit method (MP) to an error texture coding process inside triangular meshes, said error texture coding process being restricted, at each iteration of said MP method, to a specific triangle selected according to a predefined criterion and with respect to which the optimal strategy for atom positioning inside this triangle, in view of a fast energy decrease of the error signal, re-uses the error energy information for atom center positioning, the Displaced Frame Difference (DFD) energy barycenter inside the selected triangle having the highest energy being then arbitrarily chosen as the center of the atoms, and this position inside the triangle being an additional information transmitted to the decoder.
Claim 4
Dependent Claim
128 words
In a signal-to-noise ratio (SNR) scalable video encoder, an encoding method based on an adaptation of the so-called matching pursuit method (MP) to an error texture coding process inside triangular meshes, said error texture coding process being restricted, at each iteration of said MP method, to a specific triangle selected according to a predefined criterion and with respect to which the optimal strategy for atom positioning inside this triangle, in view of a fast energy decrease of the error signal, re-uses the error energy information for atom center positioning, the Displaced Frame Difference (DFD) energy barycenter inside the selected triangle having the highest energy being then arbitrarily chosen as the center of the atoms, and this position inside the triangle being an additional information transmitted to the decoder.
Claim 5
Dependent Claim
88 words
An encoding method according to claim 2 , in which the optimal strategy for atom positioning is an inertia atom positioning method adding to the energy positioning one an orientation step provided for orienting one atom axis along the principal direction of the DFD energy, i.e. the direction along which the energy is the most important, the second axis being perpendicular to this first direction, and the implementation of said inertia positioning method involving to encode and transmit as an additional information the angle defining the atom axis.
Claim 6
Dependent Claim
41 words
An encoding method according to any one of claims 1 to 3 , said method being improved by the use of hierarchical meshes, the hierarchy being initialized with an arbitrary coarse mesh that is successively refined according to said predefined criterion.
Claim 7
Dependent Claim
56 words
An encoding method according to claim 4 , in which said hierarchy consists in combining a mesh grid with the image at each resolution, to the effect that the coarsest mesh is coupled to the lowest resolution image so that image and mesh couples consist of elements providing an information accuracy that increases with the level.
Claim 8
Dependent Claim
17 words
An encoding method according to claim 5 , in which said predefined criterion is an energy criterion.
Claim 9
Dependent Claim
24 words
A signal-to-noise ratio (SNR) scalable video encoder implementing a triangular mesh based encoding method according to any one of claims 1 to 6 .
References Cited (Backward Citations)
US20020075857A1
Cited
US20020080779A1
Cited
USPTO Annuity & Maintenance Windows
| Annuity Stage | Window Opens | Payment Deadline | Surcharge Period Until | Estimated Fee | Status |
|---|---|---|---|---|---|
| 3.5 Years (Year 4) | 2006-09-22 | 2007-03-24 | 2007-09-23 | $2000.00 | Window Closed / Lapsed |
| 7.5 Years (Year 8) | 2010-09-22 | 2011-03-24 | 2011-09-23 | $3760.00 | Window Closed / Lapsed |
| 11.5 Years (Year 12) | 2014-09-22 | 2015-03-24 | 2015-09-23 | $7700.00 | Window Closed / Lapsed |