# US 7,613,349 B2 · Image processing apparatus and method

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

- Number: US 7,613,349 B2
- Document ID: US7613349B2
- Status: Granted
- Kind: B2
- Application number: 11/442,299
- Filed: 2006-05-30
- Published: 2006-11-30
- Granted: 2009-11-03
- Earliest claimed: 2005-05-31
- Assignees: FUJIFILM Corporation
- Inventors: Shino Ogasawara; Shunichiro Nonaka
- Web page: https://patentgrep.com/patent/US7613349B2

## CPC

- H04N 19/59: involving spatial sub-sampling or interpolation, e.g. alteration of picture size or resolution
- H04N 19/117: Filters, e.g. for pre-processing or post-processing (sub-band filter banks H04N19/635)
- H04N 19/122: Selection of transform size, e.g. 8x8 or 2x4x8 DCT; Selection of sub-band transforms of varying structure or type
- H04N 19/132: Sampling, masking or truncation of coding units, e.g. adaptive resampling, frame skipping, frame interpolation or high-frequency transform coefficient masking
- H04N 19/134: characterised by the element, parameter or criterion affecting or controlling the adaptive coding
- H04N 19/176: the region being a block, e.g. a macroblock
- H04N 19/18: the unit being a set of transform coefficients
- H04N 19/44: Decoders specially adapted therefor, e.g. video decoders which are asymmetric with respect to the encoder
- H04N 19/48: using compressed domain processing techniques other than decoding, e.g. modification of transform coefficients, variable length coding [VLC] data or run-length data (motion estimation in a transform domain H04N19/547; processing of decoded motion vectors H04N19/513)
- H04N 19/60: using transform coding
- H04N 19/61: in combination with predictive coding
- H04N: PICTORIAL COMMUNICATION, e.g. TELEVISION

## Abstract

An image processing method and apparatus capable of decoding and reducing image data encoded with an orthogonal transformation and a variable length decoding in high speed without degrading the accuracy of the reduced image data. In the method and apparatus, the image data are decoded by a variable length decoding and an inverse orthogonal transformation, and reduced to a predetermined target resolution. The image data are decoded by the variable length decoding and resolution of the decoded image data is obtained. Then, the obtained resolution is compared with the target resolution to select the low frequency components to be used for the inverse orthogonal transformation based on the comparison result. Thereafter, an optimum reduction method is selected based on the comparison result, and the decoded image data are reduced by the selected reduction method.

## Claims

### Claim 1

An image processing method in which image data encoded with an orthogonal transformation and a variable length coding are decoded using a variable length decoding and an inverse orthogonal transformation, and resolution of the image data is transformed to a predetermined target resolution, the method comprising the steps of:
decoding the imaged data using the variable length decoding;
obtaining resolution of the image data;
comparing the obtained resolution with the target resolution, and selecting low frequency components to be used in the inverse orthogonal transformation according to the comparison result;
selecting a reduction method from the group consisting of a method using only the inverse orthogonal transformation, a combined method of the inverse orthogonal transformation with another reduction algorithm, and a method using only the another reduction algorithm according to the comparison result; and
reducing the decoded image data using the selected reduction method.

### Claim 2 (depends on 1)

The image processing method according to claim 1, wherein the inverse orthogonal transformation uses only the selected low frequency components and a determinant that allows fast processing.

### Claim 3 (depends on 2)

The image processing method according to claim 2, wherein when the image data are image data orthogonally transformed by an 8×8 pixel DCT and encoded by a variable length coding, and the target resolution is N/8 of the obtained resolution,
N×N low frequency components are selected as the low frequency components used for the inverse orthogonal transformation, and
the determinant that allows fast processing is determined according to the value of N.

### Claim 4 (depends on 3)

The image processing method according to claim 3, wherein assuming that the determinant is B3 when the value of N=3, and
Cpq=cos((q/p)π),
the determinant B3 satisfies:
B
3
=
[
C
4
1
C
6
1
C
3
1
C
4
1
0
-
1
C
4
1
-
C
6
1
C
3
1
]
or
B
3
=
[
1
0
-
1
0
1
0
1
0
1
]
⁡
[
C
4
1
0
C
3
1
C
4
1
0
-
1
0
-
C
6
1
0
]
.

