JPH02298993A - 画像生成装置 - Google Patents

画像生成装置

Info

Publication number
JPH02298993A
JPH02298993A JP2049121A JP4912190A JPH02298993A JP H02298993 A JPH02298993 A JP H02298993A JP 2049121 A JP2049121 A JP 2049121A JP 4912190 A JP4912190 A JP 4912190A JP H02298993 A JPH02298993 A JP H02298993A
Authority
JP
Japan
Prior art keywords
bitmap
rbb
image buffer
image
bits
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.)
Pending
Application number
JP2049121A
Other languages
English (en)
Inventor
Roberto Alazar
ロベルト アラザール
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.)
Xerox Corp
Original Assignee
Xerox 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 Xerox Corp filed Critical Xerox Corp
Publication of JPH02298993A publication Critical patent/JPH02298993A/ja
Pending legal-status Critical Current

Links

Classifications

    • GPHYSICS
    • G06COMPUTING; CALCULATING OR COUNTING
    • G06KGRAPHICAL DATA READING; PRESENTATION OF DATA; RECORD CARRIERS; HANDLING RECORD CARRIERS
    • G06K15/00Arrangements for producing a permanent visual presentation of the output data, e.g. computer output printers
    • GPHYSICS
    • G09EDUCATION; CRYPTOGRAPHY; DISPLAY; ADVERTISING; SEALS
    • G09GARRANGEMENTS OR CIRCUITS FOR CONTROL OF INDICATING DEVICES USING STATIC MEANS TO PRESENT VARIABLE INFORMATION
    • G09G5/00Control arrangements or circuits for visual indicators common to cathode-ray tube indicators and other visual indicators
    • G09G5/36Control arrangements or circuits for visual indicators common to cathode-ray tube indicators and other visual indicators characterised by the display of a graphic pattern, e.g. using an all-points-addressable [APA] memory
    • G09G5/39Control of the bit-mapped memory
    • GPHYSICS
    • G06COMPUTING; CALCULATING OR COUNTING
    • G06KGRAPHICAL DATA READING; PRESENTATION OF DATA; RECORD CARRIERS; HANDLING RECORD CARRIERS
    • G06K2215/00Arrangements for producing a permanent visual presentation of the output data
    • G06K2215/0002Handling the output data
    • G06K2215/0062Handling the output data combining generic and host data, e.g. filling a raster
    • GPHYSICS
    • G09EDUCATION; CRYPTOGRAPHY; DISPLAY; ADVERTISING; SEALS
    • G09GARRANGEMENTS OR CIRCUITS FOR CONTROL OF INDICATING DEVICES USING STATIC MEANS TO PRESENT VARIABLE INFORMATION
    • G09G2360/00Aspects of the architecture of display systems
    • G09G2360/12Frame memory handling
    • G09G2360/127Updating a frame memory using a transfer of data from a source area to a destination area

Landscapes

  • Engineering & Computer Science (AREA)
  • Physics & Mathematics (AREA)
  • General Physics & Mathematics (AREA)
  • Theoretical Computer Science (AREA)
  • General Engineering & Computer Science (AREA)
  • Computer Hardware Design (AREA)
  • Image Input (AREA)
  • Image Processing (AREA)
  • Image Generation (AREA)
  • Controls And Circuits For Display Device (AREA)

Abstract

(57)【要約】本公報は電子出願前の出願データであるた
め要約のデータは記録されません。

Description

