KR100926565B1

KR100926565B1 - 주소 데이터베이스 구축 장치 및 그 방법

Info

Publication number: KR100926565B1
Application number: KR1020070130132A
Authority: KR
Inventors: 김호연; 장승익; 박종흥
Original assignee: 한국전자통신연구원
Priority date: 2007-12-13
Filing date: 2007-12-13
Publication date: 2009-11-12
Also published as: JP2009146393A; CN101458702A; JP4847505B2; US8099443B2; US20090157733A1; CN101458702B; KR20090062714A

Abstract

본 발명은 주소 데이터베이스 구축 장치 및 그 방법에 관한 것이다.

본 발명은, 주소 정보가 포함된 주소 영상을 이용하여 주소 데이터베이스를 구축하는 방법에 있어서, 주소 영상에서 주소를 판독하는 주소 판독부; 주소 판독부에서 판독한 주소인 판독주소와 판독주소의 누적횟수를 산출한 판독주소의 누적값을 저장하는 판독 결과 저장부; 실재하는 주소인 유효주소가 포함된 유효주소 데이터베이스를 저장하는 유효주소 저장부; 및 판독 결과 저장부로부터 로드한 판독주소의 누적값이 사전에 설정된 임계값 이상 여부에 따라 판독주소를 유효주소 저장부에 저장하는 유효주소 추출부를 포함한다.

본 발명에 의하면, 우편물에 기재된 주소 정보에서 판독한 주소 정보를 검증하여 주소 데이터베이스로 구축함으로써, 주소 데이터베이스의 신뢰도와 완성도를 향상시키는 효과가 있다.

주소 데이터베이스, 주소 인식, 현행화, 주소 영상, 유효주소

Description

주소 데이터베이스 구축 장치 및 그 방법{Apparatus for Building Address Database and Method Therefor}

본 발명은 주소 데이터베이스 구축 장치 및 그 방법에 관한 것이다. 더욱 상세하게는, 주소가 기입된 우편물로부터 주소를 추출하여 주소 데이터베이스를 구축하는 장치 및 그 방법에 관한 것이다.

본 발명은 정보통신부 및 정보통신연구진흥원의 우정기술개발사업의 일환으로 수행한 연구로부터 도출된 것이다.[과제관리번호: 2006-X-004-01, 과제명: 실시간 우편물류 요소기술개발].

주소 정보는 다양한 목적으로 활용될 수 있으나, 특히 우편물의 자동 구분 성능에 큰 영향을 미치기 때문에 정확한 주소 데이터베이스의 구축은 우편 업무의 효율성을 높이기 위한 중요한 필요조건 중 하나이다. 따라서, 전국 단위의 주소 정보를 수집하여 주소 데이터베이스를 구축하고 이를 지속적으로 현행화할 필요가 있다. 이를 위해서는 막대한 인력의 동원과 지속적인 노력이 요구될 뿐 아니라 잘 정제된 주소 데이터베이스를 얻기도 어렵기 때문에 우리 나라에서는 우편주소 데이터베이스 구축의 본격적인 시도가 최근에서야 이루어졌다.

종래의 우편주소 데이터베이스는 집배원을 통해서 주소를 수집하고 수집된 주소를 정리 및 관리하는 주소 관리자가 입력하는 방식으로 구축되어 왔으나, 이 경우 집배원의 자료 수집 과정에서의 주소 누락이나 오퍼레이터의 입력 과정에서의 오입 등으로 인해 주소 데이터베이스의 신뢰성과 완성도가 다소 떨어지는 경향이 있었다.

이를 보완하기 위해 자동 구분기를 사용하여 주소 데이터베이스를 검증하고 지속적으로 보완하면 완성도가 향상될 수도 있겠으나, 초기의 주소 데이터베이스 구축과 데이터베이스 현행화 단계에서의 잦은 시행착오에 따라 많은 비용이 발생하게 된다.

또한, 주소 데이터베이스가 어느 정도 완결성을 갖도록 구축된 이후라 하더라도 반복되는 주소의 생성, 소멸로 인하여 일정 기간 지나게 되면 주소 데이터 베이스는 완성도가 떨어지게 되므로 집배원 등의 노력에 의존해서 현행화할 수밖에 없기 때문에 전국적인 주소 데이터베이스를 구축 및 유지하기 위해서는 막대한 비용이 계속 발생하게 되는 문제가 있다.

또한, 주소 자동 인식기술을 활용하여 우편물 등에 기입된 주소에서 주소 정보만 추출할 수 있으나, 이와 같이 추출한 주소 정보는 신뢰도 문제가 발생하기 때문에 높은 신뢰도가 요구되는 주소 데이터베이스에 추가하기에는 무리가 있다.

이와 같은 문제점을 해결하기 위하여, 우편물에 기재된 주소 정보에서 판독한 주소 정보를 검증하여 신뢰도가 높은 주소 데이터베이스 구축하는 장치 및 그 방법을 제공하는데 그 목적이 있다.

이러한 기술적 과제를 달성하기 위하여 본 발명은, 주소 정보가 포함된 주소 영상을 이용하여 주소 데이터베이스를 구축하는 방법에 있어서, 상기 주소 영상에서 주소를 판독하는 주소 판독부; 상기 주소 판독부에서 판독한 주소인 판독주소와 상기 판독주소의 누적횟수를 산출한 상기 판독주소의 누적값을 저장하는 판독 결과 저장부; 실재하는 주소인 유효주소가 포함된 유효주소 데이터베이스를 저장하는 유효주소 저장부; 및 상기 판독 결과 저장부로부터 로드한 상기 판독주소의 누적값이 사전에 설정된 임계값 이상 여부에 따라 상기 판독주소를 상기 유효주소 저장부에 저장하는 유효주소 추출부를 포함한다.

