【手続補正書】
【提出日】平成19年6月13日(2007.6.13)
【手続補正１】
【補正対象書類名】明細書
【補正対象項目名】特許請求の範囲
【補正方法】変更
【補正の内容】
【特許請求の範囲】
【請求項１】
画像群に属する各画像のシーンが類似した画像を類似シーンセットとして分類し各画像を分類する類似画像分類装置であって、
分類対象画像群を入力する画像入力部と、
前記画像入力部から入力された各画像群の特定のパラメータを用いて画像群相互の類似度を算出する類似度算出部と、
前記類似度算出部により求められた類似度を閾値により分類し、類似するシーンセットを画像群の中から抽出し、類似するシーンセットに属さない画像群を孤立画像群セットとして抽出する類似シーンセット抽出部と、
を設けたことを特徴とする類似画像分類装置。
【請求項２】
画像群に属する各画像のシーンが類似した画像を類似シーンセットとして分類し各画像を分類する類似画像分類装置であって、
分類対象画像群を入力する画像入力部と、
前記画像入力部から入力された各画像群の特定のパラメータを用いて画像群相互の類似度を算出する類似度算出部と、
前記類似度算出部により求められた類似度を閾値により分類し、類似するシーンセットを画像群の中から抽出し、類似するシーンセットに属さない画像群を孤立画像群セットとして抽出する類似シーンセット抽出部と、
前記類似シーンセット抽出部により抽出された前記類似シーンセットと前記孤立画像群セットの少なくとも一方に対し、前記画像群に予め付与された付帯情報を用いて、シーンセットまたはシーンセットに分類された画像群の出力様式を設定する出力様式設定部と、
前記出力様式設定部で設定された出力様式に基づいて、選択された出力セットの画像を出力するシーンセット画像出力部を設けたことを特徴とする類似画像分類装置。
【請求項３】
画像群に属する各画像のシーンが類似した画像を類似シーンセットとして分類し各画像を分類する類似画像分類装置であって、
分類対象画像群を入力する画像入力部と、
前記画像入力部から入力された各画像群の特定のパラメータを用いて画像群相互の類似度を算出する類似度算出部と、
前記類似度算出部により求められた類似度を閾値により分類し、類似するシーンセットを画像群の中から抽出する類似シーンセット抽出部と、
前記類似シーンセット抽出部により抽出された前記類似シーンセットに対し、前記画像群に予め付与された付帯情報を用いて、シーンセットまたはシーンセットに分類された画像群の出力様式を設定する出力様式設定部と、
前記出力様式設定部で設定された出力様式に基づいて、選択されたシーンセットの画像を出力するシーンセット画像出力部と、を設けたことを特徴とする類似画像分類装置。
【請求項４】
前記類似シーンセット抽出部は、さらに前記類似するシーンセットに属さない画像群を孤立画像群セットとして抽出し、
前記出力様式設定部は、前記孤立画像群セットに対し、前記画像群に、予め付与された付帯情報を用いてシーンセットまたはシーンセットに分類された画像群の出力様式を設定することを特徴とする請求項３に記載の類似画像分類装置。
【請求項５】
画像群に属する各画像のシーンが類似した画像を類似シーンセットとして分類し各画像を分類する類似画像分類装置であって、
分類対象画像群を入力する画像入力部と、
前記画像入力部から入力された各画像群の特定のパラメータを用いて画像群相互の類似度を算出する類似度算出部と、
前記類似度算出部により求められた類似度を閾値により分類し、類似するシーンセットに属さない画像群を孤立画像群セットとして抽出する類似シーンセット抽出部と、
前記類似シーンセット抽出部により抽出された前記孤立画像群セットに対し、前記画像群に予め付与された付帯情報を用いて、シーンセットまたはシーンセットに分類された画像群の出力様式を設定する出力様式設定部と、
前記出力様式設定部で設定された出力様式に基づいて、選択された出力セットの画像を出力するシーンセット画像出力部を設けたことを特徴とする類似画像分類装置。
【請求項６】
前記出力様式設定部で用いる付帯情報は各画像の撮影日時あるいは更新日時であり、日時の昇順あるいは降順にシーンセットあるいはシーンセット内の画像群の出力様式を設定することを特徴とする請求項２乃至５のいずれか一つに記載の類似画像分類装置。
【請求項７】
前記出力様式設定部で用いる付帯情報は各画像のファイル名であり、ファイル名の中の数値を用いて、数値の昇順あるいは降順にシーンセットあるいはシーンセット内の画像群の出力様式を設定することを特徴とする請求項２乃至５のいずれか一つに記載の類似画像分類装置。
【請求項８】
前記類似シーンセット抽出部で抽出された孤立画像群セットに分類された画像群に対し、前記類似シーンセット抽出部を用いて、閾値を変更し画像群を再抽出し、再抽出類似シーンセットと再抽出孤立画群セットとして分類することを特徴とする請求項１、２、４、５のいずれか一つに記載の類似画像分類装置。
【請求項９】
前記出力様式設定部で前記類似シーンセットと、前記再抽出孤立画群セットに対してシーンセットまたはシーンセット内の画像群の出力様式を設定することを特徴とする請求項８に記載の類似画像分類装置。
【請求項１０】
前記類似度算出部は、類似度の計算中に特定の次元の計算により画像群の類似度が低くなることが算出された場合には、それ以降の類似度の計算を中止することを特徴とする請求項１から９のいずれか一つに記載の類似画像分類装置。
【請求項１１】
前記シーンセット画像出力部は、画像情報を受信し表示を行う携帯情報端末であることを特徴とする請求項２から１０のいずれか一つに記載の類似画像分類装置。
【請求項１２】
前記シーンセット画像出力部は、前記選択されたシーンセットの画像の内、該選択されたシーンセットの画像を代表する代表画像を表示させるようにしたことを特徴とする請求項２から１１のいずれか一つに記載の類似画像分類装置。
【手続補正２】
【補正対象書類名】明細書
【補正対象項目名】０００３
【補正方法】変更
【補正の内容】
【０００３】
その後、特徴ベクトルを用いてクラスタリング手法（例えば、特開平５−２９８４５２号公報、ｋ−ｍｅａｎｓ法、ＬＢＧ法など）を用いれば、入力画像を代表として複数個ピックアップすることにより、いくつかの類似シーンセットとして分類することができる。
【手続補正３】
【補正対象書類名】明細書
【補正対象項目名】００１９
【補正方法】変更
【補正の内容】
【００１９】
【課題を解決するための手段】
本発明によると、上記課題を解決するために、
（１）  画像群に属する各画像のシーンが類似した画像を類似シーンセットとして分類し各画像を分類する類似画像分類装置であって、
分類対象画像群を入力する画像入力部と、
前記画像入力部から入力された各画像群の特定のパラメータを用いて画像群相互の類似度を算出する類似度算出部と、
前記類似度算出部により求められた類似度を閾値により分類し、類似するシーンセットを画像群の中から抽出し、類似するシーンセットに属さない画像群を孤立画像群セットとして抽出する類似シーンセット抽出部と、
を設けたことを特徴とする類似画像分類装置が提供される。
（作用）
図５を用いて、本発明（１）の作用を説明する。
まず、画像群入力部１で、分類すべき分類対象画像群ａを入力する。続いて、画像間類似度算出部２において、分類対象画像群ａに対し相互の類似度を算出する。
この類似度の算出の方法としては、例えば、相互の画像の色ヒストグラムを比較する、画像相関をとる、などの方法があるが、どのような観点で類似した画像を分類したいかによって適当に選択すればよい。
いずれにしても、類似度としてなんらかの意味をもった数値として算出されればよい。
続いて、類似シーンセット抽出部３では、画像間類似度算出部２で算出した類似度を閾値処理することにより類似シーンセットｂとして抽出し、類似シーンセットに属さない画像群を孤立画像群セットｃとして抽出する。
この時、いずれの類似シーンセットにおいても属する画像群は、互いに類似した画像になるように、適当に共通した閾値を設定して閾値処理する。
本発明（１）によれば、画像間類似度算出部２において算出した相互の類似度を、適当な共通閾値を用いて閾値処理するので、このことを特徴量空間とのアナロジーで考えると、各類似シーンが対応する領域をすべて小さく、かつ共通に設定できることに相当する。
従って、類似シーンセット中、類似した画像の組合せの他にあまり似ていない画像が挿入されやすいという問題点をなくすことができる。
また、類似シーンセット抽出部３で、類似シーンセットに属さない画像群をまとめて孤立画像群セットｃとして抽出するので、シーン数を大きく増やしたり、０ないし１枚しか画像がないシーンを生じさせたりすることがない。
また、本発明によると、上記課題を解決するために、
（２）画像群に属する各画像のシーンが類似した画像を類似シーンセットとして分類し各画像を分類する類似画像分類装置であって、
類似画像検査の対象の画像群を入力する画像入力部と、
前記画像入力部から入力された各画像群の特定のパラメータを用いて画像群相互の類似度を算出する類似度算出部と、
前記類似度算出部により求められた類似度を閾値により分類し、類似するシーンセットを画像群の中から抽出し、類似するシーンセットに属さない画像群を孤立画像群セットとして抽出する類似シーンセット抽出部と、
前記類似シーンセット抽出部により抽出された前記類似シーンセットと前記孤立画像群セットの少なくとも一方に対し、前記画像群に予め付与された付帯情報を用いて、シーンセットまたはシーンセットに分類された画像群の出力様式を設定する出力様式設定部と、
前記出力様式設定部で設定された出力様式に基づいて、選択された出力セットの画像を出力するシーンセット画像出力部を設けたことを特徴とする類似画像分類装置が提供される。
【手続補正４】
【補正対象書類名】明細書
【補正対象項目名】００２０
【補正方法】変更
【補正の内容】
【００２０】
（作用）
図５を用いて、本発明（２）の作用を説明する。
【手続補正５】
【補正対象書類名】明細書
【補正対象項目名】００３４
【補正方法】変更
【補正の内容】
【００３４】
本発明（２）によれば、画像間類似度算出部２において算出した相互の類似度を、適当な共通閾値を用いて閾値処理するので、このことを特徴量空間とのアナロジーで考えると、各類似シーンが対応する領域をすべて小さく、かつ共通に設定できることに相当する。
【手続補正６】
【補正対象書類名】明細書
【補正対象項目名】００３７
【補正方法】変更
【補正の内容】
【００３７】
また、出力様式設定部４で、類似シーンセットｂと孤立画像群セットｃに対し、分類対象画像群ａ中のそれぞれの画像毎に付帯する付帯情報ｄを用いて、セットあるいはセット内の画像群の出力様式を設定するので、ユーザにとって所望の画像を検索しやすいように、類似している画像をより近い配置または順序で出力することができる。
また、本発明によると、上記課題を解決するために、
（３）  画像群に属する各画像のシーンが類似した画像を類似シーンセットとして分類し各画像を分類する類似画像分類装置であって、
分類対象画像群を入力する画像入力部と、
前記画像入力部から入力された各画像群の特定のパラメータを用いて画像群相互の類似度を算出する類似度算出部と、
前記類似度算出部により求められた類似度を閾値により分類し、類似するシーンセットを画像群の中から抽出する類似シーンセット抽出部と、
前記類似シーンセット抽出部により抽出された前記類似シーンセットに対し、前記画像群に予め付与された付帯情報を用いて、シーンセットまたはシーンセットに分類された画像群の出力様式を設定する出力様式設定部と、
前記出力様式設定部で設定された出力様式に基づいて、選択されたシーンセットの画像を出力するシーンセット画像出力部と、を設けたことを特徴とする類似画像分類装置が提供される。
（作用）
図５を用いて、本発明（３）の作用を説明する。
まず、画像群入力部１で、分類すべき分類対象画像群ａを入力する。続いて、画像間類似度算出部２において、分類対象画像群ａに対し相互の類似度を算出する。
この類似度の算出の方法としては、例えば、相互の画像の色ヒストグラムを比較する、画像相関をとる、などの方法があるが、どのような観点で類似した画像を分類したいかによって適当に選択すればよい。
いずれにしても、類似度としてなんらかの意味をもった数値として算出されればよい。
続いて、類似シーンセット抽出部３では、画像間類似度算出部２で算出した類似度を閾値処理することにより類似シーンセットｂとして抽出する。
この時、いずれの類似シーンセットにおいても属する画像群は、互いに類似した画像になるように、適当に共通した閾値を設定して閾値処理する。
続いて、出力様式設定部４では、類似シーンセットｂに対し、分類対象画像群ａ中のそれぞれの画像毎に付帯する付帯情報ｄを用いて、セットあるいはセット内の画像群の出力様式を設定する。
付帯情報ｄは、画像の撮影日時、ファイル名、画像が撮影された場所、画像に関して後で記入したメモ、画像を解析して自動的に付与したキーワードなどが考えられる。
上述した付帯情報ｄをもとに、同一のキーワードは配置、順番を近くする、撮影日時やファイル情報を文字順、数値順に並べるなどの様式を設定し、セットあるいはセット内の画像群を出力すると、付帯情報ｄの内容が近い画像は画像内容も類似しやすい傾向があるので、結果としてユーザにとって所望の画像を検索しやすいように、類似している画像がより近い配置または順序で出力されることになる。
ここで、様式の単位は、セット単位あるいはセット内の画像単位のうちのいずれでもよい。
セット毎に設定すれば、セットを単位として結果を一覧するときに見やすく、セット内の画像単位毎に設定すれば画像を単位として結果を一覧するときに見やすくなり、両方セットすれば両方の見方で見やすくなる。
最後にシーンセット出力部５で、設定された様式に基づき出力セットｅを出力する。
本発明（３）によれば、画像間類似度算出部２において算出した相互の類似度を、適当な共通閾値を用いて閾値処理するので、このことを特徴量空間とのアナロジーで考えると、各類似シーンが対応する領域をすべて小さく、かつ共通に設定できることに相当する。
従って、類似シーンセット中、類似した画像の組合せの他にあまり似ていない画像が挿入されやすいという問題点をなくすことができる。
また、出力様式設定部４で、類似シーンセットｂに対し、分類対象画像群ａ中のそれぞれの画像毎に付帯する付帯情報ｄを用いて、セットあるいはセット内の画像群の出力様式を設定するので、ユーザにとって所望の画像を検索しやすいように、類似している画像をより近い配置または順序で出力することができる。
また、本発明によると、上記課題を解決するために、
（４）  前記類似シーンセット抽出部は、さらに前記類似するシーンセットに属さない画像群を孤立画像群セットとして抽出し、
前記出力様式設定部は、前記孤立画像群セットに対し、前記画像群に、予め付与された付帯情報を用いてシーンセットまたはシーンセットに分類された画像群の出力様式を設定することを特徴とする（３）に記載の類似画像分類装置が提供される。
（作用）
本発明（４）では、上記本発明（３）の作用に加えて、類似シーンセット抽出部は、類似するシーンセットに属さない画像群を孤立画像群セットとして抽出はするようにしている。
また、本発明によると、上記課題を解決するために、
（５）  画像群に属する各画像のシーンが類似した画像を類似シーンセットとして分類し各画像を分類する類似画像分類装置であって、
分類対象画像群を入力する画像入力部と、
前記画像入力部から入力された各画像群の特定のパラメータを用いて画像群相互の類似度を算出する類似度算出部と、
前記類似度算出部により求められた類似度を閾値により分類し、類似するシーンセットに属さない画像群を孤立画像群セットとして抽出する類似シーンセット抽出部と、
前記類似シーンセット抽出部により抽出された前記孤立画像群セットに対し、前記画像群に予め付与された付帯情報を用いて、シーンセットまたはシーンセットに分類された画像群の出力様式を設定する出力様式設定部と、
前記出力様式設定部で設定された出力様式に基づいて、選択された出力セットの画像を出力するシーンセット画像出力部を設けたことを特徴とする類似画像分類装置が提供される。
（作用）
図５を用いて、本発明（５）の作用を説明する。
まず、画像群入力部１で、分類すべき分類対象画像群ａを入力する。続いて、画像間類似度算出部２において、分類対象画像群ａに対し相互の類似度を算出する。
この類似度の算出の方法としては、例えば、相互の画像の色ヒストグラムを比較する、画像相関をとる、などの方法があるが、どのような観点で類似した画像を分類したいかによって適当に選択すればよい。
いずれにしても、類似度としてなんらかの意味をもった数値として算出されればよい。
続いて、類似シーンセット抽出部３では、画像間類似度算出部２で算出した類似度を閾値処理することにより、類似シーンセットに属さない画像群を孤立画像群セットｃとして抽出する。
続いて、出力様式設定部４では、孤立画像群セットｃに対し、分類対象画像群ａ中のそれぞれの画像毎に付帯する付帯情報ｄを用いて、セットあるいはセット内の画像群の出力様式を設定する。
付帯情報ｄは、画像の撮影日時、ファイル名、画像が撮影された場所、画像に関して後で記入したメモ、画像を解析して自動的に付与したキーワードなどが考えられる。
上述した付帯情報ｄをもとに、同一のキーワードは配置、順番を近くする、撮影日時やファイル情報を文字順、数値順に並べるなどの様式を設定し、セットあるいはセット内の画像群を出力すると、付帯情報ｄの内容が近い画像は画像内容も類似しやすい傾向があるので、結果としてユーザにとって所望の画像を検索しやすいように、類似している画像がより近い配置または順序で出力されることになる。
ここで、様式の単位は、セット単位あるいはセット内の画像単位のうちのいずれでもよい。
セット毎に設定すれば、セットを単位として結果を一覧するときに見やすく、セット内の画像単位毎に設定すれば画像を単位として結果を一覧するときに見やすくなり、両方セットすれば両方の見方で見やすくなる。
特に、孤立画像群セットｃ内の画像群に対し、画像を単位として付帯情報ｄ（ここでは、撮影日時）を用いて、出力様式を設定すれぱ、孤立画像群セットｃ内の画像群は、類似シーンセットｂに比べて画像間の類似度は低いが、付帯情報ｄを用い出力様式を設定することにより、類似した画像が近くに配置され見やすくなる。
なお、ここでいう出力様式とは、画像を出力するときの順番あるいは一括で表示するときの画面配置のいずれか、あるいは両方をさすものとする。
最後にシーンセット出力部５で、設定された出力様式に基づき出力セットｅを出力する。
本発明（５）によれば、画像間類似度算出部２において算出した相互の類似度を、適当な共通閾値を用いて閾値処理するので、このことを特徴量空間とのアナロジーで考えると、各類似シーンが対応する領域をすべて小さく、かつ共通に設定できることに相当する。
また、類似シーンセット抽出部３で、類似シーンセットに属さない画像群をまとめて孤立画像群セットｃとして抽出するので、シーン数を大きく増やしたり、０ないし１枚しか画像がないシーンを生じさせたりすることがない。
また、出力様式設定部４で、孤立画像群セットｃに対し、分類対象画像群ａ中のそれぞれの画像毎に付帯する付帯情報ｄを用いて、セットあるいはセット内の画像群の出力様式を設定するので、ユーザにとって所望の画像を検索しやすいように、類似している画像をより近い配置または順序で出力することができる。
【手続補正７】
【補正対象書類名】明細書
【補正対象項目名】００３８
【補正方法】変更
【補正の内容】
【００３８】
また、本発明によると、上記課題を解決するために、
（６）  前記出力様式設定部で用いる付帯情報は各画像の撮影日時あるいは更新日時であり、日時の昇順あるいは降順にシーンセットあるいはシーンセット内の画像群の出力様式を設定することを特徴とする（２）乃至（５）に記載の類似画像分類装置が提供される。
【手続補正８】
【補正対象書類名】明細書
【補正対象項目名】００３９
【補正方法】変更
【補正の内容】
【００３９】
（作用）
本発明（６）の出力様式設定部４では、付帯情報ｄとして画像の撮影日時あるいは更新日時を用い、日時の昇順あるいは降順に、セットあるいはセット内の画像群の出力様式を設定する。
【手続補正９】
【補正対象書類名】明細書
【補正対象項目名】００４０
【補正方法】変更
【補正の内容】
【００４０】
以下、本発明（６）の主な利点について説明する。
【手続補正１０】
【補正対象書類名】明細書
【補正対象項目名】００４５
【補正方法】変更
【補正の内容】
【００４５】
なお、本発明（６）においても、様式の単位は本発明（２）と同様、セット単位あるいはセット内の画像単位のうちのいずれでもよい。
【手続補正１１】
【補正対象書類名】明細書
【補正対象項目名】００４６
【補正方法】変更
【補正の内容】
【００４６】
以上、本発明（６）によれば、付帯情報ｄとして、画像の類似性に対し顕著に影響する画像の撮影日時あるいは更新日時を用い、昇順あるいは降順に出力様式を設定するので、よりユーザにとって所望の画像を検索しやすいようになる。
【手続補正１２】
【補正対象書類名】明細書
【補正対象項目名】００４８
【補正方法】変更
【補正の内容】
【００４８】
また、本発明によると、上記課題を解決するために、
（７）  前記出力様式設定部で用いる付帯情報は各画像のファイル名であり、ファイル名の中の数値を用いて、数値の昇順あるいは降順にシーンセットあるいはシーンセット内の画像群の出力様式を設定することを特徴とする（２）乃至（６）に記載の類似画像分類装置が提供される。
【手続補正１３】
【補正対象書類名】明細書
【補正対象項目名】００４９
【補正方法】変更
【補正の内容】
【００４９】
（作用）
本発明（７）出力様式設定部４では、付帯情報ｄとして画像のファイル名を用い、ファイル名中の数値の昇順あるいは降順に、セットあるいはセット内の画像群の出力様式を設定する。
【手続補正１４】
【補正対象書類名】明細書
【補正対象項目名】００５０
【補正方法】変更
【補正の内容】
【００５０】
以下、本発明（７）の主な利点について説明する。
【手続補正１５】
【補正対象書類名】明細書
【補正対象項目名】００５１
【補正方法】変更
【補正の内容】
【００５１】
本発明（６）の作用で述べたように、画像の撮影日時が近い画像は内容が類似している傾向が、特に、顕著である。
【手続補正１６】
【補正対象書類名】明細書
【補正対象項目名】００５６
【補正方法】変更
【補正の内容】
【００５６】
また、本発明（６）と同様、ファイル名は、多くの工数をかけて画像の内容を解析しなくても読み取れる情報なので、特に、画像内容を読み込まなくても簡単な処理で実現できるという利点もある。
【手続補正１７】
【補正対象書類名】明細書
【補正対象項目名】００５７
【補正方法】変更
【補正の内容】
【００５７】
なお、本発明（７）においても、様式の単位は本発明（２）と同様、セット単位あるいはセット内の画像単位のうちのいずれでもよい。
【手続補正１８】
【補正対象書類名】明細書
【補正対象項目名】００５８
【補正方法】変更
【補正の内容】
【００５８】
また、本発明によると、上記課題を解決するために、
（８）  前記類似シーンセット抽出部で抽出された孤立画像群セットに分類された画像群に対し、前記類似シーンセット抽出部を用いて、閾値を変更し画像群を再抽出し、再抽出類似シーンセットと再抽出孤立画群セットとして分類することを特徴とする（１）、（２）、（４）、（５）のいずれか一つに記載の類似画像分類装置が提供される。  また、本発明によると、上記課題を解決するために、
（９）  前記出力様式設定部で前記類似シーンセットと、前記再抽出孤立画群セットに対して、シーンセットまたはシーンセット内の画像群の出力様式を設定することを特徴とする（８）に記載の類似画像分類装置が提供される。
【手続補正１９】
【補正対象書類名】明細書
【補正対象項目名】００５９
【補正方法】変更
【補正の内容】
【００５９】
（作用）
図６を用いて、本発明（８）、（９）の作用を説明する。
【手続補正２０】
【補正対象書類名】明細書
【補正対象項目名】００６０
【補正方法】変更
【補正の内容】
【００６０】
本発明（８）、（９）では、類似シーンセット抽出部３で抽出された孤立画像群セットｃ内の画像群に対し、少なくとも１回以上、本発明（２）、（６）、（７）の類似シーンセット抽出部３（図６中では、作用を区別するため、類似シーンセット抽出部３′と記述）を用いて、再抽出類似シーンセットｃ１と再抽出孤立画像群セットｃ２として抽出し、類似シーンセットｂと再抽出類似シーンセットｃ１と再抽出孤立画像群セットｃ２に対し、セットあるいはセット内の画像群の出力様式を設定する。
【手続補正２１】
【補正対象書類名】明細書
【補正対象項目名】００６３
【補正方法】変更
【補正の内容】
【００６３】
以上のように、本発明（８）、（９）では、孤立画像群に対して更にシーン分類を行い、その範疇で類似したシーンセットとして抽出するので、結果として、孤立画像群セットに属する画像が減少し、よりユーザにとって所望の画像を検索しやすいようになる。
【手続補正２２】
【補正対象書類名】明細書
【補正対象項目名】００６４
【補正方法】変更
【補正の内容】
【００６４】
なお、類似シーンセット抽出部３を２回用いる場合には、再抽出孤立画像群セヅトｃ２に対し、本発明（２）、（６）、（７）の類似シーンセット抽出部３を用いて、再抽出類似シーンセットｃ３と再抽出孤立画像群セットｃ４として抽出し、出力様式設定部４では、類似シーンセットｂと再抽出類似シーンセットｃ１と再抽出孤立画像群セットｃ３、再抽出孤立画像群セットｃ４に対し、セットあるいはセット内の画像群の出力様式を設定すればよい。
【手続補正２３】
【補正対象書類名】明細書
【補正対象項目名】００６７
【補正方法】変更
【補正の内容】
【００６７】
また、本発明によると、上記課題を解決するために、
（１０）  前記類似度算出部は、類似度の計算中に特定の次元の計算により画像群の類似度が低くなることが算出された場合には、それ以降の類似度の計算を中止することを特徴とする（１）から（９）のいずれか一つに記載の類似画像分類装置が提供される。
【手続補正２４】
【補正対象書類名】明細書
【補正対象項目名】００６８
【補正方法】変更
【補正の内容】
【００６８】
（作用）
本発明（１０）では、画像間類似度算出部２で類似度を算出する工程の途中で、類似シーンセット抽出部３，３′で行われる閾値処理で類似度が低いと判断される場合には，該当する画像間のその後の類似度の算出を行わない。
【手続補正２５】
【補正対象書類名】明細書
【補正対象項目名】００７１
【補正方法】変更
【補正の内容】
【００７１】
なお、本発明（２）において、セットあるいはセット内の様式を設定する場合に、全ての類似度を利用して設定することも考えられるが、その場合、全ての類似度を計算しなくてはならない。
【手続補正２６】
【補正対象書類名】明細書
【補正対象項目名】００７２
【補正方法】変更
【補正の内容】
【００７２】
本発明（１０）において、付帯情報として画像の撮影日時等、画像の内容を解析しなくても獲得できる情報を用いてセットあるいはセット内の様式を設定すれば、全ての類似度を計算しなくても（従って、高速化を実現した上で）、ユーザにとって所望の画像を検索しやすいように、類似している画像をより近い配置または順序で出力することができる。
【手続補正２７】
【補正対象書類名】明細書
【補正対象項目名】００７３
【補正方法】変更
【補正の内容】
【００７３】
また、本発明によると、上記課題を解決するために、
（１１）  前記シーンセット画像出力部は、画像情報を受信し表示を行う携帯情報端末であることを特徴とする（２）から（１０）のいずれか一つに記載の類似画像分類装置が提供される。
【手続補正２８】
【補正対象書類名】明細書
【補正対象項目名】００７４
【補正方法】変更
【補正の内容】
【００７４】
（作用）
本発明（１１）では、携帯端末などで画像をダウンロードする場合、画像枚数は費用や時間的な面を考えると、極力少なくすることがよいので、ユーザは必要最小限の枚数をダウンロードしたいと思っている。
【手続補正２９】
【補正対象書類名】明細書
【補正対象項目名】００７６
【補正方法】変更
【補正の内容】
【００７６】
本発明（１１）は、本発明（２）から（１０）で述べてきたように、類似シーンセット中に類似した画像の組合せの他にあまり似ていない画像が挿入されやすいという問題点をなくすことができるという利点を有しているので、シーンセット出力部５である外部からの画像の通信を受けることのできる携帯端末を用いて、ユーザにとって所望の画像を検索しやすいようにすることができる。
また、本発明によると、上記課題を解決するために、
（１２）  前記シーンセット画像出力部は、前記選択されたシーンセットの画像の内、該選択されたシーンセットの画像を代表する代表画像を表示させるようにしたことを特徴とする（２）から（１１）のいずれか一つに記載の類似画像分類装置が提供される。
（作用）
本発明（１２）では、結果の出力方法として、セット内画像をすべて表示するのでなく、セット内の代表画像のみを表示させるようにしている。
特に、携帯端末で画像を表示するような場合、ダウンロード枚数や表示枚数は少ない方がよいので、代表画像のみを表示させるのは効果的である。