KR20160130792A

KR20160130792A - 모자이크 이미지 생성 방법 및 장치

Info

Publication number: KR20160130792A
Application number: KR1020167027049A
Authority: KR
Inventors: 롱준 지안; 시안펭 랑; 리 리우
Original assignee: 바이두 온라인 네트웍 테크놀러지 (베이징) 캄파니 리미티드
Priority date: 2015-03-31
Filing date: 2015-12-29
Publication date: 2016-11-14
Also published as: KR101785982B1; CN104715449A; JP2017520036A; WO2016155382A1

Abstract

본 출원은 모자이크 이미지 생성 방법을 개시하고, 상기 방법의 일 구체적인 실시예는, 대상 이미지를 다수의 기정된 크기의 이미지 타일들로 분할하는 단계와, 각 이미지 타일에 대해 이미지 타일 특징 벡터를 추출하는 단계와, 소재 라이브러리에 대응되는 특징 벡터 테이블을 획득하는 단계와, 각 이미지 타일 특징 벡터에 대해, 매칭되는 상기 소재 특징 벡터의 특징 벡터 테이블에서의 저장 위치를 획득하는 단계와, 상기 이미지 소재와 상기 소재 특징 벡터의 대응 관계를 기반으로, 상기 저장 위치에 근거하여 상응한 이미지 소재의 저장 주소를 획득하는 단계와, 각 저장 주소에 근거하여, 상응한 이미지 소재를 획득하고 모자이크 이미지를 생성하는 단계를 포함한다. 상기 실시예는 모자이크 이미지의 생성 효율을 향상시킨다.

Description

모자이크 이미지 생성 방법 및 장치{METHOD AND APPARATUS FOR GENERATING MOSAIC IMAGE}

본 출원은 컴퓨터 기술분야에 관한 것으로, 구체적으로 전자 화상 처리 기술분야에 관한 것이며, 특히 모자이크 이미지 생성 방법 및 장치에 관한 것이다.

본 출원은 2015년 03월 31일에 제출하고 출원 번호가 "201510149873.3"인 중국 특허 출원의 우선권을 주장하는 바, 상기 중국 특허 출원의 모든 내용은 전체로서 본원 발명에 원용된다.

인터넷 기술이 발전함에 따라, 주변에는 디지털 엔터테인먼트 제품들이 나타나기 시작하였다. 디지털 엔터테인먼트 제품은, 애니메이션, 카툰, 네트워크 게임, 모자이크 이미지 등 디지털 기술을 기반으로 하는 엔터테인먼트 제품을 가리킨다. 여기서, 모자이크 이미지는 다수의 작은 이미지 타일들로 모자이킹(mosaicing)되어 이루어지는 이미지를 가리킨다. 기존의 기술에는 이미 모자이크 이미지를 모자이킹하는 여러 가지 방법이 존재하는 바, 한 가지 유형의 이미지를 다른 한 가지 유형의 이미지들로 모자이킹할 수 있으며, 예를 들어, 다수의 인물 이미지들을 소재로서 한 폭의 풍경 이미지를 모자이킹할 수 있다.

기존의 모자이크 이미지의 생성 과정에 있어서, 통상적으로 대상 이미지를 다수의 이미지 타일들로 분할한 후, 이러한 이미지 타일들을 소재 라이브러리 중의 이미지 소재들에 각각 매칭시켜야 한다. 이러한 생성 과정에는 중복되는 매칭으로 인해 모자이크 이미지의 생성 효율이 저하되는 문제가 존재하고 있다.

본 발명은 상기 배경기술 부분에서 언급된 하나 또는 다수의 기술적 문제를 해결하기 위해 안출한 것으로, 개선된 모자이크 이미지 생성 방법 및 장치를 제공하고자 한다.

제1 양태에 있어서, 본 출원은 모자이크 이미지 생성 방법을 제공하고, 상기 방법은, 대상 이미지를 다수의 기정된 크기의 이미지 타일들로 분할하는 단계와, 각 이미지 타일에 대해 이미지 타일 특징 벡터를 추출하는 단계와, 소재 라이브러리에 대응되는 상기 소재 라이브러리 중의 각 이미지 소재의 소재 특징 벡터를 저장하기 위한 특징 벡터 테이블을 획득하는 단계와, 각 이미지 타일 특징 벡터에 대해, 매칭되는 상기 소재 특징 벡터의 특징 벡터 테이블에서의 저장 위치를 획득하는 단계와, 상기 이미지 소재와 상기 소재 특징 벡터의 대응 관계를 기반으로, 상기 저장 위치에 근거하여 상응한 이미지 소재의 저장 주소를 획득하는 단계와, 각 저장 주소에 근거하여, 상응한 이미지 소재를 획득하고 모자이크 이미지를 생성하는 단계를 포함한다.

일부 실시예에 있어서, 상기 각 이미지 타일 특징 벡터에 대해, 매칭되는 상기 소재 특징 벡터의 특징 벡터 테이블에서의 저장 위치를 획득하는 단계는, 상기 특징 벡터 테이블의 색인 구조를 획득하되, 상기 색인 구조는 각 소재 특징 벡터에 대해 검색할 경우, 검색 순서 및 소재 특징 벡터의 상기 특징 벡터 테이블에서의 저장 위치를 제공하도록 구성되는 단계와, 각 이미지 타일 특징 벡터에 대해, 상기 색인 구조에 따라 상기 특징 벡터 테이블에서 매칭되는 소재 특징 벡터를 검색하는 단계와, 상기 색인 구조로부터 상기 매칭되는 각 소재 특징 벡터의 특징 벡터 테이블에서의 저장 위치를 획득하는 단계를 포함한다.

일부 실시예에 있어서, 상기 색인 구조는, 각 소재 특징 벡터의 근린 관계에 따라 상기 특징 벡터 테이블을 분할하고, 트리 구조를 생성하는 단계와, 상기 각 소재 특징 벡터의 특징 벡터 테이블에서의 저장 위치로 상기 트리 구조 중의 대응되는 각 소재 특징 벡터를 대체하여 상기 특징 벡터 테이블의 색인 구조를 생성하는 단계를 거쳐 생성된다.

일부 실시예에 있어서, 상기 이미지 소재와 상기 소재 특징 벡터의 대응 관계를 기반으로, 상기 저장 위치에 근거하여 상응한 이미지 소재의 저장 주소를 획득하는 단계는, 상기 이미지 소재의 상기 소재 라이브러리의 저장 파일에서의 저장 주소와 상기 이미지 소재에 대응되는 소재 특징 벡터의 특징 벡터 테이블에서의 매핑 관계를 획득하는 단계와, 상기 매핑 관계를 기반으로, 상기 저장 위치에 근거하여 상기 상응한 이미지 소재의 소재 라이브러리의 저장 파일에서의 저장 주소를 획득하는 단계를 포함한다.

일부 실시예에 있어서, 상기 각 저장 주소에 근거하여, 상응한 이미지 소재를 획득하고 모자이크 이미지를 생성하는 단계는, 상기 저장 파일을 판독하는 단계와, 각 저장 주소에 따라 상기 저장 파일에서 상응한 이미지 소재를 각각 획득하는 단계와, 획득한 각 이미지 소재로 상기 대상 이미지 중의 대응되는 각 이미지 타일을 대체하여 모자이크 이미지를 생성하는 단계를 포함한다.

일부 실시예에 있어서, 상기 대상 이미지를 다수의 기정된 크기의 이미지 타일들로 분할하는 단계 전에, 이미지를 획득하는 단계와, 상기 이미지의 화소 크기가 기정된 화소 크기 범위 내에 속하는지를 판단하는 단계와, 상기 이미지의 화소 크기가 기정된 화소 크기 범위 내에 속하지 않을 경우, 상기 이미지의 화소 크기를 대상 이미지로서 기정된 화소 크기 범위 내로 조정하는 단계를 더 포함한다.

일부 실시예에 있어서, 상기 방법은, 원본 이미지를 획득하는 단계와, 상기 원본 이미지를 이미지 소재로서 기정된 크기의 이미지로 수정하되, 상기 수정은 이미지 구역 선택 및 화소 압축 중의 적어도 하나를 포함하는 단계를 더 포함한다.

일부 실시예에 있어서, 상기 원본 이미지를 기정된 크기의 이미지로 수정하여 이미지 소재로 간주하는 단계는, 상기 원본 이미지를 먼저 구형 모델(spherical model)에 매칭시킨 후 다시 평면에 역투영(backproject)시키는 단계와, 평면에 역투영된 원본 이미지를 이미지 소재로서 기정된 크기의 이미지로 수정하는 단계를 더 포함한다.

일부 실시예에 있어서, 사용자가 소재 라이브러리를 선택하도록, 이미지 소재를 다수의 소재 라이브러리에 분류하여 저장하는 단계를 더 포함한다.

제2 양태에 있어서, 본 출원은 모자이크 이미지 생성 장치를 제공하고, 상기 장치는, 대상 이미지를 다수의 기정된 크기의 이미지 타일들로 분할하도록 구성된 분할 모듈; 각 이미지 타일에 대해 이미지 타일 특징 벡터를 추출하도록 구성된 추출 모듈; 소재 라이브러리에 대응되는 상기 소재 라이브러리 중의 각 이미지 소재의 소재 특징 벡터를 저장하기 위한 특징 벡터 테이블을 획득하도록 구성된 벡터 테이블 획득 모듈; 각 이미지 타일 특징 벡터에 대해, 매칭되는 상기 소재 특징 벡터의 특징 벡터 테이블에서의 저장 위치를 획득하도록 구성된 위치 획득 모듈; 상기 이미지 소재와 상기 소재 특징 벡터의 대응 관계를 기반으로, 상기 저장 위치에 근거하여 상응한 이미지 소재의 저장 주소를 획득하도록 구성된 주소 획득 모듈; 및 각 저장 주소에 근거하여, 상응한 이미지 소재를 획득하고 모자이크 이미지를 생성하도록 구성된 생성 모듈을 포함한다.

일부 실시예에 있어서, 상기 위치 획득 모듈은, 상기 특징 벡터 테이블의 색인 구조를 획득하도록 구성되되, 상기 색인 구조는 각 소재 특징 벡터에 대해 검색을 진행할 경우, 검색 순서 및 소재 특징 벡터의 상기 특징 벡터 테이블에서의 저장 위치를 제공하도록 구성된 색인 구조 획득 유닛; 각 이미지 타일 특징 벡터에 대해, 상기 색인 구조에 따라 상기 특징 벡터 테이블에서 매칭되는 소재 특징 벡터를 검색하도록 구성된 검색 유닛; 및 상기 색인 구조로부터 상기 매칭되는 각 소재 특징 벡터의 특징 벡터 테이블에서의 저장 위치를 획득하도록 구성된 저장 위치 획득 유닛을 더 포함한다.

