The Community for Technology Leaders
RSS Icon
Subscribe
Anchorage, AK, USA
June 23, 2008 to June 28, 2008
ISBN: 978-1-4244-2339-2
pp: 1-6
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
ABSTRACT
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.
CITATION
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
17 ms
(Ver 2.0)

Marketing Automation Platform Marketing Automation Tool