JPH01238274A - 画像縮小方式 - Google Patents

Abstract

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

Description

【発明の詳細な説明】 〔産業上の利用分野〕 本発明は画像縮小方式に係り、特に電子ファイル装置に
おいて高画質な縮小画像を高速に得るのに好適な画像縮
小方式に関する。

〔従来の技術〕

画像情報を光ディスク等の画像蓄積手段に蓄積する電子
ファイル装置においては、画像情報をイメージスキャナ
等の画像入力手段により入力し、入力された画像情報を
画像蓄積手段に蓄積する。

また、画像蓄積手段に蓄積された画像情報を適宜読み出
し、画像表示手段への表示を行なう。

上記の電子ファイル装置では１画像入力手段における画
像の線密度と、画像表示手段における画像の線密度は一
般に画像入力手段の方が高く、例えば画像入力手段は４
００　Ｄ　Ｐ　Ｉ　（Ｄｏｔ　ｐｅｒ　１ｎｃｈ）（又
４；ｔ１６本／ｍｍ）、画像表示手段は２００ＤＰ工　
（又は、８本／ｎ＋ｍ）である。この為に、画像入力手
段によって入力された画像情報を画像表示手段にて表示
する際には画像を縮小して表示する必要性が生じる。

この画像を縮小する方式については、例えば画像を１／
２に縮小する場合を考えると第６図に示す如く、１ビツ
ト、および、１ラインごとに画素を単純に間引くことに
よって所定の縮小画像を得ることが知られている。

しかし、１ビツトおよび１ラインおきに画素を間引く方
法では、白及び黒画素が規則正しく配列するデイザパタ
ーンからなる写真やカタログ等の縮小をおこなうと、黒
画素のみあるいは白画素のみが間引かれることになり画
質の低下が著しい。

また、ミリメートル系画像をインチ系画像へ変換した後
に、上述の１／２縮小を行なうと、第７図に示すように
Ｘ方向においては６４ビツトおきに、Ｙ方向においては
４５ラインおきに、間引かれる画素のずれが生じる。こ
れは、１６ｍｍ／本の線密度からなるミリメートル系画
像を４００ＤＰＩの線密度からなるインチ系画像に変換
する場合。

変換倍率は１とはならずに、Ｘ方向は６３／６４、Ｙ方
向は４５／４４となる為である。従って、第５図に示す
ように、Ｘ方向においては６４ビツトおきに１ビット削
除し、Ｙ方向においては４４ラインおきに１ライン追加
する必要性が生ずる。こうして変換によって得られた画
像を５上述の方法で１／２縮小をおこなうと、第７図に
示すように削除されたビット、挿入されたラインを境に
間引かれる画素がずれる為１周期的に白強調・黒強調が
発生し画質が著しく低下する。第７図は上記、黒と白の
規則正しく並んだ画像を縮小した場合は。

例えば画像の左上と右下は黒画素、左下と右上が白画素
となることを示している。

この問題を解決する為の従来の画像縮小方式として、例
えば特開昭５８−１８９７６２号公報に示されているよ
うに、入力画素座標に対する出方画素座標の距離の周期
性に着目し、画素と画素との補間計算をおこない、該計
算により得られた値をもとに画像を縮小する方法が提案
されている。

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

上記従来の技術を利用することによって上述の周期的に
白強調、黒強調が発生するという問題を解決でき、良質
な縮小画像を得ることができる。

しかし、この技術では、久方画素すべてに対し補完計算
を行なわなければならず、多くの処理時間を要するとい
う問題が生ずる。

この発明の課題は、白及び黒画素が規則正しく配列する
デイザパターン等であっても画質を劣化させることなく
、きわめて高速に縮小画像を得ることのできる画像縮小
方式を提供することにある。

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

上記課題は、画像入力手段又は画像蓄積手段より転送さ
れた画像情報を所定方向に走査しながら任意の倍率に縮
小する画像縮小方式において、該転送される画像情報の
走査ラインに、最初の出力ラインから最終出力走査ライ
ンまでｍライン単位で走査ラインの出力をする動作と、
これに引き続く走査ラインの間引き（出力しないこと）
をする動作を交互に繰り返し、かつ、上記周期的に出力
されるｍラインの画像情報の出力開始位置を、それ以前
に出力されたｍラインからなる画像情報の出力開始位置
と異なるように第１ドツトから第２ｎドツトまでの間に
設定し、該出力開始位置から上記走査ラインの最終出力
ドツトまでｎドツト単位に、ドツト（画素）の出力をす
る動作と、これに引き続くドツトの間引きをする動作を
交互に繰り返して画像の縮小動作を行なうことにより解
決される。ここでｍ、ｎは任意の自然数が選択できるが
、画像を１／２に縮小する場合は、例えばｍ。

