處理郵件的方法

專利名稱：處理郵件的方法
技術領域：
本發明涉及按獨立權利要求前序部分的一種方法。從最廣泛的意義上本發明涉及自動信件處理領域和尤其是涉及各系統，在這些系統上通過視頻編碼補充和改進一種自動地址讀取方法。
在信件處理領域用于自動讀取地址的各種系統(OCR)是眾所周知的，并且例如在DE 19531392中說明的。用現代化的OCR信件分檢設備可實現每秒10封信件，意即每小時36000封信件或更多的處理速率。識別的可靠性卻是強烈地隨著書寫方式和置放在信件表面上的地址信息的質量而變化。在一個成功識別的情況下，有關信件可用一種機器可識別的條型碼來配備。此條型碼允許進一步的機構處理，直到一個任意所希望的分揀等級。條型碼的采用尤其使得直至郵件通道分揀層次的信件分揀成為可能，在此分揀層次上由投遞員按信件的分配順序分揀各信件。
由于自動讀取系統的各識別速率變化很大，有必要通過不同形式的手動干預支援這些讀取系統，最簡單的干預是排斥不能自動讀取的信件，并且進行一種手工分揀法。可是，由此隨著增長著的人工費用而產生的費用是不經濟地高的。外加在稍后的各時間點上也不再能順利地機械式繼續分揀這樣手工分揀過的郵件，以致于產生兩種互相分開的郵寄物流，在一個一定的時間點上必須再度手工融合這些郵寄物流。
為了避免手工分揀由OCR排斥的郵寄物的這些缺點，已開發了郵件手工編碼用的不同方法。所有這些方法采用通過操作員的干預，以便將條型碼以一種方式置放在這些郵寄物上，此方式是與這種要求不矛盾的，即通過這些相同的，處理OCR已讀取的和條型碼編碼的郵件的機器進行機械分揀。
為給各已排斥的郵件編碼的一種其它方法采用所謂的各手工編碼崗位。在這些手工編碼崗位上將這些郵寄物物理地一個接一個地送到一位操作員面前，在此該操作員對這些郵寄物中的每一個，編碼像必要的那么多的信息，以便單義地識別目的地。在此用一種目錄將輸入的地址轉換成一種置放到此郵寄件上的分揀條型碼。然后用與適合于OCR的條型碼分揀機等同的條形碼分揀機(BCS)繼續處理這些已編碼的郵寄件，在七十年代已由美國郵政和皇家郵政首先采用這樣的手工編碼崗位。這樣的各種裝置的主要缺點在于，來自OCR郵寄物流中各郵寄物的必要距離和對操作員說來，在識別引起他面前各種郵寄物時的，人機學的各種困難。
在處理OCR排斥郵寄物中的下一個進步，曾是在線各視頻編碼系統(OVS)的發展。在一個OVS中將郵寄物的一個視頻圖象展示給一個操作員用于編碼，代替了在這些手工編碼崗位上的物理的郵寄物。在將物理的郵寄物保持在各減速區段的期間，向操作員展示該視頻圖象，在這些減速區段中通常將郵寄物在運動中保持一個持續時間，它足夠讓OVS操作員輸入有關圖象的必要分揀信息。這些通常的減速區段允許10至30秒之間的延遲。減速區段越長，費用以及維護的各種要求和設備的物理大小就越大。
采用OVS時的主要問題在于，供支配的時間僅夠用于仔細地輸入郵政編碼(ZIP)或郵政代碼(PC)除非采用不現實長的減速區段。
因此已開發了專門的各種編碼方法，以便將必要的在線延遲時間保持得盡可能地短。
為了提高編碼生產率和/或使得能說明所有的地址單元，意即EIP/PC，街名/郵政信箱，收件人/郵政信箱，收件人/商號，在當今技術水準中已開發了不同方法。主要是預告編碼在預告編碼時進行兩個郵寄物各圖象的同時顯示，一個疊在另一個上。在此較低的圖象是有效的圖象，意即編碼它的各數據。在一種合適的培訓之后使得各操作員在他們已接收上圖象的地址信息期間，能在下圖象上編碼信息。隨后此上圖象變為有效的和繼續此過程。用此預告編碼有可能，通過認知功能和運動功能的完全重疊，在相繼各圖象的編碼時將操作員生產率加倍。
提取編碼由于在實際可實現的在線延遲時間上，由操作員僅能可靠地輸入EIP/PC各地址單元，在提取編碼時輸入針對街名的各地址組成部分的各一定的密碼組成部分。提取編碼通常基于專門開發的各種規則，在這些規則上采用一種代碼固定的長度作為通向一個地址目錄的通道密碼。例如皇家郵政采用一種提取公式，它基于頭上三個字母和最后兩個字母。在此操作員必須背熟各特殊規則，以避免多余的地址信息和考慮例如像方向的某些不同的特征，例如東，西或范疇，例如街道，小巷，路。
提取編碼盡管它的某些效率卻還有幾項較大的缺點，尤其是復雜的提取規則，這些提取規則常常要求考慮街名的末端，而這些組成部分通常是寫得最不清楚的。此外人們發現一種顯著地高的，非單義提取率，在這些提取上，一個目錄中的多個登錄符合此提取碼，以致不能作出單義的分揀抉擇。此外應考慮到，一旦操作員必須作出抉擇來代替簡單的重復鍵盤輸入時，就降低了各操作員的輸入生產率。
補足編碼在補足編碼時，對比提取編碼，對每個要編碼的地址進行一種可變的輸入。在地址輸入時主要地與地址目錄進行一種比較，直到實現單義的一致時為止。一旦識別了單義的部分一致，通過地址剩余部分的表示實現一種加速效應。在此技術上各種問題卻出現于，必須向此操作員輸送一個輸入停止信號，并且表示已識別的地址剩余部分是必要的，這導致降低了的輸入生產率，并且使得預告編碼成為不可能。
操作員輔助的OCR技術為了提高在線應處理的地址信息，美國郵政已用操作員輔助的各OCR技術試驗過。在此為了提高效率突出了地址圖象的，在其上的OCR識別已失敗的部分。由于這些操作員在辯認缺少的字母時是慢的，并且有一部分也出現例如分段問題的綜合識別差錯，在此方法上操作員生產率常常低于在簡單地重新輸入有關地址時的。
離線編碼由于在上述各種編碼技術中的任何一個上未實現一個足夠高的，純在線編碼時的生產率，最近已采用一種離線編碼系統，正如US PS4992649中已說明的那樣。在此系統上用一種外加的信息，一種跟蹤標識(TID)配備帶有未識別地址的各郵寄物。將未識別的郵寄物存儲在外部，而將這些郵寄物的各圖象遞交給各操作員用于編碼，在此不存在時間限制。隨后將這些郵寄物展示給各TID讀取設備。將此TID與輸入的地址信息連接。在此基礎上也將一種通常的條型碼分揀信息置放在此郵寄物上，以致于可像通常0CR讀取的各種郵寄物那樣處理有關的郵寄物。雖然這種離線視頻編碼方法是用于全部地址組成部分編碼的一種高效方法，卻額外地要求用于繼續處理配備有未讀取地址的郵寄物的能力和一種相應的綜合后勤保障。
本發明的任務在于，實現一種盡可能高的，信件郵寄物的在線編碼和帶有未成功地讀取地址的郵寄物的，盡可能低的比率。按本發明通過各獨立權利要求的這些特征解決此任務。
本發明能使各自動讀取系統和視頻編碼更好地一體化。此外本發明使得在一體化的自動的和視頻編碼系統中有效地采用提取編碼，尤其也使各操作員在地址編碼時的抉擇問題的簡化成為可能。按本發明方法的一個其它優點是，能夠有效地分析例如針對地址名字行這樣的外加分揀信息。本發明的一個其它優點在于，可以有效地處理例如在提取編碼時或寄件人方面的書寫時的差錯產生的各種矛盾。此方法能進一步使在線和離線編碼以及預告編碼方法簡單地一體化。
從這些從屬的權利要求和說明中可引出本發明各有利的實施形式。
以下用各圖示范地表示本發明。詳細地為

