JPH04284585A - 電子複写／印刷機用のジョブプログラミングセパレータ上のバーコードを復号するためのシステム - Google Patents

Abstract

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

Description

【発明の詳細な説明】

【０００１】本発明は、高速電子複写／印刷機における
ジョブをプログラミングするためのバーコードを有する
ジョブ及びページセパレータに関し、特に、低画像品質
のバーコードを調整してバーコードを正確に読み取って
復号できる改善されたシステムに関する。

【０００２】高速電子複写，印刷，再生機は、原稿画像
を画像信号或いは画素に変換し、その形態で、典型的に
はプリントの形態である所望の出力を提供するための画
像信号を処理する。この形式の機械は、一度に大量の書
類を処理できるだけでなく、たとえば、画像切り取り（
ｃｒｏｐｐｉｎｇ）、拡大及び縮小、合成等の種々の書
類及び画像処理オプションを提供する。しかしながら、
これは結果として典型的には、ジョブをプログラムした
り、書類を書類供給装置等に積載するために要求される
オペレータの時間と努力が多くなる。

【０００３】生産性を高め、連続的なオペレータの関与
及び注意の必要を減らすために、異なったジョブを互い
に分離して区別し機械をプログラムするために、書類の
束の中に選択された点において挿入された制御シート或
いはセパレータが、サヘイ（Ｓａｈｅｙ）　等の米国特
許第４，２４８，５２８号、アッペル（Ａｐｐｅｌ）　
等の第４，６８７，３１７号及びファレル（Ｆａｒｒｅ
ｌｌ）　等の第４，７１６，４３８号により示されるよ
うに、先行技術において提案されている。しかしながら
、サヘイ等の特許においては、分離読取器が採用され、
制御シート上の制御データを読み取って復号しているが
、機械が複雑さを増すとともに高価となる。このシステ
ムにおいては、読取器はセパレータシートを見るために
書類の束の上部の点に位置しなければならず、この位置
は書類供給トレイへアクセスするのに邪魔になる恐れが
あり、或る場合には、書類供給トレイに載置することが
できる書類の最大枚数を制限することになる。アッペル
等の特許においては、光検出器を使用したシステムが提
供されており、編集操作を行うときにユーザのクレジッ
トカードのバーコードを走査する。

【０００４】ファレルの特許においては、個々のセパレ
ータがバーコードを有しており、このバーコードは、機
械の走査アレイにより読まれたときに復号されて、セパ
レータを通常の書類から区別し、それ以上のオペレータ
のプログラミングを要することなくジョブを実行するた
めに機械が使用する先に入力されたジョブプログラムを
識別する。しかしながら、この形式のバーコードの中の
バーは、大きさや形状が常に一様であるとは限らない。 これは、読み取り精度の低下やジョブの誤ったプログラ
ミングを招く。これは、そこからコピーがとられる原稿
の状態や、その上でコピーがなされる複写機の動作のた
めに、セパレータシートがコピーされる場合に特に問題
である。バーコードを含むバーは、広くなり過ぎたり狭
くなり過ぎたりするので、バーコードを正確に復号する
ことは不可能である。その結果、ジョブに対して間違っ
たプログラムが実行される。

【０００５】本発明は、幅広及び幅狭のバーを有するバ
ーコードを確実に復号するための処理方法であって、前
記コードの奇数のバーは第１の色であり、前記コードの
偶数のバーは第２の色であり、バー間の区別が前記バー
の幅の歪により妨害されるものであり、間に前記第２の
色の一つのバーを備えた前記第１の色の少なくとも一つ
の幅広バー及び一つの幅狭バーの既知のバーコードパタ
ーンを規定するステップと、前記バーコードを走査し、
前記バーコードの中の前記バーの幅を表すカウントを規
定するステップと、前記既知のバーコードパターンの中
の前記第１の色の幅広及び幅狭バーのカウントを平均し
、前記第１の色のバーを閾値処理するための第１の閾値
を規定するステップと、前記既知のバーコードパターン
の中の前記第１の色の幅広バーと前記一つの第２の色の
バーのカウントを平均し、前記第２の色のバーを閾値処
理するための第２の閾値を規定するステップと、前記第
１及び第２の閾値を使用して前記バーコードの中のバー
を表すカウントを閾値処理し、前記バーコードを復号し
て前記バーコードと等価な２進数を規定するステップと
からなる処理方法を提供することにより、先行技術にお
ける問題を解決するものである。

