KR101810533B1 - 영상인식 기술을 이용한 지도 서비스에 관심 지점 입력 장치 및 방법 - Google Patents

영상인식 기술을 이용한 지도 서비스에 관심 지점 입력 장치 및 방법 Download PDF

Info

Publication number
KR101810533B1
KR101810533B1 KR1020110139921A KR20110139921A KR101810533B1 KR 101810533 B1 KR101810533 B1 KR 101810533B1 KR 1020110139921 A KR1020110139921 A KR 1020110139921A KR 20110139921 A KR20110139921 A KR 20110139921A KR 101810533 B1 KR101810533 B1 KR 101810533B1
Authority
KR
South Korea
Prior art keywords
marker
map image
map
user terminal
information
Prior art date
Application number
KR1020110139921A
Other languages
English (en)
Other versions
KR20130072480A (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 KR1020110139921A priority Critical patent/KR101810533B1/ko
Publication of KR20130072480A publication Critical patent/KR20130072480A/ko
Application granted granted Critical
Publication of KR101810533B1 publication Critical patent/KR101810533B1/ko

Links

Images

Classifications

    • H—ELECTRICITY
    • H04—ELECTRIC COMMUNICATION TECHNIQUE
    • H04W—WIRELESS COMMUNICATION NETWORKS
    • H04W4/00—Services specially adapted for wireless communication networks; Facilities therefor
    • H04W4/02—Services making use of location information
    • H04W4/021—Services related to particular areas, e.g. point of interest [POI] services, venue services or geofences
    • G—PHYSICS
    • G06—COMPUTING; CALCULATING OR COUNTING
    • G06F—ELECTRIC DIGITAL DATA PROCESSING
    • G06F15/00—Digital computers in general; Data processing equipment in general
    • G06F15/16—Combinations of two or more digital computers each having at least an arithmetic unit, a program unit and a register, e.g. for a simultaneous processing of several programs
    • G06F15/161—Computing infrastructure, e.g. computer clusters, blade chassis or hardware partitioning
    • G—PHYSICS
    • G06—COMPUTING; CALCULATING OR COUNTING
    • G06F—ELECTRIC DIGITAL DATA PROCESSING
    • G06F15/00—Digital computers in general; Data processing equipment in general
    • G06F15/16—Combinations of two or more digital computers each having at least an arithmetic unit, a program unit and a register, e.g. for a simultaneous processing of several programs
    • G06F15/163—Interprocessor communication
    • G06F15/167—Interprocessor communication using a common memory, e.g. mailbox
    • 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/01—Input arrangements or combined input and output arrangements for interaction between user and computer
    • G06F3/048—Interaction techniques based on graphical user interfaces [GUI]
    • G06F3/0484—Interaction techniques based on graphical user interfaces [GUI] for the control of specific functions or operations, e.g. selecting or manipulating an object, an image or a displayed text element, setting a parameter value or selecting a range
    • G06F3/04842—Selection of displayed objects or displayed text elements
    • G—PHYSICS
    • G06—COMPUTING; CALCULATING OR COUNTING
    • G06F—ELECTRIC DIGITAL DATA PROCESSING
    • G06F9/00—Arrangements for program control, e.g. control units
    • G06F9/06—Arrangements for program control, e.g. control units using stored programs, i.e. using an internal store of processing equipment to receive or retain programs
    • G06F9/44—Arrangements for executing specific programs
    • G06F9/451—Execution arrangements for user interfaces
    • 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—Information and communication technology [ICT] specially adapted for implementation of business processes of specific business sectors, e.g. utilities or tourism
    • G06Q50/10—Services

Landscapes

  • Engineering & Computer Science (AREA)
  • Theoretical Computer Science (AREA)
  • Physics & Mathematics (AREA)
  • General Engineering & Computer Science (AREA)
  • Software Systems (AREA)
  • General Physics & Mathematics (AREA)
  • Computer Hardware Design (AREA)
  • Business, Economics & Management (AREA)
  • Tourism & Hospitality (AREA)
  • Human Computer Interaction (AREA)
  • Marketing (AREA)
  • Health & Medical Sciences (AREA)
  • Economics (AREA)
  • General Health & Medical Sciences (AREA)
  • Human Resources & Organizations (AREA)
  • Mathematical Physics (AREA)
  • Primary Health Care (AREA)
  • Strategic Management (AREA)
  • General Business, Economics & Management (AREA)
  • Computer Networks & Wireless Communication (AREA)
  • Signal Processing (AREA)
  • Navigation (AREA)
  • Instructional Devices (AREA)

Abstract

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

Description

영상인식 기술을 이용한 지도 서비스에 관심 지점 입력 장치 및 방법{APPARATUS AND METHOD FOR INPUTING A POINT OF INTEREST TO MAP SERVICE BY USING IMAGE MATCHING}
본 발명의 실시예들은 영상인식 기술을 이용한 지도 서비스 제공 시 지도 상에 관심 지점을 입력할 수 있는 영상인식 기술을 이용한 지도 서비스에 관심 지점 입력 장치 및 방법에 관한 것이다.
최근 전자, 통신 기술이 발전함에 따라 스마트 폰(smart phone)과 같은 모바일 단말이 급속도로 보급되고 있는 추세이다. 이에 따라 PC(Personal Computer), 스마트 TV 등에서 수행하는 작업을 이동 중에 스마트 폰을 통해서 수행하는 경우가 증가하고 있는 추세이다.
일 예로, 사용자가 PC 등에서 표시되는 지도로 확인한 목적지의 위치를 스마트 폰 등으로 이동하면서 확인하고자 하는 경우 등이 있다. 이 경우, 종래에는 사용자가 직접 PC 등에서 확인했던 목적지의 위치를 모바일 단말의 지도 상에서 다시 검색하여 입력하거나, PC 등에서 표시되고 있는 지도의 메타정보(예를 들어, 축적, 위치 등)를 모바일 단말로 전송한 후 사용자가 직접 목적지를 입력함으로써 수행해 왔다.
그러나, 이와 같은 방법은 사용자가 직접 목적지를 검색하고 입력해야 하는 불편함이 있다. 그리고, 메타정보를 전송할 경우 기기간 송수신 프로토콜이 정의되어 있어야만 가능하기 때문에 기존 지도 서비스에 메타정보 전송 기능이 추가되어야 한다.
한편, 한국공개특허공보 제10-2010-0081671호(공개일 2010년 07월 15일) "휴대 단말기를 이용한 길 안내 방법 및 장치"에는 사용자 입력을 통해 작성되는 지도 이미지를 표시하고, 사용자의 입력에 따라 지도 이미지에 적어도 하나의 사용자 지정 지점을 설정한 후 사용자 지정 지점에 관한 위치 정보와 휴대 단말기의 현재 위치 정보를 비교하여 사용자 지정 지점으로의 도착을 알리는 것이 기재되어 있다.
그러나, 이러한 방법도 종래의 방법과 마찬가지로 사용자가 직접 지도 이미지를 표시하기 위한 입력을 수행해야 하며, 수동으로 사용자 지정 지점을 설정해야 하는 등 사용자가 원하는 목적지에 대한 정보의 제공에 있어서 불편함이 있었다.
따라서, 사용자가 보다 편리하고 간단하게 모바일 단말의 지도 상에 관심 지점을 입력할 수 있는 방법이 요구되고 있다.
지도에 표시되는 관심 지점이 모바일 단말의 지도 상에 자동으로 입력되도록 함으로써 보다 편리하고 간단하게 관심 지점을 입력할 수 있는 영상인식 기술을 이용한 지도 서비스에 관심 지점 입력 장치 및 방법을 제공한다.
모바일 단말의 지도 상에 자동으로 입력되는 관심 지점과 사용자의 현재 위치를 기초로 보다 편리하게 사용자가 길찾기를 수행할 수 있는 영상인식 기술을 이용한 지도 서비스에 관심 지점 입력 장치 및 방법을 제공한다.
관심 지점 입력 장치는 사용자 단말로부터 관심 지점에 마커가 표시된 지도 영상을 수신하는 지도 영상 수신부, 상기 수신한 지도 영상에서 특징점을 추출하는 특징점 추출부, 상기 추출된 특징점과 기 저장된 지도 영상들의 특징점을 기초로 상기 수신한 지도 영상에 해당하는 후보 영상을 추출하는 후보 영상 추출부, 상기 추출된 후보 영상이 상기 사용자 단말에서 표시되도록 상기 사용자 단말로 상기 후보 영상의 지도 정보를 제공하는 지도 정보 제공부, 상기 수신한 지도 영상에서 상기 마커의 위치를 인식하는 마커 인식부 및 상기 인식된 마커의 위치가 상기 지도 정보가 제공된 사용자 단말에서 표시되는 지도 영상에 입력되도록 상기 사용자 단말로 상기 인식한 마커의 위치 정보를 제공하는 마커 위치 제공부를 포함할 수 있다.
일측에 따르면, 상기 마커 인식부는 상기 수신한 지도 영상에서 상기 마커에 해당하는 특징점을 추출하고 이를 기 저장된 마커 이미지의 특징점과 비교함으로써 상기 마커의 위치를 인식하고, 상기 마커 위치 제공부는 상기 계산된 마커의 상대 위치 값을 상기 사용자 단말로 제공할 수 있다.
다른 측면에 따르면, 상기 추출된 후보 영상의 특징점과 상기 수신한 지도 영상의 특징점을 각각 비교하여 상기 추출된 복수개의 후보 영상 중 상기 수신한 지도 영상에 매칭되는 영상을 최종 영상으로서 선정하는 최종 영상 선정부를 더 포함하고, 상기 지도 정보 제공부는 상기 선정된 최종 영상의 지도 정보를 상기 사용자 단말로 전송할 수 있다.
또 다른 측면에 따르면, 상기 마커 위치 제공부는 상기 계산된 마커의 위치 값을 기준으로 상기 마커의 위도 정보 및 경도 정보를 산출하여 이를 상기 사용자 단말로 제공할 수 있다.
또 다른 측면에 따르면, 상기 사용자 단말의 현재 위치 정보 및 상기 인식한 마커의 위치 정보를 기초로 상기 사용자 단말의 현재 위치와 상기 마커의 위치 간의 최단 경로 및 최적 경로 중 적어도 하나를 계산하여 경로 정보를 생성하고, 상기 생성된 경로 정보를 해당하는 사용자 단말로 제공하는 경로 정보 제공부를 더 포함할 수 있다.
또 다른 측면에 따르면, 상기 마커 인식부는 상기 수신한 지도 영상에 복수개의 마커가 포함되는 경우 상기 복수개의 마커의 위치를 각각 인식하고, 상기 마커 위치 제공부는 상기 인식된 복수개의 마커의 위치 정보를 상기 사용자 단말로 전송함으로써 상기 사용자 단말의 디스플레이 상에 표시되는 지도 영상에 상기 복수개의 마커가 입력되도록 할 수 있다.
또 다른 측면에 따르면, 상기 마커 인식부는 상기 수신한 지도 영상에 다양한 형태의 마커가 포함되는 경우 기 저장된 마커 이미지를 기초로 상기 마커의 형태 별로 각각의 마커의 위치를 인식하고, 상기 마커 위치 제공부는 상기 인식된 마커의 형태에 따른 위치 정보를 상기 사용자 단말로 전송함으로써 상기 사용자 단말의 디스플레이 상에 표시되는 지도 영상에 상기 다양한 형태의 마커가 입력되도록 할 수 있다.
또 다른 측면에 따르면, 상기 수신한 지도 영상은 카메라를 통하여 촬영된 지도 영상일 수 있다.
지도 상에 관심 지점을 입력하는 어플리케이션을 배포하는 장치는 관심 지점 입력 장치와의 연동을 통해 지도 상에 관심 지점을 입력하는 어플리케이션을 사용자 단말로 제공하는 어플리케이션 제공부를 포함하고, 상기 어플리케이션은 상기 관심 지점에 마커가 표시된 지도 영상을 촬영하여 상기 관심 지점 입력 장치로 전송하는 코드와, 상기 관심 지점 입력 장치로부터 상기 촬영한 지도 영상에서 추출된 특징점과 상기 관심 지점 입력 장치에 기 저장된 지도 영상들의 특징점을 이용하여 추출된 상기 지도 영상에 해당하는 후보 영상의 지도 정보 및 상기 마커의 위치 정보를 수신하는 코드와, 상기 수신한 지도 정보를 기초로 상기 적어도 하나의 디스플레이를 통하여 지도 영상을 표시하는 코드와, 상기 수신한 마커의 위치 정보를 기초로 상기 디스플레이를 통하여 표시되는 지도 영상에 상기 마커를 입력하는 코드를 포함할 수 있다.
지도 상에 관심 지점을 입력하는 어플리케이션을 배포하는 장치는 관심 지점 입력 장치와의 연동을 통해 지도 상에 관심 지점을 입력하는 어플리케이션을 사용자 단말로 제공하는 어플리케이션 제공부를 포함하고, 상기 어플리케이션은 상기 관심 지점에 마커가 표시된 지도 영상을 촬영하여 상기 관심 지점 입력 장치로 전송하는 코드와, 상기 관심 지점 입력 장치로부터 상기 촬영한 지도 영상에서 추출된 특징점과 상기 관심 지점 입력 장치에 기 저장된 지도 영상들의 특징점을 이용하여 추출된 상기 지도 영상에 해당하는 후보 영상의 지도 정보를 수신하는 코드와, 상기 촬영한 지도 영상에서 상기 마커의 위치를 인식하는 코드와, 상기 수신한 지도 정보를 기초로 상기 적어도 하나의 디스플레이를 통하여 지도 영상을 표시하는 코드와, 상기 인식한 마커의 위치를 기초로 상기 디스플레이를 통하여 표시되는 지도 영상에 상기 마커를 입력하는 코드를 포함할 수 있다.
관심 지점 입력 방법은 사용자 단말로부터 관심 지점에 마커가 표시된 지도 영상을 수신하는 단계, 상기 수신한 지도 영상에서 특징점을 추출하여 상기 추출된 특징점과 기 저장된 지도 영상들의 특징점을 기초로 상기 수신한 지도 영상에 해당하는 후보 영상을 추출하는 단계, 상기 추출된 후보 영상이 상기 사용자 단말에서 표시되도록 상기 사용자 단말로 상기 후보 영상의 지도 정보를 제공하는 단계, 상기 수신한 지도 영상에서 상기 마커의 위치를 인식하는 단계 및 상기 인식된 마커의 위치가 상기 지도 정보가 제공된 사용자 단말에서 표시되는 지도 영상에 입력되도록 상기 사용자 단말로 상기 인식한 마커의 위치 정보를 제공하는 단계를 포함할 수 있다.
관심 지점이 마커로 표시된 지도에서 마커의 위치를 인식하고 마커의 위치 정보를 사용자 단말로 전송하여 관심 지점이 모바일 단말의 지도 상에 자동으로 입력되도록 함으로써 보다 편리하고 간단하게 관심 지점을 입력할 수 있다.
사용자 단말의 위치 정보와 마커의 위치 정보를 기초로 사용자의 현재 위치와 상기 관심 지점 간의 최단 경로 및 최적 경로 중 적어도 하나를 계산하여 경로 정보를 생성한 후 이를 사용자 단말의 디스플레이를 통하여 표시되는 지도 영상에 표시함으로써 사용자가 보다 편리하게 길찾기를 수행할 수 있다.
도 1은 본 발명의 일실시예에 있어서, 영상인식 기술을 이용한 지도 서비스에 관심 지점 입력 장치를 설명하기 위한 구성도이다.
도 2는 본 발명의 일실시예에 있어서, 영상인식 기술을 이용한 지도 서비스에 관심 지점 입력 장치를 설명하기 위한 블록도이다.
도 3은 본 발명의 일실시예에 있어서, 역인덱싱 기법을 이용하여 후보 영상을 추출하는 과정을 설명하기 위한 예시도이다.
도 4는 본 발명의 일실시예에 있어서, 최종 영상을 선정하는 과정을 설명하기 위한 예시도이다.
도 5는 본 발명의 일실시예에 있어서, 관심 지점이 마커로 표시된 지도 영상을 나타내는 예시도이다.
도 6은 본 발명의 일실시예에 있어서, 관심 지점이 마커로 표시된 지도 영상에서 마커를 인식하는 과정을 설명하기 위한 예시도이다.
도 7은 본 발명의 일실시예에 있어서, 인식된 마커의 위치를 이용하여 마커의 위치 정보를 계산하는 과정을 설명하기 위한 예시도이다.
도 8은 본 발명의 일실시예에 있어서, 마커의 위치 정보를 기초로 사용자 단말에서 표시되는 지도 영상에 마커를 입력하는 과정을 설명하기 위한 예시도이다.
도 9는 본 발명의 일실시예에 있어서, 영상인식 기술을 이용한 지도 서비스에서 마커를 이용하여 길찾기 서비스를 제공하는 과정을 설명하기 위한 예시도이다.
도 10은 본 발명의 일실시예에 있어서, 복수개의 마커가 표시된 지도 영상에서 각각의 마커를 인식하여 이를 사용자 단말에서 표시되는 지도 영상에 입력하는 과정을 설명하기 위한 예시도이다.
도 11은 본 발명의 일실시예에 있어서, 마커의 모양에 따라 의미를 부여하는 경우를 나타내는 예시도이다.
도 12는 본 발명의 일실시예에 있어서, 영상인식 기술을 이용한 지도 서비스에 관심 지점을 입력하는 방법을 나타내는 흐름도이다.
이하, 본 발명의 실시예를 첨부된 도면을 참조하여 상세하게 설명한다.
도 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)에서 지도 서비스를 이용할 때 관심 지점이 입력된 지도 영상이 상기 사용자 단말(120)의 디스플레이를 통해 표시되도록 한다. 이를 위하여 관심 지점 입력 장치(130)는 사용자 단말(120)로부터 수신한 지도 영상에서 특징점을 추출하여 지도 영상과 매칭되는 최종 영상을 선정한 후 선정된 최종 영상이 상기 사용자 단말(120)에서 표시되도록 상기 사용자 단말(120)로 상기 최종 영상의 지도 정보를 제공하는 한편, 사용자 단말(120)로부터 수신한 지도 영상에서 관심 지점을 인식하여 이에 대한 위치 정보를 상기 사용자 단말(120)로 제공함으로써 상기 사용자 단말(120)이 관심 지점이 입력된 지도 영상을 표시하도록 할 수 있다.
이하, 도 2를 참조하여 관심 지점 입력 장치에 대해 보다 상세히 설명한다.
도 2는 본 발명의 일실시예에 있어서, 영상인식 기술을 이용한 지도 서비스에 관심 지점 입력 장치를 설명하기 위한 블록도이다.
관심 지점 입력 장치(230)는 지도 서비스 제공자가 보유한 지도 영상 중에서 사용자가 촬영한 지도 영상과 가장 유사한 영상을 탐색하여 이를 사용자 단말로 전송하고, 사용자가 촬영한 지도 영상에 표시된 관심 지점을 인식하여 이에 대한 위치 정보를 사용자 단말로 전송한다. 이를 위하여 관심 지점 입력 장치(230)는 지도 영상 수신부(231), 특징점 추출부(232), 후보 영상 추출부(233), 최종 영상 선정부(234), 지도 정보 제공부(235), 마커 인식부(236) 및 마커 위치 제공부(237)를 포함할 수 있다.
지도 영상 수신부(231)는 사용자 단말(220)로부터 관심 지점에 마커가 표시된 지도 영상을 수신한다. 상기 지도 영상은 디스플레이 장치(210)에서 표시되는 지도를 카메라로 촬영한 것이거나 종이에 인쇄된 지도를 촬영한 것일 수 있다.
특징점 추출부(232)는 지도 영상 수신부(231)가 수신한 지도 영상에서 특징점을 추출한다. 일 예로, 특징점 추출부(232)는 SURF(Speed-Up Robust Features) 알고리즘을 이용하여 특징점을 추출할 수 있다.
특징점 추출부(232)에서 추출되는 지도 영상의 특징점은 관심 지점 입력 장치(230)에서 보유하고 있는 지도 영상의 특징점과 닮은꼴일 경우 위치/크기/각도에 상관 없이 동일한 값을 가질 수 있다. 일 예로, 특징점은 특징점 주변 픽셀(pixel)들의 통계값을 바탕으로 하나의 64차원 벡터(vector)값으로 표현될 수 있다.
후보 영상 추출부(233)는 특징점 추출부(232)에서 추출된 특징점과 기 저장된 지도 영상들의 특징점을 이용하여 관심 지점 입력 장치(230)가 수신한 지도 영상과 유사도가 높은 복수개의 후보 영상을 추출한다.
일 예로, 후보 영상 추출부(233)는 기 저장된 지도 영상들 중 특징점 추출부(232)에서 추출된 특징점과 매칭되는 특징점을 가지는 복수개의 후보 영상을 역인덱싱 기법을 이용하여 추출할 수 있다.
역인덱싱 기법은 빠른 시간 내에 대량의 데이터베이스에서 유사 후보를 추출해낼 수는 있으나 특징점의 출현 빈도에만 의존하기 때문에 사용자 단말(220)로부터 수신한 지도 영상과 일치하는 지도 영상을 판별하기에는 한계가 있을 수 있다. 따라서, 후보 영상 추출부(233)는 역인덱싱 기법을 사용자 단말(220)로부터 수신한 지도 영상과 유사한 지도 영상(후보 영상)을 추출하는 시점까지만 이용할 수도 있다.
최종 영상 선정부(234)는 후보 영상 추출부(233)에서 추출된 복수개의 후보 영상과 사용자 단말(220)로부터 수신한 지도 영상을 매칭함으로써 사용자 단말(220)로 지도 정보를 제공하기 위한 최종 영상을 선정한다.
지도 정보 제공부(235)는 최종 영상 선정부(234)에서 선정된 최종 영상이 사용자 단말(220)에서 표시되도록 사용자 단말(220)로 최종 영상의 지도 정보를 제공한다. 이 때, 사용자 단말(220)로 전송되는 지도 정보는 상기 선정된 최종 영상의 타일 ID(IDentification) 및 상기 선정된 후보 영상의 축척 레벨과 좌표값 중 적어도 하나일 수 있다.
이 때, 관심 지점 입력 장치(230)에서 제공하는 지도 영상은 각각 고유의 타일 ID를 가질 수 있다. 따라서, 지도 정보 제공부(235)는 사용자 단말(220)로부터 수신한 지도 영상에 매칭되는 지도 영상의 타일 ID를 전송함으로써 해당 지도 영상이 사용자 단말로 표시되도록 할 수 있다.
또한, 관심 지점 입력 장치(230)는 타일 ID로부터 해당 지도 영상의 축척 레벨과 좌표값을 추출할 수 있다. 따라서, 지도 정보 제공부(235)는 사용자 단말(220)로부터 수신한 지도 영상에 매칭되는 지도 영상으로부터 축척 레벨과 좌표값을 추출하고 이를 해당 사용자 단말(220)로 전송하여 해당 지도 영상이 표시되도록 할 수도 있다.
한편, 마커 인식부(236)는 지도 영상 수신부(231)에서 수신한 지도 영상에서 마커의 위치를 인식한다. 이를 위하여, 마커 인식부(236)는 지도 영상 수신부(231)에서 수신한 지도 영상에 표시된 마커에 해당하는 특징점을 추출하여 기 저장된 마커 이미지의 특징점과 비교함으로써 마커의 위치를 인식할 수 있다.
마커 위치 제공부(237)는 마커 인식부(236)에서 인식된 마커의 위치가 지도 정보 제공부(235)를 통해 지도 정보가 제공된 사용자 단말(220)에서 표시되는 지도 영상에 입력되도록, 사용자 단말(220)로 마커의 위치 정보를 제공한다. 이 때 제공되는 마커의 위치 정보는 마커의 위치에 대한 위도 정보 및 경도 정보일 수 있다.
이를 위하여 지도 상에 관심 지점을 입력하는 사용자 단말은 적어도 하나의 디스플레이, 적어도 하나의 프로세서, 메모리, 적어도 하나의 프로그램을 포함하고, 상기 적어도 하나의 프로그램은 상기 메모리에 저장되어 상기 적어도 하나의 프로세서에 의해 실행되도록 구성되고, 상기 프로그램은 상기 관심 지점에 마커가 표시된 지도 영상을 촬영하여 관심 지점 입력 장치로 전송하는 코드와 상기 관심 지점 입력 장치로부터 상기 촬영한 지도 영상에서 추출된 특징점과 상기 관심 지점 입력 장치에 기 저장된 지도 영상들의 특징점을 이용하여 추출한 상기 지도 영상에 해당하는 후보 영상의 지도 정보 및 상기 마커의 위치 정보를 수신하는 코드와 상기 수신한 지도 정보를 기초로 상기 적어도 하나의 디스플레이를 통하여 지도 영상을 표시하는 코드와 상기 수신한 마커의 위치 정보를 기초로 상기 디스플레이를 통하여 표시되는 지도 영상에 상기 마커를 입력하는 코드를 포함할 수 있다.
그리고, 지도 상에 관심 지점을 입력하는 어플리케이션을 배포하는 장치는 관심 지점 입력 장치와의 연동을 통해 지도 상에 관심 지점을 입력하는 어플리케이션을 사용자 단말로 제공하는 어플리케이션 제공부를 포함하고, 상기 어플리케이션은 상기 관심 지점에 마커가 표시된 지도 영상을 촬영하여 상기 관심 지점 입력 장치로 전송하는 코드와, 상기 관심 지점 입력 장치로부터 상기 촬영한 지도 영상에서 추출된 특징점과 상기 관심 지점 입력 장치에 기 저장된 지도 영상들의 특징점을 이용하여 추출된 상기 지도 영상에 해당하는 후보 영상의 지도 정보 및 상기 마커의 위치 정보를 수신하는 코드와, 상기 수신한 지도 정보를 기초로 상기 적어도 하나의 디스플레이를 통하여 지도 영상을 표시하는 코드와, 상기 수신한 마커의 위치 정보를 기초로 상기 디스플레이를 통하여 표시되는 지도 영상에 상기 마커를 입력하는 코드를 포함할 수 있다.
여기서, 마커의 위치 정보는 상기 전송한 지도 영상에서 상기 마커에 해당하는 특징점을 추출하고 이를 기 저장된 마커 이미지의 특징점과 비교함으로써 계산된 상기 촬영된 지도 영상에서의 상대 위치 값일 수 있다. 이 경우, 상기 프로그램은 수신한 마커의 상대 위치 값을 기준으로 디스플레이를 통하여 표시되는 지도 영상에서의 마커의 위도 정보 및 경도 정보를 산출하는 코드를 더 포함함으로써 마커의 위도 정보 및 경도 정보를 기초로 디스플레이를 통하여 표시되는 지도 영상에 마커를 입력할 수 있다.
한편, 지도 영상에 복수개의 마커가 포함되는 경우에 마커의 위치 정보를 수신하는 코드는 관심 지점 입력 장치에서 인식된 복수개의 마커 각각의 위치 정보를 수신할 수 있다. 그러면, 상기 마커를 입력하는 코드는 수신한 복수개의 마커의 위치 정보를 기초로 상기 디스플레이 상에 표시되는 지도 영상에 상기 마커를 입력할 수 있다.
또한, 지도 영상에 다양한 형태의 마커가 포함되는 경우에 마커의 위치 정보를 수신하는 코드는 기 저장된 마커 이미지를 기초로 관심 지점 입력 장치가 마커의 형태 별로 각각 인식한 마커의 위치 정보를 수신할 수 있다. 그러면, 상기 마커를 입력하는 코드는 수신한 마커의 형태 별 위치 정보를 기초로 디스플레이 상에 표시되는 지도 영상에 상기 마커를 입력할 수 있다.
상기 프로그램은 사용자 단말의 현재 위치 정보 및 수신한 마커의 위치 정보를 기초로 사용자의 현재 위치와 상기 관심 지점 간의 최단 경로 및 최적 경로 중 적어도 하나를 계산하여 경로 정보를 생성하는 코드와 상기 생성된 경로 정보를 상기 디스플레이를 통하여 표시되는 지도 영상에 표시하는 코드를 더 포함할 수도 있다.
한편, 상술한 마커 인식부(236)와 마커 위치 제공부(237)의 기능은 당업자의 요구에 따라 어플리케이션과 같은 프로그램의 형태로 사용자 단말(220)에 포함될 수도 있다.
이 경우, 지도 상에 관심 지점을 입력하는 어플리케이션을 배포하는 장치는 관심 지점 입력 장치와의 연동을 통해 지도 상에 관심 지점을 입력하는 어플리케이션을 사용자 단말로 제공하는 어플리케이션 제공부를 포함하고, 상기 어플리케이션은 상기 관심 지점에 마커가 표시된 지도 영상을 촬영하여 상기 관심 지점 입력 장치로 전송하는 코드와, 상기 관심 지점 입력 장치로부터 상기 촬영한 지도 영상에서 추출된 특징점과 상기 관심 지점 입력 장치에 기 저장된 지도 영상들의 특징점을 이용하여 추출된 상기 지도 영상에 해당하는 후보 영상의 지도 정보를 수신하는 코드와, 상기 촬영한 지도 영상에서 상기 마커의 위치를 인식하는 코드와, 상기 수신한 지도 정보를 기초로 상기 적어도 하나의 디스플레이를 통하여 지도 영상을 표시하는 코드와, 상기 인식한 마커의 위치를 기초로 상기 디스플레이를 통하여 표시되는 지도 영상에 상기 마커를 입력하는 코드를 포함할 수 있다.
도 3은 본 발명의 일실시예에 있어서, 역인덱싱 기법을 이용하여 후보 영상을 추출하는 과정을 설명하기 위한 예시도이고, 도 4는 본 발명의 일실시예에 있어서, 최종 영상을 선정하는 과정을 설명하기 위한 예시도이다.
먼저 도 3(a)는 사용자 단말로부터 관심 지점 입력 장치로 전송되는 지도 영상을 나타낸다. 관심 지점 입력 장치는 도 3(a)와 같은 지도 영상을 수신하면 도 3(b)와 같이 수신한 지도 영상으로부터 특징점(310)을 추출한다. 도 3(b)에 도시된 원의 크기는 각각의 특징점의 크기를 나타낸다.
관심 지점 입력 장치는 사용자 단말로부터 수신한 지도 영상에서 추출된 특징점(310)을 n(n은 자연수) 비트의 정수로 변환함으로써 해시(hash)화하여 상기 추출된 특징점에 대한 해시값을 산출하고 산출된 해시값 분포를 기 저장된 지도 영상의 각 특징점에 대한 해시값 분포와 비교함으로써 사용자 단말로부터 수신한 지도 영상과 매칭될 가능성이 있는 후보 영상을 추출할 수 있다.
지도 영상에서 추출되는 특징점(310)은 이론적으로 그 개수가 무한하기 때문에 색인화하기에 어려움이 있다. 따라서, 색인화를 위한 전 단계로 특징점들을 유한한 개수의 대표값으로 표현할 수 있다. 이를 위해 관심 지점 입력 장치의 후보 영상 추출부는 추출된 각 특징점을 해시화하여 해시값을 산출할 수 있다. 일 예로, 해시값은 218 개의 정수값 중 하나로 표현될 수 있다.
역인덱싱 기법(inverted indexing)은 일반적으로 각 단어 별로 해당 단어가 출현하는 문서 번호와 출현 빈도를 기록해 놓는 것으로, 후보 영상 추출부가 데이터베이스에 저장된 지도 영상 중 사용자 단말로부터 수신한 지도 영상과 매칭되는 지도 영상을 선정하는 작업은 문서 검색에 비유될 수 있다. 즉, 하나의 해시값은 하나의 단어로 생각할 수 있으며, 하나의 지도 영상은 여러 개의 단어로 이루어진 하나의 문서로 생각할 수 있다. 그리고, 사용자 단말로부터 수신한 지도 영상은 쿼리(query) 텍스트로 생각할 수 있다.
따라서, 특징값 추출부는 기 저장된 지도 영상에서 역인덱싱 방식을 이용하여 특징점을 추출하고 데이터베이스에 색인화한다. 그리고 이와 동일한 방식으로 특징값 추출부가 사용자 단말로부터 수신한 지도 영상에서 특징점을 추출하면, 후보 영상 추출부는 색인화된 데이터베이스를 탐색하여 사용자 단말로부터 수신한 지도영상과 유사한 특징점을 가지는 상위 N개의 지도 영상을 후보 영상으로 추출한다. 이 때, 다음의 수학식 1과 같은 유사도 산정 산식이 사용될 수 있다.
Figure 112011102205129-pat00001
여기서, q(query text)는 사용자 단말로부터 수신한 지도 영상, d(document in DB)는 데이터베이스에 기 저장된 지도 영상, t(term)는 특징점의 해시값, tf(term frequency)는 특징점의 출현빈도, idf(inverse document frequency)는 흔치 않은 특징점에 대한 가중치, ||d|| 는 특징점의 개수를 각각 나타낸다.
이와 같은 과정을 통해 복수개의 후보 영상이 추출되면, 최종 영상 선정부는 도 4에 도시된 것과 같이 기 저장된 지도 영상(410) 중 사용자 단말로부터 수신한 지도 영상(420)의 특징점과 매칭되는 특징점을 가지는 지도 영상을 최종 영상으로서 선정한다.
일 예로, 관심 지점 입력 장치는 각각의 특징점들의 영상 내 상대적 위치관계를 비교하여 가장 유사도가 높은 지도 영상(410)에서 사용자 단말로부터 수신한 지도 영상과 일치하는 영역(430)을 최종 영상으로 선정할 수 있다.
도 5는 본 발명의 일실시예에 있어서, 관심 지점이 마커로 표시된 지도 영상을 나타내는 예시도이고, 도 6은 본 발명의 일실시예에 있어서, 관심 지점이 마커로 표시된 지도 영상에서 마커를 인식하는 과정을 설명하기 위한 예시도이다.
관심 지점 입력 장치의 지도 영상 수신부는 도 5에 도시된 것과 같이, 관심 지점이 마커(520)로 표시된 지도 영상(510)을 수신한다. 그러면, 관심 지점 입력 장치의 마커 인식부는 도 6에서 도시된 것과 같이, 특징점 매칭을 통한 마커 인식 영상 처리 기술을 이용하여 기 저장된 마커 이미지의 특징점(620)과 수신한 지도 영상(610)에서 추출한 특징점(640)을 비교함으로써 상기 마커의 위치를 인식한다.
이 때, 마커 인식부는 일 예로 특징점 매칭을 통해 지도 영상 수신부에서 수신한 지도 영상에서 마커의 상대 위치 값을 계산함으로써 상기 마커의 위치를 인식할 수 있다.
여기서, 도 6에 도시된 영역(630)은 사용자 단말로부터 수신한 지도 영상(610) 중 지도 서비스 제공 시 사용자 단말의 디스플레이 크기에 따라 상기 사용자 단말의 디스플레이에 표시시킬 영역을 나타낸다.
도 7은 본 발명의 일실시예에 있어서, 인식된 마커의 위치를 이용하여 마커의 위치 정보를 계산하는 과정을 설명하기 위한 예시도이다.
마커 위치 제공부는 상술한 과정을 통해 마커의 위치가 인식되면 인식된 마커의 위치가 상기 지도 정보가 제공된 사용자 단말에서 표시되는 지도 영상에 입력될 수 있도록 수신 영상 내에서의 마커의 기하학적 상대 위치 값을 기준으로 최종 영상(710) 내에서 사용자 단말의 디스플레이에 표시시킬 영역(720)에서의 마커(730)가 의미하는 관심 지점의 위치 정보(예를 들어, 위도 정보, 경보 정보 등)를 계산하고, 이를 해당 사용자 단말로 전송할 수 있다. 상기 최종 영상 내의 각 지점에는 해당 위치의 위/경도 값이 미리 정해져 있기 때문에 마커 인식부에서 계산된 상대 위치 값을 기준으로 간단한 처리 과정을 통해 마커의 위/경도 값을 산출할 수 있다.
따라서, 이와 같은 위/경도 값 산출 과정은 마커 위치 제공부에서 수행되는 것뿐만 아니라, 사용자 단말에서 수행될 수도 있다. 이 경우, 관심 지점 입력 장치의 마커 위치 제공부는 마커 인식부로부터 수신한 상대 위치 값을 해당하는 사용자 단말로 전송하고, 사용자 단말은 수신한 마커의 상대 위치 값을 기준으로 최종 영상에서 마커의 위/경도 값을 산출하여 해당 마커를 디스플레이를 통해 표시되는 지도 영상에 입력할 수도 있다.
도 8은 본 발명의 일실시예에 있어서, 마커의 위치 정보를 기초로 사용자 단말에서 표시되는 지도 영상에 마커를 입력하는 과정을 설명하기 위한 예시도이다.
사용자 단말은 상술한 과정을 통해 관심 지점 입력 장치로 전송한 지도 영상(810)중 사용자 단말에 표시될 영역(820)에 대한 지도 정보와 마커(830)의 위치 정보를 수신하면, 이를 기초로 지도 서비스 제공 시 사용자 단말(840)의 디스플레이 상에 수신한 지도 정보에 해당하는 지도 영상을 표시하고, 표시되는 지도 영상에 관심 지점을 나타내는 마커를 입력할 수 있다.
도 9는 본 발명의 일실시예에 있어서, 영상인식 기술을 이용한 지도 서비스에서 마커를 이용하여 길찾기 서비스를 제공하는 과정을 설명하기 위한 예시도이다.
본 발명에 따른 관심 지점 입력 장치는 이와 같은 과정을 통해 입력되는 마커를 이용하여 길찾기 서비스를 제공할 수 있다. 일 예로, 사용자 현재 위치를 출발지로 지정하고, 마커가 표시된 위치를 목적지로 지정하여 길찾기를 수행하는 경우가 있다.
이 경우, 사용자 단말은 관심 지점 입력 장치로부터 수신한 지도 정보를 기초로 지도 영상(910)에 표시되는 마커의 위치(920)와 GPS 등과 같은 위치 파악 기술을 통해 획득한 사용자의 현재 위치(930) 간의 최단 경로, 최적 경로 등을 계산하여 경로 정보(940)를 제공할 수 있다.
그러나 다른 실시예로서, 이와 같은 경로 정보는 사용자 단말에서 계산되는 것이 아니라 관심 지점 입력 장치에서 사용자 단말로 제공될 수도 있다. 이 경우, 관심 지점 입력 장치는 사용자 단말의 현재 위치를 파악하여 사용자 단말의 현재 위치 정보 및 상기 인식한 마커의 위치 정보를 기초로 상기 사용자 단말의 현재 위치와 상기 마커의 위치 간의 최단 경로 및 최적 경로 중 적어도 하나를 계산하여 경로 정보를 생성하고 생성된 경로 정보를 해당하는 사용자 단말로 제공하는 경로 정보 제공부를 더 포함할 수도 있다.
한편, 사용자가 출발지와 도착지를 각각 관심 지점으로 지정하여 길찾기를 수행하는 경우에는 출발지를 나타내는 마커와 도착지를 나타내는 마커를 서로 다르게 표시하여 구분함으로써 사용자가 지정한 출발지로부터 도착지까지의 경로 정보를 제공할 수도 있다.
도 10은 본 발명의 일실시예에 있어서, 복수개의 마커가 표시된 지도 영상에서 각각의 마커를 인식하여 이를 사용자 단말에서 표시되는 지도 영상에 입력하는 과정을 설명하기 위한 예시도이고, 도 11은 본 발명의 일실시예에 있어서, 마커의 모양에 따라 의미를 부여하는 경우를 나타내는 예시도이다.
본 발명에 따른 관심 지점 입력 장치는 도 10에 도시된 것과 같이, 사용자 단말로부터 수신한 지도 영상(1010)에 표시된 복수개의 마커 중 사용자 단말로 제공할 지도 영상의 영역(1020) 내에 위치한 마커(1030)의 위치 정보를 해당 사용자 단말(1040)로 전송함으로써 사용자 단말의 디스플레이 상에 복수개의 관심 지점이 복수개의 마커로 표시되도록 할 수도 있다.
또한, 본 발명에 따른 관심 지점 입력 장치는 도 11에 도시된 것과 같이, 지도 영상(1110)에 각각 의미가 부여된 다양한 형태의 마커를 표시함으로써 사용자 단말(1120)을 통해 관심 지점이 지칭하는 건물, 상점, 행정명칭, 소유주 이름 등을 보다 용이하게 알도록 할 수 있다.
이를 위하여 마커 인식부는 수신한 지도 영상에 복수개의 마커가 포함되는 경우 복수개의 마커의 위치를 각각 인식하고, 마커 위치 제공부는 인식된 복수개의 마커의 위치 정보를 사용자 단말로 전송함으로써 사용자 단말의 디스플레이 상에 표시되는 지도 영상에 복수개의 마커가 입력되도록 할 수 있다.
또한, 마커 인식부는 수신한 지도 영상에 다양한 형태의 마커가 포함되는 경우에는 기 저장된 마커 이미지를 기초로 마커의 형태 별로 각각의 마커의 위치를 인식하고, 마커 위치 제공부는 인식된 마커의 형태에 따른 위치 정보를 사용자 단말로 전송함으로써 사용자 단말의 디스플레이 상에 표시되는 지도 영상에 다양한 형태의 마커가 입력되도록 할 수 있다.
도 12는 본 발명의 일실시예에 있어서, 영상인식 기술을 이용한 지도 서비스에 관심 지점을 입력하는 방법을 나타내는 흐름도이다.
먼저, 관심 지점 입력 장치가 사용자 단말로부터 카메라를 통하여 촬영된 지도 영상을 수신한다(S1210). 이 때, 촬영된 지도 영상은 상술한 바와 같이 소정의 디스플레이 장치를 통해 표시되는 지도뿐만 아니라 종이와 같은 매체에 인쇄된 지도일 수 있다.
이후, 관심 지점 입력 장치는 사용자 단말로부터 수신한 지도 영상에서 특징점을 추출하고(S1220), 추출된 특징점과 기 저장된 지도 영상들의 특징점을 기초로 역인덱싱 기법을 이용하여 수신한 지도 영상과 유사한 복수개의 후보 영상을 추출한다. 후보 영상이 선정되면, 관심 지점 입력 장치는 복수개의 후보 영상의 특징점과 사용자 단말로부터 수신한 지도 영상의 특징점을 비교하여 매칭되는 후보 영상을 최종 영상으로 선정하고(S1230) 선정된 영상의 지도 정보를 해당하는 사용자 단말로 전송함으로써 해당 사용자 단말에서 카메라로 촬영한 지도 영상과 동일한 지도 영상이 표시되도록 한다(S1240).
한편, 관심 지점 입력 장치는 수신한 지도 영상에 표시된 마커를 인식하여(S1250) 인식된 마커의 위치 정보를 해당 사용자 단말로 전송한다(S1260). 이때, 관심 지점 입력 장치는 상기 마커의 위치 정보를 상기 선정된 최종 영상의 지도 정보와 함께 사용자 단말로 전송할 수도 있다.
그러면, 사용자 단말은 수신한 지도 정보를 기초로 사용자 단말의 디스플레이 상에 지도 정보에 해당하는 지도 영상을 표시하고, 수신한 마커의 위치 정보를 기초로 디스플레이 상에 표시되는 지도 영상에 마커를 입력한다(S1270).
따라서, 본 발명에 따른 영상인식 기술을 이용한 지도 서비스에 관심 지점 입력 장치 및 방법은 관심 지점이 마커로 표시된 지도에서 마커의 위치를 인식하고 마커의 위치 정보를 사용자 단말로 전송하여 관심 지점이 모바일 단말의 지도 상에 자동으로 입력되도록 함으로써 보다 편리하고 간단하게 사용자 단말의 디스플레이 상에 표시되는 지도 영상에 관심 지점을 입력시킬 수 있다.
또한, 사용자 단말의 위치 정보와 마커의 위치 정보를 기초로 사용자의 현재 위치와 상기 관심 지점 간의 최단 경로 및 최적 경로 중 적어도 하나를 계산하여 경로 정보를 생성한 후 이를 사용자 단말의 디스플레이를 통하여 표시되는 지도 영상에 표시할 수 있도록 함으로써 사용자가 보다 편리하게 길찾기를 수행할 수 있다.
본 발명의 실시예들은 다양한 컴퓨터로 구현되는 동작을 수행하기 위한 프로그램 명령을 포함하는 컴퓨터 판독 가능 매체를 포함한다. 특히, 본 실시예에서는 관심 지점에 마커가 표시된 지도 영상을 촬영하여 관심 지점 입력 장치로 전송하는 코드와 상기 관심 지점 입력 장치로부터 상기 촬영한 지도 영상에서 추출된 특징점과 상기 관심 지점 입력 장치에 기 저장된 지도 영상들의 특징점을 이용하여 추출된 상기 지도 영상에 해당하는 후보 영상의 지도 정보 및 상기 마커의 위치 정보를 수신하는 코드와 상기 수신한 지도 정보를 기초로 상기 적어도 하나의 디스플레이를 통하여 지도 영상을 표시하는 코드와 상기 수신한 마커의 위치 정보를 기초로 상기 디스플레이를 통하여 표시되는 지도 영상에 상기 마커를 입력하는 코드를 포함하는 프로그램이 기록되는 컴퓨터 판독 가능 매체를 포함할 수 있다. 본 실시예에 따른 프로그램은 PC 기반의 프로그램 또는 모바일 단말 전용 어플리케이션(예를 들어, 스마트폰 어플리케이션, 피쳐폰 VM(virtual machine) 등의 형태) 등으로 구성될 수 있다. 이는 사용자 단말의 메모리에 저장되어 사용자 단말에서 구동되는 하나 이상의 프로세서에 의해 실행되도록 구성될 수 있다.
상기 컴퓨터 판독 가능 매체는 프로그램 명령, 데이터 파일, 데이터 구조 등을 단독으로 또는 조합하여 포함할 수 있다. 상기 매체에 기록되는 프로그램 명령은 본 발명을 위하여 특별히 설계되고 구성된 것들이거나 컴퓨터 소프트웨어 당업자에게 공지되어 사용 가능한 것일 수도 있다. 또한, 상술한 파일 시스템은 컴퓨터 판독이 가능한 기록 매체에 기록될 수 있다.
이상과 같이 본 발명은 비록 한정된 실시예와 도면에 의해 설명되었으나, 본 발명은 상기의 실시예에 한정되는 것은 아니며, 본 발명이 속하는 분야에서 통상의 지식을 가진 자라면 이러한 기재로부터 다양한 수정 및 변형이 가능하다.
그러므로, 본 발명의 범위는 설명된 실시예에 국한되어 정해져서는 아니 되며, 후술하는 특허청구범위뿐 아니라 이 특허청구범위와 균등한 것들에 의해 정해져야 한다.
110: 디스플레이 장치
120: 사용자 단말
130: 관심 지점 입력 장치

