KR100532800B1

KR100532800B1 - 우편물들상의 루팅 정보를 인식하기 위한 자동 판독 방법 및 장치

Info

Publication number: KR100532800B1
Application number: KR10-2000-7004885A
Authority: KR
Inventors: 베노 니이스반트; 위르겐 체렌
Original assignee: 지멘스 악티엔게젤샤프트
Priority date: 1997-11-04
Filing date: 1998-08-26
Publication date: 2005-12-05
Also published as: DE59804832D1; CN1273542A; KR20010031815A; US6520407B1; JP2001521821A; CN1126608C; WO1999022883A1; EP1027174A1; CA2309453A1; DE19748702C1; CA2309453C; EP1027174B1; JP3740366B2; EP1027174B3; TW438629B

Abstract

본 발명은 OCR 판독 및 비디오 코딩 방식으로 우편물에 대한 루팅 정보를 인식하기 위한 방법 및 시스템에 관한 것이다. 본 발명의 목적은 이러한 정보를 판독하는 보다 신속하고, 효율적인 시스템을 제공하는 것이다. OCR 처리의 자동 단계 중 하나에서 명확한 결과들을 얻지 못할 경우, 상기 처리는 현 상태에서 중단된다. 상기 처리 단계에 대한 결과들을 얻기 위해, 현재의 결과들과 실행될 동작들을 표시하는 비디오 코딩 리퀘스트가 지금까지 검출된 명확한 및 불명확한 결과들/중간 결과들에 기초한 하나 또는 다수의 비디오 코딩 포인트들에게 자동적으로 전송된다. 불명확한 결과들은 명확한 비디오 코딩 결과들로 대체되고, 중단된 OCR 처리 단계는 성공적으로 완료되며, 그 다음 단계가 시작된다.

Description

우편물들상의 루팅 정보를 인식하기 위한 자동 판독 방법 및 장치{AN AUTOMATIC READING METHOD AND AN ARRANGEMENT FOR RECOGNISING ROUTING INFORMATION ON MAIL ITEMS}

본 발명은 독립항 제1항 및 제4항의 전제부에 따른, 우편물의 루팅 정보를 인식하기 위한 방법 및 시스템에 관한 것이다.

우편물을 분류 및 분배할 때, 모든 우편물을 기계에 의해 완전히 자동적으로 처리하는 것은 불가능하다. 그 이유는, 발견되지 않는 주소란에서부터 판독된 주소의 모순에 이르기까지 기계로는 해결할 수 없는 다양하고 광범위한 원인들 때문이다. 이 경우, 전자 판독 장치의 처리 작업이 중단되고 최종 결과를 전송할 수 없게 된다.

오늘날 공지된, 상기 우편물의 통합된 처리를 위한 해결책들은 2 단계의 처리 법칙을 기초로 하고 있으며, 이는 하기와 같이 간단히 설명된다.

1.단계:

전자 판독 장치는 스캐너에 의해 압축되지 않은 2진(binary) 이미지 및 흑백 이미지를 받으며, 우편물을 완전히 처리하려고 시도한다. 여기서, 하기의 처리 단계들이 실행될 수 있다.

·ROI - 가능한 한 관련된 영역의 인식

·영역의 라인 분리

·문자 인식 및 단어 분리

·주소 분석에 의한 주소 해석 - 가능한 한 단어의 의미에 따른 해석

·주소 상관관계 - 기준 데이터(사전)와의 비교 결과에 의한 의미의 결정 및 분류 결과의 결정

여기서, 모든 처리 단계들에 대해 선택적인 의미들이 생겨난다. 그러나, 상기 단계 중 하나에서 어떠한 결과도 얻지 못하거나 동일한 확률을 갖는 다수의 결과들이 얻어짐으로써, 결국 어떠한 명확한 의미도 검출될 수 없게 되었을 때, 최종적으로 처리가 완료된다.

상기 우편물은 비디오 코딩 시스템에 부가적 처리를 제공하는 기계 조정 장치에 리젝트(reject)로서 넘겨진다.

2.단계:

상기 비디오 코딩 시스템은 전자 판독 장치와 동시에 또는 리젝트가 발생한 이후 압축된 2진 이미지를 얻게 되고, 기계 조정 장치가 리퀘스트(request)를 배분한 후에 마찬가지로 우편물을 완전히 처리하려고 시도한다. 이 경우, 상기 전자 판독 장치의 부분 결과들이 고려될 수 있다.

동일한 형태의 코딩 흐름은 특히 모든 관련된 주소 부분의 다단계 코딩시 개별 코딩 포인트의 높은 처리량(throughput)을 위한 필수 전제이다. 이를 통해 발생하는 코딩에 대한 다수의 접근 포인트들은 동일한 형태를 거부하기 때문에, 부분 결과들을 사용하는 도중에 단지 제한적으로만 각각의 우편물의 코딩 비용이 최소화될 수 있다. 처리는 하기의 표어를 따른다.

"코딩이 사고보다 더 빠르다"

따라서, 대규모의 사용자 관리에 의해 코더를 최소한의 정보 입력으로 제한하는 대신에, 불필요한 정보가 입력되는 것을 감수해야만 한다. 이를 통해, 필수적인 코딩 시간의 결과로서 또한 온라인 능력이 제한된다(미국특허 4,632,252).

온라인 및 오프라인 처리에서 분배를 위해 결정적인 것은, 분류 기계의 기계적 지연 구간의 길이이다. 이 경우, 원칙적으로 상이한 두 개의 시스템이 제공된다.

1. 짧은 지연 구간(대략 4-5 초)을 갖는 기계들은 우편물을 단지 전자 판독 장치에 의해서만 온라인으로 처리한다. 다음에 연결된 코딩 시스템은 오프라인으로 작동된다(미국특허 4,992,649).

2. 긴 지연 구간을 갖는 기계들은 우편물의 일부분을 부가적으로 코딩 시스템에서 온라인으로 처리할 수 있다(독일특허 43 24 255).

추가적인 단점은 비디오 코딩력의 용량에 대한 높은 요구 수준이다.

