• 제목/요약/키워드: 모호표면

검색결과 26건 처리시간 0.037초

표면 축소포장에 기반한 단층영상으로부터의 표면 재구성 (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

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)-인접한 등밀도점을 표면재구성에 활용할 수 있게 함으로써 이론적으로 마칭큐브 알고리즘보다 더 정밀한 표면을 추출할 수 있도록 하였다. 실험을 통해 제안된 표면 재구성 알고리즘이 단층영상에서부터 등밀도면을 재구성하는데 매우 안정적이고 정확하며 효과적임을 확인할 수 있었다.

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

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

Support Vector Machine과 원형 조명을 이용한 납땜 검사 시스템 (Solder Joint Inspection System using Support Vector Machine and Circular Illumination)

  • 심광재;윤태수;김항준
    • 한국정보과학회:학술대회논문집
    • /
    • 한국정보과학회 1999년도 가을 학술발표논문집 Vol.26 No.2 (2)
    • /
    • pp.494-496
    • /
    • 1999
  • 본 논문에서는 SV(Support Vector Machine)과 3단의 칼라 원형 조명장치를 이용한 효율적인 납땜 검사 시스템을 제안한다. 원형 조명장치를 이용하여 납땜부의 표면의 경사도에 의해서 생기는 명암의 분포로부터 납땜 검사를 위한 특징값을 추출한다. SVM은 추출된 특징값을 이용하여 납땜 영상을 정의된 타입중의 하나로 분류한다. SVM은 두 부류의 경계를 최대로 하는 최적경계를 학습하므로 납땜 영상과 같이 각 부류의 경계가 모호한 문제에 대해서 적은 수의 학습 데이터를 사용해도 우수한 성능을 나타낸다. 제안된 시스템은 현산업에서 사용되고 있는 다양한 표면실장형 부품에 대해서 적용해 본 결과 적은 학습 데이터에도 효율적으로 적용될 수 있음을 보였다.

  • PDF

Support Vector Machine 과 원형 조명을 이용한 납땜 검사 시스템 (Solder Joint Inspection System using Support Vector Machine and Circular Illumination)

  • 심광재;윤태수;김항준
    • 한국정보과학회:학술대회논문집
    • /
    • 한국정보과학회 2000년도 봄 학술발표논문집 Vol.27 No.1 (B)
    • /
    • pp.607-609
    • /
    • 2000
  • 본 논문에서는 SVM(Support Vector Machine)과 3단의 칼라 원형 조명장치를 이용한 효율적인 납땜 검사시스템을 제안한다. 원형 조명장치를 이용하여 납땜부의 표면의 경사도에 의해서 생기는 명암의 분포로부터 납땜 검사를 위한 특징값을 추출한다. SVM은 추출된 특징값을 이용하여 납땜 영상을 정의된 타입중의 하나로 분류한다. SBM은 두 부류의경계를 최대로 하는 최적경계를 학습하므로 납땜 영상과 같이 각 부류의 경계가 모호한 문제에 대해서 적은 수의 학습 데이터를 사용해도 우수한 성능을 나타낸다. 제안된 시스템은 현산업에서 사용되고 있는 다양한 표면실장형 부품에 대해서 적용해 본 결과 적은 학습 데이터에도 효율적으로 적용될 수 있음을 보였다.

  • PDF

해양 정합장처리에서 매개변수 오정합과 바이어스 (Parameter Mismatches and its Biases in Ocean Matched Field Processing)

  • 박재은;김재수;신기철
    • 한국음향학회지
    • /
    • 제24권2호
    • /
    • pp.87-96
    • /
    • 2005
  • 해양환경에서 정합장처리를 통해 음원위치를 추정할 경우 실측신호의 음장과 복제음장 사이에 각종 매개변수의 오정합이 발생하여 상관값의 저하와 함께 음원 위치추정 결과에 바이어스를 발생시킨다. 본 논문에서는 정합장처리를 이용한 음원 위치추정에서 해양환경 및 시스템 오정합 매개변수로 인한 바이어스와 상관값의 변화 그리고 민감도에 대해서 고찰하였다. 이를 위해 Pekeris 해양 도파관에서 수치실험을 수행하였으며, 그 결과 매개변수 오정합이 음원 위치에서의 바이어스와 상관값의 감소를 발생시켰다. 또한 매개변수 민감도 평가를 통해 배열의 경사와 수심, 해저면 수심과 해저층의 음속이 민감도가 높음을 확인 할 수 있었다.

