KR100816571B1 - 패키지 정보를 판독하고 디코딩하는 방법 - Google Patents

Abstract

본 발명의 시스템에서, 패키지(25)는 그것의 라벨이 2개의 카메라 어셈블리(12)에 향하도록, 컨베이어 벨트(27)상에 임의대로 놓인다. 컨베이어 벨트(27)가 이동할 때, 2대 카메라의 어셈블리(12)는 천장에 배치된 카메라 아래에 있는 벨트의 화상을 연속해서 찍는다. 이러한 카메라의 설계는, 개별 분리되지 않고 정렬되지 않은 패키지 흐름의 고해상도 화상을 취하게 할 수 있다. 카메라의 시계내에서 패키지의 디지털 화상은 분석을 위해 처리 시스템에 전송된다. 처리 시스템은 화상내에서 개별 패키지(25)를 식별하고, 그 개별 패키지를 추출한 후 패키지 라벨에 적힌 정보를 분석한다. 분석 프로세스는 종래의 광문자 인식(OCR) 기술과 지적 문자 인식(ICR) 기술을 이용하여, 패키지 라벨에 적힌 정보를 평가한다. 일단 정보가 디코딩되면, 시스템은 그 디코딩된 머신 판독 코드에 관련된 데이터베이스 레코드에 액세스하거나 새로운 레코드를 작성한다. 미지의 단어 화상을 만날 경우, 필드에 따른 인식 프로세스는 설치에 따른 표준 또는 사용자에 따른 표준에 기초해서 최적화된 렉시컨 정보의 이용에 도움을 받는다. 렉시컨 정보는 처리된 전표 정보에 기초해서 계속해서 수정된다.

Description

패키지 정보를 판독하고 디코딩하는 방법{READING AND DECODING INFORMATION ON PACKAGES}

본 발명은 정보를 판독하고 디코딩하기 위한 방법 및 장치에 관한 것으며, 보다 구체적으로는 이동하는 컨베이어 벨트 상을 진행하는 대상물의 표면상에 포함된 정보를 자동으로 촬영하고 처리하기 위한 시스템에 관한 것이다.

전세계적으로, 특급 패키지 배송 서비스사간의 경쟁은 획기적인 정도에 이르고 있다. 그 시장 점유율을 유지하거나 보다 높이기 위하여, 이들 회사들은 극심한 압박 속에서 경쟁사들보다 패키지를 더욱 효율적으로 처리하고 더욱 신속하게 목적지까지 배송하려고 한다. 자동 패키지 정리(sorting) 및 경로 지정(routing) 분야에서 최근의 하드웨어 및 소프트웨어가 진보하고 있지만, 완전하게 또한 충분히 자동화된 프로세스로부터 자연히 발생하게 될 경제적인 이득을 달성하기 위해서는 추가의 개선이 바람직하다.

오늘날, 현대의 패키지 처리 시스템은, 패키지를 고해상도 카메라로 촬영하고 최종 위치로의 최종적인 배송을 위해 처리할 수 있기 때문에 패키지를 처리 설비에 도입해 처리 설비를 통하게 패키지를 운반하도록 컨베이어 벨트의 사용에 의존한다. 이러한 시스템의 하나는 "System and Method for Reading Package Information"라는 제목으로 모에드(Moed) 등의 미국 특허 제5,770,841호에 개시되어 있다. 분배 센터에 도달할 때, 패키지는 배송 트럭으로부터 컨베이어 벨트로 하역되어 개별 분리기(singulator)에 의해 단일 파일로서 배치된다. 패키지 높이 센서(package height sensor)는 각 패키지의 높이를 판정하고 그 정보를 고해상도 카메라의 포커싱 시스템상에 전달한다. 각 패키지가 고해상도 카메라 아래를 지나갈 때, 패키지 표면의 화상이 포착된다. 디지털화된 화상은 정보의 자동 분석을 위해 화상 처리 시스템상에 전달된다. 상기 모에드 등의 특허에 개시된 것과 같은 종래의 패키지 촬영 시스템은 초점을 맞추는 대상물 평면 및 시계(FOV)가 매우 한정되기 때문에, 촬영전에 통상적으로 패키지의 흐름을 (단일 파일로) 개별화하고 때때로 (컨베이어의 한 변을 따라 지향되게) 정렬도 해야 한다. 실제로, 2개의 인접한 물품이 2개의 상이한 초점면에 놓여질 때(즉, 이들이 카메라로부터 상이한 거리에 있을 때), 그 2개의 물품은 따로 촬영되어야 하거나, 이 양 물품은 단일 화상으로 분명하게 나타나지 않을 것이다. 마찬가지로, 2개의 인접한 물품이 동일한 초점면내에 있지만 가로 방향으로 떨어져 있다면, 이 경우에도 물품들은 따로 촬영되어야 하거나, 하나 또는 양 물품의 부분 면만이 단일 화상으로 포착될 가능성이 있다. 유감스럽게도, 패키지를 적절하게 개별 분리하고 정렬하는 프로세스에는 많은 시간이 걸리고 처리율에 상당한 영향을 끼친다. 더욱이, 한번에 처리하기 위해 컨베이어 벨트상에 사실상 놓여질 수 있는 패키지 수는 패키지가 단일 파일로서 배치되어야 할 때 엄격하게 제한된다. 많은 배송 서비스 컨베이어 벨트가 작동하는 속도에서는, 처리되어야 하는 각 패키지에 대한 포커싱, 촬영 및 재포커싱 프로세스는 최신식의 촬영 시스템이라 할지라도 상당한 부담이 된다.

촬영 시스템이 패키지의 화상을 포착한 후에, 그 프로세스에서 가장 에러가 빈번한 경우는 사실상 패키지상에 수기로 작성된 텍스트를 인식하고 그 정보로부터 패키지의 정확한 목적지를 적시에 판정하는 것이라고 경험으로 입증되고 있다. 이렇게 지금도 어려운 작업을 해결하는 것이 현실인 가운데 대기업 패키지 배송사가 처리하는 패키지의 양은 하루 수백만 수준 이상의 소하물에 달하고 있다.

인력 수준을 그에 따라 증가시키지 않고서 처리율을 향상시키고자 하는 노력에 있어서, 패키지 배송사들은, 패키지를 신속하게 촬영하고 패키지상에 포함된 인쇄체 및 필기체로 적힌 정보를 처리하기 위하여 고속의 촬영 시스템 광문자 인식 기술 및 지능 문자 인식 기술의 이용에 의지하고 있다. 유감스럽게도, 이들 종래의 문자 인식 엔진의 대다수는 약 98%의 인식율로 수기 문자를 인식할 수 있을 뿐이므로, 여전히 패키지당 2-3%의 에러가 존재한다.

그러므로, 컨베이어상에서의 패키지의 위치에 더 많은 여유를 주는 촬영 시스템 기술이 필요하다. 게다가, 현재의 시스템 이상으로, 인쇄 문자 및 필기 문자를 신속하고 정확하게 인식할 수 있는 기능성을 제공하는 처리 시스템이 필요하다.

본 발명에 따른 시스템 및 방법은 전표(form)로부터 추출된 정보를 판독하고 디코딩하기 위한 장치를 제공한다. 본 발명의 시스템에 있어서, 패키지는 패키지 촬영 카메라에 대해서 그것의 라벨이 보이도록 컨베이어 벨트상에 임의대로 놓여진다. 패키지가 컨베이어 벨트를 따라 이동할 때, 패키지 촬영 카메라는 적시의 순간에 벨트의 일부의 화상을 찍는다. 카메라의 시계내에서 패키지의 디지털 화상은 이어서 분석을 위해 처리 시스템에 전달된다. 처리 시스템은 그 화상에서 개별 패키지를 식별하고, 그 패키지를 추출한 후 패키지 라벨상에 적히거나 인쇄된 정보를 분석한다. 분석 프로세스는 통상의 광문자 인식(OCR) 기술 및 지능 문자 인식(ICR) 기술을 이용하여, 체크 박스를 비롯해서 패키지 라벨상에 적힌 정보를 평가한다. 일단 정보가 디코딩되면, 시스템은 그 인코딩된 기계 판독 코드에 관련된 패키지 레코드 데이터베이스 엔트리를 액세스하거나, 필요하다면 새로운 데이터베이스 엔트리를 작성한다. 검색된 데이터베이스 엔트리에는 패키지 발송 전표로부터 추출된 확인된 정보가 존재한다. 미지의 단어 화상을 만날 때, 필드에 따른(field-specific) 인식 프로세스는 고객에 따른 또는 장치에 따른 렉시컨(lexicon) 정보를 사용하여 인식 프로세스를 지원한다. 렉시컨 정보는 처리된 전표 정보에 기초해서 계속적으로 수정되고 최적화된다. 양호한 실시예에서, 고객에 관련된 확인된 목적지 주소는 알파벳순으로 또는 발생 빈도에 기초한 등급순으로 되어 있다. 고객에 관련된 주소가 확인될 때마다, 그 주소는 적절하다면, 그 관련된 목적지 주소의 데이터베이스와 순서에 추가된다. 데이터베이스에 발송 고객이 저장되어 있지 않다고 시스템이 판정한 후에만, 시스템은 ZIP+4 또는 유사한 데이터베이스를 의지하여 목적지 주소를 확인한다.

전술한 일반적인 설명과 다음의 상세한 설명은 예시적인 것이고 설명에 도움 을 주는 것일 뿐, 청구하는 바와 같이 본 발명을 제한하지 않는다고 이해하여야 한다.

명세서의 일부에 포함되어 명세서를 구성하는 첨부하는 도면은, 본 발명의 현재의 양호한 실시예를 도시하고 있으며, 전술하였던 일반적인 설명과 이하에서의 양호한 실시예에 대한 상세한 설명과 함께 본 발명의 원리를 설명하는데 일조한다.

도 1은 본 발명에 따른 패키지 처리 설비를 나타내는 도면이다.

도 2는 본 발명에 따른 패키지 처리 시스템을 나타내는 도면이다.

도 3은 본 발명에 의해 처리될 수 있는 전표의 일례도이다.

도 4는 본 발명에 따른 1차 화상 포착국의 상세 블록도이다.

도 5는 본 발명에 따른 화상 포착 시스템의 도면이다.

도 6은 본 발명에 따른 2대 카메라 서브 어셈블리의 도면이다.

도 7은 본 발명에 따른 촬영 모듈의 측면도이다.

도 8은 화상 포착 시스템의 전자 모듈의 상세 블록도이다.

도 9는 본 발명의 패턴 인식 시스템에 의해 식별될 수 있는 다양한 미리 정해진 패턴을 나타내는 도면이다.

