• Title/Summary/Keyword: 3-D position estimation algorithm

Search Result 60, Processing Time 0.03 seconds

Development of a 3D Localization Algorithm Using Hull Geometry Information (선체 형상 정보를 활용한 3차원 위치인식 알고리즘 개발)

  • Mingyu Jang;Jinhyun Kim
    • Journal of Sensor Science and Technology
    • /
    • v.32 no.5
    • /
    • pp.300-306
    • /
    • 2023
  • A hull-cleaning robot sticks to the surface of a vessel and moves for efficient cleaning. Precise path planning and tracking using the current position is crucial. Many robots rely on the INS algorithm, but errors accumulate. To fix this, GPS, sonar, and USBL are used, though with limitations. Selecting suitable sensors for the surface operation and accurate positioning algorithm are vital. In this study, we developed a robot position estimation algorithm using the structure of a ship. Problems that arise when expanding the 2D position estimation algorithm used in existing wall structures to 3D were evaluated and methods for solving them were proposed. In addition, we aimed to improve performance by deriving singularities that exist in the robot path and proposing an error correction algorithm based on the singularities.

The Position Estimation of a Car Using 2D Vision Sensors (2D 비젼 센서를 이용한 차체의 3D 자세측정)

  • 한명철;김정관
    • Proceedings of the Korean Society of Precision Engineering Conference
    • /
    • 1996.11a
    • /
    • pp.296-300
    • /
    • 1996
  • This paper presents 3D position estimation algorithm with the images of 2D vision sensors which issues Red Laser Slit light and recieves the line images. Since the sensor usually measures 2D position of corner(or edge) of a body and the measured point is not fixed in the body, the additional information of the corner(or edge) is used. That is, corner(or edge) line is straight and fixed in the body. For the body which moves in a plane, the Transformation matrix between the body coordinate and the reference coordinate is analytically found. For the 3D motion body, linearization technique and least mean squares method are used.

  • PDF

Mixed reality system using adaptive dense disparity estimation (적응적 미세 변이추정기법을 이용한 스테레오 혼합 현실 시스템 구현)

  • 민동보;김한성;양기선;손광훈
    • Proceedings of the IEEK Conference
    • /
    • 2003.11a
    • /
    • pp.171-174
    • /
    • 2003
  • In this paper, we propose the method of stereo images composition using adaptive dense disparity estimation. For the correct composition of stereo image and 3D virtual object, we need correct marker position and depth information. The existing algorithms use position information of markers in stereo images for calculating depth of calibration object. But this depth information may be wrong in case of inaccurate marker tracking. Moreover in occlusion region, we can't know depth of 3D object, so we can't composite stereo images and 3D virtual object. In these reasons, the proposed algorithm uses adaptive dense disparity estimation for calculation of depth. The adaptive dense disparity estimation is the algorithm that use pixel-based disparity estimation and the search range is limited around calibration object.

  • PDF

Camera Position Estimation in Castor Using Electroendoscopic Image Sequence (전자내시경 순차영상을 이용한 위에서의 카메라 위치 추정)

  • 이상경;민병구
    • Journal of Biomedical Engineering Research
    • /
    • v.12 no.1
    • /
    • pp.49-56
    • /
    • 1991
  • In this paper, a method for camera position estimation in gasher using elechoendoscopic image sequence is proposed. In orders to obtain proper image sequences, the gasser in divided into three sections. It Is presented thats camera position modeling for 3D information extvac lion and image distortion due to the endoscopic lenses is corrected. The feature points are represented with respect to the reference coordinate system below 10 percents error rate. The faster distortion correction algorithm is proposed in this paper. This algorithm uses error table which is faster than coordinate transform method using n -th order polynomials.

  • PDF

Magnet Location Estimation Technology in 3D Using MI Sensors (MI센서를 이용한 3차원상 자석 위치 추정 기술)

  • Ju Hyeok Jo;Hwa Young Kim
    • Journal of Sensor Science and Technology
    • /
    • v.32 no.4
    • /
    • pp.232-237
    • /
    • 2023
  • This paper presents a system for estimating the position of a magnet using a magnetic sensor. An algorithm is presented to analyze the waveform and output voltage values of the magnetic field generated at each position when the magnet moves and to estimate the position of the magnet based on the analyzed data. Here, the magnet is sufficiently small to be inserted into a blood vessel and has a micro-magnetic field of hundreds of nanoteslas owing to the small size and shape of the guide wire. In this study, a highly sensitive magneto-impedance (MI) sensor was used to detect these micro-magnetic fields. Nine MI sensors were arranged in a 3×3 configuration to detect a magnetic field that changes according to the position of the magnet through the MI sensor, and the voltage value output was polynomially regressed to specify a position value for each voltage value. The accuracy was confirmed by comparing the actual position value with the estimated position value by expanding it from a 1D straight line to a 3D space. Additionally, we could estimate the position of the magnet within a 3% error.

