• 제목/요약/키워드: 변화 추적

검색결과 2,170건 처리시간 0.028초

적응적 파라미터 제어를 이용하는 스웜 기반의 강인한 객체 추적 알고리즘 (Swarm Based Robust Object Tracking Algorithm Using Adaptive Parameter Control)

  • 배창석
    • 한국차세대컴퓨팅학회논문지
    • /
    • 제13권5호
    • /
    • pp.39-50
    • /
    • 2017
  • 이동 객체에 대한 추적 기술은 최근 중요성이 강조되고 있는 동영상 이해에서 가장 핵심적인 기술의 하나라 할 수 있다. 하지만, 동영상이 가지는 조명의 불안정, 객체의 크기나 형태 변화, 카메라 움직임, 그리고 중첩 등으로 인해 동영상 내의 이동 객체 추적은 많은 어려움을 가지고 있다. 객체 추적의 가장 대표적인 종래의 방법인 칼만 필터와 파티클 필터의 문제점을 개선하는 방법으로 스웜 기반의 방법이 제안되어 있으나 동적으로 변화하는 이동 객체의 특징을 반영하는 개선된 알고리즘이 요구된다. 본 논문에서는 이러한 특징을 반영하여 파티클 스웜 최적화 방법에서 사용되는 파라미터 중 가중치 값을 동적으로 변화하는 적응적 파라미터 제어 방법을 제안한다. 각 파티클을 특성에 따라 3가지 종류로 구분하고 각각 서로 다른 가중치 값을 부여하는 방식으로 객체 추적의 성능을 개선할 수 있다. 제안된 알고리즘의 적용 결과 중첩 또는 예측하기 어려운 움직임 등과 같은 객체의 비선형적인 움직임이 있는 동영상에 대해 기존 파티클 스웜 방식에 비해 현저한 성능 개선을 보이는 것을 확인할 수 있었다.

새로운 동시통화 검출 알고리즘 (A New Double-Talk Detection Algorithm)

  • 정홍희;김현태;박장식;손경식
    • 한국멀티미디어학회논문지
    • /
    • 제11권3호
    • /
    • pp.281-291
    • /
    • 2008
  • 본 논문에서 반향 제거기의 반향 경로 변화를 추적하면서 근단 신호를 검출할 수 있는 새로운 동시통화 알고리즘을 제안한다. 이 방법은 채널 입력 신호와 추정 오차 신호 간의 교차상관도와 마이크 입력 신호와 추정 오차 신호간의 정규화된 교차상관도를 이용한다. 이 두 교차상관도의 문턱치를 적절히 조합하여 이 알고리듬은 동시통화의 발생과 반향 경로의 변화를 구별한다. 이 방법은 반향경로의 변화를 추적하면서 동시통화를 검출할 수 있다. 동시통화기간동안 근단 신호에 의해 반향제거기의 적응필터계수가 오조정되는 것을 막는다. 이 동안 반향제거기는 반향경로의 변화를 계속 추적할 수 있다. 컴퓨터 시뮬레이션을 통하여 제안된 알고리즘이, 반향 경로 변화 추적과 동시통화를 검출하면서, ERLE 관점에서 Ye등의 알고리즘이나 NLMS 알고리즘보다 우수함이 입증되었다.

  • PDF

Fuzzy C-means와 CONDENSATION을 이용한 객체 검출 및 추적 시스템 (An Object Detection and Tracking System using Fuzzy C-means and CONDENSATION)

  • 김종호;김상균;황구선;안상호;강병두
    • 한국산업정보학회논문지
    • /
    • 제16권4호
    • /
    • pp.87-98
    • /
    • 2011
  • 동영상에서의 움직이는 객체 검출과 추적은 객체 식별, 상황인식, 지능형 영상 감시 시스템 등 많은 시각 기반 응용 시스템에서 기본적이고 필수적인 전처리 작업이다. 본 논문에서는 배경과 조명이 실시간으로 변화하는 상황에서 움직이는 객체를 빠르고 정확하게 추출하고 움직이는 객체가 다른 물체에 가려지는 경우에도 강인하게 객체를 추적하는 방법을 제안한다. 객체의 효과적인 검출을 위해서 효과적인 고유 공간과 Fuzzy C-means(FCM) 를 결합하여 사용하고 검출된 객체를 강인하게 추적하기 위해 Conditional Density Propagation (CONDENSATION) 알고리즘을 사용한다. 먼저 Principal Component Analysis(PCA)를 이용하여 배경 영상에서 수집한 학습데이터를 주성분(Principal component)으로 선형변환 한다. 주성분들의 고유 특성에 대한 해석을 통하여 객체와 배경에 대하여 판별 능력이 우수한 주성분을 선별하여 고유 배경을 구성한다. 다음으로 이전단계에서 구성된 고유 벡터와 입력 영상을 결합한 연산 결과를 FCM의 입력 값으로 사용해서 객체를 검출한다. 최종적으로 검출된 객체의 좌표를 CONDENSATION의 입력으로 사용해서 객체를 추적한다. 고정된 카메라에서 조명변화와 배경변화에 적용 가능한 시스템을 구현하기 위해 고정된 카메라에서 움직이는 다양한 객체가 포함된 영상을 수집하여 학습데이터로 구성하여 사용하였다. 실험 결과에 따르면 제안하는 방법이 조명변화와 배경변화 그리고 객체의 부분적 움직임에 모두 강인하게 객체를 검출하고 다른 물체나 배경에 의해 객체가 일부 가려지더라도 객체를 추적함을 보여준다.

