(57)【要約】【課題】  画像データに対して幾何変形を行う場合に、少ない処理負荷で、幾何変形後の画像データに対する好適な変倍率を求めたい。【解決手段】  画像処理装置は、変倍処理の変倍率を予め定めた値に設定する設定手段と、出力用の画像データの着目画素に対して、変倍率および幾何変形の変形量を反映させた座標を求め、この座標が幾何変形前の画像データからはみ出すか否かに応じて、変倍率を増加または減少させる変倍率の算出処理を行う制御手段を有する。この制御手段は、変倍率を増加または減少させる際の変倍率の変化量を変えて、この算出処理を繰り返す。【選択図】  図２
2016025443.tif 000002
【特許請求の範囲】
【請求項１】
第１の画像データに対して幾何変形および変倍処理を行って第２の画像データを生成する画像処理装置であって、
前記変倍処理の変倍率を予め定めた値に設定する設定手段と、
前記第２の画像データの着目画素に対して、前記変倍率および前記幾何変形の変形量を反映させた座標を求め、該座標が前記第１の画像データからはみ出すか否かに応じて、前記変倍率を増加または減少させる変倍率の算出処理を行う制御手段を有し、
前記制御手段は、前記変倍率を増加または減少させる際の、前記変倍率の変化量を変化させて、前記算出処理を繰り返すことを特徴とする画像処理装置。
【請求項２】
前記制御手段は、前記座標が前記第１の画像データからはみ出す場合には、前記変倍率を増加させ、前記座標が前記第１の画像データからはみ出さない場合には、前記変倍率を減少させることを特徴とする請求項１に記載の画像処理装置。
【請求項３】
前記制御手段は、前記変倍率を増加または減少させる際の、前記変倍率の変化量を変化させて、前記算出処理を繰り返すことを特徴とする請求項１または２に記載の画像処理装置。
【請求項４】
前記制御手段は、前記算出処理を繰り返すたびに、前記変倍率の変化量を減少させることを特徴とする請求項１乃至３のいずれか１項に記載の画像処理装置。
【請求項５】
前記制御手段は、前記変倍率を増加させる算出処理から減少させる算出処理に切り替わった場合に、前記変倍率を増加させた際の前記変倍率の変化量よりも小さな変化量で、前記変倍率を減少させることを特徴とする請求項２に記載の画像処理装置。
【請求項６】
前記制御手段は、前記変倍率を減少させる算出処理から増加させる算出処理に切り替わった場合に、前記変倍率を減少させた際の前記変倍率の変化量よりも小さな変化量で、前記変倍率を増加させることを特徴とする請求項２または５に記載の画像処理装置。
【請求項７】
前記制御手段は、前記算出処理を予め定めた数だけ繰り返すことを特徴とする請求項１乃至６のいずれか１項に記載の画像処理装置。
【請求項８】
前記第１の画像データを生成するための撮像素子と、
請求項１乃至７のいずれか１項に記載の画像処理装置を有することを特徴とする撮像装置。
【請求項９】
第１の画像データに対して幾何変形および変倍処理を行って第２の画像データを生成する画像処理装置の制御方法であって、
前記変倍処理の変倍率を予め定めた値に設定する設定工程と、
前記第２の画像データの着目画素に対して、前記変倍率および前記幾何変形の変形量を反映させた座標を求め、該座標が前記第１の画像データからはみ出すか否かに応じて、前記変倍率を増加または減少させる変倍率の算出処理を行う制御工程を有し、
前記制御工程において、前記変倍率を増加または減少させる際の、前記変倍率の変化量を変化させて、前記算出処理を繰り返すことを特徴とする画像処理装置の制御方法。
【請求項１０】
コンピュータを、請求項１から７のいずれか１項に記載の画像処理装置の各手段として機能させるためのプログラム。
【発明の詳細な説明】
【技術分野】
【０００１】
本発明は、画像データに生じた歪みを補正するため、画像データに対して変形を施す技術に関するものである。
【背景技術】
【０００２】
デジタルカメラやデジタルビデオカメラなどの撮像装置で撮像された画像データには、撮影光学系であるレンズユニットに起因する歪曲収差が生じている。また、撮像素子としてＣＭＯＳセンサを用いた場合、ラインごとに蓄積タイミングが異なるため、露光中に撮像装置が動いてしまうと、ライン間で画角のズレが生じてしまい、被写体像に歪みが生じてしまう。
【０００３】
このような画像データに生じた歪みを補正するため、画像データに幾何変形を加える構成が知られている。例えば、特許文献１には、画像データに生じた歪曲収差を補正するための構成が開示されている。
【０００４】
図３は、歪曲収差を補正する方法を説明するための図である。図３（ａ）に樽型の歪曲収差が生じている画像データを示す。この樽型の歪曲収差を補正するためには、光軸中心を軸とした径方向に沿って、像高に応じた量だけ、画像データを変形させればよい。図３（ｂ）に、樽型の歪曲収差を補正するための変形を施した後の画像データを示す。図３（ｂ）に示すように、元の画像データに生じた歪曲収差を補正するために変形を加えた後の画像データは、矩形ではなくなるため、予め定めたアスペクト比に一致した矩形となるように、画像データの切り出しを行う必要がある。図３（ｃ）に切り出し後の画像データを示す。切り出した結果として、歪曲収差を補正する前の画像データである図３（ａ）と異なるサイズの画像データになった場合には、元のサイズに一致するように画像データに変倍処理を行う。
【０００５】
図３（ｄ）乃至（ｆ）は、それぞれ、糸巻き型の歪曲収差が生じている画像データ、糸巻き型の歪曲収差を補正するための変形を施した後の画像データ、および、切り出し後の画像データを示す。この場合も、樽型の歪曲収差が生じている場合と同様に、切り出し後の画像データのサイズが、歪曲収差を補正する前の画像データのサイズと異なる場合には、元のサイズに一致するように画像データに変倍処理を行う。
【０００６】
撮影時の画角と収差補正後の画角の差を小さくするためには、予め定めたアスペクト比に一致した矩形となる切り出しを行う際に、最大のサイズとなる切り出し範囲を設定することが望ましい。
【０００７】
ここで、歪曲収差の補正と変倍処理を別々に行ってしまうと、補間処理が２回行われることになり画像の高域成分が失われやすくなるため、望ましくない。そのため、歪曲収差の補正と変倍処理はまとめて１回で行うことが望まれる。そのため、歪曲収差補正後の画像データの着目画素の座標に対応する歪曲収差補正前の画像データの座標を求める際には、歪曲収差を補正するための補正量だけでなく、切り出し後の画像データに対する変倍率も考慮する必要がある。
【０００８】
よって、実際に画像データの歪曲収差の補正を行う際には、歪曲補正および変倍処理後の出力用の画像データの着目画素を設定し、変倍率と収差による変形量に基づいて、この着目画素の座標に対応する歪曲補正前の画像データの座標を求める。この座標における信号レベルを、歪曲補正前の画像データの周辺画素を用いて補間する。そして、この補間により得られた信号レベルを、出力用の画像データの着目画素の信号レベルとして出力する。
【先行技術文献】
【特許文献】
【０００９】
【特許文献１】特開２００８−１１８３０６号公報
【発明の概要】
【発明が解決しようとする課題】
【００１０】
しかしながら、収差補正による画像データの歪みの形状は、レンズユニットのズーム位置、フォーカス位置、絞り値、および、像高といった要因によって異なるため、歪曲収差を補正するための変形の施し方をこれらにあわせて変更する必要がある。そのため、これらの要因によって、変形後の画像データにおける切り出し範囲も、切り出し後の画像データに対する変倍率も変化する。
【００１１】
レンズユニットの全ての状態に対応する変倍率を記憶しておくことは、記憶すべきデータの量が膨大となるため現実的ではない。そのため、レンズユニットの状態に応じて、変倍率を演算により予め求めておく必要がある。変倍率を演算により求める方法として、仮の歪曲収差補正後を行った画像データを生成してから、切り出し範囲を特定し、この特定した切り出し範囲が所定のサイズとなるための変倍率を演算する方法が考えられる。
【００１２】
しかしながら、動画データに対して歪曲収差の補正を行う場合に、上述の方法で変倍率を演算していては、演算負荷が膨大となってしまい、カメラのシステム性能に大きな影響を与えてしまう。
【００１３】
なお、同様の課題は歪曲収差以外の補正においても生じる。ＣＭＯＳセンサはライン間で露光タイミングのズレが生じるため、露光中に画角の変化が生じると、被写体像に所謂ローリングシャッタ歪みが生じる。このローリングシャッタ歪みを補正する場合も、画角の変化に応じて補正量が変化し、切り出し範囲も変倍率も変化するため、変倍率を演算する必要が生じる。
【００１４】
また、撮像素子が被写体に対して傾いている場合に画像データにあおりが生じるが、このあおりを補正する場合にも、あおり角の変化に応じて補正量が変化し、切り出し範囲も変倍率も変化するため、変倍率を演算する必要が生じる。
【００１５】
このように、画像データに対して幾何変形を行い、この変形量に応じて画像データの切り出し範囲が変化する場合には、同様の課題が生じることになる。
【課題を解決するための手段】
【００１６】
上記課題は、第１の画像データに対して幾何変形および変倍処理を行って第２の画像データを生成する画像処理装置であって、前記変倍処理の変倍率を予め定めた値に設定する設定手段と、前記第２の画像データの着目画素に対して、前記変倍率および前記幾何変形の変形量を反映させた座標を求め、該座標が前記第１の画像データからはみ出すか否かに応じて、前記変倍率を増加または減少させる変倍率の算出処理を行う制御手段を有し、前記制御手段は、前記変倍率を増加または減少させる際の、前記変倍率の変化量を変えて、前記算出処理を繰り返すことを特徴とする画像処理装置によって解決される。
【発明の効果】
【００１７】
本発明によれば、画像データに対して幾何変形を行う場合に、少ない処理負荷で、幾何変形後の画像データに対する好適な変倍率を求めることができる。
【図面の簡単な説明】
【００１８】
【図１】本発明の実施形態に係るデジタルカメラの機能構成を示すブロック図である。
【図２】制御部１０１による変倍率を決定するためのフローチャートである。
【図３】歪曲収差を補正する方法を説明するための図である。
【発明を実施するための形態】
【００１９】
以下、図面を参照して本発明の例示的な実施形態について詳細に説明する。なお、以下では本発明の画像処理装置の一例であるデジタルカメラに適用した実施形態について説明するが、本発明はデジタル画像データを処理可能な任意の電子機器に対して適用可能である。このような電子機器には、デジタルビデオカメラ、パーソナルコンピュータ、タブレット端末、携帯電話機、ゲーム機、ドライブレコーダなどが含まれるが、これらに限定されない。
【００２０】
［第１の実施形態］
図１は、本発明の実施形態に係るデジタルカメラの機能構成を示すブロック図である。制御部１０１は、例えばＣＰＵであり、デジタルカメラ１００が備える各ブロックの動作プログラムをＲＯＭ１０２より読み出し、ＲＡＭ１０３に展開して実行することによりデジタルカメラ１００が備える各ブロックの動作を制御する。また、制御部１０１は歪曲収差補正後の画像データの変倍率を決定する。ＲＯＭ１０２は、書き換え可能な不揮発性メモリであり、デジタルカメラ１００が備える各ブロックの動作プログラムに加え、歪曲収差を補正するための画像データの変形量を示すデータを記憶する。ＲＡＭ１０３は、書き換え可能な揮発性メモリであり、デジタルカメラ１００が備える各ブロックの動作において出力されたデータの一時的な記憶領域として用いられる。本実施形態ではＲＡＭ１０３には、歪曲収差補正前の画像データ等が一時的に記憶される。
【００２１】
撮像部１０５は、例えばＣＣＤやＣＭＯＳセンサ等の撮像素子であり、撮像光学系であるレンズユニット１０４により撮像素子に結像された光学像を光電変換し、得られたアナログ画像信号をＡ／Ｄ変換部１０６に出力する。Ａ／Ｄ変換部１０６は、入力されたアナログ画像信号にＡ／Ｄ変換処理を適用し、得られたデジタル画像データ（画像データ）をＲＡＭ１０３に出力して記憶させる。制御部１０１から記録媒体１０８はバスに接続されており、このバスを介して互いに指令およびデータの送受信を行う。
【００２２】
本実施形態のデジタルカメラにおいて、撮像して得られた画像データに生じた歪曲収差を補正する歪曲収差補正は、画像処理部１０７が行う。本実施形態では、画像データに、レンズユニットに起因する樽型の歪曲収差が生じているものとする。
【００２３】
この画像処理部１０７で行う歪曲収差補正について説明する。ＲＯＭ１０２には、離散的なズーム位置、フォーカス位置、絞り値、および、像高に応じた、歪曲収差を補正するための画像データの変形量が記憶されている。この画像データの変形量は、レンズユニットの光学設計情報から計算により求めても良いし、実際の所定のパターンを撮影して得られた画像データに含まれるパターンの形状と、撮影対象である所定パターンの形状を比較した結果から求めても良い。
【００２４】
画像処理部１０７は、レンズユニットの状態、および、着目画素の像高に応じて、メモリに記憶された複数の補正量を読み出し、それらを用いて補間を行うことで歪曲収差を補正するための変形量を得るとともに、制御部１０１より変倍率の指示を受ける。
【００２５】
歪曲収差補正後の画像データを変倍処理した後の、出力用の画像データ上の着目画素の像高をＲ２とし、着目画素に対応する歪曲収差補正後の変倍処理前の画像データ上の座標の像高をＲ１とし、変倍率ｈに応じた像高の変化をＨとすると、次の式１が成り立つ。
【００２６】
【数１】
2016025443.tif 000003
【００２７】
さらに、この像高Ｒ１の位置に対応する変形量をＤ１とし、この変形量Ｄ１だけシフトさせた座標の像高をＲ０とすると、次の式２が成り立つ。なお、歪曲収差が樽型ならばＤ１は正の値となり、糸巻き型ならばＤ１は負の値となる。
【００２８】
【数２】
2016025443.tif 000004
【００２９】
この式２を用いることで、変倍処理後の画像データの着目画素の像高Ｒ２に対して、変倍率ｈおよび歪曲収差による変形量Ｄ１を反映させた像高Ｒ０を得ることができる。
【００３０】
また、像高を求める代わりに、直接座標を求めるようにしてもよい。歪曲収差補正後の画像データを変倍処理した後の、出力用の画像データ上の着目画素の座標をＰ２（ｘ２，ｙ２）とし、この着目画素に対応する歪曲収差補正後の変倍処理前の画像データ上の座標をＰ１（ｘ１，ｙ１）とする。座標Ｐ１は、変倍率ｈを用いて、次の式３を用いて求めることができる。
【００３１】
【数３】
2016025443.tif 000005
【００３２】
この座標Ｐ１に対応する、歪曲収差による変形量Ｄ１を反映させた座標をＰ０（ｘ０，ｙ０）とすると、次の式３が成り立つ。
【００３３】
【数４】
2016025443.tif 000006
【００３４】
なお、ａ１〜ｄ１は、変形量Ｄ１を示す値であり、座標Ｐ１の像高Ｒ１、および、座標Ｐ１と光軸中心を結ぶ直線と光軸中心を通る水平ラインがなす角度である偏角から決定される値である。
【００３５】
画像処理部１０７は、この座標Ｐ０における信号レベルを、座標Ｐ０の近傍に位置する複数の画素の信号レベルを用いて補間し、歪曲収差が補正された画像データを生成する。
【００３６】
変倍処理後の画像データのいずれかの画素に対して求めた像高Ｒ０もしくは座標Ｐ０が、歪曲収差補正前の画像データからはみ出しているならば、変倍処理後の画像データに画欠けが生じていることになる。この場合は、像高Ｒ０もしくは座標Ｐ０を歪曲収差補正前の画像データに収めるために、変倍率を増加させて、歪曲収差補正前の画像データ上の切り出し範囲を狭める必要がある。
【００３７】
反対に、変倍処理後の画像データ上の各画素に対して求めた全ての像高Ｒ０もしくは座標Ｐ０が、歪曲収差補正前の画像データに収まるならば、変倍処理後の画像データに画欠けは生じないことになる。ただし、切り出し範囲が必要以上に狭く設定されており、歪曲収差補正前の画像データの画角に比較して、変倍処理後の画像データの画角が小さすぎる可能性がある。もし、変倍処理後の画像データの画角が小さすぎるのであれば、変倍率を減少させて、歪曲収差補正前の画像データ上の切り出し範囲を広げる必要がある。
【００３８】
本実施形態では、制御部１０１は、像高Ｒ０もしくは座標Ｐ０が歪曲収差補正前の画像データから収まらないならば変倍率を増加させ、収まるならば変倍率を減少させる処理を繰り返し行う。その際、制御部１０１は、変倍率を変更する量を段階的に小さくすることによって、変倍率が適切な値に収束していくようにする。
【００３９】
次に、制御部１０１による変倍率の決定処理について説明を行う。制御部１０１は仮の変倍率ｈを設定し、出力用の画像データの端部に位置する複数画素のそれぞれに対する、変倍率ｈおよび歪曲収差による変形量Ｄを反映させた座標を求める。上述したように、いずれかの座標が歪曲収差補正前の画像データからはみ出していれば、変倍率を増加させる。すなわち、切り出し範囲を狭めることによって、画欠けしにくくなるようにする。反対に、全ての座標が歪曲収差補正前の画像データに収まっていれば、変倍率を減少させる。すなわち、切り出し範囲を広めることによって、変倍処理後の画像データの画角を広げる。この処理を繰り返すことによって、適切な変倍率に収束させる。
【００４０】
図２は、制御部１０１による変倍率を決定するためのフローチャートである。
【００４１】
制御部１０１は、ステップＳ２０１にて、変倍率係数ｋと係数最大値ｋｍａｘの初期値を設定する。例えば、変倍率係数ｋと係数最大値ｋｍａｘの初期値をともに２５６に設定する。また、この変倍率係数ｋの初期値をｋ０とする。
【００４２】
制御部１０１は、ステップ２０２にて、変倍率の算出処理を繰り返す回数の上限である算出処理回数ｎを設定する。本実施形態では、ｎ＝８とする。この算出処理回数ｎを増やすと、求める変倍率の精度を向上させることができる。逆に算出処理回数ｎを減らすと、演算回数を減らすことができる。ｎ＝８とした理由は、変倍率係数を０から１０２４の値に設定可能な場合に、２分法より変倍率ｈのとりうる値が収束する最大値としている。
【００４３】
制御部１０１は、ステップＳ２０３にて、変倍率の算出処理を行った回数であるカウントｉに初期値０を設定する。
【００４４】
制御部１０１は、ステップＳ２０４にて、出力用の画像データの着目画素に対応する、変倍率ｈおよび歪曲収差の変形量Ｄを反映させた像高Ｒ０または座標Ｐ０を算出する。出力用の画像データ上の着目画素としては、全ての画素を選択する必要はなく、出力用の画像データの端部である四つの辺および四つの角に位置する画素を用いれば良い。出力用の画像データの全画素に対応する像高Ｒ０または座標Ｐ０のうち、出力用の画像データの端部に位置する画素に対応する像高Ｒ０または座標Ｐ０のいずれかが、最も外側に位置するためである。また、出力用の画像データの端部である四つの辺および四つの角に位置する画素を全て用いる必要はなく、間隔をあけて一部の画素のみを着目画素として用いても構わない。また、変倍率ｈおよび歪曲収差の変形量Ｄを反映させた際にどの着目画素に対応する画素が最も外側に位置するかが予め判明している場合には、その画素のみを用いて判定をおこなっても構わない。
【００４５】
制御部１０１は、まず、変倍率係数ｋを用いて、以下の式により変倍率ｈを求める。
【００４６】
【数５】
2016025443.tif 000007
【００４７】
一巡目はｋ＝２５６に設定されているため、式５を用いると変倍率ｈは約１．３３となる。これは、歪曲収差補正後の画像データを約１．３３倍することを示す。この変倍率ｈを用いて、式３および式４から、歪曲収差補正前の画像データの座標Ｐ０（ｘ０，ｙ０）を算出する。
【００４８】
制御部１０１は、ステップＳ２０５にて、出力用の画像データの着目画素のそれぞれに対応する全ての座標Ｐ０が、歪曲収差補正前の画像データに収まっていないか、つまり、歪曲収差補正前の画像データからはみ出しているか否かを判定する。制御部１０１は、座標Ｐ０の値が、歪曲収差補正前の画像データに含まれる画素のｘ軸上の座標の最小値以上かつ最大値以下であり、ｙ軸上の座標の最小値以上かつ最大値以下であれば、歪曲収差補正前の画像データに収まると判定する。
【００４９】
制御部１０１は、ステップＳ２０５ではみ出すと判定した場合には、ステップＳ２０６にて、変倍率係数ｋを用いて係数最大値ｋｍａｘを更新する。
【００５０】
制御部１０１は、ステップＳ２０７にて、以下の式６に従って変倍率係数ｋを増加させる。
【００５１】
【数６】
2016025443.tif 000008
【００５２】
例えば、ｉ＝０のときは、変倍率係数ｋは、２５６＋（２５６／２）＝３８４となり、変倍率ｈは、１０２４／（１０２４−３８４）＝１．６となる。このように、変倍率係数ｋを増加させることにより、変倍率ｈも増加する。
【００５３】
制御部１０１は、ステップＳ２０８にてカウントｉをインクリメントする。
【００５４】
制御部１０１は、ステップＳ２０５ではみ出さないと判定した場合には、ステップＳ２０９にて、以下の式７に従って変倍率係数ｋを減少させる。
【００５５】
【数７】
2016025443.tif 000009
【００５６】
例えば、ｉ＝０のときは、変倍率係数ｋは、２５６−（２５６／２）＝１２８となり、変倍率ｈは、１０２４／（１０２４−１２８）＝約１．１４となる。このように、変倍率係数ｋを減少させることにより、変倍率ｈも減少する。そして、制御部１０１は、ステップＳ２０８に進み、カウントｉをインクリメントする。
【００５７】
制御部１０１は、ステップＳ２１０にて、カウントｉがステップＳ２０２で設定した８に達したか否かを判定し、達していれば、その時点で得られたｋｍａｘの値をｋとして式５から変倍率ｈを求め、これを画像処理部１０７に送信する。そして、本フローチャートを終了する。また、制御部１０１は、カウントｉが８に達していなければステップＳ２０４に戻る。
【００５８】
このフローチャートによれば、出力用の画像データの着目画素のいずれかに対応する像高Ｒ０または座標Ｐ０が、歪曲収差補正前の画像データからはみ出していると判定されている間は、変倍率を増加させ続け、係数最大値ｋｍａｘも更新し続ける。反対に、はみ出していないと判定されている間は、係数最大値ｋｍａｘを更新せずに変倍率を減少させ続ける。そして、この判定結果が切り替わった場合に、以前設定された変倍率を超えないように変化量を抑えて、変倍率ｈの増減を切り替えるため、この変倍率の算出処理を繰り返すたびに、変倍率ｈがある値に収束していく。
【００５９】
ここで、制御部１０１による演算の一例について説明する。ｉ＝０のとき、Ｓ２０５でＮＯであれば、ｋｍａｘ＝２５６、ｋ＝２５６―２５６／２＝１２８となる。続いて、ｉ＝１のとき、Ｓ２０５でＮＯであれば、ｋｍａｘ＝２５６、ｋ＝１２８―２５６／４＝６４となる。続いて、ｉ＝２のとき、Ｓ１０５でＮＯであれば、ｋｍａｘ＝２５６、ｋ＝６４―２５６／８＝３２となる。続いて、ｉ＝３のとき、Ｓ１０５でＹＥＳであれば、ｋｍａｘ＝３２、ｋ＝３２＋２５６／１６＝４８となる。続いて、ｉ＝４のとき、Ｓ１０５でＮＯであれば、ｋｍａｘ＝３２、ｋ＝４８―２５６／３２＝４０となる。続いて、ｉ＝５のとき、Ｓ１０５でＹＥＳであれば、ｋｍａｘ＝４０、ｋ＝４０＋２５６／６４＝４４となる。続いて、ｉ＝６のとき、Ｓ１０５でＮＯであれば、ｋｍａｘ＝４０、ｋ＝４４―２５６／１２８＝４２となる。続いて、ｉ＝７のとき、Ｓ１０５でＹＥＳであれば、ｋｍａｘ＝４２、ｋ＝４２＋２５６／２５６＝４３となる。続いて、ｉ＝８のとき、Ｓ１０５でＮＯであれば、ｋｍａｘ＝４２、ｋ＝４２―２５６／５１２＝４１．５となるため、ｋ＝４１とする。そして、カウントｉが所定回数ｎ＝８に達したため、変倍率の算出処理を終了する。
【００６０】
このように、変倍率ｈは４０〜４４（ｈは整数）の間で値を収束させていることが分かる。そして、最終的に得られたｋｍａｘの値と式５より、１０２４／（１０２４−４２）＝約１．０４という値が得られる。画像処理部１０７は、この１．０４という数値を用いて変倍率ｈを設定し、出力用の画像データの各画素の信号レベルを算出する。
【００６１】
なお、本実施形態では、変倍率係数を増加または減少させる演算を行うたびに、変倍率の変化量を小さくする例をあげて説明を行ったが、これに限られるものではない。ステップＳ２０５における判定結果が前回の判定結果と同じ場合には、変倍率の変化量を小さくする必要はなく、前回の判定結果と違う場合に、変倍率の変化量を小さくするようにしてもよい。
【００６２】
また、変倍率係数ｋを増減させる方法として、式６および式７を用いて説明を行ったが、前回の判定結果と違う場合に、変倍率の変化量を小さくなる式であればよく、これらの式に限られるものではない。
【００６３】
また、本実施形態では樽型の歪曲収差を補正する例を用いたため、変倍率ｈが拡大を示す値（ｈ＞１）となる式５を用いて説明を行ったが、糸巻き型の歪曲収差を補正するのであれば、変倍率ｈが縮小を示す値（ｈ＜１）となる式８を用いれば良い。
【００６４】
【数８】
2016025443.tif 000010
【００６５】
また、幾何変形後に切り出した画像を拡大するか縮小するかわからないような場合には、変倍率係数ｋを０として処理を進めればよい。
【００６６】
以上説明したように、本実施形態によれば、制御部１０１は、仮の変倍率ｈを設定し、出力用の画像データの着目画素に対応する、変倍率ｈおよび変形量Ｄを反映させた像高Ｒ０または座標Ｐ０を求める。そして、この像高Ｒ０または座標Ｐ０のいずれかが歪曲収差補正前の画像データからはみ出していれば変倍率を増加させ、はみ出していなければ変倍率を減少させる。この処理を、変倍率の変化量を小さくしながら繰り返すことで、変倍率ｈは、着目画素に対応する像高Ｒ０または座標Ｐ０がはみ出さない範囲における最大値に近い値に収束する。
【００６７】
そして、上述したように、この処理は、歪曲収差補正に限らず、画像に対して幾何変形を行い、この変形量に応じて画像データの切り出し範囲が変化する場合には有効である。
【００６８】
［その他の実施形態］
また、本発明は、以下の処理を実行することによっても実現される。即ち、上述した実施形態の機能を実現するソフトウェア（プログラム）を、ネットワーク又は各種記憶媒体を介してシステム或いは装置に供給し、そのシステム或いは装置のコンピュータ（又はＣＰＵやＭＰＵ等）がプログラムを読み出して実行する処理である。
【符号の説明】
【００６９】
１００  デジタルカメラ
１０１  制御部
１０２  ＲＯＭ
１０３  ＲＡＭ
１０４  レンズユニット
１０５  撮像部
１０６  Ａ／Ｄ変換部
１０７  画像処理部
１０８  記憶媒体
【図１】
2016025443.tif 000011
【図２】
2016025443.tif 000012
【図３】
2016025443.tif 000013