JPH08237486A - スキャナ／プリンタにおける文字の平滑化方法 - Google Patents

スキャナ／プリンタにおける文字の平滑化方法

Info

Publication number
JPH08237486A
JPH08237486A JP7331678A JP33167895A JPH08237486A JP H08237486 A JPH08237486 A JP H08237486A JP 7331678 A JP7331678 A JP 7331678A JP 33167895 A JP33167895 A JP 33167895A JP H08237486 A JPH08237486 A JP H08237486A
Authority
JP
Japan
Prior art keywords
pixels
corner
image
scanner
image data
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
JP7331678A
Other languages
English (en)
Inventor
Laiguang Zeng
ツェン リアグアン
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.)
AB Dick Co
Original Assignee
AB Dick 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 AB Dick Co filed Critical AB Dick Co
Publication of JPH08237486A publication Critical patent/JPH08237486A/ja
Pending legal-status Critical Current

Links

Classifications

    • H—ELECTRICITY
    • H04—ELECTRIC COMMUNICATION TECHNIQUE
    • H04N—PICTORIAL COMMUNICATION, e.g. TELEVISION
    • H04N1/00—Scanning, transmission or reproduction of documents or the like, e.g. facsimile transmission; Details thereof
    • H04N1/40—Picture signal circuits
    • H04N1/409—Edge or detail enhancement; Noise or error suppression
    • H04N1/4092—Edge or detail enhancement

Landscapes

  • Engineering & Computer Science (AREA)
  • Multimedia (AREA)
  • Signal Processing (AREA)
  • Facsimile Image Signal Circuits (AREA)
  • Image Processing (AREA)
  • Editing Of Facsimile Originals (AREA)
  • Image Input (AREA)
  • Controls And Circuits For Display Device (AREA)

Abstract

(57)【要約】 【課題】 文字又は線描写のジャギーのある縁を平滑化
するための新規で且つ改良されたスキャナ／プリンタシ
ステムを提供する。 【解決手段】 文字又は線描写の縁を平滑化するための
スキャナ／プリンタシステムは、像保持原稿用のコピー
ボードと、ＣＣＤ(2) と、ＰＣＩバス(3) と、縁平滑化
ソフトウェア(4) を使用するプロセッサと、レーザプリ
ンタ(5) とを備えている。縁平滑化ソフトウェア(4)
は、低い解像度でＣＣＤ(2) により走査された像データ
に可変サイズの埋め込みピクセルパターンを追加して、
高い解像度での印刷の前にテキスト又は線描写の縁を平
滑化する。

Description

