JPH05303377A

JPH05303377A - 低解像度データへの高解像度データ変換方法

Info

Publication number: JPH05303377A
Application number: JP4198997A
Authority: JP
Inventors: Kazem Memarzadeh; メマーザデーカーゼム
Original assignee: NCR International Inc
Current assignee: NCR International Inc
Priority date: 1991-07-05
Filing date: 1992-07-03
Publication date: 1993-11-16
Also published as: EP0521727A2; US5283557A

Abstract

(57)【要約】【目的】データのマッピングを通して、サンプル化した
パターンを低解像度ディスプレー装置上に連続像として
再生する方法を与える。【構成】本方法は高解像度サンプルデータ点１０９、１
１２が属するピクセル位置及びそのピクセル内の相対位
置１０６、１０８を決定するステップと、当該マッピン
グされるデータ点に対応するピクセル１０５、１０７が
その像に含まれるべきものであるかいなかを決定するス
テップと、一つ以上のピクセルで離隔された選択ピクセ
ルをグラフ的に連結するステップとを含む。ピクセルの
選択プロセスは各ピクセルを二つの分離領域に分割する
ことにより容易化される。その領域の境界は一ピクセル
内に完全に含まれるダイヤモンド１１０又は円の様な所
定の幾何学形状により決定される。もしも高解像度サン
プルデータ点又は接続線１１１が当該ピクセル内の所定
幾何学形状内に入るなら、そのピクセルは選択され、そ
のピクセル内の予定領域の外になるデータ点は選択され
能動化されることはない。

Description

【発明の詳細な説明】

【０００１】

【産業上の利用分野】本発明は高解像度ディジタル像を
低解像度フレームにマッピングする方法に関する。さら
に特定すると、高解像度データ形態の手書きスクリプト
を液晶ディスプレー（ＬＣＤ）等の低解像度フレームに
マッピングする方法に関する。

【０００２】

【従来の技術】ここに言う「マッピング」とは、高解像
度ディジタル像の可視像をディスプレー装置上に形成す
るため、低解像度ディスプレーの適当なピクセルを選択
するプロセス（処理過程）を言い、高解像度フレームと
低解像度フレームとの間のオフセットあるいはスキュー
（skew）修正を含まない。

【０００３】パソコンノートブック及び署名捕捉証明シ
ステム等の多くのシステムにおいて、特に手書きのスク
リブト（script、字体）は電子的に捕捉され、ＬＣＤの
様なパネル上に可視的に表示される。このようなシステ
ムではマイクロプロセッサと作動上接続されたＬＣＤモ
ジュールが透明なデジタイザの背面に直接に配置され
る。このデジタイザはスチルス筆を介して位置入力及び
スクリプト入力が捕捉される。スチルス筆はマイクロプ
ロセッサと作動上接続されることにより、このデジタイ
ザと作動上接続される。スチルス筆を使ってスクリプト
情報を入力すると、ＬＣＤモジュールがマイクロプロセ
ッサにより駆動されてスチルス筆が辿った像（トレース
像）が表示される。

【０００４】ディスプレー装置上に表示されるトレース
像の可視像の品質は、主としてデジタイザの解像度、デ
ィスプレー装置の解像度、及びデジタイザのサンプリン
グ速度により決定される。代表的な場合、ディスプレー
装置の解像度（約７５ドット／インチ）はデジタイザの
解像度（約５００ドット／インチ）はよりはるかに低い
が、これは高解像度のディスプレー及びそのオペレーシ
ョンに必要なメモリが高価につくことによる。従って、
スチルス筆で辿った像の可視像の品質は実質的にディス
プレー装置の解像度で決まる。

【０００５】ディスプレー装置がデジタイザよりも低い
解像度を有するシステムで、スチルス筆のトレースパタ
ーン（尖端で辿ったパターン）の可視像を表示するに
は、デジタイザから得られる高解像度デジタイザデータ
の形態を持つサンプルをディスプレーグリッドにマップ
しなければならない。先行技術では高解像度デジタイザ
データは最初に当該ディスプレー装置の解像度に縮約さ
れ（trancated）または丸められ（rounded）た後、縮約
もしくは丸められたデータに相当するディスプレーピク
セルを能動化し、これらのディスプレーピクセルをグラ
フ的に連結して線を表示することにより可視像が形成さ
れる。しかしながら、このような技術ではディスプレー
装置により表示するパターンの最良の可視像が常に得ら
れるとは限らない。このことは、トレースパターンの高
解像度ディジタルサンプルがディスプレーグリッド上に
密に離隔されている場合は特にそうである。貧弱な可視
像の品質を生ずる主な原因は、ディジタル像に対応する
ディスプレー装置ピクセルの選択が不完全なことと、こ
れらのピクセルをグラフ的に連結する方法をとることに
由来する。

【０００６】

【発明が解決しようとする課題】従って本発明は高解像
度ディジタル像を低解像度ディスプレー装置にマッピン
グする改良された方法を与えることを課題とする。

