JP2898404B2 - レーザプリンタに対するグレイ階調を持たず偽信号を持たない方法 - Google Patents

レーザプリンタに対するグレイ階調を持たず偽信号を持たない方法

Info

Publication number
JP2898404B2
JP2898404B2 JP2515891A JP51589190A JP2898404B2 JP 2898404 B2 JP2898404 B2 JP 2898404B2 JP 2515891 A JP2515891 A JP 2515891A JP 51589190 A JP51589190 A JP 51589190A JP 2898404 B2 JP2898404 B2 JP 2898404B2
Authority
JP
Japan
Prior art keywords
image
pixel
area
pixels
printer
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 - Fee Related
Application number
JP2515891A
Other languages
English (en)
Other versions
JPH05501527A (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.)
KARAASUPAN CORP
Original Assignee
KARAASUPAN 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 KARAASUPAN CORP filed Critical KARAASUPAN CORP
Publication of JPH05501527A publication Critical patent/JPH05501527A/ja
Application granted granted Critical
Publication of JP2898404B2 publication Critical patent/JP2898404B2/ja
Anticipated expiration legal-status Critical
Expired - Fee Related legal-status Critical Current

Links

Classifications

    • 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/21—Intermediate information storage
    • 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/12—Arrangements for producing a permanent visual presentation of the output data, e.g. computer output printers using printers by photographic printing, e.g. by laser printers
    • G06K15/128—Arrangements for producing a permanent visual presentation of the output data, e.g. computer output printers using printers by photographic printing, e.g. by laser printers generating or processing printable items, e.g. characters
    • 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

Landscapes

  • Engineering & Computer Science (AREA)
  • Physics & Mathematics (AREA)
  • General Engineering & Computer Science (AREA)
  • General Physics & Mathematics (AREA)
  • Theoretical Computer Science (AREA)
  • Optics & Photonics (AREA)
  • Multimedia (AREA)
  • Signal Processing (AREA)
  • Facsimile Image Signal Circuits (AREA)
  • Image Generation (AREA)
  • Dot-Matrix Printers And Others (AREA)
  • Nitrogen And Oxygen Or Sulfur-Condensed Heterocyclic Ring Systems (AREA)
  • Radiation-Therapy Devices (AREA)
  • Laser Beam Printer (AREA)
  • Record Information Processing For Printing (AREA)
  • Image Processing (AREA)
  • Color, Gradation (AREA)

Description