Claims (21)

  1. 관심 지점 입력 장치에 있어서,
    디스플레이 장치에 표시된 지도 영상으로서 관심 지점에 마커가 표시된 지도 영상을 상기 디스플레이 장치와 다른 사용자 단말의 적어도 하나의 디스플레이에 표시하기 위한 것으로,
    상기 사용자 단말로부터 상기 디스플레이 장치에 표시된 지도 영상을 수신하는 지도 영상 수신부;
    상기 수신한 지도 영상에서 특징점을 추출하는 특징점 추출부;
    상기 추출된 특징점과 기 저장된 지도 영상들의 특징점을 기초로 상기 수신한 지도 영상에 해당하는 후보 영상을 추출하는 후보 영상 추출부;
    상기 추출된 후보 영상이 상기 사용자 단말에서 표시되도록 상기 사용자 단말로 상기 후보 영상의 지도 정보를 제공하는 지도 정보 제공부;
    상기 수신한 지도 영상에서 상기 마커의 위치를 인식하는 마커 인식부; 및
    상기 인식된 마커의 위치가 상기 지도 정보가 제공된 사용자 단말에서 표시되는 지도 영상에 입력되도록 상기 사용자 단말로 상기 인식한 마커의 위치 정보를 제공하는 마커 위치 제공부
    를 포함하고,
    상기 사용자 단말에서는 상기 디스플레이 장치에 표시된 지도 영상을 카메라를 통해 촬영하거나 유선 또는 무선 네트워크를 통해 상기 디스플레이 장치로부터 상기 디스플레이 장치에 표시된 지도 영상을 수신하여 상기 촬영된 지도 영상 또는 상기 수신된 지도 영상을 상기 관심 지점 입력 장치로 전송하는, 관심 지점 입력 장치.
  2. 제1항에 있어서,
    상기 마커 인식부는,
    상기 수신한 지도 영상에서 상기 마커에 해당하는 특징점을 추출하고 이를 기 저장된 마커 이미지의 특징점과 비교함으로써 상기 마커의 위치를 인식하고,
    상기 마커 위치 제공부는,
    상기 인식된 마커의 위치를 상기 사용자 단말로 제공하는, 관심 지점 입력 장치.
  3. 제2항에 있어서,
    상기 추출된 후보 영상의 특징점과 상기 수신한 지도 영상의 특징점을 각각 비교하여 상기 추출된 복수개의 후보 영상 중 상기 수신한 지도 영상에 매칭되는 영상을 최종 영상으로서 선정하는 최종 영상 선정부를 더 포함하고,
    상기 지도 정보 제공부는,
    상기 선정된 최종 영상의 지도 정보를 상기 사용자 단말로 전송하는, 관심 지점 입력 장치.
  4. 제2항에 있어서,
    상기 마커 위치 제공부는,
    상기 인식된 마커의 위치를 기준으로 상기 마커의 위도 정보 및 경도 정보를 산출하여 이를 상기 사용자 단말로 제공하는, 관심 지점 입력 장치.
  5. 제1항에 있어서,
    상기 사용자 단말의 현재 위치 정보 및 상기 인식한 마커의 위치 정보를 기초로 상기 사용자 단말의 현재 위치와 상기 마커의 위치 간의 최단 경로 및 최적 경로 중 적어도 하나를 계산하여 경로 정보를 생성하고, 상기 생성된 경로 정보를 해당하는 사용자 단말로 제공하는 경로 정보 제공부를 더 포함하는, 관심 지점 입력 장치.
  6. 제1항에 있어서,
    상기 마커 인식부는,
    상기 수신한 지도 영상에 복수개의 마커가 포함되는 경우 상기 복수개의 마커의 위치를 각각 인식하고,
    상기 마커 위치 제공부는,
    상기 인식된 복수개의 마커의 위치 정보를 상기 사용자 단말로 전송함으로써 상기 사용자 단말의 디스플레이 상에 표시되는 지도 영상에 상기 복수개의 마커가 입력되도록 하는, 관심 지점 입력 장치.
  7. 제1항에 있어서,
    상기 마커 인식부는,
    상기 수신한 지도 영상에 다양한 형태의 마커가 포함되는 경우 기 저장된 마커 이미지를 기초로 상기 마커의 형태 별로 각각의 마커의 위치를 인식하고,
    상기 마커 위치 제공부는,
    상기 인식된 마커의 형태에 따른 위치 정보를 상기 사용자 단말로 전송함으로써 상기 사용자 단말의 디스플레이 상에 표시되는 지도 영상에 상기 다양한 형태의 마커가 입력되도록 하는, 관심 지점 입력 장치.
  8. 삭제
  9. 지도 상에 관심 지점을 입력하는 어플리케이션을 배포하는 장치에 있어서,
    관심 지점 입력 장치와의 연동을 통해 지도 상에 관심 지점을 입력하는 어플리케이션을 사용자 단말로 제공하는 어플리케이션 제공부
    를 포함하고,
    상기 어플리케이션은,
    디스플레이 장치에 표시된 지도 영상으로서 관심 지점에 마커가 표시된 지도 영상을 상기 디스플레이 장치와 다른 상기 사용자 단말의 적어도 하나의 디스플레이에 표시하기 위한 것으로,
    상기 디스플레이 장치에 표시된 지도 영상을 상기 사용자 단말의 카메라를 통해 촬영하거나 유선 또는 무선 네트워크를 통해 상기 디스플레이 장치로부터 상기 디스플레이 장치에 표시된 지도 영상을 수신하여 상기 촬영된 지도 영상 또는 상기 수신된 지도 영상을 상기 관심 지점 입력 장치로 전송하는 코드와,
    상기 관심 지점 입력 장치로부터 상기 촬영된 지도 영상 또는 상기 수신된 지도 영상에서 추출된 특징점과 상기 관심 지점 입력 장치에 기 저장된 지도 영상들의 특징점을 이용하여 추출된 상기 촬영된 지도 영상 또는 상기 수신된 지도 영상에 해당하는 후보 영상의 지도 정보 및 상기 마커의 위치 정보를 수신하는 코드와,
    상기 수신한 지도 정보를 기초로 상기 디스플레이를 통하여 지도 영상을 표시하는 코드와,
    상기 수신한 마커의 위치 정보를 기초로 상기 디스플레이를 통하여 표시되는 지도 영상에 상기 마커를 입력하는 코드
    를 포함하는 어플리케이션 배포 장치.
  10. 제9항에 있어서,
    상기 마커의 위치 정보는,
    상기 전송한 지도 영상에서 상기 마커에 해당하는 특징점을 추출하고 이를 기 저장된 마커 이미지의 특징점과 비교함으로써 계산된 상기 촬영된 지도 영상 또는 상기 수신된 지도 영상에서의 상대 위치 값인, 어플리케이션 배포 장치.
  11. 제10항에 있어서,
    상기 수신한 마커의 상대 위치 값을 기준으로 상기 디스플레이를 통하여 표시되는 지도 영상에서의 상기 마커의 위도 정보 및 경도 정보를 산출하는 코드를 더 포함하고,
    상기 마커를 입력하는 코드는,
    상기 산출된 마커의 위도 정보 및 경도 정보를 기초로 상기 디스플레이를 통하여 표시되는 지도 영상에 상기 마커를 입력하는, 어플리케이션 배포 장치.
  12. 제9항에 있어서,
    상기 사용자 단말의 위치 정보 및 상기 수신한 마커의 위치 정보를 기초로 사용자의 현재 위치와 상기 관심 지점 간의 최단 경로 및 최적 경로 중 적어도 하나를 계산하여 경로 정보를 생성하는 코드와,
    상기 생성된 경로 정보를 상기 디스플레이를 통하여 표시되는 지도 영상에 표시하는 코드
    를 더 포함하는, 어플리케이션 배포 장치.
  13. 제9항에 있어서,
    상기 마커의 위치 정보를 수신하는 코드는,
    상기 촬영된 지도 영상 또는 상기 수신된 지도 영상에 복수개의 마커가 포함되는 경우 상기 관심 지점 입력 장치에서 인식된 상기 복수개의 마커 각각의 위치 정보를 수신하고,
    상기 마커를 입력하는 코드는,
    상기 수신한 복수개의 마커의 위치 정보를 기초로 상기 디스플레이 상에 표시되는 지도 영상에 상기 마커를 입력하는, 어플리케이션 배포 장치.
  14. 제9항에 있어서,
    상기 마커의 위치 정보를 수신하는 코드는
    상기 촬영된 지도 영상 또는 상기 수신된 지도 영상에 다양한 형태의 마커가 포함되는 경우 기 저장된 마커 이미지를 기초로 상기 관심 지점 입력 장치가 상기 마커의 형태 별로 각각 인식한 마커의 위치 정보를 수신하고,
    상기 마커를 입력하는 코드는,
    상기 수신한 마커의 형태 별 위치 정보를 기초로 상기 디스플레이 상에 표시되는 지도 영상에 상기 마커를 입력하는, 어플리케이션 배포 장치.
  15. 삭제
  16. 관심 지점 입력 장치에서 수행되는 관심 지점 입력 방법에 있어서,
    디스플레이 장치에 표시된 지도 영상으로서 관심 지점에 마커가 표시된 지도 영상을 상기 디스플레이 장치와 다른 사용자 단말의 적어도 하나의 디스플레이에 표시하기 위한 것으로,
    상기 사용자 단말로부터 상기 디스플레이 장치에 표시된 지도 영상을 수신하는 단계;
    상기 수신한 지도 영상에서 특징점을 추출하여 상기 추출된 특징점과 기 저장된 지도 영상들의 특징점을 기초로 상기 수신한 지도 영상에 해당하는 후보 영상을 추출하는 단계;
    상기 추출된 후보 영상이 상기 사용자 단말에서 표시되도록 상기 사용자 단말로 상기 후보 영상의 지도 정보를 제공하는 단계;
    상기 수신한 지도 영상에서 상기 마커의 위치를 인식하는 단계; 및
    상기 인식된 마커의 위치가 상기 지도 정보가 제공된 사용자 단말에서 표시되는 지도 영상에 입력되도록 상기 사용자 단말로 상기 인식한 마커의 위치 정보를 제공하는 단계
    를 포함하고,
    상기 사용자 단말에서는 상기 디스플레이 장치에 표시된 지도 영상을 카메라를 통해 촬영하거나 유선 또는 무선 네트워크를 통해 상기 디스플레이 장치로부터 상기 디스플레이 장치에 표시된 지도 영상을 수신하여 상기 촬영된 지도 영상 또는 상기 수신된 지도 영상을 상기 관심 지점 입력 장치로 전송하는, 관심 지점 입력 방법.
  17. 제16항에 있어서,
    상기 마커의 위치를 인식하는 단계는,
    상기 수신한 지도 영상에서 상기 마커에 해당하는 특징점을 추출하고 이를 기 저장된 마커 이미지의 특징점과 비교하여 상기 수신한 지도 영상에서 상기 마커의 상대 위치 값을 계산함으로써 상기 마커의 위치를 인식하는 단계인, 관심 지점 입력 방법.
  18. 제17항에 있어서,
    상기 계산된 마커의 상대 위치 값을 기준으로 상기 마커의 위도 정보 및 경도 정보를 산출하는 단계를 더 포함하고,
    상기 인식한 마커의 위치 정보를 제공하는 단계는,
    상기 산출된 마커의 위도 정보 및 경도 정보를 제공하는 단계인, 관심 지점 입력 방법.
  19. 제16항에 있어서,
    상기 추출된 후보 영상의 특징점과 상기 기 저장된 지도 영상의 특징점을 비교하여 상기 추출된 복수개의 후보 영상 중 상기 수신한 지도 영상에 매칭되는 영상을 최종 영상으로서 선정하는 단계를 더 포함하고,
    상기 지도 정보를 제공하는 단계는,
    상기 선정된 최종 영상의 지도 정보를 상기 사용자 단말로 전송하는 단계인, 관심 지점 입력 방법.
  20. 제16항에 있어서,
    상기 사용자 단말의 현재 위치 정보 및 상기 인식한 마커의 위치 정보를 기초로 상기 사용자 단말의 현재 위치와 상기 마커의 위치 간의 최단 경로 및 최적 경로 중 적어도 하나를 계산하여 경로 정보를 생성하고, 상기 생성된 경로 정보를 해당하는 사용자 단말로 제공하는 단계
    를 더 포함하는, 관심 지점 입력 방법.
  21. 지도 상에 관심 지점을 입력하는 프로그램이 기록되어 있는 기록 매체에 있어서,
    디스플레이 장치에 표시된 지도 영상으로서 관심 지점에 마커가 표시된 지도 영상을 상기 디스플레이 장치와 다른 사용자 단말의 적어도 하나의 디스플레이에 표시하기 위한 것으로,
    상기 디스플레이 장치에 표시된 지도 영상을 상기 사용자 단말의 카메라를 통해 촬영하거나 유선 또는 무선 네트워크를 통해 상기 디스플레이 장치로부터 상기 디스플레이 장치에 표시된 지도 영상을 수신하여 상기 촬영된 지도 영상 또는 상기 수신된 지도 영상을 상기 관심 지점 입력 장치로 전송하는 코드와,
    상기 관심 지점 입력 장치로부터 상기 촬영된 지도 영상 또는 상기 수신된 지도 영상에서 추출된 특징점과 상기 관심 지점 입력 장치에 기 저장된 지도 영상들의 특징점을 이용하여 추출된 상기 촬영된 지도 영상 또는 상기 수신된 지도 영상에 해당하는 후보 영상의 지도 정보 및 상기 마커의 위치 정보를 수신하는 코드와,
    상기 수신한 지도 정보를 기초로 상기 디스플레이를 통하여 지도 영상을 표시하는 코드와,
    상기 수신한 마커의 위치 정보를 기초로 상기 디스플레이를 통하여 표시되는 지도 영상에 상기 마커를 입력하는 코드
    를 포함하는 프로그램이 기록되어 있는 컴퓨터에서 판독 가능한 기록 매체.