도 1은 루팅 정보를 판독할 때의 처리 단계이고,

도 2는 본 발명에 따른 시퀀스를 설명하는 블록도이고,

도 3은 지역명 탐색시 리퀘스트 작성기의 흐름도이고,

도 4는 지역명 탐색시 리퀘스트 분배기의 흐름도이고,

도 5는 스크린상에서 나타난 지역명 탐색을 위한 리퀘스트를 도시한 것이고,

도 6은 지역명 탐색시 응답 처리기의 흐름도이고,

도 7은 문자 인식 및 주소 분석시 불명확한 의미로 검출된 불완전한 주소 부분에서의 리퀘스트 작성기의 흐름도이고,

도 8은 불명확한 의미로 검출된 불완전한 주소 부분에서의 리퀘스트 분배기의 흐름도이고,

도 9는 불명확한 의미로 검출된 불완전한 주소 부분에서의 리퀘스트를 도시한 것이고,

도 10은 불명확한 의미로 검출된 불완전한 주소 부분에서의 리퀘스트 작성기의 흐름도이고,

도 11은 주소 상관 관계에서의 리퀘스트 작성기의 흐름도이고,

도 12는 주소 상관 관계에서의 리퀘스트 분배기의 흐름도이고,

도 13은 주소 상관 관계에서의 리퀘스트를 도시한 것이고,

도 14는 주소 상관 관계에서의 응답 처리기의 흐름도이다.

독립항 제 1항 및 제 4항에 제공된 본 발명의 목적은 자동 OCR 판독기 및 비디오 코딩 포인트를 사용하여, 비디오 코딩력에 대한 적은 요구 조건하에서 우편물의 표면에 있는 루팅 정보들을 가급적 빨리 판독하는데 있다.

상기 자동 OCR 처리 장치가 처리 단계 중 하나에서 불명확한 결과가 얻어질 때 이미지 처리를 중단하는 것이 아니라, 대기 상태로 넘어가서 실행될 동작을 표시하는 단계의 명확한 해결을 위한 비디오 코딩 포인트에 대한 리퀘스트가 발생됨으로써, 비디오 코딩력에 대한 요구가 적어진다. 또한 전체 판독 과정의 처리 속도가 증가함으로써, 적합한 일시 기억 장치에서 온라인으로 처리될 수 있는 우편물의 부분이 증가한다. 본 발명의 바람직한 실시예들은 종속항에 제공된다.

비디오 코딩 포인트의 스크린에 대한 리퀘스트를 표시하고, 청구항 제 2항 및 제 3항에 따른 상이한 리퀘스트 등급에 대한 비디오 코딩 포인트들을 분배함으로써, 매우 적은 코딩 조건하에서 매우 신속한 코딩이 이루어진다.

청구항 제5항 및 제6항에 따라, 상기 비디오 코딩 포인트들에 대한 리퀘스트들은 리퀘스트 작성기에 의해 이루어지는 것이 바람직하며, 상기 리퀘스트들은 OCR 처리 장치의 문맥 기억 장치에서 불명확한 결과들/중간 결과들을 탐색하고, 이에 상응하는 리퀘스트들이 상기 판독 과제의 명확한 해결을 위해 형성되고, 상기 리퀘스트들은 스크린상에 표시되기 위해 비디오 코딩 포인트들에게 전송된다.

청구항 제7항 및 제8항에 따른 바람직한 실시예에서는, 비디오 코딩 포인트로부터 문맥 저장 장치내에 데이터들을 삽입하는 응답 처리기(response processor)가 제공되며, 상기 응답 처리기는 불명확한 결과들을 소거하고, OCR 처리 장치로 판독 과정을 계속 실행하기 위한 신호를 송신한다.

또한 도 9에 따라 비디오 코딩 장치의 입력부에는 리퀘스트 분배기가 제공되는 것이 바람직하며, 상기 리퀘스트 분배기는 송달되는 코딩 리퀘스트들을 코딩 포인트 데이터 뱅크내에 저장된 리퀘스트 및 비디오 코딩 포인트들의 작업부하(workload) 메세지에 따라, 상기 비디오 코딩 포인트에 분배한다. 매우 신속하고 효과적인 작동 방식을 위해서는, 청구항 제10항에 따라 본 발명에 따른 장치에 신속 자동 온라인 루팅 정보 판독기가 접속되는 것이 바람직하다. 상기 판독기가 루팅 정보를 미리 제공된 짧은 기간내에 판독하지 못할 경우, 상응하는 이미지들이 본 발명에 따른 장치에 전송된다.

바람직하게는, 청구항 제 11항에 따라 다수의 이미지들이 병렬 배치로 처리될 수 있다.

본 발명은 첨부한 도면에 의해 하기의 실시예에서 더 자세히 설명된다.

처리될 우편물의 이미지는 스캐닝된 이후 자동 판독기로 안내된다. 여기서, 시스템 방식의 예측 가능성으로 인해 우선 1차 판독기로서 신속 자동 온라인 판독기에 리퀘스트를 위임하는 것이 바람직하며, 상기 판독기는 상호 작용 또는 중단없이 우편물을 처리하기를 시도한다. 따라서, 우편물이 기계내에 머무르는 시간에 결과가 나타남으로써, 상기 리퀘스트는 결과들에 의해 즉시 분배될 수 있다. 이러한 판독 시도가 실패하게 되면, 우편물의 이미지는 OCR 처리 장치(11)를 갖는 본 발명에 따른 장치로 안내되며, 상기 장치(11)는 남아있는 작동 시간을 사용할 수도 있고, 그와 무관하게 계속되는 작동을 위한 분배 결과를 검출할 수도 있다. 상기 OCR 처리 장치(11)는 상이한 기능 그룹으로 이루어지며, 상기 기능 그룹은 우편물을 부분적으로는 병렬로, 부분적으로는 순차적으로 처리한다. 이러한 실시예에서, 수신인에게 전송될 우편물은 코딩되지만, 동시에 스탬프의 유효성을 인식해야만 한다. 이어서, 본 발명에 따른 장치의 부품들 내의 그리고 그 부품들 사이의 순차적인 작동이 기재되어 있다. 상기 부품 그룹은 작동 시스템에 의해 처리될 수 있는 소켓 인터페이스를 통해 소통하고, 상기 소켓 인터페이스에 의해 하나의 컴퓨터 또는 이더넷(Ethernet)을 통해 접속된 상이한 컴퓨터들상에 개별 장치들이 배치될 수 있다.

