University of British Columbia
A nonlinear switched-capacitor network for edge detection in early vision
Abstract
dc:descriptionA nonlinear switched-capacitor (SC) network for solving the early vision variational problem of edge detection has been designed and constructed using standard SC techniques and a novel nonlinear externally controlled SC resistive element. This new SC element allows, to a limited extent, the form of the variational problem to be "programmable". This allows nonconvex variational problems to be solved by the network using continuation-type methods. Appropriately designed SC networks are guaranteed to converge to a locally stable steady-state. As well, SC networks offer increased accuracy over analog networks composed of nonlinear resistances built from multiple MOSFETs. The operation of the network was analyzed and found to be equivalent to the numerical analysis minimization algorithm of gradient descent. The network's capabilities were demonstrated by "programming" the network to perform the graduated nonconvexity algorithm. A high-level functional network simulation was used to verify the correct operation of the GNC algorithm. A one-dimensional six node CMOS VLSI test chip was designed, simulated and submitted for fabrication.
Degree
thesis:*- Name thesis:degree_name
- Master of Applied Science - MASc
- Level thesis:degree_level
- master's
- Discipline thesis:degree_discipline
- Electrical and Computer Engineering
- Grantor dc:publisher
- University of British Columbia
- Year dc:date
- 1990
Author and committee
dc:creator, dc:contributor.*- Author dc:creator
-
- Barman, Roderick A.
Rights
dc:rights- Statement dc:rights
-
- For non-commercial purposes only, such as research, private study and education. Additional conditions apply, see Terms of Use https://open.library.ubc.ca/terms_of_use.
- Language dc:language
- eng
Identifiers
dc:identifier.*- Handle dc:identifier
- http://hdl.handle.net/2429/29460