JP2000011167A - 勾配を基にした画素補間方法及び装置 - Google Patents

勾配を基にした画素補間方法及び装置

Info

Publication number
JP2000011167A
JP2000011167A JP11122695A JP12269599A JP2000011167A JP 2000011167 A JP2000011167 A JP 2000011167A JP 11122695 A JP11122695 A JP 11122695A JP 12269599 A JP12269599 A JP 12269599A JP 2000011167 A JP2000011167 A JP 2000011167A
Authority
JP
Japan
Prior art keywords
pixel
interpolation
source image
image
data value
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.)
Withdrawn
Application number
JP11122695A
Other languages
English (en)
Inventor
Jun Zhao
ツァオ ジュン
Hyuui Jonathan
フューイ ジョナサン
Tsen Ton
ツェン トン
Current Assignee (The listed assignees may be inaccurate. Google has not performed a legal analysis and makes no representation or warranty as to the accuracy of the list.)
Canon Inc
Original Assignee
Canon Inc
Priority date (The priority date 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 date listed.)
Filing date
Publication date
Application filed by Canon Inc filed Critical Canon Inc
Publication of JP2000011167A publication Critical patent/JP2000011167A/ja
Withdrawn legal-status Critical Current

Links

Classifications

    • G—PHYSICS
    • G06—COMPUTING; CALCULATING OR COUNTING
    • G06T—IMAGE DATA PROCESSING OR GENERATION, IN GENERAL
    • G06T3/00—Geometric image transformations in the plane of the image
    • G06T3/40—Scaling of whole images or parts thereof, e.g. expanding or contracting
    • G06T3/4007—Scaling of whole images or parts thereof, e.g. expanding or contracting based on interpolation, e.g. bilinear interpolation
    • G—PHYSICS
    • G06—COMPUTING; CALCULATING OR COUNTING
    • G06T—IMAGE DATA PROCESSING OR GENERATION, IN GENERAL
    • G06T11/00—2D [Two Dimensional] image generation
    • G06T11/001—Texturing; Colouring; Generation of texture or colour

Landscapes

  • Physics & Mathematics (AREA)
  • General Physics & Mathematics (AREA)
  • Engineering & Computer Science (AREA)
  • Theoretical Computer Science (AREA)
  • Image Processing (AREA)
  • Editing Of Facsimile Originals (AREA)

Abstract

(57)【要約】 （修正有） 【課題】 斜勾配の検出に基づくことで、パフォーマン
スに影響を与えずにエイリアシングの削減を実現する改
良された補間を提供する。 【解決手段】 目的画像内の注目画素の位置に基づいて
ソース画像内の位置を算出する算出ステップと、前記算
出ステップで判定された位置で前記ソース画像内の斜勾
配の存在をテストするテストステップとを備え、前記テ
ストステップにおける斜勾配の存在に対する応答とし
て、前記ソース画像内の前記算出された位置へ斜めに隣
接する画素に対するデータ値の補間に基づいて前記注目
画素に対するデータ値を算出し、前記テストステップに
おける斜勾配の不在に対する応答として、前記ソース画
像内の前記算出された位置の周辺の少なくとも４つの画
素に対するデータ値の補間に基づいて前記注目画素に対
するデータ値を算出する。

Description

