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

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

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

  • 정승권;김인수;김성한;이동활;윤강섭;이만형
    • 한국정밀공학회지
    • /
    • 제18권3호
    • /
    • pp.68-74
    • /
    • 2001
  • A lane detection based on a road model or feature all needs correct acquirement of information on the lane in an image. It is inefficient to implement a lane detection algorithm through the full range of an image when it is applied to a real road in real time because of the calculating time. This paper defines two (other proper terms including"modes") for detecting lanes on 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 allows to extract accurately and efficiently the edge candidate points of a lane without any unnecessary searching. By means of inverse perspective transform which removes the perspective effect on the edge candidate points, we transform the edge candidate information in the Image Coordinate System(ICS) into the plan-view image in the World Coordinate System(WCS). We define a linear approximation filter and remove faulty edge candidate points by using it. This paper aims at approximating more correctly the lane of an actual road by applying the least-mean square method with the fault-removed edge information for curve fitting.e fitting.

  • PDF

수차 모형 배열을 이용한 표적추정 (Focused) 빔형성기 성능분석 (Analysis of Performance of Focused Beamformer Using Water Pulley Model Array)

  • 최주평;이원철
    • 한국음향학회지
    • /
    • 제20권5호
    • /
    • pp.83-91
    • /
    • 2001
  • 본 논문은 수중환경에서 비교적 근거리에 위치해 있는 목표물에서 방사되는 광대역 음원신호를 취득하여 목표물의 위치를 탐지하기 위한 표적추정 (Focused) 빔 형성 기법을 제안한다. 표적추정 (Focused) 빔 형성기 기법은 배열 센서를 사용하여 구면파 형태로 입사되는 방사 신호들의 각 센서로의 상이한 전달 지연 시간 성분들을 고려하여 센서 출력 신호들을 일정 시간 구간 동안 코히어런트하게 합해 줌으로써 목표물의 위치를 판단하게 된다. 이때 견인함의 이동에 의해 배열 센서의 형태가 시간적으로 변화하게 되며, 가상의 셀들로 분리된 이미지 공간상에서 각 셀과 배열 센서간의 기하학적인 구조 분석에 의해 계산된 시간 지연 값들을 이용하여 표적추정(Focused) 빔 형성 과정을 거친 최종적인 3차원 빔 패턴 출력을 얻게 된다. 본 논문에서는 컴퓨터 시뮬레이션을 통하여 N차 다항식 (polynomial) 근사법을 이용한 실제 수차 모형 배열 형태 추정을 하였으며 생성된 가상의 수차 모형 배열을 이용하여 각각의 주파수 대역에 따른 광대역 목표물에 대한 추정 성능을 분석하여 보았다.

  • PDF

카메라 획득 문서영상에서의 글자모양 왜곡보정 (Character Shape Distortion Correction of Camera Acquired Document Images)

  • 장대근;김의정
    • 한국정보통신학회논문지
    • /
    • 제10권4호
    • /
    • pp.680-686
    • /
    • 2006
  • 스캐너로 획득한 문서영상을 대상으로 문자인식을 하는 경우와 달리 카메라로 획득한 문서 영상을 대상으로 문자인식을 수행할 경우 카메라 렌즈의 특성과 카메라와 피사체간의 위치와 각도의 불일치에 의해 글자모양의 왜곡이 발생한다. 따라서 이러한 왜곡들로 인해 실제로 사용이 가능한 카메라 문자인식 기술의 개발이 쉽지 않았다. 본 논문에서는 문서 영상을 카메라로 획득할 때 발생하는 3차원의 비선형적 왜곡을 2차원의 선형 변환을 이용하여 근사화함으로써 왜곡된 글자모양을 교정한다. 또한 변환과정에서 글자와 글자줄을 추출하여 상하로는 글자줄의 배열방향을, 좌우로는 문자획의 기울어진 각도를 측정함으로써 왜곡으로 인해 사변형 형태로 변형된 글자영역 즉 변환영역을 자동으로 설정함으로써 부가적인 정보의 획득 없이 문서영상 자체만으로 기하하적 왜곡보정이 가능하다.

소표본에서 차이측도 통계량의 비교연구 (A Monte Carlo Comparison of the Small Sample Behavior of Disparity Measures)

  • 홍종선;정동빈;박용석
    • 응용통계연구
    • /
    • 제16권2호
    • /
    • pp.455-467
    • /
    • 2003
  • 소표본 분할표 자료에서 적합도 검정통계량들의 카이제곱 근사 적용 가능에 대하여 많은 연구가 진행되었다. 소표본에서 세 가지 검정 통계량(피어슨 카이제곱 Χ$^2$, 일반화 가능도비 G$^2$, 그리고 역발산 Ι(2/3) 검정통계량)에 관하여 비교한 Rudas(1986)의 연구를 확장하여, 최근에 제안된 차이측도(BWHD(1/9), BWCS(1/3), NED(4/3) 검정통계량)를 포함시켜 비교 분석하였다. 독립모형의 이차원 분할표, 조건부 독립모형과 한 변수 독립 모형을 따르는 삼차원 분할표에 대한 모의실험을 통하여 생성된 90과 95 백분위수와 이에 대응하는 95% 신뢰구간을 살펴보고 실제 백분위수와 비교하였다. 그 결과 Χ$^2$, Ι(2/3), 그리고 BWHD(1/9) 검정통계량이 유사한 결과를 나타내었고 이 통계량들이 기존에 제안된 검정통계량들보다 적은 표본크기에서도 카이제곱 근사방법에 적용 가능함을 발견하였다.