【発明の詳細な説明】 技術分野 この発明は、レーザプリンタでプリントされるイメー
ジを生成するのに用いられるラスター化および塗り潰し
技術に関する。特に、本発明は、水平および垂直方向で
等しくない解像度を有するレーザプリンタでプリントさ
れるイメージの水平方向のエッジをスムーズにするため
の、グレイ階調を持たず、偽信号を持たない方法に関す
る。
背景技術 近年、パーソナルコンピュータ用としてより小型で経
費の安価なレーザプリンタが、机上出版に関して全く新
しい事業を生み出した。机上出版システムは、多種の異
なったフォントやタイプのサイズを持つキャラクタを用
いている複雑化されたドキュメントをフォーマット化し
かつプリントする技術をユーザーに提供する。机上出版
システムは、芸術の出版において優れた進歩を呈した
が、このようなシステム（典型的には300×300dpiのCan
on製のCXまたはSXを基本としたレーザプリンタ、例えば
HPレーザジェットシリーズIIプリンタ）に使用されるレ
ーザプリンタの標準解像度は余りにも低いために伝統的
な写真植字を完成させることはできない。
机上出版システムに使用されるより小型で安価なレー
ザプリンタの品質および速度を改善するための努力によ
り、レーザプリンタまたはパーソナルコンピュータに装
填される、変化に富んだプリンタコントローラー用カー
ドが導入されるようになった。パーソナルコンピュータ
に直接に装填されるある種のプリンタコントローラ用カ
ードは、レーザプリンタでプリントされるイメージの表
示画素を作成するために、個別のプロセッサおよびペー
ジフレームバッファを用いることにより、レーザプリン
タの質および速度を向上させる。このイメージは、その
後、レーザプリンタのプリント機構においてレーザの変
調を制御することにより、ページフレームバッファ内の
表示画素からプリントされる。このようなプリンタ制御
用カードの一例として、Eden Prairieにあり、本発明の
譲受人であるLaser Master Corporationより入手できる
LX6プロフェッショナルプリンタ制御用カードがある。
LX6プロフェッショナルのごとき、従来のプリンタ制
御用カードのいくつかにおいては、レーザプリンタのプ
リント機構内のレーザ変調を制御することにより、レー
ザプリンタの水平解像度を増大できる。そのようにする
ことにより、LX6プロフェッショナルのプリンタ制御用
カードは、レーザプリンタの画素解像度の水平成分を、
レーザプリンタのタイプに応じて、600×300dpiまたは1
000×400dpiに増すことができる。水平解像度の増大
は、プリントされたイメージ、特に、垂直又はほぼ垂直
方向に生じたキャラクター又はイメージの輪郭に沿った
画素の変化点に対し、質を飛躍的に高める。高められた
水平解像度は、残念ながら、水平に近い傾斜のキャラク
ター又はイメージの輪郭の質を殆ど向上させない。
このような垂直の画素における変化点に対する認識お
よび表示では、キャラクター又はイメージにおける水平
方向に向かうエッジがギザギザになったり階段状となっ
てしまう。この問題を解決するために、伝統的にグレイ
階調が採用されて来た。不幸にも、レーザプリンタは、
２進の表示用装置であり、このようなグレイ階調の技術
を実行することはできない。より大型でより高価なレー
ザプリンタでは、偽信号を持たず、よびスムーズでない
エッジに関連した問題は、これらのプリンタ内でより高
い画素の解像度を用いることにより解決している。机上
出版システムで使用される、より小型で安価なレーザプ
リンタでは、このコストがかかるのでこの手法は用いら
れない。
公知のプリンタ制御用カードは、机上出版システムの
ユーザーに、このようなシステムに使用される既存のレ
ーザプリンタにおける水平解像度を増すことによってプ
リンタ出力の質を大幅に改善可能にしているが、ほぼ水
平方向に発生したキャラクタまたはイメージの輪郭の質
を改善するのに有利であり、特に、かかる改善が、この
ようなプリンタ制御用カードのコストを増す、付加のハ
ードウェアを用いることなく達成できる。
発明の開示 本発明によれば、水平および垂直の方向で等しくない
画素解像度を有するレーザプリンタによってプリントさ
れるべきイメージのエッジにおける水平成分をスムーズ
にするためのグレイ階調無しで偽信号を持たない（anti
−aliasing）方法は、イメージの表示画素のエッジを示
すラスターラインの水平成分に沿った各垂直変化点のい
づれかの側における画素を選択的にオンもたはオフ状態
に修正することにより、達成される。本発明の方法は、
イメージの理想輪郭を有するプロセッサ手段により実行
され、レーザプリンタでプリントされるべきイメージの
表示画素を蓄えるバッファメモリ手段内のどの画素をタ
ーンオンするかを決定する該プロセッサ手段を用いてイ
メージの理想輪郭をラスター化する。本発明の方法は、
レーザプリンタへ伝送されるフレームバッファ手段内の
修正された画素表示を生成することにより、レーザプリ
ンタは、スムーズなイメージをプリントする。
本質として、本発明は、水平ラスターライン間におけ
る各垂直変化点を、該変化点の周囲の画素を加算または
減算することにより、スムーズにする。フレームバッフ
ァ内に生成された、各水平ラスターに対する画素表示
は、レーザプリンタ内でレーザを制御するために用いら
れる。“オン”の画素に応答してレーザがターンオンさ
れると、一般に円状のレーザビームのイメージがプリン
ト機構のプリントドラムで反射され、そのドラムへチャ
ージエレメントが転送される。チャージエレメントは、
トナーを吸引し、その後、シートのペーパーへ転送され
る。画素エレメントは、正方形または方形状と考えられ
るが、実際には、画素のエッジは、通常、別の画素へ大
きく流れる。
これは、ドラムの表面でのレーザパワー関数が、焦点
中心から離れるに従い減少することに起因する。それ
故、ドラム上の与えられたポイントに衝突する全体のレ
ーザエネルギーは、レーザビームの１回の走査時よりも
大きい成分を持つ。この効果は、近接した２本のラスタ
ーライン間の領域で特に顕著となる。与えられたポイン
トに衝突する全体のレーザーパワーは、その結果、ドラ
ムの前記ポイントへのチャージ量を決定し、次に、前記
ポイントにトナーが付着するか否かを決定する。
本発明は、処理変化点に対する所望のスムージング化
を得るためのプリンタ制御用カードにより、発生され
た、より高速のレーザ変調速度とした物理的な処理の利
点があると確信される。輪郭エッジ直下のほぼ水平方向
のラスターラインにおけるエッジに対して、これらのチ
ャージエレメントのいくつかは、変化点を有する輪郭エ
ッジを含む次の水平ラスターラインへオーバーラップす
る。前記の次のラインにおいて、レーザの適用は、修正
された表示画素、例えば変化点より前に選択的に修正さ
れた“オン”画素に応答して、レーザオンとなる。この
パルスのレーザエネルギーの期間は、この画素位置がト
ナーを引き付けるに十分なチャージは不十分であるが、
重なり領域では、トナーがドラムに付着する領域の境界
を変えるために下方のラスターラインによって既に配さ
れたチャージに十分なチャージが加算される。その結
果、イメージの水平方向のエッジの位置は実際に、全体
の画素の幅内で制御される。
水平および垂直方向で異なる解像度を持つレーザプリ
ンタに関連して、本発明のスムージング法を用いた時の
最大の利点は、プリントされたイメージの質が、水平お
よび垂直方向に等しい解像度を有する、より高い解像度
のプリンタでプリントされたイメージの解像度にほぼ等
しい。レーザプリンタの解像度は600×300dpiであって
も、本発明の方法を用いて生成されたイメージはほとん
ど600×600dpiのプリントの質に近似する。付随的な効
果は、質の向上が、より高い解像度のプリンタに対して
等価の表示画素を生成するのに必要なフレームバッファ
メモリのスペースの半分を占める、フレームバッファメ
モリ内の修正された表示画素を用いて達成されることで
ある。メモリの低減は、プリンタ制御用カードを低廉と
するのに必要である。
本発明の好ましい実施例では、理想輪郭のエッジにお
ける水平成分のスムーズ化は、各水平ラスターラインが
ラスター化される時の塗り潰し処理の間に達成される。
典型的には、水平ラスターラインは、フレームバッファ
メリにおいて頂部から底部へと処理され、そして画素
は、左から右へと処理される。多角形の理想輪郭に対す
る各水平スキャンラインがラスター化される時、プロセ
ッサは、理想輪郭内にあり、ターンオンまたは塗り潰さ
れるべき各画素の面積を示す塗り潰し値を積算する。も
しプロセッサが塗り潰し値の面積が１画素の面積よりも
大きいと決定すれば、今処理している画素がターンオン
され、塗り潰し値から１画素の面積域が差し引かれる。
本実施例では、塗り潰し値が、今処理しているた画素を
ターンオンすべきか否かを決定するために使用される加
算器からの桁上げを有する加算器のごとく機能する。多
数の方法が、各画素に対する塗り潰し値の合計を決定す
るために用いることができる。例えば、理想輪郭内の全
体領域を計算する代わりに、画素内の理想輪郭の中点の
セグメント高さ、または、画素の右エッジまたは左エッ
ジを有する理想輪郭の交差点の高さを、理想輪郭内の面
積の値を算定することができる。近い近接方向で発生す
るエッジおよび変化点を処理するために同様な方法を用
いることができる。
本発明の第１の目的は、水平および垂直方向で異なる
解像度を有するレーザプリンタによりプリントされるイ
メージの水平方向のエッジをスムーズにするための、グ
レイ階調を持たず、偽信号を持たない方法を提供するこ
とにある。
本発明の他の目的は、上記イメージの画素表示を蓄え
るのに必要なフレームバッファメモリの容量を増大する
ことなく、プリンタ制御用ガードを用いてプリントされ
るイメージの質を向上させることにある。
本発明の更なる目的は、プリンタ制御用カードやレー
ザプリンタのプリント機構におけるハードウェア回路を
付加することなく、プリンタ制御用カードを用いてプリ
ントされるイメージの質を向上させることにある。
本発明の更に別の目的は、更なるラスター化処理また
はイメージのスムーズ化を行う回路を用いることなく、
イメージの画素表示のラスター化における塗り潰し処理
の間に、本発明のスムージング法を実行することにあ
る。
本発明のこれらの目的は、図面および好ましい実施例
の詳細な説明および添付したクレームから明白になるで
あろう。
図面の簡単な説明 図１は、水平および垂直方向で解像度の等しくないレ
ーザプリンタでプリントされるイメージを発生させるた
めのプリンタ制御用カードを有するレーザプリントシス
テムのブロック図、 図2a,2bは、水平方向に近い輪郭エッジに対する先行
技術の画素表示図、図2cは、本発明に基づき修正された
画素表示図、 図3a,3bは、従来のレーザプリントシステムおよび本
発明を適用したレーザプリントシステムを用いた場合の
水平に近い輪郭エッジを有する同じ多角形を塗り潰した
時の実際のプリント例を示した図、 図4a,4bは、図3a,3bのプリント結果を４倍に拡大した
図、 図５は、本発明のスムージング法の好ましい実施例を
示したフローチャート、 図6aは、塗り潰される多角形の輪郭を理想輪郭のみで
示した図、図6bは、理想輪郭を従来のレーザプリントシ
ステムを用いて塗り潰した図、図6cは、理想輪郭を本発
明のレーザプリントシステムを用いて塗り潰した図であ
る。
実施例 図１を参照して、本発明の好ましい実施例を包含する
ソフトウェアを実行するプリンタ制御用カードを有す
る、典型的な机上出版システム10を述べる。机上出版シ
ステム10に対するハードウェアは、小型で安価なレーザ
プリンタ14に接続されたパーソナルコンピュータ12から
なる。パーソナルコンピュータ12は、ニューヨーク,Arm
onkのインターナショナル・ビジネスマシンより入手で
きるIBM PC,XT/AT,386,またはPS/2、またはカルフォル
ニア,Cuppertinoのアップルコンピュータ社より入手で
きるアップルマッキントッシュのごとき様々のパーソナ
ルコンピュータのいずれであってもよい。パーソナルコ
ンピュータ12にはXerox社で入手できるVentura Publish
er,Aldus社より入手できるPage Maker、またはDigital
Research社より入手できるGEM Desktop Publisherのご
とき机上出版のソフトウェアパッケージが備えられる。
レーザプリンタ14は、Hewlett Packrdより入手できるHP
LaserJetシリーズのごときCannon CXまたはSXレーザプ
リンタ、アップルコンピュータ社より入手できるLaserW
riter、またはCannonより入手できるCannon LBP8−III
Kいずれのタイプであってもよい。
プリンタ制御用カード無しの通常動作時には、パーソ
ナルコンピュータ12は、メインのPCボード16、パーソナ
ルコンピュータ12がレーザプリンタ14の内部コントロー
ラ20と交信する際の経路であるシリアルポート18を含
む。コンピュータ12は、RS232Cシリアルインタフェイス
22を通してレーザープリンタ14へ、レーザープリンタ14
でプリントされるイメージを表す種々の命令およびデー
タを、シリアルビット流でもって送出する。内部コント
ローラ20は、シリアルビット流をデコードし、そして、
内部コントローラより受け取った種々の命令およびデー
タに呼応するプリントされるイメージを作成するプリン
ト機構26を駆動するために、レーザ24に供給される制御
信号を発生する。レーザープリンタ14の更に詳しい内部
動作に対しては、Hewlett−Packard社より入手できるLa
serJet II Printer User's Manual,Edition1に記載され
ている。
命令およびデータがシリアルインタフェイスを通して
転送され、内部コントローラ20によってデコードされ得
る速度による固有の限界故に、レーザープリンタ14にお
ける１ページの処理は、極めて遅く、１分当たり６ペー
ジ前後で、プリントされる情報のフォーマットおよびタ
イプに依存する。この問題を解決し、同時にレーザープ
リンタの質および特性を向上させるために、Minnesota,
Eden PrairieのLaserMaster Corporationより入手でき
るLX6 Professionalのごとき、種々のプリンタ制御用カ
ード30が机上出版システムに導入される。好ましい実施
例におけるプリンタ制御用カード30は、パーソナルコン
ピュータ12内に位置しており、内部バス28を介してPCボ
ード16と直接通信する。しかしながら、プリンタ制御用
カード30は、レーザプリンタ14に位置してもよく、ま
た、本発明がレーザプリンタ13の内部コントローラ20内
で実行されてもよいことが理解されよう。
好ましい実施例では、プリンタ制御用カード30は、机
上出版システム10に使用されるレーザプリンタ14のタイ
プに適合するよう選択されたLX6 Professionalプリンタ
制御用カードである。このLX6は、フレームバッファ3
2、共通プロセッサ34およびビデインタフェイス36とか
らなる。共通プロセッサ34は、バス28を介してPCボード
16より、プリントされるイメージを表す種々の命令およ
びデータを受け取る。バス28はパラレルバスなので、転
送速度はシリアルポート18における速度よりもかなり高
速である。共通プロセッサ34は、命令および情報をデコ
ードし、プリントされるイメージまたはキャラクタを表
す、塗り潰される多角形に呼応する純粋な理想輪郭を数
学的に生成する。共通プロセッサ34は又、パーソナルコ
ンピュータ12上で一般に使用できる特定用途のソフトウ
ェアパッケージで決定されるような描写ライン、グラフ
ィックスおよびキャラクタにもパーソナルコンピュータ
12を動作可能としている。
一旦、理想輪郭が発生されると、フレームバッファ34
のメモリに格納されたプリントされるイメージの画素表
示を生じるために、塗り潰しもしくは“ラスター化”が
なされる。オーバーラップするイメージをいかに扱うか
によって、輪郭内の画素を塗り潰すために、公知のいか
なる技術またはアルゴリズムを用いてもよい。レーザプ
リンタ14がイメージのページまたは“フレーム”分をプ
リントする準備できると、フレームバッファ34内の画素
表示は、プリンタコントローラ30内の、ビデオケーブル
38を介してレーザ24と直接通信するビデオインタフェイ
ス36を介してレーザプリンタ14へ転送される。レーザプ
リンタ14内の内部スイッチ40は、プリンタコントローラ
30に対して、レーザプリンタの内部コントローラ20を無
効にする。レーザ24の直接の変調により、プリンタコン
トローラ30は、レーザプリンタ14の水平解像度を向上さ
せる。LX6のプリンタコントローラ30のより詳細な動作
説明は、Laser Master社より入手できるLXユーザーガイ
ドに述べられており、ここで参考として述べる。
図2aないし図2cを参照すると、本発明および公知技術
によるスムージング法の差異が示されている。図2aない
し2cの各々は、白（“オフ”）または黒（“オン”）の
いずれかである多数の画素52よになる１本の水平ラスタ
ーライン50を示す。又、プリントされるイメージまたは
キャラクタの輪郭を形成する理想ライン54も示される。
この場合、理想ライン54は、輪郭エッジに対し、最悪の
場合である水平に近いラインである。従来技術では図2a
で示されるように、内部コントローラ20により発生され
た300×300dpiのラスターライン50により描かれ、本発
明を用いずにLX6コントローラ30により発生された600×
300dpiのラスターライン50が描かれている。容易にわか
るように、画素52の中間高さを理想ライン54が横切る箇
所に接近した二つの画素の端部できわめて判然としかつ
鋭い垂直の変化点56がある。この判然かつ鋭い垂直変化
点56は、図3aおよび図4aの例で示されるように、人の眼
ではエッジまたは“ステップ”と判定される。これに対
して、本発明の方法を用いLX6コントローラ30により発
生された図2Cのラスターライン50は、このような黒と白
との鋭い垂直の変化点を持たない。ラスターライン50上
の画素に対して、変化点56の左側を選択的にターンオン
し、変化点56の右側を選択的にターンオフすることによ
り、本発明は、図3bおよび図4bの例で示されるように、
人の眼では変化点56がスムーズに見える。垂直およびほ
ぼ垂直のエッジは、同じようにしてよりスムーズとな
る。本発明の好ましい実施例は、水平および垂直の寸法
が等しくない場合に最も効果的であるが、変化点のスム
ーズ化は、等しい解像度で動作している時にも有効であ
ることが理解されよう。
好ましい実施例では、本発明のスムージング法は、フ
レームバッファ32に格納される各水平ラスターライン50
を発生している時に、共通プロセッサ34によりなされ
る。典型的に、水平ラスターライン50は、フレームバッ
ファ32の頂部から底部へと処理され、そして、画素52
は、左から右へと処理されるが、フレームバッファ32内
のページ全体を通じて処理がなされる限り、ラスターラ
イン50および画素52はいずれの方向に処理されてもよ
い。画素52をターンオンするかターンオフするかの判定
がなされるとき、理想輪郭54と画素52のエッジとの間の
面積を表す塗り潰し値が積算される。塗り潰し値が１個
の画素全体の面積と等しくなるかそれ以上となった時、
今処理されている画素がターンオンされ、塗り潰し値か
ら１個の画素面積が引き算される。この実施例では、塗
り潰し値は、今処理されている画素をターンオンすべき
か否かを決定するために用いられる積算器からの桁上が
りを有する連続的な積算器として機能する。各画素に対
する塗り潰し値の合計を決定するために、いかなる方法
をも使用できる。例えば、理想輪郭ライン内の全体の面
積を計算する代わりに、画素内におけるセグメント中央
での理想輪郭高さ、又は画素の右または左エッジと理想
輪郭との交点高さを、理想輪郭内の面積値を算定するの
に用いることができる。本発明のスムージング法を種々
の異なった形状に適用するために、短いベクトルや曲線
を処理するために同様なアルゴリズムを用いてもよい。
図５および図６を参照して、本発明の好ましい方法の
動作をより詳細に説明する。スタート100では、図6aに
示した理想輪郭54が、プリントされるイメージまたはキ
ャラクタの輪郭に基づき決定される。一般に、プリント
されるキャラクタまたはイメージは、塗り潰された多角
形または塗り潰された多角形の結合と考えることができ
ることに気付くべきである。エッジが直線というよりア
ークまたは曲線の形状である理想輪郭54に対しても本発
明の方法を用いることができる。102では、フレームバ
ッファ32内の水平スキャンライン50の個数を表すスキャ
ンライン値が０にセットされる。104では、スキャンラ
イン50内の画素52の個数を表すPIXELCNTおよび、１個の
画素52の面積を表すFILLが０にセットされる。本実施例
では、１個の画素52の面積は、説明を簡単にするために
１と仮定している。FILLの値は、理想輪郭54内の画素52
の面積を算定するために上述したいずれの方法を用いて
決定してもよい。
この時点で、制御用カード30の共通プロセッサ34にて
本発明の方法を実行するソフトウェアプログラムは、フ
レームバッファ32内に格納された水平ラスターライン50
を生じるために、理想輪郭54のラスター化開始を準備で
きている。106では、理想輪郭54内にあること故に“オ
ン”とすべき現在の画素面積の値がFILLに加算される。
108では、現在の画素をターンオンすべきかを調べるた
めにFILL値が比較される。もし、そうならば、110で現
在の画素がターンオンされ、FILLから１個の画素の面積
（１）が引き数される。112では、ラスターライン54の
最後を処理しているかを知るためにPIXELCNTがチェック
される。もしそうでないならば、PIXELCNTがインクリメ
ントされ、ループが106にリターンする。もし、ラスタ
ーラインの最後ならば、116にて、フレームバッファ32
における最後のラスターラインかを知るために、スキャ
ンラインがチェックされる。もしそうでなければ、118
にてスキャンラインがインクリメントされ、ループは10
4へ戻る。フレームバッファ32が完全にラスター化され
た時は、制御は、リターン120を経由してソフトウェア
プログラムからリターンする。
本発明の好ましい実施例が実際にいかにして動作する
か、従来技術といかに比較するかを理解するために、図
6bおよび図6cに記載している。これらの図における画素
52は、これらのイメージをプリントするために使用され
るプリンタの水平および垂直方向の解像度が一様でない
ことを示す方形であることに注目すべきである。例にあ
るようなラインセグメント60を採用すると、そのライン
セグメント60は、１画素高く、20画素長にある。この場
合、従来技術のラスター方法を用いれば、変化点56は、
ラインセグメント60のいずれかの一端から10画素であ
る。変化点56の左側のすべての画素は“オフ”であり、
変化点56の右側のすべての画素は“オン”である。これ
に反して、図6cでは、ラインセグメント60に沿った画素
52は、変化点56の両側で選択的にオフされる。ターンオ
ンされる各画素52の面積を算定する目的のために、各画
素に対する面積の増加が、傾き:1/20のラインによって
示されると仮定する。それ故、画素61に対しては、理想
輪郭54内の面積（ラインセグメント60の下側）は、画素
52全体の面積の1/20である。画素62では2/20となる。ラ
インセグメント60内の各画素に対する値を積算すること
により、画素66でFILL値＝21/20（＝1/20＋2/20＋3/20
＋4/20＋5/20＋6/20）となることがわかる従って、画素
61がターンオンされ、FILLは現在1/20となる。この処理
は継続され、画素69で、FILLが再び１より大きいか等し
くなる。FILL＝25/20（＝1/20＋7/20＋8/20＋9/20） 本発明の好ましい実施例が理想輪郭の塗り潰しまたは
ラスター化について述べられたが、本発明の方法は、水
平および垂直の解像度が等しくないプリンタにてイメー
ジをプリントする時、水平成分をスムーズすることが所
望される、塗り潰された多角形に対しても同様にして適
用できることに気付くべきである。この場合、理想輪郭
は、塗り潰された多角形の水平成分の最外側の回りに構
成された一連のラインセグメントと仮定することができ
る。
好ましい実施例を述べたが、本発明の本旨から逸脱す
ることなく種々の変形が可能である。従って、本発明の
範囲は、好ましい実施例によりではなくむしろ添付した
クレームによって指示される。
───────────────────────────────────────────────────── フロントページの続き (72)発明者 ステイデル，レオナード・アール アメリカ合衆国 55372 ミネソタ州、 プライア・レイク、エス・ダブリュー、 ウィロー・ビーチ・トレイル 3473番 (58)調査した分野(Int.Cl.6，ＤＢ名) B41J 2/52 B41J 2/485 H04N 1/387 G06T 1/00

