JP2842071B2

JP2842071B2 - 解像度変換方法

Info

Publication number: JP2842071B2
Application number: JP4224898A
Authority: JP
Inventors: 邦夫井元
Original assignee: Murata Machinery Ltd
Current assignee: Murata Machinery Ltd
Priority date: 1992-07-31
Filing date: 1992-07-31
Publication date: 1998-12-24
Anticipated expiration: 2013-12-24
Also published as: JPH0652301A

Description

【発明の詳細な説明】

【０００１】

【産業上の利用分野】本発明は、解像度の変換方法、例
えば、４００ｄｐｉの画像データを２００ｄｐｉに変換
する解像度変換方法に関するものである。

【０００２】

【従来の技術】解像度を変換する方法としては、画素デ
ータを変換する方法がある。例えば、４００ｄｐｉの画
像データを２００ｄｐｉに変換するには、１個おきの画
素を落とし、１ラインおきにすべての画素を落とす方法
がある。数え落としによる方法である。この方法は簡単
であるが、落とされた画素データの情報は、変換データ
にはなんらの寄与もしていない。したがって、例えば、
横線や縦線が消えてしまうなど、問題がある。

【０００３】４００ｄｐｉの画像データを２００ｄｐｉ
に変換するには４個の画素を１個の画素に変換すればよ
い。図３に示すように、４個の画素データに基づいて、
変換後の１個の画素データを得る方法がある。この方法
では、２画素が「１」である場合にどの値を用いるかが
問題であり、また、簡単な規則であるため、変換データ
に規則性が残って、変換後の画像データに縞の発生が生
じたりする問題があった。

【０００４】変換方法を複雑にすれば、このような問題
をある程度避けることが可能である。Ｊ−ＢＩＧと呼ば
れる変換テーブルを利用した変換方法は、この要求に応
えるものである。この方法は、変換前の画像データであ
る原画像データから９画素のデータをとり、変換された
画像データである変換画像データから３画素のデータの
計１２の画素データに基づいて、変換データを決定する
方法である。

【０００５】図４は、Ｊ−ＢＩＧによる変換方法の説明
図である。「？」が変換データであり、「０」〜「１
１」が変換に関与する画素データである。このうち、
「０」〜「８」は原画像データ、「９」〜「１１」は変
換画像データである。図３に説明した方法でみれば、
「０」「１」「３」「４」により変換データ「？」が決
定されているが、Ｊ−ＢＩＧでは、その周辺から１画素
ずつ、すなわち、「２」「５」「８」「７」「６」の画
素が関与し、さらに、変換画像データから、変換データ
「？」の周辺から１画素ずつの「９」「１０」「１１」
が関与している。これらの１２の画素データから変換デ
ータ「？」が決定される。

【０００６】図４において、原画像データにおける
「０」「１」「２」のラインをＸ_Nライン、「３」
「４」「５」のラインをＸ_N-1ライン、「６」「７」
「８」のラインをＸ_N-2ラインとし、変換画像データに
おける「９」「？」のラインをＹ_Nライン、その前のラ
インである「１０」「１１」のラインをＹ_N-1ラインと
する。したがって、この変換方法では、５ラインのデー
タから取り出された１２のデータが必要である。

【０００７】変換データの決定方法は、６４×６４の変
換表にアクセスするものである。図５は変換表の一部を
示したものである。左欄のインデックスは、「０」を最
下位のビット、「１１」を最上位のビットとして、「０
０００００００００００」から「１１１１１１１１１１
１１」までの２進法の値を０〜４０９５の１０進法で表
した値に変換し、その値を、０〜６３，６４〜１２７，
１２８〜１９１，１９２〜２５５，２５６〜３１９，・
・・，４０３２〜４０９５の６４の範囲としたものであ
る。各インデックスについては、インデックスの範囲に
おける初期値から６４番目まで順に変換結果が記載され
ている。例えば、「０００００１００１０１１」であれ
ば、１０進数は７５であり、２段目の［６４，１２７］
のインデックスとなり、１２番目の「１」が変換結果で
あり、変換データ「？」は黒データとなる。

【０００８】この変換テーブルは、例えば、ＲＯＭに記
憶され、上述した１２個のデータを演算して、インデッ
クス値を求めてテーブルにアクセスしている。したがっ
て、演算とアクセスに時間を要し、迅速な画素密度の変
換ができなかった。ＤＳＰを用いると、ＣＰＵに実行さ
せるよりも若干速くはなるが、限度があり、高速化が望
まれている。

【０００９】

