• Journal of Korea Game Society
• /
• v.11 no.1
• /
• pp.139-146
• /
• 2011

We propose a photomosaic method using PCA(Principal Component Analysis), which uses PCA results to find the most similar candidate fast and correctly. When two images are projected onto a certain principal component, if their coefficients are similar, they are also likely to be similar. Thus our photomosaic method using PCA can take care of both colors and shapes of images. Our method using coefficient comparison is faster than the one using all color comparison and more correct than the one using average comparison. Our hardware accelerated photomosaic algorithm can handle video images in real-time.

• Journal of the Korea Computer Graphics Society
• /
• v.14 no.1
• /
• pp.17-25
• /
• 2008

We proposed the method for photomosaic generation using a programmable GPU. We design vertices to generate a photomosaic through a graphics pipeline and suggest a texture representation of an image database whice is used for tile. Both the source image and the tiles are stored to texture, which are matched by a vertex shader and drawn by a fragment shader. This is much faster than several techniques which achieve the best match for each tile.

• 한국HCI학회:학술대회논문집
• /
• 2009.02a
• /
• pp.502-507
• /
• 2009

We present a real-time photomosaics method for small image set optimized by feature selection method. Photomosaics is an image that is divided into cells (usually rectangular grids), each of which is replaced with another image of appropriate color, shape and texture pattern. This method needs large set of tile images which have various types of image pattern. But large amount of photo images requires high cost for pattern searching and large space for saving the images. These requirements can cause problems in the application to a real-time domain or mobile devices with limited resources. Our approach is a genetic feature selection method for building an optimized image set to accelerate pattern searching speed and minimize the memory cost.

• KIPS Transactions on Computer and Communication Systems
• /
• v.4 no.8
• /
• pp.245-252
• /
• 2015

Recently, parallel processing methods with accelerator have been introduced into a high performance computing and a mobile computing. The photomosaic application can be parallelized by using inherent data parallelism and accelerator. In this paper, we propose a way to distribute the workload of the photomosaic application into a CPU and GPU heterogeneous computing environment. That is, the photomosaic application is parallelized using both CPU and GPU resource with the asynchronous mode of OpenCL, and then the optimal workload distribution rate is estimated by measuring the execution time with CPU-only and GPU-only distribution rates. The proposed approach is simple but very effective, and can be applied to parallelize other applications on a CPU and GPU heterogeneous computing environment. Based on the experimental results, we confirm that the performance is improved by 141% into a heterogeneous computing environment with the optimal workload distribution compared with using GPU-only method.

• Journal of the Korea Computer Graphics Society
• /
• v.17 no.1
• /
• pp.25-31
• /
• 2011

Photomosaic is a method of representation an input image in forms of mosaics by a set of small tile images. Generally, equal rectangular tiles are used in photo mosaics. Therefore, there are limitations to expression of mosaic according to characteristic of images. In this paper, photo mosaics using quad-tree structure is proposed to create tiles in varies sizes. Initially, color variance per each level of an input image is computed using the mipmap of graphic hardware. Depending on the value of Valiance, the input image is divided into tiles in varies sizes. Each tile finds the most similar reference image and replaces with it. As a result, the method provides another pictorial effectiveness by dividing the input image into tiles in varies sizes depending on color held by the input image. In addition, whole processing is done on the graphic hardware and thereby we achieve faster performance.

• Proceedings of the Korea Multimedia Society Conference
• /
• 2004.05a
• /
• pp.667-670
• /
• 2004

지금까지 발표된 포토 모자이크 제작 방법은 입력영상을 일정한 크기의 사각형 격자로 나눈 후, 데이터베이스로 구축해 놓았던 이미지들을 입력영상의 색상이 비슷한 격자에 매핑시키는 방법이었다. 본 논문에서는 사각형 타일을 이용하여 입력영상을 표현하는 방법은 같지만, 타일들 사이에 틈을 주어 이미지 에지 주변의 타일들을 회전하거나 이동시킬 수 있게 하여 에지의 방향성을 최대한 표현해낼 수 있는 방법을 제안한다.

• The KIPS Transactions:PartB
• /
• v.19B no.1
• /
• pp.1-8
• /
• 2012

