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

Search Result 1,881, Processing Time 0.031 seconds

A Synchronization Tracking Algorithm to Compensate the Drift of Satellite in FH-FDMA Satellite Communication System (FH-FDMA 위성 통신 시스템에서 위성 드리프트 보정 동기추적 알고리즘)

  • Bae, Suk-Neung;Kim, Su-Il;Choi, Young-Kyun;Jin, Byoung-Il
    • The Journal of Korean Institute of Communications and Information Sciences
    • /
    • v.33 no.2A
    • /
    • pp.159-166
    • /
    • 2008
  • In this paper, we proposed an algorithm to solve the problem that can't maintain hop synchronization using only early-late gate tracking loop due to the drift of geo-stationary satellite in frequency hopping satellite communication system. When the signal is transferred to downlink through DRT(Dehop-Rebop Transponder), the problem with synchronization loss is occurred periodically when using only early-late gate tracking loop, because of energy loss in each side portion of hop due to orbital variation of the satellite. To solve this problem, we have developed Anti-Shrink synchronization tracking algorithm which uses the prediction value of transmission timing and the structure of inner-outer gate instead of early-late gate with the ranging information. Through simulations, we showed that the performance of the Anti-Shrink algorithm is better than that of simple inner-outer energy ratio algorithm and similar to that of conventional early-late tracking loop algorithm with ranging information. No synchronization failure in the proposed algorithm was occurred because of less energy loss and robustness without the ranging information.

Classification and Tracking of Unknown Multiple Underwater Moving Objects Using Neural Networks (신경망에 의한 미지의 다중 수중 이동물체의 판별 및 추적)

  • 하석운
    • Journal of the Korea Institute of Information and Communication Engineering
    • /
    • v.3 no.2
    • /
    • pp.389-396
    • /
    • 1999
  • In this paper, we propose a multiple underwater object classification and tracking algorithm using the narrowband tonal and frequency line features extracted from the frequency spectrum of the acoustic signal. The general algorithm using the wideband and narrowband energy has a high tracking error when objects are close and cross each other. But the proposed algorithm shows a good tracking performance for the simulation scenarios generated by the real acoustic data.

  • PDF

Visual Object Tracking based on Particle Filters with Multiple Observation (다중 관측 모델을 적용한 입자 필터 기반 물체 추적)

  • Ko, Hyung-Seung;Cho, Yong-Gun;Kang, Hoon
    • Proceedings of the Korean Institute of Intelligent Systems Conference
    • /
    • 2004.04a
    • /
    • pp.69-74
    • /
    • 2004
  • 본 논문에서는 CONDENSATION 알고리즘을 이용하여 입자 필터(particle filter)에 기반한 물체 추적 알고리즘을 제안한다. 입자 필터는 조건 확률 전파 모델(Conditional Density Propagation)인 베이지안(Bayesian) 추론 규칙을 적용하는 추적 구조를 갖고 있기 때문에 다른 어떤 종류의 추적 알고리즘보다 뛰어난 성능을 보인다. 논문에서는 실험 결과를 통해, 외곽(Contour) 추적 입자 필터가 복잡한 환경 속에서 강인한 추적 성능을 나타냄을 증명한다.

  • PDF

Object Tracking using variable Search Block on Realtime Image (실시간영상에서 가변탐색영역을 이용한 객체추적알고리즘)

  • Min, Byoung-Muk;Lee, Kwang-Hyoung;Oh, Hae-Seok
    • Proceedings of the KAIS Fall Conference
    • /
    • 2006.05a
    • /
    • pp.227-231
    • /
    • 2006
  • 카메라를 통하여 실시간으로 입력되는 객체의 움직임은 잡음이나 조명의 변화에 따라 정확하게 추출하고 추적하는 것이 어렵다. 따라서 실시간으로 입력되는 영상에서 객체를 추출하고 움직임을 추적하기 위해서는 고속탐색 알고리즘이 필요하다. 본 논문은 실시간영상에서 객체의 움직임을 추출하고 추적을 위하여 배경영상의 변화에 강인한 배경영상 갱신 방법과 가변적인 탐색영역을 이용한 객체추적의 빠른 알고리즘을 제안한다. 배경영상 갱신 방법은 임계값이 실험적 기준치 보다 작은 경우에는 배경영상을 갱신하고, 큰 경우에는 객체가 유입된 시점으로 판단하여 픽셀검사를 통해 객체의 윤곽점을 추출한다. 추출된 윤곽점은 객체 영역블록의 생성과 일정한 거리를 유지하는 탐색블록을 생성하여 정확하고 빠른 객체의 움직임을 추적한다. 실험결과, 제안한 방법은 95% 이상의 높은 정확도를 보였다.

  • PDF

