KR101264358B1 - Method and System for Automated Photomosaic Image Generation - Google Patents
Method and System for Automated Photomosaic Image Generation Download PDFInfo
- Publication number
- KR101264358B1 KR101264358B1 KR1020110113236A KR20110113236A KR101264358B1 KR 101264358 B1 KR101264358 B1 KR 101264358B1 KR 1020110113236 A KR1020110113236 A KR 1020110113236A KR 20110113236 A KR20110113236 A KR 20110113236A KR 101264358 B1 KR101264358 B1 KR 101264358B1
- Authority
- KR
- South Korea
- Prior art keywords
- photo
- tile
- block
- value
- blocks
- Prior art date
Links
Images
Classifications
-
- G—PHYSICS
- G06—COMPUTING; CALCULATING OR COUNTING
- G06T—IMAGE DATA PROCESSING OR GENERATION, IN GENERAL
- G06T11/00—2D [Two Dimensional] image generation
-
- G—PHYSICS
- G06—COMPUTING; CALCULATING OR COUNTING
- G06T—IMAGE DATA PROCESSING OR GENERATION, IN GENERAL
- G06T11/00—2D [Two Dimensional] image generation
- G06T11/60—Editing figures and text; Combining figures or text
-
- G—PHYSICS
- G06—COMPUTING; CALCULATING OR COUNTING
- G06T—IMAGE DATA PROCESSING OR GENERATION, IN GENERAL
- G06T3/00—Geometric image transformation in the plane of the image
- G06T3/40—Scaling the whole image or part thereof
- G06T3/4038—Scaling the whole image or part thereof for image mosaicing, i.e. plane images composed of plane sub-images
-
- G—PHYSICS
- G06—COMPUTING; CALCULATING OR COUNTING
- G06T—IMAGE DATA PROCESSING OR GENERATION, IN GENERAL
- G06T7/00—Image analysis
-
- G—PHYSICS
- G06—COMPUTING; CALCULATING OR COUNTING
- G06T—IMAGE DATA PROCESSING OR GENERATION, IN GENERAL
- G06T2200/00—Indexing scheme for image data processing or generation, in general
- G06T2200/32—Indexing scheme for image data processing or generation, in general involving image mosaicing
Abstract
본 발명의 일 실시예는 자동화된 포토 모자이크 영상 생성 방법 및 시스템에 관한 것이다.
이를 위해 본 발명의 일 실시예는 모자이크에 사용되는 사진 또는 타일을 복수의 영역으로 분할하고, 상기 분할된 영역들의 색상값을 추출하여 저장하는 데이터 생성단계; 및 상기 저장된 영역들의 색상값을 이용하여 외부로부터 입력된 영상에 대한 포토 모자이크를 생성하는 포토 모자이크 영상 생성 단계를 포함하는 자동화된 포토 모자이크 영상생성방법을 개시한다.One embodiment of the present invention is directed to a method and system for automated photo mosaic image generation.
To this end, an embodiment of the present invention includes a data generation step of dividing a photo or tile used in a mosaic into a plurality of regions, extracting and storing color values of the divided regions; And a photo mosaic image generation step of generating a photo mosaic of an image input from the outside by using the color values of the stored regions.
Description
본 발명의 일 실시예는 자동화된 포토 모자이크 영상 생성 방법 및 시스템에 관한 것이다.
One embodiment of the present invention is directed to a method and system for automated photo mosaic image generation.
모자이크는 기본적인 밑그림에 여러 가지 빛깔의 작은 조각 또는 타일들을 붙여서 무늬나 영상을 만드는 장식 미술의 하나이다. 또한, 모자이크 영상은 가까운 위치에서는 작은 조각들을 볼 수 있고, 먼 위치에서는 그 조각들이 만들어 내는 하나의 큰 형상을 알아볼 수 있게 된다. 이러한 모자이크 작업은 과거에는 예술가들에 의해서 대부분 진행이 되어 왔으며, 현대에 와서 컴퓨터 그래픽스 연구자들에 의해서 비사실적 랜더링 기법 중의 하나로 진행되고 있다. 이러한 기법으로 만들어진 영상들은 이미지의 흥미성이나 예술성을 높여주게 된다.Mosaic is a kind of decorative art that makes patterns or images by attaching small pieces or tiles of multicolor to basic sketches. In addition, the mosaic image can see small pieces at a close position, and can recognize a single large shape that the pieces are made at a far position. This mosaic work has been mostly done by artists in the past, and is now being carried out by computer graphics researchers as one of the unrealistic rendering techniques. Images made with this technique enhance the interest or artistry of the image.
기존에는 이러한 모자이크를 위해서는 오랜 시간 동안 많은 자료를 수집해야 했으나, 최근에는 저가 디지털 디바이스가 많이 출시되면서 이러한 문제는 많이 해소되고, 일반 사용자들도 손쉽게 사용할 수 있도록 하는 소프트웨어들의 등장으로 인하여 모자이크 처리에 대한 관심이 높아졌다. 또한, 최근에는 비사실적 랜더링 기법이 일부 연구자들의 기술이 아니라, 많은 그래픽 디자이너들에게도 구현의 대상이 되고 있으며, 이에 따라 다양한 방식의 모자이크가 소개되고 있다.In the past, such a mosaic had to collect a lot of data for a long time, but recently, with the introduction of a lot of low-cost digital devices, this problem is solved a lot, and the emergence of software that makes it easy for general users to use the mosaic processing Interest has increased. In recent years, non-realistic rendering techniques have been implemented by many graphic designers as well as by some researchers, and various mosaics have been introduced.
이러한 다양한 방식의 모자이크 방법 중 사진을 이용한 포토 모자이크가 최근 디지털 이미징 기술의 발달로 인하여 잡지와 포스터, 설치, 뮤직비디오와 TV광고 등에서 적극적으로 활용되고 있다 여기서, 포토 모자이크란 여러 개의 작은 사진을 모아서 하나의 큰 사진을 만드는 것을 의미한다. 그러나, 모자이크 영상을 생성 작업들은 대부분 전문 그래픽 디자이너들에 의해 수작업으로 생성되고 있기 때문에, 일반 사용자들이 포토 모자이크 영상을 생성하는 것은 어려우며, 전문 그래픽 디자이너라고 하더라고, 수작업으로 이루어지므로 모자이크 영상의 생성에 상당한 시간이 소요되는 문제점이 있었다. 또한, 포토 모자이크 알고리즘을 자동화하기 위한 소프트웨어의 개발이 이루어지고 있지만, 아직 상용화된 프로그램도 거의 없으며, 그 성능 또한 만족스럽지 않다는 문제점이 있었다.
Photo mosaic using photo among these various mosaic methods is actively used in magazines, posters, installations, music videos, and TV commercials due to the recent development of digital imaging technology. It means making a big picture. However, since most of the mosaic image creation tasks are manually generated by professional graphic designers, it is difficult for general users to create photo mosaic images, and even though they are professional graphic designers, they are quite manual for creating mosaic images. There was a time-consuming problem. In addition, the development of software for automating the photo mosaic algorithm has been made, but there are still few commercial programs, and the performance is also not satisfactory.
본 발명의 일 실시예는 적응적 타일링 및 블록 매칭을 통하여 자동화된 포토 모자이크 영상을 생성할 수 있는 자동화된 포토 모자이크 영상 생성 방법 및 시스템을 제공한다.One embodiment of the present invention provides an automated photo mosaic image generation method and system capable of generating an automated photo mosaic image through adaptive tiling and block matching.
또한, 본 발명의 일 실시예는 사진 데이터베이스를 통하여 모자이크에 사용되는 타일을 생성하고, 영상 특징 추출, 적응적 타일링, 블록 매칭 및 명암값 조정의 과정을 통하여 우수한 정성적 품질을 갖는 모자이크 영상을 생성할 수 있는 자동화된 포토 모자이크 영상 생성 방법 및 시스템을 제공한다.
In addition, an embodiment of the present invention generates a tile used for a mosaic through a photographic database, and generates a mosaic image having excellent qualitative quality through the process of image feature extraction, adaptive tiling, block matching and contrast adjustment An automated photo mosaic image generation method and system can be provided.
본 발명의 일 실시예에 의한 자동화된 포토 모자이크 영상 생성 방법은 모자이크에 사용되는 사진 또는 타일을 복수의 영역으로 분할하고, 상기 분할된 영역들의 색상값을 추출하여 저장하는 데이터 생성단계; 및 상기 저장된 영역들의 색상값을 이용하여 외부로부터 입력된 영상에 대한 포토 모자이크를 생성하는 포토 모자이크 영상 생성단계를 포함하는 것을 특징으로 한다.An automated photo mosaic image generation method according to an embodiment of the present invention comprises the steps of: generating a data for dividing a photo or tile used in a mosaic into a plurality of regions, extracting and storing color values of the divided regions; And a photo mosaic image generation step of generating a photo mosaic of an image input from the outside by using the color values of the stored regions.
상기 데이터 생성단계는, 상기 모자이크에 사용되는 사진 또는 타일을 입력받는 데이터 입력단계; 상기 입력된 사진 또는 타일을 소정의 크기의 복수의 영역으로 분할하는 분할단계; 상기 분할된 영역들의 색상값을 추출하여 그 평균값을 연산하는 평균값연산단계; 및 상기 연산된 평균값을 상기 사진 또는 타일의 특징값으로 하여 저장하는 특징값저장단계를 포함할 수 있다.The data generating step may include a data input step of receiving a photo or tile used for the mosaic; A division step of dividing the input photo or tile into a plurality of areas having a predetermined size; An average value calculation step of extracting color values of the divided regions and calculating an average value thereof; And a feature value storing step of storing the calculated average value as a feature value of the photo or tile.
상기 포토 모자이크 영상 생성단계는, 외부로부터 입력된 영상에 대하여 기설정된 크기의 복수 개의 블럭으로 분할하고, 상기 분할된 영역의 색상값의 평균값을 특징값으로 추출하는 영상특징추출단계; 상기 복수 개의 블록들중 어느 하나의 기준블록과 이 기준블록과 인접하는 인접블록들 사이의 유사도를 판단하여 유사한 블록들을 병합하는 적응적타일링단계; 상기 입력된 영상에 대하여 분할 또는 병합된 블록과 상기 데이터 생성단계에서의 사진 또는 타일과의 유사도를 판단하여 유사한 사진 또는 타일을 추출하는 블록매칭단계; 및 상기 추출된 사진 또는 타일의 명암값을 상기 사진 또는 타일과 유사한 블록의 명암값으로 교체하는 명암조정단계를 포함할 수 있다. 상기 색상값은 RGB 값이다.The photo mosaic image generating step may include: an image feature extraction step of dividing an image input from the outside into a plurality of blocks having a predetermined size and extracting an average value of color values of the divided region as a feature value; An adaptive tiling step of determining similarity between any one reference block of the plurality of blocks and adjacent blocks adjacent to the reference block and merging similar blocks; A block matching step of extracting a similar picture or tile by determining a similarity between the divided or merged block with respect to the input image and the picture or tile in the data generation step; And a contrast adjustment step of replacing the contrast value of the extracted photo or tile with the contrast value of a block similar to the photo or tile. The color value is an RGB value.
상기 적응적타일단계에서의 인접 블록간의 유사도 비교를 위하여 블록 특징값의 차이(Difference)는 수학식 1에 의하여 판단되고,In order to compare the similarity between adjacent blocks in the adaptive tile step, a difference of block feature values is determined by
[수학식 1][Equation 1]
여기서, SB는 기준블록, B는 인접블록, i는 블록의 레벨(level), j는 레벨안의 블록번호, SB(k)는 기준블록의 특징값, B i,j (k)는 인접블록 중 i레벨의 j블록의 특징값이다.Where SB is the reference block, B is the neighboring block, i is the level of the block, j is the block number in the level, SB (k) is the feature value of the reference block, and B i, j (k) is the neighboring block. Characteristic value of the j block of the i level.
상기 적응적타일단계에서는 상기 블록간 특징값들의 차이값이 미리 설정된 기준값이하이면 블록을 병합하고, 미리 설정된 기준값이상이면 블록을 병합하지 않게 된다.In the adaptive tile step, if the difference between the feature values between the blocks is less than or equal to a preset reference value, the blocks are merged.
상기 블록매칭단계에서의 유사도(MatchBlock)는 수학식 2에 의하여 판단되고,The similarity (MatchBlock) in the block matching step is determined by
[수학식 2]&Quot; (2) "
여기서, SB(k)는 분할 또는 병합된 k번째 블록의 특징값, DB i (k)는 데이터 생성단계에서의 k번째 사진 또는 타일의 특징값이다.Here, SB (k) is the feature value of the k- th block divided or merged, DB i (k) is the feature value of the k- th photo or tile in the data generation step.
상기 블록매칭단계에서는 상기 수학식 2에 의하여 판단된 최소값을 가지는 데이터 생성단계에서의 사진 또는 타일을 추출한다.In the block matching step, a picture or a tile in the data generation step having the minimum value determined by
또한, 본 발명의 다른 실시예에 따른 자동화된 포토 모자이크 영상생성시스템은, 모자이크에 사용되는 사진 또는 타일을 복수의 영역으로 분할하고, 상기 분할된 영역들의 색상값을 추출하여 저장하는 데이터 생성부; 및 상기 저장된 영역들의 색상값을 이용하여 외부로부터 입력된 영상에 대한 포토 모자이크를 생성하는 포토 모자이크 영상생성부를 포함하는 것을 특징으로 한다.In addition, the automated photo mosaic image generation system according to another embodiment of the present invention, the data generation unit for dividing the photo or tile used in the mosaic into a plurality of areas, and extracts and stores the color values of the divided areas; And a photo mosaic image generator for generating a photo mosaic of an image input from the outside by using the color values of the stored regions.
상기 데이터 생성부는, 상기 모자이크에 사용되는 사진 또는 타일을 입력받는 데이터 입력부; 상기 입력된 사진 또는 타일을 소정의 크기의 복수의 영역으로 분할하는 분할부; 상기 분할된 영역들의 색상값을 추출하여 그 평균값을 연산하는 평균값연산부; 및 상기 연산된 평균값을 상기 사진 또는 타일의 특징값으로 하여 저장하는 특징값저장부를 포함할 수 있다.The data generator may include a data input unit configured to receive a photo or tile used for the mosaic; A divider dividing the input photo or tile into a plurality of areas having a predetermined size; An average value calculator for extracting color values of the divided regions and calculating an average value thereof; And a feature value storage unit for storing the calculated average value as a feature value of the photo or tile.
상기 포토 모자이크 영상생성부는, 외부로부터 입력된 영상에 대하여 기설정된 크기의 복수 개의 블럭으로 분할하고, 상기 분할된 영역의 색상값의 평균값을 특징값으로 추출하는 영상특징추출부; 상기 복수 개의 블록들중 어느 하나의 기준블록과 이 기준블록과 인접하는 인접블록들 사이의 유사도를 판단하여 유사한 블록들을 병합하는 적응적타일링부; 상기 입력된 영상에 대하여 분할 또는 병합된 블록과 상기 데이터 생성부의 사진 또는 타일과의 유사도를 판단하여 유사한 사진 또는 타일을 추출하는 블록매칭부; 및 상기 추출된 사진 또는 타일의 명암값을 상기 사진 또는 타일과 유사한 블록의 명암값으로 교체하는 명암조정부를 포함할 수 있다.
The photo mosaic image generation unit may include: an image feature extraction unit configured to divide a plurality of blocks having a predetermined size with respect to an image input from the outside, and extract an average value of color values of the divided region as a feature value; An adaptive tiling unit configured to determine similarity between any one reference block among the plurality of blocks and adjacent blocks adjacent to the reference block and merge similar blocks; A block matching unit configured to extract a similar picture or tile by determining a similarity between the divided or merged block with respect to the input image and the picture or tile of the data generator; And a contrast adjustment unit for replacing the contrast value of the extracted photo or tile with the contrast value of a block similar to the photo or tile.
본 발명의 일 실시예에 따른 자동화된 포토 모자이크 영상 생성 방법 및 시스템에 의하면, 적응적 타일링 및 블록 매칭을 통하여 자동화된 포토 모자이크 영상을 생성할 수 있다.According to the method and system for generating an automated photo mosaic image according to an embodiment of the present invention, an automated photo mosaic image may be generated through adaptive tiling and block matching.
또한, 본 발명의 일 실시예에 따른 자동화된 포토 모자이크 영상 생성 방법 및 시스템에 의하면, 사진 데이터베이스를 통하여 모자이크에 사용되는 타일을 생성하고, 영상 특징 추출, 적응적 타일링, 블록 매칭 및 명암값 조정의 과정을 통하여 우수한 정성적 품질을 갖는 모자이크 영상을 생성할 수 있다.
In addition, according to an automated photo mosaic image generation method and system according to an embodiment of the present invention, a tile used for a mosaic is generated through a photo database, and image feature extraction, adaptive tiling, block matching, and contrast value adjustment are performed. Through the process, a mosaic image having excellent qualitative quality can be generated.
도 1은 본 발명의 일 실시예에 따른 자동화된 포토 모자이크 영상 생성 방법을 나타내는 순서도이다.
도 2a는 도 1의 데이터 생성단계를 나타내는 순서도이다.
도 2b는 도 1의 포토 모자이크 영상 생성단계를 나타내는 순서도이다.
도 3a 내지 3h는 도 2b의 포토 모자이크 영상 생성단계를 이루는 과정을 나타내는 도면이다.
도 4는 본 발명의 다른 실시예에 따른 자동화된 포토 모자이크 영상생성 시스템을 나타내는 블록도이다.1 is a flowchart illustrating an automated photo mosaic image generation method according to an embodiment of the present invention.
FIG. 2A is a flowchart illustrating a data generation step of FIG. 1.
FIG. 2B is a flowchart illustrating a process of generating a photo mosaic image of FIG. 1.
3A to 3H are views illustrating a process of forming the photo mosaic image generating step of FIG. 2B.
4 is a block diagram illustrating an automated photo mosaic image generation system according to another embodiment of the present invention.
본 발명이 속하는 기술 분야에서 통상의 지식을 가진 자가 본 발명을 용이하게 실시할 수 있을 정도로 본 발명의 바람직한 일 실시예를 첨부된 도면을 참조하여 상세하게 설명하면 다음과 같다.Hereinafter, exemplary embodiments of the present invention will be described in detail with reference to the accompanying drawings so that those skilled in the art may easily implement the present invention.
도 1은 본 발명의 일 실시예에 따른 자동화된 포토 모자이크 영상 생성 방법을 나타내는 순서도이고, 도 2a는 도 1의 데이터 생성단계를 나타내는 순서도이며, 도 2b는 도 1의 포토 모자이크 영상 생성단계를 나타내는 순서도이고, 도 3a 내지 3j는 도 2b의 포토 모자이크 영상 생성단계를 이루는 과정을 나타내는 도면이다.1 is a flowchart illustrating an automated photo mosaic image generation method according to an embodiment of the present invention, FIG. 2A is a flowchart illustrating the data generation step of FIG. 1, and FIG. 2B illustrates the photo mosaic image generation step of FIG. 1. 3A to 3J are flowcharts illustrating a process of generating the photo mosaic image generation step of FIG. 2B.
도 1 내지 도 2b를 참조하면, 본 발명의 일 실시예에 따른 자동화된 포토 모자이크 영상 생성 방법은 데이터 생성단계(S100), 포토모자이크 영상 생성단계(S200)를 포함한다.1 to 2B, an automated photo mosaic image generation method according to an embodiment of the present invention includes a data generation step S100 and a photomosaic image generation step S200.
상기 데이터 생성단계(S100)는 모자이크에 사용되는 사진 또는 타일을 복수의 영역으로 분할하고, 상기 분할된 영역들의 색상값을 추출하여 이를 특징값 데이터로 저장한다. 상기 데이터 생성단계(S100)는 타일을 4×4로 분할한 후에 각 영역의 RGB 평균값을 계산하여 특징값으로 저장한다. 즉, 총 48개의 특징값이 해당 타일의 밝기값 특성을 대표한다.The data generating step (S100) divides the photo or tile used in the mosaic into a plurality of regions, extracts the color values of the divided regions and stores them as feature value data. In the data generating step S100, after dividing the tile into 4 × 4, the RGB average value of each region is calculated and stored as a feature value. That is, a total of 48 feature values represent the brightness value characteristics of the tile.
이러한 데이터 생성단계(S100)는 데이터 입력단계(S110), 분할단계(S120), 평균값연산단계(S130), 특징값저장단계(S140)를 포함한다. The data generation step S100 includes a data input step S110, a division step S120, an average value calculation step S130, and a feature value storage step S140.
상기 데이터 입력단계(S110)는 모자이크에 사용되는 사진 또는 타일을 입력받는다. 상기 데이터 입력단계(S110)는 카메라 또는 사용자 인터페이스를 통하여 모자이크에 사용되는 사진 또는 타일 데이터를 입력받는다.The data input step S110 receives a photo or tile used for a mosaic. The data input step S110 receives photo or tile data used for a mosaic through a camera or a user interface.
상기 분할단계(S120)는 데이터 입력단계(S110)에서 입력된 사진 또는 타일을 소정의 크기의 복수의 영역으로 분할하고, 상기 평균값연산단계(S130)는 분할단계(S120)에서 분할된 영역들의 색상값을 추출하여 그 평균값을 연산한다.The dividing step (S120) divides the photo or tile input in the data input step (S110) into a plurality of areas having a predetermined size, and the average value calculating step (S130) is the color of the areas divided in the dividing step (S120). Extract the value and compute its average.
그런 다음, 상기 특징값저장단계(S140)는 평균값 연산단계(S130)에서 연산된 평균값을 상기 사진 또는 타일의 특징값으로 하여 저장한다. 이렇게 저장된 사진 또는 타일의 특징값은 포토모자이크 영상 생성단계(S200)의 블록매칭 단계(S230)에서 영상과의 유사도 판단에 사용된다.Then, the feature value storing step (S140) stores the average value calculated in the average value calculating step (S130) as the feature value of the photo or tile. The stored feature values of the photo or tile are used to determine similarity with the image in the block matching step S230 of the photomosaic image generation step S200.
상기 포토모자이크 영상 생성단계(S200)는 데이터 생성단계(S100)에서 저장된 영역들의 색상값을 이용하여 외부로부터 입력된 영상에 대한 포토 모자이크를 생성한다. 여기서, 상기 색상값은 RGB 값을 의미한다.The photomosaic image generating step S200 generates a photo mosaic of an image input from the outside using color values of the areas stored in the data generating step S100. Here, the color value means RGB value.
이러한 포토모자이크 영상 생성단계(S200)는 영상특징추출단계(S210), 적응적타일링단계(S220), 블록매칭단계(S230) 및 명암조정단계(S240)를 포함한다.The photomosaic image generation step S200 includes an image feature extraction step S210, an adaptive tiling step S220, a block matching step S230, and a contrast adjustment step S240.
상기 영상특징추출단계(S210)는 외부로부터 입력된 영상에 대하여 기설정된 크기의 복수 개의 블럭으로 분할하고, 상기 분할된 영역의 색상값의 평균값을 특징값으로 추출하는 단계이다. 즉, 상기 영상특징추출단계(S210)는 외부로부터 입력된 영상을 작은 블록으로 분할한 후에, 각 블록의 특징을 계산하는 과정이다. 이와 같이 계산된 특징은 이후의 적응적타일링단계(S220) 및 블록매칭단계(S230)에서 활용된다. 보다 구체적으로 설명하자면, 상기 영상특징추출단계(S210)는 입력된 영상을 도 3a에서와 같이 미리 설정된 크기의 블록들로 분할하고, 각 블록에 대해서 도 3b에서와 같이 4×4개의 16 영역으로 나누어서 각 영역에 대하여 RGB 평균값을 계산하여 각 블록의 특징으로 사용한다. 따라서, 각 블록에 대하여 48개의 특징값을 추출할 수 있게 된다. 이와 같이 특징값을 추출하는 과정은 데이터 생성단계(S100)에서의 분할단계(S120)와 특징값저장단계(S140)에서의 사진 또는 타일의 특징을 추출하는 과정과 동일하다. 본 발명에서는 블록크기를 64픽셀 단위로 설정한 것을 일 예로 들었으나, 블록크기에 대하여 한정하는 것은 아니다. The image feature extraction step S210 is a step of dividing the image input from the outside into a plurality of blocks having a predetermined size, and extracting an average value of color values of the divided region as a feature value. That is, the image feature extraction step S210 is a process of calculating the feature of each block after dividing the image input from the outside into small blocks. The calculated feature is utilized in the subsequent adaptive tiling step (S220) and block matching step (S230). More specifically, the image feature extraction step (S210) divides the input image into blocks having a predetermined size as shown in FIG. 3A, and for each block into 4 × 4 16 regions as shown in FIG. 3B. By dividing, the RGB average value is calculated for each area and used as a feature of each block. Thus, 48 feature values can be extracted for each block. The process of extracting the feature values is the same as the process of extracting the feature of the photo or tile in the segmentation step S120 and the feature value storage step S140 in the data generation step S100. In the present invention, the block size is set in units of 64 pixels as an example, but the block size is not limited thereto.
상기 적응적타일링단계(S220)는 복수 개의 블록들중 어느 하나의 기준블록과 이 기준블록과 인접하는 인접블록들 사이의 유사도를 판단하여 유사한 블록들을 병합하는 단계이다. 한편, 포토 모자이크 영상을 생성함에 있어서 동일한 타일의 크기가 아닌 다양한 크기의 타일을 포함하여 생성할 경우 정성적인 품질이 향상될 수 있다. 따라서, 상기 적응적타일링단계(S220)에서는 영상특징추출단계(S210)에서 생성한 블록에 대해서 인접한 블록들 사이에 특징값이 유사하다면 블록들을 병합하여 블록의 크기를 확장시킨다. 구체적으로, 상기 적응적타일링단계(S220)를 설명하기 위하여 도 3c에서와 같이 블록들이 분할되어 있다고 가정한다. 여기서, 블록 SB는 인접 블록들과 병합을 위하여 비교의 대상이 되는 고정 블록이고, 블록 B i ,j 는 블록 SB를 기준으로 Level i에 해당하는 j번째 블록을 의미한다. 상기 적응적타일링단계(S220)는 고정된 블록 SB와 Level i에 해당하는 모든 블록 B i ,j 의 특징값들 사이의 오차가 ±10인 경우, Level i에 포함된 블록의 내용이 유사한 것으로 판정하여 병합을 수행한다. 만약, Level i의 블록 중에 하나라도 오차 범위를 벗어날 경우 해당 Level의 병합은 수행하지 않으며 고정된 블록 SB에 대한 적응적 타일링 과정을 멈춘다. 예를 들어, 블록 SB를 Level 1의 블록 B1,1, B1,2, 및 B1,3과 비교하여 유사도가 ±10 이내인 경우 타일을 병합할 수 있음을 의미하며, Level 2의 블록들 B2,1, B2,2, B2,3, B2,4, 및 B2,5와 유사도 비교를 계속 진행한다. 만약, Level 2의 블록들 중에 하나라도 오차의 범위를 벗어날 경우 Level 2의 블록들과 병합을 수행하지 않으며, 블록 SB는 크기는 x, y축으로 2배 확장된 크기로 결정된다. Level이 증가할수록 병합되는 블록의 크기는 커지지만, 블록이 너무 클 경우 모자이크 영상의 품질이 저하되므로 Level의 횟수를 제한하였다. The adaptive tiling step (S220) is a step of merging similar blocks by determining similarity between any one reference block among a plurality of blocks and adjacent blocks adjacent to the reference block. On the other hand, in generating a photo mosaic image, the quality of the qualitative image may be improved when it is generated by including tiles of various sizes rather than the same tile size. Therefore, in the adaptive tiling step (S220), if the feature values are similar between the blocks generated in the image feature extraction step (S210), adjacent blocks are merged to expand the size of the block. Specifically, to explain the adaptive tiling step S220, it is assumed that blocks are divided as shown in FIG. 3C. Here, the block SB is a fixed block to be compared for merging with neighboring blocks, and the blocks B i and j mean a j th block corresponding to Level i based on the block SB . The adaptive tiling step S220 determines that the contents of the blocks included in Level i are similar when the error between the fixed blocks SB and the feature values of all the blocks B i and j corresponding to Level i is ± 10. To perform the merge. If any of the blocks of Level i is out of the error range, merging of the Levels is not performed and the adaptive tiling process for the fixed block SB is stopped. For example, comparing the block SB with blocks B 1,1 , B 1,2 , and B 1,3 in
상기 적응적타일링단계(S220)는 블록의 유사도 비교를 위하여 아래 [수학식 1]과 같이 블록의 특징값들 사이의 차이값(Difference)을 계산하여 사용한다.The adaptive tiling step (S220) is used to calculate the difference ( Difference ) between the feature values of the block as shown in
[수학식 1][Equation 1]
여기서, Difference는 블록들 사이의 유사도, SB는 기준블록, B는 인접블록, i는 블록의 레벨(level), j는 레벨안의 블록번호, SB (k)는 기준블록의 특징값, B i ,j (k)는 인접블록 중 i레벨의 j블록의 특징값이다.Here, Difference is a similarity between blocks, SB is a reference block, B is an adjacent block, i is a level of the block, j is a block number in the level, SB (k) is a feature value of the reference block, B i , j (k) is a feature value of the j block of the i level among the adjacent blocks.
도 3d는 상기 적응적타일링단계(S220)를 거친 후에 블록의 확장된 모습을 나타내는 도면이다. 도 3d에서 1이 표시된 블록은 고정된 블록을 의미하며, 0이 표시된 블록은 고정된 블록을 기준으로 확장된 블록의 모습을 나타낸다. 이와 같이 1과 0의 블록에 대한 특성을 활용함으로써, 적응적타일링단계(S220)에서 0이 표시된 블록의 경우 이미 병합된 블록으로서 적응적 타일링의 과정에서 고정 블록으로 활용하여 타일의 확장을 시도하지 않게 된다. 또한, 다음 단계의 블록매칭단계(S230)에서도 수행하지 않음으로서 속도의 향상을 도모할 수 있게 된다.3d is a diagram illustrating an expanded view of a block after the adaptive tiling step (S220). In FIG. 3D, a block marked with 1 denotes a fixed block, and a block marked with 0 represents an expanded block based on the fixed block. In this way, by utilizing the characteristics of the blocks of 1 and 0, in the adaptive tiling step (S220), the block in which 0 is displayed is a merged block. Will not. In addition, the speed can be improved by not performing the block matching step S230 in the next step.
상기 블록매칭단계(S230)는 상기 입력된 영상에 대하여 분할 또는 병합된 블록과 데이터 생성단계(S100)에서의 사진 또는 타일과의 유사도를 판단하여 유사한 사진 또는 타일을 추출하는 단계이다. 즉 상기 블록매칭단계는(S230) 입력된 영상의 분할된 각 블록들에 대하여 데이터 생성단계(S100)에서 정합되는 사진 또는 타일을 찾기 위하여 매칭을 하는 과정이다. 또한, 상기 블록매칭단계(S230)는 인접한 블록에 동일한 사진이 삽입되는 경우 정성적인 품질이 저하되므로, 중복성을 최소화하여 인접 블록에 동일한 영상의 삽입을 방지할 수 있다. 나아가, 상기 블록매칭단계(S230)는 블록 간의 유사도 측정의 기준으로 두 점 사이의 거리를 계산하는 유클리드 거리(Euclid Distance)를 변형하여 루트 계산을 제거하여 활용함으로서 수행 속도의 향상을 도모할 수 있다. The block matching step (S230) is a step of extracting a similar picture or tile by determining a similarity between the divided or merged block with respect to the input image and the picture or tile in the data generation step (S100). That is, the block matching step (S230) is a process of matching to find the photos or tiles matched in the data generation step (S100) for each of the divided blocks of the input image. In addition, in the block matching step S230, since the qualitative quality is deteriorated when the same picture is inserted in the adjacent block, the overlapping may be minimized to prevent the insertion of the same image in the adjacent block. Further, the block matching step (S230) can improve the performance speed by removing the route calculation by modifying the Euclidean distance, which calculates the distance between two points as a measure of the similarity between blocks. .
이와 같이 블록매칭단계(S230)를 거쳐 정합되는 영상은 아래 [수학식 2]에서와 같이 유사도 값들 중에서 최소한 유사도 값을 갖는 영상에 해당한다. As such, the image matched through the block matching step S230 corresponds to an image having at least similarity values among similarity values as shown in
[수학식 2]&Quot; (2) "
여기서, MatchBlock은 블록과 사진 또는 타일의 유사도, SB (k)는 분할 또는 병합된 k번째 블록의 특징값, DB i (k)는 데이터 생성단계에서의 k번째 사진 또는 타일의 특징값이다.Here, MatchBlock is the similarity between the block and the picture or tile, SB (k) is the feature value of the k- th block divided or merged, DB i (k) is the feature value of the k- th picture or tile in the data generation step.
한편, 포토 모자이크 영상을 생성함에 있어서 동일한 타일의 중복 및 고정된 타일 크기를 사용하는 것은 정성적인 품질을 저하시킬 수 있다. 따라서, 블록매칭단계(S230)에서는 타일의 중복성을 최소화하기 위해 주변 블록에 해당 타일이 사용되었다면, 다른 최선의 값을 갖는 타일을 정합된 영상으로 검색하여 사용하는 중복최소화과정(미도시)을 더 거칠 수 있다. 이러한 중복최소화과정을 통하여, 데이터 생성단계(S100)에서의 사진 또는 타일의 사용 횟수를 측정하여 반복적인 사용도 제한할 수 있다.Meanwhile, in generating a photo mosaic image, using overlapping and fixed tile sizes of the same tile may degrade qualitative quality. Therefore, in the block matching step (S230), if the corresponding tile is used in the neighboring blocks to minimize the redundancy of the tile, the overlap minimization process (not shown) of searching for the tile having the other best value as a matched image is used. Can be rough. Through this overlap minimization process, it is possible to limit the repetitive use by measuring the number of times the photo or tile is used in the data generation step (S100).
보다 구체적으로 설명하자면, 우선 상기 블록매칭단계(S230)는 블록들에 대하여 블록 매칭의 과정은 좌상단에서 시작해서 우하단 방향으로 진행된다. 따라서, 임의의 블록에 대해 블록 매칭이 진행되는 시점에서는 좌측과 상단에 있는 블록들만 이미 매칭이 완료되어 있다. 본 발명에서는 중복성 검사를 위하여 도 3e에서와 같이 매칭 대상 블록을 기준으로 45도에서 180도 범위에 포함되는 주변 블록에 대한 검색을 수행하고, 검색에 대한 깊이는 3으로 설정한다. 또한, 매칭 대상 블록을 Bi ,j라고 하고, 주변 블록을 Bk ,l이라고 하면 max(|i-k|, |j-l|) 값 즉 거리 차의 최대값이 검색의 깊이를 의미한다. 여기서, 상기 검색의 깊이가 작은 경우 유사한 사진이 나타날 확률이 높으며, 검색의 깊이가 큰 경우 블록 매칭의 과정에서 비교해야 하는 대상 블록이 많으므로 수행시간이 많이 소요된다. 또한, 상기 적응적타일링단계(S220)를 거쳤기 때문에, 비교하는 주변 블록이 기 병합되어 확장된 블록일 경우 해당 블록을 대표하는 고정 블록 SB에 할당된 타일 정보를 활용한다.More specifically, in the block matching step S230, the process of block matching with respect to blocks starts at the upper left end and proceeds to the lower right direction. Therefore, at the time when block matching is performed on an arbitrary block, only the blocks on the left and the top are already completed. In the present invention, for the redundancy check, as shown in FIG. 3E, a search is performed on neighboring blocks included in a range of 45 to 180 degrees based on the matching target block, and the depth for searching is set to 3. If the matching target block is B i , j and the neighboring blocks are B k , l , the max (| ik |, | jl |) value, that is, the maximum value of the distance difference means the depth of the search. In this case, when the depth of the search is small, a similar photo is likely to appear. When the depth of the search is large, a large number of target blocks to be compared in the process of block matching require a lot of execution time. In addition, since the adaptive tiling step S220 is performed, when the neighboring blocks to be compared are previously merged and expanded blocks, tile information allocated to the fixed block SB representing the corresponding block is used.
따라서, 상기 블록매칭단계(S230)와 중복최소화과정을 적용하여 생성한 결과는 도 3f 에서와 같이 나타나게 된다. 여기서, 좌측에는 중복성을 제거하기 전의 결과이며, 우측에는 중복성을 최소화한 결과로서 정성적인 모자이크 영상의 품질이 향상된 것을 알 수 있다.Therefore, the result generated by applying the block matching step (S230) and the overlap minimization process is shown as in FIG. 3f. Here, the result before the redundancy is removed on the left side, and the quality of the qualitative mosaic image is improved on the right side as a result of minimizing the redundancy.
상기 명암조정단계(S240)는 블록매칭단계(S230)에서 추출된 사진 또는 타일의 명암값을 그 사진 또는 타일과 유사한 블록의 명암값으로 교체하는 단계이다. 한편, 도 3g 의 좌측에서와 같이, 블록 매칭을 통하여 데이터 생성단계(S100)에서 최적의 값으로 정합된 영상을 그대로 사용하여 포토 모자이크 영상을 생성할 경우 원본 영상과 비교할 경우 색감이 많이 다르게 나타나게 된다. 따라서, 본 발명에서는, 상기 명암조정단계(S240)에서 데이터 생성단계(S100)에서 정합된 사진 또는 타일에 대해여 원본 영상 블록의 밝기값과 유사하도록 조정함으로서 정성적인 품질을 향상시키게 된다. 이를 위하여 상기 명암조정단계(S240)는 정합된 사진 또는 타일과 원본 영상 블록을 HSI(Hue Saturation Intensity) 도메인으로 변경한 후에, 정합된 사진 또는 타일의 밝기값 데이터를 원본 영상 블록의 밝기값 데이터로 대치한 후에 RGB 도메인 영상으로 변환함으로써, 정합된 타일의 밝기값(즉, 명암값)을 조정한다. 따라서, 도 3f의 우측에서와 같이, 조정 전의 좌측에 비하여 경계선 부분 등에서 정성적인 품질이 향상된 것을 확인할 수 있고, 나아가 이와 같은 과정을 통해서 원본 영상을 중첩(Overlapping)하지 않아도 자연스러운 영상을 만들 수 있게 된다.The contrast adjustment step S240 is a step of replacing the contrast value of the picture or tile extracted in the block matching step S230 with the contrast value of a block similar to the picture or tile. Meanwhile, as shown in the left side of FIG. 3G, when the photo mosaic image is generated using the image matched with the optimal value in the data generation step S100 through block matching, the color appears much different from the original image. . Therefore, in the present invention, qualitative quality is improved by adjusting the brightness of the original image block to be similar to the picture or tile matched in the data generation step S100 in the contrast adjusting step S240. To this end, the contrast adjustment step (S240) after changing the matched picture or tile and the original image block to the HSI (Hue Saturation Intensity) domain, the brightness value data of the matched picture or tile as the brightness value data of the original image block After replacement, the brightness value (i.e., the contrast value) of the matched tile is adjusted by converting to an RGB domain image. Therefore, as shown in the right side of FIG. 3F, it can be seen that the qualitative quality is improved in the boundary portion compared to the left side before the adjustment, and furthermore, a natural image can be made without overlapping the original image through this process. .
도 3h는 상기 영상특징추출단계(S210), 적응적타일링단계(S220), 블록매칭단계(S230) 및 명암조정단계(S240)를 거쳐서 생성한 포토 모자이크 영상을 나타내는 도면이다. 즉, 도 3h에서와 같이 상기 영상특징추출단계(S210), 적응적타일링단계(S220), 블록매칭단계(S230) 및 명암조정단계(S240)를 거쳐서 생성한 포토 모자이크 영상은 다양한 크기의 타일을 포함하여 명암값을 조정함으로써 정성적인 품질이 향상될 수 있게 된다.3H is a diagram illustrating a photo mosaic image generated through the image feature extraction step S210, the adaptive tiling step S220, the block matching step S230, and the contrast adjustment step S240. That is, as shown in FIG. 3H, the photo mosaic image generated through the image feature extraction step S210, the adaptive tiling step S220, the block matching step S230, and the contrast adjustment step S240 may include tiles of various sizes. By adjusting the contrast value, including the qualitative quality can be improved.
도 4는 본 발명의 다른 실시예에 따른 자동화된 포토 모자이크 영상생성시스템을 나타내는 블록도이다. 여기서, 도 4에 나타난 자동화된 포토 모자이크 영상생성시스템은 도 1 내지 도 3g에 나타난 자동화된 포토 모자이크 영상 생성 방법을 구현하는 시스템에 관한 것이다.4 is a block diagram illustrating an automated photo mosaic image generation system according to another embodiment of the present invention. Here, the automated photo mosaic image generation system shown in FIG. 4 relates to a system for implementing the automated photo mosaic image generation method shown in FIGS. 1 to 3G.
도 4에 도시된 바와 같이, 본 발명의 다른 실시예에 따른 자동화된 포토 모자이크 영상생성시스템은, 사용자 인터페이스부(10), 데이터 생성부(100), 포토 모자이크 영상생성부(200) 및 디스플레이부(20)를 포함한다.As shown in FIG. 4, the automated photo mosaic image generating system according to another embodiment of the present invention may include a
상기 사용자 인터페이스부(10)는 카메라, 이동통신단말기 등과 같은 사진 또는 타일을 생성할 수 있는 모든 단말기일 수 있다. 이러한 사용자 인터페이스부(10)는 유무선통신망을 통하여 데이터생성부(100)에 접속되어 모자이크 생성을 위한 사진 또는 타일의 데이터를 전송한다.The
상기 데이터 생성부(100)는 모자이크에 사용되는 사진 또는 타일을 복수의 영역으로 분할하고, 상기 분할된 영역들의 색상값을 추출하여 저장한다. The
이러한 데이터 생성부(100)는 데이터 입력부(110), 분할부(120), 평균값연산부(130) 및 특징값저장부(140)를 포함한다. 여기서, 상기 데이터 입력부(110), 분할부(120), 평균값연산부(130) 및 특징값저장부(140)는 도 1 내지 도 2a에 도시된 데이터입력단계, 분할단계, 평균값연산단계 및 특징값저장단계를 수행하기 위한 구성으로서, 각각의 구성들에 대한 상세한 설명은 도 1 내지 도 2a에 관한 설명를 참조하기로 한다.The
상기 데이터 입력부(110)는 사용자 인터페이스부(10)로부터 모자이크에 사용되는 사진 또는 타일을 입력받는다.The
상기 분할부(120)는 데이터 입력부(110)에 의하여 입력된 사진 또는 타일을 소정의 크기의 복수의 영역으로 분할한다.The
상기 평균값연산부(130)는 분할부(120)에 의하여 분할된 영역들의 색상값을 추출하여 그 평균값을 연산한다.The
상기 특징값저장부(140)는 평균값연산부(130)에 의하여 연산된 평균값을 상기 사진 또는 타일의 특징값으로 하여 저장한다. 이렇게 저장된 사진 또는 타일의 특징값은 포토모자이크 영상생성부(200)의 블록매칭부(230)에서 영상과의 유사도 판단에 사용된다.The feature value storage unit 140 stores the average value calculated by the
한편, 본 발명에서는 상기 데이터 생성부(100)가 데이터 입력부(110), 분할부(120), 평균값연산부(130) 및 특징값저장부(140)의 각각의 기능별로 구성이 나누어져 있지만, 이에 한정되는 것은 아니고 상기 기능들은 설계자의 의도에 따라 하나의 구성으로 형성할 수도 있다.Meanwhile, in the present invention, the
상기 포토 모자이크 영상생성부(200)는 데이터 생성부(100)에 의하여 저장된 영역들의 색상값을 이용하여 외부로부터 입력된 영상에 대한 포토 모자이크를 생성한다.The photo
상기 포토 모자이크 영상생성부(200)는 영상특징추출부(210), 적응적타일링부(220), 블록매칭부(230) 및 명암조정부(240)를 포함한다. 여기서, 상기 영상특징추출부(210), 적응적타일링부(220), 블록매칭부(230) 및 명암조정부(240)는 도 1 내지 도 3g에 도시된 영상특징추출단계, 적응적타일링단계, 블록매칭단계 및 명암조정단계를 수행하기 위한 구성으로서, 각 구성들에 대한 상세한 설명은 도 1 내지 도 3g에 관한 설명을 참조하기로 한다.The photo
상기 영상특징추출부(210)는 외부로부터 입력된 영상에 대하여 기설정된 크기의 복수 개의 블럭으로 분할하고, 상기 분할된 영역의 색상값의 평균값을 특징값으로 추출한다. 즉, 상기 영상특징추출부(210)는 외부로부터 입력된 영상을 작은 블록으로 분할한 후에, 각 블록의 특징을 계산하게 된다. 또한, 상기 영상특징추출부(210)는 사용자 인터페이스부(10)로부터 모자이크를 생성하기 위한 영상을 입력받게 된다. The
상기 적응적타일링부(220)는 복수 개의 블록들중 어느 하나의 기준블록과 이 기준블록과 인접하는 인접블록들 사이의 유사도를 판단하여 유사한 블록들을 병합한다. 상기 적응적타일링부(220)에서 사용되는 유사도 판단은 상술한 수학식 1에 의하여 판단될 수 있다. 여기서, 상기 적응적타일링부(220)는 복수 개의 블록들중 어느 하나의 기준블록과 이 기준블록과 인접하는 인접블록들 사이의 유사도가 미리 설정된 기준값이하이면 블록을 병합하고, 미리 설정된 기준값이상이면 블록을 병합하지 않게 된다.The
상기 블록매칭부(230)는 영상특징추출부(210)에 입력된 영상에 대하여 분할 또는 병합된 블록과 데이터 생성부(100)의 사진 또는 타일과의 유사도를 판단하여 유사한 사진 또는 타일을 추출한다. 상기 블록매칭부(230)에서 사용되는 유사도 판단은 상술한 수학식 2에 의하여 판단될 수 있다. 여기서, 상기 블록매칭부(230)는 영상특징추출부(210)에 입력된 영상에 대하여 분할 또는 병합된 블록과 데이터 생성부의 사진 또는 타일과의 유사도가 최소값을 가지는 경우의 데이터생성부의 사진 또는 타일을 추출하게 된다.The
상기 명암조정부(240)는 블록매칭부(230)에 의하여 추출된 사진 또는 타일의 명암값을 사진 또는 타일과 유사한 블록의 명암값으로 교체한다. 상기 명암조정부(240)는 데이터 생성부(100)에서 정합된 사진 또는 타일과 원본 영상 블록을 HSI(Hue Saturation Intensity) 도메인으로 변경한 후에, 정합된 사진 또는 타일의 밝기값 데이터를 원본 영상 블록의 밝기값 데이터로 대치한 후에 RGB 도메인 영상으로 변환함으로써, 정합된 타일의 밝기값(즉, 명암값)을 조정하여 정성적인 품질을 향상시키게 된다.The
상기 디스플레이부(20)는 포토 모자이크 영상생성부(200)를 거쳐 생성된 포토 모자이크 영상을 전송받아 외부로 표시하게 된다. 또한, 상기 디스플레이부(20)는 터치 스크린 기능이 구비된 디스플레이장치일 수 있고, 이 경우 터치 스크린을 통하여 사용자의 입력 신호를 수신하여 그에 해당되는 영상을 표시할 수도 있게 된다.
The
이상에서 설명한 것은 본 발명에 의한 자동화된 포토 모자이크 영상 생성 방법 및 시스템을 실시하기 위한 하나의 실시예에 불과한 것으로서, 본 발명은 상기 실시예에 한정되지 않고, 이하의 특허청구범위에서 청구하는 바와 같이 본 발명의 요지를 벗어남이 없이 당해 발명이 속하는 분야에서 통상의 지식을 가진 자라면 누구든지 다양한 변경 실시가 가능한 범위까지 본 발명의 기술적 정신이 있다고 할 것이다.
What has been described above is just one embodiment for implementing the method and system for automated photo mosaic image generation according to the present invention, and the present invention is not limited to the above embodiment, as claimed in the following claims. Without departing from the gist of the present invention, anyone of ordinary skill in the art will have the technical spirit of the present invention to the extent that various modifications can be made.
10: 사용자 인터페이스부 20: 디스플레이부
100: 데이터 생성부 110: 데이터 입력부
120: 분할부 130: 평균값 연산부
140: 특징값 저장부 200: 포토 모자이크 영상생성부
210: 영상특징추출부 220: 적응적타일링부
230: 블록매칭부 240: 명암조정부10: user interface unit 20: display unit
100: data generation unit 110: data input unit
120: division unit 130: average value calculation unit
140: feature value storage unit 200: photo mosaic image generation unit
210: image feature extractor 220: adaptive tiler
230: block matching unit 240: contrast adjustment unit
Claims (11)
외부로부터 입력된 영상에 대하여 기설정된 크기의 복수 개의 블럭으로 분할하고 상기 분할된 영역의 색상값의 평균값을 특징값으로 추출하는 영상특징추출단계, 상기 복수 개의 블록들중 어느 하나의 기준블록과 이 기준블록과 인접하는 인접블록들 사이의 유사도를 판단하여 유사한 블록들을 병합하는 적응적타일링단계, 상기 입력된 영상에 대하여 분할 또는 병합된 블록과 상기 데이터 생성단계에서의 사진 또는 타일과의 유사도를 판단하여 유사한 사진 또는 타일을 추출하는 블록매칭단계 및 상기 추출된 사진 또는 타일의 명암값을 상기 사진 또는 타일과 유사한 블록의 명암값으로 교체하는 명암조정단계로 구성되어 외부로부터 입력된 영상에 대한 포토 모자이크를 생성하는 포토 모자이크 영상 생성단계;
를 포함하는 것을 특징으로 하는 자동화된 포토 모자이크 영상 생성 방법.A data generation step of dividing a photo or tile used in a mosaic into a plurality of areas, extracting and storing color values of the divided areas; And
An image feature extraction step of dividing an image input from the outside into a plurality of blocks having a predetermined size and extracting an average value of the color values of the divided region as a feature value, and the reference block of any one of the plurality of blocks; An adaptive tiling step of merging similar blocks by judging similarity between a reference block and adjacent adjacent blocks, and determining similarity between a block divided or merged with respect to the input image and a picture or tile in the data generation step. And a block matching step of extracting a similar picture or tile and a contrast adjustment step of replacing a contrast value of the extracted picture or tile with a contrast value of a block similar to the picture or tile. Generating a photo mosaic image;
Automated photo mosaic image generation method comprising a.
상기 데이터 생성단계는,
상기 모자이크에 사용되는 사진 또는 타일을 입력받는 데이터 입력단계;
상기 입력된 사진 또는 타일을 소정의 크기의 복수의 영역으로 분할하는 분할단계;
상기 분할된 영역들의 색상값을 추출하여 그 평균값을 연산하는 평균값연산단계; 및
상기 연산된 평균값을 상기 사진 또는 타일의 특징값으로 하여 저장하는 특징값저장단계를 포함하는 것을 특징으로 하는 자동화된 포토 모자이크 영상 생성 방법.
The method of claim 1,
The data generation step,
A data input step of receiving a photo or tile used for the mosaic;
A division step of dividing the input photo or tile into a plurality of areas having a predetermined size;
An average value calculation step of extracting color values of the divided regions and calculating an average value thereof; And
And a feature value storing step of storing the calculated average value as a feature value of the photo or tile.
상기 색상값은 RGB 값인 것을 특징으로 하는 자동화된 포토 모자이크 영상 생성 방법.The method according to claim 1 or 2,
And wherein the color value is an RGB value.
상기 적응적타일링단계에서의 인접 블록간 유사도 비교를 위하여 특징값들의 차이(Difference)는 수학식 1에 의하여 판단되고,
[수학식 1]
여기서, SB는 기준블록, B는 인접블록, i는 블록의 레벨(level), j는 레벨안의 블록번호, SB(k)는 기준블록의 특징값, Bi,j(k)는 인접블록 중 i레벨의 j블록의 특징값인 것을 특징으로 하는 자동화된 포토 모자이크 영상 생성 방법.The method according to claim 1 or 2,
In order to compare the similarity between adjacent blocks in the adaptive tiling step, a difference between feature values is determined by Equation 1,
[Equation 1]
Where SB is a reference block, B is an adjacent block, i is a level of the block, j is a block number in the level, SB (k) is a feature value of the reference block, and Bi, j (k) is i of the adjacent blocks. And a feature value of the j block of the level.
상기 적응적타일링단계에서는 상기 유사도가 미리 설정된 기준값이하이면 블록을 병합하고, 미리 설정된 기준값이상이면 블록을 병합하지 않게 되는 것을 특징으로 하는 자동화된 포토 모자이크 영상 생성 방법.The method of claim 5,
In the adaptive tiling step, the blocks are merged when the similarity is less than or equal to a preset reference value, and the blocks are not merged when the similarity is greater than or equal to a preset reference value.
상기 블록매칭단계에서의 유사도(MatchBlock)는 수학식 2에 의하여 판단되고,
[수학식 2]
여기서, SB(k)는 분할 또는 병합된 k번째 블록의 특징값, DBi(k)는 데이터 생성단계에서의 k번째 사진 또는 타일의 특징값인 것을 특징으로 하는 자동화된 포토 모자이크 영상 생성 방법.The method according to claim 1 or 2,
The similarity ( matchBlock ) in the block matching step is determined by Equation 2,
&Quot; (2) "
Wherein SB (k) is the feature value of the k- th block divided or merged, and DBi (k) is the feature value of the k- th photo or tile in the data generation step.
상기 블록매칭단계에서는 상기 수학식 2에 의하여 판단된 최소값을 가지는 데이터 생성단계에서의 사진 또는 타일을 추출하는 것을 특징으로 하는 자동화된 포토 모자이크 영상 생성 방법.The method of claim 7, wherein
And in the block matching step, extract a photo or tile in the data generation step having the minimum value determined by Equation 2.
외부로부터 입력된 영상에 대하여 기설정된 크기의 복수 개의 블럭으로 분할하고, 상기 분할된 영역의 색상값의 평균값을 특징값으로 추출하는 영상특징추출부, 상기 복수 개의 블록들중 어느 하나의 기준블록과 이 기준블록과 인접하는 인접블록들 사이의 유사도를 판단하여 유사한 블록들을 병합하는 적응적타일링부, 상기 입력된 영상에 대하여 분할 또는 병합된 블록과 상기 데이터 생성부의 사진 또는 타일과의 유사도를 판단하여 유사한 사진 또는 타일을 추출하는 블록매칭부 및 상기 추출된 사진 또는 타일의 명암값을 상기 사진 또는 타일과 유사한 블록의 명암값으로 교체하는 명암조정부로 구성되는 포토 모자이크 생성부;
를 포함하는 것을 특징으로 하는 자동화된 포토 모자이크 영상생성시스템.A data generation unit for dividing a photo or tile used in a mosaic into a plurality of areas and extracting and storing color values of the divided areas; And
An image feature extraction unit for dividing an image input from the outside into a plurality of blocks having a predetermined size and extracting an average value of the color values of the divided region as a feature value; and a reference block of any one of the plurality of blocks; An adaptive tiling unit for merging similar blocks by judging similarity between the reference block and adjacent neighboring blocks, and determining similarity between a block divided or merged with respect to the input image and a picture or tile of the data generating unit A photo mosaic generator comprising a block matching unit for extracting a similar photo or tile and a contrast adjusting unit for replacing a contrast value of the extracted photo or tile with a contrast value of a block similar to the photo or tile;
Automated photo mosaic image generating system comprising a.
상기 데이터 생성부는,
상기 모자이크에 사용되는 사진 또는 타일을 입력받는 데이터 입력부;
상기 입력된 사진 또는 타일을 소정의 크기의 복수의 영역으로 분할하는 분할부;
상기 분할된 영역들의 색상값을 추출하여 그 평균값을 연산하는 평균값 연산부; 및
상기 연산된 평균값을 상기 사진 또는 타일의 특징값으로 하여 저장하는 특징값 저장부를 포함하는 것을 특징으로 하는 자동화된 포토 모자이크 영상생성시스템.
10. The method of claim 9,
Wherein the data generating unit comprises:
A data input unit for receiving a photo or tile used in the mosaic;
A divider dividing the input photo or tile into a plurality of areas having a predetermined size;
An average value calculator for extracting color values of the divided regions and calculating an average value thereof; And
And a feature value storage unit for storing the calculated average value as a feature value of the photo or tile.
Priority Applications (2)
Application Number | Priority Date | Filing Date | Title |
---|---|---|---|
KR1020110113236A KR101264358B1 (en) | 2011-11-02 | 2011-11-02 | Method and System for Automated Photomosaic Image Generation |
PCT/KR2012/001269 WO2013065909A1 (en) | 2011-11-02 | 2012-02-20 | Method and system for generating automated photo mosaic images |
Applications Claiming Priority (1)
Application Number | Priority Date | Filing Date | Title |
---|---|---|---|
KR1020110113236A KR101264358B1 (en) | 2011-11-02 | 2011-11-02 | Method and System for Automated Photomosaic Image Generation |
Publications (2)
Publication Number | Publication Date |
---|---|
KR20130048402A KR20130048402A (en) | 2013-05-10 |
KR101264358B1 true KR101264358B1 (en) | 2013-05-14 |
Family
ID=48192233
Family Applications (1)
Application Number | Title | Priority Date | Filing Date |
---|---|---|---|
KR1020110113236A KR101264358B1 (en) | 2011-11-02 | 2011-11-02 | Method and System for Automated Photomosaic Image Generation |
Country Status (2)
Country | Link |
---|---|
KR (1) | KR101264358B1 (en) |
WO (1) | WO2013065909A1 (en) |
Families Citing this family (2)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
US20140355905A1 (en) * | 2013-05-30 | 2014-12-04 | Michael William Lipton | Photo mosaic systems and methods |
CN104091357B (en) * | 2014-07-14 | 2017-01-25 | 厦门大学 | Method for generating mosaic images on line through subject-related images |
Family Cites Families (5)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
KR100844829B1 (en) * | 2006-12-14 | 2008-07-08 | 중앙대학교 산학협력단 | Mosaic image creation method and device for the same |
KR101337383B1 (en) * | 2007-12-24 | 2013-12-06 | 삼성전자주식회사 | Mobile terminal and method for editing image thereof |
JP4146506B1 (en) * | 2008-01-15 | 2008-09-10 | コマップ株式会社 | Mosaic image generating apparatus, method and program |
KR100965720B1 (en) * | 2008-02-26 | 2010-06-24 | 삼성전자주식회사 | Method for generating mosaic image and apparatus for the same |
KR101456021B1 (en) * | 2008-06-30 | 2014-11-04 | 중앙대학교 산학협력단 | Cellular phone capable of creating mosaic image and method thereof |
-
2011
- 2011-11-02 KR KR1020110113236A patent/KR101264358B1/en not_active IP Right Cessation
-
2012
- 2012-02-20 WO PCT/KR2012/001269 patent/WO2013065909A1/en active Application Filing
Also Published As
Publication number | Publication date |
---|---|
WO2013065909A1 (en) | 2013-05-10 |
KR20130048402A (en) | 2013-05-10 |
Similar Documents
Publication | Publication Date | Title |
---|---|---|
US10652522B2 (en) | Varying display content based on viewpoint | |
US10861232B2 (en) | Generating a customized three-dimensional mesh from a scanned object | |
US8947422B2 (en) | Gradient modeling toolkit for sculpting stereoscopic depth models for converting 2-D images into stereoscopic 3-D images | |
JP6655737B2 (en) | Multi-view scene segmentation and propagation | |
JP4642757B2 (en) | Image processing apparatus and image processing method | |
US8515172B2 (en) | Segmentation of image data | |
US8351689B2 (en) | Apparatus and method for removing ink lines and segmentation of color regions of a 2-D image for converting 2-D images into stereoscopic 3-D images | |
US8619074B2 (en) | Rendering personalized text on curved image surfaces | |
US8073277B2 (en) | Apparatus and methods for image restoration | |
CN102202224B (en) | Caption flutter-free method and apparatus used for plane video stereo transition | |
US20100080448A1 (en) | Method and graphical user interface for modifying depth maps | |
US7265761B2 (en) | Multilevel texture processing method for mapping multiple images onto 3D models | |
TWI595443B (en) | Image processing method, electronic apparatus and non-transitory computer readable media | |
KR20110103409A (en) | Image segmentation | |
CN111563908B (en) | Image processing method and related device | |
CN109636890B (en) | Texture fusion method and device, electronic equipment, storage medium and product | |
WO2018053952A1 (en) | Video image depth extraction method based on scene sample library | |
JP2018045693A (en) | Method and system for removing background of video | |
JP6004260B2 (en) | Line drawing coloring system | |
CN110136087B (en) | Self-adaptive frame adjusting method of display terminal and related equipment | |
US9786055B1 (en) | Method and apparatus for real-time matting using local color estimation and propagation | |
KR101264358B1 (en) | Method and System for Automated Photomosaic Image Generation | |
EP2765555B1 (en) | Image evaluation device, image selection device, image evaluation method, recording medium, and program | |
CN115967823A (en) | Video cover generation method and device, electronic equipment and readable medium | |
CN110751668B (en) | Image processing method, device, terminal, electronic equipment and readable storage medium |
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 | ||
FPAY | Annual fee payment |
Payment date: 20160826 Year of fee payment: 4 |
|
FPAY | Annual fee payment |
Payment date: 20170720 Year of fee payment: 5 |
|
LAPS | Lapse due to unpaid annual fee |