JPH07220063A - 画像データの縮小方式 - Google Patents

Abstract

(57)【要約】 【目的】大きなサイズのテーブルを必要とせずに、簡単
な処理によって高速に細線の消失や、画像の潰れの発生
しない画像データの縮小方式を提供すること。 【構成】入力画像ａ１からａｍの画素中に、出力画像ｂ
１からｂｎの画素を倍率に応じたマッピングを行い、処
理対象の出力画素ｂｋの画素色の決定に周囲の入力画素
から選択した画素と、ｂｋに隣接する既に縮小処理済の
画素ｂｉの画素色決定に使用した周囲の画素から選択し
た画素の画素色を反転したものとのＡＮＤ演算を行い、
その結果をＣｈとし、前記ＡＮＤ演算処理における選択
する画素を順次変更し、その結果をＣｈ＋１，Ｃｈ＋２
とする演算を行い、出力画像ｂｋの周囲の画素から選択
した画素と前記ＡＮＤ演算で算出したＣｈ，Ｃｈ＋１，
Ｃｈ＋２とのＯＲ演算結果を出力画素ｂｋの画素色とす
る。

Description

【発明の詳細な説明】

【０００１】

【産業上の利用分野】本発明は、入力されたｍ画素から
なる画像データをｎ（ｎ＜ｍ）画素の画像データを出力
する画像縮小方式に関し、特に白黒の２値で表現された
画像データに対して、細線の消失、画像の潰れ等の画質
劣化の無い画像データの縮小方式に関する。

【０００２】

【従来の技術】近年、プロセッサの高性能化等に伴い、
小型のパーソナルコンピュータ等においてもデータ量の
多い画像データを扱うシステムが登場してきている。こ
のようなシステムにおいては、スキャナ等から入力され
た高解像の画像データを、スキャナ等に比較して低解像
であるディスプレイに表示するためには画像データの縮
小処理が必要である。しかしながら、単純な間引き処理
や、ＯＲ合成処理では細線の消失、画像の潰れ等の画質
劣化が生ずる。

【０００３】さらに具体的に説明を行う。例えば、太さ
１画素の線分に対して１／２縮小処理を行う場合、間引
き処理によって縮小処理を実現すると、間引き位置が線
分上である場合、線分が消失する場合がある。この問題
点を解決するため、隣接する２画素のＯＲ合成処理によ
って縮小処理を実現することで細線の消失を防止するこ
とができる。しかしながらＯＲ合成処理の場合、太さ２
画素の線分の場合、２画素でＯＲ合成を行う隣接する領
域に線分の太さの成分が１画素づつ含まれる場合、１／
２の縮小処理であっても、縮小結果が太さ２画素の線分
のままである場合がある。この場合、画像の潰れが発生
する。

【０００４】このような問題点を解決するために、例え
ば特開平２−２９０３６９号公報記載の例がある。上記
従来技術においては、縮小倍率が１／ｐ倍の場合、水平
方向２（ｐ＋１）個、垂直方向に２（ｐ＋１）個の画素
を参照し、線分の太さがｐ画素以下である、水平，垂
直，斜め方向の線分を検出し、処理対象の縮小後の出力
画素が前記検出した線分に最も近い出力画素であるかど
うかを判定し、最も近い画素である場合、黒画素とする
方式である。

【０００５】以上、上記の従来例によっては、垂直，水
平，斜めの各方向の細線の消失や、画像の潰れの画質劣
化少ない画像データの縮小方式が提案されている。

【０００６】