【発明の詳細な説明】
【０００１】
【発明の属する技術分野】本発明は一般にスキャナ／プ
リンタシステムに係り、より詳細には、印刷されるべき
像におけるジャギーを平滑化するシステムに係る。
【０００２】
【従来の技術】原稿文書のコピーを再現するデジタル製
版機、デジタルプリンタ、デジタル複写機又はファクシ
ミリマシンのようなスキャナ／プリンタシステムは、通
常ＣＣＤと称している電荷結合デバイスの多数のフォト
サイトアレーのような１つ以上の感光素子を含み、これ
らは、原稿文書を走査して像データを導出し、該データ
は、次いで、レーザ印刷のための像処理システムへ送ら
れる。テキストの形態の原稿文書がＣＣＤにより走査さ
れるときには、例えば、文字の字画において若干の情報
が失われることがあり、印刷の後に文字に階段状のギザ
ギザが現れることになる。
【０００３】
【発明が解決しようとする課題】従来、原稿像ソースか
らの鋭い縁や細部を改善するための方法及び装置が知ら
れている。ジャーナル・オブ・エレクトロニック・イメ
ージング、第１（２）巻の１５２−１６１ページ（１９
９２年４月）に掲載されたジュー、ウィナス及びワロウ
イット著の「縁制限空間補間アルゴリズム(An Edge-Res
tricted SpatialInterpolation Algorithm)」は、低い
空間解像度の像ソースから高い空間解像度の像データを
いかに発生するかに向けられている。像の解像度を高め
ると同時に原稿像ソースからの鋭い縁及び細部を改善す
るために開発された縁制限空間補間アルゴリズムが開示
されている。ジュー、ウィナス及びワロウイット氏によ
り開示されたアルゴリズムを使用する場合の１つの欠点
は、像がグレースケール形態で走査され、従って、各入
力ピクセルが２５６までの変数をもつことである。その
結果、このシステムは、特に記憶及び入力／出力機能を
実行するのに要する時間という観点でコストがかかり且
つ時間のかかるソフトウェアプログラムを使用すること
になる。
【０００４】ジャーナル・オブ・エレクトロニック・イ
メージング、第１（２）巻の１６２−１７０ページ（１
９９２年４月）に掲載されたチャン及びタン著の「個別
の多角形をスケーリングする際の制御ポイントの新たな
変換(New Transformation OfControl Points In Scalli
ng Discrete Polygons)」は、文字が走査された解像度
よりも高い解像度で印刷される文字の縁を平滑化するた
めのスキャナ／プリンタシステムにおけるピットマップ
技術を開示している。２５６までの変数をもつ非常に複
雑な一連のピクセルを使用するグレースケール形態に対
し、このビットマップ形態は、２つの可変ピクセルを使
用するものである。しかしながら、チャン及びタン氏に
より開示されたビットマップ技術は、多角形データマト
リクス形態のピクセルを伴うアルゴリズムを使用し、こ
れも、コストがかかり且つ時間のかかるソフトウェアプ
ログラムを使用するシステムとなる。
【０００５】又、他の像処理システムも、原稿像ソース
からの鋭い縁及び細部を改善することを教示している。
しかしながら、これらシステムは、このような結果を生
じるためにソフトウェアではなくハードウェアを使用し
ている。例えば、シモマエ氏等の米国特許第５，２３
７，２６０号は、像の縁を平滑化するための像処理シス
テムを開示している。ソフトウェアプログラムを用いて
像の縁を平滑化する前記ジュー氏等及びチャン氏等によ
り開示された方法及び装置とは異なり、該第５，２３
７，２６０号特許は、光学及びレーザハードウェアを使
用して出力ピクセルのサイズを変更し、像の縁を平滑化
することを開示している。同様に、ウイリアムズ氏等の
米国特許第５，３２７，２６２号は、異なる形式の像デ
ータを検出しそしてこのようなデータ間のコントラスト
を平滑化するためのシステムを開示している。ウイリア
ムズ氏は、標準的な集積回路部品のハードウェアを使用
して、この結果を得ている。シモマエ氏等及びウイリア
ムズ氏の特許に開示されたようにハードウェアを使用す
ると、ソフトウェアを使用するシステムに比して、シス
テムの経費が増大する。
【０００６】本発明の目的は、文字又は線描写のジャギ
ー（ギザギザ）のある縁を平滑化するための新規で且つ
改良されたスキャナ／プリンタシステムを提供すること
である。
【０００７】又、本発明の目的は、文字又は線描写のジ
ャギーのある縁を平滑化する際の時間及び経費を最小に
する新規で且つ改良されたスキャナ／プリンタシステム
を提供することである。
【０００８】
【課題を解決するための手段】本発明によれば、プリン
トされるべき像におけるジャギーを平滑化するためのス
キャナ／プリンタシステムにおいて、原稿像を走査し、
該原稿像に対応する像データピクセルのアレーを得るた
めの手段と；上記像データピクセルのアレーを検査して
角を位置決めする手段と；上記角に埋め込みピクセルを
追加して、それに関連したジャギーを平滑化する手段
と；上記追加された埋め込みピクセルをもつ上記像デー
タピクセルのアレーを印刷するための手段とを備えたス
キャナ／プリンタシステムが提供される。
【０００９】更に、本発明によれば、スキャナ／プリン
タシステムを用いてプリントされるべき像におけるジャ
ギーを平滑化する方法において、原稿像を走査し、該原
稿像に対応する像データピクセルのアレーを得；上記像
データピクセルのアレーを検査して角を位置決めし；上
記角に埋め込みピクセルを追加して、それに関連したジ
ャギーを平滑化し；そして上記追加された埋め込みピク
セルをもつ上記像データピクセルのアレーを印刷する方
法が提供される。
【００１０】本発明によるスキャナ／プリンタシステム
は、文字が走査された解像度よりも高い解像度で印刷さ
れる文字の縁を平滑化する。原稿文書、例えば、テキス
ト形態の文書は、ＣＣＤにより行ごとに走査され、原稿
文書の像が像データピクセルのアレーに変換される。像
データピクセルは、縁平滑化ソフトウェアに通され、該
ソフトウェアは、ＣＣＤにより形成された字画像の曲線
及び斜線における鋭い縁又はジャギーのある縁を除去す
るように可変サイズの埋め込みピクセルパターンを追加
する。
【００１１】より詳細には、ＣＣＤアレーを用いてテキ
ストが走査されたときに、字画データにおける若干の情
報が失われることがあり、文字が階段状のジャギーのあ
る縁をもつことになる。一般的に、ジャギーのある縁
は、４つの異なる方向角度を有し、以下、角と称する。
これら角のジャギーのある縁を平滑化するために、縁平
滑化ソフトウェアは、先ず、角をサーチし、そしてその
向き、位置及び形状を含む各角の特徴をサーチする。次
いで、ソフトウェアは、各角におけるジャギーのある縁
（以下、ジャギー）を平滑化するように可変サイズの埋
め込みピクセルパターンを追加し、この追加されるピク
セルパターンは、角の方向位置及び形状に基づくもので
ある。本発明は、英語、中国語及び日本語の文字組並び
に線描写におけるジャギーを平滑化することが分かって
おり、又、ビットマップ形態のいかなる言語からの文字
の縁も平滑化することができる。ここで使用する「線描
写」とは、図面のような（これに限定されないが）、テ
キスト以外のいかなるカラー（即ち黒）及び背景（即ち
白）の像も意味するものとする。
【００１２】
【発明の実施の形態】以下、添付図面を参照し、本発明
を詳細に説明する。本発明のスキャナ／プリンタシステ
ムは、コピーボードからプレートへ原稿像を投射する光
学的製版機、例えば、デジタル製版機や、デジタルプリ
ンタや、デジタル複写機や、テキスト又は線描写に関連
して使用するファクシミリマシンに用いるのに適してい
る。図１は、デジタルプレートメーカ（製版機）ＤＰＭ
２０００システムに本発明を使用した場合の概略図であ
る。デジタルプレートメーカＤＰＭ２０００は、コピー
ボードから一度に多数の像を走査しそして像データをコ
ンピュータに通す。次いで、コンピュータは、平滑化、
サイジング、回転、他の像からのデータ挿入及び像の記
憶を含む種々の処理アルゴリズムを像に適用する。最後
に、コンピュータは、処理された像の１つ以上を単一の
像へと構成し、そしてレーザを用いて、最終像がプレー
ト材料に印刷される。
【００１３】図１に示すように、コピーボード１は、像
を保持する原稿のための平面を備えている。矢印１ａで
示された原稿の像は、デジタル製版機、プリンタ、複写
機、又はファクシミリの従来の手段、例えば、レンズに
よってＣＣＤ２に向けて投射される。ビデオ像信号の形
態の像データ（以下、像データピクセル）が１つ以上の
感光素子による像保持原稿の行ごとの走査によって得ら
れる。像データを導出するために像保持原稿を行ごとに
走査することは、公知である。又、光電子増倍管や、文
書作成アプリケーションソフトウェアによりプログラム
されたコンピュータ又はワークステーションや、データ
記憶装置から、像データを導出することもできる。
【００１４】像データピクセルはビットマップ形態であ
り、各像データの形式は２つの変数（以下、（ｉ、
ｊ））を有する。本発明は、テキスト又は線描写に適し
ているので、各ピクセルは２つの値の一方である。例え
ば、原稿がタイプ打ちされた文書である場合には、ピク
セルの値（ｉ、ｊ）は、関数ピクセル（ｉ、ｊ）によっ
て表され、非像即ち背景の白の場合に値は０であり、そ
して像即ち黒のタイプ打ちされた領域の場合に値は１で
ある。
【００１５】図１に示すように、文書像１ａは、ＣＣＤ
２によって行ごとに走査され、像データピクセルのアレ
ーが得られる。像データピクセルのアレー２ａは、内部
電子デバイス３（以下、周囲部品（ＰＣＩ）バス）によ
って縁平滑化ソフトウェア４へ転送され送られる。像デ
ータをコンピュータソフトウェアとやり取りするための
ＰＣＩバスは、パーソナルコンピュータに関連した実行
時間問題に向けられた最新のバスアーキテクチャーであ
る。ＰＣＩバスは、毎秒２６４メガバイトまでのデータ
をアクセスすることのできるデータ路を形成する。縁平
滑化ソフトウェア４は、インテル４８６マイクロプロセ
ッサをベースとするコンピュータにおいて実行される。
【００１６】テキスト又は線描写がＣＣＤによって走査
されたときに、字画データのような若干の情報が失われ
ることがあり、これにより、文字が階段状のギザギザ状
態に見えることになる。本発明によれば、縁平滑化ソフ
トウェア４は、スキャナにより形成される字画の曲線及
び斜線における鋭い縁即ちジャギーを平滑化するための
埋め込みピクセルを追加する。一般に、ジャギーは、４
つの異なる方向角度、即ち角を有する。これら角のジャ
ギーを平滑化するために、ソフトウェアは、最初に、
角、及びその向き、位置及び形状を含むその特徴をサー
チする。次いで、ソフトウェアは、ジャギーを排除又は
平滑化するために各角のサイズに比例する可変サイズの
埋め込みピクセルパターンを追加する。各角に追加され
るピクセルの数及び特定のピクセルパターンは、角の向
き、位置及び形状を含む角の特徴によって左右される。
【００１７】ソフトウェアが可変サイズの埋め込みピク
セルパターンを像データに加えた後に、滑らかな縁をも
つ改善された像４ａがソフトウェアによって記憶され、
ＰＣＴバス３によってレーザ５へ通されて、最終像６が
像平面７に印刷される。レーザ印刷は、特に、デジタル
製版機及びプリンタや、デジタル複写機又はファクシミ
リマシンに関連して良く知られている。
【００１８】縁平滑化ソフトウェアを詳細に説明する前
に、ソフトウェアの理解を助けるために幾つかの関連す
る用語を以下に説明する。
【００１９】像座標の原点は、像の左上の角の位置
（０、０）に配置される。座標フォーマット（ｉ、ｊ）
は、像におけるピクセルの位置を表し、ｉは原点から下
方に値が増加し、そしてｊは原点の右側から離れるにつ
れて値が増加する。テキスト又は線描写の場合に、ピク
セル（ｉ、ｊ）の値は、関数ピクセル（ｉ、ｊ）によっ
て表され、その値は、背景（即ち白）ピクセルに対して
０でありそしてカラー（即ち黒）ピクセルに対して１で
ある。
【００２０】ソフトウェアは、４つの形式の方向付けさ
れた角に対し像データピクセルをサーチする。４つの角
の各々の方向（以下、方向（角））が図２ないし５に示
されている。以下に述べるように、ソフトウェアは、角
を形成するピクセルを位置決めすることにより角を見つ
ける。
【００２１】方向（角）８は、図２ないし５に示された
左下の角である。像のいずれかのピクセル（ｉ、ｊ）に
対し、それに隣接する４つのピクセルが条件：ピクセル
（ｉ−１、ｊ）＝０；ピクセル（ｉ、ｊ＋１）＝０；ピ
クセル（ｉ、ｊ−１）＝１；及びピクセル（ｉ＋１、
ｊ）＝１を満たす場合は、ピクセル（ｉ、ｊ−１）及び
（ｉ＋１、ｊ）は左下の角を形成する。但し、ピクセル
（ｉ、ｊ）は角にある。
【００２２】方向（角）９は、図２ないし５に示された
左上の角である。像のいずれかのピクセル（ｉ、ｊ）に
対し、それに隣接する４つのピクセルが条件：ピクセル
（ｉ＋１、ｊ）＝０；ピクセル（ｉ、ｊ＋１）＝０；ピ
クセル（ｉ、ｊ−１）＝１；及びピクセル（ｉ−１、
ｊ）＝１を満たす場合は、ピクセル（ｉ、ｊ−１）及び
（ｉ−１、ｊ）は左上の角を形成する。但し、ピクセル
（ｉ、ｊ）は角にある。
【００２３】方向（角）１０は、図２ないし５に示され
た右下の角である。像のいずれかのピクセル（ｉ、ｊ）
に対して、それに隣接する４つのピクセルが条件：ピク
セル（ｉ−１、ｊ）＝０；ピクセル（ｉ、ｊ−１）＝
０；ピクセル（ｉ、ｊ＋１）＝１；及びピクセル（ｉ＋
１、ｊ）＝１を満たす場合は、ピクセル（ｉ、ｊ＋１）
及び（ｉ＋１、ｊ）は右下の角を形成する。但し、ピク
セル（ｉ、ｊ）は角にある。
【００２４】方向（角）１１は、図２ないし５に示され
た右上の角である。像のいずれかのピクセル（ｉ、ｊ）
に対して、それに隣接する４つのピクセルが条件：ピク
セル（ｉ＋１、ｊ）＝０；ピクセル（ｉ、ｊ−１）＝
０；ピクセル（ｉ、ｊ＋１）＝１；及びピクセル（ｉ−
１、ｊ）＝１を満たす場合は、ピクセル（ｉ、ｊ＋１）
及び（ｉ−１、ｊ）は右上の角を形成する。但し、ピク
セル（ｉ、ｊ）は角にある。
【００２５】角の位置（ｉ、ｊ）（以下、位置（角））
は、角におけるピクセルの位置と同じである。例えば、
角におけるピクセルの位置が（ｉ、ｊ）である場合に
は、角の位置は、位置（角）＝（ｉ、ｊ）である。
【００２６】図６に示すように、角の形状（以下、形状
（角））は、角を形成する各々２つの交差縁１２及び１
３の長さによって決定される。より詳細には、位置
（角）が（ｉ、ｊ）である場合に、ｉは反時計方向にお
ける第１の交差縁１２を示し、そしてｊは第２の交差縁
１３を示す。縁の長さは、縁におけるピクセルの数で決
定される。従って、図６を参照すれば、位置（角）が
（ｉ、ｊ）で、方向（角）が左下角である場合に、形状
（角）は（３、２）である。位置（ｉ、ｊ）に対し、数
字３は第１の交差縁１２におけるピクセルの数に対応
し、そして数字２は第２の交差縁１３におけるピクセル
の数に対応する。
【００２７】又、ソフトウェアは、全てのＵ字型の角も
位置決めする。図７ないし９に示すようなＵ字型の角
は、２つの直角の角として定義され、これらの角は、共
通の線セグメントを共有し、その共通の線セグメントに
沿って１５以下のピクセル距離によって分離され、そし
て次のように方向付けされる。即ち、各隅の非共有線セ
グメント（但し、非共有線セグメントは、実際に、更に
別の直角の角により共有されることがある）が他の角の
非共有線セグメントに平行であり且つ他の角と同じ共有
線セグメントの側で共有線セグメントと直角を形成する
ように方向付けされる。
【００２８】Ｕ字型の角は、形状座標のいずれか一方又
は両方の後にアルファベット文字Ｕが続く場合にはその
形状座標によって識別されてもよい。例えば、図７ない
し９は、形状（角）が（６Ｕ、６）に等しい第１のＵ字
型の角１４を示しており、第１の座標は垂直方向のピク
セルカウントを表し、第２の座標は水平方向のピクセル
カウントを表し、そしてピクセルは、反時計方向に像の
形状をたどり像の左上の角でスタートすることによりカ
ウントされる。この場合の「Ｕ」は、Ｕ字型の角の共有
線セグメントを識別したので、第１の（垂直）形状座標
に従う。
【００２９】第２のＵ字型の角１５が示されており、こ
のＵ字型の角の共有線セグメントは水平に向けられ、従
って、「Ｕ」は、形状（角）が（６、６Ｕ）に等しいよ
うな第２の（水平）形状座標に従う。
【００３０】更に、第３の考えられるＵ字型の角１６が
示されており、この場合は、２つの直角の角が、長さ１
５ピクセル未満の共通線セグメントを共有し、直角の角
の非共有線セグメントの１つは、第３の直角の角で共有
される。従って、垂直及び水平の両形状座標の後に、形
状（角）が（６Ｕ、６Ｕ）に等しいような「Ｕ」が続
く。
【００３１】図１０ないし１４と、図１５ないし１９を
比較すると、３倍の拡大で像の角を改善するために可変
サイズの埋め込みピクセルパターンをソフトウェアがい
かに追加するかを示している。図１０ないし１４は、平
滑化の前にソフトウェアにより位置決めされる多数の角
を示している。より詳細には、角１７は、形状（角）が
（３、３）に等しく；角１８は、形状（角）が（３、
６）に等しく；角１９は各々左下及び右下の方向であり
そして形状（角）が（３、１５）に等しく；角２０は形
状（角）が（６、３）に等しく；そして角２１は形状
（角）が（９、９）に等しい。
【００３２】図１５ないし１９に示すように、ソフトウ
ェアは、次いで、角１７、１８、１９及び２０の各々の
形状に比例する可変サイズの埋め込みピクセルパターン
を追加して、角を改善し、即ちそれらのジャギー付きの
縁を平滑化し、対応する改善された角１７ａ、１８ａ、
１９ａ及び２０ａを生じさせる。より詳細には、角１７
ａには３つのピクセルが追加されており、角１８ａには
６つのピクセルが追加されており、各角１９ａには６つ
のピクセルが追加されており、そして角２０ａには６つ
のピクセルが追加されている。同数のピクセルが追加さ
れた角１８ａ、１９ａ及び２０ａを比較すると、各角に
追加される埋め込みピクセルのパターンは、各角の方向
及び形状に基づいて変化することが分かる。
【００３３】しかしながら、図１９の対応する角２１ａ
によって示されたように、ソフトウェアは、角２１には
埋め込みピクセルを追加していない。ソフトウェアは、
テキスト又は線描写において適切に形成された角には干
渉しないように、ある角形状のみにピクセルを追加する
ようプログラムされている。図１９に角２１ａで示され
たように、ソフトウェアは、両方の脚が９以上であって
且つ角がＵ字型の角でないような角には埋め込みピクセ
ルを追加しないようにプログラムされている。
【００３４】ソフトウェアにより位置決めされた各角に
追加されるべき埋め込みピクセルの数及びパターンは、
プログラムされており、そしてプログラマにより選択さ
れたパターン及び像の倍率を含む多数のファクタに基づ
いて変更することができる。図７１ないし７８は、可変
サイズの埋め込みピクセルパターンを追加するための縁
平滑化ソフトウェアプログラムをＣ言語で示したもので
ある。このＣ言語のプログラムは、３つの変数（ｉ、
ｊ、ｋ）をもつ各ピクセルを受け入れる。変数ｉ及びｊ
は上記したものである。もう１つの変数ｋは、コンピュ
ータメモリに関連している。コンピュータメモリにおい
ては、各バイト（最小単位）ごとに８ビットあり、像記
憶のために、各バイトは、８個のピクセルを記憶でき
る。変数ｋの値は、０から７までであり、これは、バイ
トにおける８ビット各々の位置に対応している。図７１
ないし７８に示すソフトウェアプログラムは、可変サイ
ズの埋め込みピクセルパターンを３倍の倍率で左下の方
向をもつ角に追加するように限定される。左下の方向を
もつ角の全ての考えられる形状は、特定の倍率に対して
予め決定されプログラムされる。又、プログラマは、各
角の形状に追加されるべき可変サイズの埋め込みピクセ
ルパターンを予め決定しそしてプログラムすることがで
きる。従って、縁平滑化ソフトウェアプログラムは、全
ての所定の角の形状を位置決めし、そして対応する所定
の可変サイズの埋め込みピクセルパターンを各角の形状
に加えることができる。
【００３５】図２０ないし６５は、上記縁平滑化ソフト
ウェアが位置決めを行いそして可変サイズの埋め込みピ
クセルパターンを追加するようにプログラムされるとこ
ろの全ての左下角の形状を示している。角の両脚が９以
上でありそして角が「Ｕ」字型の角でない場合には、プ
ログラムは、その角にピクセルを追加しない。又、図２
０ないし６５は、縁平滑化ソフトウェアプログラムによ
って各角の形状に追加されるべくプログラムされた対応
する可変サイズの埋め込みピクセルパターンも示してい
る。
【００３６】縁平滑化ソフトウェアを完成するために、
残りの左上、右下及び右上の角に対して図７１ないし７
８と同様の適当なプログラムが実施される。上記のよう
に、図７１ないし７８のＣ言語プログラムは、本発明の
実施に必要なソフトウェアの一例を示すもので、これに
限定されるものではない。ソフトウェアは、より大きな
倍率又は小さな倍率、付加的な角の形状の変更又は追
加、及びピクセルパターンの変更又は追加を含む多数の
ファクタを受け入れるように容易に変更することができ
る。
【００３７】以上の定義及び図面に基づき、簡単なＣ型
の擬似コードを用いてソフトウェアを以下に説明する。 main()｛ Load(image raw data); Magnify(image raw data); for each pixel in the image ｛ /*scan entire image*/ while the pixel is in a corner｛ /*check for corner pixel*/ Check orientation of the corner; switch(orientation) ｛ case upper-left corner; Search foe the corner shape; Add corner pattern; break; case lower-left corner; Search for the corner shape; Add corection pattern; break; case upper-right corner; Search for the corner shape; Add corection pattern; break; case lower-right corner; Search for the corner shape; Add corection pattern; break; ｝ ｝ ｝ Store(anhance image); ｝
【００３８】図６６は、縁平滑化ソフトウェアプログラ
ムのフローチャートであり、ソフトウェアの機能を更に
示したものである。図６６から明らかなように、像はス
テップ４０においてロードされ、ステップ４１において
拡大される。次いで、ソフトウェアは、ステップ４２に
おいて像の各ピクセルを調べ、ステップ４３においてピ
クセルが角にあるかどうかを決定する。ピクセルが角に
ない場合には、ソフトウェアは、そのピクセルを破棄
し、次いで、ステップ４４において次のピクセルを調べ
る。ピクセルが角にある場合には、ソフトウェアは、ス
テップ４５においてそのピクセルがある角の方向の形式
を決定し、即ちピクセルが左上の角にあるか、左下の角
にあるか、右上の角にあるか、右下の角にあるかを決定
する。次いで、角の位置及び形状に基づいて、ソフトウ
ェアは、角を改善して角の縁を平滑化するように可変サ
イズの埋め込みピクセルパターンを追加することにより
各々ステップ４５ａ、４５ｂ、４５ｃ及び４５ｄにおい
て対応する角の方向に対するルーチンを固定する。ステ
ップ４６においてピクセルが像の最後のピクセルでない
場合にはソフトウェアはこの手順を繰り返し、像の全て
の角が改善されるように確保する。最後のピクセルがソ
フトウェアによって受け取られて上記のプログラムが完
了すると、ソフトウェアはステップ４７において像を記
憶し、プログラムはステップ４８において終了する。
【００３９】図６７ないし７０は、原稿像から滑らかな
縁をもつ最終的に改善された像まで像が処理される一例
を示している。より詳細には、これらの図は、走査の前
の原稿の像５０と、低い解像度で走査された後の像５１
と、レーザ印刷の直前の高い解像度での同じ像５２とを
示している。改善された像５３も示されており、縁平滑
化ソフトウェアは、可変サイズの埋め込みピクセルパタ
ーンを高い解像度での印刷の前に像の角のピクセルに追
加し、低い解像度の走査中に原稿像から若干の情報が失
われたときに生じた角のジャギー付きの縁を平滑化す
る。この加えられた高解像度のピクセルは、破線パター
ンで示されたものである。
【００４０】以上の好ましい実施形態は、像の角のジャ
ギー付きの縁に可変サイズの埋め込みピクセルパターン
を追加する縁平滑化ソフトウェアの能力を説明するもの
であったが、ソフトウェアは、像のカラー（即ち黒）ピ
クセルの上に背景（即ち白）ピクセルを追加することに
より像の不適切に配置されたピクセルを削除又は差し引
くようにも使用することができる。
【図面の簡単な説明】
【図１】本発明によるスキャナ／プリンタ装置及びシス
テムの概略図である。
【図２】データ像の左上の角の方向を示す図である。
【図３】データ像の左下の角の方向を示す図である。
【図４】データ像の右上の角の方向を示す図である。
【図５】データ像の右下の角の方向を示す図である。
【図６】データ像の角の位置、形状及び向きの特徴を示
す図である。
【図７】Ｕ字型の角を示す図である。
【図８】Ｕ字型の角を示す図である。
【図９】Ｕ字型の角を示す図である。
【図１０】平滑化の前の角の形式を示す図である。
【図１１】平滑化の前の角の形式を示す図である。
【図１２】平滑化の前の角の形式を示す図である。
【図１３】平滑化の前の角の形式を示す図である。
【図１４】平滑化の前の角の形式を示す図である。
【図１５】平滑化の後の角の形式を示す図である。
【図１６】平滑化の後の角の形式を示す図である。
【図１７】平滑化の後の角の形式を示す図である。
【図１８】平滑化の後の角の形式を示す図である。
【図１９】平滑化の後の角の形式を示す図である。
【図２０】縁平滑化ソフトウェアにより位置決めされる
左下の角及びその左下の角に追加される対応する可変サ
イズピクセルパターンを示す図である。
【図２１】縁平滑化ソフトウェアにより位置決めされる
左下の角及びその左下の角に追加される対応する可変サ
イズピクセルパターンを示す図である。
【図２２】縁平滑化ソフトウェアにより位置決めされる
左下の角及びその左下の角に追加される対応する可変サ
イズピクセルパターンを示す図である。
【図２３】縁平滑化ソフトウェアにより位置決めされる
左下の角及びその左下の角に追加される対応する可変サ
イズピクセルパターンを示す図である。
【図２４】縁平滑化ソフトウェアにより位置決めされる
左下の角及びその左下の角に追加される対応する可変サ
イズピクセルパターンを示す図である。
【図２５】縁平滑化ソフトウェアにより位置決めされる
左下の角及びその左下の角に追加される対応する可変サ
イズピクセルパターンを示す図である。
【図２６】縁平滑化ソフトウェアにより位置決めされる
左下の角及びその左下の角に追加される対応する可変サ
イズピクセルパターンを示す図である。
【図２７】縁平滑化ソフトウェアにより位置決めされる
左下の角及びその左下の角に追加される対応する可変サ
イズピクセルパターンを示す図である。
【図２８】縁平滑化ソフトウェアにより位置決めされる
左下の角及びその左下の角に追加される対応する可変サ
イズピクセルパターンを示す図である。
【図２９】縁平滑化ソフトウェアにより位置決めされる
左下の角及びその左下の角に追加される対応する可変サ
イズピクセルパターンを示す図である。
【図３０】縁平滑化ソフトウェアにより位置決めされる
左下の角及びその左下の角に追加される対応する可変サ
イズピクセルパターンを示す図である。
【図３１】縁平滑化ソフトウェアにより位置決めされる
左下の角及びその左下の角に追加される対応する可変サ
イズピクセルパターンを示す図である。
【図３２】縁平滑化ソフトウェアにより位置決めされる
左下の角及びその左下の角に追加される対応する可変サ
イズピクセルパターンを示す図である。
【図３３】縁平滑化ソフトウェアにより位置決めされる
左下の角及びその左下の角に追加される対応する可変サ
イズピクセルパターンを示す図である。
【図３４】縁平滑化ソフトウェアにより位置決めされる
左下の角及びその左下の角に追加される対応する可変サ
イズピクセルパターンを示す図である。
【図３５】縁平滑化ソフトウェアにより位置決めされる
左下の角及びその左下の角に追加される対応する可変サ
イズピクセルパターンを示す図である。
【図３６】縁平滑化ソフトウェアにより位置決めされる
左下の角及びその左下の角に追加される対応する可変サ
イズピクセルパターンを示す図である。
【図３７】縁平滑化ソフトウェアにより位置決めされる
左下の角及びその左下の角に追加される対応する可変サ
イズピクセルパターンを示す図である。
【図３８】縁平滑化ソフトウェアにより位置決めされる
左下の角及びその左下の角に追加される対応する可変サ
イズピクセルパターンを示す図である。
【図３９】縁平滑化ソフトウェアにより位置決めされる
左下の角及びその左下の角に追加される対応する可変サ
イズピクセルパターンを示す図である。
【図４０】縁平滑化ソフトウェアにより位置決めされる
左下の角及びその左下の角に追加される対応する可変サ
イズピクセルパターンを示す図である。
【図４１】縁平滑化ソフトウェアにより位置決めされる
左下の角及びその左下の角に追加される対応する可変サ
イズピクセルパターンを示す図である。
【図４２】縁平滑化ソフトウェアにより位置決めされる
左下の角及びその左下の角に追加される対応する可変サ
イズピクセルパターンを示す図である。
【図４３】縁平滑化ソフトウェアにより位置決めされる
左下の角及びその左下の角に追加される対応する可変サ
イズピクセルパターンを示す図である。
【図４４】縁平滑化ソフトウェアにより位置決めされる
左下の角及びその左下の角に追加される対応する可変サ
イズピクセルパターンを示す図である。
【図４５】縁平滑化ソフトウェアにより位置決めされる
左下の角及びその左下の角に追加される対応する可変サ
イズピクセルパターンを示す図である。
【図４６】縁平滑化ソフトウェアにより位置決めされる
左下の角及びその左下の角に追加される対応する可変サ
イズピクセルパターンを示す図である。
【図４７】縁平滑化ソフトウェアにより位置決めされる
左下の角及びその左下の角に追加される対応する可変サ
イズピクセルパターンを示す図である。
【図４８】縁平滑化ソフトウェアにより位置決めされる
左下の角及びその左下の角に追加される対応する可変サ
イズピクセルパターンを示す図である。
【図４９】縁平滑化ソフトウェアにより位置決めされる
左下の角及びその左下の角に追加される対応する可変サ
イズピクセルパターンを示す図である。
【図５０】縁平滑化ソフトウェアにより位置決めされる
左下の角及びその左下の角に追加される対応する可変サ
イズピクセルパターンを示す図である。
【図５１】縁平滑化ソフトウェアにより位置決めされる
左下の角及びその左下の角に追加される対応する可変サ
イズピクセルパターンを示す図である。
【図５２】縁平滑化ソフトウェアにより位置決めされる
左下の角及びその左下の角に追加される対応する可変サ
イズピクセルパターンを示す図である。
【図５３】縁平滑化ソフトウェアにより位置決めされる
左下の角及びその左下の角に追加される対応する可変サ
イズピクセルパターンを示す図である。
【図５４】縁平滑化ソフトウェアにより位置決めされる
左下の角及びその左下の角に追加される対応する可変サ
イズピクセルパターンを示す図である。
【図５５】縁平滑化ソフトウェアにより位置決めされる
左下の角及びその左下の角に追加される対応する可変サ
イズピクセルパターンを示す図である。
【図５６】縁平滑化ソフトウェアにより位置決めされる
左下の角及びその左下の角に追加される対応する可変サ
イズピクセルパターンを示す図である。
【図５７】縁平滑化ソフトウェアにより位置決めされる
左下の角及びその左下の角に追加される対応する可変サ
イズピクセルパターンを示す図である。
【図５８】縁平滑化ソフトウェアにより位置決めされる
左下の角及びその左下の角に追加される対応する可変サ
イズピクセルパターンを示す図である。
【図５９】縁平滑化ソフトウェアにより位置決めされる
左下の角及びその左下の角に追加される対応する可変サ
イズピクセルパターンを示す図である。
【図６０】縁平滑化ソフトウェアにより位置決めされる
左下の角及びその左下の角に追加される対応する可変サ
イズピクセルパターンを示す図である。
【図６１】縁平滑化ソフトウェアにより位置決めされる
左下の角及びその左下の角に追加される対応する可変サ
イズピクセルパターンを示す図である。
【図６２】縁平滑化ソフトウェアにより位置決めされる
左下の角及びその左下の角に追加される対応する可変サ
イズピクセルパターンを示す図である。
【図６３】縁平滑化ソフトウェアにより位置決めされる
左下の角及びその左下の角に追加される対応する可変サ
イズピクセルパターンを示す図である。
【図６４】縁平滑化ソフトウェアにより位置決めされる
左下の角及びその左下の角に追加される対応する可変サ
イズピクセルパターンを示す図である。
【図６５】縁平滑化ソフトウェアにより位置決めされる
左下の角及びその左下の角に追加される対応する可変サ
イズピクセルパターンを示す図である。
【図６６】縁平滑化ソフトウェアプログラムのフローチ
ャートである。
【図６７】原稿像から滑らかな縁をもつ最終像まで３倍
の拡大で像を処理する例を示す図である。
【図６８】原稿像から滑らかな縁をもつ最終像まで３倍
の拡大で像を処理する例を示す図である。
【図６９】原稿像から滑らかな縁をもつ最終像まで３倍
の拡大で像を処理する例を示す図である。
【図７０】原稿像から滑らかな縁をもつ最終像まで３倍
の拡大で像を処理する例を示す図である。
【図７１】可変サイズの埋め込みピクセルパターンを追
加するための縁平滑化ソフトウェアプログラムをＣ言語
で示した図である。
【図７２】可変サイズの埋め込みピクセルパターンを追
加するための縁平滑化ソフトウェアプログラムをＣ言語
で示した図である。
【図７３】可変サイズの埋め込みピクセルパターンを追
加するための縁平滑化ソフトウェアプログラムをＣ言語
で示した図である。
【図７４】可変サイズの埋め込みピクセルパターンを追
加するための縁平滑化ソフトウェアプログラムをＣ言語
で示した図である。
【図７５】可変サイズの埋め込みピクセルパターンを追
加するための縁平滑化ソフトウェアプログラムをＣ言語
で示した図である。
【図７６】可変サイズの埋め込みピクセルパターンを追
加するための縁平滑化ソフトウェアプログラムをＣ言語
で示した図である。
【図７７】可変サイズの埋め込みピクセルパターンを追
加するための縁平滑化ソフトウェアプログラムをＣ言語
で示した図である。
【図７８】可変サイズの埋め込みピクセルパターンを追
加するための縁平滑化ソフトウェアプログラムをＣ言語
で示した図である。
【符号の説明】
１ コピーボード ２ ＣＣＤ ３ 内部電子デバイス（ＰＣＩ） ４ 縁平滑化ソフトウェア ５ レーザ ６ 最終像 ７ 像平面