또한, 본 발명은 주소 정보가 포함된 주소 영상을 이용하여 주소 데이터베이스를 구축하는 방법에 있어서, a) 상기 주소 영상에서 판독한 주소인 판독주소와 상기 판독주소의 누적횟수를 산출한 상기 판독주소의 누적값을 저장하는 단계; b) 상기 판독주소의 누적값이 사전에 설정된 임계값 이상인지 판단하는 단계; 및 c) 상기 판독주소의 누적값이 사전에 설정된 임계값 이상이면, 상기 판독주소를 유효주소 데이터베이스-여기서 유효주소 데이터베이스는 실재하는 주소가 저장되는 데이터베이스임-에 저장하는 단계를 포함한다.

또한, 본 발명은 주소 정보가 포함된 주소 영상을 이용하여 주소 데이터베이스를 구축하는 방법에 있어서, 상기 주소 영상에서 주소를 판독하는 주소 판독부; 상기 주소 판독부에서 판독한 주소인 판독주소와 상기 판독주소의 누적횟수를 산출한 상기 판독주소의 누적값을 저장하는 판독 결과 저장부; 실재하는 주소인 유효주소가 포함된 유효주소 데이터베이스를 저장하는 유효주소 저장부; 상기 판독 결과 저장부로부터 로드한 상기 판독주소의 누적값이 사전에 설정된 임계값 이상 여부에 따라 상기 판독주소를 실재하는 주소의 가능성이 높은 유효주소 후보로 설정하는 유효주소 후보 추출부; 및 상기 주소 영상과 상기 유효주소 후보의 주소를 출력하고, 상기 주소 영상의 주소와 상기 유효주소 후보의 주소의 일치 여부를 육안으로 확인한 주소 관리자로부터 입력받은 상기 주소 영상의 주소와 상기 판독주소의 일치 여부 정보에 따라 상기 유효주소 후보를 상기 유효주소 저장부에 저장하는 유효주소 검증부를 포함한다.

또한, 본 발명은 주소 정보가 포함된 주소 영상을 이용하여 주소 데이터베이스를 구축하는 방법에 있어서, a) 상기 주소 영상에서 판독한 주소인 판독주소와 상기 판독주소의 누적횟수를 산출한 상기 판독주소의 누적값을 저장하는 단계; b) 상기 판독주소의 누적값이 사전에 설정된 임계값 이상이면, 상기 판독주소를 실재하는 가능성이 높은 유효주소 후보로 설정하는 단계; c) 상기 주소 영상과 상기 유효주소 후보의 주소를 출력하여, 주소 관리자로부터 상기 주소 영상과 상기 유효주소 후보의 주소의 일치 여부에 대한 정보를 입력받는 단계; 및 d) 상기 입력받은 일치 여부에 대한 정보에 따라 상기 유효주소 후보의 주소를 유효주소 데이터베이스-여기서 유효주소 데이터베이스는 실재하는 주소가 저장되는 데이터베이스임-에 저장하는 단계를 포함한다.

또한, 우편물에 기재된 주소 정보에서 주소를 판독하면서 주소 수집과 현행화를 동시에 진행함으로써, 주소 데이터베이스로 구축하는데 소모되는 노력과 비용을 줄이는 효과가 있다.

아래에서는 첨부한 도면을 참고로 하여 본 발명의 실시예에 대하여 본 발명이 속하는 기술 분야에서 통상의 지식을 가진 자가 용이하게 실시할 수 있도록 상세히 설명한다. 그러나 본 발명은 여러 가지 상이한 형태로 구현될 수 있으며 여기에서 설명하는 실시예에 한정되지 않는다. 그리고 도면에서 본 발명을 명확하게 설명하기 위해서 설명과 관계없는 부분은 생략하였으며, 명세서 전체를 통하여 유사한 부분에 대해서는 유사한 도면 부호를 붙였다.

또한, 어떤 부분이 어떤 구성요소를 “포함”한다고 할 때, 이는 특별히 반대되는 기재가 없는 한 다른 구성요소를 제외하는 것이 아니라 다른 구성요소를 더 포함할 수 있는 것을 의미한다.

도 1은 본 발명의 제1실시예에 따른 유효주소 데이터베이스 구축 장치의 구성을 개략적으로 나타낸 도면이다.

도 1을 참조하면, 본 발명의 제1실시예에 따른 유효주소 데이터베이스 구축 장치(100)는 주소 영상 공급부(110), 주소 판독부(120), 판독 결과 저장부(130), 유효주소 추출부(140) 및 유효주소 저장부(180)를 포함한다.

주소 영상 공급부(110)는 주소 정보가 기재된 우편물을 스캔하여 주소 영상을 생성하고, 스캔한 주소 영상을 주소 판독부(120)로 제공한다. 여기서 주소 영상 공급부(110)는 우편 자동 구분기와 같이 우편물 자동 공급 장치이거나 카메라나 스캐너 등으로부터 미리 스캔한 영상을 공급하는 장치이다.

주소 판독부(120)는 문자 또는 바코드가 포함된 주소 영상을 전처리 및 인식하여 주소 문자열을 생성하며, 바코드 판독, 문자 인식, 주소 해석 등의 기술을 이용하여 주소 영상 공급부(110)로부터 수신되는 주소 영상에서 주소를 자동으로 판독한다.

여기서, 일반적으로 주소 정보가 저장된 주소 데이터베이스에 존재하는 주소만을 후처리하여 판독할 수 있는 인식기로는 새롭게 추가된 주소 정보를 얻을 수 없기 때문에, 주소 판독부(110)는 일반적인 주소 정보가 포함된 주소 데이터베이스를 활용하지 않고 주소 영상에서 주소를 판독한다.

