ransac algorithm
Recently Published Documents


TOTAL DOCUMENTS

146
(FIVE YEARS 45)

H-INDEX

9
(FIVE YEARS 2)

2021 ◽  
Vol 14 (1) ◽  
pp. 95
Author(s):  
Zhonghua Su ◽  
Zhenji Gao ◽  
Guiyun Zhou ◽  
Shihua Li ◽  
Lihui Song ◽  
...  

Planes are essential features to describe the shapes of buildings. The segmentation of a plane is significant when reconstructing a building in three dimensions. However, there is a concern about the accuracy in segmenting plane from point cloud data. The objective of this paper was to develop an effective segmentation algorithm for building planes that combines the region growing algorithm with the distance algorithm based on boundary points. The method was tested on point cloud data from a cottage and pantry as scanned using a Faro Focus 3D laser range scanner and Matterport Camera, respectively. A coarse extraction of the building plane was obtained from the region growing algorithm. The coplanar points where two planes intersect were obtained from the distance algorithm. The building plane’s optimal segmentation was then obtained by combining the coarse extraction plane points and the corresponding coplanar points. The results show that the proposed method successfully segmented the plane points of the cottage and pantry. The optimal distance thresholds using the proposed method from the uncoarse extraction plane points to each plane boundary point of cottage and pantry were 0.025 m and 0.030 m, respectively. The highest correct rate and the highest error rate of the cottage’s (pantry’s) plane segmentations using the proposed method under the optimal distance threshold were 99.93% and 2.30% (98.55% and 2.44%), respectively. The F1 score value of the cottage’s and pantry’s plane segmentations using the proposed method under the optimal distance threshold reached 97.56% and 95.75%, respectively. This method can segment different objects on the same plane, while the random sample consensus (RANSAC) algorithm causes the plane to become over-segmented. The proposed method can also extract the coplanar points at the intersection of two planes, which cannot be separated using the region growing algorithm. Although the RANSAC-RG method combining the RANSAC algorithm and the region growing algorithm can optimize the segmentation results of the RANSAC (region growing) algorithm and has little difference in segmentation effect (especially for cottage data) with the proposed method, the method still loses coplanar points at some intersection of the two planes.


Complexity ◽  
2021 ◽  
Vol 2021 ◽  
pp. 1-12
Author(s):  
Zhaojun Ye ◽  
Yi Guo ◽  
Chengguang Wang ◽  
Haohui Huang ◽  
Genke Yang

Distinguishing target object under occlusions has become the forefront of research to cope with grasping study in general. In this paper, a novel framework which is able to be utilized for a parallel robotic gripper is proposed. There are two key steps for the proposed method in the process of grasping occluded object: generating template information and grasp detection using the matching algorithm. A neural network, trained by the RGB-D data from the Cornell Grasp Dataset, predicts multiple grasp rectangles on template images. A proposed matching algorithm is utilized to eliminate the influence caused by occluded parts on scene images and generates multiple grasp rectangles for objects under occlusions using the grasp information of matched template images. In order to improve the quality of matching result, the proposed matching algorithm improves the SIFT algorithm and combines it with the improved RANSAC algorithm. In this way, this paper obtains suitable grasp rectangles on scene images and offers a new thought about grasping detection under occlusions. The validation results show the effectiveness and efficiency of this approach.


Author(s):  
Y. Miao ◽  
M. Hou ◽  
P. Wei

Abstract. The niche for Buddha is an important part of the cultural relics in the grottoes, but it has caused serious spalling disease due to human activities and natural disasters. This paper presents a new quantitative evaluation method for the spalling disease of niche for Buddha. First, the random forest-based method was used to identify the niche for Buddha . Then, the spatial clustering of the head of the niche for Buddha was performed by DBSCAN, and the reference surface was determined by the RANSAC algorithm. Based on this, the spallation depth of the grotto surface was extracted and the relevant index elements were established. The experiment of point cloud data in Cave 18 of Yungang Grottoes proves the rationality of this method, which is of great significance to the protection and virtual restoration of cultural relics in grottoes.


Author(s):  
Yawei Zhao ◽  
Yanju Liu ◽  
Yang Yu ◽  
Jiawei Zhou

