• 제목/요약/키워드: least square algorithm

검색결과 891건 처리시간 0.031초

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

백색광 위상천이 간섭계를 위한 개선된 삼차원 형상 측정 방법 (Improved 3D Shape Measurement Scheme for White Light Phase Shifting Interferometry)

  • 김경일;이동열;고윤호
    • 대한전자공학회논문지SP
    • /
    • 제47권2호
    • /
    • pp.51-60
    • /
    • 2010
  • 본 논문에서는 백색광 위상천이 간섭계에서 향상된 3차원 형상 정보를 보다 빠르게 얻을 수 있는 새로운 방법을 제안한다. 백색광 위상천이 간섭계는 초정밀 제품의 형상 측정에 사용되는 유용한 방법이다. 첫째, 가시도 함수를 포함하는 간섭신호로부터 3차원 높이 정보를 신속하게 계산할 수 있는 가시도 유효 검출 구간 설정 방법을 제안한다. 둘째, 기존의 백색광 위상천이 간섭계에서 발생하는 전역 기울어짐 현상을 해결하기 위하여 바닥면 데이터 자동 추출 방법과 이를 이용한 최소 제곱 근사화 기반의 바닥 평변 추정 방법을 제안한다. 셋째, 높이의 변화가 큰 경계영역에서의 형상 왜곡인 bat-wing effect를 제거하기 위한 적응 필터 방법을 제안한다. 실험을 통해 제안하는 방법이 기존의 백색광 위상천이 간섭법의 성능을 보다 향상시킴을 보인다.

국소 최소자승 잡음 감소 필터를 이용한 광자선 및 전자선 몬테칼로 선량 계산 시간 단축 (Monte Carlo Photon and Electron Dose Calculation Time Reduction Using Local Least Square Denoising Filters)

  • 정광호;서태석;조병철;진호상
    • 한국의학물리학회지:의학물리
    • /
    • 제16권3호
    • /
    • pp.138-147
    • /
    • 2005
  • 몬테칼로 선량계산 시 적절한 정확도를 얻기 위해서는 계산입자수를 늘려야 하고 그로 인해 계산 시간이 오래 걸리게되므로 일상적 치료계획의 선량계산 방법으로 이용되지 못했다. 본 연구에서는 몬테칼로 모의실험 시 계산입자 수를 줄여서 선량계산을 수행한 후 잡음 감소 필터를 적용하여 선량계산 결과를 개선하고자 하였다. 이를 위해 국소 최소자승 잡음 감소 필터를 제작하고 광자선 및 전자선 균질/비균질 팬텀 내 선량계산 결과에 대하여 적용하여 선택적 여과를 수행하였으며 그 유효성을 등선량 곡선 비교 및 감마시험을 통하여 검증하였다. 연구 결과 통계적 불확실도를 2$\%$ 이내로 유지하기 위해 필요한 계산입자수의 10$\%$ 이하의 계산입자 수를 이용하여 몬테칼로 선량계산 뒤 후처리한 결과가 기준계산 입자수를 이용하여 얻은 몬테칼로 선량계산 결과와 유사해질 수 있음을 확인하였다.

  • PDF

효과적인 무손실 영상압축을 위한 방향성 기반 적응적 예측 방법 (Orientation-based Adaptive Prediction for Effective Lossless Image Compression)

  • 김종호
    • 한국정보통신학회논문지
    • /
    • 제19권10호
    • /
    • pp.2409-2416
    • /
    • 2015
  • 본 논문에서는 효과적인 무손실 영상압축을 위한 방향성 기반 적응적 예측방법을 제안한다. 제안하는 예측방법은 작은 변화에 민감한 픽셀단위가 아닌 지원영역(support region) 단위로 방향성 및 부호화 픽셀이 속한 영역의 특성을 판단하여 강인한 예측이 이루어지도록 한다. 예측픽셀은 부호화 픽셀과 주변 픽셀에 대한 지원영역 사이의 유사도에 따라 적응적으로 선택함으로써 예측성능을 효과적으로 높인다. 기존의 MED, GAP 및 EDP와 같은 예측방법과 비교하여 제안한 방향성 기반 적응적 예측방법은 예측에러에 대한 엔트로피 측면에서 우수한 예측성능을 나타내고, 복잡도 측면에서도 가장 간단한 MED와 비교해 큰 차이가 없음을 다양한 실험을 통해 보인다.

