• Proceedings of the Korean Information Science Society Conference
• /
• 2004.10b
• /
• pp.628-630
• /
• 2004

정렬되지 않은 3차원 측정 점들로부터 이들을 근사하는 표면을 재구성하는 방법을 제안하였다. 제안된 방법은 경계면 축소포장 방식에 의한 표면 재구성 방법 (shrink-wrapped boundary face : SWBF)으로, 측정 점으로부터 경계셀과 경계면을 구해 초기 메쉬를 생성하고 이를 연속적으로 축소하는 방식에 의해 표면을 재구성한다 제안된 방법은 기존의 표면 축소포장 방식의 메쉬 생성 방법의 문제점인 물체의 토폴로지에 대한 제악이 없이 어떠한 형태의 표면 재구성에도 적용이 가능하며, 기존 방법이 축소 단계에서 각 메쉬 정점에 대한 최단거리 측정점을 찾는 전역 탐색을 해야 하는데 비해 지역 탐색만으로 최적의 측정 점을 찾을 수 있으므로 처리 시간 측면에서도 우월하다. 실험을 통해 제안된 표면 재구성 알고리즘이 측정 점들간의 관계를 알 수 없는 정렬되지 않은 3차원 정들에 대한 표면 재구성에 매우 안정적이고 효과적임을 확인할 수 있었다.

• Proceedings of the Korea Multimedia Society Conference
• /
• 2002.05c
• /
• pp.186-190
• /
• 2002

영상의 밝기로부터 표면의 높이를 효과적으로 재구성하기 위한 방안으로 먼저 DCT공간상에서 표면의 형태를 구성한다. 이렇게 구성된 표면형태에 대한 정보를 기초로 축소된 영상과 입력영상에 대해 단계별로 표면을 구성한다. 표면 재구성 과정에서 생성되는 물체의 대략적인 표면정보는 버려지지 않고 게임 등 실시간으로 빠르게 처리해야하는 그래픽을 제공하기 위한 LOD(Level of Detail) 정보를 구성한다. 멀리 있는 물체에 대한 빠른 렌더링을 위해 표면 재구성 초기에 구성된 LOD 메쉬정보를 이용하고 가까운 물체의 경우에는 세밀한 표면의 형태를 표현하는 LOD 메쉬를 사용함으로써 그래픽 처리의 효율을 높일 수 있게 된다.

• Journal of KIISE:Computer Systems and Theory
• /
• v.31 no.10
• /
• pp.593-602
• /
• 2004

A new surface reconstruction scheme for approximating the surface from a set of unorganized 3D points is proposed. Our method, called shrink-wrapped boundary face (SWBF) algorithm, produces the final surface by iteratively shrinking the initial mesh generated from the definition of the boundary faces. Proposed method surmounts the genus-0 spherical topology restriction of previous shrink-wrapping based mesh generation technique, and can be applicable to any kind of surface topology. Furthermore, SWBF is much faster than the previous one since it requires only local nearest-point-search in the shrinking process. According to experiments, it is proved to be very robust and efficient for mesh generation from unorganized points cloud.

• Journal of KIISE:Computer Systems and Theory
• /
• v.34 no.1
• /
• pp.28-37
• /
• 2007

This paper addresses a new surface reconstruction scheme for approximating the isosurface from a set of tomographic cross sectional images. Differently from the novel Marching cube algorithm, our method does not extract iso-density surface(isosurface) directly from the voxels but calculates the iso-density point(isopoint) first. After building the relatively coarse initial mesh by the Cell-boundary algorithm approximating the isosurface, it produces the final isosurface by iteratively shrinking and smoothing the initial mesh. Comparing with the Marching Cube algorithm, our method is robust and does not make any crack in resulting surface model. Furthermore, the proposed method surmounts the O(1)-adjacency limitation of MC in defining the isopoints by permitting the O(2) and O(3)-adjacent isopoints in surface reconstruction, and can produce more accurate isosurface. According to experiments, it is proved to be very robust and efficient for isosurface reconstruction from cross sectional images.

• 전기의세계
• /
• v.45 no.8
• /
• pp.30-35
• /
• 1996

본고에서는 의료영상의 3차원 visualization을 위한 표면 모델링 방법에 대하여 살펴보기로 한다. 먼저 다음 장에서는 visualization 방법들을 여러 가지 관점에서 간단히 분류하고, 3장과 4장에서는 표면 재구성법과 체적 재구성법에 대해 다룬다.

• Proceedings of the Korean Information Science Society Conference
• /
• 1998.10c
• /
• pp.476-478
• /
• 1998

본 논문에서는 영상의 밝기 정보로부터 물체의 표면 형상을 재구성하는 새로운 접근 방법을 제시한다. 이미지 모델은 기존의 Lambertian surface model에 거리 요소를 포함시켜 보다 현실과 비슷한 제약 조건을 주고, 국지 해(local minima)에 빠지기 쉬운 기존의 iteration 방법을 탈피하기 위해 유전자 알고리즘(genetic algorithm)을 도입한다. 표면의 깊이 정보를 이산여현변환(discrete cosine transform)하고 이 DCT 공간상에서 유전자 알고리즘을 적용함으로써 큰 형상을 먼저 결정한 후 미세한 형상을 찾아내는 계층적인 표면 형상의 재구성이 가능하도록 하였으며 간단한 실험으로 그 타당성을 보인다.

