• 제목/요약/키워드: 표면재구성

검색결과 115건 처리시간 0.028초

경계면 축소포장에 기반 한 비정렬 3차원 측정 점으로부터의 표면 재구성 (Shrink-Wrapped Boundary Face Algorithm for Surface Reconstruction from Unorganized 3D Points)

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

  • PDF

영상로부터의 효과적인 3차원 데이터 모델링 방안 (3-D Data Modeling from Shading)

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

  • PDF

비정렬 3차원 측정점으로부터의 표면 재구성을 위한 경계면 축소포장 알고리즘 (Shrink-Wrapped Boundary Face Algorithm for Surface Reconstruction from Unorganized 3D Points)

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

Shrink-Wrapping 알고리즘을 이용한 단층영상으로부터의 표면 재구성 (Surface Reconstruction from Cross-Sectional Images using the Shrink-Wrapping Algorithm)

  • 박은진;최영규
    • 한국정보과학회논문지:시스템및이론
    • /
    • 제34권1호
    • /
    • pp.28-37
    • /
    • 2007
  • 단층촬영 영상으로부터 임의의 등밀도 표면을 재구성하기 위한 새로운 방법을 제안하였다. 제안된 방법은 이 분야의 가장 대표적인 알고리즘인 마칭큐브에서와는 달리 단층영상에서 직접 등밀도 표면을 생성하지 않고 등밀도점을 먼저 추출하며, 셀경계 알고리즘을 이용하여 구한 초기메쉬의 각 정점들을 이들 등밀도점 방향으로 표면축소포장(Shrink-wrapping)하는 과정을 반복적으로 적용하여 등밀도 표면을 추출한다. 이렇게 함으로써 마칭큐브에서 나타나는 크랙이나 표면결정의 모호성이 발생하지 않고 안정적인 표면을 재구성 할 수 있다. 또한, 마칭큐브에서 O(1)-인접한 등밀도점만을 사용할 수 있는데 비해, 제안된 방법은 O(2) 및 O(3)-인접한 등밀도점을 표면재구성에 활용할 수 있게 함으로써 이론적으로 마칭큐브 알고리즘보다 더 정밀한 표면을 추출할 수 있도록 하였다. 실험을 통해 제안된 표면 재구성 알고리즘이 단층영상에서부터 등밀도면을 재구성하는데 매우 안정적이고 정확하며 효과적임을 확인할 수 있었다.

의료 영상의 3차원 visualization을 위한 표면 모델링 기법의 연구 동향

  • 최영규
    • 전기의세계
    • /
    • 제45권8호
    • /
    • pp.30-35
    • /
    • 1996
  • 본고에서는 의료영상의 3차원 visualization을 위한 표면 모델링 방법에 대하여 살펴보기로 한다. 먼저 다음 장에서는 visualization 방법들을 여러 가지 관점에서 간단히 분류하고, 3장과 4장에서는 표면 재구성법과 체적 재구성법에 대해 다룬다.

  • PDF

유전자 알고리즘을 이용한 밝기 정보로부터 3차원 표면 형상의 재구성 (Hierachical 3-D Shape Reconstruction from Shading Using Genetic Algorithm)

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

  • PDF

표면 축소포장에 기반한 단층영상으로부터의 표면 재구성 (Shrink-wrapping based surface reconstruction from cross sectional images)

  • 박은진;최영규
    • 한국정보과학회:학술대회논문집
    • /
    • 한국정보과학회 2006년도 한국컴퓨터종합학술대회 논문집 Vol.33 No.1 (A)
    • /
    • pp.133-135
    • /
    • 2006
  • 단층촬영영상(Tomographic cross-section images)으로부터 임의의 등밀도 표면(iso-density surface)을 재구성하기 위한 새로운 방법을 제안하였다. 이 방법에서는 마칭큐브 알고리즘에 비해 정밀도는 떨어지지만 안정적인 표면을 생성하는 셀경계 알고리즘(Cell-Boundary Method)을 이용하여 초기메쉬를 구하고 이를 표면축소포장(Shrink-wrapping)처리를 통해 정밀한 등밀도 표면을 생성하게 된다. 이는 마칭큐브와 같이 단층영상에서 등밀도 표면을 직접 추출하는 것이 아니라 등밀도점(iso-density Point)을 먼저 추출하고 표면의 모호성이 없는 안정적인 초기메쉬를 이들 방향으로 축소하여 정확한 표면모델링을 가능하게 한다. 이를 통해 마칭큐브에서 발생하는 표면 결정의 모호성이 없이 보다 안정적인 표면을 정확하게 만들 수 있다.

  • PDF

정규화된 등가음원법을 이용한 음장의 재구성 (On the Reconstruction of the Sound Field Using the Regularized Equivalent Source Method)

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

  • PDF

개선된 Shrink-wrapping 알고리즘을 이용한 비조직 3차원 데이터로부터의 표면 재구성 (Surface Reconstruction from unorganized 3D Points by an improved Shrink-wrapping Algorithm)

  • 박은진;구본기;최영규
    • 정보처리학회논문지A
    • /
    • 제14A권3호
    • /
    • pp.133-140
    • /
    • 2007
  • SWBF(shrink-wrapped boundary face) 알고리즘은 조직되지 않은 3차원 측정점으로부터 표면을 재구성하기 위해 최근에 제안된 방법이다. 본 논문에서는 SWBF 알고리즘의 표면 중복문제를 제기하고, 이를 해결하기 위한 개선된 표면 재구성 방법을 제안한다. 제안된 방법은 경계셀이 아닌 모든 셀들을 내부셀과 외부셀로 구분하고, 개선된 경계면의 정의를 이용해 초기메쉬에서 표면의 중복이 발생하지 않도록 하였다. 또한, 측정 방향에 따라 표면 샘플링의 조밀도가 차이가 나는 일반적인 3차원 스캐너로부터 추출된 데이터의 처리를 위해 셀 영상에서 2차원 연결성을 정의하여 사용하였다. 실험을 통해 제안된 방법이 SWBF 알고리즘의 표면중복문제를 극복하는데 매우 유용함을 알 수 있었다.

라디안스 맵을 이용한 다양한 광원의 조작 (Manipulation of light using radiance map)

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

  • PDF