(57)【要約】印刷オブジェクト(38)が取り込まれる。該印刷オブジェクト(38)の各々を取り込む処理において、文書(18)の構造化オブジェクト仕様(20)に従ってディスプレイ(16)上にレンダリングされている該文書(18)の領域上のユーザ入力ジェスチャー(34)が受容される。該ディスプレイ(16)上の該ユーザ入力ジェスチャー(34)のアクティブ領域内においてレンダリングされている該構造化オブジェクト仕様(20)のある要素が識別される。該ユーザ入力ジェスチャー(34)が印刷コンテンツ指定コマンドとして解釈される。次いで、該印刷オブジェクト(38)が、該構造化オブジェクト仕様(20)における該識別された要素と、該印刷コンテンツ指定コマンドとに従って、該構造化オブジェクト仕様(20)から導出される。１つか又は複数のページ(50)上の該印刷オブジェクト(38)の印刷レイアウト(32)が決定される。該印刷レイアウト(32)が出力される。
2011511359.tif 000002
【特許請求の範囲】
【請求項１】
コンピュータによって実施される方法であって、
印刷オブジェクト（38）を取り込み、
１つか又は複数のページ（50）上の前記印刷オブジェクト（38）の印刷レイアウト（32）を決定し、及び、
前記印刷レイアウト（32）を出力する
ことを含み、
前記印刷オブジェクト（38）の各々について、前記取り込むことが、それぞれ、
文書（18）の構造化オブジェクト仕様（20）に従ってディスプレイ（16）上にレンダリングされている該文書（18）の領域上のユーザ入力ジェスチャー934）を受容し、
前記ディスプレイ（16）上の前記ユーザ入力ジェスチャー（34）のアクティブ領域内においてレンダリングされている前記構造化オブジェクト仕様（20）の要素を識別し、
前記ユーザ入力ジェスチャー（34）を、印刷コンテンツ指定コマンドとして解釈し、
前記構造化オブジェクト仕様（20）における前記識別された要素と、前記印刷コンテンツ指定コマンドとに従って、前記構造化オブジェクト仕様（20）から前記印刷オブジェクト（38）を導出する
ことを含むことからなる、方法。
【請求項２】
前記受容することが、前記ディスプレイ（16）上の前記アクティブ領域を少なくとも部分的に囲む境界線（70）の形式で前記ユーザ入力ジェスチャー（34）を受容することを含み、及び、前記識別することが、少なくとも一部が前記境界線（70）内においてレンダリングされている前記構造化オブジェクト仕様（20）の要素を識別することを含むことからなる、請求項１に記載の方法。
【請求項３】
前記受容することが、頂点を有したチェックマーク（60）の形式で前記ユーザ入力ジェスチャー（34）を受容することを含み、前記識別することが、少なくとも一部が該チェックマーク（60）の該頂点付近にレンダリングされている前記構造化オブジェクト仕様（20）の要素を識別することを含み、及び、前記解釈することが、前記識別された要素を前記印刷レイアウト（32）内に含めるための印刷コンテンツ指定コマンドとして前記ユーザ入力ジェスチャー（34）を解釈することを含むことからなる、請求項１に記載の方法。
【請求項４】
前記受容することが、交点において交差する２本の線を有したクロスマーク（66）の形式で前記ユーザ入力ジェスチャー（34）を受容することを含み、前記識別することが、少なくとも一部が該２本の線の該交点付近にレンダリングされている前記構造化オブジェクト仕様（20）の要素を識別することを含み、及び、前記解釈することが、前記印刷レイアウト（32）から該識別された要素を除外するための印刷コンテンツ指定コマンドとして前記ユーザ入力ジェスチャー（34）を解釈することを含むことからなる、請求項１に記載の方法。
【請求項５】
前記構造化オブジェクト仕様（20）における前記識別された要素に対応する、前記ディスプレイ上にレンダリングされている前記文書（18）の任意の領域における１つか又は複数の表示パラメータを変更することを更に含む、請求項１に記載の方法。
【請求項６】
前記文書（82）がウェブページであり、及び、前記構造化オブジェクト仕様（20）が、ドキュメント・オブジェクト・モデル（ＤＯＭ）によって表されており、該ドキュメント・オブジェクト・モデル（ＤＯＭ）において、前記構造化オブジェクト仕様（20）の各要素が、階層ツリー（84）内にそれぞれのＤＯＭオブジェクトによって表されていることからなる、請求項１に記載の方法。
【請求項７】
前記ディスプレイ（16）上のあるウィンドウ（88）内に、前記ＤＯＭオブジェクトの表現（84）を提示し、及び、前記ＤＯＭオブジェクトの前記提示された表現（84）に関してユーザ入力に応答して、前記構造化オブジェクト仕様（20）における前記識別された要素のコンテンツを変更することを更に含み、及び、
前記導出することが、前記変更された要素から前記印刷オブジェクト（38）を導出することを含むことからなる、請求項６に記載の方法。
【請求項８】
前記受容することが、前記文書（18）の外側のリソース（98、102）を指し示すハイパーリンク参照（64）を選択する形式で前記入力ジェスチャー（34）を受容することを含み、及び、
前記ハイパーリンク参照（64）に基づいて前記リソース（98、102）を取得して、該取得したリソース（98、102）から、１つか又は複数の前記印刷オブジェクト（38）を生成することを前記方法が更に含むことからなる、請求項１に記載の方法。
【請求項９】
前記ハイパーリンク参照（64）が、ウェブページ（98）を指し示し、及び、前記生成することが、該ウェブページ（98）に関して、前記受容し、前記識別し、前記解釈し、及び前記導出することを実施することによって１つか又は複数の前記印刷オブジェクト（38）を生成することを含むことからなる、請求項８に記載の方法。
【請求項１０】
前記ハイパーリンク参照（26）が、映像ファイル（102）を指し示し、及び、前記生成することが、該映像ファイル（102）から１つか又は複数のキーフレームを抽出して、該抽出したキーフレームから、１つか又は複数の前記印刷オブジェクト（38）を生成することを含むことからなる、請求項８に記載の方法。
【請求項１１】
前記決定することが、
前記印刷オブジェクト（38）のうちの幾つかのそれぞれを、１つか又は複数のページ（50）に割り当てることによって、及び、該ページ（50）に割り当てられた前記印刷オブジェクト（38）に適用されるレイアウト規則及びレイアウト最適化基準に基づいて該ページごとのそれぞれのレイアウトを決定することによって、前記印刷レイアウト（32）を自動的に決定する
ことを含むことからなる、請求項１に記載の方法。
【請求項１２】
ディスプレイ（156）と、
メモリ（157）と、
前記メモリ（157）及び前記ディスプレイ（156）に結合された処理ユニット（155）であって、
印刷オブジェクト（38）を取り込み、
１つか又は複数のページ（50）上の前記印刷オブジェクト（38）の印刷レイアウト（32）を決定し、及び、
前記印刷レイアウト（32）を出力する
ことを含む動作を実行するために動作可能であることからなる、処理ユニット（155）
とを備えた装置であって、
前記取り込みにおいて、前記処理ユニット（155）が、
文書（18）の構造化オブジェクト仕様（20）に従って前記ディスプレイ（156）上にレンダリングされている該文書（18）の領域上のユーザ入力ジェスチャー（34）を受容し、
前記ディスプレイ（156）上の前記ユーザ入力ジェスチャー（34）のアクティブ領域内においてレンダリングされている前記構造化オブジェクト仕様（20）の要素を識別し、
前記ユーザ入力ジェスチャー（34）を、印刷コンテンツ指定コマンドとして解釈し、
前記構造化オブジェクト仕様（20）における前記識別された要素と、前記印刷コンテンツ指定コマンドとに従って、前記構造化オブジェクト仕様（20）から前記印刷オブジェクト（38）を導出する
ことを含む動作を、前記印刷オブジェクト（38）の各々ごとにそれぞれ実施することからなる、装置。
【請求項１３】
前記受容することにおいて、  
前記ディスプレイ（156）上の前記アクティブ領域を少なくとも部分的に囲む境界線（70）の形式で前記ユーザ入力ジェスチャー（34）を受容することを含む動作を前記処理ユニット（155）が実施し、及び、
前記識別することにおいて、
少なくとも一部が前記境界線（70）内においてレンダリングされている前記構造化オブジェクト仕様（20）の要素を識別することを含む動作を前記処理ユニット（155）が実施することからなる、請求項１２に記載の装置。
【請求項１４】
前記受容することにおいて、  
頂点を有したチェックマーク（60）の形式で前記ユーザ入力ジェスチャー（34）を受容することを含む動作を前記処理ユニット（155）が実施し、
前記識別することにおいて、
少なくとも一部が前記チェックマーク（60）の該頂点付近にレンダリングされている前記構造化オブジェクト仕様（20）の要素を識別することを含む動作を前記処理ユニット（155）が実施し、及び、
前記解釈することにおいて、
前記識別された要素を前記印刷レイアウト（32）内に含めるための印刷コンテンツ指定コマンドとして前記ユーザ入力ジェスチャー（34）を解釈することを含む動作を前記処理ユニット（155）が実施することからなる、請求項１２に記載の装置。
【請求項１５】
前記受容することにおいて、
交点において交差する２本の線を有したクロスマーク（66）の形式で前記ユーザ入力ジェスチャー（34）を受容することを含む動作を前記処理ユニット（155）が実施し、
前記識別することにおいて、
少なくとも一部が前記２本の線の前記交点付近にレンダリングされている前記構造化オブジェクト仕様（20）の要素を識別することを含む動作を前記処理ユニット（155）が実施し、及び、
前記解釈することにおいて、
前記印刷レイアウト（32）から前記識別された要素を除外するための印刷コンテンツ指定コマンドとして前記ユーザ入力ジェスチャー（34）を解釈することを含む動作を前記処理ユニット（155）が実施することからなる、請求項１２に記載の装置。
【請求項１６】
前記文書（82）がウェブページであり、及び、前記構造化オブジェクト仕様が、ドキュメント・オブジェクト・モデル（ＤＯＭ）によって表されており、該ドキュメント・オブジェクト・モデル（ＤＯＭ）において、前記構造化オブジェクト仕様の各要素が、階層ツリー内にそれぞれのＤＯＭオブジェクトによって表されており、及び、前記処理ユニット（155）が、追加的には、前記ディスプレイ（156）上のウィンドウ（88）内に、前記ＤＯＭオブジェクトの表現（84）を提示することを含む動作を実施するために動作可能であることからなる、請求項１２に記載の装置。
【請求項１７】
前記処理ユニット（155）は、追加的には、前記ＤＯＭオブジェクトの前記提示された表現（84）に関してユーザ入力に応答して、前記構造化オブジェクト仕様（20）における前記識別された要素のコンテンツを変更することを含む動作を実施するために動作可能であり、及び、
前記導出することが、前記変更した要素から前記印刷オブジェクト（38）を導出することを含むことからなる、請求項１６に記載の装置。
【請求項１８】
前記受容することにおいて、
前記文書（18）の外側のリソース（98、102）を指し示すハイパーリンク参照（64）を選択する形式で前記入力ジェスチャー（34）を受容することを含む動作を前記処理ユニット（155）が実施し、及び、
前記処理ユニット（155）が、追加的には、前記ハイパーリンク参照（64）に基づいて前記リソース（98、102）を取得して、該取得したリソース（98、102）から、１つか又は複数の前記印刷オブジェクト（38）を生成することを含む動作を実施するために動作可能であることからなる、請求項１２に記載の装置。
【請求項１９】
前記決定することにおいて、
前記印刷オブジェクト（38）のうちの幾つかのそれぞれを、１つか又は複数のページ（50）に割り当てることによって、及び、該ページ（50）に割り当てられた前記印刷オブジェクト（38）に適用されるレイアウト規則及びレイアウト最適化基準に基づいて該ページ（50）ごとのそれぞれのレイアウトを決定することによって、前記印刷レイアウト（32）を自動的に決定することを含む動作を前記処理ユニット（155）が実施する、請求項１２に記載の装置。
【請求項２０】
コンピュータ可読命令を格納するコンピュータ可読媒体（157）であって、該コンピュータ可読命令が、  
印刷オブジェクト（38）を取り込み、
１つか又は複数のページ（50）上の前記印刷オブジェクト（38）の印刷レイアウト（32）を決定し、及び、
前記印刷レイアウト（32）を出力する
ことを含む動作をコンピュータ（154）に実行させ、
前記印刷オブジェクト（38）の各々について、前記取り込むことが、それぞれ、
文書（18）の構造化オブジェクト仕様（20）に従ってディスプレイ（16）上にレンダリングされている該文書（18）の領域上のユーザ入力ジェスチャー（34）を受容し、
前記ディスプレイ（16）上の前記ユーザ入力ジェスチャー（34）のアクティブ領域内においてレンダリングされている前記構造化オブジェクト仕様（20）の要素を識別し、
前記ユーザ入力ジェスチャー（34）を、印刷コンテンツ指定コマンドとして解釈し、
前記構造化オブジェクト仕様（20）における前記識別された要素と、前記印刷コンテンツ指定コマンドとに従って、前記構造化オブジェクト仕様（20）から前記印刷オブジェクト（38）を導出する
ことを含むことからなる、コンピュータ可読媒体。
【発明の詳細な説明】
【背景技術】
【０００１】
関連特許出願の相互参照
本出願は、以下の同時継続中の特許出願、すなわち、２００７年６月２７日にファイリングされた米国特許出願番号第１１／７６９，６７１号に関連するものであり、該同時継続中の該特許出願は、参照により本明細書内に組み込まれる。
【０００２】
背景
文書（ドキュメント）は、情報のセットであり、該情報は、個別のエンティティとして設計され及び提示され、且つ、物理的な記憶媒体（例えば、電子メモリデバイスか、或いは用紙のような印刷媒体）内に記録されるか又は格納される。構造化文書は、ディスプレイ表示可能要素（例えば、テキスト、画像、音声、及び映像）に形成され、該ディスプレイ表示可能要素のプレゼンテーションは、互いに関連付けられている。該要素は、典型的には、該文書内におけるそれらのレイアウト及び相対位置に関して、互いに関連付けられる。文書要素を、より低レベルの要素から形成することができる。例えば、テキストは、単語（ワード）、文、及び段落（又はひとまとまりの文章：パラグラフ）から典型的には形成される。画像は、様々なレイヤ（例えば、前景及び背景）及び様々な領域（エリア）から典型的には形成される。音声（オーディオ）及び映像（ビデオ）は、それぞれ、音声コンテンツ及び映像コンテンツにおける時間的に及び階層的に構成されたユニット及びシーケンスから、典型的には形成される。
【０００３】
構造化文書の論理構造か又は意味規則は、汎用マークアップ言語（ＳＧＭＬ）、拡張マークアップ言語（ＸＭＬ）、及びハイパーテキスト・マークアップ言語（ＨＴＭＬ）などのマークアップ言語を用いて記載され得る。ある文書のマークアップ言語記載は、典型的には、タグのセットを含み、該タグのセットは、該文書の個別要素を境界付ける（範囲を定める）及びラベル付ける。例えば、ＸＭＬにおいて、タグは、その関連付けられた要素の開始点と終了点とを特定するキーワードである。マークアップ言語タグは、該マークアップ言語タグを取り巻く要素から、それら該マークアップ言語タグを区別する別個の構文（書式）を典型的には有する。該タグの構文（書式）によって、パーサ（構文解析ツール）が、該タグを認識することが可能になる。文書のマークアップ言語記載を解釈することが可能な任意のツール（例えば、ウェブブラウザ）によって、構造化文書を提供することができる。幾つかのケースでは、１つか又は複数のスタイルシート（例えば、カスケーディング・スタイル・シート（ＣＳＳ））を、文書の論理構造に取り付けて、様々なそれぞれのプレゼンテーションを生み出すことができる。
【発明の概要】
【発明が解決しようとする課題】
【０００４】
多くのケースでは、１つのアプリケーション環境のために設計されている構造化文書プレゼンテーションは、別のアプリケーション環境には適合不可能であるか又は少なくとも最適化されていない。例えば、ウェブページは、典型的には、印刷することにとっては不完全にフォーマットされている。結果として、ユーザにとって関心が無い（広告、ヘッダ、フッタ、中心欄（センターコラム）、及び大きなマージンの設計特徴などの）コンテンツを含む完全なウェブページを該ユーザが印刷する時には、必要とされているよりも、より多くのリソース（例えば、インク及び用紙）を該ユーザが典型的には消費する。
【課題を解決するための手段】
【０００５】
概要
一態様において、本発明は、どの印刷オブジェクトが取り込まれるか（キャプチャーされるか）に従った方法を、特徴とする。該印刷オブジェクトの各々を取り込む処理において、文書の構造化オブジェクト仕様に従ってディスプレイ上にレンダリングされている該文書の領域上のユーザ入力ジェスチャーが受容される。該ディスプレイ上の該ユーザ入力ジェスチャーのアクティブ領域内においてレンダリングされている該構造化オブジェクト仕様におけるある要素が識別（特定）される。該ユーザ入力ジェスチャーは、印刷コンテンツ指定コマンドとして解釈される。及び、該構造化オブジェクト仕様における識別要素（識別された要素）と、該印刷コンテンツ指定コマンドとに従って、該構造化オブジェクト仕様から該印刷オブジェクトが導出される。１つか又は複数のページ上の該印刷オブジェクトの印刷レイアウトが決定される。該印刷レイアウトが出力される。
【０００６】
本発明はまた、上述の方法を機械に実行させる機械可読命令を格納する装置及び機械可読媒体を特徴とする。
【０００７】
本発明の他の特徴及び利点は、図面と特許請求の範囲とを含む以下の説明から明らかになってくるであろう。
【図面の簡単な説明】
【０００８】
【図１】構造化文書印刷システムの一実施形態のブロック図である。
【図２】構造化文書印刷方法の一実施形態の流れ図である。
【図３】構造化文書の各領域上の入力ユーザジェスチャーを提示しているディスプレイの一実施形態を表す図である。
【図４】文書の構造化オブジェクト仕様の表示と共に構造化文書を提示しているグラフィカルユーザインターフェースの一実施形態を表す図である。
【図５】印刷オブジェクト取り込みシステムの一実施形態を表す図である。
【図６】印刷レイアウト生成器モジュールの一実施形態を表す図である。
【図７】印刷オブジェクトの印刷レイアウトを決定し及び出力する方法の一実施形態の流れ図である。
【図８】図１内に示された構造化文書印刷システムの一実施形態を表す図である。
【実施例】
【０００９】
詳細な説明
以下の説明では、同様の参照番号が、同様の要素を特定するために用いられている。更に、図面は、図形の手法において、例示的な実施形態における主要な特徴を説明することが意図されている。該図面は、実際の実施形態における全ての特徴を図示することは意図されておらず、該図示した要素の相対的な寸法を図示することも意図されておらず、及び、一定の縮尺に従って描かれていない。
【００１０】
Ｉ．序論
本明細書内において詳細に説明される実施形態は、ユーザが印刷したいと思う構造化文書の個々の要素を該ユーザが指定することを可能にすることができる。このようなやり方において、これらの実施形態は、用紙及びインクのようなリソースにおける不必要な消費を低減する。追加的には、これらの実施形態のうちの幾つかは、構造化文書内のハイパーリンク参照のユーザ選択に基づいて、構造化文書の外側のリソースから、コンテンツを集めることができる。幾つかの実現形態において、この特徴は、様々なウェブページ及び様々なウェブサイトにわたってコンテンツを集めるための便利なメカニズムをユーザに提供する。
【００１１】
ＩＩ．用語の定義
本明細書内において使用されているような用語「文書（ドキュメント）」は、情報のセットを意味し、該情報のセットは、個別のエンティティとして設計され及び提示され、且つ、物理的な記憶媒体（例えば、電子メモリデバイスか、或いは用紙のような印刷媒体）内に記録されるか又は格納される。「構造化文書」は、表示可能な「要素」（すなわち、構造化文書の構成要素情報のまとまりのあるサブセット、例えば、テキスト、画像、音声、及び映像）から形成されている文書である。該表示可能な「要素」のプレゼンテーションは、空間的にか、時間的にか、又は時空的に、互いに関連付けられている。空間的に関連付けられた要素は、該文書内のレイアウト及び相対位置に関して互いに典型的には関連付けられている。文書要素を、より低レベルの要素から形成することができる。
【００１２】
用語「構造化オブジェクト仕様」は、構造化文書の論理構造か又は意味規則の記載を意味する。この情報は、汎用マークアップ言語（ＳＧＭＬ）、拡張マークアップ言語（ＸＭＬ）、及びハイパーテキスト・マークアップ言語（ＨＴＭＬ）などのマークアップ言語を用いて記載され得る。例えば、ＸＭＬでは、ネストしたＸＭＬ要素のセットを含む文書オブジェクトとして構造化文書が記載される。構造化オブジェクト仕様は、アプリケーションプログラムインターフェース（ＡＰＩ）を通じて提供され得る。例えば、ドキュメント・オブジェクト・モデル（ＤＯＭ）は、プログラム及びスクリプトに、構造化文書のコンテンツ、構造、及びスタイルにアクセスすること及び修正（変更）することを可能にさせるＡＰＩ用の仕様である。該ＤＯＭは、ノードの階層ツリーの形態における構造化文書を表し、特化したインターフェースを実現する。各ノードは、ＤＯＭノードタイプ、ノード名称、及びノード値を有する。該ＤＯＭは、文書オブジェクトとその構成成分要素とを、異なるタイプの複数のノードへと構成して、細部が異なるレベルにおける文書構造の表示（ビュー）を提供する。
【００１３】
用語「印刷オブジェクト」は、画像及びテキストを含む、物理的か又は仮想的なページ上にレンダリングされ得る任意のタイプの視覚的に知覚可能な構造化文書コンテンツを、広く指す。画像ベースの印刷オブジェクトは、構造化文書における任意のタイプのディジタル又は電子画像要素の完全か又は部分的なバージョンとすることができる。該任意のタイプのディジタル又は電子画像要素には、画像センサ（例えば、ビデオカメラか、静止画カメラか、又は光学スキャナ）によって取り込まれた画像か或いはそのような画像が処理された（例えば、フィルタリングされたか、再フォーマットされたか、強調（エンハンス）されたか、又は別様には修正（変更）された）バージョンの画像と、コンピュータによって生成されたビットマップか又はベクタグラフィック画像と、テキスト画像（例えば、テキストを含んだビットマップ画像）と、図像的画像とが含まれる。用語「印刷オブジェクト」は、単一要素の印刷オブジェクトと、１つか又は複数の構造化文書要素におけるまとまりのあるグループか又はコレクションから形成された複数要素の印刷オブジェクトとの両方を含む。単一印刷オブジェクトに対する複数の構造化文書要素の割り当ては、構成成分である構造化文書要素が、関連付けられているということを意味する。一般に、複数要素印刷オブジェクト内の構造化文書要素のタイプは、同一のものとすることができるか又は異なるものとすることができる。
【００１４】
用語「ユーザ入力ジェスチャー」は、ユーザから受容されるグラフィカルな入力を意味し、あるコマンドとして解釈され得る。該入力は、任意のタイプのグラフィカル入力（例えば、スタイラスペン（手書き入力用のペン）か或いはコンピュータマウスのようなバーチャルポインタにおけるユーザ操作によって生成された入力）に相当し得る。幾つかの実施形態において、ユーザ入力ジェスチャーは、自由造形（フリーフォーム）のグラフィカル形状に対応する。該自由造形（フリーフォーム）のグラフィカル形状は、１つか又は複数のストローク（ひと筆の動き）のシーケンス（すなわち、取り込んだ複数ポイントのシーケンスか又はセット）から構成され得る。他の実施形態において、ユーザ入力ジェスチャーは、ある制約されたグラフィカル形状（例えば、四角形のか又は曲線の境界線）に対応する。該ある制約されたグラフィカル形状のサイズか又は縦横比（アスペクトレシオ）か、或いはそれら両方を、ユーザによって選択することができる。
【００１５】
用語「印刷コンテンツ指定コマンド」は、構造化文書の要素が、印刷レイアウト内に含まれるべきか、或いは印刷レイアウトから除外されるべきか否かを示すコマンドを意味する。
【００１６】
用語「印刷レイアウト」は、１つか又は複数のページ上の印刷オブジェクトのセットの配置を意味する。
【００１７】
用語「ページ」は、グラフィックオブジェクトが、中にレイアウトされ得る任意のタイプの個別領域を指す。該任意のタイプの個別領域は、グラフィックオブジェクトのレイアウトが印刷され得る個別の物理媒体（例えば、１枚の用紙）によって具現化された物理的なページと、（例えば、電子ディスプレイ装置によって）ユーザに対して提示され得るグラフィックオブジェクトのレイアウトを含んだ仮想的か、ディジタルのか、又は電子的なページと、を含む。
【００１８】
「コンピュータ」は、一時的にか又は恒久的にかのいずれかにおいて機械可読媒体上に格納されている機械可読命令（例えば、ソフトウェア）に従ってデータを処理する機械である。ある特定のタスクを実行する、そのような命令のセットが、プログラムか又はソフトウェアプログラムと呼ばれる。
【００１９】
用語「機械可読媒体」は、ある機械（例えば、コンピュータ）によって読み出されることが可能な情報を運ぶことが可能な任意の媒体を指す。具体的にこれらの命令及びデータを具現化するのに適合可能な記憶装置は、例えば、ＥＰＲＯＭ、ＥＥＰＲＯＭ、及びフラッシュメモリデバイスのような半導体メモリデバイス、内蔵ハードディスク及びリムーバブルハードディスクのような磁気ディスク、光磁気ディスク、ＤＶＤ−ＲＯＭ／ＲＡＭ、及びＣＤ−ＲＯＭ／ＲＡＭを含めた、不揮発性コンピュータ可読メモリの全ての形態を含む（但し、これらに限定されない）。
【００２０】
「ノード」は、ネットワーク内における接合部か又は接続点である。例示的なノードは、端末（又は端子）、コンピュータ、及びネットワークスイッチを含む（但し、これらに限定されない）。
【００２１】
ＩＩＩ．構造化文書印刷システムの一実施形態の概説
図１は、印刷オブジェクトキャプチャーモジュール１２と印刷レイアウト生成器モジュール１４とを含む構造化文書印刷システム１０の一実施形態を示す。該印刷システム１０は、構造化文書１８の構造化オブジェクト仕様２０に従って該構造化文書１８をレンダリングする（又は提示する）ディスプレイ１６とインターフェースする。
【００２２】
構造化文書１８は、構造的な記述（又は「マークアップ」）からの文書のコンテンツをパーサ（又はインタプリタ）に分離させるということが可能なやり方で該文書１８の構造を記載する構造化オブジェクト仕様２０に関連付けられた任意のタイプの電子文書とすることができる。幾つかの実施例において、構造化オブジェクト仕様２０は、（ＳＧＭＬ、ＸＭＬ、及びＨＴＭＬのような）マークアップ言語を用いて文書を記載する（又は形づくる）電子ファイルの形式をとる。その例示的な実施形態において、構造化文書１８は、コンテンツの様々なタイプの領域（例えば、ロゴ領域２２、広告バナー領域２４、及び（４つの画像Ａ、Ｂ、Ｃ、Ｄのセットを含む）画像領域２１などの画像コンテンツ領域；  映像クリップ領域２６；  混合コンテンツ領域２８；  及び（３つのハイパーリンク参照のセットを含む）ハイパーリンク参照領域３０）を含み、該文書１８内におけるそれらのレイアウト及び相対位置が、該文書１８の構造を構成する。
【００２３】
構造化文書印刷システム１０は、印刷を行うためにユーザが指定した構造化文書１８の要素のセットの印刷レイアウト３２を生成する。追加的には、構造化文書印刷システム１０は、構造化文書内のハイパーリンク参照のユーザ選択に基づいて、構造化文書の外側のリソースからコンテンツを集めることができる。該構造化文書印刷システム１０によって、入力ジェスチャー３４を用いて各人が印刷したいと思う文書１８の個々の要素を、ユーザが指定することが可能となる。該入力ジェスチャー３４は、幾つかのケースでは、ディスプレイ１６上の要素の実際のレンダリングにかなり粗雑に合致させることが可能である。構造化文書印刷システム１０は、構造化オブジェクト仕様２０によって提供されている文書１８の構造的な記述の分析に基づいて、ユーザによって入力されたジェスチャー３４を解釈する。これらのやり方で、構造化文書印刷システム１０は、用紙及びインクなどのリソースの不必要な消費を低減する一方で、印刷コンテンツ指定コマンドを指定するように利用するための迅速な、効率的な、及び便利なメカニズムを提供する。
【００２４】
構造化文書印刷システム１０は、ディジタル電子回路構成内か、或いはコンピュータハードウェア内か、ファームウェア内か、又はソフトウェア内を含む任意のコンピューティング環境内か又は処理環境内において実現され得る。幾つかの実施形態では、印刷オブジェクトキャプチャーモジュール１２と、印刷レイアウト生成器モジュール１４とが、コンピュータ上において実行される１つか又は複数のそれぞれのソフトウェアモジュールによって実現される。構造化文書印刷システム１０を実現するためのコンピュータ処理命令と、それが生成するデータとが、典型的には、１つか又は複数の機械可読媒体内に格納される。
【００２５】
図２は、構造化文書印刷システム１０が、構造化文書１８のユーザ指定要素の印刷レイアウト３２を生成する方法の一実施形態を示す。
【００２６】
ディスプレイ１６上にレンダリングされている文書１８の領域上の各々のユーザ入力ジェスチャー３４の受容に応答して、印刷オブジェクトキャプチャーモジュール１２は、印刷オブジェクト３８の取り込み処理を開始する（図２のブロック４０）。この処理において、印刷オブジェクトキャプチャーモジュール１２は、ディスプレイ１６上のユーザ入力ジェスチャー３４のアクティブ領域内においてレンダリングされている構造化オブジェクト仕様２０の要素を識別（特定）する（図２のブロック４２）。印刷オブジェクトキャプチャーモジュール１２は、ユーザ入力ジェスチャー３４を、印刷コンテンツ指定コマンドとして解釈する（図２のブロック４４）。印刷オブジェクトキャプチャーモジュール１２は、構造化オブジェクト仕様２０における識別要素（識別された要素）と、印刷コンテンツ指定コマンドとに従って、構造化オブジェクト仕様２０から印刷オブジェクト３８を導き出す（図２のブロック４６）。印刷オブジェクトキャプチャーモジュール１２は、機械可読媒体上のデータベース４７内に印刷オブジェクト３８を典型的には格納する（図１を参照）。
【００２７】
ユーザからの印刷レイアウト生成コマンドの受容に応答して（図２のブロック４８）、印刷レイアウト生成器モジュール１４は、１つか又は複数のページ５０上の印刷オブジェクト３８の印刷レイアウト３２を決定して（図２のブロック５２）、印刷レイアウト３２を出力する（図２のブロック５４）。印刷レイアウト３２を、様々な異なるやり方で、印刷レイアウト生成器モジュール１４によって出力することができる。例えば、印刷レイアウト３２を、それをディスプレイ１６上のプレビューウィンドウ内にレンダリングし、それを機械可読媒体上のデータベース内に格納し、及び、それを印刷媒体（例えば、用紙）上にレンダリングすることによって、出力することができる。
【００２８】
ＩＶ．構造化文書印刷システム及びその構成要素の例示的な実施形態
Ａ．概要
構造化文書印刷システム１０は、典型的には、１つか又は複数の離散データ処理モジュール（又は構成要素）によって実現される。該離散データ処理モジュール（又は構成要素）は、任意の特定のハードウェアか、ファームウェアか、又はソフトウェア構成に限定されない。例えば、幾つかの実現形態において、構造化文書印刷システム１０は、広範囲な様々な電子装置のうちの任意の１つのハードウェアにおいて具現化され、該広範囲な様々な電子装置は、デスクトップ、ラップトップ、及びワークステーションコンピュータ、ウェブページ及びそれに類するものをブラウズすることが可能なケーブル又は人工衛星セットトップボックス（及びこれらに類するもの）、及び携帯型電気通信装置（例えば、ウェブブラウザがイネーブルにされた携帯電話器）を含む。
【００２９】
印刷オブジェクトキャプチャーモジュール１２及び印刷レイアウト生成器モジュール１４は、任意のコンピューティング環境内か又はデータ処理環境内において実現され得るデータ処理構成要素である。該任意のコンピューティング環境内か又はデータ処理環境内は、ディジタル電子回路構成内（例えば、ディジタル信号プロセッサ（ＤＳＰ）のような特定用途向け集積回路）か、或いはコンピュータハードウェア内か、ファームウェア内か、デバイスドライバ内か、又はソフトウェア内を含む。幾つかの実施形態において、これらのデータ処理構成要素１２〜１４の機能性は、単一データ処理構成要素内へと集約される。幾つかの実施形態において、これらのデータ処理構成要素１２〜１４のうちの１つか又は複数の各々の機能性のそれぞれが、複数のデータ処理構成要素のセットのそれぞれによって実現される。幾つかの実施形態において、印刷オブジェクトキャプチャーモジュール１２及び印刷レイアウト生成器モジュール１４は、インターネットブラウザソフトウェアアプリケーションの内蔵構成要素である。他の実施形態において、これらのモジュール１２〜１４は、インターネットエクスプローラ・ウェブブラウザ、Ｍｏｚｉｌｌａ  Ｆｉｒｅｆｏｘウェブブラウザ、Ｓａｆａｒｉウェブブラウザ、及びＯｐｅｒａウェブブラウザのようなインターネットブラウザソフトウェアアプリケーションプログラムに対するプラグイン拡張機能の一部として提供される。
【００３０】
幾つかの実現形態において、構造化文書印刷システム１０によって実行されることが可能な方法を実現するための処理命令（例えば、コンピュータソフトウェアのような機械可読コード）、並びに、それが生成するデータは、１つか又は複数の機械可読媒体内に格納される。
【００３１】
Ｂ．印刷オブジェクトキャプチャーモジュールの例示的な実施形態
上述のように、印刷オブジェクトキャプチャーモジュール１２は、ディスプレイ１６上にレンダリングされている文書１８の領域上のユーザ入力ジェスチャー３４の各々の受容に応答して、印刷オブジェクトの取り込み処理を開始する（図２のブロック４０）。
【００３２】
あるジェスチャーは、ユーザから受け取られたグラフィカルな入力であり、あるコマンドとして解釈されることが可能である。ジェスチャーは、様々な異なるやり方で、ユーザによって入力され得る。幾つかの実施形態において、コンピュータマウスを用いて（例えば、該コンピュータマウスの左ボタンをクリックすることによってか、或いは、該コンピュータマウスの左又は右ボタンをクリックして、該ボタンが押し下げられている間、該マウスを移動させることによって）か或いは他の入力デバイスを用いて、ユーザがジェスチャーを入力する。幾つかの実施形態において、例えば、ディジタイザ入力タブレット上においてスタイラスペン（手書き入力用ペン）を用いて、ユーザはジェスチャーを入力する。
【００３３】
ジェスチャーは、典型的には、１つか又は複数の以下の属性（特質）によって特徴付けられる。該属性（特質）とはすなわち、デフォルトアクション、アクション領域、ディスプレイスクリーン位置、サイズ、及び形状である。デフォルトアクションは、ジェスチャーに応答して印刷オブジェクトキャプチャーモジュール１２によって取得されるアクションである。幾つかの実施形態において、ジェスチャーは、２つ以上のデフォルトアクションを有することができる。アクション領域は、ジェスチャーの少なくとも一部の背後（基底）にある構造化文書１８の領域である。幾つかのジェスチャーに関して、アクション領域は、ジェスチャーの一部分だけに応答する。例えば、チェックマーク・ジェスチャーのアクション領域は、チェックマークの頂点付近の、文書１８の領域であり、クロスマーク（すなわち、「Ｘ」、「×」、及び「＋」のような２つの交差する線によって形成されたマーク）のアクション領域は、２本の構成要素線の交点付近の、文書１８の領域である。他のジェスチャーに関して、アクション領域は、該ジェスチャーを構成するストローク（ひと筆の動き）によって形成された境界線によって少なくとも部分的に囲まれている、文書１８の領域に対応する。該境界線は、例えば、境界ボックスか又は自由形式の形の境界（縁）に対応することが可能できる。
【００３４】
印刷オブジェクトを取り込む処理において（図２のブロック４０）、印刷オブジェクトキャプチャーモジュール１２は、ディスプレイ１６上のユーザ入力ジェスチャー３４のアクティブ領域内においてレンダリングされている、構造化オブジェクト仕様２０の要素を識別（特定）する（図２のブロック４２）。
【００３５】
図３は、構造化文書１８のそれぞれの領域上の入力ユーザジェスチャーをレンダリングしているディスプレイ１６の一実施形態を示す。具体的には、チェックマーク・ジェスチャー６０が、混合コンテンツ領域２８上にレンダリングされており、チェックマーク・ジェスチャー６２が、ハイパーリンク参照領域６４上にレンダリングされており、クロス・ジェスチャー６６が、テキスト領域６８上にレンダリングされており、境界ボックス境界線ジェスチャー７０が、映像クリップ領域２６上にレンダリングされており、及び自由形式境界線ジェスチャー７２が、画像領域７４上にレンダリングされている。
【００３６】
チェックマーク・ジェスチャー６０の受容に応答して、印刷オブジェクトキャプチャーモジュール１２は、チェックマークの頂点付近にレンダリングされている、構造化オブジェクト仕様２０の任意の要素を識別（特定）する。混合コンテンツ領域２８のコンテンツと、チェックマーク・ジェスチャー６０のサイズ全体とに依存して、印刷オブジェクトキャプチャーモジュール１２は、混合コンテンツ領域２８内にレンダリングされている構造化オブジェクト仕様要素の全てか又は一部を識別（特定）することができる。例えば、
●チェックマーク・ジェスチャー６２の受容に応答して、印刷オブジェクトキャプチャーモジュール１２は、チェックマーク・ジェスチャー６２の頂点付近にレンダリングされている構造化オブジェクト仕様ハイパーリンク参照要素６４（「リンク４」）を識別（特定）する。
●クロス・ジェスチャー６６の受容に応答して、印刷オブジェクトキャプチャーモジュール１２は、２本の線の交点付近にレンダリングされている、構造化オブジェクト仕様２０の任意の要素を識別（特定）する。例えば、テキスト領域６８のコンテンツと、クロス・ジェスチャー６６のサイズ全体とに依存して、印刷オブジェクトキャプチャーモジュール１２は、テキスト領域６８内にレンダリングされている構造化オブジェクト仕様要素の全てか又は一部を識別（特定）することができる。
●境界ボックス境界線ジェスチャー７０の受容に応答して、印刷オブジェクトキャプチャーモジュール１２は、境界ボックス境界線ジェスチャー７０の境界線内において少なくとも一部がレンダリングされている映像クリップ要素２６を識別（特定）する。
●自由形式境界線ジェスチャー７２の受容に応答して、印刷オブジェクトキャプチャーモジュール１２は、自由形式境界線ジェスチャー７２の境界線内において少なくとも一部がレンダリングされている画像要素７４を識別（特定）する。
【００３７】
印刷オブジェクトを取り込む処理において（図２のブロック４０）、印刷オブジェクトキャプチャーモジュール１２は、追加的には、ユーザ入力ジェスチャー３４を、印刷コンテンツ指定コマンドとして解釈する（図２のブロック４４）。例えば、幾つかの実施形態において、印刷オブジェクトキャプチャーモジュール１２は、チェックマーク・ジェスチャーと境界線ジェスチャーとを、印刷コンテンツ指定コマンドとして解釈して、構造化オブジェクト仕様における識別要素を印刷レイアウト３２内に含める一方で、印刷オブジェクトキャプチャーモジュール１２は、クロス・ジェスチャーを印刷コンテンツ指定コマンドとして解釈して、構造化オブジェクト仕様における識別要素を、印刷レイアウト３２から除外する。従って、図３内に示された実施形態に関して、印刷オブジェクトキャプチャーモジュール１２のこれらの実施形態は、混合コンテンツ領域２８内にレンダリングされている構造化オブジェクト仕様要素の全てか又は一部と、ハイパーリンク参照要素６４と、映像クリップ要素２６と、画像要素７４とを印刷レイアウト３２内に含めるためのコマンドとして、ユーザ入力ジェスチャー６０、６２、７０、及び７２を解釈することとなる。印刷オブジェクトキャプチャーモジュール１２は、追加的には、テキスト領域６８内にレンダリングされている構造化オブジェクト仕様要素の全てか又は一部を印刷レイアウト３２から除外するコマンドとして、ユーザ入力ジェスチャー６６を解釈することとなる。
【００３８】
印刷オブジェクトを取り込む処理において（図２のブロック４０）、印刷オブジェクトキャプチャーモジュール１２は、追加的には、構造化オブジェクト仕様２０における識別要素と、印刷コンテンツ指定コマンドとに従って、構造化オブジェクト仕様２０から印刷オブジェクトを導き出す（図２のブロック４６）。この処理において、印刷オブジェクトキャプチャーモジュール１２は、印刷レイアウト３２内に含まれることとなるそれぞれの印刷オブジェクトを、構造化オブジェクト仕様の各要素から導き出す。従って、図３内に示された実施形態に関して、印刷オブジェクトキャプチャーモジュール１２は、それぞれの印刷オブジェクトを、以下の要素の各々から導き出すこととなる。該要素とは、すなわち、混合コンテンツ領域２８内にレンダリングされている構造化オブジェクト仕様要素のうちの全てか又は一部と、ハイパーリンク参照要素６４と、映像クリップ要素２６と、画像要素７４と、印刷レイアウト３２から除外されてしまってはいない、テキスト領域６８内にレンダリングされている構造化オブジェクト仕様要素の任意のサブ要素部分（もしもあれば）と、である。
【００３９】
図４は、構造化文書１８の一実施形態８２を示すグラフィカルユーザインターフェース８０の一実施形態を、該文書１８の構造化オブジェクト仕様２０の表示（表現）８４と共に示す。その例示的な実施形態において、文書８２は、ウェブページであり、構造化オブジェクト仕様が、ドキュメント・オブジェクト・モデル（ＤＯＭ）によって表されている。該ＤＯＭにおいて、構造化オブジェクト仕様の各要素が、階層ツリー内のノードによって表されている。構造化オブジェクト仕様のＤＯＭ表示８４は、グラフィカルユーザインターフェース８０のウィンドウ８８の第１のウィンドウ枠（ぺーン）８６内において示されている。ＤＯＭ表示８４における選択された要素に対応するコンテンツが、ウィンドウ８６の第２のウィンドウ枠（ペーン）９０内に示されている。例えば、この例示的な実施形態では、選択されたテキスト要素９２に対応する、テキストコンテンツ９３が、ウィンドウ枠（ペーン）９０内に示されている。
【００４０】
ハイライトボタン９４のユーザ選択に応答して、グラフィカルユーザインターフェースは、構造化文書８２が中に示されているウィンドウ内に示されている対応するコンテンツにおける１つか又は複数の表示パラメータ（例えば、輝度、コントラスト、及び色）を変更する。例えば、この例示的な実施形態において、混合コンテンツ領域２８内に示されている混合コンテンツ要素の第２のテキスト・サブ要素９５における１つか又は複数の表示パラメータが、ＤＯＭ表示８４内における選択されたテキスト要素９２に対応するテキストコンテンツをハイライト表示（強調表示）するために変更される。
【００４１】
幾つかの実施形態において、ユーザは、ウィンドウ枠（ペーン）９０内に示されているコンテンツを修正（変更）することができる。例えば、図４内に示された実施形態に関して、ユーザは、任意の様々な異なるやり方で、テキストコンテンツ９３を修正（変更）することができる。該様々な異なるやり方は、テキストコンテンツ９３のうちの幾つかか又は全てを削除することと、新規のテキストコンテンツを追加することとを含む（但し、これらに限定されない）。更新ボタン９６のユーザ選択に応答して、印刷オブジェクトキャプチャーモジュール１２は、それぞれの印刷オブジェクト内の修正したコンテンツを格納することとなる。幾つかの実施形態において、印刷オブジェクトキャプチャーモジュール１２はまた、グラフィカルユーザインターフェース８０内にレンダリングされている構造化文書８２における対応する領域９５内に、修正されたコンテンツを提示することとなる。
【００４２】
幾つかの実施形態において、構造化オブジェクト仕様１８は、実際のコンテンツを含む代りに、構造化文書１８のそれぞれのコンテンツに対するハイパーリンク参照を含む。例えば、埋め込まれるリソース（例えば、ウェブページのような別の構造化文書か、或いは、画像ファイルか又は映像クリップファイルのようなマルチメディアファイル）を含む代りに、構造化オブジェクト仕様１８は、典型的には、構造化文書の外側のリソースの位置を指定するアドレスか又はパス名を特定するハイパーリンク参照（例えば、ユニフォーム・リソース・ロケータ（ＵＲＬ）か又はユニフォーム・リソース・アイデンティファイヤ（ＵＲＩ））を含む。
【００４３】
構造化文書１８の外側のリソースに対するハイパーリンク参照を選択する入力ユーザジェスチャーの受容に応答して、印刷オブジェクトキャプチャーモジュール１２は、ハイパーリンクに基づいてリソースを取得して（又は取り出して、又は検索して）、該リソースから１つか又は複数の印刷オブジェクトを生成する。取得した（又は取り出した、又は検索した）リソースのタイプに依存して、印刷オブジェクトキャプチャーモジュール１２は、該リソースから１つか又は複数の印刷オブジェクトを、自動的にか又は追加的なユーザ入力に応答して、生成することができる。幾つかの実施形態において、該取得したリソースが、構造化文書（例えば、ウェブページ）である場合には、印刷オブジェクトキャプチャーモジュール１２は、ディスプレイ１６上の別個のウィンドウ内に構造化文書を提示して、それにより、本明細書内において記載された任意の方法に従って（例えば、構造化文書印刷方法の図２のブロック４０〜４６を参照）、ユーザがその提示された構造化文書に関連して印刷コンテンツ指定コマンドを入力することが可能になる。幾つかの実施形態において、該取得したリソースが、マルチメディアファイル（例えば、画像ファイルか又は映像ファイル）である場合には、印刷オブジェクトキャプチャーモジュール１２は、該取得したリソースから１つか又は複数の印刷オブジェクトを自動的に導き出す。例えば、印刷オブジェクトは、映像ファイルから抽出されたか、或いは、画像ファイルから抽出されたサムネイル画像から抽出されたキーフレームから生成され得る。
【００４４】
図５は、印刷オブジェクト取り込みシステムの一実施形態を示す。該印刷オブジェクトキャプチャーシステム内において、印刷オブジェクトキャプチャーモジュール１２は、構造化文書１８の外側のリソースに対するハイパーリンク参照を選択する入力ユーザジェスチャーに応答して、ネットワーク９７（例えば、インターネットなどのＬＡＮか又はＷＡＮ）上の遠隔ノードからリソースを取得する（又は取り出す、又は検索する）。この例示的な実施形態では、印刷オブジェクトキャプチャーモジュール１２は、構造化文書８２のハイパーリンク参照領域６４のユーザ選択に応答して、遠隔ノード１００からウェブページ９８を取得し、及び、構造化文書８２の映像クリップ領域２６のユーザ選択に応答して遠隔ノード１０４から映像ファイル１０２を取得する。遠隔ノード１００からウェブページファイル９８を取得した後、印刷オブジェクトキャプチャーモジュール１２は、該ウェブページ９８を、ディスプレイ１６上の別個のウィンドウ内に提示して、その提示されたウェブページ９８に関して印刷コンテンツ指定コマンドを入力するようユーザに促す。遠隔ノード１０４から映像ファイル１０２を取得した後、印刷オブジェクトキャプチャーモジュール１２は、その取得した映像ファイルから、１つか又は複数のキーフレームを導出して、該キーフレームからそれぞれの印刷オブジェクトを生成する。幾つかのケースでは、該キーフレームは、映像ファイル１０２内に埋め込まれている。これらのケースにおいて、印刷オブジェクトキャプチャーモジュール１２は、映像ファイル１０２内において埋め込まれている１つか又は複数のキーフレームを抽出することにより、キーフレームを導出する。他のケースでは、印刷オブジェクトキャプチャーモジュール１２は、取得した映像ファイル１０２をキーフレーム抽出モジュール１０６に通すことによって、キーフレームを導出する。キーフレーム抽出モジュール１０６は、任意の様々なキーフレーム抽出方法を用いて、映像ファイル１０２から、キーフレーム１０８のセットを抽出する。キーフレーム抽出モジュール１０６は、その抽出したキーフレーム１０８を、印刷オブジェクトキャプチャーモジュール１２対して送る。印刷オブジェクトキャプチャーモジュール１２は、キーフレーム抽出モジュール１０６から受け取った１つか又は複数のキーフレームから、それぞれの印刷オブジェクトを生成する。
【００４５】
Ｃ．印刷レイアウト生成器モジュールの例示的な実施形態
上述のように、印刷レイアウト生成器モジュール１４は、１つか又は複数のページ５０上の印刷オブジェクトの印刷レイアウト３２を決定して（図２のブロック５２）、該印刷レイアウトを出力する（図２のブロック５４）。幾つかの実施形態において、印刷オブジェクトのうちの幾つかのそれぞれを、１つか又は複数のページに割り当てることによって、及び、該ページに割り当てられた印刷オブジェクトに提供されるレイアウト規則及びレイアウト最適化基準に基づいて、ページごとのそれぞれのレイアウトを決定することによって、印刷レイアウト生成器モジュール１１０は、印刷レイアウト３２を自動的に決定する。
【００４６】
図６は、印刷レイアウト生成器モジュール１４の一実施形態１１０を示す。該印刷レイアウト生成器モジュール１４は、ページ割り当てモジュール１１２、ページレイアウト生成器モジュール１１４、及びユーザインターフェースモジュール１１６を含む。該ユーザインターフェースモジュール１１６を通じて、ユーザは、印刷レイアウト生成器モジュール１１０と対話する（相互作用する）ことができる。
【００４７】
図７は、方法の一実施形態を示す。該方法によって、ページ割り当てモジュール１１２と、ページレイアウト生成器モジュール１１４とが、１つか又は複数のページ５０の各々の上のグラフィックオブジェクトのそれぞれのレイアウトを協同で生成する。
【００４８】
ページ割り当てモジュール１１２は、グラフィックオブジェクトを、１つか又は複数のページに割り当てる（図７のブロック６８）。ページ割り当てモジュール１１２は、印刷オブジェクトキャプチャーモジュール１２から受け取られる印刷オブジェクト３８の収集に関する処理動作をする。ページ割り当てモジュール１１２は、広範囲な様々なページ割り当て方法のうちの任意の１つを用いて、印刷オブジェクト３８を、１つか又は複数のページ５０に割り当てる。幾つかのアプローチでは、ページ上にレイアウトされ得る、ユーザ指定のか又はデフォルトの、印刷オブジェクト３８の最大数か、或いは、ユーザ指定のか又はデフォルトの、ページの固定数、などのページ充填基準に基づいて、ページ割り当てモジュール１１２は、印刷オブジェクト３８をページに割り当てる。これらのアプローチにおいて、ページ割り当てモジュール１１２は、グラフィックオブジェクトのユーザ指定の配置か、或いは、印刷オブジェクト３８に関連付けられたメタデータの観点で指定されたデフォルトの配置規則のような１つか又は複数の配置基準に従って、印刷オブジェクト３８をページに割り当てることができる。ページ割り当てモジュール１１２は、典型的には、読み出し順序において印刷オブジェクト３８をページに割り当てる。該読み出し順序において、印刷オブジェクト３８のコンテンツが、構造化文書１８内に配置される。ページ割り当てモジュール１１２は、ページ５０に対する印刷オブジェクト３８の割り当てを指定する印刷オブジェクトページ割り当てデータ１２０を、ページレイアウト生成器モジュール１１４に送る。
【００４９】
ページレイアウト生成器モジュール１１４は、グラフィックオブジェクト割り当てデータ１２０に従って、各ページ５０上のそれぞれの印刷オブジェクトの印刷レイアウト３２を出力する（図７のブロック１２２）。幾つかの実施形態において、ページレイアウト生成器モジュール１１４は、得点（スコアリング）か、評価か、又は適合度関数（フィットネス関数）に基づいて、複数ページのうちの所与の１つについての印刷レイアウトを決定する。そのような得点か、評価か、又は適合度関数は、詳細に下記において説明されるように、広範囲な様々な異なるレイアウト生成実施形態において利用され得る。ページレイアウト生成器モジュール１１４は、１つか又は複数のページ５０上の印刷オブジェクト３８の印刷レイアウト３２を、ユーザインターフェースモジュール６６に出力する。幾つかの実現形態において、ページレイアウト生成器モジュール１１４は、印刷レイアウト３２を、特定のファイルフォーマット（例えば、ＰＤＦか又はＸＭＬ）において構成される仕様の形式で出力する。
【００５０】
ユーザインターフェースモジュール１１６は、印刷レイアウト３２をディスプレイ１６上に提示（又はレンダリング）する（図７のブロック１２４）。幾つかの実現形態において、ユーザインターフェースモジュール１１６によって、ユーザが、印刷レイアウト生成器モジュール１４によって自動的に生成されるページ５０を対話形式でブラウズすることが可能になる。ユーザインターフェースモジュール１１６によってまた、ユーザが、該ページに対する編集を指定することが可能となる。所与のページに対する任意の指定された編集は、ユーザインターフェースモジュール１１６によって解釈される。該ユーザインターフェースモジュール１１６は、その解釈したユーザコマンド命令を、ページレイアウト生成器モジュール１１４に伝達する。ページレイアウト生成器モジュール１１４は、図７の方法における１つか又は複数の態様を繰り返して、ユーザインターフェースモジュール１１６から受け取った編集に従って、１つか又は複数ページにおける改定された印刷レイアウト３２を決定する。ユーザインターフェースモジュール１１６は、改定された最終的なレイアウト３２をユーザに対して提示する。従って、該ユーザは、改定されたページをブラウズすることができるか、１つか又は複数の改定されたページに対する編集を指定することができるか、或いは、該ページのうちの幾つかか又は全てをレンダリングするよう構造化文書印刷システム１０に命令することができる。
【００５１】
ページレイアウト生成器モジュール１１４は、広範囲の様々な異なるやり方で、所与のページ上の印刷オブジェクトの印刷レイアウトを決定することができる。
【００５２】
幾つかの実施形態において、ページレイアウト生成器モジュール１１４は、各ページの、ツリー構造ベースの区分化（パーティショニング）を用いて、所与のページについての印刷レイアウトを決定する。この処理において、ページレイアウト生成器モジュール１１４は、一連の連続するレイアウトを反復的に構築する。該連続するレイアウトの各々は、連続して先行するレイアウトに追加されたグラフィックオブジェクトのうちの追加的な１つを含む。前記反復の各々において、ページレイアウト生成器モジュール１１４は、先行する連続的なレイアウトから、それぞれの得点（スコア）に基づいて、連続的なレイアウトのうちの最新（現在）のレイアウトを構築する。該得点（スコア）は、実際のレンダリングサイズのうちの幾つかと、その目標とするレンダリングサイズのうちの幾つかのそれぞれとを比較することから計算される。該目標とするレンダリングサイズは、先行する連続的なレイアウト内の追加的なグラフィックオブジェクトにおける異なるそれぞれの相対位置によって画定された候補の最新（現在）のレイアウトについて計算される。ツリー構造ベースのページ区分化（パーティショニング）実施形態の構成及び動作に関する追加的な細部（ディテール）は、2007年6月27日にファイリングされた米国特許出願番号第１１／７６９，６７１号内に含まれる。
【００５３】
他の実施形態において、ページレイアウト生成器モジュール１１４は、発生アルゴリズムに従って、所与のページ上に配置される印刷オブジェクトの位置、スケール、及び回転配向を画定するそれぞれの発生構成を進化（発展）させることによって、及び、好み（又は優先傾向）及びページ要件に加えて、上述の得点（スコアリング）か、評価か、又は適合度関数（フィットネス関数）に基づいて、結果として生じたレイアウトから印刷レイアウトを選択することによって、該所与のページについての印刷レイアウトを決定する。発生進化ベースの印刷オブジェクト配置実施形態の構成及び動作に関する追加的な詳細事項は、例えば、米国特許番号第６，６３６，６４８号及び米国特許出願公開番号第２００２／０１２２０６７号内に含まれている。
【００５４】
他の実施形態において、ページレイアウト生成器モジュール１１４は、同じページ上に配置された他の印刷オブジェクトに関して、各印刷オブジェクトが強制するようにみなす強制モデルに基づいてページ上の印刷オブジェクトの位置付けを行うことによって、所与のページについての印刷レイアウトを決定する。該強制の力は、印刷オブジェクトを分離する距離の関数である。各印刷オブジェクトは、（ネットフォースの関数である）ある距離によって印刷オブジェクトに作用するネットフォースの方向に動かされる。該強制モデルベースの印刷オブジェクト配置実施形態の構成及び動作に関する追加的な詳細事項は、例えば、米国特許番号第６，６３６，６５０号内に含まれる。
【００５５】
Ｖ．構造化文書印刷システムの例示的なアーキテクチャ、及び関連したアプリケーション環境
構造化文書印刷システム１０（図１を参照）は、任意のコンピューティング環境内か又はデータ処理環境内において実装され得る１つか又は複数のディスクリートなモジュール（又はデータ処理構成要素）によって実現され得る。該任意のコンピューティング環境内か又はデータ処理環境内は、ディジタル電子回路構成（例えば、ディジタル信号プロセッサ（ＤＳＰ）などの特定用途向け集積回路）内か、或いは、コンピュータハードウェア内か、ファームウェア内か、デバイスドライバ内か、又はソフトウェア内を含む。幾つかの実現形態において、構造化文書印刷システム１０によって実行される方法を実施するためのコンピュータ処理命令、並びに、それが生成するデータが、１つか又は複数の機械可読媒体内に格納される。
【００５６】
図８は、コンピュータシステム１５４内に組み込まれる構造化文書印刷システム１０の一実施形態１５０を示す。ディスプレイ１６は、コンピュータ１５４内のディスプレイコントローラによって制御されるコンピュータディスプレイモニタ１５６によって実現される。
【００５７】
コンピュータシステム１５４は、処理ユニット（ＣＰＵ）１５５、システムメモリ１５７、及びシステムバスを含む。該システムバスは、処理ユニットを、該コンピュータシステムの様々な構成要素に結合する。該処理ユニット１５５は、典型的には、１つか又は複数のプロセッサを含み、該プロセッサの各々は、様々な商業的に利用可能なプロセッサのうちの任意の１つの形態におけるものとすることができる。前記システムバスは、メモリバスか、周辺バス（ペリフェラルバス）か、又はローカルバスとすることができ、任意の様々なバスプロトコルと互換性があるものとすることができる。該様々なバスプロトコルは、ＰＣＩ、ＶＥＳＡ、マイクロチャンネル、ＩＳＡ、及びＥＩＳＡを含む。コンピュータシステム１５４はまた、永続記憶メモリ（例えば、ハードドライブ、フレキシブルディスクドライブ、ＣＤＲＯＭドライブ、磁気テープドライブ、フラッシュメモリデバイス、及びディジタルビデオディスク）を含み、該永続記憶メモリは、前記システムバスに接続され、該永続記憶メモリは、データ、データ構造、及びコンピュータ実行可能命令に不揮発性か又は永続性の記憶装置を提供する１つか又は複数のコンピュータ可読媒体ディスクを含む。
【００５８】
システムメモリ１５７は、コンピュータシステム及びランダムアクセスメモリ（ＲＡＭ）用の起動ルーチンを含んでいる基本入力／出力システム（ＢＩＯＳ）を格納する読み出し専用メモリ（ＲＯＭ）を典型的には含む。システムメモリ１５７はまた、構造化文書印刷システム１０のインスタンス、ＧＵＩドライバ、入力データ、出力データ、中間処理データ、及び他のデータを格納する。１つか又は複数の入力装置１５９（例えば、キーボード１５８、コンピュータマウス１６０、マイクロフォン、ジョイスティック、及びタッチパッド）を用いて、ユーザはコンピュータシステム１５４と対話する（例えば、コマンド又はデータを入力する）ことができる。コンピュータシステム１５４はまた、スピーカ及びプリンタのような周辺出力装置を典型的には含む。コンピュータシステム１５４はまた、ネットワークインターフェースカード（ＮＩＣ）を介したネットワーク接続上の遠隔ノードに、接続することができる。情報は、コンピュータディスプレイモニタ１５６上において、ユーザに表示されるグラフィカルユーザインターフェース（ＧＵＩ）を通じて提示され得る。該ＧＵＩは、典型的には、ＣＰＵ１５５によって実行されることが可能なウェブブラウザアプリケーションプログラム内へと統合される。
【００５９】
ＶＩ．結論
本明細書内において詳細に説明されている実施形態によって、印刷したいとユーザが思う構造化文書の個々の要素を該ユーザが指定することを可能にすることができる。このようなやり方で、これらの実施形態は、用紙及びインクなどのリソースにおける不必要な消費を低減する。追加的には、これらの実施形態のうちの幾つかは、構造化文書内のハイパーリンク参照のユーザ選択に基づいて、構造化文書の外側のリソースからのコンテンツを集めることができる。幾つかの実現形態では、この機能（特徴）は、ユーザに、異なるウェブページ及び異なるウェブサイトにわたってコンテンツを集めるための便利なメカニズムを提供する。
【００６０】
他の実施形態は、特許請求の範囲内にある。
【図１】
2011511359.tif 000003
【図２】
2011511359.tif 000004
【図３】
2011511359.tif 000005
【図４】
2011511359.tif 000006
【図５】
2011511359.tif 000007
【図６】
2011511359.tif 000008
【図７】
2011511359.tif 000009
【図８】
2011511359.tif 000010
【国際調査報告】
2011511359.tif 000011
2011511359.tif 000012