JP2002290243A - 符号化方法、符号化装置、復号方法、及び復号装置 - Google Patents

符号化方法、符号化装置、復号方法、及び復号装置

Info

Publication number
JP2002290243A
JP2002290243A JP2001093675A JP2001093675A JP2002290243A JP 2002290243 A JP2002290243 A JP 2002290243A JP 2001093675 A JP2001093675 A JP 2001093675A JP 2001093675 A JP2001093675 A JP 2001093675A JP 2002290243 A JP2002290243 A JP 2002290243A
Authority
JP
Japan
Prior art keywords
sub
signal
symbol
context
encoding
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.)
Abandoned
Application number
JP2001093675A
Other languages
English (en)
Inventor
Takayoshi Semasa
孝義 瀬政
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.)
Mitsubishi Electric Corp
Original Assignee
Mitsubishi Electric Corp
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 Mitsubishi Electric Corp filed Critical Mitsubishi Electric Corp
Priority to JP2001093675A priority Critical patent/JP2002290243A/ja
Priority to CA 2376720 priority patent/CA2376720C/en
Priority to US10/096,944 priority patent/US6898322B2/en
Priority to EP20020006349 priority patent/EP1248468A3/en
Publication of JP2002290243A publication Critical patent/JP2002290243A/ja
Abandoned legal-status Critical Current

Links

Classifications

    • H—ELECTRICITY
    • H04—ELECTRIC COMMUNICATION TECHNIQUE
    • H04N—PICTORIAL COMMUNICATION, e.g. TELEVISION
    • H04N1/00—Scanning, transmission or reproduction of documents or the like, e.g. facsimile transmission; Details thereof
    • H04N1/41—Bandwidth or redundancy reduction
    • H—ELECTRICITY
    • H04—ELECTRIC COMMUNICATION TECHNIQUE
    • H04N—PICTORIAL COMMUNICATION, e.g. TELEVISION
    • H04N19/00—Methods or arrangements for coding, decoding, compressing or decompressing digital video signals
    • H04N19/10—Methods or arrangements for coding, decoding, compressing or decompressing digital video signals using adaptive coding
    • H04N19/102—Methods or arrangements for coding, decoding, compressing or decompressing digital video signals using adaptive coding characterised by the element, parameter or selection affected or controlled by the adaptive coding
    • H04N19/124—Quantisation
    • H—ELECTRICITY
    • H04—ELECTRIC COMMUNICATION TECHNIQUE
    • H04N—PICTORIAL COMMUNICATION, e.g. TELEVISION
    • H04N19/00—Methods or arrangements for coding, decoding, compressing or decompressing digital video signals
    • H04N19/10—Methods or arrangements for coding, decoding, compressing or decompressing digital video signals using adaptive coding
    • H04N19/102—Methods or arrangements for coding, decoding, compressing or decompressing digital video signals using adaptive coding characterised by the element, parameter or selection affected or controlled by the adaptive coding
    • H04N19/13—Adaptive entropy coding, e.g. adaptive variable length coding [AVLC] or context adaptive binary arithmetic coding [CABAC]
    • H—ELECTRICITY
    • H04—ELECTRIC COMMUNICATION TECHNIQUE
    • H04N—PICTORIAL COMMUNICATION, e.g. TELEVISION
    • H04N19/00—Methods or arrangements for coding, decoding, compressing or decompressing digital video signals
    • H04N19/10—Methods or arrangements for coding, decoding, compressing or decompressing digital video signals using adaptive coding
    • H04N19/102—Methods or arrangements for coding, decoding, compressing or decompressing digital video signals using adaptive coding characterised by the element, parameter or selection affected or controlled by the adaptive coding
    • H04N19/132—Sampling, masking or truncation of coding units, e.g. adaptive resampling, frame skipping, frame interpolation or high-frequency transform coefficient masking
    • H—ELECTRICITY
    • H04—ELECTRIC COMMUNICATION TECHNIQUE
    • H04N—PICTORIAL COMMUNICATION, e.g. TELEVISION
    • H04N19/00—Methods or arrangements for coding, decoding, compressing or decompressing digital video signals
    • H04N19/10—Methods or arrangements for coding, decoding, compressing or decompressing digital video signals using adaptive coding
    • H04N19/134—Methods 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/136—Incoming video signal characteristics or properties
    • H—ELECTRICITY
    • H04—ELECTRIC COMMUNICATION TECHNIQUE
    • H04N—PICTORIAL COMMUNICATION, e.g. TELEVISION
    • H04N19/00—Methods or arrangements for coding, decoding, compressing or decompressing digital video signals
    • H04N19/10—Methods or arrangements for coding, decoding, compressing or decompressing digital video signals using adaptive coding
    • H04N19/134—Methods 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/146—Data rate or code amount at the encoder output
    • H04N19/147—Data rate or code amount at the encoder output according to rate distortion criteria
    • H—ELECTRICITY
    • H04—ELECTRIC COMMUNICATION TECHNIQUE
    • H04N—PICTORIAL COMMUNICATION, e.g. TELEVISION
    • H04N19/00—Methods or arrangements for coding, decoding, compressing or decompressing digital video signals
    • H04N19/10—Methods or arrangements for coding, decoding, compressing or decompressing digital video signals using adaptive coding
    • H04N19/134—Methods 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/146—Data rate or code amount at the encoder output
    • H04N19/149—Data rate or code amount at the encoder output by estimating the code amount by means of a model, e.g. mathematical model or statistical model
    • H—ELECTRICITY
    • H04—ELECTRIC COMMUNICATION TECHNIQUE
    • H04N—PICTORIAL COMMUNICATION, e.g. TELEVISION
    • H04N19/00—Methods or arrangements for coding, decoding, compressing or decompressing digital video signals
    • H04N19/10—Methods or arrangements for coding, decoding, compressing or decompressing digital video signals using adaptive coding
    • H04N19/169—Methods 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
    • H—ELECTRICITY
    • H04—ELECTRIC COMMUNICATION TECHNIQUE
    • H04N—PICTORIAL COMMUNICATION, e.g. TELEVISION
    • H04N19/00—Methods or arrangements for coding, decoding, compressing or decompressing digital video signals
    • H04N19/10—Methods or arrangements for coding, decoding, compressing or decompressing digital video signals using adaptive coding
    • H04N19/169—Methods 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/186—Methods 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
    • H—ELECTRICITY
    • H04—ELECTRIC COMMUNICATION TECHNIQUE
    • H04N—PICTORIAL COMMUNICATION, e.g. TELEVISION
    • H04N19/00—Methods or arrangements for coding, decoding, compressing or decompressing digital video signals
    • H04N19/46—Embedding additional information in the video signal during the compression process
    • H—ELECTRICITY
    • H04—ELECTRIC COMMUNICATION TECHNIQUE
    • H04N—PICTORIAL COMMUNICATION, e.g. TELEVISION
    • H04N19/00—Methods or arrangements for coding, decoding, compressing or decompressing digital video signals
    • H04N19/50—Methods or arrangements for coding, decoding, compressing or decompressing digital video signals using predictive coding
    • H04N19/59—Methods 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
    • H—ELECTRICITY
    • H04—ELECTRIC COMMUNICATION TECHNIQUE
    • H04N—PICTORIAL COMMUNICATION, e.g. TELEVISION
    • H04N19/00—Methods or arrangements for coding, decoding, compressing or decompressing digital video signals
    • H04N19/50—Methods or arrangements for coding, decoding, compressing or decompressing digital video signals using predictive coding
    • H04N19/593—Methods or arrangements for coding, decoding, compressing or decompressing digital video signals using predictive coding involving spatial prediction techniques

Abstract

(57)【要約】 【課題】 局所的に性質の異なる情報を効率よく符号化
する情報源の符号化装置、復号装置、符号化方法および
復号方法を提供することを目的とする。 【解決手段】 再生符号化シンボル１０９からコンテキ
スト信号１０１を生成するコンテキスト生成器１と、コ
ンテキスト信号１０１を基に予測信号１０６と、予測誤
差信号１０３とを生成する予測器２と、予測誤差信号１
０３を量子化して量子化予測誤差信号１０４を生成する
量子化器３と、量子化予測誤差信号１０４を符号化する
符号器４と、量子化予測誤差信号１０４を逆量子化し、
再生予測誤差信号１０７を生成する逆量子化器５と、再
生予測誤差信号１０７を予測逆変換して再生標本化信号
１０８を生成する予測逆変換器６と、符号化シンボル１
０２をサブサンプルするか否かを制御するサブサンプル
信号１１０を生成するサブサンプル制御回路８と、サブ
サンプルされた符号化シンボル１０２に対応する再生標
本化信号１０８を内挿するインターポーレータとを備え
る。

Description

