• Title/Summary/Keyword: Error diffusion

Search Result 270, Processing Time 0.029 seconds

HIGHER ORDER FULLY DISCRETE SCHEME COMBINED WITH $H^1$-GALERKIN MIXED FINITE ELEMENT METHOD FOR SEMILINEAR REACTION-DIFFUSION EQUATIONS

  • S. Arul Veda Manickam;Moudgalya, Nannan-K.;Pani, Amiya-K.
    • Journal of applied mathematics & informatics
    • /
    • v.15 no.1_2
    • /
    • pp.1-28
    • /
    • 2004
  • We first apply a first order splitting to a semilinear reaction-diffusion equation and then discretize the resulting system by an $H^1$-Galerkin mixed finite element method in space. This semidiscrete method yields a system of differential algebraic equations (DAEs) of index one. A priori error estimates for semidiscrete scheme are derived for both differ-ential as well as algebraic components. For fully discretization, an implicit Runge-Kutta (IRK) methods is applied to the temporal direction and the error estimates are discussed for both components. Finally, we conclude the paper with a numerical example.

The Error Diffusion Halftoning Using Local Adaptive Sharpening Control (국부 적응 샤프닝 조절을 사용한 오차확산 해프토닝)

  • 곽내정;양운모;윤태승;안재형
    • Journal of the Institute of Electronics Engineers of Korea SP
    • /
    • v.41 no.4
    • /
    • pp.87-92
    • /
    • 2004
  • Digital halftoning is to quantize a grayscale image to binary image. The error diffusion halftoning generates high quality bilevel image. But that also has some defects such as warms effect, sharpening and etc. To reduce these defects, Kite proposed the modified threshold modulation that has a parameter to control sharpening. Nevertheless some degradation left near edges with large luminance change. In this paver, we propose a method to control the parameter in proportional to local edge magnitude. The results of computer simulation show more reductions of the sharpening in the halftone image. Especially there are great improvement of quality near edges with large luminance change.

Improved Edge Enhanced Error Diffusion Halftoning Using Local Mean and Spatial Variation (국부 평균과 공간 변화량을 이용한 개선된 에지 강조 오차확산법)

  • Kwak Nae-Joung
    • The Journal of the Korea Contents Association
    • /
    • v.5 no.2
    • /
    • pp.221-228
    • /
    • 2005
  • The paper proposes the improved error diffusion halftoning system to enhance the edges using the spatial perceptual characteristics of the human visual system. The proposed method computes a spatial variation(SV), which is the difference between a pixel luminance and the average of its $3{\times}3$ neighborhood pixels' luminances weighted according to the spatial positioning. Information of edge enhancement(IEE) Is computed using the SV and the local average luminance. 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. The performance of the proposed method is compared with conventional methods by measuring the edge correlation. The halftone images by using the proposed method show better quality due to the enhanced edge. And the detailed edge is preserved in the halftone images by using the proposed method.

  • PDF

A WSN Routing Algorithm for Improving the Reliability of Directed Diffusion (Directed Diffusion 기반의 신뢰성 향상을 위한무선 센서 네트워크 라우팅 알고리즘)

  • Kim, Yong-Pyo;Jung, Eui-Hyun;Park, Yong-Jin
    • Journal of the Institute of Electronics Engineers of Korea CI
    • /
    • v.47 no.2
    • /
    • pp.39-47
    • /
    • 2010
  • In Wireless Sensor Network, transmission errors are frequently occurred due to the node failure, battery discharge, and interference by objects. Although Directed Diffusion has been considered as a prominent Data-centric routing algorithm, it revealed some weaknesses at this kind of unexpected network errors. In order to address the problem, we proposed a radio-aware routing algorithm for improving reliability of Directed Diffusion in Wireless Sensor Networks. The proposed algorithm is aware of the network status based on the radio information of MAC and PHY layers using a cross-layer approach. The link quality and the node failure information from the acquired network status were used to decide an alternative path to provide a reliable data transmission in error-prone sensor networks. The proposed algorithm showed its effectiveness of the data delivery rate and data ratio with several simulations consisting of various error rates and the number of nodes.

Impovement of Image Reconstruction from Kinoform using Error-Diffusion Method

  • Fujita, Yuta;Tanaka, Ken-Ichi
    • Proceedings of the Korean Society of Broadcast Engineers Conference
    • /
    • 2009.01a
    • /
    • pp.638-643
    • /
    • 2009
  • A computer-generated hologram(CGH) is made for three-dimensional image reconstruction of a virtual object which is a difficult to irradiate the laser light directly. One of the adverse effect factors is quantization of wave front computed by program when a computer-generated hologram is made. Amplitude element is not considered in Kinoform, it needs processing to reduce noise or false image. So several investigation was reported that the improvement of reconstructed image of Kinoform. Means to calculate the most suitable complex amplitude distribution are iterative algorithm, simulated annealing algorithm and genetic Algorithm. Error diffusion method reconstructed to separate the object as for the noise that originated in the quantization error. So it is efficient method to obtain high quality image with not many processing.

  • PDF

