• 한국멀티미디어학회:학술대회논문집
• /
• 한국멀티미디어학회 2004년도 춘계학술발표대회논문집
• /
• pp.37-40
• /
• 2004

본 논문에서는 POSC 기반의 3D 메쉬 워터마킹 방법을 제안하였다. 제안한 방법에서는 3D 메쉬를 두 가지의 제약 조건 집합으로 수렴 조건을 만족할 때까지 반복 투영한다. 이들 집합은 워터마크를 삽입하기 위한 강인성 집합 및 비가시성 집합으로 구성된다. 원 모델없이 워터마크를 추출하기 위하여 제안한 방법에서는 워터마크가 삽입되는 위치 정보 및 결정치를 이용한다. 실험 결과로부터 제안한 방법이 메쉬 간단화, 절단, 아핀 변환, 및 랜덤 잡음 첨가 등의 공격에 우수한 강인성을 가짐을 확인하였다.

• 한국정보과학회:학술대회논문집
• /
• 한국정보과학회 2007년도 가을 학술발표논문집 Vol.34 No.2 (B)
• /
• pp.202-205
• /
• 2007

본 논문에서는 3D 점집합으로부터 3D 메쉬를 생성하는 효율적인 기법을 소개한다. 대표적인 3D 삼각화 방법으로 3D Delaunay 삼각화 기법이 있으나 물체의 표면만을 고려한 메쉬 생성을 위한 방법으로 비효율적인 측면이 있다. 본 논문에서는 적은 계산량으로 물체의 표면 메쉬를 생성하는 기법을 소개한다. 물체의 각 영역을 분할하고 각 영역에 대해서 2D Delaunay 삼각화를 적용하여 3D 메쉬 구조를 얻는다. 3차원 점 집합에 대해 OBB를 계산하고 이를 기준으로 점집합을 다양한 각도에서 자르고 각 부분 점집합에 대해서 2D Delaunay 삼각화를 실시한다. 절단하는 각도의 간격이나 폭은 원래의 3D 점집합에서의 가장 가까운 이웃점들까지의 평균 거리를 이용하여 결정하도록 하였다. 후처리 과정으로 삼각 분할과정에서 잘못된 에지의 연결을 제거함으로써 객체의 삼각 분할 결과를 향상시킨다. 제안된 메쉬 생성 기법은 다양한 영상 기반 모델링 응용에서 효과적으로 적용될 수 있다.

• 한국산학기술학회논문지
• /
• 제11권5호
• /
• pp.1716-1729
• /
• 2010

본 논문에서는 링과 메쉬 구조를 이용한 경제적인 계층형 광통신망 설계 문제를 다룬다. 계층형(hierarchical) 광통신망 설계 문제에서 고려하는 비용 요소는 링 구조의 광통신망 내부(intra-ring) 트래픽 처리를 담당하는 OADM(Optical Add-Drop Multiplexer), 메쉬 구조의 링간(inter-ring) 트래픽 처리를 담당하는 OXC(Optical Cross-Connect) 및 OADM간 케이블 비용 및 OXC간 케이블 비용이다. 이 논문에서 제시하는 계층형 광통신망 설계 문제에서는 OADM 및 OXC의 트래픽 처리 용량과 각 링의 OADM 개수 제약을 고려한다. 이 논문에서는 계층형 광통신망 설계 문제를 정수계획법(integer programming) 모형으로 모델링하며, 링의 대칭성(symmetry)을 부분적으로 제거하는 절단평면(cutting planes)을 개발한다. 또한, 우수한 품질의 해를 적절한 시간동안 찾기 위해 휴리스틱 알고리즘을 개발한다. 모의 실험을 통해 절단평면과 휴리스틱 알고리즘의 성능을 평가한 결과 크기가 작은 문제에 대해서는 이 논문에서 개발한 절단평면을 정수계획법 모형에 추가함으로서 최적해를 구하는 시간을 크게 단축시키며, 크기가 큰 문제에 대해서는 이 논문에서 개발한 휴리스틱 알고리즘이 상용 소프트웨어인 CPLEX가 찾는 휴리스틱 해보다 우수한 해를 발견함을 확인하였다.

• 한국멀티미디어학회:학술대회논문집
• /
• 한국멀티미디어학회 2004년도 춘계학술발표대회논문집
• /
• pp.163-166
• /
• 2004

