JP2007087262A - 画像分割装置および方法並びにプログラム - Google Patents

Abstract

【課題】 例えば分割印刷を目的として画像を同一サイズの複数の小領域に分割する際に、画像に含まれる顔や、目、口および鼻等の顔パーツができるだけ分断されないようにする。
【解決手段】 指定された分割数による小領域のサイズがメイン顔領域のサイズよりも大きいか否かを判定し、この判定が肯定されると、第１の分割設定部３６Ａが、画像におけるメイン顔領域の位置とは異なる位置となるように、分割領域および分割位置を設定する。この判定が否定されると、第２の分割設定部３６Ｂが、メイン顔領域に含まれる顔パーツの位置とは異なる位置となるように、分割領域および分割位置を設定する。
【選択図】 図１

Description

本発明は、例えば１枚の画像を複数の用紙に分割して印刷する際に、画像を複数の小領域に分割するための画像分割装置および方法並びに画像分割方法をコンピュータに実行させるためのプログラムに関するものである。

従来より、ラボ等の写真店に銀塩カメラで撮影した写真フイルムやデジタルカメラにより取得した画像を記録したメディアを持ち込むことにより、写真店においてプリント作成装置を用いて感光材料等の用紙に画像をプリントして写真プリントを作成するサービスが行われている。このようなサービスにおいて、ユーザはＬサイズ、２Ｌサイズ等の標準的なサイズの写真プリントを作成することができるが、とくに気に入った画像を拡大してプリントするサービスも行われている。

しかしながら、サイズが大きいプリントは料金が高く、またプリント可能なプリント装置も限られている。このため、使用する用紙よりも大きいサイズの画像を複数枚の用紙に分割して印刷する、いわゆる分割印刷が行われている。

ところで、分割印刷を行うためには、１枚の画像を２×２、３×３等の分割数に応じて分割する必要があるが、分割位置が画像に含まれる人物の顔等の重要な場所にあると、分割印刷により顔が分断されてしまう。

このため、画像上の分割する領域と分割位置とをマニュアル操作により指定して、プリント後の画像の貼り合わせを考慮した分割印刷を行う手法が提案されている（特許文献１参照）。また、プリントする画像の大きさに応じて、使用する用紙サイズの選択や、貼り合わせる場合ののりしろ部分の大きさを決定するようにした手法も提案されている（特許文献２参照）。さらに、分割印刷を行う際に、画像上の変化が比較的少ない単調画像領域を検出し、分割の境界線ができるだけ単調画像領域上に位置するように分割位置を決定する手法も提案されている（特許文献３参照）。
特開平５−１９９４００号公報 特開２０００−２３８３６４号公報 特開２００１−３０９１６１号公報

しかしながら、上記特許文献１に記載された手法においては、マニュアル操作により分割領域および分割位置を設定する必要があるため、操作を行うユーザの負担が大きい。また、特許文献２に記載された手法は、のりしろ部分の大きさを決定するのみであるため、のりしろ部分が画像に含まれる顔等の重要な領域を通る場合が生じる。さらに、特許文献３に記載された手法は、画像を同一サイズとなるように分割することを前提としていないため、画像と同一サイズの複数の小領域に分割する場合には適用することができない。また、画像に単調画像領域がない場合には、分割位置を適切に決定することができない。

本発明は上記事情に鑑みなされたものであり、例えば分割印刷を目的として画像を同一サイズの複数の小領域に分割する際に、画像に含まれる顔や、目、口および鼻等の顔パーツができるだけ分断されないようにすることを目的とする。

本発明による第１の画像分割装置は、１または複数の顔を含む画像を同一サイズを有する複数の小領域に分割する画像分割装置において、
前記画像の分割数の指定を受け付ける分割数指定手段と、
前記画像に含まれる１または複数の顔領域を検出する顔領域検出手段と、
前記小領域の境界が、前記画像におけるメイン顔領域の位置とは異なる位置となるように、前記画像における分割領域および分割位置を設定する第１の分割設定手段と、
前記メイン顔領域に含まれる顔パーツを検出する顔パーツ検出手段と、
前記小領域の境界が、前記メイン顔領域に含まれる前記顔パーツの位置とは異なる位置となるように、前記画像における分割領域および分割位置を設定する第２の分割設定手段と、
前記画像の全体を前記指定された分割数により分割することにより得られる小領域のサイズが前記メイン顔領域のサイズよりも大きいか否かを判定する判定手段と、
該判定が肯定された場合に前記第１の分割設定手段により前記分割領域および前記分割位置を設定し、該判定が否定された場合に前記顔パーツ検出手段により前記顔パーツを検出し、前記第２の分割設定手段により前記分割領域および前記分割位置を設定するよう、前記第１の分割設定手段、前記顔パーツ検出手段、および前記第２の分割設定手段を制御する制御手段とを備えたことを特徴とするものである。

「顔領域」としては、画像に含まれる顔の部分そのものであってもよく、顔の部分を囲む矩形の領域としてもよい。

「メイン顔領域」としては、画像に含まれる顔領域が１つのみの場合はその顔領域を、画像に含まれる顔領域が複数の場合には、複数の顔領域からユーザが選択した、あるいは顔領域の位置等に基づいて選択した１または複数の顔領域を意味する。

「分割領域」とは、画像上において画像が複数の領域に分割される範囲を表す。

「分割位置」とは、画像が分断される位置、すなわち小領域の境界の位置を表す。

なお、本発明による第１の画像分割装置においては、前記第１の分割設定手段を、前記複数の小領域からなる分割範囲を、前記画像全体のサイズと一致する初期サイズから、前記小領域の幅および高さが前記メイン顔領域のサイズ以下となる最終サイズとなるまで段階的に小さくしつつ、各サイズによる前記分割範囲を前記画像上の走査開始位置から走査終了位置まで走査させ、各走査位置において、前記分割範囲が前記画像からはみ出すブランク領域の面積、前記小領域の境界が前記メイン顔領域を分断する分断数および前記分割範囲の面積に基づく評価値を算出し、該評価値が最小となった走査位置における前記分割範囲および前記小領域の境界を、それぞれ前記分割領域および前記分割位置として設定する手段としてもよい。

また、本発明による第１の画像分割装置においては、前記第２の分割設定手段を、前記複数の小領域からなる分割範囲を、前記画像全体のサイズと一致する初期サイズから、前記分割範囲の幅および高さが前記メイン顔領域のサイズ以下となる最終サイズとなるまで段階的に小さくしつつ、各サイズによる前記分割範囲を前記画像上の走査開始位置から走査終了位置まで走査させ、各走査位置において、前記分割範囲が前記画像からはみ出すブランク領域の面積、前記小領域の境界が前記顔パーツを分断する分断数および前記分割範囲の面積に基づく評価値を算出し、該評価値が最小となった走査位置における前記分割範囲および前記小領域の境界を、それぞれ前記分割領域および前記分割位置として設定する手段としてもよい。

「顔パーツ」とは、人物の顔を構成する目、鼻、口等の構成部品を意味する。

また、本発明による第１の画像分割装置においては、前記画像が複数の顔を含む場合に、前記複数の顔領域から前記メイン顔領域を選択するメイン顔領域選択手段をさらに備えるものとしてもよい。

また、本発明による第１の画像分割装置においては、前記画像が複数の顔を含む場合に、前記複数の顔領域からの前記メイン顔領域の選択を受け付けるメイン顔領域選択受付手段をさらに備えるものとしてもよい。

また、本発明による第１の画像分割装置においては、前記画像を前記設定した分割領域および分割位置を表す境界線とともに表示する表示手段と、
前記分割数、前記分割領域および／または前記分割位置の修正指示を受け付ける修正指示手段とをさらに備えるものとしてもよい。