수신함수와 표면파 분산의 연합 역산을 사용한 강원도 지역 하부의 지각속도구조 분석 (Analysis of Crustal Velocity Structure Beneath Gangwon Province, South Korea, Using Joint Inversion of Receiver Functions and Surface Wave Dispersion)

  • 황정연;장성준
    • 자원환경지질
    • /
    • 제56권3호
    • /
    • pp.277-291
    • /
    • 2023
  • 강원도 지역과 그 주변에 설치된 21개의 광대역 지진관측소 하부에 대한 지각속도구조를 분석하기 위해 2019년 3월 18일부터 2022년 12월 31일 사이에 발생한 139개 원거리 지진자료(Mw ≥ 5.8, 진앙거리 30° - 90°)에 H-κ 중합법을 적용하여 각 관측소 하부에서의 모호면 깊이와 Vp/Vs 비를 추정하였다. H-κ 중합법으로 추정한 모호면 깊이는 24.9 - 33.2 km, Vp/Vs 비는 1.695 - 1.760으로 나타났으며, 추정한 Vp/Vs 비를 수신함수와 표면파 분산의 연합 역산에 적용하여 각 관측소 하부에 대한 1차원 지각속도 모델을 획득하였다. 이에 따른 모호면 깊이는 25.9 - 33.7 km로 H-κ 중합법과 유사한 결과를 보여주었고, 두 방법의 모호면 깊이 결과는 에어리의 지각평형설을 대체적으로 따르는 일치된 양상을 보인다. 1차원 지각속도 모델 해석 결과 태백산 분지에 위치한 일부 관측소의 직하부에서 P파 속도 5 km/s 이하의 저속도층이 2 km 두께로 존재함을 확인하였으며, 강원도 북부에 위치한 CHNB, GAPB 관측소도 같은 결과를 보이는데 이 관측소들은 신생대에 생성된 퇴적층 위에 위치하고 있다. SH2B 관측소는 퇴적층 위에 위치하지 않음에도 불구하고 표층의 P파 속도가 낮게 나왔으며, 이는 기반암의 풍화와 같은 여러 요인으로 인한 것으로 보인다. 계산된 1차원 모델들을 살펴볼 때 모든 관측소의 4 - 12 km 깊이 사이에서 깊어짐에 따라 속도가 감소되는 속도역전층이 관측되었고, 이중 일부 관측소의 하부 10 km 부근에서 암석의 밀도차로 인한 것으로 여겨지는 중간지각 불연속면이 나타났다.

의료영상 가시화를 위한 셀 경계 방식 체적 재구성 방법 (Volume Reconstruction by Cellboundary Representation for Medical Volume Visualization)

  • 최영규;이의택
    • 한국정보과학회논문지:시스템및이론
    • /
    • 제27권3호
    • /
    • pp.235-244
    • /
    • 2000
  • 본 논문에서는 단층 촬영 영상(tomographic cross-section image)에 포함되어 있는 볼륨 정보를 표현하기 위한 새로운 방법을 제안하였다. 이 방법은 큐베릴 공간을 셀 공간으로 변환하고 경계셀들을 추출하여 볼륨을 재구성하는 방법이다 셀 경계 표현은 이러한 경계셀들과 이들의 지지 복셀들의 구조에 의해 표현되어 지는데, 항상 볼륨 정보를 정확하게 표현해낼 수 있다. 이 표현에서부터 가시화등의 작업에 필요한 표면모델을 추출하기 위해 19개의 모델링 원형을 제안하고 체적형, 표면형 그리고 선형으로 분류하였으며, 이들로부터 3차원 표면을 표 참조방식으로 빠르게 추출할 수 있는 알고리즘을 제안하였다. 제안된 방법의 장점은 기존에 제안된 마칭 큐브나 PVP알고리즘 등에서 흔히 발생하는 표면생성시의 모호성문제가 전혀 발생하지 않으며, 마칭 큐브 알고리즘에서 발생하는 표면의 크랙문제도 완전히 해결된다는 장점이 있다. 또한 알고리즘이 표 참조방식을 취하므로 하드웨어화 하기가 매우 용이하여 고속의 모델링이 필요한 분야에 매우 적합한 방법이다.

  • PDF

