JPH01123370A - 画像データ符号化装置 - Google Patents

Abstract

(57)【要約】本公報は電子出願前の出願データであるた
め要約のデータは記録されません。

Description

【発明の詳細な説明】 産業上の利用分野 この発明は、ファクシミリや電子ファイルシステム等に
用いられる画像データ符号化装置に関し、特に、複数の
画像を１ページ内にマルチウィンド式に組合せたものの
圧縮符号化データを生成する技術に関する。

従来の技術 例えば電子ファイルシステムでは、図面や文書などの原
稿をイメージスキャナで読み取って２値画像データ（生
画像データである）を得て、その画像データをビットマ
ツプ式の画像メモリに一時格納する。そのあと符号化装
置がメモリから生画像データを１ラインずつ順次読み出
して、１次元ＭＨ符号化や２次元ＭＲ符号化によって冗
長度を減した圧縮画像データに変換する。この圧縮画像
データを所定のファイル編成様式に則って光ディスク等
の媒体に記録する。

この種のシステムにおいて、第３図に示すように、ある
原稿の画像Ａと別の原稿の画像Ｂとを任意のレイアウト
で組合せたものを１ページの画像データとしてファイル
することがある。これを行なうには従来、画像Ａの原稿
と画像Ｂの原稿とをハサミやノリを使って機械的に切り
貼りして１ぺ−ジの原稿を作り、その合成原稿をイメー
ジスキャナで読み取らせるという原始的な方法と、それ
ぞれの原稿から読み取ってメモリに格納しである画像Ａ
の生データと画像Ｂの生データとをグラフィックスコン
トローラで処理し、画像メモリ上に第３図のように画像
ＡとＢをマルチウィンド式に配置した１ページの画像デ
ータを生成する方法とがある。

いずれの方法にしても、ビットマツプ式の画像メモリ上
に第３図のような複数の画像をマルチウィンド式に組合
せた１ページの生画像データを格納し、そのあとでこの
画像データを１ラインずつ読み出して符号化装置で処理
することになる。

発明が解決しようとする問題点 上述した従来の構成では、符号化処理の前段階で第３図
のようなマルチウィンド式の画像データを用意し、その
ページ全体のデータを符号化装置の内部に読み込んで符
号化処理を行なっている。

第３図における画像Ａと画像Ｂを除く余白部分の無意な
データも参照しなければ、ページ全体の符号化処理を実
行することができない。したがって、符号化に要する処
理時間は、符号化装置の内部処理をいかに高速にしても
、ページ全体のデータを画像メモリから符号化装置に読
み込む時間によって規制されてしまう。このことが処理
を高速化するうえでの大きな障害になっていた。

との発明は上述した従来の問題点に鑑みなされたもので
、その目的は、複数のウィンド内の画像データとウィン
ドの配置データを与えることで、複数の画像を１ページ
に組合せた圧縮画像データを高速に生成することができ
るようにしだ画像データ符号化装置を提供することにあ
る。

問題点を解決するための手段 本発明は上述の問題点を解決するために、ウィンド内に
はめ込むべき画像データを格納する画像メモリと、１ペ
ージの領域におけるウィンドの位置お支び大きさを設定
するためのウィンド設定手段と、１ページの領域を）＠
次圧縮符号化するに際し、設定されたウィンド外の領域
が処理対象になっているときには変化画素検出回路に白
または黒の一定の画素信号を導入し、設定されたウィン
ド内の領域が処理対象になっているときには上記画像メ
モリに格納されている画像データを上記変化画素検出手
段に導入する“処理データ導入手段とを備え、１ページ
内の局部的なウィンドに上記画像データをはめ込んだ形
の圧縮画像データを生成するものである。

作用 本発明は上述の構成によシ、ウィンド外の領域について
は上記画像メモリをアクセスすることなく、ウィンドの
背景となる白または黒の一定の画素信号が上記変化点検
出回路に導入されるので、ウィンド内にはめ込む画像デ
ータのみを画像メモリに用意しておくだけで、マルチウ
ィンド式の圧縮画像データを高速に生成することができ
る。

