JPH07320044A - イメージ・データのジオメトリ変換方法及び装置 - Google Patents
イメージ・データのジオメトリ変換方法及び装置Info
- Publication number
- JPH07320044A JPH07320044A JP7007992A JP799295A JPH07320044A JP H07320044 A JPH07320044 A JP H07320044A JP 7007992 A JP7007992 A JP 7007992A JP 799295 A JP799295 A JP 799295A JP H07320044 A JPH07320044 A JP H07320044A
- Authority
- JP
- Japan
- Prior art keywords
- pixel
- image data
- queue
- buf
- reg
- 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.)
- Granted
Links
Classifications
-
- G—PHYSICS
- G06—COMPUTING OR CALCULATING; 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
Landscapes
- Physics & Mathematics (AREA)
- General Physics & Mathematics (AREA)
- Engineering & Computer Science (AREA)
- Theoretical Computer Science (AREA)
- Image Processing (AREA)
Abstract
(57)【要約】
【目的】 イメージ・データのジオメトリ変換を行なう
方法及び装置を与える。 【構成】 予め定義された複数個のコード・ブロツクが
与えられ、それらのコード・ブロツクから、一連のコー
ド・ブロツク、即ちコード・ブロツクの待ち行列が選択
され、そして、ジオメトリ変換が遂行されるべき画素イ
メージ・データから、１つのイメージ・ラインにパター
ン化される。コード・ブロツクの待ち行列が発生された
後、そのコード・ブロツクの待ち行列は各イメージ・ラ
インのために実行され、そして、実行の結果として変換
されたイメージ・データは別のメモリ、即ち別のバツフ
アの中にストアされる。 【効果】 デイスプレイの水平ラインの変換処理時間を
顕著に短縮する。
方法及び装置を与える。 【構成】 予め定義された複数個のコード・ブロツクが
与えられ、それらのコード・ブロツクから、一連のコー
ド・ブロツク、即ちコード・ブロツクの待ち行列が選択
され、そして、ジオメトリ変換が遂行されるべき画素イ
メージ・データから、１つのイメージ・ラインにパター
ン化される。コード・ブロツクの待ち行列が発生された
後、そのコード・ブロツクの待ち行列は各イメージ・ラ
インのために実行され、そして、実行の結果として変換
されたイメージ・データは別のメモリ、即ち別のバツフ
アの中にストアされる。 【効果】 デイスプレイの水平ラインの変換処理時間を
顕著に短縮する。
Description
【０００１】
【産業上の利用分野】本発明は、イメージの寸法変更の
ようなイメージ・データのジオメトリ変換を行なうため
の処理動作に関する。本発明の方法は、カラー・イメー
ジの寸法変更の処理時間を短縮するために特に有用であ
る。
ようなイメージ・データのジオメトリ変換を行なうため
の処理動作に関する。本発明の方法は、カラー・イメー
ジの寸法変更の処理時間を短縮するために特に有用であ
る。
【０００２】イメージ・データのジオメトリ変換は、コ
ンピユータ・グラフイツクにおいて用いられる必須の動
作である。代表的なジオメトリ変換は、トランスレーシ
ヨン変換、即ちイメージ・ビツト・マツプ中の適宜の位
置に記号を付加する変更と、回転変換、即ちイメージの
向きの変更と、スケール変換、即ちイメージの寸法の変
更とを含んでいる。
ンピユータ・グラフイツクにおいて用いられる必須の動
作である。代表的なジオメトリ変換は、トランスレーシ
ヨン変換、即ちイメージ・ビツト・マツプ中の適宜の位
置に記号を付加する変更と、回転変換、即ちイメージの
向きの変更と、スケール変換、即ちイメージの寸法の変
更とを含んでいる。
【０００３】本発明はスケール変換の改良に向けられて
いるが、以下に説明する実施例に適当な修正を加えるこ
とによつて、本発明の原理を、回転変換や、逆変換など
の他のジオメトリ変換に適用することができるのは当業
者であれば容易に理解できる。
いるが、以下に説明する実施例に適当な修正を加えるこ
とによつて、本発明の原理を、回転変換や、逆変換など
の他のジオメトリ変換に適用することができるのは当業
者であれば容易に理解できる。
【０００４】図１は、座標点（４、４）及び（７、４）
に基礎を持つ家の形の初期イメージを示す図である。こ
の例示において、ｘ−ｙ座標軸は、寸法変更（scalin
g）処理を明らかに示すために用いられている。
に基礎を持つ家の形の初期イメージを示す図である。こ
の例示において、ｘ−ｙ座標軸は、寸法変更（scalin
g）処理を明らかに示すために用いられている。
【０００５】図２は、図１のイメージが１／２の係数で
均一に寸法変更された場合、つまり、図１のイメージの
比率には影響を与えずに寸法が変更された場合の変更結
果を示す図である。
均一に寸法変更された場合、つまり、図１のイメージの
比率には影響を与えずに寸法が変更された場合の変更結
果を示す図である。
【０００６】図２とは対照的に、図３は同じイメージ
（図１のイメージ）を異なつた係数で寸法変換した場合
の変更結果を示す図である。図３において、イメージは
ｘ座標軸では係数１／２で寸法変更され、ｙ座標軸では
係数１／４で寸法変更されており、イメージの比率に変
更結果が現われている。
（図１のイメージ）を異なつた係数で寸法変換した場合
の変更結果を示す図である。図３において、イメージは
ｘ座標軸では係数１／２で寸法変更され、ｙ座標軸では
係数１／４で寸法変更されており、イメージの比率に変
更結果が現われている。
【０００７】
【従来の技術】２４ビツトのカラー・イメージの寸法変
更の従来の方法は、「画素複製（pixel replicatio
n）」と呼ばれる「画素毎の（pixel by pixel）」変更
方法である。例えば、図４及び図５において、各四角形
は１つの画素を表わしている。画素複製を用いることに
より、図４に示したイメージの各画素は、図５において
Ｎ×Ｎブロツクの画素に置き換えられており、結果とし
て、Ｎのスケール係数によつてイメージが拡大されてい
る。（図示されているように、図５のイメージの寸法は
図４のイメージの寸法よりも２倍拡大されたイメージを
表わしている。）
更の従来の方法は、「画素複製（pixel replicatio
n）」と呼ばれる「画素毎の（pixel by pixel）」変更
方法である。例えば、図４及び図５において、各四角形
は１つの画素を表わしている。画素複製を用いることに
より、図４に示したイメージの各画素は、図５において
Ｎ×Ｎブロツクの画素に置き換えられており、結果とし
て、Ｎのスケール係数によつてイメージが拡大されてい
る。（図示されているように、図５のイメージの寸法は
図４のイメージの寸法よりも２倍拡大されたイメージを
表わしている。）
【０００８】従来の寸法変更方法の問題点は、例えば、
イメージを拡大する時に、或る種の異例の動作を除け
ば、通常、各イメージ・ライン中の画素は連続した態様
で一緒にストアされるので、垂直方向の拡大が水平方向
の拡大よりも遥かに効率的であることである。その結
果、水平ライン上の動作は寸法変更処理全体として可成
り低速になる。
イメージを拡大する時に、或る種の異例の動作を除け
ば、通常、各イメージ・ライン中の画素は連続した態様
で一緒にストアされるので、垂直方向の拡大が水平方向
の拡大よりも遥かに効率的であることである。その結
果、水平ライン上の動作は寸法変更処理全体として可成
り低速になる。
【０００９】
【発明が解決しようとする課題】本発明の目的は、イメ
ージを拡大する際に、水平方向の拡大処理のようなイメ
ージ・ラインの寸法変更を顕著に改善するように設計さ
れた寸法変更処理方法及び装置を提供することにある。
ージを拡大する際に、水平方向の拡大処理のようなイメ
ージ・ラインの寸法変更を顕著に改善するように設計さ
れた寸法変更処理方法及び装置を提供することにある。
【００１０】本発明の他の目的は、イメージ・データ、
特にカラー・イメージ・データのイメージ寸法を変更す
るようなジオメトリ変換を遂行する方法及び装置を提供
することにある。
特にカラー・イメージ・データのイメージ寸法を変更す
るようなジオメトリ変換を遂行する方法及び装置を提供
することにある。
【００１１】
【課題を解決するための手段】本発明は、画素イメージ
・データのイメージ・ラインのためのコード・ブロツク
の待ち行列を発生するステツプと、イメージ・ラインの
ために、ブロツクの待ち行列をプロセツサ中のデステイ
ネーシヨン・バツフアの中に実行するステツプとをコン
ピユータで実行することとを含む処理環境中にあるソー
ス・バツフアからの画素イメージ・データをジオメトリ
変換する方法を与える。各コード・ブロツクは、ジオメ
トリ変換によつて決定される少なくとも１つの係数を持
つている。同一コード・ブロツクの待ち行列は、画素イ
メージ・データからの残りの各イメージ・ラインのため
に実行され、そして、各画素は処理環境中にあるデステ
イネーシヨン・バツフアの中にコピーされる。
・データのイメージ・ラインのためのコード・ブロツク
の待ち行列を発生するステツプと、イメージ・ラインの
ために、ブロツクの待ち行列をプロセツサ中のデステイ
ネーシヨン・バツフアの中に実行するステツプとをコン
ピユータで実行することとを含む処理環境中にあるソー
ス・バツフアからの画素イメージ・データをジオメトリ
変換する方法を与える。各コード・ブロツクは、ジオメ
トリ変換によつて決定される少なくとも１つの係数を持
つている。同一コード・ブロツクの待ち行列は、画素イ
メージ・データからの残りの各イメージ・ラインのため
に実行され、そして、各画素は処理環境中にあるデステ
イネーシヨン・バツフアの中にコピーされる。
【００１２】また、本発明は、画素イメージ・データの
イメージ・ラインのためのコード・ブロツクの待ち行列
を発生し、次に、画素イメージ・データからの相次ぐ各
イメージ・ラインのためのコード・ブロツクの待ち行列
を、デステイネーシヨン・バツフアの中に実行するステ
ツプをコンピユータで遂行することと、各コード・ブロ
ツクがスケール係数を持つていることとを含むプロセツ
サ環境にあるソース・バツフアからの画素イメージ・デ
ータのスケール変換方法を与える。
イメージ・ラインのためのコード・ブロツクの待ち行列
を発生し、次に、画素イメージ・データからの相次ぐ各
イメージ・ラインのためのコード・ブロツクの待ち行列
を、デステイネーシヨン・バツフアの中に実行するステ
ツプをコンピユータで遂行することと、各コード・ブロ
ツクがスケール係数を持つていることとを含むプロセツ
サ環境にあるソース・バツフアからの画素イメージ・デ
ータのスケール変換方法を与える。
【００１３】更に、本発明に従つて、画素イメージ・デ
ータのジオメトリ変換を処理する装置が与えられる。本
発明のジオメトリ変換処理装置は、予め定義された複数
個のコード・ブロツクのキヤツシユを含み、予め定義さ
れたコード・ブロツクの各々は、ジオメトリ変換の少な
くとも１つの係数を持つている。また、画素イメージ・
データからのイメージ・ラインのためのブロツクの待ち
行列を形成するために、予め定義されたコード・ブロツ
クのキヤツシユからコード・ブロツクを選択する手段
と、処理環境にある画素イメージ・データを受け取るた
めに、ソース・バツフア及びデステイネーシヨン・バツ
フアを定義するための手段とが与えられる。
ータのジオメトリ変換を処理する装置が与えられる。本
発明のジオメトリ変換処理装置は、予め定義された複数
個のコード・ブロツクのキヤツシユを含み、予め定義さ
れたコード・ブロツクの各々は、ジオメトリ変換の少な
くとも１つの係数を持つている。また、画素イメージ・
データからのイメージ・ラインのためのブロツクの待ち
行列を形成するために、予め定義されたコード・ブロツ
クのキヤツシユからコード・ブロツクを選択する手段
と、処理環境にある画素イメージ・データを受け取るた
めに、ソース・バツフア及びデステイネーシヨン・バツ
フアを定義するための手段とが与えられる。
【００１４】
【実施例】本発明に従つたイメージ・データ処理は、図
６のブロツク図に示された形式の要素を有する処理環境
において行なわれる。
６のブロツク図に示された形式の要素を有する処理環境
において行なわれる。
【００１５】通常、ユーザは、コンピユータの表示装置
１０などに表示されるオリジナル画素イメージ・データ
から形成されるイメージを既に持つており、その表示か
ら、イメージの寸法変更の必要を決定し、またはイメー
ジに関する他のジオメトリ変換を行なう必要を決定す
る。
１０などに表示されるオリジナル画素イメージ・データ
から形成されるイメージを既に持つており、その表示か
ら、イメージの寸法変更の必要を決定し、またはイメー
ジに関する他のジオメトリ変換を行なう必要を決定す
る。
【００１６】本発明の処理を行なうために、画素イメー
ジ・データは、通常、その表示と関連されたバツフアか
ら、利用可能なメモリ、またはバツフアの独立した領域
を持つシステムの処理環境１２中にコピーされる。
ジ・データは、通常、その表示と関連されたバツフアか
ら、利用可能なメモリ、またはバツフアの独立した領域
を持つシステムの処理環境１２中にコピーされる。
【００１７】インテル社の８０Ｘ８６フアミリのような
ある種のコンピユータ・プロセツサにおいて、データ
は、１つのメモリ位置から他のメモリ位置へ容易に直接
に移動できないので、通常、インターリーブ用のレジス
タが使用される。
ある種のコンピユータ・プロセツサにおいて、データ
は、１つのメモリ位置から他のメモリ位置へ容易に直接
に移動できないので、通常、インターリーブ用のレジス
タが使用される。
【００１８】本発明の良好な実施例の説明において、処
理環境の中に入力を受け取るバツフアは、ソース・バツ
フア１４と呼ばれ、他方、処理されたイメージ・デー
タ、即ち出力を受け取るバツフアはデステイネーシヨン
（destination）バツフア１６と呼ばれる。
理環境の中に入力を受け取るバツフアは、ソース・バツ
フア１４と呼ばれ、他方、処理されたイメージ・デー
タ、即ち出力を受け取るバツフアはデステイネーシヨン
（destination）バツフア１６と呼ばれる。
【００１９】本発明の良好な実施例がイメージ寸法変更
のジオメトリ変換と関連して以下に説明される。
のジオメトリ変換と関連して以下に説明される。
【００２０】本発明で提案するメカニズムの主体は、画
素イメージ・データ中のイメージ・ラインの寸法に適合
された、事前に計算したコード・ブロツクの待ち行列を
使用することである。
素イメージ・データ中のイメージ・ラインの寸法に適合
された、事前に計算したコード・ブロツクの待ち行列を
使用することである。
【００２１】この待ち行列中の各コード・ブロツクは、
特定の寸法変更動作に対して設計された小さなルーチン
である。
特定の寸法変更動作に対して設計された小さなルーチン
である。
【００２２】最初のステツプは、イメージ・ラインのた
めのコード・ブロツクの待ち行列を発生し、次に、コー
ド・ブロツクの待ち行列からのコード・ブロツクを実行
することである。ブロツクの待ち行列中のすべてのブロ
ツクが実行された時、イメージ・ラインは与えられた寸
法に変更される。その後、コード・ブロツクの待ち行列
の実行は、画素イメージ・データの残りのすべてのイメ
ージ・ラインのために繰り返えされる。
めのコード・ブロツクの待ち行列を発生し、次に、コー
ド・ブロツクの待ち行列からのコード・ブロツクを実行
することである。ブロツクの待ち行列中のすべてのブロ
ツクが実行された時、イメージ・ラインは与えられた寸
法に変更される。その後、コード・ブロツクの待ち行列
の実行は、画素イメージ・データの残りのすべてのイメ
ージ・ラインのために繰り返えされる。
【００２３】図７は、コード・ブロツクの待ち行列を、
コンピユータによつて発生させるステツプを模式的に示
す流れ図である。単一のイメージ・ラインを取り出し
て、最初の画素が選択され（ボツクス２０）、そのスケ
ール係数が累算器の中に加えられる（ボツクス２２）。
若し累算器の値が最小のブロツク寸法（コンピユータ・
プログラムの中で予め決められている）よりも大きい
か、または等しいければ（ボツクス２４）、対応するブ
ロツクは、ブロツク・トリー（後述する）に従つて計算
される（ボツクス２６）。次に、ブロツクのエントリ・
ポイントは、ブロツクの待ち行列に挿し込まれ（ボツク
ス２８）、累算器は復帰される（ボツクス３０）。
コンピユータによつて発生させるステツプを模式的に示
す流れ図である。単一のイメージ・ラインを取り出し
て、最初の画素が選択され（ボツクス２０）、そのスケ
ール係数が累算器の中に加えられる（ボツクス２２）。
若し累算器の値が最小のブロツク寸法（コンピユータ・
プログラムの中で予め決められている）よりも大きい
か、または等しいければ（ボツクス２４）、対応するブ
ロツクは、ブロツク・トリー（後述する）に従つて計算
される（ボツクス２６）。次に、ブロツクのエントリ・
ポイントは、ブロツクの待ち行列に挿し込まれ（ボツク
ス２８）、累算器は復帰される（ボツクス３０）。
【００２４】次の画素を得る試みがなされ（ボツクス３
２）、そして若しこの試みが成功したならば（ボツクス
３４）、上述のステツプに従つて次のブロツクがブロツ
クの待ち行列のために計算される。若しラインの中に他
の画素が残つていなければ、終結ブロツクのエントリ・
ポイントがブロツクの待ち行列の中に押し込まれる（ボ
ツクス３６）。
２）、そして若しこの試みが成功したならば（ボツクス
３４）、上述のステツプに従つて次のブロツクがブロツ
クの待ち行列のために計算される。若しラインの中に他
の画素が残つていなければ、終結ブロツクのエントリ・
ポイントがブロツクの待ち行列の中に押し込まれる（ボ
ツクス３６）。
【００２５】終結ブロツクは、ブロツクの待ち行列がパ
ターン化されているイメージ・ラインよりも長いイメー
ジ・ラインの終りにある左端を越えた画素を取り扱うた
めの簡単なメカニズムである。終結ブロツクは、待ち行
列の終端に付加された復帰しない特別のブロツクであつ
て、ブロツクの待ち行列の実行を止めさせるもの、つま
り、ブロツクの待ち行列が空か否かを決定するチエツク
動作を阻止するものである。制御が終結ブロツクに到達
すると、終結ブロツクは、左端を越えた画素を処理し、
次に、現在のイメージ・ラインのブロツクの待ち行列の
実行を止める。
ターン化されているイメージ・ラインよりも長いイメー
ジ・ラインの終りにある左端を越えた画素を取り扱うた
めの簡単なメカニズムである。終結ブロツクは、待ち行
列の終端に付加された復帰しない特別のブロツクであつ
て、ブロツクの待ち行列の実行を止めさせるもの、つま
り、ブロツクの待ち行列が空か否かを決定するチエツク
動作を阻止するものである。制御が終結ブロツクに到達
すると、終結ブロツクは、左端を越えた画素を処理し、
次に、現在のイメージ・ラインのブロツクの待ち行列の
実行を止める。
【００２６】良好な実施例において、終結ブロツクは、
ソース・バツフアからデステイネーシヨン・バツフア
へ、左端を越えた各画素を、画素のスケール係数に対応
した回数だけコピーさせる。
ソース・バツフアからデステイネーシヨン・バツフア
へ、左端を越えた各画素を、画素のスケール係数に対応
した回数だけコピーさせる。
【００２７】与えられた最小ブロツク寸法のために、ど
のブロツクを幾つ必要とするかを決めるために、下記の
ルールに従つて、ブロツク・トリーが発生される。 （ａ） 与えられた最小ブロツク寸法Ｎに基づいて、Ｎ
−１個の子ノードを持つルート・ノードを描くこと。 （ｂ） 値Ｉの各子ノードのために、下記の２つの条件
を持つ可能性あるすべてのオフスプリング（offsprin
g）を発生すること。（１） その直接の子ノードとし
ては、３つの可能性あるノード（Ｉ−１）、（Ｉ）及び
（Ｉ＋１）だけであることと、（２） 任意の１つの経
路に沿つた内部ノード（リーフ・ノードでない）の値の
和がＮよりも小さいこと。
のブロツクを幾つ必要とするかを決めるために、下記の
ルールに従つて、ブロツク・トリーが発生される。 （ａ） 与えられた最小ブロツク寸法Ｎに基づいて、Ｎ
−１個の子ノードを持つルート・ノードを描くこと。 （ｂ） 値Ｉの各子ノードのために、下記の２つの条件
を持つ可能性あるすべてのオフスプリング（offsprin
g）を発生すること。（１） その直接の子ノードとし
ては、３つの可能性あるノード（Ｉ−１）、（Ｉ）及び
（Ｉ＋１）だけであることと、（２） 任意の１つの経
路に沿つた内部ノード（リーフ・ノードでない）の値の
和がＮよりも小さいこと。
【００２８】例えば、４の最小ブロツク寸法を用いた実
施例において、ブロツク・ツリーは下記のようになる。
施例において、ブロツク・ツリーは下記のようになる。
【００２９】
【表１】
【００３０】上記のトリー中の各経路は入力画素の順序
を表わしている、つまり「レベル１」のノードは第１の
入力画素であり、「レベル２」のノードは第２の入力画
素である等々、以下、同じである。各ノードの括弧内の
数字はその画素のスケール係数である。
を表わしている、つまり「レベル１」のノードは第１の
入力画素であり、「レベル２」のノードは第２の入力画
素である等々、以下、同じである。各ノードの括弧内の
数字はその画素のスケール係数である。
【００３１】例えば、トリー（１）−（１）−（１）−
（１）の「経路１」は、すべてが同じ画素スケール係数
１を有する４個の入力画素を表わしており、他方、トリ
ー（３）−（４）の「経路１２」は、２つの入力画素を
表わしており、それらの画素の中で第１の画素はスケー
ル係数３を持ち、第２の画素はスケール係数４を持つて
いる。
（１）の「経路１」は、すべてが同じ画素スケール係数
１を有する４個の入力画素を表わしており、他方、トリ
ー（３）−（４）の「経路１２」は、２つの入力画素を
表わしており、それらの画素の中で第１の画素はスケー
ル係数３を持ち、第２の画素はスケール係数４を持つて
いる。
【００３２】上述のブロツク・ツリーに基づいて、ブロ
ツクの待ち行列の実行は、下記に示すようなハード・コ
ード化された１２個のブロツクを生じる。
ツクの待ち行列の実行は、下記に示すようなハード・コ
ード化された１２個のブロツクを生じる。
【００３３】「ブロツク１」：ソース・バツフアから４
個の画素を取り出し、それらの画素をデステイネーシヨ
ン・バツフアへ移動する。これは、以下のような疑似コ
ードで表わされる。 entry_point: Reg ← i_pixel_buf [ i ] o_pixel_buf [ j ] ← Reg Reg ← i_pixel_buf [ i+1 ] o_pixel_buf [ j+1 ] ← Reg Reg ← i_pixel_buf [ i+2 ] o_pixel_buf [ j+2 ] ← Reg Reg ← i_pixel_buf [ i+3 ] o_pixel_buf [ j+3 ] ← Reg i ← i + 4 j ← j + 4
個の画素を取り出し、それらの画素をデステイネーシヨ
ン・バツフアへ移動する。これは、以下のような疑似コ
ードで表わされる。 entry_point: Reg ← i_pixel_buf [ i ] o_pixel_buf [ j ] ← Reg Reg ← i_pixel_buf [ i+1 ] o_pixel_buf [ j+1 ] ← Reg Reg ← i_pixel_buf [ i+2 ] o_pixel_buf [ j+2 ] ← Reg Reg ← i_pixel_buf [ i+3 ] o_pixel_buf [ j+3 ] ← Reg i ← i + 4 j ← j + 4
【００３４】上述の疑似コードにおいて、i_pixel_buf
はオリジナル・イメージ・ラインを保持する入力バツフ
ア、即ちソース・バツフアであり、o_pixel_bufは寸法
変更されたイメージ・ラインを保持する出力バツフア、
即ちデステイネーシヨン・バツフアであり、i及びjは夫
々入力バツフア及び出力バツフアの指標であり、Regは
インテル社の８０Ｘ８６フアミリのプロセツサに必要と
するレジスタである。
はオリジナル・イメージ・ラインを保持する入力バツフ
ア、即ちソース・バツフアであり、o_pixel_bufは寸法
変更されたイメージ・ラインを保持する出力バツフア、
即ちデステイネーシヨン・バツフアであり、i及びjは夫
々入力バツフア及び出力バツフアの指標であり、Regは
インテル社の８０Ｘ８６フアミリのプロセツサに必要と
するレジスタである。
【００３５】カラーの画素イメージ・データの性質は、
各画素が２４ビツトで構成され、各８ビツトが原色の１
つを表わすようなものであることには注意を向ける必要
がある。然しながら、画素イメージ・データの転送は３
２ビツトのセグメントで行なわれる。その結果、「ブロ
ツク１」の生成に関連して既に述べたイメージ・データ
の４個の画素は、たつた３つの動作で転送することがで
きる。以下に説明するすべての実施例についても、この
ことは想起されるべきである。
各画素が２４ビツトで構成され、各８ビツトが原色の１
つを表わすようなものであることには注意を向ける必要
がある。然しながら、画素イメージ・データの転送は３
２ビツトのセグメントで行なわれる。その結果、「ブロ
ツク１」の生成に関連して既に述べたイメージ・データ
の４個の画素は、たつた３つの動作で転送することがで
きる。以下に説明するすべての実施例についても、この
ことは想起されるべきである。
【００３６】「ブロツク２」：ソース・バツフアから４
個の画素を取り出し、そして、最後の画素を１回だけ複
製して、それらの画素をデステイネーシヨン・バツフア
へ移動する。 entry_point: Reg ← i_pixel_buf [ i ] o_pixel_buf [ j ] ← Reg Reg ← i_pixel_buf [ i+1 ] o_pixel_buf [ j+1 ] ← Reg Reg ← i_pixel_buf [ i+2 ] o_pixel_buf [ j+2 ] ← Reg Reg ← i_pixel_buf [ i+3 ] o_pixel_buf [ j+3 ] ← Reg o_pixel_buf [ j+4 ] ← Reg i ← i + 4 j ← j + 5
個の画素を取り出し、そして、最後の画素を１回だけ複
製して、それらの画素をデステイネーシヨン・バツフア
へ移動する。 entry_point: Reg ← i_pixel_buf [ i ] o_pixel_buf [ j ] ← Reg Reg ← i_pixel_buf [ i+1 ] o_pixel_buf [ j+1 ] ← Reg Reg ← i_pixel_buf [ i+2 ] o_pixel_buf [ j+2 ] ← Reg Reg ← i_pixel_buf [ i+3 ] o_pixel_buf [ j+3 ] ← Reg o_pixel_buf [ j+4 ] ← Reg i ← i + 4 j ← j + 5
【００３７】「ブロツク３」：ソース・バツフアから３
個の画素を取り出し、そして、最後の画素を１回だけ複
製して、それらの画素をデステイネーシヨン・バツフア
へ移動する。 entry_point: Reg ← i_pixel_buf [ i ] o_pixel_buf [ j ] ← Reg Reg ← i_pixel_buf [ i+1 ] o_pixel_buf [ j+1 ] ← Reg Reg ← i_pixel_buf [ i+2 ] o_pixel_buf [ j+2 ] ← Reg o_pixel_buf [ j+3 ] ← Reg i ← i + 3 j ← j + 4
個の画素を取り出し、そして、最後の画素を１回だけ複
製して、それらの画素をデステイネーシヨン・バツフア
へ移動する。 entry_point: Reg ← i_pixel_buf [ i ] o_pixel_buf [ j ] ← Reg Reg ← i_pixel_buf [ i+1 ] o_pixel_buf [ j+1 ] ← Reg Reg ← i_pixel_buf [ i+2 ] o_pixel_buf [ j+2 ] ← Reg o_pixel_buf [ j+3 ] ← Reg i ← i + 3 j ← j + 4
【００３８】「ブロツク４」：ソース・バツフアから３
個の画素を取り出し、そして、中間の画素を１回だけ複
製して、それらの画素をデステイネーシヨン・バツフア
へ移動する。 entry_point: Reg ← i_pixel_buf [ i ] o_pixel_buf [ j ] ← Reg Reg ← i_pixel_buf [ i+1 ] o_pixel_buf [ j+1 ] ← Reg o_pixel_buf [ j+2 ] ← Reg Reg ← i_pixel_buf [ i+2 ] o_pixel_buf [ j+3 ] ← Reg i ← i + 3 j ← j + 4
個の画素を取り出し、そして、中間の画素を１回だけ複
製して、それらの画素をデステイネーシヨン・バツフア
へ移動する。 entry_point: Reg ← i_pixel_buf [ i ] o_pixel_buf [ j ] ← Reg Reg ← i_pixel_buf [ i+1 ] o_pixel_buf [ j+1 ] ← Reg o_pixel_buf [ j+2 ] ← Reg Reg ← i_pixel_buf [ i+2 ] o_pixel_buf [ j+3 ] ← Reg i ← i + 3 j ← j + 4
【００３９】「ブロツク５」：ソース・バツフアから３
個の画素を取り出し、そして、中間の画素及び最後の画
素の両方を１回だけ複製して、それらの画素をデステイ
ネーシヨン・バツフアへ移動する。 entry_point: Reg ← i_pixel_buf [ i ] o_pixel_buf [ j ] ← Reg Reg ← i_pixel_buf [ i+1 ] o_pixel_buf [ j+1 ] ← Reg o_pixel_buf [ j+2 ] ← Reg Reg ← i_pixel_buf [ i+2 ] o_pixel_buf [ j+3 ] ← Reg o_pixel_buf [ j+4 ] ← Reg i ← i + 3 j ← j + 5
個の画素を取り出し、そして、中間の画素及び最後の画
素の両方を１回だけ複製して、それらの画素をデステイ
ネーシヨン・バツフアへ移動する。 entry_point: Reg ← i_pixel_buf [ i ] o_pixel_buf [ j ] ← Reg Reg ← i_pixel_buf [ i+1 ] o_pixel_buf [ j+1 ] ← Reg o_pixel_buf [ j+2 ] ← Reg Reg ← i_pixel_buf [ i+2 ] o_pixel_buf [ j+3 ] ← Reg o_pixel_buf [ j+4 ] ← Reg i ← i + 3 j ← j + 5
【００４０】「ブロツク６」：ソース・バツフアから３
個の画素を取り出し、そして、第１の画素を１回だけ複
製して、それらの画素をデステイネーシヨン・バツフア
へ移動する。 entry_point: Reg ← i_pixel_buf [ i ] o_pixel_buf [ j ] ← Reg o_pixel_buf [ j+1 ] ← Reg Reg ← i_pixel_buf [ i+1 ] o_pixel_buf [ j+2 ] ← Reg Reg ← i_pixel_buf [ i+2 ] o_pixel_buf [ j+3 ] ← Reg i ← i + 3 j ← j + 4
個の画素を取り出し、そして、第１の画素を１回だけ複
製して、それらの画素をデステイネーシヨン・バツフア
へ移動する。 entry_point: Reg ← i_pixel_buf [ i ] o_pixel_buf [ j ] ← Reg o_pixel_buf [ j+1 ] ← Reg Reg ← i_pixel_buf [ i+1 ] o_pixel_buf [ j+2 ] ← Reg Reg ← i_pixel_buf [ i+2 ] o_pixel_buf [ j+3 ] ← Reg i ← i + 3 j ← j + 4
【００４１】「ブロツク７」：ソース・バツフアから３
個の画素を取り出し、そして、第１の画素及び最後の画
素を１回だけ複製して、それらの画素をデステイネーシ
ヨン・バツフアへ移動する。 entry_point: Reg ← i_pixel_buf [ i ] o_pixel_buf [ j ] ← Reg o_pixel_buf [ j+1 ] ← Reg Reg ← i_pixel_buf [ i+1 ] o_pixel_buf [ j+2 ] ← Reg Reg ← i_pixel_buf [ i+2 ] o_pixel_buf [ j+3 ] ← Reg o_pixel_buf [ j+4 ] ← Reg i ← i + 3 j ← j + 5
個の画素を取り出し、そして、第１の画素及び最後の画
素を１回だけ複製して、それらの画素をデステイネーシ
ヨン・バツフアへ移動する。 entry_point: Reg ← i_pixel_buf [ i ] o_pixel_buf [ j ] ← Reg o_pixel_buf [ j+1 ] ← Reg Reg ← i_pixel_buf [ i+1 ] o_pixel_buf [ j+2 ] ← Reg Reg ← i_pixel_buf [ i+2 ] o_pixel_buf [ j+3 ] ← Reg o_pixel_buf [ j+4 ] ← Reg i ← i + 3 j ← j + 5
【００４２】「ブロツク８」：ソース・バツフアから２
個の画素を取り出し、そして、両方の画素を１回だけ複
製して、それらの画素をデステイネーシヨン・バツフア
へ移動する。 entry_point: Reg ← i_pixel_buf [ i ] o_pixel_buf [ j ] ← Reg o_pixel_buf [ j+1 ] ← Reg Reg ← i_pixel_buf [ i+1 ] o_pixel_buf [ j+2 ] ← Reg o_pixel_buf [ j+3 ] ← Reg i ← i + 2 j ← j + 4
個の画素を取り出し、そして、両方の画素を１回だけ複
製して、それらの画素をデステイネーシヨン・バツフア
へ移動する。 entry_point: Reg ← i_pixel_buf [ i ] o_pixel_buf [ j ] ← Reg o_pixel_buf [ j+1 ] ← Reg Reg ← i_pixel_buf [ i+1 ] o_pixel_buf [ j+2 ] ← Reg o_pixel_buf [ j+3 ] ← Reg i ← i + 2 j ← j + 4
【００４３】「ブロツク９」：ソース・バツフアから２
個の画素を取り出し、そして、第１の画素を１回複製
し、かつ第２の画素を２回複製して、それらの画素をデ
ステイネーシヨン・バツフアへ移動する。 entry_point: Reg ← i_pixel_buf [ i ] o_pixel_buf [ j ] ← Reg o_pixel_buf [ j+1 ] ← Reg Reg ← i_pixel_buf [ i+1 ] o_pixel_buf [ j+2 ] ← Reg o_pixel_buf [ j+3 ] ← Reg o_pixel_buf [ j+4 ] ← Reg i ← i + 2 j ← j + 5
個の画素を取り出し、そして、第１の画素を１回複製
し、かつ第２の画素を２回複製して、それらの画素をデ
ステイネーシヨン・バツフアへ移動する。 entry_point: Reg ← i_pixel_buf [ i ] o_pixel_buf [ j ] ← Reg o_pixel_buf [ j+1 ] ← Reg Reg ← i_pixel_buf [ i+1 ] o_pixel_buf [ j+2 ] ← Reg o_pixel_buf [ j+3 ] ← Reg o_pixel_buf [ j+4 ] ← Reg i ← i + 2 j ← j + 5
【００４４】「ブロツク１０」：ソース・バツフアから
２個の画素を取り出し、そして、第１の画素を２回複製
し、かつ第２の画素を１回だけ複製して、それらの画素
をデステイネーシヨン・バツフアへ移動する。 entry_point: Reg ← i_pixel_buf [ i ] o_pixel_buf [ j ] ← Reg o_pixel_buf [ j+1 ] ← Reg o_pixel_buf [ j+2 ] ← Reg Reg ← i_pixel_buf [ i+1 ] o_pixel_buf [ j+3 ] ← Reg o_pixel_buf [ j+4 ] ← Reg i ← i + 2 j ← j + 5
２個の画素を取り出し、そして、第１の画素を２回複製
し、かつ第２の画素を１回だけ複製して、それらの画素
をデステイネーシヨン・バツフアへ移動する。 entry_point: Reg ← i_pixel_buf [ i ] o_pixel_buf [ j ] ← Reg o_pixel_buf [ j+1 ] ← Reg o_pixel_buf [ j+2 ] ← Reg Reg ← i_pixel_buf [ i+1 ] o_pixel_buf [ j+3 ] ← Reg o_pixel_buf [ j+4 ] ← Reg i ← i + 2 j ← j + 5
【００４５】「ブロツク１１」：ソース・バツフアから
２個の画素を取り出し、そして、両方の画素を２回複製
して、それらの画素をデステイネーシヨン・バツフアへ
移動する。 entry_point: Reg ← i_pixel_buf [ i ] o_pixel_buf [ j ] ← Reg o_pixel_buf [ j+1 ] ← Reg o_pixel_buf [ j+2 ] ← Reg Reg ← i_pixel_buf [ i+1 ] o_pixel_buf [ j+3 ] ← Reg o_pixel_buf [ j+4 ] ← Reg o_pixel_buf [ j+5 ] ← Reg i ← i + 2 j ← j + 6
２個の画素を取り出し、そして、両方の画素を２回複製
して、それらの画素をデステイネーシヨン・バツフアへ
移動する。 entry_point: Reg ← i_pixel_buf [ i ] o_pixel_buf [ j ] ← Reg o_pixel_buf [ j+1 ] ← Reg o_pixel_buf [ j+2 ] ← Reg Reg ← i_pixel_buf [ i+1 ] o_pixel_buf [ j+3 ] ← Reg o_pixel_buf [ j+4 ] ← Reg o_pixel_buf [ j+5 ] ← Reg i ← i + 2 j ← j + 6
【００４６】「ブロツク１２」：ソース・バツフアから
２個の画素を取り出し、そして、第１の画素を２回複製
し、かつ第２の画素を３回複製して、それらの画素をデ
ステイネーシヨン・バツフアへ移動する。 entry_point: Reg ← i_pixel_buf [ i ] o_pixel_buf [ j ] ← Reg o_pixel_buf [ j+1 ] ← Reg o_pixel_buf [ j+2 ] ← Reg Reg ← i_pixel_buf [ i+1 ] o_pixel_buf [ j+3 ] ← Reg o_pixel_buf [ j+4 ] ← Reg o_pixel_buf [ j+5 ] ← Reg o_pixel_buf [ j+6 ] ← Reg i ← i + 2 j ← j + 7
２個の画素を取り出し、そして、第１の画素を２回複製
し、かつ第２の画素を３回複製して、それらの画素をデ
ステイネーシヨン・バツフアへ移動する。 entry_point: Reg ← i_pixel_buf [ i ] o_pixel_buf [ j ] ← Reg o_pixel_buf [ j+1 ] ← Reg o_pixel_buf [ j+2 ] ← Reg Reg ← i_pixel_buf [ i+1 ] o_pixel_buf [ j+3 ] ← Reg o_pixel_buf [ j+4 ] ← Reg o_pixel_buf [ j+5 ] ← Reg o_pixel_buf [ j+6 ] ← Reg i ← i + 2 j ← j + 7
【００４７】上述の１２個のブロツクの各々は、特別の
場合のために設計されており、チエツク動作とか、ブラ
ンチ動作とか、または他の支援動作を使用しないから、
余分な負担を課さない。ブロツクを連続して待ち行列の
中に配列する時にのみ余分な負担がかかる。
場合のために設計されており、チエツク動作とか、ブラ
ンチ動作とか、または他の支援動作を使用しないから、
余分な負担を課さない。ブロツクを連続して待ち行列の
中に配列する時にのみ余分な負担がかかる。
【００４８】本発明の良好な実施例に従うと、画素が大
きなスケール係数を持つ場合を処理するために、予め定
義されているコード・ブロツクのキヤツシユは下記のよ
うな４つの総括的なコード・ブロツクによつて完成され
る。
きなスケール係数を持つ場合を処理するために、予め定
義されているコード・ブロツクのキヤツシユは下記のよ
うな４つの総括的なコード・ブロツクによつて完成され
る。
【００４９】「ブロツク１３」：ソース・バツフアから
１個の画素を取り出し、その画素を４×Ｎ回だけデステ
イネーシヨン・バツフアの中に複製する。この場合、Ｎ
はループ・カウンタの初期値である。 entry_point: counter ← N Reg ← i_pixel_buf [ i ] loop_start: o_pixel_buf [ j ] ← Reg o_pixel_buf [ j+1 ] ← Reg o_pixel_buf [ j+2 ] ← Reg o_pixel_buf [ j+3 ] ← Reg j ← j + 4 counter ← counter - 4 test counter if counter is not zero, jump to loop_start. i ← i + 1
１個の画素を取り出し、その画素を４×Ｎ回だけデステ
イネーシヨン・バツフアの中に複製する。この場合、Ｎ
はループ・カウンタの初期値である。 entry_point: counter ← N Reg ← i_pixel_buf [ i ] loop_start: o_pixel_buf [ j ] ← Reg o_pixel_buf [ j+1 ] ← Reg o_pixel_buf [ j+2 ] ← Reg o_pixel_buf [ j+3 ] ← Reg j ← j + 4 counter ← counter - 4 test counter if counter is not zero, jump to loop_start. i ← i + 1
【００５０】「ブロツク１４」：ソース・バツフアから
１個の画素を取り出し、その画素を４×Ｎ＋１回だけデ
ステイネーシヨン・バツフアの中に複製する。この場
合、Ｎはループ・カウンタの初期値である。 entry_point: counter ← N Reg ← i_pixel_buf [ i ] loop_start: o_pixel_buf [ j ] ← Reg o_pixel_buf [ j+1 ] ← Reg o_pixel_buf [ j+2 ] ← Reg o_pixel_buf [ j+3 ] ← Reg j ← j + 4 counter ← counter - 4 test counter if counter is not zero, jump to loop_start. o_pixel_buf [ j ] ← Reg i ← i + 1 j ← j + 1
１個の画素を取り出し、その画素を４×Ｎ＋１回だけデ
ステイネーシヨン・バツフアの中に複製する。この場
合、Ｎはループ・カウンタの初期値である。 entry_point: counter ← N Reg ← i_pixel_buf [ i ] loop_start: o_pixel_buf [ j ] ← Reg o_pixel_buf [ j+1 ] ← Reg o_pixel_buf [ j+2 ] ← Reg o_pixel_buf [ j+3 ] ← Reg j ← j + 4 counter ← counter - 4 test counter if counter is not zero, jump to loop_start. o_pixel_buf [ j ] ← Reg i ← i + 1 j ← j + 1
【００５１】「ブロツク１５」：ソース・バツフアから
１個の画素を取り出し、その画素を４×Ｎ＋２回だけデ
ステイネーシヨン・バツフアの中に複製する。この場
合、Ｎはループ・カウンタの初期値である。 entry_point: counter ← N Reg ← i_pixel_buf [ i ] loop_start: o_pixel_buf [ j ] ← Reg o_pixel_buf [ j+1 ] ← Reg o_pixel_buf [ j+2 ] ← Reg o_pixel_buf [ j+3 ] ← Reg j ← j + 4 counter ← counter - 4 test counter if counter is not zero, jump to loop_start. o_pixel_buf [ j ] ← Reg o_pixel_buf [ j+1 ] ← Reg i ← i + 1 j ← j + 2
１個の画素を取り出し、その画素を４×Ｎ＋２回だけデ
ステイネーシヨン・バツフアの中に複製する。この場
合、Ｎはループ・カウンタの初期値である。 entry_point: counter ← N Reg ← i_pixel_buf [ i ] loop_start: o_pixel_buf [ j ] ← Reg o_pixel_buf [ j+1 ] ← Reg o_pixel_buf [ j+2 ] ← Reg o_pixel_buf [ j+3 ] ← Reg j ← j + 4 counter ← counter - 4 test counter if counter is not zero, jump to loop_start. o_pixel_buf [ j ] ← Reg o_pixel_buf [ j+1 ] ← Reg i ← i + 1 j ← j + 2
【００５２】「ブロツク１６」：ソース・バツフアから
１個の画素を取り出し、その画素を４×Ｎ＋３回だけデ
ステイネーシヨン・バツフアの中に複製する。この場
合、Ｎはループ・カウンタの初期値である。 entry_point: counter ← N Reg ← i_pixel_buf [ i ] loop_start: o_pixel_buf [ j ] ← Reg o_pixel_buf [ j+1 ] ← Reg o_pixel_buf [ j+2 ] ← Reg o_pixel_buf [ j+3 ] ← Reg j ← j + 4 counter ← counter - 1 test counter if counter is not zero, jump to loop_start. o_pixel_buf [ j ] ← Reg o_pixel_buf [ j+1 ] ← Reg o_pixel_buf [ j+2 ] ← Reg i ← i + 1 j ← j + 3
１個の画素を取り出し、その画素を４×Ｎ＋３回だけデ
ステイネーシヨン・バツフアの中に複製する。この場
合、Ｎはループ・カウンタの初期値である。 entry_point: counter ← N Reg ← i_pixel_buf [ i ] loop_start: o_pixel_buf [ j ] ← Reg o_pixel_buf [ j+1 ] ← Reg o_pixel_buf [ j+2 ] ← Reg o_pixel_buf [ j+3 ] ← Reg j ← j + 4 counter ← counter - 1 test counter if counter is not zero, jump to loop_start. o_pixel_buf [ j ] ← Reg o_pixel_buf [ j+1 ] ← Reg o_pixel_buf [ j+2 ] ← Reg i ← i + 1 j ← j + 3
【００５３】上述のブロツクにおいて、「ループ・カウ
ンタ」の初期値は、スケール係数を例えば、上述の実施
例においては４である最小ブロツク寸法で割ることによ
り簡単に決めることができる。割り算の結果が割り切れ
て、余りが０ならば、ブロツク１３が用いられる。然し
ながら、若し余りが１か、２か、３ならば、夫々ブロツ
ク１４、１５、または１６が用いられる。割り算は経済
的に非常に割高な演算ではあるけれども、４による割り
算は、スケール係数の右側２ビツトをシフトすることに
より非常に簡単に、しかも安価に行なうことができる。
ンタ」の初期値は、スケール係数を例えば、上述の実施
例においては４である最小ブロツク寸法で割ることによ
り簡単に決めることができる。割り算の結果が割り切れ
て、余りが０ならば、ブロツク１３が用いられる。然し
ながら、若し余りが１か、２か、３ならば、夫々ブロツ
ク１４、１５、または１６が用いられる。割り算は経済
的に非常に割高な演算ではあるけれども、４による割り
算は、スケール係数の右側２ビツトをシフトすることに
より非常に簡単に、しかも安価に行なうことができる。
【００５４】画素を移動する動作の外に、これらの４つ
のブロツクは、各４つの出力画素毎に、夫々１つのイン
デツクス増加動作と、１つのカウンタ減少動作と、１つ
のカウンタ・チエツク動作と、１つのブランチ動作とを
実行する。この著しい負担は、ブロツク１乃至ブロツク
１２には必要としないが、ブロツク１３乃至ブロツク１
６においては、負担を減少するために４つの画素により
分担される。
のブロツクは、各４つの出力画素毎に、夫々１つのイン
デツクス増加動作と、１つのカウンタ減少動作と、１つ
のカウンタ・チエツク動作と、１つのブランチ動作とを
実行する。この著しい負担は、ブロツク１乃至ブロツク
１２には必要としないが、ブロツク１３乃至ブロツク１
６においては、負担を減少するために４つの画素により
分担される。
【００５５】ブロツクの待ち行列の発生に続いて、ブロ
ツクの待ち行列は、イメージ・データ中の各ラインのた
めに実行される。
ツクの待ち行列は、イメージ・データ中の各ラインのた
めに実行される。
【００５６】本発明の動作を説明するための例として、
下記のような２つのイメージ・ラインと、３．２５のイ
メージ・スケール係数とを持つものと仮定する。 Ｐ１ Ｐ２ Ｐ３ Ｐ４ Ｐ５ Ｐ６ Ｐ７ Ｐ８
下記のような２つのイメージ・ラインと、３．２５のイ
メージ・スケール係数とを持つものと仮定する。 Ｐ１ Ｐ２ Ｐ３ Ｐ４ Ｐ５ Ｐ６ Ｐ７ Ｐ８
【００５７】画素スケール係数は整数でなければなら
ず、かつそれらの平均値はイメージ係数と同じでなけれ
ばならない。従つて、画素スケール係数３、３、３及び
４は、（３＋３＋３＋４）÷４＝３．２５の計算から取
られた値を夫々、列１、列２、列３及び列４の画素に対
して割り当てられる。これらの画素スケール係数に基づ
いて、このアルゴリズムのステツプ１は下記の３つのブ
ロツクを含むブロツクの待ち行列を発生する。
ず、かつそれらの平均値はイメージ係数と同じでなけれ
ばならない。従つて、画素スケール係数３、３、３及び
４は、（３＋３＋３＋４）÷４＝３．２５の計算から取
られた値を夫々、列１、列２、列３及び列４の画素に対
して割り当てられる。これらの画素スケール係数に基づ
いて、このアルゴリズムのステツプ１は下記の３つのブ
ロツクを含むブロツクの待ち行列を発生する。
【００５８】
【表２】
【００５９】このブロツクの発生に続いて、第１のイメ
ージ・ラインに関するブロツクの待ち行列が先ず実行さ
れる。このブロツクの待ち行列の実行の入力及び出力は
下記の通りである。
ージ・ラインに関するブロツクの待ち行列が先ず実行さ
れる。このブロツクの待ち行列の実行の入力及び出力は
下記の通りである。
【００６０】
【表３】
【００６１】第１のイメージ・ラインの寸法変更の結果
は下記の通りである。 Ｐ１ Ｐ１ Ｐ１ Ｐ２ Ｐ２ Ｐ２ Ｐ３ Ｐ３ Ｐ
３ Ｐ４ Ｐ４ Ｐ４ Ｐ４
は下記の通りである。 Ｐ１ Ｐ１ Ｐ１ Ｐ２ Ｐ２ Ｐ２ Ｐ３ Ｐ３ Ｐ
３ Ｐ４ Ｐ４ Ｐ４ Ｐ４
【００６２】同様に、同じブロツクの待ち行列及び実行
が第２のイメージ・ラインにも適用される。第２のオリ
ジナル・イメージ・ラインのために最後に寸法変更され
たイメージ・ラインは下記の通りである。 Ｐ５ Ｐ５ Ｐ５ Ｐ６ Ｐ６ Ｐ６ Ｐ７ Ｐ７ Ｐ
７ Ｐ８ Ｐ８ Ｐ８ Ｐ８
が第２のイメージ・ラインにも適用される。第２のオリ
ジナル・イメージ・ラインのために最後に寸法変更され
たイメージ・ラインは下記の通りである。 Ｐ５ Ｐ５ Ｐ５ Ｐ６ Ｐ６ Ｐ６ Ｐ７ Ｐ７ Ｐ
７ Ｐ８ Ｐ８ Ｐ８ Ｐ８
【００６３】本発明はイメージ・データの拡大処理に関
連して説明してきた。イメージ・データの他のタイプの
ジオメトリ変換に係る本発明の実施例に対して当業者に
は自明な変更を施すことにより、イメージ・データの縮
小処理にも用いることができる。
連して説明してきた。イメージ・データの他のタイプの
ジオメトリ変換に係る本発明の実施例に対して当業者に
は自明な変更を施すことにより、イメージ・データの縮
小処理にも用いることができる。
【００６４】まとめとして、本発明の構成に関して以下
の事項を開示する。
の事項を開示する。
【００６５】（１）ソース・バツフアからの画素イメー
ジ・データのジオメトリ変換処理をコンピユータで遂行
する方法において、（ａ） 前記画素イメージ・データ
のイメージ・ラインのための各コード・ブロツクがジオ
メトリ変換によつて決定される少なくとも１つの係数を
有する前記コード・ブロツクの待ち行列を発生するステ
ツプと、（ｂ） 前記画素イメージ・データからの前記
イメージ・ラインのために、前記待ち行列からのデータ
・ブロツクをデステイネーシヨン・バツフアの中に実行
するステツプと、（ｃ） 前記画素イメージ・データか
らの残りの各イメージ・ラインのために、上記ステツプ
（ｂ）を反復するステツプとを含む方法。 （２）前記イメージ・ラインのためのコード・ブロツク
の待ち行列を発生するステツプは、予め定義されたコー
ド・ブロツクのキヤツシユからコード・ブロツクを選択
することと、ジオメトリ変換のためのイメージ・ライン
を発生するために、上記選択されたコード・ブロツクを
順番に配置することとを含む（１）に記載の方法。 （３）ソース・バツフアからの画素イメージ・データの
寸法変更処理を、コンピユータで遂行する方法におい
て、前記画素イメージ・データのイメージ・ラインのた
めのコード・ブロツクがスケール係数を有する前記コー
ド・ブロツクの待ち行列を発生するステツプと、前記画
素イメージ・データからの連続する各イメージ・ライン
のための前記コード・ブロツクの待ち行列を、デステイ
ネーシヨン・バツフアの中に実行するステツプとを含む
方法。 （４）前記イメージ・ラインのためのコード・ブロツク
の待ち行列を発生するステツプは、予め定義されたコー
ド・ブロツクのキヤツシユからのコード・ブロツクを選
択することと、寸法変更されたイメージ・ラインを発生
するために、上記選択されたコード・ブロツクを順番に
配置することとを含む（３）に記載の方法。 （５）前記コード・ブロツクの実行後に、前記イメージ
・ラインからの未処理の画素を位置付けるステツプと、
前記未処理の画素を前記デステイネーシヨン・バツフア
の中に個々にコピーするステツプとを含む（４）に記載
の方法。 （６）前記未処理の画素を前記デステイネーシヨン・バ
ツフアの中に個々にコピーするステツプは、前記スケー
ル係数によつて前記未処理の各画素を複製することと、
前記複製された画素を前記デステイネーシヨン・バツフ
アの中にコピーすることとを含む（５）に記載の方法。 （７）前記イメージ・ラインのためのコード・ブロツク
の待ち行列を発生するステツプは、スケール係数を有す
るコード・ブロツクの実行後に未処理の画素を実行する
ために、前記待ち行列の終りに終結コード・ブロツクを
付加することを含む（６）に記載の方法。 （８）画素イメージ・データのジオメトリ変換処理を遂
行する装置において、予め定義されたコード・ブロツク
の各々がジオメトリ変換の少なくとも１つの係数を有す
る、複数個の予め定義されたコード・ブロツクの前記キ
ヤツシユと、画素イメージ・データからのイメージ・ラ
インのコード・ブロツクの待ち行列を形成するために、
予め定義されたコード・ブロツクのキヤツシユからコー
ド・ブロツクを選択する手段と、処理環境にある画素イ
メージ・データを受け取るために、ソース・バツフア及
びデステイネーシヨン・バツフアを定義する手段とを含
む装置。 （９）前記画素イメージ・データからの各イメージ・ラ
インのための前記コード・ブロツクの待ち行列を実行す
る手段を含む（８）に記載の変換装置。 （１０）前記ソース・バツフア及びデステイネーシヨン
・バツフアを定義する手段は、前記画素イメージ・デー
タを前記ソース・バツフアの中にコピーする手段を含
み、前記各イメージ・ラインのための前記コード・ブロ
ツクの待ち行列を実行する手段は、各イメージ・ライン
のために発生された前記コード・ブロツクの待ち行列を
前記デステイネーシヨン・バツフアの中にコピーする手
段を含む（９）に記載の装置。 （１１）前記デステイネーシヨン・バツフアからの前記
画素イメージ・データの前記ジオメトリ変換を表示する
手段を含む（８）乃至（１０）のいずれかに記載の装
置。
ジ・データのジオメトリ変換処理をコンピユータで遂行
する方法において、（ａ） 前記画素イメージ・データ
のイメージ・ラインのための各コード・ブロツクがジオ
メトリ変換によつて決定される少なくとも１つの係数を
有する前記コード・ブロツクの待ち行列を発生するステ
ツプと、（ｂ） 前記画素イメージ・データからの前記
イメージ・ラインのために、前記待ち行列からのデータ
・ブロツクをデステイネーシヨン・バツフアの中に実行
するステツプと、（ｃ） 前記画素イメージ・データか
らの残りの各イメージ・ラインのために、上記ステツプ
（ｂ）を反復するステツプとを含む方法。 （２）前記イメージ・ラインのためのコード・ブロツク
の待ち行列を発生するステツプは、予め定義されたコー
ド・ブロツクのキヤツシユからコード・ブロツクを選択
することと、ジオメトリ変換のためのイメージ・ライン
を発生するために、上記選択されたコード・ブロツクを
順番に配置することとを含む（１）に記載の方法。 （３）ソース・バツフアからの画素イメージ・データの
寸法変更処理を、コンピユータで遂行する方法におい
て、前記画素イメージ・データのイメージ・ラインのた
めのコード・ブロツクがスケール係数を有する前記コー
ド・ブロツクの待ち行列を発生するステツプと、前記画
素イメージ・データからの連続する各イメージ・ライン
のための前記コード・ブロツクの待ち行列を、デステイ
ネーシヨン・バツフアの中に実行するステツプとを含む
方法。 （４）前記イメージ・ラインのためのコード・ブロツク
の待ち行列を発生するステツプは、予め定義されたコー
ド・ブロツクのキヤツシユからのコード・ブロツクを選
択することと、寸法変更されたイメージ・ラインを発生
するために、上記選択されたコード・ブロツクを順番に
配置することとを含む（３）に記載の方法。 （５）前記コード・ブロツクの実行後に、前記イメージ
・ラインからの未処理の画素を位置付けるステツプと、
前記未処理の画素を前記デステイネーシヨン・バツフア
の中に個々にコピーするステツプとを含む（４）に記載
の方法。 （６）前記未処理の画素を前記デステイネーシヨン・バ
ツフアの中に個々にコピーするステツプは、前記スケー
ル係数によつて前記未処理の各画素を複製することと、
前記複製された画素を前記デステイネーシヨン・バツフ
アの中にコピーすることとを含む（５）に記載の方法。 （７）前記イメージ・ラインのためのコード・ブロツク
の待ち行列を発生するステツプは、スケール係数を有す
るコード・ブロツクの実行後に未処理の画素を実行する
ために、前記待ち行列の終りに終結コード・ブロツクを
付加することを含む（６）に記載の方法。 （８）画素イメージ・データのジオメトリ変換処理を遂
行する装置において、予め定義されたコード・ブロツク
の各々がジオメトリ変換の少なくとも１つの係数を有す
る、複数個の予め定義されたコード・ブロツクの前記キ
ヤツシユと、画素イメージ・データからのイメージ・ラ
インのコード・ブロツクの待ち行列を形成するために、
予め定義されたコード・ブロツクのキヤツシユからコー
ド・ブロツクを選択する手段と、処理環境にある画素イ
メージ・データを受け取るために、ソース・バツフア及
びデステイネーシヨン・バツフアを定義する手段とを含
む装置。 （９）前記画素イメージ・データからの各イメージ・ラ
インのための前記コード・ブロツクの待ち行列を実行す
る手段を含む（８）に記載の変換装置。 （１０）前記ソース・バツフア及びデステイネーシヨン
・バツフアを定義する手段は、前記画素イメージ・デー
タを前記ソース・バツフアの中にコピーする手段を含
み、前記各イメージ・ラインのための前記コード・ブロ
ツクの待ち行列を実行する手段は、各イメージ・ライン
のために発生された前記コード・ブロツクの待ち行列を
前記デステイネーシヨン・バツフアの中にコピーする手
段を含む（９）に記載の装置。 （１１）前記デステイネーシヨン・バツフアからの前記
画素イメージ・データの前記ジオメトリ変換を表示する
手段を含む（８）乃至（１０）のいずれかに記載の装
置。
【００６６】
【発明の効果】イメージ・データのジオメトリ変換に要
する処理時間を著しく短縮する。
する処理時間を著しく短縮する。
【図１】均一で、かつ異なつた寸法変更を行なつたイメ
ージを説明する図である。
ージを説明する図である。
【図２】均一で、かつ異なつた寸法変更を行なつたイメ
ージを説明する図である。
ージを説明する図である。
【図３】均一で、かつ異なつた寸法変更を行なつたイメ
ージを説明する図である。
ージを説明する図である。
【図４】画素毎に拡大したイメージを説明する図であ
る。
る。
【図５】画素毎に拡大したイメージを説明する図であ
る。
る。
【図６】本発明の方法を実行するための代表的な処理環
境を示す図である。
境を示す図である。
【図７】本発明の良好な実施例に従つてブロツクの待ち
行列を発生するステツプを説明するための流れ図であ
る。
行列を発生するステツプを説明するための流れ図であ
る。
１０ 表示装置 １２ 処理環境 １４ ソース・バツフア １６ デステイネーシヨン・バツフア
Claims (11)
- 【請求項１】ソース・バツフアからの画素イメージ・デ
ータのジオメトリ変換処理をコンピユータで遂行する方
法において、 （ａ） 前記画素イメージ・データのイメージ・ライン
のための各コード・ブロツクがジオメトリ変換によつて
決定される少なくとも１つの係数を有する前記コード・
ブロツクの待ち行列を発生するステツプと、 （ｂ） 前記画素イメージ・データからの前記イメージ
・ラインのために、前記待ち行列からのデータ・ブロツ
クをデステイネーシヨン・バツフアの中に実行するステ
ツプと、 （ｃ） 前記画素イメージ・データからの残りの各イメ
ージ・ラインのために、上記ステツプ（ｂ）を反復する
ステツプとを含む方法。 - 【請求項２】前記イメージ・ラインのためのコード・ブ
ロツクの待ち行列を発生するステツプは、予め定義され
たコード・ブロツクのキヤツシユからコード・ブロツク
を選択することと、ジオメトリ変換のためのイメージ・
ラインを発生するために、上記選択されたコード・ブロ
ツクを順番に配置することとを含む請求項１に記載の方
法。 - 【請求項３】ソース・バツフアからの画素イメージ・デ
ータの寸法変更処理を、コンピユータで遂行する方法に
おいて、 前記画素イメージ・データのイメージ・ラインのための
コード・ブロツクがスケール係数を有する前記コード・
ブロツクの待ち行列を発生するステツプと、 前記画素イメージ・データからの連続する各イメージ・
ラインのための前記コード・ブロツクの待ち行列を、デ
ステイネーシヨン・バツフアの中に実行するステツプと
を含む方法。 - 【請求項４】前記イメージ・ラインのためのコード・ブ
ロツクの待ち行列を発生するステツプは、予め定義され
たコード・ブロツクのキヤツシユからのコード・ブロツ
クを選択することと、寸法変更されたイメージ・ライン
を発生するために、上記選択されたコード・ブロツクを
順番に配置することとを含む請求項３に記載の方法。 - 【請求項５】前記コード・ブロツクの実行後に、前記イ
メージ・ラインからの未処理の画素を位置付けるステツ
プと、 前記未処理の画素を前記デステイネーシヨン・バツフア
の中に個々にコピーするステツプとを含む請求項４に記
載の方法。 - 【請求項６】前記未処理の画素を前記デステイネーシヨ
ン・バツフアの中に個々にコピーするステツプは、前記
スケール係数によつて前記未処理の各画素を複製するこ
とと、前記複製された画素を前記デステイネーシヨン・
バツフアの中にコピーすることとを含む請求項５に記載
の方法。 - 【請求項７】前記イメージ・ラインのためのコード・ブ
ロツクの待ち行列を発生するステツプは、スケール係数
を有するコード・ブロツクの実行後に未処理の画素を実
行するために、前記待ち行列の終りに終結コード・ブロ
ツクを付加することを含む請求項６に記載の方法。 - 【請求項８】画素イメージ・データのジオメトリ変換処
理を遂行する装置において、 予め定義されたコード・ブロツクの各々がジオメトリ変
換の少なくとも１つの係数を有する、複数個の予め定義
されたコード・ブロツクの前記キヤツシユと、画素イメ
ージ・データからのイメージ・ラインのコード・ブロツ
クの待ち行列を形成するために、予め定義されたコード
・ブロツクのキヤツシユからコード・ブロツクを選択す
る手段と、 処理環境にある画素イメージ・データを受け取るため
に、ソース・バツフア及びデステイネーシヨン・バツフ
アを定義する手段とを含む装置。 - 【請求項９】前記画素イメージ・データからの各イメー
ジ・ラインのための前記コード・ブロツクの待ち行列を
実行する手段を含む請求項８に記載の変換装置。 - 【請求項１０】前記ソース・バツフア及びデステイネー
シヨン・バツフアを定義する手段は、前記画素イメージ
・データを前記ソース・バツフアの中にコピーする手段
を含み、 前記各イメージ・ラインのための前記コード・ブロツク
の待ち行列を実行する手段は、各イメージ・ラインのた
めに発生された前記コード・ブロツクの待ち行列を前記
デステイネーシヨン・バツフアの中にコピーする手段を
含む請求項９に記載の装置。 - 【請求項１１】前記デステイネーシヨン・バツフアから
の前記画素イメージ・データの前記ジオメトリ変換を表
示する手段を含む請求項８乃至１０のいずれかに記載の
装置。
Applications Claiming Priority (2)
| Application Number | Priority Date | Filing Date | Title |
|---|---|---|---|
| CA002124030A CA2124030C (en) | 1994-05-20 | 1994-05-20 | Method for colour image scaling and other geometrical transformations |
| CA2124030 | 1994-05-20 |
Publications (2)
| Publication Number | Publication Date |
|---|---|
| JPH07320044A true JPH07320044A (ja) | 1995-12-08 |
| JP2737829B2 JP2737829B2 (ja) | 1998-04-08 |
Family
ID=4153642
Family Applications (1)
| Application Number | Title | Priority Date | Filing Date |
|---|---|---|---|
| JP7007992A Expired - Lifetime JP2737829B2 (ja) | 1994-05-20 | 1995-01-23 | イメージ・データの拡大変換方法及び装置 |
Country Status (4)
| Country | Link |
|---|---|
| US (1) | US5838297A (ja) |
| EP (1) | EP0683472A3 (ja) |
| JP (1) | JP2737829B2 (ja) |
| CA (1) | CA2124030C (ja) |
Families Citing this family (2)
| Publication number | Priority date | Publication date | Assignee | Title |
|---|---|---|---|---|
| US5952994A (en) * | 1997-07-31 | 1999-09-14 | Hewlett-Packard Company | Method for scaling an image |
| US6417867B1 (en) | 1999-05-27 | 2002-07-09 | Sharp Laboratories Of America, Inc. | Image downscaling using peripheral vision area localization |
Family Cites Families (10)
| Publication number | Priority date | Publication date | Assignee | Title |
|---|---|---|---|---|
| US4242678A (en) * | 1978-07-17 | 1980-12-30 | Dennison Manufacturing Company | Variable size character generation using neighborhood-derived shapes |
| JPS623372A (ja) * | 1985-06-27 | 1987-01-09 | インタ−ナショナル ビジネス マシ−ンズ コ−ポレ−ション | 画像変換装置 |
| JP2506120B2 (ja) * | 1987-09-16 | 1996-06-12 | 株式会社日立製作所 | 画像表示方法 |
| EP0312235A3 (en) * | 1987-10-13 | 1991-09-11 | AT&T Corp. | Graphics image editor |
| US4918626A (en) * | 1987-12-09 | 1990-04-17 | Evans & Sutherland Computer Corp. | Computer graphics priority system with antialiasing |
| US5029228A (en) * | 1987-12-28 | 1991-07-02 | Mitsubishi Denki Kabushiki Kaisha | Image data filing system |
| JP2722123B2 (ja) * | 1989-12-08 | 1998-03-04 | パイオニア株式会社 | 車載ナビゲーション装置 |
| JPH0427567A (ja) * | 1990-05-22 | 1992-01-30 | Mitsubishi Electric Corp | 印刷制御方式 |
| JP3152396B2 (ja) * | 1990-09-04 | 2001-04-03 | 株式会社東芝 | 医用画像表示装置 |
| SG44030A1 (en) * | 1991-12-20 | 1997-11-14 | Philips Electronics Uk Ltd | Image processing arrangement |
-
1994
- 1994-05-20 CA CA002124030A patent/CA2124030C/en not_active Expired - Fee Related
- 1994-12-07 US US08/350,782 patent/US5838297A/en not_active Expired - Fee Related
-
1995
- 1995-01-23 JP JP7007992A patent/JP2737829B2/ja not_active Expired - Lifetime
- 1995-05-17 EP EP95303318A patent/EP0683472A3/en not_active Withdrawn
Also Published As
| Publication number | Publication date |
|---|---|
| US5838297A (en) | 1998-11-17 |
| EP0683472A2 (en) | 1995-11-22 |
| EP0683472A3 (en) | 1996-04-03 |
| JP2737829B2 (ja) | 1998-04-08 |
| CA2124030C (en) | 1999-08-24 |
| CA2124030A1 (en) | 1995-11-21 |
Similar Documents
| Publication | Publication Date | Title |
|---|---|---|
| US5821940A (en) | Computer graphics vertex index cache system for polygons | |
| JP3797666B2 (ja) | グラフィックオブジェクトの塗りつぶしをアクティブ化する方法および装置 | |
| US5335296A (en) | Process for high speed rescaling of binary images | |
| JPH0756892A (ja) | マスク付きベクトル演算器を持つ計算機 | |
| US12399720B2 (en) | Apparatus and method | |
| EP0314289B1 (en) | Multiple pixel generator | |
| JPH0444970B2 (ja) | ||
| JPH04213175A (ja) | 大域レンダリングで使用するための分散処理装置 | |
| JPH1049665A (ja) | 画像処理装置および方法 | |
| JP2518293B2 (ja) | デ−タフロ−プロセツサ | |
| JPH03210680A (ja) | 曲線発生装置 | |
| JPH07320044A (ja) | イメージ・データのジオメトリ変換方法及び装置 | |
| JPH05233795A (ja) | 画像拡大縮小装置 | |
| US5812836A (en) | System for processing iterative tasks in data processing systems | |
| JP3305406B2 (ja) | プログラム制御のプロセッサ | |
| JP2006313518A (ja) | 多次元高速フーリエ変換 | |
| JPH0785266A (ja) | 画像回転装置 | |
| AU704659B2 (en) | Method of transposing data | |
| JP3066060B2 (ja) | ベゼー曲線区間の多角形近似方式 | |
| JP2862388B2 (ja) | 超高速画像処理システムのフィルタリング処理方式 | |
| JPH07110859A (ja) | 画像処理方法およびその装置 | |
| JP2835366B2 (ja) | 高速フーリエ変換用アドレス情報発生装置 | |
| JP2852050B2 (ja) | 画像処理装置 | |
| Kawata et al. | An outline font rendering processor with an embedded RISC CPU for high-speed hint processing | |
| JPH0588887A (ja) | データ処理装置 |