JP4133678B2 - 画像符号化装置 - Google Patents

Description

本発明は、画像データの圧縮のための符号化を行なう画像符号化装置に関する。

複写機等においてスキャナ装置で読み取られた画像データは通常ディザ処理等の画像処理が施された上で装置内のメモリに格納される。また、上記の画像を複数部数印刷する場合には電子ソートを行なうために、メモリに格納された画像処理後の画像データを圧縮してＨＤＤ（Hard Disk Drive：ハードディスク駆動装置）等の大容量の記憶装置に格納する。このように複写機等では、画像処理が施された画像データを圧縮することが多々ある。

圧縮のアルゴリズムには様々な方法が知られており、画像データが２値の場合には例えばＪＢＩＧ（Joint Bi-level Image Expert Group）又はＭＭＲ（Modified Modified READ）といった可逆の圧縮アルゴリズムが知られている。また、２値より多い値（以下、多値という。）を持つ画像データの場合には例えば非可逆の圧縮アルゴリズムであるＪＰＥＧ（Joint Photographic Experts Group） ｂａｓｅｌｉｎｅが一般的に知られている。非可逆の圧縮アルゴリズムを使用して、画像データを圧縮し伸張した場合には画像データは元通りに戻らないので、圧縮伸張による画像の歪みが問題となる。多値の場合の可逆手法としては、周辺画素（符号化対象画素に隣接した画素）の画素値から注目画素（符号化対象画素）の画素値の予測を行い、その予測値と実際値との差分を符号化する手法であるＪＰＥＧ−ＬＳ（lossless）やＪＰＥＧ ＤＰＣＭ（differential PCM）等が知られている。

上記の多値用可逆圧縮手法においては、自然画のように隣接画素の画素値の相関が高い場合においては高い圧縮率が得られるが、隣接画素の画素値の相関が低い場合には高い圧縮率が得られない。従ってディザ処理等の画像処理を施した画像データの場合には隣接画素の相関が低くなることが多く、そのため圧縮率が悪くなることが多かった。

本発明は上記問題点を解決するためになされたものであり、画像処理を施した画像データに対しても画質の劣化を招くことなくより高い圧縮率を得ることができ得る画像符号化装置を提供することが目的である。

請求項１に係る画像符号化装置は、擬似諧調表示するための画像処理を行う画像処理部により所定のマトリックス単位で処理された処理済画像データと、前記画像処理部による画像処理が施されていない未処理画像データとを含む画像データを符号化する画像符号化装置であって、前記マトリックス単位の処理が実行された場合に、前記処理の実行の事実を前記画像処理部から直接受け取ることにより、前記処理の実行の有無を記憶する画像処理記憶手段と、前記マトリックス単位の処理が実行された場合に、前記処理の実行に用いられた前記マトリックスの行サイズ及び列サイズを前記画像処理部から直接受け取って記憶するサイズ記憶手段と、符号化対象画素の処理に使用される前記マトリックスの要素を使用して処理された画素の画素値の少なくとも１つを前記行サイズ及び列サイズを使用して取得する周辺画素取得手段と、所定の計算式により前記周辺画素データを使用して符号化対象画素の予測値を算出し、その予測値と符号化対象画素の画素値との差分を所定の符号化法により符号化する予測符号化手段と、前記画像処理記憶部の記憶結果に基づいて前記所定のマトリックス単位の処理が行われたか否かを判定し、前記所定のマトリックス単位の処理が行われたと判定した画像データに対しては前記周辺画素取得手段を起動し、前記所定のマトリックス単位の処理が行われなかったと判定した画像データに対しては前記周辺画素取得手段を起動しない制御を行なう選択手段とを備え、前記予測符号化手段は、前記周辺画素取得手段が起動しない場合には、前記符号化対象画素の前記周辺画素データとして前記符号化対象画素の隣接画素の画素値を利用することを特徴とする。

請求項２に係る画像符号化装置は、請求項１に記載の画像符号化装置であって、前記周辺画素取得手段は、符号化対象画素から行方向に列サイズ分前方に位置する画素の画素値と、符号化対象画素から列方向に行サイズ分前方に位置する画素の画素値と、符号化対象画素から行方向に列サイズ分かつ列方向に行サイズ分前方に位置する画素の画素値の少なくとも１つを取得することを特徴とする。