本発明による第２の画像分割装置は、１または複数の顔を含む画像を同一サイズを有する複数の小領域に分割する画像分割装置において、
前記画像に含まれる１または複数の顔領域を検出する顔領域検出手段と、
前記小領域の境界が、前記画像におけるメイン顔領域の位置とは異なる位置となるように、前記画像における分割領域および分割位置を設定する分割設定手段とを備えたことを特徴とするものである。

なお、本発明による第２の画像分割装置においては、前記メイン顔領域に含まれる顔パーツを検出する顔パーツ検出手段をさらに備えるものとし、
前記分割設定手段を、前記小領域の境界が、さらに前記メイン顔領域に含まれる前記顔パーツの位置とは異なる位置となるように、前記画像における分割領域および分割位置を設定する手段としてもよい。

また、本発明による第２の画像分割装置においては、前記分割設定手段を、前記複数の小領域からなる分割範囲を、前記画像全体のサイズと一致する初期サイズから、前記小領域の幅および高さが前記メイン顔領域のサイズ以下となる最終サイズとなるまで段階的に小さくしつつ、各サイズによる前記分割範囲を前記画像上の走査開始位置から走査終了位置まで走査させ、各走査位置において、前記分割範囲が前記画像からはみ出すブランク領域の面積、前記小領域の境界が前記メイン顔領域を分断する分断数および前記分割範囲の面積に基づく評価値を算出し、該評価値が最小となった走査位置における前記分割範囲および前記小領域の境界を、それぞれ前記分割領域および前記分割位置として設定する手段としてもよい。

また、本発明による第２の画像分割装置においては、前記分割設定手段を、前記複数の小領域からなる分割範囲を、前記画像全体のサイズと一致する初期サイズから、前記小領域または前記分割範囲の幅および高さが前記メイン顔領域のサイズ以下となる最終サイズとなるまで段階的に小さくしつつ、各サイズによる前記分割範囲を前記画像上の走査開始位置から走査終了位置まで走査させ、各走査位置において、前記分割範囲が前記画像からはみ出すブランク領域の面積、前記小領域の境界が前記メイン顔領域を分断する分断数、前記小領域の境界が前記顔パーツを分断する分断数および前記分割範囲の面積に基づく評価値を算出し、該評価値が最小となった走査位置における前記分割範囲および前記小領域の境界を、それぞれ前記分割領域および前記分割位置として設定する手段としてもよい。

また、本発明による第２の画像分割装置においては、前記メイン顔領域のサイズが前記画像の全体を分割することにより得られる小領域のサイズよりも小さくなるように前記画像の分割数を設定する分割数設定手段をさらに備えるものとし、
前記分割設定手段を、前記設定された分割数により前記分割領域および前記分割位置を設定する手段としてもよい。

また、第２の本発明による画像分割装置においては、前記画像の分割数の指定を受け付ける分割数指定手段をさらに備えるものとし、
前記分割設定手段を、前記設定された分割数により前記分割領域および前記分割位置を設定する手段としてもよい。

また、本発明による第２の画像分割装置においては、前記画像が複数の顔を含む場合に、前記複数の顔領域から前記メイン顔領域を選択するメイン顔領域選択手段をさらに備えるものとしてもよい。

また、本発明による第２の画像分割装置においては、前記画像が複数の顔を含む場合に、前記複数の顔領域からの前記メイン顔領域の選択を受け付けるメイン顔領域選択受付手段をさらに備えるものとしてもよい。

また、本発明による第２の画像分割装置においては、前記画像を前記設定した分割領域および分割位置を表す境界線とともに表示する表示手段と、
前記分割数、前記分割領域および／または前記分割位置の修正指示を受け付ける修正指示手段とをさらに備えるものとしてもよい。

本発明による第３の画像分割装置は、１または複数の顔を含む画像を同一サイズを有する複数の小領域に分割する画像分割装置において、
前記画像に含まれる１または複数の顔領域を検出する顔領域検出手段と、
前記１または複数の顔領域に含まれる顔パーツを検出する顔パーツ検出手段と、
前記小領域の境界が、前記１または複数の顔領域に含まれる前記顔パーツの位置とは異なる位置となるように、前記画像における分割領域および分割位置を設定する分割設定手段とを備えたことを特徴とするものである。

なお、本発明による第３の画像分割装置においては、前記分割設定手段を、前記複数の小領域からなる分割範囲を、前記画像全体のサイズと一致する初期サイズから、前記小領域または前記分割範囲の幅および高さが前記メイン顔領域のサイズ以下となる最終サイズとなるまで段階的に小さくしつつ、各サイズによる前記分割範囲を前記画像上の走査開始位置から走査終了位置まで走査させ、各走査位置において、前記分割範囲が前記画像からはみ出すブランク領域の面積、前記小領域の境界が前記顔パーツを分断する分断数および前記分割範囲の面積に基づく評価値を算出し、該評価値が最小となった走査位置における前記分割範囲および前記小領域の境界を、それぞれ前記分割領域および前記分割位置として設定する手段としてもよい。

また、本発明による第３の画像分割装置においては、前記画像の分割数の指定を受け付ける分割数指定手段をさらに備えるものとし、
前記分割設定手段を、前記指定された分割数により前記分割位置を設定する手段としてもよい。

また、本発明による第３の画像分割装置においては、前記画像を前記設定した分割領域および分割位置を表す境界線とともに表示する表示手段と、
前記分割数、前記分割領域および／または前記分割位置の修正指示を受け付ける修正指示手段とをさらに備えるものとしてもよい。

本発明による第１の画像分割方法は、１または複数の顔を含む画像を同一サイズを有する複数の小領域に分割する画像分割方法において、
前記画像の分割数の指定を受け付け、
前記画像に含まれる１または複数の顔領域を検出し、
前記画像の全体を前記指定された分割数により分割することにより得られる小領域のサイズが前記メイン顔領域のサイズよりも大きいか否かを判定し、
該判定が肯定された場合に、前記小領域の境界が前記画像におけるメイン顔領域の位置とは異なる位置となるように、前記画像における分割領域および分割位置を設定し、該判定が否定された場合に、前記メイン顔領域に含まれる顔パーツを検出し、前記小領域の境界が前記メイン顔領域に含まれる前記顔パーツの位置とは異なる位置となるように、前記画像における分割領域および分割位置を設定することを特徴とするものである。

本発明による第２の画像分割方法は、１または複数の顔を含む画像を同一サイズを有する複数の小領域に分割する画像分割方法において、
前記画像に含まれる１または複数の顔領域を検出し、
前記小領域の境界が、前記画像におけるメイン顔領域の位置とは異なる位置となるように、前記画像における分割領域および分割位置を設定することを特徴とするものである。

本発明による第３の画像分割方法は、１または複数の顔を含む画像を同一サイズを有する複数の小領域に分割する画像分割方法において、
前記画像に含まれる１または複数の顔領域を検出し、
前記１または複数の顔領域に含まれる顔パーツを検出し、
前記小領域の境界が、前記１または複数の顔領域に含まれる前記顔パーツの位置とは異なる位置となるように、前記画像における分割領域および分割位置を設定することを特徴とするものである。

なお、本発明による第１から第３の画像分割方法をコンピュータに実行させるためのプログラムとして提供してもよい。

