JP2877236B2

JP2877236B2 - 符号化装置

Info

Publication number: JP2877236B2
Application number: JP3010735A
Authority: JP
Inventors: 透尾崎
Original assignee: Panasonic System Networks Co Ltd
Current assignee: Panasonic System Solutions Japan Co Ltd
Priority date: 1991-01-31
Filing date: 1991-01-31
Publication date: 1999-03-31
Anticipated expiration: 2014-03-31
Also published as: JPH04245866A; US5365347A

Description

【発明の詳細な説明】

【０００１】

【産業上の利用分野】本発明は、ファクシミリ等に用い
られる符号化装置に関する。

【０００２】

【従来の技術】ファクシミリ等に用いられているＭＲ方
式の符号化装置では、参照ラインでの画素の変化状態と
符号化ラインでの画素の変化状態の相関を利用して各種
の符号化モードを決定することが行なわれている。

【０００３】この場合、従来のこの種の装置では、参照
ラインと符号化ラインのそれぞれについて、画信号が白
画素から黒画素および黒画素から白画素に変わる変化点
を検出し、変化点が検出されると、この検出された変化
点の状態に応じて符号化モードを決定し、この決定した
モードによって変化点検出位置までの符号化を行なった
後、起点画素の更新を行なって再び次の符号化モード決
定のための変化点の検出を開始することが行なわれてい
た（例えば、特開昭５８−８８９７１号公報、特開昭６
１−２６２９６７号公報、特開昭６１−２３２７７６号
公報）。

【０００４】

【発明が解決しようとする課題】しかし、かかる構成に
よれば、符号化処理が遅くなるという問題点があった。

【０００５】上述の問題は以下の理由で生じる。すなわ
ち、画信号の変化点検出の動作と符号化モード決定の動
作は、互いに一方が終了するのを待って行なわれ、変化
点が検出されるまでの間は符号化モードの決定は行なわ
れず、符号化モードが決定されるまでの間は次の符号化
モード決定のための変化点検出は行なわれなかった。

【０００６】このように、従来の符号化装置では、画信
号の変化点検出と符号化モード決定の各動作が互いに動
作結果を待って交代で実行されるために、信号の符号化
動作が一時的に休止する度合が多く、このことが符号化
の処理速度を遅くしていた。

【０００７】本発明は、上述の問題点に鑑みてなされた
もので、符号化処理を高速化させることができる符号化
装置を提供することを目的とする。

【０００８】本発明の請求項１記載の符号化装置の発明
は、入力された参照ライン上の画素データの変化点の位
置を検出する参照ライン変化画素検出手段と、入力され
た符号化するライン上の画素データの変化点の位置を検
出する符号化ライン変化画素検出手段と、前記変化画素
検出手段により検出した変化点の画素の色、および位置
に関する情報のうち所定のものを次に処理すべき画素の
起点画素として格納する起点画素レジスタ手段と、前記
変化画素検出手段により検出した変化点画素の情報、お
よび前記起点画素レジスタ手段に格納される起点画素の
情報に基づいて符号化モードを決定し、符号化する符号
化手段とを備え、前記参照ライン変化画素検出手段、前
記符号化ライン変化画素検出手段、符号化手段は独立し
て動作するとともに、現画素を符号化している間に次画
素の符号化のための起点画素を検出し、前記起点画素レ
ジスタに格納させるという構成を備えたものである。請
求項２記載の発明は、請求項１記載の符号化装置におい
て、前記参照ライン変化画素検出手段、前記起点画素レ
ジスタ手段からの出力を比較する比較手段とを備え、前
記比較手段が、参照ライン変化画素が次の起点画素に対
して左側または同じ位置であると判断すると、その参照
ライン変化画素情報を無効にするものである。請求項３
記載の符号化装置の発明は、入力された参照ライン上の
画素データの変化点の位置を検出する参照ライン変化画
素検出手段と、入力された参照ライン上の画素データの
位置をカウントする参照ライン位置カウンタ手段と、入
力された符号化するライン上の画素データの変化点の位
置を検出する符号化ライン変化画素検出手段と、入力さ
れた符号化ライン上の画素データの位置をカウントする
符号化ライン位置カウンタ手段と、前記変化画素検出手
段により検出した変化点の画素の色、および位置に関す
る情報のうち所定のものを次に処理すべき画素の起点画
素として格納する起点画素レジスタ手段と、前記参照ラ
イン変化画素情報、または前記符号化ライン変化画素情
報に対して所定の差を有する値を、前記参照ライン位置
カウンタ手段、または前記符号化ライン位置カウンタ手
段がカウントすると、符号化における水平モードを決定
し、前記参照ライン変化画素検出手段、前記符号化ライ
ン変化画素検出手段により検出された変化点画素情報、
前記参照ライン位置カウンタ手段、前記符号化ライン位
置カウンタ手段によりカウントされたカウント値、およ
び前記起点画素レジスタ手段に格納されている起点画素
情報に基づいて水平モードにより符号化を行う符号化手
段という構成を備えたものである。

