IP Library Granted Patent US 9,948,944
Granted Patent B2
US 9,948,944 · App. 14/520,880 · Granted Apr 17, 2018

Image coding apparatus and image coding method

Inventor: Susumu Igarashi (Kawasaki, JP)
Assignee: Canon Kabushiki Kaisha
H04N19/50H04N19/11H04N19/43H04N19/51H04N19/513H04N19/53H04N19/533H04N19/57H04N19/59H04N19/593
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 9,948,944
App. No.
14/520,880
Granted
Apr 17, 2018
Kind
B2
Abstract

To use both intraframe prediction coding and interframe prediction coding, and at the same time restrict a transfer volume of reference data used in motion detection in interframe prediction coding. In a coding apparatus that compression-codes moving images, both intraframe prediction coding and interframe prediction coding are applied and prediction coding is carried out using a prediction image produced by the coding system deemed to have the higher coding efficiency.

Claims (31)

1. An image coding apparatus that codes a moving image frame in units of blocks, the image coding apparatus comprising:

a processor that executes a program stored in a memory to function as units comprising:

(1) an extraction unit configured to extract high frequency component data from the moving image frame, the high frequency component data corresponding to high frequency components of the moving image frame;

(2) a conversion unit configured to reduce a number of gradations of the high frequency component data to generate a gradation-reduced-image;

(3) an intraframe prediction unit configured to generate a first prediction image block for a target block in the moving image frame, based on blocks, other than the target block, within the moving image frame that includes the target block;

(4) a detection unit configured to detect a motion vector based on a plurality of the gradation-reduced-images generated by the conversion unit by reducing the number of gradations of the high frequency component data;

(5) an interframe prediction unit configured to generate a second prediction image block for the target block, based on blocks, which are determined according to the detected motion vector and are within a moving image frame other than the moving image frame that includes the target block;

(6) a selection unit configured to select one of the first prediction image block generated by the intraframe prediction unit and the second prediction image block generated by the interframe prediction unit, in accordance with a predetermined evaluation method; and

(7) a coding unit configured to code the target block by using the selected prediction image block selected by the selection unit.

2. The image coding apparatus according to claim 1 , wherein the extraction unit (i) generates low frequency component data by executing low pass filter processing on the moving image frame and (ii) generates the high frequency component data based on a difference between the low frequency component data and the moving image frame, wherein the low frequency component data corresponds to low frequency components of the moving image frame.

3. The image coding apparatus according to claim 1 , wherein the interframe prediction unit (i) specifies, by using the motion vector detected by the detection unit based on the plurality of gradation-reduced-images, a search region for detecting a motion vector based on a plurality of moving image frames, (ii) detects the motion vector based on the search region and the plurality of moving image frames, and (iii) generates the second prediction image block.

4. The image coding apparatus according to claim 1 , wherein the selection unit selects one of the first and second prediction image blocks having a smaller difference from the target block.

5. The image coding apparatus according to claim 1 , wherein the selection unit selects one of the first and second prediction image blocks having a higher degree of similarity to the target block.

6. The image coding apparatus according to claim 1 , wherein the conversion unit is a binary image conversion unit and generates a binary image as the gradation reduced image.

7. A image coding method for coding moving image frame in units of blocks, the image coding method comprising:

(1) extracting high frequency component data from the moving image frame, the high frequency component data corresponding to high frequency components of the moving image frame;

(2) reducing a number of gradations of the high frequency component data to generate a gradation-reduced-image;

(3) generating a first prediction image block for a target block in the moving image frame, with interframe prediction based on blocks, other than the target block, within the moving image frame that includes the target block;

(4) detecting motion based on a plurality of the degradation-reduced-images generated in the reducing;

(5) generating a second prediction image block for the target block, with interframe prediction based on blocks which are determined according to the detected motion vector and are within a moving image frame other than the moving image frame that includes the target block;

(6) selecting one of the first prediction image block and the second prediction image block in accordance with a predetermined evaluation method; and

(7) coding the target block by using the selected prediction image block.

8. The image coding method according to claim 7 , wherein in the extracting, (i) low frequency component data is generated by executing low pass filter processing on the moving image frame and (ii) the high frequency component data is generated based on a difference between the low frequency component data and the moving image frame, wherein the low frequency component data corresponds to low frequency components of the moving image frame.

9. A non-transitory computer-readable storage medium storing a program for causing a computer to function as an image coding apparatus that codes a moving image frame in units of blocks, the image coding apparatus comprising:

(1) an extraction unit configured to extract high frequency component data from the moving image frame, the high frequency component data corresponding to high frequency components of the moving image frame;

(2) a conversion unit configured to reduce a number of gradations of the high frequency component data to generate a gradation-reduced-image;

(3) an intraframe prediction unit configured to generate a first prediction image block for a target block in the moving image frame, based on blocks, other than the target block, within the moving image frame that includes the target block;

(4) a detection unit configured to detect a motion vector based on a plurality of the gradation-reduced-images generated by the conversion unit by reducing the number of gradations of the high frequency component data;

(5) an interframe prediction unit configured to generate a second prediction image block for the target block, based on blocks which are determined according to the detected motion vector and are within a moving image frame other than the moving image frame that includes the target block;

(6) a selection unit configured to select one of the first prediction image block generated by the intraframe prediction unit and the second prediction image block generated by the interframe prediction unit in accordance with a predetermined evaluation method; and

(7) a coding unit configured to code the target block by using the selected prediction image block selected by the selection unit.

Priority Claims (1)
JP 2006-238168 · Sep 1, 2006 · national
Continuity (2)
Continuation 11844677 · Aug 24, 2007
Related Publication 20150071354A1 · Mar 12, 2015