상기 OCR 처리 장치(11)는 우편물을 완전히 처리하려고 시도한다. 여기서, 통상적으로 상이한 처리 단계는 일직선으로 또는 부분적으로는 주기적으로 실행된다.

원칙적으로, 각각의 처리 단계는 특정 문제들을 해결하여 명확한 결과에 도달하여야 하며, 그에 따라 상기 각각의 처리 단계는 비디오 코딩에 의해 지지되는 처리를 위한 후보(candidate)이다. 발생되는 문제는 이미 종래 기술에 대해 서술한 부분에서 제시된 것과 동일한 문제이다.

도 1은 OCR 처리 장치(11)의 상이한 처리 단계 및 그로부터 발생되는 코딩 단계를 도시한 것이다. 여기서, 서로 무관하게 처리될 수 있는 단계들은 평행하게 나타나 있는 반면, 서로 연관된 단계들은 순차적으로 나타나 있다.

우편물 데이터는 도 2에 따라 자동 OCR 처리 장치(11)로부터 얻어지며, 도 1에 설명된 처리 사슬에 따라 바로 해결될 수 있는 과제에 상응하여 처리된다. 여기서, 입력 데이터 및 앞에 놓인 부분 결과들/결과들로부터 우편물의 문맥이 배열되어, 문맥 저장 장치(12)내에 저장된다. 상기 부분 결과들이 명확한 최종 결과에 이르기까지 축소되지 않을 경우, 상기 OCR 처리 장치(11)는 우선 한번은 그것의 과제에 있어서 실패한다.

이러한 상태에서 상기 OCR 처리 장치(11)는 그것의 인식 및 해석 처리를 중단하고, 그것의 처리 문맥내에서 중단된다. 여기서, 모뎀 멀티태스크 작동 시스템의 표준 메카니즘이 이용된다.

리퀘스트 작성기(13)는 우편물의 문맥을 평가하고, 해결될 과제를 위해 비디오 코딩 장치(20)에 대한 리퀘스트를 작성한다. 또한 우편물의 이미지 또는 이미지 인터페이스, 이에 상응하는 부가 데이터 및 실행될 동작으로 작성된, 비디오 코딩 장치(20)에 대한 리퀘스트가 작성된다.

상기 비디오 코딩 장치(20)의 입력부에는 입력될 리퀘스트들에 대해 항상 리퀘스트 분배기(21)가 마련되어 있다. 상기 리퀘스트들은 실행될 동작과 무관하게 분석되고, 처리될 수 있는 코딩 포인트(7)의 풀(pool)로부터 과제를 해결하기 위한 적합한 코딩 포인트(7)가 선택된다. 이러한 선택에서 결정적인 역할을 하는 것이 부하 상태 및 작동 포인트의 코딩 모드이다. 어떠한 적합한 코딩 포인트(7)도 처리될 수 없을 경우, 리퀘스트 거부가 응답 처리기(14)에 재송신된다.

선택된 코딩 포인트(7)는 리퀘스트 데이터를 받으며, 고해상도 모니터상에 있는 우편물 이미지가 코더에 나타난다. 상기 스크린은 요구된 코딩 동작을 실행한다. 그 결과는 응답 처리기(14)에 재송신된다.

상기 응답 처리기(14)는 우편물 문맥내에 응답 데이터를 삽입하여, 불명확한 데이터를 소거함으로써, OCR 처리 장치(11)의 인식 및 해석 과정이 계속 진행된다.

코딩 작업에는 하기의 동작들이 속한다.

·확인

코더는 자동 판독기에 의해 검출된 결과를 확인하도록 요구된다. 매우 자주 상기 판독기에 의해 결과들이 정확하게 검출되지만, 확실한 에러율 및 정확한 인식을 위한 산출된 가능성 때문에 그 결과들은 무시되어야 한다. 상기 코더의 신속한 확인에 의해 이러한 인식 결과들은 더이상 거부되지 않고, 오히려 온라인 시간동안 분류하는데 사용될 수 있다.

·선택

상기 코더는 다수의 선택 사항 중에서 선택되고, 상기 선택 사항들은 자동 식별 과정에서 옵션으로서 파악된다. 이에 따라, 자동 식별 과정은 이러한 결정 보조(decision aid)로부터 피드백됨으로써 재개된다. 부분 문자열, 선택적인 관련 이미지 영역(ROI)으로부터 선택 사항에 이르는 상이한 객체들은 주소 데이터 뱅크로부터 선택될 수 있다.

·키잉(keying)

상기 코더는 OCR 처리 장치(11)에 의해 표시된 주소 부분으로부터 발췌한 문자 또는 완전 문자열을 입력한다. 상기 입력은 이러한 주소 소자를 식별할 때 개선된 상관 관계 및 보충을 위한 OCR 처리 장치에 사용된다.

·수동 ROI

상기 코더는 래스터 스크린 또는 터치 스크린에 대한 우편물(대형 편지 및 소포)의 조망 이미지로부터 요구된 관련 이미지 영역(ROI), 예컨대 수신인의 주소 레이블이 선택된다. 이어서, 상기 OCR 처리 장치(11)는 그것의 식별 과제를 수동으로 검출된 ROI상에 배치한다.

모든 오퍼레이션은 간단하고 일반적이고, 어떠한 국가적 특성도 지니지 않으며, 이는 필요에 따라 고객 개개인에 맞게 매우 강력하게 축소된다. 상기 OCR 처리 장치(11)는 그것의 실제 문맥으로부터 비디오 코딩 지원을 위해 조회될 수 있고, 따라서 그것의 식별 과정을 비디오 코딩을 통해 이상적으로 보충할 수 있다. 판독 및 비디오 코딩 시스템의 효율을 증가시키기 위해, 다수의 인식 처리들은 항상 병렬로 진행된다. 인체 공학의 개선 및 코딩 시간의 단축을 위해, 상이한 코딩 작업이 상이한 코딩 포인트에서 옵션으로 분배될 수 있다. 이러한 상호 작용에 의해 결합된 판독 및 비디오 코딩 방식의 장점은 하기와 같이 요약될 수 있다.

