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

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

계층적 Shrink-Wrapping 알고리즘을 이용한 등밀도면의 재구성 (Iso-density Surface Reconstruction using Hierarchical Shrink-Wrapping Algorithm)

  • 최영규;박은진
    • 한국정보과학회논문지:시스템및이론
    • /
    • 제36권6호
    • /
    • pp.511-520
    • /
    • 2009
  • 본 논문에서는 입력 볼륨 데이터와 출력 메쉬 데이터에서 모두 계층성을 지원하는 새로운 등밀도 표면의 재구성 방법을 제안한다. 제안된 방법은 먼저 입력 볼륨 데이터로부터 3차원 팽창 필터를 사용하여 볼륨 피라미드라 불리는 볼륨의 계층구조를 만든다. 볼륨 피라미드가 만들어진 후 해상도가 최저인 피라미드의 최상단 볼륨에서부터 셀경계표현 방법을 이용하여 조악한 초기 메쉬를 생성한다. 이러한 메쉬를 반복적으로 변형하여 O(3)-인접성 조건하에서 추출한 등밀도점을 잘 근사하도록 하는데, 이를 위해 SWIS (표면축소기반의 등밀도면 재구성법[6]) 알고리즘에서 사용되었던 표면 축소 단계와 평활화 단계를 사용한다. 또한 최종등밀도면의 정밀한 표면을 만들 수 있도록 메쉬를 반복적으로 분할(subdivision)한다. 제안된 방법은 생성되는 표면이 표면의 압축이나 점진적인 전송 등과 같은 다중 해상도 알고리즘에 활용될 수 있다는 장점이 있다.

가상벨트 분할에 기반한 등고선으로부터의 표면재구성 방법 (A Surface Reconstruction Method from Contours Based on Dividing Virtual Belt)

  • 최영규;이승하
    • 정보처리학회논문지B
    • /
    • 제14B권6호
    • /
    • pp.413-422
    • /
    • 2007
  • 등고선으로 표현된 물체의 볼륨정보에서부터 3차원 표면을 재구성하는 새로운 알고리즘을 제안한다. 등고선 삼각분할법이라고도 불리는 이 방법의 가장 어려운 문제가 인접 단층사이에서 표면이 다중으로 분기하는 경우에 발생하는데, 이것은 하나의 등고선이 인접한 층의 두 개 이상의 등고선과 연결되는 형태로 나타나며, 표면 생성시 많은 모호성을 발생시킨다. 본 논문에서는 이러한 다중분기문제를 여러 개의 가상벨트와 가상계곡으로 나누어 이들에 대한 표면생성문제로 단순화 시키는 방법을 제안한다. 가상벨트의 표면생성에는 띠분할 알고리즘을 채택하였으며, 가상계곡은 반복적인 볼록정점 제거와 중앙정점 추가로 보다 자연스러운 표면을 생성한다. 기존의 대부분의 알고리즘특이 다중분기문제를 한 쌍의 등고선간의 표면생성문제로 변환하는데 초점을 맞추는데 비해 제안된 방법은 더 작은 형태인 가상벨트와 가상계곡으로 단순화한다. 또한 제안된 방법은 표면정의에 복잡한 기준을 사용하지 않으며, 표면삼각분할을 위한 매우 명확하고 일관된 알고리즘을 제공한다. 실험을 통해 제안된 방법이 많은 분기가 발생하는 복잡한 데이터에서도 잘 동작하는 것을 알 수 있었다.

LCD표면 검사를 위한 라인스캔 영상의 재구성 (Image Reconstruction Using Line-scan Image for LCD Surface Inspection)

  • 고민석;김우섭;송영철;최두현;박길흠
    • 대한전자공학회논문지SP
    • /
    • 제41권4호
    • /
    • pp.69-74
    • /
    • 2004
  • 본 논문에서는 프로젝션 프로파일(PP: Projection Profile) 과 컬러공간변환(CST: Color Space Transform)을 이용하여 라인스캔 카메라(Line-Scan Camera) 영상을 재구성함으로써 LCD 표면의 결함검출 성능을 높이는 알고리즘을 제안하였다. 제안된 알고리즘은 결함을 포함한 RGB 영역 분할, 대표값 추적시스템을 이용한 대표값 추출, 그리고 컬러공간변환을 이용한 Y영상 재구성 방법들로 구성되어 있다. 실험을 통하여 제안한 방법으로 재구성된 영상의 결함검출 성능이 영역카메라(Aerial Camera)의 결함검출 성능보다 우수함을 보였다.

