JP3166977B2 - フルカラーコンピユータグラフイツクスのパイプライン構成 - Google Patents

フルカラーコンピユータグラフイツクスのパイプライン構成

Info

Publication number
JP3166977B2
JP3166977B2 JP20605491A JP20605491A JP3166977B2 JP 3166977 B2 JP3166977 B2 JP 3166977B2 JP 20605491 A JP20605491 A JP 20605491A JP 20605491 A JP20605491 A JP 20605491A JP 3166977 B2 JP3166977 B2 JP 3166977B2
Authority
JP
Japan
Prior art keywords
image
data
band
pixel
compressed
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.)
Expired - Lifetime
Application number
JP20605491A
Other languages
English (en)
Other versions
JPH06243243A (ja
Inventor
シルバブルック キア
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.)
Canon Inc
Original Assignee
Canon Inc
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 Canon Inc filed Critical Canon Inc
Publication of JPH06243243A publication Critical patent/JPH06243243A/ja
Application granted granted Critical
Publication of JP3166977B2 publication Critical patent/JP3166977B2/ja
Anticipated expiration legal-status Critical
Expired - Lifetime legal-status Critical Current

Links

Classifications

    • G—PHYSICS
    • G06—COMPUTING; CALCULATING OR COUNTING
    • G06T—IMAGE DATA PROCESSING OR GENERATION, IN GENERAL
    • G06T9/00—Image coding
    • G06T9/007—Transform coding, e.g. discrete cosine transform
    • G—PHYSICS
    • G06—COMPUTING; CALCULATING OR COUNTING
    • G06K—GRAPHICAL DATA READING; PRESENTATION OF DATA; RECORD CARRIERS; HANDLING RECORD CARRIERS
    • G06K15/00—Arrangements for producing a permanent visual presentation of the output data, e.g. computer output printers
    • G06K15/02—Arrangements for producing a permanent visual presentation of the output data, e.g. computer output printers using printers
    • G06K15/18—Conditioning data for presenting it to the physical printing elements
    • G06K15/1848—Generation of the printable image
    • G06K15/1849—Generation of the printable image using an intermediate representation, e.g. a list of graphical primitives
    • G06K15/1851—Generation of the printable image using an intermediate representation, e.g. a list of graphical primitives parted in a plurality of segments per page
    • G—PHYSICS
    • G06—COMPUTING; CALCULATING OR COUNTING
    • G06K—GRAPHICAL DATA READING; PRESENTATION OF DATA; RECORD CARRIERS; HANDLING RECORD CARRIERS
    • G06K15/00—Arrangements for producing a permanent visual presentation of the output data, e.g. computer output printers
    • G06K15/02—Arrangements for producing a permanent visual presentation of the output data, e.g. computer output printers using printers
    • G06K15/18—Conditioning data for presenting it to the physical printing elements
    • G06K15/1848—Generation of the printable image
    • G06K15/1856—Generation of the printable image characterized by its workflow
    • G06K15/1861—Generation of the printable image characterized by its workflow taking account of a limited available memory space or rasterization time
    • G06K15/1863—Generation of the printable image characterized by its workflow taking account of a limited available memory space or rasterization time by rasterizing in sub-page segments
    • G—PHYSICS
    • G06—COMPUTING; CALCULATING OR COUNTING
    • G06K—GRAPHICAL DATA READING; PRESENTATION OF DATA; RECORD CARRIERS; HANDLING RECORD CARRIERS
    • G06K15/00—Arrangements for producing a permanent visual presentation of the output data, e.g. computer output printers
    • G06K15/02—Arrangements for producing a permanent visual presentation of the output data, e.g. computer output printers using printers
    • G06K15/18—Conditioning data for presenting it to the physical printing elements
    • G06K15/1848—Generation of the printable image
    • G06K15/1856—Generation of the printable image characterized by its workflow
    • G06K15/1861—Generation of the printable image characterized by its workflow taking account of a limited available memory space or rasterization time
    • G06K15/1865—Generation of the printable image characterized by its workflow taking account of a limited available memory space or rasterization time by compressing the rasterized print data
    • G—PHYSICS
    • G06—COMPUTING; CALCULATING OR COUNTING
    • G06T—IMAGE DATA PROCESSING OR GENERATION, IN GENERAL
    • G06T11/00—2D [Two Dimensional] image generation
    • G06T11/40—Filling a planar surface by adding surface attributes, e.g. colour or texture
    • 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/387—Composing, repositioning or otherwise geometrically modifying originals
    • 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/46—Colour picture communication systems
    • H04N1/64—Systems for the transmission or the storage of the colour picture signal; Details therefor, e.g. coding or decoding means therefor
    • H04N1/646—Transmitting or storing colour television type signals, e.g. PAL, Lab; Their conversion into additive or subtractive colour signals or vice versa therefor

Landscapes

  • Engineering & Computer Science (AREA)
  • Physics & Mathematics (AREA)
  • General Physics & Mathematics (AREA)
  • Theoretical Computer Science (AREA)
  • General Engineering & Computer Science (AREA)
  • Multimedia (AREA)
  • Signal Processing (AREA)
  • Discrete Mathematics (AREA)
  • Image Processing (AREA)
  • Compression Of Band Width Or Redundancy In Fax (AREA)
  • Image Generation (AREA)
  • Processing Or Creating Images (AREA)
  • Document Processing Apparatus (AREA)
  • Editing Of Facsimile Originals (AREA)
  • Controls And Circuits For Display Device (AREA)
  • Record Information Processing For Printing (AREA)

Description

