Download:
|
by Katja Daumuller, Charles C. Weems, Alan R. Hanson
ftp://ftp.cs.umass.edu/pub/techrept/techreport/1994/UM-CS-1994-59a.ps
Add To MetaCart
Abstract:
In this paper, we present an algorithm for extracting straight lines from a greylevel image. The algorithm is region-based, where each region is the underlying structure for one line, but only pixels in the region with highest gradient magnitude contribute to the line. The algorithm is optimized for both quality and speed, and time was optimized for runs on the low-level part of the heterogeneous Image Understanding Architecture (IUA), where it operates in nearly frame rate. Line output of the algorithm was input to a performance evaluation algorithm, whose results, together with timing experiments, show that the algorithm has a high performance/quality ratio as compared with two other algorithms.
Citations
|
1662
|
A computational approach to edge detection
– Canny
- 1986
|
|
548
|
Theory of edge detection
– Marr, Hildreth
- 1980
|
|
100
|
Digital step edges from zero crossing of second directional derivatives
– Haralick
- 1984
|
|
87
|
Extracting straight lines
– Burns, Hansen, et al.
- 1986
|
|
60
|
The image understanding architecture
– Weems, Levitan, et al.
- 1989
|
|
58
|
feature extraction and description
– Nevatia, Babu, et al.
- 1980
|
|
38
|
Token-Based Extraction of Straight Lines
– Boldt, Weiss, et al.
- 1989
|
|
26
|
Local search algorithms for geometric object recognition: Optimal correspondence and pose
– Beveridge
- 1993
|
|
14
|
Extraction of straight lines in aerial images
– Venkateswar, Chellappa
- 1992
|
|
14
|
Edge detection and linear feature extraction using a 2-D random field model
– Zhou, Venkateswar, et al.
- 1989
|
|
8
|
Overview: Computer Vision Performance Characterization
– Haralick
- 1994
|
|
7
|
The Effect of Spatial Discretization on the Magnitude and Direction Response of Simple Differential Edge Operators on a Step Edge
– Kitchen, Malin
- 1989
|
|
7
|
Performance Characterization of Image Understanding Algorithms
– Ramesh
- 1995
|
|
7
|
A Methodology for Automatic Selection of IU Algorithm Tuning Parameters
– Ramesh, Haralick
- 1994
|
|
5
|
An Intergrated Gradient Edge Detector—Theory and Performance Evaluation
– Ramesh, Haralick
- 1994
|
|
3
|
The Class Library for the IUA
– Burrill
- 1992
|
|
2
|
Real Time Feature Extraction: A Fast Line Finder for Vision-Guided Robot Navigation
– Kahn, Kitchen, et al.
- 1990
|
|
1
|
A Real Time System for Extracting Edges and Lines in Images
– Rungsunseri, Chehikian
- 1991
|
|
1
|
and Temporal Grouping in the Interpretation of Image Motion
– Spatial
- 1992
|
|
1
|
Feynman and Donna Fritzsche. Object recognition using the Connection
– Tucker, R
- 1988
|
