JPH0342786A - ベクトル形態のイメージ情報をラスタパターン上に再生する方法及びイメージを再生する装置及び該装置を使用するためのラスタジェネレータ - Google Patents

Abstract

(57)【要約】本公報は電子出願前の出願データであるた
め要約のデータは記録されません。

Description

【発明の詳細な説明】 本発明は、画素にその位置に従ってイメージ情報に含ま
れる着色及び無着色のイメージ領域に関する２進値を割
り当てることを割り当てるためのラスタジェネレータを
画素の２進数ラスタパターン上に再生する方法に関する
。

更に本発明は、上記本発明の方法を実現する装置と、該
装置において使用するためのイメージ領域に関する２進
値とに関する。

この種の方法は米国特許第４５９３２７８号がら公知で
ある。

この公知の方法により、ホストプロセッサによって与え
られたベクトル形態のイメージ情報は、順番に下方に位
置する連続的な走査線において（値１または０を有する
）画素列を連続的に印刷することによりイメージを生成
するプリンタによって処理するのに適するようにされる
。

上記プリンタが動作する画素パターンは、画素がラスタ
ポイントにおける固定位置を占める正方形ラスタ（ｓｑ
ｕａｒｅ　ｒａｓｔｅｒ）である。ラスタの主方向に対
して直角以外の角度で延伸するイメージ部分の線及び境
界は以下のような公知の方法で再生される。即ち、プリ
ンタの走査順序に従って第１のイメージ部分と第２のイ
メージ部分との間の境界に近付いたがが連続的にチエツ
クされ、境界に達したならば前記第■のイメージ部分に
尚完全に属している最後の画素はそのイメージ部分の色
（黒または白）で印刷され、次いで境界に横切られてい
る次の画素は第２のイメージ部分の色で印刷される。従
って、画素ラスク上に斜めに位置する境界は階段様の形
状を得、これは特に境界とラスタ方向との角度が小さい
と眼に見えるはとてあって、イメージの品質に悪影響を
及ぼす。

本発明の目的は、固定位置の画素ラスタを使用するにも
かかわらず、ラスク上を斜めに延伸するイメージ部分の
境界が、眼に見える階段の形成なくして再生され得る方
法を提供することである。

前記方法において上記目的は、イメージ領域間の境界線
に横切られている画素が、前記画素の各々に、該画素が
境界によって分割されている比と、前回処理した画素に
２進値を割り当てることによって生じた誤差から計算さ
れる訂正値との和に従って２進値を割り当てることによ
り、前記境界線に従って連続的に処理されることで達成
される。前記訂正値は、前回処理の画素に２進値を割り
当てることにより生じた誤差を、所定の数より多い数の
画素によ−）で相互に分離された画素が、再生されたイ
メージ領域の境界において膨出部を形成するような２進
値を画素に割り当てることを回避する回避関数を用いて
処理するとこにより」１算される。

即ち上記方法を用いて境界線に沿って進みながら、境界
画素が２つの関係するイメージ部分の各々に属する割合
を決定するためのチエツクが連続的に行なわれ、前記画
素は何等がの基準に基づいて２つのイメージ部分の一方
に、そのイメージ部分に該当する２進値を与えられるこ
とによって割り当てられる。２進値は１または０の値し
がとり得ないので、上記環境で生じた誤差は次の境界画
素に繰り越され、その境界画素に２進値を割り当てる上
で一役を果たす。つまりこの方法は、イメージ部分間の
境界に沿った丸めの誤差の伝播（ｐｒｏｐａｇａｔ　１
ｏｎ）の特性を有し、このようにして境界線から外側に
突出する単一・の画素が特定の場所に形成される。しか
しなからレーザプリンタのように幾つかの画素を重ね合
わせる光スポットを使用するプリンタにおいては、これ
らの画素は印刷物上では別個の画素として眼に見えるこ
とはなく、イメージ部分間の境界線の形状をある程度変
化させるのみである。