実施例 第１図は本発明の一実施例による符号化装置の概略構成
を示すもので、この例は２次元ＭＲ符号化を行なう装置
である。

第１図において、加は例えばイメージスキャナによって
読み取った２値の原画像データをビットマツプ式に格納
する画像メモ１ハ　１は画像メモリ加から読み出された
原画像データを人力バッファ２と入カバソファ３などに
選択的に供給する選択回路、４は入力バッファ２および
入力バノファ３からそれぞれ導入される画素信号列の変
化点（黒から白、あるいは白から黒への変化画素）の位
置（アドレス）を検出する変化画素検出回路、５は入力
バッファ２側のデータ（参照ライン）についての変化点
と入力バッファ３側のデータ（符号化ライン）について
の変化点との組合せから符号化のモードを判定するモー
ド演算回路、６は符号ＲＯＭ１７はモード演算回路５の
出力に従ってＲＯＭ６から読み出された符号出力をワー
ド単位に揃えるだめのシリアル／パラレル変換回路、８
は符号化データの出カバソファ、９は符号化データを受
は取って処理する側とのインターフェース回路、１０は
画像メモリ２０をアクセスするなど、原画像データを入
力して来る側とのインターフェース回路、１１はこの符
号化装置全体を制御するマイクロプログラムコントロー
２．１２は符号化処理に伴う種々の演算を実行する演算
部である。

上記演算部１２の構成を第２図に示している。

第２図において、１２０１は演算に必要な・（ラメータ
を記憶するレジスタバンク、１２０５は算術論理演算回
路（ＡＬＵ）、１２０２と１２０３はＡＬＵ１２０５の
入力レジスタ、１２０４と１２０８はＡＬＵ１２０５の
出力レジスタ、１２０６はＡ　ＬＵ　１２０５の演算結
果を左または右に指定ビット数分シフトするシフタ、１
２０９は比較器、１２０７は比較器１２０９の入力レジ
スタ、１２１０は比較器１２０９の出力信号である。な
お、シフタ１２０６では左右に７フトして空いた部分に
は１″０″が入るようになっている。また本装置では白
画素をｊ　ＯＩＩ、黒画素をゝ１″としている。

以下では第３°図に示すマルチウィンド式の画像を圧縮
符号化する場合を例とし、本装置の動作を詳細に説明す
る。

第３図におけるページ幅（ＰＷＤ）　、ページ長（ＰＬ
Ｇ）、ページ原点（ＯＰ）のメモリ内のアドレス（ＭＡ
Ｄ）については、第２図におけるレジスタバンク１２０
１に予め設定しておく。

また、ウィンドＷ１およびＷ２にそれぞれはめ込む画像
ＡおよびＢの原画像データは、第４図に示すように、画
像メモＩＪ　２０のアドレスＡ１を先頭とするエリアと
、アドレスＡ２を先頭とするエリアにそれぞれ格納され
ている。また第４図に示すように、ページ領域における
各ウィンドＷｌ、Ｗ２の大きさと位置を示す情報が画像
メモリ２０上にウィンド設定テーブルＷＴとして格納さ
れている。

このウィンド設定テーブルＷＴの先頭アドレスＡＯは、
第２図におけるレジスタバンク１２０１に登録しておく
。

ウィンド設定テーブルＷＴには、ウィンドＷ１にはめ込
む画像データＡの先頭アドレスＡ１と、ウィンドＷ１の
原点座標０ＢＸ１．０ＢＹＩと、ウィンドＷ１の大きさ
ＢＸＩ、ＢＹＩとを１組のパラメータとして設定しであ
るとともに、ウィンドＷ２および画像データＢについて
の１組のパラメータＡ２，０ＢＸ２，０ＢＹ２．ＢＸ２
．ＢＹ２が設定しである。