환경에 적응적인 얼굴 추적 및 인식 방법 (A New Face Tracking and Recognition Method Adapted to the Environment)

  • 주명호;강행봉
    • 정보처리학회논문지B
    • /
    • 제16B권5호
    • /
    • pp.385-394
    • /
    • 2009
  • 사람의 얼굴은 강체(Rigid object)가 아니기 때문에 얼굴을 추적하거나 인식하는 일은 쉽지 않다. 특히 얼굴의 포즈나 주변 조명의 변화에 따른 입력 영상의 차이는 얼굴 인식을 어렵게 하는 주된 원인이다. 본 논문에서는 비디오 영상으로부터 얼굴을 추적하고 인식할 때 발생하는 이 두 가지의 문제를 해결하기 위한 프레임웍과 전처리 방법을 제안한다. 얼굴 포즈의 변화에도 효과적으로 얼굴을 추적 및 인식하기 위해 먼저 학습 영상으로부터 주성분 분석법(Principal Component Analysis)을 이용하여 각 얼굴 포즈마다 하나의 독립된 가우시안 분포를 추정하고 이를 이용하여 각 사람마다 가우시안 혼합 모델(Gaussian Mixture Model)을 구성한다. 본 논문에서는 서로 다른 조명 상태를 가진 얼굴 영상을 처리하기 위해 먼저 입력된 얼굴 영상을 SSR(Single Scale Retinex) 모델을 이용하여 반사율(Reflectance)과 조도(Illuminance)로 분해한다. 반사율은 사전 정의된 범위 안에서 히스토그램 평활화를 수행함으로써 재조정되고 조도는 조명의 변화를 포함하고 있지 않은 영상들으로부터 학습된 매니폴드 모델로 다시 근사된다. 이 두 특징을 결합함으로써 실내 환경이나 실외 환경에서 촬영된 영상에서 효율적으로 얼굴을 추적 및 인식한다. 비디오 기반의 영상으로부터 보다 효율적으로 얼굴을 추적하기 위해 본 논문에서는 구성된 모델의 가중치를 각 프레임마다 이전 프레임의 추적 결과에 의해 EM 알고리즘을 이용하여 갱신함으로써 비디오 영상내의 연속적으로 변화하는 얼굴 포즈를 추정하였다. 본 논문에서 제안된 방법은 실내에서의 다양한 조명환경과 실외의 여러 장소에서 획득한 실험 영상을 이용하여 기존에 연구되어 온 다른 방법에 비해 우수한 성능을 보였다.