단면 윤곽선을 기반으로 한 두부표변의 재구성 (Reconstruction of Head Surface based on Cross Sectional Contours)

  • 한영환;성현경;홍승홍
    • 대한의용생체공학회:의공학회지
    • /
    • 제18권4호
    • /
    • pp.365-373
    • /
    • 1997
  • 본 논문에는 표면 형태만을 고려한 방법으로 다수의 단면 영상 데이터로부터, 관심있는 기관의 외부 표면을 패치(patch)에 의한 방법으로 재구성하여 삼차원적으로 표시하는 것을 목적으로 한다. 이를 위해 본 논문에서는 표면을 형성하기 위한 특징점을 추출하기 위하여 제거법에 의한 특징점 추출이라는 알고리즘을 제안하여 사용하였으며, 표면을 재구성하기 윟나 과정에서 두 단면의 영상의 특징점 사이의 최소 거리를 비용 함수로 사용하는 방법을 제안하였다. 제안한 알고리즘의 효용성을 확인하기 위하여 두부에 대한 이차원 CT 영상을 사용하여 실험을 실시하고 다른 방법과 비교하여 보았다.

  • PDF

수정된 EVS를 이용한 Delaunay 삼각형 재구성에 관한 연구 (A Study on the Delaunay Triangulation Reconstruction using the Modified EVS)

  • 김동윤;신동규;김동윤
    • 대한의용생체공학회:의공학회지
    • /
    • 제21권3호
    • /
    • pp.225-231
    • /
    • 2000
  • 표면에 의한 3차원 재구성 방법 중 Delaunay 삼각형 분할 방법은 기존의 기하학적 연결성 문제를 해결하고 영상의 질도 높은 것으로 평가받고 있다. 그러나 이 방법은 윤곽선의 위치에 따른 비 입체적 연결성 문제를 갖고 있다. 본 논문에서는 PC환경에서 이러한 문제를 개선한 Delaunay 삼각형 분할 재구성 방법을 제안하였다. 제안된 방법은 기존의 방법에서 나타나는 '비 입체(non-solid)‘ 사면체의 효과적인 처리를 위하여 수정된 External Voronoi Skeleton(EVS)을 이용한 제거 알고리즘을 사용하였다. 이를 적용한 결과. 원 객체 형태에 영향을 주지 않으면서 '비 입체' 사면체만이 제거됨을 확인할 수 있었다. 그리고 재구성된 영상의 표면이 사면체로 촘촘하게 연결되므로 복잡한 형태를 갖는 입체의 표면을 효과적으로 재구성할 수 있었다.

  • PDF

외곽선을 이용한 효율적인 기하모델 재구성 기법 (Efficient Geometric Model Reconstruction using Contour Lines)

  • 정회상;권구주;신병석
    • 한국정보과학회논문지:시스템및이론
    • /
    • 제32권8호
    • /
    • pp.418-425
    • /
    • 2005
  • 표면 재구성은 2차원 기하정보로 부터 3차원 물체의 형상을 복원하는 방법이다. 기존의 표면 재구성 알고리즘 중 많이 사용되는 Barequet의 방법은 정합되는 부분을 먼저 타일화 하고, 정합되지 않는 부분인 클레프트는 동적 계획법으로 타일화 한다. 그러나 이 방법은 클레프트를 처리하는 시간이 오래 걸리기 때문에 모델이 복잡할 경우 수행속도가 저하되는 단점이 있다. 본 논문에서는 분기가 없는 단순영역을 한 번의 연산으로 외곽선의 최단거리 정점을 따라 타일화 하고, 분기가 있는 경우에는 정합이 잘되는 기본영역과 정합이 되지 않는 클레프트로 나눈다. 클레프트는 최단거리 정점들의 중점을 이용하여 간단하고 신속하게 타일화 하는 방법을 제안한다. 실험결과 기존 방법보다 메쉬 재구성 속도와 정확도가 높아진 것을 확인할 수 있었다.

역경계요소소법에 기초한 근접음장 음향홀로그래피에서 마이크로폰 이동 저감을 위한 반사체 이용 (Use of a reflective body for the reduction of the microphone movement in the near-field acoustical holography based on the inverse boundary element method)

  • 김성일;정지훈;이정권
    • 한국소음진동공학회:학술대회논문집
    • /
    • 한국소음진동공학회 2006년도 추계학술대회논문집
    • /
    • pp.510-514
    • /
    • 2006
  • 역경계요소법에 기초한 근접음장 음향홀로그래피는 근접 음장에서의 음압 측정과 음향경계요소법을 이용한 전달함수를 이용하여 소음원의 특성을 재구성하고, 임의 형상의을 갖는 소음원을 재구성 할 수 있는 강점이 있지만, 음압 측정에 많은 마이크로폰이 필요로 한다. 많은 실험 비용을 줄이기 위해, 본 연구에서는 마이크로폰이 고정된 상태에서 반사체를 추가하여 음장을 변화시키고, 이 상태에서 측정된 음압을 음원 재구성의 추가 정보로 이용하는 방법이 제안되고, 적용예제로서 모터의 표면 속도를 재구성 하였다. 직육면체 강체 반사체를 이용하여, 각 마이크로폰 위치에서 2 배수의 음압을 얻어, 이를 재구성에 이용하였다. 또한 수치유효랭크를 이용하여 재구성에 사용된 모우드의 개수를 계산하였다.

  • PDF

