JP2797224B2 - デジタル化された映像をドットマトリックスフォーマットで発生する装置により表示される映像を修正する方法および装置 - Google Patents
デジタル化された映像をドットマトリックスフォーマットで発生する装置により表示される映像を修正する方法および装置Info
- Publication number
- JP2797224B2 JP2797224B2 JP3270562A JP27056291A JP2797224B2 JP 2797224 B2 JP2797224 B2 JP 2797224B2 JP 3270562 A JP3270562 A JP 3270562A JP 27056291 A JP27056291 A JP 27056291A JP 2797224 B2 JP2797224 B2 JP 2797224B2
- Authority
- JP
- Japan
- Prior art keywords
- bits
- matrix
- edge
- bit
- generating
- 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
Links
Classifications
-
- G—PHYSICS
- G09—EDUCATION; CRYPTOGRAPHY; DISPLAY; ADVERTISING; SEALS
- G09G—ARRANGEMENTS OR CIRCUITS FOR CONTROL OF INDICATING DEVICES USING STATIC MEANS TO PRESENT VARIABLE INFORMATION
- G09G3/00—Control arrangements or circuits, of interest only in connection with visual indicators other than cathode-ray tubes
-
- 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
-
- 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
-
- G—PHYSICS
- G09—EDUCATION; CRYPTOGRAPHY; DISPLAY; ADVERTISING; SEALS
- G09G—ARRANGEMENTS OR CIRCUITS FOR CONTROL OF INDICATING DEVICES USING STATIC MEANS TO PRESENT VARIABLE INFORMATION
- G09G5/00—Control arrangements or circuits for visual indicators common to cathode-ray tube indicators and other visual indicators
- G09G5/20—Function-generator circuits, e.g. circle generators line or curve smoothing circuits
-
- G—PHYSICS
- G06—COMPUTING; CALCULATING OR COUNTING
- G06K—GRAPHICAL DATA READING; PRESENTATION OF DATA; RECORD CARRIERS; HANDLING RECORD CARRIERS
- G06K2215/00—Arrangements for producing a permanent visual presentation of the output data
- G06K2215/0002—Handling the output data
- G06K2215/004—Generic data transformation
- G06K2215/006—Anti-aliasing raster data
-
- G—PHYSICS
- G06—COMPUTING; CALCULATING OR COUNTING
- G06K—GRAPHICAL DATA READING; PRESENTATION OF DATA; RECORD CARRIERS; HANDLING RECORD CARRIERS
- G06K2215/00—Arrangements for producing a permanent visual presentation of the output data
- G06K2215/0002—Handling the output data
- G06K2215/0062—Handling the output data combining generic and host data, e.g. filling a raster
- G06K2215/0071—Post-treatment of the composed image, e.g. compression, rotation
Landscapes
- Engineering & Computer Science (AREA)
- Physics & Mathematics (AREA)
- General Physics & Mathematics (AREA)
- Theoretical Computer Science (AREA)
- General Engineering & Computer Science (AREA)
- Optics & Photonics (AREA)
- Computer Hardware Design (AREA)
- Facsimile Image Signal Circuits (AREA)
- Image Processing (AREA)
- Road Signs Or Road Markings (AREA)
- Control Of Indicators Other Than Cathode Ray Tubes (AREA)
- Dot-Matrix Printers And Others (AREA)
- Digital Computer Display Output (AREA)
- Image Generation (AREA)
- Electrical Discharge Machining, Electrochemical Machining, And Combined Machining (AREA)
Description
【０００１】
【産業上の利用分野】本発明は、物体の映像が図形／数
学的フォーマットから表示装置または印字装置のフォー
マット（一連のドット／画素）へ変換される時に、縁部
表現を修正するために、陰極線管およびドット印字装置
のような、ドットマトリックス出力装置を制御する装置
および方法に全体として関連するものである。更に詳し
くいえば、本発明は、効率的な実時間映像修正装置にお
いて、映像の縁部遷移を滑らかにするために用いられ
る、重みづけられた傾き動作理論の実現の改良に向けら
れる。
学的フォーマットから表示装置または印字装置のフォー
マット（一連のドット／画素）へ変換される時に、縁部
表現を修正するために、陰極線管およびドット印字装置
のような、ドットマトリックス出力装置を制御する装置
および方法に全体として関連するものである。更に詳し
くいえば、本発明は、効率的な実時間映像修正装置にお
いて、映像の縁部遷移を滑らかにするために用いられ
る、重みづけられた傾き動作理論の実現の改良に向けら
れる。
【０００２】
【従来の技術】映像処理の分野においては、出力装置に
おける物体の表現の視覚効果を改善する領域に研究努力
が集中されている。テキスト、曲線、箱、その他の物の
ような元の映像対象の縁部を１次方程式または指数方程
式によって近似できる。それらの対象がデジタル化さ
れ、出力装置が受けることができるマトリックスフォー
マットへ変換されると、映像対象を装置の格子に適合さ
せるために縁部の完全な状態が通常損なわれる。その結
果として、低解像力または中間解像力のほとんどの市販
されている製品においては、段階状のぎざぎざに見える
ことになる。
おける物体の表現の視覚効果を改善する領域に研究努力
が集中されている。テキスト、曲線、箱、その他の物の
ような元の映像対象の縁部を１次方程式または指数方程
式によって近似できる。それらの対象がデジタル化さ
れ、出力装置が受けることができるマトリックスフォー
マットへ変換されると、映像対象を装置の格子に適合さ
せるために縁部の完全な状態が通常損なわれる。その結
果として、低解像力または中間解像力のほとんどの市販
されている製品においては、段階状のぎざぎざに見える
ことになる。
【０００３】しかし、ぎざぎざの縁部セグメントの場所
を確定し、そのセグメントの遷移を修正することによ
り、または視覚的な歪を肉眼で遷移を識別できない程度
まで装置の解像力を高くすることにより、近似された外
観を修正できる。しかし、装置の解像力を高くするには
ビットマップ表現のために大容量の記憶装置を必要とす
る。その記憶装置のために必要となる余計な費用は一般
的な市販の製品にとっては望ましいことではない。
を確定し、そのセグメントの遷移を修正することによ
り、または視覚的な歪を肉眼で遷移を識別できない程度
まで装置の解像力を高くすることにより、近似された外
観を修正できる。しかし、装置の解像力を高くするには
ビットマップ表現のために大容量の記憶装置を必要とす
る。その記憶装置のために必要となる余計な費用は一般
的な市販の製品にとっては望ましいことではない。
【０００４】米国特許第４，３２１，６１０号の「半ス
ペースドットが可能なドットマトリックスプリンタ（Ｄ
ｏｔ Ｍａｔｒｉｘ Ｐｒｉｎｔｅｒ ｗｉｔｈ Ｈａ
ｌｆＳｐａｃｅ Ｄｏｔ Ｃａｐａｂｉｌｉｔｙ）」に
は、半ドットを縁部ドットへ結合することにより縁部を
修正するために、半ドット文字メモリマトリックスとレ
ジスタを利用する技術が開示されている。この技術は、
余分な記憶装置及び文字拡大結果という犠牲を払って、
良くて解像力を２倍にする程度である。
ペースドットが可能なドットマトリックスプリンタ（Ｄ
ｏｔ Ｍａｔｒｉｘ Ｐｒｉｎｔｅｒ ｗｉｔｈ Ｈａ
ｌｆＳｐａｃｅ Ｄｏｔ Ｃａｐａｂｉｌｉｔｙ）」に
は、半ドットを縁部ドットへ結合することにより縁部を
修正するために、半ドット文字メモリマトリックスとレ
ジスタを利用する技術が開示されている。この技術は、
余分な記憶装置及び文字拡大結果という犠牲を払って、
良くて解像力を２倍にする程度である。
【０００５】米国特許第４，８４７，６４１号「ドット
マトリックスプリンタ用の印字映像修正（Ｐｉｅｃｅ−
ｗｉｓｅ Ｐｒｉｎｔ Ｉｍａｇｅ Ｅｎｈａｎｃｅｍ
ｅｎｔ ｆｏｒ Ｄｏｔ Ｍａｔｒｉｘ Ｐｒｉｎｔｅ
ｒｓ）」には、エラーセルを修正するためのテンプレー
ト一致法が開示されている。この技術は、映像処理の分
野において一般に知られている最近のパターン認識およ
びテンプレート一致法を利用する。これはぎざぎざの線
の外観を修正する最も効率的な方法である。しかし、テ
ンプレート一致および補償セル法は、単色装置のみに使
用する可能性を制限する。灰色調装置は単色装置と多く
の類似性を共用するが、この米国特許の技術は種々の灰
色パターンを識別できない。
マトリックスプリンタ用の印字映像修正（Ｐｉｅｃｅ−
ｗｉｓｅ Ｐｒｉｎｔ Ｉｍａｇｅ Ｅｎｈａｎｃｅｍ
ｅｎｔ ｆｏｒ Ｄｏｔ Ｍａｔｒｉｘ Ｐｒｉｎｔｅ
ｒｓ）」には、エラーセルを修正するためのテンプレー
ト一致法が開示されている。この技術は、映像処理の分
野において一般に知られている最近のパターン認識およ
びテンプレート一致法を利用する。これはぎざぎざの線
の外観を修正する最も効率的な方法である。しかし、テ
ンプレート一致および補償セル法は、単色装置のみに使
用する可能性を制限する。灰色調装置は単色装置と多く
の類似性を共用するが、この米国特許の技術は種々の灰
色パターンを識別できない。
【０００６】ラファエル・シー・ゴンザレス（Ｒａｆａ
ｅｌ Ｃ．Ｇｏｎｚａｌｅｚ）およびパウル・ウインツ
（Ｐａｕｌ Ｗｉｎｔｚ）著「デジタル映像処理（Ｄｉ
ｇｉｔａｌ Ｉｍａｇｅ Ｐｒｏｃｅｓｓｉｎｇ）」
（アディソン−ウェスレイ出版社（Ａｄｄｉｓｏｎ Ｗ
ｅｓｌｅｙ Ｐｕｂｌｉｓｈｉｎｇ Ｃｏｍｐａｎｙ、
１９７７年）に記載されている映像区分化および改良に
ついての最近の研究においては、重みづけられた傾きマ
スクマトリックスが、輝度の変化を検出することにより
物体のセグメントを識別するのに利用されている。複雑
なマトリックス乗算の性質のために、この技術は、計算
力が充分で、時間が問題とされない軍用または研究用の
遠隔使用に推奨される。しかし、次の画素が表示または
プリントされる前にセグメントの認識と修正を行う必要
がある実時間応用には決して用いられない。しかし、傾
きマスクマトリックスへの選択的エントリイによって、
電子写真印刷機またはコンピュータモニタ表示の出力を
改善するために、重みづけられた傾きマスクマトリック
スを使用した簡略化された算式を本発明によって実現で
きる。したがって、必要とする時間を短くするために、
加算および乗算の代わりに論理計算を行うことができ
る。
ｅｌ Ｃ．Ｇｏｎｚａｌｅｚ）およびパウル・ウインツ
（Ｐａｕｌ Ｗｉｎｔｚ）著「デジタル映像処理（Ｄｉ
ｇｉｔａｌ Ｉｍａｇｅ Ｐｒｏｃｅｓｓｉｎｇ）」
（アディソン−ウェスレイ出版社（Ａｄｄｉｓｏｎ Ｗ
ｅｓｌｅｙ Ｐｕｂｌｉｓｈｉｎｇ Ｃｏｍｐａｎｙ、
１９７７年）に記載されている映像区分化および改良に
ついての最近の研究においては、重みづけられた傾きマ
スクマトリックスが、輝度の変化を検出することにより
物体のセグメントを識別するのに利用されている。複雑
なマトリックス乗算の性質のために、この技術は、計算
力が充分で、時間が問題とされない軍用または研究用の
遠隔使用に推奨される。しかし、次の画素が表示または
プリントされる前にセグメントの認識と修正を行う必要
がある実時間応用には決して用いられない。しかし、傾
きマスクマトリックスへの選択的エントリイによって、
電子写真印刷機またはコンピュータモニタ表示の出力を
改善するために、重みづけられた傾きマスクマトリック
スを使用した簡略化された算式を本発明によって実現で
きる。したがって、必要とする時間を短くするために、
加算および乗算の代わりに論理計算を行うことができ
る。
【０００７】
【発明が解決しようとする課題】多くのメモリを用いず
に高解像力の装置と同程度の視覚的効果を得る方法及び
装置を提供すること並びに強力なＣＰＵを必要とせず、
効率的な実時間映像を修正する方法及び装置を提供する
ことにある。
に高解像力の装置と同程度の視覚的効果を得る方法及び
装置を提供すること並びに強力なＣＰＵを必要とせず、
効率的な実時間映像を修正する方法及び装置を提供する
ことにある。
【０００８】
【課題を解決するための手段】本発明は、縁部セグメン
トの存在を検出し、その検出された縁部セグメントがセ
グメント遷移の部分であるかどうかを判定する。その判
定を基にして、関連するドットの位置を移動するか、ド
ットの大きさを変更することにより縁部を修正する。
トの存在を検出し、その検出された縁部セグメントがセ
グメント遷移の部分であるかどうかを判定する。その判
定を基にして、関連するドットの位置を移動するか、ド
ットの大きさを変更することにより縁部を修正する。
【０００９】本発明によれば、一群の傾きマスクマトリ
ックスが、輝度の変化している場所にＴＢＡＰ（Ｔｏ−
Ｂｅ−Ａｄｊｕｓｔｅｄ−Ｐｉｘｅｌ、修正候補）が位
置しているかどうかを判定するために、評価の対象とな
っている「現在のマトリックス（サンプルマトリック
ス）」に対して適用される。現在のマトリックスは、Ｔ
ＢＡＰ（修正候補）となり得るピクセルを囲むピクセル
で構成されている。このマトリックス演算から、ＴＢＡ
Ｐ（修正候補）となり得るピクセルを通っている縁部セ
グメントの有無と、輝度変化の向きとについての結論が
得られる。そのような縁部セグメントが存在していれ
ば、現在のマトリックスは、ＴＢＡＰ（修正候補）を含
むことになる。そして、現在のマトリックス（サンプル
マトリックス）と、すぐ前に評価された所定数の画素
と、すぐ後に評価される所定数の画素とから成るグルー
プ（群）が、１組の基準ビットパターンそれぞれと比較
される。各基準ビットパターンは、修正の対象とすべき
可能なセグメント変化の態様の１つを示すものである。
上記の比較の結果として、上記グループが何れかの特定
の基準ビットパターンと一致していることによって、縁
部セグメントのセグメント遷移の部分にＴＢＡＰがある
こと（すなわち修正すべきＴＢＡＰであること）が示さ
れると、セグメント遷移の滑らかさを改善するためにＴ
ＢＡＰの修正のために上記特定の基準ビットパターンに
対応するコードが発生される。電子写真印刷機の場合に
は、特定のコードがＴＢＡＰの場所または大きさを変更
し、単色スクリーン表示の場合には、特定のコードがＴ
ＢＡＰの輝度を変える。したがって、人間の眼に対して
は、変更されたセグメント遷移が、変更されていない表
現よりも少ないぎざぎざで出現させられる。最終的に
は、この技術は、高解像力の装置が要求される多くのメ
モリを採用することなしに高解像力の装置により提供さ
れる視覚効果と等しい視覚結果を呈する。
ックスが、輝度の変化している場所にＴＢＡＰ（Ｔｏ−
Ｂｅ−Ａｄｊｕｓｔｅｄ−Ｐｉｘｅｌ、修正候補）が位
置しているかどうかを判定するために、評価の対象とな
っている「現在のマトリックス（サンプルマトリック
ス）」に対して適用される。現在のマトリックスは、Ｔ
ＢＡＰ（修正候補）となり得るピクセルを囲むピクセル
で構成されている。このマトリックス演算から、ＴＢＡ
Ｐ（修正候補）となり得るピクセルを通っている縁部セ
グメントの有無と、輝度変化の向きとについての結論が
得られる。そのような縁部セグメントが存在していれ
ば、現在のマトリックスは、ＴＢＡＰ（修正候補）を含
むことになる。そして、現在のマトリックス（サンプル
マトリックス）と、すぐ前に評価された所定数の画素
と、すぐ後に評価される所定数の画素とから成るグルー
プ（群）が、１組の基準ビットパターンそれぞれと比較
される。各基準ビットパターンは、修正の対象とすべき
可能なセグメント変化の態様の１つを示すものである。
上記の比較の結果として、上記グループが何れかの特定
の基準ビットパターンと一致していることによって、縁
部セグメントのセグメント遷移の部分にＴＢＡＰがある
こと（すなわち修正すべきＴＢＡＰであること）が示さ
れると、セグメント遷移の滑らかさを改善するためにＴ
ＢＡＰの修正のために上記特定の基準ビットパターンに
対応するコードが発生される。電子写真印刷機の場合に
は、特定のコードがＴＢＡＰの場所または大きさを変更
し、単色スクリーン表示の場合には、特定のコードがＴ
ＢＡＰの輝度を変える。したがって、人間の眼に対して
は、変更されたセグメント遷移が、変更されていない表
現よりも少ないぎざぎざで出現させられる。最終的に
は、この技術は、高解像力の装置が要求される多くのメ
モリを採用することなしに高解像力の装置により提供さ
れる視覚効果と等しい視覚結果を呈する。
【００１０】この重みづけられた傾きマスクマトリック
ス技術は映像の輪郭の完全性およびフォトデザインを保
存し、かつ全ての縁部の視覚表現を改善する。このマト
リックス演算は、ＣＰＵのパワーを要する加算計算およ
び乗算計算をなくすために、マトリックスコンボリュー
ション法がＡＮＤ論理とＩＮＶＥＲＴＥＲ論理を用い
る。したがって、本発明を用いる装置は実時間アプリケ
ーションにおいてより高い出力品質を達成できる。
ス技術は映像の輪郭の完全性およびフォトデザインを保
存し、かつ全ての縁部の視覚表現を改善する。このマト
リックス演算は、ＣＰＵのパワーを要する加算計算およ
び乗算計算をなくすために、マトリックスコンボリュー
ション法がＡＮＤ論理とＩＮＶＥＲＴＥＲ論理を用い
る。したがって、本発明を用いる装置は実時間アプリケ
ーションにおいてより高い出力品質を達成できる。
【００１１】更に、本発明の回路設計は、電子写真装置
特有のパルス幅／ドットサイズ関係に対して、いくつか
の変調レジスタを提供する。本発明の回路は、個々の出
力装置において微調整を行うための付加情報を記憶する
ために、外部ＲＯＭ（読出し専用メモリ）またはＰＡＬ
（プログラム可能なアレイ論理）装置も支持できる。こ
のモジュール化された設計は本発明の回路の融通性を拡
大し、種々の装置に対して全体的な解決を提供し、しか
も各電子写真装置の独自性を保持する。
特有のパルス幅／ドットサイズ関係に対して、いくつか
の変調レジスタを提供する。本発明の回路は、個々の出
力装置において微調整を行うための付加情報を記憶する
ために、外部ＲＯＭ（読出し専用メモリ）またはＰＡＬ
（プログラム可能なアレイ論理）装置も支持できる。こ
のモジュール化された設計は本発明の回路の融通性を拡
大し、種々の装置に対して全体的な解決を提供し、しか
も各電子写真装置の独自性を保持する。
【００１２】
【実施例】本発明は、発生された、または再生された映
像の縁部の滑らかさを改善するために、陰極線管、電子
写真印刷機等のような、各種のドットマトリックス装置
に応用できる。ここで説明する特定の装置は、本発明を
実施することにより実現される、レーザプリンタ用の用
途特定集積回路（ＡＳＩＣ）である。しかし、同じ技術
を用いて縁部の外観を改善するために、他のドットマト
リックス装置に本発明を使用できることを理解された
い。
像の縁部の滑らかさを改善するために、陰極線管、電子
写真印刷機等のような、各種のドットマトリックス装置
に応用できる。ここで説明する特定の装置は、本発明を
実施することにより実現される、レーザプリンタ用の用
途特定集積回路（ＡＳＩＣ）である。しかし、同じ技術
を用いて縁部の外観を改善するために、他のドットマト
リックス装置に本発明を使用できることを理解された
い。
【００１３】ドットマトリックス装置は、ＣＲＴ上で表
示し、または紙その他のハード媒体に印刷する出力をビ
ットマットフォーマットで生ずる。データをビットマッ
プにデジタル化するプロセスにおいては、精度がある程
度低くなることが避けられない。更に、デジタル化され
たデータを装置のフレームワーク内に「格子適合」した
後では、データ・ロスが更に生じる。したがって、最後
の表現における視覚歪みが各種の低〜中間解像力の装置
に通常認められる。典型的には、縁部セグメントの遷移
の近くでは、輝度レベルが変化するので、歪は最も目立
つことになる。
示し、または紙その他のハード媒体に印刷する出力をビ
ットマットフォーマットで生ずる。データをビットマッ
プにデジタル化するプロセスにおいては、精度がある程
度低くなることが避けられない。更に、デジタル化され
たデータを装置のフレームワーク内に「格子適合」した
後では、データ・ロスが更に生じる。したがって、最後
の表現における視覚歪みが各種の低〜中間解像力の装置
に通常認められる。典型的には、縁部セグメントの遷移
の近くでは、輝度レベルが変化するので、歪は最も目立
つことになる。
【００１４】人の眼は、変化がなく連続している部分に
対するよりも、色、陰影、奥行きなどの変化している部
分に対する感度が通常高い。図１は８種類の陰影の間の
遷移を含む区域の一例を示す。この映像を短時間眺める
と、陰影が変化する縁部に対して、陰影そのものの違い
よりも、眼の注意が向くことに気づくであろう。図２に
おいて、縁部が変化している小さい正方形の区域１００
が拡大されて、３０％の灰色調区域１０２から５０％灰
色調区域１０４への遷移を区切る縁部１０１を示す。そ
の小さい正方形は、理想的な縁部１０１が通る装置の格
子（画素）を示す。本発明の目的は、理想的な縁部に近
い縁部が再現されるように、装置の全ての制約を考慮に
入れて、最後の出力を調整することである。
対するよりも、色、陰影、奥行きなどの変化している部
分に対する感度が通常高い。図１は８種類の陰影の間の
遷移を含む区域の一例を示す。この映像を短時間眺める
と、陰影が変化する縁部に対して、陰影そのものの違い
よりも、眼の注意が向くことに気づくであろう。図２に
おいて、縁部が変化している小さい正方形の区域１００
が拡大されて、３０％の灰色調区域１０２から５０％灰
色調区域１０４への遷移を区切る縁部１０１を示す。そ
の小さい正方形は、理想的な縁部１０１が通る装置の格
子（画素）を示す。本発明の目的は、理想的な縁部に近
い縁部が再現されるように、装置の全ての制約を考慮に
入れて、最後の出力を調整することである。
【００１５】図３の１１４に示されているようにデジタ
ル化および格子適合プロセスにおいては、左側の縁部が
４５度に近い角度で傾いている暗いオブジェクトが、表
示またはプリントされるために装置のフレーム内に置か
れる。このオブジェクトの実際の、または理想的な、縁
部１１２はビットマップ変換中に歪まされている。更に
詳しくいえば、それの面積の５０％またはそれ以上が暗
いオブジェクトにより覆われている画素が「オン」ビッ
トと判定される。その「オン」ビットはたとえば１１０
で示されている。一方、面積の５０％以下がオブジェク
トにより覆われている画素は「オフ」ビット１１１とし
て識別される。したがって、この表現のプリントアウト
または表示は、直線状の縁部１１２ではなくて、ぎざぎ
ざの縁部を形成する。図３におけるより明るい影の区域
１１６は、人の眼により知覚されるようなオブジェクト
の結果としての形を表す。本発明は、図４に示すよう
に、縁部のぎざぎざが十分に少なく現れるように、縁部
表現を修正する。
ル化および格子適合プロセスにおいては、左側の縁部が
４５度に近い角度で傾いている暗いオブジェクトが、表
示またはプリントされるために装置のフレーム内に置か
れる。このオブジェクトの実際の、または理想的な、縁
部１１２はビットマップ変換中に歪まされている。更に
詳しくいえば、それの面積の５０％またはそれ以上が暗
いオブジェクトにより覆われている画素が「オン」ビッ
トと判定される。その「オン」ビットはたとえば１１０
で示されている。一方、面積の５０％以下がオブジェク
トにより覆われている画素は「オフ」ビット１１１とし
て識別される。したがって、この表現のプリントアウト
または表示は、直線状の縁部１１２ではなくて、ぎざぎ
ざの縁部を形成する。図３におけるより明るい影の区域
１１６は、人の眼により知覚されるようなオブジェクト
の結果としての形を表す。本発明は、図４に示すよう
に、縁部のぎざぎざが十分に少なく現れるように、縁部
表現を修正する。
【００１６】図３に示されているぎざぎざの縁部は、縁
部を滑らかにするために、種々のより小さいドットサイ
ズ１２２の挿入または置換により、調節される。図４に
おいて、図３における完全なドットだった点線１２０が
今はより小さいサイズのドット１２２に縮み、通常では
オン画素ではないような区域が３０％ドット１２４が詰
められる。１２６で示すように、本発明の調節可能なド
ットサイズは完全ドットの１／２から１／３２へ変える
ことができる。１２８で示すように、縁部を修正するた
めにドットサイズを変えることにより、より滑らかな縁
部表現を達成できる。
部を滑らかにするために、種々のより小さいドットサイ
ズ１２２の挿入または置換により、調節される。図４に
おいて、図３における完全なドットだった点線１２０が
今はより小さいサイズのドット１２２に縮み、通常では
オン画素ではないような区域が３０％ドット１２４が詰
められる。１２６で示すように、本発明の調節可能なド
ットサイズは完全ドットの１／２から１／３２へ変える
ことができる。１２８で示すように、縁部を修正するた
めにドットサイズを変えることにより、より滑らかな縁
部表現を達成できる。
【００１７】本発明において、縁部セグメントは、同じ
勾配を有する線を形成する、一連の隣接した整列させら
れたドットとして定義される。図５に示すように、デジ
タル系には９０°、０゜、−４５°、４５°の４種類の
セグメントがある。他のどのような勾配も、階段状歪み
なしにデジタルフォーマットで完全に表すことはできな
い。図６に示す例は１０個のセグメント１〜１０で構成
されている輪郭を示す。
勾配を有する線を形成する、一連の隣接した整列させら
れたドットとして定義される。図５に示すように、デジ
タル系には９０°、０゜、−４５°、４５°の４種類の
セグメントがある。他のどのような勾配も、階段状歪み
なしにデジタルフォーマットで完全に表すことはできな
い。図６に示す例は１０個のセグメント１〜１０で構成
されている輪郭を示す。
【００１８】図７にはセグメント間の遷移が２種類示さ
れている。各種類は、垂直方向に延びている、相互に横
方向にずれている２つのセグメントを含む。図７の画素
ドットＰＸ，Ｙ＋１１３０とＰＸ，Ｙ１３２は同じ９０
°セグメントに属する。画素ドットＰＸ＋１，Ｙ−１１
３４とＰＸ＋１，Ｙ−２１３６は同様に５ドットセグメ
ントの２つの画素である。ＰＸ，Ｙ１３２とＰＸ＋１，
Ｙ−１１３４はセグメント遷移を示す。
れている。各種類は、垂直方向に延びている、相互に横
方向にずれている２つのセグメントを含む。図７の画素
ドットＰＸ，Ｙ＋１１３０とＰＸ，Ｙ１３２は同じ９０
°セグメントに属する。画素ドットＰＸ＋１，Ｙ−１１
３４とＰＸ＋１，Ｙ−２１３６は同様に５ドットセグメ
ントの２つの画素である。ＰＸ，Ｙ１３２とＰＸ＋１，
Ｙ−１１３４はセグメント遷移を示す。
【００１９】ドットマトリックス装置においては、全て
の縁部をセグメントに分解できる。１つのセグメントは
任意のドットを含むことができる。図７において、タイ
プ＃１は垂直な直線に近い。その線を表すための数学的
表現は
の縁部をセグメントに分解できる。１つのセグメントは
任意のドットを含むことができる。図７において、タイ
プ＃１は垂直な直線に近い。その線を表すための数学的
表現は
【数１】 である。
【００２０】図７において、タイプ＃２は他の可能な垂
直セグメント遷移を表す。これは
直セグメント遷移を表す。これは
【数２】 として表すことができる。
【００２１】セグメントは任意の数のドットで構成でき
るから、全てのタイプ＃１のぎざぎざの垂直線を含むた
めに下の式を使用できる。
るから、全てのタイプ＃１のぎざぎざの垂直線を含むた
めに下の式を使用できる。
【数３】
【００２２】全てのタイプ＃２の加算は
【数４】 で表すことができる。
【００２３】水平の場合（図９）に対する式は
【数５】 である。
【００２４】同様に、全てのタイプ＃１とタイプ＃２の
ぎざぎざの水平線の和は下の式のように表すことができ
る。
ぎざぎざの水平線の和は下の式のように表すことができ
る。
【００２５】
【数６】
【００２６】ＮとＭに対する許容された入力値はサンプ
リング回路の画素入力容量を決定する。本発明を実時間
用途に用いるためには、ＮとＭはあまり大きくすること
はできない。
リング回路の画素入力容量を決定する。本発明を実時間
用途に用いるためには、ＮとＭはあまり大きくすること
はできない。
【００２７】それらの式がセグメント概念にてどのよう
に機能するかを示すために、図６は参考として用いられ
る。記法ＳＥＧ（ｍ−ｎ）が任意のセグメント＃ｍから
セグメント＃ｎへの遷移を示すものとする。図６のぎざ
ぎざしたＳＥＧ（５−６）、ＳＥＧ（７−８）、ＳＥＧ
（８−９）は滑らかすべきものであり、ＳＥＧ（１−
２）、ＳＥＧ（４−５）、ＳＥＧ（６−７）はそのまま
にするものである。しかし、ＳＥＧ（２−３）、ＳＥＧ
（３−４）、ＳＥＧ（９−１０）、ＳＥＧ（１０−１）
については滑らかにするか否かを随意に選択できる。適
切なＮ値とＭ値を持つそれらのセグメントの変化（セグ
メント遷移）を検出するために上の式を適用できる。
に機能するかを示すために、図６は参考として用いられ
る。記法ＳＥＧ（ｍ−ｎ）が任意のセグメント＃ｍから
セグメント＃ｎへの遷移を示すものとする。図６のぎざ
ぎざしたＳＥＧ（５−６）、ＳＥＧ（７−８）、ＳＥＧ
（８−９）は滑らかすべきものであり、ＳＥＧ（１−
２）、ＳＥＧ（４−５）、ＳＥＧ（６−７）はそのまま
にするものである。しかし、ＳＥＧ（２−３）、ＳＥＧ
（３−４）、ＳＥＧ（９−１０）、ＳＥＧ（１０−１）
については滑らかにするか否かを随意に選択できる。適
切なＮ値とＭ値を持つそれらのセグメントの変化（セグ
メント遷移）を検出するために上の式を適用できる。
【００２８】この実施例においては、縁部セグメントの
場所を探し、かつそれらの縁部を改善するために、縁部
修正センサ（ＥＥＳ）という手段が実施される。ＥＥＳ
構造においては、各セグメントの過去と将来をたどるこ
とにより、対象としている現在の画素について、その画
素がセグメントの遷移を伴う部分の上にあるかどうかを
判定するためにセグメント変化検出器（ＳＣＤ）が用い
られる。縁部の状態を評価するために、セグメント変化
検出器装置に前述の式が組込まれる。
場所を探し、かつそれらの縁部を改善するために、縁部
修正センサ（ＥＥＳ）という手段が実施される。ＥＥＳ
構造においては、各セグメントの過去と将来をたどるこ
とにより、対象としている現在の画素について、その画
素がセグメントの遷移を伴う部分の上にあるかどうかを
判定するためにセグメント変化検出器（ＳＣＤ）が用い
られる。縁部の状態を評価するために、セグメント変化
検出器装置に前述の式が組込まれる。
【００２９】セグメントの変化（セグメント遷移）が検
出され、その遷移が図６におけるＳＥＧ（５−６）のよ
うな実効的なものであると判定されると、その幅、高さ
または幅と高さの両方を変えることによってＴＢＡＰを
修正するために、適切な変調信号が発生される。図８に
おいて、ＴＢＡＰ１４０はセグメントの遷移を伴う部分
の上にある。したがって、それは３個の１／４副ドット
１４１で置換され、それに隣接する画素には別の１／４
副ドット１４２が連結される。したがって、人の眼に
は、完全なサイズのドットが、通常の画素幅の１／４に
等しい距離だけ右へ移動させられて見える。同様に、次
の線が評価されて、画素ドット１４３がＴＢＡＰになる
と、そのドットは２個の１／４幅の副ドット１４４で置
換され、更に２個の１／４幅の副ドット１４５が隣りの
画素に付加される。したがって、ドットと副ドットのそ
のようなゆるやかな動きにより意図する縁部修正が行わ
れる。
出され、その遷移が図６におけるＳＥＧ（５−６）のよ
うな実効的なものであると判定されると、その幅、高さ
または幅と高さの両方を変えることによってＴＢＡＰを
修正するために、適切な変調信号が発生される。図８に
おいて、ＴＢＡＰ１４０はセグメントの遷移を伴う部分
の上にある。したがって、それは３個の１／４副ドット
１４１で置換され、それに隣接する画素には別の１／４
副ドット１４２が連結される。したがって、人の眼に
は、完全なサイズのドットが、通常の画素幅の１／４に
等しい距離だけ右へ移動させられて見える。同様に、次
の線が評価されて、画素ドット１４３がＴＢＡＰになる
と、そのドットは２個の１／４幅の副ドット１４４で置
換され、更に２個の１／４幅の副ドット１４５が隣りの
画素に付加される。したがって、ドットと副ドットのそ
のようなゆるやかな動きにより意図する縁部修正が行わ
れる。
【００３０】図９と図１０はセグメント検出および縁部
修正の水平の例を示す。図１０において、ＴＢＡＰ１６
０が変更されて幅が完全画素であり、高さをより低くし
た７５％ドット視覚効果を与えるようになる。一方図１
１においては、１６７で示すように、レーザプリンタに
おいて画素ドットの幅を変えてより平坦なドットを得る
ためにパルス幅変調を使用できるが、組み合わされて希
望のエネルギーレベルを与える２個の信号パルス１６６
が１個の画素信号の代わりに用いられる。たとえば、図
１１において、互いに重なり合う２個のより小さいドッ
ト１６４が１個の偏平なドット１６５の幻覚を生ずる。
レーザプリンタのドラム機構の特性のために、２個の狭
いパルス１６６が各ドット１６４の幅を狭くするばかり
でなく、高さも低くする。しかし、エネルギーレベルが
しきい値より高くなると、全幅パルス１６９より短いパ
ルスが全高ドット１６８をいぜんとして生ずる。
修正の水平の例を示す。図１０において、ＴＢＡＰ１６
０が変更されて幅が完全画素であり、高さをより低くし
た７５％ドット視覚効果を与えるようになる。一方図１
１においては、１６７で示すように、レーザプリンタに
おいて画素ドットの幅を変えてより平坦なドットを得る
ためにパルス幅変調を使用できるが、組み合わされて希
望のエネルギーレベルを与える２個の信号パルス１６６
が１個の画素信号の代わりに用いられる。たとえば、図
１１において、互いに重なり合う２個のより小さいドッ
ト１６４が１個の偏平なドット１６５の幻覚を生ずる。
レーザプリンタのドラム機構の特性のために、２個の狭
いパルス１６６が各ドット１６４の幅を狭くするばかり
でなく、高さも低くする。しかし、エネルギーレベルが
しきい値より高くなると、全幅パルス１６９より短いパ
ルスが全高ドット１６８をいぜんとして生ずる。
【００３１】従来の解像力向上装置すなわち縁部改善装
置の全ては類似のアーキテクチャアプローチを用いる。
最初に、それらの装置は問題のある区域を探してそれら
の状況を改善する。本発明では、前記の式がセグメント
を定め、重みづけられた傾きマスクが、縁部セグメント
の存在の有無および傾き変化の向きを決定する。
置の全ては類似のアーキテクチャアプローチを用いる。
最初に、それらの装置は問題のある区域を探してそれら
の状況を改善する。本発明では、前記の式がセグメント
を定め、重みづけられた傾きマスクが、縁部セグメント
の存在の有無および傾き変化の向きを決定する。
【００３２】傾きマスクは一種のａｘｂマトリックスで
ある。ここにａとｂは整数である。特定の種類の傾きの
変化を識別できるように、所定のビットセルのマトリッ
クスに特定の重みが与えられる。傾きの変化が縁部を生
ずる。したがって、本発明では縁部を修正するために適
用される。
ある。ここにａとｂは整数である。特定の種類の傾きの
変化を識別できるように、所定のビットセルのマトリッ
クスに特定の重みが与えられる。傾きの変化が縁部を生
ずる。したがって、本発明では縁部を修正するために適
用される。
【００３３】特定のマトリックスすなわちサンプルパタ
ーン１７２に対して重みづけられた傾きマスク１７４
（図１２）を適用するための数学的な手法は、標準的な
マトリックス演算ではない。その代わりに、図１２に記
載されているように、２つのマトリックスがコンボリュ
ーション演算子によってコンボルブされる。とくに、第
１のマトリックス中の各セルの値に、第２のマトリック
スの同じ場所内のセルの値が乗ぜられる。それから前記
積の和が、傾きの向きを決定するための値を生ずる。対
象のマトリックスの各セルに対するエントリイは、種々
の色、種々の輝度、または種々の灰色調を表す数値とす
ることができる。傾きマスクのセルに対するエントリイ
は、種々の傾きを識別するために種々の重みを伝える数
値である。
ーン１７２に対して重みづけられた傾きマスク１７４
（図１２）を適用するための数学的な手法は、標準的な
マトリックス演算ではない。その代わりに、図１２に記
載されているように、２つのマトリックスがコンボリュ
ーション演算子によってコンボルブされる。とくに、第
１のマトリックス中の各セルの値に、第２のマトリック
スの同じ場所内のセルの値が乗ぜられる。それから前記
積の和が、傾きの向きを決定するための値を生ずる。対
象のマトリックスの各セルに対するエントリイは、種々
の色、種々の輝度、または種々の灰色調を表す数値とす
ることができる。傾きマスクのセルに対するエントリイ
は、種々の傾きを識別するために種々の重みを伝える数
値である。
【００３４】本発明の装置においては、レーザプリンタ
用のＡＳＩＣ（用途特定集積回路）は白と黒を取扱う必
要があるだけである。白と黒は２つの離散レベルであっ
て、両方のレベルの間には何もないから、黒、または
「オン」、画素を表すため、および白、または「オ
フ」、画素を表すために、１と０がそれぞれ用いられ
る。複雑な乗算を用いるよりも、図１３に示すように、
論理演算を用いるために新たに重みづけられた傾きマス
ク演算法が導き出される。したがって、標準的なコンボ
リューション方法が用いられるのが普通だった傾き特徴
を抽出するための計算は１８８で表されているような論
理演算ＡＮＤとＮＯＴだけに簡略化される。回路も簡単
にされる。この結果として、従来の装置において実現で
きないと以前は考えられていた実時間応用が本発明の方
法で実施できることになった。
用のＡＳＩＣ（用途特定集積回路）は白と黒を取扱う必
要があるだけである。白と黒は２つの離散レベルであっ
て、両方のレベルの間には何もないから、黒、または
「オン」、画素を表すため、および白、または「オ
フ」、画素を表すために、１と０がそれぞれ用いられ
る。複雑な乗算を用いるよりも、図１３に示すように、
論理演算を用いるために新たに重みづけられた傾きマス
ク演算法が導き出される。したがって、標準的なコンボ
リューション方法が用いられるのが普通だった傾き特徴
を抽出するための計算は１８８で表されているような論
理演算ＡＮＤとＮＯＴだけに簡略化される。回路も簡単
にされる。この結果として、従来の装置において実現で
きないと以前は考えられていた実時間応用が本発明の方
法で実施できることになった。
【００３５】詳細な流れが図１４に示す例を用いて行わ
れる。決定すべき現在のマトリックス（サンプルマトリ
ックス）１７２（３×３画素マトリックス）のセグメン
ト条件が、東セグメント（Ｅ−ｓｅｇ）、すなわち、東
の向きすなわち右の向きにおける暗から明へのセグメン
トの遷移、を検出するために構成される特定の傾きマス
ク１７４でコンボルブされるとする。各所定の傾きマス
クは、対応する条件を有するセグメントを検知したこと
示す理想的な数と結合している。この理想的な数が特定
の傾きマスクを適用したことによる結果であるとする
と、特定の条件１９４が識別される、すなわち、現在の
マトリックス（サンプルマトリックス）の傾き変化の向
きが検出される。各傾きマスクは、意味のないあるセル
２０２をオフセットするために、少なくともいくつかの
０を有するから、記法「Ｘ」が用いられる。それらの
「Ｘ」セルは０または１の値を持つことができる。傾き
マスク中の０はそれらのセルにどのような重みも加えな
いから、それらの値は結果に何らの差も生じない。０と
１がテストされ傾きを形成するかどうかを判定するため
に、論理表現におけるＮＯＴとして「−１」記法が導入
される（２００で示すように）。「−１」で演算させら
れる現在のマトリックス中の任意のセルが反転させられ
る。したがって、「−１」により演算させられると、現
在のマトリックス中の０だけが重みに寄与する。結果と
しての重みが特定の傾きマスクに結合される理想的な数
より小さいとすると、一致は見い出されず、この装置に
蓄積されている所定の一群の傾きマスク中の傾きマスク
に対して現在のマトリックスがテストされる。図１４と
図１５は、水平遷移と垂直遷移を検出するために装置に
おいて用いられる傾きマスクセットのサブセットだけを
示す。しかし、本発明は所定の傾きマスクの完全なセッ
トを同時に実行できることを理解すべきである。
れる。決定すべき現在のマトリックス（サンプルマトリ
ックス）１７２（３×３画素マトリックス）のセグメン
ト条件が、東セグメント（Ｅ−ｓｅｇ）、すなわち、東
の向きすなわち右の向きにおける暗から明へのセグメン
トの遷移、を検出するために構成される特定の傾きマス
ク１７４でコンボルブされるとする。各所定の傾きマス
クは、対応する条件を有するセグメントを検知したこと
示す理想的な数と結合している。この理想的な数が特定
の傾きマスクを適用したことによる結果であるとする
と、特定の条件１９４が識別される、すなわち、現在の
マトリックス（サンプルマトリックス）の傾き変化の向
きが検出される。各傾きマスクは、意味のないあるセル
２０２をオフセットするために、少なくともいくつかの
０を有するから、記法「Ｘ」が用いられる。それらの
「Ｘ」セルは０または１の値を持つことができる。傾き
マスク中の０はそれらのセルにどのような重みも加えな
いから、それらの値は結果に何らの差も生じない。０と
１がテストされ傾きを形成するかどうかを判定するため
に、論理表現におけるＮＯＴとして「−１」記法が導入
される（２００で示すように）。「−１」で演算させら
れる現在のマトリックス中の任意のセルが反転させられ
る。したがって、「−１」により演算させられると、現
在のマトリックス中の０だけが重みに寄与する。結果と
しての重みが特定の傾きマスクに結合される理想的な数
より小さいとすると、一致は見い出されず、この装置に
蓄積されている所定の一群の傾きマスク中の傾きマスク
に対して現在のマトリックスがテストされる。図１４と
図１５は、水平遷移と垂直遷移を検出するために装置に
おいて用いられる傾きマスクセットのサブセットだけを
示す。しかし、本発明は所定の傾きマスクの完全なセッ
トを同時に実行できることを理解すべきである。
【００３６】図１６は、レーザプリンタとそれの制御器
２８１との主な機能部品の概略を示す簡略化したブロッ
ク図である。この分野において良く理解されているよう
に、レーザプリンタのインタープリーター２８２が記号
ページオブジェクトを構文分析して処理した後で、物理
的ページがビットマットフォーマットへ変換され、フレ
ームバッファ３００に一時的に記憶される。図１７に一
層詳しく示されているように、縁部修正のためにビット
をモニタできるように、フレームバッファ３００はビッ
トを縁部修正センサ（ＥＥＳ）３１６へシフトして出力
させる。入力されるビットの流れが一時的記憶装置であ
る先入れ先出し（ＦＩＦＯ）メモリバッファ３０２（図
１７）に記憶される。このメモリバッファ内では所定の
ビット場所がＴＢＡＰ（修正すべき画素）として割当ら
れる。このＴＢＡＰは３×３のサンプルマトリックスの
中心にあり、そのサンプルマトリックスは、傾きマスク
縁部検出器３０４において、傾きマスクマトリックスの
セットのそれぞれとコンボルブされ、ＴＢＡＰ（修正候
補）となり得るピクセルを通っている縁部セグメントの
有無が検出される。前の段落に述べたように、用いた傾
きマスクとコンボリューションの結果とから傾き変化の
向きも示される。縁部セグメントが存在している場合、
このようにして得られた向きを基にして、対象としてい
るサンプルマトリックス（現在のマトリックス）は、水
平パターンまたは垂直パターンとして分類される。水平
パターンというのは水平縁部セグメントを含むパターン
（３ｘ３ピクセルマトリクス）のことであり、垂直パタ
ーンは垂直縁部セグメントを含むパターンのことであ
る。この実施例では、現在のマトリックスとすぐ前に評
価された所定の画素とすぐ後に評価される所定数の画素
とから成るグループ（群）が、水平グループ（群）であ
るのか、垂直グループ（群）であるのかも定義される。
一例として、垂直グループは、垂直パターンと、所定数
の以前に評価されたビット（画素）（図１９の３６６）
と、所定数の評価しようとするビット（画素）（図１９
の３６７）とを含む。また、１または複数のセグメント
に一致する可能なビット配列の１つに対応するビットパ
ターンを含む基準ビットパターンのセット（水平セット
と垂直セットを含む）も与えられる。各基準ビットパタ
ーンは、修正の対象とすべき可能なセグメント変化の１
つ（１以上の縁部セグメントに沿って同一データ状態を
とるビットの可能な配列の１つ）を示すものである。水
平グループまたは垂直グループが基準ビットパターンの
何れかと一致すれば、当該水平グループまたは垂直グル
ープのＴＢＡＰは、一致した基準ビットパターンに対応
する態様で修正されることになる。一致が見い出されな
ければ、ＴＢＡＰの修正は不要となる。サンプルマトリ
ックスが垂直パターンまたは水平パターンとして判定さ
れ、かつそれの対応するグループが識別されると、それ
に従ってＨＬＩＮＥまたはＶＬＩＮＥ４０８（図２０）
が起動させられ、垂直検出器４２８または水平検出器４
３０により次の比較が行われる。すなわち、傾きマスク
の特定のものに対応する全ての基準ビットパターンが、
（対象のサンプルマトリックス（現在のマトリックス）
と、以前に評価された所定数のビット３６６と、評価し
ようとする所定数のビット３６７とを含んでいる）グル
ープのビットと、ビットごとに同時に、比較される。こ
の比較はＴＡＢＰを修正する必要があるかどうかを判定
する。一致が見出されて当該ＴＢＡＰの修正を必要とす
るものとすると、アドレス発生器３０８（図１７）が、
一致した基準ビットパターンに対応して、セグメント遷
移の判明した種類に関する変調命令が存在する場所を指
定するアドレスコードを発生する。それから、元の信号
を変更して、変調されたビデオ信号３１４を出力するた
めに、その変調命令は変調論理３１２により処理され
る。前記のグループと基準ビットパターンとの比較演算
において一致が見出されないとすると、変調は求められ
ない。図１８は論理判定を行うプロセスを示す。
２８１との主な機能部品の概略を示す簡略化したブロッ
ク図である。この分野において良く理解されているよう
に、レーザプリンタのインタープリーター２８２が記号
ページオブジェクトを構文分析して処理した後で、物理
的ページがビットマットフォーマットへ変換され、フレ
ームバッファ３００に一時的に記憶される。図１７に一
層詳しく示されているように、縁部修正のためにビット
をモニタできるように、フレームバッファ３００はビッ
トを縁部修正センサ（ＥＥＳ）３１６へシフトして出力
させる。入力されるビットの流れが一時的記憶装置であ
る先入れ先出し（ＦＩＦＯ）メモリバッファ３０２（図
１７）に記憶される。このメモリバッファ内では所定の
ビット場所がＴＢＡＰ（修正すべき画素）として割当ら
れる。このＴＢＡＰは３×３のサンプルマトリックスの
中心にあり、そのサンプルマトリックスは、傾きマスク
縁部検出器３０４において、傾きマスクマトリックスの
セットのそれぞれとコンボルブされ、ＴＢＡＰ（修正候
補）となり得るピクセルを通っている縁部セグメントの
有無が検出される。前の段落に述べたように、用いた傾
きマスクとコンボリューションの結果とから傾き変化の
向きも示される。縁部セグメントが存在している場合、
このようにして得られた向きを基にして、対象としてい
るサンプルマトリックス（現在のマトリックス）は、水
平パターンまたは垂直パターンとして分類される。水平
パターンというのは水平縁部セグメントを含むパターン
（３ｘ３ピクセルマトリクス）のことであり、垂直パタ
ーンは垂直縁部セグメントを含むパターンのことであ
る。この実施例では、現在のマトリックスとすぐ前に評
価された所定の画素とすぐ後に評価される所定数の画素
とから成るグループ（群）が、水平グループ（群）であ
るのか、垂直グループ（群）であるのかも定義される。
一例として、垂直グループは、垂直パターンと、所定数
の以前に評価されたビット（画素）（図１９の３６６）
と、所定数の評価しようとするビット（画素）（図１９
の３６７）とを含む。また、１または複数のセグメント
に一致する可能なビット配列の１つに対応するビットパ
ターンを含む基準ビットパターンのセット（水平セット
と垂直セットを含む）も与えられる。各基準ビットパタ
ーンは、修正の対象とすべき可能なセグメント変化の１
つ（１以上の縁部セグメントに沿って同一データ状態を
とるビットの可能な配列の１つ）を示すものである。水
平グループまたは垂直グループが基準ビットパターンの
何れかと一致すれば、当該水平グループまたは垂直グル
ープのＴＢＡＰは、一致した基準ビットパターンに対応
する態様で修正されることになる。一致が見い出されな
ければ、ＴＢＡＰの修正は不要となる。サンプルマトリ
ックスが垂直パターンまたは水平パターンとして判定さ
れ、かつそれの対応するグループが識別されると、それ
に従ってＨＬＩＮＥまたはＶＬＩＮＥ４０８（図２０）
が起動させられ、垂直検出器４２８または水平検出器４
３０により次の比較が行われる。すなわち、傾きマスク
の特定のものに対応する全ての基準ビットパターンが、
（対象のサンプルマトリックス（現在のマトリックス）
と、以前に評価された所定数のビット３６６と、評価し
ようとする所定数のビット３６７とを含んでいる）グル
ープのビットと、ビットごとに同時に、比較される。こ
の比較はＴＡＢＰを修正する必要があるかどうかを判定
する。一致が見出されて当該ＴＢＡＰの修正を必要とす
るものとすると、アドレス発生器３０８（図１７）が、
一致した基準ビットパターンに対応して、セグメント遷
移の判明した種類に関する変調命令が存在する場所を指
定するアドレスコードを発生する。それから、元の信号
を変更して、変調されたビデオ信号３１４を出力するた
めに、その変調命令は変調論理３１２により処理され
る。前記のグループと基準ビットパターンとの比較演算
において一致が見出されないとすると、変調は求められ
ない。図１８は論理判定を行うプロセスを示す。
【００３７】ほとんどのレーザプリンタの機構および機
能は類似するが、レーザビームの機構とドラムの関係
は、機種と製造者が異なると多少異なる。本発明は、ル
ックアップテーブル３１０に外部のＲＯＭ装置を含ませ
ることできるようにすることにより、多数の出力装置
と、それらの出力装置の独特のパルス幅／ドットサイズ
関係とをサポートする融通性が提供される。その外部の
ＲＯＭ／ＰＡＬ装置は、いくつかのレーザ駆動装置を一
層精密に制御し、しかも標準特性に近い特性を有するほ
とんどの装置のコストを低く維持するために、既存の装
置が記憶できるよりも多くの変調命令を記憶できる。
能は類似するが、レーザビームの機構とドラムの関係
は、機種と製造者が異なると多少異なる。本発明は、ル
ックアップテーブル３１０に外部のＲＯＭ装置を含ませ
ることできるようにすることにより、多数の出力装置
と、それらの出力装置の独特のパルス幅／ドットサイズ
関係とをサポートする融通性が提供される。その外部の
ＲＯＭ／ＰＡＬ装置は、いくつかのレーザ駆動装置を一
層精密に制御し、しかも標準特性に近い特性を有するほ
とんどの装置のコストを低く維持するために、既存の装
置が記憶できるよりも多くの変調命令を記憶できる。
【００３８】次の画素が到着する前に、１つのＴＢＡＰ
に対する全ての縁部修正ステップを実時間で行うことが
できるようにプロセスを同期させる、図２０に概略を示
す本発明の装置は、プリンタエンジンからの／ＢＤ（ビ
ーム検出）信号を入力端子４００に受け、線４１４上に
／ＶＤＯＣＬＫ（ビデオクロック）入力を受ける。プリ
ンタの制御機能を同期させるためには同じクロック源を
必要とするから、４０２における／ＨＳＹＮＣ（水平同
期信号）入力と４０４におけるＤＯＴＣＬＫ入力がプリ
ンタ制御器２８１（図１６）へ送られる。／ＶＤＯＣＬ
Ｋ信号４１４の周波数は、プリンタ制御器で用いられる
ＤＯＴＣＬＫ４１４の周波数のＲ倍高いから、ＤＯＴＣ
ＬＫ信号に正しい周波数を与えるためには／ＶＤＯＣＬ
Ｋ４１４の周波数を分周器４２２でＲ分の１に分周す
る。Ｒの値は可変であって、全サイズのドットを２Ｒで
割るために用いられる。たとえば、Ｒ＝５であるとする
と、種々の組合わせのために１つの全サイズドットを１
０個の副ドットに分割できる。この種の用途のための分
周器に用いる実際的な整数は１から１６である。この整
数では１／２〜１／３２の副ドットサイズを生ずる。し
かし、分周率が高くなるほど解像力とビデオ周波数が高
くなる。
に対する全ての縁部修正ステップを実時間で行うことが
できるようにプロセスを同期させる、図２０に概略を示
す本発明の装置は、プリンタエンジンからの／ＢＤ（ビ
ーム検出）信号を入力端子４００に受け、線４１４上に
／ＶＤＯＣＬＫ（ビデオクロック）入力を受ける。プリ
ンタの制御機能を同期させるためには同じクロック源を
必要とするから、４０２における／ＨＳＹＮＣ（水平同
期信号）入力と４０４におけるＤＯＴＣＬＫ入力がプリ
ンタ制御器２８１（図１６）へ送られる。／ＶＤＯＣＬ
Ｋ信号４１４の周波数は、プリンタ制御器で用いられる
ＤＯＴＣＬＫ４１４の周波数のＲ倍高いから、ＤＯＴＣ
ＬＫ信号に正しい周波数を与えるためには／ＶＤＯＣＬ
Ｋ４１４の周波数を分周器４２２でＲ分の１に分周す
る。Ｒの値は可変であって、全サイズのドットを２Ｒで
割るために用いられる。たとえば、Ｒ＝５であるとする
と、種々の組合わせのために１つの全サイズドットを１
０個の副ドットに分割できる。この種の用途のための分
周器に用いる実際的な整数は１から１６である。この整
数では１／２〜１／３２の副ドットサイズを生ずる。し
かし、分周率が高くなるほど解像力とビデオ周波数が高
くなる。
【００３９】ビデオ映像データＶＤＯＩＮ信号４０６が
プリンタ制御器から送られ、ＦＩＦＯバッファ３０２に
一時的に記憶される。それから、ＴＢＡＰを有する現在
のサンプルマトリックスが３０４において傾きマスクと
コンボルブされて縁部検出を行い、それから検出器４２
８，４３０にそれぞれ含まれるデータの垂直グループま
たはデータの水平グループのどちらかと比較される。現
在の条件に関連する適切な変調コードに対して、所定の
ルックアップテーブル４３２が本発明の装置に組込まれ
る。更に、前記したように、融通性を一層高めるために
（線４１０を介してアドレスされる）外部ルックアップ
装置を取りつけることができる。次に、標準ルックアッ
プテーブル４３２または外部ルックアップテーブル（線
４１２における入力）からの所望の変調命令コードが変
調器サブシステム３１２へ入力される。
プリンタ制御器から送られ、ＦＩＦＯバッファ３０２に
一時的に記憶される。それから、ＴＢＡＰを有する現在
のサンプルマトリックスが３０４において傾きマスクと
コンボルブされて縁部検出を行い、それから検出器４２
８，４３０にそれぞれ含まれるデータの垂直グループま
たはデータの水平グループのどちらかと比較される。現
在の条件に関連する適切な変調コードに対して、所定の
ルックアップテーブル４３２が本発明の装置に組込まれ
る。更に、前記したように、融通性を一層高めるために
（線４１０を介してアドレスされる）外部ルックアップ
装置を取りつけることができる。次に、標準ルックアッ
プテーブル４３２または外部ルックアップテーブル（線
４１２における入力）からの所望の変調命令コードが変
調器サブシステム３１２へ入力される。
【００４０】次に図２１を参照する。変調器３１２が少
なくとも１つの入力、あるいは、外部ルックアップＲＯ
Ｍ／ＰＡＬが装備されている場合２つの入力、を受け
る。それらの入力はマルチプレクサ５０４へ入力され、
それによりそのマルチプレクサは結果としてのコードを
発生する。そのコードは変調レジスタ５０６へ入力され
る。変調レジスタ５０６はプログラム可能なレジスタで
あって、電源投入時にプリンタの制御器により初期化で
きる。それらのレジスタに記憶できるデータは実施例に
依存する。たとえば、図２２に示すように、２つのサン
プルレジスタに異なる信号の組合わせ５５０−５５６を
記憶できる。この例は、分周器４２２（図２０）におけ
るＲを８に設定することにより、１つのドットが１６個
の副ドットに分けられる場合を示すものである。変調レ
ジスタ５０６（図２１）内の各変調レジスタはマルチプ
レクサ５０４からの命令入力と、それに関連した使用し
ようとする所望の信号場所（図２３参照）を指すアドレ
スコードとによってインデックスされる。所望の信号は
変調論理５０８において元のＴＢＡＰ信号に置換し、最
後の修正されたビデオ信号（ＶＤＯＯＵＴ）を線３１４
へ送り出す。
なくとも１つの入力、あるいは、外部ルックアップＲＯ
Ｍ／ＰＡＬが装備されている場合２つの入力、を受け
る。それらの入力はマルチプレクサ５０４へ入力され、
それによりそのマルチプレクサは結果としてのコードを
発生する。そのコードは変調レジスタ５０６へ入力され
る。変調レジスタ５０６はプログラム可能なレジスタで
あって、電源投入時にプリンタの制御器により初期化で
きる。それらのレジスタに記憶できるデータは実施例に
依存する。たとえば、図２２に示すように、２つのサン
プルレジスタに異なる信号の組合わせ５５０−５５６を
記憶できる。この例は、分周器４２２（図２０）におけ
るＲを８に設定することにより、１つのドットが１６個
の副ドットに分けられる場合を示すものである。変調レ
ジスタ５０６（図２１）内の各変調レジスタはマルチプ
レクサ５０４からの命令入力と、それに関連した使用し
ようとする所望の信号場所（図２３参照）を指すアドレ
スコードとによってインデックスされる。所望の信号は
変調論理５０８において元のＴＢＡＰ信号に置換し、最
後の修正されたビデオ信号（ＶＤＯＯＵＴ）を線３１４
へ送り出す。
【００４１】以上、本発明を、レーザプリンタの出力を
改善するための装置に関して説明したが、ビデオ表示装
置または類似の装置において陰極線ビームの強さを制御
するために本発明の装置を同様に実現できることが当業
者はわかるであろう。
改善するための装置に関して説明したが、ビデオ表示装
置または類似の装置において陰極線ビームの強さを制御
するために本発明の装置を同様に実現できることが当業
者はわかるであろう。
【００４２】
【発明の効果】以上のように、本発明は高解像力の装置
が要求される多くのメモリを使用しないでも高解像力の
装置と同等の視覚効果を呈する。また強力なＣＰＵを必
要とせずに、効率的に実時間映像を修正することができ
る。
が要求される多くのメモリを使用しないでも高解像力の
装置と同等の視覚効果を呈する。また強力なＣＰＵを必
要とせずに、効率的に実時間映像を修正することができ
る。
【図１】 輝度の典型的な変化およびそれの視覚的効果
を示す図である。
を示す図である。
【図２】 輝度値が付近の点の輝度とは異なっている空
間内の点が「縁部」であることを示す図である。
間内の点が「縁部」であることを示す図である。
【図３】 「格子適合」プロセス後のある区域の従来技
術のビットマップ表現を示す図である。黒丸は「オン」
された画素を表す。
術のビットマップ表現を示す図である。黒丸は「オン」
された画素を表す。
【図４】 図３のビットマップ表現に対して、本発明に
従って縁部修正を行った後のを示す図である。５０％の
ドットと７０％のドットおよび８０％のドットは、図３
では完全なドットとして「オン」されていたももので、
縁部のより滑らかな表現を得るために修正されている。
また、３０％のドットは、図３においては「オン」画素
でなかったもので、縁部修正のために修正（追加）され
ている。
従って縁部修正を行った後のを示す図である。５０％の
ドットと７０％のドットおよび８０％のドットは、図３
では完全なドットとして「オン」されていたももので、
縁部のより滑らかな表現を得るために修正されている。
また、３０％のドットは、図３においては「オン」画素
でなかったもので、縁部修正のために修正（追加）され
ている。
【図５】 デジタル応用における「縁部セグメント」の
４つの可能な勾配の概略を示す図である。
４つの可能な勾配の概略を示す図である。
【図６】 複数の縁部セグメント１〜１０で構成された
オブジェクトの例を示す図である。
オブジェクトの例を示す図である。
【図７】 本発明で用いられる「垂直縁部セグメント」
の数学的定義を示す図である。
の数学的定義を示す図である。
【図８】 修正されていない遷移の垂直縁部セグメン
ト、および、縁部修正後の対応する垂直セグメントの例
を示す対比図である。
ト、および、縁部修正後の対応する垂直セグメントの例
を示す対比図である。
【図９】図７に示されている垂直縁部セグメントに対応
する「水平セグメント」を示す図である。
する「水平セグメント」を示す図である。
【図１０】 図８に示されている垂直縁部セグメントの
対比図に対応する「水平セグメント」の対比図である。
対比図に対応する「水平セグメント」の対比図である。
【図１１】 レーザビームパルスをどのようにして取扱
うと１個の画素で種々の結果を生ずることができるかを
示す図である。
うと１個の画素で種々の結果を生ずることができるかを
示す図である。
【図１２】 傾きマスクコンボリューション概念と、傾
きマスクマトリックスの演算に適用される一般的な式を
示す図である。
きマスクマトリックスの演算に適用される一般的な式を
示す図である。
【図１３】 重みづけられた傾きマスクの簡単化された
フォーマットと、縁部検出のために本発明において用い
られる規則を示す図である。
フォーマットと、縁部検出のために本発明において用い
られる規則を示す図である。
【図１４】 規則と式の適用例とその結果を示す図であ
る。
る。
【図１５】 規則と式の適用例とその結果を示す図であ
る。
る。
【図１６】 レーザプリンタ制御器の主な構成ブロック
を示すブロック図である。
を示すブロック図である。
【図１７】 回路内のデータの流れおよびそれの関連す
る部品を示すブロック図である。
る部品を示すブロック図である。
【図１８】 セグメント検出および判定のプロセスを示
す論理流れ図である。
す論理流れ図である。
【図１９】 現在のマトリックス中の縁部とともに、そ
の過去と将来の傾向を調べることによるセグメント検出
の例を示す図である。
の過去と将来の傾向を調べることによるセグメント検出
の例を示す図である。
【図２０】 縁部修正回路と信号の関係を示すチップ設
計ブロック図である。
計ブロック図である。
【図２１】 多数の出力装置をサポートするための回路
設計内のモジュール化された構造を示す。
設計内のモジュール化された構造を示す。
【図２２】 一般的な式の下にある個々の電子写真印刷
機の独特の性質を本発明がどのようにして保持するかの
例を示す図である。
機の独特の性質を本発明がどのようにして保持するかの
例を示す図である。
【図２３】 一般的な式の下にある個々の電子写真印刷
機の独特の性質を本発明がどのようにして保持するかの
例を示す図である。
機の独特の性質を本発明がどのようにして保持するかの
例を示す図である。
３００ フレームバッファ、 ３０２ ＦＩＦＯメ
モリバッファ、 ３０４ 傾きマスク縁部検出器、 ３０８ アドレス発
生器、 ３１２ 変調器、 ３１６ 縁部修正セ
ンサ、 ４２８ 垂直検出器、 ４３０ 水平検出器
モリバッファ、 ３０４ 傾きマスク縁部検出器、 ３０８ アドレス発
生器、 ３１２ 変調器、 ３１６ 縁部修正セ
ンサ、 ４２８ 垂直検出器、 ４３０ 水平検出器
Claims (2)
- 【請求項１】 デジタル化された映像をドットマトリッ
クスフォーマットで発生する装置により表示される映像
を修正する方法であって、 複数の縁部セグメント遷移条件をそれぞれ表す、ａｘｂ
セルのマトリックスをそれぞれ含んでいる１組の傾きマ
スクであって、各セルには、前記マトリックスの中心画
素を通る縁部セグメントを有する映像の対応する画素の
相対的な輝度または相対的な暗さに対応する数値重みが
割当てられている、１組の傾きマスクを発生する過程
と、 ビットマップ映像を画素ごとに表す複数のデータ・ビッ
トを含むビットデータ信号を発生する過程と、 前記ビットマップ映像の所定数の引き続く線中の所定数
の引き続くビットを一時的記憶手段に記憶する過程と、 前記ビットのサブセットであって、修正候補となり得る
ビットを中心に有するａｘｂビットのサンプルマトリッ
クスを形成するサブセットを、前記ビットから選択する
過程と、 前記各サンプルマトリックスを前記各傾きマスクでコン
ボルブして、（隣接して並んだ同一データ状態の一連の
データビットであって単一勾配の直線を形成する一連の
データビットと定義される）縁部セグメントが中心ビッ
トを通っているサンプルマトリックスを検出し且つそれ
における傾き変化の向きを決定する、コンボルブする過
程と、ａｘｂビットのマトリックスとその一方の側に隣接配置
の第１の所定数のビットおよびその他方の側に隣接配置
の第２の所定数のビットからなる基準ビットパターンの
セットを発生する過程であって、基準ビットパターンの
それぞれには、１以上の縁部セグメントに沿って同一デ
ータ状態をとるビットの可能な配列の１つを示す、ビッ
トのサブパターンが含まれている 、基準ビットパターン
のセットを発生する過程と、 縁部セグメントが中心ビットを通っている前記サンプル
マトリックスと、所定数の隣接する以前に評価されたビ
ットと、所定数の隣接するこれから評価しようとするビ
ットとからなるものを、前記基準ビットパターンのセッ
トのうちの少なくとも一部の基準ビットパターンそれぞ
れに対して比較する比較過程と、この比較過程において、所定の種類のセグメント遷移を
含む基準パターンに対して一致が見いだされると 、その
セグメント遷移の種類に応じて前記サンプルマトリック
スの中心ビットを修正する修正信号を発生する過程と、 この修正信号を用いて、デジタル化された映像をドット
マトリックスフォーマットで発生する装置から、対応し
て修正された出力を発生させる過程と、 を備える、デジタル化された映像をドットマトリックス
フォーマットで発生する装置により表示される映像を修
正する方法。 - 【請求項２】 デジタル化された映像をドットマトリッ
クスフォーマットで発生する装置の出力を修正する装置
であって、 複数の縁部セグメント遷移条件をそれぞれ表す、ａｘｂ
セルのマトリックスをそれぞれ含んでいる１組の傾きマ
スクであって、各セルには、前記マトリックスの中心画
素を通る縁部セグメントを有する映像の対応する画素の
相対的な輝度または相対的な暗さに対応する数値重みが
割当てられている、１組の傾きマスクを発生する手段
と、 ビットマップ映像を画素ごとに表す複数のデータ・ビッ
トを含むビットデータ信号を発生する手段と、 前記ビットマップ映像の所定数の引き続く線中の所定数
の引き続くビットを一時的に記憶する記憶手段と、 前記ビットのサブセットであって、修正候補となり得る
ビットを中心に有するａｘｂビットのサンプルマトリッ
クスを形成するサブセットを、前記ビットから選択する
手段と、 前記各サンプルマトリックスを前記各傾きマスクでコン
ボルブして、（隣接して並んだ同一データ状態の一連の
データビットであって単一勾配の直線を形成する一連の
データビットと定義される）縁部セグメントが中心ビッ
トを通っているサンプルマトリックスを検出し且つそれ
における傾き変化の向きを決定する、コンボルブする手
段と、ａｘｂビットのマトリックスとその一方の側に隣接配置
の第１の所定数のビットおよびその他方の側に隣接配置
の第２の所定数のビットからなる基準ビットパターンの
セットを発生する手段であって、基準ビットパターンの
それぞれには、１以上の縁部セグメントに沿って同一デ
ータ状態をとるビットの可能な配列の１つを示す、ビッ
トのサブパターンが含まれている 、基準ビットパターン
のセットを発生する手段と、 縁部セグメントが中心ビットを通っている前記サンプル
マトリックスと、所定数の隣接する以前に評価されたビ
ットと、所定数の隣接するこれから評価しようとするビ
ットとからなるものを、前記基準ビットパターンのセッ
トのうちの少なくとも一部の基準ビットパターンそれぞ
れに対して比較する比較手段と、この比較手段において、所定の種類のセグメント遷移を
含む基準パターンに対して一致が見いだされると 、その
セグメント遷移の種類に応じて前記サンプルマトリック
スの中心ビットを修正する修正信号を発生する手段と、 この修正信号に応じて、デジタル化された映像をドット
マトリックスフォーマットで発生する装置から、対応し
て修正された出力を発生させる手段と、 を備える、デジタル化された映像をドットマトリックス
フォーマットで発生する装置の出力を修正する装置。
Applications Claiming Priority (2)
| Application Number | Priority Date | Filing Date | Title |
|---|---|---|---|
| US07/587,316 US5029108A (en) | 1990-09-24 | 1990-09-24 | Edge enhancement method and apparatus for dot matrix devices |
| US587,316 | 1990-09-24 |
Publications (2)
| Publication Number | Publication Date |
|---|---|
| JPH056438A JPH056438A (ja) | 1993-01-14 |
| JP2797224B2 true JP2797224B2 (ja) | 1998-09-17 |
Family
ID=24349308
Family Applications (1)
| Application Number | Title | Priority Date | Filing Date |
|---|---|---|---|
| JP3270562A Expired - Lifetime JP2797224B2 (ja) | 1990-09-24 | 1991-09-24 | デジタル化された映像をドットマトリックスフォーマットで発生する装置により表示される映像を修正する方法および装置 |
Country Status (8)
| Country | Link |
|---|---|
| US (1) | US5029108A (ja) |
| EP (1) | EP0477712B1 (ja) |
| JP (1) | JP2797224B2 (ja) |
| KR (1) | KR950012017B1 (ja) |
| AT (1) | ATE146891T1 (ja) |
| AU (1) | AU651613B2 (ja) |
| CA (1) | CA2052011C (ja) |
| DE (1) | DE69123804D1 (ja) |
Families Citing this family (101)
| Publication number | Priority date | Publication date | Assignee | Title |
|---|---|---|---|---|
| US7382929B2 (en) | 1989-05-22 | 2008-06-03 | Pixel Instruments Corporation | Spatial scan replication circuit |
| US6529637B1 (en) * | 1989-05-22 | 2003-03-04 | Pixel Instruments Corporation | Spatial scan replication circuit |
| JPH03216363A (ja) * | 1990-01-22 | 1991-09-24 | Fuji Photo Film Co Ltd | 半導体レーザの駆動装置 |
| JP3142550B2 (ja) * | 1990-02-21 | 2001-03-07 | 株式会社リコー | 図形処理装置 |
| US5299308A (en) * | 1990-02-28 | 1994-03-29 | Ricoh Company, Ltd. | Graphic data processing apparatus for producing a tone for an edge pixel and reducing aliasing effects |
| US5537515A (en) * | 1991-01-14 | 1996-07-16 | Seiko Epson Corporation | Method and apparatus for generating bit map image data |
| US5361330A (en) * | 1991-04-08 | 1994-11-01 | Matsushita Electric Industrial Co., Ltd. | Image processing apparatus |
| US5270728A (en) * | 1991-04-17 | 1993-12-14 | Hewlett-Packard Company | Raster imaging device speed-resolution product multiplying method and resulting pixel image data structure |
| DE69231481T2 (de) | 1991-07-10 | 2001-02-08 | Fujitsu Ltd., Kawasaki | Bilderzeugungsgerät |
| JPH0524259A (ja) * | 1991-07-25 | 1993-02-02 | Brother Ind Ltd | 画像出力装置 |
| US5436644A (en) * | 1991-09-18 | 1995-07-25 | Konica Corporation | Image forming method |
| DE69125837T2 (de) * | 1991-11-12 | 1997-11-06 | Compuprint Spa | Elektrofotografischer Drucker mit verbesserten Eigenschaften für gedruckte Bilder |
| US5396584A (en) * | 1992-05-29 | 1995-03-07 | Destiny Technology Corporation | Multi-bit image edge enhancement method and apparatus |
| US5579451A (en) * | 1992-05-30 | 1996-11-26 | Kyocera Corporation | Image output device and image control method for smoothing image or increasing image resolution by use of same |
| US5479584A (en) * | 1992-08-28 | 1995-12-26 | Xerox Corporation | Enhanced fidelity reproduction of images with device independent numerical sample output |
| US5444552A (en) * | 1992-09-28 | 1995-08-22 | Xerox Corporation | Method for compressing, processing, and storing grayscale bitmaps |
| JPH06162210A (ja) * | 1992-11-25 | 1994-06-10 | Ricoh Co Ltd | 画像処理装置 |
| US5502793A (en) * | 1992-11-30 | 1996-03-26 | Eastman Kodak Company | Resolution enhancement system for binary images |
| US5450531A (en) * | 1992-11-30 | 1995-09-12 | Eastman Kodak Company | Resolution enhancement system for combined binary and gray scale halftone images |
| DE69321217T2 (de) * | 1992-11-30 | 1999-05-06 | Eastman Kodak Co., Rochester, N.Y. | Auflösungserhöhungssystem für binäre Bilder |
| DE69325497T2 (de) * | 1992-12-22 | 2000-01-05 | Konica Corp., Tokio/Tokyo | Farbbildverarbeitungsgerät zur Glättung eines Bildes |
| US5392061A (en) * | 1993-01-25 | 1995-02-21 | Hewlett-Packard Company | Pixel resolution enhancement employing encoded dot size control |
| US5394485A (en) * | 1993-03-17 | 1995-02-28 | Hewlett-Packard Company | Method and apparatus for smoothed scaling of facsimile images |
| US5483625A (en) * | 1993-04-26 | 1996-01-09 | Hewlett-Packard Company | Method and apparatus for adjusting density in digital images |
| DE69419198T2 (de) * | 1993-04-30 | 1999-11-04 | Hewlett-Packard Co., Palo Alto | Verfahren und Vorrichtung zum Drucken eines verbesserten Bildes |
| US5790764A (en) * | 1993-05-26 | 1998-08-04 | Kyocera Corporation | Image output device and image control method for smoothing image or increasing image resolution by use of same |
| JPH0743964A (ja) * | 1993-07-30 | 1995-02-14 | Minolta Co Ltd | 画像形成装置 |
| JPH07107280A (ja) * | 1993-10-06 | 1995-04-21 | Matsushita Electric Ind Co Ltd | 画像形成装置 |
| AU683955B2 (en) * | 1993-11-01 | 1997-11-27 | Lasermaster Corporation | Method and apparatus for controlling a thermal print head |
| US5519426A (en) * | 1993-11-01 | 1996-05-21 | Lasermaster Corporation | Method for controlling a thermal printer to increase resolution |
| US5963243A (en) * | 1993-11-10 | 1999-10-05 | Kabushiki Kaisha Tec | Exposing device for correcting an fθ error of a rotatable polygon mirror without using an fθ lens |
| US5724455A (en) * | 1993-12-17 | 1998-03-03 | Xerox Corporation | Automated template design method for print enhancement |
| US5359423A (en) * | 1993-12-17 | 1994-10-25 | Xerox Corporation | Method for statistical generation of density preserving templates for print enhancement |
| US5387985A (en) * | 1993-12-17 | 1995-02-07 | Xerox Corporation | Non-integer image resolution conversion using statistically generated look-up tables |
| US5579445A (en) * | 1993-12-17 | 1996-11-26 | Xerox Corporation | Image resolution conversion method that employs statistically generated multiple morphological filters |
| US5696845A (en) * | 1993-12-17 | 1997-12-09 | Xerox Corporation | Method for design and implementation of an image resolution enhancement system that employs statistically generated look-up tables |
| US5440407A (en) * | 1994-03-11 | 1995-08-08 | Hewlett-Packard Company | Pixel correction and smoothing method |
| US5537495A (en) * | 1994-03-11 | 1996-07-16 | Hewlett-Packard Company | Pixel correction and smoothing method |
| US5483355A (en) * | 1994-03-11 | 1996-01-09 | Hewlett-Packard Co. | Pixel correctional and smoothing method |
| JP3029533B2 (ja) * | 1994-04-12 | 2000-04-04 | シャープ株式会社 | 画像形成装置 |
| US5515480A (en) * | 1994-06-15 | 1996-05-07 | Dp-Tek, Inc. | System and method for enhancing graphic features produced by marking engines |
| JP3638026B2 (ja) * | 1994-07-07 | 2005-04-13 | 富士ゼロックス株式会社 | 画像処理装置と画像処理方法 |
| JPH0879516A (ja) * | 1994-09-01 | 1996-03-22 | Fuji Xerox Co Ltd | 画像処理装置 |
| US5680485A (en) * | 1994-12-19 | 1997-10-21 | Xerox Corporation | Method and apparatus employing erosion-based filter pairs for image mapping |
| CA2161942A1 (en) * | 1994-12-21 | 1996-06-22 | Laiguang Zeng | Character smoothing in scanners/printers |
| US5719601A (en) * | 1995-01-03 | 1998-02-17 | Xerox Corporation | Intentional underthinning of 600×300 image data when printing in multi-pass mode |
| US5677714A (en) * | 1995-01-03 | 1997-10-14 | Xerox Corporation | Neighbor insentive pixel deletion method for printing high resolution image |
| US5767870A (en) * | 1995-01-03 | 1998-06-16 | Xerox Corporation | Edge insensitive pixel deletion method for printing high resolution image |
| US5742300A (en) | 1995-01-03 | 1998-04-21 | Xerox Corporation | Resolution enhancement and thinning method for printing pixel images |
| DE19506792C2 (de) * | 1995-02-27 | 2001-05-03 | Oce Printing Systems Gmbh | Verfahren und Vorrichtung zur Steigerung der Bildqualität in Bildausgabegeräten |
| DE19506791C1 (de) * | 1995-02-27 | 1996-02-15 | Siemens Nixdorf Inf Syst | Vorrichtung zur Steigerung der Druckqualität in Hochgeschwindigkeitsdruck- und -kopiergeräten |
| US5526468A (en) * | 1995-03-27 | 1996-06-11 | Lexmark International, Inc. | Method and apparatus for smoothing an expanded bitmap for two-state image data |
| US5666470A (en) * | 1995-06-29 | 1997-09-09 | Xerox Corporation | Method and apparatus for appearance tuning of bitmap images |
| US5687297A (en) * | 1995-06-29 | 1997-11-11 | Xerox Corporation | Multifunctional apparatus for appearance tuning and resolution reconstruction of digital images |
| US5659399A (en) * | 1995-11-30 | 1997-08-19 | Xerox Corporation | Method for controlling compact dot growth |
| FR2743241B1 (fr) * | 1995-12-28 | 1998-02-13 | Sagem | Procede de modification de la resolution d'une image numerisee |
| EP0785524A3 (en) * | 1996-01-05 | 1999-01-13 | Texas Instruments Incorporated | Printing with dot shape modulation and greyscale |
| JP2856149B2 (ja) * | 1996-05-15 | 1999-02-10 | 日本電気株式会社 | 電子写真プリンタ |
| US6049393A (en) * | 1997-11-19 | 2000-04-11 | Tektronix, Inc. | Method for enhancing resolution in a printed image |
| JP3531454B2 (ja) * | 1998-01-30 | 2004-05-31 | 富士ゼロックス株式会社 | 画像形成装置 |
| US6266153B1 (en) | 1998-05-12 | 2001-07-24 | Xerox Corporation | Image forming device having a reduced toner consumption mode |
| JPH11346311A (ja) * | 1998-06-01 | 1999-12-14 | Matsushita Electric Ind Co Ltd | 階調再現方法 |
| US6266079B1 (en) | 1998-06-01 | 2001-07-24 | Aprion Digital Ltd. | Half-tone dot generation |
| DE59911685D1 (de) * | 1998-08-30 | 2005-04-07 | Gmd Gmbh | Verfahren und Vorrichtung zum Eliminieren unerwünschter Stufungen an Kanten bei Bilddarstellungen im Zeilenraster |
| US6406111B1 (en) | 1998-09-03 | 2002-06-18 | Xerox Corporation | Method of increasing the resolution of an ink jet printer |
| US6430321B1 (en) * | 1998-09-28 | 2002-08-06 | Hewlett-Packard Company | Text enhancement |
| US6345875B1 (en) | 1999-01-19 | 2002-02-12 | Xerox Corporation | Field programmable print control |
| US6826688B1 (en) | 1999-03-27 | 2004-11-30 | Sharp Laboratories Of America, Inc. | Method and apparatus for determining the identity of a digital printer from its output |
| US7016073B1 (en) | 1999-07-27 | 2006-03-21 | Xerox Corporation | Digital halftone with auxiliary pixels |
| US6970258B1 (en) | 1999-07-27 | 2005-11-29 | Xerox Corporation | Non-printing patterns for improving font print quality |
| US6919973B1 (en) | 1999-07-27 | 2005-07-19 | Xerox Corporation | Auxiliary pixel patterns for improving print quality |
| US7085003B1 (en) | 1999-09-02 | 2006-08-01 | Xerox Corporation | Fringe field tailoring with sub-pixel patterns for improved print quality |
| EP1171868A1 (en) * | 1999-10-19 | 2002-01-16 | Intensys Corporation | Improving image display quality by adaptive subpixel rendering |
| US6822751B1 (en) * | 1999-12-10 | 2004-11-23 | Destiny Technology Corporation | Method and system for monochrome multi-beam printing with edge enhancement |
| US6778296B1 (en) | 2000-03-27 | 2004-08-17 | Destiny Technology Corporation | Color imaging processing method with boundary detection and enhancement |
| US6750986B1 (en) | 2000-03-27 | 2004-06-15 | Destiny Technology Corporation | Color image processing method with thin-line detection and enhancement |
| US6229555B1 (en) * | 2000-05-17 | 2001-05-08 | Lexmark International, Inc. | Method and apparatus for minimizing visual artifacts generated by an electrophotographic machine during imaging |
| JP3748786B2 (ja) * | 2000-06-19 | 2006-02-22 | アルプス電気株式会社 | 表示装置および画像信号の処理方法 |
| US7075677B1 (en) * | 2000-06-30 | 2006-07-11 | Silverbrook Research Pty Ltd | Ink jet fault tolerance using oversize drops |
| SG145551A1 (en) * | 2000-06-30 | 2008-09-29 | Silverbrook Res Pty Ltd | Method for ink jet print image compensation |
| US7010605B1 (en) * | 2000-08-29 | 2006-03-07 | Microsoft Corporation | Method and apparatus for encoding and storing session data |
| CA2344615A1 (en) * | 2000-09-08 | 2002-03-08 | Jaldi Semiconductor Corp. | A method and apparatus for motion adaptive deinterlacing |
| US6933983B2 (en) * | 2001-09-10 | 2005-08-23 | Jaldi Semiconductor Corp. | System and method for reducing noise in images |
| JP2004017546A (ja) * | 2002-06-19 | 2004-01-22 | Ricoh Co Ltd | 画像形成装置、画像処理装置、プリンタドライバ及び画像処理方法 |
| JP2005193384A (ja) * | 2003-12-26 | 2005-07-21 | Ricoh Co Ltd | 画像処理方法、装置、および画像形成装置 |
| KR100538244B1 (ko) * | 2003-12-29 | 2005-12-21 | 삼성전자주식회사 | 레이저프린터의 화질 개선 방법 및 장치 |
| JP4189467B2 (ja) * | 2004-05-27 | 2008-12-03 | コニカミノルタビジネステクノロジーズ株式会社 | 画像処理装置 |
| CN100387044C (zh) * | 2005-09-22 | 2008-05-07 | 致伸科技股份有限公司 | 彩色影像边缘的增强方法 |
| CN100421448C (zh) * | 2005-10-14 | 2008-09-24 | 致伸科技股份有限公司 | 半色调图像边缘的增强方法 |
| US7573482B2 (en) * | 2005-12-16 | 2009-08-11 | Primax Electronics Ltd. | Method for reducing memory consumption when carrying out edge enhancement in multiple beam pixel apparatus |
| US7756353B2 (en) * | 2005-12-16 | 2010-07-13 | Primax Electronics Ltd. | Edge enhancement method for halftone image |
| US7564592B2 (en) | 2005-12-21 | 2009-07-21 | Primax Electronics Ltd. | Color image edge enhancement method |
| TWI323603B (en) * | 2006-04-11 | 2010-04-11 | Realtek Semiconductor Corp | Apparatus and method for catergorizing image and related apparatus and method for de-interlacing |
| TWI386032B (zh) * | 2006-04-20 | 2013-02-11 | Realtek Semiconductor Corp | 型樣偵測方法與相關的影像處理裝置 |
| TWI323435B (en) * | 2006-05-10 | 2010-04-11 | Realtek Semiconductor Corp | Pattern detecting method and apparatus thereof |
| TWI342154B (en) * | 2006-05-17 | 2011-05-11 | Realtek Semiconductor Corp | Method and related apparatus for determining image characteristics |
| KR101330665B1 (ko) | 2008-02-29 | 2013-11-15 | 삼성전자주식회사 | 하프토닝 이미지의 보정장치 및 방법, 그리고 그를 이용한화상형성장치 |
| US20100177123A1 (en) * | 2009-01-12 | 2010-07-15 | Fredlund John R | Edge reproduction in optical scanning displays |
| US20100177129A1 (en) * | 2009-01-12 | 2010-07-15 | Fredlund John R | Artifact reduction in optical scanning displays |
| US8554005B1 (en) | 2009-04-02 | 2013-10-08 | Hewlett-Packard Development Company, L.P. | Digital image enhancement method and system that embolden or thin image features |
| CN111428688B (zh) * | 2020-04-16 | 2022-07-26 | 成都旸谷信息技术有限公司 | 基于mask矩阵的车辆的行驶车道智能识别方法、系统 |
Family Cites Families (4)
| Publication number | Priority date | Publication date | Assignee | Title |
|---|---|---|---|---|
| US4321610A (en) * | 1980-05-05 | 1982-03-23 | Computer Peripherals, Inc. | Dot matrix printer with half space dot capability |
| US4780711A (en) * | 1985-04-12 | 1988-10-25 | International Business Machines Corporation | Anti-aliasing of raster images using assumed boundary lines |
| JP2737898B2 (ja) * | 1986-01-20 | 1998-04-08 | 富士通株式会社 | ベクトル描画装置 |
| US4847641A (en) * | 1988-08-16 | 1989-07-11 | Hewlett-Packard Company | Piece-wise print image enhancement for dot matrix printers |
-
1990
- 1990-09-24 US US07/587,316 patent/US5029108A/en not_active Expired - Lifetime
-
1991
- 1991-09-05 AU AU83663/91A patent/AU651613B2/en not_active Expired
- 1991-09-16 AT AT91115671T patent/ATE146891T1/de not_active IP Right Cessation
- 1991-09-16 DE DE69123804T patent/DE69123804D1/de not_active Expired - Lifetime
- 1991-09-16 EP EP91115671A patent/EP0477712B1/en not_active Expired - Lifetime
- 1991-09-20 KR KR1019910016492A patent/KR950012017B1/ko not_active IP Right Cessation
- 1991-09-23 CA CA002052011A patent/CA2052011C/en not_active Expired - Lifetime
- 1991-09-24 JP JP3270562A patent/JP2797224B2/ja not_active Expired - Lifetime
Also Published As
| Publication number | Publication date |
|---|---|
| AU651613B2 (en) | 1994-07-28 |
| DE69123804D1 (de) | 1997-02-06 |
| EP0477712A3 (en) | 1993-06-02 |
| KR950012017B1 (ko) | 1995-10-13 |
| EP0477712A2 (en) | 1992-04-01 |
| JPH056438A (ja) | 1993-01-14 |
| US5029108A (en) | 1991-07-02 |
| KR920006900A (ko) | 1992-04-28 |
| ATE146891T1 (de) | 1997-01-15 |
| CA2052011C (en) | 1995-11-21 |
| CA2052011A1 (en) | 1992-03-25 |
| EP0477712B1 (en) | 1996-12-27 |
| AU8366391A (en) | 1993-04-22 |
Similar Documents
| Publication | Publication Date | Title |
|---|---|---|
| JP2797224B2 (ja) | デジタル化された映像をドットマトリックスフォーマットで発生する装置により表示される映像を修正する方法および装置 | |
| US5396584A (en) | Multi-bit image edge enhancement method and apparatus | |
| US6944341B2 (en) | Loose gray-scale template matching for image processing of anti-aliased lines | |
| EP0493962B1 (en) | Method and apparatus for improving bit-images | |
| US5689343A (en) | Area mapping employing reference clusters for high quality noninteger resolution conversion with enhancement | |
| JP4087528B2 (ja) | ラスタ化された画像データ内のエイリアスが除去された画素の検知方法 | |
| JP3844791B2 (ja) | ディジタル画像の密度の調節方法 | |
| JP4080627B2 (ja) | エイリアスが除去された画素を含む画像の処理方法 | |
| US5327260A (en) | Image processing apparatus for smoothing edges of image | |
| US5666470A (en) | Method and apparatus for appearance tuning of bitmap images | |
| US6438273B1 (en) | Method and apparatus for using rotatable templates within look-up tables to enhance image reproduction | |
| JPH08228282A (ja) | 文書画像の処理方法及びバイナリ画像画素処理装置 | |
| JPH10334228A (ja) | ラスタ画像の解像度向上方法 | |
| US5659399A (en) | Method for controlling compact dot growth | |
| EP0708415A2 (en) | Four-quadrant scaling of dot matrix data | |
| EP1734737B1 (en) | Image processing method and a recording medium storing image processing program | |
| JPH11154226A (ja) | 解像度改善方法及び装置 | |
| JP3810826B2 (ja) | ハーフビット画素レンダリング方法およびハーフビット画素レンダリング装置 | |
| JP4386216B2 (ja) | カラープリントシステム及びその制御方法 | |
| JP4111190B2 (ja) | 画像処理装置 | |
| JP3812131B2 (ja) | 画像処理装置および画像処理方法 | |
| US8934145B2 (en) | System and method of image edge growth control | |
| EP1605684B1 (en) | Method of processing a digital image in order to enhance the text portion of said image | |
| JPH07250246A (ja) | 画像形成装置 | |
| JPH10336454A (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 |
|
| S111 | Request for change of ownership or part of ownership |
Free format text: JAPANESE INTERMEDIATE CODE: R313113 |
|
| S531 | Written request for registration of change of domicile |
Free format text: JAPANESE INTERMEDIATE CODE: R313531 |
|
| R360 | Written notification for declining of transfer of rights |
Free format text: JAPANESE INTERMEDIATE CODE: R360 |
|
| R370 | Written measure of declining of transfer procedure |
Free format text: JAPANESE INTERMEDIATE CODE: R370 |
|
| S111 | Request for change of ownership or part of ownership |
Free format text: JAPANESE INTERMEDIATE CODE: R313113 |
|
| S531 | Written request for registration of change of domicile |
Free format text: JAPANESE INTERMEDIATE CODE: R313531 |
|
| R360 | Written notification for declining of transfer of rights |
Free format text: JAPANESE INTERMEDIATE CODE: R360 |
|
| R370 | Written measure of declining of transfer procedure |
Free format text: JAPANESE INTERMEDIATE CODE: R370 |
|
| S111 | Request for change of ownership or part of ownership |
Free format text: JAPANESE INTERMEDIATE CODE: R313113 |
|
| S531 | Written request for registration of change of domicile |
Free format text: JAPANESE INTERMEDIATE CODE: R313531 |
|
| R360 | Written notification for declining of transfer of rights |
Free format text: JAPANESE INTERMEDIATE CODE: R360 |
|
| R370 | Written measure of declining of transfer procedure |
Free format text: JAPANESE INTERMEDIATE CODE: R370 |
|
| 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 |
|
| FPAY | Renewal fee payment (event date is renewal date of database) |
Free format text: PAYMENT UNTIL: 20080703 Year of fee payment: 10 |
|
| FPAY | Renewal fee payment (event date is renewal date of database) |
Free format text: PAYMENT UNTIL: 20090703 Year of fee payment: 11 |
|
| FPAY | Renewal fee payment (event date is renewal date of database) |
Free format text: PAYMENT UNTIL: 20090703 Year of fee payment: 11 |
|
| FPAY | Renewal fee payment (event date is renewal date of database) |
Free format text: PAYMENT UNTIL: 20100703 Year of fee payment: 12 |
|
| FPAY | Renewal fee payment (event date is renewal date of database) |
Free format text: PAYMENT UNTIL: 20110703 Year of fee payment: 13 |
|
| FPAY | Renewal fee payment (event date is renewal date of database) |
Free format text: PAYMENT UNTIL: 20110703 Year of fee payment: 13 |
|
| FPAY | Renewal fee payment (event date is renewal date of database) |
Free format text: PAYMENT UNTIL: 20120703 Year of fee payment: 14 |
|
| EXPY | Cancellation because of completion of term | ||
| FPAY | Renewal fee payment (event date is renewal date of database) |
Free format text: PAYMENT UNTIL: 20120703 Year of fee payment: 14 |