NOTE: This item is not available outside the Texas A&M University network. Texas A&M affiliated users who are off campus can access the item through NetID and password authentication or by using TAMU VPN. Non-affiliated individuals should request a copy through their local library's interlibrary loan service.
A special purpose architecture for a real-time stereo vision model
dc.contributor.advisor | Cantrell, Pierce E. | |
dc.contributor.advisor | Griswold, Norman C. | |
dc.creator | Caohuu, Tri | |
dc.date.accessioned | 2020-09-02T20:05:01Z | |
dc.date.available | 2020-09-02T20:05:01Z | |
dc.date.issued | 1989 | |
dc.identifier.uri | https://hdl.handle.net/1969.1/DISSERTATIONS-1108912 | |
dc.description | Typescript (photocopy). | en |
dc.description.abstract | A high-speed special purpose architecture is developed to implement a stereo vision model for an autonomous vehicle application. The design criteria are high speed, low complexity, and good portability. The main computational tasks of the model are the implementation of the directional filter and the binocular fusion. The highly parallel pipelined architecture developed has the characteristics of both a systolic array and an enhanced 2-D mesh connected computer. We refer to this hybrid architecture as SMESH (systolic mesh). In contrast to previous work in this area, which is confined primarily to computational aspects, the SMESH architecture addresses both computation and I/O issues. We exploit the systolic array approach to improve the computation execution time while using a special broadcast scheme to speed-up I/O communication. The characteristics of SMESH include global and local communications, pipelined operation, and concurrency between I/O transfer and computation. Although it has the same topology as an enhanced mesh, the global bus of SMESH is designed so that the broadcast may be carried out on both row and the column buses in parallel. This architecture allows loading and unloading of the image to occur in parallel with the computation. As far as the computation is concerned, SMESH is a systolic array performing a multiply-add cycle every clock period along the Hamiltonian path. New parallel algorithms on SMESH to implement the Laplacian of Gaussian directional filter (based on convolution in the spatial domain) and the binocular fusion process (based on morphology) are proposed. These algorithms are optimal in time complexity O(M^2), and the amount of local memory required is O(1), where M x M is the size of the kernel. The SMESH architecture can be adapted for any generalized two-dimensional convolution, and the time complexity of the algorithm is independent of the kernel geometry. Finally, we investigate the implementation aspects of SMESH under the constraints of area and pin-out of current VLSI technology. We examine the feasibility of implementing a 16 x 16 8-bit SMESH chip by laying out a 4-bit processing element (PE) with 16 local memory locations, and we suggest a method for system integration. Besides its processing speed, the strength of this design is the modularity that allows simple multiple-chip implementations. | en |
dc.format.extent | xii, 121 leaves | en |
dc.format.medium | electronic | en |
dc.format.mimetype | application/pdf | |
dc.language.iso | eng | |
dc.rights | This thesis was part of a retrospective digitization project authorized by the Texas A&M University Libraries. Copyright remains vested with the author(s). It is the user's responsibility to secure permission from the copyright holder(s) for re-use of the work beyond the provision of Fair Use. | en |
dc.rights.uri | http://rightsstatements.org/vocab/InC/1.0/ | |
dc.subject | Major electrical engineering | en |
dc.subject.classification | 1989 Dissertation C235 | |
dc.subject.lcsh | Computer vision | en |
dc.subject.lcsh | Image processing | en |
dc.subject.lcsh | Parallel computers | en |
dc.title | A special purpose architecture for a real-time stereo vision model | en |
dc.type | Thesis | en |
thesis.degree.grantor | Texas A&M University | en |
thesis.degree.name | Doctor of Philosophy | en |
thesis.degree.name | Ph. D | en |
dc.contributor.committeeMember | Kehtarnavaz, Nasser | |
dc.contributor.committeeMember | Leung, Yu-Ying Jackson | |
dc.contributor.committeeMember | Mukerjee, Amitabha | |
dc.type.genre | dissertations | en |
dc.type.material | text | en |
dc.format.digitalOrigin | reformatted digital | en |
dc.publisher.digital | Texas A&M University. Libraries | |
dc.identifier.oclc | 22752929 |
Files in this item
This item appears in the following Collection(s)
-
Digitized Theses and Dissertations (1922–2004)
Texas A&M University Theses and Dissertations (1922–2004)
Request Open Access
This item and its contents are restricted. If this is your thesis or dissertation, you can make it open-access. This will allow all visitors to view the contents of the thesis.