비선형 공정에서의 입력 공간 분할에 의한 퍼지 추론 시스템의 특성 분석 (Characteristics of Fuzzy Inference Systems by Means of Partition of Input Spaces in Nonlinear Process)

  • 박건준;이동윤
    • 한국콘텐츠학회논문지
    • /
    • 제11권3호
    • /
    • pp.48-55
    • /
    • 2011
  • 본 논문은 비선형 공정의 퍼지 모델을 동정하기 위해 전체 입력의 공간 분할 및 퍼지 추론 방법에 따른 퍼지 추론 시스템의 입출력 특성을 분석하며, 퍼지 모델의 입력 변수와 퍼지 입력 공간 분할 및 후반부 다항식 함수에 의한 구조 동정과 파라미터 동정을 통해 비선형 공정을 표현한다. 퍼지 규칙에서 전반부 파라미터의 동정에는 입출력 데이터의 최소 값과 최대 값을 이용하는 최소-최대 방법 및 입출력 데이터를 군집으로 형성하는 C-Means 클러스터링 알고리즘을 사용하여 입력 공간을 분할한다. 또한 전반부 멤버쉽 함수는 삼각형 멤버쉽 함수를 사용하여 입력 공간을 형성한다. 후반부 동정에서 퍼지 추론 방법은 간략 추론 및 선형 추론에 의해 시스템을 표현한다. 또한, 각 규칙의 후반부 파라미터들, 즉 후반부 다항식의 계수를 동정하기 위해 표준 최소자승법을 사용한다. 마지막으로, 비선형 공정으로는 널리 이용되는 가스로 데이터를 사용하며 이 공정에 대해 성능을 평가한다.

DEVELOPMENT OF PRECISION ATTITUDE DETERMINATION SYSTEM FOR KOMPSAT-2

  • Yoon Jae-Cheol;Shin Dongseok;Lee Hungu;Lee Young-Ran;Lee Hyunjae;Bang Hyo-Choong;Cheon Yee-Jin;Shin Jae-Min;Moon Hong-Youl;Lee Sang-Ryool;Jeun Gab-Ho
    • 한국우주과학회:학술대회논문집(한국우주과학회보)
    • /
    • 한국우주과학회 2004년도 한국우주과학회보 제13권2호
    • /
    • pp.296-299
    • /
    • 2004
  • KARI precision attitude determination system has been developed for high accurate geo-coding of KOMPSAT-2 image. Sensor data from two star trackers and a IRU are used as measurement and dynamic data. Sensor data from star tracker are composed of QUEST and unit vector filter. Filter algorithms consists of extended Kalman filter, unscented Kalman filter, and least square batch filter. The type of sensor data and filter algorithm can be chosen by user options. Estimated parameters are Euler angle from 12000 frame to optical bench frame, gyro drift rate bias, gyro scale factor, misalignment angle of star tracker coordinate frame with respect to optical bench frame, and misalignment angle of gyro coordinate frame with respect to optical bench frame. In particular, ground control point data can be applied for estimating misalignment angle of star tracker coordinate frame. Through the simulation, KPADS is able to satisfy the KOMPSAT-2 mission requirement in which geo-location accuracy of image is 80 m (CE90) without ground control point.

  • PDF