Claims (16)

    【特許請求の範囲】
  1. 【請求項１】 プリントされるべき像におけるジャギー
    を平滑化するためのスキャナ／プリンタシステムにおい
    て、 原稿像(1) を走査し、該原稿像に対応する像データピク
    セルのアレー(2a)を得るための手段(2) と、 上記像データピクセルのアレーを検査して角を位置決め
    する手段(4) と、 上記角に埋め込みピクセルを追加して、それに関連した
    ジャギーを平滑化する手段(4) と、 上記追加された埋め込みピクセルをもつ上記像データピ
    クセルのアレーを印刷するための手段(5) と、を備えた
    ことを特徴とするスキャナ／プリンタシステム。
  2. 【請求項２】 上記埋め込みピクセルは、上記角に関連
    した上記ジャギーを平滑化するために上記角にサイズが
    比例する可変サイズのピクセルパターンを形成する請求
    項１に記載のスキャナ／プリンタシステム。
  3. 【請求項３】 上記埋め込みピクセルは、上記角に関連
    した上記ジャギーを平滑化するために上記角に関連した
    カラーピクセル上に追加される背景ピクセルである請求
    項１に記載のスキャナ／プリンタシステム。
  4. 【請求項４】 上記検査手段及び上記追加手段は、上記
    像データピクセルのアレーを検査して角を位置決めする
    と共に上記角に埋め込みピクセルを追加してそれに関連
    したジャギーを平滑化するためのエッジ平滑化ソフトウ
    ェア(4) を使用するプロセッサを備えている請求項１な
    いし３のいずれかに記載のスキャナ／プリンタシステ
    ム。
  5. 【請求項５】 上記走査手段はＣＤＤ(2) を含む請求項
    １ないし４のいずれかに記載のスキャナ／プリンタシス
    テム。
  6. 【請求項６】 上記印刷手段は、レーザ(5) を含む請求
    項１ないし５のいずれかに記載のスキャナ／プリンタシ
    ステム。
  7. 【請求項７】 上記像データピクセルのアレーを上記走
    査手段から上記検査手段へ転送すると共に、上記埋め込
    みピクセルを伴う上記像データピクセルのアレーを上記
    追加手段から上記印刷手段へ転送するためのＰＣＩバス
    (3) を更に備えた請求項１ないし６のいずれかに記載の
    スキャナ／プリンタシステム。
  8. 【請求項８】 上記追加された埋め込みピクセルを伴う
    上記印刷された像データピクセルのアレーを受け入れる
    ための像平面(6) を更に備えた請求項１ないし７のいず
    れかに記載のスキャナ／プリンタシステム。
  9. 【請求項９】 上記追加手段(4) は、埋め込みピクセル
    を上記像データピクセルのアレーの左上、左下、右上、
    右下及びＵ字型の角に追加する請求項１ないし８のいず
    れかに記載のスキャナ／プリンタシステム。
  10. 【請求項１０】 上記像データピクセルは、ビットマッ
    プ形態である請求項１ないし９のいずれかに記載のスキ
    ャナ／プリンタシステム。
  11. 【請求項１１】 スキャナ／プリンタシステムを用いて
    プリントされるべき像におけるジャギーを平滑化する方
    法において、 原稿像を走査し、該原稿像に対応する像データピクセル
    のアレーを得、 上記像データピクセルのアレーを検査して角を位置決め
    し、 上記角に埋め込みピクセルを追加して、それに関連した
    ジャギーを平滑化し、そして上記追加された埋め込みピ
    クセルをもつ上記像データピクセルのアレーを印刷する
    ことを特徴とする方法。
  12. 【請求項１２】 上記埋め込みピクセルは、可変サイズ
    のピクセルパターンを形成する請求項１１に記載の方
    法。
  13. 【請求項１３】 上記埋め込みピクセルは、上記角に関
    連した上記ジャギーを平滑化するために上記角に関連し
    たカラーピクセル上に追加される背景ピクセルである請
    求項１１に記載の方法。
  14. 【請求項１４】 上記像データピクセルのアレーを上記
    走査手段からＰＣＩバスにより上記検査手段へ転送する
    と共に、上記埋め込みピクセルを伴う上記像データピク
    セルのアレーを上記追加手段から上記ＰＣＩバスにより
    上記印刷手段へ転送することを含む請求項１１ないし１
    ３のいずれかに記載の方法。
  15. 【請求項１５】 上記ピクセルは、上記像データピクセ
    ルのアレーの左上、左下、右上、右下及びＵ字型の角に
    追加される請求項１１ないし１４のいずれかに記載の方
    法。
  16. 【請求項１６】 上記ピクセルは、ビットマップ形態で
    ある請求項１１ないし１５のいずれかに記載の方法。
