特許

J-GLOBAL ID：200903028872177938

画像の最適化方法、その装置およびプログラム記憶媒体

発明者： ジョージ ポリティス
出願人/特許権者： キヤノン株式会社
代理人 (1件)： 大塚 康徳 (外2名)
公報種別：公開公報
出願番号（国際出願番号）：特願平11-138995
公開番号（公開出願番号）：特開平11-345323
出願日： 1999年05月19日
公開日（公表日）： 1999年12月14日
要約：

【要約】【解決手段】コンピュータシステムで生成すべきデジタル画像を記述する表式ツリー(10)の評価を改善する方法を開示する。方法(200)は、修正表式ツリーによって、カラーマッピング演算の、ほぼ等価の出力結果(210)を生成するより効率的な演算(208)を実行できるか否かを判定する(206)ために、表式ツリーの構造を解析する工程(204)を含む。その後、より効率的な演算に従って表式ツリーを修正することができる(212)。より効率的な演算は、カラーマッピング演算を表式ツリーのリーフ節点と組み合わせること、又はカラーマッピング演算を表式ツリーの単項節点と組み合わせること、又は表式ツリーの二進節点を通過してカラーマッピング演算を分配することを含むことが好ましい。

請求項（抜粋）：

コンピュータシステムで生成すべきデジタル画像を記述する表式ツリーの評価を改善する画像の最適化方法において、(a)前記表式ツリーを修正したならば、略等価の出力結果を生成し、しかもカラーマッピング演算をより効率的にする、そのような演算がその修正された表式ツリーにより実行できるか否かを、前記表式ツリーの構造を解析して判定する工程と、(b)前記のより効率的な演算に従って前記表式ツリーを修正する工程とを含むことを特徴とする画像の最適化方法。

IPC (2件)：

G06T 1/00 ,  H04N 1/387

FI (2件)：

G06F 15/66 310 ,  H04N 1/387

引用特許：

出願人引用 (3件)

• 画像の表現ツリーの最適化方法および装置
  公報種別：公開公報   出願番号：特願平9-132585   出願人：キヤノンインフォメーションシステムズリサーチオーストラリアプロプライエタリーリミテツド, キヤノン株式会社
• グラフィカルプログラミング言語の解釈方法
  公報種別：公開公報   出願番号：特願平7-189199   出願人：キヤノンインフォメーションシステムズリサーチオーストラリアプロプライエタリーリミテツド, キヤノン株式会社
• グラフィカルプログラミング言語の解釈方法
  公報種別：公開公報   出願番号：特願平7-189198   出願人：キヤノンインフォメーションシステムズリサーチオーストラリアプロプライエタリーリミテツド, キヤノン株式会社

審査官引用 (3件)

• 画像の表現ツリーの最適化方法および装置
  公報種別：公開公報   出願番号：特願平9-132585   出願人：キヤノンインフォメーションシステムズリサーチオーストラリアプロプライエタリーリミテツド, キヤノン株式会社
• グラフィカルプログラミング言語の解釈方法
  公報種別：公開公報   出願番号：特願平7-189199   出願人：キヤノンインフォメーションシステムズリサーチオーストラリアプロプライエタリーリミテツド, キヤノン株式会社
• グラフィカルプログラミング言語の解釈方法
  公報種別：公開公報   出願番号：特願平7-189198   出願人：キヤノンインフォメーションシステムズリサーチオーストラリアプロプライエタリーリミテツド, キヤノン株式会社