請求項３に係る画像符号化装置は、請求項１または２に記載の画像符号化装置であって、前記所定のマトリックスはディザマトリックスであることを特徴とする。

請求項１に記載の発明によれば、サイズ記憶手段によりマトリックスのサイズが記憶され、周辺画素取得手段によりそのマトリックスサイズが使用されることにより、マトリックスの同じ要素で処理された画素の画素値が周辺画素の画素値として取得され、予測符号化手段によりその周辺画素の画素値が使用されて符号化対象画素の予測及び符号化が行なわれるので、圧縮前に画像データに画像処理を行なったことによって隣接画素の画素値の相関が低くなった場合にも、マトリックスの同じ要素で処理された相関が高い可能性の高い画素を周辺画素として使用して予測及び符号化を行なうことで、より高い圧縮率を実現し得る画像符号化装置を提供することができる。
また、請求項１に記載の発明によれば、画像処理記憶手段により画像データにマトリックス単位の画像処理が行なわれた場合にはそのことが記憶され、選択手段が画像処理記憶手段に記憶された情報により画像データがマトリックス単位に画像処理されたものであるか否かを判定し、マトリックス単位に画像処理されたものである場合には、周辺画素取得手段が起動され、マトリックス単位に画像処理されたものでない場合には前記の周辺画素取得手段は起動されず隣接画素を周辺画素として使用するので、画像データに応じて周辺画素として取得する画素を変化させ符号化対象画素と相関が高いと考えられる画素を周辺画素として使用し、より高い圧縮率を実現し得る画像符号化装置を提供することができる。

請求項２に記載の発明によれば、周辺画素取得手段によってマトリックスの同じ要素で処理された符号化対象画素に近い画素の画素値を周辺画素の画素値として使用するので、圧縮前に画像データに画像処理を行なったことによって隣接画素の画素値の相関が低くなった場合にも、符号化対象画素と相関が高い可能性の高い、マトリックスの同じ要素で処理された画素の中で符号化対象画素に近いものを周辺画素として使用し、より高い圧縮率を実現し得る画像符号化装置を提供することができる。

請求項３に記載の発明によれば、ディザマトリックスを使用したディザ処理により画像処理が行なわれ隣接した画素の画素値の相関が低くなった可能性の高い画像データに対して請求項１または２に記載の画像符号化装置が適用されるので、ディザ処理を行なった画像データに対しより高い圧縮率を実現し得る画像符号化装置を提供することができる。

以下、本発明の一実施形態による画像符号化装置について図面を参照しながら説明する。図１は、本発明に係る画像符号化装置を適用した画像形成装置、例えば複写機、ファクシミリ装置等、の構成の概要を示すブロック図である。本画像形成装置は、画像読取部１、入力画像補正部２、画像処理部３、圧縮伸張部４、ＨＤＤ５、メモリ６、メモリ制御部７、出力処理部８から構成され、圧縮伸張部は更に画像符号化装置としての画像符号化部４１を備える。

画像読取部１は、原稿等から画像を画像データとして読み取りデジタル信号として出力する機能部である。入力画像補正部２は、デジタル信号に変換された後の画像データのノイズ等の除去／補正等を行ない、画像品質を向上させる機能部である。画像処理部３は、ディザ処理等の擬似諧調表示に関する画像処理を行なう機能部である。圧縮伸張部４は画像データの圧縮及び圧縮された画像データの伸張を行なう機能部である。圧縮伸張部４は画像データの符号化を行なう画像符号化部４１を備える。ＨＤＤ５は大容量の記憶装置である。メモリ６は画像データを一時的に格納する記憶装置である。メモリ制御部７は、画像処理部３、圧縮伸張部４、ＨＤＤ５、メモリ６、及び次に述べる出力処理部８の制御切替及びこれらの内でのデータの転送制御を行なう。出力処理部８は、画像データに対して当該画像形成装置としての処理を行い外部に出力する機能部である。例えば、複写機であれば画像データのプリントアウト、ファクシミリ装置であれば電話回線を使用しての画像データの送信を行なうものである。