【発明の詳細な説明】
【０００１】
【産業上の利用分野】本発明は、フルカラーデスクトツ
プパブリシング（ＤＴＰ）システムに関し、特にインチ
当り４００ドツトでＡ３の真正なカラー画像を作成して
印刷するシステムの各種のパイプライン構成を開示して
いる。
【０００２】
【従来の技術】ベンチュラ・パブリッシャー（VENTURA
PUBLISHER ）やページ・メーカ（PAGEMAKER ）のような
ＤＰＴシステムはよく知られており、マウスのような入
力装置やハーフトーンのレーザプリンタ（白地に黒）の
助けを得て一般にパーソナルコンピユータシステムで文
書や画像を作成するものである。
【０００３】
【発明が解決しようとしている課題】しかしながら、Ｄ
ＴＰシステムには、フルカラーで作動し且つ画像作成と
操作により大きな柔軟性を与える必要性が存在してい
た。フルカラーＤＴＰシステムは作られたことがある
が、高い品質が要求される時にはそれら公知の構造は高
価なものであつた。
【０００４】本発明の目的は、ビットマップデータと展
開されたグラフィックスデータとを合成する低コストで
高い性能を発揮するパイプライン構造を含むＤＴＰシス
テムを提供することによつて、従来技術の欠点を実質的
に克服し又は改善することにある。
【０００５】
【課題を解決するための手段】本発明の１つの態様によ
れば、ソースから受信された又はデスティネーションに
送信される圧縮された画像を操作するための、コンピユ
ータグラフイツクのパイプライン処理システムが開示さ
れている。
【０００６】このシステムは、ソースから受信された又
はデスティネーションに送られる圧縮された画像を操作
するコンピュータグラフィックスのパイプライン処理シ
ステムであって、データソースとデータデスティネーシ
ョンとに第１のバスを介して接続され、該第１のバス上
の圧縮された画像データを第２のバス上の画素による画
像データに及び逆に変換するデータ圧縮/伸張手段と、
前記データ圧縮／伸張手段に前記第２のバスを介して接
続され、前記第２のバス上の前記画素による画像データ
を画素の形に操作する画素データ操作手段とを備え、前
記データ圧縮／伸張手段は、前記データソースから前記
データデスティネーションまで送られるデータの形を変
更するために、前記第１のバスを介して該データソース
と該データデスティネーションとの間に配置されてお
り、前記画素データ操作手段は、前記第２のバスを介し
て前記画素による画像データを受信及び送信し、前記画
素による画像データと展開されたグラフィックスデータ
とを合成する手段を有することを特徴とする。
【０００７】本発明のもう１つの態様によれば、カラー
ページ画像を生成するための、コンピユータグラフイツ
クのパイプライン処理システムが開示されている。
【０００８】このシステムは、カラーページ画像を生成
するためのコンピュータグラフィックのパイプライン処
理システムであって、画像の帯状領域を画素データに展
開する手段と、該帯状領域を圧縮して圧縮された画像情
報を格納する手段と、前記圧縮された画像情報を帯状領
域の画素情報に伸長する手段と、前記帯状領域の画素情
報に更に提供されて展開された帯状領域の画素データを
合成して前記画像を変更する手段とを備えることを特徴
とする。
【０００９】本発明のもう１つの態様によれば、ページ
記述言語からカラーページ画像をつくる画像システムが
開示されている。
【００１０】本システムは、ページ記述言語からカラー
ページ画像をつくる画像システムであつて、作成される
画像のオブジェクトのディスプレイリストを前記ページ
記述言語からコンパイルするコンピュータ手段と、前記
画像の画素データの帯状領域を前記ディスプレイリスト
から展開する展開手段と、前記画像の前記帯状領域を圧
縮する圧縮手段と、前記画像の圧縮された帯状領域を圧
縮帯状領域データとして格納する格納手段と、前記圧縮
帯状領域データを帯状領域の画素データに伸張する伸張
手段と、付加的に展開された帯状領域の画素データを現
存の帯状領域の画素データに合成して操作された画像の
画素データを生成する合成手段とを備えることを特徴と
する。
【００１１】
【実施例】本発明の幾つかの好適な実施例について添付
図面を参照して説明する。
【００１２】低コスト化の目的を達成するために、ここ
で適用される基本的技術は、圧縮された画像の格納部を
使用する点にある。これによつて、通常約１００Ｍバイ
トを必要とするページ画像が約４Ｍバイトで格納され
る。圧縮された画像の格納の改善や利用の詳細な説明に
ついては、本願出願人による１９９０年８月１６日のオ
ーストラリア特許出願第ＰＫ１７８４号や本願と同日に
同一出願人によつて同じ優先権を主張して出願された日
本出願等から得ることができ、その開示内容は相互参考
としてここで利用される。
【００１３】圧縮された画像の格納を利用すると、半導
体メモリ内に多数の画像格納部を含むことができる。も
し、圧縮が使用されなかつたなら、ここで述べられたも
のと等じレベルの機能を得るのに２００Ｍバイトのオー
ダの半導体メモリを必要とする。圧縮を利用するとそれ
は約８Ｍバイトまで減少される。
【００１４】開示された構成は、ページ画像及びスクリ
ーン画像の両方に対してグラフイツクを発生させる。ス
クリーン画像は、ビデオデイスプレイ又は液晶デイスプ
レイのいずれかである標準構成の高解像度フルカラーワ
ークスクリーンとなつている。ビデオデイスプレイは、
一般に画素当り３２ビツトで１２８０ライン×１０２４
画素の解像度で作動する。ページ画像は印刷されるペー
ジを表現する。ページ画像はインチ当り４００ドツトで
フルカラーのＡ３ページを表示できる。この結果、６４
８０×４６３２画素の解像度となる。１２８０×１０２
４の解像度へのカラー画像の操作は、現在デイスクトツ
プパブリシングシステムにおいては当然となつている。
しかし、高品質のカラーページに必要とされる解像度で
の画像操作の密接な関係についてはそれ程なじみがない
かもしれない。
【００１５】スクリーン画像は、１，３１０，７２０画
素を含んでいる。ページ画像は３０，０１５，３６０画
素を含んでいる。画素当り３２ビツト（レツド，グリー
ン，ブルー及び透明の各々に８ビツト）を使用すると
き、画像サイズは、各々５，２４２，８８０バイトと１
２０，０６１，０４４バイトとなる。スクリーン画像は
現在のビデオメモリ（ＶＲＡＭ）を使用すると良い費用
効率でつくられる。しかし、ページ画像に必要とされる
メモリの費用は、従来の方法でつくられると多くのＤＴ
Ｐアプリケーションに対しては今のところ余りにも高い
ものとなる。この理由で、開示された構成はページ画像
に対して画像圧縮法を採用している。
【００１６】図１及び図２のＤＴＰシステム１００は、
画像圧縮のためにＣＣＩＴＴ／ＩＳＯ ＪＰＥＧ標準に
基づいた高い画質を達成することができる。しかし、キ
ヤノンカラーレーザ複写機ＣＬＣ５００で実施されてい
るようなカラーレーザ印刷プグセスと共にＪＰＥＧ圧縮
法を使用すると、小さな点サイズのテキストや微細な線
グラフイツクに目立つた歪みをもたらすことになる。こ
の理由で、本ＤＴＰシステム１００は、ＪＰＥＧ標準と
非常に互換性のある圧縮システムを使用しているが、黒
白のテキスト品質を保存している。この明細書では、こ
の圧縮システムはＡＤＣＴ+ と呼ばれている。
【００１７】ここで、開示されているＡＤＣＴ+ フオー
マツトとＪＰＥＧ標準との間には２つの相異がある。第
１に、再構成されたテキストの品質の改善を図るため
に、どの８×８画素セルがテキストでどれが画像かを示
している一連のビツトが含まれている。各セルに対して
１ビツト（Ａ３ページに対して４６８，９９０ビツト又
は５８，６２３バイト）がある。
【００１８】第２に、圧縮されたデータの各８ラインブ
ロツクの終りにマーカコードを含んでいるＪＰＥＧ標準
の特別のモードが使用されている。これは、ＪＰＥＧフ
オーマツトではオプシヨンとなつているが、ＡＤＣＴ+
フオーマツトでは義務となつている。これは、図２に示
されているようなＣ−Ｃｕｂｅ ＣＬ５５０Ｂ ＪＰＥ
Ｇプロセツサ装置が、８ライン間隔で伸張と圧縮のモー
ドの間で切換えられることを可能としている。
【００１９】ＪＰＥＧ標準は非常に高い品質を維持して
いるが、ロスが無いわけではない。オリジナルと再構成
された画像との間の相違は、これが高周波成分を有した
テキストや線グラフイツクスに対する場合でないなら
ば、２５：１の圧縮比では写真画像に対して通常容易に
見えるものではない。ＡＤＣＴ+ 技法は、“バイナリ”
の背景上での“バイナリ”カラーのテキストに対してテ
キスト品質を再現できるが、他の場合は、ＪＰＥＧシス
テムに勝ってテキスト品質を改善することはない。バイ
ナリカラーは、レツド，グリーン，ブルーのカラー成分
の各々が完全に出ているか完全に出ていないかのいずれ
かである。これらは、ブラツク，ホワイト，レツド，グ
リーン，ブルー，グリーンかがつたブルー，シアン，マ
ゼンタ及びイエローである。
【００２０】ＤＴＰシステム１００は、合成するために
圧縮と伸張の複数のパスを使用する。合成している間デ
ータに何も変化が無い場合のＡＤＣＴ+ セル（８×８画
素）は、第２（又は引続いた）圧縮中に更に質が低下さ
れることない。合成している間にＡＤＣＴ+ セルが変更
される場合、圧縮の際にはさらに若干の質低下がある。
一般にこの低下は、オリジナルの質低下よりは実質的に
小さいものとなる。
【００２１】図１は廉価で高性能，高品質および高い機
能性を持つＤＴＰシステム１００を図示する。この図１
の内容はシステム１００内の基本的な機能ブロツク及び
各ブロック間のデータの流れを示すものである。この図
面は簡潔さを目的としているので制御信号の接続は省略
したが、当業者には容易に理解されるはずである。
【００２２】ＤＴＰシステム１００は、基本的にはコン
ピユータシステム２００とシステムバス１３０を介して
相互接続されてるグラフィックシステム３００とから成
る。このコンピュータシステム２００は、例えばサン・
ワークステーションのような汎用のコンピュータでよ
い。
【００２３】ＤＴＰシステム１００はまた、ユーザイン
タフエース１１０を持ち、ユーザインタフエースは主と
してテキストの入力のために使われるキーボード１１２
と、彩色，描画およびコマンド入力のための圧力に応答
するデジタイジングタブレットとして動作するデジタイ
ザ１１４とを備える。ユーザインタフエース１１０は、
シリアル接続部１１６を介してＲＳ２３２のようなシリ
アルポート２０５に接続されている。ＤＴＰシステム１
００はまた、磁気光デイスクドライブ（ＭＯＤ）１２２
および標準のハードデイスクドライブ（ＨＤＤ）１２４
を含むデイスクドライブユニット１２０を備える。ＨＤ
Ｄ１２４は標準のカラーＤＴＰシステムデータを格納す
るために使用される。デイスクドライブユニット１２０
は、スモール・コンピュータ・システムズ・インタフエ
ース（ＳＣＳＩ）のようなポート２１０への接続１２６
を介して、コンピュータシステム２００にインタフエー
スする。コンピュータシステム２００はまた、イサーネ
ット(Ethernet)のようなネットワークバス１０５と接続
１０７できるインタフエースデバイス２１５を有する。
【００２４】コンピュータシステム２００は、モトロー
ラ製の６８０４０プロセッサのような汎用プロセッサ２
３０を含む。このプロセッサは、ＤＴＰシステム１００
内で種々の機能を実行する種々のソフトウエア層を有す
る。ユニックスのようなオペレーテイングシステム２３
５がソフトウエア層として動作し、システムにマルチタ
スク構造(kernel)と、ファイルおよびＩ／Ｏ管理と、メ
モリ管理とを提供する。
【００２５】ワークスクリーン管理部２４０は通信およ
び画面管理機能用のソフトウエア層であり、例えば、ウ
インドウ，アイコン，カーソルおよびボタンを含む画面
表示管理のためのＸ−ウインドウ・システムを含むこと
が出来る。「ＷＹＳＩＷＹＧ」画像の場合、画面の生成
はシステム１００のレンダー（以下展開ともいう）パイ
プラインで実施される。このパイプラインではデイスプ
レイリストの形でハイレベルの画像表現を得て、それを
カラー画素データに変換する。ワークスクリーン管理部
２４０は、ＤＴＰアプリケーションおよびＤＴＰシステ
ム１００の操作で有用なユーザインタフエースの型であ
るＭＯＴＩＦシステムを含むことができる。
【００２６】アプリケーション層２４５は、デイスクト
ップパブリシングに必要な特定のアプリケーシヨンを達
成するために設けられている。例えば、このアプリケー
ション層２４５は、システム１００内で使用できる日本
語用のカラーＤＴＰシステムおよびグラフィックアプリ
ケーションを含むことができる。他のアプリケーション
としては、英語のドキュメント作成アプリケーション、
およびあるアプリケーション言語をコンピュータシステ
ム２００で使用されている特定のコマンドインタフエー
ス言語に変換するコマンドインタフエースフィルタへの
ポストスクリプト・レベル２(Postscript Level 2)のよ
うなフイルタを含む。オペレーテイングシステム２３５
は、１つ以上のアプリケーションをいつでも実行できる
ようなマルチタスキングであることが好ましい。アプリ
ケーション層２４５は、ページ画像を形成するために使
用されるオブジエクトのページ記述言語（ＰＤＬ）を用
意する。ＰＤＬはコンパイルされて、デイスプレイリス
トとしてページ画像のハイレベルの表現を提供する。
【００２７】ホストレンダー層２５０はレンダーパイプ
ラインの一部分を形成する。新しい画像が生成されると
きは、常にホストレンダー層２５０は、デイスプレイリ
スト・メモリ２２０からのデイスプレイリスト情報をグ
ラフィックスシステム３００の一部を成すレンダーリス
ト３９７に書き換える。ホストレンダー層２５０は次の
行程を含む。
【００２８】（ａ）各テキストキャラクタの正確な位
置，サイズ，色，ブレンドおよび他の特性の計算工程； （ｂ）後続の展開プロセスのスピードを増加するための
特別の再分割アレイの計算工程； （ｃ）すべてのオブジエクトを基礎とするグラフィック
画像のためのスプラインアウトラインの計算工程； （ｄ）例えば、複数ページ文書の異なるページにある
か、あるいは展開されるのがページの一部のみであると
きの、展開されるべきでないオブジェクトやグラフィッ
クスの間引工程； （ｅ）伸長のためのＡＤＣＴ+ 圧縮ファイルのルートを
定める工程 デイスプレイリスト・メモリ２２０は色付けされたドキ
ュメントのハイレベルのオブジエクトベースの記述を含
む。デイスプレイリスト・メモリ２２０に含まれるデー
タは、浮動小数点によるオブジェクトの定義，拡張のＡ
ＳＣＩＩテキストの定義およびＡＤＣＴ+ 圧縮画素画像
を含む。デイスプレイリスト・メモリ２２０は融通性お
よび対話による修正を容易にするよう最適化され、どの
特定の画像も比較的簡潔に記述されている。一般に、グ
ラフィックおよびテキストのページはデータサイズが１
０Ｋバイト以下である。単一のデイスプレイリストで多
数ページの文書を定義できる。
【００２９】図１のグラフィックスシステム３００は合
成バス３０５の周りに構築されている。バス３０５は一
般に３２ビット幅であり、レツド，グリーン，ブルーお
よびマット（透明度）（ＲＧＢＭ）がそれぞれ８ビット
を占める。
【００３０】グラフィックスシステム３００はレンダー
プロセッサ３１０を含む。このプロセッサは、高速のＤ
ＲＡＭメモリインタフエースとチツプ上のデータ及び命
令キヤツシユとを待つ、インテルｉ９６０ＣＡのような
高性能の３２ビットＲＩＳＣプロセッサであることが好
ましい。また、プロセッサ３１０は、ＡＤＣＴ+ 圧縮デ
ータをＤＲＡＭ内の格納領域に書き込み／読み出しのた
めのＤＭＡチャネルを有する。レンダープロセッサ３１
０の主たる機能は、レンダーリスト・データ３９８のグ
ラフィックエンジン・コマンド３１２への変換である。
この処理はバンド・レンダー（ＢＡＮＤ ＲＥＮＤＥ
Ｒ）として公知であり、ページ画像の８ラインブロック
ごとに行なわれなければならず、レンダーパイプライン
の一部分を形成する。
【００３１】レンダープロセッサ３１０は、ＲＧＢＭデ
ータをグラフィックエンジン３２０に出力する。グラフ
ィックエンジン３２０は、ラン，ブレンド，ビットマッ
プおよびその他のグラフィックコマンドを合成して合成
ライン格納部３３０に格納する。
【００３２】グラフィックエンジン３２０は画素および
ラインレベルの処理をハードウエアで行うので、ＤＴＰ
システム１００の高性能化にとって重要である。一般的
に、グラフイックエンジン３２０は、画素ごとに複雑な
透明処理及びカラーブレンド処理がある場合でも、毎秒
１３５０万画素を処理する。グラフィックエンジン３２
０は現在のソフトウエアで可能な処理に比べて１００倍
以上の速さで多くの処理が可能である。このグラフィッ
クエンジンについての詳細は、１９９０年７月５日のＰ
Ｋ１０２３号及び１９９０年１１月１９日のＰＫ３４１
９号の優先権を主張するオーストラリア特許出願第８０
２２６／９１号（対応日本出願；特願平３−１６５９８
１号）に記述されている。その開示が引用されここに組
み込まれる。
【００３３】ＡＤＣＴ+ プロセッサ３４０がさらに合成
バス３０５に接続されている。プロセッサ３４０は、Ａ
ＤＣＴ+ 圧縮画像を画素データに、またその逆に変換す
る。変換の手法は「高解像コンピュータ・グラフィック
スのための圧縮画像蓄積方法」のタイトルの１９９０年
８月１６日オーストラリア特許出願第ＰＫ１７８４号及
び本願と同日の同出願人による日本出願に記述されてい
る。ＡＤＣＴ+ プロセッサ３４０は画素データの適応離
散コサイン変換を行ない、ＣＣＩＴＴ／ＩＳＯ・ＪＰＥ
Ｇ基準に記述された方法で圧縮画像を提供する。ＡＤＣ
Ｔ+ プロセッサは、ＪＰＥＧ標準への変化を含み、再組
み立てされたテキストの特性が改良され、圧縮されたデ
ータの各８ラインブロックの終にマーカコードを挿入で
きる。このＡＤＣＴ+ プロセッサ３４０を使用すると、
通常９８ＭバイトのＤＲＡＭを占領するＡ３サイズの４
００ｄｐｉのページ画像を、ＤＲＡＭ４２０のほぼ１２
Ｍバイトを占めるデスティネーション／ソース位置３９
０中のほぼ４Ｍバイトのメモリにストア出来る。
【００３４】グラフィックスシステム３００は、ＤＲＡ
Ｍ中に形成される多くの指定されたメモリ位置を有す
る。これらのメモリ位置は、ホフマン(Huffman) テーブ
ル３８０，圧縮画像ファイル３８５，デスティネーショ
ン３９１及びソース３９２を持つ圧縮画像データ３９
０，バッファ３９５，レンダーリスト３９７およびフオ
ントデータ３９９に格納領域を提供する。図２に示すよ
うにこれらの指定されたメモリ位置は３２ＭバイトのＤ
ＲＡＭ４２０内に納められている。
【００３５】レンダーリスト３９７は、システム３００
のワークスクリーン１４０上に表示されるべきローレベ
ルのオブジエクトベースの画像の記述である。ワークス
クリーン１４０はビデオデイスプレイまたは液晶デイス
プレイである。レンダーリスト３９７は、各スプライン
の定義，各文字位置，ＡＤＣＴ+ 圧縮画素画像、及び速
度を適正化するための空間の再分割システムを示すデー
タを含む。レンダーリスト３９７は速度のために最適化
されており、一般にデイスプレイリスト・メモリ２２０
に比較して大きい。ほぼ４Ｍバイトのメモリがレンダー
リスト３９７に割り当てられている。非常に複雑なオブ
ジェクトの画像のときは、これ以上の容量が必要とな
る。そのような場合は、いくつかのパスを繰り返して画
像が生成されなければならない。
【００３６】フォントデータ・キャシュ３９９は、フオ
ントデータをアウトライン形式および画素形式の双方で
格納するために使用される。
【００３７】ファイル格納部３８５は、伸長されて既存
のソース画像と合成される典型的な画像ファイルである
ＡＤＣＴ+ 圧縮フォームの画像ファイルを含んでいる。
このＡＤＣＴ+ 画像フアイルは、２つ以上の圧縮画像フ
アイルを含むことができる。これも、レンダーパイプラ
インの一部を形成する。
【００３８】ＤＲＡＭ４２０の一部がソースページ画像
格納部３９２として使用され、合成パイプラインの一部
を形成する。各合成パスの間に、ソース画像格納部３９
２中のデータは伸長され、レンダーパイプラインのため
に画像と合成されて圧縮され、ＤＲＡＭ４２０内で近接
したメモリ位置を占めるデスティネーション・ページ画
像格納部３９１に書き込まれる。新たな画像が作成され
たときは、画像のソースは不要となるので、ソースペー
ジ画像格納部３９２はデスティネーション・ページ画像
によってオーバーライトされる。
【００３９】同様に、デスティネーション・ページ画像
格納部３９１は合成後のＡＤＣＴ+圧縮ページ画像を格
納する。１つの合成パスのデスティネーション・ページ
画像は次の合成パスのためのソース画像となる。デステ
ィネーション・ページ画像格納部３９１もまた、合成パ
イプラインの一部を成す。
【００４０】画像バツフア３９５はＤＲＡＭ４２０の一
部であり、レンダープロセッサ３１０で処理される８ラ
インブロックのページ画像を一時的にバツフアするため
使用される。ここで行なわれる代表的な処理は、グラフ
ィックエンジンコマンドへのフォーマテイングとズーム
処理と呼ばれるソフトウエアとを含む。
【００４１】ホフマンテーブル３８０はＤＲＡＭ４２０
の一部をなし、図２に示すようにＡＤＣＴ+ プロセッサ
３４０の一部を成すＪＰＥＧ圧縮／伸張器４１５のセッ
トアップデータを貯えるために使用される。例えば、C-
Cube CL550B 画像圧縮プロセッサであるＪＰＥＧ４１５
が、圧縮モードから伸長モードにあるいはその逆のモー
ドになる時には常に、種々のテーブルとレジスタとの変
更が必要となる。これらの内で最大のものはホフマンテ
ーブルであるが、量子化テーブルおよび汎用レジスタも
変更が必要となる。多くの場合、圧縮プロセッサ４１５
のモードは、１枚のＡ３ページの合成中に１６２０回ほ
ど変更される。このため、ホフマンテーブル３８０は、
プロセッサのモードを速やかに変更するのを助けるため
に、別のハードウエアブロックとして用意されている。
このハードウエアは図２のようにＤＭＡチャネルとロジ
ックブロック４９０とから構成され、ＤＭＡのデータス
トリームをＪＰＥＧチップ４１５の直接の制御信号に変
換する。
【００４２】デイスプレイフレーム格納部３７０は、ワ
ークスクリーン１４０上にグラフィック画像をデイスプ
レイするために合成バス３０５に接続されている。デイ
スプレイフレーム格納部３７０は画素当たり３２ビット
で、好ましくは１２８０画素の１０２４ラインから構成
されるフレーム格納部である。それぞれ、８ビットのレ
ツド，グリーン，ブルー及びマット面がある。このマッ
ト面は表示はされないが、グラフィックエンジン３２０
を使って合成動作をするために使用される。デイスプレ
イフレーム格納部３７５は図２のように別のハードウエ
アのカーソル３７５を含む。したがって、デイスプレイ
フレーム格納部はＲＧＢデータをワークスクリーンスク
リーン１４０に出力する。
【００４３】パン／ズームコントローラ３５０は。デイ
スプレイフレーム格納部３７０と同様に合成バス３７０
に接続されており、ワークスクリーン１４０のウインド
ウ中に全ページの一部を表示するために使用される。パ
ン／ズームコントローラ３５０は整数のズーム率を、例
えば１：１，２：１．３：１，４：１のように設定でき
る。Ａ３の全ページをワークスクリーン上で見るために
必要なズーム率は６：１である。低いズーム率はページ
の一部分のクローズアップに有用である。パン／ズーム
コントローラ３５０はまた、微妙な細かい仕事のために
画像を拡大することも可能である。１：１６までの拡大
が可能であり、この結果、単一のページ画像画素がワー
クスクリーン１４０の１６×１６の画素ブロックに書か
れる。
【００４４】ワークスクリーン１４０上の画像の表示と
は別に、レーザ複写機１５０を使用するＤＴＰシステム
１００は、複写機１５０のスキャナ１５２を使用して画
像データをシステム内に読み込み、プリンタ１５４でプ
リントすることができる。カラーレーザ複写機１５０
は、例えば、キャノン・カラーレーザ複写機ＣＬＣ５０
０またはＣＬＣ３００を使用できる。スキャナ１５２は
Ａ３のページを４００ｄｐｉの解像度でスキヤンでき
る。スキャナの出力はレツド，グリーン，ブルーそれぞ
れ８ビットであり、合成バス３０５上に同時にバツフア
される。プリンタ１５４は、ＲＧＢ／ＭＣＹＫコンバー
タ３６０を介して合成バス３０５から駆動される。この
コンバータ３６０は、レツド，グリーン，ブルーのデー
タをプリンタ１５４の印刷プロセスで使用されるマゼン
タ，シアン，イエローおよびブラックデータ（ＭＣＹ
Ｋ）に変換する。
【００４５】合成ライン格納部３３０は高速のスタテッ
クメモリアレイであり、１６ラインのページ画像格納部
を提供する。合成ライン格納部３３０は、それぞれレツ
ド，グリーン，ブルーおよびマットのための４個の８ビ
ット面を持つ。この合成ライン格納部３３０にはいくつ
かの使い方があり、第１はページ画像の合成メモリとし
ての使い方である。この場合、グラフィックエンジン３
２０は同時に８ラインのオブジェクトあるいは画像デー
タを合成し、システム３００は次の８ラインのページ画
像に進む。
【００４６】次に、ライン格納部は、圧縮された画像フ
ァイルの伸長データのための一時的な格納バッファとし
て使用される。
【００４７】最後に、ライン格納部３３０は、ＡＤＣＴ
+ プロセッサ３４０のための再整理ラインバツフアとし
て使用される。ＤＴＰシステム１００がページをプリン
トしているとき、同期してページ画像は伸長されなけれ
ばならない。合成ライン格納部３３０は、８×８の画素
ブロックからの画像データを８ラインに再整理するため
に使用される。画素ラインがプリンタ１５４に送られて
いるとき、ＡＤＣＴ+プロセッサ３４０は同時に画素ブ
ロックを書くことができなければならないので、この時
合成ライン格納部３３０の全１６ラインが必要とされ
る。逆方向であること以外は、同様の状況がスキャナ１
５２の場合にもある。
【００４８】ＤＴＰシステム１００はシステム全体に転
送される多数のデータタイプを有する。すでに述べたよ
うに、ＲＧＢＭタイプは合成バス３０５上を転送され、
ＲＧＢデータはコンバータ３６０へ、スキャナ１５２か
ら、そしてワークスクリーン１４０に与えられる。
【００４９】また、デイスプレイフレーム格納部３７０
には、データリンク２４２とシステムバス１３０とを介
してワークスクリーン管理部２４０からの同期した２４
ビットＲＧＢ画素データが転送される。その同期データ
は、通常ワークスクリーン管理部２４０（たとえば、Ｘ
−ウインドウ）の制御の下で、ユーザインタフエース１
１０によってだけ使用され、通常は図２でＶＲＡＭ３７
１として形成されたワークスクリーン・メモリに読み書
きされる。
【００５０】圧縮画像データはＡＤＣＴ+ プロセッサ３
４０によって作成され、ファイルメモリ３８５及び画像
メモリ３９０を介して、システムバス１３０上にバツフ
アできる。このシステムバス１３０は、ネットワークバ
ス１０５と共に雑多なデータタイプを搬送し、これらの
データタイプをネットワーク１０５に接続された周辺機
器に分配する。
【００５１】次に、グラフィックシステム３００のブロ
ック構成を示す図２を参照して、説明する。
【００５２】システム３００は４つの主バスを有し、そ
の１つはすでに述べられたシステムバスであり、他の１
つもすでに説明されている合成バス３０５である。レン
ダーバス３１１は画像の発生と編集に関連する回路要素
を相互接続する。レンダーバス３１１には、レンダープ
ロセッサ３１０，低レベルの制御ソフトウエアを格納し
たブートＥＰＲＯＭ４３０，グラフィックエンジン３２
０及びＪＰＥＧデバイス４１５とＡＤＣＴ伸長器４１０
とを有するＡＤＣＴ+ プロセッサ３４０が接続されてい
る。システムＤＲＡＭ４２０は、２つのバスドライバ４
５０及び４５１を介して、レンダーバス３１１とシステ
ムバス１３０とにそれぞれ接続されている。このよう
に、データはホフマンテーブル３８０，圧縮ファイル３
８５，画像格納部３９０，バツフア３９５，レンダーリ
スト３９７及びフォントデータ格納部３９９のそれぞれ
へバス３１１または１３０からバッファされて入出力さ
れる。
【００５３】ロジックブロック４９０は、ＤＲＡＭ内の
ホフマンテーブル３８０のＪＰＥＧチップへのダイレク
トメモリアクセス（ＤＭＡ）のために設けられている。
バスドライバ４５２は、データパックユニット４１０を
介する合成メモリ３３０とＤＲＡＭ４２０との間のダイ
レクトメモリアクセスのために設けられている。バスド
ライバ４５２においてはまた、ＤＲＡＭ４２０内に格納
されたＪＰＥＧ伸長データのＡＤＣＴ伸張ユニツト４１
０を介したＪＰＥＧチップ４１５へのダイレクトメモリ
アクセスが許される。
【００５４】同様にデイスプレイフレーム格納部３７０
は、バスドライバ４５４を介して合成バス３０５に接続
される。バスドライバ４５４はデイスプレイフレーム格
納部３７０の中心に位置するＲＡＭ３７１に供給するも
のである。ＶＲＡＭ３７１はレツド，グリーン及びブル
ーのそれぞれに対するＲＡＭＤＡＣ３７２へ出力を行
い、ワークスクリーン１４０にビデオ出力を提供する。
また、デイスプレイフレーム格納部３７０は発信器３７
３を持ち、ＲＡＭＤＡＣ３７２の制御用のクロックを発
生する。別に設けられたカーソルユニット３７５は、特
にウインドウオペレーシヨンにおけるワークスクリーン
カーソルの制御用である。同期信号発生器３７６として
ＴＭＳ３４０６１デバイスを使用でき、ワークスクリー
ン１４０の制御を維持する。ビデオバス３７８は、合成
バス３０５とシステムバス１３０との相互接続のために
設けられている。このように、ワークスクリーン管理部
２４０からのワークスクリーンデータはバスドライバ４
５３を介して直接にビデオバス上にバツフアできる。
【００５５】上述のパブリッシングシステム１００の全
体構成に続き、更に詳細に特別の動作及び手順を説明す
る。
【００５６】ＤＴＰシステム１００は、画像を作成して
印刷するために４つの主要なシステムを使っている。そ
れらは、（１）展開（レンダー）パイプライン，（２）
合成パイプライン，（３）印刷パイプライン及び（４）
走査パイプラインである。
【００５７】展開パイプライン 展開パイプラインは、ディスプレイリストの形で高レベ
ルの画像表現を得、それらをカラー画素データへ変換す
る。
【００５８】展開パイプラインは、オブジェクトグラフ
イツクスやテキストやＡＤＣＴ+ 圧縮画像を結合する高
品質カラー画像を高速に作成できるようにするもので、
ＤＴＰシステムの重要部分となつている。この展開パイ
プラインは図３に示されている。
【００５９】オブジェクトグラフイツクスの展開パイプ
ラインは次の工程から成る。
【００６０】１．ディスプレイリストの生成：画像のデ
ィスプレイリストは、アプリケーション２４５によつて
局部的に生成されたり、又は以前に作成されたフアイル
（例えばデイスクドライブ１２０内の）から引出された
り、又は他のシステムからネツトワークバス１０５を通
じて転送される。
【００６１】２．ディスプレイリストの格納：ディスプ
レイリストは、対話形式で変更ができ、またレンダーリ
スト３９７への効果的な変換ができるようにするために
メモリ２２０に格納される。
【００６２】３．レンダーリストの変換は、ホストレン
ダーレベル２５０で行われ、画像の高レベルの抽象的定
義をスピードに適合する低レベルの記述に変換する。レ
ンダーリスト変換プロセスは、更にＡＤＣＴ＋圧縮画像
フアイル３８５をＡＤＣＴ+伸張器３４０に導く。この
プロセスは画像毎に１回起こる。
【００６３】４．レンダーリストの格納：レンダーリス
トは、画像の展開において何回も参照されねばならない
ので、メモリ３１０に格納される。
【００６４】５．グラフイツクスコマンドへの変換：レ
ンダープロセッサ３１０は、グラフイツクスエンジン３
２０のためにレンダーリスト３９７をグラフイツクスコ
マンド３１２へ変換する。このプロセスは、画像の８ラ
インブロツク毎に一度起き、Ａ３ページに対して８１０
回起きる。
【００６５】６．画素への変換：グラフイツクスエンジ
ン３２０１は、グラフイツクスコマンド３１２を画素デ
ータへ変換し、画像に現存する画素データとこのデータ
を合成する。
【００６６】テキストの展開処理は、更に、フオントデ
ータメモリに予め格納されているフオントデータを使用
する。
【００６７】ＡＤＣＴ+ 画像の展開処理には異ったパイ
プラインを使用する。
【００６８】１．ディスプレイリストの生成：ＡＤＣＴ
+ 圧縮画像フアイルは、ディスプレイリストと共に格納
されて転送される。
【００６９】２．ディスプレイリストの格納：ＡＤＣＴ
+ フアイルへのポインタはディスプレイリストに保持さ
れている。
【００７０】３．レンダーリスト変換２５０は、ＡＤＣ
Ｔ+ 圧縮画像フアイル３８５をＡＤＣＴ+ 伸張メモリへ
振り向ける。
【００７１】４．ＡＤＣＴ+ データの格納：ＡＤＣＴ+
画像は、“フアイル”ＡＤＣＴ+ メモリ３８５に格納さ
れる。
【００７２】５．ＡＤＣＴ+ 伸張処理：このデータは、
次いでフアイルＡＤＣＴ+ 伸張器３４０によつてＲＧＢ
Ｍ画素に伸張される。
【００７３】６．データの再フオーマツト化：ＡＤＣＴ
+ コンバータからの８×８画素ブロツクは、フアイル伸
張メモリ３９０の８ラインの画素データにフオーマツト
化されて格納される。
【００７４】７．グラフイツクスコマンドへの変換：レ
ンダープロセッサ３１０は、グラフイツクスエンジン３
２０のために、伸張ＡＤＣＴ+ データをグラフイツクス
コマンド３１２にフオーマツト化する。
【００７５】８．画像との合成：グラフイツクスエンジ
ン３２０は、画像に現存する画素データとこのデータを
合成する。
【００７６】合成パイプライン 図４に示されている合成パイプラインは、ソースＡＤＣ
Ｔ+ 画像格納を伸張し、これを展開パイプライン又はス
キヤナからの画素データと合成し、その結果をデスティ
ネーションＡＤＣＴ+ 画像格納として圧縮する。
【００７７】合成パイプラインは次の画像を含む。
【００７８】１．ソースＡＤＣＴ+ 画像３９２の格納
部：これは、新しい情報が合成される現存のページ画像
である。これは約２５：１の典型的な圧縮比でＡＤＣＴ
+ フオーマツトで格納されるので、Ａ３ページは一般に
約４メガバイトを消費する。合成パイプラインが使用さ
れる毎に、ソースＡＤＣＴ+ 画像３９２はデスティネー
ションＡＤＣＴ+ 画像３９１に取り替えられる。圧縮デ
スティネーション画像はソース画像よりも大きいので、
２つの画像がメモリの“回転している”領域に格納さ
れ：デスティネーション画像はソース画像の終りからス
タートするが、ソース画像の最初の部分を重ね書きす
る。合成パスのデスティネーション画像は、次の合成パ
スのソース画像となる。
【００７９】２．ソースＡＤＣＴ+ 伸張器３４０：これ
は、ソースＡＤＣＴ+ 画像３９２の８ラインを伸張し、
それらを合成ライン格納部３３０の８ラインのソース格
納部３３２に書き込む。この８ラインのブロツクは、Ａ
３又はＡ４寸法の画像に対する５７９のＡＤＣＴ処理ブ
ロツクである。
【００８０】３．８ラインのソース格納部３３２：前の
８ラインに対する合成が完了すると、８ラインのソース
格納部３３２は、アドレスバンクを切換えることによつ
て８ラインの合成格納部３３４へ転送される。
【００８１】４．８ラインの合成格納部３３４：これ
は、合成ライン格納部３３０の一部である。グラフイツ
クスエンジン３２０は、新たな情報をこのメモリの内容
と合成する。合成が完了すると、８ラインの合成格納部
３３４は、アドレスバンクを切換えることによつて８ラ
インのデスティネーション格納部３３６に転送される。 ５．グラフイツクスエンジン３２０：この装置は、展開
パイプラインからの又はスキヤナ１５２からの新しい画
像データとソース画像データとの合成を実施する。
【００８２】６．８ラインのデスティネーション格納部
３３６：８ラインのデスティネーション格納部３３６
は、デスティネーションＡＤＣＴ+ 圧縮器３４０によつ
て圧縮されるために読み取られる。次の８ラインに対す
る合成が完了すると、この格納部３３６はアドレスバン
クの切換で８ラインのソース格納部３３２に切換えられ
る。この情報は、次の８ラインソースブロツクによつて
重ね書きされる。
【００８３】７．デスティネーションＡＤＣＴ+ 圧縮器
３４０：これは、８ラインのデスティネーション格納部
３３２の８ラインを圧縮し、それらをデスティネーショ
ンＡＤＣＴ+ 画像３９１に書き込む。
【００８４】８．デスティネーションＡＤＣＴ+ 画像格
納部３９１：これは、ソース画像と展開パイプラインに
よつて生成された画像との組合せである新しいページ画
像である。デスティネーションＡＤＣＴ+ 画像３９１
は、展開・合成パス中でソースＡＤＣＴ+ 画像３９２に
取って変わり、次の展開・合成パスに対する新しいソー
スＡＤＣＴ+ 画像となる。
【００８５】印刷パイプライン 図５に示されている印刷パイプラインは、ソースＡＤＣ
Ｔ+ 画像格納部をリアルタイムでＲＧＢ画素データへ伸
張する。画素は、８×８ブロツクから８ラインへ再び順
番付けされる。それらはＲＧＢからＣ／Ｍ／Ｙ／Ｋへと
変換されて印刷される。伸張・変換・印刷プロセスは、
印刷される各コピーに対して４回、即ち、シアン，マゼ
ンタ，イエロー及びブラツクのカラー印刷パスの各々に
対して１回実行される。キヤノンのＣＬＣ５００に対し
てデータは毎秒１３．３５Ｍバイトで供給される。
【００８６】印刷パイプラインは次の行程から成る： １．プリントＡＤＣＴ+ 画像格納３９２：これは印刷準
備のできたページの圧縮画像である。
【００８７】２．プリントＡＤＣＴ+ 伸張器３４０：こ
れはプリントＡＤＣＴ+ 画像３９２の８ラインを伸張
し、合成ライン格納部３３０にあるプリント伸張メモリ
内へ書き込む。この８ラインのブロツクは、Ａ３又はＡ
４の大きさの画像に対する５７９のＡＤＣＴ処理ブロツ
クである。
【００８８】３．プリント伸張メモリ３３０：このメモ
リは、５７９の８×８画素ブロツクを画素の８ラインへ
再フオーマツト化する。
【００８９】４．ＲＧＢからＭＣＹＫへのコンバータ３
６０：これはＤＴＰシステム１００によつて使用される
レツド，グリーン，ブルーのカラー空間を、キヤノンカ
ラーレーザ印刷プロセスによつて使用される４段階のシ
ーケンシヤルなマゼンタ，シアン，イエロー，ブラツク
のカラー空間に変換する。
【００９０】５．プリンタ１５４：これは、カラー複写
機１５０の一部を形成するカラーレーザプリンタ１５４
である。このプリンタは、インチ当り４００ドツトの解
像度でＡ３サイズのページを印刷することができる。プ
リンタデータは、シーケンシヤルに送られたマゼンタ，
シアン，イエロー，ブラツク（ＭＣＹＫ）の各々に８ビ
ツトの形となつている。ＭＣＹＫのシーケンスは、印刷
される各ページの各コピーに対して繰返されなければな
らない。
【００９１】走査パイプライン 図６に見られる走査パイプラインは、スキヤナ１５２か
らカラーデータを受けとり、デスティネーションＡＤＣ
Ｔ+ 画像３９１をつくるために、このデータを圧縮す
る。
【００９２】カラーレーザ複写機１５０のスキヤナ１５
２は、バツフアとして動作する合成ライン格納部３３０
へ送られる同期した２４ビツトパラレルＲＧＢデータを
出力する。ＡＤＣＴ+ 圧縮器３４０は、次いで、一度に
走査されたデータの８ラインを圧縮するために、直接メ
モリアクセス（ＤＭＡ）を使用する。圧縮されたデータ
は、デスティネーションＡＤＣＴ+ 画像格納部３９１に
書き込まれる。
【００９３】＜展開処理ソフトウエア技法＞オブジェク
トベースのデータから画素単位の画像データを形成する
技法は、展開処理（rendering)技法として知られてい
る。そして、不透明な画像を展開処理することは画素画
像データをメモリに書き込むことを伴う。しかしなが
ら、画像が透明であるときは合成することが必要であ
る。合成作業は、一般に指定あるいは合成画像中の２つ
以上のソース画像を制御することによる画素画像の結合
を伴う。したがって、透明な画像の展開処理は新たに展
開されたオブジェクトを既存の画素画像データと合成す
ることを伴う。
【００９４】ＡＤＣＴ+ 圧縮画像格納部３９０を使用す
るには、プリンタ１５４が印刷のために出力データを要
求するのと実質的に同じ順序で、画像が計算されなけれ
ばならない。キヤノンのカラーレーザープリント処理で
は、図７に示すように横長モードでＡ３ページの左下か
ら右上にかけて印刷が行われる。
【００９５】走査ラインに従って画像を発生させるこの
要求は、２次元のオブジェクトベースのグラフィック画
像を発生させる通常の方法と異なつている。
【００９６】最も良く知られているシステムは、たいて
いポストスクリプト・インタプリタを含み、画素マップ
（あるいは黒白のビツトマツプ）の画像格納部上で単に
上書きすることにより下層のオブジエクトをおおい隠す
効果を達成する「描画のアルゴリズム」を使用してい
る。図８の画像を作成するためには、図９に示すような
方法で新たな画像の各画素で既存の画素に置き換えて、
画像オブジエクトごとにページ画像格納部に書き込まれ
る。
【００９７】画像発生プロセスでは各オブジェクトを順
に考慮することだけが必要となる点において、この方法
はプロセスを単純化させる利益がある。単純化は、この
方法を比較的容易にスピードにおいて最適化する。一般
的には、完全な画素配置の画像格納部が要求される。こ
の結果、４００dpi のフルカラーＡ３画像に対して、必
要なメモリ量はページ当たりほぼ９６Ｍバイトとなる。
【００９８】方形の領域（ストリツプ又はバンド）を作
成することにより、同じ画像を作成することが可能であ
る。これは図１０に示すようにバンド展開処理として知
られている。この方法は、レーザ及びドツトマトリツク
ススプリンタのようなフルページメモリを持ち合わせて
いないシステムにとって有用である。
【００９９】バンドの展開処理は、全オブジェクトが通
常はデイスプレイリスト中に格納されており、各オブジ
ェクトの適切な部分が各バンドごとに作成されなければ
ならない複雑さという点の不利益がある。各バンドを作
成するプロセスの間は、そのバンドに可視的なオブジェ
クトをオーバーレイするために描画のアルゴリズムを使
用できる。これは、各オブジェクトが作成されて各バン
ドにクリップされなければならないので、全ページの格
納が可能であるときより通常は大体遅い。
【０１００】ＤＴＰシステム１００が使用するＡＤＣＴ
+ 画像圧縮システムは８×８画素ブロックで動作する。
６４８０行×４６３２画素のＡ３画像は、８１０×５７
９の画素ブロックを有する。ＤＴＰシステム１００の展
開処理システムは、５７９画素ブロック（垂直方向の８
走査ライン）のバンドをワンパスで展開する。Ａ３ペー
ジ全部を展開するためには、８１０個のバンドごとに展
開処理を繰り返さなければならない。
【０１０１】各画像ごとに８１０個の分離したバンドを
展開するには、ページ発生プロセスの速度と効率に特別
な関心を置く必要がある。たとえば、もし適切なアプロ
ーチがこの問題に対してなされないと、この画像展開は
容易に従来の技法に比較して１００倍は遅くなるだろ
う。この問題をＤＴＰシステム１００は次の技法を組み
合わせることにより解決した。
【０１０２】・高レベルのデイスプレイリスト２２０か
らスピードに対し最適化された低レベルのレンダーリス
ト２９７への変換。このプロセスは複雑であり時間がか
かるが、各画像当たり１回実行されるだけでよい。
【０１０３】・レンダープロセッサ３１０が自動的にレ
ンダーリスト３９７のどの部分が各バンドに対し処理さ
れるべきかを知るための、空間的な再分割アレイの発
生。
【０１０４】・アウトラインフオントデータのための垂
直方向にスキャンされるビットマップフォントデータ３
９９と高速なフォーマットとの実装。
【０１０５】・非常に高速なレンダープロセッサ３１０
の実装。
【０１０６】・カラー，ビットマップ，透過性及び領域
の塗りつぶし動作が指数的に高速化されるための特別の
ハードウエア，グラフィックエンジン３２０の実装。
【０１０７】・高速の画像合成ハードウエアの実装。
【０１０８】上述の技術の結合により、ＤＴＰシステム
１００を非常に高速に作動させることができる。Ａ３サ
イズの画像は６秒以下で作成でき、典型的には２０秒以
下しか要しない。このことは、ＤＴＰシステム１００の
画像発生速度は、大概の状況のもとでカラー複写機の印
刷速度に匹敵することを意味する。
【０１０９】ページ画像の画像発生の順序は、画像圧縮
の性質やカラーレーザー複写機１５０で必要な画像ラス
ター形式によって限定される。キヤノンＣＬＣ５００で
は、画像発生の順序は左から右で、Ａ３では横長形式
で、Ａ４では縦長形式である。ページ画像の８ラインバ
ツフアに対する水平方向の合成ランは８画素に限定され
るから、垂直方向のランだけがサポートされている。全
ページの伸長及び圧縮がなければページ画像の個々の画
素へのアクセスはない。
【０１１０】しかしながら、スクリーン画像にはそのよ
うな限定はない。画像はどの順序でも構築でき、ランは
垂直または水平方向のいずれにもできる。個々の画素も
ランダムにアクセスできる。これは、対話的なユーザイ
ンタフエースの発生を非常に容易なものとしている。
【０１１１】以上は、本発明の幾つかの実施例を述べた
にすぎないが、本発明の技術的範囲から離れない限り当
業者に明らかな変更がそれらに加えられるものである。
【０１１２】
【発明の効果】以上説明したように、本発明により、ビ
ットマップデータと展開されたグラフィックスデータと
を合成する低コストで高い性能を発揮するパイプライン
構造を含むＤＴＰシステムを提供することができる。
【図面の簡単な説明】
【図１】好適な実施例のＤＴＰシステムの概略ブロツク
図である。
【図２Ａ】図１のＤＴＰシステムに含まれたグラフイツ
クスシステムの概略ブロツク図である。
【図２Ｂ】図１のＤＴＰシステムに含まれたグラフイツ
クスシステムの概略ブロツク図である。
【図３】図１と図２の展開パイプラインの概略ブロツク
図である。
【図４】図１と図２の合成パイプラインの概略ブロツク
図である。
【図５】図１と図２の印刷パイプラインの概略ブロツク
図である。
【図６】図１と図２の走査パイプラインの概略ブロツク
図である。
【図７】ページ画像のグラフイツク表現を示す図であ
る。
【図８】積層されたグラフイツクス画像を示している図
である。
【図９】図８の積層の形成を図解する図である。
【図１０】図８の画像の帯域表現を示す図である。
───────────────────────────────────────────────────── フロントページの続き (56)参考文献 特開 昭61−151775（ＪＰ，Ａ) 特開 平１−184580（ＪＰ，Ａ) 特開 昭62−245380（ＪＰ，Ａ) 特開 昭63−71779（ＪＰ，Ａ) 特開 昭62−140549（ＪＰ，Ａ) 特開 平４−88749（ＪＰ，Ａ) 特開 昭64−94470（ＪＰ，Ａ) 特開 昭63−128459（ＪＰ，Ａ) 実開 昭63−27953（ＪＰ，Ｕ) (58)調査した分野(Int.Cl.7，ＤＢ名) G06T 1/20 H04N 1/41 G06F 15/16 - 15/177 G06F 13/38 - 13/42

