Special Issue: Artificial Intelligence and Pattern Recognition

• Articles • Previous Articles     Next Articles

Spatially Adaptive Image Restoration Using Fuzzy Punctual Kriging

Anwar M. Mirza, Asmatullah Chaudhry, and Badre Munir   

  1. Faculty of Computer Science and Engineering, Ghulam Ishaq Khan (GIK) Institute of Engineering Science and Technology Topi-23460, Swabi, Pakistan
  • Received:2006-05-19 Revised:2006-11-23 Online:2007-07-10 Published:2007-07-10

We present a general formulation based on punctual kriging and fuzzy concepts for image restoration in spatial domain. Gray-level images degraded with Gaussian white noise have been considered. Based on the pixel local neighborhood, fuzzy logic has been employed intelligently to avoid unnecessary estimation of a pixel. The intensity estimation of the selected pixels is then carried out by employing punctual kriging in conjunction with the method of Lagrange multipliers and estimates of local semi-variances. Application of such a hybrid technique performing both selection and intensity estimation of a pixel demonstrates substantial improvement in the image quality as compared to the adaptive Wiener filter and existing fuzzy-kriging approaches. It has been found that these filters achieve noise reduction without loss of structural detail information, as indicated by their higher structure similarity indices, peak signal to noise ratios and the new variogram based quality measures.

Key words: parallel programming; bulk synchronous parallel model; perfor mance optimization;

[1] Gonzalez R C, Woods R E. Digital Image Processing. 2nd Edition, Pearson Education Inc., 2002.

[2] Liu P, Li H. Fuzzy techniques in image restoration research---A survey (invited paper). -\it International Journal of Computational Cognition}, June 2004, 2(2): 131$\sim$149.

[3] Krige D. A statistical approach to some mine valuation and allied problems on the Witwatersrand
[Thesis]. University of Witwatersrand, South Africa, 1951.

[4] Costa J P, Pronzato L, Thierry E. Nonlinear prediction by kriging, with application to noise cancellation. -\it Signal Processing,} 2000, 80: 553$\sim$566.

[5] Rugh W J. Nonlinear System Theory: The Volterra/Wiener Approach. Baltimore: John Hopkins University Press, 1981.

[6] Leontaritis I, Billings S. Input-output parametric models for nonlinear systems part 2: Stochastic nonlinear systems. -\it Int. J. Control}, 1985, 41(2): 329$\sim$344.

[7] Yang X, Tou P S. Adaptive fuzzy multilevel median filter. -\it IEEE Trans. Image Processing}, 1995, 4(5): 680$\sim$682.

[8] Russo F, Ramponi G. An image enhancement technique based on the FIRE operator. In -\it Proc. ICIP'95 --2nd IEEE Int. Conf. Image Processing}, Los Alamitos, CA, USA, 1992, 1: 155$\sim$158.

[9] Russo F, Ramponi G. Removal of impulsive noise using a FIRE operator. In -\it Proc. ICIP'96 --3rd IEEE Int. Conf. Image Processing}, 1996, 2: 975$\sim$978.

[10] Russo F, Ramponi G. A fuzzy filter for images corrupted by impulsive noise. -\it IEEE Signal Processing Letters}, 1996, 3(6): 168$\sim$170.

[11] Choi Y, Krishnapuram R. A robust approach to image enhancement based on fuzzy logic. -\it IEEE Trans. Image Processing}, 1997, 6(6): 808$\sim$825.

[12] Farbiz F, Menhaj M B. A Fuzzy Logic Control Based Approach for Image Filtering. Fuzzy Techniques in Image Processing, Vol. 52, NY: Springer-Verlag, 2000, pp.194$\sim$221.

[13] Pham T D, Wagner M. Image enhancement by kriging and fuzzy sets. -\it Int. J. Pattern Recognition and Artificial Intelligence}, 2000, 14(8): 1025$\sim$1038.

[14] Pham T D, Wagner M. Filtering noisy images using kriging. In -\it Proc. 5th Int. Symposium on Signal Processing $\&$ Its Applications $($ISSPA'99$)$}, Brisbane, Australia, August 1999, pp.427$\sim$430.

[15] Mirza Anwar M, Munir B. Combining fuzzy logic and kriging for image enhancement. In -\it Proc. the 8th Fuzzy Days}, Dartmund, Germany, September 2004.

[16] Munir B. Combining fuzzy logic and kriging for image enhancement
[Thesis]. Faculty of Computer Science \& Engineering, GIK Institute, Pakistan, May 2004.

[17] Naser El-Sheimy. Digital terrain modeling (ENGO 573). - University of Calgary, Canada}, 1999.

[18] Walpole R E, Myers R H, Myers S L. Probability and Statistics for Engineers and Scientists. 6th Edition, Prentice Hall International Inc., 1998.

[19] Clark I, Harper W V. Practical Geostatistics 2000. OH: Ecosse North America, USA, 2000.

[20] Driankov D, Hellendorn H, Reinfrank M. An Introduction to Fuzzy Control. NY: Springer-Verlag, 1993.

