• 제목/요약/키워드: 선형추적

검색결과 503건 처리시간 0.027초

궤적 정합을 이용한 특징 기반의 차량 추적 시스템 (A Feature-based Vehicle Tracking System using Trajectory Matching)

  • 정영기;조태훈;호요성
    • 대한전자공학회논문지SP
    • /
    • 제38권6호
    • /
    • pp.648-656
    • /
    • 2001
  • 본 논문에서는 지능적인 교통감시를 위해 궤적 정합을 이용한 특징 기반의 새로운 차량 추적 시스템을 제안한다. 제안된 차량 추적 시스템의 전체적인 알고리즘은 특징 추출, 특징 추적 및 궤적 정합을 통한 그룹핑의 세 단계로 구성된다. 특징 추출 및 추적 단계에서는 입력된 영상에서 차량으로 추정할 수 있는 부속 정보를 추출하기 위해 꼭지점 추출 영상처리 기법을 적용하여 차량의 특징점으로 추출하고 선형 칼만 필터을 이용하여 특징들을 추적한다. 그룹핑 단계에서는 개별 차량에 소속된 특징점들을 하나의 그룹으로 분류한다. 이때, 특징 기반 추적방식의 문제점인 객체 중첩 문제를 해결하기 위해 특징들의 위치 정보와 궤적 정합을 이용한 새로운 그룹핑 방법을 제시한다 마지막으로, 차량들이 근접하거나 부분 겹침이 일어나는 경우의 교통영상에 적용하여 제안된 추적 시스템의 성능을 보인다.

  • PDF

오염물질의 이송${\cdot}$확산 모의를 위한 3차원 퍼프모형의 개발 (Development of 3-Dimensional Puff Model for Pollutant Transport Modeling)

  • 김영도;서일원
    • 한국수자원학회:학술대회논문집
    • /
    • 한국수자원학회 2004년도 학술발표회
    • /
    • pp.537-542
    • /
    • 2004
  • 오염물질의 이송${\cdot}$확산 과정을 해석하기 위하여 계산효율이 높은 3차원 퍼프모형을 개발하였다. 본 연구에서 개발된 퍼프모형은 추적방법에 따라 전방추적모형과 후방추적모형으로 나눌 수 있으며, 이 두 가지 추적방법은 계산효율과 수치오차에 있어서 상이한 특성을 나타내었다. 전방추적 퍼프모형은 일정한 시간간격을 가지므로 정상상태의 연속오염원의 경우에 각각의 퍼프들이 동일한 질량을 갖는다. 그러므로 전방추적 퍼프 모형은 각 퍼프들간의 중첩정도가 일정하지 않다. 이에 관한 오차분석을 수행하기 위하여 본 연구에서는 무차원 퍼프중첩계수를 정의하였다. 퍼프중첩계수란 퍼프의 크기에 대하여 퍼프중심간의 거리가 떨어진 정도를 나타내는 무차원수로서 너무 작은 경우에는 정확도가 떨어지고 너무 큰 경우에는 계산효율이 감소한다. 전방 추적 퍼프모형의 경우, 중첩계수가 작은 초기구간에는 정확도가 떨어지며, 시간이 지남에 따라 중첩계수가 필요이상으로 증가하여 계산효율이 떨어지는 것으로 나타났다. 이에 비해 일정한 중첩정도를 갖는 후방추적 퍼프모형의 경우에는 전 영역에 걸쳐서 정확도와 계산효율이 높은 것으로 나타났다. 하지만 일정한 시간간격 마다 농도장을 계산하고자 할 때, 전방추적법은 단 한번의 전체계산을 통하여 수행가능하지만 후방추적법의 경우에는 매 출력시간마다 초기시점까지 반복해서 계산해야하는 단점이 있다. 경계처리에 있어서 입자추적모형과 상이한 방법을 사용하는 퍼프모형은 폐경계에서는 입자추적모형과 동일한 결과를 나타내지만 개경계에서는 다른 결과를 나타내었다. 또한 오염원이 임의의 공간적 분포를 갖는 경우, 퍼프모형은 입자추적모형보다는 적은 수의 퍼프를 사용할 수 있지만 이에 따른 경계면에서의 수치오차를 발생하였다. 본 연구에서는 개발된 퍼프모형을 검증하고 장${\cdot}$단점을 분석하기 위하여 흐름이 일정한 경우와 전단흐름의 경우에 대하여 이송${\cdot}$확산 수치모의를 수행하였으면, 이를 각각의 경우의 해석해 결과와 비교${\cdot}$분석하였다. 후방추적 퍼프모형은 전방추적 퍼프모형에 비하여 사용된 퍼프수와 관계없이 작은 오차를 발생하였으며, 전체적으로 퍼프 모형이 입자모형보다는 훨씬 적은 수의 계산을 통해서도 작은 오차를 나타낼 수 있다는 것을 알 수 있었다. 그러나 Gaussian 분포를 갖는 퍼프모형은 전단흐름에서의 긴 유선형 농도분포를 모의할 수 없었고, 이에 관한 오차는 전단계수가 증가함에 따라 비선형적으로 증가하였다. 향후, 보다 다양한 흐름영역에서 장${\cdot}$단점 분석 및 오차해석을 수행한 후에 각각의 Lagrangian 모형의 장점만을 갖는 모형결합 방법을 제시할 수 있을 것으로 판단된다.

  • PDF

