JPH08228290A - ドット・マトリックス・データの強化方法 - Google Patents

ドット・マトリックス・データの強化方法

Info

Publication number
JPH08228290A
JPH08228290A JP7268862A JP26886295A JPH08228290A JP H08228290 A JPH08228290 A JP H08228290A JP 7268862 A JP7268862 A JP 7268862A JP 26886295 A JP26886295 A JP 26886295A JP H08228290 A JPH08228290 A JP H08228290A
Authority
JP
Japan
Prior art keywords
data
dot
matrix
pattern
scaling
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
JP7268862A
Other languages
English (en)
Inventor
Warangkana Tepmongkol
ワランカナ・テプモンコル
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.)
HP Inc
Original Assignee
Hewlett Packard Co
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 Hewlett Packard Co filed Critical Hewlett Packard Co
Publication of JPH08228290A publication Critical patent/JPH08228290A/ja
Pending legal-status Critical Current

Links

Classifications

    • G—PHYSICS
    • G06—COMPUTING; CALCULATING OR COUNTING
    • G06T—IMAGE DATA PROCESSING OR GENERATION, IN GENERAL
    • G06T3/00—Geometric image transformations in the plane of the image
    • G06T3/40—Scaling of whole images or parts thereof, e.g. expanding or contracting
    • G06T3/4084—Scaling of whole images or parts thereof, e.g. expanding or contracting in the transform domain, e.g. fast Fourier transform [FFT] domain scaling

Landscapes

  • Physics & Mathematics (AREA)
  • General Physics & Mathematics (AREA)
  • Engineering & Computer Science (AREA)
  • Theoretical Computer Science (AREA)
  • Image Processing (AREA)
  • Facsimile Image Signal Circuits (AREA)
  • Dot-Matrix Printers And Others (AREA)
  • Color, Gradation (AREA)
  • Editing Of Facsimile Originals (AREA)

Abstract

(57)【要約】 【課題】 オブジェクトの平滑化と同時にグラフィカー
ル・アートワークまたはハーフトーン・イメージでの誤
修正を最小限に出来ない点を解消するドット・マトリッ
クス・データの強化方法を提供すること。 【解決手段】 デジタル・データの部分集合をスケーリ
ングするデータ（１０１）にドット密度を与え、３Ｘ３
データ・セットを選択し（１０３），３Ｘ３データ・セ
ットがあると（１０５）、スケーリングするデータと隣
接アドレス・データを表す３Ｘ３の窓マトリックスのマ
ッピングを行い（１０７），スケーリングするデータに
水平と垂直方向に隣接するデータを排他的論理和関数に
よって検査し（１１１），空間密度を判定し、排他的論
理和関数によって論理真条件（１１２）が得らると、ス
ケーリングするデータを４現象部分のデータにマッピン
グし（１１７）、１ビットを付加してスケーリングす
る。

Description