A Technique for Multiple Objects Tracking in Ultrasonic based Active Tracking System (초음파 센서를 이용한 능동적 추적 시스템의 다중 객체 지원 기법)

  • Yi, Shin-Young;Yi, Ji-Young;Cha, Ho-Jung
    • Proceedings of the Korean Information Science Society Conference
    • /
    • 2006.10d
    • /
    • pp.557-560
    • /
    • 2006
  • 무선 센서 네트워크를 이용한 초음파 기반 위치 인식 기술은 저비용 및 정확성을 장점으로 갖는, 잘 알려진 실내 위치 인식 기술 중 하나이다. 본 논문에서는 IEEE 802.15.4 라디오 기반의 능동적 추적 시스템에서 다중 이동 객체의 위치 인식을 지원하는 추적 시스템을 제안한다. 이를 위해 능동적 추적 시스템에서의 다중 객체 위치 인식 기술 개발상 문제점을 분석하고 이를 해결하기 위한 저비용의 Adaptive Beaconing 알고리즘을 제안한다. 또한 제안한 알고리즘을 이용한 추적 시스템을 구현한 후, 실제 건물 내부에 배포하여 실험함으로써 다중 객체 위치 추적을 위한 알고리즘의 이론적 특성을 분석하였다.

  • PDF

An Object Tracking Technique on OpenCV-based CMT Algorithm Using Raspberry Pi (라즈베리 파이를 이용한 OpenCV 기반 CMT 알고리즘의 객체 추적 기법)

  • Song, Gi-Beom;Yang, Yong-Jun;Lee, Sang-Gu
    • Proceedings of the Korea Information Processing Society Conference
    • /
    • 2017.11a
    • /
    • pp.895-898
    • /
    • 2017
  • 동영상 플랫폼 확산에 따라 영상 콘텐츠 수요와 공급이 폭발적으로 성장하여 영상 콘텐츠 확산에 큰 영향을 미치고 있다. 이와 같은 콘텐츠 확산으로 인해 전문가의 영역에 해당하는 영상 제작 기술이 일반적인 기술의 범주로 인식될 만큼 영상 처리 및 제작에 대한 기술의 발전이 나날이 급증하고 있으며 이러한 기술의 발전에 따라 사람의 수작업을 통해서만 영상을 조절하던 과정 또한 객체 추적 기술을 활용함에 따라 자동화 과정이 가능하게 되었다. 본 연구에서는 객체 추적 알고리즘 중 특징 점을 키포인트로 나눠 객체를 추적하는 OpenCV 기반 CMT 알고리즘으로 라즈베리파이를 활용하여 객체를 추적하는 기법을 소개한다. 본 시스템은 방송용 카메라의 객체 추적에 잘 활용될 수 있다.

Detection and Tracking of Moving Objects using it and Determination of Centroid by k-means Algorithm (k-평균 알고리즘에 의한 무게중심의 결정과 이를 이용한 이동 물체의 검출 및 추적)

  • Lee, Eun-Mi;Lee, Byung-Sun;Rhee, Eun-Joo
    • Proceedings of the Korea Information Processing Society Conference
    • /
    • 2002.11a
    • /
    • pp.629-632
    • /
    • 2002
  • 본 논문에서는 획득 영상에서 k-평균 알고리즘에 의한 무게중심을 이용하여 이동 물체를 검출하고 추적하는 방법을 제안하였다. 이동 물체의 검출은 획득 영상에 대하여 차영상 후 에지 검출에 의해 수행된다. 제안한 검출 방법은 빛의 밝기와 각도에 의해 발생된 그림자 등의 변형을 제거하고, 이동 물체만을 검출할 수 있어, 빛에 영향을 받은 영상에 대해서도 이동 물체를 양호하게 검출할 수 있다. 물체 추적은 검출된 이동 물체에 대하여 k-평균 알고리즘으로 세 개의 물체 무게중심을 구하고, 무게중심 부근의 화소 평균값과 무게중심간의 거리를 구한다. 다음 프레임들에 대하여 탐색영역의 화소 평균값에 의해 후보 무게중심을 구하고, 물체 무게중심과 구한 후보 무게중심들의 표준편차와 무게중심간의 거리 차를 이용하여 이동 물체를 추적한다. 그 결과, 이동 물체의 추적 속도를 개선시켰고, 물체 추적 오차율을 줄였다.

  • PDF

