• 제목/요약/키워드: shape matching

검색결과 437건 처리시간 0.03초

점군데이터 정합 방법에 따른 정확도 평가 (Accuracy Evaluation by Point Cloud Data Registration Method)

  • 박준규;엄대용
    • 한국측량학회지
    • /
    • 제38권1호
    • /
    • pp.35-41
    • /
    • 2020
  • 3D 레이저 스캐너는 대상물에 대한 많은 양의 데이터를 빠른 시간 내에 취득할 수 있는 효과적인 방법으로 최근 측량, 변위측정, 대상물의 3차원 데이터 생성, 실내공간정보 구축, BIM (Building Information Model) 등 다양한 분야에 활용되고 있다. 3D 레이저 스캐너를 통해 취득되는 점군데이터의 활용을 위해서는 정합과정을 거쳐 많은 측점에서 취득한 데이터를 통일된 좌표체계를 가진 하나의 데이터로 만드는 과정이 필요하다. 따라서 정합 방법에 따른 점군데이터의 정확도에 대한 분석적 연구가 필요하다 이에 본 연구에서는 3D 레이저 스캐너를 통해 취득되는 점군데이터의 정합방법에 따른 정확도를 분석하고자 하였다. 3D 레이저 스캐너를 통해 연구대상지의 점군데이터를 취득하고, 자료처리를 통해 ICP (Iterative Closest Point) 와 형상정합 방법에 의해 점군데이터를 정합하였으며, 토털스테이션 측량성과와 비교하여 정확도를 분석하였다. 정확도 평가 결과 ICP와 형상정합 방법은 각각 토털스테이션 성과와 0.002~0.005m, 0.002~0.009m의 차이를 나타내었다. 각각의 정합 방법은 실험결과 모두 0.01m 미만의 편차를 나타내어 1:1,000 수치지형도의 허용정확도를 만족하였으며, ICP 및 형상정합을 이용한 점군데이터의 정합이 공간정보 구축에 충분히 활용 가능함을 제시하였다. 향후 형상정합 방법에 의한 점군데이터의 정합은 3D 레이저 스캐너를 활용한 공간정보 구축 과정에서 타겟의 설치를 줄임으로써 생산성 향상에 기여할 것이다.

공간 상에 원하는 음장형상을 만드는 방법 (How to make spatially focused sound shape: wavenumber spectrum matching)

  • 박진영;김양한
    • 한국소음진동공학회:학술대회논문집
    • /
    • 한국소음진동공학회 2007년도 추계학술대회논문집
    • /
    • pp.1014-1017
    • /
    • 2007
  • Sound focusing technologies has been studied for various purposes from early 1990s. As a result, these technologies make us possible to apply in many uses. For example, we can treat tumors using focused ultrasonic waves without surgical knife and communicate in the ocean using time reversal array. Also applications for personal audio system become issues. Recently, as technologies are developing, in some applications, needs for regional focusing become increasing because previously suggested focusing methods, such as phase conjugation, time reversal and inverse filtering, were all about a point focusing. Therefore, studies on regional focusing method are essentially needed. Regional focusing method was firstly mentioned by Choi and Kim in 2002: acoustic contrast control. However, in regional focusing, physical interpretations between control variables and results are still not easy because of its complexity. In this regard, we tried to understand the relations between control variables and results in wavenumber domain and suggested a solution method for regional focusing: wavenumber spectrum matching. We also showed how to make spatially focused sound shape using the suggested method from the simplest case: line focusing.

  • PDF