또한, 주소 판독부(120)는 문자열로 구성된 주소뿐만 아니라 바코드로 수록된 주소 정보의 판독이 가능하여 인식과정의 오류를 줄일 수 있다.

판독 결과 저장부(130)는 주소 판독부(120)에서 판독한 결과인 다수의 판독 주소를 저장 및 관리하는 데이터베이스이다. 이때, 판독 결과 저장부(130)는 동일한 판독주소가 입력되는 경우 각 판독주소별 누적값을 산출하여 저장한다. 여기서, 주소판독은 유효주소 추출을 위해 이용된다.

판독 결과 저장부(130)는 주소 판독부(120)를 통해 인식된 문자열을 저장하며 인식된 문자열 중 번지와 건물의 동/호와 같은 상세정보는 그대로 저장한다. 이때, 판독 결과 저장부(130)는 행정구역명과 같은 주소 정보는 주소해석 및 후처리된 결과를 이용하는 것도 가능하다. 여기서, 주소의 체계에 해당하는 행정구역명 데이터베이스는 상대적으로 구축하기 쉽기 때문에 번호 및 호 정도 수준의 상세한 주소 정보를 추출하여 분석한다.

유효주소 추출부(140)는 판독 결과 저장부(130)에 저장된 다수의 주소 영상을 판독한 결과인 판독주소와 판독주소의 누적값을 로드하여 이를 분석하고 그 중 실재하는 유효주소일 가능성이 높은 주소를 추출한다. 여기서, 유효주소 추출부(140)는 판독주소별 누적값을 확인하여 판독주소별로 누적값이 사전에 설정된 임계값 이상인 판독주소를 유효주소로 판단하고, 유효주소로 판단된 주소 정보를 추출하여 유효주소 저장부(180)에 저장한다.

유효주소 저장부(180)는 실제로 존재하는 주소를 데이터베이스화한 유효주소 데이터베이스를 저장 및 관리한다.

유효주소 저장부(180)는 주소 판독부(120)에서 인식된 주소가 실재하는 주소인지 확인하는데 필요한 정보를 제공하고, 유효주소 추출부(140)가 판독 결과 저장부(130)에 저장된 다수의 판독주소로부터 유효주소를 추출하기 위해 필요한 정보를 제공한다.

또한, 유효주소 저장부(180)는 유효주소 추출부(140)에서 실재하는 주소로 판단한 유효주소를 저장한다.

도 2는 본 발명의 제1실시예에 따른 유효주소 데이터베이스를 구축하는 과정을 나타내는 순서도이다.

이하 도 2를 참조하여, 본 발명의 제1실시예에 따른 유효주소 데이터베이스를 구축하는 과정에 대하여 설명하기로 한다. 여기서, 본 발명의 제1실시예에 따른 유효주소 데이터베이스를 구축하는 과정은 주소 영상이 입력되면 실시간으로 입력된 주소 영상이 유효주소인지 판단하여 유효주소 데이터베이스를 구축하는 과정에 대한 것이다.

먼저, 주소 영상 공급부(110)에서 우편물에 기재된 주소 정보를 스캔한 주소 영상을 생성하여 주소 판독부(120)로 입력하면(S210), 주소 판독부(120)는 입력된 주소 영상에서 주소를 판독하고(S220) 판독 결과 저장부(130)에 판독한 주소인 판독주소와 판독주소의 누적값을 저장한다(S230).

이어서, 유효주소 추출부(140)는 판독 결과 저장부(130)에 판독주소와 판독주소의 누적값이 포함된 주소판독 결과를 로드하여, 각각의 주소별로 누적값이 사전에 설정된 임계값을 초과하는지 판단한다(S240).

만일 단계 S240에서 누적값이 사전에 설정된 임계값을 초과하는 주소가 있으면, 임계값을 초과하는 판독주소가 유효주소 저장부(180)의 유효주소 데이터베이스에 존재하는지 확인하여 임계값을 초과하는 판독주소가 새로운 유효주소인지 판단 한다(S250).

만일 단계 S250에서 임계값을 초과하는 판독주소가 새로운 유효주소라고 판단되면, 유효주소 추출부(140)는 임계값을 초과하는 판독주소를 새로운 유효주소로 설정하여 유효주소 저장부(180)의 유효주소 데이터베이스에 저장한다(S260).

만일 단계 S240에서 누적값이 사전에 설정된 임계값을 초과하는 주소가 없거나 단계 S250에서 임계값을 초과하는 주소가 새로운 유효주소가 아니라고 판단되면 위의 과정을 종료한다.

도 3은 본 발명의 제2실시예에 따른 유효주소 데이터베이스 구축 장치의 구성을 개략적으로 나타낸 도면이다.

도 3을 참조하면, 본 발명의 제2실시예에 따른 유효주소 데이터베이스 구축 장치(300)는 주소 영상 공급부(310), 주소 판독부(320), 판독 결과 저장부(330), 유효주소 후보 추출부(340), 유효주소 검증부(350), 비유효주소 후보 추출부(360), 비유효주소 검증부(370) 및 유효주소 저장부(380)를 포함한다.

여기서, 본 발명의 제2실시예에 따른 유효주소 데이터베이스 구축 장치(300)는 앞서 설명한 본 발명의 제1실시예에 따른 유효주소 데이터베이스 구축 장치(110)와 그 구조가 유사하기 때문에 설명의 편의를 위해 본 발명의 제1실시예와 중복되는 구성 요소에 대한 설명은 생략하기로 한다.