Claims (43)

    (57)【特許請求の範囲】
  1. 【請求項１】 ソースから受信された又はデスティネー
    ションに送られる圧縮された画像を操作するコンピュー
    タグラフィックスのパイプライン処理システムであっ
    て、 データソースとデータデスティネーションとに第１のバ
    スを介して接続され、該第１のバス上の圧縮された画像
    データを第２のバス上の画素による画像データに及び逆
    に変換するデータ圧縮/伸張手段と、前記データ圧縮／伸張手段に前記第２のバスを介して接
    続され、前記第２のバス上の 前記画素による画像データ
    を画素の形に操作する画素データ操作手段とを備え、 前記データ圧縮／伸張手段は、前記データソースから前
    記データデスティネーションまで送られるデータの形を
    変更するために、前記第１のバスを介して該データソー
    スと該データデスティネーションとの間に配置されてお
    り、 前記画素データ操作手段は、前記第２のバスを介して前
    記画素による画像データを受信及び送信し、前記画素に
    よる画像データと展開されたグラフィックスデータとを
    合成する手段を有することを特徴とするコンピュータグ
    ラフィックスのパイプライン処理システム。
  2. 【請求項２】 前記画素による画像データが、各々が所
    定の数の隣接した画像ラインから成る所定数の帯状領域
    からなり、前記データ帯状領域の各々がパイプライン構
    成で処理されることを特徴とする請求項１記載のコンピ
    ユータグラフイツクスのパイプライン処理システム。
  3. 【請求項３】 ＲＧＢ画像データをＭＣＹＫ画像データ
    に変換するコンバータが更に連結されており、該コンバ
    ータはプリンタに出力することを特徴とする請求項１記
    載のコンピユータグラフイツクスのパイプライン処理シ
    ステム。
  4. 【請求項４】 前記ソースと前記デスティネーションと
    は、各々圧縮された画像データを送信し、受信すること
    を特徴とする請求項１記載のコンピユータグラフイツク
    スのパイプライン処理システム。
  5. 【請求項５】 前記ソースと前記デスティネーションと
    は、同じメモリ手段の異ったアドレス位置であることを
    特徴とする請求項４記載のコンピユータグラフイツクス
    のパイプライン処理システム。
  6. 【請求項６】 前記データ圧縮／伸張手段は、前記画素
    データ操作手段に伝達するために前記ソースからの圧縮
    された画像データを伸張し、前記デスティネーションへ
    の伝達のために前記操作手段からの画素による画像デー
    タを圧縮することを特徴とする請求項４記載のコンピユ
    ータグラフイツクスのパイプライン処理システム。
  7. 【請求項７】 画像ラインの少なくても１つの帯状領域
    を記憶するメモリ格納手段が、前記画素データ操作手段
    と前記データ圧縮／伸張手段との間に挿入されることを
    特徴とする請求項２記載のコンピユータグラフイツクス
    のパイプライン処理システム。
  8. 【請求項８】 前記画素データ操作手段はグラフイツク
    スエンジンから成ることを特徴とする請求項１記載のコ
    ンピユータグラフイツクスのパイプライン処理システ
    ム。
  9. 【請求項９】 カラーページ画像を生成するためのコン
    ピュータグラフィックのパイプライン処理システムであ
    って、 画像の帯状領域を画素データに展開する手段と、 該帯状領域を圧縮して圧縮された画像情報を格納する手
    段と、 前記圧縮された画像情報を帯状領域の画素情報に伸長す
    る手段と、 前記帯状領域の画素情報に更に提供されて展開された帯
    状領域の画素データを合成して前記画像を変更する手段
    とを備えることを特徴とするコンピュータグラフィック
    スのパイプライン処理システム。
  10. 【請求項１０】 前記圧縮する手段は、画像データを圧
    縮し伸張するために適応逆コサイン変換方法を利用して
    いることを特徴とする請求項９記載のコンピユータグラ
    フイツクスのパイプライン処理システム。
  11. 【請求項１１】 前記適応逆コサイン変換方法は、ＩＳ
    Ｏ／ＩＥＣ ＪＴＣＩ／ＳＣ２／ＷＧ８ ＪＰＥＧ技術
    仕様に応じて実行されることを特徴とする請求項１０記
    載のコンピユータグラフイツクスのパイプライン処理シ
    ステム。
  12. 【請求項１２】 ページ記述言語からカラーページ画像
    をつくる画像システムであつて、 作成される画像のオブジェクトのディスプレイリストを
    前記ページ記述言語からコンパイルするコンピュータ手
    段と、 前記画像の画素データの帯状領域を前記ディスプレイリ
    ストから展開する展開手段と、 前記画像の前記帯状領域を圧縮する圧縮手段と、 前記画像の圧縮された帯状領域を圧縮帯状領域データと
    して格納する格納手段と、 前記圧縮帯状領域データを帯状領域の画素データに伸張
    する伸張手段と、 付加的に展開された帯状領域の画素データを現存の帯状
    領域の画素データに合成して操作された画像の画素デー
    タを生成する合成手段とを備えることを特徴とする画像
    システム。
  13. 【請求項１３】 前記展開手段は、前記ディスプレイリ
    ストのオブジェクトを画素による画像データに変換する
    ために、前記コンピュータ手段に連結された入力部を有
    するレンダープロセツサからなり、 前記合成手段はグラフイツクスエンジンと合成するメモ
    リとからなり、該グラフイツクスエンジンは前記レンダ
    ープロセツサに第１画素データ入力部を連結し、第２画
    素データ入力部と画素データ出力部を合成バスを介して
    前記合成メモリに連結し、 前記圧縮手段と前記伸張手段とは圧伸器内に包含されて
    おり、該圧伸器は第１圧縮データポートを前記格納手段
    に連結し、第２画素データポートを前記合成バスに連結
    し、該合成バスは更に前記格納手段と前記レンダープロ
    セツサの画素データ入力部に連結していることを特徴と
    する請求項１２記載の画像システム。
  14. 【請求項１４】 前記合成バスは、レツド（Ｒ），グリ
    ーン（Ｇ），ブルー（Ｂ）とマツト（Ｍ）の画素による
    画像データを搬送することを特徴する請求項１３記載の
    画像システム。
  15. 【請求項１５】 前記画像システムは、画像操作と格納
    の全段階でインチ当り４００ドツトの画像密度を維持す
    ることを特徴とする請求項１２記載の画像システム。
  16. 【請求項１６】 前記合成バスに連結され、且つ関係す
    る画素による画像データの帯状領域を表示する少なくて
    も一つの表示手段を更に備えることを特徴としている請
    求項１３記載の画像システム。
  17. 【請求項１７】 前記表示手段は、ページ画像として前
    記帯状領域を表示するように構成されたプリンタから成
    ることを特徴とする請求項１６記載の画像システム。
  18. 【請求項１８】 前記プリンタは少なくても国際Ａ３標
    準までのページ画像サイズを提供できることを特徴とす
    る請求項１７記載の画像システム。
  19. 【請求項１９】 前記プリンタによつて印刷するため
    に、レツド，及びブルーの画素による画像データをマゼ
    ンタ，シアン，イエロー及びブラツクの画素による画像
    データに変換するためのコンバータが前記プリンタとの
    間に挿入されていることを特徴とする請求項１７記載の
    画像システム。
  20. 【請求項２０】 前記表示手段は、前記ページ画像を表
    示するために、関連した表示メモリを前記合成バスに連
    結した電子デイスプレイから成ることを特徴とする請求
    項１６記載の画像システム。
  21. 【請求項２１】 前記電子デイスプレイは、ビデオデイ
    スプレイ又は液晶デイスプレイから成るグループから選
    択されることを特徴とする請求項２０記載の画像システ
    ム。
  22. 【請求項２２】 入力部を前記合成バスに連結し出力部
    を前記メモリに連結したパン／ズーム手段を更に備え、
    該パン／ズーム手段は前記電子デイスプレイに前記ペー
    ジ画像の選択可能な部分を表示することを特徴とする請
    求項２０記載の画像システム。
  23. 【請求項２３】 前記合成バスに連結され、それによつ
    て走査されるページ画像に対応してレツド，グリーン及
    びブルーの画素による画像データを出力させる画像スキ
    ヤナを更に備えることを特徴とする請求項１４記載の画
    像システム。
  24. 【請求項２４】 ページ画像として前記帯状領域を表示
    するように構成されたプリンタを更に備えることを特徴
    とする請求項２３記載の画像システム。
  25. 【請求項２５】 前記スキヤナと前記プリンタとは、各
    々カラーレーザ複写機の一部を形成していることを特徴
    とする請求項２４記載の画像システム。
  26. 【請求項２６】 前記圧縮手段は、画像データを圧縮し
    且つ伸張するために、適応逆コサイン変換方法を使用し
    ていることを特徴とする請求項１２記載の画像システ
    ム。
  27. 【請求項２７】 前記適応逆コサイン変換方法は、ＩＳ
    Ｏ／ＩＥＣ ＪＴＣ１／ＳＣ２／ＷＧＢ ＪＰＥＧ技術
    仕様に従って実行されることを特徴とする請求項２６記
    載の画像システム。
  28. 【請求項２８】 圧縮と伸張の両方のために必要とされ
    るハフマンテーブルが前記格納手段に格納され、圧縮と
    伸張の動作が各々起きると前記圧伸器に転送されること
    を特徴とする請求項２７記載の画像システム。
  29. 【請求項２９】 前記コンピュータ手段は、前記ディス
    プレイリストから、前記レンダープロセツサによつて展
    開されるオブジェクトを含んだ少なくても１つのレンダ
    ーリストをつくり出し、該レンダーリストは前記コンピ
    ュータ手段からシステムバスを介して前記格納手段に転
    送され、そこから前記レンダープロセツサは前記レンダ
    ーリストに接近できることを特徴とする請求項１３記載
    の画像システム。
  30. 【請求項３０】 前記コンピュータ手段は、更に、前記
    格納手段に格納され且つテキストとグラフイツク画像の
    発生のために前記レンダープロセツサによつて接近でき
    るフオントデータを展開することを特徴とする請求項２
    ９記載の画像システム。
  31. 【請求項３１】 前記コンピュータ手段は、前記コンピ
    ュータ手段によつて発生された画素データを直接前記デ
    イスプレイに書くために、該デイスプレイへの直接アク
    セスを有していることを特徴とする請求項２０記載の画
    像システム。
  32. 【請求項３２】 キーボード，デイジタイザパツド及び
    マウスから成るグループから選択された使用者入力手段
    が前記コンピュータ手段に連結されていることを特徴と
    する請求項１２記載の画像システム。
  33. 【請求項３３】 画像データが前記格納手段から及び前
    記格納手段へ転送される前記コンピュータ手段に連結さ
    れた非揮発性格納手段を更に備えることを特徴とする請
    求項１２記載の画像システム。
  34. 【請求項３４】 前記コンピュータ手段は、データが転
    送される通信ネツトワーク等に連結する手段を更に備え
    ることを特徴とする請求項１２記載の画像システム。
  35. 【請求項３５】 前記画素による画像データの帯状領域
    が圧縮されるとマーカコードが個々の帯状領域を識別す
    るために挿入され、該マーカコードは、圧縮されたペー
    ジ画像のいずれか１つの帯状領域が前記圧伸器によつて
    伸張され且つ前記合成メモリに格納されるようにし、該
    １つの帯状領域は前記レンダープロセツサから出力され
    たデータに該１つの帯状領域を合成して、前記グラフイ
    ツクスエンジンの画素データ出力を介して前記合成メモ
    リに転送され、操作された帯状領域を作り出すグラフイ
    ツクスエンジンの前記第２画素入力部に入力され、それ
    によつて操作された帯状領域は前記圧伸器によつて圧縮
    可能、且つ前記圧縮されたページ画像の他の帯状領域と
    提携して前記格納手段に格納可能となつていることを特
    徴とする請求項２７記載の画像システム。
  36. 【請求項３６】 前記合成メモリは、前記画像の整数の
    帯状領域を格納することを特徴とする請求項２７記載の
    画像システム。
  37. 【請求項３７】 前記帯状領域は、各々前記ページ画像
    の８ラインから構成されていることを特徴とする請求項
    １２記載の画像システム。
  38. 【請求項３８】 前記合成メモリは、前記画像の少なく
    とも３つの帯状領域を格納することを特徴とする請求項
    ３６記載の画像システム。
  39. 【請求項３９】 前記帯状領域は、各々前記ページ画像
    の８ラインから構成されていることを特徴とする請求項
    ３８記載の画像システム。
  40. 【請求項４０】 前記格納手段は、多数の圧縮されたペ
    ージ画像を格納することを特徴とする請求項１２記載の
    画像システム。
  41. 【請求項４１】 前記各圧縮されたページ画像は、約４
    Ｍバイト占めることを特徴とする請求項４０記載の画像
    システム。
  42. 【請求項４２】 前記格納手段は、ＤＲＡＭの３０Ｍバ
    イトから構成されていることを特徴とする請求項４１記
    載の画像システム。
  43. 【請求項４３】 全ページ画像に対する前記画素による
    画像データは約９６Ｍバイトを占め、前記格納手段に格
    納するため約４Ｍバイトに圧縮可能であることを特徴と
    する請求項１２記載の画像システム。