第５図は符号化処理の全体的な制御の流れを示してい・
る。まず符号化装置の内部レジスタにページ幅ＰＷＤ、
ページ長ＰＬＯをセットしく５０１→５０２）、アドレ
スＡＯに従ってウィンド設定テーブルＷＴをアクセスし
てウィンド数ＢＮをレジスタＢＬ、Ｎにセントしく５０
３）、次に画像データＡの先頭アドレスＡ１をレジスタ
ＭＡＤにセットしく５０４）、ウィンドＷ１の位置と大
きさのパラメータ０ＢＸＩ、０ＢＹＩ、ＢＸＩ、ＢＹＩ
をレジスタＯＢＸ、ＯＢＹ、ＢＸ、ＢＹにセットしく５
０５→５０６→５０７→５０８）、ステップ５０９の符
号化処理を実行する。ウィンドＷｌ　　（画像Ａ）の処
理を終了後、ＭＡＤ、ＯＢＸ、ＯＢＹ、ＢＸ、ＢＹの各
レジスタの内容をウィンドＷ２　（画像Ｂ）のものに更
新し、次の符号化処理（５０９）を行なう（→５１０→
５１１→５１２→）。

ステップ５０９の符号化処理の内容を第６図に示してい
る。

第６図において、まずレジスタＯＢ　Ｙ−τ゛７Ｔさｒ
るライン数分は１ラインが全て白画素とみなして符号化
が行なわれる（６０１→６０２→６０３→６０４→）。

この様子を第７図（ａ）に示している。この「１ライン
白肉部処理」は、第１図の入力バッファ２，３の出カリ
セクト信号１８．１９をＯＮにして、変化画素検出回路
４にデータを入力する。これによって１ワード全て０″
のデータが変化画素検出回路４に導入される。この過程
では画像メモリ加をアクセスしない。ＯＢＹに示される
ライン数分が、このようにして余白の画像として符号化
される。

次に、ウィンドＷ１を横断するラインが符号化の対象に
なる。この様子を第７図（ｂ）に示している。

つまシ、ステ７プ６０５の「画像ライン処理」では、ま
ず第７図伽）に示すワードＤ１のアドレスＡＤＩをＯＢ
Ｘから求め、第２図の比較器１２０９の入力レジスタ１
２０７にセントする。アドレスＡＤＩが、このラインの
先頭アドレスと異なれば、入力バッファ２，３の出カリ
セント信号１８．１９をＯＮにして、変化画素検出回路
４に゛０″データを強制的に入力する。ここで１ワード
入力するごとに、次に入力するデータのアドレスが１ワ
一ド分加算される。この値は第２図のレジスタ１２０８
に入る。

比較器出力１２１０がＯＮになるまでは以上の処理が繰
返される。比較器出力１２１０がＯＮすると、第２図の
レジスタ１２０８の内容がインターフェース回路１０か
ら画像メモリｍをアクセスするアドレスとして出力され
、対応する１ワードの画像データがメモリ加から読み出
される。その画像データは、第１図において信号線１３
、選択回路１、信号線１６を通して演算部１２に入力さ
れる。演算部１２で゛は、ＯＢＸの値とワードサイズ（
１６ビツト）から、ワードＤ１の内部で０″とすべき画
素数を計算し、シフタ１２０６を使って、その画素数和
尚のビットを１１０″とする。このようにシフトされた
データは、出力レジスタ１２０４　（第２図）から信号
線１６（第１図）を通して入力バッファ２，３に送られ
る。次に入力バッファ２，３の出力リセット信号１８．
１９をＯＦＦにし、入力バノファ２，３内のデータを変
化画素検出回路４に導入する。これにより、導入された
画像データの符号化処理が行なわれる。次に、比較器１
２ｏ９の入力レジスタ１２０７に第７図（ｂ）に示すワ
ードＤ２のアドレスＤＷ２が入力され、比較器出力１２
１０がＯＮするまでは、画像メモＩ７２０内の画像デー
タを読み出して入カバソファ２，３に入れ、この入力バ
ッファ２゜３のデータを変化画素検出回路４に導入し、
符号化処理を続ける。比較器出力１２１０がＯＮしてワ
ードＤ２を処理する段階になると、前述したワードＤ１
の処理と同様に、１ワード中の所定ビット分を０″にし
て符号化を行なう。ワードＤ２の処理が終了すると、比
較器１２０９の入力レジスタ１２０７には、１ラインの
最終アドレスＡＤ３をセントし、入力バッファ２，３の
出力リセット信号１８、１９をＯＮにし、変化画素検出
回路４に０″を導入しながら符号化処理を行なう。この
際、メモリｍのアドレス（レジスタ１２０８の内容）が
１ワード処理するごとにイ、ンクリメントされるが、メ
モリ２０が符号化装置によってアクセスされる訳ではな
い。このようにして第３図におけるウィンドＷ１の画像
Ａを横断する部分が処理される。