유효주소 후보 추출부(340)는 판독 결과 저장부(330)에서 누적된 주소판독 결과를 로드하여 이를 분석하고 실재 존재하는 주소인 유효주소의 가능성이 높은 주소를 추출한다. 여기서, 유효주소 후보 추출부(340)는 제1실시예에서 설명한 유 효주소 추출부(140)와 마찬가지로 누적된 통계를 이용하여 유효주소를 선택한다. 예를 들어, 일정 기간이나 일정량의 주소판독 결과가 누적된 이후에 임계값 이상으로 반복되는 주소를 실재하는 주소인 유효주소라고 판단하고, 만일 판단한 유효주소가 유효주소 저장부(380)의 유효주소 데이터베이스에 포함되어 있지 않을 경우 유효주소 후보로 설정한다.

유효주소 검증부(350)는 유효주소 후보 추출부(340)에서 추출된 유효주소 후보의 주소와 주소 영상을 비디오 화면으로 출력하고 주소 관리자가 출력된 주소의 유효성을 판단하여 유효주소 데이터베이스에 추가 여부를 입력받아, 주소 관리자가 유효주소 후보의 주소와 주소 영상의 주소가 일치하여 유효성이 있다고 판단한 유효주소 후보의 주소를 유효주소 저장부(380)의 유효주소 데이터베이스에 저장한다. 이때, 유효주소 검증부(350)는 비디오 화면에 유효주소 후보로 선정되는데 자료가 되는 주소 영상을 출력하고, 주소 관리자는 주소 영상을 보고 주소 영상의 인식이 가능한지를 판단할 수 있도록 한다.

여기서, 유효주소 검증은 크게 주소 판독시스템으로부터 판독되어 제시된 주소와 주소 영상에 표시된 주소가 동일한지를 확인하는 단계와 제시된 주소가 사용하는 있는 실제 유효한 주소인지를 확인하는 단계로 나눌 수 있다. 이때, 후자의 단계는 현장에 대한 지식이 있어야만 판단이 가능하기 때문에 이를 위해서는 담당 구역의 집배원이나 동사무소 직원 등과 같이 해당 지역을 잘 아는 사람이 필요하게 된다. 이는 동일 작업자가 수행하기 어려울 수 있으므로 필요에 따라서 유효주소 검증부(350)는 주소 영상을 보고 판독 결과의 유효성을 검증하는 단계와 추가할 유 효주소 자체의 유효성을 검증하는 단계로 나누어 구성할 수 있다.

또한, 유효주소의 추가는 주소판독 결과가 추가될 때마다 유효주소 여부를 분석하는 온라인 실시간 유효주소 데이터베이스 추가 방법과 누적된 주소판독 결과를 한꺼번에 분석하여 유효주소를 추출하는 오프라인 유효주소 데이터베이스 추가 방법으로 나누어 구현할 수 있다.

비유효주소 후보 추출부(360)는 판독 결과 저장부(330)에서 누적된 주소판독 결과를 로드하여 이를 분석하고 유효주소 저장부(380)에 있는 주소 중 실제 존재하지 않는 주소인 비유효주소의 가능성이 높은 주소를 추출한다. 여기서, 비유효주소 후보 추출부(360)는 누적된 통계를 활용하여 비유효주소를 선택한다. 예를 들어, 일정 기간이나 일정량의 주소 판독 결과가 누적된 이후에 사전에 설정된 임계값 미만으로 발생한 주소를 비유효주소로 판단하고, 만일 판단한 비유효주소가 유효주소 저장부(380)의 유효주소 데이터베이스에 포함되어 있는 경우 비유효주소 후보로 설정한다.

비유효주소 검증부(370)는 비유효주소 후보 추출부(360)에서 추출된 비유효주소 후보의 주소와 주소 영상을 비디오 화면으로 출력하고 주소 관리자가 출력된 주소의 비유효성을 판단하여 유효주소 데이터베이스에서의 삭제 여부를 결정하며, 주소 관리자가 비유효주소 후보의 주소와 주소 영상의 주소가 일치하여 유효성이 없다고 판단하면 비유효주소 후보를 유효주소 데이터베이스에서 삭제한다. 이때, 비유효주소 검증부(350)는 비디오 화면에 비유효주소 후보로 선정되는데 자료가 되는 주소 영상을 출력하고, 주소 관리자는 주소 영상을 보고 주소 영상의 인식이 가 능한지를 판단할 수 있도록 한다.

이하 본 발명의 제2실시예에 다른 온라인 실시간 유효주소 데이터베이스 구축 방법과 오프라인 유효주소 데이터베이스 구축 방법에 대하여 도면과 함께 상세히 설명하기로 한다.

여기서, 온라인 실시간 유효주소 데이터베이스 구축 방법은 주소 영상 공급부(310)를 통해 주소 영상이 입력되면 실시간으로 입력된 주소 영상이 유효주소인지 판단하고, 입력된 주소 영상이 유효주소인 경우 입력된 주소 영상의 주소를 유효주소 데이터베이스에 추가하는 방식이다.

또한, 오프라인 유효주소 데이터베이스 구축 방법은 주소 영상 공급부(310)를 통해 주소 영상이 사전에 설정된 개수만큼 판독 결과 저장부(330)에 누적되면 입력된 주소 영상이 유효주소인지 판단하고, 입력된 주소 영상이 유효주소인 경우 입력된 주소 영상의 주소를 유효주소 데이터베이스에 추가하는 방식이다.

설명의 편의를 위해 온라인 실시간 유효주소 데이터베이스 추가 방법에 대하여 먼저 설명하기로 한다.

도 4는 본 발명의 제2실시예에 따른 온라인 실시간 주소 데이터베이스 구축하는 과정을 나타내는 순서도이고, 도 5는 본 발명의 제2실시예에 따른 온라인 실시간 주소 데이터베이스 구축하는 과정의 단계 S493의 상세 과정을 나타내는 도면이다.