Claims (10)

    (57)【特許請求の範囲】
  1. 【請求項１】特定の水平および垂直方向の解像度を有す
    る２進のイメージ用プリンタにより、プリントされるイ
    メージのエッジをスムーズにするための方法であって、 イメージの理想輪郭を有するプロセッサ手段を配し； プリンタによりプリントされるイメージの表示画素を蓄
    えるフレームバッファ内でどの画素がターンオンし、ど
    の画素がターンオフしたかを決定するプロセッサ手段を
    用い、イメージの理想輪郭をラスター化し； フレームバッファ手段内の修正された表示画素を提供す
    るために、イメージの表示画素のエッジの水平成分に沿
    った、垂直方向の各変化点のいずれか一方の画素をオン
    またはオフ状態に選択的に修正することにより、デジタ
    ルの輪郭のエッジをスムーズにし； そして、フレームバッファメモリ手段に格納された修正
    された画素表示を、プリンタへ転送することにより、ス
    ムーズ化したイメージをプリントする； 以上のステップからなることを特徴とする方法。
  2. 【請求項２】プロセッサ手段は、コンピュータと動作可
    能に結合されたフリンタ制御用カードからなり、該プリ
    ント制御用カードは、コンピュータ、プリンタでプリン
    トされるイメージの表示画素を蓄えるためのフレームバ
    ッファメモリ手段、およびフレームバッファメモリ手段
    に格納された修正された表示画素をプリンタと通信する
    ためのビデオインタフェイスより受け取った命令および
    データに応答してイメージの理想輪郭を実現するための
    共通のプロセッサを備え、２進のイメージプリンタは、
    レーザーおよび記録用機構からなる請求の範囲第１項記
    載の方法。
  3. 【請求項３】デジタルの輪郭のエッジをスムーズにする
    ステップは、 一般に処理された画素に対する理想輪郭内の面積を示す
    塗り潰し値を積算し； 塗り潰し値が全体面積よりも大きいか否かを決定し； もし、塗り潰し値が全体面積より大きいならば、一般に
    処理された画素をターンオンし、塗り潰し値から全体面
    積を差し引く請求項１記載の方法。
  4. 【請求項４】限定された水平および垂直の解像度が等し
    くない請求項１記載の方法。
  5. 【請求項５】限定された水平および垂直の解像度を有す
    る２進のイメージプリンタでプリントされるイメージの
    理想輪郭のエッジにおける水平成分をスムーズにするた
    めの方法であって、 多数の画素よりなる複数の水平方向のラスターラインを
    処理するためのプロセッサ手段を用いてイメージの理想
    輪郭をラスター化し、 各画素は、フレームバッファ内の表示画素を形成するた
    めに、与えられた全体面積を有しており、 各水平ラスターラインに対し、イメージの理想輪郭にお
    ける水平成分をスムーズにするためになされるラスター
    化が； 一般に処理された画素に対する理想輪郭内の面積を示す
    塗り潰し値を積算し、塗り潰し値が全体面積よりも大き
    いか否かを決定し、塗り潰し値が全体面積域より大きい
    ならば、一般に処理された画素をターンオンして、塗り
    潰し値から全体面積を差し引く、ステップにより実行さ
    れることを特徴とする方法。
  6. 【請求項６】一般に処理された画素に対する理想輪郭内
    の面積を表す塗り潰し値を積算するステップは、理想輪
    郭内の面積全体を計算することによりなされる請求項５
    記載の方法。
  7. 【請求項７】一般に処理された画素に対する理想輪郭内
    の面積を表す塗り潰し値を積算するステップは、一般に
    処理された画素と交差する、理想輪郭のセグメント中点
    における高さに基づき、理想輪郭内の面積を算定する請
    求項５記載の方法。
  8. 【請求項８】一般に処理された画素に対する理想輪郭内
    の面積を表す塗り潰し値を積算するステップは、一般に
    処理された画素と交差する、理想輪郭のセグメントの一
    方端の高さに基づき、理想輪郭内の面積を算定する請求
    項５記載の方法。
  9. 【請求項９】転送されそしてプリンタによりプリントさ
    れるイメージの画素表示を蓄えるフレームバッファメモ
    リ内のどの画素をターンオンし、どの画素をターンオフ
    するかを決定すべく、イメージの理想輪郭をラスター化
    するためのプロセッサ手段により供給されるイメージ
    を、２進のイメージプリンタによりプリントする時、イ
    メージのエッジをスムーズにするための優れた方法であ
    って、 フレームバッファメモリ手段内の画素表示のエッジの水
    平成分に沿った垂直変化点のいずれか一方側の画素を選
    択的にオンまたはオフ状態にすることにより、画素表示
    の輪郭エッジをスムーズにする、ステップを含むことを
    特徴とする方法。
  10. 【請求項１０】フレームメモリバッファ手段内のイメー
    ジの元の画素表示を呈するイメージの理想輪郭をラスタ
    ー化する間に、輪郭のエッジをスムーズにする請求項９
    記載の方法。
