• 제목/요약/키워드: linear algorithm

검색결과 4,034건 처리시간 0.03초

역원근 변환과 검색 영역 예측에 의한 실시간 차선 인식 (Real-Time Lane Detection Based on Inverse Perspective Transform and Search Range Prediction)

  • 김성한;이동활;이만형;배종일
    • 대한전기학회:학술대회논문집
    • /
    • 대한전기학회 2000년도 하계학술대회 논문집 D
    • /
    • pp.2843-2845
    • /
    • 2000
  • A lane detection based on a road model or feature all need correct acquirement of information on the lane in a image, It is inefficient to implement a lane detection algorithm through the full range of a image when being applied to a real road in real time because of the calculating time. This paper defines two searching range of detecting lane in a road, First is searching mode that is searching the lane without any prior information of a road, Second is recognition mode, which is able to reduce the size and change the position of a searching range by predicting the position of a lane through the acquired information in a previous frame. It is allow to extract accurately and efficiently the edge candidates points of a lane as not conducting an unnecessary searching. By means of removing the perspective effect of the edge candidate points which are acquired by using the inverse perspective transformation, we transform the edge candidate information in the Image Coordinate System(ICS) into the plane-view image in the World Coordinate System(WCS). We define linear approximation filter and remove the fault edge candidate points by using it This paper aims to approximate more correctly the lane of an actual road by applying the least-mean square method with the fault-removed edge information for curve fitting.

  • PDF

Target Birth Intensity Estimation Using Measurement-Driven PHD Filter

  • Zhang, Huanqing;Ge, Hongwei;Yang, Jinlong
    • ETRI Journal
    • /
    • 제38권5호
    • /
    • pp.1019-1029
    • /
    • 2016
  • The probability hypothesis density (PHD) filter is an effective means to track multiple targets in that it avoids explicit data associations between the measurements and targets. However, the target birth intensity as a prior is assumed to be known before tracking in a traditional target-tracking algorithm; otherwise, the performance of a conventional PHD filter will decline sharply. Aiming at this problem, a novel target birth intensity scheme and an improved measurement-driven scheme are incorporated into the PHD filter. The target birth intensity estimation scheme, composed of both PHD pre-filter technology and a target velocity extent method, is introduced to recursively estimate the target birth intensity by using the latest measurements at each time step. Second, based on the improved measurement-driven scheme, the measurement set at each time step is divided into the survival target measurement set, birth target measurement set, and clutter set, and meanwhile, the survival and birth target measurement sets are used to update the survival and birth targets, respectively. Lastly, a Gaussian mixture implementation of the PHD filter is presented under a linear Gaussian model assumption. The results of numerical experiments demonstrate that the proposed approach can achieve a better performance in tracking systems with an unknown newborn target intensity.

COMPARISONS OF PARALLEL PRECONDITIONERS FOR THE COMPUTATION OF SMALLEST GENERALIZED EIGENVALUE

  • Ma, Sang-Back;Jang, Ho-Jong;Cho, Jae-Young
    • Journal of applied mathematics & informatics
    • /
    • 제11권1_2호
    • /
    • pp.305-316
    • /
    • 2003
  • Recently, an iterative algorithm for finding the interior eigenvalues of a definite matrix by CG-type method has been proposed. This method compares to the inverse power method. The given matrices A, and B are assumed to be large and sparse, and SPD( Symmetric Positive Definite) The CG scheme for the optimization of the Rayleigh quotient has been proven a very attractive and promising technique for large sparse eigenproblems for smallest eigenvalue. Also, it is very amenable to parallel computations, like the CG method for the linear systems. A proper choice of the preconditioner significantly improves the convergence of the CG scheme. But for parallel computations we need to find an efficient parallel preconditioner. Our candidates we ILU(0) in the wave-front order, ILU(0) in the multi-coloring order, Point-SSOR(Symmetric Successive Overrelaxation), and Multi-Color Block SSOR preconditioner. Wavefront order is a simple way to increase parallelism in the natural order, and Multi-coloring realizes a parallelism of order(N), where N is the order of the matrix. Another choice is the Multi-Color Block SSOR(Symmetric Successive OverRelaxation) preconditioning. Block SSOR is a symmetric preconditioner which is expected to minimize the interprocessor communication due to the blocking. We implemented the results on the CRAY-T3E with 128 nodes. The MPI (Message Passing Interface) library was adopted for the interprocessor communications. The test problem was drawn from the discretizations of partial differential equations by finite difference methods. The results show that for small number of processors Multi-Color ILU(0) has the best performance, while for large number of processors Multi-Color Block SSOR performs the best.

