• Title/Summary/Keyword: projection algorithm

Search Result 684, Processing Time 0.024 seconds

가산 투영법을 이용한 고속 Block Matching Algorithm

  • 이인홍;박태홍
    • 한국통신학회:학술대회논문집
    • /
    • 한국통신학회 1986년도 추계학술발표회 논문집
    • /
    • pp.76-78
    • /
    • 1986
  • In this paper a fst block matching algorithm using integral projection is peoposed to fing the motion vector. In this case we can reduce the computation time greatly. Especially when we apply the integral projection to the OTS method, the averagr ratio of the computational savings is about 4.

  • PDF

CRT 프로젝션 TV에서의 Convergence 보정 알고리즘 (A Convergence Compensation Algorithm for A CRT Projection TV)

  • 강석판;정창기;최두현
    • 대한전자공학회:학술대회논문집
    • /
    • 대한전자공학회 2003년도 신호처리소사이어티 추계학술대회 논문집
    • /
    • pp.355-358
    • /
    • 2003
  • Basically, the mis-convergence, which is inevitable in CRT Projection TV. is the degree of deviation of red and blue from green beam. The cause of mis-convergence is the change of magnetic field and electrical characteristic in deflection circuits and convergence amplification circuit. A new and easily implementable mis-convergence compensation algorithm is presented in this paper. The proposed algorithm does not needs any compensation devices. It uses only TV OSD and a remote controller and anyone who wants to compensate can easily correct the mismatch. Through real compensation experiments, it is found that the proposed algorithm is useful and effective one.

  • PDF

Performance Improvement of Acoustic Echo Cancellers Using Delayless Subband Adaptive Filters And Fast Affine Projection Algorithm

  • Ahn, Kyung-Seung
    • The Journal of the Acoustical Society of Korea
    • /
    • 제17권2E호
    • /
    • pp.3-9
    • /
    • 1998
  • Since the introduction of hands-free phone set and teleconferencing system, acoustic echo cancellation has been a challenge for engineers. Recently many researches have shown that the best solution for the acoustic echo compensation problem is represented by an adaptive filter which iteratively tries to identify the unknown impulse response of the system from loudspeaker to microphone. In this paper, we apply the delayless subband adaptive filters and fast affine projection algorithm for the identification of room impulse response. Simulation results show 3∼8 dB more enhanced performance than conventional fullband adaptive filters or subband adaptive filters. In addition, fast affine projection algorithm shows better convergence speed at the expense of the low computational complexity than conventional LMS algorithm.

  • PDF

투영 기법을 이용한 얼굴 영역 추출 알고리즘 (Face Region Extraction Algorithm Using Projection)

  • 임주혁;이준우;류권열;송근원
    • 대한전자공학회:학술대회논문집
    • /
    • 대한전자공학회 2003년도 신호처리소사이어티 추계학술대회 논문집
    • /
    • pp.521-524
    • /
    • 2003
  • In this paper, we propose a face region extraction algorithm using color information and projection. After the extraction of face candidate image using adaptive color information, we project it into vertical direction to estimate the width of the face. Then the redundant parts of the face are efficiently removed by using the estimated face width. And the width information of the face is used at the horizontal projection step to extract the height of the face, and non-face region such as the neck and some background regions, which are represented as the similar skin color, effectively eliminated. From the experiment results for the various images, the proposed algorithm shows more accurate results than the conventional algorithm.

  • PDF

A THREE-TERM INERTIAL DERIVATIVE-FREE PROJECTION METHOD FOR CONVEX CONSTRAINED MONOTONE EQUATIONS

  • Noinakorn, Supansa;Ibrahim, Abdukarim Hassan;Abubakar, Auwal Bala;Pakkaranang, Nuttapol
    • Nonlinear Functional Analysis and Applications
    • /
    • 제26권4호
    • /
    • pp.839-853
    • /
    • 2021
  • Let 𝕽n be an Euclidean space and g : 𝕽n → 𝕽n be a monotone and continuous mapping. Suppose the convex constrained nonlinear monotone equation problem x ∈ 𝕮 s.t g(x) = 0 has a solution. In this paper, we construct an inertial-type algorithm based on the three-term derivative-free projection method (TTMDY) for convex constrained monotone nonlinear equations. Under some standard assumptions, we establish its global convergence to a solution of the convex constrained nonlinear monotone equation. Furthermore, the proposed algorithm converges much faster than the existing non-inertial algorithm (TTMDY) for convex constrained monotone equations.

