• Journal of the Korea Computer Graphics Society
• /
• v.7 no.2
• /
• pp.11-19
• /
• 2001

This paper proposes a colored paper mosaic rendering technique based on image segmentation that can automatically generate torn and tagged colored paper mosaic effect. and 3D effect that come about in human-made mosaic work can be represented by generating shadow using difference of paper thickness. Previous method did not produce satisfactory results due to the ineffectiveness of having to use pieces of the same size. The proposed two methods for determination of paper shape and location that are based on segmentation can subdivide image area by considering characteristics of image. The first method is to generate Voronoi polygon after subdividing the segmented image again using quad tree. And the second method is to apply the Voronoi diagram on each segmentation layer. Through these methods, the characteristic of the image is expressed in more detail than previous colored paper mosaic rendering method and these methods enable to produce image that is closer to human-made mosaic work.

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

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

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

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

• Journal of KIISE:Computer Systems and Theory
• /
• v.29 no.1
• /
• pp.1-9
• /
• 2002

Recently as it is growing concern about NPR(Non-Photorealistic Rendering), Several computer graphics researchers are studying to simulate conventional artistic expressions such as pen-and-ink illustrations, watercolor and impressionism technique. In the NPR it is important thing that someone can produce a representation looked like work drawn or manipulated people directly. In this paper we propose that the technique could make the mosaic work automatically, tore and tagged a paper by hands used to educational and artistical representation, we suggest various methods to express a shape and texture of paper tore by hands without using cutters or scissors.

• 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.11 no.3
• /
• pp.28-33
• /
• 2005

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

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

• 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.13 no.1
• /
• pp.15-24
• /
• 2007

This study is focused on fellowing two issues for simulating colored paper mosaic. The first one is paper tile generation, and the other one is arrangement. At first we define the paper data as two layered polygon. Then, generate paper tile from paper data, and attach it on the best location of canvas according to energy value. The proposed method in this study has some benefits like follow. First, we can obtain more natural shaped paper tile because the phase is similar to real process of fearing paper. Second, if we redefine the structure of paper like newspaper, magazine and so on, the result can be generated with the variable type of paper. And lastly, by adjusting parameters of energy function, we can control the position of the torn paper.

• Journal of the Korea Computer Graphics Society
• /
• v.6 no.3
• /
• pp.17-23
• /
• 2000

Recently, as it is growing concern about Non-Photo-Realistic Rendering, several researchers are studying to simulate conventional artistic expressions such as pen-and-ink, watercolor and impressionism techniques. In this paper, we describe a mosaic technique using color paper tore by hands. We will also try to represent real paper by using random midpoint displacement method (RMD) to express a shape of paper tore by hands without using cutters or scissors. The Perlin's noise function is used to express texture of paper.