JPH09224157A - 符号化装置 - Google Patents

Abstract

(57)【要約】 【課題】 ファクシミリ等で使用される符号化装置にお
いて、ハードウェア規模を小さくすることを目的とす
る。 【解決手段】 ラインメモリを少なくとも２つ設け、一
方のメモリ２に符号化ラインのデータを格納した場合に
は他方のメモリ８にすでに格納されているデータを参照
ラインとして使用する。メモリ２より画像データを読み
出すと同時に画素数検出部４を動作させ画素数をカウン
トし、濃淡変化を画素変化検出部３で検出するとその時
の画素数を出力する。メモリ２に格納されたデータの符
号化が終了すれば、他方のメモリ８に新たに次の符号化
ラインのデータを上書きするという具合いに符号化ライ
ンのデータを２つのメモリに交互に格納して符号化す
る。これにより符号化に際して必要なメモリを大幅に削
減することができる。

Description

【発明の詳細な説明】

【０００１】

【発明の属する技術分野】本発明は、ファクシミリ等に
おいて画像情報を逐次２次元符号化方式により符号化す
る符号化装置に関するものである。

【０００２】

【従来の技術】従来、この種の装置において画像情報の
２次元符号化方法は、参照ラインと符号化ラインの変化
画素の検出をおこない、その位置情報より符号化ライン
の符号化を行うというものであった。図７に従来の符号
化装置の処理ブロックを示す。画像情報は、入力端子１
７より入力され、変化点アドレス検出１８で変化点の検
出を行い、その位置情報すなわち変化点アドレスをメモ
リ１９に格納する。参照ラインと符号化ラインの変化画
素の検出が終了するとメモリより各位置情報を読みだ
し、符号化部２０において符号化を行い、出力端子２１
より出力する。

【０００３】図８は、画像情報パターンと変化点アドレ
スの関係およびその変化点アドレスを格納するメモリの
データ構成例を示している。例えば、３番目の画素が白
から黒へ変化している場合、変化点アドレスは「３」と
なりメモリ１９には０００３（Ｈｅｘ）と書き込まれ
る。さらに次の変化点にてその変化点アドレスの情報が
メモリ１９に書き込まれ、このように変化点（白から
黒、または黒から白へ変化した点）がくる度に変化点ア
ドレスの情報がメモリ１９に格納されていく。変化点の
数が少ないラインではメモリ１９に格納される変化点ア
ドレス情報の数も少ないが、最も変化点の数が多い場
合、すなわち白と黒の変化が交互に発生する場合にはＡ
４で最高１７２８画素の変化点が発生するので、その場
合を考慮するとメモリ１９の容量としては１ライン当り
３４５６バイトの容量を用意しておく必要がある。

【０００４】

【発明が解決しようとする課題】このように２次元符号
化を行うための従来の符号化装置の構成では、変化点ア
ドレスの情報を格納するためのメモリとしては、最も変
化点の数が多い場合を考慮してメモリ容量を確保する必
要があり、大きな容量が必要となって回路規模が増大す
るという問題があった。

【０００５】本発明は上記課題を解決するもので、符号
化に際して必要なメモリを大幅に削減することができる
符号化装置を提供することを目的とする。

【０００６】

【課題を解決するための手段】この課題を解決するため
に本発明は、画像情報または変化画素を示す情報といっ
た画素当り１ビットのデータを格納するためのラインメ
モリを少なくとも２つ設け、一方のラインメモリに符号
化ラインのデータを格納した場合には他方のラインメモ
リに参照ラインのデータを格納し、双方のラインメモリ
からデータを読み出してその変化位置を検出することに
より前記一方のラインメモリのデータを符号化する。さ
らに一方のラインメモリに格納されたデータの符号化が
終了すれば、それまで参照ラインのデータを格納してい
た他方のラインメモリに新たに次の符号化ラインのデー
タを上書きで格納し、双方のラインメモリからデータを
読み出してその変化位置を検出することにより、今度は
前記他方のラインメモリのデータを符号化するという具
合いに符号化ラインのデータを２つのラインメモリに交
互に格納して符号化するように構成した。

【０００７】この発明によれば、簡単なハードウェア構
成で処理速度を向上させるともに、符号化に際して必要
なメモリを大幅に削減する符号化装置を提供することが
できる。

【０００８】

