Multiresolution stochastic hybrid shape models with fractal priors

ABSTRACT

3D shape modeling has received enormous attention in computer graphics and computer vision over the past decade. Several shape modeling techniques have been proposed in literature, some are local (distributed parameter) while others are global (lumped parameter) in terms of the parameters required to describe the shape. Hybrid models that combine both ends of this parameter spectrum have been in vogue only recently. However, they do not allow a smooth transition between the two extremes of this parameter spectrum. We introduce a new shape-modeling scheme that can transform smoothly from local to global models or vice versa. The modeling scheme utilizes a hybrid primitive called the deformable superquadric constructed in an orthonormal wavelet basis. The multiresolution wavelet basis provides the power to continuously transform from local to global shape deformations and thereby allow for a continuum of shape models—from those with local to those with global shape descriptive power—to be created. The multiresolution wavelet basis allows us to generate fractal surfaces of arbitrary order that can be useful in describing natural detail. We embed these multiresolution shape models in a probabilistic framework and use them for recovery of anatomical structures in the human brain from MRI data. A salient feature of our modeling scheme is that it can naturally allow for the incorporation of prior statistics of a rich variety of shapes. This stems from the fact that, unlike other modeling schemes, in our modeling, we require relatively few parameters to describe a large class of shapes.

REFERENCES