ｎとも２を選択する。

また、上述の画像縮小方式を実現する為の装置は、画像
入力手段又は画像蓄積手段より転送された画像情報を任
意の倍率に縮小する画像縮小装置において、入力された
画像情報を走査ライン単位で間引くための管理手段と、
出力されるおのおのの走査ラインの出力開始画素を設定
する手段と、上記出力される走査ラインにおいて、上記
出力開始画素から所定ドツトおきにドツトを間引くドツ
ト間引き手段とを有することにより解決される。

〔作　用〕

画像入力手段又は画像蓄積手段より入力された画像情報
はライン（水平走査方向１行分）単位で、出力されるラ
イン（出力ライン）と、出力されないライン（間引きラ
イン）が判断される。該判断は画像縮小を制御する管理
手段によって制御される。出力されるラインは、次にド
ツト（画素）単位で間引きを行なう為にドツト間引き手
段に送られる。尚、間引きされるラインはスキップされ
全く出力されない。

次に、ドツト間引き手段は各出力ラインについて、画素
出力開始位置から数ドツト毎に画素の出力と画素の間引
き動作をくり返す。

画素出力開始位置゛はすべでの出力ラインにおいて同一
ドツトではなく、出力ラインの数ラインおきに少なくと
も１ドツト以上走査方向と同方向、又は反対方向にずら
される。

上記すべての動作は画像縮小を制御する管理手段により
制御される。また間引きするライン、及び間引きするビ
ットの単位は縮小倍率に応じて任意に定めることができ
る。例えば、画像の１／２縮小の場合は１例えば２ライ
ン、２ビツトおきに間引きし、出力開始画素を出力され
る各ラインの第１ビツト目または第２ビツト目とするこ
とによって達成される。

〔実施例〕

以下、本発明の一実施例を図面を用いて説明する。第１
図は、本実施例による画像の１／２縮小を実行した場合
の入力画素と、出力画素とを示す図である。ここで、入
力画素は説明上の便宜上、白及び黒画素が交互に規則正
しく表われる均一な画像であるとする。

第１図は、画像のＸ方向には２ビツト出力し、２ドツト
間引きをおこない、画像のＹ方向は２ラインおきに出力
ラインと、間引きラインを切り換えて画像縮小した場合
の出力画素をポーある。

ここで、第１図の斜線部である出力画素範囲は。

出力されるラインで２ラインおきに出力ドツトの開始位
置を水平走査方向に１ドツトずらしている。

次に、第２図において本実施例に係る画像縮小方式のブ
ロックダイヤグラムを示す。

第２図において、ライン数管理部１は出力すべき画素の
ビット情報、ライン情報を管理するもので、さらに画像
格納メモリ３と画像縮小回路２の間でおこなわれるＤ　
Ｍ　Ａ　（Ｄｉｒｅｃｔ　Ｍｅｍｏｒｙ　Ａｃｃｅｓｓ
）の制御、及び１画像格納メモリ３にある画像情報のア
ドレス管理もおこなう。

画像縮小回路２は、データバス４より供給される画素情
報の間引きを行なうための回路である。

画像格納メモリー３は、画像情報を一時格納するための
メモリーである。データバス４は、図示されてはいない
画像入力手段又は画像蓄積手段から転送された画像情報
を、図示されてはいない画像表示手段又は画像量゛力手
段へ送るためのデータバスである。このデータバス４に
おけるデータのやりとりは、図示されていない主制御部
によって制御される。

次に、第２図の動作について説明する。

まず、ライン数管理部１は、画像縮小回路２に、画像の
１ライン長情報７、間引き開始位置情報６を与えた後、
画像縮小を開始する為の起動信号５を発する。

画像縮小回路２は、ライン数管理部１にメモリアクセス
要求信号９を発する。すると、ライン数管理部１の制御
により、データバス４を介して例えば一画面分の画像デ
ータが画像格納メモリ３に一時格納され、この格納され
た画像データが所定ビットずつ５例えば３２ビツトずつ
画像縮小回路２へ送られる。

そして、画像縮小回路２は画像縮小動作をおこなう。１
ライン分の画像縮小動作が終了すると終子信号８が発せ
られ、ライン数管理部１は画像ライン数の判定及び、次
ラインのアドレス計算を行い、第１図における画像のＹ
方向の必要なラインのスキップを行ない、再び間引き開
始位置情報６を与えた後、起動信号５を発する。

上記動作をくり返し、画像の縮小動作を実行する。

