A 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. / Applied Science, Faculty of / Electrical and Computer Engineering, Department of / Graduate
Identifer | oai:union.ndltd.org:UBC/oai:circle.library.ubc.ca:2429/29460 |
Date | January 1990 |
Creators | Barman, Roderick A. |
Publisher | University of British Columbia |
Source Sets | University of British Columbia |
Language | English |
Detected Language | English |
Type | Text, Thesis/Dissertation |
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. |
Page generated in 0.0017 seconds