·간단한 일반 코딩 방법들 및 코딩 규칙들은 특히 복잡한 주소 구조 및 높은 코딩 깊이에서 비디오 코더를 위한 학습 과정을 크게 경감시킨다.

·코딩력의 용량들에 대한 요구는 크게 감소된다. 이는 마찬가지로 특이한 척도로 복잡한 주소 구조 및/또는 높은 코딩 깊이(예컨대 작동 순서 분류 또는 통합된 추후 전송)에 적용된다.

·자동 판독 과정의 최적의 지원은 또다시 온라인 코딩율 및 판독 및 코딩 시스템의 효율을 증가시킨다.

하기에 코딩 작업으로부터 선택된 작동 방식에 의해 더 자세히 설명된다.

·자동으로 발견할 수 없는 주소.

바로 대형 편지의 영역에서는, 수신인 주소를 갖는 스티커와 더불어 예컨대 잡지와 같은 스캐닝된 이미지가 주소 구획과 유사한, 매우 많은 부가 데이터를 포함하는 일이 아주 빈번하게 발생한다. 이러한 경우에, 주소 구획 탐색은 아주 빈번하게 완전히 실패하거나 또는 단지 많은 후보지들의 복잡한 계산에 의한 병렬 확인을 통해서만 정확한 주소를 발견한다. 그러나 이는 종종 온라인 처리 시간을 초과할 수 있다.

상기 OCR 처리 장치(11)는 우선 수신인 주소 구획을 확인하려고 시도한다.

a) 발견된 특성들이 명확한 또는 일정한 결정을 충족시키지 못할 때, 이러한 처리 단계는 중단되고, 하기의 처리를 개시한다:

·비디오 코딩 장치(20)에 대한 작업은 하기의 데이터에 의해 형성된다.

·TIFF 스펙(specification)에 따른 비디오 코딩 장치(20)에 대한 리퀘스트

·리퀘스트된 모든 이미지 영역의 좌표 기술

·수신인 결정을 위한 이미지 영역의 선택에 대한 리퀘스트인 경우에, 리퀘스트의 유형을 결정한다.

·상기 비디오 코딩 장치(20)의 리퀘스트 분배기(21)는 적합하고 처리가능한 코딩 포인트(7)를 선택한다.

·상기 코딩 포인트(7)는 우편물 이미지를 나타내고, 리퀘스트를 처리한다.

·상기 코딩 입력의 결과는 리퀘스트될 OCR 처리 장치(11)로 재송신된다.

응답을 받은 후에, 이전에 중단된 위치에서 우편물 처리가 재개된다.

b) 발견된 특성이 결정을 위해 충분치 못할 때, 우편물 처리의 문맥에서 중단된 하기의 처리가 개시된다.

·비디오 코딩 장치(20)에 대한 리퀘스트는 하기의 데이터에 의해 작성된다.

·TIFF 스펙에 의한 이미지 속성을 포함한 전송 이미지

·수신인 결정을 위한 이미지 영역의 입력에 대한 리퀘스트인 경우, 리퀘스트의 유형화

·상기 코딩 포인트(7)는 우편물 이미지를 디스플레이하고, 리퀘스트를 처리한다.

·코더 입력의 결과는 리퀘스트되는 OCR 처리 장치(11)에 재전송된다.

응답을 받은 후, 우편물 처리는 이전에 중단된 위치에서 재개된다.

많은 경우에 있어서, 비디오 코더에 의한 정확한 주소 구획을 제공할 때 그 다음의 주소 구획이 완전 자동으로 처리될 가능성이 매우 높다. 왜냐하면, 대형 편지의 거의 모든 주소 기재용 스티커는 타이핑되어 있기 때문이다.

불충분한 신뢰성을 갖는 주소

바로 회사 주소의 영역에서, 수신인 주소가 원칙적으로는 명확하지만 자동적인 조정의 결과는 실패하는 일이 자주 발생한다. 왜냐하면, 글의 형태가 주소 데이터 뱅크에서 발견될 수 있는 주소와 충분한 신뢰성을 가지고 관련되지 않기 때문이다.

상기 OCR 처리 장치(11)는 우선 수신인 주소 구획을 판독하려고 시도한다.

발견된 특징이 요구된 신뢰성을 달성하기에 충분하지 않으면, 이러한 처리단계는 중단되고 하기의 처리를 개시한다:

·비디오 코딩 장치(20)에 대한 리퀘스트는 하기의 데이터로 작성된다.

·TIFF 스펙에 따른 이미지 속성을 포함한 우편물 이미지

·완전한 수신인 주소

·수신인 주소의 확인에 대한 리퀘스트인 경우, 리퀘스트의 유형화

·비디오 코딩 장치(20)의 리퀘스트 분배기(21)는 적합하고 처리가능한 코딩 포인트(7)를 선택한다.

·이미지 포인트(7)는 우편물 이미지를 디스플레이하고, 리퀘스트를 처리한다.

·코딩 입력의 결과는 리퀘스트하는 OCR 처리 장치(11)로 재전송된다.

응답을 받은 후, 이전에 중단된 위치에서 우편물 처리가 재개된다.

따라서, 일반적으로 처리는 종료된다.

판독되지 않는 주소를 갖는 우편물

특히 필적 인식 영역에서, 오늘날의 기술 상태에 따라 주소를 완전히 자동으로 판독하는 것은 거의 불가능하다.

OCR 처리 장치(11)는 우선 수신인 주소 구획을 판독하려고 시도한다.

하나의 처리 지점에서 발견된 특징이 다음 처리를 위해 충분하지 않다면, 이러한 처리 단계는 중단되고 하기의 처리가 개시된다:

