(57)【特許請求の範囲】
【請求項１】
入力画像の画像データを演算して画像データのサイズを変更した出力画像を生成する画
像形成方法であって、
前記入力画像と前記出力画像の各々は、均等に画像サイズを変更する均等領域と不均等
に画像サイズを変更する不均等領域とを含み、前記入力画像の均等領域から前記出力画像
の均等領域へ画像サイズを変更するときの均等倍率に基づき、前記出力画像の前記均等領
域内のピクセル位置を定義するステップと、
前記入力画像の不均等領域から前記出力画像の不均等領域へ画像サイズを変更するとき
の第１〜第Ｎの不均等倍率（Ｎは出力画像の不均等領域のピクセル数−１）の第Ｍの不均
等倍率と第Ｍ＋１の不均等倍率（１≦Ｍ＜Ｎ−１）との差であるデルタを決定するステッ
プと、
前記出力画像の不均等領域におけるピクセル位置の各々を調整するためのエラー補正値
を決定するステップと、
前記均等倍率と、前記不均等倍率のデルタの増分と、前記エラー補正値と、に基づき、
前記出力画像の前記不均等領域におけるピクセル位置を定義するステップと、
を含むことを特徴とする画像形成方法。
【請求項２】
前記不均等倍率のデルタの値は、最も近い整数に切り上げ又は切り下げられることを特
徴とする請求項１に記載の画像形成方法。
【請求項３】
前記不均等倍率のデルタの増分は、前記不均等倍率のデルタの倍数であることを特徴と
する請求項１又は請求項２に記載の画像形成方法。
【請求項４】
第１画像サイズから第２画像サイズに画像データのサイズ変更をする画像サイズの変更
方法であって、
前記第１画像サイズにおける前記画像データの前記第１領域における間隙数と前記第２
画像サイズの前記画像データの対応する前記第１領域における間隙数とに基づき、一定倍
率により前記第１画像サイズにおける前記画像データの第１領域を均等にサイズ変更する
ステップと、
前記第１画像サイズにおける前記画像データの前記第２領域における各ピクセル位置に
対し変化する倍率により、前記第１画像サイズにおける前記画像データの第２領域を不均
等にサイズ変更して、前記第２画像サイズの対応する第２領域におけるピクセル位置を定
義するステップとを有することを特徴とする画像サイズの変更方法。
【請求項５】
前記第１画像サイズにおける前記画像データの第３領域における各ピクセル位置に対し
変化する倍率により前記第１画像サイズにおける前記第３領域を不均等にサイズ変更する
ことにより、前記第２画像サイズにおける前記画像データにおける対応する第３領域にお
けるピクセル位置を定義するステップをさらに有することを特徴とする請求項４に記載の
画像サイズの変更方法。
【請求項６】
前記第２画像サイズにおける前記画像データの前記第１領域は、前記第２画像サイズに
おける前記画像データの前記第２領域と前記第２画像サイズにおける前記画像データの前
記第３領域との間にあることを特徴とする請求項５に記載の画像サイズの変更方法。
【請求項７】
エラー補正値は、前記第２画像サイズにおける前記画像サイズの前記第２領域における
ピクセル位置を計算する際に、切り上げまたは切り下げエラーを補正することを特徴とす
る請求項４に記載されるの画像サイズの変更方法。
【請求項８】
不均等サイズ変更器を有する画像データをスケールするサイズ変更器であって、
前記不均等サイズ変更器は、入力画像における均等な間隔のピクセル間の間隙数と出力
画像における不均等にスケールされたピクセル間の間隙数とに基づく不均等倍率を適用す
るよう構成されるとともに、ピクセルオフセット値を適用して前記出力画像内の出力ピク
セル位置を特定するよう構成されることを特徴とするサイズ変更器。
【請求項９】
前記入力画像の均等間隔の領域におけるピクセル間の間隙数と前記出力画像の均等間隔
の領域におけるピクセル間の間隙数とに基づく均等倍率を適用するよう構成される均等サ
イズ変更器をさらに有することを特徴とする請求項８に記載のサイズ変更器。
【発明の詳細な説明】
【技術分野】
【０００１】
本発明は、画像形成方法、画像サイズの変更方法およびサイズ変更器に関するものであ
る。
【背景技術】
【０００２】
デジタルカメラ技術が普及するにつれ、より高解像度のデジタルカメラがより多くの家
庭用電子製品で使用されるようになっている。携帯電話などのモバイル装置および他の携
帯無線装置は小型デジタルカメラのさらなる小型化および解像度の向上の恩恵を受けてい
る。これはデジタルカメラを組み入れたモバイル装置の数が増えていることからも明らか
である。
【０００３】
モバイル装置内のデジタルカメラにより取り込まれた画像は、テレビやコンピューター
モニターなど外付きディスプレイ上で表示することがある。高解像度テレビが普及するに
つれ、ワイドスクリーンディスプレイが増え、消費者は画像が画面全体に表示されること
を望む。しかしデジタルカメラの多くはワイドスクリーンの１６：９のアスペクト比では
なく４：３のアスペクト比で画像を取り込む。あいにく、４：３のアスペクト比画像を１
６：９のアスペクト比ディスプレイに合うよう均等にスケール（変倍、以下同様。）する
と歪みをもたらすことがある（例えば特許文献１参照）ので、不均等画像サイズ変更器が
必要とされる。
【先行技術文献】
【特許文献】
【０００４】
【特許文献１】米国特許出願公開第２００４／００１７４９２号明細書
【発明の概要】
【発明が解決しようとする課題】
【０００５】
本発明の目的は、例えば、均等にスケールすることに限らない画像形成方法、画像サイ
ズの変更方法およびサイズ変更器を提供することにある。
【課題を解決するための手段】
【０００６】
本発明の画像形成装置は、入力画像からの画像データを操作することによりスケールさ
れた出力画像を実現する画像形成方法であって、前記入力画像の一部を均等にスケールす
ることに基づき、前記出力画像の均等にスケールされた領域内のピクセル位置を定義する
ステップと、不均等にスケールされた領域内におけるピクセル位置間の間隙を定義する不
均等倍率のデルタを決定するステップと、前記不均等にスケールされた領域内における前
記ピクセル位置を各々調節する各ピクセルに対するエラー補正値を決定するステップと、
均等倍率と前記不均等倍率デルタの増分と前記エラー補正値とに基づき、前記出力画像の
前記不均等にスケールされた領域におけるピクセル位置を定義するステップとを有するこ
とを特徴とする。
【０００７】
また、本発明の画像形成方法において、第１の不均等にスケールされた領域は、前記出
力画像の幅方向において前記均等にスケールされた領域の左側に位置し、第２の不均等に
スケールされた領域は、前記出力画像の幅方向において前記均等にスケールされた領域の
右側に位置することを特徴とする。
【０００８】
また、本発明の画像形成方法において、第１の手法を用いて前記第１の不均等にスケー
ルされた領域におけるピクセル位置を決定し、第２の手法を用いて前記第２の不均等にス
ケールされた領域におけるピクセル位置を決定することを特徴とする。
【０００９】
また、本発明の画像形成方法において、前記不均等倍率のデルタの値は直近の整数に切
り上げられることを特徴とする。
【００１０】
また、本発明の画像形成方法において、前記不均等倍率のデルタの増分は前記不均等倍
率のデルタの倍数であることを特徴とする。
【００１１】
また、本発明の画像形成方法において、前記に記載の画像形成方法は、画像処理装置の
ハードウェアを用いて実施されることを特徴とする。
【００１２】
ここで、本発明の画像サイズの変更方法は、第１画像サイズから第２画像サイズに画像
データのサイズ変更をする画像サイズの変更方法であって、前記第１画像サイズにおける
前記画像データの前記第１領域における間隙数と前記第２画像サイズの前記画像データの
対応する前記第１領域における間隙数とに基づき、一定倍率により前記第１画像サイズに
おける前記画像データの第１領域を均等にサイズ変更するステップと、前記第１画像サイ
ズにおける前記画像データの前記第２領域における各ピクセル位置に対し変化する倍率に
より、前記第１画像サイズにおける前記画像データの第２領域を不均等にサイズ変更して
、前記第２画像サイズの対応する第２領域におけるピクセル位置を定義するステップとを
有することを特徴とする。
【００１３】
また、本発明の画像サイズの変更方法において、前記第１画像サイズにおける前記画像
データの第３領域における各ピクセル位置に対し変化する倍率により前記第１画像サイズ
における前記第３領域を不均等にサイズ変更することにより、前記第２画像サイズにおけ
る前記画像データにおける対応する第３領域におけるピクセル位置を定義するステップを
さらに有することを特徴とする。
【００１４】
また、本発明の画像サイズの変更方法において、前記第２画像サイズにおける前記画像
データの前記第１領域は、前記第２画像サイズにおける前記画像データの前記第２領域と
前記第２画像サイズにおける前記画像データの前記第３領域との間にあることを特徴とす
る。
【００１５】
また、本発明の画像サイズの変更方法において、エラー補正値は、前記第２画像サイズ
における前記画像サイズの前記第２領域におけるピクセル位置を計算する際に、切り上げ
または切り下げエラーを補正することを特徴とする。
【００１６】
また、本発明の画像サイズの変更方法において、不均等倍率のデルタ値は直近の整数に
切り上げられることを特徴とする。
【００１７】
また、本発明の画像サイズの変更方法において、第１手法を用いて前記第２画像サイズ
の前記第２領域内におけるピクセル位置を計算し、第２手法を用いて前記第２画像サイズ
の前記第３領域内におけるピクセル位置を計算することを特徴とする。
【００１８】
ここで本発明のサイズ変更器は、不均等サイズ変更器を有する画像データをスケールす
るサイズ変更器であって、前記不均等サイズ変更器は、入力画像における均等な間隔のピ
クセル間の間隙数と出力画像における不均等にスケールされたピクセル間の間隙数とに基
づく不均等倍率を適用するよう構成されるとともに、ピクセルオフセット値を適用して前
記出力画像内の出力ピクセル位置を特定するよう構成されることを特徴とする。
【００１９】
また、本発明のサイズ変更器において、前記入力画像の均等間隔の領域におけるピクセ
ル間の間隙数と前記出力画像の均等間隔の領域におけるピクセル間の間隙数とに基づく均
等倍率を適用するよう構成される均等サイズ変更器をさらに有することを特徴とする。
【００２０】
また、本発明のサイズ変更器において、前記出力画像における均等にスケールされた領
域は、第１の不均等にスケールされた領域と第２の不均等にスケールされた領域との間に
位置することを特徴とする。
【００２１】
また、本発明のサイズ変更器において、前記不均等サイズ変更器および前記均等サイズ
変更器は画像処理装置に一体化されることを特徴とする。
【００２２】
ここで、本発明の画像サイズの変更方法は、入力画像のサイズを変更する画像サイズの
変更方法であって、不均等にスケールされた領域内の出力ピクセル間の間隔を定義する不
均等倍率のデルタを決定するステップと、前記不均等にスケールされた領域内における出
力ピクセル位置各々を調節する、各出力ピクセルに対するエラー補正値を決定するステッ
プと、均等倍率と不均等倍率デルタの増分とエラー補正値とに基づき、出力画像の不均等
にスケールされた領域における出力ピクセル位置を定義するステップとを有することを特
徴とする。
【００２３】
また、本発明の画像サイズの変更方法において、均等にスケールされた領域内における
出力ピクセル間の間隔を定義する前記均等倍率を決定するステップと、前記均等にスケー
ルされた領域における前記出力ピクセルを調節するオフセット値を決定ステップとをさら
に有することを特徴とする。
【００２４】
また、本発明の画像サイズの変更方法において、前記均等倍率は前記入力画像の中央部
分に適用され、前記不均等倍率は前記入力画像の幅方向における右側および左側に適用さ
れることを特徴とする。
【００２５】
また、本発明の画像サイズの変更方法において、前記右側のエラー補正値を決定するの
に第１の手法が用いられ、前記左側のエラー補正値を決定するのに第２の手法が用いられ
ることを特徴とする。
【００２６】
また、本発明の画像サイズの変更方法において、前記不均等倍率のデルタを決定する時
に余りが出る場合、前記不均等倍率のデルタは最も近い整数に切り上げられることを特徴
とする。
【００２７】
また、本発明の画像サイズの変更方法において、前記不均等倍率のデルタの増分は前記
不均等倍率のデルタの倍数であることを特徴とする。
【００２８】
また、本発明の画像サイズの変更方法において、前記画像サイズの変更方法は画像処理
装置のハードウェアにより実施されることを特徴とする。
【００２９】
一方前述の本発明の画像形成方法において、前記第１の手法において前記不均等倍率は
最も近い整数に切り上げられ、前記第２の手法において前記不均等倍率は最も近い整数に
切り下げられることを特徴とする。
【００３０】
また、前述の本発明の画像サイズの変更方法において、前記第１の手法において前記不
均等倍率は最も近い整数に切り上げられ、前記第２の手法において前記不均等倍率は最も
近い整数に切り下げられることを特徴とする。
【図面の簡単な説明】
【００３１】
【図１】本発明の一実施形態による不均等画像サイズ変更器を実施する装置１００の高位アーキテクチャを示す簡略化された概略図。
【図２】本発明の一実施形態によるＭＧＥ１０６の高位アーキテクチャを示す簡略化された概略図。
【図３】本発明の一実施形態による、サイズ変更器２０６内の構成要素を示す高位概略図。
【図４】（ａ）および（ｂ）は本発明の一実施形態により、入力画像４００および不均等サイズ変更を課せられサイズ変更された出力画像４０８を示す図。
【図５】（ａ）〜５（ｄ）は本発明の実施形態により、入力画像４００の中央領域を均等にサイズ変更するところを示す図。
【図６】本発明の一実施形態により、（ａ）は、入力画像ピクセルが不均等にスケールされるところを示す図、（ｂ）は、均等にスケールされた最後のピクセルと不均等にスケールされた最後のピクセルとの合計距離を示す図、（ｃ）は、不均等倍率の端数が切り捨てられる例を示す図、（ｃ）について計算された不均等倍率の端数が切り上げられる例を示す図、（ｅ）は、エラー補正値およびＨＳｃａｌｅと併せて用い調節ＨＳｃａｌｅを決定することのできる累積エラーを示す図、（ｆ）は、不均等にスケールされた出力ピクセル位置を決定する手法を示す概略図。
【図７】本発明の一実施形態による、（ａ）は、ＩｎＮｏｎＵｎｉＬとＯｕｔＮｏｎＵｎｉＬ、およびピクセルＯ2とピクセルＮ4を示す図、（ｂ）は、ＩｎＮｏｎＵｎｉＬとＯｕｔＮｏｎＵｎｉＬ、およびＩｎＵｎｉとＯｕｔＵｎｉの最初のピクセルを示す図。
【図８】本発明の一実施形態により均等なサイズ変更を実施するステップを示すフローチャート。
【図９】本発明の一実施形態により不均等に基づくサイズ変更を実施するステップを示すフローチャート。
【発明を実施するための形態】
【００３２】
一実施形態で、入力画像からの画像データを操作することによりスケール（変倍。以下
同様。）された出力画像を作成する方法が開示される。スケールされた画像は不均等にス
ケールされた領域および均等にスケールされた領域を有することができる。方法は入力画
像の一部を均等にスケールすることに基づき出力画像の均等にスケールされた領域内のピ
クセル位置を定義するステップを含む。さらに不均等倍率を決定するステップもある。不
均等倍率は不均等にスケールされた領域内におけるピクセル間の間隙を定義するのに用い
られる。別のステップは不均等にスケールされた領域内におけるエラー補正値を決定する
。方法はさらに不均等倍率およびエラー補正値の増分に基づき出力画像の不均等にスケー
ルされた領域に対するピクセル位置を定義するステップも含むことができる。
【００３３】
別の実施形態で、画像データを第１画像サイズから第２画像サイズにサイズ変更する方
法が開示される。方法は第１サイズの画像において第１領域のピクセル間の間隙数および
第２サイズの画像において対応する第１領域のピクセル間の間隙数に基づき、第１サイズ
の画像データにおける第１領域を定倍率により均等にサイズ変更するステップを含むこと
ができる。方法はさらに第１サイズの画像データにおける第２領域を第１サイズの画像デ
ータにおける第２領域の各ピクセル位置に対し変動する倍率により不均等にサイズ変更し
、第２サイズの画像データにおいて対応する第２領域のピクセル位置を定義するステップ
を含むことができる。
【００３４】
さらに別の実施形態で、画像データをスケールするサイズ変更器が開示される。サイズ
変更器は不均等倍率を適用するよう構成される不均等サイズ変更器を含む。不均等倍率は
入力画像において均等間隔のピクセル間の間隙数および出力画像において不均等にスケー
ルされたピクセルの領域におけるピクセル間の間隙数に基づき決定することができる。不
均等サイズ変更器はさらに出力画像内における出力ピクセル位置を決定するためにピクセ
ルオフセット値を決定し適用するよう構成されることができる。
【００３５】
さらに別の実施形態で、入力画像のサイズ変更をする方法が開示される。方法は不均等
倍率を決定するステップを含み、不均等倍率は不均等にスケールされた領域内における出
力ピクセル間の間隙を定義するために用いられる。別のステップで、方法は不均等にスケ
ールされた領域内における出力ピクセル位置を調節するエラー補正値を決定する。方法は
さらに不均等倍率およびエラー補正値の増分に基づき出力画像の不均等にスケールされた
領域内における出力ピクセル位置を定義するステップを含む。
【００３６】
発明の他の態様および利点は発明の原理を例示する添付図面と併せて続く詳細な説明か
ら明らかになろう。
【００３７】
入力画像を均等にスケールされた領域および不均等にスケールされた領域を有する出力
画像にスケールすることのできる画像サイズ変更器に関する発明が開示される。本説明を
通し以下の用語および語句が用いられ、各々次のような定義が与えられる。入力画像は元
の画像と定義される。出力画像は新しい画像と定義される。ＩｎＷｉｄｔｈは入力画像の
幅と定義される。ＯｕｔＷｉｄｔｈは出力画像の幅と定義される。ＩｎＵｎｉは均等にス
ケールされる入力画像の幅と定義される。ＩｎＮｏｎＵｎｉＲは不均等にスケールされる
入力画像の右側の幅と定義される。ＩｎＮｏｎＵｎｉＬは不均等にスケールされる入力画
像の左側の幅と定義される。ＯｕｔＵｎｉは均等にスケールされる出力画像の中央領域の
幅と定義される。ＯｕｔＮｏｎＵｎｉＲは不均等にスケールされる出力画像の右側の幅と
定義される。ＯｕｔＮｏｎＵｎｉＬは不均等にスケールされる出力画像の左側の幅と定義
される。ＨＳｃａｌｅはピクセル出力一を決定する際、累算器に加えられる量と定義され
る。
【００３８】
本発明の充分な説明を提供すべく、以下の説明において多数の具体的な詳細が記述され
る。しかし当業者であれば本発明がこれらの具体的な詳細のすべてまたは一部がなくても
実施し得ることが明らかであろう。逆に、本発明を不必要に分かり難くしないよう、周知
のプロセスは詳細に説明されていない。
【００３９】
図１は本発明の一実施形態による不均等画像サイズ変更器を示す装置１００の高位アー
キテクチャを示す概略図である。装置１００はプロセッサー１０２、グラフィックスコン
トローラーまたはモバイルグラフィックエンジン（以降、ＭＧＥという）１０６、メモリ
ー１０８、および出入力（Ｉ／Ｏ）インターフェイス（以降、Ｉ／Ｏインターフェイスと
いう）１１０を含み、すべてバス１０４を用いて互いに通信することができる。
【００４０】
Ｉ／Ｏインターフェイス１１０は、図１の装置１００と別の装置との間の通信を行なう
。例えば、装置１００が携帯電話のような携帯電子装置である場合、無線ネットワークイ
ンターフェイス、ランダムアクセスメモリー（ＲＡＭ）、デジタル‐アナログ変換器、増
幅器、キーパッド入力等々が提供される。同様に、装置１００が携帯端末（ＰＤＡ）であ
る場合、ＰＤＡに合致する各種ハードウェアが装置１００に含まれる。
【００４１】
プロセッサー１０２はデジタル処理操作を行ないＭＧＥ１０６と通信する。プロセッサ
ー１０２はメモリー１０８から読み出した命令を実行する集積回路である。これらの命令
はプロセッサー１０２で実行されると装置１００に機能性を与える。プロセッサー１０２
はさらにデジタル信号プロセッサー（以降、ＤＳＰという）またはＤＳＰを組み入れた他
の処理装置であっても良い。
【００４２】
メモリー１０８は、ランダムアクセスメモリーまたは不揮発性メモリーである。メモリ
ー１０８は、内蔵フラッシュメモリーまたは他のＥＥＰＲＯＭのような取外し不可能なメ
モリーであっても良く、または磁気媒体であっても良い。あるいは、メモリー１０８はフ
ォーマットなど広く入手可能で「ｍｉｃｒｏ  ＳＤ」、「ｍｉｎｉＳＤ」、「ＳＤ  Ｃａ
ｒｄ」、「Ｃｏｍｐａｃｔ  Ｆｌａｓｈ（登録商標）」、および「Ｍｅｍｏｒｙ  Ｓｔｉ
ｃｋ（登録商標）」などの商用名で販売される取外し可能なメモリーの形を取ることがで
きる。メモリー１０８はさらに他の任意な種類の機械読み取り可能な取外し可能または不
可能な媒体であっても良い。他の実施形態として、メモリー１０８は装置１００から分離
しており、有線または無線通信経由でのアクセスを必要とすることもできる。例えば、メ
モリー１０８は通常「Ｗｉ−Ｆｉ」と呼ばれるＢＬＵＥＴＯＯＴＨ（登録商標）インター
フェイスまたはＩＥＥＥ８０２．１１インターフェイスなどの通信ポート（図示せず）経
由で装置１００に接続され得る。このようなインターフェイスは装置１００をホスト（図
示せず）と接続し、データをホストからおよびホストに伝送することができる。装置１０
０が携帯電話などの通信装置である場合、装置１００は回線業者への無線通信リンクを含
むことができ、回線業者が顧客へのサービスとして機械読み取り可能な媒体にデータを記
憶し、または別の携帯電話もしくは電子メールアドレスにデータを伝送することができる
。さらに、メモリー１０８はメモリーの組み合わせであっても良い。例えば、音楽、ビデ
オ、または画像データを記憶する取外し可能なメモリーおよびプロセッサー１０２により
実行されるソフトウェアなどのデータを記憶する取外し不可能なメモリー双方を含むこと
ができる。
【００４３】
図２は本発明の一実施形態によるＭＧＥ１０６の高位アーキテクチャを示す概略図であ
る。ＭＧＥ１０６は、ホストインターフェイス２００、レジスター２０２、メモリーフレ
ームバッファー２０４、サイズ変更器２０６、ディスプレイパイプ２０８、及びディスプ
レイインターフェイス２１０を含む。
【００４４】
ホストインターフェイス２００は、ＭＧＥ１０６への入力を受ける。例えば、ホストイ
ンターフェイス２００はＭＧＥ１０６が処理するピクセルデータを受信する。前述のよう
に、ＭＧＥ１０６は、例えば、ＭＧＥ、液晶ディスプレイコントローラー（ＬＣＤＣ）も
しくは画像処理装置（ＧＰＵ）である。さらに、ホストインターフェイス２００は、ＭＧ
Ｅ１０６の他の構成要素との通信を保証するために、各種バス及びクロックと同期するた
めの各種信号を受信する。ホストインターフェイス２００は、レジスター２０２と双方向
通信することができる。
【００４５】
レジスター２０２は、おおまかにハードウェア入出力の記憶領域と定義することができ
る。
本実施形態において、レジスター２０２は単一モジュールとして示されているが、他の
実施形態として、レジスター２０２は複数に分割され、ＭＧＥ１０６の全体にわたって分
散されて配置することもできる。レジスターは、図２に図示されるＭＧＥ１０６の構成要
素や、簡略化のために図示されていないその他の構成要素と接続されている。
【００４６】
さらに、メモリーフレームバッファー２０４もホストインターフェイス２００に接続さ
れる。メモリーフレームバッファー２０４は、ピクセルデータの記憶領域と大まかに定義
することができる。一実施形態で、メモリーフレームバッファー２０４は先入れ先出し（
ＦＩＦＯ）バッファーである。他の実施形態として、別の種類または方法を用いてピクセ
ルデータをバッファーすることもできる。
【００４７】
サイズ変更器２０６は、メモリーフレームバッファー２０４からピクセルデータを受信
する。サイズ変更器２０６は、メモリーフレームバッファー２０４から受信したピクセル
データを計算し操作して、入力画像の一部を不均等にサイズ変更できる論理を含む。サイ
ズ変更器２０６は、隣接ピクセル間の距離、または間隙、の操作に基づき入力画像のサイ
ズ変更することができる。さらに詳細に後述されるように、隣接ピクセル間の距離を減ら
すとズームインとなる。逆に隣接ピクセル間の距離を増やすとズームアウトとなる。出力
画像のピクセルデータ、またはサイズ変更された画像のピクセルデータは、サイズ変更器
２０６からディスプレイパイプ２０８に送信される。
【００４８】
ディスプレイパイプ２０８は、大まかに定義すると、サイズ変更器２０６でサイズ変更
された画像のピクセルデータを記憶できるメモリーである。一実施形態で、ディスプレイ
パイプ２０８はＦＩＦＯバッファーであって良い。ディスプレイパイプ２０８には、ディ
スプレイインターフェイス２１０が接続される。
【００４９】
ディスプレイインターフェイス２１０は、ディスプレイパイプ２０８からのピクセルデ
ータがディスプレイ２１２向けに正しくフォーマットされるようにピクセルデータを操作
する。
【００５０】
一実施形態において、ディスプレイ２１２はモバイル電話、携帯ビデオゲーム、システ
ム、および高度自動機能電話向けのディスプレイなどのように装置と一体化されている。
他の実施形態では、ディスプレイ２１２は、別個のコンピューターモニターのように装置
１００の外付けで外部接続を必要としても良い。
【００５１】
図３は本発明の一実施形態による、サイズ変更器２０６内の構成要素を示す高位概略図
である。サイズ変更器２０６は、垂直サイズ変更器３００（垂直スケーラー）及び水平サ
イズ変更器３０２（水平スケーラー）を含む。
【００５２】
図３に示すように、図２のメモリーフレームバッファー２０４から画像データが読み取
られ、垂直サイズ変更器３００から画像データが出力される。垂直サイズ変更器３００は
、元の画像データにおける複数のラインをメモリーフレームバッファー２０４から同時に
読み取る。メモリーフレームバッファー２０４から課読み出された複数のラインは、垂直
サイズ変更器３００で画像データサイズ変更をして、垂直サイズ変更器３００から単一の
ラインで出力される。次に、単一のラインの画像データは、水平サイズ変更器３０２に１
ピクセルずつ送信される。水平サイズ変更器３０２の出力が、ディスプレイ２１２に送ら
れるサイズ変更された画像である。垂直サイズ変更器３００および水平サイズ変更器３０
２の双方に不均等画像サイズ変更回路を用いることができる。
【００５３】
図４（ａ）および図４（ｂ）は本発明の一実施形態における、入力画像４００および不
均等サイズ変更された出力画像４０８を図示する。入力画像４００は、９ピクセルの全体
ピクセル幅（InWidth）を有する。入力画像４００は、入力画像左側領域（以降、ＩｎＮ
ｏｎＵｎｉＬという）４０２、入力画像中央領域（以降、ＩｎＵｎｉという）４０４、入
力画像右側領域（以降、ＩｎＮｏｎＵｎｉＲという）４０６の３つの領域に分割すること
ができる。ＩｎＮｏｎＵｎｉＬ４０２の幅は２ピクセル、ＩｎＵｎｉ４０４の幅は５ピク
セル、ＩｎＮｏｎＵｎｉＲ４０６の幅は２ピクセルである。
【００５４】
出力画像４０８は、１６ピクセルの全体ピクセル幅（OutWidth）を有する。出力画像４
０８は、出力画像左側領域（以降、ＯｕｔＮｏｎＵｎｉＬという）４１０、出力画像中央
領域（以降、ＯｕｔＵｎｉという）４１４、出力画像右側領域（以降、ＯｕｔＮｏｎＵｎ
ｉＲという）４１２の３つの領域に分割することができ、それぞれ入力画像４００のＩｎ
ＮｏｎＵｎｉＬ４０２、ＩｎＵｎｉ４０４、ＩｎＮｏｎＵｎｉＲ４０６に対応する。サイ
ズ変更されたＯｕｔＮｏｎＵｎｉＬ４１０の幅は４ピクセル、サイズ変更されたＯｕｔＵ
ｎｉ４１４の幅は８ピクセル、サイズ変更されたＩｎＮｏｎＵｎｉＲ４１２の幅は４ピク
セルである。図４（ａ）に示される入力画像４００と出力画像４０８との全体的なサイズ
の変更は任意であり、限定的とはみなされない。さらにＩｎＵｎｉ４０４、ＩｎＮｏｎＵ
ｎｉＬ４０２、およびＩｎＮｏｎＵｎｉＲ４０６のスケールは例示であり、特定の用途お
よびハードウェア上の制約により各種の倍率を適用できる。
【００５５】
図４（ａ）および図４（ｂ）に示すように、ＯｕｔＵｎｉ４１４は、ＩｎＵｎｉ４０４
から均等にスケール（サイズ変換）されており、ＯｕｔＮｏｎＵｎｉＬ４１０およびＯｕ
ｔＮｏｎＵｎｉＲ４１２は、それぞれＩｎＮｏｎＵｎｉＬ４０２およびＩｎＮｏｎＵｎｉ
Ｒ４０６から不均等にスケール（サイズ変換）されている。多くの画像は焦点を画像内の
中心を置くので、ＯｕｔＵｎｉ４１４を均等にスケールすると焦点において入力画像４０
０と出力画像４０８間で歪みの度合いを減らすことができる。これにより元の画像の中央
領域とサイズ変更された画像の中央領域との間で歪みを最小限に抑え、４：３のアスペク
ト比を用いて撮られた画像を１６：９のアスペクト比に合うようスケールすることができ
る。
【００５６】
図５（ａ）〜図５（ｄ）は本発明の実施形態により、ＩｎＵｎｉ４０４を均等にサイズ
変更するところを図示している。
図５（ａ）は５個の元のピクセルＯ2〜Ｏ6が、８個の新規のピクセルＮ4〜Ｎ11にサイ
ズ変更されるところを示す。従って、入力画像は４つの均等間隔の間隙を有し、これが出
力画像において７つの均等間隔の間隙に拡大される。これは次の方程式に基づき均等倍率
（Uniform scale factor＝Ｓ0）を決定するのに用いることができる。
【００５７】
【数１】
0004924627.tif 000002
【００５８】
実施形態により倍率が１未満である場合、出力画像は入力画像の一部に「ズームイン」
される。逆に実施形態により倍率が「１」を超える場合、出力画像は入力画像に比べると
「ズームアウト」されることになる。整数７ビットと小数点９ビットで固定小数点数演算
を用いると、均等倍率は次のようになる。
【００５９】
【数２】
0004924627.tif 000003
【００６０】
いくつかの実施形態で、倍率が加えられる累算器（accumulator）がある。ズームする
場合、倍率が累算器に加えられる度に１個のピクセルが出力される。従って、図５（ｂ）
に示すように倍率により新規のピクセルＮ4〜Ｎ11が「２９２」個のサブピクセルで均等
に間隔をあけられる結果となる。しかし、上記および図５（ｂ）に示すように、ハードウ
ェアにおける計算の有限精度により、倍率によっては整数にならず、余り（remainder）
５０２が残る。新規のピクセルの位置をオフセットしないと、余り５０２によりＯｕｔＵ
ｎｉ４１４がＩｎＵｎｉ４０４の最初および最後のピクセル間で中心からずれる結果とな
る。図５（ｂ）に示すように、ＯｕｔＵｎｉ４１４の右端のピクセルＮ11はＩｎＵｎｉ４
０４の右端のピクセルＯ6と正確に並ばない。
【００６１】
図５（ｂ）はＩｎＵｎｉ４０４の左端のピクセルＯ2とＯｕｔＵｎｉ４１４の左端のピ
クセルＮ4を合わせして、元のピクセルＯ2〜Ｏ6から新規のピクセルＮ4〜Ｎ11へサイズ変
更をした例であったが、図５（ｃ）はＩｎＵｎｉ４０４の中央とＯｕｔＵｎｉ４１４の中
央を位置合わせしてサイズ変更した例である。図５（ｃ）は累算器のオフセット値（accu
mulator offset）５０４を計算することにより新規のピクセルが元のピクセルＯ2および
ピクセルＯ6間の中央にある。元のピクセルの左端のピクセルＯ2と新規のピクセルの右端
のピクセルＮ4との間および元のピクセルの左端のピクセルＯ6と新規のピクセルの右端の
ピクセルＮ11との間で、それぞれ２ピクセル分のずれが生じている。累算器のオフセット
値を決定するのに次の方程式を用いることができる。
【００６２】
【数３】
0004924627.tif 000004
【００６３】
図５（ｄ）は均等スケールと同じ原理が画像の縮小にも生じることを図示する。図５（
ｄ）は４個の新規のピクセルＮ0〜Ｎ3で成るＯｕｔＵｎｉ５０８に縮小された５個の元の
ピクセルＯ0〜Ｏ4で成るＩｎＵｎｉ５０６を図示する。７ビットの整数および９ビットの
小数点の固定小数点数演算を用いると、均等倍率の計算は次の通りである。
【００６４】
【数４】
0004924627.tif 000005
【００６５】
従って、出力画像は新規のピクセルＮ0〜Ｎ3で成るＯｕｔＵｎｉ５０８が「６８２」サ
ブピクセルの間隔で位置する。均等倍率の余り（uniform scale factor remainder）の半
分である均等のオフセット値５０４を用いることにより、新規のピクセルＮ0〜Ｎ3で成る
ＯｕｔＵｎｉ５０８の中央が、入力画像のピクセルＯ0〜ピクセルＯ4で成るＩｎＵｎｉ５
０６の中央に位置する。
【００６６】
図６（ａ）は本発明の一実施形態で、ＩｎＮｏｎＵｎｉＲ４０６のピクセルＯ7〜Ｏ8が
不均等にＯｕｔＮｏｎＵｎｉＲ４１２のピクセルＮ12〜Ｎ15にスケール（拡大）されてい
る。元の右側画像におけるピクセル間の距離は次の方程式を用いて計算することができる
。ここで、固定小数点数演算において９ビットの小数点が用いられ、元の幅（original w
idth）と新しい幅（new width）は等しい。
【００６７】
【数５】
0004924627.tif 000006
【００６８】
図６（ａ）にはさらにＯｕｔＵｎｉ４１４の左端のピクセルであるピクセルＮ11が示さ
れる。ピクセルＮ11はＩｎＵｎｉ４０４の左端のピクセルに対しＡｃｃＳｔａｒｔUniで
画像の外側にオフセットされている。
【００６９】
図６（ｂ）は本発明の一実施形態により、サイズ変更された領域のピクセルＮ11とＯｕ
ｔＮｏｎＵｎｉＲ４０６のピクセルＮ15との間の合計距離を図示する。新規のピクセルＮ
12〜Ｎ15は、次の方程式を用いて計算することのできる全領域にわたり不均等に分布され
る。
【００７０】
【数６】
0004924627.tif 000007
【００７１】
この領域はＯｕｔＮｏｎＵｎｉＲ４０６の不均等な間隔の間隙に分割される。一つの制
約は２つの任意の隣接間隙は比例的に同じでなければならない、すなわち各出力ピクセル
の後、次のピクセルへの距離は固定量で減らされる、という点である。
【００７２】
従って、ピクセルＮ11およびピクセルＮ12間の間隙６００は、一部がＯｕｔＮｏｎＵｎ
ｉＲ４０６内で残りの部分がＯｕｔＵｎｉ４１４の領域内で、均等倍率Ｓ0から不均等倍
率のデルタΔＳを引いたものである。同様に、ピクセルＮ12およびピクセルＮ13間の間隙
６０２は、ＯｕｔＮｏｎＵｎｉＲ４０６内であり、間隙は不均等倍率のデルタΔＳの比例
量で減る。すなわち、ピクセルＮ12およびピクセルＮ13間の間隙６０２は、ピクセルＮ11
およびピクセルＮ12間の間隙６００よりデルタΔＳ小さい。
【００７３】
同様に図６（ｂ）に示すように、ピクセルＮ13およびピクセルＮ14間の間隙６０４はピ
クセルＮ14およびピクセルＮ15間の間隙６０６とともにデルタΔＳの比例量で減る。すな
わち、ピクセルＮ13およびピクセルＮ14間の間隙６０４は、ピクセルＮ12およびピクセル
Ｎ13間の間隙６０２よりデルタΔＳ小さい。不均等倍率のデルタΔＳを計算するには、次
の方程式を用いることができる。
【００７４】
【数７】
0004924627.tif 000008
しかし、限られた精度の固定小数点数演算を用いてデルタΔＳを解くと、除算で余りが
出る可能性がある。余りがある場合、出力画像の最後のピクセルは入力画像の最後のピク
セルと並ばない。従って、デルタΔＳは最も近い整数に切り上げまたは切り下げる必要が
ある。
【００７５】
図６（ｃ）は本発明の一実施形態により、デルタΔＳが切り下げられる例を図示する。
本実施形態で、変数は次のように定義される。
【００７６】
ＩｎＮｏｎＵｎｉＲ＝２（ＩｎＮｏｎＵｎｉＲ４０６のピクセルはピクセルＯ6〜Ｏ8の
３個あり、ピクセル間は２個である），ＯｕｔＮｏｎＵｎｉＲ＝４（ＯｕｔＮｏｎＵｎｉ
Ｒ４１２のピクセルはピクセルＮ11〜Ｎ15の５個あり、ピクセル間は４個である）、Ｓ0
＝５１２、およびＡｃｃＳｔａｒｔUni＝０（ＩｎＮｏｎＵｎｉＲ４０６の左端のピクセ
ルＯ6とＯｕｔＮｏｎＵｎｉＲ４１２の左端のピクセルＮ11でオフセットがない）。上述
のように本実施形態では、ピクセルの間隔がデルタΔＳの比例量で減るので、ピクセルＮ
11〜Ｎ12間はＳ0−ΔＳ、ピクセルＮ12〜Ｎ13間はＳ0−２ΔＳとなる。デルタΔＳを解く
と、
【００７７】
【数８】
0004924627.tif 000009
【００７８】
ΔＳ＝１０２．４で、「１０３」より「１０２」に近いので、図６（ｃ）はデルタΔＳ
が「１０２」に切り下げられる。このデルタΔＳが、均等倍率Ｓ0から差し引かれる比例
的な不均等倍率を決定するのに用いられる。図６（ｃ）に図示するように、デルタΔＳを
切り下げた結果、ＯｕｔＮｏｎＵｎｉＲ４１２の最後のピクセルＮ15は入力画像の最後の
ピクセルＯ8を越えて位置することになる。つまり、ラインの中心からピクセルＮ15まで
の距離が、拡大した場合の画像の中心からピクセルＯ8までの距離より大きくなる。図６
（ｃ）に示すように、ＨＳｃａｌｅnは、ピクセルＮ11およびピクセルＮ12間の間隙また
はデルタΔＳを、均等倍率Ｓ0から差し引くことにより計算される。均等領域（例えば、
図４のＯｕｔＵｎｉ４１４）においてＨＳｃａｌｅnは均等倍率Ｓ0に等しいが、不均等領
域（例えば図４のＯｕｔＮｏｎＵｎｉＬ４１０及びＯｕｔＮｏｎＵｎｉＲ４１２）におい
ては、ＨＳｃａｌｅnは現在のピクセルの倍率と定義され累算器に加えられる値である。
累算器は、不均等領域の均等領域側の端に位置するピクセルＮ11の位置でゼロにリセット
される。ピクセルＮ12は、累算器がＨＳｃａｌｅで増分されると出力される。ピクセルＮ
12およびピクセルＮ13間のＨＳｃａｌｅ12は、均等領域のピクセル間隔はＳ0＝５１２よ
り２ΔＳ＝２０４小さくなるので、「３０８」である。ピクセルＮ13のＨＳｃａｌｅ13を
ピクセルＮ12の累算器値「４１０」に加えると「７１８」となるが、累算器は「５１２」
サブピクセル毎にゼロにリセットされるので、ピクセルＮ13の累算器値は７１８−５１２
＝２０６となる。
【００７９】
図６（ｄ）は図６（ｃ）で計算されたデルタΔＳが本発明の一実施形態により切り上げ
られる例を図示する。この場合、デルタΔＳは「１０３」となる。ΔＳ＝１２０．４で計
算するよりピクセル間隔が小さくなるので、ＯｕｔＮｏｎＵｎｉＲ４１２の最後の（ライ
ンの中心から最も離れた）ピクセルＮ15は入力画像の最後のピクセルＯ8の内側（ライン
の中心に近い側）に位置することになる。図６（ｃ）および図６（ｄ）の例から、デルタ
ΔＳを切り上げるか切り下げるかの差は各出力ピクセル後に復号化され、ＯｕｔＮｏｎＵ
ｎｉＲ４１２の最後のピクセルがＩｎＮｏｎＵｎｉＲ４０６の最後のピクセルの内側また
は外側になる結果となり得る。より大きい値のＯｕｔＮｏｎＵｎｉＲ４１２、すなわちＯ
ｕｔＮｏｎＵｎｉＲ４１２のピクセル数が多い場合では、実際値（割り切れず、デルタΔ
Ｓを整数に切り上げまたは切り下げしてピクセルの位置を計算した値）と理論値（デルタ
ΔＳを整数値にせず小数値のままピクセルの位置を計算した場合）との差が大きくなり、
この問題が大きくなる可能性がある。
【００８０】
デルタΔＳが切り上げられる実施形態で、各出力ピクセルの後に持ち込まれる出力ピク
セル位置のエラーεは次の方程式を用いて計算できる。
【００８１】
【数９】
0004924627.tif 000010
従って、最後のピクセルが出力された時点の合計エラーＥは次のようになる。
【００８２】
【数１０】
0004924627.tif 000011
【００８３】
複数のピクセル間のエラーが足し合わせられるので、ＯｕｔＮｏｎＵｎｉＲ４１２のピ
クセル数が多い場合、ラインの中心から遠いピクセルの合計エラーＥは非常に大きくなり
得る。従って、合計エラーを追って、合計エラーに応じて隣接ピクセル間のＨＳｃａｌｅ
への調節をリアルタイムで行なうことが望ましい。ピクセルが出力されるにつれ、エラー
の現在高を記録し、エラーの絶対値が「１」を越える度にエラーの現在高から整数値を差
し引き、続くピクセルのＨＳｃａｌｅに加えることができる。図６（ｃ）からの例を続け
ると、各出力ピクセルに持ち込まれる追加エラーは次のとおりである。
【００８４】
【数１１】
0004924627.tif 000012
従って、各出力ピクセルに対し加えられるエラー補正は各々１２／２０，２４／２０，
３６／２０，４８／２０となる。図６（ｅ）は本発明の一実施形態による、調節ＨＳｃａ
ｌｅを決定するためにＨＳｃａｌｅと併せて使用できる累積エラーとともにエラー補正値
を示す。
上記で計算したように、ピクセルＮ12のエラー補正は１２／２０である。ピクセルＮ12
は最初の不均等にスケールされたピクセルであるので、累積エラーも１２／２０である。
１２／２０は１未満であるので、累積エラーの整数部分はゼロで、調節累積エラーは１２
／２０である。前記に計算されたように、デルタΔＳを切り上げた場合ピクセルＮ12のＨ
ｓｃａｌｅは「４０９」であり、調節累積エラーはないので、調節ＨＳｃａｌｅも「４０
９」である。ピクセルＮ13については上述のようにエラー補正が２４／２０である。従っ
てピクセルＮ13に対する累積エラーは１２／２０＋２４／２０＝３６／２０である。累積
エラーの整数部分は従って「１」に等しく、調節累積エラーは３６／２０−１＝１６／２
０となる。前記に計算されたように、デルタΔＳを切り上げた場合ピクセルＮ13のＨｓｃ
ａｌｅは「３０６」である。調節ＨＳｃａｌｅを決定するために、累積エラーの整数部分
がＨＳｃａｌｅに加えられ、ピクセルＮ13は調節ＨＳｃａｌｅ値が「３０７」となる。図
６（ｅ）に示すように、これらの計算はいくつでも必要なだけの出力ピクセルに対する調
節ＨＳｃａｌｅ値を決定するために必要に応じ調節し繰り返すことができる。
【００８５】
図６（ｆ）は本発明の一実施形態により不均等にスケールされた出力ピクセル位置を決
定することを図示する。本実施形態で変数は次のように定義される。
ＩｎＮｏｎＵｎｉＲ＝３，ＯｕｔＮｏｎＵｎｉＲ＝５，ＡｃｃＳｔａｒｔUni＝３０，
Ｓ0＝５００
従って、デルタΔＳは先に定義された方程式を用いて決定できる。
【００８６】
【数１２】
0004924627.tif 000013
デルタΔＳが分かると、各ピクセル後に持ち込まれるエラーは次に示すように計算でき
る。
【００８７】
【数１３】
0004924627.tif 000014
エラーは累積されるので、各出力ピクセルについて加えられるエラーは２２／３０，４
４／３０，６６／３０，８８／３０，１１０／３０である。これらの結果により、出力ピ
クセルに対する調節ＨＳｃａｌｅは図６（ｆ）に示すように決定することができる。
【００８８】
図７（ａ）は本発明の一実施形態によるＩｎＮｏｎＵｎｉＬ４０２およびＯｕｔＮｏｎ
ＵｎｉＬ４１０とともにピクセルＯ2およびピクセルＮ4を図示する。画像の左側における
ピクセルの位置付けは右側におけるピクセルの位置付けの鏡である。図６（ｅ）で説明さ
れる手法を用い、出力画像の最後のピクセルは常に入力画像の最後のピクセルと並べるこ
とができる。従って左側において、出力画像の最初のピクセルは入力画像の最初のピクセ
ルと並べることができ、従って行なの頭における累積器の開始値はゼロに設定できる。次
に、次の方程式を用いてＨＳｃａｌｅの初期値を計算することができる。
【００８９】
【数１４】
0004924627.tif 000015
ＨＳｃａｌｅStartの計算はエラーを考慮に入れるためにさらに修正する必要がある。
ＯｕｔＮｏｎＵｎｉＬ４１０の右側における最後のピクセルに対するＨＳｃａｌｅの合計
累積エラーは次の方程式を用いて決定することができる。
【００９０】
【数１５】
0004924627.tif 000016
この計算から累算エラーが求められるが、最後のピクセルと最後から２番目のピクセル
との間の増分エラーを決定する必要がある。２つの隣接ピクセル間の増分エラーは各々の
累算エラーの差を決定することにより計算できる。右側における最後から２番目のピクセ
ルの累算エラーは次の方程式を用いて決定できる。
【００９１】
【数１６】
0004924627.tif 000017
【００９２】
いくつかの実施形態で、結果は常に整数部分まで切り捨てられる。これでＨＳｃａｌｅ
StartはＥlastとＥ2nd lastとの差を加えることにより補正することができ、結果は次の
ようになる。
【００９３】
【数１７】
0004924627.tif 000018
【００９４】
同じ方程式を用い適切な値を置換することにより、さらに隣接ピクセルの累算エラーの
差を計算でき、従ってＨＳｃａｌｅの続く値は次のようになる。
【００９５】
【数１８】
0004924627.tif 000019
【００９６】
図７（ａ）は各々のＨＳｃａｌｅ値を決定するために用いることのできる次の値を提供
する。
ＩｎＮｏｎＵｎｉＬ＝２，ＯｕｔＮｏｎＵｎｉＬ＝４，ＡｃｃＳｔａｒｔＵｎｉ＝０，
Ｓ0＝５１２，ΔＳ＝１０３（切り上げ），ＲΔ＝８
すると、
【００９７】
【数１９】
0004924627.tif 000020
【００９８】
【数２０】
0004924627.tif 000021
【００９９】
図７（ａ）に示すように、ピクセルＮ0およびピクセルＮ1間でＨＳｃａｌｅ（１）は「
１０３」で、ピクセルＮ1は累算器が「１０３」に到達すると出力される。同様にピクセ
ルＮ1およびピクセルＮ2間のＨＳｃａｌｅ（２）は「２０５」と決定され、ピクセルＮ2
は累算器が「３０８」に到達すると出力される。ピクセルＮ3およびピクセルＮ4は同様に
ＨＳｃａｌｅ（ｘ）が先行ピクセル位置に加えられ、累算器が「５１２」に到達してリセ
ットされた後に各々の位置に出力される。
【０１００】
図７（ｂ）は本発明の一実施形態によるＩｎＮｏｎＵｎｉＬ４０２およびＯｕｔＮｏｎ
ＵｎｉＬ４１０、ならびにＩｎＵｎｉ４０４およびＯｕｔＵｎｉ４１４の最初のピクセル
を図示する。図７（ｂ）はＩｎＵｎｉ４０４のピクセル３個をＯｕｔＵｎｉ４１４のピク
セル５個に不均等にスケールした結果を示す。従って、図７（ｂ）における各種ＨＳｃａ
ｌｅ値を決定するのに次の値が用いられる。
ＩｎＮｏｎＵｎｉＬ＝３，ＯｕｔＮｏｎＵｎｉＬ＝５，ＡｃｃＳｔａｒｔＵｎｉ＝３０
，Ｓ0＝５００，ΔＳ＝６３（切り上げ），ＲΔ＝８
すると、
【０１０１】
【数２１】
0004924627.tif 000022
【０１０２】
【数２２】
0004924627.tif 000023
【０１０３】
図８は本発明の一実施形態により均等なサイズ変更を実施するステップを示すフローチ
ャートである。ステップＳ８００の「開始」で手順が始まる。ステップＳ８０２では入力
画像の均等にスケールされた領域のピクセルデータがロードされる。本実施形態で、ピク
セルデータはピクセル位置データを含む。ステップＳ８０４で、図５（ａ）で述べたよう
に、所望の出力画像に基づき均等倍率が決定される。図８に示す実施形態において、出力
画像はサイズ変更された後、元の画像に対し中央にあるよう見えるよう位置される均等に
スケールされた領域を有する。図５（ａ）および図５（ｂ）で述べたように、入力画像に
対し出力画像を中央に置くために、ステップＳ８０６は均等倍率の計算で余りが出るか判
定する。
【０１０４】
均等倍率の計算で余りが出た場合、図５（ｃ）〜図５（ｄ）で考察されたようにステッ
プＳ８０８でオフセット値が決定される。ステップＳ８１０でオフセット値が累算器にロ
ードされる。ステップＳ８１２で倍率が入力画像のピクセルデータに適用される。他のス
テップで、ステップＳ８１４は出力画像のピクセルデータをメモリー位置に記憶し、ステ
ップＳ８１６で手順が終了する。出力画像が元の画像に対し中央に置かれる必要がない実
施形態では、ステップＳ８０８およびステップＳ８１０は実施する必要がない。
【０１０５】
ステップＳ８０６で倍率から余りが出ないと判定されると、ステップＳ８１２は入力デ
ータのピクセルデータに倍率を適用する。他のステップにおいて、ステップＳ８１４はサ
イズ変更された画像のピクセルデータをメモリー位置に記憶し、ステップＳ８１６で手順
が終了する。
【０１０６】
図９は本発明の一実施形態により不均等に基づくサイズ変更を実施するステップを示す
フローチャートである。一実施形態で、入力画像データはラスターシーケンスで処理され
、その結果左側における出力ピクセル位置を計算するのと右側における出力ピクセル位置
を計算するのとでは異なる工程になる。出力ピクセル位置を計算する手法は図６（ａ）〜
図６（ｅ）および図７（ａ）、図７（ｂ）で先に考察されている。ステップＳ９００にお
いて、開始で手順が始まる。ステップＳ９０２では入力画像の不均等にスケールされた領
域のピクセルデータがロードされ、ピクセルデータはピクセル位置のデータを含む。ステ
ップＳ９０４で、図６（ｂ）において先に考察したように、入力画像および出力画像間の
不均等倍率のデルタが決定される。図示され、図６（ｄ）について説明された実施形態で
、不均等倍率のデルタの計算により余りが出た場合、不均等倍率のデルタは切り上げられ
る。先に考察されたのとは別の計算を必要とし得る他の実施形態では、不均等倍率のデル
タは切り下げることもできる。
【０１０７】
ステップＳ９０６において出力ピクセル位置のエラー補正値が計算される。図６（ｅ）
、図６（ｆ）および図７（ａ）、図７（ｂ）において先に考察されたように、エラー補正
値を決定するために異なる手法を適用することができる。同様に、図６（ｅ）、図６（ｆ
）および図７（ａ）、図７（ｂ）において先に考察されたように、ステップＳ９０８では
ステップＳ９０６からのエラー補正値を用いて出力ピクセル位置の累算器値を決定するこ
とができる。別のステップでは、ステップＳ９１０によりサイズ変更された画像のピクセ
ルデータが出力され、ステップＳ９１２で手順が終了する。
【０１０８】
当業者であれば本明細書で説明された機能は適当なハードウェア記述言語（以降、ＨＤ
Ｌという）によりファームウェアに統合できることが明らかであろう。例えば、ＶＥＲＩ
ＬＯＧなどのＨＤＬを用い、本明細書で説明される、必要な機能を提供するファームウェ
アおよび論理ゲートのレイアウトを統合し、サイズ変更手法および関連機能のハードウェ
アによる実施を提供することができる。
【０１０９】
上述の発明は明確な理解の目的からかなり詳細に説明されたが、添付クレームの範囲内
でいくらかの変更および修正を行なえることは明らかであろう。従って、本実施形態は限
定的ではなく例示的とみなされ、発明は本明細書において呈される詳細に限定されず、添
付クレームの範囲および対等内において修正することができる。
【符号の説明】
【０１１０】
１００…装置、１０４…バス、４００…入力画像、４０８…出力画像、５０２…余り。
【図１】
0004924627.tif 000024
【図２】
0004924627.tif 000025
【図３】
0004924627.tif 000026
【図４】
0004924627.tif 000027
【図５】
0004924627.tif 000028
【図６】
0004924627.tif 000029
【図７】
0004924627.tif 000030
【図８】
0004924627.tif 000031
【図９】
0004924627.tif 000032