【０００７】本発明の別の課題は、スチルス筆で能動化
することにより捕捉した像を低解像度表示にマッピング
するための改良された方法を与えることである。

【０００８】本発明の別の課題は高解像度データをピク
セル形態の低解像度に変換する方法を与えることであ
る。その場合、各ピクセルは一つの幾何学形状により能
動領域及び受動領域に分け、サンプル化されたデータ点
（以下、サンプルデータ点という）又は連結線が能動領
域内に入るか又はこれに交差するピクセルのみを選択す
る。

【０００９】

【課題を解決するための手段】以上の課題を解決するた
め、本発明は高解像度ディジタル像をディスプレー装置
の低解像度フレームに効果的にマッピングすることによ
り、ディジタルデータの可視像を一組の選択的に能動化
されたディスプレーグリッドピクセルの形態として表す
ことができる新規な方法を与える。

【００１０】本発明の好ましい実施例では、ディスプレ
ー装置に表すパターンはデジタイザにより発生される。
このデジタイザはマイクロプロセッサに作動上接続され
たデジタイザタブレットと、このデジタイザタブレット
に作動上接続されたスチルス筆を含む。このスチルス筆
の尖端がデジタイザタブレットの表面上を移動するに伴
い、座標情報を含んだ電気信号がスチルス筆により採取
されてデジタイザによりディジタルＸ-Ｙ座標値に変換
される。マイクロプロセッサは次いでこのＸ-Ｙ座標値
を使ってディスプレー装置を駆動し、スチルス筆が辿っ
たパターンの可視像を形成する。代表的な例ではスチル
ス筆の位置及びそのＸ-Ｙ座標値は一定の速度でサンプ
ル化される。そして連続的な像を得るためディジタル化
されたパターンをディスプレー装置上に再生するとき
は、一つ以上のピクセルで離隔されたサンプルデータ点
は追加のピクセルにより連結されなければならない。

【００１１】本発明の方法の改良点は、上記のサンプル
パターンを低解像度ディスプー装置にマッピングでき、
かつ該装置上で連結することができ、これによりサンプ
ルパターンを再生できることである。この方法は、各高
解像度サンプルデータ点のピクセル位置及びそのピクセ
ル内相対位置を決定すること、マッピングされたデータ
点に対応するピクセルが当該像内に含まれるか否かを決
定すること、及び一つ以上のピクセルにより離隔された
罹る選択されたピクセルをグラフ的に連結することを含
む。

【００１２】ピクセルの選択を行うプロセスは、完全に
一ピクセル内に含まれるダイヤモンド形あるいは円の様
な所定の幾何学的形状を境界とする二つの領域に各ピク
セルを分けることにより、容易になる。もしも高解像度
サンプルデータ点が当該ピクセル内にある所定幾何学形
状に入ればそのピクセルは選択される。しかしそのピク
セル内の所定領域の外に来るデータ点はそのピクセルの
能動化のためには選択されない。

【００１３】線を形成すべく高解像度サンプルデータ点
をグラフ的に連結するのに、同様の規則が採用される。
二つのピクセル間に直線を形成するために選択されるピ
クセルは、当該二つの高解像度サンプルデータ点を結ぶ
当該直線によってピクセル所定領域を横断されるピクセ
ルである。従ってもしも二つの高解像度サンプルデータ
点を結ぶ直線がピクセルの所定領域外の領域のみを通過
するなら、そのピクセルはディスプレー上でこれら二点
をグラフ的に結ぶためのピクセルとして選択されない。

【００１４】本発明のこれらの新規な課題、特徴、利点
は以下の詳細な説明及び添付の図面から明かとなろう。

【００１５】

【実施例】図１は本発明の方法に従ってスチルス筆２１
が辿った像が発生され、この像をディスプレー装置上に
可視的に表すことができるシステムを示す。このシステ
ムはＬＣＤモジュール又はディスプレー２６上に配置さ
れる透明なデジタイザタブレット２２を含む。スチルス
筆２１がデジタイザタブレット２２の表面に沿って、か
つこれと接触して移動されるに伴い、スチルス筆２１に
より抽出されるＸおよびＹ電気信号がサンプル化され、
デジタイザコントローラ２３によりディジタル化され
る。これらのＸ及びＹ座標のディジタル値はマイクロプ
ロセッサ２４へ送られる。次いでスチルス筆２１の座標
情報は、スチルス筆２１が辿ったパターンのビットマッ
プ像を発生するため、マイクロプロセッサ２４により使
用される。次にスチルス筆２１が辿った像２７を表示す
るため、ＬＣＤモジュール２６がＬＣＤコントローラ２
５を介してマイクロプロセッサ２４により駆動される。
ビデオランダムアクセスメモリ（ＲＡＭ）２０がディス
プレー２６のためのビットマップ像を格納する。このＲ
ＡＭ２０はＬＣＤモジュール２６及びマイクロプロセッ
サ２４に接続される。

