A bare-earth extraction algorithm based on graph cut segmentation for electro-optically derived point clouds

2021 ◽  
Author(s):  
Eric Hardin
Keyword(s):  
Point Clouds ◽  
Graph Cut ◽  
Extraction Algorithm ◽  
Graph Cut Segmentation

Robust-PCA-based hierarchical plane extraction for application to geometric 3D indoor mapping

2014 ◽  
Vol 41 (2) ◽  
pp. 203-212 ◽  
Author(s):  
Suyong Yeon ◽  
ChangHyun Jun ◽  
Hyunga Choi ◽  
Jaehyeon Kang ◽  
Youngmok Yun ◽  
...  
Keyword(s):  
Principal Component ◽  
Point Clouds ◽  
Previous Method ◽  
Divide And Conquer ◽  
Sensor Data ◽  
Estimation Accuracy ◽  
Content Type ◽  
Extraction Algorithm ◽  
Plane Extraction ◽  
Scan Data

Purpose – The authors aim to propose a novel plane extraction algorithm for geometric 3D indoor mapping with range scan data. Design/methodology/approach – The proposed method utilizes a divide-and-conquer step to efficiently handle huge amounts of point clouds not in a whole group, but in forms of separate sub-groups with similar plane parameters. This method adopts robust principal component analysis to enhance estimation accuracy. Findings – Experimental results verify that the method not only shows enhanced performance in the plane extraction, but also broadens the domain of interest of the plane registration to an information-poor environment (such as simple indoor corridors), while the previous method only adequately works in an information-rich environment (such as a space with many features). Originality/value – The proposed algorithm has three advantages over the current state-of-the-art method in that it is fast, utilizes more inlier sensor data that does not become contaminated by severe sensor noise and extracts more accurate plane parameters.

scholarly journals Pedestrian segmentation based on a spatio-temporally consistent graph-cut with optimal transport

2019 ◽  
Vol 11 (1) ◽  
Author(s):  
Yang Yu ◽  
Yasushi Makihara ◽  
Yasushi Yagi
Keyword(s):  
Optimal Transport ◽  
Graph Cut ◽  
Temporal Consistency ◽  
Semantic Level ◽  
Spatial Consistency ◽  
Segmentation Accuracy ◽  
Spatio Temporal ◽  
Accuracy Indices ◽  
Graph Cut Segmentation ◽  
Data Term

AbstractWe address a method of pedestrian segmentation in a video in a spatio-temporally consistent way. For this purpose, given a bounding box sequence of each pedestrian obtained by a conventional pedestrian detector and tracker, we construct a spatio-temporal graph on a video and segment each pedestrian on the basis of a well-established graph-cut segmentation framework. More specifically, we consider three terms as an energy function for the graph-cut segmentation: (1) a data term, (2) a spatial pairwise term, and (3) a temporal pairwise term. To maintain better temporal consistency of segmentation even under relatively large motions, we introduce a transportation minimization framework that provides a temporal correspondence. Moreover, we introduce the edge-sticky superpixel to maintain the spatial consistency of object boundaries. In experiments, we demonstrate that the proposed method improves segmentation accuracy indices, such as the average and weighted intersection of union on TUD datasets and the PETS2009 dataset at both the instance level and semantic level.

scholarly journals Investigating the Relevance of Graph Cut Parameter on Interactive and Automatic Cell Segmentation

2018 ◽  
Vol 2018 ◽  
pp. 1-10 ◽  
Author(s):  
Kazeem Oyeyemi Oyebode ◽  
Shengzhi Du ◽  
Barend Jacobus van Wyk ◽  
Karim Djouani
Keyword(s):  
Statistical Analysis ◽  
Significant Role ◽  
Energy Function ◽  
Automatic Segmentation ◽  
Graph Cut ◽  
Cell Segmentation ◽  
Medical Field ◽  
Segmentation Strategy ◽  
Segmentation Accuracy ◽  
Graph Cut Segmentation

Graph cut segmentation provides a platform to analyze images through a global segmentation strategy, and as a result of this, it has gained a wider acceptability in many interactive and automatic segmentation fields of application, such as the medical field. The graph cut energy function has a parameter that is tuned to ensure that the output is neither oversegmented (shrink bias) nor undersegmented. Models have been proposed in literature towards the improvement of graph cut segmentation, in the context of interactive and automatic cell segmentation. Along this line of research, the graph cut parameter has been leveraged, while in some instances, it has been ignored. Therefore, in this work, the relevance of graph cut parameter on both interactive and automatic cell segmentation is investigated. Statistical analysis, based on F1 score, of three publicly available datasets of cells, suggests that the graph cut parameter plays a significant role in improving the segmentation accuracy of the interactive graph cut than the automatic graph cut.

Analysis of Rice Ageing Process Using Fuzzy and Graph Cut

2020 ◽  
Vol 17 (9) ◽  
pp. 4394-4397
Author(s):  
Bhawna Nigam ◽  
Anvika Sharma ◽  
B. Basavaprasad ◽  
M. Niranjanamurthy
Keyword(s):  
Structural Changes ◽  
Oryza Sativa L ◽  
Electronic Devices ◽  
Storage Period ◽  
Graph Cut ◽  
Ageing Process ◽  
Chemical Components ◽  
Experimental Errors ◽  
And Storage ◽  
Graph Cut Segmentation

Rice botanically belongs to Oryza sativa L. of Gramineae family. Rice is the significant principal foods for almost majority of the world’s population and impacts the livelihood and economy of many billion people. Though there are many well established techniques such as electronic devices, sensors, biosensors or high end instruments to study the different chemical components, sample preparation, specificity, sensitivity, accuracy and reusable issues. In order to overcome such issues, an alternate technique or method need to be developed which can replace the human intervention to avoid the experimental errors through analyzing the surface structure rather than the chemical method. Among the different changes that occurred during the ageing process, internal structure is also an important phenomenon because of the starch modification with several factors like temperature, moisture content and storage period. Hence, the objective of the study concentrates on the analyzing the structural changes to assess the age of rice through fuzzy and graph cut segmentation technique.

Improved graph-cut segmentation for ultrasound liver cyst image

2018 ◽  
Vol 77 (21) ◽  
pp. 28905-28923 ◽  
Author(s):  
Haijiang Zhu ◽  
Zhanhong Zhuang ◽  
Jinglin Zhou ◽  
Xuejing Wang ◽  
Wenhua Xu
Keyword(s):  
Liver Cyst ◽  
Graph Cut ◽  
Graph Cut Segmentation
Sign in / Sign up

Export Citation Format

Share Document