JPH064657A - イメージ・データの縮小方法 - Google Patents

Abstract

(57)【要約】 【目的】 規則性のあるソース・データを縮小した場合
においても、縮小結果のイメージに元のイメージの特徴
が残っているようにすること。 【構成】 読取部は１ラインのデータをファイルから読
み出す。シフト判断部は、フラグの値が零の場合は１ラ
インのデータをシフト処理部に渡し、フラグの値が非零
の場合は１ラインのデータを縮小処理部に渡す。シフト
処理部は渡された１ラインのデータをシフトし、シフト
結果を縮小処理部に渡す。縮小処理部は、渡された１ラ
インのデータを縮小率に従って間引きし、縮小率に従っ
てソース・データを何ラインかを読み飛ばすための処理
を行い、フラグ更新部９を起動する。フラグ更新部９
は、フラグの値を＋１し、その値が縮小率の逆数か否か
を調べ、等しい場合にはフラグの値を零にする。描画部
は間引き後のデータを表示用メモリに書き込む。表示用
メモリのイメージは表示部に表示される。

Description

【発明の詳細な説明】

【０００１】

【産業上の利用分野】本発明は、ディスプレイ装置やプ
リンタ装置などの装置において、２値イメージ・データ
の縦横を同じ縮小率で縮小する方法の改良に関するもの
である。

【０００２】

【従来の技術】図９は従来の処理の流れを示す図であ
る。図９に示すように、従来のイメージ・データの縮小
方式では、下記のような処理が行われていた。ステップ
Ｓ１では、ソース・データを１ラインＲＥＡＤする。ス
テップＳ２では、偶数ビットのみをＷＲＩＴＥする。ス
テップＳ３では、ソース・データを１ライン読み飛ば
す。ステップＳ４では、データが終了したか否かを調
べ、Ｎｏの場合はステップＳ１に戻り、Ｙｅｓの場合は
ＥＮＤとする。

【０００３】従来、２値イメージ・データを縮小するに
は、図９に示すような単純間引き方式が用いられてき
た。単純間引き方式とは、例えば、縦横ともに１／２に
縮小する場合、奇数ラインおよび奇数ビットを間引き、
偶数ラインの偶数ビットのみを描画するように、一定周
期で縮小を行うものである。

【０００４】

【発明が解決しようとする課題】従来の単純間引き方式
は、間引きの周期が一定であるため、ソース・データが
周期的なデータであった場合に、縮小した結果がソース
・データと著しく異なるものになってしまうと言う問題
がある。例えば、図１０に示すように、ソース・データ
の奇数ラインおよび奇数ビットを単純間引き方式によっ
て縮小した結果（デスティネーション・データ）は、全
て０となってしまい、ソース・データとは全く異なるも
のになってしまう。本発明は、この点に鑑みて創作され
たものであって、規則性のあるソース・データを縮小し
た場合においても、縮小結果のイメージに元のイメージ
の特徴が残っているようにすることを目的としている。

【０００５】

【課題を解決するための方法】請求項１のイメージ・デ
ータの縮小方法は、１ライン分のデータをソース・デー
タ格納部から読み出し、フラグの値が０の場合には、読
み出した１ライン分のデータをＮビット（Ｎは整数）だ
け所定の方向にシフトし、シフトした１ライン分のデー
タを縮小率に応じて間引きし、縮小率に応じてソース・
データを何ラインかを読み飛ばし、フラグの値を＋１
し、フラグの値が縮小率の逆数に等しいか否かを調べ、
等しい場合にはフラグの値を０にし、データ終了か否か
を調べ、終了でない場合には、再びソース・データから
１ライン分のデータを読み出すことを特徴とするもので
ある。