【００１６】各Ｘ及びＹ座標対３０について図２に示す
線３２のような典型的なサンプル化及びディジタル化さ
れた線ストロークのビットマップ像を発生させるため最
初に、対応するＬＣＤピクセル３１が決定される。さら
に、実際的なサンプル速度５０ないし２００サンプル／
秒では、図２の例に示すように、線３２で示すような連
続的線ストロークに対してサンプル化されたＸ及びＹ座
標対３０は通常一以上のピクセルにより離隔されている
ことがありうる。従ってそのような離隔されたピクセル
は、ピクセルグリッド３３上に連続的像が形成されるよ
うに追加のピクセルを能動化させることによりグラフ的
に連結されなければならない。

【００１７】ピクセル３１のグラフ的連結のために必要
なこれらの追加ピクセルは、次に非アリアス化（antial
iasing）を用いて選択することができる。アリアス化と
は、Ｙ方向よりもＸ方向において二点間により多数のピ
クセルを与えること又はその逆を言う。この技法を用い
ると、図３に示す様な追加のピクセルを生ずることがで
きる。この図からわかるように、発生する像３５は図２
に示す元の線３２を良好に表わさない。上記先行技術の
方法に従って得られる線の像が貧弱であるのは二つの主
な要因による。第一に、ピクセル３１を選択するプロセ
スが効果的でないこと、第二にピクセル３１を連結する
ための追加ピクセル３４が効果的に選択されないことで
ある。

【００１８】この代わりとして、本発明はマッピングプ
ロセスにおけるデジタイザの高解像度の利点を十分に利
用する改良されたマッピング方法を与える。また各ピク
セル内の領域を二つのアクティブ領域及び受動領域に分
けることを利用する。従って、サンプルデータ点が受動
量域内に入るとき及び線が与えられたピクセル内の受動
領域のみを通過するときは、そのピクセルを選択しな
い。他方、能動領域ではピクセルの選択に際してサンプ
ルデータ点あり、線が通過する。ピクセル内の能動領域
と受動領域の間の境界を確定する好ましい形状として、
図４は階段状の縁を持つダイヤモンド形状３７を示す。
本実施例ではこの形状を使用する。次にピクセル選択の
規則として、ダイヤモンド３７により囲まれた能動領域
内にはいるサンプルＸ-Ｙ座標対３９はすべてそのピク
セルを選択する。他方ダイヤモンド形状３７の外に位置
するデータ点３８はすべてそのピクセルを選択しない。
ダイヤモンド形状３７の端から外方へ延びる線３７Ａは
ダイヤモンド形状３７の能動領域の一部であると見做さ
れることに注意されたい。さらに、ピクセル３６が線に
より選択されるのは、当該ピクセル自体のみならず当該
ピクセル内のダイヤモンドをその線が通過するときだけ
である。このようにして図４に示すように線４１はピク
セル３６を選択するが、線４０は選択しない。

【００１９】上記の規則にしたがって、図２に示す線３
２はピクセルグリッド３３中に再マッピングされ、その
結果得られる像が図５に示してある。この図において線
ストロークの開始点から出発して、点４４及び点４５は
いずれのピクセルを持選択しない。しかし点４４、４５
を連結する線はピクセル５１及び５２内のダイヤモンド
領域を通過するので、これら二つのピクセルを選択す
る。同様にして点４５、４６をつないでいる線４９はピ
クセル５３内のダイヤモンドを通過するので、その結果
このピクセルを選択する。点４６はピクセル４２を選択
し、点４７はピクセル４３を選択する。他方点４６、４
７を連結する線５０はピクセル５４を選択し、このこと
からピクセル４２、４３が連結される。これにより点４
４を通り点４７に至る線に対するビットマップ像が完成
する。図２及び図５を比較すれば、本発明の方法は図２
に示す線３２によりはるかに良好な像を生ずることが明
白である。

【００２０】先行技術に対して本発明の利点を示す別の
例として、図６に参照番号５６で表すスクリプト文字
「ａ」に対する一組の可能なＸ-Ｙ座標サンプルデータ
点５５が示されている。代表的な先行技術を文字５６の
マッピングに適用すると、図７に示す像６０が得られ
る。この図において、ピクセル５８はピクセル内に位置
する一以上のデータ点により選択される。他方ピクセル
５９は一以上の未選択ピクセルにより離隔された選択済
みピクセルを連結するために追加的に選択される。

【００２１】図６に示す同じ文字５６の像が本発明の方
法を使ってディスプレーグリッド５７中にマップされ、
そのビットマップ像６１が図８に示されている。像６１
はピクセル６２のダイヤモンド領域の内側にあるデータ
点６３により選択されたピクセル６２を含む。像６１の
残りのピクセル６４は、ピクセル６４のダイヤモンド領
域を通過する線６５により選択される。前の例における
と同様、図８の像６１は図７の像６０よりも一層効果的
に図６の文字５６を表す。