일부 실시예에 있어서, 상기 위치 획득 모듈은, 각 소재 특징 벡터의 근린 관계에 따라 상기 특징 벡터 테이블을 분할하고, 트리 구조를 생성하고, 상기 각 소재 특징 벡터의 특징 벡터 테이블에서의 저장 위치로 상기 트리 구조 중의 대응되는 각 소재 특징 벡터를 대체하여 상기 특징 벡터 테이블의 색인 구조를 생성하도록 구성된 색인 구조 생성 유닛을 더 포함한다.

일부 실시예에 있어서, 상기 주소 획득 모듈은, 상기 소재 라이브러리의 저장 파일에서의 상기 이미지 소재의 저장 주소와 상기 이미지 소재에 대응되는 소재 특징 벡터의 특징 벡터 테이블에서의 매핑 관계를 획득하도록 구성된 매핑 관계 획득 유닛; 상기 매핑 관계를 기반으로, 상기 저장 위치에 근거하여 상기 상응한 이미지 소재의 소재 라이브러리의 저장 파일에서의 저장 주소를 획득하도록 구성된 저장 주소 획득 유닛을 더 포함한다.

일부 실시예에 있어서, 상기 생성 모듈은, 상기 저장 파일을 판독하도록 구성된 판독 유닛; 각 저장 주소에 따라 상기 저장 파일에서 상응한 이미지 소재를 각각 획득하도록 구성된 소재 획득 유닛; 및 획득한 각 이미지 소재로 상기 대상 이미지 중의 대응되는 각 이미지 타일을 대체하여 모자이크 이미지를 생성하도록 구성된 대체 유닛을 더 포함한다.

일부 실시예에 있어서, 선별 모듈을 더 포함하되, 상기 선별 모듈은, 이미지를 획득하도록 구성된 이미지 획득 유닛; 상기 이미지의 화소 크기가 기정된 화소 크기 범위 내에 속하는지를 판단하도록 구성된 화소 크기 판단 유닛; 및 상기 이미지의 화소 크기가 기정된 화소 크기 범위 내에 속하지 않을 경우, 상기 이미지의 화소 크기를 대상 이미지로서 기정된 화소 크기 범위 내로 조정하도록 구성된 화소 크기 조정 유닛을 포함한다.

일부 실시예에 있어서, 상기 장치는 이미지 소재 생성 모듈을 더 포함하고, 상기 이미지 소재 생성 모듈은, 원본 이미지를 획득하도록 구성된 원본 이미지 획득 유닛; 및 상기 원본 이미지를 이미지 소재로서 기정된 크기로 수정하도록 구성되되, 상기 수정은 이미지 구역 선택 및 화소 압축 중의 적어도 하나를 포함하는 이미지 수정 유닛을 포함한다.

일부 실시예에 있어서, 이미지 소재 생성 모듈은, 상기 원본 이미지를 먼저 구형 모델에 매핑시킨 후 다시 평면에 역투영시키도록 구성된 이미지 전환 유닛; 및 평면에 역투영된 원본 이미지를 이미지 소재로서 기정된 크기로 수정하도록 구성된 전환 이미지 수정 유닛을 더 포함한다.

본 출원에 제공된 모자이크 이미지 생성 방법 및 장치는, 대상 화상으로부터 분할된 이미지 타일들의 특징 벡터를 소재 라이브러리의 특징 벡터 테이블에서의 소재 특징 벡터에 매칭시킴으로써, 이미지 타일을 대체하기 위한 이미지 소재의 소재 특징 벡터의 특징 벡터 테이블에서의 저장 위치를 획득하고, 나아가, 이미지 소재와 소재 특징 벡터의 대응 관계를 기반으로, 상기 저장 위치에 근거하여 상응한 이미지 소재의 저장 주소를 획득하며, 마지막으로, 각 저장 주소에 근거하여, 상응한 이미지 소재를 획득하고 모자이크 이미지를 생성한다. 본 출원에 제공된 모자이크 이미지 생성 방법 및 장치는 모자이크 이미지의 생성 효율을 향상시킨다.

본 출원의 기타 특징, 목적 및 장점들은 하기 도면을 참조하여 진행하는 비한정적 실시예들에 대한 상세한 설명을 통하여 더욱 명확해 질 것이다.
도 1은 본 출원에 따른 모자이크 이미지 생성 방법의 일 실시예의 흐름도이다.
도 2는 본 출원에 따른 색인 구조에 따라 특징 벡터 테이블에서 이미지 타일 특징 벡터에 매칭되는 소재 특징 벡터의 저장 위치를 획득하는 일 실시예의 흐름도이다.
도 3은 본 출원에 따른 이미지 소재로 간주되는 지리적 정보 포인트들의 예시적인 스크린샷이다.
도 4는 본 출원에 따른 모자이크 이미지 생성 방법의 다른 일 실시예의 흐름도이다.
도 5a 및 도 5b는 각각 본 출원에 따른 모자이크 이미지 생성 방법의 일 실시예의 원본 이미지 및 모자이크 이미지의 개략도이다.
도 6은 본 출원에 따른 모자이크 이미지 생성 장치의 일 실시예의 구조적 개략도이다.
도 7은 본 출원에 따른 모자이크 이미지를 생성하는 컴퓨터 시스템의 구조적 개략도이다.

이하, 첨부된 도면 및 실시예들을 결합하여 본 출원에 대한 더욱 상세한 설명을 진행하기로 한다. 여기에 설명된 구체적인 실시예들은 다만 관련된 발명을 해석하기 위한 것일 뿐, 해당 발명을 한정하기 위한 것이 아님을 이해할 것이다. 또한, 설명의 편의를 위해 첨부된 도면에서는 오직 발명에 관련되는 부분만 도시하였다.

본 출원의 실시예 및 실시예 중의 특징들은 모순되지 않는 한 서로 조합될 수 있음을 자명할 것이다. 이하, 첨부된 도면을 참조하고 실시예들을 결합하여 본 출원에 대한 상세한 설명을 진행하기로 한다.

도 1을 참조하면, 도 1은 모자이크 이미지 생성 방법의 흐름(100)을 나타낸다. 본 실시예는 주요하게 상기 방법이 표시 스크린을 포함한 전자 기기에 적용되는 것을 예로 들어 설명될 것이고, 상기 전자 기기는 스마트 폰, 태블릿 컴퓨터, 전자책 단말기, MP3 플레이어(Moving Picture Experts Group Audio Layer III; 엠펙 오디오 계층 3), MP4(Moving Picture Experts Group Audio Layer IV; 엠펙 오디오 계층 4) 플레이어, 노트북형 컴퓨터 및 데스크톱 컴퓨터 등을 포함할 수 있다. 본 출원에 따른 모자이크 이미지 생성 방법은 아래와 같은 단계들을 포함한다.

단계(S101)에서, 대상 이미지를 다수의 기정된 크기의 이미지 타일들로 분할한다.

본 실시예에 있어서, 전자 기기(예를 들어, 모자이크 이미지 생성하는 유형의 응용 프로그램이 실행되는 스마트 폰)는 모자이크 이미지로 제작될 대상 이미지를 다수의 기정된 크기의 이미지 타일들로 분할할 수 있다. 여기서, 전자 기기는 로컬에서 또는 원격으로 모자이크 이미지로 제작될 대상 이미지를 획득하거나, 대상 이미지로서 한 장의 사진을 찍을 수 있다. 대상 이미지는 화소를 단위로 기정된 크기의 이미지 타일들로 분할될 수 있으며, 예를 들어, 32×32 화소 크기의 이미지 타일들로 분할될 수 있다. 여기서, 기정된 크기는 대상 이미지를 분할하여 획득한 이미지 타일이 모자이크 이미지의 생성에 사용되는 이미지 소재와 동일한 화소 크기를 구비함을 표시한다.

본 실시예의 선택적인 구현 방식에 있어서, 전자 기기는 대상 이미지를 원격 서버(예를 들어, 전자 기기 상의 모자이크 이미지 생성하는 유형의 응용 프로그램에 대해 서포트를 제공하는 백엔드 서버)에 발송할 수도 있다. 원격 서버는 대상 이미지를 다수의 기정된 크기의 이미지 타일들로 분할할 수 있다. 상기 원격 서버는 한대의 서버일 수도 있고, 네트워크를 통해 연결된 서버 클러스터일 수도 있다. 이때, 상기 전자 기기는 유선 또는 무선 연결방식을 통해 원격 서버로부터 이러한 정보를 수신할 수 있다. 상기 무선 연결방식은 3G/4G 연결, WiFi 연결, 블루투스 연결, WiMAX 연결, Zigbee 연결, UWB(ultra wideband; 초광대역) 연결 및 기타 이미 알려진 또는 미래에 개발하게 될 무선 연결 방식을 포함하나, 이에 한정되지 않는다.

단계(S102)에서, 각 이미지 타일에 대해 이미지 타일 특징 벡터를 추출한다.

본 실시예에 있어서, 전자 기기는 분할된 각 이미지 타일에 대해 이미지 타일 특징 벡터를 추출할 수 있다. 여기서, 이미지 타일 특징 벡터는 이미지 타일의 어느 하나 또는 다수의 특징(예를 들어, 색상 특징 등)을 대표하는 벡터일 수 있으며, 예를 들어, 다수의 특징 포인트의 색상값으로 이루어진 벡터일 수 있다.

