• 제목/요약/키워드: subspace tracking

검색결과 37건 처리시간 0.023초

Forward Backward PAST (Projection Approximation Subspace Tracking) Algorithm for the Better Subspace Estimation Accuracy

  • Lim, Jun-Seok
    • The Journal of the Acoustical Society of Korea
    • /
    • 제27권1E호
    • /
    • pp.25-29
    • /
    • 2008
  • The projection approximation subspace tracking (PAST) is one of the attractive subspace tracking algorithms, because it estimatesthe signal subspace adaptively and continuously. Furthermore, the computational complexity is relatively low. However, the algorithm still has room for improvement in the subspace estimation accuracy. In this paper, we propose a new algorithm to improve the subspace estimation accuracy using a normally ordered input vector and a reversely ordered input vector simultaneously.

직교설 전후방 PAST (Projection Approximation Subspace Tracking) 알고리즘 (Orthonormalized Forward Backward PAST (Projection Approximation Subspace Tracking) Algorithm)

  • 임준석
    • 한국음향학회지
    • /
    • 제28권6호
    • /
    • pp.514-519
    • /
    • 2009
  • PAST (projection approximation subspace tracking)는 여러 연구자들에 의해 비교 연구가 되는 대표적인 신호 부공간을 추정하는 알고리즘이다. 이 방법은 신호 부공간 추정에 있어 상대적으로 낮은 계산 복잡도를 요구하기 때문에 인기가 있는 방법이 되었다. 그러나 이 방법은 개선의 여지가 많아서 추정 정확도나 공간의 직교성 등에서 계속 개선된 알고리즘이 연구되고 있다. 본 논문은 기존에 연구된 PAST 알고리즘의 추정 정확도 개선을 위해 연구된 알고리즘 중 하나인 FB-PAST(Forward-Backward PAST) 알고리즘에 사용할 직교성 알고리즘을 제안한다.

물체 추적을 위한 강화된 부분공간 표현 (Enhanced Representation for Object Tracking)

  • 윤석민;유한주;최진영
    • 대한전자공학회:학술대회논문집
    • /
    • 대한전자공학회 2009년도 정보 및 제어 심포지움 논문집
    • /
    • pp.408-410
    • /
    • 2009
  • We present an efficient and robust measurement model for visual tracking. This approach builds on and extends work on subspace representations of measurement model. Subspace-based tracking algorithms have been introduced to visual tracking literature for a decade and show considerable tracking performance due to its robustness in matching. However the measures used in their measurement models are often restricted to few approaches. We propose a novel measure of object matching using Angle In Feature Space, which aims to improve the discriminability of matching in subspace. Therefore, our tracking algorithm can distinguish target from similar background clutters which often cause erroneous drift by conventional Distance From Feature Space measure. Experiments demonstrate the effectiveness of the proposed tracking algorithm under severe cluttered background.

  • PDF

Time-Varying Subspace Tracking Algorithm for Nonstationary DOA Estimation in Passive Sensor Array

  • Lim, Junseok;Song, Joonil;Pyeon, Yongkug;Sung, Koengmo
    • The Journal of the Acoustical Society of Korea
    • /
    • 제20권1E호
    • /
    • pp.7-13
    • /
    • 2001
  • In this paper we propose a new subspace tracking algorithm based on the PASTd (Projection Approximation Subspace Tracking with deflation). The algorithm is obtained via introducing the variable forgetting factor which adapts itself to the time-varying subspace environments. The tracking capability of the proposed algorithm is demonstrated by computer simulations in an abruptly changing DOA scenario. The estimation results of the variable forgetting factor PASTd(VFF-PASTd) outperform those of the PASTd in the nonstationary case as well as in the stationary case.

  • PDF

신호부공간 추정 성능 향상을 위한 전후방 상관과 제곱근행렬 갱신을 이용한 COPAST(correlation-based projection approximation for subspace-tracking) 알고리즘 연구 (A Square-Root Forward Backward Correlation-based Projection Approximation for Subspace Tracking)

  • 임준석;편용국
    • 전자공학회논문지 IE
    • /
    • 제48권1호
    • /
    • pp.7-15
    • /
    • 2011
  • 본 논문에서는 상관계수를 바탕으로 신호부공간을 추정하는 COPAST(correlation-based projection approximation subspace tracking)의 성능을 향상시키기 위하여 상관계수를 구하는 부분을 순방향 신호 벡터로부터 상관계수를 구하고 동시에 역방향 신호 벡터에서도 상관계수를 구하여 신호 부공간을 추정하는 방법을 제안한다. 또 매번 갱신되는 상관행렬의 안정성을 도모하고자 제곱근 행렬 갱신을 하도록 하였다. 컴퓨터 모의 실험을 통해서 제안된 방법이 기존의 COPAST에 비해서 약 5dB의 신호 부공간 추정 정확도에 향상이 있었음을 확인하였다.

