JP2000013609A

JP2000013609A - 符号化装置

Info

Publication number: JP2000013609A
Application number: JP17640298A
Authority: JP
Inventors: Akihiro Azuma; 明浩東; Kazuhide Tamaki; 和秀田巻; Takeshi Mizuta; 剛水田
Original assignee: Fujitsu Ltd
Current assignee: Fujitsu Ltd
Priority date: 1998-06-23
Filing date: 1998-06-23
Publication date: 2000-01-14

Abstract

(57)【要約】【課題】本発明は、回路規模の増大及びデータ管理の
複雑化を招くことなく、ディジタル画像信号の蓄積、伝
送等に適用して良好な符号化装置を提供することを課題
とする。【解決手段】本発明の符号化装置は、各ラインの画像
データを、奇数及び偶数の配置位置に応じて分割、転送
する画像バッファ１２と、転送された各画像データを同
時並列的に符号化処理するように、２組並列に設けられ
た符号化処理部１３Ａ、１３Ｂと、符号データ群１３
ａ、１３ｂの各データを、交互に配置するように併合処
理する符号バッファ１４と、メモリに符号データを書き
込むための制御信号を生成するメモリ制御部１６とを有
して構成されている。

Description

【発明の詳細な説明】

【０００１】

【発明の属する技術分野】本発明は、画像データのデー
タ圧縮を行う符号化装置に関し、特に、ディジタル画像
信号等の蓄積、伝送等に用いて良好なデータ符号化装置
に関する。

【０００２】

【従来の技術】従来、ファクシミリ装置等に適用されて
いる画像データ等の符号化／復号化処理を高速化する技
術について、図９及び図１０を参照して説明する。図９
は、周知の符号化装置の概略構成を示すものであって、
図１０は、メモリ内での画像ファイルの分割形態を示す
ものである。

【０００３】また、符号化装置１０´は、図９に示すよ
うに、入力調停部１１、画像バッファ１２Ａ、１２Ｂ、
符号化処理部１３Ａ、１３Ｂ、符号バッファ１４Ａ、１
４Ｂ、出力調停部１５、メモリ制御部１６を有して構成
されている。まず、図示を省略したメモリに格納された
画像データが、図９に示すように、例えばストライプ状
に１００ライン毎の複数のブロックＡ１、Ｂ１、Ａ２、
Ｂ２、・・・に分割処理される。ここで、各ブロック
は、メモリ上の離散的な（異なる）アドレスにそれぞれ
格納されている。

【０００４】次いで、入力調停部１１は、メモリ上のア
ドレスから読み出された画像データを、ブロックＡ１、
Ａ２、・・・（以下、グループＡと記す）及びブロック
Ｂ１、Ｂ２、・・・（以下、グループＢと記す）毎に符
号化処理のための経路に振り分ける。そして、画像バッ
ファ１２Ａ、１２Ｂは、例えばＦＩＦＯにより構成さ
れ、入力調停部１１によりグループＡ、Ｂに振り分けら
れたデータを順次先入れ先出し処理し、後段の符号化処
理部１３Ａ、１３Ｂへ入力する画像データを保持する。

【０００５】そして、符号化処理部１３Ａ、１３Ｂは、
各グループＡ、Ｂの画像データに所定の手順で符号化処
理を施し、符号バッファ１４Ａ、１４Ｂは、画像バッフ
ァ１２Ａ、１２Ｂ同様、例えばＦＩＦＯにより構成さ
れ、符号化されたデータを保存する。出力調停部１５
は、各符号バッファ１４Ａ、１４Ｂに所定量の符号デー
タが保存されると、その符号データをグループＡ、Ｂ毎
にメモリの所定のアドレスに書き出すために、データの
出力の順序、メモリへの書き込み位置の制御を行い、メ
モリ制御部１６は、メモリに符号データを書き込むため
の所定の制御信号を生成する。

【０００６】このような構成の符号化装置１０´によれ
ば、一つの画像ファイルを複数のブロックに分割（図１
０では２分割）し、分割した画像データをグループ毎に
それぞれ別個の符号化経路を介して、並列的に符号化処
理することができるため、符号化経路を１系統のみ有
し、画像ファイル内のデータを順次直列的に処理する場
合に比較して、処理の高速化を図ることができる、とい
う利点を有している。

【０００７】