·TIFF 스펙에 따른 이미지 속성을 포함한 우편물 이미지

·어떠한 처리가 불가능한 이미지 영역의 좌표 기술

·좌표에 의해 기술된 주소 부분의 입력에 대한 리퀘스트인 경우, 리퀘스트의 유형화

·코딩 포인트(7)는 우편물 이미지를 디스플레이하고 리퀘스트를 처리한다.

·코더 입력의 결과는 리퀘스트하는 OCR 처리 장치(11)로 재전송된다.

많은 경우에 있어서, 완전한 결과에 이르기까지 틈을 좁혀감으로써 자동 처리가 가능하다. 만약 그렇지 않을 경우에는, 이러한 단계는 우편물에 대해 임의로 자주 반복될 수 있다.

부가로, 정해진 판독 순서에 대한 기능적 순서는 더 자세히 설명된다.

지역명 탐색

처리가 시작될 때는 항상 관련 이미지 영역(ROI)을 선택하며, 상기 이미지 영역(ROI)은 기하학적이고 색체가 있는 특성 지역에 대한 완전한 이미지를 조사하고, 거기에서 처리시에 우선 그 의미와는 무관한 하기와 같은 가설들이 제시된다:

·특징 지역의 위치 및 크기가 기술된 좌표값

X/Y 왼쪽 하단의 값쌍

X/Y 왼쪽 상단의 값쌍

X/Y 오른쪽 하단의 값쌍

X/Y 오른쪽 상단의 값쌍

·의미 가설들(예컨대 수신인 주소 구획, 소인, 발송인 주소 구획)이 하기의 우편물 문맥에서 데이터 뱅크에 저장된다.

결과가 불명확한 경우, OCR 처리 장치(11)의 지역명 탐색을 위한 기능 그룹(1)은 명확한 코딩을 갖는 비디오 코딩 장치(20)를 제공하는 리퀘스트 작성기(13)를 유도한다. 상기 기능 그룹(1) 자체는 우편물과 관련하여, 비디오 코딩으로부터의 결과가 수신될 때까지, 대기 위치로 들어간다. 그러나, 모뎀 작동 시스템들에 의해 제공되는 병렬 배치를 위한 가능성에 의해, 이미 바로 다음 우편물 처리가 시작된다.

도 3은 리퀘스트 작성기(13)의 기능 방식을 기술하며, 상기 작성기(13)는 다의적이거나 존재하지 않는 지역에 따라 명확하고 처리될 수 없는 영역에 이르기까지 철저히 검색하는 한 상기 문맥 기억 장치(12)에 머무른다.

지역명 탐색(110)이 얻어진 후, 다의적이거나 발견되지 않는 지역명 탐색(111)이 이루어진다. 동일한 의미의 지역명이 발견된다면, 이에 상응하는 선택 리퀘스트(112)가 작성되며, 발견된 지역명에 대한 데이터가 삽입된다(113). 어떠한 지역명도 발견되지 않을 경우, 탐색된 의미(115)를 갖는 지역명을 입력하기 위한 리퀘스트(114)가 작성된다. 모든 지역명이 처리되면, 비디오 코딩 장치(20)에 대한 리퀘스트가 계속 전송된다(116).

우표는 명확하게 발견되지만, 수신인 주소의 형태와 유사한 정보를 갖는 상이한 이미지 영역을 갖는다는 전제로부터 출발하면, 리퀘스트 작성기(13)는 정확하게 이러한 리퀘스트를 비디오 코딩 장치(20)에 계속 전송한다.

상기 비디오 코딩 장치(20)와 리퀘스트 분배기(21)는 대치되며, 상기 리퀘스트 분배기(21)는 전체 리퀘스트를 분석하지는 않지만, 리퀘스트의 방식을 검출해야만 한다. 이는, 현재 처리가능한 모든 비디오 코딩 포인트(7)의 코딩 포인트 데이터 뱅크(22)로부터 상기 리퀘스트를 선택하기 위한 것이며, 상기 리퀘스트의 오퍼레이터는 이러한 작업을 풀기 위해 필요한 능력을 소유한다. 상기 과제는 이러한 방법의 효율을 위해 중요한 역할을 한다. 왜냐하면, 불필요한 작동 중단을 피하기 위해, 충분한 코딩 리퀘스트를 갖는 각각의 코더가 공급되어야만 하기 때문이다.

도 4는 리퀘스트 분배기(21)의 동작 방식을 기술한다.

어떠한 적합한 코딩 포인트도 발견할 수 없는 경우, 특히 매우 다양화된 코딩 작업들을 갖는 작은 코딩 포인트들에서 처리 시간이 지연될 수 있다. 왜냐하면, 이러한 경우에 적합한 코더가 재처리될 수 있으면, 판독기의 처리가 다음 시점에 새롭게 작성되기 위해 중단되기 때문이다.

코딩 과정 자체는 가능한 한 인체 공학적으로 형성될 수 있다. 도 5는 코딩 포인트상에 있는 데이터를 그래픽상으로 해독한 것이다. 이러한 선택은 암호 블록에 의해 이루어짐으로써, 코더는 다른 키보더를 기초로 한 코딩 작업을 취할 수 있다.

코더 입력의 결과, 다시 말해 지역 번호는 상기 지역의 데이터를 결과로서 OCR 처리 장치(11)에 재전송하는데 사용될 수 있다. 리퀘스트에 상이한 의미의 지역명이 포함되면, 상기 지역들은 그 지역명의 의미에 따라 요약되어 다수의 단계로 처리된다.

상기 지역명 탐색의 응답 처리기(14)는 우편물 문맥내에 있는 다의적 지역명들을 소거하고, 결과로 나온 지역명이 삽입된다. 따라서, 처리될 각각의 지역을 위해 명확한 결과가 처리가능하다.

