The design of a high-performance image processor using the general systems design methodology


Beaton, John D. (John Duncan)




This thesis represents the first major case study of the General Systems Design Methodology, developed by Prof. B.A. Bowen and Capt. W.R. Brown. The methodology is used to design a high performance image processor for the decoding of block-transform encoded digital images. The design itself will be presented in sufficient detail to show how the methodology was used, and that the design was successfully completed. Since it is the first use of the methodology by someone other than it's creators, all aspects of it's use were being examined. Of greatest interest was validating the mechanisms for deriving a logically correct representation of the algorithm and the systematic accommodation of non-functional constraints imposed by the specifications, and traversing the partitioning and allocation boundary between the logical design and the hardware architecture selection phases. The case study demonstrated the systematic decomposition of the processing algorithm into it's maximally concurrent, logically correct form. The data this decomposition provided proved that the performance requirements could not be met, under the constraints placed on the hardware architecture, by any partition. It also provided the foundation for iteratively redefining the constraints such that they could be accommodated by generating new partitions which exposed both the viable allocations to components of the defined hardware and the specifications for new components.


Image Processing -- Digital Techniques
System Design




Carleton University

Thesis Degree Name: 

Master of Engineering: 

Thesis Degree Level: 


Thesis Degree Discipline: 

Engineering, Electrical

Parent Collection: 

Theses and Dissertations

Items in CURVE are protected by copyright, with all rights reserved, unless otherwise indicated. They are made available with permission from the author(s).