JPH06295338A - 画像生成方法 - Google Patents
画像生成方法Info
- Publication number
- JPH06295338A JPH06295338A JP5278538A JP27853893A JPH06295338A JP H06295338 A JPH06295338 A JP H06295338A JP 5278538 A JP5278538 A JP 5278538A JP 27853893 A JP27853893 A JP 27853893A JP H06295338 A JPH06295338 A JP H06295338A
- Authority
- JP
- Japan
- Prior art keywords
- pixels
- digital image
- pixel
- scaled
- scaling factor
- 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
- 238000004519 manufacturing process Methods 0.000 title description 5
- 238000000034 method Methods 0.000 claims abstract description 64
- 230000008569 process Effects 0.000 abstract description 8
- 238000010586 diagram Methods 0.000 description 22
- 238000012545 processing Methods 0.000 description 22
- 238000012360 testing method Methods 0.000 description 6
- 230000009467 reduction Effects 0.000 description 5
- 230000000694 effects Effects 0.000 description 2
- 241000115929 Anabolia appendix Species 0.000 description 1
- 238000013459 approach Methods 0.000 description 1
- 238000003491 array Methods 0.000 description 1
- 230000015572 biosynthetic process Effects 0.000 description 1
- 230000008859 change Effects 0.000 description 1
- 230000001186 cumulative effect Effects 0.000 description 1
- 239000000284 extract Substances 0.000 description 1
- 230000006870 function Effects 0.000 description 1
- 238000012546 transfer Methods 0.000 description 1
- 230000000007 visual effect 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/04—Context-preserving transformations, e.g. by using an importance map
- G06T3/047—Fisheye or wide-angle transformations
-
- 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
-
- H—ELECTRICITY
- H04—ELECTRIC COMMUNICATION TECHNIQUE
- H04N—PICTORIAL COMMUNICATION, e.g. TELEVISION
- H04N1/00—Scanning, transmission or reproduction of documents or the like, e.g. facsimile transmission; Details thereof
- H04N1/387—Composing, repositioning or otherwise geometrically modifying originals
- H04N1/393—Enlarging or reducing
- H04N1/3935—Enlarging or reducing with modification of image resolution, i.e. determining the values of picture elements at new relative positions
-
- H—ELECTRICITY
- H04—ELECTRIC COMMUNICATION TECHNIQUE
- H04N—PICTORIAL COMMUNICATION, e.g. TELEVISION
- H04N5/00—Details of television systems
- H04N5/222—Studio circuitry; Studio devices; Studio equipment
- H04N5/262—Studio circuits, e.g. for mixing, switching-over, change of character of image, other special effects ; Cameras specially adapted for the electronic generation of special effects
- H04N5/2628—Alteration of picture size, shape, position or orientation, e.g. zooming, rotation, rolling, perspective, translation
Landscapes
- Engineering & Computer Science (AREA)
- Multimedia (AREA)
- Signal Processing (AREA)
- Physics & Mathematics (AREA)
- General Physics & Mathematics (AREA)
- Theoretical Computer Science (AREA)
- Image Processing (AREA)
- Controls And Circuits For Display Device (AREA)
Abstract
(57)【要約】
【目的】 可変スケール・ディジタル画像を生成するた
めの方法の提供。 【構成】 第２の複数の画素を含む第２ディジタル画像
が、第１の複数の画素を含む第１ディジタル画像から生
成される。第１ディジタル画像を画像バッファに記憶す
ることができる。第１の複数の画素をそれぞれ、画素に
関連する輝度値に第１スケーリング係数と第２スケーリ
ング係数を適用する処理に順次入力する。スケーリング
後の輝度値が、第２の複数の画素内の周囲画素に垂直ま
たは水平にオーバーフローするかどうか判定する。垂直
にオーバーフローする場合、そのオーバーフローを、後
でスケーリングされる輝度値に加算するため行バッファ
に記憶する。水平にオーバーフローする場合、そのオー
バーフローを後でスケーリングされる輝度値に加算する
ためアキュムレータに累算する。第２の複数の画素内の
画素が輝度値によって完全に満たされると、その画素は
バッファに出力される。
めの方法の提供。 【構成】 第２の複数の画素を含む第２ディジタル画像
が、第１の複数の画素を含む第１ディジタル画像から生
成される。第１ディジタル画像を画像バッファに記憶す
ることができる。第１の複数の画素をそれぞれ、画素に
関連する輝度値に第１スケーリング係数と第２スケーリ
ング係数を適用する処理に順次入力する。スケーリング
後の輝度値が、第２の複数の画素内の周囲画素に垂直ま
たは水平にオーバーフローするかどうか判定する。垂直
にオーバーフローする場合、そのオーバーフローを、後
でスケーリングされる輝度値に加算するため行バッファ
に記憶する。水平にオーバーフローする場合、そのオー
バーフローを後でスケーリングされる輝度値に加算する
ためアキュムレータに累算する。第２の複数の画素内の
画素が輝度値によって完全に満たされると、その画素は
バッファに出力される。
Description
【０００１】
【産業上の利用分野】本発明は、全般的に画像処理に関
し、より具体的にはディジタル画像処理に関する。さら
に具体的に言うと、本発明は、可変スケール・ディジタ
ル画像を生成するためのシステムおよび方法に関する。
し、より具体的にはディジタル画像処理に関する。さら
に具体的に言うと、本発明は、可変スケール・ディジタ
ル画像を生成するためのシステムおよび方法に関する。
【０００２】
【従来の技術】多数の商用アプリケーションおよび個人
用アプリケーションで、原画像より大きいまたはこれよ
り小さい表示をもたらすために、可変スケール・ディジ
タル画像を生成することが望ましくなってきた。表示装
置の寸法が原因で、または表示装置上に同時に複数の画
像を置くことが必要もしくは望ましいことの結果とし
て、ディジタル画像を縮小または拡大する必要のあるア
プリケーションが多数存在する。
用アプリケーションで、原画像より大きいまたはこれよ
り小さい表示をもたらすために、可変スケール・ディジ
タル画像を生成することが望ましくなってきた。表示装
置の寸法が原因で、または表示装置上に同時に複数の画
像を置くことが必要もしくは望ましいことの結果とし
て、ディジタル画像を縮小または拡大する必要のあるア
プリケーションが多数存在する。
【０００３】画像の縮小に使用される単純な技法が、当
技術分野で画素と称する画像要素の削除である。画素の
削除は、通常は、原画像のＸ方向でＮ番目ごとの画素を
選択し、原画像のＹ方向でＭ番目ごとの画素を選択し、
これらの画素を縮小画像に置くと同時に他の画素を全て
破棄して、原画像の寸法の縮小を得ることによって達成
される。この技法の例が、米国特許第４４１２２５２号
明細書に開示されている。
技術分野で画素と称する画像要素の削除である。画素の
削除は、通常は、原画像のＸ方向でＮ番目ごとの画素を
選択し、原画像のＹ方向でＭ番目ごとの画素を選択し、
これらの画素を縮小画像に置くと同時に他の画素を全て
破棄して、原画像の寸法の縮小を得ることによって達成
される。この技法の例が、米国特許第４４１２２５２号
明細書に開示されている。
【０００４】この技法の短所は、破棄される画素に含ま
れる情報が完全に失われることである。地図やテキスト
のように直線状の特徴を含む画像をこの技法で処理する
と、目ざわりな視覚効果がもたらされる。
れる情報が完全に失われることである。地図やテキスト
のように直線状の特徴を含む画像をこの技法で処理する
と、目ざわりな視覚効果がもたらされる。
【０００５】この効果を軽減する方法の１つが、なんら
かのフィルタ関数を適用して、出力画素の位置の周囲の
指定された近傍にある入力画素の局所加重平均を計算す
ることである。この場合、対応する入力近傍画素の寄与
として出力画素の値が得られる。この技法は、タバタ等
の論文"High Speed Image Scaling for Integrated Doc
ument Management", ACM 2nd Conference on Office In
formation Systems, Toronto（１９８４年６月）で、入
力画像に対して２×２近傍加重ウィンドウを使用するこ
とによって適用された。
かのフィルタ関数を適用して、出力画素の位置の周囲の
指定された近傍にある入力画素の局所加重平均を計算す
ることである。この場合、対応する入力近傍画素の寄与
として出力画素の値が得られる。この技法は、タバタ等
の論文"High Speed Image Scaling for Integrated Doc
ument Management", ACM 2nd Conference on Office In
formation Systems, Toronto（１９８４年６月）で、入
力画像に対して２×２近傍加重ウィンドウを使用するこ
とによって適用された。
【０００６】しかし、この手法は、縮小率が２を超える
時、上で述べたのと同じ短所を示す。入力画素の一部
が、どの出力画素の計算にも含まれなくなり、その破棄
される画素に含まれる情報が完全に失われる。
時、上で述べたのと同じ短所を示す。入力画素の一部
が、どの出力画素の計算にも含まれなくなり、その破棄
される画素に含まれる情報が完全に失われる。
【０００７】可変スケール・ディジタル画像の生成に使
用されるもう１つの技法は、画像をスケーリングする方
法で乗算または除算を使用することである。乗除算をハ
ードウェアで実施すると演算速度が向上するが、当業者
なら、乗除算に複雑な回路が必要であることを理解する
であろう。この技法の短所は、その複雑な回路が非常に
高価なことである。
用されるもう１つの技法は、画像をスケーリングする方
法で乗算または除算を使用することである。乗除算をハ
ードウェアで実施すると演算速度が向上するが、当業者
なら、乗除算に複雑な回路が必要であることを理解する
であろう。この技法の短所は、その複雑な回路が非常に
高価なことである。
【０００８】米国特許第４７２５８９２号明細書に、参
照ウィンドウを使用する、画像の拡大縮小のための方法
が教示されている。参照ウィンドウは、特定のスケーリ
ング・ステップに含まれる画素を決定する。画像の縮小
中には、画素を出力するたびに参照ウィンドウの位置を
シフトする。しかし、画像を拡大する際には、画素を出
力するたびに参照ウィンドウの位置をシフトするわけで
はない。これは、拡大率が高くなるにつれて、推定画素
の間隔が小さくなるためである。位置がシフトできない
と、１つのスケーリング・ステップに１つまたは複数の
画素が複数回含まれることになる。１つのスケーリング
・ステップに１つまたは複数の画素が複数回含まれる
と、画像の寸法変更でより多くの計算能力が消費され
る。画像の寸法変更により多くの演算が必要になり、最
終的にコストの上昇をもたらす。
照ウィンドウを使用する、画像の拡大縮小のための方法
が教示されている。参照ウィンドウは、特定のスケーリ
ング・ステップに含まれる画素を決定する。画像の縮小
中には、画素を出力するたびに参照ウィンドウの位置を
シフトする。しかし、画像を拡大する際には、画素を出
力するたびに参照ウィンドウの位置をシフトするわけで
はない。これは、拡大率が高くなるにつれて、推定画素
の間隔が小さくなるためである。位置がシフトできない
と、１つのスケーリング・ステップに１つまたは複数の
画素が複数回含まれることになる。１つのスケーリング
・ステップに１つまたは複数の画素が複数回含まれる
と、画像の寸法変更でより多くの計算能力が消費され
る。画像の寸法変更により多くの演算が必要になり、最
終的にコストの上昇をもたらす。
【０００９】したがって、より安価であり、高品質ディ
ジタル画像を生成する、可変スケール・ディジタル画像
を効率的に生成するための方法およびシステムを提供す
ることが望ましい。
ジタル画像を生成する、可変スケール・ディジタル画像
を効率的に生成するための方法およびシステムを提供す
ることが望ましい。
【００１０】
【発明が解決しようとする課題】したがって、本発明の
目的は、第１ディジタル画像から第２ディジタル画像を
生成するためのシステムおよび方法を提供することであ
る。
目的は、第１ディジタル画像から第２ディジタル画像を
生成するためのシステムおよび方法を提供することであ
る。
【００１１】本発明のもう１つの目的は、第１ディジタ
ル画像のすべての画素からの輝度値が第２ディジタル画
像内に含まれる、可変スケール・ディジタル画像を生成
するためのシステムおよび方法を提供することである。
ル画像のすべての画素からの輝度値が第２ディジタル画
像内に含まれる、可変スケール・ディジタル画像を生成
するためのシステムおよび方法を提供することである。
【００１２】本発明のもう１つの目的は、第２ディジタ
ル画像を効率的に生成する、可変スケール・ディジタル
画像を生成するためのシステムおよび方法を提供するこ
とである。
ル画像を効率的に生成する、可変スケール・ディジタル
画像を生成するためのシステムおよび方法を提供するこ
とである。
【００１３】
【課題を解決するための手段】前述の目的は、以下に記
載するようにして達成される。第１の複数の画素を含む
第１ディジタル画像から、第２の複数の画素を含む第２
ディジタル画像を生成するためのシステムおよび方法で
は、まず、第１ディジタル画像を画像バッファに記憶す
ることができる。次に第１の複数の画素をそれぞれ、画
素に関連する輝度値に第１スケーリング係数と第２スケ
ーリング係数を適用する処理に順次入力する。スケーリ
ング後の輝度値が、第２の複数の画素内の周囲画素に垂
直または水平にオーバーフローするかどうか判定する。
スケーリング後の輝度値が垂直にオーバーフローする場
合、そのオーバーフローを後でスケーリングされる輝度
値に加算するため行バッファに記憶する。スケーリング
後の輝度値が水平にオーバーフローする場合、そのオー
バーフローを後でスケーリングされる輝度値に加算する
ためアキュムレータに累算する。第２の複数の画素内の
画素が輝度値によって完全に満たされると、その画素は
バッファに出力され、いつでも表示できる状態になる。
載するようにして達成される。第１の複数の画素を含む
第１ディジタル画像から、第２の複数の画素を含む第２
ディジタル画像を生成するためのシステムおよび方法で
は、まず、第１ディジタル画像を画像バッファに記憶す
ることができる。次に第１の複数の画素をそれぞれ、画
素に関連する輝度値に第１スケーリング係数と第２スケ
ーリング係数を適用する処理に順次入力する。スケーリ
ング後の輝度値が、第２の複数の画素内の周囲画素に垂
直または水平にオーバーフローするかどうか判定する。
スケーリング後の輝度値が垂直にオーバーフローする場
合、そのオーバーフローを後でスケーリングされる輝度
値に加算するため行バッファに記憶する。スケーリング
後の輝度値が水平にオーバーフローする場合、そのオー
バーフローを後でスケーリングされる輝度値に加算する
ためアキュムレータに累算する。第２の複数の画素内の
画素が輝度値によって完全に満たされると、その画素は
バッファに出力され、いつでも表示できる状態になる。
【００１４】本発明の上記ならびに追加の目的、特徴お
よび長所は、以下の詳細な説明で明らかになろう。
よび長所は、以下の詳細な説明で明らかになろう。
【００１５】
【実施例】ここで図面、具体的には図１を参照すると、
本発明の実施に使用できるグラフィックス表示システム
の一部を示す高水準ブロック図が示されている。システ
ム１０は、ディジタル画像を縮小または拡大するように
構成することができる。好ましい実施例では、このシス
テムは、まず画像バッファ１２を含む。画像バッファ１
２は、処理しようとするディジタル画像を含む通常の記
憶装置である。画像バッファ１２には、複数の機械処理
または電気処理のいずれかによってロードすることがで
きる。あくまで例であるが、画像バッファ１２には、テ
レビジョン・カメラの出力をディジタル化した結果とし
てロードすることができる。
本発明の実施に使用できるグラフィックス表示システム
の一部を示す高水準ブロック図が示されている。システ
ム１０は、ディジタル画像を縮小または拡大するように
構成することができる。好ましい実施例では、このシス
テムは、まず画像バッファ１２を含む。画像バッファ１
２は、処理しようとするディジタル画像を含む通常の記
憶装置である。画像バッファ１２には、複数の機械処理
または電気処理のいずれかによってロードすることがで
きる。あくまで例であるが、画像バッファ１２には、テ
レビジョン・カメラの出力をディジタル化した結果とし
てロードすることができる。
【００１６】しかし、画像バッファ１２は、すべてのシ
ステムに必要ではない。というのは、処理の前に画像を
緩衝記憶する必要がない場合があるからである。まず信
号をディジタル化しなければならないシステムの場合、
画像バッファ１２の代わりにアナログ・ディジタル変換
器を使用することができる。
ステムに必要ではない。というのは、処理の前に画像を
緩衝記憶する必要がない場合があるからである。まず信
号をディジタル化しなければならないシステムの場合、
画像バッファ１２の代わりにアナログ・ディジタル変換
器を使用することができる。
【００１７】システム１０はさらに、画像スケーリング
装置１４を含む。画像スケーリング装置１４は、好まし
くは毎秒６０画像の速度で可変スケール・ディジタル画
像を生成する、回路または集積回路とすることができ
る。画像スケーリング装置１４は、第１スケーリング係
数および第２スケーリング係数を決定し、画像バッファ
１２からデータを抽出し、そのデータに第１スケーリン
グ係数および第２スケーリング係数を適用し、スケーリ
ング済みデータの累積と記憶を行い、スケーリング済み
データから第２ディジタル画像を生成する。
装置１４を含む。画像スケーリング装置１４は、好まし
くは毎秒６０画像の速度で可変スケール・ディジタル画
像を生成する、回路または集積回路とすることができ
る。画像スケーリング装置１４は、第１スケーリング係
数および第２スケーリング係数を決定し、画像バッファ
１２からデータを抽出し、そのデータに第１スケーリン
グ係数および第２スケーリング係数を適用し、スケーリ
ング済みデータの累積と記憶を行い、スケーリング済み
データから第２ディジタル画像を生成する。
【００１８】第２ディジタル画像を定義するスケーリン
グ済みデータは、フレーム・バッファ１６に記憶され
る。フレーム・バッファ１６は、通常のどんな記憶装置
でもよく、また画像スケーリング装置１４内にあるバッ
ファでもよい。別法として、画像スケーリング装置１４
から出力される画素によって、表示装置を直接駆動する
こともできる。というのは、画素は、画像スケーリング
装置１４から出力される時、走査線の順序になっている
からである。
グ済みデータは、フレーム・バッファ１６に記憶され
る。フレーム・バッファ１６は、通常のどんな記憶装置
でもよく、また画像スケーリング装置１４内にあるバッ
ファでもよい。別法として、画像スケーリング装置１４
から出力される画素によって、表示装置を直接駆動する
こともできる。というのは、画素は、画像スケーリング
装置１４から出力される時、走査線の順序になっている
からである。
【００１９】制御装置１８は、全体動作を制御する。制
御装置１８は、独立の通常の制御装置でもよく、また画
像スケーリング装置１４を含む集積回路の一部でもよ
い。最後に、通常の表示装置２０を使用して、第２ディ
ジタル画像を表示する。
御装置１８は、独立の通常の制御装置でもよく、また画
像スケーリング装置１４を含む集積回路の一部でもよ
い。最後に、通常の表示装置２０を使用して、第２ディ
ジタル画像を表示する。
【００２０】図２は、本発明に従って、３×３ディジタ
ル画像から生成された２×２ディジタル画像の輝度値の
絵画図である。３×３ディジタル画像内の原画素は細線
で示し、２×２ディジタル画像内の画素は太線で示す。
図３は、３×３画像と２×２画像を定義する画素の絵画
図である。図２の説明の助けとして、画素に参照番号を
つける。
ル画像から生成された２×２ディジタル画像の輝度値の
絵画図である。３×３ディジタル画像内の原画素は細線
で示し、２×２ディジタル画像内の画素は太線で示す。
図３は、３×３画像と２×２画像を定義する画素の絵画
図である。図２の説明の助けとして、画素に参照番号を
つける。
【００２１】図２は、２×２画像に含まれる３×３画像
からの輝度値の比率を示す図である。画素４０（２×２
ディジタル画像の左上の画素）の輝度値は、画素２２か
らの輝度値の４／９と、画素２４からの輝度値の２／９
と、画素２８からの輝度値の２／９と、画素３０からの
輝度値の１／９から構成される。
からの輝度値の比率を示す図である。画素４０（２×２
ディジタル画像の左上の画素）の輝度値は、画素２２か
らの輝度値の４／９と、画素２４からの輝度値の２／９
と、画素２８からの輝度値の２／９と、画素３０からの
輝度値の１／９から構成される。
【００２２】図からわかるように、画素４２の輝度値
は、画素２４の輝度値の２／９と、画素３２の輝度値の
２／９と、画素２６の輝度値の４／９と、画素３０の輝
度値の１／９を含む。画素４４は、画素３４からの画素
値の４／９と、画素２８からの輝度値の２／９と、画素
３６からの輝度値の２／９と、画素３０からの輝度値の
１／９からなる。最後に、画素４６は、画素３８からの
輝度値の４／９と、画素３２からの輝度値の２／９と、
画素３６からの輝度値の２／９と、画素３０からの輝度
値の１／９を含む。
は、画素２４の輝度値の２／９と、画素３２の輝度値の
２／９と、画素２６の輝度値の４／９と、画素３０の輝
度値の１／９を含む。画素４４は、画素３４からの画素
値の４／９と、画素２８からの輝度値の２／９と、画素
３６からの輝度値の２／９と、画素３０からの輝度値の
１／９からなる。最後に、画素４６は、画素３８からの
輝度値の４／９と、画素３２からの輝度値の２／９と、
画素３６からの輝度値の２／９と、画素３０からの輝度
値の１／９を含む。
【００２３】図４は、本発明に従って、２×２ディジタ
ル画像から生成された３×３ディジタル画像の輝度値の
絵画図である。２×２ディジタル画像内の原画素は細線
で示し、３×３ディジタル画像内の画素は太線で示す。
図５は、３×３画像と２×２画像を定義する画素の絵画
図である。図４の説明の助けとして、画素に参照番号を
つける。
ル画像から生成された３×３ディジタル画像の輝度値の
絵画図である。２×２ディジタル画像内の原画素は細線
で示し、３×３ディジタル画像内の画素は太線で示す。
図５は、３×３画像と２×２画像を定義する画素の絵画
図である。図４の説明の助けとして、画素に参照番号を
つける。
【００２４】図４は、３×３画像に含まれる２×２画像
からの輝度値の比率を示す図である。画素５６（３×３
ディジタル画像の左上の画素）の輝度値は、画素４８か
らの輝度値だけから構成される。画素５８の輝度値は、
画素４８からの輝度値の１／２と画素５０からの輝度値
の１／２を含み、画素６０の輝度値は、画素５０からの
輝度値だけから構成される。
からの輝度値の比率を示す図である。画素５６（３×３
ディジタル画像の左上の画素）の輝度値は、画素４８か
らの輝度値だけから構成される。画素５８の輝度値は、
画素４８からの輝度値の１／２と画素５０からの輝度値
の１／２を含み、画素６０の輝度値は、画素５０からの
輝度値だけから構成される。
【００２５】図からわかるように、画素６２の輝度値
は、画素４８の輝度値の１／２と画素５２の輝度値の１
／２を含む。画素６４は、画素４８、画素５０、画素５
２および画素５４からの輝度値のそれぞれ１／４からな
る。２行目の最後の画素位置である画素６６は、画素５
０からの輝度値の１／２と画素５４からの輝度値の１／
２を含む。
は、画素４８の輝度値の１／２と画素５２の輝度値の１
／２を含む。画素６４は、画素４８、画素５０、画素５
２および画素５４からの輝度値のそれぞれ１／４からな
る。２行目の最後の画素位置である画素６６は、画素５
０からの輝度値の１／２と画素５４からの輝度値の１／
２を含む。
【００２６】３行目の最初の画素に移ると、画素６８
は、画素５２からの輝度だけから構成される。画素７０
の輝度値は、画素５２からの輝度値の１／２と画素５４
からの輝度値の１／２から導出される。最後に、画素７
２は、画素５４からの輝度値だけから構成される。
は、画素５２からの輝度だけから構成される。画素７０
の輝度値は、画素５２からの輝度値の１／２と画素５４
からの輝度値の１／２から導出される。最後に、画素７
２は、画素５４からの輝度値だけから構成される。
【００２７】ここで図６および図７を参照すると、本発
明に従って可変スケール・ディジタル画像を生成する方
法を示す、高水準流れ図が示されている。図６および図
７に示された方法を、Ｙ方向に１％から１００％までの
画像の縮小を選択でき、Ｘ方向に１％から２００％まで
の画像の縮小または拡大を選択できる状況に関連して説
明する。これらの制限は、例として示したものにすぎな
い。当業者なら、異なる制約を含むようにこの処理を修
正することができるはずである。
明に従って可変スケール・ディジタル画像を生成する方
法を示す、高水準流れ図が示されている。図６および図
７に示された方法を、Ｙ方向に１％から１００％までの
画像の縮小を選択でき、Ｘ方向に１％から２００％まで
の画像の縮小または拡大を選択できる状況に関連して説
明する。これらの制限は、例として示したものにすぎな
い。当業者なら、異なる制約を含むようにこの処理を修
正することができるはずである。
【００２８】この処理は、原ディジタル画像内のすべて
の画素ごとに呼び出される。各画素を図１の画像バッフ
ァ１２から読み取った後に、図６および図７に示す手順
を呼び出す。この方法は、ブロック７４で始まり、その
後ブロック７６に進む。ブロック７６で、新規フレーム
を示す垂直同期があったか否か判定する。好ましい実施
例では、画像バッファから画像内の最初の行を読み取る
動作によって垂直同期の有無を判定する。アナログ・デ
ィジタル変換器を使用する代替実施例では、アナログ・
ディジタル変換器から送られる独立の信号によって垂直
同期の有無を判定する。
の画素ごとに呼び出される。各画素を図１の画像バッフ
ァ１２から読み取った後に、図６および図７に示す手順
を呼び出す。この方法は、ブロック７４で始まり、その
後ブロック７６に進む。ブロック７６で、新規フレーム
を示す垂直同期があったか否か判定する。好ましい実施
例では、画像バッファから画像内の最初の行を読み取る
動作によって垂直同期の有無を判定する。アナログ・デ
ィジタル変換器を使用する代替実施例では、アナログ・
ディジタル変換器から送られる独立の信号によって垂直
同期の有無を判定する。
【００２９】垂直同期があった場合、ブロック７８に進
み、行バッファをクリアし、画面の先頭から開始する。
行バッファをクリアした後に、ブロック８０で、行バッ
ファの先頭にリセットする。その後、ブロック８２に進
み、水平アキュムレータをクリアする。好ましい実施例
では、水平アキュムレータが、スケーリング後の画像情
報を累積するのに使用される１画素幅の記憶位置であ
る。これによってこの呼出しの処理が完了するので、処
理はブロック８４に飛び越す。
み、行バッファをクリアし、画面の先頭から開始する。
行バッファをクリアした後に、ブロック８０で、行バッ
ファの先頭にリセットする。その後、ブロック８２に進
み、水平アキュムレータをクリアする。好ましい実施例
では、水平アキュムレータが、スケーリング後の画像情
報を累積するのに使用される１画素幅の記憶位置であ
る。これによってこの呼出しの処理が完了するので、処
理はブロック８４に飛び越す。
【００３０】垂直同期がなかった場合、ブロック８６に
進む。ブロック８６で、原ディジタル画像内の新規行を
示す水平同期があったか否か判定する。好ましい実施例
では、行番号の０へのリセットによって水平同期の有無
を判定する。水平同期があった場合、ブロック８０に移
り、行バッファの先頭にリセットする。その後、ブロッ
ク８２に移り、水平アキュムレータをクリアする。これ
によってこの呼出しの処理が完了するので、処理はブロ
ック８４に飛び越す。
進む。ブロック８６で、原ディジタル画像内の新規行を
示す水平同期があったか否か判定する。好ましい実施例
では、行番号の０へのリセットによって水平同期の有無
を判定する。水平同期があった場合、ブロック８０に移
り、行バッファの先頭にリセットする。その後、ブロッ
ク８２に移り、水平アキュムレータをクリアする。これ
によってこの呼出しの処理が完了するので、処理はブロ
ック８４に飛び越す。
【００３１】水平同期がなかった場合、ブロック８８に
進む。ブロック８８で、第２ディジタル画像内の画素、
言い換えればスケーリング後の画素が、垂直方向に輝度
値で満たされているか否か判定する。スケーリング後の
画素が垂直に満たされていない場合、ブロック９０で、
輝度値を垂直にスケーリングし、行バッファに加算す
る。これによってこの呼出しの処理が完了するので、処
理はブロック８４に飛び越す。
進む。ブロック８８で、第２ディジタル画像内の画素、
言い換えればスケーリング後の画素が、垂直方向に輝度
値で満たされているか否か判定する。スケーリング後の
画素が垂直に満たされていない場合、ブロック９０で、
輝度値を垂直にスケーリングし、行バッファに加算す
る。これによってこの呼出しの処理が完了するので、処
理はブロック８４に飛び越す。
【００３２】再度ブロック８８を参照すると、スケーリ
ング後の画素が垂直に満たされている場合、ブロック９
２で、輝度値をスケーリングし、行バッファに記憶す
る。垂直にスケーリングされた輝度値を行バッファに累
積した後、ブロック９４に進み、垂直にスケーリングさ
れた輝度値を水平スケーラに転送し、残りの垂直にスケ
ーリングされた輝度値を行バッファに記憶する。ブロッ
ク９６で、水平にスケーリングされた輝度値を生成し、
水平アキュムレータにこれを記憶する。この時点で、輝
度値は垂直と水平の両方にスケーリングされている。
ング後の画素が垂直に満たされている場合、ブロック９
２で、輝度値をスケーリングし、行バッファに記憶す
る。垂直にスケーリングされた輝度値を行バッファに累
積した後、ブロック９４に進み、垂直にスケーリングさ
れた輝度値を水平スケーラに転送し、残りの垂直にスケ
ーリングされた輝度値を行バッファに記憶する。ブロッ
ク９６で、水平にスケーリングされた輝度値を生成し、
水平アキュムレータにこれを記憶する。この時点で、輝
度値は垂直と水平の両方にスケーリングされている。
【００３３】ブロック９８で、新規ディジタル画像内の
２つの画素を満たすのに十分な量のスケーリング済み輝
度値が存在するか否か判定する。この例では、Ｘ方向に
２００％まで画像を拡大できるので、２画素に関する試
験が必要である。２画素が満たされる場合、ブロック１
００で、その２つの画素をフレーム・バッファまたは同
様の記憶装置に記憶し、残りのスケーリング済み輝度値
を水平アキュムレータに記憶する。その後、ブロック１
０２に進み、行バッファ内の位置を増分する。これによ
ってこの呼出しの処理が完了するので、処理は、ブロッ
ク８４に示すように終了する。
２つの画素を満たすのに十分な量のスケーリング済み輝
度値が存在するか否か判定する。この例では、Ｘ方向に
２００％まで画像を拡大できるので、２画素に関する試
験が必要である。２画素が満たされる場合、ブロック１
００で、その２つの画素をフレーム・バッファまたは同
様の記憶装置に記憶し、残りのスケーリング済み輝度値
を水平アキュムレータに記憶する。その後、ブロック１
０２に進み、行バッファ内の位置を増分する。これによ
ってこの呼出しの処理が完了するので、処理は、ブロッ
ク８４に示すように終了する。
【００３４】再度ブロック９８を参照すると、２つの画
素が満たされない場合、ブロック１０４で、１つの画素
が満たされるか否か判定する。１つの画素が満たされる
場合、ブロック１０６に進み、満たされた画素を出力
し、残りを水平アキュムレータに累積する。その後、ブ
ロック１０２に進み、行バッファ内の位置を増分する。
これによってこの呼出しの処理が完了するので、処理
は、ブロック８４に示すように終了する。
素が満たされない場合、ブロック１０４で、１つの画素
が満たされるか否か判定する。１つの画素が満たされる
場合、ブロック１０６に進み、満たされた画素を出力
し、残りを水平アキュムレータに累積する。その後、ブ
ロック１０２に進み、行バッファ内の位置を増分する。
これによってこの呼出しの処理が完了するので、処理
は、ブロック８４に示すように終了する。
【００３５】１つの画素が完全には満たされない場合、
ブロック１０８で、スケーリング済みの輝度値を水平ア
キュムレータ内の累積値に加算する。スケーリング済み
の輝度値を水平アキュムレータに記憶した後、ブロック
１０２に移る。その後、この処理はブロック８４で終了
する。
ブロック１０８で、スケーリング済みの輝度値を水平ア
キュムレータ内の累積値に加算する。スケーリング済み
の輝度値を水平アキュムレータに記憶した後、ブロック
１０２に移る。その後、この処理はブロック８４で終了
する。
【００３６】図９ないし図１６は、本発明に従って３×
３ディジタル画像から２×２ディジタル画像を生成する
方法のより詳細な絵画図である。３×３画像内の画素に
は、処理される順序に番号をつけ、２×２画像内の画素
には、好ましい実施例で生成される順序に番号をつける
（図８）。
３ディジタル画像から２×２ディジタル画像を生成する
方法のより詳細な絵画図である。３×３画像内の画素に
は、処理される順序に番号をつけ、２×２画像内の画素
には、好ましい実施例で生成される順序に番号をつける
（図８）。
【００３７】図９を参照すると、画素１１０ないし画素
１１４の輝度値を記憶域から順次読み取り、垂直にスケ
ーリングする。画素１１０は、画素１２８を垂直に満た
さないので、画素１１０からの輝度の処理後の値は、行
バッファに記憶される。画素１１２および画素１１４に
ついても同様である。この方法の説明の助けとして、画
素１１０ないし画素１１４を２×２画像内に示す。２×
２画像内に画素を置くと、画素の追跡が簡単になる。こ
の方法のこの時点では、画素１１０ないし画素１１４が
順次読み取られ、部分的に処理されたにすぎないことに
留意されたい。
１１４の輝度値を記憶域から順次読み取り、垂直にスケ
ーリングする。画素１１０は、画素１２８を垂直に満た
さないので、画素１１０からの輝度の処理後の値は、行
バッファに記憶される。画素１１２および画素１１４に
ついても同様である。この方法の説明の助けとして、画
素１１０ないし画素１１４を２×２画像内に示す。２×
２画像内に画素を置くと、画素の追跡が簡単になる。こ
の方法のこの時点では、画素１１０ないし画素１１４が
順次読み取られ、部分的に処理されたにすぎないことに
留意されたい。
【００３８】図１０を参照すると、次の画素である画素
１１６が、垂直にスケーリングされる。画素１１６は画
素１２８を垂直に満たすので、画素１１０および画素１
１６の累積された垂直スケーリング済み輝度値が水平ス
ケーラに転送され処理される。画素１１６からのスケー
リング済みの輝度値のうち画素１３２にオーバーフロー
する部分は、後で入力される画素１３２の画素情報に加
算するため行バッファに記憶される。
１１６が、垂直にスケーリングされる。画素１１６は画
素１２８を垂直に満たすので、画素１１０および画素１
１６の累積された垂直スケーリング済み輝度値が水平ス
ケーラに転送され処理される。画素１１６からのスケー
リング済みの輝度値のうち画素１３２にオーバーフロー
する部分は、後で入力される画素１３２の画素情報に加
算するため行バッファに記憶される。
【００３９】この方法では、次いで図１１に示すよう
に、画素１１８の輝度値を受け取る。この輝度値は、ま
ず垂直にスケーリングされる。画素１１８は、垂直方向
に画素１２８も満たすので、画素１１２および画素１１
８からの垂直にスケーリングされた輝度値が水平スケー
ラに転送され処理される。
に、画素１１８の輝度値を受け取る。この輝度値は、ま
ず垂直にスケーリングされる。画素１１８は、垂直方向
に画素１２８も満たすので、画素１１２および画素１１
８からの垂直にスケーリングされた輝度値が水平スケー
ラに転送され処理される。
【００４０】画素１１８の処理によって画素１２８が完
全に満たされる。したがって、画素１２８は、フレーム
・バッファまたは類似の記憶装置に出力される。画素１
１８からのスケーリング済みの輝度値のうち画素１３２
および画素１３４にオーバーフローする部分は、後で入
力される画素１３２および画素１３４の画素情報に加算
するため行バッファに記憶される。画素１３０にオーバ
ーフローする残りのスケーリング済み輝度値は、後で入
力される画素１３０の画素情報に加算するため水平アキ
ュムレータに記憶される。
全に満たされる。したがって、画素１２８は、フレーム
・バッファまたは類似の記憶装置に出力される。画素１
１８からのスケーリング済みの輝度値のうち画素１３２
および画素１３４にオーバーフローする部分は、後で入
力される画素１３２および画素１３４の画素情報に加算
するため行バッファに記憶される。画素１３０にオーバ
ーフローする残りのスケーリング済み輝度値は、後で入
力される画素１３０の画素情報に加算するため水平アキ
ュムレータに記憶される。
【００４１】図１２を参照すると、画素１２８が、フレ
ーム・バッファに出力されたことを示すために塗りつぶ
してある。３×３画像の２行目の最後の画素である画素
１２０からの輝度値を読み取り、垂直にスケーリングす
る。画素１２０は垂直方向に画素１３０を満たすので、
画素１１４および画素１２０からの累積された垂直スケ
ーリング済み輝度値が、水平スケーラに転送され、処理
され、水平アキュムレータ内のスケーリング済み輝度値
に加算される。
ーム・バッファに出力されたことを示すために塗りつぶ
してある。３×３画像の２行目の最後の画素である画素
１２０からの輝度値を読み取り、垂直にスケーリングす
る。画素１２０は垂直方向に画素１３０を満たすので、
画素１１４および画素１２０からの累積された垂直スケ
ーリング済み輝度値が、水平スケーラに転送され、処理
され、水平アキュムレータ内のスケーリング済み輝度値
に加算される。
【００４２】画素１２０の処理によって画素１３０が完
全に満たされる。画素１３０は、フレーム・バッファま
たは類似の記憶装置に出力される。画素１３４にオーバ
ーフローする残りのスケーリング済みの輝度値は、後で
入力される画素１３４の画素情報に加算するため行バッ
ファに記憶される。
全に満たされる。画素１３０は、フレーム・バッファま
たは類似の記憶装置に出力される。画素１３４にオーバ
ーフローする残りのスケーリング済みの輝度値は、後で
入力される画素１３４の画素情報に加算するため行バッ
ファに記憶される。
【００４３】処理が行の末尾に達したので、水平アキュ
ムレータをクリアする。図１３を参照すると、画素１２
８および１３０が、フレーム・バッファに出力されたこ
とを示すために塗りつぶしてある。３×３画像の３行目
の最初の画素である画素１２２からの輝度値を読み取
り、垂直にスケーリングする。画素１２２は垂直方向に
画素１３２を満たすので、画素１２２からの垂直スケー
リング済み輝度値が水平スケーラに転送され処理され
る。
ムレータをクリアする。図１３を参照すると、画素１２
８および１３０が、フレーム・バッファに出力されたこ
とを示すために塗りつぶしてある。３×３画像の３行目
の最初の画素である画素１２２からの輝度値を読み取
り、垂直にスケーリングする。画素１２２は垂直方向に
画素１３２を満たすので、画素１２２からの垂直スケー
リング済み輝度値が水平スケーラに転送され処理され
る。
【００４４】図１４に示すように、画素１２４の輝度値
を読み取り、垂直にスケーリングする。画素１２４は垂
直方向に画素１３２を満たすので、画素１２４からの垂
直スケーリング済み輝度値が水平スケーラに転送され処
理される。この時点で、画素１３２は輝度値で完全に満
たされている。したがって、画素１３２を、フレーム・
バッファまたは類似の記憶装置に出力する。画素１２４
からのスケーリング済み輝度値のうち画素１３４にオー
バーフローする部分は、後で入力される画素１３４の画
素情報に加算するため行バッファに記憶される。
を読み取り、垂直にスケーリングする。画素１２４は垂
直方向に画素１３２を満たすので、画素１２４からの垂
直スケーリング済み輝度値が水平スケーラに転送され処
理される。この時点で、画素１３２は輝度値で完全に満
たされている。したがって、画素１３２を、フレーム・
バッファまたは類似の記憶装置に出力する。画素１２４
からのスケーリング済み輝度値のうち画素１３４にオー
バーフローする部分は、後で入力される画素１３４の画
素情報に加算するため行バッファに記憶される。
【００４５】図１５を参照すると、画素１２８、１３０
および１３２が、フレーム・バッファに出力されたこと
を示すために塗りつぶしてある。３×３画像の３行目の
最後の画素である画素１２６からの輝度値を読み取り、
垂直にスケーリングする。画素１２６は垂直方向に画素
１３４を満たすので、画素１２６からの垂直スケーリン
グ済み輝度値が水平スケーラに転送され、行バッファに
累積されたスケーリング済み輝度値に加算される。
および１３２が、フレーム・バッファに出力されたこと
を示すために塗りつぶしてある。３×３画像の３行目の
最後の画素である画素１２６からの輝度値を読み取り、
垂直にスケーリングする。画素１２６は垂直方向に画素
１３４を満たすので、画素１２６からの垂直スケーリン
グ済み輝度値が水平スケーラに転送され、行バッファに
累積されたスケーリング済み輝度値に加算される。
【００４６】画素１２６の処理によって画素１３４が完
全に満たされているので、フレーム・バッファまたは類
似の記憶装置に画素１３４を出力する。図１６では、画
素１２８、１３０、１３２および１３４が、フレーム・
バッファに出力されたことを示すために塗りつぶしてあ
る。これで３×３画像からの２×２画像の生成が完了し
た。
全に満たされているので、フレーム・バッファまたは類
似の記憶装置に画素１３４を出力する。図１６では、画
素１２８、１３０、１３２および１３４が、フレーム・
バッファに出力されたことを示すために塗りつぶしてあ
る。これで３×３画像からの２×２画像の生成が完了し
た。
【００４７】図６ないし図１６に関連して説明した方法
の１実施例を、付録Ａに含めてある。付録Ａは、Ｃプロ
グラミング言語で記述された、ＲＧＢ２４ビット・カラ
ー・ビットマップに対して本発明の方法を効率的に実施
する手順である。この手順では、２のべきによる乗除算
を使用する。効率を上げるため、２のべきによる除算
は、２のべきに対応するビット数だけ値を右シフトする
ことによって実施する。輝度値の乗算に使用される変数
は、２ステップの処理で決定される。まず、新画像の画
素数に２18を掛け、原画像の画素数で割った値に整数の
１を加えることによって、水平加数変数と垂直加数変数
を決定する。２18を掛けることで大きな値が得られる
が、これはその値の精度を保存するのに役立つ。このス
テップは、付録Ａの手順init_chipによって実行され
る。
の１実施例を、付録Ａに含めてある。付録Ａは、Ｃプロ
グラミング言語で記述された、ＲＧＢ２４ビット・カラ
ー・ビットマップに対して本発明の方法を効率的に実施
する手順である。この手順では、２のべきによる乗除算
を使用する。効率を上げるため、２のべきによる除算
は、２のべきに対応するビット数だけ値を右シフトする
ことによって実施する。輝度値の乗算に使用される変数
は、２ステップの処理で決定される。まず、新画像の画
素数に２18を掛け、原画像の画素数で割った値に整数の
１を加えることによって、水平加数変数と垂直加数変数
を決定する。２18を掛けることで大きな値が得られる
が、これはその値の精度を保存するのに役立つ。このス
テップは、付録Ａの手順init_chipによって実行され
る。
【００４８】次に、加数変数と移動合計から、水平被乗
数と垂直被乗数を決定する。まず、移動合計と２19−１
の論理積をとり、その結果を２10で割る。これには、値
を１０ビット右シフトして８ビットだけを残すという効
果がある。次に、テストを行って、スケーリング後の輝
度値が、２画素を同時に満たすか、１つの画素を満たし
てオーバーフローがあるか、それとも１つの画素を完全
には満たさないかを調べる。これらのステップは、付録
Ａの手順get_hmulsおよびget_vmulsによって実行され
る。
数と垂直被乗数を決定する。まず、移動合計と２19−１
の論理積をとり、その結果を２10で割る。これには、値
を１０ビット右シフトして８ビットだけを残すという効
果がある。次に、テストを行って、スケーリング後の輝
度値が、２画素を同時に満たすか、１つの画素を満たし
てオーバーフローがあるか、それとも１つの画素を完全
には満たさないかを調べる。これらのステップは、付録
Ａの手順get_hmulsおよびget_vmulsによって実行され
る。
【００４９】最初の輝度値を受け入れる前に、最初の画
素について、水平被乗数、垂直被乗数、水平加数変数、
および垂直加数変数を決定する。垂直スケーリングを行
うために、行バッファは、中間結果が完了するまでそれ
らの中間結果を緩衝記憶しなければならない。したがっ
て、付録Ａの変数ｒｅｄｌｉｎｅ、ｇｒｅｅｎｌｉｎｅ
およびｂｌｕｅｌｉｎｅは、大域定義域を有する８ビッ
トの符号なし整数変数のアレイである。この行アレイの
要素数は、原ビット・マップ内の水平位置の最大数と同
じである。変数ｌｉｎｅｐｏｓは、アレイｒｅｄｌｉｎ
ｅ、ｇｒｅｅｎｌｉｎｅおよびｂｌｕｅｌｉｎｅ内の水
平位置を追跡する１６ビットの符号なし整数変数であ
る。
素について、水平被乗数、垂直被乗数、水平加数変数、
および垂直加数変数を決定する。垂直スケーリングを行
うために、行バッファは、中間結果が完了するまでそれ
らの中間結果を緩衝記憶しなければならない。したがっ
て、付録Ａの変数ｒｅｄｌｉｎｅ、ｇｒｅｅｎｌｉｎｅ
およびｂｌｕｅｌｉｎｅは、大域定義域を有する８ビッ
トの符号なし整数変数のアレイである。この行アレイの
要素数は、原ビット・マップ内の水平位置の最大数と同
じである。変数ｌｉｎｅｐｏｓは、アレイｒｅｄｌｉｎ
ｅ、ｇｒｅｅｎｌｉｎｅおよびｂｌｕｅｌｉｎｅ内の水
平位置を追跡する１６ビットの符号なし整数変数であ
る。
【００５０】上で説明した方法は、ハードウェアまたは
ソフトウェアで実施できる。この方法を使用して、イン
ターレース式または非インターレース式のディジタル画
像を有する可変スケール画像を生成できる。また、この
方法は、たとえば、ＲＧＢ、ＹＵＶ、モノクロームな
ど、任意の線形値画像空間で使用できる。というのは、
別々のチャネルをそれぞれ別々の並列経路として処理で
きるからである。まず垂直スケーリングを行い、次に水
平スケーリングを行う場合に関してこの方法を説明した
が、スケーリングの順序を入れ替えて、まず水平スケー
リングを行い、次に垂直スケーリングを行うようにする
こともできる。
ソフトウェアで実施できる。この方法を使用して、イン
ターレース式または非インターレース式のディジタル画
像を有する可変スケール画像を生成できる。また、この
方法は、たとえば、ＲＧＢ、ＹＵＶ、モノクロームな
ど、任意の線形値画像空間で使用できる。というのは、
別々のチャネルをそれぞれ別々の並列経路として処理で
きるからである。まず垂直スケーリングを行い、次に水
平スケーリングを行う場合に関してこの方法を説明した
が、スケーリングの順序を入れ替えて、まず水平スケー
リングを行い、次に垂直スケーリングを行うようにする
こともできる。
【００５１】さらに、当業者なら、図６および図７に関
連して説明した方法を、異なる要件に応じて修正できる
ことを理解するであろう。たとえば、ユーザが、Ｙ方向
に画像を拡大できるようにしたいと望む場合には、ブロ
ック９８に示したテストに類似のテストを組み込んで、
２つの画素が垂直に満たされたかどうかを判定する必要
がある。また、この方法を修正して、同時に３つ以上の
画素が満たされることをテストするようにすることも可
能である。たとえば、小さな画像を非常に大きな画像へ
と拡大する場合、３つ、４つまたはそれ以上の画素が同
時に満たされるかどうかをテストする必要が生じる可能
性がある。
連して説明した方法を、異なる要件に応じて修正できる
ことを理解するであろう。たとえば、ユーザが、Ｙ方向
に画像を拡大できるようにしたいと望む場合には、ブロ
ック９８に示したテストに類似のテストを組み込んで、
２つの画素が垂直に満たされたかどうかを判定する必要
がある。また、この方法を修正して、同時に３つ以上の
画素が満たされることをテストするようにすることも可
能である。たとえば、小さな画像を非常に大きな画像へ
と拡大する場合、３つ、４つまたはそれ以上の画素が同
時に満たされるかどうかをテストする必要が生じる可能
性がある。
【００５２】前記を参照すれば、当業者なら、本発明者
が、輝度情報がまったく廃棄されないために高品質のデ
ィジタル画像をもたらす、可変スケール・ディジタル画
像を生成する方法を発明したことを理解するであろう。
原ディジタル画像内のすべての画素からの輝度値が、ス
ケーリングされたディジタル画像の生成に含まれる。こ
の方法では、加算演算と切捨演算だけを使用することに
よって可変スケール・ディジタル画像を生成する。この
特徴が、原画像内の各画素の順次処理とあいまって、こ
の方法を実施するコストが大幅に減少する。
が、輝度情報がまったく廃棄されないために高品質のデ
ィジタル画像をもたらす、可変スケール・ディジタル画
像を生成する方法を発明したことを理解するであろう。
原ディジタル画像内のすべての画素からの輝度値が、ス
ケーリングされたディジタル画像の生成に含まれる。こ
の方法では、加算演算と切捨演算だけを使用することに
よって可変スケール・ディジタル画像を生成する。この
特徴が、原画像内の各画素の順次処理とあいまって、こ
の方法を実施するコストが大幅に減少する。
【００５３】好ましい実施例に関して本発明を具体的に
示し、説明してきたが、本発明の趣旨および範囲から逸
脱することなく、形態と詳細の様々な変更を行えること
が、当業者には理解されるであろう。
示し、説明してきたが、本発明の趣旨および範囲から逸
脱することなく、形態と詳細の様々な変更を行えること
が、当業者には理解されるであろう。
【図１】本発明の実施に使用できるグラフィックス表示
システムの一部を示す、高水準ブロック図である。
システムの一部を示す、高水準ブロック図である。
【図２】本発明に従って３×３ディジタル画像から生成
された２×２ディジタル画像の輝度値の絵画図である。
された２×２ディジタル画像の輝度値の絵画図である。
【図３】３×３画像と２×２画像を定義する画素の絵画
図である。
図である。
【図４】本発明に従って２×２ディジタル画像から生成
された３×３ディジタル画像の輝度値の絵画図である。
された３×３ディジタル画像の輝度値の絵画図である。
【図５】３×３画像と２×２画像を定義する画素の絵画
図である。
図である。
【図６】本発明に従って可変スケール・ディジタル画像
を生成する方法を示す、高水準流れ図である。
を生成する方法を示す、高水準流れ図である。
【図７】本発明に従って可変スケール・ディジタル画像
を生成する方法を示す、高水準流れ図である。
を生成する方法を示す、高水準流れ図である。
【図８】本発明に従って３×３ディジタル画像から２×
２ディジタル画像を生成する方法の、より詳細な絵画図
である。
２ディジタル画像を生成する方法の、より詳細な絵画図
である。
【図９】本発明に従って３×３ディジタル画像から２×
２ディジタル画像を生成する方法の、より詳細な絵画図
である。
２ディジタル画像を生成する方法の、より詳細な絵画図
である。
【図１０】本発明に従って３×３ディジタル画像から２
×２ディジタル画像を生成する方法の、より詳細な絵画
図である。
×２ディジタル画像を生成する方法の、より詳細な絵画
図である。
【図１１】本発明に従って３×３ディジタル画像から２
×２ディジタル画像を生成する方法の、より詳細な絵画
図である。
×２ディジタル画像を生成する方法の、より詳細な絵画
図である。
【図１２】本発明に従って３×３ディジタル画像から２
×２ディジタル画像を生成する方法の、より詳細な絵画
図である。
×２ディジタル画像を生成する方法の、より詳細な絵画
図である。
【図１３】本発明に従って３×３ディジタル画像から２
×２ディジタル画像を生成する方法の、より詳細な絵画
図である。
×２ディジタル画像を生成する方法の、より詳細な絵画
図である。
【図１４】本発明に従って３×３ディジタル画像から２
×２ディジタル画像を生成する方法の、より詳細な絵画
図である。
×２ディジタル画像を生成する方法の、より詳細な絵画
図である。
【図１５】本発明に従って３×３ディジタル画像から２
×２ディジタル画像を生成する方法の、より詳細な絵画
図である。
×２ディジタル画像を生成する方法の、より詳細な絵画
図である。
【図１６】本発明に従って３×３ディジタル画像から２
×２ディジタル画像を生成する方法の、より詳細な絵画
図である。
×２ディジタル画像を生成する方法の、より詳細な絵画
図である。
１０ システム １２ 画像バッファ １４ 画像スケーリング装置 １６ フレーム・バッファ １８ 制御装置 ２０ 表示装置
Claims (10)
- 【請求項１】グラフィックス表示システム内で、画素の
輝度値を表す値が第１の複数の画素の各画素に関連付け
られている、第１の複数の画素からなる第１ディジタル
画像から、第２ディジタル画像を生成する方法であっ
て、 第１スケーリング係数および第２スケーリング係数を決
定するステップと、 一時に１画素の割合で第１の複数の画素の輝度値を受け
取るステップと、 前記割合で第１の複数の画素の輝度値に第１方向に第１
スケーリング係数を適用するステップと、 前記割合で第１の複数の画素の輝度値に第２方向に第２
スケーリング係数を適用するステップと、 第２の複数の画素の輝度値を生成するため、前記割合で
第１の複数の画素のスケーリング済みの輝度値を累積す
るステップと、 第２の複数の画素から第２ディジタル画像を生成するス
テップと、 第２ディジタル画像を定義するため、バッファ内に第２
の複数の画素を記憶するステップとを含む方法。 - 【請求項２】さらに、第１スケーリング係数および第２
スケーリング係数を決定する前に、第１ディジタル画像
を画像バッファに記憶するステップを含む、請求項１に
記載の、第１ディジタル画像から第２ディジタル画像を
生成する方法。 - 【請求項３】さらに、第２ディジタル画像を表示装置に
表示するステップを含む、請求項１に記載の、第１ディ
ジタル画像から第２ディジタル画像を生成する方法。 - 【請求項４】第１の複数の画素の輝度値に第１方向に第
１スケーリング係数を適用する前記ステップが、第１の
複数の画素の輝度値に第１スケーリング係数を垂直に適
用するステップを含むことを特徴とする、請求項１に記
載の、第１ディジタル画像から第２ディジタル画像を生
成する方法。 - 【請求項５】第１の複数の画素の輝度値に第１スケーリ
ング係数を垂直に適用する前記ステップが、第１の複数
の画素に垂直に少なくとも１つの変数を掛け、２のべき
で割るステップを含むことを特徴とする、請求項４に記
載の、第１ディジタル画像から第２ディジタル画像を生
成する方法。 - 【請求項６】第１の複数の画素の輝度値に第２方向に第
２スケーリング係数を適用する前記ステップが、第１の
複数の画素の輝度値に第２スケーリング係数を水平に適
用するステップを含むことを特徴とする、請求項１に記
載の、第１ディジタル画像から第２ディジタル画像を生
成する方法。 - 【請求項７】第１の複数の画素の輝度値に第２スケーリ
ング係数を水平に適用する前記ステップが、第１の複数
の画素に水平に少なくとも１つの変数を掛け、２のべき
で割るステップを含むことを特徴とする、請求項６に記
載の、第１ディジタル画像から第２ディジタル画像を生
成する方法。 - 【請求項８】第１の複数の画素のスケーリング済みの輝
度値を累積する前記ステップが、第１スケーリング係数
を適用した後に第１の複数の画素のスケーリング済みの
値を行バッファに累積するステップを含むことを特徴と
する、請求項１に記載の、第１ディジタル画像から第２
ディジタル画像を生成する方法。 - 【請求項９】第１の複数の画素のスケーリング済みの輝
度値を累積する前記ステップが、第２スケーリング係数
を適用した後に第１の複数の画素のスケーリング済みの
値をアキュムレータに累積するステップを含むことを特
徴とする、請求項８に記載の、第１ディジタル画像から
第２ディジタル画像を生成する方法。 - 【請求項１０】第１の複数の画素のスケーリング済みの
輝度値を累積する前記ステップが、さらに、 第２の複数の画素内の１画素が、第１の複数の画素から
のスケーリング済み輝度値によって垂直に満たされるか
否かを判定するステップと、 第１の複数の画素からのスケーリング済み輝度値が、第
２の複数の画素内の複数の画素に垂直にオーバーフロー
するか否かを判定するステップと、 第２の複数の画素内の複数の画素に垂直にオーバーフロ
ーする、第１の複数の画素からのスケーリング済み輝度
値を、行バッファに記憶するステップと、 第２の複数の画素内の１画素が、第１の複数の画素から
のスケーリング済み輝度値によって水平に満たされるか
否かを判定するステップと、 第１の複数の画素からのスケーリング済み輝度値が、第
２の複数の画素内の複数の画素に水平にオーバーフロー
するか否かを判定するステップと、 第２の複数の画素内の複数の画素に水平にオーバーフロ
ーする、第１の複数の画素からのスケーリング済み輝度
値を、行バッファに記憶するステップと、 第２の複数の画素内の少なくとも１つの完全に満たされ
た画素を出力するステップとを含むことを特徴とする、
請求項９に記載の、第１ディジタル画像から第２ディジ
タル画像を生成する方法。
Applications Claiming Priority (2)
| Application Number | Priority Date | Filing Date | Title |
|---|---|---|---|
| US07/975,293 US5400051A (en) | 1992-11-12 | 1992-11-12 | Method and system for generating variably scaled digital images |
| US975293 | 1992-11-12 |
Publications (2)
| Publication Number | Publication Date |
|---|---|
| JPH06295338A true JPH06295338A (ja) | 1994-10-21 |
| JP2837339B2 JP2837339B2 (ja) | 1998-12-16 |
Family
ID=25522873
Family Applications (1)
| Application Number | Title | Priority Date | Filing Date |
|---|---|---|---|
| JP5278538A Expired - Fee Related JP2837339B2 (ja) | 1992-11-11 | 1993-11-08 | 画像生成方法 |
Country Status (3)
| Country | Link |
|---|---|
| US (1) | US5400051A (ja) |
| EP (1) | EP0597793A3 (ja) |
| JP (1) | JP2837339B2 (ja) |
Cited By (2)
| Publication number | Priority date | Publication date | Assignee | Title |
|---|---|---|---|---|
| EP0782124A1 (en) | 1995-12-28 | 1997-07-02 | Canon Kabushiki Kaisha | Colour display panel and apparatus with improved subpixel arrangement |
| EP0810578A1 (en) | 1995-12-28 | 1997-12-03 | Canon Kabushiki Kaisha | Display panel and apparatus capable of resolution conversion |
Families Citing this family (17)
| Publication number | Priority date | Publication date | Assignee | Title |
|---|---|---|---|---|
| BE1007211A5 (nl) * | 1993-06-10 | 1995-04-25 | Barco | Werkwijze en inrichting voor het converteren van een beeld. |
| US5682179A (en) * | 1993-07-01 | 1997-10-28 | Intel Corporation | Horizontally scaling image signals according to a selected scaling mode |
| EP0703561A3 (en) * | 1994-09-26 | 1996-12-18 | Canon Kk | Method and device for controlling a display device |
| US5719594A (en) * | 1995-10-06 | 1998-02-17 | International Business Machines Corporation | Method and system in a data processing system for improved video image resolution when enlarging a video sequence |
| JP3449142B2 (ja) * | 1996-12-06 | 2003-09-22 | 松下電器産業株式会社 | 画像縮小装置およびその制御方法 |
| JPH10304232A (ja) * | 1997-05-01 | 1998-11-13 | Canon Inc | カメラ装置及び画像処理システム |
| JP2001188639A (ja) * | 1999-12-28 | 2001-07-10 | Internatl Business Mach Corp <Ibm> | 拡大および縮小領域を表示する方法および装置 |
| US6829302B2 (en) * | 2000-04-21 | 2004-12-07 | Matsushita Electric Industrial Co., Ltd. | Pixel calculating device |
| FR2834397A1 (fr) * | 2001-12-28 | 2003-07-04 | St Microelectronics Sa | Sous- echantillonnage de donnees images pixelisees |
| US7375730B2 (en) * | 2002-07-29 | 2008-05-20 | Motorola, Inc. | Graphic entries for interactive directory |
| US7480071B2 (en) * | 2003-04-14 | 2009-01-20 | Lexmark International, Inc | Maximizing performance in a hardware image scaling module |
| FI20045157A (fi) | 2004-04-29 | 2005-10-30 | Nokia Corp | Menetelmä ja laitteisto digitaalisen matriisikuvan alaspäin skaalaamiseksi |
| US20060050089A1 (en) * | 2004-09-09 | 2006-03-09 | Atousa Soroushi | Method and apparatus for selecting pixels to write to a buffer when creating an enlarged image |
| TWI284872B (en) * | 2005-11-22 | 2007-08-01 | Chi Mei Optoelectronics Corp | Flat panel display having a data transfer interface with multi-channels and image transfer method thereof |
| US8315479B1 (en) * | 2008-02-26 | 2012-11-20 | Adobe Systems Incorporated | Slicing and scaling figures |
| US20110166968A1 (en) * | 2010-01-06 | 2011-07-07 | Richard Yin-Ching Houng | System and method for activating display device feature |
| US20150235344A1 (en) * | 2014-02-18 | 2015-08-20 | International Business Machines Corporation | Image magnifier with focus plus context |
Citations (2)
| Publication number | Priority date | Publication date | Assignee | Title |
|---|---|---|---|---|
| JPS62266970A (ja) * | 1986-05-14 | 1987-11-19 | Matsushita Graphic Commun Syst Inc | 画像処理方法 |
| JPH02239380A (ja) * | 1989-03-14 | 1990-09-21 | Canon Inc | 画素密度変換装置 |
Family Cites Families (23)
| Publication number | Priority date | Publication date | Assignee | Title |
|---|---|---|---|---|
| GB1581546A (en) * | 1976-07-08 | 1980-12-17 | Xenotron Ltd | Compression and expansion of scanned images |
| US4412252A (en) * | 1981-06-01 | 1983-10-25 | Ncr Corporation | Image reduction system |
| JPS5850589A (ja) * | 1981-09-21 | 1983-03-25 | 日本電気株式会社 | 表示処理装置 |
| JPS58127466A (ja) * | 1982-01-26 | 1983-07-29 | Fuji Xerox Co Ltd | 画像拡大縮小方式 |
| US4610026A (en) * | 1982-04-30 | 1986-09-02 | Hitachi, Ltd. | Method of and apparatus for enlarging/reducing two-dimensional images |
| US4712140A (en) * | 1983-12-30 | 1987-12-08 | International Business Machines Corporation | Image reduction method |
| JPH0652472B2 (ja) * | 1984-07-23 | 1994-07-06 | インターナショナル・ビジネス・マシーンズ・コーポレーション | イメージ処理方法 |
| DE3587155T2 (de) * | 1984-12-06 | 1993-06-17 | Dainippon Screen Mfg | Verfahren und vorrichtung zum verdichten von bilddaten. |
| US4712141A (en) * | 1985-03-30 | 1987-12-08 | Dainippon Screen Mfg. Co., Ltd. | Method and apparatus for interpolating image signals |
| JPS623372A (ja) * | 1985-06-27 | 1987-01-09 | インタ−ナショナル ビジネス マシ−ンズ コ−ポレ−ション | 画像変換装置 |
| JP2509563B2 (ja) * | 1986-03-28 | 1996-06-19 | 株式会社東芝 | イメ―ジサイズ変換回路 |
| JPH0810462B2 (ja) * | 1986-05-08 | 1996-01-31 | 日本電気株式会社 | 画像処理装置 |
| JP2692797B2 (ja) * | 1986-09-02 | 1997-12-17 | キヤノン株式会社 | 画像処理装置 |
| US4790028A (en) * | 1986-09-12 | 1988-12-06 | Westinghouse Electric Corp. | Method and apparatus for generating variably scaled displays |
| JPS63279293A (ja) * | 1987-05-11 | 1988-11-16 | 三菱電機株式会社 | 画像表示装置 |
| DE3808668C1 (ja) * | 1988-03-15 | 1989-06-22 | Nixdorf Computer Ag, 4790 Paderborn, De | |
| US4933775A (en) * | 1988-03-31 | 1990-06-12 | Fuji Photo Film Co., Ltd. | Image enlarging or contracting method |
| JPH088661B2 (ja) * | 1988-07-11 | 1996-01-29 | 三星電子株式会社 | ズーム機能のためのアドレス発生回路 |
| JPH0316377A (ja) * | 1989-06-14 | 1991-01-24 | Kokusai Denshin Denwa Co Ltd <Kdd> | ２値画像の縮小方法及び装置 |
| JP2767933B2 (ja) * | 1989-11-14 | 1998-06-25 | ソニー株式会社 | 画素数変換回路 |
| JP3152396B2 (ja) * | 1990-09-04 | 2001-04-03 | 株式会社東芝 | 医用画像表示装置 |
| US5196934A (en) * | 1991-02-01 | 1993-03-23 | International Business Machines Corporation | Image scaling apparatus for a multimedia system |
| KR940005247B1 (ko) * | 1991-12-07 | 1994-06-15 | 삼성전자 주식회사 | 화상처리 시스템의 해상도 변환방법 |
-
1992
- 1992-11-12 US US07/975,293 patent/US5400051A/en not_active Expired - Lifetime
-
1993
- 1993-10-19 EP EP93480160A patent/EP0597793A3/en not_active Withdrawn
- 1993-11-08 JP JP5278538A patent/JP2837339B2/ja not_active Expired - Fee Related
Patent Citations (2)
| Publication number | Priority date | Publication date | Assignee | Title |
|---|---|---|---|---|
| JPS62266970A (ja) * | 1986-05-14 | 1987-11-19 | Matsushita Graphic Commun Syst Inc | 画像処理方法 |
| JPH02239380A (ja) * | 1989-03-14 | 1990-09-21 | Canon Inc | 画素密度変換装置 |
Cited By (4)
| Publication number | Priority date | Publication date | Assignee | Title |
|---|---|---|---|---|
| EP0782124A1 (en) | 1995-12-28 | 1997-07-02 | Canon Kabushiki Kaisha | Colour display panel and apparatus with improved subpixel arrangement |
| EP0810578A1 (en) | 1995-12-28 | 1997-12-03 | Canon Kabushiki Kaisha | Display panel and apparatus capable of resolution conversion |
| US5920299A (en) * | 1995-12-28 | 1999-07-06 | Canon Kabushiki Kaisha | Color display panel and apparatus |
| US6014121A (en) * | 1995-12-28 | 2000-01-11 | Canon Kabushiki Kaisha | Display panel and apparatus capable of resolution conversion |
Also Published As
| Publication number | Publication date |
|---|---|
| JP2837339B2 (ja) | 1998-12-16 |
| EP0597793A3 (en) | 1996-03-20 |
| EP0597793A2 (en) | 1994-05-18 |
| US5400051A (en) | 1995-03-21 |
Similar Documents
| Publication | Publication Date | Title |
|---|---|---|
| JP2837339B2 (ja) | 画像生成方法 | |
| US5335295A (en) | System and method for scaling a digital image | |
| EP0681280B1 (en) | Vertical filtering method for raster scanner display | |
| KR100594073B1 (ko) | 내장형 시스템의 디지털 영상 스케일링방법 | |
| US6360029B1 (en) | Method and apparatus for variable magnification of an image | |
| US5555359A (en) | Computer graphics anti-aliasing method using a partitioned look-up table | |
| US7259796B2 (en) | System and method for rapidly scaling and filtering video data | |
| JP3065021B2 (ja) | 画像混色処理装置 | |
| JP3449142B2 (ja) | 画像縮小装置およびその制御方法 | |
| EP0574245A2 (en) | Method and apparatus for variable expansion and variable shrinkage of an image | |
| JP2825395B2 (ja) | 並列処理装置および方法 | |
| JP2510019B2 (ja) | 画像表示方法および装置 | |
| JP2002015327A (ja) | 画像種別判別装置およびこれを用いた画像処理装置ならびに画像種別判別方法。 | |
| KR20080076053A (ko) | Ｏｓｄ 크기 변환 장치 | |
| JPH11203467A (ja) | 表示装置および表示方法 | |
| KR100242976B1 (ko) | 표시장치의 해상도 변환장치 | |
| WO2000057631A1 (fr) | Dispositif de traitement d'images et procede de traitement associe | |
| JP3006973B2 (ja) | 画像処理装置及び方法 | |
| JPH0693773B2 (ja) | 走査線数の拡大方法 | |
| JP2000020014A (ja) | 画像表示装置 | |
| KR100545016B1 (ko) | 프레임 레이트 제어를 통한 영상 확대 보간 장치 및 그 방법 | |
| JP2000163041A (ja) | ディジタルビデオ画像をサイズ変更する方法および装置 | |
| JPH08286658A (ja) | 解像度変換装置および解像度変換方法 | |
| KR970006553B1 (ko) | 영상신호처리시스템에 있어서 화면원근이동(Zooming)장치 | |
| JPH07134576A (ja) | 画像拡大装置 |
Legal Events
| Date | Code | Title | Description |
|---|---|---|---|
| LAPS | Cancellation because of no payment of annual fees |