Extracting the Medial Axis from the Voronoi Diagram of Boundary Segments: An Alternative Method for Closed Boundary Detection\

Abstract

An algorithm to recover closed boundaries form disconnected boundary segments is presented. There is a close relation between the medial axis transform and the Voronoi diagram. Here we introduce a geometric labeling scheme for the Voronoi diagram of boundary segments, and recover the medial axis of closed boundaries by using the labeled Voronoi diagram. Although all examples given in this paper are pictures of straight line segments in the two- dimensional Euclidean plane, the basic idea is immediately applicable to digital pictures with curved segments. Keywords: Image processing; Pattern recognition; Boundary detection; Medial axis; Voronoi diagram.

Open PDF

Document Details

Document Type
Technical Report
Publication Date
Apr 01, 1983
Accession Number
ADA157166

Entities

People

  • T. Matsuyama
  • T. Y. Phillips

Organizations

  • University of Maryland

Tags

Communities of Interest

  • Air Platforms
  • C4I

DTIC Thesaurus Topics

  • Algorithms
  • Boundaries
  • Buildings And Structures
  • Data Sets
  • Detection
  • Image Processing
  • Pattern Recognition
  • Shape
  • Side Effects
  • Two Dimensional
  • Universities

Readers

  • Electrical Engineering
  • Materials Science and Engineering.
  • Neural Network Machine Learning.

Technology Areas

  • AI & ML
  • AI & ML - Machine Learning Algorithms