【発明が解決しようとする課題】上述した従来の符号化
装置においては、並列的に符号化処理を行うために、同
一機能の回路（符号化処理経路１２Ａ〜１４Ａ、１２Ｂ
〜１４Ｂ）が２組必要となるため、回路規模が大幅に増
大するという問題を有している。また、メモリ上の離散
的なアドレスに格納された２組のグループの画像データ
を読み出して符号化処理を行い、また、符号化された２
組の画像データ（符号データ）が再びメモリ上の離散的
なアドレスに格納されることとなるため、データの管理
方法が複雑になるという問題を有している。

【０００８】本願発明は、上記問題を解決し、回路規模
の増大及びデータ管理の複雑化を招くことなく、ディジ
タル画像信号の蓄積、伝送等に適用して良好な符号化装
置を提供することを目的とする。

【０００９】

【課題を解決するための手段】本発明は、上記課題を解
決するため、請求項１記載の発明は、画像データを構成
する水平方向に連続する画素を、配置順序に応じて奇数
位置の画素群、及び、偶数位置の画素群に分割する画像
データ分割手段と、前記分割された各画素群を、略同等
の圧縮率を有する異なる経路で並列的に符号化する符号
化処理手段と、前記並列的に符号化されたデータ相互
を、前記画像データにおける画素の連続性に対応して、
所定長毎に交互に配置し、同一のファイルとして出力す
る符号データ併合手段と、を具備することを特徴として
いる。

【００１０】また、請求項２記載の発明は、請求項１記
載の符号化装置において、前記符号化処理手段は、予測
符号化及び算術符号化による圧縮処理を使用し、該符号
化に際し、前記並列的に処理される画素以外の、符号化
対象画素の上位に位置する画素、あるいは、前記符号化
対象画素の左側に位置する画素を参照画素として選択
し、テンプレートを構成することを特徴としている。

【００１１】また、請求項３記載の発明は、請求項１又
は２記載の符号化装置において、前記符号化処理手段に
より並列的に符号化されたデータを各々保持する複数の
符号データ保持手段と、該符号データ保持手段に保持さ
れたデータ毎の前記符号データ併合手段への出力を選択
的に制御する符号データ選択手段と、を有することを特
徴としている。

【００１２】さらに、請求項４記載の発明は、請求項３
記載の符号化装置において、前記符号化処理手段におけ
る符号データの出力状態を監視するデータ出力監視手段
と、前記符号データ併合手段における符号データの入力
状態を監視するデータ入力監視手段と、を設け、前記符
号化処理手段により出力される前記符号データの一方が
他方に比較して不足した場合、前記符号データ選択手段
は、前記出力の不足状態を示す特定コードを選択し、前
記不足したデータに付加して出力することを特徴として
いる。

【００１３】そして、請求項５記載の発明は、請求項３
記載の符号化装置において、前記符号化処理手段におけ
る符号データの出力状態を監視するデータ出力監視手段
と、前記符号データ併合手段における符号データの入力
状態を監視するデータ入力監視手段と、を設け、前記符
号化処理手段により出力される前記符号データの一方が
他方に比較して不足した場合、前記符号データ選択手段
は、前記符号データの復号化処理を制御する特定の符号
データを選択し、前記不足したデータに付加して出力す
ることを特徴としている。

【００１４】すなわち、本発明によれば、画像データ分
割手段により、画像データのうちの一つのシンボルの符
号化処理に際し、画像データを奇数部及び偶数部に分
割、すなわち圧縮対象である画像データの連続する画素
が各々奇数位置及び偶数位置であるかに応じて、別個の
グループに分割し、２組の符号化処理手段により、該グ
ループ毎の画素データを順次、同時並列的に符号化処理
し、符号データ併合手段により、符号化されたデータを
前記奇数位置及び偶数位置に対応付けて１つのファイル
としてメモリに格納される。

【００１５】したがって、符号化処理手段のみを２組設
け、他の処理経路（構成）を共通化することができるた
め、回路規模の増大を抑制することができるとともに、
画素データ及び符号データがメモリ上で隣り合う位置で
格納、管理されるため、画像データの管理を簡易にする
ことができる。また、符号化処理手段における符号化処
理として、画像データを水平方向に奇数位置及び偶数位
置の画素群とに分割し、それぞれの画素群について各々
異なるテンプレートを用いて、予測符号化と算術符号化
により圧縮することができるため、符号化処理を効率
的、かつ、高精度で実現することができる。