Large deflection behavior and stability of slender bars under self weight

  • Goncalves, Paulo B.;Jurjo, Daniel Leonardo B.R.;Magluta, Carlos;Roitman, Ney;Pamplona, Djenane
    • Structural Engineering and Mechanics
    • /
    • 제24권6호
    • /
    • pp.709-725
    • /
    • 2006
  • In this paper the buckling and post-buckling behavior of slender bars under self-weight are studied. In order to study the post-buckling behavior of the bar, a geometrically exact formulation for the non-linear analysis of uni-directional structural elements is presented, considering arbitrary load distribution and boundary conditions. From this formulation one obtains a set of first-order coupled nonlinear equations which, together with the boundary conditions at the bar ends, form a two-point boundary value problem. This problem is solved by the simultaneous use of the Runge-Kutta integration scheme and the Newton-Raphson method. By virtue of a continuation algorithm, accurate solutions can be obtained for a variety of stability problems exhibiting either limit point or bifurcational-type buckling. Using this formulation, a detailed parametric analysis is conducted in order to study the buckling and post-buckling behavior of slender bars under self-weight, including the influence of boundary conditions on the stability and large deflection behavior of the bar. In order to evaluate the quality and accuracy of the results, an experimental analysis was conducted considering a clamped-free thin-walled metal bar. As this kind of structure presents a high index of slenderness, its answers could be affected by the introduction of conventional sensors. In this paper, an experimental methodology was developed, allowing the measurement of static or dynamic displacements without making contact with the structure, using digital image processing techniques. The proposed experimental procedure can be used to a wide class of problems involving large deflections and deformations. The experimental buckling and post-buckling behavior compared favorably with the theoretical and numerical results.

Optimum design of lead-rubber bearing system with uncertainty parameters

  • Fan, Jian;Long, Xiaohong;Zhang, Yanping
    • Structural Engineering and Mechanics
    • /
    • 제56권6호
    • /
    • pp.959-982
    • /
    • 2015
  • In this study, a non-stationary random earthquake Clough-Penzien model is used to describe earthquake ground motion. Using stochastic direct integration in combination with an equivalent linear method, a solution is established to describe the non-stationary response of lead-rubber bearing (LRB) system to a stochastic earthquake. Two parameters are used to develop an optimization method for bearing design: the post-yielding stiffness and the normalized yield strength of the isolation bearing. Using the minimization of the maximum energy response level of the upper structure subjected to an earthquake as an objective function, and with the constraints that the bearing failure probability is no more than 5% and the second shape factor of the bearing is less than 5, a calculation method for the two optimal design parameters is presented. In this optimization process, the radial basis function (RBF) response surface was applied, instead of the implicit objective function and constraints, and a sequential quadratic programming (SQP) algorithm was used to solve the optimization problems. By considering the uncertainties of the structural parameters and seismic ground motion input parameters for the optimization of the bearing design, convex set models (such as the interval model and ellipsoidal model) are used to describe the uncertainty parameters. Subsequently, the optimal bearing design parameters were expanded at their median values into first-order Taylor series expansions, and then, the Lagrange multipliers method was used to determine the upper and lower boundaries of the parameters. Moreover, using a calculation example, the impacts of site soil parameters, such as input peak ground acceleration, bearing diameter and rubber shore hardness on the optimization parameters, are investigated.

구동한계를 고려한 ON/OFF 형식 구동시스템의 구동위치 제어기법 설계 (Design of Control Method for ON/OFF Type Actuation System Considering Actuation Limit)

  • 박정우;박익수;박동창;황기영
    • 한국추진공학회지
    • /
    • 제19권2호
    • /
    • pp.17-28
    • /
    • 2015
  • 본 논문에서는 ON/OFF 작동과 같이 단순화된 구동 메커니즘을 가지면서도 구동 명령 한계가 있는 시스템의 구동 위치 제어 기법 설계를 수행하였다. 가장 먼저 구동기 시험데이터를 이용하여 고려되는 구동기의 PWM 명령을 입력으로 하는 비선형/선형 구동 동역학 모델링을 수행 하였다. 선형화된 모델을 이용하여 목표로 하는 제어 성능 요구조건을 만족시키기 위한 고전적인 PI 제어기법을 설계하였으며, PWM 제어명령 한계에 따른 제어 성능 감소를 해소하기 위한 제어 알고리즘을 제안하여 유효 제어 범위 내에서 설계된 제어 성능이 구현되도록 하였다. 최종적으로 제어 시뮬레이션을 통해 설계 방법을 검증하고 해당 제어기법 적용에 따른 성능 개선 정도를 평가하였다.