도 10과 도 11은 본 발명에 따른 필드 처리 방법의 상세 흐름도이다.

도 12는 도 2의 사용자 단말의 상세 블록도이다.

도 13은 도 2의 대리 서버(alias server)의 상세 블록도이다.

도 14는 발송지와 목적지 라벨의 샘플을 도시하는 블록도이다.

다음의 양호한 실시예에 대한 상세한 설명은, 본 명세서의 일부를 형성하고 본 발명이 실시될 수 있는 특정 실시예를 예시적으로 나타내는 첨부 도면을 참조한다. 이 실시예는 당업자라면 본 발명을 실시할 수 있도록 매우 상세하게 설명되지만, 다른 실시예들도 사용할 수 있고, 그 구조적인 변화는 본 발명의 범위에서 벗어나지 않고서 이루어질 수 있다. 다음의 상세한 설명은, 따라서 제한적인 의도가 없다.

먼저 명세서의 명명법(nomenclature)에 있어서, 다음의 상세한 설명은 중앙 처리 장치(CPU), CPU용 메모리 기억 장치, 및 접속된 픽셀 지향형 디스플레이 장치를 비롯한, 종래의 컴퓨터 구성 요소에 의해 수행되는 연산의 기호적인 표현 및 프로세스에 대하여 주로 설명된다. 이들 연산은 CPU에 의한 데이터 비트의 조작을 포함하고 데이터 구조내에서 이들 비트의 유지 기억은 하나 이상의 메모리 기억 장치에서 이루어진다. 이러한 데이터 구조는 컴퓨터 메모리내에 저장된 데이터 비트의 집합에 대한 물리적인 구성을 부과하고 특정한 전기 요소 또는 자기 요소를 나타낸다. 이들 기호적인 표현은 지침이나 발견들을 다른 업계에 가장 효과적으로 전달하기 위해 컴퓨터 프로그래밍 및 전산 기술 업자가 사용하는 수단이다.

본 설명의 목적에 있어서, 프로세스는 일반적으로 원하는 결과를 유도하는 일련의 컴퓨터 실행 단계라고 보면 된다. 이들 단계들은 일반적으로 물리량의 물리적 조작을 필요로 한다. 보통, 반드시 필요하지는 않지만, 이들 물리양은 저장, 전달, 조합, 비교 또는 다른 방식의 조작이 가능한 전기, 자기 또는 광신호의 형태를 갖는다. 당업자들은 통상적으로 이들 신호를 비트, 값, 요소, 기호, 문자, 텀(term), 객체(object), 숫자, 레코드 등으로서 부른다. 그러나, 이들 및 유사한 용어는 컴퓨터 연산을 위한 적합한 물리량에 관련되어야 하고, 이들 용어는 컴퓨터 연산 범위내에서, 그리고 그 연산 중에 존재하는 물리량에 적용되는 단지 통상의 라벨이라는 것을 명심하여야 한다.

또한, 컴퓨터 내부에서의 조작은 인적 조작자에 의해 수행되는 수동 조작과 종종 관련되는 가산, 비교, 이동 등과 같은 용어로 종종 칭해진다. 인적 조작자의 이러한 연루는 본 발명에 필요하지 않거나 그다지 바람직하지 못하다고 이해하여야 한다. 본 명세서에서 설명하는 연산은 컴퓨터와 상호 작용하는 인적 조작자 또는 사용자와 함께 수행되는 기계 연산이다. 본 발명의 연산을 수행하는데 사용되는 머신에는 범용 디지털 컴퓨터 또는 그외 다른 유사한 계산 장치가 있다.

또한, 본 명세서에서 설명하는 프로그램, 프로세스, 방법 등은 어느 특정한 컴퓨터나 장치에 관련되거나 제한되지 않는다. 오히려, 본 명세서에서 설명하는 지침에 따라 구성되는 프로그램과 함께 다양한 형태의 범용 머신을 사용할 수 있다. 유사하게, 특수 장치를 구성하여, 본 명세서에 설명된 방법의 단계들을, 고정 배선된 로직이나, 판독 전용 메모리와 같은 비휘발성 메모리에 저장된 프로그램을 갖는 전용 컴퓨터로써 수행하는 것이 유리하다고 알려져 있다.

본 발명이 사용되는 운용 환경은 범용 컴퓨터, 워크스테이션, 또는 개인용 컴퓨터가 다양한 형태의 통신 링크를 통해 접속되어 있는 일반적인 분산 컴퓨터 시스템을 포함한다. 클라이언트-서버 구성에 있어서, 시스템의 다양한 요소들은 객체 형태로 된 다수의 프로그램과 데이터를 이용할 수 있다.

본 발명에 따르면, 네트워크내에서 원격 단말의 사용자는 네트워크를 통해 서버나 웹사이트에 연결되고 그 서버나 웹사이트로부터 데이터를 사용자의 클라이언트 워크스테이션에 다운로드하는 것이 가능하다. 본 발명의 이 실시예를 본 명세서에서 설명할 때, 인터넷 등의 네트워크를 브라우징하기 위한 클라이언 워크스테이션상의 웹 브라우저 프로그램을 브라우저라고 칭하고, 다운로드 중에 브라우저 스테이션이 통신하고 있는 서버의 워크스테이션을 서버라고 칭한다.

본 발명에 따른 시스템은 복수의 컴퓨터 단말과 서버를 포함한다. 각 컴퓨터의 타입은 중앙 처리 장치, 디스플레이 장치, 및 조작자 입력 장치를 포함하는 기타 모든 타입의 컴퓨터와 대개 유사할 수 있다. 게다가, 각 컴퓨터의 타입은 또한 기타 모든 타입의 컴퓨터에 의해 수행되는 것과 같은 본 명세서에서 설명되는 연산을 수행할 수 있다. 분산 시스템은 LAN(근거리 네트워크), WAN(원거리 네트워크), 인터넷, 및 복수의 노드간에 처리를 분산시키고 데이터를 공유하는 그외 다른 네트워크를 비롯해서, 클라이언트 컴퓨터와 서버 컴퓨터가 통신하는 다수 형태의 네트워크 중 임의의 하나를 포함할 수 있다. 온라인 서비스는 통상적으로 전자 메일(email), FTP(파일 전송 프로토콜), 및 WWW(월드 와이드 웹) 액세스와 같은 기능을 제공한다.

WWW는 인터넷의 그래픽 서브네트워크이다. 모사익(Mosaic)이나 넷스케이프 네비게이터(Netscape Navigator) 등의 일반 "웹 브라우저"를 이용해서, 사용자는 WWW상에서 인터넷 정보와 서비스에 쉽게 액세스할 수 있다. 브라우저는 인터넷상에서 정보의 위치를 찾고 그 정보를 목표로 하고 서버가 제공하는 정보를 디스플레이하는 기능을 취급한다. WWW는 "하이퍼텍스트"(hypertext)라고 부르는 기술을 이용하여 인터넷상에서 정보를 조직하고 검색하며 표시한다. 브라우저를 이용하여, 사용자는 보이는 문서로부터 워드("하이퍼텍스트 워드")를 선택할 수 있고, 그 워드에 관련된 정보를 특징으로 하는 다른 문서로 링크될 수 있다. 이들 링크는 웹서버 도메인내에 있고, 그 결과 선택의 기준 및 검색이 점진적으로 보다 깊어진다.

사업장에서, 서비스 제공자는 인터넷 주소와 하이퍼텍스트 편집을 이용해서, "홈페이지"라고 불리는 하이퍼텍스트 문서를 개발하고 사용자는 그 제공자의 웹서버를 방문할 수 있다. 홈페이지는 그래픽 화상, 사운드, 하이퍼링크 선택 등의 사용을 통해, 그 제공자가 제공하는 서비에 대한 정보를 공급한다. 그 정보를 이용해서, 사용자는 서비스 및 원하는 서비스 특징을 선택하도록 홈페이지를 통해 안내된다.

이제 도면을 더욱 상세하게 참조하면, 여러 도면을 걸쳐서 같은 도면 부호는 같은 부분을 나타내는 것이며, 도 1은 패키지를 처리하기 위한 통상의 패키지 분배 설비(5)를 그림으로 나타내고 있다. 각 패키지 분배 설비(5)는 화상 포착국(12), 복수의 키 입력국(keying station)(14), 예외 취급국(16), 라벨 부착국(18), 및 패키지 적재국(20)으로 구성된다. 패키지(25)는 화상 포착국(12) 근처에서, 도면의 하단부로 설비에 들어가서, 패키지 적재국(20)을 향해 좌측 상방으로 진행된다. 그러나, 당업자라면 알다시피, 패키지 흐름은 어느 한쪽의 방향으로부터 진행될 수 있으므로, 컨베이어 벨트(27)는 임의의 형상을 취할 수 있다. 도 1에 도시된 패키지(25)들은 높이, 중량, 크기가 다르며, 컨베이어 벨트(27)상에서 임의대로 지향될 수 있다. 유일한 위치 관련 조건은 촬영 시스템이 패키지 식별 정보, 배송 라벨 또는 처리 전표를 볼 수 있어야 한다는 것이다.

도 2는 도 1에 부분적으로 도시한 본 발명의 블록도이다. 도 2에 도시하는 바와 같이, 패키지 처리 시스템(10)은 네트워크(29)를 통해 통신하도록 설계된다. 패키지 처리 시스템(10)은, 복수의 운영 체제를 호스팅하는 복수의 상호 접속된 컴퓨터와 마이크로프로세서로 구성된다. 예를 들어, 네트워크는 윈도우즈/NT, 유닉스 및/또는 윈도우즈/CE 운영 체제상에서 동작하는 마이크로프로세서 기반의 펜티엄(pentium)(등록 상표)으로 구성될 수 있다. 도 2는 또한 패키지 처리 시스템(10)이 지식 기반 서버(31), 패키지 정보 서버(32), 및 대리 서버(alias server)(33)로 구성되는 것을 나타낸다. 이후에 설명하겠지만, 지식 기반 서버(31), 패키지 정보 서버(32), 및 대리 서버(33)는 이 서버들 중 하나에 저장된 정보를 검색하고자 하는, 시스템(10)에 로그한 사용자에 의해 액세스될 수 있는 정보를 포함한다. 각 서버는 사용자 단말(28)에 위치한 고객이 사용하기 위한 지식 기반 정보, 패키지 정보, 또는 추적 정보를 각각 저장하도록 프로그래밍되어 있다. 예를 들어, 자신의 수송중인 패키지의 위치를 확인하고자 하는 고객은 사용자 단말(28)상에서 동작하는 브라우저를 통해, 고객의 질의를 답하기 위해 패키지 정보 서버(32)에 액세스할 수 있는 대리 서버(33)에 액세스할 수 있다. 시스템 사용자 단말(28)에 위치한 사용자는 무선 또는 고정 배선된 인터페이스를 통해 가상적으로 임의의 위치로부터 네트워크(29)를 통해 시스템(10)을 액세스할 수 있다. 무선 인터페이스를 통해 시스템(10)과 인터페이싱하는 사용자 단말(28)은 고주파의 전파를 통해 시스템(10)의 나머지와 통신하며, 고정 배선된 인터페이스를 통해 네트워크에 연결된 사용자는 와이어 또는 광섬유 매체를 통해 시스템(10)의 나머지와 통신한다.

