A Fit-and-Merge Algorithm for Range-Image Segmentation and Model Reconstruction

[+] Author and Article Information
M. Djebali

M. Melkemi

Université Claude Bernard Lyon 1, Laboratoire d’Informatique Graphique Image et Modélisation (LIGIM), Université Claude Bernard Lyon 1, 43 boulevard du 11 Novembre 1918, Bat. 710, 69622, Villeurbanne, France

N. Sapidis

University of the Aegean, Department of Product and Systems Design Engineering, University of the Aegean, Ermoupolis, Syros 84100, Greece

J. Comput. Inf. Sci. Eng 2(4), 285-293 (Mar 26, 2003) (9 pages) doi:10.1115/1.1542637 History: Received September 01, 2002; Revised November 01, 2002; Online March 26, 2003
Copyright © 2002 by ASME
Your Session has timed out. Please sign back in to continue.


Vàrady,  T., Martin,  R. R., and Cox,  J., 1997, “Reverse Engineering of Geometric Models-an Introduction,” Comput.-Aided Des., 29(4), pp. 255–267.
Sankar,  B., and Menc,  C. H., 1991, “Smooth Surface Approximation and Reverse Engineering,” Comput.-Aided Des., 23(9), pp. 623–628.
Besl, P. J., 1988, Surfaces in Range Image Understanding, Springer-Verlag, New York.
Sapidis,  N., and Besl,  P. J., 1995, “Direct Construction of Polynomial Surfaces from Dense Range Images Through Region Growing,” ACM Trans. Graphics, 14(2), pp. 171–200.
Milgrim, B. L., and Bjorklund, C. M., 1980, Range Image Processing Planar Surface Extraction, Proc. 2nd Int. Conf. on Pattern Recognition, pp. 912–919, Florida.
Henderson,  T. C., 1983, “Efficient 3D Object Representation for Industrial Vision Systems,” IEEE Trans. Pattern Anal. Mach. Intell., 5(6), pp. 609–917.
Sethi, K., and Jayaramamurthy, S. N., 1984, “Surface Classification Using Characteristic Contours,” Proc. 7th Int. Conf. Pattern Recognition, pp. 438–440, Canada.
Taylor,  R. W., Savini,  M., and Reeves,  A. P., 1989, “Fast Segmentation of Range Imagery into Planar Regions,” Comput. Vis. Graph. Image Process., 45, pp. 42–60.
Besl,  P. J., and Jain,  R. C., 1988, “Segmentation Through Variable Order Surface Fitting,” IEEE Trans. Pattern Anal. Mach. Intell., 10(2), pp. 167–192.
Leonardis,  A., Gupta,  A., and Bajcsy,  R., 1995, “Segmentation of Range Images as the Search for Geometric Parametric Models,” International Journal of Computer Vision, 14, pp. 253–277.
Leonardis,  A., Jaklic,  A., and Solina,  F., 1997, “Superquadrics for Segmenting and Modeling Range Data,” IEEE Trans. Pattern Anal. Mach. Intell., 19(11), pp. 1289–1295.
Milroy,  M. J., Bradley,  C., and Vickers,  G. W., 1997, “Segmentation of a Wrap-around Model Using an Active Contour,” Comput.-Aided Des., 29(4), pp. 299–319.
Vàrady,  T., Martin,  R. R., and Cox,  J., 1997, “Reverse Engineering of Geometric Models,” Comput.-Aided Des., 29(4), pp. 253–254.
Edelsbrunner,  H., and Muke,  E. P., 1994, “Three-Dimensional Alpha Shapes,” ACM Trans. on Computer Graphics, 13(1), pp. 43–70.
Melkemi,  M., and Djebali,  M., 2000, “Computing the Shape of a Planar Points Set,” Pattern Recogn., 33, pp. 1423–1436.
Horowitz, S. L., and Pavlidis, T., 1974, “Picture Segmentation by Directed Split and Merge Procedure,” Proc. of the 2nd Intern. Joint Conference on Pattern Recognition, pp. 424–433.
Canny, J. F., 1983, Finding Edges and Lines in Images, Technical Report, MIT Artificial Intelligence Laboratory, 720.
Champ, Peter, 1995, REPLICA Installation Manual v3.0, 3D Scanners Ltd. Vancouver, September.


Grahic Jump Location
The range image “elbow”
Grahic Jump Location
The segmentation result for the image “elbow”
Grahic Jump Location
The eight fundamental forms: (a) peak, (b) pit, (c) ridge (d) vally (e): flat, (f ): minimal, (g) et (h): saddle ridge and saddle valley
Grahic Jump Location
Regions and their adjacency graph
Grahic Jump Location
Small regions included in L1: (a) a region with small area, (b) an elongated region
Grahic Jump Location
Application of criterion C3(t): merging a group of regions
Grahic Jump Location
The range image named “piston”
Grahic Jump Location
The segmentation result obtained for the image “piston”
Grahic Jump Location
The range image “gate”.
Grahic Jump Location
Segmentation result for the image “gate”



Some tools below are only available to our subscribers or users with an online account.

Related Content

Customize your page view by dragging and repositioning the boxes below.

Related Journal Articles
Related eBook Content
Topic Collections

Sorry! You do not have access to this content. For assistance or to subscribe, please contact us:

  • TELEPHONE: 1-800-843-2763 (Toll-free in the USA)
  • EMAIL: asmedigitalcollection@asme.org
Sign In