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

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

2단계 하이브리드 방법을 이용한 2D 스테레오 영상의 3D 모델링 (3D Modeling from 2D Stereo Image using 2-Step Hybrid Method)

  • 노윤향;고병철;변혜란;유지상
    • 한국정보과학회논문지:소프트웨어및응용
    • /
    • 제28권7호
    • /
    • pp.501-510
    • /
    • 2001
  • 일반적으로 2D 스테레오 영상으로부터 3차원 모델링을 위해서는 정확한 변위 측정이 필수이다. 기존의 스테레오 영상에서 변위 측정 방식은 전체 영상에 대하여 정합 연산을 수행함으로써 많은 연산 시간과 함께 높은 오 정합 확률의 문제가 있다. 본 논문에서는 스테레오 영상에서의 변위 벡터가 전체 탐색 범위 안에 골고루 분포되어 있지 않고 배경과 물체의 변위에 해당하는 값만을 갖는다는 특성을 이용하여 스테레오 영상을 웨이블릿 변환을 하고 1/4 크기로 줄어든 저주파 영역으로부터 영역 기반 방법을 이용하여 대략적인 변위 영역을 구한다. 대략적인 변위 백터로부터 변위 히스토그램을 생성하고, 이를 이용하여 전경과 배경을 분할 한 뒤, 다시 전경 영상만을 원 영상으로 복원하여 화소의 밝기값이 아닌 2차 미분값을 이용한 화소기반 방법을 통해 조밀한 변위를 구하는 2단계 하이브리드 방법을 제안한다. 또한, 분할된 전경 영역으로부터, 특징점들을 뽑아내고 변위 벡터와 카메라 파라미터를 이용하여 특징점들의 깊이 정보를 추정해 내는 3차원 모델링 과정을 제시한다. 본 논문에서 제안한 방법을 적용할 경우, 기존의 영역 기반 방법의 문제점인 계산 시간 문제를 상당 부분 단축시킬 수 있고, LOG 필터를 통한 2차 미분값을 이용한 화소기반 방법을 추가함으로써, 정밀한 변위를 구할 수 있다. 또한 교차 일치성 검사를 통해 잘못된 변위를 제거하고, 폐색 영역들을 검사할 수 있다. 아울러 3차원 모델링 과정에서, 기존의 Delaunay 삼각측량법의 문제점인 오정합 문제를 전경/배경 분할 알고리즘을 제안함으로써 효과적으로 해결 할 수 있다.

  • PDF

Characterization of Surface Roughness and Inhomogeneity of Hot-Rolled Carbon Steels by Using Image Analysis Method and Electrochemical Impedance Spectroscopy

  • Pyun, Su-Il;Na, Kyung-Hwan;Go, Joo-Young;Park, Jin-Ju
    • 전기화학회지
    • /
    • 제6권3호
    • /
    • pp.217-223
    • /
    • 2003
  • The present work is concerned with characterization of surface roughness and inhomogeneity of four kinds of hot-rolled carbon steels in terms of the fractal dimension and the depression parameter by using image analysis method and electrochemical impedance spectroscopy, respectively. From the analysis of the 3D AFM image, it is realized that all the hot-rolled steel surfaces show the self-affine fractal property. The values of the fractal dimension of the hot-rolled steels were determined by the analyses of the AFM images on the basis of both the perimeter-area method and the triangulation method. In addition, the Nyquist plots were found to be depressed from a perfect semicircle form. From the experimental findings, the changes in the values of the fractal dimension and the depression parameter with chemical composition have been discussed in terms of the change in the value of hardness of base steel.

피지이론과 버블기법을 이용한 3차원 구조물의 유한요소해석을 위한 요소생성기법 (Mesh Generation Methodology for FE Analysis of 3D Structures Using Fuzzy Knowledge and Bubble Method)

  • 이준성;이은철
    • 한국지능시스템학회논문지
    • /
    • 제19권2호
    • /
    • pp.230-235
    • /
    • 2009
  • 본 논문은 3차원구조물의 유한요소해석을 위한 자동 유한요소 생성에 관한 것으로 퍼지이론과 버블요소 생성기법, 상용 솔리드모델러로 구성되어진다. 새로운 요소생성과정은 (a) 해석모델인 형상모델링 정의, (b) 버블생성, 그리고 (c) 요소생성으로 이루어진다. 형상모델링에는 상용 솔리드모델러를 이용하였으며 버블은 각 지점에서의 버블간격함수에 의해 생성되어진다. 버블간격 함수는 지식처리수법에 의해 조절되어 진다. 요소생성을 위해서는 기본적으로 데로우니방법을 도입하였다. 이러한 3차원 구조물에 대한 유한요소의 자동생성은 해석을 위해 큰 잇점이 있다. 실제적인 현 시스템의 효용성을 검증하기위해 3차원 형상에 대한 예를 제시하였다.

