JPH04150574A - 画像データ処理装置 - Google Patents

Abstract

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

Description

【発明の詳細な説明】 〔産業上の利用分野〕 本発明はデジタル画像信号の符号化及び復号化を行うた
めの画像データ処理装置に関するものである。

［従来の技術〕 例えば、デジタル複写機では、画像全体をビットマツプ
形式で画像処理することが行われる。

また、副走査方向のライン番号、１ライン中のデータ変
化点の数、データ変化点の主走査方向のアドレスをメモ
リに格納しながら画像データの圧縮処理を行っている。

〔発明が解決しようとする課題〕

しかしながら、上記した従来技術にあっては、ビットマ
ツプ形式で取り込んで画像処理を行うと画像メモリの総
量が大きくなりコストアップを招くことになる。

また、画像メモリの量を減らすためにランレングス、Ｍ
ＭＲなどの符号化を実行すると、符号化された格納形式
のままでは画像処理を行うことができな（なる。

また、ライン番号及びデータ変化点情報を格納しながら
行う方法では、データ変化点を副走査方向に見ていった
場合、全ラインに存在するわけではないので不要なライ
ン番号データ、変化点数データまでをフォーマットの一
部として格納することになり、データ量が増大する不都
合があった。

本発明は、上記に鑑みてなされたものであって、符号化
された状態のまま画像処理を行えるようにすることを第
１の目的とする。

また、画質に応じたデータ取込処理が実行できるように
することを第２の目的とする。

また、全体の格納データ量を低減し、データ圧縮時のミ
スを検知ならびに修正できるようにすることを第３の目
的とする。

更に、ラインバッファ上のデータをクリアしたり、停止
データを新たに書き込むことなく、伸張ミスを防止する
ことを第４の目的とする。

〔課題を解決するための手段〕

本発明は上記の目的を達成するために、主走査方向の同
期信号を基準にカウントする第１のカウンタと、２値レ
ベルで送られてくる主走査方向の画像データの変化点を
検知する変化点検知手段と、前記変化点の主走査方向の
アドレスを格納するラインバ・ンファと、前記変化点検
知手段による変化点の検知回数をカウントする第２のカ
ウンタと、主走査方向の１ラインのデータ範囲の終了を
検知する１ライン終了検知手段と、該手段による１ライ
ンの終了検知後に前記変化点カウント値を読み込む読込
手段と、圧縮データを格納するメモリと、副走査方向の
ライン番号、データの変化回数、データ変化時の前記カ
ウンタのカウント値を前記メモリ上にフォーマツティン
グする手段とを設けた画像データ処理装置を提供するも
のである。

出力するデータが先のときに白が印刷されるように、伸
張出力時、格納されているデータの副走査方向ライン番
号が現在出力作業中の副走査方向ライン番号に不一致の
とき、−敗時とは異なるデータを前記ラインバッファに
転送することが考えられる。

圧縮時のエラーに対処するために、前記変化点の値が奇
数のとき、前記ラインバッファ上のデータを前記メモリ
に転送せず、別のデータで代替することができる。

伸張ミスを防止するために、前記メモリに格納するデー
タが、少なくとも副走査方向ライン番号データ及び主走
査方向の画像データ変化点データ群の２種類からなり、
且つ、前記主走査方向の画像データ変化点データは小さ
い値から順に並べられると共に主走査の１ライン単位で
まとめられ、１ラインのデータ終了後には現ライン或い
は次のラインのライン番号が格納され、該格納データに
は識別ビットが付されるようにすることが望ましい 〔作　用〕 本発明による画像データ処理装置にあっては、第１のカ
ウンタによる画像データの変化点の数が第２のカウンタ
によってカウントされ、この値が主走査方向の１ライン
のデータ範囲の終了が検知される毎に読み出され、メモ
リにライン番号、変化点の数、ラインバッファの内容が
変化数分だけ書き込まれて圧縮処理が完了する。

従って、少ないメモリにより、符号化された状態のまま
符号化（圧縮）、復号化（伸張）などの画像処理を実行
することができる。

伸張出力時に、格納されているデータの副走査方向ライ
ン番号が現在出力作業中の副走査方向ライン番号に一致
のときにはメモリからラインバッファへ転送を行うが、
不一致のときは出力するデータが先であるため、ライン
バッファにはダミーデータを出力する。この結果、ライ
ンバッファには白が出力されるようなデータが転送され
、画質に応じたデータ取り込みが行える。

