Quadtree-guided 3-D interpolation of irregular sonar data sets

IEEE Journal of Oceanic Engineering

Volumn 29, Issue 2, 2004, Pages 457-471

  Loke, Robert Edward ^a   du Buf, J M Hans ^a  

^a UNIVERSITY OF ALGARVE   (Portugal)

Author keywords

[No Author keywords available]

Indexed keywords

DATA REDUCTION; DATA STRUCTURES; IMAGE ANALYSIS; IMAGE RECONSTRUCTION; IMAGING SYSTEMS; INTERPOLATION; PATTERN MATCHING; SONAR; THREE DIMENSIONAL COMPUTER GRAPHICS;

BOTTON PENETRATING SONAR; DIRECTIONAL INTERPOLATINO; SONAR APPLICATIONS; SONAR IMAGING; SONAR MAPPING; VOLUME VISUALIZATION; VOLUMETRIC INTERPRETATION; VOLUMETRIC RECONSTRUCTION;

OCEAN ENGINEERING;

EID: 3943054088     PISSN: 03649059     EISSN: None     Source Type: Journal    
DOI: 10.1109/JOE.2004.827644     Document Type: Article

References (38)

1. G. J. Grevera, "Shape-based interpolation of multidimensional image data: Principles, algorithms, and their evaluation," Ph.D. dissertation, University of Pennsylvania, Philadelphia, 1998.
2. G. J. Grevera and J. K. Udupa, "Shape-based interpolation of multidimensional grey-level images," IEEE Trans. Med. Imag., vol. 15, pp. 881-892, Dec. 1996.
3. G. J. Grevera, "An objective comparison of 3-D image interpolation methods," IEEE Trans. Med. Imag., vol. 17, pp. 642-652, Aug. 1998.
4. G. J. Grevera, J. K. Udupa, and Y. Miki, "A task-specific evaluation of three-dimensional image interpolation techniques," IEEE Trans. Med. Imag., vol. 18, pp. 137-143, Feb. 1999.
5. G. T. Herman, J. Zheng, and C. A. Bucholtz, "Shape-based interpolation," IEEE Comput. Graph. Appl., vol. 12, pp. 69-79, May 1992.
6. S. P. Raya and J. K. Udupa, "Shape-based interpolation of multidimensional objects," IEEE Trans. Med. Imag., vol. 9, pp. 32-42, Mar. 1990.
7. G. M. Treece, R. W. Prager, A. H. Gee, and L. Berman, "Fast surface and volume estimation from nonparallel cross-sections for freehand 3-D ultrasound," Med. Image Anal., vol. 3, no. 2, pp. 141-173, 1999.
8. A. Goshtasby, D. A. Turner, and L. V. Ackerman, "Matching of tomographic slices for interpolation," IEEE Trans. Med. Imag., vol. 11, pp. 507-516, Dec. 1992.
9. R. W. Parrott, M. R. Stytz, P. Amburn, and D. Robinson, "Statistically optimal interslice value interpolation in 3D medical imaging: Theory and implementation," in Proc. 5th IEEE Symp. Computer-Based Medical Systems, Los Alamitos, CA, 1992, pp. 276-283.
10. R. W. Parrot, M. R. Stytz, P. Amburn, and D. Robinson, "Toward statistically optimal interpolation for three dimensional medical imaging," IEEE Eng. Med. Biol. Mag., vol. 12, pp. 49-59, Sept. 1993.
11. M. R. Stytz and R. W. Parrott, "Using kriging for 3D medical imaging," Comput. Med. Imag. Graph., vol. 17, no. 6, pp. 421-442, 1993.
12. V. R. Algazi, G. E. Ford, and R. Potharlanka, "Directional interpolation of images based on visual properties and rank order filtering," in Proc. Int. Conf. Acoustics, Speech, Signal Processing, vol. 4, 1991, pp. 3005-3008.
13. S. D. Bayrakeri and R. M. Mersereau, "A new method for directional image interpolation," in Proc. Int. Conf. Acoustics, Speech, Signal Processing, vol. 4, 1995, pp. 2383-2386.
14. K. W. Chun, M. S. Lee, and J. B. Ra, "Directional 3-D interpolation technique for volume rendering," in Proc. Conf. Rec. 1991 IEEE Nuclear Science Symp. Medical Imaging Conf., vol. 3, 1991, pp. 2145-2148.
15. M. Moshfeghi, "Directional interpolation for magnetic resonance angiography data," IEEE Trans. Med. Imag., vol. 12, pp. 366-379, June 1993.
16. R. N. Rohling, A. H. Gee, L. Berman, and G. M. Treece, "Radial basis function interpolation for freehand 3D ultrasound," in Proc. 16th Int. Conf. Information Processing Medical Imaging, Visegrad, Hungary, 1999, pp. 478-483.
17. P. Alfeld, "Scattered data interpolation in three or more variables," in Mathematical Methods in Computer Aided Geometric Design, T. Lyche and L. Schumaker, Eds. New York: Academic, 1989, pp. 1-34.
18. D. Shepard, "A two-dimensional interpolation function for irregularly spaced data," in Proc. 23rd ACM Nat. Conf., 1968, pp. 517-524.
19. R. Hardy, "Multiquadratic equations of topography and other irregular surfaces," J. Geophys. Res., vol. 76, pp. 1905-1915, 1971.
20. R. Franke, "Scattered data interpolation: Tests of some methods," Math. Comput., vol. 38, no. 157, pp. 181-200, 1982.
21. G. M. Nielson, "Scattered data modeling," IEEE Comput. Graph. Appl., vol. 13, pp. 60-70, Jan. 1993.
22. S. Djurcilov and A. Pang, "Visualizing sparse gridded data sets," IEEE Comput. Graph. Appl., vol. 20, pp. 52-57, Sept./Oct. 2000.
23. S. Djurcilov, "Visualizing gridded datasets with large number of missing values," IEEE Visual. Comput. Graphics, pp. 405-408, Oct./Dec. 1999.
24. B. Drebin, L. Carpenter, and P. Hanrahan, "Volume rendering," Comput. Graph., vol. 22, no. 4, pp. 65-74, 1988.
25. M. Levoy, "Display of surfaces from volume data," IEEE Comput. Graph. Appl., vol. 8, pp. 29-37, May 1988.
26. A. Kaufman, Volume Visualization. Los Alamitos, CA: IEEE Comput. Soc., 1991.
27. W. E. Lorensen and H. E. Cline, "Marching cubes: A high resolution 3D surface construction algorithm," Comput. Graph., vol. 21, no. 4, pp. 163-169, 1987.
28. N. Amenta, M. Bern, and M. Kamvysselis, "A new Voronoi-based surface reconstruction algorithm," Comput. Graph., vol. 32, pp. 415-421, 1998.
29. H. Hoppe, T. DeRose, T. Duchamp, J. McDonald, and W. Stuetzle, "Surface reconstruction from unorganized points," Comput. Graph., vol. 26, no. 2, pp. 71-78, 1992.
30. H. Q. Dihn, G. Turk, and G. Slabaugh, "Reconstructing surfaces by volumetric regularization using radial basis functions," IEEE Trans. Pattern Anal. Machine Intell., vol. 24, pp. 1358-1371, Oct. 2002.
31. C. Teitzel, M. Hopf, R. Grosso, and T. Ertl, "Volume visualization on sparse grids," Comput. Visual. Sci., vol. 2, pp. 47-59, 1999.
32. R. E. Loke and J. M. H. du Buf, "3D data segmentation by improved boundary refinement in an octree," Pattern Recognit., 2004, submitted for publication.
33. R. E. Loke, "Fast interpolation, segmentation and visualization of 3D sonar seabottom data by using tree structures," in Proc. MTS/IEEE Conf. OCEANS'99, vol. 3, Seattle, WA, 1999, pp. 1571-1576.
34. H. Samet, "Neighbor finding techniques for images represented by quadtrees," Comput. Graph. Image Process., vol. 18, pp. 37-57, 1982.
35. A. Watt and F. Policarpo, The Computer Image. London, U.K.: Addison Wesley Longman, 1998.
36. G. James, Advanced Modern Engineering Mathematics, 2nd ed. Harlow, U.K.: Addison-Wesley, 1999.
37. B. Berntsen, S. A. Frivik, and J. M. Hovem, "ISACS: Integrated System for Analysis and Characterization of the Seafloor, 1996-1999," Norwegian Univ. Sci. Technol., Trondheim, MAS3-CT95-0046, 2000.
38. K. Chin-Purcell, "All About Bob: A Tool for Browsing 3D Data Sets," Univ. Minnesota, Army High Performance Comput. Res. Center, Minneapolis, 92-141, 1992.