• Title/Summary/Keyword: Three-Point Algorithm

Search Result 538, Processing Time 0.027 seconds

A New Intermediate View Reconstruction Scheme based-on Stereo Image Rectification Algorithm (스테레오 영상 보정 알고리즘에 기반한 새로운 중간시점 영상합성 기법)

  • 박창주;고정환;김은수
    • The Journal of Korean Institute of Communications and Information Sciences
    • /
    • v.29 no.5C
    • /
    • pp.632-641
    • /
    • 2004
  • In this paper, a new intermediate view reconstruction method employing a stereo image rectification algorithm by which an uncalibrated input stereo image can be transformed into the calibrated one is suggested and its performance is analyzed. In the proposed method, feature point are extracted from the stereo image pair though detection of the corners and similarities between each pixel of the stereo image. And then, using these detected feature points, the moving vectors between stereo image and the epipolar line is extracted. Finally, the input stereo image is rectified by matching the extracted epipolar line between the stereo image in the horizontal direction and intermediate views are reconstructed by using these rectified stereo images. From some experiments on synthesis of the intermediate views by using three kinds of stereo image; a CCETT's stereo image of 'Man' and two stereo images of 'Face' & 'Car' captured by real camera, it is analyzed that PSNRs of the intermediate views reconstructed from the calibrated image by using the proposed rectification algorithm are improved by 2.5㏈ for 'Man', 4.26㏈ for 'Pace' and 3.85㏈ for 'Car' than !hose of the uncalibrated ones. This good experimental result suggests a possibility of practical application of the unposed stereo image rectification algorithm-based intermediate view reconstruction view to the uncalibrated stereo images.

Development of Car Type Classification Algorithm on the UAV platform using NCC (NCC기법을 이용한 무인항공기용 차종 식별 알고리즘 개발)

  • Jeong, Jae-Won;Kim, Jeong-Ho;Heo, Jin-Woo;Han, Dong-In;Lee, Dae-Woo;Seong, Kie-Jeong
    • Journal of the Korean Society for Aeronautical & Space Sciences
    • /
    • v.40 no.7
    • /
    • pp.582-589
    • /
    • 2012
  • This paper describes the algorithm recognizing car type from the image received from UAV and the recognition results between three types of car images. Using the NCC(Normalized Cross-Correlation) algorithm, geometric information is matched from template images. Template images are obtained from UAV and satellite map and indoor experiment is performed using satellite map. After verification of the possibility, experiment for verification of same car type recognition is performed using small UAV. In the experiment, same type cars are matched with 0.6 point similarity and truck with similar color distribution is not matched with template image of a sedan.

A Current Controller with the Compensation of the Input Voltage Unbalance and Distortion for Three Phase PWM Rectifier (전원전압의 불평형 및 왜곡 보상기능을 갖는 3상 PWM 정류기의 전류제어기)

  • Shin, Hee-Keun;Kim, Hag-Wone;Cho, Kwan-Yuhl;Lim, Byung-Kuk
    • The Transactions of the Korean Institute of Power Electronics
    • /
    • v.16 no.6
    • /
    • pp.594-601
    • /
    • 2011
  • In this paper, a new current controller with the compensation of an unbalance and distorted grid voltages has been proposed. Generally, in the three-phase power system, single phase or nonlinear loads can be connected with the 3 phase linear load simultaneously on the same point of common coupling. Therefore, The source voltage unbalance and distortion problem can be occurred. Under these unbalance and distorted grid voltage conditions, the input current of 3 phase PWM rectifiers also have unbalance and distortion. In this paper, a current controller with the simple Model Reference Adaptive System based unbalance and distorted voltages observer is proposed to get a sinusoidal input current. The performance of the proposed algorithm is verified through the simulation and the experiment.

The Design and Implementation of GIS Data Processing using 3-Tiers Architecture for selecting Route (3계층 구조를 이용한 GIS 자료처리 설계 및 구현 -도로의 노선선정을 중심으로-)

  • 이형석;배상호
    • Journal of the Korea Society of Computer and Information
    • /
    • v.7 no.3
    • /
    • pp.23-29
    • /
    • 2002
  • The design of data processing of GIS requires efficient method with analysis procedure. This system is easy to be used and managed for presenting route according to conditions as a graphic user interface environmental window system by applying three tiers based object-oriented method. The tier of data is in charge of a class for the exchange, extraction and conservation of data between GeoMedia and application tiers. A route selection algorithm was applied to application tiers, considering all conditions which are necessary for the route selection between a beginning point and an end point, and it was added by module such as data handing, road condition, buffering, clothoid and AHP to select the alternative route followed by new condition. The user tier can express the data acquired by an application tier. Thus three tiers based architecture was presented by implementing design of GIB data processing for its efficiency.

  • PDF