また、変化点の値が奇数であれば、圧縮時にエラーを生
じたことを意味するので、ラインバッファ上のデータを
前記メモリに転送せず、別のデータで代替する。この結
果、変化点データが前ラインのデータにされるので、エ
ラーが生じたまま処理を続けられることはない。

更に、メモリに格納するデータが、少なくとも副走査方
向ライン番号データ及び主走査方向の画像データ変化点
データ群の２種類からなり、前記主走査方向の画像デー
タ変化点データは小さい値から順に並べられると共に主
走査のエライン単位でまとめられ、さらに１ラインのデ
ータ終了後には現ラインまたは次のラインのライン番号
が格納され、この格納データには識別ビットが付される
。

従って、ラインバッファ上のデータをクリアしたり、停
止データを新たに書き込むことな（伸張ミスを防止する
ことができる。

〔実施例〕

以下、本発明の実施例について図面を参照しながら説明
する。

第１図は本発明による画像データ処理装置の一実施例を
示すブロック図である。

クロック（ＣＬＯＣＫ）信号及びライン同期（Ｌｉｎｅ
Ｓｙｎｃ）信号には、カウンタ１０１（第１カウンタ）
、変化点検知回路１０２（変化点検知手段）、１ライン
終了検知回路１０３　（１ライン終了検知手段）の各々
が接続されている。

カウンタ１０１及び変化点検知回路１０２にはラインバ
ッファ１０４が接続され、さらに変化点検知回路１０２
にはカウンタ１０５（第２カウンタ）が接続されている
。

このカウンタ１０５及び１ライン終了検知回路１０３に
は入・出力回路（Ｉｌｏ）１０６が接続されている。

ラインバッファ１０４及び入・出力回路１０６にはシス
テムバス１０７が接続され、さらにシステムバス１０７
にはＣＰＵ（中央処理装置）１０８、ＲＡＭ　（ランダ
ム・アクセス・メモリ）１０９及びラインバッファ１１
０が接続されている。また、ラインバッファ１１０には
データ伸張回路１１１が接続されている。

主走査方向の同期信号であるライン同期信号を基準とし
てカウンタ１０１が動作し、順次計数を行う。また、ク
ロック信号に同期して２値データが主走査方向にシリア
ルに送られてくる。この２値データが変化点検知回路１
０２に入力され、データの“°１→０”または“′０→
１”の変化点を検出し、その検出時に書込クロックを発
生する。書込クロックに従ってデータ変化点におけるカ
ウンタ１０１の値がラインバッファ１０４に書き込まれ
る。

一方、カウンタ１０５では、変化点検知回路１０２の出
力クロックをカウントし、カウントアツプに応じて生じ
る信号が入・出力回路１０６及びシステムハス１０７を
介してＣＰＵ１０８に取り込まれ、ＣＰＵ１０８は変化
点の数を知ることができる。

また、１ライン終了検知回路１０３では主走査方向の１
ラインのデータの範囲の終了の有無を検知する。

ＣＰＵ１０Ｂは１ライン終了検知回路１０３からの信号
の出力を確認すると、ついでカウンタ１０５の出力を読
み込む。また、ラインバッファ１０４からデータを変化
数分だけ読み込み、これをＲＡＭ１０９へ転送する。

第２図〜第５図はデータ転送時のタイミングチャートを
示すものである。なお、各図において信号名の先頭に付
記のＳは、スキャナから入力される信号であることを示
している。

第２図は画像１頁分のデータが転送されるときの制御信
号のタイミングを示し、丁ττ７丁は”′Ｌパの範囲だ
け副走査方向のデータがを効であり、ＬＳＹＮＣは主走
査方向の同期信号であり、τてτｆｆｌは“Ｌ　１１の
間だけ主走査方向のデータが有効である。

第２図のＴ、部分を拡大して示したのが第３ズであり、
更に第３図のＴ２部分を拡大して示したのが第４図であ
る。また、第５図は第４図を部分的に拡大して示したも
のである。

画像データは、データ１．２拳璽「−ｒ丁２）の２ビツ
ト形弐で送られてくる。このため、第１図に示したカウ
ンタ１０１の周波数は、第４図及び第５図の２倍の周波
数でなければならない。

さて、ＣＰＵ１０８は、■ライン終了検知回路１０３の
１ライン終了検知の出力をｌｉ！認すると、ライン番号
をＲＡＭ１０９に書き込み、ついでカウンタ１０５で読
み取った変化点の数を書き込み、さらにラインバッファ
１０４の内容を変化点数分だけＲＡＭ１０９へ転送する
。