JP20605491A 1990-08-16 1991-08-16 フルカラーコンピユータグラフイツクスのパイプライン構成 Expired - Lifetime JP3166977B2 (ja)

Applications Claiming Priority (6)

Application Number Priority Date Filing Date Title
AUPK178490 1990-08-16
AUPK178590 1990-08-16
AU1784 1990-11-19
AU1785 1990-11-19
AU3418 1990-11-19
AUPK341890 1990-11-19

Publications (2)

Publication Number Publication Date
JPH06243243A JPH06243243A (ja) 1994-09-02
JP3166977B2 true JP3166977B2 (ja) 2001-05-14

Family

ID=27157576

Family Applications (3)

Application Number Title Priority Date Filing Date
JP3206049A Expired - Lifetime JP2922680B2 (ja) 1990-08-16 1991-08-16 高解像コンピユータ・グラフイツクスの圧縮画像蓄積方法
JP20605491A Expired - Lifetime JP3166977B2 (ja) 1990-08-16 1991-08-16 フルカラーコンピユータグラフイツクスのパイプライン構成
JP20605091A Expired - Lifetime JP3255943B2 (ja) 1990-08-16 1991-08-16 画像作成方法

Family Applications Before (1)

Application Number Title Priority Date Filing Date
JP3206049A Expired - Lifetime JP2922680B2 (ja) 1990-08-16 1991-08-16 高解像コンピユータ・グラフイツクスの圧縮画像蓄積方法