ここで、画像形成装置において電子ソート等の機能を使用する場合等のように、画像データを圧縮してＨＤＤに格納する場合の前記各機能部間の処理の流れを簡単に示す。まず、画像読取部１によって原稿等から画像が読み取られ画像データとして取得され，入力画像補正部２により当該画像データに対する補正等が行われる。次に画像処理部３により擬似諧調表示に関する画像処理が行われ、一旦メモリ６に格納される。当該画像データはメモリ６から読み出され圧縮伸張部４により圧縮が行われ、ＨＤＤ５に格納される。当該画像データを使用する場合には画像データはＨＤＤ５から読み出され圧縮伸張部４により伸張され元に戻され、再びメモリ６に格納される。メモリ６に格納された画像データは出力処理部８によって画像形成装置としての処理が行われる。

図２は、圧縮伸張部４及びそれに備えられる画像符号化部４１の機能構成を示したブロック図である。圧縮伸張部４は圧縮処理の一部として画像の符号化を含みこのため画像符号化部４１を備える。画像符号化部４１は、サイズ記憶部４１１、周辺画素取得部４１２、予測符号化部４１３、画像処理記憶部４１４、及び制御部４１５を備える。

サイズ記憶部４１１は、図示しないＣＰＵにより設定される例えばディザ処理等のマトリックス単位に行なわれる画像処理が行なわれた場合のマトリックスのサイズ（行数及び列数）を記憶する。

周辺画素取得部４１２は、符号化対象画素を予測するための周辺画素の画素値を取得する。図３は符号化対象画素と周辺画素との位置関係の例を示す図で、符号化対象画素をｘで示し、画像処理モード時における周辺画素をａ，ｂ，ｃ、通常モード時における周辺画素（又は従来技術における周辺画素）を［ａ］，［ｂ］，［ｃ］で示してある。この例におけるマトリックスサイズは行数、列数共に４であり、画像処理は各画素に対し左上から右方向に１列が処理され順次下の列が同様に左から右に処理され最後に右下の画素が処理される。ここで左右上下は図３における方向である。

周辺画素取得部４１２は制御部４１５から画像処理モードを指示された場合には、周辺画素としてａ，ｂ，ｃの位置の画素を取得する。ａは符号化対象画素ｘから列方向に４画素（マトリックスの列サイズ）分画像処理方向前方に位置し、ｃは符号化対象画素ｘから行方向に４画素（マトリックスの行サイズ）分画像処理方向前方に位置し、ｂは符号化対象画素ｘから列方向に４画素、行方向に４画素分画像処理方向前方に位置する。

周辺画素取得部４１２は制御部４１５から通常モードを指示された場合には、周辺画素として［ａ］，［ｂ］，［ｃ］の位置の画素を取得する。[ａ]は符号化対象画素ｘから列方向に１画素分画像処理方向前方に位置し、[ｃ]は符号化対象画素ｘから行方向に１画素分画像処理方向前方に位置し、[ｂ]は符号化対象画素ｘから列方向に１画素、行方向に１画素分画像処理方向前方に位置する。つまり処理方向前方の隣接画素である。

予測符号化部４１３は、所定の計算式、例えばJPEG-LS方式のような所定の規格の圧縮方式により定められた計算式により前記周辺画素の画素値を使用して符号化対象画素の予測値を算出し、その予測値と符号化対象画素の画素値との差分を所定の符号化、例えばハフマン符号、算術符号等の符号化、を使用して符号化を行なう。

図４は画素予測のための計算式の例を示した図で、式（１）は周辺画素ａの画素値を符号化対象画素ｘの予測画素値とするということである。同様に式（２）は周辺画素ｂの画素値、式（３）は周辺画素ｃの画素値、式（４）は周辺画素ａの画素値と周辺画素ｂの画素値を加えたものから周辺画素ｃの画素値を引いたもの、式（５）は周辺画素ｂの画素値から周辺画素ｃの画素値を引いたものを２で割って周辺画素ａの画素値を加えたもの、式（６）は周辺画素ａの画素値から周辺画素ｃの画素値を引いたものを２で割って周辺画素ｂの画素値を加えたもの、式（７）は周辺画素ａの画素値と周辺画素ｂの画素値を加えたものを２で割ったものを符号化対象画素ｘの予測画素値とするということである。

予測符号化部４１３は例えばユーザが予め指定した計算式を使用して符号化対象画素ｘの予測画素値を算出する。予測符号化部４１３は符号化対象画素ｘの画素値からその予測画素値を引いたものを予測誤差として、予め決定された符号化法によりその予測誤差を符号化し、符号化した画像データをＨＤＤ５に格納する。