【０００６】図面において、図１は、印刷ジョブのため
に電子複写／印刷機をプログラミングするためのバーコ
ードを有するジョブ及びページセパレータの詳細を示す
平面図である。

【０００７】図２は、図１に示されるバーコードの詳細
を示す拡大図である。

【０００８】図３は、図２のバーコード例の走査から得
られるサンプルされた映像と、そこから結果として得ら
れる割り込み信号を示すタイミングチャートである。

【０００９】図４は、本発明の教示に従ったセパレータ
バーコードを復号するためのシステムのブロック図であ
る。

【００１０】図５は、標準セパレータバーコードのセグ
メントを示す図である。

【００１１】図６は、バーコード画像が濃くなり過ぎて
結果として黒バーが大きくなりこれに対応して白バーが
小さくなったセパレータバーコードのセグメントを示す
図である。

【００１２】図７は、バーコード画像が薄くなり過ぎて
結果として黒バーが小さくなりこれに対応して白バーが
大きくなったセパレータバーコードのセグメントを示す
図である。

【００１３】本発明は、好適な実施例に関連して以下に
述べられるが、本発明をこの実施例に限定する意図はな
いことは理解されるべきである。逆に、特許請求の範囲
で規定される本発明の精神及び範囲に含まれる代替例、
変形例及び均等例を本発明に含めることを意図するもの
である。

【００１４】ここに参考として組み入れられている前記
ファレルの米国特許第４，７１６，４３８号においては
、電子複写印刷機により走査されるべき書類に挟み込ま
れたジョブ及びページセパレータのような制御シート上
のバーコードを検出して読み取るための処理が開示され
ている。そこでは、バーコードは、書類を処理するため
の先に入力されたジョブプログラミング指令を識別する
役目を果たす。

【００１５】図１−図４を参照すると、前記ファレル特
許に開示された形式のセパレータ１２７は、光学的に検
出可能なバーコード１３０を有している。それが使用さ
れるとき、オペレータは、バーコード１３０により表さ
れる特定のジョブ番号と共に特定のジョブ指令を入力す
る。次にセパレータは、書類トレイの適正な箇所におい
て書類に挟み込まれ、走査され得られた画像信号が復号
されたとき、ジョブ番号が識別され、その番号に関連し
たジョブ指令が、機械がジョブを実行するためのプログ
ラムにアクセスする。

【００１６】バーコード１３０は、「マトリクス２オブ
５コード（ｍａｔｒｉｘ　２　ｏｆ　５　ｃｏｄｅ）」
である。良く知られているように、「マトリクス２オブ
５コード」は、それぞれ幅広と幅狭の黒バー１４０，１
４１とその間に入る幅広と幅狭の白バー１４４，１４５
からなるバーの列１３９−１，１３９−２，１３９−３
，・・・，１３９−ｎから構成されている。このコード
形式では、幅広バー１４０或いは幅広スペース１４４が
２進数「１」を表すのに使用される一方、幅狭バー１４
１，１４５が２進数「０」を表すのに使用される。完全
なバーコード１３０は、開始パターン１４７、５個のメ
ッセージキャラクタ１４８、及びストップパターン１５
０が後に続くチェックサムキャラクタ１４９から成って
いる。

【００１７】復号は、「１」から「０」（すなわち、黒
から白）及び「０」から「１」（すなわち、白から黒）
への各遷移において割り込み信号１６２を与えるために
機能する遷移センサ１５８を使用してソフトウェアで行
われる。割り込み信号１６２は、セパレータ１２７の存
在を識別しその上のバーコード１３０を復号する復号ソ
フトウェアがプログラムされたマイクロコントローラ１
６０に入力される。この処理においては、ソフトウェア
は割り込み間の時間を測定し、カウンタ１７２を使用す
る連続幅カウントを増分するソフトウェアループにより
、幅広と幅狭のバーを互いに区別する。割り込みサービ
スルーチンは、カウンタ１７２上のカウントを読み取り
、その値をバッファ１７４に格納する一方、カウンタは
ゼロにリセットされ、カウントループが再開する。