계층적 능동형태 모델을 이용한 비정형 객체의 움직임 예측형 실시간 추적 (Hierarchical Active Shape Model-based Motion Estimation for Real-time Tracking of Non-rigid Object)

  • 강진영;이성원;신정호;백준기
    • 대한전자공학회논문지SP
    • /
    • 제41권5호
    • /
    • pp.1-11
    • /
    • 2004
  • 본 논문에서는 비정형 객체를 능동형태 모델을 사용하여 실시간으로 추적하기 위한 방법을 제시하였다. 객체를 추적 할 때, 가려진 부분의 윤곽을 추정해 낼 수 있는 능동형태 모델을 사용하였으며, 비디오의 각 프레임에서 처리과정의 시간을 줄이기 위해서 영상을 계층적으로 분리하여 실시간 처리를 가능하게 하였다 또한 다음 입력영상의 초기 윤곽을 효율적으로 찾기 위해서 칼만필터(Kalman filter)를 사용하여 특징점을 예측하였고, 블록 정합(block matching) 기법을 추가하여 예측 안정성을 향상시켰다. 비 계층적 방법, 비 예측 방법 등과 비교 실험을 통해서 제안된 계층적, 예측형 방식이 수렴속도 증가와 모델링의 정확도에서 모두 개선된 효과를 얻을 수 있음을 확인하였다.

다양한 특징 매칭을 이용한 움직이는 물체 추적 시스템에 관한 연구 (A Study on the Moving Object Tracking System Using Multi-feature Matching)

  • 박재준;김선우;최연성;박춘배;하태령
    • 한국정보통신학회논문지
    • /
    • 제11권4호
    • /
    • pp.786-792
    • /
    • 2007
  • 비디오 감시 시스템에서 물체의 추적은 매우 중요하다. 본 논문에서는 외부 환경에서 움직이는 물체를 추적하는 방법을 제안한다. 움직이는 물체를 추적하기 위하여 먼저 가중치 차 영상을 구하여 움직이는 물체를 추출한 후 다시 닫힘 연산을 사용하여 잡음을 제거한다. 그리고 추출된 다양한 특징 정보로 매칭하여 움직이는 물체를 추적한다. 제안된 추적 방법은 가중치 차 영상을 사용하여 움직이는 물체를 추적하기에 정지된 물체가 갑자기 움직이거나 갑자기 멈출 때도 정확히 추적할 수 있다. 본 논문에서 제안한 추적 시스템은 공간위치, 형상과 명암도 특징을 종합하기에 움직이는 물체를 보다 더 효과적으로 추적할 수 있다.

움직임 모델링과 해석을 통한 고속 블록정합 움직임 예측 방법 (A Fast Block-Matching Motion Estimation Algorithm with Motion Modeling and Motion Analysis)

  • 임동근;호요성
    • 대한전자공학회논문지SP
    • /
    • 제41권2호
    • /
    • pp.73-78
    • /
    • 2004
  • 본 논문에서는 블록정합 알고리즘을 영상 블록들의 상관도 함수로 모델링하여, 고속 블록정합 방법을 위한 탐색 패턴을 유도하였으며, 이는 고속 블록정합 방법에서 주로 사용되는 다이아몬드 형태의 탐색 패턴에 대한 이론적인 기반을 제공한다. 이와 더불어, 능동적인 탐색 패턴과 물체의 움직임에 따른 통계적인 특성을 사용하여 새로운 고속 블록정합 움직임 예측방법을 제안하였다. 적절한 움직임 탐색 패턴을 얻기 위해 움직임 벡터와 영상간 블록들의 차이값 사이의 통계적인 관계를 이용하였다. 제안한 방법을 움직임 탐색 패턴을 능동적으로 변화시키면서 다른 고속 블록정합 방법들과 비교해 보면, 요구되는 탐색점의 개수를 감소시키면서 움직임 예측성능을 향상됨을 확인할 수 있었다.

원본 지반운동 시간이력에 따른 스펙트럼 부합 시간이력의 특성 (Characteristics of Spectral Matched Ground Motions Time Histories According to Seed Ground Motion Selection)

  • 최다슬;지혜연;김정한
    • 한국지진공학회논문집
    • /
    • 제25권1호
    • /
    • pp.43-52
    • /
    • 2021
  • According to several seismic design standards, a ground motion time history should be selected similar to the design response spectrum, or a ground motion time history should be modified by matching procedure to the design response spectrum through the time-domain method. For the response spectrum matching procedure, appropriate seed ground motions need to be selected to maintain recorded earthquake accelerogram characteristics. However, there are no specific criteria for selecting the seed ground motions for applying this methodology. In this study, the characteristics of ground motion time histories between seed motions and spectral matched motions were compared. Intensity measures used in the design were compared, and their change by spectral matching procedure was quantified. In addition, the seed ground motion sets were determined according to the response spectrum shape, and these sets analyzed the response of nonlinear and equivalent linear single degrees of freedom systems to present the seed motion selection conditions for spectral matching. As a result, several considerations for applying the time domain spectral matching method were presented.