이미지 타일 특징 벡터의 일 예로, 이미지 타일 특징 벡터는 이미지 타일의 색상 특징만 나타낼 수 있다. 예를 들어, 기존의 표시 장치는 RGB 색상 표준을 이용하여, 즉, 표시 장치에서 전자총을 스크린의 적색(R), 녹색(G), 청색(B)의 3색 발광 전극에 발사하여 색상을 구현할 수 있다. 여기서, RGB 색상 표준은 적색(R), 녹색(G), 청색(B)의 3개의 색상 채널의 변화 및 그들 서로간의 중첩(superimpose)을 통해 여러 가지 색상을 획득하는 것이다. 따라서, 이미지 타일의 색상값은 R, G, B 3개의 색상 채널 상에서의 특징 포인트의 수치(색상값)로 표시될 수 있다. 상세하게, 각 이미지 타일에 대해, 전자 기기는 먼저 이미지 상에서 특징 포인트로서 다수의 포인트, 예를 들어 25개 포인트를 선택하고, 그 다음, 각 특징 포인트에 대해 R, G, B 3개의 색상 채널 상에서의 수치를 획득하며, 마지막으로 이러한 25×3개의 수치를 순서에 따라 배열하여 25×3 차원의 벡터, 즉 이미지 타일 특징 벡터를 획득한다. 여기서, 특징 포인트로서, 25개 포인트는 디폴트 룰에 따라 선택된 것일 수 있다. 예를 들어, 이미지 타일이 32×32개 화소 포인트를 구비할 경우, 각 행마다 5개 포인트씩 총 5개 행을 선택함으로써, 하나의 5×5 포인트 어레이를 형성할 수 있다. 25개 특징 포인트는 32×32개 화소 포인트에서 ×형태로 선택되거나 기타 형태로 선택될 수 있으며, 본 출원에서 이에 대한 한정을 진행하지 않는다. 선택적으로, 상기 25×3 차원의 벡터에서, R, G. B 3개의 색상 채널 상에서의 각 특징 포인트의 수치의 순서는 다양할 수 있다. 예를 들어, 25×3 차원의 벡터는 먼저 R 색상 채널 상에서의 각 특징 포인트의 수치이고, 다음으로 G 색상 채널 상에서의 각 특징 포인트의 수치이며, 마지막으로 B 색상 채널 상에서의 각 특징 포인트의 수치일 수 있다. 25×3 차원의 벡터는 하나의 특징 포인트의 순서에 따라 배열될 수도 있다. 즉, 하나의 특징 포인트의 R, G, B 3개의 색상 채널 상에서의 수치이고, 이어서 다음의 특징 포인트의 R, G, B 3개의 색상 채널 상에서의 수치일 수 있다. 실천에 있어서, 25×3 차원의 벡터는 실제 응용에 따라 수치의 순서를 설정할 수 있으며, 본 출원에서 이에 대한 한정을 진행하지 않는다.

선택적으로, 각 이미지 타일에 대해 이미지 타일 특징 벡터를 추출하는 단계는 원격 서버에 의해 수행될 수도 있다.

단계(S103)에서, 소재 라이브러리에 대응되는 특징 벡터 테이블을 획득한다.

본 실시예에 있어서, 전자 기기는 로컬 또는 원격 서버로부터 디폴트 또는 선정한 소재 라이브러리에 대응되는 특징 벡터 테이블을 획득한다. 여기서, 소재 라이브러리는 소재 이미지의 관련 데이터(예를 들어, 소재 이미지의 저장 파일 등)를 저장하도록 구성될 수 있다. 여기서, 소재 라이브러리는 하나의 디폴트 소재 라이브러리이거나, 다수의 선택 가능한 소재 라이브러리들로부터 선정된 하나의 소재 라이브러리일 수도 있다. 선택적으로, 소재 라이브러리가 다수 개일 경우, 상이한 분류 방법에 따라 분류하여 저장될 수 있다. 예를 들어, 다수의 소재 라이브러리는 지리적 구역(예를 들어, 베이징, 상하이 등 도시)에 따라 저장된 스트리트 뷰 이미지 소재 라이브러리이거나, 성별(예를 들어, 남, 여 등)에 따라 저장된 인물 이미지 소재 라이브러리이거나, 상이한 계절(예를 들어, 봄, 겨울 등)에 따라 저장된 풍경 이미지 소재 라이브러리 등일 수 있다. 선택적으로, 다수의 소재 라이브러리는 동시에 다수의 분류 방법에 따라 분류되어 저장된 이미지 소재 라이브러리, 예를 들어, 지리적 구역의 상이한 계절(베이징의 봄, 쑤저우의 여름 등)에 따라 분류되어 저장된 풍경 이미지 소재 라이브러리 등일 수도 있다. 본 출원에서 이에 대한 한정을 진행하지 않는다.

본 실시예에 있어서, 특징 벡터 테이블은 상응한 소재 라이브러리 중의 각 이미지 소재의 소재 특징 벡터를 저장하도록 구성된다. 특징 벡터 테이블은 전자 기기의 로컬 또는 원격 서버에 사전에 저장된 것일 수 있다. 여기서, 소재 특징 벡터는 이미지 소재의 어느 하나 또는 다수의 특징(예를 들어, 색상 특징 등)을 대표하는 벡터일 수 있으며, 예를 들어, 다수의 특징 포인트의 색상값으로 이루어진 벡터일 수 있다. 해당 기술분야에서 통상의 지식을 가진 자는, 매칭의 편리를 위해 각 이미지 소재의 소재 특징 벡터가 상기의 이미지 타일의 특징 벡터와 동일한 표시 방법을 구비한다는 것을 이해할 것이다. 예를 들어, 이미지 소재 상에서 특징 포인트로서 25개 포인트를 선택하고, 다음으로 각 특징 포인트에 대해 R, G, B 3개의 색상 채널 상에서의 수치를 획득하며, 마지막으로 상기 25×3개의 수치를 순서에 따라 배열하여 25×3 차원의 벡터, 즉 이미지 소재의 특징 벡터를 획득한다. 여기서, 이미지 소재를 대표하는 특징 벡터 및 이미지 타일을 대표하는 특징 벡터는 R, G, B 3개의 색상 채널 상에서의 특징 포인트의 수치에 대해 동일한 배열 순서를 가질 수 있다.

선택적으로, 소재 라이브러리에 대응되는 특징 벡터 테이블을 획득하는 단계는 원격 서버에 의해 수행될 수도 있다.

단계(S104)에서, 각 이미지 타일 특징 벡터에 대해, 매칭되는 소재 특징 벡터의 특징 벡터 테이블에서의 저장 위치를 획득한다.

본 실시예에 있어서, 각 이미지 타일 특징 벡터에 대해, 전자 기기는 단계(S103)에서 획득한 특징 벡터 테이블에서의 소재 특징 벡터에 근거하여 벡터 매칭을 진행하고, 매칭되는 소재 특징 벡터의 특징 벡터 테이블에서의 저장 위치를 획득한다. 여기서, 전자 기기는 특징 벡터의 매칭 정도에 따라 소재 특징 벡터와 이미지 타일 특징 벡터가 서로 매칭되는지를 판단할 수 있다. 예를 들어, 상기 매칭 정도는 소재 특징 벡터 및 이미지 타일 특징 벡터에 대응되는 수치의 분산(variance)으로 표시될 수 있으며, 분산이 클수록 매칭 정도가 낮고, 분산이 작을수록 매칭 정도가 높다. 상기 매칭 정도는 가중치 백분수로 표시될 수도 있다. 예를 들어, 가중치 백분수는 아래와 같은 방법을 통해 획득할 수 있다. 즉, 벡터의 차원수를 75 차원으로 가정하면, 각 차원의 가중치는 1/75이고, 소재 특징 벡터 중의 각 차원의 수치를 이미지 타일 특징 벡터에 대응되는 차원의 수치로 나누어 얻은 몫에 가중치 1/75를 곱하여 상기 차원의 가중치 백분수로 하며, 각 차원의 가중치 백분수를 서로 더하면, 소재 특징 벡터가 이미지 타일 특징 벡터에 대한 가중치 백분수를 획득한다. 가중치 백분수의 값이 클수록 매칭 정도가 높음을 표시하고, 가중치 백분수의 값이 작을수록 매칭 정도가 낮음을 표시한다. 상기 매칭 정도는 기타 방법으로 표시될 수도 있다. 본 출원에서 이에 대한 한정을 진행하지 않는다. 상기 기술분야에서 통상의 지식을 가진 자는, 전자 기기가 이미지 타일 특징 벡터에 매칭되는 소재 특징 벡터로서 이미지 타일 특징 벡터와의 매칭 정도가 가장 높은 소재 특징 벡터를 선택하거나, 매칭된 제1 매칭 정도가 역치보다 큰 (예를 들어, 가중치 백분수가 80% 이상인) 소재 특징 벡터를 선택하는 등을 진행할 수 있음을 이해할 것이다.

본 실시예에 있어서, 전자 기기는 벡터 테이블에 저장된 소재 특징 벡터의 순서에 따라 순차적으로 매칭을 진행하거나, 특징 벡터 테이블의 색인 구조(예를 들어, 트리 형의 색인 구조)에 제공된 검색 순서에 따라 매칭을 진행하거나, 또는 기타 순서에 따라 매칭을 진행함으로써 벡터 매칭을 진행할 수 있다. 본 출원에서 이에 대한 한정을 진행하지 않는다. 일 예시로서, 도 2는 색인 구조에 따라 특징 벡터 테이블에서 이미지 타일 특징 벡터에 매칭되는 소재 특징 벡터의 저장 위치를 획득하는 일 실시예의 흐름(200)을 보여준다. 상기 흐름(200)의 구체적인 단계는 아래와 같다.

단계(S201)에서, 특징 벡터 테이블의 색인 구조를 획득한다.

본 실시예에 있어서, 전자 기기는 로컬에서 또는 원격으로 특징 벡터 테이블의 색인 구조를 획득할 수 있다. 여기서, 상기 색인 구조는 트리 구조이거나, 테이블 구조일 수도 있으며, 각 소재 특징 벡터에 대해 검색을 진행할 경우, 검색 순서 및 소재 특징 벡터의 상기 특징 벡터 테이블에서의 저장 위치를 제공하도록 구성한다. 색인 구조가 트리 구조일 경우, 상기 트리 구조의 설계가 합리적이면, 트리의 하나의 노드에서 매칭을 완료한 후, 매칭이 성공하거나 또는 상기 노드의 좌 종속 트리 및 우 종속 트리 중 하나를 폐기함으로써 매칭 속도를 현저히 향상시킬 수 있다.

단계(S202)에서, 각 이미지 타일 특징 벡터에 대해, 색인 구조에 따라 특징 벡터 테이블에서 매칭되는 소재 특징 벡터를 검색한다.

본 실시예에 있어서, 각 이미지 타일 특징 벡터에 대해, 전자 기기 또는 원격 서버는 색인 구조에서 제공된 검색 순서에 따라 특징 벡터 테이블에서 이미지 타일 특징 벡터에 매칭되는 소재 특징 벡터를 검색한다.

단계(S203)에서, 색인 구조로부터 매칭되는 각 소재 특징 벡터의 특징 벡터 테이블에서의 저장 위치를 획득한다.

본 실시예에 있어서, 전자 기기 또는 원격 서버는, 단계(S202)의 매칭 결과에 따라 색인 구조로부터 매칭되는 각 소재 특징 벡터의 특징 벡터 테이블에서의 저장 위치를 획득한다. 여기서, 상기 저장 위치는 소재 특징 벡터의 논리 주소(예를 들어, 특징 벡터 테이블에서의 특징 벡터의 저장 순번일 수 있음)이거나, 소재 특징 벡터의 물리적 주소(특징 벡터가 위치한 물리적 메모리 공간의 실제 주소)일 수 있다. 상기 저장 주소는 소재 특징 벡터와 일정한 매핑 관계를 가진다. 선택적으로, 상기 매핑 관계는, 예를 들어 상기 저장 주소가 소재 특징 벡터의 색인의 아래첨자(subscript) 형식으로 특징 벡터 테이블에 저장되는 것일 수 있다.

