{"id":{"repo_id":"uiuc","oai_identifier":"oai:www.ideals.illinois.edu:2142/69515"},"canonical_url":"https://search.dev.ndltd.org/etd/uiuc/oai:www.ideals.illinois.edu:2142/69515","repository":{"repo_id":"uiuc","name":"University of Illinois - Urbana-Champaign","base_url":"https://www.ideals.illinois.edu/oai-pmh"},"display":{"title":"Image Processing on Mpp-Like Arrays (Massively Parallel Processor)","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.","abstract_html":"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.","abstract_has_math":false,"creators":["Coletti, Neil Boyd"],"institution":"University of Illinois at Urbana-Champaign","degree_name":"Ph.D.","degree_level":"Dissertation","degree_discipline":"Computer Science","degree_department":null,"school":null,"contributors":[],"advisors":[],"committee_chairs":[],"committee_members":[],"year":2014,"date_issued":"2014-12-15T19:25:20Z","date_published":"2014-12-15T19:25:20Z","updated_at":"2026-07-22T22:26:01Z","subjects":["Computer Science"],"languages":[],"rights":[],"rights_urls":[],"identifier_entries":[{"key":"dc:identifier","label":"Identifier","values":["(UMI)AAI8324531"],"render_values":[{"text":"(UMI)AAI8324531","href":null,"code":true}]}]},"links":{"outbound_url":"http://hdl.handle.net/2142/69515","outbound_label":"Handle","outbound_source":"dc:identifier"},"metadata_groups":[{"id":"people","label":"People","entries":[{"key":"dc:creator","label":"Author","values":["Coletti, Neil Boyd"]}]},{"id":"academic_context","label":"Academic Context","entries":[{"key":"dc:date","label":"Dc Date","values":["2014-12-15T19:25:20Z","10000-01-01","1983"]},{"key":"dc:type","label":"Dc Type","values":["text"]},{"key":"thesis:degree_discipline","label":"Discipline","values":["Computer Science"]},{"key":"thesis:degree_level","label":"Degree Level","values":["Dissertation"]},{"key":"thesis:degree_name","label":"Degree Name","values":["Ph.D."]},{"key":"thesis:institution_name","label":"Thesis Institution Name","values":["University of Illinois at Urbana-Champaign"]}]},{"id":"subjects_keywords","label":"Subjects and Keywords","entries":[{"key":"dc:subject","label":"Dc Subject","values":["Computer Science"]}]},{"id":"identifiers","label":"Identifiers","entries":[{"key":"dc:identifier","label":"Identifier","values":["http://hdl.handle.net/2142/69515","(UMI)AAI8324531"]}]},{"id":"additional","label":"Additional Metadata","entries":[{"key":"dc:description","label":"Description","values":["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 gray-levels, geometric distortion determination and its efficient correction, fast Fourier transforms, and statistical clustering are investigated.","Made available in DSpace on 2014-12-15T19:25:20Z (GMT). No. of bitstreams: 1 8324531.pdf: 3448470 bytes, checksum: d2bea7c97770a9ccce9cdfe767a0a6c4 (MD5) Previous issue date: 1983","Embargo set by: Seth Robbins for item 69681 Lift date: Forever Reason: Restricted to the U of I community idenfinitely during batch ingest of legacy ETDs","Restricted to the U of I community idenfinitely during batch ingest of legacy ETDs","U of I Only","121 p.","Thesis (Ph.D.)--University of Illinois at Urbana-Champaign, 1983."]},{"key":"dc:title","label":"Title","values":["Image Processing on Mpp-Like Arrays (Massively Parallel Processor)"]}]}],"canonical_facts":{"dc:creator":["Coletti, Neil Boyd"],"dc:date":["2014-12-15T19:25:20Z","10000-01-01","1983"],"dc:description":["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 gray-levels, geometric distortion determination and its efficient correction, fast Fourier transforms, and statistical clustering are investigated.","Made available in DSpace on 2014-12-15T19:25:20Z (GMT). No. of bitstreams: 1 8324531.pdf: 3448470 bytes, checksum: d2bea7c97770a9ccce9cdfe767a0a6c4 (MD5) Previous issue date: 1983","Embargo set by: Seth Robbins for item 69681 Lift date: Forever Reason: Restricted to the U of I community idenfinitely during batch ingest of legacy ETDs","Restricted to the U of I community idenfinitely during batch ingest of legacy ETDs","U of I Only","121 p.","Thesis (Ph.D.)--University of Illinois at Urbana-Champaign, 1983."],"dc:identifier":["http://hdl.handle.net/2142/69515","(UMI)AAI8324531"],"dc:subject":["Computer Science"],"dc:title":["Image Processing on Mpp-Like Arrays (Massively Parallel Processor)"],"dc:type":["text"],"thesis:degree_discipline":["Computer Science"],"thesis:degree_level":["Dissertation"],"thesis:degree_name":["Ph.D."],"thesis:institution_name":["University of Illinois at Urbana-Champaign"]},"updated_at":"2026-07-22T22:26:01Z"}