JPH07282284A - 電子的構造化画像ジェネレータ - Google Patents

Abstract

(57)【要約】 【目的】 最小メモリ要求によってディスプレイ解像度
の画像で動作し且つ高解像度、高品質のプリント画像を
生成し得るＳＩフォーマットを提供すること。 【構成】 構造化画像（ＳＩ）がネットワークシステム
だけでなく組み込まれたシステムで実行可能であり、ラ
スタ画像へレンダリングできるデータの表現である「オ
ブジェクト」とレンダリングされるオブジェクトのため
の「フレーム」を示す「ペーストボード」によって定義
され、ＳＩオブジェクトをラスタ画像へ変換するために
ReadObject()がユーザ入力デバイス１２０を用いてコマ
ンドを介して呼び出され、ＳＩオブジェクトと子オブジ
ェクトは適切な出力サイズへ自動的にレンダリングさ
れ、ＳＩは構造化画像定義（ＳＩＤ）ファイルにより記
述される。

Description

【発明の詳細な説明】

【０００１】

【産業上の利用分野】この特許書類の開示の一部は著作
権保護を受ける資料を含む。この著作権所有者は、米国
の特許及び商標事務局の特許出願又は記録に現れるの
で、特許書類又は特許開示のいづれによってもファクシ
ミリの複写（再生）に対して意義を申し立てないが、い
ずれにしろ全てのあらゆる所有権の権利を保留してい
る。

【０００２】本発明は階層的及びデバイス独立フォーマ
ット内のオブジェクトの集合として複雑なカラーラスタ
画像を表現するための画像処理装置及び／又はジェネレ
ータに係り、特に、ソースデータだけでなく、それらを
レンダリングするために必要とれる画像処理動作を含み
且つ適切なユーザインターフェースを用いて、再編集の
可能性、カスタマイゼーション（個別化）及びエンハン
スメント、自動的画像アセンブリ、及び高性能の画像形
成を支援するＳＩ（構造化画像）フォーマットに関す
る。

【０００３】

【従来の技術】

【０００４】現在使用されている業務用で入手可能なパ
ッケージは相当な量のメモリを操作する必要がある。例
えば、Adobe Photoshop （アドーベ・フォトショップ）
（登録商標）はインタラクティブな（対話型）編集中
に、フルサイズ（全寸法）の三つの複写を記憶する。従
って、一般的な２４−ビットのカラー画像（３００ｄｐ
ｉで８．５×１１インチ（約２３８ｃｍ））が画像コピ
ー毎に２４メガバイトのメモリを必要とし得る。

【０００５】さらに、業務用ソフトウェアは、大型画像
を編集する時は（特に）反応が遅く貧弱な性能（パフォ
ーマンス）を呈することが多い。また、上記に説明され
ているように、Photoshop （登録商標）は（その大きさ
にかかわらず）画像の三つの複写を記憶しなければなら
ない。全てのインタラクティブ動作が完全画像を処理す
るので、性能は極めてゆっくりである。

【０００６】さらに、一般的な業務用ソフトウェアは完
全なラスタとして出力画像を記憶する。従って、画像の
新しいバージョンごとに、完全なラスタが書き出されな
ければならず且つこれらのバージョン内に含まれた動作
をアンドゥ（取り消す）することはできない。上記のよ
うに１画像あたり２４バイトでは、ディスクの要求条件
が広範囲にわたる。さらに、このような画像をアーカイ
ブ（保存）することによって拡張記憶空間も必要とされ
る。

【０００７】また、複数のカスタマイズされた画像を構
築するためにジョブ・テンプレートを作成する能力を有
する業務用印刷アリーナ（環境）における画像プロセッ
サの対する要求が決定的に存在している。このようなジ
ョブ・アプリケーション（適用業務）・テンプレートの
作成を可能とする業務用画像処理パッケージは殆ど存在
していない。さらに、Photoshop （登録商標）のような
業務用画像処理ソフトウェアパッケージは出力デバイス
用に最適化された出力画像を形成する能力が限られてい
る。一般には、カラー補正及び簡単な解像度の変換が、
適用できる全ての能力といえる。

【０００８】さらに、一般的な業務用画像処理ソフトウ
ェアにおいて、オペレータによって実行される画像処理
動作のリストを編集する能力も非常に限られる。例え
ば、Photoshop （登録商標）は一度だけのアンドゥ（取
り消し）動作を可能にするにすぎない。また、一般的な
業務用のソフトウェアは、画像処理の最適化を許容しな
い。要するに、画像を一旦形成すると、動作を結合し且
つ高解像度画像でのパフォーマンスを高める能力を失
う。

【０００９】最後に、構造化ドキュメント理論とそのテ
クノロジが製品やサービスにどのように影響し得るかに
ついて業界の関心が高まっている。現在の構造化ドキュ
メント理論は、ラスタ画像を、階層的性質又はそれに対
応する画像処理動作を有さない単純な内容ブロックとみ
なす。ページ指向記述に関しては、１９９１年３月発行
のアイトリプリイー（IEEE）の「コンピュータ・グラフ
ィックス＆アプリケーション・ジャーナル」の７１〜７
８頁のJ. Schonhut （ションハット）、H. Wiedling
（ウィールドリング）、及びV. Samara （サマラ）著
の"Constructive Page Description" を参照されたい。
構造化文書の一般的な説明に関しては、１９８９年のエ
レクトロニック出版のケンブリッジシリーズにおいて、
J. Andre（アンドレ）、R. Furuta （古田）、及びV. Q
uint（クイント）らによって発表された"Structured Do
cuments"を参照せよ。

【００１０】

【発明が解決しようとする課題】従って、本発明の目的
は、最小のメモリ要求によってディスプレイ解像度画像
上で動作し、且つ高解像度、高品質のプリント画像形成
が可能なＳＩフォーマットを提供することによって、上
記の欠点を取り除くことである。ＳＩ（構造化画像）
は、レンダリング（描画）を出力するためにオブジェク
ト、記憶、編集及び／又は準備並びに分散及び／又は移
動の獲得の全域にアドレス可能なベーステクノロジであ
る。

【００１１】本発明の他の目的は、ディスプレイ解像度
画像上でインタラクティブに動作し、これにより、良好
なインタラクティブ・パフォーマンスを有することが可
能なＳＩフォーマットを提供することである。さらに、
高解像度出力は、単に、ＳＩが高解像度でレンダリング
されるか又はラスタ化されることを要求するだけで発生
し得る。レンダリング処理は、特定のデバイスに対して
レンダリングするのに適したソース画像及びデバイス依
存情報を自動的に使用する。他の画像エディタはディス
プレイ解像度画像を使用することができるが、ＳＩはタ
スクによって画像の解像度を選ぶ。

【００１２】本発明の他の目的はまた、構成要素オブジ
ェクトへのポインタを含むテキストファイルとして画像
を記憶することである。出力ラスタはディスプレイ又は
印刷が要求されるまで発生しない。従って、ＳＩの何百
ものバージョンが一般に一つのラスタ画像によって要求
されるディスク空間の容量の中に存在し得る。ＳＩはＳ
Ｉファイル内に構成要素オブジェクトのラスタを記憶し
ないので、例えば、クリップ（クリッピング）技術のよ
うなアーカイブな（保存的）画像の使用は、ソース（資
源）の一つの複写だけが要求された時に一層効率的とな
る。

【００１３】本発明の目的はさらに、構成要素オブジェ
クトと画像処理パラメータの両方に対して定義されない
参照を有するように作成され得るＳＩを提供することで
ある。このようなＳＩは、例えば、コマンドラインアー
ギュメント（引数）として定義されない情報を提供する
ことによってレンダリングされ得る。ＳＩは種々の入力
データによって何度もレンダリングされ、カスタム出力
ラスタを発生する。定義されない参照を含む有効ＳＩを
有する能力は、カスタマイゼーションと自動画像アセン
ブリを動作可能にする。

【００１４】また、本発明の目的は、ＳＩに「ネイティ
ブ（自然）」形式で全ての構成要素データを記憶させる
ことである（例：テキストはASCII （アスキー）として
記憶され、グラフィックスはＣＧＭ（コンピュータ・グ
ラフィックス・メタファイル）フォーマット又はいくつ
かの他の適切なフォーマットその他において記憶され
る）。適切なレンダリング手順は、レンダリングを最適
化するためにデバイス依存特性を用いてネイティブ形式
をラスタへ変換する。構成要素データの適切な基準化
（スケーリング）はＳＩのレンダリングに特有である。

