Files in this item
Files  Description  Format 

application/pdf 8324531.pdf (3MB)  (no description provided) 
Description
Title:  Image Processing on MppLike Arrays (Massively Parallel Processor) 
Author(s):  Coletti, Neil Boyd 
Department / Program:  Computer Science 
Discipline:  Computer Science 
Degree Granting Institution:  University of Illinois at UrbanaChampaign 
Degree:  Ph.D. 
Genre:  Dissertation 
Subject(s):  Computer Science 
Abstract:  The desirability and suitability of using very large arrays of processors such as the Massively Parallel Processor (MPP) for processing remotely sensed images is investigated. The dissertation can be broken into two areas. The first area is the mathematical analysis of emulating the Bitonic Sorting Network on an array of processors. This sort is useful in histogramming images that have a very large number of pixel values (or gray levels). The optimal number of routing steps required to emulate a N = 2('k) x 2('k) element network on a 2('n) x 2('n) array (k (LESSTHEQ) n (LESSTHEQ) 7), provided each processor contains one element before and after every merge sequence, is proved to be 14 SQRT.(N)  4log(,2)N  14. Several already existing emulations achieve this lower bound. The number of elements sorted dictates a particular sorting network, and hence the number of routing steps. It is established that the cardinality N = 3/4(.)2('2n) elements used the absolute minimum routing steps, 8 SQRT.(3) SQRT.(N)  4log(,2)N  (20  4log(,2)3). An algorithm achieving this bound is presented. The second area covers the implementations of the image processing tasks. In particular the histogramming of large numbers of graylevels, geometric distortion determination and its efficient correction, fast Fourier transforms, and statistical clustering are investigated. 
Issue Date:  1983 
Type:  Text 
Description:  121 p. Thesis (Ph.D.)University of Illinois at UrbanaChampaign, 1983. 
URI:  http://hdl.handle.net/2142/69515 
Other Identifier(s):  (UMI)AAI8324531 
Date Available in IDEALS:  20141215 
Date Deposited:  1983 
This item appears in the following Collection(s)

Dissertations and Theses  Computer Science
Dissertations and Theses from the Dept. of Computer Science 
Graduate Dissertations and Theses at Illinois
Graduate Theses and Dissertations at Illinois