【００１６】また、符号データ保持手段により、符号化
処理手段から出力される各符号データを一時的に保持
し、符号データ選択手段により、保持された符号データ
の出力タイミングを制御して、符号データを順次１単位
づつ選択して出力することができるため、符号データ併
合手段における処理動作の同期を図り、符号データ相互
の交互配置、ファイル化といった併合処理を簡易かつ良
好に行うことができる。

【００１７】また、符号化出力監視手段及びデータ保持
量監視手段により、符号データの出力状態及びその保持
量を監視し、２組の符号化処理手段からの符号データの
いずれか一方の出力に不足を検出した場合には、符号デ
ータ併合手段において、不足分の符号データの代わり
に、ＦＩＬＬ状態を示す特定コードあるいは復号化処理
を制御する符号データを挿入、充足して出力することが
できるため、符号データ併合処理動作の同期を図ること
ができるとともに、当該データの復号化処理時に付加さ
れた特定コードあるいは符号データにしたがって適切な
処理が実行され、良好な画像データの伝送を行うことが
できる。

【００１８】

【発明の実施の形態】以下、本発明の符号化装置の実施
例を示して詳しく説明する。（第１実施例）図１は、本発明の符号化装置の第１の実
施例を示す概略構成図であり、図２は、符号化処理の対
象となる画像データを示す模式図である。なお、図１０
に示したものと同等の構成については、同一の符号を付
して説明する。

【００１９】ここで、本実施例の符号化装置は、参照画
素から符号化対象画素を予測し、その結果を算術符号化
により符号化するシステムに適用したものを示す。すな
わち、参照画素から１画素を予測し、確からしさを出現
確率としてパラメータ化する。このパラメータは画像の
性質により変動するものであって、符号化当初は、所定
の既定値に初期化されている。符号化処理が進行する過
程で、予測の当否の分布にしたがって変動し、より確率
の高い予測を可能とする。そして、このパラメータを使
用した算術演算により得られた値を符号化処理の符号と
して使用する。詳しくは後述する。

【００２０】まず、全体構成について、図１を参照して
説明する。本発明の符号化装置は、図１に示すように、
画像データ分割手段を構成する画像バッファ１２と、符
号化処理手段を構成する符号化処理部１３Ａ、１３Ｂ
と、符号データ併合手段を構成する符号バッファ１４
と、メモリ制御部１６とを有している。

【００２１】（画像バッファ）次に、本実施例に適用さ
れる画像バッファについて、図２を参照して説明する。
図２に示すように、画像バッファ１２は、例えばＦＩＦ
Ｏであり、ラインメモリＬＭ１〜ＬＭ３と、シフトレジ
スタＳＲ１〜ＳＲ３により構成される。

【００２２】ラインメモリＬＭ１〜ＬＭ３は、上下に位
置する連続する３ライン分のデータをライン単位で保存
する。シフトレジスタＳＲ１〜ＳＲ３は、符号化処理の
対象となる画素と生成された参照画素とを保持するもの
であって、ラインメモリＬＭ１〜ＬＭ３の各々に対応し
て設けられ、ラインメモリＬＭ１〜ＬＭ３の各々から転
送されるデータを順次保持し、単位画素の符号化処理終
了に応じて、例えば２ビットずつ左へシフトする。そし
て、一定長のデータがシフト処理されて後段の符号化処
理部に入力されると、ラインメモリＬＭ１〜ＬＭ３から
次のデータが転送される。

【００２３】次に、画像バッファ１２から符号化処理部
１３Ａ、１３Ｂへ転送されるデータについて、図３、図
４を参照して説明する。ここで、図３は、符号化処理の
対象となる画像データを示す模式図であり、図４は、図
３に太線で示した範囲の画像データ（Line１：Ｂ１〜Ｂ
２、Line２：Ａ１〜Ａ３、Line３：Ａ１、Ｂ１）、すな
わち符号化処理に使用されるテンプレートを構成する参
照画素のみを抽出したものであり、図中「？」で示した
画素が符号化の対象となる画素である。

