KR20010012210A - 우편물 분배 정보를 인식하기 위한 방법 및 장치 - Google Patents

우편물 분배 정보를 인식하기 위한 방법 및 장치 Download PDF

Info

Publication number
KR20010012210A
KR20010012210A KR19997010159A KR19997010159A KR20010012210A KR 20010012210 A KR20010012210 A KR 20010012210A KR 19997010159 A KR19997010159 A KR 19997010159A KR 19997010159 A KR19997010159 A KR 19997010159A KR 20010012210 A KR20010012210 A KR 20010012210A
Authority
KR
South Korea
Prior art keywords
distribution information
reliability
video coding
proposal
list
Prior art date
Application number
KR19997010159A
Other languages
English (en)
Other versions
KR100524477B1 (ko
Inventor
리하르트 주헨비르트-바우어작스
발터 로젠바움
우도 밀렛츠키
Original Assignee
칼 하인쯔 호르닝어
지멘스 악티엔게젤샤프트
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 칼 하인쯔 호르닝어, 지멘스 악티엔게젤샤프트 filed Critical 칼 하인쯔 호르닝어
Publication of KR20010012210A publication Critical patent/KR20010012210A/ko
Application granted granted Critical
Publication of KR100524477B1 publication Critical patent/KR100524477B1/ko

Links

Classifications

    • B—PERFORMING OPERATIONS; TRANSPORTING
    • B07—SEPARATING SOLIDS FROM SOLIDS; SORTING
    • B07C—POSTAL SORTING; SORTING INDIVIDUAL ARTICLES, OR BULK MATERIAL FIT TO BE SORTED PIECE-MEAL, e.g. BY PICKING
    • B07C3/00—Sorting according to destination
    • B07C3/20—Arrangements for facilitating the visual reading of addresses, e.g. display arrangements coding stations
    • G—PHYSICS
    • G06—COMPUTING; CALCULATING OR COUNTING
    • G06V—IMAGE OR VIDEO RECOGNITION OR UNDERSTANDING
    • G06V10/00—Arrangements for image or video recognition or understanding
    • G06V10/98—Detection or correction of errors, e.g. by rescanning the pattern or by human intervention; Evaluation of the quality of the acquired patterns
    • G06V10/987—Detection or correction of errors, e.g. by rescanning the pattern or by human intervention; Evaluation of the quality of the acquired patterns with the intervention of an operator

Landscapes

  • Engineering & Computer Science (AREA)
  • Quality & Reliability (AREA)
  • Physics & Mathematics (AREA)
  • General Physics & Mathematics (AREA)
  • Multimedia (AREA)
  • Theoretical Computer Science (AREA)
  • Character Discrimination (AREA)
  • Sorting Of Articles (AREA)
  • Telephonic Communication Services (AREA)
  • Information Transfer Between Computers (AREA)

Abstract

본 발명은 비디오-코딩 스테이션을 포함하는, 우편물 분배 정보 인식 기술에 관한 것이다. 본 발명에 따라 분배 정보는 마이크로 폰(60), 언어 인식 모듈(70) 및 필요에 따라서는 키보드(50)를 포함하는 언어 입력 유닛을 이용하여 비디오-코딩 유닛의 스크린 내부로 제공된다. 입력 데이터는 분배 정보의 인식과 관련된 가능한 모든 제안들을 커버링하는 하나의 리스트로 편집되며, 상기 제안들은 합리성 기준에 따라 평가된다. 합리성이 적은 제안들을 제거한 후에는, 선택된 제안들이 디스플레이된다.

Description

우편물 분배 정보를 인식하기 위한 방법 및 장치 {MAIL DISTRIBUTION INFORMATION RECOGNITION METHOD AND DEVICE}
분배 정보, 특히 어드레스(OCR)를 자동으로 판독하기 위한 시스템은 편지 처리 분야에서 잘 공지되어 있으며, 예를 들어 DE 195 31 392호에 기술되어 있다. 근래의 OCR-편지 분류 장치에 의해서는 초당 10통의 편지 처리율, 즉 시간당 36,000통 이상의 편지 처리율에 도달될 수 있다. 그러나 인식에 대한 신뢰성은 문자의 형태 및 편지의 표면에 제공된 어드레스 정보의 전체 질에 따라 강하게 변동된다. 인식이 성공적인 경우에는 관련 편지에 기계 판독이 가능한 바코드가 제공될 수 있다. 이 바코드는 원하는 임의의 분류 장치까지의 기계적인 추가 처리를 허용한다. 특히 바코드의 사용은 우편물 경로의 분류 평면에 이르기까지 편지의 분류를 가능하게 하며, 이 때 편지는 분배 순서에 상응하게 공급자에 의해 분류된다.
비용을 제한하고 우편 서비스를 높이기 위한 아시아 지역에서의 경제적인 경향 및 증가되는 우편물은 동양 문자를 자동적으로 인식하는 경우에 노력을 증가시켰다. 이 경우 우편물 자동화가 이미 개설된 기술을 의미하는 서방 국가들에서의 상황에 비해 인식 장치에 대한 새로운 요구들이 나타났으며, 이와 같은 요구들은 아시아 유역의 대부분의 국가들에서 중국 문자가 우편물의 지역적인 어드레스화를 위해 사용되기 때문에 나타난다. 서양 알파벳 글자의 문자와 달리 중국의 철자는 표의 문자(ideogram)로 구성된다. 표의 문자 각각은 하나의 단어를 나타낸다. 30개 내지 60개의 다수의 글자를 갖는 알파벳 대신 각각 고유의 특수한 형태를 갖는 3,000개 내지 6,000개의 상이한 중국 글자가 상용되고 있다. 이와 같은 중국 문자 체계의 실제의 비격리성 및 개별 기호의 표의 문자적인 구조는 서양의 알파벳 글자 체계에 비해서 OCR-장치의 효과를 감소시켰다. 그에 의해서는 또한, 우편물상에 주소가 수직 방향으로 또는 수평 방향으로 나타나며, 종종 중국 글자와 서양 글자가 섞여서 나타나는 문제가 야기된다.
서양 글자뿐만 아니라 중국 글자에 대한 자동 판독 체계의 인식율은 일반적으로 변동이 매우 심하기 때문에, 상이한 형태의 수동적인 개입에 의하여 상기 인식율을 지지하는 것이 필요하다. 가장 간단한 개입은, 자동으로 읽을 수 없는 편지를 거부할 때 손으로 분류 방법을 실시하는 것이다. 물론 그에 의해 형성되는 비용은 작업 비용의 증가와 함께 비경제적으로 높다. 이와 같이 손으로 분류된 우편물은 또한 나중 시점에서 더이상 아무 문제없이 기계적으로 계속 분류될 수 있기 때문에, 결과적으로 정해진 시점에서 다시 수동으로 합쳐져야 되는 소화물의 분리된 2가지 흐름이 형성된다.
OCR-거부된 소화물을 수동으로 분류할 때의 상기와 같은 단점을 피하기 위해 우편물을 수동으로 코딩하기 위한 상이한 방법들이 개발되었다. 이 모든 방법들은, OCR-판독된 및 바코드화된 우편물을 처리하는 동일한 기계에 의해 기계적인 분류를 수행할 요구와 연관된 방식으로 소화물상에 바코드를 제공하기 위하여 오퍼레이터에 의한 개입을 이용한다.
거부된 우편물을 코딩하기 위한 추가의 방법은 소위 수동 코딩 스테이션을 사용한다. 상기 수동 코딩 스테이션에서는 소화물이 물리적으로 연속하여 오퍼레이터 앞에까지 가이드되며, 이 때 오퍼레이터는 목적 장소를 분명하게 식별하기 위해서 각각의 소화물을 위해 필요한 만큼의 정보를 코딩한다. 이 경우 입력된 어드레스는 목록에 의해 분류 바코드로 변환되며, 이 바코드는 소화물상에 제공된다. 그 다음에 코딩된 소화물은 OCR-적합한 BCS와 기계적으로 동일한 바코드 분류기(BCS)에 의해 계속 처리된다. 상기와 같은 수동 코딩 스테이션은 70년대에 처음으로 "US-포스트 앤드 로얄 메일(US-Post and Royal Mail)"에 의해 도입되었다. 상기 장치의 주요 단점으로서는, OCR-소화물 흐름으로부터 소화물의 필수적인 거리 및 오퍼레이터를 지나가는 소화물을 인식할 때 오퍼레이터에 작용하는 인간 환경 공학적인 어려움이 있다.
OCR-거부된 소화물을 처리할 때의 다음 단계는 온-라인-비디오 코딩 장치(OVS)의 개발이다. OVS내에서는 수동 코딩 스테이션에서의 물리적인 소화물 대신 소화물의 비디오 영상이 코딩을 위해 오퍼레이터 앞에까지 인도된다. 비디오 영상은 오퍼레이터에 지시되는 반면 물리적인 소화물은 지연 구간에서 유지된다. 상기 지연 구간에서 소화물은 일반적으로 OVS-오퍼레이터가 관련 영상을 위해 필요한 분류 정보를 입력하기 위해 충분한 시간격 동안 계속해서 움직인다. 통상의 지연 구간은 10 내지 30초의 지연을 허용한다. 지연 구간이 길어짐에 따라 관리 및 설비의 물리적인 크기에 대한 요구 및 비용은 그만큼 더 커진다.
OVS를 사용할 때의 주요 문제점은, 만약 비실용적으로 긴 지연 구간이 사용된다고 한다면, 이용되는 시간은 다만 우편 번호(ZIP) 또는 우편 코드(PC)의 신중한 입력을 위해서만 충분하다는 사실이다.
ZIP 또는 PC가 존재하는 한, OVS는 중국 문자로 어드레스된 소화물을 위해서도 사용될 수 있다. 물론, 많은 동양 국가들에서 상기 소화물이 차지하는 부분은 매우 적고 예견할 수 있는 다음 미래에서도 또한 적은 부분을 차지하게 될 것이다.
따라서, 필요한 온-라인-지연 시간을 가급적 적게 유지하기 위한 코딩 방법이 개발되었다.
코딩 생산성을 높이고 및/또는 전체 어드레스 요소, 즉 ZIP/PC, 거리/우편 사서함, 수취인/우편 사서함, 수취인/회사의 표시를 가능하게 하기 위해, 선행 기술에서는 하기와 같은 상이한 방법들이 개발되었다:
선견-코딩
선견-코딩 방법에서는 2개 소화물 영상의 동시 디스플레이가 이루어진다. 즉, 하나의 영상 위에 다른 영상이 오버랩된다. 이 경우에는 밑에 있는 영상이 액티브한 영상이다. 즉, 밑에 있는 영상의 데이터가 코딩된다. 적합한 트레이닝 후에는 아래 영상 위에 있는 정보를 코딩하는 것이 오퍼레이터에게 가능한 반면, 상기 정보는 이미 하부 영상의 어드레스 정보를 시각적으로 포착한다. 그 다음에는 상부 영상이 액티브하며, 프로세스는 계속 진행된다. 선견-코딩 방법에 의해서는, 연속하는 영상의 코딩시 인식력이 있는 모터식 기능의 완전한 오버래핑에 의해 오퍼레이터-생산성을 배가할 수 있다.
추출 코딩
실용적으로 달성될 수 있는 온-라인-지연-시간에서는 다만 ZIP/PC 어드레스 요소만이 신뢰할 수 있게 오퍼레이터에 의해 입력될 수 있기 때문에, 거리와 관련되는 어드레스 구성 요소의 추출 코딩시 결정되는 키 구성 요소가 입력된다. 통상적으로 추출 코딩은 특수하게 개발된 법칙, 즉 고정된 길이의 코드가 하나의 어드레스 부호에 대한 액세스 키로서 사용되는 법칙을 근거로 한다. 예를 들어 로얄 메일은 처음의 3개 철자 및 나중의 2개 철자를 근거로 하는 추출 양식을 사용한다. 이 경우에는, 과다한 어드레스 정보를 피하고 정해진 구별적 특성, 예컨대 동, 서와 같은 방향 또는 스트리트(street), 레인(lane), 로드(road)와 같은 카테고리를 고려하기 위해 특수한 법칙들이 오퍼레이터에 의해서 기억되어야 한다.
추출 코딩 방법은 상기 방법의 임의의 효과에도 불구하고 몇가지 큰 단점을 갖는다; 특히 거리명의 마지막을 자주 고려해야 하는 한편, 이 구성 요소는 손으로 쓴 소화물에서는 통상적으로 매우 불분명하게 쓰여진다는 복잡한 추출 법칙이다. 또한, 목록내에 있는 다수의 표시들이 추출 코드와 일치함으로써 결과적으로 명백한 분류 결정에 도달될 수 없는 불명확한 추출이 현저하게 높은 비율로 얻어진다. 간단한 반복적 키 입력 대신 오퍼레이터에 의해 결정에 도달되어야 하자마자 오퍼레이터의 입력 생산성이 감소되는 것도 고려해야 한다.
보충 코딩
보충 코딩 방법에서는 코딩될 각각의 어드레스를 위한 추출 코딩에 비해 변동 가능한 입력이 이루어진다. 실제로 어드레스 입력시에는 명확한 일치에 도달될 때까지 어드레스 표시에 의해 검정이 이루어진다. 분명한 부분적 일치가 식별되자마자 어드레스 나머지의 디스플레이에 의해 가속 효과가 달성된다. 그러나 상기 기술에서는 오퍼레이터에 입력 정지-신호가 제공되어야 하고 식별된 어드레스 나머지의 디스플레이가 필요하게 됨으로써 문제점들이 나타나는데, 이것은 입력 생산성을 감소시키며 선견-코딩이 불가능하게 만든다.
중국 문자를 위한 신속한 입력 기술의 부재가 상기 문자의 유용성을 한정함에도 불구하고, 이론적으로는 기술된 모든 비디오 코딩 기술이 중국 문자를 갖는 소화물에도 사용될 수 있다.
오퍼레이터-지원되는 OCR-기술
온-라인 방식으로 처리될 어드레스 정보를 증가시키기 위해 US 포스트는 오퍼레이터-지원된 OCR-기술을 실험하였다. 상기 기술에서는 효율을 높이기 위해 OCR-인식이 소용 없는 어드레스 영상의 부분이 두드러진다. 없는 철자를 판독할 때에는 오퍼레이터가 느리며 부분적으로는 예컨대 세그먼트화의 문제와 같은 복잡한 인식 에러가 또한 나타나기 때문에, 본 방법에서는 오퍼레이터 생산성이 관련 어드레스의 간단한 재입력의 경우보다 훨씬 더 낮다.
오프-라인 코딩
전술한 코딩 기술의 어떤 기술에서도 온-라인-코딩 방법에서와 같은 충분히 높은 생산성이 달성되지 않기 때문에, US PS 49 92 649호에 기술된 바와 같은 오프-라인 코딩 시스템이 최근에 도입되었다. 상기 시스템에서는 인식되지 않은 어드레스를 갖는 소화물에 추가 정보, 즉 트래킹 식별(TID, tracking identification)이 제공된다. 인식되지 않은 소화물은 외부에 저장되는 한편, 상기 소화물의 영상은 오퍼레이터에서 코딩을 위해 나타나며, 이 경우 초 범위에서의 시간적인 제한은 존재하지 않는다. 그 다음에 소화물이 TID-판독 장치로 가이드된다. TID는 입력된 어드레스 정보와 결합된다. 그에 기초하여 통상의 바코드-분류 정보가 또한 소화물상에 제공됨으로써, 결과적으로 관련 소화물은 통상의 OCR-판독된 소화물과 같이 처리될 수 있다. 오프-라인-비디오 코딩 방법이 전체 어드레스 부분을 코딩하기에 효과적인 방법을 제시하기는 하지만, 판독되지 않은 어드레스가 제공된 소화물의 재처리 및 상응하게 복잡한 논리를 위해서는 추가로 커패시턴스가 요구된다.
오퍼레이터 지원되는 OCR-기술도 또한 기본적으로는 중국 문자를 갖는 소화물의 처리를 위해 적합하지만, 지금까지는 상기 부호의 신속한 입력이 가능하지 않았다.
이와 같은 바람직하지 않은 상태는, 필수적인 트레이닝 및 필요한 지식 면에서 오퍼레이터에게 상당히 높은 요구 사항들이 제기됨으로써 첨예화된다.
본 발명은 종속항의 서문에 따른 방법 및 장치에 관한 것으로, 특히 바람직하게는 비알파벳 문자로 기록된 소화물상의 분배 정보를 검출할 때 사용될 수 있다.
도 1은 본 발명에 따른 장치의 개략도이며,
도 2는 소화물 코딩시의 데이터 흐름을 보여주는 흐름도이다.
청구항 1 및 7에 제시된 본 발명의 목적은, 어드레스의 형태, 특히 개인에 대해 공지된 해결책에 비해서 적은 요구를 가지며 소화물상에 있는 손으로 씌여진 비알파벳 형태의 문자로 된 분배 정보를 코딩하는 것이다.
언어 입력 유닛을 이용한 코딩 입력은 비교적 훈련되지 않은 개인에 대해서도 어드레스 정보의 매우 신속한 입력을 가능하게 하며, 포스트 코드(ZIP) 없이 중국 문자로 손으로 씌여진 어드레스를 코딩하는 경우에 특히 바람직하다.
본 발명의 바람직한 실시예는 종속항에서 기술된다.
청구항 2에 따라 언어 입력에 추가로 특히 기능키를 이용하여 분배 정보의 숫자 부분 혹은 반복되는 더 큰 목적 영역을 위해서 코딩 입력을 위한 키가 사용되면, 입력이 더 확실하게 보장될 수 있다. 상이한 입력 매체를 통해 입력되는 분배 정보의 부분들은 나중에 완전한 분배 정보로 합쳐진다.
청구항 3에 따라 인식 안전성을 높이기 위해 동시에 OCR-유닛내에서 어드레스를 평가하고 입력 절차를 통해 얻어진 제안을 갖는 분배 정보 제안들을 새로운 합리성을 갖는 분배 정보 제안들로 이루어진 하나의 전체 리스트로 편집하는 것도 또한 유리하다.
에러를 보정하기 위해서, 청구항 4에 따라 OCR-유닛의 분배 정보 제안들을 키를 통해 입력된 데이터와 상관 관계를 갖게 하는 것도 또한 바람직하다.
본 발명의 추가의 바람직한 실시예에서는, 합리성 기준에 대해 통계학적으로 검출된 임계값을 이용하여 비합리적인 분배 정보 제안을 전체 리스트로부터 제거함으로써, 최종적인 선택에 더 신속하고 확실하게 도달될 수 있다.
청구항 6에 따라 특히 반복적으로 어드레싱되는 더 큰 목적 영역을 하나의 기능키로 표시하는 것도 또한 바람직하다.
본 발명은 도면을 참조하여 하기에서 더 자세히 설명된다.
도 1은 본 발명에 따른 방법을 실시하기 위한 우편물 분배 장치의 개략도이다. OCR-편지 분류기(10)는 공급 장치(11)로 이루어지며, 상기 장치는 저장고(12)로부터 소화물을 연속으로 빼내어 소화물의 형상을 얻기 위한 장치인 고해상 비디오 스캐너(17)에 초당 약 10개의 소화물을 이송한다. 그 다음에 소화물은 지연 구간(13)을 따라 이송된다. 소화물은 통상적으로 표면에 분배 정보, 특히 어드레스 정보를 갖는다. OCR-유닛(20)내에서는 비디오 스캐너(7)에 의해 얻어지는 소화물 형상의 어드레스 정보가 평가된다. 평가의 결과가 결함이 없는 경우에는 바코드 프린터(4)가 트리거링되어 후속되는 분류 섹션(16)내에서의 분류를 위해 상응하는 바코드가 소화물에 제공된다. OCR-유닛(20)은 소화물의 형상을 저장하기 위해 관련 메모리(22)를 갖춘 하나 또는 다수의 마이크로 프로세서(21)로 이루어진다. OCR-유닛은 또한 ZIP-코드, 도시명 및 거리명이 있는 사전(dictionary)(23) 및 경우에 따라서는 어드레스와 관련된 추가의 정보를 보유한다. 어드레스 정보를 포함하는 형상을 평가할 때는 바람직하게 어드레스 목록으로부터 얻어진 등록 내용을 부호로 처리하는 간략화가 이루어짐으로써, 결과적으로 일종의 부분 사전이 만들어진다. 이 때 개별 등록 내용들에는 신뢰성이 할당됨으로써, 결과적으로 평가시에는 옳다고 인정된 어드레스의 다수의 데이터가 형성된다. 본 발명에 따른 장치는 또한 처리 유닛(30) 및 다수의 비디오 코딩 스테이션(40)을 포함하며, 상기 코딩 스테이션은 처리 유닛(30)과 직접 또는 지역 네트워크(LAN)(31)를 통해 연결된다. 바람직하게는 워크 스테이션이 비디오 코딩 스테이션으로서 사용된다. 형상의 OCR-평가가 완전히 성공적이지 않은 경우에는 상기 형상이 OCR-유닛(20)으로부터 처리 유닛(30)으로 이송되며, 상기 처리 유닛은 TID 바코드 프린터(15)를 제어하여 상응하는 형상을 다수의 비디오 코딩 스테이션(40) 중에서 하나의 스테이션으로 보낸다. TID 바코드 프린터(15)는 상응하는 소화물상에 식별 코드(TID)를 제공하며, 이 코드는 평가된 어드레스 정보와 물리적인 소화물의 결합을 나중 시점에 가능하게 한다. 기본적으로 지연 시간이 충분히 긴 경우에는 비디오 코딩에 의해서 온-라인-평가도 가능하지만, 이 경우 형상의 평가는 바람직하게 오프-라인으로 이루어진다. 온-라인-평가의 경우에는 나중 시점에서도, 즉 비디오 코딩이 결정된 예정된 시간내에 완전한 평가를 수행하지 않은 경우에도 TID가 소화물상에 제공될 수 있다.
개략적으로 지시된 바와 같이, 각각의 비디오 코딩 스테이션(40)에는 키 입력을 위한 키보드(50) 및 언어 입력 유닛이 연결되며, 상기 언어 입력 유닛은 마이크로 폰(60) 및 언어 인식 모듈(70)로 이루어진다.
도 2에 따라 이전의 처리 결과(예컨대 방향 설정, 어드레스 블록의 위치)에 대한 추가 정보를 갖는 소화물(예컨대 편지, 큰 편지, 소포)의 (2개 이상의 블랙단으로 된) 영상이 입력으로서 인가된다; 출력으로서는 소화물 영상에 할당된 분배 정보를 포함하는 부호 체인이 제공된다.
소화물의 영상은 비디오 코딩 스테이션의 스크린상에 디스플레이되며(100), 이 때 가능한 어드레스 필드(ROIs)는 테두리가 칼라로 꾸며지고 1부터 연속 번호로 표시된다. 우선-ROI는 다른 ROIs에 비해 다른 칼라(예컨대 적색으)로 두드러진다. 오퍼레이터는, 소화물의 영상이 예정된 분배를 위해 충분한 가시적인 포스트 코드(ZIP)(post code)를 포함하는지의 여부를 결정한다(110). "예"인 경우에는 오퍼레이터가 상기 포스트 코드를 키보드를 통해 입력한다(120). 입력이 종결된 후에는 허용되는 ZIPs의 리스트를 참조하여 ZIP의 유효성이 테스트된다(130, 140). ZIP가 유효하지 않은 경우에는 경고 신호(예컨대 음향 신호)가 제공되어(150) 새로운 입력이 기대된다(120). ZIP가 유효한 경우에는 상기 ZIP가 결과로서 출력되어 상기 소화물의 처리가 종결된다.
소화물의 영상이 충분한 ZIP를 포함하지 않는 경우에는, 오퍼레이터가 경고키(121)(예컨대 ESC)를 눌러서 소화물 영상의 방향 및 선택된 어드레스 구역(ROI)이 정확하게 결정되었는지의 여부를 체크한다(200). 만약 그렇지 않은 경우에는, 오퍼레이터가 기능키를 통해 정확한 방향을 선택하고 및/또는 부호키를 통해 정확한 ROI를 선택한다(210).
부호의 인식(OCR)은, 우선-ROI내에 손에 의한 기록 혹은 타이프라이터를 이용한 기록이 존재하는지의 여부를 결정함으로써 시작된다. 이와 같은 결정은 통계적으로 적응된 분류 장치를 통해 준비되고(300), 오퍼레이터에 의해 (스페이스키를 통해서) 작동되거나 (예컨대 "H" 또는 "M" 키를 통해서) 보정된다(310/400).
손으로 기록한 어드레스가 존재하면, 언어 입력 및 수동 입력에 의해서 다중 매체 방식의 인식이 트리거링된다. 그와 동시에 또한 우선-ROI가 핸드-OCR(320)에 의해 처리된다; 오퍼레이터는 기능키를 통해서는 (규정된 경우에) 도시명을 입력하고 및 부호키를 통해서는 (예를 들어 번지(house number)와 같은) 어드레스의 숫자 부분을 입력한다(330); 동시에 오퍼레이터는 (기능키에 규정되지 않은 경우에는) 도시명 혹은 다른 경우에는 거리명을 연결된 마이크로폰을 이용하여 말한다(340). 마이크로폰의 아날로그 언어 신호는 디지털 데이터로 변환되고, 언어 인식 모듈에 의해 처리되며(341), 이 때 신뢰성 기준에 의해 평가된 후보자 리스트가 완성된다.
핸드-OCR(320)의 결과는, 만약 존재하는 경우에는 도시명이 핸드-OCR로부터 얻어지는 도시명과 비교되어 불일치하는 경우에는 앞의 도시명이 보정되고, 숫자로 된 어드레스부를 위해 존재하는 부호 시퀀스가 위치 및 값 측면에서 OCR-결과와 비교되어 불일치하는 경우에는 앞의 부호 시퀀스가 보정되는 방식으로, 입력된 키코드(330)와 상관 관계를 갖는다(350). 상관 관계의 결과로서는 신뢰성 기준에 의해 평가된, 하나 이상의 부호 체인으로 이루어지거나 혹은 부호 체인이 없는, 각각 제대로 형성된 어드레스를 위해 존재하는 리스트가 제공된다.
언어 인식(341)의 결과는, 부호 체인내에 있는 어드레스부(도시명, 거리명, 번지 등)가 올바른 순서로 정렬되는 방식으로 입력된 키코드(330)와 합성된다. 언어 인식(341)으로부터 개별 후보자를 위한 상응하는 부호 체인이 형성된다.
단계 350 및 360에서 작성되는 부호 체인 리스트는 통일된 양식의 하나의 전체 리스트로 만들어지고, 부호 체인이 동일한 경우에는 축적된 신뢰성 기준에 따라 편집된다(370). 신뢰성 기준에 대해 통계학적으로 적응된 임계값을 참조하여 비합리적인 결과들이 전체 리스트로부터 제거된다(380). 그 후에 결과로서 어드레스 대안 리스트가 제공된다.
어드레스가 타이프라이터를 이용하여 기록된 경우에는, 우선-ROI가 종래의 방식으로 타이프라이터 기록에 대해 파라미터화된 OCR에 의해 처리된다(410).
단계 380 또는 410의 결과는 종래의 어드레스-해석(500)에 의해 처리되며, 상기 해석은 각각의 어드레스 대안이 문장 구성론적으로 잘 구성되었는지 및 사전에 존재하는지의 여부를 테스트하고, 사전으로부터 상응하는 ZIP를 결정하며, 각각 ZIP 및 완전한 혹은 충분히 명백한 어드레스 부호 시퀀스로 이루어진 하나 이상의 결과 대안을 결과로서 제공한다.
어드레스 해석의 결과는 선택 메뉴(다중 선택)의 형태로 스크린상에 디스플레이되며(500), 이 때에는 신뢰성이 가장 큰 결과 대안이 제 1 위치에서 나타난다. 이 때 오퍼레이터는 소화물 형상(100) 및 메뉴(500)를 비교함으로써 소화물에 상응하는 결과가 메뉴에 포함되어 있는지의 여부를 체크한다(520). 그렇다면, 오퍼레이터가 부호 키에 의해 (또는 제 1 대안에 상응하는 스페이스키에 의해) 해당되는 결과를 표시한다(530). 선택된 대안에 할당된 ZIP는 결과로서 출력되고, 상기 소화물의 처리는 종결된다.
정확한 결과가 메뉴에 포함되어 있지 않으면, 오퍼레이터가 단축된 음성적 코딩 혹은 다른 적합한 코딩을 갖는 문자키를 통해 어드레스를 모사한다. 입력된 부호 시퀀스는 종래의 어드레스 해석을 추가로 호출함으로써 처리되며, 그 결과는 재차 메뉴 형태로 디스플레이된다(610). 오퍼레이터는 정확한 결과를 단계 530에서와 같이 단계 630으로부터 선택하고, 정확한 결과가 메뉴에 포함되어 있지 않은 경우에는 오퍼레이터가 REJECT-키(640)를 작동시키며, 이것은 실제 소화물의 최종적인 거부를 야기한다. 거부된 소화물은 나중에 손을 이용한 분배에 의해서 계속 처리되어야 한다.

Claims (9)

  1. 검출된 분배 정보가 사전에 의해 검정되며, 분배 정보를 포함하는 소화물 표면에 기록된, 디지털화된 및 저장된 형상이 전달되는 비디오 코딩 스테이션(40)을 이용하여 소화물에 대한 분배 정보를 인식하기 위한 방법에 있어서,
    비디오 코딩 스테이션(40)의 스크린상에 디스플레이되는 개별 분배 정보를 마이크로폰(60) 및 언어 인식 모듈(70)로 이루어진 연결된 언어 입력 유닛을 이용하여 전체적으로 또는 부분적으로 입력하며,
    언어 입력 유닛내에서 형성된, 신뢰성에 대해 평가된 분배 정보 제안들 중에서 사전을 이용한 검정 후에 최고의 신뢰성을 갖는 제안을 확인/선택을 위해 비디오 코딩 스테이션(40)의 스크린상에 제공하는 것을 특징으로 하는 방법.
  2. 제 1항에 있어서,
    - 비디오 코딩 스테이션(40)의 스크린상에 디스플레이되는 개별 분배 정보의 숫자 부분은 키보드(50)를 이용하여 입력하고, 이름은 언어 입력 유닛을 이용하여 입력하며,
    - 키보드(50)를 이용하여 입력된 데이터 및 언어 입력을 통해 검출된, 신뢰성에 대해 평가된 이름 후보자를 각각의 분배 정보를 위해서 완전한 분배 정보 제안 리스트로 편집하며,
    - 사전을 이용한 검정 후에는 최고의 신뢰성을 갖는 분배 정보 제안을 확인/선택을 위해 비디오 코딩 스테이션(40)의 스크린상에 제공하는 것을 특징으로 하는 방법.
  3. 제 1항 또는 제 2항에 있어서,
    신뢰성에 대해 평가된 분배 정보 제안 리스트를 이용하여 개별 분배 정보를 추가로 OCR-유닛(20)내에서 평가하며, 상기 리스트를 언어 입력을 통해 검출되고 신뢰성에 대해 평가된 분배 정보 제안을 갖는 리스트와 함께 상기 2개 리스트로부터 얻어지는 신뢰성을 갖는, 통일된 양식으로 작성된 하나의 전체 리스트로 편집하며, 상기 전체 리스트로부터 사전을 이용한 검정 후에 최고의 신뢰성을 갖는 후보자를 비디오 코딩 스테이션(40)의 스크린상에 제공하는 것을 특징으로 하는 방법.
  4. 제 3항에 있어서,
    OCR-유닛(20)의 분배 정보 제안을 키를 통해 입력된 데이터와 상관 관계를 갖게 하며, 불일치하는 경우에는 보정을 실행하며, 결과로 얻어지는 신뢰성에 대해 평가된 분배 정보 제안의 리스트를 전체 리스트를 형성하기 위해 사용하는 것을 특징으로 하는 방법.
  5. 제 1항 내지 제 4항 중 어느 한 항에 있어서,
    합리성 필터내에서 신뢰성 기준에 대해 통계학적으로 검출된 임계값을 이용하여 비합리적인 분배 정보 제안을 전체 리스트로부터 제거하는 것을 특징으로 하는 방법.
  6. 제 2항에 있어서,
    부호 키를 통해 분배 정보의 숫자 부분을 입력하는 이외에 기능 키를 통해서는 소화물의 더 큰 목적 부분을 입력하는 것을 특징으로 하는 방법.
  7. - 소화물(17)의 형상을 얻기 위한 장치,
    - 분배 정보를 포함하는 소화물 표면의 형상을 자동으로 평가하기 위한 OCR-유닛(20),
    - 적어도 하나의 비디오 코딩 스테이션(40)을 가지며, 분배 정보를 포함하는 소화물 표면의 형상을 비디오 코딩하기 위한 장치,
    - 비디오 코딩 장치 및 OCR-유닛(20)의 입력 유닛과 출력 유닛 사이의 데이터 흐름을 제어하는 처리 유닛(30)을 포함하는, 소화물상의 분배 정보를 인식하기 위한 장치에 있어서,
    각각의 비디오 코딩 스테이션(40)에 마이크로폰(60) 및 언어 인식 모듈(70)로 이루어진 언어 입력 유닛이 연결되고, 처리 유닛(30)을 이용하여 언어 입력 유닛의 분배 정보 제안으로부터 사전을 이용한 검정 후에 최고의 신뢰성을 갖는 분배 정보 제안이 선택 또는 확인을 위해 개별 비디오 코딩 스테이션(40)의 스크린에 전달되는 것을 특징으로 하는 장치.
  8. 제 7항에 있어서,
    상기 처리 유닛(30)내에서는 언어 입력 유닛에 의해 형성되는 이름 제안 및 키 입력 신호로부터 완전한 분배 정보 제안이 형성되는 것을 특징으로 하는 장치.
  9. 제 7항 또는 제 8항에 있어서,
    상기 처리 유닛(30)내에서는 언어 입력을 통해 검출된, 신뢰성에 대해 평가된 분배 정보 제안의 리스트로부터 및 OCR-유닛(20)에 의해 형성된, 신뢰성에 대해 평가된 분배 정보 제안의 리스트로부터, 상기 2개 리스트로부터 얻어지는 신뢰성을 갖는 하나의 전체 분배 정보 제안 리스트가 형성되며, 상기 리스트 중에서 최고의 신뢰성을 갖는 제안이 비디오 코딩 스테이션(40)에 전달되어 그곳에서 디스플레이되는 것을 특징으로 하는 장치.
KR10-1999-7010159A 1997-05-03 1998-03-27 우편물 분배 정보를 인식하기 위한 방법 및 장치 KR100524477B1 (ko)

Applications Claiming Priority (3)

Application Number Priority Date Filing Date Title
DE19718805.2 1997-05-03
DE19718805A DE19718805C2 (de) 1997-05-03 1997-05-03 Verfahren und Anordnung zum Erkennen von Verteilinformationen
PCT/DE1998/000897 WO1998050173A1 (de) 1997-05-03 1998-03-27 Verfahren und anordnung zum erkennen von verteilinformationen

Publications (2)

Publication Number Publication Date
KR20010012210A true KR20010012210A (ko) 2001-02-15
KR100524477B1 KR100524477B1 (ko) 2005-10-31

Family

ID=7828580

Family Applications (1)

Application Number Title Priority Date Filing Date
KR10-1999-7010159A KR100524477B1 (ko) 1997-05-03 1998-03-27 우편물 분배 정보를 인식하기 위한 방법 및 장치

Country Status (9)

Country Link
US (1) US6587572B1 (ko)
EP (1) EP0980293B1 (ko)
JP (1) JP2001523161A (ko)
KR (1) KR100524477B1 (ko)
CN (1) CN1127380C (ko)
CA (1) CA2289229C (ko)
DE (2) DE19718805C2 (ko)
TW (1) TW394905B (ko)
WO (1) WO1998050173A1 (ko)

Families Citing this family (32)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
ATE224081T1 (de) * 1999-02-12 2002-09-15 Siemens Dematic Ag Verfahren zum lesen von dokumenteintragungen und adressen
DE19933984C2 (de) * 1999-07-20 2001-05-31 Siemens Ag Verfahren zur Bildung und/oder Aktualisierung von Wörterbüchern zum automatischen Adreßlesen
US6539098B1 (en) † 1999-09-24 2003-03-25 Mailcode Inc. Mail processing systems and methods
JP2001134716A (ja) * 1999-11-09 2001-05-18 Toshiba Corp 所在情報認識方法と認識アプリケーションと記録媒体と所在情報認識装置
DE10010241C1 (de) * 2000-03-02 2001-03-01 Siemens Ag Verfahren und Vorrichtung zum Lesen der Adressen von Sendungen
JP3372925B2 (ja) * 2000-03-21 2003-02-04 日本電気株式会社 郵便情報入力装置とそのデータの表示方法
DE50213031D1 (de) * 2001-06-29 2009-01-02 Siemens Ag Verfahren zum sortieren von sendungen auf automatischen sortiereinrichtungen
US20070102329A1 (en) * 2001-10-04 2007-05-10 Siemens Aktiengesellschaft Parcel dispatch manager system and method
FR2841160B1 (fr) * 2002-06-19 2004-07-23 Solystic Procede de traitement d'objets postaux utilisant la synthese vocale
EP1534440B1 (de) * 2002-09-03 2006-04-19 Siemens Aktiengesellschaft Verfahren und vorrichtung zum lesen der adressen von sendungen
US20040074964A1 (en) * 2002-10-22 2004-04-22 Ingrid Falkenrich-Wesche Multi-modal items tracking heritage
US20050264584A1 (en) * 2004-05-27 2005-12-01 Zhu-Min Di [method for fast input of chinese character]
DE102005017228A1 (de) * 2005-04-14 2006-10-19 Siemens Ag Verfahren und Anordnung zum Erkennen von Objekten in Sendungsbildern, ihrer Lage und Lesen ihrer postalischen Angaben
EP1951448A1 (de) * 2005-10-27 2008-08-06 Siemens Aktiengesellschaft Verfahren und vorrichtung zum lesen der adressen von sendungen
AU2007253305A1 (en) * 2006-05-23 2007-11-29 Siemens Aktiengesellschaft System and method for sorting objects using OCR and speech recognition techniques
US7925046B2 (en) * 2007-05-02 2011-04-12 Lockheed Martin Corporation Implicit video coding confirmation of automatic address recognition
US8005260B2 (en) * 2008-05-15 2011-08-23 Graham Packaging Company L.P. Correcting video coding errors using an automatic recognition result
DE102008044833A1 (de) * 2008-08-28 2010-03-04 Siemens Aktiengesellschaft Verfahren und Vorrichtung zum Steuern des Transports eines Gegenstands zu einem vorgegebenen Zielpunkt
KR101128507B1 (ko) * 2008-12-17 2012-03-28 한국전자통신연구원 영상 인식 기반 다국어 접수 정보 처리 방법 및 시스템
US8494857B2 (en) 2009-01-06 2013-07-23 Regents Of The University Of Minnesota Automatic measurement of speech fluency
US8380501B2 (en) * 2009-08-05 2013-02-19 Siemens Industry, Inc. Parcel address recognition by voice and image through operational rules
DE102009052062B3 (de) * 2009-11-05 2011-04-14 Siemens Aktiengesellschaft Verfahren und Vorrichtung zum Transportieren von Gegenständen abhängig von Zielpunkt-Angaben
CN101804404B (zh) * 2009-11-28 2012-11-28 常州铭赛机器人科技有限公司 硅微型麦克风检测分拣机
DE102010034356A1 (de) 2010-08-16 2012-02-16 Siemens Aktiengesellschaft Verfahren zur nachweisbaren Auslieferung eines Gegenstands
DE102012200576A1 (de) 2011-02-02 2012-08-02 Siemens Aktiengesellschaft Verfahren und Vorrichtung zum Transport eines Gegenstands unter Verwendung eines dreidimensionalen Modells dieses Gegenstands
DE102011007707A1 (de) 2011-04-19 2012-10-25 Siemens Aktiengesellschaft Verfahren und Vorrichtung zum Überwachen des Transports eines Gegenstandes
US9576593B2 (en) 2012-03-15 2017-02-21 Regents Of The University Of Minnesota Automated verbal fluency assessment
FR3008005B1 (fr) * 2013-07-04 2015-06-19 Solystic Procede pour trier des objets postaux au casier avec affichage d'une pile virtuelle d'images d'objet
CN103785620B (zh) * 2014-01-21 2016-01-27 珠海市迅时通信科技有限公司 一种布草防差错分拣方法及系统
CN105710041A (zh) * 2016-03-16 2016-06-29 宣邦智能科技（上海）有限公司 一种基于语音的智能仓库拣选系统及方法
US11615789B2 (en) * 2019-09-19 2023-03-28 Honeywell International Inc. Systems and methods to verify values input via optical character recognition and speech recognition
JP2022097138A (ja) * 2020-12-18 2022-06-30 富士フイルムビジネスイノベーション株式会社 情報処理装置及び情報処理プログラム

Family Cites Families (11)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
FR2591512B3 (fr) 1985-12-17 1988-03-11 Millet Jean Claude Procede d'indexation de courrier postal et systeme mettant en oeuvre un tel procede
US4921107A (en) * 1988-07-01 1990-05-01 Pitney Bowes Inc. Mail sortation system
US4992649A (en) * 1988-09-30 1991-02-12 United States Postal Service Remote video scanning automated sorting system
DE3942932A1 (de) * 1989-12-23 1991-06-27 Licentia Gmbh Verfahren zum verteilen von paketen o. ae.
DE4324255C2 (de) * 1993-07-20 1998-02-05 Siemens Ag Verfahren und Vorrichtung zum Sortieren von mit Adreßinformationen versehenen Sendungen
US5558232A (en) 1994-01-05 1996-09-24 Opex Corporation Apparatus for sorting documents
DE4419430A1 (de) * 1994-06-03 1995-12-07 Licentia Gmbh Verfahren zur Steuerung der Eingabestation für eine Briefsortieranlage
EP0726540B1 (en) * 1995-02-08 2003-09-10 Kabushiki Kaisha Toshiba Apparatus and method for video coding
DE19531392C1 (de) * 1995-08-26 1997-01-23 Aeg Electrocom Gmbh Verfahren zur Erzeugung einer Graphrepräsentation von Bildvorlagen
US5770841A (en) * 1995-09-29 1998-06-23 United Parcel Service Of America, Inc. System and method for reading package information
DE19624977A1 (de) * 1996-06-22 1998-01-02 Siemens Ag Verfahren zur Verarbeitung von Postsachen

Also Published As

Publication number Publication date
EP0980293B1 (de) 2002-08-28
CA2289229C (en) 2005-07-26
KR100524477B1 (ko) 2005-10-31
DE59805321D1 (de) 2002-10-02
CN1127380C (zh) 2003-11-12
DE19718805A1 (de) 1998-11-19
JP2001523161A (ja) 2001-11-20
US6587572B1 (en) 2003-07-01
TW394905B (en) 2000-06-21
EP0980293A1 (de) 2000-02-23
CA2289229A1 (en) 1998-11-12
WO1998050173A1 (de) 1998-11-12
DE19718805C2 (de) 1999-11-04
CN1243462A (zh) 2000-02-02

Similar Documents

Publication Publication Date Title
KR20010012210A (ko) 우편물 분배 정보를 인식하기 위한 방법 및 장치
KR100536509B1 (ko) 우편물에 대한 분배 정보를 인식하기 위한 방법 및 장치
CA2021664C (en) System and method for deferred processing of ocr scanned mail
US5422821A (en) Apparatus for intercepting and forwarding incorrectly addressed postal mail
US7136504B2 (en) System for processing postal items
JPH11226513A (ja) 郵便物宛先読取装置及び郵便物区分装置
US20100014706A1 (en) Method and apparatus for video coding by validation matrix
US20040117192A1 (en) System and method for reading addresses in more than one language
JPH0824897B2 (ja) Ｏｃｒでスキャンされた郵便物を処理するためのシステムおよび方法
JP3201207B2 (ja) 住所読取装置及び方法
JP3162552B2 (ja) 郵便物あて名認識装置及びあて名認識方法
Lii et al. Address block location using character recognition and address syntax
JP2001025713A (ja) 郵便区分システム
JPH0793466A (ja) 文字種判別装置およびその判別方法
JPH10432A (ja) 郵便物の住所読取方法及び郵便物の住所読取装置
JPH08164365A (ja) 宛名読取装置
JPH09239328A (ja) 郵便物宛名認識区分装置
CA2400391A1 (en) Method and apparatus for reading post codes of addresses on mail
de Rijcke et al. Issues in developing a commercial parcel reading system
JPS6160188A (ja) 文字認識装置
JPH05169031A (ja) 宛名読取区分機
JPH07163948A (ja) ビデオコーティング装置
JPH07163947A (ja) ビデオコーティング装置

Legal Events

Date Code Title Description
A201 Request for examination
E902 Notification of reason for refusal
E701 Decision to grant or registration of patent right
GRNT Written decision to grant
FPAY Annual fee payment

Payment date: 20090909

Year of fee payment: 5

LAPS Lapse due to unpaid annual fee