JPH0378775A - ディジタル複写機 - Google Patents

Abstract

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

Description

【発明の詳細な説明】 〔産業上の利用分野〕 本発明は画像情報をディジタル処理して複写を行うディ
ジタル複写機に関するものである。

〔従来の技術〕

従来より画像形成を行う装置として、光学系によって原
稿を読み取ると同時に感光体に露光し、これに対し現像
、転写、定着を順次行うプロセスを採用した電子複写装
置がある。この種の複写装置では、複写された画像は原
画と同一内容であり、複写画像に何らかの加工（編集）
を施すことば成されていない。

しかし、オフィスにおける多様な書類作成業務に対応し
て、画像の抜取り、位置変更、合成、削除などの編集を
行えるようにした複写装置のニズがあり、このような要
求に対応したものにディジタル複写装置がある。

ディジタル複写装置は、画像情報をディジタル信号とし
て取り込み、編集を必要としない場合には、そのままプ
リンタ用の信号として出力する。

一方、編集を必要とする場合には、編集に必要な画像エ
リアに相当する信号ブロックをイメージプロセッサに転
送し、画像メモリに蓄積する構成が一般にとられている
。

なお、この種の、技術に関するものとして、例えば、特
開昭６３−１６７６２号、特開昭６３−１６７６３号、
特開昭６３−１６７６４号、特開昭６３−６６６７９号
、特開昭６４−５３２７２号がある。

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

しかし、従来のディジタル複写機にあっては、メモリ容
量が大きくなり、装置の大型化及びコストアップを招い
ていた。

本発明の目的は、最小のメモリ容量によって編集処理が
行えるようにしたディジタル複写機を提供することにあ
る。

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

上記の目的を達成するために、この発明は、原稿を光学
的に読み取って２値化した画像データを得る原稿読取手
段と、該手段による画像データを記憶する第１の記憶手
段と、該手段に記憶された画像データの図形画像をベク
トル化するベクトル化手段と、該手段によってベクトル
化したデータを記憶する第２の記憶手段と、第３の記憶
手段と、前記第２の記憶手段から読み出したデータを前
記第３の記憶手段に展開する作画手段と、該第３の記憶
手段から読み出したデータを用いて転写紙に像形成させ
る出力手段とを設けている。

メモリ容量を少なくするために、前記第１の記憶手段と
前記第３の記憶手段とが同一にすることができる。

図形だけでなく文字を含む原稿の処理を可能にするため
に、前記第１の記憶手段に記憶された画像データから文
字画像と図形画像とを判別する線／文字判別手段を備え
、文字画像を最小単位に切り出し、これをビットマツプ
のまま、あるいは圧縮処理を施して前記第２記憶手段に
格納する手段を設けることが望ましい。

また、メモリ容量を少なくする手段として、前記ベクト
ル化手段からのデータに対して２値の圧縮画像を前記作
画手段によって作成し、これを前記出力手段によって復
元する手段を設けることもできる。

〔作用〕

上記手段によれば、２値化した画像データの図形画像に
対しベクトル化処理を行い、この保存画像に対し作画処
理がなされたものを出力画像データとして用いる。また
、文字画像に対しては最小単位による切り出しを行い、
これに対し画像圧縮を施して保存する。したがって、帳
票、書式などのように殆どが線による原稿ではベクトル
化することによりデータ量を少なくでき、よってメモリ
容量を少なくすることができる。また、文字画像は最小
単位の切り出しにより、効率的な保存が可能になる。

〔実施例〕

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

第１図は本発明によるディジタル複写機の一実施例を示
すブロック図、第２図は本発明の処理例を示すフローチ
ャートである。

原稿を読み取るために原稿読取部ｌ（原稿読取手段）が
設けられ、原稿内容を光学的に読み取り、２値のディジ
タルデータに変換して出力する。原稿読取部１には、２
値デイジタルデータを記憶するメモリ２（第１の記憶手
段）が接続され、このメモリ２に線／文字判別部３が接
続されている。

