• 대한전자공학회:학술대회논문집
• /
• 대한전자공학회 2000년도 ITC-CSCC -1
• /
• pp.462-465
• /
• 2000

It is important to compress three dimensional (3D) data efficiently, since 3D data are too large to store or transmit in general. In this paper, we propose a lossless compression algorithm of the 3D mesh connectivity, based on the vertex degree. Most techniques for the 3D mesh compression treat the connectivity and the geometric separately, but our approach attempts to exploit the geometric information for compressing the connectivity information. We use the geometric angle constraint of the vertex fanout pattern to predict the vertex degree, so the proposed algorithm yields higher compression efficiency than the conventional algorithms.

• 한국컴퓨터정보학회:학술대회논문집
• /
• 한국컴퓨터정보학회 2022년도 제66차 하계학술대회논문집 30권2호
• /
• pp.573-576
• /
• 2022

본 논문에서는 삼각형 구조로 구성된 3차원 메쉬(Mesh)에서 합성곱 신경망(Convolutional Neural Network, CNN)의 정확도를 개선시킬 수 있는 새로운 학습 표현 기법을 제시한다. 우리는 메쉬를 구성하고 있는 삼각형의 넓이와 그 로컬 특징을 기반으로 학습을 진행한다. 일반적으로 딥러닝은 인공신경망을 수많은 계층 형태로 연결한 기법을 말하며, 주요 처리 대상은 오디오 파일과 이미지이었다. 인공지능에 대한 연구가 지속되면서 3차원 딥러닝이 도입되었지만, 기존의 학습과는 달리 3차원 학습은 데이터의 확보가 쉽지 않다. 혼합현실과 메타버스 시장으로 인해 3차원 모델링 시장이 증가가 하면서 기술의 발전으로 데이터를 획득할 수 있는 방법이 생겼지만, 3차원 데이터를 직접적으로 학습 표현하는 방식으로 적용하는 것은 쉽지 않다. 그렇기 때문에 본 논문에서는 산업 현장에서 사용되는 데이터인 삼각형 메쉬 구조를 바탕으로 기존 방법보다 정확도가 높은 학습 기법을 제안한다.

• 대한전자공학회논문지SP
• /
• 제40권6호
• /
• pp.41-50
• /
• 2003

디지털 워터마킹 기술은 디지털 콘텐츠의 불법 복제를 방지하기 위해 디지털 데이터에 사람이 감지할 수 없는 정보를 은닉한다. 본 논문에서는 3차원 메쉬 모델(mesh model)에 대한 적응형 워터마킹 방법을 제안한다 본 논문에서 제안한 방법에서는 서로 이웃하는 꼭지점 좌표들 사이의 공간적 상관성에 따라 워터마크를 삽입하며, 이는 사람의 눈에 잘 감지되지 않는 지역에 워터마크를 강하게 삽입하고 그렇지 않은 지역에는 약하게 삽입하는 적응형 워터마킹 기술이다., 우선, 3차원 메쉬 모델을 운행(traversing)하여 삼각형 스트립(triangle strip)을 생성하고, 모든 꼭지점 좌표를 구 좌표계(spherical coordinate system)로 변환시킨다. 그리고, 3차원 모델의 지역적 외관을 결정하는 꼭지점 좌표 값들의 변화량을 계산한 후, 워터마크 신호를 계산한 변화량의 크기에 따라 유연하게 꼭지점 좌표 값에 삽입시킨다. 본 논문에서 제안한 워터마크 방법이 워터마크 신호의 비지각성(imperceptibility)을 크게 개선시킬 수 있음을 실험을 통해 검증했으며, 제안한 방법의 강인성 (robustness)에 대한 BER (bit error rate) 결과를 제시하였다.

• 전자공학회논문지CI
• /
• 제40권3호
• /
• pp.156-163
• /
• 2003