【００１５】最後に、さらに、本発明の目的は、オリジ
ナルの構成要素データへのポインタ、及び画像に用いら
れる全ての画像処理動作の記述を含むＳＩを提供するこ
とである。動作に先立つ編集は、テキストファイルを編
集するのと同じくらい単純であり得る。ＳＩをベースと
したインタラクティブ・エディタは、動作の編集をテキ
スト編集又は構造化画像エディタのいずれかを介してイ
ンタラクティブに可能にすることができる。画像処理動
作は適切なユーザコマンドによって追加され、削除さ
れ、且つ変更され得る。

【００１６】

【課題を解決するための手段】上記及び他の目的を達成
し、且つ上記の欠点を克服するため、一組の表現及びペ
ースト（貼付け）ボードによって記述されるＳＩをその
最も単純な形式において定義する。表現はＳＩの内容を
指定し、ペーストボードはＳＩの「フレーム」を指定す
る。複数のラスタ表現の概念は技術上理解されており、
現在いくつかの使用可能なアプリケーションに使用され
ている。しかしながら、ＳＩの場合、複数の表現のアイ
デアは、テキスト、グラフィックスのような非ラスタデ
ータ並びに画像処理及び複数の構成要素オブジェクトの
マージング（併合）を指定する画像複合（コンポジッ
ト）を含むために拡大される。テキスト及びグラフィッ
クスのような構成要素オブジェクトは、編集可能性のた
めにネイティブ形式で記憶される。有効な表示の要求条
件は、ラスタ形式へレンダリングすることができ且つ単
一ＳＩの全ての表現がレンダリングされた時に同じ「外
見」を有すること、即ち全ての表現は本質的に類似した
外見を有するべきであることである。それらは異なる次
元又はエンコーディング（符号化）を有するが、明確に
同じ画像のレンダリングでなければならない。

【００１７】本発明の態様は、電子的構造化画像ジェネ
レータであって、ディスプレイされ且つプリントされる
ことが可能な少なくとも一つの出力構造化画像ラスタフ
ォーマットを発生するための手段を備え、前記出力構造
化画像がゼロ又はそれより多くの構造化画像オブジェク
ト上でゼロ又はそれより多くの画像処理動作を実行した
結果として発生し、少なくとも一つの構造化画像を構築
し且つディスプレイするための手段を備え、前記構造化
画像が、前記ゼロ又はそれより多くの構造化画像オブジ
ェクト、及び前記少なくとも一つの構造化画像を発生す
るために使用される構造化画像形成処理を記述する構造
化画像定義を有し、前記構造化画像定義が、前記ゼロ又
はそれより多くの構造化画像オブジェクト上で実行され
且つ前記少なくとも一つの出力構造化画像を形成するた
めに併合されるゼロ又はそれより多くの相互接続された
画像処理動作を含み、前記構造化画像定義を形成し且つ
変更するため、前記発生手段、前記構築手段、及び前記
ディスプレイ手段を制御するための手段を備え、前記構
造化画像構築手段によって発生される前記構造化画像定
義に応答して、前記少なくとも一つの出力構造化画像を
発生する手段が前記制御手段によって制御され、これに
より前記少なくとも一つの出力構造化画像を発生し、コ
ンピュータプログラム命令及びオペレータ入力コマンド
に応答して、前記少なくとも一つの出力構造化画像を自
動的にディスプレイするための手段と、プリントするた
めの手段を備える、電子的構造化画像ジェネレータであ
る。

【００１８】

【実施例】構造化画像形成（ＳＩ）は構成要素画像（即
ち子オブジェクト）と出力ラスタ画像をレンダリングす
るために必要な画像処理動作（ＩＰＯ）からなる複合ラ
スタ画像の階層的的記述である。ラスタとしてレンダリ
ングすることができるあらゆるデータタイプはＳＩの潜
在的な構成要素である。ＳＩは、プリントされたドキュ
メント（文書）に組み込むための複雑な画像の簡単且つ
迅速な形成と操作のためのイネーブラ（enabler ）であ
る。

【００１９】ＳＩは従来のハードウェアシステム１００
に実行され（図１参照）、この従来のハードウェアシス
テム１００は、マイクロプロセッサ１１０でラン（実
行）する一つ又はそれより多くのソフトウェアプログラ
ムによってシステム１００の種々の他の構成要素から信
号を受け取ったり種々の他の構成要素へ信号を出力した
りするためのマイクロプロセッサ１１０を含む。ユーザ
入力デバイス１２０、例えば、マウス、キーボード、タ
ッチスクリーン、及び／又はそれらの組み合わせは、
（ＳＩに）例えば、制御信号を供給することによって、
オペレータがＳＩとインターフェースするのを可能にす
るために提供される。ビデオディスプレイモニタ又はプ
リンタのような画像出力デバイス１３０がＳＩデータを
出力するために提供され得る。スキャナのようなＳＩ入
力デバイス１４０が次いで画像ソースとしてメモリに記
憶される画像を走査するために提供される。画像ソース
はまた、例えば、ディスクから供給され得る。

【００２０】マイクロプロセッサ１１０は、画像を組み
立て且つ編集するためにＳＩによって使用されるオペレ
ーティングプログラム及び画像データを記憶するための
リードオンリーメモリ（ＲＯＭ）１５０を含む。ランダ
ムアクセスメモリ（ＲＡＭ）１６０は種々のオペレーテ
ィングプログラムをランするために提供され且つ追加の
ファイル１７０はＲＡＭオーバーフローのために提供さ
れ得る。

【００２１】しかしながら、重要なことは、ＳＩが、種
々のハードウェアの構成要素がネットワーク化され且つ
それらが同じ位置に留まったり留まらなかったりするネ
ットワーク・システムだけでなく、組み込みのシステム
（図示せず）で実行することが可能なことである。ハー
ドウェアシステムが配線される必要はない。上記の従来
のハードウェアシステムは例としてあげているにすぎ
ず、組み込み又はネットワーク・システムほど好ましく
はない。

【００２２】ＳＩはラスタ画像へレンダリングできるデ
ータの表現である「オブジェクト」と、レンダリングさ
れるべきオブジェクトに対する「フレーム」を表す「ペ
ースト（貼付け）ボード」によって定義される。ＳＩは
ＳＩ記述内で指定される絶対サイズ（寸法）を有さな
い。各サブオブジェクトのサイズはサブオブジェクトの
親に相対するサイズとしてペーストボード内に記憶され
る。

【００２３】ＳＩオブジェクトをラスタ画像へ変換する
ため、以下に示すReadObject()（オブジェクトを読み取
れ）レンダリング手順が、例えば、パラメータとしてオ
ブジェクト、ペーストボード、及び親オブジェクトの絶
対寸法を有するユーザ入力デバイス１２０を用いて適切
なコマンド命令を介して呼び出される。ＳＩオブジェク
トとあらゆる子オブジェクトは適切な出力サイズへ自動
的にレンダリングされる。ＳＩは構造化画像定義（ＳＩ
Ｄ）ファイルによって記述される。

【００２４】ＳＩオブジェクトが適切なＳＩ走査ソフト
ウェアを用いてそのＳＩＤへ自動的に走査されてもよい
ことが理解されよう。従って、インタラクティブな編集
だけが、印刷用にＳＩＤを作成し又は準備するための決
して唯一の方法ではない。

【００２５】ＳＩオブジェクトはラスタ画像へレンダリ
ングされ得るデータの表現である（図２に参照）。この
データは、TiFF（タグ・イメージ・ファイル形式）ファ
イルのような単純なラスタ画像又はサブオブジェクトの
階層的集合のようなより複雑なデータ、及び関連するラ
スタ処理動作を表現することができる。使用可能なオブ
ジェクトデータタイプは、 １）ラスタ画像−TiFF、RFS 、又は他のディジタル・デ
ィスプレイ、 ２）トイ・テキスト−単純なテキスト標記、 ３）ＣＧＭグラフィックス−単純な図形表記、 ４）ＩＰＤ−ＳＩ画像処理記述、 ５）ＭＲファイル−複数の画像表現の記述を含むファイ
ル、 を有する。