本発明の第１の画像分割装置および方法によれば、画像の分割数の指定が受け付けられ、画像に含まれる１または複数の顔領域が検出され、画像の全体を指定された分割数により分割することにより得られる小領域のサイズが、メイン顔領域のサイズよりも大きいか否かが判定される。そして、この判定が肯定された場合には、小領域の境界が画像におけるメイン顔領域の位置とは異なる位置となるように、分割領域および分割位置が設定される。これにより、設定された分割領域および分割位置により画像を分割した場合に、画像に含まれるメイン顔領域ができるだけ分断されないようにすることができる。

一方、上記判定が否定された場合には、メイン顔領域に含まれる顔パーツが検出され、小領域の境界がメイン顔領域に含まれる顔パーツの位置とは異なる位置となるように、分割領域および分割位置が設定される。このため、設定された分割領域および分割位置により画像を分割した場合に、メイン顔領域が分断されてしまうかもしれないが、メイン顔領域に含まれる顔パーツができるだけ分断されないようにすることができる。

また、複数の小領域からなる分割範囲を、画像全体のサイズと一致する初期サイズから、小領域の幅および高さがメイン顔領域のサイズ以下となる最終サイズとなるまで段階的に小さくしつつ、各サイズによる分割範囲を画像上の走査開始位置から走査終了位置まで走査させ、各走査位置において、分割範囲が画像からはみ出すブランク領域の面積、小領域の境界がメイン顔領域を分断する分断数および分割範囲の面積に基づく評価値を算出し、評価値が最小となった走査位置における分割範囲および小領域の境界を、それぞれ分割領域および分割位置として設定することにより、評価値に基づいて適切に分割領域および分割位置を設定することができる。

また、複数の小領域からなる分割範囲を、画像全体のサイズと一致する初期サイズから、分割範囲の幅および高さがメイン顔領域のサイズ以下となる最終サイズとなるまで段階的に小さくしつつ、各サイズによる分割範囲を画像上の走査開始位置から走査終了位置まで走査させ、各走査位置において、分割範囲が画像からはみ出すブランク領域の面積、小領域の境界が顔パーツを分断する分断数および分割範囲の面積に基づく評価値を算出し、評価値が最小となった走査位置における分割範囲および小領域の境界を、それぞれ分割領域および分割位置として設定することにより、評価値に基づいて適切に分割領域および分割位置を設定することができる。

また、画像が複数の顔を含む場合に、複数の顔領域からメイン顔領域を選択することにより、メイン顔領域が分断されてしまうことを確実に防止できる。

また、画像が複数の顔を含む場合に、複数の顔領域からメイン顔領域の選択の指定を受け付けることにより、ユーザが所望とするメイン顔領域が分断されてしまうことを防止することができる。

また、画像を設定した分割位置とともに表示し、分割数、分割領域および／または分割位置の修正指示を受け付けることにより、ユーザは分割数、分割領域および／または分割位置を所望とするように設定し直すことができる。

本発明の第２の画像分割装置および方法によれば、画像に含まれる１または複数の顔領域が検出され、小領域の境界が画像におけるメイン顔領域の位置とは異なる位置となるように、分割領域および分割位置が設定される。このため、設定された分割領域および分割位置により画像を分割した場合に、画像に含まれるメイン顔領域ができるだけ分断されないようにすることができる。

また、メイン顔領域に含まれる顔パーツを検出し、小領域の境界がメイン顔領域に含まれる顔パーツの位置とは異なる位置となるように、分割領域および分割位置を設定することにより、設定された分割領域および分割位置により画像を分割した場合に、メイン顔領域に含まれる顔パーツができるだけ分断されないようにすることができる。

また、メイン顔領域のサイズが画像の全体を分割することにより得られる小領域のサイズよりも小さくなるように画像の分割数を設定し、設定された分割数により分割領域および分割位置を設定することにより、小領域内にメイン顔領域が含まれるように分割位置を設定することが可能となり、これにより、メイン顔領域が分断されてしまうことを確実に防止することができる。

本発明の第３の画像分割装置および方法によれば、画像に含まれる１または複数の顔領域が検出され、さらに１または複数の顔領域に含まれる顔パーツが検出される。そして、小領域の境界が１または複数の顔領域に含まれる顔パーツの位置とは異なる位置となるように、分割領域および分割位置が設定される。このため、設定された分割領域および分割位置により画像を分割した場合に、１または複数の顔領域に含まれる顔パーツができるだけ分断されないようにすることができる。

以下、図面を参照して本発明の実施形態について説明する。図１は本発明の第１の実施形態による画像分割装置の構成を示す概略ブロック図である。図１に示すように、本発明の第１の実施形態による画像分割装置１は、画像を表す画像データの記録制御および表示制御等の各種制御を行うとともに、装置１を構成する各部の制御を行うＣＰＵ１２と、装置１を動作させるための基本的なプログラムおよび各種定数が記録されているＲＯＭ並びにＣＰＵ１２が処理を実行する際の作業領域となるＲＡＭにより構成されるシステムメモリ１４と、種々の指示を装置１に対して行うためのリモコン５からの入力を受け付けるＩＲセンサ等からなる入力部１６と、各種表示を行う液晶モニタ等からなる表示部１８とを備える。なお、入力部１６は、キーボードおよびマウス等からなるものであっても、タッチパネル方式のものであってもよい。また、表示部１８は装置１に設けられている必要はなく、装置１と接続可能なテレビ等の外部モニタであってもよい。

また、画像分割装置１は、画像データを記録したメモリカード２から画像データを読み出したり、メモリカード２に画像データを記録したりするためのカードスロット２０と、画像データをＪＰＥＧに代表される手法で圧縮したり、圧縮した画像データを解凍する圧縮解凍部２２と、メモリカード２から読み出した画像データおよび画像を閲覧するためのビューアソフト等のＣＰＵ１２が実行する各種プログラム等を記録するハードディスク２４と、システムメモリ１４、カードスロット２０およびハードディスク２４を制御するメモリ制御部２６と、表示部１８の表示を制御する表示制御部２８と、プリンタ３を装置１に接続するためのプリンタインターフェース３０とを備える。

また、画像分割装置１は、処理対象の画像から顔領域を検出する顔領域検出部３２と、検出された顔領域からメイン顔領域を選択するメイン顔領域選択部３４と、画像上に分割領域および分割位置を設定する第１および第２の分割設定部３６Ａ，３６Ｂと、顔に含まれる顔パーツ（目、鼻および口）を検出する顔パーツ検出部３８とを備える。

以下、顔領域検出部３２、メイン顔領域選択部３４、第１の分割設定部３６Ａ、第２の分割設定部３６Ｂおよび顔パーツ検出部３８の機能について、第１の実施形態において行われる処理と併せて説明する。なお、メモリカード２に記録された画像データはカードスロット２０により読み出されてハードディスク２４に保存されているものとする。

図２は第１の実施形態において行われる処理を示すフローチャートである。なお、図２に示すフローチャートは、表示部１８に表示されたハードディスク２４に保存された画像の一覧から、ユーザが分割を所望する画像を選択した後の処理を表すものである。ユーザが分割を所望する画像を選択することによりＣＰＵ１２が処理を開始し、まず、ユーザによる画像の分割数の入力を受け付ける（ステップＳＴ１）。図３は分割数の入力を受け付ける分割数入力画面を示す図である。図３に示すように分割数入力画面４０には、分割数を表す複数のテンプレート４０Ａと、ユーザが選択したテンプレートを確定するための確定ボタン４０Ｂとが表示されている。図３に示すように、テンプレート４０Ａの種類としては、２分割、４分割、９分割、および１６分割等が挙げられる。ユーザはリモコン５を操作して所望とするテンプレートを選択し、さらに確定ボタン４０Ｂを選択することにより、選択したテンプレートによる分割数を装置１に入力することができる。

