Accession Number : ADA183756

Title :   On Computing Histograms of Images in Log n Time Using Fat Pyramids.

Descriptive Note : Technical rept.,

Corporate Author : MARYLAND UNIV COLLEGE PARK CENTER FOR AUTOMATION RESEARCH

Personal Author(s) : Bestul,Thor ; Davis,Larry S

PDF Url : ADA183756

Report Date : Feb 1987

Pagination or Media Count : 26

Abstract : This paper presents an algorithm for the log n computation of the complete histogram of an n x n gray-level image. It uses a fat pyramid implemented on an SIMD hypercube multiprocessor with very high processor utilization. A fat pyramid is a pyramid in which the size of a processor associated with a node in the pyramid depends on the level of the pyramid in which the node appears. We describe how to embed fat pyramids in hypercubes using Gray codes, and then describe the histogramming algorithm. (Author)

Descriptors :   *ALGORITHMS, *PYRAMIDS, *HISTOGRAMS, *COMPUTATIONS, ALGORITHMS, CODING, GRAY(COLOR), HIGH RATE, HISTOGRAMS, IMAGES, PROCESSING EQUIPMENT, PYRAMIDS, PYRAMIDS(GEOMETRY), UTILIZATION, LOGARITHM FUNCTIONS, MULTIPROCESSORS

Subject Categories : Numerical Mathematics
      Statistics and Probability

Distribution Statement : APPROVED FOR PUBLIC RELEASE