• 제목/요약/키워드: 3D Triangulation

검색결과 142건 처리시간 0.023초

외곽선으로부터 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

광링식 3차원 형상 측정법에 관한 연구 (A Study on the Measurement of the 3-D Object Shapes by Using Optical Ring Method)

  • 강영준;박정환;김동우
    • 한국정밀공학회지
    • /
    • 제13권9호
    • /
    • pp.38-45
    • /
    • 1996
  • The optical triangulation method has been used as a non-contact measuring method of three dimensional object whape. But this measuring method has narrow measuring range, non-linearity on steep slope surface and shadow effect. In this study, we discussed a new optical measurement method to overcome these kinds of demerits. The advantage of this new method is that it is possible to measure precisely the object shape having the steep slope surface without shadow effect. As exper- imental results, maximum displacement error was 200 .mu. m over the whole measuring when the incident angle on the object surface was within 60 degree.

  • PDF

3차원 균열을 갖는 구조물에 대한 건전성 평가(I) (Integrity Evaluation for 3D Cracked Structures(I))

  • 이준성
    • 한국산학기술학회논문지
    • /
    • 제13권8호
    • /
    • pp.3295-3300
    • /
    • 2012
  • 3차원 유한요소법은 구조물에 존재하는 표면균열과 내재균열들의 응력확대계수를 구하는데 이용되어 진다. 기하모델, 즉 솔리드모델은 3차원 균열들을 포함하고 있다. 국부적인 절점밀도가 선택되어 지면 자동적으로 기하모델 영역에 중첩되어 지며 절점은 버블패깅 방법에 의해 생성되어지고 10절점 사변형 솔리드요소는 데라우니 삼각화 기술에 의해 생성하였다. 시스템의 정확도와 효용성을 체크하기 위해 인장하중을 받는 평판에 하나의 균열이 존재하는 경우의 응력확대계수를 구해 Raju-Newnam식과 비교하여 5%이내의 차이를 보였다. 또한, 인장하중을 받는 평판에 두개 균열이 존재하는 경우의 해석을 통해 상호 간섭 효과를 분석하였다.

레이저 비전을 이용한 2단 가변밸브 리프트 모듈의 3D 조립검사에 대한 연구 (Study on the 3D Assembly Inspection of Two-Step Variable Valve Lift Modules Using Laser-Vision Technology)

  • 웬후쿠옹;김도중;이병룡
    • 대한기계학회논문집A
    • /
    • 제41권10호
    • /
    • pp.949-957
    • /
    • 2017
  • 본 논문에서는 2단 가변 밸브 리프트 모듈의 조립불량 검사를 수행하기 위하여, 레이저 비전 기반의 높이 측정 시스템을 개발하였다. 측정방식은 레이저 비전 센서 모듈을 이용하여 삼각 측량법의 원리에 기초하여 3차원 점군집(point cloud) 데이터를 수집하고, 이를 바탕으로 밸브 위치의 높이 차이를 계산하였다. 본 논문에서는 먼저, 측정 시스템의 구성과 제안된 높이 측정 알고리즘을 설명하였다. 그리고, 레이저 비전 기반의 3차원 측정을 위한 실험장치를 구성하였다. 마지막으로, 실험장치의 정확성과 반복성을 검증하기 위해서, 2단 가변 밸브 리프트 모듈에서의 래쉬조정기 및 밸브간의 고저 차이를 측정하는 실험들을 여러 번 수행하였다. 실험 수행결과, 제안된 레이저 비전 기반의 높이 측정 시스템은 2단 가변밸브 리프트 모듈 조립 검사에 대한 높은 정확성, 반복성 및 안정성을 확보하고 있음을 확인할 수 있었다.

지상라이다 데이터를 이용한 구조물 모델링 기법 연구 (Study of Structure Modeling from Terrestrial LIDAR Data)

  • 이경근;정경훈;김기두
    • 대한전자공학회논문지SP
    • /
    • 제48권1호
    • /
    • pp.8-15
    • /
    • 2011
  • 본 논문에서는 지상라이다에서 획득한 3차원 점군데이터로부터 구조물을 모델링하는 알고리듬을 제안한다. 지상라이다 점군 데이터는 항공라이다의 경우와 달리 목표 구조물의 크기와 비슷한 다양한 장애물이 존재하고 데이터의 밀도, 거리 등의 특성이 다르기 때문에 항공라이다에서 사용된 기존의 알고리듬을 그대로 적용하기가 곤란하다. 제안한 방법에서는 색상정보와 호프변환을 이용하여 구조물을 추출하는 기법을 기반으로 주어진 필드데이터를 여러 개의 클러스터로 구분한다. 클러스터 데이터의 우선순위에 따라서 Delaunay triangulation 기법을 차례대로 적용하여 모델링을 수행한다. 제안한 방법은 클러스터 단위로 모델링을 진행하므로 잡음에 의한 영향을 최소화할 수 있으며 사용자가 원하는 개수만큼의 클러스터를 선택함으로써 모델링의 수준을 대화식으로 조정할 수 있다는 장점이 있다.

