WO2010035730A1 - 画像処理装置および方法 - Google Patents

画像処理装置および方法 Download PDF

Info

Publication number
WO2010035730A1
WO2010035730A1 PCT/JP2009/066488 JP2009066488W WO2010035730A1 WO 2010035730 A1 WO2010035730 A1 WO 2010035730A1 JP 2009066488 W JP2009066488 W JP 2009066488W WO 2010035730 A1 WO2010035730 A1 WO 2010035730A1
Authority
WO
WIPO (PCT)
Prior art keywords
image
unit
prediction
reference frame
motion
Prior art date
Application number
PCT/JP2009/066488
Other languages
English (en)
French (fr)
Inventor
佐藤　数史
矢ケ崎　陽一
Original Assignee
ソニー株式会社
Priority date (The priority date 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 date listed.)
Filing date
Publication date
Application filed by ソニー株式会社 filed Critical ソニー株式会社
Priority to JP2010530844A priority Critical patent/JPWO2010035730A1/ja
Priority to CN200980136621XA priority patent/CN102160382A/zh
Priority to US13/119,723 priority patent/US20110170605A1/en
Publication of WO2010035730A1 publication Critical patent/WO2010035730A1/ja

Links

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/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/577—Motion compensation with bidirectional frame interpolation, i.e. using B-pictures
    • 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/103—Selection of coding mode or of prediction mode
    • H04N19/11—Selection of coding mode or of prediction mode among a plurality of spatial predictive coding modes
    • 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
    • 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/523—Motion estimation or motion compensation with sub-pixel accuracy
    • 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/593—Methods or arrangements for coding, decoding, compressing or decompressing digital video signals using predictive coding involving spatial prediction techniques
    • 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/60—Methods or arrangements for coding, decoding, compressing or decompressing digital video signals using transform coding
    • H04N19/61—Methods or arrangements for coding, decoding, compressing or decompressing digital video signals using transform coding in combination with predictive coding

