JPS60252988A - イメ−ジデ−タ縮小制御回路 - Google Patents

Abstract

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

Description

【発明の詳細な説明】 ＋ａ）　産業上の利用分野 本発明は、イメージデータの編集・加工等を行う情報処
理装置において、該イメージデータの間引き処理を行う
際の制御回路に関する。

近年、計算機でイメージデータを扱いたいと云う要望が
高まり、各企業において該イメージデータを扱うことの
できる情報処理システムの開発が活発化している。

このようなイメージデータ処理システムにおいて、従来
からの入出力処理技術の延長上で、該イメージ人出力装
置を開発した場合、各入出力装置の単位当たりの分解能
が異なるので、後述するような不都合が生じる。

例えば、スキャナ、プリンタ系：ｌＯドツト／ｌ１ｍ１
ファクシミリ（ＦＡＸ）系：　８ドツト／１ｌＩＩｌデ
イスプレイ系　：４〜５ドツト／ＩＩＩの場合は、互い
に分解能の異なる入出力装置間で１つのイメージデータ
を扱おうとすると、何等かの加工処理が必要となる。

具体例で説明すると、スキャナから読み込んだイメージ
データ　（１０ドツト／１ＩＩｌｌ）を、ＦＡＸ、或い
はディスプレイにドツト対応で出力すると、上記分解能
の違いにより、出力結果が拡大してしまう現象が発生す
る。

第２図が分解能の高い装置（例えば、スキャナ）から入
力したイメージデータを、分解能の低い装置（例えば、
ＦＡＸ）に出力した場合を示した図であり、（イ）はス
キャナで読み取ったイメージデータであり、（ロ）はＦ
ＡＸに出力されたイメージデータである。

このように、分解能の高い装置から入力したイメージデ
ータを、ドツト対応で分解能の低い装置に出力すると、
拡大してしまう為、同等サイズで出力する為には該イメ
ージデータの縮小（データの間引き）処理が必要となる
。

一般に、イメージデータは副走査方向くＹ方向）のデー
タの集合であることが多く、上記縮小（間引き）処理を
行う場合、該Ｙ方向のイメージデータを、例えば一定周
期で削除することは技術的に問題が少ない。

然し、かかる形態のイメージデータを、主走査方向（Ｘ
方向）で削除することを考えると、先ず全体のイメージ
データを記憶装置に格納して、該Ｘ方向のデータを削除
する手順となり、制御が難しくなる問題がある。

又、文章等のイメージデータも、Ｙ方向については、一
般に行間隔が大きい為、該行間のデータを削除するよう
にすれば、当該文章に与える影響は少ないが、Ｘ方向に
ついては、一般に文字間隔は短いので、上記間引き処理
によって当該文意を劣化させる確率が大きくなり、余り
望ましい方法ではない。

山）　従莱慣術 従来行われていたイメージデータの縮小処理は、主走査
方向（Ｘ方向）についてはｎライン毎に。

副走査方向（Ｙ方向）についてはｍライン毎に、それぞ
れｌラインを周期的に間引きの対象とする方式が用いら
れていた。

具体的には、Ｘ方向、Ｙ方向について、周期的に（例え
ば、それぞれｎライン、ｍライン毎に）間引き対象のラ
インを削除する、所謂単純間引き法が用いられていた。

第３図が、従来方式によって、イメージデータに対して
間引き処理を行った場合を示したもので、（イ）は原イ
メージデータ、　（ロ）は間引き後のイメージデータを
示しており、○はデータのない画素を示し、・はデータ
のある画素を示している。

従って、Ｘ方向、Ｙ方向について、それぞれ間引き対象
ラインを単純に削除する処理を施すと、（ロ）のように
原イメージデータと異なるイメージデータとなることが
分かる。

（Ｃ１発明が解決しようとする問題点 上記の説明から明らかな如く、従来方式による単純間引
き方法では、間引き対象のラインに、丁度イメージを表
示する画素群があると、当該画素群を含むレイン（Ｘ方
向、Ｙ方向共）が保存されない為、例えば細い線等が消
えてしまうと云う問題点があった。

ｆｄｌ　問題点を解決する為の手段 本発明は上記従来の欠点に鑑み、通常良く行われる副走
査方向（Ｙ方向）の間引きによる画像の劣化を極力押さ
える方法を提供することを目的とするものである。