부분 외곽선 정보를 이용한 이동물체의 추척 알고리즘 (A Study on Tracking Algorithm for Moving Object Using Partial Boundary Line Information)

  • 조영석;이주신
    • 정보처리학회논문지B
    • /
    • 제8B권5호
    • /
    • pp.539-548
    • /
    • 2001
  • 본 연구에서는 배경과 구분되는 이동물체를 추적하기 위한 방법으로 부분 외곽선 정보를 이용한 이동물체 추적 알고리즘을 제안하였다. 이동물체의 추적은 이동물체의 외곽선을 검출한 다음 외곽선 정보를 이동물체의 특징으로 정하여 추적하는 알고리즘을 사용하였다. 먼저 이동물체 외곽선 정보를 이용하여 연속한 동영상 입력에 대하여 속 BMA(Block Matching Algorithm)을 이용하여 움직임 벡터를 추출하고 움직임 벡테를 기초로 이동물체를 추출한다. 다음은 이동물체 초기 특징 벡테 생성단계로서 이동물체에 대한 외곽선을 추출한다. 이동물체의 외곽선 영역 중 상하좌우의 외곽선 일부분을 특징벡터로 정한다. 다음은 추적단계로 이전 프레임에서 얻은 특징벡터를 이용하여 현재 프레임에서 이동물체의 추적을 수행하였다. 제안된 알고리즘에 대하여 실제영상을 가지고 이동물체추적 모의 실험을 수행한 결과 기존 능동 윤곽선 추적알고리즘은 물체 외곽선 전체를 추적하기 때문에 물체의 외곽선 길이에 따라 처리시간이 변화하지만 제안된 알고리즘은 이동물체의 외곽선 영역을 특징정보로 하여 추적하기 때문에 추적연산이 간단하였다. 제안된 이동물체 추적알고리즘 중 이동벡터를 추출하는 BMA 연산은 기존 알고리즘 보다 연산량이 약 39%감소였으며, 상하 좌우 외곽선 정보를 이용하여 이동물체를 추적한 결과 추적오차는 특징벡터의 크기가 [$10{\times}5$]일 때 검색오차가 2화소 이하로 양호하게 나타났다. 또한 기본 능동 윤ㅅ곽선 축적알고리즘은 물체 외곽선 크기에 따른 처리시간이 변화하지만 제안된 알고리즘은 특징벡터의 크기가 일정하기 때문에 동일한 처리시간이 필요하였다.

  • PDF

공분산 행렬과 칼만 필터를 결합한 고속 이동 물체 추적 방법 (A Fast Moving Object Tracking Method by the Combination of Covariance Matrix and Kalman Filter Algorithm)

  • 이금분
    • 한국정보통신학회논문지
    • /
    • 제19권6호
    • /
    • pp.1477-1484
    • /
    • 2015
  • 본 논문에서는 칼만 필터 알고리즘과 공분산 행렬을 결합한 강인한 이동 물체 추적 방법을 제안한다. 연속적으로 변화하는 영상 내에서 추적하고자 하는 물체의 특징으로서 공분산 행렬은 특징들의 상관관계뿐만 아니라 공간적인 속성과 통계적 속성을 다루므로 목표물의 형태와 모양의 변화에도 추적의 지속성을 보장한다. 그러나 이동 물체의 움직이는 속도가 연산 속도보다 고속의 경우 실시간 추적이 어려우며 탐색 윈도우가 목표물을 놓치므로 이를 해결하기 위해 칼만 필터를 사용하여 이동 물체의 영역을 추정하며, 칼만 탐색 윈도우 내 이동 물체 영역의 공분산 행렬을 특징 벡터로 구성하고, 후보 영역의 공분산 행렬과 비교하면서 추적하는 방법을 실험하여 96.3%의 추적률을 달성하였다.

카메라 이동환경에서 mean shift와 깊이 지도를 결합한 다수 인체 추적 (Multiple Human Tracking using Mean Shift and Depth Map with a Moving Stereo Camera)

  • 김광수;홍수연;곽수영;안정호;변혜란
    • 한국정보과학회논문지:소프트웨어및응용
    • /
    • 제34권10호
    • /
    • pp.937-944
    • /
    • 2007
  • 본 논문은 스테레오 카메라를 이용한 이동 카메라 환경에서Mean Shift와 깊이지도를 결합하여 다수의 사람을 다양한 자세, 크기, 조명변화에 강인한 추적을 하는 방법을 제안한다. Mean Shift 추적 알고리즘은 빠르고 안정적인 성능으로 실시간 추적에 적합하다. 그러나 객체의 칼라 정보만으로는 배경과 칼라 분포가 유사한 객체의 경우 추적에 실패할 수 있는 단점을 보완하기 위하여 깊이 정보를 결합하는 방법을 제안한다. 또한 객체가 이동하면서 발생하는 가려짐 문제를 해결하기 위하여 검출된 사람 영역을 머리, 몸통, 다리로 나누어 신체 부위별 모델링을 하였고 박스 크기가 객체의 크기변화에 따라 적응적으로 변하도록 하였다. 본 논문에서 제안하는 알고리즘은 다양한 데이타에 대해서 실험한 결과 정확한 검출과 추적에 우수한 성능을 확인 할 수 있었다.