Definitions

  • the present invention relates to an image processing apparatus and method, and more particularly, to an image processing apparatus and method that suppresses an increase in calculation amount.
  • H.264 Motion Picture Experts Group
  • H.264 / AVC Advanced Video Coding
  • motion prediction / compensation processing with 1/2 pixel accuracy is performed by linear interpolation processing.
  • prediction / compensation processing with 1/4 pixel accuracy using a 6-tap FIR (Finite Impulse Response Filter) filter is performed.
  • motion prediction / compensation processing is performed in units of 16 ⁇ 16 pixels in the frame motion compensation mode, and each of the first field and the second field is performed in the field motion compensation mode.
  • motion prediction / compensation processing is performed in units of 16 ⁇ 8 pixels.
  • H. in the H.264 / AVC format motion prediction / compensation can be performed by changing the block size. That is, H.I. In the H.264 / AVC format, one macroblock composed of 16 ⁇ 16 pixels is divided into any of 16 ⁇ 16, 16 ⁇ 8, 8 ⁇ 16, or 8 ⁇ 8 partitions, and each is independent. It is possible to have motion vector information.
  • An 8 ⁇ 8 partition can be divided into 8 ⁇ 8, 8 ⁇ 4, 4 ⁇ 8, or 4 ⁇ 4 subpartitions and have independent motion vector information.
  • this method uses a decoded image for matching, it is possible to perform the same processing in the encoding device and the decoding device by setting a search range in advance. In other words, by performing the prediction / compensation processing as described above in the decoding device, it is not necessary to have motion vector information in the compressed image information from the encoding device, so that it is possible to suppress a decrease in encoding efficiency. It is.
  • Patent Document 1 requires prediction / compensation processing not only in an encoding device but also in a decoding device.
  • a sufficiently large search range is required to ensure good coding efficiency.
  • the increase in the search range causes an increase in the amount of calculation not only in the encoding device but also in the decoding device.
  • the present invention has been made in view of such a situation, and suppresses an increase in the amount of calculation.
  • An image processing apparatus uses a template that is adjacent to a motion vector of a first target block of a frame in a predetermined positional relationship with the first target block and that is generated from a decoded image.
  • the motion prediction unit to search for, the information on the motion vector of the first target block searched in the List0 reference frame by the motion prediction unit, and the time distance information between the frame and the List0 reference frame and List1 reference frame
  • a search center calculation unit that calculates a search center in the List1 reference frame, and the motion prediction unit has a predetermined area around the search center in the List1 reference frame calculated by the search center calculation unit.
  • the motion vector of the first target block is searched using the template.
  • the search center calculation unit obtains information on the motion vector of the first target block searched for in the List0 reference frame by the motion prediction unit, and each time distance between the frame, the List0 reference frame, and the List1 reference frame.
  • the search center in the List1 reference frame can be calculated by scaling according to information.
  • the search center calculation unit can calculate the search center in the List1 reference frame by rounding the scaled motion vector information of the first target block to integer pixel precision.
  • the POC Physical Order Count
  • the time distance information can be used as the time distance information.
  • a decoding unit that decodes encoded motion vector information; and a second motion prediction compensation unit that generates a predicted image using a motion vector of a second target block of the frame decoded by the decoding unit. Furthermore, it can be provided.
  • the motion prediction unit searches for the motion vector of the second target block of the frame using the second target block, and uses the motion vector of the first target block searched by the motion prediction unit.
  • an image processing device uses a template that is adjacent to the target block in a predetermined positional relationship with a motion vector of a target block of a frame and is generated from a decoded image.
  • the motion prediction step to search, information on the motion vector of the target block searched in the List0 reference frame, and time distance information between the frame and the List0 reference frame and List1 reference frame.
  • a search center calculation step of calculating a search center, and in the motion prediction step, the motion vector of the target block is calculated as the template within a predetermined search range around the search center in the calculated List1 reference frame.
  • a motion vector of a target block of a frame is searched using a template that is adjacent to the target block in a predetermined positional relationship and is generated from a decoded image, and is searched using a List0 reference frame
  • the search center in the List1 reference frame is calculated using the information on the motion vector of the target block and the time distance information between the frame and the List0 reference frame and List1 reference frame.
  • the motion vector of the target block is searched using the template in a predetermined search range around the search center in the calculated List1 reference frame.
  • an image can be encoded or decoded.
  • it is possible to suppress an increase in calculation amount.
  • FIG.4 S21 It is a flowchart explaining the intra prediction process of step S31 of FIG. It is a figure explaining the direction of intra prediction. It is a figure explaining intra prediction. It is a flowchart explaining the inter motion prediction process of step S32 of FIG. It is a figure explaining the example of the production
  • step S33 of FIG. It is a figure explaining the inter template matching system. It is a figure explaining in detail the process of step S71 thru
  • FIG. 1 shows a configuration of an embodiment of an image encoding device of the present invention.
  • the image encoding device 51 includes an A / D conversion unit 61, a screen rearrangement buffer 62, a calculation unit 63, an orthogonal transformation unit 64, a quantization unit 65, a lossless encoding unit 66, a storage buffer 67, and an inverse quantization unit 68.
  • the unit 77, the predicted image selection unit 78, and the rate control unit 79 are configured.
  • This image encoding device 51 is, for example, H.264. H.264 and MPEG-4 Part 10 (Advanced Video Coding) (hereinafter referred to as H.264 / AVC) format for compression coding.
  • H.264 / AVC Advanced Video Coding
  • H. In the H.264 / AVC format motion prediction / compensation is performed with a variable block size. That is, H.I.
  • one macroblock composed of 16 ⁇ 16 pixels is converted into 16 ⁇ 16 pixels, 16 ⁇ 8 pixels, 8 ⁇ 16 pixels, or 8 ⁇ 8 pixels as shown in FIG. It is possible to divide into any partition and have independent motion vector information.
  • the 8 ⁇ 8 pixel partition is divided into 8 ⁇ 8 pixel, 8 ⁇ 4 pixel, 4 ⁇ 8 pixel, or 4 ⁇ 4 pixel subpartitions, respectively. It is possible to have independent motion vector information.
  • the position A indicates the position of the integer precision pixel
  • the positions b, c, and d indicate the positions of the 1/2 pixel precision
  • the positions e1, e2, and e3 indicate the positions of the 1/4 pixel precision.
  • max_pix When the input image has 8-bit precision, the value of max_pix is 255.
  • the pixel values at the positions b and d are generated by the following equation (2) using a 6-tap FIR filter.
  • the pixel value at the position c is generated as in the following Expression (3) by applying a 6-tap FIR filter in the horizontal direction and the vertical direction.
  • the clip process is executed only once at the end after performing both the horizontal and vertical product-sum processes.
  • the positions e1 to e3 are generated by linear interpolation as in the following equation (4).
  • the A / D conversion unit 61 performs A / D conversion on the input image, outputs it to the screen rearrangement buffer 62, and stores it.
  • the screen rearrangement buffer 62 rearranges the stored frames in the display order in the order of frames for encoding in accordance with GOP (Group of Picture).
  • the calculation unit 63 subtracts the prediction image from the intra prediction unit 74 or the prediction image from the motion prediction / compensation unit 75 selected by the prediction image selection unit 78 from the image read from the screen rearrangement buffer 62, The difference information is output to the orthogonal transform unit 64.
  • the orthogonal transform unit 64 subjects the difference information from the calculation unit 63 to orthogonal transform such as discrete cosine transform and Karhunen-Loeve transform, and outputs the transform coefficient.
  • the quantization unit 65 quantizes the transform coefficient output from the orthogonal transform unit 64.
  • the quantized transform coefficient that is the output of the quantization unit 65 is input to the lossless encoding unit 66, where lossless encoding such as variable length encoding and arithmetic encoding is performed and compressed.
  • the lossless encoding unit 66 acquires information on intra prediction from the intra prediction unit 74 and acquires information on inter prediction and inter template prediction from the motion prediction / compensation unit 75.
  • the lossless encoding unit 66 encodes the quantized transform coefficient and also encodes information related to intra prediction, information related to inter prediction and inter template prediction, and the like, and forms a part of header information in the compressed image.
  • the lossless encoding unit 66 supplies the encoded data to the accumulation buffer 67 for accumulation.
  • H.264 Variable length coding such as CAVLC (Context-Adaptive Variable Length ⁇ Coding) defined in H.264 / AVC format
  • lossless encoding processing such as arithmetic coding such as CABAC (Context-Adaptive Binary Arithmetic Coding) is performed.
  • CABAC Context-Adaptive Binary Arithmetic Coding
  • the accumulation buffer 67 converts the data supplied from the lossless encoding unit 66 to H.264. As a compressed image encoded by the H.264 / AVC format, for example, it is output to a recording device or transmission path (not shown) in the subsequent stage.
  • the quantized transform coefficient output from the quantization unit 65 is also input to the inverse quantization unit 68, and after inverse quantization, the inverse orthogonal transform unit 69 further performs inverse orthogonal transform.
  • the output subjected to the inverse orthogonal transform is added to the predicted image supplied from the predicted image selection unit 78 by the calculation unit 70, and becomes a locally decoded image.
  • the deblocking filter 71 removes block distortion from the decoded image, and then supplies the deblocking filter 71 to the frame memory 72 for accumulation.
  • the image before the deblocking filter processing by the deblocking filter 71 is also supplied to the frame memory 72 and accumulated.
  • the switch 73 outputs the reference image stored in the frame memory 72 to the motion prediction / compensation unit 75 or the intra prediction unit 74.
  • an I picture, a B picture, and a P picture from the screen rearrangement buffer 62 are supplied to the intra prediction unit 74 as images to be intra predicted (also referred to as intra processing). Further, the B picture and the P picture read from the screen rearrangement buffer 62 are supplied to the motion prediction / compensation unit 75 as an image to be inter-predicted (also referred to as inter-processing).
  • the intra prediction unit 74 performs intra prediction processing of all candidate intra prediction modes based on the image to be intra predicted read from the screen rearrangement buffer 62 and the reference image supplied from the frame memory 72, and performs prediction. Generate an image.
  • the intra prediction unit 74 calculates cost function values for all candidate intra prediction modes, and selects an intra prediction mode in which the calculated cost function value gives the minimum value as the optimal intra prediction mode.
  • the intra prediction unit 74 supplies the predicted image generated in the optimal intra prediction mode and its cost function value to the predicted image selection unit 78.
  • the intra prediction unit 74 supplies information related to the optimal intra prediction mode to the lossless encoding unit 66.
  • the lossless encoding unit 66 encodes this information and uses it as a part of header information in the compressed image.
  • the motion prediction / compensation unit 75 performs motion prediction / compensation processing for all candidate inter prediction modes. That is, the motion prediction / compensation unit 75 performs all the candidate interpolating operations based on the inter-processed image read from the screen rearrangement buffer 62 and the reference image supplied from the frame memory 72 via the switch 73. A motion vector in the prediction mode is detected, and motion prediction and compensation processing is performed on the reference image based on the motion vector to generate a predicted image.
  • the motion prediction / compensation unit 75 uses the inter-processed image read from the screen rearrangement buffer 62 and the reference image supplied from the frame memory 72 via the switch 73 as a template motion prediction / compensation unit 76. To supply.
  • the motion prediction / compensation unit 75 calculates cost function values for all candidate inter prediction modes.
  • the motion prediction / compensation unit 75 calculates a minimum value among the cost function value for the calculated inter prediction mode and the cost function value for the inter template prediction mode calculated by the template motion prediction / compensation unit 76.
  • the given prediction mode is determined as the optimum inter prediction mode.
  • the motion prediction / compensation unit 75 supplies the predicted image generated in the optimal inter prediction mode and its cost function value to the predicted image selection unit 78.
  • the motion prediction / compensation unit 75 and information related to the optimal inter prediction mode and information corresponding to the optimal inter prediction mode (motion vector) Information, flag information, reference frame information, etc.) are output to the lossless encoding unit 66.
  • the lossless encoding unit 66 performs lossless encoding processing such as variable length encoding and arithmetic encoding on the information from the motion prediction / compensation unit 75 and inserts the information into the header portion of the compressed image.
  • the template motion prediction / compensation unit 76 performs motion prediction and compensation processing in the inter template prediction mode based on the inter-processed image from the screen rearrangement buffer 62 and the reference image supplied from the frame memory 72, and performs prediction. Generate an image.
  • the template motion prediction / compensation unit 76 performs motion prediction and compensation processing on the blocks included in the P slice or B slice. For the B slice, motion prediction is performed on the reference frames of both List0 and List1. And compensation processing.
  • List0 and List1 are also appropriately referred to as L0 and L1, respectively.
  • the template motion prediction / compensation unit 76 performs a motion search in an inter template prediction mode within a predetermined range set in advance, performs a compensation process, and generates a predicted image.
  • the template motion prediction / compensation unit 76 performs a motion search in the inter template prediction mode in a predetermined range around the search center calculated by the L1 search center calculation unit 77, and performs compensation processing. To generate a predicted image.
  • the template motion prediction / compensation unit 76 performs the inter-encoding image read from the screen rearrangement buffer 62 and the reference image supplied from the frame memory 72. Is supplied to the L1 search center calculation unit 77. At this time, the motion vector information searched for the L0 reference frame is also supplied to the L1 search center calculation unit 77.
  • the template motion prediction / compensation unit 76 calculates a cost function value for the inter template prediction mode using, for example, an average value of the prediction images generated for the L0 and L1 reference frames as a prediction image, and calculates the calculated cost function.
  • the value and the predicted image are supplied to the motion prediction / compensation unit 75.
  • the L1 search center calculation unit 77 operates only when the block to be processed is included in the B slice.
  • the L1 search center calculation unit 77 calculates the search center of the motion vector in the L1 reference frame using the motion vector information searched for the L0 reference frame. Specifically, the L1 search center calculation unit 77 scales the motion vector information searched for the L0 reference frame by the distance on the time axis with respect to the target frame to be encoded from now on, thereby moving the motion vector in the L1 reference frame.
  • the search center is calculated.
  • the predicted image selection unit 78 determines the optimal prediction mode from the optimal intra prediction mode and the optimal inter prediction mode based on each cost function value output from the intra prediction unit 74 or the motion prediction / compensation unit 75.
  • the predicted image in the optimum prediction mode is selected and supplied to the calculation units 63 and 70.
  • the predicted image selection unit 78 supplies the selection information of the predicted image to the intra prediction unit 74 or the motion prediction / compensation unit 75.
  • the rate control unit 79 controls the rate of the quantization operation of the quantization unit 65 based on the compressed image stored in the storage buffer 67 so that overflow or underflow does not occur.
  • step S11 the A / D converter 61 performs A / D conversion on the input image.
  • step S12 the screen rearrangement buffer 62 stores the image supplied from the A / D conversion unit 61, and rearranges the picture from the display order to the encoding order.
  • step S13 the calculation unit 63 calculates the difference between the image rearranged in step S12 and the predicted image.
  • the predicted image is supplied from the motion prediction / compensation unit 75 in the case of inter prediction and from the intra prediction unit 74 in the case of intra prediction to the calculation unit 63 via the predicted image selection unit 78.
  • ⁇ Difference data has a smaller data volume than the original image data. Therefore, the data amount can be compressed as compared with the case where the image is encoded as it is.
  • step S14 the orthogonal transformation unit 64 orthogonally transforms the difference information supplied from the calculation unit 63. Specifically, orthogonal transformation such as discrete cosine transformation and Karhunen-Loeve transformation is performed, and transformation coefficients are output.
  • step S15 the quantization unit 65 quantizes the transform coefficient. At the time of this quantization, the rate is controlled as described in the process of step S25 described later.
  • step S ⁇ b> 16 the inverse quantization unit 68 inversely quantizes the transform coefficient quantized by the quantization unit 65 with characteristics corresponding to the characteristics of the quantization unit 65.
  • step S ⁇ b> 17 the inverse orthogonal transform unit 69 performs inverse orthogonal transform on the transform coefficient inversely quantized by the inverse quantization unit 68 with characteristics corresponding to the characteristics of the orthogonal transform unit 64.
  • step S ⁇ b> 18 the calculation unit 70 adds the predicted image input via the predicted image selection unit 78 to the locally decoded difference information, and outputs the locally decoded image (input to the calculation unit 63. Corresponding image).
  • step S ⁇ b> 19 the deblock filter 71 filters the image output from the calculation unit 70. Thereby, block distortion is removed.
  • step S20 the frame memory 72 stores the filtered image. Note that an image that has not been filtered by the deblocking filter 71 is also supplied to the frame memory 72 from the computing unit 70 and stored therein.
  • step S21 the intra prediction unit 74, the motion prediction / compensation unit 75, and the template motion prediction / compensation unit 76 each perform image prediction processing. That is, in step S21, the intra prediction unit 74 performs intra prediction processing in the intra prediction mode, and the motion prediction / compensation unit 75 performs motion prediction / compensation processing in the inter prediction mode. Further, the template motion prediction / compensation unit 76 performs motion prediction / compensation processing in the inter template prediction mode.
  • step S21 The details of the prediction process in step S21 will be described later with reference to FIG. 5.
  • prediction processes in all candidate prediction modes are performed, and cost functions in all candidate prediction modes are performed. Each value is calculated.
  • the optimal intra prediction mode is selected, and the predicted image generated by the intra prediction in the optimal intra prediction mode and its cost function value are supplied to the predicted image selection unit 78.
  • the optimal inter prediction mode is determined from the inter prediction mode and the inter template prediction mode, and the predicted image generated in the optimal inter prediction mode and its cost function value are predicted. The image is supplied to the image selection unit 78.
  • step S ⁇ b> 22 the predicted image selection unit 78 optimizes one of the optimal intra prediction mode and the optimal inter prediction mode based on the cost function values output from the intra prediction unit 74 and the motion prediction / compensation unit 75. Determine the prediction mode. Then, the predicted image selection unit 78 selects the predicted image of the determined optimal prediction mode and supplies it to the calculation units 63 and 70. As described above, this predicted image is used for the calculations in steps S13 and S18.
  • the prediction image selection information is supplied to the intra prediction unit 74 or the motion prediction / compensation unit 75.
  • the intra prediction unit 74 supplies information related to the optimal intra prediction mode (that is, intra prediction mode information) to the lossless encoding unit 66.
  • the motion prediction / compensation unit 75 When a prediction image in the optimal inter prediction mode is selected, the motion prediction / compensation unit 75 includes information on the optimal inter prediction mode and information corresponding to the optimal inter prediction mode (such as motion vector information, flag information, and reference frame information). ) Is output to the lossless encoding unit 66. More specifically, when a prediction image in the inter prediction mode is selected as the optimal inter prediction mode, the motion prediction / compensation unit 75 converts the inter prediction mode information, motion vector information, and reference frame information into a lossless encoding unit. 66.
  • the motion prediction / compensation unit 75 outputs only the inter template prediction mode information to the lossless encoding unit 66. That is, since motion vector information and the like do not need to be sent to the decoding side, they are not output to the lossless encoding unit 66. Therefore, motion vector information in the compressed image can be reduced.
  • the lossless encoding unit 66 encodes the quantized transform coefficient output from the quantization unit 65. That is, the difference image is subjected to lossless encoding such as variable length encoding and arithmetic encoding, and is compressed. At this time, the information corresponding to the intra prediction mode information from the intra prediction unit 74 or the optimal inter prediction mode from the motion prediction / compensation unit 75 (prediction mode) input to the lossless encoding unit 66 in step S22 described above. Information, motion vector information, reference frame information, etc.) are also encoded and added to the header information.
  • step S24 the accumulation buffer 67 accumulates the difference image as a compressed image.
  • the compressed image stored in the storage buffer 67 is appropriately read and transmitted to the decoding side via the transmission path.
  • step S25 the rate control unit 79 controls the quantization operation rate of the quantization unit 65 based on the compressed image stored in the storage buffer 67 so that overflow or underflow does not occur.
  • the decoded image to be referred to is read from the frame memory 72, and the intra prediction unit 74 via the switch 73. To be supplied. Based on these images, in step S31, the intra prediction unit 74 performs intra prediction on the pixels of the block to be processed in all candidate intra prediction modes. Note that pixels that have not been deblocked filtered by the deblocking filter 71 are used as decoded pixels that are referred to.
  • intra prediction is performed in all candidate intra prediction modes, and for all candidate intra prediction modes.
  • a cost function value is calculated.
  • the optimal intra prediction mode is selected, and the predicted image generated by the intra prediction in the optimal intra prediction mode and its cost function value are supplied to the predicted image selection unit 78.
  • the processing target image supplied from the screen rearrangement buffer 62 is an image to be inter-processed
  • the referenced image is read from the frame memory 72 and supplied to the motion prediction / compensation unit 75 via the switch 73.
  • the motion prediction / compensation unit 75 performs an inter motion prediction process. That is, the motion prediction / compensation unit 75 refers to the image supplied from the frame memory 72 and performs motion prediction processing in all candidate inter prediction modes.
  • step S32 The details of the inter motion prediction process in step S32 will be described later with reference to FIG. 9. With this process, the motion prediction process is performed in all candidate inter prediction modes, and all candidate inter prediction modes are set. On the other hand, a cost function value is calculated.
  • the processing target image supplied from the screen rearrangement buffer 62 is an inter-processed image
  • the referenced image is read out from the frame memory 72 and passed through the switch 73 and the motion prediction / compensation unit 75.
  • the template motion prediction / compensation unit 76 is also supplied. Based on these images, the template motion prediction / compensation unit 76 performs an inter template motion prediction process in step S33.
  • the motion prediction process is performed in the inter template prediction mode, and the cost function value is calculated for the inter template prediction mode. Is done. Then, the predicted image generated by the motion prediction process in the inter template prediction mode and its cost function value are supplied to the motion prediction / compensation unit 75. In addition, when there exists information (for example, prediction mode information etc.) according to the inter template prediction mode, it is also supplied to the motion prediction / compensation unit 75.
  • information for example, prediction mode information etc.
  • step S34 the motion prediction / compensation unit 75 compares the cost function value for the inter prediction mode calculated in step S32 with the cost function value for the inter template prediction mode calculated in step S33.
  • the prediction mode giving the minimum value is determined as the optimum inter prediction mode.
  • the motion prediction / compensation unit 75 supplies the predicted image generated in the optimal inter prediction mode and its cost function value to the predicted image selection unit 78.
  • step S31 in FIG. 5 will be described with reference to the flowchart in FIG.
  • a case of a luminance signal will be described as an example.
  • step S41 the intra prediction unit 74 performs intra prediction for each of the 4 ⁇ 4 pixel, 8 ⁇ 8 pixel, and 16 ⁇ 16 pixel intra prediction modes.
  • the luminance signal intra prediction modes include nine types of 4 ⁇ 4 pixel and 8 ⁇ 8 pixel block units, and four types of 16 ⁇ 16 pixel macroblock unit prediction modes. There are four types of prediction modes in units of 8 ⁇ 8 pixel blocks.
  • the color difference signal intra prediction mode can be set independently of the luminance signal intra prediction mode.
  • the 4 ⁇ 4 pixel and 8 ⁇ 8 pixel intra prediction modes of the luminance signal one intra prediction mode is defined for each block of the luminance signal of 4 ⁇ 4 pixels and 8 ⁇ 8 pixels.
  • the 16 ⁇ 16 pixel intra prediction mode for luminance signals and the intra prediction mode for color difference signals one prediction mode is defined for one macroblock.
  • Prediction mode 2 is average value prediction.
  • the processing target image for example, pixels a to p
  • the decoded image pixels A to M
  • the intra prediction unit 74 is supplied to the intra prediction unit 74 via the switch 73.
  • the intra prediction unit 74 performs intra prediction on the pixels of the block to be processed. By performing this intra prediction process in each intra prediction mode, a prediction image in each intra prediction mode is generated. Note that, as decoded pixels to be referred to (pixels A to M), pixels that have not been deblocked by the deblocking filter 71 are used.
  • the intra prediction unit 74 calculates a cost function value for each intra prediction mode of 4 ⁇ 4 pixels, 8 ⁇ 8 pixels, and 16 ⁇ 16 pixels.
  • H. As defined by JM (Joint Model), which is reference software in the H.264 / AVC format, this is performed based on either the High Complexity Mode or the Low Complexity Mode.
  • step S41 As a process in step S41, all the prediction modes that are candidates are subjected to the encoding process, and the cost function value represented by the following equation (5) is set in each prediction mode.
  • the prediction mode that calculates and gives the minimum value is selected as the optimum prediction mode.
  • D a difference (distortion) between the original image and the decoded image
  • R is a generated code amount including up to the orthogonal transform coefficient
  • ⁇ is a Lagrange multiplier given as a function of the quantization parameter QP.
  • step S41 prediction image generation and header bits such as motion vector information, prediction mode information, and flag information are calculated for all candidate prediction modes. Then, the cost function value represented by the following equation (6) is calculated for each prediction mode, and the prediction mode that gives the minimum value is selected as the optimum prediction mode.
  • Cost (Mode) D + QPtoQuant (QP) ⁇ Header_Bit (6)
  • D is a difference (distortion) between the original image and the decoded image
  • Header_Bit is a header bit for the prediction mode
  • QPtoQuant is a function given as a function of the quantization parameter QP.
  • the intra prediction unit 74 determines an optimum mode for each of the 4 ⁇ 4 pixel, 8 ⁇ 8 pixel, and 16 ⁇ 16 pixel intra prediction modes. That is, as described above with reference to FIG. 7, in the case of the intra 4 ⁇ 4 prediction mode and the intra 8 ⁇ 8 prediction mode, there are nine types of prediction modes, and in the case of the intra 16 ⁇ 16 prediction mode. There are four types of prediction modes. Therefore, the intra prediction unit 74 selects the optimal intra 4 ⁇ 4 prediction mode, the optimal intra 8 ⁇ 8 prediction mode, and the optimal intra 16 ⁇ 16 prediction mode from among the cost function values calculated in step S42. decide.
  • the intra prediction unit 74 calculates the cost calculated in step S42 from among the optimum modes determined for the 4 ⁇ 4 pixel, 8 ⁇ 8 pixel, and 16 ⁇ 16 pixel intra prediction modes in step S44.
  • the optimal intra prediction mode is selected based on the function value. That is, the mode having the minimum cost function value is selected as the optimal intra prediction mode from among the optimal modes determined for 4 ⁇ 4 pixels, 8 ⁇ 8 pixels, and 16 ⁇ 16 pixels.
  • the intra prediction unit 74 supplies the predicted image generated in the optimal intra prediction mode and its cost function value to the predicted image selection unit 78.
  • step S51 the motion prediction / compensation unit 75 determines a motion vector and a reference image for each of the eight types of inter prediction modes including 16 ⁇ 16 pixels to 4 ⁇ 4 pixels described above with reference to FIG. . That is, a motion vector and a reference image are determined for each block to be processed in each inter prediction mode.
  • step S52 the motion prediction / compensation unit 75 performs motion prediction on the reference image based on the motion vector determined in step S51 for each of the eight types of inter prediction modes including 16 ⁇ 16 pixels to 4 ⁇ 4 pixels. Perform compensation processing. By this motion prediction and compensation processing, a prediction image in each inter prediction mode is generated.
  • step S53 the motion prediction / compensation unit 75 adds motion vector information for adding to the compressed image the motion vectors determined for each of the eight types of inter prediction modes including 16 ⁇ 16 pixels to 4 ⁇ 4 pixels. Is generated.
  • FIG. 10 A method for generating motion vector information according to the H.264 / AVC format will be described.
  • a target block E to be encoded for example, 16 ⁇ 16 pixels
  • blocks A to D that have already been encoded and are adjacent to the target block E are illustrated.
  • the block D is adjacent to the upper left of the target block E
  • the block B is adjacent to the upper side of the target block E
  • the block C is adjacent to the upper right of the target block E
  • the block A is , Adjacent to the left of the target block E.
  • the blocks A to D are not divided represent blocks having any one of the 16 ⁇ 16 pixels to 4 ⁇ 4 pixels described above with reference to FIG.
  • the predicted motion vector information for the current block E pmv E is block A, B, by using the motion vector information on C, is generated as in the following equation by median prediction (7).
  • processing is performed independently for each of the horizontal and vertical components of the motion vector information.
  • the motion vector information is generated by generating the motion vector information and adding the difference between the motion vector information and the motion vector information generated by the correlation with the adjacent block to the header portion of the compressed image. Can be reduced.
  • the motion vector information generated as described above is also used when calculating the cost function value in the next step S54.
  • the predicted image selection unit 78 When the corresponding predicted image is finally selected by the predicted image selection unit 78, Along with the prediction mode information and the reference frame information, it is output to the lossless encoding unit 66.
  • step S54 the motion prediction / compensation unit 75 performs the above-described Expression (5) or Expression (6) for each of the eight types of inter prediction modes including 16 ⁇ 16 pixels to 4 ⁇ 4 pixels. ) Is calculated.
  • the cost function value calculated here is used when determining the optimal inter prediction mode in step S34 of FIG. 5 described above.
  • step S71 the template motion prediction / compensation unit 76 performs motion prediction / compensation processing in the inter template prediction mode for the List0 reference frame. That is, the template motion prediction / compensation unit 76 searches for a motion vector for the List0 reference frame based on the inter template matching method. Then, the template motion prediction / compensation unit 76 performs motion prediction and compensation processing on the reference image based on the searched motion vector, and generates a predicted image.
  • a target frame to be encoded and a reference frame to be referred to when searching for a motion vector are shown.
  • a target frame a target block A that is about to be encoded and a template region B that is adjacent to the target block A and includes already encoded pixels are shown. That is, when the encoding process is performed in the raster scan order, the template area B is an area located on the left and upper side of the target block A, and the decoded image is accumulated in the frame memory 72 as shown in FIG. It is an area.
  • the template motion prediction / compensation unit 76 performs a template matching process using, for example, SAD (Sum of Absolute Difference) etc. within a predetermined search range E on the reference frame, and the correlation with the pixel value of the template region B Search for the highest region B ′. Then, the template motion prediction / compensation unit 76 searches for the motion vector P for the target block A using the block A ′ corresponding to the searched area B ′ as a predicted image for the target block A.
  • SAD Sud of Absolute Difference
  • the motion vector search process by the inter template matching method uses a decoded image for the template matching process
  • the predetermined search range E is determined in advance, so that the image encoding apparatus 51 of FIG.
  • the same processing can be performed in the image decoding apparatus 101 in FIG. That is, also in the image decoding apparatus 101, by configuring the template motion prediction / compensation unit 123, it is not necessary to send the information of the motion vector P for the target block A to the image decoding apparatus 101. Therefore, motion vector information in the compressed image Can be reduced.
  • the sizes of blocks and templates in the inter template prediction mode are arbitrary. That is, like the motion prediction / compensation unit 75, one block size can be fixed from the eight types of block sizes of 16 ⁇ 16 pixels to 4 ⁇ 4 pixels described above with reference to FIG.
  • the block size can also be used as a candidate.
  • the template size may be variable or fixed.
  • the template motion prediction / compensation unit 76 determines whether or not the current block to be encoded is bi-predictive. If it is determined in step S72 that the target block is bi-predicted, the template motion prediction / compensation unit 76 causes the L1 search center calculation unit 77 to calculate the search center on the L1 reference frame in step S73. Then, in step S74, the template motion prediction / compensation unit 76 performs a motion search within a predetermined range around the search center in the L1 reference frame calculated by the L1 search center calculation unit 77, and performs a compensation process. A prediction image is generated.
  • the time axis t represents the passage of time
  • the L0 (List0) reference frame, the current frame to be encoded, and the L1 (List1) reference frame are shown in order from the left.
  • the target block A of the target frame is included in the B slice, and motion prediction / compensation is performed on the L0 reference frame and the L1 reference frame.
  • step S71 the template motion prediction / compensation unit 76 performs motion prediction / compensation processing in the inter template prediction mode between the target block A included in the B slice and the L0 reference frame.
  • step S71 By the processing in step S71, first, in a predetermined search range on the L0 reference frame, the pixel value of the template region B that is adjacent to the target block A on the target frame and is configured by already encoded pixels. And the region B L0 having the highest correlation is searched. As a result, the motion vector tmmv L0 for the target block A is searched for using the block A L0 corresponding to the searched region B L0 as the predicted image for the target block A.
  • step S72 it is determined whether or not the current block to be encoded is bipredictive. If it is determined in step S72 that the target block is bi-predicted, the process proceeds to step S73.
  • the L1 search center calculation unit 77 operates only when the current block to be encoded is bipredictive, that is, when the current block is included in a B slice.
  • step S73 the L1 search center calculation unit 77 calculates the motion vector tmmv L0 searched for in the L0 reference frame, the distance t L0 on the time axis t between the target frame and the L0 reference frame, and the time between the target frame and the L1 reference frame.
  • the motion search center in the L1 reference frame is calculated using the distance t L1 on the axis t.
  • the motion vector tmmv L0 searched in the L0 reference frame is the distance t L0 on the time axis t between the target frame and the L0 reference frame
  • the target The search center of the L1 reference frame is calculated by being expanded (scaled) to the L1 reference frame side according to the distance t L1 between the frame and the L1 reference frame on the time axis t. Note that the motion vector information extended to the L1 side is actually rounded to integer pixel precision and used as the search center of the L1 reference frame.
  • equation (9) requires division, but in reality, M and N are integers, and t L1 / t L0 is approximated in the form of N / 2 M , so that a shift operation including rounding is performed. Can be realized.
  • the L0 reference frame is forward prediction and the L1 reference frame is backward prediction.
  • the present invention is not limited to the example of FIG. In the case where the L0 reference frame and the L1 reference frame are both backward prediction, the same processing can be performed.
  • the search center is obtained by Expression (10) instead of Expression (9).
  • step S74 the template motion prediction / compensation unit 76 performs a motion search in a predetermined peripheral range E L1 composed of several peripheral pixels around the search center on the L1 reference frame obtained in step S73. Compensation processing is performed to generate a predicted image.
  • step S74 in a predetermined range E L1 around the search center on the L1 reference frame, a template region that is adjacent to the target block A on the target frame and includes already encoded pixels.
  • a region B L1 having the highest correlation with the B pixel value is searched.
  • the motion vector tmmv L1 for the target block A is searched for using the block A L1 corresponding to the searched region B L1 as a predicted image for the target block A.
  • the motion search range in the L1 reference frame is obtained by scaling the motion vector obtained in the L0 reference frame according to the time distance information of the target frame, the L0 reference frame, and the L1 reference frame. It was made to limit to the predetermined range. As a result, in the L1 reference frame, it is only necessary to search for a few pixels around the search center, so that the amount of calculation can be reduced while minimizing the reduction in coding efficiency.
  • step S75 the template motion prediction / compensation unit 76 uses the predicted image for the L0 and L1 reference frames obtained in the process of step S71 or S74, and predicts the inter template mode for the target block. Ask for.
  • the template motion prediction / compensation unit 76 sets the average value of the predicted images for the L0 and L1 reference frames as the predicted image in the inter template mode for the target block.
  • the method of obtaining the predicted image for the target block is not limited to the average value, and for example, the predicted image for the target block may be obtained using weighted prediction.
  • the predicted image for the target block is obtained according to each time distance information between the target frame and the L0 and L1 reference frames.
  • step S72 determines whether the target block is bi-predicted. If it is determined in step S72 that the target block is not bi-predicted, the process proceeds to step S76. That is, in this case, the predicted image for the L0 reference frame is the predicted image in the inter template mode for the target block.
  • step S76 the template motion prediction / compensation unit 76 calculates the cost function value represented by the above-described formula (5) or formula (6) for the inter template prediction mode.
  • the cost function value calculated here is supplied to the motion prediction / compensation unit 75 together with the predicted image, and is used when the optimum inter prediction mode is determined in step S34 of FIG. 5 described above.
  • the search in the L1 reference frame is performed using the motion vector information obtained in the L0 reference frame.
  • the center was obtained and the motion search was performed using it. As a result, it is possible to reduce the amount of calculation while minimizing a decrease in encoding efficiency.
  • the encoded compressed image is transmitted via a predetermined transmission path and decoded by an image decoding device.
  • FIG. 14 shows the configuration of an embodiment of such an image decoding device.
  • the image decoding apparatus 101 includes a storage buffer 111, a lossless decoding unit 112, an inverse quantization unit 113, an inverse orthogonal transform unit 114, a calculation unit 115, a deblock filter 116, a screen rearrangement buffer 117, a D / A conversion unit 118, a frame It includes a memory 119, a switch 120, an intra prediction unit 121, a motion prediction / compensation unit 122, a template motion prediction / compensation unit 123, an L1List (List1) search center calculation unit 124, and a switch 125.
  • a storage buffer 111 includes a storage buffer 111, a lossless decoding unit 112, an inverse quantization unit 113, an inverse orthogonal transform unit 114, a calculation unit 115, a deblock filter 116, a screen rearrangement buffer 117, a D / A conversion unit 118, a frame It includes a memory 119, a switch 120, an intra prediction unit 121, a motion prediction
  • the accumulation buffer 111 accumulates the transmitted compressed image.
  • the lossless decoding unit 112 decodes the information supplied from the accumulation buffer 111 and encoded by the lossless encoding unit 66 in FIG. 1 using a method corresponding to the encoding method of the lossless encoding unit 66.
  • the inverse quantization unit 113 inversely quantizes the image decoded by the lossless decoding unit 112 by a method corresponding to the quantization method of the quantization unit 65 of FIG.
  • the inverse orthogonal transform unit 114 performs inverse orthogonal transform on the output of the inverse quantization unit 113 by a method corresponding to the orthogonal transform method of the orthogonal transform unit 64 in FIG.
  • the output subjected to inverse orthogonal transform is added to the prediction image supplied from the switch 125 by the arithmetic unit 115 and decoded.
  • the deblocking filter 116 removes block distortion of the decoded image, and then supplies the frame to the frame memory 119 for storage and outputs it to the screen rearrangement buffer 117.
  • the screen rearrangement buffer 117 rearranges images. That is, the order of frames rearranged for the encoding order by the screen rearrangement buffer 62 in FIG. 1 is rearranged in the original display order.
  • the D / A conversion unit 118 performs D / A conversion on the image supplied from the screen rearrangement buffer 117, and outputs and displays the image on a display (not shown).
  • the switch 120 reads the inter-processed image and the referenced image from the frame memory 119 and outputs them to the motion prediction / compensation unit 122, and also reads an image used for intra prediction from the frame memory 119, and sends it to the intra prediction unit 121. Supply.
  • the intra prediction unit 121 is supplied with information about the intra prediction mode obtained by decoding the header information from the lossless decoding unit 112.
  • the intra prediction unit 121 generates a prediction image based on this information, and outputs the generated prediction image to the switch 125.
  • prediction mode information (prediction mode information, motion vector information, reference frame information) obtained by decoding header information is supplied from the lossless decoding unit 112 to the motion prediction / compensation unit 122.
  • the motion prediction / compensation unit 122 performs motion prediction and compensation processing on the image based on the motion vector information and the reference frame information, and generates a predicted image.
  • the motion prediction / compensation unit 122 supplies the inter-processed image read from the frame memory 119 and the referred image to the template motion prediction / compensation unit 123. Then, motion prediction / compensation processing in the inter template prediction mode is performed.
  • the motion prediction / compensation unit 122 outputs either the prediction image generated in the inter prediction mode or the prediction image generated in the inter template prediction mode to the switch 125 according to the prediction mode information.
  • the template motion prediction / compensation unit 123 performs inter template prediction mode motion prediction and compensation processing based on the inter-processed image read from the frame memory 119 and the referenced image, and generates a predicted image.
  • This motion prediction / compensation process is basically the same as the process of the template motion prediction / compensation unit 76 of the image encoding device 51.
  • the template motion prediction / compensation unit 123 performs motion prediction and compensation processing on the blocks included in the P slice or the B slice, and for the B slice, the reference frames of both List0 and List1 are Perform motion prediction and compensation processing.
  • the template motion prediction / compensation unit 123 performs a motion search in an inter template prediction mode within a predetermined range set in advance, performs a compensation process, and generates a predicted image.
  • the template motion prediction / compensation unit 123 performs a motion search in the inter template prediction mode in a predetermined range around the search center calculated by the L1 search center calculation unit 124, and performs compensation processing. To generate a predicted image.
  • the template motion prediction / compensation unit 123 supplies the L1 search center calculation unit 124 with the inter-processed image read from the frame memory 119 and the referenced image. To do. At this time, motion vector information searched for the L0 reference frame is also supplied to the L1 search center calculation unit 124.
  • the template motion prediction / compensation unit 123 supplies the predicted image to the motion prediction / compensation unit 122 using, for example, the average value of the predicted images generated for the L0 and L1 reference frames as the predicted image.
  • the L1 search center calculation unit 124 operates only when the processing target block is included in the B slice.
  • the L1 search center calculation unit 124 calculates the search center of the motion vector in the L1 reference frame using the motion vector information searched for the L0 reference frame. Specifically, the L1 search center calculation unit 124 scales the motion vector information searched for the L0 reference frame by the distance on the time axis with respect to the current frame to be encoded, so that the motion vector in the L1 reference frame is obtained.
  • the search center is calculated. This calculation process is basically the same as the process of the L1 search center calculation unit 77 of the image encoding device 51.
  • the switch 125 selects the prediction image generated by the motion prediction / compensation unit 122 or the intra prediction unit 121 and supplies the selected prediction image to the calculation unit 115.
  • step S131 the storage buffer 111 stores the transmitted image.
  • step S132 the lossless decoding unit 112 decodes the compressed image supplied from the accumulation buffer 111. That is, the I picture, P picture, and B picture encoded by the lossless encoding unit 66 in FIG. 1 are decoded.
  • motion vector information reference frame information
  • prediction mode information information indicating an intra prediction mode, an inter prediction mode, or an inter template prediction mode
  • flag information are also decoded.
  • the prediction mode information is supplied to the intra prediction unit 121.
  • the prediction mode information is inter prediction mode information
  • motion vector information corresponding to the prediction mode information is supplied to the motion prediction / compensation unit 122.
  • the prediction mode information is inter template prediction mode information
  • the prediction mode information is supplied to the motion prediction / compensation unit 122.
  • step S133 the inverse quantization unit 113 inversely quantizes the transform coefficient decoded by the lossless decoding unit 112 with characteristics corresponding to the characteristics of the quantization unit 65 in FIG.
  • step S134 the inverse orthogonal transform unit 114 performs inverse orthogonal transform on the transform coefficient inversely quantized by the inverse quantization unit 113 with characteristics corresponding to the characteristics of the orthogonal transform unit 64 in FIG. As a result, the difference information corresponding to the input of the orthogonal transform unit 64 of FIG. 1 (the output of the calculation unit 63) is decoded.
  • step S135 the calculation unit 115 adds the prediction image selected in the process of step S141 described later and input via the switch 125 to the difference information. As a result, the original image is decoded.
  • step S136 the deblocking filter 116 filters the image output from the calculation unit 115. Thereby, block distortion is removed.
  • step S137 the frame memory 119 stores the filtered image.
  • step S138 the intra prediction unit 121, the motion prediction / compensation unit 122, or the template motion prediction / compensation unit 123 performs an image prediction process corresponding to the prediction mode information supplied from the lossless decoding unit 112, respectively.
  • the intra prediction unit 121 performs an intra prediction process in the intra prediction mode.
  • the motion prediction / compensation unit 122 performs a motion prediction / compensation process in the inter prediction mode.
  • the template motion prediction / compensation unit 123 performs a motion prediction / compensation process in the inter template prediction mode.
  • step S138 Details of the prediction process in step S138 will be described later with reference to FIG. 16, but by this process, a prediction image generated by the intra prediction unit 121, a prediction image generated by the motion prediction / compensation unit 122, or a template motion
  • the predicted image generated by the prediction / compensation unit 123 is supplied to the switch 125.
  • step S139 the switch 125 selects a predicted image. That is, a prediction image generated by the intra prediction unit 121, a prediction image generated by the motion prediction / compensation unit 122, or a prediction image generated by the template motion prediction / compensation unit 123 is supplied. An image is selected and supplied to the calculation unit 115, and is added to the output of the inverse orthogonal transform unit 114 in step S134 as described above.
  • step S140 the screen rearrangement buffer 117 performs rearrangement. That is, the order of frames rearranged for encoding by the screen rearrangement buffer 62 of the image encoding device 51 is rearranged to the original display order.
  • step S141 the D / A conversion unit 118 D / A converts the image from the screen rearrangement buffer 117. This image is output to a display (not shown), and the image is displayed.
  • step S171 the intra prediction unit 121 determines whether the target block is intra-coded.
  • the intra prediction unit 121 determines in step 171 that the target block is intra-coded, and the process proceeds to step S172. .
  • step S172 the intra prediction unit 121 performs intra prediction. That is, when the image to be processed is an image to be intra-processed, a necessary image is read from the frame memory 119 and supplied to the intra prediction unit 121 via the switch 120. In step S172, the intra prediction unit 121 performs intra prediction according to the intra prediction mode information supplied from the lossless decoding unit 112, and generates a predicted image. The generated prediction image is output to the switch 125.
  • step S171 determines whether the intra encoding has been performed. If it is determined in step S171 that the intra encoding has not been performed, the process proceeds to step S173.
  • the inter prediction mode information, the reference frame information, and the motion vector information are supplied from the lossless decoding unit 112 to the motion prediction / compensation unit 122.
  • the motion prediction / compensation unit 122 determines whether or not the prediction mode information from the lossless decoding unit 112 is inter prediction mode information.
  • the motion prediction / compensation unit 122 determines that the prediction mode information is inter prediction mode information, in step S174. , Perform inter motion prediction.
  • step S174 the motion prediction / compensation unit 122 performs motion prediction in the inter prediction mode based on the motion vector supplied from the lossless decoding unit 112, and generates a predicted image.
  • the generated prediction image is output to the switch 125.
  • step S173 If it is determined in step S173 that the information is not inter prediction mode information, that is, if it is inter template prediction mode information, the process proceeds to step S175, and inter template motion prediction processing is performed.
  • step S175 The inter template motion prediction process in step S175 will be described with reference to the flowchart in FIG. Note that the processing in steps S191 to S195 in FIG. 17 is basically the same as the processing in steps S71 to S75 in FIG.
  • a necessary image is read from the frame memory 119 and supplied to the template motion prediction / compensation unit 123 via the switch 120 and the motion prediction / compensation unit 122.
  • step S191 the template motion prediction / compensation unit 123 performs motion prediction / compensation processing in the inter template prediction mode for the List0 reference frame. That is, the template motion prediction / compensation unit 123 searches for a motion vector for the List0 reference frame based on the inter template matching method. Then, the template motion prediction / compensation unit 123 performs motion prediction and compensation processing on the reference image based on the searched motion vector, and generates a predicted image.
  • step S192 the template motion prediction / compensation unit 123 determines whether the current block to be encoded is bi-predictive. If it is determined in step S192 that the target block is bi-predicted, the template motion prediction / compensation unit 123 causes the L1 search center calculation unit 124 to calculate the search center on the L1 reference frame in step S193. Then, in step S194, the template motion prediction / compensation unit 123 performs a motion search in a predetermined range around the search center in the L1 reference frame calculated by the L1 search center calculation unit 124, performs a compensation process, A prediction image is generated.
  • step S195 the template motion prediction / compensation unit 123 obtains a predicted image in the inter template mode for the target block using the predicted image for the L0 and L1 reference frames obtained in the process of step S191 or S194.
  • the predicted image for the target block is obtained using the average value of the predicted images for the L0 and L1 reference frames, or weighted prediction.
  • This predicted image is supplied to the switch 125 via the motion prediction / compensation unit 122.
  • step S192 if it is determined in step S192 that the target block is not bi-predicted, the inter template motion prediction process is terminated. That is, in this case, the prediction image for the L0 reference frame is set as the prediction image in the inter template mode for the target block, and is supplied to the switch 125 via the motion prediction / compensation unit 122.
  • the search center in the L1 reference frame is obtained using the motion vector information obtained in the L0 reference frame, and the motion is used by using the search center. A search was made. As a result, it is possible to suppress an increase in the amount of calculation while minimizing a decrease in encoding efficiency.
  • FIG. 18 is a diagram illustrating an example of an extended macroblock size.
  • the macroblock size is expanded to 32 ⁇ 32 pixels.
  • a macroblock composed of 32 ⁇ 32 pixels divided into blocks (partitions) of 32 ⁇ 32 pixels, 32 ⁇ 16 pixels, 16 ⁇ 32 pixels, and 16 ⁇ 16 pixels from the left. They are shown in order.
  • blocks from 16 ⁇ 16 pixels divided into 16 ⁇ 16 pixels, 16 ⁇ 8 pixels, 8 ⁇ 16 pixels, and 8 ⁇ 8 pixel blocks are sequentially shown from the left. Yes.
  • an 8 ⁇ 8 pixel block divided into 8 ⁇ 8 pixel, 8 ⁇ 4 pixel, 4 ⁇ 8 pixel, and 4 ⁇ 4 pixel blocks is sequentially shown from the left. .
  • the 32 ⁇ 32 pixel macroblock can be processed in the 32 ⁇ 32 pixel, 32 ⁇ 16 pixel, 16 ⁇ 32 pixel, and 16 ⁇ 16 pixel blocks shown in the upper part of FIG.
  • the 16 ⁇ 16 pixel block shown on the right side of the upper row is H.264.
  • processing in blocks of 16 ⁇ 16 pixels, 16 ⁇ 8 pixels, 8 ⁇ 16 pixels, and 8 ⁇ 8 pixels shown in the middle stage is possible.
  • the 8 ⁇ 8 pixel block shown on the right side of the middle row is H.264.
  • processing in blocks of 8 ⁇ 8 pixels, 8 ⁇ 4 pixels, 4 ⁇ 8 pixels, and 4 ⁇ 4 pixels shown in the lower stage is possible.
  • the present invention can also be applied to the extended macroblock size proposed as described above.
  • H.264 / AVC system is used, but other encoding / decoding systems may be used.
  • image information (bit stream) compressed by orthogonal transform such as discrete cosine transform and motion compensation, such as MPEG, H.26x, etc. is converted into satellite broadcast, cable TV (television), Applied to image encoding and decoding devices used when receiving via the Internet and network media such as mobile phones, or when processing on storage media such as optical, magnetic disks, and flash memory can do.
  • the present invention can also be applied to motion prediction / compensation devices included in such image encoding devices and image decoding devices.
  • the series of processes described above can be executed by hardware or can be executed by software.
  • a program constituting the software executes various functions by installing a computer incorporated in dedicated hardware or various programs. For example, it is installed from a program recording medium in a general-purpose personal computer or the like.
  • Program recording media that store programs that are installed in the computer and can be executed by the computer are magnetic disks (including flexible disks), optical disks (CD-ROM (Compact Disc-Read Only Memory), DVD (Digital Versatile). Disk), a magneto-optical disk), or a removable medium that is a package medium made of semiconductor memory, or a ROM or hard disk in which a program is temporarily or permanently stored.
  • the program is stored in the program recording medium using a wired or wireless communication medium such as a local area network, the Internet, or digital satellite broadcasting via an interface such as a router or a modem as necessary.
  • the steps for describing a program are not only processes performed in time series in the order described, but also processes that are executed in parallel or individually even if they are not necessarily processed in time series. Is also included.
  • the image encoding device 51 and the image decoding device 101 described above can be applied to any electronic device. Examples thereof will be described below.
  • FIG. 19 is a block diagram showing a main configuration example of a television receiver using an image decoding device to which the present invention is applied.
  • a television receiver 300 shown in FIG. 19 includes a terrestrial tuner 313, a video decoder 315, a video signal processing circuit 318, a graphic generation circuit 319, a panel drive circuit 320, and a display panel 321.
  • the terrestrial tuner 313 receives a broadcast wave signal of terrestrial analog broadcast via an antenna, demodulates it, acquires a video signal, and supplies it to the video decoder 315.
  • the video decoder 315 performs a decoding process on the video signal supplied from the terrestrial tuner 313 and supplies the obtained digital component signal to the video signal processing circuit 318.
  • the video signal processing circuit 318 performs predetermined processing such as noise removal on the video data supplied from the video decoder 315, and supplies the obtained video data to the graphic generation circuit 319.
  • the graphic generation circuit 319 generates video data of a program to be displayed on the display panel 321, image data based on processing based on an application supplied via a network, and the generated video data and image data to the panel drive circuit 320. Supply.
  • the graphic generation circuit 319 generates video data (graphic) for displaying a screen used by the user for selecting an item, and superimposing the video data on the video data of the program.
  • a process of supplying data to the panel drive circuit 320 is also performed as appropriate.
  • the panel drive circuit 320 drives the display panel 321 based on the data supplied from the graphic generation circuit 319, and causes the display panel 321 to display the video of the program and the various screens described above.
  • the display panel 321 includes an LCD (Liquid Crystal Display) or the like, and displays a program video or the like according to control by the panel drive circuit 320.
  • LCD Liquid Crystal Display
  • the television receiver 300 also includes an audio A / D (Analog / Digital) conversion circuit 314, an audio signal processing circuit 322, an echo cancellation / audio synthesis circuit 323, an audio amplification circuit 324, and a speaker 325.
  • an audio A / D (Analog / Digital) conversion circuit 3144 an audio signal processing circuit 322, an echo cancellation / audio synthesis circuit 323, an audio amplification circuit 324, and a speaker 325.
  • the terrestrial tuner 313 acquires not only the video signal but also the audio signal by demodulating the received broadcast wave signal.
  • the terrestrial tuner 313 supplies the acquired audio signal to the audio A / D conversion circuit 314.
  • the audio A / D conversion circuit 314 performs A / D conversion processing on the audio signal supplied from the terrestrial tuner 313, and supplies the obtained digital audio signal to the audio signal processing circuit 322.
  • the audio signal processing circuit 322 performs predetermined processing such as noise removal on the audio data supplied from the audio A / D conversion circuit 314 and supplies the obtained audio data to the echo cancellation / audio synthesis circuit 323.
  • the echo cancellation / voice synthesis circuit 323 supplies the voice data supplied from the voice signal processing circuit 322 to the voice amplification circuit 324.
  • the audio amplification circuit 324 performs D / A conversion processing and amplification processing on the audio data supplied from the echo cancellation / audio synthesis circuit 323, adjusts to a predetermined volume, and then outputs the audio from the speaker 325.
  • the television receiver 300 also has a digital tuner 316 and an MPEG decoder 317.
  • the digital tuner 316 receives a broadcast wave signal of digital broadcasting (terrestrial digital broadcasting, BS (Broadcasting Satellite) / CS (Communications Satellite) digital broadcasting) via an antenna, demodulates, and MPEG-TS (Moving Picture Experts Group). -Transport Stream) and supply it to the MPEG decoder 317.
  • digital broadcasting terrestrial digital broadcasting, BS (Broadcasting Satellite) / CS (Communications Satellite) digital broadcasting
  • MPEG-TS Motion Picture Experts Group
  • the MPEG decoder 317 releases the scramble applied to the MPEG-TS supplied from the digital tuner 316, and extracts a stream including program data to be played (viewing target).
  • the MPEG decoder 317 decodes the audio packet constituting the extracted stream, supplies the obtained audio data to the audio signal processing circuit 322, decodes the video packet constituting the stream, and converts the obtained video data into the video
  • the signal is supplied to the signal processing circuit 318.
  • the MPEG decoder 317 supplies EPG (Electronic Program Guide) data extracted from the MPEG-TS to the CPU 332 via a path (not shown).
  • the television receiver 300 uses the above-described image decoding device 101 as the MPEG decoder 317 that decodes the video packet in this way. Therefore, as in the case of the image decoding apparatus 101, the MPEG decoder 317 uses the motion vector information obtained in the L0 reference frame when performing motion prediction / compensation processing in the B-slice inter template prediction mode. A search center in the L1 reference frame is obtained, and a motion search is performed using the search center. As a result, it is possible to reduce the amount of calculation while minimizing a decrease in encoding efficiency.
  • the video data supplied from the MPEG decoder 317 is subjected to predetermined processing in the video signal processing circuit 318 as in the case of the video data supplied from the video decoder 315.
  • the video data that has been subjected to the predetermined processing is appropriately superposed on the generated video data in the graphic generation circuit 319 and supplied to the display panel 321 via the panel drive circuit 320 to display the image. .
  • the audio data supplied from the MPEG decoder 317 is subjected to predetermined processing in the audio signal processing circuit 322 as in the case of the audio data supplied from the audio A / D conversion circuit 314.
  • the audio data that has been subjected to the predetermined processing is supplied to the audio amplifying circuit 324 via the echo cancel / audio synthesizing circuit 323, and subjected to D / A conversion processing and amplification processing.
  • sound adjusted to a predetermined volume is output from the speaker 325.
  • the television receiver 300 also has a microphone 326 and an A / D conversion circuit 327.
  • the A / D conversion circuit 327 receives the user's voice signal captured by the microphone 326 provided in the television receiver 300 for voice conversation.
  • the A / D conversion circuit 327 performs A / D conversion processing on the received audio signal, and supplies the obtained digital audio data to the echo cancellation / audio synthesis circuit 323.
  • the echo cancellation / audio synthesis circuit 323 When the audio data of the user (user A) of the television receiver 300 is supplied from the A / D conversion circuit 327, the echo cancellation / audio synthesis circuit 323 performs echo cancellation on the audio data of the user A. . The echo cancellation / speech synthesis circuit 323 then outputs voice data obtained by synthesizing with other voice data after echo cancellation from the speaker 325 via the voice amplification circuit 324.
  • the television receiver 300 also includes an audio codec 328, an internal bus 329, an SDRAM (Synchronous Dynamic Random Access Memory) 330, a flash memory 331, a CPU 332, a USB (Universal Serial Bus) I / F 333, and a network I / F 334.
  • SDRAM Serial Dynamic Random Access Memory
  • USB Universal Serial Bus
  • the A / D conversion circuit 327 receives the user's voice signal captured by the microphone 326 provided in the television receiver 300 for voice conversation.
  • the A / D conversion circuit 327 performs A / D conversion processing on the received audio signal, and supplies the obtained digital audio data to the audio codec 328.
  • the audio codec 328 converts the audio data supplied from the A / D conversion circuit 327 into data of a predetermined format for transmission via the network, and supplies the data to the network I / F 334 via the internal bus 329.
  • the network I / F 334 is connected to the network via a cable attached to the network terminal 335.
  • the network I / F 334 transmits the audio data supplied from the audio codec 328 to another device connected to the network.
  • the network I / F 334 receives, for example, audio data transmitted from another device connected via the network via the network terminal 335, and receives it via the internal bus 329 to the audio codec 328. Supply.
  • the voice codec 328 converts the voice data supplied from the network I / F 334 into data of a predetermined format and supplies it to the echo cancellation / voice synthesis circuit 323.
  • the echo cancellation / speech synthesis circuit 323 performs echo cancellation on the voice data supplied from the voice codec 328 and synthesizes voice data obtained by synthesizing with other voice data via the voice amplification circuit 324. And output from the speaker 325.
  • the SDRAM 330 stores various data necessary for the CPU 332 to perform processing.
  • the flash memory 331 stores a program executed by the CPU 332.
  • the program stored in the flash memory 331 is read out by the CPU 332 at a predetermined timing such as when the television receiver 300 is activated.
  • the flash memory 331 also stores EPG data acquired via digital broadcasting, data acquired from a predetermined server via a network, and the like.
  • the flash memory 331 stores MPEG-TS including content data acquired from a predetermined server via a network under the control of the CPU 332.
  • the flash memory 331 supplies the MPEG-TS to the MPEG decoder 317 via the internal bus 329 under the control of the CPU 332, for example.
  • the MPEG decoder 317 processes the MPEG-TS similarly to the MPEG-TS supplied from the digital tuner 316. As described above, the television receiver 300 receives content data including video and audio via the network, decodes it using the MPEG decoder 317, displays the video, and outputs audio. Can do.
  • the television receiver 300 also includes a light receiving unit 337 that receives an infrared signal transmitted from the remote controller 351.
  • the light receiving unit 337 receives infrared rays from the remote controller 351 and outputs a control code representing the contents of the user operation obtained by demodulation to the CPU 332.
  • the CPU 332 executes a program stored in the flash memory 331, and controls the overall operation of the television receiver 300 according to a control code supplied from the light receiving unit 337.
  • the CPU 332 and each part of the television receiver 300 are connected via a path (not shown).
  • the USB I / F 333 transmits and receives data to and from an external device of the television receiver 300 connected via a USB cable attached to the USB terminal 336.
  • the network I / F 334 is connected to the network via a cable attached to the network terminal 335, and transmits / receives data other than audio data to / from various devices connected to the network.
  • the television receiver 300 uses the image decoding apparatus 101 as the MPEG decoder 317, thereby realizing a reduction in the amount of calculation while minimizing a decrease in encoding efficiency. As a result, the television receiver 300 can obtain and display a higher-definition decoded image at a higher speed from a broadcast wave signal received via an antenna or content data obtained via a network. it can.
  • FIG. 20 is a block diagram showing a main configuration example of a mobile phone using an image encoding device and an image decoding device to which the present invention is applied.
  • a cellular phone 400 shown in FIG. 20 has a main control unit 450, a power supply circuit unit 451, an operation input control unit 452, an image encoder 453, a camera I / F unit 454, an LCD control, which are configured to control each unit in an integrated manner.
  • the mobile phone 400 includes an operation key 419, a CCD (Charge Coupled Devices) camera 416, a liquid crystal display 418, a storage unit 423, a transmission / reception circuit unit 463, an antenna 414, a microphone (microphone) 421, and a speaker 417.
  • CCD Charge Coupled Devices
  • the power supply circuit unit 451 starts up the mobile phone 400 to an operable state by supplying power from the battery pack to each unit.
  • the mobile phone 400 transmits / receives voice signals, sends / receives e-mails and image data in various modes such as a voice call mode and a data communication mode based on the control of the main control unit 450 including a CPU, a ROM, a RAM, and the like. Various operations such as shooting or data recording are performed.
  • the cellular phone 400 converts a voice signal collected by the microphone (microphone) 421 into digital voice data by the voice codec 459, performs a spectrum spread process by the modulation / demodulation circuit unit 458, and transmits and receives
  • the unit 463 performs digital / analog conversion processing and frequency conversion processing.
  • the cellular phone 400 transmits the transmission signal obtained by the conversion process to a base station (not shown) via the antenna 414.
  • the transmission signal (voice signal) transmitted to the base station is supplied to the mobile phone of the other party via the public telephone line network.
  • the cellular phone 400 amplifies the received signal received by the antenna 414 by the transmission / reception circuit unit 463, further performs frequency conversion processing and analog-digital conversion processing, and performs spectrum despreading processing by the modulation / demodulation circuit unit 458. Then, the audio codec 459 converts it into an analog audio signal. The cellular phone 400 outputs an analog audio signal obtained by the conversion from the speaker 417.
  • the mobile phone 400 when transmitting an e-mail in the data communication mode, receives the text data of the e-mail input by operating the operation key 419 in the operation input control unit 452.
  • the cellular phone 400 processes the text data in the main control unit 450 and displays it on the liquid crystal display 418 as an image via the LCD control unit 455.
  • the cellular phone 400 generates e-mail data in the main control unit 450 based on text data received by the operation input control unit 452, user instructions, and the like.
  • the cellular phone 400 subjects the electronic mail data to spread spectrum processing by the modulation / demodulation circuit unit 458 and performs digital / analog conversion processing and frequency conversion processing by the transmission / reception circuit unit 463.
  • the cellular phone 400 transmits the transmission signal obtained by the conversion process to a base station (not shown) via the antenna 414.
  • the transmission signal (e-mail) transmitted to the base station is supplied to a predetermined destination via a network and a mail server.
  • the mobile phone 400 when receiving an e-mail in the data communication mode, receives and amplifies the signal transmitted from the base station by the transmission / reception circuit unit 463 via the antenna 414, and further performs frequency conversion processing and Analog-digital conversion processing.
  • the mobile phone 400 performs spectrum despreading processing on the received signal by the modulation / demodulation circuit unit 458 to restore the original e-mail data.
  • the cellular phone 400 displays the restored e-mail data on the liquid crystal display 418 via the LCD control unit 455.
  • the mobile phone 400 can record (store) the received e-mail data in the storage unit 423 via the recording / playback unit 462.
  • the storage unit 423 is an arbitrary rewritable storage medium.
  • the storage unit 423 may be a semiconductor memory such as a RAM or a built-in flash memory, a hard disk, or a removable disk such as a magnetic disk, a magneto-optical disk, an optical disk, a USB memory, or a memory card. It may be media. Of course, other than these may be used.
  • the mobile phone 400 when transmitting image data in the data communication mode, the mobile phone 400 generates image data with the CCD camera 416 by imaging.
  • the CCD camera 416 includes an optical device such as a lens and a diaphragm and a CCD as a photoelectric conversion element, images a subject, converts the intensity of received light into an electrical signal, and generates image data of the subject image.
  • the image data is converted into encoded image data by compression encoding with a predetermined encoding method such as MPEG2 or MPEG4 by the image encoder 453 via the camera I / F unit 454.
  • the cellular phone 400 uses the above-described image encoding device 51 as the image encoder 453 that performs such processing. Therefore, as in the case of the image encoding device 51, the image encoder 453 uses the motion vector information obtained in the L0 reference frame when performing motion prediction / compensation processing in the B slice inter template prediction mode. , A search center in the L1 reference frame is obtained, and a motion search is performed using the search center. As a result, it is possible to reduce the amount of calculation while minimizing a decrease in encoding efficiency.
  • the mobile phone 400 converts the sound collected by the microphone (microphone) 421 during imaging by the CCD camera 416 from analog to digital by the audio codec 459 and further encodes it.
  • the cellular phone 400 multiplexes the encoded image data supplied from the image encoder 453 and the digital audio data supplied from the audio codec 459 by a predetermined method.
  • the cellular phone 400 performs spread spectrum processing on the multiplexed data obtained as a result by the modulation / demodulation circuit unit 458 and digital / analog conversion processing and frequency conversion processing by the transmission / reception circuit unit 463.
  • the cellular phone 400 transmits the transmission signal obtained by the conversion process to a base station (not shown) via the antenna 414.
  • a transmission signal (image data) transmitted to the base station is supplied to a communication partner via a network or the like.
  • the mobile phone 400 can also display the image data generated by the CCD camera 416 on the liquid crystal display 418 via the LCD control unit 455 without passing through the image encoder 453.
  • the cellular phone 400 when receiving data of a moving image file linked to a simple homepage or the like, transmits a signal transmitted from the base station via the antenna 414 to the transmission / reception circuit unit 463. Receive, amplify, and further perform frequency conversion processing and analog-digital conversion processing. The cellular phone 400 performs spectrum despreading processing on the received signal by the modulation / demodulation circuit unit 458 to restore the original multiplexed data. In the cellular phone 400, the demultiplexing unit 457 separates the multiplexed data and divides it into encoded image data and audio data.
  • the cellular phone 400 In the image decoder 456, the cellular phone 400 generates reproduction moving image data by decoding the encoded image data with a decoding method corresponding to a predetermined encoding method such as MPEG2 or MPEG4, and this is controlled by the LCD control.
  • the image is displayed on the liquid crystal display 418 via the unit 455.
  • moving image data included in a moving image file linked to a simple homepage is displayed on the liquid crystal display 418.
  • the mobile phone 400 uses the above-described image decoding device 101 as the image decoder 456 that performs such processing. Therefore, as in the case of the image decoding apparatus 101, the image decoder 456 uses the motion vector information obtained in the L0 reference frame when performing motion prediction / compensation processing in the inter-template prediction mode of B slice. A search center in the L1 reference frame is obtained and a motion search is performed using the search center. As a result, it is possible to reduce the amount of calculation while minimizing a decrease in encoding efficiency.
  • the cellular phone 400 simultaneously converts the digital audio data into an analog audio signal in the audio codec 459 and causes the speaker 417 to output it.
  • audio data included in the moving image file linked to the simple homepage is reproduced.
  • the mobile phone 400 can record (store) the data linked to the received simplified home page or the like in the storage unit 423 via the recording / playback unit 462. .
  • the mobile phone 400 can analyze the two-dimensional code obtained by the CCD camera 416 by the main control unit 450 and acquire information recorded in the two-dimensional code.
  • the mobile phone 400 can communicate with an external device by infrared rays at the infrared communication unit 481.
  • the cellular phone 400 uses the image encoding device 51 as the image encoder 453 to achieve high-speed processing, and for example, encodes encoded data generated by encoding image data generated by the CCD camera 416. Efficiency can be improved. As a result, the mobile phone 400 can provide encoded data (image data) with high encoding efficiency to other devices.
  • the mobile phone 400 can use the image decoding apparatus 101 as the image decoder 456, thereby realizing high-speed processing and generating a highly accurate predicted image.
  • the mobile phone 400 can obtain and display a higher-definition decoded image from a moving image file linked to a simple homepage, for example.
  • the cellular phone 400 uses the CCD camera 416, but instead of the CCD camera 416, an image sensor (CMOS image sensor) using CMOS (Complementary Metal Metal Oxide Semiconductor) is used. May be. Also in this case, the mobile phone 400 can capture the subject and generate image data of the subject image, as in the case where the CCD camera 416 is used.
  • CMOS image sensor Complementary Metal Metal Oxide Semiconductor
  • the mobile phone 400 has been described.
  • an imaging function similar to that of the mobile phone 400 such as a PDA (Personal Digital Assistant), a smartphone, an UMPC (Ultra Mobile Personal Computer), a netbook, a notebook personal computer, or the like.
  • the image encoding device 51 and the image decoding device 101 can be applied to any device as in the case of the mobile phone 400.
  • FIG. 21 is a block diagram showing a main configuration example of a hard disk recorder using an image encoding device and an image decoding device to which the present invention is applied.
  • a hard disk recorder (HDD recorder) 500 shown in FIG. 21 receives audio data and video data of a broadcast program included in a broadcast wave signal (television signal) transmitted from a satellite or a ground antenna received by a tuner.
  • This is an apparatus that stores in a built-in hard disk and provides the stored data to the user at a timing according to the user's instruction.
  • the hard disk recorder 500 can, for example, extract audio data and video data from broadcast wave signals, decode them as appropriate, and store them in a built-in hard disk.
  • the hard disk recorder 500 can also acquire audio data and video data from other devices via a network, for example, decode them as appropriate, and store them in a built-in hard disk.
  • the hard disk recorder 500 decodes audio data and video data recorded in the built-in hard disk, supplies the decoded data to the monitor 560, and displays the image on the screen of the monitor 560. Further, the hard disk recorder 500 can output the sound from the speaker of the monitor 560.
  • the hard disk recorder 500 decodes, for example, audio data and video data extracted from a broadcast wave signal acquired via a tuner, or audio data and video data acquired from another device via a network, and monitors 560. And the image is displayed on the screen of the monitor 560.
  • the hard disk recorder 500 can also output the sound from the speaker of the monitor 560.
  • the hard disk recorder 500 includes a receiving unit 521, a demodulating unit 522, a demultiplexer 523, an audio decoder 524, a video decoder 525, and a recorder control unit 526.
  • the hard disk recorder 500 further includes an EPG data memory 527, a program memory 528, a work memory 529, a display converter 530, an OSD (On Screen Display) control unit 531, a display control unit 532, a recording / playback unit 533, a D / A converter 534, And a communication unit 535.
  • the display converter 530 has a video encoder 541.
  • the recording / playback unit 533 includes an encoder 551 and a decoder 552.
  • the receiving unit 521 receives an infrared signal from a remote controller (not shown), converts it into an electrical signal, and outputs it to the recorder control unit 526.
  • the recorder control unit 526 is constituted by, for example, a microprocessor and executes various processes according to a program stored in the program memory 528. At this time, the recorder control unit 526 uses the work memory 529 as necessary.
  • the communication unit 535 is connected to the network and performs communication processing with other devices via the network.
  • the communication unit 535 is controlled by the recorder control unit 526, communicates with a tuner (not shown), and mainly outputs a channel selection control signal to the tuner.
  • the demodulator 522 demodulates the signal supplied from the tuner and outputs the demodulated signal to the demultiplexer 523.
  • the demultiplexer 523 separates the data supplied from the demodulation unit 522 into audio data, video data, and EPG data, and outputs them to the audio decoder 524, the video decoder 525, or the recorder control unit 526, respectively.
  • the audio decoder 524 decodes the input audio data by, for example, the MPEG system, and outputs it to the recording / playback unit 533.
  • the video decoder 525 decodes the input video data using, for example, the MPEG system, and outputs the decoded video data to the display converter 530.
  • the recorder control unit 526 supplies the input EPG data to the EPG data memory 527 for storage.
  • the display converter 530 encodes the video data supplied from the video decoder 525 or the recorder control unit 526 into video data of, for example, NTSC (National Television Standards Committee) using the video encoder 541 and outputs the video data to the recording / reproducing unit 533.
  • the display converter 530 converts the screen size of the video data supplied from the video decoder 525 or the recorder control unit 526 into a size corresponding to the size of the monitor 560.
  • the display converter 530 further converts the video data whose screen size has been converted into NTSC video data by the video encoder 541, converts it into an analog signal, and outputs the analog signal to the display control unit 532.
  • the display control unit 532 superimposes the OSD signal output from the OSD (On Screen Display) control unit 531 on the video signal input from the display converter 530 under the control of the recorder control unit 526 and displays the OSD signal on the display of the monitor 560. Output and display.
  • OSD On Screen Display
  • the monitor 560 is also supplied with the audio data output from the audio decoder 524 after being converted into an analog signal by the D / A converter 534.
  • the monitor 560 outputs this audio signal from a built-in speaker.
  • the recording / playback unit 533 has a hard disk as a storage medium for recording video data, audio data, and the like.
  • the recording / playback unit 533 encodes the audio data supplied from the audio decoder 524 by the encoder 551 in the MPEG system.
  • the recording / reproducing unit 533 encodes the video data supplied from the video encoder 541 of the display converter 530 by the encoder 551 in the MPEG system.
  • the recording / playback unit 533 combines the encoded data of the audio data and the encoded data of the video data by a multiplexer.
  • the recording / reproducing unit 533 amplifies the synthesized data by channel coding, and writes the data to the hard disk via the recording head.
  • the recording / playback unit 533 plays back the data recorded on the hard disk via the playback head, amplifies it, and separates it into audio data and video data by a demultiplexer.
  • the recording / playback unit 533 uses the decoder 552 to decode the audio data and video data using the MPEG system.
  • the recording / playback unit 533 performs D / A conversion on the decoded audio data and outputs it to the speaker of the monitor 560.
  • the recording / playback unit 533 performs D / A conversion on the decoded video data and outputs it to the display of the monitor 560.
  • the recorder control unit 526 reads the latest EPG data from the EPG data memory 527 based on the user instruction indicated by the infrared signal from the remote controller received via the receiving unit 521, and supplies it to the OSD control unit 531. To do.
  • the OSD control unit 531 generates image data corresponding to the input EPG data, and outputs the image data to the display control unit 532.
  • the display control unit 532 outputs the video data input from the OSD control unit 531 to the display of the monitor 560 for display. As a result, an EPG (electronic program guide) is displayed on the display of the monitor 560.
  • the hard disk recorder 500 can acquire various data such as video data, audio data, or EPG data supplied from other devices via a network such as the Internet.
  • the communication unit 535 is controlled by the recorder control unit 526, acquires encoded data such as video data, audio data, and EPG data transmitted from another device via the network, and supplies it to the recorder control unit 526. To do.
  • the recorder control unit 526 supplies the encoded data of the acquired video data and audio data to the recording / reproducing unit 533 and stores the data in the hard disk.
  • the recorder control unit 526 and the recording / playback unit 533 may perform processing such as re-encoding as necessary.
  • the recorder control unit 526 decodes the acquired encoded data of video data and audio data, and supplies the obtained video data to the display converter 530.
  • the display converter 530 processes the video data supplied from the recorder control unit 526 in the same manner as the video data supplied from the video decoder 525, supplies the processed video data to the monitor 560 via the display control unit 532, and displays the image. .
  • the recorder control unit 526 may supply the decoded audio data to the monitor 560 via the D / A converter 534 and output the sound from the speaker.
  • the recorder control unit 526 decodes the encoded data of the acquired EPG data, and supplies the decoded EPG data to the EPG data memory 527.
  • the hard disk recorder 500 as described above uses the image decoding apparatus 101 as a decoder built in the video decoder 525, the decoder 552, and the recorder control unit 526. Therefore, the decoder incorporated in the video decoder 525, the decoder 552, and the recorder control unit 526 performs the motion prediction / compensation process in the inter-template prediction mode of the B slice as in the case of the image decoding apparatus 101. Using the motion vector information obtained in the L0 reference frame, a search center in the L1 reference frame is obtained, and a motion search is performed using the search center. As a result, it is possible to reduce the amount of calculation while minimizing a decrease in encoding efficiency.
  • the hard disk recorder 500 can realize high-speed processing and generate a highly accurate predicted image.
  • the hard disk recorder 500 acquires, for example, encoded data of video data received via a tuner, encoded data of video data read from the hard disk of the recording / playback unit 533, or via a network. From the encoded data of the video data, a higher-definition decoded image can be obtained and displayed on the monitor 560.
  • the hard disk recorder 500 uses the image encoding device 51 as the encoder 551. Therefore, as in the case of the image encoding device 51, the encoder 551 uses the motion vector information obtained from the L0 reference frame when performing motion prediction / compensation processing in the inter-template prediction mode of B slice. A search center in the L1 reference frame is obtained and a motion search is performed using the search center. As a result, it is possible to reduce the amount of calculation while minimizing a decrease in encoding efficiency.
  • the hard disk recorder 500 can realize high-speed processing and improve the encoding efficiency of encoded data recorded on the hard disk. As a result, the hard disk recorder 500 can use the storage area of the hard disk more efficiently.
  • the hard disk recorder 500 that records video data and audio data on the hard disk has been described.
  • any recording medium may be used.
  • the image encoding device 51 and the image decoding device 101 are applied as in the case of the hard disk recorder 500 described above. Can do.
  • FIG. 22 is a block diagram illustrating a main configuration example of a camera using an image decoding device and an image encoding device to which the present invention is applied.
  • the camera 600 shown in FIG. 22 captures a subject and displays an image of the subject on the LCD 616 or records it on the recording medium 633 as image data.
  • the lens block 611 causes light (that is, an image of the subject) to enter the CCD / CMOS 612.
  • the CCD / CMOS 612 is an image sensor using CCD or CMOS, converts the intensity of received light into an electric signal, and supplies it to the camera signal processing unit 613.
  • the camera signal processing unit 613 converts the electrical signal supplied from the CCD / CMOS 612 into Y, Cr, and Cb color difference signals and supplies them to the image signal processing unit 614.
  • the image signal processing unit 614 performs predetermined image processing on the image signal supplied from the camera signal processing unit 613 under the control of the controller 621, and encodes the image signal by the encoder 641 using, for example, the MPEG method. To do.
  • the image signal processing unit 614 supplies encoded data generated by encoding the image signal to the decoder 615. Further, the image signal processing unit 614 acquires display data generated in the on-screen display (OSD) 620 and supplies it to the decoder 615.
  • OSD on-screen display
  • the camera signal processing unit 613 appropriately uses DRAM (Dynamic Random Access Memory) 618 connected via the bus 617, and image data or a code obtained by encoding the image data as necessary.
  • DRAM Dynamic Random Access Memory
  • the digitized data is held in the DRAM 618.
  • the decoder 615 decodes the encoded data supplied from the image signal processing unit 614 and supplies the obtained image data (decoded image data) to the LCD 616. In addition, the decoder 615 supplies the display data supplied from the image signal processing unit 614 to the LCD 616. The LCD 616 appropriately synthesizes the image of the decoded image data supplied from the decoder 615 and the image of the display data, and displays the synthesized image.
  • the on-screen display 620 outputs display data such as menu screens and icons composed of symbols, characters, or figures to the image signal processing unit 614 via the bus 617 under the control of the controller 621.
  • the controller 621 executes various processes based on a signal indicating the content instructed by the user using the operation unit 622, and via the bus 617, the image signal processing unit 614, the DRAM 618, the external interface 619, an on-screen display. 620, media drive 623, and the like are controlled.
  • the FLASH ROM 624 stores programs and data necessary for the controller 621 to execute various processes.
  • the controller 621 can encode the image data stored in the DRAM 618 or decode the encoded data stored in the DRAM 618 instead of the image signal processing unit 614 or the decoder 615.
  • the controller 621 may perform the encoding / decoding process by a method similar to the encoding / decoding method of the image signal processing unit 614 or the decoder 615, or the image signal processing unit 614 or the decoder 615 can handle this.
  • the encoding / decoding process may be performed by a method that is not performed.
  • the controller 621 reads image data from the DRAM 618 and supplies it to the printer 634 connected to the external interface 619 via the bus 617. Let it print.
  • the controller 621 reads the encoded data from the DRAM 618 and supplies it to the recording medium 633 attached to the media drive 623 via the bus 617.
  • the recording medium 633 is an arbitrary readable / writable removable medium such as a magnetic disk, a magneto-optical disk, an optical disk, or a semiconductor memory.
  • the recording medium 633 may be of any type as a removable medium, and may be a tape device, a disk, or a memory card.
  • a non-contact IC card or the like may be used.
  • media drive 623 and the recording medium 633 may be integrated and configured by a non-portable storage medium such as a built-in hard disk drive or SSD (Solid State Drive).
  • SSD Solid State Drive
  • the external interface 619 includes, for example, a USB input / output terminal and is connected to the printer 634 when printing an image.
  • a drive 631 is connected to the external interface 619 as necessary, and a removable medium 632 such as a magnetic disk, an optical disk, or a magneto-optical disk is appropriately mounted, and a computer program read from them is loaded as necessary. Installed in the FLASH ROM 624.
  • the external interface 619 has a network interface connected to a predetermined network such as a LAN or the Internet.
  • the controller 621 can read the encoded data from the DRAM 618 in accordance with an instruction from the operation unit 622 and supply the encoded data from the external interface 619 to another device connected via the network. Also, the controller 621 acquires encoded data and image data supplied from other devices via the network via the external interface 619 and holds them in the DRAM 618 or supplies them to the image signal processing unit 614. Can be.
  • the camera 600 as described above uses the image decoding apparatus 101 as the decoder 615. Accordingly, as in the case of the image decoding apparatus 101, the decoder 615 uses the motion vector information obtained in the L0 reference frame when performing the motion prediction / compensation processing in the inter-slice prediction mode of B slice. A search center in the reference frame is obtained, and a motion search is performed using the search center. As a result, it is possible to reduce the amount of calculation while minimizing a decrease in encoding efficiency.
  • the camera 600 can realize high-speed processing and can generate a highly accurate predicted image.
  • the camera 600 encodes image data generated in the CCD / CMOS 612, encoded data of video data read from the DRAM 618 or the recording medium 633, and encoded video data acquired via the network.
  • a higher-resolution decoded image can be obtained from the data and displayed on the LCD 616.
  • the camera 600 uses the image encoding device 51 as the encoder 641. Therefore, as in the case of the image encoding device 51, the encoder 641 uses the motion vector information obtained in the L0 reference frame when performing motion prediction / compensation processing in the inter-template prediction mode of B slice. A search center in the L1 reference frame is obtained and a motion search is performed using the search center. As a result, it is possible to reduce the amount of calculation while minimizing a decrease in encoding efficiency.
  • the camera 600 can realize high-speed processing and improve the encoding efficiency of encoded data recorded on the hard disk. As a result, the camera 600 can use the storage area of the DRAM 618 and the recording medium 633 more efficiently.
  • the decoding method of the image decoding apparatus 101 may be applied to the decoding process performed by the controller 621.
  • the encoding method of the image encoding device 51 may be applied to the encoding process performed by the controller 621.
  • the image data captured by the camera 600 may be a moving image or a still image.
  • image encoding device 51 and the image decoding device 101 can also be applied to devices and systems other than those described above.
  • 51 image encoding device 51 image encoding device, 66 lossless encoding unit, 74 intra prediction unit, 75 motion prediction / compensation unit, 76 template motion prediction / compensation unit, 77 L1 search center calculation unit, 78 prediction image selection unit, 101 image decoding device, 112 lossless decoding unit, 121 intra prediction unit, 122 motion prediction / compensation unit, 123 template motion prediction / compensation unit, 124 L1 search center calculation unit, 125 switch

