A Hierarchical Pattern Extraction System for Hexagonally Sampled Images

Abstract

The objective of this research was to study the application of Generalized Balanced Ternary (GBT), a hierarchical coordinate system, and its related data structures to the problem of extracting line and area data (vectors) from rasterized images. GBT allows the pixels in an image to be aggregated over regions of different sizes. In the raster to vector process certain descriptors are calculated for these aggregates. They describe the general raster pattern within the aggregate region. Algorithms were developed to vectorize by examining the descriptors rather than the pixel data. The algorithms were implemented in software and tested on sample data. The results indicate this approach is promising and suggest ways to improve the algorithms. (Author)

Open PDF

Document Details

Document Type
Technical Report
Publication Date
Oct 01, 1981
Accession Number
ADA108976

Entities

People

  • Charles T. Lenzmeier
  • Laurie D. Gibson

Tags

Communities of Interest

  • Air Platforms
  • Energy and Power Technologies
  • Sensors

DTIC Thesaurus Topics

  • Air Force
  • Character Recognition
  • Computer Graphics
  • Computers
  • Contracts
  • Control Systems
  • Conversion
  • Data Sets
  • Databases
  • Elements
  • Extraction
  • Graphics
  • Image Processing
  • Information Science
  • Pattern Recognition
  • Recognition
  • United States

Readers

  • Computer Vision.
  • Graph Algorithms and Convex Optimization.