• 제목/요약/키워드: ICP 정합

검색결과 42건 처리시간 0.028초

고속 전역 정합법에서 정밀도 및 속도 향상을 위한 매개변수 분석 (Parameter analysis in Fast Global Registration to improve accuracy and speed)

  • 임석현
    • 한국정보통신학회논문지
    • /
    • 제25권6호
    • /
    • pp.799-806
    • /
    • 2021
  • 정합은 고유 좌표를 가지고 있는 점군을 전역 좌표로 변환하는 과정이다. 지역 정합은 계산 시간이 오래 걸리고 대략적인 위치를 맞춘 후 정밀 정합을 수행하고, 전역 정합은 정합에 이용할 대응점을 계산하고 한 번에 정합하기 때문에 일반적으로 지역 정합법에 비해 속도가 빠르고, 초기 위치에도 상관이 없다. 전역 정합 방법 중 고속 전역 정합법은 성능이 우수하여 많이 사용하는 방법 중 하나이다. 하지만 정합 정밀도와 속도를 높이기 위해서는 많은 매개변수가 필요하다. 본 논문에서는 이와 같은 매개변수들을 분석하고 실험하여 실제 정합 시 유효하게 작용하는 매개변수를 제안한다. 제안한 결과는 고속 전역 정합법을 활용해야 하는 경우 방향 설정에 도움이 될 것이다.

건설현장 3차원 점군 데이터 정합 정확성 향상을 위한 중첩비율 분석 (Analysis of overlap ratio for registration accuracy improvement of 3D point cloud data at construction sites)

  • 박수열;김석
    • 한국BIM학회 논문집
    • /
    • 제11권4호
    • /
    • pp.1-9
    • /
    • 2021
  • Comparing to general scanning data, the 3D digital map for large construction sites and complex buildings consists of millions of points. The large construction site needs to be scanned multiple times by drone photogrammetry or terrestrial laser scanner (TLS) survey. The scanned point cloud data are required to be registrated with high resolution and high point density. Unlike the registration of 2D data, the matrix of translation and rotation are used for registration of 3D point cloud data. Archiving high accuracy with 3D point cloud data is not easy due to 3D Cartesian coordinate system. Therefore, in this study, iterative closest point (ICP) registration method for improve accuracy of 3D digital map was employed by different overlap ratio on 3D digital maps. This study conducted the accuracy test using different overlap ratios of two digital maps from 10% to 100%. The results of the accuracy test presented the optimal overlap ratios for an ICP registration method on digital maps.

다양한 공정 주파수에서 유도 결합 플라즈마의 플라즈마 밀도와 에너지 전달 효율 측정

  • 이재원;최익진;이영광;정진욱
    • 한국진공학회:학술대회논문집
    • /
    • 한국진공학회 2011년도 제40회 동계학술대회 초록집
    • /
    • pp.242-242
    • /
    • 2011
  • 현재 반도체 및 디스플레이 장비들이 공정 매개변수 및 플라즈마 변수를 독립적으로 제어하기 위하여 전원 주파수를 다양하게 사용된다. 플라즈마의 상태나 에너지 전달 효율은 반도체 및 디스플레이 공정에 중요한 요소이다. 따라서 플라즈마 발생장치의 전원 주파수를 바꾸었을 때의 플라즈마 밀도와 에너지 전달 효율에 관하여 연구하였다. 공정용 유도 결합 플라즈마(ICP)를 발생시키기 위하여 신호 발생기에서 전력 증폭기와 임피던스 정합회로(Matcher)를 거쳐 반응 용기에서 플라즈마를 발생시켰다. 6 mTorr의 압력에서 주파수는 13.56 MHz에서부터 80 MHz까지, 15~60 W의 전력을 인가하였다. 플라즈마의 에너지 효율을 측정은 제작한 로고스키코일(Rogowski Coil)을 이용하여 시스템 전반을 등가회로로 계산하였으며, 플라즈마 밀도는 반응용기 중앙에서 부유 탐침법을 적용하여 도출하였다. 같은 전력 조건에서 주파수가 증가함에 따라 플라즈마 밀도가 증가함을 볼 수 있었다. 그러나 플라즈마 에너지 효율은 주파수가 높아짐에 따라 점점 커지다 작아지는 경향을 볼 수 있었다. 에너지 전달 효율의 변화는 정합회로의 표피효과(Skin effect)에 기인하며 플라즈마 밀도의 변화는 이온의 에너지 손실에 기인한다.

  • PDF