### Claim 5 (depends on 3)

The image processing method according to claim 3, wherein assuming that the determinant is B5 when the value of N=5, and
Cpq=cos((q/p)π),
the determinant B5 satisfies:
B
5
=
[
1
0
0
0
-
1
0
1
0
-
1
0
0
0
1
0
0
0
1
0
1
0
1
0
0
0
1
]
⁡
[
C
4
1
C
5
1
C
5
2
0
0
C
4
1
-
C
5
2
-
C
5
1
0
0
C
4
1
-
1
1
0
0
0
0
0
-
C
10
3
C
10
1
0
0
0
-
C
10
1
-
C
10
3
]
.

### Claim 6 (depends on 3)

The image processing method according to claim 3, wherein assuming that the determinant is B6 when the value of N=6, and
Cpq=cos((q/p)π),
the determinant B6 satisfies:
B
6
=
[
1
0
0
1
0
0
0
1
0
0
1
0
0
0
1
0
0
1
0
0
1
0
0
-
1
0
1
0
0
-
1
0
1
0
0
-
1
0
0
]
⁡
[
C
4
1
C
6
1
C
3
1
0
0
0
C
4
1
0
-
1
0
0
0
C
4
1
-
C
6
1
C
3
1
0
0
0
0
0
0
C
12
1
C
4
1
C
12
5
0
0
0
C
4
1
-
C
4
1
C
4
1
0
0
0
C
4
5
-
C
4
1
C
12
1
]
.

### Claim 7 (depends on 3)

The image processing method according to claim 3, wherein assuming that the determinant is B7 when the value of N=7, and
Cpq=cos((q/p)π),
the determinant B7 satisfies:
B
7
=
[
1
0
0
0
0
0
1
0
1
0
0
0
-
1
0
0
0
1
0
-
1
0
0
0
0
0
1
0
0
0
0
0
1
0
1
0
0
0
1
0
0
0
1
0
1
0
0
0
0
0
1
]
⁢
[
C
4
1
C
7
1
C
7
2
C
7
3
0
0
0
C
4
1
C
7
3
-
C
7
1
-
C
7
2
0
0
0
C
4
1
-
C
7
2
-
C
7
3
C
7
1
0
0
0
C
4
1
-
1
1
-
1
0
0
0
0
0
0
0
-
C
14
5
C
14
1
-
C
14
3
0
0
0
0
-
C
14
3
C
14
5
C
14
1
0
0
0
0
-
C
14
1
-
c
14
3
-
C
14
5
]
.

### Claim 8

An image processing apparatus in which image data encoded with an orthogonal transformation and a variable length coding are decoded using a variable length decoding and an inverse orthogonal transformation, and resolution of the image data is transformed to a predetermined target resolution, the apparatus comprising:
a receiving means for receiving the image data;
an image processing means for decoding and reducing the image data; and
a display means for displaying the image data obtained by the image processing means, wherein the image processing means comprises:
a decoding means for decoding the image data;
a resolution obtaining means for obtaining resolution of the original image represented by the image data;
a frequency selecting means for selecting low frequency components to be used for the inverse orthogonal transformation by comparing the obtained resolution with the target resolution;
an inverse transforming means for performing an inverse orthogonal transformation on the decoded image data using only the low frequency components selected by the frequency selecting means, or using all of the frequency components;
reducing means for further reducing the inverse transformed image data; and
a reduction method selecting means for selecting an optimum reduction method from the group consisting of a method using only the inverse transforming means, a method using both the inverse transforming means and reducing means, and a method using only the reducing means based on the obtained resolution and the target resolution.

### Claim 9 (depends on 8)

The image processing apparatus according to claim 8, wherein the inverse transforming means performs the inverse orthogonal transformation using a determinant which is determined according to the ratio between the target and obtained resolutions.