次のウィンドＷ２の画像Ｂを含む部分を処理する前に、
レジスタＭＡＤ、ＯＢＸ、ＯＢＹ、ＢＸ。

ＢＹの値をウィンドＷＺＱものに更新する。このあとの
処理は前述しだのと同じで、その処理によってウィンド
Ｗ２の下辺のラインまで力５符号化される。その下に続
く余白部分の符号化は第５図のステップ５１３→５１４
→５１５によって処理される。

このときは、入力レジスタ２，３の出力リセット信号１
８．１９がＯＮで、変化画素検出回路４には１ワード全
て１″０″のデータが導入され、画像メモＩＪ　２０は
アクセスされない。以上でページ全体が符号化されたこ
とになる。

なお、本実施例では、ページの左上端を原点とし、ウィ
ンドの左上端の座標とウィンドの大きさをパラメータと
して制御を行なっているが、本発明はこれに限定される
ものではない。例えば、ウィンドの２対の対角線上のど
ちらかの座標を使用しても同様な制御を行なうことがで
きる。

発明の効果 以上詳細に説明したように、この発明に係る画像データ
符号化装置においては、ページ内のウィンドの大きさと
位置、それにウィンドにはめ込む原画像データを用意し
ておけば、ウィンド外の領域については自動的に白また
は黒の画素信号を変化画素検出回路に導入して符号化が
行なわれ、ウィン、ド内の領域を符号化するときにだけ
メモリの原画像データをアクセスして変化画素検出回路
に原画像データを導入する構成としたので、従来のよう
に１ペ一ジ全体の原画像データを用意しておいて、その
全体をアクセスしながら符号化する場合に比べ、画像メ
モリをアクセスする回数が大幅に少なくなり、その結果
、圧縮符号化したマルチウィンド式の画像データを高速
に生成することができる。

【図面の簡単な説明】

第１図は本発明の一実施例による符号化装置の全体的な
概略構成図、第２図は第１図における演算部１２の概略
構成図、第３図はマルチウィンド式画像の概念図、第４
図は第３図の例に対応した画像メモリの内容を示す概念
図、第５図と第６図は同装置の動作を示すフローチャー
ト・第７図は同装置の動作説明用の１ラインのデータの
概念図である。 １・・・選択回路、２，３・・・入カバソファ、４・・
・変化画素検出回路、５・・・モード演算回路、６・・
・符号ＲＯＭ、７・・・シリアル／ノくラレル変換回路
、８・・・符号化データバッファ、９．１０・・・イン
ターフェース回路、１１・・・マイクロプログラムコン
トローラ、１２・・・演算部、２０・・・画像メモリ、
１２０１・・・レジスタバンク、１２０２．　１２０３
・・・ＡＬＵ入カシカレジスタ２０５・・・ＡＬＵ、１
２０６・・・シフタ、１２０７・・・比較器入力レジス
タ、１２０８．　１２０４・・・レジスタ、１２０９・
・・比較器。 代理人の氏名　弁理士　中　尾　敏　男　ほか１名第５
図 第６図

Claims (1)

【特許請求の範囲】
1. ウインド内にはめ込むべき画像データを格納するための
   画像メモリと、１ページの領域におけるウインドの位置
   および大きさを設定するためのウインド設定手段と、１
   ページの領域を順次圧縮符号化するに際し、設定された
   ウインド外の領域が処理対象になっているときには変化
   画素検出回路に白または黒の一定の画素信号を導入し、
   設定されたウインド内の領域が処理対象になっていると
   きには上記画像メモリに格納されている画像データを読
   み出して上記変化画素検出回路に導入する処理データ導
   入手段とを備えたことを特徴とする画像データ符号化装
   置。