No abstract
ABSTRACT:Three dimensional urban reconstruction is gaining popularity with the paradigm shift from 2D maps to 3D maps. LiDAR remote sensing is emerging as the main source of 3D spatial data because of its very dense and discrete point cloud. The enormous amount of data collected over natural terrain calls for automatic methods for labelling the point cloud. Semantically labelling the urban point cloud into various features is essential for urban planning and development. In this study,we propose a new object oriented methodology for semantic labelling of urban point cloud data. In addition to the geometrical information from LiDAR, we have used the spectral information for labelling of the point cloud. The coloured point cloud was segmented using colour based region growing algorithm to produce 3D segments. Spectral and geometrical features were extracted from the segments created. The extracted features were classified using different classifier system into five urban classes. The proposed methodology has been tested on LiDAR captured over urban datasets .The results indicate the potential of object based classification for automated 3D point cloud labelling.
Any auxiliary structure, such as a bitmap or a B +-tree index, that refers to rows of a table stored as a primary B +-tree (e.g., tables with clustered index in Microsoft SQL Server, or index-organized tables in Oracle) by their physical addresses would require updates due to inherent volatility of those addresses. To address this problem, we propose a mapping mechanism that 1) introduces a single mapping table, with each row holding one key value from the primary B +-tree, as an intermediate structure between the primary B +-tree and the associated auxiliary structures, and 2) augments the primary B +-tree structure to include in each row the physical address of the corresponding mapping table row. The mapping table row addresses can then be used in the auxiliary structures to indirectly refer to the primary B +-tree rows. The two key benefits are: 1) the mapping table shields the auxiliary structures from the volatility of the primary B +-tree row addresses, and 2) the method allows reuse of existing conventional table mechanisms for supporting auxiliary structures on primary B +-trees. This paper presents the mapping mechanism, its possible application in supporting various auxiliary structures on primary B +-trees, and a case study describing its use for supporting bitmap indexes on index-organized tables in Oracle9i. The case study demonstrates that the proposed mapping mechanism allows us to reuse existing bitmap index technologies with minimal changes. It also includes a comparison between bitmap and non-bitmap (B +-tree) index performance on index-organized tables for both single-table queries and star queries. The analytical and experimental studies show that the method is storage efficient, and (despite the mapping table overhead) provides performance benefits that are similar to those provided by bitmap indexes implemented on conventional tables.
Any auxiliary structure, such as a bitmap or a B + -tree index, that refers to rows of a table stored as a primary B + -tree (e.g., tables with clustered index in Microsoft SQL Server, or index-organized tables in Oracle) by their physical addresses would require updates due to inherent volatility of those addresses. To address this problem, we propose a mapping mechanism that 1) introduces a single mapping table, with each row holding one key value from the primary B + -tree, as an intermediate structure between the primary B + -tree and the associated auxiliary structures, and 2) augments the primary B + -tree structure to include in each row the physical address of the corresponding mapping table row. The mapping table row addresses can then be used in the auxiliary structures to indirectly refer to the primary B + -tree rows. The two key benefits are: 1) the mapping table shields the auxiliary structures from the volatility of the primary B + -tree row addresses, and 2) the method allows reuse of existing conventional table mechanisms for supporting auxiliary structures on primary B + - trees.This paper presents the mapping mechanism, its possible application in supporting various auxiliary structures on primary B + -trees, and a case study describing its use for supporting bitmap indexes on index-organized tables in Oracle9 i . The case study demonstrates that the proposed mapping mechanism allows us to reuse existing bitmap index technologies with minimal changes. It also includes a comparison between bitmap and non-bitmap (B + - tree) index performance on index-organized tables for both single-table queries and star queries. The analytical and experimental studies show that the method is storage efficient, and (despite the mapping table overhead) provides performance benefits that are similar to those provided by bitmap indexes implemented on conventional tables.
scite is a Brooklyn-based organization that helps researchers better discover and understand research articles through Smart Citations–citations that display the context of the citation and describe whether the article provides supporting or contrasting evidence. scite is used by students and researchers from around the world and is funded in part by the National Science Foundation and the National Institute on Drug Abuse of the National Institutes of Health.
customersupport@researchsolutions.com
10624 S. Eastern Ave., Ste. A-614
Henderson, NV 89052, USA
This site is protected by reCAPTCHA and the Google Privacy Policy and Terms of Service apply.
Copyright © 2024 scite LLC. All rights reserved.
Made with 💙 for researchers
Part of the Research Solutions Family.