Pattern Recognition, International Conference on (2002)
Quebec City, QC, Canada
Aug. 11, 2002 to Aug. 15, 2002
Changjiang Yang , University of Maryalnd at College Park
Ramani Duraiswami , University of Maryalnd at College Park
Larry Davis , University of Maryalnd at College Park
Computer vision requires the solution of many ill-posed problems such as optical flow, structure from motion, shape from shading, surface reconstruction, image restoration and edge detection. Regularization is a popular method to solve ill-posed problems, in which the solution is sought by minimization of a sum of two weighted terms, one measuring the error arising from the ill-posed model, the other indicating the distance between the solution and some class of solutions chosen on the basis of prior knowledge (smoothness, or other prior information). One of important issues in regularization is choosing optimal weight(or regularization parameter). Existing methods for choosing regularization parameters either require the prior information on noise in the data, or are heuristic graphical methods. In this work we apply a new method for choosing near-optimal regularization parameters by approximately minimizing the distance between the true solution and the family of regularized solutions. We demonstrate the effectiveness of this approach for the regularization on two examples: edge detection and image restoration.
C. Yang, L. Davis and R. Duraiswami, "Near-Optimal Regularization Parameters for Applications in Computer Vision," Pattern Recognition, International Conference on(ICPR), Quebec City, QC, Canada, 2002, pp. 20569.