• 제목/요약/키워드: recursive

검색결과 1,606건 처리시간 0.022초

공간 히스토그램을 이용한 레벨 순서별 Recursive Median Filter (Level order Recursive Median Filter by Spatial Histogram)

  • 조우연;최두일
    • 대한전자공학회논문지SP
    • /
    • 제41권6호
    • /
    • pp.195-208
    • /
    • 2004
  • 히스토그램은 여러 가지 응용적인 측면에서 매우 유용한 방법이며, 단순한 계산법과 편리성이 강조되면서, 오늘날 디지털 이미지 프로세싱에서는 기본적인 방법이 되었다. 하지만 히스토그램을 사용하는 방법의 근본적인 한계점은 영상에서 픽셀의 공간적인 위치 정보를 없애 버린다는 것이다. 본 논문은 공간적인 위치정보를 포함한 히스토그램(공간 히스토그램)을 제시하여 영상을 재해석한다. 또한 그 결과를 이용하여 레벨 순서별 Recursive 메디안 필터를 구현 하였다. 제안한 Recursive 메디안 필터는 기존의 Recursive 메디안 필터와 비교 했을 때, 에지 보존 측면에서 상당 부분 개선된 결과를 보였다.

A CLASS OF MULTILEVEL RECURSIVE INCOMPLETE LU PRECONDITIONING TECHNIQUES

  • Zhang, Jun
    • Journal of applied mathematics & informatics
    • /
    • 제8권2호
    • /
    • pp.305-326
    • /
    • 2001
  • We introduce a class of multilevel recursive incomplete LU preconditioning techniques (RILUM) for solving general sparse matrices. This techniques is based on a recursive two by two block incomplete LU factorization on the coefficient martix. The coarse level system is constructed as an (approximate) Schur complement. A dynamic preconditioner is obtained by solving the Schur complement matrix approximately. The novelty of the proposed techniques is to solve the Schur complement matrix by a preconditioned Krylov subspace method. Such a reduction process is repeated to yield a multilevel recursive preconditioner.

Design of an efficient routing algorithm on the WK-recursive network

  • Chung, Il-Yong
    • 스마트미디어저널
    • /
    • 제11권9호
    • /
    • pp.39-46
    • /
    • 2022
  • The WK-recursive network proposed by Vecchia and Sanges[1] is widely used in the design and implementation of local area networks and parallel processing architectures. It provides a high degree of regularity and scalability, which conform well to a design and realization of distributed systems involving a large number of computing elements. In this paper, the routing of a message is investigated on the WK-recursive network, which is key to the performance of this network. We present an efficient shortest path algorithm on the WK-recursive network, which is simpler than Chen and Duh[2] in terms of design complexity.

Recursive 구조를 이용한 MPEG-2 BC/AAC 오디오 공용 합성 필터 (A Common Synthesis Filter for MPEG-2 BC/AAC Audio Using Recursive Structure)

  • 강명수;박세기;오신범;이채욱
    • 한국통신학회논문지
    • /
    • 제29권6C호
    • /
    • pp.874-882
    • /
    • 2004
  • MPEG 오디오 표준은 고품질 오디오를 제공하기 위해 인간 청각계의 지각현상을 이용한 오디오 압축 알고리듬이다. 다수의 표준안 중 MPEG-2 BC와 MPEG-2 AAC에 대한 공용 복호화 시스템은 아직 발표되어 있지 않다. 본 논문에서는 BC/AAC의 공용 시스템을 구축하여 복호화 과정에서 공통된 구조로 연산을 수행하고 면적감소, 비용절감 등을 목표로 한다. 본 논문에서는 공통된 연산구조를 가지기 위해서 recursive 구조를 이용하여 복호화 과정중 합성 필터링 과정을 공통된 구조로 연산을 수행할 수 있는 공용 합성 필터 구조를 제안한다. 제안한 구조는 연산시간의 개선을 위하여 고속 알고리듬을 적용하였으며 기존의 MPEG-2 AAC 함성 필터링에 대한 recursive 알고리듬을 2단 recursive 구조로 변경, 적용하였고 그 결과 같은 구조로 MPEG-2 BC의 서브밴드 합성필터링도 연산 가능함을 보였다.

Development of a Recursive Multinomial Probit Model and its Possible Application for Innovation Studies

  • Jeong, Gicheol
    • STI Policy Review
    • /
    • 제2권2호
    • /
    • pp.45-54
    • /
    • 2011
  • This paper develops a recursive multinomial probit model and describes its estimation method. The recursive multinomial probit model is an extension of a recursive bivariate probit model. The main difference between the two models is that a single decision among two or more alternatives can be considered in each choice equation in the proposed model. The recursive multinomial probit model is developed based on a standard framework of the multinomial probit model and a Bayesian approach with a Gibbs sampling is adopted for the estimation. The simulation exercise with artificial data sets is showed that the model performed well. Since the recursive multinomial probit model can be applied to analyze the causal relationship between discrete dependent variables with more than two outcomes, the model can play an important role in extending the methodology of the causal relationship analysis in innovation research.

