• 제목/요약/키워드: projection algorithm

검색결과 683건 처리시간 0.028초

능동 충격성 소음 제어를 위한 향상된 수렴 속도를 가지는 Filtered-x 인접 투사 부호 알고리즘 (A Filtered-x Affine Projection Sign Algorithm with Improved Convergence Rate for Active Impulsive Noise Control)

  • 이은종;김정래;정익주
    • 한국음향학회지
    • /
    • 제34권2호
    • /
    • pp.130-137
    • /
    • 2015
  • 본 논문에서는 충격성 소음의 능동 제어를 위해 제안된 Modified Filtered-x Affine Projection Sign Algorithm(MFxAPSA)의 수렴 속도를 향상시키기 위한 새로운 MFxAPSA를 제안하였다. 능동 소음 제어에서 소음원이 충격성 잡음을 포함하는 경우, 무한한 크기의 분산을 갖으려는 성질 때문에 Filtered-x affine Projection Sign Algorithm(FxLMS)와 같이 2차 모멘트를 기반으로 유도된 적응 알고리즘들은 수렴 속도가 매우 느리거나 발산하는 경향이 있다. MFxAPSA는 기존에 제안된 Affine Projection Sign Algorithm(APSA)을 능동 충격성 소음 제어에 적용한 알고리즘이다. APSA은 역행렬 연산을 요구하지 않는다는 장점으로 인해 낮은 연산량을 요구하는 능동 소음 제어에 적합하다. 본 논문에서는 기존의 MFxAPSA와 같이 역행렬 연산을 요구하지 않으면서 더 좋은 수렴 특성을 가지는 새로운 MFxAPSA를 제안하였다. 두 알고리즘의 성능을 비교하는 컴퓨터 모의 실험을 수행하여 제안된 알고리즘의 수렴 특성이 더 좋음을 보였다.

A SYSTEM OF NONLINEAR PROJECTION EQUATIONS WITH PERTURBATION IN HILBERT SPACES

  • Zhou, Li-Wen;Cho, Yeol-Je;Huang, Nan-Jing
    • East Asian mathematical journal
    • /
    • 제24권2호
    • /
    • pp.191-199
    • /
    • 2008
  • In this paper, we introduce and studied a system of nonlinear projection equations with perturbation in Hilbert spaces. By using the fixed point theorem, we prove an existence of solution for this system of nonlinear projection equations. We construct an algorithm for approximating the solution of the system of nonlinear projection equations with perturbation and show that the iterative sequence generated by the algorithm converges to the solution of the system of nonlinear projection equations with perturbation under some suitable conditions.

  • PDF

부밴드 인접투사 알고리즘 (Subband Affine Projection Algorithm)

  • 최훈;배현덕
    • 한국음향학회지
    • /
    • 제23권3호
    • /
    • pp.221-227
    • /
    • 2004
  • 본 논문은 부밴드 인접투사 알고리즘 (SAPA)을 소개한다. SAPA의 개선된 성능은 인접투사 알고리즘에 부밴드 구조를 적용함으로써 가능하다. 본 알고리즘에서 적응 필터의 계수 갱신식은 부밴드 필터링을 위한 분해 필터뱅크로서 OQF (Orthogonal Quadrature Filter)를 사용함으로써 간단하게 유도된다. 유도된 SAPA는 빠른 수렴속도와 적은 계산량을 갖는다. 유색 입력신호에 대한 제안한 알고리즘의 효과를 실험을 통해 평가하였다.

An Efficient Video Retrieval Algorithm Using Luminance Projection

  • Kim, Sang-Hyun
    • Journal of the Korean Data and Information Science Society
    • /
    • 제15권4호
    • /
    • pp.891-898
    • /
    • 2004
  • An effective video indexing is required to manipulate large video databases. Most algorithms for video indexing have been commonly used histograms, edges, or motion features. In this paper, we propose an efficient algorithm using the luminance projection for video retrieval. To effectively index the video sequences and to reduce the computational complexity, we use the key frames extracted by the cumulative measure, and compare the set of key frames using the modified Hausdorff distance. Experimental results show that the proposed video indexing and video retrieval algorithm yields the higher accuracy and performance than the conventional algorithm.

  • PDF