워터마킹 기술 중에 공간 영역을 주파수 영역으로 변환하여 워터마크 신호를 삽입하는 이유는 워터마크를 삭제하려는 악의적인 공격에 대해 살아 남을 수 있고 인간이 삽입되는 워터마크 신호를 쉽게 인지할 수 없는 주파수 대역을 고려할 수 있기 때문이다. 그러나 3차원 데이터의 비정규성(irregularity)으로 인하여 공간영역의 3차원 데이터를 주파수 영역으로 자연스럽게 변환한다는 것은 쉽지 않다. 본 논문에서는 3차원 메쉬(mesh) 데이터를 주파수 영역으로 변환하여 수행하는 새로운 워터마킹 방법을 제안한다. 이를 위해 우선 3차원 모델을 운행(traversing)하여 삼각형 스트립을 생성하고, 각 스트립에 속한 꼭지점 좌표들을 각 좌표축에 따라 독립적으로 1차원 DCT 변환한다. 그리고 쉽게 인지되지 않으면서도 불법적인 공격으로부터 워터마크 신호가 살아남기 위해 AC 계수의 중간 주파수 대역에 워터마크 신호를 삽입한다. 마지막으로, 컴퓨터 실험을 통해 제안한 3차원 데이터 워터마킹 방법은 무작위 잡음 첨가 공격이나 Affine 변환, 그리고 MPEG-4 SNHC의 표준 기하 압축에 강인하다는 것을 보였다.

• 한국컴퓨터그래픽스학회논문지
• /
• 제25권3호
• /
• pp.75-83
• /
• 2019

본 논문에서는 동일한 정점의 수와 연결 정보를 갖는 N개의 삼각 메쉬의 형상을 동시에 단순화하는 새로운 기법을 제시한다. 기존의 단순화 기법을 N개의 삼각 메쉬에 각각 적용하면, 정점의 개수는 같지만 삼각형을 구성하는 연결 정보가 서로 다른 단순화 메쉬를 생성한다. 이러한 한계는 고해상도 블렌드쉐입(blend shape) 모델에서 단순화된 블렌드쉐입 모델을 구성하는 것을 어렵게 한다. 본 논문에서 제시된 기법은 N개 메쉬 형상을 동시에 고려하여 최소의 제거 비용을 갖는 에지를 선택하여 단순화를 수행한다. 따라서 단순화 결과로 생성된 N개의 단순화 메쉬는 동일한 정점의 수와 연결 정보를 유지하게 된다. 다양한 얼굴 표정을 갖는 고해상도 블렌드쉐입 모델에 동시 단순화 기법을 적용하여 단순화된 블렌드쉐입 모델을 생성함으로써 제안된 기법의 효율성과 유효성을 입증한다.

• 대한전자공학회논문지SP
• /
• 제38권6호
• /
• pp.599-607
• /
• 2001

기존의 블록 정합 알고리듬에서는 움직임 벡터로 평면적인 움직임만을 기술할 수 있었고 이로 인해 블록화 잡음이 발생하였다 이러한 문제점을 해결하기 위해서 삼각형 메쉬를 이용한 움직임 추정방법이 제안되었다. 영상을 일정한 크기의 삼각형으로 분할하고 같은 연결 상태를 가지도록 하는 정규화 메쉬는 메쉬의 구조를 기술하기 위한 추가적인 정보가 필요 없으나 움직임이 많은 영역과 작은 영역을 같은 크기의 메쉬로 분할함으로써 성능을 저하시키게 된다 본 논문에서는 정규화 메쉬의 형태를 유지하면서 움직임영역에 따라 메쉬의 크기와 연결상태가 가변될 수 있는 동적 정규화 메쉬를 사용한 움직임 추정방법을 제안한다. 실험결과를 통해 제안한 방법이 기존의 블록 정합 방법이나 정규화 메쉬 방법보다 PSNR이 향상된 결과를 얻을 수 있었고 노드의 재정렬시에도 다른 방법보다 초기 수렴속도가 우수함을 알 수 있었다.

• 대한전자공학회논문지SP
• /
• 제39권2호
• /
• pp.22-29
• /
• 2002

