Multiplierless Mumford and Shah Functional Implementation

This paper proposes the implementation of the Mumford and Shah functional without using complex operations such as multiplications and divisions. Our goal is to show that the achieved results in terms of performance/complexity trade-off are well suited for video applications of the Mumford and Shah functional, such as motion estimation based on segmentation techniques. To this purpose, two implementations, with and without multiplications, have been developed and ported on a DSP board that can get frames from a camera and play out the results on a standard VGA monitor: reported results show a relative speed-up of a factor of 3 for the multiplierless version with no visual quality degradation.

[1]  Ye Yuan,et al.  Adaptive active contours without edges , 2012, Math. Comput. Model..

[2]  Felice Andrea Pellegrino,et al.  Edge detection revisited , 2004, IEEE Transactions on Systems, Man, and Cybernetics, Part B (Cybernetics).

[3]  Guido Masera,et al.  Mumford and Shah functional: VLSI analysis and implementation , 2006, IEEE Transactions on Pattern Analysis and Machine Intelligence.

[4]  Felice Andrea Pellegrino,et al.  Self-adaptive regularization , 2004, IEEE Transactions on Pattern Analysis and Machine Intelligence.

[5]  Zhou Wang,et al.  Complex Wavelet Structural Similarity: A New Image Similarity Index , 2009, IEEE Transactions on Image Processing.

[6]  L. R. Dice.  Measures of the Amount of Ecologic Association Between Species , 1945 .

[7]  E. D. Giorgi,et al.  Existence theorem for a minimum problem with free discontinuity set , 1989 .

[8]  Pingyu Liu,et al.  Partial differential equations-based segmentation for radiotherapy treatment planning. , 2005, Mathematical biosciences and engineering : MBE.

[9]  Daniel Cremers,et al.  Motion Competition: A Variational Approach to Piecewise Parametric Motion Segmentation , 2005, International Journal of Computer Vision.

[10]  L. Ambrosio,et al.  Approximation of functional depending on jumps by elliptic functional via t-convergence , 1990 .

[11]  Riccardo March,et al.  Visual reconstruction with discontinuities using variational methods , 1992, Image Vis. Comput..

[12]  Patrick Robertson,et al.  A comparison of optimal and sub-optimal MAP decoding algorithms operating in the log domain , 1995, Proceedings IEEE International Conference on Communications ICC '95.

[13]  Daniel Cremers,et al.  A variational framework for image segmentation combining motion estimation and shape regularization , 2003, 2003 IEEE Computer Society Conference on Computer Vision and Pattern Recognition, 2003. Proceedings..

[14]  J. Morel,et al.  A multiscale algorithm for image segmentation by variational method , 1994 .

[15]  G. Aubert,et al.  Video object segmentation using Eulerian region-based active contours , 2001, Proceedings Eighth IEEE International Conference on Computer Vision. ICCV 2001.

[16]  E. V. Krishnamurthy,et al.  On Computer Multiplication and Division Using Binary Logarithms , 1963, IEEE Transactions on Electronic Computers.

[17]  Guy David,et al.  C1-Arcs for Minimizers of the Mumford-Shah Functional , 1996, SIAM J. Appl. Math..

[18]  D. Mumford,et al.  Optimal approximations by piecewise smooth functions and associated variational problems , 1989 .

[19]  Tong Zhang,et al.  On finite precision implementation of low density parity check codes decoder , 2001, ISCAS 2001. The 2001 IEEE International Symposium on Circuits and Systems (Cat. No.01CH37196).

[20]  G. Masera,et al.  Mumford and Shah functional: finite precision analysis and software implementation , 2004, Proceedings of the Fourth IEEE International Symposium on Signal Processing and Information Technology, 2004..

[21]  Guido Masera,et al.  On optimal and near-optimal turbo decoding using generalized max operator , 2009, IEEE Communications Letters.

[22]  Daniel Cremers,et al.  A Multiphase Level Set Framework for Motion Segmentation , 2003, Scale-Space.

[23]  Ron Kimmel,et al.  Variational Restoration and Edge Detection for Color Images , 2003, Journal of Mathematical Imaging and Vision.

[24]  F. Gibou.  A fast hybrid k-means level set algorithm for segmentation , 2005 .

[25]  Tony F. Chan,et al.  Active contours without edges , 2001, IEEE Trans. Image Process..

[26]  Daniel Cremers,et al.  Diffusion Snakes: Introducing Statistical Shape Knowledge into the Mumford-Shah Functional , 2002, International Journal of Computer Vision.

[27]  Benoit M. Dawant,et al.  Morphometric analysis of white matter lesions in MR images: method and validation , 1994, IEEE Trans. Medical Imaging.

[28]  Jean-Michel Morel,et al.  A variational method in image segmentation: Existence and approximation results , 1992 .

[29]  Sergio Benedetto,et al.  Design of fixed-point iterative decoders for concatenated codes with interleavers , 2001, IEEE J. Sel. Areas Commun..

[30]  A. K. Rigler,et al.  Accelerating the convergence of the back-propagation method , 1988, Biological Cybernetics.

[31]  A. Bonnet,et al.  On the regularity of edges in image segmentation , 1996 .

[32]  Janusz Konrad,et al.  Joint space-time motion-based video segmentation and occlusion detection using multiphase level sets , 2004, IS&T/SPIE Electronic Imaging.