JPH01154287A - ２値画像の縮小方法 - Google Patents

Abstract

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

Description

【発明の詳細な説明】

（発明の分野） 本発明は、原画像から画素を間引きして行う２値画像の
縮小方法に関する。 （従来技術とその問題点） 従来、２値画像において画像を縮小する場合、その縮小
倍率が、例えば、２／３とすると、原画像から水平画像
ラインにおいて３個目ごとの画素、さらに水平画像ライ
ンの３段目ごとのラインを間引きし、残存画像により縮
小画像を形成するようにしている。 しかしながら、上記の方法においては、間引山素におけ
る２値化データが、得られる縮小画像に全く反映されな
いので、縮小画像におけろ濃淡表現が荒くなって実際の
画像と相違する場合が生じる問題点があった。 例えば、−本の水平画素ラインにおいて、３個目ごとの
間引き位置にのみ丁度「ａ」に対応する２値化データ［
１］を有する画素があり、その画素が全て間引きされる
と、その水平画素ラインは２値化データか［０］である
「淡」の残存画素のみにより構成されてしまう。したが
って、実際の水平画素ラインに存在した３個目ごとの「
濃」の画素の存在は全く無視され、そのラインに相当す
る縮小画像は単に白く表現されてしまうものである。 （発明の目的） 本発明は、このような事情に鑑みてなされたものであっ
て、間引画素の２値化データを残存画素に反映するよう
にして、より原画像に近い縮小２値画像が得られる２値
画像の縮小方法を提供することを目的としている。 （発明の構成と効果） 本発明は、このような目的を達成するために、原画像か
り画素を間引きし、間引画素を除いた残存画素により縮
小倍率ｎ／ｍの縮小画像を形成する２値画像の縮小方法
において、 前記原画像における各画素ごとに、２値化データ［０，
１］を取り込み、この取り込んだデータに前記ｎをかけ
て修正値とし、 前記修正値に前段の画素における２値化データの残差成
分を加えてその累積値とし、 当該画素が前記間引画素である場合は、前記累積値をそ
のまま前記残差成分として後段の画素に与え、 当該画素が前記残存画素である場合は、前記累積値を前
記ｍと比較して、 前記累積値が前記ｍより小さい場合は、前記残存画素の
縮小画像形成用データとしての変換２値化データを［０
］と設定するとともに、前記累積値をそのまま前記残差
成分として後段の画素に与え、 前記累積値が前記ｍ以上の場合は、前記残存画素の前記
変換２値化データを［１］と設定するとともに、前記累
積値から前記ｍを差し引いた値を前記残差成分として後
段の画素に与え、前記残存画素により構成される縮小画
素列によって縮小画像形成を行う構成とした。 この構成によれば、間引画素の持っ２値化データが、残
差成分として後段の残存画素に与えられ、その残差成分
と残存画素の持っ２値化データに基づく修正値との累積
値によって、その残存画素の縮小画像形成用データとし
ての変換２値化データが設定される。 したがって、本発明によれば、縮小画像を形成する残存
画素の変換２値化データが、隣接する間引画素の２値化
データが反映されて設定されるので、縮小画像の濃淡表
現が繊細になされ、原画像に近い縮小画像が得られる。 （実施例の説明） 以下この発明の実施例を図面により説明する。 ｉｔ図はこの発明の２値画像の縮小方法を行うイメージ
スキャナの全体構成を示す簡略溝成図である。 図において、符号ｌはＣＯＤカメラ等からなる撮像部、
２は増幅器、３は２値化処理部、４はパスライン、５は
中央処理部、６は画像メモリ、７はワードプロセッサ等
の外部機器接続用の外部インタフェースである。 そして、上記構成において、撮像部ｌからの画像信号を
増幅器２が増幅し、その増幅した画像信号を２値化処理
部３で２値化処理し、その２値化データを画像メモリ６
に一旦記憶し、その記憶した２値化データを順次外部イ
ンタフェース７を介してワードプロセッサ等の外部機器
に送り出すようになっている。外部インタフェース７の
処理スピードは、撮像部ｌ側からの画像信号が与えられ
るスピードより遅く、したがって、上記のように２値化
データを一旦画像メモリ６に記憶し、外部インタフェー
ス７の処理状態に対応して画像メモリ６から２値化デー
タを外部インタフェース７に送るようになっている。 中央処理部５は、上記の画像メモリ６への記憶動作制御
や、画像メモリ６から外部インタフェース７への２値化
データの移送動作制御、さらには、本発明の画像縮小動
作制御等を行うもので、画像縮小動作は、画像メモリ６
から外部インタフェース７に送られる途中の２値化デー
タにおいてなされるものである。 以下、上記実施例における、画像縮小方法について、第
２図のフローチャート、第３図の画素処理説明図に基づ
いて説明する。縮小倍率は２／３である。 ワードプロセッサ等の外部機器から縮小指令信号が与え
られると、まず、画素番号ｊ１画素ライン番号１１残差
成分Ｒ１変換２値化データｄを全て０にしくステップｌ
）、画素ライン番号（０）、画素番号（０）の原画像に
おける第１画素の２値化データ［０，１］を取り込み、
この取り込んだデータに上記縮小倍率の分子である「２
」をかけて修正値とする（ステップ２）。第３図は、画
素ライン番号（０）の１列の画素ラインについてのみ示
しているしので、この画素ラインは、例えば、画像にお
ける最上の水平画素ラインに相当し、その画素数は８４
０ｇである。 上記ステップ２において、第１画素の２値化データは［
１］であるので、修正値は〈２〉となり、この修正値に
残差成分