しかしながらこれは、外側に突出している画素が離れ過
ぎていなければ達成されるが、そうでなければ光スポッ
トはもはやこのような画素を「平滑化（ｓｍｏｏｔｈ　
ｏｕｔ）Ｊ　Ｌ得ない。その場合にはこれらの画素はイ
メージ領域の境界上に膨出部として眼に見えるようにな
り、所望の効果を台なしにする。これは、着色イメージ
領域から突出する画素及び無着色イメージ領域がら突出
する画素の両方に当てはまる。外側に突出する画素は、
その幾つかの異なる形態を特許請求の範囲に記載したよ
うな所謂回避関数を用いて伝播誤差を処理することによ
って位置が離れ過ぎるのを回避することができる。

境界線の形状を変更するために境界線から突出する別個
の画素を適用することはそれ自体がグラフィック業界に
おいて「ハーフピップインク（ｈａｌｆｂｉｔｔｉｎｇ
）」として公知である。例えばＰ、Ｋａｒｏｕ＋：“Ｄ
ｉｇｉｔａｌ　Ｆｏｒｍａｔｓ　ｆｏｒ　Ｔｙｐｅｆａ
ｃｅｓ”、第７．２章（Ｍａｎｕａｌ　Ｃｏｒｒｅｃｔ
ｉｏｎｓ）、ｌ５ＢＮ　３−９２６５１５−０１−５を
参照されたい。しかしながら前記文献には不連続化誤差
（ｄｉｓｃｒｅｔｉｚａｔｉｏｎ　ｅｒｒｏｒ）の結果
てきた階段形成の系統的な補償についての記述はなく、
装飾のために文字表示に化粧をする記述があるのみであ
る。この方法においては各追加画素は別々に適用され、
各追加画素に対してその効果がプルーフプリントを参照
して連続的にチエツクされる。

更に、誤差伝播を使用して線をラスタパターン１ 上に再生することがＩＢＭ　Ｔｅｃｈｎｉｃａｌ　Ｄｉ
ｓｃｌｏｓｕｒｅＢｕｌｌｅｔｉｎ、第２０巻、Ｎｏ、
４．１９７７年９月、ｐｐ、１５７８−１５８０８、Ｂ
ｒａｎｄｏｎ：“Ｍｏｄｉｆｉｅｄ　　ＡＩｇｏｒｉｔ
ｈｉｍ　　ｆｏｒ　　ｒａｓｔｅｒｃｒｔ　ｄｉｓｐｌ
ａｙ”に開示されている。上記文献のアルゴリズムは毎
回、再生されるべき線と最も小さな角度をなす画素ラス
タのラスク軸に沿って進みながら、先行の画素を選択し
たことにより生じた位置誤差を線の実際の位置に加える
ことにより計算される線の変更位置に最も近い画素を選
択する。

このアルゴリズムは実質的に、固定直径を有する画素で
極細の線を描くためのプロットアルゴリズムであり、一
方本発明は、画素によって形成されるボディの境界線が
出来る限りイメージ領域の境界線と一致するように画素
に値を割り当てることによりイメージ領域を充填する充
填アルゴリズムに係る。更に、Ｂｒａｎｄｏｎのアルゴ
リズムは本発明に使用されるような回避関数を包含して
おらず、従ってラスク軸の一つにほぼ平行である線に対
し２ ては結果が劣る。

本発明の方法の第１の実施態様では、前記回避関数は式
：ｆ　（ｅｒｒ）　＝　［ｅｒｒ］ｎ（ｅｒｒは、前回
処理した画素に２進数を割り当てることにより生じた〈
画素の一部分として表される〉誤差であり、［ｘ］にＸ
を１／ｎの整数倍（ｕ＋ｈｏｌｅ　ｍｕｌｔｉｐｌｅ）
（Ｏを含む）に丸めることを意味しており、に１より大
きい所定の整数である〕によって与えられる。

これによって境界線から突出する画素は画素ｎ個以上離
れて位置することはない。これは、着色領域から突出す
る画素及び無着色領域から突出する画素に同様に適用さ
れる。この実施態様は、印刷装置の特性に関連して最適
なｎの値が選択されれば、斜めのイメージ領域境界に極
めて平滑な近似を与える。

本発明の第２の実施態様ては前記回避関数は式・［ｅｒ
ｒは、前回処理した画素に２進数を割り当てることによ
り生じたく画素の一部分として表される）誤差であり、 に１より大きい所定の整数である〕 によって与えられる。

この実施態様の結果は第１の実施態様の結果よりもやや
平滑でないが、より迅速である。