본 실시예의 일부 선택적인 구현 방식에 있어서, 상기 색인 구조는 트리 구조일 수 있다. 상기 트리 구조 유형의 색인 구조는 아래와 같은 단계를 거쳐 생성될 수 있다. 각 소재 특징 벡터의 근린 관계에 따라 먼저 특징 벡터 테이블을 분할하여 트리 구조를 생성하고, 다음으로 각 소재 특징 벡터의 특징 벡터 테이블에서의 저장 위치로 트리 구조에서 대응되는 각 소재 특징 벡터를 대체하여 특징 벡터 테이블의 색인 구조를 생성한다. 여기서, 특징 벡터 테이블에서의 소재 특징 벡터의 근린 관계에 따라 분할된 트리 구조에 있어서, 소재 특징 벡터는 최근린 관계에 따라 분포된 것일 수 있다. 반면, 트리 구조의 노드에 실제로 저장된 데이터는 트리 구조의 데이터 량을 감소시키고 트리 구조를 단순화시키도록 소재 특징 벡터의 특징 벡터 테이블에서의 저장 위치일 수 있다. 전자 기기 또는 원격 서버는 상기 저장 위치와 특징 벡터 테이블 중의 소재 특징 벡터의 관계에 따라, 상기 트리 구조 노드에서의 저장 위치로부터 대응되는 소재 특징 벡터를 판독할 수 있다. 예를 들어, 실제 이미지 타일 특징 벡터의 매칭 과정에 있어서, 전자 기기 또는 원격 서버는 트리 구조의 순서에 따라 매칭을 진행한다. 예를 들어, 먼저 트리 구조의 루트 노드를 매칭하고, 전자 기기 또는 원격 서버는 루트 노드에서의 저장 위치를 판독하고, 상기 저장 위치와 소재 특징 벡터의 매핑 관계에 따라 대응되는 소재 특징 벡터를 판독하여 이미지 타일 특징 벡터와 비교를 진행하며, 소재 특징 벡터와 이미지 타일 특징 벡터의 매칭 정도에 따라 소재 특징 벡터와 이미지 타일 특징 벡터가 매칭되는지를 확정한다. 여기서, 매칭 정도는 소재 특징 벡터와 이미지 타일 특징 벡터의 매칭 정도를 대표한다. 매칭 정도가 제1 역치보다 클 경우, 루트 노드에 대응되는 소재 특징 벡터와 상기 이미지 타일 특징 벡터가 서로 매칭됨을 확정하고, 루트 노드에서의 저장 위치를 획득하며, 매칭 정도가 제2 역치보다 크나 제1 역치보다 작을 경우, 이어서 트리 구조의 우 종속 트리에 대해 매칭을 진행하며, 매칭 정도가 제2 역치보다 작을 경우, 계속하여 트리 구조의 좌 종속 트리에 대해 매칭을 진행하며, 이러한 방식으로 유추한다.

본 실시예의 일부 선택적인 구현 방식에 있어서, 상기 색인 구조는 k-d 트리(k-dimensional tree; k 차원 트리) 구조일 수 있다. 여기서, k-d 트리는 k 차원의 데이터 공간을 분할하는 데이터 구조이다. k-d 트리는 각 노드가 모두 k 차원 포인트인 이진 트리(binary tree)이다. k-d 트리의 모든 논-리프 노드(Non-leaf Node)는 하나의 초평면(hyperplane)으로 공간을 2개의 부분으로 분할하는 것으로 간주될 수 있다. 여기서, 초평면의 좌측에 위치한 포인트는 상기 논-리프 노드의 좌 종속 트리를 대표하고, 초평면의 우측에 위치한 포인트는 상기 논-리프 노드의 우 종속 트리를 대표한다. 초평면의 방향은, 각 노드들이 모두 k 차원에서 초평면에 수직되는 차원에 연관된다는 관계에 따라 선택될 수 있다. 예를 들어, x축에 따라 분할하도록 선택할 경우, x값이 지정값보다 작은 모든 노드들은 좌 종속 트리에 나타나고, x값이 지정값보다 큰 모든 노드들은 우 종속 트리에 나타난다. k-d 트리의 색인 구조의 분할 공간은 중첩되지 않고, 대량의 데이터를 처리할 경우 속도가 상대적으로 빠르다.

단계(S105)에서, 이미지 소재와 소재 특징 벡터의 대응 관계를 기반으로, 상기 저장 위치에 근거하여 상응한 이미지 소재의 저장 주소를 획득한다.

본 실시예에 있어서, 이미지 소재와 소재 특징 벡터의 대응 관계를 기반으로, 전자 기기 또는 원격 서버는 상기 저장 위치에 근거하여 상응한 이미지 소재의 저장 주소를 획득할 수 있다. 여기서, 이미지 소재의 저장 주소는 이미지 소재의 소재 라이브러리에서의 저장 순번 또는 실제 주소(물리적 주소)일 수 있다. 해당 기술분야에서 통상의 지식을 가진 자는, 소재 특징 벡터가 이미지 소재의 특징 벡터이고 이들 사이에 일대일 대응 관계가 존재하므로, 상기 저장 위치와 상응한 이미지 소재의 저장 주소 사이에도 일대일 대응 관계 또는 매핑 관계가 존재한다는 것을 이해할 것이다. 선택적으로, 이미지 소재는 이에 대응되는 소재 특징 벡터와 동일한 저장 순서를 구비할 수 있다.

본 실시예의 일부 구현 방식에 있어서, 전자 기기 또는 원격 서버는, 먼저 이미지 소재의 소재 라이브러리의 저장 파일에서의 저장 주소와 이미지 소재에 대응되는 소재 특징 벡터의 특징 벡터 테이블에서의 매핑 관계를 획득하고，다음으로 상기 매핑 관계를 기반으로, 저장 위치에 근거하여 상응한 이미지 소재의 소재 라이브러리의 저장 파일에서의 저장 주소를 획득한다. 여기서, 상기 매핑 관계는 전자 기기 또는 원격 서버의 저장 장치에 사전에 저장될 수 있다. 상기 저장 파일은 소재 라이브러리 중의 모든 이미지 소재가 전자 기기 또는 원격 서버의 저장 장치 상에서의 존재 형식이다. 선택적으로, 저장 파일은 화상의 압축 포맷(예를 들어, jpg 포맷 등)이거나, 화소 포인트의 색상값의 이진 포맷(binary format) 등일 수 있으며, 본 출원에서 이에 대한 한정을 진행하지 않는다. 예를 들어, 저장 파일은 R, G, B 3개의 색상 채널 상에서의 이미지 소재의 각 화소 포인트의 수치로 이루어진 이진 파일일 수 있다. 이때, 상기 이진 파일을 획득할 경우, R, G, B 3개의 색상 채널 상에서의 이미지 소재의 각 화소 포인트의 수치에 따라 이미지 소재를 표시할 수 있다.

단계(S106)에서, 각 저장 주소에 근거하여, 상응한 이미지 소재를 획득하고 모자이크 이미지를 생성한다.

본 실시예에 있어서, 전자 기기 또는 원격 서버는 먼저 단계(S105)에서 획득한 각 저장 주소에 근거하여, 상응한 이미지 소재를 획득하고, 다음으로 획득한 이미지 소재로 대응되는 이미지 타일을 대체하여 모자이크 이미지를 생성할 수 있다.

본 실시예의 일부 구현 방식에 있어서, 전자 기기 또는 원격 서버는 저장 장치로부터 소재 라이브러리의 저장 파일을 판독하고, 다음으로 각 저장 주소에 근거하여 저장 파일에서 상응한 이미지 소재를 각각 획득하며, 이어서, 획득한 각 이미지 소재로 대상 이미지 중의 대응되는 각 이미지 타일을 대체하여 모자이크 이미지를 생성할 수 있다. 선택적으로, 전자 기기 또는 원격 서버는 대상 이미지 중의 이미지 타일이 완전히 대체되었는지를 검출할 수 있으며, 완전히 대체되지 않았을 경우, 단계(S102)로 되돌아가 대체되지 않은 이미지 타일의 이미지 타일 특징 벡터를 추출하고, 벡터 매칭을 진행하여 상응한 소재 이미지를 획득할 수 있다.

본 실시예의 일부 선택적인 구현 방식에 있어서, 이미지 소재는, 전자 기기 또는 원격 서버로 먼저 원본 이미지를 획득하고, 다음으로 원본 이미지를 기정된 크기의 이미지로 수정하여 이미지 소재로 간주함으로써 획득할 수 있다. 여기서, 상기 수정은, 이미지 구역 선택 및 화소 압축 등 중의 적어도 하나를 포함하나 이에 한정되지 않는다. 여기서, 원본 이미지는 예를 들어, 인물 이미지, 풍경 이미지, 스트리트 뷰 이미지 등과 같은 임의의 이미지일 수 있다. 이미지의 기정된 크기는 사전에 설정된 이미지 소재의 화소값(예를 들어, 32×32 화소일 수 있음)이다. 선택적으로, 상기 화소값은 경험으로 얻은 값이거나, 화소값과 생성된 모자이크 이미지의 생성 효과에 근거하여 샘플 세트 트레이닝으로 획득한 화소 값 등일 수 있으나, 본 출원에서 이에 대한 한정을 진행하지 않는다. 원본 이미지의 크기가 상기 기정된 크기보다 클 경우, 전자 기기 또는 원격 서버는 원본 이미지를 수정을 진행하여 기정된 크기의 이미지 소재를 획득할 수 있다. 선택적으로, 전자 기기 또는 원격 서버는 원본 이미지 중의 일정한 구역, 예를 들어, 인물 이미지의 머리 이미지 부분 등을 선택할 수 있다. 전자 기기 또는 원격 서버는 기정된 크기의 이미지 소재를 획득하기 위해 원본 화상 또는 선정한 구역 부분의 이미지를 화소 압축을 진행할 수도 있다. 실천에 있어서, 원본 화상이 스트리트 뷰 화상일 경우, 이미지 소재의 의의성 및 취미성을 향상시키기 위해 스트리트 뷰 이미지 중의 지리적 정보 포인트(하나의 지리적 정보 포인트는 하나의 주택, 하나의 점포, 하나의 랜드마크 등일 수 있음)에 따라 구역을 선택할 수도 있다. 도 3에 도시된 바와 같이, 도 3은 베이징의 일부 관광지 이미지들로부터 원본 이미지로서 지리적 정보 포인트 구역들을 선정한 후 압축되어 형성된 이미지 소재들을 나타낸다.