〔０〕を加えて累積値は「２」となる（ステッ
プ３）。第１画素の場合、前段に画素がないのでそこに
繰り越される残差成分は

〔０〕となる。 次にその第１画素が間引画素であるかどうかの判断を行
う（ステップ４）。間引画素位置は適宜設定されており
、この実施例においては、間引画素がその間引画素番号
を３ｋ　＋ｉ　（ｋは整数で０゜１．２３・・・）とす
るように設定している。したがって、第１画素は上式値
がｋおよびｉがともに０であるので０となり、その画素
番号（０）と−致するので間引画素と判断される。画素
ラインにおいて以降、第４画素（画素番号３）、第７画
素（画素番号６）・・・が順次間引画素となる。間引画
素位置は、第３図の変換２値化データにおいて、×によ
って示すところである。 ステップ４で間引画素と判断されると、累積値「２」を
そのまま次の第２画素側に与える残差成分とする（ステ
ップ５）。次に画素ラインが変わったかどうかを判断し
くステップ６）、第１画素の処理が終わった段階では画
素ラインは変化しないのでステップ７で画素ライン番号
は加算せず、画素番号を１のみを加えて（２）として（
ステップ８）、ステップ２に戻る。 第２画素はその２値化データが「０］であるので、ステ
ップ２で「２」をかけて得られる修正値は＜０＞となり
、ステップ３でそのく０〉に第１画素からの残差成分〔
２〕が加算される。ステップ４で第２画素は間引画素で
ないと判断されると、その累積値「２」を縮小倍率の分
母値「３」と比較して「３」より小さいと判断しくステ
ップ９）、残存する第２画素の縮小画素形成用データと
しての変換２値化データを［０コと設定し、累積値「２
」をそのまま残差成分とする（ステップ１０）。 そして、変換２値化データ番号に１を加算して（ステッ
プ１１）、ステップ８に移行する。 第３画素はその２値化データが［１’ｌであるので、ス
テップ２で「２」をかけて得られる修正値はく２〉とな
り、ステップ３でその〈２〉に第２画素からの残差成分
〔２〕が加算される。第３画素もステップ４で間引画素
でないと判断されるので、ステップ９でその累積値「４
」を「３」と比較して、３より大きいと判断すると、残
存する第３画素の変換２値化データを［１］と設定し、
累積値「４」から「３」を差し引いた！を残差成分とし
くステップ！２）、ステップ１１に移行する。 上記のようにして、順次画素の処理を行い、間引きされ
ない残存画素それぞれにおいて、ステップｌＯまたはス
テップ１２における動作により、順次変換２値化データ
を設定していく。 画素番号が（９）である、第１０画素においては、累積
値「４」が「３」以上となるが、間引画素であり上記動
作においてステップ４からステップ５に移行するので、
累積値「４」はそのまま残差成分とされろ。 第１画素ラインにおける最後の第８４０個目の画素の処
理がなされると、ステップ６で画素ラインの変更と判断
され、その場合はステップ７で画素ライン数をｌ加えて
（２）とする。このように画素ライン数が変化すると、
ステップ４での判断において、例えば、第２画素ライン
では間引画素番号３ｋ　＋ｉがＣＩ）、（４）、（７）
となり、第２画素、第５画素、第８画素・・・が順次間
引きされるようになり、さらに画素ラインが変わるごと
に間引画素は、第４図に示すように、１個づつ後ろの画
素に変わっていくようになっている（間引画素は×で示
している）。 上記のように、画素ラインが変わるごとに間引画素を１
個づつ後の画素に変える点について説明する。 例えば、第３図の画素番号（１０）の第１１画素におけ
るように、前の画素が間引画素である場合には、必ず残
差成分が持ち越されてその変換２値化データが［１コと
設定される場合が多くなる。 したがって、間引画素位置が画素ライン全てで同じであ
ると、画素ラインにおいて間引画素の次の画素それぞれ
に連続して変換２値化データ［１］が設定され、その結
果その部分に「濃」の画素が連続し、縮小画像において
その部分が黒い線となって表現されてしまうこととなる
。したがって、上記のように画素ラインが変わるごとに
間引画素がづらされることにより、「濃」の画素が連続
ずろことが回避され、画像に黒い線が多く表現されるこ
とが回避される。なお、間引周期をある程度ランダムと
して、画素ライン間における間引画素位置をずらすよう
にしても同様の効果が得られる。 さらに、上記縮小画像における黒い線の表現を回避する
には、上記のように間引画素の位置を画素ライン間にお
いて変化させる他に、例えば、間引画素における残差成
分を次の画素のみに配分することなく、次の画素とさら
にその次の画素とに分配するようし、間引画素の次の残
存画素に集中して変換２値化データ［１］が設定される
ことが少なくなるようにしてもよい。 上記のようにして、水平方向の全ての画素ラインの縮小
処理を行い、それら縮小画素ラインを集合することによ
り水平方向において縮小された画像を得る。そしてその
水平縮小画像の垂直方向の縮小を、上記と同様にして行
うことにより両方向に縮小倍率分縮小された画像が得ら
れる。 このようにして得られた縮小画像は、間引画像の２値化
データが残存画素に反映されているので、その濃淡表現
が繊細となり、原画像により近い表現を行う。 なお、上記において、全体の画像縮小処理スピードを上
げるには、水平もしくは垂直の１方向の縮小のみ上記縮
小方法を行い、他の１方向の縮小は、従来からの単純間
引方法によってもよく、その場合も、従来に比してその
表現が原画像により近い縮小画像が得られる。