서베일런스 네트워크에서 적응적 색상 모델을 기초로 한 실시간 객체 추적 알고리즘 (Real-Time Object Tracking Algorithm based on Adaptive Color Model in Surveillance Networks)

  • 강성관;이정현
    • 디지털융복합연구
    • /
    • 제13권9호
    • /
    • pp.183-189
    • /
    • 2015
  • 본 논문은 서베일런스 네트워크에서 영상의 색상 정보를 이용한 객체 추적 방법을 제안한다. 이 방법은 적응적인 색상 모델을 이용한 객체 검출을 수행한다. 객체 윤곽선 검출은 객체 인식과 같은 응용에서 중요한 역할을 수행한다. 실험 결과는 색상과 크기에서 객체의 다양한 변화가 있을 때에도 성공적인 객체 검출을 증명한다. 실시간으로 객체를 검출하는 응용 분야에서 대량의 영상 데이터를 전송할 때 색상 분포의 형태를 찾아내는 것이 가능하다. 객체의 특정 색상 정보는 입력 영상에서 동적으로 변화하는 색상에서 자주 수정되어진다. 그래서, 이 알고리즘은 해당 추적 영역 안에서 객체의 추적 영역 정보를 탐지하고 그 객체의 움직임만을 추적한다. 실험을 통해, 본 논문은 어떤 이상적인 상황하에서 제안하는 객체 추적 알고리즘이 다른 방법보다 더 강인한 면이 있다는 것을 보여준다.

남강합류부에서의 추적자를 이용한 혼합거동 분석 (Analysis on Mixing Behavior using Tracer at River Confluence)

  • 한은진;김영도;류시완;김동수;조광석
    • 한국수자원학회:학술대회논문집
    • /
    • 한국수자원학회 2018년도 학술발표회
    • /
    • pp.46-46
    • /
    • 2018
  • 남강은 낙동강 유역의 중하류에 위치하고 있으며, 낙동강에 우안으로 합류되는 제 1지류이다. 낙동강 본류 하천의 지류하천이지만 국가하천이며, 비교적 큰 유량을 가지고 있다. 낙동강은 본류를 취수원을 이용하고 있어, 남강과 같이 지류 하천유입 이후의 낙동강 본류에 거동이 중요하다. 취수 원수는 정수처리과정에서도 우선적으로 고려해야 하는 인자이다. 따라서 남강이 합류되는 합류에서의 혼합거동은 중요하다. 혼합거동을 보고자 추적자 실험을 수행하였다. 추적자 실험은 공간적으로는 남강과 낙동강의 합류점 부근을 선택하였고, 시간적으로는 계절별, 보 운영 시기별로 실험하였다. 또한 합류부 주변에서의 유량측정과 자연추적자의 농도 측정으로 수행하였다. 낙동강과 남강은 대하천이므로 유량측정을 ADCP(Acoustic Doppler current profiler)을 활용하였으며, 추적자의 농도 추적은 센서를 통해 현장 측정하였다. 또한 영상분석을 하고자 드론도 활용하였다. 추적자 실험 분석을 유량과 추적자 농도 분산 정도를 분석하였다. 이를 활용하여 지류하천인 남강의 합류이후 낙동강 본류의 거동을 분석하였다. 분석한 결과를 바탕으로 남강의 유량시기별 혼합거동은 달라지는 것으로 나타났다. 또한 드론을 활용한 분석도 혼합거동에서 적용할 수 있을 것으로 판단된다. 추적자 실험을 통해 취수 원수의 특성을 분석할 수 있었다. 향후 유량 변화의 따른 남강합류후 낙동강의 혼합거동의 기초자료 자료 활용 될 것으로 판단된다. 또한 취수원수의 특성을 위한 유량별 다기능보 운영 시기별 혼합거동 분석을 위한 추가 실험이 필요할 것 판단된다.

  • PDF

태양전지 배열기의 최대 전력 추적 알고리즘 개발

  • 박희성;장성수;장진백;박성우;이종인
    • 항공우주기술
    • /
    • 제4권1호
    • /
    • pp.77-85
    • /
    • 2005
  • 최대 전력 추적 기법은 온도와 일사량의 조건 및 부하의 전기적 특성 변화에 관계없이 태양전지 배열기의 출력 전력을 최대화하기 위한 광발전 시스템에 사용된다. 본 논문에서는 저궤도 위성을 위한 최대 전력 추적 기법을 제안한다. 본 논문에서 제안한 최대 전력추적 기법은 전력의 계산이 불필요하여 간단한 아날로그 회로만을 이용한 하드웨어 구현이 가능하다. 본 연구에서는 태양전지의 특성을 변화 시킬 수 있는 여러 조건을 가정하여 시뮬레이션과 실험을 통해 제안한 최대 전력 기법의 타당성을 입증하였다.

  • PDF