본 실시예의 일부 선택적인 구현 방식에 있어서, 전자 기기 또는 원격 서버는 원본 이미지를 아래와 같은 처리를 진행할 수도 있다. 먼저 원본 이미지를 구형 모델에 매핑시킨 후 다시 평면에 역투영시키고, 다음으로 평면에 역투영된 원본 이미지를 기정된 크기의 이미지로 수정하여 이미지 소재로 간주한다. 해당 기술분야에서 통상의 지식을 가진 자는, 원본 이미지가 전자지도 상의 스트리트 뷰 이미지일 경우, 원본 이미지가 어안도(fisheye view)를 포함한 이미지일 가능성이 존재하며, 어안도의 크기는 매우 크므로(예를 들어, 8192×4096 화소), 기정된 크기(예를 들어, 32×32 화소)로 직접 압축할 경우, 화상의 세부사항을 누락할 수 있으며, 아울러, 어안도는 어안 시각(180˚ 이상의 시각)의 이미지를 평면에 투영시켜 형성된 이미지일 수 있으며, 이를 직접 압축할 경우 가장자리 왜곡이 발생하여 모자이크 이미지의 생성 효과에 영향을 미칠 가능성이 존재한다. 따라서, 어안도를 포함한 이미지에 대하여, 먼저 이미지를 3차원 구형 모델에 매핑시켜 어안 시각으로 이미지를 복원한 후, 다시 평면에 역투영시켜 180˚ 시각의 이미지를 형성함으로써, 이미지 수정 과정에서의 왜곡을 제거할 수 있다.

본 실시예에 있어서, 응용 정경은, 사용자가 이미지를 선택(검색 조건을 입력하여 원격 서버로부터 예를 들어 인물 이미지와 같은 이미지를 획득할 수도 있음)하고, 소재 라이브러리를 선정(예를 들어, 베이징 등 도시를 선택함)한 후, 전자 기기 또는 원격 서버가 이미지를 획득하고, 소재 라이브러리에서 이미지 소재를 매칭시키고, 이미지 타일을 대체하여 모자이크 이미지를 형성하여 표시하는 것일 수 있다. 전자 기기 또는 원격 서버는 이미지를 이미지 타일들로 분할할 수 있고, 소재 라이브러리의 특징 벡터 테이블 및 특징 벡터 테이블의 색인 구조를 기반으로 특징 벡터가 이미지 타일에 매칭되는 각 이미지 소재의 저장 주소를 획득할 수 있으며, 소재 라이브러리의 저장 파일을 판독한 후 상응한 이미지 소재를 순차적으로 획득하여 모자이크 이미지를 생성한다. 본 출원의 상기 실시예에 제공된 방법은 모자이크 이미지의 생성 효율을 향상시킴에 도움이 된다.

본 실시예에 제공된 모자이크 이미지 생성 방법은 다만 예시적인 것일 뿐, 흐름(100) 중의 단계들은 시간상의 선후 관계를 포함하지 않는다. 일부 단계들은 실제 응용에서 수요에 따라 조정될 수 있다. 단계 순서의 변화는 본 출원의 모자이크 이미지 생성 방법의 실행 결과에 영향을 미치지 않는다. 예를 들어, 단계(103) 및 단계(102)는 동시에 실행되거나, 순서가 바뀌어 실행될 수 있다. 본 출원에서 이에 대한 한정을 진행하지 않는다.

도 4를 참조하면, 도 4는 본 출원에 따른 모자이크 이미지 생성 방법의 다른 일 실시예의 흐름(400)이다. 흐름(400)은 아래와 같은 단계들을 포함한다.

단계(S401)에서, 이미지를 획득한다.

본 실시예에 있어서, 전자 기기는 먼저 로컬에서 또는 원격으로 하나의 이미지를 획득하거나, 이미지로서 한 장의 사진을 찍을 수 있다. 여기서 상기 이미지는 임의의 내용 및 크기를 가지는 이미지일 수 있다.

단계(S402)에서, 이미지의 화소 크기가 기정된 화소 크기 범위 내에 속하는지를 판단한다.

본 실시예에 있어서, 전자 기기는 단계(S401)에서 획득한 이미지의 화소 크기가 기정된 화소 크기 범위 내에 속하는지를 판단한다. 전자 기기는 단계(S401)에서 획득한 이미지를 원격 서버에 업로드할 수도 있다. 원격 서버는 이미지를 획득한 후, 이미지의 화소 크기가 기정된 화소 크기 범위 내에 속하는지를 판단한다. 해당 기술 분야에서 통상의 지식을 가진 자는, 전자 기기 또는 원격 서버가 획득한 이미지의 화소 크기가 너무 작을 경우, 모자이크 이미지의 생성 효과에 큰 영향을 미치게 됨을 이해할 것이다. 예를 들어, 이미지의 화소 크기가 96×96 화소이고, 이미지를 분할할 경우, 이미지 타일의 기정된 크기를 32×32 화소로 가정하면, 3×3 개의 이미지 타일들로 분할될 수밖에 없다. 스트리트 뷰 화상 모자이킹을 이용하여 사람 얼굴의 모자이크 이미지를 생성할 경우, 사람 얼굴이라는 것을 전혀 알아보지 못할 수도 있다. 따라서, 전자 기기 또는 원격 서버는 먼저 이미지의 화소 크기에 대해 판단할 수 있다.

본 실시예에 있어서, 기정된 화소 크기 범위는 모자이크 이미지를 생성하기에 상대적으로 바람직한 화소 크기 범위, 예를 들어, 512×512 화소 내지 8192×4096 화소 범위일 수 있다. 상기 기정된 화소 크기 범위는 경험으로 획득하거나, 샘플 세트의 트레이닝으로 획득할 수 있다. 본 출원에서 이에 대한 한정을 진행하지 않는다.

단계(S403)에서, 이미지의 화소 크기가 기정된 화소 크기 범위 내에 속하지 않을 경우, 이미지의 화소 크기를 대상 이미지로서 기정된 화소 크기 범위 내로 조정한다.

본 실시예에 있어서, 이미지의 화소 크기가 기정된 화소 크기 범위 내에 속하지 않을 경우, 상기 이미지를 대상 이미지로 간주하기 위해 전자 기기 또는 원격 서버는 이미지의 화소 크기를 기정된 화소 크기 범위 내로 조정할 수 있다. 여기서, 이미지의 화소 크기가 화소 크기 범위의 최소 화소값보다 작을 경우, 전자 기기 또는 원격 서버는 이미지에 대해 인장, 너비 또는 높이 보완 등 조정을 진행한 후 대상 이미지로 간주하고, 이미지의 화소 크기가 화소 크기 범위의 최대 화소값보다 클 경우, 이미지에 대해 화소 압축 및 구역 절단 등 조정을 진행한 후 대상 이미지로 간주한다.

단계(S404)에서, 대상 이미지를 다수의 기정된 크기의 이미지 타일들로 분할한다.

본 실시예에 있어서, 전자 기기 또는 원격 서버는 모자이크 이미지로 제작될 대상 이미지를 다수의 기정된 크기의 이미지 타일들로 분할할 수 있다. 여기서, 기정된 크기는, 분할된 이미지 타일이 모자이크 이미지의 생성에 사용되는 이미지 소재와 동일한 화소 크기를 구비함을 표시한다.

단계(S405)에서, 각 이미지 타일에 대해 이미지 타일 특징 벡터를 추출한다.

단계(S406)에서, 소재 라이브러리에 대응되는 특징 벡터 테이블을 획득한다.

본 실시예에 있어서, 전자 기기는 로컬 또는 원격 서버로부터 디폴트 또는 선정한 소재 라이브러리에 대응되는 특징 벡터 테이블을 획득한다. 여기서, 소재 라이브러리는 소재 이미지의 관련 데이터(예를 들어, 소재 이미지의 저장 파일 등일 수 있음)를 저장하도록 구성될 수 있다. 본 실시예에 있어서, 특징 벡터 테이블은 상응한 소재 라이브러리 중의 각 이미지 소재의 소재 특징 벡터를 저장하도록 구성된다. 특징 벡터 테이블은 전자 기기 로컬 또는 원격 서버에 사전에 저장된 것일 수 있다. 여기서, 소재 특징 벡터는 이미지 타일 특징 벡터와 동일한 추출 방식 및 표시 방법을 구비할 수 있다.

단계(S407)에서, 각 이미지 타일 특징 벡터에 대해, 매칭되는 소재 특징 벡터의 특징 벡터 테이블에서의 저장 위치를 획득한다.

본 실시예에 있어서, 각 이미지 타일 특징 벡터에 대해, 전자 기기 또는 원격 서버는 단계(S407)에서 획득한 특징 벡터 테이블에서의 소재 특징 벡터에 근거하여 벡터 매칭을 진행하고, 매칭되는 소재 특징 벡터의 특징 벡터 테이블에서의 저장 위치를 획득한다. 여기서, 전자 기기는 특징 벡터의 매칭 정도에 따라 소재 특징 벡터와 이미지 타일 특징 벡터가 서로 매칭되는지를 판단할 수 있다. 전자 기기 또는 원격 서버는 이미지 타일 특징 벡터 및 소재 특징 벡터에 대해 벡터 매칭을 진행함에 있어서, 벡터 테이블에 저장된 소재 특징 벡터의 순서에 따라 순차적으로 매칭을 진행하거나, 특징 벡터 테이블의 색인 구조(예를 들어, 트리 형의 색인 구조)에 제공된 검색 순서에 따라 매칭을 진행하거나, 또는 기타 순서에 따라 매칭을 진행할 수 있다. 본 출원에서 이에 대한 한정을 진행하지 않는다.

단계(S408)에서, 이미지 소재와 소재 특징 벡터의 대응 관계를 기반으로, 상기 저장 위치에 근거하여 상응한 이미지 소재의 저장 주소를 획득한다.

본 실시예에 있어서, 이미지 소재와 소재 특징 벡터의 대응 관계를 기반으로, 전자 기기 또는 원격 서버는 상기 저장 위치에 근거하여 상응한 이미지 소재의 저장 주소를 획득할 수 있다. 여기서, 이미지 소재의 저장 주소는 이미지 소재의 소재 라이브러리에서의 저장 순번 또는 실제 주소일 수 있다. 해당 기술분야에서 통상의 지식을 가진 자는, 소재 특징 벡터가 이미지 소재의 특징 벡터이고 이들 사이에 일대일 대응 관계가 존재하므로, 상기 저장 위치와 상응한 이미지 소재의 저장 주소 사이에도 일대일 대응 관계 또는 매핑 관계가 존재한다는 것을 이해할 것이다. 선택적으로, 이미지 소재는 이에 대응되는 소재 특징 벡터와 동일한 저장 순서를 구비할 수 있다.

