• 제목/요약/키워드: Recursive Function

검색결과 206건 처리시간 0.027초

Fast Approach for Stereo Balancing Mapping Function

  • Kim, J.S.;Lee, S.K.;Kim, T.Y.;Lee, J.Y.;Choi, J.S.
    • 한국방송∙미디어공학회:학술대회논문집
    • /
    • 한국방송공학회 2009년도 IWAIT
    • /
    • pp.286-289
    • /
    • 2009
  • This paper presents an effective approach to minimize recursive computations for balancing stereo pairs by using disparity vector errors and its directional histogram. A stereo balancing function is computed from the correspondent pixels between two images, and a simple approach is to find the matching blocks of two images. However, this procedure requires recursive operation, and its computation cost is very high. Therefore, in this paper, we propose an efficient balance method using structural similarity index and a partial re-searching scheme to reduce the computation cost considerably. For this purpose, we determine if re-searching for each block is necessary or not by using the errors and the directional histogram of disparity vectors. Experiment results show that the performance of the proposed approach can save the computations significantly with ignorable image quality degradation compared with full re-search approach.

  • PDF

C의 재귀 호출로부터 동적 구조를 활용한 VHDL로의 변환 (Translation utilizing Dynamic Structure from Recursive Procedure & Function in C to VHDL)

  • 홍승완;이정아
    • 한국정보처리학회논문지
    • /
    • 제7권10호
    • /
    • pp.3247-3261
    • /
    • 2000
  • 하드웨어와 소프트웨어의 통합 설계 방법을 사용하면 다양한 신호처리 시스템을 설계 시간 및 비용에 있어서 효율적으로 구축 할 수 있다. 기존에 연구된 C로 구현된 다양한 신호 처리 시스템을 통합 설계 환경에서 효과적으로 활용하기 위하여 C로 구현된 알고리즘을 하드웨어 설계 언어(VHDL)로 변환할 필요성이 있다. C를 VHDL로 변환하는 경우 특히 동적 할당, 포인터, 재귀 호출 구문의 변환이 용이하지 않다. 본 논문에서는, 현재까지 소프트웨어로 구현되어 왔던 재귀 호출문을 동적 구조를 활용하여 VHDL 구문으로 변환하는 방법론을 제시하고자 한다. 이를 통해 통합 설계의 하드웨어 소프트웨어 분할시 유연성을 부여할 수 있고, 통합 설계의 궁극적인 목표인 시스템의 전체적인 성능 향상과 설계 시간 단축으로 우수한 목적 시스템을 구축할 수 있을 것으로 기대된다.

  • PDF

A Recursive Method of Transforming a Response Variable for Linearity

  • Seo, Han-Son
    • Communications for Statistical Applications and Methods
    • /
    • 제5권2호
    • /
    • pp.297-306
    • /
    • 1998
  • We consider a graphical method for visualizing the strictly monotonic transformation of t(y) so that the regression function E(t(y)$\mid$x) is linear in the predictor vector x. Cook and Weisberg (1994) proposed an inverse response plot which relies on the results of Li & Duan (1989) to obtain consistent estimates. Based on the recursive addition of the results from the two dimensional plots, we propose a new procedure which can be used when the consistency result is in doubt.

  • PDF

GLOBAL ATTRACTIVITY OF THE RECURSIVE SEQUENCE $x_{n+1}$ = $\frac{\alpha-{\beta}x_{n-1}}{\gamma+g(x_n)}$

  • Ahmed, A. M.
    • Journal of applied mathematics & informatics
    • /
    • 제26권1_2호
    • /
    • pp.275-282
    • /
    • 2008
  • Our aim in this paper is to investigate the global attractivity of the recursive sequence $x_{n+1}$ = $\frac{\alpha-{\beta}x_{n-1}}{\gamma+g(x_n)}$ under specified conditions. We show that the positive (or zero for $\alpha$ = 0) equilibrium point of the equation is a global attractor with a basin that depends on certain conditions posed on the coefficients and the function g(x).

  • PDF

미지의 선형 시스템에 대한 실시감 회귀 모델링 (Real-time recursive identification of unknown linear systems)

  • 최수일;김병국
    • 제어로봇시스템학회:학술대회논문집
    • /
    • 제어로봇시스템학회 1992년도 한국자동제어학술회의논문집(국내학술편); KOEX, Seoul; 19-21 Oct. 1992
    • /
    • pp.548-553
    • /
    • 1992
  • In this paper and recursive version of orthogonal ARMA identification algorithm is proposed. The basic algorithm is based on Gram-Schmidt orthogonalization of automatically selected basis functions from specified function space, but does not require explicit creation of orthogonal functions. By using two dimensional autocorrelations and crosscorrelations of input and output with constant data length, identification algorithm is extended to cope slowly time-varying or order-varying delayed system.

  • PDF