【００２４】図３に示すように、画像バッファ１２は、
３ラインLine１〜Line３分の画像データＡ１〜Ａ４、Ｂ
１〜Ｂ４を保持し、Line１の左端から水平方向Ａ１、Ｂ
１、Ａ２、Ｂ２、・・・へ、また、Line１から下段のLi
ne３へ、順次データを読み出し、更新する。画像バッフ
ァ１２から符号化処理部１３Ａへは、図４（ａ）に示す
範囲の画像データＸ１〜Ｘ１０、すなわち左端から数え
て奇数番目に位置する画像データが転送され、転送され
た画像データを参照して「？」で示された画素が、予測
符号化及び算術符号化の手法を用いて符号化される。

【００２５】同様に、画像バッファ１２から符号化処理
部１３Ｂへは、図４（ｂ）に示す範囲の画像データＸ１
〜Ｘ９、すなわち左端から数えて偶数番目に位置する画
像データが転送され、転送された画像データを参照して
「？」で示された画素が符号化される。このように、画
像データは、図３に示したように、各ラインの左から右
に、また、上から下のラインへと順次ライン単位で読み
出され、画像バッファ１２を介して、各符号化処理部１
３Ａ、１３Ｂへ奇数位置（Ａ）及び偶数位置（Ｂ）の画
像データが個別に転送される。

【００２６】（符号化処理部）次に、符号化処理部１３
Ａ、１３Ｂにおける符号化処理について、図４を参照し
て説明する。図１に示すように、符号化処理部１３Ａ、
１３Ｂは、それぞれ同等の画像圧縮処理機能を有し、同
時並列的に処理動作が可能なように、画像バッファ１２
からの画像データに対して２組並列に設けられている。

【００２７】そして、上述したように、画像バッファ１
２により抽出された画像データＸ１〜Ｘ１０は参照画
素、すなわちテンプレート（図４（ａ）、（ｂ））とし
てそれぞれ符号化処理部Ａ、Ｂへ転送され、このテンプ
レートを使用して符号化処理の対象となる「？」で示さ
れた１画素を予測し、その結果を算術演算により逐次的
に処理して、その結果を符号として利用する。

【００２８】すなわち、奇数位置の画像データの符号化
処理においては、図４（ａ）に示すように、画素Ｘ１〜
Ｘ１０を用いたテンプレートを使用し、偶数位置の画像
データの符号化処理においては、図４（ｂ）に示すよう
に、符号化処理の対象となる画素「？」の一つ前の（左
側に位置する）画素Ｘ１０を除いた参照画素Ｘ１〜Ｘ９
を用いたテンプレートを使用する。

【００２９】ここで、奇数位置の画像データ「？」と偶
数位置の画像データ「？」は、符号化処理及び復号化処
理において、同時に処理する必要がある。そのため、偶
数位置の画像データを処理する際、直前の画素（ペアと
なる処理対象画素；図４（ａ）における画素Ｘ１０に相
当する）を使用すると、復号化処理の際に、同時処理を
行うことが不可能となる。

【００３０】そして、上述したテンプレートを用いて符
号化処理された画像データは、符号データとして、後段
の符号バッファ１４に出力される。なお、テンプレート
とは、符号化すべき画素「？」に関連する画素の位置を
示す幾何学的パターンであって、Ｘ１〜Ｘ１０で示され
た画素は、テンプレート内の通常の画素を示している。
テンプレート内の画素はコンテクスト値を形成するため
に組み合わされ、例えば図４（ａ）のようにテンプレー
ト内の画素数が１０画素の場合、２¹⁰＝１０２４個の異
なるコンテクスト値をとる。

【００３１】（符号バッファ）次に、符号化処理部１３
Ａ、１３Ｂから出力される符号データ及び符号バッファ
１４について、図５を参照して説明する。上述したよう
に、符号化処理部１３Ａ、１３Ｂにより実行される画像
データの符号化処理は圧縮処理であり、相当量の画像デ
ータが、通常それより少量の符号データに変換される。

【００３２】そして、図５（ａ）に示すように、符号化
処理部１３Ａ、１３Ｂからそれぞれバイト単位で符号デ
ータ群１３ａ、１３ｂは、符号バッファ１４に入力され
ると、図５（ｂ）に示すように、符号データ群１３ａ、
１３ｂのうち、出力タイミングが同期する１バイトずつ
を一組として組み合わせ、符号バッファ１４の同一の位
置に保存される。