단계(S409)에서, 각 저장 주소에 근거하여, 상응한 이미지 소재를 획득하고 모자이크 이미지를 생성한다.

본 실시예에 있어서, 전자 기기 또는 원격 서버는, 먼저 단계(S408)에서 획득한 각 저장 주소에 근거하여, 소재 라이브러리의 저장 파일을 판독하고, 저장 파일로부터 상응한 이미지 소재를 순차적으로 획득하고, 다음으로 획득한 이미지 소재로 대응되는 이미지 타일을 대체하여 모자이크 이미지를 생성할 수 있다.

본 실시예에 있어서, 상기 구현 과정 중의 단계(S404), 단계(S405), 단계(S406), 단계(S407), 단계(S408) 및 단계(S409)는 각각 전술한 실시예 중의 단계(S101), 단계(S102), 단계(S103), 단계(S104), 단계(S105) 및 단계(S106)와 대체적으로 동일하므로, 여기서 더 이상의 상세한 설명은 생략하기로 한다.

도 5a 및 도 5b는 본 출원의 모자이크 이미지 생성 방법을 이용하여 대상 이미지를 모자이크 이미지로 생성하는 일 예시를 나타낸다. 여기서, 도 5b는 한 도시의 지리적 정보 포인트들을 이미지 소재로서 도 5a 중의 인물 이미지에 대해 생성한 모자이크 이미지이다. 도 5a 및 도 5b에 있어서, 도 5a는 전자 기기 또는 원격 서버가 획득한 이미지로서, 화소가 상대적으로 크다. 전자 기기 또는 원격 서버는 이미지에 대해 구역 절단을 진행한 후 대상 이미지로 간주하여 도 5b에 도시된 바와 같은 모자이크 이미지를 생성한다. 도 5b 중의 모자이크 이미지는 도 5a 중의 인물 이미지의 머리 부분 이미지만을 포함한다. 도 5b 중의 모자이크 이미지는 확대된 후 해당 도시의 지방 특색을 구비하는 각 이미지 소재를 나타낼 수 있다.

도 4에 도시된 바와 같이, 도 1에 대응되는 실시예에 대비하여, 본 실시예 중의 모자이크 이미지를 생성하는 흐름(400)은 이미지를 획득하는 단계(S401), 이미지의 화소 크기를 판단하는 단계(S402) 및 이미지 크기를 대상 이미지로서 조정하는 단계(S403)가 더 포함하는 차이점을 가지고 있다. 추가된 단계(S401), 단계(S402) 및 단계(S403)에 따르면, 본 실시예에 기재된 방법은 사용자가 선택하거나 또는 촬영한 이미지에 대해 선별 및 조정을 진행함에 도움이 되므로, 생성된 모자이크 이미지의 진실성 및 효과를 더욱 향상시킨다.

나아가, 도 6을 참조하면, 상기 방법에 대한 구현으로서, 본 출원은 모자이크 이미지 생성 장치의 일 실시예를 제공하며, 상기 장치 실시예는 도 1에 도시된 방법 실시예에 대응되며, 상기 장치는 구체적으로 전자 기기(예를 들어, 모자이크 생성 응용 프로그램이 실행되는 스마트 폰) 또는 서버(예를 들어, 전자 기기 상의 모자이크 이미지 생성하는 유형의 응용 프로그램에 대해 서포트를 제공하는 백엔드 서버)에 적용될 수 있다.

도 6에 도시된 바와 같이, 본 실시예에 따른 모자이크 이미지 생성 장치(600)는, 분할 모듈(601), 추출 모듈(602), 벡터 테이블 획득 모듈(603), 위치 획득 모듈(604), 주소 획득 모듈(605) 및 생성 모듈(606)을 포함한다. 여기서, 분할 모듈(601)은 대상 이미지를 다수의 기정된 크기의 이미지 타일들로 분할하도록 구성되고, 추출 모듈(602)은 각 이미지 타일에 대해 이미지 타일 특징 벡터를 추출하도록 구성되며, 벡터 테이블 획득 모듈(603)은 소재 라이브러리에 대응되는 소재 라이브러리 중의 각 이미지 소재의 소재 특징 벡터를 저장하기 위한 특징 벡터 테이블을 획득하고, 위치 획득 모듈(604)은 각 이미지 타일 특징 벡터에 대해, 매칭되는 소재 특징 벡터의 특징 벡터 테이블에서의 저장 위치를 획득하도록 구성되며, 주소 획득 모듈(605)은 상기 이미지 소재와 상기 소재 특징 벡터의 대응 관계를 기반으로, 상기 저장 위치에 근거하여 상응한 이미지 소재의 저장 주소를 획득하도록 구성되며, 생성 모듈(606)은 각 저장 주소에 근거하여, 상응한 이미지 소재를 획득하고 모자이크 이미지를 생성하도록 구성된다.

본 실시예에 있어서, 분할 모듈(601)은 대상 이미지를 화소에 따라 기정된 크기의 이미지 타일들로 분할할 수 있다. 여기서, 기정된 크기는 대상 이미지를 분할하여 획득한 이미지 타일이 모자이크 이미지의 생성에 사용되는 이미지 소재와 동일한 화소 크기를 구비함을 표시한다.

본 실시예에 있어서, 추출 모듈(602)은 분할 모듈(601)에 의해 분할된 이미지 타일에 대해 이미지 타일 특징 벡터를 추출할 수 있다. 여기서, 이미지 타일 특징 벡터는 이미지 타일의 어느 하나 또는 다수의 특징(예를 들어, 색상 특징 등)을 대표하는 벡터일 수 있으며, 예를 들어, 다수의 특징 포인트의 색상값으로 이루어진 벡터일 수 있다.

본 실시예에 있어서, 벡터 테이블 획득 모듈(603)은 로컬 또는 원격 서버로부터 디폴트 또는 선정한 소재 라이브러리에 대응되는 특징 벡터 테이블을 획득할 수 있다. 여기서, 특징 벡터 테이블은 상응한 소재 라이브러리 중의 각 이미지 소재의 소재 특징 벡터를 저장하도록 구성된다. 소재 특징 벡터는 이미지 소재의 어느 하나 또는 다수의 특징(예를 들어, 색상 특징 등)을 대표하는 벡터일 수 있으며, 예를 들어, 다수의 특징 포인트의 색상값으로 이루어진 벡터일 수 있다. 해당 기술분야에서 통상의 지식을 가진 자는, 매칭의 편리를 위해 각 이미지 소재의 소재 특징 벡터가 상기의 이미지 타일의 특징 벡터와 동일한 추출 방식 및 표시 방법을 구비한다는 것을 이해할 것이다.

본 실시예에 있어서, 위치 획득 모듈(604)은 추출 모듈(602)에서 획득한 각 이미지 타일 특징 벡터에 대해, 벡터 테이블 획득 모듈(603)에서 획득한 특징 벡터 테이블에서의 소재 특징 벡터와 벡터 매칭을 진행하고, 매칭되는 소재 특징 벡터의 특징 벡터 테이블에서의 저장 위치를 획득할 수 있다. 선택적으로, 위치 획득 모듈(604)은 벡터 매칭을 진행함에 있어서, 벡터 테이블에 저장된 소재 특징 벡터의 순서에 따라 순차적으로 매칭을 진행하거나, 특징 벡터 테이블의 색인 구조(예를 들어, 트리 형의 색인 구조)에 제공된 검색 순서에 따라 매칭을 진행하거나, 또는 기타 순서에 따라 매칭을 진행할 수 있다. 본 출원에서 이에 대한 한정을 진행하지 않는다.

본 실시예에 있어서, 이미지 소재와 소재 특징 벡터의 대응 관계를 기반으로, 주소 획득 모듈(605)은 상기 저장 위치에 근거하여 상응한 이미지 소재의 저장 주소를 획득할 수 있다. 여기서, 이미지 소재의 저장 주소는 이미지 소재의 소재 라이브러리에서의 저장 순번 또는 실제 주소일 수 있다.

본 실시예에 있어서, 생성 모듈(606)은, 먼저 주소 획득 모듈(605)에서 획득한 각 저장 주소에 근거하여, 상응한 이미지 소재를 획득하고, 다음으로 획득한 이미지 소재로 대응되는 이미지 타일을 대체하여 모자이크 이미지를 생성한다.

본 실시예의 선택적인 구현 방식에 있어서, 위치 획득 모듈(604)은, 특징 벡터 테이블의 색인 구조를 획득하도록 구성된 색인 구조 획득 유닛(미도시); 각 이미지 타일 특징 벡터에 대해, 색인 구조에 따라 특징 벡터 테이블에서 매칭되는 소재 특징 벡터를 검색하도록 구성된 검색 유닛(미도시); 및 색인 구조로부터 매칭되는 각 소재 특징 벡터의 특징 벡터 테이블에서의 저장 위치를 획득하도록 구성된 획득 유닛(미도시)을 더 포함한다. 여기서, 색인 구조는 각 소재 특징 벡터에 대해 검색을 진행할 경우, 검색 순서 및 소재 특징 벡터의 상기 특징 벡터 테이블에서의 저장 위치를 제공하도록 구성된다.

본 실시예의 선택적인 구현 방식에 있어서, 주소 획득 모듈(605)은, 이미지 소재의 소재 라이브러리의 저장 파일에서의 저장 주소와 이미지 소재에 대응되는 소재 특징 벡터의 특징 벡터 테이블에서의 매핑 관계를 획득하도록 구성된 매핑 관계 획득 유닛(미도시); 및 상기 매핑 관계를 기반으로, 상기 저장 위치에 근거하여 상응한 이미지 소재의 소재 라이브러리의 저장 파일에서의 저장 주소를 획득하도록 구성된 저장 주소 획득 유닛(미도시)을 포함한다.

본 실시예의 선택적인 구현 방식에 있어서, 생성 모듈(606)은, 상기 저장 파일을 판독하도록 구성된 판독 유닛(미도시); 각 저장 주소에 따라 상기 저장 파일에서 상응한 이미지 소재를 각각 획득하도록 구성된 소재 획득 유닛(미도시); 및 획득한 각 이미지 소재로 대상 이미지 중의 대응되는 각 이미지 타일을 대체하여 모자이크 이미지를 생성하도록 구성된 대체 유닛(미도시)을 포함한다.

