IP Library › Granted Patent US 8,422,807
Granted Patent B2
US 8,422,807 · App. 12/967,790 · Granted Apr 16, 2013

Encoder and image conversion apparatus

Inventors: Makoto Saitoh (Osaka, JP); Yuki Haraguchi (Osaka, JP)
Assignee: MegaChips Corporation
View Patent ↗
Loading inventors, assignments & file history…
Monitor This Case
Get email alerts when status or documents change.
Order Certified Copies
Most orders are placed with the USPTO same day — all within 24 business hours.
Order via The Patent Place →
Pre-filled with this patent's details
Quick Facts
Patent No.
US 8,422,807
App. No.
12/967,790
Granted
Apr 16, 2013
Kind
B2
Abstract

It is an object to provide a method of calculating a coding cost by which the magnitude relation of the amounts of generated codes can be estimated with high accuracy. A cost calculation part generates a differential block between a coding object block and a prediction block. Hadamard Transform is performed on the differential block to generate a frequency component block. A conversion factor matrix is generated with the information of a quantization matrix reflected thereon. A coding cost is calculated by multiplying components in the frequency component block individually by components in the conversion factor matrix and adding up the multiplied components. A mode selection part selects an optimum predictive coding method on the basis of the coding cost.

Claims (19)

1. An encoder, comprising:

at least one processing circuit configured to implement

a difference calculator configured to calculate a differential block between a coding object block and a prediction block for each of a plurality of patterns of predictive coding processes;

a frequency component calculator configured to, for each differential block of the plurality of patterns of predictive coding processes, orthogonally transform said respective differential block to calculate a frequency component block;

a factor multiplier configured to, for each frequency component block of the plurality of patterns of predictive coding processes, multiply each frequency component in said respective frequency component block by a corresponding conversion factor included in a conversion factor matrix corresponding to the respective one of the plurality of patterns of predictive coding processes on which a magnitude relation of quantization steps is reflected, the corresponding conversion factor matrix being calculated from, and different from, a quantization matrix used to perform coding by the respective one of the predictive coding processes;

a cost calculator configured to, for each frequency component block of the plurality of patterns of predictive coding processes, add up said frequency components in said respective frequency component block, each of which is multiplied by said corresponding conversion factor, to obtain a coding cost; and

a selector configured to select the one of the predictive coding processes for which said coding cost is minimum, wherein

said factor multiplier is configured to, for each frequency component block of the plurality patterns of predictive coding processes, use a value calculated on the basis of a relation between a correction factor set for each frequency component in said quantization matrix and a correction factor set for a DC component in said quantization matrix, as said conversion factors.

2. The encoder according to claim 1 , wherein

said factor multiplier is configured to, for each frequency component block of the plurality of patterns of predictive coding processes, use a ratio of said correction factor set for said DC component in said quantization matrix to said correction factor set for said each of said frequency components in said quantization matrix, as said conversion factors.

3. The encoder according to claim 1 , wherein

different matrices are used as said quantization matrix in accordance with the block types of coding objects.

4. The encoder according to claim 3 , wherein

when a plurality of matrices are used as said quantization matrix, said conversion factor is calculated while the difference of said DC components is suppressed.

5. The encoder according to claim 1 , wherein

said factor multiplier is configured to, for each frequency component block of the plurality of patterns of predictive coding processes, multiply each of said frequency components in said respective frequency component block by a weighting factor.

6. An image conversion apparatus, comprising:

a decoder; and

said encoder as defined in claim 1 .

Assignments (1)
ASSIGNMENT OF ASSIGNOR'S INTEREST Recorded Dec 15, 2010
From: SAITOH, MAKOTO; HARAGUCHI, YUKI
To: MEGACHIPS CORPORATION
Reel/Frame 025502/0453 →
Priority Claims (1)
JP 2009-286804 · Dec 17, 2009 · national
Continuity (1)
Related Publication 20110150350A1 · Jun 23, 2011