Abstract

本発明は、演算量の増大を抑制することができる画像処理装置および方法に関する。 Ｌ１探索中心算出部７７は、Ｌ０参照フレームにおいて探索された動きベクトルtmmv L0、対象フレームとＬ０参照フレームの時間軸ｔ上の距離tL0、および、対象フレームとＬ１参照フレームの時間軸ｔ上の距離tL1を用いて、Ｌ１参照フレームにおける動き探索中心を算出する。テンプレート動き予測・補償部７６は、Ｌ１探索中心算出部７７により求められたＬ１参照フレーム上の探索中心の周辺の所定の範囲ＥL1での動き探索を行い、補償処理を行って、予測画像を生成する。本発明は、例えば、Ｈ．２６４／ＡＶＣ方式で符号化する画像符号化装置に適用することができる。

Description

画像処理装置および方法
　本発明は、画像処理装置および方法に関し、特に、演算量の増大を抑制するようにした画像処理装置および方法に関する。
　近年、ＭＰＥＧ（Moving Picture Experts Group）２やＨ．２６４およびＭＰＥＧ－４　Ｐａｒｔ１０　（Ａｄｖａｎｃｅｄ　Ｖｉｄｅｏ　Ｃｏｄｉｎｇ）（以下Ｈ．２６４／ＡＶＣと記す）などの方式で画像を圧縮符号化し、パケット化して伝送し、受信側で復号する技術が普及してきた。これによりユーザは高品質の動画像を視聴することができる。
　ところで、ＭＰＥＧ２方式においては、線形内挿処理により１／２画素精度の動き予測・補償処理が行われているが、Ｈ．２６４／ＡＶＣ方式においては、６タップのFIR (Finite Impulse Response Filter)フィルタを用いた１／４画素精度の予測・補償処理が行われている。
　また、ＭＰＥＧ２方式においては、フレーム動き補償モードの場合には、１６×１６画素を単位として動き予測・補償処理が行われ、フィールド動き補償モードの場合には、第１フィールドと第２フィールドのそれぞれに対し、１６×８画素を単位として動き予測・補償処理が行われている。
　これに対して、Ｈ．２６４／ＡＶＣ方式においては、ブロックサイズを可変にして、動き予測・補償を行うことができる。すなわち、Ｈ．２６４／ＡＶＣ方式においては、１６×１６画素で構成される１つのマクロブロックを、１６×１６、１６×８、８×１６、あるいは８×８のいずれかのパーティションに分割して、それぞれ独立した動きベクトル情報を持つことが可能である。また、８×８パーティションに関しては、８×８、８×４、４×８、あるいは４×４のいずれかのサブパーティションに分割し、それぞれ独立した動きベクトル情報を持つことが可能である。
　しかしながら、Ｈ．２６４／ＡＶＣ方式においては、上述した１／４画素精度、およびブロック可変の動き予測・補償処理が行われることにより、膨大な動きベクトル情報が生成されてしまい、これをこのまま符号化してしまうと、符号化効率の低下を招いていた。
　そこで、符号化対象の画像の領域に対して所定の位置関係で隣接すると共に復号画像の一部であるテンプレート領域の復号画像と相関が高い画像の領域を、復号画像から探索して、探索された領域と所定の位置関係とに基づいて予測を行う方法が提案されている（特許文献１参照）。
　この方法は、マッチングに復号画像を用いているため、探索範囲を予め定めておくことで、符号化装置と復号装置において同一の処理を行うことが可能である。すなわち、復号装置においても上述したような予測・補償処理を行うことにより、符号化装置からの画像圧縮情報の中に動きベクトル情報を持つ必要がないため、符号化効率の低下を抑えることが可能である。
特開２００７－４３６５１号公報
　上述したように、特許文献１の技術は、符号化装置のみならず、復号装置でも予測・補償処理を必要とする。この際、良好な符号化効率を確保するには、十分な大きさの探索範囲が必要となる。しかしながら、探索範囲の増大は、符号化装置のみならず、復号装置においても、演算量の増大を招いてしまう。
　特に、Ｂスライスにおいては、List0およびList1双方での動き探索を行う必要があるため、その演算量の増大は顕著であった。
　本発明は、このような状況に鑑みてなされたものであり、演算量の増大を抑制するものである。
　本発明の一側面の画像処理装置は、フレームの第１の対象ブロックの動きベクトルを、前記第１の対象ブロックに対して所定の位置関係で隣接するとともに復号画像から生成されるテンプレートを利用して探索する動き予測部と、前記動き予測部によりList0参照フレームで探索された前記第１の対象ブロックの動きベクトルの情報、並びに前記フレームと前記List0参照フレームおよびList1参照フレームとの各時間距離情報を用いて、前記List1参照フレームにおける探索中心を算出する探索中心算出部とを備え、前記動き予測部は、前記探索中心算出部により算出された前記List1参照フレームにおける前記探索中心の周辺の所定の探索範囲で、前記第１の対象ブロックの動きベクトルを、前記テンプレートを利用して探索する。
　前記探索中心算出部は、前記動き予測部により前記List0参照フレームで探索された前記第１の対象ブロックの動きベクトルの情報を、前記フレームと前記List0参照フレームおよび前記List1参照フレームとの各時間距離情報に応じてスケーリングすることで、前記List1参照フレームにおける前記探索中心を算出することができる。
　前記探索中心算出部は、スケーリングされた前記第１の対象ブロックの動きベクトルの情報を、整数画素精度に丸め処理を行って、前記List1参照フレームにおける前記探索中心を算出することができる。
　前記時間距離情報として、POC(Picture Order Count)を用いることができる。
　符号化された動きベクトルの情報を復号する復号部と、前記復号部により復号された前記フレームの第２の対象ブロックの動きベクトルを用いて予測画像を生成する第２の動き予測補償部とをさらに備えることができる。
　前記動き予測部は、前記フレームの第２の対象ブロックの動きベクトルを、前記第２の対象ブロックを利用して探索し、前記動き予測部により探索された前記第１の対象ブロックの動きベクトルに基づく予測画像と、前記動き予測部により探索された前記第２の対象ブロックの動きベクトルに基づく予測画像のうちの一方を選択する画像選択部とをさらに備えることができる。
　本発明の一側面の画像処理方法は、画像処理装置が、フレームの対象ブロックの動きベクトルを、前記対象ブロックに対して所定の位置関係で隣接するとともに復号画像から生成されるテンプレートを利用して探索する動き予測ステップと、List0参照フレームで探索された前記対象ブロックの動きベクトルの情報、並びに前記フレームと前記List0参照フレームおよびList1参照フレームとの各時間距離情報を用いて、前記List1参照フレームにおける探索中心を算出する探索中心算出ステップとを含み、前記動き予測ステップでは、算出された前記List1参照フレームにおける前記探索中心の周辺の所定の探索範囲で、前記対象ブロックの動きベクトルを、前記テンプレートを利用して探索する。
　本発明の一側面においては、フレームの対象ブロックの動きベクトルが、前記対象ブロックに対して所定の位置関係で隣接するとともに復号画像から生成されるテンプレートを利用して探索され、List0参照フレームで探索された前記対象ブロックの動きベクトルの情報、並びに前記フレームと前記List0参照フレームおよびList1参照フレームとの各時間距離情報を用いて、前記List1参照フレームにおける探索中心が算出される。そして、算出された前記List1参照フレームにおける前記探索中心の周辺の所定の探索範囲で、前記対象ブロックの動きベクトルが、前記テンプレートを利用して探索される。
　以上のように、本発明の一側面によれば、画像を符号化または復号することができる。また、本発明の一側面によれば、演算量の増大を抑制することができる。
本発明を適用した画像符号化装置の一実施の形態の構成を示すブロック図である。 可変ブロックサイズ動き予測・補償処理を説明する図である。 １／４画素精度の動き予測・補償処理を説明する図である。 図１の画像符号化装置の符号化処理を説明するフローチャートである。 図４のステップＳ２１の予測処理を説明するフローチャートである。 図５のステップＳ３１のイントラ予測処理を説明するフローチャートである。 イントラ予測の方向を説明する図である。 イントラ予測を説明する図である。 図５のステップＳ３２のインター動き予測処理を説明するフローチャートである。 動きベクトル情報の生成方法の例を説明する図である。 図５のステップＳ３３のインターテンプレート動き予測処理を説明するフローチャートである。 インターテンプレートマッチング方式について説明する図である。 図１１のステップＳ７１乃至Ｓ７３の処理を詳しく説明する図である。 本発明を適用した画像復号装置の一実施の形態の構成を示すブロック図である。 図１４の画像復号装置の復号処理を説明するフローチャートである。 図１５のステップＳ１３８の予測処理を説明するフローチャートである。 図１６のステップＳ１７５のインターテンプレート動き予測処理を説明するフローチャートである。 拡張されたブロックサイズの例を示す図である。 本発明を適用したテレビジョン受像機の主な構成例を示すブロック図である。 本発明を適用した携帯電話機の主な構成例を示すブロック図である。 本発明を適用したハードディスクレコーダの主な構成例を示すブロック図である。 本発明を適用したカメラの主な構成例を示すブロック図である。
　以下、図を参照して本発明の実施の形態について説明する。
　図１は、本発明の画像符号化装置の一実施の形態の構成を表している。この画像符号化装置５１は、Ａ／Ｄ変換部６１、画面並べ替えバッファ６２、演算部６３、直交変換部６４、量子化部６５、可逆符号化部６６、蓄積バッファ６７、逆量子化部６８、逆直交変換部６９、演算部７０、デブロックフィルタ７１、フレームメモリ７２、スイッチ７３、イントラ予測部７４、動き予測・補償部７５、テンプレート動き予測・補償部７６、Ｌ１(List1)探索中心算出部７７、予測画像選択部７８、およびレート制御部７９により構成されている。
　この画像符号化装置５１は、例えば、Ｈ．２６４およびＭＰＥＧ－４　Ｐａｒｔ１０　（Advanced Video Coding）（以下Ｈ．２６４／ＡＶＣと記す）方式で画像を圧縮符号化する。
　Ｈ．２６４／ＡＶＣ方式においては、ブロックサイズを可変にして、動き予測・補償が行われる。すなわち、Ｈ．２６４／ＡＶＣ方式においては、１６×１６画素で構成される１つのマクロブロックを、図２に示されるように、１６×１６画素、１６×８画素、８×１６画素、あるいは８×８画素のいずれかのパーティションに分割して、それぞれ独立した動きベクトル情報を持つことが可能である。また、８×８画素のパーティションに関しては、図２に示されるように、８×８画素、８×４画素、４×８画素、あるいは４×４画素のいずれかのサブパーティションに分割し、それぞれ独立した動きベクトル情報を持つことが可能である。
　また、Ｈ．２６４／ＡＶＣ方式においては、６タップのFIR (Finite Impulse Response Filter)フィルタを用いた１／４画素精度の予測・補償処理が行われている。図３を参照して、Ｈ．２６４／ＡＶＣ方式における小数画素精度の予測・補償処理について説明する。
　図３の例において、位置Ａは、整数精度画素の位置、位置ｂ，ｃ，ｄは、１／２画素精度の位置、位置ｅ１，ｅ２，ｅ３は、１／４画素精度の位置を示している。まず、以下においては、Clip()を次の式（１）のように定義する。
Figure JPOXMLDOC01-appb-M000001
 　なお、入力画像が８ビット精度である場合、max_pixの値は255となる。