【発明の詳細な説明】
【０００１】
【発明の属する技術分野】本発明は、ドット・マトリッ
クス技術に関し、具体的には、データをより高密度にス
ケーリングする際の白黒マトリックスを強化するドット
・マトリックス・データの強化方法に係わる。
【０００２】
【従来の技術】ドット・マトリックス技術における文字
生成は、一般に、「ラスタ・グラフィックス」の形態を
とる。ラスタ・グラフィックスは、描画領域の各画素す
なわち「ピクセル」をデジタル形式でコード化するコン
ピュータ・グラフィックス・コーディング技法である。
すなわち、ドット・マトリックス文字パターンが複数の
ドットの複合体であり、その複合体のそれぞれに２進値
の「０」または「１」を割り当てて、特定のドットを空
白のままにするか塗りつぶすかを表す。
【０００３】ドット・マトリックス印刷技術における文
字生成は、「ビットマップ・グラフィックス」の形態を
とる。各ドットには、ドットを空白のままにするかイン
ク、トナー、感光性露光、感熱性加熱、または同様の方
法でマークするかを示す２進ピクセル値が割り当てられ
る。
【０００４】ドット・マトリックス印刷技術が向上する
につれて、印刷密度が高くなる。たとえば、最近のイン
クジェット技術によって、市販製品が６００ドット／イ
ンチ（以下、ＤＰＩという）の密度で印刷することがで
きるようになっている。技術の発達により、超高パフォ
ーマンスの１２００ＤＰＩハードコピー装置も導入さ
れ、超高印刷品質が提供されている。さらに、改良機に
よってユーザは、たとえば高速印刷用の比較的低い印刷
密度または高品質印刷用の比較的高い印刷密度など、様
々な印刷密度の中から選択することができる。
【０００５】印刷品質を向上させるために高い印刷密度
を用いる場合、印刷データをより高い密度の形式に変換
する必要があることが多い。たとえば、３００ＤＰＩの
印刷装置用に開発された文字パターンを６００ＤＰＩで
印刷するには、２対１変換を必要とする。
【０００６】１つの解決策は、データの２対１比直線ス
ケーリング変換（以下「２Ｘ拡張」と呼ぶ）である。こ
の方法を用いると、各ピクセルは垂直方向に２ドット、
水平方向に２ドットの、４個の類似値ドットに置き換え
られる。しかし、拡張されたデータは、イメージや英数
字のエッジ形状が平滑化されて印刷の外観が向上するの
ではなく、ぎざぎざが強調されるなどの望ましくない影
響をもたらすことが多い。
【０００７】１つのドット・マトリックス印刷技法は、
ドットの大きさと形状を変えることによって、望ましく
ないぎざぎざを平滑化する。たとえば、インクジェット
印刷では、印字ヘッドによって用紙上に噴出されるイン
ク液滴の大きさまたは形状を調整することができる。レ
ーザ印刷では、｛たとえば米国特許第４，４６０，９０
９号（Bassetti：バセッティ）など｝光伝導ドラム上に
照射するレーザ光線の強度を調節することによって、エ
ッジをドットより小さい増分で移動することができる。
これらの技法は、何らかの印刷密度向上手段、または高
解像度装置のような変換手段を必要とする。
【０００８】米国特許第３，５７３，７８９号（Sharp:
シャープ）では、ビットマップ・イメージの解像度を高
くする方法が述べられている。このアルゴリズムは、各
データ・ビット（ピクセル）を検査して２つ以上の周囲
のデータ・ビットについて調べ、そのデータ・ビットの
より効果的な拡張を決定する。被検査ビットとその周囲
の８個のピクセルが記憶装置に入れられる。８個のピク
セルの内訳は、被検査ビットの上のビットマップ行の３
個の隣接ピクセル、下の行の３個の隣接ピクセル、およ
び左右の隣接ピクセルである。この３Ｘ３ピクセルの
「窓」が、拡張論理回路に入力される。拡張論理回路
は、この窓内でぎざぎざのある形状など望ましくないピ
クセルの組み合わせを検知すると、拡張ピクセルの形状
を修正してその形状を平滑化する。エッジ形状が検知さ
れない場合は、２Ｘ拡張が適用される。
【０００９】米国特許第４，４３７，１２２号（Walsh:
ウォルシュ）は、同様の拡張と平滑化を行う。被検査ピ
クセルとその周囲のピクセルを用いて、その被検査ピク
セルを、読取り専用メモリ（以下、ＲＯＭという）に記
憶されているいくつかのパターンの１つに従って複数の
新しいピクセルに拡張する。３Ｘ３ピクセルの窓が９ビ
ットの識別子を形成し、復号化ＲＯＭへのアドレス入力
として用いられる。次に、拡張に用いられる新しいピク
セルの特定の組合わせがＲＯＭ出力によって選択され
る。
【００１０】シャープおよびウォルシュの方法は、テキ
スト文字のようなオブジェクトのスケーリングと平滑化
では有効である。しかし、ビットマップ・イメージはテ
キスト文字とグラフィカル・アートワークまたはハーフ
トーン・ピクチャとの複合体であることが多い。テキス
ト上で望ましくない形状を有する窓ピクセル・パターン
は、一般に、グラフィカル・アートワークまたはハーフ
トーン・ピクチャ上では正確な表現である。その場合、
被検査ピクセルに適用された平滑化によって、この正確
な表現が変更され、グラフィカル・アートワークまたは
ハーフトーン・ピクチャが歪むことになる。
【００１１】米国特許第４，８４７，６４１（Tung: タ
ング）でも、元のビットマップ・ピクセルの形状を修正
することによって、望ましくない形状を平滑化する強化
方法が述べられている。被検査ピクセルは、４９ピクセ
ルの窓の中央ピクセルである。このより広い窓によっ
て、３Ｘ３の窓よりも正確な修正を行うことができ、し
たがって、グラフィカル・アートワークおよびハーフト
ーン・ピクチャ上の誤修正が少なくなる。しかし、この
大きくしたピクセル窓は、はるかに大きい記憶メモリと
論理ネットワークを必要とする。
【００１２】米国特許第５，１７０，４４２号（Murai:
ムライ）は、中間グレー・スケール技法に依存するテキ
スト文字スケーリングの方法を開示している。ムライの
方法は、ビットマップ・テキスト文字を後で挿入するた
めに固定メモリに記憶して、より高密度またはより低密
度のビットマップ・イメージにスケーリングする。した
がって、この方法は、グラフィカル・アートワークやハ
ーフトーン・ピクチャなどのオブジェクトには直面せ
ず、歪ませることがない。ムライは、３Ｘ３のパターン
抽出を用いて、文字入力を中間の１ピクセル当たり２ビ
ットのグレー・スケール表現で表す。文字は、グレー・
スケール中間表現と新しいピクセル位置に基づいて縮小
または拡大される。メモリ参照テーブルによって、グレ
ー・スケール中間表現が２進データ出力に変換し戻され
る。したがってムライの方法は、複雑な演算と、参照テ
ーブル用の大容量固定メモリの使用を必要とする。
【００１３】
【発明が解決しようとする課題】したがって、複合ビッ
トマップ・イメージ上で動作することができる２対１ス
ケールでデータを変換して、テキストなどのオブジェク
トを平滑化すると同時にグラフィカル・アートワークま
たはハーフトーン・イメージでの誤修正を最小限にする
方法が必要である。
【００１４】
【課題を解決するための手段】本発明は、基本態様で
は、隣接ピクセルのデータ表現の部分集合を３Ｘ３の窓
マトリックスにマッピングし、その部分集合を排他的論
理和関数によって検査し、排他的論理和関数によって論
理真条件が得られた場合には、データの部分集合を論理
周波数領域パターン・データとして指定することによっ
て、ドット・マトリックス・データ・セット内の論理周
波数領域パターンを認識する方法を提供する。１つの実
施例では、本発明は３正方形データ窓を用いてデータを
検査し、２対１の比で変換する。３Ｘ３データが、３Ｘ
３データの周波数成分を決定する４つの基準を満たす場
合、データは線形２Ｘ拡張から変更される。この基準に
よって、グラフィカル・アートワーク図、デジタル写真
イメージなどのようなランダムなパターンと、論理周波
数領域パターンすなわち、テキスト文字、数字などのデ
ータのどちらを印刷するかが決定される。平滑化方法
は、論理周波数領域パターンを印刷すると決定した後で
のみ採用される。
【００１５】本発明の利点は、データを２Ｘ解像度にス
ケーリングすると同時に、生成する文字パターンのエッ
ジ効果を平滑化することである。
【００１６】本発明の利点は、文字テキストとグラフィ
カル・アートワークまたはハーフトーン・ピクチャの両
方を含むデータに有効に適用可能なことである。
【００１７】本発明の利点は、文字テキストを平滑化す
ると同時に、グラフィカル・アートワークまたはハーフ
トーン・ピクチャに与える誤った効果を最小限にするこ
とである。
【００１８】本発明の他の利点は、実施上柔軟性があり
簡単であることと、ハードコピー装置ハードウェア、ソ
フトウェア、またはファームウェアで実施することがで
きることである。
【００１９】本発明の他の利点は、記憶されている文字
生成データをスケーリングする高速、効率的、低コスト
な方法を提供することである。
【００２０】本発明の他の利点は、ソフトウェアまたは
ファームウェア実施方法の比較的リアルタイムな解決策
を提供することである。
【００２１】本発明の他の利点は、ドット調整機能があ
ればそれを利用するように調整することができることで
ある。
【００２２】本発明の他の目的、特徴および利点は、以
下の詳細な説明および添付図面を検討することにより明
らかになろう。以下の説明では図面全体を通じて同じ符
号が同じ部分を表している。
【００２３】
【発明の実施の形態】本発明を実施するために本発明者
が現在企図している最善の態様を示す。本発明の実施例
を詳細に説明する。該当する場合には、他の実施例につ
いても簡単に説明する。実施例の説明に際し、特に明記
する場合を除き、以下の説明で参照する図面は、一定の
縮小枠で描かれたものではないものと了解されたい。
【００２４】本発明の方法を、図１にステップごとのフ
ロー・チャートで示す。本発明の基本概念を、実施例に
よって図２に示す。
【００２５】この例では、図２に示すように、ドット・
マトリックス・パターンの９個の隣接ピクセルを表す３
Ｘ３窓２０１を用いて、データを検査して３００ＤＰＩ
から６００ＤＰＩ、またはその他の２倍の密度に変換す
る。このプロセスは、中央ボックス被検査対称ピクセル
２０３によって表される１つの対象ピクセルに対して行
われる。ドット密度を２倍にするには、各ピクセル（一
般には低密度印刷ドットの直径の４分の１以上の直径を
有するドット）の水平および垂直方向の倍増が必要であ
る。したがって、図３に示すように、中央ボックスの被
検査対象ピクセル２０３をブロック「００」、「０
１」、「１０」および「１１」のような４象限にマップ
する。
【００２６】このプロセスは、以下の論理式（１）が真
であると判定したときに、データを線形２Ｘ拡張から変
える。
【００２７】
【数１】
【００２８】この結果、図４に示すように４通りの可能
なデータ条件が得られる。この方法のこの部分では、被
検査ピクセル２０３の対角線方向に隣接するピクセルは
無視することに留意されたい。
【００２９】次に、抽出された窓の周波数成分を検査す
る。さらに、各マップ位置「００」、「０１」、「１
０」、「１１」に、データ平滑化が必要かどうかを決め
る数式を適用する。つまり、以下の（２）式が真である
と判明したマップ位置にのみドットが適用される。 ２ｂ＋Ｉ1 ＋２ａ＋４Ｙ＞５の場合はドット００＝１、 それ以外はドット００＝０ ２ａ＋Ｉ2 ＋２ｄ＋４Ｙ＞５の場合はドット０１＝１、 それ以外はドット０１＝０ ２ｂ＋Ｉ3 ＋２ｃ＋４Ｙ＞５の場合はドット１０＝１、 それ以外はドット１０＝０ ２ｄ＋Ｉ4 ＋２ｃ＋４Ｙ＞５の場合はドット１１＝１、 それ以外はドット１１＝０ ・・・・（２） 上記の（２）式において、Ｙ＝被検査ピクセル、１＝黒
（したがって「ドットを付加して拡張」）、０＝白（し
たがって「付加ドットなし」）である。
【００３０】言い換えると、元のデータの３Ｘ３窓内で
図４に示す４つの条件のいずれかが満たされる場合の
み、（２）式が適用される。（２）式による検査の結果
に応じて、マップ位置にドットを入れたりいれなかった
りする。
【００３１】このようにして、このプロセスはこの４通
りの場合を用いて、被検査対象ピクセル２０３をマップ
する必要があるかどうかを決定する。４通りの場合のい
ずれも真でないときは、従来の技術で周知の直線２Ｘ拡
張を行う。次に、窓を次の３Ｘ３窓に移行する。言い換
えると、３Ｘ３データの次の論理窓を抽出し、行の終わ
りに達したら、次の９個の隣接ピクセルのグループを、
水平または垂直方向に１ステップだけ移行する。次に抽
出された窓の次の中央ピクセルについてこのプロセスを
繰り返す。
【００３２】実際には、このプロセスによってデータの
空間周波数（すなわち密度）が弁別される。基礎となる
仮定条件は、高い空間周波数データはハーフトーン・ピ
クチャまたは、グラフィカル・アートワークのきわめて
精細な構成要素の部分であり、低い空間周波数は、印刷
英数字テキストに見られるような規則性を示していると
いうことである。したがって、テキスト認識の場合にこ
のプロセスを空間解像度に適用すると、データが平滑化
され、したがって２Ｘ拡張強化でより高い印刷品質が得
られる。
【００３３】図１に戻ると、当業者には、本発明のプロ
セスを、特定用途向け集積回路（「ＡＳＩＣ」）の一部
などのソフトウェア、ハードウェア、またはファームウ
ェアで実施できることが理解されよう。スケーリングす
るデータ１０１に第１のドット密度「ＹＹＹ1 ＤＰＩ」
を与える。このデータを、ＹＹＹ ＤＰＩの２倍の第２
のドット・マトリックス密度（以下「ＹＹＹ2XＰＩ」と
呼ぶ）にスケーリングするものとする。
【００３４】１０３で、３Ｘ３データ・セットを選択す
る。１０５でデータがまだある場合（すなわち変換がま
だ完了していない場合）、このセットは次に１０７で前
述のように３Ｘ３窓にマップされる。すべてのデータが
変換された場合、ルーチンは１０９で正常に終了する。
【００３５】次に、マップされたデータの空間周波数が
１１１で検査される。１１１でこのセットのデータがラ
ンダムであると判断される（１１３）と、線形２Ｘ拡張
プロセス１１５が行われる。つまり、ドット・マトリッ
クスの２対１の比で、データの直線スケーリング変換が
行われる。１１１で論理周波数領域パターンが検出され
た場合１１２、前述のように（２）式に従ってデータの
拡張と平滑化１１７が行われる。
【００３６】このようにして、新しいデータ・セットで
あるＹＹＹ2XＤＰＩデータ・セットが生成され、次のデ
ータ・セットすなわちデータ・パターンの次の論理３Ｘ
３窓についてこのプロセスが繰り返される。
【００３７】次に図５を参照すると、８つのパターンを
用いる参照テーブルを使用した変換方法を実施する他の
実施例が示されている。当業者は、このような参照テー
ブルを周知のデジタル・データ処理技法に従って実施す
ることができよう。
【００３８】強化パターンの出力をリアルタイムで行う
ことができることに留意されたい。つまり、強化方法に
よって連続したパターン分析が続けられるに従って、強
化ピクセル（または印刷列などのピクセルの所定のセッ
ト）のデータを、この方法を実施するために採用する
（データ処理技術の分野で周知と思われる）論理回路か
らの出力と同時に、プリンタ入力バッファなどのバッフ
ァに送ることができる。
【００３９】また、本発明はドット調整など他のデータ
平滑化技法と組み合わせて用いることができることも理
解されたい。それぞれ本発明の共通譲受人に譲渡された
米国特許第４，５０３，４４４号（Tacklind: タックリ
ンド）、４，６８０，６４５号（Dispote:ディスポート
等）、および第４，９８２，１９９号（Dunn: ダン）
は、ドット量調整方法の例を教示しており、参照により
その全体をそのまま本明細書に組み込む。
【００４０】以上の本発明の好ましい例の説明は、例示
と説明のために示したものである。以上の説明は網羅的
なものではなく、開示したそのままの態様にのみ本発明
を限定することを意図したものでもない。当業者には多
くの変更および変形が明確に理解できることが明かであ
る。同様に、説明したプロセスのいずれのステップも、
同じ結果を達成する他のステップで置き換えることがで
きる。この実施例を選択し説明したのは、本発明の原理
およびその最良の実施態様を最もよく説明し、それによ
って当業者が様々な実施例のために本発明を理解し、企
図した特定用途に適合する様々な変更を加えることがで
きるようにするためである。本発明の範囲は、本明細書
に添付の特許請求の範囲およびその相当物によって規定
されるものとする。
【００４１】以上本発明の各実施例について詳述しが、
ここで、各実施例の理解を容易にするために、各実施例
ごとに以下に要約して列挙する。
【００４２】１． 所定のビットがパターンの塗りつぶ
しアドレス場所を表す、デジタル・データ・パターンを
強化する２Ｘスケーリング方法であって、 ａ．前記データの部分集合を、スケーリングする要素お
よび隣接するアドレス可能要素を表す３Ｘ３マトリック
スにブロック化する（１０１、１０３、１０５、１０
７）ステップと、 ｂ．スケーリングする前記要素に水平方向および垂直方
向に隣接する要素を排他的論理和関数を用いて検査し
（１１１）、スケーリングする前記要素に水平方向およ
び垂直方向に隣接する前記要素の空間密度を判定するス
テップと、 ｃ．前記排他的論理和関数によって論理真条件（１１
２）が提供される場合は、 ｉ．スケーリングする前記要素を４つの象限部分要素に
マップする（１１７）ステップと、 ii．スケーリングする前記要素を強化するように、前記
隣接マトリックス要素が前記所定のビットに設定されて
いる場合にのみ、マップされた象限要素に１ビットを付
加することによって前記要素をスケーリングする（１１
７）ステップと、 ｄ．前記排他的論理和関数によって論理偽条件（１１
３）が提供される場合は、 ｉ．線形２Ｘ拡張によって前記要素をスケーリングする
（１１５）ステップとからなることを特徴とするドット
・マトリックス・データの強化方法である。
【００４３】２． 前記パターンの各要素がスケーリン
グされるまで、ステップａ、ｂ、ｃおよびｄ（１０３に
行く）を繰り返すステップと、前記強化済みデジタル・
データ・パターンを出力する（１０１、１０３、１０
５、１０９）ステップとをさらに含むことを特徴とする
１項に記載のドット・マトリックス・データの強化方法
である。
【００４４】３． 前記強化済みデジタル・データ・パ
ターンを出力する前記ステップが、スケーリングする要
素の所定のセットについてステップａ、ｂ、ｃおよびｄ
の各サイクルを行った後で前記強化済みデジタル・デー
タ・パターンのリアルタイム表示を行うステップをさら
に含むことを特徴とする２項に記載のドット・マトリッ
クス・データの強化方法である。
【００４５】４． ハードコピー装置において、デジタ
ル・データによって表されたハードコピー・ドット・マ
トリックス・パターンの２Ｘ拡張を提供する装置であっ
て、隣接するピクセルの３Ｘ３マトリックスを記憶する
手段と、前記３Ｘ３マトリックスがランダム・パターン
であるか論理周波数領域パターンであるかを判定し、前
記３Ｘ３マトリックスが論理周波数領域パターンである
場合には前記中央ピクセルの前記データを強化し、前記
３Ｘ３マトリックスがランダム・パターンである場合に
は前記中央ピクセルの２Ｘ拡張を実行する論理手段とを
含むことを特徴とするドット・マトリックス・データの
強化方法に適用されるドット・マトリックス・データの
２Ｘ拡張装置である。
【００４６】５． 前記論理手段が、３Ｘ３マトリック
スの上部中央（ａ）、左側中央（ｂ）、下部中央（ｃ）
および右側中央（ｄ）ピクセル表現を、以下の式に従っ
て比較し、 （ａ＋ｂ）（ｃ＋ｄ） 上式の各符号が、相対位置がドット・ピクセルであるか
非ドット・ピクセルであるかを表す所定の２進表現であ
って、式が論理偽である場合にはパターンをランダムと
して指定し、式が論理真である場合には論理周波数パタ
ーンとして指定する、排他的論理和手段関数をさらに含
むことを特徴とする４項に記載のドット・マトリックス
・データの２Ｘ拡張装置である。
【００４７】６． 前記論理手段が、Ｙが前記対象中央
ピクセル、１1 がａ、ｂ、および中央に隣接する、マト
リックスの左上隅、１2 がａ、ｄ、および中央に隣接す
る、マトリックスの右上隅、１3 がｂ、ｃ、および中央
に隣接する、マトリックスの左下隅、１4 がｃ、ｄ、お
よび中央に隣接する、マトリックスの右下隅、００が
ａ、Ｉ1 、およびｂに隣接する、中央の左上象限、０１
がａ、Ｉ2 、およびｄに隣接する、中央の右上象限、１
０がｂ、Ｉ3 、およびｃに隣接する、中央の左下象限、
１１がｃ、Ｉ4 、およびｄに隣接する、中央の右下象
限、１＝黒（したがって「ドットを付加して拡張」）、
０＝白（したがって「付加ドットなし」）であるとし
て、 ２ｂ＋Ｉ1 ＋２ａ＋４Ｙ＞５の場合はドット００＝１、
それ以外はドット００＝０ ２ａ＋Ｉ2 ＋２ｄ＋４Ｙ＞５の場合はドット０１＝１、
それ以外はドット０１＝０ ２ｂ＋Ｉ3 ＋２ｃ＋４Ｙ＞５の場合はドット１０＝１、
それ以外はドット１０＝０ ２ｄ＋Ｉ4 ＋２ｃ＋４Ｙ＞５の場合はドット１１＝１、
それ以外はドット１１＝０ の式にしたがって前記の対象中央ピクセルの強化済みデ
ータを記憶する手段と、前記強化済みデータをハードコ
ピーとして印刷する手段とをさらに含むことを特徴とす
る４項または５項に記載のドット・マトリックス・デー
タの２Ｘ拡張装置である。
【００４８】７． 前記印刷手段が、前記ハードコピー
上のドット量を調整する手段をさらに含むことを特徴と
する６項に記載のドット・マトリックス・データの２Ｘ
拡張装置である。
【００４９】８． 第１の３Ｘ３マトリックス・デジタ
ル・データ・パターンを認識する手段を有するドット・
マトリックス・コンピューティング装置であって、パタ
ーンの第２のセットを記憶する手段と、以下の相関表に
従って、第１のパターンに関係づけられた第２のパター
ンを出力する手段と、
【００５０】
【表１】
【００５１】を含むことを特徴とするデジタル・データ
・パターン強化装置である。
【００５２】
【発明の効果】以上のように、本発明によば、隣接する
ピクセルのデータ表現の部分集合を排他的論理和関数に
よって論理真条件が得られる場合には、データの部分集
合を論理関数領域パターン・データとして指定してドッ
ト・マトリックス・データ・セット内の論理周波数領域
をパターン認識するようにしたので、データの２Ｘ解像
度にスケーリングすると同時に、生成する文字パターン
のエッジ効果を平滑化することができるとともに、文字
テキストとグラフィカル・アートワークまたはハーフト
ーン・ピクチャの両方を含むデータに有効に適用でき、
さらに文字テキストを平滑化すると同時に、グラフィカ
ル・アートワークまたはハーフトーン・ピクチャに与え
る誤った効果を最小限にできる。
【図面の簡単な説明】
【図１】本発明のドット・マトリックス・データの強化
方法の動作の流れを示すフロー・チャートである。
【図２】図１に示す本発明のドット・マトリックス・デ
ータの強化方法にしたがった３Ｘ３データ窓の説明図で
ある。
【図３】図２に示す３Ｘ３データ窓の中央ボックスの被
検査対称ピクセルを４象限にマップする状態の説明図で
ある。
【図４】図３の３Ｘ３データ窓における中央ボックスの
被検査対称ピクセルの各ブロックのマップ位置の３Ｘ３
データ窓の説明図である。
【図５】本発明の方法を実施するデジタル・データ・パ
ターンの説明図である。
【符号の説明】
１． ＹＹＹ2X２進データ ２． １０３へ １０１ ＹＹＹ1 ＤＰＩ２進データ １０３ データ・セットを選択する １０５ データが存在するか？ １０９ 終了 １０７ ３Ｘ３窓にマップする １１１ （１）による空間周波数は？ １１３ ランダム １１２ 論理周波数領域 １１５ 線形２Ｘ拡張プロセス １１７ （２）〜（５）により拡張および平滑化 ２０１ ３Ｘ３窓 ２０３ 被検査対称ピクセル

