US5945930A
Expired / Lapsed
US
⏱️ 0.0 years remaining
Data processing apparatus
Assignee: Canon Inc
•
Filing: 1995-10-27
•
Granted: 1999-08-31
•
Expires: 2015-10-27
Abstract
Abstract A data processing apparatus has a decoder for decoding coded data subjected to first entropy coding into a DCT (discrete cosine transform) coefficient in discrete cosine transform coding, and an encoder for conducting second entropy coding on the DCT coefficient obtained by the decoder.
Inventors
- 👤 Hiroshi Kajiwara
Bibliographic Details
Application Number
—
Jurisdiction
US
Data Source
google_patents
Last Synchronized
2026-10-31 14:09
CPC Classifications
H; H04; H04N; H04N5/00; H04N5/76; H04N5/91; H04N5/92; H04N5/926; H04N5/9261; H04N5/9264; H03; H03M; H03M7/00; H03M7/30; H03M7/40; H03M7/42; H04N19/00; H04N19/10; H04N19/102; H04N19/124; H04N19/126; H04N19/60
Claims Analysis
Total Claims: 16
Claim 1
Independent Claim
141 words
A data processing apparatus, comprising: input means for inputting coded data subjected to first entropy coding using a predetermined entropy encoding table, the coded data having undergone orthogonal transformation; first decoding means for decoding the coded data input by said input means into a plurality of orthogonal transform coefficients by using the predetermined entropy encoding table, wherein the plurality of orthogonal transform coefficients and the coded data have a first relationship therebetween; and first encoding means for performing second entropy re-coding on the plurality of orthogonal transform coefficients outputted by said first decoding means, so as to obtain second coded data, wherein said first encoding means performs second entropy re-coding on at least some of the orthogonal transform coefficients so that plurality of orthogonal transform coefficients and the second coded data have a second relationship therebetween different from the first relationship.
Claim 2
Dependent Claim
141 words
A data processing apparatus, comprising: input means for inputting coded data subjected to first entropy coding using a predetermined entropy encoding table, the coded data having undergone orthogonal transformation; first decoding means for decoding the coded data input by said input means into a plurality of orthogonal transform coefficients by using the predetermined entropy encoding table, wherein the plurality of orthogonal transform coefficients and the coded data have a first relationship therebetween; and first encoding means for performing second entropy re-coding on the plurality of orthogonal transform coefficients outputted by said first decoding means, so as to obtain second coded data, wherein said first encoding means performs second entropy re-coding on at least some of the orthogonal transform coefficients so that plurality of orthogonal transform coefficients and the second coded data have a second relationship therebetween different from the first relationship.
Claim 3
Dependent Claim
20 words
A data processing apparatus according to claim 1 wherein said first coding and said second coding are each Huffman coding.
Claim 4
Dependent Claim
19 words
A data processing apparatus according to 2, wherein said encoding means reconstructs a Huffman table in the Huffman coding.
Claim 5
Dependent Claim
19 words
A data processing apparatus according to 2, wherein said encoding means reconstructs a Huffman table in the Huffman coding.
Claim 6
Dependent Claim
22 words
A data processing apparatus according to claim 1 wherein said first coding is Huffman coding and said second coding is arithmetic coding.
Claim 7
Dependent Claim
26 words
A data processing apparatus according to claim 1, wherein said first entropy coding is JPEG coding and said second entropy coding is another type of coding.
Claim 8
Dependent Claim
24 words
A data processing apparatus according to claim 1, further comprising: storage means for storing the second coded data output by said first coding means.
Claim 9
Dependent Claim
49 words
A data processing apparatus according to claim 6, further comprising: second decoding means for decoding the second coded data stored by said storage means into an orthogonal transform coefficient; and second encoding means for performing third entropy coding on the orthogonal transform coefficient obtained by said second decoding means.
Claim 10
Dependent Claim
29 words
A data processing apparatus according to claim 7, wherein the first and third entropy codings are each JPEG coding and the second entropy coding is another type of coding.
Claim 11
Dependent Claim
135 words
A data processing apparatus comprising: input means for inputting coded data subjected to first entropy Huffman coding, the coded data having undergone orthogonal transformation; first decoding means for decoding the coded data input by said input means into an orthogonal transform DCT coefficient; and first encoding means for performing second entropy Huffman re-coding on the DCT coefficient outputted by said first decoding means, so as to obtain second coded data, wherein the coded data is data encoded by Joint Photographic Experts Group (JPEG) coding, said first decoding means generates a run length, a group number and an overhead bit in the DCT coefficient obtained from the coded data, and said first encoding means reconstructs a Huffman table based on the run length and the group number, and performs Huffman coding by using said Huffman table.
Claim 12
Dependent Claim
135 words
A data processing apparatus comprising: input means for inputting coded data subjected to first entropy Huffman coding, the coded data having undergone orthogonal transformation; first decoding means for decoding the coded data input by said input means into an orthogonal transform DCT coefficient; and first encoding means for performing second entropy Huffman re-coding on the DCT coefficient outputted by said first decoding means, so as to obtain second coded data, wherein the coded data is data encoded by Joint Photographic Experts Group (JPEG) coding, said first decoding means generates a run length, a group number and an overhead bit in the DCT coefficient obtained from the coded data, and said first encoding means reconstructs a Huffman table based on the run length and the group number, and performs Huffman coding by using said Huffman table.
Claim 13
Dependent Claim
124 words
A data processing method, comprising the steps of: inputting coded data subjected to first entropy coding using a predetermined entropy encoding table, the coded data having undergone orthogonal transformation; decoding the coded data input by said input step into a plurality of orthogonal transform coefficients by using the predetermined entropy encoding table, wherein the plurality of orthogonal transform coefficients and the coded data have a first relationship therebetween; and performing second entropy re-coding on the plurality of orthogonal transform coefficients outputted by said decoding steps, wherein said re-coding step performs second entropy re-coding on at least some of the orthogonal transform coefficients so that plurality of orthogonal transform coefficients and the second coded data have a second relationship therebetween different from the first relationship.
Claim 14
Dependent Claim
124 words
A data processing method, comprising the steps of: inputting coded data subjected to first entropy coding using a predetermined entropy encoding table, the coded data having undergone orthogonal transformation; decoding the coded data input by said input step into a plurality of orthogonal transform coefficients by using the predetermined entropy encoding table, wherein the plurality of orthogonal transform coefficients and the coded data have a first relationship therebetween; and performing second entropy re-coding on the plurality of orthogonal transform coefficients outputted by said decoding steps, wherein said re-coding step performs second entropy re-coding on at least some of the orthogonal transform coefficients so that plurality of orthogonal transform coefficients and the second coded data have a second relationship therebetween different from the first relationship.
Claim 15
Dependent Claim
124 words
A data processing method comprising the steps of: inputting coded data subjected to first entropy Huffman coding, the coded data having undergone orthogonal transformation; decoding the coded data input by said input step into an orthogonal transform DCT coefficient; and performing second entropy Huffman re-coding on the DCT coefficient outputted by said decoding step, so as to obtain second coded data, wherein the coded data is data encoded by Joint Photographic Experts Group (JPEG) coding, said decoding step generates a run length, a group number and an overhead bit in the DCT coefficient obtained from the coded data, and said re-coding step reconstructs a Huffman table based on the run length and the group number, and performs Huffman coding by using said Huffman table.
Claim 16
Dependent Claim
124 words
A data processing method comprising the steps of: inputting coded data subjected to first entropy Huffman coding, the coded data having undergone orthogonal transformation; decoding the coded data input by said input step into an orthogonal transform DCT coefficient; and performing second entropy Huffman re-coding on the DCT coefficient outputted by said decoding step, so as to obtain second coded data, wherein the coded data is data encoded by Joint Photographic Experts Group (JPEG) coding, said decoding step generates a run length, a group number and an overhead bit in the DCT coefficient obtained from the coded data, and said re-coding step reconstructs a Huffman table based on the run length and the group number, and performs Huffman coding by using said Huffman table.
References Cited (Backward Citations)
US4514753A
Cited
US5073820A
Cited
US5245427A
Cited
US5521717A
Cited
US5278871A
Cited
US5481364A
Cited
US5430556A
Cited
USPTO Annuity & Maintenance Windows
| Annuity Stage | Window Opens | Payment Deadline | Surcharge Period Until | Estimated Fee | Status |
|---|---|---|---|---|---|
| 3.5 Years (Year 4) | 2002-08-30 | 2003-03-01 | 2003-08-31 | $2000.00 | Window Closed / Lapsed |
| 7.5 Years (Year 8) | 2006-08-30 | 2007-03-01 | 2007-08-31 | $3760.00 | Window Closed / Lapsed |
| 11.5 Years (Year 12) | 2010-08-30 | 2011-03-01 | 2011-08-31 | $7700.00 | Window Closed / Lapsed |