JP7331678A 1994-12-21 1995-12-20 スキャナ／プリンタにおける文字の平滑化方法 Pending JPH08237486A (ja)

Applications Claiming Priority (2)

Application Number Priority Date Filing Date Title
US36266494A 1994-12-21 1994-12-21
US08/362664 1994-12-21

Publications (1)

Publication Number Publication Date
JPH08237486A true JPH08237486A (ja) 1996-09-13

Family

ID=23427024

Family Applications (1)

Application Number Title Priority Date Filing Date
JP7331678A Pending JPH08237486A (ja) 1994-12-21 1995-12-20 スキャナ／プリンタにおける文字の平滑化方法

Country Status (4)

Country Link
US (1) US6038039A (ja)
EP (1) EP0719034A1 (ja)
JP (1) JPH08237486A (ja)
CA (1) CA2161942A1 (ja)

Families Citing this family (8)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
US6501565B1 (en) 1998-07-07 2002-12-31 Electronics For Imaging, Inc. Method and apparatus for smoothing text outlines
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
US7016073B1 (en) 1999-07-27 2006-03-21 Xerox Corporation Digital halftone with auxiliary pixels
JP4134456B2 (ja) * 1999-09-17 2008-08-20 富士ゼロックス株式会社 多色画像形成装置
WO2003032256A1 (fr) * 2001-09-20 2003-04-17 Naltec Inc. Procede de formation d'un topogramme binaire
TWI366181B (en) * 2007-06-12 2012-06-11 Au Optronics Corp Method and apparatus for image enlargement and enhancement
CN110689492B (zh) * 2019-09-17 2022-02-11 珠海天燕科技有限公司 图像边缘平滑方法和装置