Claims (1)

    【特許請求の範囲】
  1. 【請求項１】 所定のビットがパターンの塗りつぶしア
    ドレス場所を表す、デジタル・データ・パターンを強化
    する２Ｘスケーリング方法であって、 ａ．前記データの部分集合を、スケーリングする要素お
    よび隣接するアドレス可能要素を表す３Ｘ３マトリック
    スにブロック化する（１０１、１０３、１０５、１０
    ７）ステップと、 ｂ．スケーリングする前記要素に水平方向および垂直方
    向に隣接する要素を排他的論理和関数を用いて検査し
    （１１１）、スケーリングする前記要素に水平方向およ
    び垂直方向に隣接する前記要素の空間密度を判定するス
    テップと、 ｃ．前記排他的論理和関数によって論理真条件（１１
    ２）が提供される場合は、 ｉ．スケーリングする前記要素を４つの象限部分要素に
    マップする（１１７）ステップと、 ii．スケーリングする前記要素を強化するように、前記
    隣接マトリックス要素が前記所定のビットに設定されて
    いる場合にのみ、マップされた象限要素に１ビットを付
    加することによって前記要素をスケーリングする（１１
    ７）ステップと、 ｄ．前記排他的論理和関数によって論理偽条件（１１
    ３）が提供される場合は、 ｉ．線形２Ｘ拡張によって前記要素をスケーリングする
    （１１５）ステップとからなることを特徴とするドット
    ・マトリックス・データの強化方法。