次に、第３図において画像縮小回路２の内部構成につい
てブロック図を用いて説明する。

画像縮小制御部１６は画像縮小回路２全体の制御をおこ
なう。リードバッファ１１とライトバッファ１０は、デ
ータバス４に入出力される画像データを一時格納するバ
ッファであり、例えば３２ピッ１−分メモリである。セ
レクタ１２、セレクタ１３はセレクト信号の有無により
２つの入力信号（Ａ、Ｂ）のうちいずれかを選択して出
力するセレクタである。レジスタ１４はセレクタ１３か
らの画像データを一時保持するもので、クロック信号に
応じて画像データを出力するものである。

次に１画像縮小回路２の動作について説明する。

まず、データバス４を介して画像格納メモリ３がら所定
のラインの画像データが所定単位ずつ、例えば３２ビツ
トずつリードバッファ１１に格納される。この格納のタ
イミングは画像縮小制御部１６により発せられる入力画
素クロック１９に従っておこなわれる。リードバッファ
出力２４は、３２ビツト分の信号線であり、セレクタ１
２の一方に入力される。セレクタ１２の他方の入力は、
後述するレジスタ１４からのレジスタ出力２２が入力さ
れる。次に、セレクタ１２は画像縮小制御部１６からの
セレクタＡ切換信号１７に従って出力を選択する。最初
はリードバッファ出力２４の信号が選択される。

次に、セレクタ１２の３２ピントからなる出力信号を、
１ビツトずらしてセレクタ１３の入力Ａに、３ビツトず
らして入力已に入力する。これを第４図にて説明する。

第４図はセレクタ１２、セレクタ１３の結線状態を示す
詳細図である。リードバッファ出力２４、レジスタ出力
２２はおのおの０ビツト目から３１ビツト目までの３２
本の信号線より成る。

セレクタ１２の出力は、Ｏビット目は出力せずに、１ビ
ツト目から３１ビツト目までを出力する。

この時セレクタ１２の出方を上位ビットの方に１ピツＩ
・ずつずらしたデータを１ビツトシフトデータとしてセ
レクタ１３の一方の入力に、同様に上位に３ビツトずつ
ずらしたデータを３ビツトシフトデータとして他方の入
力に接続する。

そして、セレクタ１３はビットシフト選択信号１８に従
ってシフトアップデータ２８を出力する。

この動作をすることによって、１ピッ１−シフトデータ
２６を出力として選択すると上位１ビツトの画素が間引
かれることになり、３ビツトシフトデータ２７が選択さ
れると上位３ビツトの画素が間引かれることになる。

再び第３図において、シフトアップデータ２８は、レジ
スタ１４で一時的に保持され、出力画素クロック２０の
タイミングで３２本の信号線でレジスタ出力２２を出力
する。また、レジスタ出力データ２２の最上位ビットで
ある第０ビツト目がが出力画素データ２５としてライト
バッファ１゜に蓄わえられる。この蓄わえるタイミンク
は、出力画素クロック２０と同期して発せられるライト
バッファセット信号２１によってなされる。

以上の様に、セレクタ１２→セレクタ１３→レジスタ１
４→セレクタ１２のループを回りデータをシフトさせな
がら、出力画素データ２５を１ビツトずつライトバッフ
ァ１ｏに蓄ねえて縮小画像を得るものである。

次に、本実施例の動作を示すフローチャートを第５図に
て説明する。

第５図において、Ａの部分は第２図に示すライ　　　゛
ン数管理部１によってなされる処理であり、Ｂの部分は
画像縮小回路２によってなされる処理である。

まず、ライン数管理部１により１／２縮小ライン、及び
１／２縮小動作開始位置を指定しく１００）、画素入力
を開始する（１０１）。入力される画素データは１／２
縮小開始位置が否が判断され（１０２）、開始位置でな
い場合は入ヵ画素を１ビツトシフトして同じ動作をくり
返す（Ｌ　Ｏ３）。次に、入力画素が間引きすべき画素
か否かを判断し１間引き画素の場合は入力画素を３ビツ
トシフトしく１０５）、出力すべき画素の場合は入力画
素を１ビツトシフト（１０６）する。

そして、シフトされたデータの最上位１ビツトを出力画
素として、ライトバッファ１０に蓄わえてい＜　（１０
７）。この蓄わえられた出力画素は所定量蓄わ太られた
時にデータバス４に出力されることになる。次に、この
出力画素あるいは、シフトにより間引きされた画素がそ
のラインの最終画素か否か判断し、最終画素でない場合
はステート１０４に戻り上記動作をくり返す（１０８）
。