드릴링 작업의 모델링과 진단법에 관한 연구 (A Study on the Modeling and Diagnostics in Drilling Operation)

  • 윤문철
    • 동력기계공학회지
    • /
    • 제2권2호
    • /
    • pp.73-80
    • /
    • 1998
  • The identification of drilling joint dynamics which consists of drilling and structural dynamics and the on-line time series detection of malfunction process is substantial not only for the investigation of the static and dynamic characteristics but also for the analytic realization of diagnostic and control systems in drilling. Therefore, We have discussed on the comparative assessment of two recursive time series modeling algorithms that can represent the drilling operation and detect the abnormal geometric behaviors in precision roundshape machining such as turning, drilling and boring in precision diemaking. For this purpose, simulation and experimental work were performed to show the malfunctional behaviors for drilling operation. For this purpose, a new two recursive approach (Recursive Extended Instrument Variable Method : REIVM, Recursive Least Square Method : RLSM) may be adopted for the on-line system identification and monitoring of a malfunction behavior of drilling process, such as chipping, wear, chatter and hole lobe waviness.

  • PDF

순환 다물체동역학에서의 비순환적인 동하중해석 공식 (A Non-recursive Formulation of Dynamic Force Analysis in Recursive Multibody Dynamics)

  • 김성수
    • 대한기계학회논문집A
    • /
    • 제21권5호
    • /
    • pp.809-818
    • /
    • 1997
  • An efficient non-recursive formulation of dynamic force analysis has been developed for serially connected multibody systems. Although derivation of equations of motion is based on a recursive dynamic formulation with joint relative coordinates, in the proposed formulation, dynamic forces such as joint reaction forces and driving force are computed non-recursively for specified joints. The efficiency of the proposed formulation has been proved by the operational count and the CPU time measure, comparing with that of the conventional recursive Newton-Euler formulation. A simulation of 7-DOF RRC robot arm has been carried out to validate solutions of reaction forces by comparing with those from a commercial dynamic analysis program DADS.

A recursive approach for mechanical system design sensitivity analysis

  • Daesung Bae
    • 한국공작기계학회논문집
    • /
    • 제10권1호
    • /
    • pp.101-111
    • /
    • 2001
  • Recursive formulas have been effective in solving the equations of motion for large scale constratined mechanical sys-tems. However, derivation of the formulas has been limited to individual terms in the equations of motion, such as veloci-ty, acceleration. and generalized forces. The recursive formulas are generalized in this paper. The velocity transformation method is employed to transform the equations of motion from Cartesian to the joint spaces. Computational structure of the equations of motion in the joint space is carefully examined to classify all necessary computational operations into sev-eral categories. The generalized recursive formula for each category is then developed and applied whenever such a cate-gory of computation is encountered. Since the velocity transformation method yields the equations of motion in a compact form and computational efficiency is achieved by generalized recursive formulas, the proposed method is not only easy to implement but is also efficient. A library of generalized recursive formulas is developed to implement a dynamic analysis algorithm using backward difference.

  • PDF

Regression analysis and recursive identification of the regression model with unknown operational parameter variables, and its application to sequential design

  • Huang, Zhaoqing;Yang, Shiqiong;Sagara, Setsuo
    • 제어로봇시스템학회:학술대회논문집
    • /
    • 제어로봇시스템학회 1990년도 한국자동제어학술회의논문집(국제학술편); KOEX, Seoul; 26-27 Oct. 1990
    • /
    • pp.1204-1209
    • /
    • 1990
  • This paper offers the theory and method for regression analysis of the regression model with operational parameter variables based on the fundamentals of mathematical statistics. Regression coefficients are usually constants related to the problem of regression analysis. This paper considers that regression coefficients are not constants but the functions of some operational parameter variables. This is a kind of method of two-step fitting regression model. The second part of this paper considers the experimental step numbers as recursive variables, the recursive identification with unknown operational parameter variables, which includes two recursive variables, is deduced. Then the optimization and the recursive identification are combined to obtain the sequential experiment optimum design with operational parameter variables. This paper also offers a fast recursive algorithm for a large number of sequential experiments.

  • PDF

수정된 반복 주성분 분석 기법에 대한 연구 (Modified Recursive PC)

  • 김동규;김아현;김현중
    • 응용통계연구
    • /
    • 제24권5호
    • /
    • pp.963-977
    • /
    • 2011
  • 다변량 자료를 분석함에 있어 자료의 차원을 축소하는데 활용되는 중요한 툴 중 하나인 PCA 분석(주성분 분석, Principal Component Analysis)을 실시간으로 처리해야 하는 적용 분야가 최근 늘고 있다. PCA 분석에서는 표본 공분산 행렬의 고유값과 고유벡터를 도출하는 것이 관건인데, 자료의 양이 방대하며 고차원인 경우 이를 실시간으로 수행하기에는 어려움이 따른다. 이러한 문제점을 해결하기 위해서 Erdogmus 등 (2004)는 일차 섭동 이론(first order perturbation theory)을 활용하여 공분산 행렬의 고유값과 고유벡터를 추정하는 Recursive PCA 방법을 제안했다. 이 방법은 추가된 자료의 양이 많지 않은 경우는 상당히 정확하지만, 추가된 자료의 양이 많아짐에 따라 오차도 커진다는 한계를 가지고 있다. 본 논문은 공분산 행렬의 고유값과 고유벡터가 가지고 있는 수학적 관계를 이용하여 Erdogmus 등 (2004)가 제안한 Recursive PCA 방법을 수정한 Modi ed Recursive PCA 방법을 제안하다. 또한, 모의 실험을 통해 Recursive PCA 방법과 Modi ed Recursive PCA 방법에서의 고유값과 고유벡터 추정값의 정확도를 비교해 보았으며 그 결과 기존 Recursive PCA 방법 보다 정확한 추정이 가능함을 확인할 수 있었다.