KR1020110139921A 2011-12-22 2011-12-22 영상인식 기술을 이용한 지도 서비스에 관심 지점 입력 장치 및 방법 KR101810533B1 (ko)

Priority Applications (1)

Application Number Priority Date Filing Date Title
KR1020110139921A KR101810533B1 (ko) 2011-12-22 2011-12-22 영상인식 기술을 이용한 지도 서비스에 관심 지점 입력 장치 및 방법

Applications Claiming Priority (1)

Application Number Priority Date Filing Date Title
KR1020110139921A KR101810533B1 (ko) 2011-12-22 2011-12-22 영상인식 기술을 이용한 지도 서비스에 관심 지점 입력 장치 및 방법

Publications (2)

Publication Number Publication Date
KR20130072480A KR20130072480A (ko) 2013-07-02
KR101810533B1 true KR101810533B1 (ko) 2017-12-20

Family

ID=48987153

Family Applications (1)

Application Number Title Priority Date Filing Date
KR1020110139921A KR101810533B1 (ko) 2011-12-22 2011-12-22 영상인식 기술을 이용한 지도 서비스에 관심 지점 입력 장치 및 방법

Country Status (1)

Country Link
KR (1) KR101810533B1 (ko)

Families Citing this family (1)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
KR101662214B1 (ko) * 2014-07-16 2016-10-04 네이버 주식회사 지도 서비스 제공 방법, 표시 제어 방법 및 상기 방법을 컴퓨터로 실행시키기 위한 컴퓨터 프로그램