본 논문은 3차원 형상 인식시스템으로부터 스캔 한 3차일 영상 데이터의 깊이정보에 3차원 에지를 추출하여 워터마크를 삽입하는 알고리즘을 제안한다. 제안한 알고리즘에서는 3차원 수직 평형 형상 인식기로 object scanning을 한 데이터 값들을 추출한다. 이 추출된 값들의 특성은 2차원 영상 즉 x, y축에 각각의 픽셀에 깊이정보를 가지는 3차원영상으로서 기존의 3차원영상과는 다른 차이를 가지며 영상의 품질이 우수하며 많은vertex 정보와 메쉬 정보를 가지고 있다. 따라서 획득된 데이터에서 x좌표와 y좌표는 영상에 있어서 위치를 나타내는 정보이고, T좌표는 3차원영상을 형성하는 깊이 정보들이다. 3차원 형상 인식시스템에서 스캔 한 3차원 얼굴영상으로부터 에지를 검출하여 에지가 존재하는 위치에 워터마크를 삽입하는 알고리즘을 제안하였다. 본 논문에서 제안한 워터마킹 알고리즘의 성능 평가를 위한 모의실험 한 결과 워터마크가 삽입된 모텔의 절단(cropping), 리메쉬(remesh) 및 메쉬간소화(mesh simplification) 공격에 대한 견고성이 우수함을 확인함으로써 3차원형상 인식 시스템에 직접적인 워터마크 삽입이 가능함을 증명하였다.

• 전자공학회논문지CI
• /
• 제42권1호
• /
• pp.67-78
• /
• 2005

본 논문에서는 복소 가우시안 영상 (Complex Extended Gaussian Image, CEGI)을 이용한 3D 메쉬 모델의 블라인드 워터마킹을 제안하였다. CEGI는 메쉬의 법선 벡터 분포를 나타내는 3차원 방향 히스토그램으로, 이는 메쉬의 면적 및 임의의 기준점에 대한 거리로 표현되는 복소 가중치의 합으로 구현된다. 제안한 방법에서는 먼저 3D 메쉬 모델을 모델의 형상에 따라 여러개의 패치로 분할한다. 그리고 워터마크를 삽입하기 위하여 각 패치별로 CEGI를 구한 후에 복소 가중치의 크기가 큰 셀을 선택하여, 각 패치 CEGI 상에 통일한 순위의 셀들에 각각 삽입한다. 그리고 패치의 중점 좌표 및 셀 순위표를 이용하여 원 메쉬 모델없이 워터마크를 추출한다. 이 때, 회전과 같은 아핀 변환된 모델에서는 오일러 각을 이용한 재배열 과정을 수행한다. 실험 결과에서 제안한 방법이 절단, 아핀 변환, 및 랜덤 잡음 첨가등의 기하학적 공격 및 메쉬 간단화 등의 위상학적 공격에 견고하였으며 또한 워터마크의 비가시성을 확인하였다.

• 한국통신학회논문지
• /
• 제29권11C호
• /
• pp.1592-1599
• /
• 2004

본 논문에서는 POSC 기반의 3D 메쉬 워터마킹 방법을 제안하였다. 제안한 방법에서는 3D 메쉬를 두 가지의 제약 조건 집합으로 수렴 조건을 만족할 때까지 반복 투영한다. 이들 집합은 워터마크를 삽입하기 위한 강인성 집합 및 비가시성 집합으로 구성된다. 원 모델없이 워터마크를 추출하기 위하여 제안한 방법에서는 워터마크가 삽입되는 위치 정보 및 결정치를 이용한다. 실험 결과로부터 제안한 방법이 메쉬 간단화, 절단, 아핀 변환, 및 랜덤 잡음 첨가 등의 공격에 우수한 강인성을 가짐을 확인하였다.

• 한국정보과학회:학술대회논문집
• /
• 한국정보과학회 2008년도 한국컴퓨터종합학술대회논문집 Vol.35 No.1 (B)
• /
• pp.281-285
• /
• 2008

