# US 2018/0324438 A1 · Method, device, and computer-readable medium for compressing image

> Agents: this data is available as JSON from the patentgrep API and MCP server — see https://patentgrep.com/llms.txt

- Number: US 2018/0324438 A1
- Document ID: US20180324438A1
- Status: Published application
- Kind: A1
- Application number: 16/019,324
- Filed: 2018-06-26
- Published: 2018-11-08
- Earliest claimed: 2016-06-15
- Assignees: abenecel Inc.
- Applicants: abenecel Inc.
- Inventors: Jun Ky KWAK
- Web page: https://patentgrep.com/patent/US20180324438A1

## CPC

- H04N 19/14: Coding unit complexity, e.g. amount of activity or edge presence estimation (H04N19/146 takes precedence)
- G06T 5/20: using local operators
- G06T 5/73: Deblurring; Sharpening
- H04N 19/103: Selection of coding mode or of prediction mode
- H04N 19/117: Filters, e.g. for pre-processing or post-processing (sub-band filter banks H04N19/635)
- H04N 19/119: Adaptive subdivision aspects, e.g. subdivision of a picture into rectangular or non-rectangular coding blocks
- H04N 19/146: Data rate or code amount at the encoder output
- H04N 19/157: Assigned coding mode, i.e. the coding mode being predefined or preselected to be further used for selection of another element or parameter
- H04N 19/176: the region being a block, e.g. a macroblock
- H04N 19/40: using video transcoding, i.e. partial or full decoding of a coded input stream followed by re-encoding of the decoded output stream
- H04N 19/86: involving reduction of coding artifacts, e.g. of blockiness
- H04N: PICTORIAL COMMUNICATION, e.g. TELEVISION
- G06T: IMAGE DATA PROCESSING OR GENERATION, IN GENERAL

## Abstract

The present invention relates to a method of compressing an image, for maintaining an image format, and providing an image having a high compressibility while minimizing image quality degradation for an original image regardless of the image format. The method of compressing an image embodied in a computing device according to an embodiment of the present invention includes: a file format determination step of determining whether a file format of an original image is a lossy compressed image, a lossless compressed image, or an uncompressed image; an image block division step of dividing the original image into a plurality of image blocks; and an image conversion step of converting the original image in a different manner according to the file format of the original image.

## Claims

### Claim 1

A method of compressing an image implemented by a computing device, the method comprising:
a file format determination step of determining whether a file format of an original image is a lossy compressed image, a lossless compressed image, or an uncompressed image;
an image block division step of dividing the original image into a plurality of image blocks; and
an image conversion step of converting the original image in a different manner according to the file format of the original image.

### Claim 2 (depends on 1)

The method of claim 1, wherein the image conversion step comprises:
converting the original image by using at least two different manners according to whether the original image is compressed and whether the original image is lossy upon compression; and
selecting one of the at least two converted images as a final compressed image, or selecting one of at least two compressed images of the at least two converted images as a final compressed image.

### Claim 3 (depends on 2)

The method of claim 2, wherein the compression method for the compressed image in the image conversion step corresponds to the compression method for the original image.

### Claim 4 (depends on 1)

The method of claim 1, wherein the image conversion step comprises performing a different image processing for each image block by determining complexity or a number of colors of the image block of the original image.

### Claim 5 (depends on 1)

The method of claim 1, wherein, when the original image is the lossy compressed image or the lossless compressed image, the image conversion step comprises:
generating at least two converted images by converting the original image by using at least two manners;
generating at least two compressed images by performing lossy or lossless compression on the converted images; and
selecting an image having a smaller volume between the at least two compressed images as a final compressed image.

### Claim 6 (depends on 1)

The method of claim 1, wherein, when the original image is the uncompressed image, the image conversion step comprises:
generating at least two converted images by converting the original image by using at least two manners;
generating at least two compressed images by performing lossless compression on the converted images; and
selecting a corresponding compressed image having a smaller volume between the at least two converted images as a final compressed image.

### Claim 7 (depends on 1)

The method of claim 1, wherein, when the original image is the lossy compressed image, the image conversion step comprises:
determining complexity for each image block of the original image; and
generating a first converted image by performing blur-processing for each image block according to the complexity.

### Claim 8 (depends on 1)

The method of claim 1, wherein, when the original image is the lossy compressed image, the image conversion step comprises:
performing blur-processing on the original image;
extracting an edge area of the original image; and
generating a second converted image by combining an original area of a preprocessed image with an area corresponding to the edge area in the original image which is blur-processed.

### Claim 9 (depends on 1)

The method of claim 1, wherein, when the original image is the lossy compressed image, the image conversion step comprises:
determining complexity for each image block of the original image;
generating a first converted image by performing blur-processing for each image block according to the complexity;
performing blur-processing on the original image;
extracting an edge area of the original image;
generating a second converted image by combining an original area of the preprocessed image with an area corresponding to the edge area in the original image which is blur-processed; and
determining one of the first converted image and the second converted image or one compressed image as a final compressed image.

### Claim 10 (depends on 1)

The method of claim 1, wherein, when the original image is the lossless compressed image or the uncompressed image, the image conversion step comprises:
determining a number of colors for each image block of the original image; and
generating a first converted image by performing a different dithering processing for each image block according to the number of colors.

### Claim 11 (depends on 1)

The method of claim 1, wherein, when the original image is the lossless compressed image or the uncompressed image, the image conversion step comprises:
determining complexity for each image block of the original image; and
generating a second converted image by performing a different dithering processing and a blur-processing for each image block according to the complexity.

### Claim 12 (depends on 1)

The method of claim 1, wherein, when the original image is the lossless compressed image or the uncompressed image, the image conversion step comprises:
determining a number of colors for each image block of the original image;
generating a first converted image by performing a different dithering processing for each image block according to the number of colors;
determining complexity for each image block of the original image, and
generating a second converted image by performing a different dithering processing and a blur-processing for each image block according to the complexity; and
determining one of the first converted image and the second converted image or one compressed image as a final compressed image.

### Claim 13 (depends on 1)

The method of claim 1, the image conversion step comprises:
determining complexity for each image block of the original image; and
performing a different image processing for each image block according to the complexity, when the original image is the lossy compressed image, and
determining the number of colors for each image block of the original image; and
performing a different image processing for each image block according to the number of colors, when the original image is the lossless compressed image or the uncompressed image.

### Claim 14

A computer-readable medium configured to store instructions for allowing a computing device to perform the following steps comprising:
a file format determination step of determining whether a file format of an original image is a lossy compressed image, a lossless compressed image, or an uncompressed image;
an image block division step of dividing the original image into a plurality of image blocks; and
an image conversion step of converting the original image in a different manner according to the file format of the original image.

### Claim 15

A computing device including at least one processor and at least one memory to compress an original image, the computing device comprising:
a file format determination unit for determining whether a file format of an original image is a lossy compressed image, a lossless compressed image, or an uncompressed image;
an image block division unit for dividing the original image into a plurality of image blocks; and
an image conversion unit for converting the original image in a different manner according to the file format of the original image.