以上の操作を副走査方向へ毎ライン繰り返し、第２図に
示すＦ（：、ＡＴＥがｕ　ＨＩＩレベルになるのを確認
して、データの終了であることを示すコード（ＥＮＤ　
ＯＦ　ＤＡＴＡ）を書き込む。

このようにして圧縮されたフォーマットが第６図である
。ここではデータの先頭にＥＮＤ　ＯＦ　ＤＡＴＡのア
ドレスを示すポインタ（ＰＯＩＮＴＥＲ）を置いている
。

また、ここでは格納されたデータは、Ａ−Ｈの５種類に
分類している。すなわち、以下の如くである。

（Ａ）圧縮された画像データの最後のアドレスを示すポ
インタ （Ｂ）副走査方向のライン番号 （Ｃ）１ライン中の変化点の数 （Ｄ）変化点におけるカウンタの数 （Ｅ）圧縮データの終了を示すコード 上記した圧縮形式の利点は、ソフトウェアによって処理
を行うときに直接、原画像に戻すことなく画像処理を行
えることにある。

例えば、画像のベクトル化処理（２値画像からベクトル
データを生成する処理で、画像人力→符号化→輪郭処理
→芯線化の各工程を有する）、認識処理を行うとき、文
字、画像の輪郭抽出を行わなくてはならないが、この作
業は主走査方向の基準位置からの距離を各ライン毎に調
べるものであるため、本フォーマットをそのまま使用す
ることができる。

第６図のフォーマットで格納された圧縮データを伸張復
元して出力する場合、データをＲＡＭ１０９からライン
バッファ１１０へ転送し、その出力をデータ伸張回路１
１１でカウンタ１０１の出力と比較しながらデータを復
元し、これをデータ（ＤＡＴ八）出力とする。

次に、第７図及び第８図を参照して格納データ量の削減
処理について説明する。

第７図はデータ圧縮取込処理を示すフローチャートであ
る。

初期化を行った後（ステップ５７０１）、ＦＧＡＴＥが
°°Ｌ“°に一致したことが判定されると（ステップ３
７０２）、１ラインの読み込みの終了が判定される（ス
テップ３７０３）。１ラインの読み込みが終了すると、
変化点の数ｎを読み込み（ステップ５７０４）、読込数
ｎが奇数か否かを判定する（ステップ３７０５）。変化
点の検出は、ＬＧＡＴＥ信号でゲートされる範囲より広
い範囲で行っているため、データは白で始まり白で終わ
るので、ｎは偶数になる。従って、ｎが奇数であるとき
は、圧縮時にエラーが発生していることになる。

ステ・ンプ５７０５でｎの奇数が判定されると、前記し
たように圧縮時にエラーが発生しているので、前ライン
のデータをＲＡＭ１０９に書き込み（ステップ５７０６
）、ライン番号をカウントアツプする（ステップＳ７１
０）。こののちＦＧＡＴＥがＩＩ　ＨＩＩ或いはフルメ
モリ状態かが判定される（ステップＳ７１１）と、処理
が終了する。

一方、上記ステップ５７０５において、ｎが奇数でない
場合、ｎが工より大きいか否かを判定する（ステップ５
７０７）。ｎ＜１であれば、ライン番号、変化点数共に
格納する必要がないので、ライン番号カウントアツプ処
理（ステップ５７１０）に移行し、以後の処理を実行す
る。

また、ｎ＞１であれば副走査方向ラインの番号、変化点
数をＲＡＭ１０９に書き込み（ステップ３７０Ｂ）、ラ
インバッファ１０４内のデータをＲＡＭ１０９へ転送し
〔ステップ５７０９〕、この後ステップ５７１０以降の
処理を実行する。

なお、ステップ５７０７において、ｎ≧２の場合には、
ライン番号、変化点数、変化点データを第６図のフォー
マットに従って格納する。

第８図はデータ伸張出力処理を示すフローチャートであ
る。