本発明の第３の実施態様においては前記回避関数は式： ［ｅｒｒは、前回処理した画素に２進値を割り当てるこ
とにより生じた（画素の一部分として表される）誤差で
あり、 に２より大きい所定の整数である〕 によって与えられる。

これも迅速なアルゴリズムを与える。

更に本発明は、ラスタパターンの画素にその画素の位置
に従って′イメージ情報に含まれる着色及び無着色のイ
メージ領域に含まれる着色及び無着色のイメージ領域に
関する２進値を割り当てるためのラスタジェネレータを
再生する装置であって、前記イメージ領域に関する２進
値には、２つのイメージ領域間の境界線に横切られてい
る連続して隣合った画素を指示する手段と、前記指示さ
れた画素に、該画素が前記境界線によって分割されてい
る比と訂正値との和に従って２進値を割り当てる手段と
、 前記画素に２進値を割り当てることによって生じた誤差
を計算する手段と、 前記訂正値を、前回の画素に２進値を割り当てる処理に
より生じた誤差を、所定数より多い数の画素によって相
互に分離された画素が、再生されたイメージ領域の境界
において膨出部を形成するような２進値を画素に割り当
てることを回避するための回避関数を用いて処理するこ
とにより計算５ する手段とを備えている装置を提供する。

本発明の方法及び装置の」二記特性及び長所は、添付の
図面の参照する以下の説明から明らかとなるであろう。

図中、同じ部品には同じ参照番号を付しである。

尤蒐扮 第１図は、例えばホス１へコンピュータのような源〈図
示なし）から得たベクトル形態のディジタルイメージ情
報３をイメージ支持体上に印刷する装置の概略図である
。この装置は、ベクトル形態のイメージ情報３をラスタ
形態のイメージ情報４に変換し、更にそれをレーザプリ
ンタ２に伝送するラスタジェネレータ１を包含しており
、レーザプリンタ２はその印刷物をイメージ支持体５上
に作製する。ラスタ形態のイメージ情報４は、着色また
は無着色である像点（画素）でできた正方形ラスタの文
字を有している。

第２図はレーザプリンタ２の処理部分を示す図６ であり、この図を参照してレーザプリンタ２の動作を以
下に説明する。光導電性材料のベルト１０は多数のロー
ラ１１，１２，１３，１４．１５の回りを誘導されてお
り、且つ多数の処理ステーション１６．１７，１８．１
９を通って前記ローラの回りを輸送される。帯電ステー
ション１６においてベル１−１０は表面が帯電され、露
光ステーション１７においてこのベルト１０は、ベル１
〜表面をイメージ情報４におけるラスタパターンに従っ
て光ビーム２０によって露光することによって選択的に
露光される。これは、レーザＺ１からの光ビーム２０を
ベルト表面上でベルト１０の輸送方向に対して横断方向
に回転する鏡２２によって動かし、且つ同時に光を変調
することにより行われる。このようじてに帯電位置及び
放電位置のラスタパターンがベルト表面上に形成される
。このパターンは、現像ステーション１８においてトナ
ーと称される着色粉末で現像され、帯電位置にはトナー
が与えられる。この方法は一般に電子写真から公知であ
り、本明細書では詳細を説明しない。ベルト１０上に形
成されたトナーイメージは次いて転写ステーション１９
においてイメージ支持体２３に転写され、そうして印刷
過程が終了する。

光導電性ヘルド１０の表面における光スポットの強度分
布を第３図に示す。強度■は位置Ｘに対して実質的にガ
ウス曲線を示し、半値幅Ｉ４は１つの画素の寸法よりも
大きい。結果として、ベルト表面における光ビームの軌
跡は相互に重なり合う。

この長所は、軌跡において横断方向に小さな偏差があっ
てもそれが即座に非露光領域を生しる結果とならず、印
刷物上では着色されて縞模様が形成されているのが見え
るであろうことであるが、しかしながらラスタ形態のイ
メージ情報の準備においては光スポットが画素の外側に
まで拡がるので、着色イメージ部分の「虫食い（ｎｉｂ
ｂｌｉｎｇａｕ＋ａｙ）」を考慮せねばならない。