[21] Nachtegeal M (ed.). Fuzzy Techniques in Image Processing. Vol. 52, New York: Springer-Verlag, 2000, pp.194$\sim$221.

[22] Kutter M, Petitcolas F A P. A fair benchmark for image watermarking systems. In -\it Proc. Electronic Imaging '99, Security and Watermarking of Multimedia Contents, the International Society for Optical Engineering}, Vol. 3657, Sans Jose, CA, USA, Jan. 1999, pp.25$\sim$27.

[23] Wang Z, Bovik A C, Sheikh H R, Simoncelli E P. Image quality assessment: From error visibility to structural similarity. -\it IEEE Trans. Image Processing}, March 2000, 13(3): 1$\sim$14.

[24] Tizhoosh H. Fuzzy Image Enhancement: An Overview. Fuzzy Techniques in Image Processing, Vol.52, NY: Springer-Verlag, 2000, pp.137$\sim$171.
[1] Li Shen, Fan Xu, Zhi-Ying Wang. Optimization Strategies Oriented to Loop Characteristics in Software Thread Level Speculation Systems [J]. , 2016, 31(1): 60-76.
[2] Tao Liu, Yi Liu, Qin Li, Xiang-Rong Wang, Fei Gao, Yan-Chao Zhu, De-Pei Qian. SEIP: System for Efficient Image Processing on Distributed Platform [J]. , 2015, 30(6): 1215-1232.
[3] Chao-Sheng Lin (林朝圣), Chun-Hsien Lu (吕俊贤), Shang-Wei Lin (林尚威), Yean-Ru Chen (陈盈如), and Pao-Ann Hsiung (熊博安), Senior Member, ACM, IEEE. VERTAF/Multi-Core: A SysML-Based Application Framework for Multi-Core Embedded Software Development [J]. , 2011, 26(3): 448-462.
[4] Shu-Ming Chen, Member, CCF, Jiang-Hua Wan, Jian-Zhuang Lu, Zhong Liu, Hai-Yan Sun, Yong-Jie Sun, Member, CCF,Heng-Zhu Liu, Member, CCF, Xiang-Yuan Liu, Zhen-Tao Li, Yi Xu, and Xiao-Wen Chen. YHFT-QDSP: High-Performance Heterogeneous Multi-Core DSP [J]. , 2010, 25(2): 214-224.
[5] Guo-Liang Chen, Guang-Zhong Sun, Yun-Quan Zhang, and Ze-Yao Mo. Study on Parallel Computing [J]. , 2006, 21(5): 665-673 .
[6] HUANG Linpeng; SUN Yongqiang; YUAN Wei;. Hierarchical Bulk Synchronous Parallel Model and Performance Optimization [J]. , 1999, 14(3): 224-233.
[7] Ju Jiubin; Wang Yong; Yin Yu;. Scheduling PVM Tasks [J]. , 1997, 12(2): 167-176.
[8] Liao Xianzhi; Jin Lan;. Rendezvous Facilities in a Distributed Computer System [J]. , 1995, 10(2): 188-192.
Full text



[1] Chen Shihua;. On the Structure of Finite Automata of Which M Is an(Weak)Inverse with Delay τ[J]. , 1986, 1(2): 54 -59 .
[2] Zhu Mingyuan;. Two Congruent Semantics for Prolog with CUT[J]. , 1990, 5(1): 82 -91 .
[3] Shen Yidong;. Form alizing Incomplete Knowledge in Incomplete Databases[J]. , 1992, 7(4): 295 -304 .
[4] Ma Xiaohu; Pan Zhigeng; Zhang Fuyan;. The Automatic Generation of Chinese Outline Font Based on Stroke Extraction[J]. , 1995, 10(1): 42 -52 .
[5] Yu Shengke;. Reasoning in H-Net: A Unified Approach to Intelligent Hypermedia Systems[J]. , 1996, 11(1): 83 -89 .
[6] Cai Wenli; Cheil Tianzhou; Shi Jiaoying;. Displaying of Details in Subvoxel Accuracy[J]. , 1996, 11(5): 480 -488 .
[7] wang Xuejun; Shi Chunyi;. A Multiagent Dynamic interaction Testbed:Theoretic Framework, System Architecture and Experimentation[J]. , 1997, 12(2): 121 -132 .
[8] Xu Yingqing; Hans Dehlinger; Qi Dongxu; Liu Shenquan;. Line-Art and its Mathematical Models[J]. , 1998, 13(1): 73 -78 .
[9] Hao Ruibing; Wu Jianping;. A Formal Approach to Protocol Interoperability Testing[J]. , 1998, 13(1): 79 -90 .
[10] MA Huadong; LIU Shenquan;. Multimedia Data Modeling Based on TemporalLogic and XYZ System[J]. , 1999, 14(2): 188 -193 .

ISSN 1000-9000(Print)

CN 11-2296/TP

Editorial Board
Author Guidelines
Journal of Computer Science and Technology
Institute of Computing Technology, Chinese Academy of Sciences
P.O. Box 2704, Beijing 100190 P.R. China
E-mail: jcst@ict.ac.cn
  Copyright ©2015 JCST, All Rights Reserved