【００１８】バーコード１３０の中のキャラクタは、バ
ーの幅が固定の黒及び白の閾値より大きいか或いは小さ
いかに基づいて、バッファ１７４内の幅カウントを「１
」或いは「０」の２進値に変換することにより再構成さ
れる。

【００１９】図５−図７を参照すると、或るジョブプロ
グラムは典型的には繰り返し使用されるので、プログラ
ムをメモリ内に保存しておくことが望ましく、これによ
りジョブが印刷される度に再プログラムすることを避け
る。更に、高いスループットを得るために、走査は典型
的にはシングルパスで実行され、バーコードの走査の精
度をチェックすること通常不可能である。セパレータは
、ジョブ識別の目的で終了したジョブの一部として通常
残っているので、何れかの格納されたジョブプログラム
のためのセパレータの追加コピーをしなければならない
。しかしながら、バーコード１３０は、セパレータを繰
り返しコピーした結果として劣化し得る。例えば、図６
に示される例を参照すると、コピー処理中にバーコード
画像が濃くなりすぎると、黒バー１４０，１４１の幅が
増加する。これは、黒バー間の白バー１４４，１４５の
幅を減少させる。そして、図７に示される例によって説
明されるように、コピー処理中にバーコード画像が薄く
なりすぎると、黒バー１４０，１４１の幅が減少する。 これは、白バー１４４，１４５の幅を増加させる。

【００２０】バーコードのバーの大きさの或る程度の変
化は許容されるけれども、バーの大きさの大幅な変化は
、幅広と幅狭のバーを互いに識別し区別するための復号
システムの不調を招き得、その結果、不正確なバーコー
ドの復号と機械のプログラミングが行われることになる
。

【００２１】塵、埃或いは繰り返される取り扱いにより
バーが汚れる場合には、問題はより悪化し得る。これは
更にバー間の分離を検出することを困難にする。

【００２２】前記の問題を解決するため、バー検出の信
頼性を最適化して、広い範囲のバーコード品質レベル、
情報詰め込み密度及びサンプリング速度にわたって読み
取りを行う閾値に依存しないシステムが提供されている
。

【００２３】さて、特に図２、図４及び図５を参照する
と、定義により、バーコード１３０の第１のバー１３９
−１は常に黒で常に幅広であり、第２のバー１３９−２
は常に白で常に幅狭であり、第３のバー１３９−３は常
に黒で常に幅狭である。この情報を使用し、ここに付記
されたソフトウェアプログラムＲｅＣｏｎｓｔｒｕｃｔ
Ｃｈｒ：Ｐｒｏｃｅｄｕｒｅ（著作権（Ｃ），１９８９
，ゼロックスコーポレーション−不許複製、表１〜図表
４参照）を参照して、第１の幅広黒バー１３９−１で表
されるカウントに第１の幅狭黒バー１３９−３を加算し
、２で割ることにより全てのバー１４０，１４１に対す
る黒の閾値ＴＢ　が決定される（ＢｌａｃｋＴｈｒｅｓ
ｈ＝ＳＨＲ（（ＢａｒＯｎｅ＋ＢａｒＴｈｒｅｅ），０
１）　。得られた数値ＴＢ　は、バッファ１７４に格納
された黒バー１４０，１４１を表すカウントを閾値処理
するために以後使用される。

【００２４】白バー１４４，１４５を処理するための白
閾値を得るために、第１の幅広黒バー１３９−１のカウ
ントと第１の幅狭白バー１３９−２の白カウントを加算
し２で割ることにより、一時的な白閾値ＴＷ　’が得ら
れる（ＷｈｉｔｅＴｈｒｅｓｈ＝ＳＨＲ（（ＢａｒＯｎ
ｅ＋ＷｈｉｔｅＮａｒｒｏｗ），０１）。

