• 한국방송∙미디어공학회:학술대회논문집
• /
• 한국방송∙미디어공학회 2020년도 추계학술대회
• /
• pp.190-191
• /
• 2020

본 논문은 모델 분할 기법과 중복성 제거 기법을 통한 대용량 3차원 메쉬 모델의 고속 압축 기술에 관한 내용이다. 대용량 3차원 메쉬 모델의 비실시간 압축은 실시간 스트리밍 응용 시나리오에서 제약점으로 작용하고 있고, 본 논문에서는 인코딩 시간을 줄이기 위해 경량 메쉬 분할 방법을 통해 대용량 메쉬를 여러 개의 작은 메쉬로 분할하고, 각각의 분할된 메쉬를 병렬적으로 인코딩하여 처리 속도를 개선하였다. 또한, 메쉬 모델 내의 같은 기하학적 정보를 가진 중복된 정점들이 존재할 수 있으며, 중복된 정보를 제거하고 제거된 정점과 삼각형 표면 간의 연결 정보를 갱신하는 과정을 통해 메쉬 모델의 기하학적 정보를 유지하면서 압축 성능을 확보하였다.

• 한국정보처리학회:학술대회논문집
• /
• 한국정보처리학회 2004년도 추계학술발표논문집(상)
• /
• pp.875-878
• /
• 2004

본 논문은 3차원 메쉬 모델의 정점간 거리 및 DCT를 이용한 3차원 메쉬 모델 워터마킹 방법을 제안한다. 제안한 방법은 3차원 메쉬 모델의 임의의 정점간 거리를 이용하여 워터마킹하게 되며 삽입 시 임의의 정점간 거리집합을 DCT 변환 하여 그 계수 값에 워터마크가 삽입된다. 그러므로 정점간의 거리를 DCT변환하여 삽입함으로써 비지각성 및 여러 공격에 강인하다. 또한 워터마크 크기만큼의 여러 거리집합을 생성하여 사용함으로 지역패치 및 지역분할 개념으로써 부분적인 공격에 강인하며 3차원 메쉬 모델의 페이스모양에 상관없이 워터마크를 삽입 할 수 있다.

• 한국정보과학회:학술대회논문집
• /
• 한국정보과학회 1998년도 가을 학술발표논문집 Vol.25 No.2 (2)
• /
• pp.600-602
• /
• 1998

본 논문은 정면과 측면 얼굴 이미지의 특성을 살린 3차원 개인 아바타 합성에 관한 연구이다. 표준 얼굴 메쉬를 얼굴 이미지의 특징점에 맞추려는 힘을 특징점 이외의 점들까지의 거리에 대한 가우스 분포를 따라 부드럽게 전달시켜 매쉬를 탄성있게 변형하는 힘으로 작용시켜 메쉬를 얼굴 이미지의 윤곽선을 중심으로 매칭시키고, 매칭된 메쉬가 매칭 이전의 메쉬의 기하학적 특성을 유지할 수 있도록 메쉬에 동적 피부 모델을 적용한다. 이렇게 생성한 3차원 메쉬에 이미지를 텍스춰 매핑하여 개인 특성을 살린 3차원 개인 아바타를 생성한다.

• 한국정보과학회:학술대회논문집
• /
• 한국정보과학회 2005년도 가을 학술발표논문집 Vol.32 No.2 (1)
• /
• pp.700-702
• /
• 2005

3차원 관상동맥처럼 위상 구조가 중요한 객체의 형상을 분석하기 위해서는 혈관의 분기점, 극단점, 혈관의 계층적 구조 관계 등의 정보를 함축적으로 표현할 수 있는 골격 추출이 매우 중요하다 본 논문에서는 3차원 CT 혈관조영술(3D CT Angiography)로 촬영된 영상으로부터 관상동맥의 3차원 골격을 추출하는 방법을 개발하였다. 먼저, CT 혈관조영술부터 획득한 슬라이스 이미지로부터 3차원 조작 및 수술 시뮬레이션 등을 위하여 혈관의 3차원 표면에 대한 메쉬 모델을 생성한다. 생성된 메쉬 모델이 임의로 변형된 후에도 자동으로 골격을 쉽게 추출할 수 있도록 메쉬 모델을 복셀화하는 단계를 거친다. 이렇게 얻어진 복셀모델로부터 유클리디언 거리 맵을 구성하여 discrete medial surface (DMS)을 생성하고 최종적으로 골격을 추출하게 된다. 이렇게 추출된 3차원 골격은 관상동맥 수술 시뮬레이션 등에서 다양한 형상 분석에 유용하게 사용될 수 있다.