【発明の詳細な説明】
【０００１】
【発明の属する技術分野】本発明は、画像内の画素間の
補間値を獲得するために、補間による画像処理に関する
ものである。特に、本発明は、画像データ内の斜勾配
（diagonal gradients）の存在に基づく補間に関するも
のである。
【０００２】
【従来の技術】スケーリングは、画像処理の１つの共通
技術であり、スケーリングによって、例えば、第１のサ
イズの画像データが第２のサイズの画像データへスケー
リングされる。例えば、ユーザに対し物理的に３1/2×
５インチの大きさを表示するコンピュータスクリーン上
の画像データをユーザが見ている状態を想定する。７２
ｄｐｉ（ドットパーインチ）のスクリーン解像度が与え
られた場合、画像データは２５２×３６０画素に換算さ
れる。この画像が解像度６００ｄｐｉのプリンタの記録
対象である場合、ユーザに完全には許容されない４２×
６０インチのサイズで画像が記録される。従って、記録
する前に、２５２×３６０画素で構成される画像データ
は、２１００×３０００画素のサイズにスケーリングさ
れるべきであり、そうすることで、６００ｄｐｉのプリ
ンタ上で記録しても、その記録結果である画像は、再
度、３1/2×５インチで記録される。
【０００３】第１画素サイズから第２画素サイズへ画像
をスケーリングする場合、通常、補間は不可避である。
補間は、ソース画像に存在する画素間の画素に対する画
像データを獲得する処理である。双線形補間、双３次補
間（bi-cubic）、２段階線形補間のような多くの補間技
術が提案されている。これらの補間技術は、注目画素の
画素データを獲得するために、存在するデータの４つ
（あるいはそれ以上）の周辺画素を通常使用する。
【０００４】ここで、２段階線形補間を、図４を参照し
て説明する。図４に示すように、縦Ｑ画素、横Ｒ画素の
サイズの目的画像データが要求される場合には、縦Ｍ画
素、横Ｎ画素のサイズのソース画像データから獲得す
る。２段階線形補間を用いて、目的画像内の画素に対す
るデータ値を獲得するために、ソース画像内で対応する
４つの隣接画素に対するデータ値を検出し、これらの４
つのデータ値が２つの補間水平データ値を生成するよう
に水平補間される。これら２つの補間データ値は、更
に、目的画像内の要求画素に対するデータ値を生成する
ために垂直補間される。
【０００５】図４において、特に、目的画像内の位置
（ｒ，ｑ）の画素に対するデータ値を獲得する場合、以
下の単純スケーリング式を用いてソース画像内の対応す
る位置（ｎ，ｍ）が獲得される。
【０００６】ｎ＝Ｎｒ／Ｒ ｍ＝Ｍｑ／Ｑ ソース画像内の４つの最隣接画素に対応するデータ値Ｖ
1、Ｖ2、Ｖ3、Ｖ4が検出される。目的画像内の位置
（ｒ，ｑ）の注目画素に対する値Ｖを獲得するために、
以下の補間式を用いて、これらの４つの画素に対する値
が水平、続いて、垂直補間される。
【０００７】Ｖ＝（Ｖ1（１−ｘ）＋Ｖ2ｘ）（１−ｙ）
＋（Ｖ3（１−ｘ）＋Ｖ4ｘ）ｙ ここで、ｘは、対象画素の位置とその対象画素の左にあ
る最隣接画素の位置間のソース画像内の水平距離であ
り、ｙは対象画素の位置とその対象画素の上にある最隣
接画素の位置間のソース画像内の垂直距離である。
【０００８】数学的には、上記の式は、以下の式で同様
に示され得り、相対領域に基づいて補間され得る。
【０００９】Ｖ＝Ｖ1（１−ｘ）（１−ｙ）＋Ｖ2（ｘ）
（１−ｙ）＋Ｖ3（１−ｘ）（ｙ）＋Ｖ4（ｘ）（ｙ）
【発明が解決しようとしている課題】このような補間方
法は、多くの場合、許容される結果を生成するが、これ
らの補間方法で失敗するある１つの状況は、ソース画像
内に斜勾配あるいは斜線がどこに存在するかである。ス
ケーリングされた場合、補間によって発生するエイリア
シングに対応する斜勾配及び斜線は、（ステアケーシン
グ（staircasing）としても知られる）周期的なジグザ
グ構成として自身で明らかな歪みを生成する。
【００１０】これらの歪みの例を、図１（ａ）から図１
（ｄ）に示す。図１（ａ）は、３００ｄｐｉでスキャン
された斜勾配を有する画像である。図１（ｂ）は、６０
０ｄｐｉでスキャンされた斜勾配を有する画像の拡大画
像である。これは、図１（ａ）に示される画像を図１
（ｂ）に示される画像の解像度へ上げるスケーリングす
る例の中で要求される。このスケーリングを達成するた
めに、画素補間が実行されなければならない。図１
（ｃ）は、従来の画素補間方法によって実行されたスケ
ーリング結果を示しており、ここでは、エイリアシング
が発生している。図１（ａ）に示されるソース画像には
存在せず、かつ画像の必要としない歪みであるエイリア
シングは、図１（ｃ）に示されるステアケーシングパタ
ーン内に明らかに存在する。
【００１１】一方、双線形補間及び双３次元補間のよう
な他の補間技術は、エイリアシング構造のような構造を
最小化する傾向があるが、これらの補間方法は、たいて
い、パフォーマンスを低下し、時には、かなりの範囲の
エイリアシングを削減できない。
【００１２】本発明は上記の問題点に鑑みてなされたも
のであり、斜勾配の検出に基づくことで、パフォーマン
スに影響を与えずにエイリアシングの削減を実現する改
良された補間を提供することを目的とする。
【００１３】
【課題を解決するための手段】本発明の１つの目的に従
えば、ソース画像内の最隣接画素に対応する、例えば、
４つのデータ値に基づいて斜勾配を検出する。斜勾配が
不在する場合には、少なくとも４つの隣接画素に基づく
補間は、目的画像に対するデータ値を獲得するために上
述の２段階線形補間のような補間が実行される。一方、
斜勾配が検出された場合、補間は２つの斜めに隣接する
画素だけに基づく。良いパフォーマンスは、勾配を横切
る（例えば、斜エッジに沿う）補間によって得られる
が、より良いパフォーマンスは、勾配に沿う（例えば、
斜エッジを横切る）補間によって得られる。
【００１４】好ましくは、斜勾配の検出は、ソース画像
内の隣接画素に対応する４つのデータ値の単純な比較に
よって実行される。斜めの画素の第１の組が近い値のデ
ータ値を有し、一方、斜めの画素の第２の組が著しく異
なる値のデータ値を有する場合、斜勾配が存在すると判
定され得る。
【００１５】１つの目的では、本発明は、ソース画像に
関連してスケーリングされる目的画像において、ソース
画像内の画素に対するデータ値に基づく目的画像に対す
るデータ値を獲得するための補間方法である。目的画像
内の画素位置に基づいて、ソース画像内の対応位置が算
出される。その位置に基づくソース画像内の周辺画素
が、斜勾配の存在をテストするために検査される。斜勾
配が不在する場合には、目的画像内の注目画素に対する
データ値は、少なくとも４つの周辺画素に基づく補間に
よって算出される。一方、斜勾配が検出される場合、目
的画像内の注目画素に対するデータ値は、ソース画像内
の斜めに隣接する画素、好ましくは、斜勾配に沿う斜め
に隣接する画素だけを使用する補間に基づいて算出され
る。
【００１６】好ましくは、著しく異なるデータ値を有す
る斜めに隣接する画素の第２の組と、類似するデータ値
を有する斜めに隣接する画素の第１の組によって確認さ
れる勾配の存在と、ソース画像内の斜めに隣接する画素
の組の間の比較に基づいて、斜勾配は検出される。勾配
が不在する場合、注目画素に対するデータ値を決定する
ために４つの周辺画素に基づいて実行される２段階線形
補間が好ましい。一方、勾配が存在する場合、斜めに隣
接する画素の１つの組だけに基づいて実行される補間が
好ましく、斜めに隣接する画素の組は、勾配に隣接する
ことが好ましい。
【００１７】本発明に従う勾配に基づく画素補間の利点
は、図１（ａ）から図１（ｄ）で示される。図１（ｄ）
は、図１（ａ）の画像を本発明に従って示される方法を
使用してスケーリングした結果を示している。従来の画
素補間結果を示す図１（ａ）の画像と比較すると、図１
（ｄ）の画像はかなりノイズが少なくなっており、６０
０ｄｐｉでスキャンされた画像である図１（ｂ）の画像
にかなり類似する。
【００１８】この要約は、本発明の本質がすばやく理解
されるように提供される。本発明のより完全な理解は、
後述する実施形態とそれと一緒に添付される図面を参照
することによって得ることができる。
【００１９】
【発明の実施の形態】以下、図面を参照して本発明の好
適な実施形態を詳細に説明する。
【００２０】図２は本発明で利用可能なコンピュータシ
ステムの外観図である。コンピュータシステム１は、Ｍ
ａｃｉｎｔｏｓｈ、ＰＣ互換機、あるいはＭｉｃｒｏｓ
ｏｆｔ社製Ｗｉｎｄｏｗｓ（登録商標）のようなウィン
ドウ環境を有する他のタイプのシステムであっても良
い。コンピュータシステム１は、カラーモニタであって
も良いディスプレイ２、ユーザコマンドを入力するため
のキーボード４、ディスプレイ２上に表示されたグラフ
ィカルユーザインタフェース及び他のオブジェクトを指
示し操作するためのマウスなどのポインティングデバイ
ス５で構成される。
【００２１】コンピュータシステム１は、また、画像処
理アプリケーション、画素補間コード及び他のアプリケ
ーション等を実行するためのコンピュータ実行可能処理
ステップを記憶するための固定ディスク６のような大容
量記憶装置を備えている。その大容量記憶装置は、ＣＤ
−ＲＯＭ（不図示）によって提供されても良い。
【００２２】画像入力デバイスであるスキャナ７及びフ
ィルムアダプタユニット１２もコンピュータシステム１
に含まれる。スキャナ７は、コンピュータシステム１内
で実行する画像処理アプリケーションへ文書画像を提供
するために文書をスキャンすることに用いられても良
い。スキャナ７の一例としては、Ｃａｎｏｎ社のＣＳ６
００スキャナ及びＣ５０００マルチパススキャナがあ
る。フィルムアダプタユニット１２は、文書の代わりに
フィルムでスキャナ機能を実行することをスキャナ７で
可能にするために任意のモデルのスキャナ７に搭載する
アダプタである。もちろん、画像は、デジタルカメラ等
の他の画像入力デバイスを用いてコンピュータシステム
１に入力されても良い。また、画像は、ネットワークケ
ーブル９を介してローカルエリアネットワーク（ＬＡ
Ｎ）や、電話線１０を介して公衆回線等の他の様々なソ
ースからコンピュータシステム１に入力されても良い。
プリンタ１１は、処理された画像を出力するために提供
される。
【００２３】図２では、プログラム可能な汎用コンピュ
ータを示しているが、専用コンピュータ端末あるいは他
のタイプのデータ処理装置が本発明で利用できることが
理解されるべきである。
【００２４】図３はコンピュータシステム１の内部構造
の詳細を示すブロック図である。図３に示すように、コ
ンピュータシステム１は、コンピュータバス１４に接続
される中央処理ユニット（ＣＰＵ）１３を備える。ま
た、コンピュータバス１４には、スキャナインタフェー
ス１５、プリンタインタフェース１６、ネットワークイ
ンタフェース１７、ファックス／モデムインタフェース
１９、ディスプレイインタフェース２０、メインメモリ
（ＲＡＭ）２１、固定ディスク６、キーボードインタフ
ェース２２、マウスインタフェース２４が接続される。
【００２５】メインメモリ２１は、ソフトウェアアプリ
ケーションの実行中にＣＰＵ１３へＲＡＭ領域を提供す
るためにコンピュータバス１４と接続する。特に、ＣＰ
Ｕ１３は、固定ディスク６や他の記憶デバイス、あるい
はネットワークのようないくつかの他のソースからメイ
ンメモリ２１へ処理ステップをロードする。そして、Ｃ
ＰＵ１３は、アプリケーションを実行するためにメイン
メモリ２１から記憶された処理ステップを実行する。ソ
ース画像及び目的画像のようなデータは、メインメモリ
２１に記憶され得り、そこで、データは、処理ステップ
の実行中にＣＰＵ１３によってアクセスされ得る。
【００２６】また、図３に示すように、固定ディスク６
は、典型的なオペレーティングシステム、デバイスドラ
イバ、アドビ フォトショップあるいはコーレルドロー
のような画像処理アプリケーション、画素補間コード、
他のアプリケーション等を含んでいる。
【００２７】本発明の勾配を基にした画素補間は、コン
ピュータシステム１内でいくつかの方法で実現され得
る。例えば、本発明は、固定ディスク６上のスタンドア
ローン画素補間コードで実施され得る。本実施形態で
は、画素補間コードは、独立アプリケーションプログラ
ムを生成し得る。また、画素補間コードは、他のアプリ
ケーションで使用するダイナミックリンクライブラリの
一部であり得る。他の実施形態では、本発明の画素を基
にした補間は、デバイスドライバあるいは他のアプリケ
ーション、特に、プリンタドライバ及び画像処理アプリ
ケーションに直接組み込まれ得る。加えて、本発明は、
ソフトウェアで実現される必要はない。例えば、本発明
は、コンピュータシステム１の一部を形成するハードウ
ェア内、あるいはプリンタ１１あるいはスキャナ７の一
部を形成するハードウェア内で実現され得る。本発明の
より多くの実施形態が存在し、かつこのような実施形態
の全てが上記実施形態だけでないことが当業者によって
理解されるであろう。
【００２８】また、本発明は、より多くの異なる状況で
利用され得る。例えば、好ましい実施形態では、本発明
の画素を基にした補間は、ディスプレイ２上に表示され
るソース画像のプリンタ１１によって出力される高解像
度の目的画像への変換で使用される。他の実施形態で
は、例えば、本発明は、以下の状況で利用され得る。つ
まり、あるサイズあるいは解像度でディスプレイ２上に
表示されるソース画像を異なるサイズあるいは解像度で
ディスプレイ２上に表示される目的画像へ変換する場
合、あるサイズあるいは解像度でＬＡＮから入力される
ソース画像を、ディスプレイ、プリンティング、記憶あ
るいは他の画像処理に対する異なるサイズあるいは解像
度で目的画像へ変換する場合、デジタルカメラ、フィル
ムアダプタユニット、スキャナあるいは他の画像入力デ
バイスからのソース画像を、ディスプレイ、プリンティ
ング、記憶あるいは他の画像処理に対する異なるサイズ
あるいは解像度で目的画像へ変換する場合、それ以外の
あるサイズあるいは解像度のソース画像を別のサイズあ
るいは解像度で目的画像へ変換する場合である。本発明
の使用可能な状況の全てが上記の場合だけでないことが
当業者によって理解されるであろう。
【００２９】図４は本発明に従う画素補間を説明する図
である。図４において、ソース画像２６は、縦Ｍ画素、
横Ｎ画素からなる。目的画像２７は、縦Ｑ画素、幅Ｒ画
素からなる。従って、ソース画像列２８はＭ×Ｎ画素に
対する画素値を含み、目的画像列２９はＱ×Ｒ画素に対
する画素値を含む。
【００３０】以下の開示は、ソース画像列及び目的画像
列内の位置及びデータ値に基づいている。これらの位置
及びデータ値がソース画像及び目的画像内の位置及び色
調に対応することが、当業者には明らかとなるであろ
う。つまり、例えば、ソース画像列２８内の位置の算出
は、ソース画像２６内の位置の算出に対応する。同様
に、目的画像列２９内の位置の算出は、目的画像２７内
の対応注目画素に対する色調を算出することであること
は明らかである。
【００３１】図４において、ソース画像列及び目的画像
列は、格子として示される。ソース画像列２８及び目的
画像列２９に対する格子は、同じ格子間隔を有し、これ
は、両画像列内の画素に対するデータ値のサイズ（即
ち、ビット数）が等しいことを示している（例えば、８
ビット）。
【００３２】ソース画像２６及び目的画像２７はグレー
スケール画像であり、各画素に関するデータ値は単一グ
レースケール値を表わしている。一方、ソース画像２６
は及び目的画像２７がカラー画像である場合、ソース画
像２６及び目的画像２７のそれぞれは、カラー画像を表
現するために通常用いられる３つのカラープレーンの内
の１つのカラープレーンを表わしている。従って、各画
素に関するデータ値はカラープレーンに対する色値を表
わしている。
【００３３】目的画像２７はソース画像２６より多くの
画素を有するので、目的画像列２９内の少なくともいく
つかの位置に対するデータ値は、ソース画像列２８に対
するデータ値で補間されなければならない。例えば、目
的画像列２９内の座標（ｒ，ｑ）の位置３１に対して
は、データ値はソース画像列２８内の座標（ｎ，ｍ）の
位置３０の周囲のデータ値Ｖ1からＶ4で補間され得る。
【００３４】本発明は、この補間処理に関するものであ
る。特に、本発明は、斜エッジあるいは斜勾配を有する
画像上で補間が実行される場合に生じ得るノイズ（arti
fact）を最小化する。斜エッジは、その斜エッジに対し
直角に横たわる斜勾配をもたらすことに注意されるべき
である。例えば、図４内の矢印Ａ方向の斜エッジは矢印
Ｂ方向の斜勾配となり、その逆の場合も同じである。し
かしながら、斜勾配は斜エッジなしに存在する。
【００３５】簡単に説明すると、本発明は、ソース画像
に関連してスケーリングされる目的画像において、ソー
ス画像内の画素に対するデータ値に基づいて目的画像内
の注目画素に対するデータ値を決定する方法である。本
発明は、目的画像内の注目画素の位置に基づいてソース
画像内の位置を算出する算出ステップと、算出ステップ
で決定された位置でソース画像内の斜勾配の存在をテス
トするテストステップと、テストステップは、算出ステ
ップで算出された位置を囲むソース画像内の画素に対す
るデータ値を参照することによって斜勾配の存在をテス
トする。テストステップによる斜勾配の存在に応じて、
ソース画像内の斜めに隣接する画素に対するデータ値の
補間に基づいて注目画素に対するデータ値を算出する。
テストステップによる斜勾配の不在に応じて、ソース画
像内の少なくと４つの周辺画素すべてに対するデータ値
の補間に基づいて注目画素に対するデータ値を算出す
る。
【００３６】つまり、図５のステップＳ５０１におい
て、ソース画像２６及び目的画像２７の画素内のサイズ
が決定される。換言すれば、Ｎ、Ｍ、Ｒ、Ｑに対する値
が決定される。ソース画像２６及び目的画像２７に対す
るデータ値をそれぞれ記憶するこれらの値は、ソース画
像列２８及び目的画像列２９のサイズに対応する。
【００３７】ステップＳ５０２において、目的画像を生
成するために補間が必要であるか否かが判定される。特
に、目的画像２７の幅がソース画像２６の幅と異なる、
あるいは目的画像２７の縦がソース画像２６の縦と異な
るか否かが判定される。換言すれば、ＲがＮと異なる、
あるいはＱがＭと異なるか否かが判定される。
【００３８】ソース画像２６のサイズと目的画像２７の
サイズが同じである場合、補間は必要とされない。この
場合、フローは、ステップＳ５０９に進み、目的画像が
補間なしでソース画像から獲得されるか、あるいはソー
ス画像が直接、目的画像として使用される。
【００３９】ステップＳ５０３において、ソース画像列
２８内の位置が、目的画像２７内の注目画素に対する目
的画像列２９内のデータ値に応じて算出される。目的画
像列２９内の位置（ｒ，ｑ）のデータ値を有する注目画
素に対し、ソース画像列２８内の位置（ｎ，ｍ）が、以
下の単純スケーリング式を用いて算出され得る。
【００４０】ｎ＝Ｎｒ／Ｒ ｍ＝Ｍｑ／Ｑ 例を挙げると、ソース画像２６が１００×５０画素（即
ち、Ｎ＝１００、Ｍ＝５０）のサイズであり、目的画像
が１５０×７５画素（即ち、Ｒ＝１５０、Ｑ＝７５）の
サイズである場合、目的画像列２９内の（ｒ，ｑ）＝
（１００，５０）の位置３１に対し、ソース画像列２８
内の位置３０は、（ｎ，ｍ）＝（６６ ２/３，３３
１/３）となる。
【００４１】次に、フローはステップＳ５０４に進み、
ここで、位置（ｎ，ｍ）がソース画像２６内の単一画素
に対応するか否かを判定する。この判定は、ｎ及びｍが
総数であるか否かをチェックすることによって実現され
得る。それらが総数である場合、位置（ｎ，ｍ）は、ソ
ース画像２６内の単一画素に対応する。
【００４２】位置（ｎ，ｍ）が、そのような画素に対応
する場合、ソース画像列２８内の位置（ｎ，ｍ）のデー
タ値は、位置（ｒ，ｑ）の目的画像列２９内で直接使用
され得る。この場合、補間は必要なく、次の注目画素に
対する処理を行うために、フローはステップＳ５０３に
戻る。
【００４３】位置（ｎ，ｍ）がソース画像２６内の（例
えば、ｎあるいはｍが分数成分を有する）単一画素に対
応する場合、補間が必要である。この場合、フローは、
ステップＳ５０５に進む。
【００４４】尚、別の実施形態では、ステップＳ５０４
を省略し、フローが常にステップＳ５０３からステップ
Ｓ５０５へ進む。
【００４５】ステップＳ５０５では、ソース画像列２８
が、ステップＳ５０３で算出された位置（ｎ，ｍ）の斜
勾配の存在がテストされる。まず、ソース画像列２８内
の位置（ｎ，ｍ）の周囲の４つのデータ値Ｖ1からＶ4が
決定される。位置（ｎ，ｍ）及びデータ値Ｖ1からＶ4間
の関係が図４に示される。上述したように、これらのデ
ータ値は、グレースケール画像あるいはカラー画像のカ
ラープレーンのどちらか一方の色調レベルで表わすこと
ができる。
【００４６】斜勾配をテストするために、Ｖ1からＶ4に
対応する４つの画素の１つの斜組（diagonal pair）の
データ値が類似しているか否かを判定するために、それ
ら斜組のデータ値が比較される。４つの画素のもう一つ
の斜組のデータ値が著しく異なるか否かを判定するため
に、それら斜組のデータ値が比較される。こららの条件
の両方を満たす場合、著しく異なるデータ値に対応する
２つの画素の方向で斜勾配が検出される。この方向で斜
勾配が検出されない場合、同様の方法で、この方向の垂
直方向の斜勾配に対してデータ値がテストされる。
【００４７】数学的には、２つのデータ値が類似してい
るか否かは、閾値を参照して定義され得る。例えば、シ
ステムにおいて、データ値が０から２５５（例えば、８
ビットシステム）の範囲を有する場合、「類似してい
る」ことは、２０より少ないデータ値を絶対誤差として
定義され得る。同様に、「著しく異なる」ことは、閾値
に基づいて定義される。例えば、２つのデータ値の絶対
誤差が５０より大きい場合、それらのデータ値は、著し
く異なると判断され得る。
【００４８】斜勾配、それに従う斜エッジは、検出対象
のソース画像２６内で４５°より小さくないことに注意
されるべきである。特に、完全に水平あるいは完全に垂
直でないソース画像２６内のいずれかの線は、斜勾配が
存在する位置を少なくとも１つ有するだろう。斜勾配が
著しく大きい場合、上述のテストは、ソース画像２６内
のその位置で斜勾配を検出するであろう。どのような斜
勾配でも、画素を補間する場合のエイリアシング問題を
もたらし得るので、この検出は有効である。これとは対
照に、そのようなエイリアシング問題は、完全な水平線
あるいは完全な垂直線を生じない。
【００４９】ステップＳ５０５で斜勾配が検出されない
場合、フローはステップＳ５０６に進む。ステップＳ５
０６では、目的画像２７内の注目画素に対応する目的画
像列２９内の位置（ｎ，ｍ）に対するデータ値は、ソー
ス画像列２８内の位置（ｎ，ｍ）の周辺のデータ値で補
間される。換言すれば、位置（ｎ，ｍ）に対するデータ
値Ｖは、データ値Ｖ1からＶ4で補間される。
【００５０】補間を実行するために、以下の式を用い
て、まず、値ｘ及びｙを算出する。
【００５１】ｘ＝ｎの分数成分 ｙ＝ｍの分数成分 例えば、上記式の数値例を与えると、（ｎ，ｍ）の決定
に対し、ｘ＝２／３、ｙ＝１／３が得られる。
【００５２】データ値Ｖ1からＶ4、ｘ及びｙを用いて、
目的画像列２９内の位置（ｎ，ｍ）に対するデータ値Ｖ
の補間は、好ましくは、以下の式で実行される。
【００５３】Ｖ＝Ｖ1（１−ｘ）（１−ｙ）＋Ｖ2（ｘ）
（１−ｙ）＋Ｖ3（１−ｘ）（ｙ）＋Ｖ4（ｘ）（ｙ） これとは対照に、ステップＳ５０５で斜勾配が検出され
る場合、フローはステップＳ５０７に進む。ステップＳ
５０７では、目的画像２７内の注目画素に対応する目的
画像列２９内の位置（ｎ，ｍ）に対するデータ値は、ソ
ース画像列２８内の位置（ｎ，ｍ）へ斜めに隣接するデ
ータ値で補間される。換言すれば、位置（ｎ，ｍ）に対
するデータ値Ｖは、データ値Ｖ1及びＶ4あるいはデータ
値Ｖ2及びＶ3で補間される。
【００５４】より詳細には、斜勾配が、データ値Ｖ2及
びＶ3に対応するソース画像２６内の画素に沿って存在
する場合、一実施形態では、位置（ｎ，ｍ）に対するデ
ータ値Ｖはデータ値Ｖ2及びＶ3を用いて補間される。こ
れらの２つのデータ値は、斜めに沿って存在する画素に
対応する（即ち、斜エッジを横切る）。
【００５５】別の実施形態では、データ値Ｖは、データ
値Ｖ1及びＶ4を用いて補間され、このデータ値は、勾配
を横切って存在する画素に対応する（即ち、斜エッジに
沿う）。データ値Ｖ1及びＶ4に対応するソース画像２６
内の画素に沿って斜勾配が存在する場合、逆の操作が実
行される。
【００５６】斜勾配に沿う補間によってより良いパフォ
ーマンスが得られ、それゆえ、斜勾配に沿う補間は好ま
しい実施形態である。しかしながら、斜勾配に沿う及び
横切るの両方の補間は、従来の方法よりもより良い結果
（例えば、より少ないノイズ）をもたらす。
【００５７】データ値Ｖ2及びＶ3を用いる補間は、以下
の式を用いて実行され得る。
【００５８】Ｖ＝（Ｖ2（１−ｙ）＋Ｖ3（ｙ）＋Ｖ
2（ｘ）＋Ｖ3（１−ｘ））÷２ 同様に、データ値Ｖ1及びＶ4を用いる補間は、以下の式
を用いて実行され得る。
【００５９】Ｖ＝（Ｖ1（１−ｙ）＋Ｖ4ｙ＋Ｖ1（１−
ｘ）＋Ｖ4ｘ）÷２ フローは、ステップＳ５０６及びステップＳ５０７の両
方のステップの後、ステップＳ５０８に進み、ここで、
目的画像２７内の最後の注目画素に対するデータ値が算
出されたか否かを判定する。最後の注目画素に対するデ
ータ値が算出されていない場合、次の注目画素の処理の
ために、フローはステップＳ５０３に戻る。最後の注目
画素に対するデータ値が算出された場合、フローはステ
ップＳ５０９に進み、特定条件に従って目的画像が使用
される。例えば、本実施形態では、目的画像は記録され
る。
【００６０】他の実施形態では、注目画素に対するデー
タ値として直接記録される目的画像２７の注目画素が決
定される。そして、この実施形態では、ステップＳ５０
９は存在しない。
【００６１】図６は、本発明に従う斜勾配の検出を示す
ための図であり、上述のステップＳ５０５に対応する。
図６において、格子内のハッチングは、ソース画像列２
８内のデータ値に対応するソース画像２６内の画素に対
する色調を表わしている。上述したように、ソース画像
列２８は、異なる色調に対するデータ値を実際に保持す
る。しかしながら、斜勾配の様子を容易にするために、
格子内では異なる色調に対応するハッチングが示されて
いる。
【００６２】図６のハッチングによって示されるよう
に、データ値Ｖ1及びＶ4に対応する画素の色調が実質的
に同じであるので、データ値Ｖ1及びＶ４は類似する。
同様に、データ値Ｖ2及びＶ3に対応する画素の色調は著
しく異なるので、データ値Ｖ2及びＶ3は著しく異なる。
従って、ステップＳ５０５で実行されるテストは、デー
タ値Ｖ2及びＶ3の画素の方向である矢印Ｂ方向で斜勾配
が存在すると判定する。
【００６３】上述したように、斜勾配及びそれに従う斜
エッジは、検出対象のソース画像２６内で４５°で存在
する必要がない。特に、完全に水平あるいは完全に垂直
でないソース画像２６内のいずれかの線は、４つの画素
ブロックを生成し、２つの斜めに隣接する画素は著しく
異なり、かつ残りの２つの斜めに隣接する画素は類似す
る。そして、上述したテストは、ソース画像２６内のブ
ロックの位置で斜勾配を検出するだろう。
【００６４】図７は画素の補間に基づいた注目画素に対
する値の算出を説明するための図である。図７に示すよ
うに、データ値Ｖ1からＶ4は、ソース画像列２８内の位
置３０の周辺画素に対して決定される。値ｘ及びｙは、
ソース画像列２８内のデータ値及び位置３０間の距離に
対応する。
【００６５】上述のステップＳ５０６に対応する位置３
０の周辺のデータ値での補間は、図７に示される矩形の
相対領域に基づいている。即ち、４つのデータ値すべて
による補間は、データ値からの最大矩形領域による各デ
ータ値の乗算と、その結果の加算を含んでいる。
【００６６】同様に、ステップＳ５０７に対応する位置
３０に斜めに隣接するデータ値で補間は、図７に示され
る相対距離に基づいている。即ち、各データ値は、位置
３０からのもう１つの斜めに隣接するデータ値の水平及
び垂直距離によってスケーリングされる。
【００６７】本発明は特定の実施形態で説明している。
本発明は上述した実施形態に限定されず、本発明の精神
及び範囲から逸脱しないで当業者によって様々な変更及
び変形されても良いことが理解される。特に、本発明
は、２段階線形補間以外の補間方法に適用可能であるこ
とに同等であり、この方法は、図８に示される相対領域
及び距離に基づかない。
【００６８】尚、本発明は、複数の機器（例えばホスト
コンピュータ、インタフェース機器、リーダ、プリンタ
など）から構成されるシステムに適用しても、一つの機
器からなる装置（例えば、複写機、ファクシミリ装置な
ど）に適用してもよい。
【００６９】また、本発明の目的は、前述した実施形態
の機能を実現するソフトウェアのプログラムコードを記
録した記憶媒体を、システムあるいは装置に供給し、そ
のシステムあるいは装置のコンピュータ（またはＣＰＵ
やＭＰＵ）が記憶媒体に格納されたプログラムコードを
読出し実行することによっても、達成されることは言う
までもない。
【００７０】この場合、記憶媒体から読出されたプログ
ラムコード自体が前述した実施形態の機能を実現するこ
とになり、そのプログラムコードを記憶した記憶媒体は
本発明を構成することになる。
【００７１】プログラムコードを供給するための記憶媒
体としては、例えば、フロッピディスク、ハードディス
ク、光ディスク、光磁気ディスク、ＣＤ−ＲＯＭ、ＣＤ
−Ｒ、磁気テープ、不揮発性のメモリカード、ＲＯＭな
どを用いることができる。
【００７２】また、コンピュータが読出したプログラム
コードを実行することにより、前述した実施形態の機能
が実現されるだけでなく、そのプログラムコードの指示
に基づき、コンピュータ上で稼働しているＯＳ（オペレ
ーティングシステム）などが実際の処理の一部または全
部を行い、その処理によって前述した実施形態の機能が
実現される場合も含まれることは言うまでもない。
【００７３】更に、記憶媒体から読出されたプログラム
コードが、コンピュータに挿入された機能拡張ボードや
コンピュータに接続された機能拡張ユニットに備わるメ
モリに書込まれた後、そのプログラムコードの指示に基
づき、その機能拡張ボードや機能拡張ユニットに備わる
ＣＰＵなどが実際の処理の一部または全部を行い、その
処理によって前述した実施形態の機能が実現される場合
も含まれることは言うまでもない。
【００７４】本発明を上記記憶媒体に適用する場合、そ
の記憶媒体には、先に説明した図５に示すフローチャー
トに対応するプログラムコードが格納されることにな
る。
【００７５】
【発明の効果】以上説明したように、本発明によれば、
斜勾配の検出に基づくことで、パフォーマンスに影響を
与えずにエイリアシングの削減を実現する改良された補
間を提供できる。
【図面の簡単な説明】
【図１】本発明に従う画素補間を従来の画素補間と比べ
た場合の利点を説明する図である。
【図２】本発明で利用可能なコンピュータシステムの構
成を示す図である。
【図３】コンピュータシステムの内部構成を示す図であ
る。
【図４】本発明に従う画素補間を説明するための図であ
る。
【図５】本発明に従う勾配に基づく画素補間を説明する
フローチャートである。
【図６】本発明に従う斜勾配の検出を示す図である。
【図７】画素補間に基づく注目画素に対する値の算出を
説明するための図である。
【符号の説明】
１ コンピュータシステム ２ ディスプレイ ４ キーボード ５ ポインティングデバイス ６ 固定ディスク ７ スキャナ ９ ネットワークケーブル １０ 電話線 １１ プリンタ １２ フィルムアダプタユニット １３ ＣＰＵ １４コンピュータバス １５ スキャナインタフェース １６ プリンタインタフェース １７ ネットワークインタフェース １９ ファックス／モデムインタフェース ２０ ディスプレイインタフェース ２１ メインメモリ ２２ キーボードインタフェース ２４ マウスインタフェース
───────────────────────────────────────────────────── フロントページの続き (72)発明者 ジョナサン フューイ アメリカ合衆国 カリフォルニア州 92612， アーバイン，イノベーション ドライブ 110 キヤノン インフォメー ションシステムズ， インク． 内 (72)発明者 トン ツェン アメリカ合衆国 カリフォルニア州 92612， アーバイン，イノベーション ドライブ 110 キヤノン インフォメー ションシステムズ， インク． 内

