JP4510481B2

JP4510481B2 - 情報処理装置及び情報処理方法

Info

Publication number: JP4510481B2
Application number: JP2004040479A
Authority: JP
Inventors: 晋吾岩崎
Original assignee: Canon Inc
Current assignee: Canon Inc
Priority date: 2004-02-17
Filing date: 2004-02-17
Publication date: 2010-07-21
Anticipated expiration: 2024-02-17
Also published as: JP2005234712A

Description

本発明は、マークアップランゲージを利用して作成されるコンテンツのレイアウト領域内に、画像データやテキストデータをレイアウトする処理を行う情報処理装置及び情報処理方法に関するものである。

従来、ＨＴＭＬ（ＨｙｐｅｒＴｅｘｔＭａｒｋｕｐＬａｎｇｕａｇｅ）やＸＭＬ（ｅＸｔｅｎｓｉｂｌｅＭａｒｋｕｐＬａｎｇｕａｇｅ）などに代表されるマークアップランゲージを利用して作成されるコンテンツのレイアウト領域内に画像データやテキストデータ（以下、素材データ）をレイアウトする際に、矩形のレイアウト領域に対して、矩形の素材データを自動的にレイアウトする方法として、例えばＸＳＬＴ（ＸＭＬＳｔｙｌｅｓｈｅｅｔＬａｎｇｕａｇｅＴｒａｎｓｆｏｒｍ）スタイルシートなどのテンプレートを使用して、素材データをレイアウトして出力させる方法がある。また、矩形の素材データを、矩形のレイアウト領域内に自動的にレイアウトすることは、ＨＴＭＬ技術、ＸＨＴＭＬ（ｅＸｔｅｎｓｉｂｌｅＨｙｐｅｒＴｅｘｔＭａｒｋｕｐＬａｎｇｕａｇｅ）技術、ＸＳＬＴ技術、ＳＶＧ（ＳｃａｌａｂｌｅＶｅｃｔｏｒＧｒａｐｈｉｃｓ）技術などの技術を組合わせることによって実現できる。

しかし、矩形の素材データを、矩形以外の形状のレイアウト領域に対して自動的にレイアウトさせる技術は開発されておらず、人間が目視することによって、手作業で素材データの比較、加工などを行うことで、調整し、レイアウト領域内の最適な位置にレイアウトするしかなかった。すなわち、矩形以外の形、例えば、円形などのレイアウト領域に対して、矩形の素材データをレイアウトする場合には、人間が手作業で行っている。

また、印刷装置における拡大縮小などの一般的なレイアウト技術としては、各ページをバンド単位に印刷処理を行う印刷装置に対して複数ページが１ページ内にレイアウトされる縮小印刷出力機能を容易に付加する技術が開示されている（例えば、特許文献１参照。）。

特開平９−２６８６５号公報

上述したように、矩形以外の形のレイアウト領域に対して矩形の素材データを人間が手作業でレイアウトすることは、素材データを様々な形状をしたレイアウト領域内に、それぞれに対応するようにレイアウトする必要があり、技術的な労力や作業時間を要するという問題があり、更には、人為的コストがかかるという問題がある。

本発明は、上述した事情を考慮してなされたもので、複数の素材データを様々な形状をしたレイアウト領域に対して、自動的にレイアウトすることができる情報処理装置及び情報処理方法を提供することを目的とする。

この発明は、上述した課題を解決すべくなされたもので、本発明の情報処理装置は、レイアウト処理の対象となる複数の矩形の素材データと、複数の矩形の素材データが配置されるレイアウト領域であるレイアウト領域データとを受信する受信手段と、受信手段によって受信された複数の矩形の素材データの優先順位を決定する決定手段と、受信手段が受信したレイアウト領域データにより定まるレイアウト領域の形が縦長の矩形であるか横長の矩形であるか非矩形であるかを判断する判断手段と、判断手段によってレイアウト領域が縦長の矩形であると判断された場合、レイアウト領域の縦の長さに複数の矩形の素材データの縦の長さの合計が収まるように縮小処理を実行し、縮小処理を実行することにより縦方向において複数の素材データがレイアウト領域内に収まっても横方向においてはみ出す場合、横方向においても複数の矩形の素材データがレイアウト領域に収まるように再度縮小処理を実行して複数の素材データを縦長の矩形のレイアウト領域に配置し、判断手段によってレイアウト領域が横長の矩形であると判断された場合、レイアウト領域の横の長さに複数の矩形の素材データの横の長さの合計が収まるように縮小処理を実行し、縮小処理を実行することにより横方向において複数の素材データがレイアウト領域内に収まっても縦方向においてはみ出す場合、縦方向においても複数の矩形の素材データがレイアウト領域に収まるように再度縮小処理を実行して複数の素材データを横長の矩形のレイアウト領域に配置する第１配置手段と、判断手段によってレイアウト領域が非矩形であると判断された場合、任意にレイアウト開始起点を定め、決定手段により決定された優先順位に従ってレイアウト開始起点に第１素材データをレイアウト領域に配置し、第１素材データがレイアウト領域に収まらなければ第１素材データがレイアウト領域に収まるように縮小して配置する第２配置手段とを有し、第２配置手段は、優先順位に従って第１素材データがレイアウト領域に配置された後におけるレイアウト領域の残りの領域サイズが所定サイズ以上であるか否かを判定し、残りの領域サイズが所定サイズ以上であれば優先順位が第１素材データの次である第２素材データを残りのレイアウト領域に収まるように縮小し、かつ、第１素材データから所定の方向に隣接した位置に配置し、残りの領域サイズが所定サイズ未満であれば優先順位に従ってレイアウト領域に配置されていない残りの素材データを配置しないことを特徴とする。

