JPS61295593A - 画像デ−タの画素数縮小変換方式 - Google Patents

Abstract

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

Description

【発明の詳細な説明】 ［ａ、産業上の利用分野１ 本発明は、マトリクス状の画素で表現される画像データ
（文字、記号やその他）の画素数縮小変換方式に係わり
、特に、隣接するＮ個の原画素を１ブロツクとして１つ
の再生画素に対応させ、画素数を縮小するようにした画
素数変換方式の改良に関するものである。

［ｂ、従来の技術］ 従来、前記したように隣接するＮ個の原画素から成るブ
ロックを１つの再生画素に対応させて画素数を縮小する
ようにした画素数変換方式の代表的なものとして、単純
間引き方式が良く知られている。

この方式は、各ブロックを構成する複数個の原画素の内
、所定の位置を占める着目画素の情報（画像の有無）を
再生画素の情報として出力する方式である。

しかしこの従来方式は、原画素の情報を一律に取捨選択
して出力するため、重要な情報の欠落が避けられないと
いう致命的な欠陥があった。

そこで本件出願人は、この問題点を改善するための画像
データ縮小方式を昭和６０年Ｇ月　７日付番ノの特許願
（２）として出願した。

この提案された縮小方式の［要は、前記ブロックが所定
の大きさ以上の時、即ち、間引かれる画素が所定数以上
連続する時、前記着目画素とその周辺画素の情報を適宜
の規則に基づいて論理演算し、その演算結果を再生画素
の情報として出力するようにしたものである。

［Ｃ，発明が解決しようとする問題点及び目的］上記提
案された縮小方式により、前記した情報の欠落に伴う致
命的な欠陥はほとんど防止できるようになったが、原画
像の細部をどの程度忠実に再現出来るかという再現性に
ついてはまだ完全に解決されたとはいい難い。

即らこれらの方式は、各再生画素について［１］又は［
０１に吊子化した情報を出力する際の吊子化誤差により
原画像の細かい部分の情報が消滅、又は誇張される場合
があり、忠実な再現に問題を残していた。

この再現性の問題は、次のような問題として捕えること
ができる。即ち先−ヂ第２図（＾）に示すように、例え
ば３×３個の原画素２０で構成した各ブロック２１より
も細い画線から成る画像２２が再生画素２λによって表
現可能かどうかと言う問題、或いは、第２図（Ｂ）に示
づ−ように、各ブロック２１と同じ程度の線幅を持った
画像２４を再生画素２３によって表現可能かどうかとい
う問題として捕えることができる。

本発明は、これら画素数縮小に係わる従来技術の問題点
に鑑み、画素数を縮小した場合でも、原画像を近似的に
再生可能としｔｓ画素数縮小変換方式を提供するもので
ある。

［ｄ、問題点を解決するための手段］ 上記した目的を達成するため本発明は、マトリクス状の
画素で表現される画像のデータを読み出し、隣接するＮ
個の原画素を１ブロツクとして１つの再生画素に対応さ
せることにより画像データの画素数の縮小を行なう画素
数変換方式において、前記各ブロックを構成するＮ個の
原画素のうち画像有りの原画素が占める比率に応じた確
率で、画像有りの再生画素情報を出力するようにしたも
のである。

［ｅ、実施例１］ 第１図は、本発明になる方式を実施するのに好適な画素
数縮小変換装置の構成の一例を示す図である。

この第１図において、１はマトリクス状の画素で表現さ
れる画像のデータを記憶しているビットマツプメモリ（
以下ＢＭＭと言う）であり、アドレスカウンタ２からの
読出しアドレス情報（八〇）にもとづいて、例えば１ワ
一ド単位のデータを順次出力する。

３は６ｆｉ記ＢＭＭＩから読出したデータに所定のデー
タ処理を施すプログラマブル・ロジック・アレー（以下
Ｐ　Ｌ　Ａと言う）　、Ｉｆ−１及び４−２は例えばフ
リップフロップで構成された出力バッファ−１５はタイ
ミング回路である。

第３図は、第１図に例示した装置によるデータ処理過程
を説明する図であり、例えば、隣接する４個（２Ｘ２個
）の原画素３１でブロック３２を構成し、各ブロック３
２を再生画素３３に対応さけて画素数を縮小する場合が
示しである。

