Lattice Boltzmann method for filtering and contour detection of the natural images

被引:14
作者
Chen, Junhui [1 ]
Chai, Zhenhua [1 ]
Shi, Baochang [1 ]
Zhang, Wenhuan [2 ]
机构
[1] Huazhong Univ Sci & Technol, Sch Math & Stat, Wuhan 430074, Peoples R China
[2] Ningbo Univ, Dept Math, Ningbo 315211, Zhejiang, Peoples R China
基金
中国国家自然科学基金;
关键词
Lattice Boltzmann method; Graphic processing unit; Image filtering; Contour detection; Edge map; ANISOTROPIC DIFFUSION; MODEL; SCHEME; SETS; GPU;
D O I
10.1016/j.camwa.2014.05.023
中图分类号
O29 [应用数学];
学科分类号
070104 ;
摘要
In this paper, the lattice Boltzmann method (LBM) is extended to study the filtering and contour detection of natural images, and a new lattice Boltzmann model is proposed for more complicated image processing model, like the Ambrosio and Tortorelli (A-T) model that contains two coupled nonlinear partial differential equations. The numerical results of image filtering and contour detection show that the noises in the image can be removed greatly, and simultaneously, important contours of the image are protected well. To improve the computational efficiency, we implement the developed lattice Boltzmann model on Graphic Processing Unit (GPU), and find that, compared to the CPU based algorithm, the GPU based LBM can gain more than 25 x speedup, which is very important in the further lattice Boltzmann study of large-scale image processing problems. And finally, these numerical results also show that the LBM is a feasible and efficient approach for filtering and contour detection of the natural images. (C) 2014 Elsevier Ltd. All rights reserved.
引用
收藏
页码:257 / 268
页数:12
相关论文
共 37 条
[1]   APPROXIMATION OF FUNCTIONALS DEPENDING ON JUMPS BY ELLIPTIC FUNCTIONALS VIA GAMMA-CONVERGENCE [J].
AMBROSIO, L ;
TORTORELLI, VM .
COMMUNICATIONS ON PURE AND APPLIED MATHEMATICS, 1990, 43 (08) :999-1036
[2]  
[Anonymous], 2007, ISMM
[3]  
[Anonymous], 1995, Variational Methods in Image Segmentation
[4]   Contour Detection and Hierarchical Image Segmentation [J].
Arbelaez, Pablo ;
Maire, Michael ;
Fowlkes, Charless ;
Malik, Jitendra .
IEEE TRANSACTIONS ON PATTERN ANALYSIS AND MACHINE INTELLIGENCE, 2011, 33 (05) :898-916
[5]   Image multi-thresholding by combining the lattice Boltzmann model and a localized level set algorithm [J].
Balla-Arabe, Souleymane ;
Gao, Xinbo .
NEUROCOMPUTING, 2012, 93 :106-114
[6]   THE LATTICE BOLTZMANN-EQUATION - THEORY AND APPLICATIONS [J].
BENZI, R ;
SUCCI, S ;
VERGASSOLA, M .
PHYSICS REPORTS-REVIEW SECTION OF PHYSICS LETTERS, 1992, 222 (03) :145-197
[8]   A novel lattice Boltzmann model for the Poisson equation [J].
Chai, Zhenhua ;
Shi, Baochang .
APPLIED MATHEMATICAL MODELLING, 2008, 32 (10) :2050-2058
[9]   Lattice Boltzmann model for the convection-diffusion equation [J].
Chai, Zhenhua ;
Zhao, T. S. .
PHYSICAL REVIEW E, 2013, 87 (06)
[10]   A Lattice Boltzmann Method for Image Denoising [J].
Chang, Qianshun ;
Yang, Tong .
IEEE TRANSACTIONS ON IMAGE PROCESSING, 2009, 18 (12) :2797-2802