また、本発明は、情報処理装置における情報処理方法であって、レイアウト処理の対象となる複数の矩形の素材データと、複数の矩形の素材データが配置されるレイアウト領域であるレイアウト領域データとを受信する受信ステップと、受信ステップによって受信された複数の矩形の素材データの優先順位を決定する決定ステップと、受信ステップにおいて受信したレイアウト領域データにより定まるレイアウト領域の形が縦長の矩形であるか横長の矩形であるか非矩形であるかを判断する判断ステップと、判断ステップによってレイアウト領域が縦長の矩形であると判断された場合、レイアウト領域の縦の長さに複数の矩形の素材データの縦の長さの合計が収まるように縮小処理を実行し、縮小処理を実行することにより縦方向において複数の素材データがレイアウト領域内に収まっても横方向においてはみ出す場合、横方向においても複数の矩形の素材データがレイアウト領域に収まるように再度縮小処理を実行して複数の素材データを縦長の矩形のレイアウト領域に配置し、判断ステップによってレイアウト領域が横長の矩形であると判断された場合、レイアウト領域の横の長さに複数の矩形の素材データの横の長さの合計が収まるように縮小処理を実行し、縮小処理を実行することにより横方向において複数の素材データがレイアウト領域内に収まっても縦方向においてはみ出す場合、縦方向においても複数の矩形の素材データがレイアウト領域に収まるように再度縮小処理を実行して複数の素材データを横長の矩形のレイアウト領域に配置する第１配置ステップと、判断ステップによってレイアウト領域が非矩形であると判断された場合、任意にレイアウト開始起点を定め、決定ステップにより決定された優先順位に従ってレイアウト開始起点に第１素材データをレイアウト領域に配置し、第１素材データがレイアウト領域に収まらなければ第１素材データがレイアウト領域に収まるように縮小して配置する第２配置ステップとを有し、第２配置ステップでは、優先順位に従って第１素材データがレイアウト領域に配置された後におけるレイアウト領域の残りの領域サイズが所定サイズ以上であるか否かを判定し、残りの領域サイズが所定サイズ以上であれば優先順位が第１素材データの次である第２素材データを残りのレイアウト領域に収まるように縮小し、かつ、第１素材データから所定の方向に隣接した位置に配置し、残りの領域サイズが所定サイズ未満であれば優先順位に従ってレイアウト領域に配置されていない残りの素材データを配置しないことを特徴とする。

また、本発明は、レイアウト処理の対象となる複数の矩形の素材データと、複数の矩形の素材データが配置されるレイアウト領域であるレイアウト領域データとを受信する受信ステップと、受信ステップによって受信された複数の矩形の素材データの優先順位を決定する決定ステップと、受信ステップにおいて受信したレイアウト領域データにより定まるレイアウト領域の形が縦長の矩形であるか横長の矩形であるか非矩形であるかを判断する判断ステップと、判断ステップによってレイアウト領域が縦長の矩形であると判断された場合、レイアウト領域の縦の長さに複数の矩形の素材データの縦の長さの合計が収まるように縮小処理を実行し、縮小処理を実行することにより縦方向において複数の素材データがレイアウト領域内に収まっても横方向においてはみ出す場合、横方向においても複数の矩形の素材データがレイアウト領域に収まるように再度縮小処理を実行して複数の素材データを縦長の矩形のレイアウト領域に配置し、判断ステップによってレイアウト領域が横長の矩形であると判断された場合、レイアウト領域の横の長さに複数の矩形の素材データの横の長さの合計が収まるように縮小処理を実行し、縮小処理を実行することにより横方向において複数の素材データがレイアウト領域内に収まっても縦方向においてはみ出す場合、縦方向においても複数の矩形の素材データがレイアウト領域に収まるように再度縮小処理を実行して複数の素材データを横長の矩形のレイアウト領域に配置する第１配置ステップと、判断ステップによってレイアウト領域が非矩形であると判断された場合、任意にレイアウト開始起点を定め、決定ステップにより決定された優先順位に従ってレイアウト開始起点に第１素材データをレイアウト領域に配置し、第１素材データがレイアウト領域に収まらなければ第１素材データがレイアウト領域に収まるように縮小して配置すると共に、優先順位に従って第１素材データがレイアウト領域に配置された後におけるレイアウト領域の残りの領域サイズが所定サイズ以上であるか否かを判定し、残りの領域サイズが所定サイズ以上であれば優先順位が第１素材データの次である第２素材データを残りのレイアウト領域に収まるように縮小し、かつ、第１素材データから所定の方向に隣接した位置に配置し、残りの領域サイズが所定サイズ未満であれば優先順位に従ってレイアウト領域に配置されていない残りの素材データを配置しない第２配置ステップと、をコンピュータに実行させるためのプログラムを記録したコンピュータ読み取り可能な記録媒体である。

本発明による情報処理装置及び情報処理方法は、素材データの種類や形状を解析することで、素材データを様々な形状をしたレイアウト領域に対して、自動的にレイアウトすることができる。

以下添付図面を参照して本発明の好適な実施形態について詳細に説明する。
まず、本発明の一実施形態である情報処理装置として、ＰＣ（パーソナルコンピュータ）及びサーバを例に、それらＰＣ及びサーバ含むシステムの概略構成について説明する。尚、本実施形態のＰＣ及びサーバにおいては、マークアップ言語としてＸＭＬ（ｅＸｔｅｎｓｉｂｌｅＭａｒｋｕｐＬａｎｇｕａｇｅ）により記述されたコンテンツのレイアウト処理機能を有するとする。