第３図の上部は、前記ＢＭＭ１より１ワ一ド単位で読出
された画素を模式的に示しており、拌を付した数字は読
出し順序を示す番号である。

そこで先ず、前記ＢＭＭＩから読出した＃１の画素情報
が前記Ｐ　ＬΔ３に供給される。

該ＰＬ△３は、この第１番目の入力に対（）で例えば、
Ａ、Ｂ、Ｃ，及びＤの画素情報を抽出づるようにプログ
ラム化されており、該抽出した情報を一時的に保持する
。

同じく次に供給された第２番目（＃２）の入力に対して
前記ＰＬ△３は、Ｅ、Ｆ、Ｇ、及び１」の画素情報を抽
出し、先に保持したＡ〜Ｄの画素情報と共に出力バッフ
ァ４−１へ出力する。

以下同様にして、前記ＢＭＭ１から＃３．　＃４の画素
情報を順次読出してＰＬＡ３に供給し、その中から１〜
Ｐの画素を抽出して出力バッフ？４−２に出力する。

第３図の下部は、以上のような画素数の変換過程を経て
出力バッファ　４−１．４−２に設定した１６個の画素
情報を示しており、該画素情報が所望の信号として外部
に出力される。

第１図に示した装置例の動作は以上の通りであるが、次
にＰ　Ｌ、　Ａ　３によって処理される前記抽出動作を
、第３図の例に基づいて更に詳細に説明する。

先ず第３図から明らかなように、ＰＬＡ３は各ブロック
３２より夫々１つづつの画素を抽出するようにプログラ
ム化されている。即ち、夫々の原画素を１／Ｎの確率で
抽出している。

しかもその抽出される原画素の位置は各ブロック毎に出
来るだけ異ならせてあり、好ましくは全体として、各位
置より均等な割合で原画素を抽出するような機能を備え
ている。

従って、任意のブロック３２がｎ個の「画像有り」の画
素で構成されていたとすると、当該ブロックはｎ／Ｎの
確率で「画像有り」の再生画素に変換され、出力される
ことになる。

このように第１図の装置例は、各ブロックを構成する原
画素の内、画像有りの原画素が占める比率に応じた確率
で、再生画素を画像有りとして出力するように構成され
ている。

従って、第３図に示した原画素の抽出パターンは実施の
一例を示すものに過ぎず、抽出される原画素の位置を各
ブロック毎に出来るだけ異ならせて夫々１つづつ抽出す
ると言う上述した抽出機能の範囲において種々変更可能
である。

更に第３図では、１つのブロックが２Ｘ２個の原画素か
ら成る場合を示したが、本発明にお（）るブロックの構
成はこれに限るものではなく、次に述べる例からも明ら
かなように適宜構成のブロックに対処可能である。

第４図（＾）及び第４図（Ｂ）は、本発明になる方式の
画素数変換効果を説明する図であり、前記第２図の場合
と同様３×３個の原画素４０でブロック４１が構成され
ている例を示している。

更にこの第４図においてＯ印を付した画素は、各ブロッ
ク毎に１つの割合で抽出される原画素を示している。

勿論この抽出される原画素の位置は、第３図に関連して
既述した抽出Ｉ能と同じく各ブロック毎に出来るだり異
ならせてあり、好ましくは全体として、ブロック中の各
位置から均等な割合で原画素を抽出するようになってい
る。

第４図（＾）及び第４図（８）の下部は、変換された再
生画素４２によって形成される画像を夫々示しており、
元の各ブロックにおいて画像の占める比率に応じた確率
で、再生画素が画像有り（ハツチング部）となっている
。

そして、このようにして求めた再生画素情報に基づいて
デスプレイ装置やプリンター、陰極線管（ＣＲＴ）など
の出力装置を駆動して所望の画像を出力する。

この際、出力装置によって再生される画素を見るときの
視角がある程度以下の場合、１つの画素列はほぼ画素密
度に応じた線幅として認識される。

例えば、第４図（＾）の再生画像は約１／３の線幅に見
え、第４図（Ｂ）の再生画像は上下に１／３幅の段差を
持った線幅１の画像として捕えられることになり、原画
像の細部の情報を近似的に表現したものとイ蒙る。

