• Title/Summary/Keyword: Error diffusion method

Search Result 151, Processing Time 0.023 seconds

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

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.

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

Improvement of reconstructed image from computer generated psuedo holograms using iterative method

  • Sakanaka, Kouta;Tanaka, Kenichi
    • Proceedings of the Korean Society of Broadcast Engineers Conference
    • /
    • 2009.01a
    • /
    • pp.578-582
    • /
    • 2009
  • Computer-Generated Hologram (CGH) is generally made by Fourier Transform. CGH is made by an optical reconstruction. Computer-Generated Pseudo Hologram (CGPH) is made up Complex Hadamard Transform instead of CGH which is made by the Fourier Transform. CGPH differs from CGH in point of view the possibility of optical reconstruction. There is an advantage that it cannot be optical reconstruction, in other word, physical leakage of the confidential information is impossible. In this paper, a binary image was converted in Complex Hadamard Transform, and CGPH was made. Improvement of the reconstructed image from CGPH is done by error diffusion method and iterative method. The result that the reconstructed image is improved is shown.

  • PDF

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 Characteristic of Error Diffused Halftoning Image with Pre-filter (전처리 필터를 추가한 오차확산 하프토닝 영상의 에지 특성)

  • Kang, Tae-Ha;Hwang, Byong-Won
    • Journal of the Institute of Electronics Engineers of Korea SP
    • /
    • v.37 no.4
    • /
    • pp.20-28
    • /
    • 2000
  • The error diffusion algorithm is good for reproducing continuous image to binary image. However the reproduction of edge characteristic is weak in power spectrum analysts of display error. In this paper, an error diffusion method which include pre-filter algorithm for edge characteristic enhancement is proposed Pre-filter algorithm is organized horizontal and vertical directional differential value and weighting function of pre-filter First, it is obtained the horizontal and vertical differential value from the peripheral pixels in original image using $3{\times}3$ Sobel operator Secondly weighting function of pre-filter is composed by function including absolute value and sign of differential value The improved Error diffusion algorithm using pre-filter, present a good result visually which edge characteristic is enhanced. The difference between orignal image and halftoning image is compared with edge-enhanced error diffusion algorithm by measuring the radially averaged power spectrum density.

  • PDF

NUMERICAL DISCRETIZATION OF A POPULATION DIFFUSION EQUATION

  • Cho, Sung-Min;Kim, Dong-Ho;Kim, Mi-Young;Park, Eun-Jae
    • Journal of the Korean Society for Industrial and Applied Mathematics
    • /
    • v.14 no.3
    • /
    • pp.189-200
    • /
    • 2010
  • A numerical method is proposed and analyzed to approximate a mathematical model of age-dependent population dynamics with spatial diffusion. The model takes a form of nonlinear and nonlocal system of integro-differential equations. A finite difference method along the characteristic age-time direction is considered and primal mixed finite elements are used in the spatial variable. A priori error estimates are derived for the relevant variables.

A NUMERICAL METHOD FOR SINGULARLY PERTURBED SYSTEM OF SECOND ORDER ORDINARY DIFFERENTIAL EQUATIONS OF CONVECTION DIFFUSION TYPE WITH A DISCONTINUOUS SOURCE TERM

  • Tamilselvan, A.;Ramanujam, N.
    • Journal of applied mathematics & informatics
    • /
    • v.27 no.5_6
    • /
    • pp.1279-1292
    • /
    • 2009
  • In this paper, a numerical method that uses standard finite difference scheme defined on Shishkin mesh for a weakly coupled system of two singularly perturbed convection-diffusion second order ordinary differential equations with a discontinuous source term is presented. An error estimate is derived to show that the method is uniformly convergent with respect to the singular perturbation parameter. Numerical results are presented to illustrate the theoretical results.

  • PDF

A Study on the Tensor-Valued Median Filter Using the Modified Gradient Descent Method in DT-MRI (확산텐서자기공명영상에서 수정된 기울기강하법을 이용한 텐서 중간값 필터에 관한 연구)

  • Kim, Sung-Hee;Kwon, Ki-Woon;Park, In-Sung;Han, Bong-Soo;Kim, Dong-Youn
    • Journal of Biomedical Engineering Research
    • /
    • v.28 no.6
    • /
    • pp.817-824
    • /
    • 2007
  • Tractography using Diffusion Tensor Magnetic Resonance Imaging (DT-MRI) is a method to determine the architecture of axonal fibers in the central nervous system by computing the direction of the principal eigenvector in the white matter of the brain. However, the fiber tracking methods suffer from the noise included in the diffusion tensor images that affects the determination of the principal eigenvector. As the fiber tracking progresses, the accumulated error creates a large deviation between the calculated fiber and the real fiber. This problem of the DT-MRI tractography is known mathematically as the ill-posed problem which means that tractography is very sensitive to perturbations by noise. To reduce the noise in DT-MRI measurements, a tensor-valued median filter which is reported to be denoising and structure-preserving in fiber tracking, is applied in the tractography. In this paper, we proposed the modified gradient descent method which converges fast and accurately to the optimal tensor-valued median filter by changing the step size. In addition, the performance of the modified gradient descent method is compared with others. We used the synthetic image which consists of 45 degree principal eigenvectors and the corticospinal tract. For the synthetic image, the proposed method achieved 4.66%, 16.66% and 15.08% less error than the conventional gradient descent method for error measures AE, AAE, AFA respectively. For the corticospinal tract, at iteration number ten the proposed method achieved 3.78%, 25.71 % and 11.54% less error than the conventional gradient descent method for error measures AE, AAE, AFA respectively.

Determination of Vitamin $B_12$ by Agar Diffusion Method (원통평판법을 이용한 비타민 $B_12$의 정량)

  • Lee, Sung-Ho;Cho, Chin-Sung;Song, Young-Joon
    • Journal of Pharmaceutical Investigation
    • /
    • v.21 no.2
    • /
    • pp.79-84
    • /
    • 1991
  • The agar diffustion method using Escherichia coli was investigated for determination of Vitamin $B_{l2}$ instead of turbidimetric method using Lactobacillus leichannii (USP XXII method). The turbidimetric method is difficult to control the test organism and it has complicated procedure. From this study, it was found that the agar diffusion method on the determination of Vitamin $B_{12}$ in pharamaceutical preparation is simple and convenient as compared with turbidimetric method. Also we found that the coefficient of variation in reproducibility and the standard error in recovery were 2.18% and 1.83%, respectively.

  • PDF