JPH11167378A - 画像をスケーリングする方法 - Google Patents

Abstract

(57)【要約】 【課題】ＰＤＡの表示装置等に画像を表示する際に要求
される画像のスケーリングを、エイリアスの影響を低減
しつつ、高速で、かつコスト効果の高い方法で実現す
る。 【解決手段】本発明による方法は、画像の一部を形成す
る表示情報の第一の組をスケーリングして、スケーリン
グされた画面を形成する表示情報の第二の組にすること
を本質的に含む。スケーリング後、ＰＤＡの表示装置
は、スケーリングした画像部分の画面を表示するよう切
り替わる。スケーリング処理の間に、表示変換情報を含
む一連の参照テーブルを生成する。次に、効率的で高速
なスケーリング処理を達成するために、アドレスを指定
する技法を、参照テーブルと共に使用する。この方法
は、また、スムージング技法を使用して、さらに好まし
いスケーリング画像を提供する。

Description

【発明の詳細な説明】

【０００１】

【発明の属する技術分野】本発明は、一般的には表示装
置に表示される画像のサイズ変更に関し、特に、スケー
ル係数による画像のスケーリングと、表示装置での表示
のためのスケーリングされた画像の生成のための方法に
関する。

【０００２】

【従来の技術】コンピューティング、テレフォニ（電話
通信）、ファックス、ネットワーク機能を特徴とするハ
ンドヘルドデバイスの需要が高まるにつれて、産業界の
企業が、競争力を有する価格でよりよいハンドヘルドデ
バイスを供給する方向に向かうのは不可避である。たと
えば、セルラ電話、ファックス送信器、電子パーソナル
オーガナイザとして機能することができるペンベースで
操作するハンドヘルドデバイスの一種であるパーソナル
ディジタルアシスタント（ＰＤＡ）は、市販されている
一般的な製品である。これらのＰＤＡの一部は、さまざ
まなサイズのグラフィックス画像とテキスト画像を生成
し、表示するためのグラフィックスルーチンを有するオ
ペレーティングシステム（ＯＳ）によって制御される。
しかし、これらのＰＤＡには、通常は小さい液晶表示
（ＬＣＤ）画面が付属する。これらのＬＣＤ画面の表示
面積が小さいので、表示される画像は、結果的に非常に
小さく見え、したがって、見づらくなる可能性がある。

【０００３】小さい表示面積を有するこれらのＬＣＤ画
面は、６４０×２４０画素の表示解像度を有するので、
これらの画素のそれぞれは、小さいサイズと間隔の表示
ドットを有する。さらに、ＬＣＤ画面は、陰極線管（Ｃ
ＲＴ）モニタと比較して表示コントラストが低い。この
ような小さいＬＣＤ画面に表示されるテキスト画像は、
特にフォントサイズが小さい場合に、読み取ることが極
端に難しくなる。この読取りの問題に対する簡単な解決
策は、テキスト画像のウィンドウまたはその一部を拡大
することである。このような解決策は、既知のソフトウ
ェアまたはソフトウェアとハードウェアによるスケーリ
ング技法を使用して実施できる。

【０００４】従来のＰＤＡには、ビットマップスケーリ
ング技法に基づく単純なソフトウェアを適用する白黒表
示装置が付属する。しかし、このような技法は、グラフ
ィックまたはテキスト画像の斜めの縁のぎざぎざ、すな
わち、階段状の外見を強調する効果を有するエイリアス
の増大など、不満足な視覚的効果をもたらす。たとえ
ば、白の背景の上の黒の文字「Ａ」の斜めの縁は、単純
な従来のソフトウェアベースのビットマップスケーリン
グ技法を使用して縦横に引き延ばされた時に、ぎざぎざ
が目立ち、不均一になる。従来のＰＤＡで使用するため
のよりよいテキストフォントの設計は、従来のソフトウ
ェアベースのビットマップスケーリング技法によって引
き起こされるエイリアスの増大という問題を軽減するた
めの唯一の解決策であることがしばしばである。

【０００５】ソフトウェア制御とハードウェアリソース
を使用するスケーリング技法は、一般的により複雑であ
り、したがって、コスト効率のよい実施態様ではない。
ＰＤＡのＯＳまたはハードウェアがそのようなスケーリ
ング動作をサポートできる場合でなければ、従来のソフ
トウェアベースのビットマップスケーリング技法が、通
常は好ましい選択肢である。