【発明の実施の形態】本発明の請求項１に記載の発明
は、画像データを格納するための少なくとも２つのライ
ンメモリと、画像情報より画素の濃淡変化を検出する画
素変化検出手段と、ライン始端からの画素数を検出する
画素数検出手段とを有するとともに、一方のラインメモ
リに符号化ラインのデータを格納した場合には他方のラ
インメモリに格納されているデータを参照ラインデータ
として２次元符号化を行い、一方のラインメモリに格納
されたデータの符号化が終了すれば、次に他方のライン
メモリに新たに次の符号化ラインのデータを格納して次
の符号化ラインの２次元符号化を行なう制御手段を有す
る符号化装置であり、画像データをラインメモリに格納
したあと、ラインメモリより画像データを読みだすと同
時にラインの始端からの画素数を検出し、読みだした画
像データから濃淡の変化を検出した場合はその時の画素
数を変化位置を示すアドレスデータとして出力する。こ
の構成では、変化点アドレスの情報を格納するためのメ
モリが必要なく、画素当り１ビットのデータを格納する
ためのラインメモリを少なくとも２つ設ければ足りる。

【０００９】請求項２に記載の発明は、画素数検出手段
をカウンタで構成し、濃淡の変化を検出したとき前記カ
ウンタを停止させることを特徴とした請求項１記載の符
号化装置であり、メモリより読みだした画像データから
濃淡の変化を検出した場合は、カウンタを停止させ、カ
ウンタ値を変化位置を示すアドレスデータとして出力す
るという作用を有する。

【００１０】請求項３に記載の発明は、画像情報より画
素の濃淡変化を検出する画素変化検出手段と、濃淡の変
化位置を示すデータを格納するための少なくとも２つの
ラインメモリと、ライン始端からの画素数を検出する画
素数検出手段とを有するとともに、一方のラインメモリ
に符号化ラインについての濃淡変化位置を示すデータを
格納した場合には他方のラインメモリに格納されている
濃淡変化位置を示すデータを参照して２次元符号化を行
い、一方のラインメモリに格納された濃淡変化位置を示
すデータについての符号化が終了すれば、次に他方のラ
インメモリに新たに次の符号化ラインの濃淡変化位置を
示すデータを格納して次の符号化ラインの２次元符号化
を行なう制御手段を有する符号化装置であり、まず画像
データより濃淡の変化を示す情報に変換した後、メモリ
に１ライン分格納し、その後メモリより濃淡の変化を示
すデータ読み出すと同時にラインの始端からの画素数を
検出し、読みだしたデータが濃淡の変化を示していた場
合は、その時の画素数を変化位置を示すアドレスデータ
として出力する。この構成でも、変化点アドレスの情報
を格納するためのメモリが必要なく、濃淡の変化位置を
示すデータを格納するするためのメモリを少なくとも２
つ設ければ足りる。

【００１１】請求項４に記載の発明は、画素数検出手段
をカウンタで構成し、ラインメモリより読みだしたデー
タが濃淡の変化を示していた時、前記カウンタを停止す
ることを特徴とした請求項３記載の符号化装置であり、
メモリより読みだしたデータが濃淡の変化を検出した場
合は、カウンタを停止させ、カウンタ値を変化位置を示
すアドレスデータとして出力するという作用を有する。

【００１２】以下、本発明の実施の形態について、図１
から図６を用いて説明する。 （実施の形態１）図１は、本発明の符号化装置を示すブ
ロック図である。１および７は入力端子、２および８は
画像データを格納するメモリ、３および９は画素の濃淡
変化を検出する画素変化検出部、４および１０は画素数
を検出する画素数検出部である。５は制御部、６および
１１は出力端子である。ファクシミリ装置がモノクロで
ある場合には、入力する画像データは１画素当り１ビッ
トの「白」「黒」の濃淡を表すデータである。この場
合、画素変化検出部３，９は濃淡変化すなわち「白」か
ら「黒」、または「黒」から「白」への変化を検出す
る。

【００１３】図６に画像パターンから濃淡情報検出を行
った場合のデータ例を示す。図６に示すように画素変化
検出部３，９は、濃淡が変化無し（無し）の時は「０」
を出力し、濃淡が変化有り（有り）の時は「１」を出力
する。尚、ファクシミリ装置がカラー画像を送信可能な
ものである場合には、入力する画像データは輝度データ
または色データであり、この場合には画素変化検出部
３，９は輝度または色の変化を検出する。