Citations (3)

* 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> 位置表示サービスシステムとその方法および地図データ変換方法
KR100754457B1 (ko) * 2006-04-21 2007-09-03 에스케이 텔레콤주식회사 아이콘을 이용하여 특정 위치의 위치 정보를 알려주는 방법및 시스템
JP2011122994A (ja) * 2009-12-14 2011-06-23 Funai Electric Co Ltd ナビゲーション装置

Patent Citations (3)

* 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> 位置表示サービスシステムとその方法および地図データ変換方法
KR100754457B1 (ko) * 2006-04-21 2007-09-03 에스케이 텔레콤주식회사 아이콘을 이용하여 특정 위치의 위치 정보를 알려주는 방법및 시스템
JP2011122994A (ja) * 2009-12-14 2011-06-23 Funai Electric Co Ltd ナビゲーション装置

Also Published As

Publication number Publication date
KR20130072480A (ko) 2013-07-02

Similar Documents

Publication Publication Date Title
US11455798B2 (en) Imaging device and information acquisition system in which an acquired image and associated information are held on a display
KR101350033B1 (ko) 증강 현실 제공 단말기 및 방법
TWI443588B (zh) 影像識別演算法，使用其辨識目標影像之方法以及選擇傳輸至可攜式電子裝置之資料之方法
CN105517679B (zh) 用户地理位置的确定
WO2018107996A1 (zh) 路线规划方法及装置、计算机存储介质及终端
US20090096875A1 (en) Camera-fitted information retrieval device
US20100130236A1 (en) Location assisted word completion
JP5334159B2 (ja) 電子地図上での写真表示方法及びシステム
WO2016199662A1 (ja) 画像情報処理システム
KR20160010278A (ko) 관심 지점을 표시하기 위한 방법 및 장치
KR20140130499A (ko) 포지셔닝을 위한 시각적 ocr
JP2011094992A (ja) ナビゲーション装置、ナビゲーション方法、およびナビゲーションプログラム
CN107193820B (zh) 位置信息获取方法、装置及设备
JP6607987B2 (ja) 情報提供システム、サーバ装置、及び情報提供方法
KR20130049351A (ko) 증강 현실 표시 장치 및 방법
KR102107208B1 (ko) 네트워크를 통한 오프라인 매장 정보 제공 방법 및 이에 사용되는 관리 서버
JP2009181186A (ja) 情報提供サーバ、情報表示端末、情報提供システム、情報提供プログラム、情報表示プログラム、情報提供方法及び情報表示方法
JP2019200081A (ja) 測位システム、測位方法、およびプログラム
KR101810533B1 (ko) 영상인식 기술을 이용한 지도 서비스에 관심 지점 입력 장치 및 방법
JP6591594B2 (ja) 情報提供システム、サーバ装置、及び情報提供方法
US9064020B2 (en) Information providing device, information providing processing program, recording medium having information providing processing program recorded thereon, and information providing method
KR101320247B1 (ko) 증강현실 서비스를 지원하는 시스템에서 영상 정합을 위한 장치 및 방법
KR101823465B1 (ko) 영상인식 기술을 이용한 지도 서비스 제공 장치 및 방법
KR100687740B1 (ko) 위치 탐지 장치 및 그 방법
JP2007139748A (ja) 航法マップの補完装置及び方法

Legal Events

Date Code Title Description
A201 Request for examination
E902 Notification of reason for refusal
E701 Decision to grant or registration of patent right