【００２６】ＳＩテクノロジの重要な特徴は、ＳＩＤ内
に画像処理動作（ＩＰＯ）を記憶する能力である。オブ
ジェクトデータタイプのＩＰＤ（画像処理記述）は以下
により詳細に説明するように、ＩＰＯを記憶するための
メカニズムを提供する。

【００２７】単一のＳＩオブジェクトは一つより多くの
データタイプ及び／又はデータファイルを表現し得る。
例えば（図３を参照されたい）、単一ＳＩオブジェクト
は様々な解像度で記憶されたいくつかのTiFFファイルを
含むディレクトリを参照してもよい。各々のTiFFファイ
ルは同じ画像を表現するが、種々の絶対画素寸法及び照
度を有する。このコンセプトは複数表現（ＭＲ）として
知られている。ＳＩはダイナミックに決定される複数表
現を指定するが、ＭＲファイルフォーマットは（以下に
記述されるように）複数表現の明示的仕様を必要とする
アプリケーションに対して定義される。

【００２８】ＳＩ内の最上位のオブジェクト、つまり親
を全く持たないオブジェクトはルート（根）オブジェク
トと呼ばれる。これは以下のオブジェクト・レンダリン
グ処理の説明において、より詳細に記述される。

【００２９】ペーストボードはＳＩオブジェクトがレン
ダリングされる「フレーム」である。いくつかの属性は
ペーストボード内で指定され得る（図３参照）。１）相
対サイズ（RelativeSize）、２）角度、３）あてはめモ
ード（FitMode ）、４）位置調整、及び５）制御点（Co
ntrolPoint）。

【００３０】ペーストボードは、親オブジェクトに相対
してレンダリングされたオブジェクトのサイズを指定す
る。例えば、サブオブジェクトに用いられたペーストボ
ードは親オブジェクトに相対して（１．０、０．５）の
ようなサイズを指定してもよい。ここで、（１．０、
０．５）＝幅の比率と高さの比率である。レンダリング
の時、親が（１０００×２０００）画素でレンダリング
するように指定された場合、サブオブジェクトは、ペー
ストボードの寸法がそのサブオブジェクトに全幅である
がその半分の高さでレンダリングするように指定したの
で、（１０００×１０００）画素でレンダリングされ
る。デフォルト（省略時）相対サイズは（１．０、１．
０）である。

【００３１】ＳＩをレンダリングする時、ペーストボー
ドの相対サイズは、親オブジェクトの絶対サイズに基づ
いてペーストボードの絶対サイズを決定するために使用
される（図４参照）。しかしながら、最適な品質のレン
ダリングの理由のためには、ペーストボードと親サイズ
によって決定される寸法とは異なる絶対寸法へ子オブジ
ェクトをレンダリングさせるのが好ましいこともある。
例えば、子オブジェクトを、１０対１（幅対高さ）のア
スペクト比を有する走査されたテキストのTiFFファイル
であるとみなす。対応するペーストボードが（０．６
７、０．３３）の相対サイズを有するとみなす。親オブ
ジェクトを（４５０×３００）画素の絶対サイズへレン
ダリングさせる。それゆえ、子ペーストボードは（３０
０×１００）の絶対サイズを有する。TiFFファイルをこ
のウィンドウへあてはめるようにスケーリングされた場
合、このファイルは、ｙ方向に３倍、引き延ばされ、こ
れによりテキストが大きく歪むことになる。この場合、
オリジナルのアスペクト比でテキストをレンダリングし
て、所望のペーストボードへあてはめるのが好ましく、
従って、このTiFFファイルは寸法（３００×３０）にス
ケーリングされ、１０対１のアスペクト比（幅対高さ）
を維持する。

【００３２】このタイプのレンダリングを支援するた
め、ＳＩは、ペーストボードによって定義される寸法に
おいて、ラスタがいかにしてレンダリングされるかを定
義するために６個のFitMode （あてはめモード）属性
（図５）を定義する。これらのFitMode は図５において
定義される。FitAll（フィットオール）を除く全てのモ
ードがオブジェクトのアスペクト比を保持する。しかし
ながら、実際にレンダリングされたラスタ画像はペース
トボードのサイズによって常に制限される。従って、レ
ンダリングされるラスタの実際の寸法は、ペーストボー
ドのサイズと、指定されたFitMode によりレンダリング
されたオブジェクトのサイズの交点によって定義され
る。図５において、FitOutside（フィットアウトサイ
ド）モードに対してレンダリングされたオブジェクト
は、ペーストモードよりかなり大きいが、実際のレンダ
リングされたラスタはペーストボードによって制限され
る。FitInside （フィットインサイド）モードに対し
て、オブジェクトはアスペクト比を維持しながら、ペー
ストボードにあてはまるようにレンダリングされる。従
って、オブジェクトのアスペクト比がペーストボードの
アスペクト比に一致しない場合、実際のレンダリングさ
れたラスタはペースト寸法より小さいこともある。デフ
ォルトFitMode （あてはめモード）はFitInside （フィ
ットインサイド）である。

【００３３】ＳＩオブジェクトは、いくつかのアプリケ
ーションに対して、上記に定義されたFitMode （あては
めモード）を用いてレンダリングされ得るが、しかしな
がら、ペーストボードのサイズに相対するレンダリング
されたラスタの位置に対して制御を提供することが望ま
しい。位置調整属性は、図７に示す例を用いて図６に示
すように、９個の使用可能な位置の内の一つにおいて、
レンダリングされたラスタがペーストボード内の何処に
位置するかを指定するのに使用される。デフォルト位置
調整は中心（center）である。位置調整属性は、FitMod
e （あてはめモード）がFitAll（フィットオール）の場
合は無視される。

【００３４】各オブジェクトはレンダリングされたオブ
ジェクトを回転するために使用される角度（Angle ）属
性を有してもよい。その効果は、オブジェクトを指定さ
れたペーストボードへレンダリングし、次いで指定され
た角度の分、ペーストボードを制御点（以下を参照され
たい）の回りに回転させることである（図８）。指定さ
れた角度でオブジェクトのレンダリングを適正に処理す
ることが、使用されているオブジェクト・レンダリング
・プログラムの役割である。あるレンダリングプログラ
ムは適切な角度でオブジェクトを最適にレンダリングす
ることが可能であるが、他のレンダラーは、最初のオブ
ジェクト・レンダリングの後でラスタ回転プログラムを
呼び出してもよい。この選択は処理系依存型である。レ
ンダリングされたラスタの実際の寸法は、図８の（ｂ）
に示すように、回転され且つレンダリングされたオブジ
ェクトの境界ボックスとなる。デフォルト回転角度は
０．０度である。

【００３５】一組の子オブジェクトから成る親オブジェ
クトの場合、各々の子はレンダリングされ且つMergePoi
nt（マージポイント）（併合点）として知られる位置で
親のペーストボードへ併合される。併合点は親オブジェ
クトのペーストボードに相対して指定される。ControlP
oint（コントロールポイント）（制御点）は子のペース
トボードに相対して対応する点である。子の制御点は親
の併合点と整合しようとする。例えば、（０．５、０．
５）の制御点は、結果的に子を併合点の中心へ位置させ
る。このデフォルト制御点値は（０．５、０．５）であ
る。

【００３６】（併合点と共に）制御点はレンダリングさ
れた子オブジェクトが親オブジェクトのペーストボード
の何処へ併合されるかを制御する。ＳＩＤ内では、制御
点が指定され且つペーストボードが子のペーストボード
に相対する座標内の子オブジェクトと対応する。しかし
ながら、レンダリングされた子オブジェクトは、必ずし
もFitMode （あてはめモード）とAngleMode （角度モー
ド）に依存して指定されたペーストボードを塗りつぶさ
ない。従って、各オブジェクトに対するレンダリングプ
ログラムはレンダリングされた子に対して同一の相対位
置を維持するために制御点を自動的に調整しなければな
らない。