　位置ｂおよびｄにおける画素値は、６タップのFIRフィルタを用いて、次の式（２）のように生成される。
　
Figure JPOXMLDOC01-appb-M000002
　位置ｃにおける画素値は、水平方向および垂直方向に６タップのFIRフィルタを適用し、次の式（３）のように生成される。

Figure JPOXMLDOC01-appb-M000003
 　なお、Clip処理は、水平方向および垂直方向の積和処理の両方を行った後、最後に１度のみ実行される。
　位置ｅ１乃至ｅ３は、次の式（４）のように線形内挿により生成される。

Figure JPOXMLDOC01-appb-M000004
　図１に戻って、Ａ／Ｄ変換部６１は、入力された画像をＡ／Ｄ変換し、画面並べ替えバッファ６２に出力し、記憶させる。画面並べ替えバッファ６２は、記憶した表示の順番のフレームの画像を、ＧＯＰ（Group of Picture）に応じて、符号化のためのフレームの順番に並べ替える。
　演算部６３は、画面並べ替えバッファ６２から読み出された画像から、予測画像選択部７８により選択されたイントラ予測部７４からの予測画像または動き予測・補償部７５からの予測画像を減算し、その差分情報を直交変換部６４に出力する。直交変換部６４は、演算部６３からの差分情報に対して、離散コサイン変換、カルーネン・レーベ変換等の直交変換を施し、その変換係数を出力する。量子化部６５は直交変換部６４が出力する変換係数を量子化する。
　量子化部６５の出力となる、量子化された変換係数は、可逆符号化部６６に入力され、ここで可変長符号化、算術符号化等の可逆符号化が施され、圧縮される。
　可逆符号化部６６は、イントラ予測に関する情報をイントラ予測部７４から取得し、インター予測やインターテンプレート予測に関する情報などを動き予測・補償部７５から取得する。可逆符号化部６６は、量子化された変換係数を符号化するとともに、イントラ予測に関する情報、インター予測やインターテンプレート予測に関する情報などを符号化し、圧縮画像におけるヘッダ情報の一部とする。可逆符号化部６６は、符号化したデータを蓄積バッファ６７に供給して蓄積させる。
　例えば、可逆符号化部６６においては、Ｈ．２６４／ＡＶＣ方式で定められているCAVLC（Context-Adaptive Variable Length Coding）などの可変長符号化、または、CABAC（Context-Adaptive Binary Arithmetic Coding）などの算術符号化等の可逆符号化処理が行われる。
　蓄積バッファ６７は、可逆符号化部６６から供給されたデータを、Ｈ．２６４／ＡＶＣ方式で符号化された圧縮画像として、例えば、後段の図示せぬ記録装置や伝送路などに出力する。
　また、量子化部６５より出力された、量子化された変換係数は、逆量子化部６８にも入力され、逆量子化された後、さらに逆直交変換部６９において逆直交変換される。逆直交変換された出力は演算部７０により予測画像選択部７８から供給される予測画像と加算されて、局部的に復号された画像となる。デブロックフィルタ７１は、復号された画像のブロック歪を除去した後、フレームメモリ７２に供給し、蓄積させる。フレームメモリ７２には、デブロックフィルタ７１によりデブロックフィルタ処理される前の画像も供給され、蓄積される。
　スイッチ７３はフレームメモリ７２に蓄積された参照画像を動き予測・補償部７５またはイントラ予測部７４に出力する。
　この画像符号化装置５１においては、例えば、画面並べ替えバッファ６２からのＩピクチャ、Ｂピクチャ、およびＰピクチャが、イントラ予測（イントラ処理とも称する）する画像として、イントラ予測部７４に供給される。また、画面並べ替えバッファ６２から読み出されたＢピクチャおよびＰピクチャが、インター予測（インター処理とも称する）する画像として、動き予測・補償部７５に供給される。
　イントラ予測部７４は、画面並べ替えバッファ６２から読み出されたイントラ予測する画像とフレームメモリ７２から供給された参照画像に基づいて、候補となる全てのイントラ予測モードのイントラ予測処理を行い、予測画像を生成する。
　その際、イントラ予測部７４は、候補となる全てのイントラ予測モードに対してコスト関数値を算出し、算出したコスト関数値が最小値を与えるイントラ予測モードを、最適イントラ予測モードとして選択する。
　イントラ予測部７４は、最適イントラ予測モードで生成された予測画像とそのコスト関数値を、予測画像選択部７８に供給する。イントラ予測部７４は、予測画像選択部７８により最適イントラ予測モードで生成された予測画像が選択された場合、最適イントラ予測モードに関する情報を、可逆符号化部６６に供給する。可逆符号化部６６は、この情報を符号化し、圧縮画像におけるヘッダ情報の一部とする。
　動き予測・補償部７５は、候補となる全てのインター予測モードの動き予測・補償処理を行う。すなわち、動き予測・補償部７５は、画面並べ替えバッファ６２から読み出されたインター処理する画像と、スイッチ７３を介してフレームメモリ７２から供給される参照画像に基づいて、候補となる全てのインター予測モードの動きベクトルを検出し、動きベクトルに基づいて参照画像に動き予測と補償処理を施し、予測画像を生成する。
　また、動き予測・補償部７５は、画面並べ替えバッファ６２から読み出されたインター処理される画像と、スイッチ７３を介してフレームメモリ７２から供給される参照画像を、テンプレート動き予測・補償部７６に供給する。
　さらに、動き予測・補償部７５は、候補となる全てのインター予測モードに対してコスト関数値を算出する。動き予測・補償部７５は、算出したインター予測モードに対してのコスト関数値と、テンプレート動き予測・補償部７６により算出されたインターテンプレート予測モードに対してのコスト関数値のうち、最小値を与える予測モードを、最適インター予測モードとして決定する。
　動き予測・補償部７５は、最適インター予測モードで生成された予測画像とそのコスト関数値を、予測画像選択部７８に供給する。動き予測・補償部７５は、予測画像選択部７８により最適インター予測モードで生成された予測画像が選択された場合、最適インター予測モードに関する情報、およびその最適インター予測モードに応じた情報（動きベクトル情報、フラグ情報、参照フレーム情報など）を可逆符号化部６６に出力する。可逆符号化部６６は、動き予測・補償部７５からの情報をやはり可変長符号化、算術符号化といった可逆符号化処理し、圧縮画像のヘッダ部に挿入する。
　テンプレート動き予測・補償部７６は、画面並べ替えバッファ６２からのインター処理される画像と、フレームメモリ７２から供給される参照画像に基づいて、インターテンプレート予測モードの動き予測と補償処理を行い、予測画像を生成する。
　テンプレート動き予測・補償部７６は、ＰスライスまたはＢスライスに含まれるブロックに対して、動き予測と補償処理を行うが、Ｂスライスについては、List0およびList1の双方の参照フレームに対して、動き予測と補償処理を行う。なお、以降、List0およびList1を、それぞれ、Ｌ０およびＬ１とも適宜称する。
　その際、テンプレート動き予測・補償部７６は、Ｌ０参照フレームについては、予め設定されている所定の範囲でのインターテンプレート予測モードの動き探索を行い、補償処理を行って、予測画像を生成する。他方、Ｌ１参照フレームについては、テンプレート動き予測・補償部７６は、Ｌ１探索中心算出部７７により算出される探索中心の周辺の所定の範囲でのインターテンプレート予測モードの動き探索を行い、補償処理を行って、予測画像を生成する。
　したがって、Ｌ１参照フレームについての動き探索を行う場合、テンプレート動き予測・補償部７６は、画面並べ替えバッファ６２から読み出されたインター符号化が行われる画像、およびフレームメモリ７２から供給される参照画像を、Ｌ１探索中心算出部７７に供給する。なお、このとき、Ｌ０参照フレームについて探索された動きベクトル情報もＬ１探索中心算出部７７に供給される。
　また、テンプレート動き予測・補償部７６は、例えば、Ｌ０およびＬ１参照フレームについて生成された予測画像の平均値を予測画像として、インターテンプレート予測モードに対してコスト関数値を算出し、算出したコスト関数値と予測画像を、動き予測・補償部７５に供給する。
　Ｌ１探索中心算出部７７は、処理対象のブロックがＢスライスに含まれる場合のみ動作する。Ｌ１探索中心算出部７７は、Ｌ０参照フレームについて探索された動きベクトル情報を用いて、Ｌ１参照フレームにおける動きベクトルの探索中心を算出する。具体的には、Ｌ１探索中心算出部７７は、Ｌ０参照フレームについて探索された動きベクトル情報を、いまから符号化する対象フレームに対する時間軸上の距離でスケーリングすることで、Ｌ１参照フレームにおける動きベクトル探索中心を算出する。
　予測画像選択部７８は、イントラ予測部７４または動き予測・補償部７５より出力された各コスト関数値に基づいて、最適イントラ予測モードと最適インター予測モードから、最適予測モードを決定し、決定された最適予測モードの予測画像を選択し、演算部６３，７０に供給する。このとき、予測画像選択部７８は、予測画像の選択情報を、イントラ予測部７４または動き予測・補償部７５に供給する。
　レート制御部７９は、蓄積バッファ６７に蓄積された圧縮画像に基づいて、オーバーフローあるいはアンダーフローが発生しないように、量子化部６５の量子化動作のレートを制御する。
　次に、図４のフローチャートを参照して、図１の画像符号化装置５１の符号化処理について説明する。
　ステップＳ１１において、Ａ／Ｄ変換部６１は入力された画像をＡ／Ｄ変換する。ステップＳ１２において、画面並べ替えバッファ６２は、Ａ／Ｄ変換部６１より供給された画像を記憶し、各ピクチャの表示する順番から符号化する順番への並べ替えを行う。
　ステップＳ１３において、演算部６３は、ステップＳ１２で並び替えられた画像と予測画像との差分を演算する。予測画像は、インター予測する場合は動き予測・補償部７５から、イントラ予測する場合はイントラ予測部７４から、それぞれ予測画像選択部７８を介して演算部６３に供給される。
　差分データは元の画像データに較べてデータ量が小さくなっている。したがって、画像をそのまま符号化する場合に較べて、データ量を圧縮することができる。
　ステップＳ１４において、直交変換部６４は演算部６３から供給された差分情報を直交変換する。具体的には、離散コサイン変換、カルーネン・レーベ変換等の直交変換が行われ、変換係数が出力される。ステップＳ１５において、量子化部６５は変換係数を量子化する。この量子化に際しては、後述するステップＳ２５の処理で説明されるように、レートが制御される。
　以上のようにして量子化された差分情報は、次のようにして局部的に復号される。すなわち、ステップＳ１６において、逆量子化部６８は量子化部６５により量子化された変換係数を量子化部６５の特性に対応する特性で逆量子化する。ステップＳ１７において、逆直交変換部６９は逆量子化部６８により逆量子化された変換係数を直交変換部６４の特性に対応する特性で逆直交変換する。
　ステップＳ１８において、演算部７０は、予測画像選択部７８を介して入力される予測画像を局部的に復号された差分情報に加算し、局部的に復号された画像（演算部６３への入力に対応する画像）を生成する。ステップＳ１９においてデブロックフィルタ７１は、演算部７０より出力された画像をフィルタリングする。これによりブロック歪みが除去される。ステップＳ２０においてフレームメモリ７２は、フィルタリングされた画像を記憶する。なお、フレームメモリ７２にはデブロックフィルタ７１によりフィルタ処理されていない画像も演算部７０から供給され、記憶される。
　ステップＳ２１において、イントラ予測部７４、動き予測・補償部７５、およびテンプレート動き予測・補償部７６は、それぞれ画像の予測処理を行う。すなわち、ステップＳ２１において、イントラ予測部７４は、イントラ予測モードのイントラ予測処理を行い、動き予測・補償部７５は、インター予測モードの動き予測・補償処理を行う。また、テンプレート動き予測・補償部７６は、インターテンプレート予測モードの動き予測・補償処理を行う。
　ステップＳ２１における予測処理の詳細は、図５を参照して後述するが、この処理により、候補となる全ての予測モードでの予測処理がそれぞれ行われ、候補となる全ての予測モードでのコスト関数値がそれぞれ算出される。そして、算出されたコスト関数値に基づいて、最適イントラ予測モードが選択され、最適イントラ予測モードのイントラ予測により生成された予測画像とそのコスト関数値が予測画像選択部７８に供給される。また、算出されたコスト関数値に基づいて、インター予測モードとインターテンプレート予測モードの中から、最適インター予測モードが決定され、最適インター予測モードで生成された予測画像とそのコスト関数値が、予測画像選択部７８に供給される。
　ステップＳ２２において、予測画像選択部７８は、イントラ予測部７４および動き予測・補償部７５より出力された各コスト関数値に基づいて、最適イントラ予測モードと最適インター予測モードのうちの一方を、最適予測モードに決定する。そして、予測画像選択部７８は、決定した最適予測モードの予測画像を選択し、演算部６３，７０に供給する。
この予測画像が、上述したように、ステップＳ１３，Ｓ１８の演算に利用される。
　なお、この予測画像の選択情報は、イントラ予測部７４または動き予測・補償部７５に供給される。最適イントラ予測モードの予測画像が選択された場合、イントラ予測部７４は、最適イントラ予測モードに関する情報（すなわち、イントラ予測モード情報）を、可逆符号化部６６に供給する。
　最適インター予測モードの予測画像が選択された場合、動き予測・補償部７５は、最適インター予測モードに関する情報、およびその最適インター予測モードに応じた情報（動きベクトル情報やフラグ情報、参照フレーム情報など）を可逆符号化部６６に出力する。
さらに具体的には、最適インター予測モードとして、インター予測モードによる予測画像が選択されているときには、動き予測・補償部７５は、インター予測モード情報、動きベクトル情報、参照フレーム情報を可逆符号化部６６に出力する。
　一方、最適インター予測モードとして、インターテンプレート予測モードによる予測画像が選択されているときには、動き予測・補償部７５は、インターテンプレート予測モード情報のみを可逆符号化部６６に出力する。すなわち、動きベクトル情報などは、復号側に送る必要がないので、可逆符号化部６６に出力されない。したがって、圧縮画像中における動きベクトル情報を低減することができる。
　ステップＳ２３において、可逆符号化部６６は量子化部６５より出力された量子化された変換係数を符号化する。すなわち、差分画像が可変長符号化、算術符号化等の可逆符号化され、圧縮される。このとき、上述したステップＳ２２において可逆符号化部６６に入力された、イントラ予測部７４からのイントラ予測モード情報、または、動き予測・補償部７５からの最適インター予測モードに応じた情報（予測モード情報、動きベクトル情報や参照フレーム情報など）なども符号化され、ヘッダ情報に付加される。
　ステップＳ２４において蓄積バッファ６７は差分画像を圧縮画像として蓄積する。蓄積バッファ６７に蓄積された圧縮画像が適宜読み出され、伝送路を介して復号側に伝送される。
　ステップＳ２５においてレート制御部７９は、蓄積バッファ６７に蓄積された圧縮画像に基づいて、オーバーフローあるいはアンダーフローが発生しないように、量子化部６５の量子化動作のレートを制御する。
　次に、図５のフローチャートを参照して、図４のステップＳ２１における予測処理を説明する。
　画面並べ替えバッファ６２から供給される処理対象の画像がイントラ処理されるブロックの画像である場合、参照される復号済みの画像がフレームメモリ７２から読み出され、スイッチ７３を介してイントラ予測部７４に供給される。これらの画像に基づいて、ステップＳ３１において、イントラ予測部７４は処理対象のブロックの画素を、候補となる全てのイントラ予測モードでイントラ予測する。なお、参照される復号済みの画素としては、デブロックフィルタ７１によりデブロックフィルタリングされていない画素が用いられる。
　ステップＳ３１におけるイントラ予測処理の詳細は、図６を参照して後述するが、この処理により、候補となる全てのイントラ予測モードでイントラ予測が行われ、候補となる全てのイントラ予測モードに対してコスト関数値が算出される。そして、算出されたコスト関数値に基づいて、最適イントラ予測モードが選択され、最適イントラ予測モードのイントラ予測により生成された予測画像とそのコスト関数値が予測画像選択部７８に供給される。
　画面並べ替えバッファ６２から供給される処理対象の画像がインター処理される画像である場合、参照される画像がフレームメモリ７２から読み出され、スイッチ７３を介して動き予測・補償部７５に供給される。これらの画像に基づいて、ステップＳ３２において、動き予測・補償部７５はインター動き予測処理を行う。すなわち、動き予測・補償部７５は、フレームメモリ７２から供給される画像を参照して、候補となる全てのインター予測モードの動き予測処理を行う。
　ステップＳ３２におけるインター動き予測処理の詳細は、図９を参照して後述するが、この処理により、候補となる全てのインター予測モードで動き予測処理が行われ、候補となる全てのインター予測モードに対してコスト関数値が算出される。
　また、画面並べ替えバッファ６２から供給される処理対象の画像がインター処理される画像である場合、参照される画像がフレームメモリ７２から読み出され、スイッチ７３および動き予測・補償部７５を介してテンプレート動き予測・補償部７６にも供給される。
これらの画像に基づいて、テンプレート動き予測・補償部７６は、ステップＳ３３において、インターテンプレート動き予測処理を行う。
　ステップＳ３３におけるインターテンプレート動き予測処理の詳細は、図１１を参照して後述するが、この処理により、インターテンプレート予測モードで動き予測処理が行われ、インターテンプレート予測モードに対してコスト関数値が算出される。そして、インターテンプレート予測モードの動き予測処理により生成された予測画像とそのコスト関数値が動き予測・補償部７５に供給される。なお、インターテンプレート予測モードに応じた情報（例えば、予測モード情報など）がある場合には、それも動き予測・補償部７５に供給される。
　ステップＳ３４において、動き予測・補償部７５は、ステップＳ３２において算出されたインター予測モードに対してのコスト関数値と、ステップＳ３３において算出されたインターテンプレート予測モードに対してのコスト関数値を比較し、最小値を与える予測モードを、最適インター予測モードとして決定する。そして、動き予測・補償部７５は、最適インター予測モードで生成された予測画像とそのコスト関数値を、予測画像選択部７８に供給する。
　次に、図６のフローチャートを参照して、図５のステップＳ３１におけるイントラ予測処理を説明する。なお、図６の例においては、輝度信号の場合を例として説明する。
　イントラ予測部７４は、ステップＳ４１において、４×４画素、８×８画素、および１６×１６画素の各イントラ予測モードに対してイントラ予測を行う。
　輝度信号のイントラ予測モードには、９種類の４×４画素および８×８画素のブロック単位、並びに４種類の１６×１６画素のマクロブロック単位の予測モードがあり、色差信号のイントラ予測モードには、４種類の８×８画素のブロック単位の予測モードがある。
色差信号のイントラ予測モードは、輝度信号のイントラ予測モードと独立に設定が可能である。輝度信号の４×４画素および８×８画素のイントラ予測モードについては、４×４画素および８×８画素の輝度信号のブロック毎に１つのイントラ予測モードが定義される。輝度信号の１６×１６画素のイントラ予測モードと色差信号のイントラ予測モードについては、１つのマクロブロックに対して１つの予測モードが定義される。
　予測モードの種類は、図７の番号０，１，３乃至８で示される方向に対応している。予測モード２は平均値予測である。
　例えば、イントラ４×４予測モードの場合について、図８を参照して説明する。画面並べ替えバッファ６２から読み出された処理対象の画像（例えば、画素ａ乃至ｐ）がイントラ処理されるブロックの画像である場合、参照される復号済みの画像（画素Ａ乃至Ｍ）がフレームメモリ７２から読み出され、スイッチ７３を介してイントラ予測部７４に供給される。
　これらの画像に基づいて、イントラ予測部７４は、処理対象のブロックの画素をイントラ予測する。このイントラ予測処理が、各イントラ予測モードで行われることで、各イントラ予測モードでの予測画像が生成される。なお、参照される復号済みの画素（画素Ａ乃至Ｍ）としては、デブロックフィルタ７１によりデブロックフィルタリングされていない画素が用いられる。
　イントラ予測部７４は、ステップＳ４２において、４×４画素、８×８画素、および１６×１６画素の各イントラ予測モードに対するコスト関数値を算出する。ここで、コスト関数値としては、Ｈ．２６４／ＡＶＣ方式における参照ソフトウエアであるＪＭ(Joint Model)で定められているように、High Complexity モードか、Low Complexity モードのいずれかの手法に基づいて行う。 
　すなわち、High Complexity モードにおいては、ステップＳ４１の処理として、候補となる全ての予測モードに対して、仮に符号化処理までを行い、次の式（５）で表わされるコスト関数値を各予測モードに対して算出し、その最小値を与える予測モードを最適予測モードであるとして選択する。
　Cost(Mode) = D + λ・R　　　　　　　　　　　　　　　　　　　　　　・・・（５）
　Dは、原画像と復号画像の差分（歪）、Rは、直交変換係数まで含んだ発生符号量、λは、量子化パラメータQPの関数として与えられるラグランジュ乗数である。
　一方、Low Complexity モードにおいては、ステップＳ４１の処理として、候補となる全ての予測モードに対して、予測画像の生成、および、動きベクトル情報や予測モード情報、フラグ情報などのヘッダビットまでを算出し、次の式（６）で表わされるコスト関数値を各予測モードに対して算出し、その最小値を与える予測モードを最適予測モードであるとして選択する。
　Cost(Mode) = D + QPtoQuant(QP)・Header_Bit　　　　　　　　　　　　・・・（６）
　Dは、原画像と復号画像の差分（歪）、Header_Bitは、予測モードに対するヘッダビット、QPtoQuantは、量子化パラメータQPの関数として与えられる関数である。
　Low Complexity モードにおいては、全ての予測モードに対して、予測画像を生成するのみで、符号化処理および復号処理を行う必要がないため、演算量が少なくて済む。
　イントラ予測部７４は、ステップＳ４３において、４×４画素、８×８画素、および１６×１６画素の各イントラ予測モードに対して、それぞれ最適モードを決定する。すなわち、図７を参照して上述したように、イントラ４×４予測モードおよびイントラ８×８予測モードの場合には、予測モードの種類が９種類あり、イントラ１６×１６予測モードの場合には、予測モードの種類が４種類ある。したがって、イントラ予測部７４は、ステップＳ４２において算出されたコスト関数値に基づいて、それらの中から、最適イントラ４×４予測モード、最適イントラ８×８予測モード、最適イントラ１６×１６予測モードを決定する。
　イントラ予測部７４は、ステップＳ４４において、４×４画素、８×８画素、および１６×１６画素の各イントラ予測モードに対して決定された各最適モードの中から、ステップＳ４２において算出されたコスト関数値に基づいて、最適イントラ予測モードを選択する。すなわち、４×４画素、８×８画素、および１６×１６画素に対して決定された各最適モードの中から、コスト関数値が最小値であるモードを、最適イントラ予測モードとして選択する。そして、イントラ予測部７４は、最適イントラ予測モードで生成された予測画像とそのコスト関数値とを、予測画像選択部７８に供給する。
　次に、図９のフローチャートを参照して、図５のステップＳ３２のインター動き予測処理について説明する。
　動き予測・補償部７５は、ステップＳ５１において、図２を参照して上述した１６×１６画素乃至４×４画素からなる８種類の各インター予測モードに対して動きベクトルと参照画像をそれぞれ決定する。すなわち、各インター予測モードの処理対象のブロックについて、動きベクトルと参照画像がそれぞれ決定される。
　動き予測・補償部７５は、ステップＳ５２において、１６×１６画素乃至４×４画素からなる８種類の各インター予測モードについて、ステップＳ５１で決定された動きベクトルに基づいて、参照画像に動き予測と補償処理を行う。この動き予測と補償処理により、各インター予測モードでの予測画像が生成される。
　動き予測・補償部７５は、ステップＳ５３において、１６×１６画素乃至４×４画素からなる８種類の各インター予測モードに対して決定された動きベクトルについて、圧縮画像に付加するための動きベクトル情報を生成する。
　ここで、図１０を参照して、Ｈ．２６４／ＡＶＣ方式による動きベクトル情報の生成方法について説明する。図１０の例において、これから符号化される対象ブロックＥ（例えば、１６×１６画素）と、既に符号化済みであり、対象ブロックＥに隣接するブロックＡ乃至Ｄが示されている。
　すなわち、ブロックＤは、対象ブロックＥの左上に隣接しており、ブロックＢは、対象ブロックＥの上に隣接しており、ブロックＣは、対象ブロックＥの右上に隣接しており、ブロックＡは、対象ブロックＥの左に隣接している。なお、ブロックＡ乃至Ｄが区切られていないのは、それぞれ、図２で上述した１６×１６画素乃至４×４画素のうちのいずれかの構成のブロックであることを表している。
　例えば、Ｘ（＝Ａ，Ｂ，Ｃ，Ｄ，Ｅ）に対する動きベクトル情報を、mvXで表す。まず、対象ブロックＥに対する予測動きベクトル情報pmvEは、ブロックＡ，Ｂ，Ｃに関する動きベクトル情報を用いて、メディアン予測により次の式（７）のように生成される。
　pmvE = med(mvA,mvB,mvC)　　　　　　　　　　　　　　　　　　　　　・・・（７）
　ブロックＣに関する動きベクトル情報が、画枠の端であったり、あるいは、まだ符号化されていないなどの理由により、利用可能でない（unavailableである）場合には、ブロックＣに関する動きベクトル情報は、ブロックＤに関する動きベクトル情報で代用される。
　対象ブロックＥに対する動きベクトル情報として、圧縮画像のヘッダ部に付加されるデータmvdEは、pmvEを用いて、次の式（８）のように生成される。