JP7268862A 1994-10-18 1995-10-17 ドット・マトリックス・データの強化方法 Pending JPH08228290A (ja)

Applications Claiming Priority (2)

Application Number Priority Date Filing Date Title
US324-997 1994-10-18
US08/324,997 US5757982A (en) 1994-10-18 1994-10-18 Quadrantal scaling of dot matrix data

Publications (1)

Publication Number Publication Date
JPH08228290A true JPH08228290A (ja) 1996-09-03

Family

ID=23266001

Family Applications (1)

Application Number Title Priority Date Filing Date
JP7268862A Pending JPH08228290A (ja) 1994-10-18 1995-10-17 ドット・マトリックス・データの強化方法

Country Status (4)

Country Link
US (1) US5757982A (ja)
EP (1) EP0708415B1 (ja)
JP (1) JPH08228290A (ja)
DE (1) DE69525011T2 (ja)

Cited By (1)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
JP2005192184A (ja) * 2003-12-03 2005-07-14 Sharp Corp 画像処理方法及び画像処理装置並びにそれを備えた画像形成装置

Families Citing this family (17)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
JP4001635B2 (ja) 1997-03-27 2007-10-31 オーセ プリンティング システムズ ゲゼルシャフト ミット ベシュレンクテル ハフツング 画像処理方法および画像解像度変更のための回路装置
DE19716445A1 (de) 1997-04-21 1998-10-22 Heidelberger Druckmasch Ag Verfahren zur Verbreiterung von Zeichen
JP3684029B2 (ja) * 1997-05-12 2005-08-17 理想科学工業株式会社 画像太線化処理方法および装置
EP1034511B1 (de) * 1997-11-28 2002-11-06 Océ Printing Systems GmbH Verfahren zur umsetzung digitaler daten im raster einer ersten auflösung in digitale zieldaten einer zweiten auflösung
JP3531454B2 (ja) * 1998-01-30 2004-05-31 富士ゼロックス株式会社 画像形成装置
US6501565B1 (en) * 1998-07-07 2002-12-31 Electronics For Imaging, Inc. Method and apparatus for smoothing text outlines
US20020147969A1 (en) * 1998-10-21 2002-10-10 Richard A. Lethin Dynamic optimizing object code translator for architecture emulation and dynamic optimizing object code translation method
JP3676948B2 (ja) * 1999-07-07 2005-07-27 アルプス電気株式会社 画素数変換回路及びこれを用いた画像表示装置
US7426315B2 (en) * 2001-09-05 2008-09-16 Zoran Microelectronics Ltd. Method for reducing blocking artifacts
US20050013494A1 (en) * 2003-07-18 2005-01-20 Microsoft Corporation In-loop deblocking filter
US7724827B2 (en) * 2003-09-07 2010-05-25 Microsoft Corporation Multi-layer run level encoding and decoding
US7515758B2 (en) * 2004-02-03 2009-04-07 International Business Machines Corporation Black white image compression having print density control
US7830552B2 (en) * 2005-04-15 2010-11-09 International Business Machines Corporation Black white image scaling having print density control and polarity detection
US20080084932A1 (en) * 2006-10-06 2008-04-10 Microsoft Corporation Controlling loop filtering for interlaced video frames
US8787443B2 (en) 2010-10-05 2014-07-22 Microsoft Corporation Content adaptive deblocking during video encoding and decoding
US9042458B2 (en) 2011-04-01 2015-05-26 Microsoft Technology Licensing, Llc Multi-threaded implementations of deblock filtering
WO2016209254A1 (en) 2015-06-26 2016-12-29 Hewlett-Packard Development Company, L.P. Digital image scaling

