Computation of Geometric Properties from the Medial Axis Transform in 0 (n logn) Time.

Abstract

The digital medial axis transfer (MAT) represents and image subset S as the union of maximal upright squares contained in S. Brute-force algorithms for computing geometric properties of S from its MAT require time O (sq n), where n is the number of squares. Over the past few years, however, algorithms have been developed that compute properties for a union of upright rectangles in time O (n log n), which makes the use of the MAT much more attractive. This document reviews these algorithms and also present efficient algorithms for computing union-of-rectangle representations of derived sets (union, intersection, complement) and for conversion between the union of rectangles and other representations of a subset. (Author)

Open PDF

Document Details

Document Type
Technical Report
Publication Date
Jun 01, 1985
Accession Number
ADA158934

Entities

People

  • A. Y. Wu
  • Azriel Rosenfeld
  • S. K. Bhaskar

Organizations

  • University of Maryland

Tags

Communities of Interest

  • C4I

DTIC Thesaurus Topics

  • Air Force
  • Algorithms
  • Availability
  • Classification
  • Computations
  • Computer Science
  • Conversion
  • Image Processing
  • Length
  • Maryland
  • Mathematics
  • Monitoring
  • Procurement
  • Scientific Research
  • Security
  • Trees (Data Structures)
  • Universities

Readers

  • Approximation Theory.
  • Exercise and Sports Science.
  • Graph Algorithms and Convex Optimization.