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

검색결과 84건 처리시간 0.025초

Orthogonal projection of points in CAD/CAM applications: an overview

  • Ko, Kwanghee;Sakkalis, Takis
    • Journal of Computational Design and Engineering
    • /
    • 제1권2호
    • /
    • pp.116-127
    • /
    • 2014
  • This paper aims to review methods for computing orthogonal projection of points onto curves and surfaces, which are given in implicit or parametric form or as point clouds. Special emphasis is place on orthogonal projection onto conics along with reviews on orthogonal projection of points onto curves and surfaces in implicit and parametric form. Except for conics, computation methods are classified into two groups based on the core approaches: iterative and subdivision based. An extension of orthogonal projection of points to orthogonal projection of curves onto surfaces is briefly explored. Next, the discussion continues toward orthogonal projection of points onto point clouds, which spawns a different branch of algorithms in the context of orthogonal projection. The paper concludes with comments on guidance for an appropriate choice of methods for various applications.

An Efficient Computing Method of the Orthogonal Projection Matrix for the Balanced Factorial Design

  • Kim, Byung-Chun;Park, Jong-Tae
    • Journal of the Korean Statistical Society
    • /
    • 제22권2호
    • /
    • pp.249-258
    • /
    • 1993
  • It is well known that design matrix X for any factorial design can be represented by a product $X = TX_o$ where T is replication matrix and $X_o$ is the corresponding balanced design matrix. Since $X_o$ consists of regular arrangement of 0's and 1's, we can easily find the spectral decomposition of $X_o',X_o$. Also using this we propose an efficient algorithm for computing the orthogonal projection matrix for a balanced factorial design.

  • PDF

개선된 직교투사 알고리즘을 이용한 음향궤환제거기 (An Acoustic Feedback Canceller for Hearing Aids Using Improved Orthogonal Projection Algorithm)

  • 이행우
    • 디지털산업정보학회논문지
    • /
    • 제8권2호
    • /
    • pp.49-58
    • /
    • 2012
  • This paper is on an improved orthogonal projection method which can cancel the acoustic feedback signals in the digital hearing aids. Comparing with the NLMS algorithm which is widely used for simplicity and stability, it shows that this method has the improvement of the convergence performances, and has small computational quantities, for signals with the large auto-correlation as speech signals. This uses the improved orthogonal projection algorithm which reduces the correlation of signals. To verify the convergence characteristics of the proposed algorithm, we simulated about various input signals. The acoustic feedback canceller has a 12-bit resolution with 64-tap adaptive FIR filter. And we compared the results of simulation for this algorithm with the ones for the NLMS algorithm. By these works, it is proved that the feedback canceller adopting the proposed algorithm shows about 3.5dB more high SNR than the NLMS algorithm in the colored input signals.

Nonnegative variance component estimation for mixed-effects models

  • Choi, Jaesung
    • Communications for Statistical Applications and Methods
    • /
    • 제27권5호
    • /
    • pp.523-533
    • /
    • 2020
  • This paper suggests three available methods for finding nonnegative estimates of variance components of the random effects in mixed models. The three proposed methods based on the concepts of projections are called projection method I, II, and III. Each method derives sums of squares uniquely based on its own method of projections. All the sums of squares in quadratic forms are calculated as the squared lengths of projections of an observation vector; therefore, there is discussion on the decomposition of the observation vector into the sum of orthogonal projections for establishing a projection model. The projection model in matrix form is constructed by ascertaining the orthogonal projections defined on vector subspaces. Nonnegative estimates are then obtained by the projection model where all the coefficient matrices of the effects in the model are orthogonal to each other. Each method provides its own system of linear equations in a different way for the estimation of variance components; however, the estimates are given as the same regardless of the methods, whichever is used. Hartley's synthesis is used as a method for finding the coefficients of variance components.

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

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

점의 곡선위 직교투영에 대한 분석 (Analysis on Point Projection onto Curves)

  • 고광희
    • 한국CDE학회논문집
    • /
    • 제18권1호
    • /
    • pp.49-57
    • /
    • 2013
  • In this paper, orthogonal projection of a point onto a 2D planar curve is discussed. The problem is formulated as finding a point on a curve where the tangent of the curve is perpendicular to the vector connecting the point on the curve and a point in the space. Existing methods are compared and novel approaches to solve the problem are presented. The proposed methods are tested with examples.

음향반향제거기의 구현을 위한 개선된 직교투사법 (Improved Orthogonal Projection Method for Implementing Acoustic Echo Canceller)

  • 이행우
    • 대한전자공학회논문지SP
    • /
    • 제43권2호
    • /
    • pp.73-81
    • /
    • 2006
  • 본 논문은 음향반향제거기의 성능을 향상시키기 위한 새로운 기술로서 개선된 직교투사법을 제안한다. 간단하고 안정되어 널리 사용되고 있는 기존의 NLMS 알고리즘과 비교하여, 이 기술은 음성신호와 같이 상호상관도가 높은 신호에 대해 수렴속도가 증가하고 연산량이 감소한다. 제안하는 직교투사법의 성능을 시험하기 위하여 프로그램을 코딩하고 시뮬레이션을 수행하였다. 두 알고리즘을 사용하여 음성과 잡음에 대한 수렴특성을 관찰하였다. 실험 결과, 제안한 방법은 잡음뿐만 아니라 음성에 대해서도 높은 ERLE와 수렴속도 및 수렴의 안정성 등을 보여 주었다.

음향반향신호의 제거를 위한 개선된 직교투사법 (Improved Orthogonal Projection Method for Cancelling Acoustic Echo Signals)

  • 윤현민
    • 한국정보통신학회논문지
    • /
    • 제9권4호
    • /
    • pp.703-711
    • /
    • 2005
  • 본 논문에서는 음향반향 제거기에서 음성에 대하여 반향제거를 위한 진보된 새로운 기술인 개선된 직교투사법을 제안하였다. 이 결과를 NLMS(normalized least mean square) 적응 알고리즘과 비교하여 보면 개선된 직교투사법은 큰 자기상관을 갖는 신호에 대하여 음향제거 과정이 개선되는 것을 보여준다. 본 논문에서 제안한 개선된 직교투사법의 과정을 검증하기 위하여 프로그램을 작성하여 컴퓨터 모의실험을 실행하여 잡음과 음성에 대해 두개의 적응 알고리즘을 사용하여 수렴곡선을 관찰하였다. 이 두개의 입력신호의 모의실험 결과로부터 본 논문에서 제안한 방법을 음성과 잡음에 적용시킨 결과 빠른 수렴과 ERLE(echo return loss enhancement)가 높음을 보여주었다.

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

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