【００３３】ここで、符号バッファは、符号データを一
時的に保存する、たとえばＦＩＦＯにより構成されてい
る。このように、符号化処理部１３Ａ、１３Ｂから出力
された符号データ群１３ａ、１３ｂは、符号バッファ１
４により１サンプル毎、つまり１バイト毎に交互に配置
するように併合処理され、メモリ制御部１６により生成
される制御信号にしたがって、メモリの所定のアドレス
に格納される。なお、メモリ制御部１６は、従来技術と
同様の構成であるので説明を省略する。

【００３４】本発明は、上述した構成を有することによ
り、符号化処置の対象となる画像データの画像ファイル
上での配置位置が、奇数番目であるか、あるいは偶数番
目であるかに応じて、異なる符号化処理経路を介して同
時並列的に処理され、符号化されたデータ相互を当初の
配置位置に対応させて、再び交互に配置して同一ファイ
ルとし、メモリに出力、格納することにより、メモリ上
でのデータのアドレス管理を簡単化することができる。
また、このようなデータの配置方法によれば、復号化処
理する際に符号データを読み込むアドレスの管理を簡単
化することもできる。

【００３５】ところで、本実施例においては、符号化処
理に際して、符号化処理部１３Ａ、１３Ｂが各々独立し
て生成する符号の発生量の差がない場合を示した。すな
わち、上述した符号化処理部１３Ａ、１３Ｂにおいて同
時並列的に処理される画素データ（奇数位置のデータ及
び偶数位置のデータ）は、同一ファイルの隣り合う画素
であり、画像の性質上ほとんど差がないため、符号デー
タの発生量にほとんど差が生じることはない。

【００３６】したがって、本実施例の符号バッファにお
ける符号データの併合処理のタイミングチャートは、図
６のように示される。すなわち、図６に示すように、所
定のタイミング期間Ｔ１、Ｔ２、Ｔ３、・・・毎に、符
号化処理部１３Ａ、１３Ｂの各々から所定のデータ長
（符号データの数の差が一定数以内）で符号データが出
力される”同期状態”にあるため、符号バッファ１４に
より、当初の画像ファイル内での配置位置の連続性（奇
数番目−偶数番目−奇数番目−・・・）に対応して、各
符号データが１ビット単位で交互に配置されて出力され
ることとなり、相互の符号データがメモリ上で隣り合う
アドレスに格納されることとなる。

【００３７】（第２実施例）次に、本発明の符号化装置
の第２の実施例について、図７、図８を参照して説明す
る。本実施例は、上述した第１の実施例と異なり、符号
化処理部１３Ａ、１３Ｂからの符号データの出力量に一
定数以上の差が生じた場合、すなわち、画像データの種
類が特異で、符号データの出力量に大きな差を生じる”
非同期状態”にある場合の、符号データ併合処理の同期
化を図る構成を有していることを特徴としている。

【００３８】図７に示すように、本実施例の符号化装置
は、符号化処理部１３Ａ、１３Ｂと符号バッファ１４と
の間に、データ出力監視手段を構成する符号数カウンタ
２１Ａ、２１Ｂと、符号データ保持手段を構成するバッ
ファ２２Ａ、２２Ｂと、符号データ選択手段を構成する
セレクタ２３と、データ入力監視手段を構成する符号デ
ータ選択制御部２４と、を有して構成されている。な
お、他の構成は、第１の実施例と同等であるため、その
説明を省略する。

【００３９】符号数カウンタ２１Ａ、２１Ｂは、符号化
処理部１３Ａ、１３Ｂの各々から出力される符号データ
の数を個別に計数して、後述する符号データ選択制御部
２４出力する。バッファ２２Ａ、２２Ｂは、符号化処理
部１３Ａ、１３Ｂの各々から出力される符号データを個
別に一時的に保持する、一定長のシフトレジスタある。

【００４０】セレクタ２３は、後述する符号データ選択
選択制御部２４からの命令に基づいて、バッファ２２
Ａ、２２Ｂに保持された各符号データ、及び、予め特定
の処理内容を意味するデータとして設定された特定符号
データ２２Ｃ（あるいは、特定のデータの格納状態を意
味するコードとして設定された特定コード）のいずれか
を選択して後段の符号バッファ１４に出力する。