圖1展示用于實施本方法的一種裝置的一種示意示圖；圖2和3展示關于按本發明數據流的一種概貌。
圖1展示信件分配設備的一個示意示圖，因此信件分配設備可以實施按本發明的方法，OCR信件分揀機100包含一個供給設施110，此供給設施從一個件庫111中抽出各相繼的郵寄物，并且以每秒約10個郵寄件向一個高分辨率的視頻掃描器120運輸。隨后在一個減速區段121中運輸這些郵寄物。這些郵寄物在它們的表面上通常具有地址信息。在OCR處理器130中進行這些郵寄物各圖象地址信息的分析，這些地址信息已由視頻掃描器120獲得。在完整地分析的情況下操縱一個條型碼打印機150，并且用一種隨后在分揀格160中分揀周的一種相應的條型碼配備此郵寄物。OCR處理器130包含帶有聯合存儲器132的一個或多個微處理器131，為了存儲各郵寄件的圖象。此外OCR處理器包含一個帶有ZIP碼，城市名和街名以及可能帶有其它針對地址的信息的地址目錄134。隨著分析地址信息時顯示的各圖象產生一種由特征控制的，得自地址目錄中登錄的減少，以致生成一種方式的部分字典。在各單個登錄中在此分配可信度，使得在分析時生成一個數目的，正確識別地址的數據。此外此裝置含有一種圖象控制器170以及一個數目的視頻編碼崗位200，這些視頻編碼崗位是與圖象控制器170直接或通過一個本地網絡(LAN)171連接的。如果一個圖象的OCR分析不成功，意即不完全成功的話，由OCR處理器130將此圖象傳送到圖象控制器170，此圖象控制器一方面控制TID條型碼打印機151，并且另一方面將相應的圖象向各視頻編碼崗位200中的一個發送。TID條型碼打印機151置放一個識別碼TID到相應的郵寄物上，此識別碼在較后的時刻上能夠使分析出的地址信息與物理的郵寄物聯系起來。在此情況下首先離線地分析這些圖象，雖然原則上在足夠長的延遲時間下通過視頻編碼的在線分析也是可能的。在后者情況下也可在較后的時刻上，意即當在一個一定的規定時間內此視頻編碼已未導致完整的分析時，將此TID置放到這些郵寄物上。
為了實施其它更準確表示的方法，圖象控制器170是如此構成的，在采用于OCR處理器中視頻編碼各種結果條件下，將由視頻編碼未完整地分析的地址信息供給一個其它的自動地址分析。
圖2和3展示各種數據流程圖。各操作員主要用各劃分的顯示器210工作，在這些顯示器中，上方的顯示器使預告成為可能，而下方的顯示器通常是有效的。由操作員輸入的數據表示在快速行211中未完整地自動分析的各郵寄物220的這樣的圖象送往視頻編碼。在圖2的實例上進行ZIP碼，4431＂，街道“Hell”以及住宅號“8”用的提取碼的輸入。代替分成兩部分的顯示器，其它各種形式也是可能的。利用這些輸入信息以在地址目錄134中識別合適的各種登錄。對于已找到在輸入信息和地址目錄134中一個登錄之間的單義的從屬性情況，因此原則上是進行了有關圖象地址信息的完整分析的。然而對某個百分比的輸入是不能達到一種這樣的單義性的，因為一個數目的不同地址登錄，符合此已編碼的地址信息。
按圖3進行一種抉擇300，是否在視頻編碼時是進行了一種圖象的地址信息的完整分析的。如果此抉擇是肯定的(是)，則要么當延遲時間已足夠進行在線視頻編碼時，用一種條型碼配備此相應的郵寄物，要么進行TID的相應聯系和基于此的條型碼編碼。在任何情況下可以用通常的手段繼續分揀此相應的郵寄物。在一種否定的抉擇情況下(否)，在采用視頻編碼各種結果的條件下，按本發明進行一種其它的自動分析，意即在此其它的自動分析時，除了這些表示在此圖象上的信息之外，通過視頻編碼獲得的這些信息供此OCR處理器支配；在上面的實例中三數組“4432”，“Hell”,“8”供支配。在圖3中這是通過圓310的內容象征性地表達的。隨后進行一種抉擇320，現在是否已進行有關圖象的完整分析。在肯定的情況下(是)采用相應的信息用于其它的郵寄物分揀，類似于象在肯定抉擇之后在抉擇點300上那樣。如果抉擇是否定(否)時，在采用其它自動分析的各種結果的條件下進行一種其它的視頻編碼。在此尤其向操作員供給一個數目的用于選擇的另可替代方案，從這些另可替代方案中應進行選擇。
尤其是不再在線地面是離線地進行此方法的最后兩個步驟，即此其它的自動分析以及此其它的視頻編碼，因為供支配的延遲時間對于在線實施是太少了。
按此，按本發明的方法包含三個互相作用的階段。這些是1．通過視頻編碼的數據輸入階段，在此數據輸入階段上首先用一種簡單的提取碼進行地址信息各一定部分的編碼。通常在此完整地分析ZIP/PC信息以及其它地址信息的較大部分，或者在缺少ZIP/PC時進行地名的提取。一個第一自動地址信息分析已經安排在此階段之前。
尤其進行一種用一個劃分顯示器的輸入。采用一種簡單的提取碼用于簡化輸入，例如采用四倍數的郵政代碼，街名的開頭四個字母符號和有關地址住宅號的數字。在此提取編碼時可以毫無問題地適應各自的郵政常規。因此例如可以變化開頭各字母的數目。尤其當OCR分析完全未帶來結果時，才由操作員輸入此郵政代碼。多數郵寄物因此涉及街道說明的輸入。尤其也可如此進行視頻編碼的結構化，一組操作員輸入郵政代碼和街道說明，而另一組僅僅輸入街道說明。由于一定百分比的郵件當今含有郵政信箱說明，尤其用一種郵政信箱密碼占用一個合適的鍵，此鍵必要時由操作員按下，在此隨后進行輸入郵政信箱號碼。對于缺少街道說明或郵政信箱說明的商號地址輸入商號行也是可能的。
2．在采用在前面階段上由視頻編碼輸入各信息的條件下其它的自動分析。外加的信息提高在此其它自動分析時的完整分析的概率。
在于前面階段中未完整地分析的各地址信息上進行一種其它的自動分析。如果用一種提取碼工作，則對此分析在此目錄中存在著兩個或多個登錄。在合適的提取編碼時在此在超過90％的情況下僅僅存在兩個地址登錄。
3．那些圖象的其它視頻編碼，對這些圖象在前面各階段上完全的分析曾是不可能的。尤其與前面視頻編碼的各結果和第二階段的自動分析一起向操作員展示各未分析地址的各種圖象。尤其是在此操作員僅須從各給定的可選方案中進行一種選擇。
在此其它的自動分析上現在存在著外加的上下文信息，也就是應考慮各地址登錄的數目是由從提取編碼中獲得各候補項的數目限制的。能夠以在這些候補項中可找到正確地址為根據。外加住宅號通常是已知的。
在前面這些階段中未完整地分析過的各地址信息的其它視頻編碼時，首先處理提取編碼的各種非單義的結果或者外加的對分揀是重要的各信息，這些信息位于寄件人線上。首先給操作員展示郵寄物表面的各相繼的圖象，在此在一個窗口中表示了地址或寄件上的這些分析可選方案。要么通過鍵盤輸入一個選擇號，用鼠標，要么經一個語音處理器進行此選擇。
在本發明的一個優先的實施形式上進行地址信息一個第一組成部分的分析和地址信息一個第二組成部分的分析，以及從相互無矛盾角度進行這些分析結果的檢驗。該地址信息的第一組成部分尤其可以是ZIP代碼或者郵政代碼，該第二組成部分可以是一個街道說明或者是一個住宅號碼。例如通過讀取差錯或通過ZIP代碼或郵政代碼的錯誤說明可能出現這兩個組成部分之間的矛盾。在一種錯誤說明時，根據ZIP或郵政代碼的開頭三個或四個數字獲得一個數目的街名可選方案。由操作員進行地址信息第二組成部分的提取編碼，由此同樣獲得街名的一個數目的建議。在無矛盾檢驗時僅不排斥那些建議，在這些建議上這兩個分析的結果互相間是兼容的。
以下用兩個實例詳述此上述實施形式。假設在一個郵寄物上敷上地址Bucklestr.5D-78457 Konstanz來代替正確的地址Buecklestr.5D-78467 Konstanz在此情況下在提取編碼時采用。“78457 Buck5”，為了從一個街道目錄中獲得登錄。“Buckley 5,Konstanz”。這是有錯的郵政編碼78457的一種正確的分配。在無矛盾檢驗時由自動分析確定“Bucklestr”和“Buckley”的矛盾，并且排斥有關的分析結果。如果另一個方面以高度的差錯率OCR讀取帶有ZIP碼和地點說明的地址行，而以低的差錯率讀取街道說明的話，則由操作員僅僅進行ZIP碼或一個數目地點說明字母的輸入。尤其在此情況下使具有微小差錯率的OCR結果優先于操作員輸入。
在本發明的一種其它的優先實施形式上，由于由自動分析未曾能區分地址說明和寄件人說明，在那些自動分析因此而不曾成功的情況下，通過視頻編碼進行置放到各郵寄件表面上的各種說明的分析。這首先出現在寄件上說明是直接置放在地址說明之上或之下的郵件上，例如丹麥郵件。由于在視頻編碼時對操作員進行郵寄件表面的展示，通常容易地能夠將這些有關的信息識別為地址說明或寄件人說明和必要時進行提取編碼。
權利要求
1．在一個自動地址讀取系統中處理各郵寄物的方法，在此獲得每個郵寄物的，具有地址信息的表面的一個圖象，并且供給一個第一自動分析，并且將未完整地分析的地址信息供給一個用于分析的第一視頻編碼，其特征在于，在采用視頻編碼的這些結果的條件下，將那些在視頻編碼時未完整地分析的圖象的地址信息供給一個其它的自動分析。
2．按權利要求1的用于處理各郵寄物的方法，其特征在于，在采用此其它自動分析的這些結果的條件下，將那些在此其它自動分析時未完整地分析的圖象的地址信息供給用于分析的一種其它視頻編碼。
3．按權利要求1或2的方法，其特征在于，在第一視頻編碼時按給定的提取規則進行一種提取編碼。
4．按權利要求2或3的方法，其特征在于，在此其它的視頻編碼時如此進行一種選擇編碼，即從一個數目的可選分析結果中進行選擇。
5．按權利要求4的方法，其特征在于，從各提取編碼的非單義的這些結果中形成這些可選擇的分析結果。
6．按權利要求5的方法，其特征在于，從具有外加各分揀信息的各地址信息形成各可選擇的分析結果。
7．按權利要求1至6之一的方法，其特征在于，進行地址信息一個第一組成部分的分析和進行地址信息一個第二組成部分的分析，以及從相互無矛盾角度檢驗分析的這些結果。
8．按權利要求7的方法，其特征在于，在采用視頻編碼這些結果的條件下，將所有已供給用于分析的，第一視頻編碼的圖象的這些信息供給其它的自動分析。
9．按權利要求1至8的方法，其特征在于，在線地或離線地進行地址信息的第一自動分析。
10．按權利要求1至9的方法，其特征在于，以應離線地進行其它自動編碼或視頻編碼用的一種識別標記(TID)配備各郵寄物，對于這些郵寄物是在線地未進行完整地其它自動分析的或是通過地址信息的其它視頻編碼進行分析的。
11．按權利要求1至9的方法，其特征在于，至少在這些視頻編碼中之一上采用一種預先編碼方法。
12．按權利要求1至11的方法，其特征在于，在此視頻編碼時，在地址信息和寄件人信息之間進行區分。
13．用于實施按權利要求1至12方法的裝置，此裝置帶有一個自動地址讀取系統，此系統具有-用于獲取各郵寄物圖象的一種裝置，-用于自動分析地址信息的一種裝置，-用于地址信息視頻編碼的一種裝置，-用于控制自動分析裝置和視頻編碼裝置之間數據流的一個圖象控制器，在此此視頻編碼裝置具有一個數目的視頻編碼崗位，其特征在于，此圖象控制器是如此構成的，在采用視頻編碼這些結果的條件下，將由視頻編碼未完整地分析的地址信息供給用于一種其它自動地址分析的裝置。
14．按權利要求13的裝置，其特征在于，安排了一種裝置，以便用一種識別信息(TID)配備其地址信息未完整地在線分析的各郵寄物。
全文摘要
在用于在一種自動地址讀取系統中處理各郵寄物的一種方法上是安排了,在采用視頻編碼的這些結果條件下,將在視頻編碼時未完整地分析的那些圖象的地址信息供給一種其它的自動分析,在用于在一種自動地址讀取系統中處理各郵寄物的這種方法上獲得每個郵寄物的具有地址信息表面的一個圖象,并且供給一種第一自動分析,并且將未完整地分析的地址信息供給用于分析的一種第一視頻編碼。
文檔編號B07C3/20GK1222871SQ97195717
公開日1999年7月14日 申請日期1997年4月26日 優先權日1996年6月22日
發明者K·G·黑恩瑟爾, W·羅森鮑姆 申請人:西門子公司