• 제목/요약/키워드: Mosaic Rendering

검색결과 12건 처리시간 0.023초

동심원 모자이크의 실시간 표현을 위한 데이터 압축 알고리즘에 관한 연구 (A Study on the Data Compression Algorithm for Just-in-Time Rendering of Concentric Mosaic)

  • 지인호;안홍영
    • 한국인터넷방송통신학회논문지
    • /
    • 제10권1호
    • /
    • pp.91-96
    • /
    • 2010
  • 동심원 모자이크는 공통의 공간적인 기준을 사용하여 비디오 분할의 프레임들을 정렬시키거나 합쳐서 형성된다. 과거의 3차원 웨이브렛 변환 코딩의 연구와 비교하여 유연한 부분적 부호화와 비트 스트림의 임의 검색을 가능하게 하여주는 중요한 구성을 고려하여 압축된 동심 모자이크의 just-in-tim(JIT) 표현 알고리즘을 제안하였다. 이 동심 모자이크의 JIT 표현이 실시간 표현을 수행하기 위해서는 많은 계산량이 요구된다. 압축된 형태로 데이터가 유지되어 특정 장면을 표현하기 위해 사용되는 내용만이 복호 되어야 한다. 그래서 제안된 알고리즘은 웨이브렛을 리프팅 계산식의 구조를 사용하여 동심 모자이크의 실시간 표현을 가능하게 해준다.

새로운 색종이 모자이크 모양 결정과 입체감 생성 알고리즘에 관한 연구 (The New Area Subdivision and Shadow Generation Algorithms for Colored Paper Mosaic Rendering)

  • 서상현;강대욱;박영섭;윤경현
    • 한국컴퓨터그래픽스학회논문지
    • /
    • 제7권2호
    • /
    • pp.11-19
    • /
    • 2001
  • 본 논문에서는 색종이를 찢어 붙이는 모자이크 효과를 표현하는 영역 분할에 기반한 색종이 모자이크 렌더링 기법과 모자이크 작품에 그림자효과를 추가함으로써 입체감을 표현할 수 있는 방법을 소개하고자 한다. 본 논문에서 제안된 색종이 모자이크 렌더링 기법은 입력영상의 특징을 영역분할기법을 이용하여 추출한 후에 모자이크 모양을 결정하기 때문에 기존의 보로노이 다이어그램을 이용하여 영상영역을 균일한 사이즈의 모자이크로 분할하는 방법보다 다양한 크기의 모자이크를 생성할 수 있으며 또한 이미지의 특징이 잘 표현 될 수 있도록 모자이크의 위치를 결정할 수 있다. 이렇게 함으로써 실제에서 나타날 수 있는 색종이 모자이크작품을 만들어 낼 수 있다. 그리고 붙여진 모자이크 종이의 두께 차이로 인해 생기는 그림자를 생성함으로써 실제 모자이크 작품에서 나타날 수 있는 입체감을 표현할 수 있다.

  • PDF

흩뿌려인 이미지 모자이크 렌더링 (Scattered Image Mosaic Rendering)

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

  • PDF

자동화된 색종이 모자이크 렌더링 (Computer Generated Color Paper Mosaic Rendering)

  • 서상현;박영섭;윤경현
    • 한국정보과학회논문지:시스템및이론
    • /
    • 제29권1호
    • /
    • pp.1-9
    • /
    • 2002
  • 비사실적 렌더링 기법(NPR, Non Photorealistic Rendering)에 대한 관심이 증가하면서 여러 컴퓨터 그래픽스 연구자들에 의해서 펜화, 수채화 , 인상파 기법 등 예술적 기법들을 표현하기 위한 연구가 진행되어 오고 있다. 비사실적 렌더링 기법에서 가장 초점을 두고있는 것은 사람이 직접 그리거나 조작 한 듯한 표현을 만들어 낼 수 있으냐 하는 것이다. 본 논문은 교육이나 예술적인 표현을 위해 사용되고 있는 종이를 찢어 붙여 표현하는 모자이크 작품을 자도으로 생성해 주는 기법을 제시하였다. 이를 위해 종 이를 칼이나 가위같은 도구에 의해 잘려진 것이 아닌 자연스럽게 찢어진 종이 표현 기술, 종이의 질감 표 현 기술, 붙여지는 종이의 형태를 결정하기 위한 다각형 생성기법등을 제시한다.

