KR101934629B1 - 유사 이미지 검색 기반 지명 검색 시스템 및 방법 - Google Patents

유사 이미지 검색 기반 지명 검색 시스템 및 방법 Download PDF

Info

Publication number
KR101934629B1
KR101934629B1 KR1020170015545A KR20170015545A KR101934629B1 KR 101934629 B1 KR101934629 B1 KR 101934629B1 KR 1020170015545 A KR1020170015545 A KR 1020170015545A KR 20170015545 A KR20170015545 A KR 20170015545A KR 101934629 B1 KR101934629 B1 KR 101934629B1
Authority
KR
South Korea
Prior art keywords
place
image
names
extracted
location
Prior art date
Application number
KR1020170015545A
Other languages
English (en)
Other versions
KR20180090555A (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 KR1020170015545A priority Critical patent/KR101934629B1/ko
Publication of KR20180090555A publication Critical patent/KR20180090555A/ko
Application granted granted Critical
Publication of KR101934629B1 publication Critical patent/KR101934629B1/ko

Links

Images

Classifications

    • G06F17/30241—
    • G—PHYSICS
    • G06—COMPUTING; CALCULATING OR COUNTING
    • G06F—ELECTRIC DIGITAL DATA PROCESSING
    • G06F16/00—Information retrieval; Database structures therefor; File system structures therefor
    • G06F16/20—Information retrieval; Database structures therefor; File system structures therefor of structured data, e.g. relational data
    • G06F16/29—Geographical information databases
    • G—PHYSICS
    • G06—COMPUTING; CALCULATING OR COUNTING
    • G06F—ELECTRIC DIGITAL DATA PROCESSING
    • G06F16/00—Information retrieval; Database structures therefor; File system structures therefor
    • G06F16/20—Information retrieval; Database structures therefor; File system structures therefor of structured data, e.g. relational data
    • G06F16/24—Querying
    • G06F16/245—Query processing
    • G06F16/2457—Query processing with adaptation to user needs
    • G06F16/24578—Query processing with adaptation to user needs using ranking
    • G—PHYSICS
    • G06—COMPUTING; CALCULATING OR COUNTING
    • G06F—ELECTRIC DIGITAL DATA PROCESSING
    • G06F16/00—Information retrieval; Database structures therefor; File system structures therefor
    • G06F16/50—Information retrieval; Database structures therefor; File system structures therefor of still image data
    • G06F16/53—Querying
    • G06F16/532—Query formulation, e.g. graphical querying
    • G—PHYSICS
    • G06—COMPUTING; CALCULATING OR COUNTING
    • G06F—ELECTRIC DIGITAL DATA PROCESSING
    • G06F16/00—Information retrieval; Database structures therefor; File system structures therefor
    • G06F16/90—Details of database functions independent of the retrieved data types
    • G06F16/95—Retrieval from the web
    • G06F16/951—Indexing; Web crawling techniques
    • G06F17/2755—
    • G06F17/30277—
    • G06F17/3053—
    • G06F17/30864—

Landscapes

  • Engineering & Computer Science (AREA)
  • Theoretical Computer Science (AREA)
  • Databases & Information Systems (AREA)
  • Physics & Mathematics (AREA)
  • Data Mining & Analysis (AREA)
  • General Engineering & Computer Science (AREA)
  • General Physics & Mathematics (AREA)
  • Computational Linguistics (AREA)
  • Remote Sensing (AREA)
  • Mathematical Physics (AREA)
  • Information Retrieval, Db Structures And Fs Structures Therefor (AREA)

Abstract

유사 이미지 검색 기반 지명 검색 시스템 및 방법이 개시된다. 일 실시예에 따른 지명 검색 방법은, 이미지가 입력됨을 수신함에 따라 상기 이미지와 연관된 유사 이미지를 검색하는 단계; 상기 유사 이미지가 포함된 웹 페이지들을 크롤링하여 텍스트 데이터를 수집하는 단계; 상기 수집된 텍스트 데이터로부터 형태소를 분류하여 명사들을 추출하는 단계; 상기 추출된 명사들에 대하여 지명 데이터베이스에 저장된 지명 정보에 기반하여 검색함으로써 추출된 지명들을 정렬하는 단계; 및 상기 정렬된 지명들을 상기 지명의 빈도수에 기초하여 내림차순으로 제공하는 단계를 포함할 수 있다.

Description

유사 이미지 검색 기반 지명 검색 시스템 및 방법{NOMINATION SEARCH SYSTEM AND METHOD BASED ON SIMILAR IMAGE}
아래의 설명은 정보 검색 기술에 관한 것으로, 이미지 기반의 지명 검색 시스템 및 방법에 관한 것이다.
현재 여행사의 검색 서비스, 여행지 추천 서비스는 대부분 직접 지명을 검색하여 관련 정보를 제공하거나 여행지에 특징을 선택하면 그에 맞게 필터링하는 서비스들을 제공하고 있다.
도 1은 검색하고자 하는 이미지의 예를 나타낸 것이다. 사용자가 도 1과 같은 이미지와 유사한 여행지를 가고 싶다고 가정하자. 사용자는 도 1과 유사한 장소를 찾기 위해서 텍스트를 입력함으로써 장소를 검색할 수 있다. 그러나 이미지를 텍스트로 표현하기에 한계가 존재하기 때문에 사용자들이 텍스트를 통하여 장소를 검색하는데 많은 불편함을 느낀다.
이러한 문제를 해결하고자 이미지 검색을 활용한 서비스가 제공되었다. 이미지 검색 역시 장소를 검색함에 있어서 원하는 장소와는 상관없는 이미지가 이미지 검색 결과로서 제공되기 때문에 사용자의 요구를 만족시켜주지 못한다.
참고자료: KR 10-2014-0066476, KR10-2008-0086227, KR 10-2007-0068704
이미지가 입력됨에 따라 이미지에 포함된 유사 이미지를 검색하고, 유사 이미지에 포함된 웹 페이지들을 크롤링함으로써 텍스트 데이터를 수집하여 지명 정보를 수집하고, 수집된 지명 정보에 기반하여 지명을 제공하는 지명 검색 시스템 및 방법을 제공할 수 있다.
일 실시예에 따르면, 지명 검색 방법은, 이미지가 입력됨을 수신함에 따라 상기 이미지와 연관된 유사 이미지를 검색하는 단계; 상기 유사 이미지가 포함된 웹 페이지들을 크롤링하여 텍스트 데이터를 수집하는 단계; 상기 수집된 텍스트 데이터로부터 형태소를 분류하여 명사들을 추출하는 단계; 상기 추출된 명사들에 대하여 지명 데이터베이스에 저장된 지명 정보에 기반하여 검색함으로써 추출된 지명들을 정렬하는 단계; 및 상기 정렬된 지명들을 상기 지명의 빈도수에 기초하여 내림차순으로 제공하는 단계를 포함할 수 있다.
상기 추출된 명사들에 대하여 지명 데이터베이스에 저장된 지명 정보에 기반하여 검색함으로써 추출된 지명들을 정렬하는 단계는, 상기 추출된 지명들을 상기 지명의 빈도수에 기초하여 점수를 부여하고, 상기 추출된 지명들에 대하여 지명들 각각에 부여된 점수순으로 정렬하는 단계를 포함할 수 있다.
상기 추출된 명사들에 대하여 지명 데이터베이스에 저장된 지명 정보에 기반하여 검색함으로써 추출된 지명들을 정렬하는 단계는, 지도 API를 통하여 수집된 지명 정보, 상기 지명 정보와 관련된 정보를 저장하고 있는 지명 데이터베이스에 기반하여 상기 추출된 명사들로부터 상기 지명 정보를 검색하는 단계를 포함할 수 있다.
상기 정렬된 지명들을 상기 지명의 빈도수에 기초하여 내림차순으로 제공하는 단계는, 상기 이미지 및 상기 이미지와 연관된 지명들을 상기 지명의 빈도수에 기초하여 내림차순으로 사용자 단말에 출력시키는 단계를 포함할 수 있다.
상기 정렬된 지명들을 상기 지명의 빈도수에 기초하여 내림차순으로 제공하는 단계는, 상기 이미지가 입력됨을 수신함에 따라 상기 이미지를 포함하는 이미지 파일을 수신함에 따른 결과 값을 사용자 단말에게 제공하고, 상기 사용자 단말이 상기 결과 값을 수신할 때까지 대기(Wating)하는 단계를 포함할 수 있다.
상기 지명 데이터베이스는, 지도 API를 통하여 지명 정보를 수집하고, 상기 수집된 지명 정보와 관련된 지명의 위치, 상기 지명의 유래, 상기 지명으로 이동하는 방법 또는 상기 지명의 날씨 중 적어도 하나의 정보를 상기 지명 데이터베이스에 저장하는 단계를 포함할 수 있다.
일 실시예에 따르면, 지명 검색 방법을 실행시키기 위해 저장매체에 저장된 컴퓨터 프로그램에 있어서, 상기 지명 검색 방법은, 이미지가 입력됨을 수신함에 따라 상기 이미지와 연관된 유사 이미지를 검색하는 단계; 상기 유사 이미지가 포함된 웹 페이지들을 크롤링하여 텍스트 데이터를 수집하는 단계; 상기 수집된 텍스트 데이터로부터 형태소를 분류하여 명사들을 추출하는 단계; 상기 추출된 명사들에 대하여 지명 데이터베이스에 저장된 지명 정보에 기반하여 검색함으로써 추출된 지명들을 정렬하는 단계; 및 상기 정렬된 지명들을 상기 지명의 빈도수에 기초하여 내림차순으로 제공하는 단계를 포함할 수 있다.
일 실시예에 따르면, 지명 검색 시스템은, 이미지가 입력됨을 수신함에 따라 상기 이미지와 연관된 유사 이미지를 검색하는 검색부; 상기 유사 이미지가 포함된 웹 페이지들을 크롤링하여 텍스트 데이터를 수집하는 수집부; 상기 수집된 텍스트 데이터로부터 형태소를 분류하여 명사들을 추출하는 추출부; 상기 추출된 명사들에 대하여 지명 데이터베이스에 저장된 지명 정보에 기반하여 검색함으로써 추출된 지명들을 정렬하는 정렬부; 및 상기 정렬된 지명들을 상기 지명의 빈도수에 기초하여 내림차순으로 제공하는 제공부를 포함할 수 있다.
상기 정렬부는, 상기 추출된 지명들을 상기 지명의 빈도수에 기초하여 점수를 부여하고, 상기 추출된 지명들에 대하여 지명들 각각에 부여된 점수순으로 정렬할 수 있다.
상기 정렬부는, 지도 API를 통하여 수집된 지명 정보, 상기 지명 정보와 관련된 정보를 저장하고 있는 지명 데이터베이스에 기반하여 상기 추출된 명사들로부터 상기 지명 정보를 검색할 수 있다.
상기 제공부는, 상기 이미지 및 상기 이미지와 연관된 지명들을 상기 지명의 빈도수에 기초하여 내림차순으로 사용자 단말에 출력시킬 수 있다.
상기 제공부는, 상기 이미지가 입력됨을 수신함에 따라 상기 이미지를 포함하는 이미지 파일을 수신함에 따른 결과 값을 사용자 단말에게 제공하고, 상기 사용자 단말이 상기 결과 값을 수신할 때까지 대기(Wating)할 수 있다.
상기 지명 데이터베이스는, 지도 API를 통하여 지명 정보를 수집하고, 상기 수집된 지명 정보와 관련된 지명의 위치, 상기 지명의 유래, 상기 지명으로 이동하는 방법 또는 상기 지명의 날씨 중 적어도 하나의 정보를 저장할 수 있다.
일 실시예에 따른 지명 검색 시스템은 이미지와 유사한 이미지와 연관된 웹 페이지들을 크롤링하여 텍스트 데이터를 수집하고, 텍스트 데이터로부터 형태소를 분류하여 명사들을 추출하고, 추출된 명사들에 포함된 지명을 빈도순으로 제공함으로써 이미지 기반의 지명을 검색할 수 있다.
일 실시예에 따른 지명 검색 시스템은 종래의 여행 서비스에서 장소와 관련된 정보를 획득하기 위하여 텍스트를 사용하여 이미지를 검색하는 것과는 다르게, 이미지를 통하여 여행지를 검색할 수 있으므로 여행자들에게 보다 편리하고 간편한 여행지 검색 서비스를 제공할 수 있다.
도1은 검색 하고자 하는 이미지의 예를 나타낸 도면이다.
도 2는 일 실시예에 따른 네트워크 환경의 예를 도시한 도면이다.
도 3은 일 실시예에 따른 지명 검색 시스템의 구성을 설명하기 위한 블록도이다.
도 4 및 도 5는 일 실시예에 따른 사용자 단말에서 지명을 검색하는 것을 설명하기 위한 도면이다.
도 6은 일 실시예에 따른 지명 검색 방법을 설명하기 위한 흐름도이다.
이하, 실시예를 첨부한 도면을 참조하여 상세히 설명한다.
아래의 실시예들에서는 이미지 기반의 지명 검색을 위한 것으로서, 종래의 텍스트를 통해 이미지를 검색하는 방법과는 다르게 이미지를 통하여 지명을 검색하는 방법을 설명하기로 한다. 일례로, 여행사의 검색 서비스, 여행지 추천 서비스 등 여행지를 검색하여 추천하는 서비스에서 사용 가능하다. 또한, 이미지가 포함된 책, 애니메이션, 미술 분야에서도 이미지를 통하여 장소를 검색할 수 있다.
도 2는 일 실시예에 따른 네트워크 환경의 예를 도시한 도면이다.
사용자 단말(110)은 컴퓨터 장치로 구현되는 고정형 단말이거나 이동형 단말일 수 있다. 사용자 단말(110)의 예를 들면, 스마트폰(smart phone), 휴대폰, 네비게이션, 컴퓨터, 노트북, 디지털방송용 단말, PDA(Personal Digital Assistants), PMP(Portable Multimedia Player), 태블릿 PC 등이 있다. 일례로 사용자 단말(110)은 무선 또는 유선 통신 방식을 이용하여 네트워크(120)를 통해 다른 단말들 및/또는 서버와 통신할 수 있다.
통신 방식은 제한되지 않으며, 네트워크(120)가 포함할 수 있는 통신망(일례로, 이동통신망, 유선 인터넷, 무선 인터넷, 방송망)을 활용하는 통신 방식뿐만 아니라 기기들간의 근거리 무선 통신 역시 포함될 수 있다. 예를 들어, 네트워크(170)는, PAN(personal area network), LAN(local area network), CAN(campus area network), MAN(metropolitan area network), WAN(wide area network), BBN(broadband network), 인터넷 등의 네트워크 중 하나 이상의 임의의 네트워크를 포함할 수 있다. 또한, 네트워크(120)는 버스 네트워크, 스타 네트워크, 링 네트워크, 메쉬 네트워크, 스타-버스 네트워크, 트리 또는 계층적(hierarchical) 네트워크 등을 포함하는 네트워크 토폴로지 중 임의의 하나 이상을 포함할 수 있으나, 이에 제한되지 않는다.
서버는 사용자 단말(110)과 네트워크(120)를 통해 통신하여 명령, 코드, 파일, 컨텐츠, 서비스 등을 제공하는 컴퓨터 장치 또는 복수의 컴퓨터 장치들로 구현될 수 있다. 서버는 네트워크(120)를 통해 접속한 사용자 단말(110)로 지명 검색 서비스를 제공하는 지명 검색 시스템(100)일 수 있다.
도 3은 일 실시예에 따른 지명 검색 시스템의 구성을 설명하기 위한 블록도이다.
지명 검색 시스템(100)은 프로세서(300), 통신부(360) 및 데이터베이스(370)를 포함할 수 있다. 지명 검색 시스템(100)의 프로세서(300)는, 검색부(310), 수집부(320), 추출부(330), 정렬부(340) 및 제공부(350)를 포함할 수 있다. 프로세서(300)는 지명 검색 방법을 위한 프로그램 파일에 저장된 프로그램 코드를 메모리에 로딩할 수 있다.
프로세서(300) 및 프로세서(300)의 구성요소들은 메모리가 포함하는 운영체제의 코드와 적어도 하나의 프로그램의 코드에 따른 명령(instruction)을 실행하도록 구현될 수 있다. 여기서, 프로세서의 구성요소들은 지명 검색 시스템(100)에 저장된 프로그램 코드가 제공하는 제어 명령에 따라 프로세서(300)에 의해 수행되는 서로 다른 기능들(different functions)의 표현들일 수 있다.
검색부(310)는 이미지가 입력됨을 수신함에 따라 이미지와 연관된 유사 이미지를 검색할 수 있다.
수집부(320)는 유사 이미지가 포함된 웹 페이지들을 크롤링하여 텍스트 데이터를 수집할 수 있다.
추출부(330)는 수집된 텍스트 데이터로부터 형태소를 분류하여 명사들을 추출할 수 있다.
정렬부(340)는 추출된 명사들에 대하여 지명 데이터베이스에 저장된 지명 정보에 기반하여 검색함으로써 추출된 지명들을 정렬할 수 있다. 정렬부(340)는 지도 API를 통하여 수집된 지명 정보, 지명 정보와 관련된 정보를 저장하고 있는 지명 데이터베이스에 기반하여 추출된 명사들로부터 지명 정보를 검색할 수 있다. 정렬부(340)는 추출된 지명들을 지명의 빈도수에 기초하여 점수를 부여하고, 추출된 지명들에 대하여 지명들 각각에 부여된 점수순으로 정렬할 수 있다.
제공부(350)는 정렬된 지명들을 지명의 빈도수에 기초하여 내림차순으로 제공할 수 있다. 제공부(350)는 이미지 및 이미지와 연관된 지명들을 지명의 빈도수에 기초하여 내림차순으로 사용자 단말에 출력시킬 수 있다.
통신부(360)는 유선 또는 무선 통신을 이용하여 사용자 단말과 데이터를 송수신할 수 있다. 예를 들면, 통신부(360)는 블루투스, 와이파이, 지그비와 같은 근거리 무선 통신을 이용하여 데이터를 송수신할 수 있다.
데이터베이스(370)는 지명 정보와 관련된 각종 정보 및 데이터를 저장하는 역할을 수행할 수 있다. 데이터베이스(370)는 지도 API를 통하여 지명 정보를 수집할 수 있고, 수집된 지명 정보와 관련된 지명의 위치, 지명의 유래, 지명으로 이동하는 방법 또는 지명의 날씨 등과 같은 적어도 하나 이상의 정보를 데이터베이스에 저장할 수 있다.
도 4 및 도 5는 일 실시예에 따른 사용자 단말에서 지명을 검색하는 것을 설명하기 위한 도면이다.
사용자 단말(410, 510)은 이미지에 해당하는 지명을 제공하기 위한 것으로 사용자로부터 이미지가 선택될 수 있고, 선택된 이미지에 대한 결과값을 출력시킬 수 있다. 이때, 사용자 단말은 이미지 검색 서비스를 제공하기 위한 어플리케이션이 설치되어 구동될 수 있다. 도 4 및 도 5에서는 사용자 단말에 어플리케이션이 동작하고 있다고 가정하여 설명하기로 한다.
도 4를 참고하면, 사용자 단말(410)에 지명을 검색하고자 하는 이미지(420)를 선택하는 유저 인터페이스가 제공될 수 있다. 사용자 단말(410)에 선택된 이미지(420)를 저장하기 위한 유저 인터페이스(430)가 제공될 수 있다.
사용자는 사용자 단말(410)에서 제공되는 유저 인터페이스를 통하여 원하는 이미지(420)를 선택할 수 있다. 예를 들면, 사용자 단말(410)에 저장되어 있는 보관함에서 이미지를 선택할 수 있고, 웹 페이지를 검색하다가 지명을 알고자 하는 이미지를 선택할 수도 있다. 이때, 이미지 파일의 형태로 구성된 이미지는 모두 이미지 검색이 가능할 수 있다.
사용자로부터 이미지가 선택됨에 따라 사용자 단말(410)에 표시될 수 있다. 사용자는 사용자 단말(410)에 표시된 이미지를 확인할 수 있고, 지명을 검색하고자 하는 이미지가 맞을 경우, 저장하기 유저 인터페이스(430)를 선택할 수 있다. 사용자 단말(410)은 사용자로부터 저장하기 유저 인터페이스(430)가 선택됨에 따라 지명 검색 시스템으로 이미지를 전송할 수 있다.
도 5를 참고하면, 사용자 단말(510)에 이미지가 저장됨에 따라 지명 검색 시스템은 이미지와 연관된 유사 이미지를 검색할 수 있다. 지명 검색 시스템은 이미지와 연관된 유사 이미지가 포함된 웹 페이지들을 크롤링하여 텍스트 데이터를 수집할 수 있다.
지명 검색 시스템은 텍스트 데이터로부터 형태소 분석기를 통해 분석함으로써 명사만을 추출해낼 수 있다. 지명 검색 시스템은 추출된 명사들을 지명 정보가 저장된 지명 데이터베이스에서 검색하여 지명만을 선별할 수 있다. 지명 검색 시스템은 지명들 중 가장 빈도가 높은 지명부터 사용자 단말(510)로 순서대로 제공할 수 있다.
사용자 단말(510)은 지명 검색 시스템으로부터 제공되는 지명들을 가장 빈도가 높은 순으로 출력할 수 있다. 예를 들면, 지명 검색 시스템은 사용자로부터 선택된 이미지(520)에 대한 지명들이 파리, 리옹, 니스가 존재한다면, 가장 빈도가 높은 지명순으로 파리를 우선적으로 출력시킬 수 있다. 또한, 파리 이외의 지명들에 대하여 사용자 단말(510)에 차례로 출력시킬 수 있다. 사용자는 이미지에 대한 지명을 제공받을 수 있다. 다시 말해서, 지명 검색 시스템은 사용자 단말(510)에 파리, 리옹, 니스 순으로 출력시킬 수 있다.
지명 검색 시스템은 이미지에 대한 지명을 제공함과 동시에 지명과 관련된 정보를 제공할 수도 있다. 지명 검색 시스템은 지명의 위치, 지명의 지도, 지명의 날씨, 지명을 가는 방법 등을 별도의 페이지를 통하여 상세하게 제공할 수도 있다. 또한, 지명 검색 시스템은 이미지에 대한 지명을 제공함과 동시에 지명을 추출한 웹 페이지의 URL 주소를 함께 제공할 수 있다. 사용자는 사용자 단말(510)에 출력된 웹 페이지를 선택함에 따라 웹 페이지로 이동될 수 있다. 이에 따라 사용자는 이미지에 대한 상세한 정보를 획득할 수 있다.
도 6은 일 실시예에 따른 지명 검색 방법을 설명하기 위한 흐름도이다.
사용자 단말(610), 지명 검색 서버(600) 및 데이터베이스(630) 간의 동작을 통하여 지명을 검색하는 방법을 설명하기로 한다. 이때, 사용자 단말(610)은 이미지 검색 서비스를 제공하기 위한 어플리케이션(Application)이 동작될 수 있다. 이에 따라 도 6에서는 사용자 단말에서 어플리케이션이 구동되고 있는 것으로 가정하여 설명하기로 한다.
사용자 단말(610)에서 이미지 파일이 선택될 수 있다(641). 예를 들면, 사용자가 어플리케이션을 동작시킴에 따라 어플리케이션을 통하여 이미지 검색을 위한 이미지 파일을 선택할 수 있다. 이때, 이미지 파일은 사용자 단말에 저장되어 있는 이미지 중에 선택될 수 있고, 웹 서핑을 통하여 지명 정보를 알기 원하는 이미지 파일을 캡쳐 또는 공유함으로써 이미지 파일을 선택할 수 있다.
사용자 단말(610)에서 선택된 이미지 파일이 서버(600)로 전송될 수 있다(642). 서버(600)는 사용자 단말(610)로부터 전송된 이미지와 관련된 유사 이미지를 검색할 수 있다(643). 예를 들면, 서버(600)는 사용자 단말(610)로부터 입력된 이미지에 포함된 특징을 포함된 유사 이미지를 검색할 수 있다. 서버(600)는 사용자 단말(610)로부터 입력된 이미지에 특정 역, 특정 건물, 특정 거리 또는 특정 공원 중 적어도 하나를 포함하는 특징이 포함되어 있을 경우, 특징 포함된 유사 이미지를 검색할 수 있다.
서버(600)는 유사 이미지가 포함된 웹 페이지들을 크롤링하여 텍스트 데이터를 수집할 수 있다(644). 서버(600)는 형태소 분리기를 통하여 텍스트 데이터로부터 명사만을 추출할 수 있다(645). 예컨대, 서버는 형태소를 분류함에 있어서, 특허문헌(10-2007-0068704)에서 제안된 기법 등을 이용하여 텍스트 데이터로부터 명사를 추출할 수 있다. 또는, 예를 들면, 웹 페이지에 존재하는 텍스트 데이터뿐만 아니라 오디오 데이터로부터 명사를 추출할 수도 있다.
서버(600)는 추출된 명사들에 대하여 지명 데이터베이스에 저장된 지명 정보에 기반하여 검색함으로써 추출된 지명들을 정렬할 수 있다(648). 이때, 데이터베이스(630)는 지도 API를 활용하여 지명 정보를 수집할 수 있고, 수집된 지명 정보와 관련된 정보를 지명 데이터베이스에 저장할 수 있다(646, 647). 예를 들면, 지명 데이터베이스는 지명 정보(예를 들면, 지명의 위치(좌표 정보), 지명의 이름, 지명을 포함하는 지도 정보 등)뿐만 아니라 지명의 유래, 지명의 날씨, 지명으로 가는 방법 등을 함께 저장할 수 있다. 더욱 상세하게는, 지명 데이터베이스는 지명의 식별 정보(지명의 이름, 지명에 부여된 ID 등)을 기준으로 지명 정보 및 지명 정보와 연관된 정보들을 저장할 수 있다. 또한, 지명 데이터베이스에 저장된 정보는 일정 주기로 업데이트될 수 있다.
서버(600)는 텍스트 데이터로부터 지명 데이터베이스를 통해 선출된 지명들에 대하여 점수를 부여할 수 있다(648). 서버(600)는 선출된 지명들을 지명의 빈도수에 기초하여 점수를 부여할 수 있고, 추출된 지명들에 대하여 각각에 부여된 점수순으로 정렬할 수 있다. 예를 들면, 선출된 지명들이 A 지명, B 지명, C 지명이 존재한다고 가정하자. 이때, 선출된 지명들에 대하여 A 지명이 10개 추출되고, B 지명이 5 개 추출되고, C 지명이 2개 추출될 수 있다.
지명의 빈도수에 따라 1등 빈도수를 보이는 A 지명은 100점, 2등 빈도수를 보이는 B 지명은 90점, 3 등 빈도수를 보이는 C 지명은 90점을 부여할 수 있다. 이와 같이, 각각의 지명에 부여된 점수순으로 A 지명, B 지명 및 C 지명을 정렬할 수 있다. 이때, 예를 들면, 지명의 빈도수는 웹 페이지에 존재하는 지명의 횟수를 의미할 수 있다.
서버(600)는 정렬된 지명들을 지명의 빈도수에 기초하여 내림차순으로 제공할 수 있다. 예를 들면, 서버(600)는 정렬된 지명들을 내림차순뿐만 아니라 오름차순, 또는 사용자로부터 설정된 기준에 따라 제공할 수 있다. 또는, 서버(600)는 정렬된 지명들 중 최근에 많이 조회된 순으로 지명들을 사용자 단말(610)로 제공할 수도 있다.
서버(600)는 사용자 단말로 이미지에 대한 결과 값을 전달할 수 있다(650). 이때, 사용자 단말(610)은 서버(600)로부터 이미지에 대한 지명을 의미하는 결과 값을 수신할 때까지 대기할 수 있다(651). 사용자 단말(610)은 결과 값을 출력시킬 수 있다(652). 사용자 단말(610)은 이미지 및 이미지와 연관된 지명들을 지명의 빈도수에 기초하여 내림차순으로 출력시킬 수 있다. 사용자 단말(610)은 이미지 및 이미지와 연관된 지명들을 지명의 빈도수에 기초하여 출력시킬 수 있다.
이상에서 설명된 장치는 하드웨어 구성요소, 소프트웨어 구성요소, 및/또는 하드웨어 구성요소 및 소프트웨어 구성요소의 조합으로 구현될 수 있다. 예를 들어, 실시예들에서 설명된 장치 및 구성요소는, 예를 들어, 프로세서, 콘트롤러, 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), 컴퓨터 저장 매체 또는 장치에 구체화(embody)될 수 있다. 소프트웨어는 네트워크로 연결된 컴퓨터 시스템 상에 분산되어서, 분산된 방법으로 저장되거나 실행될 수도 있다. 소프트웨어 및 데이터는 하나 이상의 컴퓨터 판독 가능 기록 매체에 저장될 수 있다.
실시예에 따른 방법은 다양한 컴퓨터 수단을 통하여 수행될 수 있는 프로그램 명령 형태로 구현되어 컴퓨터 판독 가능 매체에 기록될 수 있다. 상기 컴퓨터 판독 가능 매체는 프로그램 명령, 데이터 파일, 데이터 구조 등을 단독으로 또는 조합하여 포함할 수 있다. 상기 매체에 기록되는 프로그램 명령은 실시예를 위하여 특별히 설계되고 구성된 것들이거나 컴퓨터 소프트웨어 당업자에게 공지되어 사용 가능한 것일 수도 있다. 컴퓨터 판독 가능 기록 매체의 예에는 하드 디스크, 플로피 디스크 및 자기 테이프와 같은 자기 매체(magnetic media), CD-ROM, DVD와 같은 광기록 매체(optical media), 플롭티컬 디스크(floptical disk)와 같은 자기-광 매체(magneto-optical media), 및 롬(ROM), 램(RAM), 플래시 메모리 등과 같은 프로그램 명령을 저장하고 수행하도록 특별히 구성된 하드웨어 장치가 포함된다. 프로그램 명령의 예에는 컴파일러에 의해 만들어지는 것과 같은 기계어 코드뿐만 아니라 인터프리터 등을 사용해서 컴퓨터에 의해서 실행될 수 있는 고급 언어 코드를 포함한다.
이상과 같이 실시예들이 비록 한정된 실시예와 도면에 의해 설명되었으나, 해당 기술분야에서 통상의 지식을 가진 자라면 상기의 기재로부터 다양한 수정 및 변형이 가능하다. 예를 들어, 설명된 기술들이 설명된 방법과 다른 순서로 수행되거나, 및/또는 설명된 시스템, 구조, 장치, 회로 등의 구성요소들이 설명된 방법과 다른 형태로 결합 또는 조합되거나, 다른 구성요소 또는 균등물에 의하여 대치되거나 치환되더라도 적절한 결과가 달성될 수 있다.
그러므로, 다른 구현들, 다른 실시예들 및 특허청구범위와 균등한 것들도 후술하는 특허청구범위의 범위에 속한다.