【発明が解決しようとする課題】しかしながら、上記従
来例においては処理速度については、あまり考慮されて
いないため、処理に非常に時間がかかるという問題点が
ある。また、処理の高速化のためには、入力画像のパタ
ーンからテーブル演算によって、出力画像を決定する方
式が適当である。しかしながら上記従来例においては、
参照する範囲が広いため、入力画像のパターン多いた
め、テーブルの容量が膨大になるという欠点がある。上
記従来例においては、縮小倍率が１／ｐ倍の場合、水平
方向２（ｐ＋１）個、垂直方向に２（ｐ＋１）個の画素
を参照する必要がある。例えば、１／２倍処理において
は、３６個の画素を参照する必要がある。したがって、
この入力画像のパターンは６４ギガパターン存在する。
このことより１個のテーブル演算で縮小方式を実現する
ことは不可能である。また、通常画像データは１バイト
中に横方向に並んだ画素によって構成されている。その
ため、縦方向に並んだ画像パターンを参照するにはビッ
ト単位でデータの並び変えが必要である。そのため処理
に時間がかかってしまう。また、一般的な画像において
は、水平，垂直方向の成分が多い。そのため、水平，垂
直方向の線分の消失や、潰れの無い縮小方式でかなりの
画質劣化を押さえることができる。

【０００７】そこで、本発明の目的は、大きなサイズの
テーブルを使用しないで、簡単な演算で細線の消失や、
水平，垂直方向の線分の潰れが無く、高速に処理できる
画像データの縮小方式を提案することにある。

【０００８】

【課題を解決するための手段】上記課題を解決するた
め、画像データを蓄えるメモリと、紙面を走査すること
により入力画像データを生成してメモリ上に書き込むス
キャナ等の手段と、メモリ上の入力画像の各画素のアド
レス、および縮小後の出力画像のメモリ上への書き込み
先のアドレス等を計算する手段と、倍率に応じて入力画
像に対して出力画像のマッピングを行う手段と、前記入
力画像と出力画像マップに基づき処理対象の出力画素の
周囲の入力画素データを順次読み込む手段と、処理対象
の出力画素に隣接する処理済みの出力画素データと前記
処理済みの出力画素の周囲にマッピングされた入力画素
データを読み込む手段と、前記読み込まれた、縮小処理
済の画像、この処理済みの出力画素の周囲にマッピング
された入力画素の反転画像を作成し、前記処理対象の周
囲画像データとのＡＮＤ演算処理を行う手段と、このＡ
ＮＤ演算処理を画素を変更して順次行い、各演算結果を
保持する手段と、この各演算結果と出力画素の周囲の入
力画素データをＯＲ演算する手段と、このＯＲ演算結果
を出力画素の画素色として、前記メモリに処理対象画素
の出力画素のアドレスに書き込む手段により本発明は実
現される。また、ある単位の画像パターンと倍率によっ
て一括して画像を縮小するテーブル等により、上記メモ
リから画像データを読みだし、前記テーブル引きを行う
ことによって一括して出力画像を生成する手段を持ち、
上記演算手段と組み合わせることによっても本発明は実
現可能である。

【０００９】また、以上の処理よってメモリ上に書き込
まれた出力画像データを必要に応じてメモリより読みだ
しディスプレイに表示したり、印刷装置で印刷すること
は可能である。

【００１０】

【作用】本発明における画像縮小方式の手順について説
明する。メモリ上には、スキャナあるいは、通信手段等
によって、画像データが入力されているとする。この画
像に対してユーザが縮小倍率を設定する。ここで、この
縮小倍率が１／ｐ倍であるとする。出力画像を入力画像
に対してマッピングを行うと出力画像の垂直方向，水平
方向にはｐ画素づつ割当てられる。まず、処理対象の出
力画素の１画素上でかつ既に処理済の出力画素に対して
割り当てられた入力画素をバイト単位で読みだし、この
画像データを反転する。次に、処理対象出力画素に割当
てられた画像データから前記反転した画像データと水平
方向に同位置のバイト単位のデータを選択して読みだ
し、反転した画像データとＡＮＤ演算を行う。このＡＮ
Ｄ演算を処理対象出力画素に対して割り当てられた入力
画像から選択するバイト単位のデータを変更して順次行
う。この処理により、前回の出力画素の決定のための領
域に黒画素が存在する場合、反転してＡＮＤ演算を行う
ので、今回の参照領域の入力画素に黒画素があっても、
黒画素出力を押さえる作用がある。したがって画像の潰
れを防止することができる。次に各ＡＮＤ演算結果をＯ
Ｒ合成を行う。この処理により、前回の出力画素の決定
のための領域に黒画素が存在しない場合、単純ＯＲ演算
となり細線の消失を防止することができる。次に、処理
対象出力画素に割当てられた画像のデータから選択した
水平方向に同位置のバイト単位のデータを前記ＡＮＤ演
算を行わず前記ＯＲ合成結果にＯＲ合成を行う。

