Recognition by Aspect Constrained Stochastic Optimization
Abstract
One approach to model based computer vision as used for recognition is to store a database of wireframe models and then compare these to some digitized image of a scene. For even a single object, how one should effectively match an object model to an image remains an open question. We restrictively define recognition as determining the presence or absence of an object, and determining its pose-position and orientation fixed by six spatial parameters of translation and rotation. These parameters are incorporated into a camera model which sets the viewpoint of an observer and obtains a 2-D perspective projection of the object model. One objective is to efficiently position the camera such that the model's projection coincides with an object's digitized image- an object of unknown pose. Several researchers have described the above as an optimization problem and have proposed various deterministic solutions which are all somewhat limited in effectiveness. We propose a stochastic method which considers camera positioning as a Markov process, hence allowing simulated annealing to be applied for optimization. The objective function is a least squares distance between model projection and input image vertices. In addition, to speed up the search we employ the characteristic view concept. A "qualitative" match is first performed by checking that the number of visible object faces agree between model and image. An underlying philosophy (inspired by the Marr paradigm) that long term computer vision advances will come mainly from biologically plausible algorithms spawns discussions that examine links between human and machine vision.
Notes
This item is only available in print in the UCF Libraries. If this is your thesis or dissertation, you can help us make it available online for use by researchers around the world by STARS for more information.
Graduation Date
1990
Semester
Summer
Advisor
Myler, Harley R.
Degree
Doctor of Philosophy (Ph.D.)
College
College of Engineering
Department
Computer Engineering
Format
Pages
125 p.
Language
English
Length of Campus-only Access
None
Access Status
Doctoral Dissertation (Open Access)
Identifier
DP0027259
Subjects
Dissertations, Academic -- Engineering; Engineering -- Dissertations, Academic
STARS Citation
DeCatrel, John M., "Recognition by Aspect Constrained Stochastic Optimization" (1990). Retrospective Theses and Dissertations. 3971.
https://stars.library.ucf.edu/rtd/3971
Accessibility Status
Searchable text