이후에 설명하겠지만, 패키지 처리 시스템(10)은 패키지(25)를 식별하는 경우, 신규 패키지 레코드 데이터베이스 엔트리를 작성하거나, 시스템이 처리한 각 패키지의 정확한 상태를 유지하는 방식으로서 기존의 엔트리를 갱신한다. 도 2에 도시하고 있는 화상 포착국(12)은 또한, 렉시컨 데이터베이스(36), 패키지 레코드 데이터베이스(37), 및 화상 데이터베이스(38), 전표 인식 모듈(64), 및 필드 처리 모듈(66)로 구성된다. 화상 포착국(12)과 그의 구성 요소에 대해서는 이하에서 상세하게 설명한다.

도 3은 패키지 처리 시스템(10)에 의해 처리되는 통상의 전표(40)를 도시하고 있다. 전표(40)는 발송지 주소(42), 목적지 주소(44), 머신 판독 코드(46a), 기준 마크(fiduciary mark)(48), 및 발송 정보(50)를 포함한다. 발송지 및 목적지 주소(42, 44) 각각은 통상 2 내지 4줄의 영숫자(alphanumeric) 텍스트로 이루어지고, 목적지 주소(44)는 발송지 주소(42) 아래에 위치한다. 머신 판독 코드(46a)는 통상적으로 1차원이나 2차원의 바코드 또는 기호로 구성된다. 양호한 실시예에서, 머신 판독 코드(46a)는 2차원의 확률 밀도 함수(PDF) 417 바코드로 구성될 것이다. 복수의 기준 마크(48)는 미리 정해진 위치에서 전표(40)상에 배치되어, 촬영된 전표를 식별하고 정확하게 디코딩할 때 시스템(10)을 돕는다. 전표(40)는 또한, 체크 박스의 사용을 통해 그 전표상에 기록될 수 있는 발송 정보(shipping information)(50)를 포함한다. 명확한 설명을 위해, 본 설명에서 전표는 그 전표 및 연관된 패키지(25)를 미리 정해진 목적지까지 배송하기에 필요한 정보로 구성된다고 가정한다. 전표(40)에는 어떤 종류의 정보도 포함될 수 있고, 그 정보는 배송을 위해 패키지에 관련되거나 관련되지 않을 수 있다.

도 1을 다시 참조해서, 패키지 처리 시스템(10)의 구성 요소 및 동작을 더욱 상세하게 설명할 것이다. 패키지가 컨베이어 벨트(27)상에 놓여지므로, 패키지는, 미리 정해진 시간에 걸쳐서 컨베이어 벨트(27)의 화상을 반복해서 포착하여 화상 포착국(12)을 통과하는 패키지의 화상을 포착하는 기능을 가진 화상 포착국(12)에 먼저 이송된다. 화상 포착국(12)이 패키지(25)의 화상을 포착하는 시간 동안, 패키지가 라벨 부착국(18)에 도달할 때까지, 패키지 처리 시스템(10)은 포착된 화상(27)으로부터 개별 전표(40)를 추출하고, 그 전표상에 기재된 정보를 분석하여 패키지의 경로 지정 라벨(routing label)을 작성한다. 화상 포착국(12)이 개별 전표를 촬영하지 않기 때문에, 처리 시스템(10)은 먼저, 각 전표(40)상의 정보가 디코딩되기 전에, 포착된 화상에서 각 전표(40)를 분리시킨다. 일단 개별 전표가 식별되면, 시스템(10)은 이미 경로 지정 라벨이 부착되어 있는 전표의 패키지를 판정한다. 경로 지정 라벨은 32자리 특수 ASCⅡ 머신 판독 코드와 임의의 2차원 기호로 구성된다. 그 라벨은 패키지에 관련된 데이터베이스 레코드 식별자, 발송지와 목적지 주소, 패키지에 대한 특별 취급 절차, 및 그 패키지와 처음부터 연관된 전표의 식별자의 적용이 필요로 하는 속성을 식별한다. 경로 지정 라벨은 또한 사람이 판독할 수 있는 영숫자 텍스트를 포함할 수 있다. 큰 부피의 패키지를 발송하는 관계자에게는 패키지가 패키지 처리 시스템(10)에 도착하기 전에 경로 지정 라벨을 그 패키지에 부착하는 경로 지정 라벨 작성 시스템이 제공될 수 있다. 처리 시스템(10)은 패키지에 경로 지정 라벨이 없다고 판정한 후에, 전표(40)를 식별하고, 전표(40)상에서 정보의 위치를 찾아서 디코딩하고, 필요하다면, 패키지 레코드 데이터베이스 엔트리를 작성한다. 시스템이 상기 작업들 가운데 (경로 지정 라벨을 찾는 것을 제외한) 임의의 것을 수행할 수 없다면, 예외 취급국(16)을 호출하고, 그곳에서 문제가 해결된다. 패키지(25)가 라벨 부착국(18)에 도착할 때, 경로 지정 라벨을 작성하고, 필요하다면, 패키지(25)가 패키지 적재국(20)으로 진행하도록 허가되기 전에 패키지(25)에 그 라벨을 부착한다.

이제 각 패키지 처리국의 동작을 보다 상세하게 설명한다. 도 4에 도시하는 바와 같이, 화상 포착국(12)은 화상 포착 시스템(60), 패턴 인식 시스템(62), 전표 인식 시스템(64), 및 필드 처리 시스템(66)을 포함한다. 도 5에 도시하는 바와 같이, 화상 포착 시스템(60)은 촬영 모듈(100)과 전자 모듈(200)을 포함한다. 촬영 모듈(100)은 1차 렌즈(또는 미러)(102), 2차 렌즈(또는 미러)(104), 위상 마스크(106), 및 적어도 하나의 검출기(108)로 구성된다. 동작에 있어서, 촬영 모듈(100)은 적시의 순간에 컨베이어 벨트 세그먼트상에 있는 패키지(25)를 포함해서 컨베이어 벨트(27)의 세그먼트의 고해상도 화상을 연속으로 포착한다. 종래 기술의 패키지 촬영 시스템과 달리, 촬영 모듈(100)은 패키지의 높이에 관계없이, 복수의 패키지(25)의 정면의 명료한 화상(27)을 동시에 포착할 수 있다. 또한 촬영 모듈은 사전에 패키지를 정렬시키는 일없이, 컨베이어 벨트(27)상에 이동하는 패키지(25)를 촬영하는 것이 가능하다. 컨베이어 벨트(27)는 1차 렌즈(102), 2차 렌즈(104), 및 위상 마스크(106)를 통해 검출기(108)에서 촬영된다. 위상 마스크(106)는 불투명성, 두께 또는 굴절율에 차이가 없는 광학 재료로 구성된다. 위상 마스크(106)는 자신을 통해 투과된 빛의 위상을 바꾼다. 위상 마스크(106)는 점 대상물(point object) 또는 점 확산 함수(PSF : point spread function)에 대한 시스템 응답이 미리 정해진 범위의 대상 거리에 걸쳐서 1차 렌즈(102)로부터 그 점의 거리에 상대적으로 반응하지 않는 방식으로 비간섭성 광학 시스템(신호 세기만 검출하고 처리하는 시스템)을 변경하도록 설계된다. 패키지의 높이에 관계없이 복수의 패키지를 동시에 촬영할 수 있는 특성을 제공하는 것과 함께, 본 구성은 만곡되고 경사진 표면상에서 패키지 라벨 화상의 왜곡을 최소화하고, 그 결과 연속으로 바코드를 디코딩하고 문자 인식을 수행하는데 이용되는 알고리즘의 성능이 향상된다. 위상 마스크(106)의 출력은 검출기(108)에 의해 샘플링되고, 카메라 전자 장치(110)에 의해 증폭되고, 프레임 그래버(frame grabber)(112)에서 디지털화되어 프로세서(14)에 의해 처리된다.

