(57)【要約】【課題】検索の結果得られた画像を、閲覧や印刷に対して効率的にレイアウト可能とする。【解決手段】検索結果取得部は、画像処理装置の内部または外部で画像検索を行った結果である複数の画像データと、検索順位を含む検索結果属性データとを取得する。出力画像決定部が検索順位Ｎまでの画像データを出力画像に用いる画像データとして決定し、レイアウト決定部が決定された画像データをページに対してレイアウトする。レイアウト決定部は、画像データの検索順位に従い、順位が高い順に画像データを並べることで、画像データのレイアウトを生成する。出力画像生成部は、決定したレイアウトに従い、印刷のための出力画像を生成する。【選択図】図２
2011141613.tif 000002
【特許請求の範囲】
【請求項１】
画像検索手段で検索された画像データを取得すると共に、少なくとも該画像データの検索順位を含む検索結果属性データを該画像検索手段から取得する検索結果取得手段と、
前記検索された画像データのうち出力画像に用いる画像データを決定する出力画像決定手段と、
前記出力画像の画像形成を行う印刷用紙によるページに対する画像データのレイアウトを、前記検索結果属性データに従い決定するレイアウト決定手段と、
前記レイアウト決定手段で決定された前記レイアウトに従って前記出力画像に用いる画像データを配置して前記出力画像を生成する出力画像生成手段と
を有する
ことを特徴とする画像処理装置。
【請求項２】
前記出力画像決定手段は、前記検索順位に従い前記出力画像に用いる画像データを決定し、
前記レイアウト決定手段は、１または複数の前記ページに対して、前記検索順位が高い順位から低い順位に向けて前記画像データを配置する前記レイアウトを決定する
ことを特徴とする請求項１に記載の画像処理装置。
【請求項３】
前記レイアウト決定手段は、
前記ページにレイアウトされる画像データによる該ページ内での画像密度が複数の前記ページのそれぞれで略均等になるように前記レイアウトを決定する
ことを特徴とする請求項２に記載の画像処理装置。
【請求項４】
前記レイアウト決定手段は、
前記複数のページのそれぞれに略同数の前記画像データを配置する前記レイアウトを決定する
ことを特徴とする請求項３に記載の画像処理装置。
【請求項５】
前記レイアウト決定手段は、
前記複数のページのそれぞれに配置される画像データによる画像の面積の和を該複数のページのそれぞれで均等にするように前記レイアウトを決定する
ことを特徴とする請求項３に記載の画像処理装置。
【請求項６】
前記レイアウト決定手段は、
前記ページに配置された画像データによる画像を全て含む最小の矩形と前記ページとで幅および高さのうち少なくとも一方が一致するように該ページに配置された画像データを纏めて拡大して前記レイアウトを決定する
ことを特徴とする請求項３乃至請求項５の何れか１項に記載の画像処理装置。
【請求項７】
前記印刷用紙による前記ページに対する前記出力画像の画像形成を行う画像形成装置に対する設定を行う設定手段から、少なくとも該画像形成を行う前記ページのサイズを示す情報を含む設定情報を取得する設定情報取得手段をさらに有する
ことを特徴とする請求項１乃至請求項６の何れか１項に記載の画像処理装置。
【請求項８】
請求項１乃至請求項７の何れか１項に記載の画像処理装置と、
前記出力画像生成手段により生成された前記出力画像に従い前記印刷用紙に対して画像を形成する画像形成装置と
を備える
ことを特徴とする画像処理システム。
【請求項９】
画像検索手段で検索された画像データを取得すると共に、少なくとも該画像データの検索順位を含む検索結果属性データを該画像検索手段から取得する検索結果取得ステップと、
前記検索された画像データのうち出力画像に用いる画像データを決定する出力画像決定ステップと、
前記出力画像の画像形成を行う印刷用紙によるページに対する画像データのレイアウトを、前記検索結果属性データに従い決定するレイアウト決定ステップと、
前記レイアウト決定ステップで決定された前記レイアウトに従って前記出力画像に用いる画像データを配置して前記出力画像を生成する出力画像生成ステップと
をコンピュータに実行させるための画像処理プログラム。
【請求項１０】
請求項９に記載の画像処理プログラムを記憶したコンピュータに読み取り可能な記憶媒体。
【発明の詳細な説明】
【技術分野】
【０００１】
本発明は、画像データのページに対するレイアウトを生成する画像処理装置、画像処理システム、画像処理プログラムおよび記憶媒体に関する。
【背景技術】
【０００２】
インターネットなどのネットワーク上で検索された画像や、ローカルなストレージから検索された画像を、印刷設定に応じたページにレイアウトして印刷出力する技術が知られている。特許文献１には、入力された検索条件に合致する画像データそれぞれのサムネイル画像を生成し、生成されたサムネイル画像をページにレイアウトした一覧サムネイル画像を印刷出力する技術が開示されている。
【発明の概要】
【発明が解決しようとする課題】
【０００３】
しかしながら、従来では、検索した画像がレイアウトされる各ページの効率的な利用が考慮されていなかったという問題点があった。すなわち、従来では、検索結果の画像をページ内に収まるように拡大縮小などの加工を施し単純に並べるだけであり、閲覧や印刷に対する効率を考慮したものではなかった。そのため、検索の際の検索ワードのヒット数や画像の類似度など、検索結果を示す情報を反映させた画像レイアウトを生成し印刷出力することが求められている。
【０００４】
本発明は、上記に鑑みてなされたものであって、検索の結果得られた画像を、閲覧や印刷に対して効率的にレイアウト可能とすることを目的とする。
【課題を解決するための手段】
【０００５】
上述した課題を解決し、目的を達成するために、本発明は、画像検索手段で検索された画像データを取得すると共に、少なくとも画像データの検索順位を含む検索結果属性データを画像検索手段から取得する検索結果取得手段と、検索された画像データのうち出力画像に用いる画像データを決定する出力画像決定手段と、出力画像の画像形成を行う印刷用紙によるページに対する画像データのレイアウトを、検索結果属性データに従い決定するレイアウト決定手段と、レイアウト決定手段で決定されたレイアウトに従って出力画像に用いる画像データを配置して出力画像を生成する出力画像生成手段とを有することを特徴とする。
【０００６】
また、本発明は、画像検索手段で検索された画像データを取得すると共に、少なくとも画像データの検索順位を含む検索結果属性データを画像検索手段から取得する検索結果取得ステップと、検索された画像データのうち出力画像に用いる画像データを決定する出力画像決定ステップと、出力画像の画像形成を行う印刷用紙によるページに対する画像データのレイアウトを、検索結果属性データに従い決定するレイアウト決定ステップと、レイアウト決定ステップで決定されたレイアウトに従って出力画像に用いる画像データを配置して出力画像を生成する出力画像生成ステップとをコンピュータに実行させることを特徴とする。
【発明の効果】
【０００７】
本発明によれば、検索の結果得られた画像を、閲覧や印刷に対して効率的にレイアウトすることが可能となるという効果を奏する。
【図面の簡単な説明】
【０００８】
【図１】図１は、本発明に適用可能な画像処理装置の一例の構成を示すブロック図である。
【図２】図２は、第１の実施形態による画像処理装置の機能を概略的に示す一例の機能ブロック図である。
【図３】図３は、第１の実施形態による一例の画像処理方法を示すフローチャートである。
【図４】図４は、ブロックおよび行を説明するための略線図である。
【図５】図５は、ネクストフィットアルゴリズムを説明するための一例のフローチャートである。
【図６】図６は、ネクストフィットアルゴリズムを説明するための略線図である。
【図７】図７は、ネクストフィットアルゴリズムを説明するための略線図である。
【図８】図８は、第２の実施形態に適用可能な画像処理装置の機能を示す一例の機能ブロック図である。
【図９】図９は、第２の実施形態による画像データの一例のレイアウト方法を示すフローチャートである。
【図１０】図１０は、第３の実施形態に適用可能な画像処理装置の機能を示す一例の機能ブロック図である。
【図１１】図１１は、第３の実施形態による画像データの一例のレイアウト方法を示すフローチャートである。
【図１２】図１２は、１ページにレイアウトされた画像データに基づき外接矩形を求める例を示す略線図である。
【図１３】図１３は、ページ内の外接矩形を拡大する例を示す略線図である。
【図１４】図１４は、拡大処理の後にレイアウトが確定された例を示す略線図である。
【発明を実施するための形態】
【０００９】
以下に添付図面を参照して、この発明にかかる画像処理装置の実施形態を詳細に説明する。図１は、本発明に適用可能な画像処理装置の一例の構成を示す。図１において、画像処理装置１００は、例えば一般的なコンピュータを用いることができ、内部バス１１０に対してＣＰＵ(Central Processing Unit)１０１、Ｉ／Ｏ(Input/Output)部１０２、ＲＯＭ(Read Only Memory)１０３、ＲＡＭ(Random Access Memory)１０４、ハードディスクドライブ（ＨＤＤ）１０５および通信Ｉ／Ｆ１０６が接続される。内部バス１１０に接続される各部は、内部バス１１０を介して互いにデータのやりとりを行うことができるようになっている。
【００１０】
ＨＤＤ１０５は、各種のプログラムやデータが格納される。例えばＯＳ(Operating System)や、この発明に係る画像処理方法を実行するための画像処理プログラムや、画像処理プログラムで画像処理された画像データをプリンタ装置で印刷させるためのプリンタドライバプログラムなどがＨＤＤ１０５に格納される。また、データ入力部１１から入力されたデータがＨＤＤ１０５に格納される。ＣＰＵ１０１は、ＲＯＭ１０３に予め記憶されたプログラムや、ＨＤＤ１０５に格納されたプログラムに従い、ＲＡＭ１０４をワークメモリとして用いて、この画像処理装置１００の全体の動作を制御する。
【００１１】
Ｉ／Ｏ部１０２は、データ入力部１１および画像出力部１２などを含む、この画像処理装置１００に対するデータの入出力を管理する。また、Ｉ／Ｏ部１０２に対して、キーボードやポインティングデバイス（マウスなど）といった、ユーザ操作を受け付ける入力デバイスが接続される（図示しない）。通信Ｉ／Ｆ１０６は、インターネットやＬＡＮ(Local Area Network)といったネットワークとの通信を制御し、画像処理装置１００と外部の機器とを接続する。
【００１２】
データ入力部１１は、何らかの画像検索手段で検索された複数の画像データが入力される。画像データの検索は、この画像処理装置１００の外部の機器における画像検索手段で行ってもよいし、この画像処理装置１００が持つ画像検索手段で行うこともできる。画像処理装置１００が持つ画像検索手段は、例えばＨＤＤ１０５に格納される検索プログラムをＣＰＵ１０１が実行することで実現される。
【００１３】
画像検索は、画像検索手段を有する機器の内部に蓄積される画像データを対象に行ってもよいし、ネットワークを介した外部に存在する画像データを対象としてもよい。例えば、この画像処理装置１００が有する画像処理手段を用いる場合、ＨＤＤ１０５に蓄積される画像データを対象として画像検索を行うことができる。また、通信Ｉ／Ｆ１０６を介してインターネットなどのネットワークに接続し、ネットワーク上の記憶装置に分散的に蓄積される画像データを画像検索の対象とすることもできる。さらには、ＨＤＤ１０５と、ネットワーク上の記憶装置とをシームレスに検索することも可能である。
【００１４】
データ入力部１１には、さらに、画像データそれぞれの検索結果の属性を示す検索結果属性データが入力される。詳細は後述するが、検索結果属性データとしては、例えば、検索された画像データの検索順位を用いることができる。
【００１５】
画像処理装置１００は、データ入力部１１に入力された、検索結果である複数の画像データと、これら複数の画像データそれぞれの検索結果属性データとに基づき、複数の画像データをページ単位に配置したレイアウト情報を生成する。生成されたレイアウト情報は、画像出力部１２から外部に出力される。例えば、レイアウト情報をＰＤＬ(Page Description Language)で生成して出力することで、プリンタ装置などで直接的に印刷させることができる。このとき、レイアウト情報をＰＤＦ(Portable Document Format)形式で生成して出力することで、印刷や表示、他の機器への送信などを容易に行うことができる。なお、レイアウト情報のデータ形式は、これらに限られない。
【００１６】
なお、上述では、既に存在する画像データを検索して検索結果の画像データおよび検索結果属性データをデータ入力部１１に入力するように説明したが、これはこの例に限定されない。例えば、データ入力部１１としてスキャナ装置などの画像入力装置を用い、スキャナ装置で原稿か読み取った画像データから所望の画像データを検索するようにしてもよい。
【００１７】
また、上述では、画像出力部１２が、画像データがページ単位にレイアウトされたレイアウト情報を出力するように説明したが、これはこの例に限定されない。例えば、画像出力部１２が、レイアウト情報に従い用紙に印刷を行う画像形成装置を含んでいてもよい。さらに、画像入力装置であるデータ入力部１１と、画像形成装置である画像出力部１２とが一体的に構成された複合機であって、この複合機が画像処理装置１００に接続されてなる画像処理システムであってもよい。
【００１８】
＜第１の実施形態＞
次に、本発明の第１の実施形態について説明する。図２は、本第１の実施形態による画像処理装置１００の機能を概略的に示す一例の機能ブロック図である。画像処理装置１００は、検索結果取得部２００と、出力画像決定部２０１と、レイアウト決定部２０２と、出力画像生成部２０３とを有する。検索結果取得部２００は、画像データの検索結果を取得する。出力画像決定部２０１は、検索結果取得部２００で取得された画像データから出力画像に用いる画像データを決定する。レイアウト決定部２０２は、図示されないプリンタドライバから印刷設定情報を取得し、出力画像決定部２０１で出力画像として決定された画像データのページに対するレイアウトを、取得した印刷設定情報に従い決定する。出力画像生成部２０３は、レイアウト決定部２０２で決定された画像データのページ毎のレイアウトに従い、出力画像データを生成する。
【００１９】
これら検索結果取得部２００、出力画像決定部２０１、レイアウト決定部２０２および画像出力生成部２０３は、ＣＰＵ１０１で動作される画像処理プログラムにより実現される。この画像処理プログラムは、例えば、起動指示によりＨＤＤ１０５から読み出されてＲＡＭ１０４上に展開され、ＣＰＵ１０１に読み込まれて実行される。
【００２０】
図３は、本第１の実施形態による一例の画像処理方法を示すフローチャートである。先ず、ステップＳ１０で、画像処理装置１００内または外部の画像検索手段で画像データの検索が行われた検索結果である複数の画像データと、当該複数の画像データそれぞれに対する検索結果属性データとがデータ入力部１１から入力され、検索結果取得部２００により取得される。
【００２１】
画像検索手段による画像データの検索方法としては、例えば特開２００９−２７１５７７号公報に開示されるように、人物特徴データ（顔、色、形状など）を保管する人物特徴データベースに対して、例えば所望の画像データを検索条件として設定して検索を行い、類似度の高い順から検索結果の画像データに対して順序付けを行う方法が考えられる。
【００２２】
この特開２００９−２７１５７７号公報に開示される方法によれば、画像から切り出した移動体の画像データ、画像に含まれる形状、色、大きさ、動きなどから移動体を特定する情報、または、画像に含まれる顔の目、鼻、口の形状や位置などを特定する情報を、人物特徴データとして画像データから抽出する。この場合、検索結果属性データとして、当該複数の画像データそれぞれの検索順位、類似度、日時（撮影日時）、場所（撮影場所）などのリストを取得できる。
【００２３】
一例として、画像データベースに蓄積される各画像データについて人物特徴データを抽出し、各画像データにそれぞれ関連付けて人物特徴データベースに保管する。所望の画像データから抽出した人物特徴データを検索条件として人物特徴データベースを検索し、得られた人物特徴データに関連付けられた画像データを、検索結果として取得する。画像データと共に、当該画像データの検索順位、類似度、日時（撮影日時）、場所（撮影場所）などの情報を、検索結果属性データとして取得できる。
【００２４】
また、特定のデータベースではなく、インターネット上に分散して存在する画像データから、所望の画像データに類似する画像データを検索する技術も知られている。この場合、例えば検索結果として表示される画像データの表示順が検索順位または類似度に対応すると考えることができる。
【００２５】
次のステップＳ１１で、出力画像決定部２０１は、ステップＳ１０で検索された画像データの中から、出力する画像データを決定する。ここでは、画像データの検索順位が第Ｎ位までの画像データを出力画像として決定するものとする。検索順位Ｎは、ユーザが入力デバイスを用いて直接的に入力したり、複数の検索順位候補から所望の順位Ｎを選択する。
【００２６】
次に、ステップＳ１２で、レイアウト決定部２０２は、ステップＳ１１で決定された検索順位Ｎまでの出力画像の、各ページに対するレイアウトを決定する。このとき、レイアウト決定部２０２は、プリンタドライバの印刷設定情報を取得し、取得した印刷設定情報からページのサイズを示す情報を抽出する。そして、抽出されたページサイズ情報に従い、レイアウトの生成および決定を行う。
【００２７】
また、本第１の実施形態では、出力画像が、レイアウトの先頭から、検索順位に従い配置される。なお、ここで検索順位は、画像データの類似度に対応するものとする。すなわち、検索条件に対してより類似度の高い画像データが、より検索順位が高いものとする。
【００２８】
レイアウトが決定されると、次のステップＳ１３で、出力画像生成部２０３は、決定されたレイアウトに従い出力画像を生成する。出力画像は、例えばＰＤＬの形式で生成され、プリンタ装置に出力される。これに限らず、他のコンピュータで表示可能とするように、出力画像をＰＤＦの形式や他の一般的な画像データの形式で生成してもよい。
【００２９】
ここで、ステップＳ１２に適用可能な、レイアウト決定部２０２により実行される、画像データのレイアウト生成方法について、図４〜図７を用いて説明する。本第１の実施形態に適用可能なレイアウト生成方法では、様々な大きさ（幅×高さ）を有する複数の矩形コンテンツを、幅Ｗ、高さＨの配置領域上に配置する際のレイアウトを生成する。幅Ｗおよび高さＨは、それぞれ有限の値を持ち、一度に表示を行うための領域（ページ）に対応する。ページは、例えば出力画像を用紙上に形成する場合、当該用紙における印刷可能範囲に対応する。また、配置領域の幅を持ち、横方向に隣接し上辺を揃えて並ぶ画像データのうち高さが最大の画像データの上下端で高さおよび配置領域における高さ方向の位置が規定される領域を、「ブロック」と呼び、ブロックとブロックとの区切りを、「行」と呼ぶ（図４参照）。
【００３０】
ステップＳ１２のレイアウト生成では、ページに対して、下記の条件を満たすように複数のコンテンツを配置する。
（１）コンテンツの形状が矩形であって、幅および高さが有理数値である。
（２）回転を許容しない。
（３）各コンテンツが互いに重ならない。
【００３１】
本第１の実施形態では、ネクストフィット(Next-Fit)アルゴリズムを用いて、上記（１）〜（３）の条件を満たすように、各ページに対する画像データのレイアウトを決定する。図５は、ネクストフィットアルゴリズムを説明するための一例のフローチャートである。図５のフローチャートにおける各処理は、レイアウト決定部２０２において実行される。
【００３２】
図５のフローチャートによる処理に先立って、出力画像として決定された検索順位Ｎまでの画像データが、検索順位の高い順位から低い順位に向けて並ぶようにソートされているものとする。なお、検索順位は、検索順位を示す値が大きい場合に低いものとする。すなわち、検索順位として順位Ｎが指定されている場合、検索順位「１」が最も検索順位が高く、検索順位「Ｎ」が最も検索順位が低い。
【００３３】
先ず、ステップＳ２０で、第ｍページ目の左上隅に、未配置の画像データのうちソート順で最も検索順位の高い検索順位ｎ（１≦ｎ≦Ｎ）の画像データを配置する。第１ページ目の場合には、出力画像として選択された検索順位Ｎまでの画像データのうち、検索順位「１」の画像データが配置されることになる。
【００３４】
次のステップＳ２１で、次の画像データ、すなわち検索順位（ｎ＋１）の画像データによる画像のサイズ（幅×高さ）が取得される。ここでの画像データによる画像のサイズは、プリンタドライバから取得した印刷設定情報に含まれる印刷解像度によるサイズである。なお、以下では、適宜、「画像データによる画像」を単に「画像データ」として記述する。
【００３５】
次のステップＳ２２で、ステップＳ２１で取得された画像データによる画像のサイズと、配置済みの画像データによる画像のサイズとに基づき、最後に配置した画像データ（検索順位ｎ）の右隣に検索順位（ｎ＋１）の画像データが配置可能か否かが判定される。
【００３６】
このステップＳ２２では、当該検索順位（ｎ＋１）の画像データによる画像の幅および高さに関して、それぞれ配置可能か否かが判定される。すなわち、検索順位ｎの画像データによる画像の右辺とページ右端との間が当該検索順位（ｎ＋１）の画像データによる画像の幅より狭いか、若しくは、検索順位ｎの画像データによる画像と当該検索順位（ｎ＋１）の画像データによる画像とで上辺とを一致させたときに当該検索順位（ｎ＋１）の下辺がページの下端を超える場合に、当該検索順位（ｎ＋１）の画像データが検索順位ｎの画像データの右隣に配置不可であると判定される。
【００３７】
若し、ステップＳ２２で、検索順位ｎの画像データの右隣に検索順位（ｎ＋１）の画像データが配置可能であると判定されたら、処理はステップＳ２３に移行される。ステップＳ２３では、検索順位（ｎ＋１）の画像データが検索順位ｎの画像データの右隣に配置される。
【００３８】
一方、ステップＳ２２で、検索順位ｎの画像データの右隣に検索順位（ｎ＋１）の画像データが配置不可能であると判定されたら、処理はステップＳ２４に移行される。ステップＳ２４では、当該検索順位（ｎ＋１）の画像データを、検索順位ｎの画像データが含まれるブロックの直下に配置すると仮定したときに、当該検索順位（ｎ＋１）の画像データがページ内に収まるか否かが判定される。若し、収まらない、すなわち、当該検索順位（ｎ＋１）の画像データによる画像の下辺がページの下端を超えると判定されたら、処理はステップＳ２０に戻され、次のページの左上隅に、当該検索順位（ｎ＋１）の画像データが配置される。
【００３９】
一方、ステップＳ２４で、検索順位（ｎ＋１）の画像データがページ内に収まると判定されたら、処理はステップＳ２５に移行され、当該検索順位（ｎ＋１）の画像データが検索順位ｎの画像データが含まれるブロックの直下、且つ、ページの左端に配置される。
【００４０】
図６および図７を用いて、より具体的に説明する。図６に例示されるように、ブロック内に画像データ＃１〜＃５が既に配置されている状態で、画像データ＃６を配置する例について考える。この場合、ステップＳ２１で画像データ＃６による画像のサイズが取得され、次のステップＳ２２で、最後に配置した画像データ＃５の右隣にこの画像データ＃６が配置可能か否かが判定される。図６の例では、画像データ＃５による画像の右辺とページの右端との間の長さよりも、新たに配置する画像データ＃６による画像の幅の方が大きいため、配置不可であると判定される。
【００４１】
画像データ＃６が画像データ＃５の右隣に配置できないと判定され、処理がステップＳ２４に移行される。そして、画像データ＃６を画像＃１〜＃５が配置されたブロックの直下に配置した際に、当該画像データ＃６による画像が高さ方向でページ内に収まるか否かが判定される。図６の例では、画像データ＃６による画像が高さ方向でページ内に収まるため、処理がステップＳ２５に移行される。ステップＳ２５では、図７に例示されるように、当該画像データ＃６が画像データ＃５の属するブロックの直下に対し、左に詰めて配置される。
【００４２】
ステップＳ２３またはステップＳ２５で検索順位（ｎ＋１）の画像データが配置されたら、処理はステップＳ２６に移行され、出力画像として選択された検索順位Ｎまでの画像データについて、全ての配置が完了したか否かが判定される。若し、完了したと判定されたら、図５のフローチャートによる一連の処理が終了される。一方、完了していない、すなわち、未だ配置されていない画像データが存在すると判定されたら、処理はステップＳ２１に戻され、次の画像データすなわち検索順位（ｎ＋２）の画像データについて、同様に処理が行われる。
【００４３】
なお、上述の処理において、ステップＳ２１で次に配置する画像データのサイズを取得した際に、当該画像データの幅または高さがページのサイズを超える場合には、当該画像データをページ内に配置することができない。この場合、例えば、当該画像データのサイズを、当該画像データがページ内に収まるように縮小する。
【００４４】
上述では、画像データの検索結果属性データとして検索順位（類似度）を用いたが、これはこの例に限定されない。検索結果属性データとして、類似度以外の情報、例えば画像データが写真データの場合、撮影日時や撮影場所を用いてレイアウトを決定することもできる。また、画像データの検索を、検索条件に応じた検索結果を評価してランク付けを行い、このランク付けした結果を最終的な検索結果として用いて行うような場合、このランクを示す情報を検索結果属性データとして用いてレイアウトを決定してもよい。
【００４５】
このように、本第１の実施形態によれば、画像検索の結果として得られた複数の画像データを纏めた文書を自動的に生成および出力することができる。このとき、検索結果として画像データと共に得られる検索結果属性データに基づきページ割付やレイアウト決定を行うことで、例えば検索結果の画像一覧画面を印刷する場合と比べて、より効率的に活用可能な文書を作成することができる。
【００４６】
＜第２の実施形態＞
次に、本発明の第２の実施形態について説明する。本第２の実施形態では、出力画像のレイアウトが複数ページに亘る場合に、ページ毎のレイアウトを効率的に決定する。
【００４７】
一例として、２０枚の画像データを配置可能なページに対して、検索結果の画像データのうち検索順位が第５０位までの５０枚の画像データをレイアウトする場合について考える。上述の第１の実施形態により、検索順位に従い、第１ページ目および第２ページ目にそれぞれ２０枚の画像データが配置され、第３ページ目には１０枚の画像データが配置されたものとする。この場合、第３ページ目は、ページの下半分などに無駄な空白が発生してしまい、効率的なレイアウトが行われない可能性がある。
【００４８】
本第２の実施形態では、各ページの画像密度（ページ内で画像データが占める割合）を均等化することで、各ページの効率的な利用を図る。各ページの画像密度を均等化するレイアウト方法として、各ページに略同数の画像データを割り付ける方法がある。以下では、各ページに略同数の画像データを割り付ける例について説明する。
【００４９】
図８は、本第２の実施形態に適用可能な画像処理装置１００’の機能を示す一例の機能ブロック図である。なお、図８において、上述した図２と共通する部分には同一の符号を付し、詳細な説明を省略する。
【００５０】
図８において、画像処理装置１００’は、検索結果取得部２００、レイアウト決定部２０２および出力画像生成部２０３を有すると共に、画像数決定部２１０および画像割り付け部２１１を有する。画像数決定部２１０は、検索結果取得部２００で取得された画像データから出力画像に用いる画像データを決定し、決定された画像データの枚数に基づき、各ページに割り付ける画像データ数を決定する。画像割り付け部２１１は、各ページに対し、検索順位に従い画像データを割り付ける。レイアウト決定部２０２は、この画像割り付け部２１１による各ページに対する画像データの割り付け結果に基づき、各ページにおけるレイアウトを決定する。
【００５１】
図９は、本第２の実施形態による画像データの一例のレイアウト方法を示すフローチャートである。先ず、ステップＳ４０で、検索結果取得部２００が画像検索の結果得られた画像データと、検索結果属性データとを取得する。例えば、上述と同様に、検索順位Ｎまでの画像データを出力画像データとして選択するものとする。検索結果取得部２００は、画像データを取得する際に、取得した画像データ数を計数する。
【００５２】
次のステップＳ４１で、画像数決定部２１０は、各ページに割り付ける画像データ数を決定する。ここで、出力画像を形成するためのページ数の設定方法は、様々に考えられる。例えば、Ｉ／Ｏ部１０２に接続された入力デバイスを用いて、ユーザがページ数を入力することが考えられる。これに限らず、割り付けを行うページ数を、検索結果取得部２００で計数された画像データ数とページのサイズとから算出するようにもできる。この場合、画像データによる画像のサイズを考慮すると、より好ましい。画像データによる画像のサイズは、検索結果属性データとして取得してもよいし、予め決められた値をデフォルト値として用いてもよい。
【００５３】
次のステップＳ４２で、画像割り付け部２１１が、ステップＳ４１で決定されたページ毎の画像データ数に従い、ステップＳ４０で取得された各画像データを、検索順位に従い各ページに割り付ける。すなわち、ステップＳ４２では、ステップＳ４０で取得された各画像データを、どのページに割り付けるかが決定される。
【００５４】
このとき、各ページに対し、略均等に画像データを割り付ける。一例として、ステップＳ４０で取得された画像データ数が５０、ステップＳ４１で決定されたページ数が３ページである場合に、画像割り付け部２１１は、第１〜第３ページに対し、それぞれ画像データを１７枚、１７枚および１６枚、のように、各ページに対して略均等な数の画像データを割り付ける。また、画像割り付け部２１１は、画像データを、第１ページから検索順位に従い画像データの割り付けを行う。すなわち、第１ページ目には検索順位が１位から１７位の画像データを割り付け、第２ページ目には検索順位が１８位から３４位の画像データを割り付ける。また、第３ページに対して、検索順位が３５位から５０位の画像データを割り付ける。
【００５５】
画像データの各ページへの割り付けが完了すると、処理はステップＳ４３に移行され、レイアウト決定部２０２により、各ページにおいて画像データのレイアウトが決定される。本第２の実施形態では、各ページにおいて、画像データの検索順位に従いレイアウトが生成される。ステップＳ４３でのレイアウト決定に際し、図５のフローチャートを用いて説明したレイアウト決定方法を適用することができる。
【００５６】
レイアウト対象のページに割り付けられた画像データのうち、検索順位が最も高い画像データが当該ページの左上に配置され（ステップＳ２０）、次に配置される画像データによる画像のサイズが取得される（ステップＳ２１）。取得された画像データによる画像のサイズと、既に配置された画像データによる画像のサイズとに基づき最後に配置された画像データの右隣に次に配置される画像データが配置可能か否かが判定され（ステップＳ２２）、可能であれば当該画像データが最後に配置された画像データの右隣に配置される（ステップＳ２３）。配置可能でなければ、処理がステップＳ２４に移行される。
【００５７】
ステップＳ２４で、次に配置される画像データを最後に配置された画像データが属するブロックの直下に配置した際に、画像の高さに関してページ内に収まると判定されたら、ステップＳ２５で、次に配置される画像データが最後に配置された画像データが属するブロックの直下に、左に詰めて配置される。ステップＳ２３またはステップＳ２５で画像データの配置が行われたら、当該ページに割り付けられた全画像データの配置が完了したか否かが判定され、完了したと判定されたら、処理をステップＳ２０に戻し、次のページに対する画像データ配置に処理が移行される。
【００５８】
ここで、本第２の実施形態においては、各ページに対して割り付ける画像データ数が決められている。そのため、例えば図５におけるステップＳ２４において、次に配置する画像データを１ブロック下に配置した際に当該画像データによる画像が高さ方向でページ内に収まらない場合に、当該画像データを次のページに配置するという選択ができない。このような場合、例えば、当該ページに対するレイアウト処理を一旦中止させ、当該ページに割り付けられた全画像データによる画像のサイズを所定の割合で縮小して、再度、当該ページに対するレイアウト生成を試みることが考えられる。これに限らず、ページに収まらなかった画像データの画像のみを縮小してもよい。
【００５９】
ステップＳ４３で、各ページに対する画像データのレイアウトが決定されたら、処理はステップＳ４４に移行される。ステップＳ４４で、出力画像生成部２０３は、決定されたレイアウトに従い、各ページの出力画像を生成する。
【００６０】
なお、上述では、各ページに割り付ける画像データ数を略均等としているが、これはこの例に限定されない。例えば、画像データによる画像の面積に基づいて各ページに対する画像データの割り付けを決定することでも、各ページの画像密度を均等化できる。
【００６１】
例えば、検索結果取得部２００は、検索結果として取得し出力画像として用いる画像データについて、画像データ毎に画像の面積を求める。画像数決定部２１０は、出力画像として用いる全画像データによる画像の面積の総和を求め、求められた全画像による面積の総和と、１ページ内に配置可能な画像の総面積とに基づき、出力画像を出力するページ数を決定する。１ページ内に配置可能な画像の総面積は、例えばページのサイズに応じて予め決めておく。
【００６２】
画像割り付け部２１１は、出力画像として用いる全画像データから、検索順位に従い、ページ内に配置可能な画像の総面積を超えないように画像データを抽出し、各ページに対して割り付ける。レイアウト決定部２０２は、画像割り付け部２１１による画像データの各ページに対する割り付けに従い、各ページにおけるレイアウトを決定する。
【００６３】
このように、本第２の実施形態では、各ページの画像密度が略均等になるように、各ページに対する画像データの割り付けを行っているので、各ページを効率的に利用することができる。また、各ページに対して割り付ける画像データ数が略均等になるようにしているので、最終ページに無駄な余白が生じることが防がれる。また、各ページに対して略均等な数が割り付けられた画像データが、ページ内で検索順位に従った順序で配置されるため、ページと検索順位とを関連付けて認識することが可能となる。
【００６４】
＜第３の実施形態＞
次に、本発明の第３の実施形態について説明する。本第３の実施形態は、各ページの画像密度を均等化するレイアウト方法の別の例である。本第３の実施形態では、各ページにレイアウトされた画像データによる画像のサイズを変更してレイアウトを確定することで、各ページの画像密度を均等化し、各ページの効率的な利用を図る。
【００６５】
図１０は、本第３の実施形態に適用可能な画像処理装置１００”の機能を示す一例の機能ブロック図である。なお、図１０において、上述した図２および図８と共通する部分には同一の符号を付し、詳細な説明を省略する。図１０において、画像処理装置１００”は、検索結果取得部２００、レイアウト決定部２０２および出力画像生成部２０３を有すると共に、外接矩形取得部２２０および画像拡大部２２１を有する。
【００６６】
外接矩形取得部２２０は、レイアウト決定部２０２からページ内における画像データのレイアウト情報を受け取り、ブロック毎に、ブロック内に配置される画像データによる画像全てを含む最小の矩形（外接矩形と呼ぶ）を算出する。画像拡大部２２１は、ページ内に含まれる外接矩形のうち少なくとも１つがページの右端または下端に接するまで、ページ内に配置される画像データによる画像のサイズを拡大する。
【００６７】
図１１は、本第３の実施形態による画像データの一例のレイアウト方法を示すフローチャートである。先ず、図１１のフローチャートの処理に先立って、上述の図９のフローチャートにおけるステップＳ４０〜ステップＳ４２の処理により、各ページに対する画像データの割り付けが行われる。これに限らず、上述したように、画像データによる画像の面積に基づいて各ページに対する画像データの割り付けを決定してもよい。
【００６８】
各ページに対する画像データの割り付けが完了すると、処理が図１１のステップＳ５０に移行される。ステップＳ５０で、外接矩形取得部２２０は、レイアウト決定部２０２から、１ページ分のレイアウト情報を受け取り、次のステップＳ５１で、ブロック毎に、ブロック内に配置される画像全てを含む最小の矩形を算出し、外接矩形を取得する。
【００６９】
図１２は、１ページにレイアウトされた画像データに基づき外接矩形を求める例を示す。ページ３３０に対し、複数の画像データによる画像が配置され、ブロックが形成される。図１２の例では、画像３００〜３０３によりブロック３１０が形成される。同様にして、ブロック３１０の直下にブロック３１１が形成され、さらに、ブロック３１１の直下にブロック３１２が形成されている。ここで、例えばブロック３１０において、画像３００〜３０３全てを含む最小の矩形が求められ、外接矩形３２０とされる。同様に、ブロック３１１において外接矩形３２１が求められ、ブロック３１２において外接矩形３２２が求められる。これら外接矩形３２０、３２１および３２２は、高さがブロックの高さに等しく、幅がページ幅以内となる。
【００７０】
次のステップＳ５２で、画像拡大部２２１は、ページ内の各外接矩形に含まれる画像データによる画像を、外接矩形毎に所定の割合で拡大する。このとき、画像拡大部２２１は、当該各外接矩形が互いに重ならないように、拡大処理を行う。より具体的には、図１３に例示されるように、図１２に例示したページ３３０に含まれる外接矩形３２０、３２１および３２２を一纏めとして、縦方向および横方向とで等倍に拡大する。
【００７１】
次のステップＳ５３で、画像拡大部２２１は、ページ内の少なくとも１つの外接矩形がページの右端または下端に接するか否かを判定する。より詳細には、画像拡大部２２１は、ページ内の少なくとも１つの外接矩形の右辺がページの右端に接するか、または、ページ内の最も下に形成される外接矩形の下辺がページの下端に接するかを判定する。
【００７２】
若し、何れも接しない、すなわち、ページ内の何れの外接矩形の右辺がページの右端に接しておらず、且つ、ページ内の最も下に形成される外接矩形の下辺がページの下端に接していないと判定されたら、処理はステップＳ５２に戻され、ページ内の各外接矩形に対してさらに拡大処理を行う。
【００７３】
一方、ステップＳ５３で、ページ内の少なくとも１つの外接矩形がページの右端または下端に接すると判定されたら、処理がステップＳ５４に移行される。ステップＳ５４では、レイアウト決定部２０２は、現在の各画像データの画像サイズおよび配置で当該ページ対するレイアウトを確定する。
【００７４】
図１４は、拡大処理の後にレイアウトが確定された例を示す。図１４の例では、図１３に例示したように各外接矩形３２０、３２１および３２２に対する拡大処理を行った結果、ブロック３１２に含まれる外接矩形３２２の下辺がページ３３０の下端に接し、拡大処理が終了している。拡大処理により、例えば外接矩形３２０に含まれる元の画像３００、３０１、３０２および３０３が拡大された画像３００’、３０１’、３０２’および３０３’となる。外接矩形３２０およびブロック３１０は、画像の拡大に伴い拡大され外接矩形３２０’およびブロック３１０’となる。他の画像も同様に拡大され、外接矩形３２１および３２２が拡大された外接矩形３２１’および３２２’とされ、ブロック３１１および３１２が拡大されたブロック３１１’および３１２’とされる。
【００７５】
ステップＳ５４でページ内のレイアウトが確定されると、処理は次のステップＳ５５に移行され、全ページにおいてレイアウトが確定されたか否かが判定される。若し、確定されたと判定されたら、図１１のフローチャートによる一連の処理が終了される。一方、まだレイアウトが確定されていないページが存在すると判定されたら、処理はステップＳ５０に戻され、次のページに対する処理が行われる。
【００７６】
このように、本第３の実施形態によれば、各ページにレイアウトされた画像データによる画像のサイズを拡大してレイアウトを確定しているため、ページ間で画像密度が均一化され、少ないページ数で効率的に画像データをレイアウトすることが可能になる。
【００７７】
なお、上述の各実施形態では、画像データの検索結果を示す検索結果属性データとして、検索条件に対する類似度に従った検索順位を直接的に用いたが、これはこの例に限定されない。例えば、出力画像として用いる画像データ数に閾値を設けることができる。すなわち、画像データの検索の結果、検索順位が同一の画像データが多数、取得された場合、検索順位と検索された画像データ数とが略等しくなるとは限らない。上述の第２および第３の実施形態のように、出力画像に用いる画像データ数を指定してからレイアウトを決定する場合には、検索された画像データを、検索順位の高い方から、閾値として設定された数だけ取得して、レイアウトを行うことが考えられる。
【００７８】
また、別の例として、検索結果属性データにおいて、類似度に閾値を設けることができる。すなわち、検索結果の質が悪い場合、検索条件に対する類似度に従った検索順位のみにより、出力画像として用いる画像データを選択すると、明らかに類似していない画像による画像データまで、検索結果の画像データとして取得されてしまう可能性がある。そのため、検索順位として類似度を用いる場合に、類似度に対して閾値を設け、検索結果の画像データのうちこの閾値よりも類似度が高い画像データを、出力画像に用いる画像データとして選択することが考えられる。
【００７９】
＜他の実施形態＞
上述した各実施形態による画像処理装置１００、１００’または１００”で実行される画像処理プログラムは、インストール可能な形式または実行可能な形式のファイルでフレキシブルディスク（ＦＤ）、ＣＤ(Compact Disk)、ＤＶＤ(Digital Versatile Disk)などのコンピュータで読み取り可能な記録媒体に記録されて提供される。
【００８０】
また、上述した各実施形態による画像処理装置１００、１００’または１００”で実行される画像処理プログラムを、インターネットなどのネットワークに接続されたコンピュータ上に格納し、ネットワーク経由でダウンロードさせることにより提供するように構成しても良い。また、上述した各実施形態による画像処理装置１００、１００’または１００”で実行される画像処理プログラムをインターネットなどのネットワーク経由で提供または配布するように構成しても良い。  
【００８１】
また、上述した各実施形態による画像処理装置１００、１００’または１００”で実行される画像処理プログラムを、ＲＯＭ等に予め組み込んで提供するように構成してもよい。
【００８２】
上述した各実施形態による画像処理装置１００、１００’または１００”で実行される画像処理プログラムは、図２、図８または図１０を用いて説明した画像処理装置１００、１００’または１００”の各部をそれぞれ生成するモジュールを含むモジュール構成となっており、実際のハードウェアとしてはＣＰＵ１０１（プロセッサ）が例えばＨＤＤ１０５から画像処理プログラムを読み出して実行することにより、上述の各モジュールが主記憶装置（ＲＡＭ１０４）上にロードされ、各モジュールが主記憶装置上に生成されるようになっている。
【符号の説明】
【００８３】
１１  データ入力部
１２  画像出力部
１００，１００’，１００”  画像処理装置
１０１  ＣＰＵ
２００  検索結果取得部
２０１  出力画像決定部
２０２  レイアウト決定部
２０３  出力画像生成部
２１０  画像数決定部
２１１  画像割り付け部
２２０  外接矩形取得部
２２１  画像拡大部
【先行技術文献】
【特許文献】
【００８４】
【特許文献１】特開２００３−１８３８５号公報
【図１】
2011141613.tif 000003
【図２】
2011141613.tif 000004
【図３】
2011141613.tif 000005
【図４】
2011141613.tif 000006
【図５】
2011141613.tif 000007
【図６】
2011141613.tif 000008
【図７】
2011141613.tif 000009
【図８】
2011141613.tif 000010
【図９】
2011141613.tif 000011
【図１０】
2011141613.tif 000012
【図１１】
2011141613.tif 000013
【図１２】
2011141613.tif 000014
【図１３】
2011141613.tif 000015
【図１４】
2011141613.tif 000016