このように以上述べてきた実施例は、原画像のブロック
の中で画像有りの原画素が占める比率に応じた確率で再
生画素を画像有りとすることにより、画素数を縮小変換
した場合でも、原画像を近似的に再生可能としている。

［ｆ、実施例２］ 第５図は、本発明になる方式を実現した他の実施例の構
成を示す図である。

この第５図にＪ３１＝ノる人力Ｄ１〜Ｄ４は、例えば第
３図に示した任意ブし１ツクを構成する＃１〜＃４の４
つの原画素の情報に相当する信号であり、画像有りのと
きｅＶ、画像無しのとき０■になる。

従って画像有りを示す入力りの数をｎ個どした場合、信
号（イ）は−ｎ−ｅｖどなる。

他方の入力ＷＮは、±２ｅＶの範囲で変化１−る雑音信
号であり、更に別の入力ＣＴは通常２８Ｖに保持されて
いる。従って信号（ロ）は、−４８Ｖ〜Ｏｖの間で変化
する。

このように（ロ）の信号が一４ｅＶ〜０■の間で変化し
ているとき、−ｎ　−ｅｙ〜Ｏｖの値を取る確率はｎ／
４である。

又、演算増幅器５０は、信号（ロ）が信号（イ）よりも
大きいとき、正（画像有り）の再生画素信号（ハ）を出
力する。

従って、任意ブロックを構成する４つの原画素の中で画
像有りを示す画素の数をｎ個とした場合、信号（ロ）が
信号（イ）（前記したーｎ　−ｅＶ）よりよりも大きく
なる確率、即ち信号（ロ）が−ｎ−ｅｙ〜０■の間にあ
る前記した確率ｎ／４で、画＠有りの再生画素信号（ハ
）が出力される。

以上述べたように第５図の実施例においても、原画像の
ブロックの中で画像有りの原画素が占める比率に応じた
確率で画像有りの再生画素が生成されることになり、原
画像を近似的に再生する画素数の縮小変換が可能となる
。

尚、通常一定に保持されている前記入力ＣＴのレベルを
僅かに偏位させて前記信号（ロ）の変動範囲をシフトす
ることにより、再生画素信＠（ハ）が画像有りとなる確
率を同一の原画像条件において変化させ、再生される画
像の線幅、濃度などをある程度調整することが可能とな
る。

［０，発明の効果１ 本発明は以上述べてぎた如く、原画像のブロックの中で
画像有りの原画素が占める比率に応じた確率で再生画素
を画像有りとすることにより、画素数を縮小変換した場
合でも、原画像を近似的に再生可能としたものである。

そしてこのように再現性の良い画素数縮小変換を可能と
したことにより、 （１）、走査線密度の少ない出力装置を使用した揚台で
も所定の再生品質が維持出来る。

（２）、逆に出力走査線密度が一定の場合、より小さな
画像を所定の品質で出力出来る。

という効果を本発明の方式は提供する。

【図面の簡単な説明】

第１図は本発明にイ【る方式を実施するに好適な画素数
縮小変換装置の構成の一例を示す図、第２図（Ａ）、第
２図（Ｂ）は従来方式における再現性の問題を説明する
図、第３図は第１図に例示した装置によるデータ処理過
程を説明する図、第４図（Ａ）。 第４図（Ｂ）は本発明になる方式の画素数変換効果を説
明する図、第５図は本発明になる方式を実現した他の実
施例の構成を示す図である。 １・・・ヒツトマツプメモリ（ＢＭＭ）３・・・プログ
ラマブル・ロジック・アレー（ＰＬΔ） ２０、３１・・・原画素　　２１．３２・・・ブロック
２２．２４・・・画像　　　２３．３３．４２・・・再
生画素５０・・・演算増幅器

Claims (1)

1. 【特許請求の範囲】 マトリクス状の画素で表現される画像のデータを読み出
   し、隣接するＮ個の原画素を１ブロックとして１つの再
   生画素に対応させることにより画素数の縮小を行なう画
   像データの画素数変換方式において、 前記各ブロックを構成するＮ個の原画素のうち画像有り
   の原画素が占める比率に応じた確率で、画像有りの再生
   画素情報を出力することを特徴とする画像データの画素
   数縮小変換方式。