【００２２】図９の流れ図８０は、スチルス筆により捕
捉される任意の可視像を再生してディスプレー装置上に
その像を表すための、図１のシステムで使用できるプロ
セスを例示する。流れ図８０の開始ブロック７０はスチ
ルス筆からの入力を受信するためのプロセスの開始を示
す。次にプロセッサは、スチルス筆２１からの入力が全
くないと、経路７２を通るループのブロック７１におい
て待機する。スチルス筆尖端がデジタイザタブレット２
２の表面と接触すると、プロセッサは経路７３を経由し
てブロック７４に進み、そこでプロセッサ内にフラッグ
を設定することにより新規の線ストロークの開始が指示
される。スチルス筆尖端とデジタイザタブレット表面と
の間の接触は、通常、スチルス筆尖端内に装架されたミ
ニチュアスイッチ（図示して無し）からステータス線に
よりマイクロプロセッサに示される。次にこのプロセス
はブロック７５に進み、ここでスチルス筆尖端の位置が
サンプル化され、その対応のＸ-Ｙ座標値ＸＬＯＣ及び
ＹＬＯＣが計算される。次にブロック７６で、点（ＸＬ
ＯＣ、ＹＬＯＣ）をディスプレーグリッド中にマッピン
グするルーチンが呼び出される。さらに、（ＸＬＯＣ、
ＹＬＯＣ）が新規の線ストロークの最初のサンプル点で
ないときは、ブロック７６で呼び出されたと同一のルー
チンが先行点（ＰＸＬＯＣ、ＰＹＬＯＣ）を現在の点
（ＸＬＯＣ、ＹＬＯＣ）に連結する。このプロセスは次
にブロック７７に進み、ここで再びスチルス筆尖端のス
テータスが検査される。もしもスチルス筆尖端が依然と
してデジタイザタブレット表面と接触しているなら、プ
ロセスは経路７９を経由して分岐し、ブロック７５に戻
り、ここで次のサンプルが採られる。スチルス筆尖端が
もはやデジタイザタブレット表面と接触しない場合、す
なわち線ストロークが終了された場合は、プロセスは経
路７８を経由してブロック７１に帰還し、次の線ストロ
ークを待つ。プロシージャ８０のブロック７６内に呼び
出されるルーチンを、以下に詳細に説明する。

【００２３】図１０、１１は上記ルーチンの流れ図でル
ーチン１００を例示する。このルーチンは、デジタイザ
データ点をディスプレーグリッド中にマッピングするた
めの本発明の方法の好ましい実施例である。このマッピ
ングプロセスをよりよく理解するため、流れ図１００の
いろいろのブロック及びそれにより呼び出されるサブル
ーチンの説明に際し図１２に示す例を使用する。

【００２４】図１２は代表的なディスプレー装置のグリ
ッド１１３の一部を例示し、四つのピクセル１０５を示
す。ピクセルの境界は太い縁の大きな正方形で確定され
る。階段状の縁と伸張線１１０Ａを有するダイヤモンド
形状１１０は、後述するように、ピクセルの選択に使用
される能動領域及び受動領域の境界を確定する。小さい
正方形１０７は高解像度デジタイザタブレット２２を表
し、この例ではこの解像度はディスプレーグリッドの解
像度の８倍である。データ点１０９、１１２は、ディス
プレーにマップされる線ストロークの二つの連続するサ
ンプル点である。線ストロークのただ二つのサンプルの
みがここには例示のため、示されていること、また代表
的線ストロークは線ストロークの長さ、スチルス筆の速
度、及びデジタイザサンプリング速度に応じて多数のサ
ンプル点からなりうることに注意されたい。

【００２５】図１０に戻って説明する。ルーチン１００
はブロック８５で始まるが、これはこのルーチンの目的
を述べている。次いでルーチンはブロック８６に進み、
ここでプロセッサは現在点（ＸＬＯＣ、ＹＬＯＣ）に対
応しディスプレーグリッドの左下端から測ったピクセル
位置（ＲＯＷ、ＣＯＬ）の比を決定し、さらに剰余であ
る点（ＳＬＯＣ、ＹＬＯＣ）のピクセル（ＲＯＷ、ＣＯ
Ｌ）内相対位置を表す（ＲＯＷＲＥＭ、ＣＯＬＲＥ
Ｍ）を計算する。図１２の例では、点１０９は（ＸＬＯ
Ｃ、ＹＬＯＣ）＝（１６２、２４２）にあり、この点が
ディスプレーグリッド中にマッピングされる線ストロー
クの起点であると仮定すると、点１０９に対応するピク
セル１０５は比（ＲＯＷ、ＣＯＬ）＝（２０、３０）に
より与えられ、このピクセル内部の点１０９の相対位置
が（ＲＯＷＲＥＭ、ＣＯＬＲＥＭ）＝（２、２）で
与えられる。これらの値はピクセル幅（PIXEL WIDTH）
及びピクセル高さ（PIXEL HEIGHT ）を共に値８として
計算した。

【００２６】次に、ブロック８７で新規の線ストローク
のステータスが検査される。点１０９は新規の線ストロ
ークの起点であると仮定したので、この新線ストローク
フラッグが図９のルーチン８０により設定された。この
ようにしてプロセッサは経路８８を経由してブロック９
０へ分岐し、新規線ストロークフラッグは解除される。
次のブロック９１では点１０９がダイヤモンド形状１１
０（図１２）内に位置するか否かを決定する。従ってル
ーチン１００を続ける前に、ブロック９１の詳細を次に
説明する。

