• Title/Summary/Keyword: polynomial approximation

Search Result 216, Processing Time 0.043 seconds

An Image Coding Technique Using the Image Segmentation (영상 영역화를 이용한 영상 부호화 기법)

  • 정철호;이상욱;박래홍
    • Journal of the Korean Institute of Telematics and Electronics
    • /
    • v.24 no.5
    • /
    • pp.914-922
    • /
    • 1987
  • An image coding technique based on a segmentation, which utilizes a simplified description of regions composing an image, is investigated in this paper. The proposed coding technique consists of 3 stages: segmentation, contour coding. In this paper, emphasis was given to texture coding in order to improve a quality of an image. Split-and-merge method was employed for a segmentation. In the texture coding, a linear predictive coding(LPC), along with approximation technique based on a two-dimensional polynomial function was used to encode texture components. Depending on a size of region and a mean square error between an original and a reconstructed image, appropriate texture coding techniques were determined. A computer simulation on natural images indicates that an acceptable image quality at a compression ratio as high as 15-25 could be obtained. In comparison with a discrete cosine transform coding technique, which is the most typical coding technique in the first-generation coding, the proposed scheme leads to a better quality at compression ratio higher than 15-20.

  • PDF

Development of the Discrete-Ordinates, Nodal Transport Methods Using the Simplified Even-Parity Neutron Transport Equation

  • Noh, Taewan
    • Nuclear Engineering and Technology
    • /
    • v.32 no.6
    • /
    • pp.605-617
    • /
    • 2000
  • Nodal transport methods are studied for the solution of two dimensional discrete-ordinates, simplified even-parity transport equation(SEP) which is known to be an approximation to the true transport equation. The polynomial expansion nodal method(PEN) and the analytic function expansion nodal method(AFEN)which have been developed for the diffusion theory are used for the solution of the discrete-ordinates form of SEP equation. Our study shows that while the PEN method in diffusion theory can directly be converted without complication, the AFEN method requires a theoretical modification due to the nonhomogeneous property of the transport equation. The numerical results show that the proposed two methods work well with the SEP transport equation with higher accuracies compared with the conventional finite difference method.

  • PDF

Hybrid Block Coding of Medical Images Using the Characteristics of Human Visual System

  • Park, Kwang-Suk;Chee, Young-Joon
    • Journal of Biomedical Engineering Research
    • /
    • v.15 no.1
    • /
    • pp.57-62
    • /
    • 1994
  • The demand of image compression is increasing now for the integration of medical images into the hospital information system. Even though the quantitative distortion can be measured from the difference between original and reconstructed images, it doesn't include the nonlinear characteristics of human visual system. In this study, we have evaluated the nonlinear characteristics of human visual system and applied them to the compression of medical images. The distortion measures which reflect the characteristics of human visual system has been considered. This image compression procedure consists of coding scheme using JND (Just Noticeable Difference) curve, polynomial approximation and BTC (Block Truncation Coding). Results show that this method can be applied to CT images, scanned film images and other kinds of medical images with the compression ratio of 5-10:1 without any noticeable distortion.

  • PDF

Geometrical Comparisons between Rigorous Sensor Model and Rational Function Model for Quickbird Images

  • Teo, Tee-Ann;Chen, Liang-Chien
    • Proceedings of the KSRS Conference
    • /
    • 2003.11a
    • /
    • pp.750-752
    • /
    • 2003
  • The objective of this investigation is to compare the geometric precision of Rigorous Sensor Model and Rational Function Model for QuickBird images. In rigorous sensor model, we use the on-board data and ground control points to fit an orbit; then, a least squares filtering technique is applied to collocate the orbit. In rational function model, we first use the rational polynomial coefficients provided by the satellite company. Then the systematic bias of the coefficients is compensated by an affine transformation using ground control points. Experimental results indicate that, the RFM provides a good approximation in the position accuracy.

  • PDF

Multi-objective Optimization of Butterfly Valve using the Coupled-Field Analysis and the Statistical Method (연성해석과 통계적 방법을 이용한 Butterfly Valve의 다목적 최적설계)

  • 배인환;이동화;박영철
    • Journal of the Korean Society for Precision Engineering
    • /
    • v.21 no.9
    • /
    • pp.127-134
    • /
    • 2004
  • It is difficult to have the existing structural optimization using coupled field analysis from CFD to structure analysis when the structure is influenced of fluid. Therefore in an initial model of this study after doing parameter design from the background of shape using topology optimization. and it is making a approximation formula using by the CFD-structure coupled-field analysis and design of experiment. By using this result, we conducted multi-objective optimization. We could confirm efficiency of stochastic method applicable in the scene of structure reliability design to be needed multi-objective optimization. And we presented a way of design that could overcome the time and space restriction in structural design such as the butterfly valve with the less experiment.

Analysis of Dynamic Characteristics of Hydraulic Transmission Lines with Distributed Parameter Model (분포정수계 유압관로 모델의 동특성 해석)

  • Kim, Do Tae
    • Journal of Drive and Control
    • /
    • v.15 no.4
    • /
    • pp.67-73
    • /
    • 2018
  • The paper deals with an approach to time domain simulation for closed end at the downstream of pipe, hydraulic lines terminating into a tank and series lines with change of cross sectional area. Time domain simulation of a fluid power systems containing hydraulic lines is very complex and difficult if the transfer functions consist of hyperbolic Bessel functions which is the case for the distributed parameter dissipative model. In this paper, the magnitudes and phases of the complex transfer functions of hydraulic lines are calculated, and the MATLAB Toolbox is used to formulate a rational polynomial approximation for these transfer functions in the frequency domain. The approximated transfer functions are accurate over a designated frequency range, and used to analyze the time domain response. This approach is usefully to simulate fluid power systems with hydraulic lines without to approximate the frequency dependent viscous friction.