【０００９】

【作用】本発明の請求項１記載の構成により、参照ライ
ン上の変化画素の情報と符号化ライン上の変化画素の情
報を符号化モードに応じて選択し、これを次の起点画素
の位置および色情報として格納するようにしたため、起
点画素を改めて検出することなく、起点画素レジスタか
ら読み出すことで、次の符号化処理を行うことができ
る。また、請求項２記載の構成により、起点画素の情報
と参照ライン上の変化画素の情報を比較し、この比較結
果に応じて不要な参照ライン上の変化画素情報を無効化
することにより、符号化決定のための動作を軽減させる
ことができ、符号化を高速で行わせることができるもの
である。また、請求項３記載の構成により、検出動作に
よって得られる位置情報を使って符号化モードの決定を
行わせることによって、変化点を検出しなくても符号化
モードを早期に決定でき、符号化を高速で行わせること
ができる。

【００１０】

【実施例】以下、本発明の実施例を図面を参照しながら
説明する。なお、図において同一符号は同一または相当
部分を示すものとする。

【００１１】まず、ＭＲ符号化のモード決定の方式につ
いて説明する。ＭＲ符号化は、現在符号化するライン上
の変化画素の位置と、符号化ライン上または符号化ライ
ンの直前の行の参照ライン上にある参照画素との相対位
置によって行なわれる。変化画素と参照画素は次のよう
に規定されている。

【００１２】ａ０：符号化ライン上の起点画素ａ１：符号化ライン上でａ０よりも右の最初の変化画素ａ２：符号化ライン上でａ１よりも右の最初の変化画素ｂ１：参照ライン上の変化画素のうち、ａ０より右でａ
０と反対の色を持つ最初のが素ｂ２：符号化ライン上でｂ１より右の最初の変化画素ＭＲ符号化は上記変化画素の相対関係によって、以下の
３つのモードに判別し、起点画素を更新する。（１）パスモードａ１＞ｂ２、ａ０をｂ２に更新する。（２）垂直モードａ１≦ｂ２かつ │ａ１−ｂ１│≦３、ａ０をａ１に
更新する。（３）水平モードａ１≦ｂ２かつ │ａ１−ｂ１│＞３、ａ０をａ２に
更新する。

【００１３】ここで、図１は本発明の第１の実施例によ
る符号化装置の概略構成を示すものであって、６は参照
ライン上の変化画素を検出する参照ライン変化画素検出
回路、７は符号化ライン上の変化画素を検出する符号化
ライン変化画素検出回路、８は次の符号化モードを決定
するための起点画素情報を選択する起点画素セレクタ、
９は起点画素情報を出力する起点画素レジスタ、１０は
ＭＲ符号化のモードを決定して符号化を行なう符号決定
回路である。

【００１４】次に、図１に示した装置の動作について説
明する。まず、参照ライン変化画素検出回路６が参照ラ
イン上の変化画素を検出すると、図２に示すように、検
出した変化画素の変化情報と画素位置を参照ライン変化
画素情報として出力する。また、符号化ライン変化画素
検出回路７が符号化ライン上の変化画素を検出した場合
も、図２に示すように、検出した変化画素の変化情報と
画素位置を符号ライン変化画素情報として出力する。こ
れらの変化画素情報は、起点画素セレクタ８と符号決定
回路１０に与えられる。