【００４１】符号データ選択制御部２４は、符号化処理
部１３Ａ、１３Ｂにおける所定量の画像データの符号化
処理期間内に、符号数カウンタ２１Ａ、２１Ｂにより、
実際に符号データの出力として計数された数を比較し
て、バッファ２２Ａ、２２Ｂに保持された符号データ及
び特定符号データ２２Ｃのいずれを符号バッファに出力
するかを設定する選択信号をセレクタ２３に出力する。

【００４２】同時に、符号バッファ１４への符号データ
等の入力状態を監視し、所定量の符号データの併合処理
の終了に応じて、符号数カウンタ２１Ａ、２１Ｂの計数
値をリセットして次の符号データ群の数をカウントす
る。次に、本実施例の符号化装置における符号化処理に
ついて、図６、図８を参照して説明する。

【００４３】まず、第１の実施例と同様に、符号化処理
部１３Ａ、１３Ｂから出力される符号データの数が、予
め設定された一定数以内にある場合には、上述した図６
のタイミングチャートに示されているように、所定のタ
イミング期間Ｔ１、Ｔ２、Ｔ３、・・・毎にバッファ２
２Ａ、２２Ｂから符号データ群１３ａ、１３ｂが選択、
出力され、符号バッファ１４により、符号データ群１３
ａ→１３ｂ→１３ａ→・・・の順序で、各符号データが
交互に配置されてメモリへ出力される。

【００４４】一方、符号化処理部１３Ａ、１３Ｂから出
力される符号データの数に、予め設定された一定数以上
の差が生じた場合には、特定符号データが選択され、符
号バッファにより不足したデータ長を補足するように組
み合わされてメモリに出力される。以下に、具体的に説
明する。図８のタイミングチャートに示すように、符号
化処理部１３Ａ、１３Ｂによって、所定量の画像データ
の符号化処理を終了したときの、実際の符号データの出
力量が符号数カウンタ２１Ａ、２１Ｂにより計数され、
符号化処理部１３Ａからの符号データ群１３ａのみ計数
され、符号化処理部１３Ｂからの符号データ群１３ｂが
出力されない状態（タイミングＴ１、Ｔ２、Ｔ３）が生
じると、符号データ選択制御部２４はセレクタ２３を切
り換えて、符号データの出力量が不足している符号デー
タ群１３ｂに代えて、特定符号データ２２Ｃである”Ｆ
Ｆ０８”を選択し、符号バッファ１４に出力する。

【００４５】符号バッファ１４は、データ長が不足して
いる符号データ”１３”、”４Ｂ”のそれぞれと特定符
号データ”ＦＦ０８”を、符号データ群１３ａ→特定
符号データ２２Ｃ→１３ａ→２２Ｃ・・・の順序で交互
に配置してメモリへ出力する。

【００４６】ここで、特定符号データあるいは特定コー
ドは、符号化処理側及び復号化処理側で予め所定の意
味、処理内容等を有するように取り決められているもの
であって、例えば上述した特定符号データ”ＦＦ”を画
像圧縮による符号として扱う場合には、”００”を特別
に付加することにより区別する。そして、”００”以外
の符号の場合には、エスケープ符号として扱い、例え
ば”ＦＦ０８”は、スキップ処理を示すものとして特
定の意味を設定する。

【００４７】このような構成によれば、符号化処理部１
３Ａ、１３Ｂから出力される符号データをバッファ２２
Ａ、２２Ｂにより一時的に保持しつつ、出力される符号
データ量を監視することにより、符号バッファ１４にお
いて併合処理される符号データのデータ長の不足、すな
わち”非同期状態”を検出することができるため、符号
データ選択制御部２４によりセレクタ２３を切り換え
て、データの不足分に特定符号データあるいは特定コー
ドを挿入して、符号バッファにおけるデータの併合処理
の同期を図ることができる。

【００４８】したがって、画像データの符号化処理を簡
易な回路構成で高速化するとともに、メモリ上での符号
データの管理を簡易にすることができるため、データ通
信、データ蓄積のための管理方法が容易で、かつ、標準
化された符号化方式と混在させて、最小限の構成の増設
でシステムを構成することができる。

【００４９】