Claims (13)

  1. 지명 검색 방법에 있어서,
    이미지가 입력됨을 수신함에 따라 상기 이미지와 연관된 유사 이미지를 검색하는 단계;
    상기 유사 이미지가 포함된 웹 페이지들을 크롤링하여 텍스트 데이터를 수집하는 단계;
    상기 수집된 텍스트 데이터로부터 형태소를 분류하여 명사들을 추출하는 단계;
    상기 추출된 명사들에 대하여 지명 데이터베이스에 저장된 지명 정보에 기반하여 검색함으로써 추출된 지명들을 정렬하는 단계; 및
    상기 정렬된 지명들을 상기 지명의 빈도수에 기초하여 내림차순으로 제공하는 단계
    를 포함하고,
    상기 유사 이미지가 포함된 웹 페이지들을 크롤링하여 텍스트 데이터를 수집하는 단계는,
    상기 웹 페이지들에 존재하는 텍스트 데이터 및 오디오 데이터를 수집하는 단계
    를 포함하고,
    상기 수집된 텍스트 데이터로부터 형태소를 분류하여 명사들을 추출하는 단계는,
    상기 웹 페이지들에 존재하는 텍스트 데이터 및 오디오 데이터로부터 명사들을 추출하는 단계
    를 포함하고,
    상기 추출된 명사들에 대하여 지명 데이터베이스에 저장된 지명 정보에 기반하여 검색함으로써 추출된 지명들을 정렬하는 단계는,
    상기 추출된 지명들을 상기 지명의 빈도수에 기초하여 점수를 부여하고, 상기 추출된 지명들에 대하여 지명들 각각에 부여된 점수순으로 정렬하는 단계
    를 포함하고,
    상기 정렬된 지명들을 상기 지명의 빈도수에 기초하여 내림차순으로 제공하는 단계는,
    상기 이미지 및 상기 이미지와 연관된 지명들을 상기 지명의 빈도수에 기초하여 내림차순으로 사용자 단말에 출력시키는 단계
    를 포함하는 지명 검색 방법.
  2. 삭제
  3. 제1항에 있어서,
    상기 추출된 명사들에 대하여 지명 데이터베이스에 저장된 지명 정보에 기반하여 검색함으로써 추출된 지명들을 정렬하는 단계는,
    지도 API를 통하여 수집된 지명 정보, 상기 지명 정보와 관련된 정보를 저장하고 있는 지명 데이터베이스에 기반하여 상기 추출된 명사들로부터 상기 지명 정보를 검색하는 단계
    를 포함하는 지명 검색 방법.
  4. 삭제
  5. 제1항에 있어서,
    상기 정렬된 지명들을 상기 지명의 빈도수에 기초하여 내림차순으로 제공하는 단계는,
    상기 이미지가 입력됨을 수신함에 따라 상기 이미지를 포함하는 이미지 파일을 수신함에 따른 결과 값을 사용자 단말에게 제공하고, 상기 사용자 단말이 상기 결과 값을 수신할 때까지 대기(Wating)하는 단계
    를 포함하는 지명 검색 방법.
  6. 제1항에 있어서,
    상기 지명 데이터베이스는,
    지도 API를 통하여 지명 정보를 수집하고, 상기 수집된 지명 정보와 관련된 지명의 위치, 상기 지명의 유래, 상기 지명으로 이동하는 방법 또는 상기 지명의 날씨 중 적어도 하나의 정보를 상기 지명 데이터베이스에 저장하는 단계
    를 포함하는 지명 검색 방법.
  7. 지명 검색 방법을 실행시키기 위해 컴퓨터 판독가능 저장매체에 저장된 컴퓨터 프로그램에 있어서,
    상기 지명 검색 방법은,
    이미지가 입력됨을 수신함에 따라 상기 이미지와 연관된 유사 이미지를 검색하는 단계;
    상기 유사 이미지가 포함된 웹 페이지들을 크롤링하여 텍스트 데이터를 수집하는 단계;
    상기 수집된 텍스트 데이터로부터 형태소를 분류하여 명사들을 추출하는 단계;
    상기 추출된 명사들에 대하여 지명 데이터베이스에 저장된 지명 정보에 기반하여 검색함으로써 추출된 지명들을 정렬하는 단계; 및
    상기 정렬된 지명들을 상기 지명의 빈도수에 기초하여 내림차순으로 제공하는 단계
    를 포함하고,
    상기 유사 이미지가 포함된 웹 페이지들을 크롤링하여 텍스트 데이터를 수집하는 단계는,
    상기 웹 페이지들에 존재하는 텍스트 데이터 및 오디오 데이터를 수집하는 단계
    를 포함하고,
    상기 수집된 텍스트 데이터로부터 형태소를 분류하여 명사들을 추출하는 단계는,
    상기 웹 페이지들에 존재하는 텍스트 데이터 및 오디오 데이터로부터 명사들을 추출하는 단계
    를 포함하고,
    상기 추출된 명사들에 대하여 지명 데이터베이스에 저장된 지명 정보에 기반하여 검색함으로써 추출된 지명들을 정렬하는 단계는,
    상기 추출된 지명들을 상기 지명의 빈도수에 기초하여 점수를 부여하고, 상기 추출된 지명들에 대하여 지명들 각각에 부여된 점수순으로 정렬하는 단계
    를 포함하고,
    상기 정렬된 지명들을 상기 지명의 빈도수에 기초하여 내림차순으로 제공하는 단계는,
    상기 이미지 및 상기 이미지와 연관된 지명들을 상기 지명의 빈도수에 기초하여 내림차순으로 사용자 단말에 출력시키는 단계
    를 포함하는 것을 특징으로 하는 지명 검색 방법을 수행하는 컴퓨터 판독가능 저장매체에 저장된 컴퓨터 프로그램.
  8. 지명 검색 시스템에 있어서,
    이미지가 입력됨을 수신함에 따라 상기 이미지와 연관된 유사 이미지를 검색하는 검색부;
    상기 유사 이미지가 포함된 웹 페이지들을 크롤링하여 텍스트 데이터를 수집하는 수집부;
    상기 수집된 텍스트 데이터로부터 형태소를 분류하여 명사들을 추출하는 추출부;
    상기 추출된 명사들에 대하여 지명 데이터베이스에 저장된 지명 정보에 기반하여 검색함으로써 추출된 지명들을 정렬하는 정렬부; 및
    상기 정렬된 지명들을 상기 지명의 빈도수에 기초하여 내림차순으로 제공하는 제공부
    를 포함하고,
    상기 수집부는,
    상기 웹 페이지들에 존재하는 텍스트 데이터 및 오디오 데이터를 수집하는 것을 포함하고,
    상기 추출부는,
    상기 웹 페이지들에 존재하는 텍스트 데이터 및 오디오 데이터로부터 명사들을 추출하는 것을 포함하고,
    상기 정렬부는,
    상기 추출된 지명들을 상기 지명의 빈도수에 기초하여 점수를 부여하고, 상기 추출된 지명들에 대하여 지명들 각각에 부여된 점수순으로 정렬하는 것을 포함하고,
    상기 제공부는,
    상기 이미지 및 상기 이미지와 연관된 지명들을 상기 지명의 빈도수에 기초하여 내림차순으로 사용자 단말에 출력시키는
    지명 검색 시스템.
  9. 삭제
  10. 제8항에 있어서,
    상기 정렬부는,
    지도 API를 통하여 수집된 지명 정보, 상기 지명 정보와 관련된 정보를 저장하고 있는 지명 데이터베이스에 기반하여 상기 추출된 명사들로부터 상기 지명 정보를 검색하는
    것을 특징으로 하는 지명 검색 시스템.
  11. 삭제
  12. 제8항에 있어서,
    상기 제공부는,
    상기 이미지가 입력됨을 수신함에 따라 상기 이미지를 포함하는 이미지 파일을 수신함에 따른 결과 값을 사용자 단말에게 제공하고, 상기 사용자 단말이 상기 결과 값을 수신할 때까지 대기(Wating)하는
    것을 특징으로 하는 지명 검색 시스템.
  13. 제8항에 있어서,
    상기 지명 데이터베이스는,
    지도 API를 통하여 지명 정보를 수집하고, 상기 수집된 지명 정보와 관련된 지명의 위치, 상기 지명의 유래, 상기 지명으로 이동하는 방법 또는 상기 지명의 날씨 중 적어도 하나의 정보를 저장하는
    것을 특징으로 하는 지명 검색 시스템.
