language: en

The Extruded Generalized Cylinder: A Deformable Model for Object Recovery

Thomas O'Donnell ? Xi-Sheng Fang ? Terrence E. Boult ? Alok Gupta
? Dept. of Computer Science Siemens Corporate Research, Inc. Columbia University
755 College Road East New York, N.Y. 10027 Princeton, N.J. 08540
Email: odonnell@cs.columbia.edu alok@scr.siemens.com February 12, 1997

Abstract There is increasing interest in the recovery of generalized cylinders (GCs) with curved spines. However, existing formulations of such GCs, for example those based on the Frenet-Serret frame or the tube model, suffer serious drawbacks: discontinuities, a lack of expressive power, "narrowing" in the plane normal to the spine, non-intuitive twisting behavior, and/or off-axis nonorthogonality of their local coordinate systems. We discuss some of the problems associated with the non-orthogonality of the coordinate system based on the Frenet-Serret frame. This non-orthogonality is induced by torsion effects and we show how to correct for it. We then introduce a new model, the extruded GC (EGC) model, which overcomes all the problems mentioned above. For complex axes, the EGC model is also simpler to understand and use than existing models. The EGC model is further extended by including local surface deformations. Recovery of the deformable EGC via a physically-motivated paradigm is demonstrated on pre-segmented data from a human carotid artery.

1 Introduction and Previous