分割数が入力されると、顔領域検出部３２が、ユーザが選択した画像（以下処理対象画像とする）に含まれる顔領域を検出する（ステップＳＴ２）。なお、顔領域を検出する手法としては、処理対象画像における肌色を有するとともに人物の顔の形状（例えば長円系）を有する領域を顔と見なし、この領域を囲む矩形の領域を顔領域として検出する手法を用いることができる。また、この手法の他、例えば特開平８−１５３１８７号公報、特開平９−５０５２８号公報、特開２００１−１４４７４号公報、特開２００１−１７５８６８号公報および特開２００１−２０９７９５号公報等に記載された手法等、既知の手法を用いることができる。

続いて、顔領域検出部３２が処理対象画像から顔領域を検出できたか否か、すなわち処理対象画像が顔領域を含むか否かをＣＰＵ１２が判定し（ステップＳＴ３）、ステップＳＴ３が否定されるとステップＳＴ１において受け付けられた分割数により処理対象画像の全体を分割する（ステップＳＴ４）。この分割の処理を通常分割処理と称する。図４は通常分割処理による画像の分割を説明するための図である。なお、ここではステップＳＴ１において画像の分割数として４が入力されたものとする。図４に示すように、通常分割処理により、ユーザが選択した人物を含まない処理対象画像４１はその全体が入力された分割数により単純に分割される。なお、ステップＳＴ４の処理が終了すると、後述するステップＳＴ１０に進む。

ステップＳＴ３が肯定されると、メイン顔領域選択部３４が処理対象画像に含まれる顔領域からメイン顔領域を選択する（ステップＳＴ５）。図５はメイン顔領域の選択を説明するための図である。まず、図５（ａ）に示すように２つの顔を含む画像４２の場合、２つの顔領域４２Ａ，４２Ｂが検出される。この場合、２つの顔領域４２Ａ，４２Ｂのうち顔領域４２Ｂが画像４２のほぼ中央に位置することから、顔領域４２Ｂをメイン顔領域として選択する。

また、図５（ｂ）に示すように３つの顔を含む画像４４の場合、３つの顔領域４４Ａ，４４Ｂ，４４Ｃが検出される。この場合、３つの顔領域４４Ａ，４４Ｂ，４４Ｃのうち顔領域４４Ｂが２つの顔領域４４Ａ，４４Ｃの間に位置することから、顔領域４４Ｂをメイン顔領域として選択する。

また、図５（ｃ）に示すように大きな１つの顔を含む画像４６の場合、１つの顔領域４６Ａのみが検出されるため、この顔領域４６Ａをメイン顔領域とする。

なお、検出した顔領域を画像上において視認可能に表示部１８に表示し、ユーザがリモコン５を操作することにより、ユーザにメイン顔領域を選択させるようにしてもよい。この場合、メイン顔領域選択部３４は不要となる。

続いて、通常分割処理によりメイン顔領域が分断されるか否かを判定する（ステップＳＴ６）。これは通常分割処理による分割位置が、メイン顔領域上に位置するか否かを判定することにより行う。ここで、図５に示す画像４２，４４，４６を分割数４により通常分割すると、図６に示すようにいずれの画像４２，４４，４６においてもメイン顔領域４２Ｂ，４４Ｂ，４６Ａが分断されることとなる。

そして、ステップＳＴ６が否定された場合はステップＳＴ４に進み、通常分割処理を行う。ステップＳＴ６が肯定された場合は、メイン顔領域が分断されないように処理対象画像を分割する（ステップＳＴ７）。この分割の処理を非分断分割処理と称する。以下、非分断分割処理について説明する。

図７は第１の実施形態における非分断分割処理のフローチャートである。ここで、第１の実施形態においては、図３に示すようなテンプレートにより処理対象画像を複数の小領域に分割するものであるが、図８に示すように、テンプレートによる分割数が４である場合、分割の境界線により区切られる小領域を分割ブロック４８Ａ〜４８Ｄ、すべての分割ブロック４８Ａ〜４８Ｄの集合体を分割範囲４８と称するものとする。

ＣＰＵ１２は、まず分割範囲のサイズを初期サイズに設定する（ステップＳＴ２１）。ここで、初期サイズは処理対象画像と同一のサイズである。次いで、ＣＰＵ１２は、分割ブロックのサイズが、メイン顔領域のサイズよりも大きいか否かを判定する（ステップＳＴ２２）。ここで、分割ブロックのサイズがメイン顔領域のサイズより大きいとは、分割ブロックが、分割ブロック内にメイン顔領域を完全に含むことができるサイズを有することを意味する。なお、処理対象画像を４分割する場合において、処理対象画像が図５（ａ）に示す画像４２である場合、分割ブロックのサイズはメイン顔領域のサイズよりも大きくなる。一方、処理対象画像が図５（ｃ）に示す画像４６である場合、分割ブロックのサイズはメイン顔領域のサイズよりも小さくなる。

ステップＳＴ２２が肯定されると、第１の分割設定部３６Ａが第１の分割処理を行う。まず、第１の分割設定部３６Ａは、処理対象画像上のあらかじめ定めた探索範囲内において、分割範囲のラスタ走査を開始する（ステップＳＴ２３）。

図９はラスタ走査を説明するための図である。図９（ａ）に示すように第１の分割設定部３６Ａは、処理対象画像５０の左上隅を原点とした座標系を設定し、分割範囲４８における右下隅の分割ブロック４８Ｄの左辺が処理対象画像５０の左辺と一致する位置をラスタ走査のｘ方向初期位置とする。とくに、ｘ方向初期位置において、右下隅の分割ブロック４８Ｄの上辺が処理対象画像５０の上限と一致する位置は探索範囲の走査開始位置となる。

そして、分割設定部３６は、分割範囲４８を例えば１画素ずつｘ方向に移動することにより分割範囲４８を処理対象画像５０のｘ方向に走査する。そして、分割範囲４８における最も左側の分割ブロック４８Ａの右辺が処理対象画像５０の右辺と一致する位置（ｘ方向終了位置とする）まで分割範囲４８をｘ方向に走査すると、分割範囲４８をｘ方向初期位置に戻し、さらに分割範囲４８を処理対象画像５０に対して１画素ｙ方向に移動することにより分割範囲４８をｙ方向に走査し、さらに、ｘ方向終了位置までｘ方向への走査を行う。

以上の処理を、図９（ｂ）に示すように、分割範囲４８における左上隅の分割ブロック４８Ａの右辺が処理対象画像５０の右辺と一致するとともに、下辺が処理対象画像５０の下辺と一致する位置（探索範囲の走査終了位置）まで繰り返すことにより、分割範囲４８を処理対象画像５０上においてラスタ走査する。

ラスタ走査が終了すると、第１の分割設定部３６Ａは、後述するように分割領域４８のサイズをアスペクト比を維持したまま縮小して再度探索範囲のラスタ走査を行う。なお、縮小率としては、分割範囲４８を所定倍率小さくすればよい。

第１の分割設定部３６Ａは、上記ラスタ走査における各走査位置において分割領域および分割位置を決定するための評価値を算出する（ステップＳＴ２４）。図１０は第１の分割処理における評価値の算出を説明するための図である。なお、図１０においては図５（ａ）に示す画像４２を処理対象画像としている。図１０に示すように第１の分割設定部３６Ａは、分割範囲４８の各走査位置において、分割範囲４８が処理対象画像４２からはみ出す斜線で示す領域（ブランク領域ＢＬとする）の面積Ｈ１、および分割範囲４８の境界線によるメイン顔領域の分断数Ｈ２を算出する。なお、図１０に示す走査位置においては、メイン顔領域４２Ｂの分断数Ｈ２は２となる。そして、各走査位置において、下記の式（１）により評価値Ｈ０を算出する。

