Filmless digital camera with selective image compression
First Claim
1. In a filmless digital camera in which a predetermined number of images are captured by a CCD, that produces digital data representing said images, and stored in a digital memory having a predetermined allocated capacity per image, the method of compressing the digital data comprising the steps ofdividing the digital data representing one of said images into a series of blocks of predetermined and uniform size each representing a predetermined number of pixels,compressing said data representing one of said blocks in accordance with a first predetermined algorithm,computing a measure bearing a pre-established relationship to the creation of artifacts upon decompression of said data,comparing said measure with a predetermined threshold value and (a) if said measure is less than said threshold, recording said data after compression in accordance with said first algorithm, or (b) if said measure is greater than said threshold, compressing said data as a function of a second algorithm having a characteristic of producing less intense artifacts, and recording said data,repeating the above process for each block of said image,measuring the memory capacity required for storage of said image and (a) if said memory capacity exceeds said allocated capacity per image by more than a predetermined amount, modifying the parameters of said first algorithm and changing said threshold to reduce the number of blocks compressed by said second algorithm thereby to reduce the memory utilized to record the compressed image, or (b) if said memory capacity is less by a predetermined amount than said allocated capacity, modifying the parameters of said first algorithm and changing said threshold to increase the number of blocks compressed by said second algorithm thereby to increase the memory utilized to record the compressed image, andrepeating the above process until the memory utilized in recording said image is within predetermined tolerances of said allocated memory.
1 Assignment
0 Petitions
Accused Products
Abstract
In a filmless digital camera, each image is individually evaluated and the compression applied in such manner as to retain maximum quality while fitting the data into the pre-assigned memory. For example, such a camera may have a stated image storage capacity for designated number of images, for example, thirty-two black and white images. In one embodiment of this invention, the image data is generated as analog data and converted into digital data. These data representing one complete image, are divided into small discrete blocks. Each of these blocks is compressed using one of the standard compression methods such as the discrete cosine transform (DCT). Each block of compressed data is then examined and a determination made as to the quality of an image resulting from such compression. If the quality falls below a pre-set standard, the block of data is compressed by an alternate method, for example, by differential coding. The blocks of data that meet the quality requirement, without use of the alternate compression method, are recorded by the first compression method without further processing. Each block of data is coded to indicate the method by which it is compressed. After compression, of the entire image, a computation is mad of the memory storage capacity required for the image. If the required memory is appreciably less than the amount of memory allocated for each image, the compression parameters are adjusted accordingly and the image compressed again. When the memory requirement falls within the established tolerance, the image is recorded. Each block of data is encoded to indicate the method by which it was compressed prior to recording.
-
Citations
17 Claims
-
1. In a filmless digital camera in which a predetermined number of images are captured by a CCD, that produces digital data representing said images, and stored in a digital memory having a predetermined allocated capacity per image, the method of compressing the digital data comprising the steps of
dividing the digital data representing one of said images into a series of blocks of predetermined and uniform size each representing a predetermined number of pixels, compressing said data representing one of said blocks in accordance with a first predetermined algorithm, computing a measure bearing a pre-established relationship to the creation of artifacts upon decompression of said data, comparing said measure with a predetermined threshold value and (a) if said measure is less than said threshold, recording said data after compression in accordance with said first algorithm, or (b) if said measure is greater than said threshold, compressing said data as a function of a second algorithm having a characteristic of producing less intense artifacts, and recording said data, repeating the above process for each block of said image, measuring the memory capacity required for storage of said image and (a) if said memory capacity exceeds said allocated capacity per image by more than a predetermined amount, modifying the parameters of said first algorithm and changing said threshold to reduce the number of blocks compressed by said second algorithm thereby to reduce the memory utilized to record the compressed image, or (b) if said memory capacity is less by a predetermined amount than said allocated capacity, modifying the parameters of said first algorithm and changing said threshold to increase the number of blocks compressed by said second algorithm thereby to increase the memory utilized to record the compressed image, and repeating the above process until the memory utilized in recording said image is within predetermined tolerances of said allocated memory.
-
4. In a filmless camera in which a predetermined number of successive images are captured by a CCD that produces digital data representing said images and stored in a digital memory having an allocated capacity per image, a method of compressing the digital data prior to recording comprising
dividing the data representing one of said images into a series of blocks or predetermined uniform size wherein each block represents a predetermined number of pixels, compressing said data representing one of said blocks using a first method of compression, quantizing the coefficients from said compressed data and counting the number of non-zero coefficients, comparing the number of non-zero coefficients with a pre-established standard and if said non-zero coefficients are greater than said pre-established standard, compressing said data, prior to compressing said data by said first method of compression by a second and different compression method prior to recording it, encoding each block of said data to indicate which method of compression has been employed, and recording the data whether compressed by said first or by said second method of compression.
-
7. In a filmless digital camera in which a predetermined number of images are captured by a CCD that produces digital data representing said images and stored in a digital memory having a predetermined allocated capacity per image, a method of compressing the digital data comprising the steps of
dividing the digital data representing said image into a series of blocks of uniform size containing a predetermined number of pixels, successively compressing the data representing each of said blocks by a DCT method with a predetermined scale factor, determining for each block a coefficient index equal to sum of the high frequency non-zero coefficients derived by said DCT method, establishing a predetermined threshold number, determining whether said coefficient index is greater or smaller than said threshold number, compressing said data for each of said blocks by the differential coding method if said coefficient index exceeds said threshold number by a predetermined amount, and recording said data.
-
9. In a filmless digital camera for capturing and storing data representing a number of still images, a combination comprising
a frame transfer CCD, a lens system for producing a focused image of a scene to be captured on said CCD, digital data storage means having a predetermined storage capacity allocated for each image captured by said camera, means for dividing the data representing one image into discrete blocks of data each having a predetermined number of pixels, means for computing the DCT of successive blocks of said data, data compression means including means for quantizing the DCT coefficients using a predetermined scale factor, means for determining the sum of selected non-zero coefficients for each of said blocks of data, means for establishing a relationship between a pre-established threshold and the sum of selected non-zero coefficients in the quantized data representing each of said blocks means for selecting particular blocks of said data on the basis of the relationship between the pre-established threshold and the sum of selected non-zero coefficients in the quantized data for each of said blocks, means for compressing each of said blocks of data in accordance with an alternate compression method if said sum exceeds a pre-established threshold, and means for compressing each of said blocks of data by the DCT method if said sum does not exceed said pre-established threshold, and means for storing the data in said digital storage means.
-
11. An image comparison system comprising
means for generating a digital block of data representing part of an image to be compressed, primary compression means for compressing said data block in accordance with a first algorithm that compresses the data by at least 50%, secondary compression means for compressing said data block in accordance with an alternate algorithm that would on decompression produce less significant artifacts than said primary compression means, measuring means for measuring the amount of data from said primary compression means representing high spatial frequencies in the image data, compression control means responsive to said measuring means for deciding whether said data block is compressed by said primary compression means or said secondary compression means, and means for recording the compressed data block.
-
15. An image compression system comprising
means for producing a block of digital data representing a portion of an image, quality factor control means, primary compression means under the control of said quality factor control means for compressing said data block in accordance with a first algorithm that reduces the data in spatially high frequencies but which upon decompression produces visually objectionable errors from bright points in said image, secondary compression means for compressing said data block in accordance with an alternate algorithm that on decompression does not produce objectionable errors from bright spots in said image, measuring means for measuring the amount of data from said primary compression means resulting from high spatial frequencies in the image data, compression control means responsive to said measuring means for controlling whether said data block is compressed by said primary compression means or said secondary compression means.
Specification