• Title/Summary/Keyword: recursive

Search Result 1,606, Processing Time 0.041 seconds

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

  • 조우연;최두일
    • Journal of the Institute of Electronics Engineers of Korea SP
    • /
    • v.41 no.6
    • /
    • pp.195-208
    • /
    • 2004
  • Histogram is a very useful method on various practical aspect. With increasing importance of simple calculation method and convenience, it became the basic method in digital image processing nowadays. However, basic limit of using histogram is losing spatial position information of pixels on image. This paper reanalyzes image by presenting histogram with spatial position information(spatial histogram). Also using that result, level order recursive median filter is realized. Presented recursive median filter showed much improved results on edge maintenance aspect compared to existing recursive median filter.

A CLASS OF MULTILEVEL RECURSIVE INCOMPLETE LU PRECONDITIONING TECHNIQUES

  • Zhang, Jun
    • Journal of applied mathematics & informatics
    • /
    • v.8 no.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
    • Smart Media Journal
    • /
    • v.11 no.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.

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

  • 강명수;박세기;오신범;이채욱
    • The Journal of Korean Institute of Communications and Information Sciences
    • /
    • v.29 no.6C
    • /
    • pp.874-882
    • /
    • 2004
  • MPEG Audio compression algorithm is the international standard for the digital compression of high quality audio using mechanism of the perceptual coding based on psychoacoustic masking. It is necessary to discuss the constraints on designing of common filter banks for MPEG-2 BC and MPEG-2 AAC decoder system, which is not Down yet, mapping audio signals from the time domain into the frequency domain. In this paper, we present an architecture of common synthesis filter whcih can be used for MPEG-2 BC and MPEG-2 AAC decoder using recursive structure. The proposed algorithm is based on recursive architecture that effectively performs common compulsion.

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

  • Jeong, Gicheol
    • STI Policy Review
    • /
    • v.2 no.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 (드릴링 작업의 모델링과 진단법에 관한 연구)

  • Yoon, M.C.
    • Journal of Power System Engineering
    • /
    • v.2 no.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 (순환 다물체동역학에서의 비순환적인 동하중해석 공식)

  • Kim, Seong-Su
    • Transactions of the Korean Society of Mechanical Engineers A
    • /
    • v.21 no.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
    • Transactions of the Korean Society of Machine Tool Engineers
    • /
    • v.10 no.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.10b
    • /
    • 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 (수정된 반복 주성분 분석 기법에 대한 연구)

  • Kim, Dong-Gyu;Kim, Ah-Hyoun;Kim, Hyun-Joong
    • The Korean Journal of Applied Statistics
    • /
    • v.24 no.5
    • /
    • pp.963-977
    • /
    • 2011
  • PCA(Principal Component Analysis) is a well-studied statistical technique and an important tool for handling multivariate data. Although many algorithms exist for PCA, most of them are unsuitable for real time applications or high dimensional problems. Since it is desirable to avoid extensive matrix operations in such cases, alternative solutions are required to calculate the eigenvalues and eigenvectors of the sample covariance matrix. Erdogmus et al. (2004) proposed Recursive PCA(RPCA), which is a fast adaptive on-line solution for PCA, based on the first order perturbation theory. It facilitates the real-time implementation of PCA by recursively approximating updated eigenvalues and eigenvectors. However, the performance of the RPCA method becomes questionable as the size of newly-added data increases. In this paper, we modified the RPCA method by taking advantage of the mathematical relation of eigenvalues and eigenvectors of sample covariance matrix. We compared the performance of the proposed algorithm with that of RPCA, and found that the accuracy of the proposed method remarkably improved.