【００３７】図９に示した実施例を考察されたい。制御
点は最初は子の中心（０．５、０．５）にある。FitAsi
s モードで、子をTopRight（右上）モードへ調整してレ
ンダリングした後、制御点は絶対値（−１５、３０）へ
自動的に調整される。これによって、併合動作はレンダ
リングされたラスタを予想の位置へ位置させる。この実
施例を理解するため、子はサイズ（０．３、０．６）を
有するようにＳＩＤ内で指定される。レンダリングは親
が（２００×１００）であることを示し、それゆえ、必
要とされる子のサイズは６０×６０である。しかしなが
ら、FitMode （あてはめモード）はFitAsis （そのまま
あてはめる）を示す。実際の子は１５×４５で記憶さ
れ、そこでレンダリングされたラスタは１５×４５とな
る。調整はTopRight（右上）を示し、そこで１５×４５
のラスタは要求されたサイズのTopRight（右上）６０×
６０に位置し、これによってレンダリングされたラスタ
の原点は要求されたラスタに相対して（４５、０）とな
る。経路上をフローするラスタサイズがレンダリングさ
れた子のサイズであり且つ要求された子の６０×６０の
サイズではないので、制御点は実際のレンダリングされ
た子に相対する移動（シフト）を反映するために調整さ
れなければならない。制御点は要求された子のサイズに
相対して（３０、３０）へマッピングされる。レンダリ
ングされた子の原点が（４５、０）であるので、制御点
値がレンダリングされた子に相対して（３０−４５、３
０−０）＝（−１５、３０）であることが容易に理解で
きる（図９参照）。

【００３８】制御点の情報はレンダリングされたラスタ
画像のヘッダの中へ記憶される。このように、制御点情
報はその知識を要求するあらゆるＩＰＯ（画像処理動
作）にとって使用可能である。特に、SpatialTransform
（空間的変換）ＩＰＯは下記の例において示すように、
指定された変換に従って制御点を適切に調整しなければ
ならない。

【００３９】ReadObject()（読み取りオブジェクト）は
ＳＩオブジェクトを他の処理に適するラスタ画像へ変換
する手順を表現する。ReadObject()は、パラメータとし
てペーストボード、ＳＩオブジェクト（作成されたもの
又は走査されたもの）、及び親オブジェクトの絶対サイ
ズを用いる。RootObject()（ルートオブジェクト）の場
合、指定されたサイズは所望される出力画像の寸法であ
り且つペーストボードの相対サイズのフィールドは一般
的に空であり、且つデフォルト値（１．０、１．０）を
示唆する。他の情報がオブジェクト・レンダリングの品
質改良のために使用され得る場合、そのような情報がRe
adObject()（読み取りオブジェクト）へ渡されてもよ
い。

【００４０】ReadObject()は適切なラスタ画像をレンダ
リングするために下記のいくつかの動作を実行する。
１）絶対ペーストボードサイズを決定し、２）オブジェ
クトによって参照される全ての表現を決定し、３）使用
可能な情報に基づいて、レンダリングのために適切な表
現を選択し、４）適切なレンダリング手順を呼び出すこ
とによってFitMode 、位置調整、及び（可能ならばAngl
e （角度））によってデータをラスタへレンダリング
し、５）（ステップ４）で実行されない場合、）レンダ
リングされたラスタをAngle 属性によって指定された角
度まで回転し、且つ６）制御点位置を調整する。ReadOb
ject()手順の出力はレンダリングされたオブジェクトの
ラスタ画像である。制御点はラスタ画像の座標系におけ
るラスタ画像のヘッダ内で指定される。

【００４１】ReadObject()は、ペーストボード内で指定
された相対サイズと親寸法と乗算して絶対ペーストサイ
ズを決定する。ペーストボードが指定されない場合、
（１、１）の相対サイズが割り当てられる。例えば、指
定されたサイズが（１０００×２０００）、相対サイズ
が（１．０、０．５）だった場合、ペーストボードの絶
対サイズは（１０００×１０００）である。実際にレン
ダリングされたオブジェクトは、上記に説明されている
ように、FitMode （あてはめモード）とAngle （角度）
属性によりこのサイズと違うこともある。

【００４２】ＳＩオブジェクトはラスタ画像へレンダリ
ングすることができるデータファイル又は表示への基準
として動作する。この表現はラスタ、テキスト及び／又
はベクトル図形のようないくつかのタイプの内の一つで
あってもよい。さらに、あるオブジェクトはいくつかの
表現を参照してもよいが、これらの表現の各々は同一画
像を表現するが、記憶フォーマット、サイズ及び／又は
解像度の点で異なる。ReadObject()が呼び出された時、
このReadObject()は、Finder()手順を呼び出すことによ
ってレンダリングするためにどの表現が「最良（ベス
ト）」表現であるかを決定しなければならない。Finder
()はオブジェクトによって参照された全ての表現を位置
づけ且つどの表現がレンダリングに最適かを選択する。

【００４３】一旦表現が選択されると、この表現はラス
タ画像へレンダリングされなければならない。各々の支
援されているデータタイプはこの表現をラスタ画像へ変
換するためにそれと対応するレンダリング手順を有さな
くてはならない。これらのレンダリング手順はFitMode
とAngle 属性を支援しなければならない。好ましくは以
下のデータタイプが支援される。データタイプ レンダラー 例 ラスタ レンダ ラスタ（） TiFF,RES,PCX （render raster()） シンプルテキスト レンダ テキスト() テキストの１行、 （render text()） １フォント シンプルグラフィックス レンダ グラフィックス() ＣＧＭ （render graphics()） パターン レンダ パターン() 一定のカラー （render pattern() ） ＩＰＤ レンダ ｉｐｄ（） （render ipd() ）

【００４４】Render()（レンダリング）手順は回転角度
をオブジェクト・レンダリングへ直接組み込むか又はラ
スタ回転動作をラスタ化されたオブジェクトへ用いても
よい。例えば、使用可能なテキスト・レンダリング・プ
ログラムは指定された角度でテキストを直接レンダリン
グする能力を有し、これによりラスタ回転が続くレンダ
リングより良好な品質が得られる。

【００４５】上記に説明したように、制御点は、FitMod
e （あてはめモード）や位置調整やAngle （角度）に依
存してレンダリングされたオブジェクトと併合点の同一
相対位置を保持するために調整されなければならない。
ReadObject()の主な役割は、この調整を行い、且つ調整
された制御点をラスタ画像ヘッダへ挿入し、それをさら
に（空間的変換などのように）調整することができる、
あらゆるＩＰＯもまた、この調整された制御点を利用で
きるようにすることである。

【００４６】ReadObject()手順はFinder()関数（機能）
を呼び出して出力ラスタ画像へレンダリングするために
オブジェクトデータを検出し且つリターンする。Finder
()手順は、ＳＩのレンダリングに応じて６個の動作を実
行する：１）オブジェクトの全ての表現を検出し、２）
各表現（TiFF、テキスト、グラフィックス）のタイプを
識別し、３）最良の表現を選択するために必要な各表現
の属性を決定し、４）各々の利用可能な表現へメリット
となる機能を適用し、且つ最高のメリット値を有する表
現を選択し、５）ポインタを表現データへリターンし、
且つ６）表現のデータタイプをリターンする。Finder()
メカニズムは特定の処理系に必然的に依存する傾向があ
る。しかしながら、機能性についてのいくつかのステー
トメントが与えられ得る。

【００４７】構造化画像定義言語（ＳＩＤＬ）の現在シ
ンタックスにおいて、ＳＩオブジェクトは、三つの方法
の内の一つにおいて記述され得る（以下のソースコード
は、最初に述べたように、著作権保護を受けており且つ
前述のハードウェアシステムで実行され得る）。 （１）Object（オブジェクト）＝｛ External（外部）＝｛ System（システム）＝"UNIX （ユニックス）（登録商標） " Name（ネーム）＝"bird.TiF"; ｝; ｝; （２）Object（オブジェクト）＝｛ internal（内部）＝｛ Bytecount（バイト計数）＝１０２４ Data （データ）＝｛ ... ｝; ｝; ｝; （３）Object（オブジェクト）＝｛ IPD ＝｛ AspectRatio（アスペクト比）＝１．５； DefaultWidth （省略値幅） ＝４インチ ... ｝; ｝;

【００４８】External（外部）として定義されたオブジ
ェクトは、オブジェクトによって参照されたデータが現
在ＳＩＤ内に記憶されていないオブジェクトである。一
般に、実際のデータは別個のファイル内に記憶される。
システムフィールドは、Finder()がデータをどのように
検出するかを理解するために使用する記述である。ネー
ムエントリはFinder()が所望されるデータを実際に検出
するために使用する一組のキーワードである。上記の例
においては、Finder()は、「UNIX（ユニックス）（登録
商標）」のシステムエントリが実際のデータが"bird.Ti
F"のネームエントリを有するファイル用の適切なユニッ
クス（登録商標）ファイルシステム経路を捜すことによ
って見つかることを示すことを理解するために実行され
る。システムエントリは"SYBASE （登録商標）" であっ
た場合、Finder()はデータ用の"SYBASE （登録商標）"
データベースを検索するためのキーワードとしてネーム
フィールド内のキーワードを取り扱う。