Family Applications After (1)

Application Number Title Priority Date Filing Date
JP20605091A Expired - Lifetime JP3255943B2 (ja) 1990-08-16 1991-08-16 画像作成方法

Country Status (4)

Country Link
US (4) US6020894A (ja)
EP (3) EP0473340B1 (ja)
JP (3) JP2922680B2 (ja)
DE (3) DE69125549T2 (ja)

Families Citing this family (103)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
US6020894A (en) * 1990-08-16 2000-02-01 Canon Kabushiki Kaisha Full-color desktop publishing system
DE69227646T2 (de) * 1991-03-29 1999-05-06 Canon Kk Bildverarbeitung
US5225911A (en) * 1991-05-07 1993-07-06 Xerox Corporation Means for combining data of different frequencies for a raster output device
WO1993012613A1 (en) * 1991-12-13 1993-06-24 Avid Technology, Inc. Quantization table adjustment
US5355450A (en) 1992-04-10 1994-10-11 Avid Technology, Inc. Media composer with adjustable source material compression
CA2327070C (en) 1992-07-01 2001-12-25 Avid Technology, Inc. Electronic film editing system using both film and videotape format
US5638498A (en) * 1992-11-10 1997-06-10 Adobe Systems Incorporated Method and apparatus for reducing storage requirements for display data
US5991515A (en) * 1992-11-10 1999-11-23 Adobe Systems Incorporated Method and apparatus for compressing and decompressing data prior to display
US5539865A (en) * 1992-11-10 1996-07-23 Adobe Systems, Inc. Method and apparatus for processing data for a visual-output device with reduced buffer memory requirements
JPH06274612A (ja) * 1993-03-17 1994-09-30 Matsushita Electric Ind Co Ltd 画像処理装置
US5850540A (en) * 1993-07-02 1998-12-15 Sony Corporation Method and apparatus for time-sharing CPU system bus in image generation system
EP0650140B1 (en) * 1993-10-18 1999-08-25 Hewlett-Packard Company DOT depletion in pixel-array printing
US6323958B1 (en) * 1993-11-19 2001-11-27 Canon Kabushiki Kaisha Printing apparatus
JP2611637B2 (ja) * 1993-11-22 1997-05-21 日本電気株式会社 画像圧縮伸長装置
US6327043B1 (en) 1994-05-18 2001-12-04 Xerox Corporation Object optimized printing system and method
US6006013A (en) * 1994-05-18 1999-12-21 Xerox Corporation Object optimized printing system and method
US5672357A (en) * 1994-07-01 1997-09-30 Monsanto Company Method and device for implantation of large diameter objects in bovines
US5595752A (en) * 1994-07-01 1997-01-21 Monsanto Company Increasing dressing percentage and carcass weight in finishing beef cattle
TW304254B (ja) * 1994-07-08 1997-05-01 Hitachi Ltd
US5784503A (en) * 1994-08-26 1998-07-21 Unisys Corp Check reader utilizing sync-tags to match the images at the front and rear faces of a check
JP3554034B2 (ja) * 1994-09-02 2004-08-11 キヤノン株式会社 カラー印刷装置及びその方法
AUPM822394A0 (en) * 1994-09-16 1994-10-13 Canon Inc. Object based rendering system
US5805781A (en) * 1994-12-07 1998-09-08 Hewlett-Packard Company Printer method and apparatus for combining sub-images to eliminate image artifacts
US6243172B1 (en) * 1995-01-18 2001-06-05 Varis Corporation Method and system for merging variable text and images into bitmaps defined by a page description language
US5729665A (en) * 1995-01-18 1998-03-17 Varis Corporation Method of utilizing variable data fields with a page description language
AUPN229195A0 (en) * 1995-04-12 1995-05-04 Eastman Kodak Company A color plotter using lift printing technology
EP0770300A2 (en) * 1995-04-12 1997-05-02 Eastman Kodak Company High capacity compressed document image storage for digital color printers
US7715642B1 (en) * 1995-06-06 2010-05-11 Hewlett-Packard Development Company, L.P. Bitmap image compressing
WO1996039680A1 (en) * 1995-06-06 1996-12-12 Apple Computer, Inc. System and method for image generation using compression
AU720541B2 (en) 1995-07-03 2000-06-01 Electronics For Imaging, Inc. Image rendering for page printers
JPH0944130A (ja) * 1995-07-28 1997-02-14 Sony Corp 映像装置
TW348239B (en) * 1996-06-28 1998-12-21 Cirrus Logic Inc Embedding a transparency enable bit as part of a resizing bit block transfer operation
US6269190B1 (en) 1996-09-24 2001-07-31 Electronics For Imaging, Inc. Computer system for processing images using a virtual frame buffer
US6094453A (en) * 1996-10-11 2000-07-25 Digital Accelerator Corporation Digital data compression with quad-tree coding of header file
US6023556A (en) * 1997-01-29 2000-02-08 Gammagrapnx, Inc. Processing print job image data
US5835104A (en) * 1997-04-23 1998-11-10 S3 Incorporated Variable band size compositing buffer method and apparatus
US6487568B1 (en) * 1997-07-18 2002-11-26 Tesseron, Ltd. Method and system for flowing data to an arbitrary path defined by a page description language
US6049390A (en) * 1997-11-05 2000-04-11 Barco Graphics Nv Compressed merging of raster images for high speed digital printing
US6247011B1 (en) * 1997-12-02 2001-06-12 Digital-Net, Inc. Computerized prepress authoring for document creation
US6115134A (en) * 1997-12-05 2000-09-05 Hewlett-Packard Company Scan line splitting in a multi-staged image processing pipeline
US6466210B1 (en) * 1997-12-22 2002-10-15 Adobe Systems Incorporated Blending image data using layers
US6289364B1 (en) 1997-12-22 2001-09-11 Adobe Systems, Inc. Transparency processing in a page description language
JP2002514875A (ja) 1998-05-13 2002-05-21 アイ ムーヴ コーポレイション 多次元空間において運動をシミュレーションするパノラマムービー
US6323858B1 (en) * 1998-05-13 2001-11-27 Imove Inc. System for digitally capturing and recording panoramic movies
US20040083085A1 (en) * 1998-06-01 2004-04-29 Zeineh Jack A. Integrated virtual slide and live microscope system
US6606413B1 (en) * 1998-06-01 2003-08-12 Trestle Acquisition Corp. Compression packaged image transmission for telemicroscopy
US6249290B1 (en) * 1998-12-14 2001-06-19 Sony Corporation Object oriented zooming graphical user interface
US6738073B2 (en) * 1999-05-12 2004-05-18 Imove, Inc. Camera system with both a wide angle view and a high resolution view
US6690374B2 (en) 1999-05-12 2004-02-10 Imove, Inc. Security camera system for tracking moving objects in both forward and reverse directions
US7050085B1 (en) 2000-10-26 2006-05-23 Imove, Inc. System and method for camera calibration
US6411301B1 (en) 1999-10-28 2002-06-25 Nintendo Co., Ltd. Graphics system interface
US6452600B1 (en) 1999-10-28 2002-09-17 Nintendo Co., Ltd. Graphics system interface
US6618048B1 (en) 1999-10-28 2003-09-09 Nintendo Co., Ltd. 3D graphics rendering system for performing Z value clamping in near-Z range to maximize scene resolution of visually important Z components
US7050639B1 (en) * 1999-11-24 2006-05-23 General Electric Company Image data compression employing multiple compression code tables
EP1109093A1 (en) * 1999-12-14 2001-06-20 Sun Microsystems, Inc. Method and apparatus for printing transparent graphics
US6490696B1 (en) 1999-12-15 2002-12-03 Electronics For Imaging, Inc. System and method for printer output regression testing using display lists
US7505046B1 (en) 2000-05-02 2009-03-17 Adobe Systems Incorporated Preserving opaque-like rendering in transparent 2D graphics using knockout groups
US7483042B1 (en) * 2000-01-13 2009-01-27 Ati International, Srl Video graphics module capable of blending multiple image layers
WO2001055869A1 (en) * 2000-01-25 2001-08-02 Vistaprint Usa, Inc. Managing print jobs
FR2804231B1 (fr) 2000-01-25 2002-11-08 Vistaprint Usa Inc Impression centralisee de documents commerciaux en faibles volumes sur des machines auparavant limitees a des tres gros tirages
US6857061B1 (en) 2000-04-07 2005-02-15 Nintendo Co., Ltd. Method and apparatus for obtaining a scalar value directly from a vector register
US6859862B1 (en) 2000-04-07 2005-02-22 Nintendo Co., Ltd. Method and apparatus for software management of on-chip cache
US7062087B1 (en) 2000-05-16 2006-06-13 International Busniness Machines Corporation System and method for optimizing color compression using transparency control bits
US7167259B2 (en) 2000-05-16 2007-01-23 International Business Machines Corporation System and method for merging line work objects using tokenization and selective compression
US7119813B1 (en) 2000-06-02 2006-10-10 Nintendo Co., Ltd. Variable bit field encoding
US6934933B2 (en) * 2000-08-14 2005-08-23 Twin Communications Of America, Inc. Portable operating environment for information devices
US6999100B1 (en) 2000-08-23 2006-02-14 Nintendo Co., Ltd. Method and apparatus for anti-aliasing in a graphics system
US6639595B1 (en) 2000-08-23 2003-10-28 Nintendo Co., Ltd. Achromatic lighting in a graphics system and method
US6664958B1 (en) 2000-08-23 2003-12-16 Nintendo Co., Ltd. Z-texturing
US6609977B1 (en) 2000-08-23 2003-08-26 Nintendo Co., Ltd. External interfaces for a 3D graphics system
US7538772B1 (en) 2000-08-23 2009-05-26 Nintendo Co., Ltd. Graphics processing system with enhanced memory controller
US6664962B1 (en) 2000-08-23 2003-12-16 Nintendo Co., Ltd. Shadow mapping in a low cost graphics system
US6825851B1 (en) 2000-08-23 2004-11-30 Nintendo Co., Ltd. Method and apparatus for environment-mapped bump-mapping in a graphics system
US6580430B1 (en) 2000-08-23 2003-06-17 Nintendo Co., Ltd. Method and apparatus for providing improved fog effects in a graphics system
US6700586B1 (en) 2000-08-23 2004-03-02 Nintendo Co., Ltd. Low cost graphics with stitching processing hardware support for skeletal animation
US7134960B1 (en) 2000-08-23 2006-11-14 Nintendo Co., Ltd. External interfaces for a 3D graphics system
US6707458B1 (en) 2000-08-23 2004-03-16 Nintendo Co., Ltd. Method and apparatus for texture tiling in a graphics system
US7196710B1 (en) 2000-08-23 2007-03-27 Nintendo Co., Ltd. Method and apparatus for buffering graphics data in a graphics system
US6811489B1 (en) 2000-08-23 2004-11-02 Nintendo Co., Ltd. Controller interface for a graphics system
US6606689B1 (en) 2000-08-23 2003-08-12 Nintendo Co., Ltd. Method and apparatus for pre-caching data in audio memory
US6937245B1 (en) 2000-08-23 2005-08-30 Nintendo Co., Ltd. Graphics system with embedded frame buffer having reconfigurable pixel formats
US6980218B1 (en) 2000-08-23 2005-12-27 Nintendo Co., Ltd. Method and apparatus for efficient generation of texture coordinate displacements for implementing emboss-style bump mapping in a graphics rendering system
US6636214B1 (en) 2000-08-23 2003-10-21 Nintendo Co., Ltd. Method and apparatus for dynamically reconfiguring the order of hidden surface processing based on rendering mode
US6697074B2 (en) * 2000-11-28 2004-02-24 Nintendo Co., Ltd. Graphics system interface
US7003588B1 (en) 2001-08-22 2006-02-21 Nintendo Co., Ltd. Peripheral devices for a video game system
US6920618B2 (en) * 2001-12-21 2005-07-19 Hewlett-Packard Development Company, L.P. System and method for configuring graphics pipelines in a computer graphical display system
US6621586B1 (en) * 2002-04-10 2003-09-16 Texas Instruments Incorporated Accurately scheduling rendering of bands in a printer
US7317547B2 (en) * 2002-05-07 2008-01-08 Hewlett-Packard Development Company, L.P. Single compressor with plural decompressors for multi-laser printing
US6982727B2 (en) 2002-07-23 2006-01-03 Broadcom Corporation System and method for providing graphics using graphical engine
US8045215B2 (en) * 2002-10-18 2011-10-25 Hewlett-Packard Development Company, L.P. Printer object list resolutions
DE10329372A1 (de) * 2003-06-30 2005-02-10 Siemens Ag Rechnergestütztes Bearbeitungsverfahren für ein über eine Anzeigeeinrichtung an einen Betrachter ausgebbares Bild
EP1524865A1 (en) * 2003-10-17 2005-04-20 Nederlandse Organisatie Voor Toegepast-Natuurwetenschappelijk Onderzoek Tno Multi-plane display for displaying overlapping images
US7450775B2 (en) * 2004-03-12 2008-11-11 Kabushiki Kaisha Toshiba Image processing apparatus for efficient storage of variable block length data
CN1728761A (zh) 2004-06-16 2006-02-01 株式会社理光 图像处理装置，图像处理方法及图像处理用程序
US7790113B2 (en) 2006-04-04 2010-09-07 Photonic Biosystems, Inc. Visual, continuous and simultaneous measurement of solution ammonia and hydrogen ion concentration
JP5436526B2 (ja) * 2011-12-06 2014-03-05 株式会社ソニー・コンピュータエンタテインメント グラフィックスコマンド生成装置、グラフィックスコマンド生成方法、サーバ装置、およびクライアント装置
KR20130094447A (ko) * 2012-02-16 2013-08-26 한국전자통신연구원 컷스루 메모리를 이용한 이미지 데이터 처리 장치 및 그 방법
US8994750B2 (en) 2012-06-11 2015-03-31 2236008 Ontario Inc. Cell-based composited windowing system
JP2015084172A (ja) * 2013-10-25 2015-04-30 キヤノン株式会社 情報処理装置及びプログラム、制御方法
CN104361556B (zh) * 2014-10-22 2017-11-28 华为技术有限公司 一种图像合成方法和图像芯片以及图像设备
US20180181269A1 (en) * 2016-12-23 2018-06-28 tronc, Inc. Systems and methods for online-content and print-content assembly
US11488349B2 (en) 2019-06-28 2022-11-01 Ati Technologies Ulc Method and apparatus for alpha blending images from different color formats
JP2021115764A (ja) 2020-01-24 2021-08-10 キヤノン株式会社 画像処理装置、画像処理方法