• 정보보호학회논문지
• /
• 제18권1호
• /
• pp.149-159
• /
• 2008

본 논문에서는 구면 파라미터기법을 이용한 3차원 메쉬 모델의 워터마킹 알고리즘을 제안하였다. 구면 파라미터기법은 3차원 데이터 처리에서 광범위하게 응용되는 기법으로서 직교좌표계에서 판단이 불가능한 3차원 메쉬 모델의 꼭지점 좌표의 특성을 구면 파라미터기법을 적용한 후 효과적으로 분석하고 처리할 수 있다. 본 논문에서는 3차원 메쉬 모델의 질량중심을 구면좌표의 원점으로 설정하여 직교좌표계에서 구면좌표계로 변환한 후 구면 파라미터기법을 적용하였다. 3차원 모델의 기하학적 정보와 위상정보의 특성을 구면 모델에서 분석하였으며 꼭지점의 추가와 위상정보의 수정을 통하여 워터마크를 삽입하였다. 제안된 알고리즘은 이동, 스케일링, 회전 등 전형적인 기하학적인 변환에 강인하며 메쉬 순서정렬, 파일 포맷 변환에서도 강인성을 유지하였고 메쉬 세분화에서는 워터마크 정보가 $90{\sim}98%$ 가량 유지됨을 확인하였으며 특히 평활화 공격에서 좋은 성능을 보여주었다.

• 방송공학회논문지
• /
• 제9권1호
• /
• pp.64-73
• /
• 2004

본 논문에서는 3차원 메쉬 모델에 적용되는 강인한 워터마킹 알고리듬을 제안한다. 제안하는 알고리듬에서 워터마크는 3차원 모델로부터 추출된 2차원 영상에 삽입된다. 이 2차원 영상의 화소 값은 정해진 기준점들로부터 3차원 모델의 표면까지의 거리이며, 이를 거리 영상이라 한다. 워터마크는 거리 영상에 삽입되며, 워터마크된 거리 영상을 이용하여 3차원 모델의 꼭지점 좌표를 변경하면 워터마크가 삽입된 3차원 모델을 얻는다. 워터마크의 추출은 워터마크가 삽입된 모델로부터 거리영상을 얻고, 이 영상에서 워터마크를 추출한다. 워터마크 추출에는 원본 모델이 필요하며 원본과의 정합이 필요하다. 실험을 통해 제안하는 알고리듬이 회전, 병진, 비례조절, 가우스 잡음, 메쉬 간략화, 꼭지점 양자화에 강인함을 확인하였다.

• 한국정보과학회:학술대회논문집
• /
• 한국정보과학회 1999년도 가을 학술발표논문집 Vol.26 No.2 (2)
• /
• pp.583-585
• /
• 1999

대부분의 3차원 모델을 가시화해주기 위한 시스템들은 삼각 메쉬를 기반으로 한 모델 표현법을 사용하고 있다. 이러한 시스템들은 복잡한 3차원 모델을 원격 엑세스할 때에는 모델을 가공하지 않으면 전송 및 랜더링시에 많은 제약이 따른다. 이러한 전송 시간과 랜더링 시간, 저장공간을 줄이기 위해 모델을 간략화하거나 압축하는 많은 기법들이 소개되어져 왔다. 본 논문에서는 메쉬 간략화를 위해 소개되어진 많은 다른 방법에서 사용한 에지 축약(Edge Collapse) 기반의 간략화 알고리즘을 제시한다. 기본적인 접근 방법으로는 기하학적인 메쉬 구성요소들 중에서 에지의 특성에 따라 제거 기준을 설정한 후 간략화해 나간다. 에지 축약을 위한 우선순위와 축약 이후 새로운 정점의 위치는 원본 모델을 참조하지 않고 간략화 단계의 모델에서 삼각형의 연결성(connectivity)과 정점의 위치만을 이용하여 계산하였다. 실제 이 방법은 방대한 다각형 메쉬를 간략화할 경우 메모리를 효율적으로 이용할 수 있으며, 처리 속도를 개선할 수 있다. 또한, 간략화이후에도 원본 모델의 위상(topology)을 유지할 수 있는 기법을 제시하고 있다. 세가지 모델에 대한 실험 결과에서 기하학적 에러(geometric error)를 최소화하였고, Heckbert가 제안한 방법(QSlim V2.0)과의 비교에서는 처리 속도가 개선되었다.