　mvdE = mvE - pmvE　　　　　　　　　　　　　　　　　　　　　　　　・・・（８）　
　なお、実際には、動きベクトル情報の水平方向、垂直方向のそれぞれの成分に対して、独立に処理が行われる。
　このように、予測動きベクトル情報を生成し、隣接するブロックとの相関で生成された予測動きベクトル情報と動きベクトル情報との差分を、圧縮画像のヘッダ部に付加することにより、動きベクトル情報を低減することができる。
　以上のようにして生成された動きベクトル情報は、次のステップＳ５４におけるコスト関数値算出の際にも用いられ、最終的に予測画像選択部７８により対応する予測画像が選択された場合には、予測モード情報および参照フレーム情報とともに、可逆符号化部６６へ出力される。
　図９に戻って、動き予測・補償部７５は、ステップＳ５４において、１６×１６画素乃至４×４画素からなる８種類の各インター予測モードに対して、上述した式（５）または式（６）で示されるコスト関数値を算出する。ここで算出されたコスト関数値は、上述した図５のステップＳ３４で最適インター予測モードを決定する際に用いられる。
　次に、図１１のフローチャートを参照して、図５のステップＳ３３のインターテンプレート動き予測処理について説明する。
　テンプレート動き予測・補償部７６は、ステップＳ７１において、List0参照フレームについて、インターテンプレート予測モードの動き予測・補償処理を行う。すなわち、テンプレート動き予測・補償部７６は、List0参照フレームについて、インターテンプレートマッチング方式に基づいて動きベクトルを探索する。そして、テンプレート動き予測・補償部７６は、探索した動きベクトルに基づいて参照画像に動き予測と補償処理を施し、予測画像を生成する。
　このインターテンプレートマッチング方式について、図１２を参照して具体的に説明する。
　図１２の例においては、符号化対象の対象フレームと、動きベクトルを探索する際に参照される参照フレームが示されている。対象フレームには、これから符号化されようとしている対象ブロックＡと、対象ブロックＡに対して隣接するとともに、すでに符号化済みの画素で構成されるテンプレート領域Ｂが示されている。すなわち、テンプレート領域Ｂは、符号化処理をラスタスキャン順に行う場合には、図１２に示されるように、対象ブロックＡの左および上側に位置する領域であり、フレームメモリ７２に復号画像が蓄積されている領域である。
　テンプレート動き予測・補償部７６は、参照フレーム上の所定の探索範囲Ｅ内において、例えば、SAD(Sum of Absolute Difference) 等をコスト関数としてテンプレートマッチング処理を行い、テンプレート領域Ｂの画素値と相関が最も高くなる領域Ｂ’を探索する。そして、テンプレート動き予測・補償部７６は、探索された領域Ｂ’に対応するブロックＡ’を、対象ブロックＡに対する予測画像として、対象ブロックＡに対する動きベクトルＰを探索する。
　このように、インターテンプレートマッチング方式による動きベクトル探索処理は、テンプレートマッチング処理に復号画像を用いているので、所定の探索範囲Ｅを予め定めておくことにより、図１の画像符号化装置５１と後述する図１４の画像復号装置１０１において同一の処理を行うことが可能である。すなわち、画像復号装置１０１においても、テンプレート動き予測・補償部１２３を構成することにより、対象ブロックＡに対する動きベクトルＰの情報を画像復号装置１０１に送る必要がなくなるので、圧縮画像中における動きベクトル情報を低減することができる。
　なお、インターテンプレート予測モードにおけるブロックおよびテンプレートのサイズは任意である。すなわち、動き予測・補償部７５と同様に、図２で上述した１６×１６画素乃至４×４画素からなる８種類のブロックサイズから、１つのブロックサイズを固定して行うこともできるし、すべてのブロックサイズを候補として行うこともできる。ブロックサイズに応じて、テンプレートサイズは、可変としてもよいし、固定することもできる。
　図１１に戻って、ステップＳ７２において、テンプレート動き予測・補償部７６は、いま符号化される対象ブロックが双予測(Bipredictive)であるか否かを判定する。ステップＳ７２において、対象ブロックが双予測であると判定された場合、テンプレート動き予測・補償部７６は、ステップＳ７３において、Ｌ１探索中心算出部７７に、Ｌ１参照フレーム上の探索中心を算出させる。そして、テンプレート動き予測・補償部７６は、ステップＳ７４において、Ｌ１探索中心算出部７７により算出されたＬ１参照フレームにおける探索中心の周辺の所定の範囲での動き探索を行い、補償処理を行って、予測画像を生成する。
　上述したステップＳ７１乃至Ｓ７４の処理について、図１３を参照しながら詳しく説明する。図１３の例においては、時間軸tが時間の経過を表しており、左から順に、Ｌ０(List0)参照フレーム、いまから符号化される対象フレーム、Ｌ１(List1)参照フレームが示されている。対象フレームの対象ブロックＡは、Ｂスライスに含まれており、Ｌ０参照フレームとＬ１参照フレームに対して、動き予測・補償が行われる。
　まず、テンプレート動き予測・補償部７６は、ステップＳ７１において、Ｂスライスに含まれる対象ブロックＡと、Ｌ０参照フレームとの間で、インターテンプレート予測モードの動き予測・補償処理を行う。
　このステップＳ７１の処理により、まず、Ｌ０参照フレーム上の所定の探索範囲において、対象フレーム上の対象ブロックＡに対して隣接するとともに、すでに符号化済みの画素で構成されるテンプレート領域Ｂの画素値と相関が最も高くなる領域ＢL0が探索される。この結果、探索された領域ＢL0に対応するブロックＡL0を、対象ブロックＡに対する予測画像として、対象ブロックＡに対する動きベクトルtmmvL0が探索される。
　次に、ステップＳ７２において、いま符号化される対象ブロックは双予測(Bipredictive)であるか否かが判定される。ステップＳ７２において、対象ブロックが双予測であると判定された場合、処理は、ステップＳ７３に進む。Ｌ１探索中心算出部７７は、いま符号化される対象ブロックが双予測(Bipredictive)である場合、すなわち、対象ブロックがＢスライスに含まれる場合のみ動作する。
　ステップＳ７３において、Ｌ１探索中心算出部７７は、Ｌ０参照フレームにおいて探索された動きベクトルtmmv L0、対象フレームとＬ０参照フレームの時間軸ｔ上の距離tL0、および、対象フレームとＬ１参照フレームの時間軸ｔ上の距離tL1を用いて、Ｌ１参照フレームにおける動き探索中心を算出する。
　このステップＳ７３の処理により、図１３の点線矢印に示されるように、Ｌ０参照フレームにおいて探索された動きベクトルtmmv L0が、対象フレームとＬ０参照フレームの時間軸ｔ上の距離tL0、および、対象フレームとＬ１参照フレームの時間軸ｔ上の距離tL1に応じて、Ｌ１参照フレーム側に拡張（スケーリング）されて、Ｌ１参照フレームの探索中心が算出される。なお、このＬ１側に拡張された動きベクトルの情報は、実際には、整数画素精度に丸められて、Ｌ１参照フレームの探索中心として用いられる。
　すなわち、探索中心は、式（９）により求められる。
Figure JPOXMLDOC01-appb-M000005
　なお、式（９）は、除算を必要とするが、実際には、M,Nを整数として、tL1/ tL0をN/2Mの形で近似することにより、四捨五入を含んだシフト演算により実現することができる。
　また、Ｈ．２６４／ＡＶＣ方式においては、圧縮画像中には、対象フレームに対する時間軸t上の距離tL0、tL1に相当する情報が存在しないため、距離tL0、tL1の実際の値としては、ピクチャの出力順序を示す情報であるPOC(Picture Order Count)が用いられる。
　なお、図１３の例においては、Ｌ０参照フレームが前方向予測、Ｌ１参照フレームが後方向予測となっているが、図１３の例に限らず、Ｌ０参照フレームおよびＬ１参照フレームが共に前方向予測である場合にも、Ｌ０参照フレームおよびＬ１参照フレームが共に後方向予測である場合にも同様に処理を行うことができる。ただし、Ｌ０参照フレームおよびＬ１参照フレームが同方向である場合には、探索中心は、式（９）に代えて、式（１０）により求められる。
Figure JPOXMLDOC01-appb-M000006
　そして、ステップＳ７４において、テンプレート動き予測・補償部７６は、ステップＳ７３において求められたＬ１参照フレーム上の探索中心の周辺数画素により構成される周辺の所定の範囲ＥL1での動き探索を行い、補償処理を行って、予測画像を生成する。
　このステップＳ７４の処理により、Ｌ１参照フレーム上の探索中心の周辺の所定の範囲ＥL1において、対象フレーム上の対象ブロックＡに対して隣接するとともに、すでに符号化済みの画素で構成されるテンプレート領域Ｂの画素値と相関が最も高くなる領域ＢL1が探索される。この結果、探索された領域ＢL1に対応するブロックＡL1を、対象ブロックＡに対する予測画像として、対象ブロックＡに対する動きベクトルtmmv L1が探索される。
　以上のように、Ｌ１参照フレームにおける動き探索の範囲を、Ｌ０参照フレームで求められた動きベクトルを、対象フレームとＬ０参照フレームおよびＬ１参照フレームの各時間距離情報に応じてスケーリングした探索中心の周囲の所定の範囲に制限するようにした。これにより、Ｌ１参照フレームにおいては、探索中心の周辺数画素のみを探索すればよいので、符号化効率の低下を最小限に抑えながら、演算量の削減を実現することができる。
　図１１に戻って、ステップＳ７５において、テンプレート動き予測・補償部７６は、ステップＳ７１またはＳ７４の処理において求められたＬ０およびＬ１参照フレームに対する予測画像を用いて、対象ブロックに対するインターテンプレートモードの予測画像を求める。
　例えば、テンプレート動き予測・補償部７６は、Ｌ０およびＬ１参照フレームに対する予測画像の平均値を、対象ブロックに対するインターテンプレートモードの予測画像とする。
　なお、対象ブロックに対する予測画像の求め方は、平均値に限らず、例えば、重み付き予測(Weight Prediction)を用いて、対象ブロックに対する予測画像を求めてもよい。この場合、対象ブロックに対する予測画像は、例えば、Ｌ０およびＬ１参照フレームに対する２枚の予測画像Ｙ0,Ｙ1にそれぞれ所定の重み係数Ｗ0,Ｗ1をかけ、係数Ｄを足す（＝Ｗ0Ｙ0＋Ｗ1Ｙ1＋Ｄ）ことにより求められる。あるいは、対象ブロックに対する予測画像は、対象フレームとＬ０およびＬ１参照フレームとの各時間距離情報に応じて求められる。
　一方、ステップＳ７２において、対象ブロックが双予測ではないと判定された場合、処理はステップＳ７６に進む。すなわち、この場合、Ｌ０参照フレームに対する予測画像が、対象ブロックに対するインターテンプレートモードの予測画像とされる。
　ステップＳ７６において、テンプレート動き予測・補償部７６は、インターテンプレート予測モードに対して、上述した式（５）または式（６）で示されるコスト関数値を算出する。ここで算出されたコスト関数値は、予測画像とともに動き予測・補償部７５に供給され、上述した図５のステップＳ３４で最適インター予測モードを決定する際に用いられる。
　以上のように、画像符号化装置５１において、Ｂスライスのインターテンプレート予測モードでの動き予測・補償処理を行う際に、Ｌ０参照フレームで求められた動きベクトル情報を用いて、Ｌ１参照フレームにおける探索中心を求め、それを利用して動き探索を行うようにした。これにより、符号化効率の低下を最小限に抑えながら、演算量の削減を実現することができる。
　また、これらの処理は、画像符号化装置５１だけでなく、図１４の画像復号装置１０１においても実行される。したがって、インターテンプレート予測モードの対象ブロックにおいては、動きベクトル情報のみならず、参照フレーム情報をも送る必要がないため、符号化効率を改善することができる。
　符号化された圧縮画像は、所定の伝送路を介して伝送され、画像復号装置により復号される。図１４は、このような画像復号装置の一実施の形態の構成を表している。
　画像復号装置１０１は、蓄積バッファ１１１、可逆復号部１１２、逆量子化部１１３、逆直交変換部１１４、演算部１１５、デブロックフィルタ１１６、画面並べ替えバッファ１１７、Ｄ／Ａ変換部１１８、フレームメモリ１１９、スイッチ１２０、イントラ予測部１２１、動き予測・補償部１２２、テンプレート動き予測・補償部１２３、Ｌ１ (List1)探索中心算出部１２４、およびスイッチ１２５により構成されている。
　蓄積バッファ１１１は伝送されてきた圧縮画像を蓄積する。可逆復号部１１２は、蓄積バッファ１１１より供給された、図１の可逆符号化部６６により符号化された情報を、可逆符号化部６６の符号化方式に対応する方式で復号する。逆量子化部１１３は可逆復号部１１２により復号された画像を、図１の量子化部６５の量子化方式に対応する方式で逆量子化する。逆直交変換部１１４は、図１の直交変換部６４の直交変換方式に対応する方式で逆量子化部１１３の出力を逆直交変換する。
　逆直交変換された出力は演算部１１５によりスイッチ１２５から供給される予測画像と加算されて復号される。デブロックフィルタ１１６は、復号された画像のブロック歪を除去した後、フレームメモリ１１９に供給し、蓄積させるとともに、画面並べ替えバッファ１１７に出力する。
　画面並べ替えバッファ１１７は、画像の並べ替えを行う。すなわち、図１の画面並べ替えバッファ６２により符号化の順番のために並べ替えられたフレームの順番が、元の表示の順番に並べ替えられる。Ｄ／Ａ変換部１１８は、画面並べ替えバッファ１１７から供給された画像をＤ／Ａ変換し、図示せぬディスプレイに出力し、表示させる。
　スイッチ１２０は、インター処理される画像と参照される画像をフレームメモリ１１９から読み出し、動き予測・補償部１２２に出力するとともに、イントラ予測に用いられる画像をフレームメモリ１１９から読み出し、イントラ予測部１２１に供給する。
　イントラ予測部１２１には、ヘッダ情報を復号して得られたイントラ予測モードに関する情報が可逆復号部１１２から供給される。イントラ予測部１２１は、この情報に基づいて、予測画像を生成し、生成した予測画像を、スイッチ１２５に出力する。
　動き予測・補償部１２２には、ヘッダ情報を復号して得られた情報（予測モード情報、動きベクトル情報、参照フレーム情報）が可逆復号部１１２から供給される。インター予測モードである情報が供給された場合、動き予測・補償部１２２は、動きベクトル情報と参照フレーム情報に基づいて画像に動き予測と補償処理を施し、予測画像を生成する。インターテンプレート予測モードである情報が供給された場合、動き予測・補償部１２２は、フレームメモリ１１９から読み出されたインター処理される画像と参照される画像をテンプレート動き予測・補償部１２３に供給し、インターテンプレート予測モードでの動き予測・補償処理を行わせる。
　また、動き予測・補償部１２２は、予測モード情報に応じて、インター予測モードにより生成された予測画像、または、インターテンプレート予測モードにより生成された予測画像のどちらか一方をスイッチ１２５に出力する。
　テンプレート動き予測・補償部１２３は、フレームメモリ１１９から読み出されたインター処理される画像と参照される画像に基づいて、インターテンプレート予測モードの動き予測と補償処理を行い、予測画像を生成する。なお、この動き予測・補償処理は、画像符号化装置５１のテンプレート動き予測・補償部７６の処理と基本的に同じ処理である。
　すなわち、テンプレート動き予測・補償部１２３は、ＰスライスまたはＢスライスに含まれるブロックに対して、動き予測と補償処理を行うが、Ｂスライスについては、List0およびList1の双方の参照フレームに対して、動き予測と補償処理を行う。
　その際、テンプレート動き予測・補償部１２３は、Ｌ０参照フレームについては、予め設定されている所定の範囲でのインターテンプレート予測モードの動き探索を行い、補償処理を行って、予測画像を生成する。他方、Ｌ１参照フレームについては、テンプレート動き予測・補償部１２３は、Ｌ１探索中心算出部１２４により算出される探索中心の周辺の所定の範囲でのインターテンプレート予測モードの動き探索を行い、補償処理を行って、予測画像を生成する。
　したがって、Ｌ１参照フレームについての動き探索を行う場合、テンプレート動き予測・補償部１２３は、フレームメモリ１１９から読み出されたインター処理される画像と参照される画像を、Ｌ１探索中心算出部１２４に供給する。なお、このとき、Ｌ０参照フレームについて探索された動きベクトル情報もＬ１探索中心算出部１２４に供給される。
　また、テンプレート動き予測・補償部１２３は、例えば、Ｌ０およびＬ１参照フレームについて生成された予測画像の平均値を予測画像として、その予測画像を、動き予測・補償部１２２に供給する。
　Ｌ１探索中心算出部１２４は、処理対象のブロックがＢスライスに含まれる場合のみ動作する。Ｌ１探索中心算出部１２４は、Ｌ０参照フレームについて探索された動きベクトル情報を用いて、Ｌ１参照フレームにおける動きベクトルの探索中心を算出する。具体的には、Ｌ１探索中心算出部１２４は、Ｌ０参照フレームについて探索された動きベクトル情報を、いまから符号化する対象フレームに対する時間軸上の距離でスケーリングすることで、Ｌ１参照フレームにおける動きベクトル探索中心を算出する。なお、この算出処理は、画像符号化装置５１のＬ１探索中心算出部７７の処理と基本的に同じ処理である。
　スイッチ１２５は、動き予測・補償部１２２またはイントラ予測部１２１により生成された予測画像を選択し、演算部１１５に供給する。
　次に、図１５のフローチャートを参照して、画像復号装置１０１が実行する復号処理について説明する。
　ステップＳ１３１において、蓄積バッファ１１１は伝送されてきた画像を蓄積する。ステップＳ１３２において、可逆復号部１１２は、蓄積バッファ１１１から供給される圧縮画像を復号する。すなわち、図１の可逆符号化部６６により符号化されたＩピクチャ、Ｐピクチャ、並びにＢピクチャが復号される。
　このとき、動きベクトル情報、参照フレーム情報、予測モード情報（イントラ予測モード、インター予測モード、またはインターテンプレート予測モードを表す情報）、フラグ情報も復号される。
　すなわち、予測モード情報がイントラ予測モード情報である場合、予測モード情報は、イントラ予測部１２１に供給される。予測モード情報がインター予測モード情報である場合、予測モード情報と対応する動きベクトル情報は、動き予測・補償部１２２に供給される。予測モード情報がインターテンプレート予測モード情報である場合、予測モード情報は、動き予測・補償部１２２に供給される。
　ステップＳ１３３において、逆量子化部１１３は可逆復号部１１２により復号された変換係数を、図１の量子化部６５の特性に対応する特性で逆量子化する。ステップＳ１３４において逆直交変換部１１４は逆量子化部１１３により逆量子化された変換係数を、図１の直交変換部６４の特性に対応する特性で逆直交変換する。これにより図１の直交変換部６４の入力（演算部６３の出力）に対応する差分情報が復号されたことになる。
　ステップＳ１３５において、演算部１１５は、後述するステップＳ１４１の処理で選択され、スイッチ１２５を介して入力される予測画像を差分情報と加算する。これにより元の画像が復号される。ステップＳ１３６においてデブロックフィルタ１１６は、演算部１１５より出力された画像をフィルタリングする。これによりブロック歪みが除去される。
ステップＳ１３７においてフレームメモリ１１９は、フィルタリングされた画像を記憶する。
　ステップＳ１３８において、イントラ予測部１２１、動き予測・補償部１２２、またはテンプレート動き予測・補償部１２３は、可逆復号部１１２から供給される予測モード情報に対応して、それぞれ画像の予測処理を行う。
　すなわち、可逆復号部１１２からイントラ予測モード情報が供給された場合、イントラ予測部１２１は、イントラ予測モードのイントラ予測処理を行う。可逆復号部１１２からインター予測モード情報が供給された場合、動き予測・補償部１２２は、インター予測モードの動き予測・補償処理を行う。また、可逆復号部１１２からインターテンプレート予測モード情報が供給された場合、テンプレート動き予測・補償部１２３は、インターテンプレート予測モードの動き予測・補償処理を行う。
　ステップＳ１３８における予測処理の詳細は、図１６を参照して後述するが、この処理により、イントラ予測部１２１により生成された予測画像、動き予測・補償部１２２により生成された予測画像、またはテンプレート動き予測・補償部１２３により生成された予測画像がスイッチ１２５に供給される。
　ステップＳ１３９において、スイッチ１２５は予測画像を選択する。すなわち、イントラ予測部１２１により生成された予測画像、動き予測・補償部１２２により生成された予測画像、またはテンプレート動き予測・補償部１２３により生成された予測画像が供給されるので、供給された予測画像が選択されて演算部１１５に供給され、上述したように、ステップＳ１３４において逆直交変換部１１４の出力と加算される。
　ステップＳ１４０において、画面並べ替えバッファ１１７は並べ替えを行う。すなわち画像符号化装置５１の画面並べ替えバッファ６２により符号化のために並べ替えられたフレームの順序が、元の表示の順序に並べ替えられる。
　ステップＳ１４１において、Ｄ／Ａ変換部１１８は、画面並べ替えバッファ１１７からの画像をＤ／Ａ変換する。この画像が図示せぬディスプレイに出力され、画像が表示される。
　次に、図１６のフローチャートを参照して、図１５のステップＳ１３８の予測処理を説明する。
　イントラ予測部１２１は、ステップＳ１７１において、対象ブロックがイントラ符号化されているか否かを判定する。可逆復号部１１２からイントラ予測モード情報がイントラ予測部１２１に供給されると、イントラ予測部１２１は、ステップ１７１において、対象ブロックがイントラ符号化されていると判定し、処理は、ステップＳ１７２に進む。
　イントラ予測部１２１は、ステップＳ１７２において、イントラ予測を行う。すなわち、処理対象の画像がイントラ処理される画像である場合、必要な画像がフレームメモリ１１９から読み出され、スイッチ１２０を介してイントラ予測部１２１に供給される。ステップＳ１７２において、イントラ予測部１２１は、可逆復号部１１２から供給されるイントラ予測モード情報に従ってイントラ予測し、予測画像を生成する。生成した予測画像は、スイッチ１２５に出力される。
　一方、ステップＳ１７１において、イントラ符号化されていないと判定された場合、処理は、ステップＳ１７３に進む。
　処理対象の画像がインター処理される画像である場合、可逆復号部１１２からインター予測モード情報、参照フレーム情報、動きベクトル情報が動き予測・補償部１２２に供給される。ステップＳ１７３において、動き予測・補償部１２２は、可逆復号部１１２からの予測モード情報が、インター予測モード情報であるか否かを判定し、インター予測モード情報であると判定した場合、ステップＳ１７４において、インター動き予測を行う。
　処理対象の画像がインター予測処理される画像である場合、必要な画像がフレームメモリ１１９から読み出され、スイッチ１２０を介して動き予測・補償部１２２に供給される。ステップＳ１７４において動き予測・補償部１２２は、可逆復号部１１２から供給される動きベクトルに基づいて、インター予測モードの動き予測をし、予測画像を生成する。
生成した予測画像は、スイッチ１２５に出力される。
　ステップＳ１７３において、インター予測モード情報ではないと判定された場合、すなわち、インターテンプレート予測モード情報である場合、処理は、ステップＳ１７５に進み、インターテンプレート動き予測処理が行われる。
　このステップＳ１７５のインターテンプレート動き予測処理について図１７のフローチャートを参照して説明する。なお、図１７のステップＳ１９１乃至Ｓ１９５の処理は、図１１のステップＳ７１乃至Ｓ７５の処理と基本的に同様の処理を行うため、繰り返しになるのでその詳細な説明は省略する。
　処理対象の画像がインターテンプレート予測処理される画像である場合、必要な画像がフレームメモリ１１９から読み出され、スイッチ１２０および動き予測・補償部１２２を介してテンプレート動き予測・補償部１２３に供給される。
　テンプレート動き予測・補償部１２３は、ステップＳ１９１において、List0参照フレームについて、インターテンプレート予測モードの動き予測・補償処理を行う。すなわち、テンプレート動き予測・補償部１２３は、List0参照フレームについて、インターテンプレートマッチング方式に基づいて動きベクトルを探索する。そして、テンプレート動き予測・補償部１２３は、探索した動きベクトルに基づいて参照画像に動き予測と補償処理を施し、予測画像を生成する。
　テンプレート動き予測・補償部１２３は、ステップＳ１９２において、いま符号化される対象ブロックは、双予測(Bipredictive)であるか否かを判定する。ステップＳ１９２において、対象ブロックが双予測であると判定された場合、テンプレート動き予測・補償部１２３は、ステップＳ１９３において、Ｌ１探索中心算出部１２４に、Ｌ１参照フレーム上の探索中心を算出させる。そして、テンプレート動き予測・補償部１２３は、ステップＳ１９４において、Ｌ１探索中心算出部１２４により算出されたＬ１参照フレームにおける探索中心の周辺の所定の範囲での動き探索を行い、補償処理を行って、予測画像を生成する。
　ステップＳ１９５において、テンプレート動き予測・補償部１２３は、ステップＳ１９１またはＳ１９４の処理において求められたＬ０およびＬ１参照フレームに対する予測画像を用いて、対象ブロックに対するインターテンプレートモードの予測画像を求める。例えば、図１１を参照して上述したように、対象ブロックに対する予測画像は、Ｌ０およびＬ１参照フレームに対する予測画像の平均値、あるいは、重み付き予測を用いて求められる。この予測画像は、動き予測・補償部１２２を介して、スイッチ１２５に供給される。
　一方、ステップＳ１９２において、対象ブロックが双予測ではないと判定された場合、インターテンプレート動き予測処理は終了される。すなわち、この場合、Ｌ０参照フレームに対する予測画像が、対象ブロックに対するインターテンプレートモードの予測画像とされ、動き予測・補償部１２２を介して、スイッチ１２５に供給される。
　以上のように、テンプレートマッチングに基づく動き予測を、画像符号化装置および画像復号装置の両方で行うことにより、動きベクトル情報および参照フレーム情報などを送らずに、良質な画質を表示させることができる。
　さらに、Ｂスライスのインターテンプレート予測モードでの動き予測・補償処理を行う際に、Ｌ０参照フレームで求められた動きベクトル情報を用いて、Ｌ１参照フレームにおける探索中心を求め、それを利用して動き探索を行うようにした。これにより、符号化効率の低下を最小限に抑えながら、演算量の増大を抑制することができる。
　また、Ｈ．２６４／ＡＶＣ方式による動き予測・補償処理を行う際に、テンプレートマッチングに基づく予測も行い、コスト関数値のよい方を選択して符号化処理を行うようにしたので、符号化効率を向上することができる。
　なお、上記説明においては、マクロブロックの大きさが、１６×１６画素の場合について説明してきたが、本発明は、”Video Coding Using Extended Block Sizes”,VCEG-AD09,ITU-Telecommunications Standardization Sector STUDY GROUP Question 16 - Contribution 123, Jan 2009に記載の拡張されたマクロブロックサイズに対しても適用することが可能である。
　図１８は、拡張されたマクロブロックサイズの例を示す図である。上記記載では、マクロブロックサイズが３２×３２画素に拡張されている。
　図１８の上段には、左から、３２×３２画素、３２×１６画素、１６×３２画素、および１６×１６画素のブロック（パーティション）に分割された３２×３２画素で構成されるマクロブロックが順に示されている。図１８の中段には、左から、１６×１６画素、１６×８画素、８×１６画素、および８×８画素のブロックに分割された１６×１６画素で構成されるブロックが順に示されている。また、図１８の下段には、左から、８×８画素、８×４画素、４×８画素、および４×４画素のブロックに分割された８×８画素のブロックが順に示されている。
　すなわち、３２×３２画素のマクロブロックは、図１８の上段に示される３２×３２画素、３２×１６画素、１６×３２画素、および１６×１６画素のブロックでの処理が可能である。
　また、上段の右側に示される１６×１６画素のブロックは、Ｈ．２６４／ＡＶＣ方式と同様に、中段に示される１６×１６画素、１６×８画素、８×１６画素、および８×８画素のブロックでの処理が可能である。
　さらに、中段の右側に示される８×８画素のブロックは、Ｈ．２６４／ＡＶＣ方式と同様に、下段に示される８×８画素、８×４画素、４×８画素、および４×４画素のブロックでの処理が可能である。
　このような階層構造を採用することにより、拡張されたマクロブロックサイズにおいては、１６×１６画素のブロック以下に関してＨ．２６４／ＡＶＣ方式と互換性を保ちながら、そのスーパーセットとして、より大きなブロックが定義されている。
　以上のように提案される拡張されたマクロブロックサイズにも本発明を適用することができる。
　以上においては、符号化方式としてＨ．２６４／ＡＶＣ方式を用いるようにしたが、その他の符号化方式／復号方式を用いることもできる。
　なお、本発明は、例えば、ＭＰＥＧ、Ｈ.２６ｘ等の様に、離散コサイン変換等の直交変換と動き補償によって圧縮された画像情報（ビットストリーム）を、衛星放送、ケーブルＴＶ（テレビジョン）、インターネット、および携帯電話機などのネットワークメディアを介して受信する際に、あるいは、光、磁気ディスク、およびフラッシュメモリのような記憶メディア上で処理する際に用いられる画像符号化装置および画像復号装置に適用することができる。また、本発明は、それらの画像符号化装置および画像復号装置などに含まれる動き予測補償装置にも適用することができる。
　上述した一連の処理は、ハードウエアにより実行させることもできるし、ソフトウエアにより実行させることもできる。一連の処理をソフトウエアにより実行させる場合には、そのソフトウエアを構成するプログラムが、専用のハードウエアに組み込まれているコンピュータ、または、各種のプログラムをインストールすることで、各種の機能を実行することが可能な、例えば汎用のパーソナルコンピュータなどに、プログラム記録媒体からインストールされる。
　コンピュータにインストールされ、コンピュータによって実行可能な状態とされるプログラムを格納するプログラム記録媒体は、磁気ディスク（フレキシブルディスクを含む）、光ディスク（CD-ROM(Compact Disc-Read Only Memory),DVD(Digital Versatile Disc)を含む）、光磁気ディスクを含む）、もしくは半導体メモリなどよりなるパッケージメディアであるリムーバブルメディア、または、プログラムが一時的もしくは永続的に格納されるROMやハードディスクなどにより構成される。プログラム記録媒体へのプログラムの格納は、必要に応じてルータ、モデムなどのインタフェースを介して、ローカルエリアネットワーク、インターネット、デジタル衛星放送といった、有線または無線の通信媒体を利用して行われる。
　なお、本明細書において、プログラムを記述するステップは、記載された順序に沿って時系列的に行われる処理はもちろん、必ずしも時系列的に処理されなくとも、並列的あるいは個別に実行される処理をも含むものである。
　また、本発明の実施の形態は、上述した実施の形態に限定されるものではなく、本発明の要旨を逸脱しない範囲において種々の変更が可能である。
　例えば、上述した画像符号化装置５１や画像復号装置１０１は、任意の電子機器に適用することができる。以下にその例について説明する。
　図１９は、本発明を適用した画像復号装置を用いるテレビジョン受像機の主な構成例を示すブロック図である。
　図１９に示されるテレビジョン受像機３００は、地上波チューナ３１３、ビデオデコーダ３１５、映像信号処理回路３１８、グラフィック生成回路３１９、パネル駆動回路３２０、および表示パネル３２１を有する。
　地上波チューナ３１３は、地上アナログ放送の放送波信号を、アンテナを介して受信し、復調し、映像信号を取得し、それをビデオデコーダ３１５に供給する。ビデオデコーダ３１５は、地上波チューナ３１３から供給された映像信号に対してデコード処理を施し、得られたデジタルのコンポーネント信号を映像信号処理回路３１８に供給する。
　映像信号処理回路３１８は、ビデオデコーダ３１５から供給された映像データに対してノイズ除去などの所定の処理を施し、得られた映像データをグラフィック生成回路３１９に供給する。
　グラフィック生成回路３１９は、表示パネル３２１に表示させる番組の映像データや、ネットワークを介して供給されるアプリケーションに基づく処理による画像データなどを生成し、生成した映像データや画像データをパネル駆動回路３２０に供給する。また、グラフィック生成回路３１９は、項目の選択などにユーザにより利用される画面を表示するための映像データ（グラフィック）を生成し、それを番組の映像データに重畳したりすることによって得られた映像データをパネル駆動回路３２０に供給するといった処理も適宜行う。
　パネル駆動回路３２０は、グラフィック生成回路３１９から供給されたデータに基づいて表示パネル３２１を駆動し、番組の映像や上述した各種の画面を表示パネル３２１に表示させる。
　表示パネル３２１はLCD（Liquid Crystal Display）などよりなり、パネル駆動回路３２０による制御に従って番組の映像などを表示させる。
　また、テレビジョン受像機３００は、音声A/D（Analog/Digital)変換回路３１４、音声信号処理回路３２２、エコーキャンセル／音声合成回路３２３、音声増幅回路３２４、およびスピーカ３２５も有する。
　地上波チューナ３１３は、受信した放送波信号を復調することにより、映像信号だけでなく音声信号も取得する。地上波チューナ３１３は、取得した音声信号を音声A/D変換回路３１４に供給する。
　音声A/D変換回路３１４は、地上波チューナ３１３から供給された音声信号に対してA/D変換処理を施し、得られたデジタルの音声信号を音声信号処理回路３２２に供給する。
　音声信号処理回路３２２は、音声A/D変換回路３１４から供給された音声データに対してノイズ除去などの所定の処理を施し、得られた音声データをエコーキャンセル／音声合成回路３２３に供給する。
　エコーキャンセル／音声合成回路３２３は、音声信号処理回路３２２から供給された音声データを音声増幅回路３２４に供給する。
　音声増幅回路３２４は、エコーキャンセル／音声合成回路３２３から供給された音声データに対してD/A変換処理、増幅処理を施し、所定の音量に調整した後、音声をスピーカ３２５から出力させる。
　さらに、テレビジョン受像機３００は、デジタルチューナ３１６およびMPEGデコーダ３１７も有する。
　デジタルチューナ３１６は、デジタル放送（地上デジタル放送、BS（Broadcasting Satellite）／CS（Communications Satellite）デジタル放送）の放送波信号を、アンテナを介して受信し、復調し、MPEG-TS（Moving Picture Experts Group-Transport Stream）を取得し、それをMPEGデコーダ３１７に供給する。
　MPEGデコーダ３１７は、デジタルチューナ３１６から供給されたMPEG-TSに施されているスクランブルを解除し、再生対象（視聴対象）になっている番組のデータを含むストリームを抽出する。MPEGデコーダ３１７は、抽出したストリームを構成する音声パケットをデコードし、得られた音声データを音声信号処理回路３２２に供給するとともに、ストリームを構成する映像パケットをデコードし、得られた映像データを映像信号処理回路３１８に供給する。また、MPEGデコーダ３１７は、MPEG-TSから抽出したEPG（Electronic Program Guide)データを図示せぬ経路を介してCPU３３２に供給する。
　テレビジョン受像機３００は、このように映像パケットをデコードするMPEGデコーダ３１７として、上述した画像復号装置１０１を用いる。したがって、MPEGデコーダ３１７は、画像復号装置１０１の場合と同様に、Ｂスライスのインターテンプレート予測モードでの動き予測・補償処理を行う際に、Ｌ０参照フレームで求められた動きベクトル情報を用いて、Ｌ１参照フレームにおける探索中心を求め、それを利用して動き探索を行う。これにより、符号化効率の低下を最小限に抑えながら、演算量の削減を実現することができる。
　MPEGデコーダ３１７から供給された映像データは、ビデオデコーダ３１５から供給された映像データの場合と同様に、映像信号処理回路３１８において所定の処理が施される。そして、所定の処理が施された映像データは、グラフィック生成回路３１９において、生成された映像データ等が適宜重畳され、パネル駆動回路３２０を介して表示パネル３２１に供給され、その画像が表示される。
　MPEGデコーダ３１７から供給された音声データは、音声A/D変換回路３１４から供給された音声データの場合と同様に、音声信号処理回路３２２において所定の処理が施される。そして、所定の処理が施された音声データは、エコーキャンセル／音声合成回路３２３を介して音声増幅回路３２４に供給され、D/A変換処理や増幅処理が施される。その結果、所定の音量に調整された音声がスピーカ３２５から出力される。
　また、テレビジョン受像機３００は、マイクロホン３２６、およびA/D変換回路３２７も有する。
　A/D変換回路３２７は、音声会話用のものとしてテレビジョン受像機３００に設けられるマイクロホン３２６により取り込まれたユーザの音声の信号を受信する。A/D変換回路３２７は、受信した音声信号に対してA/D変換処理を施し、得られたデジタルの音声データをエコーキャンセル／音声合成回路３２３に供給する。
　エコーキャンセル／音声合成回路３２３は、テレビジョン受像機３００のユーザ（ユーザＡ）の音声のデータがA/D変換回路３２７から供給されている場合、ユーザＡの音声データを対象としてエコーキャンセルを行う。そして、エコーキャンセル／音声合成回路３２３は、エコーキャンセルの後、他の音声データと合成するなどして得られた音声のデータを、音声増幅回路３２４を介してスピーカ３２５より出力させる。
　さらに、テレビジョン受像機３００は、音声コーデック３２８、内部バス３２９、SDRAM（Synchronous Dynamic Random Access Memory)３３０、フラッシュメモリ３３１、CPU３３２、USB（Universal Serial Bus) I/F３３３、およびネットワークI/F３３４も有する。
　A/D変換回路３２７は、音声会話用のものとしてテレビジョン受像機３００に設けられるマイクロホン３２６により取り込まれたユーザの音声の信号を受信する。A/D変換回路３２７は、受信した音声信号に対してA/D変換処理を施し、得られたデジタルの音声データを音声コーデック３２８に供給する。
　音声コーデック３２８は、A/D変換回路３２７から供給された音声データを、ネットワーク経由で送信するための所定のフォーマットのデータに変換し、内部バス３２９を介してネットワークI/F３３４に供給する。
　ネットワークI/F３３４は、ネットワーク端子３３５に装着されたケーブルを介してネットワークに接続される。ネットワークI/F３３４は、例えば、そのネットワークに接続される他の装置に対して、音声コーデック３２８から供給された音声データを送信する。また、ネットワークI/F３３４は、例えば、ネットワークを介して接続される他の装置から送信される音声データを、ネットワーク端子３３５を介して受信し、それを、内部バス３２９を介して音声コーデック３２８に供給する。
　音声コーデック３２８は、ネットワークI/F３３４から供給された音声データを所定のフォーマットのデータに変換し、それをエコーキャンセル／音声合成回路３２３に供給する。
　エコーキャンセル／音声合成回路３２３は、音声コーデック３２８から供給される音声データを対象としてエコーキャンセルを行い、他の音声データと合成するなどして得られた音声のデータを、音声増幅回路３２４を介してスピーカ３２５より出力させる。
　SDRAM３３０は、CPU３３２が処理を行う上で必要な各種のデータを記憶する。
　フラッシュメモリ３３１は、CPU３３２により実行されるプログラムを記憶する。フラッシュメモリ３３１に記憶されているプログラムは、テレビジョン受像機３００の起動時などの所定のタイミングでCPU３３２により読み出される。フラッシュメモリ３３１には、デジタル放送を介して取得されたEPGデータ、ネットワークを介して所定のサーバから取得されたデータなども記憶される。
　例えば、フラッシュメモリ３３１には、CPU３３２の制御によりネットワークを介して所定のサーバから取得されたコンテンツデータを含むMPEG-TSが記憶される。フラッシュメモリ３３１は、例えばCPU３３２の制御により、そのMPEG-TSを、内部バス３２９を介してMPEGデコーダ３１７に供給する。
　MPEGデコーダ３１７は、デジタルチューナ３１６から供給されたMPEG-TSの場合と同様に、そのMPEG-TSを処理する。このようにテレビジョン受像機３００は、映像や音声等よりなるコンテンツデータを、ネットワークを介して受信し、MPEGデコーダ３１７を用いてデコードし、その映像を表示させたり、音声を出力させたりすることができる。
　また、テレビジョン受像機３００は、リモートコントローラ３５１から送信される赤外線信号を受光する受光部３３７も有する。
　受光部３３７は、リモートコントローラ３５１からの赤外線を受光し、復調して得られたユーザ操作の内容を表す制御コードをCPU３３２に出力する。
　CPU３３２は、フラッシュメモリ３３１に記憶されているプログラムを実行し、受光部３３７から供給される制御コードなどに応じてテレビジョン受像機３００の全体の動作を制御する。CPU３３２とテレビジョン受像機３００の各部は、図示せぬ経路を介して接続されている。
　USB I/F３３３は、USB端子３３６に装着されたUSBケーブルを介して接続される、テレビジョン受像機３００の外部の機器との間でデータの送受信を行う。ネットワークI/F３３４は、ネットワーク端子３３５に装着されたケーブルを介してネットワークに接続し、ネットワークに接続される各種の装置と音声データ以外のデータの送受信も行う。
　テレビジョン受像機３００は、MPEGデコーダ３１７として画像復号装置１０１を用いることにより、符号化効率の低下を最小限に抑えながら、演算量の削減を実現することができる。その結果として、テレビジョン受像機３００は、アンテナを介して受信した放送波信号や、ネットワークを介して取得したコンテンツデータから、より高速に、より高精細な復号画像を得て、表示することができる。
　図２０は、本発明を適用した画像符号化装置および画像復号装置を用いる携帯電話機の主な構成例を示すブロック図である。
　図２０に示される携帯電話機４００は、各部を統括的に制御するようになされた主制御部４５０、電源回路部４５１、操作入力制御部４５２、画像エンコーダ４５３、カメラI/F部４５４、LCD制御部４５５、画像デコーダ４５６、多重分離部４５７、記録再生部４６２、変復調回路部４５８、および音声コーデック４５９を有する。これらは、バス４６０を介して互いに接続されている。
　また、携帯電話機４００は、操作キー４１９、CCD（Charge Coupled Devices）カメラ４１６、液晶ディスプレイ４１８、記憶部４２３、送受信回路部４６３、アンテナ４１４、マイクロホン（マイク）４２１、およびスピーカ４１７を有する。
　電源回路部４５１は、ユーザの操作により終話および電源キーがオン状態にされると、バッテリパックから各部に対して電力を供給することにより携帯電話機４００を動作可能な状態に起動する。
　携帯電話機４００は、CPU、ROMおよびRAM等でなる主制御部４５０の制御に基づいて、音声通話モードやデータ通信モード等の各種モードで、音声信号の送受信、電子メールや画像データの送受信、画像撮影、またはデータ記録等の各種動作を行う。
　例えば、音声通話モードにおいて、携帯電話機４００は、マイクロホン（マイク）４２１で集音した音声信号を、音声コーデック４５９によってデジタル音声データに変換し、これを変復調回路部４５８でスペクトラム拡散処理し、送受信回路部４６３でデジタルアナログ変換処理および周波数変換処理する。携帯電話機４００は、その変換処理により得られた送信用信号を、アンテナ４１４を介して図示しない基地局へ送信する。基地局へ伝送された送信用信号（音声信号）は、公衆電話回線網を介して通話相手の携帯電話機に供給される。
　また、例えば、音声通話モードにおいて、携帯電話機４００は、アンテナ４１４で受信した受信信号を送受信回路部４６３で増幅し、さらに周波数変換処理およびアナログデジタル変換処理し、変復調回路部４５８でスペクトラム逆拡散処理し、音声コーデック４５９によってアナログ音声信号に変換する。携帯電話機４００は、その変換して得られたアナログ音声信号をスピーカ４１７から出力する。
　更に、例えば、データ通信モードにおいて電子メールを送信する場合、携帯電話機４００は、操作キー４１９の操作によって入力された電子メールのテキストデータを、操作入力制御部４５２において受け付ける。携帯電話機４００は、そのテキストデータを主制御部４５０において処理し、LCD制御部４５５を介して、画像として液晶ディスプレイ４１８に表示させる。
　また、携帯電話機４００は、主制御部４５０において、操作入力制御部４５２が受け付けたテキストデータやユーザ指示等に基づいて電子メールデータを生成する。携帯電話機４００は、その電子メールデータを、変復調回路部４５８でスペクトラム拡散処理し、送受信回路部４６３でデジタルアナログ変換処理および周波数変換処理する。携帯電話機４００は、その変換処理により得られた送信用信号を、アンテナ４１４を介して図示しない基地局へ送信する。基地局へ伝送された送信用信号（電子メール）は、ネットワークおよびメールサーバ等を介して、所定のあて先に供給される。
　また、例えば、データ通信モードにおいて電子メールを受信する場合、携帯電話機４００は、基地局から送信された信号を、アンテナ４１４を介して送受信回路部４６３で受信し、増幅し、さらに周波数変換処理およびアナログデジタル変換処理する。携帯電話機４００は、その受信信号を変復調回路部４５８でスペクトラム逆拡散処理して元の電子メールデータを復元する。携帯電話機４００は、復元された電子メールデータを、LCD制御部４５５を介して液晶ディスプレイ４１８に表示する。
　なお、携帯電話機４００は、受信した電子メールデータを、記録再生部４６２を介して、記憶部４２３に記録する（記憶させる）ことも可能である。
　この記憶部４２３は、書き換え可能な任意の記憶媒体である。記憶部４２３は、例えば、RAMや内蔵型フラッシュメモリ等の半導体メモリであってもよいし、ハードディスクであってもよいし、磁気ディスク、光磁気ディスク、光ディスク、USBメモリ、またはメモリカード等のリムーバブルメディアであってもよい。もちろん、これら以外のものであってもよい。
　さらに、例えば、データ通信モードにおいて画像データを送信する場合、携帯電話機４００は、撮像によりCCDカメラ４１６で画像データを生成する。CCDカメラ４１６は、レンズや絞り等の光学デバイスと光電変換素子としてのCCDを有し、被写体を撮像し、受光した光の強度を電気信号に変換し、被写体の画像の画像データを生成する。その画像データを、カメラI/F部４５４を介して、画像エンコーダ４５３で、例えばMPEG２やMPEG４等の所定の符号化方式によって圧縮符号化することにより符号化画像データに変換する。
　携帯電話機４００は、このような処理を行う画像エンコーダ４５３として、上述した画像符号化装置５１を用いる。したがって、画像エンコーダ４５３は、画像符号化装置５１の場合と同様に、Ｂスライスのインターテンプレート予測モードでの動き予測・補償処理を行う際に、Ｌ０参照フレームで求められた動きベクトル情報を用いて、Ｌ１参照フレームにおける探索中心を求め、それを利用して動き探索を行う。これにより、符号化効率の低下を最小限に抑えながら、演算量の削減を実現することができる。
　なお、携帯電話機４００は、このとき同時に、CCDカメラ４１６で撮像中にマイクロホン（マイク）４２１で集音した音声を、音声コーデック４５９においてアナログデジタル変換し、さらに符号化する。
　携帯電話機４００は、多重分離部４５７において、画像エンコーダ４５３から供給された符号化画像データと、音声コーデック４５９から供給されたデジタル音声データとを、所定の方式で多重化する。携帯電話機４００は、その結果得られる多重化データを、変復調回路部４５８でスペクトラム拡散処理し、送受信回路部４６３でデジタルアナログ変換処理および周波数変換処理する。携帯電話機４００は、その変換処理により得られた送信用信号を、アンテナ４１４を介して図示しない基地局へ送信する。基地局へ伝送された送信用信号（画像データ）は、ネットワーク等を介して、通信相手に供給される。
　なお、画像データを送信しない場合、携帯電話機４００は、CCDカメラ４１６で生成した画像データを、画像エンコーダ４５３を介さずに、LCD制御部４５５を介して液晶ディスプレイ４１８に表示させることもできる。
　また、例えば、データ通信モードにおいて、簡易ホームページ等にリンクされた動画像ファイルのデータを受信する場合、携帯電話機４００は、基地局から送信された信号を、アンテナ４１４を介して送受信回路部４６３で受信し、増幅し、さらに周波数変換処理およびアナログデジタル変換処理する。携帯電話機４００は、その受信信号を変復調回路部４５８でスペクトラム逆拡散処理して元の多重化データを復元する。携帯電話機４００は、多重分離部４５７において、その多重化データを分離して、符号化画像データと音声データとに分ける。
　携帯電話機４００は、画像デコーダ４５６において、符号化画像データを、MPEG２やMPEG４等の所定の符号化方式に対応した復号方式でデコードすることにより、再生動画像データを生成し、これを、LCD制御部４５５を介して液晶ディスプレイ４１８に表示させる。これにより、例えば、簡易ホームページにリンクされた動画像ファイルに含まれる動画データが液晶ディスプレイ４１８に表示される。
　携帯電話機４００は、このような処理を行う画像デコーダ４５６として、上述した画像復号装置１０１を用いる。したがって、画像デコーダ４５６は、画像復号装置１０１の場合と同様に、Ｂスライスのインターテンプレート予測モードでの動き予測・補償処理を行う際に、Ｌ０参照フレームで求められた動きベクトル情報を用いて、Ｌ１参照フレームにおける探索中心を求め、それを利用して動き探索を行う。これにより、符号化効率の低下を最小限に抑えながら、演算量の削減を実現することができる。
　このとき、携帯電話機４００は、同時に、音声コーデック４５９において、デジタルの音声データをアナログ音声信号に変換し、これをスピーカ４１７より出力させる。これにより、例えば、簡易ホームページにリンクされた動画像ファイルに含まれる音声データが再生される。
　なお、電子メールの場合と同様に、携帯電話機４００は、受信した簡易ホームページ等にリンクされたデータを、記録再生部４６２を介して、記憶部４２３に記録する（記憶させる）ことも可能である。
　また、携帯電話機４００は、主制御部４５０において、撮像されてCCDカメラ４１６で得られた２次元コードを解析し、２次元コードに記録された情報を取得することができる。
　さらに、携帯電話機４００は、赤外線通信部４８１で赤外線により外部の機器と通信することができる。
　携帯電話機４００は、画像エンコーダ４５３として画像符号化装置５１を用いることにより、処理の高速化を実現するとともに、例えばCCDカメラ４１６において生成された画像データを符号化して生成する符号化データの符号化効率を向上させることができる。結果として、携帯電話機４００は、符号化効率のよい符号化データ（画像データ）を、他の装置に提供することができる。
　また、携帯電話機４００は、画像デコーダ４５６として画像復号装置１０１を用いることにより、処理の高速化を実現するとともに、精度の高い予測画像を生成することができる。その結果として、携帯電話機４００は、例えば、簡易ホームページにリンクされた動画像ファイルから、より高精細な復号画像を得て、表示することができる。
　なお、以上において、携帯電話機４００が、CCDカメラ４１６を用いるように説明したが、このCCDカメラ４１６の代わりに、CMOS（Complementary Metal Oxide Semiconductor）を用いたイメージセンサ（CMOSイメージセンサ）を用いるようにしてもよい。この場合も、携帯電話機４００は、CCDカメラ４１６を用いる場合と同様に、被写体を撮像し、被写体の画像の画像データを生成することができる。
　また、以上においては携帯電話機４００として説明したが、例えば、PDA（Personal Digital Assistants）、スマートフォン、UMPC（Ultra Mobile Personal Computer）、ネットブック、ノート型パーソナルコンピュータ等、この携帯電話機４００と同様の撮像機能や通信機能を有する装置であれば、どのような装置であっても携帯電話機４００の場合と同様に、画像符号化装置５１および画像復号装置１０１を適用することができる。
　図２１は、本発明を適用した画像符号化装置および画像復号装置を用いるハードディスクレコーダの主な構成例を示すブロック図である。
　図２１に示されるハードディスクレコーダ（HDDレコーダ）５００は、チューナにより受信された、衛星や地上のアンテナ等より送信される放送波信号（テレビジョン信号）に含まれる放送番組のオーディオデータとビデオデータを、内蔵するハードディスクに保存し、その保存したデータをユーザの指示に応じたタイミングでユーザに提供する装置である。
　ハードディスクレコーダ５００は、例えば、放送波信号よりオーディオデータとビデオデータを抽出し、それらを適宜復号し、内蔵するハードディスクに記憶させることができる。また、ハードディスクレコーダ５００は、例えば、ネットワークを介して他の装置からオーディオデータやビデオデータを取得し、それらを適宜復号し、内蔵するハードディスクに記憶させることもできる。
　さらに、ハードディスクレコーダ５００は、例えば、内蔵するハードディスクに記録されているオーディオデータやビデオデータを復号してモニタ５６０に供給し、モニタ５６０の画面にその画像を表示させる。また、ハードディスクレコーダ５００は、モニタ５６０のスピーカよりその音声を出力させることができる。
　ハードディスクレコーダ５００は、例えば、チューナを介して取得された放送波信号より抽出されたオーディオデータとビデオデータ、または、ネットワークを介して他の装置から取得したオーディオデータやビデオデータを復号してモニタ５６０に供給し、モニタ５６０の画面にその画像を表示させる。また、ハードディスクレコーダ５００は、モニタ５６０のスピーカよりその音声を出力させることもできる。
　もちろん、この他の動作も可能である。
　図２１に示されるように、ハードディスクレコーダ５００は、受信部５２１、復調部５２２、デマルチプレクサ５２３、オーディオデコーダ５２４、ビデオデコーダ５２５、およびレコーダ制御部５２６を有する。ハードディスクレコーダ５００は、さらに、EPGデータメモリ５２７、プログラムメモリ５２８、ワークメモリ５２９、ディスプレイコンバータ５３０、OSD（On Screen Display）制御部５３１、ディスプレイ制御部５３２、記録再生部５３３、D/Aコンバータ５３４、および通信部５３５を有する。
　また、ディスプレイコンバータ５３０は、ビデオエンコーダ５４１を有する。記録再生部５３３は、エンコーダ５５１およびデコーダ５５２を有する。
　受信部５２１は、リモートコントローラ（図示せず）からの赤外線信号を受信し、電気信号に変換してレコーダ制御部５２６に出力する。レコーダ制御部５２６は、例えば、マイクロプロセッサなどにより構成され、プログラムメモリ５２８に記憶されているプログラムに従って、各種の処理を実行する。レコーダ制御部５２６は、このとき、ワークメモリ５２９を必要に応じて使用する。
　通信部５３５は、ネットワークに接続され、ネットワークを介して他の装置との通信処理を行う。例えば、通信部５３５は、レコーダ制御部５２６により制御され、チューナ（図示せず）と通信し、主にチューナに対して選局制御信号を出力する。
　復調部５２２は、チューナより供給された信号を、復調し、デマルチプレクサ５２３に出力する。デマルチプレクサ５２３は、復調部５２２より供給されたデータを、オーディオデータ、ビデオデータ、およびEPGデータに分離し、それぞれ、オーディオデコーダ５２４、ビデオデコーダ５２５、またはレコーダ制御部５２６に出力する。
　オーディオデコーダ５２４は、入力されたオーディオデータを、例えばMPEG方式でデコードし、記録再生部５３３に出力する。ビデオデコーダ５２５は、入力されたビデオデータを、例えばMPEG方式でデコードし、ディスプレイコンバータ５３０に出力する。レコーダ制御部５２６は、入力されたEPGデータをEPGデータメモリ５２７に供給し、記憶させる。
　ディスプレイコンバータ５３０は、ビデオデコーダ５２５またはレコーダ制御部５２６より供給されたビデオデータを、ビデオエンコーダ５４１により、例えばNTSC（National Television Standards Committee）方式のビデオデータにエンコードし、記録再生部５３３に出力する。また、ディスプレイコンバータ５３０は、ビデオデコーダ５２５またはレコーダ制御部５２６より供給されるビデオデータの画面のサイズを、モニタ５６０のサイズに対応するサイズに変換する。ディスプレイコンバータ５３０は、画面のサイズが変換されたビデオデータを、さらに、ビデオエンコーダ５４１によってNTSC方式のビデオデータに変換し、アナログ信号に変換し、ディスプレイ制御部５３２に出力する。
　ディスプレイ制御部５３２は、レコーダ制御部５２６の制御のもと、OSD（On Screen Display）制御部５３１が出力したOSD信号を、ディスプレイコンバータ５３０より入力されたビデオ信号に重畳し、モニタ５６０のディスプレイに出力し、表示させる。
　モニタ５６０にはまた、オーディオデコーダ５２４が出力したオーディオデータが、D/Aコンバータ５３４によりアナログ信号に変換されて供給されている。モニタ５６０は、このオーディオ信号を内蔵するスピーカから出力する。
　記録再生部５３３は、ビデオデータやオーディオデータ等を記録する記憶媒体としてハードディスクを有する。
　記録再生部５３３は、例えば、オーディオデコーダ５２４より供給されるオーディオデータを、エンコーダ５５１によりMPEG方式でエンコードする。また、記録再生部５３３は、ディスプレイコンバータ５３０のビデオエンコーダ５４１より供給されるビデオデータを、エンコーダ５５１によりMPEG方式でエンコードする。記録再生部５３３は、そのオーディオデータの符号化データとビデオデータの符号化データとをマルチプレクサにより合成する。記録再生部５３３は、その合成データをチャネルコーディングして増幅し、そのデータを、記録ヘッドを介してハードディスクに書き込む。
　記録再生部５３３は、再生ヘッドを介してハードディスクに記録されているデータを再生し、増幅し、デマルチプレクサによりオーディオデータとビデオデータに分離する。記録再生部５３３は、デコーダ５５２によりオーディオデータおよびビデオデータをMPEG方式でデコードする。記録再生部５３３は、復号したオーディオデータをD/A変換し、モニタ５６０のスピーカに出力する。また、記録再生部５３３は、復号したビデオデータをD/A変換し、モニタ５６０のディスプレイに出力する。
　レコーダ制御部５２６は、受信部５２１を介して受信されるリモートコントローラからの赤外線信号により示されるユーザ指示に基づいて、EPGデータメモリ５２７から最新のEPGデータを読み出し、それをOSD制御部５３１に供給する。OSD制御部５３１は、入力されたEPGデータに対応する画像データを発生し、ディスプレイ制御部５３２に出力する。ディスプレイ制御部５３２は、OSD制御部５３１より入力されたビデオデータをモニタ５６０のディスプレイに出力し、表示させる。これにより、モニタ５６０のディスプレイには、EPG（電子番組ガイド）が表示される。
　また、ハードディスクレコーダ５００は、インターネット等のネットワークを介して他の装置から供給されるビデオデータ、オーディオデータ、またはEPGデータ等の各種データを取得することができる。
　通信部５３５は、レコーダ制御部５２６に制御され、ネットワークを介して他の装置から送信されるビデオデータ、オーディオデータ、およびEPGデータ等の符号化データを取得し、それをレコーダ制御部５２６に供給する。レコーダ制御部５２６は、例えば、取得したビデオデータやオーディオデータの符号化データを記録再生部５３３に供給し、ハードディスクに記憶させる。このとき、レコーダ制御部５２６および記録再生部５３３が、必要に応じて再エンコード等の処理を行うようにしてもよい。
　また、レコーダ制御部５２６は、取得したビデオデータやオーディオデータの符号化データを復号し、得られるビデオデータをディスプレイコンバータ５３０に供給する。ディスプレイコンバータ５３０は、ビデオデコーダ５２５から供給されるビデオデータと同様に、レコーダ制御部５２６から供給されるビデオデータを処理し、ディスプレイ制御部５３２を介してモニタ５６０に供給し、その画像を表示させる。
　また、この画像表示に合わせて、レコーダ制御部５２６が、復号したオーディオデータを、D/Aコンバータ５３４を介してモニタ５６０に供給し、その音声をスピーカから出力させるようにしてもよい。
　さらに、レコーダ制御部５２６は、取得したEPGデータの符号化データを復号し、復号したEPGデータをEPGデータメモリ５２７に供給する。
　以上のようなハードディスクレコーダ５００は、ビデオデコーダ５２５、デコーダ５５２、およびレコーダ制御部５２６に内蔵されるデコーダとして画像復号装置１０１を用いる。したがって、ビデオデコーダ５２５、デコーダ５５２、およびレコーダ制御部５２６に内蔵されるデコーダは、画像復号装置１０１の場合と同様に、Ｂスライスのインターテンプレート予測モードでの動き予測・補償処理を行う際に、Ｌ０参照フレームで求められた動きベクトル情報を用いて、Ｌ１参照フレームにおける探索中心を求め、それを利用して動き探索を行う。これにより、符号化効率の低下を最小限に抑えながら、演算量の削減を実現することができる。
　したがって、ハードディスクレコーダ５００は、処理の高速化を実現するとともに、精度の高い予測画像を生成することができる。その結果として、ハードディスクレコーダ５００は、例えば、チューナを介して受信されたビデオデータの符号化データや、記録再生部５３３のハードディスクから読み出されたビデオデータの符号化データや、ネットワークを介して取得したビデオデータの符号化データから、より高精細な復号画像を得て、モニタ５６０に表示させることができる。
　また、ハードディスクレコーダ５００は、エンコーダ５５１として画像符号化装置５１を用いる。したがって、エンコーダ５５１は、画像符号化装置５１の場合と同様に、Ｂスライスのインターテンプレート予測モードでの動き予測・補償処理を行う際に、Ｌ０参照フレームで求められた動きベクトル情報を用いて、Ｌ１参照フレームにおける探索中心を求め、それを利用して動き探索を行う。これにより、符号化効率の低下を最小限に抑えながら、演算量の削減を実現することができる。
　したがって、ハードディスクレコーダ５００は、例えば、処理の高速化を実現させるとともに、ハードディスクに記録する符号化データの符号化効率を向上させることができる。その結果として、ハードディスクレコーダ５００は、ハードディスクの記憶領域をより効率よく使用することができる。
　なお、以上においては、ビデオデータやオーディオデータをハードディスクに記録するハードディスクレコーダ５００について説明したが、もちろん、記録媒体はどのようなものであってもよい。例えばフラッシュメモリ、光ディスク、またはビデオテープ等、ハードディスク以外の記録媒体を適用するレコーダであっても、上述したハードディスクレコーダ５００の場合と同様に、画像符号化装置５１および画像復号装置１０１を適用することができる。
　図２２は、本発明を適用した画像復号装置および画像符号化装置を用いるカメラの主な構成例を示すブロック図である。
　図２２に示されるカメラ６００は、被写体を撮像し、被写体の画像をLCD６１６に表示させたり、それを画像データとして、記録メディア６３３に記録したりする。
　レンズブロック６１１は、光（すなわち、被写体の映像）を、CCD/CMOS６１２に入射させる。CCD/CMOS６１２は、CCDまたはCMOSを用いたイメージセンサであり、受光した光の強度を電気信号に変換し、カメラ信号処理部６１３に供給する。
　カメラ信号処理部６１３は、CCD/CMOS６１２から供給された電気信号を、Ｙ，Ｃｒ，Ｃｂの色差信号に変換し、画像信号処理部６１４に供給する。画像信号処理部６１４は、コントローラ６２１の制御の下、カメラ信号処理部６１３から供給された画像信号に対して所定の画像処理を施したり、その画像信号をエンコーダ６４１で例えばMPEG方式により符号化したりする。画像信号処理部６１４は、画像信号を符号化して生成した符号化データを、デコーダ６１５に供給する。さらに、画像信号処理部６１４は、オンスクリーンディスプレイ（OSD）６２０において生成された表示用データを取得し、それをデコーダ６１５に供給する。
　以上の処理において、カメラ信号処理部６１３は、バス６１７を介して接続されるDRAM（Dynamic Random Access Memory）６１８を適宜利用し、必要に応じて画像データや、その画像データが符号化された符号化データ等をそのDRAM６１８に保持させる。
　デコーダ６１５は、画像信号処理部６１４から供給された符号化データを復号し、得られた画像データ（復号画像データ）をLCD６１６に供給する。また、デコーダ６１５は、画像信号処理部６１４から供給された表示用データをLCD６１６に供給する。LCD６１６は、デコーダ６１５から供給された復号画像データの画像と表示用データの画像を適宜合成し、その合成画像を表示する。
　オンスクリーンディスプレイ６２０は、コントローラ６２１の制御の下、記号、文字、または図形からなるメニュー画面やアイコンなどの表示用データを、バス６１７を介して画像信号処理部６１４に出力する。
　コントローラ６２１は、ユーザが操作部６２２を用いて指令した内容を示す信号に基づいて、各種処理を実行するとともに、バス６１７を介して、画像信号処理部６１４、DRAM６１８、外部インタフェース６１９、オンスクリーンディスプレイ６２０、およびメディアドライブ６２３等を制御する。FLASH ROM６２４には、コントローラ６２１が各種処理を実行する上で必要なプログラムやデータ等が格納される。
　例えば、コントローラ６２１は、画像信号処理部６１４やデコーダ６１５に代わって、DRAM６１８に記憶されている画像データを符号化したり、DRAM６１８に記憶されている符号化データを復号したりすることができる。このとき、コントローラ６２１は、画像信号処理部６１４やデコーダ６１５の符号化・復号方式と同様の方式によって符号化・復号処理を行うようにしてもよいし、画像信号処理部６１４やデコーダ６１５が対応していない方式により符号化・復号処理を行うようにしてもよい。
　また、例えば、操作部６２２から画像印刷の開始が指示された場合、コントローラ６２１は、DRAM６１８から画像データを読み出し、それを、バス６１７を介して外部インタフェース６１９に接続されるプリンタ６３４に供給して印刷させる。
　さらに、例えば、操作部６２２から画像記録が指示された場合、コントローラ６２１は、DRAM６１８から符号化データを読み出し、それを、バス６１７を介してメディアドライブ６２３に装着される記録メディア６３３に供給して記憶させる。
　記録メディア６３３は、例えば、磁気ディスク、光磁気ディスク、光ディスク、または半導体メモリ等の、読み書き可能な任意のリムーバブルメディアである。記録メディア６３３は、もちろん、リムーバブルメディアとしての種類も任意であり、テープデバイスであってもよいし、ディスクであってもよいし、メモリカードであってもよい。もちろん、非接触ICカード等であっても良い。
　また、メディアドライブ６２３と記録メディア６３３を一体化し、例えば、内蔵型ハードディスクドライブやSSD（Solid State Drive）等のように、非可搬性の記憶媒体により構成されるようにしてもよい。
　外部インタフェース６１９は、例えば、USB入出力端子などで構成され、画像の印刷を行う場合に、プリンタ６３４と接続される。また、外部インタフェース６１９には、必要に応じてドライブ６３１が接続され、磁気ディスク、光ディスク、あるいは光磁気ディスクなどのリムーバブルメディア６３２が適宜装着され、それらから読み出されたコンピュータプログラムが、必要に応じて、FLASH ROM６２４にインストールされる。
　さらに、外部インタフェース６１９は、LANやインターネット等の所定のネットワークに接続されるネットワークインタフェースを有する。コントローラ６２１は、例えば、操作部６２２からの指示に従って、DRAM６１８から符号化データを読み出し、それを外部インタフェース６１９から、ネットワークを介して接続される他の装置に供給させることができる。また、コントローラ６２１は、ネットワークを介して他の装置から供給される符号化データや画像データを、外部インタフェース６１９を介して取得し、それをDRAM６１８に保持させたり、画像信号処理部６１４に供給したりすることができる。
　以上のようなカメラ６００は、デコーダ６１５として画像復号装置１０１を用いる。したがって、デコーダ６１５は、画像復号装置１０１の場合と同様に、Ｂスライスのインターテンプレート予測モードでの動き予測・補償処理を行う際に、Ｌ０参照フレームで求められた動きベクトル情報を用いて、Ｌ１参照フレームにおける探索中心を求め、それを利用して動き探索を行う。これにより、符号化効率の低下を最小限に抑えながら、演算量の削減を実現することができる。
　したがって、カメラ６００は、処理の高速化を実現するとともに、精度の高い予測画像を生成することができる。その結果として、カメラ６００は、例えば、CCD/CMOS６１２において生成された画像データや、DRAM６１８または記録メディア６３３から読み出されたビデオデータの符号化データや、ネットワークを介して取得したビデオデータの符号化データから、より高精細な復号画像を得て、LCD６１６に表示させることができる。
　また、カメラ６００は、エンコーダ６４１として画像符号化装置５１を用いる。したがって、エンコーダ６４１は、画像符号化装置５１の場合と同様に、Ｂスライスのインターテンプレート予測モードでの動き予測・補償処理を行う際に、Ｌ０参照フレームで求められた動きベクトル情報を用いて、Ｌ１参照フレームにおける探索中心を求め、それを利用して動き探索を行う。これにより、符号化効率の低下を最小限に抑えながら、演算量の削減を実現することができる。
　したがって、カメラ６００は、例えば、処理の高速化を実現させるとともに、ハードディスクに記録する符号化データの符号化効率を向上させることができる。その結果として、カメラ６００は、DRAM６１８や記録メディア６３３の記憶領域をより効率よく使用することができる。
　なお、コントローラ６２１が行う復号処理に画像復号装置１０１の復号方法を適用するようにしてもよい。同様に、コントローラ６２１が行う符号化処理に画像符号化装置５１の符号化方法を適用するようにしてもよい。
　また、カメラ６００が撮像する画像データは動画像であってもよいし、静止画像であってもよい。
　もちろん、画像符号化装置５１および画像復号装置１０１は、上述した装置以外の装置やシステムにも適用可能である。
　５１　画像符号化装置，　６６　可逆符号化部，　７４　イントラ予測部，　７５　動き予測・補償部，　７６　テンプレート動き予測・補償部，　７７　Ｌ１探索中心算出部，　７８　予測画像選択部，　１０１　画像復号装置，　１１２　可逆復号部，　１２１　イントラ予測部，　１２２　動き予測・補償部，　１２３　テンプレート動き予測・補償部，　１２４　Ｌ１探索中心算出部，　１２５　スイッチ

