JP2003141553A - オブジェクト・ベース・ラスター化イメージを充填する方法と装置 - Google Patents

オブジェクト・ベース・ラスター化イメージを充填する方法と装置

Info

Publication number
JP2003141553A
JP2003141553A JP2002226749A JP2002226749A JP2003141553A JP 2003141553 A JP2003141553 A JP 2003141553A JP 2002226749 A JP2002226749 A JP 2002226749A JP 2002226749 A JP2002226749 A JP 2002226749A JP 2003141553 A JP2003141553 A JP 2003141553A
Authority
JP
Japan
Prior art keywords
level
pixel
edge position
flag
data
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
JP2002226749A
Other languages
English (en)
Other versions
JP3564118B2 (ja
Inventor
Kia Silverboork
シルバブルック キア
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 JP2003141553A publication Critical patent/JP2003141553A/ja
Application granted granted Critical
Publication of JP3564118B2 publication Critical patent/JP3564118B2/ja
Anticipated expiration legal-status Critical
Expired - Fee Related legal-status Critical Current

Links

Classifications

    • GPHYSICS
    • G06COMPUTING; CALCULATING OR COUNTING
    • G06TIMAGE DATA PROCESSING OR GENERATION, IN GENERAL
    • G06T11/002D [Two Dimensional] image generation
    • G06T11/40Filling a planar surface by adding surface attributes, e.g. colour or texture

Landscapes

  • Physics & Mathematics (AREA)
  • General Physics & Mathematics (AREA)
  • Engineering & Computer Science (AREA)
  • Theoretical Computer Science (AREA)
  • Image Generation (AREA)
  • Processing Or Creating Images (AREA)
  • Controls And Circuits For Display Device (AREA)

Abstract

(57)【要約】 (修正有) 【課題】 オブジェクト・ベース・ラスター化イメージ
の隠れている表面の除去を安価で行うことができる方法
とその装置を提供する。 【解決手段】 オブジェクト・ベース・ラスター化イメ
ージの隠れている表面の除去を実施する方法と装置20
が開示されている。その装置20は、ラスター化された
シーム・ラインのピクセル・ポジション22と比較され
るピクセル・エッジ・データ21を受信する。結果は、
充填レベル・データ24のデコーダ30構成に依る入力
25となるラッチ26の配置をトグルするために使用さ
れる。動作状態にあるこれらのレベル25だけが、そこ
から優先順位エンコーダ28への出力になるので、最上
位の動作状態のレベルだけ出力することになる29。

Description

【発明の詳細な説明】
【0001】
【産業上の利用分野】本発明は、オブジェクト・ベース
・グラフィック・システムに関するものであり、特に、
オブジェクト・ベース・ラスター化イメージを、そのイ
メージをビデオ・ディスプレイ上に或いは印刷機能を用
いて表示する前に、充填することに依って隠れている表
面の除去を与える方法と装置を開示するものである。
【0002】
【従来の技術】ほとんどのオブジェクト・ベース・グラ
フィック・システムは、ページまたはスクリーンのピク
セル・ベース・イメージを保持するためにフレーム・ス
トアまたはページ・バッファを用いている。オブジェク
トのアウトラインが、計算され、充填されて、フレーム
・ストアに書き込まれている。2次元グラフィックの場
合、他のオブジェクトの前に現れるオブジェクトは、バ
ックグラウンド・オブジェクトの後にフレーム・ストア
に単純に書き込まれて、バックグラウンドをピクセルご
との基準で置換している。これは“ペインターペインタ
ーのアルゴリズム”として広く知られている周知の技術
である。イメージは、オブジェクト・オーダーで、最後
のオブジェクトから最初のオブジェクトにかけて計算さ
れる。しかし、ラスター・ディスプレイのリアルタイム
・イメージ生成は、ラスター・オーダーのイメージの計
算を要求する。これは、各々スキャン・ラインがそれが
到達される時に計算されなければならなくて、なおか
つ、各々スキャン・ラインと各々オブジェクト・ライン
の交差ポイントが計算され次に充填されることを要求し
ていることを意味している。
【0003】
【発明が解決しようとする課題】ページ・バッファより
むしろライン・バッファを使用し、ペインターのアルゴ
リズムをスキャン・ライン内部で使用してオブジェクト
を充填することができるが、リアルタイムのイメージ生
成は、ビデオ・データ・レートでは、この方法を使用す
ると高価になる。
【0004】オブジェクトをイメージにオーバーレイし
て、フレームまたはライン・ストアを必要とせずに、ラ
インごとの基準で充填されることができる手段を用いて
前述の難しさを克服することが、本発明の目的である。
【0005】
【課題を解決するための手段】上記目的を達成するため
に本発明は次の構成を有する。
【0006】オブジェクトのピクセルエッジポジション
とラインのピクセルポジションを比較する比較手段と、
前記比較手段による比較に基づき、オブジェクトのレベ
ルに対応するON、OFFフラグを切り替える手段と、
前記オブジェクトのフラグを調べ、ONフラグを持ちオ
ブジェクトの最上位優先レベルを持つオブジェクトに対
応するカレントピクセルのためのデータを選択すること
によりカレントピクセルのデータを生成する手段とを有
する。
【0007】更に好ましくは、前記切り替える手段は、
前記比較結果に基づき、他のオブジェクトのON、OF
Fフラグが影響を受けないように、特定のオブジェクト
のレベルに対応するON、OFFフラグを切り替える。
【0008】更に好ましくは、スキャンラインとアウト
ラインフラグメントの交差のエッジ計算を行い、優先レ
ベルとフラグメント交差のピクセルポジションの分類さ
れたリストを作成する手段をさらに有する。
【0009】更に好ましくは、オブジェクトを各々ラス
ターラインに現れるオーダーに分類する手段をさらに有
する。
【0010】更に好ましくは、前記切り替える手段は、
トグルラッチを切り替えることにより、オブジェクトの
レベルに対応するON、OFFフラグを切り替える。
【0011】更に好ましくは、前記生成する手段は、前
記比較結果に基づき、エッジポジションのオブジェクト
の優先レベルが出力されているレベルより低い場合、レ
ベル出力を変更せず、エッジポジションのオブジェクト
の優先レベルが出力されているレベルより高い場合、エ
ッジポジションのオブジェクトのレベルに変更し、エッ
ジポジションのオブジェクトのレベルが最上位優先レベ
ルと同じ時に、カレントレベルより低い最上位動作レベ
ルに変更する手段を含む。
【0012】更に好ましくは、前記生成する手段により
生成されたカレントピクセルのデータに基づき表示を行
う手段をさらに有する。
【0013】更に好ましくは、前記生成する手段により
生成されたカレントピクセルのデータに基づき印刷を行
う手段をさらに有する。
【0014】
【実施例】まず図1を見ると、イメージ・フレーム・ス
トアがないことを特徴とする、リアルタイム・オブジェ
クト・ベース・グラフィック・システム1のデータ・フ
ロー図が図示されている。システム1は、ユーザが、図
表、イメージ・スキャナー、イメージのデータベース、
または類似機能の何れかを用いて種々のイメージを選択
できることを可能にする、イメージ生成ワークステーシ
ョン2を一般的に搭載している。ユーザは、イメージを
オブジェクトに分割し且つこれらのオブジェクトのペー
ジ・ディスプレイ・リストを生成するために動作するプ
ロセッサー4にコマンド・コンソール3を経由して指定
コマンドを入力することができる。
【0015】前述のように、イメージ・フレーム・スト
アが使用できる時は、オブジェクトは、全体のイメージ
を形成するために、1つづつの基準でフレーム・ストア
に記憶される必要があるだけである。しかし、リアルタ
イム・イメージ生成の場合、該メモリ内部でピクセル・
データをオーバーライトするだけでなく、計算し記憶す
るために要求されるプロセスが、非常に大きくなるの
で、低コスト・システムに適していない。
【0016】特に、最終的なイメージのオブジェクトの
各々がラインごとの基準で処理されることが要求され
る。これは、イメージの各々オブジェクトに対してオブ
ジェクト(オブジェクト・フラグメント)5の部分の形
成、変換、拡大縮小に依って最初に実施される。種々の
サブオブジェクトは、そこで、それらがディスプレイの
各々ラスター・ラインに現れるオーダーに分類される
6。イメージの全てのオブジェクト・フラグメント間の
交差を決定するエッジ計算7が行われるので、イメージ
は、エッジ・ピクセル・データ、およびイメージが各々
エッジ横断後に変わるカラー・レベルに依って表される
ことだけを必要とすることになる。このデータは、次
に、エッジ・ピクセル・データとカラー・レベルを用い
て、なおかつ、ディスプレイ10と同期して、イメージ
のラスター・ラインの各々ピクセルに対してピクセル・
レベル・データを出力する、充填計算器8の出力にな
る。このピクセル・レベル・データは、次に、指定カラ
ー・インフォメーションをRGB(赤、緑、青)または
CYMK(青緑、深紅、黄、黒)または他のカラー・デ
ータ・フォーマットの状態でビデオ・ディスプレイまた
はプリンタのようなイメージ・ディスプレイ10に各々
出力するカラー設定デバイス9の入力になる。
【0017】図1に図示されているように、データ・フ
ロー・ステージ5,6,7,8は、これと共に同時に提
出されている、1993年4月29日のオーストラリア
特許出願NoPL2147に開示されているようなも
の、且つここでクロス・リファレンスに依って包合され
ている開示のように、シングル・リアルタイム・オブジ
ェクト・グラフィック・プロセッサー11と組み合わさ
れることができる。
【0018】図2〜図6は、いま説明されたばかりの
“ラスター化”と呼ばれる、イメージ生成プロセスを示
している。このケースで、イメージ12は、第1オブジ
ェクトとして動作するバックグラウンド13、第2オブ
ジェクトとして動作する文字“A”14、第3オブジェ
クトとして動作する長方形16、第4オブジェクトとし
て動作する円15に依って形成されている。
【0019】図2は、曲線のアウトラインの各々フラグ
メントと各々曲線フラグメントの優先レベルを説明する
数字のシリーズであるイメージ12のアウトライン・イ
ンフォメーションを示している。優先レベルは、各々オ
ブジェクトが最終イメージでとるレベルおよびオブジェ
クトが相互にオーバーレイする状態に相応してアナログ
になる。これは、ペインターのアルゴリズムの使用に依
って構成される配置を補足している。また、図2に、図
3、4、5を引用しながら用いられているシングル・ス
キャン・ラインを示すセクション・ライン18−18が
見られる。
【0020】図3に見られるように、各々スキャン・ラ
インとアウトライン・フラグメントの交差のエッジ計算
が包合されている。これは、優先レベルと共に、各々フ
ラグメント交差のピクセル・ポジションの分類されたリ
ストになる。図3は、イメージのシングル・スキャン・
ラインを示し、なおかつ、優先レベルが図3の層の各々
の高さに依って表されている図2のライン18−18を
経由する断面を示している。
【0021】図4では、充填される領域が生成されてい
る。これらの領域は“偶数/奇数の規則”に依って充填
される。これは、現れる第1交差がカラーの充填をON
にすると、第2交差が充填をOFFにし、次に、第3が
充填をONにし、以降同様に行われる。この充填方法
が、文字A14のように、オブジェクトのホールを可能
にし、バックグラウンド13がそこに現れることを可能
にする。
【0022】次に、図5に見られるように、隠れていた
表面が除去される。高い優先順位の他のオブジェクトに
依って妨げられていたオブジェクトが、除去されるの
で、変動するピクセル・カラー・レベルのブロックに依
って分割されるシングル・スキャン・ラインに適したデ
ータのストリングを生成する。
【0023】図6は、円15が最上位の優先順位で且つ
バックグラウンド13が最下位の優先順位で印刷または
表示される最終イメージ12を示している。
【0024】本発明は、図4と図5の結果が行われる方
法と装置に特に関連している。
【0025】ここで図7を見ると、ピクセル・エッジ・
ポジション・データ21とカラー・レベル・データ24
をエッジ計算器7から図1に見られるようにして受け取
る、充填計算器20が図示されている。ラスター・ライ
ンのピクセル・ポジション22に関連する更なる入力
は、図1のディスプレイのように、ディスプレイから同
期して来るので、ピクセル・データは同期した状態でそ
の出力になることができる。各々エッジのレベル・デー
タ24は、デコーダ30を用いて完全にデコードされ
て、個々のビット・レベル・データ25を、1つのラッ
チがデコードされるレベル・データ25の各々値に相応
している、複数のトグル・ラッチ26の入力に出力す
る。
【0026】コンパレータ23は、ピクセル・エッジ・
ポジション21とライン22のピクセル・ポジションを
比較するために与えられている。ピクセル・エッジ値が
マイナスの場合またはそれがラインのピクセル・ポジシ
ョンの値より小さいか同じ時に、トグル・ラッチ26が
同時にトリガされる。これは、他のラッチの全てが影響
を受けない状態で、特定のオブジェクトのレベルに対応
するトグル・ラッチを切り替える。これが前述の偶数/
奇数の規則を実現する。トグル・ラッチ26の出力は、
ディスプレイで今動作状態のオブジェクトの全てに対応
している。このオペレーションは、図4に与えられてい
るレベル充填と同じである。
【0027】優先順位エンコーダ28はトグル・ラッチ
26の出力に接続していて且つ表示されている最上位レ
ベル出力を選択する。これは次にエンコードされ充填レ
ベル29として出力される。従って、優先エンコーダ2
8は図5に見られるように隠れている表面の除去を実施
する。例えば、ちょうどトリガされたレベルの優先レベ
ルが優先エンコーダ28に依って出力されるレベルより
低い場合、カラー・レベル出力29は変更されない状態
のままである。代わりに、ちょうどトリガされたレベル
が優先エンコーダに依って出力されたレベルより高い場
合、レベル出力29はちょうどトリガされたレベルのも
のに変更される。また、ちょうどトリガされたレベルが
今の最上位優先レベルと同じ時に、出力はカレント・レ
ベルより低い最上位動作レベルに変わる。これが、第2
オブジェクトが高い優先順位をもち且つ第1をオーバー
レイすることが意図されている、2つのオブジェクト間
のエッジの変化に基づく出力イメージの変更を行う。出
力レベル・データ29は、次にディスプレイのラスター
・ラインのピクセル・ポジションに表示されるカラーを
選択するために用いられる。
【0028】ここで図8を見ると、充填計算器40の好
まれる実施態様は、カレント・ラインのオブジェクト・
エッジのピクセル・ポジションが入力となり且つエッジ
・ポジション・データ(EP)41の16ビットと充填
レベル(FL)49の6ビットを有している状態で図示
されている。ディスプレイと同期しているピクセル・ク
ロック(PCLK)43は、ピクセルの初期化数44と
共に、コンパレータ46の“A”入力の入力となる今の
ラスター・ラインのカレント・ピクセル・ポジションを
ピクセル・カウンター45から出力する、ピクセル・カ
ウンター45に入力する。エッジ・ポジション・データ
(EP)41は、NORゲート48の1つの入力に接続
されている出力47をもつコンパレータ46の“B”入
力に与えられる。NORゲート48もピクセル・データ
41の最上位ビット(EP15)をもつ入力である。N
ORゲート48は、トグル・ラッチとして接続されてい
る64J−Kフリップフロップ51のバンクのクロック
入力52に出力する。フリップフロップ51の各々は、
6−64デコーダ50を経由して送られる1つのデコー
ドされた充填レベル49に依ってイネーブルにされる。
フリップフロップ51がクロック入力52に依ってトリ
ガされる時に、イネーブルされたレベルに対応するこれ
らのフリップフロップは、ステートを変更(トグル)し
て、偶数/奇数の規則を実現する。トグル・フリップフ
ロップ51はライン同期56に依って各々ラインの開始
位置でリセットされる。トグル・フリップフロップ51
の出力は、最上位の64入力ステートがその出力ステー
トに基づいて表されることだけ可能にする、優先順位回
路53に接続されている。この“最上位ステート”は、
次に、エンコーダ54に依って6ビット・バイナリ値に
エンコードされて、出力レベル55を与える。
【0029】出力レベル・データ15は、そこで、カラ
ー・ルックアップ・テーブル(図示されていないが周知
の技術である)の入力となり、表示されるピクセルのた
めに実際のカラー・データの24−ビット・ブロックを
出力することができる。
【0030】図7と図8の充填計算器は、ペインターの
アルゴリズムと同等の結果が、フル・ページ・ストアに
見られる必要な量と時間のロスを招かずに達成される手
段を与える。前述のオーストラリア特許出願NoPL2
147で説明された特定の実施例の場合、グラフィック
・オブジェクトは、ベジェ・スプライン・ベース・オブ
ジェクト・データと比較される時に、それらの単純な数
学的表現から、エッジ計算7までの高速処理を可能にす
る、2次多項式フラグメントとして処理される。しか
し、本発明は、2次多項式フラグメントで動作するグラ
フィック・システムに限定されない。
【0031】前述の説明は本発明の数多くの実施態様を
述べていて、なおかつ、当業者にとって明かな変更が、
本発明の範囲から逸脱せずに実施されることができる。
【0032】
【発明の効果】オブジェクトをイメージにオーバーレイ
して、フレームまたはライン・ストアを必要とせずに、
ラインごとの基準で充填されることができる手段を用い
ることにより、オブジェクト・ベース・ラスター化イメ
ージの隠れている表面の除去を安価に行うことができる
方法とその装置を提供することができる。
【図面の簡単な説明】
【図1】好まれる実施態様を包合するオブジェクト・ベ
ース・グラフィック・システムの略ブロック図である。
【図2】数多くのオブジェクトから形成されるイメージ
のアウトラインを示す図である。
【図3】優先順位で見られる時の図2のイメージを示す
図である。
【図4】オブジェクトの各々が完全にカラー化されてい
る、図3と類似の図である。
【図5】隠れていた表面が除去された後の図4と類似の
図である。
【図6】図5のイメージの図である。
【図7】本発明の単純な実施態様をしめす図である。
【図8】オブジェクト・ベース・グラフィック・システ
ムに使用するために構成されている好まれる実施態様を
示す図である。
【符号の説明】
1 リアルタイム・オブジェクト・ベース・グラフィッ
ク・システム 2 イメージ生成ワークステーション 3 ユーザ・コンソール 4 オブジェクトとしてイメージを形成 5 オブジェクト・フラグメントの形成、変換、拡大縮
小 6 オブジェクト・フラグメントの分類 7 エッジ計算 8 充填計算 9 カラー設定 10 表示(印刷、ビデオ) 21 エッジのピクセル・ポジション 22 ラインのピクセル・ポジション 23 コンパレータ 24 レベル・データ 26 トグル・ラッチ 28 優先順位エンコーダ 29 レベル出力 30 デコーダ 41 エッジ・ポジション(EP) 43 ピクセル・クロック(PCLK) 44 ピクセルの初期化No. 45 ピクセル・カウンター 49 充填レベル(FL) 50 6−64デコーダ 51 トグル・フリップフロップ 53 優先順位 54 64−6エンコーダ 55 レベル出力 57 ライン同期

Claims (14)

    【特許請求の範囲】
  1. 【請求項1】 オブジェクトのピクセルエッジポジショ
    ンとラインのピクセルポジションを比較する比較手段
    と、 前記比較手段による比較に基づき、オブジェクトのレベ
    ルに対応するON、OFFフラグを切り替える手段と、 前記オブジェクトのフラグを調べ、ONフラグを持ちオ
    ブジェクトの最上位優先レベルを持つオブジェクトに対
    応するカレントピクセルのためのデータを選択すること
    によりカレントピクセルのデータを生成する手段とを有
    することを特徴とする装置。
  2. 【請求項2】 前記切り替える手段は、前記比較結果に
    基づき、他のオブジェクトのON、OFFフラグが影響
    を受けないように、特定のオブジェクトのレベルに対応
    するON、OFFフラグを切り替えることを特徴とする
    請求項1記載の装置
  3. 【請求項3】 スキャンラインとアウトラインフラグメ
    ントの交差のエッジ計算を行い、優先レベルとフラグメ
    ント交差のピクセルポジションの分類されたリストを作
    成する手段をさらに有することを特徴とする請求項1ま
    たは2記載の装置。
  4. 【請求項4】 オブジェクトを各々ラスターラインに現
    れるオーダーに分類する手段をさらに有することを特徴
    とする請求項1乃至3のいずれか1項に記載の装置。
  5. 【請求項5】 前記切り替える手段は、トグルラッチを
    切り替えることにより、オブジェクトのレベルに対応す
    るON、OFFフラグを切り替えることを特徴とする請
    求項1乃至4のいずれか1項に記載の装置。
  6. 【請求項6】 前記生成する手段は、前記比較結果に基
    づき、エッジポジションのオブジェクトの優先レベルが
    出力されているレベルより低い場合、レベル出力を変更
    せず、エッジポジションのオブジェクトの優先レベルが
    出力されているレベルより高い場合、エッジポジション
    のオブジェクトのレベルに変更し、エッジポジションの
    オブジェクトのレベルが最上位優先レベルと同じ時に、
    カレントレベルより低い最上位動作レベルに変更する手
    段を含むことを特徴とする請求項1乃至5のいずれか1
    項に記載の装置。
  7. 【請求項7】 前記生成する手段により生成されたカレ
    ントピクセルのデータに基づき表示を行う手段をさらに
    有することを特徴とする請求項1乃至6のいずれか1項
    に記載の装置。
  8. 【請求項8】 前記生成する手段により生成されたカレ
    ントピクセルのデータに基づき印刷を行う手段をさらに
    有することを特徴とする請求項1乃至7のいずれか1項
    に記載の装置。
  9. 【請求項9】 ラインのピクセルポジションにオブジェ
    クトのピクセルエッジポジションが存在するか判別する
    ステップと、 前記判別するステップによりラインのピクセルポジショ
    ンにオブジェクトのピクセルエッジポジションが存在す
    ると判別された場合、オブジェクトのレベルに対応する
    ON、OFFフラグを切り替えるステップと、 前記オブジェクトのフラグを調べ、ONフラグを持ちオ
    ブジェクトの最上位優先レベルを持つオブジェクトに対
    応するカレントピクセルのためのデータを選択すること
    によりカレントピクセルのデータを生成するステップと
    を有することを特徴とする方法。
  10. 【請求項10】 前記切り替えるステップは、前記比較
    結果に基づき、他のオブジェクトのON、OFFフラグ
    が影響を受けないように、特定のオブジェクトのレベル
    に対応するON、OFFフラグを切り替えることを特徴
    とする請求項9記載の方法
  11. 【請求項11】 スキャンラインとアウトラインフラグ
    メントの交差のエッジ計算を行い、優先レベルとフラグ
    メント交差のピクセルポジションの分類されたリストを
    作成するステップをさらに有することを特徴とする請求
    項9または10記載の方法。
  12. 【請求項12】 オブジェクトを各々ラスターラインに
    現れるオーダーに分類するステップをさらに有すること
    を特徴とする請求項9乃至11のいずれか1項に記載の
    方法。
  13. 【請求項13】 前記切り替えるステップは、トグルラ
    ッチを切り替えることにより、各オブジェクトのレベル
    に対応するON、OFFフラグを切り替えることを特徴
    とする請求項9乃至12のいずれか1項に記載の方法。
  14. 【請求項14】 前記生成するステップは、前記比較結
    果に基づき、エッジポジションのオブジェクトの優先レ
    ベルが出力されているレベルより低い場合、レベル出力
    を変更せず、エッジポジションのオブジェクトの優先レ
    ベルが出力されているレベルより高い場合、エッジポジ
    ションのオブジェクトのレベルに変更し、エッジポジシ
    ョンのオブジェクトのレベルが最上位優先レベルと同じ
    時に、カレントレベルより低い最上位動作レベルに変更
    するステップを含むことを特徴とする請求項9乃至13
    のいずれか1項に記載の方法。
JP2002226749A 1992-04-29 2002-08-02 オブジェクト・ベース・ラスター化イメージを充填する方法と装置 Expired - Fee Related JP3564118B2 (ja)

Applications Claiming Priority (2)

Application Number Priority Date Filing Date Title
AU2148 1992-04-29
AUPL214892 1992-04-29

Related Parent Applications (1)

Application Number Title Priority Date Filing Date
JP10323393A Division JP3466656B2 (ja) 1992-04-29 1993-04-28 オブジェクト・ベース・ラスター化イメージを充填する方法と装置

Publications (2)

Publication Number Publication Date
JP2003141553A true JP2003141553A (ja) 2003-05-16
JP3564118B2 JP3564118B2 (ja) 2004-09-08

Family

ID=3776124

Family Applications (2)

Application Number Title Priority Date Filing Date
JP10323393A Expired - Fee Related JP3466656B2 (ja) 1992-04-29 1993-04-28 オブジェクト・ベース・ラスター化イメージを充填する方法と装置
JP2002226749A Expired - Fee Related JP3564118B2 (ja) 1992-04-29 2002-08-02 オブジェクト・ベース・ラスター化イメージを充填する方法と装置

Family Applications Before (1)

Application Number Title Priority Date Filing Date
JP10323393A Expired - Fee Related JP3466656B2 (ja) 1992-04-29 1993-04-28 オブジェクト・ベース・ラスター化イメージを充填する方法と装置

Country Status (5)

Country Link
US (1) US5420966A (ja)
EP (1) EP0568358B1 (ja)
JP (2) JP3466656B2 (ja)
AU (1) AU668150B2 (ja)
DE (1) DE69330578T2 (ja)

Cited By (1)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
WO2014126049A1 (ja) * 2013-02-12 2014-08-21 三菱電機株式会社 描画データ生成装置、描画データ生成方法及び表示装置

Families Citing this family (22)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
US6417848B1 (en) * 1997-08-25 2002-07-09 Ati International Srl Pixel clustering for improved graphics throughput
JP4343344B2 (ja) * 1998-09-11 2009-10-14 キヤノン株式会社 ラスタ形式のグラフィックオブジェクトを用いたイメージの高速レンダリング方法
US6732259B1 (en) * 1999-07-30 2004-05-04 Mips Technologies, Inc. Processor having a conditional branch extension of an instruction set architecture
US7242414B1 (en) 1999-07-30 2007-07-10 Mips Technologies, Inc. Processor having a compare extension of an instruction set architecture
US7346643B1 (en) 1999-07-30 2008-03-18 Mips Technologies, Inc. Processor with improved accuracy for multiply-add operations
US6697832B1 (en) 1999-07-30 2004-02-24 Mips Technologies, Inc. Floating-point processor with improved intermediate result handling
US6714197B1 (en) 1999-07-30 2004-03-30 Mips Technologies, Inc. Processor having an arithmetic extension of an instruction set architecture
US6912559B1 (en) 1999-07-30 2005-06-28 Mips Technologies, Inc. System and method for improving the accuracy of reciprocal square root operations performed by a floating-point unit
US6631392B1 (en) 1999-07-30 2003-10-07 Mips Technologies, Inc. Method and apparatus for predicting floating-point exceptions
US6996596B1 (en) 2000-05-23 2006-02-07 Mips Technologies, Inc. Floating-point processor with operating mode having improved accuracy and high performance
JP2002152733A (ja) * 2000-11-08 2002-05-24 Fujitsu Ltd 動画像符号化方法、動画像復号化方法、動画像符号化装置、動画像復号化装置、動画像符号化プログラムを記録した記録媒体、動画像復号化プログラムを記録した記録媒体、および動画像符号化データを記録した記録媒体
AUPS028702A0 (en) * 2002-02-01 2002-02-28 Canon Kabushiki Kaisha Efficient display update from changing object graphics
US7088870B2 (en) * 2003-02-24 2006-08-08 Microsoft Corporation Image region filling by example-based tiling
US6987520B2 (en) * 2003-02-24 2006-01-17 Microsoft Corporation Image region filling by exemplar-based inpainting
JP4419876B2 (ja) * 2005-03-14 2010-02-24 富士ゼロックス株式会社 画像処理装置
EP1826723B1 (en) * 2006-02-28 2015-03-25 Microsoft Corporation Object-level image editing
US7733350B2 (en) 2006-06-30 2010-06-08 Microsoft Corporation Anisometric texture synthesis
US8073277B2 (en) * 2007-06-21 2011-12-06 The University Of Southern Mississippi Apparatus and methods for image restoration
US20120062585A1 (en) * 2009-05-19 2012-03-15 Mitsubishi Electric Corporation Vector graphic drawing device
GB201404178D0 (en) * 2014-03-10 2014-04-23 Cosmetic Warriors Ltd Composition
CN104608006A (zh) * 2015-01-08 2015-05-13 候艾明 自动控制精密移动系统及其控制方法
CN106378665A (zh) * 2016-10-31 2017-02-08 余必亚 一种工件监控系统和方法

Family Cites Families (4)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
US4481594A (en) * 1982-01-18 1984-11-06 Honeywell Information Systems Inc. Method and apparatus for filling polygons displayed by a raster graphic system
JP2621568B2 (ja) * 1990-01-11 1997-06-18 ダイキン工業株式会社 図形描画方法およびその装置
US5129051A (en) * 1990-03-16 1992-07-07 Hewlett-Packard Company Decomposition of arbitrary polygons into trapezoids
US5123085A (en) * 1990-03-19 1992-06-16 Sun Microsystems, Inc. Method and apparatus for rendering anti-aliased polygons

Cited By (3)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
WO2014126049A1 (ja) * 2013-02-12 2014-08-21 三菱電機株式会社 描画データ生成装置、描画データ生成方法及び表示装置
CN105190698A (zh) * 2013-02-12 2015-12-23 三菱电机株式会社 描绘数据生成装置、描绘数据生成方法和显示装置
JPWO2014126049A1 (ja) * 2013-02-12 2017-02-02 三菱電機株式会社 描画データ生成装置、描画データ生成方法及び表示装置

Also Published As

Publication number Publication date
US5420966A (en) 1995-05-30
EP0568358A3 (en) 1994-05-18
DE69330578D1 (de) 2001-09-20
AU3824093A (en) 1993-11-04
DE69330578T2 (de) 2002-06-13
EP0568358B1 (en) 2001-08-16
JP3466656B2 (ja) 2003-11-17
JP3564118B2 (ja) 2004-09-08
EP0568358A2 (en) 1993-11-03
AU668150B2 (en) 1996-04-26
JPH06176164A (ja) 1994-06-24

Similar Documents

Publication Publication Date Title
JP3564118B2 (ja) オブジェクト・ベース・ラスター化イメージを充填する方法と装置
JP2001117529A (ja) カラーマトリクスデジタルディスプレイデバイス上の白黒のテキストおよびグラフィックスの鮮明度を改良するための方法および装置。
US6535221B1 (en) Image enhancement method and apparatus for internet printing
US5929866A (en) Adjusting contrast in anti-aliasing
JPH056438A (ja) 印字装置または表示装置で表示される映像を修正する方法およびデジタル化された映像をドツトマトリツクスフオーマツトで発生する印字装置または表示装置の出力を修正する装置
JPH1098619A (ja) 連続トーンイメージのエッジ位置を小さく変化させる方法
JPH08106276A (ja) スクリーン上でのテキスト表示方法
US5428724A (en) Method and apparatus for providing transparency in an object based rasterized image
JP2578170B2 (ja) 画像表示装置
JPH07146931A (ja) 画像創成方法
JPH08228290A (ja) ドット・マトリックス・データの強化方法
JP3174342B2 (ja) 多値レベルから2値レベルへのラスタ形状コンバータ
JPH07322057A (ja) 2進入力画像の解像度の増大方法及びその増大装置、ならびに2進入力画像の外観の改良方法
JPH0589237A (ja) 画像縮小装置と画像表示装置
US7532216B2 (en) Method of scaling a graphic character
JP2004226679A (ja) 文字表示方法および装置
JP2004122746A (ja) 階調プリンタの性能を最適化するシステムおよびその方法
JP3006732B2 (ja) 文字パターン生成装置
JP3417753B2 (ja) 階調キャラクタ生成方法ならびにその装置
JP3255549B2 (ja) 図形処理方法
JPH0462108B2 (ja)
JP3009747B2 (ja) 文字出力方式および装置
JPH07140945A (ja) 階調文字表示方法及び装置
KR20060101478A (ko) 스무드 텔레텍스트 그래픽스를 렌더링하는 방법 및 장치
JP2021005753A (ja) 画像処理装置及び方法、並びに画像表示装置

Legal Events

Date Code Title Description
A131 Notification of reasons for refusal

Free format text: JAPANESE INTERMEDIATE CODE: A131

Effective date: 20040126

A521 Request for written amendment filed

Free format text: JAPANESE INTERMEDIATE CODE: A523

Effective date: 20040326

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: 20040521

A61 First payment of annual fees (during grant procedure)

Free format text: JAPANESE INTERMEDIATE CODE: A61

Effective date: 20040604

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: 20080611

Year of fee payment: 4

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

Free format text: PAYMENT UNTIL: 20090611

Year of fee payment: 5

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

Free format text: PAYMENT UNTIL: 20090611

Year of fee payment: 5

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

Free format text: PAYMENT UNTIL: 20100611

Year of fee payment: 6

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

Free format text: PAYMENT UNTIL: 20110611

Year of fee payment: 7

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

Free format text: PAYMENT UNTIL: 20120611

Year of fee payment: 8

LAPS Cancellation because of no payment of annual fees