【００１１】以上の処理により、縦方向に１／ｐ倍され
たバイト単位の画像データを生成する。この縦方向に圧
縮されたデータを前記テーブル引きを行い、横方向に１
／ｐ倍にしたデータを生成する。この結果を出力画素デ
ータとしてメモリの出力画像の領域に書き込むことによ
り縮小処理を実現する。上記処理において横方向の縮小
のみバイト単位のテーブル演算で行うため、入力画素パ
ターンは２５６種類しかなく、テーブルサイズもそれほ
ど大きくない。また横方向の画素は、メモリ上で連続し
て格納されているため、データの加工作業がほとんど無
い。また、縦方向の縮小処理も、バイト単位の演算で行
うためデータの加工処理は、ほとんど無い。したがっ
て、大きなテーブルサイズを必要としないで、高速な縮
小処理を実現できる。

【００１２】次に、本発明における他の縮小手順につい
て以下に述べる。本縮小手順においては、反転する画像
を入力画像ではなく出力画像とする。まず、処理対象の
出力画像に割り付けられた入力画像データからバイト単
位で選択した画素データを読み込み、前記テーブル引き
により横方向に１／ｐ倍処理を行う。そして、この１／
ｐ倍処理を施された入力画素データと水平方向に同位置
にある処理済の出力画素データを読みだす。この出力画
素データを反転し、この前記１／ｐ倍処理を施された入
力画素データとＡＮＤ演算を行う。この以上のＡＮＤ演
算処理を処理対象の出力画素に割付けられた入力画素デ
ータから選択する画素データを変更して順次行う。次
に、この各ＡＮＤ演算結果のＯＲ合成を行う。また、割
り付けられた入力画素データから、同様にテーブル引き
を行い同様な１／ｐ倍処理を施す。そしてこの１／ｐ倍
処理を施された入力画素データを前記ＯＲ合成結果にＯ
Ｒ合成を行う。この結果を出力画素データとしてメモリ
の出力画像の領域に書き込むことにより縮小処理を実現
する。

【００１３】以上により、第１の例と同じ理由によっ
て、細線の消失や画像の潰れがなく、テーブルサイズも
大きくない高速な画像データの縮小方式を実現すること
が可能である。

【００１４】

【実施例】以下に、本発明の一実施例を図面を用いて説
明を行う。図１は本発明における画像縮小方式の動作手
順を示すフローチャートである。メモリ上にはスキャナ
等により画像データが読み込まれているとする。また、
本実施例における画像の表現形式として１画素を１ビッ
トで表現し、白を０黒を１で表されているものとする。
図２に縮小倍率は１／２の時の入力画像に対して縮小倍
率に応じて割り付けられた出力画像のマップを示す。ａ
１，ａ２等が入力画像の各画素を示し、ｂ１，ｂ２等が
出力画像の各画素である。本実施例においては、垂直方
向を論理演算で縮小を行い、水平方向はテーブル引きで
縮小を行う場合を示している。つまり、入力画像は、メ
モリから画素ａ１からａ８までの８画素のデータから成
るバイト単位のＡ１、画素ａ９からａ１６から成るＡ２
で読み込まれ、このバイト単位の垂直方向に隣接したデ
ータ間の論理演算処理で垂直方向縮小処理を行う。その
処理結果である垂直方向に縮小されたバイトデータをテ
ーブル引きで横方向に縮小を行う。また、本実施例にお
いては処理対象の出力画素の画素色の決定に出力画素に
倍率によって割り付けられた入力画素と、その入力画素
の１ライン上の画素を使用するとする。図２の例におい
ては、処理対象の出力画素がｂ５の場合、割り付けられ
た出力画素は、ａ１７，ａ１８，ａ２５，ａ２６であ
り、前記入力画素の１ライン上の入力画素は、ａ９，ａ
１０である。