【００２７】ブロック９１の好ましい例に対する流れ図
が図１３に示されており、この図でシーケンスはシーケ
ンスの目的を与えるステートメント９１Ａで始まり、次
にブロック１１４へ進む。ここでピクセル（ＲＯＷ、Ｃ
ＯＬ）内の点（ＸＬＯＣ、ＹＬＯＣ）の相対水平位置が
検査され、このピクセルの水平方向に二分したいずれ
（右、左）のいずれの中にこの点があるかを決定する。
図１２の例を見ると、点１０９のＲＯＷＲＥＭ１０６
はピクセル幅の半分未満である。従って、シーケンスは
ブロック１２４へ分岐し、ここで点１０９から最近接ピ
クセル縁への水平距離であるＨＯＲＩＺの値がＲＯＷ
ＲＥＭの値に設定される。もしも点１０９がピクセルの
右半分内にあったならシーケンスは経路１１５を経由し
てブロック１１７へ分岐し、その結果ＨＯＲＩＺの値は
この点からこのピクセルの右縁マッピングでの距離に設
定されたであろう。

【００２８】次に、シーケンスはブロック１１８に進
み、ここで点１０９の鉛直位置がピクセル幅と比較され
る。この比較は点１０９がこのピクセルの下半分内にあ
るかまたは上半分内にあるかを決定するためである。再
び、点１０９のＣＯＬＲＥＭ１０８はピクセル幅の半
分よりも小さいので、シーケンスは経路１１９を経由し
てブロック１２２へ進み、ここで点１０９から最近の縁
までの鉛直距離ＶＥＲＴがＣＯＬＲＥＭの値に設定さ
れる。もしも点１０９がピクセルの上半分内にあったな
ら、シーケンスは経路１２０を経由してブロック１２１
へ進む。そしてＶＥＲＴの値は点１０９からピクセルの
上縁までの距離に等しく設定されたであろう。ここに説
明したプロセスは正方形のピクセルを採用したので、幅
及び高さが同じである。長方形の様な他の非正方形形状
のピクセルの場合は、上記プロセスを修正する必要があ
る。

【００２９】最後にブロック１２３で、ＨＯＲＩＺとＶ
ＥＲＴの和がピクセル幅の半分よりも小さくないので、
点１０９はダイヤモンド形状１１０内部に位置している
ことが結論される。この和がピクセル幅の半分よりも小
さいと、この点はダイヤモンド形状の外にある。

【００３０】再び図１０、１１のルーチン１００に戻
り、図１２に示す例の説明を続ける。ブロック９１で点
１０９がダイヤモンド１１０内にあることが決定された
ので、プロセスは経路９２を経由してブロック９４に進
み、ここで線ストローク１１１の像を形成するため、ピ
クセル１０５がピクセル群の一部として選択される。も
しも点１０９がダイヤモンド１１０の外に位置していた
とすると、プロセスはピクセルを選択するブロック９４
を飛ばす経路９３を経由してブロック９５に進んだであ
ろう。ルーチン１００の終わりに、現在点及び現在ピク
セルはそれぞれ、新たな先行点及び先行ピクセルとな
り、プロセスは次にルーチン１００を抜け出てルーチン
８０に戻り、そこで次のＸ-Ｙ座標対（ＸＬＯＣ、ＹＬ
ＯＣ）が捕捉され、ルーチン１００が再び呼び出されて
この新しい点のマッピングを行う。

【００３１】それゆえ、ルーチン１００の一番上から始
まって点（ＸＬＯＣ、ＹＬＯＣ）に対応する（ＲＯＷ、
ＣＯＬ）及び（ＲＯＷＲＥＭ、ＣＯＬＲＥＭ）の値
が再びブロック８６で計算される。次にブロック８７
で、プロセスは経路８９を経由してブロック９８へ進
む。なぜならばこの新規線ストロークフラッグが解除さ
れているからである。このフラッグが解除されているこ
とは、現在点がこの線ストロークの起点ではないことを
示している。ブロック９８の機能は、先行点を現在点に
連結する線がダイヤモンド形状を通過するか否か、及び
通過するピクセルを選択することである。

【００３２】図１４はブロック９８を流れ図で示す詳細
なルーチン１４２である。ルーチン１４２は初めに線ス
トロークの方向を決定し、次に図１５の領域１２５ない
し１２８のいずれがその方向に相当するかの決定を行
う。次にこのプロセスは線ストロークがいずれの領域に
対応するかに応じてサブルーチン１３３、１３５、１３
８、１４４の一つに進む。

