• 제목/요약/키워드: 추적 알고리즘

검색결과 1,881건 처리시간 0.034초

컬러 히스토그램과 CNN 모델을 이용한 객체 추적 (Object Tracking using Color Histogram and CNN Model)

  • 박성준;백중환
    • 한국항행학회논문지
    • /
    • 제23권1호
    • /
    • pp.77-83
    • /
    • 2019
  • 본 논문에서는 컬러 히스토그램과 CNN 모델을 이용한 객체 추적 기법 알고리즘을 제안한다. CNN (convolutional neural network) 모델기반 객체 추적 알고리즘인 GOTURN (generic object tracking using regression network)의 정확도를 높이기 위해 컬러 히스토그램 기반 mean-shift 추적 알고리즘을 합성하였다. 두 알고리즘을 SVM (support vector machine)을 통해 분류하여 추적 정확도가 더 높은 알고리즘을 선택하도록 설계하였다. Mean-shift 추적 알고리즘은 객체 추적에 실패할 때 경계 박스가 큰 범위로 움직이는 경향이 있어 경계 박스의 이동거리에 제한을 두어 정확도를 향상시켰다. 또한 영상 평균 밝기, 히스토그램 유사도를 고려하여 두 알고리즘의 추적 시작 위치를 초기화하여 성능을 높였다. 결과적으로 기존 GOTURN 알고리즘보다 본 논문에서 제안한 알고리즘이 전체적으로 정확도가 1.6% 향상되었다.

Cuda를 이용한 가우시언 믹스처 모델 기반 객체 추적 알고리즘 (Object Tracking Based on Gaussian Mixture Model Algorithm by Using Cuda)

  • 김인수;최형일
    • 한국컴퓨터정보학회:학술대회논문집
    • /
    • 한국컴퓨터정보학회 2011년도 제43차 동계학술발표논문집 19권1호
    • /
    • pp.273-275
    • /
    • 2011
  • 본 논문에서는 효과적인 객체 추적을 위해 가우시언 믹스처 기반의 그림자 제거 알고리즘을 제안하고, GPGPU(General Purpose GPU) 아키텍처인 NVIDIA 사의 CUDA(Compute Unified Device Architecture)를 이용하여 기존의 객체 추적 알고리즘의 컴퓨팅 시간을 개선하는 모델을 제안한다. 이 시스템은 GPU를 이용한 가우시언 믹스처 모델 기반의 객체 추적 알고리즘으로 전경과 배경 분리 시 CPU와 GPU의 프로세스 시간을 적절히 분배하여 소모되는 연산시간을 줄이고, 고 해상도의 이미지에서의 객체 분리 및 추적의 시스템 처리량을 최대화 한다. 객체 추출 후 효과적인 추적을 위해 예측 모델인 칼만 필터를 사용한다.

  • PDF

VTS의 추적 및 융합 알고리즘 시뮬레이터 설계

  • 이병길;한종욱;조현숙
    • 한국항해항만학회:학술대회논문집
    • /
    • 한국항해항만학회 2011년도 춘계학술대회
    • /
    • pp.101-103
    • /
    • 2011
  • 해상교통관제 시스템(VTS)는 선박 통항의 안전과 효율을 증진시키고 해상 환경을 보호하는 매우 중요한 역할을 하는 시스템으로서, 최근 국제적으로 e-Navigation을 지향한 최신 IT기술을 반영한 새로운 패러다임 형태로 활발하게 진행되고 있다. 이러한 국제적 변화와 더불어 국내에서도 차세대 VTS 개발이 진행되고 있으며, 물표 추적 및 융합 알고리즘의 국내 환경을 고려한 기술개발 필요성이 제기되어 왔다. 따라서 국내 환경에서 차세대 VTS를 개발하기 위한 추적 및 융합 알고리즘을 설계하고 이를 적용하기 위한 시뮬레이터를 통하여 국내 VTS 센터로부터 추적 및 융합 요구사항을 검증하고자 한다. 따라서 본 논문에서는 차세대 VTS인 u-VTS의 추적 및 융합 요구사항을 검증하기 위하여 시뮬레이터를 구성하고, 이를 통하여 추적 및 융합 성능을 분석하였다.

  • PDF

