Abstract
Recently, there are remarkable progress in similarity computing for 3D geometric models. Few focus is put on the research of the similarity between volumetric models. This paper proposes a novel approach for performing similarity computation between two volumetric data sets. For each data set, it is performed by four stages. First, the volume data set is resampled into a unified resolution. Second, the data set is band-pass filtered and quantized to reveal its physical attributes. The resulting voxels are then normalized into a canonical coordinate system concerning the center of mass and scale. Subsequently, a series of uniformly spaced concentric shells around the center of mass are constructed, based on which spherical harmonics analysis (SHA) is applied. The coefficients of SHA constitute a rotation invariant spectrum descriptor which are used to measure the similarity between two data sets. The algorithm has been performed on a set of clinical CT and MRI data sets and the preliminary results are fairly inspiring.
Preview
Unable to display preview. Download preview PDF.
Similar content being viewed by others
References
Liu, Y., Dellaert, F.: Classification driven medical image retrieval. In: Proceedings of the Image Understanding Workshop (1998)
Elvins, T., Jain, R.: Web based volumetric data retrieval. In: Symposium on Virtual Reality Modeling Language, San Diego, CA, USA, pp. 7–12 (1995)
Hubbell, J., Seltzer, S.: Tables of x-ray mass attenuation coefficients and mass energyabsorption coefficients (version 1.03) (1995), http://physics.nist.gov/xaamdi
Suzuki, M.T., Kato, T., Otsu, N.: A similarity retrieval of 3d polygonal models using rotation invariant shape descriptors. In: Proceedings of IEEE International Conference On System, Man, and Cybernetics, Nashville, USA, pp. 2946–2952.
Ankerst, M., Kastenmueller, G., Kriegel, H.P., Seidl, T.: 3d shape histograms for similarity search and classification in spatial databases. In: Proceedings of 6th International Symposium on Large Spatial Databases, Hongkong, China, pp. 207–228 (1999)
Elad, M., Tal, A., Ar, S.: Content based retrieval of vrml objects - an iterative and interactive approach. In: Proceedings of the Sixth Eurographics Workshop in Multimedia, Madison, Wisconsin, USA, pp. 97–108.
Osada, R., Funkhouser, T., Dobkin, D.: Shape distributions. ACM Transactions on Graphics 21, 93–101 (2002)
Liu, X., Sun, R., Kang, S.B., Shum, H.Y.: Directional histogram model for three dimensional shape similarity. In: Proceedings of IEEE Computer Vision and Pattern Recogintion 2003, Madison, Wisconsin, USA, pp. 813–820 (2003)
Ohbuchi, R., Otagiri, T., Ibato, M., Takei, T.: Shape similarity search of three-dimensional models using parameterized statistics. In: Proceedings of Pacific Graphics 2002, Beijing, China, pp. 265–274 (2002)
Vranic, D.V., Saupe, D.: 3d model retrieval. In: Proceedings of the Spring Conference on Computer Graphics and its Applications, Budmerice, Slovakia, pp. 89–93.
Yu, M., Atmosukarto, I., Leow, W.K., Huang, Z., Xu, R.: 3d model retrieval with morphing based geometric and topological feature maps. In: Proceedings of IEEE Computer Vision and Pattern Recognition (CVPR), Madison, Wisconsin, USA, pp. 656–661
Zaharia, T., Preteux, F.: Three-dimensional shape based retrieval within the mpeg-7 framework. In: Proceedings of SPIE Conference 4304 on Nonlinear Image Processing and Pattern Analysis XII, San Jose, CA, USA, pp. 133–145.
Hilaga, M., Shinagawa, Y., Kohmura, T., Kunii, T.: Topology matching for fully automatic similarity estimation of 3d shapes. In: Proceedings of ACM SIGGRAPH 2001, Los Angeles, CA, USA, pp. 203–212 (2001)
Shum, H., Hebert, M., Ikeuchi, K.: On 3d shape similarity. In: Proceedings of IEEE Computer Vision and Pattern Recognition (CVPR), San Francisco, CA, USA, pp. 526–531.
Vranic, D.V., Saupe, D.: 3d shape descriptor based on 3d fourier transform. In: Proceedings of the EURASIP Conference on Digital Signal Processing for Multimedia Communications and Services, Budapest, Hungary, pp. 271–274.
Gain, J., Scott, J.: Fast polygon mesh query by example. In: Proceedings of SIGGRAPH Technical Sketches, p. 241 (1999)
Paquet, E., Rioux, M.: A content-based search engine for vrml databases. In: Proceedings of IEEE Computer Vision and Pattern Recognition (CVPR), S. Barbara, CA, USA, pp. 541–546.
Funkhouser, T., Min, P., Kazhdan, M., Chen, J., Halderman, A., Dobkin, D., Jacobs, D.: A search engine for 3d models. ACM Transactions on Graphics 22, 83–105 (2003)
Zaharia, T., Preteux, F.: Hough transform-based 3d mesh retrieval. In: Proceedings of SPIE Conference 4476 on Vision Geometry X, San Diego, CA, USA, pp. 175–185.
Novotni, M., Klein, R.: 3d zernike descriptors for content based shape retrieval. In: Proceedings of the 8th ACM Symposium on Solid Modeling and Applications, Seattle, WA, USA, pp. 216–225.
Author information
Authors and Affiliations
Editor information
Editors and Affiliations
Rights and permissions
Copyright information
© 2005 Springer-Verlag Berlin Heidelberg
About this paper
Cite this paper
Zhang, T., Chen, W., Hu, M., Peng, Q. (2005). A Similarity Computing Algorithm for Volumetric Data Sets. In: Wang, L., Jin, Y. (eds) Fuzzy Systems and Knowledge Discovery. FSKD 2005. Lecture Notes in Computer Science(), vol 3614. Springer, Berlin, Heidelberg. https://doi.org/10.1007/11540007_92
Download citation
DOI: https://doi.org/10.1007/11540007_92
Publisher Name: Springer, Berlin, Heidelberg
Print ISBN: 978-3-540-28331-7
Online ISBN: 978-3-540-31828-6
eBook Packages: Computer ScienceComputer Science (R0)