High-order Caputo Fractional Order Differential Operator and Its Application in Image Enhancement

Wang Xianghai; Zhang Wenya; Xing Junyu; Lü Fang; Mu Zhenhua

doi:10.7544/issn1000-1239.202110942

Journal of Computer Research and Development > 2023 > 60(2): 448-464. > DOI: 10.7544/issn1000-1239.202110942

Wang Xianghai, Zhang Wenya, Xing Junyu, Lü Fang, Mu Zhenhua. High-order Caputo Fractional Order Differential Operator and Its Application in Image Enhancement[J]. Journal of Computer Research and Development, 2023, 60(2): 448-464. DOI: 10.7544/issn1000-1239.202110942

Citation:

PDF (4983 KB)

High-order Caputo Fractional Order Differential Operator and Its Application in Image Enhancement

1.
School of Geographical Science, Liaoning Normal University, Dalian, Liaoning 116029
2.
School of Mathematics, Liaoning Normal University, Dalian, Liaoning 116029

Funds: This work was supported by the National Natural Science Foundation of China (41971388) and the Innovation Team Support Program of Liaoning Higher Education Department ( LT2017013).

More Information

Received Date: September 14, 2021
Revised Date: April 18, 2022
Available Online: February 10, 2023

Graphical Abstract

Abstract

Abstract

Unlike the traditional integer calculus, which usually has intuitive geometric and physical meaning, the definition of fractional calculus is generally complex and presents different forms. However, its characteristics such as memory and nonlocality have laid a good mathematical foundation for solving some complex problems in the engineering field. At the same time, signal and image processing based on fractional calculus have also attracted attention in recent years. At present, the common fractional differential operators used in image processing include Grünwald-Letnikov (G-L) fractional differential, Riemann-Liouville (R-L) fractional differential and Caputo fractional differential. Although G-L and R-L operators can enhance the image to a certain extent, their capabilites of the improvement of image contrast and definition is limited. At present, Caputo differential mask operators are mostly limited to low-order operators of order in (0,1), and the research and application of high-order operators are relatively few. In this paper, the high-order Caputo fractional differential operator and its application in image enhancement are studied. Firstly, a differential mask operator based on forward difference is constructed for Caputo fractional differential with order in (1,2) and (2,3), and its error is demonstrated; Further, the general form of high-order Caputo fractional differential operator is studied, and a representation based on matrix is given. On this basis, the proposed high-order Caputo fractional differential mask operator is applied to image enhancement, and the comparative experiments of image enhancement are carried out for mask operators of different orders and sizes. The experimental results show that the proposed high-order Caputo fractional differential operator achieves good image enhancement effect, especially for improving image contrast, clarity and average gradient have obvious advantages.
- fractional differential,
- Caputo fractional differential operator,
- forward difference,
- image enhancement,
- mask

FullText(HTML)

References (46)

References

