US20020097911A1 - Blocking signature detection for identification of JPEG images - Google Patents
Blocking signature detection for identification of JPEG images Download PDFInfo
- Publication number
- US20020097911A1 US20020097911A1 US10/037,905 US3790501A US2002097911A1 US 20020097911 A1 US20020097911 A1 US 20020097911A1 US 3790501 A US3790501 A US 3790501A US 2002097911 A1 US2002097911 A1 US 2002097911A1
- Authority
- US
- United States
- Prior art keywords
- image
- compressed
- determining
- histogram
- predetermined threshold
- Prior art date
- Legal status (The legal status is an assumption and is not a legal conclusion. Google has not performed a legal analysis and makes no representation as to the accuracy of the status listed.)
- Abandoned
Links
- 230000000903 blocking effect Effects 0.000 title claims description 16
- 238000001514 detection method Methods 0.000 title claims description 8
- 238000000034 method Methods 0.000 claims abstract description 78
- 238000007906 compression Methods 0.000 claims description 39
- 230000006835 compression Effects 0.000 claims description 39
- 230000008569 process Effects 0.000 description 9
- 238000012545 processing Methods 0.000 description 7
- 230000006870 function Effects 0.000 description 4
- 238000013507 mapping Methods 0.000 description 4
- 230000015556 catabolic process Effects 0.000 description 3
- 238000006731 degradation reaction Methods 0.000 description 3
- 230000005540 biological transmission Effects 0.000 description 2
- 230000015572 biosynthetic process Effects 0.000 description 2
- 230000006837 decompression Effects 0.000 description 2
- 238000012986 modification Methods 0.000 description 2
- 230000004048 modification Effects 0.000 description 2
- 238000013139 quantization Methods 0.000 description 2
- 238000007792 addition Methods 0.000 description 1
- 230000008859 change Effects 0.000 description 1
- 238000004140 cleaning Methods 0.000 description 1
- 238000004891 communication Methods 0.000 description 1
- 238000013144 data compression Methods 0.000 description 1
- 238000013500 data storage Methods 0.000 description 1
- 238000010586 diagram Methods 0.000 description 1
- 230000000694 effects Effects 0.000 description 1
- 238000011156 evaluation Methods 0.000 description 1
- 238000001914 filtration Methods 0.000 description 1
- 238000012432 intermediate storage Methods 0.000 description 1
- 238000003860 storage Methods 0.000 description 1
- 235000019640 taste Nutrition 0.000 description 1
- 238000012795 verification Methods 0.000 description 1
Images
Classifications
-
- H—ELECTRICITY
- H04—ELECTRIC COMMUNICATION TECHNIQUE
- H04N—PICTORIAL COMMUNICATION, e.g. TELEVISION
- H04N19/00—Methods or arrangements for coding, decoding, compressing or decompressing digital video signals
- H04N19/10—Methods or arrangements for coding, decoding, compressing or decompressing digital video signals using adaptive coding
- H04N19/102—Methods or arrangements for coding, decoding, compressing or decompressing digital video signals using adaptive coding characterised by the element, parameter or selection affected or controlled by the adaptive coding
- H04N19/119—Adaptive subdivision aspects, e.g. subdivision of a picture into rectangular or non-rectangular coding blocks
-
- H—ELECTRICITY
- H04—ELECTRIC COMMUNICATION TECHNIQUE
- H04N—PICTORIAL COMMUNICATION, e.g. TELEVISION
- H04N1/00—Scanning, transmission or reproduction of documents or the like, e.g. facsimile transmission; Details thereof
- H04N1/00002—Diagnosis, testing or measuring; Detecting, analysing or monitoring not otherwise provided for
-
- H—ELECTRICITY
- H04—ELECTRIC COMMUNICATION TECHNIQUE
- H04N—PICTORIAL COMMUNICATION, e.g. TELEVISION
- H04N1/00—Scanning, transmission or reproduction of documents or the like, e.g. facsimile transmission; Details thereof
- H04N1/00002—Diagnosis, testing or measuring; Detecting, analysing or monitoring not otherwise provided for
- H04N1/00005—Diagnosis, testing or measuring; Detecting, analysing or monitoring not otherwise provided for relating to image data
-
- H—ELECTRICITY
- H04—ELECTRIC COMMUNICATION TECHNIQUE
- H04N—PICTORIAL COMMUNICATION, e.g. TELEVISION
- H04N1/00—Scanning, transmission or reproduction of documents or the like, e.g. facsimile transmission; Details thereof
- H04N1/00002—Diagnosis, testing or measuring; Detecting, analysing or monitoring not otherwise provided for
- H04N1/00026—Methods therefor
- H04N1/00037—Detecting, i.e. determining the occurrence of a predetermined state
-
- H—ELECTRICITY
- H04—ELECTRIC COMMUNICATION TECHNIQUE
- H04N—PICTORIAL COMMUNICATION, e.g. TELEVISION
- H04N1/00—Scanning, transmission or reproduction of documents or the like, e.g. facsimile transmission; Details thereof
- H04N1/00002—Diagnosis, testing or measuring; Detecting, analysing or monitoring not otherwise provided for
- H04N1/00026—Methods therefor
- H04N1/00047—Methods therefor using an image not specifically designed for the purpose
-
- H—ELECTRICITY
- H04—ELECTRIC COMMUNICATION TECHNIQUE
- H04N—PICTORIAL COMMUNICATION, e.g. TELEVISION
- H04N1/00—Scanning, transmission or reproduction of documents or the like, e.g. facsimile transmission; Details thereof
- H04N1/00002—Diagnosis, testing or measuring; Detecting, analysing or monitoring not otherwise provided for
- H04N1/00026—Methods therefor
- H04N1/0005—Methods therefor in service, i.e. during normal operation
-
- H—ELECTRICITY
- H04—ELECTRIC COMMUNICATION TECHNIQUE
- H04N—PICTORIAL COMMUNICATION, e.g. TELEVISION
- H04N1/00—Scanning, transmission or reproduction of documents or the like, e.g. facsimile transmission; Details thereof
- H04N1/00002—Diagnosis, testing or measuring; Detecting, analysing or monitoring not otherwise provided for
- H04N1/00071—Diagnosis, testing or measuring; Detecting, analysing or monitoring not otherwise provided for characterised by the action taken
- H04N1/00074—Indicating or reporting
- H04N1/00076—Indicating or reporting locally
-
- H—ELECTRICITY
- H04—ELECTRIC COMMUNICATION TECHNIQUE
- H04N—PICTORIAL COMMUNICATION, e.g. TELEVISION
- H04N1/00—Scanning, transmission or reproduction of documents or the like, e.g. facsimile transmission; Details thereof
- H04N1/00002—Diagnosis, testing or measuring; Detecting, analysing or monitoring not otherwise provided for
- H04N1/00071—Diagnosis, testing or measuring; Detecting, analysing or monitoring not otherwise provided for characterised by the action taken
- H04N1/00082—Adjusting or controlling
-
- H—ELECTRICITY
- H04—ELECTRIC COMMUNICATION TECHNIQUE
- H04N—PICTORIAL COMMUNICATION, e.g. TELEVISION
- H04N19/00—Methods or arrangements for coding, decoding, compressing or decompressing digital video signals
- H04N19/50—Methods or arrangements for coding, decoding, compressing or decompressing digital video signals using predictive coding
- H04N19/503—Methods or arrangements for coding, decoding, compressing or decompressing digital video signals using predictive coding involving temporal prediction
- H04N19/51—Motion estimation or motion compensation
- H04N19/527—Global motion vector estimation
-
- H—ELECTRICITY
- H04—ELECTRIC COMMUNICATION TECHNIQUE
- H04N—PICTORIAL COMMUNICATION, e.g. TELEVISION
- H04N19/00—Methods or arrangements for coding, decoding, compressing or decompressing digital video signals
- H04N19/85—Methods or arrangements for coding, decoding, compressing or decompressing digital video signals using pre-processing or post-processing specially adapted for video compression
- H04N19/86—Methods or arrangements for coding, decoding, compressing or decompressing digital video signals using pre-processing or post-processing specially adapted for video compression involving reduction of coding artifacts, e.g. of blockiness
-
- H—ELECTRICITY
- H04—ELECTRIC COMMUNICATION TECHNIQUE
- H04N—PICTORIAL COMMUNICATION, e.g. TELEVISION
- H04N19/00—Methods or arrangements for coding, decoding, compressing or decompressing digital video signals
- H04N19/85—Methods or arrangements for coding, decoding, compressing or decompressing digital video signals using pre-processing or post-processing specially adapted for video compression
- H04N19/86—Methods or arrangements for coding, decoding, compressing or decompressing digital video signals using pre-processing or post-processing specially adapted for video compression involving reduction of coding artifacts, e.g. of blockiness
- H04N19/865—Methods or arrangements for coding, decoding, compressing or decompressing digital video signals using pre-processing or post-processing specially adapted for video compression involving reduction of coding artifacts, e.g. of blockiness with detection of the former encoding block subdivision in decompressed video
-
- H—ELECTRICITY
- H04—ELECTRIC COMMUNICATION TECHNIQUE
- H04N—PICTORIAL COMMUNICATION, e.g. TELEVISION
- H04N2201/00—Indexing scheme relating to scanning, transmission or reproduction of documents or the like, and to details thereof
- H04N2201/32—Circuits or arrangements for control or supervision between transmitter and receiver or between image input and image output device, e.g. between a still-image camera and its memory or between a still-image camera and a printer device
- H04N2201/333—Mode signalling or mode changing; Handshaking therefor
- H04N2201/33307—Mode signalling or mode changing; Handshaking therefor of a particular mode
- H04N2201/33342—Mode signalling or mode changing; Handshaking therefor of a particular mode of transmission mode
- H04N2201/33357—Compression mode
-
- H—ELECTRICITY
- H04—ELECTRIC COMMUNICATION TECHNIQUE
- H04N—PICTORIAL COMMUNICATION, e.g. TELEVISION
- H04N2201/00—Indexing scheme relating to scanning, transmission or reproduction of documents or the like, and to details thereof
- H04N2201/32—Circuits or arrangements for control or supervision between transmitter and receiver or between image input and image output device, e.g. between a still-image camera and its memory or between a still-image camera and a printer device
- H04N2201/333—Mode signalling or mode changing; Handshaking therefor
- H04N2201/33307—Mode signalling or mode changing; Handshaking therefor of a particular mode
- H04N2201/33378—Type or format of data, e.g. colour or B/W, halftone or binary, computer image file or facsimile data
Definitions
- the present invention is directed to a method of detecting images compressed in accordance with the conventional JPEG image compression standard, and more particularly, a method of detection a blocking signature in an image to provide identification of a JPEG compressed image.
- Data compression is required in data handling processes, where too much data is present for practical applications using the data.
- compression is used in communication links, where the time to transmit is long, or where bandwidth is limited.
- Another use for compression is in data storage, where the amount of media space on which the data is stored can be substantially reduced with compression.
- a device showing either or both of these cases is a digital copier where an intermediate storage is used for collation, reprint or any other digital copier functions.
- digital copiers often allow the printing of externally received data.
- scanned images and print masters i.e., electronic representations of hard copy documents, are commonly large, and thus are desirable candidates for compression.
- JPEG compression is a lossy system that reduces data redundancies based on pixel to pixel correlations.
- image on a pixel to pixel basis, an image does not change very much. An image therefore has what is known as “natural spatial correlation”. In natural scenes, correlation is generalized, but not exact. Noise makes each pixel somewhat different from its neighbors.
- FIG. 1 Generally, as shown in FIG. 1, a JPEG compression and decompression system is illustrated. A more complete discussion may be had by referencing U.S. Pat. No. 5,321,522 to Eschbach and U.S. Pat. No. 5,359,676 to Fan. The entire contents of U.S. Pat. No. 5,321,522 and U.S. Pat. No. 5,359,676 are hereby incorporated by reference.
- tile memory 10 for storing an M ⁇ M portion of the image.
- the discrete cosine transform (DCT), transformer 12 forms a frequency space representation of the image.
- Hardware implementations are available, such as the C-Cube Microsystems CL550A JPEG image compression processor, which operates in either the compression or the decompression mode according to the proposed JPEG standard. As will be described below, the implementation of the invention can be in either in software or hardware.
- a divisor/quantization device 14 is used, from a set of values referred to as a Q-Table, stored in a Q table memory 16 , so that a distinct Q table value is divided into the DCT value, returning the integer portion of the value as the quantized DCT value.
- a statistical encoder 20 often using Huffman codes is used to endcode the quantized DCT values to generate the compressed image that is output for storage, transmission, etc.
- Discrete cosine transforms are well known, and hardware exists to perform the transform on image data, e.g., U.S. Pat. No. 5,049,991 to Niihara, U.S. Pat. No. 5,001,559 to Gonzales et al., and U.S. Pat. No. 4,999,705 to Puri.
- Some image formats that involve compression such those using JPEG inflict degradation to the image.
- the incoming image may receive special processing to remove those artifacts. First, however, one has to determine whether the image was compressed beforehand.
- the present invention proposes a method to identify whether the image was compressed in the past. Moreover, the present invention proposes a method to identify whether the image was JPEG compressed in the past. By enabling identification of compressed images, the present invention will enable the printing system to steer a compressed image towards a cleaning image processing operation, thereby enabling the printing system to clean-up the image from any undesirable artifacts.
- the method of the present invention is based on the analysis of subtle blocking discontinuities that are present and readily discernible in compressed images. For example in producing JPEG compressed images, the image is divided into blocks that are transformed, quantized, and compressed virtually independently. Thus, discontinuities across block boundaries (blocking effects) account for the most noticeable compression artifact caused by JPEG compression. The higher the compression the higher the blocking.
- the present invention performs an analysis of the blocking discontinuities as an indicative of compression history.
- One aspect of the present invention is a method for detecting if an image is compressed.
- the method computes the absolute difference between two neighbor pixels of an image, for a predetermined number of pixels of the image, horizontally and vertically; divides the results into first differences that correspond to crossing block boundaries (I) and second differences that correspond to not crossing block boundaries (II); computes histograms from samples in I and II; normalizes each histogram; and determines if the image is compressed based on a difference between the two normalized histograms.
- a second aspect of the present invention is a method for detecting if an image is compressed. The method determines a block grid within the image; establishes blocks from the determined grid; computes differences between samples inside the established blocks; computes differences between samples across the established blocks; and determines that the image is compressed based on characteristics derived from statistics of the computed differences.
- a third aspect of the present invention is a method of determining if an image is compressed.
- the method determines a block grid within the image; establishes blocks from the determined grid; for each block, computes a first set of differences from four adjacent pixels located within the block; for each block, computes a second set of differences from four adjacent pixels, each pixel being located in a corner of four adjacent blocks; computes histogram H(n) for the first set of differences and histogram H′(n) for the second set of differences; normalizes the histograms; and determines if the image is compressed based on a difference between the two normalized histograms.
- a fourth aspect of the present invention is a method of determining if an image is compressed.
- the method determines a block grid within the image; establishes blocks from the determined grid; for each block, computes a first set of differences from a first set of four adjacent pixels located within the block; for each block, computes a second set of differences from a second set of four adjacent pixels located within the block; for each block, computes a third set of differences from a third set of four adjacent pixels, each pixel in the third set being located in a corner of four adjacent blocks; computes histogram H 0 (n) for the first set of differences, histogram, histogram H 1 (n) for the second set of differences, and histogram H′(n) for the third set of differences; normalizes the histograms; and determines if the image is compressed based on a difference between the three normalized histograms.
- a fifth aspect of the present invention is a method for determining a grid within an image.
- the method computes a first sum of absolute values of the differences in a horizontal direction comprising only samples which are a predetermined number of pixels apart; computes a second sum of absolute values of the differences in a vertical direction comprising only samples which are the predetermined number of pixels apart; and determines if the image contains a grid based on a relationship between the first and second sums and a predetermined threshold.
- a sixth aspect of the present invention is a method for determining a grid location within an image.
- P(i,j) be the light intensity of image pixels at position (i,j) in the image.
- [0020] determines if the image contains a grid based on a relationship between the first and second sums and a predetermined threshold; and locates a boundary in the R-pixel-spaced grid as a point vertically shifted by D V pixels from an origin and horizontally shifted by DH pixels from the origin, wherein D V and D H are values which maximize E V and E H , respectively.
- Another aspect of the present invention is a method for detecting if an image is compressed.
- the method computes the absolute difference between two neighbor pixels of an image, for a predetermined number of pixels of the image, horizontally and vertically; divides the results into first differences that correspond to crossing block boundaries (I) and second differences that correspond to not crossing block boundaries (II); and determines if the image is compressed based on a difference between statistics of the first and second difference sequences.
- a further aspect of the present invention is a method to detect if an image is compressed.
- the method detects blocking artifacts in the image indicative of compression and provides an output indicative of compression upon detection of the blocking artifacts.
- FIG. 1 shows a functional block diagram for the prior art ADCT compression/recompression process
- FIG. 2 shows a typical application for the proposed embodiment
- FIG. 3 is a flowchart showing one embodiment of the present invention.
- FIG. 4 illustrates normalized histograms for an uncompressed image
- FIG. 5 illustrates normalized histograms for a compressed image
- FIG. 6 illustrates the difference between FIGS. 5 and 6;
- FIG. 7 illustrates pixel selection for a second embodiment of the present invention.
- FIG. 8 illustrates pixel selection for a third embodiment of the present invention.
- the present invention may conveniently be included in a workstation or personal computer generally indicated as 60 , operating in accordance with a program implementing the method described herein.
- compressed images are received at personal computer 60 from a transmission line 62 , via modem 64 .
- Image received and decompressed may be reproduced at a display 66 associated with workstation 60 ; at a printer 68 with or without further processing by the workstation at memory associated with the personal computer; or for re-transmission as an uncompressed image.
- the printing system has to determine whether the incoming uncompressed image was compressed beforehand.
- the preferred embodiment of the present invention proposes to identify whether the image was JPEG compressed in the past based on the analysis of subtle blocking discontinuities.
- the printing system needs an effective way to recognize a compressed or blocked image.
- the present invention performs an analysis of the blocking discontinuities as an indicative of compression history. It is noted that previously compressed images have more discontinuities across the borders of the 8 ⁇ 8 blocks than images that were not compressed.
- step S 1 computes the absolute difference between two neighbor pixels, for all pixels, horizontally and vertically.
- step S 2 the present invention divides the result into differences that cross the block boundaries (I) and those that do not cross the block boundaries (II).
- step S 3 the present invention computes the histogram of samples in I and II, and then step S 4 normalizes each histogram such that their sum is 1.
- step S 5 the present invention analyzes the difference between the two normalized histograms.
- FIG. 4 depicts a normalized histogram for an area I (across boundaries) and for an area II (internal to a block) for an uncompressed image.
- FIG. 5 depicts a normalized histogram for an area I (across boundaries) and for an area II (internal to a block) for the same image after compressing using quality factor 75 in standard JPEG. This quality factor maintains excellent image quality and yields only modest compression ratios, in this case 5.6-to-1.
- FIGS. 5 and 6 illustrate a large shift of the histograms due to the compression. First the internal differences are flattened as one can see from the fact that the number of very small differences increased. At the same time the differences across the block boundaries seemed to increase.
- FIG. 6 shows the difference between the histograms in FIGS. 5 and 6 illustrating the large increase in the difference between regions I and II after the image is compressed.
- the resulting number K can be compared to a predetermined threshold value for hard decision.
- This hard decision threshold can be established through experimentation of user choice since the threshold only effects the turning ON or OFF of the special processing operation which affects the image output, a very subjective decision based on the user's personal tastes.
- the resulting number K can be mapped to confidence numbers for a soft decision.
- the method utilizes the following parameters or thresholds:
- D V and D H are selected as the values for which E V and E H were larger, respectively.
- the block grid in the image is assumed to be shifted by D V x D H pixels from the origin. Note that the difference evaluation just needs to be done once while the results can be applied for both the energy and histogram computations.
- the present invention can be practiced to a subset of the image pixels.
- Said subset can correspond to a portion of the image or to a number of non adjacent pairs of pixels chosen from the image according to any reasonable criterion.
- mapping K ranging from 0.01 to 0.6 to a scale from 0 too 100 to indicate the likelihood that the image was compressed using JPEG.
- the above described method (FIG. 3) analyzes the histograms of the differences between neighbor samples that cross block boundaries against differences between samples that do not cross block boundaries.
- the method still performs an analysis of the blocking discontinuities as an indicative of compression history since a previously compressed image has more discontinuities across the borders of the 8 ⁇ 8 blocks than an image that was not compressed.
- FIG. 7 An example of the detection method according to the second embodiment is illustrated in FIG. 7.
- FIG. 7 an 8 ⁇ 8 block of an image is illustrated.
- the second embodiment utilizes 5 steps.
- and Q′
- the second step computes histograms H(n) of all Q(i,j) and H′(n) of all Q′(i,j).
- the histograms are normalized so that the sum of entries in each one is unity.
- the value E is mapped to a subjective or objective indication value, as discussed above.
- FIG. 8 A third embodiment of this detection process is illustrated by FIG. 8. This embodiment uses a reference difference inside the block.
- , Q 1
- , and Q′ A′ ⁇ B′ ⁇ C′+D′
- the method computes histograms H 0 (n) of all Q 0 (i,j), H 1 (n) of all Q 1 (i,j), and H′(n) of all Q′(i,j).
- the ratio E 0 /E 1 is mapped to a subjective or objective indication value, in the same manner as discussed above.
- a threshold of 3 or 4 e.g. E 0 /E 1 >3 is a reliable indicator for detecting a compressed image.
- This variation is more robust than the second embodiment, although requiring a little more computation.
- Other mapping methods can be used to interpret E; e.g., mapping E to a continuous confidence number. It is noted that E is only an indicator of blockiness in the image, therefore, one needs to be very careful to not use E to determine how much compression was applied to an image.
- the position of the 8 ⁇ 8 block grid can be either assumed or detected.
- the present invention can be practiced to a subset of the image pixels.
- Said subset can correspond to a portion of the image or to a number of non adjacent pairs of pixels chosen from the image according to any reasonable criterion.
- the disclosed methods may be readily implemented in software. Alternatively, the disclosed methods may be implemented partially or fully implemented in hardware using standard logic circuits or specifically on a single chip using VLSI. Whether software or hardware is used to implement the method varies depending on the speed and efficiency requirements of the system and also the particular function and the particular software or hardware systems and the particular microprocessor or microcomputer systems being utilized.
Abstract
Description
- The present invention is directed to a method of detecting images compressed in accordance with the conventional JPEG image compression standard, and more particularly, a method of detection a blocking signature in an image to provide identification of a JPEG compressed image.
- Data compression is required in data handling processes, where too much data is present for practical applications using the data. Commonly, compression is used in communication links, where the time to transmit is long, or where bandwidth is limited. Another use for compression is in data storage, where the amount of media space on which the data is stored can be substantially reduced with compression. A device showing either or both of these cases is a digital copier where an intermediate storage is used for collation, reprint or any other digital copier functions. Additionally, digital copiers often allow the printing of externally received data. Generally speaking, scanned images and print masters, i.e., electronic representations of hard copy documents, are commonly large, and thus are desirable candidates for compression.
- The method disseminated by the JPEG committee for still image compression is described in detail in “JPEG: Still Image Compression Standard”, by W. Pennebaker and J. Mitchell, published by Van Nostrand Reinhold in 1992. We will refer to the lossy compression modes based on the discrete cosine transform and it will be called JPEG compression in this application. JPEG compression is a lossy system that reduces data redundancies based on pixel to pixel correlations. Generally, in images, on a pixel to pixel basis, an image does not change very much. An image therefore has what is known as “natural spatial correlation”. In natural scenes, correlation is generalized, but not exact. Noise makes each pixel somewhat different from its neighbors.
- Generally, as shown in FIG. 1, a JPEG compression and decompression system is illustrated. A more complete discussion may be had by referencing U.S. Pat. No. 5,321,522 to Eschbach and U.S. Pat. No. 5,359,676 to Fan. The entire contents of U.S. Pat. No. 5,321,522 and U.S. Pat. No. 5,359,676 are hereby incorporated by reference.
- Initially provided is
tile memory 10 for storing an M×M portion of the image. From the portion of the image stored in tile memory, the discrete cosine transform (DCT), transformer 12 forms a frequency space representation of the image. Hardware implementations are available, such as the C-Cube Microsystems CL550A JPEG image compression processor, which operates in either the compression or the decompression mode according to the proposed JPEG standard. As will be described below, the implementation of the invention can be in either in software or hardware. - A divisor/
quantization device 14 is used, from a set of values referred to as a Q-Table, stored in aQ table memory 16, so that a distinct Q table value is divided into the DCT value, returning the integer portion of the value as the quantized DCT value. Astatistical encoder 20 often using Huffman codes is used to endcode the quantized DCT values to generate the compressed image that is output for storage, transmission, etc. - Discrete cosine transforms are well known, and hardware exists to perform the transform on image data, e.g., U.S. Pat. No. 5,049,991 to Niihara, U.S. Pat. No. 5,001,559 to Gonzales et al., and U.S. Pat. No. 4,999,705 to Puri.
- To decompress the now-compressed image, and with reference to FIG. 1, a series of functions or steps are followed to reverse the process described. Huffman encoding is removed at
decoder 50. The image signal now represents the quantized DCT coefficients, which are multiplied at signal multiplier 52 by the Q table values inmemory 54 in a process inverse to the compression process. Atinverse transformer 56, the inverse transform of the discrete cosine transform is derived, and the output image in the spatial domain is stored atimage buffer 58. - In U.S. Pat. No. 5,321,522 and U.S. Pat. No. 5,379,122 to Eschbach, U.S. Pat. No. 5,359,676 to Fan, the standard process described in FIG. 1 is varied. The original image is compressed; the compressed representation is decompressed. The decompressed image is additionally filtered to improve appearance, but in doing so, it may be forced outside the range of images that are possibly derived from the original image. The DCT representation of the image is therefore altered, in order to force the image into the acceptable range of images. The processes may be used iteratively.
- Some image formats that involve compression such those using JPEG inflict degradation to the image. When a system invokes to print one of these compressed images, the incoming image may receive special processing to remove those artifacts. First, however, one has to determine whether the image was compressed beforehand.
- The present invention proposes a method to identify whether the image was compressed in the past. Moreover, the present invention proposes a method to identify whether the image was JPEG compressed in the past. By enabling identification of compressed images, the present invention will enable the printing system to steer a compressed image towards a cleaning image processing operation, thereby enabling the printing system to clean-up the image from any undesirable artifacts.
- The method of the present invention is based on the analysis of subtle blocking discontinuities that are present and readily discernible in compressed images. For example in producing JPEG compressed images, the image is divided into blocks that are transformed, quantized, and compressed virtually independently. Thus, discontinuities across block boundaries (blocking effects) account for the most noticeable compression artifact caused by JPEG compression. The higher the compression the higher the blocking. The present invention performs an analysis of the blocking discontinuities as an indicative of compression history.
- One aspect of the present invention is a method for detecting if an image is compressed. The method computes the absolute difference between two neighbor pixels of an image, for a predetermined number of pixels of the image, horizontally and vertically; divides the results into first differences that correspond to crossing block boundaries (I) and second differences that correspond to not crossing block boundaries (II); computes histograms from samples in I and II; normalizes each histogram; and determines if the image is compressed based on a difference between the two normalized histograms.
- A second aspect of the present invention is a method for detecting if an image is compressed. The method determines a block grid within the image; establishes blocks from the determined grid; computes differences between samples inside the established blocks; computes differences between samples across the established blocks; and determines that the image is compressed based on characteristics derived from statistics of the computed differences.
- A third aspect of the present invention is a method of determining if an image is compressed. The method determines a block grid within the image; establishes blocks from the determined grid; for each block, computes a first set of differences from four adjacent pixels located within the block; for each block, computes a second set of differences from four adjacent pixels, each pixel being located in a corner of four adjacent blocks; computes histogram H(n) for the first set of differences and histogram H′(n) for the second set of differences; normalizes the histograms; and determines if the image is compressed based on a difference between the two normalized histograms.
- A fourth aspect of the present invention is a method of determining if an image is compressed. The method determines a block grid within the image; establishes blocks from the determined grid; for each block, computes a first set of differences from a first set of four adjacent pixels located within the block; for each block, computes a second set of differences from a second set of four adjacent pixels located within the block; for each block, computes a third set of differences from a third set of four adjacent pixels, each pixel in the third set being located in a corner of four adjacent blocks; computes histogram H0(n) for the first set of differences, histogram, histogram H1(n) for the second set of differences, and histogram H′(n) for the third set of differences; normalizes the histograms; and determines if the image is compressed based on a difference between the three normalized histograms.
- A fifth aspect of the present invention is a method for determining a grid within an image. The method computes a first sum of absolute values of the differences in a horizontal direction comprising only samples which are a predetermined number of pixels apart; computes a second sum of absolute values of the differences in a vertical direction comprising only samples which are the predetermined number of pixels apart; and determines if the image contains a grid based on a relationship between the first and second sums and a predetermined threshold.
- A sixth aspect of the present invention is a method for determining a grid location within an image. Let P(i,j) be the light intensity of image pixels at position (i,j) in the image. The method computes a first sum EH of absolute values of the differences in a horizontal direction comprising only samples that are a predetermined number of pixels R apart wherein
-
- determines if the image contains a grid based on a relationship between the first and second sums and a predetermined threshold; and locates a boundary in the R-pixel-spaced grid as a point vertically shifted by DV pixels from an origin and horizontally shifted by DH pixels from the origin, wherein DV and DH are values which maximize EV and EH, respectively.
- Another aspect of the present invention is a method for detecting if an image is compressed. The method computes the absolute difference between two neighbor pixels of an image, for a predetermined number of pixels of the image, horizontally and vertically; divides the results into first differences that correspond to crossing block boundaries (I) and second differences that correspond to not crossing block boundaries (II); and determines if the image is compressed based on a difference between statistics of the first and second difference sequences.
- A further aspect of the present invention is a method to detect if an image is compressed. The method detects blocking artifacts in the image indicative of compression and provides an output indicative of compression upon detection of the blocking artifacts.
- Further objects and advantages of the present invention will become apparent from the following description and the various features of the present invention.
- The following is a brief description of each drawing used to describe the present invention, and thus, are being presented for illustrative purposes only and should not be limitative of the scope of the present invention, wherein:
- FIG. 1 shows a functional block diagram for the prior art ADCT compression/recompression process;
- FIG. 2 shows a typical application for the proposed embodiment;
- FIG. 3 is a flowchart showing one embodiment of the present invention;
- FIG. 4 illustrates normalized histograms for an uncompressed image;
- FIG. 5 illustrates normalized histograms for a compressed image;
- FIG. 6 illustrates the difference between FIGS. 5 and 6;
- FIG. 7 illustrates pixel selection for a second embodiment of the present invention; and
- FIG. 8 illustrates pixel selection for a third embodiment of the present invention.
- With reference initially to FIG. 2, it will be appreciated the present invention may conveniently be included in a workstation or personal computer generally indicated as60, operating in accordance with a program implementing the method described herein. Conveniently, compressed images are received at
personal computer 60 from atransmission line 62, viamodem 64. Image received and decompressed may be reproduced at adisplay 66 associated withworkstation 60; at aprinter 68 with or without further processing by the workstation at memory associated with the personal computer; or for re-transmission as an uncompressed image. - As discussed above, some image formats, which involve JPEG compression, inflict degradation to the image. An example of this degradation is the formation of structure in the image that resembles an underlying grid within the image. This grid formation can be very distracting in the rendered image. Furthermore, sharp edges such as those present in images containing text and graphics may also be smoothed and distorted by JPEG compression. Thus, when printing the compressed incoming image, the image may require special processing to remove these artifacts. For example, in some printers the image may undergo sigma filtering processing to eliminate compression artifacts.
- First, however, the printing system has to determine whether the incoming uncompressed image was compressed beforehand. The preferred embodiment of the present invention proposes to identify whether the image was JPEG compressed in the past based on the analysis of subtle blocking discontinuities.
- In JPEG, the image is divided into blocks that are transformed, quantized, and compressed virtually independently. Thus, discontinuities across block boundaries (blocking effects) account for the most noticeable compression artifact caused by JPEG compression. The higher the compression ratio, the greater the impact of the blocking effects is on the rendered image.
- As noted before, to eliminate these artifacts, the printing system needs an effective way to recognize a compressed or blocked image. The present invention performs an analysis of the blocking discontinuities as an indicative of compression history. It is noted that previously compressed images have more discontinuities across the borders of the 8×8 blocks than images that were not compressed.
- Given this fact, a preferred embodiment of the present invention utilizes a method as illustrates in FIG. 3. In FIG. 3, step S1 computes the absolute difference between two neighbor pixels, for all pixels, horizontally and vertically. At step S2, the present invention divides the result into differences that cross the block boundaries (I) and those that do not cross the block boundaries (II). At Step S3, the present invention computes the histogram of samples in I and II, and then step S4 normalizes each histogram such that their sum is 1. At step S5, the present invention analyzes the difference between the two normalized histograms.
- FIG. 4 depicts a normalized histogram for an area I (across boundaries) and for an area II (internal to a block) for an uncompressed image. FIG. 5 depicts a normalized histogram for an area I (across boundaries) and for an area II (internal to a block) for the same image after compressing using
quality factor 75 in standard JPEG. This quality factor maintains excellent image quality and yields only modest compression ratios, in this case 5.6-to-1. - FIGS. 5 and 6 illustrate a large shift of the histograms due to the compression. First the internal differences are flattened as one can see from the fact that the number of very small differences increased. At the same time the differences across the block boundaries seemed to increase.
- FIG. 6 shows the difference between the histograms in FIGS. 5 and 6 illustrating the large increase in the difference between regions I and II after the image is compressed.
- One preferred embodiment of the present invention to realize the detection of the compressed image is to take the sum of the absolute differences between normalized histogram in regions I and II, i.e. K=sum(abs(norm_hist_I(0:50)−norm_hist_II(0:50))). Only the first 50 elements of the histogram are included because the neighbor-pixel differences are very unlikely to be that high even after compression and the histogram entries are virtually zero beyond this point. In other words, the remaining noisy histogram samples would not contribute to a positive identification.
- The resulting number K can be compared to a predetermined threshold value for hard decision. This hard decision threshold can be established through experimentation of user choice since the threshold only effects the turning ON or OFF of the special processing operation which affects the image output, a very subjective decision based on the user's personal tastes. On the other hand, the resulting number K can be mapped to confidence numbers for a soft decision.
- In one embodiment of the present invention, the method utilizes the following parameters or thresholds:
- A. The image is unlikely to have been compressed if K<=0.05
- B. The image is likely to have been compressed if 0.05<K<0.15
- C. The image is very likely to have been compressed if K>=0.15
- In order to find the correct position of the grid of 8×8 blocks (in case the image was previously cropped from another one) one must first decide where the grid lies before using the detection method described above.
- The present invention finds the correct position of the grids by computing the sum of absolute values of the differences in one direction comprising only samples which are 8 pixels apart and by looking for larger appearance of blocking artifacts. Then the process is repeated for the other direction; i.e.,
- DV and DH are selected as the values for which EV and EH were larger, respectively.
- In this process, the block grid in the image is assumed to be shifted by DVx DH pixels from the origin. Note that the difference evaluation just needs to be done once while the results can be applied for both the energy and histogram computations.
- It is evident for those skilled in the art that the present invention can be practiced to a subset of the image pixels. Said subset can correspond to a portion of the image or to a number of non adjacent pairs of pixels chosen from the image according to any reasonable criterion.
- The method was tested on several images. The results are shown in Table I for 10 monochrome images, wherein QXX indicates a quality factor of XX using the example (default) JPEG quantizer tables and a scaling (quality) factor as practiced by the Independent JPEG Group's JPEG compression software. Q100 represents nearly perfect image (minimum quantization) but yielding very low compression, giving a reconstructed image that is indistinguishable from the original image since this setting achieves the best quality JPEG can provide. Q90 has invisible artifacts and its quality is excellent for all applications achieving compression ratios typically lower than 5:1. Quality factors of 50 and below are more likely scenarios where any artifact removal processing might take place.
TABLE I Values of K Im- age Original Q100 Q90 Q70 Q50 Q30 Q10 1 0.0442 0.0470 0.0871 0.2437 0.3211 0.4712 0.6552 2 0.0513 0.0474 0.1141 0.2268 0.3185 0.4378 0.6047 3 0.0164 0.0173 0.1642 0.2678 0.3860 0.4045 0.4553 4 0.0393 0.0399 0.1984 0.3200 0.3984 0.4340 0.5224 5 0.0359 0.0402 0.1561 0.3098 0.4363 0.5663 0.7479 6 0.0312 0.0303 0.0508 0.1468 0.1936 0.2508 0.4039 7 0.0382 0.0387 0.1638 0.3411 0.4540 0.5767 0.6520 8 0.0415 0.0434 0.1226 0.1975 0.2795 0.3654 0.4847 9 0.0397 0.0199 0.3282 0.4155 0.3424 0.3019 0.3096 10 0.0215 0.0212 0.0529 0.1387 0.1671 0.2424 0.4656 - Other mapping methods can be used to interpret K; e.g., mapping K ranging from 0.01 to 0.6 to a scale from 0 too 100 to indicate the likelihood that the image was compressed using JPEG.
- In another embodiment of the present invention, it takes about 6 additions per block of 8×8 pixels and simple histogram manipulation to detect whether the image was previously compressed or not. The performance of this method is comparable to the one described above but has a lower implementation cost.
- As noted before, the above described method (FIG. 3) analyzes the histograms of the differences between neighbor samples that cross block boundaries against differences between samples that do not cross block boundaries. In the second embodiment of the present invention, the method still performs an analysis of the blocking discontinuities as an indicative of compression history since a previously compressed image has more discontinuities across the borders of the 8×8 blocks than an image that was not compressed.
-
- Lastly, the value E is mapped to a subjective or objective indication value, as discussed above.
- The same images from Table 1 above were used with this second embodiment to verify how E behaves as a function of compression. The results are shown in Table 2 below.
TABLE 2 Values of E Im- age Original Q100 Q90 Q70 Q50 Q30 Q10 1 0.0779 0.0889 0.3998 0.7072 0.7982 0.9058 1.1212 2 0.1106 0.1131 0.4732 0.6795 0.7581 0.8597 1.1073 3 0.0484 0.0468 0.5243 0.6330 0.7351 0.7863 0.8758 4 0.2279 0.2258 0.6171 0.6878 0.8085 0.7555 0.7971 5 0.0266 0.0315 0.5943 0.9024 1.0789 1.2194 1.2409 6 0.0506 0.0496 0.1855 0.4167 0.5106 0.5868 0.8100 7 0.0844 0.0678 0.6359 0.9514 1.0343 1.1013 1.1232 8 0.0967 0.1071 0.3341 0.5213 0.7133 0.7921 0.8987 9 0.0355 0.0897 0.6339 0.6844 0.5876 0.5434 0.5790 10 0.1169 0.0978 0.1794 0.3527 0.4689 0.5820 0.8743 - From this verification, the parameters for E should be as follows:
- E<0.3 Not compressed at very high quality
- 0.3≦E≦0.5 Likely compressed
- E>0.5 Very likely compressed
-
- Lastly, the ratio E0/E1 is mapped to a subjective or objective indication value, in the same manner as discussed above. In this embodiment, a threshold of 3 or 4 (e.g. E0/E1>3) is a reliable indicator for detecting a compressed image. This variation is more robust than the second embodiment, although requiring a little more computation. Other mapping methods can be used to interpret E; e.g., mapping E to a continuous confidence number. It is noted that E is only an indicator of blockiness in the image, therefore, one needs to be very careful to not use E to determine how much compression was applied to an image. Lastly, the position of the 8×8 block grid can be either assumed or detected.
- It is evident for those skilled in the art that the present invention can be practiced to a subset of the image pixels. Said subset can correspond to a portion of the image or to a number of non adjacent pairs of pixels chosen from the image according to any reasonable criterion.
- The disclosed methods may be readily implemented in software. Alternatively, the disclosed methods may be implemented partially or fully implemented in hardware using standard logic circuits or specifically on a single chip using VLSI. Whether software or hardware is used to implement the method varies depending on the speed and efficiency requirements of the system and also the particular function and the particular software or hardware systems and the particular microprocessor or microcomputer systems being utilized.
- While this invention has been described in conjunction with a preferred embodiment thereof, it is evident that many alternatives, modifications, and variations will be apparent to those skilled in the art. Accordingly, it is intended to embrace all such alternatives, modifications, and variations as fall within the spirit and broad scope of the appended claims.
Claims (29)
Priority Applications (1)
Application Number | Priority Date | Filing Date | Title |
---|---|---|---|
US10/037,905 US20020097911A1 (en) | 1998-11-13 | 2001-11-09 | Blocking signature detection for identification of JPEG images |
Applications Claiming Priority (2)
Application Number | Priority Date | Filing Date | Title |
---|---|---|---|
US09/191,245 US6385342B1 (en) | 1998-11-13 | 1998-11-13 | Blocking signature detection for identification of JPEG images |
US10/037,905 US20020097911A1 (en) | 1998-11-13 | 2001-11-09 | Blocking signature detection for identification of JPEG images |
Related Parent Applications (1)
Application Number | Title | Priority Date | Filing Date |
---|---|---|---|
US09/191,245 Division US6385342B1 (en) | 1998-11-13 | 1998-11-13 | Blocking signature detection for identification of JPEG images |
Publications (1)
Publication Number | Publication Date |
---|---|
US20020097911A1 true US20020097911A1 (en) | 2002-07-25 |
Family
ID=22704700
Family Applications (2)
Application Number | Title | Priority Date | Filing Date |
---|---|---|---|
US09/191,245 Expired - Lifetime US6385342B1 (en) | 1998-11-13 | 1998-11-13 | Blocking signature detection for identification of JPEG images |
US10/037,905 Abandoned US20020097911A1 (en) | 1998-11-13 | 2001-11-09 | Blocking signature detection for identification of JPEG images |
Family Applications Before (1)
Application Number | Title | Priority Date | Filing Date |
---|---|---|---|
US09/191,245 Expired - Lifetime US6385342B1 (en) | 1998-11-13 | 1998-11-13 | Blocking signature detection for identification of JPEG images |
Country Status (3)
Country | Link |
---|---|
US (2) | US6385342B1 (en) |
EP (1) | EP1001608A3 (en) |
JP (1) | JP4391641B2 (en) |
Cited By (10)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
US20050244061A1 (en) * | 2004-04-29 | 2005-11-03 | Doron Shaked | System and method for estimating compression noise in images |
US20050244075A1 (en) * | 2004-04-29 | 2005-11-03 | Doron Shaked | System and method for estimating image noise |
US20050244074A1 (en) * | 2004-04-29 | 2005-11-03 | Doron Shaked | System and method for estimating image sharpness |
EP1641270A1 (en) * | 2003-07-02 | 2006-03-29 | Sony Corporation | Block distortion detection device, block distortion detection method, and video signal processing device |
US20070140590A1 (en) * | 2005-12-16 | 2007-06-21 | Fuji Xerox Co., Ltd. | Image evaluation apparatus, image evaluation method, computer readable medium and computer data signal |
US20070217712A1 (en) * | 2006-03-16 | 2007-09-20 | Sen-Huang Tang | Method and apparatus for scaling image data |
US20070280551A1 (en) * | 2006-05-31 | 2007-12-06 | Xerox Corporation | Removing ringing and blocking artifacts from JPEG compressed document images |
US20070285820A1 (en) * | 2004-06-25 | 2007-12-13 | Toru Morita | Data Recording Device, Data Recording Method, and Recording Medium |
US20100226574A1 (en) * | 2009-03-04 | 2010-09-09 | Fujifilm Corporation | Region extraction apparatus and region extraction method |
US20130051703A1 (en) * | 2010-05-11 | 2013-02-28 | Zoran (France) | Method for detecting directions of regularity in a two-dimensional image |
Families Citing this family (9)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
US6385342B1 (en) * | 1998-11-13 | 2002-05-07 | Xerox Corporation | Blocking signature detection for identification of JPEG images |
IL131092A (en) * | 1999-07-25 | 2006-08-01 | Orbotech Ltd | Optical inspection system |
US6643410B1 (en) | 2000-06-29 | 2003-11-04 | Eastman Kodak Company | Method of determining the extent of blocking artifacts in a digital image |
US7003174B2 (en) | 2001-07-02 | 2006-02-21 | Corel Corporation | Removal of block encoding artifacts |
US7720924B2 (en) * | 2003-12-12 | 2010-05-18 | Syniverse Icx Corporation | System providing methodology for the restoration of original media quality in messaging environments |
WO2005060272A1 (en) * | 2003-12-16 | 2005-06-30 | Agency For Science, Technology And Research | Image and video quality measurement |
US7620248B2 (en) * | 2004-11-19 | 2009-11-17 | Microsoft Corporation | System and method for validating graphical components of images |
US7477785B2 (en) * | 2004-11-19 | 2009-01-13 | Microsoft Corporation | Fuzzy image comparator |
US7747082B2 (en) * | 2005-10-03 | 2010-06-29 | Xerox Corporation | JPEG detectors and JPEG image history estimators |
Citations (1)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
US5787207A (en) * | 1991-12-30 | 1998-07-28 | Golin; Stuart J. | Method and apparatus for minimizing blockiness in reconstructed images |
Family Cites Families (13)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
US5209220A (en) | 1989-10-05 | 1993-05-11 | Olympus Optical Co., Ltd. | Endoscope image data compressing apparatus |
US5337088A (en) * | 1991-04-18 | 1994-08-09 | Matsushita Electric Industrial Co. Ltd. | Method of correcting an image signal decoded in block units |
US5574503A (en) * | 1992-03-31 | 1996-11-12 | Rockwell International | Adaptive interframe video data compression and start-up techniques |
WO1995014348A1 (en) * | 1993-11-16 | 1995-05-26 | International Business Machines Corporation | Method and apparatus for alignment of images for template elimination |
US5592226A (en) * | 1994-01-26 | 1997-01-07 | Btg Usa Inc. | Method and apparatus for video data compression using temporally adaptive motion interpolation |
US5818364A (en) * | 1996-06-19 | 1998-10-06 | Hewlett-Packard Company | High bit-rate huffman decoding |
EP2190205A3 (en) | 1997-05-28 | 2010-10-06 | Sony Corporation | Method and apparatus for reducing block distortion and method and apparatus for encoding data |
GB9712645D0 (en) | 1997-06-18 | 1997-08-20 | Nds Ltd | Improvements in or relating to image processing |
US6795580B1 (en) | 1998-09-10 | 2004-09-21 | Tektronix, Inc. | Picture quality measurement using blockiness |
US6256416B1 (en) * | 1998-11-13 | 2001-07-03 | Xerox Corporation | Blocking signature detection for identification of JPEG images |
US6385342B1 (en) * | 1998-11-13 | 2002-05-07 | Xerox Corporation | Blocking signature detection for identification of JPEG images |
US6195457B1 (en) * | 1998-11-13 | 2001-02-27 | Xerox Corporation | Blocking signature detection for identification of JPEG images |
US6219450B1 (en) * | 1998-11-13 | 2001-04-17 | Xerox Corporation | Blocking signature detection for identification JPEG images |
-
1998
- 1998-11-13 US US09/191,245 patent/US6385342B1/en not_active Expired - Lifetime
-
1999
- 1999-11-01 JP JP31111799A patent/JP4391641B2/en not_active Expired - Fee Related
- 1999-11-08 EP EP99308884A patent/EP1001608A3/en not_active Withdrawn
-
2001
- 2001-11-09 US US10/037,905 patent/US20020097911A1/en not_active Abandoned
Patent Citations (1)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
US5787207A (en) * | 1991-12-30 | 1998-07-28 | Golin; Stuart J. | Method and apparatus for minimizing blockiness in reconstructed images |
Cited By (23)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
EP1641270A1 (en) * | 2003-07-02 | 2006-03-29 | Sony Corporation | Block distortion detection device, block distortion detection method, and video signal processing device |
EP1641270A4 (en) * | 2003-07-02 | 2010-06-23 | Sony Corp | Block distortion detection device, block distortion detection method, and video signal processing device |
US7356195B2 (en) | 2004-04-29 | 2008-04-08 | Hewlett-Packard Development Company, L.P. | System and method for estimating image sharpness |
US20050244074A1 (en) * | 2004-04-29 | 2005-11-03 | Doron Shaked | System and method for estimating image sharpness |
US7266246B2 (en) | 2004-04-29 | 2007-09-04 | Hewlett-Packard Development Company, L.P. | System and method for estimating compression noise in images |
US20050244075A1 (en) * | 2004-04-29 | 2005-11-03 | Doron Shaked | System and method for estimating image noise |
US20050244061A1 (en) * | 2004-04-29 | 2005-11-03 | Doron Shaked | System and method for estimating compression noise in images |
US7570831B2 (en) | 2004-04-29 | 2009-08-04 | Hewlett-Packard Development Company, L.P. | System and method for estimating image noise |
US20070285820A1 (en) * | 2004-06-25 | 2007-12-13 | Toru Morita | Data Recording Device, Data Recording Method, and Recording Medium |
US7937550B2 (en) * | 2004-06-25 | 2011-05-03 | Sony Corporation | Data recording device, data recording method, and recording medium |
US20070140590A1 (en) * | 2005-12-16 | 2007-06-21 | Fuji Xerox Co., Ltd. | Image evaluation apparatus, image evaluation method, computer readable medium and computer data signal |
US8135232B2 (en) | 2005-12-16 | 2012-03-13 | Fuji Xerox Co., Ltd. | Image evaluation apparatus, image evaluation method, computer readable medium and computer data signal |
US20110164824A1 (en) * | 2005-12-16 | 2011-07-07 | Fuji Xerox Co., Ltd. | Image evaluation apparatus, image evaluation method, computer readable medium and computer data signal |
US20070217712A1 (en) * | 2006-03-16 | 2007-09-20 | Sen-Huang Tang | Method and apparatus for scaling image data |
US7532767B2 (en) | 2006-05-31 | 2009-05-12 | Xerox Corporation | Removing ringing and blocking artifacts from JPEG compressed document images |
US7634150B2 (en) | 2006-05-31 | 2009-12-15 | Xerox Corporation | Removing ringing and blocking artifacts from JPEG compressed document images |
US20090214113A1 (en) * | 2006-05-31 | 2009-08-27 | Xerox Corporation | Removing Ringing and Blocking Artifacts from JPEG Compressed Document Images |
US20070280551A1 (en) * | 2006-05-31 | 2007-12-06 | Xerox Corporation | Removing ringing and blocking artifacts from JPEG compressed document images |
US20100226574A1 (en) * | 2009-03-04 | 2010-09-09 | Fujifilm Corporation | Region extraction apparatus and region extraction method |
US8620076B2 (en) * | 2009-03-04 | 2013-12-31 | Fujifilm Corporation | Region extraction apparatus and region extraction method |
US20130051703A1 (en) * | 2010-05-11 | 2013-02-28 | Zoran (France) | Method for detecting directions of regularity in a two-dimensional image |
US8712191B2 (en) * | 2010-05-11 | 2014-04-29 | Zoran (France) S.A. | Method for detecting directions of regularity in a two-dimensional image |
US9105106B2 (en) | 2010-05-11 | 2015-08-11 | Zoran (France) S.A. | Two-dimensional super resolution scaling |
Also Published As
Publication number | Publication date |
---|---|
JP4391641B2 (en) | 2009-12-24 |
JP2000151418A (en) | 2000-05-30 |
EP1001608A2 (en) | 2000-05-17 |
EP1001608A3 (en) | 2001-05-02 |
US6385342B1 (en) | 2002-05-07 |
Similar Documents
Publication | Publication Date | Title |
---|---|---|
US6385342B1 (en) | Blocking signature detection for identification of JPEG images | |
US5432870A (en) | Method and apparatus for compressing and decompressing images of documents | |
US7747082B2 (en) | JPEG detectors and JPEG image history estimators | |
EP0635985B1 (en) | Improved decompression standard for ADCT-compressed document images | |
US6259823B1 (en) | Signal adaptive filtering method and signal adaptive filter for reducing blocking effect and ringing noise | |
US7564585B2 (en) | Wavelet-based image processing path | |
US7139437B2 (en) | Method and system for removing artifacts in compressed images | |
US7532767B2 (en) | Removing ringing and blocking artifacts from JPEG compressed document images | |
US7783125B2 (en) | Multi-resolution processing of digital signals | |
JPH10327334A (en) | Signal adaptive filtering method for decreasing ringing noise and its filter | |
US6996184B2 (en) | Image-data processing apparatus | |
US7397953B2 (en) | Image block classification based on entropy of differences | |
US8041135B2 (en) | Image encoding apparatus and control method thereof | |
EP0716548B1 (en) | Efficient iterative decompression of standard ADCT-compressed images | |
US7187805B1 (en) | Maximum likelihood estimation of JPEG quantization values | |
US6546145B1 (en) | Image compression using selection of quantization method | |
US6219450B1 (en) | Blocking signature detection for identification JPEG images | |
US6256416B1 (en) | Blocking signature detection for identification of JPEG images | |
US6195457B1 (en) | Blocking signature detection for identification of JPEG images | |
US6304678B1 (en) | Image artifact reduction using maximum likelihood parameter estimation | |
US7570821B2 (en) | Apparatus and method for image coding | |
US6324307B1 (en) | System and method for reducing unwanted noise in digital data | |
US7076109B2 (en) | System and method of automatically determining the dominant periodicity in sequential binary data | |
Lam et al. | Facsimile signal processing for Chinese characters |
Legal Events
Date | Code | Title | Description |
---|---|---|---|
AS | Assignment |
Owner name: BANK ONE, NA, AS ADMINISTRATIVE AGENT, ILLINOIS Free format text: SECURITY AGREEMENT;ASSIGNOR:XEROX CORPORATION;REEL/FRAME:013111/0001 Effective date: 20020621 Owner name: BANK ONE, NA, AS ADMINISTRATIVE AGENT,ILLINOIS Free format text: SECURITY AGREEMENT;ASSIGNOR:XEROX CORPORATION;REEL/FRAME:013111/0001 Effective date: 20020621 |
|
AS | Assignment |
Owner name: JPMORGAN CHASE BANK, AS COLLATERAL AGENT, TEXAS Free format text: SECURITY AGREEMENT;ASSIGNOR:XEROX CORPORATION;REEL/FRAME:015134/0476 Effective date: 20030625 Owner name: JPMORGAN CHASE BANK, AS COLLATERAL AGENT,TEXAS Free format text: SECURITY AGREEMENT;ASSIGNOR:XEROX CORPORATION;REEL/FRAME:015134/0476 Effective date: 20030625 |
|
STCB | Information on status: application discontinuation |
Free format text: ABANDONED -- AFTER EXAMINER'S ANSWER OR BOARD OF APPEALS DECISION |
|
AS | Assignment |
Owner name: XEROX CORPORATION, CONNECTICUT Free format text: RELEASE BY SECURED PARTY;ASSIGNOR:JPMORGAN CHASE BANK, N.A. AS SUCCESSOR-IN-INTEREST ADMINISTRATIVE AGENT AND COLLATERAL AGENT TO BANK ONE, N.A.;REEL/FRAME:061388/0388 Effective date: 20220822 Owner name: XEROX CORPORATION, CONNECTICUT Free format text: RELEASE BY SECURED PARTY;ASSIGNOR:JPMORGAN CHASE BANK, N.A. AS SUCCESSOR-IN-INTEREST ADMINISTRATIVE AGENT AND COLLATERAL AGENT TO JPMORGAN CHASE BANK;REEL/FRAME:066728/0193 Effective date: 20220822 |