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

검색결과 1,128건 처리시간 0.036초

ICP 계산속도 향상을 위한 빠른 Correspondence 매칭 방법 (A Fast Correspondence Matching for Iterative Closest Point Algorithm)

  • 신건희;최재희;김광기
    • 로봇학회논문지
    • /
    • 제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.

Development of a Point Tracking System for Measuring Structural Deformations Using Commercial Video Cameras

  • Kim, Hong-Il;Kim, Ho-Young;Park, Hyun-Jin;Han, Jae-Hung;Kim, Jun-Bum;Kim, Do-Hyung;Han, Jeong-Ho
    • International Journal of Aeronautical and Space Sciences
    • /
    • 제10권2호
    • /
    • pp.86-94
    • /
    • 2009
  • This paper deals with the creation of a new, low-cost point/position tracking system that can measure deformations in engineering structures with simple commercially widespread cameras. Though point tracking systems do exist today, such as Stereo Pattern Recognition (SPR) and Projection Moir$\acute{e}$ Interferometry (PMI) systems, they are far too costly to use to analyze small, simple structures because complex optical components such as large flashes, high-resolution cameras and data acquisition systems with several computers are required. We developed a point tracking system using commercial cameras. This system used IR LEDs and commercial IR CCD cameras to minimize the interference posed by other extraneous light sources. The main algorithm used for this system is an optical point tracking algorithm, which is composed of the point extraction algorithm and the point matching algorithm for 3-D motion estimation. a series of verification tests were performed. Then, the developed point tracking system was applied to measure deformations of an acrylic plate under a mechanical load. The measured deformations of the acrylic plate matched well with the numerical analysis results. The results indicate that the developed point tracking system is reliable enough to measure continuous deformed shapes of various engineering structures.

Performance Analysis of Cloud Rendering Based on Web Real-Time Communication

  • Lim, Gyubeom;Hong, Sukjun;Lee, Seunghyun;Kwon, Soonchul
    • International Journal of Internet, Broadcasting and Communication
    • /
    • 제14권3호
    • /
    • pp.276-284
    • /
    • 2022
  • In this paper, we implemented cloud rendering using WebRTC for high-quality AR and VR services. Cloud rendering is an applied technology of cloud computing. It efficiently handles the rendering of large volumes of 3D content. The conventional VR and AR service is a method of downloading 3D content. The download time is delayed as the 3D content capacity increases. Cloud rendering is a streaming method according to the user's point of view. Therefore, stable service is possible regardless of the 3D content capacity. In this paper, we implemented cloud rendering using WebRTC and analyzed its performance. We compared latency of 100MB, 300MB, and 500MB 3D AR content in 100Mbps and 300Mbps internet environments. As a result of the analysis, cloud rendering showed stable latency regardless of data volume. On the other hand, the conventional method showed an increase in latency as the data volume increased. The results of this paper quantitatively evaluate the stability of cloud rendering. This is expected to contribute to high-quality VR and AR services

Preliminary Analysis of Precise Point Positioning Performance Using Correction of Tropospheric Delay Gradient

  • Bu-Gyeom Kim;Changdon kee
    • Journal of Positioning, Navigation, and Timing
    • /
    • 제12권2호
    • /
    • pp.141-148
    • /
    • 2023
  • In this paper, impacts of tropospheric delay gradient correction on PPP positioning performance were analyzed. A correction for tropospheric delay error due to the gradient was created and applied using external data, and reference station data were collected on a sunny day and a rainy day to analyze the GPS only dual-frequency PPP positioning results. As a result, on the sunny day, the convergence time was about 35 minutes and the final 3D position error was 10 cm, regardless of whether the correction for the tropospheric delay error by the gradient was applied. On the other hand, on the rainy day, the 3D position error converges only when the correction was applied, and the convergence time was about 34 minutes. Furthermore, the final 3D position error was improved from 30 cm to 10 cm. In addition, the analysis of the PPP by reference station location on the rainy day showed that the PPP positioning performance was improved when the correction was applied to a user located in an area where the weather changes.