3차원 균열의 유한요소해석을 위한 자동요소분할 시스템 (Automatic Mesh Generation System for FE Analysis of 3D Crack)

  • 이호정;이준성
    • 한국산학기술학회논문지
    • /
    • 제10권9호
    • /
    • pp.2183-2188
    • /
    • 2009
  • 본 논문은 3차원 균열의 유한요소해석을 위한 자동요소분할시스템에 대한 것으로, 논문의 구성은 퍼지지식처리, 버블메슁, 솔리드모델러로 구성된다. 새로운 요소분할과정은 (a) 해석모델인 기하학적 모델 정의, (b) 버블생성, (c), 요소분할로 구성되어 진다. 3차원 균열체를 위해 범용솔리드 모델러를 사용하였으며 버블은 존재하는 버블점들간의 거리가 그 점에서의 버블간격 함수와 유사한지를 결정하여 발생되어 진다. 버블간격 함수는 퍼지지식처리에 의해 잘 조절되어 진다. 요소생성에 관한 기본 툴로서는 데로우니기법이 사용되었다. 시스템의 실제적인 효용성을 검증하기 위해 3차원 균열에 대한 몇가지 예를 나타내었다.

DMC 카메라의 블록기하 안정성 분석 (Stability Analysis of DMC's Block Geometry)

  • 이재원;이동민
    • 대한토목학회논문집
    • /
    • 제29권6D호
    • /
    • pp.771-779
    • /
    • 2009
  • GIS의 자료기반이 되는 수치지도는 주로 재래식 항공사진측량에 의해서 제작되고 있다. 따라서 촬영된 아날로그 항공사진은 필름의 현상, 인화, 스캐닝 작업 과정을 거쳐 수치지도 제작에 이용되고 있다. 하지만 디지털 항측카메라의 개발로 촬영된 사진의 전처리과정 없이 직접 디지털 영상의 획득이 가능하여 항공사진의 효율성이 극대화 되고 있는 실정이다. 본 연구 에서는 면형방식 카메라인 DMC(Digital Modular Camera) 영상의 블록구성에 따른 기하적 안정성을 검증하기 위하여 횡스트립의 유무, GPS/INS 외부표정요소의 유무 및 지상기준점 수를 달리한 조건으로 블록조정을 수행하였다. 각 조건별 블록조정의 결과로 부터 외부표정요소에 대한 잔차의 변화를 계산하여 정확도를 상호 비교하였다. 연구 결과 횡스트립 추가 시 블록은 기하학적으로 약 30% 안정함을 알 수 있었고, 외부표정요소에서는 횡스트립 추가 시 표준편차의 평균에서 X축으로 2cm, Y축으로 3cm, Z축으로 3cm 더 우수하였으며, omega는 6", phi는 4", kappa는 3" 더 우수하게 나타났다.

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

  • 이준성
    • 한국산학기술학회논문지
    • /
    • 제14권1호
    • /
    • pp.1-6
    • /
    • 2013
  • 3차원 균열은 항공기나 압력용기 계통에서 흔히 발견되는 결함중의 하나이다. 균열을 갖는 구조물에 대한 정확한 응력확대계수 해석과 균열성장속도는 파괴강도와 피로수명을 평가하는데 필요로 한다. 3차원 유한요소법은 구조물에 존재하는 표면균열의 응력확대계수를 구하는데 이용되어 진다. 기하모델, 즉 균열을 포함하는 솔리드모델을 정의한 후, 절점이 버켓법에 의해 생성되어 진다. 요소생성은 사변형 솔리드요소를 데라우니 삼각화 기술에 의해 생성하도록 하였다. 시스템의 정확도와 효용성을 체크하기 위해 내압을 받는 원통형용기에 균열이 존재하는 경우의 응력확대계수 해석을 수행하였다. 개발된 시스템을 이용한 해석결과는 ASME 식과 Raju-Newnam식과 비교하여 5%이내의 차이를 보였다.

2차원 전기영동 영상의 스팟 정합을 위한 Landmark 스팟쌍의 검출 (Detection of Landmark Spots for Spot Matching in 2DGE)

  • 한찬명;석수영;윤영우
    • 한국산업융합학회 논문집
    • /
    • 제14권3호
    • /
    • pp.105-111
    • /
    • 2011
  • Landmark Spots in 2D gel electrophoresis are used in many methods of 2DEG spot matching. Landmark Spots are obtained manually and it is a bottle neck in the entire protein analysis process. Automated landmark spots detection is a very crucial topic in processing a massive amount of 2DGE data. In this paper, Automated landmark spot detection is proposed using point pattern matching and graph theory. Neighbor spots are defined by a graph theory to use and only a centered spot and its neighbor spots are considered for spot matching. Normalized Hausdorff distance is introduced as a criterion for measuring degree of similarity. In the conclusion, the method proposed in this paper can get about 50% of the total spot pairs and the accuracy rate is almost 100%, which the requirements of landmark spots are fully satisfied.

4 수신기를 이용한 GPS 다중경로의 검출과 축소 (Detection of GPS Multipath Errors Using 4-Receivers)

  • 박운용;정창식;김진수;곽두호
    • 한국측량학회지
    • /
    • 제16권2호
    • /
    • pp.235-242
    • /
    • 1998
  • 본 연구는 GPS 보조에 의한 항공삼각측량 및 자동차량항법장치 등과 같은 고정밀 측량에서 주요 오차 원인이 되고 있는 다중경로 오차를 검출하고 이를 요구 정확도로 축소시키는데 그 목적이 있다. 수신점의 다중 수신기를 고정한 후 동적 수신기가 연속적으로 이동할 때, 망조정시 smoothed코드 측정과 순수 코드 측정을 실행하여 동적수신기에 대한 단차분법 코드파 위치 해석에서 3차원 RMS 오차가 약 30% 축소됨을 알 수 있었다. 이러한 망조정들은 다중 수신점에서 실행되었지만, 위치결정은 항상 동적 수신기와 하나의 기준 수신점 사이의 단차분법에 의해 실행된다는 것에 근거한 것이고, 서로 매우 근접한 수신기로부터 이중차를 이용하여 대기 오차를 포함한 모든 상관성 오차를 상당히 축소할 수 있을 뿐만 아니라 다른 처리 기법들과 조합하여 사용할 있으리라 생각된다.

  • PDF

Development of Full ice-cream cone model for HCME 3-D parameters

  • Na, Hyeonock;Moon, Yong-Jae;Lee, Harim
    • 천문학회보
    • /
    • 제41권1호
    • /
    • pp.47.1-47.1
    • /
    • 2016
  • The determination of three dimensional parameters (e.g., radial speed, angular width, source location) of Coronal Mass Ejections (CMEs) is very important for space weather forecast. To estimate these parameters, several cone models based on a flat cone or a shallow ice-cream cone with spherical front have been suggested. In this study, we investigate which cone model is proper for halo CME morphology using 26 CMEs which are identified as halo CMEs by one spacecraft (SOHO or STEREO-A or B) and as limb CMEs by the other ones. From geometrical parameters of these CMEs such as their front curvature, we find that near full ice-cream cone CMEs are dominant over shallow ice-cream cone CMEs. Thus we develop a new full ice-cream cone model by assuming that a full ice-cream cone consists of many flat cones with different heights and angular widths. This model is carried out by the following steps: (1) construct a cone for given height and angular width, (2) project the cone onto the sky plane, (3) select points comprising the outer boundary, (4) minimize the difference between the estimated projection speeds with the observed ones. We apply this model to 12 SOHO halo CMEs and compare the results with those from other stereoscopic methods (a geometrical triangulation method and a Graduated Cylindrical Shell model) based on multi-spacecraft data.

  • PDF

오픈소스 기반 UAS 영상 재현 알고리즘 및 필터링 기법 비교 (Comparison of Open Source based Algorithms and Filtering Methods for UAS Image Processing)

  • 김태희;이용창
    • 지적과 국토정보
    • /
    • 제50권2호
    • /
    • pp.155-168
    • /
    • 2020
  • 오픈소스는 4차 산업혁명의 핵심 성장 동력으로서 다양한 영상해석 알고리즘의 지속적인 개발과 활용이 기대되고 있다. 본 연구의 목적은 UAS 영상해석 오픈소스 기반 알고리즘의 3차원 재현 중 물의 재현 및 이동체 필터링 기능과 데이터 처리 소요시간을 중점으로 비교·분석하여 효용성을 검토하는 것이다. 5가지 매칭 알고리즘을 'ANN-Benchmarks' 프로그램을 통해 재현율 및 처리속도 기준으로 비교하였고 HNSW(hierarchical navigable small world) 매칭 알고리즘이 가장 양호한 것으로 판단하였다. 이를 바탕으로 삼각측량, 점군 데이터 조밀화, 표면생성의 단계별 기법들을 조합하여 108가지 영상해석 알고리즘을 구성하였다. 또한, 바다와 인접한 공원의 UAS(unmanned aerial system) 영상을 대상으로 108가지 영상해석 알고리즘의 3차원 재현 및 데이터 처리 소요시간을 고찰하고 상업용 영상해석 소프트웨어 'Pix4D Mapper'와 비교·분석하였다. 연구 결과, 3차원 재현 중 물의 재현 및 이동체 필터링 기능 면에서 양호한 알고리즘을 각각 특정하였고 소요시간이 가장 낮은 알고리즘을 선정, 'Pix4D Mapper' 처리 결과와 비교하여 알고리즘의 효용성을 입증하였다.