【０００６】ＰＤＡと共に使用するためのより高度なグ
レイスケール表示を導入することによって、これらの表
示装置でのスケーリングされた画像の見栄えを改善でき
る。エイリアスの影響も、スムージング技法を適用する
ことによって、スケーリング動作中に減らすことができ
る。スムージング技法には、通常は、ぎざぎざの斜めの
縁を滑らかにするステップが含まれる。しかし、スムー
ジングされたスケーリング済み画像（scaled image）の
生成は、計算処理的には高価な作業（すなわちリソース
を多く消費する）になる可能性があり、したがって時間
を消費する可能性がある。どのスケーリング動作につい
ても、ほぼリアルタイムの性能が所望されることがしば
しばであるから、最少の計算リソースを使用するスケー
リング技法の探求が不可避である。

【０００７】

【発明が解決しようとする課題】本発明は、前の段落で
説明した従来のソフトウェアベースのビットマップスケ
ーリング技法に存在する欠陥を含む、さまざまな従来技
術の欠陥に対する解決策を提供して、コスト効率が良
く、高速の画像スケーリング方法を提供する。

【０００８】

【課題を解決するための手段】本発明は、一連の画像デ
ータとして画像バッファに格納された画像の事前に選択
された部分をスケーリングする方法を提供する。その結
果、スケーリングされた画像が生成され、一連のスケー
リング済み画像データとしてスケーリング済み画像バッ
ファに格納される。その後、一連のスケーリング済み画
像データを読み取り、そのスケーリング済み画像を表示
装置に表示する。

【０００９】この方法には、スケーリング済み画像バッ
ファおよび一連の参照テーブルとして使用するためにメ
モリブロックを割り当てるという初期ステップが含まれ
る。その後、画像データの可能な異なる値を使用するこ
とによって、一連のテーブルデータを生成する。これら
のテーブルデータのそれぞれは、参照テーブルの一つの
中の対応する画像データの値によって示されるアドレス
位置に格納される。その後、表示装置に、スケーリング
済み画像バッファから読み取るように指令する。

【００１０】参照テーブルを生成した後に、スケーリン
グ済み画像バッファに、一連のテーブルデータから変換
された一連のスケーリング済み画像データを書き込む。
これらのテーブルデータは、画像の事前に選択された部
分を形成する、対応する一連の画像データをアドレスイ
ンデックスとして使用することによって、参照テーブル
から取り出される。その後、表示装置は、スケーリング
済み画像バッファに格納されたスケーリング済み画像を
表示する。

【００１１】

【発明の実施の形態】概要 前述の従来技術の欠陥に対する解決策としての本発明の
好ましい実施例を、図１に示すように、スケーリング動
作中にＬＣＤ画面（以下では、表示装置とも記載）１３
に表示される画像１２の事前に選択された部分１１をス
ケーリングする方法として、以下の段落で説明する。Ｌ
ＣＤ画面１３は、その後、画像１２の代わりにスケーリ
ング済み画像１５を表示する。通常、ＬＣＤ画面１３、
ＬＣＤコントローラおよびダイレクトメモリアクセスコ
ントローラ（ＤＭＡＣ）は、集合的に表示装置を形成す
る。この表示装置は、後の段落で説明する他のリソース
と共に、ＰＤＡハンドヘルドデバイス（図示せず）の表
示サブシステムを形成する。

【００１２】基本的に、ＰＤＡのＯＳに含まれるグラフ
ィックスルーチンは、画像バッファ（図示せず）に表示
情報を書き込む。次にこの表示情報は、ＬＣＤ画面１３
に表示される。しかし、ＬＣＤ画面１３がスケーリング
済み画像１５の表示に切り替わる時には、グラフィック
スルーチンは、ＬＣＤ画面１３が画像１２を表示してい
るかのように画像バッファへの表示情報の書込みを継続
する。したがって、スケーリング動作の結果としてＬＣ
Ｄ画面１３に表示されるものは、ＯＳに対して透過的で
ある。この透過性は、スケーリング動作をＯＳから独立
にするために重要である。

【００１３】新規のスケーリング処理を実行するスケー
リングルーチンを呼び出すと、スケーリング動作がアク
ティブになり、それによって、複数のイベントがトリガ
される。まず、スケーリング済み画像１５を形成する表
示情報が、画像１２の事前に選択された部分１１を形成
する表示情報から生成され、スケーリング済み画像バッ
ファ（図示せず）に格納される。それと同時に、元々は
画像バッファから読み取っていた表示装置１３が、スケ
ーリング済み画像１５を表示するために、スケーリング
済み画像バッファから読み取るように再プログラミング
される。その後、表示装置１３は、スケーリング動作が
非アクティブにされるまで、スケーリング済み画像バッ
ファからの定期的な読取りを継続する。さらに、画像バ
ッファ内にある、画像１２の事前に選択された部分１１
を形成する表示情報も、変更に関して定期的に検査され
る。変更がある場合には、対応する変更が、スケーリン
グ済み画像バッファに格納されたスケーリング済み画像
１５に対しても行われる。

