Efficient reconstruction from non-uniform point sets

Visual Computer

Volumn 24, Issue 7-9, 2008, Pages 555-563

  Vuçini, Erald ^a   Möller, Torsten ^b   Gröller, M Eduard ^a  

^a VIENNA UNIVERSITY OF TECHNOLOGY   (Austria)

^b SIMON FRASER UNIVERSITY   (Canada)

Author keywords

3D object modeling; B splines; Non uniform reconstruction; Variational approximation

Indexed keywords

APPROXIMATION THEORY; ESTIMATION; FEEDFORWARD NEURAL NETWORKS; IMAGE RECONSTRUCTION; PARAMETER ESTIMATION; POLYNOMIAL APPROXIMATION; RADIAL BASIS FUNCTION NETWORKS; REPAIR; RESTORATION; SET THEORY; SPLINES;

(P ,P ,T) MEASUREMENTS; 3 D SCALAR; 3-D RECONSTRUCTIONS; 3D DATA; B-SPLINES; BLOCK SIZES; COMPACT SUPPORTED; COMPUTATIONAL EFFORTS; DATA FITTINGS; ERROR ESTIMATIONS; FUNCTIONAL APPROXIMATION; LARGE DATASETS; PARAMETER SETTINGS; POINT SETS; RADIAL-BASIS FUNCTION (RBF); RECONSTRUCTION ERRORS; SHIFT INVARIANT; SPRINGER (CO); THIN-PLATE SPLINE (TPS); TRIGONOMETRIC POLYNOMIALS; VARIATIONAL APPROACH (IGC: E6);

THREE DIMENSIONAL;

EID: 46749098917     PISSN: 01782789     EISSN: None     Source Type: Journal    
DOI: 10.1007/s00371-008-0236-x     Document Type: Conference Paper

References (27)

1. Aldroubi, A., Feichtinger, H.: Non-uniform sampling: Exact reconstruction from non-uniformly distributed weighted-averages. In: Proceedings of the International Conference of Computational Harmonic Analysis, vol. 1, pp. 1-8. World Scientific Publishing (2002)
2. Aldroubi, A., Gröchenig, K.: Nonuniform sampling and reconstruction in shift-invariant spaces. SIAM Rev. 43(4), 585-620 (2001)
3. Alexa, M., Behr, J., Cohen-Or, D., Fleishman, S., Levin, D., Silva, C.T.: Point set surfaces. In: Proceedings of IEEE Visualization, pp. 21-28. IEEE Computer Society (2001)
4. Arigovindan, M.: Variational reconstruction of vector and scalar images from non-uniform samples. Dissertation, École Polytechnique Federale de Lausanne (2005)
5. Arigovindan, M., Suhling, M., Hunziker, P., Unser, M.: Variational image reconstruction from arbitrarily spaced samples: A fast multiresolution spline solution. IEEE Trans. Image Process. 14, 450-460 (2005)
6. Bruckner, S., Gröller, M.E.: VolumeShop: An interactive system for direct volume illustration. In: Proceedings of IEEE Visualization 2005, pp. 671-678. IEEE Computer Society (2005)
7. Buhmann, M.D.: Radial Basis Functions: Theory and Implementations. Cambridge University Press, Cambridge (2003)
8. Chen, B., Nguyen, M.X.: Pop: A hybrid point and polygon rendering system for large data. In: Proceedings of IEEE Visualization, pp. 45-52. IEEE Computer Society (2001)
9. Garrity, M.: Ray tracing irregular volume data. Workshop Vol. Visual. 24, 35-50 (1990)
10. Haber, J., Zeilfelder, F., Davydov, O., Seidel, H.P.: Smooth approximation and rendering of large scattered datasets. In: Proceedings of IEEE Visualisation, pp. 341-347. IEEE Computer Society (2001)
11. Jang, Y., Botchen, R.P., Lauser, A., Ebert, D.S., Gaither, K.P., Ertl, T.: Enhancing the interactive visualization of procedurally encoded multifield data with ellipsoidal basis functions. Comput. Graph. Forum 25, 587-596 (2006)
12. Jang, Y., Weiler, M., Hopf, M., Huang, J., Ebert, D.S., Gaither, K.P., Ertl, T.: Interactively visualizing procedurally encoded scalar fields. In: Proceedings of Joint Eurographics-IEEE TCVG Symposium on Visualization, pp. 35-44. Eurographics Association (2004)
13. Juba, D., Varshney, A.: Modelling and rendering large volume data with Gaussian radial basis functions. Tech. rep., University of Maryland (2007)
14. Kähler, R., Abel, T., Hege, H.C.: Simultaneous GPU-assisted raycasting of unstructured point sets and volumetric grid data. In: Proceedings of IEEE/EG International Symposium on Volume Graphics, pp. 49-56. Eurographics Association (2007)
15. Lee, S., Wolberg, G., Shin, S.Y.: Scattered data interpolation with multilevel B-splines. IEEE Trans. Vis. Comput. Graph. 3, 228-244 (1997)
16. Ljung, P., Lundström, C., Ynnerman, A.: Multiresolution interblock interpolation in direct volume rendering. In: Proceedings of Joint Eurographics-IEEE TCVG Symposium of Visualization, pp. 259-266. Eurographics Association (2006)
17. Muigg, P., Hadwiger, M., Doleisch, H., Hauser, H.: Scalable hybrid unstructured and structured grid raycasting. IEEE Trans. Vis. Comput. Graph. 13, 1592-1599 (2007)
18. Neophytou, N., Mueller, K., McDonnell, K.T., Hong, W., Guan, X., Qin, H., Kaufman, A.E.: GPU-accelerated volume splatting with elliptical RBFs. In: Proceedings of Joint Eurographics-IEEE TCVG Symposium on Visualization, pp. 13-20. Eurographics Association (2006)
19. Petrosian, A.A., Meyer, F.G.: Wavelets in Signal and Image Analysis: From Theory to Practice. Springer, Berlin Heidelberg New York (2001)
20. Rössl, C., Zeilfelder, F., Nürnberger, G., Seidel, H.P.: Spline approximation of general volumetric data. In: Elber, G., Patrikalakis, N., Brunet, P. (eds.) Proceedings of the 9th ACM Symposium on Solid Modeling and Applications, pp. 71-82. Eurographics Association (2004)
21. Silva, C., Mitchell, J., Kaufman, A.: Fast rendering of irregular grids. In: ACM/IEEE Volume Visualization Symposium, pp. 15-22 (1996)
22. Thévenaz, P., Blu, T., Unser, M.: Image interpolation and resampling. In: Handbook of Medical Imaging, Processing and Analysis. Academic, New York (2000)
23. Tuncer, T.E.: Block-based methods for the reconstruction of finite-length signals from nonuniform samples. IEEE Trans. Signal Process. 55, 530-541 (2007)
24. Vetterli, M., Kovacevic, J.: Wavelets and Subband Coding. Prentice Hall, Englewood Cliffs, NJ (1995)
25. Weiler, M., Kraus, M., Merz, M., Ertl, T.: Hardware-based raycasting for tetrahedral meshes. In: Proceedings of IEEE Visualization, pp. 71-78. IEEE Computer Society (2004)
26. Welsh, T., Mueller, K.: A frequency-sensitive point hierarchy for images and volumes. In: Proceedings of IEEE Visualization, pp. 425-432 (2003)
27. Zwicker, M., Pfister, H., Baar, J.V., Gross, M.: Surface splatting. In: Proceedings of ACM SIGGRAPH, pp. 371-378. ACM (2001)