【００１５】符号決定回路１０は、図２に示したフォー
マットの参照ライン変化画素情報と符号化ライン変化画
素情報と、起点画素レジスタ９から与えられる起点画素
情報とによってＭＲ符号化のモードを決定し、この決定
したモードによる符号化を行なう。符号化モードを決定
した符号決定回路１０は、参照ライン変化画素情報と符
号化ライン変化画素情報を選択して、変化画素情報内の
変化情報を起点画素情報の色情報とし、変化画素情報の
画素位置を起点画素情報の画素位置とし、これを起点画
素レジスタ９に次の起点画素情報として格納し、符号決
定回路１０は参照ライン変化画素検出回路６と符号化ラ
イン変化画素検出回路７に次の変化点を検出することを
指示し、参照ライン変化画素検出回路６と符号化ライン
変化画素検出回路７はそれぞれ、起点画素に関係なく、
参照ライン上と符号化ライン上の次の変化点を検出して
いる。

【００１６】以上の様にして、上述した実施例の符号化
装置では、次に処理すべき画素データの起点画素を現処
理時に起点画素レジスタに格納することにより、現画素
として符号化処理を行うときに改めて起点画素を検出す
ることを省略することができるため、符号化処理を高速
に行うことができる。

【００１７】図３は本発明の第２の実施例による符号化
装置の概略構成を示すものであって、６は参照ライン上
の変化画素を検出する参照ライン変化画素検出回路、７
は符号化ライン上の変化画素を検出する符号化ライン変
化画素検出回路、８は次の符号化モードを決定するため
の起点画素情報を選択する起点画素セレクタ、９は起点
画素情報を出力する起点画素レジスタ、１０はＭＲ符号
化のモードを決定して符号化を行なう符号決定回路、１
１は参照ライン上の変化画素情報を制御する比較回路で
ある。

【００１８】次に、図３に示した装置の動作について説
明する。図７は上述した装置によって処理される信号例
を示す。図７の信号をＭＲ符号化した場合、まず、参照
ライン変化画素検出回路６により参照ライン上の変化画
素ｂ１が検出され、変化画素ｂ１の位置情報”７”を比
較回路１１を介して符号決定回路１０に入力する。符号
化ライン変化画素検出回路７により符号化ライン上の変
化画素ａ１が検出され、変化画素ａ１の位置情報”３”
を符号決定回路１０に入力する。符号決定回路１０｜ａ
１−ｂ１｜＝４とａ１≦ｂ２との条件が満たされ、水平
モードが決定される。符号決定回路１０は、水平モー
ド、変化画素ａ０と変化画素ａ１との間の画素数を符号
化し、符号化ライン変化画素検出回路７に次の変化点を
検出することを指示する。符号化ライン変化画素検出回
路７により符号化ライン上の変化画素ａ２が検出され、
変化画素ａ２の位置情報”１１”を符号決定回路１０に
入力する。符号決定回路１０は変化画素ａ１と変化画素
ａ２との間の画素数を符号化し、変化画素ａ２の位置情
報を起点画素セレクタ８を介して起点画素レジスタ９に
入力し、参照ライン変化画素検出回路６と符号化ライン
変化画素検出回路７に次の変化点を検出することを指示
する。

【００１９】比較回路１１は、水平モードを符号化した
後に次に処理すべき画素の起点画素はａ２となり、ａ１
からａ２の間にあった参照ラインの変化画素ｂ２と変化
画素ｂ３は不要となるので、起点画素レジスタ９から出
力される起点画素の情報と、参照ライン変化画素検出回
路６から出力された参照ライン変化画素情報とを比較
し、参照ライン変化画素が起点画素よりも左側または同
じ位置であれば、その参照ライン変化画素情報を無効に
して符号決定回路１０へは出力せずに参照ライン変化画
素検出回路６に次の変化点を検出することを指示する。
また、起点画素よりも右側の最初の参照ライン変化画素
が、起点画素と同じ色の参照ラインの変化画素ｂ４も符
号決定回路１０へは出力せずに参照ライン変化画素検出
回路６に次の変化点を検出することを指示する。上記以
外の参照ライン変化画素であれば、その参照ライン変化
画素情報を符号決定回路１０へ出力する。これと並行し
て、符号化ライン変化画素検出回路７が符号化ライン上
の変化画素の検出を行う。符号化ライン変化画素検出回
路７が符号化ライン変化画素を検出すると、この検出に
よる符号化ライン変化画素情報は起点画素セレクタ８と
符号決定回路１０へ出力される。