Claims (40)

    【特許請求の範囲】
  1. 【請求項１】 ソース画像に関連してスケーリングされ
    る目的画像において、前記ソース画像内の画素に対する
    データ値に基づいて前記目的画像内の注目画素に対する
    データ値を判定する画素補間方法であって、 前記目的画像内の前記注目画素の位置に基づいて前記ソ
    ース画像内の位置を算出する算出ステップと、 前記算出ステップで判定された位置で前記ソース画像内
    の斜勾配の存在をテストするテストステップとを備え、
    前記テストステップは、前記算出ステップで算出された
    位置の周辺の該ソース画像内の画素に対するデータ値を
    参照することによって斜勾配の存在をテストし、 前記テストステップにおける斜勾配の存在に対する応答
    として、前記ソース画像内の前記算出された位置へ斜め
    に隣接する画素に対するデータ値の補間に基づいて前記
    注目画素に対するデータ値を算出し、 前記テストステップにおける斜勾配の不在に対する応答
    として、前記ソース画像内の前記算出された位置の周辺
    の少なくとも４つの画素に対するデータ値の補間に基づ
    いて前記注目画素に対するデータ値を算出することを特
    徴とする画素補間方法。
  2. 【請求項２】 斜勾配の存在に対する前記テストステッ
    プでのテストは、前記ソース画像内の前記算出された位
    置の周辺の４つの画素に対するデータ値に基づき、前記
    斜勾配の存在に対する前記テストステップは、前記４つ
    の画素の内の第１の斜組のデータ値が類似するか否かを
    比較するステップと、前記４つの画素の内の第２の斜組
    のデータ値が著しく異なるか否かを比較するステップと
    を備えることを特徴とする請求項１に記載の画素補間方
    法。
  3. 【請求項３】 斜勾配が存在する場合、補間は、前記斜
    勾配を横切ることを特徴とする請求項１に記載の画素補
    間方法。
  4. 【請求項４】 斜勾配が存在する場合、補間は、前記斜
    勾配に沿うことを特徴とする請求項１に記載の画素補間
    方法。
  5. 【請求項５】 前記ソース画像内の画素が前記算出され
    た位置と完全に一致する場合には補間を使用することな
    く前記注目画素に対するデータ値を決定する決定ステッ
    プとを更に備えることを特徴とする請求項１に記載の画
    素補間方法。
  6. 【請求項６】 前記ソース画像内の前記算出された位置
    の周辺の少なくとも４つの画素に対するデータ値の補間
    に基づく前記注目画素に対するデータ値の算出は、２段
    階線形補間を備えることを特徴とする請求項１に記載の
    画素補間方法。
  7. 【請求項７】 前記ソース画像内の前記算出された位置
    の周辺の少なくとも４つの画素に対するデータ値の補間
    に基づく前記注目画素に対するデータ値の算出は、双線
    形補間を備えることを特徴とする請求項１に記載の画素
    補間方法。
  8. 【請求項８】 前記ソース画像内の前記算出された位置
    の周辺の少なくとも４つの画素に対するデータ値の補間
    に基づく前記注目画素に対するデータ値の算出は、双３
    次補間を備えることを特徴とする請求項１に記載の画素
    補間方法。
  9. 【請求項９】 前記ソース画像及び前記目的画像は、グ
    レースケール画像であることを特徴とする請求項１に記
    載の画素補間方法。
  10. 【請求項１０】 前記ソース画像及び前記目的画像の両
    方は、カラー画像の１つのカラープレーンであり、前記
    カラー画像は複数のカラープレーンを備えることを特徴
    とする請求項１に記載の画素補間方法。
  11. 【請求項１１】 ソース画像に関連してスケーリングさ
    れる目的画像において、前記ソース画像内の画素に対す
    るデータ値に基づいて前記目的画像内の注目画素に対す
    るデータ値を判定する画素補間装置であって、 前記ソース画像を記憶する領域、前記目的画像を記憶す
    る領域、実行可能処理ステップを記憶する領域を含むメ
    モリと、 前記実行可能処理ステップを実行するプロセッサとを備
    え、 前記実行可能処理ステップは、（ａ）前記目的画像内の
    前記注目画素の位置に基づいて前記ソース画像内の位置
    を算出する算出ステップと、（ｂ）前記算出ステップで
    判定された位置で前記ソース画像内の斜勾配の存在をテ
    ストするテストステップとを備え、前記テストステップ
    は、前記算出ステップで算出された位置の周辺の該ソー
    ス画像内の画素に対するデータ値を参照することによっ
    て斜勾配の存在をテストし、（ｃ）前記テストステップ
    における斜勾配の存在に対する応答として、前記ソース
    画像内の前記算出された位置へ斜めに隣接する画素に対
    するデータ値の補間に基づいて前記注目画素に対するデ
    ータ値を算出し、（ｄ）前記テストステップにおける斜
    勾配の不在に対する応答として、前記ソース画像内の前
    記算出された位置の周辺の少なくとも４つの画素に対す
    るデータ値の補間に基づいて前記注目画素に対するデー
    タ値を算出することを特徴とする画素補間装置。
  12. 【請求項１２】 斜勾配の存在に対する前記テストステ
    ップでのテストは、前記ソース画像内の前記算出された
    位置の周辺の４つの画素に対するデータ値に基づき、前
    記斜勾配の存在に対する前記テストステップは、前記４
    つの画素の内の第１の斜組のデータ値が類似するか否か
    を比較するステップと、前記４つの画素の内の第２の斜
    組のデータ値が著しく異なるか否かを比較するステップ
    とを備えることを特徴とする請求項１１に記載の画素補
    間装置。
  13. 【請求項１３】 斜勾配が存在する場合、補間は、前記
    斜勾配を横切ることを特徴とする請求項１１に記載の画
    素補間装置。
  14. 【請求項１４】 斜勾配が存在する場合、補間は、前記
    斜勾配に沿うことを特徴とする請求項１１に記載の画素
    補間装置。
  15. 【請求項１５】 前記ソース画像内の画素が前記算出さ
    れた位置と完全に一致する場合には補間を使用すること
    なく前記注目画素に対するデータ値を決定する決定ステ
    ップとを更に備えることを特徴とする請求項１１に記載
    の画素補間装置。
  16. 【請求項１６】 前記ソース画像内の前記算出された位
    置の周辺の少なくとも４つの画素に対するデータ値の補
    間に基づく前記注目画素に対するデータ値の算出は、２
    段階線形補間を備えることを特徴とする請求項１１に記
    載の画素補間装置。
  17. 【請求項１７】 前記ソース画像内の前記算出された位
    置の周辺の少なくとも４つの画素に対するデータ値の補
    間に基づく前記注目画素に対するデータ値の算出は、双
    線形補間を備えることを特徴とする請求項１１に記載の
    画素補間装置。
  18. 【請求項１８】 前記ソース画像内の前記算出された位
    置の周辺の少なくとも４つの画素に対するデータ値の補
    間に基づく前記注目画素に対するデータ値の算出は、双
    ３次補間を備えることを特徴とする請求項１１に記載の
    画素補間装置。
  19. 【請求項１９】 前記ソース画像及び前記目的画像は、
    グレースケール画像であることを特徴とする請求項１１
    に記載の画素補間装置。
  20. 【請求項２０】 前記ソース画像及び前記目的画像の両
    方は、カラー画像の１つのカラープレーンであり、前記
    カラー画像は複数のカラープレーンを備えることを特徴
    とする請求項１１に記載の画素補間装置。
  21. 【請求項２１】 コンピュータ可読媒体上に記憶され、
    ソース画像に関連してスケーリングされる目的画像にお
    いて、前記ソース画像内の画素に対するデータ値に基づ
    いて前記目的画像内の注目画素に対するデータ値を判定
    するコンピュータ実行可能処理ステップであって、 前記目的画像内の前記注目画素の位置に基づいて前記ソ
    ース画像内の位置を算出する第１算出コードと、 前記第１算出コードで判定された位置で前記ソース画像
    内の斜勾配の存在をテストするテストコードとを備え、
    前記テストコードは、前記第１算出コードで算出された
    位置の周辺の該ソース画像内の画素に対するデータ値を
    参照することによって斜勾配の存在をテストし、 前記テストコードにおける斜勾配の存在に対する応答と
    して、前記ソース画像内の前記算出された位置へ斜めに
    隣接する画素に対するデータ値の補間に基づいて前記注
    目画素に対するデータ値を算出する第２算出コードと、 前記テストコードにおける斜勾配の不在に対する応答と
    して、前記ソース画像内の前記算出された位置の周辺の
    少なくとも４つの画素に対するデータ値の補間に基づい
    て前記注目画素に対するデータ値を算出する第３算出コ
    ードとを備えることを特徴とするコンピュータ実行可能
    処理ステップ。
  22. 【請求項２２】 斜勾配の存在に対する前記テストコー
    ドでのテストは、前記ソース画像内の前記算出された位
    置の周辺の４つの画素に対するデータ値に基づき、前記
    斜勾配の存在に対する前記テストコードは、前記４つの
    画素の内の第１の斜組のデータ値が類似するか否かを比
    較するコードと、前記４つの画素の内の第２の斜組のデ
    ータ値が著しく異なるか否かを比較するコードとを備え
    ることを特徴とする請求項２１に記載のコンピュータ実
    行可能処理ステップ。
  23. 【請求項２３】 斜勾配が存在する場合、補間は、前記
    斜勾配を横切ることを特徴とする請求項２１に記載のコ
    ンピュータ実行可能処理ステップ。
  24. 【請求項２４】 斜勾配が存在する場合、補間は、前記
    斜勾配に沿うことを特徴とする請求項２１に記載のコン
    ピュータ実行可能処理ステップ。
  25. 【請求項２５】 前記ソース画像内の画素が前記算出さ
    れた位置と完全に一致する場合には補間を使用すること
    なく前記注目画素に対するデータ値を決定する決定コー
    ドとを更に備えることを特徴とする請求項２１に記載の
    コンピュータ実行可能処理ステップ。
  26. 【請求項２６】 前記ソース画像内の前記算出された位
    置の周辺の少なくとも４つの画素に対するデータ値の補
    間に基づく前記注目画素に対するデータ値の算出は、２
    段階線形補間を備えることを特徴とする請求項２１に記
    載のコンピュータ実行可能処理ステップ。
  27. 【請求項２７】 前記ソース画像内の前記算出された位
    置の周辺の少なくとも４つの画素に対するデータ値の補
    間に基づく前記注目画素に対するデータ値の算出は、双
    線形補間を備えることを特徴とする請求項２１に記載の
    コンピュータ実行可能処理ステップ。
  28. 【請求項２８】 前記ソース画像内の前記算出された位
    置の周辺の少なくとも４つの画素に対するデータ値の補
    間に基づく前記注目画素に対するデータ値の算出は、双
    ３次補間を備えることを特徴とする請求項２１に記載の
    コンピュータ実行可能処理ステップ。
  29. 【請求項２９】 前記ソース画像及び前記目的画像は、
    グレースケール画像であることを特徴とする請求項２１
    に記載のコンピュータ実行可能処理ステップ。
  30. 【請求項３０】 前記ソース画像及び前記目的画像の両
    方は、カラー画像の１つのカラープレーンであり、前記
    カラー画像は複数のカラープレーンを備えることを特徴
    とする請求項２１に記載のコンピュータ実行可能処理ス
    テップ。
  31. 【請求項３１】 ソース画像に関連してスケーリングさ
    れる目的画像において、前記ソース画像内の画素に対す
    るデータ値に基づいて前記目的画像内の注目画素に対す
    るデータ値を判定するコンピュータ実行可能処理ステッ
    プを記憶するコンピュータ可読媒体であって、 前記目的画像内の前記注目画素の位置に基づいて前記ソ
    ース画像内の位置を算出する第１算出ステップと、 前記第１算出ステップで判定された位置で前記ソース画
    像内の斜勾配の存在をテストするテストステップとを備
    え、前記テストステップは、前記第１算出ステップで算
    出された位置の周辺の該ソース画像内の画素に対するデ
    ータ値を参照することによって斜勾配の存在をテスト
    し、 前記テストステップにおける斜勾配の存在に対する応答
    として、前記ソース画像内の前記算出された位置へ斜め
    に隣接する画素に対するデータ値の補間に基づいて前記
    注目画素に対するデータ値を算出する第２算出ステップ
    と、 前記テストステップにおける斜勾配の不在に対する応答
    として、前記ソース画像内の前記算出された位置の周辺
    の少なくとも４つの画素に対するデータ値の補間に基づ
    いて前記注目画素に対するデータ値を算出する第３算出
    ステップとを備えることを特徴とするコンピュータ可読
    媒体。
  32. 【請求項３２】 斜勾配の存在に対する前記テストステ
    ップでのテストは、前記ソース画像内の前記算出された
    位置の周辺の４つの画素に対するデータ値に基づき、前
    記斜勾配の存在に対する前記テストステップは、前記４
    つの画素の内の第１の斜組のデータ値が類似するか否か
    を比較するステップと、前記４つの画素の内の第２の斜
    組のデータ値が著しく異なるか否かを比較するステップ
    とを備えることを特徴とする請求項３１に記載のコンピ
    ュータ可読媒体。
  33. 【請求項３３】 斜勾配が存在する場合、補間は、前記
    斜勾配を横切ることを特徴とする請求項３１に記載のコ
    ンピュータ可読媒体。
  34. 【請求項３４】 斜勾配が存在する場合、補間は、前記
    斜勾配に沿うことを特徴とする請求項３１に記載のコン
    ピュータ可読媒体。
  35. 【請求項３５】 前記ソース画像内の画素が前記算出さ
    れた位置と完全に一致する場合には補間を使用すること
    なく前記注目画素に対するデータ値を決定する決定ステ
    ップとを更に備えることを特徴とする請求項３１に記載
    のコンピュータ可読媒体。
  36. 【請求項３６】 前記ソース画像内の前記算出された位
    置の周辺の少なくとも４つの画素に対するデータ値の補
    間に基づく前記注目画素に対するデータ値の算出は、２
    段階線形補間を備えることを特徴とする請求項３１に記
    載のコンピュータ可読媒体。
  37. 【請求項３７】 前記ソース画像内の前記算出された位
    置の周辺の少なくとも４つの画素に対するデータ値の補
    間に基づく前記注目画素に対するデータ値の算出は、双
    線形補間を備えることを特徴とする請求項３１に記載の
    コンピュータ可読媒体。
  38. 【請求項３８】 前記ソース画像内の前記算出された位
    置の周辺の少なくとも４つの画素に対するデータ値の補
    間に基づく前記注目画素に対するデータ値の算出は、双
    ３次補間を備えることを特徴とする請求項３１に記載の
    コンピュータ可読媒体。
  39. 【請求項３９】 前記ソース画像及び前記目的画像は、
    グレースケール画像であることを特徴とする請求項３１
    に記載のコンピュータ可読媒体。
  40. 【請求項４０】 前記ソース画像及び前記目的画像の両
    方は、カラー画像の１つのカラープレーンであり、前記
    カラー画像は複数のカラープレーンを備えることを特徴
    とする請求項３１に記載のコンピュータ可読媒体。
