[go: up one dir, main page]
More Web Proxy on the site http://driver.im/

JP3092610B2 - 動画像の復号化方法、該方法が記録されたコンピュータ読みとり可能な記録媒体、及び、動画像の復号化装置 - Google Patents

動画像の復号化方法、該方法が記録されたコンピュータ読みとり可能な記録媒体、及び、動画像の復号化装置

Info

Publication number
JP3092610B2
JP3092610B2 JP3096599A JP3096599A JP3092610B2 JP 3092610 B2 JP3092610 B2 JP 3092610B2 JP 3096599 A JP3096599 A JP 3096599A JP 3096599 A JP3096599 A JP 3096599A JP 3092610 B2 JP3092610 B2 JP 3092610B2
Authority
JP
Japan
Prior art keywords
image
frame
rounding
pixel
information
Prior art date
Legal status (The legal status 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 status listed.)
Expired - Lifetime
Application number
JP3096599A
Other languages
English (en)
Other versions
JPH11317952A (ja
Inventor
雄一郎 中屋
義人 禰寝
Current Assignee (The listed assignees may be inaccurate. Google has not performed a legal analysis and makes no representation or warranty as to the accuracy of the list.)
Hitachi Ltd
Original Assignee
Hitachi Ltd
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 Hitachi Ltd filed Critical Hitachi Ltd
Priority to JP3096599A priority Critical patent/JP3092610B2/ja
Publication of JPH11317952A publication Critical patent/JPH11317952A/ja
Application granted granted Critical
Publication of JP3092610B2 publication Critical patent/JP3092610B2/ja
Anticipated expiration legal-status Critical
Expired - Lifetime legal-status Critical Current

Links

Classifications

    • HELECTRICITY
    • H04ELECTRIC COMMUNICATION TECHNIQUE
    • H04NPICTORIAL COMMUNICATION, e.g. TELEVISION
    • H04N19/00Methods or arrangements for coding, decoding, compressing or decompressing digital video signals
    • H04N19/44Decoders specially adapted therefor, e.g. video decoders which are asymmetric with respect to the encoder
    • GPHYSICS
    • G06COMPUTING; CALCULATING OR COUNTING
    • G06TIMAGE DATA PROCESSING OR GENERATION, IN GENERAL
    • G06T7/00Image analysis
    • G06T7/20Analysis of motion
    • G06T7/223Analysis of motion using block-matching
    • GPHYSICS
    • G06COMPUTING; CALCULATING OR COUNTING
    • G06TIMAGE DATA PROCESSING OR GENERATION, IN GENERAL
    • G06T7/00Image analysis
    • G06T7/20Analysis of motion
    • G06T7/262Analysis of motion using transform domain methods, e.g. Fourier domain methods
    • GPHYSICS
    • G06COMPUTING; CALCULATING OR COUNTING
    • G06TIMAGE DATA PROCESSING OR GENERATION, IN GENERAL
    • G06T9/00Image coding
    • G06T9/004Predictors, e.g. intraframe, interframe coding
    • HELECTRICITY
    • H04ELECTRIC COMMUNICATION TECHNIQUE
    • H04NPICTORIAL COMMUNICATION, e.g. TELEVISION
    • H04N19/00Methods or arrangements for coding, decoding, compressing or decompressing digital video signals
    • H04N19/10Methods or arrangements for coding, decoding, compressing or decompressing digital video signals using adaptive coding
    • H04N19/102Methods 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/103Selection of coding mode or of prediction mode
    • H04N19/105Selection of the reference unit for prediction within a chosen coding or prediction mode, e.g. adaptive choice of position and number of pixels used for prediction
    • HELECTRICITY
    • H04ELECTRIC COMMUNICATION TECHNIQUE
    • H04NPICTORIAL COMMUNICATION, e.g. TELEVISION
    • H04N19/00Methods or arrangements for coding, decoding, compressing or decompressing digital video signals
    • H04N19/10Methods or arrangements for coding, decoding, compressing or decompressing digital video signals using adaptive coding
    • H04N19/102Methods 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/103Selection of coding mode or of prediction mode
    • H04N19/114Adapting the group of pictures [GOP] structure, e.g. number of B-frames between two anchor frames
    • HELECTRICITY
    • H04ELECTRIC COMMUNICATION TECHNIQUE
    • H04NPICTORIAL COMMUNICATION, e.g. TELEVISION
    • H04N19/00Methods or arrangements for coding, decoding, compressing or decompressing digital video signals
    • H04N19/10Methods or arrangements for coding, decoding, compressing or decompressing digital video signals using adaptive coding
    • H04N19/102Methods 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/115Selection of the code volume for a coding unit prior to coding
    • HELECTRICITY
    • H04ELECTRIC COMMUNICATION TECHNIQUE
    • H04NPICTORIAL COMMUNICATION, e.g. TELEVISION
    • H04N19/00Methods or arrangements for coding, decoding, compressing or decompressing digital video signals
    • H04N19/10Methods or arrangements for coding, decoding, compressing or decompressing digital video signals using adaptive coding
    • H04N19/102Methods 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/117Filters, e.g. for pre-processing or post-processing
    • HELECTRICITY
    • H04ELECTRIC COMMUNICATION TECHNIQUE
    • H04NPICTORIAL COMMUNICATION, e.g. TELEVISION
    • H04N19/00Methods or arrangements for coding, decoding, compressing or decompressing digital video signals
    • H04N19/10Methods or arrangements for coding, decoding, compressing or decompressing digital video signals using adaptive coding
    • H04N19/102Methods 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/124Quantisation
    • HELECTRICITY
    • H04ELECTRIC COMMUNICATION TECHNIQUE
    • H04NPICTORIAL COMMUNICATION, e.g. TELEVISION
    • H04N19/00Methods or arrangements for coding, decoding, compressing or decompressing digital video signals
    • H04N19/10Methods or arrangements for coding, decoding, compressing or decompressing digital video signals using adaptive coding
    • H04N19/102Methods 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/124Quantisation
    • H04N19/126Details of normalisation or weighting functions, e.g. normalisation matrices or variable uniform quantisers
    • HELECTRICITY
    • H04ELECTRIC COMMUNICATION TECHNIQUE
    • H04NPICTORIAL COMMUNICATION, e.g. TELEVISION
    • H04N19/00Methods or arrangements for coding, decoding, compressing or decompressing digital video signals
    • H04N19/10Methods or arrangements for coding, decoding, compressing or decompressing digital video signals using adaptive coding
    • H04N19/102Methods 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/127Prioritisation of hardware or computational resources
    • HELECTRICITY
    • H04ELECTRIC COMMUNICATION TECHNIQUE
    • H04NPICTORIAL COMMUNICATION, e.g. TELEVISION
    • H04N19/00Methods or arrangements for coding, decoding, compressing or decompressing digital video signals
    • H04N19/10Methods or arrangements for coding, decoding, compressing or decompressing digital video signals using adaptive coding
    • H04N19/134Methods or arrangements for coding, decoding, compressing or decompressing digital video signals using adaptive coding characterised by the element, parameter or criterion affecting or controlling the adaptive coding
    • H04N19/136Incoming video signal characteristics or properties
    • H04N19/137Motion inside a coding unit, e.g. average field, frame or block difference
    • H04N19/139Analysis of motion vectors, e.g. their magnitude, direction, variance or reliability
    • HELECTRICITY
    • H04ELECTRIC COMMUNICATION TECHNIQUE
    • H04NPICTORIAL COMMUNICATION, e.g. TELEVISION
    • H04N19/00Methods or arrangements for coding, decoding, compressing or decompressing digital video signals
    • H04N19/10Methods or arrangements for coding, decoding, compressing or decompressing digital video signals using adaptive coding
    • H04N19/134Methods or arrangements for coding, decoding, compressing or decompressing digital video signals using adaptive coding characterised by the element, parameter or criterion affecting or controlling the adaptive coding
    • H04N19/157Assigned coding mode, i.e. the coding mode being predefined or preselected to be further used for selection of another element or parameter
    • H04N19/159Prediction type, e.g. intra-frame, inter-frame or bidirectional frame prediction
    • HELECTRICITY
    • H04ELECTRIC COMMUNICATION TECHNIQUE
    • H04NPICTORIAL COMMUNICATION, e.g. TELEVISION
    • H04N19/00Methods or arrangements for coding, decoding, compressing or decompressing digital video signals
    • H04N19/10Methods or arrangements for coding, decoding, compressing or decompressing digital video signals using adaptive coding
    • H04N19/134Methods or arrangements for coding, decoding, compressing or decompressing digital video signals using adaptive coding characterised by the element, parameter or criterion affecting or controlling the adaptive coding
    • H04N19/157Assigned coding mode, i.e. the coding mode being predefined or preselected to be further used for selection of another element or parameter
    • H04N19/16Assigned coding mode, i.e. the coding mode being predefined or preselected to be further used for selection of another element or parameter for a given display mode, e.g. for interlaced or progressive display mode
    • HELECTRICITY
    • H04ELECTRIC COMMUNICATION TECHNIQUE
    • H04NPICTORIAL COMMUNICATION, e.g. TELEVISION
    • H04N19/00Methods or arrangements for coding, decoding, compressing or decompressing digital video signals
    • H04N19/10Methods or arrangements for coding, decoding, compressing or decompressing digital video signals using adaptive coding
    • H04N19/169Methods or arrangements for coding, decoding, compressing or decompressing digital video signals using adaptive coding characterised by the coding unit, i.e. the structural portion or semantic portion of the video signal being the object or the subject of the adaptive coding
    • H04N19/17Methods or arrangements for coding, decoding, compressing or decompressing digital video signals using adaptive coding characterised by the coding unit, i.e. the structural portion or semantic portion of the video signal being the object or the subject of the adaptive coding the unit being an image region, e.g. an object
    • H04N19/172Methods or arrangements for coding, decoding, compressing or decompressing digital video signals using adaptive coding characterised by the coding unit, i.e. the structural portion or semantic portion of the video signal being the object or the subject of the adaptive coding the unit being an image region, e.g. an object the region being a picture, frame or field
    • HELECTRICITY
    • H04ELECTRIC COMMUNICATION TECHNIQUE
    • H04NPICTORIAL COMMUNICATION, e.g. TELEVISION
    • H04N19/00Methods or arrangements for coding, decoding, compressing or decompressing digital video signals
    • H04N19/10Methods or arrangements for coding, decoding, compressing or decompressing digital video signals using adaptive coding
    • H04N19/169Methods or arrangements for coding, decoding, compressing or decompressing digital video signals using adaptive coding characterised by the coding unit, i.e. the structural portion or semantic portion of the video signal being the object or the subject of the adaptive coding
    • H04N19/17Methods or arrangements for coding, decoding, compressing or decompressing digital video signals using adaptive coding characterised by the coding unit, i.e. the structural portion or semantic portion of the video signal being the object or the subject of the adaptive coding the unit being an image region, e.g. an object
    • H04N19/176Methods or arrangements for coding, decoding, compressing or decompressing digital video signals using adaptive coding characterised by the coding unit, i.e. the structural portion or semantic portion of the video signal being the object or the subject of the adaptive coding the unit being an image region, e.g. an object the region being a block, e.g. a macroblock
    • HELECTRICITY
    • H04ELECTRIC COMMUNICATION TECHNIQUE
    • H04NPICTORIAL COMMUNICATION, e.g. TELEVISION
    • H04N19/00Methods or arrangements for coding, decoding, compressing or decompressing digital video signals
    • H04N19/10Methods or arrangements for coding, decoding, compressing or decompressing digital video signals using adaptive coding
    • H04N19/169Methods or arrangements for coding, decoding, compressing or decompressing digital video signals using adaptive coding characterised by the coding unit, i.e. the structural portion or semantic portion of the video signal being the object or the subject of the adaptive coding
    • H04N19/177Methods or arrangements for coding, decoding, compressing or decompressing digital video signals using adaptive coding characterised by the coding unit, i.e. the structural portion or semantic portion of the video signal being the object or the subject of the adaptive coding the unit being a group of pictures [GOP]
    • HELECTRICITY
    • H04ELECTRIC COMMUNICATION TECHNIQUE
    • H04NPICTORIAL COMMUNICATION, e.g. TELEVISION
    • H04N19/00Methods or arrangements for coding, decoding, compressing or decompressing digital video signals
    • H04N19/10Methods or arrangements for coding, decoding, compressing or decompressing digital video signals using adaptive coding
    • H04N19/169Methods or arrangements for coding, decoding, compressing or decompressing digital video signals using adaptive coding characterised by the coding unit, i.e. the structural portion or semantic portion of the video signal being the object or the subject of the adaptive coding
    • H04N19/18Methods or arrangements for coding, decoding, compressing or decompressing digital video signals using adaptive coding characterised by the coding unit, i.e. the structural portion or semantic portion of the video signal being the object or the subject of the adaptive coding the unit being a set of transform coefficients
    • HELECTRICITY
    • H04ELECTRIC COMMUNICATION TECHNIQUE
    • H04NPICTORIAL COMMUNICATION, e.g. TELEVISION
    • H04N19/00Methods or arrangements for coding, decoding, compressing or decompressing digital video signals
    • H04N19/10Methods or arrangements for coding, decoding, compressing or decompressing digital video signals using adaptive coding
    • H04N19/169Methods or arrangements for coding, decoding, compressing or decompressing digital video signals using adaptive coding characterised by the coding unit, i.e. the structural portion or semantic portion of the video signal being the object or the subject of the adaptive coding
    • H04N19/182Methods or arrangements for coding, decoding, compressing or decompressing digital video signals using adaptive coding characterised by the coding unit, i.e. the structural portion or semantic portion of the video signal being the object or the subject of the adaptive coding the unit being a pixel
    • HELECTRICITY
    • H04ELECTRIC COMMUNICATION TECHNIQUE
    • H04NPICTORIAL COMMUNICATION, e.g. TELEVISION
    • H04N19/00Methods or arrangements for coding, decoding, compressing or decompressing digital video signals
    • H04N19/10Methods or arrangements for coding, decoding, compressing or decompressing digital video signals using adaptive coding
    • H04N19/169Methods or arrangements for coding, decoding, compressing or decompressing digital video signals using adaptive coding characterised by the coding unit, i.e. the structural portion or semantic portion of the video signal being the object or the subject of the adaptive coding
    • H04N19/184Methods or arrangements for coding, decoding, compressing or decompressing digital video signals using adaptive coding characterised by the coding unit, i.e. the structural portion or semantic portion of the video signal being the object or the subject of the adaptive coding the unit being bits, e.g. of the compressed video stream
    • HELECTRICITY
    • H04ELECTRIC COMMUNICATION TECHNIQUE
    • H04NPICTORIAL COMMUNICATION, e.g. TELEVISION
    • H04N19/00Methods or arrangements for coding, decoding, compressing or decompressing digital video signals
    • H04N19/10Methods or arrangements for coding, decoding, compressing or decompressing digital video signals using adaptive coding
    • H04N19/169Methods or arrangements for coding, decoding, compressing or decompressing digital video signals using adaptive coding characterised by the coding unit, i.e. the structural portion or semantic portion of the video signal being the object or the subject of the adaptive coding
    • H04N19/186Methods or arrangements for coding, decoding, compressing or decompressing digital video signals using adaptive coding characterised by the coding unit, i.e. the structural portion or semantic portion of the video signal being the object or the subject of the adaptive coding the unit being a colour or a chrominance component
    • HELECTRICITY
    • H04ELECTRIC COMMUNICATION TECHNIQUE
    • H04NPICTORIAL COMMUNICATION, e.g. TELEVISION
    • H04N19/00Methods or arrangements for coding, decoding, compressing or decompressing digital video signals
    • H04N19/10Methods or arrangements for coding, decoding, compressing or decompressing digital video signals using adaptive coding
    • H04N19/189Methods or arrangements for coding, decoding, compressing or decompressing digital video signals using adaptive coding characterised by the adaptation method, adaptation tool or adaptation type used for the adaptive coding
    • H04N19/19Methods or arrangements for coding, decoding, compressing or decompressing digital video signals using adaptive coding characterised by the adaptation method, adaptation tool or adaptation type used for the adaptive coding using optimisation based on Lagrange multipliers
    • HELECTRICITY
    • H04ELECTRIC COMMUNICATION TECHNIQUE
    • H04NPICTORIAL COMMUNICATION, e.g. TELEVISION
    • H04N19/00Methods or arrangements for coding, decoding, compressing or decompressing digital video signals
    • H04N19/44Decoders specially adapted therefor, e.g. video decoders which are asymmetric with respect to the encoder
    • H04N19/45Decoders specially adapted therefor, e.g. video decoders which are asymmetric with respect to the encoder performing compensation of the inverse transform mismatch, e.g. Inverse Discrete Cosine Transform [IDCT] mismatch
    • HELECTRICITY
    • H04ELECTRIC COMMUNICATION TECHNIQUE
    • H04NPICTORIAL COMMUNICATION, e.g. TELEVISION
    • H04N19/00Methods or arrangements for coding, decoding, compressing or decompressing digital video signals
    • H04N19/46Embedding additional information in the video signal during the compression process
    • HELECTRICITY
    • H04ELECTRIC COMMUNICATION TECHNIQUE
    • H04NPICTORIAL COMMUNICATION, e.g. TELEVISION
    • H04N19/00Methods or arrangements for coding, decoding, compressing or decompressing digital video signals
    • H04N19/50Methods or arrangements for coding, decoding, compressing or decompressing digital video signals using predictive coding
    • HELECTRICITY
    • H04ELECTRIC COMMUNICATION TECHNIQUE
    • H04NPICTORIAL COMMUNICATION, e.g. TELEVISION
    • H04N19/00Methods or arrangements for coding, decoding, compressing or decompressing digital video signals
    • H04N19/50Methods or arrangements for coding, decoding, compressing or decompressing digital video signals using predictive coding
    • H04N19/503Methods or arrangements for coding, decoding, compressing or decompressing digital video signals using predictive coding involving temporal prediction
    • H04N19/51Motion estimation or motion compensation
    • HELECTRICITY
    • H04ELECTRIC COMMUNICATION TECHNIQUE
    • H04NPICTORIAL COMMUNICATION, e.g. TELEVISION
    • H04N19/00Methods or arrangements for coding, decoding, compressing or decompressing digital video signals
    • H04N19/50Methods or arrangements for coding, decoding, compressing or decompressing digital video signals using predictive coding
    • H04N19/503Methods or arrangements for coding, decoding, compressing or decompressing digital video signals using predictive coding involving temporal prediction
    • H04N19/51Motion estimation or motion compensation
    • H04N19/513Processing of motion vectors
    • HELECTRICITY
    • H04ELECTRIC COMMUNICATION TECHNIQUE
    • H04NPICTORIAL COMMUNICATION, e.g. TELEVISION
    • H04N19/00Methods or arrangements for coding, decoding, compressing or decompressing digital video signals
    • H04N19/50Methods or arrangements for coding, decoding, compressing or decompressing digital video signals using predictive coding
    • H04N19/503Methods or arrangements for coding, decoding, compressing or decompressing digital video signals using predictive coding involving temporal prediction
    • H04N19/51Motion estimation or motion compensation
    • H04N19/513Processing of motion vectors
    • H04N19/517Processing of motion vectors by encoding
    • H04N19/52Processing of motion vectors by encoding by predictive encoding
    • HELECTRICITY
    • H04ELECTRIC COMMUNICATION TECHNIQUE
    • H04NPICTORIAL COMMUNICATION, e.g. TELEVISION
    • H04N19/00Methods or arrangements for coding, decoding, compressing or decompressing digital video signals
    • H04N19/50Methods or arrangements for coding, decoding, compressing or decompressing digital video signals using predictive coding
    • H04N19/503Methods or arrangements for coding, decoding, compressing or decompressing digital video signals using predictive coding involving temporal prediction
    • H04N19/51Motion estimation or motion compensation
    • H04N19/513Processing of motion vectors
    • H04N19/521Processing of motion vectors for estimating the reliability of the determined motion vectors or motion vector field, e.g. for smoothing the motion vector field or for correcting motion vectors
    • HELECTRICITY
    • H04ELECTRIC COMMUNICATION TECHNIQUE
    • H04NPICTORIAL COMMUNICATION, e.g. TELEVISION
    • H04N19/00Methods or arrangements for coding, decoding, compressing or decompressing digital video signals
    • H04N19/50Methods or arrangements for coding, decoding, compressing or decompressing digital video signals using predictive coding
    • H04N19/503Methods or arrangements for coding, decoding, compressing or decompressing digital video signals using predictive coding involving temporal prediction
    • H04N19/51Motion estimation or motion compensation
    • H04N19/523Motion estimation or motion compensation with sub-pixel accuracy
    • HELECTRICITY
    • H04ELECTRIC COMMUNICATION TECHNIQUE
    • H04NPICTORIAL COMMUNICATION, e.g. TELEVISION
    • H04N19/00Methods or arrangements for coding, decoding, compressing or decompressing digital video signals
    • H04N19/50Methods or arrangements for coding, decoding, compressing or decompressing digital video signals using predictive coding
    • H04N19/503Methods or arrangements for coding, decoding, compressing or decompressing digital video signals using predictive coding involving temporal prediction
    • H04N19/51Motion estimation or motion compensation
    • H04N19/547Motion estimation performed in a transform domain
    • HELECTRICITY
    • H04ELECTRIC COMMUNICATION TECHNIQUE
    • H04NPICTORIAL COMMUNICATION, e.g. TELEVISION
    • H04N19/00Methods or arrangements for coding, decoding, compressing or decompressing digital video signals
    • H04N19/50Methods or arrangements for coding, decoding, compressing or decompressing digital video signals using predictive coding
    • H04N19/503Methods or arrangements for coding, decoding, compressing or decompressing digital video signals using predictive coding involving temporal prediction
    • H04N19/51Motion estimation or motion compensation
    • H04N19/573Motion compensation with multiple frame prediction using two or more reference frames in a given prediction direction
    • HELECTRICITY
    • H04ELECTRIC COMMUNICATION TECHNIQUE
    • H04NPICTORIAL COMMUNICATION, e.g. TELEVISION
    • H04N19/00Methods or arrangements for coding, decoding, compressing or decompressing digital video signals
    • H04N19/50Methods or arrangements for coding, decoding, compressing or decompressing digital video signals using predictive coding
    • H04N19/503Methods or arrangements for coding, decoding, compressing or decompressing digital video signals using predictive coding involving temporal prediction
    • H04N19/51Motion estimation or motion compensation
    • H04N19/577Motion compensation with bidirectional frame interpolation, i.e. using B-pictures
    • HELECTRICITY
    • H04ELECTRIC COMMUNICATION TECHNIQUE
    • H04NPICTORIAL COMMUNICATION, e.g. TELEVISION
    • H04N19/00Methods or arrangements for coding, decoding, compressing or decompressing digital video signals
    • H04N19/50Methods or arrangements for coding, decoding, compressing or decompressing digital video signals using predictive coding
    • H04N19/587Methods or arrangements for coding, decoding, compressing or decompressing digital video signals using predictive coding involving temporal sub-sampling or interpolation, e.g. decimation or subsequent interpolation of pictures in a video sequence
    • HELECTRICITY
    • H04ELECTRIC COMMUNICATION TECHNIQUE
    • H04NPICTORIAL COMMUNICATION, e.g. TELEVISION
    • H04N19/00Methods or arrangements for coding, decoding, compressing or decompressing digital video signals
    • H04N19/50Methods or arrangements for coding, decoding, compressing or decompressing digital video signals using predictive coding
    • H04N19/59Methods or arrangements for coding, decoding, compressing or decompressing digital video signals using predictive coding involving spatial sub-sampling or interpolation, e.g. alteration of picture size or resolution
    • HELECTRICITY
    • H04ELECTRIC COMMUNICATION TECHNIQUE
    • H04NPICTORIAL COMMUNICATION, e.g. TELEVISION
    • H04N19/00Methods or arrangements for coding, decoding, compressing or decompressing digital video signals
    • H04N19/50Methods or arrangements for coding, decoding, compressing or decompressing digital video signals using predictive coding
    • H04N19/597Methods or arrangements for coding, decoding, compressing or decompressing digital video signals using predictive coding specially adapted for multi-view video sequence encoding
    • HELECTRICITY
    • H04ELECTRIC COMMUNICATION TECHNIQUE
    • H04NPICTORIAL COMMUNICATION, e.g. TELEVISION
    • H04N19/00Methods or arrangements for coding, decoding, compressing or decompressing digital video signals
    • H04N19/60Methods or arrangements for coding, decoding, compressing or decompressing digital video signals using transform coding
    • H04N19/61Methods or arrangements for coding, decoding, compressing or decompressing digital video signals using transform coding in combination with predictive coding
    • HELECTRICITY
    • H04ELECTRIC COMMUNICATION TECHNIQUE
    • H04NPICTORIAL COMMUNICATION, e.g. TELEVISION
    • H04N19/00Methods or arrangements for coding, decoding, compressing or decompressing digital video signals
    • H04N19/60Methods or arrangements for coding, decoding, compressing or decompressing digital video signals using transform coding
    • H04N19/625Methods or arrangements for coding, decoding, compressing or decompressing digital video signals using transform coding using discrete cosine transform [DCT]
    • HELECTRICITY
    • H04ELECTRIC COMMUNICATION TECHNIQUE
    • H04NPICTORIAL COMMUNICATION, e.g. TELEVISION
    • H04N19/00Methods or arrangements for coding, decoding, compressing or decompressing digital video signals
    • H04N19/85Methods or arrangements for coding, decoding, compressing or decompressing digital video signals using pre-processing or post-processing specially adapted for video compression
    • H04N19/86Methods or arrangements for coding, decoding, compressing or decompressing digital video signals using pre-processing or post-processing specially adapted for video compression involving reduction of coding artifacts, e.g. of blockiness
    • HELECTRICITY
    • H04ELECTRIC COMMUNICATION TECHNIQUE
    • H04NPICTORIAL COMMUNICATION, e.g. TELEVISION
    • H04N19/00Methods or arrangements for coding, decoding, compressing or decompressing digital video signals
    • H04N19/90Methods or arrangements for coding, decoding, compressing or decompressing digital video signals using coding techniques not provided for in groups H04N19/10-H04N19/85, e.g. fractals
    • HELECTRICITY
    • H04ELECTRIC COMMUNICATION TECHNIQUE
    • H04NPICTORIAL COMMUNICATION, e.g. TELEVISION
    • H04N19/00Methods or arrangements for coding, decoding, compressing or decompressing digital video signals
    • H04N19/90Methods or arrangements for coding, decoding, compressing or decompressing digital video signals using coding techniques not provided for in groups H04N19/10-H04N19/85, e.g. fractals
    • H04N19/94Vector quantisation

Landscapes

  • Engineering & Computer Science (AREA)
  • Multimedia (AREA)
  • Signal Processing (AREA)
  • Physics & Mathematics (AREA)
  • General Physics & Mathematics (AREA)
  • Theoretical Computer Science (AREA)
  • Discrete Mathematics (AREA)
  • Computer Vision & Pattern Recognition (AREA)
  • Mathematical Physics (AREA)
  • Computing Systems (AREA)
  • Compression Or Coding Systems Of Tv Signals (AREA)
  • Compression, Expansion, Code Conversion, And Decoders (AREA)
  • Studio Devices (AREA)

Description

【発明の詳細な説明】
【0001】
【発明の属する技術分野】本発明は、フレーム間予測を
行い、輝度または色の強度が量子化された数値として表
される動画像符号化および復号化方法、ならびに動画像
の符号化装置および復号化装置に関するものである。
【0002】
【従来の技術】動画像の高能率符号化において、時間的
に近接するフレーム間の類似性を活用するフレーム間予
測(動き補償)は情報圧縮に大きな効果を示すことが知
られている。現在の画像符号化技術の主流となっている
動き補償方式は、動画像符号化方式の国際標準である
H.263、MPEG1、MPEG2に採用されている
半画素精度のブロックマッチングである。この方式で
は、符号化しようとする画像を多数のブロックに分割
し、ブロックごとにその動きベクトルを水平・垂直方向
に隣接画素間距離の半分の長さを最小単位として求め
る。
【0003】この処理を数式を用いて表現すると以下の
ようになる。符号化しようとするフレーム(現フレーム
)の予測画像Pの座標(x, y)におけるサンプル値
(輝度または色差の強度のサンプル値)をP(x, y)、
参照画像R(Pと時間的に近接しており、既に符号化が
完了しているフレームの復号画像)の座標(x, y)にお
けるサンプル値をR(x, y)とする。また、xとyは整
数であるとして、PとRでは座標値が整数である点に画
素が存在すると仮定する。また、画素のサンプル値は負
ではない整数として量子化されているとする。このと
き、PとRの関係は、
【0004】
【数1】
【0005】で表される。ただし、画像はN個のブロッ
クに分割されるとして、Biは画像のi番目のブロック
に含まれる画素、(ui, vi)はi番目のブロックの動き
ベクトルを表している。
【0006】uiとviの値が整数ではないときには、参
照画像において実際には画素が存在しない点の強度値を
求めることが必要となる。この際の処理としては、周辺
4画素を用いた共1次内挿が使われることが多い。この
内挿方式を数式で記述すると、dを正の整数、0≦p,
q<dとして、R(x+p/d, y+q/d)は、
【0007】
【数2】
【0008】で表される。ただし「//」は除算の一種
で、通常の除算(実数演算による除算)の結果を近隣の
整数に丸め込むことを特徴としている。
【0009】図1にH.263の符号化器の構成例10
0を示す。H.263は、符号化方式として、ブロック
マッチングとDCT(離散コサイン変換)を組み合わせ
たハイブリッド符号化方式(フレーム間/フレーム内適
応符号化方式)を採用している。
【0010】減算器102は入力画像(現フレームの原
画像)101とフレーム間/フレーム内符号化切り換え
スイッチ119の出力画像113(後述)との差を計算
し、誤差画像103を出力する。この誤差画像は、DC
T変換器104でDCT係数に変換された後に量子化器
105で量子化され、量子化DCT係数106となる。
この量子化DCT計数は伝送情報として通信路に出力さ
れると同時に、符号化器内でもフレーム間予測画像を合
成するために使用される。
【0011】以下に予測画像合成の手順を説明する。上
述の量子化DCT係数106は、逆量子化器108と逆
DCT変換器109を経て復号誤差画像110(受信側
で再生される誤差画像と同じ画像)となる。これに、加
算器111においてフレーム間/フレーム内符号化切り
換えスイッチ119の出力画像113(後述)が加えら
れ、現フレームの復号画像112(受信側で再生される
現フレームの復号画像と同じ画像)を得る。この画像は
一旦フレームメモリ114に蓄えられ、1フレーム分の
時間だけ遅延される。したがって、現時点では、フレー
ムメモリ114は前フレームの復号画像115を出力し
ている。この前フレームの復号画像と現フレームの入力
画像101がブロックマッチング部116に入力され、
ブロックマッチングの処理が行われる。
【0012】ブロックマッチングでは、画像を複数のブ
ロックに分割し、各ブロックごとに現フレームの原画像
に最も似た部分を前フレームの復号画像から取り出すこ
とにより、現フレームの予測画像117が合成される。
このときに、各ブロックが前フレームと現フレームの間
でどれだけ移動したかを検出する処理(動き推定処理)
を行う必要がある。動き推定処理によって検出された各
ブロックごとの動きベクトルは、動きベクトル情報12
0として受信側へ伝送される。
【0013】受信側は、この動きベクトル情報と前フレ
ームの復号画像から、独自に送信側で得られるものと同
じ予測画像を合成することができる。予測画像117
は、「0」信号118と共にフレーム間/フレーム内符
号化切り換えスイッチ119に入力される。このスイッ
チは、両入力のいずれかを選択することにより、フレー
ム間符号化とフレーム内符号化を切り換える。予測画像
117が選択された場合(図2はこの場合を表してい
る)には、フレーム間符号化が行われる。一方、「0」
信号が選択された場合には、入力画像がそのままDCT
符号化されて通信路に出力されるため、フレーム内符号
化が行われることになる。受信側が正しく復号化画像を
得るためには、送信側でフレーム間符号化が行われたか
フレーム内符号化が行われたかを知る必要がある。この
ため、識別フラグ121が通信路へ出力される。最終的
なH.263符号化ビットストリーム123は多重化器
122で量子化DCT係数、動きベクトル、フレーム内
/フレーム間識別フラグの情報を多重化することによっ
て得られる。
【0014】図2に図1の符号化器が出力した符号化ビ
ットストリームを受信する復号化器200の構成例を示
す。受信したH.263ビットストリーム217は、分
離器216で量子化DCT係数201、動きベクトル情
報202、フレーム内/フレーム間識別フラグ203に
分離される。量子化DCT係数201は逆量子化器20
4と逆DCT変換器205を経て復号化された誤差画像
206となる。この誤差画像は加算器207でフレーム
間/フレーム内符号化切り換えスイッチ214の出力画
像215を加算され、復号化画像208として出力され
る。フレーム間/フレーム内符号化切り換えスイッチは
フレーム間/フレーム内符号化識別フラグ203に従っ
て、出力を切り換える。フレーム間符号化を行う場合に
用いる予測画像212は、予測画像合成部211におい
て合成される。ここでは、フレームメモリ209に蓄え
られている前フレームの復号画像210に対して、受信
した動きベクトル情報202に従ってブロックごとに位
置を移動させる処理が行われる。一方フレーム内符号化
の場合、フレーム間/フレーム内符号化切り換えスイッ
チは、「0」信号213をそのまま出力する。
【0015】
【発明が解決すようとする課題】H.263が符号化す
る画像は、輝度情報を持つ1枚の輝度プレーン(Yプレ
ーン)と色情報(色差情報とも言う)を持つ2枚の色差
プレーン(UプレーンとVプレーン)で構成されてい
る。このとき、画像が水平方向に2m画素、垂直方向に
2n画素持っている場合に(mとnは正の整数とす
る)、Yプレーンは水平方向に2m、垂直方向に2n個
の画素を持ち、UおよびVプレーンは水平方向にm、素
直方向にn個の画素を持つことを特徴としている。この
ように色差プレーンの解像度が低いのは、人間の視覚が
色差の空間的な変化に比較的鈍感であるという特徴を持
つためである。このような画像を入力として、H.26
3ではマクロブロックと呼ばれるブロックを単位として
符号図3にマクロブロックの構成を示す。マクロブロッ
クはYブロック、Uブロック、Vブロックの3個のブロ
ックで構成され、輝度値情報を持つYブロック301の
大きさは16×16画素、色差情報をもつUブロック3
02およびVブロック303の大きさは8×8画素とな
っている。
【0016】H.263では、各マクロブロックに対し
て半画素精度のブロックマッチングが適用される。した
がって、推定された動きベクトルを(u, v)とすると、
uとvはそれぞれ画素間距離の半分、つまり1/2を最
小単位として求められることになる。このときの強度値
(以下では、「輝度値」と色差の強度値を総称して「強
度値」と呼ぶ)の内挿処理の様子を図4に示す。H.2
63では、数2の内挿を行う際に、除算の結果は最も近
い整数に丸め込まれ、かつ除算の結果が整数に0.5を加
えた値となるときには、これを0から遠ざける方向に切
り上げる処理が行われる。
【0017】つまり、図4において、画素401、40
2、403、404の強度値をそれぞれLa、Lb、L
c、Ldとすると(La、Lb、Lc、Ldは負ではない整
数)、内挿により強度値を求めたい位置405、40
6、407、408の強度値Ia、Ib、Ic、Idは(I
a、Ib、Ic、Idは負ではない整数)、以下の式によっ
て表される。
【0018】
【数3】
【0019】ただし、「[ ]」は小数部分を切り捨てる
処理を表している。
【0020】このとき、除算の結果を整数値に丸め込む
処理によって発生する誤差の期待値を計算することを考
える。内挿により強度値を求めたい位置が、図4の位置
405、406、407、408となる確率をそれぞれ
1/4とする。このとき、位置405の強度値Iaを求
める際の誤差は明らかに0である。また、位置406の
強度値Ibを求める際の誤差は、La+Lbが偶数の場合
は0、奇数の場合は切り上げが行われるので1/2とな
る。La+Lbが偶数になる確率と奇数になる確率は共に
1/2であるとすれば、誤差の期待値は、0・1/2+
1/2・1/2=1/4となる。位置407の強度値I
cを求める際も誤差の期待値はIbの場合と同様に1/4
となる。位置408の強度値Icを求める際には、La+
Lb+Lc+Ldを4で割った際のあまりが0、1、2、
3である場合の誤差はそれぞれ0、−1/4、1/2、
1/4となり、あまりが0から3になる確率をそれぞれ
等確率とすれば、誤差の期待値は0・1/4−1/4・
1/4+1/2・1/4+1/4・1/4=1/8とな
る。上で述べた通り、位置405〜408における強度
値が計算される確率は等確率であるとすれば、最終的な
誤差の期待値は、0・1/4+1/4・1/4+1/4
・1/4+1/8・1/4=5/32となる。これは、
一回ブロックマッチングによる動き補償を行う度に、画
素の強度値に5/32の誤差が発生することを意味して
いる。
【0021】一般的に低レート符号化の場合には、フレ
ーム間予測誤差を符号化するためのビット数を十分に確
保することができないため、DCT係数の量子化ステッ
プサイズを大きくする傾向がある。したがって、動き補
償で発生した誤差を誤差符号化によって修正しにくくな
る。このようなときにフレーム内符号化を行わずにフレ
ーム間符号化をずっと続けた場合には、上記誤差が蓄積
し、再生画像が赤色化するなどの悪い影響を与える場合
がある。
【0022】上で説明した通り、色差プレーンの画素数
は縦方向、横方向共に画素数が半分となっている。した
がって、UブロックとVブロックに対しては、Yブロッ
クの動きベクトルの水平・垂直成分をそれぞれ2で割っ
た値が使用される。このとき、もとのYブロックの動き
ベクトルの水平・垂直成分であるuとvが1/2の整数
倍の値であるため、通常の割り算を実行した場合には、
動きベクトルは1/4の整数倍の値が出現することにな
る。しかし、座標値が1/4の整数倍をとるときの強度
値の内挿演算が複雑となるため、H.263ではUブロ
ックとVブロックの動きベクトルも半画素精度に丸め込
まれる。このときの丸め込みの方法は以下の通りであ
る。
【0023】いま、u/2=r+s/4であるとする。
このとき、rとsは整数であり、さらにsは0以上3以
下の値をとるとする。sが0または2のときはu/2は
1/2の整数倍であるため、丸め込みを行う必要がな
い。しかし、sが1または3のときは、これを2に丸め
込む操作が行われる。これは、sが2となる確率を高く
することにより、強度値の内挿が行われる回数を増や
し、動き補償処理にフィルタリングの作用を持たせるた
めである。
【0024】丸め込みが行われる前のsの値が0〜3の
値をとる確率をそれぞれ1/4とした場合、丸め込みが
終わったあとにsが0、2となる確率はそれぞれ1/4
と3/4となる。以上は動きベクトルの水平成分uに関
する議論であったが、垂直成分であるvに関しても全く
同じ議論が適用できる。
【0025】したがって、UブロックおよびVブロック
において、401の位置の強度値が求められる確率は1
/4・1/4=1/16、402および403の位置の
強度値が求められる確率は共に1/4・3/4=3/1
6、404の位置の強度値が求められる確率は3/4・
3/4=9/16となる。これを用いて上と同様の手法
により、強度値の誤差の期待値を求めると、0・1/1
6+1/4・3/16+1/4・3/16+1/8・9
/16=21/128となり、上で説明したYブロック
の場合と同様にフレーム内符号化を続けた場合の誤差の
蓄積の問題が発生する。
【0026】フレーム間予測を行い、輝度または色の強
度が量子化された数値として表される動画像符号化およ
び復号化方法では、フレーム間予測において輝度または
色の強度を量子化する際の誤差が蓄積する場合がある。
本発明の目的は、上記誤差の蓄積を防ぐことにより、再
生画像の画質を向上させることにある。
【0027】
【課題を解決するための手段】誤差の発生を抑えるか、
発生した誤差を打ち消す操作を行うことにより、誤差の
蓄積を防ぐ。
【0028】
【発明の実施の形態】まず、「従来の技術」で述べた丸
め込み誤差の蓄積がどのような場合に発生するかについ
て考える。
【0029】図5にMPEG1、MPEG2、H.26
3などの双方向予測と片方向予測の両方を実行すること
ができる符号化方法により符号化された動画像の例を示
す。画像501はフレーム内符号化によって符号化され
たフレームであり、Iフレームと呼ばれる。これに対
し、画像503、505、507、509はPフレーム
と呼ばれ、直前のIまたはPフレームを参照画像とする
片方向のフレーム間符号化により符号化される。したが
って、例えば画像505を符号化する際には画像503
を参照画像とするフレーム間予測が行われる。画像50
2、504、506、508はBフレームと呼ばれ、直
前と直後のIまたはPフレームを用いた双方向のフレー
ム間予測が行われる。Bフレームは、他のフレームがフ
レーム間予測を行う際に参照画像として利用されないと
いう特徴も持っている。
【0030】まず、Iフレームでは動き補償が行われな
いため、動き補償が原因となる丸め込み誤差は発生しな
い。これに対し、Pフレームでは動き補償が行われる上
に、他のPまたはBフレームの参照画像としても使用さ
れるため、丸め込み誤差の蓄積を引き起こす原因とな
る。一方、Bフレームは動き補償は行われるために丸め
込み誤差の蓄積の影響は現れるが、参照画像としては使
用されないために丸め込み誤差の蓄積の原因とはならな
い。このことから、Pフレームにおける丸め込み誤差の
蓄積を防げば、動画像全体で丸め込み誤差の悪影響を緩
和することができる。なお、H.263ではPフレーム
とBフレームをまとめて符号化するPBフレームと呼ば
れるフレームが存在するが(例えばフレーム503と5
04をPBフレームとしてまとめて符号化することがで
きる)、組み合わされた2枚のフレームを別々の物とし
て考えれば、上と同じ議論を適用することができる。つ
まり、PBフレームの中でPフレームに相当する部分に
対して丸め込み誤差への対策を施せば、誤差の蓄積を防
ぐことができる。
【0031】丸め込み誤差は、強度値の内挿を行う際
に、通常の除算(演算結果が実数になる除算)の結果と
して整数値に0.5を加えた値が出るような場合に、これ
を0から遠ざける方向に切り上げているために発生して
いる。例えば内挿された強度値を求めるために4で割る
操作を行うような場合、あまりが1である場合と3であ
る場合は発生する誤差の絶対値が等しくかつ符号が逆に
なるため、誤差の期待値を計算する際に互いに打ち消し
合う働きをする(より一般的には、正の整数d’で割る
場合には、あまりがtである場合とd’−tである場合
が打ち消し合う)。しかし、あまりが2である場合、つ
まり通常の除算の結果が整数に0.5を加えた値が出る場
合には、これを打ち消すことができず、誤差の蓄積につ
ながる。
【0032】そこで、このように通常の除算の結果、整
数に0.5を加えた値が出た際にに切り上げを行う丸め込
み方法と切り捨てを行う丸め込み方法の両者を選択可能
とし、これらをうまく組み合わせることより、発生した
誤差を打ち消すことを考える。以下では、通常の除算の
結果を最も近い整数に丸め込み、かつ整数に0.5を加え
た値は0から遠ざける方向に切り上げる丸め込み方法を
「プラスの丸め込み」と呼ぶ。また、通常の除算の結果
を最も近い整数に丸め込み、かつ整数に0.5を加えた値
は0に近づける方向に切り捨てる丸め込み方法を「マイ
ナスの丸め込み」と呼ぶこととする。数3は、半画素精
度のブロックマッチングにおいてプラスの丸め込みを行
う場合の処理を示しているが、マイナスの丸め込みを行
う場合には、これは以下のように書き換えることができ
る。
【0033】
【数4】
【0034】いま、予測画像の合成における強度値の内
挿の際ににプラスの丸め込みを行う動き補償を、プラス
の丸め込みを用いる動き補償、マイナスの丸め込みを行
う動き補償をマイナスの丸め込みを用いる動き補償とす
る。また、半画素精度のブロックマッチングを行い、か
つプラスの丸め込みを用いる動き補償が適用されるPフ
レームをP+フレーム、逆にマイナスの丸め込みを用い
る動き補償が適用されるPフレームをP−フレームと呼
ぶことする(この場合、H.263のPフレームはすべ
てP+フレームということになる)。P−フレームにお
ける丸め込み誤差の期待値は、P+フレームのそれと絶
対値が等しく、符号が逆となる。したがって、時間軸に
対し、P+フレームとP−フレームが交互に現れるよう
にすれば、丸め込み誤差の蓄積を防ぐことができる。
【0035】図5の例では、フレーム503、507を
P+フレーム、フレーム505、509をP−フレーム
とすれば、この処理を実現することができる。また、P
+フレームとP−フレームが交互に発生することは、B
フレームにおいて双方向の予測を行う際にP+フレーム
とP−フレームが一枚ずつ参照画像として使用されるこ
とを意味している。一般的にBフレームにおいては順方
向の予測画像(例えば図5のフレーム504を符号化す
る際に、フレーム503を参照画像として合成される予
測画像)と逆方向の予測画像(例えば図5のフレーム5
04を符号化する際に、フレーム505を参照画像とし
て合成される予測画像)の平均が予測画像として使用で
きる場合が多い。したがって、ここでP+フレームとP
−フレームから合成した画像を平均化することは、誤差
の影響を打ち消す意味で有効である。
【0036】なお、上で述べた通り、Bフレームにおけ
る丸め込み処理は誤差の蓄積の原因とはならない。した
がって、すべてのBフレームに対して同じ丸め込み方法
を適用しても問題は発生しない。例えば、図5のBフレ
ーム502、504、506、508のすべてが正の丸
め込みに基づく動き補償を行ったとしても、特に画質の
劣化の原因とはならない。Bフレームの復号化処理を簡
略化する意味では、Bフレームに関しては1種類の丸め
込み方法のみを用いることが望ましい。
【0037】図16に、上で述べた複数の丸め込み方法
に対応した画像符号化器のブロックマッチング部160
0の例を示す。他の図と同じ番号は、同じものを指して
いる。図1のブロックマッチング部116を1600に
入れ換えることにより、複数の丸め込み方法に対応する
ことができる。動き推定器1601において、入力画像
101と前フレームの復号画像112との間で動き推定
の処理が行われる。この結果、動き情報120が出力さ
れる。この動き情報は、予測画像合成器1603におい
て予測画像を合成する際に利用される。
【0038】丸め込み方法決定器1602は、現在符号
化を行っているフレームにおいて使用する丸め込み方法
を正の丸め込みとするか、負の丸め込みとするかを判定
する。決定した丸め込み方法に関する情報1604は、
予測画像合成器1603に入力される。この予測画像合
成器では、1604によって指定された丸め込み方法に
基づいて予測画像117が合成、出力される。なお、図
1のブロックマッチング部116には、図16の160
2、1604に相当する部分が無く、予測画像は、正の
丸め込みによってのみ合成される。また、ブロックマッ
チング部から決定した丸め込み方法1605を出力し、
この情報をさらに多重化して伝送ビットストリームに組
み込んで伝送しても良い。
【0039】図17に、複数の丸め込み方法に対応した
画像復号化器の予測画像合成部1700の例を示す。他
の図と同じ番号は、同じものを指している。図2の予測
画像合成部211を1700に入れ換えることにより、
複数の丸め込み方法に対応することが可能となる。丸め
込み方法決定器1701では、復号化を行う際の予測画
像合成処理に適用される丸め込み方法が決定される。
【0040】なお、正しい復号化を行うためには、ここ
で決定される丸め込み方法は、符号化の際に適用された
丸め込み方法と同じものでなければならない。例えば、
最後に符号化されたIフレームから数えて奇数番目のP
フレームには正の丸め込み、偶数番目のPフレームに対
しては負の丸め込みが適用されることを原則とし、符号
化側の丸め込み方法決定器(例えば、図16の160
2)と復号化側の丸め込み方法決定器1701の両者が
この原則に従えば、正しい復号化を行うことが可能とな
る。このようにして決定された丸め込み方法に関する情
報1702と、前フレームの復号画像210、動き情報
202から、予測画像合成器1703では、予測画像が
合成される。この予測画像212は出力され、復号画像
の合成に活用される。
【0041】なお、ビットストリーム内に丸め込み方法
に関する情報が組み込まれる場合(図16の符号化器
で、丸め込み方法に関する情報1605が出力されるよ
うな場合)も考えることができる。この場合、丸め込み
方法決定器1701は使用されず、符号化ビットストリ
ームから抽出された丸め込み方法に関する情報1704
が予測画像合成器1703に入力される。
【0042】本発明は、図1、2に示されている従来型
の専用回路・専用チップを用いる画像符号化装置、画像
復号化装置の他に、汎用プロセッサを用いるソフトウェ
ア画像符号化装置、ソフトウェア画像復号化装置にも適
用することができる。図6と7にこのソフトウェア画像
符号化装置600とソフトウェア画像復号化装置700
の例を示す。ソフトウェア符号化器600では、まず入
力画像601は入力フレームメモリ602に蓄えられ、
汎用プロセッサ603はここから情報を読み込んで符号
化の処理を行う。この汎用プロセッサを駆動するための
プログラムはハードディスクやフロッピーディスクなど
による蓄積デバイス608から読み出されてプログラム
用メモリ604に蓄えられる。また、汎用プロセッサは
処理用メモリ605を活用して符号化の処理を行う。汎
用プロセッサが出力する符号化情報は一旦出力バッファ
606に蓄えられた後に符号化ビットストリーム607
として出力される。
【0043】図6に示したソフトウェア符号化器上で動
作する符号化ソフトウェア(コンピュータ読み取り可能
な記録媒体)のフローチャートの例を図8に示す。まず
801で処理が開始され、802で変数Nに0が代入さ
れる。続いて803、804でNの値が100である場
合には、0が代入される。Nはフレーム数のカウンタで
あり、1枚のフレームの処理が終了する度に1が加算さ
れ、符号化を行う際には0〜99の値をとることが許さ
れる。Nの値が0であるときには符号化中のフレームは
Iフレームであり、奇数のときにはP+フレーム、0以
外の偶数のときにはP−フレームとなる。Nの値の上限
が99であることは、Pフレーム(P+またはP−フレ
ーム)が99枚符号化された後にIフレームが1枚符号
化されることを意味している。
【0044】このように、何枚かのフレームの中に必ず
1枚Iフレームを入れることにより、(a)符号化器と
復号化器の処理の不一致(例えば、DCTの演算結果の
不一致)による誤差の蓄積を防止する、(b)符号化デ
ータから任意のフレームの再生画像を得る処理(ランダ
ムアクセス)の処理量を減少させる、などの効果を得る
ことができる。Nの最適な値は符号化器の性能や符号化
器が使用される環境により変化する。この例では100
という値を使用したが、これはNの値が必ず100でな
ければならいことを意味しているわけではない。
【0045】フレームごとの符号化モード、丸め込み方
法を決定する処理は805で行われるが、その処理の詳
細を表すフローチャートの例を図9に示す。まず、90
1でNは0であるか否かが判定され、0である場合には
902で予測モードの識別情報として’I’が出力バッ
ファに出力され、これから符号化処理を行うフレームは
Iフレームとなる。なお、ここで「出力バッファに出力
される」とは、出力バッファに蓄えられた後に符号化ビ
ットストリームの一部として符号化装置から外部に出力
されることを意味している。Nが0ではない場合には、
903で予測モードの識別情報として’P’が出力され
る。Nが0ではない場合には、さらに904でNが奇数
か偶数であるかが判定される。Nが奇数の場合には90
5で丸め込み方法の識別情報として’+’が出力され、
これから符号化処理を行うフレームはP+フレームとな
る。一方、Nが偶数の場合には906で丸め込み方法の
識別情報として’−’が出力され、これから符号化処理
を行うフレームはP−フレームとなる。
【0046】再び図8に戻る。805で符号化モードを
決定した後、806で入力画像はフレームメモリAに蓄
えられる。なお、ここで述べたフレームメモリAとは、
ソフトウェア符号化器のメモリ領域(例えば、図6の6
05のメモリ内にこのメモリ領域が確保される)の一部
を意味している。807では、現在符号化中のフレーム
がIフレームであるか否かが判定される。そして、Iフ
レームではない場合には808で動き推定・動き補償処
理が行われる。
【0047】この808における処理の詳細を表すフロ
ーチャートの例を図10に示す。まず、1001でフレ
ームメモリAとB(本段落の最後に書かれている通り、
フレームメモリBには前フレームの復号画像が格納され
ている)に蓄えられた画像の間でブロックごとに動き推
定の処理が行われ、各ブロックの動きベクトルが求めら
れ、その動きベクトルは出力バッファに出力される。続
いて1002で現フレームがP+フレームであるか否か
が判定され、P+フレームである場合には1003で正
の丸め込みを用いて予測画像が合成され、この予測画像
はフレームメモリCに蓄えられる。一方、現フレームが
P−フレームである場合には1004で負の丸め込みを
用いて予測画像が合成され、この予測画像がフレームメ
モリCに蓄えられる。そして1005ではフレームメモ
リAとCの差分画像が求められ、これがフレームメモリ
Aに蓄えられる。
【0048】ここで再び図8に戻る。809における処
理が開始される直前、フレームメモリAには、現フレー
ムがIフレームである場合には入力画像が、現フレーム
がPフレーム(P+またはP−フレーム)である場合に
は入力画像と予測画像の差分画像が蓄えられている。8
09では、このフレームメモリAに蓄えられた画像に対
してDCTが適用され、ここで計算されたDCT係数は
量子化された後に出力バッファに出力される。そしてさ
らに810で、この量子化DCT係数には逆量子化さ
れ、逆DCTが適用され、この結果得られた画像はフレ
ームメモリBに格納される。続いて811では、再び現
フレームがIフレームであるか否かが判定され、Iフレ
ームではない場合には812でフレームメモリBとCの
画像が加算され、この結果がフレームメモリBに格納さ
れる。ここで、1フレーム分の符号化処理が終了するこ
とになる。
【0049】そして、813の処理が行われる直前にフ
レームメモリBに格納されている画像は、符号化処理が
終了したばかりのフレームの再生画像(復号側で得られ
るものと同じ)である。813では、符号化が終了した
フレームが最後のフレームであるか否かが判定され、最
後のフレームであれば、符号化処理が終了する。最後の
フレームではない場合には、814でNに1が加算さ
れ、再び803に戻って次のフレームの符号化処理が開
始される。
【0050】図7にソフトウェア復号化器700の例を
示す。入力された符号化ビットストリーム701は一旦
入力バッファ702に蓄えられた後に汎用プロセッサ7
03に読み込まれる。汎用プロセッサはハードディスク
やフロッピーディスクなどによる蓄積デバイス708か
ら読み出されたプログラムを蓄えるプログラム用メモリ
704、および処理用メモリ705を活用して復号化処
理を行う。この結果得られた復号化画像は一旦出力フレ
ームメモリ706に蓄えられた後に出力画像707とし
て出力される。
【0051】図7に示したソフトウェア復号化器上で動
作する復号化ソフトウェアのフローチャートの例を図1
1に示す。1101で処理が開始され、まず1102で
入力情報があるか否かが判定される。ここで入力情報が
無ければ1103で復号化の処理を終了する。入力情報
がある場合には、まず、1104で符号化識別情報が入
力される。なお、この「入力される」とは、入力バッフ
ァ(例えば、図7の702)に蓄えられた情報を読み込
むことを意味している。1105では、読み込んだ符号
化モード識別情報が’I’であるか否かが判定される。
そして、’I’ではない場合には、1106で丸め込み
方法の識別情報が入力され、続いて1107で動き補償
処理が行われる。
【0052】この1107で行われる処理の詳細を表し
たフローチャートの例を図12に示す。まず、1201
でブロックごとの動きベクトル情報が入力される。そし
て、1202で1106で読み込まれた丸め込み方法の
識別情報が’+’であるか否かが判定される。これが’
+’である場合には、現在復号化中のフレームがP+フ
レームである。このとき1203で正の丸め込みにより
予測画像が合成され、この予測画像はフレームメモリD
に格納される。
【0053】なお、ここで述べたフレームメモリDと
は、ソフトウェア復号化器のメモリ領域(例えば、図7
の705のメモリ内にこのメモリ領域が確保される)の
一部を意味している。一方、丸め込み方法の識別情報
が’+’ではない場合には、現在復号化中のフレームが
P−フレームであり、1204で負の丸め込みにより予
測画像が合成され、この予測画像はフレームメモリDに
格納される。このとき、もし何らかの誤りにより、P+
フレームがP−フレームとして復号化されたり、逆にP
−フレームがP+フレームとして復号化された場合に
は、符号化器が意図したものとは異なる予測画像が復号
化器において合成されることになり、正しい復号化が行
われずに画質が劣化する。
【0054】ここで図11に戻る。1108では量子化
DCT係数が入力され、これに逆量子化、逆DCTを適
用して得られた画像がフレームメモリEに格納される。
1109では、再び現在復号化中のフレームがIフレー
ムであるか否かが判定される。そして、Iフレームでは
ない場合には、1110でフレームメモリDとEに格納
された画像が加算され、この結果の画像がフレームメモ
リEに格納される。1111の処理を行う直前にフレー
ムメモリEに格納されている画像が、再生画像となる。
1111では、このフレームメモリEに格納された画像
が出力フレームメモリ(例えば、図7の706)に出力
され、そのまま出力画像として復号化器から出力され
る。こうして1フレーム分の復号化処理が終了し、処理
は再び1102に戻る。
【0055】図6と7に示したソフトウェア画像符号化
器、ソフトウェア画像復号化器に図8〜12に示したフ
ローチャートに基づくプログラムを実行させると、専用
回路・専用チップを用いる装置を使用した場合と同様の
効果を得ることができる。
【0056】図6のソフトウェア符号化器601が図8
〜10のフローチャートに示した処理を行うことにより
生成されたビットストリームを記録した蓄積メディア
(記録媒体)の例を図13に示す。ディジタル情報を記
録することができる記録ディスク(例えば磁気、光ディ
スクなど)1301には、同心円上にディジタル情報が
記録されている。このディスクに記録されているディジ
タル情報の一部1302を取り出すと、符号化されたフ
レームの符号化モード識別情報1303、1305、1
308、1311、1314、丸め込み方法の識別情報
1306、1309、1312、1315、動きベクト
ルやDCT係数等の情報1304、1307、131
0、1313、1316が記録されている。図8〜10
に示した方法に従えば、1303には’I’、130
5、1308、1311、1314には’P’、130
6、1312には’+’、1309、1315には’
−’を意味する情報が記録されることとなる。この場
合、例えば’I’と’+’は1ビットの0、’P’と’
−’は1ビットの1で表せば、復号化器は正しく記録さ
れた情報を解釈し、再生画像を得ることが可能となる。
このようにして蓄積メディアに符号化ビットストリーム
を蓄積することにより、このビットストリームを読み出
して復号化した場合に丸め込み誤差の蓄積が発生するこ
とを防ぐことができる。
【0057】図5に示したP+フレーム、P−フレー
ム、Bフレームが存在する画像系列に関する符号化ビッ
トストリームを記録した蓄積メディアの例を図15に示
す。図13の1301と同様に、ディジタル情報を記録
することができる記録ディスク(例えば磁気、光ディス
クなど)1501には、同心円上にディジタル情報が記
録されている。このディスクに記録されているディジタ
ル情報の一部1502を取り出すと、符号化されたフレ
ームの符号化モード識別情報1503、1505、15
08、1510、1513、丸め込み方法の識別情報1
506、1512、動きベクトルやDCT係数等の情報
1504、1507、1509、1511、1514が
記録されている。
【0058】このとき、1503には’I’、150
5、1510には’P’、1508、1513には’
B’、1505には’+’、1511には’−’を意味
する情報が記録されている。例えば’I’、’P’、’
B’をそれぞれ2ビットの00、01、10、’+’
と’−’はそれぞれ1ビットの0と1で表せば、復号化
器は正しく記録された情報を解釈し、再生画像を得るこ
とが可能となる。
【0059】このとき図5の501(Iフレーム)に関
する情報が1503と1504、502(Bフレーム)
に関する情報が1508と1509、フレーム503
(P+フレーム)に関する情報が1505〜1507、
フレーム504(Bフレーム)に関する情報が1513
と1514、フレーム505(P−フレーム)に関する
情報が1510〜1512である。このように動画像を
Bフレームを含む形で符号化場合、一般的にフレームに
関する情報を伝送する順番と、再生する順番は異なる。
これは、あるBフレームを復号化する前に、このBフレ
ームが予測画像を合成する際に使用する前後の参照画像
を復号化しておかなければならないためである。このた
め、フレーム502はフレーム503の前に再生される
にもかかわらず、フレーム502が参照画像として使用
するフレーム503に関する情報がフレーム502に関
する情報の前に伝送されるる。
【0060】上述の通り、Bフレームは丸め込み誤差の
蓄積を引き起こす要員とはならないため、Pフレームの
ように複数の丸め込み方法を適用する必要はない。この
ため、ここに示した例では、Bフレームに関してはは丸
め込み方法を指定する’+’や’−’のような情報は伝
送されていない。こうすることにより、例えばBフレー
ムに関しては常に正の丸め込みのみが適用されるように
したとしても、誤差の蓄積の問題は発生しない。このよ
うにして、蓄積メディアにBフレームに関する情報を含
む符号化ビットストリームを蓄積することにより、この
ビットストリームを読み出して復号化した場合に丸め込
み誤差の蓄積が発生することを防ぐことができる。
【0061】図14に、本明細書で示したP+フレーム
とP−フレームが混在する符号化方法に基づく符号化・
復号化装置の具体例を示す。パソコン1401に画像符
号化・復号化用のソフトウェアを組み込むことにより、
画像符号化・復号化装置として活用することが可能であ
る。このソフトウェアはコンピュータ読み取り可能な記
録媒体である何らかの蓄積メディア(CD−ROM、フ
ロッピーディスク、ハードディスクなど)1412に記
録されており、これをパソコンが読み込んで使用する。
また、さらに何らかの通信回線にこのパソコンを接続す
ることにより、映像通信端末として活用することも可能
となる。
【0062】記録媒体である蓄積メディア1402に記
録した符号化ビットストリームを読み取り、復号化する
再生装置1403にも本明細書に示した復号化方法を実
装することが可能である。この場合、再生された映像信
号はテレビモニタ1404に表示される。また、140
3の装置は符号化ビットストリームを読み取るだけであ
り、テレビモニタ1404内に復号化装置が組み込まれ
ている場合も考えられる。
【0063】最近は衛星、地上波によるディジタル放送
が話題となっているが、ディジタル放送用のテレビ受信
機1405にも復号化装置を組み込むことができる。
【0064】また、ケーブルテレビ用のケーブル140
8または衛星/地上波放送のアンテナに接続されたセッ
トトップボックス1409内に復号化装置を実装し、こ
れをテレビモニタ1410で再生する構成も考えられ
る。このときも1404の場合と同様に、セットトップ
ボックスではなく、テレビモニタ内に符号化装置を組み
込んでも良い。
【0065】1413、1414、1415は、ディジ
タル衛星放送システムの構成例を示したものである。放
送局1413では映像情報の符号化ビットストリームが
電波を介して通信または放送衛星1414に伝送され
る。これを受けた衛星は、放送用の電波を発信し、この
電波を衛星放送受信設備をもつ家庭1415が受信し、
テレビ受信機またはセットトップボックスなどの装置に
より符号化ビットストリームを復号化してこれを再生す
る。
【0066】低い伝送レートでの符号化が可能となった
ことにより、最近はディジタル携帯端末1406による
ディジタル動画像通信も注目されるようになっている。
ディジタル携帯端末の場合、符号器・復号化器を両方持
つ送受信型の端末の他に、符号化器のみの送信端末、復
号化器のみの受信端末の3通りの実装形式が考えられ
る。
【0067】動画像撮影用のカメラ1407の中に符号
化装置を組み込むことも可能である。この場合撮影用カ
メラは符号化装置と該符号化装置からの出力を記録媒体
に記録する記録装置とを持ち、符号化装置から出力され
た符号化ビットストリームを記録媒体に記録する。ま
た、カメラは映像信号を取り込むのみであり、これを専
用の符号化装置1411に組み込む構成も考えられる。
【0068】この図に示したいずれの装置・システムに
関しても、本明細書に示した方法を実装することによ
り、従来の技術を活用した場合と比較して、より画質の
高い画像情報を扱うことが可能となる。
【0069】なお、以下の変形も本発明に含まれること
は明らかである。
【0070】(1)上の議論では、動き補償方式として
ブロックマッチングが使用されることが前提となってい
た。しかし、本発明は動きベクトルの水平・垂直成分が
水平・垂直方向の画素のサンプリング間隔の整数倍以外
値をとることができ、サンプル値の存在しない位置にお
ける強度値を共1次内挿によって求める動き補償方式を
採用する画像符号化方式および画像復号化方式すべてに
対して適用することができる。たとえば特願平08-06057
2に記載されているグローバル動き補償や、特願平08-24
9601に記載されているワーピング予測に対しても、本発
明は適用可能である。
【0071】(2)これまでの議論では、動きベクトル
の水平・垂直成分が1/2の整数倍の値をとる場合のみ
について議論してきた。しかし、議論を一般化すれば、
本発明は動きベクトルの水平・垂直成分が1/dの整数
倍(dは正の整数、かつ偶数)をとる方式に対して適用
可能である。しかし、dが大きくなった場合には、共1
次内挿の除算の除数(dの2乗、数2参照)が大きくな
るため、相対的に通常の除算の結果が整数に0.5を足し
た値となる確率が低くなる。したがって、プラスの丸め
込みのみを行った場合の、丸め込み誤算の期待値の絶対
値が小さくなり、誤差の蓄積による悪影響が目立ちにく
くなる。そこで、例えばdの値が可変である動き補償方
式などにおいては、dがある一定値より小さい場合には
プラスの丸め込みとマイナスの丸め込みの両方を使用
し、dが上記一定値以上の場合にはプラスまたはマイナ
スの丸め込みのみを用いるという方法も有効である。
【0072】(3)従来の技術で述べた通り、DCTを
誤差符号化方式として利用した場合、丸め込み誤差の蓄
積による悪影響はDCT係数の量子化ステップサイズが
大きい場合に現れやすい。そこで、DCT係数の量子化
ステップサイズがある一定値より大きい場合にはプラス
の丸め込みとマイナスの丸め込みの両方を使用し、DC
T係数の量子化ステップサイズが上記一定値以下の場合
にはプラスまたはマイナスの丸め込みのみを用いるとい
う方法も有効である。
【0073】(4)輝度プレーンで丸め込み誤差の蓄積
が起こった場合と色差プレーンで丸め込み誤差の蓄積が
起こった場合では、一般的に色差プレーンで発生した場
合の方が再生画像に与える影響が深刻である。これは、
画像が全体的にわずかに明るくなったり暗くなったりす
ることよりも、画像の色が全体的に変化した場合の方が
目立ちやすいためである。そこで、色差信号に対しては
プラスの丸め込みとマイナスの丸め込みの両方を使用
し、輝度信号に対してはプラスまたはマイナスの丸め込
みのみを用いるという方法も有効である。
【0074】また、従来の技術でH.263における1
/4画素精度の動きベクトルの1/2画素精度の動きベ
クトルへの丸め込み方法に関して述べたが、この方法に
多少の変更を加えることにより、丸め込み誤差の期待値
の絶対値を小さくすることが可能である。従来の技術で
とりあげたH.263では、輝度プレーンの動きベクト
ルの水平成分または垂直成分を半分にした値がr+s/
4(rは整数、sは0以上4未満の整数)で表されると
して、sが1または3であるときに、これを2に丸め込
む操作がおこなわれる。これをsが1のときにはこれを
0とし、sが3であるときにはrに1を加えてsを0と
する丸め込みを行うように変更すればよい。こうするこ
とにより、図4の406〜408の位置の強度値を計算
する回数が相対的に減少する(動きベクトルの水平・垂
直成分が整数となる確率が高くなる)ため、丸め込み誤
差の期待値の絶対値が小さくなる。しかし、この方法で
は発生する誤差の大きさを抑えることはできても、誤差
が蓄積することを防ぐことはできない。
【0075】(5)Pフレームに対して、2種類の動き
補償方式によるフレーム間予測画像の平均を最終的なフ
レーム間予測画像とする方式がある。例えば特願平8-36
16では、縦横16画素のブロックに対して一個の動きベ
クトルを割り当てるブロックマッチングと、縦横16画
素のブロックを4個の縦横8画素のブロックに分割し
て、それぞれに対して動きベクトルを割り当てるブロッ
クマッチングの2種類の方法によって得た2種類のフレ
ーム間予測画像を用意し、これらのフレーム間予測画像
の強度値の平均を求めたものを最終的なフレーム間予測
画像とする方法が述べられている。この方法において2
種類の画像の平均値を求める際にも丸め込みが行われ
る。この平均化の操作でプラスの丸め込みのみを行い続
けると、新たな丸め込み誤差の蓄積の原因を作ることに
なる。この方式では、ブロックマッチングにおいてプラ
スの丸め込みを行うP+フレームに対しては、平均化の
操作ではマイナスの丸め込みを行い、P−フレームに対
しては平均化の操作ではプラスの丸め込みを行うように
すれば、同一フレーム内でブロックマッチングによる丸
め込み誤差と平均化による丸め込み誤差が打ち消し合う
効果を得る (6)P+フレームとP−フレームを交互に配置する方
法を用いた場合、符号化装置と復号化装置は現在符号化
しているPフレームがP+フレームであるP−フレーム
であるかを判定するために、例えば以下の処理を行なう
ことが考えられる。現在符号化または復号化しているP
フレームが、最も最近に符号化または復号化されたIフ
レームの後の何番目のPフレームであるかを数え、これ
が奇数であるときにはP+フレーム、偶数であるときは
P−フレームとすれば良い(これを暗示的方法と呼
ぶ)。また、符号化装置側が現在符号化しているPフレ
ームがP+フレームであるか、P−フレームであるかを
識別する情報を、例えばフレーム情報のヘッダ部分に書
き込むという方法もある(これを明示的方法と呼ぶ)。
この方法の方が、伝送誤りに対する耐性は強い。
【0076】また、P+フレームと、P−フレームを識
別する情報をフレーム情報のヘッダ部分に書き込む方法
には、以下の長所がある。「従来の技術」で述べた通
り、過去の符号化標準(例えばMPEG−1やMPEG
−2)では、Pフレームにおいて正の丸め込みのみが行
われる。したがって、例えば既に市場に存在しているM
PEG−1/2用の動き推定・動き補償装置(例えば、
図1の106に相当する部分)は、P+フレームとP−
フレームが混在する符号化には対応できないことにな
る。いま、P+フレームとP−フレームが混在する符号
化に対応した復号化器があるとする。この場合に、もし
この復号化器が上記暗示的方法に基づくものであれば、
MPEG−1/2用の動き推定・動き補償装置を用い
て、この暗示的方法に基づく復号化器が正しく復号化で
きるようなビットストリームを生成する符号化器を作る
ことは困難である。
【0077】しかし、復号化器が上記明示的方法に基づ
くものである場合には、この問題を解決することができ
る。MPEG−1/2用の動き推定・動き補償装置を使
用した符号化器は、常にP+フレームを送り続け、これ
を示す識別情報をフレーム情報のヘッダに書き込み続け
れば良い。こうすれば、明示的方法に基づく復号化器
は、この符号化器が生成したビットストリームを正しく
再生することができる。
【0078】もちろん、この場合にはP+フレームのみ
が存在するため、丸め込み誤差の蓄積は発生しやすくな
る。しかし、この符号化器がDCT係数の量子化ステッ
プサイズとして小さい値のみを用いるもの(高レート符
号化専用の符号化器)であるような場合には、誤差の蓄
積は大きな問題とはならない。
【0079】この過去の方式との互換性の問題以外に
も、明示的方法にはさらに、(a)高レート符号化専用
の符号化器や、頻繁にIフレームを挿入することにより
丸め込み誤差が発生しにくい符号化器は、正か負のどち
らかの丸め込み方法のみを実装すれば良く、装置のコス
トを抑えることができる、(b)上記の丸め込み誤差が
発生しにくい符号化器は、P+またはP−フレームのど
ちらか一方のみを送り続ければ良いため、現在符号化を
行っているフレームをP+フレームとするか、P−フレ
ームとするかの判定を行う必要がなく、処理を簡略化で
きる、といった長所がある。
【0080】(7)本発明は、フレーム間予測画像に対
し、丸め込み処理を伴うフィルタリングを行う場合にも
適用することができる。例えば、動画像符号化の国際標
準であるH.261では、フレーム間予測画像において
動きベクトルが0ではなかったブロック内の信号に対し
ては、低域通過型フィルタ(これをループフィルタと呼
ぶ)が適用される。また、H.263では、ブロックの
境界部に発生する不連続(いわゆるブロック歪み)を平
滑化するためのフィルタを使用することができる。これ
らのフィルタでは、画素の強度値に対して重み付け平均
化の処理が行われ、フィルタリング後の強度値に対して
整数への丸め込みの操作が行われる。ここでもプラスの
丸め込みとマイナスの丸め込みを使い分けることによ
り、誤差の蓄積を防ぐことが可能である。
【0081】(8)IP+P−P+P−…の他に、IP
+P+P−P−P+P+…や、IP+P−P−P+P+
…など、P+フレームとP−フレームの混在の仕方には
様々な方法が考えられる。例えば、それぞれ1/2の確
率で0と1が発生する乱数発生器を使用し、0が出れば
P+、1が出ればP−としても良い。いずれにせよ、一
般的にP+とP−フレームが混在し、かつ一定時間内の
それぞれの存在確率の差が小さいほど、丸め混み誤差の
蓄積は発生しにくくなる。また、符号化器に対し、任意
のP+フレームとP−フレームの混在の仕方を許すよう
な場合、符号化器と復号化器は(6)で示した暗示的方
法に基づくものではなく、明示的方法に基づくものでな
ければならない。したがって、符号化器と復号化器に関
してより柔軟な実装形態を許すという観点からは、明示
的方法の方が有利となる。
【0082】(9)本発明は、画素の存在しない点の強
度値を求める方法を共1次内挿に限定するものではな
い。強度値の内挿方法は一般化すると、以下の式のよう
に表すことができる。
【0083】
【数5】
【0084】ここで、r、sは実数、h(r,s)は内挿
のための実数の関数、T(z)は実数zを整数に丸め込む
関数であり、R(x,y)、x、yの定義は数4と同じ
である。T(z)が、プラスの丸め込みを表す関数であ
る場合にはプラスの丸め込みを用いる動き補償、マイナ
スの丸め込みを表す関数である場合にはマイナスの丸め
込みを用いる動き補償が行われる。この数5の形式で表
すことのできる内挿方法に対しては、本発明を適用する
ことが可能である。例えばh(r,s)を、
【0085】
【数6】
【0086】のように定義すれば共1次内挿が行われ
る。しかし、例えばh(r,s)を
【0087】
【数7】
【0088】のように定義すれば、共1次内挿とは異な
る内挿方法が実施されるが、この場合も本発明を適用す
ることは可能である。
【0089】(10)本発明は、誤差画像の符号化方法
をDCTに限定するものではない、例えば、DCTでは
なく、ウェーブレット変換(例えば、M. Antonioni, e
t. al,"Image Coding Using Wavelet Transform", IEEE
Trans. Image Processing, vol. 1, no.2, April 199
2)や、ウォルシューアダマール変換(Walsh-Hadamard
Transform)(例えば、A. N. Netravalli and B. G. Ha
skell, "Digital Pictures", Plenum Press, 1998)を
使用した場合でも本発明は適用可能である。
【0090】
【発明の効果】本発明により、フレーム間予測画像にお
ける丸め込み誤差の蓄積を抑えることが可能となり、再
生画像の画質を向上させることが可能となる。
【図面の簡単な説明】
【図1】H.263の画像符号化器の構成例を示した図
である。
【図2】H.263の画像復号化器の構成例を示した図
である。
【図3】H.263におけるマクロブロックの構成を示
した図である。
【図4】半画素成度のブロックマッチングにおける輝度
値の内挿処理の様子を示した図である。
【図5】符号化された画像系列の様子を示した図であ
る。
【図6】ソフトウェア画像符号化装置の構成例を示した
図である。
【図7】ソフトウェア画像復号化装置の構成例を示した
図である。
【図8】ソフトウェア画像符号化装置における処理のフ
ローチャートの例を示した図である。
【図9】ソフトウェア画像符号化装置における符号化モ
ード決定処理のフローチャートの例を示した図である。
【図10】ソフトウェア画像符号化装置における動き推
定・動き補償処理のフローチャートの例を示した図であ
る。
【図11】ソフトウェア画像復号化装置における処理の
フローチャートの例を示した図である。
【図12】ソフトウェア画像復号化装置における動き補
償処理のフローチャートの例を示した図である。
【図13】IフレームとP+フレームとP−フレームを
混在させる符号化方法により符号化されたビットストリ
ームを記録した蓄積メディアの例を示した図である。
【図14】P+フレームとP−フレームを混在させる符
号化方法を使用する装置の具体例を示した図である。
【図15】IフレームとBフレームとP+フレームとP
−フレームを混在させる符号化方法により符号化された
ビットストリームを記録した蓄積メディアの例を示した
図である。
【図16】P+フレームとP−フレームを混在させる符
号化方法を使用する装置に含まれるブロックマッチング
部の例を示した図である。
【図17】P+フレームとP−フレームを混在させる符
号化方法により符号化されたビットストリームを復号化
する装置に含まれる予測画像合成部の例を示した図であ
る。
【符号の説明】
100…画像符号化器、101…入力画像、102…減
算器、103…誤差画像、104…DCT変換器、10
5…DCT係数量子化器、106、201…量子化DC
T係数、108、204…DCT係数逆量子化器、10
9、205…逆DCT変換器、110、206…復号誤
差画像、111、207…加算器、112…現フレーム
の復号画像、113、215…フレーム間/フレーム内
符号化切り換えスイッチの出力画像、114、209…
フレームメモリ、115、210…前フレームの復号画
像、116、1600…ブロックマッチング部、11
7、212…現フレームの予測画像、118、213…
「0」信号、119、214…フレーム間/フレーム内
符号化切り換えスイッチ、120、202…動きベクト
ル情報、121、203…フレーム間/フレーム内識別
フラグ、122…多重化器、123…伝送ビットストリ
ーム、200…画像復号化器、208…出力画像、21
1、1700…予測画像合成部、216…分離器、30
1…Yブロック、302…Uブロック、303…Vブロ
ック、401〜404…画素、405〜408…共1次
内挿により強度値を求める位置、501…Iフレーム、
503、505、507、509…Pフレーム、50
2、504、506、508…Bフレーム、600…ソ
フトウェア画像符号化器、602…入力画像用フレーム
メモリ、603、703…汎用プロセッサ、604、7
04…プログラム用メモリ、605、705…処理用メ
モリ、606…出力バッファ、607、701…符号化
ビットストリーム、608、708…蓄積デバイス、7
00…ソフトウェア画像復号化器、702…入力バッフ
ァ、706…出力画像用フレームメモリ。801〜81
5、901〜906、1001〜1005、1101〜
1111、1201〜1204…フローチャートの処理
項目、1301、1402、1501…蓄積メディア、
1302、1502…ディジタル情報を記録したトラッ
ク、1303〜1316、1503〜1514…ディジ
タル情報、1401…パソコン、1403…蓄積メディ
アの再生装置、1404、1410…テレビモニタ、1
405…テレビ放送受信機、1406…無線携帯端末、
1407…テレビカメラ、1408…ケーブルテレビ用
のケーブル、1409…セットトップボックス、141
1…画像符号化装置、1412…ソフトウェア情報を記
録した蓄積メディア、1413…放送局、1414…通
信または放送衛星、1415…衛星放送受信設備を持つ
家庭、1601…動き推定器、1602、1701…丸
め込み方法決定器、1604、1605、1702、1
704…丸め込み方法に関する情報、1603、170
3…予測画像合成器。
───────────────────────────────────────────────────── フロントページの続き (56)参考文献 特開 平6−214754(JP,A) 中屋雄一郎、外3名、“D−11−44 半画素精度の動き補償における丸め込み 誤差の蓄積防止”、1998年電子情報通信 学会総合全国大会講演論文集情報・シス テム2、1998年3月、p.44 ITU−T Recommendat ion H.263.1998年2月 (58)調査した分野(Int.Cl.7,DB名) H04N 7/24 - 7/68 H03M 7/30 - 7/50 H04N 5/232 G06F 7/38

Claims (10)

    (57)【特許請求の範囲】
  1. 【請求項1】過去に復号化されたフレームの復号画像を
    記録する段階と、動きベクトルに関する情報と画素の強
    度値の内挿に用いられた丸め込み方法がプラスの丸め込
    み或いはマイナスの丸め込みのいずれかであることを特
    定する情報とを受け取る段階と、前記復号画像と前記動
    きベクトルに関する情報を用い特定された前記丸め込み
    方法に従って動き補償を行い予測画像を合成する段階と
    を有する動画像の復号化方法。
  2. 【請求項2】入力情報から画像情報と動きベクトルに関
    する情報とを分離し、前記動きベクトルに関する情報と
    過去に復号化されたフレームの復号画像とから動き補償
    を用いて予測画像を合成し、前記予測画像に前記画像情
    報を逆変換することで得られる誤差画像を加えることに
    よって復号画像を合成する動画像の復号化方法におい
    て、前記予測画像は、プラスの丸め込みを用いる動き補
    償によって合成される場合と、マイナスの丸め込みを用
    いる動き補償によって合成される場合とを有することを
    特徴とする動画像の復号化方法。
  3. 【請求項3】請求項2に記載の動画像の復号化方法にお
    いて、前記入力情報は、符号化器において前記予測画像
    がプラスの丸め込みによる動き補償によって合成された
    かマイナスの丸め込みによる動き補償によって合成され
    たかを識別する丸め込み方法に関する情報を有し、前記
    丸め込み方法に関する情報に基づいて前記予測画像を合
    成することを特徴とする動画像の復号化方法。
  4. 【請求項4】入力情報から符号化器で合成された復号画
    像と予測画像との差分にDCTを適用することにより発
    生したDCT係数に関する情報と動きベクトルに関する
    情報とを分離し、前記動きベクトルに関する情報と過去
    に復号化されたフレームの復号画像とから動き補償を用
    いて予測画像を合成し、前記予測画像に前記DCT係数
    に関する情報をDCT逆変換することで得られる誤差画
    像を加えることによって復号画像を合成する動画像の復
    号化方法において、前記動き補償は半画素精度を有し、
    前記過去に復号化された過去のフレームの復号画像の画
    素の存在しない点における輝度又は色差の強度値を共1
    次内挿によって求める動き補償であって、前記過去のフ
    レームの復号画像中の、強度Laを有する第1の画素と、
    前記第1の画素と水平方向に隣接し強度Lbを有する第2
    の画素と、前記第1の画素と垂直方向に隣接し強度Lcを
    有する第3の画素と、前記第2の画素と垂直方向に隣接
    し、かつ前記第3の画素と水平方向に隣接し強度Ldを有
    する第4の画素とから、画素の存在しない前記第1の画
    素と前記第2の画素の中間点における強度Ibと、前記第
    1の画素と前記第3の画素の中間点における強度Icと、
    前記第1と第2と第3と第4の画素とに囲まれ前記第
    1、第2、第3、および第4の画素から等距離にある点にお
    ける強度Idとを求める際に、 Ib=[(La+Lb+1)/2]、Ic=[(La+Lc+1)/2]、Id=[(La+Lb+Lc+
    Ld+2)/4] による第1の方法を用いる場合と、 Ib=[(La+Lb)/2]、Ic=[(La+Lc)/2]、Id=[(La+Lb+Lc+Ld+
    1)/4] による第2の方法を用いる場合とを有することを特徴と
    する動画像の復号化方法。
  5. 【請求項5】請求項4に記載の動画像の復号化方法にお
    いて、前記入力情報は、符号化器において前記予測画像
    が前記第1の方法を用いる動き補償によって合成された
    か前記第2の方法を用いる動き補償によって合成された
    かを判別する情報を有し、該情報に基づいて前記予測画
    像を合成することを特徴とする動画像の復号化方法。
  6. 【請求項6】動画像の符号情報を復号化する方法が記録
    されたコンピュータ読みとり可能な記録媒体において、
    前記動画像を構成するフレームの符号化に用いられた丸
    め込み方法の識別情報を受け取る段階と、前記丸め込み
    方法の識別情報に基づいてプラスの丸め込みによる動き
    補償あるいはマイナスの丸め込みによる動き補償のいず
    れかによって前記フレームの予測画像を合成し、前記予
    測画像をフレームメモリに蓄える段階と、前記符号情報
    に含まれる前記フレームの誤差画像に関する情報を復号
    化する段階と、前記予測画像に復号化した誤差画像を加
    算して前記フレームの復号化画像を合成する段階とを有
    することを特徴とする復号化方法が記録されたコンピュ
    ータ読み取り可能な記録媒体。
  7. 【請求項7】過去に復号化されたフレームの復号画像を
    記録するメモリと、予測画像の合成を行う予測画像合成
    部とを有する動画像の復号化装置において、前記予測画
    像合成部は、動きベクトルに関する情報と、画素の強度
    値の内挿に用いられた丸め込み方法がプラスの丸め込み
    或いはマイナスの丸め込みのいずれかであることを特定
    する情報とを受け取り、前記復号画像と前記動きベクト
    ルに関する情報を用い特定された前記丸め込み方法に従
    って動き補償を行い前記予測画像の合成を行うことを特
    徴とする動画像の復号化装置。
  8. 【請求項8】入力情報から、符号化器で合成された復号
    画像と予測画像との差分を表わす量子化DCT係数と動き
    ベクトルに関する情報とを分離する分離器と、前記量子
    化DCT係数を逆量子化してDCT係数を出力する逆量子化器
    と、前記DCT係数を逆DCT変換して、誤差画像を出力する
    逆DCT変換器と、予測画像を合成する予測画像合成器
    と、前記誤差画像と前記予測画像とを加算して復号画像
    を出力する加算器とを有する動画像の復号化装置におい
    て、前記予測画像合成器はプラスの丸め込みを用いる動
    き補償とマイナスの丸め込みを用いる動き補償によって
    予測画像を合成することを特徴とする動画像の復号化装
    置。
  9. 【請求項9】請求項8に記載の動画像の復号化装置にお
    いて、前記入力情報は、前記符号化器で合成された予測
    画像がプラスの丸め込み又はマイナスの丸め込みのいず
    れかによって合成されたかを判別する丸め込み方法に関
    する情報を有し、前記予測画像合成部は、前記丸め込み
    方法に関する情報に基づいてプラスの丸め込みによる動
    き補償とマイナスの丸め込みによる動き補償のいずれか
    によって予測画像を合成することを特徴とする動画像の
    復号化装置。
  10. 【請求項10】 請求項1に記載の動画像の復号化方法に
    おいて、前記プラスの丸め込み方法は、前記過去に復号
    化されたフレームの復号画像中の、強度Laを有する第1
    の画素と、前記第1の画素と水平方向に隣接し強度Lbを
    有する第2の画素と、前記第1の画素と垂直方向に隣接
    し強度Lcを有する第3の画素と、前記第2の画素と垂直
    方向に隣接し、かつ前記第3の画素と水平方向に隣接し
    強度Ldを有する第4の画素とから、画素の存在しない前
    記第1の画素と前記第2の画素の中間点における強度Ib
    と、前記第1の画素と前記第3の画素の中間点における
    強度Icと、前記第1と第2と第3と第4の画素とに囲ま
    れ前記第1、第2、第3、および第4の画素から等距離にあ
    る点における強度Idとを求める際に、 Ib=[(La+Lb+1)/2]、Ic=[(La+Lc+1)/2]、Id=[(La+Lb+Lc+
    Ld+2)/4] を用いる丸め込み方法であり、前記マイナスの丸め込み
    方法は、 Ib=[(La+Lb)/2]、Ic=[(La+Lc)/2]、Id=[(La+Lb+Lc+Ld+
    1)/4] を用いる丸め込み方法であることを特徴とする動画像の
    復号化方法。
JP3096599A 1997-06-09 1999-02-09 動画像の復号化方法、該方法が記録されたコンピュータ読みとり可能な記録媒体、及び、動画像の復号化装置 Expired - Lifetime JP3092610B2 (ja)

Priority Applications (1)

Application Number Priority Date Filing Date Title
JP3096599A JP3092610B2 (ja) 1997-06-09 1999-02-09 動画像の復号化方法、該方法が記録されたコンピュータ読みとり可能な記録媒体、及び、動画像の復号化装置

Applications Claiming Priority (3)

Application Number Priority Date Filing Date Title
JP15065697 1997-06-09
JP9-150656 1997-06-09
JP3096599A JP3092610B2 (ja) 1997-06-09 1999-02-09 動画像の復号化方法、該方法が記録されたコンピュータ読みとり可能な記録媒体、及び、動画像の復号化装置

Related Parent Applications (1)

Application Number Title Priority Date Filing Date
JP16020598A Division JP2998741B2 (ja) 1997-06-09 1998-06-09 動画像の符号化方法、該方法が記録されたコンピュータ読みとり可能な記録媒体、及び動画像の符号化装置

Publications (2)

Publication Number Publication Date
JPH11317952A JPH11317952A (ja) 1999-11-16
JP3092610B2 true JP3092610B2 (ja) 2000-09-25

Family

ID=15501626

Family Applications (17)

Application Number Title Priority Date Filing Date
JP3096599A Expired - Lifetime JP3092610B2 (ja) 1997-06-09 1999-02-09 動画像の復号化方法、該方法が記録されたコンピュータ読みとり可能な記録媒体、及び、動画像の復号化装置
JP2008022271A Expired - Fee Related JP4849076B2 (ja) 1997-06-09 2008-02-01 動画像の符号化方法および復号化方法
JP2011066956A Expired - Lifetime JP4918946B2 (ja) 1997-06-09 2011-03-25 動画像の復号化方法
JP2011252210A Pending JP2012065348A (ja) 1997-06-09 2011-11-18 動画像の符号化方法および復号化方法
JP2012110176A Pending JP2012178865A (ja) 1997-06-09 2012-05-14 動画像の符号化方法および復号化方法
JP2012231312A Pending JP2013051712A (ja) 1997-06-09 2012-10-19 動画像の符号化方法および復号化方法
JP2012231310A Expired - Lifetime JP5257544B2 (ja) 1997-06-09 2012-10-19 動画像の予測画像生成方法
JP2012231311A Expired - Lifetime JP5257545B2 (ja) 1997-06-09 2012-10-19 動画像の予測画像生成方法
JP2012231309A Expired - Lifetime JP5257543B2 (ja) 1997-06-09 2012-10-19 動画像の復号化方法
JP2013083479A Expired - Lifetime JP5418710B2 (ja) 1997-06-09 2013-04-12 動画像の復号化方法
JP2013083481A Expired - Lifetime JP5376083B2 (ja) 1997-06-09 2013-04-12 動画像の予測画像生成方法
JP2013162866A Expired - Lifetime JP5392434B2 (ja) 1997-06-09 2013-08-06 動画像の予測画像生成方法
JP2013203000A Expired - Lifetime JP5545403B2 (ja) 1997-06-09 2013-09-30 動画像の復号化方法
JP2014055771A Expired - Lifetime JP5672400B2 (ja) 1997-06-09 2014-03-19 動画像の復号化方法
JP2014170048A Expired - Lifetime JP5713137B2 (ja) 1997-06-09 2014-08-25 動画像の予測画像生成法
JP2015009063A Expired - Lifetime JP5880743B2 (ja) 1997-06-09 2015-01-21 動画像の予測画像生成方法
JP2015139316A Pending JP2015228670A (ja) 1997-06-09 2015-07-13 動画像の予測画像生成方法および復号化方法

Family Applications After (16)

Application Number Title Priority Date Filing Date
JP2008022271A Expired - Fee Related JP4849076B2 (ja) 1997-06-09 2008-02-01 動画像の符号化方法および復号化方法
JP2011066956A Expired - Lifetime JP4918946B2 (ja) 1997-06-09 2011-03-25 動画像の復号化方法
JP2011252210A Pending JP2012065348A (ja) 1997-06-09 2011-11-18 動画像の符号化方法および復号化方法
JP2012110176A Pending JP2012178865A (ja) 1997-06-09 2012-05-14 動画像の符号化方法および復号化方法
JP2012231312A Pending JP2013051712A (ja) 1997-06-09 2012-10-19 動画像の符号化方法および復号化方法
JP2012231310A Expired - Lifetime JP5257544B2 (ja) 1997-06-09 2012-10-19 動画像の予測画像生成方法
JP2012231311A Expired - Lifetime JP5257545B2 (ja) 1997-06-09 2012-10-19 動画像の予測画像生成方法
JP2012231309A Expired - Lifetime JP5257543B2 (ja) 1997-06-09 2012-10-19 動画像の復号化方法
JP2013083479A Expired - Lifetime JP5418710B2 (ja) 1997-06-09 2013-04-12 動画像の復号化方法
JP2013083481A Expired - Lifetime JP5376083B2 (ja) 1997-06-09 2013-04-12 動画像の予測画像生成方法
JP2013162866A Expired - Lifetime JP5392434B2 (ja) 1997-06-09 2013-08-06 動画像の予測画像生成方法
JP2013203000A Expired - Lifetime JP5545403B2 (ja) 1997-06-09 2013-09-30 動画像の復号化方法
JP2014055771A Expired - Lifetime JP5672400B2 (ja) 1997-06-09 2014-03-19 動画像の復号化方法
JP2014170048A Expired - Lifetime JP5713137B2 (ja) 1997-06-09 2014-08-25 動画像の予測画像生成法
JP2015009063A Expired - Lifetime JP5880743B2 (ja) 1997-06-09 2015-01-21 動画像の予測画像生成方法
JP2015139316A Pending JP2015228670A (ja) 1997-06-09 2015-07-13 動画像の予測画像生成方法および復号化方法

Country Status (10)

Country Link
US (92) US6295376B1 (ja)
EP (11) EP2271116B1 (ja)
JP (17) JP3092610B2 (ja)
KR (4) KR100393123B1 (ja)
CN (8) CN1156167C (ja)
CA (1) CA2240118C (ja)
DE (2) DE69817460T2 (ja)
ES (10) ES2545066T3 (ja)
HK (8) HK1017795A1 (ja)
TW (2) TW465227B (ja)

Cited By (1)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
JP2012178865A (ja) * 1997-06-09 2012-09-13 Hitachi Ltd 動画像の符号化方法および復号化方法

Families Citing this family (144)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
WO1998042134A1 (en) * 1997-03-17 1998-09-24 Mitsubishi Denki Kabushiki Kaisha Image encoder, image decoder, image encoding method, image decoding method and image encoding/decoding system
US6574371B2 (en) * 1997-06-09 2003-06-03 Hitachi, Ltd. Image decoding method
US7801380B2 (en) * 1997-06-09 2010-09-21 Hitachi, Ltd. Recording medium having recorded thereon coded information using plus and/or minus rounding of images
KR100282147B1 (ko) * 1998-11-13 2001-02-15 구자홍 압축 영상 복원 방법
JP2002536746A (ja) * 1999-02-01 2002-10-29 コーニンクレッカ フィリップス エレクトロニクス エヌ ヴィ 動画シーケンスを表す記述子とその記述子を使用する画像検索システム
JP2000270330A (ja) * 1999-03-18 2000-09-29 Fujitsu Ltd 映像配信システム及び映像配信方法
US6567557B1 (en) * 1999-12-10 2003-05-20 Stmicroelectronics, Inc. Method for preventing dual-step half-pixel motion compensation accumulation errors in prediction-rich MPEG-2 sequences
KR100624355B1 (ko) * 1999-04-26 2006-09-18 코닌클리케 필립스 일렉트로닉스 엔.브이. 서브-픽셀 정밀 움직임 벡터 추정 및 움직임-보상 보간
US7170941B2 (en) * 1999-08-13 2007-01-30 Patapsco Designs Inc. Temporal compression
JP4129664B2 (ja) * 1999-10-05 2008-08-06 ソニー株式会社 データ処理装置およびデータ処理方法
US6683986B1 (en) * 1999-10-28 2004-01-27 Sharp Laboratories Of America, Inc. Efficient transmission of quarter-VGA images using DVC codecs
CN1182725C (zh) * 2000-02-04 2004-12-29 皇家菲利浦电子有限公司 减少分块人为干扰的方法
US6512523B1 (en) * 2000-03-27 2003-01-28 Intel Corporation Accurate averaging of elements using integer averaging
CN1214644C (zh) * 2000-05-19 2005-08-10 皇家菲利浦电子有限公司 方法、系统和装置
US7168069B1 (en) 2000-07-12 2007-01-23 Stmicroelectronics, Inc. Dynamic generation of multimedia code for image processing
EP1229738B1 (en) * 2000-11-10 2011-03-09 Ricoh Company, Ltd. Image decompression from transform coefficients
KR100386639B1 (ko) * 2000-12-04 2003-06-02 주식회사 오픈비주얼 정규화된 역양자화기를 이용한 영상 및 동영상의 복원 방법
US7054500B1 (en) * 2000-12-06 2006-05-30 Realnetworks, Inc. Video compression and decompression system with postfilter to filter coding artifacts
US7170997B2 (en) 2000-12-07 2007-01-30 Cryptico A/S Method of generating pseudo-random numbers in an electronic device, and a method of encrypting and decrypting electronic data
US6898245B2 (en) * 2001-03-26 2005-05-24 Telefonaktiebolaget Lm Ericsson (Publ) Low complexity video decoding
US7266150B2 (en) * 2001-07-11 2007-09-04 Dolby Laboratories, Inc. Interpolation of video compression frames
CN102025991B (zh) * 2001-09-14 2017-12-29 株式会社Ntt都科摩 编码方法、译码方法、编码装置、译码装置和图像处理系统
CN1298171C (zh) * 2001-09-18 2007-01-31 松下电器产业株式会社 图像的编码方法和图像的译码方法
JP3932379B2 (ja) * 2001-10-02 2007-06-20 株式会社日立製作所 画像処理装置と撮像素子
CN101448162B (zh) * 2001-12-17 2013-01-02 微软公司 处理视频图像的方法
EP1827027A1 (en) * 2002-01-18 2007-08-29 Kabushiki Kaisha Toshiba Video encoding method and apparatus and video decoding method and apparatus
JP3861698B2 (ja) * 2002-01-23 2006-12-20 ソニー株式会社 画像情報符号化装置及び方法、画像情報復号装置及び方法、並びにプログラム
US7003035B2 (en) 2002-01-25 2006-02-21 Microsoft Corporation Video coding methods and apparatuses
US7266254B2 (en) 2002-02-13 2007-09-04 Canon Kabushiki Kaisha Data processing apparatus, image processing apparatus, and method therefor
US8284844B2 (en) 2002-04-01 2012-10-09 Broadcom Corporation Video decoding system supporting multiple standards
US7305034B2 (en) * 2002-04-10 2007-12-04 Microsoft Corporation Rounding control for multi-stage interpolation
US7110459B2 (en) 2002-04-10 2006-09-19 Microsoft Corporation Approximate bicubic filter
US7116831B2 (en) * 2002-04-10 2006-10-03 Microsoft Corporation Chrominance motion vector rounding
US7620109B2 (en) 2002-04-10 2009-11-17 Microsoft Corporation Sub-pixel interpolation in motion estimation and compensation
US20040001546A1 (en) 2002-06-03 2004-01-01 Alexandros Tourapis Spatiotemporal prediction for bidirectionally predictive (B) pictures and motion vector prediction for multi-picture reference motion compensation
US20040086117A1 (en) * 2002-06-06 2004-05-06 Petersen Mette Vesterager Methods for improving unpredictability of output of pseudo-random number generators
US7224731B2 (en) 2002-06-28 2007-05-29 Microsoft Corporation Motion estimation/compensation for screen capture video
US7280700B2 (en) 2002-07-05 2007-10-09 Microsoft Corporation Optimization techniques for data compression
JP4724351B2 (ja) 2002-07-15 2011-07-13 三菱電機株式会社 画像符号化装置、画像符号化方法、画像復号装置、画像復号方法、および通信装置
JP4078906B2 (ja) * 2002-07-19 2008-04-23 ソニー株式会社 画像信号の処理装置および処理方法、画像表示装置、それに使用される係数データの生成装置および生成方法、並びに各方法を実行するためのプログラムおよびそのプログラムを記録したコンピュータ読み取り可能な媒体
US7154952B2 (en) 2002-07-19 2006-12-26 Microsoft Corporation Timestamp-independent motion vector prediction for predictive (P) and bidirectionally predictive (B) pictures
KR100472476B1 (ko) * 2002-08-31 2005-03-10 삼성전자주식회사 움직임 보상을 위한 보간 방법 및 그 장치
EP2309758B1 (en) 2002-11-20 2014-07-30 Panasonic Intellectual Property Corporation of America Moving image predicting method, moving image encoding method and device, and moving image decoding method and device
US7403660B2 (en) * 2003-04-30 2008-07-22 Nokia Corporation Encoding picture arrangement parameter in picture bitstream
US20040252762A1 (en) * 2003-06-16 2004-12-16 Pai R. Lakshmikanth System, method, and apparatus for reducing memory and bandwidth requirements in decoder system
US7738554B2 (en) 2003-07-18 2010-06-15 Microsoft Corporation DC coefficient signaling at small quantization step sizes
US20050013498A1 (en) 2003-07-18 2005-01-20 Microsoft Corporation Coding of motion vector information
US7499495B2 (en) * 2003-07-18 2009-03-03 Microsoft Corporation Extended range motion vectors
US7609763B2 (en) * 2003-07-18 2009-10-27 Microsoft Corporation Advanced bi-directional predictive coding of video frames
US10554985B2 (en) 2003-07-18 2020-02-04 Microsoft Technology Licensing, Llc DC coefficient signaling at small quantization step sizes
US7426308B2 (en) * 2003-07-18 2008-09-16 Microsoft Corporation Intraframe and interframe interlace coding and decoding
US7317839B2 (en) * 2003-09-07 2008-01-08 Microsoft Corporation Chroma motion vector derivation for interlaced forward-predicted fields
US8064520B2 (en) 2003-09-07 2011-11-22 Microsoft Corporation Advanced bi-directional predictive coding of interlaced video
US7599438B2 (en) * 2003-09-07 2009-10-06 Microsoft Corporation Motion vector block pattern coding and decoding
US7567617B2 (en) 2003-09-07 2009-07-28 Microsoft Corporation Predicting motion vectors for fields of forward-predicted interlaced video frames
US7724827B2 (en) * 2003-09-07 2010-05-25 Microsoft Corporation Multi-layer run level encoding and decoding
US20050105621A1 (en) 2003-11-04 2005-05-19 Ju Chi-Cheng Apparatus capable of performing both block-matching motion compensation and global motion compensation and method thereof
NO319629B1 (no) * 2003-11-28 2005-09-05 Tandberg Telecom As Fremgangsmate for korrigering av interpolerte pikselverdier
KR100601935B1 (ko) * 2003-12-02 2006-07-14 삼성전자주식회사 디지탈 동영상 처리 방법 및 장치
FI20035235A0 (fi) * 2003-12-12 2003-12-12 Nokia Corp Järjestely tiedostojen käsittelemiseksi päätelaitteen yhteydessä
US7643182B2 (en) * 2003-12-16 2010-01-05 Seiko Epson Corporation System and method for processing image data
JP2005184632A (ja) * 2003-12-22 2005-07-07 Nec Access Technica Ltd 通信端末における消費電力削減方法及び通信端末
EP1766995A1 (en) * 2004-07-13 2007-03-28 Dolby Laboratories Licensing Corporation Unbiased rounding for video compression
US7548259B2 (en) * 2004-08-12 2009-06-16 Microsoft Corporation System and method for producing a higher resolution still image from video information
WO2006028088A1 (ja) 2004-09-08 2006-03-16 Matsushita Electric Industrial Co., Ltd. 動画像符号化方法および動画像復号化方法
US7941177B2 (en) 2004-09-15 2011-05-10 Samsung Electronics Co., Ltd Wireless terminal apparatus for automatically changing WLAN standard and method thereof
JP2006190259A (ja) * 2004-12-06 2006-07-20 Canon Inc 手ぶれ判定装置及び画像処理装置及びその制御方法及びプログラム
KR100634531B1 (ko) * 2004-12-29 2006-10-16 삼성전자주식회사 액정 표시장치의 동적 캐패시턴스 보상장치 및 방법
US7634148B2 (en) * 2005-01-07 2009-12-15 Ntt Docomo, Inc. Image signal transforming and inverse-transforming method and computer program product with pre-encoding filtering features
US7953283B2 (en) * 2005-01-27 2011-05-31 Panasonic Corporation Portable terminal
JP2006217406A (ja) * 2005-02-04 2006-08-17 Sony Corp 符号化装置および方法、復号装置および方法、記録媒体、並びにプログラム、画像処理システムおよび方法
JP2008544598A (ja) * 2005-06-10 2008-12-04 エヌエックスピー ビー ヴィ 交互の上向き及び下向き動きベクトル
KR20080009735A (ko) * 2005-09-09 2008-01-29 야마하 가부시키가이샤 캐패시터 마이크로폰
US8208553B2 (en) * 2006-05-04 2012-06-26 Altera Corporation Methods and apparatus for quarter-pel refinement in a SIMD array processor
US8194760B2 (en) * 2006-06-01 2012-06-05 Ntt Docomo, Inc. Method and apparatus for distributed space-time coding in wireless radio networks
KR100885693B1 (ko) * 2006-06-14 2009-02-26 한국전자통신연구원 독립성분분석 기반의 신호분리 알고리즘을 이용한 비디오인코딩 장치 및 그 방법과 이를 이용한 비디오 디코딩 장치및 그 방법
US20080039165A1 (en) * 2006-08-03 2008-02-14 Seven Lights, Llc Systems and methods for a scouting report in online gaming
US20080039169A1 (en) * 2006-08-03 2008-02-14 Seven Lights, Llc Systems and methods for character development in online gaming
US20080039166A1 (en) * 2006-08-03 2008-02-14 Seven Lights, Llc Systems and methods for multi-character online gaming
US8194744B2 (en) * 2006-09-20 2012-06-05 Lsi Corporation Method and/or apparatus for implementing reduced bandwidth high performance VC1 intensity compensation
US20100134631A1 (en) * 2006-10-30 2010-06-03 Wesleyan University Apparatus and method for real time image compression for particle tracking
US8861356B2 (en) * 2007-03-13 2014-10-14 Ntt Docomo, Inc. Method and apparatus for prioritized information delivery with network coding over time-varying network topologies
MX2009010527A (es) * 2007-04-09 2009-10-26 Nokia Corp Vectores de movimiento de alta precision para codificacion de video con baja complejidad de codificacion y decodificacion.
US8254455B2 (en) 2007-06-30 2012-08-28 Microsoft Corporation Computing collocated macroblock information for direct mode macroblocks
JP2009077382A (ja) * 2007-08-27 2009-04-09 Sony Corp 画像処理装置および方法、並びにプログラム
US8605786B2 (en) * 2007-09-04 2013-12-10 The Regents Of The University Of California Hierarchical motion vector processing method, software and devices
US20090075686A1 (en) * 2007-09-19 2009-03-19 Gomadam Krishna S Method and apparatus for wideband transmission based on multi-user mimo and two-way training
US8325840B2 (en) * 2008-02-25 2012-12-04 Ntt Docomo, Inc. Tree position adaptive soft output M-algorithm receiver structures
US8279954B2 (en) * 2008-03-06 2012-10-02 Ntt Docomo, Inc. Adaptive forward-backward soft output M-algorithm receiver structures
US20090262249A1 (en) * 2008-04-22 2009-10-22 Himax Media Solutions, Inc. Interpolated frame generating method
CN101345872B (zh) * 2008-05-23 2010-06-09 清华大学 视频编解码中实现双线性插值的方法
US8565329B2 (en) * 2008-06-03 2013-10-22 Ntt Docomo, Inc. Soft output M-algorithm receiver structures with generalized survivor selection criteria for MIMO systems
CA2729615A1 (en) * 2008-06-30 2010-01-07 Kabushiki Kaisha Toshiba Video predictive coding device and video predictive decoding device
JP5333449B2 (ja) * 2008-07-25 2013-11-06 ソニー株式会社 画像処理装置および方法、プログラム、並びに、記録媒体
JP4444354B2 (ja) * 2008-08-04 2010-03-31 株式会社東芝 画像処理装置、および画像処理方法
US8229443B2 (en) * 2008-08-13 2012-07-24 Ntt Docomo, Inc. Method of combined user and coordination pattern scheduling over varying antenna and base-station coordination patterns in a multi-cell environment
US8705484B2 (en) * 2008-08-15 2014-04-22 Ntt Docomo, Inc. Method for varying transmit power patterns in a multi-cell environment
US8451951B2 (en) * 2008-08-15 2013-05-28 Ntt Docomo, Inc. Channel classification and rate adaptation for SU-MIMO systems
US8542640B2 (en) * 2008-08-28 2013-09-24 Ntt Docomo, Inc. Inter-cell approach to operating wireless beam-forming and user selection/scheduling in multi-cell environments based on limited signaling between patterns of subsets of cells
US8855221B2 (en) * 2008-09-15 2014-10-07 Ntt Docomo, Inc. Method and apparatus for iterative receiver structures for OFDM/MIMO systems with bit interleaved coded modulation
US8189666B2 (en) 2009-02-02 2012-05-29 Microsoft Corporation Local picture identifier and computation of co-located information
JP5143038B2 (ja) * 2009-02-02 2013-02-13 オリンパス株式会社 画像処理装置及び画像処理方法
JP2010258739A (ja) * 2009-04-24 2010-11-11 Sony Corp 画像処理装置および方法、並びにプログラム
US9048977B2 (en) * 2009-05-05 2015-06-02 Ntt Docomo, Inc. Receiver terminal driven joint encoder and decoder mode adaptation for SU-MIMO systems
WO2011061958A1 (ja) * 2009-11-17 2011-05-26 シャープ株式会社 復号化装置、復号化装置の制御方法、伝送システム、および制御プログラムを記録したコンピュータ読み取り可能な記録媒体
EP2503782A4 (en) 2009-11-17 2014-01-08 Sharp Kk CODING DEVICE, DECODING DEVICE, CONTROL DEVICE FOR A CODING DEVICE, CONTROL METHOD FOR A DECODING DEVICE, TRANSMIT SYSTEM AND COMPUTER READABLE RECORDING MEDIUM WITH A CONTROL PROGRAM RECORDED THEREWITH
US20110200108A1 (en) * 2010-02-18 2011-08-18 Qualcomm Incorporated Chrominance high precision motion filtering for motion interpolation
US8948243B2 (en) * 2010-03-31 2015-02-03 Mitsubishi Electric Corporation Image encoding device, image decoding device, image encoding method, and image decoding method
JP5390458B2 (ja) * 2010-04-08 2014-01-15 株式会社Nttドコモ 動画像予測符号化装置、動画像予測符号化方法、動画像予測符号化プログラム、動画像予測復号装置、動画像予測復号方法、及び動画像予測復号プログラム
CA2832672A1 (en) 2010-04-16 2011-10-20 Nuevolution A/S Bi-functional complexes and methods for making and using such complexes
CN101917624B (zh) * 2010-07-26 2013-04-03 清华大学 一种高分辨率视频图像重建方法
US8968080B1 (en) * 2010-11-05 2015-03-03 Wms Gaming, Inc. Display of third party content on a wagering game machine
JP5768491B2 (ja) * 2011-05-17 2015-08-26 ソニー株式会社 画像処理装置および方法、プログラム、並びに記録媒体
CN103415848B (zh) 2011-05-27 2018-07-13 英派尔科技开发有限公司 使用元数据进行应用程序的无缝备份和恢复的方法和系统
US8805099B2 (en) 2011-06-22 2014-08-12 Panasonic Intellectual Property Corporation Of America Image decoding method and image coding method
JP2013102297A (ja) 2011-11-07 2013-05-23 Canon Inc 画像符号化方法、画像符号化装置及びプログラム、画像復号方法、画像復号装置及びプログラム
JP5871628B2 (ja) * 2011-11-07 2016-03-01 キヤノン株式会社 画像符号化装置、画像符号化方法及びプログラム、画像復号装置、画像復号方法及びプログラム
DK2795529T3 (da) * 2011-12-23 2022-01-03 Knauf Gips Kg Fremgangsmåde og system til kontrol af tilstedeværelse og/eller læsbarhed af en vareinformation
WO2013112636A1 (en) 2012-01-23 2013-08-01 Apio, Inc. Atmosphere control around respiring biological materials
AU2012382722B2 (en) * 2012-06-11 2015-12-24 Nippon Hoso Kyokai Encoding device, decoding device, and program
RU2642364C2 (ru) * 2012-06-29 2018-01-24 Вилос Медиа Интернэшнл Лимитед Устройство кодирования и способ кодирования
WO2014049667A1 (ja) * 2012-09-28 2014-04-03 株式会社島津製作所 デジタル画像処理方法および撮影装置
CN104104960B (zh) 2013-04-03 2017-06-27 华为技术有限公司 多级双向运动估计方法及设备
US10303658B2 (en) * 2013-11-25 2019-05-28 Dropbox, Inc. Generating and sharing metadata for indexing synchronized content items
CA2931093A1 (en) * 2013-12-19 2015-06-25 Visa International Service Association Cloud-based transactions methods and systems
US9778817B2 (en) * 2013-12-31 2017-10-03 Findo, Inc. Tagging of images based on social network tags or comments
US9942560B2 (en) 2014-01-08 2018-04-10 Microsoft Technology Licensing, Llc Encoding screen capture data
US9774881B2 (en) 2014-01-08 2017-09-26 Microsoft Technology Licensing, Llc Representing motion vectors in an encoded bitstream
US9749642B2 (en) * 2014-01-08 2017-08-29 Microsoft Technology Licensing, Llc Selection of motion vector precision
US20150200156A1 (en) * 2014-01-13 2015-07-16 Altera Corporation Module having mirror-symmetric terminals and methods of forming the same
US9147262B1 (en) 2014-08-25 2015-09-29 Xerox Corporation Methods and systems for image processing
US10387596B2 (en) * 2014-08-26 2019-08-20 International Business Machines Corporation Multi-dimension variable predictive modeling for yield analysis acceleration
CN112261410B (zh) * 2014-10-03 2024-08-20 日本电气株式会社 视频编码设备、视频解码设备、视频编码方法、视频解码方法和程序
CN105611182B (zh) * 2014-11-25 2020-05-22 中兴通讯股份有限公司 亮度补偿方法及装置
KR102349788B1 (ko) * 2015-01-13 2022-01-11 인텔렉추얼디스커버리 주식회사 영상의 부호화/복호화 방법 및 장치
WO2016147836A1 (ja) * 2015-03-13 2016-09-22 ソニー株式会社 画像処理装置および方法
AU2015406855A1 (en) * 2015-08-24 2018-03-15 Huawei Technologies Co., Ltd. Motion vector field coding and decoding method, coding apparatus, and decoding apparatus
US10509601B2 (en) * 2016-12-28 2019-12-17 Amazon Technologies, Inc. Data storage system with multi-tier control plane
KR102476148B1 (ko) * 2016-12-28 2022-12-12 소니그룹주식회사 화상 처리 장치 및 방법
US10570759B2 (en) * 2017-07-10 2020-02-25 GM Global Technology Operations LLC Variable-geometry turbine housing intake channel for an exhaust driven turbocharger
AU2020240048B2 (en) * 2019-03-18 2022-12-22 Tencent America LLC Method and apparatus for video coding
CN112583878B (zh) * 2019-09-30 2023-03-14 阿波罗智能技术(北京)有限公司 车辆信息校验方法、装置、设备和介质
CN112203094B (zh) * 2020-11-16 2024-05-14 北京世纪好未来教育科技有限公司 编码方法、装置、电子设备及存储介质
CN116760988B (zh) * 2023-08-18 2023-11-10 瀚博半导体(上海)有限公司 基于人类视觉系统的视频编码方法和装置

Family Cites Families (44)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
GB1341375A (en) 1969-11-19 1973-12-19 Smith Kline French Lab Aminoalkylimidazoles and process for their production
JPS6214754A (ja) 1985-07-13 1987-01-23 Junichi Sugawara 米飯類の保存処理法とその製品
JPS62147654A (ja) 1985-12-23 1987-07-01 Showa Denko Kk リチウム−アルミニウム合金電極の製造方法
FR2620502B1 (fr) 1987-09-10 1989-12-08 Valeo Dispositif amortisseur de torsion
US5054103A (en) * 1987-09-24 1991-10-01 Matsushita Electric Works, Ltd. Picture encoding system
US5379351A (en) * 1992-02-19 1995-01-03 Integrated Information Technology, Inc. Video compression/decompression processing and processors
JP2749700B2 (ja) 1990-04-18 1998-05-13 三菱電機株式会社 リニアイメージセンサ
JP2827461B2 (ja) 1990-06-18 1998-11-25 株式会社デンソー 電子冷凍装置
JPH06214754A (ja) 1993-01-14 1994-08-05 Toshiba Corp 四捨五入演算回路及びこれを有する画像処理装置
US5737022A (en) * 1993-02-26 1998-04-07 Kabushiki Kaisha Toshiba Motion picture error concealment using simplified motion compensation
TW224553B (en) * 1993-03-01 1994-06-01 Sony Co Ltd Method and apparatus for inverse discrete consine transform and coding/decoding of moving picture
US5486876A (en) 1993-04-27 1996-01-23 Array Microsystems, Inc. Video interface unit for mapping physical image data to logical tiles
US5604494A (en) 1993-09-28 1997-02-18 Sony Corporation Efficient encoding/decoding apparatus
JPH07153195A (ja) * 1993-11-30 1995-06-16 Sony Corp ディジタル記録装置
GB9402807D0 (en) 1994-02-14 1994-04-06 Xenova Ltd Pharmaceutical compounds
US5685963A (en) * 1994-10-31 1997-11-11 Saes Pure Gas, Inc. In situ getter pump system and method
US5638128A (en) * 1994-11-08 1997-06-10 General Instrument Corporation Of Delaware Pixel interpolation filters for video decompression processor
JP3191583B2 (ja) * 1994-12-12 2001-07-23 ソニー株式会社 情報復号化装置
US5949484A (en) * 1995-03-08 1999-09-07 Hitachi, Ltd. Portable terminal apparatus for multimedia communication
US5650823A (en) * 1995-03-27 1997-07-22 International Business Machines Corporation Half pel motion estimation method for B pictures
GB2301972B (en) * 1995-06-06 1999-10-20 Sony Uk Ltd Video compression
JP3081507B2 (ja) 1995-06-15 2000-08-28 三菱電機ビルテクノサービス株式会社 かご内養生シート収納装置
US5740283A (en) * 1995-07-06 1998-04-14 Rubin, Bednarek & Associates, Inc. Digital video compression utilizing mixed vector and scalar outputs
JP3700230B2 (ja) 1996-01-12 2005-09-28 株式会社日立製作所 動画像符号化における動き補償方法
JP3183155B2 (ja) 1996-03-18 2001-07-03 株式会社日立製作所 画像復号化装置、及び、画像復号化方法
US6205178B1 (en) * 1996-09-20 2001-03-20 Hitachi, Ltd. Method and synthesizing a predicted image, video coding device and video coding method
JPH1098729A (ja) 1996-09-20 1998-04-14 Hitachi Ltd フレーム間予測画像の合成方法
US5740263A (en) * 1996-10-23 1998-04-14 Liao; Lu-Lee Multi-media microphone seat
US6058410A (en) 1996-12-02 2000-05-02 Intel Corporation Method and apparatus for selecting a rounding mode for a numeric operation
US5905542A (en) * 1996-12-04 1999-05-18 C-Cube Microsystems, Inc. Simplified dual prime video motion estimation
US6056410A (en) * 1997-04-02 2000-05-02 Donnelly Corporation Digital electrochromic mirror system
US5837022A (en) * 1997-05-19 1998-11-17 Chapman; Rick L. High efficiency air filter system
JP3407726B2 (ja) * 1997-06-09 2003-05-19 株式会社日立製作所 符号化方法、符号化装置、および、コンピュータ読み取り可能な記録媒体
EP2271116B1 (en) * 1997-06-09 2013-09-11 Hitachi, Ltd. Image decoding method and image decoder
US6574371B2 (en) * 1997-06-09 2003-06-03 Hitachi, Ltd. Image decoding method
JP3410037B2 (ja) * 1997-06-09 2003-05-26 株式会社日立製作所 復号化方法、復号化装置、および、コンピュータ読み取り可能な記録媒体
JP3407727B2 (ja) * 1997-06-09 2003-05-19 株式会社日立製作所 記録媒体
JP2998741B2 (ja) * 1997-06-09 2000-01-11 株式会社日立製作所 動画像の符号化方法、該方法が記録されたコンピュータ読みとり可能な記録媒体、及び動画像の符号化装置
JPH1169345A (ja) * 1997-06-11 1999-03-09 Fujitsu Ltd フレーム間予測動画像符号化装置及び復号装置並びにフレーム間予測動画像符号化方法及び復号方法
DE19730305A1 (de) * 1997-07-15 1999-01-21 Bosch Gmbh Robert Verfahren zur Erzeugung eines verbesserten Bildsignals bei der Bewegungsschätzung von Bildsequenzen, insbesondere eines Prädiktionssignals für Bewegtbilder mit bewegungskompensierender Prädiktion
IL150430A0 (en) 2000-01-18 2002-12-01 Nereus Pharmaceuticals Inc Cell division inhibitors and process for producing the same
US7027654B1 (en) * 2001-08-16 2006-04-11 On2 Technologies Video compression system
US7190724B2 (en) * 2002-04-12 2007-03-13 Seiko Epson Corporation Method and apparatus for transform domain video processing
US8644391B2 (en) * 2011-05-12 2014-02-04 National Cheng Kung University Space exploration method of reconfigurable motion compensation architecture

Non-Patent Citations (2)

* Cited by examiner, † Cited by third party
Title
ITU−T Recommendation H.263.1998年2月
中屋雄一郎、外3名、"D−11−44 半画素精度の動き補償における丸め込み誤差の蓄積防止"、1998年電子情報通信学会総合全国大会講演論文集情報・システム2、1998年3月、p.44

Cited By (1)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
JP2012178865A (ja) * 1997-06-09 2012-09-13 Hitachi Ltd 動画像の符号化方法および復号化方法

Also Published As

Publication number Publication date
US20150245054A1 (en) 2015-08-27
EP2288166B1 (en) 2015-08-05
US20110007814A1 (en) 2011-01-13
JP2011120311A (ja) 2011-06-16
JP2012178865A (ja) 2012-09-13
EP2271117B1 (en) 2013-09-11
US8942500B2 (en) 2015-01-27
US6915013B2 (en) 2005-07-05
US20090238480A1 (en) 2009-09-24
CN1156167C (zh) 2004-06-30
US20100135411A1 (en) 2010-06-03
JP5713137B2 (ja) 2015-05-07
US7801368B2 (en) 2010-09-21
US20090225851A1 (en) 2009-09-10
US8942504B2 (en) 2015-01-27
KR100400537B1 (ko) 2003-10-08
US20150043644A1 (en) 2015-02-12
HK1068466A1 (en) 2005-04-29
US7929781B2 (en) 2011-04-19
EP2288165A1 (en) 2011-02-23
HK1096804A1 (en) 2007-06-08
US6650781B2 (en) 2003-11-18
US8406544B2 (en) 2013-03-26
CN1283044A (zh) 2001-02-07
US6631214B1 (en) 2003-10-07
US20040126025A1 (en) 2004-07-01
US20130195195A1 (en) 2013-08-01
US8615139B2 (en) 2013-12-24
US9161054B2 (en) 2015-10-13
US20140219353A1 (en) 2014-08-07
CN1549459A (zh) 2004-11-24
US20110007811A1 (en) 2011-01-13
US7426307B2 (en) 2008-09-16
US20010031090A1 (en) 2001-10-18
US7424161B2 (en) 2008-09-09
US7724966B2 (en) 2010-05-25
JP5257544B2 (ja) 2013-08-07
US20110007813A1 (en) 2011-01-13
US20110007804A1 (en) 2011-01-13
US20090225849A1 (en) 2009-09-10
EP1056294B1 (en) 2002-10-02
DE69817460D1 (de) 2003-10-02
US7471837B2 (en) 2008-12-30
US7466864B2 (en) 2008-12-16
US20010028745A1 (en) 2001-10-11
ES2545089T3 (es) 2015-09-08
US7929779B2 (en) 2011-04-19
CN1274157C (zh) 2006-09-06
US9167265B2 (en) 2015-10-20
EP0884912A2 (en) 1998-12-16
US20100135401A1 (en) 2010-06-03
US20140219352A1 (en) 2014-08-07
US9161053B2 (en) 2015-10-13
CN1658676A (zh) 2005-08-24
US8611685B2 (en) 2013-12-17
KR100393123B1 (ko) 2003-09-19
ES2545109T3 (es) 2015-09-08
US7801369B2 (en) 2010-09-21
US20130195369A1 (en) 2013-08-01
US7471836B2 (en) 2008-12-30
EP2271116A1 (en) 2011-01-05
US20050002577A1 (en) 2005-01-06
US20130195197A1 (en) 2013-08-01
US20100135402A1 (en) 2010-06-03
US7929780B2 (en) 2011-04-19
JP5880743B2 (ja) 2016-03-09
JP5545403B2 (ja) 2014-07-09
EP1237377B1 (en) 2013-02-27
EP2288165B1 (en) 2015-12-16
EP0884912B1 (en) 2003-08-27
US7801379B2 (en) 2010-09-21
US20070286503A1 (en) 2007-12-13
JP2008160877A (ja) 2008-07-10
EP2288166A1 (en) 2011-02-23
US7676100B2 (en) 2010-03-09
US20140219360A1 (en) 2014-08-07
US20140219351A1 (en) 2014-08-07
HK1081029A1 (en) 2006-05-04
KR19990006744A (ko) 1999-01-25
EP1237376A2 (en) 2002-09-04
US20090238281A1 (en) 2009-09-24
JP2014039300A (ja) 2014-02-27
US7801374B2 (en) 2010-09-21
US7668384B2 (en) 2010-02-23
US20050002576A1 (en) 2005-01-06
US20100128794A1 (en) 2010-05-27
US20010053186A1 (en) 2001-12-20
US20110007809A1 (en) 2011-01-13
KR100400538B1 (ko) 2003-10-08
JP5418710B2 (ja) 2014-02-19
US7184601B2 (en) 2007-02-27
CN100415000C (zh) 2008-08-27
US20050008237A1 (en) 2005-01-13
US20050013499A1 (en) 2005-01-20
US8891890B2 (en) 2014-11-18
US20140219340A1 (en) 2014-08-07
US7801367B2 (en) 2010-09-21
EP2271117A1 (en) 2011-01-05
US20100128793A1 (en) 2010-05-27
JP4918946B2 (ja) 2012-04-18
JP2013158049A (ja) 2013-08-15
US20100135407A1 (en) 2010-06-03
US20100172418A1 (en) 2010-07-08
US7933457B2 (en) 2011-04-26
CN100417032C (zh) 2008-09-03
US7801373B2 (en) 2010-09-21
US20040052420A1 (en) 2004-03-18
US20140219341A1 (en) 2014-08-07
US20100135408A1 (en) 2010-06-03
CN1674678A (zh) 2005-09-28
US20140119452A1 (en) 2014-05-01
US20040126023A1 (en) 2004-07-01
US8649619B2 (en) 2014-02-11
EP1193977A1 (en) 2002-04-03
US7072518B2 (en) 2006-07-04
US6295376B1 (en) 2001-09-25
JP2013158048A (ja) 2013-08-15
JP2014123989A (ja) 2014-07-03
US7702167B2 (en) 2010-04-20
HK1034841A1 (en) 2001-11-02
CN100355291C (zh) 2007-12-12
US7801375B2 (en) 2010-09-21
US8611683B2 (en) 2013-12-17
US7929782B2 (en) 2011-04-19
US20100135586A1 (en) 2010-06-03
JP5392434B2 (ja) 2014-01-22
EP2288164B1 (en) 2013-09-11
CN100539694C (zh) 2009-09-09
US20110007805A1 (en) 2011-01-13
US8611682B2 (en) 2013-12-17
US20070286504A1 (en) 2007-12-13
US20120201302A1 (en) 2012-08-09
US9161045B2 (en) 2015-10-13
US7929783B2 (en) 2011-04-19
US6560367B1 (en) 2003-05-06
US20090225848A1 (en) 2009-09-10
JP2015111892A (ja) 2015-06-18
JP5257543B2 (ja) 2013-08-07
US20100135403A1 (en) 2010-06-03
US20110007817A1 (en) 2011-01-13
US7251369B2 (en) 2007-07-31
US20150245036A1 (en) 2015-08-27
CN1549602A (zh) 2004-11-24
US8625915B2 (en) 2014-01-07
US20110007815A1 (en) 2011-01-13
HK1017795A1 (en) 1999-11-26
US6643409B1 (en) 2003-11-04
US20100135404A1 (en) 2010-06-03
JP5376083B2 (ja) 2013-12-25
US20110286677A1 (en) 2011-11-24
US7801366B2 (en) 2010-09-21
EP0884912A3 (en) 2000-11-22
US7233704B2 (en) 2007-06-19
US7929787B2 (en) 2011-04-19
US7421133B2 (en) 2008-09-02
US8948527B2 (en) 2015-02-03
US9167262B2 (en) 2015-10-20
JP2013051712A (ja) 2013-03-14
CN1237809C (zh) 2006-01-18
US7724968B2 (en) 2010-05-25
US9161055B2 (en) 2015-10-13
JP2012065348A (ja) 2012-03-29
US20130202043A1 (en) 2013-08-08
US20080037887A1 (en) 2008-02-14
US9161052B2 (en) 2015-10-13
US6529632B1 (en) 2003-03-04
US20110007810A1 (en) 2011-01-13
US7936935B2 (en) 2011-05-03
EP2285119A1 (en) 2011-02-16
US7724969B2 (en) 2010-05-25
JP2013051710A (ja) 2013-03-14
ES2405318T3 (es) 2013-05-30
US20100135409A1 (en) 2010-06-03
HK1069699A1 (en) 2005-05-27
US20100135406A1 (en) 2010-06-03
EP1237377A3 (en) 2005-05-04
US20150245052A1 (en) 2015-08-27
US7929784B2 (en) 2011-04-19
US9161044B2 (en) 2015-10-13
US6909809B2 (en) 2005-06-21
US7929786B2 (en) 2011-04-19
US20110013698A1 (en) 2011-01-20
US7236635B2 (en) 2007-06-26
US7248742B2 (en) 2007-07-24
ES2205323T3 (es) 2004-05-01
US8675977B2 (en) 2014-03-18
US20130195193A1 (en) 2013-08-01
US6868185B2 (en) 2005-03-15
US6567558B2 (en) 2003-05-20
EP1056294A1 (en) 2000-11-29
US20110007812A1 (en) 2011-01-13
ES2561212T3 (es) 2016-02-25
EP1237376B1 (en) 2015-08-05
DE69817460T2 (de) 2004-06-09
US20090232219A1 (en) 2009-09-17
EP1237377A2 (en) 2002-09-04
US7200274B2 (en) 2007-04-03
ES2434736T3 (es) 2013-12-17
CN1845609A (zh) 2006-10-11
US20110007808A1 (en) 2011-01-13
ES2431802T3 (es) 2013-11-28
DE69808519T2 (de) 2003-06-26
ES2433641T3 (es) 2013-12-12
US20080013842A1 (en) 2008-01-17
US20150245037A1 (en) 2015-08-27
JP5257545B2 (ja) 2013-08-07
US7929788B2 (en) 2011-04-19
US20100135413A1 (en) 2010-06-03
US7929785B2 (en) 2011-04-19
US20090225852A1 (en) 2009-09-10
EP1193977B1 (en) 2003-08-27
US7801370B2 (en) 2010-09-21
JP5672400B2 (ja) 2015-02-18
US20070286511A1 (en) 2007-12-13
US7801378B2 (en) 2010-09-21
CA2240118A1 (en) 1998-12-09
JPH11317952A (ja) 1999-11-16
US6876769B2 (en) 2005-04-05
KR100393125B1 (ko) 2003-07-31
JP2014241631A (ja) 2014-12-25
US8942492B2 (en) 2015-01-27
US7801381B2 (en) 2010-09-21
US20100135405A1 (en) 2010-06-03
EP2288164A1 (en) 2011-02-23
DE69808519D1 (de) 2002-11-07
CA2240118C (en) 2005-11-22
US9161051B2 (en) 2015-10-13
US20080013841A1 (en) 2008-01-17
US20150229940A1 (en) 2015-08-13
TW411698B (en) 2000-11-11
EP2271116B1 (en) 2013-09-11
JP2013038822A (ja) 2013-02-21
CN1549601A (zh) 2004-11-24
US20040126024A1 (en) 2004-07-01
US20150245053A1 (en) 2015-08-27
US7801371B2 (en) 2010-09-21
US20130195196A1 (en) 2013-08-01
US20140219359A1 (en) 2014-08-07
US8160373B2 (en) 2012-04-17
US8942498B2 (en) 2015-01-27
CN1284375C (zh) 2006-11-08
US8942497B2 (en) 2015-01-27
US20130202042A1 (en) 2013-08-08
US20130195194A1 (en) 2013-08-01
EP2285119B1 (en) 2015-08-05
JP2013251917A (ja) 2013-12-12
US20150245055A1 (en) 2015-08-27
US20150245051A1 (en) 2015-08-27
US20140219358A1 (en) 2014-08-07
US7929789B2 (en) 2011-04-19
US7801377B2 (en) 2010-09-21
US7936934B2 (en) 2011-05-03
US20110007807A1 (en) 2011-01-13
US8942499B2 (en) 2015-01-27
US20110007816A1 (en) 2011-01-13
US7801372B2 (en) 2010-09-21
US7702166B2 (en) 2010-04-20
US8942501B2 (en) 2015-01-27
US20010028682A1 (en) 2001-10-11
ES2204797T3 (es) 2004-05-01
US20050036700A1 (en) 2005-02-17
JP2015228670A (ja) 2015-12-17
US20090225850A1 (en) 2009-09-10
CN1207633A (zh) 1999-02-10
US8649618B2 (en) 2014-02-11
ES2545066T3 (es) 2015-09-08
HK1076962A1 (en) 2006-01-27
HK1068484A1 (en) 2005-04-29
US8611684B2 (en) 2013-12-17
EP1237376A3 (en) 2005-04-27
TW465227B (en) 2001-11-21
US6606419B2 (en) 2003-08-12
US20130188711A1 (en) 2013-07-25
JP4849076B2 (ja) 2011-12-28
US7724967B2 (en) 2010-05-25
US7801376B2 (en) 2010-09-21
US20050002581A1 (en) 2005-01-06
US20040125875A1 (en) 2004-07-01
US6584227B2 (en) 2003-06-24
JP2013051711A (ja) 2013-03-14

Similar Documents

Publication Publication Date Title
JP3092610B2 (ja) 動画像の復号化方法、該方法が記録されたコンピュータ読みとり可能な記録媒体、及び、動画像の復号化装置
JP2998741B2 (ja) 動画像の符号化方法、該方法が記録されたコンピュータ読みとり可能な記録媒体、及び動画像の符号化装置
JP3092614B2 (ja) ディジタル携帯端末
JP3407727B2 (ja) 記録媒体
JP3092613B2 (ja) 記録媒体
JP3092612B2 (ja) 動画像の復号化方法、及び、動画像の復号化装置
JP3092611B2 (ja) 動画像の符号化方法、及び、動画像の符号化装置
JP3410037B2 (ja) 復号化方法、復号化装置、および、コンピュータ読み取り可能な記録媒体
JP3407726B2 (ja) 符号化方法、符号化装置、および、コンピュータ読み取り可能な記録媒体
JP4066817B2 (ja) 動画像の符号化方法および復号化方法
JP4095762B2 (ja) 動画像の復号化方法、復号化装置、及び、該復号方法が記録されたコンピュータ読み取り可能な記録媒体
JP4078212B2 (ja) 動画像の符号化方法、該符号化方法が記録されたコンピュータ読みとり可能な記録媒体、及び、符号化装置

Legal Events

Date Code Title Description
FPAY Renewal fee payment (event date is renewal date of database)

Free format text: PAYMENT UNTIL: 20070728

Year of fee payment: 7

FPAY Renewal fee payment (event date is renewal date of database)

Free format text: PAYMENT UNTIL: 20080728

Year of fee payment: 8

FPAY Renewal fee payment (event date is renewal date of database)

Free format text: PAYMENT UNTIL: 20080728

Year of fee payment: 8

FPAY Renewal fee payment (event date is renewal date of database)

Free format text: PAYMENT UNTIL: 20090728

Year of fee payment: 9

FPAY Renewal fee payment (event date is renewal date of database)

Free format text: PAYMENT UNTIL: 20090728

Year of fee payment: 9

FPAY Renewal fee payment (event date is renewal date of database)

Free format text: PAYMENT UNTIL: 20100728

Year of fee payment: 10

FPAY Renewal fee payment (event date is renewal date of database)

Free format text: PAYMENT UNTIL: 20100728

Year of fee payment: 10

FPAY Renewal fee payment (event date is renewal date of database)

Free format text: PAYMENT UNTIL: 20110728

Year of fee payment: 11

FPAY Renewal fee payment (event date is renewal date of database)

Free format text: PAYMENT UNTIL: 20110728

Year of fee payment: 11

FPAY Renewal fee payment (event date is renewal date of database)

Free format text: PAYMENT UNTIL: 20120728

Year of fee payment: 12

FPAY Renewal fee payment (event date is renewal date of database)

Free format text: PAYMENT UNTIL: 20130728

Year of fee payment: 13

EXPY Cancellation because of completion of term