멀티센서 스마트 로보트 (Multi-sensor Intelligent Robot)

  • 장종환;김용호
    • 자연과학논문집
    • /
    • 제5권1호
    • /
    • pp.87-93
    • /
    • 1992
  • 비구조적인 환경에서 평면패렛을 포크리프트로 로딩하거나 보조필드 재료운송시스템 로보트를 제안한다. 시스템은 패렛의 위치와 방향을 정의하고 패렛의 2개의 구멍의 위치를 결정하기 위해서 결합된 어쿠스틱과 비쥬얼 센싱 데이타를 사용한다. 그 결과 포크리프트를 패렛의 2개의 구멍에 접근하고 운송하기 위해서 패렛을 인게즈한다. 재료운송시스템의 복잡성을 줄이기 위해서 2차원 포라로이드 울트라소닉 센서와 2차원 압티컬 카메라 비쥬얼 센서데이타를 통합하는 시스템을 개발한다. 2개의 다른 소스에서 얻은 데이타는 서로서로 보완하고 재료운송 시스템로보트를 제어하기 위한 효율적인 알고리즘에 사용한다. 2개의 선형스켄닝으로 부터 얻은 레인지 데이타는 least-mean square 방법을 사용하여 패렛의 팬과 틸트각도를 결정하기 위해서 사용한다. 그리고 에지탐지와 Hough 트랜스폼기술을 사용하여 스윙각도와 패렛의 인게이지먼트 위치를 결정하기 위해서 비쥬얼 데이타를 사용한다. 팬과 틸트각도를 결정하기 위해서 발생하는 제안을 논의한다. 개발된 시스템은 하드웨어와 소프트웨어 구현하여 평가하고 실험적인 결과도 나타낸다.

  • PDF

GIS기반 무선 센서노드 배치에서 경로손실을 고려한 위치 보정 방법 (A Position Revision Method by Path-Loss Factor in GIS based Wireless Sensor Node Deployments)

  • 배명남;권혁종;강진아;이인환
    • Spatial Information Research
    • /
    • 제19권6호
    • /
    • pp.111-121
    • /
    • 2011
  • 본 논문은 GIS를 기반으로 도시 무선 통신환경에서 지형 공간 요소를 활용하고, 전파 손실에 영향을 미치는 대표 간섭 요인을 고려한 무선 센서노드 배치 알고리즘을 제안하였다. 먼저, 경기도 고양시 일산의 주요 도로에서 전파 손실 실험을 수행하고, 얻어진 실험 결과는 지리정보 시스템으로 부터 추출 가능한 주변 환경 정보와의 상관관계를 정의하였다. 다음으로, 이의 활용을 통해 무선 센서노드의 무선 커버리지 결정 및 배치 시스템 구현에 필요한 세부 동작에 대해 기술하였다. 그 결과, 전파에 영향을 많이 미치는 건물이나 도로의 선형 구조의 반영을 통해, 5dB 이하의 오류 수준으로 경로손실을 평가할 수 있었다. 그리고 이를 기반으로 센서노드 배치를 보정할 수 있는 방법을 제시하였다.

건물 형태 발생을 위한 3차원 선소의 계층적 군집화 (Hierarchical Grouping of Line Segments for Building Model Generation)

  • 한지호;박동철;우동민;정태경;이윤식;민수영
    • 전기전자학회논문지
    • /
    • 제16권2호
    • /
    • pp.95-101
    • /
    • 2012
  • 위성 영상에서 건물형태를 발생하기위한 새로운 접근방식이 본 논문에서 제안되었다. 제안된 알고리즘은 낮은 수준의 선소들을 연결하고 유사한 개체들을 군집화하기 위해 선소 측정함수가 적용된 신경망이다. 제안된 신경망은 윤곽선 영상에서 추출된 윤곽선들을 군집화 목적으로 사용된다. 본 논문에서는 3차원 선소의 오류에 의한 군집화 결과의 비현실적 건물모델의 발생을 근원적으로 차단하기 위하여, 높이 정보를 이용한 계층적 군집화를 제안하였다. 제안된 새로운 거리척도의 신경망과 군집화를 통해 성공적인 건물모델의 재구성을 실험으로 보여주었다.

자력(自力) RBF 신경망 등화기 (Self Organizing RBF Neural Network Equalizer)

  • 김정수;정정화
    • 전자공학회논문지CI
    • /
    • 제39권1호
    • /
    • pp.35-47
    • /
    • 2002
  • 본 논문은 디지털 통신 채널의 등화를 위한 자력 RBF 신경망 등화기를 제안한다. RBF 신경망을 이용한 등화기에서, 이상적인 채널 상태인 RBF 센터를 정확하고 빠르게 추정하는 것이 가장 중요하다. 그러나, 기존의 RBF 등화기는 채널 상태의 개수를 사전에 알아야 하며, 많은 수의 센터가 필요하다는 단점을 지니므로 실제 통신 시스템에 이용되지 않는다. 본 논문에서 제안하는 자력 RBF 신경망 등화기는 등화에 필요한 RBF 센터를 새로운 추가 기준과 제거 기준에 의해 등화기로 입력되는 신호 중에서 스스로 선택하기 때문에 채널 상태의 개수에 대한 사전 정보 없이도 등화가 가능하다. 또한 제안된 등화기는 LMS 알고리즘과 클러스터링을 이용하는 훈련 과정을 통해 기존 RBF 등화기보다 적은 센터만으로도 등화가 가능한 장점을 갖는다. 선형 및 비선형 채널과 표준 전화 채널에서, 제안한 등화기와 최적 Bayesian 등화기의 BER 성능, 심볼결정 경계, 센터 수 등을 비교하였다. 그 결과 제안한 등화기는 Bayesian 등화기와 거의 동일한 성능을 나타냄을 알 수 있었다.