【発明が解決しようとする課題】本発明は、上述した事
情に鑑みてなされたもので、簡単な構成で、高速の変換
が可能な、解像度変換方法を提供することを目的とする
ものである。

【００１０】

【課題を解決するための手段】本発明は、原画像データ
の複数のラインの画素データと変換された画像データの
複数のラインの画素データを用いて原画像データとは異
なる解像度の変換画像データを作成する解像度変換方法
において、変換テーブルと該変換テーブルにアクセスす
るためのアドレスデータを与える画素データを記憶する
記憶手段を用いて、前記記憶手段からのアドレスデータ
によって変換テーブルにアクセスして１つの変換画素デ
ータを決定し、１つの変換画素データを決定した後、同
じラインの次の１つの変換画素データを決定するとき
は、前記記憶手段の２以上の所定のアドレスのデータを
それぞれ前記記憶手段の他の所定のアドレスに転送する
とともに、決定された変換画素データを前記記憶手段の
転送を受けない他の所定のアドレスに転送し、さらに、
前記記憶手段の転送を受けないアドレスには、原画像デ
ータまたは変換された画像データからの画素データを読
み込むことを特徴とするものである。

【００１１】

【作用】本発明によれば、変換テーブルと、該変換テー
ブルにアドレスを与える画素データを記憶する記憶手段
を用いて、変換を行なうので、変換速度を上げることが
できる。さらに、１つの変換画素データを決定した後、
同じラインの次の１つの変換画素データを決定するとき
は、前記記憶手段の２以上の所定のアドレスのデータを
それぞれ前記記憶手段の他の所定のアドレスに転送する
とともに、決定された１つの変換画素データを前記記憶
手段の転送を受けない他の所定のアドレスに転送するよ
うにし、前記記憶手段の転送を受けないアドレスにの
み、原画像データまたは変換された画像データからの画
素データを読み込むことにより、前記記憶手段へのデー
タの読み込み時間を短縮でき、より高速度の変換を行な
うことができる。

【００１２】

【実施例】図１は、本発明の解像度変換方法の一実施例
を説明するための概略構成図である。図中、１は変換テ
ーブル、２はアドレスレジスタ、３〜７はラインバッフ
ァである。変換テーブル１は、Ｊ−ＢＩＧの変換表に基
づいて、アドレスレジスタ２をアドレスとして、変換デ
ータを出力する。すなわち、アドレスデータの１つに対
して、変換データが１つメモリされている。したがっ
て、アドレスは４０９６あることになる。ラインバッフ
ァ３は、図４のＸ_Nラインのメモリであり、ラインバッ
ファ４はＸ_N-1ライン、ラインバッファ５はＸ_N-2ライ
ン、ラインバッファ６はＹ_Nライン、ラインバッファ７
はＹ_N-1ラインのメモリである。

【００１３】アドレスレジスタ２は、１２のビットデー
タを記憶するものであり、図４の画素に対応して「０」
から「１１」までの参照数字で図示した。これらをビッ
ト０，ビット１，・・・，ビット１１と呼ぶことにす
る。ビット０からビット２へ、ビット３からビット５
へ、ビット６からビット８へ、また、ビット１０からビ
ット１１へデータが転送可能になっている。

【００１４】図１を参照して図２のタイミングチャート
により本発明の解像度変換方法を説明する。ラインバッ
ファ３にＸ_Nライン、ラインバッファ４にＸ_N-1ライ
ン、ラインバッファ５にＸ_N-2ライン、ラインバッファ
６にＹ_Nライン、ラインバッファ７にＹ_N-1ラインがメ
モリされて、Ｎ番目のラインの変換のスタート信号が出
される。タイミングＴ１〜Ｔ３は、初期データの変換シ
ーケンスである。

【００１５】Ｔ１では、アドレスレジスタ２のビット１
１に、ラインバッファ７の０番地の値を読み出して格納
する。０番地の値は、エッジビットであり、ダミーデー
タとして、例えば、「０」である。次に、ビット１０
に、ラインバッファ７の１番地の値を読み出して格納す
る。１番地は、Ｙ_N-1の左端のビットである。次に、ビ
ット９に、ラインバッファ６の０番地の値を読み出して
格納する。０番地の値は、エッジビットであり、ダミー
データとして、例えば、「０」である。

【００１６】Ｔ２では、アドレスレジスタ２のビット８
に、ラインバッファ５の０番地の値を、ビット５に、ラ
インバッファ４の０番地の値を、ビット２に、ラインバ
ッファ３の０番地の値を、順次読み出して格納する。そ
れぞれの０番地の値は、エッジビットであり、ダミーデ
ータとして、例えば、「０」である。

