JP4004312B2 - Image data processing device - Google Patents

Image data processing device Download PDF

Info

Publication number
JP4004312B2
JP4004312B2 JP2002057564A JP2002057564A JP4004312B2 JP 4004312 B2 JP4004312 B2 JP 4004312B2 JP 2002057564 A JP2002057564 A JP 2002057564A JP 2002057564 A JP2002057564 A JP 2002057564A JP 4004312 B2 JP4004312 B2 JP 4004312B2
Authority
JP
Japan
Prior art keywords
pixel
image data
code information
sub
line
Prior art date
Legal status (The legal status is an assumption and is not a legal conclusion. Google has not performed a legal analysis and makes no representation as to the accuracy of the status listed.)
Expired - Fee Related
Application number
JP2002057564A
Other languages
Japanese (ja)
Other versions
JP2003259127A (en
Inventor
政和 大下
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.)
Ricoh Co Ltd
Original Assignee
Ricoh Co Ltd
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 Ricoh Co Ltd filed Critical Ricoh Co Ltd
Priority to JP2002057564A priority Critical patent/JP4004312B2/en
Publication of JP2003259127A publication Critical patent/JP2003259127A/en
Application granted granted Critical
Publication of JP4004312B2 publication Critical patent/JP4004312B2/en
Anticipated expiration legal-status Critical
Expired - Fee Related legal-status Critical Current

Links

Images

Landscapes

  • Laser Beam Printer (AREA)
  • Image Processing (AREA)
  • Facsimile Image Signal Circuits (AREA)

Description

