2-D discrete signal interpolation and its image resampling application using fuzzy rule-based inference

This paper describes an interpolation algorithm for two-dimensional (2-D) discrete signals using fuzzy rule-based inference. The original signal is estimated by the main-surface function in the interpolation region, and four sub-plane functions surrounding the interpolation region. The main-surface is a bilinearly interpolated function passing through four signal samples in the interpolation region and the four sub-planes reect the tendencies of pixels from the left, right, up, and down of the interpolation region. Drawing fuzzy inferences about signals from these ve functions, we can estimate original signals very well even when the signals are buried in noise. We veried the method by computer simulations of some assumed 2-D signals and by resampling of the actual image data. c 2000 Elsevier Science B.V. All rights reserved.

[1]  Rui J. P. de Figueiredo,et al.  Two-dimensional interpolation by generalized spline filters based on partial differential equation image models , 1985, IEEE Trans. Acoust. Speech Signal Process..

[2]  Robert A. Schowengerdt,et al.  Image reconstruction by parametric cubic convolution , 1982, Comput. Graph. Image Process..

[3]  Michael Unser,et al.  Fast B-spline Transforms for Continuous Image Representation and Interpolation , 1991, IEEE Trans. Pattern Anal. Mach. Intell..

[4]  Fuzzy Logic in Control Systems : Fuzzy Logic , 2022 .

[5]  J. Keller,et al.  Fuzzy set theoretic approach to computer vision: An overview , 1992, [1992 Proceedings] IEEE International Conference on Fuzzy Systems.

[6]  Chuen-Chien Lee.  FUZZY LOGIC CONTROL SYSTEMS: FUZZY LOGIC CONTROLLER - PART I , 1990 .

[7]  S. Pal,et al.  Image enhancement using smoothing with fuzzy sets , 1981 .

[8]  T. Yamakawa,et al.  Fuzzy rule-based simple interpolation algorithm for discrete signal , 1993 .

[9]  Isao Hayashi,et al.  Construction of fuzzy inference rules by NDF and NDFL , 1992, Int. J. Approx. Reason..

[10]  Robert A. Schowengerdt,et al.  Image reconstruction by parametric cubic convolution , 1982, Comput. Graph. Image Process..

[11]  Sankar K. Pal,et al.  Multilayer perceptron, fuzzy sets, and classification , 1992, IEEE Trans. Neural Networks.

[12]  K. Arakawa,et al.  A nonlinear digital filter using fuzzy clustering , 1992, [Proceedings] ICASSP-92: 1992 IEEE International Conference on Acoustics, Speech, and Signal Processing.

[13]  H. C. Andrews,et al.  Cubic Splines for image Interpolation and Filtering , 1978 .

[14]  Naoki Hara,et al.  Fuzzy rule extraction from a multilayered neural network , 1991, IJCNN-91-Seattle International Joint Conference on Neural Networks.

[15]  Rafael C. González,et al.  Local Determination of a Moving Contrast Edge , 1985, IEEE Transactions on Pattern Analysis and Machine Intelligence.

[16]  Chin-Teng Lin,et al.  Real-time supervised structure/parameter learning for fuzzy neural network , 1992, [1992 Proceedings] IEEE International Conference on Fuzzy Systems.

[17]  Michio Sugeno,et al.  An introductory survey of fuzzy control , 1985, Inf. Sci..

[18]  Jorge Herbert de Lira,et al.  Two-Dimensional Signal and Image Processing , 1989 .

[19]  James C. Bezdek,et al.  Pattern Recognition with Fuzzy Objective Function Algorithms , 1981, Advanced Applications in Pattern Recognition.

[20]  Giovanni Ramponi,et al.  Combined FIRE filters for image enhancement , 1994, Proceedings of 1994 IEEE 3rd International Fuzzy Systems Conference.

[21]  R. Keys.  Cubic convolution interpolation for digital image processing , 1981 .