Active Shape Modeling with Electric Flows

Physics-based particle systems are an effective tool for shape modeling. Also, there has been much interest in the study of shape modeling using deformable contour approaches. In this paper, we describe a new deformable model with electric flows based upon computer simulations of a number of charged particles embedded in an electrostatic system. Making use of optimized numerical techniques, the electric potential associated with the electric field in the simulated system is rapidly calculated using the finite-size particle (FSP) method. The simulation of deformation evolves based upon the vector sum of two interacting forces: one from the electric fields and the other from the image gradients. Inspired by the concept of the signed distance function associated with the entropy condition in the level set framework, we efficiently handle topological changes at the interface. In addition to automatic splitting and merging, the evolving contours enable simultaneous detection of various objects with varying intensity gradients at both interior and exterior boundaries. This electric flows approach for shape modeling allows one to connect electric properties in electrostatic equilibrium and classical active contours based upon the theory of curve evolution. Our active contours can be applied to model arbitrarily complicated objects including shapes with sharp corners and cusps, and to situations where no a priori knowledge about the object's topology and geometry is made. We demonstrate the capabilities of this new algorithm in recovering a wide variety of structures on simulated and real images in both 2D and 3D.

[1]  D. Lorenz,et al.  Topology‐Preserving Geodesic Active Contours for Segmentation of High Content Fluorescent Cellular Images , 2008 .

[2]  Laurent D. Cohen,et al.  On active contour models and balloons , 1991, CVGIP Image Underst..

[3]  Richard Szeliski,et al.  Modeling surfaces of arbitrary topology with dynamic particles , 1993, Proceedings of IEEE Conference on Computer Vision and Pattern Recognition.

[4]  Wolfgang Straßer,et al.  Deriving a Particle System from Continuum Mechanics for the Animation of Deformable Objects , 2003, IEEE Trans. Vis. Comput. Graph..

[5]  Herng-Hua Chang,et al.  Image segmentation using a charged fluid method , 2006, J. Electronic Imaging.

[6]  Kenneth O. Stanley,et al.  NEAT Particles: Design, Representation, and Animation of Particle System Effects , 2007, 2007 IEEE Symposium on Computational Intelligence and Games.

[7]  Richard Szeliski,et al.  Surface modeling with oriented particle systems , 1992, SIGGRAPH.

[8]  Ross T. Whitaker,et al.  Robust particle systems for curvature dependent sampling of implicit surfaces , 2005, International Conference on Shape Modeling and Applications 2005 (SMI' 05).

[9]  J. Dawson.  Particle simulation of plasmas , 1983 .

[10]  Ronald Fedkiw,et al.  Level set methods and dynamic implicit surfaces , 2002, Applied mathematical sciences.

[11]  John C. Hart,et al.  Using particles to sample and control more complex implicit surfaces , 2005, SIGGRAPH Courses.

[12]  Guillermo Sapiro,et al.  Geodesic Active Contours , 1995, International Journal of Computer Vision.

[13]  A. Bruce Langdon,et al.  THEORY OF PLASMA SIMULATION USING FINITE-SIZE PARTICLES. , 1970 .

[14]  J. Sethian,et al.  Fronts propagating with curvature-dependent speed: algorithms based on Hamilton-Jacobi formulations , 1988 .

[15]  S. Osher,et al.  Geometric Level Set Methods in Imaging, Vision, and Graphics , 2011, Springer New York.

[16]  Paul S. Heckbert,et al.  Using particles to sample and control implicit surfaces , 1994, SIGGRAPH.

[17]  John M. Dawson,et al.  The dipole expansion method for plasma simulation , 1973 .

[18]  A. Habibi,et al.  Dynamic Particle Coating , 2002, IEEE Trans. Vis. Comput. Graph..

[19]  Norberto F. Ezquerra,et al.  Bag-of-Particles as a Deformable Model , 2002, VisSym.

[20]  Anthony J. Yezzi,et al.  Gradient flows and geometric active contour models , 1995, Proceedings of IEEE International Conference on Computer Vision.

[21]  J. Sethian,et al.  FRONTS PROPAGATING WITH CURVATURE DEPENDENT SPEED: ALGORITHMS BASED ON HAMILTON-JACOB1 FORMULATIONS , 2003 .

[22]  Xiao Han,et al.  Topology-preserving Geometric Deformable Model on Adaptive Quadtree Grid , 2007, 2007 IEEE Conference on Computer Vision and Pattern Recognition.

[23]  Toshiki Tajima,et al.  Computational Plasma Physics: With Applications To Fusion And Astrophysics , 2019 .

[24]  V. Caselles,et al.  A geometric model for active contours in image processing , 1993 .

[25]  Marko Subasic,et al.  Level Set Methods and Fast Marching Methods , 2003 .

[26]  Ross T. Whitaker,et al.  GIST: an interactive, GPU-based level set segmentation tool for 3D medical images , 2004, Medical Image Anal..

[27]  James A. Sethian,et al.  Level Set Methods and Fast Marching Methods , 1999 .

[28]  Anthony J. Yezzi,et al.  A geometric snake model for segmentation of medical imagery , 1997, IEEE Transactions on Medical Imaging.

[29]  Ross T. Whitaker,et al.  A streaming narrow-band algorithm: interactive computation and visualization of level sets , 2004, IEEE Transactions on Visualization and Computer Graphics.

[30]  Baba C. Vemuri,et al.  Shape Modeling with Front Propagation: A Level Set Approach , 1995, IEEE Trans. Pattern Anal. Mach. Intell..

[31]  Viktor K. Decyk,et al.  Computer model for bounded plasma , 1979 .

[32]  Demetri Terzopoulos,et al.  Snakes: Active contour models , 2004, International Journal of Computer Vision.