• 한국멀티미디어학회논문지
• /
• 제8권8호
• /
• pp.1080-1087
• /
• 2005

움직임 예측의 전영역 탐색 (full search)에서 방대한 계산량은 실시간 비디오 압축에 큰 장애물이 되어왔으며, 이는 최근 MPEG-4 AVC (Advanced Video Coding) 표준이 기존의 MPEG-2 보다 움직임 예측에서 더 많은 계산량을 요구하고 있다. 전영역 움직임 예측의 계산량을 줄이기 위해, 본 논문에서는 기존의 전영역움직임 예측에 비하여 예측 화질의 저하가 없는 새로운 고속 매칭 알고리즘을 제안한다. 가능한 후보의 움직임 벡터를 빨리 제거함으로써 예측화질의 저하 없이 계산량만 줄일 수 있게 되는 것이다. 본 논문에서는 영상의 복잡한 영역의 효율적인 매칭 단위와 디더링 (dithering) 순서에 기초한 매칭 방식을 통하여 불가능한 후보 벡터를 더 빨리 제거한다. 제안된 알고리즘은 예측 화질의 저하 없이 기존의 PDE (partial distortion elimination) 알고리즘을 이용한 전영역 탐색 방법에 비해 $30\%$의 계산량을 줄였으며, MPEG-2 및 MPEG-4 AVC를 이용하는 비디오 부호화 응용분야에 유용하게 사용될 수 있을 것이다.

• 한국지능시스템학회논문지
• /
• 제26권6호
• /
• pp.505-510
• /
• 2016

본 논문은 모바일 로봇의 SLAM(Simultaneous Localization and Mapping) 구현 시 사용되는 스캔매칭을 위한 회전오차에 강인한 대응점 탐색 기법을 제시한다. 많은 모바일 로봇의 연구에 차동구동방식의 구동부가 사용되는데, 이는 곡선 주행이나 제자리 회전을 위해 두 모터의 속력을 다르게 하거나, 반대 방향으로 제어하게 된다. 이러한 경우 직선 주행에 비해 비교적 바퀴의 미끄러짐 현상(Wheel Slip)을 심화시켜 모바일 로봇의 누적 위치 오차를 증가시키는 요인이 된다. 따라서 본 논문에서는 모바일 로봇의 회전 반경을 기반으로 최근접점을 추출하는 대응점 탐색 기법을 통해 스캔매칭 성능을 향상시키고자 한다. 제안된 방법의 검증을 위해 LRF(Laser Range Finder)를 이용해 실험을 진행하였으며, 기존 알고리즘에 주로 적용되는 유클리디안 최근접점 기반의 대응점 탐색 알고리즘과 비교한 결과, 제안된 대응점 탐색 기법이 보다 정확하게 대응점 집합을 추출하는 것을 확인했다.

• 대한치과보철학회지
• /
• 제59권3호
• /
• pp.299-304
• /
• 2021

목적: 본 연구의 목적은 컴퓨터 단층촬영과 광학스캔 영상의 정합에서 술자의 경험이 정합의 정확성과 소요시간에 미치는 영향을 조사하는 것이다. 재료 및 방법: 치아결손이 없은 성인 악궁의 컴퓨터 단층촬영과 광학스캔 영상(IDC S1, Amann Girrbach, Koblah, Austria)이 수집되었다. 두 영상간의 영상정합이 임플란트 진단 소프트웨어(Implant Studio, 3Shape, Copenhagen, Denmark)에서 점 기반 자동매칭 방식으로 행해졌다. 영상정합 경험자 군과 미경험자 군으로 나누어 진행되었으며 작업시간이 기록되었다(군당 15명). 각 군의 영상 정합 정확성은 구치부에서의 선형 오차값으로 측정되었다. 정확성 값과 작성시간의 통계적 비교 분석을 위해 유의수준 0.05에서 독립표본 t검정이 이용되었다. 결과: 영상정합의 선형오차값은 경험자 군과 미경험자 군 간에 통계적인 차이가 없었다. 영상정합에 소요한 시간은 경험자 군이 미경험자 군에 비해 유의하게 짧았다(P = .007). 결론: 술자의 영상정합의 경험의 차이는 점 기반 자동정합이 사용된 경우 정합 정확성에 유의한 영향을 미치지 않는 것으로 보인다. 경험자에서 정합에 소요된 시간은 짧았다.

• Journal of Korean Dental Science
• /
• 제13권1호
• /
• pp.28-34
• /
• 2020

Purpose: The purpose of this study was to investigate the influence of different implant computer software on the accuracy of image registration between radiographic and optical scan data. Materials and Methods: Cone-beam computed tomography and optical scan data of a partially edentulous jaw were collected and transferred to three different computer softwares: Blue Sky Plan (Blue Sky Bio), Implant Studio (3M Shape), and Geomagic DesignX (3D systems). In each software, the two image sets were aligned using a point-based automatic image registration algorithm. Image matching error was evaluated by measuring the linear discrepancies between the two images at the anterior and posterior area in the direction of the x-, y-, and z-axes. Kruskal-Wallis test and a post hoc Mann-Whitney U-test with Bonferroni correction were used for statistical analyses. The significance level was set at 0.05. Result: Overall discrepancy values ranged from 0.08 to 0.30 ㎛. The image registration accuracy among the software was significantly different in the x- and z-axes (P=0.009 and <0.001, respectively), but not different in the y-axis (P=0.064). Conclusion: The image registration accuracy performed by a point-based automatic image matching could be different depending on the computer software used.