画像処理記憶部４１４は、画像処理部３から画像処理を行なったか否かの情報を受け、画像処理を行なったか否かを記憶する。制御部４１５は、画像処理記憶部４１４に問い合わせることにより画像処理が行なわれたか否かをチェックして、画像処理が行われた場合には周辺画素取得部４１２に対し画像処理モード（符号化する画像に対して画像処理が行われている場合に所定の周辺画素を符号化対象画素の予想化に使用するモード）で処理を行なうように指示し、画像処理が行われていない場合には周辺画素取得部４１２に対し通常モード（符号化する画像に対して画像処理が行われていない場合に符号化対象画素の隣接画素を周辺画素として符号化対象画素の予想化に使用するモード）で処理を行なうように指示を出す。

次に図５のフローチャートを使用して画像符号化部の処理の流れを説明する。画像処理を行なう必要のある場合には画像処理部３は既に画像処理を行ない、画像処理部３は画像処理記憶部４１４に画像処理を行なった旨を送信し画像処理記憶部４１４はその旨を記憶しているものとすると共に、画像処理部３は処理単位のマトリックスサイズとしてマトリックスの行数と列数をサイズ記憶部４１１に送信しサイズ記憶部４１１はそれを記憶しているものとする。

Ｓ１では、制御部４１５は画像処理記憶部４１４に対し画像処理が行なわれたか否かを問い合わせる。これに対して画像処理記憶部４１４は制御部４１５に対し画像処理が行なわれたか否かを返信する。Ｓ３では、画像処理記憶部４１４から画像処理が行われた旨が返された場合には（Ｓ３でＹＥＳ）、Ｓ５へ進む。Ｓ５では、制御部４１５は周辺画素取得部４１２に画像処理モードで処理を行なうことを指示し、周辺画素取得部４１２はサイズ記憶部４１１からマトリックスサイズ（行数及び列数）を取得する。Ｓ７では、周辺画素取得部４１２は、行数を列方向周辺画素位置情報、列数を行方向周辺画素位置情報として記憶する。Ｓ３の分岐において画像処理が行われなかった旨が返された場合には（Ｓ３でＮＯ）、Ｓ９へ進む。Ｓ９では、制御部４１５は周辺画素取得部４１２に通常モードで処理を行なうことを指示し、周辺画素取得部４１２は「１」を行方向周辺画素位置情報及び列方向周辺画素位置情報として記憶する。

Ｓ１１では、制御部４１５は列番号カウンタｊに１を代入する。Ｓ１３では、制御部４１５は行番号カウンタｉに１を代入する。Ｓ１５では、周辺画素取得部４１２は行方向周辺画素位置情報及び列方向周辺画素位置情報を使用して周辺画素の画素値を取得する。例えば画像処理モードでマトリックスサイズとして行数及び列数が４である場合に符号化対象画素位置を画素位置（ｉ，ｊ）として画素位置（ｉ−４，ｊ）、（ｉ，ｊ−４）、及び（ｉ−４，ｊ−４）の画素値を周辺画素の画素値として取得する。図３に示す例において符号化対象画素ｘが画素位置（ｉ，ｊ）であるときに周辺画素ａは画素位置（ｉ−４，ｊ）、周辺画素ｃは画素位置（ｉ，ｊ−４）、周辺画素ｂは画素位置（ｉ−４，ｊ−４）となる。

例えば通常モードである場合に符号化対象画素位置を画素位置（ｉ，ｊ）として画素位置（ｉ−１，ｊ）、（ｉ，ｊ−１）、及び（ｉ−１，ｊ−１）の画素値を周辺画素の画素値として取得する。図３に示す例において符号化対象画素ｘが画素位置（ｉ，ｊ）であるときに周辺画素[ａ]は画素位置（ｉ−１，ｊ）、周辺画素[ｃ]は画素位置（ｉ，ｊ−１）、周辺画素[ｂ]は画素位置（ｉ−１，ｊ−１）となる。

Ｓ１７では、予測符号化部４１３は予測誤差を算出する。例えば予測値計算式の使用計算式に図４の式（５）の「ｐ＝ａ＋（ｂ−ｃ）／２」が設定されている場合、画像処理モードの場合、予測誤差は「ｘ−｛ａ＋（ｂ−ｃ）／２｝」、通常モードの場合、予測誤差は「ｘ−｛[ａ]＋（[ｂ]−[ｃ]）／２｝」となる。