まず、１ライン分のデータの転送を受け、ＲＡＭ１０９
内のライン番号データ（ＬＮｘ）とラインカウンタ（Ｌ
ＩＮ）を比較する（ステップ５８０１）。比較（ステッ
プ５８０２）の結果、ＬＮｘ＜Ｌ　ＩＮであればエラー
と見なしくステップ３８０３）、ＬＮｘ＝ＬＩＮであれ
ばデータ量分だけＲＡＭ１０９からラインバッファ１０
４ヘデータを転送する（ステップ５８０４）。また、Ｌ
Ｎｘ＞Ｌ　ＩＮであれば、出力するデータがまだ先のラ
インであるので、ラインバッファ１０４には白が印刷さ
れるようなダミーデータ（充分大きな値のデータ）をラ
インバッファ１０４へ転送する（ステップ３８０５）。

なお、最初の変化位置を主走査方向の長さより長い位置
に設定すると、出力は１ラインが白データになる。

ところで、ラインバッファ１０４に変化点データを転送
したとき、そのラインの変化点数が前のラインの変化点
の数より少ない場合、ラインバッファ１０４には現在伸
張しようとするラインのデータの終了後に以前のライン
のデータが残ることになる。この場合のデータ列の一例
を示したのが第９図である。

この場合、このまま伸張作業を行うと、現ラインの伸張
作業後、引き続き前ラインのデータの伸張作業を行うこ
とになり、伸張作業にミスが発生する。

これを防止するためには、１回毎にラインバッファ１０
４をクリアし、或いは１ラインのデータ終了後に伸張作
業を停止させるデータを新たに書き加える必要がある。

第９図（ａ）が前のラインバッファ１０４であり、次の
ラインで［有］）のデータが転送され、（ａ）のデータ
上に（ハ）のデータを上書きすると、（Ｃ）のようにな
る。

Ｄ（１，６）＞Ｄ　（２，５）の場合、一連のデータと
伸張装置によって判断され、誤った画像データが復元さ
れる。

これを防止するために、本発明では次のような処理を行
っている。

第１０図は、本発明によるライン番号（ＬＩＮＥＮＩＩ
ＭＢＥＲ）　　：データ（Ｂ）群、データ量（ＤＡＴＡ
νＯＬＵＭＥ）　　：データ（Ｃ）群、チェンジポイン
ト（（：）ＩＡＮＧＥ　ＰＯＩＮＴ）　　：データ（Ｄ
）群の各フォーマットを示している。

ライン番号は、他のデータと識別するために最上位ビッ
トを１にする。この形式により第６図のようにデータを
配置する。

データ（Ｄ）群をＲＡＭ１０９からラインバッファ１０
４へ転送するとき、データ（Ｃ）群の量よりも多（転送
すると、そのラインのデータ（Ｃ）ＩＡＮＧＥ　ＰＯＩ
ＮＴ　１〜ｎ）の次に、次のライン番号データＣＢ）が
−緒に転送される。このラインバッファ１０４上では、
当然データの変化点を示すデータ（Ｄ）として伸張回路
が判断する。

ところが、ライン番号データ（Ｂ）の最上位ビットが１
なので、変化点データとしては主走査方向の最大カウン
トよりも大きな値として見なされる。このため、次の変
化点は主走査方向の範囲外になり、伸張作業はＣＨＡＮ
ＧＥ　ＰＯＩＮＴ　ｎで停止するちこのようにすること
により、ラインバッファ１０４上のデータをクリアし、
或いは停止データを新たに書き込むことなく伸張ミスを
防止することができる。

［発明の効果〕 本発明は上記の通り構成されているので、次に記載する
効果を奏する。

請求項１の画像データ処理装置においては、主走査方向
の同期信号を基準にカウントする第１のカウンタと、２
値レヘルで送られてくる主走査方向の画像データの変化
点を検知する変化点検知手段と、前記変化点の主走査方
向のアドレスを格納するラインバッファと、前記変化点
検知手段による変化点の検知回数をカウントする第２の
カウンタと、主走査方向の１ラインのデータ範囲の終了
を検知する１ライン終了検知手段と、該手段による１ラ
インの終了検知後に前記変化点カウント価を読み込む読
込手段と、圧縮データを格納するメモリと、副走査方向
のライン番号、データの変化回数、データ変化時の前記
カウンタのカウント値を前記メモリ上にフォーマツティ
ングする手段とを設けるようにしたので、少ないメモリ
容量及び簡単な構成により、符号化された状態のまま符
号化（圧縮）、復号化（伸張）などの画像処理を実行す
ることができる。