Family Cites Families (11)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
US3573789A (en) * 1968-12-13 1971-04-06 Ibm Method and apparatus for increasing image resolution
JPS55146582A (en) * 1979-04-27 1980-11-14 Matsushita Electric Ind Co Ltd Image recording method
US4437122A (en) * 1981-09-12 1984-03-13 Xerox Corporation Low resolution raster images
US4460909A (en) 1981-12-18 1984-07-17 International Business Machines Corporation Method and apparatus for enhancing the resolution of an electrophotographic printer
US4503444A (en) 1983-04-29 1985-03-05 Hewlett-Packard Company Method and apparatus for generating a gray scale with a high speed thermal ink jet printer
US4680645A (en) 1986-08-25 1987-07-14 Hewlett-Packard Company Method for rendering gray scale images with variable dot sizes
US5170442A (en) * 1987-09-08 1992-12-08 Seiko Epson Corporation Character pattern transforming system
US4847641A (en) 1988-08-16 1989-07-11 Hewlett-Packard Company Piece-wise print image enhancement for dot matrix printers
US4982199A (en) 1988-12-16 1991-01-01 Hewlett-Packard Company Method and apparatus for gray scale printing with a thermal ink jet pen
JP3490729B2 (ja) * 1991-12-20 2004-01-26 ゼロックス・コーポレーション 階層的テンプレート突合せによる画像の忠実性強化再生
JPH06245056A (ja) * 1993-02-12 1994-09-02 Fuji Xerox Co Ltd 画像データの拡大・平滑化処理装置

