KR102112715B1 - 모바일 컴퓨팅 디바이스의 위치 측위 방법 및 시스템 - Google Patents

Abstract

본 발명은 OCR(Optical Character Recognition)과 POI(Point Of Interest)를 이용한 모바일 컴퓨팅 디바이스의 위치 측위 방법 및 시스템에 관한 것으로서, 이를 위하여 상기 모바일 컴퓨팅 디바이스 상에서 적어도 하나 이상의 이미지를 획득하는 단계; 상기 획득한 이미지에 대해 OCR을 수행하여 적어도 하나 이상의 텍스트를 인식하는 단계; 상기 인식한 텍스트를 기반으로 POI 데이터베이스에서 POI 명칭을 검색하는 단계; 및 상기 검색한 POI 명칭에 매칭된 POI 위치 정보를 이용하여 상기 모바일 컴퓨팅 디바이스 내 위치 획득 모듈을 통해 획득한 위치 정보를 보정하는 단계를 포함하는 모바일 컴퓨팅 디바이스의 위치 측위 방법을 제공할 수 있다.

Description

모바일 컴퓨팅 디바이스의 위치 측위 방법 및 시스템{METHOD AND SYSTEM FOR ESTIMATING A LOCATION OF MOBILE COMPUTING DEVICE}

본 발명은 OCR(Optical Character Recognition)과 POI(Point Of Interest)를 이용한 모바일 컴퓨팅 디바이스의 위치 측위 방법 및 시스템에 관한 것이다.

전자 장치, 예컨대 사용자의 모바일 단말의 위치를 확인하기 위해 GPS를 이용하는 방법은 고층 건물이 많은 도시 환경에서 전파의 반사 및 회절로 인하여 정확도가 낮아지는 문제가 있다. 또한, 상기 GPS를 이용하는 방법은 실내 또는 지하에서는 상기 전자 장치의 위치를 확인하기 위해 사용될 수 없다.

ZIGBEE, WiFi 및 RFID(Radio Frequency Identification) 등을 이용하여 위치를 추정하는 방법은 실내에서 사용될 수는 있다. 다만, ZIGBEE, WiFi 및 RFID(Radio Frequency Identification) 등을 이용하는 장치들이 통신 거리 이내에 설치되어야 한다. 따라서, 전자 장치의 위치 추정을 위해 ZIGBEE, WiFi 및 RFID(Radio Frequency Identification) 등을 이용하는 장치들의 설치와 관리에 많은 비용이 소모된다.

한편, 통신 기술들이 발전함에 따라서, 단말기는 점점 더 많은 기능들을 통합시키고 있으며, 이로써 단말기의 시스템 기능 리스트는 점점 더 많은 대응하는 애플리케이션들(APP)을 포함한다. 이러한 애플리케이션들 중 일부는 또한 위치 서비스들로서 지칭되는 일부 위치 기반 서비스들(LBS), 예를 들어 Baidu 맵과 관련될 수 있다. LBS에서, 애플리케이션에 대응하는 서버-측은 이 애플리케이션, 즉 클라이언트-측에게 LBS 쿼리에 기초하는 쿼리 결과를 제공하도록 대량의 관심 지점(POI) 데이터를 저장한다. 이 관심 지점 데이터는 몇몇 양태들의 정보들, 예를 들어 이름 정보, 카테고리 정보 및 지형학적 위치 정보(즉, 경도 및 위도, 등)를 포함할 수 있다.

그러나, 일부 경우들에서, 실제 도로 위를 다니는 사용자는 단말기에 의해서 표시되는 관심 지점의 실제 위치를 볼 수 없는데, 예를 들어서, 일 관심 지점 내로 들어간 오퍼레이터에 의해서 수집된 다른 관심 지점들을 실제 도로 위를 다니는 사용자가 볼 수 없는 경우에, 이 단말기에 의해서 표시된 관심 지점이 사용자의 진정한 위치 파악 의도를 만족시킬 수 없으며 사용자는 그 애플리케이션을 통해서 반복적으로 위치파악 동작을 실행해야 한다.

대한민국 공개특허 제10-2016-0010278호(2016.01.27. 공개)

본 발명은 이미지에 대한 OCR(Optical Character Recognition, 이하 'OCR'이라고 함)을 수행하여 텍스트를 인식한 후 이를 기반으로 POI 명칭을 검색하며, 검색한 POI 명칭에 설정된 POI 위치 정보를 토대로 모바일 컴퓨팅 디바이스의 위치를 보정함으로써, 위치 측위의 정확도를 높일 수 있는 모바일 컴퓨팅 디바이스의 위치 측위 방법 및 시스템을 제공한다.

또한, 본 발명은 텍스트와 기준 맵 이미지를 이용하여 POI와 관련된 데이터를 업데이트할 수 있는 모바일 컴퓨팅 디바이스의 위치 측위 방법 및 시스템을 제공한다.

본 발명이 해결하고자 하는 과제는 상기에서 언급한 것으로 제한되지 않으며, 언급되지 않은 또 다른 해결하고자 하는 과제는 아래의 기재들로부터 본 발명이 속하는 통상의 지식을 가진 자에 의해 명확하게 이해될 수 있을 것이다.

상술한 해결하고자 하는 과제를 해결하기 위해서 본 발명의 실시예에 따른 모바일 컴퓨팅 디바이스의 위치 측위 방법은 상기 모바일 컴퓨팅 디바이스 상에서 적어도 하나 이상의 이미지를 획득하는 단계; 상기 획득한 이미지에 대해 OCR을 수행하여 적어도 하나 이상의 텍스트를 인식하는 단계; 상기 인식한 텍스트를 기반으로 POI 데이터베이스에서 POI 명칭을 검색하는 단계; 및 상기 검색한 POI 명칭에 매칭된 POI 위치 정보를 이용하여 상기 모바일 컴퓨팅 디바이스 내 위치 획득 모듈을 통해 획득한 위치 정보를 보정하는 단계를 포함할 수 있다.