고차 통계 초점 척도를 이용한 3D 모델 복원 알고리즘 (3D Model Reconstruction Algorithm Using a Focus Measure Based on Higher Order Statistics)

  • 이주현;윤현주;한규필
    • 한국멀티미디어학회논문지
    • /
    • 제16권1호
    • /
    • pp.11-18
    • /
    • 2013
  • 본 논문에서는 정확한 깊이를 추출하기 위해 고차 통계기반 초점 척도를 이용한 SFF(shape from focus) 알고리즘을 제시한다. 기존의 SFF기반 3차원 깊이 복원 기법들은 초점 척도로 SML(sum of modified Laplacian)을 사용하기 때문에, 성능이 영상의 특성에 크게 의존하여 초점이 정밀하거나 질감이 풍부한 영상에서만 효율적이다. 그러므로, 본 논문에서는 비교적 질감과 초점이 빈약한 영상에서도 초점 값을 추출할 수 있도록 고차 통계(HOS:higher order statistics)를 이용한 알고리즘을 제안한다. 이 초점 척도에 의해 초점 영역 맵이 생성되고 국부적으로 최적의 초점 값을 갖는 화소를 추출하기 위해 영역개선, 세선화, 모서리 검출과정이 순서적으로 적용된다. 최종적으로 추출된 점에 대해서 Delaunay 삼각화를 사용하여 3차원 모델정보를 생성한다.

수치해도 기반의 3차원 등심측량 시스템 모델링 (Modeling of 3D Sounding System based on the Digital Maritime Chart)

  • 조원희;김창수;정성훈;이태오;임재홍
    • 한국항해항만학회:학술대회논문집
    • /
    • 한국항해항만학회 2004년도 춘계학술대회 논문집
    • /
    • pp.265-268
    • /
    • 2004
  • 오늘날 전자해도는 매우 많은 분야에서 적극적으로 활용되어 사용되고 있다. 그러나 그러한 수요에도 불구하고 대부분의 전자해도와 지형정보시스템은 서로 다른 구조로 이루어져 접근이 어려웠다. 본 논문에서는 시스템 전체의 규모를 간소화하여 사용코자하는 필요한 지형데이터만을 추출하여 이미지 필터링방법을 적용하였다. 그리고 기존의 데이터베이스와 수심측정으로부터 얻어진 다양한 정보를 바탕으로 간소화한 구조의 데이터베이스를 구축하고 3차원으로 구현되는 간편한 전자해도 시스템을 제안하였다. 또한 빈번한 갱신에 대해서도 소형화되고 간편한 절차를 통해 편의성과 범용성을 제시하고자 하였다.

  • PDF

스테레오 영상을 이용한 얼굴 포즈 추정 (Face Pose Estimation using Stereo Image)

  • 소인미;강선경;김영운;이지근;정성태
    • 한국컴퓨터정보학회논문지
    • /
    • 제11권3호
    • /
    • pp.151-159
    • /
    • 2006
  • 본 논문에서는 두 대의 카메라 영상으로부터 얼굴의 포즈를 추정하는 방법을 제안한다. 제안된 방법은 먼저 두 얼굴 영상으로부터 대응되는 눈썹, 눈, 입의 특징점을 추출한 다음, 스테레오 비전의 삼각법에 의해 특징점에 대한 3차원 위치를 계산한다. 그 다음에는 특징점으로 부터 삼각형을 생성하고 그 삼각형에 수직 방향을 계산함으로써 얼굴의 포즈를 계산한다. 계산된 얼굴의 포즈를 3D 얼굴 모델에 적용해 본 결과 본 논문에서 제안된 방법이 정확한 얼굴 포즈를 추정할 수 있음을 알 수 있었다.

  • PDF

Micro X-ray CT를 이용한 글라스 비드의 3차원 간극 구조 정량화 (Quantification of 3D Pore Structure in Glass Bead Using Micro X-ray CT)

  • 정연종;윤태섭
    • 한국지반공학회논문집
    • /
    • 제27권11호
    • /
    • pp.83-92
    • /
    • 2011
  • 무질서하고 불균질한 형상을 갖는 지반 재료 내 간극 구조는 하중에 의한 재료의 변형 및 간극 내 유체의 흐름 등 물리 역학적 거동에 중요한 영향 인자이다. 최근 들어 X-ray CT에 의한 비파괴 검사를 통해 지반 재료의 내부 구조를 마이크로미터 단위의 높은 해상도를 통해 평가하는 기법이 사용되고 있다. CT 이미지는 재료의 많은 정보를 포함하고 있음에도 그에 따른 이미지 해석 기법의 개발이 다소 미흡하여 2, 3차원 이미지의 정성적 관찰 및 간극비와 같은 거시적인 물성치 획득만이 이루어지고 있다. 본 연구에서는 연속적으로 획득된 글라스 비드의 2차원 CT 이미지에 기반하여 3차원 입자 및 간극 구조를 형성하고, 복잡한 간극구조를 간극셀과 간극채널로 정량적 분리를 실시하였다. 이를 위해 좌표 변환법, 이진화, 들로네 삼각망, 그리고 유클리디안 거리변환법과 같은 이미지 프로세싱 기법을 3차원 CT 이미지에 적용하였고 불균질한 글라스 비드의 간극구조에 대해 정량적으로 간극셀의 분포 및 간극간의 연결도 평가가 가능함을 확인하였다.

금형 개조 용접시 시각 센서를 이용한 대상물 위치 파악에 관한 연구 (A Study on Vision Sensor-based Measurement of Die Location for Its Remodeling)

  • 김지태;나석주
    • 한국정밀공학회지
    • /
    • 제17권10호
    • /
    • pp.141-146
    • /
    • 2000
  • We introduce the algorithms of 3-D position estimation using a laser sensor for automatic die remodeling. First, a vision sensor based on the optical triangulation was used to collect the range data of die surface. Second, line vector equations were constructed by the measured range data, and an analytic algorithm was proposed for recognizing the die location with these vector equations. This algorithm could make the transformation matrix without any specific corresponding points. To ascertain this algorithm, folded SUS plate was measured by the laser vision sensor attached to a 3-axis cartesian manipulator and the transformation matrix was calculated.

  • PDF