JPS61233777A - デジタル画像の画素間引方式 - Google Patents

Abstract

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

Description

【発明の詳細な説明】 本発明は多くの画素をもつデジタル画像を、それより画
素数の少ない出力装置、例えばディスプレイ等に表示す
るとき、縮小表示のためのデジタル画像の画素間引き方
式に関する。

情報処理システムの端末装置として、ディスプレイ等の
出力装置が広く用いられている。例えばｉｉ＊入力装置
等により入力され、画像処理されメモリに格納されたデ
ジタル画像を、或いは直接画像入力装置等に入力したデ
ジタル画像データを、ディスプレイ等の出力装置に出力
するとき、デジタル画像の画素数がディスプレイ画面等
の画素数より大きい場合、そのま−では画面に入り切れ
ないので、デジタル画像の画素を間引いて縮小表示が行
われる。

その際、デジタル画像の画素間引により必要な情報が失
われないように、かつ縮尺率に制限されないような画素
間引きを高速に行うように配慮されなければならない。

（ｂ）　　従籍術 従来、デジタル画像の画素間引き（縮小）には、大きく
分けて単純間引きと演算間引の２通りがある。前者の単
純間引は第２図（６）に示すように、予め設定された間
引パターンｌによって、デジタル画像の入力データ３を
間引回路２に右いて、間引縮小してデータを出力する。

最も単純なものとしてはｎＦット苺に１ドット間引く等
の方法で、例えば第２図（ロ）に示すように間引パター
ンｌには２ドツトに１ドツト間引くように、′ｌ”が立
っており、この“ｌ′に対応する入力データ３０ドツト
を出力することにより間引く。

又、後者の演算間引は間引ドツトの近傍の複数ドツトの
状態を考慮することでより精度の高い均一な縮小を行う
とするものであるが、演ＫＭ理等により高速性を落す問
題がある。

こ＼で提案するものは高速に間引きが行える単純間引方
式に属するものである。

（Ｃ１発明が解決しようとする問題点 上記単純間引による方法では、単純にデジタル画像の画
素をｎドツト毎に１ドツト間引くので、間引処理して出
力する時間は早いが整数間引であり、間引率が制限され
る。

又間引されるドツトに必要な情報があったときは、必要
情報が失われ、間引後の画像が変化してしまうという問
題点がある。

（ｄｌ　　問題点を解決するための手段上記問題点は外
部より複数個の間引パターンをレジスタにセットし、さ
らに該間引パターンによる間引操作の回数をカウンタに
セットしておき、前記カウンタ値により定まる比率によ
って発生させるような確率付乱数発生回路により前記複
数個の間引パターンを選んで組合せ、前記間引回路に出
力する本発明の画素間引き方式によって解決される。

（ｅ１作用 即ち、画素を間引回路により間引く際、複数個の間引パ
ターン及びそのパターンによる間引操作の回数を、外部
よりレジスタ、カウンタに指定しておいて、その複数個
の間引パターンの適用を、そのカウンタ値の比率で０．
１を乱数的に発生する回路によって選び間引出力するこ
とにより可成り均一な間引が行われ、必要な情報が失わ
れることが防げる。又複数個の間引パターンの適用回数
により任意の間引率が得られる。

（０実施例 以下、本発明の要旨を図面により具体的に説明する。

第１図は本発明の一実施例を説明するブロック図で１ｆ
４２図の従来例と共通する符号は同一対象物を示す。

図において、４〜７は間引パターンおよびそのパターン
による間引操作の回数を外から指定するためのレジスタ
で、４，５には間引操作回数のカウンタ値、６，７には
間引パターンのパターン０゜パターンｌがある。

８は４，５のカウンタ値の比率で０．１を乱数的に発生
する回路である。４．５のカウンタ値は各々６．７のパ
ターンがセレクトされる毎にカウントダウンされ、４．
５のいずれかのカウンタ値が０になると、０でない方の
値のみ発生する。

９はセレクトされた間引パターン（ビットパターン）を
間引回路２に供給するための回路（ＭＰＸ回路）で、間
引回路２では与えられた間引パターンのビット列のビッ
ト０に対応する入力データのビットを間引く（出力しな
い）。

