We present method and implementation to acquire deformable models of elastic objects. The method is based on the Green's functions matrix representation of an elastic solid. In this paper, we present a robust estimation technique for this Green's functions matrix. Robustness is achieved by regularization and a fitting technique which we describe here in detail. The underlying data for estimation are acquired with a robotic measurement system. We describe the UBC Active Measurement System (ACME) as it relates to the deformable model acquisition. In particular, we characterize the ability of ACME to record the global deformation of an object based on our previously presented range-flow technique. We provide results for two elastic objects: a plush toy and a medical physical soft-tissue wrist model.
Ballard, D.H., and Kimball, O.A.1983. Rigid body motion from depth and optic flow. Computer Vision, Graphics and Image Processing22(1):95-115.
2.
Bielser, D., Maiwald, V.A., and Gross, M.H.1999. Interactive cuts through 3-dimensional soft tissue . In P. Brunet and R. Scopigno, eds, Eurographics, Computer Graphics Forum , 18(3):C31-C38, Milano , Italy.
3.
Bolles, R.C., and Fischler, M.A.1981. A RANSAC-based approach to model fitting and its application to finding cylinders in range data. In Int. Joint Conf. on Art. Intelligence, pp. 637-643, Vancouver, Canada.
4.
Boux de Casson, F., d'Aulignac, D., and Laugier, C.2000. An interactive model of the human liver. In 7th International Symposium on Experimental Robotics , Honolulu, USA, December 2000.
5.
Bro-Nielsen, M., and Cotin, S.1996. Real-time volumetric deformable models for surgery simulation using finite elements and condensation. In J. Rossignac and F. X. Sillion, eds, Eurographics, Computer Graphics Forum, 15(3):57- 66, Poitiers, France.
6.
Brouwer, I., Ustin, J., Bentley, L., Sherman, A., Dhruv, N., and Tendick, F.2001. Measuring in vivo animal soft tissue properties for haptic modeling in surgical simulation. In Medicine Meets Virtual Reality, pp. 69-74.
7.
Costa, I.F., and Balaniuk, R. 2001. LEM-an approach for real-time physically based soft tissue simulation . In International Conference on Robotics and Automation , pp. 2337-2343, Seoul, South Korea, May 2001, IEEE.
8.
Cotin, S., Delingette, H., and Ayache, N.1999. Real-time elastic deformations of soft tissues for surgery simulation. IEEE Transactions on Visualization and Computer Graphics5(1):62-73.
9.
Cotin, S., Delingette, H., and Ayache, N.2000. A hybrid elastic model allowing real-time cutting, deformations and force-feedback for surgery training and simulation. The Visual Computer16(8):437-452.
10.
D'Aulignac, D., Balaniuk, R., and Laugier, C.2000. A haptic interface for a virtual exam of the human thigh . In International Conference on Robotics and Automation , pp. 2452- 2457, San Francisco, USA, April 2000, IEEE.
11.
D'Aulignac, D., Cavusoglu, M.C., and Laugier, C. 1999. Modeling the dynamics of the human thigh for a realistic echographic simulator with force feedback. In Medical Image Computing and Computer-Assisted Intervention, pp. 1191-1198, Cambridge, UK, September 1999.
12.
Debunne, G., Desbrun, M., Cani, M.-P., and Barr, A.H.2001. Dynamic real-time deformations using space and time adaptive sampling. In Computer Graphics, Annual Conference Series, pp. 31-36, Los Angles, USA, Aug 2001. ACM SIGGRAPH.
13.
Delingette, H.1998. Toward realistic soft-tissue modeling in medical simulation . Proceedings of the IEEE, 86(3):512- 523.
14.
Desbrun, M., Meyer, M., Schröder, P., and Barr, A.H.1999. Implicit fairing of irregular meshes using diffusion and curvature flow. In Computer Graphics, Annual Conference Series, pp. 317-324, Los Angles, USA, Aug 1999. ACM SIGGRAPH.
15.
Gibson, S.F.F., and Mirtich, B.1997. A survey of deformable modeling in computer graphics . Technical Report TR-97-19, Mitsubishi Electric Research Laboratory , Cambridge, MA, USA.
16.
Hansen, P.C.1994. Regularization tools: A Matlab package for analysis and solution of discrete ill-posed problems. Numerical Algorithms , 6(1/2):1-35.
17.
Hirota, K., and Kaneko, T.1998. Representation of soft objects in virtual environment . In 8th Int. Conf. on Artificial Reality and Tele-Existence (ICAT), pp. 59-62, Tokyo, Japan, December 1998.
18.
Horn, B.K.P., and Harris, J.G.1991. Rigid body motion from range image sequences. CVGIP: Image Understanding, 53(1):1-13.
19.
James, D., and Pai, D.K.2001. A unified treatment of elastostatic contact simulation for real time haptics. Haptics-e, 2(1).
20.
James, D.L., and Pai, D.K.1999. ArtDefo accurate real time deformable objects. In Computer Graphics, Annual Conference Series, pp. 65-72, Los Angles, USA, August 1999. ACM SIGGRAPH .
21.
Joukhadar, A., Bard, C., and Laugier, C.1994. Planning dextrous operations using physical models . In International Conference on Robotics and Automation , pp. 748-753. IEEE.
22.
Joukhadar, A., Garat, F., and Laugier, C.1997. Parameter identification for dynamic simulation . In International Conference on Robotics and Automation , pp. 1928-1933, Albuquerque, NM, USA. IEEE.
23.
Koch, R.M., Gross, M.H., Carls, F.R., von Büren, D.F., Fankhauser, G., and Parish, Y.I.H.1996. Simulating facial surgery using finite element models . In Computer Graphics, Annual Conference Series , pp. 421-428, New Orleans, USA, August 1996. ACM SIGGRAPH .
24.
Kubo, S.1988. Inverse problems related to the mechanics and fracture of solids and structures. JSME International Journal, Series 1, 31(2):157-166.
25.
Kühnapfel, U., Çakmak, H.K., and Maaß, H.2000. Endoscopic surgery training using virtual reality and deformable tissue simulation. Computers and Graphics, 24:671-682.
26.
Lang, J. October 2001. Deformable Model Acquisition and Validation. PhD thesis, University of British Columbia.
27.
Lang, J., and Pai, D.K.2001. Estimation of elastic constants from 3D range-flow . In 3rd International Conference on 3-D Digital Imaging and Modeling, pp. 331-338, Québec City, Canada, 2001. IEEE.
28.
Lee, Y., Terzopoulos, D., and Waters, K.1995. Realistic modeling of facial animation. In Computer Graphics, Annual Conference Series, pp. 55-62, Los Angles, USA, August 1995. ACM SIGGRAPH .
29.
Louchet, J., Provot, X., and Crochemore, D.1995. Evolutionary identification of cloth animation models . In Computer Animation and Simulation Workshop, Eurographics, pp. 245-252, Maastricht, Netherlands, September 1995.
30.
Maaß, H., and Kühnapfel, U.1999. Noninvasive measurement of elastic properties of living tissue. In 13th Int. Congress on Comp. Assisted Radiology (CARS), pp. 865-870.
31.
Nebel, J.-C.2000. Soft tissue modelling from 3D scanned data. In Deform, Geneva, Switzerland, November 2000.
32.
Pai, D. K., ed. 2000. Reality-based modeling and applications in reverse engineering, computer graphics and VR , Workshop at the International Conference on Robotics and Automation. IEEE.
33.
Pai, D.K., Lang, J., Lloyd, J.E., and Richmond, J.L.2000. Reality-based modeling with ACME: A progress report . In D. Rus and S. Singh, editors, 7th International Symposium on Experimental Robotics, LNCIS 271, pp. 121-130, Honolulu, USA, December 2000. Springer-Verlag.
34.
Pai, D.K., Lang, J., Lloyd, J.E., and Woodham, R.J.1999. ACME, a telerobotic active measurement facility . In P. Corke and J. Trevelyan, editors, 6th International Symposium on Experimental Robotics, LNCIS 250, pp. 391- 400, Sydney, Australia, March 1999. Springer-Verlag .
35.
Pai, D.K., van den Doel, K., James, D.L., Lang, J., Lloyd, J.E., Richmond, J.L., and Yau, S.H.2001. Scanning physical interaction behavior of 3D objects . In Computer Graphics, Annual Conference Series , pp. 87-96, Los Angles, USA, Aug 2001. ACM SIGGRAPH .
36.
Picinbono, G., Delingette, H., and Ayache, N.2001. Nonlinear and anisotropic elastic soft tissue models for medical simulation. In International Conference on Robotics and Automation, pp. 1371-1376, Seoul, South Korea, May 2001.
37.
Platt, S.M., and Badler, N.I.1981. Animating facial expression. In Computer Graphics, Annual Conference Series, pp. 245-252, Dallas , USA, August 1981. ACM SIGGRAPH.
38.
Point Grey Research.1998. Triclops on-line manual. http://www.ptgrey.com/, Vancouver, Canada.
39.
Reznik, D., and Laugier, C.1996. Dynamic simulation and virtual control of a deformable fingertip. In International Conference on Robotics and Automation, pp. 1669-1674, Minneapolis, USA, April 1996, IEEE.
40.
Rousseeuw, P.J.1984. Least median of squares regression. Journal of the American Statistical Association, 79(388):871-880.
41.
Rousseeuw, P.J., and Van Driessen, K.1999. Computing LTS regression for large data sets. Technical report, University of Antwerp .
42.
Sagar, M.A., Bullivant, D., Mallinson, G.D., Hunter, P.J., and Hunter, I.W.1994. A virtual environment and model of the eye for surgical simulation. In Computer Graphics, Annual Conference Series, pp. 205-212, Orlando, USA, July 1994 . ACM SIGGRAPH.
43.
Salisbury, J.K., and Srinivasan, M.A.1997. Phantom-based haptic interaction with virtual objects. IEEE Computer Graphics and Applications , 17(5):6-10.
44.
Schröder, P., Zorin, D., DeRose, T., Forsey, D.R., Kobbelt, L., Lounsbery, M., and Peters, J.1998. Subdivision for modeling and animation. ACM SIGGRAPH, course notes. Orlando, USA.
45.
Spies, H., Jähne, B., and Barron, J.L.2000. Regularised range flow. In European Conference on Computer Vision, LCNS 1843/44, pp. 785-799, Dublin , Ireland. IEEE, Springer-Verlag, Berlin.
46.
Székely, G., Brechbühler, C., Dual, J., Enzler, R., Hug, J., Hutter, R., Ironmonger, N., Kauer, M., Meier, V., Niederer, P., Rhomberg, A., Schmid, P., Schweitzer, G., Thaler, M., Vuskovic, V., Tröster, G., Haller, U., and Bajka, M.2000. Virtual reality-based simulation of endoscopic surgery . Presence, 9(3):310-333.
47.
Tendick, F., Downes, M., Goktekin, T., Cavusoglu, M.C., Feygin, D., Wu, X., Eyal, R., Hegarty, M., and Way, L.W.2000. A virtual environment testbed for training laparoscopic surgical skills. Presence, 9(3):236-255.
48.
Vedula, S., Baker, S., Rander, P., Collins, R., and Kanade, T.1999. Three-dimensional scene flow. In International Conference on Computer Vision, pp. 722-729.
49.
Vuskovic, V., Kauer, M., Székely, G., and Reidy, M.2000. Realistic force feedback for virtual reality based diagnostic surgery simulators. In International Conference on Robotics and Automation, pp. 1592-1598, San Francisco , USA, April 2000.
50.
Wu, X., Downes, M.S., Gotekin, T., and Tendick, F.2001. Adaptive nonlinear finite elements for deformable body simulation using dynamic progressive meshes. In A. Chalmers and T.-M. Rhyne, eds, Eurographics, Computer Graphics Forum, 20(3), pp. C349-C358, Manchester, UK, 2001.
51.
Yamamoto, M., Boulanger, P., Beraldin, J.-A., and Rioux, M.1993. Direct estimation of range flow on deformable shape from a video rate range camera. IEEE Transactions on Pattern Recognition and Machine Intelligence, 15(1):82-89.
52.
Zhang, Z.1997. Parameter estimation techniques: A tutorial with application to conic fitting. Image and Vision Computing, 15(1):59-76.
53.
Zhuang, Y., and Canny, J.2000. Haptic interactions with global deformations. In International Conference on Robotics and Automation , pp. 2428-2433, San Francisco, USA, April 2000.
Supplementary Material
Please find the following supplemental material available below.
For Open Access articles published under a Creative Commons License, all supplemental material carries the same license as the article it is associated with.
For non-Open Access articles published, all supplemental material carries a non-exclusive license, and permission requests for re-use of supplemental material or any part of supplemental material shall be sent directly to the copyright owner as specified in the copyright notice associated with the article.