우리나라 비중앙급전발전기의 하루전 출력 예측시스템 개발 (Development of One Day-Ahead Renewable Energy Generation Assessment System in South Korea)

  • 이연찬;임진택;오웅진;;최재석;김진수
    • 전기학회논문지
    • /
    • 제64권4호
    • /
    • pp.505-514
    • /
    • 2015
  • This paper proposes a probabilistic generation assessment model of renewable energy generators(REGs) considering uncertainty of resources, mainly focused on Wind Turbine Generator(WTG) and Solar Cell Generator(SCG) which are dispersed widely in South Korea The proposed numerical analysis method assesses the one day-ahead generation by combining equivalent generation characteristics function and probabilistic distribution function of wind speed(WS) and solar radiation(SR) resources. The equivalent generation functions(EGFs) of the wind and solar farms are established by grouping a lot of the farms appropriately centered on Weather Measurement Station(WMS). First, the EGFs are assessed by using regression analysis method based on typical least square method from the recorded actual generation data and historical resources(WS and SR). Second, the generation of the REGs is assessed by adding the one day-ahead resources forecast, announced by WMS, to the EGFs which are formulated as third order degree polynomials using the regression analysis. Third, a Renewable Energy Generation Assessment System(REGAS) including D/B of recorded actual generation data and historical resources is developed using the model and algorithm predicting one day-ahead power output of renewable energy generators.

다중경로페이딩이 DDLMS 기반 스마트 안테나의 성능에 미치는 영향 (Impact of Multipath Fading on the Performance of the DDLMS Based Spatio Temporal Smart Antenna)

  • 홍영진
    • 한국통신학회논문지
    • /
    • 제34권9C호
    • /
    • pp.871-879
    • /
    • 2009
  • 본 논문에서는 코드분할다중접속(CDMA)시스템의 기지국에 설치할 수 있는 시공간 배열 스마트안테나의 성능이 다중경로 환경의 다양한 파라미터의 변화에 어떻게 반응하는지 살펴보았다. 이 논문에서 사용된 스마트안테나는 공간분산구조로 적응배열안테나를, 시간분산구조로 다중경로의 숫자에 따른 finger 의 레이크 수신기로 구성되었으며 빔형성 방법으로 Decision Directed LMS 방법을 사용한다. 스마트안테나는 다중경로 신호의 입사각분산의 정도와 다중경로(finger)의 숫자에 민감하게 반응하는 한편 지연분산의 정도와는 거의 반응하지 않음이 컴퓨터 모의실험으로 증명되었다. 레이크 수신기의 핑거 숫자의 증가가 스마트안테나의 성능을 비선행적으로 개선시키는 효과를 수반함 역시 모의실험으로 보여졌다. 본 논문의 빔형성 과정에서 가중치벡터의 갱신은 PN상관기가 수신신호를 역확산시킨 후에 이루어진다.

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

그래핀의 모드 I 균열에 대한 분자동역학 해석으로부터 균열 선단 응집 법칙의 평가 (Evaluation of Crack-tip Cohesive Laws for the Mode I Fracture of the Graphene from Molecular Dynamics Simulations)

  • 김현규
    • 한국전산구조공학회논문집
    • /
    • 제26권5호
    • /
    • pp.393-399
    • /
    • 2013
  • 본 논문은 그래핀의 모드 I 균열 진전에 대한 분자동역학 해석과 수치보조장을 사용하는 영역 투영 방법의 역문제 해석 방법을 결합하여 균열 선단 응집 법칙을 평가하는 효율적인 방법을 제시하고 있다. 그래핀의 균열 선단 응집 법칙을 결정하는 것은 균열 선단에서 멀리 떨어진 영역의 변위를 사용하여 균열 면에서 미지의 응집 트랙션과 열림 변위를 구하는 역문제를 해석해야 하는데 상호 J-적분과 M-적분의 경로 보존성과 효율적인 수치보조장을 사용하는 방법을 적용하였다. 분자동역학 해석에서 원자 변위를 유한요소 절점 변위로 이동최소자승법을 사용하여 근사하였으며 안정적인 역문제 해석을 통하여 원자 단위의 거동을 연속체 해석으로 연결시킬 수 있는 새로운 방법을 보여주었다.