Video coding device and video decoding device with a motion compensated interframe prediction

• US 5,886,742 A
• Filed: 01/14/1998
• Issued: 03/23/1999
• Est. Priority Date: 08/29/1995
• Status: Expired due to Term

• Current Assignee: Dolby Laboratories Licensing Corporation (Dolby Laboratories Incorporated)
• Original Assignee: Sharp Kabushiki Kaisha (Hon Hai Precision Industry Co., Ltd.)
• Inventors: Hibi, Keiichi, Ema, Nobuyuki
• Primary Examiner(s): BRITTON, HOWARD W
• Application Number:
  US09/007,103
• Time in Patent Office: 433 Days
• Field of Search: 348/699, 348/432, 348/402, 348/407, 348/413, 348/416
• US Class Current: 375/240.16
• CPC Class Codes: G06T 9/008 Vector quantisation
• CPC Class Codes: H04N 19/109 among a plurality of temporal predictive coding modes
• CPC Class Codes: H04N 19/46 Embedding additional information in the video signal during the compression process H04N19/517, H04N19/68, H04N19/70 take precedence
• CPC Class Codes: H04N 19/51 Motion estimation or motion compensation
• CPC Class Codes: H04N 19/517 by encoding
• CPC Class Codes: H04N 19/52 by predictive encoding
• CPC Class Codes: H04N 19/537 Motion estimation other than block-based
• CPC Class Codes: H04N 19/54 using feature points or meshes
• CPC Class Codes: H04N 19/56 Motion estimation with initialisation of the vector search, e.g. estimating a good candidate to initiate a search

Abstract

In a video-coding and video-decoding device, motion-compensated interframe prediction is achieved by determining motion vectors of respective pixels according to representative motion vectors with weighting, and determining accurate motion vectors between video frames, dividing each frame into areas optimal to an objective figure, size and location and performing effective encoding and decoding of the motion vectors. According to the invention a motion-compensated interframe predicting portion generates a predicted video-frame by varying codable area according to a reference video-frame received from a frame memory portion and an input video frame and obtains side-information. A motion vector searching portion searches a motion vector. An effective-area selecting portion selects a valid or invalid mask depending upon a position of a processable object, divides a processable area of the input video frame into suitable areas, a variable-area predicted-frame generating portion generates a predicted frame by affine transformation and translational displacement. An area-diving pattern deciding portion outputs side-information such as the predicted image, motion vectors and divided areas, a side-information coding portion encodes an additional motion vector as a difference from an average basic-motion vector or predictively encodes a motion vector from a median value of three neighboring motion-vectors. A difference between the input video-frame and the predicted video-frame from the predicting portion is encoded, transferred and stored.

Claims

1. A video-coding device for encoding predicted error information determined as a difference between an input video-frame and a predicted video-frame obtained by executing motion-compensated interframe prediction, wherein a motion-compensated interframe predicting portion is provided with a variable-area predicted-frame generating portion for dividing a processable area of the input video-frame into suitable areas according to motion vectors and a reference video-frame and generating a predicated video-frame by using a motion vector per pixel determined from the inputted motion vectors and an area dividing pattern deciding portion for controlling dividing of a processable area and outputting a predicted video-frame and side-information such as motion vectors and area-dividing information.

2. A video-coding device for encoding predicted error information determined as a difference between an input video-frame and a predicted video-frame obtained by executing motion-compensated interframe prediction, wherein a motion-compensated interframe predicting portion is provided with a variable-area predicted-frame generating portion for dividing a processable area of the input video-frame into suitable areas according to motion vectors and a reference video-frame and generating a predicated video-frame by using a motion vector per pixel determined from the inputted motion vectors and by translational displacement of processable areas and an area dividing pattern deciding portion for controlling dividing of a processable area and outputting a predicated video-frame and side-information such as motion vectors and area-dividing information.