(57)【特許請求の範囲】
【請求項１】
宛先情報が記載されている郵便物を供給する供給手段と、
この供給手段によって供給される上記郵便物に記載されている宛先情報を読取る読取手段と、
上記読取手段による複数の郵便物の宛先情報を同時並列処理して各郵便物ごとの宛先情報を認識処理する複数の認識処理ボードを有した認識処理手段と、
この認識処理手段によって認識処理される上記郵便物の宛先情報に基づき、上記郵便物を区分、集積可能な区分手段と、
前記認識処理手段における複数の認識処理ボードに対する割り当てを所定の優先度判定テーブルに基づいて制御する制御手段と、
を具備し、
前記制御手段は、前記所定の優先度判定テーブルにおいて、初期値の状態として、該テーブルの一端にある要素の番号が最も割り当てに関しての優先度が高く、該テーブルの他端にある要素の番号が最も優先度が低いものとする共に、該初期値の状態から、所定の要素の番号が割り当てられたとすると、当該所定の要素の番号を該テーブルの他端に移動して次の時点から最も優先度が低くなるように制御することを特徴とする郵便物区分装置。
【請求項２】
宛先情報が記載されている郵便物を供給するステップと、
上記郵便物に記載されている宛先情報を読取るステップと、
複数の認識処理ボードにより、複数の郵便物の宛先情報を同時並列処理して各郵便物ごとの宛先情報を認識処理するステップと、
この認識処理された各郵便物ごとの宛先情報に基づき、上記郵便物を区分、集積するステップと、
前記複数の認識処理ボードに対する割り当てを所定の優先度判定テーブルに基づいて制御するステップと、
を具備し、
前記制御ステップは、前記所定の優先度判定テーブルにおいて、初期値の状態として、該テーブルの一端にある要素の番号が最も割り当てに関しての優先度が高く、該テーブルの他端にある要素の番号が最も優先度が低いものとする共に、該初期値の状態から、所定の要素の番号が割り当てられたとすると、当該所定の要素の番号を該テーブルの他端に移動して次の時点から最も優先度が低くなるように制御することを特徴とする郵便物区分装置の制御方法。
【発明の詳細な説明】
【０００１】
【発明の属する技術分野】
この発明は郵便物区分装置及びその制御方法に係り、たとえば郵便物の宛名あるいは郵便番号を読取り、この読取った宛名あるいは郵便番号の認識処理を効率的に実行し得るようにした郵便物区分装置及びその制御方法に関する。
【０００２】
【従来の技術】
近年、郵便物の宛名あるいは郵便番号を読取り、この読取った宛名あるいは郵便番号に基づき郵便物を区分処理する郵便物区分装置が実用化されている。
このような郵便物区分装置は、主に、供給・取出部、読取部、搬送部、複数のモジュールでなる区分部、集積部、読取部で取り込んだ情報を認識する認識部、認識した結果から区分先を決定する照合部および区分装置全体を制御する制御部等から構成されている。
【０００３】
このような郵便物区分装置では、郵便物の区分処理に際して、読取部で取り込んだ郵便物の宛名あるいは郵便番号等の情報を認識する認識部は、その認識した結果から区分先が決定されるので、とりわけ重要な役割を有している。
【０００４】
図８は、上述したような郵便物区分装置で採用されている従来の認識部の概略的構成を示している。
すなわち、制御ＣＰＵ１００は、パイプライン・バスＰＢを介して、あて名領域検切ユニット１０１、行検切ユニット１０２、量子化ユニット１０３、文字検切ユニット１０４、郵便番号文字検切ユニット１０５、郵便番号文字認識ユニット１０６、あて名文字認識ユニット１０７、町名認識ユニット１０８、大口名認識ユニット１０９、街区文字検切ユニット１１０、街区文字認識ユニット１１１及び答え編集ユニット１１２に直列的に接続されていると共に、グローバル・バスＧＢを介して前述した各ユニット１０１乃至１１２に並列的に接続されている。
【０００５】
ここで、パイプライン・バスＰＢは、前述した各ユニット１０１乃至１１２が認識した情報を、前段のユニットより得た情報に付加して、次段のユニットに転送するためのバスである。
【０００６】
また、グローバル・バスＧＢは、前述した各ユニット１０１乃至１１２が制御ＣＰＵ１００と交信するためのバスである。
このような構成において、あて名領域検切ユニット１０１が、図示しない郵便物区分装置の読取部から郵便物の宛名あるいは郵便番号等の情報としての書状画像、メイル番号を受信することにより、制御ＣＰＵ１００による制御の下に、各ユニット１０１乃至１１２における領域検出、文字行検出、文字検出、文字住所認識の処理がパイプライン的に順次に行われる。
【０００７】
そして、このような認識部において、最終的に得られる認識結果は、最終段の答え編集ユニット１１２から制御ＣＰＵ１００に転送された後、この制御ＣＰＵ１００から図示しない郵便物区分装置の照合部に送られて当該郵便物の区分先を決定するのに用いられる。
【０００８】
【発明が解決しようとする課題】
ところで、以上のような従来の認識部を構成するあて名判別ユニット内は、認識処理ボードが１枚にまとめられておらず、複数枚で構成されていた。
これら複数枚の認識処理ボードは、それぞれ処理が、前述したようにパイプライン的に接続された各ユニット１０１乃至１１２として特化／専任化されて構成されていた。
【０００９】
そして、処理の概要としては、前述したように区分機内の読取部としてのスキャナで走査された書状画像が、判別ユニット内の認識処理ボードの１枚目から１２枚目までをパイプライン的に通過する間に認識処理が行われ、最終の認識結果情報が区分機に返され、郵便物（書状）を区分するのに用いられていた。
【００１０】
しかるに、前述したように、従来の郵便物区分装置の認識部では、認識処理がパイプライン的に処理されているので、それぞれのパイプラインの“段”において処理が完結していなければならず、処理の時間が制限されるという問題があった。
【００１１】
また、従来の郵便物区分装置の認識部では、処理の方向が常に一方通行であるため、認識処理を最適化するために、処理を前の段に戻すようなことができず、認識処理の効率性を上げることが簡単にはできないという問題があった。
【００１２】
そこで、本発明は、以上のような点に鑑みてなされたもので、複数の認識処理ボードを設けることにより、複数の郵便書状の認識処理を同時並列処理させることが可能であると共に、１書状当たりの処理時間を稼ぐことが可能であるようにして、認識処理の効率性を上げることが簡単にできるようにした郵便物区分装置及びその制御方法を提供することを目的としている。
【００１３】
【課題を解決するための手段】
本発明によると、上記課題を解決するために、宛先情報が記載されている郵便物を供給する供給手段と、この供給手段によって供給される上記郵便物に記載されている宛先情報を読取る読取手段と、上記読取手段による複数の郵便物の宛先情報を同時並列処理して各郵便物ごとの宛先情報を認識処理する複数の認識処理ボードを有した認識処理手段と、この認識処理手段によって認識処理される上記郵便物の宛先情報に基づき、上記郵便物を区分、集積可能な区分手段と、前記認識処理手段における複数の認識処理ボードに対する割り当てを所定の優先度判定テーブルに基づいて制御する制御手段と、を具備し、前記制御手段は、前記所定の優先度判定テーブルにおいて、初期値の状態として、該テーブルの一端にある要素の番号が最も割り当てに関しての優先度が高く、該テーブルの他端にある要素の番号が最も優先度が低いものとする共に、該初期値の状態から、所定の要素の番号が割り当てられたとすると、当該所定の要素の番号を該テーブルの他端に移動して次の時点から最も優先度が低くなるように制御することを特徴とする郵便物区分装置が提供される。
【００２２】
また、本発明によると、上記課題を解決するために、宛先情報が記載されている郵便物を供給するステップと、上記郵便物に記載されている宛先情報を読取るステップと、複数の認識処理ボードにより、複数の郵便物の宛先情報を同時並列処理して各郵便物ごとの宛先情報を認識処理するステップと、この認識処理された各郵便物ごとの宛先情報に基づき、上記郵便物を区分、集積するステップと、前記複数の認識処理ボードに対する割り当てを所定の優先度判定テーブルに基づいて制御するステップと、を具備し、前記制御ステップは、前記所定の優先度判定テーブルにおいて、初期値の状態として、該テーブルの一端にある要素の番号が最も割り当てに関しての優先度が高く、該テーブルの他端にある要素の番号が最も優先度が低いものとする共に、該初期値の状態から、所定の要素の番号が割り当てられたとすると、当該所定の要素の番号を該テーブルの他端に移動して次の時点から最も優先度が低くなるように制御することを特徴とする郵便物区分装置の制御方法が提供される。
【００２３】
【発明の実施の形態】
以下、図面を参照しながらこの発明の実施の形態について詳細に説明する。
図１は、この発明の郵便物区分装置が適用される郵便物区分機１の構成を詳細に示すと共に、この郵便物区分機１に対する住所認識部３０ｂとの結合関係を示している。
【００２４】
ここで、住所認識部３０ｂは、後述するように並列多重判別ユニット１０を有して構成されているのが特徴である。
図２は、図１の郵便物区分機１の構成を概略的に示すと共に、該郵便物区分機１に結合される住所認識部３０ｂに含まれる並列多重判別ユニット１０の構成を詳細に示している。
【００２５】
図１に示すように、郵便物区分装置の郵便物区分機１は、第１面に郵便番号や宛名住所などの宛先情報（区分情報）が書き込まれ、或いは印刷された葉書や封書による書状等の紙葉類としての複数の郵便物を、その第１面が同一方向を向くように後端を揃えて立位で収容すると共に、これらの郵便物を所定の取出位置へ順次供給する供給部２（供給手段）を備えている。
【００２６】
郵便物の取出位置には、供給部２にて供給された郵便物を主搬送路３に沿って一通づつ取出す取出部（取出手段）４が配設されている。
尚、供給部２内に収容された郵便物は、取出位置に供給された際に郵便番号が上方に位置し且つ第１面が取出部４に向うように整列して配置されている。
【００２７】
供給部２を介して投入される郵便物には、その第１面に宛先情報に対応した文字情報（郵便番号、住所、宛名等）のみが記載されたもの以外に、第１面に宛先情報に対応して決められ郵便物利用者により予め記載されたコード（以下、カスタマーコードと言う）や、郵便物の宛名住所（町名、丁名、番、号等）に対応して決められる宛名住所コード、郵便番号に対応して決められる郵便番号コード、または後述する住所認識部にて宛先情報の認識が不能となった郵便物に付与されるメールＩＤコードなどが記載されたものがある。
【００２８】
尚、上記宛名住所コードおよび郵便番号コードとをあわせて局内バーコードという。
これらの各コードは、バーコード化した情報として郵便物の第１面に付与される。
【００２９】
主搬送路３上には、郵便物に異物が含まれている場合にその異物を検知するとともに郵便物自体の硬さを検知する異物・硬さ検知部５が設けられている。
異物・硬さ検知部５の下流側で主搬送路３から分岐された搬送路上には、異物・硬さ検知部５の検知により機械処理が不可能と判断された郵便物を排除する排除集積部５ａが設けられている。
【００３０】
異物・硬さ検知部５の下流側の主搬送路３上には、郵便物の第１面に付与されたメールＩＤコードを読取るＩＤコード読取手段としてのメールＩＤ読取部と、郵便物の第１面に予め付与された宛先情報としての局内バーコード（郵便番号コードおよび宛名住所コード）を読取るバーコード読取部と、郵便物の第１面に予め付与された宛先情報としてのカスタマーコードを読取ったり、宛先情報が記録された郵便物の第１面の画像（住所画像）を読取るために第１面を光学的に走査する走査部と、を有する光学読取部としてのスキャナ部６（読取手段）が設けられている。
【００３１】
光学読取部としてのスキャナ部６の下流側の主搬送路３上には、郵便物の搬送方向を整位する整位部８が設けられている。
整位部８の下流側には、必要に応じて郵便物の第１面にメールＩＤコードを印刷するＩＤコード印刷手段としてのメールＩＤ印刷部および印刷したメールＩＤコードをベリファイリードするメールＩＤ確認読取部を有するメールＩＤ処理部９ａと、郵便物の第１面に宛先情報に対応した局内バーコードを印刷するバーコード印刷部および印刷した局内バーコードをベリファイリードするバーコード確認読取部を有するバーコード処理部９ｂとが順に設けられている。
【００３２】
バーコード処理部９ｂの下流側の主搬送路３には、メールＩＤ印刷部およびバーコード印刷部により印刷されたインクを乾燥すべく長く引き伸ばされた遅延搬送路としての遅延パス部３ａが形成される。
【００３３】
この遅延搬送路としての遅延パス部３ａの終端には、郵便物を所定の区分ポケット（区分先）へ区分して集積する区分集積部１４（区分集積手段）が接続されている。
【００３４】
尚、区分先とは、郵便物が区分集積される区分ポケットの位置を言う。
区分集積部１４は、複数の段および複数の列に区画された複数の区分ポケット１５を有している。
【００３５】
たとえば、区分集積部１４は、８段２５列の２００個の区分ポケット１５、…により構成されており、このうち、８段６列の４８個の区分ポケット１５が一単位の郵便物区分モジュールシステム１１ａ、１１ｂ…に包含されている。
【００３６】
すなわち、この発明の郵便物区分装置が適用される郵便物区分機１では、複数の郵便物区分モジュールシステム１１ａ、１１ｂ…が主搬送路３に沿って接続されている。
【００３７】
各区分ポケット１５の上方には、各々区分ゲート（図示しない）が設けられており、これらの区分ゲートを選択的に切換えることにより郵便物が所定の区分ポケット１５に区分されるようになっている。
【００３８】
尚、この区分は後述する区分指定制御部３０ａにて指示される。
図１において、各区分ポケット１５は、左端部の列の上から順にポケット番号がシリアルに付与されている。
【００３９】
たとえば、１列目の各区分ポケット１５、…に対して区分ポケットＮｏ．１〜８が付与され、２列目の各区分ポケット１５、…に対して区分ポケットＮｏ．９〜１６が付与され、同様に３列目以降もポケット番号が付与されている。
【００４０】
図１において、区分集積部１４に向う遅延搬送路としての遅延パス部３ａの終端近くには、区分集積部１４の各段パス部１６に対応した複数の切換ゲート１８が設けられ、各切換ゲート１８を選択的に切換えることにより、主搬送路３が各段パス部１６を通じて複数の段のうちいずれかに選択的に接続されるようになっている。
【００４１】
また、主搬送路３は、区分集積部１４の図中右側下方で分岐され、主搬送路３を区分集積部１４へ短絡接続する短絡搬送路３ｂに接続されている。
この分岐位置には、主搬送路３を短絡搬送路３ｂへ選択的に切換えるためのゲート２２が設けられている。
【００４２】
尚、短絡搬送路３ｂは、郵便物をメールＩＤ処理部９ａおよびバーコード処理部９ｂへ供給する必要のない場合に主搬送路３を区分集積部１４へ短絡接続するために設けられている。
【００４３】
更に、郵便物区分機１の図中左側前面には係員による各種入力操作がなされる操作パネル２５が設けられる。
また、郵便物区分装置１の図中右側には郵便物区分機１の区分動作を制御する制御部３０が設けられている。
【００４４】
更に、制御部３０には、区分集積部１４における郵便物の区分先、即ち区分ポケット１５を指定するための区分先指定手段としての区分指定制御部３０ａが接続されている。
【００４５】
この区分指定制御部３０ａは、制御部３０から入力される宛先情報に基づいて後述する配達順路データベース３０ｃを検索し、郵便物の区分先、つまり郵便物を区分集積すべき区分ポケット１５を指定するようになっている。
【００４６】
また、制御部３０には、光学読取部（走査部）としてのスキャナ部６にて読取られた住所画像に基づいて郵便物の宛先情報を認識する住所認識部３０ｂが接続されていると共に、配達順路データベース３０ｃが接続されて。
【００４７】
この住所認識部３０ｂは並列多重判別ユニット１０を有し、この並列多重判別ユニット１０による宛先情報の認識の可否を制御部３０へ返信するようになっている。
【００４８】
そして、配達順路データベース３０ｃは、並列多重判別ユニット１０での認識結果に基づいて前述したように当該郵便物を区分する区分ポケットを指定するものである。
【００４９】
次に、図２を参照しながら本発明の要部としての住所認識部３０ｂに含まれる並列多重判別ユニット１０について説明する。
まず、並列多重判別ユニット１０のハードウェアの構成を説明をしておく。
【００５０】
この並列多重判別ユニット１０は、前述した読取区分機１のスキャナ部６にて読取られた住所画像としての書状読取り画像情報が入力される画像入力インターフェース（Ｉ／Ｆ）１３と、前述した郵便区分機１の制御部７と交信を行うと共に、後述する各認識処理ボード１２１  ，１２２  …１２Ｎ  制御する制御ＣＰＵ１１と、前記画像入力インターフェース（Ｉ／Ｆ）１３と制御ＣＰＵ１１との間に接続された複数の認識処理ボード１２１  ，１２２  …１２Ｎ  とを有している。
【００５１】
図７は、各認識処理ボード１２１  ，１２２  …１２Ｎ  の概要を示している。
すなわち、各認識処理ボード１２１  ，１２２  …１２Ｎ  は、それぞれＣＰＵ２０と、領域検出部２１と、文字行検出部２２と、文字検出部２３と、文字・住所認識部２４と、画像メモリ２５とを有している。
【００５２】
ここで、ＣＰＵ２０は、図２に示す制御ＣＰＵ１１との交信及び領域検出部２１、文字行検出部２２、文字検出部２３、文字・住所認識部２４に対する制御を行うと共に、画像メモリ２５への画像の入出力制御を行っている。
【００５３】
また、領域検出部２１及び文字行検出部２２は、それぞれ図８に示したあて名領域検切ユニット１０１及び行検切ユニット１０２に対応しており、それぞれ領域検出及び文字行検出を行うものである。
【００５４】
また、文字検出部２３は、図８に示した量子化ユニット１０３、文字検切ユニット１０４及び郵便番号文字検切ユニット１０５に対応しており、郵便番号及び文字検出を行うものである。
【００５５】
また、文字・住所認識部２４は、図８に示した郵便番号文字認識ユニット１０６、あて名文字認識ユニット１０７、町名認識ユニット１０８、大口名認識ユニット１０９、街区文字検切ユニット１１０、街区文字認識ユニット１１１及び答え編集ユニット１１２に対応しており、文字・住所認識を行うものである。
【００５６】
次に、以上のように構成される本発明の動作について説明する。
本発明による郵便物区分装置の主要なシステムは、前述した図１及び図２に示したように、読取区分機１と、住所認識部３０ｂに含まれる並列多重判別ユニット１０とで構成されている。
【００５７】
まず、書状（郵便物）は、読取区分機１内の供給部２に供給されベルト等で搬送が開始される。
そして、搬送途中でスキャナ部６にて書状全体の画像が読み取られ、その画像が並列多重判別ユニット１０内の画像入力Ｉ／Ｆ１３に送られる。
【００５８】
一方、読取区分機１内において、読み取られた書状は、遅延パス部３ａにて並列多重判別ユニット１０から認識結果情報が送信されてくるまでの時間を稼ぐために搬送滞留させられる。
【００５９】
他方、並列多重判別ユニット１０内の画像入力Ｉ／Ｆ１３に入力された読取画像は、制御ＣＰＵ１１がＮ枚ある中から決定した認識処理ボード１２１  ，１２２  …１２Ｎ  に格納される。
【００６０】
そして、各認識処理ボード１２１  ，１２２  …１２Ｎ  では、格納された画像をもとに認識処理を開始し、配達順路データベース３０ｃとも交信して認識処理が終了した時点で認識結果情報を制御ＣＰＵ１１に送信する。
【００６１】
この認識結果情報を受信した制御ＣＰＵ１１は、認識結果情報を読取区分機１の制御部３０に送信する。
そして、この認識結果情報を受信した読取区分機１の制御部３０は、この認識結果情報をもとに遅延パス部３ａで搬送滞留している書状を区分部１４の所定の場所に区分して、１つの書状の区分を完結する。
【００６２】
次に、並列多重判別ユニット１０による認識処理について説明する。
まず、認識処理を開始するにあたっての、図７に示した各認識処理ボード１２１  ，１２２  …１２Ｎ  の画像メモリ２５への画像データの書込みは、図１及び図２に示した読取区分機１のスキャナ部６にて読取られた住所画像としての書状読取り画像情報が入力される画像入力インターフェース（Ｉ／Ｆ）１３により行われる。
【００６３】
但し、通常の状態では画像メモリ２５に画像データを書き込めないので、ＣＰＵ２０が画像メモリ２５の画像入力のゲートを開ける処理を行う。
すなわち、認識処理は、このようにして画像メモリ２５に画像データが書き込まれた後に開始される。
【００６４】
まず始めに、画像メモリ２５に格納された画像データの中から、あて名が書かれていると判断される領域の検出が、領域検出部２１によって行われる。
次に、領域検出部２１によって検出された領域の中の行の検出が文字行検出部２２によって行われる。
【００６５】
さらに、文字行検出部２２によって検出された行の中の文字の領域が、文字検出部２３によって検出される。
そして、最終的に検出（切り出された）文字領域の文字の認識と、それら文字のつながりから住所の認識が、文字・住所認識部２４によって行われる。
【００６６】
この文字・住所認識部２４によって認識された住所データによって認識結果情報がＣＰＵ２０によって作成され、その認識結果情報が、その後、図１及び図２に示した読取区分機１の制御部３０に転送されることにより、一通の書状の認識処理が終了する。
【００６７】
但し、文字・住所認識部２４にて認識が正確にできなかった場合には、ＣＰＵ２０の判断により制限時間の範囲内で再度、領域検出部２１、文字行検出部２２及び文字検出部２３による処理をやり直させること（リトライ処理）ができるようになっている。
【００６８】
このリトライ処理により１回目の認識が不可能であった場合でも、２回目以降の処理で認識を可能にすることができることもある。
次に、図３を参照して、制御ＣＰＵ１１によって実行される並列多重判別ユニット１０での処理フローについて説明する。
【００６９】
まず、制御ＣＰＵ１１は、電源投入後に各種初期化のために初期化処理（ステップＳ１１）を行う。
そして、次に、制御ＣＰＵ１１は、最初の画像が読取区分機１のスキャナ部６から送られてくる前に、画像入力のための認識処理ボード１２１  ，１２２  …１２Ｎ  の割り当て（ステップＳ１２）を行う。
【００７０】
次に、制御ＣＰＵ１１は、読取区分機１のスキャナ部６からの書状毎の画像送信が終了すると、画像入力完割込みが発生しているか否かを判定し（ステップＳ１３）する。
【００７１】
ここで、画像入力完割込みが発生しているときには、制御ＣＰＵ１１は、そのタイミングで、次の画像入力対象となる認識処理ボード１２１  ，１２２  …１２Ｎ  の割り当て（ステップＳ１４）を行う。
【００７２】
また、制御ＣＰＵ１１は、画像入力完割込みが発生した認識処理ボード１２１  ，１２２  …１２Ｎ  に対して、認識処理開始のコマンドを送信（ステップＳ１５）する。
【００７３】
次に、制御ＣＰＵ１１は、認識処理が終了した認識処理ボード１２１  ，１２２  …１２Ｎ  があるか否かを判定（ステップＳ１６）する。
ここで、認識処理が終了した認識処理ボード１２１  ，１２２  …１２Ｎ  があれば、制御ＣＰＵ１１は、その認識処理ボード１２１  ，１２２  …１２Ｎ  を空きに設定する（ステップＳ１７）。
【００７４】
そして、制御ＣＰＵ１１は、その認識処理ボード１２１  ，１２２  …１２Ｎ  から受信した認識結果情報を、読取区分機１内の制御部７に送信する（ステップＳ１７）。
【００７５】
このようにして制御ＣＰＵ１１は、ステップＳ１３やＳ１６のイベントが発生する毎に処理を行う、イベント処理型の制御を行っている。
次に、図３に示した処理フローにおいて、認識処理ボード１２１  ，１２２  …１２Ｎ  の割り当て処理を行うステップＳ１４についての詳細を図４を参照して説明する。
【００７６】
まず、この割り当て処理について概念的に説明する。
認識処理ボード１２１  ，１２２  …１２Ｎ  がＮ枚である場合、画像入力のための認識処理ボード１２１  ，１２２  …１２Ｎ  の割り当ては、優先度・判定テーブルの状態に従うものとする。
【００７７】
なお、この優先度・判定テーブルは、図２に示した並列多重判別ユニット１０内の制御ＣＰＵ１１に、プログラムの一部として存在しているものとする。
初期状態においては、図４の（１）で示すように優先度・判定テーブルの各要素である番号は、１からＮまで順番に並んでおり、また、これら各要素である番号は、そのまま認識処理ボードの番号に対応しているものとする。
【００７８】
この優先度・判定テーブル（以降は、単にテーブルと略呼する）には、あるルールがあり、そのルールとは、テーブルの左端にある要素の番号が最も割り当てに関しての優先度が高く、右端にある要素の番号が最も優先度が低いものとする。  まず、図４の（１）で示す初期値の状態から、図４の（２）で示す４番が割り当てられたとする（この場合、は認識処理ボード１，２，３が認識処理中で空いておらず、４番の認識処理ボードが空いていたため割り当てられた訳である）と、要素である４という番号はテーブルの右端に移動され、次の時点から最も優先度が低くなる。
【００７９】
そして、次に図４の（２）で示す状態から、図４の（３）で示す９番が割り当てられたとする（この場合、認識処理ボード１，２，３，５，６，７，８はが認識処理中で空いておらず、９番の認識処理ボードが空いていたため割り当てられた訳である）と、要素である９という番号はテーブルの右端に移動され、次の時点から最も優先度が低くなる。
【００８０】
このような処理を繰り返していくと、まんべんなく平等に認識処理ボードがアサインされて行くことになり、結果として認識処理ボードの制御の効率化にもつながる。
【００８１】
次に、概念的に説明した優先度・判定テーブルの動作すなわちステップＳ１４の動作を、図６に示すフローチャートを参照してで説明する。
まず、ここで用いる優先度・判定テーブルは、次に示すように、Ｃ言語と呼ばれる標準的な言語に似せて記述されており、テーブルの実態を“Ｔａｂｌｅ［Ｎ］”で表記している。
【００８２】
Ｔａｂｌｅ［Ｎ］
＝（１，２，３，４，５，６，７，８，９，１０，１１，１２，１３，１４，１５，  …Ｎ）；    初期値の宣言
ここで、［Ｎ］は、配列要素番号であり、（１，２，３，４，５，６，７，８，９，１０，１１，１２，１３，１４，１５，  …Ｎ）は、それぞれの番号が配列要素であって、ここに並べられた番号が認識処理ボード１２１  ，１２２  …１２Ｎ  の番号と対応している。
【００８３】
そして、優先度・判定テーブルが上式に示すような配列であったと仮定すると、配列要素番号が１のとき最も若い配列要素を示し、配列要素番号がＮのとき最も大きい配列要素を示すものとする。
【００８４】
すなわち、初期値においては、配列要素番号が１のとき要素１を示し、配列要素番号がＮのとき要素Ｎを示す。
図６のフローチャートで示す変数ｉは、チーブルの各要素の番号を並び換える操作を行うためのものであり、また変数Ａは認識処理を行うボードを示すものである。
【００８５】
まず、以降の認識処理ボードの割り当て処理のために初期化を行う（ステップＳ２１）。
すなわち、変数ｉを１として配列要素番号が１のものを割り当てるとともに変数Ａを設ける。
【００８６】
このステップＳ２１では、初期化として配列要素番号を昇べきの順に並べる処理も行うが、この昇べきの順の並べ替え処理は業務開始時にのみ行われる。
ステップＳ２１での処理後、Ｎ回ループ処理がなされたか否かを判定する（ステップＳ２２）。
【００８７】
具体的には、配列要素は１からＮまであるため、後述するステップＳ２４で配列要素番号１から配列要素番号Ｎまでのものについて全て処理を行ったか否かを監視する。
【００８８】
ステップＳ２２でＮ回ループ処理がなされた場合には、認識処理のために空いている認識処理ボードが見つからないということであるので、エラー通知を行う（ステップＳ２３）。
【００８９】
ステップＳ２２でＮ回ループ処理がなされていない場合には、Ｔａｂｌｅ［ｉ］で指し示す番号の認識処理ボードが空いているか否かを判定する（ステップＳ２４）。
【００９０】
つまり、まず配列要素番号１のものと対応する認識処理ボード１２１  が空いているか否かを判定する。
ステップＳ２４でＴａｂｌｅ［ｉ］で指し示す番号の認識処理ボードが空いていないと判定された場合、変数ｉをｉ＋１に代えてステップＳ２２、ステップＳ２４の処理に供する（ステップＳ２５）。
【００９１】
すなわち、優先度・判定テープル上で配列要素番号が未だ昇べきの順に並んでいる場合に、ステップＳ２４で例えば配列要素番号１に対応する認識処理ボード１２１  が空いていない場合には、次の配列要素番号２に対応する認識処理ボード１２２  について、ステップＳ２４での処理を行う。
【００９２】
以降ステップＳ２２、Ｓ２４、Ｓ２５のループを繰り返して、配列要素番号１から配列要素番号Ｎものまで順次認識処理ボードの空き状態を判定する。
ステップＳ２４でＴａｂｌｅ［ｉ］で指し示す番号の認識処理ポードが空いていると判定された場合、このＴａｂｌｅ［ｉ］のものを変数Ａとして認識処理ボードの番号を待避させる（ステップＳ２６）。
【００９３】
これによって配列要素番号１のものが画像入力対象となる認識処理ボードであると割り当てられる（例えば、図４の（２）のように、配列要素番号４のものが空いていると判定されると、認識処理ボード１２４  が画像入力対象のボードとして割り当てられる）。
【００９４】
ステップＳ２６での処理後、Ｎ＝ｉ回ループ処理がなされたか否かを判定する（ステッブＳ２７）。
すなわち、後述するステップＳ２８で優先度・判定テーブル上で配列要素番号１以降のものについて全て処理を行ったか否かを監視する。
【００９５】
例えば、配列要素番号が未だ昇べきの順に並んでいる場合に配列要素番号４が画像入力対象のボードと判定された場合には、配列要素番号５のものから配列要素番号Ｎのものまでの処理を監視する。
【００９６】
ステップＳ２７での処理後、Ｔａｂｌｅ［ｉ＋１］をＴａｂｌｅ［ｉ］に置き換えるとともに、ｉ＋１のものをｉに置換する（ステンプＳ２８）。
つまり、ステップＳ２６によってＴａｂｌｅ［ｉ］は待避状態にあるため、各配列要素番号を１つずつ置換処理を行う。
【００９７】
具体的には、配列要素番号４が画像人力対象であった場合には、図４の（２）に示すように、配列要素番号５以降のものを１つずつ左に詰める処理を行う。
ステップＳ２８の後、ステップＳ２７に戻ってＮ−１回のループ処理が終了した場合、ステップＳ２６にて画像入力対象のボードとして決定されたＡをＴａｂｌｅ［Ｎ］とする（ステップＳ２９）。
【００９８】
すなわち、図４の（２）のように、画像入力対象のボードとして割り当てられた配列要素番号４のものを優先度・判定テーブルの最後尾に移動させる。
次に、図５を参照して、並列多重判別処理ユニットの他の形態について説明する。
【００９９】
この場合、上述したような並列多重判別処理を行う判別処理ユニット１０Ａは、図５に示すように、１６枚の認識処理ボード１２１  ，１２２  …１２８  ，１２９  ，１２１０…１２１６と、それらを並列処理させる制御ＣＰＵ（マスタ）１１Ａ及び制御ＣＰＵ（スレーブ）１１Ｂと、画像Ｉ／Ｆ（１）及び画像Ｉ／Ｆ（２）とからなる。
【０１００】
各認識処理ボード１２１  ，１２２  …１２８  ，１２９  ，１２１０…１２１６には、図１に示した区分機１内のスキャナ部６で走査された画像データが、画像Ｉ／Ｆ  （１）１３Ａ及び画像Ｉ／Ｆ（２）１３Ｂを介して供給される。
【０１０１】
ただし、同時刻に画像が入力される認識処理ボードは、常に１つであり、書状１通に１枚の認識処理ボード１２１  ，１２２  …１２８  ，１２９  ，１２１０…１２１６が割り当てられる。
【０１０２】
画像データは、順次連続的に区分機１から送信され、制御ＣＰＵ（マスタ）１１Ａ及び制御ＣＰＵ（スレーブ）１１Ｂにより選択された認識処理ボードに次々と格納されて行く。
【０１０３】
書状１通毎の画像データが送信される周期は、数百ｍｓｅｃオーダーであり、認識処理ボード１２１  ，１２２  …１２８  ，１２９  ，１２１０…１２１６内で認識処理に要する時間は約２秒以下である。
【０１０４】
従って、同時刻において認識処理を行っている認識処理ボードが複数存在することになり、このようなことからこれらの処理は並列処理と呼ばれる。
以上、実施の形態に基づいて説明してきた通り、本発明によれば、複数の認識処理ボードを設けて、並列多重処理をさせることにより、郵便物一通毎の画像データをそれの認識処理が終了するまでの期間、認識処理ボード内に保存することができるため、個々の認識処理ボードにおいての認識処理を最適化（リトライ処理を含む）することができるようになる。
【０１０５】
また、本発明によれば、複数の認識処理ボードを制御するにあたり、優先度・判定テーブルを用いることにより、効率良く認識処理ボードを割り当てられるばかりでなく、まんべんなく平等に認識処理ボードが割り当てられるので、特定の認識処理ボードのみが酷使され早く劣化することがなくなることによって、認識処理の効率性の向上とシステムの信頼性の向上が可能となる。
【０１０６】
すなわち、本発明には、複数の認識処理ボードを設けることにより、個々の認識処理ボードが独立性を高めることができるようになるために、認識処理ボード内でのリトライ処理等が可能になり、結果として認識処理の効率性を向上することができるようにした構成が含まれている。
【０１０７】
また、本発明には、複数の認識処理ボードを並列多重処理させるための制御方法として優先度・判定テーブルを用い、制御の効率化と、特定の認識処理ボードの酷使による早期劣化を防ぐことにより、システムの信頼性を向上することができるようにした構成が含まれている。
【０１０８】
【発明の効果】
以上詳述したように、この発明によれば、複数の認識処理ボードを設けることにより、複数の郵便書状の認識処理を同時並列処理させることが可能であると共に、１書状当たりの処理時間を稼ぐことが可能であるようにして、認識処理の効率性を上げることが簡単にできるようにした郵便物区分装置及びその制御方法を提供することができる。
【図面の簡単な説明】
【図１】図１は、この発明が適用される郵便物区分装置の全体構成を示す概略図。
【図２】図２は、図１の住所認識部に含まれる並列多重判別ユニットの構成を示す詳細図。
【図３】図３は、図２の並列多重判別ユニットの動作を説明するためのフローチャート。
【図４】図４は、この発明に用いられる優先度・判定テーブル及びその優先度・判定動作を説明するための図。
【図５】図５は、この発明が適用される郵便物区分装置の他の具体例を示す図。
【図６】図６は、この発明に用いられる優先度・判定テーブルの優先度・判定動作を説明するためのフローチャート。
【図７】図７は、この発明に用いられる認識処理ボードを示す概略図。
【図８】図８は、従来の郵便物区分装置を示す概略図。
【符号の説明】
１…読取区分機、
２…供給部、
６…スキャナ部、
８…整位部、
３ａ…遅延パス部、
１４…区分部、
３０…制御部、
１０…並列多重判別ユニット、
１１…制御ＣＰＵ、
１２１  ，１２２  …１２Ｎ  …認識処理ボード、
１３…画像入力インターフェース（Ｉ／Ｆ）、
２０…ＣＰＵ、
２１…領域検出部、
２２…文字行検出部、
２３…文字検出部、
２４…文字・住所認識部、
２５…画像メモリ、
１０１…あて名領域検切ユニット、
１０２…行検切ユニット、
１０３…量子化ユニット、
１０４…文字検切ユニット、
１０５…郵便番号文字検切ユニット、
１０６…郵便番号文字認識ユニット、
１０７…あて名文字認識ユニット、
１０８…町名認識ユニット、
１０９…大口名認識ユニット、
１１０…街区文字検切ユニット、
１１１…街区文字認識ユニット、
１１２…答え編集ユニット、
Ｍ…郵便物。
【図１】
0003557061.tif 000002
【図２】
0003557061.tif 000003
【図３】
0003557061.tif 000004
【図４】
0003557061.tif 000005
【図５】
0003557061.tif 000006
【図６】
0003557061.tif 000007
【図７】
0003557061.tif 000008
【図８】
0003557061.tif 000009