Issue No. 05 - September/October (2010 vol. 16)
DOI Bookmark: http://doi.ieeecomputersociety.org/10.1109/TVCG.2009.212
Herng-Hua Chang , National Taiwan University of Science and Technology, Taipei
Daniel J. Valentino , iCRco, Inc, Torrance and Univesity of California, Los Angeles, Los Angeles
Woei-Chyn Chu , National Yang-Ming University, Taipei
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.
Shape modeling, shape recovery, deformable models, particle systems, finite-size particle (FSP), Poisson's equation, electrostatic equilibrium.
D. J. Valentino, H. Chang and W. Chu, "Active Shape Modeling with Electric Flows," in IEEE Transactions on Visualization & Computer Graphics, vol. 16, no. , pp. 854-869, 2009.