【０００６】請求項２のイメージ・データの縮小方法
は、ソース・データを先読みし、ソース・データに規則
性があるか否かを判断し、規則性があると判断された場
合には、１ライン分のデータをソース・データ格納部か
ら読み出し、フラグの値が０の場合には、読み出した１
ライン分のデータをＮビット（Ｎは整数）だけ所定の方
向にシフトし、シフトした１ライン分のデータを縮小率
に応じて間引きし、縮小率に応じてソース・データを何
ラインかを読み飛ばし、フラグの値を＋１し、フラグの
値が縮小率の逆数に等しいか否かを調べ、等しい場合に
はフラグの値を０にし、データ終了か否かを調べ、終了
でない場合には、再びソース・データから１ライン分の
データを読み出し、規則性がないと判断された場合に
は、１ライン分のデータをソース・データ格納部から読
み出し、読み出した１ライン分のデータを縮小率に応じ
て間引きし、縮小率に応じてソース・データを何ライン
かを読み飛ばし、データ終了か否かを調べ、終了でない
場合には、再びソース・データから１ライン分のデータ
を読み出すことを特徴とするものである。

【０００７】

【作用】請求項１のイメージ・データの縮小方法の作用
について説明する。縦横の縮小率が１／２であると仮定
する。このような状態の下では、第１（先頭）ラインに
ついては奇数ビットが間引かれ、第２ラインは読み飛ば
され、第３ラインについては偶数ビットが間引かれ、以
下、同様な処理が繰り返される。請求項１のイメージ・
データの縮小方法によれば、規則性のあるソース・デー
タを縮小する場合に、縮小結果にソース・データの特徴
を残すことが出来る。

【０００８】請求項２のイメージ・データの縮小方法の
作用について説明する。規則性のないソース・データに
請求項１のイメージ・データの縮小方法を適用すると、
縮小結果にソース・データの特徴を残すことが出来ない
場合がある。このような事態の発生を防止するため、ソ
ース・データを先読みし、ソース・データに規則性があ
るか否を調べる。規則性のある場合には、請求項１のイ
メージ・データの縮小方法を適用し、規則性のない場合
には、従来の単純間引き方法を適用する。

【０００９】

【実施例】図１及び図２は本発明の第１実施例の処理の
流れを示す図である。ステップＳ１では、フラグを０に
する。ステップＳ２では、ソース・データ１ラインをＲ
ＥＡＤする。ステップＳ３では、フラグが０か否かを調
べる。ＹＥＳの場合はステップＳ４に進み、ＮＯの場合
はステップＳ５に進む。ステップＳ４では、ソース・デ
ータを１ライン分右シフトする。ステップＳ５では、縮
小率に応じて１ライン分のデータのビットを間引く。例
えば、縮小率が１／２の場合には偶数ビットだけを描画
する。

【００１０】ステップＳ６では、縮小率に応じてソース
・データを何ラインかを読み飛ばす。例えば、縮小率が
１／２の場合には、現在の読出ライン番号を＋２したも
のを次の読出ライン番号とする。ステップＳ７では、フ
ラグを１だけインクリメントする。ステップＳ８では、
フラグの値が縮小率の逆数に等しいか否かを調べる。Ｙ
ＥＳの場合はステップＳ９に進み、ＮＯの場合はステッ
プＳ１０に進む。例えば、縮小率が１／２の場合は、そ
の逆数は２になり、縮小率が１／３の場合は、その逆数
は３になる。ステップＳ９では、フラグの値を０にす
る。ステップＳ１０では、データが終了したか否かを調
べ、ＮＯの場合はステップＳ２に戻り、ＹＥＳの場合は
ＥＮＤとする。

【００１１】図３は本発明の第１実施例による縮小結果
の例を示す図である。図３は縦横をそれぞれ１／２に縮
小した場合を示す。シフトを行うか否か（すなわち、１
／２の縮小の場合、偶数ビットを描画するか，奇数ビッ
トを描画するか）を判定するためのフラグを用意し、初
期値０を与える。１ライン分のソース・データをＲＥＡ
Ｄした後、フラグ＝０のときのみ、ＲＥＡＤした１ライ
ン分のデータを右に１ビットシフトし、このデータを偶
数ビットのみＷＲＩＴＥすることにより、結果的に偶数
ビットが間引かれ、奇数ビットが描画される。１ライン
を描画したらフラグを１インクリメントする。このた
め、１ライン読み飛ばした後の次のラインでは、フラグ
≠０のためシフトを行わないので、奇数ビットが間引か
れ、偶数ビットが描画される。

