A segmentation and model-reconstruction algorithm is proposed based on polynomial approximation and on a new version of the “region growing” methodology. First, an initial partition is calculated on the basis of differential-geometric properties of the range image. Then, the first merging procedure is applied (“merge with constraints”) aiming at correctly identifying principal surfaces of the model. It examines all possible mergers of regions and selects those satisfying strict compatibility constraints. The second merging procedure relaxes these constraints to produce the “extended” regions and surfaces of the final segmentation. Theoretical work is presented proving the consistency of these merging procedures. Finally, application of the algorithm on industrial data is presented demonstrating the efficiency of the proposed methodology.
Skip Nav Destination
e-mail: melkemi@ligim.univ-lyon1.fr
e-mail: sapidis@aegean.gr
Article navigation
December 2002
Technical Papers
A Fit-and-Merge Algorithm for Range-Image Segmentation and Model Reconstruction
M. Melkemi,
e-mail: melkemi@ligim.univ-lyon1.fr
M. Melkemi
Universite´ Claude Bernard Lyon 1, Laboratoire d’Informatique Graphique Image et Mode´lisation (LIGIM), Universite´ Claude Bernard Lyon 1, 43 boulevard du 11 Novembre 1918, Bat. 710, 69622, Villeurbanne, France
Search for other works by this author on:
N. Sapidis
e-mail: sapidis@aegean.gr
N. Sapidis
University of the Aegean, Department of Product and Systems Design Engineering, University of the Aegean, Ermoupolis, Syros 84100, Greece
Search for other works by this author on:
M. Melkemi
Universite´ Claude Bernard Lyon 1, Laboratoire d’Informatique Graphique Image et Mode´lisation (LIGIM), Universite´ Claude Bernard Lyon 1, 43 boulevard du 11 Novembre 1918, Bat. 710, 69622, Villeurbanne, France
e-mail: melkemi@ligim.univ-lyon1.fr
N. Sapidis
University of the Aegean, Department of Product and Systems Design Engineering, University of the Aegean, Ermoupolis, Syros 84100, Greece
e-mail: sapidis@aegean.gr
Contributed by the Engineering Simulation and Visualization Committee for publication in the JOURNAL OF COMPUTING AND INFORMATION SCIENCE IN ENGINEERING. Manuscript received Sept. 2002; Revised Nov. 2002. Associate Editor: N. Patrikalakis and K. Lee.
J. Comput. Inf. Sci. Eng. Dec 2002, 2(4): 285-293 (9 pages)
Published Online: March 26, 2003
Article history
Received:
September 1, 2002
Revised:
November 1, 2002
Online:
March 26, 2003
Citation
Djebali , M., Melkemi, M., and Sapidis, N. (March 26, 2003). "A Fit-and-Merge Algorithm for Range-Image Segmentation and Model Reconstruction ." ASME. J. Comput. Inf. Sci. Eng. December 2002; 2(4): 285–293. https://doi.org/10.1115/1.1542637
Download citation file:
Get Email Alerts
Cited By
Deep Learning-Based Residual Useful Lifetime Prediction for Assets with Uncertain Failure Modes
J. Comput. Inf. Sci. Eng
Deep Reinforcement Learning Based Localization and Tracking of Intruder Drone
J. Comput. Inf. Sci. Eng (March 2025)
MODAL-DRN-BL: A Framework for Modal Analysis Based on Dilated Residual Broad Learning Networks
J. Comput. Inf. Sci. Eng (March 2025)
Related Articles
Reverse Engineering Methods for Digital Restoration
Applications
J. Comput. Inf. Sci. Eng (December,2006)
Automatic CAD Model Reconstruction from Multiple Point Clouds for Reverse Engineering
J. Comput. Inf. Sci. Eng (September,2002)
A Multi-Sensor Approach for Rapid Digitization and Data Segmentation in Reverse Engineering
J. Manuf. Sci. Eng (November,2000)
Constraints Based Nonrigid Registration for 2D Blade Profile Reconstruction in Reverse Engineering
J. Comput. Inf. Sci. Eng (September,2009)
Related Proceedings Papers
Related Chapters
Text Line Detection in Multicolumn for Indian Scripts Using Histogram: A Document Image Analysis Application
International Conference on Advanced Computer Theory and Engineering (ICACTE 2009)
FCM Implementation using Artificial Bee Colony Algorithm (ABC) for Segmentation of MR Brain Images
International Conference on Computer and Automation Engineering, 4th (ICCAE 2012)
Medical Image Segmentation Based on Improved Watershed Algorithm
International Conference on Computer and Computer Intelligence (ICCCI 2011)