Graphic Image Dithering Technique Based on Symmetric Error Diffusion (대칭 오차 확산에 의한 그래픽 영상의 디더링 기법)

  • Kwon, Sung-Bok;Kim, Young-Mo
    • The Transactions of the Korea Information Processing Society
    • /
    • v.4 no.7
    • /
    • pp.1893-1899
    • /
    • 1997
  • Spatial dithering techniques are the method of rendering the illusion of continuous-tone pictures on displays that are capable of producing only binary picture elements. In this paper, we propose a new dithering algorithm which diffuses error into nearby pixels symmetrically. This method complements the artifacts of the error diffusion dither for the graphic images and the short-comings of the ordered dither that can't display some intensity level. We applied this method to graphic images and obtained results that complement the short-comings of conventional method.

  • PDF

A variational nodal formulation for multi-dimensional unstructured neutron diffusion problems

  • Qizheng Sun ;Wei Xiao;Xiangyue Li ;Han Yin;Tengfei Zhang ;Xiaojing Liu
    • Nuclear Engineering and Technology
    • /
    • v.55 no.6
    • /
    • pp.2172-2194
    • /
    • 2023
  • A variational nodal method (VNM) with unstructured-mesh is presented for solving steady-state and dynamic neutron diffusion equations. Orthogonal polynomials are employed for spatial discretization, and the stiffness confinement method (SCM) is implemented for temporal discretization. Coordinate transformation relations are derived to map unstructured triangular nodes to a standard node. Methods for constructing triangular prism space trial functions and identifying unique nodes are elaborated. Additionally, the partitioned matrix (PM) and generalized partitioned matrix (GPM) methods are proposed to accelerate the within-group and power iterations. Neutron diffusion problems with different fuel assembly geometries validate the method. With less than 5 pcm eigenvalue (keff) error and 1% relative power error, the accuracy is comparable to reference methods. In addition, a test case based on the kilowatt heat pipe reactor, KRUSTY, is created, simulated, and evaluated to illustrate the method's precision and geometrical flexibility. The Dodds problem with a step transient perturbation proves that the SCM allows for sufficiently accurate power predictions even with a large time-step of approximately 0.1 s. In addition, combining the PM and GPM results in a speedup ratio of 2-3.

Improved Vector Error Diffusion for Reduction of Smear Artifact in the Boundary Regions (경계 영역에서의 색번짐 현상을 줄이기 위한 향상된 벡터 오차 확산법)

  • 이순창;조양호;김윤태;이철희;하영호
    • Journal of the Institute of Electronics Engineers of Korea SP
    • /
    • v.41 no.3
    • /
    • pp.111-120
    • /
    • 2004
  • This paper proposes a vector error diffusion method for smear artifact reduction in the boundary region. This artifact mainly results from a large accumulation of quantization errors. In particular, color bands with a smear artifact, the width of a few pixels appear along the edges. Accordingly, to reduce this artifact, the proposed halftoning process excludes the large accumulated Quantization error by comparing the vector norms and vector angles between the error-corrected vector and eight primary color patches. When the vector norm of the error corrected vector is larger than those of eight primary color patches, the quantization error vector is excluded from the quantization error distribution process. In addition, the quantization error is also excluded when the angle between eight primary color patches and error corrected vector is large. As a result, the proposed method enables a visually pleasing halftone pattern to be generated by all three color separations into account in a device- independent color space and reduces smear artifact in the boundary regions.

Comparative Evaluation of Diffusion Models using Global Wireline Subscribers (세계 유선인터넷 서비스에 대한 확산모형의 예측력 비교)

  • Min, Yui Joung;Lim, Kwang Sun
    • Journal of Information Technology Applications and Management
    • /
    • v.21 no.4_spc
    • /
    • pp.403-414
    • /
    • 2014
  • Forecasting technology in economic activity is a quite intricate procedure so researchers should grasp the point of the data to use. Diffusion models have been widely used for forecasting market demand and measuring the degree of technology diffusion. However, there is a question that a model, explaining a certain market with goodness of fit, always shows good performance with markets of different conditions. The primary aim of this paper is to explore diffusion models which are frequently used by researchers, and to help readers better understanding on those models. In this study, Logistic, Gompertz and Bass models are used for forecasting Global Wireline Subscribers and the performance of models is measured by Mean Absolute Percentage Error. Logistic model shows better MAPE than the other two. A possible extension of this study may verify which model reflects characteristics of industry better.

SPLINE DIFFERENCE SCHEME FOR TWO-PARAMETER SINGULARLY PERTURBED PARTIAL DIFFERENTIAL EQUATIONS

  • Zahra, W.K.;El-Azab, M.S.;Mhlawy, Ashraf M. El
    • Journal of applied mathematics & informatics
    • /
    • v.32 no.1_2
    • /
    • pp.185-201
    • /
    • 2014
  • In this paper, we construct a numerical method to solve singularly perturbed one-dimensional parabolic convection-diffusion problems. We use Euler method with uniform step size for temporal discretization and exponential-spline scheme on spatial uniform mesh of Shishkin type for full discretization. We show that the resulting method is uniformly convergent with respect to diffusion parameter. An extensive amount of analysis has been carried out to prove the uniform convergence with respect to the singular perturbation parameter. The obtained numerical results show that the method is efficient, stable and reliable for solving convection-diffusion problem accurately even involving diffusion parameter.