【００３３】ルーチン１４２の頂上ブロック１２５はル
ーチン１４２の簡単な説明を与えている。次のブロック
１２６では先行点（ＰＸＬＯＣ、ＰＹＬＯＣ）と現在点
（ＸＬＯＣ、ＹＬＯＣ）と間のＸおよびＹ座標差が計算
され、その結果を（ＸＤＩＦ、ＹＤＩＦ）に指定する。
次にブロック１２７において、ＹＤＩＦの絶対値がＸＤ
ＩＦよりも大きいか又は等しいと、プロセッサは経路１
２８を経由してブロック１３０へ分岐し、そこからプロ
セッサはブロック１２２Ａを経由してルーチン１４２を
出る。もしもＹＤＩＦの絶対値が０であるとプロセスは
ルーチン１００に戻る。プロセスがブロック１３０に達
するためには、ＹＤＩＦの絶対値はＸＤＩＦの絶対値が
ＸＤＩＦの絶対値以上でなければならないこと、またＹ
ＤＩＦの絶対値は０に等しいのであるからＸＤＩＦの絶
対値もまた０であることに注意されたい。このことは先
行の点及び現在点が重畳すること、そして二つの点を結
ぶ必要がないことを示す。

【００３４】他方、もしもブロック１３０でＹＤＩＦの
絶対値が０に等しくないことが決定されると、プロセス
はブロック１３１に進み、そこでＹＤＩＦの符号が検査
される。正の値は線ストロークが図９の領域１４６内で
上向きであることを示し、プロセスは経路１３４を経由
してサブルーチン１３５へ進む。他方、負のＹＤＩＦは
線が領域１４８内で下向きであることを意味し、プロセ
スは経路１３２を経由してサブルーチン１３３に進む。

【００３５】ＹＤＩＦの絶対値がＸＤＩＦの絶対値より
も小さい場合について、ブロック１２７に戻って説明す
る。プロセスは経路１２９を経由してブロック１４３へ
進み、そこでＸＤＩＦの符号が検査される。正のＸＤＩ
Ｆでは線は領域１４５内で線が上向きに向いていること
を意味し、プロセスは経路１４０を経由してサブルーチ
ン１４１へ進む。負のＸＤＩＦ値は経路１３９を経由し
てプロセスをサブルーチン１３８へ向わせる。このサブ
ルーチンは図１５の領域１４７に相当する。

【００３６】図１２に与えた例については、ＸＤＩＦ＝
１３、ＹＤＩＦ＝８であり、このことは線ストロークが
上方に指向されており、正のＸ方向にあること、すなわ
ち図１５の領域１４５にあることを意味する。したがっ
て、ルーチン１４２においてプロセッサはブロック１４
１でＩＮＣＸ（Ｘの増分）ルーチンに進む。

【００３７】図１９、１８、１７及び１６それぞれにお
けるＤＥＣＹ、ＩＮＣＹ、ＤＥＣＸ及びＩＮＣＸに対す
るサブルーチン１３３、１３５、１３８、１４１の流れ
図は、構成上同一であり、パラメータまたはいろいろの
ブロック内での動作上のみ異なる。したがって、サブル
ーチン１４１についての流れ図のみを詳細に説明する。
他の三つのサブルーチンの流れ図は図１７ないし１９に
参考として与える。

【００３８】図１２に与えた例を、サブルーチン１４１
の説明を容易にするいくつかの新たな重要な大きさを付
記して図２０に再度示す。図２０を見ると、サブルー
チン１４１の基本的概念は、先行の点１０９を現在点１
１２につなげる線１１１が鉛直線１７２に交差する点１
７５の座標位置を計算することにあることがわかる。鉛
直線１７２はピクセル１０５を二つの同一の長方形に二
分する。したがってもしも交差点１７５がピクセルの上
方及び下方境界内に位置していれば、ピクセル１０５を
通過する線１１１はピクセル１０５内のダイヤモンド形
状１１０をも通過する。ただし、これはある与えられた
ピクセルを通過する線がダイヤモンド形状をも通過する
ことを決定する唯一の方法ではなく、他の方法を使用す
ることもできることに注意されたい。

【００３９】上記のタスクを達成するため、図１６のサ
ブルーチン１４１の最初のブロックは、ブロック１５０
に与えた関係式に従って PIXEL WIDTH１７８及びＲＯ
ＷＲＥＭ１７７からＤＥＬＸ１７０を計算する。これは
ＤＥＬＸ＝２を与える。ここにＤＥＬＸは先行データ点
１０９とピクセル１０５の中心を通過する鉛直線１７２
との間のＸ方向距離である。次にブロック１５１におい
て、先行点１０９がダイヤモンド形状１１０内にあり、
ピクセル１０５がすでに選択されているので、「ダイヤ
モンド内」フラッグが設定される。従って、プロセスは
経路１５２を経由してブロック１６５へ進み、ここでＤ
ＥＬＸがPIXEL WIDTH１７８に等しい量だけ増分され
る。これは距離１７１の現在値１０を表す。先行行の値
ＰＲＯＷは２０であったが、これも値２１に増分される
結果、次のピクセルを指向する。次いでプロセスは次の
ピクセルを検査するため、ブロック１５５に進む。