기구축 공간데이터를 활용한 3차원 건물모델의 위치정합 기법 연구 - ICP 알고리즘 구현 중심으로 - (A Study on Position Matching Technique for 3D Building Model using Existing Spatial Data - Focusing on ICP Algorithm Implementation -)

  • 이재희;이인수;강지훈
    • 지적과 국토정보
    • /
    • 제51권1호
    • /
    • pp.67-77
    • /
    • 2021
  • 최근 스마트시티, 디지털 트윈, 자율주행, 스마트 건설 등의 분야가 발전하면서 각 분야에서 생산되는 다양한 데이터를 서로 연결하기 위한 매개체로서 공간정보의 가치가 매우 중요해지고 있다. 특히 데이터의 최신성을 위해 공간정보의 신속한 구축과 갱신이 필요하다. 본 연구에서는 정밀한 위치정확도가 이미 검증된 기구축 공간데이터를 이용하여 지상기준점 없이 제작된 영상기반 3차원 건물모델의 위치를 정합시킬 수 있는 소프트웨어 프로토타입을 개발하였다. 이 소프트웨어를 실험대상지역에 적용한 결과, 지상기준점 없이 제작된 3차원 건물모델과 기구축 공간데이터가 높은 위치 정합률을 보여 최신의 3차원 공간데이터를 필요로 하는 분야에 적용될 수 있음을 확인하였다.

정합 정밀도 판단을 위한 효과적인 기준 (Effective criterion for evaluating registration accuracy)

  • 임석현
    • 한국정보통신학회논문지
    • /
    • 제25권5호
    • /
    • pp.652-658
    • /
    • 2021
  • 3D 스캐너를 이용하여 점군을 획득 시 각각의 고유한 좌표를 기준으로 취득한 데이터를 통일된 좌표체계를 가진 하나의 데이터로 만드는 과정이 필요하고 이 과정을 정합이라고 한다. 정합 과정은 한 번의 수행으로 만족할만한 결과를 얻기 힘들며 여러 차례 반복하여 정합 정밀도를 높인다. 정합의 정밀도를 판단하는 기준은 중요한 요소이다. 기존에 정합의 정밀도를 파악하는 방법은 경우에 따라 판단 기준이 모호할 수 있으며, 점군 데이터의 특성에 따라 매번 다른 결과가 나올 수 있는 한계점을 가지고 있다. 이에 본 연구에서는 정합의 정밀도는 좀 더 정확하게 계산하기 위하여 정합에서 사용하는 대응점이 아닌 전체 점군에 대해서 점군의 평균 거리 값을 이용한 방법을 제안한다. 이 방법을 사용할 경우 기존의 방법에 비하여 좀 더 확실하게 정합의 정밀도를 파악할 수 있다.

ICP 정합과 신경망을 이용한 해마의 3차원 형상 분석 (3D Shape Analysis for the Hippocampus Using ICP Registration and Neural Networks)

  • 김정식;최수미;김용국;김명희
    • 한국컴퓨터그래픽스학회논문지
    • /
    • 제10권4호
    • /
    • pp.27-36
    • /
    • 2004
  • 본 논문에서는 뇌의 하부구조인 해마를 정확하게 분석하기 위한 형상 정규화 방법과 정상인과 간질 환자의 해마를 분류하기 위한 방법을 제시한다. 해마에 대한 형상 분석 과정은 크게 형상 표현을 구축하는 과정, 형상의 유사도를 측정하는 과정, 정상인 집단과 환자 집단을 분류하는 과정으로 이루어진다. 본 연구에서는 해마의 형상 표현으로 메쉬, 골격, 복셀로 이루어진 하이브리드 옥트리 자료구조를 구축하였다. 또한 Iterative Closest Point (ICP) 알고리즘을 사용하여 해마 골격을 기반으로 한 정규화를 수행하였다. 그리고 정규화된 해마 형상을 전역적, 국부적으로 분석하여 최종적으로 입력된 해마가 정상인 또는 간질 환자에 속하는지를 학습된 데이터를 이용하여 분류하였다. 본 논문에서 제시한 ICP 기반의 정규화 방법은 3차원 해마 형상을 정확하게 분석하게 해주고, 골격의 정점 수를 조절함으로써 정규화 시간을 감소시킬 수 있다. 뿐만 아니라 3차원 해마 모델의 형상을 신경망을 통하여 학습시킴으로써 해마의 형상이 변형된 환자 집단과 정상인 집단을 분류하는데 이용할 수 있다.

  • PDF

