KR101823465B1 - 영상인식 기술을 이용한 지도 서비스 제공 장치 및 방법 - Google Patents

영상인식 기술을 이용한 지도 서비스 제공 장치 및 방법 Download PDF

Info

Publication number
KR101823465B1
KR101823465B1 KR1020110118360A KR20110118360A KR101823465B1 KR 101823465 B1 KR101823465 B1 KR 101823465B1 KR 1020110118360 A KR1020110118360 A KR 1020110118360A KR 20110118360 A KR20110118360 A KR 20110118360A KR 101823465 B1 KR101823465 B1 KR 101823465B1
Authority
KR
South Korea
Prior art keywords
map
image
extracted
user terminal
candidate
Prior art date
Application number
KR1020110118360A
Other languages
English (en)
Other versions
KR20130052970A (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 KR1020110118360A priority Critical patent/KR101823465B1/ko
Publication of KR20130052970A publication Critical patent/KR20130052970A/ko
Application granted granted Critical
Publication of KR101823465B1 publication Critical patent/KR101823465B1/ko

Links

Images

Classifications

    • G—PHYSICS
    • G06—COMPUTING; CALCULATING OR COUNTING
    • G06Q—INFORMATION AND COMMUNICATION TECHNOLOGY [ICT] SPECIALLY ADAPTED FOR ADMINISTRATIVE, COMMERCIAL, FINANCIAL, MANAGERIAL OR SUPERVISORY PURPOSES; SYSTEMS OR METHODS SPECIALLY ADAPTED FOR ADMINISTRATIVE, COMMERCIAL, FINANCIAL, MANAGERIAL OR SUPERVISORY PURPOSES, NOT OTHERWISE PROVIDED FOR
    • G06Q50/00—Systems or methods specially adapted for specific business sectors, e.g. utilities or tourism
    • G06Q50/10—Services
    • G—PHYSICS
    • G06—COMPUTING; CALCULATING OR COUNTING
    • G06F—ELECTRIC DIGITAL DATA PROCESSING
    • G06F3/00—Input arrangements for transferring data to be processed into a form capable of being handled by the computer; Output arrangements for transferring data from processing unit to output unit, e.g. interface arrangements
    • G06F3/002—Specific input/output arrangements not covered by G06F3/01 - G06F3/16
    • G06F3/005—Input arrangements through a video camera
    • G—PHYSICS
    • G06—COMPUTING; CALCULATING OR COUNTING
    • G06V—IMAGE OR VIDEO RECOGNITION OR UNDERSTANDING
    • G06V10/00—Arrangements for image or video recognition or understanding
    • G06V10/40—Extraction of image or video features

Abstract

영상인식 기술을 이용한 지도 서비스 제공 장치 및 방법이 개시된다. 지도 서비스를 제공하는 장치는 사용자 단말로부터 지도 영상을 수신하는 지도 영상 수신부, 상기 수신한 지도 영상에서 특징점을 추출하는 특징점 추출부, 상기 추출된 특징점과 기 저장된 지도 영상들의 특징점을 이용하여 상기 수신한 지도 영상에 해당하는 후보 영상을 추출하는 후보 영상 추출부 및 상기 추출된 후보 영상이 상기 사용자 단말에서 표시되도록 상기 사용자 단말로 상기 후보 영상의 지도 정보를 제공하는 지도 정보 제공부를 포함할 수 있다.

Description

영상인식 기술을 이용한 지도 서비스 제공 장치 및 방법{APPARATUS AND METHOD FOR PROVIDING MAP SERVICE USING IMAGE MATCHING}
본 발명의 실시예들은 영상인식 기술을 이용하여 사용자 단말 상에 지도 영상이 표시되도록 지도 서비스를 제공하는 장치 및 방법에 관한 것이다.
최근 전자, 통신 기술이 발전함에 따라 스마트 폰(smart phone)과 같은 모바일 단말이 급속도로 보급되고 있는 추세이다. 이에 따라 PC(Personal Computer), 스마트 TV 등에서 수행하는 작업을 이동 중에 스마트 폰에서도 수행하는 경우가 빈번하게 발생하고 있다. 일 예로, PC 등을 이용하여 지도 상에서 확인한 목적지의 위치를 이동하면서 스마트 폰으로 확인하고자 하는 경우 등이 있다.
이 경우, 종래에는 PC 등에서 표시되고 있는 지도의 메타정보(예를 들어, 축적, 위치 등)를 모바일 단말로 전송하거나 사용자가 직접 수동으로 모바일 단말에 입력하여 수행해 왔다.
그러나, 이와 같이 메타정보를 전송하고자 하는 경우에는 기기간 송수신 프로토콜이 정의되어 있어야만 가능하며, 기존 지도 서비스에 메타정보 전송 기능이 추가되어야 한다. 또한, 사용자가 수동으로 메타정보를 입력하는 경우에는 일일이 직접 입력해야 하는 불편함이 있다.
한편, 한국공개특허공보 제10-2010-0071122호(공개일 2010년 06월 29일) "이미지와 연계된 지리 정보를 제공하는 방법, 장치 및 이동통신 단말기"에는 이동통신 단말기에 의해 촬영된 이미지와 연계된 위치 정보를 추출하고, 위치기반 서비스 제공 서버로부터 상기 위치 정보에 대응하는 위경도 값을 수신하고 지도 제공 서버로부터 상기 위경도 값에 해당하는 지리 정보를 수신하여 지리 정보를 포함한 지리 정보 응답 메시지를 상기 이동통신 단말기로 전송하는 것이 기재되어 있다.
그러나, 이러한 지리 정보 제공 방법으로는 사용자가 이미지를 촬영했던 위치에 대한 정보를 제공할 수는 있지만, PC 등에서 지도로 검색했던 위치를 이동 중에 스마트 폰 등으로 확인하기에는 어렵다는 문제점이 있다.
지도를 촬영함으로써 동일한 지도 서비스를 다양한 기기에서 계속 이용할 수 있도록 할 수 있는 영상인식 기술을 이용한 지도 서비스 제공 장치 및 방법을 제공한다.
기기간 프로토콜 정의와 같은 사전 등록 과정이나 기존 지도 서비스의 수정 없이도 동일한 지도 서비스를 다양한 기기에서 계속 이용할 수 있도록 할 수 있는 영상인식 기술을 이용한 지도 서비스 제공 장치 및 방법을 제공한다.
종이에 인쇄된 지도를 기초로 한 지도 서비스를 제공할 수 있는 영상인식 기술을 이용한 지도 서비스 제공 장치 및 방법을 제공한다.
지도 서비스를 제공하는 장치는 사용자 단말로부터 지도 영상을 수신하는 지도 영상 수신부, 상기 수신한 지도 영상에서 특징점을 추출하는 특징점 추출부, 상기 추출된 특징점과 기 저장된 지도 영상들의 특징점을 이용하여 상기 수신한 지도 영상에 해당하는 후보 영상을 추출하는 후보 영상 추출부 및 상기 추출된 후보 영상이 상기 사용자 단말에서 표시되도록 상기 사용자 단말로 상기 후보 영상의 지도 정보를 제공하는 지도 정보 제공부를 포함할 수 있다.
일측에 따르면, 상기 추출된 후보 영상의 특징점과 상기 수신한 지도 영상의 특징점을 비교하여 상기 추출된 복수개의 후보 영상 중 상기 수신한 지도 영상에 매칭되는 영상을 최종 영상으로서 선정하는 최종 영상 선정부를 더 포함하고, 상기 지도 정보 제공부는 상기 선정된 최종 영상의 지도 정보를 상기 사용자 단말로 전송할 수 있다.
다른 측면에 따르면, 상기 후보 영상 추출부는 역인덱싱 기법을 이용하여 상기 기 저장된 지도 영상들 중 상기 추출된 특징점과 매칭되는 특징점을 가지는 복수개의 후보 영상을 추출할 수 있다.
또 다른 측면에 따르면, 상기 후보 영상 추출부는 상기 수신한 지도 영상에서 추출된 특징점을 해시(hash)화하여 상기 추출된 특징점에 대한 해시값을 산출하고 상기 산출된 해시값을 기초로 역인덱싱 기법을 이용하여 상기 후보 영상을 선정할 수 있다.
또 다른 측면에 따르면, 상기 후보 영상 추출부는 상기 수신한 지도 영상에서 추출된 특징점을 n 비트의 정수로 변환함으로써 해시화하여 해시값 분포를 산출하고 상기 산출된 해시값 분포를 상기 기 저장된 지도 영상의 각 특징점에 대한 해시값 분포와 비교함으로써 상기 후보 영상을 선정할 수 있다. 여기서, n 은 자연수임.
또 다른 측면에 따르면, 상기 지도 정보는 상기 추출된 후보 영상의 타일 ID 및 상기 추출된 후보 영상의 축척 레벨과 좌표값 중 적어도 하나일 수 있다.
지도 서비스를 제공하는 사용자 단말은 지도 영상을 촬영하는 카메라, 적어도 하나의 디스플레이, 적어도 하나의 프로세서, 메모리, 적어도 하나의 프로그램을 포함하고, 상기 적어도 하나의 프로그램은 상기 메모리에 저장되어 상기 적어도 하나의 프로세서에 의해 실행되도록 구성되고, 상기 프로그램은 상기 촬영한 지도 영상을 지도 서비스 제공 장치로 전송하는 코드와 상기 지도 서비스 제공 장치로부터 상기 촬영한 지도 영상에서 추출된 특징점과 상기 지도 서비스 제공 장치에 기 저장된 지도 영상들의 특징점을 이용하여 추출한 상기 지도 영상과 매칭되는 후보 영상의 지도 정보를 수신하는 코드와 상기 수신한 지도 정보를 상기 적어도 하나의 디스플레이를 통하여 표시하는 코드를 포함할 수 있다.
지도 서비스를 제공하는 방법은 사용자 단말로부터 지도 영상을 수신하는 단계, 상기 수신한 지도 영상에서 특징점을 추출하는 단계, 상기 추출된 특징점과 기 저장된 지도 영상들의 특징점을 이용하여 상기 수신한 지도 영상에 해당하는 후보 영상을 추출하는 단계 및 상기 추출된 후보 영상이 상기 사용자 단말에서 표시되도록 상기 사용자 단말로 상기 후보 영상의 지도 정보를 제공하는 단계를 포함할 수 있다.
촬영된 지도 영상을 수신하여 상기 지도 영상으로부터 특징점을 추출하고 상기 지도 영상과 매칭되는 최종 영상에 대한 지도 정보를 해당 단말로 전송함으로써 동일한 지도 서비스를 다양한 기기에서 계속 이용할 수 있도록 할 수 있다.
지도 영상의 특징점을 비교하여 매칭되는 지도 영상에 대한 지도 정보를 전송함으로써 기기간 프로토콜 정의와 같은 사전 등록 과정이나 기존 지도 서비스의 수정 없이도 동일한 지도 서비스를 다양한 기기에서 계속 이용할 수 있도록 할 수 있다.
촬영된 지도 영상을 이용하여 지도 정보를 제공하기 때문에 종이에 인쇄된 지도를 기초로도 지도 서비스를 제공할 수 있다.
도 1은 본 발명의 일실시예에 있어서, 영상인식 기술을 이용하여 지도 서비스 제공하는 장치를 설명하기 위한 구성도이다.
도 2는 본 발명의 일실시예에 있어서, 영상인식 기술을 이용하여 지도 서비스를 제공하는 장치를 설명하기 위한 블록도이다.
도 3은 본 발명의 일실시예에 있어서, 역인덱싱 기법을 이용하여 후보 영상을 추출하는 과정을 설명하기 위한 예시도이다.
도 4는 본 발명의 일실시예에 있어서, 최종 영상을 선정하는 과정을 설명하기 위한 예시도이다.
도 5는 본 발명의 일실시예에 있어서, 지도 서비스를 제공하는 방법을 나타내는 흐름도이다.
이하, 본 발명의 실시예를 첨부된 도면을 참조하여 상세하게 설명한다.
도 1은 본 발명의 일실시예에 있어서, 영상인식 기술을 이용하여 지도 서비스 제공하는 장치를 설명하기 위한 구성도이다. 도면을 참조하면, 디스플레이 장치(110), 사용자 단말(120) 및 지도 서비스 제공 장치(130)가 도시되어 있다.
디스플레이 장치(110)는 지도 영상을 표시한다. 일 예로, 디스플레이 장치(110)는 지도 영상을 표시하기 위하여 LCD(Liquid Crystal Display), PMP(Plasma Display Panel) 등의 디스플레이를 구비하는 PC, 스마트 TV 등의 표시 장치로 구현될 수 있다. 디스플레이 장치(110)에서 표시되는 지도 영상은 사용자 단말(120)에 구비되는 카메라를 통해 촬영될 수 있다.
사용자 단말(120)은 디스플레이 장치(110)에서 표시되는 지도 영상을 입력 받아 지도 서비스 제공 장치(130)로 전송한다. 일 예로, 사용자 단말(120)은 스마트 폰, 태블릿 PC, PDA(Personal Digital Assistants) 등과 같은 다양한 형태의 단말로 구현될 수 있다.
도면에서는 일 실시예로서 사용자 단말(120)에 구비되는 카메라를 이용하여 디스플레이 장치(110)에서 표시되는 지도 영상을 촬영하는 것이 도시되어 있지만, 지도 영상은 디스플레이 장치(110)로부터 유/무선 네트워크를 통하여 사용자 단말(120)로 다운로드될 수도 있다. 또한, 도면에서는 사용자 단말(120)로 디스플레이 장치(110)에 표시되는 지도 영상을 촬영하는 것이 도시되어 있지만, 종이 등에 인쇄된 지도를 촬영함으로써 사용자 단말(120)로 지도 영상을 입력할 수도 있다.
지도 서비스 제공 장치(130)는 사용자 단말(120)로부터 카메라를 통하여 촬영된 지도 영상을 수신하여 상기 사용자 단말(120)로 지도 서비스를 제공한다. 이를 위하여 지도 서비스 제공 장치(130)는 사용자 단말(120)로부터 수신한 지도 영상에서 특징점을 추출하여 지도 영상과 매칭되는 최종 영상을 선정한 후 선정된 최종 영상이 상기 사용자 단말(120)에서 표시되도록 상기 사용자 단말(120)로 상기 최종 영상의 지도 정보를 제공할 수 있다.
이하, 도 2를 참조하여 지도 서비스 제공 장치에 대해 보다 상세히 설명한다.
도 2는 본 발명의 일실시예에 있어서, 영상인식 기술을 이용하여 지도 서비스를 제공하는 장치를 설명하기 위한 블록도이다.
지도 서비스 제공 장치(230)는 지도 서비스 제공자가 보유한 지도 영상 중에서 사용자가 촬영한 지도 영상과 가장 유사한 영상을 탐색하여 이를 사용자 단말로 전송한다. 이를 위하여 지도 서비스 제공 장치(230)는 지도 영상 수신부(231), 특징점 추출부(233), 후보 영상 추출부(235), 최종 영상 선정부(237) 및 지도 정보 제공부(239)를 포함할 수 있다.
지도 영상 수신부(231)는 디스플레이 장치(210) 등에서 표시되는 지도를 촬영한 사용자 단말(220)로부터 지도 영상을 수신한다.
특징점 추출부(233)는 지도 영상 수신부(231)가 수신한 지도 영상에서 특징점을 추출한다. 일 예로, 특징점 추출부(233)는 SURF(Speed-Up Robust Features) 알고리즘을 이용하여 특징점을 추출할 수 있다.
특징점 추출부(233)에서 추출되는 지도 영상의 특징점은 지도 서비스 제공 장치(230)에서 보유하고 있는 지도 영상의 특징점과 닮은꼴일 경우 위치/크기/각도에 상관 없이 동일한 값을 가질 수 있다. 일 예로, 특징점은 특징점 주변 픽셀(pixel)들의 통계값을 바탕으로 하나의 64차원 벡터(vector)값으로 표현될 수 있다.
후보 영상 추출부(235)는 특징점 추출부(233)에서 추출된 특징점과 기 저장된 지도 영상들의 특징점을 이용하여 지도 서비스 제공 장치(230)가 수신한 지도 영상과 유사도가 높은 복수개의 후보 영상을 추출한다.
일 예로, 후보 영상 추출부(235)는 기 저장된 지도 영상들 중 특징점 추출부(233)에서 추출된 특징점과 매칭되는 특징점을 가지는 복수개의 후보 영상을 역인덱싱 기법을 이용하여 추출할 수 있다.
역인덱싱 기법은 빠른 시간 내에 대량의 데이터베이스에서 유사 후보를 추출해낼 수는 있으나 특징점의 출현 빈도에만 의존하기 때문에 사용자 단말(220)로부터 수신한 지도 영상과 일치하는 지도 영상을 판별하기에는 한계가 있을 수 있다. 따라서, 후보 영상 추출부(235)는 역인덱싱 기법을 사용자 단말(220)로부터 수신한 지도 영상과 유사한 지도 영상(후보 영상)을 추출하는 시점까지만 이용할 수도 있다.
최종 영상 선정부(237)는 후보 영상 추출부(235)에서 추출된 복수개의 후보 영상과 사용자 단말(220)로부터 수신한 지도 영상을 매칭함으로써 사용자 단말(220)로 지도 정보를 제공하기 위한 최종 영상을 선정한다.
이후, 지도 정보 제공부(239)는 최종 영상 선정부(237)에서 선정된 최종 영상이 사용자 단말(220)에서 표시되도록 사용자 단말(220)로 최종 영상의 지도 정보를 제공한다. 이 때, 사용자 단말(220)로 전송되는 지도 정보는 상기 선정된 최종 영상의 타일 ID(IDentification) 및 상기 선정된 후보 영상의 축척 레벨과 좌표값 중 적어도 하나일 수 있다.
지도 서비스 제공 장치(230)에서 제공하는 지도 영상은 각각 고유의 타일 ID를 가질 수 있다. 따라서, 지도 정보 제공부(239)는 사용자 단말(220)로부터 수신한 지도 영상에 매칭되는 지도 영상의 타일 ID를 전송함으로써 해당 지도 영상이 사용자 단말로 표시되도록 할 수 있다.
한편, 지도 서비스 제공 장치(230)는 타일 ID로부터 해당 지도 영상의 축척 레벨과 좌표값을 추출할 수 있다. 따라서, 지도 정보 제공부(239)는 사용자 단말(220)로부터 수신한 지도 영상에 매칭되는 지도 영상으로부터 축척 레벨과 좌표값을 추출하고 이를 해당 사용자 단말(220)로 전송하여 해당 지도 영상이 표시되도록 할 수도 있다.
이를 위하여 지도 서비스를 제공하는 사용자 단말은 지도 영상을 촬영하는 카메라, 적어도 하나의 디스플레이, 적어도 하나의 프로세서, 메모리, 적어도 하나의 프로그램을 포함하고, 상기 적어도 하나의 프로그램은 상기 메모리에 저장되어 상기 적어도 하나의 프로세서에 의해 실행되도록 구성되고, 상기 프로그램은 상기 촬영한 지도 영상을 지도 서비스 제공 장치로 전송하는 코드와 상기 지도 서비스 제공 장치로부터 상기 촬영한 지도 영상에서 추출된 특징점과 상기 지도 서비스 제공 장치에 기 저장된 지도 영상들의 특징점을 이용하여 선정한 상기 지도 영상과 매칭되는 최종 영상의 지도 정보를 수신하는 코드와 상기 수신한 지도 정보를 코드를 상기 적어도 하나의 디스플레이를 통하여 표시하는 코드를 포함할 수 있다.
도 3은 본 발명의 일실시예에 있어서, 역인덱싱 기법을 이용하여 후보 영상을 추출하는 과정을 설명하기 위한 예시도이고, 도 4는 본 발명의 일실시예에 있어서, 최종 영상을 선정하는 과정을 설명하기 위한 예시도이다.
먼저 도 3(a)는 사용자 단말로부터 지도 서비스 제공 장치로 전송되는 지도 영상을 나타낸다. 지도 서비스 제공 장치는 도 3(a)와 같은 지도 영상을 수신하면 도 3(b)와 같이 수신한 지도 영상으로부터 특징점(310)을 추출한다. 도 3(b)에 도시된 원의 크기는 각각의 특징점의 크기를 나타낸다.
지도 서비스 제공 장치는 사용자 단말로부터 수신한 지도 영상에서 추출된 특징점(310)을 n(n은 자연수) 비트의 정수로 변환함으로써 해시(hash)화하여 상기 추출된 특징점에 대한 해시값을 산출하고 산출된 해시값 분포를 기 저장된 지도 영상의 각 특징점에 대한 해시값 분포와 비교함으로써 사용자 단말로부터 수신한 지도 영상과 매칭될 가능성이 있는 후보 영상을 추출할 수 있다.
지도 영상에서 추출되는 특징점(310)은 이론적으로 그 개수가 무한하기 때문에 색인화하기에 어려움이 있다. 따라서, 색인화를 위한 전 단계로 특징점들을 유한한 개수의 대표값으로 표현할 수 있다. 이를 위해 지도 서비스 제공 장치의 후보 영상 추출부는 추출된 각 특징점을 해시화하여 해시값을 산출할 수 있다. 일 예로, 해시값은 218 개의 정수값 중 하나로 표현될 수 있다.
역인덱싱 기법(inverted indexing)은 일반적으로 각 단어 별로 해당 단어가 출현하는 문서 번호와 출현 빈도를 기록해 놓는 것으로, 후보 영상 추출부가 데이터베이스에 저장된 지도 영상 중 사용자 단말로부터 수신한 지도 영상과 매칭되는 지도 영상을 선정하는 작업은 문서 검색에 비유될 수 있다. 즉, 하나의 해시값은 하나의 단어로 생각할 수 있으며, 하나의 지도 영상은 여러 개의 단어로 이루어진 하나의 문서로 생각할 수 있다. 그리고, 사용자 단말로부터 수신한 지도 영상은 쿼리(query) 텍스트로 생각할 수 있다.
따라서, 특징값 추출부는 기 저장된 지도 영상에서 역인덱싱 방식을 이용하여 특징점을 추출하고 데이터베이스에 색인화한다. 그리고 이와 동일한 방식으로 특징값 추출부가 사용자 단말로부터 수신한 지도 영상에서 특징점을 추출하면, 후보 영상 추출부는 색인화된 데이터베이스를 탐색하여 사용자 단말로부터 수신한 지도영상과 유사한 특징점을 가지는 상위 N개의 지도 영상을 후보 영상으로 추출한다. 이 때, 다음의 수학식 1과 같은 유사도 산정 산식이 사용될 수 있다.
Figure 112011089712036-pat00001
여기서, q(query text)는 사용자 단말로부터 수신한 지도 영상, d(document in DB)는 데이터베이스에 기 저장된 지도 영상, t(term)는 특징점의 해시값, tf(term frequency)는 특징점의 출현빈도, idf(inverse document frequency)는 흔치 않은 특징점에 대한 가중치, ||d|| 는 특징점의 개수를 각각 나타낸다.
이와 같은 과정을 통해 복수개의 후보 영상이 추출되면, 최종 영상 선정부는 도 4에 도시된 것과 같이 기 저장된 지도 영상(410) 중 사용자 단말로부터 수신한 지도 영상(420)의 특징점과 매칭되는 특징점을 가지는 지도 영상을 최종 영상으로서 선정한다.
일 예로, 지도 서비스 제공 장치는 각각의 특징점들의 영상 내 상대적 위치관계를 비교하여 가장 유사도가 높은 지도 영상(410)에서 사용자 단말로부터 수신한 지도 영상과 일치하는 영역(430)을 최종 영상으로 선정할 수 있다.
도 5는 본 발명의 일실시예에 있어서, 지도 서비스를 제공하는 방법을 나타내는 흐름도이다.
지도 서비스 제공 장치는 사용자 단말로부터 카메라를 통하여 촬영된 지도 영상을 수신한다(S510). 이 때, 촬영된 지도 영상은 상술한 바와 같이 소정의 디스플레이 장치를 통해 표시되는 지도뿐만 아니라 종이와 같은 매체에 인쇄된 지도일 수 있다.
이후, 지도 서비스 제공 장치는 사용자 단말로부터 수신한 지도 영상에서 도 3(b)와 같이 특징점을 추출하고(S520), 추출된 특징점과 기 저장된 지도 영상들의 특징점을 기초로 역인덱싱 기법을 이용하여 상기 수신한 지도 영상과 유사한 복수개의 후보 영상을 추출한다(S530). 이 때, 지도 서비스 제공 장치는 수신한 지도 영상에서 추출된 특징점을 n 비트의 정수로 변환함으로써 해시화하여 해시값을 산출하고, 산출된 해시값 분포와 기 저장된 지도 영상의 각 특징점에 대한 해시값 분포를 비교함으로써 후보 영상을 선정할 수 있다.
후보 영상이 선정되면, 지도 서비스 제공 장치는 복수개의 후보 영상의 특징점과 사용자 단말로부터 수신한 지도 영상의 특징점을 비교하여 매칭되는 후보 영상을 최종 영상으로 선정할 수 있다(S540).
그리고, 지도 서비스 제공 장치는 선정된 최종 영상의 지도 정보를 해당 사용자 단말로 전송(S550)함으로써 선정된 최종 영상이 해당 사용자 단말에서 표시되도록 한다. 이 때, 전송되는 지도 정보는 선정된 최종 영상의 타일 ID 및 선정된 최종 영상의 축척 레벨과 좌표값 중 적어도 하나일 수 있다.
따라서, 본 발명에 따른 지도 서비스를 제공하는 장치 및 방법은 카메라로 촬영된 지도 영상을 수신하여 특징점을 추출하고, 지도 영상 매칭되는 최종 영상에 대한 지도 정보를 해당 단말로 전송함으로써 동일한 지도 서비스를 다양한 기기에서 계속 이용할 수 있도록 할 수 있다.
또한, 지도 영상의 특징점을 비교하여 매칭되는 지도 영상에 대한 지도 정보를 전송함으로써 기기간 프로토콜 정의와 같은 사전 등록 과정이나 기존 지도 서비스의 수정 없이도 동일한 지도 서비스를 이용할 수 있도록 할 수 있으며, 카메라로 촬영한 지도 영상을 이용하여 지도 정보를 제공하기 때문에 종이에 인쇄된 지도를 촬영하더라도 지도 서비스를 제공할 수 있다.
본 발명에 따른 지도 서비스 제공 방법은 다양한 컴퓨터 수단을 통하여 수행될 수 있는 프로그램 명령 형태로 구현되어 컴퓨터 판독 가능 매체에 기록될 수 있다. 상기 컴퓨터 판독 가능 매체는 프로그램 명령, 데이터 파일, 데이터 구조 등을 단독으로 또는 조합하여 포함할 수 있다. 상기 매체에 기록되는 프로그램 명령은 본 발명을 위하여 특별히 설계되고 구성된 것들이거나 컴퓨터 소프트웨어 당업자에게 공지되어 사용 가능한 것일 수도 있다. 컴퓨터 판독 가능 기록 매체의 예에는 하드 디스크, 플로피 디스크 및 자기 테이프와 같은 자기 매체(magnetic media), CD-ROM, DVD와 같은 광기록 매체(optical media), 플롭티컬 디스크(floptical disk)와 같은 자기-광 매체(magneto-optical media), 및 롬(ROM), 램(RAM), 플래시 메모리 등과 같은 프로그램 명령을 저장하고 수행하도록 특별히 구성된 하드웨어 장치가 포함된다. 프로그램 명령의 예에는 컴파일러에 의해 만들어지는 것과 같은 기계어 코드뿐만 아니라 인터프리터 등을 사용해서 컴퓨터에 의해서 실행될 수 있는 고급 언어 코드를 포함한다. 상기된 하드웨어 장치는 본 발명의 동작을 수행하기 위해 하나 이상의 소프트웨어 모듈로서 작동하도록 구성될 수 있으며, 그 역도 마찬가지이다.
이상과 같이 본 발명은 비록 한정된 실시예와 도면에 의해 설명되었으나, 본 발명은 상기의 실시예에 한정되는 것은 아니며, 본 발명이 속하는 분야에서 통상의 지식을 가진 자라면 이러한 기재로부터 다양한 수정 및 변형이 가능하다.
그러므로, 본 발명의 범위는 설명된 실시예에 국한되어 정해져서는 아니 되며, 후술하는 특허청구범위뿐 아니라 이 특허청구범위와 균등한 것들에 의해 정해져야 한다.
110: 디스플레이 장치
120: 사용자 단말
130: 지도 서비스 제공 서버

Claims (16)

  1. 지도 서비스를 제공하는 장치에 있어서,
    사용자 단말로부터 지도 영상을 수신하는 지도 영상 수신부;
    상기 수신한 지도 영상에서 특징점을 추출하는 특징점 추출부;
    상기 추출된 특징점과 기 저장된 지도 영상들의 특징점을 기초로 상기 수신한 지도 영상에 해당하는 후보 영상을 추출하는 후보 영상 추출부; 및
    상기 추출된 후보 영상이 상기 사용자 단말에서 표시되도록 상기 사용자 단말로 상기 후보 영상의 지도 정보를 제공하는 지도 정보 제공부
    를 포함하고,
    상기 후보 영상 추출부는,
    역인덱싱 기법을 이용하여 상기 기 저장된 지도 영상들 중 상기 추출된 특징점에 해당하는 특징점을 가지는 복수개의 후보 영상을 추출하는, 지도 서비스 제공 장치.
  2. 제1항에 있어서,
    상기 추출된 후보 영상의 특징점과 상기 수신한 지도 영상의 특징점을 비교하여 상기 추출된 복수개의 후보 영상 중 상기 수신한 지도 영상에 매칭되는 영상을 최종 영상으로서 선정하는 최종 영상 선정부를 더 포함하고,
    상기 지도 정보 제공부는,
    상기 선정된 최종 영상의 지도 정보를 상기 사용자 단말로 전송하는, 지도 서비스 제공 장치.
  3. 삭제
  4. 지도 서비스를 제공하는 장치에 있어서,
    사용자 단말로부터 지도 영상을 수신하는 지도 영상 수신부;
    상기 수신한 지도 영상에서 특징점을 추출하는 특징점 추출부;
    상기 추출된 특징점과 기 저장된 지도 영상들의 특징점을 기초로 상기 수신한 지도 영상에 해당하는 후보 영상을 추출하는 후보 영상 추출부; 및
    상기 추출된 후보 영상이 상기 사용자 단말에서 표시되도록 상기 사용자 단말로 상기 후보 영상의 지도 정보를 제공하는 지도 정보 제공부
    를 포함하고,
    상기 후보 영상 추출부는,
    상기 수신한 지도 영상에서 추출된 특징점을 해시(hash)화하여 상기 추출된 특징점에 대한 해시값을 산출하고 상기 산출된 해시값을 기초로 역인덱싱 기법을 이용하여 상기 후보 영상을 추출하는, 지도 서비스 제공 장치.
  5. 제4항에 있어서,
    상기 후보 영상 추출부는,
    상기 수신한 지도 영상에서 추출된 특징점을 n 비트의 정수로 변환함으로써 해시화하여 해시값 분포를 산출하고 상기 산출된 해시값 분포를 상기 기 저장된 지도 영상의 각 특징점에 대한 해시값 분포와 비교함으로써 상기 후보 영상을 추출하는, 지도 서비스 제공 장치.
    여기서, n 은 자연수임.
  6. 제1항에 있어서,
    상기 지도 정보는,
    상기 추출된 후보 영상의 타일 ID 및 상기 추출된 후보 영상의 축척 레벨과 좌표값 중 적어도 하나인, 지도 서비스 제공 장치.
  7. 지도 서비스를 제공하는 사용자 단말에 있어서,
    지도 영상을 촬영하는 카메라;
    적어도 하나의 디스플레이;
    적어도 하나의 프로세서;
    메모리;
    적어도 하나의 프로그램
    을 포함하고,
    상기 적어도 하나의 프로그램은 상기 메모리에 저장되어 상기 적어도 하나의 프로세서에 의해 실행되도록 구성되고,
    상기 프로그램은,
    상기 촬영한 지도 영상을 지도 서비스 제공 장치로 전송하는 코드와,
    상기 지도 서비스 제공 장치로부터 상기 촬영한 지도 영상에서 추출된 특징점과 상기 지도 서비스 제공 장치에 기 저장된 지도 영상들의 특징점을 이용하여 추출한 상기 지도 영상에 해당하는 후보 영상의 지도 정보를 수신하는 코드와,
    상기 수신한 지도 정보를 상기 적어도 하나의 디스플레이를 통하여 표시하는 코드
    를 포함하고,
    상기 후보 영상은,
    상기 기 저장된 지도 영상 중 상기 촬영한 지도 영상에서 추출된 특징점과 매칭되는 특징점을 가지는 지도 영상을 역인덱싱 기법을 이용하여 선정한 영상인, 사용자 단말.
  8. 삭제
  9. 지도 서비스를 제공하는 사용자 단말에 있어서,
    지도 영상을 촬영하는 카메라;
    적어도 하나의 디스플레이;
    적어도 하나의 프로세서;
    메모리;
    적어도 하나의 프로그램
    을 포함하고,
    상기 적어도 하나의 프로그램은 상기 메모리에 저장되어 상기 적어도 하나의 프로세서에 의해 실행되도록 구성되고,
    상기 프로그램은,
    상기 촬영한 지도 영상을 지도 서비스 제공 장치로 전송하는 코드와,
    상기 지도 서비스 제공 장치로부터 상기 촬영한 지도 영상에서 추출된 특징점과 상기 지도 서비스 제공 장치에 기 저장된 지도 영상들의 특징점을 이용하여 추출한 상기 지도 영상에 해당하는 후보 영상의 지도 정보를 수신하는 코드와,
    상기 수신한 지도 정보를 상기 적어도 하나의 디스플레이를 통하여 표시하는 코드
    를 포함하고,
    상기 후보 영상은,
    상기 촬영한 지도 영상에서 추출된 특징점을 n 비트의 정수로 변환하여 해시(hash)화함으로써 해시값 분포를 산출하고 상기 산출된 해시값 분포를 역인덱싱 기법을 이용하여 상기 기 저장된 지도 영상의 각 특징점에 대한 해시값 분포와 비교함으로써 추출된 영상인, 사용자 단말.
  10. 제7항에 있어서,
    상기 지도 정보는,
    상기 추출된 후보 영상의 타일 ID 및 상기 추출된 후보 영상의 축척 레벨과 좌표값 중 적어도 하나인, 사용자 단말.
  11. 지도 서비스를 제공하는 방법에 있어서,
    사용자 단말로부터 지도 영상을 수신하는 단계;
    상기 수신한 지도 영상에서 특징점을 추출하는 단계;
    상기 추출된 특징점과 기 저장된 지도 영상들의 특징점을 기초로 상기 수신한 지도 영상에 해당하는 후보 영상을 추출하는 단계; 및
    상기 추출된 후보 영상이 상기 사용자 단말에서 표시되도록 상기 사용자 단말로 상기 후보 영상의 지도 정보를 제공하는 단계
    를 포함하고,
    상기 후보 영상을 추출하는 단계는,
    역인덱싱 기법을 이용하여 상기 기 저장된 지도 영상들 중 상기 추출된 특징점에 해당하는 특징점을 가지는 복수개의 후보 영상을 추출하는, 지도 서비스 제공 방법.
  12. 제11항에 있어서,
    상기 추출된 후보 영상의 특징점과 상기 수신한 지도 영상의 특징점을 비교하여 상기 추출된 복수개의 후보 영상 중 상기 수신한 지도 영상에 매칭되는 영상을 최종 영상으로서 선정하는 단계를 더 포함하고,
    상기 지도 정보를 제공하는 단계는,
    상기 선정된 최종 영상의 지도 정보를 상기 사용자 단말로 전송하는 단계인, 지도 서비스 제공 방법.
  13. 삭제
  14. 지도 서비스를 제공하는 방법에 있어서,
    사용자 단말로부터 지도 영상을 수신하는 단계;
    상기 수신한 지도 영상에서 특징점을 추출하는 단계;
    상기 추출된 특징점과 기 저장된 지도 영상들의 특징점을 기초로 상기 수신한 지도 영상에 해당하는 후보 영상을 추출하는 단계; 및
    상기 추출된 후보 영상이 상기 사용자 단말에서 표시되도록 상기 사용자 단말로 상기 후보 영상의 지도 정보를 제공하는 단계
    를 포함하고,
    상기 후보 영상을 추출하는 단계는,
    상기 수신한 지도 영상에서 추출된 특징점을 n 비트의 정수로 변환함으로써 해시(hash)화하여 해시값 분포를 산출하는 단계; 및
    역인덱싱 기법을 이용하여 상기 산출된 해시값 분포와 상기 기 저장된 지도 영상의 각 특징점에 대한 해시값 분포를 비교함으로써 상기 후보 영상을 추출하는 단계
    를 포함하는, 지도 서비스 제공 방법.
    여기서, n 은 자연수임.
  15. 제11항에 있어서,
    상기 지도 정보를 제공하는 단계는,
    상기 추출된 후보 영상의 타일 ID 및 상기 추출된 후보 영상의 축척 레벨과 좌표값 중 적어도 하나를 상기 사용자 단말로 제공하는 단계인, 지도 서비스 제공 방법.
  16. 제11항 내지 제12항, 또는 제14항 내지 제15항 중 어느 한 항의 기재에 따른 지도 서비스 제공 방법을 실행하기 위한 프로그램이 기록되어 있는 컴퓨터에서 판독 가능한 기록 매체.
KR1020110118360A 2011-11-14 2011-11-14 영상인식 기술을 이용한 지도 서비스 제공 장치 및 방법 KR101823465B1 (ko)

Priority Applications (1)

Application Number Priority Date Filing Date Title
KR1020110118360A KR101823465B1 (ko) 2011-11-14 2011-11-14 영상인식 기술을 이용한 지도 서비스 제공 장치 및 방법

Applications Claiming Priority (1)

Application Number Priority Date Filing Date Title
KR1020110118360A KR101823465B1 (ko) 2011-11-14 2011-11-14 영상인식 기술을 이용한 지도 서비스 제공 장치 및 방법

Publications (2)

Publication Number Publication Date
KR20130052970A KR20130052970A (ko) 2013-05-23
KR101823465B1 true KR101823465B1 (ko) 2018-01-30

Family

ID=48662305

Family Applications (1)

Application Number Title Priority Date Filing Date
KR1020110118360A KR101823465B1 (ko) 2011-11-14 2011-11-14 영상인식 기술을 이용한 지도 서비스 제공 장치 및 방법

Country Status (1)

Country Link
KR (1) KR101823465B1 (ko)

Families Citing this family (1)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
KR101617948B1 (ko) 2014-07-01 2016-05-18 네이버 주식회사 Ｏｃｒ를 기반으로 지도 이미지를 인식하는 시스템과 방법, 그리고 기록 매체 및 파일 배포 시스템

Citations (2)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
JP2002260002A (ja) * 2001-03-05 2002-09-13 Nippon Telegr & Teleph Corp <Ntt> 位置表示サービスシステムとその方法および地図データ変換方法
JP2010191206A (ja) * 2009-02-18 2010-09-02 Fujitsu Ltd 位置特定装置および位置特定プログラム

Patent Citations (2)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
JP2002260002A (ja) * 2001-03-05 2002-09-13 Nippon Telegr & Teleph Corp <Ntt> 位置表示サービスシステムとその方法および地図データ変換方法
JP2010191206A (ja) * 2009-02-18 2010-09-02 Fujitsu Ltd 位置特定装置および位置特定プログラム

Also Published As

Publication number Publication date
KR20130052970A (ko) 2013-05-23

Similar Documents

Publication Publication Date Title
US11120078B2 (en) Method and device for video processing, electronic device, and storage medium
KR101249211B1 (ko) 시각적 검색을 제공하는 방법, 장치 및 컴퓨터 판독가능한 저장 매체
US20160019704A1 (en) Method and apparatus for displaying point of interest
US20090083275A1 (en) Method, Apparatus and Computer Program Product for Performing a Visual Search Using Grid-Based Feature Organization
US20100135527A1 (en) Image recognition algorithm, method of identifying a target image using same, and method of selecting data for transmission to a portable electronic device
US20080270378A1 (en) Method, Apparatus and Computer Program Product for Determining Relevance and/or Ambiguity in a Search System
CN104199906B (zh) 一种拍摄区域的推荐方法及装置
WO2016149918A1 (zh) 用户地理位置的确定
JP2011525002A (ja) モバイル装置により記録された画像のコンテンツに基づくデータアクセス
KR100983912B1 (ko) 증강 현실 기법을 이용한 정보처리 장치 및 정보 입력,검색방법
CN109040960A (zh) 一种实现位置服务的方法和装置
WO2014032419A1 (zh) 一种基于图片获得咨询信息的方法和系统
US20090005078A1 (en) Method and apparatus for connecting a cellular telephone user to the internet
KR101619979B1 (ko) 모바일 환경에서 점진적인 패턴 매칭을 위한 방법 및 장치
CN105743771A (zh) 一种分享照片的方法、装置及电子设备
KR102468309B1 (ko) 영상 기반 건물 검색 방법 및 장치
US20130086087A1 (en) Apparatus and method for generating and retrieving location-tagged content in computing device
JP2009181186A (ja) 情報提供サーバ、情報表示端末、情報提供システム、情報提供プログラム、情報表示プログラム、情報提供方法及び情報表示方法
KR101823465B1 (ko) 영상인식 기술을 이용한 지도 서비스 제공 장치 및 방법
EP3461138A1 (en) Processing method and terminal
KR101320247B1 (ko) 증강현실 서비스를 지원하는 시스템에서 영상 정합을 위한 장치 및 방법
CN107153712B (zh) 支持移动终端的时间空间关联的个性化定制图片管理方法
KR101810533B1 (ko) 영상인식 기술을 이용한 지도 서비스에 관심 지점 입력 장치 및 방법
KR101193485B1 (ko) 모바일 카메라를 이용한 다중 정보 인식 및 이를 이용한 검색 방법, 시스템 및 컴퓨터 판독 가능한 기록 매체
JP5353299B2 (ja) 画像検索システム、画像検索装置、及び画像検索方法

Legal Events

Date Code Title Description
E902 Notification of reason for refusal
GRNT Written decision to grant