이하 도 4 및 도 5를 참조하여, 주소 데이터베이스를 구축하는 과정에 대하여 상세하게 설명하기로 한다.

먼저, 주소 영상 공급부(310)에서 우편물에 기재된 주소 정보를 스캔한 주소 영상을 생성하여 주소 판독부(320)로 입력하면(S410), 주소 판독부(320)는 입력된 주소 영상에서 주소를 판독하고(S420), 판독 결과 저장부(330)에 판독한 주소인 판독주소를 저장한다(S230). 이때, 판독 결과 저장부(330)에는 주소 판독부(320)에서 판독한 다수의 판독주소들이 저장되며 각각의 주소별로 누적된 횟수인 누적값이 함께 저장된다.

이어서, 유효주소 후보 추출부(340)는 판독 결과 저장부(330)로부터 판독주소와 판독주소의 누적값을 제공받아 분석하고(S440), 판독주소의 누적값이 사전에 설정된 임계값 미만인지 판단한다(S450).

만일, 단계 S450에서 누적값이 사전에 설정된 임계값 미만이라 판단되면, 유효주소 후보 추출부(340)는 판독에 이용된 판독된 판독주소를 반영하여 임계값을 조정한다(S460). 이때, 임계값의 조정은 아래의 수학식 1 또는 수학식 2를 이용하여 조정한다.

(여기서, T는 유효 주소인지 판별하는 기준 임계값, N은 전체 공급한 주소 영상 개수, E은 유효 주소를 갖는 우편물의 수(E <= N), D는 공급된 주소 영상 해 당 지역의 유효주소 데이터베이스의 배달점 수 및 P는 유효 주소 우편물이 출현한 배달점 수(P <= D)를 의미한다.)

여기서, 'N, E, D, P > m'을 만족하며, L은 최소 임계값이고 m은 통계적 의미를 갖도록 하는 최소 투입 배달점 개수이다.

n(a)를 판독된 주소 a의 발생 누적 빈도라 할 때, n(a) >= T 이면 유효 주소이고, n(a) < T 이면 유효하지 않은 비유효주소이다.

이어서, 유효주소 후보 추출부(340)는 판독 결과 저장부(330)의 새로운 판독 주소의 업데이트 여부를 판단하여 주소 영상 공급부(310)로부터 다음 주소 영상이 입력되는지 판단하고(S470), 다음 주소 영상이 입력되지 않으면 위의 과정을 종료한다.

만일, 단계 S450에서 누적값이 사전에 설정된 임계값 이상이라고 판단되면 유효주소 후보 추출부(340)는 판독주소가 유효주소 후보라 판단하고, 판독주소가 유효주소 저장부(380)의 유효주소 데이터베이스에 존재하는 유효주소인지 판단한다(S480).

만일, 단계 S480에서 판독주소가 유효주소 저장부(380)의 유효주소 데이터베이스에 존재하는 유효주소가 아니라고 판단되면, 유효주소 후보 추출부(340)는 유효주소를 자동으로 유효주소 저장부(380)의 유효주소 데이터베이스에 저장하는 자동 추가 모드 상태인지 판단한다(S491).

만일, 단계 S491에서 자동 추가 모드 상태가 아니라고 판단되면, 유효주소 검증부(350)는 유효주소 후보 추출부(360)에서 유효주소 후보로 판단된 유효주소 후보의 주소와 주소 영상 공급부(310)에서 입력된 주소 영상을 비디오 화면으로 출력하고(S493b), 주소 관리자로부터 유효주소 후보의 주소와 주소 영상의 주소와 일치 여부에 대한 정보를 입력받는다(S493c). 이때, 단계 S493과 S493a 사이에 주소 관리자의 수작업 효율성을 높이기 위해 주소 누적 빈도에 따라 유효주소 후보를 정렬하는 단계(S491a)를 추가할 수 있다.

이어서, 유효주소 검증부(350)는 주소 관리자로부터 입력받은 정보를 확인하여 유효주소 후보의 주소와 주소 영상의 주소가 일치하는지 판단한다(S494).

만일, 단계 S494에서 유효주소 후보의 주소와 주소 영상의 주소가 일치한다고 판단되면, 유효주소 검증부(350)는 유효주소 저장부(380)의 유효주소 데이터베이스에 유효주소 후보를 추가(S495)하고 단계 S460을 수행한다.

만일, 단계 S494에서 유효주소 후보의 주소와 주소 영상의 주소가 일치하지 않는다고 판단되면, 판독 결과 저장부(330)의 저장된 유효주소 후보에 해당하는 판독주소의 누적값을 보정(S496)하고 단계 S460을 수행한다. 이때, 유효주소 후보의 주소와 주소 영상의 주소가 일치하지 않으므로, 예를 들어 유효주소 후보 추출부(340)는 유효주소 후보에 해당하는 주소의 누적값에서 '1'을 뺀다.

만일, 단계 S491에서 자동 추가 모드 상태라고 판단되면, 유효주소 검증부(350)는 유효주소 후보 추출부(360)에서 유효주소 후보로 판단된 유효주소 후보의 주소가 유효주소 저장부(380)의 유효주소 데이터베이스에 존재하는지 판단한다(S492).

만일, 단계 S492에서 유효주소 후보의 주소가 유효주소 저장부(380)의 유효 주소 데이터베이스에 존재한다고 판단되면 단계 S460을 수행하고, 단계 S492에서 유효주소 후보의 주소가 유효주소 저장부(380)의 유효주소 데이터베이스에 존재하는지 않는다고 판단되면 단계 S495를 수행한다.