図１は、本実施形態におけるＰＣ及びサーバを含むシステムの概略構成例を示す図である。図１において、１０１は、ユーザであって、後述するＰＣ１０４、１０６を利用する利用者である。ユーザ１０１は、後述するＰＣ１０４、１０６に対して、レイアウトさせたい画像データやテキストデータなど（以下、素材データとする）と、あらかじめ用意されたレイアウト領域データ（例えば、テンプレートデータ）を与える指示（１０２、１０３）を行う。１０４は、ＰＣであり、ユーザ１０１からの指示を受けて、レイアウト領域データで指定されるレイアウト領域に素材データをレイアウトして、後述する印刷機器１１４で印刷処理可能な印刷データを生成して、出力（１１２）する処理を行う。尚、ＰＣ１０４における上述したレイアウト処理は、後述する複合形状レイアウト出力部１０５が行う。

１０５は、複合形状レイアウト出力部であり、ＰＣ１０４の内部に組み込まれているものであり、ユーザ１０１からの指示によって、与えられた素材データとレイアウト領域データから、レイアウト処理を行う。１０６は、ネットワークに接続可能なＰＣであり、例えばインターネット１０８に接続することができる。尚、ＰＣ１０６は、例えばネットワークに接続可能な携帯電話やＰＤＡなどのモバイル端末機器であってもよい。また、インターネット１０８は、専用線や無線通信網またはそれらの組合せであってもよい。

１１０は、サーバであり、インターネット１０８経由で素材データやレイアウト領域データを受信して、受信したレイアウト領域データで指定されるレイアウト領域に素材データをレイアウトして、後述する印刷機器１１４で印刷処理可能な印刷データを生成して、出力する処理を行う。尚、サーバ１１０における上述したレイアウト処理は、後述する複合形状レイアウト出力部１１１が行う。１１１は、複合形状レイアウト出力部であり、サーバ１１１の内部に組み込まれているものであり、サーバ１１０が受信した素材データとレイアウト領域データから、レイアウト処理を行う。すなわち、複合形状レイアウト出力部１１１は、上述した複合形状レイアウト出力部１０５と同様の処理を行う。１１４は、印刷機器であり、ＰＣ１０４及びサーバ１１０から印刷データを受信して印刷処理を行い、印刷物を出力する。以上の構成により、ユーザ１０１は、ＰＣ１０６を利用することでインターネット１０８を介してサーバ１１０の機能（例えばレイアウト処理機能）を利用することができる。

ここで、図１に示したシステムにおけるインターネット１０８を介した印刷処理の流れについて説明する。まず、ＰＣ１０６は、ユーザ１０１からのレイアウト指示（１０３）を受け取ると、ネットワーク１０７、インターネット１０８及びネットワーク１０９を介して複合形状レイアウト出力部１１１を搭載したサーバ１１０へレイアウト指示と素材データ及びレイアウト領域データを送信する。これにより、サーバ１１０は、レイアウト指示と素材データ及びレイアウト領域データを受信する。それらを受信したサーバ１１０内では複合形状レイアウト出力部１１１が起動して、受信した素材データとレイアウト領域データから、レイアウト処理を行う。そして、レイアウト処理により生成された印刷データが、印刷機器１１４へ出力（１１３）され、一連の処理の流れが終了する。

また、図１に示したように複合形状レイアウト出力部１０５や複合形状レイアウト出力部１１１の機能は、各ユーザが利用するＰＣが備える機能であってもよく、ネットワークに接続されたサーバが備える機能であって、ネットワークに接続された端末から利用可能な機能であってもよい。

図２は、本実施形態における複合形状レイアウト出力部１０５または複合形状レイアウト出力部１１１の内部構成を示す図である。

２０２は、入力データであって、画像データやテキストデータなどの素材データや、レイアウト領域データなどであり、複数のデータを含むものである。２０３は、データ２０２を送受信する通信経路であり、専用線経由、ネットワーク経由、無線経由、ＢｌｕｅＴｏｏｔｈ経由などの様々な通信経路であってよく、データ２０２を送受信する。２０４は、通信部（受信手段）であって、様々な通信形態（通信方式）に対応して通信可能であって、データ２０２を含む様々なデータを通信路２０３経由で受信できる。２０５は入力部であって、通信部２０４を備えているものであり、通信部２０４が受信するデータ２０２を受け付ける。

２０６はデータ解析部であって、入力部２０５で受信したデータ２０２に含まれる各データの種類を判別し、種類毎に処理を行って、内容を解析し、レイアウトを作成するために必要となる情報（以下、抽出情報とする）を抽出する。この抽出情報としては、例えば素材データの大きさや形など形状に関する情報がある。２０７は、データまとめ部であり、データ解析部２０６がレイアウト領域データ以外のデータ（素材データ）毎に抽出した抽出情報を、一つのＸＭＬデータとしてまとめる処理を行う。

２０８はレイアウト処理部であり、データまとめ部２０７が成したＸＭＬデータと、レイアウト領域データとを比較し、必要であれば素材データを加工して、レイアウト領域内の最適な位置に素材データをレイアウトする処理を行う。２０９は、印刷機器対応処理部であり、レイアウト処理部２０８がレイアウトしたレイアウトデータを、印刷機器１１４のドライバが解釈可能なドキュメント（印刷データ）に変換する。２１０は出力部であり、入力部２０４と同様、様々な通信形態に対応した通信部２１１を備えており、印刷機器対応処理部２０９で作成されたドキュメントを印刷機器１１４に対して後述する通信経路２１２経由で出力できる。

