Patent EP0912041A2 successfully refreshed from Google Patents.
US5729633A
Expired / Lapsed
US
⏱️ 0.0 years remaining
Picture data compression coding device and method thereof
Assignee: Fujifilm Corp
•
Filing: 1996-06-07
•
Granted: 1998-03-17
•
Expires: 2016-06-07
Abstract
Abstract A device for coding picture data by compression, and a method thereof. By preprocessing, the device calculates a picture activity of one frame of picture data. A quantizing table circuit selects a particular quantizing step matching the picture activity and sets it in a quantizing circuit 32. On a first path, one frame of picture data is fed to a discrete cosine transform (DCT) circuit to be thereby subjected to orthogonal transform. The quantizing circuit sequentially quantizes DC components, low frequency components and high frequency components of the resulting output of the DCT circuit in ascending order of frequency block by block according to a quantizing step set therein. The picture data from the quantizing circuit are coded by Huffman coding while a code counter counts the coded data. The quantizing step set in the quantizing circuit is updated on the basis of the amount of coded data and a target amount of codes. On a second path, the same one frame of picture data is again fed to the DCT circuit to undergo orthogonal transform and compression, as on the first path. The coded picture data are sent to a memory card or similar picture data storing means. A bit distributing circuit produces a bit distribution value block by block. When the output count of the code counter associated with one block reaches the bit distribution value, the DCT circuit, quantizing circuit and Huffman coding circuit are disenabled while an EOB (End Of Block) code is added to the end of the block of coded picture data.
Inventors
- 👤 Mikio Watanabe
- 👤 Kenji Ito
- 👤 Kenji Moronaga
Bibliographic Details
Application Number
—
Jurisdiction
US
Data Source
google_patents
Last Synchronized
2026-11-09 12:58
CPC Classifications
G; G06; G06T; G06T9/00; G06T9/007
Claims Analysis
Total Claims: 9
Claim 1
Independent Claim
311 words
A device for coding first picture data by compression to produce corresponding second picture data, comprising: orthogonal transforming means for dividing one frame of the first picture data into a plurality of blocks each having a predetermined size, and executing an orthogonal transform on each of said plurality of blocks; target calculating means for calculating, prior to dividing the one frame of the first picture data into the plurality of blocks by said orthogonal transforming means, a target number of bits using a roughly estimated quantization scaling factor for the one frame of the first picture data; actual calculating means for correcting the roughly estimated quantization scaling factor based on the target number of bits and for calculating an allowed number of bits for each of the plurality of blocks by determining a block activity for each of the plurality of blocks, determining a total block activity for the one frame of the first picture data, and assigning the allowed number of bits for each of the plurality of blocks based on a ratio of the block activity of each of the plurality blocks to the total block activity of the one frame of the first picture data and the target number of bits, wherein the block activity for each of the plurality of blocks and the total block activity for the one frame of the first picture data are determined independent of the roughly estimated quantization scaling factor; and encoding means for encoding each of the plurality of blocks based on the allowed number of bits for each of the plurality of blocks to produce the corresponding send picture data; said target calculating means including edge extracting means for extracting an edge signal from the one frame of the first picture data, and quantizing table setting means for setting the roughly estimated quantization scaling factor based on the edge signal.
Claim 2
Independent Claim
311 words
A device for coding first picture data by compression to produce corresponding second picture data, comprising: orthogonal transforming means for dividing one frame of the first picture data into a plurality of blocks each having a predetermined size, and executing an orthogonal transform on each of said plurality of blocks; target calculating means for calculating, prior to dividing the one frame of the first picture data into the plurality of blocks by said orthogonal transforming means, a target number of bits using a roughly estimated quantization scaling factor for the one frame of the first picture data; actual calculating means for correcting the roughly estimated quantization scaling factor based on the target number of bits and for calculating an allowed number of bits for each of the plurality of blocks by determining a block activity for each of the plurality of blocks, determining a total block activity for the one frame of the first picture data, and assigning the allowed number of bits for each of the plurality of blocks based on a ratio of the block activity of each of the plurality blocks to the total block activity of the one frame of the first picture data and the target number of bits, wherein the block activity for each of the plurality of blocks and the total block activity for the one frame of the first picture data are determined independent of the roughly estimated quantization scaling factor; and encoding means for encoding each of the plurality of blocks based on the allowed number of bits for each of the plurality of blocks to produce the corresponding send picture data; said target calculating means including edge extracting means for extracting an edge signal from the one frame of the first picture data, and quantizing table setting means for setting the roughly estimated quantization scaling factor based on the edge signal.
Claim 3
Dependent Claim
33 words
The device of claim 1, further comprising: a focusing mechanism for moving a focusing lens along an optical axis of said device to a position to maximize a magnitude of the edge signal.
Claim 4
Dependent Claim
22 words
The device of claim 2, wherein said device is a component of an automatic focusing device of a digital electronic still camera.
Claim 5
Dependent Claim
76 words
The device of claim 3, said automatic focusing device including: an imaging device, receiving an output of the focusing lens, an A/D converter, converting an analog output of said imaging device to a digital signal, adjusting means for adjusting a white balance and tone of the digital signal, and converting means for converting the digital signal to a luminance and a chrominance signal and outputting the luminance and the chrominance signal as the first picture data.
Claim 6
Dependent Claim
18 words
The device of claim 4, wherein the analog output of a said imaging device is red/green/blue color signal.
Claim 7
Dependent Claim
51 words
The device of claim 1, said edge extracting means determining differences between nearby pixels of the one frame of the first picture data and sums the differences to identify an edge of a pattern of the one frame of the first picture data and outputs the sum as the edge signal.
Claim 8
Dependent Claim
33 words
The device of claim 4, wherein said focusing lens, said imaging device, said A/D converter, said adjusting means, said converting means, said edge extracting means and said focusing mechanism form a feedback loop.
Claim 9
Dependent Claim
28 words
The device of claim 1, wherein a magnitude of the edge signal is related to the total block activity for the one frame of the first picture data.
References Cited (Backward Citations)
DE3111823A1
Cited
US4386373A
Cited
EP0238715A1
Cited
DE3735349A1
Cited
US5014198A
Cited
DE3800634A1
Cited
JPS63227272A
Cited
DE3709094A1
Cited
US4780761A
Cited
US4982282A
Cited
US5170264A
Cited
US5051840A
Cited
US5101280A
Cited
US5121216A
Cited
US5241395A
Cited
US5086488A
Cited
US5073820A
Cited
US5063608A
Cited
USPTO Annuity & Maintenance Windows
| Annuity Stage | Window Opens | Payment Deadline | Surcharge Period Until | Estimated Fee | Status |
|---|---|---|---|---|---|
| 3.5 Years (Year 4) | 2001-03-16 | 2001-09-15 | 2002-03-17 | $2000.00 | Window Closed / Lapsed |
| 7.5 Years (Year 8) | 2005-03-16 | 2005-09-15 | 2006-03-17 | $3760.00 | Window Closed / Lapsed |
| 11.5 Years (Year 12) | 2009-03-16 | 2009-09-15 | 2010-03-17 | $7700.00 | Window Closed / Lapsed |