• 한국측량학회지
• /
• 제28권2호
• /
• pp.281-287
• /
• 2010

본 연구에서는 지상레이저스캔 데이터의 보정을 위하여 변환 알고리즘을 비교하였다. 두 개 이상의 시점으로부터 취득된 스캔 데이터를 변환하는 데 많이 사용되는 pair-wise 변환은 오차가 누적된다. 스캔데이터간 보정에 많이 사용되는 ICP 알고리즘은 초기 기하정보가 필요하며, 여러 스캔데이터를 보정할 때 많은 기준점으로 인하여 동시에 보정하기 어렵다. 따라서 정합점을 이용한 글로벌 보정 방법을 수행하였다. 정합점은 SIFT를 이용하여 자동으로 강도영상으로부터 추출하였으며, GP 분석을 이용하여 글로벌 보정을 수행하였다. 제안된 글로벌 보정 방법은 연산속도, 정확도, 자동화 등에 있어서 장점을 지닌 것으로 나타났다. 본 연구의 성과를 이용하여 정합문제에 있어서 정확도와 속도를 적절히 고려한 보정방법을 개발할 수 있다.

• 한국측량학회지
• /
• 제23권2호
• /
• pp.165-175
• /
• 2005

인터레이스 방식의 카메라가로부터 사진을 촬영시, 카메라가 움직인다면, 짝수와 홀수라인의 두 영상의 불인치인 블러가 발생한다. 본 논문은 인터레이스 방식의 카메라의 떨림에 의한 짝수와 홀수라인 영상간의 불일치를 제거하는 알고리즘을 제안하였다. 블러된 원 영상을 짝수라인과 홀수라인 영상으로 분리한다. 분리된 각 영상을 보간법을 이용하여 원 영상 크기의 영상을 생성한다. 만약 보간된 영상간의 큰 차이가 발생하면, 사진 촬영시 카메라가 움직인 경우이다 이 경우에는, 특징점 추출 및 정합, sub-pixel정합, 오류 정합된 광류제거, 영상모자이크를 통하여 불리된 두 영상으로부터 블러가 제거된 영상을 취득하는 것이다. 본 논문은 제안한 알고리즘이 카메라의 다양한 움직임의 영향으로 블러된 영상에서 선명한 영상을 생성 할 수 있음을 보였다.

• 로봇학회논문지
• /
• 제12권4호
• /
• pp.385-394
• /
• 2017

Side scanning sonar (SSS) provides valuable information for robot navigation. However using the side scanning sonar images in the navigation was not fully studied. In this paper, we use range data, and side scanning sonar images from UnderWater Simulator (UWSim) and propose measurement models in a feature based simultaneous localization and mapping (SLAM) framework. The range data is obtained by echosounder and sidescanning sonar images from side scan sonar module for UWSim. For the feature, we used the A-KAZE feature for the SSS image matching and adjusting the relative robot pose by SSS bundle adjustment (BA) with Ceres solver. We use BA for the loop closure constraint of pose-graph SLAM. We used the Incremental Smoothing and Mapping (iSAM) to optimize the graph. The optimized trajectory was compared against the dead reckoning (DR).

• 로봇학회논문지
• /
• 제17권3호
• /
• pp.373-380
• /
• 2022

This paper considers a method of fast correspondence matching for iterative closest point (ICP) algorithm. In robotics, the ICP algorithm and its variants have been widely used for pose estimation by finding the translation and rotation that best align two point clouds. In computational perspectives, the main difficulty is to find the correspondence point on the reference point cloud to each observed point. Jump-table-based correspondence matching is one of the methods for reducing computation time. This paper proposes a method that corrects errors in an existing jump-table-based correspondence matching algorithm. The criterion activating the use of jump-table is modified so that the correspondence matching can be applied to the situations, such as point-cloud registration problems with highly curved surfaces, for which the existing correspondence-matching method is non-applicable. For demonstration, both hardware and simulation experiments are performed. In a hardware experiment using Hokuyo-10LX LiDAR sensor, our new algorithm shows 100% correspondence matching accuracy and 88% decrease in computation time. Using the F1TENTH simulator, the proposed algorithm is tested for an autonomous driving scenario with 2D range-bearing point cloud data and also shows 100% correspondence matching accuracy.

• 한국정밀공학회지
• /
• 제14권11호
• /
• pp.102-109
• /
• 1997

A two-degree-of freedom (TDF) $H_{\infty}$controller for a seeker scan loop is presented for the purpose of improving scanning performances. The perturbed plant model is characterized via the normalized coprime factorization. The TDF $H_{\infty}$controller is designed based on the loop shaping design procedure and model matching approach, and its performances are evaluated and compared with those of a previous work. It is demonstrated that the proposed TDF $H_{\infty}$controller is more effective to the control of the seeker scan loop than the previous controller.oller.

• 제어로봇시스템학회논문지
• /
• 제22권9호
• /
• pp.745-752
• /
• 2016

We suggest an efficient Simultaneous Localization and 3D Polygon Map Building (SLAM) method with Kinect depth sensor for mobile robots in indoor environments. In this method, Kinect depth data is separated into row planes so that scan line segments are on each row plane. After grouping all scan line segments from all row planes into line groups, a set of 3D Scan polygons are fitted from each line group. A map matching algorithm then figures out pairs of scan polygons and existing map polygons in 3D, and localization is performed to record correct pose of the mobile robot. For 3D map-building, each 3D map polygon is created or updated by merging each matched 3D scan polygon, which considers scan and map edges efficiently. The validity of the proposed 3D SLAM algorithm is revealed via experiments.