【００１４】ソフトウェア及びハードウェアリソース 図２及び図３は、ＰＤＡの表示サブシステムを形成する
ソフトウェア及びハードウェアリソースの間のデータフ
ローを示すブロック図であり、図２は通常表示動作中、
図３はスケーリング動作中のデータフローをそれぞれ示
している。通常表示動作中は、図２からわかるように、
ＯＳグラフィックスルーチン２１が表示情報を生成し、
この表示情報は、その後、ＰＤＡの読取り書込みメモリ
に常駐する画像バッファ２２に格納される。画像バッフ
ァ２２に格納された表示情報は、表示装置２３によっ
て、たとえば７０Ｈｚの割合で、定期的に読み取られ、
表示装置２３は、表示のための出力としてＬＣＤ画面１
３に表示情報を表示する。

【００１５】図３では、スケーリング動作中の表示情報
のデータフロー経路が、図２に示されたデータフロー経
路と大きく異なることがわかる。基本的に、表示情報
は、画像バッファ２２から表示装置２３へ直接に流れる
のではなく、スケーリングルーチン２４に経路を変更さ
れる。スケーリングルーチン２４は、表示情報の一部に
対して、以下の段落で説明する新規のスケーリング処理
を実行する。新規のスケーリング処理の結果は、その
後、スケーリング済み画像バッファ２５に格納される。
最後に、スケーリング済み画像バッファ２５に格納され
た表示情報をＬＣＤ画面に表示するために、表示装置２
３が、スケーリング済み画像バッファ２５から表示情報
を読み取るように再プログラミングされる。画像バッフ
ァ２２内の表示情報は、ＯＳグラフィックスルーチン２
１によって更新されるが、スケーリング済み画像バッフ
ァ２５内の表示情報は、それに対応してスケーリングル
ーチン２４によって更新される。

【００１６】スケーリング済み画像バッファ２５がスケ
ーリングルーチン２４によって更新される割合は、画像
バッファ２２に格納された表示情報の変更の割合によっ
て決定される。スケーリングルーチン２４は、表示情報
の最初の組を用意し、スケーリング済み画像バッファ２
５に格納した後に、画像バッファ２２を定期的に検査す
る。この検査の間に、スケーリングルーチン２４は、画
像バッファ２２に格納された画像１２の事前に選択され
た部分１１の表示情報に対してチェックサムテストパス
（checksum test pass）を実行する。現在のチェックサ
ムテストパスの結果と最後のチェックサムテストパスの
結果の間に不一致を検出した時には、スケーリングルー
チン２４は、スケーリング済み画像バッファ２５内の表
示情報を更新する。

【００１７】スケーリング処理の流れ スケーリング動作中に新規のスケーリング処理を実行す
るスケーリングルーチン２４の流れ図を、図４に示す。
スケーリング動作がアクティブにされた時に、スケーリ
ングルーチン２４が、開始状態３１に入る。その後すぐ
に、スケーリングルーチン２４は、初期設定状態３２に
入り、スケーリング動作を初期設定する。この初期設定
には、スケーリング済み画像バッファ２５として使用す
るための連続したメモリのブロックの割振りが含まれ
る。初期設定には、参照テーブルの形式における１組の
表示変換情報の生成も含まれ、この参照テーブルは、読
取り書込みメモリに格納される。

【００１８】初期設定状態３２が完了した時に、スケー
リングルーチン２４は、表示経路変更状態３３に入り、
画像バッファ２２からではなくスケーリング済み画像バ
ッファ２５から読み取るように表示装置２３を再プログ
ラミングする。前の段落で述べたように、表示情報の経
路変更は、ＯＳグラフィックスルーチン２１の動作に影
響しない。

【００１９】その後、スケーリングルーチン２４は、チ
ェックサムテスト状態３４に入り、たとえば５０ミリ秒
待った後に、前に説明したチェックサムテストパスを実
行する。画像バッファ２２に格納された画像１２の事前
に選択された部分１１の表示情報に変更があるか、ある
いは、画像１２の事前に選択された部分１１をシフトす
る要求を入力検査状態３６から受け取った場合には、ス
ケーリングルーチン２４が更新動作を実行する。この更
新動作には、初期設定状態３２で生成した表示変換情報
を使用することによる、スケーリング済み画像バッファ
２５に格納するための表示情報の生成が含まれる。しか
し、スケーリングルーチン２４の最初のパスでは、最初
のスケーリング済み画像１５を用いてスケーリング済み
画像バッファ２５を初期設定する必要があるので、チェ
ックサムテストパスを省略する。

【００２０】スケーリングルーチン２４は、チェックサ
ムテスト状態３４を抜けた後に、ポインタ再マッピング
状態３５に入り、もし、ＰＤＡにポインティング装置が
接続されていれば、それを再マッピングする。スケーリ
ング済み画像１５の表示座標は画像１２の表示座標と異
なるので、ポインティング装置の再マッピングが必要で
ある。