請求項２の画像データ処理装置においては、伸張出力時
、格納されているデータの副走査方向ライン番号が現在
出力作業中の副走査方向ライン番号に不一致のとき、一
致時とは異なるデータを前記ラインバッファに転送する
ようにしたので、ラインバッファには白が出力されるよ
うなデータが転送され、画質に応じたデータ取り込みが
実行できる。

請求項３の画像データ処理装置においては、前記変化点
の値が奇数のとき、前記ラインバッファ上のデータを前
記メモリに転送せず、別のデータで代替するようにした
ので、変化点データが前のラインのデータにされるので
、データ圧縮時のミスを検知ならびに修正ができ、エラ
ーが生したまま処理を続けられることはない。

請求項４の画像データ処理装置においては、前記メモリ
に格納するデータが、少なくとも副走査方向ライン番号
データ及び主走査方向の画像データ変化点データ群の２
種類からなり、且つ、前記主走査方向の画像データ変化
点データは小さい値から順に並べられると共に主走査の
１ライン単位でまとめられ、１ラインのデータ終了後に
は現ライン或いは次のラインのライン番号が格納され、
該格納データには識別ビットが付されるようにしたので
、ラインバッファ上のデータをクリアしたり、停止デー
タを新たに書き込むことなく伸張ミスを防止することが
できる。

【図面の簡単な説明】

第１図は本発明による画像データ処理装置の一実施例を
示すブロック図、第２図は画像１頁分のデータが転送さ
れる時の制御信号のタイミングを示すタイミングチャー
ト、第３図は第２回のＴ部分を拡大して示したタイミン
グチャート、第４図は第３図のＴ２部分を拡大して示し
たタイミングチャート、第５図は第４図を部分的に拡大
して示したタイミングチャート、第６図は本発明により
圧縮されたフォーマットを示すフォーマット図、第７図
はデータ圧縮取込処理を示すフローチャート、第８図は
データ伸張出力処理を示すフローチャート、第９図はラ
インバッファに変化点データを転送する場合のデータ列
の一例を示すフォーマット図、第１０図は本発明による
ライン番号データ（Ｂ）群、データ量データ（Ｃ）群、
チェンジポイントデータ（Ｄ）群の各フォーマ・７トを
示すフォーマット図である。 符号の説明 １０１　１０５・・・カウンタ １０２・・・変化点検知回路 １０３−・−１ライン終了検知回路 １０４．１１０・・・ラインバッファ １０６・・−人・出力画ｉＷ　　１０７−　システムバ
ス１０８−ＣＰＵ　　１０９−Ｒ１０ ９−ＲＡ・・データ伸張回路 特許出瀬大　株式会社リコ 代理人　弁理士　酒　　井　　宏　　明第６ 図 第７図 第８図

Claims (4)

【特許請求の範囲】
1. （１）主走査方向の同期信号を基準にカウントする第１
   のカウンタと、 ２値レベルで送られてくる主走査方向の画像データの変
   化点を検知する変化点検知手段と、前記変化点の主走査
   方向のアドレスを格納するラインバッファと、 前記変化点検知手段による変化点の検知回数をカウント
   する第２のカウンタと、 主走査方向の１ラインのデータ範囲の終了を検知する１
   ライン終了検知手段と、 前記１ライン終了検知手段による１ラインの終了検知後
   に前記変化点カウント値を読み込む読込手段と、 圧縮データを格納するメモリと、 副走査方向のライン番号、データの変化回数、データ変
   化時の前記カウンタのカウント値を前記メモリ上にフォ
   ーマッティングする手段とを具備することを特徴とする
   画像データ処理装置。
2. （２）前記請求項１において、 伸張出力時、格納されているデータの副走査方向ライン
   番号が現在出力作業中の副走査方向ライン番号に不一致
   のとき、一致時とは異なるデータを前記ラインバッファ
   に転送することを特徴とする画像データ処理装置。
3. （３）前記請求項１において、 前記変化点の値が奇数のとき、前記ラインバッファ上の
   データを前記メモリに転送せず、別のデータで代替する
   ことを特徴とする画像データ処理装置。
4. （４）前記請求項１において、 前記メモリに格納するデータが、少なくとも副走査方向
   ライン番号データ及び主走査方向の画像データ変化点デ
   ータ群の２種類からなり、且つ、前記主走査方向の画像
   データ変化点データは小さい値から順に並べられると共
   に主走査の１ライン単位でまとめられ、１ラインのデー
   タ終了後には現ライン或いは次のラインのライン番号が
   格納され、該格納データには識別ビットが付されること
   を特徴とする画像データ処理装置。