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