【００４９】インターナル（内部）として定義されたオ
ブジェクトはＳＩＤ内に直接記憶されたデータを含む。
これは、ラスタアイコン又はシンプルテキストファイル
のような小さなオブジェクトをＳＩＤ内に直接記憶する
のに有用であり、それ故外部記憶装置を必要としない。

【００５０】ＩＰＤは、構造化画像（ＳＩ）を他のＳＩ
オブジェクトとＩＰＯから構成されるのを可能にするＳ
Ｉオブジェクトデータタイプである。ＳＩオブジェクト
内に記憶される情報に基づいて、Finder()は、全ての利
用可能な表現を検出し、且つデータタイプと、レンダリ
ングのために「最良」の表現を選択するために必要とさ
れるあらゆる属性を決定しなければならない。これらの
機能を実行するために使用されるメカニズム及び／又は
プロトコルはＳＩ内では定義されないが、このようなメ
カニズムが存在し且つ本明細書中に使用可能であること
が理解される。

【００５１】全ての表現が一旦決定されると、Finder()
は、出力ラスタ画像へレンダリングするために最適な表
現を選択しなければならない。このメカニズムはメリッ
ト（優先的）機能計算を各表現に適用することによって
実行される。正確なメリット機能は処理系依存であり且
つＳＩ内で定義されない。しかしながら、これらの表現
の属性、所望される出力画像属性、目標の出力デバイス
（例：白黒のプリンタ、カラーディスプレイ）、及び処
理の複雑性に基づくべきである。ある表現が一旦選択さ
れると、Finder()は、処理を開始するために、ReadObje
ct()への実際データとデータタイプへポインタをリター
ンする。

【００５２】上記のように、ＩＰＤは、構造化画像（Ｓ
Ｉ）を他のＳＩオブジェクトとＩＰＯから構成されるの
を可能にするＳＩオブジェクトデータタイプである。Ｉ
ＰＤは、構成要素オブジェクトとこれらの構成要素オブ
ジェクトに用いられるＩＰＯに対する参照の構造化記述
を表現する。図１０はＩＰＤのグラフィックな表現であ
る。

【００５３】ＩＰＤは下記の記述子のための基準を備え
る。１）デフォルトサイズ、２）ReadObject、３）経
路、４）ＩＰＯ、５）Merge （併合）、６）ペーストボ
ード、７）イニシャライザ、及び８）構成要素ペースト
ボード。図１０において、経路と呼ばれる各垂直なライ
ンがＩＰＯの集合である。ReadObjectは、ＳＩオブジェ
クトを、経路内のＩＰＯによって処理するのに好適なラ
スタ画像へ変換する手順を表現する。レンダリングされ
たオブジェクトは経路を介してフローし且つ各ＩＰＯに
よってシーケンシャルに処理される。各経路は、ＳＩオ
ブジェクトがレンダリングされる「フレーム」を定義す
るため、その経路の内部に、ReadObjectによって使用さ
れるペーストボードを記憶する。この経路ボードは構成
要素ペーストボードと呼ばれる。水平ラインはＩＰＤオ
ブジェクトのペーストボードであり且つ「ブランク」の
ラスタ画像を表現し、その画像上に構成要素のペースト
ボードが併合される。黒の三角形は併合動作を表現し、
この併合動作において、構成要素のペーストボードがオ
ブジェクトのペーストボードに組み合わせられる。構成
要素の併合順序は明示的であり、従って「上部」及び
「下部」の画像のセンスが支援される。図１１はＳＩの
レンダリングの間のラスタデータのフロー（即ちReadOb
jectからMerge までの制御フロー）を描写する。

【００５４】各ＩＰＤはＩＰＤ用のデフォルトサイズを
指定する情報を含まなければならない。この情報は、画
像がレンダリングされるように意図されたサイズについ
てのレンダリング・プログラムに対するヒントとして使
用される。現在のＳＩＤＬ（構造化画像定義言語）シン
タックスにおいて、この情報はアスペクト比及びデフォ
ルトの幅ストリングとして好ましくは記憶される。例え
ば、 ＩＰＤ＝｛ AspectRatio （アスペクト比）＝１．５ DefaultWidth（デフォルト幅）＝４インチ ... ｝; ｝;

【００５５】AspectRatio （アスペクト比）フィールド
は幅に対する高さの比率によって定義される。DefaultW
idth（デフォルト幅）は幅とユニット（単位）を定義す
るストリングである。使用可能な単位はｉｎ（イン
チ）、ｃｍ、ｍｍ、ｍ、ｐｔ（点）、及びｐｉｘ（画
素）である。

【００５６】ＩＰＯは画像処理コマンドのデバイス独立
記述である。一つだけのＩＰＯが現在ＳＩ内で指定され
ている。それは下記の例においてより詳細に説明される
空間的変換ＩＰＯである。しかしながら、追加のＩＰＯ
が処理系依存であることが理解されよう。これらの中
で、いくつかの基本的な機能が不可欠と考えられ且つ以
下のようなＩＰＯが好ましいとされる。 １）トランスフォーマ（変換器）：画像のサイズ又は形
状を空間的に変換する（例：アフィン変換、ワープ変
換）。 ２）フォーマッタ：一つのフォーマットから他のフォー
マットへ画素を変換する（例：コンバート、インターリ
ーブ、文字のｃ間隔）。 ３）フィルタ：種々のフィルタリング動作を適用する
（例：コンボルブ（重畳）、中央値、形態学）。 ４）カラーライザ：画像のカラー値を調整する（例：相
対、絶対、コントラスト、白の点）。 ５）マスク：マスキング動作を適用する（例：加算、減
算、変換、設定）。 ６）その他：他の雑動作を適用する。

【００５７】ＩＰＯはその動作の選択領域を指定でき
る。選択は画像内のどの画素が特定の動作において処理
されるべきかについての記述である。例えば、選択はビ
ットマップ又は領域の数学的記述を含んでいてもよい。
通常、選択はその性質はバイナリである。画素が処理さ
れたり又は処理されなかったりする。しかしながら、
「グレー（中間色）」の選択値によって、出力画素値は
オリジナルの画素値と処理される画素値の間でスケーリ
ングされる。

【００５８】図１２に示されているように、ＩＰＤ内の
全ての子オブジェクトは（オブジェクトペーストボード
に相対する）併合点と（子ペーストボードに相対する）
制御点によって指定される位置で親ペーストボードへ併
合される。マージ（併合）順はＩＰＤにおいて明示的で
ある。

【００５９】通常、ＩＰＤオブジェクトのペーストボー
ドは、構成要素ペーストボードが併合される「ブランク
（空白）」ラスタを表現する。イニシャライザを用い
て、カラー、パターン、又はラスタ画像によってもペー
ストボードを初期化するとが可能である（図１３参
照）。イニシャライザは実際にはReadObject()とＩＰＯ
を含む経路である。制限は相対サイズが（１．０、１．
０）であり且つ空間的変換ＩＰＯがこの経路内に存在し
ていないことである。ペーストボードはレンダリングさ
れたイニシャライザのサイズとなる。一般的に、イニシ
ャライザは、ペーストボードを着色するか又は背景のラ
スタ画像によってペーストボードを初期化するために使
用される。

【００６０】さらに、本発明は、定義されていないと識
別されたＳＩＤ内でフィールドを有する構造化された画
像が定義されるのを可能にする。このようなフィールド
は、このＳＩに対してダイナミックに結合されるデータ
に対するプレイス（位置）ホルダであり且つランタイム
（レンダリングタイム）指定である。定義されないフィ
ールドに対して二つの分類がある。１）結合されないＳ
Ｉ、及び２）不完全ＳＩ。

【００６１】概して、ＳＩの構成要素オブジェクトは、
ＳＩＤ自体の内部には含まれないが、（External（外
部）オブジェクトのSystem（システム）及びName（ネー
ム）フィールドなどの）ＳＩオブジェクトのフィールド
によって参照される。これはデータの構造化画像へのダ
イナミックな結合を可能にする。