線／文字判別部３（線／文字判別手段）には、線図形に
対応してベクトル化処理を行うベクトル化処理部４（ベ
クトル化処理手段）、及び文字画像に対応して画像圧縮
処理を行う画像圧縮処理部５が接続されている。

ベクトル化処理部４及び画像圧縮処理部５の処理結果を
記憶するためにメモリ７（第２の記憶手段）が設けられ
、このメモリ７に対するデータ書き込み及び読み出しを
行う書き込み／読み出し制御部６が、ベクトル化処理部
４及び画像圧縮処理部５に接続されている。

書き込み／読み出し制御部６には、ベクトルデータある
いは文字画像データを、メモリ９（第３の記憶手段）に
出力画像として展開する作画処理部８（作画手段）が接
続されている。さらに、作画処理部８には出力部１０（
出力手段）が接続され、この出力部１０にプリンタ１１
が接続されている。

次に、以上の構成による実施例の動作について、第２図
を参照して説明する。

まず、第３図に示すような線と文字が混在した原稿をデ
ィジタル複写機の上面に設けられた不図示の原稿載置台
に載置してコピー開始ボタン（不図示）を押すことによ
り、原稿は原稿読取部１によって光学的に読み取られ（
ステップ２１）、２値のディジタルデータに変換して出
力される。この２値デイジタルデータは、メモリ２に入
力画像データとして格納される。

ついで、メモリ２に格納された入力画像データは線／文
字判別部３によって読み出され、画像内の連結している
黒画素集合の輪郭を追跡し、その輪郭の走査方向、副走
査方向の最小値と長さを求める。これが黒画素集合を囲
む最小の長方形になる。その輪郭の大きさにより、入力
画像データ中の黒画素集合が文字画像か線図形画像かを
判定し、線図形の場合にはベクトル化処理部４へ画像デ
ータを出力し、文字画像の場合には画像圧縮処理部５へ
画像データを出力する（ステップ２２）。

ベクトル化処理部４は、線図形をベクトル化しくステッ
プ２３）、さらにベクトルの方向と予め設定された整列
方向との角度誤差の小さい方向にベクトル修正を施す（
ステップ２４）。また、文字画像の場合、その最小の長
方形の画像が線／文字判別部３で切り出され、そのまま
或いは画像圧縮処理部５によって圧縮処理を施し、開始
位置のデータと共に出力する（ステップ２９）。

ベクトル化処理部４または画像圧縮処理部５より出力さ
れる画像データは、書き込み／読み出し制御部６を介し
てメモリ７に格納する（ステップ２５）。以上によって
、原稿の読み取り及び記憶が完了する。

記憶させた原稿を出力する場合、書き込み／読み出し制
御部６によってメモリ７から画像データ（ベクトルデー
タまたは文字画像データ）を読み出しくステップ２６）
、作画処理部８によってベクトルデータまたは文字画像
データをメモリ９に出力画像データとして展開する（ス
テップ２７）。

このメモリ９に格納されたデータは、出力部１０によっ
て読みだされ、プリンタ１１に印加してプリントを行う
（ステップ２８）。このプリントによる出力結果は第４
図の如くになり、手書きによる線図が直線に加工される
。

次に、線／文字判別部３による輪郭線追跡処理及び画像
判定処理について詳述する。

まず、入力画像をラスク走査し、追跡を開始する黒画素
を捜し出す。ついで、その追跡開始画素から外側の輪郭
線の場合には反時計回りに追跡し、内側の輪郭線の場合
には時計回りに輪郭画素を追跡する。そして、再び追跡
開始画素に戻ったことをもって、１つの黒画素集合の輪
郭線の追跡が終了する。以上の操作を未追跡の輪郭画素
が無くなるまで繰り返し実行する。

第７図は１つの黒画素集合の輪郭線を追跡した例を示す
もので、輪郭線の方向として第８図に示すような０〜７
の方向としている。

