Publication Type |
Journal Article |
School or College |
College of Engineering |
Department |
Computing, School of |
Creator |
Bhanu, Bir; Henderson, Thomas C. |
Other Author |
Lee, S. K.; Ho, C. C. |
Title |
Range data processing: representation of surfaces by edges |
Date |
1985 |
Description |
Representation of surfaces by edges is an important and integral part of a robust 3-D model based recognition scheme. Edges in a range image describe the intrinsic characteristics about the shape of the objects. In this paper we present three approaches for detecting edges in 3-D range data. The approaches are based on computing the gradient, thresholding, thinning and fitting straight lines or curves; fitting 3-D lines to a set of points, and detecting changes in the direction of unit normal vectors on the surface. These approaches are applied locally in a small neighborhood of a point. The neighbors of a 3-D point are found by using the k-d tree algorithm. As compared to previous work on range processing, the approaches presented here are applicable not only to sensor range data corresponding to any one view of the scene, but also to 3-D model data obtained using the Computer-Aided Geometric Design (CAGD) techniques, and to 3-D model built using the sensor data such as the data obtained by combining several views of an object. We present several examples where the data is synthetically genetrated, obtained from CAGD methods or obtained from a laser scanner. A comparison of the techniques is presnted. |
Type |
Text |
Publisher |
University of Utah |
First Page |
85 |
Last Page |
114 |
Subject |
Range data; Edges; Recognition scheme; 3-D |
Subject LCSH |
Digital images; Surfaces |
Language |
eng |
Bibliographic Citation |
Bhanu, B., Lee, S. K., Ho, C. C., & Henderson, T. C. (1985). Range data processing: representation of surfaces by edges. UUCS-85-114. |
Series |
University of Utah Computer Science Technical Report |
Relation is Part of |
ARPANET |
Rights Management |
©University of Utah |
Format Medium |
application/pdf |
Format Extent |
4,216,080 bytes |
Identifier |
ir-main,16040 |
ARK |
ark:/87278/s6zc8mjn |
Setname |
ir_uspace |
ID |
706994 |
Reference URL |
https://collections.lib.utah.edu/ark:/87278/s6zc8mjn |