(57)【要約】【課題】搬送される紙葉類の透過画像信号を受光センサにより検出し、隣接する主走査の端情報から欠け、破れによる影響を受けない媒体仮想枠を生成する紙葉類判別装置を提供する。【解決手段】本発明の紙葉類判別装置は、紙葉類２を搬送する搬送装置と、この搬送装置によって搬送される前記紙葉類２を透過光によって検知する光学式検知装置２０と、この光学式検知装置２０の出力信号を演算処理する画像処理手段３０とを備え、この画像処理手段の演算結果に基づいて、前記紙葉類２の仮想枠を生成する。【選択図】  図１
2004234147.tif 000002
【特許請求の範囲】
【請求項１】
紙葉類を搬送する搬送手段と、
この搬送手段によって搬送される前記紙葉類を走査し、その透過光によって検知する光学式検知手段と、
少なくとも、前記光学式検知手段からの出力信号を得て各走査毎に端情報を求め、隣接する主走査間の前記端情報から前記紙葉類の最右端、最左端、最大ライン幅、及び主走査間端差変化情報を求め、前記主走査間端差変化情報から先端辺と終端辺を求め、これらの情報から前記紙葉類の仮想枠を生成する画像処理手段とを
備えたことを特徴とする紙葉類判別装置。
【請求項２】
前記画像処理手段は、
前記光学式検知手段からの出力信号を得て２値化信号を出力する２値化処理手段と、
前記２値化処理手段からの出力を受け、走査毎に破れ部を含む左右端の情報から端情報を求める左右端検出手段と、
前記２値化処理手段からの２値化信号、及び前記左右端検出手段からの前記端情報を記憶する記憶手段と、
前記記憶手段に記憶した前記端情報から前記最右端、最左端、及び最大ライン幅の各情報、前記主走査間端差変化情報及び前記先端辺と終端辺を求め、前記紙葉類の仮想枠を生成する処理手段とを
有することを特徴とする請求項１記載の紙葉類判別装置。
【請求項３】
前記主走査間端差変化情報が予め設定した設定値より小さい場合、前記紙葉類の形状が異常と判断して前記記憶手段への記憶を行わないようにしたことを特徴とする請求項２記載の紙葉類判別装置。
【請求項４】
前記処理手段は、前記走査間端差変化情報から前記先端辺及び終端辺となる候補辺情報を作成し、先端及び終端毎に各候補辺情報の相互の加算値が最も大きい値を示す前記候補辺情報から前記先端辺及び終端辺を求めることを特徴とする請求項２記載の紙葉類判別装置。
【請求項５】
前記処理手段は、前記先端辺の傾き情報と前記最左端から先端部直線を求め、
前記終端辺の傾き情報と前記最右端から終端部直線を求め、
前記最大ライン幅の左右端を通過する左右辺直線を求めて前記仮想枠を生成することを特徴とする請求項２記載の紙葉類判別装置。
【請求項６】
搬送手段によって搬送される紙葉類を走査し、その透過光によって検知する光学式検知手段及び前記光学式検知手段からの出力信号を得て画像処理を行う画像処理手段とを有する紙葉類判別装置の紙葉類の仮想枠生成方法において、
前記画像処理手段によって、
各走査毎に破れ部を含む左右端の情報から端情報を求め、
前記端情報から前記紙葉類の最右端、最左端、及び最大ライン幅を求め、
隣接する主走査間の前記端情報から主走査間端差変化情報を求め、
前記主走査間端差変化情報から先端辺と終端辺を求め、
これらの求めた情報から前記紙葉類の仮想枠を生成する
ことを特徴とする紙葉類の仮想枠生成方法。
【請求項７】
前記走査間端差変化情報から前記先端辺及び終端辺となる候補辺情報を作成し、先端及び終端毎に各候補辺情報の相互の加算値が最も大きい値を示す前記候補辺情報から前記先端辺及び終端辺を求めることを特徴とする請求項６記載の紙葉類の仮想枠生成方法。
【請求項８】
前記先端辺の傾き情報と前記最左端から先端部直線を求め、
前記終端辺の傾き情報と前記最右端から終端部直線を求め、
前記最大ライン幅の左右端を通過する左右辺直線を求めて前記仮想枠を生成することを特徴とする請求項６記載の紙葉類の仮想枠生成方法。
【発明の詳細な説明】
【０００１】
【発明の属する技術分野】
本発明は、例えば、搬送される紙葉類の透過画像信号を検出し、紙葉類の仮想枠を生成する紙葉類判別装置及び紙葉類の仮想枠生成方法に関する。
【０００２】
【従来の技術】
例えば、紙葉類などの搬送媒体による紙葉類判別装置では、透過画像読取装置によって読み取られた画像の開始点を基準に、最大検知幅を設定し、紙葉類の検知エリアの設定を行うことはよく知られている。
【０００３】
また、搬送される紙葉類の輪郭を検出する手段として、紙葉類が短手搬送で搬送されるものでは、紙葉類の長手方向の輪郭の主用部の各点の座標から連続する輪郭ベクトルを算出し、これにより、紙葉類の折れ、破れなどの検出と、読み取りエリアのトリミングを行っている（例えば、特許文献１参照。）。
【０００４】
【特許文献１】
特開平８−３０５９２１号公報（第１−５頁、図１）
【０００５】
【発明が解決しようとする課題】
従来の構成では、読み取り手段であるＣＣＤからのデータを画像データ格納部に全て保存した後にその画像データを読み出して、上述した隣接する各点の座標値を求め、その座標値から全ての輪郭ベクトルを算出するため、演算処理に多くの時間を必要とする。このため、紙葉類の搬送速度が速い場合には、演算処理が間に合わず、紙葉類の折れ、破れなどの検知や、読取りエリアのトリミングが正常に実行できない問題がある。
【０００６】
この発明は、上記問題点を解決するためになされたもので、紙葉類のデータに変化がある場合に主走査間端差変化テーブルを生成することによりデータ数を少なくし、高速処理に対応するとともに、得られたデータから仮想枠を生成することにより、折れや破れがある場合にも検出エリアのトリミングに誤差を生じない紙葉類判別装置及び紙葉類の仮想枠生成方法を提供することを目的とする。
【０００７】
【課題を解決するための手段】
上記目的を達成するために、請求項１記載の紙葉類判別装置の発明は、紙葉類を搬送する搬送手段と、この搬送手段によって搬送される前記紙葉類を走査し、その透過光によって検知する光学式検知手段と、少なくとも、前記光学式検知手段からの出力信号を得て各走査毎に端情報を求め、隣接する主走査間の前記端情報から前記紙葉類の最右端、最左端、最大ライン幅、及び主走査間端差変化情報を求め、前記主走査間端差変化情報から先端辺と終端辺を求め、これらの情報から前記紙葉類の仮想枠を生成する画像処理手段とを備えたことを特徴とする。
【０００８】
また、請求項６記載の紙葉類の仮想枠生成方法の発明は、搬送装置によって搬送される紙葉類を走査し、その透過光によって検知する光学式検知手段及び前記光学式検知手段からの出力信号を得て画像処理を行う画像処理手段とを有する紙葉類判別装置の紙葉類の仮想枠生成方法において、前記画像処理手段によって、各走査毎に破れ部を含む左右端の情報から端情報を求め、前記端情報から前記紙葉類の最右端、最左端、及び最大ライン幅を求め、隣接する主走査間の前記端情報から主走査間端差変化情報を求め、前記主走査間端差変化情報から先端辺と終端辺を求め、これらの求めた情報から前記紙葉類の仮想枠を生成することを特徴とする。
【０００９】
【発明の実施の形態】
以下、本発明の実施の形態について図面を参照して説明する。
【００１０】
図１は、本発明の実施の形態に係る、紙葉類判別装置１の構成を概略的に示すものである。紙葉類の被検出媒体２は、搬送ローラ３に挟持されて、図示矢印Ａ方向に搬送され光学式検知装置９に供給される。
【００１１】
光学式検知装置９は、透過画像光源装置１０と、透過画像読取装置２０とで構成される。透過画像光源装置１０は、搬送される被検出媒体２と直行する方向を照明する蛍光灯などの光源１１と、インバータ（図示せず）などの蛍光灯点灯装置で構成され、防塵ケース１２に収納されている。
【００１２】
透過画像読取装置２０は、透過画像光源装置１０と相対向して配置され、複数のチップを一列に配列したＣＣＤなどで構成された受光センサ２１と、この受光センサ２１に光源１１からの直進する光以外の外光が入らないようにするスリット２３と、受光センサ２１の信号を増幅する増幅回路などを搭載した基板２２とで構成され、防塵ケース２４に収納されている。
【００１３】
透過画像読取装置２０の出力信号（受光センサ２１の増幅回路出力）は、画像処理手段３０に供給され、認識及び判別される。
【００１４】
画像処理手段３０は、透過画像読取装置２０の出力信号を２値化するための２値化処理回路３１と、この２値化されたデータの隣接する主走査の端情報差に変化がある場合に主走査間端差変化データを検出する左右端検出処理回路３２と、この左右端検出処理回路３２で検出された主走査間端差変化データをテーブルとして記憶する記憶装置３３と、この記憶装置３３に記憶された主走査間端差変化テーブルのデータを演算し、仮想枠を生成する中央演算処理装置３４及びデータバス３５で構成される。
【００１５】
次に、光学式検知装置９の被検出媒体２を検出する部分の構成を、図２を用いて説明する。図２は、光学式検知装置９の被検出媒体２を検出する部分の構成を説明する図で、被検出媒体２が光源１１と受光センサ２１の間を図示矢印Ａ方向に搬送されている状態を示す。
【００１６】
光源１１の照明長Ｌ２は、搬送される被検出媒体２の搬送路に対して直行する方向の長さＬ１（媒体の長手長さ）に対して、十分大きい値が好ましい。その理由は、被検出媒体２が図示矢印Ａ方向に搬送されるとき、被検出媒体２のスキューや、搬送方向と直行する方向に左右位置ずれした状態（搬送ずれ）で搬送された場合であっても、所定値以内の搬送ずれであれば、検出することができるからである。
【００１７】
また、光源１１の両端は光源の明るさが低下するため、検出する範囲の概略均一な明るさを確保する上でも光源１１の照明長Ｌ２は搬送される被検出媒体２の搬送路に対して直行する方向の長さＬ１（媒体の長手長さ）に対して、十分大きい値が好ましい。
【００１８】
さらに、受光センサ２１の受光面は、光源１１の鉛直方向の光束１３を受光センサ２１の受光面の法線と概略一致するように配置される。ここで、受光センサ２１の主走査方向を図示矢印Ｘで示している。なお、図２では、図１に示したスリット２３を省略してある。
【００１９】
次に、画像処理手段３０の動作を説明する。
【００２０】
図３は、画像処理手段３０の２値化処理回路３１の動作を示すタイミングチャートである。図３（Ａ）は欠け及び破れのある被検出媒体２が図示矢印Ａ方向に搬送されたときの主走査のライン番号がｎ−５である主走査Ｌｎ−５の走査位置を示す。
【００２１】
図３（Ｂ）は、主走査Ｌｎ−５における透過画像読取装置２０の出力である透過画像読取出力信号２５と、２値化処理回路３１で２値化するための閾値３１ａを示す。
【００２２】
図３（Ｃ）は、透過画像読取出力信号２５が２値化処理回路３１の２値化閾値３１ａと比較されて得られた透過画像の２値化出力信号３１ｂを示す。この場合、２値化閾値を超える部分は”０”で、２値化閾値以下の部分を”１”として得られた２値化出力信号３１ｂを示している。この２値化出力信号３１ｂは、透過画像として記憶装置３３に保存される。
【００２３】
図３（Ｄ）は、２値化出力信号３１ｂの立ち上がり点及び立ち下がり点のスキャンアドレス（スキャンＡＤＲＳ）を示す。例えば、破れを含む長さＳｅｌ３は、スキャンＡＤＲＳで３０カウント値（＝１３０−１００）になり、例えば１スキャンＡＤＲＳが１ｍｍに相当すれば３０ｍｍであることを示す。
【００２４】
次に、左右端検出処理回路の説明を行う。
【００２５】
図４は、左右端検出処理回路３２の動作を説明する透過画像図である。
【００２６】
左右端検出処理回路３２は、１主走査中の媒体開始点となる右端と、１主走査中の媒体終点となる左端を検出し、透過画像読取装置２０の原点座標からの画素数を端情報として検出し、１主走査終了毎に中央演算処理装置３４に割り込みを行う。
【００２７】
なお、上記原点とは、図４の主走査方向であるＸ座標及び副走査方向であるＹ座標の交点座標のことである。
【００２８】
中央演算処理装置３４は、１主走査毎の割り込み処理を用いて、左右端検出処理回路３２で検出した端情報の数値（座標値）を記憶装置３３の指定領域に記憶する。また、このときに、媒体の副走査先端部分を検出した場合には、媒体副走査先端位置情報として記憶し、媒体の副走査終了部分を検出した場合には、媒体副走査終端部位置情報として記憶する。
【００２９】
なお、副走査とは、前述したように図４（Ａ）の図示矢印Ｙ方向の走査を示し、被検出媒体２が図示矢印Ａ方向に搬送されることにより、受光センサ２１によってスキャンされる位置がＹ方向に移動することによって得られる走査をいう。
【００３０】
図４（Ａ）は、欠け及び破れがある被検出媒体２が搬送ローラ３により搬送され、主走査方向が図示矢印Ｘ方向である解像度ｍ（本／ｍｍ）の受光センサ２１の出力信号を受けた２値化処理回路３１による２値化出力信号を連続に示した図である。主走査Ｌｎは主走査のライン番号がｎであることを示す。
【００３１】
Ｘｒ１は、Ｘ軸、Ｌ１（主走査ライン番号＝１である第１主走査）の右端を示す原点からの画素数で、媒体開始点（主走査Ｌ１右端と称する）を示す。また、Ｘｌ１は、Ｘ軸、Ｌ１（主走査ライン番号＝１である第１主走査）の左端を示す原点からの画素数で、同様に媒体開始点（主走査Ｌ１左端と称する）を示す。
【００３２】
ここで、透過画像読取装置２０で読み取った被検出媒体２の透過画像から、２値化処理回路３１にて２値化出力信号が得られ、その２値化出力信号を基に左右端検出処理回路３２にて各主走査毎（主走査Ｌ１〜主走査Ｌｎ）の端情報が検出される。そして、その主走査Ｌ１右端Ｘｒ１〜主走査Ｌｎ右端Ｘｒｎ及び主走査Ｌ１左端Ｘｌ１〜主走査Ｌｎ左端Ｘｌｎの端情報が中央演算処理装置３４によって求められ、記憶装置３３に記憶される。
【００３３】
また、破れ（欠け）がある場合でも、例えば、第ｎ−５主走査右端Ｘｒｎ−５、第ｎ−５主走査左端Ｘｌｎ−５のように主走査の端情報が記録される。
【００３４】
次に、上記左右端検出処理回路３２で検出されたデータから仮想枠を検出するまでの中央演算処理装置３４の処理を図５に示すフローチャートに従って説明する。
【００３５】
まず第１のステップを説明する。このステップは、大枠検出処理ルーチンである（ステップＳ１）。大枠検出とは、被検出媒体２の透過画像から外側の形状を検出することである。そのために、中央演算処理装置３４は、記憶装置３３に記憶した各主走査毎の端情報を読み出し、この端情報から、図４（Ａ）に示す最も右側にある点ＸＲ（最右端）、最も左側にある点ＸＬ（最左端）、及び主走査幅の最も大きなＷｍａｘ（媒体ライン幅）を検出し、この検出した結果を記憶装置３３に記憶する。
【００３６】
次に、第２のステップを説明する。このステップは、主走査間端差変化テーブルの生成処理ルーチンである（ステップＳ２）。主走査間端差変化テーブルとは、隣接する主走査間の端情報から求めた主走査間端差データから、その変化が有る部分を検出し生成したテーブルである。
【００３７】
図６は、その主走査間端差変化テーブルの一例であり、第１主走査から見た右辺、左辺と、第ｎ主走査から見た右辺、左辺に相当する部分に個々に対し隣接する主走査端情報（右端、左端）の主走査間端差を算出し、主走査間で、主走査間端差の変化を比較し、変化がある場合に主走査間端差変化テーブルに記録する。以下に、この主走査間端差変化テーブルの作成手順について説明する。
【００３８】
図４（Ｂ）は、図４（Ａ）の透過画像における主走査間端差変化の記録点を示す。図４（Ｂ）において、主走査間右端差Ｄｔｒｎを求めると
Ｄｔｒｎ＝Ｘｒｎ−Ｘｒｎ−１であるから                    （１）
Ｓｔ１＝Ｘｒ１−Ｘｌ１＝２画素とする                    （２）
Ｄｔｒ１＝Ｘｒ２−Ｘｒ１＝１３画素とする                （３）
Ｄｔｒ２＝Ｘｒ３−Ｘｒ２＝１５画素とする                （４）
Ｄｔｒ３＝Ｘｒ４−Ｘｒ３＝１５画素とする                （５）
Ｄｔｒ４＝Ｘｒ５−Ｘｒ４＝１５画素とする                （６）
Ｄｔｒ５＝Ｘｒ６−Ｘｒ５＝１５画素とする                （７）
Ｄｔｒ６＝Ｘｒ７−Ｘｒ６＝１５画素とする                （８）
Ｄｔｒ７＝Ｘｒ８−Ｘｒ７＝４画素とする                  （９）
Ｄｔｒ８＝Ｘｒ９−Ｘｒ８＝１画素とする                  （１０）
上記演算結果から、主走査間右端差Ｄｔｒｎの変化の大きい箇所は、下式に示すようにＸｒ１及びＸｒ７を挟んで発生している。
【００３９】
Ｘｒ１の両サイドでは：Ｄｔｒ１》Ｓｔ１                  （１１）
端差：Ｄｔｒ１−Ｄｔｒ０＝１３−２＝１１            （１２）
Ｘｒ７の両サイドでは：Ｄｔｒ６》Ｄｔｒ７                （１３）
端差：Ｄｔｒ６−Ｄｔｒ７＝１５−４＝１１            （１４）
同様に主走査間左端差Ｄｅｌｎを求めると、
Ｄｅｌｎ＝Ｘｌｎ−Ｘｌｎ−１であるから                    （１５）
Ｓｅ１＝Ｘｒｎ−Ｘｌｎ＝２画素とする                    （１６）
Ｄｅｌ１＝Ｘｌｎ−Ｘｌｎ−１＝１７画素とする              （１７）
Ｄｅｌ２＝Ｘｌｎ−１−Ｘｌｎ−２＝１５画素とする            （１８）
Ｄｅｌ３＝Ｘｌｎ−２−Ｘｌｎ−３＝１５画素とする            （１９）
Ｄｅｌ４＝Ｘｌｎ−３−Ｘｌｎ−４＝０とする                  （２０）
Ｄｅｌ５＝Ｘｌｎ−４−Ｘｌｎ−５＝３０画素とする            （２１）
Ｄｅｌ６＝Ｘｌｎ−５−Ｘｌｎ−６＝１５画素とする            （２２）
Ｄｅｌ７＝Ｘｌｎ−６−Ｘｌｎ−７＝１５画素とする            （２３）
Ｄｅｌ８＝Ｘｌｎ−７−Ｘｌｎ−８＝１とする                  （２４）
なお、Ｄｅｌ８は図示していない。
【００４０】
上記演算結果から、主走査間左端差Ｄｅｌｎの変化の大きい箇所は、下式に示すようにＸｌｎ、Ｘｌｎ−３、Ｘｌｎ−５、Ｘｌｎ−７を挟んで発生している。
【００４１】
Ｘｌｎ    の両サイドでは：Ｄｅｌ１》Ｓｅｌ                （２５）
端差：Ｄｅｌ１−Ｓｅｌ１＝１７−２＝１５            （２６）
Ｘｌｎ−３の両サイドでは：Ｄｅｌ４《Ｄｅｌ３              （２７）
端差：Ｄｅｌ４−Ｄｅｌ３＝１５−０＝１５            （２８）
Ｘｌｎ−４の両サイドでは：Ｄｅｌ５》Ｄｅ１４              （２９）
端差：Ｄｅｌ５−Ｄｅｌ４＝３０−０＝３０            （３０）
Ｘｌｎ−５の両サイドでは：Ｄｅｌ５》Ｄｅｌ６              （３１）
端差：Ｄｅｌ５−Ｄｅｌ６＝３０−１５＝１５          （３２）
Ｘｌｎ−７の両サイドでは：Ｄｅｌ７》Ｄｅｌ８              （３３）
端差：Ｄｅｌ７−Ｄｅｌ８＝１５−０＝１５            （３４）
これらの変化点を中央演算処理装置３４によって検出して、主走査間端差変化の大きい点、例えば端差９以上をプロットすると図６に示すテーブルを作成することができる。
【００４２】
即ち、先端右辺の主走査間端差変化の大きい点は、主走査間右端差Ｄｔｒｎの検出閾値を端差が９以上と設定すると（１１）式よりＸｒ１（端差＝１１）、及び（１３）式よりＸｒ７（端差＝１１）が検出され、主走査間端差変化テーブルの端差変化１及び端差変化２にその座標と端差が記憶される。
【００４３】
さらに、終端左辺の主走査間端差変化の大きい点は、主走査間左端差Ｄｅｌｎの検出閾値を端差が９以上と設定すると（２５）式よりＸｌｎ（端差＝１５）、（２７）式よりＸｌｎ−３（端差＝１５）、（２９）式よりＸｌｎ−４（端差＝３０）、（３１）式よりＸｌｎ−５（端差＝１５）、及び（３３）式よりＸｌｎ−７（端差＝１５）が検出され、主走査間端差変化テーブルの端差変化１〜５にその座標と端差が記憶される。
【００４４】
また、先端左辺の端差変化点はＸｌ１で終端右辺の端差変化点はＸｒｎが検出され、それぞれ端差変化１にその座標と端差が記憶される。
【００４５】
ここで、図４（Ａ）の先端右端のように被検出媒体２が破れている場合にはＤｔｒ８、Ｄｔｒ９（図示なし）は小さい値となる。また、設定値を超える搬送スキューが発生した場合には、Ｄｔｒｎ及びＤｅｌｎが小さい値となり、端差も小さい値となる。このように、主走査間端差が設定値（例えば３）以下の場合には上述したように紙葉類の形状異常が発生していることが考えられるため、本発明の検出外媒体とし、誤判別するのを防止するため主走査間端差変化テーブルへの記憶を行わない。
【００４６】
次に、第３のステップを説明する。このステップは、候補辺テーブルの生成処理ルーチンである（ステップＳ３）。候補辺テーブルとは、隣接する主走査間の端情報から求めた主走査間端差データから、中央演算処理装置３４が仮想枠を構成するための辺を検出し生成したテーブルで、図７にその一例を示す。
【００４７】
ここで、辺の説明を行う。図４（Ｂ）の先端を例にすると、図６に示す主走査間端差変化テーブルの先端右辺の変化点である端差変化１（Ｘｒ１）とＸｌ１とを結ぶＳｔ１（候補辺１）と、端差変化１（Ｘｒ１）と端差変化２（Ｘｒ７）とを結ぶＳｔ２（候補辺２）とが辺として検出される。図７は、このようにして検出した候補辺のテーブルを示す。
【００４８】
次に、このようにして検出した図７の候補辺テーブルから、角度換算し、平行でかつ先端辺と終端辺の和が最も大きくなる辺を検出する。
【００４９】
この場合、先端右辺にあっては、スタート辺である候補辺１のＳｔｌ及び上記したＳｔｒ２が候補辺となり、先端左辺ではスタート辺であるＳｔ１が候補辺である。
【００５０】
また、終端右辺では、Ｓｅ１が候補辺となり、終端左辺では、各終端左差変化点を結ぶ辺Ｓｅ１、Ｓｅｌ２、Ｓｅｌ３、及びＳｅｌ４が候補辺となる。
【００５１】
そして、先端右辺と終端左辺の候補辺の和が最も大きくなる辺を求めるために、（先端右辺の候補辺１）＋（終端左辺）の演算と、（先端右辺の候補辺２）＋（終端左辺）の演算を行う。下式（３５）〜（４２）にそれを示す。
【００５２】
（先端右辺の候補辺１）＋（終端左辺）を求めると以下のようになる。
【００５３】
Ｓｔ１＋Ｓｅ１＝２＋２＝４                            （３５）
Ｓｔ１＋Ｓｅｌ２＝２＋４７＝４９                      （３６）
Ｓｔ１＋Ｓｅｌ３＝２＋３０＝３２                      （３７）
Ｓｔ１＋Ｓｅｌ４＝２＋１５＝１７                      （３８）
同様に、（先端右辺の候補辺２）＋（終端左辺）を求めると以下のようになる。
【００５４】
Ｓｔｒ２＋Ｓｅ１＝８８＋２＝９０                      （３９）
Ｓｔｒ２＋Ｓｅｌ２＝８８＋４７＝１３５                （４０）
Ｓｔｒ２＋Ｓｅｌ３＝８８＋３０＝１１８                （４１）
Ｓｔｒ２＋Ｓｅｌ４＝８８＋１５＝１０３                （４２）
上記演算の結果から、先端右辺と終端左辺の候補辺の和が最も大きくなる辺の組み合わせは式（４０）が該当し、先端右辺のＳｔｒ２と、終端左辺のＳｅｌ２が求められ、これらの辺が先端辺及び終端辺として検出される。
【００５５】
次に、第４のステップを説明する。このステップは、平行／有効辺の検出処理ルーチンである（ステップＳ４）。ここでは第３のステップで検出した、相対する２辺の候補辺が平行な辺であるか否かの判定により、辺としての有効性を検査する。平行を比較するのは、先端右辺と終端左辺及び先端左辺と終端右辺のように対角する辺に対して行う。図４（Ｂ）の被検出媒体２では、図７に示すように先端右候補辺Ｓｔｒ２と終端左候補辺Ｓｅｌ２が共に角度３の傾斜で平行であり、かつ上述したようにこれらの辺の和が最も大きいと判断される。
【００５６】
次に、第５のステップを説明する。このステップは、仮想枠の生成処理ルーチンである（ステップＳ５）。図８に示す仮想枠を説明する図を参照して説明する。ここでは第４のステップで検出した、平行な辺である図４（Ｂ）に示す先端右候補辺Ｓｔｒ２と終端左候補辺Ｓｅｌ２に対して、各辺の両端で傾きを算出し直し、先端右候補辺Ｓｔｒ２と先端左端Ｘｌ１から図８に示す先端部直線Ｌｔを求め、終端左候補辺Ｓｅｌ２と終端左端ＸＬと終端右端Ｓｅ１とから終端部直線Ｌｅを求める。更に、これらの直線Ｌｔ、Ｌｅに対し垂直でかつ媒体ライン幅Ｗｍａｘの右端を通る右辺直線Ｌｒ、及び左端を通る左辺直線Ｌｌとを求め、上記直線Ｌｔ、Ｌｅとの交点Ｐｔｒ、Ｐｔｌ、Ｐｅｒ、Ｐｅｌを求める。
【００５７】
このようにして求めた４交点、右先端交点Ｐｔｒ、左先端交点Ｐｔｌ、右終端交点Ｐｅｒ、左終端交点Ｐｅｌが仮想枠の四隅座標となり、図８の仮想枠が求められる。
【００５８】
以上説明したように、上記実施の形態によれば、被検出媒体に欠け、破れなどがあっても、この被検出媒体の四隅座標からなる仮想枠が生成されるため、媒体四隅からの検知位置決めの精度が向上する紙葉類判別装置を実現することができる。
【００５９】
【発明の効果】
以上述べたように、本発明によれば、紙葉類のデータに変化がある場合に主走査間端差変化テーブルを生成することによりデータ数を少なくし、高速処理に対応するとともに、得られたデータから仮想枠を生成することにより、折れや破れがある場合にも検出エリアの誤差を生じない紙葉類判別装置を提供することができる。
【図面の簡単な説明】
【図１】本発明の実施の形態に係る、紙葉類判別装置の構成を概略的に示す。
【図２】本発明の光学式検知装置の被検出媒体を検出する部分の構成を説明する図。
【図３】本発明の２値化処理回路の動作示すタイミングチャート図。
【図４】本発明の画像処理手段の処理手順を示すフローチャート。
【図５】本発明の左右端検出処理回路の動作を説明する透過画像図。
【図６】本発明の主走査間端差変化テーブルを示す図。
【図７】本発明の候補辺テーブルを示す図。
【図８】本発明の仮想枠を説明する図。
【符号の説明】
Ａ  搬送方向
Ｘ  主走査方向
Ｙ  副走査方向
１  紙葉類判別装置
２  紙葉類
３  搬送ローラ
９  光学式検知装置
１０  透過画像光源装置
１１  光源
１２  防塵ケース
１３  光束
２０  透過画像読取装置
２１  受光センサ
２２  基板
２３  スリット
３１  ２値化処理回路
３５  データバス
【図１】
2004234147.tif 000003
【図２】
2004234147.tif 000004
【図３】
2004234147.tif 000005
【図４】
2004234147.tif 000006
【図５】
2004234147.tif 000007
【図６】
2004234147.tif 000008
【図７】
2004234147.tif 000009
【図８】
2004234147.tif 000010