今、第３図に示すように、ヨコ方向ｌラインｍドツトの
入力データをｎドツトに間引くことを考える。

間引パターンの長さを、例えば８ドツトとし、説明簡略
化のために、ｍは８の整数倍とするが１必ずしもそうで
ある必要はない。

ｍ＝ｇｍｋとすると、８ドツトをｎ　／　ｋ　　ドツト
に間引けば全体としてｍ→ｎ　ドツトの間引きとなる。

ｎ　／　ｋは一般には整数でないからこの整数部をｉと
すると、ｍ−Ｉｎドツトの間引きは、８二五と８：ｉ＋
１の間引きの組合せで達成できる。

即ち１（−ｘ回、ｉ　＋　ｌ　＠　ｋ　−ｘ回行うこと
でｎになるから、ｎ＝ｉ　ｘ４−（ｉ＋１）（ｋ−ｘ）
からＸ＝＝（ｔ＋）ｋ−ｎで求まり、８：１間引きＸ回
に対して８：ｉ＋１間引きを（ｋ−ｘ）回行うことによ
り全体としてｍ−Ｉｎドツトの間引となる。

第１図の回路でパターンＯとして８　目（”１’のビッ
トがｉ個）のパターン、パターンｌとして８：ｉ＋１（
＠ｌ’のビットがｉ＋を個）のパターンをセットシ、カ
ウニノタＯ，カウンタｌに各々ｘ、に−ｘをセットして
、この回路を作動すると、Ｉｎドツトの入力データ３に
対してｎドツトの出方（間引き後のデータ）が得られる
。

具体的に、第３図に示すｍ、ｎについて、ｒｒ＋＝８０
０、ｎ＝６４０とした間引き縮小を考えた場合１例えば
、間引パターンの長さを８ドツトとすると、ｋ＝ｍ、／
８＝８００／８＝１００（回）、ｎ／に＝６４０／１０
０＝＝６．４／ドツト）となり、これは８　：　６．４
の間引きになる。

即ち、８：ｉの５−＝６．ｔ＋ｔ＝ｙとなり、パターン
０に８：６、パターンｌに８＝７となる。

従って、ｘ＝　（１＋１　）ｋ−ｎ＝７Ｘ１０　Ｑ−６
４０＝６０となり、第１図に示すカウンタ０に、８：６
のパターン０を６０回、カウンタｌに８ニアのパター：
ノｌを４０回セットすれば、間引＄６．４で間引くこと
になろう 以上のように複数個の間引パターンとそのパターンによ
る間引操作回数により、単純間引の比較的簡単な回路で
高速性が失われずに、又間引率が制限されない任意の間
引率が得られる。

又複数個の間引パターンをランダムに選んで組合せて間
引されるので、均一な間引きが行われ、必要な情報が落
ち間引後の画像の変化が防げる。

なお、以上はヨコ方向ｌラインのドツト間引について説
明したが、タテ方向の列間側についても、同様の考えで
上記回路を適用し、列間側することができる。

（−効果 以上説明したように、本発明によれば、複数個の間引パ
ターンを乱数により選んで組合せることで、単純間引の
比較的簡単な回路構成で、任意の間引率で、可成り均一
な間引を行うことができる。

【図面の簡単な説明】

第１図は本発明の一実施例を説明するブロック図、第２
図は従来の間引方式を説明する図で、（（イ）はブロッ
ク図、Ｕは間引の説明図、第３図は入力データと間引デ
ータを説明する図である。 図において、２は間引回路、３は入力データ、４〜７は
レジスタ、８は確率付乱数発生回路、９はＭＰＸを示す
。 第１図 革２囚 （−１′ン θ／／ 第３回 ｎドリト

Claims (1)

【特許請求の範囲】
1. デジタル画像の画素を間引回路により間引き縮小する際
   、外部より複数個の間引パターンをレジスタにセットし
   、さらに該間引パターンによる間引操作の回数をカウン
   タにセットしておき、前記カウンタ値で定まる比率によ
   って発生させるような確率付乱数発生回路により前記複
   数個の間引きパターンを選んで組合せ、前記間引回路に
   出力することを特徴とするデジタル画像の画素間引方式
   。