Aiming at the problems of poor segmentation effect, low efficiency and poor robustness of the Ransac ground segmentation algorithm, this paper proposes a radar segmentation algorithm based on Ray-Ransac. This algorithm combines the structural characteristics of three-dimensional lidar and uses ray segmentation to generate the original seed point set. The random sampling of Ransac algorithm is limited to the original seed point set, which reduces the probability that Ransac algorithm extracts outliers and reduces the calculation. The Ransac algorithm is used to modify the ground model parameters so that the algorithm can adapt to the undulating roads. The standard deviation of the distance from the point to the plane model is used as the distance threshold, and the allowable error range of the actual point cloud data is considered to effectively eliminate the abnormal points and error points. The algorithm was tested on the simulation platform and the test vehicle. The experimental results show that the lidar point cloud ground segmentation algorithm proposed in this paper takes an average of 5.784 milliseconds per frame, which has fast speed and good precision. It can adapt to uneven road surface and has high robustness.


2021 ◽  
Vol 8 ◽  
Author(s):  
Wei Yin ◽  
Hanjin Wen ◽  
Zhengtong Ning ◽  
Jian Ye ◽  
Zhiqiang Dong ◽  
...  

Reliable and robust fruit-detection algorithms in nonstructural environments are essential for the efficient use of harvesting robots. The pose of fruits is crucial to guide robots to approach target fruits for collision-free picking. To achieve accurate picking, this study investigates an approach to detect fruit and estimate its pose. First, the state-of-the-art mask region convolutional neural network (Mask R-CNN) is deployed to segment binocular images to output the mask image of the target fruit. Next, a grape point cloud extracted from the images was filtered and denoised to obtain an accurate grape point cloud. Finally, the accurate grape point cloud was used with the RANSAC algorithm for grape cylinder model fitting, and the axis of the cylinder model was used to estimate the pose of the grape. A dataset was acquired in a vineyard to evaluate the performance of the proposed approach in a nonstructural environment. The fruit detection results of 210 test images show that the average precision, recall, and intersection over union (IOU) are 89.53, 95.33, and 82.00%, respectively. The detection and point cloud segmentation for each grape took approximately 1.7 s. The demonstrated performance of the developed method indicates that it can be applied to grape-harvesting robots.


FLORESTA ◽  
2021 ◽  
Vol 51 (3) ◽  
pp. 596
Author(s):  
Jadson Coelho De Abreu ◽  
Carlos Pedro Boechat Soares ◽  
Helio Garcia Leite ◽  
Daniel Henrique Breda Binoti ◽  
Gilson Fernandes Da Silva

The objective of this study was to evaluate three estimation methods to fit volume equations in the presence of influential or leverage data. To do so, data from the forest inventory carried out by the Centro Tecnológico de Minas Gerais Foundation were used to fit the Schumacher and Hall (1933) model in its nonlinear form for Cerradão forest, considering the quantile regression (QR), the RANSAC algorithm and the nonlinear Ordinary Least Squares (OLS) method. The correlation coefficient ( ) between the observed and estimated volumes, root-mean-square error (RMSE), as well as graphical analysis of the dispersion and distribution of the residuals were used as criteria to evaluate the performance of the methods. After the analysis, the nonlinear least squares method presented a slightly better result in terms of the goodness-of-fit statistics, however it altered the expected trend of the fitted curve due to the presence of influential data, which did not happen with the QR and the RANSAC algorithm, as these were more robust in the presence of discrepant data.


2021 ◽  
Vol 13 (9) ◽  
pp. 1820
Author(s):  
Zhenyu Zhuo ◽  
Yu Zhou ◽  
Lan Du ◽  
Ke Ren ◽  
Yi Li

The estimation of micro-Range (m-R) is important for micro-motion feature extraction and imaging, which provides significant supports for the classification of a precession cone-shaped target. Under low signal-to-noise ratio (SNR) circumstances, the modified Kalman filter (MKF) will obtain broken segments rather than complete m-R tracks due to missing trajectories, and the performance of the MKF is restricted by unknown noise covariance. To solve these problems, a noise-robust m-R estimation method, which combines the adaptive Kalman filter (AKF) and the random sample consensus (RANSAC) algorithm, is proposed in this paper. The AKF, where the noise covariance is not required for the estimation of the state vector, is applied to associate m-R trajectories for higher estimation accuracy and lower wrong association probability. Due to missing trajectories, several associated segments which are parts of the m-R tracks can be obtained by the AKF. Then, the RANSAC algorithm is utilized to associate the segments and the complete m-R tracks can be obtained. Compared with the MKF, the proposed method can obtain complete m-R tracks instead of several segments, and avoids the influence of unknown noise covariance under low SNR circumstances. Experimental results based on electromagnetic simulation data demonstrate that the proposed method is more precise and robust compared with traditional methods.


Sign in / Sign up

Export Citation Format

Share Document