JPH0691941A - 描画速度・分解能積を増倍する方法及び描画データの構成方法 - Google Patents
描画速度・分解能積を増倍する方法及び描画データの構成方法Info
- Publication number
- JPH0691941A JPH0691941A JP4124129A JP12412992A JPH0691941A JP H0691941 A JPH0691941 A JP H0691941A JP 4124129 A JP4124129 A JP 4124129A JP 12412992 A JP12412992 A JP 12412992A JP H0691941 A JPH0691941 A JP H0691941A
- Authority
- JP
- Japan
- Prior art keywords
- pixel
- image
- pixels
- row
- pixel image
- Prior art date
- Legal status (The legal status is an assumption and is not a legal conclusion. Google has not performed a legal analysis and makes no representation as to the accuracy of the status listed.)
- Granted
Links
Classifications
-
- B—PERFORMING OPERATIONS; TRANSPORTING
- B41—PRINTING; LINING MACHINES; TYPEWRITERS; STAMPS
- B41J—TYPEWRITERS; SELECTIVE PRINTING MECHANISMS, i.e. MECHANISMS PRINTING OTHERWISE THAN FROM A FORME; CORRECTION OF TYPOGRAPHICAL ERRORS
- B41J2/00—Typewriters or selective printing mechanisms characterised by the printing or marking process for which they are designed
- B41J2/485—Typewriters or selective printing mechanisms characterised by the printing or marking process for which they are designed characterised by the process of building-up characters or image elements applicable to two or more kinds of printing or marking processes
- B41J2/505—Typewriters or selective printing mechanisms characterised by the printing or marking process for which they are designed characterised by the process of building-up characters or image elements applicable to two or more kinds of printing or marking processes from an assembly of identical printing elements
- B41J2/5056—Typewriters or selective printing mechanisms characterised by the printing or marking process for which they are designed characterised by the process of building-up characters or image elements applicable to two or more kinds of printing or marking processes from an assembly of identical printing elements using dot arrays providing selective dot disposition modes, e.g. different dot densities for high speed and high-quality printing, array line selections for multi-pass printing, or dot shifts for character inclination
- B41J2/5058—Typewriters or selective printing mechanisms characterised by the printing or marking process for which they are designed characterised by the process of building-up characters or image elements applicable to two or more kinds of printing or marking processes from an assembly of identical printing elements using dot arrays providing selective dot disposition modes, e.g. different dot densities for high speed and high-quality printing, array line selections for multi-pass printing, or dot shifts for character inclination locally, i.e. for single dots or for small areas of a character
-
- B—PERFORMING OPERATIONS; TRANSPORTING
- B41—PRINTING; LINING MACHINES; TYPEWRITERS; STAMPS
- B41J—TYPEWRITERS; SELECTIVE PRINTING MECHANISMS, i.e. MECHANISMS PRINTING OTHERWISE THAN FROM A FORME; CORRECTION OF TYPOGRAPHICAL ERRORS
- B41J2/00—Typewriters or selective printing mechanisms characterised by the printing or marking process for which they are designed
- B41J2/005—Typewriters or selective printing mechanisms characterised by the printing or marking process for which they are designed characterised by bringing liquid or particles selectively into contact with a printing material
- B41J2/01—Ink jet
- B41J2/205—Ink jet for printing a discrete number of tones
- B41J2/2052—Ink jet for printing a discrete number of tones by dot superpositioning, e.g. multipass doubling
-
- G—PHYSICS
- G06—COMPUTING OR CALCULATING; 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/10—Arrangements for producing a permanent visual presentation of the output data, e.g. computer output printers using printers by matrix printers
- G06K15/102—Arrangements for producing a permanent visual presentation of the output data, e.g. computer output printers using printers by matrix printers using ink jet print heads
-
- 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/40—Picture signal circuits
- H04N1/40068—Modification of image resolution, i.e. determining the values of picture elements at new relative positions
Landscapes
- Engineering & Computer Science (AREA)
- Physics & Mathematics (AREA)
- General Engineering & Computer Science (AREA)
- Signal Processing (AREA)
- Multimedia (AREA)
- Mathematical Physics (AREA)
- Quality & Reliability (AREA)
- General Physics & Mathematics (AREA)
- Theoretical Computer Science (AREA)
- Dot-Matrix Printers And Others (AREA)
- Ink Jet (AREA)
- Record Information Processing For Printing (AREA)
- Image Processing (AREA)
- Facsimile Image Signal Circuits (AREA)
Abstract
(57)【要約】
【目的】高精細画像データから主に低精度描画をおこな
うに際し、描画速度と分解能積を増倍する。 【構成】原ピクセル画像をラスタ走査方向で細線化する
(例えばラスタ走査方向で2ドットを1ドットにする)
ことにより、描画速度を向上する。描画データは隣接行
のドット配置を調整し、列方向に連続する空隙を生ぜし
めないようにする。図の小楕円が原ピクセル(ドット)
で円が描画用のピクセルである。
うに際し、描画速度と分解能積を増倍する。 【構成】原ピクセル画像をラスタ走査方向で細線化する
(例えばラスタ走査方向で2ドットを1ドットにする)
ことにより、描画速度を向上する。描画データは隣接行
のドット配置を調整し、列方向に連続する空隙を生ぜし
めないようにする。図の小楕円が原ピクセル(ドット)
で円が描画用のピクセルである。
Description
【0001】
【産業上の利用分野】本発明はインク・ジェット・プリ
ンタのようなラスタ画像装置の速度と解像度の積を増倍
するための方法とデータ構造に関し、特に高解像度の論
理ピクセル画像を変更して前記画像装置によって印書さ
れるピクセル画像データ構造を作成し、サイズ、形状及
びエッジ定義においてより高いコストと高い解像度のプ
リンタで作成されるような優れた適合性を有するより高
い解像度の画像を効率的に作成する方法に関する。これ
は例えば論理的ピクセル画像をプリンタのピクセル画像
又は重複しないドット画像へと写像することによってプ
リンタのハードウェア、ファームウェア又はソフトウェ
アにおいて行われる。
ンタのようなラスタ画像装置の速度と解像度の積を増倍
するための方法とデータ構造に関し、特に高解像度の論
理ピクセル画像を変更して前記画像装置によって印書さ
れるピクセル画像データ構造を作成し、サイズ、形状及
びエッジ定義においてより高いコストと高い解像度のプ
リンタで作成されるような優れた適合性を有するより高
い解像度の画像を効率的に作成する方法に関する。これ
は例えば論理的ピクセル画像をプリンタのピクセル画像
又は重複しないドット画像へと写像することによってプ
リンタのハードウェア、ファームウェア又はソフトウェ
アにおいて行われる。
【0002】
【従来の技術と問題点】ラスタ画像出力装置はドット連
続ラスタ走査パターンにてアドレス指定された、ここで
はドット・マトリクスと称する(垂直の列もしくはライ
ン及び水平の行から成る)二次元ピクセル配列内の一連
のオン及びオフ・ピクセルとして画像を描写する。ラス
タ画像出力装置のなかには縦軸に沿ってインチ当たり
(2.54cm当たり)300ドット(300dpi)
及び水平軸に沿って600dpiに及ぶ解像度を有する
ものがあり、そのうちの水平軸が従来はラスタ走査軸で
ある。このようなピクセル画像は各ピクセルがオンであ
るかオフであるかにより定義される瞬時のピクセル画像
によって特徴付けられるテキスト、図形又は任意の抽象
的フォルムから成ることができることが理解されよう。
ピクセル画像の解像度が高いほど出力の画質は高くな
る。
続ラスタ走査パターンにてアドレス指定された、ここで
はドット・マトリクスと称する(垂直の列もしくはライ
ン及び水平の行から成る)二次元ピクセル配列内の一連
のオン及びオフ・ピクセルとして画像を描写する。ラス
タ画像出力装置のなかには縦軸に沿ってインチ当たり
(2.54cm当たり)300ドット(300dpi)
及び水平軸に沿って600dpiに及ぶ解像度を有する
ものがあり、そのうちの水平軸が従来はラスタ走査軸で
ある。このようなピクセル画像は各ピクセルがオンであ
るかオフであるかにより定義される瞬時のピクセル画像
によって特徴付けられるテキスト、図形又は任意の抽象
的フォルムから成ることができることが理解されよう。
ピクセル画像の解像度が高いほど出力の画質は高くな
る。
【0003】このようなラスタ画像出力装置の一つにイ
ンク・ジェット・プリンタがある。インク・ジェット・
プリンタは用紙上にピクセル画像を形成する個々の浮動
インク滴の特徴が丸いことにより、代表的にはほぼ等し
い垂直及び水平解像度、例えば300dpiを有してい
る。インク・ジェットをより光速度で付勢、もしくは点
弧するだけでインク・ジェット・プリンタの有効解像度
を水平のラスタ走査軸に沿って高めることは可能である
が、そのために本質的なヘッド再設計の努力を必要と
し、その結果コストが大幅に高くなるであろう。印書ヘ
ッドが用紙に対して移動する速度を減速することによっ
て実効解像度を高めることは可能であるが、それによっ
て当然プリンタの処理量が低下する。ラスタ走査軸に沿
った解像度を高めるいずれの試みも過剰のインク滴が重
複することにより用紙上に過剰のインクが置かれる結果
になる。
ンク・ジェット・プリンタがある。インク・ジェット・
プリンタは用紙上にピクセル画像を形成する個々の浮動
インク滴の特徴が丸いことにより、代表的にはほぼ等し
い垂直及び水平解像度、例えば300dpiを有してい
る。インク・ジェットをより光速度で付勢、もしくは点
弧するだけでインク・ジェット・プリンタの有効解像度
を水平のラスタ走査軸に沿って高めることは可能である
が、そのために本質的なヘッド再設計の努力を必要と
し、その結果コストが大幅に高くなるであろう。印書ヘ
ッドが用紙に対して移動する速度を減速することによっ
て実効解像度を高めることは可能であるが、それによっ
て当然プリンタの処理量が低下する。ラスタ走査軸に沿
った解像度を高めるいずれの試みも過剰のインク滴が重
複することにより用紙上に過剰のインクが置かれる結果
になる。
【0004】ほとんどのプリンタは生来、それを超える
と印書ヘッドの電子及び機械アセンブリの双方又は一方
に過度のストレスを加える最大点弧反復速度又は最小周
期時間を有している。この最大再点弧速度はラスタ走査
軸に沿ったプリンタの解像度を決定する要因の一つであ
る。プリンタの中には印書ヘッドが過度に急激に再点弧
しないように、これらの物理的制約を受信されたピクセ
ル画像データに加えているものがある。これらのプリン
タはある種のピクセル・データを無視して、それを実現
している、例えば所定のラスタ走査行におけるオン・ピ
クセルを単に1つおきに無視するだけで前記の制約を加
えている。印書出力の水平ピクセル密度は確実に減少す
る。
と印書ヘッドの電子及び機械アセンブリの双方又は一方
に過度のストレスを加える最大点弧反復速度又は最小周
期時間を有している。この最大再点弧速度はラスタ走査
軸に沿ったプリンタの解像度を決定する要因の一つであ
る。プリンタの中には印書ヘッドが過度に急激に再点弧
しないように、これらの物理的制約を受信されたピクセ
ル画像データに加えているものがある。これらのプリン
タはある種のピクセル・データを無視して、それを実現
している、例えば所定のラスタ走査行におけるオン・ピ
クセルを単に1つおきに無視するだけで前記の制約を加
えている。印書出力の水平ピクセル密度は確実に減少す
る。
【0005】このような技術はラスタ出力装置の出力の
品質を低下させる。その理由は、画像境界でのピクセル
をターン・オフすると、円滑なエッジが必要であるのに
不要に段付きの、もしくはギザギザがあるエッジが生ず
るからである。画質の低下はピクセル画像の隣接する行
に(垂直に)位置合わせされるべき論理ピクセルがプリ
ンタによって無視される場合にも生じ、それによってベ
タの“黒”の(又はカラーの)印書画像があるべき箇所
に眼にみえる垂直の“白”の(又は未印刷の)空白が生
ずる。
品質を低下させる。その理由は、画像境界でのピクセル
をターン・オフすると、円滑なエッジが必要であるのに
不要に段付きの、もしくはギザギザがあるエッジが生ず
るからである。画質の低下はピクセル画像の隣接する行
に(垂直に)位置合わせされるべき論理ピクセルがプリ
ンタによって無視される場合にも生じ、それによってベ
タの“黒”の(又はカラーの)印書画像があるべき箇所
に眼にみえる垂直の“白”の(又は未印刷の)空白が生
ずる。
【0006】
【発明の目的】本発明はより低い水平解像度を定義する
印書ヘッドの電気機構造を有するインク・ジェット・プ
リンタのようなラスタ出力装置で印書した場合も、有効
に所定の(高い)水平解像度を有する物理的ピクセル又
はドット画像を作成するために、所定の(高い)水平解
像度を有する論理ピクセル画像を処理する方法を提供す
るものである。
印書ヘッドの電気機構造を有するインク・ジェット・プ
リンタのようなラスタ出力装置で印書した場合も、有効
に所定の(高い)水平解像度を有する物理的ピクセル又
はドット画像を作成するために、所定の(高い)水平解
像度を有する論理ピクセル画像を処理する方法を提供す
るものである。
【0007】
【発明の概要】本発明の方法には、重複するドットを有
さず、大幅に改良されたエッジ定義を伴う変更された論
理ピクセル画像又はピクセル・データ構造を作成するた
めに、オンである論理ピクセル画像内のピクセルを選択
的にターン・オフすることが含まれる。このピクセル細
線化方法によってインク・ジェットが点弧されるタイミ
ングが変更され、解像度がより高い論理ピクセル画像の
タイミングに対応するようにされる。好ましい方法と、
それによって生ずるピクセル・データ構造に従って、タ
ーン・オフ・ピクセルの隣接する行が(垂直に)位置合
わせされる場合に生ずる出力の、眼にみえる垂直の空白
は、予め定められた隣接基準に従って特定のピクセルを
オンに保つことにより回避される。
さず、大幅に改良されたエッジ定義を伴う変更された論
理ピクセル画像又はピクセル・データ構造を作成するた
めに、オンである論理ピクセル画像内のピクセルを選択
的にターン・オフすることが含まれる。このピクセル細
線化方法によってインク・ジェットが点弧されるタイミ
ングが変更され、解像度がより高い論理ピクセル画像の
タイミングに対応するようにされる。好ましい方法と、
それによって生ずるピクセル・データ構造に従って、タ
ーン・オフ・ピクセルの隣接する行が(垂直に)位置合
わせされる場合に生ずる出力の、眼にみえる垂直の空白
は、予め定められた隣接基準に従って特定のピクセルを
オンに保つことにより回避される。
【0008】
【発明の実施例】ここに使用されるようなラスタ走査出
力装置は、それに限定されるものではないが、コンピュ
ータ・システムからプリンタ制御装置を介して受信され
るピクセル画像のラスタ走査処理によって印書された画
像を作成するインク・ジェット・、感熱式及び衝撃式プ
リンタを含むものと理解されよう。このようなコンピュ
ータ・システムの使用に際しての不都合な制約は、出力
装置の解像度に関する予測知識に基づいてピクセル画像
が作成される必要があることによるものである。すなわ
ち、論理ピクセル画像は通常は所定の高解像度様式で記
憶される。このような論理ピクセル画像データは必要に
応じて特定の出力装置と接続された周辺制御装置によっ
て、ピクセル・データを解像度と適合させるため、且
つ、出力装置に設定されている特有の要求と適応させる
ために処理される。
力装置は、それに限定されるものではないが、コンピュ
ータ・システムからプリンタ制御装置を介して受信され
るピクセル画像のラスタ走査処理によって印書された画
像を作成するインク・ジェット・、感熱式及び衝撃式プ
リンタを含むものと理解されよう。このようなコンピュ
ータ・システムの使用に際しての不都合な制約は、出力
装置の解像度に関する予測知識に基づいてピクセル画像
が作成される必要があることによるものである。すなわ
ち、論理ピクセル画像は通常は所定の高解像度様式で記
憶される。このような論理ピクセル画像データは必要に
応じて特定の出力装置と接続された周辺制御装置によっ
て、ピクセル・データを解像度と適合させるため、且
つ、出力装置に設定されている特有の要求と適応させる
ために処理される。
【0009】最初に図4を参照すると、代表的な300
dpi×600dpiの論理ピクセル。マトリクスすな
わち画像が図示されており、全てのオン・ピクセルは陰
影を付けて示した水平10行と垂直7列によって定義さ
れている。図4の論理ピクセル画像は図示する目的で選
択されたものであるが、その理由は図4には限定された
解像度のラスタ出力装置で正確に再現することが従来困
難であった特徴を備えているからである。当業者には本
発明の方法は汎用であり、任意の高解像度ピクセル画像
の印書においてラスタ出力装置の速度−解像度の積を増
倍、例えば2倍にするのに有効てあることが理解されよ
う。
dpi×600dpiの論理ピクセル。マトリクスすな
わち画像が図示されており、全てのオン・ピクセルは陰
影を付けて示した水平10行と垂直7列によって定義さ
れている。図4の論理ピクセル画像は図示する目的で選
択されたものであるが、その理由は図4には限定された
解像度のラスタ出力装置で正確に再現することが従来困
難であった特徴を備えているからである。当業者には本
発明の方法は汎用であり、任意の高解像度ピクセル画像
の印書においてラスタ出力装置の速度−解像度の積を増
倍、例えば2倍にするのに有効てあることが理解されよ
う。
【0010】図2A及び図2Bは例えば図4の論理ピク
セル画像の各行における他の全てのピクセルのプリンタ
による点弧の作用を示している。図2Aは高解像度の論
理ピクセル画像を、行が隣接した論理ピクセルの区分化
により300dpi×300dpiの物理的、すなわち
プリンタのドット・マトリクスへと有効に写像する態様
を示している。図2Bは図2Aのピクセル画像の従来の
印書から生ずる印書された出力を示している。オリジナ
ルの論理ピクセル画像とのサイズ及び形状の合致の欠如
及びエッジ定義の欠如は明白である。図2Aは印書ヘッ
ドの電気機械アセンブリを保護するために所定の行内の
ピクセルを1つおきに無視するある種のプリンタの動作
を図示したものである。
セル画像の各行における他の全てのピクセルのプリンタ
による点弧の作用を示している。図2Aは高解像度の論
理ピクセル画像を、行が隣接した論理ピクセルの区分化
により300dpi×300dpiの物理的、すなわち
プリンタのドット・マトリクスへと有効に写像する態様
を示している。図2Bは図2Aのピクセル画像の従来の
印書から生ずる印書された出力を示している。オリジナ
ルの論理ピクセル画像とのサイズ及び形状の合致の欠如
及びエッジ定義の欠如は明白である。図2Aは印書ヘッ
ドの電気機械アセンブリを保護するために所定の行内の
ピクセルを1つおきに無視するある種のプリンタの動作
を図示したものである。
【0011】図3A及び3Bは本発明に従ったピクセル
細線化処理を示したものである。ドットの重複を回避し
つつ、論理ピクセル画像を細線化して、細線化されたプ
リンタ・ピクセル画像すなわちドット画像が作成され
る。それにより、印書ヘッドを点弧することによって水
平解像度が向上して、その水平位置がより高い解像度の
論理画像のタイミングに基づくドットが作成される。且
つ、それによりオン・ピクセルを画像の右境界の内側に
ピクセル一つを戦略的に配置することによってオリジナ
ルのピクセル画像のエッジ定義が保持される。図3Aは
論理ピクセル画像からプリンタ・ドット画像への写像を
示したものである。この場合、選択されたピクセルがタ
ーン・オフされ、行が隣接するピクセルがまとめられて
印書可能なドットを表す。図3Bはピクセル・データの
このような部分的な処理の出力を示している。オリジナ
ルのピクセル・データとエッジ定義との形状の適合性が
図2A及び図2Bに示した処理と比較して大幅に向上し
ている。出力の亜鈴状の垂直の空白は図3Aの細線化さ
れたピクセル画像における隣接行の2ピクセル幅の空
白、すなわちオフ・ピクセル領域が垂直に位置合わせさ
れたためである。図示したピクセル細線化処理の誤差を
説明するために示した。
細線化処理を示したものである。ドットの重複を回避し
つつ、論理ピクセル画像を細線化して、細線化されたプ
リンタ・ピクセル画像すなわちドット画像が作成され
る。それにより、印書ヘッドを点弧することによって水
平解像度が向上して、その水平位置がより高い解像度の
論理画像のタイミングに基づくドットが作成される。且
つ、それによりオン・ピクセルを画像の右境界の内側に
ピクセル一つを戦略的に配置することによってオリジナ
ルのピクセル画像のエッジ定義が保持される。図3Aは
論理ピクセル画像からプリンタ・ドット画像への写像を
示したものである。この場合、選択されたピクセルがタ
ーン・オフされ、行が隣接するピクセルがまとめられて
印書可能なドットを表す。図3Bはピクセル・データの
このような部分的な処理の出力を示している。オリジナ
ルのピクセル・データとエッジ定義との形状の適合性が
図2A及び図2Bに示した処理と比較して大幅に向上し
ている。出力の亜鈴状の垂直の空白は図3Aの細線化さ
れたピクセル画像における隣接行の2ピクセル幅の空
白、すなわちオフ・ピクセル領域が垂直に位置合わせさ
れたためである。図示したピクセル細線化処理の誤差を
説明するために示した。
【0012】前述のように論理ピクセル画像を細線化し
たピクセルは出力画像の水平解像度を有効に二倍にし、
同時に従来のインク・ジェット印書機構を公称点弧速度
で利用できる。印書速度、ひいては処理量は等しく確保
しつつ、有効水平解像度にはオリジナルのピクセル画像
のより高い解像度、例えば600dpiのプリンタの、
限定されたより大きいドット・サイズの逆数例えば30
0dpi-1に対する比率だけ増倍される。その結果がこ
こでは速度−解像度の積の増倍と称される。専門家は本
発明の精神の範囲内で別の速度−解像度の積の増倍を達
成可能であることが理解されよう。例えば、900dp
i(水平)解像度の論理ピクセル画像は例えば細線化さ
れた配列内の行が隣接したオン・ピクセルと、速度−解
像度の積を事実上3倍にするようなより大きなドット・
サイズを有する従来のインク・ジェット・プリンタで印
書された変更されたピクセル画像との間の行が隣接した
一対のピクセルをターン・オフすることによって細線化
することができよう。
たピクセルは出力画像の水平解像度を有効に二倍にし、
同時に従来のインク・ジェット印書機構を公称点弧速度
で利用できる。印書速度、ひいては処理量は等しく確保
しつつ、有効水平解像度にはオリジナルのピクセル画像
のより高い解像度、例えば600dpiのプリンタの、
限定されたより大きいドット・サイズの逆数例えば30
0dpi-1に対する比率だけ増倍される。その結果がこ
こでは速度−解像度の積の増倍と称される。専門家は本
発明の精神の範囲内で別の速度−解像度の積の増倍を達
成可能であることが理解されよう。例えば、900dp
i(水平)解像度の論理ピクセル画像は例えば細線化さ
れた配列内の行が隣接したオン・ピクセルと、速度−解
像度の積を事実上3倍にするようなより大きなドット・
サイズを有する従来のインク・ジェット・プリンタで印
書された変更されたピクセル画像との間の行が隣接した
一対のピクセルをターン・オフすることによって細線化
することができよう。
【0013】本発明が準拠するピクセル細線化算法を図
4及び図1Aないし図1Dを参照して説明する。図4は
インク・ジェット・プリンタを使用して印書することが
求められる代表的な論理ピクセル画像を示している。楕
円形のピクセルは300dpiの行(垂直)解像度×6
00dipの列(水平)解像度を定義するものとして示
され、画像内の全ての論理ピクセルは陰影で示されるよ
うにオンである。図1Aは本発明の好ましい実施例に基
づく左から右へのピクセルの細線化の作用を示してお
り、図4でオンである選択された一つ一つのピクセルは
図1Aでは陰影なく示されているようにオフである。図
1Bは好ましい方法に基づく部分的な右から左へのピク
セル細線化の作用を示しており、図4の選択されたオン
・ピクセルはオフである。図1Cは後述する態様で左か
ら右及び右から左への細線化処理を組み合わせた好まし
い方法によって作成されるドット画像を示しており、こ
の場合、ドットはオリジナルの画像の所定の行内の選択
された隣接する論理ピクセルを囲む円で示されている。
図1Dは本発明のピクセル細線化、解像度増倍方式を利
用して可能になった正確で円滑な300dpi×600
dpiの解像度のインク・ジェット印書された画像を示
している。
4及び図1Aないし図1Dを参照して説明する。図4は
インク・ジェット・プリンタを使用して印書することが
求められる代表的な論理ピクセル画像を示している。楕
円形のピクセルは300dpiの行(垂直)解像度×6
00dipの列(水平)解像度を定義するものとして示
され、画像内の全ての論理ピクセルは陰影で示されるよ
うにオンである。図1Aは本発明の好ましい実施例に基
づく左から右へのピクセルの細線化の作用を示してお
り、図4でオンである選択された一つ一つのピクセルは
図1Aでは陰影なく示されているようにオフである。図
1Bは好ましい方法に基づく部分的な右から左へのピク
セル細線化の作用を示しており、図4の選択されたオン
・ピクセルはオフである。図1Cは後述する態様で左か
ら右及び右から左への細線化処理を組み合わせた好まし
い方法によって作成されるドット画像を示しており、こ
の場合、ドットはオリジナルの画像の所定の行内の選択
された隣接する論理ピクセルを囲む円で示されている。
図1Dは本発明のピクセル細線化、解像度増倍方式を利
用して可能になった正確で円滑な300dpi×600
dpiの解像度のインク・ジェット印書された画像を示
している。
【0014】図4と図1Cを比較することによって、印
書された画像の水平解像度が事実上2倍になり、その結
果生じたプリンタのドット画像内には重複するドットが
ないことが分かる。図4Dからは、印書された画像のエ
ッジ定義が図2B及び3Bのそれと比較して大幅に向上
していることが分かる。正に、所定の行内に正確に一つ
又は3つのオン・ピクセルがある場合だけ、物理的ピク
セル画像のエッジを300dpi×600dpiのプリ
ンタによって作成されたであろう物理的ピクセル画像の
エッジと視覚的に区別できる。僅かに幅広くされた行1
及び3はあらゆる場合にドットの重複なしでは600d
piの(水平)解像度ピクセル画像をプリンタ・ドット
画像へと写像することが困難であることを表している。
このような制約にも係わらず、本発明のピクセル細線
化、解像度増倍方式は大幅に向上した印書品質をもたら
すことが明らかであろう。
書された画像の水平解像度が事実上2倍になり、その結
果生じたプリンタのドット画像内には重複するドットが
ないことが分かる。図4Dからは、印書された画像のエ
ッジ定義が図2B及び3Bのそれと比較して大幅に向上
していることが分かる。正に、所定の行内に正確に一つ
又は3つのオン・ピクセルがある場合だけ、物理的ピク
セル画像のエッジを300dpi×600dpiのプリ
ンタによって作成されたであろう物理的ピクセル画像の
エッジと視覚的に区別できる。僅かに幅広くされた行1
及び3はあらゆる場合にドットの重複なしでは600d
piの(水平)解像度ピクセル画像をプリンタ・ドット
画像へと写像することが困難であることを表している。
このような制約にも係わらず、本発明のピクセル細線
化、解像度増倍方式は大幅に向上した印書品質をもたら
すことが明らかであろう。
【0015】さて、図5を参照すると、ピクセルの細線
化が重要な部分である速度−解像度積を増倍する本発明
の好ましい方法が説明されている。図5は好ましい方法
がハードウェア、ファームウェア又はソフトウェア(又
はその組合せ)によって実現できる全体的な方法の流れ
図を示している。段階12でプリンタは論理ピクセル画
像データの行を受け、このデータは図4に示したような
高解像度、論理ピクセル画像の一部を表すものとして理
解されよう。段階16、18及び20を含めるために大
括弧で示されているピクセル変更もしくはビット写像段
階14は論理ピクセル画像を物理的ドット画像へと写像
する。すなわち、この段階は受信されたピクセル画像の
現在の行を変更して、ピクセル“伸張”ラスタ画像装置
により実際に印書されると、受信されたピクセル画像の
エッジ定義を実質的に保持する受信されたピクセル画像
及び高解像度よりも少ないオン・ピクセルを有する印書
可能な変更された画像を作成する。
化が重要な部分である速度−解像度積を増倍する本発明
の好ましい方法が説明されている。図5は好ましい方法
がハードウェア、ファームウェア又はソフトウェア(又
はその組合せ)によって実現できる全体的な方法の流れ
図を示している。段階12でプリンタは論理ピクセル画
像データの行を受け、このデータは図4に示したような
高解像度、論理ピクセル画像の一部を表すものとして理
解されよう。段階16、18及び20を含めるために大
括弧で示されているピクセル変更もしくはビット写像段
階14は論理ピクセル画像を物理的ドット画像へと写像
する。すなわち、この段階は受信されたピクセル画像の
現在の行を変更して、ピクセル“伸張”ラスタ画像装置
により実際に印書されると、受信されたピクセル画像の
エッジ定義を実質的に保持する受信されたピクセル画像
及び高解像度よりも少ないオン・ピクセルを有する印書
可能な変更された画像を作成する。
【0016】好ましい方法に基づくこのような変更段階
14は段階16で現在の行が奇数であるか偶数であるか
を判定する段階を含んでいる。奇数である場合は、受信
されたピクセル画像は段階18で左から右へと細線化さ
れ、偶数である場合は受領されたピクセル画像は段階2
0で右から左へと細線化される。専門家は細線化の方向
が隣接する行の間で逆転されれば奇数の行又は偶数の行
が左から右へ、又は右から左へのどちらに細線化されて
も問題がないことを理解しよう。すなわち、判断段階1
6の成果は反転でき、又は細線化段階18、20は図5
に示したプロセスと交換することができる。
14は段階16で現在の行が奇数であるか偶数であるか
を判定する段階を含んでいる。奇数である場合は、受信
されたピクセル画像は段階18で左から右へと細線化さ
れ、偶数である場合は受領されたピクセル画像は段階2
0で右から左へと細線化される。専門家は細線化の方向
が隣接する行の間で逆転されれば奇数の行又は偶数の行
が左から右へ、又は右から左へのどちらに細線化されて
も問題がないことを理解しよう。すなわち、判断段階1
6の成果は反転でき、又は細線化段階18、20は図5
に示したプロセスと交換することができる。
【0017】細線化段階18、20は好ましくは図6
A、6B及び7を参照して詳細に説明されるプロセスに
よって実行され、それによって高解像度格子上に位置す
る重複しないドットを表す細線化されたピクセル画像が
作成される。このような変更段階14は現在の行と直前
の行内の位置合わせされた空白が、そうしなければ前記
ピクセル細線化から生ずるであろう場合には、現在の行
のオン・ピクセルを実質上、選択的に“シフト”するこ
ととして理解されるものである。段階22では、細線化
され、必要な場合は実質的に“シフト”されたピクセル
を有する変更されたピクセル画像の行がラスタ走査さ
れ、又は印書される。段階24では、それ以上の行が処
理されるべきかどうかが判定される。そうである場合
は、論理ピクセル画像の次の行が段階26で、例えば配
列ポインタを増分することにより選択され、論理ピクセ
ル画像の別の行が同様に処理される。そうでない場合
は、段階28でピクセル・データ処理は停止する。
A、6B及び7を参照して詳細に説明されるプロセスに
よって実行され、それによって高解像度格子上に位置す
る重複しないドットを表す細線化されたピクセル画像が
作成される。このような変更段階14は現在の行と直前
の行内の位置合わせされた空白が、そうしなければ前記
ピクセル細線化から生ずるであろう場合には、現在の行
のオン・ピクセルを実質上、選択的に“シフト”するこ
ととして理解されるものである。段階22では、細線化
され、必要な場合は実質的に“シフト”されたピクセル
を有する変更されたピクセル画像の行がラスタ走査さ
れ、又は印書される。段階24では、それ以上の行が処
理されるべきかどうかが判定される。そうである場合
は、論理ピクセル画像の次の行が段階26で、例えば配
列ポインタを増分することにより選択され、論理ピクセ
ル画像の別の行が同様に処理される。そうでない場合
は、段階28でピクセル・データ処理は停止する。
【0018】受信されたピクセル画像は所定の軸、例え
ばラスタ走査軸に沿って定義された解像度を有してお
り、且つ、受信されたピクセル画像は少なくとも一つの
エッジ、又はエッジ領域及び内部画像領域を定義する複
数のオン・ピクセルを有していることが理解されよう。
陰影で示されたオン・ピクセルが細長い五角形の画像の
エッジと内部領域を定義する図4に示されたピクセル画
像は受信されうる理想的には無制限なピクセル画像の単
に一例に過ぎない。(これは勿論テキストでも図形でも
抽象画像でもよい。)
ばラスタ走査軸に沿って定義された解像度を有してお
り、且つ、受信されたピクセル画像は少なくとも一つの
エッジ、又はエッジ領域及び内部画像領域を定義する複
数のオン・ピクセルを有していることが理解されよう。
陰影で示されたオン・ピクセルが細長い五角形の画像の
エッジと内部領域を定義する図4に示されたピクセル画
像は受信されうる理想的には無制限なピクセル画像の単
に一例に過ぎない。(これは勿論テキストでも図形でも
抽象画像でもよい。)
【0019】変更段階ハ本発明の好ましい方法に従っ
て、所定の軸に沿って互いに間隔を隔てた選択されたオ
ン・ピクセルを作成し、その際には図1A及び図1Bで
示すように、好ましくは一つ又は二つのオフ・ピクセル
によって作成するために実行される。変更段階は更に、
好ましい方法に従って、行1及び3を除く全ての奇数行
で最も右のピクセルがオフであるという事実によって、
図1A及び図1Bに示すように、受信されたピクセル画
像のエッジ領域から所定の軸に沿って内側に間隔を隔て
た選択されたオン・ピクセルを作成するためにも実行さ
れる。相互の、及び受信されたピクセル画像のエッジ定
義領域から内側へのこのような選択された間隔隔離は、
図6A,6B及び7を参照して詳細に説明するように、
隣接及びエッジ近接判断基準を含む所定の判断基準に従
って実行される。
て、所定の軸に沿って互いに間隔を隔てた選択されたオ
ン・ピクセルを作成し、その際には図1A及び図1Bで
示すように、好ましくは一つ又は二つのオフ・ピクセル
によって作成するために実行される。変更段階は更に、
好ましい方法に従って、行1及び3を除く全ての奇数行
で最も右のピクセルがオフであるという事実によって、
図1A及び図1Bに示すように、受信されたピクセル画
像のエッジ領域から所定の軸に沿って内側に間隔を隔て
た選択されたオン・ピクセルを作成するためにも実行さ
れる。相互の、及び受信されたピクセル画像のエッジ定
義領域から内側へのこのような選択された間隔隔離は、
図6A,6B及び7を参照して詳細に説明するように、
隣接及びエッジ近接判断基準を含む所定の判断基準に従
って実行される。
【0020】ラスタ走査段階はそのドット・サイズが論
理ピクセル配列内のピクセルの幅よりも広いインク・ジ
ェット・プリンタによって行われることが好ましい。図
1Bにおける行隣接ピクセルを囲む広い円によって表さ
れる変更された論理ピクセル配列、もしくはドット配列
の、印書可能な物理的ピクセルへの写像は、配列内の各
ピクセルが例えば用紙のような出力媒体へと転写される
際の各ピクセルの“伸張”を含むものと考えることがで
きる。インク・ジェット・プリンタにおいて実質的な6
00dpi(水平)解像度ピクセル画像を作成するため
に600dpi(水平)解像度・ピクセル画像が細線化
される、ここに説明する速度−解像度2倍化方式は、各
々のより高い解像度のピクセルをピクセル幅のほぼ2倍
のドットへと、もしくはインク・ドットの直径へと“伸
張”することによるものである。
理ピクセル配列内のピクセルの幅よりも広いインク・ジ
ェット・プリンタによって行われることが好ましい。図
1Bにおける行隣接ピクセルを囲む広い円によって表さ
れる変更された論理ピクセル配列、もしくはドット配列
の、印書可能な物理的ピクセルへの写像は、配列内の各
ピクセルが例えば用紙のような出力媒体へと転写される
際の各ピクセルの“伸張”を含むものと考えることがで
きる。インク・ジェット・プリンタにおいて実質的な6
00dpi(水平)解像度ピクセル画像を作成するため
に600dpi(水平)解像度・ピクセル画像が細線化
される、ここに説明する速度−解像度2倍化方式は、各
々のより高い解像度のピクセルをピクセル幅のほぼ2倍
のドットへと、もしくはインク・ドットの直径へと“伸
張”することによるものである。
【0021】このようなピクセルの“伸張”は本発明の
思想の範囲内で、感熱式又は衝撃式プリンタにおいて、
例えば衝撃式ドット・マトリクス・プリンタで用紙上に
ドットを形成することを補助する剛性ワイヤの断面が一
般に丸く、オリジナルの論理ピクセル画像の600dp
i-1のピクセル幅よりも大きい実効ドット直径を作成す
るという事実によって達成されよう。出力に明確なエッ
ジ定義を生ずるのは、交互の行内の変更された画像の最
も左及び最も右のオン・ピクセルがピクセル画像のエッ
ジから内側に一つのピクセル幅だけ間隔隔離されること
と共に、この“伸張”であり、それによって受信された
ピクセルがラスタ走査軸に沿って定義された解像度で複
製される。
思想の範囲内で、感熱式又は衝撃式プリンタにおいて、
例えば衝撃式ドット・マトリクス・プリンタで用紙上に
ドットを形成することを補助する剛性ワイヤの断面が一
般に丸く、オリジナルの論理ピクセル画像の600dp
i-1のピクセル幅よりも大きい実効ドット直径を作成す
るという事実によって達成されよう。出力に明確なエッ
ジ定義を生ずるのは、交互の行内の変更された画像の最
も左及び最も右のオン・ピクセルがピクセル画像のエッ
ジから内側に一つのピクセル幅だけ間隔隔離されること
と共に、この“伸張”であり、それによって受信された
ピクセルがラスタ走査軸に沿って定義された解像度で複
製される。
【0022】変更段階14及び走査もしくは印書段階2
2は変更されたピクセル画像の隣接するオン・ピクセル
間の任意の間隔もしくは空白が複製されるピクセル画像
では見えないように実効される。言い換えると、隣接す
るオン・ピクセルから2つのオフ・ピクセル分だけ間隔
を隔てた変更されたピクセル画像の各オン・ピクセル
は、(例えば図1Cにおいて、8行目、第1列及び第4
列のオン・ピクセルは同じ行の第2及び第3列の2つの
オフ・ピクセルによって間隔を隔てられている)隣接す
るオン・ピクセルと充分に密接して位置しているので、
走査又は印書された場合、図1Dに示すように隣接する
オン・ピクセル間には眼にみえる空白がない。本発明の
この重要な特徴は交互のピクセル行において、左から右
への細線化段階18と右から左への細線化段階20に従
ってピクセルが細線化される順序を逆にすることに準拠
している。このように、位置合わせされたピクセル幅の
空白はドット画像には存在しない。
2は変更されたピクセル画像の隣接するオン・ピクセル
間の任意の間隔もしくは空白が複製されるピクセル画像
では見えないように実効される。言い換えると、隣接す
るオン・ピクセルから2つのオフ・ピクセル分だけ間隔
を隔てた変更されたピクセル画像の各オン・ピクセル
は、(例えば図1Cにおいて、8行目、第1列及び第4
列のオン・ピクセルは同じ行の第2及び第3列の2つの
オフ・ピクセルによって間隔を隔てられている)隣接す
るオン・ピクセルと充分に密接して位置しているので、
走査又は印書された場合、図1Dに示すように隣接する
オン・ピクセル間には眼にみえる空白がない。本発明の
この重要な特徴は交互のピクセル行において、左から右
への細線化段階18と右から左への細線化段階20に従
ってピクセルが細線化される順序を逆にすることに準拠
している。このように、位置合わせされたピクセル幅の
空白はドット画像には存在しない。
【0023】変更もしくは写像は高解像度格子によって
定義された第2のセル(例えば図1Cの正方形のセル
c’)内に位置するドットに対する高解像度格子によっ
て定義された第1のセル(例えば図1Cの正方形のセル
c)内に位置するピクセルの写像である。上記において
第2のセルは第1のセルよりも大きい。重要なことは、
その選択されたエッジ領域を定義するオリジナルの論理
ピクセル画像のピクセルは印書可能なドット画像を生成
するドットを有するピクセルと対応するピクセルへと写
像されることである。すなわち、好ましい方法に従っ
て、図4の論理ピクセル画像の少なくとも左と右のエッ
ジ領域(及び好ましくは全てのエッジ領域)を定義する
各オン・ピクセルは図1Dのように印書されるべきドッ
トを表す図1Cの円に囲まれている。重要なことにオリ
ジナルのピクセル画像のエッジ定義を保持し、同時にド
ットの重複と隣接するドット間の一つの論理ピクセル幅
よりも大きいスペースを回避するこのような写像の後、
ドット画像はラスタ走査されてインク・ジェット・プリ
ンタのようなハードコピー画像生成装置を点弧すること
によって、例えば用紙のような出力媒体に受領されたピ
クセル画像を複製する。
定義された第2のセル(例えば図1Cの正方形のセル
c’)内に位置するドットに対する高解像度格子によっ
て定義された第1のセル(例えば図1Cの正方形のセル
c)内に位置するピクセルの写像である。上記において
第2のセルは第1のセルよりも大きい。重要なことは、
その選択されたエッジ領域を定義するオリジナルの論理
ピクセル画像のピクセルは印書可能なドット画像を生成
するドットを有するピクセルと対応するピクセルへと写
像されることである。すなわち、好ましい方法に従っ
て、図4の論理ピクセル画像の少なくとも左と右のエッ
ジ領域(及び好ましくは全てのエッジ領域)を定義する
各オン・ピクセルは図1Dのように印書されるべきドッ
トを表す図1Cの円に囲まれている。重要なことにオリ
ジナルのピクセル画像のエッジ定義を保持し、同時にド
ットの重複と隣接するドット間の一つの論理ピクセル幅
よりも大きいスペースを回避するこのような写像の後、
ドット画像はラスタ走査されてインク・ジェット・プリ
ンタのようなハードコピー画像生成装置を点弧すること
によって、例えば用紙のような出力媒体に受領されたピ
クセル画像を複製する。
【0024】図5からはドットへのピクセルの写像には
前述の算法に従って所定の順序、例えば奇数番の行で左
から右へと所定のピクセル画像行のオン・ピクセルを分
析し、且つ、ドット画像の対応する位置の選択されたピ
クセルをターン・オフして重複しないドット画像行を作
成する段階が含まれることが分かる。その結果生じたド
ット画像行の各ドットは所定のピクセル画像行の残りの
オン・ピクセルと1−2−1の対応関係にあることが好
ましい。写像のこのような分析及びターン・オフ段階は
受信されたピクセル画像の連続する所定のピクセルの近
接性に関する所定のピクセル隣接及びエッジ近接判断基
準に従って繰り返されるが、オン・ピクセルが分析され
る所定の順序及び態様は交互のピクセル画像行ごとに異
なる。その結果、印書された画像の不要な空白は回避さ
れる。
前述の算法に従って所定の順序、例えば奇数番の行で左
から右へと所定のピクセル画像行のオン・ピクセルを分
析し、且つ、ドット画像の対応する位置の選択されたピ
クセルをターン・オフして重複しないドット画像行を作
成する段階が含まれることが分かる。その結果生じたド
ット画像行の各ドットは所定のピクセル画像行の残りの
オン・ピクセルと1−2−1の対応関係にあることが好
ましい。写像のこのような分析及びターン・オフ段階は
受信されたピクセル画像の連続する所定のピクセルの近
接性に関する所定のピクセル隣接及びエッジ近接判断基
準に従って繰り返されるが、オン・ピクセルが分析され
る所定の順序及び態様は交互のピクセル画像行ごとに異
なる。その結果、印書された画像の不要な空白は回避さ
れる。
【0025】本発明の好ましい方法に基づく写像は図1
A,図1B及び図1Cを参照して以下に説明するピクセ
ル画像データ構造を作成する。図1A及び図1Bは直交
に配列されたオン及びオフ・ピクセル(複数のオン・ピ
クセル及び複数のオフ・ピクセルを含む)を含むインク
・ジェットにより印書可能なピクセル画像を示してい
る。理解されるように、インク・ジェットにより印書可
能なピクセル画像の所定の行内の隣接するオン・ピクセ
ルは2つ以下の隣接するオフ・ピクセルによって互いに
間隔を隔てられている。言い換えると、隣接するオン・
ピクセルはもし間隔を隔てられている場合は、1つ以上
のオフ・ピクセルによって、又、2つ以下の隣接するオ
フ・ピクセルによって間隔を隔てられ、所定の行の任意
の2つの隣接するオフ・ピクセル間の2つ以下のピクセ
ル幅の間隔すなわち空白を残す。このような写像によっ
て、オリジナルの論理ピクセル画像が5つのピクセル幅
の行の垂直に位置合わせされた流れを有している場合を
除いた全ての場合に、出力に見える空白なく印書できる
ピクセル・データ構造が作成される。このような流れが
オリジナルの論理ピクセル画像に出現する例外的な場合
は、そうしなければ不可避である出力の空白を残すより
も、インク・ジェットを二重点弧して交互の行内に重複
するドットを作成する方がよりましであろう。
A,図1B及び図1Cを参照して以下に説明するピクセ
ル画像データ構造を作成する。図1A及び図1Bは直交
に配列されたオン及びオフ・ピクセル(複数のオン・ピ
クセル及び複数のオフ・ピクセルを含む)を含むインク
・ジェットにより印書可能なピクセル画像を示してい
る。理解されるように、インク・ジェットにより印書可
能なピクセル画像の所定の行内の隣接するオン・ピクセ
ルは2つ以下の隣接するオフ・ピクセルによって互いに
間隔を隔てられている。言い換えると、隣接するオン・
ピクセルはもし間隔を隔てられている場合は、1つ以上
のオフ・ピクセルによって、又、2つ以下の隣接するオ
フ・ピクセルによって間隔を隔てられ、所定の行の任意
の2つの隣接するオフ・ピクセル間の2つ以下のピクセ
ル幅の間隔すなわち空白を残す。このような写像によっ
て、オリジナルの論理ピクセル画像が5つのピクセル幅
の行の垂直に位置合わせされた流れを有している場合を
除いた全ての場合に、出力に見える空白なく印書できる
ピクセル・データ構造が作成される。このような流れが
オリジナルの論理ピクセル画像に出現する例外的な場合
は、そうしなければ不可避である出力の空白を残すより
も、インク・ジェットを二重点弧して交互の行内に重複
するドットを作成する方がよりましであろう。
【0026】左から右と右から左へのピクセル細線化処
理の結果が異なり、又、連続する行上で2つの処理が交
互に行われることにより、行内で隣接するオフ・ピクセ
ルが生じた場合は、これらのピクセルはピクセル画像の
隣接する行内での同様のピクセルの出現と位置合わせさ
れない。図1Cから分かるように、このような2つの隣
接するオフ・ピクセルの少なくとも一つ、例えば8番目
の行の第2及び第3列の隣接するオフ・ピクセルはこれ
に隣接する最初の行にオン・ピクセルを有する。それは
例えば7番目の行の第3列のオン・ピクセルである。更
に、所定の行内の2の隣接するオフ・ピクセルの一つは
これに隣接する2番目の行内にオン・ピクセルを有す
る。それは例えば9番目の行の第3列のオン・ピクセル
である。このように、変更されるピクセル画像内に単一
ピクセル幅のオフ・ピクセルの列があり得るが、垂直に
位置合わせされた隣接するオフ・ピクセル又は一対のピ
クセルはない。行の逆方向のピクセル細線化を含む本発
明の好ましい方法によって、図1Cに最も明解に示され
ているように、所定の行内の隣接するドット間の単一ピ
クセル幅の間隔しか生じないとみなし得る写像された印
書可能なピクセル画像が作成され、前記の間隔はインク
滴が用紙に供給された時に印書出力には空白を生じるも
のではない。
理の結果が異なり、又、連続する行上で2つの処理が交
互に行われることにより、行内で隣接するオフ・ピクセ
ルが生じた場合は、これらのピクセルはピクセル画像の
隣接する行内での同様のピクセルの出現と位置合わせさ
れない。図1Cから分かるように、このような2つの隣
接するオフ・ピクセルの少なくとも一つ、例えば8番目
の行の第2及び第3列の隣接するオフ・ピクセルはこれ
に隣接する最初の行にオン・ピクセルを有する。それは
例えば7番目の行の第3列のオン・ピクセルである。更
に、所定の行内の2の隣接するオフ・ピクセルの一つは
これに隣接する2番目の行内にオン・ピクセルを有す
る。それは例えば9番目の行の第3列のオン・ピクセル
である。このように、変更されるピクセル画像内に単一
ピクセル幅のオフ・ピクセルの列があり得るが、垂直に
位置合わせされた隣接するオフ・ピクセル又は一対のピ
クセルはない。行の逆方向のピクセル細線化を含む本発
明の好ましい方法によって、図1Cに最も明解に示され
ているように、所定の行内の隣接するドット間の単一ピ
クセル幅の間隔しか生じないとみなし得る写像された印
書可能なピクセル画像が作成され、前記の間隔はインク
滴が用紙に供給された時に印書出力には空白を生じるも
のではない。
【0027】重複しないドットと良好なエッジ定義を達
成するためのピクセルの細線化は当該のピクセルもしく
はビットに位置設定されたピクセル隣接及びエッジ近接
の判断基準に従って実行されるので、ラスタ出力装置の
速度一解像度積を最小のラスタ化画像行バッファリング
で増倍することが可能である。本発明の好ましい方法に
従って、ドットの重複、ドット間の空白及びエッジ定義
に影響を及ぼす全てのピクセル・オン/オフ決定を行う
には単一のラスタ化されたピクセル画像行バッファリン
グしか必要としない。このことによってピクセル・デー
タ処理の複雑さ及びそれがプリンタの処理量に及ぼす衝
撃が大幅に軽減され、同時にプリンタ制御装置又はプリ
ンタのコストが高い多重行又はページのバッファを回避
することができる。このようにして実質的にオン・ザ・
フライ・ピクセル画像データ処理が可能になり、これは
データ処理の待ち時間がほとんどなく、ハードウェア、
ファームウェア又はソフトウェアによって実行可能であ
る。
成するためのピクセルの細線化は当該のピクセルもしく
はビットに位置設定されたピクセル隣接及びエッジ近接
の判断基準に従って実行されるので、ラスタ出力装置の
速度一解像度積を最小のラスタ化画像行バッファリング
で増倍することが可能である。本発明の好ましい方法に
従って、ドットの重複、ドット間の空白及びエッジ定義
に影響を及ぼす全てのピクセル・オン/オフ決定を行う
には単一のラスタ化されたピクセル画像行バッファリン
グしか必要としない。このことによってピクセル・デー
タ処理の複雑さ及びそれがプリンタの処理量に及ぼす衝
撃が大幅に軽減され、同時にプリンタ制御装置又はプリ
ンタのコストが高い多重行又はページのバッファを回避
することができる。このようにして実質的にオン・ザ・
フライ・ピクセル画像データ処理が可能になり、これは
データ処理の待ち時間がほとんどなく、ハードウェア、
ファームウェア又はソフトウェアによって実行可能であ
る。
【0028】さて図6A及び6Bを参照すると、定義が
必要な種々の記述用語を使用した左から右へのピクセル
細線化ルーチンが示されている。“CURRENT”と
はドット画像を作成する上でそれがターン・オフされる
べきかどうかが分析される現在の当該論理オン・ピクセ
ルである。“LAST”は現在の行内の直前の論理ピク
セルである。“NEXT”とは現在の行内の直後の論理
ピクセルである。“NEXTNEXT”は現在の行内の
NEXTの論理ピクセルの直後の論理ピクセルである。
“NEXTNEXTNEXT”はNEXTNEXTの論
理ピクセルの直後の論理ピクセルである。状態変数
‘A’,‘B’,‘C’,‘D’,‘E’,‘F’及び
‘G’は論理ピクセル画像の現在のピクセルが変更され
るピクセル画像においてオンに留まるか、ターン・オフ
されるべきかを決定する論理ピクセル状態の集合の決定
木の終端であり、‘B’以外の全ては図1Aに示したピ
クセル画像内の同一の符号を付した論理ピクセルと対応
する。
必要な種々の記述用語を使用した左から右へのピクセル
細線化ルーチンが示されている。“CURRENT”と
はドット画像を作成する上でそれがターン・オフされる
べきかどうかが分析される現在の当該論理オン・ピクセ
ルである。“LAST”は現在の行内の直前の論理ピク
セルである。“NEXT”とは現在の行内の直後の論理
ピクセルである。“NEXTNEXT”は現在の行内の
NEXTの論理ピクセルの直後の論理ピクセルである。
“NEXTNEXTNEXT”はNEXTNEXTの論
理ピクセルの直後の論理ピクセルである。状態変数
‘A’,‘B’,‘C’,‘D’,‘E’,‘F’及び
‘G’は論理ピクセル画像の現在のピクセルが変更され
るピクセル画像においてオンに留まるか、ターン・オフ
されるべきかを決定する論理ピクセル状態の集合の決定
木の終端であり、‘B’以外の全ては図1Aに示したピ
クセル画像内の同一の符号を付した論理ピクセルと対応
する。
【0029】例えば、Aの符号を付したピクセルはオン
論理ピクセルの流れの現在の(水平)“LENGTH”
が1であるピクセル位置と対応する。すなわち、Aの符
号を付したピクセルは論理ピクセル画像の現在の行の最
初に遭遇するオン・ピクセルであり、(LENGTH−
長さ)が0から1に増分されると、対応するピクセルは
A−形式のピクセルとして扱われる)且つ、このような
ピクセルは“LAST”を高レベル(又は高=真の論理
規則により1に)にセットすることによってその現在の
(オン)状態に留められる。変数Bはオン論理ピクセル
の流れの現在のLENGTHが3であり、NEXTピク
セルがオフであるピクセル位置に対応する。このような
3ピクセル幅の行に遭遇した時に単一のドットだけを作
成したい場合は、論理スイッチ“NARROW3”は0
ではなく1にセットされ、又、LASTは低レベル(又
は高−真論理規則により0に)にセットされるか、クリ
ヤされよう。好ましいピクセル細線化方法とその代替方
法とを比較する目的で、行内の第3のピクセルをオン状
態に留めずにターンオフする場合が図3A及び3Bに示
されており、その結果は図1C及び図1Dに示した場合
よりもインク・ドット画像に適合する精度が下がること
が了解されよう。本発明の好ましい方法によって、LA
ST(高)を、セットすることにより、流れ(run)
のなかの第3のピクセルが代わりに現在の(オン)状態
に留められる。流れの中の第3のオン・ピクセルがオン
に留まるか、ターンオフされるかは、プリンタ又は用途
に特有の判断基準によって決定される。すなわち、それ
がオンに留められるとやや幅広い画像が生じ、ターンオ
フされるとやや狭い画像が生ずる。
論理ピクセルの流れの現在の(水平)“LENGTH”
が1であるピクセル位置と対応する。すなわち、Aの符
号を付したピクセルは論理ピクセル画像の現在の行の最
初に遭遇するオン・ピクセルであり、(LENGTH−
長さ)が0から1に増分されると、対応するピクセルは
A−形式のピクセルとして扱われる)且つ、このような
ピクセルは“LAST”を高レベル(又は高=真の論理
規則により1に)にセットすることによってその現在の
(オン)状態に留められる。変数Bはオン論理ピクセル
の流れの現在のLENGTHが3であり、NEXTピク
セルがオフであるピクセル位置に対応する。このような
3ピクセル幅の行に遭遇した時に単一のドットだけを作
成したい場合は、論理スイッチ“NARROW3”は0
ではなく1にセットされ、又、LASTは低レベル(又
は高−真論理規則により0に)にセットされるか、クリ
ヤされよう。好ましいピクセル細線化方法とその代替方
法とを比較する目的で、行内の第3のピクセルをオン状
態に留めずにターンオフする場合が図3A及び3Bに示
されており、その結果は図1C及び図1Dに示した場合
よりもインク・ドット画像に適合する精度が下がること
が了解されよう。本発明の好ましい方法によって、LA
ST(高)を、セットすることにより、流れ(run)
のなかの第3のピクセルが代わりに現在の(オン)状態
に留められる。流れの中の第3のオン・ピクセルがオン
に留まるか、ターンオフされるかは、プリンタ又は用途
に特有の判断基準によって決定される。すなわち、それ
がオンに留められるとやや幅広い画像が生じ、ターンオ
フされるとやや狭い画像が生ずる。
【0030】Cの符号を付したピクセルはオン・ピクセ
ルの流れの現在のLENGTHが偶数であり、且つLA
ST(直前の)ビットがオンであるピクセル位置に対応
し、これらはLASTをクリヤすることによってターン
オフされる。Dの符号を付したピクセルはオン・ピクセ
ルの流れの現在のLENGTHが偶数であり、且つLA
STビットがオフであるピクセル位置に対応しは、これ
らはLASTをセットすることによってその現在の(オ
ン)状態に留められる。Eの符号を付したピクセルはオ
ン・ピクセルの流れの現在のLENGTHが奇数であ
り、次の2つの連続するビット(NEXT及びNEXT
NEXT)がオンであり、現在のビットに続く第3のビ
ット(NEXTNEXTNEXT)がオフであるピクセ
ル位置に対応し、これらはLASTをクリヤすることに
よってターン・オフされる。Fの符号を付したピクセル
はLASTビットがオンであり、オン・ピクセルの流れ
の現在のLENGTHが奇数であり、1)次の2つの連
続するビット(NEXT及びNEXTNEXT)の少な
くとも一つがオフであるか、2)現在のビットに続く3
番目のビット(NEXTNEXTNEXT)がオンであ
るピクセル位置に対応し、これらはLASTをクリヤす
ることによってターンオフされる。最後にGのラベルを
付したピクセルは以前のビットの状態に係わらず、オン
・ピクセルの流れの現在のLENGTHが奇数であり、
1)次の2つの連続するビット(NEXT及びNEXT
NEXT)の少なくとも一つがオフであるか、2)現在
のビットに続く3番目のビット(NEXTNEXTNE
XT)がオンであるピクセル位置に対応し、これらはL
ASTをセットすることによってその現在の(オン)状
態に留められる。
ルの流れの現在のLENGTHが偶数であり、且つLA
ST(直前の)ビットがオンであるピクセル位置に対応
し、これらはLASTをクリヤすることによってターン
オフされる。Dの符号を付したピクセルはオン・ピクセ
ルの流れの現在のLENGTHが偶数であり、且つLA
STビットがオフであるピクセル位置に対応しは、これ
らはLASTをセットすることによってその現在の(オ
ン)状態に留められる。Eの符号を付したピクセルはオ
ン・ピクセルの流れの現在のLENGTHが奇数であ
り、次の2つの連続するビット(NEXT及びNEXT
NEXT)がオンであり、現在のビットに続く第3のビ
ット(NEXTNEXTNEXT)がオフであるピクセ
ル位置に対応し、これらはLASTをクリヤすることに
よってターン・オフされる。Fの符号を付したピクセル
はLASTビットがオンであり、オン・ピクセルの流れ
の現在のLENGTHが奇数であり、1)次の2つの連
続するビット(NEXT及びNEXTNEXT)の少な
くとも一つがオフであるか、2)現在のビットに続く3
番目のビット(NEXTNEXTNEXT)がオンであ
るピクセル位置に対応し、これらはLASTをクリヤす
ることによってターンオフされる。最後にGのラベルを
付したピクセルは以前のビットの状態に係わらず、オン
・ピクセルの流れの現在のLENGTHが奇数であり、
1)次の2つの連続するビット(NEXT及びNEXT
NEXT)の少なくとも一つがオフであるか、2)現在
のビットに続く3番目のビット(NEXTNEXTNE
XT)がオンであるピクセル位置に対応し、これらはL
ASTをセットすることによってその現在の(オン)状
態に留められる。
【0031】現在のビットが上記のように分析され、オ
ンに留められるか、ターンオフされた後、現在の行内の
次のビットが同様に分析される。図4に示したオリジナ
ルの論理ピクセル画像の全ての行上の左から右へのピク
セル細線化処理を実行した結果、図4Aに示した変更さ
れた論理ピクセル画像が作成される。重要なことは、図
1Aの変更されたピクセル画像は細線化されているこ
と、すなわちオリジナル画像のオン・ピクセルの全ては
変更された画像では必ずしもオンではないことである。
更に、オリジナル画像の左及び右のエッジは、インク・
ジェット・プリンタ又はその他のピクセル“伸張”ラス
タ画像装置によって印書されたとき、エッジ定義が損失
されないように変更される。行1の単一ピクセルはオン
に留まり、NARROW3=0である本発明の好ましい
方法に従って、行3の2つのエッジ・ピクセルはオンに
留まる。他の全ての行では、左から右へのピクセル細線
化処理によって最も右の(エッジ)ピクセルはターンオ
フされる。図1Bは本発明の好ましい実施例に従った右
から左へのピクセル細線化の作用を示している。オン及
びオフピクセルが異なる細線化算法に対応して異なる符
号を付されていることを除いては、図1Bは図1Aと同
様であることが理解されよう。重要なことは、各行内に
残ったオン・ピクセルは行7ないし9を除いた全ての行
内での左から右へのピクセル細線化の結果と同一である
ことである。論理ピクセル画像が(5以外の)奇数番号
のピクセルを有する垂直に位置合わせされた行を有する
図示したような場合に、出力の垂直の空白を無くするた
めに、交互の行で左から右と右から左へのピクセル細線
化を有効にするのは前記の重要な相違点である。図5の
速度−解像度の積を増倍する方法の全体的な流れ図を参
照すれば、本発明の好ましい方法に従って、図1Aに示
された左から右へのピクセル細線化処理と、図1Bに示
された右から左へのピクセル細線化処理とが交互に行わ
れて、印書された場合に垂直の空白がほとんど無く、解
像度が増倍され、かつエッジ定義が向上した変更された
ピクセル画像が作成されるとが理解されよう。
ンに留められるか、ターンオフされた後、現在の行内の
次のビットが同様に分析される。図4に示したオリジナ
ルの論理ピクセル画像の全ての行上の左から右へのピク
セル細線化処理を実行した結果、図4Aに示した変更さ
れた論理ピクセル画像が作成される。重要なことは、図
1Aの変更されたピクセル画像は細線化されているこ
と、すなわちオリジナル画像のオン・ピクセルの全ては
変更された画像では必ずしもオンではないことである。
更に、オリジナル画像の左及び右のエッジは、インク・
ジェット・プリンタ又はその他のピクセル“伸張”ラス
タ画像装置によって印書されたとき、エッジ定義が損失
されないように変更される。行1の単一ピクセルはオン
に留まり、NARROW3=0である本発明の好ましい
方法に従って、行3の2つのエッジ・ピクセルはオンに
留まる。他の全ての行では、左から右へのピクセル細線
化処理によって最も右の(エッジ)ピクセルはターンオ
フされる。図1Bは本発明の好ましい実施例に従った右
から左へのピクセル細線化の作用を示している。オン及
びオフピクセルが異なる細線化算法に対応して異なる符
号を付されていることを除いては、図1Bは図1Aと同
様であることが理解されよう。重要なことは、各行内に
残ったオン・ピクセルは行7ないし9を除いた全ての行
内での左から右へのピクセル細線化の結果と同一である
ことである。論理ピクセル画像が(5以外の)奇数番号
のピクセルを有する垂直に位置合わせされた行を有する
図示したような場合に、出力の垂直の空白を無くするた
めに、交互の行で左から右と右から左へのピクセル細線
化を有効にするのは前記の重要な相違点である。図5の
速度−解像度の積を増倍する方法の全体的な流れ図を参
照すれば、本発明の好ましい方法に従って、図1Aに示
された左から右へのピクセル細線化処理と、図1Bに示
された右から左へのピクセル細線化処理とが交互に行わ
れて、印書された場合に垂直の空白がほとんど無く、解
像度が増倍され、かつエッジ定義が向上した変更された
ピクセル画像が作成されるとが理解されよう。
【0032】図1Cは図1Dに示された画像を作成する
ために、変更されたピクセル画像を(例えば)インク・
ジェット・プリンタによって実際に処理されたドット画
像へと交換する態様が示されている。各行毎にインク・
ジェットが点弧され、プリンタの最大点弧速度、もしく
は周期速度を超えない速度で適切な間隔を隔てたインク
滴が用紙へと向けられるが、それは変更されたピクセル
画像の600dpiの解像度ではなく、タイミングに基
づいて行われる。変更された論理ピクセル画像内の他の
全ての、もしくは全ての3番目のピクセルがオンで、画
像内に一つ又は2つのピクセル幅の空白が生じるが、印
書された出力には空白は現れない。その理由は、用紙に
インクが転写される際にドットの直径が〜40%増大す
るという特性によるものである。(画像の先端及びその
周囲の僅かな平滑化はインク滴の相互の親和性及び用紙
の吸収性に依るものである。)
ために、変更されたピクセル画像を(例えば)インク・
ジェット・プリンタによって実際に処理されたドット画
像へと交換する態様が示されている。各行毎にインク・
ジェットが点弧され、プリンタの最大点弧速度、もしく
は周期速度を超えない速度で適切な間隔を隔てたインク
滴が用紙へと向けられるが、それは変更されたピクセル
画像の600dpiの解像度ではなく、タイミングに基
づいて行われる。変更された論理ピクセル画像内の他の
全ての、もしくは全ての3番目のピクセルがオンで、画
像内に一つ又は2つのピクセル幅の空白が生じるが、印
書された出力には空白は現れない。その理由は、用紙に
インクが転写される際にドットの直径が〜40%増大す
るという特性によるものである。(画像の先端及びその
周囲の僅かな平滑化はインク滴の相互の親和性及び用紙
の吸収性に依るものである。)
【0033】重要な点は、図1Cに示した変更されたピ
クセル画像の交互の行は先ず一つの方向に、次ぎに別の
方向にピクセル細線化されることによって作成されるこ
とである。より詳細に述べると、第1、第3、第5、第
7及び第9行は図1Aに示した左から右へのピクセル細
線化処理によって作成され、一方、第2、第4、第6、
第8及び第10行は図1Bに示した右から左へのピクセ
ル細線化処理によって作成される。図3A及び3Bを図
1C及び図1Dと対比することによって、異なるピクセ
ル行隣接性の判断基準に従って交互の行が細線化される
好ましいピクセル細線化方法は、そうしなければ位置合
わせされた空白を生ずる隣接する行内の特定の内部ピク
セル(ひいてはこれらを囲むドット)の実際の配置を左
と右に交互にすることによって、出力に眼に見える空白
もしくは間隔が生ずることを回避することが分かる。
クセル画像の交互の行は先ず一つの方向に、次ぎに別の
方向にピクセル細線化されることによって作成されるこ
とである。より詳細に述べると、第1、第3、第5、第
7及び第9行は図1Aに示した左から右へのピクセル細
線化処理によって作成され、一方、第2、第4、第6、
第8及び第10行は図1Bに示した右から左へのピクセ
ル細線化処理によって作成される。図3A及び3Bを図
1C及び図1Dと対比することによって、異なるピクセ
ル行隣接性の判断基準に従って交互の行が細線化される
好ましいピクセル細線化方法は、そうしなければ位置合
わせされた空白を生ずる隣接する行内の特定の内部ピク
セル(ひいてはこれらを囲むドット)の実際の配置を左
と右に交互にすることによって、出力に眼に見える空白
もしくは間隔が生ずることを回避することが分かる。
【0034】隣接する行の上記の処理は本発明の好まし
い実施例に従って、図5の流れ図を参照して前述した態
様で実行される。このような隣接行処理の結果、変更さ
れた論理ピクセル画像において、単一のピクセル幅より
も広いピクセル空白は単一のピクセルの高さ以上である
ことはあり得ず、例えば印書された出力画像において見
える場合がある空白は、変更されたプリンタ・ドット画
像内のいかなる空白も単一のピクセルの高さにしか過ぎ
ないことが確実であることにより回避される。本発明の
好ましい方法に従った論理ピクセル処理の結果、図1D
に示したインク・ジェット・プリンタの出力には、オフ
・ピクセルの隣接する行の位置合わせを考慮せずに各行
を分析した場合(例えば図3Bを参照)には現れる空白
は現れない。本発明の好ましい方法に従って、このよう
に隣接行の空白が位置合わせされることは、交互の行を
反対方向にピクセル細線化することによって、又、ラス
タ走査軸に沿った異なるピクセル隣接性及びエッジ近接
性の判断基準に従って回避される。
い実施例に従って、図5の流れ図を参照して前述した態
様で実行される。このような隣接行処理の結果、変更さ
れた論理ピクセル画像において、単一のピクセル幅より
も広いピクセル空白は単一のピクセルの高さ以上である
ことはあり得ず、例えば印書された出力画像において見
える場合がある空白は、変更されたプリンタ・ドット画
像内のいかなる空白も単一のピクセルの高さにしか過ぎ
ないことが確実であることにより回避される。本発明の
好ましい方法に従った論理ピクセル処理の結果、図1D
に示したインク・ジェット・プリンタの出力には、オフ
・ピクセルの隣接する行の位置合わせを考慮せずに各行
を分析した場合(例えば図3Bを参照)には現れる空白
は現れない。本発明の好ましい方法に従って、このよう
に隣接行の空白が位置合わせされることは、交互の行を
反対方向にピクセル細線化することによって、又、ラス
タ走査軸に沿った異なるピクセル隣接性及びエッジ近接
性の判断基準に従って回避される。
【0035】図6A及び6Bの流れ図を再度参照して、
好ましい左から右へのピクセル細線化段階18(図5を
参照)を詳細に説明する。段階18はブロック100で
開始される。ブロック102でLENGTHはゼロにセ
ットされる。ブロック104で“POINTER”が各
論理ピククセル画像の第1ドットに初期化され、ブロッ
ク106で“WIDTH”が各画像ピクセル行内のピク
セル数、例えば600dpi・80in=4800ピク
セルに初期値設定され、LASTがクリヤされる。所定
の行毎の論理ピクセル配列は(行の終端で)3つの追加
ピクセルを受容しなければならず、これらのピクセルは
(NEXT,NEXTNEXT及びNEXTNEXTN
EXTのピクセル・オン/オフ状態を考慮しつつ)印書
可能なピクセル画像境界はを表すCURRENTピクセ
ル、もしくは行内の最後の印書可能なピクセルを適切に
分析するためにクリヤされなければならないことを専門
家は理解しよう。
好ましい左から右へのピクセル細線化段階18(図5を
参照)を詳細に説明する。段階18はブロック100で
開始される。ブロック102でLENGTHはゼロにセ
ットされる。ブロック104で“POINTER”が各
論理ピククセル画像の第1ドットに初期化され、ブロッ
ク106で“WIDTH”が各画像ピクセル行内のピク
セル数、例えば600dpi・80in=4800ピク
セルに初期値設定され、LASTがクリヤされる。所定
の行毎の論理ピクセル配列は(行の終端で)3つの追加
ピクセルを受容しなければならず、これらのピクセルは
(NEXT,NEXTNEXT及びNEXTNEXTN
EXTのピクセル・オン/オフ状態を考慮しつつ)印書
可能なピクセル画像境界はを表すCURRENTピクセ
ル、もしくは行内の最後の印書可能なピクセルを適切に
分析するためにクリヤされなければならないことを専門
家は理解しよう。
【0036】プロック108では4つの連続するピクセ
ル、すなわちCURRENT,NEXT,NEXTNE
XT及びNEXTNEXTNEXTが論理ピクセル画像
(行)配列から得られる。ブロック110で図6Bに示
す“THIN RIGHT”プロセッサの開始へと制御
が転送される。ブロック112におけるTHIN RI
GHTプロセッサからの復帰の後に、ブロック114で
LASTがCURRENTピクセル位置内の変更された
ピクセル画像へと書き込まれる。ピクセル隣接性及びエ
ッジ近接性の判断基準に従って、LASTがTHIN
RIGHTプロセッサによって既にセットされるか、ク
リヤされていることが理解されよう。ブロック116,
118でWIDTHが減分され、現在の行の全てのピク
セルが左から右への細線化段階18に関して既に分析さ
れているかどうかが判定される。論理ピクセル画像の現
在の行について左から右への細線化段階18が完了して
いる場合は、左から右への細線化段階18はブロック2
0で“EXIT”(出口)から出る。(そして図5に示
す右から左への細線化段階20に従って次の行が分析さ
れる。)完了していない場合、段階108でCURRE
NT,NEXT,NEXTNEXT及びNEXTNEX
TNEXTを更新することによって左から右への細線化
段階18が継続する。
ル、すなわちCURRENT,NEXT,NEXTNE
XT及びNEXTNEXTNEXTが論理ピクセル画像
(行)配列から得られる。ブロック110で図6Bに示
す“THIN RIGHT”プロセッサの開始へと制御
が転送される。ブロック112におけるTHIN RI
GHTプロセッサからの復帰の後に、ブロック114で
LASTがCURRENTピクセル位置内の変更された
ピクセル画像へと書き込まれる。ピクセル隣接性及びエ
ッジ近接性の判断基準に従って、LASTがTHIN
RIGHTプロセッサによって既にセットされるか、ク
リヤされていることが理解されよう。ブロック116,
118でWIDTHが減分され、現在の行の全てのピク
セルが左から右への細線化段階18に関して既に分析さ
れているかどうかが判定される。論理ピクセル画像の現
在の行について左から右への細線化段階18が完了して
いる場合は、左から右への細線化段階18はブロック2
0で“EXIT”(出口)から出る。(そして図5に示
す右から左への細線化段階20に従って次の行が分析さ
れる。)完了していない場合、段階108でCURRE
NT,NEXT,NEXTNEXT及びNEXTNEX
TNEXTを更新することによって左から右への細線化
段階18が継続する。
【0037】次ぎに図6Bを参照すると、ブロック11
0THIN RIGHTプロセッサが始動する。ブロッ
ク1でCURRENTが検査される。論理ピクセル画像
のピクセルがオフである状態に対応してCURRENT
=0であるならば、変更された論理ピクセル画像の対応
するピクセルもブロック124でLASTをクリヤする
ことによってターンオフされ、ブロック112で制御が
復帰する前にブロック126でLENGTHがクリヤさ
れる。論理ピクセル画像のピクセルがオンである状態に
対応してCURRENT=1であるならば、変更された
論理ピクセル画像の対応するピクセルは所定のピクセル
隣接性及びエッジ近接性の判断基準に従って更に分析さ
れる。ブロック128,130でLENGTHが増分さ
れ、それが1に等しいかどうかが判定される。図1Aに
おいてAの符号を付されたピクセルに対応してLENG
TH=1であるならば、ブロック132で112で復帰
する前にLASTがセットされる。このように、LEN
GTH1に対応する変更されたピクセル画像のピクセル
(Aの符号を付されている)は図1Aで陰影を付けて示
されているようにオンである。
0THIN RIGHTプロセッサが始動する。ブロッ
ク1でCURRENTが検査される。論理ピクセル画像
のピクセルがオフである状態に対応してCURRENT
=0であるならば、変更された論理ピクセル画像の対応
するピクセルもブロック124でLASTをクリヤする
ことによってターンオフされ、ブロック112で制御が
復帰する前にブロック126でLENGTHがクリヤさ
れる。論理ピクセル画像のピクセルがオンである状態に
対応してCURRENT=1であるならば、変更された
論理ピクセル画像の対応するピクセルは所定のピクセル
隣接性及びエッジ近接性の判断基準に従って更に分析さ
れる。ブロック128,130でLENGTHが増分さ
れ、それが1に等しいかどうかが判定される。図1Aに
おいてAの符号を付されたピクセルに対応してLENG
TH=1であるならば、ブロック132で112で復帰
する前にLASTがセットされる。このように、LEN
GTH1に対応する変更されたピクセル画像のピクセル
(Aの符号を付されている)は図1Aで陰影を付けて示
されているようにオンである。
【0038】図6Bの決定ブロック130で判定された
結果LENGTH≠1であるならば、NARROW3の
状態がブロック134で判定される。NARROW3=
1であるならば、ブロック136で1)LENGTH=
3であるか、又、2)NEXT=0であるかが判定され
る。双方の条件が満たされているならば、図6Aのアク
ション・ブロック114に制御が戻る前に、ブロック1
38でLASTがクリヤされ、これは図1Aの変更され
たピクセル画像の3行目、3列のオフ・ピクセルと対応
するものである。本発明の好ましい方法に従って、3つ
のピクセル幅の論理ピクセル画像行が2ドット幅の印書
可能な画像行へと写像されることが理解されよう。この
ように、ブロック134,136,138にはフレキシ
ビリティかあるが、これは好適であると確信される方法
では必要ない。何故ならば、3つのピクセル幅の行の最
も右のピクセルGが変更されたピクセル画像内で代わり
にオン状態に留まるからである。プロック134,13
6で検査された3つの条件のいずれかが満たされない場
合は、ブロック140でLENGTHが奇数であるか偶
数であるかが判定される。LENGTHが偶数である場
合は、ブロック142でLAST=0であるかどうかが
判定される。LAST=0である場合は、制御が復帰す
る前にブロック144でLASTがセットされる。これ
は図1Aの行5及び7ないし9に示したオンのDピクセ
ルの場合と対応する。そうではなくLAST=1である
場合は、ブロック146でCピクセルに対応してLAS
Tがクリヤされ、これはターンオフされて左から右へと
細線化されたピクセル画像を作成することが図1Aから
理解されよう。
結果LENGTH≠1であるならば、NARROW3の
状態がブロック134で判定される。NARROW3=
1であるならば、ブロック136で1)LENGTH=
3であるか、又、2)NEXT=0であるかが判定され
る。双方の条件が満たされているならば、図6Aのアク
ション・ブロック114に制御が戻る前に、ブロック1
38でLASTがクリヤされ、これは図1Aの変更され
たピクセル画像の3行目、3列のオフ・ピクセルと対応
するものである。本発明の好ましい方法に従って、3つ
のピクセル幅の論理ピクセル画像行が2ドット幅の印書
可能な画像行へと写像されることが理解されよう。この
ように、ブロック134,136,138にはフレキシ
ビリティかあるが、これは好適であると確信される方法
では必要ない。何故ならば、3つのピクセル幅の行の最
も右のピクセルGが変更されたピクセル画像内で代わり
にオン状態に留まるからである。プロック134,13
6で検査された3つの条件のいずれかが満たされない場
合は、ブロック140でLENGTHが奇数であるか偶
数であるかが判定される。LENGTHが偶数である場
合は、ブロック142でLAST=0であるかどうかが
判定される。LAST=0である場合は、制御が復帰す
る前にブロック144でLASTがセットされる。これ
は図1Aの行5及び7ないし9に示したオンのDピクセ
ルの場合と対応する。そうではなくLAST=1である
場合は、ブロック146でCピクセルに対応してLAS
Tがクリヤされ、これはターンオフされて左から右へと
細線化されたピクセル画像を作成することが図1Aから
理解されよう。
【0039】決定ブロック140でLENGTHが奇数
であることが判定された場合は、ブロック148で1)
NEXT=1であるか、2)NEXTNEXT=1であ
るか、及びNEXTNEXTNEXT=0であるかが判
定される。3つの全ての条件が満たされた場合は、ブロ
ック150でLASTがクリヤされ、これは図1AのE
の符号を付されたピクセルと対応し、且つ制御はブロッ
ク112を経て図6Aのアクション・ブロック114へ
と復帰する。3つの条件のうちのいずれかが満たされな
い場合は、ブロック152でLAST=0であるかどう
かが判定される。LAST=0であるならば、ブロック
154でLASTがセットされ、F形式のオフ・ピクセ
ルが作成される。制御は復帰する。このようにTHIN
RIGHTプロセッサ110はそれが呼び出されるご
とに単一ピクセルのオン/オフの決定を行い、次ぎに図
6Aのアクション・ブ114に復帰してラスタ画像装置
によって印書される変更されたピクセル画像内のピクセ
ルを(LAST=1である場合は)セットし、又は(L
AST=0である場合は)クリヤする。図6A及び6B
に流れ図で示された左から右への細線化段階は例えば読
出し専用記憶装置(ROM)準拠の状態制御装置のよう
なハードウェア‘探索テーブル’で直接的に実行可能で
あることが理解されよう。
であることが判定された場合は、ブロック148で1)
NEXT=1であるか、2)NEXTNEXT=1であ
るか、及びNEXTNEXTNEXT=0であるかが判
定される。3つの全ての条件が満たされた場合は、ブロ
ック150でLASTがクリヤされ、これは図1AのE
の符号を付されたピクセルと対応し、且つ制御はブロッ
ク112を経て図6Aのアクション・ブロック114へ
と復帰する。3つの条件のうちのいずれかが満たされな
い場合は、ブロック152でLAST=0であるかどう
かが判定される。LAST=0であるならば、ブロック
154でLASTがセットされ、F形式のオフ・ピクセ
ルが作成される。制御は復帰する。このようにTHIN
RIGHTプロセッサ110はそれが呼び出されるご
とに単一ピクセルのオン/オフの決定を行い、次ぎに図
6Aのアクション・ブ114に復帰してラスタ画像装置
によって印書される変更されたピクセル画像内のピクセ
ルを(LAST=1である場合は)セットし、又は(L
AST=0である場合は)クリヤする。図6A及び6B
に流れ図で示された左から右への細線化段階は例えば読
出し専用記憶装置(ROM)準拠の状態制御装置のよう
なハードウェア‘探索テーブル’で直接的に実行可能で
あることが理解されよう。
【0040】最後に図7の流れ図を参照すると、右から
左へのピクセル細線化段階20(図5に示す)は上記の
とおり詳述した左から右へのピクセル細線化段階18と
の類似性により、容易に理解されよう。図7を簡略に参
照すると、“THIN LEFT”プロセッサ200は
図6BのTHIN RIGHTプロセッサ100と密接
に対応し、図4Bの‘Q’,‘R’,‘S’,‘T’,
‘V’及び‘W’の符号を付された変更されたピクセル
画像がオン状態に留められるか、ターンオフされるかが
判定される好ましい態様が示されている。符号‘U’は
‘V’との混乱を避けるため意図的に省かれている。図
1Bにはない符号‘Z’はTHIN LEFTプロセッ
サによって右から左へと細線化されるオリジナルの論理
ピクセル画像のオフ・ピクセルと対応する。同様の変数
初期値設定、配列のサイズ指定、初期化及び管理及びル
ープ制御は図6Aに示したものと同様であり、一方、右
から左へのピクセルの細線化を行うために必要なTHI
N LEFTプロセッサ200は簡略且つ明解にするた
めに図示されていないことが専門化には理解されよう。
(このようなループ制御ルーチンはTHIN RIGH
TではなくTHINLEFTと呼び、又、ポインタが示
す現在の行の“最初の”ピクセルが左端のピクセルでは
なく右端のピクセルであること以外は図6Aと同様であ
る。)
左へのピクセル細線化段階20(図5に示す)は上記の
とおり詳述した左から右へのピクセル細線化段階18と
の類似性により、容易に理解されよう。図7を簡略に参
照すると、“THIN LEFT”プロセッサ200は
図6BのTHIN RIGHTプロセッサ100と密接
に対応し、図4Bの‘Q’,‘R’,‘S’,‘T’,
‘V’及び‘W’の符号を付された変更されたピクセル
画像がオン状態に留められるか、ターンオフされるかが
判定される好ましい態様が示されている。符号‘U’は
‘V’との混乱を避けるため意図的に省かれている。図
1Bにはない符号‘Z’はTHIN LEFTプロセッ
サによって右から左へと細線化されるオリジナルの論理
ピクセル画像のオフ・ピクセルと対応する。同様の変数
初期値設定、配列のサイズ指定、初期化及び管理及びル
ープ制御は図6Aに示したものと同様であり、一方、右
から左へのピクセルの細線化を行うために必要なTHI
N LEFTプロセッサ200は簡略且つ明解にするた
めに図示されていないことが専門化には理解されよう。
(このようなループ制御ルーチンはTHIN RIGH
TではなくTHINLEFTと呼び、又、ポインタが示
す現在の行の“最初の”ピクセルが左端のピクセルでは
なく右端のピクセルであること以外は図6Aと同様であ
る。)
【0041】簡略に述べると、THIN LEFTプロ
セッサ200はプロック202でCURRENTを検査
し、それがゼロならばブロック204でLASTをクリ
ヤし、これは変更されたピクセル画像のピクセルをオン
又はオフに切り換えることを表している。CURREN
T=1であるならば、ブロック206で“LAST_I
N”すなわち現在のピクセルの(右の)直前のオリジナ
ルの論理ピクセル画像のピクセルを表す変数が検査され
る。LAST_IN=0である場合は、ブロック208
でNEXT=0であるかどうかが判定され、図1Bの符
号Yを付された一つのピクセル幅の行ピクセルと対応し
てそうである場合は、プロック210でLASTがセッ
トされ、変更されたピクセル画像にオン・ピクセルが作
成される。ブロック212で判定された結果、NEXT
=1及びNEXTNEXT=0である場合は、ブロック
214で2の行(Xの符号)内で最初に遭遇するピクセ
ルはLASTをクリヤすることにはよってターンオフさ
れる。ブロック216で判定された結果、1)NEXT
=1、2)NEXTNEXT=1及び3)NEXTNE
XTNEXT=0である場合は、3のピクセル行(Wの
符号)内で最初に遭遇する(右端の)ピクセルが、ブロ
ック218でLASTをセットすることによってターン
オンされる。NEXT=1で、NEXTNEXT=1で
且つNEXTNEXTNEXT=1である場合は、現在
の行は3つのピクセル幅以上であり、図1BでVの符号
を付されたこの行の最初に遭遇するピクセルはLAST
をクリヤすることによってブロック220でターンオフ
される。
セッサ200はプロック202でCURRENTを検査
し、それがゼロならばブロック204でLASTをクリ
ヤし、これは変更されたピクセル画像のピクセルをオン
又はオフに切り換えることを表している。CURREN
T=1であるならば、ブロック206で“LAST_I
N”すなわち現在のピクセルの(右の)直前のオリジナ
ルの論理ピクセル画像のピクセルを表す変数が検査され
る。LAST_IN=0である場合は、ブロック208
でNEXT=0であるかどうかが判定され、図1Bの符
号Yを付された一つのピクセル幅の行ピクセルと対応し
てそうである場合は、プロック210でLASTがセッ
トされ、変更されたピクセル画像にオン・ピクセルが作
成される。ブロック212で判定された結果、NEXT
=1及びNEXTNEXT=0である場合は、ブロック
214で2の行(Xの符号)内で最初に遭遇するピクセ
ルはLASTをクリヤすることにはよってターンオフさ
れる。ブロック216で判定された結果、1)NEXT
=1、2)NEXTNEXT=1及び3)NEXTNE
XTNEXT=0である場合は、3のピクセル行(Wの
符号)内で最初に遭遇する(右端の)ピクセルが、ブロ
ック218でLASTをセットすることによってターン
オンされる。NEXT=1で、NEXTNEXT=1で
且つNEXTNEXTNEXT=1である場合は、現在
の行は3つのピクセル幅以上であり、図1BでVの符号
を付されたこの行の最初に遭遇するピクセルはLAST
をクリヤすることによってブロック220でターンオフ
される。
【0042】ブロック206でLAST・IN=1であ
ると判定された場合は、行の幅は単一のピクセル幅以上
であり、現在のピクセルは内部ピクセル又は(左)の終
端のピクセルである。この場合、ブロック222でNE
XT=0であるかが判定される。NEXT=0である場
合は、ブロック224でLASTがセットされ、図1B
に示すように所定の行内で最後に遭遇するピクセルとし
てオン・ピクセルTが作成される。NEXT=0である
場合は、内部ピクセルが表示される。従って、ブロック
226でNEXTNEXTが検査される。NEXTNE
XT=0である場合は、ブロック228でLASTをク
リヤすることによってS形式のピクセルがターンオフさ
れる。NEXTNEXT=1である場合は、ブロック2
30で変更されたピクセル画像の直前のピクセル、すな
わち(出力ピクセル配列に書き込まれたばかりの)“L
AST・OUT”がオンであったかオフであったかが判
定される。LAST・OUT=0である場合は、ブロッ
ク232でLASTをセットすることにより、図1Aに
示すようにR形式のピクセルがターンオンされる。LA
ST・OUT=1である場合は、ブロック234でNE
XTNEXTNEXTが検査される。NEXTNEXT
NEXT=0である場合は、ブロック236でLAST
をクリヤすることによってP形式のピクセルがターンオ
フされる。そうでない場合は、Q形式のピクセルが表示
され、ブロック238でLASTがクリヤされ、変更さ
れたピクセル画像内でピクセルがターンオフされる。
(LASTをセット又はクリヤした後、制御は図6Aの
ものとほぼ同一のループ制御ルーチンに復帰することが
理解されよう。
ると判定された場合は、行の幅は単一のピクセル幅以上
であり、現在のピクセルは内部ピクセル又は(左)の終
端のピクセルである。この場合、ブロック222でNE
XT=0であるかが判定される。NEXT=0である場
合は、ブロック224でLASTがセットされ、図1B
に示すように所定の行内で最後に遭遇するピクセルとし
てオン・ピクセルTが作成される。NEXT=0である
場合は、内部ピクセルが表示される。従って、ブロック
226でNEXTNEXTが検査される。NEXTNE
XT=0である場合は、ブロック228でLASTをク
リヤすることによってS形式のピクセルがターンオフさ
れる。NEXTNEXT=1である場合は、ブロック2
30で変更されたピクセル画像の直前のピクセル、すな
わち(出力ピクセル配列に書き込まれたばかりの)“L
AST・OUT”がオンであったかオフであったかが判
定される。LAST・OUT=0である場合は、ブロッ
ク232でLASTをセットすることにより、図1Aに
示すようにR形式のピクセルがターンオンされる。LA
ST・OUT=1である場合は、ブロック234でNE
XTNEXTNEXTが検査される。NEXTNEXT
NEXT=0である場合は、ブロック236でLAST
をクリヤすることによってP形式のピクセルがターンオ
フされる。そうでない場合は、Q形式のピクセルが表示
され、ブロック238でLASTがクリヤされ、変更さ
れたピクセル画像内でピクセルがターンオフされる。
(LASTをセット又はクリヤした後、制御は図6Aの
ものとほぼ同一のループ制御ルーチンに復帰することが
理解されよう。
【0043】解像度変更された出力では、解像度増倍
と、エッジ定義の改善と、見える空白がほとんど入らな
い所望の非重複の、ドット定義がされる。このような細
線化されたピクセル・パターンを作成するために、別の
左から右、又は右から左へのピクセル細線化処理も利用
できることが理解されよう。更に、説明した処理は別の
態様でも実現でき、しかも本発明の利点を達することが
できることが理解されよう。例えば、2つ又はそれ以上
の隣接するピクセル行の左から右、又は右から左へのピ
クセル細線化及びバッファリングを実行することがで
き、その後、垂直に位置合わせされた一対のオフ・ピク
セルを回避するため、例えば行間のオフ・ピクセル隣接
性の判断基準に従って前記の処理により生じた細線化さ
れた画像が調整される。最後に、所望の処理速度、複雑
さ及びコストに従って、この処理段階はハードウェア、
ファームウェア、ソフトウェア又はその組合せによって
実現できることが理解されよう。このような細線化処理
によって作成されたピクセル・データ構造は本発明の範
囲内で、異なる形式をとることができ、なおかつインク
・ジェット・プリンタ又はその他のラスタ画像装置の出
力への眼にみえる垂直の空白の発生は最小限できる。
と、エッジ定義の改善と、見える空白がほとんど入らな
い所望の非重複の、ドット定義がされる。このような細
線化されたピクセル・パターンを作成するために、別の
左から右、又は右から左へのピクセル細線化処理も利用
できることが理解されよう。更に、説明した処理は別の
態様でも実現でき、しかも本発明の利点を達することが
できることが理解されよう。例えば、2つ又はそれ以上
の隣接するピクセル行の左から右、又は右から左へのピ
クセル細線化及びバッファリングを実行することがで
き、その後、垂直に位置合わせされた一対のオフ・ピク
セルを回避するため、例えば行間のオフ・ピクセル隣接
性の判断基準に従って前記の処理により生じた細線化さ
れた画像が調整される。最後に、所望の処理速度、複雑
さ及びコストに従って、この処理段階はハードウェア、
ファームウェア、ソフトウェア又はその組合せによって
実現できることが理解されよう。このような細線化処理
によって作成されたピクセル・データ構造は本発明の範
囲内で、異なる形式をとることができ、なおかつインク
・ジェット・プリンタ又はその他のラスタ画像装置の出
力への眼にみえる垂直の空白の発生は最小限できる。
【0044】
【発明の効果】本発明の方法及びそれによって生ずるデ
ータ構造によって、インク・ジェット・プリンタは増倍
された速度−解像度の積で動作することができる。印書
されたインク滴の重複及び垂直の空白を回避し、しかも
良好なエッジ定義を保持するために、論理ピクセルより
も大きい、印書可能なドットを表す物理的ピクセル画像
へと写像することによって、又はピクセル画像を細線化
することによって、本発明の方法は高解像度格子上に位
置する重複しないドットを有するドット画像を作成す
る。それによって、風変わりでコストが高い印書ヘッド
技術に頼らずに、又、プリンタの処理量を悪化させずに
有効に水平解像度を高めることができる。
ータ構造によって、インク・ジェット・プリンタは増倍
された速度−解像度の積で動作することができる。印書
されたインク滴の重複及び垂直の空白を回避し、しかも
良好なエッジ定義を保持するために、論理ピクセルより
も大きい、印書可能なドットを表す物理的ピクセル画像
へと写像することによって、又はピクセル画像を細線化
することによって、本発明の方法は高解像度格子上に位
置する重複しないドットを有するドット画像を作成す
る。それによって、風変わりでコストが高い印書ヘッド
技術に頼らずに、又、プリンタの処理量を悪化させずに
有効に水平解像度を高めることができる。
【0045】この方法はラスタ走査軸に沿ったドットの
大きさで300dpiの解像度が規定される場合、30
0dpi×600dpiの解像度論理ピクセル画像を物
理的ドット画像に写像することに限定されず、ドットが
300dpi×600dpiの解像度格子内に配置さ
れ、ラスタ画像装置の速度−解像度の積を有効に2倍に
するものである。当業者にはこの方法が速度−解像度の
積を増倍する任意の写像に適応することが理解されよ
う。それによって、例えば、所定の論理ピクセル画像の
解像度と、物理的ラスタ走査出力装置のドット・サイズ
に規定される解像度との比率を係数とする。この係数に
より、原画像内のピクセルがラスタ走査軸に沿って内部
領域に細線化される。且つ好ましくは原画像のエッジ領
域の左端と右端とから交互に内側に、選択されたオン・
ピクセルをオフして配置される。その結果、インク・ジ
ェット印書されると、眼にみえる空白を内部に生ずるこ
となく、且つ優れたエッジ定義を備えた、高解像度の画
像を作成する重複しないピクセル・データ構造が生ず
る。本発明の好ましい方法と、その結果生ずるデータ構
造及び本発明を実施する最良の態様をこれまで説明して
きたが、本発明の精神から逸脱することなく多くの変化
形が可能である。
大きさで300dpiの解像度が規定される場合、30
0dpi×600dpiの解像度論理ピクセル画像を物
理的ドット画像に写像することに限定されず、ドットが
300dpi×600dpiの解像度格子内に配置さ
れ、ラスタ画像装置の速度−解像度の積を有効に2倍に
するものである。当業者にはこの方法が速度−解像度の
積を増倍する任意の写像に適応することが理解されよ
う。それによって、例えば、所定の論理ピクセル画像の
解像度と、物理的ラスタ走査出力装置のドット・サイズ
に規定される解像度との比率を係数とする。この係数に
より、原画像内のピクセルがラスタ走査軸に沿って内部
領域に細線化される。且つ好ましくは原画像のエッジ領
域の左端と右端とから交互に内側に、選択されたオン・
ピクセルをオフして配置される。その結果、インク・ジ
ェット印書されると、眼にみえる空白を内部に生ずるこ
となく、且つ優れたエッジ定義を備えた、高解像度の画
像を作成する重複しないピクセル・データ構造が生ず
る。本発明の好ましい方法と、その結果生ずるデータ構
造及び本発明を実施する最良の態様をこれまで説明して
きたが、本発明の精神から逸脱することなく多くの変化
形が可能である。
【図1A】本発明の一実施例に従う処理を図4の画像に
施す場合の最初の論理ピクセル画像を示す図である。
施す場合の最初の論理ピクセル画像を示す図である。
【図1B】図1Aにつづく論理ピクセル画像を示す図で
ある。
ある。
【図1C】図1Bにつづく処理された論理及び物理ピク
セル画像を示す図である。
セル画像を示す図である。
【図1D】図1Cの論理及び物理ピクセル画像の関係に
基づいて印書された画像を示す図である。
基づいて印書された画像を示す図である。
【図2A】図4の画像に従来技術を適用して処理におけ
る論理及び物理ピクセル画像を示す図である。
る論理及び物理ピクセル画像を示す図である。
【図2B】図2Aに基づく物理ピクセルに従う印書結果
を示す図である。
を示す図である。
【図3A】図4の論理ピクセル画像を本発明により一部
分処理した場合の論理ピクセルと物理ピクセルの関係を
示す図である。
分処理した場合の論理ピクセルと物理ピクセルの関係を
示す図である。
【図3B】図3Aの関係に基づき物理ピクセル画像を印
書した場合を示す図である。
書した場合を示す図である。
【図4】本発明の一実施例で処理される論理ピクセル画
像の拡大概略図である。
像の拡大概略図である。
【図5】本発明の一実施例の全体的流れ図である。
【図6A】図5の流れ図の部分詳細流れ図である(左か
ら右への細線化)。
ら右への細線化)。
【図6B】図5の流れ図の部分詳細流れ図である(左か
ら右への細線化)。
ら右への細線化)。
【図7】図5の流れ図の部分詳細流れ図である(右から
左への細線化)。
左への細線化)。
───────────────────────────────────────────────────── フロントページの続き (51)Int.Cl.5 識別記号 庁内整理番号 FI 技術表示箇所 H04N 1/40 101 C 9068−5C 8703−2C B41J 3/12 G
Claims (3)
- 【請求項1】後記(イ)及至(ロ)のステップより成る
描画速度・分解能積を増倍する方法。 (イ)所与の軸に沿って所定の分解能を有し、画像の内
部とエッジを定義するオン・ピクセルを有するピクセル
画像を受信するステップ、 (ロ)前記ピクセル画像によって所定の基準に従って定
められるエツジから与えられた前記軸に沿ってピクセル
を内部に敷きつめて、前記ピクセル画像のオン・ピクセ
ル数より少ない数のオン・ピクセル数を有する変更され
たピクセル画像を得るステップ。 (ハ)前記変更されたピクセル画像の各ピクセルを前記
軸方向に伸長して前記所定の分解能のピクセル画像を復
元するようにラスター走査するステップ。 - 【請求項2】ラスター描画装置において、後記(イ)及
至(ハ)のステップから成る描画速度・分解能積を増倍
する方法。 (イ)与えられた軸に沿って所定の分解能を有する格子
により決定される第1のセル(C)に位置するピクセル
で構成され、画像の内部とエッジが該ピクセルのオン・
ピクセルで定義されたピクセル画像を受信するステッ
プ、 (ロ)下記の写像方法により前記ピクセル画像を前記第
1のセル(C)より大きな第2のセル(C')内に配置さ
れたドットから成るドット画像に写像するステップ、 前記写像方法では隣接するドットが重複せず、かつ前記
軸に沿って前記格子の隣接格子線内距離を越えて離隔さ
れ、前記エッジを定義するオン・ピクセルは1対1に対
応するドットを有するようにされる。 (ハ)前記ドット画像を走査してハードコピー画像発生
手段を点弧し、出力媒体上に前記ピクセル画像を復元す
るステップ。 - 【請求項3】後記(イ)及至(ハ)から成る描画データ
の構成方法。 (イ)行と列とを有する直角格子上にオン・ピクセルと
オフ・ピクセルを配置すること。 (ロ)所与の前記行で隣接するオン・ピクセルの間接を
1個のオフ・ピクセル幅より小さく。なおかつ2個の連
続オフ・ピクセルの幅より大きくなくすること。 (ハ)前記所与の行の2個の連続オフ・ピクセルの少く
とも1つは、隣接する第1の行のオン・ピクセルに隣接
し、隣接する第2の行のオン・ピクセルを前記2個の連
続オフ・ピクセルの少くとも1つに隣接させること。
Applications Claiming Priority (2)
| Application Number | Priority Date | Filing Date | Title |
|---|---|---|---|
| US07/686,898 US5270728A (en) | 1991-04-17 | 1991-04-17 | Raster imaging device speed-resolution product multiplying method and resulting pixel image data structure |
| US686898 | 2003-10-15 |
Publications (2)
| Publication Number | Publication Date |
|---|---|
| JPH0691941A true JPH0691941A (ja) | 1994-04-05 |
| JP3183555B2 JP3183555B2 (ja) | 2001-07-09 |
Family
ID=24758188
Family Applications (1)
| Application Number | Title | Priority Date | Filing Date |
|---|---|---|---|
| JP12412992A Expired - Fee Related JP3183555B2 (ja) | 1991-04-17 | 1992-04-17 | 描画速度・分解能積を増倍する方法及び描画データの構成方法 |
Country Status (4)
| Country | Link |
|---|---|
| US (1) | US5270728A (ja) |
| EP (1) | EP0513989B1 (ja) |
| JP (1) | JP3183555B2 (ja) |
| DE (1) | DE69214506T2 (ja) |
Families Citing this family (79)
| Publication number | Priority date | Publication date | Assignee | Title |
|---|---|---|---|---|
| US5442462A (en) * | 1992-06-10 | 1995-08-15 | D.V.P. Technologies Ltd. | Apparatus and method for smoothing images |
| US5799111A (en) * | 1991-06-14 | 1998-08-25 | D.V.P. Technologies, Ltd. | Apparatus and methods for smoothing images |
| US5457774A (en) * | 1991-11-15 | 1995-10-10 | Seiko Epson Corporation | Bit map data generation apparatus |
| JPH05183765A (ja) * | 1991-12-27 | 1993-07-23 | Canon Inc | データ処理システム及び該システムに用いることが可能な装置 |
| US5638101A (en) * | 1992-04-02 | 1997-06-10 | Hewlett-Packard Company | High density nozzle array for inkjet printhead |
| US5574832A (en) * | 1992-08-03 | 1996-11-12 | Hewlett-Packard Corporation | Double axis dot depletion for 600 DPI edge acuity with 300 DPI print cartridge |
| US5539865A (en) * | 1992-11-10 | 1996-07-23 | Adobe Systems, Inc. | Method and apparatus for processing data for a visual-output device with reduced buffer memory requirements |
| US5638498A (en) * | 1992-11-10 | 1997-06-10 | Adobe Systems Incorporated | Method and apparatus for reducing storage requirements for display data |
| US5991515A (en) * | 1992-11-10 | 1999-11-23 | Adobe Systems Incorporated | Method and apparatus for compressing and decompressing data prior to display |
| US5644684A (en) * | 1993-03-15 | 1997-07-01 | Canon Kabushiki Kaisha | High-efficiency compression suitable for use in character generation |
| EP0628415A3 (en) * | 1993-03-29 | 1995-03-29 | Hewlett Packard Co | High fidelity recording modes. |
| 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 |
| DE69432964T2 (de) * | 1993-05-03 | 2004-06-03 | Hewlett-Packard Co. (N.D.Ges.D.Staates Delaware), Palo Alto | Gesteigerte Druckauflösung in der Ablaufachse des Wagens eines Tintenstrahldruckers |
| US5546513A (en) * | 1993-09-20 | 1996-08-13 | Eastman Kodak Company | Data transmission system for sparse array print head |
| DE69420225T2 (de) * | 1993-10-18 | 1999-12-09 | Hewlett-Packard Co., Palo Alto | Verringerung der Anzahl gedruckter Punkte in einer Pixelanordnung |
| JP3059615B2 (ja) * | 1993-10-27 | 2000-07-04 | キヤノン株式会社 | 印刷システム及び印刷制御装置及び制御方法 |
| JP3332609B2 (ja) * | 1993-10-28 | 2002-10-07 | キヤノン株式会社 | 画像出力方法および装置 |
| US5480240A (en) * | 1993-12-01 | 1996-01-02 | Lexmark International, Inc. | Print quality enhancement method and apparatus |
| JP2669336B2 (ja) * | 1993-12-24 | 1997-10-27 | 日本電気株式会社 | 印刷装置 |
| US5588094A (en) * | 1994-01-03 | 1996-12-24 | Tektronix, Inc. | Post-processing bit-map decimation compensation method for printing high quality images |
| US5537495A (en) * | 1994-03-11 | 1996-07-16 | Hewlett-Packard Company | Pixel correction and smoothing method |
| US5440407A (en) * | 1994-03-11 | 1995-08-08 | Hewlett-Packard Company | Pixel correction and smoothing method |
| US5483355A (en) * | 1994-03-11 | 1996-01-09 | Hewlett-Packard Co. | Pixel correctional and smoothing method |
| DE69515837T2 (de) * | 1994-05-11 | 2000-12-14 | Seiko Epson Corp., Tokio/Tokyo | Tintenstrahlaufzeichnungsverfahren und -gerät |
| US5745657A (en) * | 1994-06-22 | 1998-04-28 | T/R Systems | Method and apparatus for multi-modal printing with electrophotographic print engine |
| JP3337173B2 (ja) * | 1994-06-23 | 2002-10-21 | セイコーエプソン株式会社 | 画像形成装置 |
| US5625755A (en) * | 1994-07-01 | 1997-04-29 | Seiko Epson Corporation | Method and apparatus for tonal correction in binary printing devices by predistortion of image data utilizing ink reduction processing |
| US5684932A (en) * | 1994-07-01 | 1997-11-04 | Seiko Epson Corporation | Method and apparatus for dither array generation to reduce artifacts in halftoned image data utilizing ink reduction processing |
| US5592592A (en) * | 1994-07-01 | 1997-01-07 | Seiko Epson Corporation | Method and apparatus for minimizing artifacts in images produced by error diffusion halftoning utilizing ink reduction processing |
| US5535307A (en) * | 1994-08-16 | 1996-07-09 | Hewlett-Packard Company | Printing of variable dot sizes dependent upon image density for improved graphics |
| US5602572A (en) * | 1994-08-25 | 1997-02-11 | Minnesota Mining And Manufacturing Company | Thinned halftone dot patterns for inkjet printing |
| JP3236179B2 (ja) * | 1994-11-28 | 2001-12-10 | キヤノン株式会社 | 記録システム及び記録制御方法 |
| JPH08179748A (ja) * | 1994-12-26 | 1996-07-12 | Canon Inc | 画像処理装置及び方法 |
| US5742300A (en) | 1995-01-03 | 1998-04-21 | Xerox Corporation | Resolution enhancement and thinning method for printing pixel images |
| US5677714A (en) * | 1995-01-03 | 1997-10-14 | Xerox Corporation | Neighbor insentive pixel deletion method for printing high resolution image |
| US5719601A (en) * | 1995-01-03 | 1998-02-17 | Xerox Corporation | Intentional underthinning of 600×300 image data when printing in multi-pass mode |
| US5767870A (en) | 1995-01-03 | 1998-06-16 | Xerox Corporation | Edge insensitive pixel deletion method for printing high resolution image |
| JP3278315B2 (ja) * | 1995-02-15 | 2002-04-30 | キヤノン株式会社 | ドットデータシフト方法、及び記録方法、該記録方法が用いられる記録装置 |
| DE69606086T2 (de) * | 1995-05-04 | 2000-09-14 | Scitex Digital Printing, Inc. | Technik zur selektiven Tropfendispersion |
| US5731827A (en) * | 1995-10-06 | 1998-03-24 | Xerox Corporation | Liquid ink printer having apparent 1XN addressability |
| JPH09226127A (ja) * | 1995-12-18 | 1997-09-02 | Canon Inc | 記録装置及びその方法、該装置を備えたファクシミリ装置 |
| JP3576687B2 (ja) * | 1996-03-27 | 2004-10-13 | キヤノン株式会社 | 駆動データ生成方法およびインクジェットプリント装置 |
| JP3919874B2 (ja) | 1996-04-05 | 2007-05-30 | セイコーエプソン株式会社 | 高速印刷モードを備えたインクジェット式記録装置 |
| JPH1058714A (ja) | 1996-07-01 | 1998-03-03 | Xerox Corp | 記録媒体の上に画像を印刷する方法 |
| US6269190B1 (en) | 1996-09-24 | 2001-07-31 | Electronics For Imaging, Inc. | Computer system for processing images using a virtual frame buffer |
| US5995724A (en) * | 1996-11-01 | 1999-11-30 | Mikkelsen; Carl | Image process system and process using personalization techniques |
| US6357855B1 (en) * | 1996-09-27 | 2002-03-19 | 3D Systems, Inc. | Non-linear printhead assembly |
| US6075926A (en) * | 1997-04-21 | 2000-06-13 | Hewlett-Packard Company | Computerized method for improving data resolution |
| US5802420A (en) * | 1997-05-12 | 1998-09-01 | Lexmark International, Inc. | Method and apparatus for predicting and displaying toner usage of a printer |
| US5797061A (en) * | 1997-05-12 | 1998-08-18 | Lexmark International, Inc. | Method and apparatus for measuring and displaying a toner tally for a printer |
| US5912683A (en) * | 1997-08-25 | 1999-06-15 | Lexmark International, Inc. | Method of printing with an ink jet printer using an enhanced horizontal resolution |
| US6266079B1 (en) | 1998-06-01 | 2001-07-24 | Aprion Digital Ltd. | Half-tone dot generation |
| US6406111B1 (en) | 1998-09-03 | 2002-06-18 | Xerox Corporation | Method of increasing the resolution of an ink jet printer |
| US6389167B1 (en) | 1998-10-30 | 2002-05-14 | Hewlett-Packard Company | Multi-level pixel density reduction for printers |
| US6345875B1 (en) | 1999-01-19 | 2002-02-12 | Xerox Corporation | Field programmable print control |
| US6604806B1 (en) | 1999-10-20 | 2003-08-12 | Canon Kabushiki Kaisha | High resolution printing |
| US7185963B1 (en) * | 2000-02-01 | 2007-03-06 | Hewlett-Packard Development Company, L.P. | Enhancement technique for asymmetrical print resolution |
| US6318832B1 (en) | 2000-03-24 | 2001-11-20 | Lexmark International, Inc. | High resolution printing |
| US6650793B1 (en) | 2000-03-31 | 2003-11-18 | Hewlett-Packard Development Company, Lp. | Multiple data manipulation algorithms for text quality enhancement |
| US6804417B1 (en) | 2000-03-31 | 2004-10-12 | Hewlett-Packard Development Company, L.P. | Pixel depletion technique |
| JP4165220B2 (ja) * | 2000-07-06 | 2008-10-15 | セイコーエプソン株式会社 | 画像処理方法、プログラムおよび画像処理装置 |
| US6704462B1 (en) * | 2000-07-31 | 2004-03-09 | Hewlett-Packard Development Company, L.P. | Scaling control for image scanners |
| US6536892B1 (en) * | 2001-12-12 | 2003-03-25 | Phogenix Imaging, Llc | Printed medium with integral image locator and method |
| US6688717B2 (en) | 2001-12-12 | 2004-02-10 | Eastman Kodak Company | Printed medium with integral image locator and method |
| GB0220227D0 (en) * | 2002-08-30 | 2002-10-09 | Xaar Technology Ltd | Droplet deposition apparatus |
| US7548345B2 (en) * | 2002-10-24 | 2009-06-16 | Lexmark International, Inc. | High resolution print mode offering improved text print quality |
| JP2004155192A (ja) | 2002-11-06 | 2004-06-03 | Oce Technol Bv | 印刷方法 |
| EP1418053B1 (en) * | 2002-11-06 | 2007-10-03 | Océ-Technologies B.V. | Method of printing to improve the quality of image edges |
| US6779861B2 (en) | 2002-12-16 | 2004-08-24 | Xerox Corporation | Enhanced dot resolution for inkjet printing |
| US6948790B2 (en) * | 2003-07-10 | 2005-09-27 | Hewlett-Packard Development Company, L.P. | Non-uniform resolutions for printing |
| KR20050073192A (ko) * | 2004-01-09 | 2005-07-13 | 삼성전자주식회사 | 도트 라인 농도 조절 장치 및 방법 |
| US7538905B2 (en) * | 2004-10-29 | 2009-05-26 | Marvell International Technology Ltd. | Resolution doubling for printer apparatus |
| US9299196B2 (en) * | 2004-12-22 | 2016-03-29 | Pitney Bowes Inc. | Method and system for high speed printing using drop-on demand technology that compensates for droplet satellites |
| US20070177172A1 (en) * | 2005-10-14 | 2007-08-02 | Cadlink Technology Corp. | Opacity control of unpainted pixels |
| JP5134822B2 (ja) * | 2006-01-31 | 2013-01-30 | 株式会社東芝 | 画像形成方法、画像形成装置および印刷物 |
| WO2010065697A1 (en) * | 2008-12-03 | 2010-06-10 | Videojet Technologies Inc. | An inkjet printing system and method |
| US8391647B1 (en) | 2010-02-17 | 2013-03-05 | Hewlett-Packard Development Company, L.P. | Pixel replacement |
| JP6029344B2 (ja) * | 2012-06-20 | 2016-11-24 | キヤノン株式会社 | 画像処理装置、画像処理方法、プログラム |
Family Cites Families (7)
| Publication number | Priority date | Publication date | Assignee | Title |
|---|---|---|---|---|
| US4216480A (en) * | 1978-11-13 | 1980-08-05 | International Business Machines Corporation | Multiple speed ink jet printer |
| JPS59109375A (ja) * | 1982-12-14 | 1984-06-25 | Amano Corp | ドツト印字方法とその装置 |
| JPS60116464A (ja) * | 1983-11-30 | 1985-06-22 | Toshiba Corp | プリンタ |
| JP2707259B2 (ja) * | 1987-11-05 | 1998-01-28 | キヤノン株式会社 | インクジェット記録装置 |
| JP2861251B2 (ja) * | 1990-05-12 | 1999-02-24 | ブラザー工業株式会社 | 印字装置 |
| US5029108A (en) * | 1990-09-24 | 1991-07-02 | Destiny Technology Corporation | Edge enhancement method and apparatus for dot matrix devices |
| US5134495A (en) * | 1990-11-07 | 1992-07-28 | Dp-Tek, Inc. | Resolution transforming raster-based imaging system |
-
1991
- 1991-04-17 US US07/686,898 patent/US5270728A/en not_active Expired - Lifetime
-
1992
- 1992-04-03 EP EP92302956A patent/EP0513989B1/en not_active Expired - Lifetime
- 1992-04-03 DE DE69214506T patent/DE69214506T2/de not_active Expired - Fee Related
- 1992-04-17 JP JP12412992A patent/JP3183555B2/ja not_active Expired - Fee Related
Also Published As
| Publication number | Publication date |
|---|---|
| EP0513989A2 (en) | 1992-11-19 |
| JP3183555B2 (ja) | 2001-07-09 |
| DE69214506T2 (de) | 1997-02-20 |
| EP0513989B1 (en) | 1996-10-16 |
| EP0513989A3 (en) | 1993-07-14 |
| US5270728A (en) | 1993-12-14 |
| DE69214506D1 (de) | 1996-11-21 |
Similar Documents
| Publication | Publication Date | Title |
|---|---|---|
| JPH0691941A (ja) | 描画速度・分解能積を増倍する方法及び描画データの構成方法 | |
| JP3572637B2 (ja) | 画素画像の縁部平滑化方法及び装置 | |
| JP3844791B2 (ja) | ディジタル画像の密度の調節方法 | |
| JPH0691604B2 (ja) | 階調情報変倍処理方法 | |
| US5146554A (en) | Page memory control in a raster image processor employed for digital halftoning | |
| JPH10191057A (ja) | ハーフトーン処理装置 | |
| JPH0939297A (ja) | 画像形成方法及び画像形成装置 | |
| US6181835B1 (en) | Non-integer scaling of raster images with image quality enhancement using an anamorphically scaled intermediate bitmap | |
| JP2856420B2 (ja) | 文字パターンデータ発生方法 | |
| JPWO2001064448A1 (ja) | 画像補正方法及び画像補正装置 | |
| JP4369995B2 (ja) | ドラフト印刷を行う方法及びその装置 | |
| GB2362285A (en) | Resolution enhancement of half-toned black data transmitted with colour data | |
| JPH03213367A (ja) | 印刷装置及びその制御方法 | |
| JP3055738B2 (ja) | ドットマトリクスパターンの印字方法および装置 | |
| JP3294249B2 (ja) | 画像処理装置 | |
| JP3373345B2 (ja) | カラー表示装置 | |
| JP2858443B2 (ja) | 高密度画像形成方法とその出力装置 | |
| EP0150988A2 (en) | Enlarged picture output apparatus | |
| JP3990743B2 (ja) | プリンタ制御方法およびプリンタ制御装置 | |
| JPH0661960B2 (ja) | ドツト補間制御装置 | |
| JPH10202951A (ja) | プリンタ装置 | |
| JPH07203204A (ja) | 網点発生方法および装置 | |
| JPH03120060A (ja) | 縮小印刷方法 | |
| JPH08118732A (ja) | 印刷装置 | |
| JP2004098533A (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 |
|
| FPAY | Renewal fee payment (event date is renewal date of database) |
Free format text: PAYMENT UNTIL: 20090427 Year of fee payment: 8 |
|
| LAPS | Cancellation because of no payment of annual fees |