본 발명의 실시예에 따르면, 상기 위치 측위 방법은 상기 POI 명칭을 검색하는 단계에서 상기 인식한 텍스트에 대한 POI 명칭이 상기 POI 데이터베이스에 존재하지 않을 경우 상기 이미지의 배경 부분에 상기 인식한 텍스트에 대응되는 객체를 매칭시켜 맵 이미지를 생성하는 단계; 상기 맵 이미지와 기 설정된 범위 내에서 일치한 기준 맵 이미지를 맵 데이터베이스에서 검색하는 단계; 상기 검색한 기준 맵 이미지 내 기준 객체와 상기 맵 이미지 내 객체간의 매칭 작업을 통해 상기 맵 이미지 내 객체에 대응되는 기준 객체를 추출하는 단계; 및 상기 추출한 기준 객체의 위치 정보를 이용하여 상기 획득한 위치 정보를 보정하는 단계를 더 포함할 수 있다.

본 발명의 실시예에 따르면, 상기 위치 측위 방법은 상기 객체의 텍스트를 이용하여 POI 명칭을 생성하고, 상기 기준 객체의 위치 정보를 이용하여 상기 POI 명칭의 POI 위치 정보를 생성하는 단계; 및 상기 생성한 POI 명칭 및 POI 위치 정보를 이용하여 상기 POI 데이터베이스를 업데이트시키는 단계를 더 포함할 수 있다.

상술한 해결하고자 하는 과제를 해결하기 위해서 본 발명의 실시예에 따른 모바일 컴퓨팅 디바이스의 위치 측위 시스템은 상기 모바일 컴퓨팅 디바이스 상에서 적어도 하나 이상의 이미지를 획득한 후 상기 획득한 이미지에 대해 OCR을 수행하여 적어도 하나 이상의 텍스트를 인식하며, 상기 인식한 텍스트를 기반으로 POI 명칭 검색을 요청한 후 이에 대한 응답으로 POI 위치 정보가 수신됨에 따라 상기 모바일 컴퓨팅 디바이스 내 위치 획득 모듈을 통해 획득한 위치 정보를 보정하는 위치 측위용 장치; 복수의 POI 명칭 및 이에 대한 POI 위치 정보를 저장하고 있는 POI 데이터베이스; 및 상기 POI 명칭 검색의 요청에 따라 상기 텍스트에 대응되는 POI 명칭을 상기 POI 데이터베이스에서 검색한 후 상기 검색한 POI 명칭에 매칭된 POI 위치 정보를 상기 위치 측위용 장치에 전송하는 검색 서버를 포함할 수 있다.

본 발명의 실시예에 따르면, 상기 검색 서버는 상기 텍스트에 대한 POI 명칭이 상기 POI 데이터베이스에 존재하지 않을 경우 상기 위치 측위용 장치에 맵 이미지를 요청하며, 기준 맵 이미지를 저장하고 있는 맵 데이터베이스와 연동되며, 상기 위치 측위용 장치는 상기 이미지의 배경 부분에 해당되는 지도 데이터를 생성한 후 상기 지도 데이터 상에 상기 인식한 텍스트에 대응되는 객체를 매칭시켜 맵 이미지를 생성하여 상기 검색 서버에 전송하며, 이에 대한 응답으로 상기 검색 서버로부터 기준 객체의 위치 정보를 수신하며, 상기 검색 서버는 상기 맵 이미지와 기 설정된 범위 내에서 일치한 기준 맵 이미지를 맵 데이터베이스에서 검색한 후 상기 검색한 기준 맵 이미지 내 기준 객체와 상기 맵 이미지 내 객체간의 매칭 작업을 통해 상기 맵 이미지 내 객체에 대응되는 기준 객체를 추출하며, 상기 추출한 기준 객체의 위치 정보를 상기 위치 측위용 장치에 전송할 수 있다.

본 발명의 실시예에 따르면, 상기 검색 서버는 상기 객체의 텍스트를 이용하여 POI 명칭을 생성하고, 상기 객체에 매칭된 기준 객체의 위치 정보를 이용하여 상기 POI 명칭의 POI 위치 정보를 생성한 후 상기 생성한 POI 명칭 및 POI 위치 정보를 이용하여 상기 POI 데이터베이스를 업데이트시킬 수 있다.

전술한 본 발명의 과제 해결 수단에 따르면, 이미지에 대한 OCR(Optical Character Recognition, 이하 'OCR'이라고 함)을 수행하여 텍스트를 인식한 후 이를 기반으로 POI 명칭을 검색하며, 검색한 POI 명칭에 설정된 POI 위치 정보를 토대로 모바일 컴퓨팅 디바이스의 위치를 보정함으로써, 위치 측위의 정확도를 높일 수 있다.

또한, 전술한 본 발명의 과제 해결 수단에 따르면, 텍스트와 기준 맵 이미지를 이용하여 POI와 관련된 데이터를 업데이트함으로써, POI와 관련 데이터 수집을 용이하게 할 수 있다.

도 1은 본 발명의 실시예가 적용될 수 있는 모바일 컴퓨팅 디바이스의 일반적인 구성을 도시한 도면이다.
도 2는 본 발명의 실시예에 따른 OCR 판독을 이용한 위치 측위 및 경로 안내를 위한 모바일 컴퓨팅 디바이스의 내부 구성을 도시한 블록도이다.
도 3은 본 발명의 실시예에 따른 모바일 컴퓨팅 디바이스 내 위치 측위용 어플리케이션의 세부 구성을 도시한 블록도이다.
도 4는 본 발명의 실시예에 따른 모바일 컴퓨팅 디바이스가 위치를 측정하는 과정을 도시한 흐름도이다.
도 5는 본 발명의 실시예에 따른 위치 측위 방법을 이용한 경로 안내 서비스를 제공하는 과정을 도시한 흐름도이다.

이하, 도면을 참조하여 본 발명의 구체적인 실시형태를 설명하기로 한다. 이하의 상세한 설명은 본 명세서에서 기술된 방법, 장치 및/또는 시스템에 대한 포괄적인 이해를 돕기 위해 제공된다. 그러나 이는 예시에 불과하며 본 발명은 이에 제한되지 않는다.