수정된 경계추적 방법을 이용한 물체의 윤곽선 추적 (Object boundary tracking using modified boundary tracking algorithm)

  • 고종환;권우현;임성운;최연호
    • 대한전기학회:학술대회논문집
    • /
    • 대한전기학회 2007년도 심포지엄 논문집 정보 및 제어부문
    • /
    • pp.419-420
    • /
    • 2007
  • 영상에서 경계선 추적은 영상내에 존재하는 특정 물체가 배경과 구분되어지는 외각선을 검출하기 위해 사용되어지는 알고리즘이다. 이렇게 해서 얻어진 외각선의 데이터는 물체를 분석하는데 사용되어 질 수 있다. 본 논문에서는 물체의 외각선 데이터를 획득하기 위해 사용되어지는 경계선 추적 알고리즘중 검색윈도우의 중심점 이동 횟수를 개선한 이동벡터 윈도우 알고리즘과 간단한 경계 추적자(SBF:Simple Boundary Follower)알고리즘을 부분적으로 적용하여 검색윈도우의 중심점 이동횟수 및 검색픽셀의 수를 줄이기 위한 방법을 제안한다. 제안한 경계선 추적 방법은 직선보다는 곡선이 많이 포함되어 있는 물체의 경계선을 추적하는데 보다 효과적임을 실험을 통하여 확인 할 수 있었다.

  • PDF

초음파 영상에서의 Optical Flow 추적 성능 향상을 위한 전처리 알고리즘 개발 연구 (The Study of Pre-processing Algorithm for Improving Efficiency of Optical Flow Method on Ultrasound Image)

  • 김성민;이주환;노승규;박성윤
    • 전자공학회논문지SC
    • /
    • 제47권5호
    • /
    • pp.24-32
    • /
    • 2010
  • 본 연구에서는 Optical Flow Method의 추적 성능을 향상시키기 위한 전처리 알고리즘을 제안한다. 제안하는 알고리즘은 Median Filter, Binarization, Morphology, Canny Edge, Contour Detecting 및 Approximation Method를 기반으로 개발되었다. Optical Flow 추적 성능 향상 여부를 평가하기 위해 Lucas-Kanade Optical Flow 알고리즘에 개발된 전처리 알고리즘을 적용하고, 전처리 알고리즘이 적용되지 않은 Optical Flow 영상과 추적 결과를 비교 분석하였다. 또한, Median Filter와 Histogram Equalization으로 구성된 기존 전처리 알고리즘과의 결과 비교를 통해, 개발된 전처리 알고리즘의 추적 성능 향상여부를 평가하였다. 실험결과, 전처리 알고리즘을 적용하지 않은 영상과 기존 전처리 알고리즘을 적용한 영상은 특징영역의 분할이 이루어지지 않아, Optical Flow의 추적 정확도가 매우 낮게 나타났다. 반면, 개발된 전처리 알고리즘을 적용한 영상에서는 외곽선이 내외부로 세분화되고, 외곽선 트리가 구성됨에 따라 Optical Flow의 추적 성능이 매우 높게 나타났다.

CCD/IR 영상에서의 다중 센서 다중 표적 추적 (Tracking of Multi-targets in CCD/IR Multi-sensor system for ITS application)

  • 이일광;고한석
    • 대한전자공학회:학술대회논문집
    • /
    • 대한전자공학회 2001년도 제14회 신호처리 합동 학술대회 논문집
    • /
    • pp.359-362
    • /
    • 2001
  • 본 논문에서는 광학센서와 적외선 센서를 사용하는 Multi-sensor 시스템에서 영상 정보를 통한 물체의 추적 및 인식에 필요한 영상을 분리하는데 필요한 전처리와 object 기반의 추적 방법을 제안하였다. 일반적인 추적 알고리즘의 목표는 consistency를 유지하는데 있다. 그러나 인식에 필요한 영상을 분리하기 위해서는 물체의 범위를 정확히 판단 할 수 있는 능력이 중요하다. 이를 위해 CCD와 IR영상에 동시에 적용 가능한 전처리 기법과 object 기반의 two-step 추적 알고리즘을 통해 consistency외에도, 물체의 범위를 estimation하여 인식에 필요한 범위를 분리해 낸다. 본 논문에서는 ITS 의 ETCS application을 위해 이종 센서인 CCD와 IR의 야간 차량 영상정보를 이용하여 알고리즘을 test 하였다.

  • PDF