【００６２】例えば、ユーザが印刷用にＳＩを作成して
いるインタラクティブ編集セッションについて考察され
たい。このＳＩは一回だけ使用され、その後は廃棄され
るべきである。ユーザはインタラクティブＳＩエディタ
を用いてＳＩを作成する（これはＳＩを作成するための
例示的な方法にすぎず、適切な走査ソフトウェアを用い
たテンプレート又は自動作成による作成より必ずしも好
ましいというわけではない）。ＳＩの全ての構成要素は
公知であり且つ定義されている。一旦完了すると、ユー
ザはＳＩをプリントし且つジョブが完了する。このＳＩ
を記述するために生成されたＳＩＤが完全に結合してい
るのは知られており、且つこれは全ての構成要素がレン
ダリングの前に定義付けられたことを意味する。要する
に、「完全結合」とは、出力ＳＩラスタのレンダリング
の前に、ＩＰＤ内の全てのオブジェクトが、定義された
エンティテイを指し示すことを意味する。

【００６３】しかしながら、多くのアプリケーションに
おいて、完全に結合した画像はジョブに対しては適切で
はない。例えば、画像の内の一つの構成要素が地理的販
売立地条件と共に変わるようなブローシャを出す広告主
を考察されたい。この構成要素の全ての可能性のある画
像はデータベース内に記憶される。この広告主は例えば
SYBASE（登録商標）のようなデータベースシステムを識
別するためにExternal（外部）オブジェクトのSystem
（システム）エントリを定義することは可能だが、Name
（ネーム）フィールドは定義されていないとマークされ
る。ランタイムにおいて、正確なキーワードはそれぞれ
の要求された出力画像の生成のためにそのオブジェクト
とダイナミックに結合され得る。この方法を用いて、単
一ＳＩは多くの種々の出力画像を生成するのに使用され
得る。結合されていない（非結合）画像は有効なＳＩで
あるが、これらの画像はレンダリングされるランタイム
において追加の情報を必要とする。

【００６４】理解されるように、ＳＩは結合又は非結合
画像に対して好みはないが、選択はアプリケーション依
存である（非結合構造化画像を用いた代表的なユーザデ
ィスプレイに関しては図１４を参照されたい）。

【００６５】非結合画像の概念と同様に、本発明はＩＰ
Ｏ（画像処理動作）のパラメータが定義されないのを可
能にする。また、ＩＰＯ自体は定義されなくてもよい。
例えば、車の色がプリント同士の間で変化するような自
動車の画像を含むブローシャを作成する広告主を考察さ
れたい。広告主は全ての可能性のあるカラーごとに車の
個々の画像を有し且つＳＩＤのダイナミック結合を使用
することができる。広告主はまた、単一の自動車の画像
を使用し且つダイナミックに結合されるべきレンダリン
グ手順に対する引数として所望されるカラーをＩＰＯへ
渡すことを選択してもよい。カラー値がランタイムに提
供されていない場合、出力ラスタのレンダリングが実行
されることは不可能となる。これは「不完全」ＳＩとし
て知られる（図１５参照）。不完全なＳＩは有効ＳＩで
あるが、これらの画像は、追加の情報がなければレンダ
リングできない。

【００６６】非結合ＳＩをレンダリングする時に明確な
二つの重要な考察が得られる。１）結合メカニズム、及
び２）レンダリング・モデル。

【００６７】非結合ＳＩがダイナミックに結合されるメ
カニズムは処理系依存である。四つの可能なメカニズム
は本明細書中で識別されるが、しかしながら、以下の他
のメカニズムも可能であり得る。 １）ＳＩが「完全画像」を常に表現することを要求す
る。ＳＩが非結合及び／又は不完全である場合、ＳＩＤ
を変更するためにプリ（事前）フィルタリング動作を実
行する。 ２）現在参照（基準）結合メカニズムを使用する。ＳＩ
Ｄファイルは、ＳＩＤＬ内の定義されない参照に対応す
る「タグ」定義として他のファイル内に記述されるよう
に、定義されない参照及び結合情報を含むことができ
る。結合は、例えば、ＳＩＤファイルと結合情報を連結
することによって実現し、これにより完全なＳＩＤを作
成する。 ３）結合情報をＳＩレンダラーへのパラメータとして指
定する。 ４）ＳＩＤ内のあらゆる非結合及び／又は不完全なフィ
ールドを満たすため、自動的に呼び出されるFinder()手
順に対するダイナミック結合方法を含む。

【００６８】本発明の目的のために上記の結合メカニズ
ムの全てが好ましいとされるが、しかしながら、種々の
メカニズムにおける選択が処理系依存であることが理解
される。

【００６９】いくつかのアプリケーションに関しては、
ＳＩはレンダリングタイムに完全結合し得ないフィール
ドを有することもある。例えば、各ページが、レンダリ
ングタイムに結合されようとする６個の同一子オブジェ
クトを有するＳＩである文書、例えば、各子オブジェク
トが売出し中の家に対応している不動産会社のリストな
どについて考察されたい。文書が合計９件の家をディス
プレイしようとする場合を考察されたい。これは二つの
文書ページを必要とするが、子オブジェクトの内の三つ
のオブジェクトだけが第２のページ上に必要とされる。
ＳＩレンダラーは、他のモデルにおいても動作可能であ
るけれど、以下の三つのモデルにおいて動作することが
できる。１）非結合エラーによる故障、２）非結合オブ
ジェクトを無視して、不完全ＩＰＯを非動作として取り
扱う、及び３）非結合オブジェクトのペーストボードの
みをレンダリングして、不完全ＩＰＯを非動作として取
り扱う。

【００７０】全ての三つのモデルが本発明に使用するの
に好ましいとされるが、しかしながら、この選択はアプ
リケーション依存であることが評価されよう。

【００７１】レンダリングはＳＩＤＬ（構造化画像定義
言語）において特定的に定義されないけれど、明確にす
るために簡単な説明が本明細書中において提供される。
実際のレンダリング処理において、いくつかのレンダリ
ング方法が目的、優先順位、資源、及びその他のような
条件によって選択され得る。レンダリングは実行の特定
的な問題であるが、しかしながら、ＳＩの全ての実行が
所与のＳＩ及び出力デバイスに等価な出力を生成しなけ
ればならないことが理解されよう。画像処理プログラム
における希少な差異が異なる結果を生じるので、これら
の結果は正確には一致しないと予想される。しかしなが
ら、出力はリーズナブルであるべきである。このステー
トメントは、種々のＣコンパイラは同一マシンコードを
発生する必要はないが、すべてのコンパイラは作動マシ
ンコードを発生しなければならないことに例えられる。

【００７２】ＳＩのレンダリングに対して二つのアプロ
ーチが検査された。１）オブジェクト指向レンダリング
と２）処理ツリー・レンダリング。

【００７３】オブジェクト指向レンダリング（図１６参
照）はオブジェクトツリーを直接上下解析し且つユーザ
が進む各オブジェクト（ＳＩ）をレンダリングする方法
である。ＳＩがメッセージ「レンダリングせよ」を受け
取る時、ＳＩは所与のサイズ及び解像度特性又は寸法属
性によってレンダリングされる。ＳＩの構築のために他
の構成要素が必要とされた場合、オブジェクトは構成要
素オブジェクトへメッセージ「レンダリングせよ」を送
り且つ出力画像を取る。オブジェクト指向レンダリング
は、オブジェクト・ツリーの「変換処理」として最高と
見なされ得るオブジェクト・ツリーの直接的実行であ
る。オブジェクト指向レンダリングはインタラクティブ
編集状況におけるレンダリングに特に適している。

【００７４】処理ツリーは、デバイス依存であり且つ解
像度依存である画像処理コマンドのＤＡＧ（閉路を含ま
ない有向グラフ）である（図１７参照）。プロセシング
・ツリーは全ての入れ子構造のＳＩに対応するＳＩＤを
単一のＳＩへ拡大し、次いで全ての座標及び寸法を絶対
デバイス依存値へ変換するためにデバイス依存情報を用
いることによって発生する。表現エントリが指し示すデ
ータ内容はラスタへレンダリングされる。処理ツリーが
デバイス依存であり且つ解像度依存であるので、ＩＰＯ
は当業者によって理解される様々な最適化技術によって
その処理速度が最適化され得る。例えば、ユーザは二つ
のスケーリングと一つの回転動作を結合して一つのアフ
ィン動作にしてもよく、これによって適合化連鎖動作を
アフィン動作に結合する。要するに、三つの分離した動
作を一つに結合するのは処理速度を改良するためであ
る。