본 발명의 실시예들을 설명함에 있어서, 본 발명과 관련된 공지기술에 대한 구체적인 설명이 본 발명의 요지를 불필요하게 흐릴 수 있다고 판단되는 경우에는 그 상세한 설명을 생략하기로 한다. 그리고, 후술되는 용어들은 본 발명에서의 기능을 고려하여 정의된 용어들로서 이는 사용자, 운용자의 의도 또는 관례 등에 따라 달라질 수 있다. 그러므로 그 정의는 본 명세서 전반에 걸친 내용을 토대로 내려져야 할 것이다. 상세한 설명에서 사용되는 용어는 단지 본 발명의 실시예들을 기술하기 위한 것이며, 결코 제한적이어서는 안 된다. 명확하게 달리 사용되지 않는 한, 단수 형태의 표현은 복수 형태의 의미를 포함한다. 본 설명에서, "포함" 또는 "구비"와 같은 표현은 어떤 특성들, 숫자들, 단계들, 동작들, 요소들, 이들의 일부 또는 조합을 가리키기 위한 것이며, 기술된 것 이외에 하나 또는 그 이상의 다른 특성, 숫자, 단계, 동작, 요소, 이들의 일부 또는 조합의 존재 또는 가능성을 배제하도록 해석되어서는 안 된다.

이하, 첨부된 도면을 참조하여 OCR을 이용한 모바일 컴퓨팅 디바이스의 위치 측위 및 이를 이용하여 경로 안내 서비스 제공 방법 및 시스템에 대해 설명하기로 한다.

도 1은 본 발명의 실시예에 따른 OCR 판독을 이용한 위치 측위 및 경로 안내를 위한 모바일 컴퓨팅 디바이스(100)의 일반적인 구성을 도시한 도면이다.

모바일 컴퓨팅 디바이스(100)는 적어도 하나의 프로세서(processor)(110), 메모리(memory)(120), 주변장치 인터페이스(peripheral interface)(130), 입/출력 서브시스템(I/O subsystem)(140), 전력 회로(150) 및 통신 회로(160)를 적어도 포함할 수 있다. 이때, 모바일 컴퓨팅 디바이스(100)는 사용자 단말에 해당될 수 있다.

메모리(120)는, 일례로 고속 랜덤 액세스 메모리(high-speed random access memory), 자기 디스크, 에스램(SRAM), 디램(DRAM), 롬(ROM), 플래시 메모리 또는 비휘발성 메모리를 포함할 수 있다. 메모리(120)는 모바일 컴퓨팅 디바이스(100)의 의 동작에 필요한 소프트웨어 모듈, 명령어 집합 또는 그밖에 다양한 데이터를 포함할 수 있다.

이때, 프로세서(110)나 주변장치 인터페이스(130) 등의 다른 컴포넌트에서 메모리(120)에 액세스하는 것은 프로세서(2110)에 의해 제어될 수 있다.

주변장치 인터페이스(130)는 모바일 컴퓨팅 디바이스(100)의 입력 및/또는 출력 주변장치를 프로세서(110) 및 메모리(120)에 결합시킬 수 있다. 프로세서(110)는 메모리(120)에 저장된 소프트웨어 모듈 또는 명령어 집합을 실행하여 컴퓨터 시스템(100)을 위한 다양한 기능을 수행하고 데이터를 처리할 수 있다.

입/출력 서브시스템(140)은 다양한 입/출력 주변장치들을 주변장치 인터페이스(130)에 결합시킬 수 있다. 예를 들어, 입/출력 서브시스템(140)은 모니터나 키보드, 마우스, 프린터 또는 필요에 따라 터치스크린이나 센서등의 주변장치를 주변장치 인터페이스(130)에 결합시키기 위한 컨트롤러를 포함할 수 있다. 다른 측면에 따르면, 입/출력 주변장치들은 입/출력 서브시스템(140)을 거치지 않고 주변장치 인터페이스(130)에 결합될 수도 있다.

전력 회로(150)는 단말기의 컴포넌트의 전부 또는 일부로 전력을 공급할 수 있다. 예를 들어 전력 회로(150)는 전력 관리 시스템, 배터리나 교류(AC) 등과 같은 하나 이상의 전원, 충전 시스템, 전력 실패 감지 회로(power failure detection circuit), 전력 변환기나 인버터, 전력 상태 표시자 또는 전력 생성, 관리, 분배를 위한 임의의 다른 컴포넌트들을 포함할 수 있다.

통신 회로(160)는 적어도 하나의 외부 포트를 이용하여 다른 컴퓨터 시스템과 통신을 가능하게 할 수 있다. 또는 상술한 바와 같이 필요에 따라 통신 회로(160)는 RF 회로를 포함하여 전자기 신호(electromagnetic signal)라고도 알려진 RF 신호를 송수신함으로써, 다른 컴퓨터 시스템과 통신을 가능하게 할 수도 있다.

또한, 본 발명에 적용되는 모바일 컴퓨팅 디바이스(100)는 터치스크린을 포함한 디스플레이(170)를 포함할 수 있으며, 통신 회로(160)에 다양한 통신 방식(WiFi, 3G, LET, Bluetooth, NFC, Zigbee 등)의 RF 통신을 위한 회로가 포함될 수도 있다.

모바일 컴퓨팅 디바이스(100)에 포함 가능한 컴포넌트들은 하나 이상의 신호 처리 또는 어플리케이션에 특화된 집적 회로를 포함하는 하드웨어, 소프트웨어, 또는 하드웨어 및 소프트웨어 양자의 조합으로 구현될 수 있다.