본 논문에서는 삼각형으로 이루어진 3차원 메쉬 데이터의 영역화에 대한 알고리듬을 서술한다. 제안하는 알고리듬은 메쉬 표면을 구성하는 삼각형들의 방향성에 기반한 것으로, 인접한 삼각형 쌍들의 반복적인 병합을 이용한다 메쉬 표면은 각각의 영역이 비슷한 법선 벡터를 가지는 삼각형들로 구성되도록 여러 개의 영역으로 영역화된다. 따라서 각 영역은 평면 조각으로 근사될 수 있으며, 각 영역의 경계선은 인간이 전체 메쉬 모델을 지각적으로 이해하는데 있어서 중요한 기하학적인 정보를 포함한다. 실험 결과는 제안하는 알고리듬이 효율적으로 동작하고 있음을 보여준다.

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

본 논문에서는 극 좌표계에서의 벡터 표현 방식을 이용한 per-pixel displacement mapping 방법을 제시한다. per-pixel displacement mapping은 triangle mesh의 처리 방식에 상관없이 변위매핑을 수행할 수 있도록 한 것으로, 2차원 screen space로 projection 된 triangle의 각 pixel의 위치를 객체 표면 정보에 따라 displacement 해주는 방법이다. 이는 기 검증된 범프매칭 하드웨어에 약간의 하드웨어를 추가함으로써 변위매핑을 수행할 수 있도록 한 효과적인 구조이다. 제안 방식에 의해 생성된 영상과 기존 방식에 의해 생성된 영상을 비교해본 결과, 시각적으로 거의 차이가 없음을 알 수 있다.

• 대한의용생체공학회:의공학회지
• /
• 제28권1호
• /
• pp.8-16
• /
• 2007

Finite element analysis (FEA) is an effective means for the analysis of bioelectromagnetism. It has been successfully applied to various problems over conventional methods such as boundary element analysis and finite difference analysis. However, its utilization has been limited due to the overwhelming computational load despite of its analytical power. We have previously developed a novel mesh generation scheme that produces FE meshes that are content-adaptive to given MR images. MRI content-adaptive FE meshes (cMeshes) represent the electrically conducting domain more effectively with far less number of nodes and elements, thus lessen the computational load. In general, the cMesh generation is affected by the quality of feature maps derived from MRI. In this study, we have tested various feature maps created based on the improved differential geometry measures for more effective cMesh head models. As performance indices, correlation coefficient (CC), root mean squared error (RMSE), relative error (RE), and the quality of cMesh triangle elements are used. The results show that there is a significant variation according to the characteristics of specific feature maps on cMesh generation, and offer additional choices of feature maps to yield more effective and efficient generation of cMeshes. We believe that cMeshes with specific and improved feature map generation schemes should be useful in the FEA of bioelectromagnetic problems.

• 한국통신학회논문지
• /
• 제32권12C호
• /
• pp.1194-1202
• /
• 2007

본 논문에서는 쾌속조형시스템(Rapid Prototyping System)에 적용 가능한 블라인드 워터마킹 알고리즘을 제안한다. 3차원 메쉬 모델은 쾌속조형시스템의 시제품 제작 전 단계인 CAD 모델링 단계에서 사용된다. STL 형태의 메쉬 모델을 이용하여 제작할 시제품의 오류를 확인하고 수정하여 정밀도를 높이고 데이터의 오류를 줄인다. 모델링 단계의 메쉬 모델 오류는 시제품의 정밀도와 직접 연결되기 때문에 시제품 제작 전 단계에서는 이동, 회전과 같은 모델의 형태를 변형시키지 않는 변환은 사용하지만 데시메이션, 평활화 등의 변환은 사용되지 않는다. 기존의 대부분 워터마킹 알고리즘은 모델에 특정 노이즈를 추가하는 방법으로 워터마크 정보를 표현한다. 이런 알고리즘은 쾌속조형시스템에 사용할 경우 시제품의 정밀도를 저하시키기 때문에 사용이 극히 제한적이다. 제안한 알고리즘은 워터마크 삽입 전후 모델의 형태가 변하지 않으며 쾌속조형시스템과 같은 고정밀도를 요구하는 기계공학 분야에서 제작자 정보의 표현, 데이터의 무결성 인증 등 목적으로 사용할 수 있으며, 가상현실 등 다른 분야에서는 정보은닉 용도로도 사용할 수 있다.