KR1020170015545A 2017-02-03 2017-02-03 유사 이미지 검색 기반 지명 검색 시스템 및 방법 KR101934629B1 (ko)

Priority Applications (1)

Application Number Priority Date Filing Date Title
KR1020170015545A KR101934629B1 (ko) 2017-02-03 2017-02-03 유사 이미지 검색 기반 지명 검색 시스템 및 방법

Applications Claiming Priority (1)

Application Number Priority Date Filing Date Title
KR1020170015545A KR101934629B1 (ko) 2017-02-03 2017-02-03 유사 이미지 검색 기반 지명 검색 시스템 및 방법

Publications (2)

Publication Number Publication Date
KR20180090555A KR20180090555A (ko) 2018-08-13
KR101934629B1 true KR101934629B1 (ko) 2019-01-02

Family

ID=63250806

Family Applications (1)

Application Number Title Priority Date Filing Date
KR1020170015545A KR101934629B1 (ko) 2017-02-03 2017-02-03 유사 이미지 검색 기반 지명 검색 시스템 및 방법

Country Status (1)

Country Link
KR (1) KR101934629B1 (ko)

Families Citing this family (1)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
KR102546331B1 (ko) * 2021-04-14 2023-06-21 한국해양대학교 산학협력단 이미지 기반 크롤링 방법 및 그 시스템

