CSDL Home C CVPRW 2008 2012 IEEE Computer Society Conference on Computer Vision and Pattern Recognition Workshops
Anchorage, AK, USA
June 23, 2008 to June 28, 2008
Dan Koppel , Department of Computer Science, University of California, Santa Barbara, USA
Shiv Chandrasekaran , Department of Electrical and Computer Engineering, University of California, Santa Barbara, USA
Yuan-Fang Wang , Department of Computer Science, University of California, Santa Barbara, USA
In this paper, a method for modeling the deformation behavior of organs and soft tissue is presented. The purpose is to predict the global deformation effect that arbitrary, time-varying external perturbations have on an organ. The perturbation might be caused by an instrument (e.g., through the surgeon’s grasping and pinching actions), or it might be from organ-organ, organ-body-wall collisions in a bodily cavity. A methodology, employing (1) a surface representation based on the Boundary-Element Method—or BEM, of the deformation equations and (2) recently developed linear-algebra techniques (known as the “Hierarchical Semi-Separable” matrix representation—or HSS), is proposed. We demonstrate that the proposed framework achieves an almost linear time complexity of O(n<sup>1.14</sup>), a significant speed up comparing to the traditional O(n<sup>3</sup>) schemes employing brute-force linear-algebra solution methods based on Finite-Element Method (FEM) formulations. Furthermore, unlike some previous approach, no restriction is placed on the external perturbation pattern and how it can change over time.
Dan Koppel, Shiv Chandrasekaran, Yuan-Fang Wang, "A new framework for behavior modeling of organs and soft tissue using the Boundary-Element Methods", CVPRW, 2008, 2012 IEEE Computer Society Conference on Computer Vision and Pattern Recognition Workshops, 2012 IEEE Computer Society Conference on Computer Vision and Pattern Recognition Workshops 2008, pp. 1-6, doi:10.1109/CVPRW.2008.4563080