JP2515891A 1989-11-13 1990-11-08 レーザプリンタに対するグレイ階調を持たず偽信号を持たない方法 Expired - Fee Related JP2898404B2 (ja)

Applications Claiming Priority (2)

Application Number Priority Date Filing Date Title
US434,318 1982-10-14
US07/434,318 US5041848A (en) 1989-11-13 1989-11-13 Non-gary scale anti-aliasing method for laser printers

Publications (2)

Publication Number Publication Date
JPH05501527A JPH05501527A (ja) 1993-03-25
JP2898404B2 true JP2898404B2 (ja) 1999-06-02

Family

ID=23723744

Family Applications (1)

Application Number Title Priority Date Filing Date
JP2515891A Expired - Fee Related JP2898404B2 (ja) 1989-11-13 1990-11-08 レーザプリンタに対するグレイ階調を持たず偽信号を持たない方法

Country Status (10)

Country Link
US (2) US5041848A (ja)
EP (1) EP0500697A4 (ja)
JP (1) JP2898404B2 (ja)
KR (1) KR920704490A (ja)
AU (1) AU635686B2 (ja)
BR (1) BR9007836A (ja)
CA (1) CA2068528A1 (ja)
FI (1) FI922153A0 (ja)
NO (1) NO180280C (ja)
WO (1) WO1991007843A1 (ja)