Family Cites Families (29)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
US3916095A (en) * 1972-02-17 1975-10-28 Dacom Inc Dual-line data compression method and system for compressing, transmitting and reproducing facsimile data
US4271476A (en) * 1979-07-17 1981-06-02 International Business Machines Corporation Method and apparatus for rotating the scan format of digital images
US4679038A (en) * 1983-07-18 1987-07-07 International Business Machines Corporation Band buffer display system
US4568983A (en) * 1983-12-07 1986-02-04 The Mead Corporation Image data compression/decompression
US4791680A (en) * 1986-03-25 1988-12-13 Matsushita Electric Industrial Co. Image data converter
US4843632A (en) * 1986-05-09 1989-06-27 Prodigy Systems Corporation Compressed image expansion system
JPS62272366A (ja) * 1986-05-21 1987-11-26 Hitachi Ltd 図形情報処理装置
US4868557A (en) * 1986-06-04 1989-09-19 Apple Computer, Inc. Video display apparatus
JPS63106080A (ja) * 1986-06-27 1988-05-11 Hitachi Ltd 画像表示方式
DE3735349A1 (de) * 1986-10-18 1988-04-28 Toshiba Kawasaki Kk Bildpresservorrichtung
US4862154A (en) * 1986-10-31 1989-08-29 International Business Machines Corporation Image display processor for graphics workstation
US4896275A (en) * 1987-07-10 1990-01-23 Bull Hn Information Systems Inc. Full page graphics image display data reduction
DE3852457T2 (de) * 1987-07-31 1995-06-14 Qms Inc Seitendrucksystem mit virtuellem Speicher.
US4823201A (en) * 1987-11-16 1989-04-18 Technology, Inc. 64 Processor for expanding a compressed video signal
EP0326137A3 (en) * 1988-01-27 1991-10-02 Fuji Photo Film Co., Ltd. Image processing system
US4897717A (en) * 1988-03-30 1990-01-30 Starsignal, Inc. Computer-based video compression system
JP2787830B2 (ja) 1988-06-10 1998-08-20 キヤノン株式会社 画像処理装置及び方法
JPH02195480A (ja) * 1989-01-25 1990-08-02 Hitachi Ltd 画像データの検索方式
US5526128A (en) * 1989-06-19 1996-06-11 Matsushita Electric Industrial Co., Ltd. Image producing apparatus with memory unit having an image memory area of changeable storage capacity
US5241653A (en) * 1990-04-12 1993-08-31 Adobe Systems Incorporated Apparatus and method for adjusting and displaying scaled, rasterized characters
US5191406A (en) * 1990-04-20 1993-03-02 Nikon Corporation Method and apparatus for rapid scanning of color images
JPH0447376A (ja) * 1990-06-12 1992-02-17 Toshiba Corp 情報処理装置および情報処理方法
JP3043469B2 (ja) 1990-07-05 2000-05-22 キヤノン株式会社 大容量カラーレーザプリントシステム
US5459823A (en) 1990-07-05 1995-10-17 Canon Kabushiki Kaisha Graphics engine for true colour 2D graphics
DE69132625T2 (de) 1990-07-31 2001-10-31 Canon Kk Gerät zur Bildverarbeitung
US5509115A (en) * 1990-08-08 1996-04-16 Peerless Systems Corporation Method and apparatus for displaying a page with graphics information on a continuous synchronous raster output device
US6020894A (en) * 1990-08-16 2000-02-01 Canon Kabushiki Kaisha Full-color desktop publishing system
JP3256982B2 (ja) * 1991-05-14 2002-02-18 富士ゼロックス株式会社 画像処理装置
US5838334A (en) * 1994-11-16 1998-11-17 Dye; Thomas A. Memory and graphics controller which performs pointer-based display list video refresh operations