第４ａ図は、その上に着色イメージ部分３１と無着色イ
メージ部分３２（どちらも完全には示していない）との
間にある斜めのイメージ境界３０を重ね合わせた画素の
ラスタパターンを示す。この実施例においてはイメージ
境界は１０％の勾配を有しており、即ち横方向の画素１
０個に対して縦方向の画素１個が段をつくる。イメージ
境界は、一部は着色イメージ部分内に且つ一部は無着色
部分内に位置する多数の画素を通る。着色イメージ部分
内に位置する画素の部分を、本明細書においてはその画
素の「個別画分値（ｉｎｄｉｖｉｄｕａｌ　ｆｒａｃｔ
ｉｏｎａｌ　ｖａ！ｕｅ）」と称する。

画素ラスタにおけるイメージ境界をイメージ化するのに
多く使用される方法は、画素の面積の半分以上が着色イ
メージ領域内に位置するか（即ち、その画素の個別画分
値が０．５より大きいが）を連続的にチエツクし、そう
であるならば前記画素に着色状態には対応する２進値を
与え、そうでないならば前記画素に無着色状態には対応
する他方の２９ 進値を与えることからなる。こうすると第４ａ図に示し
たような結果となる。第４ａ図においては着色画素は交
差形で示しである。更に得られる印刷物を第４ｂ図に示
す。階段形の形状がはっきりと判る。

この効果は、高分解能レーザプリンタの場合でさえも容
易に眼に見える。

画素ラスタにお（）るイメージ境界３０をイメージ化す
る上での改良方法を第５ａ図に示す。イメージ境界は左
から右へと画素ごとに追跡される。これは、ベクトル形
態のイメージ境界の形状が既知であるので容易になされ
る。この実施例においては画素位置は縦方向にはｉ、　
ｉ＋１、ｉ＋２等で、横方向にはｊ、　ｊ＋１、ｊ＋２
等で示される。評価されるべき第１の画素は位置ｉ　１
２　、　ｊにある。ここでも基型は、もし画素が着色さ
れるならば画素の面積の少なくとも半分が着色領域内に
位置する必要があることであるが、上記方法においては
消去される丸めの誤差がここでは次の画素に繰り越しさ
れる。

０ 位置ｉ＋２．ｊにある画素は、０．０５の部分が着色イ
メージ部分内に位置しており（その個別画分値が０．０
５である）、結果として無着色状態に等価の２進値を受
容する。しかしながらこれは０．０５に等しい丸めの誤
差を与え、この丸めの誤差は位置ｉ＋２ｊ＋１にある次
の画素に繰り越される。この次の画素は０．１５の部分
が着色イメージ部分内に位置するが、丸めの基準が適用
される前に、着色イメージ部分内に位置する画素部分に
関して先行の画素から繰り越された丸めの誤差（「繰り
越し値」）が加算されると、評価値（この画素の「累積
画分値」）は０．２となる。この値は依然として１／２
より小さいので、この画素も無着色のｉまとなる。丸め
の誤差０．２は、位置ｉ＋２．ｊ＋２にある次の画素に
再度繰り越される。この画素は０．２５の部分が着色イ
メージ部分内に位置する。これに繰り越された丸めの誤
差０．２が加えられると評価値は０．４５となる。これ
はまたもや１／２より小さく、従ってこの画素も無着色
のままとなる。そうして丸めの誤差０．４５が生し、こ
れが、位置ｉ＋２．ｊ＋３にある次の画素に繰り越され
る。この画素は０．３５の部分が着色イメージ部分に位
置している。これに繰り越された丸めの誤差０．４５が
加えられると、評価値は０．８となる。この値は１／２
より大きく、結果としてこの画素は着色される。今度は
丸めの誤差は−０，２となり、Ｏ４５の部分が着色イメ
ージ部分内にある位置ｉ＋２．ｊ４４にある次の画素に
対する評価値は０．２５となる。この値は基準を満足し
ないので、この画素は着色されない。この処理の結果は
明らかである。得られる画素の充填は第５ａ図に示す。

位置ｉ＋２．ｉ＋９にある画素に到達すると、行ｉ＋２
の残りの画素部ては完全に着色イメージ部分内に位置し
ているので着色され、（この実施例の場合にはこの誤差
はＯであるが）位置ｉ＋２．ｊ＋９にある画素のところ
で記憶された丸めの誤差を考慮して、評価処理が行ｉ４
１について継続される。