Ｈ０＝Ｈ１＋Ｈ２−Ｈ３ （１）
なお、Ｈ３は分割範囲４８の面積である。

ここで、第１の実施形態においては評価値Ｈ０の値が小さい走査位置ほど、ブランク領域ＢＬの面積が小さく、メイン顔領域の分断数が小さく、かつ分割範囲４８が大きいこととなるため、処理対象画像を分割した場合により好ましい分割画像が得られることから、評価が高いこととなる。このため、第１の分割設定部３６Ａは、１回の探索範囲のラスタ走査毎に、各走査位置において得られる評価値のうちの最小評価値、その最小評価値を算出した走査位置および分割範囲のサイズをシステムメモリ１４またはハードディスク２４に保存する（ステップＳＴ２５）。なお、走査位置としては分割範囲４８の中心の処理対象画像上における座標位置を用いることができる。そして、第１の分割設定部３６Ａは１回の探索範囲のラスタ走査が終了すると、分割ブロックのサイズがメイン顔領域のサイズ以下であるか否かを判定し（ステップＳＴ２６）、ステップＳＴ２６が否定されると、分割範囲４８を縮小し（ステップＳＴ２７）、ステップＳＴ２３に戻り、ステップＳＴ２３以降の処理を繰り返す。

なお、分割ブロックのサイズがメイン顔領域のサイズ以下であるとは、分割ブロックの高さがメイン顔領域の高さ以下であり、かつ分割ブロックの幅がメイン顔領域の幅以下であることを意味する。

これにより、例えば図１１に示すように分割ブロックがメイン顔領域４２Ｂに内接する最終サイズとなるまで分割範囲４８を縮小して、ステップＳＴ２３からステップＳＴ２５の処理を繰り返す。

なお、２回目以降のラスタ走査においては、システムメモリ１４またはハードディスク２４に保存されている最小評価値よりも小さい最小評価値が算出された場合にのみ、算出した最小評価値、その最小評価値を算出した走査位置および分割範囲のサイズをシステムメモリ１４またはハードディスク２４に保存する。

一方、ステップＳＴ２２が否定されると、顔パーツ検出部３８が、メイン顔領域から顔パーツを検出する（ステップＳＴ２８）。なお、顔パーツの抽出処理は、目、口および鼻からなる顔パーツのパターンをテンプレートとしてメイン顔領域の全体を走査し、最もテンプレートとマッチする位置を顔パーツの位置とする手法を用いることができる。また、例えば特開２０００−１３２６８８号公報に記載されたように、テンプレートマッチングにより求めた処理対象画像上における顔パーツの存在確率と、サンプルデータから求めたあらかじめ学習された顔パーツ位置の確率分布がともに大きくなる点を顔パーツの位置とする手法を用いてもよい。また、特開２００４−７８６３７号公報に記載されたように、顔領域からエッジ成分を抽出し、顔領域の位置および大きさと顔の幾何学的特徴を考慮して顔パーツの位置を求める手法を用いてもよい。その他、特開２００５−５６１２４号公報に記載された手法等、公知の任意の手法を用いることができる。

続いて、第２の分割設定部３６Ｂが第２の分割処理を行う。まず、第２の分割設定部３６Ｂは、第１の分割設定部３６Ａと同様にラスタ走査を開始する（ステップＳＴ２９）。なお、探索範囲は第１の分割設定部３６Ａと同一とする。そして、ラスタ走査が終了すると、第２の分割設定部３６Ｂは、分割範囲４８のサイズをアスペクト比を維持したまま縮小して再度探索範囲のラスタ走査を行う。

第２の分割設定部３６Ｂは、上記ラスタ走査における各走査位置において分割領域および分割位置を決定するための評価値を算出する（ステップＳＴ３０）。図１２は第２の分割処理における評価値の算出を説明するための図である。なお、図１２においては図５（ｃ）に示す画像４６を処理対象画像としている。図１２に示すように第２の分割設定部３６Ｂは、分割範囲４８の各走査位置において、分割範囲４８が処理対象画像４６からはみ出す斜線で示すブランク領域ＢＬの面積Ｈ１１、および分割範囲４８の境界線による目の分断数Ｈ１２、口の分断数Ｈ１３および鼻の分断数Ｈ１４を算出する。なお、図１２に示す走査位置においては、目の分断数Ｈ１２は右目が２、左目が４の合計６となり、口の分断数Ｈ１３は２、鼻の分断数Ｈ１４は０となる。そして、各走査位置において、下記の式（２）により評価値Ｈ１０を算出する。

Ｈ１０＝Ｈ１１＋α１×Ｈ１２＋α２×Ｈ１３＋α３×Ｈ１４−Ｈ１５ （２）
なお、Ｈ１５は分割範囲４８の面積である。また、α１，α２，α３は重み係数であり、α１＞α２＞α３である。

ここで、第１の実施形態においては評価値Ｈ１０の値が小さい走査位置ほど、ブランク領域の面積が小さく、顔パーツの分断数が小さく、かつ分割範囲４８が大きいこととなるため、処理対象画像を分割した場合により好ましい分割画像が得られることから、評価が高いこととなる。また、重み係数をα１＞α２＞α３としているため、目、口および鼻が同じ分断数に分断されていても、評価値は目、口および鼻の順で大きくなる。これにより、目が分断された場合は鼻および口が分断された場合よりも評価値が大きい、すなわち評価が低くなる。このように重み係数を設定しているのは、顔パーツのうち、目、口および鼻の順でその人物を特徴づけることができるからである。

このため、第２の分割設定部３６Ａは、１回の探索範囲のラスタ走査毎に、各走査位置において得られる評価値のうちの最小評価値、その最小評価値を算出した走査位置および分割範囲のサイズをシステムメモリ１４またはハードディスク２４に保存する（ステップＳＴ３１）。そして、第２の分割設定部３６Ｂは１回の探索範囲のラスタ走査が終了すると、分割範囲４８のサイズがメイン顔領域のサイズ以下であるか否かを判定し（ステップＳＴ３２）、ステップＳＴ３２が否定されると、分割範囲４８を縮小し（ステップＳＴ３３）、ステップＳＴ２９に戻り、ステップＳＴ２９以降の処理を繰り返す。

これにより、例えば図１３に示すように分割範囲４８がメイン顔領域４６Ａに内接する最終サイズとなるまで分割範囲４８を縮小して、ステップＳＴ２９からステップＳＴ３２の処理を繰り返す。

なお、２回目以降のラスタ走査においては、システムメモリ１４またはハードディスク２４に保存されている最小評価値よりも小さい最小評価値が算出された場合にのみ、算出した最小評価値、その最小評価値を算出した走査位置および分割範囲のサイズをシステムメモリ１４またはハードディスク２４に保存する。

ステップＳＴ２６およびステップＳＴ３２が肯定されると、現在システムメモリ１４またはハードディスク２４に保存されている最小評価値を得た走査位置および分割範囲４８のサイズにより画定される領域を分割領域に、分割範囲４８の境界線を分割位置に決定し（ステップＳＴ３４）、非分断分割処理を終了する。

図１４は分割数を４とした場合の非分断分割処理による分割結果を示す図であり、図１４（ａ）は図５（ａ）に示す画像４２の、図１４（ｂ）は図５（ｂ）に示す画像４４の、図１４（ｃ）は図５（ｃ）に示す画像４６の分割結果を示す。また、図１５は通常分割処理による分割結果を示す図であり、図１５（ａ）は図５（ａ）に示す画像４２の、図１５（ｂ）は図５（ｂ）に示す画像４４の、図１５（ｃ）は図５（ｃ）に示す画像４６の分割結果を示す。