관계 데이터로부터 재귀적 구조의 XML 값을 생성하는 SQL 함수 (An SQL Function for the Construction of Recursively Structured XML values from the Relational Data)

  • 박성철;박영철
    • 한국정보과학회논문지:컴퓨팅의 실제 및 레터
    • /
    • 제15권4호
    • /
    • pp.309-313
    • /
    • 2009
  • SQL:2003 표준은 SQL 질의의 결과를 XML 값으로 생성하는 SQL/XML 출판 함수들을 지원하지만 재귀적 질의의 결과를 재귀적 구조의 XML 값으로 생성하는 SQL/XML 출판 함수를 제공하지 않는다. 그러므로, 주어진 조건에 의해 직간접으로 연결된 관계 투플들에 대하여, 적절한 SQL/XML 출판 함수들을 이용하여 그들의 내용과 그들 간의 연결 관계를 XML 값으로 생성하려면, 중첩 SQL 질의를 작성하여야 한다. 그러나 그 질의의 작성은 그 투플들의 연결 깊이를 알 수 있지만 그 깊이가 깊은 경우에는 쉽지 않으며, 그 연결 깊이를 알 수 없는 경우에는 불가능하다. 본 논문은 그 문제를 해결하기 위하여, 재귀적 질의의 결과를 재귀적 구조의 XML 값으로 생성하는 새로운 SQL 함수 XMLNEST를 제안한다.

잡음을 고려한 회귀방법에 의한 초음파 진단기의 화상개선 (A Recursive Restoration Scheme of B-Scan Ultrasonographic Images in Noisy Case)

  • Kim, Sun-I.;Min, Byoung-G.;Ko, Myoung-S.
    • 대한의용생체공학회:의공학회지
    • /
    • 제3권1호
    • /
    • pp.35-42
    • /
    • 1982
  • The objective of this phantom study is to develop a digital method for improving the lateral resolution of B-scan ultrasonographic images irs medical application of ultrasound. By utilizing a discrete state-space modeling approach and Kalman-Buch method for analysis of the transducer's beam profile and the measurement and sampling noise, a stable recursive restoration of the object image was obtained for improved lateral resolution. The point spread function (PSF) was measured for the reflective signals after scanning the small pins located along the depth of interest. One major advantage of the present recursive scheme over the transform method is in its applicability for the space-variant imaging, such as in the case of the rotational movement of transducer.

  • PDF

Recursive Design of Nonlinear Disturbance Attenuation Control for STATCOM

  • Liu Feng;Mei Shengwei;Lu Qiang;Goto Masno
    • International Journal of Control, Automation, and Systems
    • /
    • 제3권spc2호
    • /
    • pp.262-269
    • /
    • 2005
  • In this paper, a nonlinear robust control approach is applied to design a controller for the Static Synchronous Compensator (STATCOM). A robust control dynamic model of STATCOM in a one-machine, infinite-bus system is established with consideration of the torque disturbance acting on the rotating shaft of the generator set and the disturbance to the output voltage of STATCOM. A novel recursive approach is utilized to construct the energy storage function of the system such that the solution to the disturbance attenuation control problem is acquired, which avoids the difficulty involved in solving the Hamilton-Jacobi-Issacs (HJI) inequality. Sequentially, the nonlinear disturbance attenuation control strategy of STATCOM is obtained. Simulation results demonstrate that STATCOM with the proposed controller can more effectively improve the voltage stability, damp the oscillation, and enhance the transient stability of power systems compared to the conventional PI+PSS controller.

실시간 공칭 모델 추정 외란관측기에 관한 실험 연구: 재귀최소자승법 (An Experimental Study on Realtime Estimation of a Nominal Model for a Disturbance Observer: Recursive Least Squares Approach)

  • 이상덕;정슬
    • 제어로봇시스템학회논문지
    • /
    • 제22권8호
    • /
    • pp.650-655
    • /
    • 2016
  • In this paper, a novel RLS-based DOB (Recursive Least Squares Disturbance Observer) scheme is proposed to improve the performance of DOB for nominal model identification. A nominal model can be generally assumed to be a second order system in the form of a proper transfer function of an ARMA (Autoregressive Moving Average) model. The RLS algorithm for the model identification is proposed in association with DOB. Experimental studies of the balancing control of a one-wheel robot are conducted to demonstrate the feasibility of the proposed method. The performances between the conventional DOB scheme and the proposed scheme are compared.

랜덤 심볼열에 기반한 확률분포의 반복적 유클리드 거리 추정법 (Recursive Estimation of Euclidean Distance between Probabilities based on A Set of Random Symbols)

  • 김남용
    • 인터넷정보학회논문지
    • /
    • 제15권4호
    • /
    • pp.119-124
    • /
    • 2014
  • 송신 심볼점과 동일한 확률분포 모양을 갖도록 수신단에서 무작위로 발생시킨 N개의 랜덤 샘플에 대한 확률밀도함수와, 시스템 출력샘플들에 대한 확률밀도함수 사이의 ED 를 기반으로 설계된 블라인드 적응 시스템은 수렴에 이르렀는지 평가하거나 최소 ED 평가를 위해 매 샘플시간 마다 ED 값을 계산한다. 그런데 이 ED 값 추정은 블록 데이터 계산방식으로서 계산량이 많다는 문제점을 지니고 있다. 이 논문에서는 과도한 계산량을 줄일 수 있는 방법으로서 현재 샘플 시간의 ED 값과 다음 샘플 시간의 ED 값 사이의 관계와 다음 샘플시간의 ED 값 계산에 현재 계산된 ED 값을 활용할 수 있는 반복적 ED 추정방법을 제안하였다. 기존의 블록 처리 ED 방법은 계산량 $O(N^2)$을 가지는데 반해 반복적 ED 방법은 계산량 O(N)을 가지며, 시뮬레이션 결과에서 두 방식이 정확히 일치하는 추정결과를 산출하였다.