Claims (7)

  1. 　フレームの第１の対象ブロックの動きベクトルを、前記第１の対象ブロックに対して所定の位置関係で隣接するとともに復号画像から生成されるテンプレートを利用して探索する動き予測部と、
    　前記動き予測部によりList0参照フレームで探索された前記第１の対象ブロックの動きベクトルの情報、並びに前記フレームと前記List0参照フレームおよびList1参照フレームとの各時間距離情報を用いて、前記List1参照フレームにおける探索中心を算出する探索中心算出部と
    　を備え、
    　前記動き予測部は、前記探索中心算出部により算出された前記List1参照フレームにおける前記探索中心の周辺の所定の探索範囲で、前記第１の対象ブロックの動きベクトルを、前記テンプレートを利用して探索する
    　画像処理装置。
  2. 　前記探索中心算出部は、前記動き予測部により前記List0参照フレームで探索された前記第１の対象ブロックの動きベクトルの情報を、前記フレームと前記List0参照フレームおよび前記List1参照フレームとの各時間距離情報に応じてスケーリングすることで、前記List1参照フレームにおける前記探索中心を算出する
    　請求項１に記載の画像処理装置。
  3. 　前記探索中心算出部は、スケーリングされた前記第１の対象ブロックの動きベクトルの情報を、整数画素精度に丸め処理を行って、前記List1参照フレームにおける前記探索中心を算出する
    　請求項２に記載の画像処理装置。
  4. 　前記時間距離情報として、POC(Picture Order Count)を用いる
    　請求項２に記載の画像処理装置。
  5. 　符号化された動きベクトルの情報を復号する復号部と、
    　前記復号部により復号された前記フレームの第２の対象ブロックの動きベクトルを用いて予測画像を生成する第２の動き予測補償部とをさらに備える
    　請求項２に記載の画像処理装置。
  6. 　前記動き予測部は、前記フレームの第２の対象ブロックの動きベクトルを、前記第２の対象ブロックを利用して探索し、
    　前記動き予測部により探索された前記第１の対象ブロックの動きベクトルに基づく予測画像と、前記動き予測部により探索された前記第２の対象ブロックの動きベクトルに基づく予測画像のうちの一方を選択する画像選択部とをさらに備える
    　請求項２に記載の画像処理装置。
  7. 　画像処理装置が、
    　フレームの対象ブロックの動きベクトルを、前記対象ブロックに対して所定の位置関係で隣接するとともに復号画像から生成されるテンプレートを利用して探索する動き予測ステップと、
    　List0参照フレームで探索された前記対象ブロックの動きベクトルの情報、並びに前記フレームと前記List0参照フレームおよびList1参照フレームとの各時間距離情報を用いて、前記List1参照フレームにおける探索中心を算出する探索中心算出ステップと
    　を含み、
    　前記動き予測ステップでは、算出された前記List1参照フレームにおける前記探索中心の周辺の所定の探索範囲で、前記対象ブロックの動きベクトルを、前記テンプレートを利用して探索する
    　画像処理方法。