【００７５】出力画像は、得られる処理ツリーの単純横
断によってレンダリングされる。これはオブジェクトツ
リーの「コンパイレーション（編集）」であると考えら
れる。処理ツリー・レンダリングは文書印刷においては
一般的な非常に大きな出力画像のレンダリングに特に適
している。この画像処理最適化はレンダリングに必要と
される時間を相当減少することができる。

【００７６】図１８に示すＳＩについて以下に簡単に説
明する。この記述的な例は上記のようにＳＩＤＬを用い
て書き込まれる。この複合画像におけるトップレベルの
ＳＩは四つの構成要素を備える。 １）マウンテン画像−ラスタ画像オブジェクト（マウン
ト１） ２）「サンプル．．．」−テキストオブジェクト（テキ
スト１） ３）木と家−ＩＰＤ（ホーム１）、及び ４）バード（鳥）画像−ビットマップラスタオブジェク
ト（バード１）。第２レベルのＳＩは四つの構成要素を
備える。 １）ツリーグラフィックス−グラフィックスオブジェク
ト（ツリー２）、及び ２）ハウス画像−ラスタオブジェクト（ホーム２）

【００７７】トップレベルＳＩに対応するＳＩＤファイ
ルは、図１９乃至図２１に示されている。ＳＩはＳＩＤ
Ｌにおける一組の「タグ」として記述され（ここでま
た、以下のソースコードは著作権保護を受けており且つ
前述のハードウェアシステム上で実行され得る）、これ
らの「タグ」は、タグタイプのネームと、”｛”及
び”｝”によって囲まれたタグ本体によって指定され
る。タグは”：ネーム”シンタックスを用いてネーム付
けされる。タグネームは”＄”を接頭辞として置いて他
のタグに対する参照として用いられ得る。オブジェクト
タグはＳＩのトップレベルタグである。この例におい
て、オブジェクトタグはＩＰＤオブジェクトを表現し且
つその記述は参照されたタグ"ipd1"である。ＩＰＤタ
グ"ipd1"は、AspectRatio （アスペクト比）とDefaultW
idth（デフォルト幅）、ペーストボード属性FitMode
（あてはめモード）、位置調整と角度、及びシーケンス
がmerge1（マージ１）からmerge4（マージ４）までの併
合順序を指定する四つのmerge （併合）タグを定義す
る。各merge タグは、併合点タグによってペーストポイ
ントに相対すう併合点を指定し、且つ経路タグによって
画像処理シーケンスを指定する。経路タグは、他のオブ
ジェクトタグによって子オブジェクトを、サイズタグに
よって相対サイズを、制御点タグによって（子に相対す
る）制御点の位置を、且つＩＰＯタグのリストによって
画像処理動作を、表記する。経路１、経路２、及び経路
４が全て、ラスタ、テキスト、又はグラフィックファイ
ルを指示することに注目されたい。経路３は、グラフィ
カル・ツリーと家のラスタ画像を結合してラスタ画像を
生成する他のＳＩＤファイルを指示する。

【００７８】いくつかのアプリケーションに対しては使
用可能な表現の明示的な記述が好まれる。このために、
ＭＲ（複数表現）ファイルフォーマットが定義される。
このファイルフォーマットはＳＩＤＬに類似したシンタ
ックスを現在使用している。図２２及び図２３は、ＭＲ
ファイルフォーマットの例である。各表現は、ファイル
タイプを識別するフォーマットフィールド、及びデータ
を明示的に定義するデータフィールドと共にリストされ
る。TiFFファイルのようなファイルベースのデータに対
しては、データフィールドはファイルへのUNIX（登録商
標）経路を有する。単純なテキストに関しては、データ
フィールドはテキストストリングを有する。ＭＲフォー
マットは、各表現が、データを記述する明示的に定義さ
れた一組の属性を有するのを可能にする。ラスタデータ
に関して、属性は、寸法、測光、又は他の属性を含んで
いてもよい。テキストオブジェクトに関して、属性は、
フォント、スタイルその他を含んでいてもよい。しかし
ながら、ＭＲファイルフォーマットの使用は本発明にお
いては好ましいとされない。

【００７９】ＳＩフォーマット内で指定された唯一のＩ
ＰＯは空間的変換ＩＰＯであり、このSpatialTransform
（空間的変換）ＩＰＯはラスタ画像コンテントで線形の
空間的変換を実行するために作用する。これらの例は回
転、スケーリング、及び傾斜を有する。概して、空間的
変換ＩＰＯは、（併合点と制御点属性を介して制御され
る）変換を除く全てのアフィン変換を実行する。

【００８０】空間的変換のパラメータは以下の通りであ
る。パラメータ 値 スケール ＸＹ−スケールに対して１値（保存、アスペクト比（a. r.）又は 任意のスケールに対して２値 （補間はアプリケーション依存、注意：多分引数） 回転 角度（度） 剪断 剪断角（度） 鏡像 ”Ｘ”又は”Ｙ” 変換点 ３つの対のコーナー点 アフィン アフィン係数 固定点 変換される子に相対する（ｘ、ｙ）− デフォルト値は制御点位置。

【００８１】FixedPoint（固定点）パラメータは参照
（基準）点の回りで空間的変換の適用を可能にする。例
えば、固定点を指定することによって、ユーザが、オブ
ジェクトの中心の回りを回転する代わりに、固定点の回
りにオブジェクトを回転するのを可能にする。概して、
あらゆる支援された空間的変換が固定点の回りを動作す
るように定義され得る。固定点は空間的変換に対するパ
ラメータであり且つペーストボードの部分ではないの
で、ＩＰＯは制御点を自動的に調整して、子オブジェク
トが正確な位置で親ペーストボードへ併合されるのを確
実とする。制御点がどのように調整されるかの例が以下
に示されている。

【００８２】例えば（図２４を参照されたい）、オブジ
ェクトは（０．５、０．５）の制御点Ｃと子の上部左コ
ーナＰに相対する（２．０、０．０）の固定点を有す
る。レンダリングが子がサイズ５０×５０であることを
示すと想定されたい。固定点Ｆは子に相対して（−１０
０、０）である。制御点はＰに相対して最初は（２５、
２５）であり且つ固定点に相対して（１２５、２５）で
ある。子を固定点のまわりで４５度回転させると、固定
点に相対する（７１、１０７）において原点を有する７
１×７１（境界ボックス）の新サイズを有する子を発生
する。オリジナルの制御点が固定点に相対して（１２
５、２５）だったことを思い出されたい。従って、制御
点は画素サイズにおいて（１２５、２５）−（７１、−
１０７）＝（５４、１３２）即ち回転した子の原点Ｑに
相対して（０．７６、１．８６）となるように調整され
る。従って、制御点は固定点のまわりでの回転によって
適切な位置で子がペーストボードへ併合されるのを確実
とするために調整される。

【００８３】或いは、インタラクティブ・エディタは、
ＳＩの形成の間、回転の中心その他を処理し且つＳＩＤ
を書き込む時に併合点を適切に単純に調整することがで
きる。即ち、ユーザは、例えば、所望される位置で、回
転の中心を設定することができ、ＳＩＤはもはや関係が
なくなる。

【００８４】重要なのは、ＳＩが単なるインタラクディ
ブ・エディタではないことである。例えば、高校の卒業
アルバム用プリンタは仕上げられたアルバムとしてプリ
ント用に電子的に準備するために多数の個別の写真を有
する。特に、写真は、（驚異的に時間がかかる）一枚一
枚、又は一度に１２枚までスキャンできる技術を用い
て、データベースへスキャン（走査）されなければなら
ない。しかしながら、残念ながら、走査用に個々の写真
を適切に並べるためにユーザがいかに懸命に努力して
も、走査の結果として僅かなずれが必ず生じるのであ
る。通常、各写真は（写真の）下へ印刷されるネームと
結び付けるバーコード又はいくつかの他の識別機能を有
している。