【００１２】以上の処理を全ラインに対して行うと、ラ
イン毎に奇数ビットと偶数ビットが交互に描画されるこ
とになり、図３に示したような結果となる。この場合、
間引きのロジックには手を加える必要がなく、フラグの
判定ロジックと１ライン分のシフト・ロジックを追加す
れば良い。イメージ・データを１／３，１／４，…に縮
小する場合も、同様な方法で縮小することが出来る。す
なわち、１／３の場合は３ラインに１回シフトを行い、
１／４の場合は４ラインに１回シフトを行うようにすれ
ば良い。このため、フラグが縮小率の逆数（１／３の場
合は３、１／４の場合は４）と等しくなったら、フラグ
を０に戻し、次のラインは再びシフトを行うようにす
る。

【００１３】図３は本発明の第１実施例の機能ブロック
図である。図において、１はファイル、２は読取部、３
はシフト判断部、４はシフト処理部、５は縮小処理部、
６は描画部、７は表示用メモリ、８は表示部、９はフラ
グ更新部を示している。ファイル１には、イメージ・デ
ータが格納されている。読取部２は、読取ライン番号で
指示された１ラインのデータをファイル１から読み出
す。

【００１４】シフト判断部３は、フラグの値が０の場合
は読み出した１ラインのデータをシフト処理部４に渡
し、フラグの値が０でない場合は読み出した１ラインの
データを縮小処理部５に渡す。シフト処理部４は、渡さ
れた１ラインのデータを右に１ビット・シフトし、シフ
トした１ラインのデータを縮小処理部５に渡す。

【００１５】縮小処理部５は、縮小率に応じて１ライン
のデータを間引き、間引き後のデータを描画部６に渡
し、フラグ更新部９に起動指示を与え、縮小率に応じて
読取ライン番号を更新し、データが終了か否かを調べ、
終了でない場合は読取部２に起動指示を与える。描画部
６は、縮小処理部５から渡されたライン・データを表示
用メモリ７に書き込む。表示用メモリ７はビット・マッ
プ・メモリであり、表示用メモリ７のイメージは表示部
８によって表示される。フラグ更新部９は、フラグの値
を＋１し、フラグの値が縮小率の逆数に等しいか否かを
調べ、等しい場合にはフラグの値を０にする。

【００１６】図５は本発明の第１実施例で不都合なパタ
ーンの例を示す図である。図示のようなソース・データ
を本発明の第１実施例で縦横１／２に縮小すると、縮小
結果は真っ白になってしまう。図６は図５のパターンを
従来方法で縮小した結果を示す図である。図５のソース
・データを従来の方法で縮小すると、縮小結果はソース
・データの特徴を保持している。本発明の第２実施例
は、図５のような事態の発生を防止するために考え出さ
れたものである。

【００１７】図７は本発明の第２実施例の処理の流れを
示す図である。ステップＳ１では、ソース・データを先
読みし、規則性を判別する。ステップＳ２では、規則性
ありか否かを調べ、ＹＥＳの場合はステップＳ３に進
み、ＮＯの場合にはステップＳ４に進む。ステップＳ３
では、図１および図２に示す本発明の第１実施例の縮小
方法によって縮小を行う。ステップＳ４では、図９に示
す従来の縮小方法によって縮小する。

【００１８】図８は本発明の第２実施例の機能ブロック
図である。図において、１０はファイル、１１は規則性
判断部、１２は１ライン読取部、１３はシフト判断部、
１４はシフト処理部、１５は縮小処理部、１６は描画
部、１７は表示用メモリ、１８は表示部、１９はフラグ
更新部を示している。ファイル１０にはイメージ・デー
タが格納されている。規則性判断部１１は、ソース・デ
ータを先読し、規則性を判断する。

【００１９】１ライン読取部１２は、読取ライン番号で
指示された１ラインのデータをファイル１０から読み出
し、規則性判断部１１によって規則性なしと判断されて
いる場合には、読み出した１ラインのデータを縮小処理
部１５に渡し、規則性判断部１１によって規則性ありと
判断されている場合には、読み出した１ラインのデータ
をシフト判断部１３に渡す。

【００２０】シフト判断部１３は、フラグの値が０の場
合は読み出した１ラインのデータをシフト処理部１４に
渡し、フラグの値が非零の場合は読み出した１ラインの
データを縮小処理部１５に渡す。シフト処理部１４は渡
された１ラインのデータを右に１ビット・シフトし、シ
フトした１ラインのデータを縮小処理部５に渡す。

