Journal ArticleDOI
Extraction of straight lines in aerial images
V. Venkateswar,Rama Chellappa +1 more
Reads0
Chats0
TLDR
A straight-line extractor that produces line descriptions from aerial images is described, which describes techniques for eliminating many of the physically insignificant lines, given that the domain of interpretation is aerial images dominated by man-made objects.Abstract:
A straight-line extractor that produces line descriptions from aerial images is described. The input to the line extractor is in the form of an edge image, where the contrast and direction of each edge pixel is specified. The system scans the edge image left to right and top to bottom and assigns a line label for each scanned edge pixel, thereby generating a label image. At the end of this process, each edge pixel has a line label associated with it, and edge pixels that belong to the same line will be assigned the same line label. In addition, with each line label, a record that stores the end points, the average contrast, and the pixel support of the line is generated. The label image is used as a spatial index to further link fragmented lines. The authors also describe techniques for eliminating many of the physically insignificant lines, given that the domain of interpretation is aerial images dominated by man-made objects. >read more
Citations
More filters
Journal ArticleDOI
Convex piecewise-linear fitting
Alessandro Magnani,Stephen Boyd +1 more
TL;DR: The method described, which is a variation on the K-means algorithm for clustering, seems to work well in practice, at least on data that can be fit well by a convex function.
Journal ArticleDOI
A Bayesian approach to dynamic contours through stochastic sampling and simulated annealing
TL;DR: A model for image contours which allows the number of nodes on the contours to vary is introduced, and Iterative algorithms based on stochastic sampling are constructed, which make it possible to simulate samples from the posterior distribution, making estimates and uncertainty measures of specific quantities available.
Journal ArticleDOI
Development of a graph-based approach for building detection
Taejung Kim,Jan-Peter Muller +1 more
TL;DR: The results of performance assessment support the robustness of the approach developed and it was shown that the use of graph structure could simplify the problem of building detection in a great deal.
Journal ArticleDOI
Review of automatic feature extraction from high-resolution optical sensor data for UAV-based cadastral mapping
Sophie Crommelinck,Rohan Bennett,Markus Gerke,Francesco Nex,Michael Ying Yang,George Vosselman +5 more
TL;DR: This review introduces a workflow considered applicable for automated boundary delineation from UAV data by reviewing approaches for feature extraction from various application fields and synthesizing these into a hypothetical generalized cadastral workflow.
Journal ArticleDOI
A straight line detection using principal component analysis
TL;DR: A straight line detection algorithm that overcomes the disadvantages of Hough transform (HT) and other algorithms, i.e. unknown grouping of collinear lines, complexity and local ambiguities.
References
More filters
Journal ArticleDOI
A Computational Approach to Edge Detection
TL;DR: There is a natural uncertainty principle between detection and localization performance, which are the two main goals, and with this principle a single operator shape is derived which is optimal at any scale.
Journal ArticleDOI
Use of the Hough transformation to detect lines and curves in pictures
Richard O. Duda,Peter E. Hart +1 more
TL;DR: It is pointed out that the use of angle-radius rather than slope-intercept parameters simplifies the computation further, and how the method can be used for more general curve fitting.
Journal ArticleDOI
Depth-First Search and Linear Graph Algorithms
TL;DR: The value of depth-first search or “backtracking” as a technique for solving problems is illustrated by two examples of an improved version of an algorithm for finding the strongly connected components of a directed graph.
Journal ArticleDOI
Generalizing the hough transform to detect arbitrary shapes
TL;DR: It is shown how the boundaries of an arbitrary non-analytic shape can be used to construct a mapping between image space and Hough transform space, which makes the generalized Houghtransform a kind of universal transform which can beused to find arbitrarily complex shapes.
Journal ArticleDOI
A survey of the Hough transform
John Illingworth,Josef Kittler +1 more
TL;DR: This survey will provide a useful guide to quickly acquaint researchers with the main literature in this research area and it seems likely that the Hough transform will be an increasingly used technique.