第５ｂ図は、前記のごとく画素を充填した結果をレーザ
プリンタで印刷したものを示す。イメージ境界から突出
している画素４ｏは、レーザ光スポットが幾つかの画素
を重ね合わせることにより一部消去されたために分離し
ているようには見えない。

しかしながら画素４０が存在するので印刷物上でのイメ
ージ境界ははるかにゆるやかな形状となる。

境界から突出している画素４０は、そうでなければ尚分
離して見えるであろうから、離れ過ぎていてはならない
。レーザ光スポットが平均半値幅８０マイクロメートル
を有する実現形態の場合には、寸法５０Ｘ５０マイクロ
メートルの画素において着色画素が無着色画素で２つ以
上熱れていない場合にのみ所望の効果が生じるのが認め
られる。

このために、繰り越されるべき丸めの誤差は関数ｆで処
理される。特に画素ラスタの主方向と極めて小さい角度
をなすイメージ境界線の場合には、この処理は非常に重
要である。

３ 本発明の方法の第１の実施態様においては、関数ｆは、
画素の部分Ｇまたはその整数倍へ丸める。

突出する２つの画素間の最大距離はＣの値によって決定
される。もしＧ＝１／２てあれば、最大距離は画素２個
、即ち２個の突出する着色画素間に最大１つの無着色画
素が位置し得、またＧ＝１７３の場合には最大距離は画
素３個である。一般に、Ｇが１７ｎ（に１より大きい整
数である）であるならば、最大距離は画素ｎ個であり、
２個の突出する（着色または無着色の）画素を分離する
画素の最大数はｎ＝１である。

第２の実施態様においては関数ｒは、誤差が画素の部分
Ｇより小さいならば丸めの誤差はＯとし、誤差の絶対値
かＧより大きいならば、誤差はｆによって変更されない
。この実施例を使用して得られる最大距離は、Ｇが１／
ｎ（に１より大きい整数である）であるならば画素ｎ個
である。

第３の実施態様においては関数ｒは単純に、４ （ｎ−１）（に２より大きい整数である〉番目ごとの境
界画素を処理するごとに丸めの誤差をＯに減らす。

この結果、最大距離は画素ｎ個となる。

表Ｉ〈添付〉は、第４ａ図及び第５ａ図に示したものと
類似であるが４０％の勾配を有するイメージ境界を処理
した場合の、ｎ＝３に対する本発明の方法の３種の実施
態様を使用した結果を示す。

第１列（番号）は処理される横方向ラスタの位置番号（
１から４１）を示しており、第２列（個別画分値）は第
１列における位置にある境界画素の個別画分値、即ち境
界線下にあるイメージ領域によって覆われている画素の
部分を含む。

第３列及び第４列は、回避関数ｒを使用しない誤差伝播
を使用して境界線を処理したく単純繰り越し）結果を示
す。第３列（画素）は、境界線下にあるイメージ領域の
色に割り当てられた画素を×て示し、境界線上にあるイ
メージ領域の色を割り当てられた画素を−で示しである
。第４列（繰り越し）は実際に次の画素に繰り越された
丸めの誤差を示す。

第３列から、画素番号７，３２及び４０は２つ以上の異
なる色の画素によって分離されており、従って印刷され
た結果では境界線上の膨出部として現れることが判る。

より大きいパーセントの勾配を有する境界線の場合には
、境界線における膨出部として眼に見える分離した画素
の数はより多くなるてあろう。

本発明の方法を用いて、即ち第１、第２及び第３の実施
態様における回避関数ｆを用いて境界線を処理した結果
をそれぞれ第５列と第６列、第７列と第８列及び第９列
と第１０列に示す。必要な変更を加えて、各列は第３列
及び第４列と同じ情報を示す。これらの列から、あまり
に分離し過ぎて境界線上に眼て見える膨出部を形成する
画素はないことは明らかである。勿論、数に、印刷装置
の特性（即ち使用されるドツトの重なり〉に最適に適合
するように選択されるべきである。

前記方法は、イメージ境界３０と（第５ａ図においては
方向ｊ、　ｊ＋１等の横方向によって形成されている）
処理方向との角度が０〜４５°であるならば特に良い結
果を与えることに留意されたい。処理アルゴリズムは好
ましくは、処理がアルゴリズムによって課される方向に
進行するように適合されるべきである。