まず、画像４２の場合、通常分割処理を行うと図１５（ａ）に示すように、画像に含まれる右側の人物の顔（メイン顔領域に対応）が４つに、左側の人物の顔が２つの分断されるが、第１の実施形態による非分断分割処理を行うと、図１４（ａ）に示すように二人の人物の顔がともに分断されないこととなる。

また、画像４４の場合は、図１４（ｂ）および図１５（ｂ）に示すように、通常分割処理による分割結果と、非分断分割処理による分割結果とはそれほど異ならないものとなる。

また、画像４６の場合、通常分割処理を行うと図１５（ｃ）に示すように、画像に含まれる人物の目、口および鼻のすべてが分断されるが、第１の実施形態による非分断分割処理を行うと、図１４（ｃ）に示すように鼻および口のみが分断されることとなる。

図２に戻り、ＣＰＵ１２は分割結果を表示部１８に表示する（ステップＳＴ８）。すなわち、処理対象画像に分割領域および分割位置による境界線を重ねて表示部１８に表示する。図１６は分割結果の表示画面を示す図である。図１６に示すように分割結果表示画面５４は、分割結果を表示する結果表示エリア５４Ａと、変更する分割数を入力するための分割数入力エリア５４Ｂと、分割数および分割位置の変更を確定するための確定ボタン５４Ｃとが表示されている。

ユーザは分割結果表示画面５４において、分割数を変更したい場合には分割数入力エリア５４Ｂに所望とする分割数を入力する。また、結果表示エリア５４Ａにおいて、リモコン５を用いて、分割領域のサイズを変更したり、分割位置を変更することができる。そして確定ボタン５４Ｃを選択することにより、分割数、分割領域および分割位置を確定することができる。なお、ユーザは分割数、分割領域および分割位置を変更することなく確定ボタン５４Ｃを選択してもよいことはもちろんである。

ＣＰＵ１２は、ユーザが確定ボタン５４Ｃを選択することにより、分割数、分割領域および分割位置の確定の指示、すなわち分割結果の確定の指示がなされたか否かの監視を開始し（ステップＳＴ９）、ステップＳＴ９が肯定されると、確定した分割領域および分割位置により分割される小領域単位で分割印刷を行い（ステップＳＴ１０）、処理を終了する。

このように第１の実施形態においては、指定された分割数による分割ブロックのサイズが処理対象画像におけるメイン顔領域のサイズよりも大きいか否かを判定し、この判定が肯定された場合には、分割範囲４８の境界線が処理対象画像におけるメイン顔領域の位置とは異なる位置となるように、分割領域および分割位置を設定するようにしたため、設定された分割領域および分割位置により画像を分割した場合に、画像に含まれるメイン顔領域ができるだけ分断されないようにすることができる。

一方、上記判定が否定された場合には、顔領域に含まれる顔パーツを検出し、分割範囲４８の境界線がメイン顔領域に含まれる顔パーツの位置とは異なる位置となるように、分割領域および分割位置を設定するようにしたため、メイン顔領域が分断されてしまうかもしれないが、メイン顔領域に含まれる顔パーツができるだけ分断されないようにすることができる。

また、処理対象画像が複数の顔を含む場合に、複数の顔領域からメイン顔領域を選択することにより、メイン顔領域が分断されてしまうことを確実に防止できる。

また、分割結果を表示し、分割数、分割領域および／または分割位置の修正指示を受け付けることにより、ユーザは、分割数、分割領域および／または分割位置を所望とするように設定し直すことができる。

なお、上記第１の実施形態においては、第１および第２の分割設定部３６Ａ，３６Ｂを別個に設けているが、第１および第２の分割設定部３６Ａ，３６Ｂの双方の機能を有する単一の分割設定部を設けるようにしてもよい。

次いで、本発明の第２の実施形態について説明する。図１７は本発明の第２の実施形態による画像分割装置の構成を示す概略ブロック図である。なお、第２の実施形態において第１の実施形態と同一の構成については同一の参照番号を付与し、ここでは詳細な説明は省略する。第２の実施形態による画像分割装置１０１は、第１の実施形態による画像分割装置１において、第２の分割設定部３６Ｂおよび顔パーツ検出部３８を省略したものである。

以下、第２の実施形態において行われる処理について説明する。なお、第２の実施形態においては、第１の実施形態とは非分断分割処理の内容のみが異なるため、ここでは第２の実施形態における非分断分割処理についてのみ説明する。

図１８は第２の実施形態における非分断分割処理のフローチャートである。ＣＰＵ１２は、まず分割範囲のサイズを初期サイズに設定する（ステップＳＴ４１）。次いで、第１の分割設定部３６Ａが第１の分割処理を行う。まず、第１の分割設定部３６Ａは、上記第１の実施形態と同様に、処理対象画像上のあらかじめ定めた探索範囲内において、分割範囲のラスタ走査を開始する（ステップＳＴ４２）。

第１の分割設定部３６Ａは、上記第１の実施形態と同様に、上記ラスタ走査における各走査位置において分割位置を決定するための評価値を式（１）により算出し（ステップＳＴ４３）、１回の探索範囲のラスタ走査毎に、各走査位置において得られる評価値のうちの最小評価値、その最小評価値を算出した走査位置および分割範囲のサイズをシステムメモリ１４またはハードディスク２４に保存する（ステップＳＴ４４）。そして、第１の分割設定部３６Ａは１回の探索範囲のラスタ走査が終了すると、分割ブロックのサイズがメイン顔領域のサイズ以下であるか否かを判定し（ステップＳＴ４５）、ステップＳＴ４５が否定されると、分割範囲４８を縮小し（ステップＳＴ４６）、ステップＳＴ４２に戻り、ステップＳＴ４２以降の処理を繰り返す。

なお、２回目以降のラスタ走査においては、システムメモリ１４またはハードディスク２４に保存されている最小評価値よりも小さい最小評価値が算出された場合にのみ、算出した最小評価値、その最小評価値を算出した走査位置および分割範囲のサイズをシステムメモリ１４またはハードディスク２４に保存する。

ステップＳＴ４５が肯定されると、現在システムメモリ１４またはハードディスク２４に保存されている最小評価値を得た走査位置および分割範囲４８のサイズにより画定される領域を分割領域に、分割範囲４８の境界線を分割位置に決定し（ステップＳＴ４７）、非分断分割処理を終了する。

これにより、例えば上記図５（ａ）に示す画像４２を処理対象画像とした場合、図１４（ａ）に示すように二人の人物をともに分断しないように分割位置を設定することができる。

なお、第２の実施形態による画像分割装置１０１においては、図５（ｂ）、（ｃ）に示すような画像４４，４６の場合、分割数によっては必ずメイン顔領域を分断することになる。このため、評価値を算出する際に、メイン顔領域に含まれる顔パーツの分断数を考慮することが好ましい。以下、これを第３の実施形態として説明する。

図１９は本発明の第３の実施形態による画像分割装置の構成を示す概略ブロック図である。なお、第３の実施形態において第１の実施形態と同一の構成については同一の参照番号を付与し、ここでは詳細な説明は省略する。図１９に示すように第３の実施形態による画像分割装置２０１は、第２の実施形態による第１の分割設定部３６Ａに代えて、第１の分割設定部３６Ａとは異なる評価値の算出を行う第３の分割設定部３６Ｃ、および顔パーツ検出部３８を備えた点が第２の実施形態と異なる。

