Image Edge Detection Model Based on Higher Order Regular and Nonsmooth Data Fitting Terms
CSTR:
Author:
  • Article
  • | |
  • Metrics
  • |
  • Reference [42]
  • |
  • Related [20]
  • | | |
  • Comments
    Abstract:

    In the modern science and technology society, with the rapid development of digital image processing technology, image segmentation, and object edge detection are widely used in the medical, military, public defense, computer vision, and agricultural meteorology field. In this study, based on the classical Chan-Vese (CV) model, a piecewise constant image edge detection model with L1 norm data fitting term and TV2 second-order regular term is introduced. The new model uses a high-order regular function to penalize the objective function as a constraint on the new objective function, so that the model enabling to segment and detect images with low contrast and containing additional noise. Theoretically, we give reasonable assumptions, and a partial convergence analysis of the model is carried out. In terms of computation load, we study the theoretical solvability of the new model. Compulationally, for the numerical implementation of the model, the model is numerically solved by ADMM algorithm, and a new solution method is designed. A large number of numerical experiments were carried out with grayscale images and real images, and compared with the original CV model. The experimental results show that many advantages of the model with wide applications.

    Reference
    [1] Cremers D, Rousson M, Deriche R. A review of statistical approaches to level set segmentation:Integrating color, texture, motion and shape. International Journal of Computer Vision, 2007, 72(2):195-215. doi:10.1007/s11263-006-8711-1
    [2] Lea C, Flynn MD, Vidal R, et al. Temporal convolutional networks for action segmentation and detection. Proceedings of 2017 IEEE Conference on Computer Vision and Pattern Recognition. Honolulu, HI, USA. 2017. 156-165.
    [3] Caelles S, Maninis KK, Pont-Tuset J, et al. One-shot video object segmentation. Proceedings of 2017 IEEE Conference on Computer Vision and Pattern Recognition. Honolulu, HI, USA. 2017. 221-230.
    [4] Durand T, Mordan T, Thome N, et al. WILDCAT:Weakly supervised learning of deep convnets for image classification, pointwise localization and segmentation. Proceedings of 2017 IEEE Conference on Computer Vision and Pattern Recognition. Honolulu, HI, USA. 2017. 642-651.
    [5] Qi Charles R, Su H, Kaichun M, et al. Pointnet:Deep learning on point sets for 3D classification and segmentation. Proceedings of 2017 IEEE Conference on Computer Vision and Pattern Recognition. Honolulu, HI, USA. 2017. 652-660.
    [6] Singh B, Li HD, Sharma A, et al. R-FCN-3000 at 30fps:Decoupling detection and classification. Proceedings of 2018 IEEE/CVF Conference on Computer Vision and Pattern Recognition. Salt Lake City, UT, USA. 2018. 1081-1090.
    [7] Ge WF, Yang SB, Yu YZ. Multi-evidence filtering and fusion for multi-label classification, object detection and semantic segmentation based on weakly supervised learning. Proceedings of 2018 IEEE/CVF Conference on Computer Vision and Pattern Recognition. Salt Lake City, UT, USA. 2018. 1277-1286.
    [8] Wei YC, Xiao HX, Shi HH, et al. Revisiting dilated convolution:A simple approach for weakly-and semi-supervised semantic segmentation. Proceedings of 2018 IEEE/CVF Conference on Computer Vision and Pattern Recognition. Salt Lake City, UT, USA. 2018. 7268-7277.
    [9] Lee J, Kim E, Lee S, et al. FickleNet:Weakly and semi-supervised semantic image segmentation using stochastic inference. arXiv:1902.10421, 2019.
    [10] Cholakkal H, Sun GL, Khan FS, et al. Object counting and instance segmentation with image-level supervision. arXiv:1903.02494, 2019.
    [11] Farha YA, Gall J. MS-TCN:Multi-stage temporal convolutional network for action segmentation. arXiv:1903.01945, 2019.
    [12] Yuan SZ, Venegas-Andraca SE, Wang YC, et al. Quantum image edge detection algorithm. International Journal of Theoretical Physics, 2019, 58(9):2823-2833. doi:10.1007/s10773-019-04166-9
    [13] Ma XL, Liu SQ, Hu SH, et al. SAR image edge detection via sparse representation. Soft Computing, 2018, 22(8):2507-2515. doi:10.1007/s00500-017-2505-y
    [14] Sert E, Avci D. A new edge detection approach via neutrosophy based on maximum norm entropy. Expert Systems with Applications, 2019, 115:499-511. doi:10.1016/j.eswa.2018.08.019
    [15] Song Y, Ma B, Gao W. Medical image edge detection based on improved differential evolution algorithm and prewitt operator. Acta Microscopica, 2019, 28(1).
    [16] Churchill V, Gelb A. Edge-masked CT image reconstruction from limited data. Proceedings of SPIE 11072, 15th International Meeting on Fully Three-Dimensional Image Reconstruction in Radiology and Nuclear Medicine. Philadelphia, PA, USA. 2019. 110721V.
    [17] Zhao HK, Chan T, Merriman B, et al. A variational level set approach to multiphase motion. Journal of Computational Physics, 1996, 127(1):179-195. doi:10.1006/jcph.1996.0167
    [18] Osher S, Paragios N. Geometric Level Set Methods in Imaging, Vision, and Graphics. Berlin, Heidelberg:Springer Science & Business Media, 2003.
    [19] Aubert G, Kornprobst P. Mathematical Problems in Image Processing:Partial Differential Equations and the Calculus of Variations. 2nd ed. New York:Springer, 2006.
    [20] Chan TF, Shen JJ. Image processing and analysis:Variational, PDE, wavelet, and stochastic methods. Philadelphia:Society for Industrial and Applied Mathematics, 2005.
    [21] Vese LA, Le Guyader C. Variational methods in image processing. Boca Raton, FL, USA:CRC Press, 2016.
    [22] Mitiche A, Ayed IB. Variational and level set methods in image segmentation. Berlin, Heidelberg:Springer Science & Business Media, 2010.
    [23] Pan HZ, Liu WQ, Li L, et al. A novel level set approach for image segmentation with landmark constraints. Optik, 2019, 182:257-268. doi:10.1016/j.ijleo.2019.01.009
    [24] Song JT, Pan HZ, Liu WQ, et al. The Chan-Vese model with elastica and landmark constraints for image segmentation. arXiv:1905.11192, 2019.
    [25] Kass M, Witkin A, Terzopoulos D. Snakes:Active contour models. International Journal of Computer Vision, 1988, 1(4):321-331. doi:10.1007/BF00133570
    [26] Caselles V, Kimmel R, Sapiro G. Geodesic active contours. International Journal of Computer Vision, 1997, 22(1):61-79. doi:10.1023/A:1007979827043
    [27] Mumford D, Shah J. Optimal approximations by piecewise smooth functions and associated variational problems. Communications on Pure and Applied Mathematics, 1989, 42(5):577-685. doi:10.1002/cpa.3160420503
    [28] Chan TF, Vese LA. Active contours without edges. IEEE Transactions on Image Processing, 2001, 10(2):266-277. doi:10.1109/83.902291
    [29] Li CM, Xu CY, Gui CY, et al. Level set evolution without re-initialization:A new variational formulation. Proceedings of 2005 IEEE Computer Society Conference on Computer Vision and Pattern Recognition (CVPR'05). San Diego, CA, USA. 2005. 430-436.
    [30] Duan JM, Pan ZK, Yin XF, et al. Some fast projection methods based on Chan-Vese model for image segmentation. EURASIP Journal on Image and Video Processing, 2014, 2014(1):7. doi:10.1186/1687-5281-2014-7
    [31] Chen LC, Papandreou G, Kokkinos I, et al. Deeplab:Semantic image segmentation with deep convolutional nets, atrous convolution, and fully connected CRFs. IEEE Transactions on Pattern Analysis and Machine Intelligence, 2018, 40(4):834-848. doi:10.1109/TPAMI.2017.2699184
    [32] Chen LC, Papandreou G, Schroff F, et al. Rethinking atrous convolution for semantic image segmentation. arXiv:1706.05587, 2017.
    [33] Lin GS, Milan A, Shen CH, et al. Refinenet:Multi-path refinement networks for high-resolution semantic segmentation. Proceedings of 2017 IEEE Conference on Computer Vision and Pattern Recognition. Honolulu, HI, USA. 2017. 1925-1934.
    [34] Zhao HS, Shi JP, Qi XJ, et al. Pyramid scene parsing network. Proceedings of 2017 IEEE Conference on Computer Vision and Pattern Recognition. Honolulu, HI, USA. 2017. 2881-2890.
    [35] Fu J, Liu J, Tian HJ, et al. Dual attention network for scene segmentation. arXiv:1809.02983, 2019.
    [36] Paszke A, Chaurasia A, Kim S, et al. ENet:A deep neural network architecture for real-time semantic segmentation. arXiv:1606.02147, 2016.
    [37] Mehta S, Rastegari M, Caspi A, et al. ESPNet:Efficient spatial pyramid of dilated convolutions for semantic segmentation. Proceedings of the 15th European Conference on Computer Vision (ECCV). Munich, Germany. 2018. 552-568.
    [38] Jung M, Kang M, Kang M. Variational image segmentation models involving non-smooth data-fidelity terms. Journal of Scientific Computing, 2014, 59(2):277-308. doi:10.1007/s10915-013-9766-0
    [39] Li C, Li YP, Zhao ZC, et al. A mixed noise removal algorithm based on multi-fidelity modeling with nonsmooth and nonconvex regularization. Multimedia Tools and Applications, 2019, 78(16):23117-23140. doi:10.1007/s11042-019-7625-1
    [40] Goldstein T, Osher S. The split Bregman method for L1-regularized problems. SIAM Journal on Imaging Sciences, 2009, 2(2):323-343. doi:10.1137/080725891
    [41] Rudin LI, Osher S, Fatemi E. Nonlinear total variation based noise removal algorithms. Physica D, 1992, 60(1-4):259-268. doi:10.1016/0167-2789(92)90242-F
    [42] Wang YL, Yang JF, Yin WT, et al. A new alternating minimization algorithm for total variation image reconstruction. SIAM Journal on Imaging Sciences, 2008, 1(3):248-272. doi:10.1137/080724265
    Cited by
    Comments
    Comments
    分享到微博
    Submit
Get Citation

李春,陈静思,王鹏彦,李健,罗泽.基于高阶正则与非光滑数据拟合项的图像边缘检测模型.计算机系统应用,2020,29(1):119-129

Copy
Share
Article Metrics
  • Abstract:1719
  • PDF: 2679
  • HTML: 1533
  • Cited by: 0
History
  • Received:June 12,2019
  • Revised:July 08,2019
  • Online: December 30,2019
  • Published: January 15,2020
Article QR Code
You are the first990378Visitors
Copyright: Institute of Software, Chinese Academy of Sciences Beijing ICP No. 05046678-3
Address:4# South Fourth Street, Zhongguancun,Haidian, Beijing,Postal Code:100190
Phone:010-62661041 Fax: Email:csa (a) iscas.ac.cn
Technical Support:Beijing Qinyun Technology Development Co., Ltd.

Beijing Public Network Security No. 11040202500063