【００２１】ポインティング装置を再マッピングした後
に、スケーリングルーチン２４は、入力検査状態３６に
入る。入力検査状態３６では、スケーリングルーチン２
４が、画像１２の事前に選択された部分１１をシフトす
る要求に関して、ＰＤＡに接続された入力装置のすべて
を検査する。具体的に言うと、そのような要求に関し
て、ポインティング装置のキーボードをポーリングす
る。

【００２２】開始状態３１から入力検査状態３６までの
パスの最後に、スケーリングルーチン２４は、終了検査
状態３７に入り、スケーリング動作の非アクティブ化の
指示に関して入力装置をポーリングする。スケーリング
動作を非アクティブ化する要求を受け取った場合、スケ
ーリングルーチン２４は、前に述べたリソースをリセッ
トし、画像バッファ２２からの表示情報の読取りに戻る
ように表示装置２３を再プログラミングする。そうでな
い場合には、スケーリングルーチン２４は、チェックサ
ムテスト状態３４にループし、したがって、たとえば２
０Ｈｚ（すなわち５０ミリ秒ごと）の割合で、画像バッ
ファ２２に格納された画像１２の事前に選択された部分
１１の表示情報に対する変更を検査する。

【００２３】スケーリングされた画像の初期設定と更新
スケーリングルーチン２４が初期設定状態３２とチェッ
クサムテスト状態３４に入った時にスケーリングルーチ
ン２４によって実行される動作を、以下の段落でより詳
細に説明する。この説明は、例示のために４：３のスケ
ーリング処理に特定のものとする。例として、１画素あ
たり２ビット（２ＢＰ）のグレイスケールのデバイスに
依存しないビットマップ（ＤＩＢ）形式の表示装置２３
を説明する。４：３スケーリング処理は、基本的に、画
像１２に属する３画素の組が、スケーリング済み画像１
５の一部を形成する対応する４画素の組にスケーリング
されることを意味する。同様にして、画像１２からの３
バイトの組が、スケーリング済み画像１５の４バイトの
組にスケーリングされる。データ転送リソースの最適使
用とスケーリング処理の最適実施のために、この４：３
スケーリング処理では、画像１２の３バイトを使用し
て、スケーリング済み画像１５の４バイトを生成する。
したがって、説明を簡単にするため、画像１２の３バイ
トのそれぞれを、画像データと呼び、それに対応するス
ケーリング済み画像１５の４バイトを、スケーリング済
み画像データ（scaled image data）と呼ぶ。

【００２４】４：３スケーリング処理は、４：３水平ス
ケーリング処理、４：３垂直スケーリング処理、また
は、水平スケーリング処理と垂直スケーリング処理の組
み合わせを含むことができる。したがって、以下の段落
では、独立したスケーリング処理としてそれぞれのスケ
ーリング処理を説明し、これらを実施のために別々に検
討できるようにする。

【００２５】水平スケーリング ４：３水平スケーリング処理の初期設定中に、読取り書
込みメモリに関する複数のイベントが発生する。第１
に、スケーリングルーチン２４は、スケーリング済み画
像バッファ２５として使用するため、連続した読取り書
込みメモリのブロックを割り振る。第２に、一連のテー
ブルデータ４１から形成される１組の表示変換情報をそ
れぞれが含む一連の参照テーブルが、スケーリングルー
チン２４によって生成される。これらの参照テーブル
は、その後、連続した読取り書込みメモリのブロックに
格納される。

【００２６】スケーリング済み画像データ４１を生成す
るための画像データ４０の使用は、互いに論理和を取ら
れるテーブルデータの組からなることを後に示すが、こ
れを図５に示す。一般に、表示情報の各バイトには、２
ＢＰグレイスケールＤＩＢのＬＣＤ画面１３の場合には
４画素が含まれる。したがって、画像データ４０のそれ
ぞれに、画像１２内に水平に整列して表示される１２画
素が含まれ、スケーリング済み画像データ４１のそれぞ
れは、スケーリング済み画像１５内に水平に整列した１
６画素からなる。スケーリング済み画像データ４１の１
６画素のうちの１２画素は、画像データ４０の１２画素
の複製である。したがって、残りの４画素は、ストレッ
チ画素（stretch pixel）として知られているが、スケ
ーリングルーチン２４によって生成されなければならな
い。このストレッチ画素すなわち、スケーリング済み画
像データ４１のストレッチ画素Ａ ４３、Ｂ ４６、Ｃ
４８、およびＤ ４９は、１２個の複製画素の間で均等
の間隔で配置される。図５には、スケーリング済み画像
データ４１の４つのストレッチ画素Ａ ４３、Ｂ４６、
Ｃ ４８、およびＤ ４９のそれぞれが、画像データ４
０の同一バイト内の隣接画素からコピーされる２つの複
製画素の間に挟まれることも示されている。たとえば、
スケーリング済み画像データ４１のストレッチ画素Ａ
４３は、画像データ４０の第１バイトからの第１の組の
隣接する画素４２および画素４４の複製画素の間に挟ま
れる。同様に、スケーリング済み画像データ４１のスト
レッチ画素Ｂ ４６は、やはり画像データ４０の第１バ
イトからの第２の組の隣接する画素４５および画素４７
の複製画素の間に挟まれる。ストレッチ画素Ａ ４３、
Ｂ ４６、Ｃ ４８およびストレッチ画素Ｄ ４９をこ
の位置に配置することの利点は、以下の段落で示すよう
に、多岐にわたる。