まず、第７図の点描３０のようにラスク走査して追跡開
始画素を捜し、例えば、追跡開始画素が（ｉ十ｊ、ｊ）
の位置に見つかったとすると、ラスク走査時の１つ前の
画素が白画素であり外側輪郭線であると判断し、この位
置より反時計回りに追跡を開始する。次に、第８図の「
４」の方向から反時計回りに近傍の画素を調べ、最初に
見つかった黒画素の方向を輪郭線の方向とする。ついで
、追跡中心画素をその黒画素に移動し、前回の輪郭０ 線の方向（第８図の「２」の方向）から反時計回りに近
傍画素を調べ、これが追跡開始画素にたどりつくまで繰
り返す。このような処理を行うことにより、第７図中の
矢印群で示すような輪郭線３１が得られる。

この追跡結果のうち、外側の輪郭線追跡の場合だけを輪
郭データとしてメモリに格納する。輪郭データは第９図
に示すように、輪郭座標の最小値と最大値をとって開始
位置（最小値）と長さ（最大値−最小値）で構成されて
いる。第９図の１行目が第７図の輪郭線追跡結果を示し
ている。

次に、画像判定方法について説明する。

輪郭線追跡の結果として得られた輪郭データの内、Ｘ方
向、Ｙ方向の大きさ（第９図参照）により、その輪郭線
の内側の画像ノイズなのか、文字なのか、あるいは図形
なのかを判定する。予めノイズ画像の大きさの上限、文
字画像の大きさの上限を決めておき、夫々をＬｌ、Ｌ２
とするとき、第１０図のフローチャートに従って画像判
定を行う。

第１０図に示す如く、長さＸ、Ｙが共にＬｌより小さい
場合にノイズとみなしくステップ４３）、逆に大きい場
合にステップ４２へ移行する（ステップ４１）。ステッ
プ４２では、長さＸ、Ｙが共にＬｌより大きく且つ長さ
Ｘ、Ｙが共にＬ２より小さい場合を文字画像としくステ
ップ４４）、それ以外を図形画像と判定する（ステップ
４５）。

この画像判定データは、第１１図に示すようにコード化
され、第９図の順番に登録される。

ここで、上記のＬＬ、Ｌ２は変倍率Ｒに応じて変化させ
ないと、変倍読み取り時の正確な画像判定が行えないの
で、次の計算を行う。

Ｌｌ’　＝ＬＩＸＲ Ｌ２’　＝Ｌ２ＸＲ そして、このＬｌ’　、Ｌ２’　を判定時にＬｌ。

Ｌ２の代わりに用いる。

次に、ベクトル化処理部４で実行される処理について詳
述する。

ベクトル化処理部４の１つである２値の線図面像のベク
トル化処理は、例えば、電子通信学会論１ ２ 文語、１９８５年４月ＶＯＬ、Ｊ６８−Ｄ、　＆４゜８
４５頁〜８５２頁、あるいは特開昭６２−２８６１７７
号に記載されるように、線図形画像の両側の輪郭線を追
跡しつつ、その中心線を求め、これを折れ線ベクトルと
して近似表現する方法を用いている。

ところで、保存した画像に読み取り画像を合成して出力
する処理は、出力部ｌＯが原稿読取部ｌで読み取った入
力画像信号と、メモリ９から読み出した出力画像信号と
の論理和によってコピー紙に作像することにより実現可
能である。例えば、第４図に示すような格納像に対し、
第５図に示すような原稿を合成すると、第６図のような
出力画像を得ることができる。

本発明の機能を実行するに際し、予め実行領域をタブレ
ットやマーカなどで指定することにより、原稿中の一部
を保存し、あるいは線／文字判別部３で判別した線画像
、文字画像のいずれか一方のみを保存することも可能で
ある。

ところで、半導体デバイスを用いて構成された装置では
、多機能化するほどメモリ容量が多くなり、コストダウ
ン及び小型化を図るためには、メモリを少なくすること
が望ましい。