JP11122695A 1998-04-29 1999-04-28 勾配を基にした画素補間方法及び装置 Withdrawn JP2000011167A (ja)

Applications Claiming Priority (2)

Application Number Priority Date Filing Date Title
US09/069,291 US6281875B1 (en) 1998-04-29 1998-04-29 Gradient-based pixel interpolation
US09069291 1998-04-29

Publications (1)

Publication Number Publication Date
JP2000011167A true JP2000011167A (ja) 2000-01-14

Family

ID=22087990

Family Applications (1)

Application Number Title Priority Date Filing Date
JP11122695A Withdrawn JP2000011167A (ja) 1998-04-29 1999-04-28 勾配を基にした画素補間方法及び装置

Country Status (2)

Country Link
US (1) US6281875B1 (ja)
JP (1) JP2000011167A (ja)

Cited By (1)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
JP2015138357A (ja) * 2014-01-21 2015-07-30 住友重機械工業株式会社 画像生成装置及び操作支援システム

Families Citing this family (11)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
US6744532B1 (en) * 1999-08-31 2004-06-01 Lite-On Technology Corporation Method for enhancing printing quality
US6832009B1 (en) * 1999-09-24 2004-12-14 Zoran Corporation Method and apparatus for improved image interpolation
US6812935B1 (en) * 2000-03-30 2004-11-02 Intel Corporation Scaling images for display
US7149369B2 (en) * 2002-04-23 2006-12-12 Hewlett-Packard Development Company, L.P. Method and system for image scaling
DE10236204A1 (de) * 2002-08-07 2004-03-04 Micronas Gmbh Gradientengestütztes Verfahren zur Bildpunktinterpolation
KR100436715B1 (ko) * 2002-11-04 2004-06-22 삼성에스디아이 주식회사 영상의 재현성을 증진시키기 위한 영상 데이터의 고속처리 방법
US6856705B2 (en) * 2003-02-25 2005-02-15 Microsoft Corporation Image blending by guided interpolation
TWI225749B (en) * 2003-10-30 2004-12-21 Realtek Semiconductor Corp Method of conversion of image from low-resolution into high-resolution
US7692670B2 (en) * 2005-05-31 2010-04-06 Lexmark International, Inc. Methods and systems for scaling and rotating an image in a single operation
US7679620B2 (en) * 2005-07-28 2010-03-16 Microsoft Corp. Image processing using saltating samples
CN107644398B (zh) * 2017-09-25 2021-01-26 上海兆芯集成电路有限公司 图像插补方法及其相关图像插补装置

