• 제목/요약/키워드: Error diffusion

검색결과 271건 처리시간 0.027초

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
    • /
    • 제15권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)

  • 곽내정;양운모;윤태승;안재형
    • 대한전자공학회논문지SP
    • /
    • 제41권4호
    • /
    • pp.87-92
    • /
    • 2004
  • 계조영상을 이진영상으로 변환하는 해프토닝 방법 중 오차확산법은 다른 방법에 비해 우수한 화질을 보이지반 웜 현상, 샤프닝 현상 등의 단점이 있다. 이런 단점을 보완하는 방법으로 Kite는 임계값 변조 방식에 샤프닝 조절 파라미터를 추가하는 방법을 제안하였다. 그러나 여전히 계조값의 변화가 큰 경계부근에서 뭉쳐짐 현상이 남아있다. 따라서 본 논문에서는 국부적으로 존재하는 경계부분의 에지성분의 크기에 따라 파라미터의 양을 조절하는 방법을 제안하였다. 제안방법을 컴퓨터 시뮬레이션으로 검사한 견과 해프톤 영상의 샤프닝이 감소하였으며, 특히 계조의 변화가 큰 경계부분에서 탁월한 화질 개선을 볼 수 있었다.

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

  • 곽내정
    • 한국콘텐츠학회논문지
    • /
    • 제5권2호
    • /
    • pp.221-228
    • /
    • 2005
  • 본 논문은 인간의 공간 지각 특성을 이용하여 에지를 강조하는 개선된 오차 확산 해프토닝 시스템을 제안한다. 제안방법은 원 화소의 명암값과 $3{\times}3$ 블록의 평균 명암값과의 차이 값에 공간적 위치 값에 따른 가중치를 결합하여 공간 변화량(SV: spatial variation)을 구한다. SV와 국부 평균을 이용하여 계산한 에지 강조 정보량(IEE: information of edge enchancement)을 양자화기 입력에 더하여 해프톤 영상의 에지를 강조한다. 제안방법의 성능은 에지 상관도 평가 함수로 평가했으며 제안방법을 영상에 적용한 결과 이진 영상의 에지가 강조되어 시각적으로 선명한 결과를 보이며 미세한 에지도 잘 보존되었다.

  • PDF

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

  • 김용표;정의현;박용진
    • 전자공학회논문지CI
    • /
    • 제47권2호
    • /
    • pp.39-47
    • /
    • 2010
  • 무선 센서 네트워크는 배터리 방전, 사물에 의한 간섭이나 센서 노드의 고장 등으로 인하여 통신이 불가능한 상황이 빈번하게 발생된다. Directed Diffusion이 데이터 중심 라우팅 알고리즘으로서 각광받고 있지만, 이러한 통신 에러에 대한 대처는 미흡하다. 본 논문에서는 Directed Diffusion 기반의 신뢰성 향상을 위한 라우팅 알고리즘을 제안한다. 제안 알고리즘은 교차계층 기법을 이용하여 무선 네트워크의 상황을 인지하고 에러 상황을 판단하여 링크 품질과 노드 통신 가능여부 정보를 경로 설정 알고리즘에 적용함으로써 에러 발생이 빈번한 네트워크에서 신뢰성 있는 데이터 전송 기법을 제시하였다. 제안 알고리즘은 다양한 에러율과 노드수를 갖는 시뮬레이션에서 전송률과 데이터 비율 측면에서 매우 우수한 성능을 보였다.

Impovement of Image Reconstruction from Kinoform using Error-Diffusion Method

  • Fujita, Yuta;Tanaka, Ken-Ichi
    • 한국방송∙미디어공학회:학술대회논문집
    • /
    • 한국방송공학회 2009년도 IWAIT
    • /
    • 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)

  • 권성복;김영모
    • 한국정보처리학회논문지
    • /
    • 제4권7호
    • /
    • pp.1893-1899
    • /
    • 1997
  • 디더링이란 두가지의 밝기 해상도만을 이용하여 더 많은 밝기 해상도를 가진 영상을 표현하는 기술이다. 본 논문에서는 인접 화소에 오차를 대칭적으로 확산시키는 새로운 디더링 알고리듬을 제안하였다. 본 방법은 그래픽 영상에 대해서 오차 확산 디더링에서 발생하는 아티펙트 문제와 순서 디더링에서 특정 밝기의 재생이 어려운 문제점을 개선하였다. 본 방법을 그래픽 영상에 적용한 결과 기존 디더링 방법의 취약점을 개선함을 볼 수 있었다.

  • 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
    • /
    • 제55권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)

  • 이순창;조양호;김윤태;이철희;하영호
    • 대한전자공학회논문지SP
    • /
    • 제41권3호
    • /
    • pp.111-120
    • /
    • 2004
  • 본 논문에서는 경계 영역에서의 색번짐 현상을 줄이기 위한 벡터 오차 확산법을 제안한다. 이러한 결점은 양자화 과정에서 생기는 큰 누적된 양자화 오차의 확산으로 인해서 발성하게 되며, 특히 색이 변하게 되는 영상의 경계 영역에서 특정 칼라띠를 형성하게된다. 따라서 이러한 결점을 줄이기 위해서 세안한 벡터 오차 확산 방법은 오차를 확산 받은 벡터와 8개의 기준색과의 벡터 크기 및 벡터 각을 비교함으로써, 큰 양자화 오차를 전체 중간조 처리 과정에서 제외한다. 먼저 오차가 보정된 벡터의 크기가 8개의 기준색보다 클 경우 양자화 오차를 확산시키지 않게 되며, 벡터 각이 클 경우에도 양자화 오차를 확산 시키지 않는다. 그러므로 제안한 방법은 각 채널의 상관관계를 고려한 벡터 칼라 공간상에서 중간조 처리를 함으로써 시각적으로 색이 향상된 결과를 얻을 수 있었고, 경계 부분에서의 색번짐 현상도 줄일 수 있었다.

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

  • 민의정;임광선
    • Journal of Information Technology Applications and Management
    • /
    • 제21권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
    • /
    • 제32권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.