The Hough Transform on the Butterfly and the NCUBE.

Abstract

This report describes the parallel implementation of the Hough Transform, a technique to detect colinear edge points. Specifically, two contrasting architectures, the Butterfly Parallel Processor, essentially a shared memory machine, and the NCUBE, a direct connection machine in which processors are interconnected in the form of a hypercube are considered. Developing parallel Hough transform algorithms involves addressing questions of optimal processor allocation and parallel peak selection in image neighborhoods. Fast, practical algorithms (subject to inherent lower bounds) are presented, and relevant complexity issues are discussed. Keywords: Parallel implementation; Butterfly parallel processor; Hough Transform.

Open PDF

Document Details

Document Type
Technical Report
Publication Date
Sep 01, 1986
Accession Number
ADA175103

Entities

People

  • Larry S. Davis
  • Sharat Chandran

Organizations

  • University of Maryland

Tags

Communities of Interest

  • Air Platforms
  • Materials and Manufacturing Processes

DTIC Thesaurus Topics

  • Classification
  • Computer Architecture
  • Computer Programming
  • Computers
  • Computing System Architectures
  • Engineers
  • Identification
  • Image Processing
  • Lepidoptera
  • Maryland
  • Parallel Computing
  • Parallel Processing
  • Parallel Processors
  • Pattern Recognition
  • Recognition
  • Security
  • Standards

Fields of Study

  • Engineering

Readers

  • Image Processing and Computer Vision.
  • Operations Research
  • Systems Analysis and Design