• Title/Summary/Keyword: 추적 알고리즘

Search Result 1,882, Processing Time 0.027 seconds

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

  • Park, Sung-Jun;Baek, Joong-Hwan
    • Journal of Advanced Navigation Technology
    • /
    • v.23 no.1
    • /
    • pp.77-83
    • /
    • 2019
  • In this paper, we propose an object tracking algorithm based on color histogram and convolutional neural network model. In order to increase the tracking accuracy, we synthesize generic object tracking using regression network algorithm which is one of the convolutional neural network model-based tracking algorithms and a mean-shift tracking algorithm which is a color histogram-based algorithm. Both algorithms are classified through support vector machine and designed to select an algorithm with higher tracking accuracy. The mean-shift tracking algorithm tends to move the bounding box to a large range when the object tracking fails, thus we improve the accuracy by limiting the movement distance of the bounding box. Also, we improve the performance by initializing the tracking start positions of the two algorithms based on the average brightness and the histogram similarity. As a result, the overall accuracy of the proposed algorithm is 1.6% better than the existing generic object tracking using regression network algorithm.

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

  • Kim, In-Su;Choi, Hyung-Il
    • Proceedings of the Korean Society of Computer Information Conference
    • /
    • 2011.01a
    • /
    • pp.273-275
    • /
    • 2011
  • 본 논문에서는 효과적인 객체 추적을 위해 가우시언 믹스처 기반의 그림자 제거 알고리즘을 제안하고, GPGPU(General Purpose GPU) 아키텍처인 NVIDIA 사의 CUDA(Compute Unified Device Architecture)를 이용하여 기존의 객체 추적 알고리즘의 컴퓨팅 시간을 개선하는 모델을 제안한다. 이 시스템은 GPU를 이용한 가우시언 믹스처 모델 기반의 객체 추적 알고리즘으로 전경과 배경 분리 시 CPU와 GPU의 프로세스 시간을 적절히 분배하여 소모되는 연산시간을 줄이고, 고 해상도의 이미지에서의 객체 분리 및 추적의 시스템 처리량을 최대화 한다. 객체 추출 후 효과적인 추적을 위해 예측 모델인 칼만 필터를 사용한다.

  • PDF

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

  • Lee, Byeong-Gil;Han, Jong-Uk;Jo, Hyeon-Suk
    • Proceedings of the Korean Institute of Navigation and Port Research Conference
    • /
    • 2011.06a
    • /
    • pp.101-103
    • /
    • 2011
  • 해상교통관제 시스템(VTS)는 선박 통항의 안전과 효율을 증진시키고 해상 환경을 보호하는 매우 중요한 역할을 하는 시스템으로서, 최근 국제적으로 e-Navigation을 지향한 최신 IT기술을 반영한 새로운 패러다임 형태로 활발하게 진행되고 있다. 이러한 국제적 변화와 더불어 국내에서도 차세대 VTS 개발이 진행되고 있으며, 물표 추적 및 융합 알고리즘의 국내 환경을 고려한 기술개발 필요성이 제기되어 왔다. 따라서 국내 환경에서 차세대 VTS를 개발하기 위한 추적 및 융합 알고리즘을 설계하고 이를 적용하기 위한 시뮬레이터를 통하여 국내 VTS 센터로부터 추적 및 융합 요구사항을 검증하고자 한다. 따라서 본 논문에서는 차세대 VTS인 u-VTS의 추적 및 융합 요구사항을 검증하기 위하여 시뮬레이터를 구성하고, 이를 통하여 추적 및 융합 성능을 분석하였다.

  • PDF

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

  • Ko, Jong-Hwna;Kwon, Woo-Hyen;Im, Sung-Soon;Choi, Youn-Ho
    • Proceedings of the KIEE Conference
    • /
    • 2007.10a
    • /
    • pp.419-420
    • /
    • 2007
  • 영상에서 경계선 추적은 영상내에 존재하는 특정 물체가 배경과 구분되어지는 외각선을 검출하기 위해 사용되어지는 알고리즘이다. 이렇게 해서 얻어진 외각선의 데이터는 물체를 분석하는데 사용되어 질 수 있다. 본 논문에서는 물체의 외각선 데이터를 획득하기 위해 사용되어지는 경계선 추적 알고리즘중 검색윈도우의 중심점 이동 횟수를 개선한 이동벡터 윈도우 알고리즘과 간단한 경계 추적자(SBF:Simple Boundary Follower)알고리즘을 부분적으로 적용하여 검색윈도우의 중심점 이동횟수 및 검색픽셀의 수를 줄이기 위한 방법을 제안한다. 제안한 경계선 추적 방법은 직선보다는 곡선이 많이 포함되어 있는 물체의 경계선을 추적하는데 보다 효과적임을 실험을 통하여 확인 할 수 있었다.

  • PDF

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

  • Kim, Sung-Min;Lee, Ju-Hwan;Roh, Seung-Gyu;Park, Sung-Yun
    • Journal of the Institute of Electronics Engineers of Korea SC
    • /
    • v.47 no.5
    • /
    • pp.24-32
    • /
    • 2010
  • In this study, we have proposed a pre-processing algorithm newly developed for improving the tracking efficiency of the optical flow method. The developed pre-processing algorithm consists of a median filter, binarization, morphology, canny edge, contour detecting and an approximation method. In order to evaluate whether the optical flow tracking capacity increases, this study applied the pre-processing algorithm to the Lucas-Kanade(LK) optical flow algorithm, and comparatively analyzed its images and tracking results with those of optical flow without the pre-processing algorithm and with the existing pre-processing algorithm(composed of median filter and histogram equalization). As a result, it was observed that the tracking performance derived from the LK optical flow algorithm with the pre-processing algorithm, shows better tracking accuracy, compared to the one without the pre-processing algorithm and the one with the existing pre-processing algorithm. It seems to have resulted by successful segmentation for characteristic areas and subdivision into inner and outer contour lines.

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

  • 이일광;고한석
    • Proceedings of the IEEK Conference
    • /
    • 2001.09a
    • /
    • 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 (화상회의 영상에서 움직이는 화자의 분할 및 추적 알고리즘)

  • Choi Woo-Young;Kim Han-Me
    • Journal of IKEEE
    • /
    • v.6 no.1 s.10
    • /
    • pp.54-64
    • /
    • 2002
  • In this paper, we propose the algorithm for segmenting the moving speaker and tracking its movement in the video conference image. For real time processing, we simplify the algorithm which is processed in the order of the segmenting and the tracking step. In the segmenting step, the speaker object is segmented from the image by using both the motion information obtained from the difference method and the illuminance information of image. The reference mask image is created from segmented speaker object. In the tracking step, the moving speaker is tracked by using simple block matching algorithm of which computation time is reduced by discarding the blocks which are classified into the unuseful blocks. In the simulation, we can get the good result of segmenting and tracking the moving speaker by applying the proposed algorithm to several test images.

  • PDF

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

  • Cheong, Cheol-Ho;Han, Tack-Don
    • Journal of KIISE:Software and Applications
    • /
    • v.33 no.4
    • /
    • pp.427-439
    • /
    • 2006
  • The SBF (Simple Boundary Follower) is a boundary-following algorithm, and is used mainly for image recognition and presentation. The SBF is very popular because of its simplicity and efficiency in tracing the boundary of an object from an acquired binary image; however, it does have two drawbacks. First, the SBF cannot consistently process inner or inner-outer corners according to the follower's position and direction. Second, the SBF requires movement operations for the non-boundary pixels that are connected to boundary pixels. The MSBF (Modified Simple Boundary Follower) has a diagonal detour step for preventing inner-outer corner inconsistency, but is still inconsistent with inner-corners and still requires extra movement operations on non-boundary pixels. In this paper, we propose the ISBF (Improved Simple Boundary Follower), which solves the inconsistencies and reduces the extra operations. In addition, we have classified the tour maps by paths from a current boundary pixel to the next boundary pixel and have analyzed SBF, MSBF, and ISBF. We have determined that the ISBF has no inconsistency issues and reduces the overall number of operations.

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

  • Yoo, Dong-Gil;Hyun, Jun-Seok;Cho, In-Cheol;Sohn, Sung-Hwan
    • The Journal of the Institute of Internet, Broadcasting and Communication
    • /
    • v.21 no.4
    • /
    • pp.63-73
    • /
    • 2021
  • The radar operated to detect/track aircraft targets is divided into a search radar that operates while the antenna rotating device rotates for the purpose of detecting the target according to the mission characteristics, and a tracking radar that periodically steers and tracks a beam to the predicted position of the target. The tracking radar has a shorter target information acquisition preiod than the search radar. Due to this characteristic, the tracking accuracy is better than that of the search radar, but as the prediction error increases due to the speed error at the beginning of the tracking, there are many cases in which tracking fails at the beginning of tracking due to failure to perform beam steering normally. In this paper, in order to solve the above-mentioned problems, we propose an algorithm for improving the accuracy of track initiation using radial velocity measurements in addition to the position of the measured, and confirm the performance of the proposed algorithm by comparing with the two point differential algorithm

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

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

  • PDF