そしてこの目的は、従来方式のように、副走査方向くＹ
方向）の間引き対象ラインを周期的に選択するのではな
く、単位ライン（例えば、５ライン）の内、有効画素（
第３図の拳相当の画素）の少ないラインを間引きの対象
とするように間引き制御を行う本発明による手段により
達成される。

ｔｅｌ　作用 第４図は本発明を実施することによって得られる作用を
、模式的に示したもので、（イ）は原イメージデータを
示し、　（ロ）は従来方式によって縮小処理う行った場
合の間引き結果を示し、（ハ）は本発明を実施して間引
き処理を行った場合を示している。

従来方式においては、Ｘ方向、Ｙ方向のそれぞれについ
て、例えば、５ライン華位に１ライン間引くようにして
いるので、（ロ）に示すように原イメージデータを著し
く劣化させているが、本発明を実施した間引き方法によ
れば、少なくともＹ方向について、単位ライン（例えば
、５ライン）の内、有効画素の最も少ないライン（第２
番目のライン）を間引きしているので、（ハ）に示され
ているように、原イメージデータを余り劣化させないイ
メージデータを得ることができる効果がある。

（ｆｌ　実施例 以下本発明の実施例を図面によって詳述する。

本実施例においては、通常良く行われている副走査方向
（Ｙ方向）のイメージデータ間引き処理を例にして説明
する。

この場合、第５図に示した本発明に関連するシステム構
成図から明らかなように、イメージスキャナ（１０ドツ
ト／ｍｓ）　１から読み出したイメージデータをホスト
計算機２のファイルメモリ３に蓄積し、ＦＡＸアダプタ
４を通してファクシミリ装置（８ドツト／ｌｌｌ１）５
に出力する場合に、例えば上ｗ　Ａ　ｘアダプタ４で該
縮小処理を行う例で説明する。

第１図が上記ＦＡＸアダプタ４における、本発明の一実
施例をブロック図で示したもので、（イ）は全体の構成
を示した図であり、（ロ）はタグ制御部の詳細を示した
図であり、（ハ）は出力ラインセレクト、出力制御部の
詳細を示した図である。

（イ）において、４０はラインメモリ、４１は人力アド
レスカウンタ、４２は出力アドレスカウンタ。

４３はメモリセレクトカウンタ、４４は有効画素数カウ
ンタで、１ラインの有効内素数をカウントする。

４５は最小値保持レジスタで、ラインメモリ４０に格納
されている全ラインの内、比較時点において最も少ない
有効画素数を保持している。４６は比較器。

４７はタグ制御部で、ラインメモリ４０の中で有効内素
数が最小のライン番号をＪＫフリップフロップにセント
する。４８は出力ラインセレクト　出力制御部で、上記
タグ制御部４７からの出力情報に基づいて、最小画素数
のラインを除いて出力する機能を有する。

先ず、本発明のイメージデ〜り処理を行うｉ；１に、最
小値保持レジスタ４５に全゛１°がセットされる。

次に、ライン更新信号が、入力アドレスカウンタ４１．
及びメモリセレクトカウンタ４３に入力されると、メモ
リセレクトカウンタ４３においては、該ライン更新信号
が入力される毎に＋１されて、入力ラインセレクト信号
（３ビツト）を生成する。

そして、入力アドレスカウンタ４１においては、上記ラ
イン更新信号を起動信号にして、１つのラインの全画素
に対応するアドレスを＋１しながら生成する。

この入力アドレスカウンタ４１のアドレス生成サイクル
に同期して、入力データから一つのラインを構成する画
素データが１画素宛入力される。

１つの画素データが入力される毎に、有効画素数カウン
タ４４において、有効画素（第４図の斜線で示した画素
）の数がカウントされ、１つのラインを構成するイメー
ジデータの全有効画素の数のカウントが終了した時点で
、比較器４６において、最小値保持レジスタ４５（Ｂ）
の内容と、有効画素数カウンタ４４　（Ａ）の内容とが
比較される。

前述のように、当該イメージデータ処理に先立って、全
°１°（１ライン総ての画素が有効である場合に相当す
る〉が最小値保持レジスタ４５（Ｂ）に設定されている
ので、一番最初の第１ラインの有効画素数が、全゛ｌ°
でなければ、 Ａ＜Ｂ となって、該第１ラインの有効画素数が、この時点での
最小値となって、最小値保持レジスタ４５に保持される
。