PCT/JP2009/066488 2008-09-24 2009-09-24 画像処理装置および方法 WO2010035730A1 (ja)

Priority Applications (3)

Application Number Priority Date Filing Date Title
JP2010530844A JPWO2010035730A1 (ja) 2008-09-24 2009-09-24 画像処理装置および方法
CN200980136621XA CN102160382A (zh) 2008-09-24 2009-09-24 图像处理设备和图像处理方法
US13/119,723 US20110170605A1 (en) 2008-09-24 2009-09-24 Image processing apparatus and image processing method

Applications Claiming Priority (2)

Application Number Priority Date Filing Date Title
JP2008-243957 2008-09-24
JP2008243957 2008-09-24

Publications (1)

Publication Number Publication Date
WO2010035730A1 true WO2010035730A1 (ja) 2010-04-01

Family

ID=42059729

Family Applications (1)

Application Number Title Priority Date Filing Date
PCT/JP2009/066488 WO2010035730A1 (ja) 2008-09-24 2009-09-24 画像処理装置および方法

Country Status (4)

Country Link
US (1) US20110170605A1 (ja)
JP (1) JPWO2010035730A1 (ja)
CN (1) CN102160382A (ja)
WO (1) WO2010035730A1 (ja)

Cited By (9)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
JP2012532501A (ja) * 2009-07-02 2012-12-13 クゥアルコム・インコーポレイテッド ビデオコーディングのためのテンプレートマッチング
JP2013005168A (ja) * 2011-06-15 2013-01-07 Fujitsu Ltd 動画像復号装置、動画像符号化装置、動画像復号方法、動画像符号化方法、動画像復号プログラム及び動画像符号化プログラム
JP2014511069A (ja) * 2011-03-15 2014-05-01 インテル・コーポレーション 低メモリアクセス動きベクトル導出
JP2014112947A (ja) * 2014-02-25 2014-06-19 Fujitsu Ltd 動画像符号化方法、動画像符号化装置、及び動画像符号化プログラム
JP2014112946A (ja) * 2014-02-25 2014-06-19 Fujitsu Ltd 動画像符号化装置、動画像符号化方法、及び動画像符号化プログラム
JP2014135744A (ja) * 2014-02-25 2014-07-24 Fujitsu Ltd 動画像復号方法、動画像復号装置、及び動画像復号プログラム
JP2017011746A (ja) * 2010-12-28 2017-01-12 サン パテント トラスト 画像復号化方法および画像復号化装置
US9747101B2 (en) 2011-09-26 2017-08-29 Intel Corporation Gather-op instruction to duplicate a mask and perform an operation on vector elements gathered via tracked offset-based gathering
JP2017200054A (ja) * 2016-04-27 2017-11-02 日本電信電話株式会社 映像符号化装置、映像符号化方法及び映像符号化プログラム