적층복합재료 패널의 확률론적 비선형 초기파단하중 및 좌굴하중에 관한 연구 (Studies on Probabilistic Nonlinear First Ply Failure Loads and Buckling Loads of Laminated Composite Panels)

  • 방제성
    • 한국구조물진단유지관리공학회 논문집
    • /
    • 제17권6호
    • /
    • pp.1-10
    • /
    • 2013
  • 복합재료가 신재생 에너지 산업 관련 구조물 및 해양 구조물에서 좀 더 신뢰도 있는 주 하중 부재로 사용되기 위하여 복합재료평판의 확률론적 비선형 초기 파단 하중과 원공과 곡률이 있는 복합재료판의 확률론적 비선형 좌굴 하중이 평가되었다. 주어진 설계 추출점에서의 확정론적 유한요소해석 결과를 바탕으로 반응면기법을 이용하여 한계상태면을 확률변수로 이루어진 2차 다항식으로 근사하였다. 또한, MPFP 근처에서 좀 더 정확하게 한계상태면을 근사하기 위하여 반복적 선형보간법이 적용되었다. 파괴확률을 평가하기 위하여 근사된 한계상태면 상에서 향상된 일계이차모멘트법과 몬테카를로법이 수행되었다. 마지막으로 파단에 영향을 주는 주요한 확률변수를 파악하기 위하여 변환된 확률변수에 대한 신뢰도지수의 감도를 계산하였다.

Finding Optimal Controls for Helicopter Maneuvers Using the Direct Multiple-Shooting Method

  • Kim, Min-Jae;Hong, Ji-Seung;Kim, Chang-Joo
    • International Journal of Aeronautical and Space Sciences
    • /
    • 제11권1호
    • /
    • pp.10-18
    • /
    • 2010
  • The purpose of this paper deals with direct multiple-shooting method (DMS) to resolve helicopter maneuver problems of helicopters. The maneuver problem is transformed into nonlinear problems and solved DMS technique. The DMS method is easy in handling constraints and it has large convergence radius compared to other strategies. When parameterized with piecewise constant controls, the problems become most effectively tractable because the search direction is easily estimated by solving the structured Karush-Kuhn-Tucker (KKT) system. However, generally the computation of function, gradients and Hessian matrices has considerably time-consuming for complex system such as helicopter. This study focused on the approximation of the KKT system using the matrix exponential and its integrals. The propose method is validated by solving optimal control problems for the linear system where the KKT system is exactly expressed with the matrix exponential and its integrals. The trajectory tracking problem of various maneuvers like bob up, sidestep near hovering flight speed and hurdle hop, slalom, transient turn, acceleration and deceleration are analyzed to investigate the effects of algorithmic details. The results show the matrix exponential approach to compute gradients and the Hessian matrix is most efficient among the implemented methods when combined with the mixed time integration method for the system dynamics. The analyses with the proposed method show good convergence and capability of tracking the prescribed trajectory. Therefore, it can be used to solve critical areas of helicopter flight dynamic problems.

상관 계수를 이용한 다층퍼셉트론의 계층별 학습 (A Layer-by-Layer Learning Algorithm using Correlation Coefficient for Multilayer Perceptrons)

  • 곽영태
    • 한국컴퓨터정보학회논문지
    • /
    • 제16권8호
    • /
    • pp.39-47
    • /
    • 2011
  • 다층퍼셉트론의 계층별 학습 방법의 하나인 Ergezinger 방법은 출력 노드가 1개로 구성되어 있고, 출력층의 가중치를 최소자승법으로 학습하기 때문에 출력층의 가중치에 조기포화 현상이 발생할 수 있다. 이런 조기 포화현상은 학습 시간과 수렴 속도에 장애가 된다. 따라서, 본 논문은 Ergezinger의 학습 방법을 출력층에서 벡터 형태로 학습할 수 있는 알고리즘으로 확대하고 학습 시간과수렴 속도를 개선하기 위해서 학습 상수를 도입한다. 학습상수는 은닉층 가중치 조정 시, 새로이 계산된 가중치와 기존 가중치의 상관 관계를 계산하여 학습 상수에 반영하는 가변적인 방법이다. 실험은 제안된 방법과 기존 방법의 비교를 위해서 iris 문제와 비선형 근사화 문제를 대상으로 실험하였다. 실험에서, 제안 방법은 기존 Ergezinger 방법보다 학습 시간과 수렴 속도에서 우수한 결과를 얻었으며, 상관 관계를 고려한 CPU time 측정에서도 제안한 방법이 기존 방법보다 약 35%의 시간을 절약할 수 있었다.

