Recognition of one class of quadric surfaces from unstructured point cloud
Апстракт
Critical elements of the state of the art three-dimensional (3D) point cloud processing software are the algorithms for retrieval of high level geometric primitives from raw data. This paper presents a method for recognition of a class of quadric surfaces, in particular for recognition of cylinders, elliptical cylinders, and ellipsoids from 3D point clouds. The method is based on direct least squares fitting of ellipsoids, and it exploits the closeness of scatter matrix to singular in the case when data are sampled for an approximate ellipsoid. This method belongs to the class of region growing methods, and the region is expanded using region growing strategy that is also proposed in this paper. Presented recognition procedure is suitable for segmentation of regions with G1 or higher continuality, and this is its advantage when compared to similar methods. Besides, recognition of quadric surfaces can be performed on unstructured, as well as on structured point clouds. The applicability... of the method is illustrated and experimentally verified using two examples that contain G1 continuous surfaces from the considered class. The first example represents synthesized, and the second real-world scanned point cloud.
Кључне речи:
3D point cloud / surface recognition / quadrics segmentation / reverse engineeringИзвор:
International Working Conference “Total Quality Management – Advanced and Intelligent Approaches’’, Proceedings, 2015, 353-360Финансирање / пројекти:
- Интелигентни роботски системи за екстремно диверзификовану производњу (RS-MESTD-Technological Development (TD or TR)-35007)
- Истраживање и развој метода моделирања и поступака израде денталних надокнада применом савремених технологија и рачунаром подржаних система (RS-MESTD-Technological Development (TD or TR)-35020)
Колекције
Институција/група
Mašinski fakultetTY - CONF AU - Jakovljević, Živana AU - Marković, Veljko PY - 2015 UR - https://machinery.mas.bg.ac.rs/handle/123456789/5178 AB - Critical elements of the state of the art three-dimensional (3D) point cloud processing software are the algorithms for retrieval of high level geometric primitives from raw data. This paper presents a method for recognition of a class of quadric surfaces, in particular for recognition of cylinders, elliptical cylinders, and ellipsoids from 3D point clouds. The method is based on direct least squares fitting of ellipsoids, and it exploits the closeness of scatter matrix to singular in the case when data are sampled for an approximate ellipsoid. This method belongs to the class of region growing methods, and the region is expanded using region growing strategy that is also proposed in this paper. Presented recognition procedure is suitable for segmentation of regions with G1 or higher continuality, and this is its advantage when compared to similar methods. Besides, recognition of quadric surfaces can be performed on unstructured, as well as on structured point clouds. The applicability of the method is illustrated and experimentally verified using two examples that contain G1 continuous surfaces from the considered class. The first example represents synthesized, and the second real-world scanned point cloud. C3 - International Working Conference “Total Quality Management – Advanced and Intelligent Approaches’’, Proceedings T1 - Recognition of one class of quadric surfaces from unstructured point cloud EP - 360 SP - 353 UR - https://hdl.handle.net/21.15107/rcub_machinery_5178 ER -
@conference{ author = "Jakovljević, Živana and Marković, Veljko", year = "2015", abstract = "Critical elements of the state of the art three-dimensional (3D) point cloud processing software are the algorithms for retrieval of high level geometric primitives from raw data. This paper presents a method for recognition of a class of quadric surfaces, in particular for recognition of cylinders, elliptical cylinders, and ellipsoids from 3D point clouds. The method is based on direct least squares fitting of ellipsoids, and it exploits the closeness of scatter matrix to singular in the case when data are sampled for an approximate ellipsoid. This method belongs to the class of region growing methods, and the region is expanded using region growing strategy that is also proposed in this paper. Presented recognition procedure is suitable for segmentation of regions with G1 or higher continuality, and this is its advantage when compared to similar methods. Besides, recognition of quadric surfaces can be performed on unstructured, as well as on structured point clouds. The applicability of the method is illustrated and experimentally verified using two examples that contain G1 continuous surfaces from the considered class. The first example represents synthesized, and the second real-world scanned point cloud.", journal = "International Working Conference “Total Quality Management – Advanced and Intelligent Approaches’’, Proceedings", title = "Recognition of one class of quadric surfaces from unstructured point cloud", pages = "360-353", url = "https://hdl.handle.net/21.15107/rcub_machinery_5178" }
Jakovljević, Ž.,& Marković, V.. (2015). Recognition of one class of quadric surfaces from unstructured point cloud. in International Working Conference “Total Quality Management – Advanced and Intelligent Approaches’’, Proceedings, 353-360. https://hdl.handle.net/21.15107/rcub_machinery_5178
Jakovljević Ž, Marković V. Recognition of one class of quadric surfaces from unstructured point cloud. in International Working Conference “Total Quality Management – Advanced and Intelligent Approaches’’, Proceedings. 2015;:353-360. https://hdl.handle.net/21.15107/rcub_machinery_5178 .
Jakovljević, Živana, Marković, Veljko, "Recognition of one class of quadric surfaces from unstructured point cloud" in International Working Conference “Total Quality Management – Advanced and Intelligent Approaches’’, Proceedings (2015):353-360, https://hdl.handle.net/21.15107/rcub_machinery_5178 .