A Novel Subspace Tracking Algorithm and Its Application to Blind Multiuser Detection in Cellular CDMA Systems

  • Ali, Imran;Kim, Doug-Nyun;Song, Yun-Jeong;Azeemi, Naeem Zafar
    • Journal of Communications and Networks
    • /
    • 제12권3호
    • /
    • pp.216-221
    • /
    • 2010
  • In this paper, we propose and develop a new algorithm for the principle subspace tracking by orthonormalizing the eigenvectors using an approximation of Gram-Schmidt procedure. We carry out a novel mathematical derivation to show that when this approximated version of Gram-Schmidt procedure is added to a modified form of projection approximation subspace tracking deflation (PASTd) algorithm, the eigenvectors can be orthonormalized within a linear computational complexity. While the PASTd algorithm tries to extracts orthonormalized eigenvectors, the new scheme orthonormalizes the eigenvectors after their extraction, yielding much more tacking efficiency. We apply the new tracking scheme for blind adaptive multiuser detection for non-stationary cellular CDMA environment and use extensive simulation results to demonstrate the performance improvement of the proposed scheme.

시변 방위 추정을 위한 Extended PASTd (Projection Approximation Subspace Tracking with Deflation) 알고리즘 (Extended PASTd (Projection Approximation Subspace Tracking with Deflation) Algorithm for time-varying DOA estimation)

  • 임준석;이종명
    • 한국음향학회:학술대회논문집
    • /
    • 한국음향학회 2000년도 하계학술발표대회 논문집 제19권 1호
    • /
    • pp.189-192
    • /
    • 2000
  • 본 논문은 Nonstationary 환경에서 동작하는 소나의 DOA추정의 정확도를 높이기 위하여 가변 망각인자를 도입한 새로운 Extended PASTd (Extended Projection Approximation of Subspace Tracking with deflation) 을 제안하고 기존 알고리즘과 비교함으로써 새로운 알고리즘의 향상된 성능을 보인다.

  • PDF

잡음 부공간에서 추출된 방위 변위를 이용한 다중 표적 방위 추적 (Multiple Target Angle-tracking Using Angular Innovations Extracted from Noise Subspace)

  • Hwang Soo Bok;Kim Jin Seok;Kim Hyun Sik;Nam Ki Gon
    • The Journal of the Acoustical Society of Korea
    • /
    • 제24권1E호
    • /
    • pp.34-37
    • /
    • 2005
  • Ryu et al. proposed a multiple target angle-tracking algorithm without a data association problem using angular innovations. This algorithm, however, needs the computational loads in proportion to the square number of sensors regardless of the number of targets, because it uses a nonlinear equation between the signal subspace and angular innovation. In this Paper, we proposed an efficient algorithm for the multiple target angle-tracking using angular innovations. The proposed algorithm extracts the angular innovations from noise subspace. Also, it is demonstrated by computer simulations dealing with the tracking of crossing targets. The simulation results show that the computational loads of the proposed algorithm are $80\%$ and $60\%$ of those of Ryu's algorithm for 3 targets and 6 targets without degrading the performance of the target tracking.

VFF-PASTd Based Multiple Target Angle Tracking with Angular Innovation

  • Lim, Jun-Seok;Choi, Yongjin;Yoon, Sug-Joon
    • The Journal of the Acoustical Society of Korea
    • /
    • 제22권1E호
    • /
    • pp.19-25
    • /
    • 2003
  • Ryu et al. recently proposed a multiple target angle-tracking algorithm without a data association problem. This algorithm, however, shows the degraded performance on evasive maneuvering targets, because the estimated signal subspace is d,:graded in the algorithm. In this Paper, we proposed a new algorithm, in which VFF-PASTd (Variable Forgetting Factor PASTd) algorithm is applied to Ryu's algorithm to effectively handle the evasive target tracking with better time-varying signal subspace.

측정치 융합에 기반을 둔 다중표적 방위각 추적 알고리즘 (Mutiple Target Angle Tracking Algorithm Based on measurement Fusion)

  • 류창수
    • 전자공학회논문지 IE
    • /
    • 제43권3호
    • /
    • pp.13-21
    • /
    • 2006
  • Ryu 등은 배열센서 출력을 이용하여 추정한 신호부공간으로부터 표적의 방위각 측정치를 구하고, 이를 이용하여 표적의 방위각 궤적을 추적하는 알고리즘을 제안하였다. Ryu 등이 제안한 방위각 추적 알고리즘은 별도의 데이터연관 필터가 필요 없으며 구조가 간단하다는 장점을 가지고 있다. Ryu의 방위각 추적 알고리즘에서는 신호부공간이 센서출력에 의해서 계속 쇄신되고 있지만 표본시간의 신호부공간에서 구한 측정치만을 사용하고 있으며, 신호대잡음비가 낮은 경우에는 Ryu 알고리즘의 추적 성능이 매우 급격히 저하되는 문제점을 가지고 있다. 본 논문에서는 Ryu 알고리즘의 방위각 추적 성능을 개선하기 위하여 표본시간의 신호부공간에서 구한 측정치뿐만 아니라 표본시간에 인접한 신호부공간으로부터 구한 측정치까지 사용할 수 있도록 ML(Maximum Lekelihood)에 기반을 둔 측정치 융합 기법을 제안한다. 그리고 제안한 측정치 융합 기법을 이용하여 Ryu 알고리즘과 같은 구조를 가지는 새로운 방위각 추적 알고리즘을 제안한다. 제안한 방위각 추적 알고리즘은 Ryu 알고리즘의 장점을 그대로 유지하면서 Ryu 알고리즘보다 향상된 추적 성능을 가진다.