【0001】
【発明の属する技術分野】
本発明は、画像データ処理装置、より詳細には、レーザプリンタ等の光プリンタ、デジタル複写機、普通紙ファックス装置等のデジタル画像データを処理する電子写真方式による画像データ処理装置、あるいはこのような画像表示装置に適用する画像処理装置に関する。
【0002】
【従来の技術】
従来、例えば、特開平5−207282号公報に記載の発明においては、ビットマップ状に展開された画像データに対して輪郭線のジャギーを補正して画質の向上を図るために、予めメモリに記憶させておくことが必要なデータを極力低減し、画像データのうちの補正が必要な画素の判別と補正が必要な画素に対する補正データの決定を、マイクロプロセッサ等による簡単な判定及び演算によって極めて短時間で行えるようにすることを以下に記す方法により達成している。
【0003】
すなわち、上記内容の達成のための画像データ処理方法は、ビットマップ状に展開された画像データの黒画素領域の白画素との境界部分の線分形状を認識して、所要の各画素に対して認識した線分形状の特徴を複数ビットのコード情報に置き換え、少なくともそのコード情報の一部を利用して補正が必要な画素か否かを判別し、補正が必要と判別した画素に対しては上記コード情報に応じた補正を行うものである。
【0004】
一方、この画像データ処理方法による画像データ処理装置は、ビットマップ状に展開された画像データの対象とする画素を中心として所定領域の各画素のデータを抽出するためのウインドウと、該ウインドウを通して抽出される画像データによって、該画像データの黒画素領域の白画素との境界部分の線分形状を認識して、上記対象とする画素に対して認識した線分形状の特徴を表す複数ビットのコード情報を生成するパターン認識手段と、少なくともそのコード情報の一部を利用して補正が必要な画素か否かを判別する判別手段と、該手段によって補正が必要と判別された画素に対して、上記パターン認識手段によって生成されたコード情報をアドレスとして予め記憶されている補正データを読み出して出力する補正データメモリとを備えたものであった。
【0005】
ここで、上記パターン認識手段は、所定の各画素に対して認識した線分形状の特徴を表すコード情報として、パターン認識対象とする画素が黒画素或いは白画素のいずれであったかを示すコードと、線分の傾斜方向を示すコードと、傾きの度合いを示すコードと、対象とする画素の水平或いは垂直方向に連続する線分の端部の画素からの位置を示すコードを含むコード情報を生成するものであった。
【0006】
そして、以上説明した画像データ処理方法及びその装置によれば、ビットマップ状に展開された画像データの黒画素領域の白画素との境界部分(文字等の輪郭線等)の線分形状を認識して、所要の各画素に対して複数ビットのコード情報に置き換え、少なくともそのコード情報の一部を利用して補正が必要な画素か否かを判別し、補正が必要な画素に対しては上記コード情報に応じた補正を行うので、予め補正が必要な全ての特徴パターンをテンプレートとして作成して記憶させておく必要が無くなり、補正が必要な画素の判別と補正が必要な画素に対する補正データの決定を上記コード情報を用いて簡単に短時間で行うことが可能であった。
【0007】
また、その実施例として前記判別手段により補正が不要な画素と判別された水平線分黒画素の1ライン上もしくは1ライン下の白画素(すなわち、ビットマップ状に展開された画像データのうち、黒画素領域と白画素領域との境界であるが、ジャギーを伴う斜線線分を構成する画素ではない白画素)に対して、1画素より実質的に小さな補正データを付加することにより、ビットマップ状に展開された画像データの画像の形状を損なわずに水平線分の副走査方向の線幅を太線化し、電子写真方式による画像データ処理装置における垂直線分と水平線分の線幅比率の均一化(線幅比→垂直線分:水平線分=1:1)を可能としていた。
【0008】
【発明が解決しようとする課題】
前述のごとく、従来技術においては、ビットマップ状に展開された画像データの形状を損なわずに水平線分の副走査方向の線幅を太線化し、電子写真方式による画像データ処理装置における垂直線分と水平線分の線幅比率の均一化(線幅比→垂直線分:水平線分=1:1)を可能としていた。
【0009】
しかしながら、水平線分の副走査方向の線幅の太線化を行う場合には、前述したように、水平線分黒画素の1ライン上もしくは1ライン下の白画素に対して、1画素より実質的に小さな補正データを各画素毎に等間隔に付加することとなる。この太線化が実際に電子写真方式による画像データ処理装置においてレーザ等の光源を駆動する信号として用いられる場合には、水平線分の黒画素を表す信号は複数画素周期分の継続した駆動信号の変化を伴い、水平線分黒画素の1ライン上もしくは1ライン下の白画素の補正データを表す信号は画素周期に変化する駆動信号の変化を伴うこととなり、結果として、前記画像データ処理装置から電磁波ノイズ(EMI)を発生させる要因の一つとなっていた。
【0010】
本発明においては、前記電子写真方式による画像データ処理装置における水平線分の副走査方向の線幅の太線化について新たな方式を提案し、ビットマップ状に展開された画像データの形状を極力損なわないで更に水平線分の副走査方向の線幅の太線化の自由度の向上を図るとともに、前記画像データ処理装置から発生する電磁波ノイズの影響を最小限にとどめることを課題とする。
【0011】
具体的には、本発明の第1の目的は、ビットマップ状に展開された画像データの画像の形状を損なわずに水平線分の副走査方向の線幅を太線化し、電子写真方式による画像データ処理装置における垂直線分と水平線分の線幅比率の均一化を行うこと、をその目的とする。
【0012】
第2の目的は、第1の目的に加え、画像データ処理装置による水平線分の副走査方向の線幅の太線化の対象となる画素の抽出を簡素化し、画像補正データの作成の効率化を図ること、をその目的とする。
【0013】
さらに第3の目的は、第1、第2の目的に加え、電子写真方式による画像データ処理装置における水平線分の副走査方向の線幅の太線化を行うか否かを選択可能とし、ユーザによる水平線分の副走査方向の線幅の太線化効果の確認を容易にすること、をその目的とする。
【0014】
【課題を解決するための手段】
請求項1の発明は、ビットマップ状に展開された画像データの対象とする画素を中心として所定領域の各画素のデータを抽出するための主走査M画素×副走査Nライン(M,Nは共に整数)のウインドウ手段と、前記ウインドウ手段を通して抽出された画像データの黒画素領域の白画素との境界部分の線分形状を認識し、前記画像データの対象とする画素に対して、該認識した線分形状の特徴を表す複数ビットのコード情報を生成するパターン認識手段と、前記パターン認識手段により認識された線分形状を選択的に補正して太線化する際に、該線分形状を構成する画素が太線化の対象とする画素か否かを少なくとも前記コード情報の一部を利用して判別する判別手段と、前記判別手段によって太線化の対象として判別された画素に対して、前記パターン認識手段によって生成されたコード情報をアドレスとし、該アドレスに応じて予め記憶されている補正データを読み出して出力するメモリブロック手段とを備えた画像データ処理装置において、前記ビットマップ状に展開された画像データの副走査方向のライン数をカウントする副走査カウント手段を設け、前記判別手段により、太線化の対象とする画素と判別され、且つ、当該画素が水平線分黒画素の1ライン上もしくは1ライン下の白画素であることを示す複数ビットのコード情報であった場合、前記判別手段により太線化の対象とする画素の判別に利用された前記一部のコード情報以外の複数ビットのコード情報を、前記副走査カウント手段から出力される複数ビットのカウント値により生成された複数ビットのコード情報に置き換え、該置き換えたコード情報をアドレスとして前記メモリブロックから該アドレスに応じた補正データを読み出して出力することを特徴としたものである。
【0015】
請求項2の発明は、請求項1の発明において、前記副走査カウント手段によりカウントされる副走査方向のライン数のカウント値を予め設定されたカウント値の繰り返しとする副走査カウント設定手段を設けたことを特徴としたものである。
【0016】
請求項3の発明は、請求項1または2の発明において、前記判別手段により、太線化の対象とする画素と判別され、且つ、当該画素が水平線分黒画素の1ライン上もしくは1ライン下の白画素であることを示す複数ビットのコード情報であった場合、前記判別手段により太線化の対象とする画素の判別に利用された前記一部のコード情報以外の複数ビットのコード情報を、前記副走査カウント手段から出力される複数ビットの副走査カウント値により生成された複数ビットのコード情報に置き換えるか否かの選択を行うコード情報置換手段を設け、該コード情報置換手段からのコード情報をアドレスとし、前記メモリブロックから該アドレスに応じた補正データを読み出して出力することを特徴としたものである。
【0017】
【発明の実施の形態】
以下、本発明に係わる画像データ処理装置を添付図面を参照して詳細に説明する。
図1は、本発明に係る画像データ処理装置の一実施形態である印刷制御部が適用されたデジタル複写機を示す構成図で、図中、1はデジタル複写機で、該デジタル複写機1は、画像読み取り部2、信号処理部3、画像印刷部4を有する。図2は、図1に示す印刷制御部を詳細に説明するためのブロック図で、印刷制御部は、第1の一時記憶手段31、画像処理手段32、第2の一時記憶手段33を有する。
【0018】
図1に示すデジタル複写機1は、1ビーム方式を示し、概略的に原稿(図示せず)を読み取る画像読み取り部2と、この画像読み取り部2により読み取られた画像データに対して各種の処理を行う信号処理部3と、信号処理部3により処理された画像データに基づいて画像を公知の電子写真方式で印刷用紙(図示せず)上に印刷する画像印刷部4により構成されている。
【0019】
より詳しくは、画像読み取り部2において、コンタクトガラス5上に載置された原稿が主走査方向に細長い光源6により照射され、その反射光が第1ミラー7、第2ミラー9、第3ミラー10により順次反射され、次いで結像光学系12により結像されてCCD(Charge Coupled Device)センサ13により光電変換される。この場合、光源6と第1ミラー7が第1走査ユニット8を構成し、第2ミラー9と第3ミラー10が第2走査ユニット11を構成し、第1走査ユニット8と第2走査ユニット11が2対1の速度比で移動することにより原稿が副主走査方向に走査される。
【0020】
信号処理部3では、CCDセンサ13により光電変換されたアナログ画像信号がアンプ14により増幅され、次いでA/D変換器(ADC)15によりデジタル画像信号に変換される。次いでデジタル画像信号が画像処理部16により明度補正処理や、変倍処理や編集処理等の画像処理を施され、次いでこの画像処理部16により画像処理されたラスタ画像データが印刷制御部18によりスムージング処理されると共に、1ビーム(1ライン)用の画像データに変換される。LD変調部19は1ライン分の画像データに基づいて、LDユニット20の1つの半導体レーザのビームを変調する。尚、印刷制御部18とLD変調部19の間に、画像範囲を制限したり、パターン合成などを行う回路が設けられることもある。
【0021】
画像印刷部4では、LDユニット20から出射された1つのビームがシリンダレンズ22により収束され、次いでポリゴンミラー23により等角速度偏向された1つのビームは、fθレンズ24により等速度偏向に補正されて感光体ドラム26上に照射されて1ライン分の潜像が形成されると共に、光検知器27により検知される。光検知器27は主走査方向の有効書き込み領域の前に配置され、ビームを受光して同期検知パルス信号XDETPを印刷制御部18にフィードバックする。尚、ここでは、1本のレーザビームを発生する半導体レーザを用いた場合について説明しているが、ビーム数は1本に限定されず、また、複数ビームの半導体レーザアレイを用いてもよい。
【0022】
ここで、印刷制御部18において、画像読み取り部2から入力する画像データの入力速度と、画像印刷部4に対して画像データを出力する出力速度の調停も合わせて行う。すなわち、画像読み取り部2では、コンタクトガラス5上の原稿を第1走査ユニット8、第2走査ユニット11により副走査方向に走査してCCDセンサ13により読み取るので、CCDセンサ13は副走査方向に連続する複数の主走査ラインのドットマトリクスの画像データを1ラインずつ信号処理部3に出力する。
【0023】
また、このときCCDセンサ13が1ライン分の画像データをライン同期信号LSYNCによりアドレスをリセットされた後、画素クロック毎に主走査方向に1画素ずつ出力するので、信号処理部3(印刷制御部18)に対しては第1走査ユニット8、第2走査ユニット11の走査速度やCCDセンサ13の読み取り周期などに基づく所定のライン周期で1ラインずつ出力される。また、画像印刷部4では、ポリゴンミラー23により走査されたレーザビームが感光体ドラム26の直前に入射すると、光検知器27が同期検知パルス信号XDETPを出力し、印刷制御部18がこの同期検知パルス信号XDETPに基づいて印刷タイミングを制御する。
【0024】
印刷制御部18ではスムージング処理を行う。ここで、スムージングに必要なマトリクスは、一例として注目画素の前後の4ラインずつを含む計9ラインとする。図2に示すように、先ず、画像処理部16からのドットマトリクス状の9ライン分の画像データが第1の画素クロックに同期して1画素毎に順次第1の一時記憶手段31に記憶される。尚、本発明は、前段からの画像データが1クロック当たり複数のデータを複数の信号線を介して入力するパラレルデータの場合にも適用することができ、この場合にはパラレル→シリアル変換して9ライン分の画像データを第1の一時記憶手段31に記憶する。
【0025】
第1の一時記憶手段31に記憶された9ライン分の画像データは、1ライン分の画像データが入力する間に、第2の画素クロックに同期して9ライン分同時に読み出される。ここで実施例として、第2の画素クロックが、第1の一時記憶手段31からの9ラインについて各ライン毎に、1画素単位で画像データを読み出す場合について説明する。
【0026】
図3は、第1の一時記憶手段31からの第2の画素クロックによる1画素単位での画像データの読み出し動作におけるタイミングチャートの一例を示す図である。第1の一時記憶手段31から読み出された9ライン分の画像データは、後述する図6に示すウインドウを用いる画像処理手段32により9ラインが同時に出力される。
【0027】
画像処理手段32では、画像のエッジ部の斜め線や円弧のギザギザを軽減するために、この9ラインによりマトリクスを生成して注目画素と周辺画素の各値に基づいて注目画素の特徴を抽出し、注目画素の値を決定する。また、画像処理手段32ではこのスムージング処理を第2の画素クロック毎に行うことにより、全ての画素に対して、1画素当たり複数ビットの多値データに変換する。
【0028】
画像処理手段32から出力される多値データは、第2の画素クロックに同期してそれぞれ第2の一時記憶手段33に転送され、第2の一時記憶手段33を構成するメモリへの入力アドレス信号として使用される。更に、1画素毎に複数ビットの多値データに変換された前記入力アドレス信号に対応した画像データが第2の画素クロックに同期して第2の一時記憶手段33から読み出される。
【0029】
図4、図5、図6は、図2に示した画像処理手段32の概略構成例を示すブロック図で、図7は、図4〜図6に示した画像処理手段の要部であるウインドウ40の具体的構成例を示す図である。図4に示すように画像処理手段32の基本構成は、ウインドウ40、パターン認識部41、メモリブロック42、ビデオデータ出力部43及びこれらを同期制御するタイミング制御部44とによって構成されている。図7に示すウインドウ40は、図2に示した第1の一時記憶手段31から出力される9ライン分の画像データに対して、各々主走査方向に13画素分のシフトレジスタ40a〜40iがシリアルに接続されており、パターン検出用のウインドウを構成している。
【0030】
但し、前述したように、第1の一時記憶手段31から読み出された9ライン分の画像データは、各ラインの先頭より順次13画素分の画像データが画像処理手段32に出力される。画像処理手段32を構成するウインドウ40に関しては、図7に示すようなシフトレジスタ40eの左端より7画素目の画素位置(図7にハッチングで示している)がターゲットとなる注目画素の格納位置となる。次いで、画像処理手段32に対し配置されるウインドウ40を構成するシフトレジスタ40a〜40i内を画像データが順次1画素ずつシフトされることによって、注目画素が画像処理手段32に対して順次変化し、その注目画素を中心とするウインドウ40の画像データを連続的に抽出することが可能となる。
【0031】
図8は、画像処理手段32に対し配置されるウインドウ40を構成するシフトレジスタ40a〜40i内を画像データが順次1画素ずつシフトする様子を示した図である。図8(A)は、図2に示した画像処理部16から入力される画像データに対する第2の画素クロックのある任意の立ち上がりエッジ時(図中のT1時)の図7に示したウインドウ40を構成するシフトレジスタ40a〜40i内の画像データを示す。次に、図8(B)は、第2の画素クロックのある任意の立ち上がりエッジの次にくる第2の画素クロックの立ち上がりエッジ時(図中のT2時)の図7に示したウインドウ40を構成するシフトレジスタ40a〜40i内の画像データを示す。
【0032】
図8に図示する動作、つまり、第2の画素クロック毎にウインドウ40を構成するシフトレジスタ40a〜40i内の画像データを順次1画素ずつシフトさせることによって、画像処理手段32は各ラインの先頭より全ての画素を注目画素としてドット情報を抽出することになる。
【0033】
パターン認識部41は、ウインドウ40の注目画素に対して抽出したドット情報を元に、ターゲットとなっている画素(注目画素)及びその周囲の情報、特に画像データの黒画素と白画素の境界の線分形状の特徴を認識し、その認識結果を定められたフォーマットのコード情報にして出力するブロックである。尚、パターン認識部41から出力されるコード情報がメモリブロック42の画像処理時(スムージング時)のメモリ用のリードアドレスとなる。
【0034】
図9は、パターン認識部41の内部構成及びウインドウ40との関係の一例を示すブロック図である。サンプル窓であるウインドウ40は、中央の3×3ビットのコア領域(Core)40Cと、その上領域(Upper)40Uと下領域(Down)40D、左領域(Left)40L及び右領域(Right)40Rに区分される。但し、その詳細は、特願平3−314928号や、特願平4−301395号に記載された内容と同じであるため、詳細の記述は、ここでは省略する。
【0035】
更に、パターン認識部41は、コア領域認識部411、周辺領域認識部412、マルチプレクサ(MUX)413,414、傾き(Gradient)計算部415、位置(Position)計算部416、判別部417及びゲート418によって構成されており、周辺領域認識部412は更に、上領域認識部412U、右領域認識部412R、下領域認識部412D及び左領域認識部412Lによって構成されている。これらの各部の作用についても、特願平3−314928号や特願平4−301395号に記載された内容と同じであるため、詳細の記述は、ここでは省略する。
【0036】
図10は、メモリブロック42についての具体的な構成例及びその動作を説明するための図である。図10(A)に示す構成例は、特願平3−314928号や特願平4−301395号に記載された内容と同じであり、メモリブロック42はパターンメモリ421のみで構成され、パターン認識部41から出力されるコード情報(12ビット)をアドレスとして、予め記憶された補正データ(10ビット)を読み出して、レーザ駆動用の画像データを出力し、これが補正されたドットパターンとなる。
【0037】
また、従来技術では図9に図示した判別部417により補正が不必要な画素として判別された水平線分黒画素の1ライン上もしくは1ライン下の白画素(すなわち、ビットマップ状に展開された画像データのうち、黒画素領域と白画素領域との境界であるが、ジャギーを伴う斜線線分を構成する画素ではない白画素)に対する線分形状の特徴を表す複数ビットのコード情報の一部のビットを固有の値に置き換える。
【0038】
図10(B)に示すように、パターン認識部41から出力される全12ビットのコード情報をA0〜A11とする。このうち、線分の傾斜方向を示すビットをA11、判別部417より補正が必要な画素か否かを判別するビットをA10,A9(但し、ここでの要否判別の対象はジャギー補正を意味している)とする。また、パターン認識対象とする画素が黒画素と白画素の境界領域のいずれの遷移位置にあったかを示すビットをA8、パターン認識対象とする画素が黒画素或いは白画素のいずれであったかを示すビットをA7、傾きの度合いを示すビットをA6,A5,A4、パターン認識対象とする画素が1画素或いは2画素以上の幅を持つ線分のいずれであったかを示すビットをA3、対象とする画素の水平あるいは垂直方向に連続する線分の端部の画素からの位置を示すビットをA2,A1,A0とする。
【0039】
図11,図12,図13は、水平線分の太線化時の補正後画像データの配列イメージの一例を説明するための図である。このようにした時、(A10,A9)=(1,1)が補正不必要な画素のコード情報を示し、且つ、(A2)=(0)がパターン認識対象とする画素が、水平線分黒画素の1ライン上もしくは1ライン下の白画素であることを示す場合に、(A1,A0)=(0,0)と置き換え、当該白画素に対する予め記憶された補正データを、1画素に対して実質的に小さな黒画素データもしくは1画素分の黒画素データに置き換えることにより、ビットマップ状に展開された画像データを図11に示すように画像の形状を損なわずに水平線分の副走査方向の線幅を太線化し、電子写真方式による画像データ処理装置における垂直線分と水平線分の線幅比率の均一化(線幅比→垂直線分:水平線分=1:1)ができるようになる。また、図11に示す2,7,12の各ラインが、上記太線化処理の対象となったラインを示すが、これらのラインのプリント時には、図中にある一定周期の信号変化を伴う動作を行うこととなる。従って、この信号変化は一定周波数での変化となるため、一定周波数での放射ノイズを伴う結果となってしまう可能性が大きい。
【0040】
上記放射ノイズとは、電子機器から発生する電磁波ノイズ(EMI)の1つの種類であり、空間を伝搬するものである。また、放射ノイズの他にもケーブル等を経由して伝搬する伝導ノイズがある。これらの電磁波ノイズは、例えば、テレビジョンやラジオといった機器に妨害を与えたり、他の電子機器を誤動作させる原因となるため、その発生レベルは法的に規制されている。本画像データ処理装置において、本例のごとく一定周期の信号変化を伴う動作を行うことにより信号波形が一定の周波数を有することになり、この一定周波数において上記放射ノイズの発生レベルが高くなる。
【0041】
本発明においては、パターン認識部41により認識された線分形状を選択的に補正して太線化する際に、判別部417により線分形状を構成する画素が太線化の対象とする画素(補正が不必要な画素)と判別された水平線分黒画素の1ライン上もしくは1ライン下の白画素(すなわち、ビットマップ状に展開された画像データのうち、黒画素領域と白画素との境界であるが、ジャギーを伴う斜線線分を構成する画素ではない白画素)に対する線分形状の特徴を表す複数ビットのコード情報の一部のビットを、図5に示した画像処理手段32に設けた副走査カウント部45から出力される副走査方向のライン数のカウント値に置き換える。
【0042】
前述の図10(B)に示したように、パターン認識部41から出力される全12ビットのコード情報をA0〜A11とする。このうち、線分の傾斜方向を示すビットをA11、判別部417より補正が必要な画素か否かを判別するビットをA10,A9(但し、ここでの要否判別の対象はジャギー補正を意味している)とする。
【0043】
また、パターン認識対象とする画素が黒画素と白画素の境界領域のいずれの遷移位置にあったかを示すビットをA8、パターン認識対象とする画素が黒画素或いは白画素のいずれであったかを示すビットをA7、傾きの度合いを示すビットをA6,A5,A4、パターン認識対象とする画素が1画素或いは2画素以上の幅を持つ線分のいずれであったかを示すビットをA3、対象とする画素の水平あるいは垂直方向に連続する線分の端部の画素からの位置を示すビットをA2,A1,A0とする。
【0044】
このようにした時、(A10,A9)=(1,1)が補正不必要な画素のコード情報を示し、且つ、(A8,A7)=(0,0)が、パターン認識対象とする画素が水平線分黒画素の1ライン上もしくは1ライン下の白画素であることを示す場合に、図5に示したコード情報置換手段46において、A1とA0を副走査方向におけるラインのライン数のカウント値に置き換え、各副走査ライン毎に、当該白画素に対する予め記憶された補正データを、1画素に対して実質的に小さな黒画素データもしくは1画素分の黒画素データに置き換えることにより、ビットマップ状に展開された画像データは、図12に示すように画像の形状を損なわずに水平線分の副走査方向の線幅を太線化し、電子写真方式による画像データ処理装置における垂直線分と水平線分の線幅比率の均一化(線幅比→垂直線分:水平線分1:1)ができる。また、図12に示す2,7,12の各ラインが、上記太線化処理の対象となったラインを示すが、これらのラインのプリント時には、図11に示した信号波形と比較しても一定周期、一定位相ではなく、周期と位相の異なる信号変化を伴う動作を行うこととなる。(本例では、ライン2,ライン7,ライン12それぞれが周期、位相の異なる信号変化となる。)
【0045】
上述した信号変化は大きく異なる周期(周波数変化)ではないが、一定周波数、一定位相でない変化となるため、一定周波数での放射ノイズとなることはなく、各周波数でのノイズレベルが一定周波数での信号変化の場合のノイズレベルと比較して低くなる。これは、周期の異なる信号変化を伴う動作を行うことで信号波形が異なる周波数に分散され、その結果として、前述した放射ノイズによる発生レベルを分散させることができるため、一定周波数における放射ノイズの場合のノイズレベル以下に低減することが可能となり、分散周期を多くすればするほど、ノイズレベルを小さくすることができる。
【0046】
ここまで本発明を画像データ処理装置における水平線分の副走査方向の線幅の太線化に適用した場合を代表例として説明を行ってきたが、本発明は、垂直線分における線幅の太線化についても同様に適用することができるものである。
【0047】
また更に、図5に示した副走査カウント部45のカウント値を予め2ビットとした場合には、カウント値は0→1→2→3→0→1→2→3の繰り返しとなり、この場合のビットマップ状に展開された画像データは、図13に示すように画像の形状を損なわずに水平線分の副走査方向の線幅を太線化し、且つ画像補正データ作成の簡素化を図ることが可能となる。この場合も図12に示す信号波形と同様に、図13に示す2,7,12の各ラインが、上記太線化処理の対象となったラインを示すが、これらのラインのプリント時には、図12に示す信号波形ほど不定期な周期ではないが、図11に示した信号波形と比較して一定周期ではなく、周期の異なる信号変化を伴う動作を行うこととなる。(本例では、ライン2とライン12とが同一の周期、位相となり、ライン7のみ周期、位相が異なる信号変化となる。)従って、この信号変化も大きく異なる周期ではないが、一定周波数、一定位相でない変化となるため、一定周波数での放射ノイズを伴う結果となってしまう可能性が少なく、且つ、図11に示す信号波形と比較して補正画素の種類の少ない組み合わせとなる。
【0048】
次に、図6に示すように、画像処理手段32に対して更にコード情報置換手段46を設け、コード情報置換手段46において、コード情報A1とA0の置き換えを行うか否かの切り換えの選択を可能とする。これにより、水平線分の副走査方向の線幅の太線化を行わない画像(図示せず)をプリントするか、水平線分の副走査方向の線幅の太線化を行った画像をプリントするかの選択も可能となる。
【0049】
図14は、コード情報置換手段46における回路の具体例を示す図である。図14に示すselect信号のon/offにより、水平線分の副走査方向の線幅の太線化を行わない画像(図示せず)をプリントするか、水平線分の副走査方向の線幅の太線化を行った画像をプリントするかの選択を行う。
【0050】
また、画像処理手段32のメモリブロック42に予め記憶されるスムージング用の補正データは、画像処理(スムージング)を画像データに施す以前に、メモリブロック42にパターン認識部41からのコード情報に対応したデータが設定されている必要がある。尚、上記補正データ設定I/Fとしては、CPUによる本画像形成装置システム内に配置されている内蔵メモリに記憶されているデータの書き込みによる対応などが可能である。
【0051】
前述の図10に示したメモリブロック42の実施例により、補正データ出力は入力画像データの1画素毎にレーザ発光時間を主走査1画素幅に対して複数に分割した情報(この場合は2値PWM信号出力)もしくは多値情報として、図2に図示した第2の一時記憶手段33より出力されるが、この時点においても、前記各補正データ出力は、第2の画素クロック毎に1画素分ずつ出力されることになる。
【0052】
第2の画素クロック毎に1画素分ずつ出力される補正データ出力は、最終的には、画像データ変換手段に入力され、1画素分の画像データフォーマットに変換された出力として前述したようにLD変調部19に出力され、LD変調部19のLDのON/OFF及びパワー制御により感光体ドラム26上に画像データを書き込む。
【0053】
ここで、前述の図4〜図6に示した画像処理手段32の追加説明を以下に記す。タイミング制御部44は、画像データの1ページ分の副走査方向の書き込み期間を規定するFGATE信号、主走査1ライン分の書き込み期間を規定するLGATE信号、各ラインの書き込み開始及び終了タイミングを示すLSYNC信号、1ドット毎の読み出し及び書き込み周期を取る画像クロックWCLK及びRESET信号が入力されると、図4〜図6に示した各部ブロック40〜42に対してその動作の同期を取るために必要なクロック信号等を発生する。
【0054】
尚、メモリブロック42の補正データは、画像形成装置システム内のMPUあるいはCPUによりROM等の記憶手段から選択的にロードされたり、ホストコンピュータからダウンロードすることも可能であり、こうすることにより画像データの被補正パターンに対する補正データを容易に変更することが可能となる。
【0055】
更に、以上説明してきた内容以外に、以下の内容の詳細については特願平3−314928号や特願平4−301395号に記載された内容と同じであるため、ここでは省略する。
(1)マッチングのためのウインドウの領域分割とその検出パターン及び使用領域について
(2)図4〜図6に示したパターン認識部41を構成する各ブロックからの各出力信号について
(3)図4〜図6に示したパターン認識部41における各ブロックの作用について
(4)ドット補正方法について
【0056】
【発明の効果】
以上説明したように、本発明によれば各請求項の内容に対して以下に記す作用と効果を得ることが可能となる。
本発明によると、ビットマップ状に展開された画像データの画像の形状を損なわずに水平線分の副走査方向の線幅を太線化し、電子写真方式による画像データ処理装置における垂直線分と水平線分の線幅比率の均一化を行うことができる。
【0057】
また、画像データ処理装置による水平線分の副走査方向の線幅の太線化の対象となる画素の抽出を簡素化し、画像補正データの作成の効率化を図ることができる。
【0058】
また、電子写真方式による画像データ処理装置における水平線分の副走査方向の線幅の太線化を行うか否かを選択可能とし、ユーザによる水平線分の副走査方向の線幅の太線化効果の確認を容易にすることができる。
【図面の簡単な説明】
【図1】 本発明に係る画像データ処理装置の一実施形態である印刷制御部が適用されたデジタル複写機を示す構成図である。
【図2】 図1に示す印刷制御部を詳細に説明するためのブロック図である。
【図3】 第1の一時記憶手段からの第2の画素クロックによる1画素単位での画像データの読み出し動作におけるタイミングチャートの一例を示す図である。
【図4】 図2に示した画像処理手段の概略構成例を示すブロック図である。
【図5】 図2に示した画像処理手段の概略構成例を示すブロック図である。
【図6】 図2に示した画像処理手段の概略構成例を示すブロック図である。
【図7】 図4〜図6に示した画像処理手段の要部であるウインドウの具体的構成例を示す図である。
【図8】 画像処理手段に対し配置されるウインドウを構成するシフトレジスタ内を画像データが順次1画素ずつシフトする様子を示した図である。
【図9】 パターン認識部の内部構成及びウインドウとの関係の一例を示すブロック図である。
【図10】 メモリブロックについての具体的な構成例及びその動作を説明するための図である。
【図11】 水平線分の太線化時の補正後画像データの配列イメージの一例を説明するための図である。
【図12】 水平線分の太線化時の補正後画像データの配列イメージの一例を説明するための図である。
【図13】 水平線分の太線化時の補正後画像データの配列イメージの一例を説明するための図である。
【図14】 コード情報置換手段における回路の具体例を示す図である。
【符号の説明】
1…デジタル複写機、2…画像読み取り部、3…信号処理部、4…画像印刷部、5…コンタクトガラス、6…光源、7…第1ミラー、8…第1走査ユニット、9…第2ミラー、10…第3ミラー、11…第2走査ユニット、12…結像光学系、13…CCDセンサ、14…アンプ、15…A/D変換器、16…画像処理部、18…印刷制御部、19…LD変調部、20…LDユニット、22…シリンダユニット、23…ポリゴンミラー、24…fθレンズ、26…感光体ドラム、27…光検知器、31…第1の一時記憶手段、32…画像処理手段、33…第2の一時記憶手段、40…ウインドウ、40U…上領域、40D…下領域、40L…左領域、40R…右領域、40C…コア領域、41…パターン認識部、42…メモリブロック、43…ビデオデータ出力部、44…タイミング制御部、45…副走査カウント部、46…コード情報置換手段、411…コア領域認識部、412…周辺領域認識部、412U…上領域認識部、412R…右領域認識部、412L…左領域認識部、412D…下領域認識部、413,414…MUX、415…傾き計算部、416…位置計算部、417…判別部、418…ゲート、421…パターンメモリ。
[0001]
BACKGROUND OF THE INVENTION
The present invention relates to an image data processing apparatus, more specifically, an optical printer such as a laser printer, a digital copying machine, an image data processing apparatus using an electrophotographic system for processing digital image data such as a plain paper fax machine, or the like. The present invention relates to an image processing apparatus applied to an image display apparatus.
[0002]
[Prior art]
Conventionally, in the invention described in, for example, Japanese Patent Laid-Open No. 5-207282, in order to improve image quality by correcting contour line jaggies for image data developed in a bitmap shape, it is stored in advance in a memory. The data that needs to be stored is reduced as much as possible, and the determination of the correction data for the pixels that need correction and the determination of the correction data for the pixels that need correction in the image data is extremely short by simple determination and calculation by a microprocessor or the like. The ability to do it in time is achieved by the method described below.
[0003]
That is, the image data processing method for achieving the above contents recognizes the line segment shape of the boundary between the black pixel region and the white pixel of the image data expanded in a bitmap shape, and performs the required processing for each pixel. Replace the recognized line segment features with multi-bit code information, determine whether or not the pixel needs to be corrected using at least part of the code information, and Performs correction according to the code information.
[0004]
On the other hand, an image data processing apparatus according to this image data processing method has a window for extracting data of each pixel in a predetermined area centered on a target pixel of image data expanded in a bitmap shape, and extracts through the window. A multi-bit code representing the shape of the line segment shape recognized for the target pixel by recognizing the line segment shape of the boundary between the black pixel region of the image data and the white pixel in the image data A pattern recognition unit that generates information, a determination unit that determines whether or not the pixel needs to be corrected using at least a part of the code information, and a pixel that is determined to be corrected by the unit, A correction data memory that reads out and outputs correction data stored in advance using the code information generated by the pattern recognition means as an address. It was those.
[0005]
Here, the pattern recognition means, as code information representing the feature of the line segment shape recognized for each predetermined pixel, a code indicating whether the pixel to be subjected to pattern recognition is a black pixel or a white pixel, Generates code information including a code indicating the inclination direction of the line segment, a code indicating the degree of inclination, and a code indicating the position from the pixel at the end of the line segment continuous in the horizontal or vertical direction of the target pixel. It was a thing.
[0006]
Then, according to the image data processing method and apparatus described above, the line segment shape of the boundary portion (the contour line of a character, etc.) with the white pixel of the black pixel region of the image data expanded in a bitmap shape is recognized. Then, replace each required pixel with code information of a plurality of bits, determine whether or not the pixel needs correction by using at least a part of the code information, and for the pixel that needs correction Since correction according to the code information is performed, it is not necessary to create and store in advance all feature patterns that need correction as templates, and correction data for pixels that need to be corrected and need correction It has been possible to easily determine this in a short time using the code information.
[0007]
In addition, as an example, white pixels that are one line above or one line below the black pixels in the horizontal line that have been determined as pixels that do not need to be corrected by the determination unit (that is, among the image data expanded in the form of a bitmap, By adding correction data substantially smaller than 1 pixel to a pixel area and a white pixel area but white pixels that are not pixels constituting a hatched line segment with jaggy), a bitmap shape The line width in the sub-scanning direction of the horizontal line segment is increased without losing the shape of the image data developed in the image data, and the line width ratio of the vertical line segment and the horizontal line segment in the electrophotographic image data processing apparatus is made uniform ( Line width ratio → vertical line segment: horizontal line segment = 1: 1).
[0008]
[Problems to be solved by the invention]
As described above, in the prior art, the line width in the sub-scanning direction of the horizontal line segment is thickened without losing the shape of the image data developed in a bitmap shape, and the vertical line segment in the electrophotographic image data processing apparatus is The line width ratio of the horizontal line segment can be made uniform (line width ratio → vertical line segment: horizontal line segment = 1: 1).
[0009]
However, when thickening the line width in the sub-scanning direction of the horizontal line segment, as described above, the white pixel on one line or one line below the horizontal line segment black pixel is substantially more than one pixel. Small correction data is added at equal intervals for each pixel. When this thickening is actually used as a signal for driving a light source such as a laser in an electrophotographic image data processing apparatus, a signal representing a black pixel in a horizontal line is a continuous change in driving signal for a plurality of pixel periods. Therefore, the signal representing the correction data of the white pixel one line above or one line below the horizontal line black pixel is accompanied by a change in the drive signal that changes in the pixel cycle. This was one of the factors that generated (EMI).
[0010]
In the present invention, a new method is proposed for thickening the line width in the sub-scanning direction of the horizontal line segment in the image data processing apparatus using the electrophotographic method, and the shape of the image data developed in a bitmap shape is not lost as much as possible. It is another object of the present invention to improve the degree of freedom of thickening the line width in the sub-scanning direction of the horizontal line segment and to minimize the influence of electromagnetic noise generated from the image data processing apparatus.
[0011]
Specifically, the first object of the present invention is to increase the line width in the sub-scanning direction of the horizontal line segment without impairing the shape of the image of the image data expanded in the form of a bitmap, and to obtain image data by electrophotography. The object is to make the line width ratio of the vertical line segment and horizontal line segment uniform in the processing apparatus.
[0012]
In addition to the first object, the second object simplifies the extraction of pixels to be subjected to thickening of the line width in the sub-scanning direction of the horizontal line by the image data processing device, and improves the efficiency of creating image correction data. Its purpose is to plan.
[0013]
In addition to the first and second objects, the third object is to allow the user to select whether or not to thicken the line width in the sub-scanning direction of the horizontal line in the electrophotographic image data processing apparatus. The object is to facilitate the confirmation of the thickening effect of the line width in the sub-scanning direction of the horizontal line segment.
[0014]
[Means for Solving the Problems]
According to the first aspect of the present invention, main scanning M pixels × sub-scanning N lines (M and N are used for extracting data of each pixel in a predetermined region centering on a pixel as a target of image data expanded in a bitmap shape. The line segment shape of the boundary portion between the window means (both integer) and the white pixel of the black pixel area of the image data extracted through the window means, and the recognition is performed for the pixel as the object of the image data. A pattern recognition unit that generates code information of a plurality of bits representing the characteristics of the line segment shape, and when the line segment shape recognized by the pattern recognition unit is selectively corrected and thickened, the line segment shape is A determination unit that determines whether or not a constituent pixel is a pixel to be thickened using at least a part of the code information, and a pixel that has been determined to be a thick line by the determination unit, An image data processing apparatus comprising: memory block means for reading out and outputting correction data stored in advance according to the code information generated by the pattern recognition means as an address, and developing the bitmap data A sub-scan counting unit that counts the number of lines in the sub-scanning direction of the image data that has been detected is determined as a pixel to be thickened by the determination unit, and the pixel is on one line of black pixels in a horizontal line segment Alternatively, in the case of multi-bit code information indicating a white pixel below one line, a plurality of bits other than the part of the code information used for discrimination of the pixel to be thickened by the discrimination means. A plurality of bits of code information generated by a plurality of bits counted from the sub-scan count means And the correction data corresponding to the address is read out from the memory block and output.
[0015]
According to a second aspect of the present invention, in the first aspect of the present invention, there is provided sub-scanning count setting means for repeating a preset count value as the count value of the number of lines in the sub-scanning direction counted by the sub-scanning counting means. It is characterized by that.
[0016]
According to a third aspect of the present invention, in the first or second aspect of the present invention, the determination unit determines that the pixel is a target for thickening, and the pixel is one line below or one line below the horizontal line black pixel. When it is a multi-bit code information indicating that it is a white pixel, the multi-bit code information other than the part of the code information used for the determination of the pixel to be thickened by the determination means Code information replacement means for selecting whether or not to replace with multi-bit code information generated by the multi-bit sub-scan count value output from the sub-scan count means is provided, and the code information from the code information replacement means is An address is used, and correction data corresponding to the address is read from the memory block and output.
[0017]
DETAILED DESCRIPTION OF THE INVENTION
Hereinafter, an image data processing apparatus according to the present invention will be described in detail with reference to the accompanying drawings.
FIG. 1 is a block diagram showing a digital copying machine to which a printing control unit, which is an embodiment of an image data processing apparatus according to the present invention, is applied. In the figure, 1 is a digital copying machine, and the digital copying machine 1 is An image reading unit 2, a signal processing unit 3, and an image printing unit 4. FIG. 2 is a block diagram for explaining the print control unit shown in FIG. 1 in detail. The print control unit includes a first temporary storage unit 31, an image processing unit 32, and a second temporary storage unit 33.
[0018]
A digital copying machine 1 shown in FIG. 1 shows a one-beam system, and an image reading unit 2 that roughly reads a document (not shown), and various processes for image data read by the image reading unit 2. The signal processing unit 3 for performing the above and the image printing unit 4 for printing an image on a printing paper (not shown) by a known electrophotographic method based on the image data processed by the signal processing unit 3.
[0019]
More specifically, in the image reading unit 2, the document placed on the contact glass 5 is irradiated by the light source 6 that is elongated in the main scanning direction, and the reflected light thereof is the first mirror 7, the second mirror 9, and the third mirror 10. Are sequentially reflected, then imaged by the imaging optical system 12 and photoelectrically converted by a CCD (Charge Coupled Device) sensor 13. In this case, the light source 6 and the first mirror 7 constitute the first scanning unit 8, the second mirror 9 and the third mirror 10 constitute the second scanning unit 11, and the first scanning unit 8 and the second scanning unit 11. Moves at a speed ratio of 2 to 1, whereby the document is scanned in the sub-main scanning direction.
[0020]
In the signal processing unit 3, the analog image signal photoelectrically converted by the CCD sensor 13 is amplified by an amplifier 14 and then converted into a digital image signal by an A / D converter (ADC) 15. Next, the digital image signal is subjected to image processing such as lightness correction processing, scaling processing, and editing processing by the image processing unit 16, and then the raster image data subjected to image processing by the image processing unit 16 is smoothed by the print control unit 18. It is processed and converted into image data for one beam (one line). The LD modulation unit 19 modulates the beam of one semiconductor laser of the LD unit 20 based on the image data for one line. A circuit that limits the image range or performs pattern synthesis may be provided between the print control unit 18 and the LD modulation unit 19.
[0021]
In the image printing unit 4, one beam emitted from the LD unit 20 is converged by the cylinder lens 22, and then the one beam deflected at a constant angular velocity by the polygon mirror 23 is corrected to a uniform velocity deflection by the fθ lens 24. The photosensitive drum 26 is irradiated to form a latent image for one line and is detected by the light detector 27. The photodetector 27 is disposed in front of the effective writing area in the main scanning direction, receives the beam, and feeds back the synchronization detection pulse signal XDETP to the print controller 18. Although the case where a semiconductor laser that generates one laser beam is used is described here, the number of beams is not limited to one, and a semiconductor laser array having a plurality of beams may be used.
[0022]
Here, the print control unit 18 also adjusts the input speed of the image data input from the image reading unit 2 and the output speed of outputting the image data to the image printing unit 4. That is, in the image reading unit 2, the original on the contact glass 5 is scanned in the sub scanning direction by the first scanning unit 8 and the second scanning unit 11 and read by the CCD sensor 13, so that the CCD sensor 13 continues in the sub scanning direction. The image data of the dot matrix of the plurality of main scanning lines is output to the signal processing unit 3 line by line.
[0023]
At this time, the CCD sensor 13 resets the address of the image data for one line by the line synchronization signal LSYNC, and then outputs one pixel at a time in the main scanning direction for each pixel clock. 18) is output line by line at a predetermined line period based on the scanning speed of the first scanning unit 8 and the second scanning unit 11, the reading period of the CCD sensor 13, and the like. In the image printing unit 4, when the laser beam scanned by the polygon mirror 23 enters just before the photosensitive drum 26, the light detector 27 outputs the synchronization detection pulse signal XDETP, and the print control unit 18 detects this synchronization detection. Print timing is controlled based on the pulse signal XDETP.
[0024]
The print control unit 18 performs a smoothing process. Here, the matrix necessary for smoothing is, for example, a total of 9 lines including 4 lines before and after the target pixel. As shown in FIG. 2, first, image data for nine lines in the form of a dot matrix from the image processing unit 16 is sequentially stored in the first temporary storage unit 31 for each pixel in synchronization with the first pixel clock. The The present invention can also be applied to the case where the image data from the previous stage is parallel data in which a plurality of data per clock is input via a plurality of signal lines. In this case, parallel-to-serial conversion is performed. Nine lines of image data are stored in the first temporary storage means 31.
[0025]
The image data for nine lines stored in the first temporary storage means 31 is read simultaneously for nine lines in synchronization with the second pixel clock while the image data for one line is input. Here, as an example, a case where the second pixel clock reads image data in units of one pixel for each line of nine lines from the first temporary storage unit 31 will be described.
[0026]
FIG. 3 is a diagram illustrating an example of a timing chart in the image data reading operation in units of one pixel by the second pixel clock from the first temporary storage unit 31. Nine lines of image data for nine lines read from the first temporary storage means 31 are simultaneously output by the image processing means 32 using a window shown in FIG.
[0027]
The image processing means 32 generates a matrix based on these nine lines and extracts features of the pixel of interest based on the values of the pixel of interest and the surrounding pixels in order to reduce the diagonal lines at the edge of the image and the jagged edges of the arc. Determine the value of the pixel of interest. Further, the image processing means 32 performs this smoothing process every second pixel clock, thereby converting all the pixels into multi-value data of a plurality of bits per pixel.
[0028]
The multi-value data output from the image processing means 32 is transferred to the second temporary storage means 33 in synchronization with the second pixel clock, and input address signals to the memory constituting the second temporary storage means 33. Used as. Further, image data corresponding to the input address signal converted into multi-value data of a plurality of bits for each pixel is read from the second temporary storage means 33 in synchronization with the second pixel clock.
[0029]
4, 5, and 6 are block diagrams illustrating a schematic configuration example of the image processing unit 32 illustrated in FIG. 2, and FIG. 7 is a window that is a main part of the image processing unit illustrated in FIGS. 4 to 6. It is a figure which shows the 40 specific example of a structure. As shown in FIG. 4, the basic configuration of the image processing means 32 includes a window 40, a pattern recognition unit 41, a memory block 42, a video data output unit 43, and a timing control unit 44 that controls these synchronously. In the window 40 shown in FIG. 7, shift registers 40a to 40i for 13 pixels are serially connected in the main scanning direction to the image data for 9 lines output from the first temporary storage unit 31 shown in FIG. To form a pattern detection window.
[0030]
However, as described above, the image data for 9 lines read from the first temporary storage means 31 is sequentially output to the image processing means 32 for 13 pixels from the head of each line. Regarding the window 40 constituting the image processing means 32, the pixel position of the seventh pixel from the left end of the shift register 40e as shown in FIG. 7 (shown by hatching in FIG. 7) is the storage position of the target pixel as the target. Become. Subsequently, the image data is sequentially shifted one pixel at a time in the shift registers 40a to 40i constituting the window 40 arranged for the image processing means 32, whereby the target pixel is sequentially changed with respect to the image processing means 32, It becomes possible to continuously extract the image data of the window 40 centered on the target pixel.
[0031]
FIG. 8 is a diagram showing a state in which the image data is sequentially shifted one pixel at a time in the shift registers 40a to 40i constituting the window 40 arranged for the image processing means 32. As shown in FIG. FIG. 8A shows the window 40 shown in FIG. 7 at an arbitrary rising edge (at time T1 in the drawing) of the second pixel clock for the image data input from the image processing unit 16 shown in FIG. The image data in the shift registers 40a to 40i configuring the above is shown. Next, FIG. 8B shows the window 40 shown in FIG. 7 at the time of the rising edge of the second pixel clock (at time T2 in the figure) that comes after an arbitrary rising edge of the second pixel clock. The image data in the shift registers 40a-40i which comprise is shown.
[0032]
The operation shown in FIG. 8, that is, the image processing means 32 starts from the head of each line by sequentially shifting the image data in the shift registers 40a to 40i constituting the window 40 by one pixel every second pixel clock. Dot information is extracted with all pixels as the target pixel.
[0033]
Based on the dot information extracted for the pixel of interest in the window 40, the pattern recognition unit 41 recognizes the target pixel (target pixel) and its surrounding information, particularly the boundary between the black pixel and the white pixel of the image data. This is a block that recognizes the characteristics of the line segment shape and outputs the recognition result as code information in a predetermined format. The code information output from the pattern recognition unit 41 becomes a memory read address during image processing (smoothing) of the memory block 42.
[0034]
FIG. 9 is a block diagram illustrating an example of the internal configuration of the pattern recognition unit 41 and the relationship with the window 40. The window 40, which is a sample window, includes a central 3 × 3 bit core area (Core) 40C, an upper area (Upper) 40U, a lower area (Down) 40D, a left area (Left) 40L, and a right area (Right). 40R. However, the details thereof are the same as those described in Japanese Patent Application No. 3-314828 and Japanese Patent Application No. 4-301395, and therefore detailed description thereof is omitted here.
[0035]
Further, the pattern recognition unit 41 includes a core region recognition unit 411, a peripheral region recognition unit 412, multiplexers (MUX) 413 and 414, a gradient calculation unit 415, a position calculation unit 416, a determination unit 417, and a gate 418. The peripheral region recognition unit 412 is further configured by an upper region recognition unit 412U, a right region recognition unit 412R, a lower region recognition unit 412D, and a left region recognition unit 412L. Since the operation of each part is the same as that described in Japanese Patent Application No. 3-314828 and Japanese Patent Application No. 4-301395, detailed description thereof is omitted here.
[0036]
FIG. 10 is a diagram for explaining a specific configuration example and operation of the memory block 42. The configuration example shown in FIG. 10A is the same as the contents described in Japanese Patent Application Nos. 3-314928 and 4-301395, and the memory block 42 includes only the pattern memory 421, and pattern recognition is performed. Using the code information (12 bits) output from the unit 41 as an address, correction data (10 bits) stored in advance is read out, and image data for laser driving is output, which becomes a corrected dot pattern.
[0037]
Further, in the prior art, a white pixel that is one line above or one line below the black pixel of the horizontal line segment that is determined as a pixel that does not need correction by the determination unit 417 illustrated in FIG. 9 (that is, an image developed in a bitmap shape). Among the data, the boundary between the black pixel region and the white pixel region, but the white line pixel that is not the pixel that constitutes the hatched line segment with jaggy) Replace bits with unique values.
[0038]
As shown in FIG. 10B, the code information of all 12 bits output from the pattern recognition unit 41 is A0 to A11. Of these, the bit indicating the inclination direction of the line segment is A11, and the bit for determining whether the pixel needs to be corrected by the determination unit 417 is A10, A9 (however, the necessity determination target here means jaggy correction) ). In addition, a bit indicating which transition position of the boundary region between the black pixel and the white pixel is a pixel to be subjected to pattern recognition is A8, and a bit which indicates whether the pixel to be pattern recognition is a black pixel or a white pixel. A7, bits indicating the degree of inclination A6, A5, A4, a bit indicating whether the pixel targeted for pattern recognition is one pixel or a line segment having a width of 2 pixels or more, A3, horizontal of the target pixel Alternatively, the bits indicating the position from the pixel at the end of the line segment continuous in the vertical direction are A2, A1, and A0.
[0039]
11, 12, and 13 are diagrams for explaining an example of an array image of corrected image data at the time of thickening a horizontal line. When this is done, (A10, A9) = (1, 1) indicates code information of pixels that do not need correction, and (A2) = (0) indicates that the pixel to be pattern-recognized is a horizontal line segment black When indicating that the pixel is a white pixel one line above or one line below, (A1, A0) = (0, 0) is replaced, and the correction data stored in advance for the white pixel is replaced with one pixel. By substituting substantially small black pixel data or black pixel data for one pixel, the image data expanded in the form of a bitmap is sub-scanned in the horizontal line without impairing the shape of the image as shown in FIG. By making the line width thicker, the line width ratio of the vertical line segment and the horizontal line segment in the electrophotographic image data processing apparatus can be made uniform (line width ratio → vertical line segment: horizontal line segment = 1: 1). . Further, lines 2, 7, and 12 shown in FIG. 11 indicate the lines subjected to the thickening process. When these lines are printed, an operation with a signal change of a certain period in the figure is performed. Will be done. Therefore, since this signal change is a change at a constant frequency, there is a high possibility that the result will be accompanied by radiation noise at a constant frequency.
[0040]
The radiation noise is one type of electromagnetic noise (EMI) generated from electronic equipment, and propagates through space. In addition to radiation noise, there is conduction noise that propagates through cables and the like. These electromagnetic noises cause interference with devices such as televisions and radios and cause other electronic devices to malfunction, so their generation levels are legally regulated. In this image data processing apparatus, the signal waveform has a constant frequency by performing an operation with a signal change of a constant period as in this example, and the generation level of the radiation noise becomes high at this constant frequency.
[0041]
In the present invention, when the line shape recognized by the pattern recognition unit 41 is selectively corrected and thickened, the pixels constituting the line shape by the determination unit 417 are pixels to be thickened (correction). Is a white pixel that is one line above or one line below the black pixel in the horizontal line segment that is determined to be an unnecessary pixel (that is, at the boundary between the black pixel region and the white pixel in the image data developed in a bitmap shape). The image processing means 32 shown in FIG. 5 has some bits of code information of a plurality of bits representing the feature of the line segment shape for white pixels that are not included in the hatched line segment with jaggy. This is replaced with the count value of the number of lines in the sub-scanning direction output from the sub-scanning counting unit 45.
[0042]
As shown in FIG. 10B, all 12-bit code information output from the pattern recognition unit 41 is A0 to A11. Of these, the bit indicating the inclination direction of the line segment is A11, and the bit for determining whether the pixel needs to be corrected by the determination unit 417 is A10, A9 (however, the necessity determination target here means jaggy correction) ).
[0043]
In addition, a bit indicating which transition position of the boundary region between the black pixel and the white pixel is a pixel to be subjected to pattern recognition is A8, and a bit which indicates whether the pixel to be pattern recognition is a black pixel or a white pixel. A7, bits indicating the degree of inclination A6, A5, A4, a bit indicating whether the pixel targeted for pattern recognition is one pixel or a line segment having a width of 2 pixels or more, A3, horizontal of the target pixel Alternatively, the bits indicating the position from the pixel at the end of the line segment continuous in the vertical direction are A2, A1, and A0.
[0044]
In this case, (A10, A9) = (1, 1) indicates code information of pixels that do not need correction, and (A8, A7) = (0, 0) is a pixel that is a pattern recognition target. 5 indicates that the white pixel is one pixel above or one pixel below the horizontal line segment black pixel, the code information replacement means 46 shown in FIG. 5 counts A1 and A0 as the number of lines in the sub-scanning direction. By replacing the correction data stored in advance with respect to the white pixel for each sub-scanning line with the black pixel data substantially equivalent to one pixel or the black pixel data for one pixel for each sub-scanning line As shown in FIG. 12, the image data expanded in the shape is thickened in the sub-scanning line width of the horizontal line without impairing the shape of the image, and the vertical line in the electrophotographic image data processing apparatus is obtained. Horizontal uniformity of the line width ratio of the line segment (line width ratio → vertical line: Horizontal line 1: 1) is possible. Further, lines 2, 7, and 12 shown in FIG. 12 indicate the lines subjected to the thickening process, but when these lines are printed, they are constant even when compared with the signal waveform shown in FIG. An operation involving a signal change having a period and a phase different from the period and the constant phase is performed. (In this example, line 2, line 7, and line 12 each have a signal change with a different period and phase.)
[0045]
The signal change described above is not a significantly different period (frequency change), but it is a change that is not a constant frequency and a constant phase, so there is no radiation noise at a constant frequency, and the noise level at each frequency is a constant frequency. Lower than the noise level in the case of signal change. This is because the signal waveform is distributed to different frequencies by performing operations with signal changes with different periods, and as a result, the generation level due to the above-mentioned radiation noise can be dispersed. The noise level can be reduced to less than the noise level, and the noise level can be reduced as the dispersion period is increased.
[0046]
Up to this point, the case where the present invention is applied to the thickening of the line width in the sub-scanning direction of the horizontal line segment in the image data processing apparatus has been described as a representative example. However, the present invention is directed to the thickening of the line width in the vertical line segment. The same applies to.
[0047]
Furthermore, when the count value of the sub-scanning counting unit 45 shown in FIG. 5 is set to 2 bits in advance, the count value is a repetition of 0 → 1 → 2 → 3 → 0 → 1 → 2 → 3. As shown in FIG. 13, the image data expanded in the form of a bitmap can be made thicker in the width of the horizontal line in the sub-scanning direction without impairing the shape of the image, and the creation of image correction data can be simplified. It becomes possible. Also in this case, as in the signal waveform shown in FIG. 12, the lines 2, 7, and 12 shown in FIG. 13 indicate the lines subjected to the thickening process. When these lines are printed, FIG. Although the period is not as irregular as the signal waveform shown in FIG. 11, the operation is not a constant period but a signal change with a different period compared to the signal waveform shown in FIG. 11. (In this example, line 2 and line 12 have the same period and phase, and only line 7 has a signal change with a different period and phase.) Therefore, this signal change is not a significantly different period, but a constant frequency and a constant. Since the phase is not a phase change, there is little possibility of a result accompanied by radiation noise at a constant frequency, and the combination of correction pixel types is smaller than the signal waveform shown in FIG.
[0048]
Next, as shown in FIG. 6, a code information replacement unit 46 is further provided for the image processing unit 32, and the code information replacement unit 46 selects whether or not to replace the code information A1 and A0. Make it possible. Thus, whether to print an image (not shown) in which the line width in the sub-scanning direction of the horizontal line segment is not thickened, or to print an image in which the line width of the horizontal line segment in the sub-scanning direction is thickened Selection is also possible.
[0049]
FIG. 14 is a diagram showing a specific example of a circuit in the code information replacing unit 46. 14, an image (not shown) in which the line width in the sub-scanning direction is not increased is printed or the line width in the sub-scanning direction is increased. Select whether to print the image that has been processed.
[0050]
The smoothing correction data stored in advance in the memory block 42 of the image processing means 32 corresponds to the code information from the pattern recognition unit 41 in the memory block 42 before image processing (smoothing) is performed on the image data. Data must be set. The correction data setting I / F can be handled by writing data stored in a built-in memory arranged in the image forming apparatus system by the CPU.
[0051]
According to the embodiment of the memory block 42 shown in FIG. 10, the correction data output is information (in this case, binary) in which the laser emission time is divided into a plurality of main scanning one pixel widths for each pixel of the input image data. PWM signal output) or multi-value information is output from the second temporary storage means 33 shown in FIG. 2. Even at this time, the correction data output is equivalent to one pixel for each second pixel clock. It will be output one by one.
[0052]
The correction data output that is output by one pixel every second pixel clock is finally input to the image data conversion means and output as an output converted into the image data format for one pixel as described above. The data is output to the modulation unit 19, and the image data is written on the photosensitive drum 26 by ON / OFF of the LD of the LD modulation unit 19 and power control.
[0053]
Here, an additional description of the image processing means 32 shown in FIGS. 4 to 6 will be described below. The timing control unit 44 includes an FGATE signal that defines a writing period for one page of image data in the sub-scanning direction, an LGATE signal that defines a writing period for one main scanning line, and an LSYNC that indicates the writing start and end timing of each line. When an image clock WCLK and a RESET signal that take a read / write cycle for each signal are input, it is necessary to synchronize the operations of the respective blocks 40 to 42 shown in FIGS. Generates a clock signal and the like.
[0054]
The correction data in the memory block 42 can be selectively loaded from a storage means such as a ROM by an MPU or CPU in the image forming apparatus system, or can be downloaded from a host computer. It is possible to easily change the correction data for the pattern to be corrected.
[0055]
Further, in addition to the contents described above, the details of the following contents are the same as the contents described in Japanese Patent Application No. 3-314828 and Japanese Patent Application No. 4-301395, and are omitted here.
(1) Region division of window for matching and its detection pattern and use region (2) Output signal from each block constituting pattern recognition unit 41 shown in FIGS. 4 to 6 (3) FIG. (4) Regarding the dot correction method (4) Regarding the action of each block in the pattern recognition unit 41 shown in FIG.
【The invention's effect】
As described above, according to the present invention, the following actions and effects can be obtained with respect to the contents of each claim.
According to the present invention, the line width in the sub-scanning direction of the horizontal line segment is thickened without impairing the shape of the image data developed in the form of a bitmap, and the vertical line segment and the horizontal line segment in the electrophotographic image data processing apparatus. The line width ratio can be made uniform.
[0057]
Further, it is possible to simplify the extraction of pixels to be thickened in the line width in the sub-scanning direction by the image data processing apparatus, and to improve the efficiency of creating image correction data.
[0058]
In addition, it is possible to select whether or not to increase the line width in the sub-scanning direction of the horizontal line in the electrophotographic image data processing apparatus, and confirm the effect of increasing the line width in the sub-scanning direction by the user. Can be made easier.
[Brief description of the drawings]
FIG. 1 is a configuration diagram illustrating a digital copying machine to which a print control unit, which is an embodiment of an image data processing apparatus according to the present invention, is applied.
FIG. 2 is a block diagram for explaining in detail a print control unit shown in FIG. 1;
FIG. 3 is a diagram showing an example of a timing chart in an operation of reading image data in units of one pixel by a second pixel clock from a first temporary storage unit.
4 is a block diagram illustrating a schematic configuration example of an image processing unit illustrated in FIG. 2;
5 is a block diagram illustrating a schematic configuration example of an image processing unit illustrated in FIG. 2. FIG.
6 is a block diagram illustrating a schematic configuration example of an image processing unit illustrated in FIG. 2;
7 is a diagram illustrating a specific configuration example of a window which is a main part of the image processing unit illustrated in FIGS. 4 to 6; FIG.
FIG. 8 is a diagram showing a state in which image data is sequentially shifted one pixel at a time in a shift register that constitutes a window arranged for the image processing means.
FIG. 9 is a block diagram illustrating an example of the internal configuration of a pattern recognition unit and a relationship with a window.
FIG. 10 is a diagram for explaining a specific configuration example and operation of a memory block;
FIG. 11 is a diagram for explaining an example of an array image of corrected image data when a horizontal line is thickened;
FIG. 12 is a diagram for explaining an example of an array image of corrected image data when a horizontal line is thickened.
FIG. 13 is a diagram for explaining an example of an array image of corrected image data when a horizontal line is thickened.
FIG. 14 is a diagram showing a specific example of a circuit in code information replacing means.
[Explanation of symbols]
DESCRIPTION OF SYMBOLS 1 ... Digital copying machine, 2 ... Image reading part, 3 ... Signal processing part, 4 ... Image printing part, 5 ... Contact glass, 6 ... Light source, 7 ... 1st mirror, 8 ... 1st scanning unit, 9 ... 2nd Mirror, 10 ... third mirror, 11 ... second scanning unit, 12 ... imaging optical system, 13 ... CCD sensor, 14 ... amplifier, 15 ... A / D converter, 16 ... image processing unit, 18 ... printing control unit , 19 ... LD modulation unit, 20 ... LD unit, 22 ... cylinder unit, 23 ... polygon mirror, 24 ... fθ lens, 26 ... photoconductor drum, 27 ... photodetector, 31 ... first temporary storage means, 32 ... Image processing means 33 ... second temporary storage means 40 ... window 40U ... upper area 40D ... lower area 40L ... left area 40R ... right area 40C ... core area 41 ... pattern recognition unit 42 ... Memory block, 43 Video data output unit 44 ... Timing control unit 45 ... Sub-scanning counting unit 46 ... Code information replacement means 411 ... Core region recognition unit 412 ... Peripheral region recognition unit 412U ... Upper region recognition unit 412R ... Right region Recognizing unit, 412L: Left region recognizing unit, 412D: Lower region recognizing unit, 413, 414 ... MUX, 415 ... Inclination calculating unit, 416 ... Position calculating unit, 417 ... Discriminating unit, 418 ... Gate, 421 ... Pattern memory.