Also Published As

Publication number Publication date
KR20180090555A (ko) 2018-08-13

Similar Documents

Publication Publication Date Title
JP5462361B2 (ja) マップサーチのためのクエリパーシング
CN107168991B (zh) 一种搜索结果展示方法和装置
US9811559B2 (en) Computerized systems and methods for identifying points-of-interest using customized query prediction
WO2003079229A1 (fr) Procédé et dispositif de recherche d'informations de régions
JP2008204444A (ja) データ処理装置、データ処理方法及び検索装置
KR20150080090A (ko) 하둡 기반의 상품 추천 시스템 및 그 시스템에서의 상품 추천을 위한 장치 및 방법
US10089355B2 (en) Computerized systems and methods for partitioning data for information retrieval
KR101929649B1 (ko) 채팅로그 키워드 추출을 통한 관심사 관련 오픈 채팅방 추천 시스템 및 방법
KR101747532B1 (ko) 여행성 질의에 대응하는 검색 결과로 코스를 추천하는 방법 및 시스템
KR101509226B1 (ko) 모바일 검색 환경에서 모바일 ｕｒｌ을 제공하는 시스템 및 그 방법
KR101934629B1 (ko) 유사 이미지 검색 기반 지명 검색 시스템 및 방법
JP5639549B2 (ja) 情報検索装置及び方法及びプログラム
KR101263403B1 (ko) 입력한 단어의 우선 순위 설정에 따른 키워드 검색 장치,방법 및 이를 구현할 수 있는 프로그램이 수록된 컴퓨터로읽을 수 있는 기록매체
JP2009037502A (ja) 情報処理装置
KR102151598B1 (ko) 키워드 속성을 기준으로 관련 있는 키워드를 제공하는 방법 및 시스템
US9064020B2 (en) Information providing device, information providing processing program, recording medium having information providing processing program recorded thereon, and information providing method
CN109614558A (zh) 一种多定位旅游日志自动生成方法及系统
KR102194319B1 (ko) 사용자에게 개인화된 지도 환경에서 장소 기반의 환경 정보를 제공하는 시스템 및 방법
CN113515687B (zh) 物流信息的获取方法和装置
CN112861532B (zh) 地址标准化处理方法、装置、设备及在线搜索系统
JP4464713B2 (ja) 支援サーバ、支援システム及び支援方法
KR102562379B1 (ko) 결제내역 정보를 이용하여 로컬 데이터를 검색하는 방법과 시스템 및 비-일시적인 컴퓨터 판독 가능한 기록 매체
Dickinger et al. Acquisition and relevance of geotagged information in tourism
KR20200110889A (ko) 복수의 소셜 네트워크 서비스 내 채널을 그룹핑 하는 방법, 시스템, 및 비-일시적인 컴퓨터 판독가능한 기록 매체
JP2020042545A (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
GRNT Written decision to grant