JP3514895B2 - 画像展開処理方法及び装置 - Google Patents
画像展開処理方法及び装置Info
- Publication number
- JP3514895B2 JP3514895B2 JP32499895A JP32499895A JP3514895B2 JP 3514895 B2 JP3514895 B2 JP 3514895B2 JP 32499895 A JP32499895 A JP 32499895A JP 32499895 A JP32499895 A JP 32499895A JP 3514895 B2 JP3514895 B2 JP 3514895B2
- Authority
- JP
- Japan
- Prior art keywords
- coordinate
- coordinate system
- dot
- vector data
- data
- Prior art date
- Legal status (The legal status is an assumption and is not a legal conclusion. Google has not performed a legal analysis and makes no representation as to the accuracy of the status listed.)
- Expired - Fee Related
Links
- 238000003672 processing method Methods 0.000 title description 9
- 238000006243 chemical reaction Methods 0.000 claims description 41
- 238000000034 method Methods 0.000 claims description 28
- 230000001131 transforming effect Effects 0.000 claims description 5
- 238000010586 diagram Methods 0.000 description 10
- 230000001186 cumulative effect Effects 0.000 description 2
- 230000009466 transformation Effects 0.000 description 2
- 230000003139 buffering effect Effects 0.000 description 1
- 238000004364 calculation method Methods 0.000 description 1
- 238000001035 drying Methods 0.000 description 1
- 230000006870 function Effects 0.000 description 1
Classifications
-
- G—PHYSICS
- G06—COMPUTING; CALCULATING OR COUNTING
- G06T—IMAGE DATA PROCESSING OR GENERATION, IN GENERAL
- G06T3/00—Geometric image transformations in the plane of the image
- G06T3/40—Scaling of whole images or parts thereof, e.g. expanding or contracting
- G06T3/4007—Scaling of whole images or parts thereof, e.g. expanding or contracting based on interpolation, e.g. bilinear interpolation
Landscapes
- Physics & Mathematics (AREA)
- General Physics & Mathematics (AREA)
- Engineering & Computer Science (AREA)
- Theoretical Computer Science (AREA)
- Image Generation (AREA)
- Controls And Circuits For Display Device (AREA)
- Dot-Matrix Printers And Others (AREA)
- Image Processing (AREA)
Description
【０００１】
【発明の属する技術分野】この発明は、ＣＡＤデータ等
をビットマップ展開してラスタプロッタで出力する場合
等に適用され、画像出力すべきベクタデータをラスタデ
ータに変換する際の画像展開処理方法及び装置に関す
る。
をビットマップ展開してラスタプロッタで出力する場合
等に適用され、画像出力すべきベクタデータをラスタデ
ータに変換する際の画像展開処理方法及び装置に関す
る。
【０００２】
【従来の技術】ＣＡＤシステムで作成されたベクタデー
タをラスタプロッタ等のラスタ出力装置で印字出力する
場合、ベクタデータをＤＤＡ処理によりビットマップメ
モリに展開する必要がある。その際、出力画像の解像度
を上げるには、ビットマップ展開の密度を高めればよい
が、解像度を単純に通常の２倍とすると、ビットマップ
メモリの容量を通常の４倍にしなければならず、しか
も、描画時間が通常の４倍になってしまう。また、イン
クジェット方式の出力装置においては、ドット密度が高
くなった分だけ、塗り潰しなどの部分で、インクの過多
による流れ・すれ、乾きの遅れ、及び用紙のふやけなど
が生じるという問題がある。
タをラスタプロッタ等のラスタ出力装置で印字出力する
場合、ベクタデータをＤＤＡ処理によりビットマップメ
モリに展開する必要がある。その際、出力画像の解像度
を上げるには、ビットマップ展開の密度を高めればよい
が、解像度を単純に通常の２倍とすると、ビットマップ
メモリの容量を通常の４倍にしなければならず、しか
も、描画時間が通常の４倍になってしまう。また、イン
クジェット方式の出力装置においては、ドット密度が高
くなった分だけ、塗り潰しなどの部分で、インクの過多
による流れ・すれ、乾きの遅れ、及び用紙のふやけなど
が生じるという問題がある。
【０００３】後者の問題については、隣接するドットが
出力される場合に、そのいずれかのドットを間引くこと
により、ドットの必要以上の重なりを防止する方法が知
られている。しかし、この場合でも、メモリ容量及び描
画時間の増加は避けられず、しかも、メモリ上に展開す
る時間の他に間引く処理に時間がかかるという問題があ
る。
出力される場合に、そのいずれかのドットを間引くこと
により、ドットの必要以上の重なりを防止する方法が知
られている。しかし、この場合でも、メモリ容量及び描
画時間の増加は避けられず、しかも、メモリ上に展開す
る時間の他に間引く処理に時間がかかるという問題があ
る。
【０００４】そこで、図９に示すように、ドットが斜め
に並ぶ場合にのみ、それらドットに対して縦横方向にそ
れぞれ半ドットピッチずつずらした中間位置に補間ドッ
トを形成する方法も知られている（特開昭６０−１６５
８６５号）。また、図１０に示すように、通常のドット
（主ドット：○で示す）に加え、縦横に半ピッチ分だけ
ずれた位置に補間ドット（△で示す）を形成し、出力の
際には、主ドットに対して補間ドットの印字タイミング
及び紙送りタイミングをそれぞれ半ピッチずつずらすこ
とにより、メモリ容量及び描画時間共に２倍に抑えるよ
うにした方法も提案されている（特開平４−３２０８６
２号）。
に並ぶ場合にのみ、それらドットに対して縦横方向にそ
れぞれ半ドットピッチずつずらした中間位置に補間ドッ
トを形成する方法も知られている（特開昭６０−１６５
８６５号）。また、図１０に示すように、通常のドット
（主ドット：○で示す）に加え、縦横に半ピッチ分だけ
ずれた位置に補間ドット（△で示す）を形成し、出力の
際には、主ドットに対して補間ドットの印字タイミング
及び紙送りタイミングをそれぞれ半ピッチずつずらすこ
とにより、メモリ容量及び描画時間共に２倍に抑えるよ
うにした方法も提案されている（特開平４−３２０８６
２号）。
【０００５】
【発明が解決しようとする課題】しかしながら、上述し
た従来の画像展開処理方法のうち前者の方法では、斜め
に並ぶ主ドットの中間を補うように補間する方法である
ため、斜め４５°の線が局所的には滑らかになるもの
の、図９に示すように、遠目に見ると、高品質な画像が
得られないという問題がある。また、後者の方法では、
ベクタデータから主ドットと補間ドットを効率よく展開
するための手法が提示されていない。
た従来の画像展開処理方法のうち前者の方法では、斜め
に並ぶ主ドットの中間を補うように補間する方法である
ため、斜め４５°の線が局所的には滑らかになるもの
の、図９に示すように、遠目に見ると、高品質な画像が
得られないという問題がある。また、後者の方法では、
ベクタデータから主ドットと補間ドットを効率よく展開
するための手法が提示されていない。
【０００６】この発明は、このような問題点に鑑みなさ
れたもので、少ないメモリ容量及び描画時間で滑らかな
ラスタデータを効率よく展開することができる画像展開
処理方法及び装置を提供することを目的とする。
れたもので、少ないメモリ容量及び描画時間で滑らかな
ラスタデータを効率よく展開することができる画像展開
処理方法及び装置を提供することを目的とする。
【０００７】
【課題を解決するための手段】この発明に係る画像展開
処理方法は、画像出力すべきベクタデータをＤＤＡ（Di
gital Differential Analyzer ）処理によりラスタデー
タに変換するに際して、処理すべきベクタデータの座標
値を当該ベクタデータを表示する第１の座標系に対して
４５°の傾きを持ち、且つ前記第１の座標系の正規の格
子上とそれら格子上から縦横方向にそれぞれ半ドットピ
ッチずれた位置に格子点を持つ格子ピッチであって、元
の格子ピッチの√２倍の解像度の格子ピッチを持つ第２
の座標系の座標値に変換し、この第２の座標系で前記Ｄ
ＤＡ処理を実行し、これにより決定された前記第２の座
標系での各ドットの座標値を解像度を維持しつつ前記第
１の座標系の座標値に逆変換しながら、前記ベクタデー
タをラスタデータとしてメモリ上に展開することを特徴
とする。
処理方法は、画像出力すべきベクタデータをＤＤＡ（Di
gital Differential Analyzer ）処理によりラスタデー
タに変換するに際して、処理すべきベクタデータの座標
値を当該ベクタデータを表示する第１の座標系に対して
４５°の傾きを持ち、且つ前記第１の座標系の正規の格
子上とそれら格子上から縦横方向にそれぞれ半ドットピ
ッチずれた位置に格子点を持つ格子ピッチであって、元
の格子ピッチの√２倍の解像度の格子ピッチを持つ第２
の座標系の座標値に変換し、この第２の座標系で前記Ｄ
ＤＡ処理を実行し、これにより決定された前記第２の座
標系での各ドットの座標値を解像度を維持しつつ前記第
１の座標系の座標値に逆変換しながら、前記ベクタデー
タをラスタデータとしてメモリ上に展開することを特徴
とする。
【０００８】この発明に係る画像展開処理装置は、画像
出力すべきベクタデータをＤＤＡ処理によりラスタデー
タに変換する画像展開処理装置において、処理すべきベ
クタデータの座標値を当該ベクタデータを表示する第１
の座標系に対して４５°の傾きを持ち、且つ前記第１の
座標系の正規の格子上とそれら格子上から縦横方向にそ
れぞれ半ドットピッチずれた位置に格子点を持つ格子ピ
ッチであって、元の格子ピッチの√２倍の解像度の格子
ピッチを持つ第２の座標系の座標値に変換する座標変換
手段と、前記第２の座標系で前記ＤＤＡ処理を実行して
記録すべきドットの前記第２の座標系での座標値を決定
する展開処理手段と、この展開処理手段で決定されたド
ットの座標値を解像度を維持しつつ前記第１の座標系の
座標値に逆変換する座標逆変換手段と、この座標逆変換
手段で得られたドットの座標値が前記第１の座標系の正
規の格子上のドットである場合にそのドットのデータを
記憶する第１のメモリと、前記座標逆変換手段で得られ
たドットの座標値が前記第１の座標系の正規の格子上か
ら縦横方向にそれぞれ半ドットピッチずれた位置のドッ
トである場合にそのドットのデータを記憶する第２のメ
モリとを備えたことを特徴とする。
出力すべきベクタデータをＤＤＡ処理によりラスタデー
タに変換する画像展開処理装置において、処理すべきベ
クタデータの座標値を当該ベクタデータを表示する第１
の座標系に対して４５°の傾きを持ち、且つ前記第１の
座標系の正規の格子上とそれら格子上から縦横方向にそ
れぞれ半ドットピッチずれた位置に格子点を持つ格子ピ
ッチであって、元の格子ピッチの√２倍の解像度の格子
ピッチを持つ第２の座標系の座標値に変換する座標変換
手段と、前記第２の座標系で前記ＤＤＡ処理を実行して
記録すべきドットの前記第２の座標系での座標値を決定
する展開処理手段と、この展開処理手段で決定されたド
ットの座標値を解像度を維持しつつ前記第１の座標系の
座標値に逆変換する座標逆変換手段と、この座標逆変換
手段で得られたドットの座標値が前記第１の座標系の正
規の格子上のドットである場合にそのドットのデータを
記憶する第１のメモリと、前記座標逆変換手段で得られ
たドットの座標値が前記第１の座標系の正規の格子上か
ら縦横方向にそれぞれ半ドットピッチずれた位置のドッ
トである場合にそのドットのデータを記憶する第２のメ
モリとを備えたことを特徴とする。
【０００９】即ち、図１（ａ）に示すように、主ドット
○に対して、縦横に半ドットピッチずれた位置に補間ド
ット△を形成すると、同図（ｂ）に示すように、元の格
子に対して４５°傾いた格子上にすべてのドットが配置
されることになる。このとき、格子ピッチは元の√２倍
の解像度となる。そこで、図２（ａ）に示すように、元
の格子上のベクタデータ、例えば始点及び終点の座標値
を同図（ｂ）に示すように、４５°傾いた格子上の座標
値に座標変換し、図３（ａ）に示すように、変換後の座
標系でＤＤＡ処理を実行することにより、元の√２倍の
解像度でベクタデータをラスタデータに展開することが
できる。そして、図３（ｂ）のように、得られたラスタ
データの各ドットの座標値を再び元の座標値に逆変換す
れば、主ドット及び補間ドットが簡単な処理で同時に求
められる。本発明で特徴的な点は、元の座標系とこれに
対して４５°傾いた座標系との座標変換が、例えば以下
に示すような式に基づいて極めて簡単な演算で行えると
いう点である。
○に対して、縦横に半ドットピッチずれた位置に補間ド
ット△を形成すると、同図（ｂ）に示すように、元の格
子に対して４５°傾いた格子上にすべてのドットが配置
されることになる。このとき、格子ピッチは元の√２倍
の解像度となる。そこで、図２（ａ）に示すように、元
の格子上のベクタデータ、例えば始点及び終点の座標値
を同図（ｂ）に示すように、４５°傾いた格子上の座標
値に座標変換し、図３（ａ）に示すように、変換後の座
標系でＤＤＡ処理を実行することにより、元の√２倍の
解像度でベクタデータをラスタデータに展開することが
できる。そして、図３（ｂ）のように、得られたラスタ
データの各ドットの座標値を再び元の座標値に逆変換す
れば、主ドット及び補間ドットが簡単な処理で同時に求
められる。本発明で特徴的な点は、元の座標系とこれに
対して４５°傾いた座標系との座標変換が、例えば以下
に示すような式に基づいて極めて簡単な演算で行えると
いう点である。
【００１０】
【数１】・変換
ｘ′＝ ｘ＋ｙ
ｙ′＝−ｘ＋ｙ
・逆変換
ｘ＝（ｘ′−ｙ′）／２
ｙ＝（ｘ′＋ｙ′）／２
【００１１】これにより、新たに追加される演算プログ
ラムや演算回路等を極めて簡単な構成とすることができ
る。そして、この場合でも、解像度は縦横２倍の計４倍
と殆ど差がないにも拘らず、必要とされるメモリ容量及
び処理時間は、通常の２倍に抑えることができ、描画状
態も滑らかで、しかもインクの過多という問題も回避で
きる。
ラムや演算回路等を極めて簡単な構成とすることができ
る。そして、この場合でも、解像度は縦横２倍の計４倍
と殆ど差がないにも拘らず、必要とされるメモリ容量及
び処理時間は、通常の２倍に抑えることができ、描画状
態も滑らかで、しかもインクの過多という問題も回避で
きる。
【００１２】
【発明の実施の形態】以下、図面を参照して、この発明
の実施の形態を説明する。図４は、この発明の一実施例
に係る画像展開処理装置を適用したシステムの構成を示
すブロック図である。このシステムは、図示しない入力
装置を使用して作成された設計図面などの画像情報をベ
クタデータの形態で出力するＣＡＤシステムなどのホス
ト装置１と、このホスト装置１から送られるベクタデー
タをラスタデータに変換して印刷出力するラスタプロッ
タ２とから構成される。
の実施の形態を説明する。図４は、この発明の一実施例
に係る画像展開処理装置を適用したシステムの構成を示
すブロック図である。このシステムは、図示しない入力
装置を使用して作成された設計図面などの画像情報をベ
クタデータの形態で出力するＣＡＤシステムなどのホス
ト装置１と、このホスト装置１から送られるベクタデー
タをラスタデータに変換して印刷出力するラスタプロッ
タ２とから構成される。
【００１３】ホスト装置１から送信されるベクタデータ
は、ＦＩＦＯバッファリング機能を有するインタフェー
ス（Ｉ／Ｆ）１１を介してＲＡＭ１２に取り込まれる。
ＣＰＵ１３は、ＲＯＭ１４に記憶されたプログラムに基
づいてラスタプロッタ２全体を制御すると共に、ＲＡＭ
１２に格納されたベクタデータに対して予め設定された
バンド幅での分割処理、ソート処理等を施して各バンド
に含まれるベクタデータを整理する。画像プロセッサ１
５は、ＲＡＭ１２に格納されたベクタデータに対して順
次座標変換を含むＤＤＡ処理を施し、得られたドットデ
ータをビットマップメモリ１６に展開する。ビットマッ
プメモリ１６に展開されたラスタデータは、ヘッド駆動
装置１７を介してインクジェットヘッド１８に順次送ら
れ、印刷出力される。
は、ＦＩＦＯバッファリング機能を有するインタフェー
ス（Ｉ／Ｆ）１１を介してＲＡＭ１２に取り込まれる。
ＣＰＵ１３は、ＲＯＭ１４に記憶されたプログラムに基
づいてラスタプロッタ２全体を制御すると共に、ＲＡＭ
１２に格納されたベクタデータに対して予め設定された
バンド幅での分割処理、ソート処理等を施して各バンド
に含まれるベクタデータを整理する。画像プロセッサ１
５は、ＲＡＭ１２に格納されたベクタデータに対して順
次座標変換を含むＤＤＡ処理を施し、得られたドットデ
ータをビットマップメモリ１６に展開する。ビットマッ
プメモリ１６に展開されたラスタデータは、ヘッド駆動
装置１７を介してインクジェットヘッド１８に順次送ら
れ、印刷出力される。
【００１４】図５は、画像プロセッサ１５及びビットマ
ップメモリ１６によって実現される画像展開処理装置の
機能ブロック図である。この画像展開処理装置は、展開
処理部２１と、座標変換部２２と、座標逆変換部２３
と、ビットマップメモリ１６とから構成される。展開処
理部２１は、供給されたベクタデータの始点Ｐ1及び終
点Ｐ2をビットマップメモリ１６に書き込むと共に、座
標変換部２２にそれぞれ供給する。座標変換部２２は、
２点Ｐ1 ，Ｐ2の座標値を、例えばベクタデータを表示
するｘ，ｙ座標系（第１の座標系）に対して、例えば、
４５°の傾きをもつｘ´，ｙ´座標系（第２の座標系）
の座標値に変換し、これを展開処理部２１に供給する。
展開処理部２１は、第２の座標系でＤＤＡ処理を実行し
て２点Ｐ1 ，Ｐ2の間をつなぐドット位置Ｐnを順次求
め、これを座標逆変換部２３に供給する。座標逆変換部
２３は、ドット位置Ｐnの座標値を、ｘ´，ｙ´座標系
に対して−４５°の傾きをもつｘ，ｙ座標系の座標値に
逆変換し、これを展開処理部２１を介してビットマップ
メモリ１６に供給する。
ップメモリ１６によって実現される画像展開処理装置の
機能ブロック図である。この画像展開処理装置は、展開
処理部２１と、座標変換部２２と、座標逆変換部２３
と、ビットマップメモリ１６とから構成される。展開処
理部２１は、供給されたベクタデータの始点Ｐ1及び終
点Ｐ2をビットマップメモリ１６に書き込むと共に、座
標変換部２２にそれぞれ供給する。座標変換部２２は、
２点Ｐ1 ，Ｐ2の座標値を、例えばベクタデータを表示
するｘ，ｙ座標系（第１の座標系）に対して、例えば、
４５°の傾きをもつｘ´，ｙ´座標系（第２の座標系）
の座標値に変換し、これを展開処理部２１に供給する。
展開処理部２１は、第２の座標系でＤＤＡ処理を実行し
て２点Ｐ1 ，Ｐ2の間をつなぐドット位置Ｐnを順次求
め、これを座標逆変換部２３に供給する。座標逆変換部
２３は、ドット位置Ｐnの座標値を、ｘ´，ｙ´座標系
に対して−４５°の傾きをもつｘ，ｙ座標系の座標値に
逆変換し、これを展開処理部２１を介してビットマップ
メモリ１６に供給する。
【００１５】ビットマップメモリ１６は、通常の２倍の
容量で、メモリＡとメモリＢとで構成される。メモリＡ
には、元の格子上のドットデータ（主ドット）が記憶さ
れ、メモリＢには、元の格子に対してｘ，ｙ方向にそれ
ぞれ半ドットピッチだけずれた格子上のドットデータ
（補間ドット）が記憶される。
容量で、メモリＡとメモリＢとで構成される。メモリＡ
には、元の格子上のドットデータ（主ドット）が記憶さ
れ、メモリＢには、元の格子に対してｘ，ｙ方向にそれ
ぞれ半ドットピッチだけずれた格子上のドットデータ
（補間ドット）が記憶される。
【００１６】次に、このように構成された画像展開処理
装置の動作について説明する。図６は、同実施例におけ
るベクタデータの展開処理を示すフローチャート、図７
は、同処理におけるｘ′方向のＤＤＡ処理を示すフロー
チャートである。
装置の動作について説明する。図６は、同実施例におけ
るベクタデータの展開処理を示すフローチャート、図７
は、同処理におけるｘ′方向のＤＤＡ処理を示すフロー
チャートである。
【００１７】ベクタデータとして、２点Ｐ1 ，Ｐ2 の座
標値（ｘ1 ，ｙ1 ），（ｘ2 ，ｙ2）が与えられると
（Ｓ１）、展開処理部２１では、まず、この２点のドッ
トをメモリＡに展開し（Ｓ２）、２点の座標を４５°傾
斜した座標空間ｘ′，ｙ′の座標値（ｘ1 ′，ｙ
1 ′），（ｘ2 ′，ｙ2 ′）に変換する（Ｓ３）。この
変換は、例えば下記数２の式により行うことができる。
標値（ｘ1 ，ｙ1 ），（ｘ2 ，ｙ2）が与えられると
（Ｓ１）、展開処理部２１では、まず、この２点のドッ
トをメモリＡに展開し（Ｓ２）、２点の座標を４５°傾
斜した座標空間ｘ′，ｙ′の座標値（ｘ1 ′，ｙ
1 ′），（ｘ2 ′，ｙ2 ′）に変換する（Ｓ３）。この
変換は、例えば下記数２の式により行うことができる。
【００１８】
【数２】ｘ′＝ ｘ＋ｙ
ｙ′＝−ｘ＋ｙ
【００１９】次に、この変換座標系で２点間のｘ´軸方
向及びｙ´軸方向の距離ｄｘ、ｄｙを算出する（Ｓ
４）。続いて、両軸の距離ｄｘ、ｄｙを比較して（Ｓ
５）、その絶対値が大きい軸の方向にそれぞれＤＤＡ処
理を実行する（Ｓ６，Ｓ７）。これをすべてのベクタデ
ータについて実行する（Ｓ８）。
向及びｙ´軸方向の距離ｄｘ、ｄｙを算出する（Ｓ
４）。続いて、両軸の距離ｄｘ、ｄｙを比較して（Ｓ
５）、その絶対値が大きい軸の方向にそれぞれＤＤＡ処
理を実行する（Ｓ６，Ｓ７）。これをすべてのベクタデ
ータについて実行する（Ｓ８）。
【００２０】いま、ステップＳ５の判断結果が｜ｄｘ｜
＞｜ｄｙ｜であるとすると、ｘ′軸方向ＤＤＡ処理とし
て図７の処理が実行される（Ｓ６）。まず、傾きｍ＝ｄ
ｙ／ｄｘを計算し、傾きの累積値ｍｍの初期値としてｙ
1 ′を代入する。また、順次求めて行く座標値ｘｘ，ｙ
ｙに初期値としてｘ1 ′、ｙ1 ′をそれぞれ代入する。
更に、ｘ′軸方向の加算値Δｘとして、１又は−１が代
入される。その際の符号は、ｄｘの符号に従う（Ｓ１
１）。
＞｜ｄｙ｜であるとすると、ｘ′軸方向ＤＤＡ処理とし
て図７の処理が実行される（Ｓ６）。まず、傾きｍ＝ｄ
ｙ／ｄｘを計算し、傾きの累積値ｍｍの初期値としてｙ
1 ′を代入する。また、順次求めて行く座標値ｘｘ，ｙ
ｙに初期値としてｘ1 ′、ｙ1 ′をそれぞれ代入する。
更に、ｘ′軸方向の加算値Δｘとして、１又は−１が代
入される。その際の符号は、ｄｘの符号に従う（Ｓ１
１）。
【００２１】そして、ｘｘをΔｘずつ加算しながら（Ｓ
１２）、傾きの累積値ｍｍに傾きｍを加算して行き（Ｓ
１３）、ｍｍの小数部を四捨五入によって切り上げ又は
切り捨ててｙｙを求める（Ｓ１４）。求められたｘｘ，
ｙｙを元のｘ，ｙ座標系に逆変換し（Ｓ１５）、得られ
た座標値に基づきメモリＡ又はＢにドットを展開する。
座標値の逆変換は、例えば下記数３の式によって行うこ
とができる。
１２）、傾きの累積値ｍｍに傾きｍを加算して行き（Ｓ
１３）、ｍｍの小数部を四捨五入によって切り上げ又は
切り捨ててｙｙを求める（Ｓ１４）。求められたｘｘ，
ｙｙを元のｘ，ｙ座標系に逆変換し（Ｓ１５）、得られ
た座標値に基づきメモリＡ又はＢにドットを展開する。
座標値の逆変換は、例えば下記数３の式によって行うこ
とができる。
【００２２】
【数３】ｘ＝（ｘ′−ｙ′）／２
ｙ＝（ｘ′＋ｙ′）／２
【００２３】このとき、求められたｘ，ｙ座標に小数部
が含まれていなければ（Ｓ１６）、元のｘ，ｙ座標空間
の格子上に存在するドットであるため、メモリＡにドッ
トを描画する（Ｓ１７）。ｘ，ｙ座標に小数部（０．
５）が含まれていれば（Ｓ１６）、元のｘ，ｙ座標空間
の格子の間を埋める補間ドットであるため、ｘ，ｙ座標
をそれぞれ−０．５シフト（小数部を無視）して（Ｓ１
８）、メモリＢにドットを描画する（Ｓ１９）。これを
ｘｘがｘ2 ′に達するまで実行する（Ｓ２０）。なお、
ｙ′軸方向のＤＤＡ処理も、ｘ1 ′とｙ1 ′，ｘ2 ′と
ｙ2 ′，ｘｘとｙｙ及びｄｘとｄｙを入れ替える他は、
図７の処理と基本的には同じ処理となる。また、このよ
うな浮動小数点演算を行わず、整数演算だけを行うこと
により、高速化を図ったBresenham のアルゴリズムを利
用しても良い。
が含まれていなければ（Ｓ１６）、元のｘ，ｙ座標空間
の格子上に存在するドットであるため、メモリＡにドッ
トを描画する（Ｓ１７）。ｘ，ｙ座標に小数部（０．
５）が含まれていれば（Ｓ１６）、元のｘ，ｙ座標空間
の格子の間を埋める補間ドットであるため、ｘ，ｙ座標
をそれぞれ−０．５シフト（小数部を無視）して（Ｓ１
８）、メモリＢにドットを描画する（Ｓ１９）。これを
ｘｘがｘ2 ′に達するまで実行する（Ｓ２０）。なお、
ｙ′軸方向のＤＤＡ処理も、ｘ1 ′とｙ1 ′，ｘ2 ′と
ｙ2 ′，ｘｘとｙｙ及びｄｘとｄｙを入れ替える他は、
図７の処理と基本的には同じ処理となる。また、このよ
うな浮動小数点演算を行わず、整数演算だけを行うこと
により、高速化を図ったBresenham のアルゴリズムを利
用しても良い。
【００２４】図８（ａ）の例では、始点Ｐ1 ＝（ｘ1 ，
ｙ1 ）＝（０，１），終点Ｐ2 ＝（ｘ2 ，ｙ2 ）＝
（７，４）であるから、座標変換後の両点の座標値は、
同図（ｂ）にも示すように、（ｘ1 ′，ｙ1 ′）＝
（１，１），（ｘ2 ′，ｙ2 ′）＝（１１，−３）とな
る。この場合、ｄｘ＝１０，ｄｙ＝−４であるから、
ｘ′軸方向ＤＤＡ処理（Ｓ６）が選択される。従って、
ｘ′軸側の座標ｘｘを１ずつ増加させながら、ｍｍの初
期値ｙ1 ′＝１に傾きｍ（＝ｄｙ／ｄｘ＝−０．４）を
順次加えて行き、その小数部を四捨五入した整数値ｙｙ
とする。この例では、下記のように、ｘｘ，ｙｙが求め
られ、これをｘ，ｙ軸座標系に座標変換することによ
り、次のｘ，ｙ座標が求められる。
ｙ1 ）＝（０，１），終点Ｐ2 ＝（ｘ2 ，ｙ2 ）＝
（７，４）であるから、座標変換後の両点の座標値は、
同図（ｂ）にも示すように、（ｘ1 ′，ｙ1 ′）＝
（１，１），（ｘ2 ′，ｙ2 ′）＝（１１，−３）とな
る。この場合、ｄｘ＝１０，ｄｙ＝−４であるから、
ｘ′軸方向ＤＤＡ処理（Ｓ６）が選択される。従って、
ｘ′軸側の座標ｘｘを１ずつ増加させながら、ｍｍの初
期値ｙ1 ′＝１に傾きｍ（＝ｄｙ／ｄｘ＝−０．４）を
順次加えて行き、その小数部を四捨五入した整数値ｙｙ
とする。この例では、下記のように、ｘｘ，ｙｙが求め
られ、これをｘ，ｙ軸座標系に座標変換することによ
り、次のｘ，ｙ座標が求められる。
【００２５】
【表１】
【００２６】上述した展開処理では、座標変換部２２で
数２による座標変換を行い、座標逆変換部２３で数３に
よる座標逆変換を行う場合について説明したが、例えば
下記数４に示すような変換及び逆変換を行っても良い。
数２による座標変換を行い、座標逆変換部２３で数３に
よる座標逆変換を行う場合について説明したが、例えば
下記数４に示すような変換及び逆変換を行っても良い。
【００２７】
【数４】・変換
ｘ′＝ ｘ＋ｙ
ｙ′＝−ｘ＋ｙ
・逆変換
ｘ＝ｘ′−ｙ′
ｙ＝ｘ′＋ｙ′
【００２８】この場合、逆変換結果は上述の２倍となる
ので、上述したステップＳ１６において、ｘ，ｙ座標が
偶数であるか、あるいは奇数であるかを判断し、偶数で
あれば、更にｘ＝ｘ／２，ｙ＝ｙ／２（１ビットシフ
ト）の変換処理を行い、奇数であれば、ステップＳ１８
において、ｘ＝ｘ／２−０．５，ｙ＝ｙ／２−０．５
（１ビットシフト＋小数部無視）の変換処理を行えばよ
い。
ので、上述したステップＳ１６において、ｘ，ｙ座標が
偶数であるか、あるいは奇数であるかを判断し、偶数で
あれば、更にｘ＝ｘ／２，ｙ＝ｙ／２（１ビットシフ
ト）の変換処理を行い、奇数であれば、ステップＳ１８
において、ｘ＝ｘ／２−０．５，ｙ＝ｙ／２−０．５
（１ビットシフト＋小数部無視）の変換処理を行えばよ
い。
【００２９】また、上述した座標変換で得られたドット
を、ｘ軸に対して対称となる位置に移動させると、座標
変換及び座標逆変換が、下記数５のように表せる。
を、ｘ軸に対して対称となる位置に移動させると、座標
変換及び座標逆変換が、下記数５のように表せる。
【００３０】
【数５】・変換
ｘ′＝ｘ＋ｙ
ｙ′＝ｘ−ｙ
・逆変換
ｘ＝ｘ′＋ｙ′
ｙ＝ｘ′−ｙ′
【００３１】この例では、変換と逆変換とで全く同じ演
算となるので、座標変換部２２及び座標逆変換部２３が
ハードウェアで構成される場合には、１つのハードウェ
アで済み、座標変換部２２及び座標逆変換部２３がソフ
トウェアで構成される場合には、１つのサブルーチンで
済むという利点がある。
算となるので、座標変換部２２及び座標逆変換部２３が
ハードウェアで構成される場合には、１つのハードウェ
アで済み、座標変換部２２及び座標逆変換部２３がソフ
トウェアで構成される場合には、１つのサブルーチンで
済むという利点がある。
【００３２】上述したラスタプロッタ２の実際の印刷処
理においては、まず、図８（ｃ）に示すメモリＡのデー
タのｎ行分を印刷し、次に用紙を半ピッチ送ると共に、
図８（ｄ）に示すように、上記の印刷とは半ドット分位
相がずれたタイミングでメモリＢの対応するｎ行分の印
刷を行う。このため、ビットマップメモリの容量及び描
画時間が通常の２倍で済むと共に、塗り潰しなどの部分
でのインクの過多を防止でき、更に、滑らかで、遠目に
見ても高品質な線図形を描画することができる。
理においては、まず、図８（ｃ）に示すメモリＡのデー
タのｎ行分を印刷し、次に用紙を半ピッチ送ると共に、
図８（ｄ）に示すように、上記の印刷とは半ドット分位
相がずれたタイミングでメモリＢの対応するｎ行分の印
刷を行う。このため、ビットマップメモリの容量及び描
画時間が通常の２倍で済むと共に、塗り潰しなどの部分
でのインクの過多を防止でき、更に、滑らかで、遠目に
見ても高品質な線図形を描画することができる。
【００３３】上述した実施例では、ベクタデータからラ
スタデータへの変換処理をラスタプロッタ２側で実行し
たが、この展開処理はホスト装置１で行うようにしても
よいし、両者の処理状況に応じて適宜分担するようにし
てもよい。また、ベクタデータを一旦ランレングスデー
タに変換し、ソート、マージなどの処理を行った後、ラ
スタデータに変換することも可能である。
スタデータへの変換処理をラスタプロッタ２側で実行し
たが、この展開処理はホスト装置１で行うようにしても
よいし、両者の処理状況に応じて適宜分担するようにし
てもよい。また、ベクタデータを一旦ランレングスデー
タに変換し、ソート、マージなどの処理を行った後、ラ
スタデータに変換することも可能である。
【００３４】
【発明の効果】以上述べたように、この発明によれば、
新たに追加される演算プログラムや演算回路等を極めて
簡単な構成とすることができる。また、解像度は縦横２
倍の計４倍と殆ど差がないにも拘らず、必要とされるメ
モリ容量及び処理時間は、通常の２倍に抑えることがで
き、描画状態も滑らかで、しかもインクの過多という問
題も回避できる。
新たに追加される演算プログラムや演算回路等を極めて
簡単な構成とすることができる。また、解像度は縦横２
倍の計４倍と殆ど差がないにも拘らず、必要とされるメ
モリ容量及び処理時間は、通常の２倍に抑えることがで
き、描画状態も滑らかで、しかもインクの過多という問
題も回避できる。
【図１】 この発明の画像展開処理方法を示す図であ
る。
る。
【図２】 同処理における座標変換を説明するための図
である。
である。
【図３】 同処理におけるＤＤＡ処理方法を示す図であ
る。
る。
【図４】 この発明の一実施例に係る画像展開処理装置
を適用したシステムの構成を示すブロック図である。
を適用したシステムの構成を示すブロック図である。
【図５】 同装置の構成を示す機能ブロック図である。
【図６】 同実施例におけるベクタデータの展開処理を
示すフローチャートである。
示すフローチャートである。
【図７】 同処理におけるＤＤＡ処理を示すフローチャ
ートである。
ートである。
【図８】 同実施例における画像展開処理を説明するた
めの図である。
めの図である。
【図９】 従来の画像展開処理方法を示す図である。
【図１０】 従来の他の画像展開処理方法を示す図であ
る。
る。
１…ホスト装置、２…ラスタプロッタ、１１…インタフ
ェース、１２…ＲＡＭ、１３…ＣＰＵ、１４…ＲＯＭ、
１５…画像プロセッサ、１６…ビットマップメモリ、１
７…ヘッド駆動装置、１８…インクジェットヘッド、２
１…展開処理部、２２…座標変換部、２３…座標逆変換
部。
ェース、１２…ＲＡＭ、１３…ＣＰＵ、１４…ＲＯＭ、
１５…画像プロセッサ、１６…ビットマップメモリ、１
７…ヘッド駆動装置、１８…インクジェットヘッド、２
１…展開処理部、２２…座標変換部、２３…座標逆変換
部。
フロントページの続き
(58)調査した分野(Int.Cl.7，ＤＢ名)
G06T 11/20
B41J 2/485
G06T 3/40
G09G 5/36
Claims (2)
- 【請求項１】 画像出力すべきベクタデータをＤＤＡ
（Digital Differential Analyzer ）処理によりラスタ
データに変換するに際して、 処理すべきベクタデータの座標値を当該ベクタデータを
表示する第１の座標系に対して４５°の傾きを持ち、且
つ前記第１の座標系の正規の格子上とそれら格子上から
縦横方向にそれぞれ半ドットピッチずれた位置に格子点
を持つ格子ピッチであって、元の格子ピッチの√２倍の
解像度の格子ピッチを持つ第２の座標系の座標値に変換
し、 この第２の座標系で前記ＤＤＡ処理を実行し、 これにより決定された前記第２の座標系での各ドットの
座標値を解像度を維持しつつ前記第１の座標系の座標値
に逆変換しながら、 前記ベクタデータをラスタデータとしてメモリ上に展開
することを特徴とする画像展開処理方法。 - 【請求項２】 画像出力すべきベクタデータをＤＤＡ処
理によりラスタデータに変換する画像展開処理装置にお
いて、 処理すべきベクタデータの座標値を当該ベクタデータを
表示する第１の座標系に対して４５°の傾きを持ち、且
つ前記第１の座標系の正規の格子上とそれら格子上から
縦横方向にそれぞれ半ドットピッチずれた位置に格子点
を持つ格子ピッチであって、元の格子ピッチの√２倍の
解像度の格子ピッチを持つ第２の座標系の座標値に変換
する座標変換手段と、 前記第２の座標系で前記ＤＤＡ処理を実行して記録すべ
きドットの前記第２の座標系での座標値を決定する展開
処理手段と、 この展開処理手段で決定されたドットの座標値を解像度
を維持しつつ前記第１の座標系の座標値に逆変換する座
標逆変換手段と、 この座標逆変換手段で得られたドットの座標値が前記第
１の座標系の正規の格子上のドットである場合にそのド
ットのデータを記憶する第１のメモリと、 前記座標逆変換手段で得られたドットの座標値が前記第
１の座標系の正規の格子上から縦横方向にそれぞれ半ド
ットピッチずれた位置のドットである場合にそのドット
のデータを記憶する第２のメモリとを備えたことを特徴
とする画像展開処理装置。
Priority Applications (1)
| Application Number | Priority Date | Filing Date | Title |
|---|---|---|---|
| JP32499895A JP3514895B2 (ja) | 1995-11-20 | 1995-11-20 | 画像展開処理方法及び装置 |
Applications Claiming Priority (1)
| Application Number | Priority Date | Filing Date | Title |
|---|---|---|---|
| JP32499895A JP3514895B2 (ja) | 1995-11-20 | 1995-11-20 | 画像展開処理方法及び装置 |
Publications (2)
| Publication Number | Publication Date |
|---|---|
| JPH09147128A JPH09147128A (ja) | 1997-06-06 |
| JP3514895B2 true JP3514895B2 (ja) | 2004-03-31 |
Family
ID=18171999
Family Applications (1)
| Application Number | Title | Priority Date | Filing Date |
|---|---|---|---|
| JP32499895A Expired - Fee Related JP3514895B2 (ja) | 1995-11-20 | 1995-11-20 | 画像展開処理方法及び装置 |
Country Status (1)
| Country | Link |
|---|---|
| JP (1) | JP3514895B2 (ja) |
-
1995
- 1995-11-20 JP JP32499895A patent/JP3514895B2/ja not_active Expired - Fee Related
Also Published As
| Publication number | Publication date |
|---|---|
| JPH09147128A (ja) | 1997-06-06 |
Similar Documents
| Publication | Publication Date | Title |
|---|---|---|
| AU1103683A (en) | Method and apparatus for representation of a two-dimensional figure | |
| EP0537030A2 (en) | Character or graphic processing method | |
| JP3223617B2 (ja) | 描画装置及び描画方法 | |
| CN101346981B (zh) | 图像处理装置和图像处理方法 | |
| JP3514895B2 (ja) | 画像展開処理方法及び装置 | |
| JP3416489B2 (ja) | フォント処理装置およびフォント処理用プログラムを記録した記録媒体 | |
| JPH07143332A (ja) | 画像データの拡大処理方法 | |
| JP3452049B2 (ja) | 描画装置及び描画方法 | |
| JP4379571B2 (ja) | 画像処理装置及び画像処理方法 | |
| JP3645614B2 (ja) | 作画データの最適化手法 | |
| JPH10151815A (ja) | 印刷処理装置 | |
| JP2000066658A (ja) | 画像処理装置および記録媒体 | |
| JP2000268186A (ja) | 描画処理装置 | |
| JP2782752B2 (ja) | 文字パターン出力装置 | |
| JP3211591B2 (ja) | イメージ処理装置 | |
| JP3294249B2 (ja) | 画像処理装置 | |
| JPH05143743A (ja) | ベクトル画像描画装置 | |
| JPH0823741B2 (ja) | ベクトル文字もしくはベクトル図形の処理方法 | |
| JPH09154009A (ja) | プリンタ装置 | |
| JP3209359B2 (ja) | 画像出力装置 | |
| JP3039214B2 (ja) | データ変換装置 | |
| JPH10198333A (ja) | アウトライン文字描画装置 | |
| JP3055306B2 (ja) | データ出力装置 | |
| JP3061542B2 (ja) | アウトライン図形の変形装置 | |
| JPH08190635A (ja) | 直線発生方法 |
Legal Events
| Date | Code | Title | Description |
|---|---|---|---|
| A01 | Written decision to grant a patent or to grant a registration (utility model) |
Free format text: JAPANESE INTERMEDIATE CODE: A01 Effective date: 20031224 |
|
| A61 | First payment of annual fees (during grant procedure) |
Free format text: JAPANESE INTERMEDIATE CODE: A61 Effective date: 20040114 |
|
| S111 | Request for change of ownership or part of ownership |
Free format text: JAPANESE INTERMEDIATE CODE: R313111 |
|
| FPAY | Renewal fee payment (event date is renewal date of database) |
Free format text: PAYMENT UNTIL: 20080123 Year of fee payment: 4 |
|
| R350 | Written notification of registration of transfer |
Free format text: JAPANESE INTERMEDIATE CODE: R350 |
|
| FPAY | Renewal fee payment (event date is renewal date of database) |
Free format text: PAYMENT UNTIL: 20080123 Year of fee payment: 4 |
|
| FPAY | Renewal fee payment (event date is renewal date of database) |
Free format text: PAYMENT UNTIL: 20090123 Year of fee payment: 5 |
|
| FPAY | Renewal fee payment (event date is renewal date of database) |
Free format text: PAYMENT UNTIL: 20090123 Year of fee payment: 5 |
|
| FPAY | Renewal fee payment (event date is renewal date of database) |
Free format text: PAYMENT UNTIL: 20100123 Year of fee payment: 6 |
|
| FPAY | Renewal fee payment (event date is renewal date of database) |
Free format text: PAYMENT UNTIL: 20100123 Year of fee payment: 6 |
|
| FPAY | Renewal fee payment (event date is renewal date of database) |
Free format text: PAYMENT UNTIL: 20110123 Year of fee payment: 7 |
|
| FPAY | Renewal fee payment (event date is renewal date of database) |
Free format text: PAYMENT UNTIL: 20120123 Year of fee payment: 8 |
|
| FPAY | Renewal fee payment (event date is renewal date of database) |
Free format text: PAYMENT UNTIL: 20130123 Year of fee payment: 9 |
|
| S531 | Written request for registration of change of domicile |
Free format text: JAPANESE INTERMEDIATE CODE: R313531 |
|
| FPAY | Renewal fee payment (event date is renewal date of database) |
Free format text: PAYMENT UNTIL: 20130123 Year of fee payment: 9 |
|
| R350 | Written notification of registration of transfer |
Free format text: JAPANESE INTERMEDIATE CODE: R350 |
|
| FPAY | Renewal fee payment (event date is renewal date of database) |
Free format text: PAYMENT UNTIL: 20140123 Year of fee payment: 10 |
|
| LAPS | Cancellation because of no payment of annual fees |