次に、再びライン数管理部１により入力画素ライン数が
最終ラインか否かを判断し、最終ラインの場合は画像縮
小動作を終了する。最終ラインではない場合は、次の入
力画素ラインが間引きラインか否かを判断し、間引きラ
インの場合は入力ラインを２ラインスキツプした後、ス
テート１００に戻る。間引きラインでない場合はステー
ト１０１に戻る。

以上の動作をくり返して画像縮小動作をおこなう。出力
される各画素は第１図に示す如くなる。

以上、本実施例によれば横２ビット、縦２ビットの計４
ビットがまとめて出力され、しかも出力ライン２ライン
おきに縮小開始位置を１ビツトずつずらすので、ミリメ
ートル系画像をインチ系画像へ変換した後に画像の１７
２縮小動作を実行した場合にモアレも発生することもな
く良質の縮小画像を得ることができる。また、本実施例
では、各画素ごとに補完計算を行なわなくて良いので極
めて高速に画像縮小動作を行なうことができる。

尚、本実施例では画像の１／２縮小について説明してき
たが１／２縮小でけでなく１／３縮小、１／４縮小等も
可能である。即ち、１／３縮小においては例えば、入力
ラインの６に＋１．６に＋２．６に＋３　（Ｋ＝０．１
・・・）番目のラインを出力し、出力される出力ライン
３ラインごとに出力開始画素を１〜９ドツトの範囲内で
ずらし、各ラインにて３画素出力し、６画素間引きする
動作をくり返すことにより達成できる。この回路は、第
４図の３ビツトシフトデータ２７を、１０ビツトすらし
て入力するように構成すれば良い。以下、同様にして１
／４縮小等もおこなうことが可能である。また、１／４
縮小では本実施例の動作を２回行なうようにしても良い
。

さらに１本発明はハードウェアを使って実現したが、全
体をソフトウェアにより処理するように構成することも
可能である。

〔発明の効果〕

以上、本発明によれば、各出力ラインの縮小開始画素を
任意にずらして縮小動作を行なうので、デイザパターン
等の画像であってもモアレの発生なく良質な縮小画像を
得ることができる。しかも、本発明では各出力画素単位
に補完計算をおこなわなくてすむので、きわめて高速に
画像の縮小動作を行なうことができる。

【図面の簡単な説明】

第１図は本実施例の実行例を示す図、第２図は本実施例
に係る画像縮小方式のブロックダイヤグラム、第３図は
第２図の画像縮小回路の内部構成を示すブロック図、第
４図はセレクタ１２、セレクタ１３の結線状態を示す詳
細図、第５図は本実施例の動作を示すフローチャート、
第６図は従来技術の単純画素間引き方法を示す図、第７
図はミリメートル系画像をインチ系画像へ変換した後に
従来技術の単純画素間引き方法を実行した状態を示す図
である。 １　・ライン数管理部、２・・画像縮小回路、３・・・
画像格納メモリ。 、／′ ζ２寸 躬　５　口 躬　６１ Ｏ−一一一男占奉 ×−一−−臼ＬＩａＩ木 躬　７０

Claims (1)

1. 【特許請求の範囲】 １、画像入力手段又は画像蓄積手段より転送された画像
   情報を所定方向に走査しながら任意の倍率に縮小する画
   像縮小方式において、該転送される画像情報の走査ライ
   ンに、最初の出力ラインから最終出力走査ラインまでｍ
   ライン単位で走査ラインの出力をする動作と、これに引
   き続く走査ラインの間引きをする動作を交互に繰り返し
   、かつ、上記周期的に出力されるｍラインの画像情報の
   出力開始位置を、それ以前に出力されたｍラインからな
   る画像情報の出力開始位置と異なるように第１ドットか
   ら第２ｎドットまでの間に設定し、該出力開始位置から
   上記走査ラインの最終出力ドットまでｎドット単位に、
   ドットの出力をする動作と、これに引き続くドットの間
   引きをする動作を交互に繰り返して画像の縮小動作を行
   なうことを特徴とする画像縮小方式。 ２、上記ｍ、ｎは２であることを特徴とする請求項第１
   項の画像縮小方式。 ３、画像入力手段又は画像蓄積手段より転送された画像
   情報を任意の倍率に縮小する画像縮小装置において、入
   力された画像情報を走査ライン単位で間引くための管理
   手段と、出力されるおのおのの走査ラインの出力開始画
   素を設定する手段と、上記出力される走査ラインにおい
   て、上記出力開始画素から所定ドットおきにドットを間
   引くドット間引き手段と、を有することを特徴とする画
   像縮小装置。