【図面の簡単な説明】

第１図から第４図は本発明の実施例に係り、第１図は本
発明の方法を実施するイメージスキャナの簡略構成図、
第２図は縮小動作を示すフローチャート、第３図は画素
処理の説明図、第４図は原画像における画素の配置図で
ある。 ３は２値化処理部、５は中央処理部。

Claims (1)

【特許請求の範囲】
1. （１）原画像から画素を間引きし、間引画素を除いた残
   存画素により縮小倍率ｎ／ｍの縮小画像を形成する２値
   画像の縮小方法において、 前記原画像における各画素ごとに、２値化データ［０，
   １］を取り込み、この取り込んだデータに前記ｎをかけ
   て修正値とし、 前記修正値に前段の画素における２値化データの残差成
   分を加えてその累積値とし、 当該画素が前記間引画素である場合は、前記累積値をそ
   のまま前記残差成分として後段の画素に与え、 当該画素が前記残存画素である場合は、前記累積値を前
   記ｍと比較して、 前記累積値が前記ｍより小さい場合は、前記残存画素の
   縮小画像形成用データとしての変換２値化データを［０
   ］と設定するとともに、前記累積値をそのまま前記残差
   成分として後段の画素に与え、 前記累積値が前記ｍ以上の場合は、前記残存画素の前記
   変換２値化データを［１］と設定するとともに、前記累
   積値から前記ｍを差し引いた値を前記残差成分として後
   段の画素に与え、 前記残存画素により構成される縮小画素列によって縮小
   画像形成を行う２値画像の縮小方法。