도 6에 제공된 흐름도는 응답 처리기(14)의 기능 방식을 도시한다. 비디오 코딩 장치(20)의 응답을 수신(310)한 후, 탐색 결과로서 지역들이 검출되는지가 시험된다. 만약 그렇지 않을 경우에는, 상기 지역 탐색은 OCR 처리 장치(11)에서 계속되며(314), 처리의 중단이 이루어진다. 상기 지역 탐색이 비디오 코딩 장치(20)에서 성공적으로 이루어진다면, 문맥 저장 장치(12)에서 동일한 의미를 가진 상응하는 지역들이 거기에 존재하는지가 시험된다. 만약 그렇다면, 이러한 데이터(312)가 해결된다. 이러한 지역에 대한 데이터가 상기 문맥 저장 장치내에 더이상 존재하지 않는다면, 상기 데이터는 비디오 코딩 장치로부터 문맥 저장 장치(12)로 삽입된다(313).

지역 탐색에 의한 처리가 재개된 이후, 언급된 바와 같이 우편물 문맥이 그 다음의 처리 장치로 전달된다. 이러한 예로는 스탬프 식별 장치 및 문자 처리 장치(OCR)가 있다. 왜냐하면, 상기 두 장치는 각각의 다른 장치의 결과들과는 무관하기 때문이다.

여기서, 우표 식별 장치는 간단한 과제를 위해 또다른 코더와의 상호 작용을 하지 않아도 된다. 왜냐하면, 우표는 그 형태에 의해 충분히 명확히 식별될 수 있거나, 비디오 코더와의 상호 작용에 의해 결과가 증가되지 않을 만큼 번져 있기 때문이다.

개별 문자들을 처리하고, 상기 문자를 단어로 배열하며, 상기 단어들을 행으로 배치하는 문자 처리 장치는 많은 선택 상황들을 야기시킨다. 데이터(문자들)는 단어 및 행과의 가능한 모든 결합에 의해 우편물 문맥내에 놓인다.

그러나 여기서 생기는 정보는 로만체(Roman) 문자를 위해 인체 공학으로 다양하게 처리될 수 있도록 되어 있기 때문에, 상기 정보는 여기서 더이상 관찰되지 않는다. 그러나, 단어 및 음절 자모를 기초로 하는 (예컨대 중국어) 문자에서는 상호 작용이 통합될 수 있다.

기호 처리 장치의 출력은 우편물 문맥을 주소 해석 장치에 이어진다.

주소 해석

상기 처리 장치는 개별 단어들의 의미를 검출함으로써 일관된 주소를 작성하려고 시도하며, 상기 주소에는 명확한 루팅 정보가 할당될 수 있다.

여기서, 우편물 문맥의 개별 단어들에는 의미 가설들이 할당되며, 상기 의미 가설들은 구문상 정확한 완전한 주소를 완성하여야만 한다.

주소 변경은 데이터 뱅크에 의해 조정되며, 상기 데이터 뱅크는 모든 관련 주소들을 포함한다. 상기 주소 변경은 각각의 개별 주소 부분들(예컨대 우편 번호 및 시도)이 처리되는 다수의 단계가 반복되면서 발생한다.

주소에 있는 개별 단어들에 어떠한 명확한 의미도 할당될 수 없을 경우, 주소 해석은 리퀘스트 작성기(13)를 불러오며, 상기 작성기(13)는 의미가 불명확한 주소 부분에 따라 우편물 문맥을 검사한다. 왜냐하면, 문자들은 단지 불완전하게 인식될 수 있기 때문이다. 리퀘스트 작성기(13)의 기능 방식은 도 7의 흐름도에서 기술된다.

기호 입력(120)을 위한 리퀘스트를 받은 후, 주소 부분은 명확한 의미 없이 문맥 저장 장치에서 탐색(121)된다. 탐색이 능동적일 경우엔 불명확한 기호에 대한 입력 리퀘스트가 작성(122)되며, 지역명 데이터 및 입력 방식이 삽입(123)된다. 모든 불명확한 주소 부분이 검출되고, 이에 상응하는 리퀘스트들이 작성되면, 전체 리퀘스트가 비디오 코딩 장치(20)로 계속 전송(124)된다.

상기 비디오 코딩 장치(20)와 대치된 리퀘스트 분배기(21)는 리퀘스트를 받은(220)후에 코딩 포인트 데이터 뱅크(22)에서 처리될 수 있는 비디오 코딩 포인트를 탐색하기 위해, 리퀘스트의 방식을 검출한다. 상기 비디오 코딩 포인트의 오퍼레이터들은 이러한 과제를 해결하기 위해 필요한 능력을 소유하며, 다수의 비디오 코딩 포인트에서 가장 적은 부하를 갖는다(222). 이에 상응하는 비디오 코딩 포인트가 검출되면, 리퀘스트가 상기 비디오 코딩 포인트에 계속 전송된다(225). 어떠한 처리가능한 비디오 코딩 포인트도 검출되지 않는다면, 거부 응답이 작성(223)되며, 상기 거부 응답은 OCR 처리 장치(11)에 계속 전송된다(224)(도 8 참조).

어떠한 적합한 코딩 포인트도 발견되지 않는 경우, 특히 매우 다양화된 코딩 작업을 갖는 작은 코딩 시스템에서 처리 시간이 지연될 수 있다. 왜냐하면, 이러한 경우에 적합한 코더가 재처리될 수 있으면, 판독기의 처리가 다음 시점에 새롭게 작성되기 위해 중단되기 때문이다.

코딩 과정 자체는 가능한 한 인체 공학적으로 형성될 수 있다.

도 9는 코딩 포인트의 데이터를 그래픽으로 처리한 것이다. 입력은 기본 키보드에 의해 달성된다. 이러한 입력 방식(예컨대 제 1 단어의 첫 번째 3 문자들 및 숫자)은 리퀘스트에 의해 고정 입력된다. 왜냐하면, 상기 리퀘스트들은 사용된 데이터 뱅크의 접근 방식에 의해 좌우되기 때문이다.

이러한 입력의 결과는 판독기에 재전송된다. 상기 리퀘스트들이 다수의 지역을 포함할 경우, 이는 다수의 단계에서 처리된다.