동심원 모자이크 영상 표현을 위한 Lifting을 이용한 3차원 웨이브렛 압축 (3-D Wavelet Compression with Lifting Scheme for Rendering Concentric Mosaic Image)

  • 장선봉;지인호
    • 방송공학회논문지
    • /
    • 제11권2호
    • /
    • pp.164-173
    • /
    • 2006
  • 동심원 모자이크 데이터 구조는 천천히 움직이는 카메라를 통해 얻는 비디오 시퀸스의 구조와 유사하다. 동심원 모자이크는 이러한 구조의 데이터들을 정렬하거나 합쳐서 모자이크 영상을 얻게 된다. 따라서 동심원 모자이크는 엄청나게 많은 양의 데이터를 필요로 하기 때문에 압축은 필수적이다. 따라서 압축 데이터를 그대로 유지하면서 특정 장면을 복호화 할 수 있는 알고리즘이 필요하다. 본 논문에서는 동심원 모자이크의 압축을 위하여 3차원 리프팅 변환을 사용하였다. 리프팅 변환은 웨이브렛의 장점을 그대로 유지하면서 연산량과 메모리의 사용량을 줄일 수 있다. 3차원으로 변환된 압축 비트 스트림은 프레임들 사이에 복잡한 연관성을 갖게 되어 특정 장면의 검출에 대한 복잡도가 높아지게 된다. 따라서 비교적 우수한 압축 성능을 가지면서 특정 장면의 검출에 대한 복잡도를 낮추기 위해 3차원 변환된 데이터를 프레임 단위로 압축하였다 압축은 가변적인 비트율을 사용하여 압축된다. 또한 리프팅 구조의 특징을 사용하여 압축 데이터의 형태를 유지하면서 특정한 장면을 복호화 할 수 있는 알고리즘을 제안하였다.

나선 드로잉 기반 실시간 결정화 모자이크 기법 (Spiral Drawing-based Real-time Crystallization Mosaic Tchnique)

  • 김재경;김영호;박진완
    • 한국컴퓨터게임학회논문지
    • /
    • 제31권4호
    • /
    • pp.137-144
    • /
    • 2018
  • 과거 모자이크 기법은 바닥에 천을 깔고 타일을 수작업으로 붙여 제작하였다. 하지만 최근 기술의 발달로 데이터 저장 방식이 아날로그에서 디지털로 발전하여 컴퓨터를 통한 이미지 표현과 변환이 가능해지며 모자이크의 표현 기법 또한 다양하게 발전하고, 디지털로의 예술표현 방식으로도 사용되어지며 공학 분야에서도 그 제작 과정에 대한 연구들이 다양하다. 본 논문에서 제안하는 기법은 나선형으로 실시간 퍼져나가는 결정화(Crystallization)모자이크로 타일요소는 3D석영(Crystal)을 사용한다. 기존 연구들은 대체로 이미지를 좀 더 세밀하게 묘사하기 위함이 연구 목적의 주를 이루고 있지만 본 기법은 시도되지 않았던 나선 드로잉과 결정화를 접목하고 3D 공간에서의 새로운 모자이크 방식을 시도 한다. 또한 제안하는 기법의 대한 검증과 이를 기반으로 게임으로의 발전방향에 대해 모색한다. 본 기법을 바탕으로 제작된 작품 'Spiral Crystallization Photo' 는 MWU Award'18에서 Top27에 선정되었으며 Unite Seoul 2018에서 전시 되었다.

색종이 모자이크의 수동화 기법 (Manual Color Paper Mosaic Technique)

  • 박영섭;김성예;조청운;윤경현
    • 한국컴퓨터그래픽스학회논문지
    • /
    • 제6권3호
    • /
    • pp.17-23
    • /
    • 2000
  • 최근에 비사실적 렌더링 기법에 대한 관심이 증가하면서 여러 컴퓨터 그래픽스 연구자들에 의해서 펜화, 수채화, 인상파 기법 등 예술적 기법들을 표현하기 위한 연구가 진행되어 왔다. 본 논문은 사람의 손으로 찢어진 형태의 색종이를 이용하여 모자이크 영상을 생성하는 기법을 소개한다. 색종이를 칼이나 가위 같은 도구를 이용하는 것이 아니라 손으로 찢는 것 같은 모양을 표현하였다. 이를 위하여, 랜덤 중간점 추출 기법을 적용하였고, 종이의 질감을 표현하기 위해서 Perlin의 노이즈 함수를 적용하였다.

  • PDF