【００２５】永久的な白閾値ＴＷ　を得るために、第１
の幅広白バー１４４が検出される度に新しい白閾値が計
算される。永久的な白閾値ＴＷ　は、第１の幅狭白バー
１３９−２と検出された第１の幅広白バー（図４に示さ
れる例では１３９−４）を加算し２で割ることにより得
られる（ＷｈｉｔｅＴｈｒｅｓｈ＝ＳＨＲ（（ＢａｒＣ
ｏｕｎｔ＋ＷｈｉｔｅＮａｒｒｏｗ），０１）。

【００２６】処理されるバーコード１３０の中に幅広白
バー１４４が現れない場合には、一時的な白閾値ＴＷ　
’全体を通して使用される。

【００２７】カウンタ１７２のカウント（ＢａｒＣｏｕ
ｎｔ）が黒閾値より大きい場合には、バーは幅広である
と推定される（Ｉｆ　ＢａｒＣｏｕｎｔ　＞　Ｂｌａｃ
ｋＴｈｒｅｓｈ　／＊Ｗｉｄｅ＊／）。カウント（Ｂａ
ｒＣｏｕｎｔ）が黒閾値ＴＷ　を５で割った値より大き
い場合には、バーは幅狭であると推定される（ＢａｒＣ
ｏｕｎｔ　＞　（ＢｌａｃｋＴｈｒｅｓｈ／　５）　／
＊Ｎａｒｒｏｗ＊／　）。

【００２８】白閾値ＴＷ　及びＴＷ　’を使用して幅広
及び幅狭の白バー１４４，１４５を処理し識別する場合
にも同様な処理が生じる。

【００２９】図５に図示される例においては、バーコー
ド１３０は、幅狭バー１４１，１４５の３倍の幅の幅広
バー１４０，１４４を備えた標準の大きさの幅広及び幅
狭のバーを有している。この例において、図示されたカ
ウントを使用すると、黒（Ｔｂ　）及び白（Ｔｗ　）閾
値は１６である。すなわち、 ＴＢ　＝２４＋８／２＝１６ ＴＷ　＝２４＋８／２＝１６ １６の黒及び白閾値を使用して、図５に示されるバーコ
ードセグメントが、１−０−０−１−０−．．．．とい
うように復号される。

【００３０】図６に図示される例においては、黒バー１
４０，１４１は白バー１４４，１４５より広い。この例
では、黒バー１４０，１４１は、白バー１４４，１４５
より４０％広い（幅広と幅狭のバーの間の大きさの比は
３：１に維持されている）。先行技術の固定閾値が使用
された場合には（すなわち、ＴＷ　＝１６；ＴＷ　＝１
６）、図６に示されるバーコードセグメントは、１−０
−０−０−１−．．．．というように復号されることに
なる。

【００３１】明らかなように、得られた復号は、図５の
理想的なバーを復号して得られたものとは異なっており
、その結果、異なったジョブプログラムが誤って選択さ
れるか、或いは、バーコード番号に対応するジョブプロ
グラムがない場合には、失敗が宣言される。

【００３２】しかしながら、黒及び白閾値がここで記さ
れるような方法で再計算される場合には、以下の閾値が
得られる。

【００３３】ＴＢ　＝３３＋１１／２＝２２ＴＷ　＝５
＋１５／２＝１０ 再計算された黒及び白閾値を使用して、図６のバーコー
ドセグメントが、１−０−０−１−０−．．．．という
ように正しく復号される。

【００３４】図７に図示される例においては、黒バー１
４０，１４１は白バー１４４，１４５より幅狭である。 この例では、黒バー１４０，１４１は４０％狭く、一方
、白バー１４４，１４５は４０％広い（幅広と幅狭のバ
ーの間の大きさの比は３：１に維持されている）。先行
技術の固定閾値が使用された場合には（すなわち、ＴＢ
　＝１６；ＴＷ　＝１６）、図６に示されるバーコード
セグメントは、０−０−０−１−０−．．．．というよ
うに復号されることになり、これは、図５の理想的なバ
ーを復号して得られた復号結果とは異なっている。

【００３５】黒及び白閾値がここで記されるような方法
で再計算される場合には、以下の閾値が得られる。