외곽선을 이용한 효율적인 기하모델 재구성 (An Efficient Geometric Model Reconstruction from Contour Lines)

  • 정회상;신병석
    • 한국정보과학회:학술대회논문집
    • /
    • 한국정보과학회 2004년도 봄 학술발표논문집 Vol.31 No.1 (A)
    • /
    • pp.895-897
    • /
    • 2004
  • 3차원 모델 재구성 방법 중 하나는 평행한 2차원 영상위의 외곽선들을 이용하여 본래의 기하정보를 복원하는 것이다. 표면 재구성 과정은 크게 대응관계 결정, 타일화, 분기처리로 이루어진다. 단순한 외곽선의 쌍인 경우에는 간단한 방법으로 기하정보를 생성할 수 있으나, 하나의 외곽선이 인접 슬라이스의 여러 외곽선으로 분기되는 경우는 처리가 쉽지 않다. 본 논문에서는 분기가 있는 복잡한 외곽선의 쌍으로부터 본래의 형상을 재구성하는 알고리즘을 제안한다. 먼저 외곽선의 각 정점에 대응하는 인접 외곽선의 최단거리 정점들을 찾아서 기본영역을 타일화 하고 남은 부분(클레프트)들은 대응하는 잔여 정점들의 중점을 찾아 타일화 한다. 이렇게 함으로써 여러 개로 분기된 외곽선을 본래의 형상으로 재구성 할 수 있으며 이를 실험을 통하여 확인하였다.

격리도가 향상된 X-Band 재구성 주파수 선택 표면구조 설계 (Design of the Reconfigurable Frequency Selective Surface for X-Band Applications with Improved Isolation)

  • 이인곤;박용배;전흥재;김윤재;홍익표
    • 한국전자파학회논문지
    • /
    • 제27권9호
    • /
    • pp.791-799
    • /
    • 2016
  • 본 논문에서는 X-대역 동작 주파수 재구성이 가능하며, 격리도가 향상된 대역 통과 재구성 주파수 선택 표면구조(frequency selective surface)를 설계하였다. 제안된 재구성 FSS의 단위구조는 Four-legged loaded 소자와 인덕턴스 성분의 스터브 그리고 전원 인가를 위한 바이어스 그리드로 구성되어 있으며, Four-legged loaded 소자와 스터브 사이에 위치한 핀 다이오드의 ON/OFF 상태를 통해 단위구조의 전기적인 길이를 조절함으로써 동작 주파수의 재구성 특성을 구현하고, 스터브의 길이 조절을 통해 원하는 동작 주파수의 조절이 가능하며, ON/OFF 상태의 투과 특성간 향상된 격리도 특성을 얻을 수 있다. 재구성 FSS를 제작하여 구형 도파관 WR-90을 이용한 투과 특성 측정을 통해 설계 결과와 비교적 잘 일치하는 것을 확인하였다.

외곽선으로부터 3차원 기하모델을 생성하는 효율적인 삼각형화 알고리즘 (Efficient Triangulation Algorithm for Reconstructing 3D Models from Contour Lines)

  • 노성;신병석
    • 한국정보과학회:학술대회논문집
    • /
    • 한국정보과학회 2003년도 가을 학술발표논문집 Vol.30 No.2 (2)
    • /
    • pp.715-717
    • /
    • 2003
  • 2차원 의료 영상으로부터 3차원 모델을 재구성 하면 여러 의학 분야에 효과적으로 활용할 수 있다. 컬러 영상이나 MRI의 영상은 표면을 자동으로 식별하기 어렵기 때문에 구역화한 결과로 나오는 외곽선으로부터 표면을 재구성해야한다. 표면 재구성을 위한 기존의 삼각형화 알고리즘은 모델이 복잡할 경우 수행속도가 저하되는 단점이 있다. 본 논문에서는 정합되는 부분과 나머지 부분을 따로 처리하는 기존 방법 대신에, 알맞은 위치에 연결간선들만 결정하여 연결한 후, 그 사이의 정점들을 연결하는 간단한 삼각형화 알고리즘으로 속도를 향상시키는 방법을 제안한다.

  • PDF