Abstract
Mathematical theory of matrix cubic splines is introduced, then adapted for progressive rendering of images. 2D subsets of a 3D digital object are transmitted progressively under some ordering scheme, and subsequent reconstructions using the matrix cubic spline algorithm provide an evolving 3D rendering. The process can be an effective tool for browsing three dimensional objects, and effectiveness is illustrated with a test data set consisting of 93 CT slices of a human head. The procedure has been implemented on a single processor PC system, to provide a platform for full 3D experimentation; performance is discussed. A web address for the complete, documented Mathematica code is given.
Similar content being viewed by others
References
J.A. Ball, I. Gohberg, and L. Rodman, Interpolation of Rational Matrix Functions, Birkhäuser, 1990.
E. Defez, A. Hervás, A.G. Law, J. Villanueva-Oller, and R.J. Villanueva, “Progressive transmission of images: PC-based computations using orthogonal matrix polynomials”, Mathematical and Computer Modelling Vol. 32 pp. 1125-1140, (2000).
G.H. Golub and C.F. van Loan, Matrix Computations, Johns Hopkins Univ. Press, Baltimore, MA., 1989.
R.C. González and R.E. Woods, Digital Image Processing, Addison-Wesley, New York, 1993.
D. Kahaner, C. Moler, and S. Nash, Numerical methods and software, Prentice-Hall, New Jersey, 1989.
D.C Kay and J.R. Levin, Graphics file formats, Windcrest/ MCGraw-Hill, 1995.
Y.-S. Kim and W.-Y. Kim, “Reversible decorrelation method for progressive transmission of 3D medical image”, IEEE Trans. Medical Imaging, Vol. 17, No. 3, pp. 383-394, 1998.
E. Kofidis, N. Kolokotronis, A. Vassilarakou, S. Theodoridis and D. Cavouras, “Wavelet-based medical image compression”, Future Generation Computer Systems, Vol. 15, pp. 223-243, 1999.
T. Lehmann, C. Gönner, and K. Spitzer, “Interpolation Methods in Medical Image Processing”, IEEE Transactions on Medical Image Processing, Vol. 18, No. 11, pp. 1049-1075, 1999.
S.G Mallat, “A Theory for Multiresolution Signal Decomposition: The Wavelet Representation”, IEEE Transaction on Pattern Analysis and Machine Intelligence, Vol. 11, pp. 674-693, July 1989.
M. Marcus and H. Minc, A Survey of Matrix Theory and Matrix Inequalities, Dover, New York, 1964.
T. Sigitani, Y. Iiguni, and H. Maeda, “Progressive crosssection display of 3D medical images”, Phys. Med. Biol. Vol. 44, No. 6, pp. 1565-1577, June 1999.
W. Schroeder and K. Martin, The VTK user's guide, Kitware Inc, 1999.
W. Schroeder, K. Martin, and B. Lorensen, The visualization toolkit. An object-oriented approach to graphics, Prentice-Hall, 1997.
E.J Stollnitz, T.D DeRose, and D.H. Salesin, “Wavelets for Computer Graphics: A Primer, Part I”, IEEE Computer Graphics and Applications, Vol. 15, No. 3, pp. 76-84, May 1995.
K. Tzou, “Progressive image transmission: A review and comparison of techniques”, Opt. Eng., Vol. 26, pp. 581-589, July 1987.
M. Unser, “A perfect fit for signal and image processing”, IEEE Signal Processing Magazine, Vol. 16, No. 6, pp. 22-38, 1999.
W. Wrazidlo, H.J. Brambs, W. Lederer, S. Schneider, B. Geiger, and C. Fischer, “An alternative method of threedimensional reconstruction from two-dimensional CT and MR data sets”, Med. Biol. Eng. Comput. Vol. 38, No. 2, pp. 140-149, Mar. 2000.
S. Wolfram, The Mathematica Book, Wolfram Media Inc., 1996.
http://www.scriptics.com
Author information
Authors and Affiliations
Rights and permissions
About this article
Cite this article
Defez, E., Villanueva-Oller, J., Villanueva, R. et al. Matrix Cubic Splines for Progressive 3D Imaging. Journal of Mathematical Imaging and Vision 17, 41–53 (2002). https://doi.org/10.1023/A:1020774608752
Issue Date:
DOI: https://doi.org/10.1023/A:1020774608752