以下、ライン更新信号が入力される毎に、メモリセレク
トカウンタ４３からのラインセレクト信号が＋１され、
該ラインセレクト信号によって選択された各ラインの有
効画素数（Ａ）が、それより以前に入力されたラインの
有効画素数と比較され、全ラインが入力された時点にお
いては、最小値保持レジスタ４５には、全ラインの中で
有効画素数の最も少なかったラインの画素数が保持され
ていることになる。

次に、第１図（ロ）のタグ制御部の動作を説明する。

当該イメージデータ処理に先立って、最小の有効画素数
を有するライン番号をポすＪＫフリップフロップ４７２
がリセットされる。

そして、前記ライン更新信号に伴ってカウントアツプさ
れている入力セレクト信号（３ビツト）がデコーダ４７
１に入力される。

この時、前記比較器４６の出力信号である、Ａ＜Ｂ信号 がないと、該デコーダ４７１の出力は全゛０゛となって
、ＪＫフリップフロップ４７２のＪ端子には０′が入力
され、該ＪＫフリップフロップはりセットの侭となる。

若し、上記入力ラインセレクト信号が、第１ラインを指
定している時に、上記Ａ＜Ｂ信号が入力されると、デコ
ーダ４７１が活性化され、第１番目のラインを示す出力
線■が付勢され（論理“Ｏ゛となる）、否定回路４７３
とオア回路４７４，４７５を通して、第１番目のＪＫフ
リップフロップ４７２のＪ、Ｋ端子が論理゛１′となり
、次のライン更新信号がＣＬＫ端子に入力されたタイミ
ングにおいて、出力線°ライン１旧Ｎ°がオンとなるよ
うに動作する。　（以下、同じタイミング条件で１．Ｌ
Ｋフリップフロップ４７２はオンとなるように動作する
。）この状態において、上記入力ラインセレクト信号が
カウントアンプされ、第３ラインを指定している時に、
上記Ａ＜Ｂ信号が入力されると、再びデコーダ４７１が
活性化され、第３番目のラインを示す出力線■が付勢さ
れ、対応するＪＫフリップフロップのＪ、に端子を論理
′１°とじて、出力線。

ライン３旧Ｎ゛をオンにすると共に、上記第１番目のＪ
Ｋフリップフロップのに端子のみ論理°１゛とするので
、該出力線°ラインＩＭＩＮ’　をオフとするように動
作する。

以下、同じようにして、上記入力ラインセレクト信号が
最終ラインを指定した時点においては、複数個（本実施
例においては、５個）のＪＫフリップフロップ４７２の
内、最小の画素数を有するラインｉに対応するＪにフリ
ップフロップのみが、その出力線゛ラインｉＭＩＮ’　
をオンとしていることになる。

次に、第１図（ハ）の出力ラインセレクト、出力制御部
４８の動作について説明する。

第１図（イ）で説明したラインメモリ４０から各ライン
データを読み出す時に、出力ライン更新信号が付勢され
、その度毎に出力ラインセレクトカウンタ４８１に入力
されてカウントアンプされ、その値がマルチプレクサ４
８３，４８６．４８’ｌ　と、“＝４検出回路゛４８２
に送出される。

マルチプレクサ４８３においては、　゛ライフ１１Ｎ〜
ライン５ＭＩＮ’　の何れかが１゛であると、上記出力
ラインセレクトカウンタ４８１の出力値が、同しライン
番号を指定している時に限り、出力をオンとするように
動作する。

従って、若し、第１番目の９４２１ＭＩＮ’が。

１゛であると、一番最初に出力ライン更新信号が付勢さ
れた時、出力ラインセレクトカウンタ４８１　の出力信
号は第１番目のラインを指定するので、マルチプレクサ
４８３の出力がオンとなり、オア回路４８５を通してフ
ル２プレクサ４８８を活性化すると共に、Ｊにフリップ
フロップ４８４のＪ端子をを付勢すので、次の出力ライ
ン更新信号によって、該ＪＫフリップフロップ４８４は
オンにセットされ、以後該ＪＫフリップフロップ４８４
からオア回路４８５を通してマルチプレクサ４８８を活
性化し、マルチプレクサ４８７の出力信号を選択して出
力データとするように動作する。（以下、同じようなタ
イミングで各ＪＫフリップフロップ４８４は動作する）
この時、マルチプレクサ４８６においては、ラインメモ
リ４０の第１番目の出力信号から順次入力されているの
に対して、マルチプレクサ４８７においては、該ライン
メモリ４０の第２番目の出力信号から順次入力されてい
るので、上記出力ラインセレクトカウンタ４８１の第１
番目を選択する出力信号によって、該第２番目の出力信
号が選択され、画素の最も少ない第１番目のラインを削
除して出力することができることが分かる。

