Patent US6338113B1 successfully refreshed from Google Patents.
Patent US20030103679A1 successfully refreshed from Google Patents.
← Back to Patent Explorer
US20030103679A1 Expired / Lapsed US ⏱️ 0.0 years remaining

Signal encoding method and apparatus and decoding method and apparatus

Assignee: NTT Docomo Inc
•
Filing: 2002-04-08
•
Granted: —
•
Expires: 2022-04-08
📄 Original PDF 🌐 Google Patents 🔄 Sync Now

Abstract

Abstract A method of and an apparatus for encoding and decoding using transformation bases of a yet higher efficiency. In a method for encoding an object signal in compliance with a transformation rule, a signal correlating to the object signal is obtained, and a transformation base that forms the transformation rule is derived based on a characteristic of the obtained reference signal. The object signal is transformed and encoded in compliance with the transformation rule based on the derived transformation base. Accordingly, the object signal is transformed in compliance with the transformation rule based on the transformation base derived from the characteristic of the reference signal. Since the reference signal is correlated to the object signal, the transformation base derived from the characteristic matches the feature of the object signal.

Inventors

  • 👤 Minoru Etoh
  • 👤 Mitsuru Kobayashi
  • 👤 Shunichi Sekiguchi

Bibliographic Details

Application Number —
Jurisdiction US
Data Source google_patents
Last Synchronized 2026-11-09 22:18
CPC Classifications
H; H04; H04N; H04N19/00; H04N19/60; H04N19/10; H04N19/134; H04N19/136; H04N19/14; H04N19/102; H04N19/12; H04N19/169; H04N19/17; H04N19/176; H04N19/189; H04N19/196; H04N19/46; H04N19/61

Claims Analysis