Families Citing this family (26)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
US6336180B1 (en) 1997-04-30 2002-01-01 Canon Kabushiki Kaisha Method, apparatus and system for managing virtual memory with virtual-physical mapping
US5041848A (en) * 1989-11-13 1991-08-20 Gilbert John M Non-gary scale anti-aliasing method for laser printers
JP2832056B2 (ja) * 1990-01-30 1998-12-02 キヤノン株式会社 画像形成装置
US5351315A (en) * 1990-02-21 1994-09-27 Ricoh Company, Ltd. Apparatus for smoothing outlines of images
JP3206043B2 (ja) * 1991-11-06 2001-09-04 ミノルタ株式会社 デジタル画像形成装置
US5325216A (en) * 1991-12-23 1994-06-28 Xerox Corporation Raster output scanner with subpixel addressability
NL9102165A (nl) * 1991-12-23 1993-07-16 Oce Nederland Bv Inrichting voor het rasteriseren van beeldgegevens in contourvorm.
WO1993017399A1 (en) * 1992-02-25 1993-09-02 Océ-Nederland B.V. A device for and method of reproducing digital image data
US5479175A (en) * 1993-09-10 1995-12-26 Xerox Corporation Method and apparatus for enhancing discharged area developed regions in a tri-level pringing system
US5581292A (en) * 1993-09-10 1996-12-03 Xerox Corporation Method and apparatus for enhancing charged area developed regions in a tri-level printing system
US5410614A (en) * 1993-10-22 1995-04-25 Industrial Technology Research Institute Run-based method for smoothing handwritten Chinese characters
US5519426A (en) * 1993-11-01 1996-05-21 Lasermaster Corporation Method for controlling a thermal printer to increase resolution
JPH07175939A (ja) * 1993-12-20 1995-07-14 Nec Corp 輪郭画像内部塗り潰し装置
US5619334A (en) * 1994-08-18 1997-04-08 Compaq Computer Corporation Continuous-tone printer with edge enhancement
US5517601A (en) * 1994-09-30 1996-05-14 Hewlett-Packard Company High speed apparatus and method for rasterization of font glyphs
AUPO648397A0 (en) 1997-04-30 1997-05-22 Canon Information Systems Research Australia Pty Ltd Improvements in multiprocessor architecture operation
US6311258B1 (en) 1997-04-03 2001-10-30 Canon Kabushiki Kaisha Data buffer apparatus and method for storing graphical data using data encoders and decoders
US6289138B1 (en) 1997-04-30 2001-09-11 Canon Kabushiki Kaisha General image processor
AUPO647997A0 (en) * 1997-04-30 1997-05-22 Canon Information Systems Research Australia Pty Ltd Memory controller architecture
US6061749A (en) * 1997-04-30 2000-05-09 Canon Kabushiki Kaisha Transformation of a first dataword received from a FIFO into an input register and subsequent dataword from the FIFO into a normalized output dataword
US6195674B1 (en) 1997-04-30 2001-02-27 Canon Kabushiki Kaisha Fast DCT apparatus
US6707463B1 (en) 1997-04-30 2004-03-16 Canon Kabushiki Kaisha Data normalization technique
US7006244B2 (en) 2000-12-06 2006-02-28 Xerox Corporation Image rendering method and system using negative signals
US20020188732A1 (en) * 2001-06-06 2002-12-12 Buckman Charles R. System and method for allocating bandwidth across a network
JP6314544B2 (ja) * 2014-03-04 2018-04-25 株式会社リコー 画像処理方法、画像処理装置、画像形成装置、プログラム
CN114571871B (zh) * 2022-03-01 2023-05-23 宁波得力科贝技术有限公司 一种打印方法及打印机

