Image segmentation and selective smoothing by using Mumford-Shah model.
Recently, Chan and Vese developed an active contour model for image segmentation and smoothing by using piecewise constant and smooth representation of an image. Tsai et al. also independently developed a segmentation and smoothing method similar to the Chan and Vese piecewise smooth approach. These models are active contours based on the Mumford-Shah variational approach and the level-set method. In this paper, we develop a new hierarchical method which has many advantages compared to the Chan and Vese multiphase active contour models. First, unlike previous works, the curve evolution partial differential equations (PDEs) for different level-set functions are decoupled. Each curve evolution PDE is the equation of motion of just one level-set function, and different level-set equations of motion are solved in a hierarchy. This decoupling of the motion equations of the level-set functions speeds up the segmentation process significantly. Second, because of the coupling of the curve evolution equations associated with different level-set functions, the initialization of the level sets in Chan and Vese's method is difficult to handle. In fact, different initial conditions may produce completely different results. The hierarchical method proposed in this paper can avoid the problem due to the choice of initial conditions. Third, in this paper, we use the diffusion equation for denoising. This method, therefore, can deal with very noisy images. In general, our method is fast, flexible, not sensitive to the choice of initial conditions, and produces very good results.
Gao
Song
S
Department of Computer Science, Concordia University, Montreal, QC H3G 1M8 Canada. sgao@cse.concordia.ca
Bui
Tien D
TD
D000465:Algorithms; D001185:Artificial Intelligence; D003198:Computer Simulation; D007089:Image Enhancement / Q000379:methods*; D007090:Image Interpretation, Computer-Assisted / Q000379:methods*; D021621:Imaging, Three-Dimensional / Q000379:methods; D016247:Information Storage and Retrieval / Q000379:methods; D015233:Models, Statistical; D009716:Numerical Analysis, Computer-Assisted; D010363:Pattern Recognition, Automated / Q000379:methods*; D012815:Signal Processing, Computer-Assisted