【００２７】スケーリング済み画像データ４１内の１２
個の複製画素の間でストレッチ画素Ａ ４３、Ｂ ４
６、Ｃ ４８およびＤ ４９を均等の間隔にすることに
よって、スケーリング処理のストレッチ効果が、スケー
リング済み画像１５全体に均等に分散される。その結
果、スケーリング済み画像１５のより美しい表示が達成
される。また、ストレッチ画素Ａ ４３、Ｂ ４６、Ｃ
４８およびＤ ４９は、スケーリング済み画像データ
４１内の位置のおかげで、スケーリング済み画像１５に
対するスムージング効果を達成する形で生成される。ス
トレッチ画素Ａ ４３、Ｂ ４６、Ｃ ４８およびＤ
４９のそれぞれは、画像データ４０内の隣接する画素か
らコピーされる対応する隣接複製画素を使用することに
よって、これらの隣接画素の表示輝度勾配を考慮して生
成される。たとえば、大きい表示輝度勾配を有する画像
データ４０内の隣接する２画素によって引き起こされる
コントラストは、スケーリング済み画像データ４１内の
対応する複製画素の間に中間の表示輝度のストレッチ画
素が表示されるならば、平滑化される。そのようなスム
ージング効果を達成するための、スケーリング処理での
好ましい実施態様は、対応する隣接複製画素の表示輝度
の平均値を使用することによってスケーリング済み画像
データ４１内のストレッチ画素のそれぞれを生成するこ
とである。

【００２８】しかし、スケーリング済み画像データ４１
内でのストレッチ画素Ａ ４３、Ｂ４６、Ｃ ４８およ
びＤ ４９の均等間隔配置の最も重要な長所は、図６に
示されるように、テーブルデータ５１の生成、記憶およ
びその後のアクセスにある。図６では、スケーリング済
み画像バッファ２５を更新する処理中の、読取り書込み
メモリとスケーリングルーチン２４の間のデータの流れ
が、実線の矢印によって示されている。画像データ４０
内の表示情報の各バイトの可能な値のすべてについて、
対応するテーブルデータ５１が生成される。たとえば、
画素４２および画素４４の第１の隣接画素の組と、画素
４５および画素４７の第２の隣接画素の組を含む画像デ
ータ４０の第１バイトを使用して、ストレッチ画素Ａ
４３およびＢ ４６に加えて４つの複製画素を含むテー
ブルデータ５１が生成される。テーブルデータ５１の残
りには、０のビットが詰め込まれる。これらのテーブル
データ５１のそれぞれは、その後、読取り書込みメモリ
内で、破線５５によって示されるように、画像データ４
０内の対応するバイトの値によって指示されるアドレス
の位置に格納される。画像データ４０には３バイトのデ
ータがあるので、この後、４：３水平スケーリング処理
の初期設定中に、３つの参照テーブル５２、５３および
５４が生成される。さらに、参照テーブル５２、５３お
よび５４のそれぞれには、テーブルデータ５１の２５６
×４バイトが含まれる。というのは、画像データ４０内
の表示情報の各バイトの可能な値が、２8すなわち２５
６個存在するからである。

【００２９】４：３水平スケーリング処理の初期設定の
後に、参照テーブル５２、５３および５４は、スケーリ
ングルーチン２４がチェックサムテスト状態３４に入っ
た時のスケーリング済み画像１５の更新に使用される。
チェックサムテストパス中に画像１２の事前に選択され
た部分１１の一部または全体を形成する画像データ４０
の変更を検出した時に、スケーリングルーチン２４は、
その変更に関連する画像データ４０を取得する。破線５
５によって示されるように、アドレスインデックスとし
てこの画像データ４０の各バイトを使用して、対応する
テーブルデータ５１が取り出される。影響を受けた各画
像データ４０のそれぞれの対応する３バイトの表示情報
を使用して取り出された３つのテーブルデータの組５６
の論理和をとって、スケーリング済み画像データ４１の
それぞれを得る。このスケーリング済み画像データ４１
は、その後、連続した読取り書込みメモリのブロックと
して割り当てられたスケーリング済み画像バッファ２５
に格納される。

