• 한국컴퓨터그래픽스학회논문지
• /
• 제7권2호
• /
• pp.11-19
• /
• 2001

본 논문에서는 색종이를 찢어 붙이는 모자이크 효과를 표현하는 영역 분할에 기반한 색종이 모자이크 렌더링 기법과 모자이크 작품에 그림자효과를 추가함으로써 입체감을 표현할 수 있는 방법을 소개하고자 한다. 본 논문에서 제안된 색종이 모자이크 렌더링 기법은 입력영상의 특징을 영역분할기법을 이용하여 추출한 후에 모자이크 모양을 결정하기 때문에 기존의 보로노이 다이어그램을 이용하여 영상영역을 균일한 사이즈의 모자이크로 분할하는 방법보다 다양한 크기의 모자이크를 생성할 수 있으며 또한 이미지의 특징이 잘 표현 될 수 있도록 모자이크의 위치를 결정할 수 있다. 이렇게 함으로써 실제에서 나타날 수 있는 색종이 모자이크작품을 만들어 낼 수 있다. 그리고 붙여진 모자이크 종이의 두께 차이로 인해 생기는 그림자를 생성함으로써 실제 모자이크 작품에서 나타날 수 있는 입체감을 표현할 수 있다.

• 한국HCI학회:학술대회논문집
• /
• 한국HCI학회 2006년도 학술대회 1부
• /
• pp.1113-1119
• /
• 2006

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

• 한국HCI학회:학술대회논문집
• /
• 한국HCI학회 2006년도 학술대회 1부
• /
• pp.800-806
• /
• 2006

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

• 한국정보과학회논문지:시스템및이론
• /
• 제29권1호
• /
• pp.1-9
• /
• 2002

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

• 한국컴퓨터그래픽스학회논문지
• /
• 제14권1호
• /
• pp.17-25
• /
• 2008

본 논문은 프로그래밍 가능한 GPU를 이용한 포토 모자이크 생성 방법을 제안한다. 그래픽스 파이프라인을 통해 포토 모자이크를 생성할 수 있도록 정점을 디자인하고, 타일로 사용할 영상 데이터베이스의 텍스처 표현을 제시한다. 정점 셰이더에서는 텍스처에 저장된 입력 영상과 타일 영상들을 이용해 최적 타일을 찾고, 프래그먼트 셰이더는 이것을 프레임 버퍼에 그림으로써 포토 모자이크를 생성한다. 본 논문에서 제안한 방법은 최적 타일을 찾는 기존의 포토 모자이크 알고리즘에 비해 월등히 빠른 결과를 보여준다.

• 한국컴퓨터그래픽스학회논문지
• /
• 제11권3호
• /
• pp.28-33
• /
• 2005

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

• 한국컴퓨터그래픽스학회논문지
• /
• 제17권1호
• /
• pp.25-31
• /
• 2011

포토 모자이크는 입력 이미지를 작은 타일 이미지들을 조합하여 모자이크로 나타내는 방법이다. 일반적으로 포토 모자이크 방법은 균일한 사각형 모양의 타일을 이용한다. 그렇기 때문에 이미지 특성에 따른 모자이크 표현 방법에 제한이 있다. 본 논문에서는 다양한 크기의 타일을 생성하기 위해 사진트리(Quad-tree) 구조를 이용한 포토 모자이크 방법을 제안한다. 먼저 그래픽 하드웨어의 밉맵(mipmap)을 이용해 입력 이미지의 레벨별 색분산을 구한다. 분산의 크기에 따라 입력 이미지는 사진트리 구조를 가지는 다양한 크기의 타일로 나뉜다. 각각의 타일은 후보 이미지들 중 가장 유사한 이미지 찾아 대체한다. 결과적으로 우리가 제안하는 방법은 입력 이미지의 색에 따라 다양한 크기의 타일로 나뉨으로써 또 다른 모자이크 효과를 제공한다. 또한 모든 과정은 그래픽 하드웨어를 통해 계산됨으로 빠른 수행속도를 갖는다.

• 한국멀티미디어학회논문지
• /
• 제9권10호
• /
• pp.1282-1295
• /
• 2006

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

• 한국컴퓨터그래픽스학회논문지
• /
• 제13권1호
• /
• pp.15-24
• /
• 2007

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

• 한국컴퓨터그래픽스학회논문지
• /
• 제6권3호
• /
• pp.17-23
• /
• 2000

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