【００４０】ブロック１５５では値１０を持つＤＥＬＸ
１７１が値１３を持つＸＤＩＦ１７９より小さいことが
決定され、プロセスはブロック１５７に進み、ここでＤ
ＥＬＹ１８０が値６を有することが計算される。この計
算は、値８のＹＤＩＦ１７４に値１０のＤＥＬＸ１７１
を乗じ、その結果を値１３のＸＤＩＦで除することによ
り行われる。ブロック１５７で行われた除算は整数除算
であり、従ってすべての結果がその商を超えない最大の
整数に丸められることに注意されたい。又、もしもブロ
ック１５５でＤＥＬＸがＸＤＩＦよりも大きくなると、
線がピクセルを二分する鉛直線に交差する点は、先行点
及び現在点間の距離を超えたところにある。その場合は
プロセスは経路１５６を経由してサブルーチン１４１を
出る。

【００４１】次にプロセスはブロック１５８に進み、こ
こでＣＯＬＲＥＭ１７６とＤＥＬＹ１８０との和であ
る値８が、やはり値８であるＰＩＸＥＬＨＥＩＧＨＴ
１８１と比較される。両方の値が等しいので、これはピ
クセル１０６上方のピクセル１０７内のダイヤモンド形
状に線１１１が交差することを意味する。従ってプロセ
スはブロック１５９に進み、ここで先行列の値ＰＣＯＬ
がピクセル１０６を指向するまで増分される。次にプロ
セスはブロック１６４に進み、そこで行座標値及び列座
標値（ＰＲＯＷ、ＰＣＯＬ）のピクセル１０７が、線１
１１を表示するピクセルの一部として選択される。次に
プロセスはブロック１６５に進み、そこでＤＥＬＸ及び
ＰＲＯＷの値が次のピクセルを指向するまで増分され、
次にプロセスはブロック１５５に進み、そこで現在値１
８を持つＤＥＬＸが値１３であるＸＤＩＦよりも大きい
か否か決定される。これはこのルーチンの終了を意味
し、プロセスは図１０のルーチン１００に戻る。

【００４２】ブロック１５３で上記の例にあてはまらな
い別のケースは、ＤＥＬＸがゼロより小さいときに起き
る。その場合は線の方向は図１５の領域１４７内にある
ので、また先行点が当該ピクセルの右半分内のダイヤモ
ンド形状の外に位置しているので、先行点を現在点に連
結する線が当該ピクセル内のダイヤモンド形状を通過す
ることができる方法はない。従ってプロセスはブロック
１６５へ分岐し、前述したように次のピクセルを検査す
るブロック１５５に戻る。

【００４３】図１０-１１のルーチン１００に戻り、ブ
ロック９８の完了後、プロセスはブロック９１に進み、
ここで、前述したようにＸ-Ｙ座標値（ＸＬＯＣ、ＹＬ
ＯＣ）の現在点１１２がピクセル１０７内のダイヤモン
ドの外に位置していることが決定されるので、ルーチン
１００によりピクセル１０７が選択されることはない。
しかしながら、ピクセル１０７はブロック９８で呼び込
まれたサブルーチン１４１により既に選択されている。
従ってプロセスは次にブロック９５に進み、ここで現在
点及び現在ピクセルの値がそれぞれ先行点の値及び先行
ピクセルの値にされる。このことはルーチン１００の終
了を意味し、プロセスは図９のルーチン８０に戻る。プ
ロセスはブロック７７に進み、そこでスチルス筆尖端が
ディジタル化タブレット面と依然接触しているかを見る
ための検査が行われる。

【００４４】

【効果】本発明は上記の通り、スチルス筆で捕捉した高
解像度像を低解像度のディスプレー上の良好な可視像に
変換することができる。

【００４５】また本発明は高解像度データをピクセル形
態の低解像度に変換する方法において、かかるピクセル
を一つの幾何学形状により能動領域及び受動領域に分
け、サンプルデータ点又は連結線が能動領域内に入るか
又はこれに交差するピクセルのみを選択するので、従来
の類似の変換方法よりも良好な低解像度の像が得られ
る。

【図面の簡単な説明】

【図１】本発明が使用されるシステムの斜視図である。

【図２】線を形成するピクセルが離隔されている場合の
線をグラフ的に表す図である。

【図３】図２と同様の線を表す図であるが、離隔された
ピクセル間にさらにピクセルが追加された場合の図であ
る。

【図４】ピクセルの境界内のピクセル上に幾何学的形状
が重畳された場合のピクセルをグラフ的に表す図であ
る。

【図５】上に幾何学的形状が重畳された複数のピクセル
を通る線をグラフ的に表す図である。

【図６】ディスプレーグリッド上に重畳された文字
「ａ」を表すデータ点及び線を示す図である。

【図７】先行技術に基づいて文字「ａ」を表すべく能動
化されたディスプレーグリッド内のピクセルを示す図で
ある。

【図８】本発明に基づき文字「ａ」を表すべく能動化さ
れたディスプレー具ありっど内のピクセルを示す図であ
る。

【図９】図１に示すようなシステムで本発明の処理過程
を使用する方法を全般的に示す流れ図である。