【００３０】垂直スケーリング ４：３水平スケーリング処理の場合と同様に、４：３垂
直スケーリング処理の初期設定中に、読取り書込みメモ
リを使用する複数のイベントが発生する。第１に、スケ
ーリングルーチン２４は、スケーリング済み画像バッフ
ァ２５として使用するために、連続した読取り書込みメ
モリのブロックを割り振る。第２に、図７に示している
ように、一連のテーブルデータ６２から形成される表示
変換情報の組をそれぞれが含む一連の参照テーブルが、
スケーリングルーチン２４によって生成される。図７で
は、スケーリング済み画像バッファ２５を更新する処理
中の読取り書込みメモリとスケーリングルーチン２４の
間のデータの流れが、実線の矢印によって示されてい
る。これらの参照テーブルは、連続した読取り書込みメ
モリのブロックに格納される。

【００３１】前の段落で説明したように、スケーリング
ルーチン２４は、４：３水平スケーリング処理中に、水
平に整列した３バイトの表示情報からなる画像データ４
０を使用する。しかし、４：３垂直スケーリング処理中
には、スケーリングルーチン２４は、垂直に積み重ねら
れた３バイトの表示情報からなる画像データ６０を使用
する。したがって、４：３垂直処理中に使用するために
画像バッファ２２から取り出される画像データ６０内の
表示情報は、画像１２から取り出された４画素３行から
なる。これらのスケーリング処理の間に存在するもう１
つの相違は、生成される異なるスケーリング済み画像デ
ータ内にある表示情報にある。４：３垂直スケーリング
処理中には、４画素からなる４行がスケーリング済み画
像データ６１として生成されるが、４：３水平スケーリ
ング処理中には、それとは対照的に、１２個の複製画素
の間に均等に配置された４つのストレッチ画素からなる
スケーリング済み画像データ４１が生成される。

【００３２】４：３垂直スケーリング処理中に生成され
るスケーリング済み画像データ６１は、図７に示されて
いるように、上側の画像データ６０の最終バイトと下側
の画像データ６０の第１バイトの間に挟まれた４つの画
素からなる。たとえば、画素Ａ ６３は、上側の画像デ
ータ６０の最終バイトの画素９（６５）と、下側の画像
データ６０の第１バイトの画素１（６７）の間に挟まれ
る。同様に、画素Ｂ６４は、上側の画像データ６０の画
素１０（６６）と下側の画像データ６０の第１バイトの
画素２（６８）の間に挟まれる。上側の画像データ６０
の最終バイトと下側の画像データ６０の第１バイトの表
示輝度の間の大きいコントラストを平滑化するために、
画素Ａ ６３および画素Ｂ ６４は、また、画素９（６
５）と画素１（６７）、画素１０（６６）と画素２（６
８）の平均としてそれぞれ与えられる。

【００３３】上側の画像データ６０と下側の画像データ
６０に関するスケーリング済み画像データ６１内の画素
の配置に起因し、テーブルデータ６２の効率的な生成の
ため、アドレス指定（address indexing）をもう一度使
用する。したがって、画素Ａ６３と画素Ｂ ６４は、画
素９（６５）、画素１０（６６）、画素１（６７）およ
び画素２（６８）の組み合わせから形成されるテーブル
インデックス６９の値によって指定される読取り書込み
メモリ内のアドレス位置にあるテーブルデータ６２内の
表示情報として格納される。基本的に、テーブルデータ
６２内の表示情報として格納される画素対の値は、テー
ブルインデックス６９の最初の２画素と次の２画素の平
均によって導出される。テーブルインデックス６９の可
能な値のすべてが、テーブルデータ６２の作成中に検討
される。したがって、この処理からは、参照テーブル７
０を形成する２8すなわち、２５６個のテーブルデータ
６２がもたらされる。

【００３４】４：３垂直スケーリング処理の初期設定の
後に、参照テーブル７０は、スケーリングルーチン２４
がチェックサムテスト状態３４に入った時のスケーリン
グ済み画像１５の更新に使用される。スケーリングルー
チン２４は、一定のチェックサムテストパスを実行する
ことによってチェックサムテスト状態３４を開始する。
画像１２の事前に選択された部分１１の変更が検出され
た時には、影響を受けた画像データ６０の複製が、画像
バッファ２２からスケーリング済み画像バッファ２５に
コピーされて、表示情報の最初の３行が書き込まれる
が、表示情報の第４行は空のまま残される。変更によっ
て影響を受けた画像データ６０のすべてを複製した後
に、画像データ６０の対応する画素をグループ化して、
テーブルインデックス６９を形成する。このテーブルイ
ンデックス６９は、その後、点線７１によって示される
ように、参照テーブル７０に格納されたテーブルデータ
６２にアクセスするためのインデックスとして使用され
る。その後、テーブルデータ６２をシフトし、他の対応
するテーブルデータ６２との論理和をとって、スケーリ
ング済み画像バッファ２５の第４行に書き込む。