머신러닝을 이용한 3차원 도로객체의 분류 (Classification of 3D Road Objects Using Machine Learning)

  • 홍송표;김의명
    • 한국측량학회지
    • /
    • 제36권6호
    • /
    • pp.535-544
    • /
    • 2018
  • 급변하는 주변상황이나 대형차량과 같은 큰 지형지물에 센서가 가려질 경우에는 센서만을 이용한 완전 자율주행에는 한계가 따른다. 이에 자율주행을 위해서 센서를 이용한 한계점을 극복할 수 있도록 정밀한 도로지도를 부가적으로 이용하는 방법이 사용되고 있다. 본 연구는 국토지리정보원에서 제공하는 지상 MMS(Mobile Mapping System)로 취득된 3차원 점군자료를 이용하여 도로 객체를 분류하는 연구를 수행하였다. 본 연구를 위해서 원본 3차원 점군자료를 전처리 하고, 지면과 비지면점을 분리하기 위한 필터링 기법을 선정하였다. 또한 차선, 가로등, 안전펜스 등에 해당하는 도로객체를 초기 분할한 후 분할된 객체를 머신러닝의 종류인 서포트 벡터 머신을 이용하여 학습시킨 후 분류하였다. 학습데이터는 분할된 도로객체에서 추출한 고유값을 이용한 기하학적 요소와 높이정보만을 사용하였으며 분류결과 전체정확도는 87%, 카파계수는 0.795로 나타났다. 향후 도로객체의 분류를 위하여 기하학적인 요소 뿐만 아니라 다양한 항목을 추가한다면 분류정확도가 높아질 것으로 예상된다.

고해상 3차원 입자영상유속계 개발과 구 유동장 정밀해석 적용연구 (Development of High-Definition 3D-PTV and its Application to High-Precision Measurements of a Sphere Wake)

  • 황태규;도덕희
    • 설비공학논문집
    • /
    • 제17권12호
    • /
    • pp.1161-1168
    • /
    • 2005
  • A Multi-Sectional 3D-PTV algorithm was developed to reduce the calculation time of the conventional GA-3D-PTV. The hardware system of the constructed 3D-PTV system consists of two high-speed cameras ($1,024\times1,018$ pixels, 60 fps), a metal halogen lamp (400W) and a host computer. The sphere(D=30mm) is suspended in a circulating water channel $(300mm\times300mm\times1,200m)$ and Reynolds number is 1,130. About 5,000 instantaneous three-dimensional velocity vectors have been obtained by the constructed 3D-PTV system. Turbulent properties such as turbulent intensity, Reynolds stress and turbulent kinetic energy were obtained. An eigenvalue analysis was carried out using the obtained instantaneous 3D velocity vectors to get the topological relations of the asymptotically stable critical point. Two structured shells, inner shell and outer shell, were found in the sphere wake and their motions were clarified by the measured data.

차량동역학 해석 프로그램 AutoDyn7의 개발(∥) - 전처리 및 후처리 프로그램 (Developemtn of Vehicle Dynamics Program AutoDyn7(II) - Pre-Processor and Post-Processor)

  • 한종규;김두현;김성수;유완석;김상섭
    • 한국자동차공학회논문집
    • /
    • 제8권3호
    • /
    • pp.190-197
    • /
    • 2000
  • A graphic vehicle modeling pre-processing program and a visualization post-processing program have been developed for AutoDyn7, which is a special program for vehicle dynamics. The Rapid-App for GUI(Graphic User Interface) builder and the Open Inventor for 3D graphic library have been employed to develop these programs in Silicon Graphics workstation. A Graphic User Interface program integrates vehicle modeling pre-processor, AutoDyn7 analysis processor, and visualization post-processor. In vehicle modeling pre-processor, vehicle hard point data for a suspension model are automatically converted into multibody vehicle system data. An interactive graphics capabilities provides suspension modeling aides to verify user input data interactively. In visualization post-processor, vehicle virtual test simulation results are animated with virtual testing environments.

  • PDF

Range 데이터를 이용한 3-D 물체의 면 인식 방법에 관한 연구 (Identification of Surfaces of a 3-Dimensional Object from Range Data)

  • 박두영
    • 공학논문집
    • /
    • 제2권1호
    • /
    • pp.63-71
    • /
    • 1997
  • 본 논문에서는 range 데이터로부터 평면, 또는 곡면을 갖는 물체의 표면을 인식하여 matching시키는 단순하고 효율적인 방법을 제안한다. 물체의 해당 면을 인식하기 위해 단순히 물체의 면을 나타내는 고유 값만을 비교하기 때문에 인식에 따르는 불필요한 절차를 줄일 수 있다. 여기서, 사용되는 물체의 면을 나타내는 고유값(SRV)은 그 물체의 view-point에 독립적인 특징들에 대하여 가중치를 부여한 값들의 합으로 얻어진다. 따라서, 이 방법은 단순하고 효율적이며 센서에 얻어진 데이터의 잡음과 occlusion에 덜 민감하다.

  • PDF

