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

검색결과 750건 처리시간 0.023초

역원근 변환과 검색 영역 예측에 의한 실시간 차선 인식 (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

Envelope-Function Equation and Motion of Wave Packet in a Semiconductor Superlattice Structure

  • Kim, Byoung-Whi;Jun, Young-Il;Jung, Hee-Bum
    • ETRI Journal
    • /
    • 제21권1호
    • /
    • pp.1-27
    • /
    • 1999
  • We present a new description of envelope-function equation of the superlattice (SL). The SL wave function and corresponding effective-mass equation are formulated in terms of a linear combination of Bloch states of the constituent material with smaller band gap. In this envelope-function formalism, we review the fundamental concept on the motion of a wave packet in the SL structure subjected to steady and uniform electric fields F. The review confirms that the average of SL crystal momentums K = ($k_x,k_y,q$), where ($K_x,k_y$) are bulk inplane wave vectors and q SL wave vector, included in a wave packet satisfies the equation of motion = $_0+Ft/h$; and that the velocity and acceleration theorems provide the same type of group velocity and definition of the effective mass tensor, respectively, as in the Bulk. Finally, Schlosser and Marcus's method for the band theory of metals has been by Altarelli to include the interface-matching condition in the variational calculation for the SL structure in the multi-band envelope-function approximation. We re-examine this procedure more thoroughly and present variational equations in both general and reduced forms for SLs, which agrees in form with the proposed envelope-function formalism. As an illustration of the application of the present work and also for a brief investigation of effects of band-parameter difference on the subband energy structure, we calculate by the proposed variational method energies of non-strained $GaAs/Al_{0.32}Ga_{0.68}As$ and strained $In_{0.63}Ga_{0.37}As/In_{0.73}Ga_{0.27}As_{0.58}P_{0.42}SLs$ with well/barrier widths of $60{\AA}/500{\AA}$ and 30${\AA}/30{\AA}$, respectively.

  • PDF

카메라 문서 영상의 이진화 및 기울어짐 보정 방법 (A Method for Thresholding and Correction of Skew in Camera Document Images)

  • 장대근;전병태
    • 한국컴퓨터정보학회논문지
    • /
    • 제10권3호
    • /
    • pp.143-150
    • /
    • 2005
  • 카메라 영상은 조명에 매우 민감하다. 그 결과 문자 인식을 매우 어렵게 만든다. 또한 카메라로 획득한 문서 영상을 대상으로 문자인식을 수행할 경우 비네팅현상이 발생하며 카메라와 피사체간의 위치와 각도의 불일치에 의해 기학적 왜곡이 발생한다. 비네팅 효과에 의한 문자분리의 어려움과 기하학적 왜곡으로 인한 문자모양의 변형으로 인해 실제로 사용이 가능한 카메라 문자인식 기술의 개발이 쉽지 않았다. 본 논문에서는 양선형 변환을 이용하여 카메라로 획득한 문서영상의 기하학적 왜곡을 보정함으로써 문자인식 성능을 향상시킬 수 있는 방법을 제안한다. 기존에는 카메라의 위치정보 없이 기하하적 왜곡을 보정하기 어려웠으나 제안한 방법은 이진화한 문서영상을 대상으로 문자와 문자줄을 추출하여 상하로는 문자줄의 배열방향을, 좌우로는 문자획의 기울어진 각도를 측정함으로써 문서영상 자체만으로 기하하적 왜곡보정이 가능하다.

  • PDF

연속시간 모델 순환결합형 신경회로망에서의 리미트사이클의 안정성 해석 (Stability Analysis of Limit Cycles on Continuous-time Cyclic Connection Neural Networks)

  • 박철영
    • 한국지능시스템학회논문지
    • /
    • 제16권2호
    • /
    • pp.179-184
    • /
    • 2006
  • 신경회로망을 동적 정보처리에 응용하기 위해서는 비대칭 결합 신경회로망에서 생성하는 동적 상태천이에 관한 직관적 이해가 필요하다. 자기결합을 갖고 결합하중치가 비대칭인 순환결합형 신경회로망은 복수 개의 리미트사이클을 기억할 수 있다는 것이 알려져 있다. 현재까지 이산시간 모델의 네트워크에 대한 상태천이 해석은 상세하게 이루어져 왔다. 그러나 연속시간모델에 대한 해석은 네트워크 규모의 증가에 따른 급격한 계산량의 증가 때문에 그다지 활발하게 연구가 이루어지지 않고 있다. 본 논문에서는 각 뉴런이 최근접 뉴런에만 이진화된 결합하중 +1 및 -1로 연결된 연속시간모델 순환결합형 신경회로망의 동적인 상태천이 특성을 해석하여 이산시간 모델에서 기억 가능한 리미트사이클과의 차이점을 분석하였다. 또한 뉴런의 활성화 함수가 완전선형인 경우와 구분선형 근사인 네트워크에 대한 리미트사이클의 안정성을 해석하였다.

GPU를 활용한 고성능 연체 객체 시뮬레이션을 위한 조화진동 모델과 야코비 반복법 기반 수치 적분 기술 (Numerical Integration based on Harmonic Oscillation and Jacobi Iteration for Efficient Simulation of Soft Objects with GPU)

  • 강영민
    • 한국게임학회 논문지
    • /
    • 제18권5호
    • /
    • pp.123-132
    • /
    • 2018
  • 실시간 그래픽스 응용에서 연체의 움직임을 효율적으로 생성하기 위해 다양한 방법이 제안되었다. 연체 구성 요소들의 위상을 유지하기 위해서는 서로를 묶는 힘이 존재할 수밖에 없으며, 이는 강직도(stiffness)로서 수치적분의 시간간격의 크기를 제한하고 효율성을 떨어트린다. 이를 해결하기 위해 시간간격을 늘릴 수 있는 암시적 적분이 제안되었지만, 대규모 행렬이 포함된 선형시스템을 풀어야 해서 계산복잡도가 크게 높아진다. 이 문제를 개선한 근사 기법들은 댐핑 효과의 증가와 정확성의 손실을 초래할 수밖에 없다. 본 논문에서는 선형시스템을 풀지 않고도 안정성은 크게 높이기 위해 조화진동에 근거하여 스프링 힘을 적분하고, 이를 근사 암시적 기법과 결합하여 안정성을 극대화 하는 방법을 제안한다. 이 기법은 GPU를 통한 병렬화가 용이하여 거대한 규모를 가진 연체 객체의 움직임을 실시간에 생성할 수 있다.

MUSIC 알고리즘에 의한 레이더 반사단면적 계산법에 관한 연구 (A Study on Calculation of RCS Using MUSIC Algorithm)

  • 방천정;정중식;박성현;남택근;임정빈;안영섭
    • 한국항해항만학회:학술대회논문집
    • /
    • 한국항해항만학회 2005년도 추계학술대회 논문집
    • /
    • pp.43-46
    • /
    • 2005
  • 레이더 물표에 대한 반사성능은 RCS(Radar Cross Section)에 의하여 결정된다. 형상이 비교적 간단한 물체에 대해서는 고유함수 접근법에 의하여 RE를 정확하게 예측할 수 있으나, 해상물표와 같은 복잡한 물표에 대해서는 저주파 및 고주파 산란해석 기법 등을 이용하여 근사적인 해를 찾을 수 밖에 없고 계산적으로도 복잡하다. 본 연구에서는 수신신호의 파라미터를 정도 높게 추정할 수 있는 MUSIC 알고리즘을 이용하여 RCS 간을 근사적으로 구할 수 있는 알고리즘을 제안한다. 제안된 방법에 서는 레이더 물표는 산란체의 링으로서 가정되고 레이더 물표로부터 반사된 신호들의 진폭은 통계적 성질을 지니고 분포하게 된다. 결과적으로 제안된 레이더 신호모델에 MUSIC 알고리즘이 적용되고, 레이더 물표의 RCS는 간단한 대수적인 방법으로 계산된다.

  • PDF

전역근사화 반응표면의 생성을 위한 퍼지모델링 및 퍼지규칙의 생성 (Fuzzy Modeling and Fuzzy Rule Generation in Global Approximate Response Surfaces)

  • 이종수;황정수
    • 한국지능시스템학회논문지
    • /
    • 제12권3호
    • /
    • pp.231-238
    • /
    • 2002
  • 진화퍼지모델링은 퍼지추론시스템과 진화연산의 장점을 결합한 모델링 방법으로써 전역근사최적화를 수행한다. 본 논문에서는 진화퍼지모델링의 가장 중요한 과정 중 하나인 퍼지규칙의 생성방법으로써 퍼지클러스터링을 제안한다. 퍼지클러스터링을 실험 혹은 시뮬레이션의 결과에 적용함으로써, 비선형성이 강하고 복잡한 설계문제를 적절하게 묘사할 수 있는 퍼지 규칙을 생성할 수 있다. 퍼지클러스터링의 결과로 얻어지는 클러스터에 대한 실험치의 소속정도를 활용하여 진화퍼지모델링의 효율을 향상시킬 수 있다. 제안된 방법의 유효성을 검증하기 위해 실제 자동차 내장재에 설계문제를 선정하여 전역근사화를 수행하였다. 클러스터 수와 퍼지규칙의 선택과 관련하여 여러 다양한 경우에 대해서 진화퍼지모델링을 수행하여 그 결과를 비교하였고 이를 통하여 제안된 방법이 시스템을 묘사하는 적절한 퍼지규칙을 생성하고 모델링의 오차를 만족할 만한 수준으로 유지하면서 계산시간을 줄일 수 있음을 확인하였다.

CAS 계산기를 활용한 고등학교 정규분포곡선의 교수-학습을 위한 시사점 탐구 (Pedagogical Implications for Teaching and Learning Normal Distribution Curves with CAS Calculator in High School Mathematics)

  • 조정수
    • 한국수학교육학회지시리즈E:수학교육논문집
    • /
    • 제24권1호
    • /
    • pp.177-193
    • /
    • 2010
  • 본 연구는 고등학교 통계 영역의 확률분포에 제시되어 있는 정규분포를 이항분포에서 정규분포로의 근사, 정규분포곡선의 탐구, Monte Carlo 방법에 의한 정규분포곡선의 넓이 탐구, 정규분포곡선의 선형변환, 그리고 여러 형태의 정규분포곡선 탐구 등의 내용을 중심으로 CAS 계산기를 활용하여 탐구해보고자 한다. CAS 계산기의 도구적 기능인 사소화, 실험, 시각화, 집중의 측면에서 볼 때 지필로서는 교육과정에 제시된 확률분포의 목표를 달성하기 불가능하다고 판단된다. 따라서 본 연구에서는 CAS 계산기를 활용하여 정규분포곡선의 다양한 성질을 탐구하고 이러한 과정과 결과로부터 정규분포곡선에 대한 교수학적 시사점을 도출하고자 한다.

단열실린더내에서 톱날파형 피스톤운동을 하는 스터링기관에 대한 해석적인 해 (An analytic solution for the stirling engines with saw-toothed piston motions in adiabatic cylinders)

  • 유호선
    • 대한기계학회논문집
    • /
    • 제12권5호
    • /
    • pp.1197-1205
    • /
    • 1988
  • 본 연구에서는 피스톤운동을 톱날파로 근사하였을 때 단열된 실린더를 갖는 스터링기관에 대한 해석적인 해를 구하고자 한다. 실제기관에서 피스톤운동은 기구 학적 구동기구에 따라 상이하지만 대략적으로 정현파가 되며, 이 경우에는 해석적인 해가 존재하지 않으므로 수학적으로 구간선형적인 톱날파로 근사하였다. 비록 이러 한 근사를 도입한 단열해석이라 하더라도 해석적인 해가 존재한다면 등온해석보다는 기관성능의 예측에 더욱 적합함은 당연하다.

Hermite함수를 이용한 지형곡면근사 (A Terrain Surface Approximation Using the Hermite Function)

  • 문두열;정범석;이용희
    • 한국측량학회지
    • /
    • 제20권3호
    • /
    • pp.265-272
    • /
    • 2002
  • 지금까지 토공량계산을 위한 많은 방법들이 단순식에서부터 복잡한 방법으로 개발되어 왔다. 일찍이 토공량계산을 위한 기본적인 방법은 상부면적을 x, y방향으로 뻗은 경계선의 사각격자로 나누어 계산한다. 그러나 이들 방법은 많은 측량현장에서 요구되는 토공량견적을 정확하게 계산할 수 없다. 1998년 Easa는 x, y 각 방향으로 같은 선상을 따라 사각격자를 나누었다. 이 방법은 격자 양방향으로 3차의 Hermite 다항식을 이용하였다. 이것은 반드시 동일한 x, y방향의 경계를 따라 표고데이터가 존재해야 하므로 지형의 최대, 최소점 같은 점의 선택을 불가능하게 한다. 이 연구에서 제시된 토공량 계산법은 Easa(1998)방법의 단점을 피하고 장점을 결합시켰다. 제안된 방법은 가로x, 세로y 방향의 각 경계를 따라 3차의 Hermite 다항식을 이용하지만 각각의 부등간격의 격자는 양방향으로 일정하지 않고 부분적으로 비격자형태로 이루어져 있다. 새롭게 제시된 방법은 다른 재래식 방법보다 더 나은 정확도를 제공한다.