random sampling consensus
Recently Published Documents


TOTAL DOCUMENTS

8
(FIVE YEARS 2)

H-INDEX

2
(FIVE YEARS 0)

2021 ◽  
Vol 13 (18) ◽  
pp. 3610
Author(s):  
Dimitrios Panagiotidis ◽  
Azadeh Abdollahnejad

Simple and accurate determination of merchantable tree height is needed for accurate estimations of merchantable volume. Conventional field methods of forest inventory can lead to biased estimates of tree height and diameter, especially in complex forest structures. Terrestrial laser scanner (TLS) data can be used to determine merchantable height and diameter at different heights with high accuracy and detail. This study focuses on the use of the random sampling consensus method (RANSAC) for generating the length and diameter of logs to estimate merchantable volume at the tree level using Huber’s formula. For this study, we used two plots; plot A contained deciduous trees and plot B consisted of conifers. Our results demonstrated that the TLS-based outputs for stem modelling using the RANSAC method performed very well with low bias (0.02 for deciduous and 0.01 for conifers) and a high degree of accuracy (97.73% for deciduous and 96.14% for conifers). We also found a high correlation between the proposed method and log length (−0.814 for plot A and −0.698 for plot B), which is an important finding because this information can be used to determine the optimum log properties required for analyzing stem curvature changes at different heights. Furthermore, the results of this study provide insight into the applicability and ergonomics during data collection from forest inventories solely from terrestrial laser scanning, thus reducing the need for field reference data.


Author(s):  
Bin Li ◽  
Yu Yang ◽  
Chengshuai Qin ◽  
Xiao Bai ◽  
Lihui Wang

Purpose Focusing on the problem that the visual detection algorithm of navigation path line in intelligent harvester robot is susceptible to interference and low accuracy, a navigation path detection algorithm based on improved random sampling consensus is proposed. Design/methodology/approach First, inverse perspective mapping was applied to the original images of rice or wheat to restore the three-dimensional spatial geometric relationship between rice or wheat rows. Second, set the target region and enhance the image to highlight the difference between harvested and unharvested rice or wheat regions. Median filter is used to remove the intercrop gap interference and improve the anti-interference ability of rice or wheat image segmentation. The third step is to apply the method of maximum variance to thresholding the rice or wheat images in the operation area. The image is further segmented with the single-point region growth, and the harvesting boundary corner is detected to improve the accuracy of the harvesting boundary recognition. Finally, fitting the harvesting boundary corner point as the navigation path line improves the real-time performance of crop image processing. Findings The experimental results demonstrate that the improved random sampling consensus with an average success rate of 94.6% has higher reliability than the least square method, probabilistic Hough and traditional random sampling consensus detection. It can extract the navigation line of the intelligent combine robot in real time at an average speed of 57.1 ms/frame. Originality/value In the precision agriculture technology, the accurate identification of the navigation path of the intelligent combine robot is the key to realize accurate positioning. In the vision navigation system of harvester, the extraction of navigation line is its core and key, which determines the speed and precision of navigation.


2018 ◽  
Vol 5 (1) ◽  
pp. 63
Author(s):  
Oluibukun Gbenga Ajayi ◽  
Ifeanyi Jonathan Nwadialor ◽  
Ifeanyi Chukwudi Onuigbo ◽  
Olurotimi Adebowale Kemiki

Various researchers in Digital Image processing have developed keen interest in the automation of object detection, description and extraction process used for various applications and this has led to the development of series of Feature detection and extraction models one of which is the Maximally Stable Extremal Regions Feature Algorithm (MSER).  This paper investigates the robustness of MSER algorithm (a blob-like and affine-invariant feature detector) for the detection and extraction of corresponding features used for the automatic registration of series of overlapping images. The robustness investigation was carried out in three different registration campaigns using overlapping images extracted from google earth and image pair acquired from an Unmanned Aerial Vehicle (UAV). Sum of Square Difference (SSD) and Bilinear interpolation models were used to establish the similarity measure between the images to be registered, resampling of the pixel-values and computation of non-integer coordinates respectively while Random Sampling Consensus (RANSAC) algorithm was used to exclude the outliers and to compute the transformation matrix using affine transformation function. The results obtained from this preliminary investigation shows that the processing speed of MSER is quite high for Automatic Image Registration with a relatively high accuracy. While an accuracy of 61.54% was obtained from the first campaign with a processing time of 11.92 seconds, the second campaign gave an accuracy of 52.02% with a processing time of 11.20 seconds and the third campaign produced an accuracy of 55.62% with a processing time of 3.27 seconds. The obtained speed and accuracy shows that MSER is a very robust model and as such, can be deployed as the feature detection and extraction model in the development of an automatic image registration scheme.