본 실시예의 선택적인 구현 방식에 있어서, 모자이크 이미지 생성 장치(600)는 선별 모듈(미도시)을 더 포함하고, 상기 선별 모듈은, 이미지를 획득하도록 구성된 이미지 획득 유닛(미도시); 상기 이미지의 화소 크기가 기정된 화소 크기 범위 내에 속하는지를 판단하도록 구성된 화소 크기 판단 유닛(미도시); 및 상기 이미지의 화소 크기가 기정된 화소 크기 범위 내에 속하지 않을 경우, 이미지의 화소 크기를 대상 이미지로서 기정된 화소 크기 범위 내로 조정하도록 구성된 화소 크기 조정 유닛을 포함할 수 있다.

본 실시예의 선택적인 구현 방식에 있어서, 모자이크 이미지 생성 장치(600)는 이미지 소재 생성 모듈(미도시)을 더 포함하고, 상기 이미지 소재 생성 모듈은, 원본 이미지를 획득하도록 구성된 원본 이미지 획득 유닛(미도시); 및 원본 이미지를 이미지 소재로서 기정된 크기로 수정하도록 구성된 이미지 수정 유닛(미도시)을 포함할 수 있다. 여기서, 상기 수정은 이미지 구역 선택 및 화소 압축 등 중의 적어도 하나를 포함하나 이에 한정되지 않는다. 선택적으로, 원본 화상이 스트리트 뷰 화상(예를 들어, 파노라마(panorama) 화상 중의 스트리트 뷰 화상)일 경우, 상기 스트리트 뷰 화상은 어안도가 포함된 이미지일 가능성이 존재한다. 상기 스트리트 뷰 화상에 대해 직접 압축할 경우, 화상의 세부사항이 누락되거나 또는 가장자리 왜곡이 발생할 가능성이 존재한다. 이때, 이미지 소재 생성 모듈은, 원본 이미지를 먼저 구형 모델에 매핑시킨 후 다시 평면에 역투영시키도록 구성된 이미지 전환 유닛(미도시); 및 평면에 역투영된 원본 이미지를 이미지 소재로서 기정된 크기로 수정하도록 구성된 전환 이미지 수정 유닛(미도시)을 더 포함할 수 있다.

해당 기술분야의 당업자는, 상기 모자이크 이미지 생성 장치(600)가 예를 들어 프로세서 및 저장 장치 등과 같은 기타 공지된 구조들을 더 포함하며, 본 개시의 실시예를 불필요하게 흐리지 않도록 도 6에는 이러한 공지된 구조들을 도시하지 않았음을 이해할 것이다.

본 출원의 실시예에 관련되는 모듈 또는 유닛들은 소프트웨어의 방식으로 구현되거나 하드웨어의 방식으로 구현될 수 있다. 설명된 모듈 또는 유닛은 프로세서에 설치될 수도 있으며, 예를 들어, 프로세서는 분할 모듈, 추출 모듈, 벡터 테이블 획득 모듈, 위치 획득 모듈, 주소 획득 모듈 및 생성 모듈을 포함한다고 설명될 수도 있다. 여기서, 이러한 모듈들의 명칭은 일부 경우에 해당 모듈 자체에 대한 한정을 구성하지 않으며, 예를 들어, 분할 모듈은 "대상 이미지를 다수의 기정된 크기의 이미지 타일들로 분할하도록 구성된 모듈"로 설명될 수도 있다.

도 7은 본 출원의 실시예에 제공된 컴퓨터 시스템의 구조적 개략도를 나타낸다.

도 7을 참조하면, 도 7은 본 출원의 실시예에 따른 장치를 구현하기에 적합한 컴퓨터 시스템(700)의 구조적 개략도를 나타낸다.

도 7에 도시된 바와 같이, 컴퓨터 시스템(700)은 중앙 처리 유닛(701; CPU)을 포함하며, 읽기 전용 메모리 장치(702; ROM)에 저장된 프로그램 또는 저장부(708)로부터 랜덤 액세스 메모리 장치(703; RAM)에 로딩된 프로그램에 의해 각종 적당한 동작 및 처리를 실행할 수 있다. ROM(702)에 저장된 프로그램 또는 저장부(708)로부터 RAM(703)에 로딩된 프로그램이 CPU(701)에 의해 실행될 경우, CPU(701)는 본 개시의 전술한 실시예에 따른 모자이크 이미지 생성 방법을 실행한다. RAM(703)에는 시스템(700)을 작동하기에 필요한 각종 프로그램 및 데이터가 더 저장되어 있다. CPU(701), ROM(702) 및 RAM(703)은 버스라인(704)을 통해 서로 연결된다. 입력/출력(I/O) 인터페이스(705)도 버스라인(704)에 연결된다.

I/O 인터페이스(705)에 연결되는 부재로서, 키보드, 마우스 등을 포함하는 입력부(706)와, 예를 들어 음극선관(CRT), 액정 표시 장치(LCD) 등 및 스피커 등을 포함하는 출력부(707)와, 하드 드라이버 등을 포함하는 저장부(708)와, 예를 들어 LAN 카드, 모뎀 등의 네트워크 인터페이스 카드를 포함하는 통신부(709)가 포함된다. 통신부(709)는 인터넷과 같은 네트워크를 통해 통신처리를 실행한다. 구동부(710)도 수요에 따라 I/O 인터페이스(705)에 연결된다. 자기 디스크, 광 디스크, 광자기 디스크, 반도체 메모리 장치 등과 같은 착탈 가능한 매체(711)는 이들 매체로부터 판독된 컴퓨터 프로그램을 수요에 따라 저장부(708)에 설치하도록 수요에 따라 구동부(710)에 설치된다.

특히, 본 개시의 실시예에 의하면, 흐름도를 참조하여 설명한 상기 과정들은 컴퓨터 소프트웨어 프로그램으로 구현될 수 있다. 예를 들어, 본 개시의 실시예는 컴퓨터 프로그램 제품을 포함하고, 컴퓨터 판독 가능한 매체에 유형적으로 포함된 컴퓨터 프로그램을 포함하며, 상기 컴퓨터 프로그램은 흐름도에 도시된 방법을 실행하기 위한 컴퓨터 코드를 포함한다. 이러한 실시예에 있어서, 상기 컴퓨터 프로그램은 통신부(709)를 경유하여 네트워크로부터 다운로드되어 설치될 수 있고 및/또는 착탈 가능한 매체(711)로부터 설치될 수 있다.

첨부된 도면 중의 흐름도 및 블록도는 본 출원의 각 실시예에 따른 시스템 및 방법의 구현 가능한 체계구조, 기능 및 조작을 도시하였다. 이러한 방면에서, 흐름도 또는 블록도 중의 각 블록들은 하나의 모듈, 프로그램 세그먼트 또는 코드의 일부분을 대표할 수 있고, 상기 모듈, 프로그램 세그먼트 또는 코드의 일부분은 규정된 로직 기능을 구현하기 위한 하나 또는 다수의 실행 가능한 명령을 포함한다. 일부 대체 구현에 있어서, 블록에 표기된 기능은 첨부된 도면에 표기된 순서와 다른 순서로 발생할 수도 있음을 유의하여야 한다. 예를 들어, 순차적으로 표시된 두 개의 블록은 실제적으로 기본상 동시에 실행될 수 있고, 경우에 따라 반대된 순서에 따라 실행될 수도 있으며, 이는 관련 기능에 따라 결정된다. 블록도 및/또는 흐름도 중의 각 블록 및 블록도 및/또는 흐름도 중의 블록의 조합은 규정된 기능 또는 조작을 실행하는 하드웨어 기반의 전용 시스템으로 구현되거나, 전용 하드웨어와 컴퓨터 명령의 조합으로 구현될 수 있음을 유의하여야 한다.

다른 일 양태에 있어서, 본 출원은 컴퓨터 판독 가능한 저장 매체를 더 제공하며, 상기 컴퓨터 판독 가능한 저장 매체는 상술한 실시예에 기재된 장치에 포함된 컴퓨터 판독 가능한 저장 매체이거나, 독립적으로 존재하며 단말기 장치에 설치되지 않은 컴퓨터 판독 가능한 저장 매체일 수도 있다. 상기 컴퓨터 판독 가능한 저장 매체는 하나 또는 다수의 프로그램을 저장하고, 상기 프로그램은 하나 또는 다수의 프로세서에 의해 본 출원에 기재된 모자이크 이미지 생성 방법을 실행하도록 구성된다.

이상의 설명은 오직 본 출원의 상대적으로 바람직한 실시예 및 운용한 기술적 원리에 대한 설명이다. 해당 기술분야의 당업자는 본 출원에 관련된 발명의 범위가 상기 기술적 특징들의 특정 조합으로 이루어진 기술적 방안들에 한정되는 것이 아니라 본 발명의 주지를 벗어나지 않고서 상기 기술적 특징들 또는 그들의 균등한 특징들의 임의의 조합으로 이루어진 기타 기술적 방안들, 예를 들어, 상기 특징을 본 출원에 개시되어 있으나 이에 한정되지 않는 유사한 기능을 구비한 기술적 특징과 서로 대체하여 이루어진 기술적 방안도 포함하고 있음을 자명할 것이다.

Claims