【００２１】縮小処理部１５は、縮小率に応じて１ライ
ンのデータを間引き、間引き後のデータを描画部１６に
渡し、規則性判断部１１によって規則性ありと判断され
ている場合にはフラグ更新部１９に起動指示を与え、縮
小率に応じて読取ライン番号を更新し、データが終了か
否かを調べ、終了でない場合は読取部１２に起動指示を
与える。

【００２２】描画部１６は、縮小処理部１５から渡され
たライン・データを表示用メモリ１７に書き込む。表示
用メモリ１７はビット・マップ・メモリであり、表示用
メモリ１７のイメージは表示部１８によって表示され
る。フラグ更新部１９は、フラグの値を＋１し、フラグ
の値が縮小率の逆数に等しいか否かを調べ、等しい場合
にはフラグの値を０にする。

【００２３】

【発明の効果】以上の説明から明らかなように、本発明
によれば、規則的な２値イメージ・データの縦横を同じ
縮小率で縮小する場合において、ソース・データとデス
ティネーション・データとが著しく異なることを防ぐこ
とが出来る。

【図面の簡単な説明】

【図１】本発明の第１実施例の処理の流れ（その１）を
示す図である。

【図２】本発明の第１実施例の処理の流れ（その２）を
示す図である。

【図３】本発明の第１実施例による縮小結果を示す図で
ある。

【図４】本発明の１実施例の機能ブロック図である。

【図５】本発明の第１実施例で不都合なパターンを示す
図である。

【図６】図５のパターンを従来方法で縮小した結果を示
す図である。

【図７】本発明の第２実施例の処理の流れを示す図であ
る。

【図８】本発明の第２実施例の機能ブロック図である。

【図９】従来の処理の流れを示す図である。

【図１０】従来方式により縮小した結果を示す図であ
る。

【符号の説明】

１ ファイル ２ 読取部 ３ シフト判断部 ４ シフト処理部 ５ 縮小処理部 ６ 描画部 ７ 表示用メモリ ８ 表示部 ９ フラグ更新部 １０ ファイル １１ 規則性判断部 １２ １ライン読取部 １３ シフト判断部 １４ シフト処理部 １５ 縮小処理部 １６ 描画部 １７ 表示用メモリ １８ 表示部 １９ フラグ更新部

Claims (2)

【特許請求の範囲】
1. 【請求項１】 １ライン分のデータをソース・データ格
   納部から読み出し、フラグの値が０の場合には、読み出
   した１ライン分のデータをＮビット（Ｎは整数）だけ所
   定の方向にシフトし、シフトした１ライン分のデータを
   縮小率に応じて間引きし、縮小率に応じてソース・デー
   タを何ラインかを読み飛ばし、フラグの値を＋１し、フ
   ラグの値が縮小率の逆数に等しいか否かを調べ、等しい
   場合にはフラグの値を０にし、データ終了か否かを調
   べ、終了でない場合には、再びソース・データから１ラ
   イン分のデータを読み出すことを特徴とするイメージ・
   データの縮小方法。
2. 【請求項２】 ソース・データを先読みし、ソース・デ
   ータに規則性があるか否かを判断し、 規則性があると判断された場合には、１ライン分のデー
   タをソース・データ格納部から読み出し、フラグの値が
   ０の場合には、読み出した１ライン分のデータをＮビッ
   ト（Ｎは整数）だけ所定の方向にシフトし、シフトした
   １ライン分のデータを縮小率に応じて間引きし、縮小率
   に応じてソース・データを何ラインかを読み飛ばし、フ
   ラグの値を＋１し、フラグの値が縮小率の逆数に等しい
   か否かを調べ、等しい場合にはフラグの値を０にし、デ
   ータ終了か否かを調べ、終了でない場合には、再びソー
   ス・データから１ライン分のデータを読み出し、 規則性がないと判断された場合には、１ライン分のデー
   タをソース・データ格納部から読み出し、読み出した１
   ライン分のデータを縮小率に応じて間引きし、縮小率に
   応じてソース・データを何ラインかを読み飛ばし、デー
   タ終了か否かを調べ、終了でない場合には、再びソース
   ・データから１ライン分のデータを読み出すことを特徴
   とするイメージ・データの縮小方法。