【００３５】水平スケーリング処理と垂直スケーリング
処理の両方が同時にアクティブにされるイベントの場
合、好ましい実施態様では、まず４：３水平スケーリン
グ処理を実行する。スケーリング済み画像バッファ２５
にスケーリング済み画像データ４１が書き込まれる時
に、このスケーリング済み画像データ４１は、その後、
画像データ６０として処理されて、最終的な垂直にスケ
ーリングされた画像バッファをもたらす。

【００３６】前の段落で説明した本発明の好ましい実施
例は、制限として解釈すべきではない。たとえば、３：
２スケーリング動作も、ここに説明した方法を使用して
実施できる。一般に、ｍ：ｎスケーリング動作は、画像
データのｎ画素がスケーリング済み画像データのｍ画素
にスケーリングされるが、本発明の範囲および趣旨から
逸脱することなく実施可能である。他の例では、２ＢＰ
グレイスケールＤＩＢの表示装置の代わりに、１画素当
たり４ビットのグレイスケール表示装置を使用すること
ができる。さらに他の例では、２つの対応する隣接複製
画素のうちの１つをコピーすることによってスケーリン
グ済み画像データのストレッチ画素を生成して、スケー
リング動作中の初期設定期間を短縮することができる。
一方、既知の方法を使用してサブ画素レベルでストレッ
チ画素を生成して、スムージング効果を強化することが
できる。さらに他の例では、参照テーブルを事前に決定
し、読取り専用メモリに永久的に記憶し、常駐させるこ
とができる。したがって、この場合のスケーリング処理
の初期設定状態では、表示変換情報の組の生成が排除さ
れ、したがって、初期設定期間が短縮される。

【００３７】以下においては、本発明の種々の構成要件
の組み合わせからなる例示的な実施態様を示す。

【００３８】１．連続したメモリのブロックを有する装
置内における表示のためにスケーリング済み画像を形成
するため、複数の画像データから形成される、画像の事
前に選択された部分をスケーリングし、複数のスケーリ
ング済み画像データを生成する方法であって、第１のメ
モリブロックを、複数のテーブルデータを記憶するため
の参照テーブルにするべく割り当てるステップと、第２
のメモリブロックを、前記複数のスケーリング済み画像
データを記憶するためのスケーリング済み画像バッファ
にするべく割り当てるステップと、複数のテーブルデー
タを生成するために画像データを処理するステップと、
各テーブルデータが、対応する前記画像データの値によ
って指示されるメモリアドレスに存在するように、前記
参照テーブル内に前記複数のテーブルデータを格納する
ステップと、前記スケーリング済み画像バッファから読
み取るように前記装置に指示するステップと、前記複数
の画像データを、前記複数のテーブルデータの存在位置
を決定するためのアドレスインデックスとして使用し
て、前記参照テーブルから前記複数のテーブルデータを
アクセスするステップと、前記スケーリング済み画像バ
ッファへの格納のため、前記複数のテーブルデータを前
記複数のスケーリング済み画像データに変換するステッ
プとからなる方法。

【００３９】２．前記画像の事前に選択された部分を形
成する、前記複数の画像データに対する変更を定期的に
検査するステップをさらに含むことからなる上項１の方
法。

【００４０】３．前記複数の画像データを、前記複数の
テーブルデータの存在位置を決定するためのアドレスイ
ンデックスとして使用して、前記参照テーブルから前記
複数のテーブルデータをアクセスし、前記スケーリング
済み画像バッファへの格納のため、前記複数のテーブル
データを前記複数のスケーリング済み画像データに変換
することによって、前記複数の画像データにおける変更
の検出の際に、前記スケーリング済み画像バッファを更
新するステップをさらに含むことからなる上項２の方
法。

【００４１】４．前記複数の画像データを処理する前記
ステップが、各画像データがｎ画素からなる複数のｎ画
素画像データを処理することをさらに含む、前記複数の
スケーリング済み画像データを生成するための上項１の
方法。

【００４２】５．前記複数のテーブルデータを前記複数
のスケーリング済み画像データに変換する前記ステップ
が、水平スケーリング動作用である、上項４の方法。