そこで、考えられる第１の方法は、原稿読み取りの際、
縮小して入力し、処理後に拡大して出力することである
。この方法では、入力から出力までの間の処理における
演算回数も減るので、処理時間も短くなる。

また、第２の方法は、原稿を読み取った後、画像データ
を圧縮し、圧縮処理後に復元してから出力することであ
る。この圧縮、復元の方法としてはファクシミリなどに
使用されているＭＨ法によることも可能であるが、必要
な情報が黒画素のみということから、黒画素のラン・ノ
ンブレスを用いて圧縮（作画処理部８によって行う）及
び復元（出力部１０によって行う）する例を説明する。

この場合、データ構造は第１２図及び第１３図に示すよ
うに、副走査方向（Ｙ方向）位置、走査方向（Ｘ方向）
開始位置、走査方向終了位置のデータから成り、ラスク
走査順にデータが登録されて３ ４ いる。入力画像が圧縮されたデータ構造になっているた
め、上記の輪郭線追跡方法を用いることができず、以下
のような方法をとることになる。ここでは第１４図を参
照して説明する。

■　圧縮された画像データを副走査方向に順に調べ、未
追跡の黒画素開始点を捜す。

■　そこからＹの正方向（副走査のライン数が増加する
方向）の未追跡の黒画素開始点を捜す。

■　■で同じ副走査列の前の黒画素列の黒画素終了点の
方が次の副走査列の黒画素開始点より近くにある場合、
同じ副走査列の前の黒画素列の黒画素終了点に進み、次
にその点からＹの負方向へ黒画素終了点を捜す。

■　未追跡の黒画素開始点が見つからなかった場合、そ
の黒画素列の黒画素終了点に進み、そこからＹの負方向
に黒画素終了点を捜す。

■　■または■で同じ副走査列の次の黒画素列の黒画素
開始点の方が次の副走査列の黒画素終了点より近くに有
る場合は、同じ副走査列の次の黒画素列の黒画素開始点
に進み、次はその点からＹの正方向へ黒画素開始点を捜
す。

■　上記■〜■を繰り返し、■の追跡開始点に戻ったら
、１つの輪郭ループの追跡が終了したことになる。つい
で、再び■に戻って次の追跡開始点を捜す。

■　上記■〜■を繰り返し、まだ追跡していない黒画素
開始点が無くなったら処理を終了する。

以上の方法は、前記の輪郭線追跡方法に比べ、黒画素の
開始点と終了点のみを調べるのみで済むため、処理時間
が早く、第１３図に示すデータ構造に黒ラン・レングス
の識別コードを上記識別フラグに記入することにより、
出力画像用のメモリを不要にすることができる。また、
隣接画像の分離が正確に行える。

なお、上記実施例においては、メモリ２，９を個別に設
けるものとしたが、共用してもよい。また、メモリ７は
半導体メモリに代え、ハードディスクのような大容量の
記憶装置を用いてもよい。

このようにすれば、多数枚の原稿を同時に格納すること
が可能になる。

５ ６ また、格納データに対し、変倍、９０°単位の回転など
の処理が、座標変換計算によって容易に実施できる。さ
らに、格納原稿と同じサイズ、方向のコピー紙（転写紙
）がセットされていない場合でも、容易に拡大、縮小、
回転の操作を施した作画を得ることができる。

〔発明の効果〕

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

請求項１のディジタル複写機においては、原稿を光学的
に読み取って２値化した画像データを得る原稿読取手段
と、該手段による画像データを記憶する第１の記憶手段
と、該手段に記憶された画像データの図形画像をベクト
ル化するベクトル化手段と、該手段によってベクトル化
したデータを記憶する第２の記憶手段と、第３の記憶手
段と、前記第２の記憶手段から読み出したデータを前記
第３の記憶手段に展開する作画手段と、該第３の記憶手
段から読み出したデータを用いて転写紙に像形成させる
出力手段とを設けたので、帳票、書式などの図形（線画
）原稿のメモリへの格納を少ないメモリ容量で行うこと
ができる。