【００１５】次に、図１のフローチャート図２により画
像縮小手順の詳細な説明を行う。まず、処理１００で初
期設定を行う。具体的には、倍率１／ｐにおけるｐと入
力画像の先頭アドレスＪが設定される。ここでは、ｐ＝
２とＪ＝１が設定される。最上部のラインの画像の縮小
処理を行う場合、割り付けられた入力画素の１ライン上
には画像データが存在しないので、処理１０１で処理対
象が最上部ラインかどうかの判定を行って、最上部のラ
インの場合、最上部のラインの１ライン上には、白の画
像が存在すると仮定し、全０のデータを処理１０３でリ
ードし、このデータをＸとする。したがって全１のデー
タが生成される。次に割り付けられた画像をｎ−１回、
前記Ｘの反転データとのＡＮＤ演算を行う。そのため、
前処理として処理１０４で垂直方向縮小画像用バッファ
Ｃをクリアし、割り付けられた画像データの先頭のバイ
トの画像のアドレスｊを設定する。ここでは、処理の先
頭であるので、Ｊ＝１をｊに設定する。そして、処理１
０５で割り付けられた入力画像データの１番上のデータ
Ａｊを読み込む。したがって、ここではａ１からａ８の
バイトデータＡ１が読み込まれる。そしてＸを反転した
データとＡｊとのＡＮＤ演算を行う。その結果をＣ１と
する。処理１０６で垂直方向縮小画像用バッファＣにＣ
１とＣのＯＲ演算結果を蓄積する。そして、処理１０７
においてｐから１を減じて、ｊに入力画像の幅（バイ
ト）を加算する。これにより、入力画像の１ライン下の
画像が指定される。この例においては、入力画像幅が１
バイトであるので、ｊ＝ｊ＋１の演算を行う。次に、１
０７でｐが１より大きいかどうかの判定を行い、大きい
場合、処理１０５へ戻り前回読み込んだ割り付けられた
画像データの１ライン下のデータを読み込み、同様のＡ
ＮＤ演算を行い、その結果であるＣ１とＣのＯＲ演算処
理を行う。ここでは、ｐ＝２−１＝１になるので１０５
へは戻らない。そして、１０５で読み込んだ画像データ
ａ１からａ８のデータの１ライン下のデータであるＡｊ
を処理１０９で読み込む。ここでは、ａ９からａ１６か
らなるＡ２データである。そのデータをＣにＯＲ演算処
理を行う。以上の処理によって縦方向に縮小された画像
Ｃを生成する。

【００１６】次に、８画素入力で４画素出力のテーブル
で、中身には入力する８画素のパターンに応じて１／２
縮小された結果を格納してあるテーブルを使用すること
によって横方向の縮小を処理１１０で行う。この結果で
あるｂ１，ｂ２，ｂ３，ｂ４を処理１１１で出力画像先
アドレスに書き込む。そして、処理１１２においてｐを
設定された倍率に戻す。

【００１７】そして、処理１１３において、入力画像の
１ラインの処理が終了したかどうかの判定をおこなう。
まだ、１ラインの処理が終了していない場合、上記処理
を１１４においてＪに１を加算する。この加算処理によ
りＡｊに入力される画像データは順次左側へ移動する。

【００１８】図２においては、入力画像の横幅は１バイ
トであったので、上記処理は行わない。そこで、処理１
１５に移り１画面の処理が終了したかどうかの判定を行
う。１ラインの処理が終了していない場合、次ライン処
理に移る。そして、処理１１６において、Ｊに次の出力
画像ラインに割り付けられた入力画像のうち、左上の画
像のアドレスの設定を行う。ここでは、Ｊ＝３となる。