Family Cites Families (7)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
US5355447A (en) 1988-05-27 1994-10-11 Wang Laboratories, Inc. Method for color image reduction based upon determination of color components of pixels in neighboring blocks
US5426723A (en) 1992-03-09 1995-06-20 Spacelabs Medical, Inc. System and method for scaling graphic images
CA2090696C (en) * 1992-03-20 2001-08-21 Werner Boie Method and apparatus for direction related interpolation
US5410616A (en) 1992-05-28 1995-04-25 Unisys Corporation Loop-up table image scaling for rational factors
US5422827A (en) 1993-02-12 1995-06-06 Cirrus Logic, Inc. Integrated video scaling and sharpening filter
US5471572A (en) 1993-07-09 1995-11-28 Silicon Graphics, Inc. System and method for adding detail to texture imagery in computer generated interactive graphics
US5627953A (en) 1994-08-05 1997-05-06 Yen; Jonathan Binary image scaling by piecewise polynomial interpolation

Cited By (3)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
JP2015138357A (ja) * 2014-01-21 2015-07-30 住友重機械工業株式会社 画像生成装置及び操作支援システム
CN106415656A (zh) * 2014-01-21 2017-02-15 住友重机械工业株式会社 图像生成装置及操作支持系统
CN106415656B (zh) * 2014-01-21 2019-07-30 住友重机械工业株式会社 图像生成装置及操作支持系统