[1]	Machado J A T, Galhano A M S F, Trujillo J J. On development of fractional calculus during the last fifty years[J]. Scientometrics, 2014, 98(1): 577−582
[2]	Uchaikin V V. Fractional Derivatives for Physicists and Engineers[M]. Berlin: Springer, 2013
[3]	Xu Mingyu, Tan Wenchang. Intermediate processes and critical phenomena: Theory, method and progress of fractional operators and their applications to modern mechanics[J]. Science in China: Physics, Mechanics & Astronomy, 2006, 49(3): 257−272
[4]	Mainardi F. Fractional calculus: Theory and applications[J]. Mathematics, 2018, 6(9): 145−148
[5]	Mathai A M , Haubold H J . Matrix Methods and Fractional Calculus[M]. Singapore: World Scientific, 2018
[6]	Elwy O, Abdelaty A M, Said L A, et al. Fractional calculus definitions, approximations, and engineering applications[J]. Journal of Engineering and Applied Science, 2020, 67(1): 1−30
[7]	Patnaik S, Hollkamp J P, Semperlotti F. Applications of variable-order fractional operators: A review[J]. Proceedings of Royal Society A: Mathematical Physical and Engineering Sciences, 2020, 476(2): 2234−2266
[8]	张彦山. 基于分数阶微积分的图像处理研究[D]. 北京: 北京理工大学, 2017 Zhang Yanshan. Research on image processing based on fractional calculus[D]. Beijing: Beijing Institute of Technology, 2017 (in Chinese)
[9]	Yang Qi, Chen Dali, Zhao Tiebiao, et al. Fractional calculus in image processing: A review[J]. Fractional Calculus & Applied Analysis, 2016, 19(5): 1222−1249
[10]	Heena A , Biradar N , Maroof N M . Comparative analysis of fractional order calculus in image processing[C] //Proc of the 1st Int Conf on Advances in Information Technology. Piscataway, NJ: IEEE, 2019: 180−183
[11]	吴强, 黄建华. 分数阶微积分[M]. 北京: 清华大学出版社, 2016 Wu Qiang, Huang Jianhua. Fractional Calculus[M]. Beijing: Tsinghua University Press, 2016 (in Chinese)
[12]	Almeida R, Tavares D, Torres D F M. The Variable-order Fractional Calculus of Variations[M]. Berlin : Springer, 2019
[13]	Qi Yunliang, Yang Zhen, Sun Wenhao, et al. A comprehensive overview of image enhancement techniques[J]. Archives of Computational Methods in Engineering, 2022, 29(1): 583−607
[14]	Maini R, Aggarwal H. A comprehensive review of image enhancement techniques[J]. Journal of Computing, 2010, 2(3): 8−16
[15]	Yang Qi, Chen Dali, Zhao Tiebiao, et al. Fractional calculus in image processing: A review[J]. Fractional Calculus & Applied Analysis, 2016, 19(5): 1222−1249
[16]	Sridevi G, Kumar S S. Image enhancement based on fractional calculus and genetic algorithm[C] //Proc of Int Conf on Computational Intelligence and Data Engineering. Berlin: Springer 2019: 197−206
[17]	Yetik I S, Kutay M A, Ozaktas H, et al. Continuous and discrete fractional Fourier domain decomposition[C] //Proc of the Int Conf on Acoustics, Speech and Signal Processing. Piscataway, NJ: IEEE, 2000: 93 – 96
[18]	Jindal N, Singh K. Applicability of fractional transforms in image processing-review, technical challenges and future trends[J]. Multimedia Tools and Applications, 2019, 78(8): 10673−10700
[19]	Li Xuemei. Image enhancement in the fractional Fourier domain[C] //Proc of the 6th Int Congress on Image and Signal Processing. Piscataway, NJ: IEEE, 2013: 299–303
[20]	Guo Cunhua. The application of fractional wavelet transform in image enhancement[J]. International Journal of Computers and Applications, 2021, 43(7): 684−690 doi: 10.1080/1206212X.2019.1626573
[21]	Xu Xiaojun, Wang Youren, Yang Guoshi, et al. Image enhancement method based on fractional wavelet transform[C] //Proc of the IEEE Int Conf on Signal & Image Processing. Piscataway, NJ: IEEE, 2017: 213−216
[22]	Garg V, Singh K. An improved Grunwald-Letnikov fractional differential mask for image texture enhancement[J]. International Journal of Advanced Computer Science & Applications, 2012, 3(3): 130−135
[23]	Li Bie, Xie Wei. Adaptive fractional differential approach and its application to medical image enhancement[J]. Computers and Electrical Engineering, 2012, 45(7): 324−335
[24]	Li Bo, Xie Wei. Image denoising and enhancement based on adaptive fractional calculus of small probability strategy[J]. Neurocomputing, 2016, 175(1): 704−714
[25]	Zhou Qiang , Gao Chaobang , Yang Wen, et al. A new fractional differential mask based on interpolation operation and its application in image enhancement[C] //Proc of the 5th Int Conf on Computer and Communication Systems, Piscataway, NJ : IEEE, 2020: 324−328
[26]	Amoako-Yirenkyi P, Appati J K, Dontwi I K. A new construction of a fractional derivative mask for image edge analysis based on Riemann-Liouville fractional derivative[J]. Advances in Difference Equations, 2016, 13(9): 238−260
[27]	Wadhwa A, Bhardwaj A. Enhancement of MRI images of brain tumor using Grünwald Letnikov fractional differential mask[J]. Multimedia Tools and Applications, 2020, 79(7): 25379−25402
[28]	Luo Xianxian, Zeng Taisheng, Zeng Wei, et al. Comparative analysis on landsat image enhancement using fractional and integral differential operators[J]. Computing, 2020, 102(1): 247−261
[29]	陈庆利,黄果,张秀琼,等. 数字图像的Caputo分数阶微分增强[J]. 计算机辅助设计与图形学学报,2013,25(4):519−525 doi: 10.3969/j.issn.1003-9775.2013.04.012 Chen Qingli, Huang Guo, Zhang Xiuqiong, et al. Caputo fractional differential enhancement of digital images[J]. Journal of Computer-Aided Design & Graphics, 2013, 25(4): 519−525 (in Chinese) doi: 10.3969/j.issn.1003-9775.2013.04.012
[30]	Podlubny I. Fractional Differential Equations[M]. New York: Academic Press, 1998
[31]	薛定宇. 分数阶微积分学与分数阶控制[M]. 北京: 科学出版社, 2018 Xue Dingyu. Fractional Calculus and Fractional Control[M]. Beijing: Science Press, 2018 (in Chinese)
[32]	杨柱中,周激流,黄梅,等. 基于分数阶微分的边缘检测[J]. 四川大学学报:工程科学版,2008,40(1):152−157 Yang Zhuzhong, Zhou Jiliu, Huang Mei, et al. Edge detection based on fractional differential[J]. Journal of Sichuan University: Engineering Science Edition, 2008, 40(1): 152−157 (in Chinese)
[33]	杨柱中,周激流,晏祥玉,等. 基于分数阶微分的图像增强[J]. 计算机辅助设计与图形学学报,2008,20(3):343−348 Yang Zhuzhong, Zhou Jiliu, Yan Xiangyu, et al. Image enhancement based on fractional differential[J]. Journal of Computer-Aided Design and Graphics, 2008, 20(3): 343−348 (in Chinese)
[34]	蒲亦非. 分数阶微积分在现代信号分析与处理中应用的研究[D]. 成都: 四川大学, 2006 Pu Yifei. Research on the application of fractional calculus in modern signal analysis and processing[D]. Chengdu: Sichuan University, 2006
[35]	王卫星,于鑫,赖均. 一种改进的分数阶微分掩模算子[J]. 模式识别与人工智能,2010,23(2):171−177 doi: 10.3969/j.issn.1003-6059.2010.02.007 Wang Weixing, Yu Xin, Lai Jun. An improved fractional differential mask operator[J]. Pattern Recognition and Artificial Intelligence, 2010, 23(2): 171−177 (in Chinese) doi: 10.3969/j.issn.1003-6059.2010.02.007
[36]	Pu Yifei, Zhou Jiliu, Yuan Xiao. Fractional differential mask: A fractional differential-based approach for multiscale texture enhancement[J]. IEEE Transactions on Image Processing, 2010, 19(2): 491−511
[37]	Chen Daili, Chen Yangqun, Xue Dingyu. 1-D and 2-D digital fractional-order Savitzky–Golay differentiator[J]. Signal Image and Video Processing, 2012, 6(3): 503−511 doi: 10.1007/s11760-012-0334-0
[38]	Chen Daili, Chen Yangqun, Xue Dingyu, et al. Adaptive image enhancement based on fractional differential mask[C] //Proc of the 24th Chinese Control and Decision Conf. Piscataway, NJ: IEEE, 2012: 1043–1047
[39]	Gao Guohua, Sun Zhizhong, Zhang Hongwei. A new fractional numerical differentiation formula to approximate the Caputo fractional derivative and its applications[J]. Journal of Computational Physics, 2014, 259(2): 33−50
[40]	杜瑞连,梁宗旗. 右侧Caputo分数阶导数的L2-1插值逼近[J]. 集美大学学报: 自然科学版,2017,22(4):68−74 Du Ruilian, Liang Zongqi. L2-1 interpolation approximation of right Caputo fractional derivative[J]. Journal of Jimei University: Natural Science Edition, 2017, 22(4): 68−74 (in Chinese)
[41]	Wadhwa A, Bhardwaj A. Enhancement of MRI images of brain tumor using Grünwald Letnikov fractional differential mask[J]. Multimedia Tools and Applications, 2020, 79(2): 25379−25402
[42]	Xu Ke, Liu Jianxin, Miao Jun, et al. An improved SIFT algorithm based on adaptive fractional differential[J]. Journal of Ambient Intelligence and Humanized Computing, 2019, 10(8): 3297−3305 doi: 10.1007/s12652-018-1055-1
[43]	Pan Hao , Chang Kai , Pan Shuang. Research on fingerprint image enhancement algorithm based on adaptive fractional differential[C] //Proc of the 6th Annual Int Conf on Geo-Spatial Knowledge and Intelligence. Bristol, England: IOP Publishing Ltd, 2018 234−240
[44]	周永涛. 积累分数阶微分方程的数值算法及其预处理技巧[D]. 武汉: 华中科技大学, 2019 Zhou Yongtao. Numerical algorithms and preprocessing techniques for accumulating fractional differential equations[D]. Wuhan: Huazhong University of Science and Technology, 2019 (in Chinese)
[45]	陈后金, 薛健. 信号与系统[M]. 北京: 清华大学出版社, 2003 Chen Houjin, Xue Jian. Signal and System[M]. Beijing: Tsinghua University Press, 2003 (in Chinese)
[46]	勾荣. 基于Riemann-Liouville分数阶微分的图像增强[J]. 制造业自动化,2013,35(16):1−4 doi: 10.3969/j.issn.1009-0134.2013.16.001 Gou Rong. Image enhancement based on Riemann-Liouville fractional dierential[J]. Manufacturing Automation, 2013, 35(16): 1−4 (in Chinese) doi: 10.3969/j.issn.1009-0134.2013.16.001