혈액중 non-invasive hematocrit 분석 (Non-invasive hematocrit measurement)

  • Yoon, Gil-Won;Jeon, Kye-Jin;Park, Kun-Kook;Lee, Jong-Youn;Hwang, Hyun-Tae;Yeo, Hyung-Seok;Kim, Hong-Sig
    • 한국근적외분광분석학회:학술대회논문집
    • /
    • 한국근적외분광분석학회 2002년도 강연요지집
    • /
    • pp.59-62
    • /
    • 2002
  • Wavelength selection and prediction algorithm for determining hematocrit are investigated. A model based on the difference in optical density induced by the pulsation of heart beat is developed by taking approximation of Twersky's theory on the assumption that the variation of blood vessel size is small during arterial pulsing[1]. A device is constructed with a five-wavelength LED array as light source. The selected wavelengths are two isobestic points and three in compensation for tissue scattering. Data are collected from 549 out-patients who are randomly grouped as calibration and prediction sets. The range of percent hematocrit was 19.3∼51.8. The ratio of the variations of optical density between systole and diastole at two different wavelengths is used as a variable. We selected several such variables that show high reproducibility among all variables. Multiple linear regression analysis is made. The relative percent error is 8% and the standard deviation is 3.67 for the calibration set. The relative % error and standard deviation of the prediction set are 8.2% and 3.69 respectively. We successfully demonstrate the possibility of non-invasive hematocrit measurement, particularly, using the wavelengths below 1000nm.

  • PDF

ICI를 Data Conversion 방식으로 상쇄하는 OFDM 통신시스템과 성능분석 (Performance Analysis of OFDM Communication System Cancelling the ICI by Data Conversion Method)

  • 허근재;이영선;유흥균;정두영
    • 한국전자파학회논문지
    • /
    • 제14권11호
    • /
    • pp.1191-1197
    • /
    • 2003
  • 무선 통신 시스템에서 고속 데이터 전송에 효율적인 다중 반송파 시스템인 OFDM통신 시스템에서는 송수신단의 오실레이터에서 발생하는 위상잡음이 인접채널간 간섭(Inter-carrier-interference: ICI)을 야기시켜 통신 성능에 악영향을 끼친다. 본 논문에서는 ICI영향을 효과적으로 줄일 수 있는 새로운 data-conversion 형식의 ICI 제거 방법을 제안하고 위상잡음을 선형 근사화하여 위상잡음에 의해 발생하는 common phase error(CPE), ICI 그리고 carrier to interference power ratio(CIR)를 분석한다. 그리고 data-conversion 형식의 위상잡음에 의한 성능 개선 효과를 분석하기 위해서 기존의 OFDM과 비교하였다. 이때 부반송파수 64의 조건하에서 위상 잡음 분산 0.3의 QPSK변조방식과 위상 잡음 분산 0.1의 16 QAM변조방식의 경우, BER=$10^{-3}$에서 각각 0.6 ㏈, 1.5 ㏈의 SNR 이득을 가짐을 볼 수 있다. 결과적으로 ICI 제거방법을 사용하였을 때 기존의 OFDM system에 비하여 ICI에 의한 성능손실을 효과적으로 줄일 수 있다.

MPEG 압축 영역에서 내용 곡선을 이용한 Video 요약 기법 (Video Summary Technique using Content Curve in MPEG Compressed Domain)

  • 김태희;이웅희;정동석
    • 한국통신학회논문지
    • /
    • 제27권10A호
    • /
    • pp.1021-1028
    • /
    • 2002
  • 본 논문은 MPEG으로 압축 부호화 된 동영상에서 동영상 내용의 변화를 반영하는 내용 곡선을 추출하는 방법을 제안하고, 내용 곡선으로부터 효율적이고 빠르게 동영상을 열람할 수 있는 동영상 요약을 생성하는 기법에 대하여 기술하고 있다. 기존의 동영상 요약 기법들은 복호화 과정에서 대체로 계산이 복잡하여 동영상 요약을 만들어 내는 데에 적지 않은 시간이 소요되는 단점을 보유하고 있다. 또한 동영상의 내용 곡선을 이용한 기존의 용약 기법은 고차원의 내용 곡선을 처리하는 데에 있어 많은 계산을 필요로 하게 된다. 그러나 제안된 기법은 MPEG 압축 영역에서 직접 2차원의 내용 곡선을 추출한 뒤 제안된 곡선의 선형 근사 기법을 통하여 고속으로 동영상 요약을 만들어 낸다. 또한 제안된 기법을 동영상 요약을 구성하는 대표 프레임의 개수와 계산량을 사용자가 원하는 만큼 설정할 수 있는 장점도 있다.