2016 ◽  
Vol 2016 ◽  
pp. 1-12 ◽  
Author(s):  
Valentín Osuna-Enciso ◽  
Erik Cuevas ◽  
Diego Oliva ◽  
Virgilio Zúñiga ◽  
Marco Pérez-Cisneros ◽  
...  

In several machine vision problems, a relevant issue is the estimation of homographies between two different perspectives that hold an extensive set of abnormal data. A method to find such estimation is the random sampling consensus (RANSAC); in this, the goal is to maximize the number of matching points given a permissible error (Pe), according to a candidate model. However, those objectives are in conflict: a low Pe value increases the accuracy of the model but degrades its generalization ability that refers to the number of matching points that tolerate noisy data, whereas a high Pe value improves the noise tolerance of the model but adversely drives the process to false detections. This work considers the estimation process as a multiobjective optimization problem that seeks to maximize the number of matching points whereas Pe is simultaneously minimized. In order to solve the multiobjective formulation, two different evolutionary algorithms have been explored: the Nondominated Sorting Genetic Algorithm II (NSGA-II) and the Nondominated Sorting Differential Evolution (NSDE). Results considering acknowledged quality measures among original and transformed images over a well-known image benchmark show superior performance of the proposal than Random Sample Consensus algorithm.


2015 ◽  
Vol 2015 ◽  
pp. 1-15 ◽  
Author(s):  
Erik Cuevas ◽  
Margarita Díaz

In this paper, a new method for robustly estimating multiple view relations from point correspondences is presented. The approach combines the popular random sampling consensus (RANSAC) algorithm and the evolutionary method harmony search (HS). With this combination, the proposed method adopts a different sampling strategy than RANSAC to generate putative solutions. Under the new mechanism, at each iteration, new candidate solutions are built taking into account the quality of the models generated by previous candidate solutions, rather than purely random as it is the case of RANSAC. The rules for the generation of candidate solutions (samples) are motivated by the improvisation process that occurs when a musician searches for a better state of harmony. As a result, the proposed approach can substantially reduce the number of iterations still preserving the robust capabilities of RANSAC. The method is generic and its use is illustrated by the estimation of homographies, considering synthetic and real images. Additionally, in order to demonstrate the performance of the proposed approach within a real engineering application, it is employed to solve the problem of position estimation in a humanoid robot. Experimental results validate the efficiency of the proposed method in terms of accuracy, speed, and robustness.


2011 ◽  
Vol 320 ◽  
pp. 610-615
Author(s):  
Luo Heng Yan ◽  
Zhong Min Huangfu

The purpose of reverse engineering is to convert a large points cloud into a CAD model. Parameters extraction for rotational surface from measure data is an important problem in reverse engineering. Rotational axis is a crucial parameter of rotational surface. In this paper, random sampling consensus algorithm combined with Least-Squares method is used to extract the rotational axis of rotational surface. Experimental results show effectiveness, robustness and accuracy of this proposed approach.


2011 ◽  
Vol 474-476 ◽  
pp. 834-839
Author(s):  
Luo Heng Yan ◽  
Zhong Min Huangfu

The purpose of reverse engineering is to convert a large points cloud into a CAD model. Parameters extraction for extruded surface from measure data is an important problerm in reverse engineering. Extruded direction is a crucial parameter of extruded surface. In this paper, random sampling consensus algorithm combined with Least-Squares method is used to extract the extruded direction of extruded surface. Experimental results show effectiveness, robustness and accuracy of this proposed approach.


Author(s):  
Volkan Cevher ◽  
Faisal Shah ◽  
Rajbabu Velmurugan ◽  
James H. McClellan

Sign in / Sign up

Export Citation Format

Share Document