以下、第３の実施形態において行われる処理について説明する。なお、第３の実施形態においては、第２の実施形態とは非分断分割処理の内容のみが異なるため、ここでは第３の実施形態における非分断分割処理についてのみ説明する。

図２０は第３の実施形態における分割数設定処理のフローチャートである。ＣＰＵ１２は、まず分割範囲のサイズを初期サイズに設定する（ステップＳＴ５１）。次いで、顔パーツ検出部３８が、処理対象画像に含まれるメイン顔領域から顔パーツを検出する（ステップＳＴ５２）。

続いて、第３の分割設定部３６Ｃが第３の分割処理を行う。まず、第３の分割設定部３６Ｃは、上記第１の実施形態と同様に、処理対象画像上のあらかじめ定めた探索範囲内において、分割範囲のラスタ走査を開始する（ステップＳＴ５３）。

そして、第３の分割設定部３６Ｃは、上記ラスタ走査における各走査位置において分割位置を決定するための評価値を算出する（ステップＳＴ５４）。第３の分割設定部３６Ｃは、分割範囲４８の各走査位置において、分割範囲４８が処理対象画像４６からはみ出すブランク領域ＢＬの面積Ｈ２１、分割範囲４８の境界線によるメイン顔領域の分断数Ｈ２２、並びにメイン顔領域における目の分断数Ｈ２３、口の分断数Ｈ２４および鼻の分断数Ｈ２５を算出する。なお、上記図１２に示す走査位置においては、メイン顔領域の分断数Ｈ２２は４、目の分断数Ｈ２３は右目が２、左目が４の合計６となり、口の分断数Ｈ２４は２、鼻の分断数Ｈ２５は０となる。そして、各走査位置において、下記の式（３）により評価値Ｈ２０を算出する。

Ｈ２０＝Ｈ２１＋Ｈ２２＋α１×Ｈ２３＋α２×Ｈ２４＋α３×Ｈ２５−Ｈ２６ （２）
なお、Ｈ２６は分割範囲４８の面積である。また、α１，α２，α３は重み係数であり、α１＞α２＞α３である。

ここで、第３の実施形態においては評価値Ｈ２０の値が小さい走査位置ほど、ブランク領域の面積が小さく、メイン顔領域の分断数およびメイン顔領域の顔パーツの分断数が小さく、かつ分割範囲４８が大きいこととなるため、処理対象画像を分割した場合により好ましい分割画像が得られることから、評価が高いこととなる。また、重み係数をα１＞α２＞α３としているため、目、鼻口および鼻が同じ分断数に分断されていても、評価値は目、口および鼻の順で大きくなる。これにより、目が分断された場合は鼻および口が分断された場合よりも評価値が高い、すなわち評価が低くなる。このように重み係数を設定しているのは、顔パーツのうち、目、口および鼻の順でその人物を特徴づけることができるからである。

このため、第３の分割設定部３６Ｃは、１回の探索範囲のラスタ走査毎に、各走査位置において得られる評価値のうちの最小評価値、その最小評価値を算出した走査位置および分割範囲のサイズをシステムメモリ１４またはハードディスク２４に保存する（ステップＳＴ５５）。そして、第３の分割設定部３６Ｃは１回の探索範囲のラスタ走査が終了すると、分割範囲４８のサイズがメイン顔領域のサイズ以下であるか否かを判定し（ステップＳＴ５６）、ステップＳＴ５６が否定されると、分割範囲４８を縮小し（ステップＳＴ５７）、ステップＳＴ５３に戻り、ステップＳＴ５３以降の処理を繰り返す。

なお、２回目以降のラスタ走査においては、システムメモリ１４またはハードディスク２４に保存されている最小評価値よりも小さい最小評価値が算出された場合にのみ、算出した最小評価値、その最小評価値を算出した走査位置および分割範囲のサイズをシステムメモリ１４またはハードディスク２４に保存する。

ステップＳＴ５６が肯定されると、現在システムメモリ１４またはハードディスク２４に保存されている最小評価値を得た走査位置および分割範囲４８のサイズにより画定される領域を分割領域に、分割範囲４８の境界線を分割位置に決定し（ステップＳＴ５８）、非分断分割処理を終了する。

これにより、例えば上記図５（ｃ）に示す画像４６を処理対象画像とした場合、図１５（ｃ）に示すように、画像に含まれる人物の目、口および鼻のすべてが分断されるが、第３の実施形態による非分断分割処理を行うと、図１４（ｃ）に示すように鼻および口のみが分断されるように分割位置を設定することができる。

なお、上記第３の実施形態においては、ステップＳＴ５６において分割範囲のサイズがメイン顔領域のサイズ以下であるか否かを判定しているが、処理対象画像に含まれる顔領域のサイズに応じて、分割ブロックのサイズがメイン顔領域のサイズ以下であるか否かを判定するようにしてもよい。

また、上記第２および第３の実施形態においては、分割数をユーザが入力しているが、分割数を自動で設定するようにしてもよい。以下、これを第４の実施形態として説明する。図２１は第４の実施形態による画像分割装置の構成を示す概略ブロック図である。なお、ここでは第２の実施形態において分割数を自動で設定する場合について説明するものとし、図２１において第２の実施形態と同一の構成については同一の参照番号を付与し、詳細な説明は省略する。第４の実施形態による画像分割装置３０１は、分割数を設定するための分割数設定部６０を備えた点が第２の実施形態と異なる。

なお、第４の実施形態において行われる処理は、第２の実施形態における分割数の指定が分割数の設定処理に代わるものであるため、ここでは分割数の設定処理についてのみ説明する。

図２２は分割数設定処理のフローチャートである。顔領域検出部３２が、処理対象画像に含まれる顔領域を検出し（ステップＳＴ６１）、メイン顔領域選択部３４が処理対象画像に含まれる顔領域からメイン顔領域を選択する（ステップＳＴ６２）。なお、表示部１８に図５に示すように画像に顔領域を含めて表示部１８に表示し、ユーザがリモコン５を操作することにより、ユーザにメイン顔領域を選択させるようにしてもよい。

そして、分割数設定部６０が、分割数ＩＤを１にセットする（ステップＳＴ６３）。図２３は分割数ＩＤを示す図である。図２３に示すように第４の実施形態においては、ハードディスク２４に保存されているテンプレートによる分割数に応じて分割数ＩＤが付与されている。すなわち、２分割には１、４分割には２、９分割には３、１６分割には４、２５分割には５の分割数ＩＤがそれぞれ付与されている。なお、便宜上ＩＤ＝０とは分割なしとして扱うものとする。

続いて、分割数設定部６０が、処理対象画像の全領域を分割範囲とした場合の、セットされた分割数ＩＤに対応する分割数により分割範囲を分割することにより得られる分割ブロックのサイズがメイン顔領域のサイズよりも小さいか否かを判定する（ステップＳＴ６４）。ステップＳＴ６４が肯定されると、現在の分割数ＩＤに１を加え（ステップＳＴ６５）、再度ステップＳＴ６４の処理を行う。

ステップＳＴ６４が否定されると、現在の分割数ＩＤが１であるか否かを判定し（ステップＳＴ６６）、ステップＳＴ６６が肯定されると、分割数をＩＤ＝１に対応する２に設定し（ステップＳＴ６７）、処理を終了する。ステップＳＴ６６が否定されると、現在のＩＤから１を引いたＩＤに対応する分割数に決定し（ステップＳＴ６８）、分割数設定処理を終了する。