당업계에 알려진 바와 같이, 자동 패키지 경로 지정을 위한 문자 인식에는 고해상도의 촬영(인치 당 적어도 200 도트)을 필요로 한다. 컨베이어 벨트(27)(폭이 통상적으로 3∼5 피트)의 전체 화상을 이 해상도에서 포착하려면, 벨트(27)를 가로질러 9∼15,000개의 픽셀이 필요하다. 이 작업을 수행하기 위해서, 화상 포착 시스템(60)은 2대 카메라 서브어셈블리(116)로 구성된 촬영 모듈(100)을 사용한다. 도 6에 도시된 바와 같이, 2대 카메라 서브어셈블리(116)는 90°로 떨어져 지향된 2대의 고해상도 카메라(120, 120')로 구성된다. 각각의 고해상도 카메라(120, 120')는 이동하는 컨베이어 벨트(27)를 연속으로 촬영하도록 라인 스캔 또는 TDI(time delay integration) 카메라인 것이 좋다. 도 6에 도시하는 바와 같이, 위상 마스크(106)는 2차 렌즈(104) 후방에서 구경 조리개내에 배치된다. 소형 빔분리기(122)는 위상 마스크(106) 후방에서 접속하는 빔에 배치되어, 화상을 2개의 검출기(108, 108')로 분할시킨다. 이 어셈블리에 의해 2대의 카메라는 공통 광경로를 통해 컨베이어 벨트(27)를 촬영할 수 있다. 빔분리기(122)를 사용함으로써 각각의 카메라의 시계(FOV)는, 변하는 각도에서 일치 및 중첩되거나, 완전히 분리될 수 있다. 양호한 실시예에서, 2대의 카메라는 각 카메라의 FOV의 약 1 퍼센트만 중첩되게 컨베이어 벨트(27)의 각 (좌측 및 우측)면을 촬영한다. 그 결과, 이 방식으로 달성된 해상도는 이용 가능한 최대폭의 고해상도 카메라의 거의 2배이다.

도 7은 (도 5에 도시된)촬영 모듈(100)의 측면을 나타내고 있다. 전술한 구성 요소와 함께, 촬영 모듈(100)은 컨베이어 벨트(27)로부터 광빔을 2차 렌즈(104)상에 지향시키기 위해 폴드 미러(fold mirror)(202, 204, 206)를 포함한다. 도 7에 도시된 바와 같이, 컨베이어 벨트(27)상에서 대상물에 의해 반사된 빛은 빔(130)을 따라 이동하고 폴드 미러(202)에 의해 촬영 모듈(100)로 먼저 반사된다. 광빔(130)은 이어서 폴드 미러(204), 1차 미러(102), 폴드 미러(206)을 지나서 2대 카메라 서브어셈블리(116)에 도달한다.

도 8은 전자 모듈(200: 도 5)를 도시하고 있다. 도 5를 참조해서 설명했듯이, 전자 모듈(200)은 카메라 전자 장치(110), 프레임 그래버(112), 및 프로세서(114)로 구성된다. 도 8에 도시하는 바와 같이, 카메라 전자 장치(110)는 벨트 인코더(132), 프레이밍(framing) 제어 프로세서(134), 및 광제어 장치(136)를 포함한다. 2대의 카메라(120, 120') 각각은 디지털화를 위해 화상을 프레임 그래버(112, 112') 각각에 전송한다. 프레임 그래버(112, 112')는 화상을 처리하고, 그 응답으로, 카메라 제어 신호를 카메라(120, 120')에 피드백한다. 카메라 스캔은 프레이밍 제어 프로세서(134)를 통해, 컨베이어 벨트 이동에 동기되며, 프레이밍 제어 프로세서는 비교적 일정한 스캔 해상도를 유지하기 위하여 벨트 인코더 펄스에 대하여 주파수 체배를 행한다. 프레이밍 제어 프로세서(134)는 또한, 벨트 속도 함수로서 비교적 일정한 화상 밝기를 유지시키는 광제어 장치(136)를 통해 카메라(120, 120')의 조도를 제어한다. 촬영 프로세서(114)는 이어서 픽셀마다(pixel-by-pixel) 화상 보정과 분석을 수행하고, 처리된 화상을 추가 처리를 위해 패턴 인식 시스템(62)에 전달하기 전에, 그 화상을 화상 데이터베이스(38)(도 2와 도 4에 도시)에 저장한다. 시스템을 단일 촬영 프로세서(114)를 포함하는 것으로 설명했지만, 당업자라면 임의개의 촬영 프로세서(114)를 사용할 수 있다고 이해할 것이다. 예를 들어, 2개의 촬영 프로세서를 사용한다면[카메라(120, 120') 각각마다 하나씩], 그 촬영 프로세서들은, 서로 통신하고, 그들 간에 부분 화상의 전송을 조정하여, 양 카메라를 교차하는 화상을 가진 필드의 화상을 함께 "봉합"한다. 임의의 경우에 있어서, 화상 디코딩 연산을 위한 처리는 시간축에서 2차원 컨벌루션으로 수행될 수 있다. 그러나, 요구되는 고해상도에서 대용량의 2차원 컨벌루션의 계산량 요건은 실제로 사용되는 최고의 벨트 속도에서 각별하게 고려되어야 한다. 예를 들어, 500 피트/분으로 구동하는 5 피드 폭의 벨트상에서 64 × 64 요소 컨벌루션을 수행하기 위해서는 최소 1.5 테라플롭스(teraflops)[1,500,000 메가플롭스(megaflops)]가 소요된다. 계산 요건을 낮추기 위해서, 전술한 구현에서 위상 마스크(106)는 2개의 직교성 1차원 컨벌루션을 이용하여 디코딩되는 분리 가능한 PSF으로 인코딩된다. 상기 예에서, 계산 수는 32의 인수로 감소된다.

패턴 인식 시스템(62 : 도 4)은 디지털화된 화상을 수신할 때, 포착된 화상으로부터 세기 데이터의 라인별(line-by-line) 분석을 수행하여 미리 정해진 패턴의 위치를 찾는다. 임의개의 패턴을 사용할 수 있지만, 도 9는 본 발명에 따라 사용될 수 있는 4개의 패턴 예를 나타내고 있다. 도 9에 도시되는 바와 같이, 패턴(46)은 머신 판독 코드(46a), 텍스트(46b), 반복성 패턴(46c), 또는 그림(46d)이 될 수 있다. 보다 상세하게 설명해서, 미리 정해진 패턴(46)은 머신 판독 코드(46a)라고 볼 수 있다. 화상 포착국(60)이 개별 패키지(25)가 아닌, 컨베이어 벨트(27)의 부분을 촬영하기 때문에, 부분 패턴이 단일 화상으로 포착될 수 있는 가능성은 항상 존재한다. 패턴 인식 시스템(62)은, 패턴의 일부만이 현재 화상으로 포착되었다고 판정하면, 먼저 패턴(46)의 나머지 부분이 (현재 화상의 윗쪽 또는 아래쪽에서) 발견될 수 있는 경우를 확인할 것이다. (나머지 부분이 현재 화상의 윗쪽에서 발견되면 패턴(46)의 나머지가 이전 화상에서 포착되었다는 것을 나타냄). 패턴 인식 시스템은 화상 데이터베이스(38)로부터 패턴(46)의 나머지 부분을 검색하고 처리를 종료할 것이다. (패턴 인식 시스템(62)이 패턴(46)의 나머지 부분이 현재 화상의 아래쪽에서 발견된다고 판정하면 패턴의 나머지가 포착되지 않았다고 나타냄). 패턴 인식 시스템은 나머지 부분이 포착되는 때까지 패턴(46)의 추가 처리를 연기할 것이다. 패턴 인식 시스템(62)은 완전한 패턴(46)을 포함하는데 필요한 모든 화상의 위치를 찾을 때에, 개별 부분을 함께 봉합하여 합성 패턴을 작성할 것이며, 처리는 계속될 것이다.

패턴 인식 시스템(62)은 머신 판독 코드(46a)를 검출한 후에, 그 코드가 경로 지정 라벨에 대응하는지의 여부를 판정하고, 적합하다면, 대응하는 레코드를 패키지 레코드 데이터베이스(37)에 갱신시킨다. 전술한 바와 같이, 패턴 인식 시스템(62)이 머신 판독 코드(46a)가 경로 지정 라벨이라고 판정하면, 추가 처리는 필요없게 된다.

머신 판독 코드(46a)가 경로 지정 라벨이 아니라면, 패키지 처리는, 전표(40)상에서 기준 마크(48)의 위치를 찾아서 머신 판독 코드(46a)와 기준 마크(48)의 위치와 방향에 기초해서 ROI(region of interest, 관심 부분)를 판정하는 전표 인식 시스템(64)으로 진행된다. ROI는 이어서 추가 처리를 위해 포착된 화상으로부터 추출된다. 패턴 인식 시스템(62)을 사용하는 경우와 같이, 전체 패턴(46)은 단일 화상으로 포착되지만, ROI는 사실상 2개 이상의 연속하는 화상에 있을 가능성이 있다. 전표 인식 시스템(64)이, 단일 전표가 다수의 연속 화상으로 포착된다고 판정할 경우, 처리는 패턴 인식 시스템(62)을 참조해서 이전에 설명한 바와 같이 진행될 것이다. 즉, 전표 인식 시스템(64)은 화상 데이터베이스(38)를 액세스하고, 이전에 저장된 전표의 나머지를 검색하거나, 전체 전표(40)가 포착될 때까지 처리를 연기한다. ROI의 크기는 검출된 패턴의 크기에 따라 변하며, 일부 경우에서는 전표 데이터베이스(78)에 저장된 최대 전표의 크기에 의해 제한되는 것에 주의해야 한다.

패턴 인식 시스템(62)의 동작에 대해 예를 들어 추가 설명할 것이다. 도 3에 도시된 전표(40)는 화상 포착 시스템(60)에 의해 촬영된 통상의 전표를 나타낸다. 패턴 인식 시스템(62)이 전표(40)의 디지털 화상을 수신할 때, 패턴 인식 시스템(62)에서 동작하는 프로세서는 전표 화상으로부터 포착된 스캔 데이터를 분석하고, 전표(40)상에서 머신 판독 코드(46a)의 위치를 찾으려고 시도한다. 일단 패턴 인식 시스템(62)이 머신 판독 코드(46a)의 위치를 찾으면, 패턴 인식 시스템은 화상을 전표 인식 시스템(64)에 전달한 후, 그 전표상에서 기준 마크(48)의 위치를 찾고, ROI(49)를 계산하고, 포착된 화상으로부터 RO1(49)에 의해 경계된 부분을 추출하며, 촬영된 전표를 식별한다.

도 4에 도시하는 바와 같이, 전표 인식 시스템(64)은 촬영된 전표를 식별하기 위해 전표 데이터베이스에 액세스한다. 전표가 전표 데이터베이스(78)에 추가될 때마다, 전표 인식 시스템(64)에 의한 액세스를 위해, 모든 필드의 위치, 필드 특성, 패턴과 기준 마크간의 관계 및 필드내 관계가 저장된다. 임의의 전표, 심지어 다른 업체(vendor)의 전표(예, UPS)도 전표 데이터베이스(78)에 저장될 수 있다. 동작에 있어서, 전표 인식 시스템(64)은 관찰된 패턴(46)과 기준 마크(48)간의 공간 관계와, 전표 데이터베이스(78)에 저장된 등록된 패턴과 기준 마크간의 관계를 비교하여 포착된 전표를 식별한다. 전표 인식 시스템(64)은 필드 처리 시스템(66)에 의한 추가 처리를 위해, 전표 데이터베이스(78)과 인터페이스하는 범용 및 고성능 컴퓨터를 포함하여, 촬영된 전표를 식별한다. 전표 인식 프로세스는 식별 프로세스를 돕기 위해 필드 위치, 기호 또는 전표 크기와 같은 전표(40)의 임의의 물리적 특성을 사용할 수 있다. 또한, 전표(40)상의 패턴이 머신 판독 인디케이터(indicator)이면, 그의 내용은 식별 프로세스의 부분으로서 이용될 수도 있다. 전표 인식 프로세스가 실패하면, 화상은 수동 처리를 위해 예외 취급국(16)에 전달된다. 일단 전표(40)가 식별되었다면, 그 전표의 식별 정보(identity) 및 연관된 화상 데이터는 필드 처리 시스템(66)에 전달된다.