【発明の詳細な説明】
【０００１】
【発明の属する技術分野】この発明は、情報源の符号化
方法、復号方法、符号化装置、及び復号装置に関し、特
にサブサンプリングを用いた情報源の符号化方法、復号
方法、符号化装置、及び復号装置に関するものである。
【０００２】
【従来の技術】以下では、この発明に好適な２次元信
号、具体的にはＹ，Ｃｒ，Ｃｂの３コンポーネントから
成る静止画像信号の符号化／復号の場合を例に説明を行
う。静止画像の符号化において、データ量を削減するた
めサブサンプリングによって信号を間引き、サンプリン
グ周波数を低くする方法が知られている。例えば、Ｙ信
号の標本化点に対して、Ｃｒ，Ｃｂのサンプリング点を
水平・垂直ともに１／２にする方法などがある。しかし
この方法の場合、色のついた文字や線画像などで擬色が
発生することになり、自然画像に限定して行う必要があ
る。このため、自然画像や文字、ＣＧ（コンピュータグ
ラフィクス）画像などが混在する場合には適応的にサブ
サンプリングを選択する必要がある。
【０００３】図１０は、特開平１−５１７８６号公報に
示された従来の符号化装置におけるサブサンプリングを
行うエンコーダの処理のフローチャートを示す図であ
る。
【０００４】次に動作について説明する。図１１は、伝
送しようとするディジタル画像信号の２次元フィールド
またはフレームの一部の領域を示す図であり、図１１で
は、符号化される原画像の各画素を○、●、□、△及び
×の印を用いて表し、水平方向の画素の間隔がサンプリ
ング周期と対応し、垂直方向の画素の間隔がライン間隔
と対応している。
【０００５】図１０のフローチャートにおいて、ステッ
プＳＴ１０１では、原画像のうち○印の基本画素を伝送
する。次にステップＳＴ１０２では、●印の画素を上下
の２つの基本画素○から予測してその予測値（平均値）
を求める。次にステップＳＴ１０３では、予測値と●印
の画素の原画素データとを比較して、予測誤差が閾値よ
り大きい場合にはステップＳＴ１０５に進み、予測誤差
が閾値以下の場合にはステップＳＴ１０４に進む。ステ
ップＳＴ１０５では、ビットマップとして１を伝送し●
印の画素の原画素データを伝送する。ステップＳＴ１０
４では、●印の画素は予測値で置換されて間引かれ、ビ
ットマップ０が伝送される。
【０００６】ステップＳＴ１０６からステップＳＴ１０
８及びステップＳＴ１０９では、□印の画素について、
左右の２つの画素○または●から予測してその予測値と
原画素データとから求められる予測誤差と閾値の大小関
係に応じて、予測値で置換して間引くか、原画素データ
を伝送する。
【０００７】ステップＳＴ１１０からステップＳＴ１１
２及びステップＳＴ１１３では、△印の画素について、
上下の２つの画素○と●または２つの□から予測してそ
の予測値と原画素データとから求められる予測誤差と閾
値の大小関係に応じて、予測値で置換して間引くか、原
画素データを伝送する。
【０００８】最後に、ステップＳＴ１１４からステップ
ＳＴ１１６及びステップＳＴ１１７では、×印の画素に
ついて、左右の２つの画素、○と□、２つの△、●と□
から予測してその予測値と原画素データとから求められ
る予測誤差と閾値の大小関係に応じて、予測値で置換し
て間引くか、原画素データを伝送する。
【０００９】上述した従来の符号化装置においては、時
間的あるいは空間的に配列する複数の画素のなかで規則
的に位置する基本画素は、間引かれずに符号化され、こ
の基本画素以外の画素はサブサンプリングによって間引
かれるか、またはそのまま符号化される。この判断は、
復号の際に、上下または左右の２画素の平均値により補
間した場合に予測される誤差の大小に応じてなされる。
即ち、予測誤差が閾値より大きい場合はそのまま符号化
され、予測誤差が閾値より小さい場合は符号化されず、
復号の際には平均値によって置換される。
【００１０】このように、従来の符号化装置において
は、規則的に位置する信号を基に、その他の信号を予測
誤差の大小により判断して適応的なサブサンプリングが
用いられてきた。
【００１１】
【発明が解決しようとする課題】従来の符号化装置は以
上のように構成されているので、予測誤差の大小により
サブサンプリングをおこなうか否を判定していた為、効
果的なサブサンプリングを行うため閾値をある程度大き
くすると、境界情報が重要となる文字や線画部分が十分
に再現できないという課題があった。
【００１２】また、従来の符号化装置は、基本画素も予
測符号化処理が行われるが、このいわゆる外挿予測と、
それ以外の画素の内挿予測との２種類の予測を行う事に
なり、装置構成が複雑になり、且つ符号化性能があまり
上げられないという課題があった。
【００１３】この発明は上記のような課題を解決するた
めになされたもので、局所的に性質の異なる情報を効率
よく符号化する情報源の符号化装置、復号装置、符号化
方法および復号方法を得ることを目的とする。
【００１４】
【課題を解決するための手段】この発明に係る符号化装
置は、再生符号化シンボルからコンテキスト信号を生成
するコンテキスト生成器と、コンテキスト信号を基に符
号化シンボルを予測した予測値を表す予測信号と、予測
値と符号化シンボルとの誤差である予測誤差信号とを生
成する予測器と、予測誤差信号を量子化して量子化予測
誤差信号を生成する量子化器と、量子化予測誤差信号
を、コンテキスト信号を参照して符号化する符号器と、
量子化予測誤差信号を逆量子化し、再生予測誤差信号を
生成する逆量子化器と、再生予測誤差信号を予測逆変換
して再生標本化信号を生成する予測逆変換器と、符号化
シンボルをサブサンプルするか否かを制御するサブサン
プル信号を生成するサブサンプル制御回路と、サブサン
プル信号を参照して、サブサンプルされた符号化シンボ
ルに対応する再生標本化信号を内挿するインターポーレ
ータとを備え、適応的に符号化シンボルをサブサンプル
しながら符号化を行うものである。
【００１５】この発明に係る符号化装置は、サブサンプ
ル制御回路は、インタ―ポーレータで生成される再生符
号化シンボルを参照して、符号化シンボルをサブサンプ
ルするか否かを制御するものである。
【００１６】この発明に係る符号化装置は、サブサンプ
ル信号を符号化してサブサンプル信号符号化データを生
成するサブサンプル信号符号器を更に備え、サブサンプ
ル制御回路において、符号化シンボルを含む情報源シン
ボルの情報を基に、符号化シンボルを符号化するか否か
を制御するものである。
【００１７】この発明に係る符号化装置は、予測誤差符
号化データを計数して符号量計数値を生成する符号量計
数器、及び、量子化誤差信号を計数して量子化誤差計数
値を生成する量子化誤差計数器の何れか一方若しくは両
方を更に備え、符号量計数値、及び、量子化誤差計数値
の何れか一方若しくは両方を参照してサブサンプル法を
選択して使用するためのサブサンプル法パラメータを生
成し、サブサンプル制御回路において備えられた複数の
サブサンプル制御法のうちのいずれが使用されるかを識
別するサブサンプル法識別信号を生成するサブサンプル
法制御回路と、サブサンプル法識別信号を符号化してサ
ブサンプル法符号化データを生成するサブサンプル法符
号器とを更に備えるものである。
【００１８】この発明に係る符号化装置は、再生符号化
シンボルからコンテキスト信号を生成する第２のコンテ
キスト生成器と、コンテキスト信号を基に符号化シンボ
ルを予測した予測値を表す予測信号と、予測値と符号化
シンボルとの誤差である予測誤差信号とを生成する第２
の予測器と、予測誤差信号を量子化して量子化予測誤差
信号を生成する第２の量子化器と、量子化予測誤差信号
を、コンテキスト信号を参照して符号化する第２の符号
器と、量子化予測誤差信号を逆量子化し、再生予測誤差
信号を生成する第２の逆量子化器と、再生予測誤差信号
を予測逆変換して再生符号化シンボルを生成する第２の
予測逆変換器とを更に備え、第２のコンテキスト生成器
と、第２の予測器と、第２の量子化器と、第２の符号器
と、第２の逆量子化器と、第２の予測逆変換器とが、コ
ンポーネントａ符号化装置を形成し、コンテキスト生成
器と、予測器と、量子化器と、符号器と、逆量子化器
と、予測逆変換器と、インターポーレータと、サブサン
プル制御回路とが、コンポーネントｂ符号化装置を形成
し、コンポーネントｂ符号化装置において、コンポーネ
ントａ符号化装置により生成された再生符号化シンボル
及び上記再生符号化シンボルに近接するシンボルの情報
を用いて、再生符号化シンボルに対応する符号化シンボ
ルを符号化するか否かを制御するものである。
【００１９】この発明に係る符号化装置は、符号器にお
いて、組織的ハフマン符号を用いて符号化を行い、各コ
ンテキスト毎に、使用する符号の種類（次数）を決定す
るための情報を記憶するメモリを有するものである。
【００２０】この発明に係る符号化装置は、符号器にお
いて、算術符号を用いて符号化を行い、各コンテキスト
毎に、使用する符号の種類（シンボルに割り当てる数直
線上の領域幅）を決定するための情報を記憶するメモリ
を有するものである。
【００２１】この発明に係る符号化装置は、符号器にお
いて、各コンテキスト毎のメモリとして、対象符号化シ
ンボルがサブサンプルされたものか否かによって異なる
メモリを使用するものである。
【００２２】この発明に係る復号装置は、再生符号化シ
ンボルからコンテキスト信号を生成するコンテキスト生
成器と、コンテキスト信号を基に符号化シンボルを予測
した予測値を表す予測信号を生成する予測器と、コンテ
キスト信号を参照して予測誤差符号化データを復号し、
量子化予測誤差信号を生成する復号器と、量子化予測誤
差信号を逆量子化して再生予測誤差信号を生成する逆量
子化器と、再生予測誤差信号を予測逆変換して再生標本
化信号を生成する予測逆変換器と、コンテキスト信号に
基づいて予測誤差符号化データがサブサンプルされたも
のであるか否かを判定して、内挿を行うか否かを指示す
るサブサンプル信号を生成するサブサンプル制御回路
と、サブサンプル信号を参照してサブサンプルされた予
測誤差符号化データに対応する再生標本化信号を内挿す
るインターポーレータとを備え、適応的にサブサンプル
された予測誤差符号化データを復号するものである。
【００２３】この発明に係る復号装置は、サブサンプル
制御回路は、インターポーレータで生成される再生符号
化シンボルを参照して、内挿を行うか否かを制御するも
のである。
【００２４】この発明に係る復号装置は、サブサンプル
信号符号化データを復号してサブサンプル復号信号を生
成するサブサンプル信号復号器を更に備え、サブサンプ
ル復号信号を基に、内挿を行うか否かを制御するもので
ある。
【００２５】この発明に係る復号装置は、サブサンプル
法符号化データを復号してサブサンプル法識別信号を生
成するサブサンプル法復号器を更に備え、サブサンプル
法識別信号により符号化側で使用されたサブサンプル法
を判定して内挿を行うものである。
【００２６】この発明に係る復号装置は、再生符号化シ
ンボルからコンテキスト信号を生成する第２のコンテキ
スト生成器と、コンテキスト信号を基に符号化シンボル
を予測した予測値を表す予測信号を生成する第２の予測
器と、コンテキスト信号を参照して符号化データを復号
し、量子化予測誤差信号を生成する第２の復号器と、量
子化予測誤差信号を逆量子化して再生予測誤差信号を生
成する第２の逆量子化器と、再生予測誤差信号を予測逆
変換して再生標本化信号を生成する第２の予測逆変換器
とを更に備え、第２のコンテキスト生成器と、第２の予
測器と、第２の復号器と、第２の逆量子化器と、第２の
予測逆変換器とが、コンポーネントａ復号装置を形成
し、コンテキスト生成器と、予測器と、復号器と、逆量
子化器と、予測逆変換器と、インターポーレータと、サ
ブサンプル制御回路とが、コンポーネントｂ復号装置を
形成し、コンポーネントｂ復号装置器において、コンポ
ーネントａ復号装置で生成された再生符号化シンボルと
上記再生符号化シンボルに近接するシンボルの情報を用
いて再生符号化シンボルに対応する符号化シンボルがサ
ブサンプルされたものであるか否かを判定するものであ
る。
【００２７】この発明に係る復号装置は、復号器におい
て、組織的ハフマン符号を用いて復号を行い、各コンテ
キスト毎に、使用する符号の種類（次数）を決定するた
めの情報を記憶するメモリを有するものである。
【００２８】この発明に係る復号装置は、復号器におい
て、算術符号を用いて復号を行い、各コンテキスト毎
に、使用する符号の種類（シンボルに割り当てる数直線
上の領域幅）を決定するための情報を記憶するメモリを
有するものである。
【００２９】この発明に係る復号装置は、復号器におい
て、各コンテキスト毎のメモリとして、対象復号シンボ
ルがサブサンプルされたものか否かによって異なるメモ
リを使用するものである。
【００３０】この発明に係る符号化装置は、サブサンプ
ル制御回路において、複数のシンボルの２次微分を参照
して符号化対象シンボルをサブサンプルするか否かを制
御するものである。
【００３１】この発明に係る符号化装置は、サブサンプ
ル制御回路において、ラプラシアンを参照して符号化対
象シンボルをサブサンプルするか否かを制御するもので
ある。
【００３２】この発明に係る復号装置は、サブサンプル
制御回路において、複数のシンボルの２次微分を参照し
て符号化対象シンボルがサブサンプルされたか否かを判
定するものである。
【００３３】この発明に係る復号装置は、サブサンプル
制御回路において、ラプラシアンを参照して符号化対象
シンボルがサブサンプルされたか否かを判定するもので
ある。
【００３４】この発明に係る符号化装置は、量子化器お
よび逆量子化器が、複数の量子化法を切り替える機能を
備え、複数の量子化法を制御する量子化制御回路を更に
備えるものである。
【００３５】この発明に係る復号装置は、逆量子化器
が、複数の量子化法に対応した処理を切り替える機能を
備え、複数の量子化法を制御する量子化制御回路を更に
備えるものである。
【００３６】この発明に係る符号化方法は、再生符号化
シンボルからコンテキスト信号を生成するコンテキスト
生成過程と、コンテキスト信号を基に符号化シンボルを
予測した予測値を表す予測信号と、予測値と符号化シン
ボルとの誤差である予測誤差信号とを生成する予測過程
と、予測誤差信号を量子化して量子化予測誤差信号を生
成する量子化過程と、量子化予測誤差信号を、コンテキ
スト信号を参照して符号化する符号化過程と、量子化予
測誤差信号を逆量子化し、再生予測誤差信号を生成する
逆量子化過程と、再生予測誤差信号を予測逆変換して再
生標本化信号を生成する予測逆変換過程と、符号化シン
ボルをサブサンプルするか否かを制御するサブサンプル
信号を生成するサブサンプル制御過程と、サブサンプル
信号を参照して、サブサンプルされた符号化シンボルに
対応する再生標本化信号を内挿するインターポーレーシ
ョン過程とを備え、適応的に符号化シンボルをサブサン
プルしながら符号化を行うものである。
【００３７】この発明に係る符号化方法は、サブサンプ
ル制御過程が、インタ―ポーレーション過程で生成され
る再生符号化シンボルを参照して、符号化シンボルをサ
ブサンプルするか否かを制御するものである。
【００３８】この発明に係る符号化方法は、サブサンプ
ル信号を符号化してサブサンプル信号符号化データを生
成するサブサンプル信号符号化過程を更に備え、サブサ
ンプル制御過程において、符号化シンボルを含む情報源
シンボルの情報を基に、符号化シンボルを符号化するか
否かを制御するものである。
【００３９】この発明に係る符号化方法は、予測誤差符
号化データを計数して符号量計数値を生成する符号量計
数過程、及び、量子化誤差信号を計数して量子化誤差計
数値を生成する量子化誤差計数過程の何れか一方若しく
は両方を更に備え、符号量計数値、及び、量子化誤差計
数値の何れか一方若しくは両方を参照してサブサンプル
法を選択して使用するためのサブサンプル法パラメータ
を生成し、サブサンプル制御回路において備えられた複
数のサブサンプル制御法のうちのいずれが使用されるか
を識別するサブサンプル法識別信号を生成するサブサン
プル法制御過程と、サブサンプル法識別信号を符号化し
てサブサンプル法符号化データを生成するサブサンプル
法符号化過程とを更に備えるものである。
【００４０】この発明に係る符号化方法は、再生符号化
シンボルからコンテキスト信号を生成する第２のコンテ
キスト生成過程と、コンテキスト信号を基に符号化シン
ボルを予測した予測値と符号化シンボルとの誤差である
予測誤差信号を生成する第２の予測過程と、予測誤差信
号を量子化して量子化予測誤差信号を生成する第２の量
子化過程と、量子化予測誤差信号を、コンテキスト信号
を参照して符号化する第２の符号過程と、量子化予測誤
差信号を逆量子化し、再生予測誤差信号を生成する第２
の逆量子化過程と、再生予測誤差信号を予測逆変換して
再生符号化シンボルを生成する第２の予測逆変換過程と
を更に備え、第２のコンテキスト生成過程と、第２の予
測過程と、第２の量子化過程と、第２の符号過程と、第
２の逆量子化過程と、第２の予測逆変換過程とが、コン
ポーネントａ符号化過程を形成し、コンテキスト生成過
程と、予測過程と、量子化過程と、符号過程４と、逆量
子化過程と、予測逆変換過程と、インターポーレーショ
ン過程と、サブサンプル制御過程とが、コンポーネント
ｂ符号化過程を形成し、コンポーネントｂ符号化過程に
おいて、コンポーネントａ符号化過程により生成された
再生符号化シンボル及び再生符号化シンボルに近接する
シンボルの情報を用いて、再生符号化シンボルに対応す
る符号化シンボルを符号化するか否かを制御するもので
ある。
【００４１】この発明に係る符号化方法は、符号過程
が、組織的ハフマン符号を用いて符号化を行い、各コン
テキスト毎に、使用する符号の種類（次数）を決定する
ための情報を記憶するメモリ過程を有するものである。
【００４２】この発明に係る符号化方法は、符号過程
が、算術符号を用いて符号化を行い、各コンテキスト毎
に、使用する符号の種類（シンボルに割り当てる数直線
上の領域幅）を決定するための情報を記憶するメモリ過
程を有するものである。
【００４３】この発明に係る符号化方法は、符号過程
が、各コンテキスト毎のメモリとして、対象符号化シン
ボルがサブサンプルされたものか否かによって異なるメ
モリを使用する過程を更に有するものである。
【００４４】この発明に係る復号方法は、再生符号化シ
ンボルから符号化対象シンボルの統計的な違いを識別す
るコンテキスト信号を生成するコンテキスト生成過程
と、コンテキスト信号を基に符号化シンボルを予測した
予測値を表す予測信号を生成する予測過程と、コンテキ
スト信号を参照して符号化データを復号し、量子化予測
誤差信号を生成する復号過程と、量子化予測誤差信号を
逆量子化して再生予測誤差信号を生成する逆量子化過程
と、再生予測誤差信号を予測逆変換して再生標本化信号
を生成する予測逆変換過程と、コンテキスト信号に基づ
いて予測誤差符号化データがサブサンプルされたもので
あるか否かを判定して、内挿を行うか否かを指示するサ
ブサンプル信号を生成するサブサンプル制御過程と、サ
ブサンプル信号を参照してサブサンプルされた信号を再
生するインターポーレーション過程とを備え、適応的に
サブサンプルされた予測誤差符号化データを復号するも
のである。
【００４５】この発明に係る復号方法は、サブサンプル
制御過程が、インタ―ポーレーション過程で生成される
再生符号化シンボルを参照して、内挿を行うか否かを制
御するものである。
【００４６】この発明に係る復号方法は、サブサンプル
信号符号化データを復号してサブサンプル復号信号を生
成するサブサンプル信号復号過程を更に備え、サブサン
プル復号信号を基に、内挿を行うか否かを制御するもの
である。
【００４７】この発明に係る復号方法は、サブサンプル
法符号化データを復号してサブサンプル法識別信号を生
成するサブサンプル法復号過程を更に備え、サブサンプ
ル法識別信号により符号化側で使用されたサブサンプル
法を判定して内挿を行うものである。
【００４８】この発明に係る復号方法は、再生符号化シ
ンボルからコンテキスト信号を生成する第２のコンテキ
スト生成過程と、コンテキスト信号を基に符号化シンボ
ルを予測した予測値を表す予測信号を生成する第２の予
測過程と、コンテキスト信号を参照して符号化データを
復号し、量子化予測誤差信号を生成する第２の復号過程
と、量子化予測誤差信号を逆量子化して再生予測誤差信
号を生成する第２の逆量子化過程と、再生予測誤差信号
を予測逆変換して再生標本化信号を生成する第２の予測
逆変換過程とを更に備え、第２のコンテキスト生成過程
と、第２の予測過程と、第２の復号過程と、第２の逆量
子化過程と、第２の予測逆変換過程とが、コンポーネン
トａ復号過程を形成し、コンテキスト生成過程と、予測
過程と、復号過程と、逆量子化過程と、予測逆変換過程
と、インターポーレーション過程と、サブサンプル制御
過程とが、コンポーネントｂ復号過程を形成し、コンポ
ーネントｂ復号過程において、コンポーネントａ復号過
程で生成された再生符号化シンボルと再生符号化シンボ
ルに近接するシンボルの情報を用いて再生符号化シンボ
ルに対応する符号化シンボルがサブサンプルされたもの
であるか否かを判定するものである。
【００４９】この発明に係る復号方法は、復号過程が、
組織的ハフマン符号を用いて復号を行い、各コンテキス
ト毎に、使用する符号の種類（次数）を決定するための
情報を記憶するメモリ過程を有するものである。
【００５０】この発明に係る復号方法は、復号過程が、
算術符号を用いて復号を行い、各コンテキスト毎に、使
用する符号の種類（シンボルに割り当てる数直線上の領
域幅）を決定するための情報を記憶するメモリ過程を有
するものである。
【００５１】この発明に係る復号方法は、復号過程が、
各コンテキスト毎のメモリとして、対象復号シンボルが
サブサンプルされたものか否かによって異なるメモリを
使用する過程を有するものである。
【００５２】この発明に係る符号化方法は、サブサンプ
ル制御過程において、複数のシンボルの２次微分を参照
して符号化対象シンボルをサブサンプルするか否かを制
御するものである。
【００５３】この発明に係る復号方法は、サブサンプル
制御過程において、複数のシンボルの２次微分を参照し
て符号化対象シンボルがサブサンプルされたか否かを判
定するものである。
【００５４】この発明に係る符号化方法は、サブサンプ
ル制御過程において、ラプラシアンを参照して符号化対
象シンボルをサブサンプルするか否かを制御するもので
ある。
【００５５】この発明に係る復号方法は、サブサンプル
制御過程において、ラプラシアンを参照して符号化対象
シンボルがサブサンプルされたか否かを判定するもので
ある。
【００５６】この発明に係る符号化方法は、量子化過程
および逆量子化過程が、複数の量子化法を切り替える過
程を含み、複数の量子化法を制御する量子化制御過程を
更に備えるものである。
【００５７】この発明に係る復号方法は、逆量子化過程
が、複数の量子化法に対応した処理を切り替える過程を
含み、複数の量子化法を制御する量子化制御過程を更に
備えるものである。
【００５８】
【発明の実施の形態】実施の形態１．図１はこの発明の
実施の形態１の画像信号の符号化装置の構成図である。
図１において、１は符号化対象画素（シンボル）１０２
に先行する符号化済み画素の値（より厳密には、後述の
インターポーレータ７の出力である再生符号化シンボル
１０９により表される画素の値）から符号化対象シンボ
ルの統計的な違いを識別するためのコンテキスト信号１
０１を生成するコンテキスト生成器である。２は後述の
サブサンプル制御回路８からのサブサンプル信号１１０
に基づき、適当にサブサンプリングを行いつつ、コンテ
キスト信号１０１を基に符号化画素を予測して予測信号
１０６を生成すると共に、予測誤差信号１０３を生成す
る予測器である。３は予測誤差信号１０３を量子化して
量子化予測誤差信号１０４を生成する量子化器である。
４は量子化予測誤差信号１０４をエントロピ符号化する
符号器であり、５は量子化予測誤差信号１０４を逆量子
化して再生予測誤差信号１０７を生成する逆量子化器で
ある。
【００５９】６は再生予測誤差信号１０７を予測逆変換
して符号化された画素に対する再生標本化信号１０８を
生成する予測逆変換器である。７はサブサンプル信号１
１０を基に、符号化画素がサブサンプリングされたもの
である場合に内挿を行うインターポーレータである。８
はコンテキスト信号１０１を基に、注目符号化対象画素
をそのまま符号化するか、サブサンプリングするかを制
御するサブサンプル制御回路である。
【００６０】次に動作について説明する。図９は、符号
化対象画素ｘ、参照画素ａ〜ｏ、及び後続する次の画素
ｙを示す模式図である。以下の説明で、各画素の画素値
をその画素を示す符号で、例えば画素ａの画素値をａで
表すことにする。
【００６１】この実施の形態１では、コンテキスト生成
〜予測〜量子化〜符号化の処理は、画像電子学会誌第２
７巻第４号ｐｐ４０５−４１２「多値ロスレス符号化技
術と国際標準」記載のＪＰＥＧ−ＬＳ符号化における自
然画モードの符号化（ただしバイアスキャンセレーショ
ン機能なし）と同様の処理を行う。
【００６２】即ち、コンテキスト生成器１においては、
図９に示す符号化対象画素ｘ及び参照画素ａ〜ｏにおい
て、ｉ、ｊ、ｋ、ｏの４画素を参照し、隣接する２画素
間の差分 Ｄ１＝ｋ−ｊ、Ｄ２＝ｊ−ｉ、Ｄ３＝ｉ−ｏ
を求め、予め設定した複数の閾値（以下「コンテキスト
生成閾値」という。）を用いて、Ｄ１〜Ｄ３をそれぞれ
９通りに量子化してＱ１〜Ｑ３とし、このＱ１〜Ｑ３を
コンテキスト信号１０１として出力する。ただし、極性
が反対のコンテキストパターンは同一のものとして取り
扱う。
【００６３】一方、予測器２では、参照画素ｉ、ｊ、
ｋ、ｏの画素値から、符号化対象画素ｘの予測値Ｐ（予
測信号１０６）を、下記の式から求める。 Ｐ ＝ｍｉｎ（ｏ，ｊ） （ｉｆ ｉ≧ ｍａｘ（ｏ，ｊ）) ＝ｍａｘ（ｏ，ｊ） （ｉｆ ｉ≦ ｍａｘ（ｏ，ｊ）） ＝ｏ＋ｊ−ｉ （ｏｔｈｅｒｗｉｓｅ）
【００６４】さらに、予測器２は、実際の符号化対象画
素ｘの値（符号化シンボル１０２）と予測値Ｐ（予測信
号１０６）との差を取り、その差の値を予測誤差ｅ（予
測誤差信号１０３）として生成する。
【００６５】量子化器３は、予測誤差信号１０３によっ
て表された予測誤差ｅを量子化して、量子化予測誤差信
号１０４を生成する。
【００６６】符号器４においては、量子化予測誤差信号
１０４によって表された予測誤差ｅを以下の式に従って
非負の整数から成る予測順位Ｍ（ｅ）に変換して、その
分布の急峻さに応じてＧｏｌｏｍｂ符号の次数（パラメ
ータｋ）を変化させて符号化し、符号化データ１０５を
生成する。
【００６７】このとき用いられるＧｏｌｏｍｂ符号の次
数（パラメータｋ）は、各コンテキストＱ毎に予測誤差
ｅの絶対値の累計値Ａ［Ｑ］とそのコンテキストの出現
頻度Ｎ［Ｑ］を記憶しておき、以下の式を満足するもの
が使用される。 ２k-1 ＜Ａ［Ｑ］／Ｎ［Ｑ］≦ ２k これらの手法は、ＪＰＥＧ−ＬＳ符号化における自然画
モードの符号化と同様である。
【００６８】一方、サブサンプル制御回路８において
は、符号化対象画素ｘについて、下記の６種類の２次微
分の絶対値（∇１〜∇６）が計算され、それぞれ閾値Ｔ
Ｈ（以下「サブサンプル閾値ＴＨ」という。）と比較さ
れる。 ∇１＝│ａ―２×ｇ＋ｍ│ ∇２＝│ｂ―２×ｈ＋ｎ│ ∇３＝│ｃ―２×ｉ＋ｏ│ ∇４＝│ｈ―２×ｉ＋ｊ│ ∇５＝│ｊ―２×ｋ＋ｌ│ ∇６＝│ｍ―２×ｎ＋ｏ│
【００６９】ここで、ａ、ｂ、ｃ、ｇ、ｈ、ｌ、ｍ、及
びｎは、図９に示す符号化対象画素ｘに対する参照画素
の画素値を表している。これらの参照画素の画素値は、
インターポーレータ７で再生された再生符号化シンボル
１０９としてコンテキスト生成器１に記憶されていて、
このコンテキスト生成器１には、画素ｘのラインに対し
て、前ライン、前々ラインの画素の画素値を表す再生符
号化シンボルも記憶されているので、ａ〜ｍの画素値を
表再生符号化シンボル（ただし、当該位置の符号化シン
ボルそのものではなく、逆量子化、予測逆変換、インタ
ーポーレーションされて生成された信号。具体的には、
量子化誤差などを含んだものになっている。）もコンテ
キスト信号１０１のなかに出力される。
【００７０】そしてこの２次微分の値のうち１つでも、
サブサンプル閾値ＴＨを越えるものがあれば、当該画素
ｘは上記の方法によりそのまま符号化される。それに対
して、すべての２次微分の値が、サブサンプル閾値ＴＨ
以下の場合には、当該画素ｘは、サブサンプル処理とし
て、図９に示す画素ｘの次に続く画素ｙとまとめて符号
化される。
【００７１】このように、サブサンプル制御回路８で
は、当該画素ｘをそのまま符号化するか、サブサンプル
処理して次の画素ｙとまとめて符号化するかを決定し、
その決定結果を表す信号としてサブサンプル信号１１０
を出力する。
【００７２】予測器２では、サブサンプル制御回路８か
ら出力されたサブサンプル信号１１０に基づいて、当該
画素ｘがそのまま符号化されるものであれば、上述した
ように、当該画素ｘの画素値に対して予測信号１０６と
予測誤差信号１０３を生成する。一方当該画素ｘがサブ
サンプル処理されるものであれば、当該画素ｘに対する
予測信号１０６と予測誤差信号１０３を生成しない。
【００７３】当該画素ｘがサブサンプル処理されるもの
であり、当該画素ｘに対する予測信号１０６と予測誤差
信号１０３が予測器２から出力されないと、量子化器３
及び符号器４は、当該画素ｘが符号化される場合の上述
した処理を行わずに、後続する次の画素ｙの画素値を表
す符号化シンボル１０２が予測器２に入力されるのを待
つ。
【００７４】予測器２では、次の画素ｙの画素値を表す
符号化シンボル１０２が入力されると、この画素ｙのが
素値に対する予測値Ｐとして先行する画素ｘに対するも
のを用い、この２つの画素ｘ及び画素ｙの画素値の平均
値を上記同様の方法でＧｏｌｏｍｂ符号化する。そし
て、平均値に対する予測信号１０６と予測誤差信号１０
３を生成する。
【００７５】符号器４は、この平均値に対する予測誤差
信号１０３を量子化器３によって量子化して生成された
量子化予測誤差信号１０４に対して、上述した符号化処
理を行う。ただし、このとき用いられるＧｏｌｏｍｂ符
号の次数（パラメータｋ）としては、サブサンプルされ
ない場合とは異なったコンテキストとして取り扱う。す
なわち、次数決定用の予測誤差絶対値の累計値Ａ［Ｑ］
は、サブサンプルされない場合と、サブサンプルされる
場合で異なるものを用意する。
【００７６】すなわち、符号器４においては、サブサン
プルされない場合と、サブサンプルされる場合とでは異
なるコンテキストとして取り扱う。
【００７７】なお、コンテキスト信号１０１を生成する
ときに利用される参照画素信号として、後述の予測逆変
換及びインターポーレーションされた既に符号化済みの
画素の再生画素信号（再生符号化シンボル）１０９を用
いているため、サブサンプルされるか否かを表すサブサ
ンプル信号１１０は、特に符号化する必要はない。
【００７８】逆量子化器５では、量子化予測誤差信号１
０４を当該量子化レベルの代表値に逆変換して再生予測
誤差信号１０７を生成する。ここで作成された再生予測
誤差信号１０７は、予測逆変換器６において予測信号１
０６の表す予測値Ｐから減算され、再生標本化信号１０
８となる。
【００７９】インターポーレータ７では、当該画素ｘが
サブサンプルされたものでない場合は、再生標本化信号
１０８をそのまま、サブサンプルされたものであれば、
これを２回連続して出力し再生符号化シンボル１０９と
する。この再生符号化シンボル１０９はコンテキスト生
成器１に送られ、以降の画素符号化の際に参照画素信号
として用いられる。
【００８０】これにより、画像信号の局所的振る舞いに
より、適応的にサブサンプルを行う符号化が実現でき
る。
【００８１】以上のように、符号化済み参照画素を用い
て符号化する予測符号化において、参照画素信号より求
められる２次微分信号を用いて、当該画素をそのまま符
号化するかサブサンプルするかを適用的に切り替えるよ
うに構成したため、予測方法を外挿／内挿に切り替える
必要がなく、装置を小型化でき、かつ、サブサンプル情
報を符号化する必要もないため効率のよい符号化が可能
になる。
【００８２】なおこの実施の形態１では、符号器として
Ｇｏｌｏｍｂ符号を用いたが、上記論文にも記載のＭＥ
ＬＣＯＤＥを用いることも可能である。その場合、次数
決定のためにコンテキスト毎に必要なメモリは、現在の
状態を識別する状態識別レジスタと、その状態で生起し
た優勢シンボルＭＰＳの数を記憶するＭＰＳカウンタの
２種類となる。
【００８３】また、同様に、ＱＭ−Ｃｏｄｅｒ、ＭＱ−
Ｃｏｄｅｒ、算術型ＭＥＬＣＯＤＥなど、算術符号を利
用することもできる。この場合にもコンテキスト毎に状
態識別レジスタや、ＭＰＳカウンタなどが必要となる
が、より効率のよい符号化が実現できる。
【００８４】また、上記の実施の形態１においては、サ
ブサンプルを行う場合と、そのまま符号化する場合で、
異なる符号次数を使えるように構成したが、装置簡素化
のため、サブサンプルを行うか否かによらずこれを１種
類のみすることも可能である。
【００８５】さらに、上記の実施の形態１では、サブサ
ンプル制御に水平方向と垂直方向の複数の２次微分の値
を用いたが、次のようなラプラシアンの絶対値を用いる
こともできる。 ∇１＝│ｂ＋ｇ＋ｎ＋ｉ―４×ｈ│ ∇２＝│ｃ＋ｈ＋ｏ＋ｊ―４×ｉ│
【００８６】以上説明したように、この実施の形態１の
符号化装置は、再生符号化シンボル１０９からコンテキ
スト信号１０１を生成するコンテキスト生成器１と、コ
ンテキスト信号１０１を基に符号化シンボル１０２を予
測した予測値を表す予測信号１０６と、予測値と符号化
シンボル１０２との誤差である予測誤差信号１０３とを
生成する予測器２と、予測誤差信号１０３を量子化して
量子化予測誤差信号１０４を生成する量子化器３と、量
子化予測誤差信号１０４を、コンテキスト信号１０１を
参照して符号化する符号器４と、量子化予測誤差信号１
０４を逆量子化し、再生予測誤差信号１０７を生成する
逆量子化器５と、再生予測誤差信号１０７を予測逆変換
して再生標本化信号１０８を生成する予測逆変換器６
と、符号化シンボル１０２をサブサンプルするか否かを
制御するサブサンプル信号１１０を生成するサブサンプ
ル制御回路８と、サブサンプル信号１１０を参照して、
サブサンプルされた上記符号化シンボル１０２に対応す
る再生標本化信号１０８を内挿するインターポーレータ
とを備え、適応的に符号化シンボルをサブサンプルしな
がら符号化を行う。
【００８７】また、この実施の形態１の符号化装置で
は、サブサンプル制御回路８が、インターポーレータ７
で生成される再生符号化シンボルを参照して、符号化シ
ンボルをサブサンプルするか否かを制御する。
【００８８】また、この実施の形態１の符号化装置で
は、符号器４において、組織的ハフマン符号を用いて符
号化を行い、各コンテキスト毎に、使用する符号の種類
（次数）を決定するための情報を記憶するメモリを有す
る。
【００８９】また、この実施の形態１の符号化装置で
は、符号器４において、算術符号を用いて符号化を行
い、各コンテキスト毎に、使用する符号の種類（シンボ
ルに割り当てる数直線上の領域幅）を決定するための情
報を記憶するメモリを有する。
【００９０】また、この実施の形態１の符号化装置で
は、符号器４において、各コンテキスト毎のメモリとし
て、対象符号化シンボルがサブサンプルされたものか否
かによって異なるメモリを使用する。
【００９１】また、この実施の形態１の符号化装置で
は、サブサンプル制御回路８において、複数のシンボル
の２次微分を参照して符号化対象シンボルをサブサンプ
ルするか否かを制御する。
【００９２】また、この実施の形態１の符号化装置で
は、サブサンプル制御回路８において、ラプラシアンを
参照して符号化対象シンボルをサブサンプルするか否か
を制御する。
【００９３】また、以上の実施の形態１は、符号化装置
としての実施形態であるが、その符号化装置の各構成要
素で行われている処理過程からなる符号化方法として、
この実施の形態１を実現することもできる。
【００９４】即ち、この実施の形態１の符号化方法は、
再生符号化シンボル１０９からコンテキスト信号１０１
を生成するコンテキスト生成過程と、コンテキスト信号
１０１を基に符号化シンボルを予測した予測値を表す予
測信号１０６と、予測値と符号化シンボルとの誤差であ
る予測誤差信号１０３とを生成する予測過程と、予測誤
差信号１０３を量子化して量子化予測誤差信号１０４を
生成する量子化過程と、量子化予測誤差信号１０４を、
コンテキスト信号１０１を参照して符号化する符号化過
程と、量子化予測誤差信号１０４を逆量子化し、再生予
測誤差信号１０７を生成する逆量子化過程と、再生予測
誤差信号１０７を予測逆変換して再生標本化信号１０８
を生成する予測逆変換過程と、符号化シンボル１０２を
サブサンプルするか否かを制御するサブサンプル信号１
１０を生成するサブサンプル制御過程と、サブサンプル
信号１１０を参照して、サブサンプルされた符号化シン
ボル１０２に対応する再生標本化信号１０８を内挿する
インターポーレーション過程とを備え、適応的に符号化
シンボルをサブサンプルしながら符号化を行う。
【００９５】また、この実施の形態１の符号化方法で
は、サブサンプル制御過程が、インタ―ポーレーション
過程で生成される再生符号化シンボルを参照して、符号
化シンボルをサブサンプルするか否かを制御する。
【００９６】また、この実施の形態１の符号化方法で
は、符号過程が、組織的ハフマン符号を用いて符号化を
行い、各コンテキスト毎に、使用する符号の種類（次
数）を決定するための情報を記憶するメモリ過程を有す
る。
【００９７】また、この実施の形態１の符号化方法で
は、符号過程が、算術符号を用いて符号化を行い、各コ
ンテキスト毎に、使用する符号の種類（シンボルに割り
当てる数直線上の領域幅）を決定するための情報を記憶
するメモリ過程を有する。
【００９８】また、この実施の形態１の符号化方法で
は、符号過程が、各コンテキスト毎のメモリとして、対
象符号化シンボルがサブサンプルされたものか否かによ
って異なるメモリを使用する過程を更に有する。
【００９９】また、この実施の形態１の符号化方法で
は、サブサンプル制御過程において、複数のシンボルの
２次微分を参照して符号化対象シンボルをサブサンプル
するか否かを制御する。
【０１００】また、この実施の形態１の符号化方法で
は、サブサンプル制御過程において、ラプラシアンを参
照して符号化対象シンボルをサブサンプルするか否かを
制御する。
【０１０１】以上のように、この実施の形態１によれ
ば、符号化済み参照画素を用いて符号化する予測符号化
において、参照画素信号より求められる２次微分信号を
用いて、当該画素をそのまま符号化するかサブサンプル
するかを適用的に切り替えるように構成したため、予測
方法を外挿／内挿に切り替える必要がなく、装置を小型
化でき、かつ、サブサンプル情報を符号化する必要もな
いため効率のよい符号化が可能になる効果が得られる。
【０１０２】実施の形態２．以上の実施の形態１では、
サブサンプル法としては、予め定められた１方式を用い
たが、この実施の形態２は、発生符号量を、極力平準化
させるために画面の中でサブサンプル法を制御するもの
である。
【０１０３】図２はこの発明の実施の形態２の画像信号
符号化装置の構成図である。図２において、９は量子化
器３で予測誤差信号１０３を量子化して生成された量子
化誤差信号１１１を複数のラインで構成されるストライ
プにわたって計数して量子化誤差計数値１１２を生成す
る量子化誤差計数器であり、１０はストライプ内の予測
誤差符号化データ１０５を計数して符号量計数値１１３
を生成する符号量計数器である。
【０１０４】１１は量子化誤差計数値１１２と符号量計
数値１１３を用いて次のストライプにおけるサブサンプ
ル法を制御するためのサブサンプル法パラメータ１１４
及びサブサンプル法を当該ストライプの予測誤差符号化
データ１０５を生成する前に識別するためのサブサンプ
ル法識別信号１１５を生成するサブサンプル法制御回路
である。１２はこのサブサンプル法識別信号１１５を符
号化してサブサンプル法符号化データ１１６を生成する
サブサンプル法符号器であり、１３は予測誤差符号化デ
ータ１０５とサブサンプル法符号化データ１１６を多重
化して混合符号化データ１１７を生成する混合器であ
る。
【０１０５】図１と同じ符号が付されたその他の部分
は、図１に示された実施の形態１と同様である。ただ
し、量子化器３は、実施の形態１では予測誤差信号１０
３を量子化して量子化予測誤差信号１０４を生成するも
のであるのに対して、この実施の形態２では、量子化予
測誤差信号１０４を生成するのみではなく、量子化誤差
信号１１１をも生成する。この量子化誤差信号１１１
は、量子化を行った際に発生する誤差信号であり、量子
化誤差信号１１１＝予測誤差信号１０３−再生予測誤差
信号１０７として表される。
【０１０６】この実施の形態２においては、先行するス
トライプでの発生符号量や量子化誤差の値により、次の
ストライプでの符号発生量や、量子化誤差を推定し、期
待されるビットレートやＳ／Ｎに近づけるべく、サブサ
ンプル法を制御するものである。ここで、ストライプと
は、複数のラインで構成されたラインの束を意味する。
【０１０７】次に動作について説明する。図２におい
て、量子化誤差計数器９は量子化器３からの量子化誤差
信号１１１を複数のラインで構成されるストライプにわ
たって計数し、量子化誤差計数値１１２を生成する。符
号量計数器１０は符号器４からの予測誤差符号化データ
１０５をストライプにわたって計数し、符号量計数値１
１３を生成する。
【０１０８】サブサンプル法制御回路１１は、量子化誤
差計数器９の生成した量子化誤差計数値１１２と、符号
量計数器１０が生成した符号量計数値１１３を用いて次
のストライプにおけるサブサンプル法を制御するための
サブサンプル法パラメータ１１４、及び、当該ストライ
プの予測誤差符号化データ１０５を生成する前にサブサ
ンプル法を識別するサブサンプル法識別信号１１５を生
成する。
【０１０９】サブサンプル法符号器１２は、サブサンプ
ル法制御回路１１が生成したサブサンプル法識別信号１
１５を符号化して、サブサンプル法符号化データ１１６
を生成する。
【０１１０】混合器１３は予測誤差符号化データ１０５
とサブサンプル法符号化データ１１６を多重化して、混
合符号化データ１１７を生成する。
【０１１１】サブサンプル法制御回路１１では、先行す
るストライプについて、符号量計数器１０から出力され
た符号量計数値１１３で表される累積の符号量が目標の
ビットレートより大きい場合には、実施の形態１で示し
た２次微分のサブサンプル閾値ＴＨを上げ、小さい場合
はＴＨを下げる。また、量子化誤差計数器９から出力さ
れた量子化誤差計数値１１２で表される量子化誤差絶対
値の総和が目標の数値より大きい場合はＴＨを下げ、小
さい場合はＴＨを上げる。もし、この２つの制御が相反
する場合には、符号量計数値１１３に基づく符号量制御
による制御を優先する。
【０１１２】サブサンプル法制御回路１１は、このよう
にしてサブサンプル閾値ＴＨを制御して、求められたサ
ブサンプル閾値ＴＨを表すサブサンプル法パラメータを
出力する。
【０１１３】サブサンプル制御回路８は、サブサンプル
法制御回路１１から出力されたサブサンプル法パラメー
タ１１４によって表されたサブサンプル閾値ＴＨを用い
て、実施の形態１と同様にサブサンプリング制御処理を
行う。
【０１１４】サブサンプル法符号器１２は、サブサンプ
ル法制御回路１１から出力されたサブサンプル法識別信
号１１５に基づき、あらかじめ用意されたマーカーコー
ドに引き続いてサブサンプル閾値ＴＨの値をバイナリで
表記した信号をサブサンプル符号化データ１１６として
生成する。
【０１１５】混合器１３は、符号器４から出力された予
測誤差符号化データ１０５とサブサンプル法符号器１２
から出力されたサブサンプル法符号データを混合して、
混合符号化データを生成する。
【０１１６】これにより、デジタルカメラや、携帯電話
など、あるいは、決められた符号データメモリしか用い
ることの出来ない符号化ＬＳＩなど、符号量の平準化が
特に必要になるシステムおいて、効率のよい画像符号化
が可能になる。
【０１１７】以上説明したように、この実施の形態２の
符号化装置は、実施の形態１の符号化装置と比較して、
予測誤差符号化データ１０５を計数して符号量計数値１
１３を生成する符号量計数器１０、及び、量子化誤差信
号１１１を計数して量子化誤差計数値１１２を生成する
量子化誤差計数器９の何れか一方若しくは両方を更に備
え、符号量計数値１１３、及び、量子化誤差計数値１１
２の何れか一方若しくは両方を参照してサブサンプル法
を選択して使用するためのサブサンプル法パラメータ１
１４を生成し、サブサンプル制御回路８において備えら
れた複数のサブサンプル制御法のうちのいずれが使用さ
れるかを識別するサブサンプル法識別信号１１５を生成
するサブサンプル法制御回路１１と、サブサンプル法識
別信号１１５を符号化してサブサンプル法符号化データ
１１６を生成するサブサンプル法符号器１２とを更に備
える。
【０１１８】また、以上の実施の形態２は、符号化装置
としての実施形態であるが、その符号化装置の各構成要
素で行われている処理過程からなる符号化方法として、
この実施の形態２を実現することもできる。
【０１１９】即ち、この実施の形態２の符号化方法は、
実施の形態１の符号化方法と比較して、予測誤差符号化
データ１０５を計数して符号量計数値１１３を生成する
符号量計数過程、及び、量子化誤差信号１１１を計数し
て量子化誤差計数値１１２を生成する量子化誤差計数過
程の何れか一方若しくは両方を更に備え、符号量計数値
１１３、及び、量子化誤差計数値１１２の何れか一方若
しくは両方を参照してサブサンプル法を選択して使用す
るためのサブサンプル法パラメータ１１４を生成し、サ
ブサンプル制御回路８において備えられた複数のサブサ
ンプル制御法のうちのいずれが使用されるかを識別する
サブサンプル法識別信号１１５を生成するサブサンプル
法制御過程と、サブサンプル法識別信号１１５を符号化
してサブサンプル法符号化データ１１６を生成するサブ
サンプル法符号化過程とを更に備える。
【０１２０】以上のように、この実施の形態２によれ
ば、先行するストライプでの発生符号量や量子化誤差の
値により、次のストライプでの符号発生量や、量子化誤
差を推定し、期待されるビットレートやＳ／Ｎに近づけ
るべく、サブサンプル法を制御するようにしたので、デ
ジタルカメラや、携帯電話など、あるいは、決められた
符号データメモリしか用いることの出来ない符号化ＬＳ
Ｉなど、符号量の平準化が特に必要になるシステムおい
て、効率のよい画像符号化が可能になる効果が得られ
る。
【０１２１】実施の形態３．上記の実施の形態１及び実
施の形態２においては、サブサンプル法を、既に符号化
済みの画素情報により制御しているが、この実施の形態
３は、符号量やＳ／Ｎ比などでより厳密な制御を行う。
この実施の形態３では、符号化に先立って、１画面分の
データがメモリ１に格納される。図３は、この発明の実
施の形態３の画像信号符号化装置の構成図である。図３
において、１４は、符号化に先立って１画面分の画素の
画素値を表すデータを記憶するメモリである。１５はサ
ブサンプル信号符号化データ１１９を符号化するサブサ
ンプル信号符号器である。図１及び図２の符号と同じ符
号が付された構成要素は、図１及び図２に示された実施
の形態１及び実施の形態２の構成要素と等しい。
【０１２２】次に動作について説明する。メモリ１４
は、符号化に先立ち１画面分の画素の画素値を表すデー
タを記憶しておく。しがって、メモリ１４からは、符号
化対象画素ｘの画素値を表す符号化シンボル１０２と、
符号化対象画素ｘに近接する画素の画素値を表す近接シ
ンボル１１８とが出力される。
【０１２３】サブサンプル制御回路８は、既に符号済み
の画素の画素値が近接シンボル１１８によって入力され
るだけでなく、符号化対象画素ｘの画素値が符号化シン
ボル１０２によって入力され、さらに、符号化対象画素
ｘよりも後で符号化される画素の画素値が近接シンボル
１１８によって入力される。
【０１２４】このようにして、符号化対象画素ｘよりも
後に符号化される画素、例えば、図９の次の画素ｙの画
素値がメモリ１４からサブサンプル制御回路８に供給さ
れるので、符号化対象画素ｘをそのまま符号化するかサ
ブサンプリング処理するかを決定するにあたって、実施
の形態１で用いられた６種類の２次微分の値（∇１〜∇
６）とサブサンプル閾値ＴＨに加えて、次の画素ｙの画
素値を判断の基準に加えるようにする。
【０１２５】このようにすることで、次の画素ｙの画素
値が、符号化対象画素ｘの画素値から大きく変化した場
合に、画素ｘをサブサンプリング処理せずにそのまま符
号化するようにすることができる。したがって、より厳
密なサブサンプル法制御が可能となる。
【０１２６】サブサンプル信号符号器１５は、サブサン
プル制御回路８から出力されたサブサンプル信号１１０
を、当該符号化対象画素ｘに対する予測誤差符号化デー
タ１０５に先だって符号化し、サブサンプル信号符号化
データ１１９を生成する。
【０１２７】これは、当該符号化シンボルによって表さ
れる符号化対象画素の画素値や後で符号化する画素の画
素値も使用しているため、各画素に対してその画素がサ
ブサンプルされたか否かを表す情報を付加するためであ
る。このサブサンプル法の符号化法については、サブサ
ンプルなしを０、サブサンプルを１とした２値画像用の
符号化方式、例えば、ＭＨ／ＭＲ／ＭＭＲ、ＪＢＩＧな
どが利用できる。
【０１２８】混合器１３は、符号器４から出力された予
測誤差符号化データ１０５とサブサンプル信号符号器１
５から出力されたサブサンプル信号符号化データ１１９
とを混合して、混合符号化データ１１７を生成する。
【０１２９】以上説明したように、この実施の形態３の
符号化装置は、実施の形態１の符号化装置と比較して、
サブサンプル信号１１０を符号化してサブサンプル信号
符号化データ１１９を生成するサブサンプル信号符号器
１５を更に備え、サブサンプル制御回路８において、符
号化シンボル１０２を含むメモリ（情報源シンボル）１
４の情報を基に、符号化シンボル１０２を符号化するか
否かを制御する。
【０１３０】また、以上の実施の形態３は、符号化装置
としての実施形態であるが、その符号化装置の各構成要
素で行われている処理過程からなる符号化方法として、
この実施の形態３を実現することもできる。
【０１３１】即ち、この実施の形態３の符号化方法は、
実施の形態１の符号化方法と比較して、サブサンプル信
号１１０を符号化してサブサンプル信号符号化データ１
１９を生成するサブサンプル信号符号化過程を更に備
え、サブサンプル制御過程において、符号化シンボル１
０２を含む情報源シンボル１４の情報を基に、符号化シ
ンボル１０２を符号化するか否かを制御する。
【０１３２】以上のように、この実施の形態３によれ
ば、符号化対象画素ｘをそのまま符号化するかサブサン
プリング処理するかを決定するにあたって、符号化対象
画素ｘよりも後に符号化される次の画素ｙの画素値を判
断の基準に加えるようにしたので、次の画素ｙの画素値
が、符号化対象画素ｘの画素値から大きく変化した値で
場合に、画素ｘをサブサンプリング処理せずにそのまま
符号化するようにすることができ、より厳密なサブサン
プル法制御が可能となる効果が得られる。
【０１３３】実施の形態４．この発明の実施の形態４の
画像信号符号化装置は、輝度信号Ｙ、及び色差信号Ｃｒ
／Ｃｂをコンポーネント独立に符号化するものである。
【０１３４】図４は、この発明の実施の形態４の画像信
号符号化装置の構成図である。図４において、添え字ａ
を付けている部分が輝度信号Ｙ（コンポーネントａ）の
符号化装置で、添え字のついていない部分が色差信号Ｃ
ｒ／Ｃｂの符号化装置である。図１から図３と同じ符号
が付された構成要素若しくは対応する符号が付された構
成要素は、図１から図３に示された実施の形態１から実
施の形態３の構成要素と等しい。
【０１３５】コンポーネントａの符号化装置は、実施の
形態１の符号化装置においてサブサンプリングに関わる
構成要素、すなわち、インターポーレータ７及びサブサ
ンプル制御回路８を除いた構成となっている。
【０１３６】一方、色差信号Ｃｒ／Ｃｂに対するコンポ
ーネントｂの符号化装置において、１４は再生された輝
度信号１０９ａを記憶するメモリであり、８は輝度信号
１１８により当該画素の色差信号をサブサンプルするか
否かを制御するサブサンプル制御回路であり、他の部分
は実施形態１と同様の構成となっている。
【０１３７】次に動作について説明する。この実施の形
態４では、輝度信号Ｙはサブサンプルは行わず、色差信
号Ｃｒ／Ｃｂについては、対応する輝度信号Ｙ（符号化
対象画素及び近接の参照画素のＹ信号）を用いてサブサ
ンプルを行うか否かを決定するものである。このよう
に、輝度信号Ｙを用いて色差信号Ｃｒ／Ｃｂのサブサン
プリングを行うか否かを決定する理由は、カラー画像の
場合、符号化対象画素の色差信号Ｃｒ／Ｃｂをサブサン
プリングしても良いかどうかは、後続する画素の輝度信
号を含む参照画素及び対象画素の輝度信号Ｙを用いてか
なり正確に判定できるからである。しかも、その場合、
復号側では既に当該画素を含む近傍の画素のＹ信号は復
元できているのでこの復元された輝度信号Ｙを用いてそ
の画素がサブサンプルされたものであるか否かがわかる
ので、符号化側ではサブサンプリングするかどうかの信
号を符号化する必要がなく、符号化効率を向上すること
ができる。
【０１３８】メモリ１４は、画素方向並びに／あるいは
ライン方向の遅延機能を有し、参照画素、注目画素（符
号化対象画素）及びそれに続く画素の輝度信号Ｙを近接
シンボル１１８として出力する。
【０１３９】サブサンプル制御回路８は、メモリ１４か
らの近接シンボル１１８に基づいて、符号化対象画素の
色差信号Ｃｒ／Ｃｂをサブサンプリング処理するかその
まま符号化するかを決定し、サブサンプル信号１１０を
出力する。
【０１４０】その他の構成要素であるコンテキスト生成
器１、予測器２、量子化器３、符号器４、逆量子化器
５、予測逆変換器６及びインターポーレータ７の動作
は、実施の形態３の対応する構成要素の動作と等しいの
で、説明を省略する。
【０１４１】この実施の形態４のコンポーネントｂ符号
化装置では、実施の形態３の符号化装置で用いられてい
るサブサンプル信号符号器１５及び混合器１３は用いら
れていない。その理由は、上述したように、復号側では
復元された輝度信号Ｙを用いてその画素がサブサンプル
されたものであるか否かがわかるので、符号化側では色
差信号Ｃｒ／Ｃｂをサブサンプリングするかどうかの信
号を符号化する必要がないからである。
【０１４２】符号化対象画素の色差信号Ｃｒ／Ｃｂの符
号化において、注目画素さらにはさらに先の画素を含む
画素の輝度信号Ｙにより、個々の画素の色差信号Ｃｒ／
Ｃｂをサブサンプルするか否かを制御できる。
【０１４３】人間の視覚特性としては、輝度信号Ｙに比
べ色差信号Ｃｒ／Ｃｂの方が高い周波数に対する感度が
低いため、この実施の形態４に示す方式により、視覚的
な劣化を押さえながら、サブサンプルにより符号量の削
減が可能になる。
【０１４４】以上説明したように、この実施の形態４の
符号化装置は、実施の形態１の符号化装置と比較して、
再生符号化シンボル１０８ａからコンテキスト信号１０
１ａを生成する第２のコンテキスト生成器１ａと、コン
テキスト信号１０１ａを基に符号化シンボル１０２ａを
予測した予測値を表す予測信号１０６ａと、予測値と符
号化シンボル１０２ａとの誤差である予測誤差信号１０
３ａとを生成する第２の予測器２ａと、予測誤差信号１
０３ａを量子化して量子化予測誤差信号１０４ａを生成
する第２の量子化器３ａと、量子化予測誤差信号１０４
ａを、コンテキスト信号１０１ａを参照して符号化する
第２の符号器４ａと、量子化予測誤差信号１０４ａを逆
量子化し、再生予測誤差信号１０７ａを生成する第２の
逆量子化器５ａと、再生予測誤差信号１０７ａを予測逆
変換して再生符号化シンボル１０９ａを生成する第２の
予測逆変換器６ａとを更に備え、第２のコンテキスト生
成器１ａと、第２の予測器２ａと、第２の量子化器３ａ
と、第２の符号器４ａと、第２の逆量子化器５ａと、第
２の予測逆変換器６ａとが、コンポーネントａ符号化装
置２１を形成し、コンテキスト生成器１と、予測器２
と、量子化器３と、符号器４と、逆量子化器５と、予測
逆変換器６と、インターポーレータ７と、サブサンプル
制御回路８とが、コンポーネントｂ符号化装置を形成
し、コンポーネントｂ符号化装置において、コンポーネ
ントａ符号化装置により生成された再生符号化シンボル
１０９ａ及び再生符号化シンボル１０９ａに近接するシ
ンボルの情報を用いて、再生符号化シンボル１０９ａに
対応する符号化シンボル１０２ａを符号化するか否かを
制御する。
【０１４５】また、以上の実施の形態４は、符号化装置
としての実施形態であるが、その符号化装置の各構成要
素で行われている処理過程からなる符号化方法として、
この実施の形態４を実現することもできる。
【０１４６】即ち、この実施の形態４の符号化方法は、
実施の形態１の符号化方法と比較して、再生符号化シン
ボル１０９ａからコンテキスト信号１０１ａを生成する
第２のコンテキスト生成過程と、コンテキスト信号１０
１ａを基に符号化シンボル１０２ａを予測した予測値と
符号化シンボル１０２ａとの誤差である予測誤差信号１
０３ａを生成する第２の予測過程と、予測誤差信号１０
３ａを量子化して量子化予測誤差信号１０４ａを生成す
る第２の量子化過程と、量子化予測誤差信号１０４ａ
を、コンテキスト信号１０１ａを参照して符号化する第
２の符号過程と、量子化予測誤差信号１０４ａを逆量子
化し、再生予測誤差信号１０７ａを生成する第２の逆量
子化過程と、再生予測誤差信号１０７ａを予測逆変換し
て再生符号化シンボル１０９ａを生成する第２の予測逆
変換過程とを更に備え、第２のコンテキスト生成過程
と、第２の予測過程と、第２の量子化過程と、第２の符
号過程と、第２の逆量子化過程と、第２の予測逆変換過
程とが、コンポーネントａ符号化過程を形成し、コンテ
キスト生成過程と、予測過程と、量子化過程と、符号過
程４と、逆量子化過程と、予測逆変換過程と、インター
ポーレーション過程と、サブサンプル制御過程とが、コ
ンポーネントｂ符号化過程を形成し、コンポーネントｂ
符号化過程において、コンポーネントａ符号化過程によ
り生成された再生符号化シンボル１０９ａ及び再生符号
化シンボル１０９ａに近接するシンボルの情報を用い
て、再生符号化シンボル１０９ａに対応する符号化シン
ボル１０２ａを符号化するか否かを制御する。
【０１４７】以上のように、この実施の形態４によれ
ば、サブサンプリングを行わずにそのまま符号化される
輝度信号Ｙを用いて対応する画素の色差信号Ｃｒ／Ｃｂ
のサブサンプリングを制御するようにしたので、輝度信
号Ｙに比べて人間の視覚特性の高い周波数に対する感度
が低い色差信号Ｃｒ／Ｃｂについて視覚的な劣化を押さ
えながら、サブサンプルにより符号量の削減が可能にな
る効果が得られる。
【０１４８】実施の形態５．この実施の形態５は実施の
形態１の符号化装置に対応する復号装置を示したもので
ある。
【０１４９】図５はこの発明の実施の形態５の画像信号
復号装置の構成図である。図５において、１は符号化デ
ータ１０５によって表された復号対象画素のシンボルに
先行する符号化済み画素の値（より厳密には、後述のイ
ンターポーレータ７の出力である再生符号化シンボル１
０９）から符号化対象シンボルの統計的な違いを識別す
るコンテキスト信号１０１を生成するコンテキスト生成
器である。
【０１５０】２は後述のサンプル制御回路８からのサブ
サンプル信号１１０に基づき、適当にサブサンプリング
を行いつつ、コンテキスト信号１０１を基に符号化画素
を予測して予測信号１０６を生成する予測器である。
【０１５１】１６は符号化データ１０５をエントロピ復
号して量子化予測誤差信号１０４を生成する復号器であ
る。５は量子化予測誤差信号１０４を逆量子化して再生
予測誤差信号１０７を生成する逆量子化器である。
【０１５２】６は再生予測誤差信号１０７を予測逆変換
して再生標本化信号１０８を生成する予測逆変換器であ
る。７はサブサンプル信号１１０を基に、符号化データ
１０５によって表された復号画素がサブサンプリングさ
れたものである場合に挿を行ない、サブサンプリングさ
れたものでない場合にそのまま再生するインターポーレ
ータである。
【０１５３】８はコンテキスト信号１０１を基に、注目
復号画素をそのまま再生するか、信号を内挿しつつ符号
化画素信号１０９を生成するかを決定し、決定結果を表
すサブサンプル信号１１０を出力するサブサンプル制御
回路である。
【０１５４】次に動作について説明する。まず、コンテ
キスト生成器１においては、図９に記載された参照画素
のうち、ｉ、ｊ、ｋ、及びｏの４画素を参照し、隣接す
る２画素間の差分 Ｄ１＝ｋ−ｊ、Ｄ２＝ｊ−ｉ、Ｄ３
＝ｉ−ｏを求め、予め設定した複数の閾値（以下「コン
テキスト閾値」という。）を用いてＤ１〜Ｄ３をそれぞ
れ９通りに量子化してＱ１〜Ｑ３とし、Ｑ１〜Ｑ３を表
すコンテキスト生成信号を出力する。ただし、極性が反
対のコンテキストパターンは同一のものとして取り扱
う。
【０１５５】一方、予測器２では、参照画素ｉ、ｊ、
ｋ、及びｏの画素値から、符号化対象画素ｘの予測値Ｐ
（予測信号１０６）を、下記の式から求める。 Ｐ ＝ｍｉｎ（ｏ，ｊ） （ｉｆ ｉ≧ ｍａｘ（ｏ，ｊ）) ＝ｍａｘ（ｏ，ｊ） （ｉｆ ｉ≦ ｍａｘ（ｏ，ｊ）） ＝ｏ＋ｊ−ｉ （ｏｔｈｅｒｗｉｓｅ）
【０１５６】復号器１６においては、コンテキスト毎に
記憶された予測誤差の絶対値の累計値Ａとそのコンテキ
ストの出現頻度Ｎにより、以下の式を満足する次数（パ
ラメータｋ）のＧｏｌｏｍｂ符号により非負の数値Ｍ
（ｅ）の復号が行われる。 ２k-1 ＜ Ａ／Ｎ ≦ ２k そして、予測誤差ｅ（量子化予測誤差信号１０４）が、
次式によって生成される。 ｅ ＝ Ｍ（ｅ）／２ ｉｆ Ｍ（ｅ） ｉｓ ｅｖｅｎ ＝ （Ｍ（ｅ）＋１）／（−２） ｉｆ Ｍ（ｅ） ｉｓ ｏｄｄ
【０１５７】逆量子化器５では、量子化予測誤差信号１
０４から、当該量子化レベルの代表値への逆変換が行わ
れ、再生予測誤差信号１０７が生成される。予測逆変換
器６、再生予測誤差信号１０７を予測値Ｐから減算し
て、再生標本化信号１０８を生成する。
【０１５８】一方、サブサンプル制御回路８において
は、下記の６種類の２次微分の絶対値が計算され、それ
ぞれ閾値ＴＨ（以下「サブサンプル閾値ＴＨ」とい
う。）と比較される。 ∇１＝│ａ―２×ｇ＋ｍ│ ∇２＝│ｂ―２×ｈ＋ｎ│ ∇３＝│ｃ―２×ｉ＋ｏ│ ∇４＝│ｈ―２×ｉ＋ｊ│ ∇５＝│ｊ―２×ｋ＋ｌ│ ∇６＝│ｍ―２×ｎ＋ｏ│
【０１５９】そしてこのうち１つでも、サブサンプル閾
値ＴＨを越えるものがあれば、当該画素は上記の方法に
よりそのまま符号化されたものとして処理され、すべて
の２次微分値が、サブサンプル閾値ＴＨ以下の場合に
は、当該画素はサブサンプルされたものとして処理され
る。
【０１６０】サブサンプル制御回路８は、このようにサ
ブサンプル閾値ＴＨと２次微分値（∇１〜∇６）に基づ
いてサブサンプリングに関する処理を制御するためのサ
ブサンプル信号１１０を出力する。
【０１６１】予測器１０６は、サブサンプル制御信号１
１０に基づいて、当該画素がそのまま符号化された信号
の場合、上述したように、予測値Ｐを求め、予測信号１
０６を出力する。当該画素がサブサンプルされた信号の
場合は、予測信号１０６を出力しない。
【０１６２】インターポーレータ７では、サブサンプル
制御信号１１０に基づいて、当該画素がそのまま符号化
された信号の場合、再生標本化信号１０８をそのまま再
生符号化シンボル１０９とし、当該画素がサブサンプル
された信号の場合は、これを２回連続して出力して（当
該画素に対する出力と当該画素の次の画素に対する出力
との２回出力して）再生符号化画素１０９とする。この
再生符号化シンボル１０９はコンテキスト生成器１に送
られ、以降の画素復号の際に参照画素信号として用いら
れる。
【０１６３】これにより、画像信号の局所的振る舞いに
より、適応的にサブサンプルを行う復号装置が実現でき
る。
【０１６４】以上のように、符号化済み参照画素を用い
て符号化する予測符号化の復号に際して、参照画素信号
より求められる２次微分信号を用いて、当該画素をその
まま復号するかさらに復号信号を２回連続して出力する
かを適用的に切り替えるように構成したため、予測方法
を外挿／内挿に切り替える必要がなく、装置を小型化で
き、かつ、サブサンプル情報の符号を用いる必要もない
ため効率のよい復号が可能になる。
【０１６５】なお上記の実施の形態５では、符号として
Ｇｏｌｏｍｂ符号を用いたが、上記論文にも記載のＭＥ
ＬＣＯＤＥを用いることも可能である。その場合、次数
決定のためにコンテキスト毎に必要なメモリは、現在の
状態を識別する状態識別レジスタと、その状態で生起し
た優勢シンボルＭＰＳの数を記憶するＭＰＳカウンタの
２種類となる。
【０１６６】また、同様に、ＱＭ−Ｃｏｄｅｒ、ＭＱ−
Ｃｏｄｅｒ、算術型ＭＥＬＣＯＤＥなど、算術符号を利
用することもできる。この場合にもコンテキスト毎に状
態識別レジスタや、ＭＰＳカウンタなどが必要となる
が、より効率のよい符号化が実現できる。
【０１６７】また、上記の実施の形態５においては、サ
ブサンプルを行う場合と、そのまま復号する場合で、異
なる符号次数を使えるように構成したが、装置簡素化の
ため、サブサンプルを行うか否かによらずこれを１種類
のみすることも可能である。
【０１６８】さらに、上記の実施の形態５では、サブサ
ンプル制御に水平方向と垂直方向の複数の２次微分の値
を用いたが、次のようなラプラシアンの絶対値を用いる
こともできる。 ∇１＝│ｂ＋ｇ＋ｎ＋ｉ―４×ｈ│ ∇２＝│ｃ＋ｈ＋ｏ＋ｊ―４×ｉ│
【０１６９】以上説明したように、この実施の形態５の
復号装置は、再生符号化シンボル１０９からコンテキス
ト信号１０１を生成するコンテキスト生成器１と、コン
テキスト信号１０１を基に符号化シンボル１０２を予測
した予測値を表す予測信号１０６を生成する予測器２
と、コンテキスト信号１０１を参照して予測誤差符号化
データ１０５を復号し、量子化予測誤差信号１０４を生
成する復号器１６と、量子化予測誤差信号１０４を逆量
子化して再生予測誤差信号１０７を生成する逆量子化器
５と、再生予測誤差信号１０７を予測逆変換して再生標
本化信号１０８を生成する予測逆変換器６と、コンテキ
スト信号１０１に基づいて予測誤差符号化データ１０５
がサブサンプルされたものであるか否かを判定して、内
挿を行うか否かを指示するサブサンプル信号１１０を生
成するサブサンプル制御回路８と、サブサンプル信号１
１０を参照してサブサンプルされた上記予測誤差符号化
データに対応する再生標本化信号１０８を内挿するイン
ターポーレータとを備え、適応的にサブサンプルされた
予測誤差符号化データを復号する。
【０１７０】また、この実施の形態５の復号装置では、
サブサンプル制御回路８は、インターポーレータ７で生
成される再生符号化シンボル１０９を参照して、内挿を
行うか否かを制御する。
【０１７１】また、この実施の形態５の復号装置では、
復号器１６において、組織的ハフマン符号を用いて復号
を行い、各コンテキスト毎に、使用する符号の種類（次
数）を決定するための情報を記憶するメモリを有する。
【０１７２】また、この実施の形態５の復号装置では、
復号器１６において、算術符号を用いて復号を行い、各
コンテキスト毎に、使用する符号の種類（シンボルに割
り当てる数直線上の領域幅）を決定するための情報を記
憶するメモリを有する。
【０１７３】また、この実施の形態５の復号装置では、
復号器１６において、各コンテキスト毎のメモリとし
て、対象復号シンボルがサブサンプルされたものか否か
によって異なるメモリを使用する。
【０１７４】また、この実施の形態５の復号装置では、
サブサンプル制御回路８において、複数のシンボルの２
次微分を参照して符号化対象シンボルがサブサンプルさ
れたか否かを判定する。
【０１７５】また、この実施の形態５の復号装置では、
サブサンプル制御回路８において、ラプラシアンを参照
して符号化対象シンボルがサブサンプルされたか否かを
判定する。
【０１７６】また、以上の実施の形態５は、復号装置と
しての実施形態であるが、その復号装置の各構成要素で
行われている処理過程からなる復号方法として、この実
施の形態５を実現することもできる。
【０１７７】即ち、この実施の形態５の復号方法は、再
生符号化シンボル１０９から符号化対象シンボルの統計
的な違いを識別するコンテキスト信号１０１を生成する
コンテキスト生成過程と、コンテキスト信号１０１を基
に符号化シンボル１０２を予測した予測値を表す予測信
号１０６を生成する予測過程と、コンテキスト信号１０
１を参照して符号化データ１０５を復号し、量子化予測
誤差信号１０４を生成する復号過程と、量子化予測誤差
信号１０４を逆量子化して再生予測誤差信号１０７を生
成する逆量子化過程と、再生予測誤差信号１０７を予測
逆変換して再生標本化信号１０８を生成する予測逆変換
過程と、コンテキスト信号１０１に基づいて予測誤差符
号化データ１０５がサブサンプルされたものであるか否
かを判定して、内挿を行うか否かを指示するサブサンプ
ル信号１１０を生成するサブサンプル制御過程と、サブ
サンプル信号１１０を参照してサブサンプルされた信号
を再生するインターポーレーション過程とを備え、適応
的にサブサンプルされた予測誤差符号化データを復号す
る。
【０１７８】また、この実施の形態５の復号方法では、
サブサンプル制御過程は、インターポーレーション過程
で生成される再生符号化シンボル１０９を参照して、内
挿を行うか否かを制御する。
【０１７９】また、この実施の形態５の復号方法では、
復号過程が、組織的ハフマン符号を用いて復号を行い、
各コンテキスト毎に、使用する符号の種類（次数）を決
定するための情報を記憶するメモリ過程を有する。
【０１８０】また、この実施の形態５の復号方法では、
復号過程が、算術符号を用いて復号を行い、各コンテキ
スト毎に、使用する符号の種類（シンボルに割り当てる
数直線上の領域幅）を決定するための情報を記憶するメ
モリ過程を有する。
【０１８１】また、この実施の形態５の復号方法では、
復号過程が、各コンテキスト毎のメモリとして、対象復
号シンボルがサブサンプルされたものか否かによって異
なるメモリを使用する過程を有する。
【０１８２】また、この実施の形態５の復号方法では、
サブサンプル制御過程において、複数のシンボルの２次
微分を参照して符号化対象シンボルがサブサンプルされ
たか否かを判定する。
【０１８３】また、この実施の形態５の復号方法では、
サブサンプル制御過程において、ラプラシアンを参照し
て符号化対象シンボルがサブサンプルされたか否かを判
定する。
【０１８４】以上のように、この実施の形態５によれ
ば、符号化済み参照画素を用いて符号化する予測符号化
の復号に際して、参照画素信号より求められる２次微分
信号を用いて、当該画素をそのまま復号するかさらに復
号信号を２回連続して出力するかを適用的に切り替える
ように構成したため、予測方法を外挿／内挿に切り替え
る必要がなく、装置を小型化でき、かつ、サブサンプル
情報の符号を用いる必要もないため効率のよい復号が可
能になる効果が得られる。
【０１８５】実施の形態６．以上の実施の形態５では、
サブサンプル法としては、予め定められた１方式を使う
例を示したが、この実施の形態６で、発生符号量を、極
力平準化させるための画面の中でサブサンプル法を制御
する例を示す。この実施の形態６の画像信号復号装置
は、例えば実施の形態２の画像信号符号化装置により出
力された混合符号化データを復号するものである。
【０１８６】図６はこの発明の実施の形態６の画像信号
復号装置の構成図である。図６において、２０は多重化
された混合符号化データ１１７から、サブサンプル法符
号化データ１１６と予測誤差符号化データ１０５を分離
する分離器である。１７はサブサンプル法符号化データ
１１６を復号してサブサンプル法識別信号１１５を生成
するサンプル法復号器であり、１８はサブサンプル法識
別信号１１５を用いて、サブサンプル法を制御するサブ
サンプル信号を生成するサブサンプル法制御回路であ
る。その他の構成要素は、実施の形態５と同様である。
【０１８７】次に動作について説明する。分離器２０
は、例えば実施の形態２の画像信号符号化装置により出
力された混合符号化データ１１７を、サブサンプル法符
号化データ１１６と予測誤差符号化データ１０５とに分
離する。
【０１８８】予測誤差符号化データ１０５は復号器１６
に供給され、以下サブサンプル法復号器１７によって生
成されたサブサンプル法識別信号１１５に基づいてサブ
サンプル制御回路からサブサンプル信号１１０が出力さ
れること以外は、実施の形態５の画像復号装置と同様に
して、再生符号化シンボル１０９が生成される。
【０１８９】そこで、以下に、サブサンプル法復号器１
７及びサブサンプル法制御回路１８の動作について説明
する。分離器２０から出力されたサブサンプル法符号化
データ１１６は、サブサンプル法復号器１７により復号
されてサブサンプル法識別信号１１５となる。サブサン
プル法制御回路１８は、サブサンプル法識別信号１１５
に基づいて、復号される画素がサブサンプリングされた
ものか否かを判定し、判定結果を表すサブサンプル信号
１１０を出力する。この実施の形態６のサブサンプル法
制御回路１８では、実施の形態５のサブサンプル制御回
路８で行われていた６種類の２次微分の値が計算及びサ
ブサンプル閾値ＴＨとの比較を行うことなく、サブサン
プル法識別信号１１５に基づいて当該画素がサブサンプ
リング処理されたものかそのまま符号化されたものかの
判定を行っている。
【０１９０】これにより、デジタルカメラや、携帯電話
など、あるいは、決められた符号データメモリしか用い
ることの出来ない符号化ＬＳＩなど、符号量の平準化が
特に必要になるシステムおいて、効率のよい画像符号化
データの復号が可能になる。
【０１９１】以上説明したように、この実施の形態６の
復号装置は、実施の形態５の復号装置と比較して、サブ
サンプル法符号化データ１１６を復号してサブサンプル
法識別信号１１５を生成するサブサンプル法復号器１７
を更に備え、サブサンプル法識別信号１１５により符号
化側で使用されたサブサンプル法を判定して内挿を行
う。
【０１９２】また、以上の実施の形態６は、復号装置と
しての実施形態であるが、その復号装置の各構成要素で
行われている処理過程からなる復号方法として、この実
施の形態６を実現することもできる。
【０１９３】即ち、この実施の形態６の復号方法は、実
施の形態５の復号方法と比較して、サブサンプル法符号
化データ１１６を復号してサブサンプル法識別信号１１
５を生成するサブサンプル法復号過程を更に備え、サブ
サンプル法識別信号１１５により符号化側で使用された
サブサンプル法を判定して内挿を行う。
【０１９４】以上のように、この実施の形態６によれ
ば、先行するストライプでの発生符号量や量子化誤差の
値により、次のストライプでの符号発生量や、量子化誤
差を推定し、期待されるビットレートやＳ／Ｎに近づけ
るべく制御されたサブサンプル法を用いているので、デ
ジタルカメラや、携帯電話など、あるいは、決められた
符号データメモリしか用いることの出来ない符号化ＬＳ
Ｉなど、符号量の平準化が特に必要になるシステムにお
いて、効率のよい画像符号化データの復号が可能になる
効果が得られる。
【０１９５】実施の形態７．上記の実施の形態６におい
ては、サブサンプル法を、既に符号化済みの画素情報に
より制御しているが、この実施の形態７は符号量やＳ／
Ｎなどでより厳密な制御を行うものである。この実施の
形態７の画像信号復号装置は、例えば実施の形態３の画
像信号符号化装置により出力された混合符号データを復
号するものである。
【０１９６】図７は、この発明の実施の形態７の画像信
号復号装置の構成図である。図７において、１９はサブ
サンプル信号符号化データ１１９を復号するサブサンプ
ル信号復号器である。その他の構成要素は、図５及び図
６に示された実施の形態５及び実施の形態６の構成要素
と等しい。
【０１９７】次に動作について説明する。分離器２０
は、例えば実施の形態３の画像信号符号化装置から出力
された混合符号化データ１１７を、予測誤差符号化デー
タ１０５とサブサンプル信号符号化データ１１９とに分
離する。
【０１９８】予測誤差符号化データ１０５は復号器１６
に供給され、以下サブサンプル信号復号器１９からサブ
サンプル信号１１０が出力されること以外は、実施の形
態６の画像復号装置と同様にして、再生符号化シンボル
１０９が生成される。そこで、以下に、サブサンプル信
号復号器１９の動作について説明する。
【０１９９】分離器２０によって出力されたサブサンプ
ル信号符号化データ１１９は、サブサンプル信号復号器
１９に入力されて復号され、サブサンプル信号１１０と
して出力される。実施の形態３で説明したように、この
サブサンプル信号符号化データ１１９は、既に符号済み
の画素信号のみでなく、当該符号化シンボルや後で符号
化する画素の信号まで用いてサンプリングするか否かを
決定し、その決定結果を表した信号である。したがっ
て、既に符号済みの画素信号のみを用いた場合に比べ、
より厳密なサブサンプル法制御が可能となる。
【０２００】既に符号済みの画素信号のみでなく、当該
符号化シンボルや後で符号化する画素の信号まで用いて
サンプリングするか否かを決めたサブサンプル信号１１
０により、より厳密なサブサンプル法制御が可能とな
る。
【０２０１】以上説明したように、この実施の形態７の
復号装置は、実施の形態５の復号装置と比較して、サブ
サンプル信号符号化データ１１９を復号してサブサンプ
ル復号信号１２０を生成するサブサンプル信号復号器１
９を更に備え、サブサンプル復号信号１２０を基に、内
挿を行うか否かを制御する。
【０２０２】また、以上の実施の形態７は、復号装置と
しての実施形態であるが、その復号装置の各構成要素で
行われている処理過程からなる復号方法として、この実
施の形態７を実現することもできる。
【０２０３】即ち、この実施の形態７の復号方法は、実
施の形態５の復号方法と比較して、サブサンプル信号符
号化データ１１９を復号してサブサンプル復号信号１２
０を生成するサブサンプル信号復号過程を更に備え、サ
ブサンプル復号信号１２０を基に、内挿を行うか否かを
制御する。
【０２０４】以上のように、この実施の形態７によれ
ば、符号化対象画素ｘをそのまま符号化するかサブサン
プリング処理するかを決定するにあたって、符号化対象
画素ｘよりも後に符号化される次の画素ｙの画素値を判
断の基準に加えるように制御されたサブサンプル法を用
いているので、既に符号済みの画素信号のみでなく、当
該符号化シンボルや後で符号化する画素の信号まで用い
てサンプリングするか否かを決めることにより、より厳
密なサブサンプル法制御が可能となる効果が得られる。
【０２０５】実施の形態８．図８は、輝度信号Ｙ、色差
信号Ｃｒ／Ｃｂをコンポーネント独立に復号するこの発
明の実施の形態８の画像信号復号装置の構成図である。
図８において、添え字ａを付けている部分が輝度信号Ｙ
（コンポーネントａ）の復号装置で、添え字のついてい
ない部分が色差信号Ｃｒ／Ｃｂ（コンポーネントｂ）の
復号装置である。
【０２０６】コンポーネントａの復号装置は、実施の形
態５においてサブサンプリングに関わる構成要素、すな
わちインターポーレータ７及びサブサンプル制御回路８
を除いた構成となっている。
【０２０７】一方、色差信号Ｃｒ／Ｃｂの符号化装置で
あるコンポーネントｂの復号装置において、１４は再生
された輝度信号を表す再生符号化シンボル１０９ａを記
憶するメモリであり、８は近接する画素の輝度を表す近
接シンボル１１８により当該対象画素の色差信号Ｃｒ／
Ｃｂがサブサンプルされたものであるか否かを判定し、
サブサンプル処理をおこなうか否かを制御するサブサン
プル制御回路である。この実施の形態８のコンポーネン
トｂの復号装置は、実施の形態５の復号装置と比較する
と、メモリ１４が追加され、実施の形態５の復号装置の
サブサンプル制御回路８への入力であるコンテキスト信
号１０１が、メモリ１４からの近接シンボル１１８に置
き換えられた構成となっている。他の構成要素は実施の
形態５と同様となっている。
【０２０８】この実施の形態８の画像信号復号装置は、
例えば、実施の形態４の画像信号符号化装置に対応する
ものである。したがって、この実施の形態８では、輝度
信号Ｙについてはサブサンプル処理は行わず、色差信号
Ｃｒ／Ｃｂについては、対応する輝度信号Ｙ（符号化対
象画素及び近接の参照画素の輝度信号Ｙ）を用いてサブ
サンプル処理を行うか否かを制御するものである。
【０２０９】次に動作について説明する。上述したよう
に、コンポーネントａの復号装置は、実施の形態５の復
号装置において、サブサンプリングに関わる構成要素、
すなわちインターポーレータ７及びサブサンプル制御回
路８を除いた構成となっている。したがって、復号器１
６ａに入力された予測誤差符号化データ１０５ａによっ
て表される輝度信号Ｙの画素値は全ての画素についてそ
のまま復号されて、再生符号化シンボル１０９ａとして
生成される。
【０２１０】コンポーネントｂの復号装置は、上述した
ように、実施の形態５の復号装置において、メモリ１４
が追加され、このメモリ１４からの出力である近接シン
ボル１１８がサブサンプル制御回路８に入力されてい
る。メモリ１４は、画素方向並びに／あるいはライン方
向の遅延機能を有し、参照画素、注目画素（符号化対象
画素）及びそれに続く画素の輝度信号Ｙを近接シンボル
１１８として出力する。
【０２１１】サブサンプル制御回路８は、メモリ１４か
らの近接シンボル１１８に基づいて、対象画素の色差信
号Ｃｒ／Ｃｂがサブサンプリング処理されたものかその
まま符号化されたものかを判定し、サブサンプル処理を
制御するサブサンプル信号１１０を出力する。
【０２１２】その他の構成要素であるコンテキスト生成
器１、予測器２、逆量子化器５、復号器１６、予測逆変
換器６及びインターポーレータ７の動作は、実施の形態
５の対応する構成要素の動作と等しいので、説明を省略
する。
【０２１３】メモリ１４に画素方向並びに／あるいはラ
イン方向の遅延機能を持たせることで、色差信号の符号
化において、注目画素さらにはさらに先の画素を含む輝
度信号により、個々の色差信号をサブサンプル処理する
か否かを制御できる。
【０２１４】人間の視覚特性としては、輝度信号に比べ
色差信号の方が高い周波数に対する感度が低いため、本
実施例に示す方式により、視覚的な劣化を押さえなが
ら、サブサンプル処理により、符号量の削減が可能にな
る。
【０２１５】以上説明したように、この実施の形態８の
復号装置は、実施の形態５の復号装置と比較して、再生
符号化シンボル１０９ａからコンテキスト信号１０１ａ
を生成する第２のコンテキスト生成器１ａと、コンテキ
スト信号１０１ａを基に符号化シンボル１０２ａを予測
した予測値を表す予測信号１０６ａを生成する第２の予
測器２ａと、コンテキスト信号１０１ａを参照して符号
化データ１０５ａを復号し、量子化予測誤差信号１０４
ａを生成する第２の復号器１６ａと、量子化予測誤差信
号１０４ａを逆量子化して再生予測誤差信号１０７ａを
生成する第２の逆量子化器５ａと、再生予測誤差信号１
０７ａを予測逆変換して再生標本化信号１０８ａを生成
する第２の予測逆変換器６ａとを更に備え、第２のコン
テキスト生成器１ａと、第２の予測器２ａと、第２の復
号器１６ａと、第２の逆量子化器５ａと、第２の予測逆
変換器６ａとが、コンポーネントａ復号装置を形成し、
コンテキスト生成器１と、予測器２と、復号器１６と、
逆量子化器５と、予測逆変換器６と、インターポーレー
タ７と、サブサンプル制御回路８とが、コンポーネント
ｂ復号装置を形成し、コンポーネントｂ復号装置器にお
いて、コンポーネントａ復号装置で生成された再生符号
化シンボル１０９ａと上記再生符号化シンボル１０９ａ
に近接するシンボルの情報を用いて上記再生符号化シン
ボル１０９ａに対応する符号化シンボル１０２ａがサブ
サンプルされたものであるか否かを判定する。
【０２１６】また、以上の実施の形態８は、復号装置と
しての実施形態であるが、その復号装置の各構成要素で
行われている処理過程からなる復号方法として、この実
施の形態８を実現することもできる。
【０２１７】即ち、この実施の形態８の復号方法は、実
施の形態５の復号方法と比較して、再生符号化シンボル
１０９ａからコンテキスト信号１０１ａを生成する第２
のコンテキスト生成過程と、コンテキスト信号１０１ａ
を基に符号化シンボル１０２ａを予測した予測値を表す
予測信号１０６ａを生成する第２の予測過程と、コンテ
キスト信号１０１ａを参照して符号化データ１０５ａを
復号し、量子化予測誤差信号１０４ａを生成する第２の
復号過程と、量子化予測誤差信号１０４ａを逆量子化し
て再生予測誤差信号１０７ａを生成する第２の逆量子化
過程と、再生予測誤差信号１０７ａを予測逆変換して再
生標本化信号１０８ａを生成する第２の予測逆変換過程
とを更に備え、第２のコンテキスト生成過程と、第２の
予測過程と、第２の復号過程と、第２の逆量子化過程
と、第２の予測逆変換過程とが、コンポーネントａ復号
過程を形成し、コンテキスト生成過程と、予測過程と、
復号過程と、逆量子化過程と、予測逆変換過程と、イン
ターポーレーション過程と、サブサンプル制御過程と
が、コンポーネントｂ復号過程を形成し、コンポーネン
トｂ復号過程において、コンポーネントａ復号過程で生
成された再生符号化シンボル１０９ａと再生符号化シン
ボル１０９ａに近接するシンボルの情報を用いて再生符
号化シンボル１０９ａに対応する符号化シンボル１０２
ａがサブサンプルされたものであるか否かを判定する。
【０２１８】以上のように、この実施の形態８によれ
ば、サブサンプリングを行わずにそのまま符号化された
輝度信号Ｙを用いて対応する画素の色差信号Ｃｒ／Ｃｂ
のサブサンプリングを制御したサブサンプル法を用いて
いるので、輝度信号Ｙに比べて人間の視覚特性の高い周
波数に対する感度が低い色差信号Ｃｒ／Ｃｂについて視
覚的な劣化を抑えながら、サブサンプルにより符号量の
削減が可能になる効果が得られる。
【０２１９】実施の形態９．上記の各実施の形態では、
適応的にサブサンプリングを行う例を示したが、量子化
法についても同時に適応処理を行ってもよい。
【０２２０】たとえば実施の形態１の装置を例にとる
と、量子化法を制御する量子化制御回路を設け、量子化
器３において、コンテキスト１０１に応じて、予測誤差
の量子化法を変化させることとなる。この場合、逆量子
化器５においても逆量子化法をそれに対応したものに制
御するほか、符号器４においても、当該コンテキストに
置ける予測順位の最大値や、シンボル出現確率が変化す
るため、異なるコンテキストとして処理することによ
り、符号化効率を上げることが出来る。
【０２２１】これにより、上記の各実施の形態と同様な
効果を奏するほか、量子化誤差についてもより緻密な制
御が可能な符号化装置が実現できる。
【０２２２】以上説明したように、この実施の形態９の
符号化装置は、実施の形態１の符号化装置に比較して、
量子化器および逆量子化器が、複数の量子化法を切り替
える機能を備え、複数の量子化法を制御する量子化制御
回路を更に備える。
【０２２３】また、以上の実施の形態９は、符号化装置
としての実施形態であるが、その符号化装置の各構成要
素で行われている処理過程からなる符号化方法として、
この実施の形態９を実現することもできる。
【０２２４】即ち、この実施の形態９の符号化方法は、
実施の形態１の符号化方法と比較して、量子化過程およ
び逆量子化過程が、複数の量子化法を切り替える過程を
含み、複数の量子化法を制御する量子化制御過程を更に
備える。
【０２２５】以上のように、この実施の形態９によれ
ば、量子化法を制御する量子化制御回路を設け、量子化
器３において、コンテキスト１０１に応じて、予測誤差
の量子化法を変化させるようにしたので、上記の各実施
の形態と同様な効果を奏するほか、量子化誤差について
もより緻密な制御が可能な符号化装置が実現できる効果
が得られる。
【０２２６】実施の形態１０．同様に、実施の形態９の
符号化装置に対応した復号装置も可能である。たとえば
実施の形態５の装置を例にとると、量子化法を制御する
量子化制御回路を設け、逆量子化器５において、コンテ
キスト信号１０１に応じて、予測誤差の逆量子化法を変
化させることとなる。この場合、復号器１６において
も、当該コンテキストに置ける予測順位の最大値や、シ
ンボル出現確率が変化するため、異なるコンテキストと
して処理することにより、符号化効率を上げることが出
来る。
【０２２７】これにより、上記実施例と同様な効果を奏
するほか、量子化誤差についてもより緻密な制御が可能
な復号装置が実現できる。
【０２２８】以上説明したように、この実施の形態１０
の復号装置は、実施の形態５の復号装置に比較して、逆
量子化器が、複数の量子化法に対応した処理を切り替え
る機能を備え、複数の量子化法を制御する量子化制御回
路を更に備える。
【０２２９】また、以上の実施の形態１０は、復号装置
としての実施形態であるが、その復号装置の各構成要素
で行われている処理過程からなる復号方法として、この
実施の形態１０を実現することもできる。
【０２３０】即ち、この実施の形態１０の復号方法は、
実施の形態５の復号方法と比較して、逆量子化過程が、
複数の量子化法に対応した処理を切り替える過程を含
み、複数の量子化法を制御する量子化制御過程を更に備
える。
【０２３１】以上のように、この実施の形態１０によれ
ば、量子化法を制御する量子化制御回路を設け、逆量子
化器５において、コンテキスト信号１０１に応じて、予
測誤差の逆量子化法を変化させるようにしたので、上記
実施例と同様な効果を奏するほか、量子化誤差について
もより緻密な制御が可能な復号装置が実現できる効果が
得られる。
【０２３２】
【発明の効果】以上のように、この発明によれば、符号
化済み参照画素を用いて符号化する予測符号化におい
て、参照画素信号より求められる２次微分信号を用い
て、当該画素をそのまま符号化するかサブサンプルする
かを適用的に切り替えるように構成したため、予測方法
を外挿／内挿に切り替える必要がなく、装置を小型化で
き、かつ、サブサンプル情報を符号化する必要もないた
め効率のよい符号化が可能になる効果がある。
【０２３３】この発明によれば、先行するストライプで
の発生符号量や量子化誤差の値により、次のストライプ
での符号発生量や、量子化誤差を推定し、期待されるビ
ットレートやＳ／Ｎに近づけるべく、サブサンプル法を
制御するようにしたので、デジタルカメラや、携帯電話
など、あるいは、決められた符号データメモリしか用い
ることの出来ない符号化ＬＳＩなど、符号量の平準化が
特に必要になるシステムおいて、効率のよい画像符号化
が可能になる効果がある。
【０２３４】この発明によれば、符号化対象画素ｘをそ
のまま符号化するかサブサンプリング処理するかを決定
するにあたって、符号化対象画素ｘよりも後に符号化さ
れる次の画素ｙの画素値を判断の基準に加えるようにし
たので、次の画素ｙの画素値が、符号化対象画素ｘの画
素値から大きく変化した場合に、画素ｘをサブサンプリ
ング処理せずにそのまま符号化するようにすることがで
き、より厳密なサブサンプル法制御が可能となる効果が
ある。
【０２３５】この発明によれば、サブサンプリングを行
わずにそのまま符号化される輝度信号Ｙを用いて対応す
る画素の色差信号Ｃｒ／Ｃｂのサブサンプリングを制御
するようにしたので、輝度信号Ｙに比べて人間の視覚特
性の高い周波数に対する感度が低い色差信号Ｃｒ／Ｃｂ
について視覚的な劣化を押さえながら、サブサンプルに
より符号量の削減が可能になる効果がある。
【０２３６】この発明によれば、符号化済み参照画素を
用いて符号化する予測符号化の復号に際して、参照画素
信号より求められる２次微分信号を用いて、当該画素を
そのまま復号するかさらに復号信号を２回連続して出力
するかを適用的に切り替えるように構成したため、予測
方法を外挿／内挿に切り替える必要がなく、装置を小型
化でき、かつ、サブサンプル情報の符号を用いる必要も
ないため効率のよい復号が可能になる効果がある。
【０２３７】この発明によれば、先行するストライプで
の発生符号量や量子化誤差の値により、次のストライプ
での符号発生量や、量子化誤差を推定し、期待されるビ
ットレートやＳ／Ｎに近づけるべく制御されたサブサン
プル法を用いているので、デジタルカメラや、携帯電話
など、あるいは、決められた符号データメモリしか用い
ることの出来ない符号化ＬＳＩなど、符号量の平準化が
特に必要になるシステムおいて、効率のよい画像符号化
データの復号が可能になる効果がある。
【０２３８】この発明によれば、符号化対象画素ｘをそ
のまま符号化するかサブサンプリング処理するかを決定
するにあたって、符号化対象画素ｘよりも後に符号化さ
れる次の画素ｙの画素値を判断の基準に加えるように制
御されたサブサンプル法を用いているので、既に符号済
みの画素信号のみでなく、当該符号化シンボルや後で符
号化する画素の信号まで用いてサンプリングするか否か
を決めるようにしたので、より厳密なサブサンプル法制
御が可能となる効果がある。
【０２３９】この発明によれば、サブサンプリングを行
わずにそのまま符号化された輝度信号Ｙを用いて対応す
る画素の色差信号Ｃｒ／Ｃｂのサブサンプリングを制御
したサブサンプル法を用いているので、輝度信号Ｙに比
べて人間の視覚特性の高い周波数に対する感度が低い色
差信号Ｃｒ／Ｃｂについて視覚的な劣化を押さえなが
ら、サブサンプルにより符号量の削減が可能になる効果
がある。
【０２４０】この発明によれば、量子化法を制御して量
子化においてコンテキストに応じて予測誤差の量子化法
を変化させるようにしたので、更に、量子化誤差につい
てもより緻密な制御が可能になる効果がある。
【０２４１】この発明によれば、量子化法を制御して逆
量子化においてコンテキストに応じて予測誤差の逆量子
化法を変化させるようにしたので、更に、量子化誤差に
ついてもより緻密な制御が可能となる効果がある。
【図面の簡単な説明】
【図１】 この発明の実施の形態１の画像信号の符号化
装置の構成図である。
【図２】 この発明の実施の形態２の画像信号符号化装
置の構成図である。
【図３】 この発明の実施の形態３の画像信号符号化装
置の構成図である。
【図４】 この発明の実施の形態４の画像信号符号化装
置の構成図である。
【図５】 この発明の実施の形態５の画像信号復号装置
の構成図である。
【図６】 この発明の実施の形態６の画像信号復号装置
の構成図である。
【図７】 この発明の実施の形態７の画像信号復号装置
の構成図である。
【図８】 この発明の実施の形態８の画像信号復号装置
の構成図である。
【図９】 符号化対象画素ｘ、参照画素ａ〜ｏ、及び後
続する次の画素ｙを示す模式図である。
【図１０】 従来の符号化装置におけるサブサンプリン
グを行うエンコーダの処理のフローチャートを示す図で
ある。
【図１１】 従来の符号化装置において伝送しようとす
るディジタル画像信号の２次元フィールドまたはフレー
ムの一部の領域を示す図である。
【符号の説明】
１ コンテキスト生成器、１ａ コンテキスト生成器、
２ 予測器、２ａ 予測器、３ 量子化器、３ａ 量子
化器、４ 符号器、４ａ 符号器、５ 逆量子化器、５
ａ 逆量子化器、６ 予測逆変換器、６ａ 予測逆変換
器、７ インターポーレータ、８ サブサンプル制御回
路、９ 量子化誤差計数器、１０ 符号量計数器、１１
サブサンプル法制御回路、１２ サブサンプル法符号
器、１３混合器、１４ メモリ、１５ サブサンプル信
号符号器、１６ 復号器、１６ａ 復号器、１７ サブ
サンプル法復号器、１８ サブサンプル法制御回路、１
９ サブサンプル信号復号器、２０ 分離器、２１ コ
ンポーネントａ符号化装置、２２ コンポーネントｂ符
号化装置、２３ コンポーネントａ復号装置、２４ コ
ンポーネントｂ復号装置、１０１ コンテキスト信号、
１０１ａ コンテキスト信号、１０２ 符号化シンボ
ル、１０２ａ 符号化シンボル、１０３ 予測誤差信
号、１０３ａ 予測誤差信号、１０４ 量子化予測誤差
信号、１０４ａ量子化予測誤差信号、１０５ 予測誤差
符号化データ、１０５ａ 予測誤差符号化データ、１０
６ 予測信号、１０６ａ 予測信号、１０７ 再生予測
誤差信号、１０７ａ 再生予測誤差信号、１０８ 再生
標本化信号、１０９ 再生符号化シンボル、１０９ａ
再生符号化シンボル、１１０ サブサンプル信号、１１
１ 量子化誤差信号、１１２ 量子化誤差計数値、１１
３ 符号量計数値、１１４ サブサンプル法パラメー
タ、１１５ サブサンプル法識別信号、１１６ サブサ
ンプル法符号化データ、１１７ 混合符号化データ、１
１８ 近接シンボル、１１９ サブサンプル信号符号化
データ、１２０ サブサンプル復号信号。
───────────────────────────────────────────────────── フロントページの続き Ｆターム(参考） 5C059 KK00 LB05 LB15 MA04 MD02 ME02 ME11 PP01 PP16 PP19 PP20 TA06 TA45 TB10 TC03 TC06 TC18 TC42 TD05 TD07 TD12 TD16 UA02 UA05 5C078 AA04 BA32 CA01 DA16 DB14 DB16 5J064 AA02 AA04 BA04 BA09 BA10 BB03 BC00 BC01 BC02 BC04 BC05 BC15 BC16 BC21 BD02

Claims (44)

    【特許請求の範囲】
  1. 【請求項１】 再生符号化シンボルからコンテキスト信
    号を生成するコンテキスト生成器と、 上記コンテキスト信号を基に符号化シンボルを予測した
    予測値を表す予測信号と、上記予測値と上記符号化シン
    ボルとの誤差である予測誤差信号とを生成する予測器
    と、 上記予測誤差信号を量子化して量子化予測誤差信号を生
    成する量子化器と、 上記量子化予測誤差信号を、上記コンテキスト信号を参
    照して符号化する符号器と、 上記量子化予測誤差信号を逆量子化し、再生予測誤差信
    号を生成する逆量子化器と、 上記再生予測誤差信号を予測逆変換して再生標本化信号
    を生成する予測逆変換器と、 上記符号化シンボルをサブサンプルするか否かを制御す
    るサブサンプル信号を生成するサブサンプル制御回路
    と、 上記サブサンプル信号を参照して、サブサンプルされた
    上記符号化シンボルに対応する再生標本化信号を内挿す
    るインターポーレータとを備え、 適応的に上記符号化シンボルをサブサンプルしながら符
    号化を行うことを特徴とする符号化装置。
  2. 【請求項２】 サブサンプル制御回路は、インタ―ポー
    レータで生成される再生符号化シンボルを参照して、符
    号化シンボルをサブサンプルするか否かを制御すること
    を特徴とする請求項１記載の符号化装置。
  3. 【請求項３】 サブサンプル信号を符号化してサブサン
    プル信号符号化データを生成するサブサンプル信号符号
    器を更に備え、 サブサンプル制御回路において、符号化シンボルを含む
    情報源シンボルの情報を基に、上記符号化シンボルを符
    号化するか否かを制御することを特徴とする請求項１記
    載の符号化装置。
  4. 【請求項４】 予測誤差符号化データを計数して符号量
    計数値を生成する符号量計数器、及び、量子化誤差信号
    を計数して量子化誤差計数値を生成する量子化誤差計数
    器の何れか一方若しくは両方を更に備え、 上記符号量計数値、及び、上記量子化誤差計数値の何れ
    か一方若しくは両方を参照してサブサンプル法を選択し
    て使用するためのサブサンプル法パラメータを生成し、
    サブサンプル制御回路において備えられた複数のサブサ
    ンプル制御法のうちのいずれが使用されるかを識別する
    サブサンプル法識別信号を生成するサブサンプル法制御
    回路と、 上記サブサンプル法識別信号を符号化してサブサンプル
    法符号化データを生成するサブサンプル法符号器とを更
    に備えることを特徴とする請求項１若しくは請求項２記
    載の符号化装置。
  5. 【請求項５】 再生符号化シンボルからコンテキスト信
    号を生成する第２のコンテキスト生成器と、 上記コンテキスト信号を基に符号化シンボルを予測した
    予測値を表す予測信号と、上記予測値と上記符号化シン
    ボルとの誤差である予測誤差信号とを生成する第２の予
    測器と、 上記予測誤差信号を量子化して量子化予測誤差信号を生
    成する第２の量子化器と、 上記量子化予測誤差信号を、上記コンテキスト信号を参
    照して符号化する第２の符号器と、 上記量子化予測誤差信号を逆量子化し、再生予測誤差信
    号を生成する第２の逆量子化器と、 上記再生予測誤差信号を予測逆変換して再生符号化シン
    ボルを生成する第２の予測逆変換器とを更に備え、 上記第２のコンテキスト生成器と、上記第２の予測器
    と、上記第２の量子化器と、上記第２の符号器と、上記
    第２の逆量子化器と、上記第２の予測逆変換器とが、コ
    ンポーネントａ符号化装置を形成し、 コンテキスト生成器と、予測器と、量子化器と、符号器
    と、逆量子化器と、予測逆変換器と、インターポーレー
    タと、サブサンプル制御回路とが、コンポーネントｂ符
    号化装置を形成し、 上記コンポーネントｂ符号化装置において、上記コンポ
    ーネントａ符号化装置により生成された再生符号化シン
    ボル及び上記再生符号化シンボルに近接するシンボルの
    情報を用いて、上記再生符号化シンボルに対応する符号
    化シンボルを符号化するか否かを制御することを特徴と
    する請求項１または請求項２記載の符号化装置。
  6. 【請求項６】 符号器において、組織的ハフマン符号を
    用いて符号化を行い、各コンテキスト毎に、使用する符
    号の種類（次数）を決定するための情報を記憶するメモ
    リを有することを特徴とする請求項１乃至請求項５の何
    れか１項記載の符号化装置。
  7. 【請求項７】 符号器において、算術符号を用いて符号
    化を行い、各コンテキスト毎に、使用する符号の種類
    （シンボルに割り当てる数直線上の領域幅）を決定する
    ための情報を記憶するメモリを有することを特徴とする
    請求項１乃至請求項５の何れか１項記載の符号化装置。
  8. 【請求項８】 符号器において、各コンテキスト毎のメ
    モリとして、対象符号化シンボルがサブサンプルされた
    ものか否かによって異なるメモリを使用することを特徴
    とする請求項１乃至請求項７の何れか１項記載の符号化
    装置。
  9. 【請求項９】 再生符号化シンボルからコンテキスト信
    号を生成するコンテキスト生成器と、 上記コンテキスト信号を基に符号化シンボルを予測した
    予測値を表す予測信号を生成する予測器と、 上記コンテキスト信号を参照して予測誤差符号化データ
    を復号し、量子化予測誤差信号を生成する復号器と、 上記量子化予測誤差信号を逆量子化して再生予測誤差信
    号を生成する逆量子化器と、 上記再生予測誤差信号を予測逆変換して再生標本化信号
    を生成する予測逆変換器と、 上記コンテキスト信号に基づいて上記予測誤差符号化デ
    ータがサブサンプルされたものであるか否かを判定し
    て、内挿を行うか否かを指示するサブサンプル信号を生
    成するサブサンプル制御回路と、 上記サブサンプル信号を参照してサブサンプルされた上
    記予測誤差符号化データに対応する再生標本化信号を内
    挿するインターポーレータとを備え、 適応的にサブサンプルされた上記予測誤差符号化データ
    を復号することを特徴とする復号装置。
  10. 【請求項１０】 サブサンプル制御回路は、インターポ
    ーレータで生成される再生符号化シンボルを参照して、
    内挿を行うか否かを制御することを特徴とする請求項９
    記載の復号装置。
  11. 【請求項１１】 サブサンプル信号符号化データを復号
    してサブサンプル復号信号を生成するサブサンプル信号
    復号器を更に備え、 上記サブサンプル復号信号を基に、内挿を行うか否かを
    制御することを特徴とする請求項９記載の復号装置。
  12. 【請求項１２】 サブサンプル法符号化データを復号し
    てサブサンプル法識別信号を生成するサブサンプル法復
    号器を更に備え、 上記サブサンプル法識別信号により符号化側で使用され
    たサブサンプル法を判定して内挿を行うことを特徴とす
    る請求項９若しくは請求項１０記載の復号装置。
  13. 【請求項１３】 再生符号化シンボルからコンテキスト
    信号を生成する第２のコンテキスト生成器と、 上記コンテキスト信号を基に符号化シンボルを予測した
    予測値を表す予測信号を生成する第２の予測器と、 上記コンテキスト信号を参照して符号化データを復号
    し、量子化予測誤差信号を生成する第２の復号器と、 上記量子化予測誤差信号を逆量子化して再生予測誤差信
    号を生成する第２の逆量子化器と、 上記再生予測誤差信号を予測逆変換して再生標本化信号
    を生成する第２の予測逆変換器とを更に備え、 上記第２のコンテキスト生成器と、上記第２の予測器
    と、上記第２の復号器と、上記第２の逆量子化器と、上
    記第２の予測逆変換器とが、コンポーネントａ復号装置
    を形成し、 コンテキスト生成器と、予測器と、復号器と、逆量子化
    器と、予測逆変換器と、インターポーレータと、サブサ
    ンプル制御回路とが、コンポーネントｂ復号装置を形成
    し、 上記コンポーネントｂ復号装置器において、上記コンポ
    ーネントａ復号装置で生成された再生符号化シンボルと
    上記再生符号化シンボルに近接するシンボルの情報を用
    いて上記再生符号化シンボルに対応する符号化シンボル
    がサブサンプルされたものであるか否かを判定すること
    を特徴とする請求項９若しくは請求項１０記載の復号装
    置。
  14. 【請求項１４】 復号器において、組織的ハフマン符号
    を用いて復号を行い、各コンテキスト毎に、使用する符
    号の種類（次数）を決定するための情報を記憶するメモ
    リを有することを特徴とする請求項９乃至請求項１３の
    何れか１項記載の復号装置。
  15. 【請求項１５】 復号器において、算術符号を用いて復
    号を行い、各コンテキスト毎に、使用する符号の種類
    （シンボルに割り当てる数直線上の領域幅）を決定する
    ための情報を記憶するメモリを有することを特徴とする
    請求項９乃至請求項１３の何れか１項記載の復号装置。
  16. 【請求項１６】 復号器において、各コンテキスト毎の
    メモリとして、対象復号シンボルがサブサンプルされた
    ものか否かによって異なるメモリを使用することを特徴
    とする請求項９乃至請求項１５の何れか１項記載の復号
    装置。
  17. 【請求項１７】 サブサンプル制御回路において、複数
    のシンボルの２次微分を参照して符号化対象シンボルを
    サブサンプルするか否かを制御することを特徴とする請
    求項１乃至請求項８の何れか１項記載の符号化装置。
  18. 【請求項１８】 サブサンプル制御回路において、ラプ
    ラシアンを参照して符号化対象シンボルをサブサンプル
    するか否かを制御することを特徴とする請求項１乃至請
    求項８の何れか１項記載の符号化装置。
  19. 【請求項１９】 サブサンプル制御回路において、複数
    のシンボルの２次微分を参照して符号化対象シンボルが
    サブサンプルされたか否かを判定することを特徴とする
    請求項９、請求項１０および請求項１２乃至請求項１６
    の何れか１項記載の復号装置。
  20. 【請求項２０】 サブサンプル制御回路において、ラプ
    ラシアンを参照して符号化対象シンボルがサブサンプル
    されたか否かを判定することを特徴とする請求項９、請
    求項１０および請求項１２乃至請求項１６の何れか１項
    記載の復号装置。
  21. 【請求項２１】 量子化器および逆量子化器が、複数の
    量子化法を切り替える機能を備え、 上記複数の量子化法を制御する量子化制御回路を更に備
    えることを特徴とする請求項１乃至請求項８、請求項１
    ７および請求項１８の何れか１項記載の符号化装置。
  22. 【請求項２２】 逆量子化器が、複数の量子化法に対応
    した処理を切り替える機能を備え、 上記複数の量子化法を制御する量子化制御回路を更に備
    えることを特徴とする請求項９乃至請求項１６、請求項
    １９および請求項２０の何れか１項記載の復号装置。
  23. 【請求項２３】 再生符号化シンボルからコンテキスト
    信号を生成するコンテキスト生成過程と、 上記コンテキスト信号を基に符号化シンボルを予測した
    予測値を表す予測信号と、上記予測値と上記符号化シン
    ボルとの誤差である予測誤差信号とを生成する予測過程
    と、 上記予測誤差信号を量子化して量子化予測誤差信号を生
    成する量子化過程と、 上記量子化予測誤差信号を、上記コンテキスト信号を参
    照して符号化する符号化過程と、 上記量子化予測誤差信号を逆量子化し、再生予測誤差信
    号を生成する逆量子化過程と、 上記再生予測誤差信号を予測逆変換して再生標本化信号
    を生成する予測逆変換過程と、 上記符号化シンボルをサブサンプルするか否かを制御す
    るサブサンプル信号を生成するサブサンプル制御過程
    と、 上記サブサンプル信号を参照して、サブサンプルされた
    符号化シンボルに対応する再生標本化信号を内挿するイ
    ンターポーレーション過程とを備え、 適応的に上記符号化シンボルをサブサンプルしながら符
    号化を行うことを特徴とする画像信号符号化方法。
  24. 【請求項２４】 サブサンプル制御過程は、インタ―ポ
    ーレーション過程で生成される再生符号化シンボルを参
    照して、符号化シンボルをサブサンプルするか否かを制
    御することを特徴とする請求項２３記載の符号化方法。
  25. 【請求項２５】 サブサンプル信号を符号化してサブサ
    ンプル信号符号化データを生成するサブサンプル信号符
    号化過程を更に備え、 サブサンプル制御過程において、符号化シンボルを含む
    情報源シンボルの情報を基に、上記符号化シンボルを符
    号化するか否かを制御することを特徴とする請求項２３
    記載の符号化方法。
  26. 【請求項２６】 予測誤差符号化データを計数して符号
    量計数値を生成する符号量計数過程、及び、量子化誤差
    信号を計数して量子化誤差計数値を生成する量子化誤差
    計数過程の何れか一方若しくは両方を更に備え、 上記符号量計数値、及び、上記量子化誤差計数値の何れ
    か一方若しくは両方を参照してサブサンプル法を選択し
    て使用するためのサブサンプル法パラメータを生成し、
    サブサンプル制御回路において備えられた複数のサブサ
    ンプル制御法のうちのいずれが使用されるかを識別する
    サブサンプル法識別信号を生成するサブサンプル法制御
    過程と、 上記サブサンプル法識別信号を符号化してサブサンプル
    法符号化データを生成するサブサンプル法符号化過程と
    を更に備えることを特徴とする請求項２３若しくは請求
    項２４記載の符号化方法。
  27. 【請求項２７】 再生符号化シンボルからコンテキスト
    信号を生成する第２のコンテキスト生成過程と、 上記コンテキスト信号を基に符号化シンボルを予測した
    予測値と上記符号化シンボルとの誤差である予測誤差信
    号を生成する第２の予測過程と、 上記予測誤差信号を量子化して量子化予測誤差信号を生
    成する第２の量子化過程と、 上記量子化予測誤差信号を、上記コンテキスト信号を参
    照して符号化する第２の符号過程と、 上記量子化予測誤差信号を逆量子化し、再生予測誤差信
    号を生成する第２の逆量子化過程と、 上記再生予測誤差信号を予測逆変換して再生符号化シン
    ボルを生成する第２の予測逆変換過程とを更に備え、 上記第２のコンテキスト生成過程と、上記第２の予測過
    程と、上記第２の量子化過程と、上記第２の符号過程
    と、上記第２の逆量子化過程と、上記第２の予測逆変換
    過程とが、コンポーネントａ符号化過程を形成し、 コンテキスト生成過程と、予測過程と、量子化過程と、
    符号過程４と、逆量子化過程と、予測逆変換過程と、イ
    ンターポーレーション過程と、サブサンプル制御過程と
    が、コンポーネントｂ符号化過程を形成し、 上記コンポーネントｂ符号化過程において、上記コンポ
    ーネントａ符号化過程により生成された再生符号化シン
    ボル及び上記再生符号化シンボルに近接するシンボルの
    情報を用いて、上記再生符号化シンボルに対応する符号
    化シンボルを符号化するか否かを制御することを特徴と
    する請求項２３若しくは請求項２４記載の符号化方法。
  28. 【請求項２８】 符号過程が、 組織的ハフマン符号を用いて符号化を行い、各コンテキ
    スト毎に、使用する符号の種類（次数）を決定するため
    の情報を記憶するメモリ過程を有することを特徴とする
    請求項２３乃至請求項２７の何れか１項記載の符号化方
    法。
  29. 【請求項２９】 符号過程が、 算術符号を用いて符号化を行い、各コンテキスト毎に、
    使用する符号の種類（シンボルに割り当てる数直線上の
    領域幅）を決定するための情報を記憶するメモリ過程を
    有することを特徴とする請求項２３乃至請求項２７の何
    れか１項記載の符号化方法。
  30. 【請求項３０】 符号過程が、 各コンテキスト毎のメモリとして、対象符号化シンボル
    がサブサンプルされたものか否かによって異なるメモリ
    を使用する過程を更に有することを特徴とする請求項２
    ３乃至請求項２９の何れか１項記載の符号化方法。
  31. 【請求項３１】 再生符号化シンボルから符号化対象シ
    ンボルの統計的な違いを識別するコンテキスト信号を生
    成するコンテキスト生成過程と、 上記コンテキスト信号を基に符号化シンボルを予測した
    予測値を表す予測信号を生成する予測過程と、 上記コンテキスト信号を参照して符号化データを復号
    し、量子化予測誤差信号を生成する復号過程と、 上記量子化予測誤差信号を逆量子化して再生予測誤差信
    号を生成する逆量子化過程と、 上記再生予測誤差信号を予測逆変換して再生標本化信号
    を生成する予測逆変換過程と、 上記コンテキスト信号に基づいて上記予測誤差符号化デ
    ータがサブサンプルされたものであるか否かを判定し
    て、内挿を行うか否かを指示するサブサンプル信号を生
    成するサブサンプル制御過程と、 上記サブサンプル信号を参照してサブサンプルされた信
    号を再生するインターポーレーション過程とを備え、 適応的にサブサンプルされた上記予測誤差符号化データ
    を復号することを特徴とする復号方法。
  32. 【請求項３２】 サブサンプル制御過程は、インターポ
    ーレーション過程で生成される再生符号化シンボルを参
    照して、内挿を行うか否かを制御することを特徴とする
    請求項３１記載の復号方法。
  33. 【請求項３３】 サブサンプル信号符号化データを復号
    してサブサンプル復号信号を生成するサブサンプル信号
    復号過程を更に備え、 上記サブサンプル復号信号を基に、内挿を行うか否かを
    制御することを特徴とする請求項３１記載の復号方法。
  34. 【請求項３４】 サブサンプル法符号化データを復号し
    てサブサンプル法識別信号を生成するサブサンプル法復
    号過程を更に備え、 上記サブサンプル法識別信号により符号化側で使用され
    たサブサンプル法を判定して内挿を行うことを特徴とす
    る請求項３１若しくは請求項３２記載の復号方法。
  35. 【請求項３５】 再生符号化シンボルからコンテキスト
    信号を生成する第２のコンテキスト生成過程と、 上記コンテキスト信号を基に符号化シンボルを予測した
    予測値を表す予測信号を生成する第２の予測過程と、 上記コンテキスト信号を参照して符号化データを復号
    し、量子化予測誤差信号を生成する第２の復号過程と、 上記量子化予測誤差信号を逆量子化して再生予測誤差信
    号を生成する第２の逆量子化過程と、 上記再生予測誤差信号を予測逆変換して再生標本化信号
    を生成する第２の予測逆変換過程とを更に備え、 上記第２のコンテキスト生成過程と、上記第２の予測過
    程と、上記第２の復号過程と、上記第２の逆量子化過程
    と、上記第２の予測逆変換過程とが、コンポーネントａ
    復号過程を形成し、 コンテキスト生成過程と、予測過程と、復号過程と、逆
    量子化過程と、予測逆変換過程と、インターポーレーシ
    ョン過程と、サブサンプル制御過程とが、コンポーネン
    トｂ復号過程を形成し、 上記コンポーネントｂ復号過程において、上記コンポー
    ネントａ復号過程で生成された再生符号化シンボルと上
    記再生符号化シンボルに近接するシンボルの情報を用い
    て上記再生符号化シンボルに対応する符号化シンボルが
    サブサンプルされたものであるか否かを判定することを
    特徴とする請求項３１若しくは請求項３２記載の復号方
    法。
  36. 【請求項３６】 復号過程が、 組織的ハフマン符号を用いて復号を行い、各コンテキス
    ト毎に、使用する符号の種類（次数）を決定するための
    情報を記憶するメモリ過程を有することを特徴とする請
    求項３１乃至請求項３５の何れか１項記載の復号方法。
  37. 【請求項３７】 復号過程が、 算術符号を用いて復号を行い、各コンテキスト毎に、使
    用する符号の種類（シンボルに割り当てる数直線上の領
    域幅）を決定するための情報を記憶するメモリ過程を有
    することを特徴とする請求項３１乃至請求項３５の何れ
    か１項記載の復号方法。
  38. 【請求項３８】 復号過程が、 各コンテキスト毎のメモリとして、対象復号シンボルが
    サブサンプルされたものか否かによって異なるメモリを
    使用する過程を有することを特徴とする請求項３１乃至
    請求項３７の何れか１項記載の復号方法。
  39. 【請求項３９】 サブサンプル制御過程において、複数
    のシンボルの２次微分を参照して符号化対象シンボルを
    サブサンプルするか否かを制御することを特徴とする請
    求項２３乃至請求項３０の何れか１項記載の符号化方
    法。
  40. 【請求項４０】 サブサンプル制御過程において、複数
    のシンボルの２次微分を参照して符号化対象シンボルが
    サブサンプルされたか否かを判定することを特徴とする
    請求項３１、請求項３２および請求項３４乃至請求項３
    ８の何れか１項記載の復号方法。
  41. 【請求項４１】 サブサンプル制御過程において、ラプ
    ラシアンを参照して符号化対象シンボルをサブサンプル
    するか否かを制御することを特徴とする請求項２３乃至
    請求項３０の何れか１項記載の符号化方法。
  42. 【請求項４２】 サブサンプル制御過程において、ラプ
    ラシアンを参照して符号化対象シンボルがサブサンプル
    されたか否かを判定することを特徴とする請求項３１、
    請求項３２および請求項３４乃至請求項３８の何れか１
    項記載の復号方法。
  43. 【請求項４３】 量子化過程および逆量子化過程が、複
    数の量子化法を切り替える過程を含み、 上記複数の量子化法を制御する量子化制御過程を更に備
    えることを特徴とする請求項２３乃至請求項３０、請求
    項３９および請求項４１の何れか１項記載の符号化方
    法。
  44. 【請求項４４】 逆量子化過程が、複数の量子化法に対
    応した処理を切り替える過程を含み、 上記複数の量子化法を制御する量子化制御過程を更に備
    えることを特徴とする請求項３１乃至請求項３８、請求
    項４０および請求項４２の何れか１項記載の復号方法。
JP2001093675A 2001-03-28 2001-03-28 符号化方法、符号化装置、復号方法、及び復号装置 Abandoned JP2002290243A (ja)

Priority Applications (4)

Application Number Priority Date Filing Date Title
JP2001093675A JP2002290243A (ja) 2001-03-28 2001-03-28 符号化方法、符号化装置、復号方法、及び復号装置
CA 2376720 CA2376720C (en) 2001-03-28 2002-03-13 Coding method, coding apparatus, decoding method and decoding apparatus using subsampling
US10/096,944 US6898322B2 (en) 2001-03-28 2002-03-14 Coding method, coding apparatus, decoding method and decoding apparatus using subsampling
EP20020006349 EP1248468A3 (en) 2001-03-28 2002-03-21 Coding method, coding apparatus, decoding method and decoding apparatus using subsampling

Applications Claiming Priority (1)

Application Number Priority Date Filing Date Title
JP2001093675A JP2002290243A (ja) 2001-03-28 2001-03-28 符号化方法、符号化装置、復号方法、及び復号装置

Publications (1)

Publication Number Publication Date
JP2002290243A true JP2002290243A (ja) 2002-10-04

Family

ID=18947982

Family Applications (1)

Application Number Title Priority Date Filing Date
JP2001093675A Abandoned JP2002290243A (ja) 2001-03-28 2001-03-28 符号化方法、符号化装置、復号方法、及び復号装置

Country Status (4)

Country Link
US (1) US6898322B2 (ja)
EP (1) EP1248468A3 (ja)
JP (1) JP2002290243A (ja)
CA (1) CA2376720C (ja)

Cited By (1)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
WO2008155835A1 (ja) 2007-06-20 2008-12-24 Fujitsu Limited 復号装置、復号方法、及びプログラム

Families Citing this family (10)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
JP4217657B2 (ja) * 2003-07-30 2009-02-04 キヤノン株式会社 画像処理方法、プログラム、記憶媒体及び装置
US7751475B1 (en) * 2004-06-22 2010-07-06 Apple Inc. Arbitrary-resolution, extreme-quality video codec
CN101032174B (zh) * 2004-09-29 2013-07-03 汤姆森研究基金有限公司 用于降低分辨率更新视频编码和解码的方法和装置
US8275045B2 (en) * 2006-07-12 2012-09-25 Qualcomm Incorporated Video compression using adaptive variable length codes
RU2479942C2 (ru) * 2008-06-27 2013-04-20 Сони Корпорейшн Устройство обработки изображения и способ обработки изображения
MY182016A (en) * 2012-07-02 2021-01-18 Samsung Electronics Co Ltd Method and apparatus for entropy coding video and method and apparatus for entropy decoding video
RU2509414C1 (ru) * 2012-07-30 2014-03-10 Российская Федерация, от имени которой выступает Государственная корпорация по атомной энергии "Росатом" Формирователь кольцевого кода
US9769365B1 (en) 2013-02-15 2017-09-19 Red.Com, Inc. Dense field imaging
RU2658809C1 (ru) * 2017-08-17 2018-06-22 Российская Федерация, от имени которой выступает Государственная корпорация по атомной энергии "Росатом" Формирователь кода
CN112149757B (zh) * 2020-10-23 2022-08-19 新华三大数据技术有限公司 一种异常检测方法、装置、电子设备及存储介质

Family Cites Families (10)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
US4725885A (en) * 1986-12-22 1988-02-16 International Business Machines Corporation Adaptive graylevel image compression system
JP2829954B2 (ja) 1987-08-22 1998-12-02 ソニー株式会社 画像信号の高能率符号化装置及び方法
JPH08116534A (ja) * 1994-10-18 1996-05-07 Seiko Epson Corp 画像データ符号化装置およびその方法並びに画像データ復号化装置およびその方法
US5680129A (en) * 1995-07-18 1997-10-21 Hewlett-Packard Company System and method for lossless image compression
JP3409552B2 (ja) * 1995-12-27 2003-05-26 三菱電機株式会社 ディジタル情報符号化装置、ディジタル情報復号化装置、及びディジタル情報符号化・復号化装置
WO1997035422A1 (en) 1996-03-19 1997-09-25 Mitsubishi Denki Kabushiki Kaisha Encoder, decoder and methods used therefor
JP3773585B2 (ja) * 1996-03-29 2006-05-10 富士通株式会社 画像符号化装置
JP3621512B2 (ja) * 1996-06-19 2005-02-16 株式会社ルネサステクノロジ ディジタル情報符号化装置、ディジタル情報復号化装置、ディジタル情報符号化・復号化装置、ディジタル情報符号化方法、及びディジタル情報復号化方法
TW359919B (en) * 1996-07-17 1999-06-01 Sony Corp Image coding apparatus, image coding method, image decoding method, image decoding apparatus, image data transmitting method and recording medium
FR2768006B1 (fr) * 1997-09-04 1999-10-15 Alsthom Cge Alcatel Procede de compression d'un signal a echantillons multidimensionnels

Cited By (3)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
WO2008155835A1 (ja) 2007-06-20 2008-12-24 Fujitsu Limited 復号装置、復号方法、及びプログラム
JPWO2008155835A1 (ja) * 2007-06-20 2010-08-26 富士通株式会社 復号装置、復号方法、及びプログラム
US8225160B2 (en) 2007-06-20 2012-07-17 Fujitsu Limited Decoding apparatus, decoding method, and recording medium

Also Published As

Publication number Publication date
US20020141649A1 (en) 2002-10-03
EP1248468A2 (en) 2002-10-09
CA2376720A1 (en) 2002-09-28
EP1248468A3 (en) 2005-08-24
US6898322B2 (en) 2005-05-24
CA2376720C (en) 2005-11-22

Similar Documents

Publication Publication Date Title
US11553185B2 (en) Method and apparatus for processing a video signal
EP3080990B1 (en) Method and apparatus for encoding or decoding a palette in palette coding mode
US7092445B2 (en) Video coder providing implicit coefficient prediction and scan adaptation for image coding and intra coding of video
US8150178B2 (en) Image encoding/decoding method and apparatus
US20170264908A1 (en) Image encoding and decoding apparatus and method
JP7239600B2 (ja) 符号化装置および符号化方法
KR20110020215A (ko) 적응적 움직임 벡터 해상도를 이용한 영상 부호화/복호화 방법 및 장치
JP2007074725A (ja) 映像のイントラ予測符号化及び復号化方法、並びに装置
JPH06165163A (ja) デジタルビデオ信号のエンコーディング装置
US6005622A (en) Video coder providing implicit or explicit prediction for image coding and intra coding of video
EP2512138A2 (en) Scalable video codec encoder device and methods thereof
US20210051328A1 (en) Data encoding and decoding
JP2002290243A (ja) 符号化方法、符号化装置、復号方法、及び復号装置
JP4284265B2 (ja) 動画像符号化装置、動画像符号化方法、動画像復号化装置および動画像復号化方法
KR20080086766A (ko) 픽셀 단위의 컨텍스트 모델을 이용한 영상의 부호화,복호화 방법 및 장치
JPH10294872A (ja) 画像符号化方法および装置ならびに画像復号方法および装置
JP2021114780A (ja) 画像符号化装置、画像符号化方法及び画像符号化プログラム、並びに画像復号化装置、画像復号化方法及び画像復号化プログラム
KR20110020213A (ko) 차분 움직임 벡터의 정밀도를 고려한 움직임 벡터 부호화/복호화 방법 및 장치, 및 그를 위한 영상처리 장치 및 방법
EP1465431A2 (en) Video coder providing implicit coefficient prediction and scan adaption for image coding and intra coding of video
CN114830642A (zh) 图像编码方法和图像解码方法
WO2000018133A1 (en) Encoding device and method, and decoding device and method
CN114830646A (zh) 图像编码方法和图像解码方法
EP0859519A2 (en) Video coder using implicit or explicit prediction for image coding
JP2022019711A (ja) 画像符号化装置、画像符号化方法及び画像符号化プログラム、並びに画像復号化装置、画像復号化方法及び画像復号化プログラム
CN114521325A (zh) 图像编码方法和图像解码方法

Legal Events

Date Code Title Description
A977 Report on retrieval

Free format text: JAPANESE INTERMEDIATE CODE: A971007

Effective date: 20050722

A131 Notification of reasons for refusal

Free format text: JAPANESE INTERMEDIATE CODE: A131

Effective date: 20050726

A762 Written abandonment of application

Free format text: JAPANESE INTERMEDIATE CODE: A762

Effective date: 20050913