이상에서 설명된 장치는 하드웨어 구성요소, 소프트웨어 구성요소, 및/또는 하드웨어 구성요소 및 소프트웨어 구성요소의 조합으로 구현될 수 있다. 예를 들어, 실시예들에서 설명된 장치 및 구성요소는, 예를 들어, 프로세서, 콘트롤러, ALU(arithmetic logic unit), 디지털 신호 프로세서(digital signal processor), 마이크로컴퓨터, FPGA(field programmable gate array), PLU(programmable logic unit), 마이크로프로세서, 또는 명령(instruction)을 실행하고 응답할 수 있는 다른 어떠한 장치와 같이, 하나 이상의 범용 컴퓨터 또는 특수 목적 컴퓨터를 이용하여 구현될 수 있다. 처리 장치는 운영 체제(OS) 및 상기 운영 체제 상에서 수행되는 하나 이상의 소프트웨어 애플리케이션을 수행할 수 있다. 또한, 처리 장치는 소프트웨어의 실행에 응답하여, 데이터를 접근, 저장, 조작, 처리 및 생성할 수도 있다. 이해의 편의를 위하여, 처리 장치는 하나가 사용되는 것으로 설명된 경우도 있지만, 해당 기술분야에서 통상의 지식을 가진 자는, 처리 장치가 복수 개의 처리 요소(processing element) 및/또는 복수 유형의 처리 요소를 포함할 수 있음을 알 수 있다. 예를 들어, 처리 장치는 복수 개의 프로세서 또는 하나의 프로세서 및 하나의 콘트롤러를 포함할 수 있다. 또한, 병렬 프로세서(parallel processor)와 같은, 다른 처리 구성(processing configuration)도 가능하다.

소프트웨어는 컴퓨터 프로그램(computer program), 코드(code), 명령(instruction), 또는 이들 중 하나 이상의 조합을 포함할 수 있으며, 원하는 대로 동작하도록 처리 장치를 구성하거나 독립적으로 또는 결합적으로(collectively) 처리 장치를 명령할 수 있다. 소프트웨어 및/또는 데이터는, 처리 장치에 의하여 해석되거나 처리 장치에 명령 또는 데이터를 제공하기 위하여, 어떤 유형의 기계, 구성요소(component), 물리적 장치, 가상 장치(virtual equipment), 컴퓨터 저장 매체 또는 장치, 또는 전송되는 신호 파(signal wave)에 영구적으로, 또는 일시적으로 구체화(embody)될 수 있다. 소프트웨어는 네트워크로 연결된 컴퓨터 시스템 상에 분산되어서, 분산된 방법으로 저장되거나 실행될 수도 있다. 소프트웨어 및 데이터는 하나 이상의 컴퓨터 판독 가능 기록매체에 저장될 수 있다.

본 발명의 실시예에 따른 방법, OCR을 이용한 모바일 컴퓨팅 디바이스의 위치 측위 및 경로 안내 방법들은 다양한 컴퓨터 시스템을 통하여 수행될 수 있는 프로그램 명령(instruction) 형태로 구현되어 컴퓨터 판독 가능 매체, 예컨대 메모리(120)에 기록될 수 있다. 본 발명의 실시예에 따른 방법이 적용된 프로그램은 모바일 컴퓨팅 디바이스 전용의 어플리케이션으로 구성될 수 있다.

본 발명의 실시예에서의 모바일 컴퓨팅 디바이스의 위치 측위용 어플리케이션은 독립적으로 동작하는 프로그램 형태로 구현되거나, 혹은 특정 어플리케이션(예컨대, 지도 기반의 경로 안내 서비스 프로그램 등)의 인-앱(in-app) 형태로 구성되어 특정 어플리케이션 상에서 동작이 가능 하도록 구현될 수 있다.

또한, 본 발명의 실시예에 따른 방법들은 지도 인식 시스템과 연관된 어플리케이션이 사용자의 모바일 컴퓨팅 디바이스(100)를 제어하여 수행될 수 있다. 또한, 이러한 어플리케이션은 파일 배포 시스템이 제공하는 파일을 통해 모바일 컴퓨팅 디바이스(100)에 설치될 수 있다. 일 예로, 파일 배포 시스템은 모바일 컴퓨팅 디바이스(100)의 요청에 따라 상기 파일을 전송하는 파일 전송부(미도시)를 포함할 수 있다.

상술한 바와 같이, 본 발명의 실시예에 따르면, OCR 기술을 이용하여 이미지에서 텍스트를 인식하고, 인식된 텍스트와 POI 명칭을 기반으로 위치 정보를 획득함으로써, 사용자의 모바일 컴퓨팅 디바이스(100)의 정확한 위치를 표시할 수 있을 뿐만 아니라 이를 기반으로 목적지 서비스를 제공할 수 있다.

이를 위하여, 본 발명의 실시예에 따른 모바일 컴퓨팅 디바이스(100)는 도 1의 기본적인 구성 외에, 도 2에 도시된 바와 같이, 이미지를 획득하기 위한 카메라(200), 모바일 컴퓨팅 디바이스(100)의 현재 위치 정보를 획득하기 위한 위치 획득 모듈(202), 메모리(120)에 적어도 하나의 프로세서(110)에 의해 실행 가능한 형태로 저장된 위치 측위용 어플리케이션(210) 및 경로 안내 어플리케이션(220)을 포함할 수 있다.

또한, 본 발명의 실시예에 따른 위치 측위용 어플리케이션(210) 및 경로 안내 어플리케이션(220)은 통신 회로(160)를 통해 검색 서버(230) 및 경로 안내 서비스 제공 서버(240)와 연결되어 데이터를 송수신할 수 있다.

더욱 상세하게, 위치 측위용 어플리케이션(210)은 OCR을 통해 이미지에서 적어도 하나 이상의 텍스트를 추출하고, 추출한 텍스트를 검색 서버(230)에 전송한 후 이에 대응되는 응답으로 POI 위치 정보를 수신할 수 있다.

경로 안내 어플리케이션(220)은 목적지 정보와 모바일 컴퓨팅 디바이스(100)의 위치 정보를 경로 안내 서비스 제공 서버(240)에 전송한 후 이에 대한 응답으로 경로 안내 서비스용 맵 데이터를 실시간으로 수신하여 모바일 컴퓨팅 디바이스(100) 상에 경로 안내 서비스를 제공할 수 있다.

위치 측위용 어플리케이션(210)은 위치 측위를 위하여 다수의 명령어를 포함하는 모듈 형태로 구현될 수 있는데, 도 3에 도시된 바와 같이, 카메라(200)와 연동하여 이미지를 획득하기 위한 이미지 획득 모듈(211), OCR 판독 모듈(212), POI 매칭 모듈(213), 모바일 컴퓨팅 디바이스(100)의 위치 정보를 보정하는 위치 보정 모듈(214) 등을 포함할 수 있다.