【００２０】符号決定回路１０は、参照ライン変化画素
情報と符号化ライン変化画素情報および起点画素レジス
タ９から出力される起点画素情報によって、ＭＲ符号化
のモードを決定して符号化を行なう。ＭＲ符号化モード
が決定すると、この決定したＭＲ符号化モードによって
起点画素セレクタ８が参照ライン変化画素情報と符号化
ライン変化画素情報を選択し、これを次の起点画素情報
として起点画素レジスタ９に格納する。このとき、参照
ライン変化画素検出回路６と符号化ライン変化画素検出
回路７はそれぞれ、参照ライン上と符号化ライン上の次
の変化点を検出している。

【００２１】以上の様にして、次画素の処理のための起
点画素の情報と参照ライン上の変化画素の情報とを比較
して不要な参照ライン上の変化画素情報を無効にするこ
とにより、符号化処理を高速に行うことができる。

【００２２】図４は本発明の第３の実施例による符号化
装置の概略構成を示すものであって、６は参照ライン上
の変化画素を検出する参照ライン変化画素検出回路、６
１はその検出を行なっている位置情報を示す参照ライン
位置カウンタ、７は符号化ライン上の変化画素を検出す
る符号化ライン変化画素検出回路、８は次の符号化モー
ドを決定するための起点画素情報を選択する起点画素セ
レクタ、９は起点画素情報を出力する起点画素レジス
タ、７１はその検出を行なっている位置情報を示す符号
化ライン位置カウンタ、６２は参照ライン変化画素の検
出を行なっている位置と変化画素の位置を選択的に出力
する参照ライン位置情報セレクタ、７２は符号化ライン
の変化画素情報を検出している位置と変化画素の位置を
選択的に出力する符号化ライン位置情報セレクタ、１２
は参照ライン位置情報と符号化ライン位置情報の相関を
計算する演算回路、１０はＭＲ符号化のモードを判定す
る符号決定回路である。なお、図４による構成も図１、
図３と同様に起点画素は参照ライン変化画素検出回路
６、符号化ライン変化画素検出回路７の出力から、次の
符号化モードを決定するための起点画素情報を選択する
ようにし、これを起点画素情報として符号決定回路１０
に出力するようになっている。

【００２３】次に、図４に示した装置の動作について説
明する。図５、図６、図７はそれぞれ上述した装置によ
って処理される画信号例を示す。ＭＲ符号化するとき、
図５に示すように参照ラインの変化点が検出されず、符
号化ラインの変化点が検出される場合と、図６に示すよ
うに参照ラインの変化点が検出され、符号化ラインの変
化点が検出される場合と、図７に示すように参照ライン
と符号化ラインの両方で変化点が検出される場合に分け
られる。

【００２４】図５の画信号をＭＲ符号化した場合、参照
ライン位置カウンタ６１と符号化ライン位置カウンタ７
１はそれぞれ、参照ライン変化画素検出回路６と符号化
ライン変化画素検出回路７が変化画素を検出するときま
でカウントアップされることによって、符号化ライン上
および参照ライン上のそれぞれの変化画素の位置情報を
検出する。検出された変化画素の位置情報は、参照ライ
ン位置情報セレクタ６２および符号化ライン位置情報セ
レクタ７２を介して演算回路１２に入力される。変化画
素が検出していない場合は符号化ライン位置情報セレク
タ７２より符号化ライン位置カウンタ７１の値が演算回
路１２に入力され、参照ライン位置情報セレクタ７２よ
り参照ライン位置カウンタ７１の値が演算回路１２に入
力される。

【００２５】この場合、図５に示した画信号例では、先
に符号化ライン上の変化画素ａ１が符号化ライン変化画
素検出回路７によって検出される。これとともに、その
検出位置で符号化ライン位置カウンタ７１が停止するこ
とによって、その変化画素ａ１の位置情報”３”が検出
される。変化点検出回路７で検出された変化情報と変化
画素位置”３”はセレクタ７２を介して演算回路１２に
入力される。一方、参照ライン上の変化画素ｂ１は検出
されないため、参照ライン位置カウンタ６１のカウント
値が”７”になると、変化点を検出していないが、参照
ライン位置情報セレクタ６２より出力された参照ライン
位置カウンタ６１の値が演算回路１２で計算された｜ａ
１−ｂ１｜＝−４によって、ａ１≦ｂ２と｜ａ１−ｂ１
｜＞３の条件が満たされ、符号化モードとして水平モー
ドが決定される。符号決定回路１０は、水平モード、変
化画素ａ０と変化画素ａ１の間の画素数を符号化し、符
号化ライン変化画素検出回路７に次の変化点を検出する
ことを指示する。符号化ライン変化画素検出回路７によ
り符号化ライン上の変化画素ａ２が検出され、変化画素
ａ２の位置情報を符号決定回路１０に入力する。符号決
定回路１０は変化画素ａ１と変化画素ａ２との間の画素
数を符号化し、変化画素ａ２の位置情報を起点画素セレ
クタ８を介して起点画素レジスタ９に入力し、参照ライ
ン変化画素検出回路６と符号化ライン変化画素検出回路
７に次の変化点を検出することを指示する。

