KR20060065061A - 우편 영상 특징을 이용한 우편물 구분 장치 - Google Patents

우편 영상 특징을 이용한 우편물 구분 장치 Download PDF

Info

Publication number
KR20060065061A
KR20060065061A KR1020040103781A KR20040103781A KR20060065061A KR 20060065061 A KR20060065061 A KR 20060065061A KR 1020040103781 A KR1020040103781 A KR 1020040103781A KR 20040103781 A KR20040103781 A KR 20040103781A KR 20060065061 A KR20060065061 A KR 20060065061A
Authority
KR
South Korea
Prior art keywords
postal
image
mail
feature
address
Prior art date
Application number
KR1020040103781A
Other languages
English (en)
Other versions
KR100632406B1 (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 한국전자통신연구원
Priority to KR1020040103781A priority Critical patent/KR100632406B1/ko
Publication of KR20060065061A publication Critical patent/KR20060065061A/ko
Application granted granted Critical
Publication of KR100632406B1 publication Critical patent/KR100632406B1/ko

Links

Images

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/10—Apparatus characterised by the means used for detection ofthe destination
    • B07C3/14—Apparatus characterised by the means used for detection ofthe destination using light-responsive detecting means

Landscapes

  • Sorting Of Articles (AREA)

Abstract

1. 청구범위에 기재된 발명이 속한 기술분야
본 발명은 우편 영상 특징을 이용한 우편물 구분 장치에 관한 것임.
2. 발명이 해결하려고 하는 기술적 과제
본 발명은 우편영상의 특징 정보를 이용하여 우편물을 식별함으로써 시스템을 단순화하고 유지비용을 절감시킬 수 있게 하는, 우편 영상 특징을 이용한 우편물 구분 장치를 제공하는데 그 목적이 있음.
3. 발명의 해결방법의 요지
본 발명은, 우편물을 배달 순서에 따라 정렬하는 우편물 구분 장치에 있어서, 외부로부터 투입된 우편물에 대한 우편영상을 획득하고, 제어 수단의 제어 따라 상기 우편물을 구분하기 위한 우편구분 수단; 상기 투입된 우편물에 일련번호를 부여하고, 우편영상 식별 수단으로부터 수신한 영상 식별번호를 통하여 상기 투입된 우편물에 해당하는 수취인 주소코드를 찾고, 상기 수취인 주소코드 및 상기 우편물 순로구분 계획 정보를 이용하여 우편물의 적재위치를 결정하여 상기 우편구분 수단을 제어하기 위한 상기 제어 수단; 상기 우편구분 수단으로부터 수신한 우편영상에 대하여, 상기 제어 수단에서 수신한 우편물 일련번호를 부여하여 상기 주소 판독 수단 및 우편영상 식별 수단으로 전달하기 위한 우편영상 처리 수단; 상기 우편영상 처리 수단으로부터 수신한 우편영상을 판독하여 주소사전에 등록된 수취인 주소코드를 찾기 위한 상기 주소 판독 수단; 및 상기 우편영상 처리 수단으로부터 수신한 우편영상의 영상특징을 추출하고, 상기 우편영상의 영상특징을 이용하여 상기 우편영상에 대하여 영상 식별번호를 부여하여 상기 제어 수단으로 송신하기 위한 우편영상 식별 수단을 포함함.
4. 발명의 중요한 용도
본 발명은 우편물 구분 등에 이용됨.
우편물, 우편물 구분, 주소 인식, 문자 인식, 순로 구분, 영상 특징

Description

우편 영상 특징을 이용한 우편물 구분 장치{Apparatus for sorting post using a postal image characteristic}
도 1 은 종래의 바코드 기술을 이용한 우편구분 기구부의 구성예시도,
도 2 는 본 발명에 따른 우편 영상 특징을 이용한 우편물 구분 장치의 일실시예 구성도,
도 3 은 본 발명에 따른 도 2의 우편구분 기구부의 일실시예 상세구성도,
도 4 는 본 발명에 따른 도 2의 우편구분 기구부에서의 우편물 분기부와 우편물 적재부의 일실시예 구조도,
도 5 는 본 발명에 따른 도 2의 제어부의 일실시예 상세구성도,
도 6 은 본 발명에 따른 도 2의 우편영상 처리부의 일실시예 상세구성도,
도 7 은 본 발명에 따른 도 2의 주소 판독부의 일실시예 상세구성도,
도 8 은 본 발명에 따른 도 2의 우편영상 식별부의 일실시예 상세구성도,
도 9 는 본 발명에 따른 제어부의 우편물 적재칸 결정부에서의 우편물 적재칸을 결정 방법에 대한 일실시예 흐름도,
도 10 은 본 발명에 따른 우편구분 기구부에서의 우편물 순로구분 방법에 대한 일실시예 설명도이다.
* 도면의 주요 부분에 대한 부호의 설명
210: 우편구분 기구부 220: 제어부
230: 우편영상 처리부 240: 주소 판독부
250: 우평영상 식별부
본 발명은 우편물 구분 장치에 관한 것으로, 더욱 상세하게는 우편영상의 특징 정보를 이용하여 우편물을 식별함으로써 시스템을 단순화하고 유지비용을 절감시킬 수 있게 하는, 우편 영상 특징을 이용한 우편물 구분 장치에 관한 것이다.
국내의 우편물 배달 체계를 살펴보면, 우편물의 발송 구분과 배달 구분은 우편집중국에서 이루어지며, 이때 우편물 구분 과정은 우편물에 기재된 우편번호를 이용하여 우편구분기에 의해 자동화 처리되고 있다.
한편, 배달 우체국까지 구분 및 운송된 우편물은 우편물을 배달하는 배달원에 의해 각 주소지로 배달되는데, 각 배달원은 일정 지역의 우편물 배달구역을 담당하고 각 우편물 배달구역은 수 백에서 수 천에 이르는 우편물 배달주소를 포함한다.
배달원은 우편물을 배달할 때 우편물 배달구역 내에서 일정한 경로에 따라 순회하며 우편물을 배달하는데, 이러한 경로를 배달순로라고 한다. 배달원은 우편 물을 배달하기 이전에 우편물의 배달순로의 순서에 따라 우편물을 정렬하는데 이러한 과정을 순로구분이라고 한다.
한편, 배달순로의 순서에 따라 우편물을 정렬하는 기계를 순로구분기라고 한다. 순로구분기는 기존의 우편물 구분기와 달리 두 번 이상의 우편물 구분 작업을 거쳐서 순로구분이 완료되며, 이러한 일련의 과정은 기수정렬 알고리즘의 원리에 바탕을 둔다.
우편집중국에서 이루어졌던 우편물 구분 과정은 우편물을 정해진 여러 묶음으로 분류하는 과정인데 반하여, 우편물 순로구분 과정은 우편물을 일련의 정해진 순서대로 정렬하는 과정이라는 점에서 차이가 있다.
우편물 구분기와 순로구분기의 또 다른 차이점은 우편물 구분기는 주로 우편번호에 의해 구분되는 반면에, 순로구분기는 우편주소의 번지 정보까지 상세하게 판독되어야 정렬이 가능하다는 점이다.
이와 같은 특징으로 인하여 우편물 순로구분의 자동화를 위하여 전국의 우편물 배달주소마다 고유 번호를 부여할 필요가 있으며, 이러한 고유 번호를 배달점 코드 또는 주소코드라고 한다.
앞서 언급한 바와 같은 순로구분 과정은 보통 2 회 이상의 여러 번에 걸친 우편물 구분 작업을 필요로 하는 반면에, 번지 정보까지의 상세한 수준에 상응하는 수취인 주소에 대한 판독률은 90% 내외 정도로 그다지 높이 않으므로, 매 우편물 구분 작업마다 단순히 주소 판독에만 의존할 경우에는, 주소판독 실패가 누적되어 전체적인 순로구분 성공률이 급격히 저하된다는 문제점이 있었다. 일례로 2 회에 걸친 우편물 구분 작업에서 2 회 모두 주소 판독률 90%를 보이는 주소 판독에 의존하여 우편물 구분 작업을 수행하는 경우에는 순로구분 성공률이 81%(=0.9×0.9) 이하로 저하된다.
따라서, 종래의 우편물 구분기를 활용하여 순로구분 작업을 성취하고자 하는 경우에 바코드 체계를 채택하는 것이 현재까지의 효과적인 대안이었다. 이 방법은 첫 번째 우편물 구분 작업 중에 주소 판독과 함께 우편물에 바코드를 인쇄하고, 두 번째 우편물 구분 작업 중에는 인쇄된 바코드를 판독하여 이전에 판독된 주소 정보를 얻음으로써 전체적인 주소 판독 과정은 1 회에 한정하는 것이다. 일례로 바코드 판독률은 통상 99%를 상회하므로, 앞에서와 같이 주소 판독률을 90%, 바코드 판독률을 99%로 가정하면 2 회에 걸친 우편물 구분 작업에 의하여 순로구분 작업을 수행하는 경우의 순로구분 성공률은 이론적으로 89%(=0.9×0.99)까지 향상시킬 수 있다. 이 때, 우편물에 인쇄되는 바코드 정보를 우편물 ID라고 부른다.
이하, 도 1을 참조하여, 종래의 바코드 기술을 이용한 우편구분 장치를 보다 상세히 설명하면, 다음과 같다.
종래의 바코드 기술을 이용한 우편구분 장치는, 우편구분 기구부, 제어부, 우편영상 처리부, 및 주소 판독부로 구성되며(도 2 참조, 다만, 각 구성요소의 구체적인 기능은 본 발명과 상이함), 그 중 우편구분 기구부는 도1에 도시된 바와 같이, 우편물 투입부(110), 바코드 판독부(120), 우편영상 획득부(130), 바코드 인쇄부(140), 우편물 분기부(150), 우편물 적재부(160), 및 우편물 이송부(170)로 구성된다. 종래의 바코드 판독 및 인쇄 기술에 의해 우편물을 순로구분하는 경우의 동 작예는 다음과 같다.
첫 번째 우편물 구분 단계에서 우편물이 투입되면 제어부는 우편물 일련번호를 할당하고, 우편구분 기구부에 우편물 일련번호를 송신하며, 우편구분 기구부는 바코드 인쇄부(140)에게 우편물 일련번호를 인쇄하도록 명령하며, 우편영상 처리부는 라인스캔 카메라로부터 입력된 영상을 이진화한 후, 우편물 일련번호와 이진화된 우편영상을 주소 판독부에 전달하며, 주소 판독부는 우편물의 수취인 주소를 판독한 후 해당 주소코드를 우편물 일련번호와 함께 제어부에 송신하며, 제어부는 우편물의 주소코드에 대응하는 목적지 적재칸을 순로 계획에 따라 결정하고 우편구분 기구부에 목적지 적재칸 정보를 전송하며, 우편구분 기구부는 제어부의 제어에 따라 우편물을 목적지 적재칸으로 구분한다.
첫 번째 우편물 구분 단계의 우편물 구분이 종료되면, 작업자는 정해진 순서대로 우편물을 우편물 적재칸으로부터 수거한 후, 수거한 우편물을 우편구분 기구부에 다시 투입하여 두 번째 우편물 구분 단계를 시작한다.
두 번째 우편물 구분 단계에서 우편물이 투입되면, 제어부는 우편구분 기구부의 바코드 판독부(120)로부터 우편물 일련번호를 획득하고, 첫 번째 우편물 구분 단계 시에 저장했던 주소코드를 우편물 일련번호를 이용하여 기억장치로부터 획득하며, 주소코드에 대응하는 목적지 적재칸을 순로 계획에 따라 결정하며, 이후의 작업은 첫 번째 우편물 구분 단계에서와 동일하게 우편물 구분이 진행된다.
상기와 같은 종래의 바코드를 사용한 순로구분 과정을 요약하면, 첫 번째, 우편물 구분 과정에서 주소 판독과 함께 우편물 ID를 바코드로 인쇄하고, 기억장치 에 우편물 ID에 대한 주소 판독 결과를 저장한다. 두 번째, 우편물 구분 과정 이후에는 주소 판독을 하지 않고 우편물 ID(바코드)를 판독하여 기억 장치로부터 우편물 ID에 대한 주소 판독 결과를 획득하고 주소 판독 결과에 따라 우편물을 구분한다.
그러나, 상기와 같이 우편구분장치에서 바코드를 사용하여 우편물을 식별하는 종래의 방법은, 우편구분 장치에 별도의 바코드 인쇄 및 판독 장치를 필요로 하게 되는데, 바코드 인쇄 장치로는 흑백 바코드 인쇄 장치 또는 형광 바코드 인쇄 장치를 사용한다. 흑백 바코드 인쇄 장치는 우편물의 재질 상태 및 인쇄 상태에 따라 판독률이 현저하게 차이가 나므로 우편물의 순로구분 문제에 적용하기 곤란하다는 문제점이 있다. 반면에, 형광 바코드 인쇄 장치는 형광 잉크와 같은 화학 물질의 처리 및 관리를 위해 별도의 자격을 갖춘 전문 기술자를 필요로 하는 등 바코드 인쇄기의 관리 방법이 까다롭고, 형광 잉크 등의 소모품에 대한 유지 비용도 높기 때문에 우편구분 장치의 운영에 경제적인 부담을 가중시킨다는 문제점이 있다.
본 발명은 상기 문제점을 해결하기 위하여 제안된 것으로, 우편영상의 특징 정보를 이용하여 우편물을 식별함으로써, 시스템의 단순화, 유지보수 비용 절감, 순로구분 성공률 제고 등을 달성하게 하는, 우편 영상 특징을 이용한 우편물 구분 장치를 제공하는데 그 목적이 있다.
본 발명의 다른 목적 및 장점들은 하기의 설명에 의해서 이해될 수 있으며, 본 발명의 실시예에 의해 보다 분명하게 알게 될 것이다. 또한, 본 발명의 목적 및 장점들은 특허 청구 범위에 나타낸 수단 및 그 조합에 의해 실현될 수 있음을 쉽게 알 수 있을 것이다.
상기 목적을 달성하기 위한 본 발명은, 우편물을 배달 순서에 따라 정렬하는 우편물 구분 장치에 있어서, 외부로부터 투입된 우편물에 대한 우편영상을 획득하고, 제어 수단의 제어 따라 상기 우편물을 구분하기 위한 우편구분 수단; 상기 투입된 우편물에 일련번호를 부여하고, 우편영상 식별 수단으로부터 수신한 영상 식별번호를 통하여 상기 투입된 우편물에 해당하는 수취인 주소코드를 찾고, 상기 수취인 주소코드 및 상기 우편물 순로구분 계획 정보를 이용하여 우편물의 적재위치를 결정하여 상기 우편구분 수단을 제어하기 위한 상기 제어 수단; 상기 우편구분 수단으로부터 수신한 우편영상에 대하여, 상기 제어 수단에서 수신한 우편물 일련번호를 부여하여 상기 주소 판독 수단 및 우편영상 식별 수단으로 전달하기 위한 우편영상 처리 수단; 상기 우편영상 처리 수단으로부터 수신한 우편영상을 판독하여 주소사전에 등록된 수취인 주소코드를 찾기 위한 상기 주소 판독 수단; 및 상기 우편영상 처리 수단으로부터 수신한 우편영상의 영상특징을 추출하고, 상기 우편영상의 영상특징을 이용하여 상기 우편영상에 대하여 영상 식별번호를 부여하여 상기 제어 수단으로 송신하기 위한 우편영상 식별 수단을 포함한다.
상술한 목적, 특징 및 장점은 첨부된 도면과 관련한 다음의 상세한 설명을 통하여 보다 분명해 질 것이며, 그에 따라 본 발명이 속하는 기술분야에서 통상의 지식을 가진 자가 본 발명의 기술적 사상을 용이하게 실시할 수 있을 것이다. 또한, 본 발명을 설명함에 있어서 본 발명과 관련된 공지 기술에 대한 구체적인 설명이 본 발명의 요지를 불필요하게 흐릴 수 있다고 판단되는 경우에 그 상세한 설명을 생략하기로 한다. 이하, 첨부된 도면을 참조하여 본 발명에 따른 바람직한 일실시예를 상세히 설명하기로 한다.
도 2 는 본 발명에 따른 우편 영상 특징을 이용한 우편물 구분 장치의 일실시예 구성도이다.
본 발명에 따른 우편물 구분 장치는, 도 2에 도시된 바와 같이, 우편구분 기구부(210), 제어부(220), 우편영상 처리부(230), 주소 판독부(240), 및 우편영상 식별부(250)를 포함하여 이루어진다.
상기와 같은 본 발명은 우편물에 기재된 수취인의 주소를 판독하여 우편배달원의 배달 순서에 따라 우편물을 자동으로 정렬하는 순로구분 과정에서, 바코드 판독 및 인쇄를 요구하는 종래의 기술과 달리, 우편영상의 특징 정보를 이용하여 우편물을 식별함으로써 우편구분 장치의 구조를 단순화하고 유지비용을 절감하는 효과를 갖는 우편구분 장치 및 그 방법에 관한 것이다.
각 구성부의 주요 역할을 설명하면, 우편구분 기구부(210)는 고속으로 움직이는 이송벨트(4351, 4355)를 통하여 우편물(4311)을 이송시키면서 디버터(4331, 4332)를 이용해 우편물의 경로를 결정함으로써 우편물을 구분하는 기계 장치이며, 제어부(220)는 우편물의 순로계획에 따라 우편물이 도착할 적재칸(4341)을 결정하 여 우편구분 기구부(100)의 동작을 제어하며, 우편영상 처리부(300)는 우편구분 기구부(100)의 우편영상 획득부(220)에 설치된 라인 스캔 카메라로부터 우편영상을 획득하여 영상 이진화 과정 등의 영상 처리를 한 후 주소 판독부(240)에 우편영상을 전송하며, 주소 판독부(240)는 우편영상으로부터 수취인 주소를 판독하여 주소 판독 결과에 상응하는 주소코드를 출력한다.
이하, 종래기술(도 1 참조)과의 비교 관점에서, 본 발명을 설명하면, 다음과 같다.
본 발명에서는 바코드를 인쇄하거나 판독하지 않으며, 그 대신에 첫 번째 우편물 구분 단계에서 우편물의 특징 정보를 기억 장치에 저장하고 두 번째 우편물 구분 단계에서는 우편물의 특징 정보를 비교함으로써 해당 우편물에 대한 주소코드 정보를 획득한다.
본 발명에서는 바코드 판독기 또는 바코드 인쇄기 대신에 우편영상 식별부(250)를 필요로 하며, 이를 이용하여 우편물을 순로구분 하는 경우의 동작 예는 다음과 같다.
첫 번째 우편물 구분 단계에서 우편물이 투입되면 제어부(220)는 우편물 일련번호를 할당하고 우편영상 처리부(230)에 우편물 일련번호를 송신하며, 우편영상 처리부(230)는 라인스캔 카메라로부터 입력된 우편영상을 이진화한 후, 우편물 일련번호와 이진화된 우편영상을 주소 판독부(240)와 우편영상 식별부(250)에 각각 전송하며, 주소 판독부(240)는 우편물의 수취인 주소를 판독한 후 해당 주소코드를 우편물 일련번호와 함께 제어부(220)에 송신하며, 제어부(220)는 우편물의 주소코 드에 대응하는 목적지 적재칸을 순로 계획에 따라 결정하고 우편구분 기구부(210)에 목적지 적재칸 정보를 전송하며, 우편구분 기구부(210)는 우편물을 목적지 적재칸에 이송한다.
첫 번째 우편물 구분 단계의 우편물 구분이 종료되면, 작업자는 정해진 순서대로 우편물을 우편물 적재칸으로부터 수거한 후, 수거한 우편물을 우편구분 기구부에 다시 투입하여 두 번째 우편물 구분 단계를 시작한다.
두 번째 우편물 구분 단계에서 우편물이 투입되면, 우편영상 처리부(230)는 제어부(220)로부터 받은 우편물 일련번호와 우편영상 획득부(320)로부터 획득한 우편영상을 우편영상 식별부(250)에 송신하며, 우편영상 식별부(250)는 해당 우편 영상 특징이 첫 번째 우편물 구분 단계에서 기억한 우편 영상 특징들 중의 어느 것과 가장 유사한지를 선택하여 그 선택된 우편영상에 대하여 첫 번째 우편물 구분 단계에 부여했던 일련번호를 식별번호 수신부(515)에 송신하며, 우편물 적재칸 결정부(505)는 도 9에 예시된 절차에 따라 해당 식별번호에 대한 주소코드(906)와 해당 주소코드에 대한 순로구분 계획 정보를 순차적으로 얻은 후(907), 이후의 작업은 첫 번째 우편물 구분 단계에서와 동일하게 우편물 구분이 진행된다.
도 3 은 본 발명에 따른 도 2의 우편구분 기구부의 일실시예 상세구성도이고, 도 4 는 본 발명에 따른 도 2의 우편구분 기구부에서의 우편물 분기부와 우편물 적재부의 일실시예 구조도이다.
우편구분 기구부(210)는, 도 3에 도시된 바와 같이, 구분하고자 하는 우편물을 우편구분 기구부(210)에 순차적으로 투입시키는 우편물 투입부(310), 우편물 이 송벨트를 따라 이송되는 우편물로부터 우편영상을 획득하는 우편영상 획득부(320), 우편물을 임의의 우편물 적재칸에 적재되도록 우편물의 이송경로를 변경시켜주는 우편물 분기부(330), 다수의 우편물 적재칸으로 구성된 우편물 적재부(340), 및 회전하는 이송 벨트를 따라 정해진 이송경로로 우편물을 이송시키는 우편물 이송부(350)를 포함하여 구성된다.
우편구분 기구부(100)의 각 구성부의 역할을 설명하면, 우편물 투입부(310)는 여러 장의 우편물을 순차적으로 한 장씩 일정 간격 또는 일정 시간을 주기로 우편구분 기구부에 투입되도록 하며, 우편영상 획득부(320)는 라인 스캔 카메라 등을 이용하여 우편영상을 획득하여 우편영상 정보를 디지털 정보로 변경한 후 우편영상 처리부에 우편영상 정보를 전송하며, 우편물 이송부(350)에는 우편물의 위치 추적을 위한 각종 광학 센서(4353, 4354)와 우편물 이송벨트(4351)를 움직이게 하는 각종 롤러(4352) 등이 설치된다.
우편물 분기부(330), 우편물 적재부(340), 우편물 이송부(350)가 제어부(220)의 제어 하에 상호 동작하는 예를 도 4를 이용하여 설명하면, 우편물(4311)은 모터에 연결된 롤러의 회전력에 의해 움직이는 이송벨트(4351)에 밀착한 상태로 이송벨트(5351)를 따라 진행하며, 광학 센서(4353, 4354)는 우편물의 현재 위치를 추적할 수 있는 신호를 제어부(220)에 송신하며, 제어부(220)는 해당 우편물이 현재 적재칸으로 적재되어야 하는 상황이면 디버터(4332)를 개방하여 우편물이 하향으로 낙하하여 적재칸(4341)에 기 적재된 우편물(4342)의 상단에 적재되도록 하며, 해당 우편물이 현재 적재칸으로 적재되지 않아야 하는 상황이면 디버터(4332)를 폐쇄하 여 우편물이 이송벨트(4351)를 따라 다음 위치의 적재칸으로 이송되도록 한다.
도 5 는 본 발명에 따른 도 2의 제어부의 일실시예 상세구성도로서, 우편구분 기구부(210)의 각 부분에 부착된 광학 센서(4353, 4354)로부터 입력 신호를 받으면서 우편구분 기구부(210)의 각 부분을 제어하는 제어부(220)의 기능 구성을 나타낸다.
제어부(220)의 동작 과정은, 첫 번째 우편물 구분시(제 1 우편물구분시)와 두 번째 우편물 구분시(제 2 우편물 구분시)가 다르게 동작한다.
우선, 첫 번째 우편물 구분 단계(제 1 우편물구분시)에서 제어부(220)의 동작 과정을 설명하면, 다음과 같다.
우편물 위치 추적부(501)는 우편구분 기구부(210)의 우편물 이송부(350)의 여러 위치에 부착된 각종 광학 센서로부터 신호를 입력 받아 우편물이 이송경로를 따라 이송되는 위치를 실시간으로 추적한다.
우편물 일련번호 생성부(502)는 이송경로를 따라 이송되는 각 우편물을 우편영상 처리부(230), 주소 판독부(240), 우편영상 식별부(250) 등에서 지칭할 수 있도록 일련번호를 생성하고, 우편물 일련번호 송신부(503)는 우편물 일련번호 생성부(502)에서 생성한 우편물 일련번호를 우편영상 처리부(230)에 송신한다.
주소 판독 결과 수신부(504)는 주소 판독부(240)에서 주소 판독한 결과를 수신하며, 우편물 적재칸 결정부(505)는 주소 판독 결과와 순로구분 계획 정보를 이용하여 우편물이 우편물 적재부(340)의 어느 적재칸으로 구분되어야 할지를 결정하며, 우편물 분기신호 생성부(506)는 우편물 적재칸 결정부(505)에서 결정된 결과에 따라 우편구분 기구부(210)의 우편물 분기부(330)를 구성하는 일련의 디버터(4331, 4332)들을 동작시키는 제어 신호를 발생시킨다. 이 때, 우편물 적재칸 결정부(505)에서 결정된 결과는 두 번째 우편물 구분 시 식별번호 후보 생성부(513)에서 참조할 수 있도록 기억 장치에 저장된다.
우편구분 기구부(210)에서 우편물 이송경로를 따라 이송되는 모든 우편물에 대하여 제어부(220)에서 우편물 일련번호를 부여하는 이유는 제어부(220)의 우편물 위치 추적부(501)에서는 우편물이 이송되는 것을 실시간으로 추적하는 반면에 우편영상 처리부(230), 주소 판독부(240), 우편영상 식별부(250)에서는 우편물의 위치 정보를 실시간으로 갖지 않기 때문에 우편물의 이송 경로 상의 우편물 위치와 상관없이, 또한 첫 번째 우편물 구분 단계인지 또는 두 번째 이후의 우편물 구분 단계인지와 상관없이, 해당 우편물을 지칭하는 수단을 필요로 하기 때문이다.
한편, 두 번째 우편물 구분 단계(제 2 우편물구분시)에서의 제어부(220)의 동작 과정을 설명하면, 다음과 같다.
우편물 위치 추적부(501)와 우편물 일련번호 생성부(502)는 첫 번째 우편물 구분 단계에서와 동일하게 동작하며, 식별번호 후보 생성부(513)는 첫 번째 우편물 구분 단계에서 우편물이 우편물 적재칸에 적재된 결과를 이용하여 두 번째 우편물 구분 단계에서 투입된 우편물의 순서를 예측함으로써 미리 정해진 개수만큼의 영상 식별번호 후보를 생성한다.
식별번호 후보 송신부(514)는 식별번호 후보 생성부(513)에서 생성된 영상 식별번호 후보를 우편영상 식별부(250)의 식별번호 후보 수신부(813)에 송신하며, 식별번호 수신부(515)는 우편영상 식별부(250)에서 결정한 식별번호를 수신하며, 우편물 적재칸 결정부(505)는 영상 식별번호로부터 첫 번째 우편물 구분 단계에서 얻은 주소판독 결과를 검색하여 주소판독 결과와 순로구분 계획 정보를 이용하여 우편물이 우편물 적재부(340)의 어느 적재칸으로 구분되어야 할지를 결정하며, 우편물 분기신호 생성부(506)는 첫 번째 우편물 구분 단계에서와 동일하게 동작한다.
도 6 은 본 발명에 따른 도 2의 우편영상 처리부의 일실시예 상세구성도로서, 우편구분 기구부(210)로부터 우편영상을 입력받고, 제어부(220)로부터 우편물 일련번호를 입력받는 우편영상 처리부(230)를 나타낸다.
우편영상 처리부(230)의 기본적인 동작 과정을 설명하면, 우편영상 수신부(601)는 우편구분 기구부(210)의 우편영상 획득부(320)로부터 우편영상을 수신받으며, 일련번호 수신부(602)는 제어부(220)의 우편물 일련번호 송신부(503)로부터 우편물 일련번호를 수신받으며, 우편영상 일련번호 할당부(603)는 우편영상과 우편물 일련번호의 수신 순서와 수신 시각을 고려하여 우편영상과 우편물 일련번호를 일대일 대응시키며, 우편영상 송신부(604)는 주소 판독부(240)와 우편영상 식별부(250) 각각에 우편물 일련번호와 우편영상을 송신한다.
이 때, 우편영상 처리부(230)에서 주소 판독부(240) 또는 우편영상 식별부(250)로 우편영상을 송신하는 시간을 단축하기 위하여 우편영상을 송신하기 전에 데이터 압축을 할 수 있으며, 이를 위해 우편영상 처리부(230)는 우편영상 이진화부(605)와 우편영상 압축부(606)를 부수적으로 포함할 수 있다. 여기서, 우편영상 이진화 부(605)는 우편영상의 각 화소값을 흑색 또는 백색으로 결정함으로써 우편 영상을 이진데이터화하고, 우편영상 압축부(606)는 우편영상 정보를 송신하는데 필요한 자료 길이를 줄이기 위해, 이진화된 우편영상 정보를 압축된 표현 형태로 변경한다.
이에 따라 주소 판독부(240)는 부가적으로 우편영상 복원부(702)를 포함할 수 있으며, 우편영상 식별부(250)는 영상 특징 추출부(802) 내에 우편영상을 복원하는 기능 또는 우편영상을 이진화하는 기능을 포함할 수 있다.
도 7 은 본 발명에 따른 도 2의 주소 판독부의 일실시예 상세구성도로서, 우편영상 처리부(230)로부터 우편영상을 입력 받아서 주소를 판독하는 주소 판독부(240)의 기능을 나타낸다.
주소 판독부(240)의 동작 과정을 설명하면, 우편영상 수신부(701)는 우편영상 처리부(230)의 우편영상 송신부(604)로부터 우편영상을 수신받으며, 수신된 우편영상은 압축 및 이진화된 영상인 경우에는 우편영상 복원부(702)를, 명도 우편영상의 경우에는 우편영상 이진화부(703)를 거쳐 이진 우편영상으로 복원 또는 이진화된다.
이후 과정(704 내지 708)은 종래의 주소 판독 과정으로서, 주소영역 추출부(704), 문자열 추출부(705), 문자 추출부(706), 문자 판독부(707), 주소 해석부(708)를 거쳐 주소코드가 출력된다. 즉, 주소영역 추출부(704)는 우편영상으로부터 수취인 주소가 기재되어 있는 부분에 대한 영상(수취인 주소 영상)을 추출하고, 문자열 추출부(705)는 그 추출된 수취인 주소영상으로부터 문자열 영상을 추출하면, 문자 추출부(706)는 그 문자열 영상으로부터 개별문자 영상을 추출한다. 그러면, 문자 판독부(707)는 개별문자 영상을 판독하여 한글 또는 영, 숫자 등에 대응하는 문자 코드와 신뢰 값을 찾아 출력하며, 주소 해석부(708)는 일련의 문자 코드와 신뢰값의 조합을 시도하여 주소사전으로부터 가장 적합한 주소코드를 찾아 출력한다.
판독결과 송신부(709)는 우편영상 처리부(230)로부터 우편영상을 수신받을 때 함께 받은 우편물 일련번호와 주소해석부(708)에서 출력된 주소코드를 제어부(220)에 송신한다.
도 8 은 본 발명에 따른 도 2의 우편영상 식별부의 일실시예 상세구성도로서, 우편영상 처리부(230)로부터 우편영상을 입력받아서 우편영상을 식별하는 우편영상 식별부(250)의 기능을 나타낸다.
우편영상 식별부(250)의 동작 과정은 첫 번째 우편물 구분 시와 두 번째 우편물 구분 시 다르게 동작한다.
우선, 첫 번째 우편물 구분 단계(제 1 우편물구분시)에서 우편영상 식별부(250)의 동작 과정을 설명하면, 우편영상 수신부(801)는 우편영상 처리부(230)의 우편영상 송신부(604)로부터 우편물 일련번호와 우편영상(우편물 일련번호가 할당된 우편영상)을 수신받으며, 영상 특징 추출부(802)는 우편영상으로부터 우편영상을 식별할 수 있는 특징 정보를 추출하며, 영상 특징 등록부(803)는 우편영상의 일련번호와 영상 특징 정보를 영상 특징 저장소에 저장한다.
한편, 두 번째 우편물 구분 단계(제 2 우편물구분시)에서 우편영상 식별부(250)의 동작 과정을 설명하면, 우편영상 수신부(801)와 영상 특징 추출부(802)는 첫 번째 우편물 구분 단계에서와 동일하게 동작하며, 식별번호 후보 수신부(813)는 제어부(220)의 식별번호 후보 송신부(514)로부터 영상 식별번호 후보를 수신하며, 영상 특징 비교부(814)는 영상 식별번호 후보들이 지칭하는(즉, 영상 식별번호 후보들에 대응하는) 영상 특징 정보들과 현재 입력된 우편영상의 특징 정보와의 거리 값을 계산하며, 식별번호 선택부(815)는 가장 유사도가 높은 영상 특징 정보의 우편물 일련번호를 영상 식별번호로 출력하며, 식별번호 송신부(816)는 식별번호 선택부(815)가 출력한 영상 식별번호를 제어부(220)의 식별번호 수신부(515)로 송신한다.
이 때, 우편영상 식별부(250)에서 영상 식별번호 후보에 국한하여 영상 특징 정보의 검색 범위를 제한하는 이유는 영상 특징 정보를 선택하는데 필요한 검색 시간을 단축하기 위한 것인데, 영상 특징 정보의 검색 범위를 지나치게 많이 제한하게 되면 작업자의 과실로 인한 우편물의 유실이나 기계적인 결함에 의한 이중급지 문제에 영향을 받을 수 있다. 따라서, 우편구분 기구부(210)의 우편물 구분 처리 속도, 우편물 이중 급지의 발생 빈도, 우편물의 유실 문제에 대한 손실비용 등을 고려하여 식별번호 후보 생성부(513)에서 생성하는 영상 식별번호 후보 수를 적절히 결정하는 것이 바람직한데, 일례로 우편구분 장치의 우편물 구분 처리 속도가 시간 당 3만 통 내외이고 이중 급지 발생 빈도가 0.1% 미만일 경우에는 후보 수를 5개에서 7개 사이로 설정하는 것이 적정하였다.
영상 특징 추출부(802)에서 우편영상의 특징을 추출하는 원리를 설명하면, 우편영상의 평균 밝기(BR), 우편영상의 우편봉투 크기(SZ), 우편영상의 화소 밝기의 무게중심(WC), 우편영상의 밝기 분포 히스토그램(HS), 우편영상의 수평 투영 히 스토그램(HP) 및 수직 투영 히스토그램(VP)과 같은 단순한 영상 특징들과; 우편영상에서 추출된 주소영역의 좌표(AR), 우편영상에서 추출된 문자 영상의 개수(NC)와 각 문자 영상의 좌표(CP)와 같은 우편영상의 분석적인 특징들과; 우편번호 판독 결과(PO), 주소 판독 결과(AR)와 같은 우편영상의 판독 특징들 등을 이용하는데, 이때, BR, NC 등의 특징 값은 스칼라 값으로, SZ, WC, HS, HP, VP, AR, CP 등의 특징 값은 다차원 벡터 값으로, PO, AR 등의 특징 값은 숫자열 또는 문자열로 표현된다.
이 때, PO와 AR 등의 우편영상 판독 특징을 사용할 경우에는 영상 특징 추출부(802)에 주소 판독부(240)의 일부 기능을 구현하거나, 주소 판독부(240)에서 주소 판독 과정에 생성된 결과를 우편영상 식별부(250)에 전송할 필요가 있다.
영상 특징 비교부(814)에서는 영상 특징 추출부(802)에서 추출된 각 특징 값을 각 식별번호 후보에 대한 영상 특징 정보와 비교한다. 이 때, 스칼라 형태의 특징들 간의 비교와 벡터 형태의 특징들 간의 비교는 유클리드 거리 계산법에 의해 산술적으로 계산되어 대응하는 특징들 간의 거리값을 출력하며, 숫자열 간의 거리 비교(거리값)는 다음의 [수학식 1]을 하나의 실시예로 채택할 수 있다.
숫자열 간의 거리 = Σ diff(Ai, Bi)
여기서, diff(a, b) 함수는 a=b이면 "0"을, a≠b이면 "1"를 출력하며, Ai는 입력된 숫자열의 i번째 숫자 값을, Bi는 후보 숫자열의 i번째 숫자 값을 각각 나타 낸다.
CP와 같이 상이한 차원의 벡터 간의 거리 비교와 AR과 같이 문자열 간의 거리 비교는 기존의 동적 매칭 알고리즘을 하나의 실시예로 채택할 수 있다.
이와 같이 각각의 특징 비교값(영상특징 거리값)은 하나의 스칼라 값으로 변환되며, 그 계산 방법으로 다음의 [수학식 2]를 하나의 실시예로 선택할 수 있다.
총 영상 특징 거리(D) = Σ WiCi
여기서, Wi는 각 영상 특징 거리에 대한 가중치를 의미하며, Ci는 앞에서 계산된 각 영상 특징 거리의 값을 의미한다.
식별번호 선택부(815)는 총 영상 특징 거리(D)가 가장 작게 계산된 영상 특징의 식별번호를 출력하는데, 가장 작은 총 영상 특징 거리(D)의 값이 미리 주어진 임계 값 T보다 클 경우에는 영상 식별번호를 출력하지 않고 모든 식별번호 후보를 기각할 수 있다.
따라서, 도 2에서 우편물 적재칸 결정부(505)는 주소 판독부(240)에서 올바른 주소코드를 출력하지 않거나 우편번호 식별부(250)에서 영상 식별번호를 출력하지 않은 우편물은 우편구분 기구부(210)의 우편물 적재부(340)에 마련된 거절 우편물 적재칸으로 구분되도록 하는 것이 바람직하다.
도 9 는 본 발명에 따른 제어부의 우편물 적재칸 결정부(505)에서의 우편물 적재칸을 결정 방법에 대한 일실시예 흐름도이다.
우편구분 기구부(210)에 장착된 일반 적재칸의 총 개수(NP)와 순로구분하고자 하는 우편물의 총 배달점 수(DP)가 주어질 때, 순로구분을 위해 필요한 우편구분 작업 회수(TP)는 도 9의 "901"에 예시된 바와 같은 아래의 [수학식 3]에 따라 계산되는데, 일례로 DP=2500, NP=50의 경우에 필요한 우편구분 작업 회수(TP)는 2(= ceil(log(50, 2500))) 회가 된다. 여기서, ceil(x)는 x보다 작지 않은 최소 정수를 의미하며, log(x, y)는 x를 밑수로 하는 y의 로그 값을 의미한다.
TP = ceil(log(NP, DP))
첫 번째 우편물 구분 작업 단계(CP = 1 인 경우)의 우편물 적재칸 결정부(505)에서는 주소 판독 결과 수신부(504)가 주소 판독부(240)로부터 주소코드를 수신하면(902), 일련번호와 주소코드를 기억장치(904)에 저장한 후(903), 순로구분 계획 정보에 따라 주소코드에 대응하는 우편물의 구분 순서를 결정하고(907), 도 9의 "909"에 예시된 바와 같은 아래의 [수학식 4]에 따라 목적지 적재칸을 결정한다(909).
PN = int[ORD / {NP ^ (CP-1)}] % NP
일례로 해당 우편물이 0부터 2499까지의 순서를 갖는 우편물 중에 100번째 우편물이면, 0부터 49까지의 식별 값을 갖는 적재칸 중 목적지 적재칸의 번호 PN은 0(= int(100 / (50 ^ (1 - 1))) % 50 = 100 % 50)으로 계산되며, 이와 같은 계산 원리는 기존의 기수정렬 알고리즘(radix sorting algorithm)에 근거한다. 여기서, int(x)는 x를 넘지 않는 최대 정수를 의미하며, x ^ y는 x의 y 거듭제곱을 의미하며, x % y는 x를 y로 나눈 나머지를 의미한다.
도 10 은 본 발명에 따른 우편구분 기구부에서의 우편물 순로구분 방법에 대한 일실시예 설명도이다.
기수정렬 알고리즘의 특성을 도 10의 우편물 순로구분 과정 예시도를 이용하여 설명하면, 도 10의 각 우편물에 기재된 숫자는 5진법으로 표기된 우편물의 정렬 순서를 나타낸다.
즉, 입력 우편물의 첫 번째 우편물(1011)에 표기된 425는 십진수로는 22에 해당하는데, 이것은 해당 우편물이 우편물 순로배달 경로 상에서 23(= 22 + 1)번째 배달주소에 배달될 우편물임을 의미한다. 이 때, 계산상의 편의를 위해 첫 번째 배달주소의 우편물의 정렬 순서는 0으로 표기하고자 한다.
한편, 도 10에서 총 배달점의 수(DP)는 25, 일반 적재칸의 총 개수(NP)는 5로 가정하면, 필요한 우편구분 작업 회수(TP)는 도 9의 "900"에 예시된 계산식에 의해 2(= ceil(log(5, 25)))로 계산되고, 첫 번째 우편구분 단계에서 22의 정렬순서 값을 갖는 우편물의 목적지 적재칸 번호 PN은 2(= int(22/ (5^(1-1))) % 5 = 22 % 5)로 계산되며, 마찬가지로 두 번째 우편구분 단계에서 목적지 적재칸 번호 PN은 4(= int(22/ (5^(2-1))) % 5 = 4 % 5)로 계산된다.
즉, 도 6에서 425로 표기된 입력 우편물은 첫 번째 우편물 구분 단계에서는 2번 적재칸으로, 두 번째 우편물 구분 단계에서는 4번 적재칸으로 각각 구분됨을 확인할 수 있다.
이와 같은 과정을 5진법 수 체계에서 살펴보면, 첫 번째 우편물 구분 단계에서는 우편물 정렬 순서 수에 대한 15의 자리수 값을 기준으로 우편물을 구분하고, 두 번째 우편물 구분 단계에서는 105의 자리수 값을 기준으로 우편물을 구분하는 것과 결과적으로 동일하다.
식별번호 후보 생성부(513)에서 우편물 식별번호 후보를 결정하는 원리를 도 10의 설명도를 이용하여 설명하면, 첫 번째 우편물 구분 단계에서 구분되는 모든 우편물에 대하여 우편물 적재부(340)의 어느 적재칸으로 적재되었는지를 우편물 위치 추적부(501)에서 확인함으로써, 첫 번째 우편물 구분 결과(1020)의 최종 상태를 예측할 수 있으며, 이에 의해 첫 번째 우편물 구분 후 우편물 수거 결과(1030)도 계산된다.
따라서, 작업자의 실수 또는 우편물 투입부(310)의 이중 급지 등과 같은 오류가 발생하지 않는다고 가정하면, 예측된 첫 번째 우편물 구분 후 우편물 수거 결과(1030)의 우편물 순서와 두 번째 우편물 구분 단계에서의 우편물 투입 순서는 일치할 것이므로, 식별번호 후보 생성부(513)는 현재 투입 예정된 우편물의 전후 N개 의 우편물에 대한 일련번호 목록을 출력한다.
일례로, 후보 수 N이 5로 설정되어 있고, 현재 투입 예정된 우편물이 도 10의 "1031"로 가리키는 우편물로 가정하면, 식별번호 후보 생성부(513)는 42, 12, 13, 03, 04로 표시된 우편물들(1032) 각각에 대해 첫 번째 우편물 구분 단계에 저장된 일련번호들을 하나의 목록으로 출력하여, 식별번호 후보 송신부(514)에 전달한다.
한편, 두 번째 우편물 구분 작업 단계(CP ≠ 1)의 우편물 적재칸 결정부(505)에서는 우편영상 식별부(250)로부터 식별번호를 수신받은 후(905), 기억 장치에 저장된 테이블(904)에서 주소코드를 검색하며(906), 이후의 처리 흐름은 첫 번째 우편물 구분 단계와 동일하다.
상술한 바와 같은 본 발명의 방법은 프로그램으로 구현되어 컴퓨터로 읽을 수 있는 형태로 기록매체(씨디롬, 램, 롬, 플로피 디스크, 하드 디스크, 광자기 디스크 등)에 저장될 수 있다. 이러한 과정은 본 발명이 속하는 기술 분야에서 통상의 지식을 가진 자가 용이하게 실시할 수 있으므로 더 이상 상세히 설명하지 않기로 한다.
이상에서 설명한 본 발명은, 본 발명이 속하는 기술분야에서 통상의 지식을 가진 자에게 있어 본 발명의 기술적 사상을 벗어나지 않는 범위 내에서 여러 가지 치환, 변형 및 변경이 가능하므로 전술한 실시예 및 첨부된 도면에 의해 한정되는 것이 아니다.
상기와 같은 본 발명은, 바코드 인쇄기를 사용하지 않고 우편영상의 특징 정보를 이용하여 우편물을 식별함으로써, 바코드 인쇄기의 관리를 위한 별도의 전문 유지보수 기술자의 인력이 필요없기 때문에, 우편구분 장치의 유지 보수를 용이하게 하는 효과가 있다.
또한, 본 발명은, 바코드 판독기와 바코드 인쇄기를 사용하지 않기 때문에 우편구분 장치의 기계적 구성을 단순하게 하고 우편물 이송 경로를 짧게 하며, 또한 이로 인하여 보다 작은 크기로 우편구분 장치를 제작할 수 있게 하는 효과가 있다.
또한, 본 발명은, 바코드 인쇄를 하지 않기 때문에, 바코드 인쇄를 위한 잉크의 소모가 없고, 우편물 겉면에 바코드의 인쇄로 인하여 우편물이 훼손되는 문제도 발생하지 않게 하는 효과가 있다.

Claims (11)

  1. 우편물을 배달 순서에 따라 정렬하는 우편물 구분 장치에 있어서,
    외부로부터 투입된 우편물에 대한 우편영상을 획득하고, 제어 수단의 제어 따라 상기 우편물을 구분하기 위한 우편구분 수단;
    상기 투입된 우편물에 일련번호를 부여하고, 우편영상 식별 수단으로부터 수신한 영상 식별번호를 통하여 상기 투입된 우편물에 해당하는 수취인 주소코드를 찾고, 상기 수취인 주소코드 및 상기 우편물 순로구분 계획 정보를 이용하여 우편물의 적재위치를 결정하여 상기 우편구분 수단을 제어하기 위한 상기 제어 수단;
    상기 우편구분 수단으로부터 수신한 우편영상에 대하여, 상기 제어 수단에서 수신한 우편물 일련번호를 부여하여 상기 주소 판독 수단 및 우편영상 식별 수단으로 전달하기 위한 우편영상 처리 수단;
    상기 우편영상 처리 수단으로부터 수신한 우편영상을 판독하여 주소사전에 등록된 수취인 주소코드를 찾기 위한 상기 주소 판독 수단; 및
    상기 우편영상 처리 수단으로부터 수신한 우편영상의 영상특징을 추출하고, 상기 우편영상의 영상특징을 이용하여 상기 수신한 우편영상에 대하여 영상 식별번호를 부여하여 상기 제어 수단으로 송신하기 위한 우편영상 식별 수단
    을 포함하는 우편 영상 특징을 이용한 우편물 구분 장치.
  2. 제 1 항에 있어서,
    상기 우편구분 수단은,
    다수의 우편물을 순차적으로 투입받기 위한 우편물 투입 수단;
    상기 투입된 우편물의 우편영상 정보를 획득하기 위한 우편영상 획득 수단;
    상기 제어 수단의 제어에 따라, 상기 투입된 우편물이 우편물 적재 위치에 적재될 수 있도록 우편물 이송 경로를 분기시키기 위한 우편물 분기 수단;
    상기 분기된 우편물을 순차적으로 적재하기 위한 우편물 적재 수단; 및
    상기 우편물 투입 수단에 투입된 우편물을 상기 우편영상 획득 수단, 상기 우편물 분기 수단을 거쳐 상기 우편물 적재 수단으로 이송시키기 위한 우편물 이송 수단
    을 포함하는 우편 영상 특징을 이용한 우편물 구분 장치.
  3. 제 1 항에 있어서,
    상기 제어 수단은,
    상기 우편구분 수단의 우편물 이송 경로를 따라 우편물의 위치를 추적하기 위한 우편물 위치 추적 수단;
    상기 우편구분 수단에 투입되는 우편물 각각에 대하여 고유한 우편물 일련번호를 부여하기 위한 우편물 일련번호 생성 수단;
    제 1 우편물구분시, 상기 우편물 일련번호를 상기 우편영상 처리 수단으로 송신하기 위한 우편물 일련번호 송신 수단;
    상기 제 1 우편물구분시, 상기 주소 판독 수단으로부터 출력되는 상기 수취인 주소코드를 수신하기 위한 주소 판독결과 수신 수단;
    상기 제 1 우편물구분시에는 상기 우편물 순로구분 계획 정보 및 상기 수취인 주소코드를 이용하여 각각의 우편물이 적재될 적재 위치를 결정하고, 제 2 우편물구분시에는 식별번호 수신 수단으로부터 받은 영상 식별번호를 통하여 상기 주소 판독결과 수신 수단에서 수신한 수취인 주소코드를 검색하여 상기 수취인 주소코드 및 상기 우편물 순로구분 계획 정보를 이용하여 우편물의 적재위치를 결정하기 위한 우편물 적재위치 결정 수단;
    우편물의 현재 이송 위치를 추적하면서, 상기 우편물 적재위치 결정 수단에서 결정된 적재 위치에 우편물이 적재될 수 있도록 상기 우편물 분기 수단을 제어하는 우편물 분기신호를 생성하기 위한 우편물 분기신호 생성수단
    상기 제 2 우편물구분시, 상기 우편물 적재위치 결정 수단에서 결정된 우편물 적재 위치를 이용하여, 투입된 우편물의 순서를 예측함으로써 소정의 개수의 영상 식별번호 후보를 생성하기 위한 식별번호 후보 생성 수단;
    상기 제 2 우편물구분시, 상기 식별번호 후보 생성 수단에서 생성된 영상 식별번호 후보를 상기 우편영상 식별 수단으로 송신하기 위한 식별번호 후보 송신 수단; 및
    상기 제 2 우편물구분시, 상기 우편영상 식별 수단으로부터 영상 식별번호를 수신하여 상기 우편물 적재위치 결정 수단으로 전달하기 위한 식별번호 수신 수단
    을 포함하는 우편 영상 특징을 이용한 우편물 구분 장치.
  4. 제 3 항에 있어서,
    상기 우편물 적재위치 결정 수단에서의 우편물 적재위치 결정 과정은,
    상기 우편물 순로구분 계획정보에 따라 상기 수취인 주소코드에 대응하는 우편물 구분순서(ORD)를 구한 후, [수학식 3]에 따라 우편물의 적재위치(PN)를 결정하는 것을 특징으로 하는 우편 영상 특징을 이용한 우편물 구분 장치.
    [수학식 3]
    PN = int[ORD / {NP ^ (CP-1)}] % NP
    (단, NP는 적재위치의 총 개수, CP는 현재의 우편물구분 작업 횟수)
  5. 제 1 항 내지 제 4 항 중 어느 한 항에 있어서,
    상기 우편영상 처리 수단은,
    상기 우편영상 획득 수단으로부터 우편영상을 수신하기 위한 우편영상 수신 수단;
    상기 제어 수단에서 생성된 우편물 일련번호를 수신하기 위한 일련번호 수신 수단;
    우편영상의 수신시간 및 수신순서와, 우편물 일련번호의 수신시간 및 수신순서를 이용하여, 각각의 우편영상에 대하여 우편물 일련번호를 부여하기 위한 우편영상 일련번호 할당 수단; 및
    우편영상 일련번호가 할당된 우편영상을 상기 주소 판독 수단 및 상기 우편영상 식별 수단으로 송신하기 위한 우편영상 송신 수단
    을 포함하는 우편 영상 특징을 이용한 우편물 구분 장치.
  6. 제 5 항에 있어서,
    상기 우편영상 처리 수단은,
    상기 우편영상을 이진데이터화하기 위한 우편영상 이진화 수단; 및
    상기 이진데이터화된 우편영상 정보를 압축하기 위한 우편영상 압축 수단
    을 더 포함하는 우편 영상 특징을 이용한 우편물 구분 장치.
  7. 제 5 항에 있어서,
    상기 주소 판독 수단은,
    상기 우편영상 처리 수단으로부터 우편영상을 수신하기 위한 우편영상 수신 수단;
    상기 수신된 우편영상으로부터 수취인 주소가 기재되어 있는 부분에 대한 영 상을 추출하기 위한 주소영역 추출 수단;
    상기 추출된 수취인 주소영상으로부터 문자열 영상을 추출하기 위한 문자열 추출 수단;
    상기 문자열 영상으로부터 개별문자 영상을 추출하기 위한 문자 추출 수단;
    상기 개별문자 영상을 판독하여 대응되는 문자 코드와 신뢰값을 출력하기 위한 문자 판독 수단;
    일련의 문자 코드와 신뢰 값의 조합을 통하여 상기 주소사전으로부터 해당 수취인 주소코드를 찾기 위한 주소 해석 수단; 및
    상기 수취인 주소코드를 상기 제어 수단으로 송신하기 위한 판독결과 송신 수단
    을 포함하는 우편 영상 특징을 이용한 우편물 구분 장치.
  8. 제 5 항에 있어서,
    상기 우편영상 식별 수단은,
    상기 우편영상 처리 수단으로부터 우편물 일련번호가 할당된 우편영상을 수신하기 위한 우편영상 수신 수단;
    상기 우편영상으로부터 영상특징을 추출하기 위한 영상특징 추출 수단;
    상기 우편영상의 우편물 일련번호와 상기 영상특징을 영상특징 저장소에 저장하기 위한 영상특징 등록 수단;
    상기 제 2 우편물구분시, 상기 제어 수단으로부터 영상 식별번호 후보를 수신하기 위한 식별번호 후보 수신 수단;
    상기 제 2 우편물구분시, 상기 영상특징 등록 수단에 저장된 우편영상의 영상특징과, 상기 영상 식별번호 후보들이 지칭하는 영상특징들을 비교하기 위한 영상특징 비교 수단;
    상기 제 2 우편물구분시, 상기 영상특징 비교 수단에서의 비교 결과를 이용하여 상기 영상특징 저장소에 저장된 영상특징들 중에서 상기 수신된 우편영상과 유사도가 가장 높은 영상특징의 우편물 일련번호를 영상 식별번호로 출력하기 위한 식별번호 선택 수단; 및
    상기 제 2 우편물구분시, 상기 식별번호 선택 수단에서 출력된 영상 식별번호를 상기 제어 수단으로 송신하기 위한 식별번호 송신 수단
    을 포함하는 우편 영상 특징을 이용한 우편물 구분 장치.
  9. 제 8 항에 있어서,
    상기 영상특징 추출 수단에서의 영상특징 추출과정은,
    우편영상의 평균 밝기(BR), 우편봉투 크기(SZ), 화소 밝기의 무게중심(WC), 밝기 분포 히스토그램(HS), 수평 투영 히스토그램(HP) 및 수직 투영 히스토그램 (VP)을 포함하는 「단순한 영상 특징」, 우편영상에서 추출된 주소영역의 좌표(AR), 문자 영상의 개수(NC), 각 문자 영상의 좌표(CP)를 포함하는 「우편영상의 분석적인 특징」, 우편번호 판독 결과(PO), 주소 판독 결과(AR)를 포함하는 「우편영상의 판독 특징」을 추출하며; BR, NC의 특징값은 스칼라값으로, SZ, WC, HS, HP, VP, AR, CP의 특징값은 다차원 벡터값으로, PO, AR의 특징값은 숫자열 또는 문자열로 표현되는 것을 특징으로 하는 우편 영상 특징을 이용한 우편물 구분 장치.
  10. 제 9 항에 있어서,
    상기 영상특징 비교 수단에서의 영상특징 비교 과정은,
    스칼라 형태의 영상특징값들 간의 비교와 벡터 형태의 영상특징값들 간의 비교는 유클리드 거리 계산법에 의해 산술적으로 계산함으로써 대응하는 특징값들 간의 거리값을 산출하고, 숫자열 간의 거리값은 다음의 [수학식 1]을 이용하여 수행하고, 서로 다른 차원의 벡터 간의 거리값과 문자열 간의 거리값은 동적 매칭 알고리즘을 구한 후,
    각각의 영상특징 거리값과 다음의 [수학식 2]를 이용하여 총 영상특징 거리값을 계산하는 것을 특징으로 하는 우편 영상 특징을 이용한 우편물 구분 장치.
    [수학식 1]
    숫자열 간의 거리 = Σ diff(Ai, Bi)
    (단, diff(a, b) 함수는 a=b이면 "0"을, a≠b이면 "1"를 출력하는 함수, Ai 는 입력된 숫자열의 i번째 숫자 값, Bi는 후보 숫자열의 i번째 숫자 값을 나타냄)
    [수학식 2]
    총 영상특징 거리(D) = Σ WiCi
    (단, Wi는 각 영상 특징 거리에 대한 가중치, Ci는 각각의 영상특징 거리값)
  11. 제 10 항에 있어서,
    상기 식별번호 선택 수단은,
    상기 총 영상특징 거리값 중 최소값을 갖는 영상특징의 우편물 식별번호를 영상 식별번호로 출력하는 것을 특징으로 하는 우편 영상 특징을 이용한 우편물 구분 장치.
KR1020040103781A 2004-12-09 2004-12-09 우편 영상 특징을 이용한 우편물 구분 장치 KR100632406B1 (ko)

Priority Applications (1)

Application Number Priority Date Filing Date Title
KR1020040103781A KR100632406B1 (ko) 2004-12-09 2004-12-09 우편 영상 특징을 이용한 우편물 구분 장치

Applications Claiming Priority (1)

Application Number Priority Date Filing Date Title
KR1020040103781A KR100632406B1 (ko) 2004-12-09 2004-12-09 우편 영상 특징을 이용한 우편물 구분 장치

Publications (2)

Publication Number Publication Date
KR20060065061A true KR20060065061A (ko) 2006-06-14
KR100632406B1 KR100632406B1 (ko) 2006-10-11

Family

ID=37160391

Family Applications (1)

Application Number Title Priority Date Filing Date
KR1020040103781A KR100632406B1 (ko) 2004-12-09 2004-12-09 우편 영상 특징을 이용한 우편물 구분 장치

Country Status (1)

Country Link
KR (1) KR100632406B1 (ko)

Cited By (3)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
KR101124530B1 (ko) * 2009-03-24 2012-03-15 대성엘앤에이 주식회사 가상의 우편물 관리 방법 및 그 방법이 적용된 가상의 우편물 관리 시스템
KR20150119398A (ko) * 2013-02-18 2015-10-23 가부시끼가이샤 사따께 광학식 입상물 선별기
KR20170032565A (ko) 2015-09-15 2017-03-23 한국전자통신연구원 우편번호 오인식 진단 장치 및 방법

Families Citing this family (1)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
KR100772198B1 (ko) * 2006-09-29 2007-11-01 한국전자통신연구원 평생주소 식별정보를 이용한 우편 서비스 시스템 및 그방법

Family Cites Families (4)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
JP3105800B2 (ja) 1996-10-14 2000-11-06 日本電気ロボットエンジニアリング株式会社 紙葉体仕分け装置
JPH11300287A (ja) 1998-04-16 1999-11-02 Dainippon Printing Co Ltd 郵便区分装置
JP2001232304A (ja) 2000-02-25 2001-08-28 Toshiba Corp 紙葉類処理装置および紙葉類処理方法
JP2002035700A (ja) 2000-07-28 2002-02-05 Toshiba Corp 情報処理装置、情報処理方法、紙葉類区分装置、および紙葉類区分方法

Cited By (3)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
KR101124530B1 (ko) * 2009-03-24 2012-03-15 대성엘앤에이 주식회사 가상의 우편물 관리 방법 및 그 방법이 적용된 가상의 우편물 관리 시스템
KR20150119398A (ko) * 2013-02-18 2015-10-23 가부시끼가이샤 사따께 광학식 입상물 선별기
KR20170032565A (ko) 2015-09-15 2017-03-23 한국전자통신연구원 우편번호 오인식 진단 장치 및 방법

Also Published As

Publication number Publication date
KR100632406B1 (ko) 2006-10-11

Similar Documents

Publication Publication Date Title
JP4580233B2 (ja) 画像シグネチャによる郵便物の識別タグおよび関連するメール操作機
JP4796080B2 (ja) Ｏｃｒ属性の発生検出による郵便物の選別方法及び選別装置
US6303889B1 (en) Method and apparatus for sorting documents into a pre-defined sequence
US7356162B2 (en) Method for sorting postal items in a plurality of sorting passes
CA2021664C (en) System and method for deferred processing of ocr scanned mail
US7145093B2 (en) Method and system for image processing
US7415130B1 (en) Mail image profiling and handwriting matching
JP2008529761A5 (ko)
JP5971694B2 (ja) 荷物仕分システム
US9669429B2 (en) Method and device for transporting a number of objects
JP5456776B2 (ja) データ分析で複数の対象物を分類する方法
EP2255894B1 (en) Delivery classification device and method of sorting a delivery
KR100632406B1 (ko) 우편 영상 특징을 이용한 우편물 구분 장치
US6739510B2 (en) OCR/BCR sequencing priority
CN104203435B (zh) 用于测量在多网络邮政分拣系统中的行程时间的跟踪邮件的方法
US7215794B2 (en) Method and device for reading the addresses on items of mail
JP3710866B2 (ja) 郵便物区分装置、郵便物処理システム及び郵便物処理方法
US10471477B2 (en) Method of sorting pre-sorted mailpieces
GB2152260A (en) Mail sorting apparatus
US20090161910A1 (en) Method and Device for Reading Addresses of Mail Items
JPH11253891A (ja) 郵便物区分方法および装置
JPH1190339A (ja) 区分機と区分システム
JPH11216428A (ja) 区分機と区分方法
JP4574823B2 (ja) 配達物処理装置と配達物処理方法
JPH0638949B2 (ja) 区分装置

Legal Events

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

Payment date: 20120910

Year of fee payment: 7

FPAY Annual fee payment

Payment date: 20130730

Year of fee payment: 19