도 6은 본 발명의 제2실시예에 따른 오프라인 유효주소 데이터베이스 구축하는 방법에 있어서 판독 결과를 저장하는 과정을 나타내는 순서도이고, 도 7은 본 발명의 제2실시예에 따른 오프라인 유효주소 데이터베이스 구축하는 방법에 있어서 유효주소 데이터베이스에 유효주소 후보를 추가하는 과정을 나타내는 순서도이고, 도 8은 본 발명의 제2실시예에 따른 오프라인 유효주소 데이터베이스 구축하는 방법에 있어서 유효주소 데이터베이스에 비유효주소 후보를 삭제하는 과정을 나타내는 순서도이다.

이하 도 6을 참조하여, 본 발명의 제2실시예에 따른 오프라인 유효주소 데이터베이스를 구축하는 방법에 있어서 판독 결과를 저장하는 과정에 대하여 설명하기로 한다.

먼저, 주소 영상 공급부(310)에서 우편물에 기재된 주소 정보를 스캔한 주소 영상을 생성하여 주소 판독부(320)로 입력하면(S610), 주소 판독부(320)는 입력된 주소 영상에서 주소를 판독하고(S620), 판독 결과 저장부(330)에 판독한 주소인 판독주소를 저장한다(S630). 이때, 판독 결과 저장부(330)에는 주소 판독부(320)에서 판독한 다수의 판독주소들이 저장되며 각각의 판독주소별로 누적된 횟수인 누적값도 함께 저장된다.

이어서, 주소 영상 공급부(310)는 새로운 우편물이 스캔되어 새로운 주소 영 상이 입력되는지 판단하고(S640), 새로운 우편물의 주소 영상이 입력되지 않으면 위의 과정을 종료한다. 이때, 주소 영상 공급부(310)는 다음 우편물의 주소 영상이 입력되면 위의 과정을 계속 반복하게 된다.

이하 도 7을 참조하여, 본 발명의 제2실시예에 따른 오프라인 유효주소 데이터베이스를 구축하는 방법에 있어서 유효주소 데이터베이스에 유효주소 후보를 추가하는 과정에 대하여 설명하기로 한다.

먼저, 판독 결과 저장부(330)에서 사전에 설정된 시간이 경과하거나 주소 영상을 판독한 판독 주소가 사전에 설정된 개수이상이면, 유효주소 추출부(340)는 판독 결과 저장부(330)에 저장된 주소판독 결과를 로드하고(S710), 판독주소별 누적값을 분석한다(S720).

이어서, 유효주소 후보 추출부(340)는 판독주소의 누적값이 사전에 설정된 임계값이상이면서 유효주소 저장부(380)의 유효주소 데이터베이스에 존재하지 않는 판독 주소를 선별한다(S730). 이때, 선별된 판독주소는 유효주소 후보가 된다.

이어서, 유효주소 검증부(350)는 유효주소 후보 추출부(340)에서 선별된 다수의 유효주소 후보 중 한 개의 유효주소 후보를 선택하고(S740), 유효주소 후보를 자동으로 유효주소 데이터베이스에 추가하는 자동 추가 모드 상태인지 판단한다(S750).

만일, 단계 S750에서 자동 추가 모드 상태라고 판단되면, 유효주소 검증부(350)는 유효주소 후보를 유효주소 저장부(380)의 유효주소 데이터베이스에 저장하고(S760), 남은 유효주소 후보가 존재하는지 판단한다(S770).

만일, 단계 S770에서 남은 유효주소 후보가 존재한다고 판단되면 단계 S740을 수행한다.

만일, 단계 S750에서 자동 추가 모드 상태가 아니라고 판단되면, 유효주소 검증부(350)는 주소 관리자에게 주소 영상과 유효주소 후보의 주소를 비디오 화면으로 출력하고, 주소 관리자로부터 검증 결과를 입력받는다(S780).

이어서, 유효주소 검증부(350)는 주소 관리자로부터 입력받은 검증 결과를 확인하여 유효주소 후보의 주소와 주소 영상의 주소가 일치하는지 판단한다(S790).

만일, 단계 S790에서 유효주소 후보의 주소와 주소 영상의 주소가 일치한다고 판단되면 단계 S760을 수행하고, 단계 S790에서 유효주소 후보의 주소와 주소 영상의 주소가 일치하지 않는다고 판단되면 단계 S770을 수행한다.

이하 도 8을 참조하여, 본 발명의 제2실시예에 따른 오프라인 유효주소 데이터베이스 구축하는 방법에 있어서 유효주소 데이터베이스에서 비유효주소 후보를 삭제하는 과정에 대하여 설명하기로 한다.

먼저, 판독 결과 저장부(330)에서 사전에 설정된 시간이 경과하거나 주소 영상을 판독한 판독 주소가 사전에 설정된 개수이상이면, 유효주소 추출부(340)는 판독 결과 저장부(330)에 저장된 주소판독 결과를 로드하고(S810), 판독주소별 누적값을 분석한다(S820).

이어서, 비유효주소 후보 추출부(360)는 판독주소의 누적값이 사전에 설정된 임계값 미만이면서 유효주소 저장부(380)의 유효주소 데이터베이스에 존재하는 판독주소를 선별한다(S830). 이때, 선별된 판독주소는 비유효주소 후보가 된다.

이어서, 비유효주소 검증부(370)는 비유효주소 후보 추출부(360)에서 선별된 다수의 비유효주소 후보 중 한 개의 비유효주소 후보를 선택하고(S840), 자동으로 비유효주소 후보의 주소를 유효주소 데이터베이스에서 삭제하는 자동 삭제 모드 상태인지 판단한다(S850).

만일, 단계 S850에서 자동 추가 삭제 상태라고 판단되면, 비유효주소 검증부(370)는 비유효주소 후보를 유효주소 저장부(380)의 유효주소 데이터베이스에서 삭제하고(S860), 남은 비유효주소 후보가 존재하는지 판단한다(S870).