【発明の効果】以上説明したように、本発明の符号化装
置によれば、画像データ分割手段により、画像データの
うちの一つのシンボルの符号化処理に際し、画像データ
を奇数部及び偶数部に分割、すなわち圧縮対象である画
像データの連続する画素が各々奇数位置及び偶数位置で
あるかに応じて、別個のグループに分割し、２組の符号
化処理手段により、該グループ毎の画素データを順次、
同時並列的に符号化処理し、符号データ併合手段によ
り、符号化されたデータを前記奇数位置及び偶数位置に
対応付けて１つのファイルとしてメモリに格納されるた
め、回路規模の増大を抑制しつつ、符号化処理の所要時
間を短縮することができるとともに、画素データ及び符
号データがメモリ上で隣り合う位置で格納、管理される
ため、画像データの管理を簡易化した符号化装置を実現
することができる。

【図面の簡単な説明】

【図１】本発明の符号化装置における第１の実施例を示
す概略構成図である。

【図２】本実施例の画像バッファにおけるデータ処理を
示す概念図である。

【図３】符号化処理の対象となる画像データを示す模式
図である。

【図４】符号化処理に使用される参照画素を示す模式図
である。

【図５】本実施例の符号バッファにおけるデータ処理を
示す概念図である。

【図６】符号データの併合処理を示すタイミングチャー
ト（その１）である。

【図７】本発明の符号化装置における第２の実施例を示
す概略構成図である。

【図８】符号データの併合処理を示すタイミングチャー
ト（その２）である。

【図９】周知の符号化装置の概略構成を示す図である。

【図１０】画像ファイルの分割形態を示す模式図であ
る。

【符号の説明】

１１入力制御部１２、１２Ａ、１２Ｂ画像バッファ１３Ａ、１３Ｂ符号化処理部１３ａ、１３ｂ符号データ群１４、１４Ａ、１４Ｂ符号バッファ１５出力調整部１６メモリ制御部２１Ａ、２１Ｂ符号数カウンタ２２Ａ、２２Ｂバッファ２２Ｃ特定符号データ２３セレクタ２４符号データ選択制御部

───────────────────────────────────────────────────── フロントページの続き (72)発明者水田剛神奈川県川崎市中原区上小田中４丁目１番１号富士通株式会社内Ｆターム(参考） 5B057 CA16 CB18 CG03 CG07 CH04 CH11 CH18 5C059 KK13 MA01 ME11 RC07 RC09 UA02 UA05 5C078 BA21 BA32 BA35 CA31 CA36 DA01 DB11

Claims

【特許請求の範囲】

【請求項１】画像データを構成する水平方向に連続する
画素を、配置順序に応じて奇数位置の画素群、及び、偶
数位置の画素群に分割する画像データ分割手段と、前記分割された各画素群を、略同等の圧縮率を有する異
なる経路で並列的に符号化する符号化処理手段と、前記並列的に符号化されたデータ相互を、前記画像デー
タにおける画素の連続性に対応して、所定長毎に交互に
配置し、同一のファイルとして出力する符号データ併合
手段と、を具備することを特徴とする符号化装置。
【請求項２】前記符号化処理手段は、予測符号化及び算
術符号化による圧縮処理を使用し、該符号化に際し、前記並列的に処理される画素以外の、
符号化対象画素の上位に位置する画素、あるいは、前記
符号化対象画素の左側に位置する画素を参照画素として
選択し、テンプレートを構成することを特徴とする請求
項１記載の符号化装置。
【請求項３】前記符号化処理手段により並列的に符号化
されたデータを各々保持する複数の符号データ保持手段
と、該符号データ保持手段に保持されたデータ毎の前記符号
データ併合手段への出力を選択的に制御する符号データ
選択手段と、を有することを特徴とする請求項１又は２
記載の符号化装置。
【請求項４】前記符号化処理手段における符号データの
出力状態を監視するデータ出力監視手段と、前記符号データ併合手段における符号データの入力状態
を監視するデータ入力監視手段と、を設け、前記符号化処理手段により出力される前記符号データの
一方が他方に比較して不足した場合、前記符号データ選
択手段は、前記出力の不足状態を示す特定コードを選択
し、前記不足したデータに付加して出力することを特徴
とする請求項３記載の符号化装置。
【請求項５】前記符号化処理手段における符号データの
出力状態を監視するデータ出力監視手段と、前記符号データ併合手段における符号データの入力状態
を監視するデータ入力監視手段と、を設け、前記符号化処理手段により出力される前記符号データの
一方が他方に比較して不足した場合、前記符号データ選
択手段は、前記符号データの復号化処理を制御する特定
の符号データを選択し、前記不足したデータに付加して
出力することを特徴とする請求項３記載の符号化装置。