Data coding and decoding with replicated matching pursuits
First Claim
Patent Images
1. A method, performed by a computing system having a memory and a processor, for coding data, the method comprising:
- applying a motion compensated transform to an original image sequence;
creating motion vectors and temporal planes during the motion compensated transform; and
performing, by the computing system, a replicated matching pursuit process on the motion compensated transformed image sequence at least in part by,identifying a parent atom at a first location within a first temporal plane of the created temporal planes, the parent atom having an associated first basis function; and
for each of a plurality of second temporal planes of the created temporal planes,identifying a second location of a potential child atom within the second temporal plane, wherein the second location within the second temporal plane is substantially identical in position to the first location within the first temporal plane;
determining, based at least in part on the first basis function and the identified second location, an amplitude; and
upon determining that the determined amplitude exceeds a first threshold, storing the potential child atom as a child atom of the second temporal plane.
2 Assignments
0 Petitions
Accused Products
Abstract
Embodiments related to coding data using a motion compensated transform, and replicated matching pursuits are disclosed. In some embodiments, a motion compensated transform is applied to an original image sequence to produce a transformed image sequence, and a replicated matching pursuits process is performed on the motion compensated transformed image sequence to code it.
-
Citations
25 Claims
-
1. A method, performed by a computing system having a memory and a processor, for coding data, the method comprising:
-
applying a motion compensated transform to an original image sequence; creating motion vectors and temporal planes during the motion compensated transform; and performing, by the computing system, a replicated matching pursuit process on the motion compensated transformed image sequence at least in part by, identifying a parent atom at a first location within a first temporal plane of the created temporal planes, the parent atom having an associated first basis function; and for each of a plurality of second temporal planes of the created temporal planes, identifying a second location of a potential child atom within the second temporal plane, wherein the second location within the second temporal plane is substantially identical in position to the first location within the first temporal plane; determining, based at least in part on the first basis function and the identified second location, an amplitude; and upon determining that the determined amplitude exceeds a first threshold, storing the potential child atom as a child atom of the second temporal plane. - View Dependent Claims (2, 3, 4, 5, 6, 7, 8, 9, 10, 11, 12, 13)
-
-
14. A method, performed by a computing system, of transforming data, comprising:
-
parsing received data wherein the received data was coded by applying a motion compensated transform to an original image, creating motion vectors and temporal planes during the motion compensated transform, and performing, by the computing system, a replicated matching pursuit process on the motion compensated transformed image sequence including, identifying a first atom at a first location within a first temporal plane using a matching pursuit process on the first temporal plane of the created temporal planes, the first atom having an associated first basis function, and for each of a plurality of second temporal planes of the created temporal planes, identifying a second location of a potential child atom within the second temporal plane, wherein the second location within the second temporal plane is substantially identical in position to the first location within the first temporal plane, determining, based at least in part on the first basis function and the identified second location, an amplitude, and upon determining that the determined amplitude exceeds a first threshold, storing the potential child atom as a child atom of the second temporal plane; creating motion compensation data from the parsed data; building parent and similar atoms, and residual data from the parsed data; building wavelet transform coefficients; producing motion residual image utilizing an inverse wavelet transform; and merging the motion compensation data and the motion residual image to form a current reconstruction image.
-
-
15. A tangible computer-readable storage medium having computer-executable instructions stored thereon, the instructions comprising:
-
instructions to apply a three-dimensional motion compensated transform to an image sequence, wherein the motion compensated transform comprises creating motion vectors and temporal planes; and instructions to perform a replicated matching pursuit process on the transformed image sequence including, determining a parent atom in a first temporal plane of the created temporal planes, wherein the parent atom is at a first location within the first temporal plane of the created temporal planes and has an associated first basis function, and for each of a plurality of second temporal planes of the created temporal planes, determining a second location of a potential child atom within the second temporal plane, wherein the second location within the second temporal plane is substantially identical in position to the first location within the first temporal plane, determining, based at least in part on the first basis function and the identified second location, an amplitude, and upon determining that the determined amplitude exceeds a first threshold, storing the potential child atom as a child atom of the second temporal plane. - View Dependent Claims (16, 17, 18, 19)
-
-
20. A system for transforming data, comprising:
-
means for processing program instructions communicably coupled to a means for storing in a memory; means for applying a three-dimensional motion compensated transform to an image sequence and creating motion vectors and temporal planes during the motion compensated transform; and means for performing a replicated matching pursuit process on the transformed image sequence including, determining a parent atom in a first temporal plane of the created temporal planes, wherein the parent atom is at a first location within the first temporal plane of the created temporal planes and has an associated first basis function, and for each of a plurality of second temporal planes of the created temporal planes, determining a second location of a potential child atom within the second temporal plane, wherein the second location within the second temporal plane is substantially identical in position to the first location within the first temporal plane, determining, based at least in part on the first basis function and the identified second location, an amplitude, and upon determining that the determined amplitude exceeds a first threshold, storing the potential child atom as a child atom of the second temporal plane. - View Dependent Claims (21, 22, 23, 24, 25)
-
Specification