De-aliasing Undersampled Volume Images for Visualization

We present and illustrate a new technique, Image Correlation Supersampling (ICS), for resampling volume data that are undersampled in one dimension. The resulting data satisfies the sampling theorem, and, therefore, many visualization algorithms that assume the theorem is satisfied can be applied to the data. Without the supersampling the visualization algorithms create artifacts due to aliasing. The assumptions made in developing the algorithm are often satisfied by data that is undersampled temporally. Through this supersampling we can completely characterize phenomena with measurements at a coarser temporal sampling rate than would otherwise be necessary. This can save acquisition time and storage space, permit the study of faster phenomena, and allow their study without introducing aliasing artifacts. The resampling technique relies on a priori knowledge of the measured phenomenon, and applies, in particular, to scalar concentration measurements of fluid flow. Because of the characteristics of fluid flow, an image deformation that takes each slice image to the next can be used to calculate intermediate slice images at arbitrarily fine spacing. We determine the deformation with an automatic, multi-resolution algorithm.

[1]  G. Batchelor,et al.  An Introduction to Fluid Dynamics , 1968 .

[2]  Berthold K. P. Horn,et al.  Determining Optical Flow , 1981, Other Conferences.

[3]  William E. Lorensen,et al.  Marching cubes: A high resolution 3D surface construction algorithm , 1987, SIGGRAPH.

[4]  R. Adrian Particle-Imaging Techniques for Experimental Fluid Mechanics , 1991 .

[5]  C. Willert,et al.  Digital particle image velocimetry , 1991 .

[6]  Yee-Hong Yang,et al.  Experimental evaluation of motion constraint equations , 1991, CVGIP Image Underst..

[7]  James C. Miller,et al.  Computer graphics principles and practice, second edition , 1992, Comput. Graph..

[8]  Kenneth B. Southerland,et al.  A scalar imaging velocimetry technique for fully resolved four‐dimensional vector velocity field measurements in turbulent flows , 1992 .

[9]  Heinrich Müller,et al.  Deformed cross-dissolves for image interpolation in scientific visualization , 1994, Comput. Animat. Virtual Worlds.

[10]  Marc Levoy,et al.  Feature-based volume metamorphosis , 1995, SIGGRAPH.

[11]  R. Leahy,et al.  Calculation of 3D internal displacement fields from 3D X-ray computer tomographic images , 1995, Proceedings of the Royal Society of London. Series A: Mathematical and Physical Sciences.

[12]  Paul E. Dimotakis,et al.  Image correlation velocimetry , 1995 .

[13]  Ricardo Lopez,et al.  Advances in Very Low Bit Rate Video Coding in North America (Special Issue on Very Low Bit-Rate Video Coding) , 1996 .

[14]  Richard Szeliski,et al.  Motion Estimation with Quadtree Splines , 1996, IEEE Trans. Pattern Anal. Mach. Intell..

[15]  M. Carter Computer graphics: Principles and practice , 1997 .

[16]  Galen Gornowicz Continuous-field Image-Correlation Velocimetry and its application to unsteady flow over an airfoil , 1997 .

[17]  Thaddeus Beier,et al.  Feature-based image metamorphosis , 1998 .

[18]  David J. Fleet,et al.  Performance of optical flow techniques , 1994, International Journal of Computer Vision.