図２４は分割数の設定を説明するための図である。なお、図２４においては図５（ａ）に示す画像４２を処理対象画像とした場合の分割数の設定を説明するための図である。図２４に示すように、画像４２におけるメイン顔領域４２Ｂのサイズと、各分割数による分割ブロックのサイズとを比較すると、分割数が１６の場合は分割ブロック内にメイン顔領域４２Ｂが含まれることとなるが、分割数が２５になると分割ブロックのサイズはメイン顔領域４２Ｂよりも小さくなる。このため、処理対象画像４２については、分割数が１６に設定されることとなる。なお、図５（ｂ）に示す画像４４については分割数は９に設定される。また、図５（ｃ）に示す画像４６については、分割数は２または４に設定されることとなる。

このように、第４の実施形態においては、メイン顔領域のサイズが分割ブロックのサイズよりも小さくなるように画像の分割数を設定し、設定された分割数により分割領域および分割位置を設定するようにしたため、分割ブロック内にメイン顔領域が含まれるように分割領域および分割位置を設定することが可能となり、これにより、とくに処理対象画像に含まれる顔領域が比較的小さい場合に、メイン顔領域が分断されてしまうことを確実に防止することができる。

次いで、本発明の第５の実施形態について説明する。図２５は本発明の第５の実施形態による画像分割装置の構成を示す概略ブロック図である。なお、第５の実施形態において第１の実施形態と同一の構成については同一の参照番号を付与し、ここでは詳細な説明は省略する。第５の実施形態による画像分割装置４０１は、第１の実施形態による画像分割装置１において、第１の分割設定部３６Ａを省略したものである。

以下、第５の実施形態において行われる処理について説明する。なお、第５の実施形態においては、第１の実施形態とは非分断分割処理の内容のみが異なるため、ここでは第５の実施形態における非分断分割処理についてのみ説明する。

図２６は第５の実施形態における非分断分割処理のフローチャートである。ＣＰＵ１２は、まず分割範囲のサイズを初期サイズに設定する（ステップＳＴ７１）。次いで、顔パーツ検出部３８が、処理対象画像に含まれるすべての顔領域から顔パーツを検出する（ステップＳＴ７２）。次いで、第２の分割設定部３６Ｂが第２の分割処理を行う。まず、第２の分割設定部３６Ｂは、上記第１の実施形態と同様に、処理対象画像上のあらかじめ定めた探索範囲内において、分割範囲のラスタ走査を開始する（ステップＳＴ７３）。

第２の分割設定部３６Ｂは、上記第１の実施形態と同様に、上記ラスタ走査における各走査位置において分割位置を決定するための評価値を式（２）により算出し（ステップＳＴ７４）、１回の探索範囲のラスタ走査毎に、各走査位置において得られる評価値のうちの最小評価値、その最小評価値を算出した走査位置および分割範囲のサイズをシステムメモリ１４またはハードディスク２４に保存する（ステップＳＴ７５）。なお、第５の実施形態においては、式（２）における目の分断数Ｈ１２、口の分断数Ｈ１３および鼻の分断数Ｈ１４は、処理対象画像に含まれるすべての顔領域に含まれる目、口および鼻の分断数である。そして、第２の分割設定部３６Ｂは１回の探索範囲のラスタ走査が終了すると、分割範囲４８のサイズがメイン顔領域のサイズ以下であるか否かを判定し（ステップＳＴ７６）、ステップＳＴ７６が否定されると、分割範囲４８を縮小し（ステップＳＴ７７）、ステップＳＴ７３に戻り、ステップＳＴ７３以降の処理を繰り返す。

なお、２回目以降のラスタ走査においては、システムメモリ１４またはハードディスク２４に保存されている最小評価値よりも小さい最小評価値が算出された場合にのみ、算出した最小評価値、その最小評価値を算出した走査位置および分割範囲のサイズをシステムメモリ１４またはハードディスク２４に保存する。

ステップＳＴ７６が肯定されると、現在システムメモリ１４またはハードディスク２４に保存されている最小評価値を得た走査位置および分割範囲４８のサイズにより画定される領域を分割領域に、分割範囲４８の境界線を分割位置に決定し（ステップＳＴ７８）、非分断分割処理を終了する。

これにより、処理対象画像に含まれる顔領域の顔パーツをできるだけ分断しないように分割位置を設定することができる。

ここで、上記第５の実施形態においては、ステップＳＴ７６において分割範囲のサイズがメイン顔領域のサイズ以下であるか否かを判定しているが、処理対象画像に含まれる顔領域のサイズに応じて、分割ブロックのサイズがメイン顔領域のサイズ以下であるか否かを判定するようにしてもよい。

なお、上記各実施形態においては、分割印刷を目的として画像を分割しているが、複数のモニタに１つの画像を表示する際に、各モニタに表示する画像を決定することを目的として、画像を分割するようにしてもよい。

以上、本発明の実施形態に係る装置について説明したが、コンピュータを、顔領域検出部３２、メイン顔領域検出部３４、第１から第３の分割設定部３６Ａ〜３６Ｃ、顔パーツ検出部３８および分割数設定部６０に対応する手段として機能させ、図２，７，１８，２０，２２，２６に示すような処理を行わせるプログラムも、本発明の実施形態の１つである。また、そのようなプログラムを記録したコンピュータ読取り可能な記録媒体も、本発明の実施形態の１つである。

本発明の第１の実施形態による画像分割装置の構成を示す概略ブロック図 第１の実施形態において行われる処理を示すフローチャート 分割数入力画面を示す図 通常分割処理による画像の分割を説明するための図（その１） メイン顔領域の選択を説明するための図 通常分割処理による画像の分割を説明するための図（その１） 第１の実施形態における非分断分割処理のフローチャート 分割範囲および分割ブロックを説明するための図 ラスタ走査を説明するための図 第１の分割処理における評価値の算出を説明するための図 分割範囲の縮小を説明するための図（その１） 第２の分割処理における評価値の算出を説明するための図 分割範囲の縮小を説明するための図（その２） 非分断分割処理による分割結果を示す図 通常分割処理による分割結果を示す図 分割結果表示画面を示す図 本発明の第２の実施形態による画像分割装置の構成を示す概略ブロック図 第２の実施形態における非分断分割処理のフローチャート 本発明の第３の実施形態による画像分割装置の構成を示す概略ブロック図 第３の実施形態における非分断分割処理のフローチャート 本発明の第４の実施形態による画像分割装置の構成を示す概略ブロック図 第４の実施形態における分割数設定処理のフローチャート 分割数ＩＤを示す図 分割数の設定を説明するための図 本発明の第５の実施形態による画像分割装置の構成を示す概略ブロック図 第５の実施形態における非分断分割処理のフローチャート

符号の説明

１、１０１，２０１，３０１，４０１，５０１ 画像分割装置
２ メモリカード
３ プリンタ
５ リモコン
１２ ＣＰＵ
１４ システムメモリ
１６ 入力部
１８ 表示部
２０ カードスロット
２２ 圧縮解凍部
２４ ハードディスク
２６ メモリ制御部
２８ 表示制御部
３０ プリンタインターフェース
３２ 顔領域検出部
３４ メイン顔領域選択部
３６Ａ，３６Ｂ，３６Ｃ 分割設定部
３８ 顔パーツ検出部
６０ 分割数設定部

Claims (25)

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. １または複数の顔を含む画像を同一サイズを有する複数の小領域に分割する画像分割方法をコンピュータに実行させるためのプログラムにおいて、
    前記画像に含まれる１または複数の顔領域を検出する手順と、
    前記１または複数の顔領域に含まれる顔パーツを検出する手順と、
    前記小領域の境界が、前記１または複数の顔領域に含まれる前記顔パーツの位置とは異なる位置となるように、前記画像における分割領域および分割位置を設定する手順とを有することを特徴とするプログラム。

Images