Computational Science and Its Applications – ICCSA 2004

This paper presents a new technique in designing the finite difference domain decomposition algorithm for the heat-equation. The basic procedure is to define the finite difference schemes at the interface grid points with smaller time step m t t / Δ = Δ ( m is a positive integer) by the classical explicit scheme. The stability region of the algorithm is expanded m times comparing with the classical explicit scheme, and the prior error estimates for the numerical solutions are obtained for some algorithms when 2 = m or 3 = m . Numerical experiments on stability and accuracy are also presented.

[1]  A. N. Tikhonov,et al.  Solutions of ill-posed problems , 1977 .

[2]  Demetri Terzopoulos.  Regularization ofInverseVisualProblemsInvolving Discontinuities , 1986 .

[3]  Mohammed Ghanbari,et al.  Two-layer coding of video signals for VBR networks , 1989, IEEE J. Sel. Areas Commun..

[4]  Ali N. Akansu,et al.  DCT coding for motion video storage using adaptive arithmetic coding , 1990, Signal Process. Image Commun..

[5]  Lale Akarun,et al.  Fuzzy algorithms for combined quantization and dithering , 2001, IEEE Trans. Image Process..

[6]  Donald Geman,et al.  Constrained Restoration and the Recovery of Discontinuities , 1992, IEEE Trans. Pattern Anal. Mach. Intell..

[7]  Joachim M. Buhmann,et al.  On spatial quantization of color images , 2000, IEEE Trans. Image Process..

[8]  A. Tonazzini,et al.  Degradation identification and model parameter estimation in discontinuity-adaptive visual reconstruction , 2001 .

[9]  Aleksandra Mojsilovic,et al.  Color Quantization and Processing by Fibonacci Lattices , 2022 .

[10]  Cheng-Tie Chen,et al.  Design of an MPEG-2 codec , 2002, IEEE Signal Process. Mag..

[11]  Mark R. Pickering,et al.  Error Resilience in Video and Multiplexing Layers for Very Low Bit-Rate Video Coding Systems , 1997, IEEE J. Sel. Areas Commun..

[12]  Michel Barlaud,et al.  Variational approach for edge-preserving regularization using coupled PDEs , 1998, IEEE Trans. Image Process..

[13]  Pao-Chi Chang,et al.  A scalable video compression technique based on wavelet transform and MPEG coding , 1999, IEEE Trans. Consumer Electron..

[14]  Thomas Sikora,et al.  MPEG digital video-coding standards , 1997, IEEE Signal Process. Mag..

[15]  R. V. Prasad,et al.  Techniques and Standards for Image, Video and Audio Coding , 1998 .

[16]  Yi-Jen Chiu.  A perceptual-based video coder for error resilience , 1999, Proceedings DCC'99 Data Compression Conference (Cat. No. PR00096).

[17]  Sridhar Lakshmanan,et al.  Simultaneous Parameter Estimation and Segmentation of Gibbs Random Fields Using Simulated Annealing , 1989, IEEE Trans. Pattern Anal. Mach. Intell..

[18]  Laveen N. Kanal,et al.  Computing discontinuity-preserved image flow , 1992, [1992] Proceedings. 11th IAPR International Conference on Pattern Recognition.

[19]  C. D. Gelatt,et al.  Optimization by Simulated Annealing , 1983, Science.

[20]  Ja-Cheon Yoon,et al.  Reduction of blocking effect in transform domain using neural network , 1997, TENCON '97 Brisbane - Australia. Proceedings of IEEE TENCON '97. IEEE Region 10 Annual Conference. Speech and Image Technologies for Computing and Telecommunications (Cat. No.97CH36162).

[21]  N. Metropolis,et al.  Equation of State Calculations by Fast Computing Machines , 1953, Resonance.

[22]  Mila Nikolova,et al.  Markovian reconstruction using a GNC approach , 1999, IEEE Trans. Image Process..

[23]  Dong-Ho Lee,et al.  A new two-layered video compression scheme for multiple applications , 1992 .