화상회의 영상에서 움직이는 화자의 분할 및 추적 알고리즘 (Segmentation and Tracking Algorithm for Moving Speaker in the Video Conference Image)

  • 최우영;김한메
    • 전기전자학회논문지
    • /
    • 제6권1호
    • /
    • pp.54-64
    • /
    • 2002
  • 본 논문에서는 화상회의 영상 데이터에서 화자를 분할하고, 그 움직임을 추적하는 알고리즘을 제안하였다. 실시간 처리가 가능하도록 화자 분할과 움직임 추적 순으로 처리되는 알고리즘으로 단순화하였다. 분할 한계에서는 차분 방법에 의해 구한 움직임 정보와 영상의 밝기 정보를 사용하여 화자를 분할하였다. 분할된 화자로부터 기준 마스크 영상을 생성하였다. 움직임 추적 단계에서는 움직임 추적에 불필요한 블록들은 제외함으로써 빠르게 움직임을 추적할 수 있는 블록정합 알고리즘을 사용하여 추적하였다. 시뮬레이션에서 여러 시험 영상에 제안한 알고리즘을 적용하여 움직이는 화자를 분할하고, 그 움직임를 추적하는 올바른 결과를 얻을 수 있었다.

  • PDF

개선된 간단한 경계선 추적자 알고리즘 (Improved Simple Boundary Following Algorithm)

  • 정철호;한탁돈
    • 한국정보과학회논문지:소프트웨어및응용
    • /
    • 제33권4호
    • /
    • pp.427-439
    • /
    • 2006
  • 간단한 경계선 추적자 알고리즘(SBF: Simple Boundary Follower)은 영상의 인식과 표현을 위하여 사용되는 경계선 추적 알고리즘 중에서 널리 사용되는 것이다. SBF는 주로 이진화된 영상에서 물체의 경계선을 추적할 때 매우 간단하면서도 효율적인 성능을 제공한다. 그러나 추적자의 위치와 방향조건에 따라 인너코너(inner corner)와 인너-아우터 코너(inner-outer corner)의 일부 영상을 추적하지 못하는 비일관성(inconsistency)을 가지고 있고, 경계선 이외의 픽셀들에 대한 부가적인 이동연산을 요구한다는 단점이 있다. 이러한 제약성들 중 인너-아우터 코너의 비일관성을 해결하기 위하여 수정된 간단한 경계선 추적자 알고리즘(MSBF: Modified Simple Boundary Follower)이 연구되었지만 여전히 인너코너 추적 비일관성과 부가 연산 필요성에 대한 해결책은 제시되지 않았다. 본 논문에서는 이를 개선하기 위하여 비일관성이 일어나지 않도록 처리하고, 경계선 주위 픽셀에 대한 이동 연산을 줄일 수 있는 개선된 간단한 경계선 추적자 알고리즘(ISBF: Improved Simple Boundary Follower)을 제안하였다. 또한 경계선상의 픽셀들의 배치와 이동 경로 방식에 대해 분류를 함으로써 세 가지 알고리즘의 연산복잡도를 계산하였다. 제안된 알고리즘은 MSBF에 비하여 연산량이 감소하였고, 비일관성의 문제가 없는 것으로 분석되었다.

레이다 시선속도 측정치를 활용한 초기 추적 빔 조향 정확도 향상 알고리즘 연구 (A Study on Algorithm to Improve Accuracy of Initial Track Beam Steering Using Radar Radial Velocity Measurement)

  • 유동길;현준석;조인철;손성환
    • 한국인터넷방송통신학회논문지
    • /
    • 제21권4호
    • /
    • pp.63-73
    • /
    • 2021
  • 대공표적을 탐지/추적하기 위해 운용되는 레이다는 임무 특성에 따라 표적의 탐지를 목적으로 안테나 구동장치가 회전하며 운용되는 탐색레이다와 표적의 예측 위치에 주기적으로 빔을 조향하여 추적하는 추적레이다로 구분한다. 일반적으로 추적레이다는 탐색레이다에 비해 표적 정보 획득 주기가 짧은 특징이 있는데 이러한 특징으로 인하여 추적 정확도는 탐색레이다에 비해 좋지만 짧은 획득 주기로 인한 추적 초기 속도 오차로 인해 표적 예측 오차가 커짐에 따라 항적 연관에 실패하거나 빔 조향을 정상적으로 수행하지 못하여 추적 초반에 표적 추적이 실패하는 경우가 많이 발생하게 된다. 본 논문에서는 위에서 기술한 추적레이다의 추적 초반 문제점들을 해결하기 위해 기존 표적 추적을 위해 활용했던 측정치의 위치 정보(거리, 방위각, 고각) 외에 표적 시선속도 측정값을 활용한 초기 표적 정보 정확도 향상 알고리즘을 제안하고 기존에 추적 초기화 시 많이 사용하는 알고리즘인 Two Point Differential 알고리즘과 성능 비교를 통해 제안하는 알고리즘의 성능을 확인하였다.