선박 외판 성형에서 목적 형상과 전개 평판의 최적 정합을 위한 ICP(Iterative Closest Point) 알고리즘 적용 (Application of ICP(Iterative Closest Point) Algorithm for Optimized Registration of Object Surface and Unfolding Surface in Ship-Hull Plate Forming)

  • 이장현;윤종성;류철호;이황범
    • 한국CDE학회논문집
    • /
    • 제14권2호
    • /
    • pp.129-136
    • /
    • 2009
  • Generally, curved surfaces of ship hull are deformed by flame bending (line heating), multi-press forming, and die-less forming method. The forming methods generate the required in-plane/bending strain or displacement on the flat plate to make the curved surface. Multi-press forming imposes the forced displacements on the flat plate by controlling the position of each pressing points based upon the shape difference between the unfolded flat plate and the curved object shape. The flat plate has been obtained from the unfolding system that is independent of the ship CAD. Apparently, the curved surface and the unfolded-flat surface are expressed by different coordinate systems. Therefore, one of the issues is to find a registration of the unfolded surface and the curved shape for the purpose of minimum amount of forming works by comparing the two surfaces. This paper presents an efficient algorithm to get an optimized registration of two different surfaces in the multi-press forming of ship hull plate forming. The algorithm is based upon the ICP (Iterative Closest Point) algorithm. The algorithm consists of two iterative procedures including a transformation matrix and the closest points to minimize the distance between the unfolded surface and curved surfaces. Thereby the algorithm allows the minimized forming works in ship-hull forming.

적은 오버랩에서 사용 가능한 3차원 점군 정합 방법 (A Modified Method for Registration of 3D Point Clouds with a Low Overlap Ratio)

  • 김지건;이준희;박상민;고광희
    • 한국컴퓨터그래픽스학회논문지
    • /
    • 제24권5호
    • /
    • pp.11-19
    • /
    • 2018
  • 본 논문에서는 노이즈를 포함한 채 오버랩 영역이 적은 두 점군을 정합할 때 정확도와 수렴 속도를 향상시키는 알고리즘을 제시한다. 정확도를 높이기 위하여 점군의 기하학 정보를 최대한 활용하며, 정합 단계에서는 노이즈가 포함된 점군에서 오버랩 되는 영역을 적절히 선택하고, 개선된 가속 알고리즘을 사용하여 정합 속도를 향상시킨다. 정확도를 향상시키는 기존의 방법은 노이즈가 많은 점군에 적용할 수 없으므로, 본 논문에서는 정합에 사용되는 영역을 선택하는 것으로써 기존 방법의 문제를 해결하였다. 또한 똑같은 점군쌍에서만 적용되는 가속 알고리즘을 낮은 오버랩의 점군쌍에 적용하였다. 기존의 방법에 간단한 알고리즘을 추가함으로써 서너 배 더 빠른 수렴 속도를 낼 수 있도록 하였다. 결론적으로, 노이즈가 많고 오버랩이 적은 점군쌍의 정합에 있어서 본 논문에서 제시하는 알고리즘을 적용하면 속도와 정확도가 향상되었음을 알 수 있다.

선박 건조 과정에서 발생하는 치수 오차 분석을 위한 가중 포인트 정합 방법 (A Weighted Points Registration Method to Analyze Dimensional Errors Occurring during Shipbuilding Process)

  • 권기연
    • 한국CDE학회논문집
    • /
    • 제21권2호
    • /
    • pp.151-158
    • /
    • 2016
  • It is important to analyze dimensional errors occurring during shipbuilding process. A ship is constructed by assembling blocks and installing outfits in assembled ship structure. Blocks and outfits have a main direction that has greater importance than other directions from the view point of dimensional error. Therefore, a main direction should have a greater weighting factor than other directions in order to achieve meaningful inspection results. In this paper, a modified point registration method based on iterative closest point (ICP) is proposed. In this method, a user determines one or two main directions among x, y, and z directions, and then each main direction is made to have a greater weighting factor than other directions. For points registration, mapping between measured points and design points are performed by the modified ICP in which weighting factor assigned to each main direction is considered.