Family Cites Families (11)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
US4493105A (en) * 1982-03-31 1985-01-08 General Electric Company Method and apparatus for visual image processing
US4791679A (en) * 1987-12-26 1988-12-13 Eastman Kodak Company Image character enhancement using a stroke strengthening kernal
US4847641A (en) * 1988-08-16 1989-07-11 Hewlett-Packard Company Piece-wise print image enhancement for dot matrix printers
US5029108A (en) * 1990-09-24 1991-07-02 Destiny Technology Corporation Edge enhancement method and apparatus for dot matrix devices
JPH04189564A (ja) * 1990-11-26 1992-07-08 Canon Inc 出力方法
US5381522A (en) * 1991-03-28 1995-01-10 Canon Kabushiki Kaisha Image processing apparatus and method
JP3375158B2 (ja) * 1991-11-28 2003-02-10 株式会社リコー 画像データ処理方法及びその装置
US5293579A (en) * 1992-02-18 1994-03-08 Ray Dream, Inc. Method and apparatus for smoothing jagged edges in a graphics display
US5396584A (en) * 1992-05-29 1995-03-07 Destiny Technology Corporation Multi-bit image edge enhancement method and apparatus
DE69324418T2 (de) * 1992-08-26 1999-08-05 Hewlett Packard Co Verfahren und Vorrichtung zur Kantenglättung in Pixelbildern
US5327262A (en) * 1993-05-24 1994-07-05 Xerox Corporation Automatic image segmentation with smoothing

