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

최근, 컴퓨터 사이언스 분야에서 모자이크에 대한 다양한 연구들이 이뤄지고 있지만, 세부 묘사를 유지하려는 관점에서의 접근은 부족한 편이다. 본 논문은 원 영상의 세부 묘사를 유지하는 타일 모자이크 방법을 제안한다. 이 방법은 타일간의 빈 공간을 제거하기 위한 겹쳐진 타일의 사용을 통해 구현된다. 본 논문에서 제시한 방법은 다음 세 단계로 구성된다. 첫째, 에지 회피 기법이 적용된 무게중심 보로노이 다이어그램(CVD:Centroidal Voronoi Diagram)을 통해 메인 타일의 위치를 얻는다. 둘째, 메인 타일들의 위치에 딜로니 삼각형화(Delaunay Triangulation)를 적용해 서브 타일의 위치를 계산한다. 셋째, 타일간의 관계를 고려해 타일의 크기와 방향성을 구한다. 위의 과정을 통해 타일 간의 빈 공간이 최소화되어 세부 묘사가 강화된 모자이크 영상을 얻는다.

• Journal of Korea Multimedia Society
• /
• v.9 no.10
• /
• pp.1282-1295
• /
• 2006

This paper proposes a method of image tile mosaics to preserve detailed depiction of the source image. This method enhance the shortcoming of the previous mosaic methods that cannot express the detailed depiction because of the gap between tiles. Our method is implemented by the usage of image tiles to preserve detailed depiction of the source image, as well as the usage of 2-layered tiles to.eliminate the gap between tiles. The method suggested in this paper are composed of following process. First of all, the position of the upper layer tile is located through a centroidal voronoi diagram to which an edge avoidance technique is applied, and the position of the lower layer tile is calculated using Delaunay triangulation. Secondly, discover the size and direction field of the tile considering the relation between tiles. Thirdly, adopt a photomosaic technique to use the image tiles. At this time, the technique of multi-level indexing is used to accelerate the speed of image searching. Through above process, the gap between tiles is minimized against other methods and a mosaic image with a maximized detailed description is achieved.

• Journal of the Korea Computer Graphics Society
• /
• v.12 no.2
• /
• pp.9-11
• /
• 2006

본 논문은 원 영상의 세부 묘사를 유지하는 사진 타일 모자이크 방법을 제안한다. 이 방법은 타일 내부의 세부 묘사를 위한 사진 타일의 사용과 타일간의 빈 공간을 제거하기 위한 겹쳐진 타일의 사용을 통해 구현된다. 본 논문에서 제시한 방법은 다음 세 단계로 구성된다. 첫째, 에지 회피 기법이 적용된 CVD를 통해 메인 타일의 위치를 얻고, 딜로니 삼각형화를 이용해 서브 타일의 위치를 계산한다. 둘째, 타일간의 관계를 고려해 타일의 크기와 방향성을 구한다. 셋째, 사진 타일을 사용하기 위해 포토 모자이크 기법을 사용한다. 이때, 다단계 인덱싱기법을 통해 사진 검색의 속도를 높인다. 위의 과정을 통해 타일 간의 빈공간이 최소화되고 타일 내부의 세부 묘사가 극대화된 모자이크 영상을 얻는다.

• 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.

• 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.

• 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.

• Journal of the Korea Computer Graphics Society
• /
• v.11 no.3
• /
• pp.28-33
• /
• 2005

본 논문은 색종이 리스트를 미리 생성하여 필요할 때마다 불러들여 찢어 붙이는 방법의 색종이 모자이크 렌더링 기법을 소개한다. 색종이 리스트는 색종이 이외에도 잡지와 같은 다양한 종이들을 미리 생성하여 사용할 수 있기 때문에 여러 가지 형태의 모자이크를 표현 할 수 있다는 장점을 가진다. 색종이 모자이크를 생성하기 위해서는 색종이 타일의 선택, 모양 결정, 그리고 배치의 3가지 과정을 거쳐야 한다. 먼저 색종이 타일을 붙일 위치에서 가장 알맞은 타일을 리스트로부터 선택하고, 적절한 모양으로 찢는다. 마지막으로 입력 영상의 특징(경계선 등)이 유지될 수 있도록 타일을 배치하여 최종 결과 영상을 생성한다.

• Annual Conference of KIPS
• /
• 2011.11a
• /
• pp.357-360
• /
• 2011

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

• Proceedings of the Korean Information Science Society Conference
• /
• 2005.07a
• /
• pp.679-681
• /
• 2005

본 논문은 정사각형 모양의 사진 타일을 이용하여 장식적인 요소를 표현한 새로운 종류의 모자이크를 소개한다. 이 방법은 입력 영상에서 정사각형의 타일 영역을 정하여 그 영역과 시각적으로 가장 유사한 사진을 데이터베이스에서 찾아내어 매칭시켜 준다. 타일 영역들의 위치는 무게중심의 보로노이 다이어그램을 사용하여 서로의 간격을 균일하게 결정해주고, 그것의 방향은 입력 영상의 에지들을 따라 평행하게 나열되도록 조절해준다. 그리고 타일 영역 사이의 공간은 빈 공간으로 하여 고전적인 모자이크 작품의 장식적인 요소를 표현해 주었다. 다양한 타일 영역에 적합한 사진들을 얻기 위해서는 사진 데이터베이스의 규모가 클수록 좋으므로 많은 양의 사진을 가지고 있어야만 입력 영상과 최대한 유사하게 표현할 수 있다.

• Proceedings of the Korean Information Science Society Conference
• /
• 2007.10b
• /
• pp.167-171
• /
• 2007

본 논문에서는 타일의 크기를 적응적으로 결정하는 모자이크 방법을 제안한다. 우리는 이미지에서 에지(Edge)를 추출한 뒤, 결과 영상이 이 에지 정보를 보존하고, 각 타일들이 이 에지를 따르도록 한다. 에지 정보를 보존 하기 위하여 무게중심 보로노이 다이어그램(CVD: Centroidal Voronoi Diagram)을 계산할때 에지 회피기법을 적용하며, 에지를 따르는 타일을 생성하기 위하여 에지를 따르는 방향과 맨해튼 거리(manhattan distance)가 적용된 무게중심 보로노이 다이어그램을 사용한다. 이때, 우리는 그래픽 처리 장치(GPU: Graphics Processing Unit)를 이용하여 방향맵이나 보로노이 다이어그램을 더욱 빠르게 구할 수 있다. 우리는 타일의 크기를 각 보로노이 영역의 넓이에 비례하게 정함으로써, 기존의 모자이크 방법들이 해결하고자 했던 타일의 겹침 문제와 타일간의 빈 공간 문제를 개선하였다.