Method and apparatus for coding and decoding image data
First Claim
Patent Images
1. A method of coding image data, comprising:
- computing a primary matching between a first key frame and a second key frame included in the image data;
generating a virtual third key frame based on a result of the primary matching;
coding an actual third key frame included in the image data, by utilizing the virtual third key frame; and
computing a secondary matching between adjacent key frames among the first, second and actual third key frames.
1 Assignment
0 Petitions
Accused Products
Abstract
An apparatus and method for coding and decoding image data in which image data are input, and the input data are separated into key frames and intermediate frames (which are frames other than the key frames). A pixel by pixel matching is then performed between the key frames to allow generation of both virtual key frames and intermediate frames between the key frames by interpolating the matching results. Actual frames, which may be key frames or intermediate frames, are then coded by determining a difference between virtual frames and actual frames, so that the actual frames can be coded based on the small amount of difference data.
-
Citations
49 Claims
-
1. A method of coding image data, comprising:
-
computing a primary matching between a first key frame and a second key frame included in the image data;
generating a virtual third key frame based on a result of the primary matching;
coding an actual third key frame included in the image data, by utilizing the virtual third key frame; and
computing a secondary matching between adjacent key frames among the first, second and actual third key frames. - View Dependent Claims (2, 3, 4, 5)
-
-
6. A method of coding image data in which image frame data are separated into a key frame and an intermediate frame so as to be coded, the method characterized in that the intermediate frame is coded based on a result of matching between key frames, and at least one of the key frames is also coded based on a result of matching between other key frames.
-
7. An image data coding apparatus, comprising:
-
a unit which acquires image data that includes a plurality of frames;
a unit which computes a primary matching between first and second key frames included in the acquired image data;
a unit which generates a virtual third key frame based on a result of the primary matching;
a unit which codes an actual third key frame by utilizing the virtual third key frame; and
a unit which computes a secondary matching between adjacent key frames among the first, second and actual third key frames. - View Dependent Claims (8, 9, 10, 11, 12, 13, 14, 15, 16, 17, 18)
-
-
19. A computer program executable by a computer, the program comprising the functions of:
-
computing a primary matching between a first key frame and a second key frame included in the image data;
generating a virtual third key frame based on a result of the primary matching;
coding an actual third key frame included in the image data, by utilizing the virtual third key frame; and
computing a secondary matching between adjacent key frames among the first, second and actual third key frames.
-
-
20. A computer program, executable by a computer, for coding image data in which image frame data are separated into a key frame and an intermediate frame so as to be coded, the program including the functions of:
coding the intermediate frame based on a result of matching between key frames, and also coding at least one of the key frames based on a result of matching between other key frames.
-
21. An image decoding method, comprising:
-
acquiring a coded data stream which includes data of first and second key frames and data of a third key frame coded based on a result of a matching between the first and second key frames;
decoding the third key frame from the acquired coded data stream; and
computing a matching between adjacent key frames among the first, second and third key frames, and thereby generating an intermediate frame. - View Dependent Claims (23, 24, 25, 26)
-
-
22. An image decoding method, comprising:
-
acquiring a coded data stream which includes data of first and second key frames, data of a third key frame coded based on a result of a matching therebetween, and corresponding point data obtained as a result of computation of a matching between adjacent key frames among the first, second and third key frames;
decoding the third key frame from the acquired coded data stream; and
generating an intermediate frame based on the corresponding point data.
-
-
27. An image decoding apparatus, comprising:
-
a unit which acquires a coded data stream that includes data of first and second key frames and data of a third key frame coded based on a result of a matching between the first and second key frames;
a unit which decodes the third key frame from the acquired coded data stream; and
a unit which computes a matching between adjacent key frames among the first, second and third key frames, and thereby generates an intermediate frame.
-
-
28. An image decoding apparatus, comprising:
-
a unit which acquires a coded data stream that includes data of first and second key frames, data of a third key frame coded based on a result of a matching therebetween, and corresponding point data obtained as a result of computation of a matching between adjacent key frames among the first, second and third key frames;
a unit which decodes the third key frame from the acquired coded data stream; and
a unit which generates an intermediate frame based on the corresponding point data. - View Dependent Claims (29, 30, 31, 32)
-
-
33. A method of coding image data, comprising:
-
separating frames included in the image data into key frames and intermediate frames;
generating a series of source hierarchical images of different resolutions by operating a multiresolutional critical point filter on a first key frame obtained by said separating;
generating a series of destination hierarchical images of different resolutions by operating the multiresolutional critical point filter on a second key frame obtained by said separating;
computing a matching of the source hierarchical images and the destination hierarchical images in a resolutional level hierarchy;
generating a virtual third key frame based on a result of the matching; and
coding an actual third key frame included in the image data, by utilizing the virtual third key frame.
-
-
34. An image data coding apparatus, comprising:
-
a first functional block which acquires a virtual key frame generated based on a result of a matching performed between key frames included in image data; and
a second functional block which codes an actual key frame included in the image data, by utilizing the virtual key frame. - View Dependent Claims (35)
-
-
36. An image decoding method, comprising:
-
acquiring, from a coded data stream of image data, first and second key frames and a third key frame which is coded based on a result of a processing performed between the first and second key frames and which is different from the first and second key frames;
decoding the thus acquired coded third key frame; and
generating an intermediate frame, which is not a key frame, by performing a processing between a plurality of key frames including the third key frame obtained as a result of said decoding.
-
-
37. An image decoding apparatus, comprising:
-
a first functional block which acquires, from a coded data stream of image data, first and second key frames and a third key frame which is coded based on a result of a processing performed between the first and second key frames and which is different from the first and second key frames;
a second functional block which decodes the thus acquired coded third key frame; and
a third functional block which generates an intermediate frame, which is not a key frame, by performing a processing between a plurality of key frames including the third key frame obtained in said second functional block.
-
-
38. A computer program executable by a computer, the program comprising the functions of:
-
acquiring a coded data stream that includes data of first and second key frames and data of a third key frame coded based on a result of a matching between the first and second key frames;
decoding the third key frame from the acquired coded data stream; and
computing a matching between adjacent key frames among the first, second and third key frames, and thereby generating an intermediate frame.
-
-
39. A computer program executable by a computer, the program comprising the functions of:
-
acquiring a coded data stream that includes data of first and second key frames, data of a third key frame coded based on a result of a matching therebetween, and corresponding point data obtained as a result of computation of a matching between adjacent key frames among the first, second and third key frames;
decoding the third key frame from the acquired coded data stream; and
generating an intermediate frame based on the corresponding point data.
-
-
40. A method of coding image data, comprising:
-
computing a matching between first and second key frames included in the image data;
generating a virtual second key frame based on a result of the matching and the first key frame; and
coding an actual second key frame by utilizing the virtual second key frame. - View Dependent Claims (41, 42)
-
-
43. An image data coding apparatus, comprising:
-
a unit which acquires image data including a plurality of frames;
a matching unit which computes a matching between first and second key frames included in the acquired image data;
a generating unit which generates a virtual second key frame based on a result of the matching and the first key frame; and
a coding unit which codes an actual second key frame by utilizing the virtual second key frame.
-
-
44. A computer program executable by a computer, the program comprising the functions of:
-
computing a matching between first and second key frames included in image data;
generating a virtual second key frame based on a result of the matching and the first key frame; and
coding an actual second key frame by utilizing the virtual second key frame.
-
-
45. An image decoding method, comprising:
-
acquiring a coded data stream that includes data of a first key frame and a second key frame which is coded based on a result of a matching between the first and second key frames;
decoding the second key frame from the acquired coded data stream; and
generating an intermediate frame between the first key frame and the second key frame by utilizing the first key frame, decoded second key frame and a result of the matching therebetween.
-
-
46. An image decoding apparatus, comprising:
-
a unit which acquires a coded data stream that includes data of a first key frame and a second key frame which is coded based on a result of a matching between the first and second key frames;
a unit which decodes the second key frame from the coded data stream acquired by said acquiring unit; and
a unit which generates an intermediate frame between the first key frame and the second key frame by utilizing the first key frame, decoded second key frame and a result of the matching therebetween.
-
-
47. A computer program executable by a computer, the program comprising the functions of:
-
acquiring a coded data stream that includes data of a first key frame and a second key frame which is coded based on a result of a matching between the first and second key frames;
decoding the second key frame from the acquired coded data stream; and
generating an intermediate frame between the first key frame and the second key frame by utilizing the first key frame, decoded second key frame and a result of the matching therebetween.
-
-
48. A coded image data structure, comprising:
-
an index region which identifies image data;
a reference data region which includes data used in a decoding processing;
an independent frame data region which includes data relating to independent frames which are decoded independent of other frames; and
a coded frame region which includes data related to dependent frames which are decoded depending on other frames, wherein said regions are integrated to form the coded image data. - View Dependent Claims (49)
-
Specification