【００１９】次に、出力画像の次ラインの処理について
述べる。１ライン下の出力画像ｂ５からｂ８に対して、
割り付けられた入力画素はａ１７からａ３２である。出
力画素が先頭ラインでないので、処理１０１の判定によ
り、処理１０２に移り、割り付けられた入力画素の１ラ
イン上の入力画素ａ９からａ１６でなるＡ２を読み込
む。この処理は、現在設定されているＪから入力画像の
１ライン分（バイト数）を引いたアドレスのデータを読
みこむことで実現できる。ここでは３−１＝２となる。
このデータをＸとする。以後の処理は、１ライン目の処
理と同様に、処理１０４で垂直方向縮小画像用バッファ
Ｃをクリアし、割り付けられた画像の上から１番目の画
素は入力画像の３ライン目のデータであるのでＪ＝３を
ｊに設定する。そして、１０５で画素ａ１７からａ２４
でなるＡ３を読み込み反転されたデータとＡ３とのＡＮ
Ｄ演算を行い、Ｃ１，Ｃを作成する。そして、処理１０
９で画素ａ２５からａ３２からなるＡ４を読み込み、そ
のデータをＣにＯＲ演算処理を行う。このデータをテー
ブルを使用して横方向の縮小を処理１１０で行う。この
処理によりｂ５，ｂ６，ｂ７，ｂ８を作成し出力画像先
アドレスに書き込む。上記処理を繰り返すことによって
１画面分の縮小処理を実現する。

【００２０】以上の処理において横方向の縮小のみバイ
ト単位のテーブル演算で行うため、入力画素パターンは
２５６種類しかなく、テーブルサイズもそれほど大きく
ない。また横方向の画素は、メモリ上で連続して格納さ
れているため、入力データの加工作業がほとんど無い。
また、縦方向の縮小処理も、バイト単位の演算で行うた
めデータの加工処理は、ほとんど無い。したがって、大
きなテーブルサイズを必要としないで、高速で水平，垂
直方向の細線の消失や、潰れのない縮小処理を実現でき
る。

【００２１】上記処理による垂直方向に１／２縮小処理
を行った場合の結果の画像を図３に示す。この処理によ
り、水平方向に太さ１画素の線分は常に１画素の線分と
なり、太さ２画素の線分は常に、太さ１画素の線分にな
る。

【００２２】上記処理による垂直方向に１／３縮小処理
を行った場合の結果の画像を図４に示す。この処理によ
っても３画素以下の太さの線分は、常に太さ１画素の線
分となる。

【００２３】したがって、上記縮小方式によって細線の
消失や、画像の潰のない縮小方式を実現できる。

【００２４】また、上記縮小方式において、例えば３／
８倍の縮小を行う場合、縦方向縮小処理を１／４倍処
理，１／２倍処理，１／２倍処理という様に繰り返すこ
とによって全体として４＋２＋２＝８画素入力、１＋１
＋１＝３画素出力となるので３／８倍縮小を実現でき
る。また、横方向縮小処理は、８画素入力３画素出力の
テーブルを使用することで実現できる。

【００２５】本発明の他の実施例について以下に述べ
る。本実施例においては処理対象の出力画素の画素色の
決定に出力画素に倍率によって割り付けられた入力画素
と、既に処理済で処理対象の出力画素の１ライン上の出
力画素を使用する。また、本実施例においては、第１の
実施例と同様に垂直方向を論理演算で縮小を行い、水平
方向はテーブル引きで縮小を行う場合を示している。図
５は本発明における画像縮小方式の動作手順を示すフロ
ーチャートである。図６に縮小倍率１／４の時の入力画
像に対して縮小倍率に応じて割り付けられた出力画像の
マップを示す。ａ１，ａ２等が入力画像の各画素を示
し、ｂ１，ｂ２等が出力画像の各画素である。

【００２６】次に、図５のフローチャートにより画像縮
小手順の説明を行う。まず、処理５００で初期設定を行
う。具体的には、縮小倍率１／ｐにおけるｐと入力画像
の先頭アドレスＪである。ここでは、ｎ＝４，Ｊ＝１が
設定される。最上部のラインの画像の縮小処理を行う場
合、処理対象の出力画素の１ライン上には出力画像デー
タが存在しないので、処理５０１で処理対象が最上部ラ
インかどうかの判定を行う。処理対象の出力ラインが最
上部の場合、最上部の出力ラインの１ライン上には、第
１の実施例と同様、白の画像が存在すると仮定し、全０
のデータを処理５０３で読み込む。このデータをＸとす
る。