２１１は、通信部であり、入力部２０５内の通信部２０４と同様、様々な通信形態に対応可能であって、様々なデータ（上記ドキュメントを含む）を送信できる。２１２は、ＰＣ１０４またはサーバ１１０と印刷機器１１４間を結ぶ、データを通信するための通信経路であり、上述した通信経路２０３と同様に種々の通信経路を適用可能である。

次に、図２に示したデータ解析部２０６における解析処理の詳細について説明する。
図３は、図２に示したデータ解析部２０６における解析処理の詳細を示すフロー図である。ステップＳ３０１は、図２に示したデータ解析部２０６の解析処理を示すものであり、ステップＳ３０２、Ｓ３０３を含む構成である。ステップＳ３０２において、データ解析部２０６は、入力部２０５から受け取ったデータ２０２に含まれる各データの種類と、各データが入力された順番を判別して、各データと入力された順番を対応させて記憶しておく。

次にステップＳ３０３において、データ解析部２０６は、各データの種類毎に解析し、詳細情報を抽出する処理を行う。具体的には、データ解析部２０６は、入力されたデータが、画像データであれば、画像縦横サイズ、圧縮形式などの情報を抽出し、テキストデータであれば、フォントサイズ、文字数、書体などの情報を抽出する。また、入力されたデータがレイアウト領域を示したデータであれば、データ解析部２０６は、レイアウト領域の縦横、半径などのサイズ、領域の形状などの情報を抽出する。抽出処理後に、データ解析部２０６は、抽出したデータをデータまとめ部２０７へ出力する。

次に、図２に示したデータまとめ部２０７におけるまとめ処理の詳細について説明する。
図４は、図２に示したデータまとめ部２０７におけるまとめ処理の詳細を示すフロー図である。ステップＳ４０１は、データまとめ部２０７のまとめ処理を示すものであり、ステップＳ４０２、Ｓ４０３を含む構成である。ステップＳ４０２において、データまとめ部２０７は、データ解析部２０６から受け取った各データの詳細情報をまとめる処理を行う。ここで、データまとめ部２０７は、各データ（素材データ）の詳細情報を一つのＸＭＬデータとしてまとめ、レイアウト領域データだけは別にする。

次に、ステップＳ４０３において、データまとめ部２０７は、与えられた素材データの中に画像データがある場合、まとめたＸＭＬデータに画像データの所在場所を示すリンクパスを追加することによって、ＸＭＬデータと画像データを関連付ける。ここで、ステップＳ４０３におけるＸＭＬデータと画像データの関連付けの処理について具体例を示して説明する。

図５は、ステップＳ４０３の処理よるＸＭＬデータと画像データの関連付けの具体例を示す図である。図５において、５０１は、素材データの詳細情報をまとめてデータまとめ部２０７が生成したＸＭＬデータの例である。ＸＭＬデータ５０１に示すように、詳細情報を抽出する入力データ（素材データ）として、画像データが与えられた場合、画像データの縦横サイズ、ファイル名などの情報を＜ｗｉｄｔｈｓｉｚｅ＞タグや＜ｎａｍｅ＞タグで囲んで記述する。また、入力データがテキストデータである場合には、テキストデータの内容、フォントサイズなどを、＜ｄａｔａ＞タグや＜ｆｏｎｔｓｉｚｅ＞タグで囲んで記述する。以上の処理により、データまとめ処理部２０７は、入力データを基に、図５に示すようなＸＭＬデータを生成する。

さらに、データまとめ処理部２０７は、＜ｐｒｉｏｒｉｔｙ＞タグを利用して、各素材データに対して入力された順番毎、あるいは、指定された順番ごとにレイアウト優先順位（１、２、３、…）を付与する。また、５０２は、画像データの実体を一時保存しておくｔｅｍｐ領域であり、入力された画像データはここに一時保存する。図５に示すように、ｔｅｍｐ領域５０２は、画像データ５０３〜５０５を一時保存している。画像データ５０３〜５０５は、入力部２０５に入力されデータ解析部２０６で画像データであると解析処理された画像データであり、画像サイズなどはそれぞれ異なる。また、画像データ５０３、５０４、５０５のファイル名は、ｔｅｓｔ０１．ｊｐｇ、ｔｅｓｔ０２．ｊｐｇ、ｔｅｓｔ０３．ｊｐｇである。尚、ｔｅｍｐ領域５０２は、ＰＣ１０４及びサーバ１１０内のメモリ上に設けられる。

データまとめ処理部２０７は、ｔｅｍｐ領域５０２における保存場所をリンク先のパスとして＜ｄａｔａｌｉｎｋ＞タグを利用してＸＭＬデータ５０１内で指定する。これにより、図５の矢印に示すように、例えばＸＭＬデータ５０１内の＜ｄａｔａｌｉｎｋ＞タグで囲まれた「ｔｅｍｐ／ｔｅｓｔ０１．ｊｐｇ」の記述により、ｔｅｍｐ領域５０２に保存されている画像データ５０３（ｔｅｓｔ０１．ｊｐｇ）を指定している。