【００１４】図２は画素数検出部の構成を示すブロック
図である。１２は画素変化検出部３または画素変化検出
部９のデータを入力する入力端子、１３は制御部５より
出力されるデータを入力する入力端子、１４はカウンタ
制御部、１５はカウンタである。

【００１５】ＭＲ方式で符号化する場合について、図１
から図４を用いて動作を説明する。読み取る画像データ
のパターンを図３の（ａ）に示す。まず、（ｎ＋１ライ
ン）が符号化ライン、ｎラインが参照ラインで（ｎ＋１
ライン）は２次元符号化ラインとする（図３（ｂ）参
照）。符号化にあたり、入力端子１より符号化ライン
（ｎ＋１ライン）のデータを入力し、この符号化ライン
のデータをメモリ２に格納する。この時参照ライン（ｎ
ライン）のデータがすでにメモリ８に格納されているも
のとする。

【００１６】また、以下の説明において、左から右に走
査した時に前の画素に対して濃淡が変化した画素を「変
化画素」とし、図３においてａ0，ａ1，ａ2は符号化ラ
イン上の変化画素の位置、ｂ1，ｂ2は参照ライン上の変
化画素の位置とする。

【００１７】図４のフローチャートに従って動作を説明
する。最初、ａ0は符号化ラインの第一画素の直前の画
素位置をａ0とおく（step１）。ａ1を検出する為、メモ
リ２より画像データを読み出すと同時に画素数検出部４
のカウンタ１５の動作を開始する（step２）。読みだし
た画像データより濃淡の変化があるか否かを画素変化検
出部３で検出し、変化を検出した場合はその時のカウン
タ値を出力する（step３）。例えば図３（ｂ）の画像パ
ターンでは、４番目の画素が白から黒へ変化しているた
め、カウンタ値は「４」となったところで動作を停止
し、その値を出力する。この時のカウンタ値がａ1とな
る。また、この時のカウンタの制御は、カウンタ制御部
１４が行う。

【００１８】次にｂ1を検出する為、今度はメモリ８よ
り参照ライン（ｎライン）の画像データを読み出すと同
時に画素数検出部１０の動作を開始する（step４）。読
みだした画像データより濃淡の変化があるか否かを画素
変化検出部９で検出し，変化を検出した場合はその時の
カウンタ値を出力する（step５）。例えば図３（ｂ）の
画像パターンでは、５番目の画素が白から黒へ変化して
いるため、カウンタ値は「５」で動作を停止し、その値
を出力する。この時のカウンタ値がｂ1となる。

【００１９】次にｂ2を検出する為、引続きメモリ８よ
り参照ライン（ｎライン）の画像データを読み出し（st
ep６）、同様に変化点の検出を行い、変化があった点の
カウンタ値「９」をｂ2として出力する（step７）。次
いでａ1、ｂ1、ｂ2の位置関係を確認し、これらの位置
関係から垂直モード符号化が行われる（step８，step
９）。なお、前述のようにあるラインの最初の符号化の
時は、ａ0はまず符号化ラインの第一画素の直前をａ0と
したが、一度符号化が行われるとａ0がａ1の値に更新さ
れ（step１０）、次の符号化を行う（step１１）。以降
は同様にａ1、ｂ1、ｂ2等の検出が行われ、符号化ライ
ン（ｎ＋１ライン）が符号化されていく。

【００２０】あるライン（ｎ＋１ライン）の符号化が終
了すると、今度は次のライン（ｎ＋２ライン）の符号化
を行うため、それまで参照ラインの画像データが格納さ
れていたメモリ８に次の符号化ライン（ｎ＋２ライン）
の画像データを格納する。またメモリ２には前回の符号
化ライン（ｎ＋１ライン）のデータ格納されているが、
今度はこのデータが参照ラインのデータとして作用する
（図３（ｃ））。ｎ＋２ラインの符号化についも、前ラ
イン（ｎ＋１ライン）と同様にａ1、ｂ1、ｂ2、が検出
され符号化が行われていく。

【００２１】以上説明したように、参照ラインと符号化
ラインでそれぞれ、変化点を検出すると、カウンタ値即
ち位置情報を示すアドレスをハード的に発生する。ソフ
トウェアは、ハード的に発生される変化点アドレスを使
用して、符号化を行っていく。