Cited By (1)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
JP2005192184A (ja) * 2003-12-03 2005-07-14 Sharp Corp 画像処理方法及び画像処理装置並びにそれを備えた画像形成装置

Also Published As

Publication number Publication date
EP0708415A2 (en) 1996-04-24
EP0708415A3 (en) 1996-10-02
DE69525011D1 (de) 2002-02-21
DE69525011T2 (de) 2002-07-18
EP0708415B1 (en) 2002-01-16
US5757982A (en) 1998-05-26

Similar Documents

Publication Publication Date Title
US6198545B1 (en) Method and apparatus for generating halftone images by evolutionary screen dot contours
JP2797224B2 (ja) デジタル化された映像をドットマトリックスフォーマットで発生する装置により表示される映像を修正する方法および装置
JPH08228290A (ja) ドット・マトリックス・データの強化方法
US6137918A (en) Memory efficient method and apparatus to enable tagging of thin antialiased lines
US5249242A (en) Method for enhancing raster pixel data
US7636180B2 (en) Methods and apparatus for smoothing text outlines
JPH08235367A (ja) グレーマスキング技術によるアンチエリアシング方法
JPH11272252A (ja) デジタルイメ―ジの脱ハ―フト―ン処理
JPH0918710A (ja) 画像処理装置および画像形成装置
JPH10108022A (ja) ハーフトーン・イメージ・データ獲得方法と装置およびハーフトーン印刷方法と装置
JP3810826B2 (ja) ハーフビット画素レンダリング方法およびハーフビット画素レンダリング装置
JP4386216B2 (ja) カラープリントシステム及びその制御方法
JP4111190B2 (ja) 画像処理装置
JP2008092447A (ja) 画像処理装置、画像出力装置、および画像処理方法
US6498868B1 (en) Image scaling using pattern matching to select among scaling algorithms
JP3812131B2 (ja) 画像処理装置および画像処理方法
JP4050382B2 (ja) 多値画像のスムージング装置及び画像形成装置
US6850339B1 (en) Resolution enhancement of half-toned black data transmitted with color data
JP3495406B2 (ja) 画像形成装置
JP3888090B2 (ja) 画像処理装置及び画像処理方法
JP2003046793A (ja) 画像処理方法及び装置
JP3112316B2 (ja) 画像変換方法
JP2004240200A (ja) 画像形成装置
JPH07250246A (ja) 画像形成装置
JPH1044532A (ja) 印刷方法と印刷システム

Legal Events

Date Code Title Description
A977 Report on retrieval

Free format text: JAPANESE INTERMEDIATE CODE: A971007

Effective date: 20060216

A131 Notification of reasons for refusal

Free format text: JAPANESE INTERMEDIATE CODE: A131

Effective date: 20060228

A601 Written request for extension of time

Free format text: JAPANESE INTERMEDIATE CODE: A601

Effective date: 20060523

A602 Written permission of extension of time

Free format text: JAPANESE INTERMEDIATE CODE: A602

Effective date: 20060530

A02 Decision of refusal

Free format text: JAPANESE INTERMEDIATE CODE: A02

Effective date: 20061107