• The Journal of the Institute of Internet, Broadcasting and Communication
• /
• v.10 no.1
• /
• pp.91-96
• /
• 2010

Concentric mosaics are made with arranging and summing of video frames by using common spacial standards. Compared with previous works on 3-D wavelet transform coding, we have made important design considerations to enable flexible partial decoding and bit-stream random access. A just-in-time(JIT) rendering engine of the compressed concentric mosaic is developed. However, computationally, it is still demanding to accomplish the real-time rendering. Only the contents for specific scene representation are need to be decoded by maintaining compressed data. Thus our proposed algorithm is able to render real concentric mosaic by using lifting scheme instead of wavelet transform.

• 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 로부터 찾아 격자를 채움으로써 하나의 이미지 모자이크를 생성한다. 본 논문에서는 하나의 단위 이미지(색이 할당되지 않고 형태만 갖는 영상)를 사용하여 경계로 구분된 특정 영역을 채워나감으로써 하나의 추상화된 예술적 모자이크 영상을 생성하는 알고리즘을 소개한다. 하나의 단위 이미지는 회전, 이동을 통해 다양하게 변할 수 있으며 입력영상의 그래디언트의 방향과 에지정보를 이용해 해당영역을 채우게 된다. 이를 위해서 에지를 넘어서지 않도록 단위 이미지를 변환시키며 최적의 위치를 찾게된다. 또한 입력영상의 색상이나 임의의 색상이나 특정 색상테이블을 이용해 단위 이미지에 색상을 할당함으로써 만들고자 하는 입력영상과 비슷한 모양을 갖거나 형태만을 유지한 추상화된 모자이크 영상 생성이 가능하다.

• 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 Broadcast Engineering
• /
• v.11 no.2 s.31
• /
• pp.164-173
• /
• 2006

The data structure of the concentric mosaic can be regarded as a video sequence with a slowly panning camera. We take a concentric mosaic with match or alignment of video sequences. Also the concentric mosaic required for huge memory. Thus, compressing is essential in order to use the concentric mosaic. Therefore we need the algorithm that compressed data structure was maintained and the scene was decoded. In this paper, we used 3D lifting transform to compress concentric mosaic. Lifting transform has a merit of wavelet transform and reduces computation quantities and memory. Because each frame has high correlation, the complexity which a scene is detected form 3D transformed bitstream is increased. Thus, in order to have higher performance and decrease the complexity of detecting of a scene we executed 3D lifting and then transformed data set was sequently compressed with each frame unit. Each frame has a flexible bit rate. Also, we proposed the algorithm that compressed data structure was maintained and the scene was decoded by using property of lifting structure.

• Journal of the Korean Society for Computer Game
• /
• v.31 no.4
• /
• pp.137-144
• /
• 2018

In the past, mosaics were made by laying cloth on the floor and manually tiling the tiles. However, due to recent developments in technology, the data storage method has evolved from analog to digital, so that image representation and conversion can be realized through computer. Also, various expression techniques of mosaic are developed, and it is also used as a method of art representation in digital. There are various studies on the production process of mosaic. The proposed method is a crystallization mosaic that spreads spirally in real time and uses 3D quartz as a tile element. Although existing researches are mostly focused on the purpose of rendering images in more detail, this technique combines untried spiral drawing and crystallization, and attempts to explore new expression techniques in 3D space by attempting a new mosaic method in 3D space. 'Spiral Crystallization Photo', based on this technique, was selected as Top27 in MWU Award 18 and exhibited at Unite Seoul 2018.

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

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

• Annual Conference of KIPS
• /
• 2005.05a
• /
• pp.185-188
• /
• 2005

영상 기반 렌더링에서 평면에 투영된 사영 영상만을 가지고 3 차원 영상을 재구성 하는 여러 가지 모델링 기법들이 연구되어 왔다. 4D Plenoptic Function 을 사용하는 Light Field Rendering 이나 Lumigraph 방법은 여러 개의 영상으로 새로운 시점의 영상을 생성하는 기법이다. 이러한 방법은 사용자가 가상 세계에서의 항해를 가능하게 하고 2 차원의 정보만으로 3 차원 환경을 구성 할 수 있다. Concentric Mosaic, Plenoptic Stitching, Sea of Image 등은 Light Field 를 이용하여 사용자가 여러 가지 환경에서 항해할 수 있게 하는 기법이다. 특히 Takahashi 는 도시의 거리와 같은 대규모 환경에서의 항해에 관한 연구를 발표하였다. 단일 경로를 따라 파노라마 영상을 획득한 다음 Light Field 방법을 사용해서 새로운 시점의 영상을 생성한다. 하지만 대규모 환경에서 사용자가 이동할 수 있는 경로의 범위는 매우 넓고 경로를 따라 조밀하게 파노라마 영상을 획득해야 하기 때문에 데이터의 양이 많아지고 영상획득의 어려움이 있다. 이러한 단점으로 인하여 참조 영상의 네트워크 전송 시에 네트워크의 부하가 증가될 수 있다. 본 논문에서는 Takahashi 의 방법을 기본으로 파노라마 영상 모핑 방법을 이용하여 임의 시점 (Arbitrary View)의 영상을 렌더링 하는 방법을 제안한다. 파노라마 영상의 획득 간격을 비교적 크게 하면서 파노라마 영상 모핑 기법을 이용하여 중간 영상을 생성한 후 Takahashi 의 방법을 사용하여 임의 영상을 생성하는 방법이다. 적은 수의 파노라마 영상으로 비교적 좋은 임의 시점의 영상을 재구성 할 수 있었다.