Total Claims: 111
Claim 1
Independent Claim 72 words
1 . A method of encoding an object signal in compliance with a transformation rule, comprising: a first step of obtaining a reference signal correlating to said object signal; a second step of deriving a transformation base that forms said transformation rule based on a characteristic of the obtained reference signal; and a third step of encoding said object signal in compliance with the transformation rule formed by the derived transformation base.
Claim 2
Dependent Claim 72 words
1 . A method of encoding an object signal in compliance with a transformation rule, comprising: a first step of obtaining a reference signal correlating to said object signal; a second step of deriving a transformation base that forms said transformation rule based on a characteristic of the obtained reference signal; and a third step of encoding said object signal in compliance with the transformation rule formed by the derived transformation base.
Claim 3
Dependent Claim 34 words
2 . The method as claimed in claim 1 , wherein said reference signal is identical to a signal that is to be obtained when the object signal encoded by the method is decoded.
Claim 4
Dependent Claim 23 words
3 . The method as claimed in claim 1 , wherein said object signal is an image signal indicating information about an image.
Claim 5
Dependent Claim 31 words
4 . The method as claimed in claim 3 , wherein said image signal is a predicted remainder signal obtained by motion compensation prediction method from an input original image signal.
Claim 6
Dependent Claim 30 words
5 . The method as claimed in claim 3 , wherein said reference signal is a predicted image signal obtained by motion compensation prediction from said input original image signal.
Claim 7
Dependent Claim 24 words
6 . The method as claimed in claim 1 , wherein said transformation base is generated based on a characteristic of said reference signal.
Claim 8
Dependent Claim 42 words
7 . The method as claimed in claim 6 , wherein, in said second step, a new transformation base is generated by modifying a transformation base predetermined as a reference based on a characteristic in signal value distribution of said reference signal.
Claim 9
Dependent Claim 42 words
8 . The method as claimed in claim 3 , wherein, in said second step, a new transformation base is generated by modifying DCT transformation base based on a characteristic in brightness distribution of a reference signal correlated to said image signal.
Claim 10
Dependent Claim 48 words
9 . The method as claimed in claim 8 , wherein, in said second step, a relationship between said brightness distribution of reference signal and said DCT transformation base is obtained; and said new transformation base is generated by modifying said DCT transformation base based on said relationship.
Claim 11
Dependent Claim 83 words
10 . The method as claimed in claim 9 , wherein, in said second step, a plurality of waveform patterns that can appear as a characteristic in brightness distribution of a reference signal are prepared; one of said plurality of waveform patterns is selected in accordance with a similarity with a characteristic in brightness distribution of said reference signal; and a new transformation base is generated by modifying DCT transformation based on a relationship between the selected waveform pattern and DCT transformation base.
Claim 12
Dependent Claim 42 words
11 . The method as claimed in claim 1 , wherein, in said second step, a transformation base to be used in said third step is selected from a plurality of predetermined transformation bases based on a characteristic of said reference signal.
Claim 13
Dependent Claim 58 words
12 . The method as claimed in claim 11 , wherein, in said second step, a relationship between each one of the plurality of predetermined transformation bases and a characteristic in signal value distribution of said reference signal is obtained; and a transformation base of which a characteristic in signal value distribution satisfies a predetermined standard is selected.
Claim 14
Dependent Claim 82 words
13 . The method as claimed in claim 3 , wherein, in said second step, a similarity between a base vector indicating a characteristic of each one of a plurality of predetermined transformation bases and a characteristic in brightness distribution of a reference signal correlating to said image signal; and a transformation base having said base vector of which similarity with said characteristic in brightness distribution of said reference signal satisfies a predetermined standard is selected from the plurality of transformation bases.
Claim 15
Dependent Claim 54 words
14 . The method as claimed in claim 13 , wherein the plurality of transformation bases includes DCT base; and in said second step, either a transformation base selected from the plurality of transformation bases other than DCT base based on said similarity or DCT base whichever exhibits better efficiency in encoding is selected.
Claim 16
Dependent Claim 28 words
15 . The method as claimed in claim 11 , wherein, information to identify said transformation base selected in said second step is encoded with said object signal.
Claim 17
Dependent Claim 25 words
16 . The method as claimed in claim 14 , wherein flag information indicating whether DCT base is selected is encoded with said object signal.
Claim 18
Dependent Claim 25 words
17 . The method as claimed in claim 1 , wherein said transformation base derived in said second step is encoded with said object signal.
Claim 19
Dependent Claim 57 words
18 . The method as claimed in claim 1 , wherein, in said second step, said transformation base is generated based on said reference signal; and a transformation base to be used in said third step is selected from a plurality of transformation bases and the generated transformation base based on said characteristic of said reference signal.
Claim 20
Dependent Claim 44 words
19 . The method as claimed in claim 18 , wherein, in the case where the generated transformation base is selected as said transformation base to be used in said third step, the generated transformation base is added to said plurality of transformation bases.
Claim 21
Dependent Claim 44 words
20 . The method as claimed in claim 19 , wherein a transformation base determined based on said characteristic of said reference signal and a mutual relationship with another one of said plurality of transformation bases is deleted from said plurality of transformation bases.
Claim 22
Dependent Claim 125 words
21 . The method as claimed in claim 3 , wherein, in said second step, a new transformation base is generated by modifying DCT transformation base based on a characteristic of brightness distribution of said reference signal correlated to said image signal; a similarity between a base vector and said characteristic of brightness distribution of said reference signal is obtained, said base vector indicating a feature of each one of the plurality of predetermined transformation bases and the generated transformation base; and a transformation base having said base vector of which similarity with said characteristic of brightness distribution of said reference signal satisfies a first standard is selected from said plurality of transformation bases and the generated transformation base to use in said third step.
Claim 23
Dependent Claim 78 words
22 . The method as claimed in claim 21 , wherein, in the case where the generated transformation base is selected as a transformation base to be used in said third step, the generated transformation step is added to said plurality of transformation bases; and a transformation base having said base vector said similarity of which with said characteristic of brightness distribution of said reference signal satisfies a second standard is deleted from said plurality of transformation bases.
Claim 24
Dependent Claim 72 words
23 . The method as claimed in claim 18 , wherein one of said plurality of transformation bases is selected based on said characteristic of said reference signal; and said object signal is encoded using the selected one of said plurality of transformation bases and the generated transformation base, and either the selected one of said plurality of transformation bases or the generated transformation base is selected based on results of encoding.
Claim 25
Dependent Claim 44 words
24 . The method as claimed in claim 18 , wherein, when a transformation base to be used in said third step is selected from said plurality of transformation bases and the generated transformation base, one of said plurality of transformation bases is prioritized.
Claim 26
Dependent Claim 31 words
25 . The method as claimed in claim 18 , wherein, in the case where the generated transformation base is selected, the generated transformation base is encoded with said object signal.
Claim 27
Dependent Claim 34 words
26 . The method as claimed in claim 19 , wherein the generated transformation base and information to identify the deleted one of said plurality of transformation bases are encoded with said object signal.
Claim 28
Dependent Claim 39 words
27 . The method as claimed in claim 3 , wherein said reference signal is a predicted image signal obtained from input original image signal by motion compensation prediction; and the input original image signal makes said object signal.
Claim 29
Dependent Claim 44 words
28 . The method as claimed in claim 27 , wherein, in said second step, a Karhunen-Loeve transformation base obtained from a predicted image being a reference signal as a source is generated as a transformation base to be used in said third step.
Claim 30
Dependent Claim 107 words
29 . The method as claimed in claim 1 , wherein a partial signal waveform of said object signal is identified, and said partial signal waveform is converted into similarity information indicating a similarity between said partial signal waveform and a waveform vector making a transformation vector; information to identify said waveform vector, said similarity information, and a position of said partial signal waveform in said object signal are encoded; and in said second step, a waveform vector that makes a transformation base is generated based on a characteristic of a partial signal of said reference signal corresponding to said partial signal waveform of said object signal.
Claim 31
Dependent Claim 50 words
30 . The method as claimed in claim 29 , wherein a waveform vector to be used as a transform base is selected based on a similarity relationship between each waveform vector included in a predetermined group of wave vectors and the generated waveform vector and said partial signal waveform.
Claim 32
Dependent Claim 29 words
31 . The method as claimed in claim 29 , wherein said similarity information is based on an inner product between said partial signal waveform and a waveform vector.
Claim 33
Dependent Claim 41 words
32 . The method as claimed in claim 29 , wherein information identifying said waveform vector to be encoded includes flag information indicating which the waveform vector included in the group of waveform vectors or the generated waveform vector is selected.
Claim 34
Dependent Claim 69 words
33 . An apparatus for encoding an object signal in compliance with a transformation rule, comprising: first unit that obtains a reference signal correlating to said object signal; second unit that derives a transformation base that forms said transformation rule based on a characteristic of the obtained reference signal; and third unit that encodes said object signal in compliance with the transformation rule formed by the derived transformation base.
Claim 35
Dependent Claim 69 words
33 . An apparatus for encoding an object signal in compliance with a transformation rule, comprising: first unit that obtains a reference signal correlating to said object signal; second unit that derives a transformation base that forms said transformation rule based on a characteristic of the obtained reference signal; and third unit that encodes said object signal in compliance with the transformation rule formed by the derived transformation base.
Claim 36
Dependent Claim 34 words
34 . The apparatus as claimed in claim 33 , wherein said reference signal is identical to a signal that is to be obtained when the object signal encoded by the apparatus is decoded.
Claim 37
Dependent Claim 23 words
35 . The apparatus as claimed in claim 33 , wherein said object signal is an image signal indicating information about an image.
Claim 38
Dependent Claim 31 words
36 . The apparatus as claimed in claim 35 , wherein said image signal is a predicted remainder signal obtained by motion compensation prediction method from an input original image signal.
Claim 39
Dependent Claim 30 words
37 . The apparatus as claimed in claim 35 , wherein said reference signal is a predicted image signal obtained by motion compensation prediction from said input original image signal.
Claim 40
Dependent Claim 26 words
38 . The apparatus as claimed in claim 33 , wherein said second unit generates said transformation base based on a characteristic of said reference signal.
Claim 41
Dependent Claim 42 words
39 . The apparatus as claimed in claim 38 , wherein said transformation base generation unit generates a new transformation base by modifying a transformation base predetermined as a reference based on a characteristic in signal value distribution of said reference signal.
Claim 42
Dependent Claim 40 words
40 . The apparatus as claimed in claim 35 , wherein said second unit generates a new transformation base by modifying DCT transformation base based on a characteristic in brightness distribution of a reference signal correlated to said image signal.
Claim 43
Dependent Claim 40 words
41 . The apparatus as claimed in claim 33 , wherein, said second unit selects a transformation base to be used by said third unit from a plurality of predetermined transformation bases based on a characteristic of said reference signal.
Claim 44
Dependent Claim 56 words
42 . The apparatus as claimed in claim 41 , wherein said base selecting unit obtains a relationship between each one of the plurality of predetermined transformation bases and a characteristic in signal value distribution of said reference signal and selects a transformation base of which a characteristic in signal value distribution satisfies a predetermined standard.
Claim 45
Dependent Claim 85 words
43 . The apparatus as claimed in claim 35 , wherein said second unit obtains a similarity relationship between a base vector indicating a characteristic of each one of a plurality of predetermined transformation bases and a characteristic in brightness distribution of a reference signal correlating to said image signal; and said second unit selects a transformation base having said base vector of which similarity with said characteristic in brightness distribution of said reference signal satisfies a predetermined standard from the plurality of transformation bases.
Claim 46
Dependent Claim 53 words
44 . The apparatus as claimed in claim 43 , wherein the plurality of transformation bases includes DCT base; and said base selecting unit selects either a transformation base selected from the plurality of transformation bases other than DCT base based on said similarity or DCT base whichever exhibits better efficiency in encoding.
Claim 47
Dependent Claim 28 words
45 . The apparatus as claimed in claim 41 , wherein, information to identify said transformation base selected by said second unit is encoded with said object signal.
Claim 48
Dependent Claim 25 words
46 . The apparatus as claimed in claim 44 , wherein flag information indicating whether DCT base is selected is encoded with said object signal.
Claim 49
Dependent Claim 25 words
47 . The apparatus as claimed in claim 33 , wherein said transformation base derived by said second unit is encoded with said object signal.
Claim 50
Dependent Claim 67 words
48 . The apparatus as claimed in claim 33 , wherein said second unit further comprises: base generating unit that generates said transformation base based on a characteristic of said reference signal; and base selecting unit that selects a transformation base to be used by said third unit from a plurality of transformation bases and the generated transformation base based on said characteristic of said reference signal.
Claim 51
Dependent Claim 44 words
49 . The apparatus as claimed in claim 48 , wherein, in the case where the generated transformation base is selected as said transformation base to be used by said third unit, the generated transformation base is added to said plurality of transformation bases.
Claim 52
Dependent Claim 44 words
50 . The apparatus as claimed in claim 49 , wherein a transformation base determined based on said characteristic of said reference signal and a mutual relationship with another one of said plurality of transformation bases is deleted from said plurality of transformation bases.
Claim 53
Dependent Claim 134 words
51 . The apparatus as claimed in claim 35 , wherein said second unit further comprises: base generating unit that generates a new transformation base by modifying DCT transformation base based on a characteristic of brightness distribution of said reference signal correlated to said image signal; base selecting unit that obtains a similarity relationship between a base vector and said characteristic of brightness distribution of said reference signal, said base vector indicating a feature of each one of the plurality of predetermined transformation bases and the generated transformation base, and selects a transformation base having said base vector of which similarity relationship with said characteristic of brightness distribution of said reference signal satisfies a first standard from said plurality of transformation bases and the generated transformation base to be used by said third unit.
Claim 54
Dependent Claim 83 words
52 . The apparatus as claimed in claim 48 , wherein said base selecting unit further comprises: a first unit that selects one of said plurality of transformation bases based on said characteristic of said reference signal; and a second unit that encodes said object signal using the selected one of said plurality of transformation bases and the generated transformation base, and selects either the selected one of said plurality of transformation bases or the generated transformation base based on results of encoding.
Claim 55
Dependent Claim 46 words
53 . The apparatus as claimed in claim 48 , wherein said base selecting unit, when selecting a transformation base to be used by said third unit from said plurality of transformation bases and the generated transformation base, prioritizes one of said plurality of transformation bases.
Claim 56
Dependent Claim 31 words
54 . The apparatus as claimed in claim 48 , wherein, in the case where the generated transformation base is selected, the generated transformation base is encoded with said object signal.
Claim 57
Dependent Claim 34 words
55 . The apparatus as claimed in claim 49 , wherein the generated transformation base and information to identify the deleted one of said plurality of transformation bases are encoded with said object signal.
Claim 58
Dependent Claim 39 words
56 . The apparatus as claimed in claim 35 , wherein said reference signal makes a predicted image signal obtained from input original image signal by motion compensation prediction; and the input original image signal makes said object signal.
Claim 59
Dependent Claim 42 words
57 . The apparatus as claimed in claim 56 , wherein said second unit generates a Karhunen-Loeve transformation base obtained from a predicted image making a reference signal as a source as a transformation base to be used by said third unit.
Claim 60
Dependent Claim 111 words
58 . The apparatus as claimed in claim 33 , wherein a partial signal waveform of said object signal is identified, and said partial signal waveform is converted into similarity information indicating a similarity between said partial signal waveform and a waveform vector making a transformation vector; information to identify said waveform vector, said similarity information, and a position of said partial signal waveform in said object signal are encoded; and said second unit further comprises base generating unit that generates a waveform vector that makes a transformation base based on a characteristic of a partial signal of said reference signal corresponding to said partial signal waveform of said object signal.
Claim 61
Dependent Claim 50 words
59 . The apparatus as claimed in claim 58 , wherein a waveform vector to be used as a transform base is selected based on a similarity relationship between each waveform vector included in a predetermined group of wave vectors and the generated waveform vector and said partial signal waveform.
Claim 62
Dependent Claim 29 words
60 . The apparatus as claimed in claim 58 , wherein said similarity information is based on an inner product between said partial signal waveform and a waveform vector.
Claim 63
Dependent Claim 41 words
61 . The apparatus as claimed in claim 58 , wherein information identifying said waveform vector to be encoded includes flag information indicating which the waveform vector included in the group of waveform vectors or the generated waveform vector is selected.
Claim 64
Dependent Claim 70 words
62 . A method of decoding an encoded signal and transforming the decoded signal in compliance with a transformation rule to reproduce an image signal, comprising: a first step of deriving a transformation base that forms said transformation rule based on the decoded signal; and a second step of transforming the decoded signal in compliance with said transformation rule based on the derived transformation base to reproduce said image signal.
Claim 65
Dependent Claim 70 words
62 . A method of decoding an encoded signal and transforming the decoded signal in compliance with a transformation rule to reproduce an image signal, comprising: a first step of deriving a transformation base that forms said transformation rule based on the decoded signal; and a second step of transforming the decoded signal in compliance with said transformation rule based on the derived transformation base to reproduce said image signal.
Claim 66
Dependent Claim 43 words
63 . The method as claimed in claim 62 , wherein, in said first step, a signal correlated to the decoded signal is obtained as a reference signal; and said transformation base is generated based on a characteristic of the obtained reference signal.
Claim 67
Dependent Claim 26 words
64 . The method as claimed in claim 63 , wherein said reference signal is identical to a signal correlating to an object signal before encoding.
Claim 68
Dependent Claim 26 words
65 . The method as claimed in claim 62 , wherein said encoded signal is an encoded image signal where information about an image is encoded.
Claim 69
Dependent Claim 42 words
66 . The method as claimed in claim 65 , wherein said encoded image signal making said encoded signal is an encoded predicted remainder signal obtained by encoding a predicted remainder signal obtained from said image signal by motion compensation prediction method.
Claim 70
Dependent Claim 31 words
67 . The method as claimed in claim 65 , wherein said reference signal is a predicted image signal obtained from the decoded image signal by the motion compensation prediction method.
Claim 71
Dependent Claim 42 words
68 . The method as claimed in claim 63 , wherein, in said first step, a new transformation base is generated by modifying a transformation base satisfying a predetermined standard based on a characteristic of signal value distribution of said reference signal.
Claim 72
Dependent Claim 57 words
69 . The method as claimed in claim 68 , wherein said encoded signal makes an encoded image signal in connection with an image; in the first step, a new transformation base is generated by modifying DCT transformation base based on a characteristic of brightness distribution making a characteristic of signal value distribution of said reference signal.
Claim 73
Dependent Claim 48 words
70 . The method as claimed in claim 69 , wherein, in said first step, a relationship between a characteristic of brightness distribution of said reference signal and DCT transformation base is obtained; a new transformation base is generated by modifying DCT transformation base based on said relationship.
Claim 74
Dependent Claim 85 words
71 . The method as claimed in claim 70 , wherein, in said first step, a plurality of waveform patterns that can appear as a characteristic in brightness distribution of said reference signal are predetermined; one of said plurality of waveform patterns is selected in accordance with a similarity relationship with a characteristic in brightness distribution of said reference signal; and a new transformation base is generated by modifying DCT transformation bas based on a relationship between the selected waveform pattern and DCT transformation base.
Claim 75
Dependent Claim 42 words
72 . The method as claimed in claim 62 , wherein, in said first step, a transformation base to be used in said second step is selected from a plurality of predetermined transformation bases based on a characteristic of said reference signal.
Claim 76
Dependent Claim 38 words
73 . The method as claimed in claim 72 , wherein a transformation base that is identified by information to identify a transformation base obtained by decoding said encoded signal is selected from said plurality of transformation bases.
Claim 77
Dependent Claim 56 words
74 . The method as claimed in claim 72 , wherein, in said first step, a relationship between each of said plurality of transformation bases and the characteristic of signal value distribution of said reference signal; and a transformation base the relationship of which with the characteristic of signal distribution of said reference signal is selected.
Claim 78
Dependent Claim 95 words
75 . The method as claimed in claim 74 , wherein said encoded signal is an encoded image signal in connection with an image; in said first step, a similarity relationship between a base vector indicating said characteristic and said characteristic of signal value distribution of said reference signal is obtained for each one of said plurality of transformation base; and a transformation base having said base vector the similarity relationship of which with said characteristic of brightness distribution of said reference signal satisfies a predetermined standard is selected from said plurality of transformation bases.
Claim 79
Dependent Claim 57 words
76 . The method as claimed in claim 75 , wherein the plurality of transformation bases includes DCT base; and in said first step, a transformation base to be used in said second step is selected based on flag information obtained by decoding said encoded image signal indicating either DCT base or the plurality of transformation bases.
Claim 80
Dependent Claim 57 words
77 . The method as claimed in claim 76 , wherein, in the case where the flag information indicates the plurality of transformation bases other than DCT base, one of the plurality of transformation bases other than said DCT base is selected based on the similarity relationship of said characteristic of brightness distribution of said reference signal.
Claim 81
Dependent Claim 37 words
78 . The method as claimed in claim 62 , wherein, in said first step, a transformation base obtained by decoding said encoded signal is obtained as a transformation base to be used in said second step.
Claim 82
Dependent Claim 74 words
79 . The method as claimed in claim 72 , wherein, in said first step, in the case where a first transformation base that is not included in said plurality of transformation bases is included in a signal obtained by decoding said encoded signal, said first transformation base is obtained as a transformation base to be used in said second step, and said second transformation base is added to said plurality of transformation bases.
Claim 83
Dependent Claim 51 words
80 . The method as claimed in claim 81 , wherein, in the case where information to identify said second transformation base in said plurality of transformation bases is included in a signal obtained by decoding said encoded signal, said second transformation base is deleted from said plurality of transformation bases.
Claim 84
Dependent Claim 31 words
81 . The method as claimed in claim 80 , wherein said first transformation base is identified by information that identifies said second transformation base in said plurality of transformation bases.
Claim 85
Dependent Claim 84 words
82 . The method as claimed in claim 62 , wherein said encoded signal makes an encoded original, image signal that is obtained by encoding an original image; said reference signal makes a predicted image signal that is obtained by motion compensation prediction method from said encoded original image signal; and in said first step, a Karhunen-Loeve transformation base source of which is said predicted image signal making said reference signal is generated as a transformation base to be used in said second step.
Claim 86
Dependent Claim 170 words
83 . The method as claimed in claim 62 , wherein, in the case where information indicating that a waveform vector that makes a transformation base generated based on a characteristic of a partial signal of a predetermined reference signal has been used when an object signal is encoded, similarity information indicating a similarity between said waveform vector and said partial signal waveform of said object signal, and a position of said partial signal waveform in said object signal are included in a signal that is obtained by decoding said encoded signal, in said first step, a waveform vector making a transformation base, which is available from said encoded signal, is generated based on a characteristic of said partial signal of said reference signal corresponding to a predetermined reference signal used when said signal is encoded; in said second step, said partial signal waveform at the position in said object signal is reproduced by transforming said similarity information in compliance with said transformation rule based on the generated waveform vector.
Claim 87
Dependent Claim 139 words
84 . The method as claimed in claim 83 , wherein a signal that is obtained by decoding said encoded signal includes flag information indicating which a waveform vector or a predetermined waveform vector group is used, said waveform vector making a transformation base being generated, when said object signal is encoded, based on a characteristic of said partial signal of a predetermined reference signal; in said first step, in the case where said flag information indicates that said waveform vector group is used, a waveform vector identified by information identifying the used waveform vector is selected from said plurality of waveform vector groups; in said second step, said similarity information is transformed in compliance with said transformation rule based on the selected waveform vector, and a partial signal waveform a said position in said object signal is reproduced.
Claim 88
Dependent Claim 70 words
85 . An apparatus for decoding an encoded signal and transforming the decoded signal in compliance with a transformation rule to reproduce an image signal, comprising: a first unit that derives a transformation base that forms said transformation rule based on the decoded signal; and a second unit that transforms the decoded signal in compliance with said transformation rule based on the derived transformation base to reproduce said image signal.
Claim 89
Dependent Claim 70 words
85 . An apparatus for decoding an encoded signal and transforming the decoded signal in compliance with a transformation rule to reproduce an image signal, comprising: a first unit that derives a transformation base that forms said transformation rule based on the decoded signal; and a second unit that transforms the decoded signal in compliance with said transformation rule based on the derived transformation base to reproduce said image signal.
Claim 90
Dependent Claim 40 words
86 . The apparatus as claimed in claim 85 , wherein said first unit obtains a signal correlated to the decoded signal as a reference signal and generates said transformation base based on a characteristic of the obtained reference signal.
Claim 91
Dependent Claim 26 words
87 . The apparatus as claimed in claim 86 , wherein said reference signal is identical to a signal correlating to an object signal before encoding.
Claim 92
Dependent Claim 26 words
88 . The apparatus as claimed in claim 85 , wherein said encoded signal is an encoded image signal where information about an image is encoded.
Claim 93
Dependent Claim 42 words
89 . The apparatus as claimed in claim 88 , wherein said encoded image signal making said encoded signal is an encoded predicted remainder signal obtained by encoding a predicted remainder signal obtained from said image signal by motion compensation prediction method.
Claim 94
Dependent Claim 31 words
90 . The apparatus as claimed in claim 88 , wherein said reference signal is a predicted image signal obtained from the decoded image signal by the motion compensation prediction method.
Claim 95
Dependent Claim 41 words
91 . The apparatus as claimed in claim 85 , wherein said base generating unit generates a new transformation base by modifying a transformation base satisfying a predetermined standard based on a characteristic of signal value distribution of said reference signal.
Claim 96
Dependent Claim 56 words
92 . The apparatus as claimed in claim 91 , wherein said encoded signal makes an encoded image signal in connection with an image; said base generating unit generates a new transformation base by modifying DCT transformation base based on a characteristic of brightness distribution making a characteristic of signal value distribution of said reference signal.
Claim 97
Dependent Claim 47 words
93 . The apparatus as claimed in claim 92 , wherein said base generating unit obtains a relationship between a characteristic of brightness distribution of said reference signal and DCT transformation base, and generates a new transformation base by modifying DCT transformation base based on said relationship.
Claim 98
Dependent Claim 82 words
94 . The apparatus as claimed in claim 93 , wherein said base generating unit predetermines a plurality of waveform patterns that can appear as a characteristic in brightness distribution of said reference signal, selects one of said plurality of waveform patterns in accordance with a similarity relationship with a characteristic in brightness distribution of said reference signal, and generates a new transformation base by modifying DCT transformation bas based on a relationship between the selected waveform pattern and DCT transformation base.
Claim 99
Dependent Claim 47 words
95 . The apparatus as claimed in claim 85 , wherein said first unit further comprises a base selecting unit that selects a transformation base to be used by said second unit from a plurality of predetermined transformation bases based on a characteristic of said reference signal.
Claim 100
Dependent Claim 41 words
96 . The apparatus as claimed in claim 95 , wherein said base selecting unit selects a transformation base that is identified by information to identify a transformation base obtained by decoding said encoded signal from said plurality of transformation bases.
Claim 101
Dependent Claim 56 words
97 . The apparatus as claimed in claim 95 , wherein said base selecting unit obtains a relationship between each of said plurality of transformation bases and the characteristic of signal value distribution of said reference signal, and selects a transformation base the relationship of which with the characteristic of signal distribution of said reference signal.
Claim 102
Dependent Claim 93 words
98 . The apparatus as claimed in claim 97 , wherein said encoded signal is an encoded image signal in connection with an image; said base selecting unit obtains a similarity relationship between a base vector indicating said characteristic and said characteristic of signal value distribution of said reference signal for each one of said plurality of transformation base, and selects a transformation base having said base vector the similarity relationship of which with said characteristic of brightness distribution of said reference signal satisfies a predetermined standard from said plurality of transformation bases.
Claim 103
Dependent Claim 56 words
99 . The apparatus as claimed in claim 98 , wherein the plurality of transformation bases includes DCT base; and said base selecting unit selects a transformation base to be used in said second step based on flag information obtained by decoding said encoded image signal indicating either DCT base or the plurality of transformation bases.
Claim 104
Dependent Claim 60 words
100 . The apparatus as claimed in claim 99 , wherein, in the case where the flag information indicates the plurality of transformation bases other than DCT base, said base selecting unit selects one of the plurality of transformation bases other than said DCT base based on the similarity relationship of said characteristic of brightness distribution of said reference signal.
Claim 105
Dependent Claim 42 words
101 . The apparatus as claimed in claim 85 , wherein said first unit further comprises a base obtaining unit that obtains a transformation base obtained by decoding said encoded signal as a transformation base to be used in said second step.
Claim 106
Dependent Claim 71 words
102 . The apparatus as claimed in claim 95 , wherein said first unit, in the case where a first transformation base that is not included in said plurality of transformation bases is included in a signal obtained by decoding said encoded signal, obtains said first transformation base as a transformation base to be used in said second step, and adds said second transformation base to said plurality of transformation bases.
Claim 107
Dependent Claim 51 words
103 . The apparatus as claimed in claim 102 , wherein, in the case where information to identify said second transformation base in said plurality of transformation bases is included in a signal obtained by decoding said encoded signal, said second transformation base is deleted from said plurality of transformation bases.
Claim 108
Dependent Claim 31 words
104 . The apparatus as claimed in claim 103 , wherein said first transformation base is identified by information that identifies said second transformation base in said plurality of transformation bases.
Claim 109
Dependent Claim 82 words
105 . The apparatus as claimed in claim 85 , wherein said encoded signal makes an encoded original image signal that is obtained by encoding an original image; said reference signal makes a predicted image signal that is obtained by motion compensation prediction method from said encoded original image signal; and said first unit generates a Karhunen-Loeve transformation base source of which is said predicted image signal making said reference signal as a transformation base to be used in said second step.
Claim 110
Dependent Claim 167 words
106 . The apparatus as claimed in claim 85 , wherein, in the case where information indicating that a waveform vector that makes a transformation base generated based on a characteristic of a partial signal of a predetermined reference signal has been used when an object signal is encoded, similarity information indicating a similarity between said waveform vector and said partial signal waveform of said object signal, and a position of said partial signal waveform in said object signal are included in a signal that is obtained by decoding said encoded signal, said first unit generates a waveform vector making a transformation base, which is available from said encoded signal, based on a characteristic of said partial signal of said reference signal corresponding to a predetermined reference signal used when said signal is encoded; and said second unit reproduces said partial signal waveform at the position in said object signal by transforming said similarity information in compliance with said transformation rule based on the generated waveform vector.
Claim 111
Dependent Claim 135 words
107 . The apparatus as claimed in claim 106 , wherein a signal that is obtained by decoding said encoded signal includes flag information indicating which a waveform vector or a predetermined waveform vector group is used, said waveform vector making a transformation base being generated, when said object signal is encoded, based on a characteristic of said partial signal of a predetermined reference signal; said first unit selects, in the case where said flag information indicates that said waveform vector group is used, a waveform vector identified by information identifying the used waveform vector from said plurality of waveform vector groups; and said second unit transforms said similarity information in compliance with said transformation rule based on the selected waveform vector, and reproduces a partial signal waveform at said position in said object signal.

References Cited (Backward Citations)

US6167161A Cited
US6415060B1 Cited
US6097843A Cited
US6636637B1 Cited

USPTO Annuity & Maintenance Windows

Maintenance schedule is calculated for granted US utility patents.

Assigned Categories & Tags

No categories assigned to this patent yet.

Assign Category Tag