Fast Motion Estimation Using Efficient Selection of Initial Search Position (초기 탐색 위치의 효율적 선택에 의한 고속 움직임 추정)

  • 남수영;김석규;임채환;김남철
    • Proceedings of the IEEK Conference
    • /
    • 2000.11d
    • /
    • pp.167-170
    • /
    • 2000
  • In this paper, we present a fast algorithm for the motion estimation using the efficient selection of an initial search position. In the method, we select the initial search position using the motion vector from the subsmpled images, the predicted motion vector from the neighbor blocks, and the (0,0) motion vector. While searching the candidate blocks, we use the spiral search pattern with the successive elimination algorithm(SEA) and the partial distortion elimination(PDE). The experiment results show that the complexity of the proposed algorithm is about 2∼3 times faster than the three-step search(TSS) with the PSNR loss of just 0.05[dB]∼0.1[dB] than the full search algorithm PSNR. The search complexity can be reduced with quite a few PSNR loss by controling the number of the depth in the spiral search pattern.

  • PDF

A Study on the Stereo Vision System Design for the Displacement Estimation of Three-Dimensional Moving Object (3차원 이동물체의 변위평가를 위한 스테레오 비젼시스템 설계에 관한 연구)

  • 이주신
    • The Journal of Korean Institute of Communications and Information Sciences
    • /
    • v.15 no.12
    • /
    • pp.1002-1016
    • /
    • 1990
  • This paper described design and implementation of stereo vision system, and also, proposed method for displacement estimation of 3-D moving object using this system. The extraction of moving object is obtained by difference image algorithm. Geometrical position of 3-D moving object is calculated form the mapping of center area of two's 2-D object. 3-D coordinate position produced space depth, moving velociity, distance, moving track and proved displacement estimation of 3-D moving object.

  • PDF

Facial Gaze Detection by Estimating Three Dimensional Positional Movements (얼굴의 3차원 위치 및 움직임 추정에 의한 시선 위치 추적)

  • Park, Gang-Ryeong;Kim, Jae-Hui
    • Journal of the Institute of Electronics Engineers of Korea SP
    • /
    • v.39 no.3
    • /
    • pp.23-35
    • /
    • 2002
  • Gaze detection is to locate the position on a monitor screen where a user is looking. In our work, we implement it with a computer vision system setting a single camera above a monitor and a user moves (rotates and/or translates) his face to gaze at a different position on the monitor. To detect the gaze position, we locate facial region and facial features(both eyes, nostrils and lip corners) automatically in 2D camera images. From the movement of feature points detected in starting images, we can compute the initial 3D positions of those features by camera calibration and parameter estimation algorithm. Then, when a user moves(rotates and/or translates) his face in order to gaze at one position on a monitor, the moved 3D positions of those features can be computed from 3D rotation and translation estimation and affine transform. Finally, the gaze position on a monitor is computed from the normal vector of the plane determined by those moved 3D positions of features. As experimental results, we can obtain the gaze position on a monitor(19inches) and the gaze position accuracy between the computed positions and the real ones is about 2.01 inches of RMS error.

Aerial Object Detection and Tracking based on Fusion of Vision and Lidar Sensors using Kalman Filter for UAV

  • Park, Cheonman;Lee, Seongbong;Kim, Hyeji;Lee, Dongjin
    • International journal of advanced smart convergence
    • /
    • v.9 no.3
    • /
    • pp.232-238
    • /
    • 2020
  • In this paper, we study on aerial objects detection and position estimation algorithm for the safety of UAV that flight in BVLOS. We use the vision sensor and LiDAR to detect objects. We use YOLOv2 architecture based on CNN to detect objects on a 2D image. Additionally we use a clustering method to detect objects on point cloud data acquired from LiDAR. When a single sensor used, detection rate can be degraded in a specific situation depending on the characteristics of sensor. If the result of the detection algorithm using a single sensor is absent or false, we need to complement the detection accuracy. In order to complement the accuracy of detection algorithm based on a single sensor, we use the Kalman filter. And we fused the results of a single sensor to improve detection accuracy. We estimate the 3D position of the object using the pixel position of the object and distance measured to LiDAR. We verified the performance of proposed fusion algorithm by performing the simulation using the Gazebo simulator.

Study on Viewpoint Estimation for Moving Parallax Barrier 3D Display (이동형 패럴랙스 배리어 방식의 모바일 3D 디스플레이를 위한 시역계측기술에 관한 연구)

  • Kim, Gi-Seok;Cho, Jae-Soo
    • Journal of Institute of Control, Robotics and Systems
    • /
    • v.18 no.1
    • /
    • pp.7-12
    • /
    • 2012
  • In this paper, we present an effective viewpoint estimation algorithm for the Moving parallax barrier method of 3D display mobile device. Moving parallax barrier is designed to overcome the biggest problem, the limited view angle. To accomplish it, the position of the viewer's eyes or face should be estimated with strong stability and no latency. We focus on these requirements in the poor performance of mobile processors. We used a pre-processing algorithm in order to overcome the various illumination changes. And, we combined the conventional Viola-Jones face detection method and Optical-flow algorithm for robust and stable viewpoint estimation. Various computer simulations prove the effectiveness of the proposed method.