{"status":"ok","message-type":"work","message-version":"1.0.0","message":{"indexed":{"date-parts":[[2026,1,15]],"date-time":"2026-01-15T23:05:48Z","timestamp":1768518348497,"version":"3.49.0"},"reference-count":37,"publisher":"EDP Sciences","issue":"2","license":[{"start":{"date-parts":[[2019,5,1]],"date-time":"2019-05-01T00:00:00Z","timestamp":1556668800000},"content-version":"vor","delay-in-days":30,"URL":"https:\/\/www.edpsciences.org\/en\/authors\/copyright-and-licensing"}],"content-domain":{"domain":[],"crossmark-restriction":false},"short-container-title":["RAIRO-Oper. Res."],"accepted":{"date-parts":[[2018,9,19]]},"published-print":{"date-parts":[[2019,4]]},"abstract":"<jats:p>Many computer vision approaches for point clouds processing consider 3D simplification as an important preprocessing phase. On the other hand, the big amount of point cloud data that describe a 3D object require excessively a large storage and long processing time. In this paper, we present an efficient simplification method for 3D point clouds using weighted graphs representation that optimizes the point clouds and maintain the characteristics of the initial data. This method detects the features regions that describe the geometry of the surface. These features regions are detected using the saliency degree of vertices. Then, we define features points in each feature region and remove redundant vertices. Finally, we will show the robustness of our method<jats:italic>via<\/jats:italic>different experimental results. Moreover, we will study the stability of our method according to noise.<\/jats:p>","DOI":"10.1051\/ro\/2018082","type":"journal-article","created":{"date-parts":[[2018,9,21]],"date-time":"2018-09-21T08:43:55Z","timestamp":1537519435000},"page":"487-504","source":"Crossref","is-referenced-by-count":12,"title":["An efficient simplification method for point cloud based on salient regions detection"],"prefix":"10.1051","volume":"53","author":[{"given":"Abdul Rahman","family":"El Sayed","sequence":"first","affiliation":[]},{"given":"Abdallah","family":"El Chakik","sequence":"additional","affiliation":[]},{"given":"Hassan","family":"Alabboud","sequence":"additional","affiliation":[]},{"given":"Adnan","family":"Yassine","sequence":"additional","affiliation":[]}],"member":"250","published-online":{"date-parts":[[2019,5,1]]},"reference":[{"key":"R1","doi-asserted-by":"crossref","first-page":"37","DOI":"10.20870\/IJVR.2011.10.1.2800","volume":"10","author":"Altantsetseg","year":"2011","journal-title":"Int. J. Virtual Reality (IJVR)"},{"key":"R2","doi-asserted-by":"crossref","first-page":"617","DOI":"10.1007\/s00371-013-0800-x","volume":"29","author":"Altantsetseg","year":"2013","journal-title":"Visual Comput."},{"key":"R3","doi-asserted-by":"crossref","first-page":"509","DOI":"10.1145\/361002.361007","volume":"18","author":"Bentley","year":"1975","journal-title":"Commun. ACM"},{"key":"R4","unstructured":"Brodsky D. and Watson B., Model simplification through refinement. Proc. Int. Conf. Graphics Interface, Quebec, Canada (2000), 221\u2013228."},{"key":"R5","doi-asserted-by":"crossref","first-page":"107","DOI":"10.3756\/artsci.13.107","volume":"13","author":"Chida","year":"2014","journal-title":"J. Soc. Art Sci."},{"key":"R6","doi-asserted-by":"crossref","first-page":"37","DOI":"10.1016\/S0097-8493(97)00082-4","volume":"22","author":"Cignoni","year":"1998","journal-title":"Comput. Graphics"},{"key":"R7","doi-asserted-by":"crossref","first-page":"167","DOI":"10.1111\/1467-8659.00236","volume":"17","author":"Cignoni","year":"1998","journal-title":"Comput. Graphics Forum"},{"key":"R8","unstructured":"Concave Hull, available at: http:\/\/ubicomp.algoritmi.uminho.pt\/local\/concavehull.html"},{"key":"R9","doi-asserted-by":"crossref","first-page":"449","DOI":"10.1016\/j.sigpro.2014.04.029","volume":"105","author":"El Chakik","year":"2014","journal-title":"Signal Process."},{"key":"R10","doi-asserted-by":"crossref","first-page":"130","DOI":"10.1145\/1122501.1122507","volume":"25","author":"Gal","year":"2006","journal-title":"ACM Trans. Graphics"},{"key":"R11","doi-asserted-by":"crossref","first-page":"201","DOI":"10.1007\/s001700170075","volume":"18","author":"Lee","year":"2001","journal-title":"Int. J. Adv. Manuf. Technol."},{"key":"R12","doi-asserted-by":"crossref","first-page":"735","DOI":"10.1007\/s001700170119","volume":"17","author":"Lee","year":"2001","journal-title":"Int. J. Adv. Manuf. Technol."},{"key":"R13","first-page":"61","volume":"3","author":"Lee","year":"2008","journal-title":"J. WSEAS Trans. Comput. Res."},{"key":"R14","unstructured":"Levoy M., Pulli K., Curless B., Rusinkiewicz S., Koller D., Pereira L., Ginzton M., Anderson S., Davis J., Ginsberg J. and Shade J., The digital Michelangelo project: 3D scanning of large statues. In: Proceedings of ACM SIGGRAPH, 1 July 2000 (2000) 131\u2013144."},{"key":"R15","first-page":"273","volume":"18","author":"Liao","year":"2014","journal-title":"Comput. Model. New Technol."},{"key":"R16","unstructured":"Lozes F., Elmoataz A. and L\u00e9zoray O., Nonlocal processing of 3D colored point clouds. In: 21st International Conference on Pattern Recognition (2012) 1968\u20131971."},{"key":"R17","doi-asserted-by":"crossref","first-page":"24","DOI":"10.1109\/38.920624","volume":"21","author":"Luebke","year":"2001","journal-title":"IEEE Comput. Graphics Appl."},{"key":"R18","doi-asserted-by":"crossref","first-page":"395","DOI":"10.1016\/j.cad.2009.01.006","volume":"41","author":"Miao","year":"2009","journal-title":"Comput. Aided Des."},{"key":"R19","unstructured":"Moenning C. and Dodgson N.A., A new point cloud Simplification algorithm. In: Proceedings of 3rd IASTED Conference on Visualization, Imaging and Image Processing (2003) 1027\u20131033."},{"key":"R20","unstructured":"Moenning C. and Dodgson N.A., Intrinsic point cloud Simplification. In: . Proceedings of the 14th International Conference on Computer Graphic and Vision (GraphiCon), Moscow, Russia (2004)."},{"key":"R21","doi-asserted-by":"crossref","first-page":"27","DOI":"10.1016\/j.cad.2006.09.002","volume":"39","author":"Mullineux","year":"2007","journal-title":"Comput. Aided Des."},{"key":"R22","doi-asserted-by":"crossref","first-page":"151","DOI":"10.1016\/j.image.2015.08.002","volume":"38","author":"Nouri","year":"2015","journal-title":"Signal Process. Image Commun."},{"key":"R23","unstructured":"Pauly M., Gross M. and Kobbelt L.P., Efficient simplification of point-sampled surfaces. In: Proceedings of the Conference on Visualization\u201902, IEEE Computer Society (2002) 163\u2013170."},{"key":"R24","doi-asserted-by":"crossref","unstructured":"Peng X., Huang W., Wen P. and Wu X., Simplification of scattered point cloud based on feature extraction. In: WGEC\u201909 Proceedings of the 2009 third International Conference Genetic and Evolutionary Computing, October 14\u201317 (2009) 335\u2013338.","DOI":"10.1109\/WGEC.2009.12"},{"key":"R25","unstructured":"Pfister H., Zwicker M., Van Baar J. and Gross M., Surfels: surface elements as rendering primitives. In: SIGGRAPH\u201900 Proceedings of the 27th Annual Conference on Computer Graphics and Interactive Techniques (2000) 335\u2013342."},{"key":"R26","doi-asserted-by":"crossref","first-page":"402","DOI":"10.1007\/s12204-011-1168-6","volume":"16","author":"Qiu","year":"2011","journal-title":"J. Shanghai Jiaotong Univ. (Science)"},{"key":"R27","unstructured":"Shaffer E. and Garland M.Efficient adaptive simplification of massive meshes. In: VIS\u201901: IEEE Transactions on Visualization\u201901, 21\u201326 October (2001) 127\u2013134."},{"key":"R28","doi-asserted-by":"crossref","first-page":"910","DOI":"10.1016\/j.cad.2011.04.001","volume":"43","author":"Shi","year":"2011","journal-title":"Comput. Aided Des."},{"key":"R29","doi-asserted-by":"crossref","first-page":"7","DOI":"10.1145\/1243980.1243981","volume":"26","author":"Shilane","year":"2007","journal-title":"ACM Trans. Graphics"},{"key":"R30","doi-asserted-by":"crossref","first-page":"281","DOI":"10.1016\/j.cad.2007.10.013","volume":"40","author":"Song","year":"2007","journal-title":"Comput. Aided Des."},{"key":"R31","doi-asserted-by":"crossref","first-page":"583","DOI":"10.1007\/s00170-009-1980-4","volume":"45","author":"Song","year":"2009","journal-title":"Int. J. Adv. Manuf. Technol."},{"key":"R32","unstructured":"Toledo R.D., Levy B. and Paul J., Reverse engineering for industrial-environment cad models. In: Proceedings of TMCE 2008, April 21\u201325, Kusadasi, Turkey (2008)."},{"key":"R33","doi-asserted-by":"crossref","first-page":"255","DOI":"10.1016\/S0010-4485(96)00054-1","volume":"29","author":"Varady","year":"1997","journal-title":"Comput. Aided Des."},{"key":"R34","doi-asserted-by":"crossref","first-page":"255","DOI":"10.1016\/j.gmod.2013.05.002","volume":"75","author":"Wu","year":"2013","journal-title":"Graphical Models"},{"key":"R35","first-page":"23","volume":"17","author":"Yamahara","year":"2011","journal-title":"Jpn. Soc. Archaeological Inf."},{"key":"R36","doi-asserted-by":"crossref","first-page":"117","DOI":"10.3756\/artsci.14.117","volume":"14","author":"Yang","year":"2014","journal-title":"J. Soc. Art Sci."},{"key":"R37","doi-asserted-by":"crossref","first-page":"113","DOI":"10.3756\/artsci.7.113","volume":"7","author":"Yoshida","year":"2008","journal-title":"J. Soc. Art Sci."}],"container-title":["RAIRO - Operations Research"],"original-title":[],"link":[{"URL":"https:\/\/www.rairo-ro.org\/10.1051\/ro\/2018082\/pdf","content-type":"unspecified","content-version":"vor","intended-application":"similarity-checking"}],"deposited":{"date-parts":[[2023,9,5]],"date-time":"2023-09-05T08:27:12Z","timestamp":1693902432000},"score":1,"resource":{"primary":{"URL":"https:\/\/www.rairo-ro.org\/10.1051\/ro\/2018082"}},"subtitle":[],"short-title":[],"issued":{"date-parts":[[2019,4]]},"references-count":37,"journal-issue":{"issue":"2"},"alternative-id":["ro170389"],"URL":"https:\/\/doi.org\/10.1051\/ro\/2018082","relation":{},"ISSN":["0399-0559","1290-3868"],"issn-type":[{"value":"0399-0559","type":"print"},{"value":"1290-3868","type":"electronic"}],"subject":[],"published":{"date-parts":[[2019,4]]}}}