Family Cites Families (38)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
JPS52107723A (en) * 1974-12-28 1977-09-09 Seikosha Kk Device for forming picture
US4119956A (en) * 1975-06-30 1978-10-10 Redifon Flight Simulation Limited Raster-scan display apparatus for computer-generated images
US4180854A (en) * 1977-09-29 1979-12-25 Hewlett-Packard Company Programmable calculator having string variable editing capability
DE2751326C3 (de) * 1977-11-17 1985-05-09 Dr.-Ing. Rudolf Hell Gmbh, 2300 Kiel Verfahren zum Aufzeichnen von Schrift- oder Bildinformationen
EP0059487A3 (en) * 1978-05-31 1986-03-26 PURDY, Haydn Victor Reproduction of character images, particularly for typesetting apparatus
US4482893A (en) * 1982-02-19 1984-11-13 Edelson Steven D Cathode ray tube display system with minimized distortion from aliasing
US4593278A (en) * 1982-09-28 1986-06-03 Burroughs Corp. Real time graphic processor
US4679039A (en) * 1983-11-14 1987-07-07 Hewlett-Packard Company Smoothing discontinuities in the display of serial parallel line segments
GB8330869D0 (en) * 1983-11-18 1983-12-29 Centurfax Ltd Page make-up system
JPS60172081A (ja) * 1984-02-16 1985-09-05 シャープ株式会社 拡大パタ−ン発生装置
US4591897A (en) * 1984-03-08 1986-05-27 Edelson Steven D System for generating a display of graphic objects over a video camera picture
FR2563025B1 (fr) * 1984-04-17 1986-05-30 Thomson Csf Dispositif pour l'obtention de traces continus sur l'ecran d'une console de visualisation commandee par un processeur graphique
US4674059A (en) * 1984-09-10 1987-06-16 Allied Corporation Method and apparatus for generating a set of signals representing a curve
JPS61118791A (ja) * 1984-11-15 1986-06-06 株式会社東芝 フオント圧縮装置
US4704605A (en) * 1984-12-17 1987-11-03 Edelson Steven D Method and apparatus for providing anti-aliased edges in pixel-mapped computer graphics
US4780711A (en) * 1985-04-12 1988-10-25 International Business Machines Corporation Anti-aliasing of raster images using assumed boundary lines
JPS61246877A (ja) * 1985-04-25 1986-11-04 Canon Inc 図形変換装置
US4816817A (en) * 1985-06-28 1989-03-28 Hewlett-Packard Company Line mover for bit-mapped display
US4811409A (en) * 1985-09-12 1989-03-07 Insystems, Inc. Method and apparatus for detecting defect information in a holographic image pattern
NL8502643A (nl) * 1985-09-27 1986-04-01 Oce Nederland Bv Werkwijze voor het genereren van lijnstukken.
NL8503461A (nl) * 1985-12-17 1986-04-01 Oce Nederland Bv Werkwijze voor het genereren van lijnstukken.
US4811245A (en) * 1985-12-19 1989-03-07 General Electric Company Method of edge smoothing for a computer image generation system
US4819185A (en) * 1986-01-17 1989-04-04 International Business Machines Corporation Method and apparatus for drawing wide lines in a raster graphics display system
US4959801A (en) * 1986-02-07 1990-09-25 Bitstream Inc. Outline-to-bitmap character generator
US4785391A (en) * 1986-02-07 1988-11-15 Bitstream Inc. Automated bitmap character generation from outlines
US4796020A (en) * 1986-03-10 1989-01-03 American Telephone And Telegraph Company, At&T Bell Laboratories Method and apparatus for drawing antialiased lines and polygons
JPH0777418B2 (ja) * 1986-03-17 1995-08-16 株式会社東芝 画像処理装置
JPH0686128B2 (ja) * 1986-03-27 1994-11-02 東京電気株式会社 通電転写式プリンタの高品質文字印字方法
US4841377A (en) * 1986-06-14 1989-06-20 Konishiroku Photo Industry Co., Ltd. Continuous image estimation method
US4692189A (en) * 1986-07-21 1987-09-08 Ciba-Geigy Corporation Novel compositions based on indanthrone blue pigments
US4680645A (en) * 1986-08-25 1987-07-14 Hewlett-Packard Company Method for rendering gray scale images with variable dot sizes
US4794405A (en) * 1986-09-22 1988-12-27 Dr.-Ing. Rudolf Hell Gmbh Circuit for modulating a scanning beam in a text and graphics image setting apparatus
US4843380A (en) * 1987-07-13 1989-06-27 Megatek Corporation Anti-aliasing raster scan display system
US5005139A (en) * 1988-08-16 1991-04-02 Hewlett-Packard Company Piece-wise print image enhancement for dot matrix printers
US4908780A (en) * 1988-10-14 1990-03-13 Sun Microsystems, Inc. Anti-aliasing raster operations utilizing sub-pixel crossing information to control pixel shading
US4933866A (en) * 1988-11-17 1990-06-12 Vital Lasertype, Inc. Method and apparatus for generating aesthetically alterable character designs
NL8901684A (nl) * 1989-07-03 1991-02-01 Oce Nederland Bv Werkwijze voor het afbeelden van beeldinformatie in vektorvorm op een rasterpatroon en inrichting voor het weergeven van een afbeelding, alsmede rastergenerator ten gebruike in de inrichting.
US5041848A (en) * 1989-11-13 1991-08-20 Gilbert John M Non-gary scale anti-aliasing method for laser printers