조선전용 3차원 CAD 시스템을 이용한 Pipe Offset Routing 프로그램 개발 (Pipe Offset Routing Program By Using 3D CAD For Shipbuilding)

  • 김성민;신동목
    • 대한조선학회논문집
    • /
    • 제45권4호
    • /
    • pp.432-440
    • /
    • 2008
  • Korean shipbuilders are starting to use three dimensional solid CAD systems to enhance their competitiveness in design and production. Despite many merits, three dimensional CAD systems reveal some problems in pipe-line modeling. Pipe-line modeling is heavily dependent on point data in routing. However, since the models built by sweeping or skinning operations do not have data about points and lines on the surfaces, the point data for routing are currently manually calculated by considering the diameters of the pipes and alignment conditions with other pipes. This process is inefficient and prone to errors. In order to enhance the pipe modeling, this paper presents an Offset Routing Program for a three dimensional CAD system, which aids designers to easily define the start points and to generate the pipe routings using reference objects.

지상 라이다를 활용한 트렌치 단층 단면 3차원 영상 생성과 웹 기반 대용량 점군 자료 가시화 플랫폼 활용 사례 (Application of Terrestrial LiDAR for Reconstructing 3D Images of Fault Trench Sites and Web-based Visualization Platform for Large Point Clouds)

  • 이병우;김승섭
    • 자원환경지질
    • /
    • 제54권2호
    • /
    • pp.177-186
    • /
    • 2021
  • 한반도 지진 재해 대비를 위해 지난 5년간 활성 단층 조사가 수행되어 왔다. 특히 피복 활성단층 조사는 항공 LiDAR 기반 지형 분석, 지표 지질 조사, 지구 물리 탐사 결과를 종합하여 피복된 단층면에 대한 트렌치 조사를 수반한다. 하지만 이러한 트렌치 조사에 의해 발견된 단층면은 한시적으로 연구된 후 복구되기 때문에 트렌치 단층면 현장에 대한 정보는 논문 및 보고서 등과 같은 정성 자료로 남게 된다. 이와 같은 한시적 지질 연구의 한계를 보완하기 위하여 이 연구에서는 지상 LiDAR를 활용하여 트렌치 단층면에 대한 3차원 점군 자료를 생성하고 디지털 공간상에서 트렌치 현장을 복원하였다. 지상 LiDAR 탐사는 양산 단층 지역에서 수행된 두 곳의 트렌치 조사 지점에서 수행되었으며, LiDAR 점군의 기본 속성값인 진폭과 반사도 이외에도 디지털 카메라를 활용하여 트렌치 단층면의 색상 정보도 측정하였다. 측정된 자료는 평균 0.003 m의 정합 오차를 가지는 3차원 점군 자료로 변환되어 트렌치 형상을 정교하게 복원하였다. 하지만 LiDAR 스캔 위치에 따라 점군의 진폭과 반사도 값이 변화되었으며, 햇빛 노출 정도에 따라서 트렌치 단면의 색상 정보가 다르게 형상화 되어 후처리 과정의 고도화가 필요함을 시사하였다. 이러한 점군 자료는 대용량 파일로 존재하고 점군 자료 가시화 방법 또한 제한적이기 때문에 3차원 점군 자료에 대한 연구자 간 공유가 어렵다. 이에 대한 대안으로 오픈소스 플랫폼인 Potree를 활용하여 트렌치 점군 자료를 웹 상에서 가시화하는 방법을 제안하였다. 이와 같이 우리는 시간적 그리고 공간적 제약 조건이 따르는 지질 현장 조사에서 지상 LiDAR 자료가 주요 지질 대상에 대한 재현성을 높일 수 있는 동시에 연구자 및 미래 후속 세대에 의해 손쉽게 활용될 수 있음을 보여주고자 한다.