A New Approach for 3D Range Image Segmentation using Gradient Method

Abstract

Problem statement: Segmentation of 3D range images is widely used in computer vision as an essential pre-processing step before the methods of high-level vision can be applied. Segmentation aims to study and recognize the features of range image such as 3D edges, connected surfaces and smooth regions. Approach: This study presents new improvements in segmentation of terrestrial 3D range images based on edge detection technique. The main idea is to apply a gradient edge detector in three different directions of the 3D range images. This 3D gradient detector is a generalization of the classical sobel operator used with 2D images, which is based on the differences of normal vectors or geometric locations in the coordinate directions. The proposed algorithm uses a 3D-grid structure method to handle large amount of unordered sets of points and determine neighborhood points. It segments the 3D range images directly using gradient edge detectors without any further computations like mesh generation. Our algorithm focuses on extracting important linear structures such as doors, stairs and windows from terrestrial 3D range images these structures are common in indoors and outdoors in many environments. Results: Experimental results showed that the proposed algorithm provides a new approach of 3D range image segmentation with the characteristics of low computational complexity and less sensitivity to noise. The algorithm is validated using seven artificially generated datasets and two real world datasets. Conclusion/Recommendations: Experimental results showed that different segmentation accuracy is achieved by using higher Grid resolution and adaptive threshold.

Accurate Subvoxel Location and Characterization of Edges in 3d Images Based on the Partial Volume Effect

“…Classical edge detectors usually compute the gradient vector in each edge voxel to estimate edge parameters. This gradient vector is generally estimated by means of convolutional masks for partial derivatives, like classical Sobel or Prewitt operators for 2D images, that can be extended to 3D using 3 × 3 × 3 masks, as proposed in [37]. Nevertheless, neither the direction of the edge nor the change in intensity can be accurately obtained with these gradient estimations.…”

Development of a method for the creation of 3d advertising printing products

“…In the research work [4], an approach to image segmentation in the 3D range through a gradient method was proposed. Based on this approach, you can improve the segmentation of a 3D advertising image based on edge detection techniques.…”

Development of a Machine Vision System for Weed Detection During Both of Off-Season and in-Season in Broadacre No-Tillage Cropping Lands

“…The general image segmentation approach is to find a certain index then convert the grey level image of the index to binary image using a proper threshold (Foong et al, 2013;Hafiz et al, 2011;Mustafa and Zhu, 2013). The colour indices used for green plant detection can be generally classified into three categories.…”