次に、図２に示したレイアウト処理部２０８におけるレイアウト処理の詳細について説明する。
図６は、図２に示したレイアウト処理部２０８におけるレイアウト処理の詳細を示すフロー図である。ステップＳ６０１は、レイアウト処理部２０８のレイアウト処理を示す処理であり、ステップＳ６０２、Ｓ６０３、Ｓ６０４を含む構成である。ステップＳ６０２において、レイアウト処理部２０８は、データまとめ部２０７が生成したＸＭＬデータを読み込んで、レイアウト領域にレイアウトするデータ（素材データ）の数を把握し記憶する。次に、ステップＳ６０３において、レイアウト処理部２０８は、レイアウト領域データを読み込み、レイアウト領域の形状が矩形かそれ以外であるかを判断し、その判断に応じて次のステップＳ６０４の処理を異なる処理とする。

次に、ステップＳ６０４において、レイアウト処理部２０８は、レイアウト領域内にレイアウトする素材データのサイズと、レイアウト領域データから得られたレイアウト領域のサイズとを比較しながら、素材データの配置処理や素材データのサイズ変更処理などの処理を行う。この時、レイアウト処理部２０８は、ステップＳ６０３の判断に応じて異なる処理を行う。

ここで、ステップＳ６０４の処理について、レイアウト領域が矩形の場合の処理例を示して説明する。図７は、ステップＳ６０４の処理においてレイアウト領域が矩形の場合の処理例を示す図である。レイアウト処理部２０８が、図７（ａ）に示す４個の素材データを、図７（ｂ）に示すレイアウト領域７０５や図７（ｃ）に示すレイアウト領域７０７（ともに矩形）にレイアウト処理する場合について説明する。

図７（ａ）は、素材データ群を示す図である。図７（ａ）において、７０１〜７０３は、画像データであり、サイズ、種類が異なる。７０４は、テキストデータである。これらの素材データを図７（ｂ）に示すレイアウト領域７０５にレイアウト処理する場合、まず、レイアウト処理部２０８は、レイアウト領域７０５の縦、横のサイズの大きい方を選び、横のサイズが大きい場合、その横サイズ（横方向の長さ）と、各素材データの横サイズの合計とを比較して、全ての素材データが、そのレイアウト領域７０５内に入るか否かを判断する。すなわち、レイアウト処理部２０８は、レイアウト領域７０５内に素材データをそのまま並べて配置可能であるか否かを判断する。

ここで、レイアウト処理部２０８は、レイアウト領域７０５内に素材データをそのまま配置できないと判断した場合には、素材データの一つまたは全部を縦横同じ比率で縮小処理する。この時、レイアウト処理部２０８は、図７（ｂ）の右図に示すようにレイアウト領域７０５内に全ての縮小後の素材データ７０１ａ〜７０４ａが納まるように縮小処理及び配置処理する。

また、同じ素材データ（図７（ａ）の素材データ）に対して、図７（ｃ）の左図に示す縦長の矩形のレイアウト領域７０７へのレイアウト処理を行う場合について説明する。この場合にも、図７（ｂ）に示したレイアウト処理と同じ原理で、レイアウト処理部２０８は、レイアウト領域７０７の縦サイズ（縦方向の長さ）と各素材データの縦サイズの合計とを比較することで、全ての素材データが、レイアウト領域７０７内に入るか否かを判断する。ここで、レイアウト領域７０７内に全素材データが入らないと判断した場合には、レイアウト処理部２０８は、各素材データを縦横同じ比率で縮小することで、各素材データを図７（ｃ）の中図に示すようにレイアウト領域７０７内にあてはめる処理を行う。これにより、レイアウト領域７０７の縦方向において各素材データが収まるが、図７（ｃ）の中図に示すように図やテキストが横方向にはみ出てしまうことがある。このような場合には、レイアウト処理部２０８は、更に、レイアウト領域７０７の横サイズにあわせるように、再び、各素材データを縮小処理する。この時、レイアウト処理部２０８は、レイアウト領域７０７の横方向において各素材データが収まるように各素材データを縮小処理して、配置処理する。

以上に説明したように、矩形のレイアウト領域に対して、レイアウト処理部２０８は、各素材データのレイアウト処理を自動で行うことができる。上述した具体例では、レイアウト処理部２０８は、レイアウト領域に対して、１行、あるいは、１列で素材データを並べるように配置処理しているが、これに限定されるものではなく、１行、あるいは、１列における、並べるデータの最大数をあらかじめ設定しておき、自動的に段組などの処理も行うようにすることで、素材データを、１つの矩形レイアウト領域内に、多行多列にレイアウトすること可能である。

次に、ステップＳ６０４のレイアウト処理について、レイアウト領域が矩形以外の形状である場合の処理例を示して説明する。図８は、ステップＳ６０４の処理においてレイアウト領域が矩形以外の形状（ドーナツ形）である場合の処理例を示す図である。以下、レイアウト処理部２０８が、図８（ａ）左図に示すドーナツ型のレイアウト領域８０１に、図７（ａ）に示した４個の素材データ（画像データ７０１〜７０３及びテキストデータ７０４）をレイアウト処理する場合について説明する。尚、ドーナツ型のレイアウト領域８０１は、例えばＣＤ（コンパクトディスク）のラベルなどが挙げられる。

レイアウト処理部２０８は、矩形以外の形状のレイアウト領域に対しては図８（ｂ）の桝目８０２に示すように、レイアウト領域８０１全体を方眼紙のような細かい桝目を仮想的に覆う。そして、レイアウト領域８０１の内側となる桝目を囲む領域を、実際にレイアウト処理する領域（図８（ｂ）のレイアウト領域８０３）として確定する。図８（ｂ）に示す濃度の高いエリアが実際のレイアウト処理対象となるレイアウト領域８０３である。