먼저, 이미지 획득 모듈(211)은 카메라(200)와의 연동을 통해 사용자에 의해 촬영된 적어도 하나 이상의 이미지를 획득한 후 이를 OCR 판독 모듈(212)에 제공할 수 있다. 구체적으로, 이미지 획득 모듈(211)은 카메라(200)에 의해 촬영된 적어도 하나 이상의 이미지 또는 카메라(200)에 의해 촬영된 영상에서 추출한 적어도 하나 이상의 이미지를 획득한 후 이를 OCR 판독 모듈(212)에 제공할 수 있다.

OCR 판독 모듈(212)은 이미지 획득 모듈(211)로부터 제공받은 이미지에 대한 OCR을 수행하여 적어도 하나 이상의 텍스트를 검출할 수 있다.

특히, 본 발명의 실시예에 따른 OCR 판독 모듈(212)은 이미지에 대한 OCR을 수행하여 이미지 상에서 중앙 부분 또는 중앙 그 주변 부분에서 적어도 하나 이상의 텍스트를 추출하며, 추출한 텍스트를 POI 매칭 모듈(213)에 제공할 수 있다.

POI 매칭 모듈(213)은 위치 획득 모듈(202), 예컨대 모바일 컴퓨팅 디바이스(100) 내 GPS, 지자계 센서, 3축 가속도 센서 등과 연동하여 위치 획득 모듈(202)에 의해 측정된 모바일 컴퓨팅 디바이스(100)의 위치 정보 및 텍스트를 통신 회로(160)를 통해 검색 서버(230)에 전송하여 검색을 요청할 수 있다. 이 경우, 검색 서버(230)는 텍스트와 일치하는 POI 명칭이 POI 데이터베이스(232)에서 검색한 후 POI 명칭 및 그에 매칭된 POI 위치 정보를 POI 매칭 모듈(213)에 전송할 수 있다.

본 발명의 실시예에 따른 검색 서버(230)는 POI 데이터베이스(232)에 저장된 POI 명칭 중 위치 정보에 해당되는 지역 내 POI 명칭을 일차적으로 검색하고, 검색한 POI 명칭 중 텍스트에 해당되는 POI 명칭을 선택한 후 선택한 POI 명칭에 매칭된 POI 위치 정보를 POI 매칭 모듈(213)에 전송할 수 있다.

이를 위하여, 본 발명의 실시예에 따른 POI 데이터베이스(232)에는 지역 정보를 메인 속성으로 하고, POI 명칭 및 POI 위치 정보를 데이터 값으로 하는 레코드 셋이 저장되어 있다.

POI 매칭 모듈(213)은 POI 위치 정보를 위치 보정 모듈(214)에 제공할 수 있다.

위치 보정 모듈(214)은 위치 획득 모듈(202)에서 측정된 모바일 컴퓨팅 디바이스(100)의 위치 정보를 POI 위치 정보를 이용하여 보정한 후 이를 모바일 컴퓨팅 디바이스(100) 상에 표시할 수 있다. 구체적으로, 위치 보정 모듈(214)은 위치 획득 모듈(202)에서 측정한 일차적인 위치 정보, 예를 들어, 사용자가 특정 상가 건물의 실내에 있을 경우 특정 상가 건물에 대한 위치 정보를 상가 건물 내에서 촬영한 이미지를 기반으로 획득한 POI 위치 정보를 이용하여 사용자가 상가 건물 내 사용자가 위치한 위치로 보정하며, 보정한 위치 정보를 모바일 컴퓨팅 디바이스(100)에 표시할 수 있다.

한편, 본 발명의 실시예에 따른 OCR 판독 모듈(212)은 이미지에서 적어도 둘 이상의 텍스트가 인식되는 경우 각 텍스트의 이미지 상 위치 값, 예컨대 이미지 상의 좌측, 우측, 중앙 등의 위치 값을 POI 매칭 모듈(213)에 제공하며, POI 매칭 모듈(213)은 각 텍스트와 그에 따른 위치 값을 검색 서버(230)에 전송하여 검색을 요청할 수 있다.

이에 따라, 검색 서버(230)는 POI 매칭 모듈(213)로부터 제공받은 적어도 둘 이상의 텍스트 각각에 해당되는 POI 명칭을 POI 데이터베이스(232)에서 검색한 후 검색한 POI 명칭 각각에 매칭된 POI 위치 정보를 추출하며, 각 텍스트에 대한 POI 위치 정보와 각 텍스트의 위치 값을 매칭한 데이터 POI 매칭 모듈(213)에 전송할 수 있다.

이 경우, 위치 보정 모듈(214)은 각 텍스트의 POI 위치 정보, 각 텍스트의 위치 값 등을 이용하여 모바일 컴퓨팅 디바이스(100)의 위치를 결정한 후 이를 토대로 위치 획득 모듈(202)에 의해 획득한 위치를 보정할 수 있다. 구체적으로, 위치 보정 모듈(214)은 촬영 당시 카메라(200)의 파라미터, 예컨대 줌 정보, 촬영 각도 등을 고려하여 각 텍스트가 인식된 이미지 상의 위치 중 중앙 부분에 인식된 텍스트에 해당되는 POI 위치 정보를 기반으로 사용자와의 중앙 부분에 인식된 텍스트와의 거리를 계산하는 방법으로 사용자 위치를 결정하거나 각 텍스트에 해당되는 POI 위치 정보를 기초하여 각 텍스트가 검출된 이미지 상의 지점간의 거리를 계산하여 사용자의 위치를 결정할 수 있다.

상술한 바와 같은 본 발명의 실시예에 따르면, 검색 서버(230)에서 모든 텍스트에 대한 POI 위치 정보를 제공하는 것으로 예를 들어 설명하였지만, 인식된 적어도 둘 이상의 텍스트 중 POI 데이터베이스(232)에 존재한 POI 명칭에 해당되는 POI 정보만을 POI 매칭 모듈(213)에 제공할 수도 있다.

한편, 위치 측위용 어플리케이션(210)으로부터 제공받은 텍스트에 해당되는 POI 명칭이 POI 데이터베이스(232)에 존재하지 않을 경우, 검색 서버(230)는 위치 측위용 어플리케이션(210)에 맵 이미지를 요청할 수 있다.