Mosaic is to make a big image by gathering lots of small materials having various colors. With advance of digital imaging techniques, photomosaic techniques using photos are widely used. In this paper, we presents an automatic photomosaic algorithm based on adaptive tiling and block matching. The proposed algorithm is composed of two processes: photo database generation and photomosaic generation. Photo database is a set of photos (or tiles) used for mosaic, where a tile is divided into $4{\times}4$ regions and the average RGB value of each region is the feature of the tile. Photomosaic generation is composed of 4 steps: feature extraction, adaptive tiling, block matching, and intensity adjustment. In feature extraction, the feature of each block is calculated after the image is splitted into the preset size of blocks. In adaptive tiling, the blocks having similar similarities are merged. Then, the blocks are compared with tiles in photo database by comparing euclidean distance as a similarity measure in block matching. Finally, in intensity adjustment, the intensity of the matched tile is replaced as that of the block to increase the similarity between the tile and the block. Also, a tile redundancy minimization scheme of adjacent blocks is applied to enhance the quality of mosaic photos. In comparison with Andrea mosaic software, the proposed algorithm outperforms in quantitative and qualitative analysis.

• Proceedings of the Korea Information Processing Society Conference
• /
• 2011.11a
• /
• pp.357-360
• /
• 2011

모자이크는 여러 개의 작은 영상들을 모아서 하나의 큰 영상을 만드는 것을 말한다. 본 논문에서는 모자이크 방법 중 하나인 사진을 이용하여 영상을 만드는 포토 모자이크 방법을 컴퓨터 알고리즘으로 구현하는 기술 제안을 한다. 이미지를 원하는 사이즈의 타일로 나눈 다음, 나눠진 타일을 16등분을 한다. 16등분된 이미지 각 요소들에 대하여 RGB 평균값을 계산하여 총 48개 특징값을 추출하여 데이터베이스에 저장해둔다. 그리고 타일과 비교가 될 이미지들은 이미 똑같은 작업을 통하여 데이터베이스에 저장이 되어 있다. 이렇게 저장된 값들을 통하여 유클리드 거리를 통하여 두 이미지의 유사도를 측정하게 된다. 최적의 값을 찾으면 바로 대입하는 것이 아니라 이전에 있던 타일 이미지의 명암값을 새로 삽입되는 타일에 부여를 하여, 부드러운 영상을 만들게 된다. 그리고 타일을 삽입할 때 이전에 사용된 이미지는 배열의 마지막으로 옮겨지게 되며 사용횟수를 체크하여 반복적 사용을 제한하였다.

• Proceedings of the Korean Society of Broadcast Engineers Conference
• /
• 2017.06a
• /
• pp.241-242
• /
• 2017

최근 영화, 광고, 미디어 전시 등의 분야에서 다양한 특수 효과가 처리된 장면의 연출이 적용되고 있다. 특히, 미디어 전시, 공연 등에서는 관객 혹은 공연자의 움직임에 반응하는 예술적 영상의 인터랙티브 표현들이 시도되고 있다. 이에 본 논문에서는 광고, 전시 등에서 효과적으로 활용될 수 있는 인터랙티브 포토 모자이크(photographic mosaic) 영상을 생성하는 시스템을 제안하였다.. 제안 시스템에서는 관객의 출현을 인지하고, 관객의 얼굴을 자동으로 캡쳐하여 관객의 얼굴 사진을 이용한 모자이크 영상을 실시간으로 생산한다. 이 때, 흥미 유발을 위하여 모자이크를 구성하는 관객의 얼굴 사진 조각들이 움직임을 가지는 작은 사각의 입자로 표현되어 서로가 충돌하며 자연스러운 움직임을 통하여 하나의 영상으로 맞춰가는 모습이 보여지도록 하였다.

• 한국HCI학회:학술대회논문집
• /
• 2006.02a
• /
• pp.1113-1119
• /
• 2006

본 논문에서는 광고나 포스터제작에 사용될 수 있는 이미지 모자이크 기법을 소개한다. 모자이크는 임의의 개수의 셀로 하나의 전체 이미지를 표현하는 기법이다. 이중 포토 모자이크는 사진의 조합으로 새로운 사진을 생성한다. 이는 만들고자 하는 영상을 격자를 이용해 나누고 해당 격자에 최적의 이미지를 영상 DB 로부터 찾아 격자를 채움으로써 하나의 이미지 모자이크를 생성한다. 본 논문에서는 하나의 단위 이미지(색이 할당되지 않고 형태만 갖는 영상)를 사용하여 경계로 구분된 특정 영역을 채워나감으로써 하나의 추상화된 예술적 모자이크 영상을 생성하는 알고리즘을 소개한다. 하나의 단위 이미지는 회전, 이동을 통해 다양하게 변할 수 있으며 입력영상의 그래디언트의 방향과 에지정보를 이용해 해당영역을 채우게 된다. 이를 위해서 에지를 넘어서지 않도록 단위 이미지를 변환시키며 최적의 위치를 찾게된다. 또한 입력영상의 색상이나 임의의 색상이나 특정 색상테이블을 이용해 단위 이미지에 색상을 할당함으로써 만들고자 하는 입력영상과 비슷한 모양을 갖거나 형태만을 유지한 추상화된 모자이크 영상 생성이 가능하다.