A Study on CRM(Center of Rotation Method) based on MST(Minimum Spanning Tree) Matching Algorithm for Fingerprint Recognition

  • Kwon, Hyoung-Ki;Lee, Jun-Ho;Ryu, Young-Kee
    • 제어로봇시스템학회:학술대회논문집
    • /
    • 제어로봇시스템학회 2001년도 ICCAS
    • /
    • pp.55.5-55
    • /
    • 2001
  • The MST (Minimum Spanning Tree) matching algorithm had been used for searching the part accord points extracted from the gray level fingerprint image. The method, however, had some limitations. To obtain the relationship between enrolled and inputted fingerprint, the MST was used to generate the tree graph that represent the unique graph for given fingerprint data. From the graph, the accord points are estimated. However, the shape of the graph highly depends on the positions of the minutiae. If there are some pseudo minutiae caused by noise, the shape of the graph will be different In this paper, to overcome the limitations of the MST, we proposed CRM (Center of Rotation Method) algorithm that found the true part accord points. The proposed method is based on the assumption ...

  • PDF

Octree 모델에 근거한 고속 3차원 물체 인식 (Octree model based fast three-dimensional object recognition)

  • 이영재;박영태
    • 전자공학회논문지C
    • /
    • 제34C권9호
    • /
    • pp.84-101
    • /
    • 1997
  • Inferring and recognizing 3D objects form a 2D occuluded image has been an important research area of computer vision. The octree model, a hierarchical volume description of 3D objects, may be utilized to generate projected images from arbitrary viewing directions, thereby providing an efficient means of the data base for 3D object recognition. We present a fast algorithm of finding the 4 pairs of feature points to estimate the viewing direction. The method is based on matching the object contour to the reference occuluded shapes of 49 viewing directions. The initially best matched viewing direction is calibrated by searching for the 4 pairs of feature points between the input image and the image projected along the estimated viewing direction. Then the input shape is recognized by matching to the projectd shape. The computational complexity of the proposed method is shown to be O(n$^{2}$) in the worst case, and that of the simple combinatorial method is O(m$^{4}$.n$^{4}$) where m and n denote the number of feature points of the 3D model object and the 2D object respectively.

  • PDF

Object Detection by Gaussian Mixture Model and Shape Adaptive Bidirectional Block Matching Algorithm

  • 박구만
    • 방송공학회논문지
    • /
    • 제13권5호
    • /
    • pp.681-684
    • /
    • 2008
  • We proposed a method to improve moving object detection capability of Gaussian Mixture Model by suggesting shape adaptive bidirectional block matching algorithm. This method achieves more accurate detection and tracking performance at various motion types such as slow, fast, and bimodal motions than that of Gaussian Mixture Model. Experimental results showed that the proposed method outperformed the conventional methods.

Development of educational software for beam loading analysis using pen-based user interfaces

  • Suh, Yong S.
    • Journal of Computational Design and Engineering
    • /
    • 제1권1호
    • /
    • pp.67-77
    • /
    • 2014
  • Most engineering software tools use typical menu-based user interfaces, and they may not be suitable for learning tools because the solution processes are hidden and students can only see the results. An educational tool for simple beam analyses is developed using a pen-based user interface with a computer so students can write and sketch by hand. The geometry of beam sections is sketched, and a shape matching technique is used to recognize the sketch. Various beam loads are added by sketching gestures or writing singularity functions. Students sketch the distributions of the loadings by sketching the graphs, and they are automatically checked and the system provides aids in grading the graphs. Students receive interactive graphical feedback for better learning experiences while they are working on solving the problems.