• Proceedings of the Korean Information Science Society Conference
• /
• 2006.06a
• /
• pp.133-135
• /
• 2006

단층촬영영상(Tomographic cross-section images)으로부터 임의의 등밀도 표면(iso-density surface)을 재구성하기 위한 새로운 방법을 제안하였다. 이 방법에서는 마칭큐브 알고리즘에 비해 정밀도는 떨어지지만 안정적인 표면을 생성하는 셀경계 알고리즘(Cell-Boundary Method)을 이용하여 초기메쉬를 구하고 이를 표면축소포장(Shrink-wrapping)처리를 통해 정밀한 등밀도 표면을 생성하게 된다. 이는 마칭큐브와 같이 단층영상에서 등밀도 표면을 직접 추출하는 것이 아니라 등밀도점(iso-density Point)을 먼저 추출하고 표면의 모호성이 없는 안정적인 초기메쉬를 이들 방향으로 축소하여 정확한 표면모델링을 가능하게 한다. 이를 통해 마칭큐브에서 발생하는 표면 결정의 모호성이 없이 보다 안정적인 표면을 정확하게 만들 수 있다.

• Proceedings of the Acoustical Society of Korea Conference
• /
• spring
• /
• pp.213-216
• /
• 2004

본 연구에서는 복잡한 형상을 가진 음원으로부터 방사하는 음장을 등가음원법 (equivalent source method)을 이용하여 재구성한다. 일반적인 등가음원법의 기본 원리는 진동하는 물체의 표면 또는 내부에 등가음원을 분포시켜서 등가음원의 강도를 계산하는 방법이다. 각 등가음원의 강도는 음원의 경계 조건이나 측정된 음장 음압을 통해서 구할 수가 있으며 사용된 등가음원의 차수, 개수 그리고 위치 등은 고려되어야 할 중요한 변수들이다. 기존의 HELS (Helmholtz equation least square) 방법은 한 곳의 위치에 다양한 차수로 이루어진 등가음원을 사용하여 각 차수의 계수를 구하는 방법으로써 구형에 가까운 음원에 대해서 좋은 결과를 보이나 음장의 결과가 최대 차수의 선택에 따라서 큰 오차를 유발하는 문제점이 있다. 따라서 정규화 기법을 사용하여 음장을 재구성하기 위해 필요한 등가음원의 최적 차수를 구하고, 음원 내부에 최적 차수로 이루어진 등가음원을 여러 개의 점에 위치시켜서 재구성 정확도를 향상시켰다. 정규화된 등가음원법의 타당성 검증을 위하여 표면 일부가 진동하는 구에 대한 수치 해석 및 청소기 모델에 대한 음장 재구성 실험 을 수행하였다.

• The KIPS Transactions:PartA
• /
• v.14A no.3 s.107
• /
• pp.133-140
• /
• 2007

The SWBF(shrink-wrapped boundary face) algorithm is a recent mesh reconstruction method for constructing a surface model from a set of unorganized 3D points. In this paper, we point out the surface duplication problem of SWBF and propose an improved mesh reconstruction scheme. Our method tries to classify the non-boundary cells as the inner cell or the outer cell, and makes an initial mesh without surface duplication by adopting the improved boundary face definition. To handle the directional unbalance of surface sampling density arise in typical 3D scanners, two dimensional connectivity in the cell image is introduced and utilized. According to experiments, our method is proved to be very useful to overcome the surface duplication problem of the SWBF algorithm.

• Proceedings of the Korean Information Science Society Conference
• /
• 2000.10b
• /
• pp.490-492
• /
• 2000

전통적인 컴퓨터 그래픽스분야에서 실제감 있는 장면(scene)을 만들어 내기 위해 표면의 반사특성에 대한 연구가 많이 행해졌다. 표면의 반사특성을 구하기 위하여 기존의 방법들은 복잡한 기하학적 정보를 구하거나 실제 표면의 반사 특성을 얻기 위한 장치를 사용하였다. 본 논문에서는 기하학적 정보 없이 샘플링한 영상으로부터 라디안스맵(radiance map)을 만들고, 이를 이용하여 BRDF를 구하는 방법을 제시한다. 또한 BRDF를 효과적으로 저장하는 방법을 제시한다. 본 논문에서 제시한 방법을 사용하여 임의의 위치에서의 광원에 대하여서 조작이 가능하며 빠른 시간에 새로운 장면을 재구성(reconstruction)할 수 있다. 또한 사용자가 임의로 광원(color light)의 색깔을 변화시킬 수 있고, 여러 개의 광원(multiple light source)에 대하여 장면의 재구성이 가능하다.