【００３６】ＴＢ　＝１５５／２＝１０ＴＷ　＝１１＋
３３／２＝２２ 再計算された黒及び白閾値を使用して、図６のバーコー
ドセグメントも同様に、１−０−０−１−０−．．．．
というように復号される。

【００３７】バーコード検出及び復号精度は、各バーコ
ードサンプルが読み取られ必要なときには記載した方法
で再構成される二重バーコードサンプルを用意すること
により改善することもできる。二つの読み取りの結果は
比較されて復号／再構成処理の精度を決定する。

【００３８】本発明は開示された構成を参照して説明さ
れたが、述べられた詳細に限定されるものではなく、特
許請求の範囲に含まれる修正例や変更例を網羅するもの
である。

【００３９】

【表１】

【００４０】

【表２】

【００４１】

【表３】

【００４２】

【表４】

【図面の簡単な説明】

【図１】　　印刷ジョブのために電子複写／印刷機をプ
ログラミングするためのバーコードを有するジョブ及び
ページセパレータの詳細を示す平面図である。

【図２】　　図１に示されるバーコードの詳細を示す拡
大図である。

【図３】　　図２のバーコード例の走査から得られるサ
ンプルされた映像と、そこから結果として得られる割り
込み信号を示すタイミングチャートである。

【図４】　　本発明の教示に従ったセパレータバーコー
ドを復号するためのシステムのブロック図である。

【図５】　　標準セパレータバーコードのセグメントを
示す図である。

【図６】　　バーコード画像が濃くなり過ぎて結果とし
て黒バーが大きくなりこれに対応して白バーが小さくな
ったセパレータバーコードのセグメントを示す図である
。

【図７】　　バーコード画像が薄くなり過ぎて結果とし
て黒バーが小さくなりこれに対応して白バーが大きくな
ったセパレータバーコードのセグメントを示す図である
。

【符号の説明】

Claims (4)

【特許請求の範囲】
1. 【請求項１】　　幅広及び幅狭のバーを有するバーコー
   ドを確実に復号するための処理方法であって、前記コー
   ドの奇数のバーは第１の色であり、前記コードの偶数の
   バーは第２の色であり、バー間の区別が前記バーの幅の
   歪により妨害されるものであり、 ａ）間に前記第２の色の一つのバーを備えた前記第１の
   色の少なくとも一つの幅広バー及び一つの幅狭バーの既
   知のバーコードパターンを規定するステップと、ｂ）前
   記バーコードを走査し、前記バーコードの中の前記バー
   の幅を表すカウントを規定するステップと、ｃ）前記既
   知のバーコードパターンの中の前記第１の色の幅広及び
   幅狭バーのカウントを平均し、前記第１の色のバーを閾
   値処理するための第１の閾値を規定するステップと、 ｄ）前記既知のバーコードパターンの中の前記第１の色
   の幅広バーと前記一つの第２の色のバーのカウントを平
   均し、前記第２の色のバーを閾値処理するための第２の
   閾値を規定するステップと、 ｅ）前記第１及び第２の閾値を使用して前記バーコード
   の中のバーを表すカウントを閾値処理し、前記バーコー
   ドを復号して前記バーコードと等価な２進数を規定する
   ステップとからなる処理方法。
2. 【請求項２】　　前記既知のバーコードパターンが最初
   に走査されるように、前記バーコードの中の前記既知の
   バーコードパターンを位置決めするステップを含んでい
   る請求項１記載の処理方法。
3. 【請求項３】　　前記第１の色の前記幅広及び幅狭バー
   の間に前記第２の色の幅狭バーを備えた前記既知のバー
   コードパターンを規定するステップを含んでいる請求項
   ２記載の処理方法。
4. 【請求項４】　　ａ）前記第２の色の幅広バー用に前記
   バーコードを走査するステップと、 ｂ）前記第２の色の幅広バーを検出する度に、前記第２
   の色の幅広バーのカウントとともに前記既知のバーコー
   ドパターンの中の前記第２の色の幅狭バーのカウントを
   平均することにより前記第２の閾値を再計算するステッ
   プとを含む請求項３記載の処理方法。