Also Published As

Publication number Publication date
US6281875B1 (en) 2001-08-28

Similar Documents

Publication Publication Date Title
US7043091B2 (en) Method and apparatus for increasing spatial resolution of an image
JPS5932029B2 (ja) イメ−ジ・サイズ変更装置
CA2676283C (en) A method for aligning a modified document and an original document for comparison and difference highlighting
JP2000011167A (ja) 勾配を基にした画素補間方法及び装置
JP5316385B2 (ja) 画像処理装置及び画像処理プログラム
JP7020240B2 (ja) 認識装置、認識システム、プログラムおよび位置座標検出方法
JPS6156665B2 (ja)
JP2008263465A (ja) 画像処理システム及び画像処理プログラム
JP4857975B2 (ja) 画像処理システムおよび画像処理プログラム
US8990681B2 (en) Method for aligning a modified document and an original document for comparison and difference highlighting
JP2003008884A (ja) 画像処理装置及び画像処理方法
JP6922690B2 (ja) 文字領域抽出プログラム、文字領域抽出装置及び文字領域抽出方法
JP6157234B2 (ja) 画像処理装置、画像処理方法およびプログラム
JP2003309826A (ja) 電子透かし情報の検出方法
JP3461613B2 (ja) 画像処理装置
JPH10327315A (ja) 画像処理装置
JP4861251B2 (ja) 画像処理装置およびその制御方法
JP6573124B2 (ja) 画像処理装置
JPH05151350A (ja) 画像データの位置歪み補正方法
JP2006080866A (ja) 画像処理装置
JP2957050B2 (ja) 画像データ拡大装置
JP2007311835A (ja) 画像処理装置およびその制御方法
JPH06231238A (ja) 画像処理装置
US20030016232A1 (en) Computer graphics system and method of rendering polygons
JP2008301284A (ja) 画像処理装置およびその制御方法

Legal Events

Date Code Title Description
A621 Written request for application examination

Free format text: JAPANESE INTERMEDIATE CODE: A621

Effective date: 20050113

A300 Application deemed to be withdrawn because no request for examination was validly filed

Free format text: JAPANESE INTERMEDIATE CODE: A300

Effective date: 20060704