Also Published As

Publication number Publication date
CA2161942A1 (en) 1996-06-22
EP0719034A1 (en) 1996-06-26
US6038039A (en) 2000-03-14

Similar Documents

Publication Publication Date Title
EP0431958B1 (en) Identification and segmentation of finely textured and solid regions of binary images
US5075895A (en) Method and apparatus for recognizing table area formed in binary image of document
JPH08331372A (ja) イメージ信号の非整数の解像度変換を行う方法
JPH07262360A (ja) 画像処理装置及び方法
US5483606A (en) Method for automatically registering a document having a plurality of pages
JPH0750751A (ja) 画像情報の処理及び再生装置
US6331860B1 (en) Method and apparatus for stitching scanned image segments together to form an oversized document
JP5388559B2 (ja) 画像処理装置及び画像処理方法並びに画像処理方法を実行するプログラム及び記憶媒体
US5467410A (en) Identification of a blank page in an image processing system
US6271935B1 (en) Method to remove edge artifacts from skewed originals
JPH08237486A (ja) スキャナ／プリンタにおける文字の平滑化方法
JP2011198291A (ja) 画像処理装置、画像処理方法、およびコンピュータプログラム
US5608544A (en) Framed-area defining rectangle forming device
JPH07322057A (ja) ２進入力画像の解像度の増大方法及びその増大装置、ならびに２進入力画像の外観の改良方法
JP2009171563A (ja) 画像処理装置及び画像処理方法並びに画像処理方法を実行するプログラム及び記憶媒体
JP2011254397A (ja) 地紋画像合成装置、地紋画像合成方法、およびコンピュータプログラム
US5113267A (en) Apparatus for and method of reconstructing a document
JP6790601B2 (ja) 画像解析装置
JP3697828B2 (ja) 原稿角度補正方法及び原稿角度補正装置
JPH10283475A (ja) 画像処理方法及び装置
EP1229494A2 (en) Method, apparatus and program storage medium for determining the outline of a scanned image
KR19990011500A (ko) 화상 시스템의 국부 이치화 방법
JPH04186486A (ja) 画像処理装置
JPH0490082A (ja) 文書文字方向検出装置
KR100420065B1 (ko) 이치화된 혼재 이미지에서 글씨영역과 그림영역을 구분하는 방법

Legal Events

Date Code Title Description
A977 Report on retrieval

Free format text: JAPANESE INTERMEDIATE CODE: A971007

Effective date: 20051226

A131 Notification of reasons for refusal

Free format text: JAPANESE INTERMEDIATE CODE: A131

Effective date: 20060110

A02 Decision of refusal

Free format text: JAPANESE INTERMEDIATE CODE: A02

Effective date: 20060710