Ｓ１９では、予測符号化部４１３は例えばハフマン符号を使用した符号化法により予測誤差を符号化し、一時的に記憶する。ここで、ハフマン符号とは発生確率の高い信号には短い符号語を、低い信号には長い符号語を割り当てることにより、平均として符号語調を短くするものである。符号語は例えば１，０の２進数列である。Ｓ２１では、予測符号化部４１３は当該画素位置の符号を画像符号化部に一時的に記憶させる。

Ｓ２３では、制御部４１５は行番号カウンタｉの値に１を加える。Ｓ２５では、制御部４１５は行番号カウンタｉの値がマトリックスサイズの行数より大きいか否かを判定し大きくなければ（Ｓ２５でＮＯ）、Ｓ１３に戻り同じ列の次の行の画素を符号化対象画素として処理を行なう。Ｓ２５の分岐において、行番号カウンタｉの値がマトリックスサイズの行数より大きければ（Ｓ２５でＹＥＳ）、Ｓ２７へ進む。Ｓ２７では、制御部４１５は列番号カウンタｊの値に１を加える。Ｓ２９では、制御部４１５は列番号カウンタｊの値がマトリックスサイズの列数より大きいか否かを判定し大きくなければ（Ｓ２９でＮＯ）、Ｓ１１に戻り次の列の１行目の画素を符号化対象画素として処理を行なう。

Ｓ２９の分岐において、列番号カウンタｊの値がマトリックスサイズの列数より大きければ（Ｓ２９でＹＥＳ）、全画素の符号化が終了したということなので符号化を終了する。画像符号化部による符号化が終了すると、圧縮伸張部４は画像符号化部に一時的に格納された符号化された画像データをメモリ制御部７の制御を介してＨＤＤ５へ格納する。

図６は具体的な画像データの処理結果を示すための図で、図６（ａ）は画像処理（ディザ処理）前の画像データで８ｂｉｔ諧調（２５６階調）で表されたデータ、図６（ｂ）は画像処理（ディザ処理）後の画像データで４ｂｉｔ諧調（１６階調）で表されたデータである。処理単位のマトリックスのサイズは行数、列数共に１０である。従って例えば、網掛けで示される画素（１，２）、画素（１１，２）、画素（１，１２）、及び画素（１１，１２）は同じ閾値によって処理される。上記の画素位置において画像処理前の値が少なくとも７５〜９０の範囲の場合は画像処理後の値が１５になるようにマトリックスの要素（１，２）の閾値が設定されている。同様に例えばマトリックスの要素（１，１）の閾値は少なくとも画像処理前のデータが８６〜９１の範囲では画像処理後に６になるように設定され、画像処理前のデータが７４〜８０の範囲では画像処理後に５になるように設定されている。

このように画像を処理するための閾値はマトリックス状に設定されこの閾値マトリックスの各要素の閾値には異なる値（ただし必ずしも異なる必要はない）が設定されているので、例えば画像処理前の画素（１，１）と（１，２）のように８６と８７という非常に近い値を持つ（相関の高い）画素や画素（２，１）と（２，２）のように８９という同じ値を持つ（相関の高い）画素においても、両画素位置における閾値が異なるので画像処理後には６と１５という非常に異なる（相関の低い）画素値となる。このようにディザ処理等の画像処理を行うと画像処理前に通常相関の高い隣接画素の画素値が画像処理後には相関の低い値となってしまうことが多いため、符号化対象画素を予測するための周辺画素として符号化対象画素の隣接画素を使用することは上記のような画像処理が行われた画像データに対しては適当でないことが見て取れる。

一方、例えば網掛けで示される画素（１，２）、画素（１１，２）、画素（１，１２）、及び画素（１１，１２）のようにマトリックスの同じ要素で画像処理された画素は画像処理前に８７，９０，７５，７９という相関の高い値であり、画像処理後にも全て１５という非常に相関の高い値になっている。

実際、隣接画素を使用した予測誤差は画素（１１，１２）の場合、例えば図４の式（５）を使用すると１５−｛５＋（５−５）／２｝で１０と非常に大きいが、本発明に係る周辺画素である画素（１，１２）、（１，２）、（１１，２）を使用すると１５−｛１５＋（１５−１５）／２｝で０となり非常によい予測となる。