【発明の詳細な説明】 産業上の利用分野 本発明は、改良型画像生成装置、より詳細には画像生成
装置においてデータを構造化し、操作し、記憶する方法
に関するものである。
発明が解決しようとする課題 画像生成装置は、電子プリンタ、他の視覚表示装置ある
いは伝送装置の構成要素であって、電子プリンタの印字
ヘッド、陰極線管(CRT )画面、ファクシミリ(F
AX ’)送信装置あるいは他のラスタ出力装置へ送る
ビットストリーム(2進数字)をラスタ走査方向で生成
するものである。
画像生成装置は、ビットベクトルと呼ばれるワードを記
憶するため、ランダムアクセスメモリ(RAM )を使
用している。画像生成装置のRAMの2つの基本的部品
はイメージバッファとビットマツプメモリ(共に、この
分野では、さまざまに呼ばれている)である、イメージ
バッファはラスタ出力装置へ送るデータを蓄積する。ビ
ットマツプメモリはビットマツプを記憶する。ビットマ
ップは、文字、数字、句読記号の画像、光学式走査また
はコンピュータで生成された画像、その他のディジタル
画像をマツピングする1ブロツクのビット(または、ビ
ットグループ)である。
画像生成装置は′、ラスタリゼーション、ビットブロッ
ク転送、読出しの3つの処理がらなっている。ラスタリ
ゼーションは、ビットマツプを生成する処理である。ビ
ットブロック転送は、ビットブロックを転送する、より
正確にはビットマツプをイメージバッファヘコピーする
処理である。
読出しは、MMしたデータをイメージバッファからラス
ク出力装置へ伝送する処理である。
上記3つの処理は、この分野では標準的なものである(
例えば、^ndrew C,1llilson著の“I
sCustom BITBLT a RISC“、 T
he Electronic SystemDesig
n Magazine、September 1988
を参照されたい)。上記の3つの処理には、ハードウェ
アデバイス、ソフトウェアアルゴリズム、またはそれら
の組合せを使用することができる。(ラスタリゼーショ
ンは′通常はソフトウェアであり、読出しは通常はハー
ドウェアである。) ラスタリゼーションはそれほど頻繁に行われないので、
その速度は特に重要でない。視覚表示装置または伝送装
置では、組立て前に、すべてのラスタリゼーションが一
度行われるだけのこともある。その場合には、フォント
は、前もってラスク図形処理が行われ、インストールさ
れる。
他方、読出し速度は重要であり、またビットブロック転
送速度は特に重要である。−最に、読出しは、印刷(ま
たは表示、または伝送)するたびに各ページについて一
度行われる。また、文字をそれぞれ独立に生成するには
、ビットブロック転送を独立に行う必要であるので、−
ffiに、各続出しごとに、数千回のビットブロック転
送が行われる。
従来は、イメージバッファのデータをラスク走査順序に
することによって読出しを最適化している。すなわち、
ワード内の連続するビット(または、ビットグループ)
は、ラスク走査順序の連続する画素に対応し、そして連
続するワードは走査線に沿った連続する画素セグメント
に対応している。
イメージバッファはRAMの一部であり、従ってワード
はどの順序でアクセスしてもよいから、イメージバッフ
ァのワード順序は重要でないように見えるが、RAMは
、一連の連続するワードに対し、より高速のバーストア
クセスモードを提供できることが多い。したがって、読
出し速度とビットブロック転送速度は共に、イメージバ
ッファのワード順序によって決まる。
課題を解決するための手段 本発明は、改良型画像生成装置である。詳しく述べると
、本発明は、ビットブロック転送のときバーストモード
のメモリアクセスを用いるために、画像生成装置におい
てデータを構造化し、操作し、記憶する方法である。本
発明の方′法では、従来の方法と同様に、ワード内の連
続するビット(またはビットグループ)はラスク走査順
序の連続する画素に対応する。しかし、従来の方法と異
なり、連続するワードは連続する走査線セグメントに対
応しておらず、連続する走査線にわたる画素ストリップ
に対応する。ストリップの高さは1ワード当たりのビッ
ト(または、ビットグループプ)の数である。これらの
ストリップは、ビットブロック転送をより高速に行い、
従ってシステムの動作をより高速にするなめに、バース
トモードで、ビットマツプメモリからアライニングハー
ドウェア(一般に、プロセッサレジスタ)へ、そしてイ
メージバッファへ転送される。
実施例 本発明は、改良型画像生成装置である。詳しく述べると
、本発明は、ビットブロック転送のときバーストモード
のメモリアクセスを用いるために、画像生成装置におい
てデータを構造化し、操作し、記憶する方法である。
画像生成装置は、電子視覚表示装置または伝送装置の構
成要素であり、ラスク出力装置へ送るビットストリーム
(2進数字)をラスク出力順序で生成するものである0
画像生成装置は、ビットベクトルと呼ばれるワードを記
憶するためランダムアクセスメモリ(RAM)を使用し
ている。画像生成装置のRAMの2つの基本的部品は、
イメージバッファとビットマツプメモリである。イメー
ジバッファはラスク出力装置へ送るデータを蓄積する。
ビットマツプメモリはビットマツプを記憶する。
ビットマツプは、文字、数字、句読記号の画像、光学式
走査またはコンピュータで生成された画像、その他のデ
ィジタル画像をマツピングする1ブロツクのビット(ま
たはビットグループ)である。
画像生成装置は、ラスタリゼーション、ビットブロック
転送、および読出しの3つの処理を行う。ラスタリゼー
ションはビットマツプを生成する処理である。ビットブ
ロック転送はビットマツプをイメージバッファヘコピー
する処理である。
読出しはイメージバッファからラスク出力装置へ蓄積さ
れたデータを送る処理である。
本発明の方法では、従来の方法と同様に、ワード内の連
続するビット(またはビットグループ)はラスク走査順
序の連続する画素に対応する。しかし、従来の方法と異
なり、連続するワードは連続する走査線セグメントに対
応しておらず、連続する走査線にわたる画素ストリップ
に対応する。
ストリップの高さは1ワード当たりのビット(またはビ
ットグループ)の数である。ビットブロック転送をより
高速に行い、従ってシステムの動作をより高速にするた
めに、これらのストリップは、バーストモードでビット
マツプメモリからアライニングハードウェア(一般に、
プロセッサレジスタ)へ、続いてイメージバッファへ転
送される。
第1A図と第4A図を除くすべての図は、2進デイジタ
ルデータを示す。各ワードは、高さと幅の比が32で、
1ビツトを表すため暗くされ、左から右へ連続的に増大
するアドレスを有する垂直な長方形として示しである。
もう1つのワードの直ぐ上に示したRAMのワードは、
それより上に、ある(相当大きな)アドレス変位した所
にある。
もし並べて示せば、ワードは連続する。
本発明を理解するには、第1・図、第2図および第3図
に示した従来の方法を理解する必要がある。
第1図は従来のラスタリゼーションを示す。図示した入
力は、文字“A”の輪郭の記述、すなわちストロークの
長さ、ストロークの傾斜すなわち角度、等についての数
値による記述である。直接示せば、単にこれらの数字の
表になるが、第1A図に、その概念を記号で示す。第1
C図に、ラスク図形処理されたバージョン(ビットマツ
プ)を示す。
第2の処理は、ビットブロック転送、より正確には、多
数のビットブロック転送である。イメージバッファがい
つでも読出しできるようになる前に、多数の、通常は数
千のビットブロック転送が行われる。
第2図は、従来の1ビツトブロツク転送の1ステツプを
示す、ビットマツプメモリの2つのワード(第2A図)
は、次のやり方で、シフトされ、コピーされてイメージ
バッファの3つのワード(第2C図)になる。すなわち
、最初に、ビットマツプの垂直スライスの最初の32ビ
ツトがレジスタR2にコピーされ(矢印1)、次に空の
レジスタR1と結合され、ダブルシフト抽出操作(矢印
2)されてレジスタR5に入れられ、その後イメージバ
ッファに記憶される(矢印3)。続いて、ビットマツプ
の垂直スライスの次の(図示ケースでは、最後の)32
ビツトがレジスタR3にコピーされ(矢印4)、次にレ
ジスタR2と結合され、ダブルシフト抽出操作(矢印5
)されてレジスタR6に入れられ、その後イメージバッ
ファに記憶される(矢印6)。次に、空のレジスタR4
とレジスタR3が結合され、ダブルシフト抽出操作(矢
印7)されてレジスタR7に入れられ(矢印7)、その
後イメージバッファに記憶される(矢印8)。この全ス
テップがビットマツプの多数の垂直スライス(図示ケー
スでは、49スライス)について繰り返されて、1ビツ
トブロツク転送が完了する。
すべてのビットブロック転送が完了した後、ベージ(ま
たは他の表示または伝送)の読出しが始まる。第3図は
、従来の読°出しの一部を示す。イメージバッファメモ
リの4つの連続する(左から右へ)ワード(第3A図)
が、ある、走査線の−部(第3B図)として転送される
(矢印1.2.3゜4)、イメージバッファのすべての
ワードは連続して転送される。(ワードは連続して転送
されるので、バーストアクセスを使用することができる
。)第4図、第5図および第6図に、本発明の方法を示
す。第4図は本発明のラスタリゼーションを示す。図示
した入力は、第1A図と同じ文字“l A l+の輪郭
の記述である。第4C図に、ラスク図形処理されたバー
ジョン(ビットマツプ)を示す、このビットマツプは、
第1C図と同じデータを有するが、異なるやり方で編成
される。すなわち、最初のワードは同じであり、第1C
図の第2ワードは第4C図の第2の半分の最初のワード
であり、第1C図の第3ワードは第4C図の第2ワード
であり、以下同様である。
第2の処理は、イメージバッファの読出しの準備が完了
するまでの多数のビットブロック転送である。第5図は
本発明のビットブロック転送の1ステツプを示す。すな
わち、ビットマツプメモリの2つの32ワードセル(第
5A図)は、次のように、シフトされ、コピーされてイ
メージバッファの3つの32ワードセル(第5C図)に
なる。最初に、ビットマツプの32垂直スライスの32
ビツト°がレジスタブロックB2にバーストコピーされ
(矢印1)、次に空のレジスタブロックB1と結合され
、32ダブルシフト抽出操作(矢印2)されてレジスタ
ブロックBSに入れられ、その後イメージバッファにバ
ースト記憶される(矢印3)。続いて、ビットマツプの
同じ32垂直スライスの次の(図示ケースでは、最後の
)32ビツトがレジスタブロックB3にバーストコピー
され(矢印4)、次にレジスタブロックB2と結合され
、32ダブルシフト抽出操作(矢印5)されてレジスタ
プロ・ンクB6に入れられ、その後イメージバッファに
バースト記憶される(矢印6)。次に、空のレジスタブ
ロックB4とレジスタブロックR3が結合され、32ダ
ブルシフト抽出操作(矢印7)されてレジスタブロック
B7に入れられ、その後イメージバッファにバースト記
憶される(矢印8)。この全ステップが垂直スライスの
他のブロック(図示ケースでは、17スライスの1以上
のブロック)について繰り返されて、1ビツトブロツク
転送が完了する。
ページ(または他の表示)の読出しは、すべてのビット
ブロック転送が完了するまで始まらない。
第6図に、本発明の読出しの一部を示す。すなわち、イ
メージバッファメモリ(第6A図)の4つの不連続の、
実際に、大きく離れた(下から上へ)ワードは、ある走
査線(第6B図、第3B図と同じ)の一部として転送さ
れる(矢印1,2,3.4)。
イメージバッファ全体の伝送が終わるまで、ワードは、
この順序で伝送される。
以上、特定の実施例について発明を説明したが、発明の
精神および発明の範囲の中で、さまざまな変更をなすこ
とができ、またその要素を均等物で代替できることは理
解されるであろう、さらに、発明の基本原理に包含され
る多くの修正をなすことができるであろう。
【図面の簡単な説明】
第1A図は、文字“A”の輪郭記述を記号で表した図、 第1B図は、ラスク図形処理における概念段階を記号で
表した図、 第1C図は、従来のビットマツプメモリ内のビットマツ
プ、 第2A図は、従来のビットマツプメモリ内のビットマツ
プ(第1C図と同じ)、 第2B図は、従来のアライニングハードウェア(プロセ
ッサレジスタ)、 第2C図は、従来のイメージバッファのセグメント、 第3A図は、従来のイメージバッファのセグメント(第
2C図と同じ)、 第3B図は、従来のラスク出力装置へのラスク走査順デ
ータストリームの1走査線の一部分、第4A図は、文字
“A ”の輪郭記述を記号で表した図(第1C図と同じ
)、 第4B図は、ラスク図形処理における概念段階を記号で
表した図、 第4C図は、ビットマツプメモリ内のビットマップ、 第5A図は、本発明の文字のビットマツプく第4B図と
同じ)、 第5B図は、使用したアライニングハードウェア(32
個のプロセッサレジスタのブロック)、第5C図は、イ
メージバッファの3つのセグメント、 第6A図は、イメージバッファの4つのセグメント(第
5C図に類似している)、および第6B図は、ラスク出
力装置へのラスク走査順データストリームの1走査線の
一部分を示す図である。 符号の説明 R1−R7・・・レジスタ、81〜B7・・・レジスタ
ブロック。 FIG、 7(

Claims (1)

    【特許請求の範囲】
  1. (1)高さ(ラスタ走査方向に沿って)がm画素、幅(
    ラスタ走査方向に直角に)がn画素のイメージに対応す
    る、1ビットグループがiビット、1ワードがjビット
    グループから成るビットマップであって、 高さがj画素、長さがn画素の前記イメージの1ストリ
    ップに対応するnワードの配列、および 高さがj画素で長さがn画素の前記イメージの連続する
    ストリップに対応する各nワードの次に続く(k−1)
    個の配列から成り、前記配列法はビットブロック転送に
    バーストアクセスを容易に使用できるように構成されて
    おり、mはjの倍数であり、k=m/jであることを特
    徴とするビットマップ。
JP2049121A 1989-03-06 1990-02-28 画像生成装置 Pending JPH02298993A (ja)

Applications Claiming Priority (2)

Application Number Priority Date Filing Date Title
US31945489A 1989-03-06 1989-03-06
US319454 1989-03-06

Publications (1)

Publication Number Publication Date
JPH02298993A true JPH02298993A (ja) 1990-12-11

Family

ID=23242303

Family Applications (1)

Application Number Title Priority Date Filing Date
JP2049121A Pending JPH02298993A (ja) 1989-03-06 1990-02-28 画像生成装置

Country Status (2)

Country Link
EP (1) EP0392655A3 (ja)
JP (1) JPH02298993A (ja)

Families Citing this family (1)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
JP3087783B2 (ja) * 1991-11-15 2000-09-11 セイコーエプソン株式会社 シリアルプリンタ用文字パターン発生方法、及び装置

Family Cites Families (2)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
US4716554A (en) * 1985-05-02 1987-12-29 Sparton Corporation Tapered wiring harness
US4893257A (en) * 1986-11-10 1990-01-09 International Business Machines Corporation Multidirectional scan and print capability

Also Published As

Publication number Publication date
EP0392655A2 (en) 1990-10-17
EP0392655A3 (en) 1992-04-29

Similar Documents

Publication Publication Date Title
US4876600A (en) Method and device for representing a composite image on a screen of a screen device
US6064397A (en) Method for creating multiple documents having identical background regions and page specific image regions
US7593600B2 (en) Black white image scaling for optical character recognition
SE458401B (sv) Datadisplaysystem innefattande en central behandlingsenhet samt en displayanordning varigenom bilder uppdateras vaesentligen oberoende av de perioder daa bildfaeltsbuffertanordningar uppfriskar displayen
EP0438038B1 (en) Graphics processor
US5867612A (en) Method and apparatus for the fast scaling of an image
JPS63178287A (ja) 表示装置
US5889893A (en) Method and apparatus for the fast rotation of an image
US5670982A (en) System for fast 90-degree rotation of bi-level images
JPH02298993A (ja) 画像生成装置
JP2817771B2 (ja) 画像データ回転方法およびシステム
JPH09171564A (ja) 描画装置
CN102682419B (zh) 用于向量图形的动态线段对照表产生方法及装置
JPS6292080A (ja) 文字パターン認識修正装置
JPH01100590A (ja) 表示制御方式
JP3359361B2 (ja) 拡大印刷装置
JPH06175637A (ja) 文字の生成方法
JP2007081939A (ja) データ平滑化回路
JPH0589238A (ja) 画像処理装置、画像縮小方法、及び画像処理方法
JP2667958B2 (ja) 文字パターン認識修正装置
JPH0750512B2 (ja) 画像処理装置
JPH0573693A (ja) 輪郭塗り潰し方式
JPS622367A (ja) 画素数変換方式
JPH0916147A (ja) 文字処理装置および方法
JPH05158456A (ja) 文字表示エミュレ−ション方法