자연스러운 손 추출 및 추적 (Natural Hand Detection and Tracking)

  • 김혜진;곽근창;김도형;배경숙;윤호섭;지수영
    • 한국HCI학회:학술대회논문집
    • /
    • 한국HCI학회 2006년도 학술대회 1부
    • /
    • pp.148-153
    • /
    • 2006
  • 인간-컴퓨터 상호작용(HCI) 기술은 과거 컴퓨터란 어렵고 소수의 숙련자만이 다루는 것이라는 인식을 바꾸어 놓았다. HCI 는 컴퓨터 사용자인 인간에게 거부감 없이 수용되기 위해 인간과 컴퓨터가 조화를 이루는데 많은 성과를 거두어왔다. 컴퓨터 비전에 기반을 두고 인간과 컴퓨터의 상호작용을 위하여 사용자 의도 및 행위 인식 연구들이 많이 행해져 왔다. 특히 손을 이용한 제스처는 인간과 인간, 인간과 컴퓨터 그리고 최근에 각광받고 있는 인간과 로봇의 상호작용에 중요한 역할을 해오고 있다. 본 논문에서 제안하는 손 추출 및 추적 알고리즘은 비전에 기반한 호출자 인식과 손 추적 알고리즘을 병행한 자연스러운 손 추출 및 추적 알고리즘이다. 인간과 인간 사이의 상호간의 주의집중 방식인 호출 제스처를 인식하여 기반하여 사용자가 인간과 의사소통 하는 것과 마찬가지로 컴퓨터/로봇의 주의집중을 끌도록 하였다. 또한 호출 제스처에 의해서 추출된 손동작을 추적하는 알고리즘을 개발하였다. 호출 제스처는 카메라 앞에 존재할 때 컴퓨터/로봇의 사용자가 자신에게 주의를 끌 수 있는 자연스러운 행동이다. 호출 제스처 인식을 통해 복수의 사람이 존재하는 상황 하에서 또한 원거리에서도 사용자는 자신의 의사를 전달하고자 함을 컴퓨터/로봇에게 알릴 수 있다. 호출 제스처를 이용한 손 추출 방식은 자연스러운 손 추출을 할 수 있도록 한다. 현재까지 알려진 손 추출 방식은 피부색을 이용하고 일정 범위 안에 손이 존재한다는 가정하에 이루어져왔다. 이는 사용자가 제스처를 하기 위해서는 특정 자세로 고정되어 있어야 함을 의미한다. 그러나 호출 제스처를 통해 손을 추출하게 될 경우 서거나 앉거나 심지어 누워있는 상태 등 자연스러운 자세에서 손을 추출할 수 있게 되어 사용자의 불편함을 해소 할 수 있다. 손 추적 알고리즘은 자연스러운 상황에서 획득된 손의 위치 정보를 추적하도록 고안되었다. 제안한 알고리즘은 색깔정보와 모션 정보를 융합하여 손의 위치를 검출한다. 손의 피부색 정보는 신경망으로 다양한 피부색 그룹과 피부색이 아닌 그룹을 학습시켜 얻었다. 손의 모션 정보는 연속 영상에서 프레임간에 일정 수준 이상의 차이를 보이는 영역을 추출하였다. 피부색정보와 모션정보로 융합된 영상에서 블랍 분석을 하고 이를 민쉬프트로 추적하여 손을 추적하였다. 제안된 손 추출 및 추적 방법은 컴퓨터/로봇의 사용자가 인간과 마주하듯 컴퓨터/로봇의 서비스를 받을 수 있도록 하는데 주목적을 두고 있다.

  • PDF