본 논문에서는 임의의 두 얼굴간의 얼굴 변형을 시뮬레이션하는 방법으로서 직선형 경로를 이용한 얼굴 모핑 알고리즘을 소개한다. 이 때 두 얼굴 모델은 서로 독립적으로 3D 스캔되어 텍스처매핑을 거쳐서 생성된 별도의 3D 모델로서, 본 알고리즘은 이러한 얼굴 모델들간의 버텍스와 폴리곤의 개수와는 상관없이 자연스러운 모핑을 구현하는 특징을 갖는다. 알고리즘의 주요 기능으로는 절단면의 생성, 3 차원 메쉬의 2D 메쉬화, 대응 영역의 설정, 대응 폴리곤 탐색 및 보간 데이터 추출등이 포함된다.

• 한국컴퓨터정보학회:학술대회논문집
• /
• 한국컴퓨터정보학회 2021년도 제64차 하계학술대회논문집 29권2호
• /
• pp.655-658
• /
• 2021

본 논문에서는 GPU 아키텍처를 이용하여 적응형 부호 거리장을 최적화하여 빠르게 구축하고 시각화 할 수 있는 방법에 대해 제안한다. 쿼드트리를 효율적으로 GPU 메모리로 전달하고, 이를 활용하여 삼각형에 대해 유클리디안 거리를 각 스레드 별로 병렬처리하여 최단 거리를 찾는다. 이 과정에서 GPU를 사용하여 삼각형으로 구성된 3D 메쉬로부터 빠르게 적응형 부호 거리장을 계산할 수 있는 최적화 기법과 절단면 보기, 특정 위치의 값 조회, 실시간 레이트레이싱 및 충돌처리 작업을 빠르고 효율적으로 수행할 수 있는지를 보여준다. 또한, 제안하는 프레임워크를 활용하면 하이 폴리곤 메쉬도 1초 내외로 부호 거리장을 계산할 수 있기 때문에 강체뿐만 아니라 변형체에도 충분히 활용될 수 있다.

• 전자공학회논문지CI
• /
• 제43권2호
• /
• pp.81-92
• /
• 2006

본 논문에서는 3D 메쉬 모델에 대한 POCS 기반의 워터마킹 방법을 제안하였다. 제안한 방법에서는 워터마킹 시스템의 조건들 중 견고성 및 비가시성에 대한 볼록 집합을 설계한 후 3D 메쉬 모델의 꼭지점들을 이 두 집합들로 수렴 조건을 만족할 때 까지 반복 교대 투영한다. 견고성 제약 조건 집합은 각 꼭지점의 거리 분포에 워터마크를 삽입하는 방법에 의하여 정의되며, 비가시성 제약 조건 집합은 꼭지점 좌표의 변화량에 의하여 정의된다. 실험 결과로부터 제안한 방법이 좌표 변환, 스케일링, 메쉬 간단화, 절단, 및 꼭지점 잡음 첨가 등의 공격에 대한 우수한 견고성 및 비가시성을 확인하였다.

• 디지털융복합연구
• /
• 제13권4호
• /
• pp.303-310
• /
• 2015

최근 게임 기술은 모의 수술 시뮬레이션이나 사이버 모델하우스 구축 등의 여러 응용 분야에까지 적용되어지고 있다. 이러한 응용 분야에서 꼭 필요하고 중요한 기술 중 하나는 3D 모델을 실시간으로 절단하는 것이다. 실시간 모의 절단 기술은 자동차나 건축물의 실시간 해체 시뮬레이션 구축에 꼭 필요하며, 다양한 융복합 산업 분야에서 응용이 가능하다. 기존의 BSP-Tree를 이용한 절단 기법에서는 무한 평면을 기준으로 3D 모델을 두 부분으로 절단시키기 때문에 일반적인 절단 작업에 유용하게 사용하기 어렵다. 본 논문에서는 이러한 문제점을 해결하기 위해 유한한 영역 내에서 3D 모델을 절단하는 기법을 제안하였다. 구체적으로 절단 경로면을 유한하게 정의할 수 있도록 하였으며, 절단 범위 이내에서만 3D 모델을 분열시키도록 하여, 다양한 산업 분야에서 유용하게 사용할 수 있도록 하였다. 본 연구에서 제안한 부분 절단 기법의 유용성을 보이기 위해 원자로 3D 모델의 해체 작업 과정을 모의 시뮬레이션 하는 과정에 적용해 보았다.