Also Published As

Publication number Publication date
NO180280B (no) 1996-12-09
FI922153A (fi) 1992-05-12
AU635686B2 (en) 1993-03-25
AU6736190A (en) 1991-06-13
JPH05501527A (ja) 1993-03-25
KR920704490A (ko) 1992-12-19
EP0500697A1 (en) 1992-09-02
BR9007836A (pt) 1992-08-25
FI922153A0 (fi) 1992-05-12
CA2068528A1 (en) 1991-05-14
US5212559A (en) 1993-05-18
WO1991007843A1 (en) 1991-05-30
NO921862L (no) 1992-05-12
NO180280C (no) 1997-03-19
US5041848A (en) 1991-08-20
EP0500697A4 (en) 1992-11-04
NO921862D0 (no) 1992-05-12

Similar Documents

Publication Publication Date Title
JP2898404B2 (ja) レーザプリンタに対するグレイ階調を持たず偽信号を持たない方法
EP0933723B1 (en) Printing apparatus
US5852679A (en) Image processing apparatus and method
JP4574457B2 (ja) 画像処理装置およびその方法
US20050237574A1 (en) Image processing apparatus and method
US5095520A (en) Method and apparatus for drawing wide lines in a raster graphics system
US5122884A (en) Line rasterization technique for a non-gray scale anti-aliasing method for laser printers
US7477265B2 (en) System and method for optimising halftoning printer performance
EP0575134B1 (en) Method and apparatus for printing according to a graphic language
JPH05276382A (ja) 画像処理方法及びその装置
US7355757B2 (en) Fast edge reconstruction with upscaling for pulse width modulation rendering
JP2003101779A (ja) ディジタル・ハーフトーン化のためにスポット関数を制御するための方法および装置
JP2000255120A (ja) プリンタ制御装置
US5729634A (en) Document processing system for enhancing halftone images including multiple centered dots
JP3495406B2 (ja) 画像形成装置
WO1992006555A1 (en) Duty cycle technique for a non-gray scale anti-aliasing method for laser printers
JP3581470B2 (ja) ページプリンタにおけるデータ処理方法及びページプリンタ
WO1992006553A1 (en) Line rasterization technique for a non-gray scale anti-aliasing method for laser printers
JPH0389776A (ja) 画像形成装置
EP0605048B1 (en) Method of modifying the fatness of characters
JP3294249B2 (ja) 画像処理装置
JPH07250246A (ja) 画像形成装置
JPH0535879A (ja) ベクトル画像描画装置
JPH07240843A (ja) 画像形成装置
JP2003054042A (ja) プリントシステム

Legal Events

Date Code Title Description
R250 Receipt of annual fees

Free format text: JAPANESE INTERMEDIATE CODE: R250

R250 Receipt of annual fees

Free format text: JAPANESE INTERMEDIATE CODE: R250

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

S111 Request for change of ownership or part of ownership

Free format text: JAPANESE INTERMEDIATE CODE: R313113

R360 Written notification for declining of transfer of rights

Free format text: JAPANESE INTERMEDIATE CODE: R360

R360 Written notification for declining of transfer of rights

Free format text: JAPANESE INTERMEDIATE CODE: R360

R371 Transfer withdrawn

Free format text: JAPANESE INTERMEDIATE CODE: R371