以下、同じようにして、例えば°ライン３旧Ｎ。

がオンの時は、出力ラインセレクトカウンタ４８１が第
３ラインを指定する迄は、マルチプレクサ４８３の出力
はオフの侭であるので、オア回路４８５の出力もオフの
侭であり、結果としてマルチプレクサ４８８は活性化さ
れない為、マルチプレクサ４８６の出力を出力するよう
に動作する。

即ち、ラインメモリ４０の第１番目と、第２番目の出力
信号を出力する。

そして、上記出力ラインセレクトカウンタ４８１の出力
が第３番目のラインを指定した時、マルチプレクサ４８
３の出力がオンとなり、オア回路４８５とＪＫフリップ
フロップ４８４を付勢して、以後はマルチプレクサ４８
８を活性化する為、マルチプレクサ４８７の出力（即ち
、メモリ４出力信号）を出力するように動作する為、結
局画素の最も少ない第３番目のライン出力を削除して出
力することができる。

ラインメモリ４０の最後のライン（本例においては、第
５番目のライン）の画素が最も少ない場合には、　°ラ
イン５ＭＩＮ’　がオンとなっているが、マルチプレク
サ４８３には該°ライン５ＭＩＮ’　は接続されていな
いので、出力ラインセレクトカウンタ４８１が、第４番
目のラインを指定した時点において゛・４検出回路゛４
８２が付勢され、次の第５番目のラインを指定する為の
出力ライン更新信号で、ＪＫフリンブフロソプ４８４を
リセツトするのみであり、マルチプレクサ４８８はマル
チプレクサ４８６の出力信号を出力するように動作し、
結局最後の第５番目の出力信号のみが削除されるように
なる。

上記の゛ラインＩＭＩＮ’　或いは５４２３ＭＩＮ’　
がオンの時で、上記、［フリップフロップ４８４がオン
にセントされた時でも、上記出力ラインセレクトカウン
タ４８１の出力が第４番目のラインを指定した時点にお
いて、該ＪＫフリップフロップ４８４のに端子を付勢し
て、次のイメージデータ処理に移る準備（即ち、ブロッ
ク更新信号の送出等）を行うように動作する。そして、
次の出力ライン更新信号で、該ＪＫフリップフロップ４
８４はリセットされ、初期状態に戻る。

（（イ）発明の効果 以上、詳細に説明したように、本発明のイメージデータ
縮゛小制御回路は、従来方式のように、副走査方向（Ｙ
方向）の間引き対象ラインを周期的に選択するのではな
く、単位ライン（例えば、５ライン）の内、有効画素の
少ないラインを間引きの対象とするように間引き制御を
行っているので、原イメージデータを余り劣化させるこ
となく間引き処理を行うことができる効果がある。

【図面の簡単な説明】

第１図は本発明の一実施例をブロフク図で示した図。 第２図は解像度の高い装置から入力したイメージデータ
を解像度の低い装置に出力した場合を示した図。 第３図は従来方式によって、間引き処理を行った場合を
説明する図。 第４図は本発明を実施することによって得られる作用を
模式的に示した図。 第５図は本発明に関連するシステムの構成を示した図、
である。 図面において、 ｌはイメージスキャナ、２はホスト計算機。 ３はイメージスキャナ、４はＦＡＸアダプタ。 ５はファクシミリ、４０はラインメモリ。 ４１は入力アドレスカウンタ。 ４２は出力アドレスカウンタ。 ４３はメモリセレクトカウンタ。 ４４は有効画素数カウンタ。 ４５は最小値保持レジスタ。 ４６は比較器、４７はタグ制御部。 ４８は出力ラインセレクト、出力制御部。 をそれぞれ示す。 スキャナ　ＦＡＸ （Ａ）　０口） ８崗引結果 廖４図

Claims (1)

【特許請求の範囲】
1. イメージデータの少なくとも加工を行う情報処理装置に
   おいて、該イメージデータの間引き処理を行って縮小を
   行うのに、単位ラインの内、有効画素数の少ないライン
   を、核間引きの対象とする機能を備えたことを特徴とす
   るイメージデータ縮小制御回路。