【００１７】Ｔ３では、アドレスレジスタ２のビット７
に、ラインバッファ５の１番地の値を、ビット４に、ラ
インバッファ４の１番地の値を、ビット１に、ラインバ
ッファ３の１番地の値を、順次読み出して格納する。さ
らに、ビット６に、ラインバッファ５の２番地の値を、
ビット３に、ラインバッファ４の２番地の値を、ビット
０に、ラインバッファ３の２番地の値を、順次読み出し
て格納する。

【００１８】Ｔ４〜Ｔ６は繰り返される変換シーケンス
である。Ｔ４では、アドレスレジスタ２の各ビットのデ
ータをアドレスとして変換テーブル１にアクセスし、変
換画素データが読み出され、ラインバッファ６の１番地
に書き込まれ、Ｙ_Nのアドレスはインクリメントされ
る。また、読み出された変換画素データは、ビット９に
も書き込む。ビット１１には、ビット１０のデータを転
送し、ビット１０には、ラインバッファ７の２番地の値
を読み出して格納する。

【００１９】Ｔ５では、アドレスレジスタ２のビット８
に、ビット６のデータを転送し、ビット５に、ビット３
のデータを転送し、ビット２に、ビット０のデータを転
送する。

【００２０】Ｔ６では、アドレスレジスタ２のビット７
に、ラインバッファ５の３番地の値を、ビット４に、ラ
インバッファ４の３番地の値を、ビット１に、ラインバ
ッファ３の３番地の値を、順次読み出して格納する。さ
らに、ビット６に、ラインバッファ５の４番地の値を、
ビット３に、ラインバッファ４の４番地の値を、ビット
０に、ラインバッファ３の４番地の値を、順次読み出し
て格納する。

【００２１】次に、Ｔ４のシーケンス動作により次の変
換画素データが読み出され、同様の操作が繰り返され、
Ｔ５，Ｔ６で次の変換のためのアドレスデータがアドレ
スレジスタに格納される。

【００２２】最後の変換画素データが読み出されると、
次のラインへ移るために、ラインバッファ６のデータＹ
_Nがフレームへ転送され、各ラインバッファのデータが
更新される。

【００２３】上述した説明では、第１ラインの変換の場
合についての説明を行なっていないが、第１ラインの場
合は、Ｙ_N-1のデータがすべてダミーデータとして、例
えば、「０」が読み込まれることを理解すればよく、そ
の他は上述したＴ１〜Ｔ６と同様である。

【００２４】なお、上述した実施例では、Ｊ−ＢＩＧに
ついて説明したが、本発明はこれに限られるものではな
い。

【００２５】

【発明の効果】以上の説明から明らかなように、アドレ
ス指定で変換データが決定され、また、アドレスデータ
も更新される一部のデータが転送により格納されるの
で、ラインバッファを読み出す必要がなく、変換速度を
向上させることができるという効果がある。

【図面の簡単な説明】

【図１】本発明の解像度変換方法の一実施例を説明する
ための概略構成図である。

【図２】本発明の解像度変換方法の一実施例のタイミン
グチャートである。

【図３】画素データの解像度変換の説明図である。

【図４】Ｊ−ＢＩＧによる変換方法の説明図である。

【図５】Ｊ−ＢＩＧの変換表の説明図である。

【符号の説明】

１変換テーブル２アドレスレジスタ３〜７ラインバッファ

Claims

(57)【特許請求の範囲】

【請求項１】原画像データの複数のラインの画素デー
タと変換された画像データの複数のラインの画素データ
を用いて原画像データとは異なる解像度の変換画像デー
タを作成する解像度変換方法において、変換テーブルと
該変換テーブルにアクセスするためのアドレスデータを
与える画素データを記憶する記憶手段を用いて、前記記
憶手段からのアドレスデータによって変換テーブルにア
クセスして１つの変換画素データを決定し、１つの変換
画素データを決定した後、同じラインの次の１つの変換
画素データを決定するときは、前記記憶手段の２以上の
所定のアドレスのデータをそれぞれ前記記憶手段の他の
所定のアドレスに転送するとともに、決定された変換画
素データを前記記憶手段の転送を受けない他の所定のア
ドレスに転送し、さらに、前記記憶手段の転送を受けな
いアドレスには、原画像データまたは変換された画像デ
ータからの画素データを読み込むことを特徴とする解像
度変換方法。