JPH099266A - 画像符号化装置及び方法 - Google Patents
画像符号化装置及び方法Info
- Publication number
- JPH099266A JPH099266A JP15614795A JP15614795A JPH099266A JP H099266 A JPH099266 A JP H099266A JP 15614795 A JP15614795 A JP 15614795A JP 15614795 A JP15614795 A JP 15614795A JP H099266 A JPH099266 A JP H099266A
- Authority
- JP
- Japan
- Prior art keywords
- block
- image data
- parameter
- plane
- coding
- 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.)
- Pending
Links
Classifications
-
- G—PHYSICS
- G06—COMPUTING; CALCULATING OR COUNTING
- G06T—IMAGE DATA PROCESSING OR GENERATION, IN GENERAL
- G06T9/00—Image coding
- G06T9/004—Predictors, e.g. intraframe, interframe coding
Landscapes
- Engineering & Computer Science (AREA)
- Multimedia (AREA)
- Physics & Mathematics (AREA)
- General Physics & Mathematics (AREA)
- Theoretical Computer Science (AREA)
- Image Processing (AREA)
- Compression Or Coding Systems Of Tv Signals (AREA)
- Compression Of Band Width Or Redundancy In Fax (AREA)
- Compression, Expansion, Code Conversion, And Decoders (AREA)
Abstract
(57)【要約】
【目的】 ブロック単位の符号化、特に多値画像データ
の可逆符号化を効率良く行う。 【構成】 複数画素からなるブロック単位で符号化を画
像符号化装置において、ブロック内の画像データの勾配
に対する近似面を規定するパラメータを算出する算出手
段（２０１）と、該パラメータ及び該近似面からの画像
データの差分を符号化する符号化手段（２０６）とを有
することを特徴とする。
の可逆符号化を効率良く行う。 【構成】 複数画素からなるブロック単位で符号化を画
像符号化装置において、ブロック内の画像データの勾配
に対する近似面を規定するパラメータを算出する算出手
段（２０１）と、該パラメータ及び該近似面からの画像
データの差分を符号化する符号化手段（２０６）とを有
することを特徴とする。
Description
【０００１】
【産業上の利用分野】本発明は画像符号化装置及び方法
に関するものである。
に関するものである。
【０００２】
【従来の技術】従来画像圧縮においてブロック符号は多
く用いられてきた。特に、その多くが非可逆符号化であ
る変換符号化では、ブロックを１符号化単位とする。
く用いられてきた。特に、その多くが非可逆符号化であ
る変換符号化では、ブロックを１符号化単位とする。
【０００３】また平面によって画素値を予測するという
考えは一般的に用いられるＤＰＣＭにも取り入れられて
いる。例えば注目画素に対して左隣の画素をａ、上の画
素をｂ、左上の画素をｃとした時に、予測値としてａ＋
ｂ−ｃを用いる方式がそれである。
考えは一般的に用いられるＤＰＣＭにも取り入れられて
いる。例えば注目画素に対して左隣の画素をａ、上の画
素をｂ、左上の画素をｃとした時に、予測値としてａ＋
ｂ−ｃを用いる方式がそれである。
【０００４】一般に、画像の大部分は単純な輝度勾配に
よって構成されるため、前記の予測を用いることによる
効果は大きい。
よって構成されるため、前記の予測を用いることによる
効果は大きい。
【０００５】
【発明が解決しようとする課題】ところで実際に取扱う
デジタル画像は、印刷原稿や銀塩写真をイメージスキャ
ナで取込んだり、またＣＣＤセンサを用いて取込んだり
するものであり、画面全域にわたってランダムノイズの
乗ったものであることが多い。経験的には、８ｂｉｔ階
調の輝度データにおいて、最大振幅３程度のランダムな
ノイズが乗っている。
デジタル画像は、印刷原稿や銀塩写真をイメージスキャ
ナで取込んだり、またＣＣＤセンサを用いて取込んだり
するものであり、画面全域にわたってランダムノイズの
乗ったものであることが多い。経験的には、８ｂｉｔ階
調の輝度データにおいて、最大振幅３程度のランダムな
ノイズが乗っている。
【０００６】従来例に記したようなａ＋ｂ−ｃといった
形の予測に基づいた場合、複数画素値の和算をとること
によって、ノイズの持つ分散値よりも大きな分散を持つ
ノイズが予測値に乗ることになり、符号化の効率が上が
らないという問題が有った。
形の予測に基づいた場合、複数画素値の和算をとること
によって、ノイズの持つ分散値よりも大きな分散を持つ
ノイズが予測値に乗ることになり、符号化の効率が上が
らないという問題が有った。
【０００７】そこで本発明は、かかる従来例の欠点を除
去し、ブロック単位の符号化、特に勾配画像データの可
逆符号化の効率良い符号化方法を提供することを目的と
する。
去し、ブロック単位の符号化、特に勾配画像データの可
逆符号化の効率良い符号化方法を提供することを目的と
する。
【０００８】
【課題を解決するための手段及び作用】上記課題を解決
するため、本発明の符号化装置は、複数画素からなるブ
ロック単位で符号化を行う際に、ブロック内の画像デー
タの勾配に対する近似面を規定するパラメータを算出す
る算出手段と、該パラメータ及び該近似面からの画像デ
ータの差分を符号化する符号化手段とを有することを特
徴とする。
するため、本発明の符号化装置は、複数画素からなるブ
ロック単位で符号化を行う際に、ブロック内の画像デー
タの勾配に対する近似面を規定するパラメータを算出す
る算出手段と、該パラメータ及び該近似面からの画像デ
ータの差分を符号化する符号化手段とを有することを特
徴とする。
【０００９】
【実施例】本発明の実施例を図面を参照して詳細に説明
する。
する。
【００１０】（第１の実施例）図１に本発明に係る第１
の実施例のブロック図を示す。同図に於いて１００はイ
メージリーダー、テレビカメラやホストコンピュータ等
画像データを発生する画像入力部、１０１は入力された
画像データを格納するメモリ１０２は画素毎の画像デー
タをブロック化するブロック生成回路、１０３は平面符
号化回路、１０４はタイミング調整のためのバッファ、
１０５はブロック生成回路におけるブロックを更に小ブ
ロックに分割するサブブロック生成回路、１０６，１０
７，１０８，１０９は夫々互いに異なる方法で予測符号
化を行う予測符号化回路、１１０はセレクタ、１１１は
情報付加回路、１１２はタイミング調整用のバッファ、
１１３はセレクタ、１１４は情報付加回路、１１５，１
１６，１１７，１１８は信号線、１１９は符号データ等
を外部メモリや外部機器へ出力するための出力部であ
る。
の実施例のブロック図を示す。同図に於いて１００はイ
メージリーダー、テレビカメラやホストコンピュータ等
画像データを発生する画像入力部、１０１は入力された
画像データを格納するメモリ１０２は画素毎の画像デー
タをブロック化するブロック生成回路、１０３は平面符
号化回路、１０４はタイミング調整のためのバッファ、
１０５はブロック生成回路におけるブロックを更に小ブ
ロックに分割するサブブロック生成回路、１０６，１０
７，１０８，１０９は夫々互いに異なる方法で予測符号
化を行う予測符号化回路、１１０はセレクタ、１１１は
情報付加回路、１１２はタイミング調整用のバッファ、
１１３はセレクタ、１１４は情報付加回路、１１５，１
１６，１１７，１１８は信号線、１１９は符号データ等
を外部メモリや外部機器へ出力するための出力部であ
る。
【００１１】また、図２に、予測符号化回路１０６，１
０７，１０８，１０９で利用する周辺画素ａ，ｂ，ｃの
位置を示す。同図においてｘは着目画素を示しており、
このｘに対する相対的位置によってａ，ｂ，ｃが定ま
る。
０７，１０８，１０９で利用する周辺画素ａ，ｂ，ｃの
位置を示す。同図においてｘは着目画素を示しており、
このｘに対する相対的位置によってａ，ｂ，ｃが定ま
る。
【００１２】まず、画像入力部１００からメモリ１０１
に符号化対象となる画像データが格納される。ブロック
生成回路１０２は１６（画素）×１６（画素）のブロッ
ク単位で画像データをメモリ１０１から順次取り出し格
納する。但し、このときに図３に示すように１６×１６
のブロックの左と上の一画素分のデータも合わせて取り
出し、保持しておく。平面符号化回路１０３はブロック
生成回路１０２に格納された１６×１６のブロックを近
似する平面αｘ＋βｙ＋γ，（ｘ，ｙ＝０…１５）を求
め、パラメータα，β，γの値、および、近似平面とブ
ロック内の各画素値との差分値をハフマン符号化し、バ
ッファ１０４に格納する。平面符号化回路１０３の詳細
については後述する。
に符号化対象となる画像データが格納される。ブロック
生成回路１０２は１６（画素）×１６（画素）のブロッ
ク単位で画像データをメモリ１０１から順次取り出し格
納する。但し、このときに図３に示すように１６×１６
のブロックの左と上の一画素分のデータも合わせて取り
出し、保持しておく。平面符号化回路１０３はブロック
生成回路１０２に格納された１６×１６のブロックを近
似する平面αｘ＋βｙ＋γ，（ｘ，ｙ＝０…１５）を求
め、パラメータα，β，γの値、および、近似平面とブ
ロック内の各画素値との差分値をハフマン符号化し、バ
ッファ１０４に格納する。平面符号化回路１０３の詳細
については後述する。
【００１３】一方、サブブロック生成回路１０５は、ブ
ロック生成回路１０２に、格納された１６×１６のブロ
ックから、８×８のサブブロックを順次取り出し、格納
する。このとき８×８のブロックの左と上の一画素分の
データも合わせて取り出し、保持しておく。予測符号化
回路１０６は、サブブロック生成回路１０５の保持して
いる８×８のサブブロック内の各画素についてｘ−ａを
求め、これをハフマン符号化する。同様に、予測符号化
回路１０７はｘ−ｂを、予測符号化回路１０８はｘ−ｃ
を、予測符号化回路１０９はｘ−ａ−ｂ＋ｃをハフマン
符号化する。セレクタ１１０は予測符号化器１０６，１
０７，１０８，１０９から出力された符号データの中
で、もっとも符号量の少ないものを選択し、その符号列
を信号線１１６に出力するとともに、どの予測符号化回
路を選択したかを特定するための２ビットの識別データ
Ｉを信号線１１５に出力する。情報付加回路１１１は信
号線１１６の符号列の先頭に、信号線１１５からの識別
データＩを付加し、バッファ１１２に格納する。８×８
のサブブロック４つに対してこの処理を行うことによ
り、バッファ１１２に１６×１６の１ブロック分の符号
が格納される。
ロック生成回路１０２に、格納された１６×１６のブロ
ックから、８×８のサブブロックを順次取り出し、格納
する。このとき８×８のブロックの左と上の一画素分の
データも合わせて取り出し、保持しておく。予測符号化
回路１０６は、サブブロック生成回路１０５の保持して
いる８×８のサブブロック内の各画素についてｘ−ａを
求め、これをハフマン符号化する。同様に、予測符号化
回路１０７はｘ−ｂを、予測符号化回路１０８はｘ−ｃ
を、予測符号化回路１０９はｘ−ａ−ｂ＋ｃをハフマン
符号化する。セレクタ１１０は予測符号化器１０６，１
０７，１０８，１０９から出力された符号データの中
で、もっとも符号量の少ないものを選択し、その符号列
を信号線１１６に出力するとともに、どの予測符号化回
路を選択したかを特定するための２ビットの識別データ
Ｉを信号線１１５に出力する。情報付加回路１１１は信
号線１１６の符号列の先頭に、信号線１１５からの識別
データＩを付加し、バッファ１１２に格納する。８×８
のサブブロック４つに対してこの処理を行うことによ
り、バッファ１１２に１６×１６の１ブロック分の符号
が格納される。
【００１４】セレクタ１１３は、バッファ１０４とバッ
ファ１１２の符号量を比較し、少ない方を取り出し信号
線１１８に出力する。また、信号線１１７にバッファ１
０４とバッファ１１２のどちらから取り出したかを特定
するための１ビットの識別データＩＩを出力する。情報
付加回路１１４は、信号線１１８の符号列の先頭に信号
線１１７からの識別データＩＩを付加して出力部１１９
へ出力する。
ファ１１２の符号量を比較し、少ない方を取り出し信号
線１１８に出力する。また、信号線１１７にバッファ１
０４とバッファ１１２のどちらから取り出したかを特定
するための１ビットの識別データＩＩを出力する。情報
付加回路１１４は、信号線１１８の符号列の先頭に信号
線１１７からの識別データＩＩを付加して出力部１１９
へ出力する。
【００１５】以上のような処理をメモリ１０１に格納さ
れる画像の最後のブロックまで繰り返すことにより符号
を生成する。
れる画像の最後のブロックまで繰り返すことにより符号
を生成する。
【００１６】図４に平面符号化回路１０３の構成を示
す。
す。
【００１７】図４において２０１は平面算出器、２０２
は平面データ生成器、２０３はバッファ、２０４は差分
器、２０５はパラメータ符号器、２０６はハフマン符号
器、２０７は多重化器である。
は平面データ生成器、２０３はバッファ、２０４は差分
器、２０５はパラメータ符号器、２０６はハフマン符号
器、２０７は多重化器である。
【００１８】本実施例において、符号化対象の画像デー
タは、１画素８ビットの階調画像とする。
タは、１画素８ビットの階調画像とする。
【００１９】符号化はブロック単位で行われる。ブロッ
ク生成回路２０１からの１６×１６のブロックデータ
は、信号線２０８，２０９を介して、平面算出器２０１
及びバッファ２０３に送られる。
ク生成回路２０１からの１６×１６のブロックデータ
は、信号線２０８，２０９を介して、平面算出器２０１
及びバッファ２０３に送られる。
【００２０】平面算出器２０１は後に述べる方法により
平面を定義するパラメータａ，ｂ，ｃθ及びｍを算出
し、これを２１０，２１１，２１２を介して平面生成器
２０２及びパラメータ符号器２０５に送る。平面生成器
２０２は受け取ったパラメータに従い、平面データを生
成し、これを２１４に向け出力する。これと、２１３よ
りの入力ブロック画像データとの差分が差分器２０４に
よってブロック内の画素毎に演算され、平面予測誤差の
値が画素毎にハフマン符号器２０６に送られる。ハフマ
ン符号器２０６は内蔵するハフマンテーブルに従ってハ
フマンコードを割りふり、コードデータを２１７に出力
する。
平面を定義するパラメータａ，ｂ，ｃθ及びｍを算出
し、これを２１０，２１１，２１２を介して平面生成器
２０２及びパラメータ符号器２０５に送る。平面生成器
２０２は受け取ったパラメータに従い、平面データを生
成し、これを２１４に向け出力する。これと、２１３よ
りの入力ブロック画像データとの差分が差分器２０４に
よってブロック内の画素毎に演算され、平面予測誤差の
値が画素毎にハフマン符号器２０６に送られる。ハフマ
ン符号器２０６は内蔵するハフマンテーブルに従ってハ
フマンコードを割りふり、コードデータを２１７に出力
する。
【００２１】一方信号線２１１よりパラメータ符号器２
０５に入力されたパラメータは、適当なビット数で符号
化され、２１６より多重化器２０７に送られる。多重化
器２０７は、２１６より送られるパラメータ符号と、２
１７より送られる差分符号とを予め定められた順に並
べ、一連のビットストリームとしてバッファ１０４へ出
力する。
０５に入力されたパラメータは、適当なビット数で符号
化され、２１６より多重化器２０７に送られる。多重化
器２０７は、２１６より送られるパラメータ符号と、２
１７より送られる差分符号とを予め定められた順に並
べ、一連のビットストリームとしてバッファ１０４へ出
力する。
【００２２】次に平面算出器２０１の動作について説明
する。入力されるＮ×Ｎ（本実施例ではＮ＝１６）画素
の左上の画素値をまずＣθとする。ブロック内の画素座
標（ｘ，ｙ）における画素値をｄｘｙとするとき、以下
の統計をとる。
する。入力されるＮ×Ｎ（本実施例ではＮ＝１６）画素
の左上の画素値をまずＣθとする。ブロック内の画素座
標（ｘ，ｙ）における画素値をｄｘｙとするとき、以下
の統計をとる。
【００２３】
【外１】 ｍａｘ（ ）は大きい方、ｍｉｎ（ ）は小さい方を各
々表すものとする。これによりｍは１〜１６の値をと
る。さらにこのｍを用いてａ，ｂを正規化・量子化す
る。
々表すものとする。これによりｍは１〜１６の値をと
る。さらにこのｍを用いてａ，ｂを正規化・量子化す
る。
【００２４】
【外２】 は切り捨てを表すものとする。
【００２５】これにより、ａ，ｂ共に０〜２５５の値に
量子化される。
量子化される。
【００２６】はじめに算出したｍが１６である場合に
は、ａ ａｎｄ／ｏｒ ｂが０より小さいもしくは２５
５を越える値となりうるのでこれらをクリッピングし、
０〜２５５のレンジを守るものとする。ａ，ｂがこのよ
うにして８ｂｉｔの値になった後、ｍは１を減じられ、
０〜１５の４ｂｉｔの値にされる。
は、ａ ａｎｄ／ｏｒ ｂが０より小さいもしくは２５
５を越える値となりうるのでこれらをクリッピングし、
０〜２５５のレンジを守るものとする。ａ，ｂがこのよ
うにして８ｂｉｔの値になった後、ｍは１を減じられ、
０〜１５の４ｂｉｔの値にされる。
【００２７】以上の操作によって得られるものは、ブロ
ックの左上画素を通る平面をＺ＝ａｘ＋ｂｙ＋Ｃθと書
き、左上画素位置を（０，０，Ｃθ）としたときの、最
小自乗誤差に基づくベストフィット面を与えるパラメー
タである。
ックの左上画素を通る平面をＺ＝ａｘ＋ｂｙ＋Ｃθと書
き、左上画素位置を（０，０，Ｃθ）としたときの、最
小自乗誤差に基づくベストフィット面を与えるパラメー
タである。
【００２８】全パラメータの算出が終ると、平面算出器
２０１は、これらの値、ａ，ｂ，Ｃθ各８ｂｉｔ、及び
ｍ４ｂｉｔを出力する。
２０１は、これらの値、ａ，ｂ，Ｃθ各８ｂｉｔ、及び
ｍ４ｂｉｔを出力する。
【００２９】次に平面生成器２０２の動作について説明
する。
する。
【００３０】平面生成器２０２は、１０６より前に説明
した平面パラメータ、ａ，ｂ，Ｃθ，ｍをうとけり、こ
れにより予測ブロックを生成する。すなわち、 ａ′＝（ｍ＋１）（ａ−１２８）２５６、ｂ′＝（ｍ＋
１）（ｂ−１２８）２５６ によりａ′，ｂ′を求め、これを用いて（ｉ，ｊ）座標
（ｉ，ｊ共０〜Ｎ−１の整数）の画素値ｄijを
した平面パラメータ、ａ，ｂ，Ｃθ，ｍをうとけり、こ
れにより予測ブロックを生成する。すなわち、 ａ′＝（ｍ＋１）（ａ−１２８）２５６、ｂ′＝（ｍ＋
１）（ｂ−１２８）２５６ によりａ′，ｂ′を求め、これを用いて（ｉ，ｊ）座標
（ｉ，ｊ共０〜Ｎ−１の整数）の画素値ｄijを
【００３１】
【外３】 により生成するものである。このようにして生成された
ブロックデータは２１４に出力される。
ブロックデータは２１４に出力される。
【００３２】なお上述の実施例に於いては、ブロック内
の全画素を符号化したが、ブロック内を更にサブブロ
ックに分割し、サブブロック毎に符号化対象か否かを示
す符号を付加してもよいし、１ビットのブロックに対
応したプレーンを持って、画素毎に符号化対象か否かを
決めてもよい。特にこの補足部分に簡単に記した方法
は、画像内の比較的複雑な部分に対して有効となる。
の全画素を符号化したが、ブロック内を更にサブブロ
ックに分割し、サブブロック毎に符号化対象か否かを示
す符号を付加してもよいし、１ビットのブロックに対
応したプレーンを持って、画素毎に符号化対象か否かを
決めてもよい。特にこの補足部分に簡単に記した方法
は、画像内の比較的複雑な部分に対して有効となる。
【００３３】以上の平面符号化によれば実際の画像の大
部分を占める、ノイズの乗った単純輝度勾配部分に対
し、最も符号化効率の低下を招かない予測方法が得ら
れ、画像全体に対する符号化効率が従来のものと比べて
大幅に向上する。
部分を占める、ノイズの乗った単純輝度勾配部分に対
し、最も符号化効率の低下を招かない予測方法が得ら
れ、画像全体に対する符号化効率が従来のものと比べて
大幅に向上する。
【００３４】（他の実施例）本発明は上述した実施例に
限定されるものではない。例えば、上述の実施例では予
測符号化で用いる予測値として、ａ，ｂ，ｃ，ａ＋ｂ−
ｃの４つを挙げたが、これは参照可能な画素から構成さ
れるものであれば、他の画素位置の組み合わせでも良
い。また、平面符号化、予測符号化ともに内部で、ハフ
マン符号化を用いているが、勿論これは算術符号等、他
のエントロピー符号化方式を用いてもよい。さらに、平
面符号化は、近似平面αｘ＋βｙ＋γのα，β，γを平
面特定情報として符号化するという実施例に限定される
ものではなく、平面を特定できるものであれば良い。あ
るいは平面に限らず、比較的簡単な曲面であってもよ
い。
限定されるものではない。例えば、上述の実施例では予
測符号化で用いる予測値として、ａ，ｂ，ｃ，ａ＋ｂ−
ｃの４つを挙げたが、これは参照可能な画素から構成さ
れるものであれば、他の画素位置の組み合わせでも良
い。また、平面符号化、予測符号化ともに内部で、ハフ
マン符号化を用いているが、勿論これは算術符号等、他
のエントロピー符号化方式を用いてもよい。さらに、平
面符号化は、近似平面αｘ＋βｙ＋γのα，β，γを平
面特定情報として符号化するという実施例に限定される
ものではなく、平面を特定できるものであれば良い。あ
るいは平面に限らず、比較的簡単な曲面であってもよ
い。
【００３５】以上説明したように本発明の実施例の画像
符号化装置は、画像データをいくつかのブロックに分割
するブロック分割手段と、分割された各ブロックについ
て近似平面を求め、近似平面を特定する情報と、近似平
面とブロックの差分値を符号化する平面符号化手段と、
ブロックを幾つかのサブブロックに再分割する手段と、
サブブロック毎に最適な予測方式を選択し、選択した予
測方式を特定する情報と、選択した予測方式による誤差
を符号化する予測符号化手段と、ブロック毎に平面符号
化手段と予測符号化手段の一方を選択する手段と、選択
した符号化手段を特定するための情報を付加する手段と
を備えることにより、平面的性質を有するブロックでは
平面符号化、そうでない場合にはサブブロック単位の予
測符号化を切り換えて符号化することができる。このた
め、発生符号量を抑制することが可能となるといった効
果がある。
符号化装置は、画像データをいくつかのブロックに分割
するブロック分割手段と、分割された各ブロックについ
て近似平面を求め、近似平面を特定する情報と、近似平
面とブロックの差分値を符号化する平面符号化手段と、
ブロックを幾つかのサブブロックに再分割する手段と、
サブブロック毎に最適な予測方式を選択し、選択した予
測方式を特定する情報と、選択した予測方式による誤差
を符号化する予測符号化手段と、ブロック毎に平面符号
化手段と予測符号化手段の一方を選択する手段と、選択
した符号化手段を特定するための情報を付加する手段と
を備えることにより、平面的性質を有するブロックでは
平面符号化、そうでない場合にはサブブロック単位の予
測符号化を切り換えて符号化することができる。このた
め、発生符号量を抑制することが可能となるといった効
果がある。
【００３６】上述の様に平面符号化のブロックサイズを
予測符号化のブロックサイズより大きくすることによ
り、平面符号化の特性を活かした効率の良い符号化が可
能となる。
予測符号化のブロックサイズより大きくすることによ
り、平面符号化の特性を活かした効率の良い符号化が可
能となる。
【００３７】また、近似面を特定する情報を演算式の係
数として抽出することにより、ブロック単位での符号化
効率を向上させることができる。
数として抽出することにより、ブロック単位での符号化
効率を向上させることができる。
【００３８】
【発明の効果】以上の様に本発明によれば、画像をブロ
ックに分割し、ブロック毎にブロックを近似する近似面
の式を算出し、面の式を記述するパラメータと、近似面
からのずれとを符号化することにより、実際のノイズを
除いた原画が平面で十分近似出来るときには、予測値に
乗るノイズの分散を、もともと原画にかぶさっていたノ
イズと同程度の大きさにとどめることができ、符号化効
率の低下を防止することができる。
ックに分割し、ブロック毎にブロックを近似する近似面
の式を算出し、面の式を記述するパラメータと、近似面
からのずれとを符号化することにより、実際のノイズを
除いた原画が平面で十分近似出来るときには、予測値に
乗るノイズの分散を、もともと原画にかぶさっていたノ
イズと同程度の大きさにとどめることができ、符号化効
率の低下を防止することができる。
【図１】本発明に係る第１の実施例の符号化装置のブロ
ック図。
ック図。
【図２】着目画素に対する周辺画素ａ，ｂ，ｃの位置を
示す図。
示す図。
【図３】ブロック生成を説明する図。
【図４】平面符号化回路のブロック図。
１０１ 画像データを格納するメモリ １０２ ブロック生成回路 １０３ 平面符号化回路 １０４ バッファ １０５ サブブロック生成回路 １０６，１０７，１０８，１０９ 予測符号化回路 １１０ セレクタ １１１ 情報付加回路 １１２ バッファ １１３ セレクタ １１４ 情報付加回路 １１５，１１６，１１７，１１８ 信号線 ２０１ 平面算出器 ２０２ 平面データ生成器 ２０３ バッファ ２０４ 差分器 ２０５ パラメータ符号器 ２０６ ハフマン符号器 ２０７ 多重化器
Claims (5)
- 【請求項１】 複数画素からなるブロック単位で符号化
を行う画像符号化装置において、 ブロック内の画像データの勾配に対する近似面を規定す
るパラメータを算出する算出手段と、 該パラメータ及び該近似面からの画像データの差分を符
号化する符号化手段とを有することを特徴とする画像符
号化装置。 - 【請求項２】 前記近似面は、ブロック内の画像データ
に基づく近似平面であることを特徴とする請求項１に記
載の画像符号化装置。 - 【請求項３】 前記パラメータは、前記近似面を特定す
る演算式の係数であることを特徴とする請求項１に記載
の画像符号化装置。 - 【請求項４】 前記近似面は、ブロック内の画像データ
を用いた所定の演算により得られる統計値に基づき決定
されることを特徴とする請求項１に記載の画像符号化装
置。 - 【請求項５】 複数画素からなるブロック単位で符号化
を行う画像符号化方法において、 ブロック内の画像データの勾配に対する近似面を規定す
るパラメータを算出し、 該パラメータ及び該近似面からの画像データの差分を符
号化することを特徴とする画像符号化方法。
Priority Applications (4)
| Application Number | Priority Date | Filing Date | Title |
|---|---|---|---|
| JP15614795A JPH099266A (ja) | 1995-06-22 | 1995-06-22 | 画像符号化装置及び方法 |
| US08/668,635 US6061474A (en) | 1995-06-22 | 1996-06-21 | Image processing apparatus and method |
| DE69631999T DE69631999T2 (de) | 1995-06-22 | 1996-06-21 | Bildverarbeitungsgerät und Verfahren |
| EP96304626A EP0750428B1 (en) | 1995-06-22 | 1996-06-21 | Image processing apparatus and method |
Applications Claiming Priority (1)
| Application Number | Priority Date | Filing Date | Title |
|---|---|---|---|
| JP15614795A JPH099266A (ja) | 1995-06-22 | 1995-06-22 | 画像符号化装置及び方法 |
Publications (1)
| Publication Number | Publication Date |
|---|---|
| JPH099266A true JPH099266A (ja) | 1997-01-10 |
Family
ID=15621367
Family Applications (1)
| Application Number | Title | Priority Date | Filing Date |
|---|---|---|---|
| JP15614795A Pending JPH099266A (ja) | 1995-06-22 | 1995-06-22 | 画像符号化装置及び方法 |
Country Status (1)
| Country | Link |
|---|---|
| JP (1) | JPH099266A (ja) |
Cited By (4)
| Publication number | Priority date | Publication date | Assignee | Title |
|---|---|---|---|---|
| WO2003077425A1 (fr) * | 2002-03-08 | 2003-09-18 | Nippon Telegraph And Telephone Corporation | Procedes de codage et de decodage signaux numeriques, dispositifs de codage et de decodage, programme de codage et de decodage de signaux numeriques |
| WO2004075556A1 (ja) * | 2003-02-19 | 2004-09-02 | Ishikawajima-Harima Heavy Industries Co., Ltd. | 画像圧縮装置、画像圧縮方法、画像圧縮プログラム、及び圧縮符号化方法、圧縮符号化装置、圧縮符号化プログラム、並びに復合化方法、復合化装置、復合化プログラム |
| US7200561B2 (en) | 2001-08-23 | 2007-04-03 | Nippon Telegraph And Telephone Corporation | Digital signal coding and decoding methods and apparatuses and programs therefor |
| JP2018125882A (ja) * | 2018-03-28 | 2018-08-09 | キヤノン株式会社 | 画像符号化装置、画像符号化方法及びプログラム、画像復号装置、画像復号方法及びプログラム |
-
1995
- 1995-06-22 JP JP15614795A patent/JPH099266A/ja active Pending
Cited By (7)
| Publication number | Priority date | Publication date | Assignee | Title |
|---|---|---|---|---|
| US7200561B2 (en) | 2001-08-23 | 2007-04-03 | Nippon Telegraph And Telephone Corporation | Digital signal coding and decoding methods and apparatuses and programs therefor |
| US7337112B2 (en) | 2001-08-23 | 2008-02-26 | Nippon Telegraph And Telephone Corporation | Digital signal coding and decoding methods and apparatuses and programs therefor |
| WO2003077425A1 (fr) * | 2002-03-08 | 2003-09-18 | Nippon Telegraph And Telephone Corporation | Procedes de codage et de decodage signaux numeriques, dispositifs de codage et de decodage, programme de codage et de decodage de signaux numeriques |
| US7599835B2 (en) | 2002-03-08 | 2009-10-06 | Nippon Telegraph And Telephone Corporation | Digital signal encoding method, decoding method, encoding device, decoding device, digital signal encoding program, and decoding program |
| US8311815B2 (en) | 2002-03-08 | 2012-11-13 | Nippon Telegraph And Telephone Corporation | Method, apparatus, and program for encoding digital signal, and method, apparatus, and program for decoding digital signal |
| WO2004075556A1 (ja) * | 2003-02-19 | 2004-09-02 | Ishikawajima-Harima Heavy Industries Co., Ltd. | 画像圧縮装置、画像圧縮方法、画像圧縮プログラム、及び圧縮符号化方法、圧縮符号化装置、圧縮符号化プログラム、並びに復合化方法、復合化装置、復合化プログラム |
| JP2018125882A (ja) * | 2018-03-28 | 2018-08-09 | キヤノン株式会社 | 画像符号化装置、画像符号化方法及びプログラム、画像復号装置、画像復号方法及びプログラム |
Similar Documents
| Publication | Publication Date | Title |
|---|---|---|
| KR100303054B1 (ko) | 정지영상과동영상부호화를위한양자화매트릭스 | |
| US5903669A (en) | Image processing apparatus and method | |
| US9258568B2 (en) | Quantization method and apparatus in encoding/decoding | |
| EP0750428B1 (en) | Image processing apparatus and method | |
| JP2000069292A (ja) | 画像処理装置及び方法及び記憶媒体 | |
| JP2005519543A (ja) | レイヤ映像符合化のための方法及びシステム | |
| JP3689454B2 (ja) | 画像符号化装置及び方法 | |
| JPH09327019A (ja) | 物体領域符号化装置 | |
| US7551788B2 (en) | Digital image coding device and method for noise removal using wavelet transforms | |
| US20030081848A1 (en) | Image encoder, image encoding method and image-encoding program | |
| GB2308768A (en) | Video encoding based on inter block redundancy | |
| JPH0787491A (ja) | 量子化装置、逆量子化装置及び画像処理装置並びに量子化方法、逆量子化方法及び画像処理方法 | |
| JP3359215B2 (ja) | 多値画像符号化装置 | |
| JPH099266A (ja) | 画像符号化装置及び方法 | |
| JPH07203430A (ja) | 画像符号化装置 | |
| JPH0937262A (ja) | 画像処理装置及び方法 | |
| JP3005147B2 (ja) | 動画像符号化装置 | |
| JP2001231009A (ja) | 画像データ格納装置および方法 | |
| JPH08214169A (ja) | フラクタル画像符号化方式 | |
| JP2004328406A (ja) | 符号量制御方法及び符号化装置 | |
| JP3368186B2 (ja) | 画像処理装置及びその方法 | |
| JP3954032B2 (ja) | 画像符号化装置、画像符号化方法、画像符号化プログラムおよび画像符号化プログラムを記録したコンピュータ読取可能な記録媒体 | |
| JPH0310486A (ja) | 動画像符号化装置 | |
| JPH10327418A (ja) | 画像符号化装置 | |
| JP3227170B2 (ja) | 画像符号化装置 |
Legal Events
| Date | Code | Title | Description |
|---|---|---|---|
| A131 | Notification of reasons for refusal |
Free format text: JAPANESE INTERMEDIATE CODE: A131 Effective date: 20040817 |
|
| A521 | Written amendment |
Free format text: JAPANESE INTERMEDIATE CODE: A523 Effective date: 20041018 |
|
| A02 | Decision of refusal |
Free format text: JAPANESE INTERMEDIATE CODE: A02 Effective date: 20050531 |