이 경우, 위치 측위용 어플리케이션(210)의 POI 매칭 모듈(213)은 위치 획득 모듈(202)에 의해 측정된 모바일 컴퓨팅 디바이스(100)의 위치 정보 및 이미지의 텍스트가 인식된 부분을 제외한 배경 부분에 텍스트가 인식된 부분에 객체를 삽입시킨 맵 이미지를 생성한 후 이를 검색 서버(230)에 전송하여 검색을 요청할 수 있다.

본 발명의 실시예에서 맵 이미지는 배경 부분을 기반으로 지도 데이터를 생성하며, 텍스트가 인식된 부분, 즉 이미지 상에서 텍스트가 인식된 부분에 텍스트에 대응되는 객체를 지도 데이터에 삽입하여 생성될 수 있다.

이때, 검색 서버(230)는 맵 데이터베이스(234)에 저장된 기준 맵 이미지와 POI 매칭 모듈(213)로부터 전송받은 맵 이미지간의 비교를 통해 기 설정된 범위 내에서 일치한 기준 맵 이미지를 맵 데이터베이스(234)에서 검색한 후 검색된 이미지에 매칭된 기준 맵 이미지 내 기준 객체와 맵 이미지 내 객체간의 매칭 작업을 통해 맵 이미지 내 객체에 대응되는 기준 객체를 추출하며, 추출한 기준 객체에 설정된 위치 정보를 모바일 컴퓨팅 디바이스(100)에 전송할 수 있다.

이에 따라, 모바일 컴퓨팅 디바이스(100)의 위치 보정 모듈(214)은 맵 이미지 위치 정보를 기반으로 모바일 컴퓨팅 디바이스(100)의 위치 정보를 보정할 수 있다.

이를 위하여, 본 발명의 실시예에 따른 맵 데이터베이스(234)에는 각각의 위치 정보가 설정된 다수의 기준 객체를 포함한 지도 데이터, 즉 기준 맵 이미지가 저장되어 있다.

또한, 본 발명의 실시예에 따른 검색 서버(230)는 맵 이미지에 매칭된 객체의 텍스트를 이용하여 POI 데이터베이스(232)를 업데이트시킬 수 있다. 구체적으로, 검색 서버(230)는 객체의 텍스트를 이용하여 POI 명칭을 생성함과 더불어 객체에 대응되는 기준 객체의 위치 정보, 즉 객체와 매칭된 기준 객체의 위치 정보를 이용하여 객체의 POI 위치 정보를 생성하며, POI 매칭 모듈(213)로부터 수신한 위치 정보를 속성으로 하고 POI 명칭 및 POI 위치 정보를 데이터로 하는 레코드 셋을 생성한 후 이를 POI 데이터베이스(232)에 추가하여 업데이트시킬 수 있다.

한편, 본 발명의 실시예에 따른 경로 안내 어플리케이션(220)은 위치 측위용 어플리케이션(210)과 연동하여 동작할 수 있다. 구체적으로, 경로 안내 어플리케이션(220)은 위치 측위용 어플리케이션(210)으로부터 제공받은 위치 정보를 출발지로 설정한 후 사용자로부터 입력, 즉 모바일 컴퓨팅 디바이스(100)를 통해 입력된 목적지와 출발지를 경로 안내 서비스 제공 서버(230)에 전송한 후 이에 대한 응답으로 경로 안내 서비스를 제공받을 수 있다.

상술한 바와 같은 본 발명의 실시예에 따르면, 검색 서버(230)의 검색 기능, POI 데이터베이스(232) 및 맵 데이터베이스(224) 등이 외부에 설치되어 모바일 컴퓨팅 디바이스(100)와 통신을 통해 이루어지는 것으로 예를 들어 설명하였지만, 모바일 컴퓨팅 디바이스(100) 내에 포함되어 동작될 수도 있다. 구체적으로, 위치 측위용 어플리케이션(220)의 POI 매칭 모듈(213)이 텍스트를 기반으로 POI 명칭 및 위치 정보를 검색하고, 이를 이용하여 위치를 보정할 수 있을 뿐만 아니라 맵 이미지를 기반으로 기준 맵 이미지를 검색하여 위치를 보정하거나 POI 데이터베이스(224)를 업데이트시킬 수 있다. 이 경우, POI 데이터베이스(232) 및 맵 데이터베이스(224)는 모바일 컴퓨팅 디바이스(100)의 메모리(120)와 같은 기록매체에 저장되어 관리될 수 있다.

상술한 바와 같은 구성을 갖는 모바일 컴퓨팅 디바이스(100)가 위치 측위를 통해 경로 안내 서비스를 제공하는 과정에 대해 도 4를 참조하여 설명한다.

도 4는 본 발명의 실시예에 따른 모바일 컴퓨팅 디바이스(100)가 위치를 측정하는 과정을 도시한 흐름도이다.

도 4에 도시된 바와 같이, 모바일 컴퓨팅 디바이스(100)의 위치 측위용 어플리케이션(210)은 위치 획득 모듈(202)을 통해 모바일 컴퓨팅 디바이스(100)의 현재 위치 정보를 획득한다(S400).

그런 다음, 위치 측위용 어플리케이션(210)은 카메라(200)에 의해 촬영된 영상을 통해 적어도 하나 이상의 이미지를 획득한다(S402).

그리고 나서, 위치 측위용 어플리케이션(210)은 획득한 이미지에 대한 OCR을 수행하여 이미지 내 적어도 하나 이상의 텍스트를 추출(S404)한 후 현재 위치 정보와 추출한 텍스트를 통신 회로(160)를 통해 검색 서버(230)에 전송하여 검색을 요청한다(S406).

이에 따라, 검색 서버(230)는 현재 위치 정보를 기반으로 지역을 선택하고, 선택한 지역과 텍스트를 기반으로 POI 데이터베이스(232)를 검색하여 텍스트에 대응되는 POI 명칭이 존재하는지를 판단한다(S408).

S408의 판단 결과, POI 명칭이 존재하지 않을 경우, 검색 서버(230)는 모바일 컴퓨팅 디바이스(100)에 맵 이미지의 전송을 요청한다(S410).