[1]	Li Junwei, Liu Quan, Huang Zhigang, Xu Yapeng. A Diversity-Enriched Option-Critic Algorithm with Interest Functions[J]. Journal of Computer Research and Development, 2024, 61(12): 3108-3120. DOI: 10.7544/issn1000-1239.202220970
[2]	Zhao Rongmei, Sun Siyu, Yan Fanli, Peng Jian, Ju Shenggen. Multi-Interest Aware Sequential Recommender System Based on Contrastive Learning[J]. Journal of Computer Research and Development, 2024, 61(7): 1730-1740. DOI: 10.7544/issn1000-1239.202330622
[3]	Zhu Haiping, Wang Ziyu, Zhao Chengcheng, Chen Yan, Liu Jun, Tian Feng. Learning Resource Recommendation Method Based on Spatio-Temporal Multi-Granularity Interest Modeling[J]. Journal of Computer Research and Development. DOI: 10.7544/issn1000-1239.202440249
[4]	Liu Haijiao, Ma Huifang, Zhao Qiqi, Li Zhixin. Target Community Detection with User Interest Preferences and Influence[J]. Journal of Computer Research and Development, 2021, 58(1): 70-82. DOI: 10.7544/issn1000-1239.2021.20190775
[5]	Guo Kaihong, Han Hailong. Personalized Recommendation Model Based on Quantifier Induced by Preference[J]. Journal of Computer Research and Development, 2020, 57(1): 124-135. DOI: 10.7544/issn1000-1239.2020.20190166
[6]	Gao Ling, Gao Quanli, Wang Hai, Wang Wei, Yang Kang. A Preference Prediction Method Based on the Optimization of Basic Similarity Space Distribution[J]. Journal of Computer Research and Development, 2018, 55(5): 977-985. DOI: 10.7544/issn1000-1239.2018.20160924
[7]	Guo Chi, Wang Lina, Guan Yiping, Zhang Xiaoying. A Network Immunization Strategy Based on Dynamic Preference Scan[J]. Journal of Computer Research and Development, 2012, 49(4): 717-724.
[8]	Zou Bowei, Zhang Yu, Fan Jili, Zheng Wei, and Liu Ting. Research on Personalized Information Retrieval Based on User’s New Interest Detection[J]. Journal of Computer Research and Development, 2009, 46(9): 1594-1600.
[9]	Wang Zhenzhen, Xing Hancheng, and Chen Hanwu. On a Preference System of Agent and Its Construction[J]. Journal of Computer Research and Development, 2009, 46(2): 253-260.
[10]	Wu Jing, Zhang Pin, Luo Xin, Sheng Hao, and Xiong Zhang. Mining Interests and Navigation Patterns in Personalization on Portal[J]. Journal of Computer Research and Development, 2007, 44(8): 1284-1292.