第６図４ｉ本発明の装置に使用するためのラスタジェネ
レータの概略図である。この装置自体は第１図の説明に
従う。ハス５１を介してホストコンピュータ（図示なし
）に接続されているメモリ５０と、メモリ５２とは両方
とも指示及び充填装置５３に接続されており、更に装置
５３はデータバス５５及びアドレスバス５６を介してビ
ットマツプメモリ５４に接続され、且つアドレスバス５
８を介してモジュールＩＦＷ５７に接続されている。モ
ジュールＩＦＷ　５７はメモリ５０及び５２にも接続さ
れ、且つその出力でモジニー２フ ルＣＦＷ　５９と、それと同じ結線を介してモジュール
八Ｆ　６０とに接続されている。モジュールＣＦＷ　５
９の入力はバッファメモリ６３に接続されており、七つ
モジコールＣＦＷ　５９の出力はモジュールＤＰＩＩＩ
　６１に接続されている。モジュール［ｌＩ’Ｗ　６１
の出力はモジュール八Ｆ　６０と、それと同じ結線を介
してヒツトマツプメモリ５４とに接続されている。モジ
ュール八「６０の出力はモジュールｆ　６２に接続され
ており、更にモジュールｆ　６２はバッファメモリ６３
への出力を有する。最後に、ピッＩ・マツプメモリ５４
には、レーザプリンタ（図示なし）への接続のための出
力ハス６４が備えられている。

このラスタジェネレータの動作は以下の通りである。ま
ず、メモリ５０にベクＩ・ル形態のイメージデータ、即
ちイメージ境界を記述する式とイメージ境界によって包
囲される領域の２進ｒｉ（着色または無着色）に関する
データがバス５１を介してホストコンピュータによって
ロードされる。メモリ８ ５２には前以てプリンタのために、イメージデータが再
生されるべきラスタパターンに関するデータがロードさ
れている。

次いで指示及び充填装置５３はイメージデータ内に含ま
れるイメージ境界を解析し、イメージ境界・に横切られ
ている画素を決定し、この情報をアドレスバス５８を介
してモジュールＩＦＩＩＩ　５７へと順番に伝送する。

モジュールＩＦＷ　５７は常に、メモリ５０及び５２に
あるデータを基にして個々の画素の個別画分値を決定す
る。次いでこの値はモジュールＣＦＷ５９に送られ、モ
ジュールＣＦＷ　５９は、バッファメモリ６３内に存在
している全ての繰り越し値に個別画分値を加算すること
により累積画分値を計算する。

モジュールＣＦＷ　５９はこのように計算された累積画
分値をモジュールＢＰＷ　６１に供給し、モジュールＢ
Ｐ−６１は、例えば「累積画分値が１／２より大きいか
または小さいか？」といった所定の基準に基づき、当該
画素に２進値を割り当てる。割り当てられた２進値はピ
ッＩ・マツプメモリ５４内の、アドレスバス５６を介し
て装置５３によって指示された位置に記憶される。前記
位置は、レーザプリンタによって作製されるべき印刷物
における当該画素の位置に関連している。

割り当てられた２進値はモジュール［１ＰＦ６１によっ
てモジュール八Ｆ　６０にも伝送され、モジュール八Ｆ
６０はそれを、モジュールＩＦＩＩＩ　５７によって供
給された個別画分値と比較し、生じた丸めの誤差を決定
する。モ゛ジュールへＦ６０はこの丸めの誤差をモジュ
ールｆ　６２に伝送し、モジュールｆ　６２はそれを１
７３画素または前記のごとき任意の他の値に丸めるか、
または前記第２または第３の実施態様に従う別の方法で
処理し、この処理した丸めの誤差を繰り越し値として、
次の画素に対してモジュールＣＦＷ　５９が使用するた
めに、バッファメモリ６３内に記憶する。

」１記方法においては２つのイメージ部分間の境界線に
横切られている全ての画素に２進値（「着色」または「
無着色」）が与えられる。着色または無着色のイメージ
部分に完全に位置する残りの画素には、メモリ５０及び
５２にあるデータを基に装置５３によって２椎値か与え
られ、データバス５５及びアドレスバス５６によってヒ
ツトマツプメモリ５４内の、レーザプリンタによって作
製されるへき印刷物における位置に関連する位置におか
れる。

