• 제목/요약/키워드: ICP 알고리즘

검색결과 41건 처리시간 0.04초

인공무릎관절 수술에서의 영역기반 ICP 알고리즘 (Region-based ICP algorithm in TKR operation)

  • 기재홍;이문규;이창양;김동민;유선국;최귀원
    • 한국정밀공학회:학술대회논문집
    • /
    • 한국정밀공학회 2006년도 춘계학술대회 논문집
    • /
    • pp.185-186
    • /
    • 2006
  • Image Guided Surgery(IGS) system has been developed to provide exquisite and objective information to surgeons for surgical operation process. It is necessary that registration technique is important to match between 3D image model reconstructed from image modalities and the object operated by surgeon. Majority techniques of registration in IGS system have been used by recognizing fiducial markers placed on the object. However, this method has been criticized due to its invasive protocol inserting fiducial markers in patient's bone. Therefore, shape-based registration technique using geometric characteristics of the object has been invested to improve the limitation of IGS system. During Total Knee Replacement(TKR) operation, it is challenge to register with high accuracy by using shape-based registration because the area to acquire sample data from knee is limited. We have developed region-based 3D registration technique based on anatomical landmarks on the object and this registration algorithm was evaluated in femur model. It was found that region-based algorithm can improve the accuracy in 3D registration. We expect that this technique can efficiently improve the IGS system.

  • PDF

이동정보를 배제한 위치추정 알고리즘 (SIFT-Like Pose Tracking with LIDAR using Zero Odometry)

  • 김지수;곽노준
    • 제어로봇시스템학회논문지
    • /
    • 제22권11호
    • /
    • pp.883-887
    • /
    • 2016
  • Navigating an unknown environment is a challenging task for a robot, especially when a large number of obstacles exist and the odometry lacks reliability. Pose tracking allows the robot to determine its location relative to its previous location. The ICP (iterative closest point) has been a powerful method for matching two point clouds and determining the transformation matrix between the maps. However, in a situation where odometry is not available and the robot moves far from its original location, the ICP fails to calculate the exact displacement. In this paper, we suggest a method that is able to match two different point clouds taken a long distance apart. Without using any odometry information, it only exploits the features of corner points containing information on the surroundings. The algorithm is fast enough to run in real time.