원 영상의 세부 묘사를 유지하는 두 층 이미지 타일 모자이크 방법에 대한 연구 (A Study on 2-Layered Image Tile Mosaics Preserving Details of the Source Image)

  • 강동완;박영섭;서상현;윤경현
    • 한국멀티미디어학회논문지
    • /
    • 제9권10호
    • /
    • pp.1282-1295
    • /
    • 2006
  • 본 논문은 원 영상의 세부 묘사 유지를 위한 이미지 타일 모자이크 방법을 제안한다. 이 방법은 기존의 모자이크 방법들이 빈 공간 발생으로 인해 세부 묘사 표현의 어려움을 지니고 있는 점을 개선하였다. 이는 타일 내부의 세부 묘사를 위한 이미지 타일의 사용과 타일간의 빈 공간을 제거하기 위한 두 층의 타일 사용을 통해 구현된다. 본 논문에서 제시한 방법은 다음 세 단계로 구성된다. 첫째, 에지 회피 기법이 적용된 무게 중심 보로노이 다이어그램(CVD: Centroidal Voronoi Diagram)을 통해 위층 타일의 위치를 얻고, 딜로니 삼각형화(Delaunay Triangulation)를 이용해 아래층 타일의 위치를 계산한다. 둘째, 타일간의 관계와 에지를 고려해 타일의 크기와 방향 등의 속성을 설정한다. 셋째, 이미지 타일의 적용을 위해 포토 모자이크 기법을 사용한다. 이때, 다단계 인덱싱 기법을 통해 이미지 검객의 속도를 높인다. 위의 과정을 통해 기존의 방법들에 비해 타일 간의 빈공간이 최소화되고 타일 내부의 세부 묘사가 강화된 모자이크 영상을 얻는다.

  • PDF

종이 찢기 시뮬레이션을 이용한 색종이 모자이크 렌더링 (Colored Paper Mosaic Rendering with Torn Simulation)

  • 지용재;박영섭;서상현;윤경현
    • 한국컴퓨터그래픽스학회논문지
    • /
    • 제13권1호
    • /
    • pp.15-24
    • /
    • 2007
  • 본 논문은 색종이 모자이크를 시뮬레이션하기 위해 색종이 타일의 생성과 배치, 두 가지 측면에 초점을 맞추어서 진행하였다. 먼저 색종이 타일을 생성하기 위해 색종이 데이터를 두 개의 폴리곤 계층으로 정의한다. 그 다음 색종이 데이터로부터 색종이 타일을 생성하고, 마지막으로 생성된 색종이 타일을 에너지 함수 값에 따라 캔버스 상의 최적의 위치에 배치한다. 본 논문에서 제안하는 기법은 다음과 같은 이점을 가진다. 첫 번째, 실제 사람이 손으로 종이를 찢는 과정과 유사하게 시뮬레이션 함으로써, 실제 찢어진 종이의 모양과 비슷한 결과를 얻을 수 있다. 두 번째, 찢는 대상을 색종이가 아닌 다른 종류의 종이, 예를 들어 신문지 잡지 등의 데이터로 교체 적용하면 색종이 모자이크뿐만 아니라 또 다른 형태의 종이 모자이크를 손쉽게 생성할 수 있다. 세 번째, 사용자가 에너지 함수의 변수를 조정함으로써 찢어진 색종이의 위치를 조절할 수 있다.

  • PDF

대규모 환경에서 파노라믹 기반 영상 모핑을 이용한 임의 시점의 영상 생성 (Arbitrary View Images Generation Using Panoramic-Based Image Morphing For Large-Scale Scenes)

  • 정장현;주명호;강행봉
    • 한국정보처리학회:학술대회논문집
    • /
    • 한국정보처리학회 2005년도 춘계학술발표대회
    • /
    • 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 의 방법을 사용하여 임의 영상을 생성하는 방법이다. 적은 수의 파노라마 영상으로 비교적 좋은 임의 시점의 영상을 재구성 할 수 있었다.

  • PDF