画素ラスタにおけるイメージ境界を再生するなかで境界
線の終点に達し、新たな境界線か開始されるときには、
（もし処理されるべき境界線がいま完了したものに関連
していないならば）バッファメモリ６３に記憶されｆＳ
繰り越し値は消去してよいし、処理されるべき新たな境
界線に受は継ぐこともできる。これは、第７図に示した
ような連続部分からイメージ部分を構築するには特に都
合が良いてあろう。第７図は、円形ヘル１〜のセグメン
１〜１００が直線部分によって包囲される多数の部分１
０１゜１ １０２．１０３がらとのように構築されるがを示す。ラ
スクシエネレータは点１２１から出発して矢印の方向に
イメージ境界を進む。イメージ境界か点１２２を通過し
た後には、最後の繰り越し値はイメージ境界１０５に受
（）継がれ、これはイメージ境界１０５からイメージ境
界１０６に移行するときにも行われる。

しかしながらイメージ境界１０６の端部に達すると、次
に処理されるイメージ境界１０７は前のものとは無関係
であるので、繰り越し値はバッファメモリから消去され
る。更にこれはイメージ境界１０８に移行するときにも
行われる。しかし、イメージ境界１０９及び１１０に移
行するときにはまた繰り越し値が受（ブ継がれる。イメ
ージ境界Ｈ１は空のバッファメモリ６３から再度出発し
、この処理の後、全セグメントは画素によって包囲され
、装置５３によって充填されている。

ビットマツプメモリ５４は、レーザプリンタによ−）で
印刷物を作製するための全てのデータを包含す２ る。レーザプリンタはかかるデータを出力バス６４を介
してアクセスすることができる。

以上本発明を実施例によって説明したが、本発明は前記
実施例には限定されない。当業者は本発明の範囲内で別
の実施態様を見出すであろう。即ち本発明は、前記のご
とき「ホワイト印刷（ｕ＋ｈ　ｉ　ｔｅＩｌｌｒｉｔｉ
ｎｇＬ＋レーザプリンタに使用する他に、「ブラック印
刷（ｂｌａｃｋ　ｕ＋ｒｉｔｉＢ）」レーザプリンタ、
または種々の画素を重ね合わせる印刷点を作製するいか
なる他のプリンタにも使用することができる。更に本発
明はドツトオーバラップを用いるスクリーン及び表示装
置にも適用可能である。

３４

【図面の簡単な説明】 第１図はイメージ情報を再生する装置の概略図、第２図
は前記装置に使用されるレーザプリンタの処理部分を示
す概略図、第３図はレーザプリンタ内のる光導電性ベル
トにおける光スポットの強度分布を示すグラフ、第４ａ
図は画素ラスク上に重ね合わせた着色イメージ部分と無
着色イメージ部分との間の境界を示す図、第４ｂ図は通
常の方法によって第４ａ図の境界線をレーザプリンタで
印刷したものを示す図、第５ａ図は画素ラスク上に重ね
合わせた第４ａ図と同様のイメージ境界を示す図、第５
ｂ図は改良された方法によって第５ａ図のイメージ境界
をレーザプリンタで印刷したものを示す図、第６図は本
発明の装置において使用されるラスクシエネレータの概
略図、第７図は複数の部分がら構築されるイメージの一
部分を示す図である。 トラスクシエネレータ、２・・・レーザプリンタ、３・
ヘクトル形態のティジタルイメージ情報、４ラスク形態
のイメージ情報、５・・イメージ支持体、ＩＯ・・・光
伝導性ベル１−１１１，１２，１３，１４．１５・ロー
ラ、１６．１７，１８．１９・・・処理スデーション、
２０・光ビーム、２１・・レーザ、２２・・・鏡、３０
・・・イメージ境界、３１　　着色イメージ部分、３２
・・・黒着色イメージ部分、４０・・膨出部、５０．５
２・・・メモリ、５５・データバス、５６．５８・・・
アドレスバス。

Claims (13)