【００４３】６．前記複数のｎ画素画像データを処理す
る前記ステップが、各スケーリング済み画像データがｍ
画素からなる複数のｍ画素スケーリング済み画像データ
を生成するステップをさらに含む、前記複数のスケーリ
ング済み画像データを生成するための上項５の方法。

【００４４】７．前記複数のｎ画素画像データを処理す
るステップにおいて前記複数のｍ画素スケーリング済み
画像データを生成する前記ステップが、１より大きい
ｍ：ｎのスケーリング比を使用することをさらに含むこ
とからなる上項６の方法。

【００４５】８．前記ｎ画素画像データからの全画素
を、前記ｍ画素スケーリング済み画像データにコピーし
て複製画素を形成するステップをさらに含むことからな
る上項７の方法。

【００４６】９．複数のストレッチ画素を生成するステ
ップをさらに含み、前記ストレッチ画素および前記複製
画素が、前記ｍ画素スケーリング済み画像データを形成
することからなる上項８の方法。

【００４７】１０．前記複数の複製画素の間に、前記複
数のストレッチ画素を実質的に均等の間隔に配置するス
テップをさらに含むことからなる上項９の方法。

【００４８】１１．前記複数のストレッチ画素のそれぞ
れが、それに対応する隣接する複製画素を使用すること
によって生成されることからなる上項１０の方法。

【００４９】１２．前記複数のストレッチ画素のそれぞ
れが、それに隣接する複製画素の表示輝度値の平均を実
質的にとることによって得られる表示輝度値を有して生
成されることからなる上項１１の方法。

【００５０】１３．前記複数のストレッチ画素のそれぞ
れが、それに隣接する複製画素のうちの１つからコピー
された表示輝度値を有して生成されることからなる上項
１２の方法。

【００５１】１４．前記複数のテーブルデータを生成す
る際に、前記ｎ画素画像データの可能な異なる値を使用
するステップをさらに含むことからなる上項４の方法。

【００５２】１５．前記複数のテーブルデータのそれぞ
れが、前記ｎ画素画像データの値に対応することからな
る上項１４の方法。

【００５３】

【発明の効果】本発明によれば、エイリアスの影響を低
減するスムージング処理を伴う、画像のスケーリング処
理を高速かつ効率的に実行することが可能となる。

【図面の簡単な説明】

【図１】本発明の好ましい実施例を使用するスケーリン
グ動作を示す図である。

【図２】図１の実施例に使用されるリソースのデータフ
ロー図である。

【図３】図１の実施例に使用されるリソースのデータフ
ロー図である。

【図４】図１の実施例の動作の流れ図である。

【図５】４：３水平スケーリング動作中の画像データお
よび対応するスケーリング済み画像データの画素配置を
示す図である。

【図６】４：３水平スケーリング動作のためにスケーリ
ング済み画像バッファを更新する処理中の、読取り書込
みメモリとスケーリングルーチンの間のデータフローを
示すデータフロー図である。

【図７】４：３垂直スケーリング動作のためにスケーリ
ング済み画像バッファを更新する処理中の、読取り書込
みメモリとスケーリングルーチンの間のデータフローを
示すデータフロー図である。

【符号の説明】

１１ 画像１２の事前に選択された部分 １２ 画像 １３ ＬＣＤ画面 １５ スケーリング済み画像 ２２ 画像バッファ ２５ スケーリング済み画像バッファ ５１、６２ テーブルデータ ５２、５３、５４、７０ 参照テーブル

Claims (1)

【特許請求の範囲】
1. 【請求項１】連続したメモリのブロックを有する装置内
   における表示のためにスケーリング済み画像を形成する
   ため、複数の画像データから形成される、画像の事前に
   選択された部分をスケーリングし、複数のスケーリング
   済み画像データを生成する方法であって、 第１のメモリブロックを、複数のテーブルデータを記憶
   するための参照テーブルにするべく割り当てるステップ
   と、 第２のメモリブロックを、前記複数のスケーリング済み
   画像データを記憶するためのスケーリング済み画像バッ
   ファにするべく割り当てるステップと、 複数のテーブルデータを生成するために画像データを処
   理するステップと、 各テーブルデータが、対応する前記画像データの値によ
   って指示されるメモリアドレスに存在するように、前記
   参照テーブル内に前記複数のテーブルデータを格納する
   ステップと、 前記スケーリング済み画像バッファから読み取るように
   前記装置に指示するステップと、 前記複数の画像データを、前記複数のテーブルデータの
   存在位置を決定するためのアドレスインデックスとして
   使用して、前記参照テーブルから前記複数のテーブルデ
   ータをアクセスするステップと、 前記スケーリング済み画像バッファへの格納のため、前
   記複数のテーブルデータを前記複数のスケーリング済み
   画像データに変換するステップとからなる方法。