이에 따라, 위치 측위용 어플리케이션(210)은 이미지에서 배경 부분을 이용하여 지도 데이터를 생성함과 더불어 지도 데이터에 인식한 텍스트에 대응되는 객체를 배치하여 맵 이미지를 생성한 후 맵 이미지와 현재 위치 정보를 검색 서버(230)에 전송한다(S412).

이후, 검색 서버(230)는 맵 데이터베이스(234)에 저장된 기준 맵 이미지와 전송받은 맵 이미지간의 매칭 작업을 수행하여 유사성이 있는 기준 맵 이미지를 검색한다(S414).

그리고 나서, 검색 서버(230)는 기준 맵 이미지 내 기준 객체와 맵 이미지 내 객체간의 매칭을 수행하여(S416) 객체에 매칭되는 기준 객체를 기준 맵 이미지에서 선택한 후 기준 객체의 위치 정보를 이용하여 POI 위치 정보를 생성함과 더불어 기준 객체에 매칭된 객체의 텍스트를 이용하여 POI 명칭을 생성하며, 생성한 POI 명칭, 현재 위치 정보 및 POI 위치 정보를 이용하여 POI 데이터베이스(234)를 업데이트한다(S418).

이후, 검색 서버(230)는 객체에 매칭된 기준 객체의 위치 정보를 모바일 컴퓨팅 디바이스(100)에 전송한다(S420).

이에 따라, 위치 측위용 어플리케이션(210)은 기준 객체의 위치 정보를 이용하여 현재 위치 정보를 보정한다(S422).

한편, S408의 판단 결과, POI 명칭이 존재하는 경우, 검색 서버(230)는 검색한 POI 명칭에 매칭된 POI 위치 정보를 모바일 컴퓨팅 디바이스(100)에 전송(S424)한 후 S422를 수행한다. 즉, 위치 측위용 어플리케이션(210)은 POI 위치 정보를 이용하여 현재 위치 정보를 보정한다.

상술한 바와 같은 구성을 갖는 위치 측위 과정이 실제 적용된 예에 대해 설명하면 아래와 같다.

먼저, 사용자가 실외에서 실내로 진입함에 따라 모바일 컴퓨팅 디바이스(100)는 위치 획득 모듈(202)을 통해 현재 위치 정보, 예컨대 특정 건물의 위치 정보를 획득한다.

이후, 사용자가 특정 건물 내부에 돌아다니다가 사용자의 조작을 통해 실행된 위치 측위용 어플리케이션(210)은 카메라(200)를 통해 획득한 이미지에 대한 OCR을 수행하여 적어도 하나 이상의 텍스트를 추출한다.

그리고 나서, 위치 측위용 어플리케이션(210)은 현재 위치 정보와 텍스트를 검색 서버(230)에 전송하여 검색을 요청한 후 이에 대한 응답으로 텍스트와 매칭된 POI 위치 정보를 수신하며, 수신한 POI 위치 정보를 이용하여 현재 위치 정보를 보정함으로써, 모바일 컴퓨팅 디바이스(100)에 의해 측정된 위치 정보가 보정될 수 있다.

이하에서는 위치를 보정한 후 이를 기반으로 경로 안내 서비스를 제공받는 과정에 대해 도 5를 참조하여 설명한다.

도 5는 본 발명의 실시예에 따른 위치 측위 방법을 이용한 경로 안내 서비스를 제공하는 과정을 도시한 흐름도이다.

도 5에 도시된 바와 같이, 모바일 컴퓨팅 디바이스(100)는 위치 측위용 어플리케이션(210)을 통해 도 4에 기재된 바와 같은 각 단계들을 수행하여 보정된 위치 정보를 획득한다(S500).

이후, 사용자에 의해 경로 안내 어플리케이션(220)이 실행되면(S502), 경로 안내 어플리케이션(220)은 위치 측위용 어플리케이션(210)에 의해 획득한 보정된 위치 정보를 출발지로 설정한다(S504).

그런 다음, 사용자에 의해 목적지가 입력되면(S506), 경로 안내 어플리케이션(220)은 출발지와 목적지를 경로 안내 서비스 제공 서버(240)에 전송하여 경로 안내 서비스를 요청(S508)한 후 이에 대한 응답으로 경로 안내 관련 맵 데이터를 수신하여 모바일 컴퓨팅 디바이스(100)에 표시(S510)함으로써, 사용자에게 경로 안내 서비스를 제공한다.

한편, 첨부된 블록도의 각 블록과 흐름도의 각 단계의 조합들은 컴퓨터 프로그램 인스트럭션들에 의해 수행될 수도 있다. 이들 컴퓨터 프로그램 인스트럭션들은 범용 컴퓨터, 특수용 컴퓨터 또는 기타 프로그램 가능한 데이터 프로세싱 장비의 프로세서에 탑재될 수 있으므로, 컴퓨터 또는 기타 프로그램 가능한 데이터 프로세싱 장비의 프로세서를 통해 수행되는 그 인스트럭션들이 블록도의 각 블록에서 설명된 기능들을 수행하는 수단을 생성하게 된다.

이들 컴퓨터 프로그램 인스트럭션들은 특정 방식으로 기능을 구현하기 위해 컴퓨터 또는 기타 프로그램 가능한 데이터 프로세싱 장비를 지향할 수 있는 컴퓨터 이용 가능 또는 컴퓨터 판독 가능 기록매체(또는 메모리) 등에 저장되는 것도 가능하므로, 그 컴퓨터 이용 가능 또는 컴퓨터 판독 가능 기록매체(또는 메모리)에 저장된 인스트럭션들은 블록도의 각 블록에서 설명된 기능을 수행하는 인스트럭션 수단을 내포하는 제조 품목을 생산하는 것도 가능하다.

그리고, 컴퓨터 프로그램 인스트럭션들은 컴퓨터 또는 기타 프로그램 가능한 데이터 프로세싱 장비 상에 탑재되는 것도 가능하므로, 컴퓨터 또는 기타 프로그램 가능한 데이터 프로세싱 장비 상에서 일련의 동작 단계들이 수행되어 컴퓨터로 실행되는 프로세스를 생성해서 컴퓨터 또는 기타 프로그램 가능한 데이터 프로세싱 장비를 수행하는 인스트럭션들은 블록도의 각 블록에서 설명된 기능들을 실행하기 위한 단계들을 제공하는 것도 가능하다.