【００２７】次に割り付けられた入力画像データを横方
向に縮小した結果をｎ−１回、前記出力画像の反転デー
タとのＡＮＤ演算を行う。そのため、前処理として処理
５０４で垂直方向縮小画像用バッファＣをクリアし、割
り付けられた画像データの最上部の画像のアドレスｊを
Ｊに設定する。ここでは、１が設定される。そして、処
理５０５で割り付けられた入力画像データの１番上のデ
ータである図６におけるａ１からａ８のバイトデータＡ
１が読み込まれる。処理５０６において、第１の実施例
と同様のテーブルを使用したテーブル引きによって、横
方向の縮小処理を行う。この結果をＤ１とする。そし
て、処理５０７において、Ｘの反転データとＤ１とのＡ
ＮＤ演算を行い、その結果をＣ１とする。次に、処理５
０８で垂直方向縮小画像用バッファＣにＣ１とＣのＯＲ
演算結果を蓄積する。そして、処理５０９においてｐ＝
ｐ−１とｉ＝ｉ＋１の演算を行い、処理５１０でｐが１
より大きいかどうかの判定を行い、大きい場合、処理５
０５へ戻り前回読み込んだ割り付けられた画像データの
１ライン下のデータを読み込み、同様のＡＮＤ演算を行
い、その結果であるＣ１とＣのＯＲ演算処理を行う。
今、ｐ＝３であるので、処理５０５へ戻りａ９からａ１
６のバイトデータＡ２が読み込み、同様の横方向の縮小
を行い、この結果をＤ２とし、そして処理５０７におい
て、Ｘの反転データとＡＮＤ演算を行い、その結果をＣ
１とし垂直方向縮小画像用バッファＣに、Ｃ１とＣのＯ
Ｒ演算を行う。この処理を繰り返し、画像によるＯＲ演
算による加算を繰り返す。画像Ａ３の縮小画像を加算し
たとき、ｐ＝１となる。そして、処理５１１で画像ａ２
５からａ３２からなるＡ４を読み込み、そのデータをＣ
にＯＲ演算処理を行う。処理５１２で縮小画像Ｃを出力
画像アドレスに書き込む。以上の処理で横方向に１バイ
トのデータの処理を終える。そして、処理５１３で倍率
ｐを元に戻す。

【００２８】そして、処理５１４において、入力画像の
１ラインの処理が終了したかどうかの判定をおこなう。
まだ、１ラインの処理が終了していない場合、上記処理
を１１５においてＪに１を加算する。この加算処理によ
りＡｊに入力される画像データは順次左側へ移動する。

【００２９】図６においては、入力画像の横幅は１バイ
トであったので、上記処理は行わない。そこで、処理５
１６に移り１画面の処理が終了したかどうかの判定を行
う。１ラインの処理が終了していない場合、次ライン処
理に移る。そして、処理５１７において、Ｊに次の出力
画像ラインに割り付けられた入力画像のうち、左上の画
像のアドレスの設定を行う。ここでは、Ｊ＝５となる。

【００３０】次に、出力画像の下側の次ラインの処理に
ついて述べる。図６における画素ｂ３，ｂ４で構成され
るＢ２の領域の画素が処理対象の場合、処理対象ライン
が先頭ラインでないので、処理５０１から処理５０２に
処理が移り、処理対象の出力画像の１ライン上の画像デ
ータを読み込む。図６における、画素ｂ１，ｂ２から構
成されるＢ１を読み込む。このデータをＸとする。以後
は、先頭ライン処理と同様に、このＢのデータを反転し
て、次に割り付けられたｎ−１個の入力画像データＡ５
からＡ７を横方向に縮小した結果Ｄ５からＤ７に対し
て、ＡＮＤ演算を行う。このＡＮＤ演算結果のＯＲ合成
結果Ｃを求めて、これにＡ８をＯＲ合成しその結果縮小
画像とする。

【００３１】上記処理を繰り返すことによって第１の実
施例と同様の理由によって大きなテーブルサイズを必要
としないで、高速で水平，垂直方向の細線の消失や、潰
れのない縮小処理を実現できる。