전표 인식 시스템(64)로부터 촬영된 전표 및 그 전표의 식별 정보를 수신하는 것과 함께, 필드 처리 시스템(66)은 또한 촬영된 전표의 분석을 돕기 위해, 촬영된 전표상의 모든 데이터 필드의 위치와, 필드 특성 및 필드내 관계를 수신한다. 필드데이터는 머신 인쇄형, 수기(인쇄 또는 필기)로 된 머신 판독형, 체크 박스 또는 이들의 조합일 수 있다. 도 4에 도시하는 바와 같이, 필드 처리 시스템(66)은 미리 인쇄된 공수 운송장(airbill) 데이터베이스(72), 렉시컨 데이터베이스(36), 및 주소 확인 데이터베이스(76)에 액세스하여 촬영된 전표에 적힌 정보를 디코딩한다. 문자 인식 및 처리된 필드 확인에 모두 사용될 수 있는 기본적인 렉시컨 정보를 이용함으로써 인식이 향상된다. 일단 전표상의 필드가 처리되면, 시스템은 패키지(25)가 패키지 레코드 데이터베이스(37)의 기존의 엔트리에 상관되는 패키지와 레코드간의 상관을 수행하거나, 새로운 엔트리를 작성한다. 패키지 레코드 데이터베이스(37)에 저장된 정보는 포착된 정보를 포함하는 경로 지정 라벨을 작성하기 위한 목적으로 조회될 수 있다. 또한, 작성된 경로 지정 라벨은 포착된 정보를 참조하는 식별자이거나, 2가지 방식의 조합일 수 있다. 포착된 라벨 정보는 이어서, 대상물상에 존재하는 머신 판독 코드(46a)의 2차 포착에 의해, 전표(40)를 포함하는 물리적 대상물(패키지)에 상관된다. 이 포착은 라벨 부착국(18)의 조작자에 의해 수행된다. 라벨 부착국(18)에서는 패키지 레코드 데이터베이스(37)에 저장된 정보의 위치를 찾고 경로 지정 라벨을 작성한다.

도 10은 본 발명에 따른 필드 처리 시스템(66)의 기능적 흐름도이다. 이 시스템의 원리는 미확인된 스트링에 대해 최상의 정합을 신속하고 효율적으로 식별하거나, 1차 또는 2차 키 입력국(14a, 14b) 각각에 배치된 인적 조작자가 리뷰하게 될 소수개의 가장 높은 가능성의 후보를 식별하기 위해서, 특수 OCR/ICR 처리에 렉시컨 분석을 첨가할 수 있는 시스템의 특성이다. 인식 엔진(OCR/ICR, 바코드, 및 2D 기호 디코드 엔진, 등)의 선택은 처리되는 필드의 특성에 의해 이루어진다. 이 추가 처리는 OCR/ICR 분석과 병행해서 컨텐츠 정보의 사용을 제공하여 시스템에 의해 실현되는 정확도를 향상시킨다. 필요하다면, 필드에 따른 인식 프로세스에는 처리된 전표 정보에 따라 계속해서 수정되고 최적화된 장치에 따른 렉시컨 정보의 이용이 지원된다.

이러한 렉시컨의 예는 특정한 사용자가 발송하는 패키지에 대해 빈번하게 확인된 목적지에 대응하는 미국내의 도시명 목록(또는 국제 국가 코드)일 것이다. 사용자가 발송하는 패키지에 미확인된 문자열이 있다고 시스템이 판정할 경우, 거대한 주소 확인(ZIP+4) 데이터베이스(76)에 액세스하는 것 대신에, 필드 처리 시스템(66)은 그 사용자에게 맞추어진, 최대 약 1000개의 유효 엔트리만 포함하는 상당히 소형이며 다루기 쉬운 렉시컨에 대신 액세스하게 된다.

이하에서 상세하게 설명하겠지만, 본 방법의 2가지 단계, (1) 인식 엔진 및 렉시컨과 제휴해서 데이터베이스를 사용하여, 문자열을 동적으로 처리하고 애매함을 해결하거나, 그와 다르게, 인적 조작자가 해결하게 되는 짧은 목록의 후보 문자열에 도달하는 단계(도 10a)와 (2) 처리된 전표를 고려해서 렉시컨을 갱신하는 단계(도 10b)가 있다.