주소 해석의 응답 처리기(14)는 우편물 문맥에서 인식되지 않은 지역들의 다의적 의미를 갖는 문자 및 단어를 해결하고, 그 결과로부터 나온 문자를 삽입한다. 따라서, 단지 각각의 처리될 지역을 위해서만 명확한 결과가 처리될 수 있다.

도 10의 흐름도는 응답 처리기(14)의 동작 방식을 기술한다.

비디오 코딩 장치(20)로부터 응답을 수령(320)한 이후, 리퀘스트에 대한 응답이 존재하는지 아닌지가 시험된다. 그렇지 않을 경우, 주소 해석은 OCR 처리 장치에서 계속 진행되며(324), 처리가 중단된다. 성공적인 비디오 코딩이 실행되면, 문맥 저장 장치(12)에서 의미 없는 지역명들이 탐색(321)된다. 상기 지역명이 발견되면, 이에 상응하는 문자들이 해결되며(322), 상기 기호들은 비디오 코딩 장치로부터 우편물 문맥내로 기호 데이터를 삽입하고(323) 주소 해석을 계속 진행시킨다(324).

주소 해석을 통한 처리가 재개됨에 따라 주소 또는 부분 주소가 불명확하게 정의될 수 있다면, 결정장치는 주소 해석의 범주에서 주소 부분 또는 주소의 모든 선택적 의미에 따라 우편물 문맥을 철저히 검사한다. 상이한 결정 기준(예컨대 개별 선택, 다시 말해 정의된 에러율의 신뢰성)을 기반으로 하여, 결정장치는 명확한 결과를 달성하려고 시도하거나, 가능한 후보 리스트를 작성한다. 결정장치에 의해 축소된, 가능한 후보 리스트는 마킹되어서, 이에 상응하는 리퀘스트 작성기에게 위임된다.

도 11의 흐름도는 리퀘스트 작성기(13)의 기능 방식을 기술한다.

주소 선택의 결정(130)을 위한 리퀘스트를 받은 후, 동일한 주소/주소 부분의 마킹된 선택은 우편물 문맥에서 탐색(131)된다. 이러한 탐색이 긍정적이면, 선택 리퀘스트(132)가 작성된다. 선택 사항 및 지역은 리퀘스트내에 삽입(133)된다. 모든 마킹된 선택사항이 발견되면, 이에 상응하는 리퀘스트가 비디오 코딩 장치에 계속 전송(134)된다.

리퀘스트 분배기의 비디오 코딩 장치(20)의 수신 포인트는 그것의 코딩 포인트 데이터 뱅크(22)로부터 처리가능한 비디오 코딩 포인트를 탐색(230)하기 위해, 리퀘스트 수신(230)후에 리퀘스트 방법을 검출하며, 상기 비디오 코딩 포인트의 오퍼레이터는 이러한 과제를 해결하기 위해 필요한 능력을 소유하고, 다수의 검출된 비디오 코딩 포인트에서 가장 적은 부하(load)를 갖는다(232). 상기 비디오 코딩 포인트가 검출되면, 리퀘스트가 상기 비디오 코딩 포인트에 계속 전송된다(235). 만약 이러한 과제를 위해 처리될 수 있는 비디오 코딩 포인트가 검출될 수 있다면, OCR 처리 장치(11)에 계속 전송된(234)(도 12 참조) 거부 응답이 작성된다(233).

코딩 과정 자체는 가능한 한 인체 공학적으로 형성될 수 있다. 도 13은 코딩 포인트의 데이터를 그래픽으로 처리한 것이다. 입력은 기본 키보드에 의해 달성된다.

여기서, 선택된 번호인 코딩 입력의 결과는 이러한 선택된 데이터를 결과로서 판독기에 재송신하기 위해 사용된다. 리퀘스트가 다수의 주소 부분의 선택을 포함하면, 처리는 다수의 단계에서 이루어진다.

결정 리퀘스트를 위한 응답 처리기가 선택될 주소 부분을 해결하고, 그 결과로부터 나온 데이터를 삽입한다.

도 14의 흐름도는 기능 방식을 기술한 것이다. 비디오 코딩 장치(20)의 응답 수신(330) 이후, 리퀘스트에 대한 응답이 존재하는지가 시험된다. 그렇지 않을 경우엔, 결정 과정이 OCR 처리 장치(20)내에서 계속된 이후(334), 중단이 이루어진다. 성공적인 비디오 코딩이 실행되면, 선택적인 주소 부분이 문맥 저장 장치(12)에서 탐색(331)되고, 해결된다(332). 그리고 나서, 비디오 코딩 장치로부터 나온 주소 부분이 문맥 저장 장치내에 삽입(333)되며, 결정된 사항은 결과의 출력에 의해 계속 진행(334)된다.

Claims

루팅 정보를 포함하는 우편물 표면들의 기록 및 저장 이미지들의 OCR 처리에 의해 우편물들상의 루팅 정보를 인식하기 위한 자동 판독 방법으로서,

상기 자동 판독은, 병렬로 순차적인 처리 단계들 동안 이루어지고 관심 영역들의 결정, 소인(stamps)의 판독, 라인 분리, 분할, 문자 및 단어 인식, 주소 분석에 의한 주소 해석, 및 주소 데이터 뱅크에서의 주소 분석을 통해 수행되며, 이전의 단계가 명확한 결과물을 산출한 경우에만 각각 다음 단계를 수행하고, 상기 루팅 정보를 갖는 전달된 각각의 이미지들이 디스플레이되는 고해상도 모니터들을 구비한 비디오 코딩 포인트들을 갖는 비디오 코딩 장치에서 명확히 인지되지 않은 루팅 정보를 비디오 코딩하며,

상기 판독을 위한 자동 처리 단계들 중 하나에서 불명확한 결과물들이 산출되는 경우 현재 상태의 처리 단계를 유지하며,

이전에 각각 결정된 상기 명확한 결과물, 불명확한 결과물 및 중간 결과물들을 기초로, 불명확하고 누락된 결과물들의 정보와 처리 단계동안 명확한 결과물들을 얻기 위해 수행되는 동작들에 따라, 비디오 코딩을 위한 리퀘스트를 하나 또는 다수의 비디오 코딩 포인트들로 자동으로 전달하고,