【００８５】上記の走査状況下で、ＳＩを自動的に発生
することが可能なソフトウェアが存在する。即ち、各個
別の子オブジェクト（即ち個々の写真）を識別し且つあ
らゆる位置合わせ誤りを補正するために画像処理動作を
含むＳＩが形成され、下方に適切なテキスト（バーコー
ド参照）を有するページ上に各写真を適切に構成するこ
とができる。このようなソフトウェアは一度に多くのオ
ブジェクトを走査することが可能であり且つ各子オブジ
ェクトは印刷時の適切なレンダリングのために回転した
り回転しなかったりする。これによって、ユーザの意の
まま、卒業アルバム用プリンタはその特定のページへの
配置が望まれる子オブジェクトのみを選び、所望通りに
それらを配列し、適切なテキストを付し、且つプリント
することができる。上記に説明したように、子オブジェ
クトは呼出し用バーコードによって参照される。

【００８６】さらに、卒業アルバル用プリンタは、望ま
れれば、写真及びテキストのために「非結合」ホールを
有するテンプレートを作成することにより他のＳＩを形
成しようとする場合がある。つまり、卒業アルバル用プ
リンタは適当な数の子オブジェクトを印刷用のテンプレ
ートに結合する。しかしながら、重要なのは、テンプレ
ートもまたその中（背景など）に組み込まれた知的処理
を有することができ、この知的処理はカラー、クロッピ
ング、特殊効果、その他を自動的に変更する。

【００８７】

【発明の効果】上記の発明の概念は、階層的及びデバイ
ス独立フォーマット内のオブジェクトの集合としての複
雑なカラーラスタ画像の表現を可能にする。出力ラスタ
へ貢献するオブジェクトは、テキスト、グラフィック
ス、他のラスタ、又は他のＳＩを源とし、且つ選択性及
び変更のためにそれらのヘリテージ（譲り受ける権利）
を維持する。ＳＩは、ソースデータのみならず、それら
をレンダリングするために必要とされる画像処理動作も
含む。ＳＩ技術は、再編集可能性、カスタマイゼーショ
ン（個別化）及びエンハンスメント、自動画像アセンブ
リ、及び高性能画像形成（即ち平行、分散、キャッシン
グ、その他）を支援する。これは、以降の編集や再編集
のために画像を記述するために非常に強力なフレームワ
ークを提供する。従って、ＳＩは、オブジェクト、記
憶、編集及び／又は準備、並びに分散及び／又は移動の
獲得の全域にアドレス可能なベーステクノロジである。

【００８８】本発明は、最小のメモリ要求によってディ
スプレイ解像度画像上で動作することができ且つ高解像
度、高品質の印刷された画像形成が可能なＳＩフォーマ
ットを提供する。

【図面の簡単な説明】

【図１】本発明によって使用され得る汎用構成要素を示
すブロック図である。

【図２】ＳＩオブジェクトを作成する種々のデータタイ
プを示すグラフィック表現である。

【図３】ＳＩオブジェクトを作成する複数表現（ＭＲ）
の例を示すグラフィック表現である。

【図４】アスペクト比を維持するためのレンダリングを
示すグラフィック表現である。

【図５】本発明によるペーストボードによって定義され
る次元においてラスタがいかにしてレンダリングされる
かを定義する利用可能なFitMode モデルをグラフィカル
に示す図である。

【図６】本発明の位置調整属性をグラフィカルに示し、
位置調整属性が９個の使用可能な位置の内の一つにおけ
るペーストボード内に位置するようにレンダリングされ
たラスタを指定するのにいかにして使用されるかを示す
図である。

【図７】本発明の位置調整属性をグラフィカルに示し、
位置調整属性の三つの例を示す図である。

【図８】図８は本発明の角度属性をグラフィカルに示
し、（ａ）側は回転しないペーストボードを示し、
（ｂ）側は回転するペーストボードを示す（オブジェク
トは制御点の回りを回転する。）

【図９】本発明による制御点のレンダリング調整を示す
グラフィック表現である。

【図１０】構成要素オブジェクト及びこれらの構成要素
オブジェクトに適用される画像処理動作（ＩＰＯ）に対
する参照の構造化記述を示す出力ＳＩを記述するときの
画像処理定義（ＩＰＤ）のグラフィック表現である。

【図１１】ＳＩのレンダリングの間のラスタデータの流
れを示す図である。

【図１２】全ての子オブジェクトが（オブジェクトペー
ストボードに相対する）併合点と（子ペーストボードに
相対する）制御点によって指定された位置で親ペースト
ボードへ併合されるのを示すグラフィック表現である。

【図１３】ペーストボードイニシャライザ機能を示すグ
ラフィック表現であり、この場合、走査されたテキスト
画像によってペーストボードを初期化する。

【図１４】本発明による（入力オブジェクトに関する）
非結合ＳＩを示すグラフィック表現である。

【図１５】本発明による（画像処理動作及び／又は属性
に関する）不完全ＳＩを示すグラフィック表現である。

【図１６】本発明によるオブジェクト指向レンダリング
を示すグラフィック表現である。

【図１７】本発明による処理ツリーレンダリングを示す
グラフィック表現である。

【図１８】本発明によってグラフィカルにディスプレイ
された対応するＳＩＤファイルを有するサンプルＳＩを
示す図である。

【図１９】図１８に示されているトップレベルＳＩと対
応するＳＩＤファイルを示す図である。

【図２０】図１８に示されているトップレベルＳＩと対
応するＳＩＤファイルを示す図である。

【図２１】図１８に示されているトップレベルＳＩと対
応するＳＩＤファイルを示す図である。

【図２２】適例の複数表現（ＭＲ）ファイルとそのグラ
フィック表示を示す図である。

【図２３】適例の複数表現（ＭＲ）ファイルとそのグラ
フィック表示を示す図である。

【図２４】本発明による固定点と制御点の相互作用をグ
ラフィカルに示す図である。

【符号の説明】

１００ ハードウェアシステム １１０ マイクロプロセッサ １２０ ユーザ入力デバイス １３０ 画像出力デバイス １４０ ＳＩ入力デバイス １５０ ＲＯＭ １６０ ＲＡＭ １７０ ファイル

フロントページの続き (72)発明者 マイケル アール．カンパネーリ アメリカ合衆国 14580 ニューヨーク州 ウェブスター マリゴールド ドライヴ 1105 (72)発明者 ウィリアム エイ．ファス アメリカ合衆国 14612 ニューヨーク州 ロチェスター ラッタ ロード 777 (72)発明者 ジェイムズ イー．ボルマン アメリカ合衆国 14589 ニューヨーク州 ウィリアムソン イートン ロード 3323 (72)発明者 長尾 隆 神奈川県海老名市中新田798番地高宮ハイ ツＢ−206 (72)発明者 山田 敏哉 神奈川県海老名市柏ケ谷975−２かしわ台 ドミール21，203号室 (72)発明者 山田 和也 神奈川県海老名市河原口658−201

Claims (1)

【特許請求の範囲】
1. 【請求項１】 電子的構造化画像ジェネレータであっ
   て、 ディスプレイされ且つプリントされることが可能な少な
   くとも一つの出力構造化画像ラスタフォーマットを発生
   するための手段を備え、 前記出力構造化画像がゼロ又はそれより多くの構造化画
   像オブジェクト上でゼロ又はそれより多くの画像処理動
   作を実行した結果として発生し、 少なくとも一つの構造化画像を構築し且つディスプレイ
   するための手段を備え、 前記構造化画像が、前記ゼロ又はそれより多くの構造化
   画像オブジェクト、及び前記少なくとも一つの構造化画
   像を発生するために使用される構造化画像形成処理を記
   述する構造化画像定義を有し、前記構造化画像定義が、
   前記ゼロ又はそれより多くの構造化画像オブジェクト上
   で実行され且つ前記少なくとも一つの出力構造化画像を
   形成するために併合されるゼロ又はそれより多くの相互
   接続された画像処理動作を含み、 前記構造化画像定義を形成し且つ変更するため、前記発
   生手段、前記構築手段、及び前記ディスプレイ手段を制
   御するための手段を備え、 前記構造化画像構築手段によって発生される前記構造化
   画像定義に応答して、前記少なくとも一つの出力構造化
   画像を発生する手段が前記制御手段によって制御され、
   これにより前記少なくとも一つの出力構造化画像を発生
   し、 コンピュータプログラム命令及びオペレータ入力コマン
   ドに応答して、前記少なくとも一つの出力構造化画像を
   自動的にディスプレイするための手段と、プリントする
   ための手段を備える、 電子的構造化画像ジェネレータ。