Volumetric shape description of range data using “Blobby Model”

ABSTRACT

Recently in the field of computer vision, there have been many attempts to obtain a symbolic shape description of an object by fitting simple primitives to the range data of the object. In this paper, we introduce the "Blobby Model" for automatically generating a shape description from range data. This model can express a 3D surface as an isosurface of a scalar field which is produced by a number of field generating primitives. The fields from many primitives are blended with each other and can form a very complicated shape. To determine the number and distribution of primitives required to adequately represent a complex 3D surface, an energy function is minimized which measures the shape difference between the range data and the "Blobby Model". We start with a single primitive and introduce more primitives by splitting each primitive into two further primitives so as to reduce the energy value. In this manner, the shape of the 3D object is slowly recovered as the isosurface produced by many primitives. We have successfully applied this method to human face range data and typical results are shown. The method herein does not require any prior range segmentation.

REFERENCES

• 1: Marr, D.: "Vision", Freeman, San Francisco, 1982.
• 2: Barr, A.H.: "S up erquadrics and Angle-Preserving Transformations", IEEE Computer Graphics and Applications, Vol.1, No.l, pp.ll-23, 1981.
• 3: Kaneta, M., Yokoya, N. and Yamamoto, K.: "Recovery of Superquadric Primitives from Range images by Simulated Annealing",SIG Notes of the Information Processing Society o} Japan, SIGCV 65-6, 1990. (in Japanese).
• 4: Pentland, A.P.: "Recognition by Parts", SRI International Technical Note, No.406, 1986.
• 5: Boult, T.E. and Gross, A.D.: "Recovery of Superquadrics from Depth Information", Proc. of Workshop on Spatial Reasoning and Multi.Sensor Fusion, pp.128-137, 1987.
• 6: Horikosi, T. and Kasahara, H.: "A 3D Indexing Method for an Image Database", Technical Report of the Institute of Electronics, ln}ormation and Communication Engineers of Japan, IE88-111, pp. 33-40, 1988. (in Japanese).
• 7: F. Solina , R. Bajcsy, Recovery of Parametric Models from Range Images: The Case for Superquadrics with Global Deformations, IEEE Transactions on Pattern Analysis and Machine Intelligence, v.12 n.2, p.131-147, February 1990 [doi>10.1109/34.44401]
• 8: F. P. Ferrie , J. Lagarde , P. Whaite, Recovery of volumetric object descriptions from laser rangefinder images, Proceedings of the first european conference on Computer vision, p.387-396, April 1990, Antibes, France
• 9: James F. Blinn, A Generalization of Algebraic Surface Drawing, ACM Transactions on Graphics (TOG), v.1 n.3, p.235-256, July 1982 [doi>10.1145/357306.357310]
• 10: Nishimura, H., Hirai, M., Kawai, T., Kawata, T., Shirakawa, I. and Omura, K."Object Modeling by Distribution Function and a Method of Image Generation", Trans. IEICE Japan, VoI.J68-D, No.4, pp.718-725, 1985. (in Japanese).
• 11: Wyvill, G., McPheeters, C. and Wyvill, B.:"Data Structure for Soft Objects", The Visual Computer, Vol.2, pp.227-234, 1986.
• 12: Rioux, M. and Cournoyer, L.: "The NRCC Threedimensional Image Data Files", Thec. Report, CNR C 29077, National Research Council Canada, Ottawa, Canada, 1988.
• 13: Press, W.H., Flannery, B.P., Teukolsky, S.A. and Vetterling, W.T.: "Numerical Recipes in C", Cambridge, 1988.
• 14: D. Kalra , A. H. Barr, Guaranteed ray intersections with implicit surfaces, ACM SIGGRAPH Computer Graphics, v.23 n.3, p.297-306, July 1989

INDEX TERMS

Primary Classification:
  I. Computing Methodologies
  I.3 COMPUTER GRAPHICS
      I.3.5 Computational Geometry and Object Modeling
          Subjects: Curve, surface, solid, and object representations

Additional Classification:
  I. Computing Methodologies
  I.1 SYMBOLIC AND ALGEBRAIC MANIPULATION
  I.4 IMAGE PROCESSING AND COMPUTER VISION
      I.4.8 Scene Analysis
          Subjects: Range data

Keywords:
blobby model, energy minimization, generalized algebraic surface, implicit surface, range data analysis, ray tracing, volumetric shape description