そして、レイアウト処理部２０８は、任意にレイアウト開始基点を定め、優先順位の高い素材データから順に、定めた基点から時計周りにレイアウト領域にあてはめる処理を行う。この際、レイアウト処理部２０８は、１つの素材データがレイアウト領域８０３より大きければ、その素材データをある程度の間隔で縦のサイズ及び横のサイズを縮小処理する。これにより、その素材データの縦も横もレイアウト領域８０３内に収まるサイズまで縮小して、レイアウト領域８０３内に配置する。

２つめ以降の素材データを配置する場合にも、同じように、レイアウト処理部２０８は、残りの空いている領域内に、次に優先順位の高い素材データをレイアウト処理する。また、空いている領域がある閾値より小さくなった場合には、レイアウト処理部２０８は、残りの素材データ（未配置の素材データ）は切り捨てる（配置処理しない）。以上に示したように、レイアウト処理部２０８は、優先順位の高い素材データを優先的に配置処理して、優先順位の低い素材データは、配置が無理であれば配置処理しないという、優先順位に応じた配置処理を行うことができる。

具体的には、画像データ７０１〜７０３に対して順に優先順位「１」〜「３」が付与されおり、テキストデータ７０４に優先順位「４」が付与されているとした場合に、レイアウト処理部２０８は、画像データ７０１から順に画像データ７０２、７０３を時計回りに配置して、最後にテキストデータ７０４を配置することで、例えば図８（ｃ）に示すようなレイアウトを行う。

以上に説明したように、本実施形態におけるレイアウト処理部２０８は、一群の複数の素材データを、様々な形状のレイアウト領域に対して、レイアウト処理することができる。

次に、印刷機器対応処理部２０９は、レイアウト処理部２０８によりレイアウトされたレイアウトデータをさらに印刷機器１１４固有の形式に変換し、ドキュメント（印刷データ）化する。具体的には、印刷機器１１４が複写機のように処理能力が高く、搭載メモリ容量も多い物に対しては、そのままレイアウトデータを出力することもできるが、インクジェットプリンタのような、処理能力が低く、搭載メモリ容量も少ない印刷装置に対しては、それに対応できるようなデータ構造のドキュメントに変換する。そして最後に、出力部２１０が、印刷機器対応処理部２０９において全ての変換が終わったドキュメント（印刷データ）を出力することで、複合形状レイアウト出力部１０５全体の処理が終了する。

尚、上述した実施形態では、画像データをｔｅｍｐ領域５０２に一度保存して処理をする例を示したが、これに限定されるものではなく、ストリーミングのように、パケット単位でデータを処理する場合には、リアルタイムに逐次受信した画像データに対してレイアウト処理を行うことも可能である。

また、上述した実施形態においては、マークアップ言語として、ＸＭＬを例に説明したが、この限りではなく、文書の一部を「タグ」と呼ばれる特別な文字列で囲うことにより、文章の構造（見出しやリンクなど）や、修飾情報（文字の大きさや組版の状態など）を、文章中に記述するマークアップ言語を利用したレイアウト処理であれば、種々のマークアップ言語を用いて好適である。

以上に示した本実施形態のＰＣ１０４及びサーバ１１０は、矩形でない形状のレイアウト領域であっても自動でレイアウト処理することができるので、従来、人手で行っていたレイアウト作業時間を短縮して、人為的コストの削減を実現することができる。また、これまで、専用のアプリケーションソフトウェアに依存していたＣＤ、ＤＶＤのラベルなどの非矩形領域へのレイアウト処理においても、本実施形態のＰＣ１０４及びサーバ１１０はマークアップランゲージ技術を利用してレイアウト処理を行うことにより、専用のアプリケーションソフトウェアに依存せずに処理が行える。さらに、サーバ１１０がインターネット１０８を介して非矩形領域へのレイアウト処理環境をユーザ端末に提供することで、今までにない、インターネットサービスの一つのモデルを確立できる。尚、インターネットサービスとして提供する場合には、サーバ１１０が出力する印刷データをインターネット１０８経由でユーザ端末に返信してもよい。

尚、上述した実施形態では、ＰＣ１０２及びサーバ１１０の複合形状レイアウト出力部１０５、１１１の機能を実現する為のプログラムをメモリに読み込んでＣＰＵが実行することによりその機能を実現させるものであったが、この限りではなく、各処理の全部または一部の機能を専用のハードウェアにより実現してもよい。また、上述したメモリは、光磁気ディスク装置、フラッシュメモリ等の不揮発性のメモリや、ＣＤ−ＲＯＭ等の読み出しのみが可能な記録媒体、ＲＡＭ以外の揮発性のメモリ、あるいはこれらの組合わせによるコンピュータ読み取り、書き込み可能な記録媒体より構成されてもよい。

また、ＰＣ１０２及びサーバ１１０の複合形状レイアウト出力部１０５、１１１における各種処理を行う機能を実現する為のプログラムをコンピュータ読み取り可能な記録媒体に記録して、この記録媒体に記録されたプログラムをコンピュータシステムに読み込ませ、実行することにより各処理を行っても良い。なお、ここでいう「コンピュータシステム」とは、ＯＳや周辺機器等のハードウェアを含むものとする。具体的には、記憶媒体から読み出されたプログラムが、コンピュータに挿入された機能拡張ボードやコンピュータに接続された機能拡張ユニットに備わるメモリに書きこまれた後、そのプログラムの指示に基づき、その機能拡張ボードや機能拡張ユニットに備わるＣＰＵなどが実際の処理の一部または全部を行い、その処理によって前述した実施形態の機能が実現される場合も含む。