상기 불명확한 결과물들을 명확한 코딩 결과물들로 대체함으로써, 상기 자동 판독을 위한 중지된 처리 단계가 성공적으로 완료되고 다음 처리 단계가 시작되도록 하는, 우편물들상의 루팅 정보를 인식하기 위한 자동 판독 방법.
제 1 항에 있어서,

상기 비디오 코딩 동안, 판독되는 상기 루팅 정보들을 포함하는 이미지, 해결되는 작업(들) 및 지금까지 검출된 결과물들 및/또는 부분적인 결과물들을 상기 각각의 비디오 코딩 포인트의 모니터상에 디스플레이하는 것을 특징으로 하는 우편물들상의 루팅 정보를 인식하기 위한 자동 판독 방법.
제 1 항에 있어서,

상기 비디오 코딩 장치에서 각각의 비디오 코딩 포인트는 상이한 비디오 코딩 작업들의 일부만을 담당하고, 작업 등급과 이를 담당하는 비디오 코딩 포인트들, 및 상기 비디오 코딩 포인트들의 순간적인 작업부하에 따라, 상기 비디오 코딩 포인트상에 상기 코딩 작업들을 분배하는 것을 특징으로 하는 우편물들상의 루팅 정보를 인식하기 위한 자동 판독 방법.
결과물들, 부분적인 결과물들, 루팅 정보 검출의 상태 및 입력 데이터가 저장되는 문맥 저장 장치를 갖고, 예컨대 관심 영역들(ROI)의 검출, 라인 분리, 분할, 문자 및 단어 인식, 주소 분석, 및 연결된 주소 데이터 뱅크와의 주소 비교 등과 같은 상이한 기능 그룹들을 갖는 자동 OCR 처리 장치; 및

상기 OCR 처리 장치에 의해 불명확하게 판독되는 루팅 정보를 위한 적어도 하나의 비디오 코딩 포인트를 갖는 비디오 코딩 장치

를 포함하며, 상기 자동 OCR 처리 장치는, 불명확하거나 누락된 중간 결과물들 및/또는 상기 기능 그룹들의 결과물들이 나타날 때, 상기 기능 그룹들이 각각 현재 상태에서 중단됨으로써 불명확하게 해결된 작업들의 비디오 코딩을 위한 리퀘스트 메세지가 상기 비디오 코딩 장치에서 발생되도록 하고, 상기 OCR 처리 장치는 명확한 비디오 코딩 결과물들을 수신하면 상기 명확한 비디오 코딩 결과물들에 의해 중단된 처리를 계속하도록 형성되는, 우편물들상의 루팅 정보를 인식하기 위한 장치.
제 4 항에 있어서,

상기 OCR 처리 장치는 적어도 하나의 리퀘스트 작성기에 접속되며, 상기 리퀘스트 작성기는, 각각의 판독 기능을 위한 리퀘스트 신호를 수신하고, 상기 각각의 판독 기능의 불명확하거나 누락된 결과물들을 상기 문맥 저장 장치에서 검색하며, 검색 및/또는 판독되는 상기 루팅 정보들을 갖는 우편물 표면의 이미지로 구성되는 상기 코딩 작업과 상기 OCR 처리 장치의 각 기능 그룹에 의해 결정된 불명확한 결과물들로부터 리퀘스트를 작성하고, 상기 리퀘스트를 상기 비디오 코딩 장치에 전송하는 것을 특징으로 하는 우편물들상의 루팅 정보를 인식하기 위한 장치.
제 4 항 또는 제 5 항에 있어서,

상기 OCR 처리 장치의 각 기능 그룹에는 상기 비디오 코딩 장치에 접속된 리퀘스트 작성기가 접속되는 것을 특징으로 하는 우편물들상의 루팅 정보를 인식하기 위한 장치.
제 4 항에 있어서,

상기 OCR 처리 장치에는 상기 비디오 코딩 장치에 접속된 적어도 하나의 응답 처리기가 접속되며, 상기 응답 처리기는 상기 비디오 코딩 장치로부터 상기 문맥 저장 장치로 응답 데이터를 삽입하고, 상기 불명확한 결과물들을 소거하며 상기 판독 처리를 계속하기 위한 신호를 상기 OCR 처리 장치로 전송하는 것을 특징으로 하는 우편물들상의 루팅 정보를 인식하기 위한 장치.
제 4 항 또는 제 7 항에 있어서,

상기 OCR 처리 장치의 각 부품 그룹에는 상기 비디오 코딩 장치에 접속된 응답 처리기가 접속되는 것을 특징으로 하는 우편물들상의 루팅 정보를 인식하기 위한 장치.
제 4 항에 있어서,

상기 각각의 비디오 코딩 포인트는 상기 루팅 정보 검출시 상기 코딩 작업들의 일부만을 담당하고, 상기 비디오 코딩 포인트들은 리퀘스트 분배기를 통해 상기 비디오 코딩 장치의 입력부에 접속되며, 상기 리퀘스트 분배기는 코딩 데이터 뱅크내에 저장된 상기 비디오 코딩 포인트들에 대한 작업부하 상태 리포트들과 상기 담당 작업들에 따라 상기 비디오 코딩 작업들을 상기 비디오 코딩 포인트들로 분배하는 것을 특징으로 하는 우편물들상의 루팅 정보를 인식하기 위한 장치.
제 4 항 또는 제 5 항에 있어서,

상기 자동 OCR 처리 장치의 업스트림에 신속 자동 온라인 루팅 정보 판독기가 접속되며, 상기 판독 결과가 불명확한 경우 판독 과제를 갖는 적합한 이미지가 상기 자동 OCR 처리 장치에 전송되는 것을 특징으로 하는 우편물들상의 루팅 정보를 인식하기 위한 장치.
제 4 항 또는 제 5 항에 있어서,

상기 검출되는 루팅 정보를 갖는 다수의 이미지들이 동시에 처리되는 것을 특징으로 하는 우편물들상의 루팅 정보를 인식하기 위한 장치.