Note: OCR errors may be found in this Reference List extracted from the full text article. ACM has opted to expose the complete List rather than only correct and linked references.

	1	Bradley K. Alpert, Wavelets and other bases for fast numerical linear algebra, Wavelets: a tutorial in theory and applications, Academic Press Professional, Inc., San Diego, CA, 1993
	2	BA,ISCY'v, R. ANI) SOHNA, R. 1987. Three-dimensional object representation revisited. {n IEEE First Conference on Computer Vision. IEEE, New York, 231 -240.
	3	BARNSI,EY, M. 1988. Froctals Everywhere. Academic Press, New York.
	4	BARR, A.H. 1981. Superquadrics and angle-preserving transformations. IEEE Comput. Graph. Appl. 18, 1 (Jan.), 21-30.
	5	BINFORD, T. O. 1971. Visual perception by computer. In the IEEE Systems and Control Conference. IEEE, New York.
	6	Andrew Blake , Andrew Zisserman, Visual reconstruction, MIT Press, Cambridge, MA, 1987
	7	BRACEWELL, R.N. 1978. The Fourier Transform and Its Applications. McGraw-Hill, New York.
	8	Peter J. Burt , Edward H. Adelson, A multiresolution spline with application to image mosaics, ACM Transactions on Graphics (TOG), v.2 n.4, p.217-236, October 1983 [doi>10.1145/245.247]
	9	George Celniker , Dave Gossard, Deformable curve and surface finite-elements for free-form shape design, ACM SIGGRAPH Computer Graphics, v.25 n.4, p.257-266, July 1991
	10	COHEN, L. D. AND COHEN, I. 1992. Deformable models for 3D medical images using finite elements and balloons. In the IEEE Conference on Computer Vision and Pattern Recognition. IEEE, New York.
	11	Germund Dahlquist , Ake Bjorck, Numerical Methods, Dover Publications, Incorporated, 2003
	12	DAUBECHIES, I.. 1988. Orthonormal bases of compactly supported wavelets. Commun. Pure Appl. Math. 41,909-996.
	13	DELINGETTE, H., HEBERT, M., AND IKEUCHI, K. 1991. Shape representation and image segmentation using deformable surfaces. In the IEEE Conference on Computer Vision and Pattern Recognition. IEEE, New York, 467-472.
	14	DUDA, R. O. AND HART, P. E. 1973. Pattern Classification and Scene Analysis. Wiley, New York.
	15	Alain Fournier , Don Fussell , Loren Carpenter, Computer rendering of stochastic models, Communications of the ACM, v.25 n.6, p.371-384, June 1982 [doi>10.1145/358523.358553]
	16	GEMAN, S. AND GEMAN, D. 1984. Stochastic relaxation, Gibbs distribution, and Bayesian restoration of images. IEEE Trans. Patt. Anal. Mach. Intell. 6, 6, 721-724.
	17	LEONARD, C. M., WILLIAMS, C. A., NICHOLLS, R. D., AND AGEE, O.F. 1992. Angelman and Prader-Willi syndrome: A magnetic resonance imaging study of differences in cerebral structure. Am. J. Med. Genet. 46, 26-33.
	18	S. G. Mallat, A Theory for Multiresolution Signal Decomposition: The Wavelet Representation, IEEE Transactions on Pattern Analysis and Machine Intelligence, v.11 n.7, p.674-693, July 1989 [doi>10.1109/34.192463]
	19	MONGA, A. AND DERICHE, g. 1989. 3D edge detection using recursive filtering: Application to scanner images. In Proceedings of the 1EEE Conference on Computer Vision and Pattern Recognition. IEEE, New York, 28-35.
	20	PENTLAND, A.P. 1992. Fast solutions to physical equilibrium and interpolation problems. In Visual Computer. Vol. 8. Springer-Verlag, New York, 303-314.
	21	PENTLAND, A.P. 1986. Parts: Structured descriptions of shape. In Proceedings ofAAAI. AAAI, Menlo Park, Calif., 695-701.
	22	RIOUL, O. AND VETrERLI, M. 1991. Wavelets and signal processing. IEEE SP Mag. 8 (Oct.) 14-38.
	23	Stan Sclaroff , Alex Pentland, Generalized implicit functions for computer graphics, ACM SIGGRAPH Computer Graphics, v.25 n.4, p.247-250, July 1991
	24	Lawrence H. Staib , James S. Duncan, Boundary Finding with Parametrically Deformable Models, IEEE Transactions on Pattern Analysis and Machine Intelligence, v.14 n.11, p.1061-1075, November 1992 [doi>10.1109/34.166621]
	25	Richard Stephen Szeliski, Bayesian modeling of uncertainty in low-level vision, 1988
	26	SZEL1SKI, R. AND TERZOPOULOS, D. 1989. Constrained fractals. Comput. Graph. 23, 1, 51-60.
	27	Demetri Terzopoulos, Regularization of inverse visual problems involving discontinuities, IEEE Transactions on Pattern Analysis and Machine Intelligence, v.8 n.4, p.413-242, July 1986 [doi>10.1109/TPAMI.1986.4767807]
	28	D Terzopoulos, Image analysis using multigrid relaxation methods, IEEE Transactions on Pattern Analysis and Machine Intelligence, v.8 n.2, p.129-139, March 1986 [doi>10.1109/TPAMI.1986.4767767]
	29	Demetri Terzopoulos , Dimitri Metaxas, Dynamic 3D Models with Local and Global Deformations: Deformable Superquadrics, IEEE Transactions on Pattern Analysis and Machine Intelligence, v.13 n.7, p.703-714, July 1991 [doi>10.1109/34.85659]
	30	Demetri Terzopoulos , Andrew Witkin , Michael Kass, Constraints on deformable models: recovering 3D shape and nongrid motion, Artificial Intelligence, v.36 n.1, p.91-123, August 1988 [doi>10.1016/0004-3702(88)90080-X]
	31	Demetri Terzopoulos , John Platt , Alan Barr , Kurt Fleischer, Elastically deformable models, ACM SIGGRAPH Computer Graphics, v.21 n.4, p.205-214, July 1987
	32	B. C. Vemuri , R. Malladi, Constructing Intrinsic Parameters with Active Models for Invariant Surface Reconstruction, IEEE Transactions on Pattern Analysis and Machine Intelligence, v.15 n.7, p.668-681, July 1993 [doi>10.1109/34.221168]
	33	VEMURI, B. C. AND MALLADI, R. 1991. Deformable models: Canonical parameters for invariant surface representation and multiple-view integration. In Proceedings of the IEEE Conference on Computer Vision and Pattern Recognition. IEEE, New York.
	34	VEMURI, B. C. AND RADISAVIMEV1C, A. 1993. From global to local, a continuum of shape models with fractal priors. In Proceedings of the IEEE Conference on Computer Vision and Pattern Recognition (CVPR). IEEE, New York, 307-313.
	35	VEMUR}, B. C. AND SKOFTELAND, G. 1992. Invariant surface and motion estimation from sparse range data. J. Math. Imaging and Vis. 1, I (Mar.), 48-62.
	36	B C Vemuri , A Mitiche , J K Aggarwal, Curvature-based representation of objects from range data, Image and Vision Computing, v.4 n.2, p.107-114, May 1986 [doi>10.1016/0262-8856(86)90029-6]
	37	Voss, R.F. 1985. Random fractal forgeries. In FundamentalAlgorithms for Computer Graphics, R. A. Earnshaw, Ed. Springer-Verlag, Berlin.
	38	WAHABA, G. 1990. Spline Models for Observational Data. CBMS-NSF Regional Conference Series in Applied Mathematics, SIAM, Philadelphia, Pa.
	39	WANG, Y. F. AND WANG, J. F. 1990. Surface reconstruction using deformable models with interior and boundary constraints. In Proceedings of the IEEE Conference on Computer Vision. IEEE, New York, 300-303.
	40	H Yserentant, On the multi-level splitting of finite element spaces, Numerische Mathematik, v.49 n.4, p.379-412, Aug. 1986 [doi>10.1007/BF01389538]
	41	YUUJI,E, A. L., COHEN, D., AND HALLINAN, P. W. 1989. Feature extraction from faces using deformable templates. In the IEEE Conference on Computer Vision. IEEE, New York, 104-109.
	42	Brian Andrew Barsky, The beta-spline: a local representation based on shape parameters and fundamental geometric measures, 1981
	43	Paul J. Besl , Ramesh C. Jain, Three-dimensional object recognition, ACM Computing Surveys (CSUR), v.17 n.1, p.75-145, March 1985 [doi>10.1145/4078.4081]
	44	BOULT, T. E. AND K~:r~D~:g, J.R. 1986. Visual surface reconstruction using sparse depth data. In Proceedings of the IEEE Conference on Computer Vision and Pattern Recognition. IEEE, New York, 68-76.
	45	Ruud M. Bolle , Baba C. Vemuri, On Three-Dimensional Surface Reconstruction Methods, IEEE Transactions on Pattern Analysis and Machine Intelligence, v.13 n.1, p.1-13, January 1991 [doi>10.1109/34.67626]
	46	Hugues Hoppe , Tony DeRose , Tom Duchamp , John McDonald , Werner Stuetzle, Surface reconstruction from unorganized points, ACM SIGGRAPH Computer Graphics, v.26 n.2, p.71-78, July 1992
	47	MALl^T, S. G. AND HWANC, W. L. 1992. Singularity detection and processing with wavelets. IEEE Trans. Inf. Theor. 38, 2, 617-643.
	48	MAVB~:('K, P.S. 1982. Stochastic Models, Estimation, and Control. Vol. 1, Academic Press, New York.
	49	James V. Miller , David E. Breen , William E. Lorensen , Robert M. O'Bara , Michael J. Wozny, Geometrically deformed models: a method for extracting closed geometric models form volume data, ACM SIGGRAPH Computer Graphics, v.25 n.4, p.217-226, July 1991
	50	Shigeru Muraki, Volumetric shape description of range data using “Blobby Model”, ACM SIGGRAPH Computer Graphics, v.25 n.4, p.227-235, July 1991
	51	Aristides G. Requicha, Representations for Rigid Solids: Theory, Methods, and Systems, ACM Computing Surveys (CSUR), v.12 n.4, p.437-464, Dec. 1980 [doi>10.1145/356827.356833]
	52	Richard Szeliski , David Tonnesen, Surface modeling with oriented particle systems, ACM SIGGRAPH Computer Graphics, v.26 n.2, p.185-194, July 1992