また、「コンピュータ読み取り可能な記録媒体」とは、フレキシブルディスク、光磁気ディスク、ＲＯＭ、ＣＤ−ＲＯＭ等の可搬媒体、コンピュータシステムに内蔵されるハードディスク等の記憶装置のことをいう。さらに「コンピュータ読み取り可能な記録媒体」とは、インターネット等のネットワークや電話回線等の通信回線を介してプログラムが送信された場合のサーバやクライアントとなるコンピュータシステム内部の揮発メモリ（ＲＡＭ）のように、一定時間プログラムを保持しているものも含むものとする。

また、上記プログラムは、このプログラムを記憶装置等に格納したコンピュータシステムから、伝送媒体を介して、あるいは、伝送媒体中の伝送波により他のコンピュータシステムに伝送されてもよい。ここで、プログラムを伝送する「伝送媒体」は、インターネット等のネットワーク（通信網）や電話回線等の通信回線（通信線）のように情報を伝送する機能を有する媒体のことをいう。
また、上記プログラムは、前述した機能の一部を実現する為のものであっても良い。さらに、前述した機能をコンピュータシステムに既に記録されているプログラムとの組合せで実現できるもの、いわゆる差分ファイル（差分プログラム）であっても良い。

また、上記のプログラムを記録したコンピュータ読み取り可能な記録媒体等のプログラムプロダクトも本発明の実施形態として適用することができる。上記のプログラム、記録媒体、伝送媒体およびプログラムプロダクトは、本発明の範疇に含まれる。
以上、この発明の実施形態について図面を参照して詳述してきたが、具体的な構成はこの実施形態に限られるものではなく、この発明の要旨を逸脱しない範囲の設計等も含まれる。

本実施形態におけるＰＣ及びサーバを含むシステムの概略構成例を示す図である。本実施形態における複合形状レイアウト出力部１０５または複合形状レイアウト出力部１１１の内部構成を示す図である。図２に示したデータ解析部２０６における解析処理の詳細を示すフロー図である。図２に示したデータまとめ部２０７におけるまとめ処理の詳細を示すフロー図である。ステップＳ４０３の処理よるＸＭＬデータと画像データの関連付けの具体例を示す図である。図２に示したレイアウト処理部２０８におけるレイアウト処理の詳細を示すフロー図である。ステップＳ６０４の処理においてレイアウト領域が矩形の場合の処理例を示す図である。ステップＳ６０４の処理においてレイアウト領域が矩形以外の形状（ドーナツ形）である場合の処理例を示す図である。

符号の説明

１０４、１０６ＰＣ（パーソナルコンピュータ）
１０５、１１１複合形状レイアウト出力部
１０８インターネット
１１０サーバ
１１４印刷機器
２０２データ
２０４通信部
２０５入力部
２０６データ解析部
２０７データまとめ部
２０８レイアウト処理部
２０９印刷機器対応処理部
２１０出力部
２１１通信部

Claims