• 한국컴퓨터그래픽스학회논문지
• /
• 제9권3호
• /
• pp.1-5
• /
• 2003

3차원 메쉬에서 특징을 추출하는 것은 메쉬 에디팅이나 메쉬 모핑 등의 여러 가지 메쉬 처리에 있어서 중요한 일이다. 특징을 추출하는 방법 중에서 사용자가 지정한 부근의 특징을 자동적으로 찾아주는 방법은 이미지 처리 분야에서는 오래 전부터 사용되어 왔는데 이미지 스네이크 알고리즘이 그것이다. 최근에는 그러한 이미지 스네이크 알고리즘이 3차원 메쉬에 적용되어 기하학적인 스네이크 알고리즘으로 탄생하였다. 본 논문은 기하학적 스네이크의 새로운 알고리즘을 제시하고, 찾고자 하는 특징의 모양에 따라 스네이크 곡선의 위상이 자유롭게 변화하는 기하학적 스네이크 모델을 제안한다. 본 논문에 사용된 알고리즘은 이미지 스네이크 알고리즘의 동적 프로그래밍 방법을 3차원 메쉬에 응용한 것으로 스네이크 포인트들이 메쉬의 에지를 따라 3차원 상에서 직접 이동을 하면서 에너지가 최소가 되는 지점을 찾아 가는 방식이다. 스네이크 곡선은 메쉬상의 이웃한 정점들의 순차적인 연결선으로 이루어지며 찾고자 하는 특징의 모양과 크기에 따라 스네이크 포인트의 개수가 자동으로 조절된다. 또한 주변의 다른 스네이크 포인트와 만났을 때 합쳐지거나 반대로 여러 스네이크 곡선으로 나뉘어 질 수 있다.

• 한국정보처리학회:학술대회논문집
• /
• 한국정보처리학회 2015년도 추계학술발표대회
• /
• pp.1579-1580
• /
• 2015

본 논문에서는 3차원 메쉬 모델의 중요 영역을 표현하는 메쉬 돌출맵(mesh saliency map)을 생성하기 위하여 다중 스케일 평균 곡률 (multi-scale mean curvature)을 기반으로 정의된 전역 희소치(global rarity)를 이용하는 방법을 제안한다. 제안 방법에서는 우선, 메쉬 모델의 지역 영역 특성을 정의하기 위하여 기존 관련 연구들에서 많이 사용하고 있는 가우시안 가중치 평균곡률(Gaussian-weighted mean curvature)을 5단계 서로 다른 스케일에서 정의하고, 메쉬의 각 정점(vertex)에 대하여 중심주변 연산자(center-surround operator)를 적용하여 5단계 지역 돌출특성(local saliency)을 정의한다. 주어진 메쉬 모델의 전역 희소치를 구하기 위하여 메쉬의 모든 정점쌍 (vertex pair)에 대하여 5단계 지역 돌출 특성 공간에서의 거리를 계산하고, 각 정점별로 5단계 지역 돌출 특성 공간에서의 다른 정점과의 거리의 합으로 전역 희소치를 정의한다. 이러한 전역 희소치를 각 정점의 메쉬 돌출치로 정의한다. 서로 다른 형태의 3차원 모델에 대하여 제안방법에 의한 메쉬 돌출맵과 지역 특성만을 고려한 기존 메쉬 돌출맵을 생성하여 중요 영역 표현 결과를 비교 분석한다.

• 한국콘텐츠학회논문지
• /
• 제3권4호
• /
• pp.69-76
• /
• 2003

최근 컴퓨터 그래픽스 분야에서는 3차원 애니메이션에 대한 연구가 활발히 이루어지고 있다. 3차원 애니메이션에서 중요한 연구 분야 중 하나가 인간을 애니메이션 하는 것이다. 3차원 얼굴을 이용한 애니메이션 제작은 주로 애니메이터에 의해 수작업으로 해당 프레임별로 작업을 진행하므로 많은 노력과 시간, 해당 장비와 3D 소프트웨어를 필요로 했다. 본 논문에서는 정면 얼굴 이미지를 입력하여 쉽고 빠르게 특정얼굴에 근접한 3D 얼굴모델을 생성하는 방법을 구현하였다. 이를 위해 3D 일반모델의 메쉬 데이터를 간략화 하는 기법에 대해서 제안한다.