Claims (3)

ビットマップ状に展開された画像データの対象とする画素を中心として所定領域の各画素のデータを抽出するための主走査M画素×副走査Nライン(M,Nは共に整数)のウインドウ手段と、前記ウインドウ手段を通して抽出された画像データの黒画素領域の白画素との境界部分の線分形状を認識し、前記画像データの対象とする画素に対して、該認識した線分形状の特徴を表す複数ビットのコード情報を生成するパターン認識手段と、前記パターン認識手段により認識された線分形状を選択的に補正して太線化する際に、該線分形状を構成する画素が太線化の対象とする画素か否かを少なくとも前記コード情報の一部を利用して判別する判別手段と、前記判別手段によって太線化の対象として判別された画素に対して、前記パターン認識手段によって生成されたコード情報をアドレスとし、該アドレスに応じて予め記憶されている補正データを読み出して出力するメモリブロック手段とを備えた画像データ処理装置において、前記ビットマップ状に展開された画像データの副走査方向のライン数をカウントする副走査カウント手段を設け、前記判別手段により、太線化の対象とする画素と判別され、且つ、当該画素が水平線分黒画素の1ライン上もしくは1ライン下の白画素であることを示す複数ビットのコード情報であった場合、前記判別手段により太線化の対象とする画素の判別に利用された前記一部のコード情報以外の複数ビットのコード情報を、前記副走査カウント手段から出力される複数ビットのカウント値により生成された複数ビットのコード情報に置き換え、該置き換えたコード情報をアドレスとして前記メモリブロックから該アドレスに応じた補正データを読み出して出力することを特徴とする画像データ処理装置。Window means of main scanning M pixels × sub-scanning N lines (M and N are both integers) for extracting the data of each pixel in a predetermined area centering on the target pixel of the image data developed in the form of a bitmap , Recognizing the line segment shape of the boundary portion between the black pixel region and the white pixel of the image data extracted through the window means, and determining the feature of the recognized line segment shape for the target pixel of the image data. Pattern recognition means for generating multi-bit code information to be represented, and when the line shape recognized by the pattern recognition means is selectively corrected and thickened, the pixels constituting the line segment shape are thickened. A determination unit that determines whether or not the pixel is a target pixel by using at least a part of the code information; and a pixel that is determined as a thickening target by the determination unit. In the image data processing apparatus comprising: memory block means for reading out and outputting correction data stored in advance according to the address, the code data generated by Sub-scanning counting means is provided for counting the number of lines in the sub-scanning direction, and the discrimination means discriminates the pixel to be thickened, and the pixel is one line below or one line below the horizontal line black pixel. Multi-bit code information other than the part of the code information used for the determination of the pixel to be thickened by the determination means, Replace with the multi-bit code information generated by the multi-bit count value output from the sub-scanning counting means, and An image data processing apparatus which reads out and outputs correction data corresponding to an address from the memory block using the changed code information as an address. 前記副走査カウント手段によりカウントされる副走査方向のライン数のカウント値を予め設定されたカウント値の繰り返しとする副走査カウント設定手段を設けたことを特徴とする請求項1記載の画像データ処理装置。2. The image data processing according to claim 1, further comprising sub-scan count setting means for repeating a count value set in advance for a count value of the number of lines in the sub-scan direction counted by the sub-scan count means. apparatus. 前記判別手段により、太線化の対象とする画素と判別され、且つ、当該画素が水平線分黒画素の1ライン上もしくは1ライン下の白画素であることを示す複数ビットのコード情報であった場合、前記判別手段により太線化の対象とする画素の判別に利用された前記一部のコード情報以外の複数ビットのコード情報を、前記副走査カウント手段から出力される複数ビットの副走査カウント値により生成された複数ビットのコード情報に置き換えるか否かの選択を行うコード情報置換手段を設け、該コード情報置換手段からのコード情報をアドレスとし、前記メモリブロックから該アドレスに応じた補正データを読み出して出力することを特徴とする請求項1または2記載の画像データ処理装置。When it is determined by the determination means that the pixel is a pixel to be thickened, and the pixel is multi-bit code information indicating that the pixel is a white pixel on one line or one line below the horizontal line black pixel The multi-bit code information other than the part of the code information used for the determination of the pixel to be thickened by the determination unit is based on the multi-bit sub-scan count value output from the sub-scan count unit. Code information replacement means for selecting whether or not to replace the generated multi-bit code information is provided, and the code information from the code information replacement means is used as an address, and correction data corresponding to the address is read from the memory block 3. The image data processing apparatus according to claim 1, wherein the image data processing apparatus outputs the image data.
JP2002057564A 2002-03-04 2002-03-04 Image data processing device Expired - Fee Related JP4004312B2 (en)

