JP2003331298A - ラスタ形式の内容が混合されたファイル - Google Patents

ラスタ形式の内容が混合されたファイル

Info

Publication number
JP2003331298A
JP2003331298A JP2003092613A JP2003092613A JP2003331298A JP 2003331298 A JP2003331298 A JP 2003331298A JP 2003092613 A JP2003092613 A JP 2003092613A JP 2003092613 A JP2003092613 A JP 2003092613A JP 2003331298 A JP2003331298 A JP 2003331298A
Authority
JP
Japan
Prior art keywords
layer
image
foreground
pixel
color
Prior art date
Legal status (The legal status is an assumption and is not a legal conclusion. Google has not performed a legal analysis and makes no representation as to the accuracy of the status listed.)
Granted
Application number
JP2003092613A
Other languages
English (en)
Other versions
JP4299034B2 (ja
Inventor
Henry W Burgess
ダブリュ．バージェス ヘンリー
Ming Liu
リュー ミン
Raman Narayanan
ナラヤナン ラマン
Radoslav Nickolov
ニコロフ ラドスラフ
Wei Zhu
シュ ウェイ
Current Assignee (The listed assignees may be inaccurate. Google has not performed a legal analysis and makes no representation or warranty as to the accuracy of the list.)
Microsoft Corp
Original Assignee
Microsoft Corp
Priority date (The priority date is an assumption and is not a legal conclusion. Google has not performed a legal analysis and makes no representation as to the accuracy of the date listed.)
Filing date
Publication date
Application filed by Microsoft Corp filed Critical Microsoft Corp
Publication of JP2003331298A publication Critical patent/JP2003331298A/ja
Application granted granted Critical
Publication of JP4299034B2 publication Critical patent/JP4299034B2/ja
Anticipated expiration legal-status Critical
Expired - Fee Related legal-status Critical Current

Links

Classifications

    • G—PHYSICS
    • G06—COMPUTING; CALCULATING OR COUNTING
    • G06T—IMAGE DATA PROCESSING OR GENERATION, IN GENERAL
    • G06T11/00—2D [Two Dimensional] image generation
    • G06T11/60—Editing figures and text; Combining figures or text
    • G—PHYSICS
    • G06—COMPUTING; CALCULATING OR COUNTING
    • G06F—ELECTRIC DIGITAL DATA PROCESSING
    • G06F3/00—Input arrangements for transferring data to be processed into a form capable of being handled by the computer; Output arrangements for transferring data from processing unit to output unit, e.g. interface arrangements
    • G—PHYSICS
    • G06—COMPUTING; CALCULATING OR COUNTING
    • G06V—IMAGE OR VIDEO RECOGNITION OR UNDERSTANDING
    • G06V30/00—Character recognition; Recognising digital ink; Document-oriented image-based pattern recognition
    • G06V30/40—Document-oriented image-based pattern recognition
    • G06V30/41—Analysis of document content
    • G06V30/413—Classification of content, e.g. text, photographs or tables
    • H—ELECTRICITY
    • H04—ELECTRIC COMMUNICATION TECHNIQUE
    • H04N—PICTORIAL COMMUNICATION, e.g. TELEVISION
    • H04N1/00—Scanning, transmission or reproduction of documents or the like, e.g. facsimile transmission; Details thereof
    • H04N1/41—Bandwidth or redundancy reduction

Landscapes

  • Engineering & Computer Science (AREA)
  • Theoretical Computer Science (AREA)
  • Physics & Mathematics (AREA)
  • General Physics & Mathematics (AREA)
  • Multimedia (AREA)
  • Computer Vision & Pattern Recognition (AREA)
  • Signal Processing (AREA)
  • Artificial Intelligence (AREA)
  • Human Computer Interaction (AREA)
  • General Engineering & Computer Science (AREA)
  • Compression Of Band Width Or Redundancy In Fax (AREA)
  • Processing Or Creating Images (AREA)
  • Image Generation (AREA)
  • Medicines Containing Antibodies Or Antigens For Use As Internal Diagnostic Agents (AREA)
  • Record Information Processing For Printing (AREA)
  • Communication Control (AREA)
  • Medicines That Contain Protein Lipid Enzymes And Other Medicines (AREA)
  • Analysing Materials By The Use Of Radiation (AREA)
  • Holo Graphy (AREA)
  • Image Processing (AREA)

Abstract

(57)【要約】 【課題】 ＭＲＣファイルを生成し、かつ使用するため
のシステムおよびプロセスを提供すること。 【解決手段】 複合イメージから処理するのではなく、
アプリケーションからＭＲＣファイルを直接作成し、単
一イメージを各ページについて背景マスク、前景マス
ク、セレクタマスクに分離することができる。また、各
ページについて背景レイヤ、前景レイヤ、セレクタレイ
ヤからなる関連部分において、改良されたＭＲＣ構造が
示される。

Description

【発明の詳細な説明】
【０００１】
【発明の属する技術分野】本発明の態様は、ファイルの
生成および使用を対象とする。より詳細には、本発明
は、ラスタ形式の内容が混合されたファイルの生成およ
び使用に関する。
【０００２】
【従来の技術】インターネットの成長と共に、改変でき
ないファイルの使用が増加している。文書を公表するた
めの１つの標準的なファイルフォーマットは、Adobe Ac
robatファイルフォーマットである（一般に、拡張子.PD
Fを伴う）。他のファイルフォーマットには、ＪＰＥＧ
ファイルおよびビットマップファイルが含まれる。これ
らのファイルの恩恵は、文書が改変される懸念を最小限
に抑えて、これらのファイルフォーマットを使用してイ
ンターネット上で情報を交換することができることであ
る。
【０００３】一般に使用されているもう１つのファイル
フォーマットが、ラスタ形式の内容が混合された（Mixe
d Raster Content）ファイル（以下、ＭＲＣファイルと
いう）である。このファイルフォーマットは、イメージ
をサイズの等しい３つのイメージに分離し、それらを様
々な解像度で、また場合によっては、様々な圧縮率また
は圧縮技術を用いて記憶する。図２は、ＭＲＣファイル
を生成するための典型的なプロセスを示す。イメージジ
ェネレータ３０１は、ソースイメージ３０２を出力す
る。ソースイメージ３０２は、３００ｄｐｉの画像解像
度を有する。ソースイメージ３０２は、分離プロセス３
０３によって３つの別個のイメージ３０４〜３０６に分
離される。３つの別個のイメージは、白黒（Ｂ／Ｗ）マ
スクイメージ３０４、前景イメージ３０５、背景イメー
ジ３０６を含む。３つのイメージ３０４〜３０６は、ソ
ースイメージ３０２と同じ寸法（ｘ、ｙ）を有する。図
２に示すように、３つのイメージ３０４〜３０６の解像
度は、それぞれ３００ｄｐｉ、３００ｄｐｉ、１００ｄ
ｐｉと示されている。３つのイメージは、様々な圧縮技
術により、様々な割合で圧縮プロセス３０７によって選
択的に圧縮することができる。
【０００４】
【発明が解決しようとする課題】ソースイメージ３０２
を様々な他のファイル３０４〜３０６に分解することが
できる恩恵にもかかわらず、ＭＲＣファイルは、当技術
分野で周知のように、分解プロセス（分離プロセス３０
３）が長い。分離プロセス３０３は、イメージの構成要
素すべてを解析し、ファイル３０４〜３０６のそれぞれ
に含めるために特徴を分離するように試みる。長い遅延
を伴うことなしにＭＲＣファイルを生成することが求め
られている。
【０００５】また、複合ファイル３０４〜３０６は、大
きいがコンテンツをほとんど有していないことがある。
図３は、単純な従来のＭＲＣファイルを示す。このファ
イルには、背景レイヤ４０１、セレクタレイヤまたは白
黒すなわちＢ／Ｗマスクレイヤ４０２、および前景レイ
ヤ４０３を含む３つのレイヤが含まれる。例示のため
に、３つのレイヤ（４０１〜４０３）を組み合わせたと
き得られるイメージとして、複合イメージ４１１を示
す。当技術分野で周知のように、背景レイヤは、１ピク
セル当たりのカラーデプス２４ビット／ピクセル（２４
ｂｐｐ）を有し、セレクタレイヤは、１ピクセル当たり
のカラーデプス１ｂｐｐを有し、前景レイヤは、カラー
デプス２４ｂｐｐを有する。
【０００６】各レイヤは、１つのイメージを含む。各イ
メージは、同じ寸法（ｘ、ｙ）である（図２および３参
照）。例えば、背景レイヤ４０１は、中央にコンテンツ
４０４を有する１つのイメージを含む。セレクタレイヤ
４０２は、３組のコンテンツ４０５〜４０７を有する１
つのイメージを含む。コンテンツ４０５は、黒色のテキ
ストを表すように意図された「黒色テキスト」である。
コンテンツ４０６は、「カラーテキストＡ」であり、複
合イメージ４１１内で色Ａを有するテキストであるが、
セレクタレイヤ４０２内では黒色テキストとして表され
ている。なぜならば、セレクタレイヤ４０２がカラーデ
プス１ｂｐｐを有するだけだからである。同様に、コン
テンツ４０７は「カラーテキストＢ」であり、複合イメ
ージ４１１内で色Ｂを有するテキストであるが、セレク
タレイヤ４０２内では黒色テキストである。前景レイヤ
４０３は、黒色４０８、色Ａ４０９、色Ｂ４１０を含む
３組のカラーパレットを含む。図３のＭＲＣファイルに
伴う問題は、著しい未使用空間の量である。未使用空間
は、各レイヤの基礎となるイメージサイズを増大する。
この未使用空間は、符号化段階、復号化段階、複合化段
階に必要とされる時間を増大する。また、未使用空間が
コンテンツと組み合わされることにより、レイヤの圧縮
が不十分となる。従って、複合ファイル３０４〜３０６
内の未使用空間を最小限に抑えることが求められてい
る。
【０００７】
【課題を解決するための手段】本発明の態様は、上述の
１または複数の必要性に対処するために、ＭＲＣファイ
ルの生成および使用を対象とする。いくつかの態様で
は、分離プロセスによって処理する必要なしに、ＭＲＣ
ファイルをプリントドライバによって生成する。他の実
施形態では、ＭＲＣファイルの各レイヤが、１または複
数のイメージ（またはサブイメージ）を含み、各レイヤ
を包含する単一のイメージより効率的な圧縮を可能にす
ることができる。これら様々な態様は、別々に、または
組み合わせて使用することができる。
【０００８】本発明のこれら、および他の特徴は、以
下、様々な実施形態の詳細な説明を考察したとき明らか
になろう。
【０００９】前述の本発明の概要、ならびに以下の好ま
しい実施形態の詳細な説明は、特許請求する発明に関し
て限定的なものではなく、例示的なものとして含まれる
添付の図面と併せ読めば、よりよく理解できよう。
【００１０】
【発明の実施の形態】以下の説明は、ＭＲＣファイルを
対象とする。開示されている概念や手法は他のファイル
種類に適用することができることを理解されたい。ま
た、様々なプロセスをも開示する。これらのプロセス
は、使用することができる例として提供されており、改
良されたＭＲＣファイルを生成するまたは使用するため
の様々なプロセスの唯一の表現とはみなさない。さら
に、セレクタレイヤのピクセル色は、概して白黒と呼ば
れる。セレクタレイヤは、カラーデプス１ビット／ピク
セルを有することができるだけであり、従ってオンまた
はオフ（すなわち色状態１および色状態０）としてピク
セルを有することができるだけであることを理解された
い。白黒は、術語を単純化するために使用されている。
しかし、その代わりに任意の色（例えば、深紅と青緑）
または「オン／オフ」などを使用することができるであ
ろう。
【００１１】図１は、本発明の様々な態様を実施するた
めに使用することができる従来の汎用デジタルコンピュ
ーティング環境の概略図を示す。図１では、コンピュー
タ１００が、処理装置１１０、システムメモリ１２０、
さらにシステムメモリを含む様々なシステム構成要素を
処理装置１１０に結合するシステムバス１３０を含む。
システムバス１３０は、メモリバスまたはメモリコント
ローラ、周辺バス、様々なバスアーキテクチャのいずれ
かを使用するローカルバスを含む、いくつかの種類のバ
ス構造のいずれかとすることができる。システムメモリ
１２０は、読出し専用メモリ（ＲＯＭ）１４０およびラ
ンダムアクセスメモリ（ＲＡＭ）１５０を含む。
【００１２】起動中などコンピュータ１００内の要素間
で情報を転送するのを助ける基本ルーチンを含む基本入
出力システム（ＢＩＯＳ）１６０は、ＲＯＭ１４０内に
記憶されている。コンピュータ１００はまた、ハードデ
ィスク（図示せず）との間で読み取り／書込みを行うた
めのハードディスクドライブ１７０と、取外し式磁気デ
ィスク１９０から読み取る、または取外し式磁気ディス
クに書き込むための磁気ディスクドライブ１８０と、Ｃ
Ｄ−ＲＯＭまたは他の光媒体など、取外し式光ディスク
１９２から読み取る、または取外し式光ディスクに書き
込むための光ディスクドライブ１９１とを含む。ハード
ディスクドライブ１７０、磁気ディスクドライブ１８
０、光ディスクドライブ１９１は、それぞれハードディ
スクドライブインターフェース１７１、磁気ディスクド
ライブインターフェース１９３、光ディスクドライブイ
ンターフェース１９４によってシステムバス１３０に接
続されている。ドライブとその関連するコンピュータ読
み取り可能媒体は、コンピュータ読み取り可能命令、デ
ータ構造、プログラムモジュール、およびパーソナルコ
ンピュータ１００の他のデータの不揮発性記憶を実現す
る。磁気カセット、フラッシュメモリカード、デジタル
ビデオディスク、ベルヌーイカートリッジ、ランダムア
クセスメモリ（ＲＡＭ）、読出し専用メモリ（ＲＯＭ）
など、コンピュータによってアクセス可能なデータを記
憶することができる他の種類のコンピュータ読み取り可
能媒体をもまた、例示的な動作環境内で使用することが
できることを当業者なら理解するであろう。
【００１３】オペレーティングシステム１９５、１また
は複数のアプリケーションプログラム１９６、他のプロ
グラムモジュール１９７、プログラムデータ１９８を含
む、いくつかのプログラムモジュールを、ハードディス
クドライブ１７０、磁気ディスク１８０、光ディスク１
９２、ＲＯＭ１４０またはＲＡＭ１５０に記憶すること
ができる。ユーザは、キーボード１０１やポインティン
グデバイス１０２など、入力デバイスを介して、コマン
ドや情報をコンピュータ１００内に入力することができ
る。他の入力デバイス（図示せず）は、マイクロフォ
ン、ジョイスティック、ゲームパッド、衛星用パラボラ
アンテナ、スキャナなどを含むことができる。これらお
よび他の入力デバイスは、システムバスに結合されたシ
リアルポートインターフェース１０６を介して処理装置
１１０に結合されるが、パラレルポート、ゲームポー
ト、またはＵＳＢ（Universal Serial Bus）など他のイ
ンターフェースによって接続することもできる。さら
に、これらのデバイスは、適切なインターフェース（図
示せず）を介してシステムバス１３０に直接結合するこ
とができる。モニタ１０７または他の種類のディスプレ
イデバイスをもまた、ビデオアダプタ１０８などインタ
ーフェースを介して、システムバス１３０に接続するこ
とができる。モニタに加えて、パーソナルコンピュータ
は一般に、スピーカやプリンタなど、他の周辺出力デバ
イス（図示せず）を含む。いくつかの実施形態では、フ
リーハンド入力をデジタルで取り込むために、ペンデジ
タイザ１６５とそれに伴うペンまたはスタイラス１６６
が設けられる。ペンデジタイザ１６５とシリアルインタ
ーフェースポート１０６間の接続が示されているが、実
際には、当技術分野で周知のように、パラレルポートま
たは他のインターフェースおよびシステムバス１３０を
介して、処理装置１１０にペンデジタイザ１６５を直接
結合することができる。さらに、デジタイザ１６５はモ
ニタ１０７から離れて示されているが、デジタイザ１６
５の使用可能な入力領域は、モニタ１０７の表示領域と
同一の広がりを有することができる。さらに、デジタイ
ザ１６５は、モニタ１０７内に一体化することも、モニ
タ１０７を覆う、またはそうでない場合にはモニタ１０
７に添付された別個のデバイスとして存在することもで
きる。
【００１４】コンピュータ１００は、遠隔コンピュータ
１０９など、１または複数遠隔コンピュータへの論理接
続を使用して、ネットワーク環境内で動作することがで
きる。遠隔コンピュータ１０９は、サーバ、ルータ、ネ
ットワークＰＣ、ピアデバイス、または他の共通ネット
ワークノードとすることができ、図１では、メモリ記憶
デバイス１１１が示されているだけであるが、一般にコ
ンピュータ１００に関係して上述した要素の多数または
すべてを含む。図１に示された論理接続は、ローカルエ
リアネットワーク（ＬＡＮ）１１２および広域ネットワ
ーク（ＷＡＮ）１１３を含む。そのようなネットワーク
環境は、事務所、全社コンピュータネットワーク、イン
トラネット、およびインターネットである。
【００１５】ＬＡＮネットワーク環境内で使用すると
き、コンピュータ１００は、ネットワークインターフェ
ースまたはアダプタ１１４を介してローカルエリアネッ
トワーク１１２に接続される。ＷＡＮネットワーク環境
内で使用するとき、パーソナルコンピュータ１００は一
般に、インターネットなど広域ネットワーク１１３の上
で通信を確立するためのモデム１１５または他の手段を
含む。内蔵または外部とすることができるモデム１１５
は、シリアルポートインターフェース１０６を介してシ
ステムバス１３０に接続される。ネットワーク環境で
は、パーソナルコンピュータ１００に関係して示された
プログラムモジュール、またはその一部分を、遠隔メモ
リ記憶デバイス内に記憶することができる。
【００１６】図のネットワーク接続は例示的なものであ
り、コンピュータ間で通信リンクを確立するために他の
技法を使用することができることを理解されたい。TCP/
IP、Ethernet（登録商標）、FTP、HTTPなど、様々な周
知のプロトコルのいずれかが存在することを想定してお
り、システムは、ユーザがウェブベースのサーバからウ
ェブページを取り出せるように、クライアント・サーバ
構成で動作することができる。様々な従来のウェブブラ
ウザのいずれかを使用して、ウェブページ上のデータを
表示し、かつ操作することができる。
【００１７】図４は、本発明の態様に従ってＭＲＣファ
イルを作成するプロセスを示す。イメージジェネレータ
５００（例えば、ペイントプログラム、ワードプロセッ
サプログラム、ウェブパブリッシングシステムなど）
は、図２のプロセス３０３を介して変換する（すなわち
分離する）ことを必要とする複合イメージを出力するこ
となく、ＭＲＣファイル（セレクタレイヤ５０２、前景
レイヤ５０３、背景レイヤ５０４の３つのレイヤ）のコ
ンテンツを出力する。この出力は、グラフィックスレン
ダリングエンジン５０１（例えば、ワシントン州レドモ
ンドのMicrosoftCorporationから入手可能なGDI API）
への呼出しを含むことができる。他のグラフィックスレ
ンダラ５０１を使用することもできる。別法として、レ
ンダリングは、イメージジェネレータ５００内で完全に
行うことができる。最後に、任意選択で、選択圧縮エン
ジン５０５によってＭＲＣファイルを圧縮することがで
きる。圧縮は、破線の囲みによって示されているよう
に、任意選択である。
【００１８】図５は、本発明の態様によるＭＲＣファイ
ルの一例を示す。ＭＲＣファイルは、背景レイヤ６０
１、セレクタレイヤ６０２、前景レイヤ６０３の３つの
レイヤを含む。複合イメージ６０４は、例示のために示
されている。背景レイヤは、コンテンツ６０５を含む。
背景コンテンツ６０５は、複合イメージ６０４のサイズ
のイメージによって表すことができる。別法として、背
景コンテンツは、複合イメージ６０４のサイズより小さ
い境界の矩形を有するイメージによって表すことができ
る。セレクタレイヤ６０２は、フォント色Ａを有するテ
キストによって表される「カラーテキストＡ」によって
表されるコンテンツ６０６を含む。セレクタレイヤ６０
２は、コンテンツ６０６を黒色テキストとして表す。前
景レイヤ６０３は、黒色テキスト６０７、色Ａのカラー
矩形６０８、およびフォント色Ｂの「カラーテキスト
Ｂ」としてコンテンツ６０９を含む。カラー矩形６０８
は、いくつかの場合に省略することができる。例えば、
テキストが均一な色を有し、セレクタレイヤと背景レイ
ヤの組合せによって表すことができる場合である。コン
テンツ６０７〜６０９は、複合イメージ６０４のサイズ
の単一イメージとして表すことができる（上記の同一サ
イズの説明と同様）。別法として、コンテンツ６０７〜
６０９は、２つ以上のイメージ（またはサブイメージ）
によって表すことができる。イメージは、コンテンツ６
０７〜６０９のそれぞれを囲む境界領域（当技術分野で
周知の矩形または他の形状）によって画定することがで
きる。
【００１９】図５に示すように、セレクタレイヤ６０２
は、前景イメージが背景イメージに重なり合うように使
用される。ここで、コンテンツをセレクタレイヤから前
景レイヤにプッシュすることにより、レンダリングタス
クがより速くなる。なぜならば、前景コンテンツと背景
コンテンツが重なり合わないとき、チェックし、かつ選
択またはアルファブレンディングを実行する必要がない
ためである。別の態様は、セレクタレイヤ内の２値画像
および前景レイヤ内のカラーイメージとして記憶する代
わりに、均一なカラーテキストやいくつかの線図を、適
切なカラーパレットと共に前景レイヤ内の２値画像とし
て記憶することである。コンテンツをセレクタレイヤか
ら前景レイヤ内にプッシュすることにより、圧縮および
レンダリング性能が向上すると考えられている。
【００２０】セレクタレイヤと背景レイヤがあり、前景
レイヤがない別の組合せが、図５に示されている。この
場合、セレクタレイヤ内に白でないピクセルがあり前景
レイヤ内に対応するピクセルがないとき、複合イメージ
のピクセルの色は、セレクタレイヤの色となる。この組
合せは普通であり、レンダリング性能および圧縮を、背
景レイヤ、セレクタレイヤ、前景レイヤの組合せより効
率的にすることができる。
【００２１】前景レイヤは、高いカラーデプスを有する
ことができる（例えば、２４ｂｐｐ）。一実施形態で
は、前景レイヤ内のイメージすべてが、同じカラーデプ
スを有する。別法では、前景内のイメージが、１または
複数のカラーデプスを有することができる。例えば、コ
ンテンツ６０７がカラーデプス１ｂｐｐを有する一方、
コンテンツ６０８および６０９が、２４ｂｐｐの異なる
カラーデプスを有することができる。ある領域に関連付
けられるべき実際の色を、高いカラーデプスより低いカ
ラーデプスに基づいて定義できる状況が存在する。従っ
て、さらに他の実施形態では、コンテンツ６０８がカラ
ーデプス８ｂｐｐを有することができる一方、コンテン
ツ６０９が、１ｂｐｐおよび８ｂｐｐ以外のカラーデプ
スを有することができる（これには限らないが、２ｂｐ
ｐ、４ｂｐｐ、１６ｂｐｐ、２４ｂｐｐ、３２ｂｐｐな
どを含む）。カラーレンジを（レイヤ全体に対する事前
設定ではなく）定義するのに必要な範囲でカラーデプス
を使用することにより、１ピクセル当たりビット数を指
定する不要な色を省略することによってより大幅なおよ
び／またはより効率的な圧縮、および／またはより高速
な圧縮およびレンダリング性能が可能になる。
【００２２】レイヤ内の各イメージまたはイメージの各
集合体に基づいて、カラーデプスを定義できる能力は、
背景レイヤにも適用可能である。
【００２３】図６は、ＭＲＣファイルを別の形で表した
ものを示す。ここで、背景イメージ６１０は、「カラー
テキストＣ」６１１および「黒色テキスト」６１２と組
み合わされて複合イメージ６１３を形成している。各イ
メージ６１０、６１１、６１２は、複合イメージのサイ
ズより小さい。この代替例では、イメージ６１０、６１
１、６１２の組合せ合計が、複合イメージのサイズより
小さい。
【００２４】図７Ａは、本発明の態様に従ってＭＲＣフ
ァイルを作成するための例示的なプロセスを示す。この
プロセスは、ステップ７０１でイメージ生成アプリケー
ションから始まる。最初に、ステップ７０２でテキスト
および線図が処理される。テキストおよび／または線図
がある場合には、ステップ７０３でセレクタレイヤに加
えられる。線またはテキストの色が、ステップ７０４で
前景用の色領域を作成するために使用される。色領域
は、矩形とすることも、ステップ７０２からのテキスト
および／または線の色を正しく指定するために前景レイ
ヤ内で領域を画定するのに必要とされる他のどのような
形状とすることもできる。次に、ステップ７０５でイメ
ージファイル内にあるピクチャが処理され、ステップ７
０６で背景レイヤに加えられる。
【００２５】図７Ａの例は、デバイスドライバに送られ
たときアプリケーションから、またはスプールされたメ
タファイルから、イメージを直接処理することができる
ことを示す。これに対して、ＭＲＣファイルを生成する
ための従来の手法は、元のままの複合ファイルをとり、
分離プロセス３０３を介して様々な構成要素に分離す
る。分離プロセス３０３は、誤りを起こしやすく、イメ
ージ分解プロセスを処理するためにかなりのリソースを
消費する。しかし、図７Ａの例は、あるイメージの様々
な構成要素を処理する一方、様々な構成要素が依然とし
て別々にアドレス可能であるために、図７Ａの例は、分
離プロセスなしにＭＲＣファイルを生成することを可能
にする。
【００２６】図７Ｂは、ＭＲＣファイルを作成するため
の代替プロセスを示す。ここでは、ステップ７０１にお
いてグラフィックスレンダラが、ＭＲＣ生成プロセスを
開始したとき、ステップ７０８において、関連イメージ
領域と共にグラフィックス呼出しがリストされる。この
リストは、各イメージ領域について以下の１または複数
を含むことができる。 ・境界領域 ・グラフィックス出力の種類 ・使用色。
【００２７】次に、ステップ７０９において、イメージ
領域がテキストまたは線図であった場合には、ステップ
７０３においてイメージ領域がセレクタレイヤに加えら
れる。そうでない場合には、ステップ７１０において、
イメージ領域が前景／背景レイヤに加えられる。どのよ
うなイメージでも前景／背景レイヤに加えられ、前景／
背景レイヤが文書を良好に表現する。
【００２８】図８Ａおよび８Ｂは、図７Ａのステップ７
０４について様々な任意選択を示す。図８Ａでは、テキ
ストおよび線のフォントまたはブラシ色はそれぞれ、ス
テップ８０１で表され、ステップ８０３に渡される。ま
た、ステップ８０２において１または複数の境界領域
（矩形とすることも、テキストおよび／または線の境界
を画定する他の形状とすることもできる）が決定され、
ステップ８０３に渡される。ステップ８０１および８０
２はどのような順序で行うこともでき、同時に処理する
こともできる。ステップ８０２で決定された領域が完全
に塗り潰されている必要はないことをさらに理解された
い。例えば、円形の線図が円環状の境界領域を有するこ
とができる。ステップ８０３では、ステップ８０２によ
って決定された１または複数の領域が、前景レイヤ上で
塗潰し領域として描かれる。
【００２９】図８Ｂは、ステップ７０４の別の代替を示
す。最初に、セレクタレイヤ８０４内の各ピクセルが走
査される。ピクセルがステップ８０５で決定された黒色
である場合には、ステップ８０６において、背景ピクセ
ルの色を使用して対応する前景ピクセルの色を塗り潰
す。走査ステップ８０４は、セレクタレイヤ全体の各ピ
クセルを包含することができる。
【００３０】別法として、セレクタレイヤは、コンテン
ツを含むイメージに分解することができるため、ステッ
プ８０４によりセレクタレイヤ内のイメージを走査する
だけとすることができる。イメージによって消費されな
いセレクタレイヤの領域は、コンテンツを含まないた
め、これらの領域をステップ８０４でスキャンしないこ
とになる。
【００３１】本発明の別の態様では、ＭＲＣファイルの
構成が修正される。図９Ａは、図６のＭＲＣファイルか
ら複合イメージをレンダリングする例示的なプロセスを
示す。ステップ９０１では、システムが、様々なＭＲＣ
レイヤから複合イメージの構築を開始する。ステップ９
０２において、複合イメージ内のピクセルすべてについ
て、ピクセルがセレクタレイヤ内にあるかどうか判定さ
れる。ある場合には、ステップ９０５においてシステム
は、セレクタレイヤ内のピクセルが白色かどうか判定す
る。ピクセルが白色の場合には、ステップ９０６におい
てシステムは、背景レイヤ内にピクセルがあるかどうか
チェックする。背景レイヤ内にピクセルがない場合に
は、ステップ９０９においてデフォルト背景色が使用さ
れ、そうでない場合には、ステップ９１０において背景
レイヤ内の対応するピクセルからその色が使用される。
【００３２】ステップ９０５から、セレクタレイヤ内の
ピクセルが白色でない場合には、ステップ９０７におい
てシステムは、前景レイヤ内にピクセルがあるかどうか
チェックする。前景レイヤ内にピクセルがない場合に
は、ステップ９０８において、セレクタレイヤ内のピク
セルの色が使用される。ステップ９０７において前景レ
イヤ内にピクセルがある場合には、ステップ９０４にお
いて前景レイヤ内の対応するピクセルからその色が使用
される。
【００３３】ステップ９０２から、セレクタレイヤ内に
ピクセルがない場合には、ステップ９０３においてシス
テムは、前景レイヤ内にピクセルがあるかどうか判定す
る。前景レイヤ内にピクセルがある場合には、ステップ
９０４においてシステムは、前景レイヤ内の対応するピ
クセルからその色を使用する。そうでない場合には、ス
テップ９０６でシステムが、背景レイヤ内にピクセルが
あるかどうか判定し、上述のように進む。
【００３４】ステップ９０２において決定されたように
セレクタレイヤ内にピクセルがない場合には、ステップ
９０３においてシステムは、前景レイヤ内に対応するピ
クセルがあるかどうか判定する。ない場合には、背景レ
イヤ内の対応するピクセルからその色が使用される（ス
テップ９０６）。背景イメージ内に対応するピクセルが
ない場合には、デフォルトのピクセル色を使用する（例
えば、白色または灰色またはさらに透明と指定する）こ
とができる。ステップ９０３の結果が「はい」の場合に
は、前景レイヤ内の対応するピクセルからその色が使用
される（ステップ９０４）。
【００３５】図９Ｂは、複数のレイヤを複合イメージの
形に組み合わせるためのプロセスを示す。９０１の「ス
タート」からシステムは、レイヤのコンテンツについて
境界矩形または他の形状を得る。次に、システムは４つ
のリストを計算する。第１のリスト（NOL_FGBG）は、前
景がセレクション領域と重なり合わない領域、および背
景が前景領域と重なり合わない領域を表す。第２のリス
ト（SEL）は、セレクション領域が前景領域と重なり合
わない領域を表す。第３のリスト（SELFG）は、セレク
ション領域および前景領域だけ重なり合う領域を表す。
第４のリスト（BGFGSEL）は、背景レイヤ、セレクタレ
イヤ、前景レイヤすべてが重なり合う領域を表す。
【００３６】次に、ステップ９１３において、複合イメ
ージがデフォルト背景色で塗り潰される。各リストは、
ステップ９１４〜９１７において処理される。ステップ
９１４において、前景領域があるとき、第１のリスト
（NOL_FGBG）内の各領域は、前景イメージで塗り潰され
る。そうでない場合には、この領域は、背景イメージで
塗り潰される。
【００３７】ステップ９１５において、セレクタレイヤ
内のピクセルが白色のとき、第２のリスト（SEL）内の
各領域について複合イメージの修正は行われない。そう
でない場合には、セレクタレイヤ内のピクセルからその
色の値が使用される。
【００３８】ステップ９１６において、セレクタレイヤ
内のピクセルが白色のとき、第３のリスト（SELFG）内
の各領域について複合イメージに修正は加えられない。
そうでない場合には、前景レイヤ内のピクセルの色が使
用される。
【００３９】ステップ９１７において、セレクタレイヤ
内のピクセルが白色の場合、第４のリスト（BGFGSEL）
内の各領域について背景の色が使用される。そうでない
場合には、前景内のピクセルの色が使用される。
【００４０】図１０は、ＭＲＣファイルを作成する別の
例示的なプロセスを示す。図１０に示すプロセスは、図
６のＭＲＣファイルを生成する。このプロセスは、プロ
セスが開始されるステップ１００１で始まる。一例で
は、ステップ１０００は、ＭＲＣファイルを印刷するた
めのコマンドの受信とすることができる。ステップ１０
００は、アプリケーションの一部、アプリケーションに
よって呼び出されるグラフィックスツールボックスの一
部とすることも、ＭＲＣファイルの作成を開始する多数
の他の方法とすることもできるため、ステップ１０００
は、破線の囲みで示されている。
【００４１】簡単にするため、以下はプリントドライバ
内でＭＲＣファイルを作成することに関連して述べる。
以下は、イメージ操作のための様々な呼出しを露出させ
るGDI API（Microsoft Corporationから入手可能なWIND
OWS（登録商標）オペレーティングシステム内で使用可
能）への参照を含む。LINUXおよびAppleベースのシステ
ムを含むオペレーティングシステムは、様々な呼出しに
対して変形形態を有することを理解されたい。従って、
オペレーティングシステムおよびプリントドライバすべ
てが本開示の範囲によって包含されることを意図してい
るため、ＧＤＩ呼出しへの参照は制限しないものとし、
例示のためにすぎない。
【００４２】ＧＤＩを使用してプリントドライバを構築
するために、いくつかの呼出しを使用することができ
る。以下は、コンテンツを様々なレイヤに分離するのを
助けるいくつかの呼出しについて述べる。この呼出し
は、概してDrvXXX GDI APIと説明することができる。具
体的には、以下を含む。 ・DrvCopyBits ・DrvBitBlt ・DrvStretchBlt ・DrvStrokePath ・DrvFillPath ・DrvStrokeAndFillPath ・DrvLineTo ・DrvTextOut ・DrvAlphaBlend ・DrvGradientFill ・DrvPlgBlt ・DrvStretchBltROP ・DrvTransparentBlt。
【００４３】これらの呼出しは、以下のように前景生成
メソッドと背景生成メソッドに分けられる。 ・前景生成メソッド ・DrvStrokePath ・DrvLineTo ・DrvTextOut ・DrvBitBlt ・背景生成メソッド ・DrvCopyBits ・DrvBitBlt ・DrvStretchBlt ・DrvAlphaBlend ・DrvGradientFill ・DrvPlgBlt ・DrvStretchBltROP ・DrvTransparentBlt ・DrvFillPath ・DrvStrokeAndFillPath。
【００４４】グラフィックスレンダラは、時間の経過に
つれて変化することを理解されたい。従って、上記のリ
ストは、例示のために提供されている。他の呼出しを使
用することができ、または当業者なら他の呼出しを想到
するであろうこと、他の呼出しを上記で述べたグラフィ
ックス呼出しの範囲内にあるとみなすことを理解された
い。
【００４５】説明のために、印刷プロセスを２段階に分
けることができる。これら２つの段階は、図１０の左半
分と右半分によって表されている。第１段階の間に、ス
テップ１００１において、２つのビットマップバッファ
が作成される。この２つのビットマップは、セレクタレ
イヤと、背景／前景組合せレイヤである。この組合せレ
イヤをBGFG_SURFACEと称することができ、セレクタレイ
ヤをSEL_SURFACEと称することができる。ビットマップ
は、共にページ全体を包含する。ステップ１００２にお
いてシステムは、受け取った呼出しの１つが前景生成Dr
vXXX呼出しであったかどうか判定する。別法として、ブ
ラシがべたの色であり、様々なラスタオペレーションを
使用しているとき、BitBlt呼出しではなく、FillPathお
よびStrokeAndFillPath呼出しを使用することができ
る。「はい」の場合には、ステップ１００４において、
BGFG_SURFACEおよびSEL_SURFACE別々に対応するEngXXX
呼出し（GDI APIの一部）を使用することにより、BGFG_
SURFACE上とSEL_SURFACE上でレンダリングする。呼出し
が背景生成DrvXXX呼出しであった場合には（判断ステッ
プ１００２から「いいえ」と表されている）、ステップ
１００６において、ＧＤＩツールボックスから対応する
EngXXX呼出しを使用してBGFG_SURFACE上でレンダリング
する。
【００４６】また、各DrvXXX呼出しについて、以下の情
報の少なくともいくつかを含むデータノードが作成され
る。 ・DrvXXX呼出しによって影響を及ぼすことができる境界
矩形または境界領域 ・DrvTextOut呼出しについてテキストの、また線図につ
いて色の値 ・DrvXXX呼出しの種類を識別するためのＩＤ。
【００４７】さらに、各ノードは、第２段階で処理する
ために、背景要素リスト（BGE_LIST）または前景要素リ
スト（FGE_LIST）に加えられる。プロセスステップ１０
０３および１００５は、ノードを各リスト内にプッシュ
することができることを示す。しかし、これらのステッ
プの位置は、ステップ１００４および１００６の前にも
後にも生じることができるため、ステップ１００３およ
び１００５は、破線の囲みで示されている。
【００４８】BGFG_SURFACEは、背景イメージおよび前景
イメージに使用される最高解像度と同じ解像度とするこ
とができる。別法として、BGFG_SURFACEの解像度は、最
終イメージにあるようなページ解像度と同じ解像度に設
定することができる。
【００４９】第２段階は、DrvXXX呼出しすべてが処理さ
れた後で始まる。この段階で、３つのレイヤについてイ
メージが生成される。ステップ１００７では、プロセス
により、背景／前景リスト内のイメージが重なり合うか
どうか判定される。重なり合う場合には、イメージが処
理され、イメージに加えられ、ＭＲＣプロセス（または
複数のプロセス）によって組み合わされる。イメージが
重なり合わない場合には、ステップ１００９においてプ
ロセスは、イメージをセレクションリストにプッシュす
るように試みる。セレクションイメージが必要とされる
場所を決定するために、BGE_LIST内の各イメージについ
てFGE_LISTのあらゆるイメージとの交差テストを行う。
前景要素と背景要素が交差する領域（矩形など）すべて
を、セレクションイメージによって対処する。
【００５０】一実施形態では、プロセスは、可能な限り
多数のセレクタレイヤ内のイメージを前景レイヤ内に配
置するように試みる。別の実施形態では、プロセスが、
イメージすべての領域の合計を最小限に保ち、圧縮段
階、伸張段階、レンダリング段階で圧縮サイズを削減
し、性能を高めるように試みる。他の実施形態では、プ
ロセスは、レイヤすべてにおいて最も少ない総イメージ
数を有するように試みる。これらの実施形態は、組み合
わせることも、別々に使用することもできる。これらに
ついては、説明のために一緒に述べる。
【００５１】ステップ１０１０では、プロセスは、１レ
イヤ当たりのアイテムまたはイメージの数を減らすよう
に試みる。例えば、同じ色の２つの重なり合わないテキ
ストイメージを組み合わせることができる。
【００５２】ステップ１０１０では、プロセスは、レイ
ヤ内の要素数を減らすように試みる。ここで、同じレイ
ヤの要素が組み合わされ、大きな要素がより大きな要素
にされる。このステップにより、リスト内に新しいアイ
テムが導入される可能性があることに留意されたい。以
下は、要素を組み合わせるための様々な手法をリストす
る。１または複数を使用して、どのようにレイヤの要素
をグループ化するかを決定することができる。 ・組み合わされた要素は、下記にリストされた他の態様
で恩恵が得られない限り、他のレイヤ内の要素との新し
い重畳を作成するのを避けるべきである。 ・組み合わされた要素の面積を、個々の要素の合計より
はるかに大きくするべきでない。閾値（例えば、３０％
〜４０％）を設定して比較し、組み合わされた要素がい
つ大きくなりすぎるか決定することができる。 ・レンダリング特有の呼出しは、クオリファイアを有す
ることができる（例えば、DrvTextOutによって作成され
た前景要素は、他のDrvXXX呼出しによって作成された要
素と組み合わせるべきでない。なぜならば、要素が様々
なｂｐｐ値を有するためである。また、DrvTextOutによ
って作成された前景要素内では、同じ色の要素だけ組み
合わせることができる）。
【００５３】どのようにページを分解するか決定された
後で、以下の３つのリストが存在する。 ・BGE_LIST ・SLE_LIST ・FGE_LIST。
【００５４】各リストは、ページから切り取るために領
域（例えば、矩形または他の形状）を示すノードのリス
トを含む。他の一実施形態では、リストには、リスト内
のイメージを最終イメージ上でどのようにスケーリング
するかを示す倍率が含まれる可能性がある。倍率は、同
じレイヤ内であっても、各要素イメージを異なる解像度
で記憶することを可能にする。
【００５５】最後に、ステップ１０１１において様々な
レイヤがレンダリングされる。セレクションイメージと
交差しない背景要素リスト内の各要素について、BGFG_S
URFACEから領域を切り取ることによってイメージを形成
し、背景レイヤ内に配置することができる。セレクショ
ンイメージと交差しない前景要素リスト内の各要素につ
いて、SEL_SURFACEから領域を切り取ることによってイ
メージを形成し、前景レイヤに加えることができる。セ
レクションイメージと交差する背景リストおよび前景リ
スト内の要素について、SEL_SURFACEとBGFG_SURFACEを
共に使用することにより、レイヤごとにイメージが作成
される。
【００５６】例えば、図９Ｂの交差／１ピクセルごとの
比較である任意選択を参照すると、セレクションイメー
ジと交差する背景要素について、BGFG_SURFACEから領域
を切り取ることによって背景イメージを構築することが
できる。次に、背景イメージ内の各ピクセルについて、
プロセスは、SEL_SURFACE内の対応するピクセルをチェ
ックする。SEL_SURFACE内のピクセルが黒色の場合に
は、背景イメージ内のピクセルの値が、SEL_SURFACE内
の対応するピクセルが白色である近くの背景ピクセルと
置き換えられる。セレクションイメージと交差する前景
要素について、BGFG_SURFACEから領域を切り取ることに
よって前景イメージを構築することができる。次に、前
景イメージ内の各ピクセルについて、プロセスは、SEL_
SURFACE内の対応するピクセルをチェックする。SEL_SUR
FACE内のピクセルが白色の場合には、背景イメージ内の
ピクセルの値が、SEL_SURFACE内の対応するピクセルが
黒色である近くの前景ピクセルと置き換えられる。イメ
ージをセレクタレイヤにプッシュすること、および／ま
たは１レイヤ当たりのイメージ数を減らすことの１つの
利点は、得られるレイヤをより高い効率で圧縮できるこ
とである。
【００５７】上述のように、様々な圧縮技法を使用して
様々なイメージを圧縮することができる。例えば、１ｂ
ｐｐである各イメージについては、Ｇ４圧縮を使用して
圧縮することができる。２４ｂｐｐである各イメージに
ついては、当技術分野で周知のように、ＪＰＥＧ圧縮を
使用して圧縮することができる。
【００５８】図１１は、イメージをマージするためのプ
ロセスを示す。イメージは、すべて一緒に処理すること
も、グループ（本明細書では「チャンク」と称する）に
分離することもできる。チャンク内のイメージは、イメ
ージ種類によってグループ化することができる。別法と
して、チャンクを、作成された順序によってグループ化
することができる。チャンクは、所定のイメージ最大数
を有することも、有していないこともできる。
【００５９】図１１では、チャンク１がＮ個のイメージ
を有する。イメージは、互いに近接度の順序で配列され
ている。近接度は、図１３に関係して下記で述べる。近
接度は、イメージ間の物理的な距離と考えることも、マ
ージする目的でイメージの互いの近さとすることもでき
る。２つのイメージが重なり合う場合には、それらの近
接値が０であり、すなわち２つのイメージが最低の近接
値を有し、マージするべきであることを意味する。マー
ジするべきでないイメージは、１以上の近接値を有する
ように設定することができる。どのような近接度の尺度
を使用することもできることを理解されたい。
【００６０】チャンク１内のイメージすべてが互いに比
較され、イメージの各対が近接値で表して分類される。
図１１においてＮ＝５の場合には、イメージの対が以下
のようになる。 イメージ１、イメージ２ イメージ１、イメージ３ イメージ１、イメージ４ イメージ１、イメージ５ イメージ２、イメージ３ イメージ２、イメージ４ イメージ２、イメージ５ イメージ３、イメージ４ イメージ３、イメージ５ イメージ４、イメージ５。
【００６１】図１１に示すように、図の左側のチャンク
１について、対ごとに近接度が決定され、対が順序付け
られる。
【００６２】ステップ１１０１では、イメージの第１の
対について、閾値が所定の閾値未満であるかどうかプロ
セスが判定する。閾値未満である場合には、ステップ１
１０２において、イメージはマージされ、残りのイメー
ジについて近接度が再計算される。ステップ１１０１の
近接度が閾値より高い場合には、ステップ１１０４にお
いてマージを停止することができる。例えば、閾値は、
低い近接値（イメージをマージするべきであることを意
味する）と高い近接値（イメージをマージするべきでな
いことを意味する）との間の、任意の値に設定すること
ができる。閾値の範囲は、０．４〜０．６とすることが
できる。閾値は、イメージの種類、イメージの種類の比
率、および他の要因に応じて、上記範囲より高く、また
は低くすることができることに留意されたい。
【００６３】上述のように、プロセスは、互いに近接し
ているイメージを共にマージするように試みる。他の利
点は、ＭＲＣオペレーションによる処理を必要とする、
得られるイメージ数を最小限に抑える際に達成される可
能性がある。この場合には、イメージは、１１０１にお
いて使用された閾値より低い近接度を有していない可能
性があるが、処理する必要のあるイメージ数を最小限に
抑えるために、１チャンク当たりの所望のイメージ数を
指定することができる。ステップ１１０３は、チャンク
内のイメージ数がチャンク内の所望のイメージ数より少
ないかどうかの判定を表す。例えば、所望のイメージ数
は４とすることができる。従って、どの２つのイメージ
間でも近接値が高い可能性があるが、イメージをなおマ
ージして（ステップ１１０２）得られるイメージの数を
減らし、ステップ１１０５において、得られるイメージ
対の近接度を再計算することができる。
【００６４】図１２は、イメージの対および得られるイ
メージを通るマージ機能の一例を示す。単一のイメージ
群が、それぞれイメージ領域１〜Ｎ １２０１〜１２０
５によって表されている。マージプロセス１２０６は、
イメージ１２０１〜１２０５の中で移動する。どの２つ
のイメージのマージでも、得られるイメージ（単一イメ
ージであり、背景イメージとして扱われるイメージ領域
Ａ）がどのＭＲＣイメージにもならない単純なマージプ
ロセス（プロセス１２０７）とすることができる。別法
として、プロセス１２０８で示すように、得られるマー
ジを、ＭＲＣを伴う複雑なマージとすることができる。
ＭＲＣマージ１２０８から少なくとも２つの種類のマー
ジが得られる。第１の１２１１は、背景レイヤおよびセ
レクタレイヤが生成されるイメージ領域Ｃである。第２
の１２１２は、背景レイヤ、セレクタレイヤ、前景レイ
ヤが生成されるイメージ領域Ｄである。単一（背景）イ
メージ、背景レイヤおよびセレクタレイヤを有するＭＲ
Ｃ、背景レイヤ、セレクタレイヤ、前景レイヤを有する
ＭＲＣのこの順序はまた、どのマージを行うか決定する
ことに対する選択である。すなわち、背景レイヤ、セレ
クタレイヤ、前景レイヤを有するＭＲＣファイルよりむ
しろ、単一の背景レイヤを有するＭＲＣファイルを生成
することになる。
【００６５】図１３は、任意の２つのイメージ領域につ
いて近接度を決定するためのプロセスを示す。ステップ
１３０３において、重畳について２つのイメージ領域Ａ
１３０１およびＢ１３０２がチェックされる。イメージ
が重なり合う場合には、ステップ１３０７において近接
度が０に設定される。重なり合わない場合には、ステッ
プ１３０４において、イメージが共に現在ＭＲＣイメー
ジであるかどうかプロセスが判定する。イメージが共に
ＭＲＣイメージである場合には、イメージの近接度は、
０と高い値（ここでは、高い値は１）の間の値に設定さ
れる（ステップ１３０８）。この中間値は、すべての状
況について固定された値とすることができる（例えば、
０．５）。別法として、この値を比率として設定するこ
とができる。一例では、この比率は、イメージ領域を組
み合わせる効率の比率とすることができる。言い換えれ
ば、この比率は、マージされたイメージの未使用空間
を、組み合わされたイメージの総面積で割ったものとす
ることができる。この比率が、ステップ１３０８で式に
よって示されている。
【００６６】図１４は、未使用空間を決定する一例を示
す。図１４では、テキストイメージＡ１４０１が、テキ
ストイメージＢ１４０２と組み合わせるために考慮され
ている。この例では、１４０１および１４０２の境界領
域が矩形によって示されている。２つ領域１４０１およ
び１４０２の組み合わされたイメージ領域により、点線
によって境界を画された図の未使用空間１４０３が生じ
る。一代替実施形態では、未使用空間を矩形グリッドに
基づくものとすることができ、１４０１、１４０２を含
む総領域、点線によって囲まれた領域１４０３、域外領
域１４０４および１４０５が生じる。第１の例では、未
使用空間が領域１４０３を含む。第２の例では、未使用
空間が、未使用領域１４０３、１４０４、１４０５を含
む。
【００６７】図１３に戻ると、イメージが共に現在ＭＲ
Ｃイメージでない場合には、ステップ１３０５におい
て、プロセスは、イメージが共にテキスト／線イメージ
であるかどうか判定する。そうであり、かつイメージが
同じ色である場合には（ステップ１３０６）、上述のよ
うに、ステップ１３０８で近接度が設定される。
【００６８】テキスト／線イメージが同じ色でない場合
には、ステップ１３０９に示すように、ＭＲＣを使用し
て近接度を高く（例えば１）設定する必要がある。別法
として、ステップ１３１０に示すように近接度を高く設
定することができ、近接度は、２つのイメージのマージ
によって生成された新しいＭＲＣ領域を、組み合わされ
たイメージの総面積で割ったものに係数を掛けたものに
設定される。
【００６９】ステップ１３０５の結果が「いいえ」の場
合には、ステップ１３１０において近接度が設定され
る。別法として、ステップ１３０９のように近接度を設
定することができる。
【００７０】マージされたファイルが作成された後で、
組み合わされたイメージ内で元のイメージによって消費
された空間量を思い出すことができる。マージされたイ
メージについて空間を数える様々な方法がある。図１５
Ａは、それぞれサイズが３単位である３つのイメージ
（１〜３）を示す。平方センチメートル、平方ミリメー
トル、平方インチ、ピクセル数などを含む、どのような
空間表示を使用することもできることを理解されたい。
イメージ１はイメージ３と重なり合い、イメージ２はイ
メージ３と重なり合う。図１５Ｂでは、１５０１がイメ
ージ１および２の組合せを示す。組み合わされたイメー
ジ１＋３をイメージ２とマージした後で得られた組合せ
が、１５０２として表されている。１５０２では、実際
に使用された単位数は７である。しかし、この数は、イ
メージ１と３の組合せをとり（１５０３）、イメージ２
のサイズ１５０４を加えることによって近似することが
でき、近似サイズの８単位が得られる。
【００７１】図１５Ｃは、さらに別の表現を示す。ここ
で、イメージ１および２が最初に組み合わされ、イメー
ジ１５０５を得る。イメージ３を加えることにより、や
はりサイズが７単位であるイメージ１５０６が得られ
る。なぜならば、イメージ２の中央の単位とイメージ３
の下部の単位は別々に数えられず、組み合わされるため
である。別法として、組み合わされたイメージにおける
未使用空間のサイズの値は、イメージ１および２の１５
０７、ならびにイメージ３ １５０８を含むことがで
き、合計９単位を生じる。さらに他の実施形態では、マ
ージされたイメージのサイズを、組み合わされたイメー
ジの総サイズで上限とすることができる。
【００７２】本発明を実施する例示的なシステムおよび
方法が例として示されているが、当然ながら、本発明は
これらの実施形態に制限されないことを理解されたい。
当業者なら、特に前述の教示に照らして修正を行うこと
ができる。例えば、前述の実施形態の各要素を単独で、
または他の実施形態の要素と組み合わせて利用すること
ができる。本発明は、添付の特許請求の範囲を使用して
定義されているが、本発明が本明細書に記載されている
要素およびステップを任意の組合せで、または副次的な
組合せで含むことを意図している点で、これら特許請求
の範囲は例示的なものである。従って、説明、特許請求
の範囲、図面を含む本明細書からの１つまたは複数の要
素を様々な組合せ、または副次的な組合せで組み込む、
本発明を定義する任意の数の代替組合せがある。関連技
術の技術者なら、本明細書に照らして、本発明の態様の
代替組合せを、単独で、または本明細書で定義されてい
る１つまたは複数の要素またはステップと組み合わせ
て、本発明の修正形態または代替として、あるいは本発
明の一部として利用することができることが明らかであ
ろう。本明細書に含まれている本発明の記述は、そのよ
うな修正形態および代替をすべて包含するものとする。
【図面の簡単な説明】
【図１】本発明の様々な態様を実施するために使用する
ことができる汎用デジタルコンピューティング環境の概
略図である。
【図２】ＭＲＣファイルを作成するための従来のプロセ
スを示す図である。
【図３】従来のＭＲＣファイルを示す図である。
【図４】本発明の態様に従ってＭＲＣファイルを作成す
るプロセスを示す図である。
【図５】本発明の態様によるＭＲＣファイルの一例を示
す図である。
【図６】本発明の態様によるＭＲＣファイルの別の一例
を示す図である。
【図７Ａ】本発明の態様に従ってＭＲＣファイルを作成
するための様々なプロセスを示す図である。
【図７Ｂ】本発明の態様に従ってＭＲＣファイルを作成
するための様々なプロセスを示す図である。
【図８Ａ】図７Ａの代替プロセスステップを示す図であ
る。
【図８Ｂ】図７Ａの代替プロセスステップを示す図であ
る。
【図９Ａ】本発明の態様に従ってＭＲＣファイルから複
合イメージをレンダリングする様々なプロセスを示す図
である。
【図９Ｂ】本発明の態様に従ってＭＲＣファイルから複
合イメージをレンダリングする様々なプロセスを示す図
である。
【図１０】本発明の態様に従ってＭＲＣファイルを作成
する別の例示的なプロセスを示す図である。
【図１１】本発明の態様に従ってイメージをマージする
例示的なプロセスを示す図である。
【図１２】本発明の態様に従ってイメージをマージする
ことについて様々な結果を示す図である。
【図１３】本発明の態様に従ってイメージ間の近接度を
設定するための例示的なプロセスを示す図である。
【図１４】本発明の態様に従って、２つのイメージとそ
のマージによって消費される空間の様々な表現を示す図
である。
【図１５Ａ】本発明の態様に従って組み合わされたイメ
ージ内で消費された空間を数えることを様々に表す図で
ある。
【図１５Ｂ】本発明の態様に従って組み合わされたイメ
ージ内で消費された空間を数えることを様々に表す図で
ある。
【図１５Ｃ】本発明の態様に従って組み合わされたイメ
ージ内で消費された空間を数えることを様々に表す図で
ある。
【符号の説明】
１００ コンピュータ １０１ キーボード １０２ マウス １０６ シリアルポートインターフェース １０７ モニタ １０８ ビデオアダプタ １０９ 遠隔コンピュータ １１０ 処理装置 １１１ メモリ １１２ ローカルエリアネットワーク １１３ 広域ネットワーク １１４ ネットワークインターフェース １１５ モデム １２０ システムメモリ １３０ システムバス １４０ 読出し専用メモリ（ＲＯＭ） １５０ ランダムアクセスメモリ（ＲＡＭ） １６５ デジタイザ １６６ ペンまたはスタイラス １７０ ハードディスクドライブ １７１ ハードディスクインターフェース １８０ 磁気ディスクドライブ １９０ 取外し式磁気ディスク １９１ 光ディスクドライブ １９２ 取外し式光ディスク １９３ 磁気ディスクドライブインターフェース １９４ 光ドライブインターフェース １９５ オペレーティングシステム １９６ アプリケーションプログラム １９７ 他のプログラムモジュール １９８ プログラムデータ ５００ イメージジェネレータ ５０１ グラフィックスレンダリングエンジン ５０２ セレクタレイヤ ５０３ 前景レイヤ ５０４ 背景レイヤ ５０５ 選択圧縮エンジン
───────────────────────────────────────────────────── フロントページの続き (72)発明者 ヘンリー ダブリュ．バージェス アメリカ合衆国 98072 ワシントン州 ウッディンビル ノースイースト 152 ストリート 17615 (72)発明者 ミン リュー アメリカ合衆国 98007 ワシントン州 ベルビュー ノースイースト 31 ストリ ート 14660 アパートメント シー208 (72)発明者 ラマン ナラヤナン アメリカ合衆国 98033 ワシントン州 カークランド ノースイースト 66 レー ン 10105 (72)発明者 ラドスラフ ニコロフ アメリカ合衆国 98005 ワシントン州 ベルビュー サウスイースト 134 アベ ニュー 1530 アパートメント イー206 (72)発明者 ウェイ シュ アメリカ合衆国 98074 ワシントン州 サマミッシュ ノースイースト 233 プ レイス 1000 Ｆターム(参考） 5B050 AA09 BA05 BA16 EA19

Claims (23)

    【特許請求の範囲】
  1. 【請求項１】 ラスタ形式の内容が混合された（ＭＲ
    Ｃ）イメージを形成する方法であって、 ＭＲＣイメージとしてファイルを生成するためにアプリ
    ケーションからコマンドを受け取るステップと、 プリントドライバを使用することによって前記ＭＲＣイ
    メージを生成するステップとを備えたことを特徴とする
    方法。
  2. 【請求項２】 セレクタレイヤを生成するステップと、 組み合わされた前景／背景レイヤを生成するステップ
    と、 前景レイヤと背景レイヤとセレクタレイヤとのアイテム
    リストを含む複数のアイテムのリストを生成するステッ
    プとをさらに備えたことを特徴とする請求項１に記載の
    方法。
  3. 【請求項３】 前記複数のリストを処理するステップ
    と、 背景レイヤおよび前景レイヤを生成するステップと をさらに備えたことを特徴とする請求項２に記載の方
    法。
  4. 【請求項４】 ＭＲＣファイルを生成するプロセスであ
    って、 テキストまたは線図を処理するステップと、 前記テキストまたは線図をセレクタレイヤに加えるステ
    ップと、 イメージリストを処理して、１組の前景イメージ、セレ
    クションイメージおよび背景イメージを形成するステッ
    プと、 前記テキストのフォントの色または前記線の色を使用
    し、前記フォントの前記色または前記線の前記色の領域
    を前景レイヤに加えるステップと、 ピクチャを背景レイヤに加えるステップとを備えたこと
    を特徴とするプロセス。
  5. 【請求項５】 ＭＲＣファイルを複合イメージにレンダ
    リングするプロセスであって、 ピクセルがセレクタレイヤ内にあるかどうか判定するス
    テップと、 前記ピクセルが白色かどうか判定するステップと、 前記ピクセルが前景レイヤ内にあるかどうか判定するス
    テップと、 前記判定により、前記ピクセルが前記セレクタレイヤ内
    にあり、前記ピクセルが前記セレクタレイヤ内で白色で
    なく、前記ピクセルが前記前景レイヤ内にあると決定さ
    れたとき、前記前景レイヤから前記ピクセルの色を使用
    して、前記複合イメージ内の対応するピクセルをペイン
    トするステップとを備えたことを特徴とするプロセス。
  6. 【請求項６】 前記セレクタレイヤ内にピクセルがない
    と決定された場合には、対応するピクセルが、前記前景
    レイヤ内に存在するかどうか判定するステップと、 前記判定により、前記ピクセルが前記前景レイヤ内に存
    在すると決定されたとき、前記前景レイヤから前記対応
    するピクセルの色を使用して、前記複合イメージ内の対
    応するピクセルをペイントし、そうでない場合には、背
    景レイヤ内の対応するピクセルの色を使用するステップ
    とをさらに備えたことを特徴とする請求項５に記載のプ
    ロセス。
  7. 【請求項７】 背景レイヤと、 前景レイヤと、 セレクタレイヤとを備えたＭＲＣデータ構造を有し、 前記セレクタレイヤが２つ以上のイメージを含むことを
    特徴とするコンピュータ読み取り可能媒体。
  8. 【請求項８】 複合イメージとしてレンダリングするこ
    とができるＭＲＣデータ構造を有するコンピュータ読み
    取り可能媒体であって、前記ＭＲＣデータ構造は、 背景レイヤと、 前景レイヤと、 セレクタレイヤとを備え、 前記セレクタレイヤが、前記複合イメージより小さいイ
    メージを含むことを特徴とするコンピュータ読み取り可
    能媒体。
  9. 【請求項９】 背景レイヤと、 前景レイヤと、 セレクタレイヤとを備えたＭＲＣデータ構造を有し、 前記前景レイヤが、カラーパレットを有する１または複
    数のイメージを含むことを特徴とするコンピュータ読み
    取り可能媒体。
  10. 【請求項１０】 前記１または複数のイメージは、様々
    なカラーデプスを有する２以上のイメージを含むことを
    特徴とする請求項９に記載のコンピュータ読み取り可能
    媒体。
  11. 【請求項１１】 ＭＲＣイメージを形成することができ
    るプログラムが記憶されたコンピュータ読み取り可能媒
    体であって、前記プログラムは、 ＭＲＣイメージとしてファイルを生成するためにアプリ
    ケーションからコマンドを受け取るステップと、 プリントドライバを使用することによって前記ＭＲＣイ
    メージを生成するステップとを備えたことを特徴とする
    コンピュータ読み取り可能媒体。
  12. 【請求項１２】 セレクタレイヤを生成するステップ
    と、 組み合わされた前景／背景レイヤをレンダリングするス
    テップと、 前記ファイルのコンテンツを処理し、前景レイヤのアイ
    テムリストおよび背景レイヤのアイテムリストを含む複
    数のアイテムのリストを生成するステップとをさらに備
    えたことを特徴とする請求項１１に記載のコンピュータ
    読み取り可能媒体。
  13. 【請求項１３】 前記複数のリストを処理するステップ
    と、 背景レイヤおよび前景レイヤを生成するステップとをさ
    らに備えたことを特徴とする請求項１２に記載のコンピ
    ュータ読み取り可能媒体。
  14. 【請求項１４】 ＭＲＣファイルを生成するプログラム
    が記憶されたコンピュータ読み取り可能媒体であって、
    前記プログラムは、 テキストまたは線図を処理するステップと、 前記テキストまたは線図をセレクタレイヤに加えるステ
    ップと、 前記テキストのフォントの色または前記線の色を使用
    し、前記フォントの前記色または前記線の前記色の領域
    を前景レイヤに加えるステップと、 ピクチャを背景レイヤに加えるステップとを備えたこと
    を特徴とするコンピュータ読み取り可能媒体。
  15. 【請求項１５】 ＭＲＣファイルを複合イメージにレン
    ダリングするプログラムが記憶されたコンピュータ読み
    取り可能媒体であって、前記プログラムは、 ピクセルがセレクタレイヤ内にあるかどうか判定するス
    テップと、 前記ピクセルが白色かどうか判定するステップと、 前記判定ステップにより、前記ピクセルが前記セレクタ
    レイヤ内にあり、前記ピクセルが前記セレクタレイヤ内
    で白色でなく、前記ピクセルが前記前景レイヤ内にある
    と決定されたとき、前記前景レイヤから前記ピクセルの
    色を使用して、前記複合イメージ内の対応するピクセル
    をペイントするステップとを備えたことを特徴とするコ
    ンピュータ読み取り可能媒体。
  16. 【請求項１６】 前記セレクタレイヤ内にピクセルがな
    い場合には、対応するピクセルが前記前景レイヤ内に存
    在するかどうか判定するステップと、 前記判定ステップにより、前記ピクセルが前記前景レイ
    ヤ内に存在すると決定されたとき、前記前景レイヤから
    前記対応するピクセルの色を使用して、前記複合イメー
    ジ内の対応するピクセルをペイントし、そうでない場合
    には、背景レイヤ内の対応するピクセルの色を使用する
    ステップとをさらに備えたことを特徴とする請求項１５
    に記載のコンピュータ読み取り可能媒体。
  17. 【請求項１７】 データ構造が記憶されたコンピュータ
    読み取り可能媒体であって、 色が、カラーテキストを表すセレクタレイヤに関連付け
    られ、１ピクセル当たり１ビットのカラーデプスを有す
    るセレクタレイヤを含むＭＲＣデータ構造であることを
    特徴とするコンピュータ読み取り可能媒体。
  18. 【請求項１８】 イメージをレンダリングするプロセス
    であって、 各イメージについて境界領域を決定するステップと、 第１のリストがイメージ間で重畳のない領域を反映し、
    第２のリストが重畳を有する領域を反映する、少なくと
    も２つのリストを生成するステップと、 重なり合わない領域を各領域によってレンダリングする
    ステップと、 重なり合う領域を１ピクセルずつレンダリングするステ
    ップとを備えたことを特徴とするプロセス。
  19. 【請求項１９】 複合イメージをレンダリングするプロ
    セスであって、 各イメージについて境界領域を決定するステップと、 第１のリストが、イメージ間で重畳のない領域を反映
    し、第２のリストが、セレクタレイヤが前景レイヤ領域
    と重なり合わない領域を反映し、第３のリストが、セレ
    クタレイヤ領域および前景レイヤ領域だけ重なり合う領
    域を反映し、第４のリストが、背景レイヤ領域、セレク
    タレイヤ領域、前景レイヤ領域が重なり合う領域を反映
    する、少なくとも４つのリストを生成するステップとを
    備えたことを特徴とするプロセス。
  20. 【請求項２０】 前記前景レイヤ領域が前記第１のリス
    ト内に存在するとき、前記複合イメージを前記第１のリ
    ストからの前記前景レイヤ領域で塗り潰し、そうでない
    場合には、前記複合イメージを背景レイヤ領域で塗り潰
    すステップをさらに備えたことを特徴とする請求項１９
    に記載のプロセス。
  21. 【請求項２１】 前記第２のリストが白色でないセレク
    タレイヤ領域を含むとき、前記複合イメージを前記第２
    のリストからの前記セレクタレイヤ領域で塗り潰すステ
    ップをさらに備えたことを特徴とする請求項１９に記載
    のプロセス。
  22. 【請求項２２】 前記第３のリストが白色でないセレク
    タレイヤ領域を含むとき、前記複合イメージを前記第３
    のリストからの前記セレクタレイヤ領域で塗り潰し、そ
    うでない場合には、前記複合イメージを前記前景レイヤ
    領域で塗り潰すステップをさらに備えたことを特徴とす
    る請求項１９に記載のプロセス。
  23. 【請求項２３】 前記セレクタレイヤ領域が白色でない
    とき、前記複合イメージを前記前景レイヤ領域で塗り潰
    し、そうでない場合には、前記複合イメージを前記背景
    レイヤ領域で塗り潰すステップをさらに備えたことを特
    徴とする請求項１９に記載のプロセス。
JP2003092613A 2002-04-30 2003-03-28 ラスタ形式の内容が混合されたファイル Expired - Fee Related JP4299034B2 (ja)

Applications Claiming Priority (2)

Application Number Priority Date Filing Date Title
US10/134,636 2002-04-30
US10/134,636 US7110137B2 (en) 2002-04-30 2002-04-30 Mixed raster content files

Publications (2)

Publication Number Publication Date
JP2003331298A true JP2003331298A (ja) 2003-11-21
JP4299034B2 JP4299034B2 (ja) 2009-07-22

Family

ID=22464255

Family Applications (1)

Application Number Title Priority Date Filing Date
JP2003092613A Expired - Fee Related JP4299034B2 (ja) 2002-04-30 2003-03-28 ラスタ形式の内容が混合されたファイル

Country Status (20)

Country Link
US (2) US7110137B2 (ja)
EP (1) EP1359545B1 (ja)
JP (1) JP4299034B2 (ja)
KR (1) KR100935267B1 (ja)
CN (1) CN1293464C (ja)
AT (1) ATE328335T1 (ja)
AU (1) AU2003203331B2 (ja)
BR (1) BR0301147A (ja)
CA (1) CA2423528C (ja)
DE (1) DE60305573T2 (ja)
DK (1) DK1359545T3 (ja)
ES (1) ES2265532T3 (ja)
HK (1) HK1058849A1 (ja)
MX (1) MXPA03002793A (ja)
MY (1) MY144550A (ja)
NO (1) NO329337B1 (ja)
PL (1) PL359440A1 (ja)
RU (1) RU2360288C2 (ja)
TW (1) TWI322387B (ja)
ZA (1) ZA200302351B (ja)

Cited By (3)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
JP2007116273A (ja) * 2005-10-18 2007-05-10 Sharp Corp 画像処理装置、画像処理方法、および画像処理プログラム
JP2007272601A (ja) * 2006-03-31 2007-10-18 Canon Inc 画像処理装置、制御方法、コンピュータプログラム
JP2010505162A (ja) * 2006-09-27 2010-02-18 北大方正集▲団▼有限公司 透明ページに関する格子型処理方法及び装置

Families Citing this family (42)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
EP1546917B1 (en) * 2002-08-28 2015-11-18 Xmpie (Israel) Ltd. Apparatus and method for processing variable print documents
US8064090B2 (en) * 2002-08-28 2011-11-22 Xmpie (Israel) Ltd. System and method for processing variable print documents
KR100910974B1 (ko) * 2002-10-02 2009-08-05 엘지전자 주식회사 고밀도 광디스크의 그래픽 데이터 관리방법
US20040123247A1 (en) * 2002-12-20 2004-06-24 Optimost Llc Method and apparatus for dynamically altering electronic content
JP2004260273A (ja) * 2003-02-24 2004-09-16 Oki Data Corp 画像形成装置
US20050222687A1 (en) * 2004-04-02 2005-10-06 Gordana Vunjak-Novakovic Cartilage implant assembly and method for implantation
KR100538224B1 (ko) * 2003-06-09 2005-12-21 삼성전자주식회사 잉크 젯 프린터의 스캔 및 인쇄 방법 및 장치
JP4125208B2 (ja) * 2003-09-29 2008-07-30 キヤノン株式会社 画像処理装置及び画像処理方法
JP4049136B2 (ja) * 2004-08-10 2008-02-20 ブラザー工業株式会社 画像処理装置及びプログラム
GB2421106A (en) * 2004-12-07 2006-06-14 Hewlett Packard Development Co A method and apparatus for preparing variable-data documents for publishing
EP1670257B1 (en) * 2004-12-10 2018-09-26 Ricoh Company, Ltd. Compressing a mutlivalue image with control of memory space requirement
US7880925B2 (en) * 2005-08-02 2011-02-01 Kabushiki Kaisha Toshiba Apparatus and method for generating an image file with a color layer and a monochrome layer
US7730398B2 (en) * 2005-10-25 2010-06-01 Research In Motion Limited Image stitching for mobile electronic devices
US7995075B2 (en) 2006-03-02 2011-08-09 Mediatek Inc. Display data extraction methods, devices and computer systems utilizing the same
CN100538620C (zh) * 2006-04-29 2009-09-09 光宝科技股份有限公司 打印方法及打印对象控制装置
CN100576238C (zh) 2006-09-30 2009-12-30 北京大学 一种光栅图像处理方法和装置
KR101282030B1 (ko) * 2007-01-26 2013-07-04 삼성전자주식회사 데이터의 보안 전송을 위한 화상형성장치 및 그 전송방법
JP4914318B2 (ja) * 2007-09-14 2012-04-11 株式会社リコー 画像処理装置、画像処理システム、画像処理方法、プログラム、および記録媒体
US8218887B2 (en) 2007-09-28 2012-07-10 Abbyy Software, Ltd. Enhanced method of multilayer compression of PDF (image) files using OCR systems
US8619083B2 (en) * 2009-01-06 2013-12-31 Microsoft Corporation Multi-layer image composition with intermediate blending resolutions
US8339671B2 (en) * 2009-03-30 2012-12-25 Sharp Laboratories Of America, Inc. Methods and systems for rendering data by partitioning a graphics list
US8411319B2 (en) * 2009-03-30 2013-04-02 Sharp Laboratories Of America, Inc. Methods and systems for concurrent rendering of graphic-list elements
US8339670B2 (en) * 2009-03-30 2012-12-25 Sharp Laboratories Of America, Inc. Methods and systems for rendering data based on graphic-list partitioning
US20100245918A1 (en) * 2009-03-30 2010-09-30 Nguyen Uoc H Methods and Systems for Rendering Data
US8339653B2 (en) * 2009-03-30 2012-12-25 Sharp Laboratories Of America, Inc. Methods and systems for rendering data based on overlap characteristics
US8339672B2 (en) * 2009-03-30 2012-12-25 Sharp Laboratories Of America, Inc. Methods and systems for rendering data using graphic-list partitions and associated rendering processors
US20100245889A1 (en) * 2009-03-30 2010-09-30 Nguyen Uoc H Methods and Systems for Rendering Data
AU2009202377A1 (en) * 2009-06-15 2011-01-06 Canon Kabushiki Kaisha Combining overlapping objects
JP2011040970A (ja) * 2009-08-10 2011-02-24 Canon Inc データ処理装置、および、データ処理方法
JP5434555B2 (ja) * 2009-12-14 2014-03-05 富士ゼロックス株式会社 画像情報処理装置及びプログラム
US20120092480A1 (en) * 2010-05-28 2012-04-19 Putman Matthew C Unique digital imaging method employing known background
US20120127198A1 (en) * 2010-11-22 2012-05-24 Microsoft Corporation Selection of foreground characteristics based on background
KR101868637B1 (ko) * 2012-02-16 2018-06-18 삼성전자주식회사 이미지 파일의 인코딩 및 디코딩 방법, 기계로 읽을 수 있는 저장 매체 및 멀티미디어 장치
TWI505203B (zh) * 2012-11-02 2015-10-21 Avisonic Technology Corp 產生車用影像的影像處理方法及影像處理裝置
JP5886265B2 (ja) * 2013-11-28 2016-03-16 シャープ株式会社 携帯端末装置、プログラム、及び記録媒体
US10268698B2 (en) 2014-11-21 2019-04-23 Adobe Inc. Synchronizing different representations of content
CN106157341B (zh) * 2015-03-30 2019-05-14 阿里巴巴集团控股有限公司 生成合成图片的方法及装置
DE102016204044A1 (de) * 2016-03-11 2017-09-14 Bayerische Motoren Werke Aktiengesellschaft Verfahren und head-up-display zum perspektivischen transformieren und anzeigen eines bildinhalts sowie fahrzeug
CN108376416A (zh) * 2018-01-16 2018-08-07 天津大学 一种图像生成方法以及装置
CN108924557B (zh) * 2018-06-11 2022-02-08 海信视像科技股份有限公司 图像处理方法、装置、电子设备及存储介质
US11704843B2 (en) * 2021-03-03 2023-07-18 Adobe Inc. Advanced application of color gradients to text
KR20220126914A (ko) * 2021-03-10 2022-09-19 삼성전자주식회사 이미지의 알파 값을 이용하여 이미지를 출력하는 전자 장치 및 그 제어 방법

Family Cites Families (13)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
US5778092A (en) * 1996-12-20 1998-07-07 Xerox Corporation Method and apparatus for compressing color or gray scale documents
US6400844B1 (en) * 1998-12-02 2002-06-04 Xerox Corporation Method and apparatus for segmenting data to create mixed raster content planes
US6373981B1 (en) * 1998-12-21 2002-04-16 Xerox Corporation Method and apparatus for segmenting data to create mixed raster content planes
US6324305B1 (en) * 1998-12-22 2001-11-27 Xerox Corporation Method and apparatus for segmenting a composite image into mixed raster content planes
JP2000175052A (ja) * 1998-12-07 2000-06-23 Xerox Corp ピクセルマップ表現の処理方法及び装置
JP2000175053A (ja) * 1998-12-07 2000-06-23 Xerox Corp 文書の圧縮ピクセルマップ表現を表す混合ラスタコンテントプレ―ンの処理方法
JP2001136361A (ja) * 1999-11-01 2001-05-18 Canon Inc 画像通信装置およびその方法
US6608928B1 (en) * 1999-11-03 2003-08-19 Xerox Corporation Generic pre-processing of mixed raster content planes
US6633670B1 (en) * 2000-03-31 2003-10-14 Sharp Laboratories Of America, Inc. Mask generation for multi-layer image decomposition
US6701012B1 (en) * 2000-07-24 2004-03-02 Sharp Laboratories Of America, Inc. Out-of-layer pixel generation for a decomposed-image layer
US6941014B2 (en) * 2000-12-15 2005-09-06 Xerox Corporation Method and apparatus for segmenting an image using a combination of image segmentation techniques
US7027647B2 (en) * 2001-12-31 2006-04-11 Hewlett-Packard Development Company, L.P. Coder matched layer separation for compression of compound documents
US6941024B2 (en) * 2002-01-14 2005-09-06 Hewlett-Packard Development Company, L.P. Coder matched layer separation and interpolation for compression of compound documents

Cited By (4)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
JP2007116273A (ja) * 2005-10-18 2007-05-10 Sharp Corp 画像処理装置、画像処理方法、および画像処理プログラム
JP4606298B2 (ja) * 2005-10-18 2011-01-05 シャープ株式会社 画像処理装置、画像処理方法、および画像処理プログラム
JP2007272601A (ja) * 2006-03-31 2007-10-18 Canon Inc 画像処理装置、制御方法、コンピュータプログラム
JP2010505162A (ja) * 2006-09-27 2010-02-18 北大方正集▲団▼有限公司 透明ページに関する格子型処理方法及び装置

Also Published As

Publication number Publication date
DK1359545T3 (da) 2006-09-25
AU2003203331A1 (en) 2003-11-20
HK1058849A1 (en) 2004-06-04
DE60305573T2 (de) 2006-11-02
NO20031441D0 (no) 2003-03-28
NO20031441L (no) 2003-10-31
RU2360288C2 (ru) 2009-06-27
ES2265532T3 (es) 2007-02-16
EP1359545B1 (en) 2006-05-31
US20030202212A1 (en) 2003-10-30
CN1455332A (zh) 2003-11-12
JP4299034B2 (ja) 2009-07-22
MXPA03002793A (es) 2005-02-14
TW200306500A (en) 2003-11-16
ATE328335T1 (de) 2006-06-15
CA2423528A1 (en) 2003-10-30
MY144550A (en) 2011-09-30
AU2003203331B2 (en) 2008-10-30
ZA200302351B (en) 2004-03-10
DE60305573D1 (de) 2006-07-06
NO329337B1 (no) 2010-09-27
US20070013951A1 (en) 2007-01-18
PL359440A1 (en) 2003-11-03
CN1293464C (zh) 2007-01-03
KR20030085472A (ko) 2003-11-05
CA2423528C (en) 2011-03-22
TWI322387B (en) 2010-03-21
EP1359545A1 (en) 2003-11-05
US7110137B2 (en) 2006-09-19
BR0301147A (pt) 2004-08-17
KR100935267B1 (ko) 2010-01-06

Similar Documents

Publication Publication Date Title
JP2003331298A (ja) ラスタ形式の内容が混合されたファイル
DE69737115T2 (de) Verfahren und Vorrichtung zur Wiedergabe von schriftartfreien, strukturierten Dokumenten
US6925597B2 (en) Systems and methods for digital document processing
US6011905A (en) Using fontless structured document image representations to render displayed and printed documents at preferred resolutions
JP4463476B2 (ja) 複数領域２レイヤフォーマットを用いた複合文書画像圧縮
EP1955257A2 (en) System to print artwork containing transparency
JP4747780B2 (ja) 画像処理装置、画像処理方法、及び画像処理プログラム
US7477265B2 (en) System and method for optimising halftoning printer performance
JP4089905B2 (ja) 画像処理装置、画像処理方法、プログラム及び情報記録媒体
US8749813B2 (en) Methods, devices and systems for encoding graphical primitives
JP2008092419A (ja) 画像処理装置、画像処理方法
JP2010092141A (ja) 画像処理システム、画像読取装置、画像処理装置および画像処理プログラム
AU2003201329B2 (en) A System and Method for Optimising Halftoning Printer Performance
JP5315637B2 (ja) 画像処理装置、原稿電子化システムおよびプログラム
WO2001080069A1 (en) Systems and methods for digital document processing
JP2003036445A (ja) 画像処理装置

Legal Events

Date Code Title Description
A621 Written request for application examination

Free format text: JAPANESE INTERMEDIATE CODE: A621

Effective date: 20060120

A977 Report on retrieval

Free format text: JAPANESE INTERMEDIATE CODE: A971007

Effective date: 20080717

A131 Notification of reasons for refusal

Free format text: JAPANESE INTERMEDIATE CODE: A131

Effective date: 20080729

A521 Written amendment

Free format text: JAPANESE INTERMEDIATE CODE: A523

Effective date: 20081029

A131 Notification of reasons for refusal

Free format text: JAPANESE INTERMEDIATE CODE: A131

Effective date: 20081128

A521 Written amendment

Free format text: JAPANESE INTERMEDIATE CODE: A523

Effective date: 20090226

TRDD Decision of grant or rejection written
A01 Written decision to grant a patent or to grant a registration (utility model)

Free format text: JAPANESE INTERMEDIATE CODE: A01

Effective date: 20090324

A01 Written decision to grant a patent or to grant a registration (utility model)

Free format text: JAPANESE INTERMEDIATE CODE: A01

A61 First payment of annual fees (during grant procedure)

Free format text: JAPANESE INTERMEDIATE CODE: A61

Effective date: 20090416

R150 Certificate of patent or registration of utility model

Free format text: JAPANESE INTERMEDIATE CODE: R150

FPAY Renewal fee payment (event date is renewal date of database)

Free format text: PAYMENT UNTIL: 20120424

Year of fee payment: 3

FPAY Renewal fee payment (event date is renewal date of database)

Free format text: PAYMENT UNTIL: 20120424

Year of fee payment: 3

FPAY Renewal fee payment (event date is renewal date of database)

Free format text: PAYMENT UNTIL: 20130424

Year of fee payment: 4

FPAY Renewal fee payment (event date is renewal date of database)

Free format text: PAYMENT UNTIL: 20130424

Year of fee payment: 4

FPAY Renewal fee payment (event date is renewal date of database)

Free format text: PAYMENT UNTIL: 20140424

Year of fee payment: 5

R250 Receipt of annual fees

Free format text: JAPANESE INTERMEDIATE CODE: R250

R250 Receipt of annual fees

Free format text: JAPANESE INTERMEDIATE CODE: R250

S111 Request for change of ownership or part of ownership

Free format text: JAPANESE INTERMEDIATE CODE: R313113

R350 Written notification of registration of transfer

Free format text: JAPANESE INTERMEDIATE CODE: R350

R250 Receipt of annual fees

Free format text: JAPANESE INTERMEDIATE CODE: R250

R250 Receipt of annual fees

Free format text: JAPANESE INTERMEDIATE CODE: R250

LAPS Cancellation because of no payment of annual fees