【００３２】

【発明の効果】本発明によれば、大きなテーブルを必要
とせずに、高画質で高速な画像縮小方式を実現できる効
果がある。

【図面の簡単な説明】

【図１】本発明の縮小方式の手順を示すフローチャート
である。

【図２】本発明における１／２倍処理における、出力画
素と入力画素の位置関係を示す図である。

【図３】本発明における１／２倍処理における処理結果
を示す図である。

【図４】本発明における１／３倍処理における処理結果
を示す図である。

【図５】本発明の縮小方式の手順を示すフローチャート
である。

【図６】本発明における１／４倍処理における、出力画
素と入力画素の位置関係を示す図である。

───────────────────────────────────────────────────── フロントページの続き (72)発明者 安部井 大 神奈川県横浜市戸塚区吉田町292番地株式 会社日立製作所システム開発研究所内 (72)発明者 白根 弘晃 神奈川県横浜市戸塚区吉田町292番地株式 会社日立画像情報システム内 (72)発明者 藤縄 雅章 神奈川県小田原市国府津2880番地株式会社 日立製作所ストレージシステム事業部内

Claims (11)

【特許請求の範囲】
1. 【請求項１】ｍ個の画素ａ１からａｍで示される入力画
   像データをｎ個の画素ｂ１からｂｎ（ｍ≧ｎ）で示され
   る画像データに変換する画像縮小方式において、入力画
   像ａ１からａｍの画素中に、出力画像ｂ１からｂｎの画
   素を倍率に応じたマッピングを行い、処理対象の出力画
   素ｂｋの画素色の決定に周囲の入力画素から選択した画
   素と、ｂｋに隣接する既に縮小処理済の画素ｂｉの画素
   色決定に使用した周囲の画素から選択した画素の画素色
   を反転したものとのＡＮＤ演算を行い、その結果をＣｈ
   とし、前記ＡＮＤ演算処理における選択する画素を順次
   変更し、その結果をＣｈ＋１，Ｃｈ＋２とする演算を行
   い、出力画素ｂｋの周囲の画素から選択した画素と前記
   ＡＮＤ演算で算出したＣｈ，Ｃｈ＋１，Ｃｈ＋２とのＯ
   Ｒ演算結果を出力画素ｂｋの画素色とすることを特徴と
   する画像データの縮小方式。
2. 【請求項２】ｍ個の画素ａ１からａｍで示される入力画
   像データをｎ個の画素ｂ１からｂｎ（ｍ≧ｎ）で示され
   る画像データに変換する画像縮小方式において、入力画
   像ａ１からａｍの画素中に、出力画像ｂ１からｂｎの画
   素を倍率に応じたマッピングを行い、処理対象の出力画
   素ｂｋの画素色の決定に周囲の入力画素から選択した画
   素と、ｂｋに隣接する既に処理済の出力画素ｂｉから選
   択した画素の画素色を反転したものとのＡＮＤ演算した
   結果をＣｈとし、前記ＡＮＤ演算処理における選択する
   入出力画素を順次変更し、その演算結果をＣｈ＋１，Ｃ
   ｈ＋２とする演算を行い、出力画素ｂｋの周囲の画素か
   ら選択した画素と前記ＡＮＤ演算で算出したＣｈ，Ｃｈ
   ＋１，Ｃｈ＋２とのＯＲ演算結果を出力画素Ｂｋの画素
   色とすることを特徴とする画像データの縮小方式。
3. 【請求項３】請求項１記載の画像データの縮小方式にお
   いて、処理対象の出力画素ｂｋに隣接する既に処理済の
   画素ｂｉの画素色決定に使用した周囲の画素の中から１
   画素ａｇを使用し、画素ａｇの画素色を反転したものと
   の出力画素ｂｋの周囲の入力画素から選択したものとの
   ＡＮＤ演算を行い、その結果をＣｈとし、前記ＡＮＤ演
   算処理における出力画素ｂｋの周囲の入力画素の中から
   選択する画素を順次変更して画素ａｇの画素色を反転し
   たものとのＡＮＤ演算した演算結果をＣｈ＋１，Ｃｈ＋
   ２とする演算を行い、出力画素ｂｋの周囲の入力画素の
   中から１個あるいは複数個選択した画素と前記ＡＮＤ演
   算で算出したＣｈ，Ｃｈ＋１，Ｃｈ＋２とのＯＲ演算結
   果を出力画素ｂｋの画素色とすることを特徴とする画像
   データの縮小方式。