이중분기 확장을 통한 등치선 삼각화의 다중분기 알고리즘 (A Multiple Branching Algorithm of Contour Triangulation by Cascading Double Branching Method)

  • 최영규
    • 한국정보과학회논문지:시스템및이론
    • /
    • 제27권2호
    • /
    • pp.123-134
    • /
    • 2000
  • 등치선(wire-frame contour)으로 표현된 물체의 볼륨정보에서부터 3차원 표면을 재구성하는 방법을 제안한다. 등치선 삼각화법(contour triangulation)이라고도 하는 이 방법에서 가장 문제가 되는 것이 인접 단층사이에서 표면이 분기하는 경우에 발생하는데, 이것은 하나의 등치선이 인접한 층의 두 개이상의 등치선과 연결되는 형태로 나타나며, 표면 생성시의 많은 모호성을 발생시킨다. 본 논문에서는 이러한 분기문제를 가장 일반적으로 발생하는 이중분기문제와 그 이상의 다중분기문제로 구분하고, 먼저 이중 분기 알고리즘을 제안하였으며, 다중분기문제를 다수의 이중분기문제로 단순화하는 다중분기 알고리즘을 제안하였다. 제안된 이중분기 알고리즘은 모 등치선을 분할하는 방법을 이용하였는데, 먼저 해협다각형을 정의하고 이를 삼각분할하여 분할선을 구하는 것에 바탕을 두고 있다. 이 방법은 이중분기가 매우 복잡하게 나타나는 경우에도 잘 적용이 되며, 분할선의 레벨을 조절함으로써 매우 사실적인 표면을 만들어 낼 수 있다는 장점이 있다. 또한 다중분기문제를 단층 간격의 문제로 규정하고, 인접한 두 층 사이에 가상의 등치선을 추가하여 가지 등치선을 연속적으로 병합하는 방법으로 해결하였다. 제안된 방법은 등치선 삼각화의 가장 큰 문제인 분기문제를 해결하기 위한 매우 구조적인 접근방법으로, 다양한 실제 등치선 데이타에 적용한 결과 좋은 성능을 나타냈다.

  • PDF

각 분할 스핀 영상을 사용한 3차원 얼굴 특징점 검출 방법 (Robust 3D Facial Landmark Detection Using Angular Partitioned Spin Images)

  • 김동현;최강선
    • 전자공학회논문지
    • /
    • 제50권5호
    • /
    • pp.199-207
    • /
    • 2013
  • 스핀 영상은 3차원 표면의 특징을 효과적으로 표현하기 때문에 3차원 얼굴에서 특징점을 검출하는데 많이 이용된다. 하지만 기존의 스핀 영상은 표면의 법선 벡터 방향에 따라 매우 다른 스핀 영상이 만들어지는 단점이 있다. 또한 해당 영역 내에 존재하는 모든 점을 2차원으로 변환하여 고려하기 때문에 3차원 표면 특징이 모호해질 수 있다. 본 논문에서는 검색 영역을 분할한 스핀 영상을 이용하는 3차원 얼굴 특징점 검출 방법을 제안하였다. 기준점으로부터 떨어진 각도에 따라 검색범위를 분할하여 분할된 영역 내 점들에 대해 스핀 영상을 구성하여 방향에 따른 특징 추출을 극대화했다. 법선 벡터 평탄화를 이용하여 표면 법선 벡터 방향에 대한 잡음 민감성을 줄여 정확한 형태의 스핀 영상을 얻도록 했다. 실험을 통해 제안한 방법으로 찾은 특징점과 실측 특징점과의 거리차를 비교하여 기존방법에 비해 약 34% 향상된 정확도를 얻음을 확인했다.