Priority Applications (1)

Application Number Priority Date Filing Date Title
JP2002057564A JP4004312B2 (en) 2002-03-04 2002-03-04 Image data processing device

Applications Claiming Priority (1)

Application Number Priority Date Filing Date Title
JP2002057564A JP4004312B2 (en) 2002-03-04 2002-03-04 Image data processing device

Publications (2)

Publication Number Publication Date
JP2003259127A JP2003259127A (en) 2003-09-12
JP4004312B2 true JP4004312B2 (en) 2007-11-07

Family

ID=28667790

Family Applications (1)

Application Number Title Priority Date Filing Date
JP2002057564A Expired - Fee Related JP4004312B2 (en) 2002-03-04 2002-03-04 Image data processing device

Country Status (1)

Country Link
JP (1) JP4004312B2 (en)

Also Published As

Publication number Publication date
JP2003259127A (en) 2003-09-12

Similar Documents

Publication Publication Date Title
US7372992B2 (en) Image data processing machine
US7292372B2 (en) Image processing apparatus and image forming apparatus which adaptively switches image processing methods between a dot image portion and a non-dot image portion
JP3471426B2 (en) Image data processing device
JP6918486B2 (en) Image forming device
JP4127675B2 (en) Image processing device
JP4004312B2 (en) Image data processing device
JP4004303B2 (en) Image data processing device
JP3856361B2 (en) Image data processing method and apparatus
JP3990086B2 (en) Image data processing device
JP4027508B2 (en) Image data processing device
JP2004080446A (en) Image data processing apparatus
US20020167678A1 (en) Image processing method, image processing equipment and image forming equipment
JP2004236033A (en) Image data processing device
JPH1158835A (en) Image data processing apparatus
JP2005269091A (en) Image data processor
JP2005094061A (en) Image data processor
JP3726942B2 (en) Image data processing device
JP3853975B2 (en) Image data processing device
JP3552263B2 (en) Image data processing device
JP2000037908A (en) Image forming apparatus
JP3530284B2 (en) Image data processing device
JP4454831B2 (en) Image forming apparatus and image forming method
JP3509353B2 (en) Image data processing device
JP2002158877A (en) Image data processing method and image data processor
JP2002335403A (en) Image data processing unit and image forming device