【００２２】（実施の形態２）図５は、本発明の実施の
形態２の符号化装置を示すブロック図である。入力され
る画像データは、まずは画素変化検出部３または画素変
化検出部９にて濃淡の変化が検知される。２４および２
５は濃淡変化情報を格納するメモリであり、メモリ２４
は画素変化検出部３から出力される濃淡変化データを格
納し、メモリ２５は画素変化検出部９から出力される濃
淡変化データを格納する。画素数検出部４および画素数
検出部１０は図２に示す実施の形態１のものと同様の構
成である。２３は制御部である。前実施の形態１との違
いは、メモリ２４，２５へ書き込むデータは画像データ
ではなく、画素変化検出部３または画素変化検出部９か
ら出力される濃淡変化データである。

【００２３】図６に示すデータ例では、画素変化検出部
３，９は、濃淡が変化無し（無し）の時は「０」を出力
してその情報がメモリ２４，２５へ格納され、濃淡が変
化有り（有り）の時は「１」を出力してその情報がメモ
リ２４，２５へ格納される。符号化に関する動作は、実
施の形態１と同様で、メモリより読み出したデータを使
用して、カウンタ１５の制御を行う。

【００２４】

【発明の効果】以上のように本発明は、画像情報や変化
画素を示す情報といった画素あたり１ビットの情報をラ
インメモリに格納しておき、濃淡の変化を検出すると、
ラインの始端からの画素数を変化点アドレスデータとし
てハード的に逐次発生するため、ハードウェア規模を小
さくできるとともに、ソフトウェアでは、変化点アドレ
スの検出以外の処理を行うため高速に処理することがで
きる優れた符号化装置を実現できるものである。

【図面の簡単な説明】

【図１】本発明の実施の形態１の符号化装置を示すブロ
ック図

【図２】本発明の実施の形態１の符号化装置における画
素数検出部を示すブロック図

【図３】画像データ例を示す概略図

【図４】本発明の実施の形態１の符号化装置における符
号化処理を示す制御フローチャート

【図５】本発明の実施の形態２の符号化装置を示すブロ
ック図

【図６】画素変化検出部の出力データを示す概略図

【図７】従来の符号化装置の処理ブロック図

【図８】符号化ラインの画像情報パターンと変化点アド
レスを示す概略図

【符号の説明】

１，７ 入力端子 ２，８ メモリ ３，９ 画素変化検出部 ４，１０ 画素数検出部 ５ 制御部 ６，１１ 出力端子 １２ データ入力端子 １３ 入力端子 １４ カウンタ制御部 １５ カウンタ

Claims (4)

【特許請求の範囲】
1. 【請求項１】画像データを格納するための少なくとも２
   つのラインメモリと、画像情報より画素の濃淡変化を検
   出する画素変化検出手段と、ライン始端からの画素数を
   検出する画素数検出手段とを有し、 前記ラインメモリ、画素変化検出手段、画素数検出手段
   を制御して、一方のラインメモリに符号化ラインのデー
   タを格納した場合には他方のラインメモリに格納されて
   いるデータを参照ラインデータとして２次元符号化を行
   い、一方のラインメモリに格納されたデータの符号化が
   終了すれば、次に他方のラインメモリに新たに次の符号
   化ラインのデータを格納して次の符号化ラインの２次元
   符号化を行なう制御手段を有することを特徴とする符号
   化装置。
2. 【請求項２】画素数検出手段をカウンタで構成し、画素
   の濃淡変化を検出したとき前記カウンタを停止させるこ
   とを特徴とした請求項１記載の符号化装置。
3. 【請求項３】画像情報より画素の濃淡変化を検出する画
   素変化検出手段と、濃淡の変化位置を示すデータを格納
   するための少なくとも２つのラインメモリと、ライン始
   端からの画素数を検出する画素数検出手段とを有し、 前記ラインメモリ、画素変化検出手段、画素数検出手段
   を制御して、一方のラインメモリに符号化ラインについ
   ての濃淡変化位置を示すデータを格納した場合には他方
   のラインメモリに格納されている濃淡変化位置を示すデ
   ータを参照して２次元符号化を行い、一方のラインメモ
   リに格納された濃淡変化位置を示すデータについての符
   号化が終了すれば、次に他方のラインメモリに新たに次
   の符号化ラインの濃淡変化位置を示すデータを格納して
   次の符号化ラインの２次元符号化を行なう制御手段を有
   することを特徴とする符号化装置。
4. 【請求項４】画素数検出手段をカウンタで構成し、ライ
   ンメモリより読みだしたデータが濃淡の変化を示してい
   た時、前記カウンタを停止することを特徴とした請求項
   ３記載の符号化装置。