レイアウト処理の対象となる複数の矩形の素材データと、前記複数の矩形の素材データが配置されるレイアウト領域であるレイアウト領域データとを受信する受信手段と、
前記受信手段によって受信された前記複数の矩形の素材データの優先順位を決定する決定手段と、
前記受信手段が受信した前記レイアウト領域データにより定まる前記レイアウト領域の形が縦長の矩形であるか横長の矩形であるか非矩形であるかを判断する判断手段と、
前記判断手段によって前記レイアウト領域が縦長の矩形であると判断された場合、前記レイアウト領域の縦の長さに前記複数の矩形の素材データの縦の長さの合計が収まるように縮小処理を実行し、前記縮小処理を実行することにより縦方向において前記複数の素材データが前記レイアウト領域内に収まっても横方向においてはみ出す場合、横方向においても前記複数の矩形の素材データが前記レイアウト領域に収まるように再度縮小処理を実行して前記複数の素材データを前記縦長の矩形のレイアウト領域に配置し、前記判断手段によって前記レイアウト領域が横長の矩形であると判断された場合、前記レイアウト領域の横の長さに前記複数の矩形の素材データの横の長さの合計が収まるように縮小処理を実行し、前記縮小処理を実行することにより横方向において前記複数の素材データが前記レイアウト領域内に収まっても縦方向においてはみ出す場合、縦方向においても前記複数の矩形の素材データが前記レイアウト領域に収まるように再度縮小処理を実行して前記複数の素材データを前記横長の矩形のレイアウト領域に配置する第１配置手段と、
前記判断手段によって前記レイアウト領域が非矩形であると判断された場合、任意にレイアウト開始起点を定め、前記決定手段により決定された前記優先順位に従って前記レイアウト開始起点に第１素材データを前記レイアウト領域に配置し、前記第１素材データがレイアウト領域に収まらなければ前記第１素材データが前記レイアウト領域に収まるように縮小して配置する第２配置手段とを有し、
前記第２配置手段は、前記優先順位に従って前記第１素材データが前記レイアウト領域に配置された後における前記レイアウト領域の残りの領域サイズが所定サイズ以上であるか否かを判定し、前記残りの領域サイズが前記所定サイズ以上であれば前記優先順位が前記第１素材データの次である第２素材データを前記残りのレイアウト領域に収まるように縮小し、かつ、前記第１素材データから所定の方向に隣接した位置に配置し、前記残りの領域サイズが前記所定サイズ未満であれば前記優先順位に従って前記レイアウト領域に配置されていない残りの素材データを配置しないことを特徴とする情報処理装置。
前記複数の矩形の素材データの各々は、テキストデータまたはイメージデータであることを特徴とする請求項１に記載の情報処理装置。
情報処理装置における情報処理方法であって、
レイアウト処理の対象となる複数の矩形の素材データと、前記複数の矩形の素材データが配置されるレイアウト領域であるレイアウト領域データとを受信する受信ステップと、
前記受信ステップによって受信された前記複数の矩形の素材データの優先順位を決定する決定ステップと、
前記受信ステップにおいて受信した前記レイアウト領域データにより定まる前記レイアウト領域の形が縦長の矩形であるか横長の矩形であるか非矩形であるかを判断する判断ステップと、
前記判断ステップによって前記レイアウト領域が縦長の矩形であると判断された場合、前記レイアウト領域の縦の長さに前記複数の矩形の素材データの縦の長さの合計が収まるように縮小処理を実行し、前記縮小処理を実行することにより縦方向において前記複数の素材データが前記レイアウト領域内に収まっても横方向においてはみ出す場合、横方向においても前記複数の矩形の素材データが前記レイアウト領域に収まるように再度縮小処理を実行して前記複数の素材データを前記縦長の矩形のレイアウト領域に配置し、前記判断ステップによって前記レイアウト領域が横長の矩形であると判断された場合、前記レイアウト領域の横の長さに前記複数の矩形の素材データの横の長さの合計が収まるように縮小処理を実行し、前記縮小処理を実行することにより横方向において前記複数の素材データが前記レイアウト領域内に収まっても縦方向においてはみ出す場合、縦方向においても前記複数の矩形の素材データが前記レイアウト領域に収まるように再度縮小処理を実行して前記複数の素材データを前記横長の矩形のレイアウト領域に配置する第１配置ステップと、
前記判断ステップによって前記レイアウト領域が非矩形であると判断された場合、任意にレイアウト開始起点を定め、前記決定ステップにより決定された前記優先順位に従って前記レイアウト開始起点に第１素材データを前記レイアウト領域に配置し、前記第１素材データがレイアウト領域に収まらなければ前記第１素材データが前記レイアウト領域に収まるように縮小して配置する第２配置ステップとを有し、
前記第２配置ステップでは、前記優先順位に従って前記第１素材データが前記レイアウト領域に配置された後における前記レイアウト領域の残りの領域サイズが所定サイズ以上であるか否かを判定し、前記残りの領域サイズが前記所定サイズ以上であれば前記優先順位が前記第１素材データの次である第２素材データを前記残りのレイアウト領域に収まるように縮小し、かつ、前記第１素材データから所定の方向に隣接した位置に配置し、前記残りの領域サイズが前記所定サイズ未満であれば前記優先順位に従って前記レイアウト領域に配置されていない残りの素材データを配置しないことを特徴とする情報処理方法。
前記複数の矩形の素材データの各々は、テキストデータまたはイメージデータであることを特徴とする請求項３に記載の情報処理方法。
レイアウト処理の対象となる複数の矩形の素材データと、前記複数の矩形の素材データが配置されるレイアウト領域であるレイアウト領域データとを受信する受信ステップと、
前記受信ステップによって受信された前記複数の矩形の素材データの優先順位を決定する決定ステップと、
前記受信ステップにおいて受信した前記レイアウト領域データにより定まる前記レイアウト領域の形が縦長の矩形であるか横長の矩形であるか非矩形であるかを判断する判断ステップと、
前記判断ステップによって前記レイアウト領域が縦長の矩形であると判断された場合、前記レイアウト領域の縦の長さに前記複数の矩形の素材データの縦の長さの合計が収まるように縮小処理を実行し、前記縮小処理を実行することにより縦方向において前記複数の素材データが前記レイアウト領域内に収まっても横方向においてはみ出す場合、横方向においても前記複数の矩形の素材データが前記レイアウト領域に収まるように再度縮小処理を実行して前記複数の素材データを前記縦長の矩形のレイアウト領域に配置し、前記判断ステップによって前記レイアウト領域が横長の矩形であると判断された場合、前記レイアウト領域の横の長さに前記複数の矩形の素材データの横の長さの合計が収まるように縮小処理を実行し、前記縮小処理を実行することにより横方向において前記複数の素材データが前記レイアウト領域内に収まっても縦方向においてはみ出す場合、縦方向においても前記複数の矩形の素材データが前記レイアウト領域に収まるように再度縮小処理を実行して前記複数の素材データを前記横長の矩形のレイアウト領域に配置する第１配置ステップと、
前記判断ステップによって前記レイアウト領域が非矩形であると判断された場合、任意にレイアウト開始起点を定め、前記決定ステップにより決定された前記優先順位に従って前記レイアウト開始起点に第１素材データを前記レイアウト領域に配置し、前記第１素材データがレイアウト領域に収まらなければ前記第１素材データが前記レイアウト領域に収まるように縮小して配置すると共に、前記優先順位に従って前記第１素材データが前記レイアウト領域に配置された後における前記レイアウト領域の残りの領域サイズが所定サイズ以上であるか否かを判定し、前記残りの領域サイズが前記所定サイズ以上であれば前記優先順位が前記第１素材データの次である第２素材データを前記残りのレイアウト領域に収まるように縮小し、かつ、前記第１素材データから所定の方向に隣接した位置に配置し、前記残りの領域サイズが前記所定サイズ未満であれば前記優先順位に従って前記レイアウト領域に配置されていない残りの素材データを配置しない第２配置ステップと、
をコンピュータに実行させるためのプログラムを記録したコンピュータ読み取り可能な記録媒体。