【００２６】図６の画信号をＭＲ符号化した場合は、先
に参照ライン上の変化画素ｂ１が参照ライン変化画素検
出回路６によって検出される。これとともに、その検出
位置で参照ライン位置カウンタ６１が停止することによ
って、その変化画素ｂ１の位置情報”３”が検出され
る。変化点検出回路６で検出された変化情報と変化画素
位置”３”はセレクタ６２を介して演算回路１２に入力
される。一方、符号化ライン上の変化画素ａ１は検出さ
れないため、符号化ライン位置カウンタ７１はカウント
アップを続ける。ここで、符号化ライン位置カウンタ７
１のカウント値が”７”になると、変化点を検出してい
ないが、符号化ライン位置情報セレクタ７２より出力さ
れた符号化ライン位置カウンタ７１の値が演算回路１２
で計算されたａ１−ｂ１＝−４によって、｜ａ１−ｂ１
｜＝＞３の条件が満たされる。しかし、この時点では、
ａ１≦ｂ２の条件が不明である。このため、参照ライン
位置カウンタ６１はｂ２を検出するためにさらにカウン
トアップする。このカウントアップによってｂ２の変化
画素位置”６”が検出されると、参照ライン位置カウン
タ６１はカウントを停止する。変化点検出回路６で検出
された変化情報と変化画素位置”６”をセレクタ６２を
介して演算回路１２に入力される。この時点でａ１は”
７”以上であることがわかっているため、ａ１＞ｂ２の
条件が満たされており、符号決定回路１０はパスモード
を決定する。符号決定回路１０は、パスモードを符号化
し、変化画素ｂ２の位置情報を起点画素セレクタ８を介
して起点画素レジスタ９に入力し、参照ライン変化画素
検出回路６と符号化ライン変化画素検出回路７に次の変
化点を検出することを指示する。図７の画信号をＭＲ符
号化した場合は、先に符号化ライン上の変化画素ａ１が
符号化ライン変化画素検出回路７によって検出される。
これとともに、その検出位置で符号化ライン位置カウン
タ７１が停止することによって、その変化画素ａ１の位
置情報”３”が検出される。変化点検出回路７で検出さ
れた変化情報と変化画素位置”３”はセレクタ７２を介
して演算回路１２に入力される。一方、参照ライン上の
変化画素ｂ１が参照ライン変化画素検出回路６によって
検出される。これとともに、その検出位置で参照ライン
位置カウンタ６１が停止することによって、その変化画
素ｂ１の位置情報”７”が検出される。変化点検出回路
６で検出された変化情報と変化画素位置”７”はセレク
タ６２を介して演算回路１２に入力される。演算回路１
２で計算されたａ１−ｂ１＝−４によって、ａ１≦ｂ２
と｜ａ１−ｂ１｜＞３の条件が満たされ、符号化モード
として水平モードが決定する。符号決定回路１０は、水
平モード、変化画素ａ０と変化画素ａ１の間の画素数を
符号化し、符号化ライン変化画素検出回路７に次の変化
点を検出することを指示する。符号化ライン変化画素検
出回路７により符号化ライン上の変化画素ａ２が検出さ
れ、変化画素ａ２の位置情報”１１”を符号決定回路１
０に入力する。符号決定回路１０は変化画素ａ１と変化
画素ａ２の間の画素数を符号化し、変化画素ａ２の位置
情報を起点画素セレクタ８を介して起点画素レジスタ９
に入力し、参照ライン変化画素検出回路６と符号化ライ
ン変化画素検出回路７に次の変化点を検出することを指
示する。