【図１０】デジタイザであ点をディスプレーグリッドに
マッピングため本発明のマッピング処理過程を示す流れ
図の一部である。

【図１１】図１０に続く流れ図の残りの一部である。

【図１２】典型的なディスプレー装置のグリッドの位置
部内にある四つのピクセルを示す線図である。

【図１３】データ点がピクセルのアクティブ量域内にあ
るか否かを決定するためのプロセスを示す流れ図であ
る。

【図１４】ピクセル選択のための流れ図である。

【図１５】ピクセルのアクティブ領域が二つの高解像度
データ点を結ぶ線により交差されるピクセルを選択する
ための流れ図である。

【００１６】ピクセルのアクティブ領域が二つの高解像
度データ点を結ぶ線により交差されるピクセルを選択す
るための流れ図である。

【００１７】ピクセルのアクティブ領域が二つの高解像
度データ点を結ぶ線により交差されるピクセルを選択す
るための流れ図である。

【００１８】ピクセルのアクティブ領域が二つの高解像
度データ点を結ぶ線により交差されるピクセルを選択す
るための流れ図である。

【００１９】ピクセルのアクティブ領域が二つの高解像
度データ点を結ぶ線により交差されるピクセルを選択す
るための流れ図である。

【００２０】図１２と同様の図で、図１６ないし図１９
のプロセスとの関係で使用する代表的にディスプレー装
置のグリッドの一部にある四つのピクセルを示す図であ
る。

【符号の説明】

２１スチルス筆２２デジタイザタブレット２７スチルス筆２１が辿った像３０Ｘ及びＹ座標対（サンプルデータ点）３１ピクセル３２連結線３３ピクセルグリッド３６ピクセル３７ダイヤモンド形状線３８、３９サンプルデータ点４０、４１連結線４８、４９、５０連結線５７ディスプレーグリッド６１文字「ａ」に対するビットマップ像６３ダイヤモンド領域の内側にあるデータ点６４連結線により選択されるピクセル６５連結線１０５四つのピクセル１０９、１１２サンプルデータ点１１０ダイヤモンド形状１１１連結線１１３ディスプレーグリッド

【手続補正書】

【提出日】平成５年３月１０日

【手続補正１】

【補正対象書類名】明細書

【補正対象項目名】図面の簡単な説明

【補正方法】変更

【補正内容】

【図面の簡単な説明】

【図１】本発明が使用されるシステムの斜視図である。

【図６】ディスプレーグリッド上に重畳された文宇
「ａ」を表すデータ点及び線を示す図である。

【図８】本発明に基づき文字「ａ」を表すべく能動化さ
れたディスプレーグリッド内のピクセルを示す図であ
る。

【図１１】図１０に続く流れ図の残りの一部である。

【図１３】データ点がピクセルのアクティブ領域内にあ
るか否かを決定するためのプロセスを示す流れ図であ
る。

【図１４】ピクセル選択のための流れ図である。

【図１６】ピクセルのアクティブ領域が二つの高解像度
データ点を結ぶ線により交差されるピクセルを選択する
ための流れ図である。

【図１７】ピクセルのアクティブ領域が二つの高解像度
データ点を結ぶ線により交差されるピクセルを選択する
ための流れ図である。

【図１８】ピクセルのアクティブ領域が二つの高解像度
データ点を結ぶ線により交差されるピクセルを選択する
ための流れ図である。

【図１９】ピクセルのアクティブ領域が二つの高解像度
データ点を結ぶ線により交差されるピクセルを選択する
ための流れ図である。

【図２０】図１２と同様の図で、図１６ないし図１９の
プロセスとの関係で使用する代表的なディスプレー装置
のグリッドの一部にある四つのピクセルを示す図であ
る。

【符号の説明】２１スチルス筆２２デジタイザタブレット２７スチルス筆２１が辿った像３０Ｘ及びＹ座標対（サンプルデータ点）３１ピクセル３２連結線３３ピクセルグリッド３６ピクセル３７ダイヤモンド形状線３８、３９サンプルデータ点４０、４１連結線４８、４９、５０連結線５７ディスプレーグリッド６１文字「ａ」に対するピットマップ像６３ダイヤモンド領域の内側にあるデータ点６４連結線により選択されるピクセル６５連結線１０５四つのピクセル１０９、１１２サンプルデータ点１１０ダイヤモンド形状１１１連結線１１３ディスプレーグリッド

Claims

【特許請求の範囲】

【請求項１】高解像度データを、ディスプレー内に選択
したピクセル形態の低解像度データに変換する方法であ
って、（ａ）ディジタル化された高解像度データを発生するス
テップと、（ｂ）該表示に含まれるピクセル領域内でより小さい所
定の幾何学的形状を持った形を重畳することにより、か
つ該小さな形に対し高解像度データが所定の関係を有す
るピクセルのみを表示すべく能動化することにより、該
ディジタル化された高解像度データを、該ディスプレー
の選択されたピクセルの形態に変換するステップとを含
むデータ変換方法。