초미세 공정에 적합한 ICP(Inductive Coupled Plasma) 식각 알고리즘 개발 및 3차원 식각 모의실험기 개발 (Development of New Etching Algorithm for Ultra Large Scale Integrated Circuit and Application of ICP(Inductive Coupled Plasma) Etcher)

  • 이영직;박수현;손명식;강정원;권오근;황호정
    • 대한전자공학회:학술대회논문집
    • /
    • 대한전자공학회 1999년도 하계종합학술대회 논문집
    • /
    • pp.942-945
    • /
    • 1999
  • In this work, we proposed Proper etching algorithm for ultra-large scale integrated circuit device and simulated etching process using the proposed algorithm in the case of ICP (inductive coupled plasma) 〔1〕source. Until now, many algorithms for etching process simulation have been proposed such as Cell remove algorithm, String algorithm and Ray algorithm. These algorithms have several drawbacks due to analytic function; these algorithms are not appropriate for sub 0.1 ${\mu}{\textrm}{m}$ device technologies which should deal with each ion. These algorithms could not present exactly straggle and interaction between Projectile ions and could not consider reflection effects due to interactions among next projectile ions, reflected ions and sputtering ions, simultaneously In order to apply ULSI process simulation, algorithm considering above mentioned interactions at the same time is needed. Proposed algorithm calculates interactions both in plasma source region and in target material region, and uses BCA (binary collision approximation4〕method when ion impact on target material surface. Proposed algorithm considers the interaction between source ions in sheath region (from Quartz region to substrate region). After the collision between target and ion, reflected ion collides next projectile ion or sputtered atoms. In ICP etching, because the main mechanism is sputtering, both SiO$_2$ and Si can be etched. Therefore, to obtain etching profiles, mask thickness and mask composition must be considered. Since we consider both SiO$_2$ etching and Si etching, it is possible to predict the thickness of SiO$_2$ for etching of ULSI.

  • PDF

자동 손 제거와 개선된 정합방법을 이용한 오프라인 인 핸드 3D 모델링 시스템 (Offline In-Hand 3D Modeling System Using Automatic Hand Removal and Improved Registration Method)

  • 강준석;양현석;임화섭;안상철
    • 한국HCI학회논문지
    • /
    • 제12권3호
    • /
    • pp.13-23
    • /
    • 2017
  • 본 논문에서는 사용자의 편의성을 향상시킨 새로운 인 핸드 3D 모델링 시스템을 제안한다. 기존의 시스템은 사용자의 편의성이 낮은 문제점이 존재하여 물체를 손으로 들고 모델링을 진행하는 인 핸드 모델링 시스템이 연구되어 왔으나 손 제거를 위한 추가적인 장비가 필요하거나 특정 조건에서만 모델링이 가능한 문제가 발생하였다. 이에 본 논문에서는 자동 손 제거를 위한 접촉 상태 변화 감지 알고리즘과 정확한 정합을 위한 이상점 제어가 가능하고 색상정보를 추가적으로 이용하는 개선된 ICP 알고리즘을 제안한다. 제안된 알고리즘을 사용하면 추가적 장비나 어떠한 제한조건 없이 정확한 모델링이 가능하다. 본 논문에서는 실제 데이터를 이용한 실험을 통해 제안된 시스템을 활용하면 어떠한 제한 조건도 없는 일반적인 상황에서 정확한 모델링을 수행할 수 있음을 보였다.

선박 블록 정합을 위한 포인트 클라우드 기반의 오차예측 방법에 대한 연구 (A Study on Matching Method of Hull Blocks Based on Point Clouds for Error Prediction)

  • ;이경호;이정민;남병욱;김대석
    • 한국전산구조공학회논문집
    • /
    • 제29권2호
    • /
    • pp.123-130
    • /
    • 2016
  • 선박 건조 시장의 요구를 맞추기 위하여 신속한 건조의 목표로 노력하고 있는 조선소가 선박 정도관리에 대한 요구가 갈수록 높아지고 있다. 선박 건조 공정에서 생산성의 향상과 생산 주기의 단축을 위하여 선박 부재의 정도평가를 전 주기에서 수행해야 하는 것은 중요하다. 선박의 품질을 높이기 위하여 조선소에서 블록의 정도제어를 수행하는 것은 선박의 건조 주기를 단축할 수 있을 뿐만 아니라 건조 비용도 줄일 수 있다. 선박 블록의 정도를 제어하는 중심은 선박 블록 통합 정도관리 시스템을 만들어야 한다. 이 시스템은 "Non-allowance Shipbuilding"의 목표로 정도관리의 총괄성, 블록 정도의 향상, 정도 관리 과정의 표준화 등이 이루어져야 한다. 일반적으로 정도관리를 수행하는 관리자가 광파측정기를 이용하여 선박 블록의 접합면에 있는 주요 포인트(vital point)를 측정하고 수집하지만 무거운 계측장비를 가지고 블록의 정도관리를 수행하는 것은 불편할 뿐만 아니라 시간도 오래 걸린다. 본 논문에서는 선박 블록의 정도관리 시간을 단축할 수 있는 포인트 클라우드 기반으로 3차원 레이저 스캐너를 이용한 선박 블록 탑재 전에 오차예측 방법을 제안하였다. 이 방법은 ICP(iterative closest point) 알고리즘으로 측정된 포인트 클라우드와 설계된 점들의 비교 작업을 수행한 다음에 허용범위 내의 오차를 만족하는 지를 판단한다.

Efficient Adaptive RED라우터 버퍼 관리 알고리즘 디자인과 구현 (Design and Implementation of Efficient Adaptive RED Router Suffer Management Algorithm)

  • 이종현;임혜영;허의남;황준;김영찬
    • 한국정보과학회:학술대회논문집
    • /
    • 한국정보과학회 2003년도 봄 학술발표논문집 Vol.30 No.1 (C)
    • /
    • pp.208-210
    • /
    • 2003
  • RED(Random Early Detection) 라우터를 성공적으로 배치하기 위해서는 RED 알고리즘을 구성하는 각 파라미터를 적절히 조절할 수 있어야 한다. 특히 다수의 TCP 연결이 하나의 라우터를 공유하는 네트워크 병목구간에서는 그 중요성이 한층 강조된다. 그러나 RED가 TD 라우터와 같은 네트워크 퍼포먼스를 유지하면서 ICP 커넥션 간 페어니스(fairness)를 향상시키기 위해서는, 네트워크 상황에 따라 다수의 컨트롤 파라미터 값을 적절하게 설정해줘야만 한다. 문제는 다양한 네트워크 환경에서 효과적으로 RED 알고리즘이 동작하기 위해 파라미터를 설정하는 것이 매우 어렵다는 것이다. 본 논문에서는 네트워크 상황에 따라 동적으로 RED 파라미터를 조절하면서 빠르게 안정적인 상태로 적응하는 진보된 RED 알고리즘인 ea-RED(Efficient Adaptive RED)를 디자인하고 구현하여 알고리즘의 효율성을 확인한다.

  • PDF

수치지도와 Quickbird 영상의 자동 기하보정 (Automatic Registration of Quickbird Image and Digital Map)

  • 한동엽;김혜진;김용일
    • 대한원격탐사학회:학술대회논문집
    • /
    • 대한원격탐사학회 2007년도 춘계학술대회 논문집
    • /
    • pp.109-112
    • /
    • 2007
  • 본 논문에서는 대축척 수치지도와 Quickbird 위성영상의 자동 보정을 영상공간에서 수행한다. 알고리즘은 보정변환식의 초기 계수값 결정과 정확한 변환계수 결정과정으로 나뉜다. 초기 계수값 결정은 보정변환식의 상수항을 결정하는 것으로 수치지형도의 지면개체와 영상에서 추출된 에지의 논리곱 연산을 적용하여 최적값을 추정하는 방식을 용한다. 보정 다항식의 정확한 변환계수를 결정하기 위하여 수치지형도의 지면 선형개체 점데이터와 영상의 에지개체 점데이터간 ICP 조정을 수행하였다. 제안된 방법의 정확도를 평가한 결과, 영상공간에서 1.72화소의 RMSE를 나타내었다.

  • PDF

광학 영상의 강인한 정합 알고리즘 (Robust Matching Algorithm for Optical Images)

  • 양한진;주영훈
    • 제어로봇시스템학회논문지
    • /
    • 제17권3호
    • /
    • pp.248-253
    • /
    • 2011
  • This paper proposes the robust matching algorithm for optical images obtained by WSI(White-light Scanning Interferometer) machine. The matching algorithms are divided by two part according to the matching points: algorithm whether the matching points between two images exist or not. Also, after matching the images, we propose the algorithm to smooth the matched image. Finally, we show the effectiveness and feasibility of the proposed method through some experiments.

다변량 지구과학 데이터와 가우시안 혼합 모델을 이용한 공간 분포 추정 (Estimation of Spatial Distribution Using the Gaussian Mixture Model with Multivariate Geoscience Data)

  • 김호림;유순영;윤성택;김경호;이군택;이정호;허철호;류동우
    • 자원환경지질
    • /
    • 제55권4호
    • /
    • pp.353-366
    • /
    • 2022
  • 지구과학 데이터(지오데이터)의 공간 이질성, 희소성 및 고차원성으로 인해 공간 분포 추정에 어려움이 있다. 따라서 지구과학의 많은 응용 분야에서 지오데이터의 고유 특성을 고려할 수 있는 공간 추정 기법이 필요하다. 본 연구에서는 기계 학습 알고리즘 중 하나인 가우시안 혼합 모델(Gaussian Mixture Model; GMM)을 이용하여 공간 예측 방법을 제공하고자 하였다. 제안된 기법의 성능을 검증하기 위해, 옛 제련소 부지에서 휴대용 X선 형광분석기(PXRF) 및 유도결합플라즈마-원자방출분광법(ICP-AES)을 이용하여 분석된 토양 농도 자료를 활용하였다. ICP-AES를 이용해 분석된 As와 Pb를 주변수로 하고, 나머지 자료는 보조변수로 활용하였다. 다차원의 보조변수 중 중요 변수를 선별하기 위해 랜덤포레스트 기반의 변수선택법을 적용하였다. ICP-AES 및 PXRF를 통해 구축된 다변량 데이터를 사용한 GMM의 결과를 단변량 및 이변량 데이터를 사용한 정규 크리깅(Ordinary Kriging; OK) 및 정규 공동크리깅(Ordinary Co-Kriging; OCK)의 결과와 비교하였다. GMM의 결과는 OK 및 OCK의 결과보다 낮은 평균 제곱근 편차(RMSE; 비소는 최대 0.11 및 납은 0.33까지 향상)와 높은 상관관계(r; 비소는 최대 0.31 및 납은 0.46까지 향상)를 제공하였다. 이는 GMM을 사용할 경우 토양 오염의 범위 해석의 성능을 향상시킬 수 있음을 지시한다. 본 연구는 다 변량 공간추정 접근법이 복잡하고 이질적인 지질 및 지구 화학자료의 특징을 이해하는 데 효과적으로 적용될 수 있음을 증명하였다.

위치 오차를 고려한 건물 데이터 셋의 매칭에 관한 연구 (Study on Building Data Set Matching Considering Position Error)

  • 김기락;허용;유기윤
    • Spatial Information Research
    • /
    • 제19권2호
    • /
    • pp.37-46
    • /
    • 2011
  • 최근 GIS 분야에서 공간 정보를 효과적으로 사용하기 위하여 다양한 원천 자료를 통합하는 것이 중요한 화두로 대두되고 있다. 일반적으로 공간 정보의 통합은 대응 공간 객체를 탐색하고 각 객체와 연동되어 있는 정보를 결합함으로써 수행된다. 하지만 어떤 공간 객체에 대응되는 다른 공간 객체를 탐색하는 것은 매우 어려운 문제로, 서로 다른 공간 객체를 탐색하기 위한 매칭 방법이 많이 연구되고 있다. 따라서 본 연구는 서로 다른 건물 데이터 셋의 통합 과정에서 좌표 변환 이후에도 잔존하는 국지적 위치 오차를 고려하여 대응 공간 객체를 탐색할 수 있는 방법을 개발하는 것을 목적으로 한다. 이러한 목적을 위해 두 지도를 좌표 변환하고 중첩 및 위치 오차가 유사한 단위 구역을 생성한 후, 위치 오차가 유사한 단위 구역 내의 건물들을 매칭하기 위하여 유사도와 ICP(iterative closest point) 알고리즘을 이용하였다. 그리고 이러한 제안된 방법의 활용 가능성을 실험을 통하여 알아보았다.