【特許請求の範囲】
1. （１）画素にその位置に従ってイメージ情報に包含され
   る着色及び無着色領域に関する２進値を割り当てること
   からなる、ベクトル形態のイメージ情報を画素の２進数
   ラスタパターン上に再生する方法であって、 イメージ領域間の境界線に横切られている画素が、前記
   画素の各々に、該画素が前記境界線に分割されている比
   と、前回処理した画素に２進値を割り当てることにより
   生じた誤差から計算される訂正値との和に従って２進値
   を割り当てることにより、前記境界線に従って順次処理
   され、 前記訂正値が、前回処理した画素に２進値を割り当てる
   ことにより生じた誤差を、所定数より多い画素によって
   相互に分離されている画素が、再生されたイメージ領域
   の境界において膨出部を形成するような２進値を画素に
   割り当てることを回避するための回避関数を用いて処理
   することにより計算される方法。
2. （２）前記回避関数が式： ｆ（ｅｒｒ）＝［ｅｒｒ］ｎ 〔ｆは該回避関数であり、 ｅｒｒは、前回処理した画素に２進数を割り当てること
   により生じた（画素の一部分として表される）誤差であ
   り、 ［ｘ］ｎは、ｘを１／ｎの整数倍（０を含む）に丸める
   ことを意味しており、 ｎは１より大きい所定の整数である〕 によって与えられる請求項１に記載の方法。
3. （３）前記回避関数が式： ｆ（ｅｒｒ）＝｛０：｜ｅｒｒ｜＜１／ｎ；ｅｒｒ：｜
   ｅｒｒ｜＞１／ｎ〔ｆは該回避関数であり、 ｅｒｒは、前回処理した画素に２進数を割り当てること
   により生じた（画素の一部分として表される）誤差であ
   り、 ｎは１より大きい所定の整数である〕 によって与えられる請求項１に記載の方法。
4. （４）前記回避関数が式： ｆ（ｅｒｒ）＝｛０：（ｎ−１）番目ごとの画素の処理
   ；ｅｒｒ：上記以外のとき〔ｆは該回避関数であり、 ｅｒｒは、前回処理した画素に２進数を割り当てること
   により生じた（画素の一部分として表される）誤差であ
   り、 ｎは２より大きい所定の整数である〕 によって与えられる請求項１に記載の方法。
5. （５）ｎ＝２である請求項２または３に記載の方法。
6. （６）ｎ＝３である請求項２から４のいずれか一項に記
   載の方法。
7. （７）ラスタパターンの画素にその画素の位置に従って
   イメージ情報に含まれる着色及び無着色のイメージ領域
   に関する２進値を割り当てるためのラスタジェネレータ
   を包含する、ベクトル形態のイメージ情報を再生する装
   置であって、前記ラスタジェネレータには、２つのイメ
   ージ領域間の境界線に横切られている連続して隣合った
   画素を指示する手段と、前記指示された画素に、該画素
   が前記境界線によって分割されている比と訂正値との和
   に従って２進値を割り当てる手段と、 前記画素に２進値を割り当てることにより生じた誤差を
   計算する手段と、 前記訂正値を、前回処理した画素に２進値を割り当てる
   ことにより生じた誤差を、所定数より多い数の画素によ
   って相互に分離された画素が、再生されたイメージ領域
   の境界において膨出部を形成するような２進値を画素に
   割り当てることを回避するための回避関数を用いて処理
   することにより計算する手段とを備えている装置。
8. （８）前記訂正値を計算する手段が、値を入力すると１
   ／ｎ（ｎは１より大きい所定の整数である）の整数倍（
   ０を含む）に丸められた値を返す回避関数モジュールを
   包含している請求項７に記載の装置。
9. （９）前記訂正値を計算する手段が、値を入力すると、 該値の絶対値が１／ｎ以上であるならば同じ値にを返し
   、 該値の絶対値が１／ｎ未満であるならばゼロを返す （ｎは１より大きい整数である） 回避関数モジュールを包含している請求項７に記載の装
   置。
10. （１０）前記訂正値を計算する手段が、値を入力すると
    、 （ｎ−１）番目ごとの画素の処理に対してゼロを返し、 上記以外のときには同じ値を返す （ｎは２より大きい整数である） 回避関数モジュールを包含している請求項７に記載の装
    置。
11. （１１）ｎ＝２である請求項８または９に記載の装置。
12. （１２）ｎ＝３である請求項８から１０のいずれか一項
    に記載の装置。
13. （１３）請求項７から１２のいずれか一項に記載の装置
    に使用するためのラスタジェネレータ。