또한, 각 블록은 특정된 논리적 기능(들)을 실행하기 위한 적어도 하나 이상의 실행 가능한 인스트럭션들을 포함하는 모듈, 세그먼트 또는 코드의 일부를 나타낼 수 있다. 또, 몇 가지 대체 실시 예들에서는 블록들에서 언급된 기능들이 순서를 벗어나서 발생하는 것도 가능함을 주목해야 한다. 예컨대, 잇달아 도시되어 있는 두 개의 블록들은 사실 실질적으로 동시에 수행되는 것도 가능하고 또는 그 블록들이 때때로 해당하는 기능에 따라 역순으로 수행되는 것도 가능하다.

100 : 컴퓨팅 디바이스 200 : 카메라
202 : 위치 획득 모듈 210 : 위치 측위용 어플리케이션
220 : 경로 안내 어플리케이션 230 : 검색 서버
232 : POI 데이터베이스 234 : 맵 데이터베이스
240 : 경로 안내 서비스 제공 서버

Claims (6)

1. 모바일 컴퓨팅 디바이스의 위치를 측정하는 방법에 있어서,
   상기 모바일 컴퓨팅 디바이스 상에서 적어도 하나 이상의 이미지를 획득하는 단계;
   상기 획득한 이미지에 대해 OCR을 수행하여 적어도 하나 이상의 텍스트를 인식하는 단계;
   상기 인식한 텍스트를 기반으로 POI 데이터베이스에서 POI 명칭을 검색하는 단계;
   상기 검색한 POI 명칭에 매칭된 POI 위치 정보를 이용하여 상기 모바일 컴퓨팅 디바이스 내 위치 획득 모듈을 통해 획득한 위치 정보를 보정하는 단계;
   상기 POI 명칭을 검색하는 단계에서 상기 인식한 텍스트에 대한 POI 명칭이 상기 POI 데이터베이스에 존재하지 않을 경우 상기 이미지의 배경 부분에 상기 인식한 텍스트에 대응되는 객체를 매칭시켜 맵 이미지를 생성하는 단계;
   상기 맵 이미지와 기 설정된 범위 내에서 일치한 기준 맵 이미지를 맵 데이터베이스에서 검색하는 단계;
   상기 검색한 기준 맵 이미지 내 기준 객체와 상기 맵 이미지 내 객체간의 매칭 작업을 통해 상기 맵 이미지 내 객체에 대응되는 기준 객체를 추출하는 단계; 및
   상기 추출한 기준 객체의 위치 정보를 이용하여 상기 획득한 위치 정보를 보정하는 단계를 포함하는
   모바일 컴퓨팅 디바이스의 위치 측위 방법.
   
2. 삭제
3. 제1항에 있어서,
   상기 위치 측위 방법은,
   상기 객체의 텍스트를 이용하여 POI 명칭을 생성하고, 상기 기준 객체의 위치 정보를 이용하여 상기 POI 명칭의 POI 위치 정보를 생성하는 단계; 및
   상기 생성한 POI 명칭 및 POI 위치 정보를 이용하여 상기 POI 데이터베이스를 업데이트시키는 단계를 더 포함하는
   모바일 컴퓨팅 디바이스의 위치 측위 방법.
   
4. 모바일 컴퓨팅 디바이스의 위치를 측정하는 시스템에 있어서,
   상기 모바일 컴퓨팅 디바이스 상에서 적어도 하나 이상의 이미지를 획득한 후 상기 획득한 이미지에 대해 OCR을 수행하여 적어도 하나 이상의 텍스트를 인식하며, 상기 인식한 텍스트를 기반으로 POI 명칭 검색을 요청한 후 이에 대한 응답으로 POI 위치 정보가 수신됨에 따라 상기 모바일 컴퓨팅 디바이스 내 위치 획득 모듈을 통해 획득한 위치 정보를 보정하는 위치 측위용 장치;
   복수의 POI 명칭 및 이에 대한 POI 위치 정보를 저장하고 있는 POI 데이터베이스; 및
   상기 POI 명칭 검색의 요청에 따라 상기 텍스트에 대응되는 POI 명칭을 상기 POI 데이터베이스에서 검색한 후 상기 검색한 POI 명칭에 매칭된 POI 위치 정보를 상기 위치 측위용 장치에 전송하는 검색 서버를 포함하되,
   상기 검색 서버는,
   상기 텍스트에 대한 POI 명칭이 상기 POI 데이터베이스에 존재하지 않을 경우 상기 위치 측위용 장치에 맵 이미지를 요청하며, 기준 맵 이미지를 저장하고 있는 맵 데이터베이스와 연동되며,
   상기 위치 측위용 장치는,
   상기 이미지의 배경 부분에 해당되는 지도 데이터를 생성한 후 상기 지도 데이터 상에 상기 인식한 텍스트에 대응되는 객체를 매칭시켜 맵 이미지를 생성하여 상기 검색 서버에 전송하며, 이에 대한 응답으로 상기 검색 서버로부터 기준 객체의 위치 정보를 수신하며,
   상기 검색 서버는,
   상기 맵 이미지와 기 설정된 범위 내에서 일치한 기준 맵 이미지를 맵 데이터베이스에서 검색한 후 상기 검색한 기준 맵 이미지 내 기준 객체와 상기 맵 이미지 내 객체간의 매칭 작업을 통해 상기 맵 이미지 내 객체에 대응되는 기준 객체를 추출하며, 상기 추출한 기준 객체의 위치 정보를 상기 위치 측위용 장치에 전송하는
   모바일 컴퓨팅 디바이스의 위치 측위 시스템.
   
5. 삭제
6. 제4항에 있어서,
   상기 검색 서버는,
   상기 객체의 텍스트를 이용하여 POI 명칭을 생성하고, 상기 객체에 매칭된 기준 객체의 위치 정보를 이용하여 상기 POI 명칭의 POI 위치 정보를 생성한 후 상기 생성한 POI 명칭 및 POI 위치 정보를 이용하여 상기 POI 데이터베이스를 업데이트시키는
   모바일 컴퓨팅 디바이스의 위치 측위 시스템.

Images