{"status":"ok","message-type":"work","message-version":"1.0.0","message":{"indexed":{"date-parts":[[2022,3,30]],"date-time":"2022-03-30T10:43:23Z","timestamp":1648637003721},"reference-count":18,"publisher":"ASME International","issue":"4","content-domain":{"domain":["asmedigitalcollection.asme.org"],"crossmark-restriction":true},"short-container-title":[],"published-print":{"date-parts":[[2002,12,1]]},"abstract":"<jats:p>A segmentation and model-reconstruction algorithm is proposed based on polynomial approximation and on a new version of the \u201cregion growing\u201d 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 (\u201cmerge with constraints\u201d) 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 \u201cextended\u201d 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.<\/jats:p>","DOI":"10.1115\/1.1542637","type":"journal-article","created":{"date-parts":[[2003,3,27]],"date-time":"2003-03-27T18:09:12Z","timestamp":1048788552000},"page":"285-293","update-policy":"http:\/\/dx.doi.org\/10.1115\/crossmarkpolicy-asme","source":"Crossref","is-referenced-by-count":2,"title":["A Fit-and-Merge Algorithm for Range-Image Segmentation and Model Reconstruction"],"prefix":"10.1115","volume":"2","author":[{"given":"M.","family":"Djebali","sequence":"first","affiliation":[]},{"given":"M.","family":"Melkemi","sequence":"additional","affiliation":[{"name":"Universite\u00b4 Claude Bernard Lyon 1, Laboratoire d\u2019Informatique Graphique Image et Mode\u00b4lisation (LIGIM), Universite\u00b4 Claude Bernard Lyon 1, 43 boulevard du 11 Novembre 1918, Bat. 710, 69622, Villeurbanne, France"}]},{"given":"N.","family":"Sapidis","sequence":"additional","affiliation":[{"name":"University of the Aegean, Department of Product and Systems Design Engineering, University of the Aegean, Ermoupolis, Syros\u200984100, Greece"}]}],"member":"33","published-online":{"date-parts":[[2003,3,26]]},"reference":[{"key":"2019100520275233400_r1","doi-asserted-by":"crossref","unstructured":"Va`rady, T., Martin, R. R., and Cox, J., 1997, \u201cReverse Engineering of Geometric Models-an Introduction,\u201d Comput.-Aided Des., 29(4), pp. 255\u2013267.","DOI":"10.1016\/S0010-4485(96)00054-1"},{"key":"2019100520275233400_r2","doi-asserted-by":"crossref","unstructured":"Sankar, B., and Menc, C. H., 1991, \u201cSmooth Surface Approximation and Reverse Engineering,\u201d Comput.-Aided Des., 23(9), pp. 623\u2013628.","DOI":"10.1016\/0010-4485(91)90038-X"},{"key":"2019100520275233400_r3","doi-asserted-by":"crossref","unstructured":"Besl, P. J., 1988, Surfaces in Range Image Understanding, Springer-Verlag, New York.","DOI":"10.1007\/978-1-4612-3906-2"},{"key":"2019100520275233400_r4","doi-asserted-by":"crossref","unstructured":"Sapidis, N., and Besl, P. J., 1995, \u201cDirect Construction of Polynomial Surfaces from Dense Range Images Through Region Growing,\u201d ACM Trans. Graphics, 14(2), pp. 171\u2013200.","DOI":"10.1145\/221659.221672"},{"key":"2019100520275233400_r5","unstructured":"Milgrim, B. L., and Bjorklund, C. M., 1980, Range Image Processing Planar Surface Extraction, Proc. 2nd Int. Conf. on Pattern Recognition, pp. 912\u2013919, Florida."},{"key":"2019100520275233400_r6","doi-asserted-by":"crossref","unstructured":"Henderson, T. C.\n          , 1983, \u201cEfficient 3D Object Representation for Industrial Vision Systems,\u201d IEEE Trans. Pattern Anal. Mach. Intell., 5(6), pp. 609\u2013917.","DOI":"10.1109\/TPAMI.1983.4767450"},{"key":"2019100520275233400_r7","unstructured":"Sethi, K., and Jayaramamurthy, S. N., 1984, \u201cSurface Classification Using Characteristic Contours,\u201d Proc. 7th Int. Conf. Pattern Recognition, pp. 438\u2013440, Canada."},{"key":"2019100520275233400_r8","doi-asserted-by":"crossref","unstructured":"Taylor, R. W., Savini, M., and Reeves, A. P., 1989, \u201cFast Segmentation of Range Imagery into Planar Regions,\u201d Comput. Vis. Graph. Image Process., 45, pp. 42\u201360.","DOI":"10.1016\/0734-189X(89)90069-8"},{"key":"2019100520275233400_r9","doi-asserted-by":"crossref","unstructured":"Besl, P. J., and Jain, R. C., 1988, \u201cSegmentation Through Variable Order Surface Fitting,\u201d IEEE Trans. Pattern Anal. Mach. Intell., 10(2), pp. 167\u2013192.","DOI":"10.1109\/34.3881"},{"key":"2019100520275233400_r10","doi-asserted-by":"crossref","unstructured":"Leonardis, A., Gupta, A., and Bajcsy, R., 1995, \u201cSegmentation of Range Images as the Search for Geometric Parametric Models,\u201d International Journal of Computer Vision, 14, pp. 253\u2013277.","DOI":"10.1007\/BF01679685"},{"key":"2019100520275233400_r11","doi-asserted-by":"crossref","unstructured":"Leonardis, A., Jaklic, A., and Solina, F., 1997, \u201cSuperquadrics for Segmenting and Modeling Range Data,\u201d IEEE Trans. Pattern Anal. Mach. Intell., 19(11), pp. 1289\u20131295.","DOI":"10.1109\/34.632988"},{"key":"2019100520275233400_r12","doi-asserted-by":"crossref","unstructured":"Milroy, M. J., Bradley, C., and Vickers, G. W., 1997, \u201cSegmentation of a Wrap-around Model Using an Active Contour,\u201d Comput.-Aided Des., 29(4), pp. 299\u2013319.","DOI":"10.1016\/S0010-4485(96)00058-9"},{"key":"2019100520275233400_r13","doi-asserted-by":"crossref","unstructured":"Va`rady, T., Martin, R. R., and Cox, J., 1997, \u201cReverse Engineering of Geometric Models,\u201d Comput.-Aided Des., 29(4), pp. 253\u2013254.","DOI":"10.1016\/S0010-4485(96)00053-X"},{"key":"2019100520275233400_r14","doi-asserted-by":"crossref","unstructured":"Edelsbrunner, H., and Muke, E. P., 1994, \u201cThree-Dimensional Alpha Shapes,\u201d ACM Trans. on Computer Graphics, 13(1), pp. 43\u201370.","DOI":"10.1145\/174462.156635"},{"key":"2019100520275233400_r15","doi-asserted-by":"crossref","unstructured":"Melkemi, M., and Djebali, M., 2000, \u201cComputing the Shape of a Planar Points Set,\u201d Pattern Recogn., 33, pp. 1423\u20131436.","DOI":"10.1016\/S0031-3203(99)00124-7"},{"key":"2019100520275233400_r16","unstructured":"Horowitz, S. L., and Pavlidis, T., 1974, \u201cPicture Segmentation by Directed Split and Merge Procedure,\u201d Proc. of the 2nd Intern. Joint Conference on Pattern Recognition, pp. 424\u2013433."},{"key":"2019100520275233400_r17","unstructured":"Canny, J. F., 1983, Finding Edges and Lines in Images, Technical Report, MIT Artificial Intelligence Laboratory, 720."},{"key":"2019100520275233400_r18","unstructured":"Champ, Peter, 1995, REPLICA Installation Manual v3.0, 3D Scanners Ltd. Vancouver, September."}],"container-title":["Journal of Computing and Information Science in Engineering"],"original-title":[],"language":"en","link":[{"URL":"http:\/\/asmedigitalcollection.asme.org\/computingengineering\/article-pdf\/2\/4\/285\/5536935\/285_1.pdf","content-type":"application\/pdf","content-version":"vor","intended-application":"syndication"},{"URL":"http:\/\/asmedigitalcollection.asme.org\/computingengineering\/article-pdf\/2\/4\/285\/5536935\/285_1.pdf","content-type":"unspecified","content-version":"vor","intended-application":"similarity-checking"}],"deposited":{"date-parts":[[2019,10,5]],"date-time":"2019-10-05T20:28:01Z","timestamp":1570307281000},"score":1,"resource":{"primary":{"URL":"https:\/\/asmedigitalcollection.asme.org\/computingengineering\/article\/2\/4\/285\/460083\/A-FitandMerge-Algorithm-for-RangeImage"}},"subtitle":[],"short-title":[],"issued":{"date-parts":[[2002,12,1]]},"references-count":18,"journal-issue":{"issue":"4","published-print":{"date-parts":[[2002,12,1]]}},"URL":"https:\/\/doi.org\/10.1115\/1.1542637","relation":{},"ISSN":["1530-9827","1944-7078"],"issn-type":[{"value":"1530-9827","type":"print"},{"value":"1944-7078","type":"electronic"}],"subject":[],"published":{"date-parts":[[2002,12,1]]}}}