만일, 단계 S870에서 남은 비유효주소 후보가 존재한다고 판단되면 단계 S840을 수행한다.

만일, 단계 S850에서 자동 추가 모드 상태가 아니라고 판단되면, 비유효주소 검증부(370)는 주소 관리자에게 주소 영상과 비유효주소 후보의 주소를 비디오 화면으로 출력하고, 주소 관리자로부터 검증 결과를 입력받는다(S880).

이어서, 비유효주소 검증부(370)는 주소 관리자로부터 입력받은 검증 결과를 확인하여 비유효주소 후보의 주소와 주소 영상의 주소가 일치하는지 판단한다(S890).

만일, 단계 S890에서 비유효주소 후보의 주소와 주소 영상의 주소가 일치한다고 판단되면 단계 S860을 수행하고, 단계 S890에서 비유효주소 후보의 주소와 주소 영상의 주소가 일치하지 않는다고 판단되면 단계 S870을 수행한다.

이상에서 본 발명의 실시예에 대하여 상세하게 설명하였지만 본 발명의 권리범위는 이에 한정되는 것은 아니고 다음의 청구범위에서 정의하고 있는 본 발명의 기본 개념을 이용한 당업자의 여러 변형 및 개량 형태 또한 본 발명의 권리범위에 속하는 것이다.

도 4는 본 발명의 제2실시예에 따른 온라인 실시간 주소 데이터베이스 구축하는 과정을 나타내는 순서도이다.

도 5는 본 발명의 제2실시예에 따른 온라인 실시간 주소 데이터베이스 구축하는 과정의 단계 S493의 상세 과정을 나타내는 도면이다.

도 6은 본 발명의 제2실시예에 따른 오프라인 유효주소 데이터베이스 구축하는 방법에 있어서 판독 결과를 저장하는 과정을 나타내는 순서도이다.

도 7은 본 발명의 제2실시예에 따른 오프라인 유효주소 데이터베이스 구축하는 방법에 있어서 유효주소 데이터베이스에 유효주소 후보를 추가하는 과정을 나타내는 순서도이다.

도 8은 본 발명의 제2실시예에 따른 오프라인 유효주소 데이터베이스 구축하는 방법에 있어서 유효주소 데이터베이스에 비유효주소 후보를 삭제하는 과정을 나타내는 순서도이다.

Claims

주소 정보가 포함된 주소 영상을 이용하여 주소 데이터베이스를 구축하는 방법에 있어서,

상기 주소 영상에서 주소를 판독하는 주소 판독부;

상기 주소 판독부에서 판독한 주소인 판독주소와 상기 판독주소의 누적횟수를 산출한 상기 판독주소의 누적값을 저장하는 판독 결과 저장부;

실재하는 주소인 유효주소가 포함된 유효주소 데이터베이스를 저장하는 유효주소 저장부; 및

상기 판독 결과 저장부로부터 로드한 상기 판독주소의 누적값이 사전에 설정된 임계값 이상 여부에 따라 상기 판독주소를 상기 유효주소 저장부에 저장하는 유효주소 추출부

를 포함하는 주소 데이터베이스 구축 장치.
제 1 항에 있어서,

상기 유효주소 추출부는

상기 판독주소의 누적값이 사전에 설정된 임계값이상이면 상기 판독주소를 상기 유효주소로 판단하여 상기 판독주소를 상기 유효주소 저장부에 저장하는 주소 데이터베이스 구축 장치.
제 2 항에 있어서,

상기 유효주소 추출부는

상기 판독주소의 누적값이 사전에 설정된 임계값이상이고 상기 유효주소 저장부의 상기 유효주소 데이터베이스에 상기 판독주소와 일치하는 주소가 없으면 상기 유효주소 저장부에 저장하는 주소 데이터베이스 구축 장치.
주소 정보가 포함된 주소 영상을 이용하여 주소 데이터베이스를 구축하는 방법에 있어서,

a) 상기 주소 영상에서 판독한 주소인 판독주소와 상기 판독주소의 누적횟수를 산출한 상기 판독주소의 누적값을 저장하는 단계;

b) 상기 판독주소의 누적값이 사전에 설정된 임계값 이상인지 판단하는 단계; 및

c) 상기 판독주소의 누적값이 사전에 설정된 임계값 이상이면, 상기 판독주소를 유효주소 데이터베이스-여기서 유효주소 데이터베이스는 실재하는 주소가 저장되는 데이터베이스임-에 저장하는 단계

를 포함하는 주소 데이터베이스 구축 방법.
제 4 항에 있어서,

상기 단계 b)에서

상기 판독주소의 누적값이 사전에 설정된 임계값이상이고 상기 유효주소 데이터베이스에 상기 판독주소와 일치하는 주소가 없으면, 상기 판독주소를 상기 유효주소 데이터베이스에 저장하는 주소 데이터베이스 구축 방법.
주소 정보가 포함된 주소 영상을 이용하여 주소 데이터베이스를 구축하는 방법에 있어서,

상기 주소 영상에서 주소를 판독하는 주소 판독부;

상기 주소 판독부에서 판독한 주소인 판독주소와 상기 판독주소의 누적횟수를 산출한 상기 판독주소의 누적값을 저장하는 판독 결과 저장부;

실재하는 주소인 유효주소가 포함된 유효주소 데이터베이스를 저장하는 유효주소 저장부;

상기 판독 결과 저장부로부터 로드한 상기 판독주소의 누적값이 사전에 설정된 임계값 이상 여부에 따라 상기 판독주소를 실재하는 주소의 가능성이 높은 유효주소 후보로 설정하는 유효주소 후보 추출부; 및