대상 이미지를 다수의 기정된 크기의 이미지 타일들로 분할하는 단계;
각 이미지 타일에 대해 이미지 타일 특징 벡터를 추출하는 단계;
소재 라이브러리에 대응되는 상기 소재 라이브러리 중의 각 이미지 소재의 소재 특징 벡터를 저장하기 위한 특징 벡터 테이블을 획득하는 단계;
각 이미지 타일 특징 벡터에 대해, 매칭되는 상기 소재 특징 벡터의 특징 벡터 테이블에서의 저장 위치를 획득하는 단계;
상기 이미지 소재와 상기 소재 특징 벡터의 대응 관계를 기반으로, 상기 저장 위치에 근거하여 상응한 이미지 소재의 저장 주소를 획득하는 단계; 및
각 저장 주소에 근거하여, 상응한 이미지 소재를 획득하고 모자이크 이미지를 생성하는 단계를 포함하는 것을 특징으로 하는 모자이크 이미지 생성 방법.
제1항에 있어서,
상기 각 이미지 타일 특징 벡터에 대해, 매칭되는 상기 소재 특징 벡터의 특징 벡터 테이블에서의 저장 위치를 획득하는 단계는,
상기 특징 벡터 테이블의 색인 구조를 획득하되, 상기 색인 구조는 각 소재 특징 벡터에 대해 검색을 진행할 경우, 검색 순서 및 소재 특징 벡터의 상기 특징 벡터 테이블에서의 저장 위치를 제공하도록 구성되는 단계;
각 이미지 타일 특징 벡터에 대해, 상기 색인 구조에 따라 상기 특징 벡터 테이블에서 매칭되는 소재 특징 벡터를 검색하는 단계; 및
상기 색인 구조로부터 상기 매칭되는 각 소재 특징 벡터의 특징 벡터 테이블에서의 저장 위치를 획득하는 단계를 포함하는 것을 특징으로 하는 모자이크 이미지 생성 방법.
제2항에 있어서,
상기 색인 구조는,
각 소재 특징 벡터의 근린 관계에 따라 상기 특징 벡터 테이블을 분할하고, 트리 구조를 생성하는 단계; 및
상기 각 소재 특징 벡터의 특징 벡터 테이블에서의 저장 위치로 상기 트리 구조 중의 대응되는 각 소재 특징 벡터를 대체하여 상기 특징 벡터 테이블의 색인 구조를 생성하는 단계를 거쳐 생성되는 것을 특징으로 하는 모자이크 이미지 생성 방법.
제1항에 있어서,
상기 이미지 소재와 상기 소재 특징 벡터의 대응 관계를 기반으로, 상기 저장 위치에 근거하여 상응한 이미지 소재의 저장 주소를 획득하는 단계는,
상기 이미지 소재의 상기 소재 라이브러리의 저장 파일에서의 저장 주소와 상기 이미지 소재에 대응되는 소재 특징 벡터의 특징 벡터 테이블에서의 저장 위치의 매핑 관계를 획득하는 단계; 및
상기 매핑 관계를 기반으로, 상기 저장 위치에 근거하여 상기 상응한 이미지 소재의 소재 라이브러리의 저장 파일에서의 저장 주소를 획득하는 단계를 포함하는 것을 특징으로 하는 모자이크 이미지 생성 방법.
제4항에 있어서,
상기 각 저장 주소에 근거하여, 상응한 이미지 소재를 획득하고 모자이크 이미지를 생성하는 단계는,
상기 저장 파일을 판독하는 단계;
각 저장 주소에 따라 상기 저장 파일에서 상응한 이미지 소재를 각각 획득하는 단계; 및
획득한 각 이미지 소재로 상기 대상 이미지 중의 대응되는 각 이미지 타일을 대체하여 모자이크 이미지를 생성하는 단계를 포함하는 것을 특징으로 하는 모자이크 이미지 생성 방법.
제1항 내지 제5항 중 어느 한 항에 있어서,
상기 대상 이미지를 다수의 기정된 크기의 이미지 타일들로 분할하는 단계 전에,
이미지를 획득하는 단계;
상기 이미지의 화소 크기가 기정된 화소 크기 범위 내에 속하는지를 판단하는 단계; 및
상기 이미지의 화소 크기가 기정된 화소 크기 범위 내에 속하지 않을 경우, 상기 이미지의 화소 크기를 대상 이미지로서 기정된 화소 크기 범위 내로 조정하는 단계를 더 포함하는 것을 특징으로 하는 모자이크 이미지 생성 방법.
제1항 내지 제5항 중 어느 한 항에 있어서,
원본 이미지를 획득하는 단계; 및
상기 원본 이미지를 이미지 소재로서 기정된 크기의 이미지로 수정하되, 상기 수정은 이미지 구역 선택 및 화소 압축 중의 적어도 하나를 포함하는 단계를 더 포함하는 것을 특징으로 하는 모자이크 이미지 생성 방법.
제7항에 있어서,
상기 원본 이미지를 이미지 소재로서 기정된 크기의 이미지로 수정하는 단계는,
상기 원본 이미지를 먼저 구형 모델에 매핑시킨 후 다시 평면에 역투영시키는 단계; 및
평면에 역투영된 원본 이미지를 이미지 소재로서 기정된 크기의 이미지로 수정하는 단계를 더 포함하는 것을 특징으로 하는 모자이크 이미지 생성 방법.
제7항에 있어서,
사용자가 소재 라이브러리를 선택하도록, 이미지 소재를 다수의 소재 라이브러리에 분류하여 저장하는 단계를 더 포함하는 것을 특징으로 하는 모자이크 이미지 생성 방법.
대상 이미지를 다수의 기정된 크기의 이미지 타일들로 분할하도록 구성된 분할 모듈;
각 이미지 타일에 대해 이미지 타일 특징 벡터를 추출하도록 구성된 추출 모듈;
소재 라이브러리에 대응되는 상기 소재 라이브러리 중의 각 이미지 소재의 소재 특징 벡터를 저장하기 위한 특징 벡터 테이블을 획득하도록 구성된 벡터 테이블 획득 모듈;
각 이미지 타일 특징 벡터에 대해, 매칭되는 상기 소재 특징 벡터의 특징 벡터 테이블에서의 저장 위치를 획득하도록 구성된 위치 획득 모듈;
상기 이미지 소재와 상기 소재 특징 벡터의 대응 관계를 기반으로, 상기 저장 위치에 근거하여 상응한 이미지 소재의 저장 주소를 획득하도록 구성된 주소 획득 모듈; 및
각 저장 주소에 근거하여, 상기 상응한 이미지 소재를 획득하고 모자이크 이미지를 생성하도록 구성된 생성 모듈을 포함하는 것을 특징으로 하는 모자이크 이미지 생성 장치.
제1항 에 있어서,
상기 위치 획득 모듈은,
상기 특징 벡터 테이블의 색인 구조를 획득하도록 구성되되, 상기 색인 구조는 각 소재 특징 벡터에 대해 검색을 진행할 경우, 검색 순서 및 소재 특징 벡터의 상기 특징 벡터 테이블에서의 저장 위치를 제공하도록 구성된 색인 구조 획득 유닛;
각 이미지 타일 특징 벡터에 대해, 상기 색인 구조에 따라 상기 특징 벡터 테이블에서 매칭되는 소재 특징 벡터를 검색하도록 구성된 검색 유닛; 및
상기 색인 구조로부터 상기 매칭되는 각 소재 특징 벡터의 특징 벡터 테이블에서의 저장 위치를 획득하도록 구성된 저장 위치 획득 유닛을 더 포함하는 것을 특징으로 하는 모자이크 이미지 생성 장치.
제11항에 있어서,
상기 위치 획득 모듈은,
각 소재 특징 벡터의 근린 관계에 따라 상기 특징 벡터 테이블을 분할하여 트리 구조를 생성하고, 상기 각 소재 특징 벡터의 특징 벡터 테이블에서의 저장 위치로 상기 트리 구조 중의 대응되는 각 소재 특징 벡터를 대체하여 상기 특징 벡터 테이블의 색인 구조를 생성하도록 구성된 색인 구조 생성 유닛을 더 포함하는 것을 특징으로 하는 모자이크 이미지 생성 장치.
제10항에 있어서,
상기 주소 획득 모듈은,
상기 이미지 소재의 상기 소재 라이브러리의 저장 파일에서의 저장 주소와 상기 이미지 소재에 대응되는 소재 특징 벡터의 특징 벡터 테이블에서의 매핑 관계를 획득하도록 구성된 매핑 관계 획득 유닛; 및
상기 매핑 관계를 기반으로, 상기 저장 위치에 근거하여 상기 상응한 이미지 소재의 소재 라이브러리의 저장 파일에서의 저장 주소를 획득하도록 구성된 저장 주소 획득 유닛을 더 포함하는 것을 특징으로 하는 모자이크 이미지 생성 장치.
제13항에 있어서,
상기 생성 모듈은,
상기 저장 파일을 판독하도록 구성된 판독 유닛;
각 저장 주소에 따라 상기 저장 파일에서 상기 상응한 이미지 소재를 각각 획득하도록 구성된 소재 획득 유닛; 및
획득한 각 이미지 소재로 상기 대상 이미지 중의 대응되는 각 이미지 타일을 대체하여 모자이크 이미지를 생성하도록 구성된 대체 유닛을 더 포함하는 것을 특징으로 하는 모자이크 이미지 생성 장치.
제10항 내지 제14항 중 어느 한 항에 있어서,
선별 모듈을 더 포함하되, 상기 선별 모듈은,
이미지를 획득하도록 구성된 이미지 획득 유닛;
상기 이미지의 화소 크기가 기정된 화소 크기 범위 내에 속하는지를 판단하도록 구성된 화소 크기 판단 유닛; 및
상기 이미지의 화소 크기가 기정된 화소 크기 범위 내에 속하지 않을 경우, 상기 이미지의 화소 크기를 대상 이미지로서 기정된 화소 크기 범위 내로 조정하도록 구성된 화소 크기 조정 유닛을 포함하는 것을 특징으로 하는 모자이크 이미지 생성 장치.
제10항 내지 제14항 중 어느 한 항에 있어서,
이미지 소재 생성 모듈을 더 포함하되, 상기 이미지 소재 생성 모듈은,
원본 이미지를 획득하도록 구성된 원본 이미지 획득 유닛; 및
상기 원본 이미지를 이미지 소재로서 기정된 크기로 수정하도록 구성되되, 상기 수정은 이미지 구역 선택 및 화소 압축 중의 적어도 하나를 포함하는 이미지 수정 유닛을 포함하는 것을 특징으로 하는 모자이크 이미지 생성 장치.
제16항에 있어서,
상기 이미지 소재 생성 모듈은,
상기 원본 이미지를 먼저 구형 모델에 매핑시킨 후 다시 평면에 역투영시키도록 구성된 이미지 전환 유닛; 및
평면에 역투영된 원본 이미지를 이미지 소재로서 기정된 크기로 수정하도록 구성된 전환 이미지 수정 유닛을 더 포함하는 것을 특징으로 하는 모자이크 이미지 생성 장치.
프로세서; 및
메모리 장치를 포함하되,
상기 메모리 장치에는 상기 프로세서에 의해 실행될 수 있는 컴퓨터 판독 가능한 명령이 저장되어 있고, 상기 컴퓨터 판독 가능한 명령이 실행될 경우, 상기 프로세서는 제1항 내지 제9항 중 어느 한 항에 따른 방법을 실행하는 것을 특징으로 하는 기기.
비휘발성 컴퓨터 저장 매체에 있어서,
상기 컴퓨터 저장 매체에는 프로세서에 의해 실행될 수 있는 컴퓨터 판독 가능한 명령이 저장되어 있고, 상기 컴퓨터 판독 가능한 명령이 프로세서에 의해 실행될 경우, 상기 프로세서는 제1항 내지 제9항 중 어느 한 항에 따른 방법을 실행하는 것을 특징으로 하는 비휘발성 컴퓨터 저장 매체.