• Title/Summary/Keyword: error diffusion

Search Result 271, Processing Time 0.024 seconds

Error Analysis of Muskingum-Cunge Flood Routing Method (Muskingum-Cunge 홍수추적 방법의 오차해석)

  • Kim, Dae-Geun;Seo, Il-Won
    • Journal of Korea Water Resources Association
    • /
    • v.36 no.5
    • /
    • pp.751-760
    • /
    • 2003
  • Error analysis of finite difference equation on the Muskingum-Cunge flood routing method with free time and space weighting factor was carried out. The error analysis shows that the numerical solution of the Muskingum-Cunge method becomes diverged with time when the sum of time weighting factor and space weighting factor is greater than 1.0. Numerical diffusion increases when the sum of time weighting factor and space weighting factor decreases. Numerical diffusion and numerical oscillation increase when the grid resolution is coarse. Numerical experiments and field applications show that the Muskingum-Cunge method with free space weighting factor is more effective for simulating the flood routing with great peak diminution than conventional Muskingum-Cunge method with fixed space weighting factor, 0.5.

A FINITE DIFFERENCE/FINITE VOLUME METHOD FOR SOLVING THE FRACTIONAL DIFFUSION WAVE EQUATION

  • Sun, Yinan;Zhang, Tie
    • Journal of the Korean Mathematical Society
    • /
    • v.58 no.3
    • /
    • pp.553-569
    • /
    • 2021
  • In this paper, we present and analyze a fully discrete numerical method for solving the time-fractional diffusion wave equation: ∂βtu - div(a∇u) = f, 1 < β < 2. We first construct a difference formula to approximate ∂βtu by using an interpolation of derivative type. The truncation error of this formula is of O(△t2+δ-β)-order if function u(t) ∈ C2,δ[0, T] where 0 ≤ δ ≤ 1 is the Hölder continuity index. This error order can come up to O(△t3-β) if u(t) ∈ C3 [0, T]. Then, in combinination with the linear finite volume discretization on spatial domain, we give a fully discrete scheme for the fractional wave equation. We prove that the fully discrete scheme is unconditionally stable and the discrete solution admits the optimal error estimates in the H1-norm and L2-norm, respectively. Numerical examples are provided to verify the effectiveness of the proposed numerical method.

NUMERICAL METHOD FOR A SYSTEM OF SINGULARLY PERTURBED CONVECTION DIFFUSION EQUATIONS WITH INTEGRAL BOUNDARY CONDITIONS

  • Raja, Velusamy;Tamilselvan, Ayyadurai
    • Communications of the Korean Mathematical Society
    • /
    • v.34 no.3
    • /
    • pp.1015-1027
    • /
    • 2019
  • A class of systems of singularly perturbed convection diffusion type equations with integral boundary conditions is considered. A numerical method based on a finite difference scheme on a Shishkin mesh is presented. The suggested method is of almost first order convergence. An error estimate is derived in the discrete maximum norm. Numerical examples are presented to validate the theoretical estimates.

A Study on the Efficient Concatenated Code on the Diffusion-based Molecular Communication Channel (확산기반 분자통신 채널에 효율적인 직렬 연결 부호에 관한 연구)

  • Cheong, Ho-Young
    • The Journal of Korea Institute of Information, Electronics, and Communication Technology
    • /
    • v.15 no.4
    • /
    • pp.230-236
    • /
    • 2022
  • In this paper, we propose an efficient concatenated code for both random and ISI errors on diffusion-based molecular communication channels. The proposed concatenated code was constructed by combining the ISI-mitigating code designed for ISI mitigation and the ISI-Hamming code strong against random errors, and the BER(bit error rate) performance was analyzed through simulation. In the case of the above M=1,200 channel environment, it was found that the error rate performance of the concatenated code follows the error rate performance of the ISI-mitigating code, which is strong against ISI, and follows the error rate performance of the ISI-Hamming code, which is strong against random errors, in the channel environment below M=600. In M=600~1,200, the concatenated code shows the best error rate performance among those of three codes, which is analyzed because it can correct both random errors and errors caused by ISI. In the following cases of below M=800, it can be seen that the error rate of the concatenated code and the ISI-mitigating code shows an error rate difference of about 1.0×10-1 on average.

NON-ITERATIVE DOMAIN DECOMPOSITION METHOD FOR THE CONVECTION-DIFFUSION EQUATIONS WITH NEUMANN BOUNDARY CONDITIONS

  • Younbae Jun
    • East Asian mathematical journal
    • /
    • v.40 no.1
    • /
    • pp.109-118
    • /
    • 2024
  • This paper proposes a numerical method based on domain decomposition to find approximate solutions for one-dimensional convection-diffusion equations with Neumann boundary conditions. First, the equations are transformed into convection-diffusion equations with Dirichlet conditions. Second, the author introduces the Prediction/Correction Domain Decomposition (PCDD) method and estimates errors for the interface prediction scheme, interior scheme, and correction scheme using known error estimations. Finally, the author compares the PCDD algorithm with the fully explicit scheme (FES) and the fully implicit scheme (FIS) using three examples. In comparison to FES and FIS, the proposed PCDD algorithm demonstrates good results.