비모수적 차영상과 칼만 필터를 이용한 실시간 객체 추적 알고리즘의 구현 (Implementation of Real-time Object Tracking Algorithm based on Non-parametric Difference Picture and Kalman Filter)

  • 김영주;김광백
    • 한국통신학회논문지
    • /
    • 제28권10C호
    • /
    • pp.1013-1022
    • /
    • 2003
  • 본 논문은 연속적인 영상에 대해 비모수적 영상 처리 기법과 칼만 필터 기반의 동적 AR(2) 프로세스 기법을 적용하여 객체의 움직임을 적응적으로 추적하는 실시간 객체 추적 알고리즘을 구현하였다. 다양한 환경 조건에서 입력되는 영상에 대해 비모수적 영상 처리 기법을 이용하여 처리함으로써 효과적으로 움직임 객체를 추출하였으며, 객체의 움직임을 동적 AR(2) 프로세스 모형으로 모델링하고 동적으로 변하는 AR(2) 프로세스의 파라미터를 칼만 필터를 통해 추정함으로써 객체의 다변적인 움직임을 적응적으로 예측하여 추적할 수 있었다. 구현된 객체 추적 시스템을 실험한 결과, 기존의 선형 칼만 필터 기법을 이용한 추적 기법과 비교하여 추정 오차가 약 1/2.5∼1/50 만큼 더 적게 나와 객체의 움직임을 더 근사적으로 추적함을 알 수 있었다.

모바일 기기에서의 얼굴 특징점 및 선형 보간법 기반 시선 추적 (Gaze Detection Based on Facial Features and Linear Interpolation on Mobile Devices)

  • 고유진;박강령
    • 한국멀티미디어학회논문지
    • /
    • 제12권8호
    • /
    • pp.1089-1098
    • /
    • 2009
  • 최근에 인간컴퓨터 상호작용 분야에서 사용자의 시선 위치를 파악하여 더욱 편리한 입력 장치를 개발하고자 하는 연구가 많이 진행되고 있다. 기존의 대부분 연구들은 큰 모니터를 사용하는 컴퓨터 환경에서 시선 추적 시스템을 개발하였다. 최근 이동단말기의 사용 증대로 이동 중에 시선 추적에 의한 단말기 제어의 필요성이 증대되고 있다. 이에 본 연구에서는 이동형 컴퓨터 (Ultra-Mobile PC) 및 컴퓨터 내장 카메라를 이용하여 사용자의 얼굴을 추적하고, 얼굴내의 특징점의 위치를 능동외관모델 (Active Appearance Model)을 기반으로 추적하는 연구를 수행하였다. 본 논문의 독창성은 기존 연구와는 달리 소형 화면을 가지는 이동 단말기에서 사용자의 시선 위치를 추적할 수 있는 방법을 제안한 점과 정밀한 얼굴 특징점 검출을 위하여 능동외관모델을 사용한 점이다. 또한 사용자의 초기 캘리브레이션시 얻어진 특징값을 기반으로, 입력 특징값들을 정규화 함으로써, Z거리에 따라 시선 위치 정확도가 영향을 받지 않는다는 점이다. 실험결과, 약 1.77도의 시선 오차를 발생하였으나, 추가적인 얼굴 움직임에 의한 마우스 움직임 기능으로 이러한 시선 오차는 더욱 줄일 수 있음을 알 수 있었다.

  • PDF

구성품 요구 성능 설정을 위한 정밀 유도무기의 비행 중 롤 영향성 연구 (Study on Effects of Roll in Flight of a Precision Guided Missile for Subsytem Requirements Analysis)

  • 정동길;박진서;이종희;전두성;손성한
    • 한국시뮬레이션학회논문지
    • /
    • 제28권2호
    • /
    • pp.131-137
    • /
    • 2019
  • 현대전이 내전과 대테러전과 같은 국지전 양상으로 변화하면서, 탐색기를 포함한 정밀 유도무기의 운용 비중이 점점 증가하고 있다. 영상탐색기는 상대적으로 저가이며, 다양한 운용환경에 적용이 가능하다. 다만 유도무기에 적용되는 영상추적기술은 유도탄의 비행 환경 하에서 표적 추적을 수행해야하므로 상당히 고난이도의 기술이 요구된다. 그 중 유도탄의 롤은 다른 거동에 비해 탐색기 영상에 큰 변화를 주게 되어 영상 추적 성능을 크게 저하시킬 수 있다. 롤은 외란 및 비행 제어 오차로 항상 발생할 수밖에 없으나, 영상 추적 및 체계 성능에 영향을 주지 않는 수준을 판단하여 구성품의 오차 관리를 해야 한다. 하지만 표적의 영상 특성 및 영상 추적기의 높은 비선형성으로 단순한 기준으로 성능 예측을 한다는 것은 매우 어려운 일이다. 본 연구에서는 영상탐색기가 적용된 정밀유도무기의 M&S 환경을 구축하고, 유도탄의 롤 거동이 영상 추적 및 체계 성능에 미치는 영향을 분석하였다. 또한 오차 분석을 통해 유도무기 성능보장을 위해 요구되는 구성품의 규격을 도출하였다.

