Show simple item record

An Analog VLSI Chip for Estimating the Focus of Expansion

dc.date.accessioned2004-10-20T14:45:11Z
dc.date.accessioned2018-11-24T10:21:47Z
dc.date.available2004-10-20T14:45:11Z
dc.date.available2018-11-24T10:21:47Z
dc.date.issued1996-08-21en_US
dc.identifier.urihttp://hdl.handle.net/1721.1/6771
dc.identifier.urihttp://repository.aust.edu.ng/xmlui/handle/1721.1/6771
dc.description.abstractFor applications involving the control of moving vehicles, the recovery of relative motion between a camera and its environment is of high utility. This thesis describes the design and testing of a real-time analog VLSI chip which estimates the focus of expansion (FOE) from measured time-varying images. Our approach assumes a camera moving through a fixed world with translational velocity; the FOE is the projection of the translation vector onto the image plane. This location is the point towards which the camera is moving, and other points appear to be expanding outward from. By way of the camera imaging parameters, the location of the FOE gives the direction of 3-D translation. The algorithm we use for estimating the FOE minimizes the sum of squares of the differences at every pixel between the observed time variation of brightness and the predicted variation given the assumed position of the FOE. This minimization is not straightforward, because the relationship between the brightness derivatives depends on the unknown distance to the surface being imaged. However, image points where brightness is instantaneously constant play a critical role. Ideally, the FOE would be at the intersection of the tangents to the iso-brightness contours at these "stationary" points. In practice, brightness derivatives are hard to estimate accurately given that the image is quite noisy. Reliable results can nevertheless be obtained if the image contains many stationary points and the point is found that minimizes the sum of squares of the perpendicular distances from the tangents at the stationary points. The FOE chip calculates the gradient of this least-squares minimization sum, and the estimation is performed by closing a feedback loop around it. The chip has been implemented using an embedded CCD imager for image acquisition and a row-parallel processing scheme. A 64 x 64 version was fabricated in a 2um CCD/ BiCMOS process through MOSIS with a design goal of 200 mW of on-chip power, a top frame rate of 1000 frames/second, and a basic accuracy of 5%. A complete experimental system which estimates the FOE in real time using real motion and image scenes is demonstrated.en_US
dc.format.extent185 p.en_US
dc.format.extent9426357 bytes
dc.format.extent6994110 bytes
dc.language.isoen_US
dc.subjectAIen_US
dc.subjectMITen_US
dc.subjectArtificial Intelligenceen_US
dc.subjectMachine Visionen_US
dc.subjectsMotion Visionen_US
dc.subjectFocus of Expansionen_US
dc.subjectAnalog VLSIen_US
dc.titleAn Analog VLSI Chip for Estimating the Focus of Expansionen_US


Files in this item

FilesSizeFormatView
AITR-1577.pdf6.994Mbapplication/pdfView/Open
AITR-1577.ps9.426Mbapplication/postscriptView/Open

This item appears in the following Collection(s)

Show simple item record