Approximate Analytical Formula for Minimum Principal Stress Satisfying the Generalized Hoek-Brown Failure Criterion (일반화된 Hoek-Brown 파괴기준식을 만족하는 최소주응력의 해석적 근사식)

  • Lee, Youn-Kyou
    • Tunnel and Underground Space
    • /
    • v.31 no.6
    • /
    • pp.480-493
    • /
    • 2021
  • Since the generalized Hoek-Brown criterion (GHB) provides an efficient way of identifying its strength parameter values with the consideration of in-situ rock mass condition via Geological Strength Index (GSI), this criterion is recognized as one of the standard rock mass failure criteria in rock mechanics community. However, the nonlinear form of the GHB criterion makes its mathematical treatment inconvenient and limits the scope of its application. As an effort to overcome this disadvantage of the GHB criterion, the explicit approximate analytical equations for the minimum principal stress, which is associated with the maximum principal stress at failure, are formulated based on the Taylor polynomial approximation of the original GHB criterion. The accuracy of the derived approximate formula for the minimum principal stress is verified by comparing the resulting approximate minimum principal stress with the numerically calculated exact values. To provide an application example of the approximate formulation, the equivalent friction angle and cohesion for the expected plastic zone around a circular tunnel in a GHB rock mass are calculated by incorporating the formula for the approximate minimum principal stress. It is found that the simultaneous consideration of the values of mi, GSI and far-field stress is important for the accurate calculation of equivalent Mohr-Coulomb parameter values of the plastic zone.

Evolutionary Algorithm for solving Optimum Communication Spanning Tree Problem (최적 통신 걸침 나무 문제를 해결하기 위한 진화 알고리즘)

  • Soak Sang-Moon;Chang Seok-Cheol;Byun Sung-Cheal;Ahn Byung-Ha
    • Journal of KIISE:Software and Applications
    • /
    • v.32 no.4
    • /
    • pp.268-276
    • /
    • 2005
  • This paper deals with optimum communication spanning tree(OCST) problem. Generally, OCST problem is known as NP-hard problem and recently, it is reveled as MAX SNP hard by Papadimitriou and Yannakakis. Nevertheless, many researchers have used polynomial approximation algorithm for solving this problem. This paper uses evolutionary algorithm. Especially, when an evolutionary algorithm is applied to tree network problem such as the OCST problem, representation and genetic operator should be considered simultaneously because they affect greatly the performance of algorithm. So, we introduce a new representation method to improve the weakness of previous representation which is proposed for solving the degree constrained minimum spanning tree problem. And we also propose a new decoding method to generate a reliable tree using the proposed representation. And then, for finding a suitable genetic operator which works well on the proposed representation, we tested three kinds of genetic operators using the information of network or the genetic information of parents. Consequently, we could confirm that the proposed method gives better results than the previous methods.

Analysis of Performance of Focused Beamformer Using Water Pulley Model Array (수차 모형 배열을 이용한 표적추정 (Focused) 빔형성기 성능분석)

  • 최주평;이원철
    • The Journal of the Acoustical Society of Korea
    • /
    • v.20 no.5
    • /
    • pp.83-91
    • /
    • 2001
  • This paper proposes the Focused beamforming to estimate the location of target residing near to the observation platform in the underwater environment. The Focused beamforming technique provides the location of target by the coherent summation of a series of incident spherical waveforms considering distinct propagation delay times at the sensor array. But due to the movement of the observation platform and the variation of the underwater environment, the shape of the sensor array is no longer to be linear but it becomes distorted as the platform moves. Thus the Focused beamforming should be peformed regarding to the geometric shape variation at each time. To estimate the target location, the artificial image plane comprised of cells is constructed, and the delays are calculated from each cell where the target could be proximity to sensors for the coherent summation. After the coherent combining, the beam pattern can be obtained through the Focused beamforming on the image plane. Futhermore to compensate the variation of the shape of the sensor array, the paper utilizes the Nth-order polynomial approximation to estimate the shape of the sensor array obeying the water pulley modeling. Simulation results show the performance of the Focused beamforming for different frequency bands of the radiated signal.

  • PDF

Analysis of Stress Concentration Problems Using Moving Least Squares Finite Difference Method(I) : Formulation for Solid Mechanics Problem (이동최소제곱 유한차분법을 이용한 응력집중문제 해석(I) : 고체문제의 정식화)

  • Yoon, Young-Cheol;Kim, Hyo-Jin;Kim, Dong-Jo;Liu, Wing Kam;Belytschko, Ted;Lee, Sang-Ho
    • Journal of the Computational Structural Engineering Institute of Korea
    • /
    • v.20 no.4
    • /
    • pp.493-499
    • /
    • 2007
  • The Taylor expansion expresses a differentiable function and its coefficients provide good approximations for the given function and its derivatives. In this study, m-th order Taylor Polynomial is constructed and the coefficients are computed by the Moving Least Squares method. The coefficients are applied to the governing partial differential equation for solid problems including crack problems. The discrete system of difference equations are set up based on the concept of point collocation. The developed method effectively overcomes the shortcomings of the finite difference method which is dependent of the grid structure and has no approximation function, and the Galerkin-based meshfree method which involves time-consuming integration of weak form and differentiation of the shape function and cumbersome treatment of essential boundary.