このように本実施形態によれば、ディザマトリックスを使用したディザ処理により画像処理が行なわれ隣接した画素の画素値の相関が低くなった可能性の高い画像データに対して、符号化対象画素と相関が高い可能性の高いマトリックスの同じ要素で処理された画素の中で符号化対象画素に最も位置の近い３つの画素を周辺画素として使用して予測及び符号化を行なったので、ディザ処理を行なった画像データに対しより高い予測を行なうことができ圧縮率を実現し得る。また、画像処理を行なわなかった画像データに対しては従来どおり隣接画素を周辺画素として使用するようにしたので、画像処理が行われたものと行なわれなかったもの両方の画像データに対して、より高い圧縮率を実現し得る。

本発明の適用対象は複写機やファクシミリ装置に限らず、画像データに対してディザ処理等マトリックス単位で画像処理を行う機構及び画像データを圧縮伸張する機構を備えた全ての画像形成装置に対して適用することが可能である。

本実施形態においては、予測に使用する予測計算式をユーザにより画像符号化部に記憶された計算式の中から予め選択させ、全ての画素に対して同じ式を使用したが、符号化対象画素の状況（例えば符号化対象画素の位置が縦エッジ近辺であるか、横エッジ近辺であるか）を考慮して画像符号化部が自動的に選択するようにしてもよい。

本発明の一実施の形態による画像形成装置の機能的構成を示すブロック図である。 図１に示す画像符号化部の機能的構成を主に示すブロック図である。 符号化対象画素と周辺画素の位置関係を示す図である。 予測計算式の例の一覧を示す図である。 本発明に係る画像符号化部の基本的な制御の流れを示すフローチャート図である。 画像処理の処理結果の例を示す図で（ａ）は画像処理前の画像データ、（ｂ）は画像処理後の画像データを示す図である。

符号の説明

３ 画像処理部
４ 圧縮伸張部
４１ 画像符号化部（画像符号化装置）
４１１ サイズ記憶部（サイズ記憶手段）
４１２ 周辺画素取得部（周辺画素取得手段）
４１３ 予測符号化部（予測符号手段）
４１４ 画像処理記憶部（画像処理記憶手段）
４１５ 制御部（選択手段）

Claims (3)

1. 擬似諧調表示するための画像処理を行う画像処理部により所定のマトリックス単位で処理された処理済画像データと、前記画像処理部による前記マトリックス単位の処理が施されていない未処理画像データとを含む画像データを符号化する画像符号化装置であって、
   前記マトリックス単位の処理が実行された場合に、前記処理の実行の事実を前記画像処理部から直接受け取ることにより、前記処理の実行の有無を記憶する画像処理記憶手段と、
   前記マトリックス単位の処理が実行された場合に、前記処理の実行に用いられた前記マトリックスの行サイズ及び列サイズを前記画像処理部から直接受け取って記憶するサイズ記憶手段と、
   符号化対象画素の処理に使用される前記マトリックスの要素を使用して処理された画素の画素値の少なくとも１つを前記行サイズ及び列サイズを使用して取得する周辺画素取得手段と、
   所定の計算式により前記周辺画素データを使用して符号化対象画素の予測値を算出し、その予測値と符号化対象画素の画素値との差分を所定の符号化法により符号化する予測符号化手段と、
   前記画像処理記憶部の記憶結果に基づいて前記所定のマトリックス単位の処理が行われたか否かを判定し、前記所定のマトリックス単位の処理が行われたと判定した画像データに対しては前記周辺画素取得手段を起動し、前記所定のマトリックス単位の処理が行われなかったと判定した画像データに対しては前記周辺画素取得手段を起動しない制御を行なう選択手段と
   を備え、
   前記予測符号化手段は、前記周辺画素取得手段が起動しない場合には、前記符号化対象画素の前記周辺画素データとして前記符号化対象画素の隣接画素の画素値を利用することを特徴とする画像符号化装置。
2. 前記周辺画素取得手段は、符号化対象画素から行方向に列サイズ分前方に位置する画素の画素値と、符号化対象画素から列方向に行サイズ分前方に位置する画素の画素値と、符号化対象画素から行方向に列サイズ分かつ列方向に行サイズ分前方に位置する画素の画素値の少なくとも１つを取得することを特徴とする請求項１に記載の画像符号化装置。
3. 前記所定のマトリックスはディザマトリックスであることを特徴とする請求項１または２に記載の画像符号化装置。

Images