Legal Events

Date Code Title Description
A621 Written request for application examination

Free format text: JAPANESE INTERMEDIATE CODE: A621

Effective date: 20041105

RD02 Notification of acceptance of power of attorney

Free format text: JAPANESE INTERMEDIATE CODE: A7422

Effective date: 20041108

A977 Report on retrieval

Free format text: JAPANESE INTERMEDIATE CODE: A971007

Effective date: 20061225

A131 Notification of reasons for refusal

Free format text: JAPANESE INTERMEDIATE CODE: A131

Effective date: 20070109

TRDD Decision of grant or rejection written
A01 Written decision to grant a patent or to grant a registration (utility model)

Free format text: JAPANESE INTERMEDIATE CODE: A01

Effective date: 20070821

A61 First payment of annual fees (during grant procedure)

Free format text: JAPANESE INTERMEDIATE CODE: A61

Effective date: 20070821

R150 Certificate of patent or registration of utility model

Free format text: JAPANESE INTERMEDIATE CODE: R150

FPAY Renewal fee payment (event date is renewal date of database)

Free format text: PAYMENT UNTIL: 20100831

Year of fee payment: 3

FPAY Renewal fee payment (event date is renewal date of database)

Free format text: PAYMENT UNTIL: 20100831

Year of fee payment: 3

FPAY Renewal fee payment (event date is renewal date of database)

Free format text: PAYMENT UNTIL: 20110831

Year of fee payment: 4

FPAY Renewal fee payment (event date is renewal date of database)

Free format text: PAYMENT UNTIL: 20110831

Year of fee payment: 4

FPAY Renewal fee payment (event date is renewal date of database)

Free format text: PAYMENT UNTIL: 20120831

Year of fee payment: 5

FPAY Renewal fee payment (event date is renewal date of database)

Free format text: PAYMENT UNTIL: 20120831

Year of fee payment: 5

FPAY Renewal fee payment (event date is renewal date of database)

Free format text: PAYMENT UNTIL: 20130831

Year of fee payment: 6

LAPS Cancellation because of no payment of annual fees