VLSI Design Methodology for Edge-Preserving Image Reconstruction

• Published in: Real-time imaging Vol. 7; no. 1; pp. 109 - 126
• Main Authors: Mémin, Étienne, Risset, Tanguy
• Format: Journal Article
• Language: English
• Published: Oxford Elsevier Ltd 01.02.2001; Elsevier
• Subjects: Applied sciences; Artificial intelligence; Computer science; control theory; systems; Design. Technologies. Operation analysis. Testing; Electronics; Exact sciences and technology; Image processing; Information, signal and communications theory; Integrated circuits; Pattern recognition. Digital image processing. Computational geometry; Semiconductor electronics. Microelectronics. Optoelectronics. Solid state devices; Signal processing; Telecommunications and information theory; Computer vision; Image analysis; VLSI circuit; Methodology; Function minimization; Circuit synthesis; Regularization; Image reconstruction
• ISSN: 1077-2014; 1096-116X
• DOI: 10.1006/rtim.2000.0215

This paper proposes a design methodology for the semi-automatic derivation of hardware dedicated to a generic class of image analysis reconstruction problems. The study will focus on the implications on the hardware of the associated estimation algorithm and of the built-in underlying minimization. A specific minimization strategy has been designed with a view to improving the efficiency of specialized hardware (in terms of clock cycle and surface area). Convergence proofs are given in the Appendix. This new nonlinear minimization has proved to be almost four times faster than the classical method used in such a context. The VLSI derivation tool presented here is based on a high-level specification of the updating rules defining the problem at hand. The complete derivation is illustrated on an edge-preserving optical flow estimator and on image restoration.