Families Citing this family (4)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
CN102823251B (zh) * 2010-03-31 2015-08-12 Jvc建伍株式会社 动图像编码装置、动图像编码方法及动图像编码程序、以及动图像解码装置、动图像解码方法及动图像解码程序
JP2012151796A (ja) * 2011-01-21 2012-08-09 Sony Corp 画像処理装置と画像処理方法およびプログラム
CN104025599B (zh) * 2011-11-08 2018-12-14 诺基亚技术有限公司 参考图片处理
US10805627B2 (en) 2015-10-15 2020-10-13 Cisco Technology, Inc. Low-complexity method for generating synthetic reference frames in video coding

Citations (4)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
JPH10336666A (ja) * 1997-05-28 1998-12-18 Nec Corp 動きベクトル検出装置
JP2006270436A (ja) * 2005-03-23 2006-10-05 Toshiba Corp ビデオエンコーダ及びこれを用いた携帯無線端末装置
JP2007043651A (ja) * 2005-07-05 2007-02-15 Ntt Docomo Inc 動画像符号化装置、動画像符号化方法、動画像符号化プログラム、動画像復号装置、動画像復号方法及び動画像復号プログラム
JP2007521696A (ja) * 2003-10-09 2007-08-02 トムソン ライセンシング エラー・コンシールメントのための直接モード導出プロセス

Family Cites Families (16)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
US6202344B1 (en) * 1998-07-14 2001-03-20 Paul W. W. Clarke Method and machine for changing agricultural mulch
US6289052B1 (en) * 1999-06-07 2001-09-11 Lucent Technologies Inc. Methods and apparatus for motion estimation using causal templates
KR100506864B1 (ko) * 2002-10-04 2005-08-05 엘지전자 주식회사 모션벡터 결정방법
JP4373702B2 (ja) * 2003-05-07 2009-11-25 株式会社エヌ・ティ・ティ・ドコモ 動画像符号化装置、動画像復号化装置、動画像符号化方法、動画像復号化方法、動画像符号化プログラム及び動画像復号化プログラム
US7030766B2 (en) * 2003-06-18 2006-04-18 Edwards Systems Technology, Inc. Ambient condition detector with multi-function test
MXPA06002210A (es) * 2003-08-26 2006-05-19 Thomson Licensing Metodo y aparato para la decodificacion de bloques intra-inter codificados hibridos.
JP4213646B2 (ja) * 2003-12-26 2009-01-21 株式会社エヌ・ティ・ティ・ドコモ 画像符号化装置、画像符号化方法、画像符号化プログラム、画像復号装置、画像復号方法、及び画像復号プログラム。
JP2006020095A (ja) * 2004-07-01 2006-01-19 Sharp Corp 動きベクトル検出回路、画像符号化回路、動きベクトル検出方法および画像符号化方法
JP2008510349A (ja) * 2004-08-13 2008-04-03 コーニンクレッカ フィリップス エレクトロニクス エヌ ヴィ グラフィックとビデオとの混合ソースを圧縮するシステムおよび方法
US8284837B2 (en) * 2004-09-16 2012-10-09 Thomson Licensing Video codec with weighted prediction utilizing local brightness variation
CN101133650B (zh) * 2005-04-01 2010-05-19 松下电器产业株式会社 图像解码装置以及图像解码方法
JP4551814B2 (ja) * 2005-05-16 2010-09-29 Ｏｋｉセミコンダクタ株式会社 無線通信装置
CN101218829A (zh) * 2005-07-05 2008-07-09 株式会社Ntt都科摩 动态图像编码装置、动态图像编码方法、动态图像编码程序、动态图像解码装置、动态图像解码方法以及动态图像解码程序
US8498336B2 (en) * 2006-02-02 2013-07-30 Thomson Licensing Method and apparatus for adaptive weight selection for motion compensated prediction
JP4527677B2 (ja) * 2006-03-15 2010-08-18 富士通株式会社 動画像符号化方法、動画像符号化装置、動画像符号化プログラム
KR20130006537A (ko) * 2006-04-28 2013-01-16 가부시키가이샤 엔티티 도코모 화상 예측 부호화 장치, 화상 예측 부호화 방법, 화상 예측 부호화 프로그램, 화상 예측 복호 장치, 화상 예측 복호 방법 및 화상 예측 복호 프로그램

Patent Citations (4)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
JPH10336666A (ja) * 1997-05-28 1998-12-18 Nec Corp 動きベクトル検出装置
JP2007521696A (ja) * 2003-10-09 2007-08-02 トムソン ライセンシング エラー・コンシールメントのための直接モード導出プロセス
JP2006270436A (ja) * 2005-03-23 2006-10-05 Toshiba Corp ビデオエンコーダ及びこれを用いた携帯無線端末装置
JP2007043651A (ja) * 2005-07-05 2007-02-15 Ntt Docomo Inc 動画像符号化装置、動画像符号化方法、動画像符号化プログラム、動画像復号装置、動画像復号方法及び動画像復号プログラム

Cited By (16)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
US8873626B2 (en) 2009-07-02 2014-10-28 Qualcomm Incorporated Template matching for video coding
JP2012532501A (ja) * 2009-07-02 2012-12-13 クゥアルコム・インコーポレイテッド ビデオコーディングのためのテンプレートマッチング
JP2014064301A (ja) * 2009-07-02 2014-04-10 Qualcomm Incorporated ビデオコーディングのためのテンプレートマッチング
US10574983B2 (en) 2010-12-28 2020-02-25 Sun Patent Trust Image coding method, image decoding method, image coding apparatus, image decoding apparatus, and image coding and decoding apparatus
JP2017011746A (ja) * 2010-12-28 2017-01-12 サン パテント トラスト 画像復号化方法および画像復号化装置
US9998736B2 (en) 2010-12-28 2018-06-12 Sun Patent Trust Image decoding apparatus for decoding a current picture with prediction using one or both of a first reference picture list and a second reference picture list
US10638128B2 (en) 2010-12-28 2020-04-28 Sun Patent Trust Image decoding apparatus for decoding a current picture with prediction using one or both of a first reference picture list and a second reference picture list
US10880545B2 (en) 2010-12-28 2020-12-29 Sun Patent Trust Image coding method, image decoding method, image coding apparatus, image decoding apparatus, and image coding and decoding apparatus
US11310493B2 (en) 2010-12-28 2022-04-19 Sun Patent Trust Image coding method, image decoding method, image coding apparatus, image decoding apparatus, and image coding and decoding apparatus
JP2014511069A (ja) * 2011-03-15 2014-05-01 インテル・コーポレーション 低メモリアクセス動きベクトル導出
JP2013005168A (ja) * 2011-06-15 2013-01-07 Fujitsu Ltd 動画像復号装置、動画像符号化装置、動画像復号方法、動画像符号化方法、動画像復号プログラム及び動画像符号化プログラム
US9747101B2 (en) 2011-09-26 2017-08-29 Intel Corporation Gather-op instruction to duplicate a mask and perform an operation on vector elements gathered via tracked offset-based gathering
JP2014112947A (ja) * 2014-02-25 2014-06-19 Fujitsu Ltd 動画像符号化方法、動画像符号化装置、及び動画像符号化プログラム
JP2014112946A (ja) * 2014-02-25 2014-06-19 Fujitsu Ltd 動画像符号化装置、動画像符号化方法、及び動画像符号化プログラム
JP2014135744A (ja) * 2014-02-25 2014-07-24 Fujitsu Ltd 動画像復号方法、動画像復号装置、及び動画像復号プログラム
JP2017200054A (ja) * 2016-04-27 2017-11-02 日本電信電話株式会社 映像符号化装置、映像符号化方法及び映像符号化プログラム

Also Published As

Publication number Publication date
CN102160382A (zh) 2011-08-17
US20110170605A1 (en) 2011-07-14
JPWO2010035730A1 (ja) 2012-02-23

Similar Documents

Publication Publication Date Title
WO2010035733A1 (ja) 画像処理装置および方法
WO2010035730A1 (ja) 画像処理装置および方法
JP5234368B2 (ja) 画像処理装置および方法
WO2010035731A1 (ja) 画像処理装置および方法
JP5545510B2 (ja) 符号化装置および方法
WO2010095559A1 (ja) 画像処理装置および方法
JP5240530B2 (ja) 画像処理装置および方法
WO2010101064A1 (ja) 画像処理装置および方法
WO2010035734A1 (ja) 画像処理装置および方法
WO2011024685A1 (ja) 画像処理装置および方法
WO2011078002A1 (ja) 画像処理装置および方法、並びにプログラム
WO2010095560A1 (ja) 画像処理装置および方法
WO2011086964A1 (ja) 画像処理装置および方法、並びにプログラム
WO2011089973A1 (ja) 画像処理装置および方法
WO2010035732A1 (ja) 画像処理装置および方法
JPWO2010064675A1 (ja) 画像処理装置および画像処理方法、並びにプログラム
WO2013065572A1 (ja) 符号化装置および方法、並びに、復号装置および方法
JPWO2010064674A1 (ja) 画像処理装置および画像処理方法、並びにプログラム
JP2011135184A (ja) 画像処理装置および方法、並びにプログラム
WO2010038858A1 (ja) 画像処理装置および方法
WO2010035735A1 (ja) 画像処理装置および方法
JP2012124673A (ja) 画像処理装置、画像処理方法、およびプログラム
JP2014143716A (ja) 画像処理装置および方法、プログラム、並びに記録媒体
WO2011125625A1 (ja) 画像処理装置および方法
JP2013150347A (ja) 画像処理装置および方法

Legal Events

Date Code Title Description
WWE Wipo information: entry into national phase

Ref document number: 200980136621.X

Country of ref document: CN

121 Ep: the epo has been informed by wipo that ep was designated in this application

Ref document number: 09816145

Country of ref document: EP

Kind code of ref document: A1

WWE Wipo information: entry into national phase

Ref document number: 2010530844

Country of ref document: JP

WWE Wipo information: entry into national phase

Ref document number: 13119723

Country of ref document: US

NENP Non-entry into the national phase

Ref country code: DE

122 Ep: pct application non-entry in european phase

Ref document number: 09816145

Country of ref document: EP

Kind code of ref document: A1