상기 주소 영상과 상기 유효주소 후보의 주소를 출력하고, 상기 주소 영상의 주소와 상기 유효주소 후보의 주소의 일치 여부를 육안으로 확인한 주소 관리자로부터 입력받은 상기 주소 영상의 주소와 상기 판독주소의 일치 여부 정보에 따라 상기 유효주소 후보를 상기 유효주소 저장부에 저장하는 유효주소 검증부

를 포함하는 주소 데이터베이스 구축 장치.
제 6 항에 있어서,

상기 유효주소 후보 추출부는

상기 판독주소의 누적값이 사전에 설정된 임계값이상이고 상기 판독주소가 상기 유효주소 저장부의 상기 유효주소 데이터베이스에 존재하지 않으면 상기 판독주소를 상기 유효주소 후보로 설정하는 주소 데이터베이스 구축 장치.
제 7 항에 있어서,

상기 유효주소 검증부는

상기 주소 관리자로부터 상기 주소 영상의 주소와 상기 유효주소 후보의 주소가 일치한다는 정보가 입력되면, 상기 유효주소 후보를 상기 유효주소 저장부에 저장하는 주소 데이터베이스 구축 장치.
제 8 항에 있어서,

상기 유효주소 검증부는

상기 주소 관리자로부터 상기 주소 영상의 주소와 상기 유효주소 후보의 주소가 불일치한다는 정보가 입력되면, 상기 판독 결과 저장부에 저장된 상기 유효주소 후보에 대응하는 판독주소의 누적값을 보정하는 주소 데이터베이스 구축 장치.
제 6 항 내지 제 9 항 중 어느 한 항에 있어서,

상기 유효주소 후보 추출부는

상기 판독 결과 저장부로부터 로드한 상기 판독주소의 누적값이 사전에 설정된 임계값 이상 여부를 판단하면서, 상기 주소 영상의 개수, 상기 유효주소를 갖는 우편물의 수, 상기 주소 영상 해당 지역의 유효주소 데이터베이스의 배달점 수 및 상기 유효주소를 갖는 우편물이 출현한 배달점 수를 고려하여 상기 임계값을 조정하는 주소 데이터베이스 구축 장치.
삭제
제 10 항에 있어서,

상기 유효주소 후보 추출부는

상기 판독주소의 누적값이 사전에 설정된 임계값 미만이면 상기 판독주소가 실재하지 않는 주소의 가능성이 높은 비유효주소 후보로 설정하는 비유효주소 후보 추출부; 및

상기 주소 영상과 상기 유효주소 후보의 주소를 출력하고, 상기 주소 관리자로부터 상기 주소 영상의 주소와 상기 유효주소 후보의 주소가 불일치한다는 정보가 입력되면, 상기 비유효주소 후보의 주소와 일치하는 유효주소를 상기 유효주소 저장부의 상기 유효주소 데이터베이스에서 삭제하는 비유효주소 검증부

를 추가로 포함하는 주소 데이터베이스 구축 장치.
주소 정보가 포함된 주소 영상을 이용하여 주소 데이터베이스를 구축하는 방법에 있어서,

a) 상기 주소 영상에서 판독한 주소인 판독주소와 상기 판독주소의 누적횟수를 산출한 상기 판독주소의 누적값을 저장하는 단계;

b) 상기 판독주소의 누적값이 사전에 설정된 임계값 이상이면, 상기 판독주소를 실재하는 가능성이 높은 유효주소 후보로 설정하는 단계;

c) 상기 주소 영상과 상기 유효주소 후보의 주소를 출력하여, 주소 관리자로부터 상기 주소 영상과 상기 유효주소 후보의 주소의 일치 여부에 대한 정보를 입력받는 단계; 및

d) 상기 입력받은 일치 여부에 대한 정보에 따라 상기 유효주소 후보의 주소를 유효주소 데이터베이스-여기서 유효주소 데이터베이스는 실재하는 주소가 저장되는 데이터베이스임-에 저장하는 단계

를 포함하는 주소 데이터베이스 구축 방법.
제 13 항에 있어서,

상기 단계 b)에서,

상기 판독주소의 누적값이 사전에 설정된 임계값이상이고 상기 판독주소가 상기 유효주소 데이터베이스에 존재하지 않으면, 상기 판독주소를 상기 유효주소 후보로 설정하는 주소 데이터베이스 구축 방법.
제 14 항에 있어서,

상기 단계 d)는

상기 주소 관리자로부터 상기 주소 영상의 주소와 상기 유효주소 후보의 주소가 일치한다는 정보가 입력되면, 상기 유효주소 후보의 주소를 상기 유효주소 데이터베이스에 저장하는 주소 데이터베이스 구축 방법.
제 15 항에 있어서,

상기 단계 d)는

상기 주소 관리자로부터 상기 주소 영상의 주소와 상기 유효주소 후보의 주소가 불일치한다는 정보가 입력되면, 상기 유효주소 후보에 대응하는 판독 주소의 누적값을 보정하는 주소 데이터베이스 구축 방법.
제 13 항에 있어서,

상기 단계 b)에서,

상기 판독주소의 누적값이 사전에 설정된 임계값 미만이고 상기 판독주소가 상기 유효주소 데이터베이스에 존재하면, 상기 판독주소를 실재하지 않는 주소의 가능성이 높은 비유효주소 후보로 설정하는 주소 데이터베이스 구축 방법.
제 17 항에 있어서,

상기 단계 b)를 수행하면서, 상기 주소 영상의 개수, 상기 유효주소를 갖는 우편물의 수, 상기 주소 영상 해당 지역의 유효주소 데이터베이스의 배달점 수 및 상기 유효주소를 갖는 우편물이 출현한 배달점 수를 고려하여 상기 임계값을 조정하는 주소 데이터베이스 구축 방법.
삭제