【００２７】以上のようにして、変化画素の検出動作と
同時に、その検出動作位置によって符号化モードを決定
できる場合をつくることができ、これによって符号化の
高速が可能になる。

【００２８】

【発明の効果】以上の説明から明らかなように、本発明
の請求項１は、次に処理すべき画素データの起点画素を
現処理時に起点画素レジスタに格納することにより、現
画素として符号化処理を行うときに改めて起点画素を検
出することを省略することができるため、符号化処理を
高速に行うことができる。また、請求項２は、符号化決
定を行うことなく、不要な参照ライン上の変化画素情報
を無効化することにより、符号化決定のための動作を軽
減することができ、符号化処理を高速に行うことができ
る。また、請求項３は、検出動作によって得られる画素
データの位置情報を使って符号化モードの決定を行うこ
とにより、変化点を検出しなくても符号化モードを早期
に決定することができ、符号化を高速で行うことができ
る。

【図面の簡単な説明】

【図１】本発明の第１の実施例による符号化装置の概略
構成図

【図２】画素情報のフォーマット例を示す図

【図３】本発明の第２の実施例による符号化装置の概略
構成図

【図４】本発明の第３の実施例による符号化装置の概略
構成図

【図５】水平モードが決定されるときの画信号例を示す
図

【図６】パスモードが決定されるときの画信号例を示す
図

【図７】その他の画信号例を示す図

【符号の説明】

６参照ライン変化画素検出回路６１参照ライン位置カウンタ７符号化ライン変化画素検出回路７１符号化ライン位置カウンタ６２参照ライン位置情報セレクタ７２符号化ライン位置情報セレクタ１０符号決定回路１１比較回路１２演算回路

Claims

(57)【特許請求の範囲】

【請求項１】入力された参照ライン上の画素データの
変化点の位置を検出する参照ライン変化画素検出手段
と、入力された符号化するライン上の画素データの変化
点の位置を検出する符号化ライン変化画素検出手段と、
前記変化画素検出手段により検出した変化点の画素の
色、および位置に関する情報のうち所定のものを次に処
理すべき画素の起点画素として格納する起点画素レジス
タ手段と、前記変化画素検出手段により検出した変化点
画素の情報、および前記起点画素レジスタ手段に格納さ
れる起点画素の情報に基づいて符号化モードを決定し、
符号化する符号化手段とを備え、前記参照ライン変化画
素検出手段、前記符号化ライン変化画素検出手段、符号
化手段は独立して動作するとともに、現画素を符号化し
ている間に次画素の符号化のための起点画素を検出し、
前記起点画素レジスタに格納させることを特徴とする符
号化装置。
【請求項２】前記参照ライン変化画素検出手段、前記
起点画素レジスタ手段からの出力を比較する比較手段と
を備え、前記比較手段が、参照ライン変化画素が次の起
点画素に対して左側または同じ位置であると判断する
と、その参照ライン変化画素情報を無効にすることを特
徴とする請求項１記載の符号化装置。
【請求項３】入力された参照ライン上の画素データの
変化点の位置を検出する参照ライン変化画素検出手段
と、入力された参照ライン上の画素データの位置をカウ
ントする参照ライン位置カウンタ手段と、入力された符
号化するライン上の画素データの変化点の位置を検出す
る符号化ライン変化画素検出手段と、入力された符号化
ライン上の画素データの位置をカウントする符号化ライ
ン位置カウンタ手段と、前記変化画素検出手段により検
出した変化点の画素の色、および位置に関する情報のう
ち所定のものを次に処理すべき画素の起点画素として格
納する起点画素レジスタ手段と、前記参照ライン変化画
素情報、または前記符号化ライン変化画素情報に対して
所定の差を有する値を、前記参照ライン位置カウンタ手
段、または前記符号化ライン位置カウンタ手段がカウン
トすると、符号化における水平モードを決定し、前記参
照ライン変化画素検出手段、前記符号化ライン変化画素
検出手段により検出された変化点画素情報、前記参照ラ
イン位置カウンタ手段、前記符号化ライン位置カウンタ
手段によりカウントされたカウント値、および前記起点
画素レジスタ手段に格納されている起点画素情報に基づ
いて水平モードにより符号化を行う符号化手段とを備え
る符号化装置。