Color halftoning based on color correction using vector error diffusion (벡터 오차 확산법을 이용한 색보정 기반의 칼라 중간조 처리법)

  • Choi, Woen-Hee;Lee, Cheol-Hee;Kim, Jeong-Yeop;Kim, Hee-Soo;Ha, Yeong-Ho
    • Journal of the Institute of Electronics Engineers of Korea SP
    • /
    • v.37 no.5
    • /
    • pp.76-83
    • /
    • 2000
  • This paper proposes a new color halftorning method using color correction by vector error diffusion to reduce color difference, necessarily appears on cross-media color reproduction In order to predict output colors on each device, a neural system IS applied and mean prediction errors in device characterization for monitor and printer are defined to calculate the thresholds for color correction Thus, color difference between monitor and printer is compared per each pixel If color difference is larger than the predetermined mean prediction errors, the halftoned dots to the current pixel are rearranged by vector error diffusion The proposed method can reduce the smear artifact by selective vector error diffusion and decrease color difference on cross- media color reproduction by color correction.

  • PDF

Edge Enhanced Halftoning using Spatial Perceptual Properties of Human (인간의 공간 지각 특성을 이용한 에지 강조 컬러 해프토닝)

  • Kwak Nae-Joung;Chang Un-Dong;Song Young-Jun;Kim Dong-Woo
    • The Journal of the Korea Contents Association
    • /
    • v.5 no.3
    • /
    • pp.123-131
    • /
    • 2005
  • Among the digital halftoning, the error diffusion halftoning gives better subjective quality than other halftoning techniques. But it also makes edges of objects blurred. To overcome the defect, this paper proposes the modified error diffusion halftoning algorithm to enhance the edges using the spatial perceptual properties of the human visual system. Using the properties that the human eyes perceive not the pixel's luminance itself but the local average luminance and the information that human eyes perceive spatial variation, the proposed method computes information of edge enhancement(IEE). The IEE is added to the quantizer's input pixel and feeds into the halftoning quantizer. The quantizer produces the halftone image having the enhanced edge. Also this paper proposes the technique that the coefficients of the error diffusion filter are adapted according to the correlation among color components. The computer simulation results show that the proposed method produces finer halftoning images than conventional methods due to the enhanced edges. And the proposed method also preserves similar in edges to original image and reduces some defects such as color impulse and false contours.

  • PDF

Edge Enhanced Error Diffusion with Blue Noise Mask Threshold Modulation (청색잡음 마스크 임계값변조를 이용한 경계강조 오차확산법)

  • Lee, Eul-Hwan;Park, Jang-Sik;Park, Chang-Dae;Kim, Jae-Ho
    • Journal of the Korean Institute of Telematics and Electronics S
    • /
    • v.36S no.10
    • /
    • pp.72-82
    • /
    • 1999
  • The error diffusion algorithm is excellent for reproducing continuous gray-scale images to bianry images and also has good edge characteristics. However, it is well known that artifacts with objectionable patterns can occur in the halftoned images. On the other hand, a halftone algorithm using blue noise mask has been proposed. where the halftoning is achieved by a pixelwise comparison of gray-scale image with an array, the blue noise mask. It doesn't have pattern artifacts, but the halftoned image looks unclear because the quantization errors are not feedbacked compared to the error diffusion. In this paper, edge enhanced error diffusion which dithers the threshold with the blue noise mask is proposed. We show that the proposed algorithm can produce unstructured and edge enhanced halftone images. This algorithm is analyzed by the concept of an equivalent input image. The performace of the proposed algorithm is compared with that of the conventional halftoning by measuring the radially averaged power spectrum and edge correlation.

  • PDF

Molecular Dynamics Simulation Study for Transport Properties of Diatomic Liquids

  • Lee, Song-Hi
    • Bulletin of the Korean Chemical Society
    • /
    • v.28 no.10
    • /
    • pp.1697-1704
    • /
    • 2007
  • We present results for transport properties of diatomic fluids by isothermal-isobaric (NpT) equilibrium molecular dynamics (EMD) simulations using Green-Kubo and Einstein formulas. As the molecular elongation of diatomic molecules increases from the spherical monatomic molecule, the diffusion coefficient increases, indicating that longish shape molecules diffuse more than spherical molecules, and the rotational diffusion coefficients are almost the same in the statistical error since random rotation decreases. The calculated translational viscosity decreases with the molecular elongation of diatomic molecule within statistical error bar, while the rotational viscosity increases. The total thermal conductivity decreases as the molecular elongation increases. This result of thermal conductivity for diatomic molecules by EMD simulations is again inconsistent with the earlier results of those by non-equilibrium molecular dynamics (NEMD) simulations even though the missing terms related to rotational degree of freedom into the Green-Kubo and Einstein formulas with regard to the calculation of thermal conductivity for molecular fluids are included.

An Analytical Study of ICT Adoption based on Diffusion Innovation Theory (혁신확산이론을 바탕으로 한 정보통신기술의 수용요인에 관한 분석적 실증연구)

  • Lee Sang-Gun;Kang Min-Cheol;Kim Bo-Youn
    • The Journal of Information Systems
    • /
    • v.14 no.2
    • /
    • pp.257-276
    • /
    • 2005
  • This study adopts diffusion of innovation theory and analyses product life cycle on two different information communication technology (ICT) products. One is telematics located on introduction and the other one is MP3 located on maturity. The analytical results were mixed. ordinary least square (OLS) result showed that adoption of MP3 player is affected by white noise error ($\varepsilon$) and telematics is influenced by innovation effect (p coefficient) rather than imitation effect (q coefficient) or white noise error. However, nonlinear least square (NLS) result showed that adoption of MP3 player is affected by imitation effect (q coefficient) rather than innovation effect (p coefficient). In addition, the ratio of imitation effect/innovation effect of MP3 player is larger than that of telematics.

  • PDF