4. 【請求項４】請求項２記載の画像データの縮小方式にお
   いて、処理対象の出力画素ｂｋの画素色の決定に周囲の
   ｂｋに隣接する既に処理済の画素ｂｉを使用し、出力画
   素ｂｋの周囲の入力画素の中から１画素選択したもの
   と、画素ｂｉの画素色を反転したものとのＡＮＤ演算し
   た結果をＣｈとし、前記ＡＮＤ演算処理における出力画
   素ｂｋの周囲の入力画素の中から選択する画素を順次変
   更し、その演算結果をＣｈ＋１，Ｃｈ＋２とする演算を
   行い、前記出力画素ｂｋの周囲の入力画素の中から１個
   あるいは複数個選択した画素と前記ＡＮＤ演算で算出し
   たＣｈ，Ｃｈ＋１，Ｃｈ＋２とのＯＲ演算結果を出力画
   素ｂｋの画素色とすることを特徴とする画像データの縮
   小方式。
5. 【請求項５】請求項１から４のいずれか１項に記載の画
   像データの縮小方式において、ＡＮＤ演算処理のために
   出力画素ｂｋの周囲の入力画素の中から選択する画素と
   Ｃｈ，Ｃｈ＋１，Ｃｈ＋２とＯＲ演算処理のために出力
   画素ｂｋの周囲の入力画素の中から選択する画素と間に
   重複がないことを特徴とする画像データの縮小方式。
6. 【請求項６】請求項１から５のいずれか１項に記載の画
   像データの縮小方式において、水平方向あるいは、垂直
   方向に縮小倍率１／ｐ倍処理を行う場合、出力画素ｂｋ
   の画素色の決定に使用する周囲の入力画像の画素数ｉを
   ｉ＝ｐとすることを特徴とする画像データの縮小方式。
7. 【請求項７】請求項１，３，５又は６記載の画像データ
   の縮小方式において、縮小方向を垂直方向とし、処理対
   象の出力画素ｂｋの画素色の決定に使用する入力画像
   を、処理対象の出力画素ｂｋに垂直方向に隣接した画素
   として処理済の出力画素ｂｉに垂直方向に隣接した画素
   とすることを特徴とする画像データの縮小方式。
8. 【請求項８】請求項２，４，５，６又は７記載の画像デ
   ータの縮小方式において、縮小方向を垂直方向とし、処
   理対象の出力画素ｂｋの画素色の決定に使用する画像
   を、処理対象の出力画素ｂｋに垂直方向に隣接したとし
   て処理済の出力画素Ｂｋに垂直方向に隣接した出力画素
   ｂｉとすることを特徴とする画像データの縮小方式。
9. 【請求項９】請求項７記載の画像データの縮小方式を使
   用して先に垂直方向の縮小処理を行い、この処理結果で
   ある垂直方向に縮小された画像をある単位ごとの画像パ
   ターンと倍率に応じて一括して水平方向の縮小処理を行
   うことを特徴とする画像データの縮小方式。
10. 【請求項１０】水平方向の縮小処理は、一括して入力さ
    れた入力画像のパターンと倍率に応じて行い、この処理
    結果である水平方向に縮小された画像に対して、請求項
    ８記載の垂直方向の縮小方式を使用することを特徴とす
    る画像データの縮小方式。
11. 【請求項１１】請求項１０記載の縮小方式を使用し、Ｋ
    個の１／（ｐ＋１）倍処理と（Ｌ−Ｋ）個の１／ｐ倍処
    理を選択して処理を行うことにより、全体としてＬ／
    （Ｌ×ｐ＋Ｋ）倍を実現することを特徴とする画像デー
    タの縮小方式。