A CPU-GPU Hybrid System of Environment Perception and 3D Terrain Reconstruction for Unmanned Ground Vehicle

  • Song, Wei;Zou, Shuanghui;Tian, Yifei;Sun, Su;Fong, Simon;Cho, Kyungeun;Qiu, Lvyang
    • Journal of Information Processing Systems
    • /
    • v.14 no.6
    • /
    • pp.1445-1456
    • /
    • 2018
  • Environment perception and three-dimensional (3D) reconstruction tasks are used to provide unmanned ground vehicle (UGV) with driving awareness interfaces. The speed of obstacle segmentation and surrounding terrain reconstruction crucially influences decision making in UGVs. To increase the processing speed of environment information analysis, we develop a CPU-GPU hybrid system of automatic environment perception and 3D terrain reconstruction based on the integration of multiple sensors. The system consists of three functional modules, namely, multi-sensor data collection and pre-processing, environment perception, and 3D reconstruction. To integrate individual datasets collected from different sensors, the pre-processing function registers the sensed LiDAR (light detection and ranging) point clouds, video sequences, and motion information into a global terrain model after filtering redundant and noise data according to the redundancy removal principle. In the environment perception module, the registered discrete points are clustered into ground surface and individual objects by using a ground segmentation method and a connected component labeling algorithm. The estimated ground surface and non-ground objects indicate the terrain to be traversed and obstacles in the environment, thus creating driving awareness. The 3D reconstruction module calibrates the projection matrix between the mounted LiDAR and cameras to map the local point clouds onto the captured video images. Texture meshes and color particle models are used to reconstruct the ground surface and objects of the 3D terrain model, respectively. To accelerate the proposed system, we apply the GPU parallel computation method to implement the applied computer graphics and image processing algorithms in parallel.

A Prediction Model of Distressed Craft Drift Using Fluid Dynamics Analysis (유체역학 이론에 근거한 조난물체의 위치 추정 모델)

  • 강신영
    • Journal of Korean Port Research
    • /
    • v.14 no.3
    • /
    • pp.353-360
    • /
    • 2000
  • In this study a drift prediction model based on fluid dynamics theory is introduced. The essential effects of environmental loads and target characteristics are taken into account from a fluid dynamics point of view. The governing equations of motion are derived from Netwon's law of dynamics. In the mathematical formulation only three degrees of freedom(surge, sway, yaw) of the drifting object are assumed and the environmental loads considered are the forces and moments by wind and current. A computer algorithm for this model is implemented to obtain the numerical result in the time domain. The preliminary tests for model verification are conducted and the results are compared with the field experiment data as well as leeway formula suggested from the field test data.

  • PDF

Pose-normalized 3D Face Modeling for Face Recognition

  • Yu, Sun-Jin;Lee, Sang-Youn
    • The Journal of Korean Institute of Communications and Information Sciences
    • /
    • v.35 no.12C
    • /
    • pp.984-994
    • /
    • 2010
  • Pose variation is a critical problem in face recognition. Three-dimensional(3D) face recognition techniques have been proposed, as 3D data contains depth information that may allow problems of pose variation to be handled more effectively than with 2D face recognition methods. This paper proposes a pose-normalized 3D face modeling method that translates and rotates any pose angle to a frontal pose using a plane fitting method by Singular Value Decomposition(SVD). First, we reconstruct 3D face data with stereo vision method. Second, nose peak point is estimated by depth information and then the angle of pose is estimated by a facial plane fitting algorithm using four facial features. Next, using the estimated pose angle, the 3D face is translated and rotated to a frontal pose. To demonstrate the effectiveness of the proposed method, we designed 2D and 3D face recognition experiments. The experimental results show that the performance of the normalized 3D face recognition method is superior to that of an un-normalized 3D face recognition method for overcoming the problems of pose variation.

Recognizing Static Target in Video Frames Taken from Moving Platform

  • Wang, Xin;Sugisaka, Masanori;Xu, Wenli
    • 제어로봇시스템학회:학술대회논문집
    • /
    • 2003.10a
    • /
    • pp.673-676
    • /
    • 2003
  • This paper deals with the problem of moving object detection and location in computer vision. We describe a new object-dependent motion analysis method for tracking target in an image sequence taken from a moving platform. We tackle these tasks with three steps. First, we make an active contour model of a target in order to build some of low-energy points, which are called kernels. Then we detect interest points in two windows called tracking windows around a kernel respectively. At the third step, we decide the correspondence of those detected interest points between tracking windows by the probabilistic relaxation method In this algorithm, the detecting process is iterative and begins with the detection of all potential correspondence pair in consecutive image. Each pair of corresponding points is then iteratively recomputed to get a globally optimum set of pairwise correspondences.

  • PDF

Hybrid Algorithms for Ky Fan Inequalities and Common Fixed Points of Demicontractive Single-valued and Quasi-nonexpansive Multi-valued Mappings

  • Onjai-uea, Nawitcha;Phuengrattana, Withun
    • Kyungpook Mathematical Journal
    • /
    • v.59 no.4
    • /
    • pp.703-723
    • /
    • 2019
  • In this paper, we consider a common solution of three problems in real Hilbert spaces: the Ky Fan inequality problem, the variational inequality problem and the fixed point problem for demicontractive single-valued and quasi-nonexpansive multi-valued mappings. To find the solution we present a new iterative algorithm and prove a strong convergence theorem under mild conditions. Moreover, we provide a numerical example to illustrate the convergence behavior of the proposed iterative method.

Analyzing Refractory Bricks of Ladles using Infrared Images (열화상 영상을 이용한 래들의 내화물 열화도 분석)

  • Lee, Sang Jun;Jeon, Yong-Ju;Kim, Sang Woo
    • Journal of Institute of Control, Robotics and Systems
    • /
    • v.21 no.4
    • /
    • pp.291-300
    • /
    • 2015
  • In the steel manufacturing process heat-endurance deterioration of a ladle used to cause a big accident. In this paper, an infrared imaging system and image analyzing procedure are proposed for inspecting refractory bricks of a ladle. The proposed algorithm contains following three parts: two-stage image selection procedure, reference point detection, and analysis of heat-endurance deterioration. Experiments were conducted with real data from a steel plant and detailed configuration of infrared imaging system was presented.