경로 예측 알고리즘의 빠른 투영 후보 선택을 위한 경로 단편 관리 구조 (A Path Fragment Management Structure for Fast Projection Candidate Selection of the Path Prediction Algorithm)

  • 정동원;이석훈;백두권
    • 정보과학회 논문지
    • /
    • 제42권2호
    • /
    • pp.145-154
    • /
    • 2015
  • 이 논문에서는 기존 경로 예측 알고리즘의 처리 속도를 향상시킬 수 있는 개선된 투영 후보 선택 알고리즘을 제안한다. 지금까지 다양한 사용자 이동 경로 예측 알고리즘이 개발되었으나 실시간 근거리 예측 환경에 적합하지 않다. 이러한 문제점을 해결하기 위해 새로운 예측 알고리즘이 제안되었으나 몇 가지 문제점을 지닌다. 특히 보다 빠른 처리 속도를 제공할 수 있도록 개선되어야 한다. 기존 예측 알고리즘의 높은 처리 시간의 주된 원인은 투영 후보 선택 연산의 높은 시간 복잡도이다. 따라서 이 논문에서는 기존 투영 후보 선택 알고리즘의 처리 속도를 개선할 수 있는 새로운 경로 단편 관리 구조와 향상된 투영 후보 선택 알고리즘을 제안한다. 또한 비교 평가를 통해 이 논문에서 제안한 알고리즘이 효과적임을 보인다.

직교설 전후방 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) 알고리즘에 사용할 직교성 알고리즘을 제안한다.

가변 투영마스크를 이용한 회전지문 정합 알고리즘에 관한 연구 (Rolled Fingerprint Merge Algorithm Using Adaptive Projection Mask)

  • 백영현
    • 전자공학회논문지
    • /
    • 제50권12호
    • /
    • pp.176-183
    • /
    • 2013
  • 본 논문에서는 회전을 통해 입력되는 연속 프레임 단위의 평면지문을 효과적으로 정합하여 보다 많은 지문의 특징점 정보를 취득함으로써, 지문 인식율을 높일 수 있는 회전지문 정합 알고리즘을 제안한다. 본 논문에서 제안한 가변 투영마스크를 이용한 회전지문 정합 알고리즘은 배경과 평면지문을 분리하는 검출부와 검출된 영상을 순차적으로 투영할 수 있는 투영 마스크 생성부를 갖는다. 또한 정합부에서는 생성된 가변 투영마스크를 중심영상부터 피라미드 형태의 투영법을 이용하여 정합된 회전지문을 취득하였다. 모의실험 결과 평면지문에서 추출되는 특징점수 평균 46.79%, 매칭을 위한 좋은 정보를 포함한 GOOD특징점의 개수는 52.0% 많이 검출됨을 보였다.

An LED SAHP-based Planar Projection PTCDV-hop Location Algorithm

  • Zhang, Yuexia;Chen, Hang;Jin, Jiacheng
    • KSII Transactions on Internet and Information Systems (TIIS)
    • /
    • 제13권9호
    • /
    • pp.4541-4554
    • /
    • 2019
  • This paper proposes a planar projection DV-hop location algorithm (PTCDV-hop) based on the LED semi-angle at half power (SAHP, which accounts for LED SAHP characteristics in visible light communication (VLC)) and uses the DV-hop algorithm for range-free localization. Distances between source nodes and nodes positioned in three-dimensional indoor space are projected onto a two-dimensional plane to reduce complexity. Circles are structured by assigning source nodes (projected onto the horizontal plane of the assigned nodes) to be centers and the projection distances as radii. The proposed PTCDV-hop algorithm then determines the position of node location coordinates using the trilateral-weighted-centroid algorithm. Simulation results show localization errors of the proposed algorithm are on the order of magnitude of a millimeter when three sources are used. The PTCDV-hop algorithm has higher positioning accuracy and stronger dominance than the traditional DV-hop algorithm.

Gradient Projection법을 이용한 철골평면구조물의 최적설계연구 (Study on Optimum Design of Steel Plane Frame By Using Gradient Projection Method)

  • LEE HAN-SEON;HONG SUNG-MOK
    • 한국전산구조공학회:학술대회논문집
    • /
    • 한국전산구조공학회 1994년도 봄 학술발표회 논문집
    • /
    • pp.38-45
    • /
    • 1994
  • The general conceptual constitution of structural optimization is formulated. The algorithm using the gradient projection method and design sensitivity analysis is discussed. Examples of minimum-weight design for six-story steel plane frame are taken to illustrate the application of this algorithm. The advantages of this algorithm such as marginal cost and design sensitivity analysis as well as system analysis are explained.

  • PDF

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.