Automatic Hand Tracking System using Skin Color Histogram (피부색 히스토그램 검출을 통해 향상된 자동 손 추적 시스템)

  • Kim, Beom-Joon;Shin, Byeong-Seok
    • Proceedings of the Korea Information Processing Society Conference
    • /
    • 2015.10a
    • /
    • pp.1477-1479
    • /
    • 2015
  • 기존의 연구와 같이 정확한 피부색 영역을 추출하기 위해 색상공간을 조절하는 방식은 조명이나 주변환경의 영향에 따라 잘못된 결과를 낼 수 있다. Camshift 알고리즘을 이용한 추적을 할 때에도 대상에게 맞춰진 피부색 히스토그램을 이용해서 추적하지 않으므로 범용성이 떨어진다. 이러한 문제점을 해결하기 위해 Camshift 알고리즘의 최초추적 윈도우를 결정하고 히스토그램을 결정하여손 피부색 추적성능을 향상시켰다. 보편적인 피부색 필터를 이용하여 인체 전경을 추출하고, haar like feature detection (특징검출)을 이용하여 손 영역을 검색한다. 이후 피부색 필터를 통해 이진화 된 이미지를 이용해 원 영상을 마스킹 한 후 사용자 고유의 피부색의 히스토그램을 결정한다. 이 방법으로 얻은 히스토그램을 Camshift알고리즘에 적용하면 기존방식 으로 생성한 히스토그램을 사용할 때보다 좋은 추적 성능을 보인다.

A Design of Phase Tracking Loop in VSB Transmission Receiver (VSB 전송방식 HDTV 수신기의 위상 추적 루프 설계)

  • 정중완;이재흥김정호
    • Proceedings of the IEEK Conference
    • /
    • 1998.10a
    • /
    • pp.1105-1108
    • /
    • 1998
  • 본 논문은 VSB 전송방식의 HDTV 수신기에 입력되는 신호의 위상잡음 및 이득오차를 없애주는 위상 추적 루프를 설계하였다. 위상 추적 루프는 VSB 신호가 가지는 신호점과 입력된 I 채널의 표본화된 데이터를 이용하여 신호점들의 Q 채널 성분을 추정한 다음 복소곱셈기를 이용하여 입력신호와 곱합으로써 위상의 에러값을 보상하는 구조로 되어 잇다. 위상오차를 검출하는 알고리즘으로 시그늄 함수를 이용함으로써 하드웨어의 부담을 줄이면서 넓은 선형영역을 가질 수 있게 되어 우수한 추적 성능을 가지는 위상 추적 루프를 구현하였고 소프트웨어 심류레이션을 통하여 제시한 알고리즘의 효율성을 입증한 후 ASIC으로 구현하였다.

  • PDF

The Object Split Tracking Algorithm for objects tracking in real-time (객체 분할 실시간 추적 알고리즘)

  • Lee, Jun-Haeng
    • Proceedings of the KIEE Conference
    • /
    • 2008.10b
    • /
    • pp.308-309
    • /
    • 2008
  • 본 논문에서는 추적하고자 하는 관심객체를 일정한 크기의 블록으로 나누어 각 블록이 독립적으로 추적을 수행한다. 나누어진 각 블록들은 NCC(Normalized Cross Correlation)를 사용하여 통계적인 특성을 고려하여 움직임을 추정한다. 추정된 블록들의 움직임 벡터 중 평한 벡터보다 일정 값 이상 큰 블록은 관심객체 움직임 벡터 추정 시 제외시킴으로써 잘못된 추정으로 인한 에러를 줄인다. 선택된 블록들의 추정 에러값에 따라 추정값이 높은 블록의 움직임 벡터는 높은 가중치를 적용하고 추정값이 낮은 블록의 움직임 벡터는 낮은 가중치를 적용하여 추적 신뢰도를 높였다. 실험결과, 제안된 알고리즘은 강건한 실시간 추적이 가능함을 보여준다.

  • PDF