Refine your search
Collections
Co-Authors
Journals
A B C D E F G H I J K L M N O P Q R S T U V W X Y Z All
Saikhom, Victor
- Towards Generation of Effective 3D Surface Models from UAV Imagery Using Open Source Tools
Abstract Views :279 |
PDF Views:88
Authors
P. S. Singh
1,
Mayuri Sharma
2,
Victor Saikhom
1,
Dibyajyoti Chutia
1,
Chirag Gupta
1,
Avinash Chouhan
1,
P. L. N. Raju
1
Affiliations
1 North Eastern Space Applications Centre, Department of Space, Government of India, Umiam 793 103, IN
2 Department of Computer Science, Assam Don Bosco University, Guwahati 781 017, IN
1 North Eastern Space Applications Centre, Department of Space, Government of India, Umiam 793 103, IN
2 Department of Computer Science, Assam Don Bosco University, Guwahati 781 017, IN
Source
Current Science, Vol 114, No 02 (2018), Pagination: 314-321Abstract
There has been increasing popularity in large scale mapping for deriving 3D surface and elevation models of earth and building structures. The techniques of computer vision comprising feature detections and matching and photogrammetry play an important role in deriving near accurate 3D reconstruction of scenes from 2D images. Since the images captured by the unmanned aerial vehicle (UAVs) are of high resolution, there is need for more sophisticated processing and analysis of the imagery to generate 3D models and other useful imagery products. The open source softwares are excellent tools for research and can be modified or changed to suit our model, as specific or combinations of algorithms behave differently based on the nature of UAV image scene to be processed. Though many algorithms are available for performing feature extractions from images, few studies have been carried out to identify suitable detector algorithms to be used based on the nature of image or scene that the UAV captures. An attempt has been made to understand and analyse the suitability of feature detection and descriptor algorithms for different scene types. This article also describes the popular technique called structure from motion process pipeline for sequential processing of UAV images with high overlapping, which involves the estimation of 3D point clouds from the keypoint correspondences. The relative accuracy of the 3D point cloud derived from our approach is comparable with similar output from other state-of-the-art UAV processing systems and is found to match with high precision.Keywords
3D Reconstruction, Open Source, Point Clouds, Remote Sensing, Structure from Motion, Unmanned Aerial Vehicle.References
- Bhandari, B., Oli, U., Panta, N. and Pudasaini, U., Generation of High Resolution DSM Using UAV Images, FIG Working Week Sofia, Bulgaria, 17–21 May 2015.
- Alshawabkeh, Y., Haala, N. and Fritsch, D., 2d–3d feature extraction and registration of real world scenes, isprs Commission V Symposium Image Engineering and Vision Metrology, IAPRS Volume XXXVI, Part 5, Dresden 25–27 September 2006.
- Changchang, W., Towards Linear-time Incremental Structure from Motion, 2013 International Conference on 3D Vision.
- Hassaballah, M. et al., Image feature detectors and descriptors. Studies in Computational Intelligence 630, Springer International Publishing, Switzerland, 2016.
- Mikolajczyk, K. et al., A comparison of affine region detectors. Int. J. Comput. Vision, 2006; doi:10.1007/s11263-005-3848-x.
- Lowe, D. G., Distinctive image features from scale-invariant keypoints. Int. J. Comput. Vis., 2004. 60(2), 91–110.
- Mancini, F. et al., Using unmanned aerial vehicles (UAV) for high-resolution reconstruction of topography: the structure from motion approach on coastal environments. Remote Sensing, 2013, 5, 6880–6898; doi:10.3390/rs5126880.
- Mark, A. et al., Topographic structure from motion: a new development in photogrammetric measurement. Earth Surf. Proc. Landforms, 2013, 38(4), 421–430.
- Westoby, M. J. et al., Structure-from motion’ photogrammetry: a low-cost, effective tool forgeoscience applications. Geomorphology, 2012, 179, 300–314.
- Mike, R. James and Robson, S., Straightforward reconstruction of 3D surfaces and topography with a camera: Accuracy and geoscience application. J. Geophys. Res., 2012, 117, F03017.
- Furukawa, Y. and Hernández. C., Multi-view stereo: a tutorial. Found. Trends in Comput. Graph. Vision, 2013, 9(1–2), 1–148; doi:10.1561/0600000052.
- Hassaballah, M. et al., Image Features Detection, Description and Matching, Volume 630 of the series Studies in Computational Intelligence, pp. 11–45.
- Mikolajczyk, K. and Schmid, C., A performance evaluation of local descriptors. CVPR, 2003.
- Snavely, A., Seitz, S. and Szeliski, Building Rome in a day. International Conference on Computer Vision, 2009.
- Furukawa, Y. et al., Towards Internet-scale Multi-view Stereo, CVPR, 2010.
- Furukawa, Y. and Ponce, J., Accurate, dense and robust multiview stereopsis. IEEE Trans. Pattern Anal. Mach. Intell., 2010, 32(8), 1362–1376.
- OpenSFM, https://github.com/mapillary/OpenSfM.
- Shao, Z., A multi-view dense point cloud generation algorithm based on low-altitude remote sensing images. Remote Sensing, MDPI, 2016, 8, 381; doi:10.3390/rs8050381.
- Habbecke, M. and Kobbelt, L., Iterative multi-view plane fitting. Proceedings of the 11th Fall Workshop Vision, Modeling, and Visualization, 2006.
- Kushal, A. and Ponce, J., A novel approach to modeling 3D objects from stereo views and recognizing them in photographs. Proceedings of the European Conference Computer Vision, 2006, vol. 2, pp. 563–574.
- Maiellaro, N., Zonno, M. and Lavalle, P., Laser scanner and cameraequipped uav architectural surveys, Int. Arch. Photogramm. Remote Sensing Spatial Inf. Sci., 2015, XL-5/W4, 381–386.
- Seitz, S. M., Curless, B., Diebel, J., Scharstein, D. and Szeliski, R., A comparison and evaluation of multi-view stereo reconstruction algorithms. CVPR, 1, 2006.
- Kazhdan, M., Bolitho, M. and Hoppe, H., Poisson Surface Reconstruction, Eurographics Symposium on Geometry Processing, 2006.
- Waechter, M., Moehrle, N. and Goesele, M., Let there be Color! Large-scale texturing of 3D Reconstructions, European Conference on Computer Vision (ECCV 2014), Zurich, Switzerland, 6–12 September 2014.
- TexRecon – 3D Reconstruction Texturing. http://www.gcc.tudarmstadt.de/home/proj/texrecon/
- Waechter, M., Moehrle, N. and Goesele, M., Let There Be Color! Large-Scale Texturing of 3D Reconstructions, Volume 8693 of the series Lecture Notes in Computer Science, Computer Vision – ECCV 2014, 2014, pp. 836–850.
- Jancosek, M. and Pajdla, T., Multi-View Reconstruction Preserving Weakly-Supported Surfaces, CVPR 2011 – IEEE Conference on Computer Vision and Pattern Recognition, 2011.
- Three-Dimensional Point Cloud Segmentation Using a Combination of RANSAC and Clustering Methods
Abstract Views :116 |
PDF Views:65
Authors
Puyam S. Singh
1,
Iainehborlang M. Nongsiej
2,
Valarie Marboh
2,
Dibyajyoti Chutia
1,
Victor Saikhom
1,
S. P. Aggarwal
1
Affiliations
1 North Eastern Space Applications Centre, Department of Space, Government of India, Umiam 793 103, IN
2 Department of Computer Science, St Anthony’s College, Shillong 793 001, IN
1 North Eastern Space Applications Centre, Department of Space, Government of India, Umiam 793 103, IN
2 Department of Computer Science, St Anthony’s College, Shillong 793 001, IN
Source
Current Science, Vol 124, No 4 (2023), Pagination: 434-441Abstract
There are challenges in performing 3D scene understanding on point clouds derived from drone images as these data are highly unstructured with no neighbouring information, highly redundant making the processing difficult and time-consuming and have variable density making it difficult to group and segment them. For proper scene understanding, these point clouds need to be segmented and classified into different groups representing similar characteristics. The approaches for segmentation differ based on the distinctiveness of each data product. Although newer machine learning-based approaches work well, they need large amounts of standardized labelled data which in turn require extensive resources and human intervention to obtain good results. Considering these, we have proposed a hybrid clustering-based hierarchical model for effective segmentation of dense 3D point cloud. We have applied the model to local data having a mix of man-made and natural vegetation with variable topography. The combination of RANSAC, DBSCAN and Euclidean method of cluster extraction proved to be useful for precise segmentation and classification of point clouds. The performance of the model has been assessed using Davies–Bouldin dbIndex-based intrinsic measures. The hybrid approach is able to segment 91% of the point clouds precisely compared to the conventional one-step clustering approach.Keywords
Clustering, Drone Images, Hierarchical Model, Three-Dimensional Point Cloud, Segmentation.References
- Jiang, S., Jiang, C. and Jiang, W., Efficient structure from motion for large-scale UAV images: a review and a comparison of SfM tools. ISPRS J. Photogramm. Remote Sensing, 2020, 167, 230–251; ISSN 0924-2716, https://doi.org/10.1016/j.isprsjprs.2020.04.016.
- Leal-Alves, D. C. et al., Digital elevation model generation using UAV-SfM photogrammetry techniques to map sea-level rise scenarios at Cassino Beach, Brazil. SN Appl. Sci., 2020, 2, 2181; https://doi.org/10.1007/s42452-020-03936-z.
- Dey, T. K., Li, G. and Sun, J., Normal estimation for point clouds: a comparison study for a Voronoi based method. In Proceedings Eurographics/IEEE VGTC Symposium Point-Based Graphics, Stony Brook, New York, USA, 2005, pp. 39–46; doi:10.1109/PBG.2005.194062.
- Zhao, R., Pang, M., Liu, C. and Zhang, Y., Robust normal estimation for 3D LiDAR point clouds in urban environments. Sensors, 2019, 19, 1248; https://doi.org/10.3390/s19051248.
- Tarsha-Kurdi, F., Landes, T. and Grussenmeyer, P., Extended RANSAC algorithm for automatic detection of building roof planes from lidar data. Photogramm. J. Finland, 2008, 21, 97–109.
- Fischler, M. A. and Bolles, R. C., Random sample consensus: a paradigm for model fitting with applications to image analysis and automated cartography. Commun. ACM, 1981, 24, 381–395.
- Kurban, R., Skuka, F. and Bozpolat, H., Plane segmentation of kinect point clouds using RANSAC. In 7th International Conference on Information Technology, Amman, Jordan, 2015.
- Schnabel, R., Wahl, R. and Klein, R., Efficient RANSAC for point-cloud shape detection. Comput. Graph. Forum, 2007, 26, 214–226.
- Ruzgiene, B. and Förstner, W., RANSAC for outlier detection. Geod. Kartogr., 2005, 31(3), 83–87; doi:10.1080/13921541.2005.9636670.
- Li, L., Yang, F., Zhu, H., Li, D., Li, Y. and Tang, L., An improved RANSAC for 3D point cloud plane segmentation based on normal distribution transformation cells. Remote Sensing, 2017, 9, 433; https://doi.org/10.3390/rs9050433.
- Wang, P., Gu, T., Sun, B., Huang, D. and Sun, K., Research on 3D point cloud data preprocessing and clustering algorithm of obstacles for intelligent vehicle. World Electr. Veh. J., 2022, 13, 130; https://doi.org/10.3390/wevj13070130.
- Ahmed, S. M. and Chew, C. M., Density-based clustering for 3D object detection in point clouds. In IEEE/CVF Conference on Computer Vision and Pattern Recognition, Seattle, WA, USA, 2020, pp. 10605–10614; doi:10.1109/CVPR42600.2020.01062.
- Louhichi, S., Gzara, M. and Ben Abdallah, H., A density based algorithm for discovering clusters with varied density. In World Congress on Computer Applications and Information Systems, Hammamet, Tunisia, 2014, pp. 1–6; doi:10.1109/WCCAIS.2014.6916622.
- Ester, M., Kriegel, H.-P., Sander, J. and Xu, X., A density-based algorithm for discovering clusters in large spatial databases with noise. In Proceedings of the 2nd International Conference on Knowledge Discovery and Data Mining, AAAI Press, Portland, Oregon, USA, 1996.
- Davies, D. L. and Bouldin, D. W., A cluster separation measure. IEEE Trans. Pattern Anal. Mach. Intell., Pattern Analysis and Machine Intelligence-1, 1979, 2, 224–227.
- Maulik, U. and Bandyopadhyay, S., Performance evaluation of some clustering algorithms and validity indices. IEEE Trans. Pattern Anal. Mach. Intell., 2002, 24(12), 1650–1654; doi:10.1109/TPAMI.2002. 1114856.
- Wiroonsri, N., Clustering performance analysis using new correlation based cluster validity indices, 2021; arXiv preprint arXiv:2109.11172.