請求項２のディジタル複写機においては、前記第１の記
憶手段と前記第３の記憶手段とが同一にすることにより
、メモリ容量を少なくすることができる。

請求項３のディジタル複写機においては、前記第１の記
憶手段に記憶された画像データから文字画像と図形画像
とを判別する線／文字判別手段を備え、文字画像を最小
単位に切り出し、これをビットマツプのまま、或いは圧
縮処理を施して前記第２記憶手段に格納する手段を設け
るようにしたので、図形だけでなく文字を含む原稿の処
理を可能にすることができる。

請求項４のディジタル複写機においては、前記ベクトル
化手段からのデータに対して２値の圧縮画像を前記作画
手段によって作成し、これを前記出力手段によって復元
する手段を設けたので、メモリ容量を少なし、かつ文字
画像の劣化を少なくすることができる。

７ ８

【図面の簡単な説明】

第１図は本発明によるディジタル複写機の一実施例を示
すブロック図、第２図は本発明の処理例を示すフローチ
ャート、第３図は線と文字が混在した処理対象の原稿の
一例を示す正面図、第４図は第３図の原稿を本発明によ
り処理した結果を示す正面図、第５図は第４図に示すよ
うな格納像に対して合成する原稿の正面図、第６図は第
４図の格納像と第５図の原稿像とを合成した結果を示す
画像図、第７図は１つの黒画素集合の輪郭線を追跡した
例を示す説明図、第８図は第７図の例の輪郭線の方向を
示す説明図、第９図は追跡結果にともなう輪郭データを
示すデータ図、第１０図は画像判定の処理を示すフロー
チャート、第１１図は画像判定データのコード化を示す
説明図、第１２図は圧縮、復元処理の対象例を示す黒画
素のラン・レングス配置図、第１３図は第１２図の黒画
素のラン・レングスに対応するデータ構造図、第１４図
は本発明にかかる圧縮画像の輪郭線追跡の例を示す説明
図である。 １・・・原稿読取部、２，７゜ ３・・・線／文字判別部、４・・ 環部、５・・・画像圧縮処理部、 環部、１０・・・出力部、１１・ ９・・・メモリ、 ・ベクトル化処 ８・・・作画処 ・・プリンタ。 ９ ０ 関−−−−−・・・・・・・　　　　・・・・・・・・
・・・・　　・・・・・ ・・・・・・・・・・・・・・

Claims (4)

【特許請求の範囲】
1. （１）原稿を光学的に読み取って２値化した画像データ
   を得る原稿読取手段と、該手段による画像データを記憶
   する第１の記憶手段と、該手段に記憶された画像データ
   の図形画像をベクトル化するベクトル化手段と、該手段
   によってベクトル化したデータを記憶する第２の記憶手
   段と、第３の記憶手段と、前記第２の記憶手段から読み
   出したデータを前記第３の記憶手段に展開する作画手段
   と、該第３の記憶手段から読み出したデータを用いて転
   写紙に像形成させる出力手段とを具備することを特徴と
   するディジタル複写機。
2. （２）前記第１の記憶手段と前記第３の記憶手段とが同
   一であることを特徴とする請求項１記載のディジタル複
   写機。
3. （３）前記第１の記憶手段に記憶された画像データから
   文字画像と図形画像とを判別する線／文字判別手段を備
   え、文字画像を最小単位に切り出し、これをビットマッ
   プのまま、或いは圧縮処理を施して前記第２記憶手段に
   格納することを特徴とする請求項１記載のディジタル複
   写機。
4. （４）前記ベクトル化手段からのデータに対して２値の
   圧縮画像を前記作画手段によって作成し、これを前記出
   力手段によって復元する手段を設けることを特徴とする
   請求項１記載のディジタル複写機。