Also Published As

Publication number Publication date
JPH06261202A (ja) 1994-09-16
US6020894A (en) 2000-02-01
US7012620B1 (en) 2006-03-14
DE69125549T2 (de) 1997-09-04
JP3255943B2 (ja) 2002-02-12
EP0475601B1 (en) 1997-10-29
US5801716A (en) 1998-09-01
EP0473341A3 (en) 1993-02-24
DE69131370T2 (de) 1999-11-18
DE69125549D1 (de) 1997-05-15
JPH0793559A (ja) 1995-04-07
DE69128063D1 (de) 1997-12-04
JP2922680B2 (ja) 1999-07-26
JPH06243243A (ja) 1994-09-02
DE69131370D1 (de) 1999-07-29
EP0473341B1 (en) 1997-04-09
EP0473340A3 (en) 1993-02-24
EP0475601A2 (en) 1992-03-18
EP0473340A2 (en) 1992-03-04
DE69128063T2 (de) 1998-03-19
EP0475601A3 (en) 1993-02-24
US5329616A (en) 1994-07-12
EP0473341A2 (en) 1992-03-04
EP0473340B1 (en) 1999-06-23

Similar Documents

Publication Publication Date Title
JP3166977B2 (ja) フルカラーコンピユータグラフイツクスのパイプライン構成
US6049390A (en) Compressed merging of raster images for high speed digital printing
US5838333A (en) Image processing device and image processing method
JP2830690B2 (ja) 画像処理装置
US6404930B2 (en) Signal processing equipment
US6101292A (en) Image processing method and apparatus
JPH03105687A (ja) 画像合成方法
JPH08278862A (ja) 画像出力装置および画像処理方法
JPH0481227B2 (ja)
JP3346051B2 (ja) 画像処理装置
JP3203660B2 (ja) 画像記録装置
JP2001169120A (ja) 画像処理装置及びその方法、及び画像処理システム
EP0820186B1 (en) Signal processor
JPH0581397A (ja) ページスクロール方法及び画像処理装置
JP2003036445A (ja) 画像処理装置
JPH0713541A (ja) 画像処理方法及び装置
JPH06217109A (ja) 画像処理システム
JPH02216590A (ja) 画像処理装置
JPH05244388A (ja) 画像記録装置
JPS60181975A (ja) 画像デ−タの制御方法
CA2197822A1 (en) Method of rendering an image for transmission over a network
JPH04303265A (ja) 電子ファイリング装置
JPH0564002A (ja) カラー画像処理装置
JPH08216462A (ja) 印刷装置およびその制御方法
JPH05210717A (ja) 図形処理方法

Legal Events

Date Code Title Description
A01 Written decision to grant a patent or to grant a registration (utility model)

Free format text: JAPANESE INTERMEDIATE CODE: A01

Effective date: 20010126

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

Free format text: PAYMENT UNTIL: 20080309

Year of fee payment: 7

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

Free format text: PAYMENT UNTIL: 20090309

Year of fee payment: 8

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

Free format text: PAYMENT UNTIL: 20100309

Year of fee payment: 9

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

Free format text: PAYMENT UNTIL: 20100309

Year of fee payment: 9

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

Free format text: PAYMENT UNTIL: 20110309

Year of fee payment: 10

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

Free format text: PAYMENT UNTIL: 20120309

Year of fee payment: 11

EXPY Cancellation because of completion of term
FPAY Renewal fee payment (event date is renewal date of database)

Free format text: PAYMENT UNTIL: 20120309

Year of fee payment: 11