다중제한조건을 갖는 부밴드 AP 알고리즘의 수렴해석 (Convergence Analysis of Multiple Constrained Subband Affine Projection Algorithm)

  • 김영민;손상욱;최훈;배현덕
    • 한국정보통신학회:학술대회논문집
    • /
    • 한국해양정보통신학회 2009년도 추계학술대회
    • /
    • pp.474-476
    • /
    • 2009
  • 반향제거 또는 채널등화와 같은 무선통신 시스템에서 적응필터링은 매우 실용적이다. 적응필터의 계수갱신을 위해 사용되는 적응 알고리즘의 수렴성능은 입력신호의 상관도와 적응필터의 길이에 의존한다. 높은 입력상관도와 긴 길이의 적응필터는 수렴성능을 저하하므로 이러한 문제점을 해결하기 위해 최근 부밴드 구조에서 입력상관도를 사전제거하고 적응필터 계수를 갱신하는 부밴드 AP 알고리즘이 제안되었다. 본 논문에서는 다중제한조건을 갖는 부밴드 AP 알고리즘의 수렴성능 해석방법을 제시한다.

  • PDF

스테레오 음향반향제거를 위한 간략화된 직교투사 알고리즘 (A Simplified Orthogonal Projection Algorithm for Stereo Acoustic Echo Cancellation)

  • 이행우
    • 한국정보통신학회논문지
    • /
    • 제16권11호
    • /
    • pp.2388-2396
    • /
    • 2012
  • 본 논문에서는 스테레오 음향반향제거기의 수렴특성을 향상시키기 위한 간략화된 직교투사법을 제안한다. 간단하고 안정되어 널리 사용되고 있는 기존의 NLMS 알고리즘과 비교하여, 이 기술은 음성신호와 같이 상호상관도가 높은 신호에 대해 수렴성능이 향상되고 연산량이 감소한다. 본 연구에서 제안한 SOP 알고리즘의 성능을 검증하기 위하여 모의실험용 프로그램을 작성하고 시뮬레이션을 수행하였다. 입력신호의 종류와 적응 알고리즘에 따라서 반향제거기의 수렴특성을 관찰한 결과, 제안한 알고리즘을 적용한 스테레오 반향제거기는 백색 잡음을 입력으로 사용하는 경우 약 3dB 정도, 유색 음성신호를 입력으로 사용하는 경우 약 5dB 이상의 ERLE 성능이 개선되는 것을 보여 주었다.

신호부공간 추정 성능 향상을 위한 전후방 상관과 제곱근행렬 갱신을 이용한 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의 신호 부공간 추정 정확도에 향상이 있었음을 확인하였다.

평균-잔류신호 영상압축에 적용된 유한 상태 투영벡터양자화 (Finite-state projection vector quantization applied to mean-residual compression of images)

  • 김철우;이충웅
    • 한국통신학회논문지
    • /
    • 제21권9호
    • /
    • pp.2341-2348
    • /
    • 1996
  • This paper proposes an image compression algorithm that adopts projection scheme on mean-residual metod. Sub-blocks of an image are encoded using mean-residual method where mean value is predicted according to that of neighboring blocks. Projection scheme with 8 directions is applied to the compression of residual signals of blocks. Projection vectors are finite-state vector quantized according to the projection angle of nighboring blocks in order to exploit the correlation among them. Side information to represent the repetition of projection is run-length coded while the information for projection direction is compressed using entropy encoding. The proposed scheme apears to be better in PSNR performance when compared with conventional projection scheme as well as in subjective quality preserving the edges of images better than most tranform methods which usually require heavy computation load.

  • PDF

A MODIFIED PROXIMAL POINT ALGORITHM FOR SOLVING A CLASS OF VARIATIONAL INCLUSIONS IN BANACH SPACES

  • LIU, YING
    • Journal of applied mathematics & informatics
    • /
    • 제33권3_4호
    • /
    • pp.401-415
    • /
    • 2015
  • In this paper, we propose a modified proximal point algorithm which consists of a resolvent operator technique step followed by a generalized projection onto a moving half-space for approximating a solution of a variational inclusion involving a maximal monotone mapping and a monotone, bounded and continuous operator in Banach spaces. The weak convergence of the iterative sequence generated by the algorithm is also proved.