시스템 파라미터의 변동 하에서도 강건한 능동적인 비전의 시선 고정 (Robust Gaze-Fixing of an Active Vision System under Variation of System Parameters)

  • 한영모
    • 정보처리학회논문지:소프트웨어 및 데이터공학
    • /
    • 제1권3호
    • /
    • pp.195-200
    • /
    • 2012
  • 카메라의 시선을 조정하기 위해서는 비전 시스템의 시스템 파라미터를 사용해야 한다. 하지만 이러한 시스템 파라미터는 측정 당시와 사용중이 달라 질 수 있다. 이 경우 원하는 카메라의 시선 조정이 이루어지기 어렵다. 이 문제를 보완하기 위한 방법으로서 본 연구에서는 LMI(Linear Matrix Inequality)에 기반한 비전 시스템의 시스템 파라미터의 변화에 강건한 시선 고정 방법을 제안한다. 시뮬레이션 검증 결과는 제안하는 방법이 기존의 선형 알고리즘에 비해 더 적은 시선 추적 에러를 보이고, 기존의 비선형 알고리즘에 비해 더 안정적인 시선 추적 에러를 보인다. 또한 제안하는 방법은 속도가 빨라서 실시간 사용이 가능하다.

선형 회귀곡선 추적을 이용한 고전 필름의 흑,백 라인 스크래치 검출과 제거 알고리즘 (Detection and Remove Algorithm of B/W Line Scratch on Old Film by Linear Recursive Curve Trace)

  • 이강현
    • 전자공학회논문지CI
    • /
    • 제44권6호
    • /
    • pp.36-42
    • /
    • 2007
  • 고화질의 멀티미디어 콘텐츠 수요 증가에 따라서 고전영화의 복원이 필요하다. 그러나 고전영화의 필름은 라인 스크래치와 먼지에 의해서 영상이 많이 훼손되어 있다. 본 논문에서는 필름상의 흑, 백 라인 스크래치를 검출하여 복원하는 알고리즘을 제안한다. 제안된 알고리즘은 라인 스크래치 좌우 영역의 밝기 값을 고려하여 선형회귀 곡선 추적과 미디언 필터링으로 라인 스크래치 부분의 손상된 부분정보를 추정, 보간한다. 그 결과 흑, 백 라인 스크래치가 있는 PSNR 44.68인 필름영상을 48.60으로 향상시켰으며, 보간된 픽셀은 원 영상 픽셀에 14정도의 밝기 차로 접근되었다.

크기 및 변화율 제한을 갖는 비선형 시스템의 제어 (Nonlinear Control with Magnitude and Rate Constraints)

  • 이정국;이금원;이준모
    • 융합신호처리학회논문지
    • /
    • 제8권2호
    • /
    • pp.130-135
    • /
    • 2007
  • 본 논문에서는 다항식형태의 비선형성을 갖는 미지의 파라미터를 갖는 2차원의 공탄성(aeroelastic) 시스템에 대한 제어기 설계를 다룬다. 특히 제어기구현에 사용되는 상태 및 actuator 구동기신호가 크기, 변화율 및 대역제약조건을 가지는 경우는 실현이 불가능한데, 이 경우에도 각각에 대한 필터를 사용하여 해결한다. 우선 backstepping에 기초한 오차신호를 정의하고, 명령신호 및 필터출력 신호에 대한 추적오차신호를 정의하며, 필터구성에 따른 보상된 추적오차신호를 재정의한다. 안정화를 위하여 Lyapunov함수를 도입하고, 안정성 원리에 따라 적응식을 유도한다. 시뮬레이션을 통해서 유용성을 입증한다.

  • PDF

다치 량자화한 일차 DPLL의 위상과 주파수 스텝 입력에 대한 해석 (Analysis of a First Order Multilevel Quantized DPLL with Phase-and Frquency-Step Input)

  • 배건성
    • 대한전자공학회논문지
    • /
    • 제20권4호
    • /
    • pp.55-60
    • /
    • 1983
  • 입력신호와 비교신호와의 시간오차를 다치 양자화하는 시간 오차 검출기(TED)를 고찰하여 새로운 형태의 디지탈 위상고정회로(DPLL)를 제안하고 성능을 해석하였다. 본 논문에서 고안된 TED는 선형적인 특성을 갖게 되므로 DPLL의 동작은 선형 차분 방정식으로 해석된다. 잡음이 없는 경우에, 유도된 시스템 방정식을 해석하여 제안된 DPLL 입력신호의 초기 시간차이에 관계없이 입력신호의 위상과 주파수를 추적할 수 있는 조건 및 그에 따른 주파수 추적 범위를 구했으며 타이밍 에러 플레인(timing error plane) 방법 및 컴퓨터 시뮬레이션을 통해 앞에서 해석된 결과들이 잘 일치함을 보였다.

  • PDF