도 10a를 참조하면, 필드 처리 시스템(66)은 먼저, 디코딩된 머신 판독 코드(46a)가 적당한 재발송 빈도의 발송자와 연관되는지 판정한다(단계 300). 양호한 실시예에서, 적당한 재발송 빈도를 가진 발송자들은 그들에게 미리 할당된 공수운송장 번호를 갖고 있으며, 입력 변수로서 디코딩된 머신 판독 코드(46a)를 이용하여 미리 인쇄된 항공 수령증 데이터베이스(72 : 도 4)에 액세스함으로써 식별될 수 있다. 적당한 재발송 빈도를 가진 발송자는 또한 그 발송자가 가장 빈번하게 이용하는 패키지 목적지에 대응하는, 렉시컨 데이터베이스(36 : 도 4)에 저장된 연관된 데이터 레코드를 갖는다. 필드 처리 시스템(66)은 디코딩된 정보의 확인을 돕기 위해 렉시컨 데이터베이스(36)에 액세스한다. 일부 경우(예컨대, 발송자가 소수개의 주소로부터 패키지를 발송하는 경우에, 렉시컨 데이터베이스(36)의 정보는 전표 데이터를 디코딩하는 시간 소모적인 프로세스 대신에, 패키지 레코드 데이터베이스(37)에 직접 카피될 수 있다. 디코딩된 머신 판독 코드(46a)가 적당한 재발송 빈도의 발송자와 연관되지 않는 경우, 처리는 단계 306로 진행된다. 한편, 디코딩된 머신 판독 코드가 적당한 재발송 빈도의 발송자와 연관되면, 처리는 단계 302로 진행되며, 시스템은 디코딩된 머신 판독 코드(46a)에 관련된 단일 발송지 주소(42)가 존재하는지의 여부를 판정한다. 디코딩된 머신 판독 코드(46a)에 관련된 단일 발송지 주소(42)가 있다면, 처리는 단계 304로 진행되고, 발송지 주소는 미리 인쇄된 공수 운송장 데이터베이스(71)로부터 추출된다. 디코딩된 머신 판독 코드(46a)에 관련된 단일 발송지 주소(42)가 없다면, 처리는 단계 306으로 진행된다. 단계 306에서, 필드 처리 시스템(66)은 디코딩되는 테이터의 포맷에 따라, 가장 적합한 인식 엔진(OCR 또는 ICR)을 사용하여 발송지 주소(42)를 디코딩한다. 다음 처리는, 필드 처리 시스템(66)이 인식 엔진을 이용하여 목적지 주소(44)를 디코딩하는 단계 308로 진행된다. 단계 309에서, 필드 처리 시스템은 디코딩될 추가 필드가 있는지의 여부를 판정하다. 있다면, 처리는 단계 310으로 진행되고 다음 필드가 디코딩된다. 디코딩될 추가 필드가 없다면, 처리는 필드 처리 시스템(66)이 패키지 레코드 데이터베이스(37)을 디코딩된 전표의 정보로 갱신하는 단계 332(도 10b에 도시)로 진행된다. 다음에, 단계 336에서, 필드 처리 시스템(66)은 렉시컨 데이터베이스(36)에 저장된 사용자의 렉시컨 데이터를 갱신하고 다시 등급을 정한 후, 종료된다.

도 11은 도 10a의 단계 306, 308, 310에서 필드 처리 시스템(66)에 의해 수행되는 디코딩 처리의 흐름도를 도시하고 있다. 단계 412에서, 촬영된 전표(40)로부터 원하는 필드가 판독된다. 이어서 검색된 데이터는 검색된 필드내에서 정보를 확인하기 위해 필드별 인식 엔진을 이용하여 단계 414에서 처리된다. 당업자라면 알고 있다시피, 종래의 인식 엔진(I/OCR)은 한 문자씩(character-by-character basis) 입력 문자열을 단순히 분석한다. 전체 워드가 분석되면, 프로세서는 이어서 분석된 워드를, 한 문자 방식의 분석을 추가 확인하는 수단으로서 철자 검사기에 비교할 수 있다. 일단 데이터가 인식 엔진에 의해 분석되면, 필드 처리 시스템(66)이 발송자가 적당한 빈도로 동일한 목적지에 재발송하는 자인지의 여부를 판정하는 단계 416로 처리가 진행된다. 그 발송자가 적당한 빈도로 동일한 목적지에 패키지를 발송하는 발송자가 아니라면, 처리된 정보는 주소 확인 데이터베이스(76)에 저장된 정보에 비교된다(단계 420). 그 발송자가 적당한 빈도로 동일한 목적지에 패키지를 발송하는 자라면, 단계 414에서 처리된 정보는 보다 소형의 렉시컨 데이터베이스(36)에 비교된다(단계 418). 분석된 데이터와 적절한 데이터베이스의 엔트리를 비교함으로써 단어가 정확히 분석될 가능성을 높일 수 있다.

일단 정보가 렉시컨 데이터베이스(36) 또는 주소 확인 데이터베이스(76)의 적합한 레코드에 비교되면, 필드 처리 시스템(66)은 처리된 정보가 유효 엔트리를 구성하는 지의 여부를 판정한다(단계 422). 유효 엔트리는 선택된 데이터베이스의 엔트리에 일치하는 것이거나, 미리 정해진 정도로 엔트리와 충분히 정합하는 것이다. 엔트리가 단계 422에서 유효하다고 판정되면, 디코딩 프로세스가 완료된다.

단계 422에서 그 엔트리가 유효하지 않다고 판정되면, 시스템이 적합한 데이터베이스로부터 유사한 엔트리를 검색한 후, 식별된 엔트리와 함께 레코드를, 미확인된 정보의 성질에 따라 1차 키 입력국(14a) 또는 2차 키 입력국(14b)에 전송하는 단계 428로 처리가 진행된다. 도 2에 도시하는 바와 같이, 1차 키 입력국(14a)은 패키지 분배 설비(5)와 함께 배치되고, 2차 키 입력국(14b)은 패키지 처리 시스템(10)에 대한 액세스를 제공하는 어느 곳이나 배치될 수 있다. 경로 지정 라벨의 작성을 위해 즉시 디코딩되어야 하는 데이터[예컨대, 발송지 주소(42), 목적지 주소(44) 등]는 현장의 1차 키 입력국(14a)으로 향할 수 있고, 2차 중요한 데이터(즉, 경로 지정 라벨을 작성하는데 이용되지 않는 것)는 현장으로부터 떨어진 2차 키 입력국(14b)에 전달된다. 하나의 설비에 대한 1차 키 입력국은 또다른 설비에 대한 2차 키 입력국이 될 수 있다. 키 입력국(14)에 위치한 인적 조작자가 정보를 디코딩할 수 없다면, 패키지는 컨베이어 벨트(27)로부터 제거되고 패키지의 시각적 검사를 위해 예외 취급국(16)으로 향할 수 있다(단계 430). 조작자가 정보를 디코딩할 수 있다면 처리는 종료된다.

각 처리된 전표는 개별 데이터 레코드로서 취급된다. 데이터 레코드는 처리된 정보 및/또는 전표로부터의 화상 정보를 포함한다. 시스템이, 복수의 전표의 경우가 동일한 패키지에 적용된다고 검출하면, 레코드에는 다른 레코드에 대한 참조가 추가될 수 있다. 또한, 자동 작성된 레코드 식별자가 그 레코드에 포함될 수 있다. 이것에 의해, 포착된 정보를 액세스하는 표준 방법과, 바코드 또는 2D 머신 판독 포맷으로 그 정보에 대한 참조를 인코딩하는 표준 방법이 허용된다. 또한, 수송중인 패키지의 상태를 추적하고자 하는 사용자에 의해 대리 서버(33)(도 2)의 간편한 사용도 허용된다. 전술한 바와 같이, 패키지(25)가 촬영되고 처리될 때, 패키지(25)의 표면으로부터의 데이터는 패키지 레코드 데이터베이스(37)의 엔트리를 추가하는데 사용된다. 일단 패키지 레코드 데이터베이스 엔트리가 작성되면, 사용자는 패키지(25)의 진행을 발송지로부터 목적지로 추적하기 위한 목적에서, 패키지 레코드 데이터베이스(37)에 포함된 패키지 경로 지정 정보에 대해 판독만 가능한 액세스를 실시한다. 통상 대리 서버(33)에 액세스하는 사용자는 새로 작성된 패키지 레코드 데이터베이스 엔트리에 대한 레코드 식별자를 알지 못할 것이기 때문에, 대리 서버(33)는 패키지(25)의 표면으로부터 검색된 임의의 정보를 이용해서 패키지(25)의 위치를 찾을 수 있는 특성을 제공한다. 예를 들어, 발송자는 단순히 발송지 주소(42), 목적지 주소(44), 공수 운송장 번호(46b), 또는 그들의 조합을 입력함으로써, 대리 서버(33)로부터 특정 패키지 경로 지정 정보를 검색할 수 있다. 발송지 주소(42) 또는 목적지 주소(44)에만 기초해서 특정 패키지를 구별하는 것이 불가능할 경우도 있지만, 이 경우에도 대리 서버(33)는 입력된 표준을 만족하는 패키지 집합을 식별할 수 있는 특성을 제공한다.

도 12에 도시하는 바와 같이, 사용자 단말(28)은 메인 메모리(500), 디스플레이 장치(510), 키보드와 지정 도구(예컨대, 마우스, 트랙볼, 펜, 슬라이드 포인터, 또는 유사 장치) 등의 입력 장치(520), 대용량 기억 장치(540), 및 인터넷상에 저장된 웹 페이지 검색 및 보기와 관련된 다양한 기능을 수행하기 위한 중앙 처리 장치(CPU)(530)를 포함하는 것이 좋다. 이들 구성 요소들은 시스템 버스 또는 유사한 구조를 통해 통신한다. 덧붙혀 설명하면, 사용자 단말(28)은 네트워크(29)와의 통신을 위해 내부 또는 외부 모뎀(550) 등의 장치에 접속되는 것이 좋다. 다른 방법으로서, 사용자 단말(280)은 네트워크(29)와의 통신을 위해 통합 서비스 디지털 네트워크(ISDN) 어댑터 및 ISDN 라인을 통해 접속될 수 있다. 사용자 단말(28)의 대용량 기억 장치(540)는 인터넷상에 저장된 웹 페이지의 검색 및 보기와 관련된 다양한 기능을 CPU(530)가 실시하는 것을 유도하는 인터넷 브라우저(560)을 보유한다.

도 13은 본 발명에 따른 대리 서버(33)를 나타내는 도면이다. 도 13에 도시하는 바와 같이, 대리 서버(33)는 메인 메모리(600), 디스플레이 장치(610), 입력 장치(620), 대용량 기억 장치(640), CPU(630), 및 내부 또는 외부 모뎀(650)으로 구성된다. 도 13에 또한 도시되어 있는 바와 같이, 대용량 기억 장치(640)는 패키지 추적 데이터베이스(660)를 보유한다. 일단 패키지 레코드 데이터베이스 엔트리가 작성되면, 그 엔트리부터 정보가 추출되고, 패키지 추적 데이터베이스(660)의 대응 레코드로 카피되어, 사용자가 액세스하는 대리 서버(33)에 의해 액세스된다. 추적 레코드 데이터베이스(600)는 수송중인 패키지(25)에 대한 정보로 구성되며, 연속으로 상호 접속된 웹 페이지를 통해 온라인으로 이용 가능하다. 일단 사용자가 패키지 처리 시스템(10)의 홈페이지를 액세스한다면, 사용자는 그 홈페이지에 관련된 패키지 추적 정보 모두를 액세스할 수 있을 것이다. 개별 페이지는 일반적으로 요청하는 사용자 단말(28)상에서 동작하는 웹 브라우저(560)에 대한 통신 링크를 통해 HTML(Hyper-Text Markup Language)의 형식으로 전달된다.

도 14는 양호한 실시예에 따른 렉시컨의 사용을 예시하기 위해 발송지와 목적지 라벨의 샘플을 도시하고 있다. 이 간략화된 필드 처리 예에는 3개의 렉시컨이 있다. 렉시컨은 거리 수준의 주소(700), 계좌에 따른 정보(710), 미리 인쇄된 공수 운송장 번호(720), 발송자 정보(42 : 도 3), 수령자 정보(44 : 도 3), 발송자-수령자 내역(730)을 기초로 한다. 전술한 바와 같이, 필드 처리 시스템(66)이 전표 인식 시스템(64)으로부터 전표(40)의 화상 및 디코딩된 머신 판독 코드(46a)를 수신할 때, 필드 처리 시스템은 렉시컨 데이터베이스(36)에 액세스하여 미리 인쇄된 공수 운송장 번호(720)가 적당한 재발송 빈도의 발송자에 관련되는 지의 여부를 판정한다. 연관되면, 필드 처리 시스템(66)은 단일이나 소수개의 발송지 주소(42)가 미리 인쇄된 공수 운송장 번호(720)에 관련되는 지의 여부를 판정한다. 비교적 소수개의 주소가 공수 운송장 번호(720)에 관련되면, 필드 처리 시스템(66)은 미리 인쇄된 공수 운송장 데이터베이스(72)로부터 주소를 추출한다. 연관되지 않으면, 필드 처리 시스템(66)은 적당한 인식 엔진(O/ICR)을 사용해서 주소를 디코딩한다. 일단 발송지 주소(42)가 디코딩되면, 필드 처리 시스템은 다시 렉시컨 데이터베이스(36)에 액세스하여, 높은 우선 순위의 발송자-수령자 내역(730)이 있는지의 여부를 확인한다. 사실상, 필드 처리 시스템(66)은 발송지 주소에서 식별된 발송자가 대개 동일한 주소에 발송하는 지의 여부를 판정한다. 그렇다면, 인식 엔진은 렉시컨 데이터베이스를 이용해서 동작한다. 일단 정보가 디코딩되면, 시스템은 렉시컨 데이터베이스(36)에서 그 우선순위들을 갱신하여 이전에 처리된 전표를 반영한다. 이런 식으로, 렉시컨 데이터베이스(36)에 관련된 렉시컨은 패키지 처리시에 발송자의 최신의 경향을 반영한다. 발송자의 거동을 추적함으로써, 개개의 발송자에 의한 적합한 I/OCR와 렉시컨의 조합을 선택하는 것이 가능해진다. 발송자가 주로 다수명의 상이한 수령자에게 발송하는 경우에 낮은 우선순위가 발송자-수령자 렉시컨에 매겨질 것이다. 이것은 상이한 렉시컨을 특정의 필드 또는 레코드 세트에 적용하는 순서에 적응성 이론이 영향을 끼칠 수 있는 방법이다. 적용 가능할 경우, 그 정보는 필드간의 관계 또는 필드내 관계(전표 등록 선택의 부분으로서 존재하는 경우), 및 기존의 확인된 데이터를 사용함으로써 처리된다. 전술한 바와 같이, 상기 관계는 전표 등록시에 식별되고 렉시컨 선택 프로세스의 부분이 된다.

또한 패키지가 배송되기 전에 레코드 정보의 3자 확인이 필요할 경우가 있을 수도 있다. 이것은 계좌 번호 및/또는 신용 카드 정보와 같은 과금 관련 필드에 적용될 것이다. 즉, 일단 패키지가 패턴 인식 시스템(62)에 의해 처리되고 머신 판독 코드(46a)가 디코딩되면, 패키지 처리 시스템(10)은 경로 지정 라벨을 발행하기 위한 전제 조건으로서 과금 방법의 인증/확인의 보증을 시도할 수 있다. 또한, 레코드의 작성에 있어서, 전표상에 아직도 존재하지 않는 부가 정보가 필요한 경우가 있을 수 있다. 이것은 공급된 정보가 적용 대상물의 요건을 충족하게 하는데 확인될 필요가 있는 내용을 가진 임의의 레코드에 적용될 것이다. 일례는 위험한 물품을 내장한 패키지가 적합하게 보호되고 포장되는 지에 대한 확인일 것이다.

도 1에 도시된 바와 같이, 패키지(25)는 컨베이어(27)를 따라 계속해서 이동한 다음에 조작자가 머신 판독 코드(46a)를 스캔하는 라벨 부착국(18)에 도달하여, 촬영된 전표에 관련된 패키지 레코드 데이터베이스(37)가 조회된다. 대부분의 경우에서 이것은 대상물상의 바코드를 판독하는 것을 수반한다. 바코드가 판독되면, 디코딩된 엔트리의 패키지 레코드 데이터베이스(37)에 대해 룩업이 수행된다. 경로 지정 라벨은, 그 엔트리의 위치가 발견되고 모든 필요한 정보가 이용 가능하다면 작성된다. 엔트리의 위치는 찾았지만, 경로 지정 라벨을 작성하기에 불충분한 정보가 있다면, 예외 라벨이 작성된다. 예외 라벨이 부착된 후에, 대상물은 예외 취급국(16)에 전달된다. 그 예외 사항이 해결되면, 패키지 레코드 데이터베이스(37) 엔트리는 갱신되고, 신규 경로 지정 라벨이 작성되고 바코드 프린터(도시 생략)와 같은 적당한 프린터를 이용해서 인쇄된다. 경로 지정 라벨은 패키지에 부착된 후에 패키지 적재국(20)에 있는 인적 조작자에 의해, 대응 패키지를 갖는 전표를 적합한 위치에 적합하게 경로 지정하여 그 진행을 추적하기 위해서 이용된다.

그 프로세스 동안, 컨베이어(30)상에 패키지를 배치하여 패키지(25)가 라벨 부착국(18)에 도착할 때까지, 패키지 처리 시스템(10)은 패키지의 진행을 반복해서 모니터하고, 패키지에 예외가 발생할 때, 그 예외 사항을 해결하기 위해 예외 취급국(16)을 이용한다. 예외 취급국(16)은 실제 3개의 다른 주요 요소[2차 화상 포착, 1차 키 입력국(14a), 및 라벨 부착국(18)]의 조합이다. 이들의 목적에 있어서, 예외 상황은 전표(공수 운송장) 화상이 결정적으로 발견되지 않는 경우, 미등록된 전표가 식별되는 경우, OCR 또는 ICR 소프트웨어가 신뢰도가 높은 문자 필드 디코딩에 실패하는 경우 또는 높은 신뢰도로 디코딩된 데이터가 일치하지 않을 경우(예컨대, 주소가 존재하지 않을 때)를 포함한다. 예외가 확인될 때마다, 인적 조작자에게 수동 처리 제공이 통보되거나, 예외 레코드가 작성되거나 또는 그 두가지 모두가 일어난다.

이상의 설명으로부터, 본 발명은 패키지 정보를 판독하기 위한 효율적인 시스템과 방법을 제공하는 것을 알 수 있다. 본 발명은 모든 면에서 제한하기 보다는 예시하기 위해 특정 실시예에 관련해서 설명되었다. 당업자는 다수개의 상이한 하드웨어의 조합이 본 발명을 실시하기에 적합하다는 것을 이해할 것이다. 다소 상이한 가격과 성능 특성을 각각 갖는 다수의 시판된 대체품들이 전술한 구성 요소 각 각에 대해 존재한다.

메모리에 저장되는 것으로 본 발명의 특징을 설명하였지만, 당업자라면 이들 특징들이 하드 디스크, 플로피 디스크 또는 CD-ROM와 같은 부수적인 기억 장치, 인터넷으로부터의 반송파 또는 기타 RAM 또는 ROM의 구성과 같은 다른 형태의 컴퓨터 판독 매체상에 저장될 수 있다는 것도 이해할 것이다. 유사하게, 본 발명의 방법은 도 10과 도 11의 흐름도에 기초해서 프로그램 모듈로 적절하게 구현될 수 있다. 첨부 도면에서 설명하고 도시한 연산, 단계, 및 절차는 당업자가 본 발명을 실시할 수 있도록 충분하게 설명되었다고 생각하기 때문에, 전술한 다양한 절차를 수행하도록 지시되는 특정한 프로그래밍 언어는 없다. 또한, 본 발명을 실시하는데 사용될 수 있는 다수의 컴퓨터와 운영 체제가 있을 수 있고, 그에 따라 이들 다수의 상이한 시스템에 적용될 수 있는 세부적인 컴퓨터 프로그램이 제공되지 않아도 된다. 특정 컴퓨터의 각 사용자는 자신의 필요와 의도에 적합한 가장 유용한 프로그래밍 언어와 툴을 알고 있을 것이다.

다른 실시예들도 본 발명의 기술 사상과 범위에 벗어나지 않은 범위에서 당업자들에게 분명해질 것이다. 또한, 본 발명의 범위는 전술한 설명보다는 첨부하는 청구범위에 의해 한정된다.

Claims (41)

1. 복수의 전표(forms)(40)들에 기재된 정보를 동시에 포착하고 분석하는 방법에 있어서,

   움직이는 컨베이어 벨트(27) 상에 랜덤 하게 배치되어 있는 상기 복수의 전표(40)들의 화상을 촬영기(imager)로 포착하는 단계로서, 상기 전표(40)들의 각각은 복수의 패키지(25)들 중 하나를 개별적으로 표시하는 것인, 상기 전표(40)들의 화상을 포착하는 단계와;

   상기 포착된 화상 내에 상기 복수의 전표(40)들 중 하나 이상의 전표(40)의 위치를 정하는(locating) 단계로서, 상기 하나 이상의 전표(40)는 복수의 정보 데이터 필드들을 포함하는 것인, 상기 하나 이상의 전표(40)의 위치를 정하는 단계와;

   상기 복수의 정보 데이터 필드들 중 하나 이상의 정보 데이터 필드의 정보를 디코딩하는 단계

   를 포함하는 정보 포착 및 분석 방법.
2. 제1항에 있어서, 상기 포착된 화상 내에 있는 모든 전표(40)들이 분석될 때까지, 상기 하나 이상의 전표의 위치를 정하는 단계와 상기 하나 이상의 정보를 디코딩하는 단계를 반복하는 단계를 포함하는 정보 포착 및 분석 방법.
3. 제1항에 있어서, 상기 포착된 화상에는 단일의 방향으로 정리되지 않은 복수의 전표(40)들이 포함되어 있는 것인, 정보 포착 및 분석 방법.
4. 제3항에 있어서, 상기 포착된 화상에는 상기 컨베이어의 한쪽 면을 따라서 정리되지 않는 복수의 전표(40)들이 포함되어 있는 것인, 정보 포착 및 분석 방법.
5. 제1항에 있어서, 상기 하나 이상의 전표의 위치를 정하는 단계는,

   상기 포착된 화상 내에 미리 정해진 패턴(46)의 위치를 정하는 단계와;

   상기 포착된 화상 내에 상기 미리 정해진 패턴(46)으로부터 미리 정해진 거리를 초과하지 않고 위치하는 하나 이상의 기준(fiduciary) 마크(48)의 위치를 정하는 단계와;

   상기 미리 정해진 패턴(46)과 상기 하나 이상의 기준 마크(48)를 포함하는 영역을 둘러싸고 있는 관심 부분을 결정하는 단계를 더 포함하는 것인, 정보 포착 및 분석 방법.
6. 제5항에 있어서, 상기 미리 정해진 패턴(46)은 머신 판독 가능한 코드인 것인, 정보 포착 및 분석 방법.
7. 제5항에 있어서, 상기 미리 정해진 패턴(46)은 숫자, 영숫자(aplhanumeric) 또는 알파벳 텍스트인 것인, 정보 포착 및 분석 방법.
8. 제5항에 있어서, 상기 미리 정해진 패턴(46)은 그림인 것인, 정보 포착 및 분석 방법.
9. 제5항에 있어서, 상기 미리 정해진 패턴(46)의 위치를 정하는 단계는,

   상기 미리 정해진 패턴(46)의 일부가 상기 포착된 화상 내에 위치되지 않는지를 결정하는 단계와;

   상기 포착된 화상과 하나 이상의 미리 저장된 화상을 조합하여 상기 미리 정해진 패턴을 완성하는 단계를 더 포함하는 것인, 정보 포착 및 분석 방법.
10. 제5항에 있어서, 상기 결정 단계는,

    상기 관심 부분의 일부가 상기 포착된 화상 내에 위치되지 않았는지를 결정하는 단계와;

    상기 포착된 화상과 하나 이상의 미리 저장된 화상을 조합하여 상기 관심 부분을 완성하는 단계를 더 포함하는 것인, 정보 포착 및 분석 방법.
11. 제1항에 있어서, 상기 디코딩 단계는,

    하나 이상의 기준 마크(48)와 미리 정해진 패턴(46) 간의 공간적 관계를 측정하는 단계로서, 상기 공간적 관계는 상기 전표(40) 상에 위치한 상기 복수의 정보 데이터 필드들 중 하나 이상의 위치와 포맷을 식별하는 것인, 상기 공간적 관계를 측정하는 단계와;

    상기 복수의 정보 데이터 필드들 중 하나 이상을 디코딩하는 단계를 포함하는 것인, 정보 포착 및 분석 방법.
12. 제11항에 있어서, 상기 디코딩 단계는,

    상기 전표(40)와 관련된 발송지(originating source)를 식별하는 단계와;

    상기 정보 데이터 필드들 중 하나 이상의 정보 데이터 필드에 포함된 정보를 추출하는 단계와;

    인식 엔진을 이용하여 상기 추출된 정보를 디코딩하는 단계로서, 상기 인식 엔진은 상기 정보 데이터 필드의 위치와 포맷에 의해 결정되는 것인, 상기 인식 엔진을 이용하여 상기 추출된 정보를 디코딩하는 단계와;

    상기 디코딩된 정보와, 상기 발송지와 관련된 패키지 정보의 데이터베이스의 엔트리를 비교하는 단계와;

    미리 정해진 기준(criteria)이 충족되면, 상기 디코딩된 정보를 상기 패키지 정보로 교체하는 단계를 더 포함하는 것인, 정보 포착 및 분석 방법.
13. 제12항에 있어서, 상기 미리 정해진 기준이 충족되면, 상기 패키지 정보 데이터베이스의 순서를 다시 정렬하는 단계를 더 포함하는 정보 포착 및 분석 방법.
14. 컨베이어 벨트(27) 상에서 이동하는 복수의 전표(40)들에 기재된 정보를 동시에 포착하여 분석하는 컴퓨터 장치로서,

    프로그램 명령들을 포함하는 메모리와;

    상기 복수의 전표들의 화상을 포착하기 위한 프로그램 명령을 이용하도록 구성되며, 상기 복수의 전표들 각각이 복수의 패키지들 중 하나를 개별적으로 표시하며, 상기 포착된 화상 내에 상기 복수의 전표들 중 하나 이상의 전표의 위치를 정하기 위한 프로그램 명령을 이용하도록 구성되며, 상기 하나 이상의 전표는 복수의 정보 데이터 필드를 포함하며, 상기 복수의 전표들 중 상기 하나 이상의 전표 상의 정보를 디코딩하는 프로그램 명령을 이용하도록 구성되는 것인 상기 프로세서

    를 포함하는 컴퓨터 장치.
15. 제14항에 있어서, 상기 프로세서는 상기 포착된 화상 내에 있는 모든 전표(40)가 분석될 때까지, 상기 하나 이상의 전표의 위치를 정하는 명령과 상기 디코딩 명령을 반복하도록 더 구성되는 것인, 컴퓨터 장치.
16. 제14항에 있어서, 상기 하나 이상의 전표의 위치를 정하는 명령은,

    상기 포착된 화상 내에 미리 정해진 패턴(46)의 위치를 정하는 명령과;

    상기 포착된 화상 내에 상기 미리 정해진 패턴(46)으로부터 미리 정해진 거리를 초과하지 않고 위치하는 하나 이상의 기준 마크(48)의 위치를 정하는 명령과;

    상기 미리 정해진 패턴(46)과 상기 하나 이상의 기준 마크(48)를 포함하는 영역을 둘러싸고 있는 관심 부분을 결정하는 명령을 더 포함하는 것인, 컴퓨터 장치.
17. 제16항에 있어서, 상기 관심 부분을 결정하는 명령은,

    상기 관심 부분의 일부가 상기 포착된 화상 내에 위치되지 않았는지를 결정하는 명령과,

    상기 포착된 화상과 하나 이상의 미리 저장된 화상을 조합하여 상기 관심 부분을 완성하는 명령을 더 포함하는 것인, 컴퓨터 장치.
18. 제14항에 있어서, 상기 미리 정해진 패턴(46)의 위치를 정하는 명령은,

    상기 미리 정해진 패턴(46)의 일부가 상기 포착된 화상 내에 위치되지 않았는지의 여부를 결정하는 명령과,

    상기 포착된 화상과 하나 이상의 미리 저장된 화상을 조합하여 상기 미리 정해진 패턴을 완성하는 명령을 더 포함하는 것인, 컴퓨터 장치.
19. 제14항에 있어서, 상기 디코딩 명령은,

    하나 이상의 기준 마크(48)와 미리 정해진 패턴(46) 간의 공간적 관계를 측정하는 명령으로서, 상기 공간적 관계는 상기 전표(40)상에 위치한 상기 복수의 정보 데이터 필드들 중 하나 이상의 위치와 포맷을 식별하는 것인, 상기 공간적 관계를 측정하는 명령과;

    상기 복수의 정보 데이터 필드들 중 하나 이상을 디코딩하는 명령을 더 포함하는 것인, 컴퓨터 장치.
20. 제19항에 있어서, 상기 디코딩하는 명령은,

    상기 전표(40)와 관련된 발송지를 식별하는 명령과;

    상기 정보 데이터 필드들 중 하나 이상의 정보 데이터 필드에 포함된 정보를 추출하는 명령과;

    인식 엔진을 이용하여 상기 추출된 정보를 디코딩하는 명령으로서, 상기 인식 엔진은 상기 정보 데이터 필드의 위치와 포맷에 의해 결정되는 것인, 상기 인식 엔진을 이용하여 상기 추출된 정보를 디코딩하는 명령과;

    상기 디코딩된 정보와, 상기 발송지와 관련된 패키지 정보의 데이터베이스 엔트리를 비교하는 명령과;

    미리 정해진 기준이 충족되면, 상기 디코딩된 정보를 상기 패키지 정보로 교체하는 명령을 더 포함하는 것인, 컴퓨터 장치.
21. 제20항에 있어서, 상기 미리 정해진 기준이 충족되면, 상기 패키지 정보의 데이터베이스 엔트리를 다시 정렬하는 명령을 더 포함하는 컴퓨터 장치.
22. 이동하는 컨베이어 벨트(27) 상에 랜덤 하게 배치되고, 복수의 전표(40)들로부터 정보를 동시에 포착하여 분석하는 장치에서,

    상기 복수의 전표(40)들의 화상을 포착하는 수단으로서, 상기 전표들의 각각은 복수의 패지지들 각각을 개별적으로 표시하는 것인, 상기 화상을 포착하는 수단과,

    상기 포착된 화상 내에 상기 복수의 전표(40)들 중 하나 이상의 전표(40)의 위치를 정하는 수단으로서, 상기 하나 이상의 전표(40)는 복수의 정보 데이터 필드들을 포함하는 것인, 상기 하나 이상의 전표(40)의 위치를 정하는 수단과,

    상기 복수의 전표(40)들 중 하나 이상에 대한 정보를 디코딩하는 수단

    을 포함하는 정보 포착 및 분석 장치.
23. 제22항에 있어서, 상기 포착된 화상 내에 있는 모든 전표(40)들이 분석될 때까지, 상기 하나 이상의 전표의 위치를 정하는 수단과 상기 하나 이상의 정보를 디코딩하는 수단을 실행시키는 수단을 포함하는 정보 포착 및 분석 장치.
24. 제22항에 있어서, 상기 하나 이상의 전표의 위치를 정하는 수단은,

    상기 포착된 화상 내에 미리 정해진 패턴(46)의 위치를 정하는 수단과;

    상기 포착된 화상 내에 상기 미리 정해진 패턴(46)으로부터 미리 정해진 거리를 초과하지 않고 위치하는 하나 이상의 기준 마크(48)의 위치를 정하는 수단과;

    상기 미리 정해진 패턴(46)과 상기 하나 이상의 기준 마크(48)를 포함하는 영역을 둘러싸는 관심 부분을 결정하는 수단을 더 포함하는 것인, 정보 포착 및 분석 장치.
25. 제24항에 있어서, 상기 하나 이상의 전표의 위치를 정하는 수단은,

    상기 미리 정해진 패턴(46)의 일부가 상기 포착된 화상 내에 위치되지 않았는지를 결정하는 수단과;

    상기 포착된 화상과 하나 이상의 미리 저장된 화상을 조합하여 상기 미리 정해진 패턴(46)을 완성하는 수단을 더 포함하는 것인, 정보 포착 및 분석 장치.
26. 제24항에 있어서, 상기 관심 부분을 결정하는 수단은,

    상기 관심 부분의 일부가 상기 포착된 화상 내에 위치되지 않았는지의 여부를 결정하는 수단과,

    상기 포착된 화상과 하나 이상의 미리 저장된 화상을 조합하여 상기 관심 부분을 완성하는 수단을 더 포함하는 것인, 정보 포착 및 분석 장치.
27. 제22항에 있어서, 상기 디코딩하는 수단은,

    하나 이상의 기준 마크(48)와 미리 정해진 패턴(46) 간의 공간적 관계를 측정하는 수단으로서, 상기 공간적 관계는 상기 전표(40) 상에 위치한 상기 복수의 정보 데이터 필드들 중 하나 이상의 위치와 포맷을 식별하는 것인, 상기 공간적 관계를 측정하는 수단과;

    상기 복수의 정보 데이터 필드들 중 하나 이상을 디코딩하는 수단을 더 포함하는 것인, 정보 포착 및 분석 장치.
28. 제27항에 있어서, 상기 디코딩하는 수단은,

    상기 전표(40)와 관련된 발송지를 식별하는 수단과;

    상기 정보 데이터 필드들 중 하나 이상으로부터 상기 정보 데이터 필드에 포함된 정보를 추출하는 수단과;

    인식 엔진을 이용하여 상기 추출된 정보를 디코딩하는 수단으로서, 상기 인식 엔진은 상기 정보 데이터 필드의 위치와 포맷에 의해 결정되는 것인, 상기 인식 엔진을 이용하여 상기 추출된 정보를 디코딩하는 수단과;

    상기 디코딩된 정보와, 상기 발송지와 관련된 패키지 정보의 데이터베이스 엔트리를 비교하는 수단과;

    미리 정해진 기준이 충족되면, 상기 디코딩된 정보를 상기 패키지 정보로 교체하는 수단을 더 포함하는 것인, 정보 포착 및 분석 장치.
29. 제28항에 있어서, 상기 미리 정해진 기준이 충족되면, 상기 패키지 정보 데이터베이스의 순서를 다시 정렬하는 수단을 더 포함하는 정보 포착 및 분석 장치.
30. 삭제
31. 삭제
32. 삭제
33. 삭제
34. 삭제
35. 삭제
36. 삭제
37. 이동하는 컨베이어 벨트(27) 상에서 이동하는 복수의 전표들(40)의 화상을 포착하며, 상기 복수의 전표들의 화상은 단일의 방향으로 정리되지 않은 화상인, 촬영 장치로서,

    컨베이어 벨트(27)의 표면에서 방사된 광빔을 2차 렌즈 어셈블리 쪽으로 모으는 1차 렌즈 어셈블리와;

    상기 1차 렌즈 어셈블리로부터 상기 광빔을 화상 검출기 쪽으로 모으는 상기 2차 렌즈 어셈블리와;

    상기 촬영 장치가 상기 컨베이어 벨트(27)상에 배치된 대상물들과 상기 화상 검출기 간의 작은 거리에 의해 영향을 받지 않도록, 상기 2차 렌즈 어셈블리와 상기 화상 검출기 사이에 배치되어 상기 광빔을 변경시키기는 위상 마스크와;

    상기 위상 마스크와 상기 화상 검출기 사이에 배치되어 상기 광빔을 복수의 화상 검출기들로 분할하는 빔분리기와,

    상기 컨베이어 벨트(27)의 제1 부분의 출력 신호를 생성하는 제1 화상 검출기와;

    상기 제1 화상 검출기로부터 90°의 각도로 배치되며, 상기 컨베이어 벨트(27)의 제2 부분의 출력 신호를 생성하는 제2 화상 검출기

    를 포함하는 촬영 장치.
38. 제37항에 있어서, 상기 위상 마스크는 분리 가능한 점 확산 함수(PSF)에 의해 인코딩되는 것인, 촬영 장치.
39. 촬영기로 볼 수 있고, 이동하는 컨베이어 벨트(27)에 랜덤 하게 배치된 복수의 패키지(25)들을 표시하는 복수의 전표(40)들로부터, 상기 복수의 전표들에 기재된 정보를 동시에 포착하고 분석하는 방법에 있어서,

    상기 복수의 패키지(25)들의 화상과, 상기 전표(40)들을 포착하는 단계와;

    상기 포착된 화상 내에서, 상기 복수의 전표(40)들 중 하나 이상의 전표(40)의 위치를 정하는 단계로서, 상기 하나 이상의 전표(40)는 복수의 정보 데이터 필드들을 포함하는 것인, 상기 전표(40)의 위치를 정하는 단계와,

    상기 복수의 정보 데이터 필드들 중 하나 이상을 디코딩하는 단계

    를 포함하는 정보 포착 및 분석 방법.
40. 제39항에 있어서, 상기 포착된 화상 내에 있는 모든 전표(40)가 분석될 때까지, 상기 하나 이상의 전표의 위치를 정하는 단계와 상기 디코딩하는 단계를 반복하는 단계를 포함하는 정보 포착 및 분석 방법.
41. 패키지들(25)를 표시하는 복수의 전표(40)들로부터, 상기 복수의 전표들에 기재된 정보를 동시에 포착하고 분석하는 방법에 있어서,

    이동하는 컨베이어 벨트(27) 상에 랜덤하게 배치된 상기 복수의 패키지(25)들의 화상를 포착하는 단계와;

    상기 포착된 화상 내에 상기 복수의 패키지(25) 중 하나를 표시하는 하나 이상의 전표(40)의 위치를 정하는 단계로서, 상기 하나 이상의 전표(40)는 복수의 정보 데이터 필드들로 구성되는 것인, 상기 전표(40)의 위치를 정하는 단계와;

    상기 복수의 정보 데이터 필드들 중 하나 이상을 디코딩하는 단계

    를 포함하는 정보 포착 및 분석 방법

Images