A regularized solution to edge detection

AbstractWe assume that edge detection is the task of measuring and localizing changes of light intensity in the image. As discussed by V. Torre and T. Poggio (1984), “On Edge Detection,” AI Memo 768, MIT AI Lab), edge detection, when defined in this way, is λ problem of numerical differentiation, which is ill posed. This paper shows that simple regularization methods lead to filtering the image prior to an appropriate differentiation operation. In particular, we prove (1) that the variational formulation of Tikhonov regularization leads to λ convolution filter, (2) that the form of this filter is similar to the Gaussian filter, and (3) that the regularizing parameter λ in the variational principle effectively controls the scale of the filter

Distributed Kernel Regression: An Algorithm for Training Collaboratively

This paper addresses the problem of distributed learning under communication constraints, motivated by distributed signal processing in wireless sensor networks and data mining with distributed databases. After formalizing a general model for distributed learning, an algorithm for collaboratively training regularized kernel least-squares regression estimators is derived. Noting that the algorithm can be viewed as an application of successive orthogonal projection algorithms, its convergence properties are investigated and the statistical behavior of the estimator is discussed in a simplified theoretical setting.Comment: To be presented at the 2006 IEEE Information Theory Workshop, Punta del Este, Uruguay, March 13-17, 200

A Data-Driven Edge-Preserving D-bar Method for Electrical Impedance Tomography

In Electrical Impedance Tomography (EIT), the internal conductivity of a body is recovered via current and voltage measurements taken at its surface. The reconstruction task is a highly ill-posed nonlinear inverse problem, which is very sensitive to noise, and requires the use of regularized solution methods, of which D-bar is the only proven method. The resulting EIT images have low spatial resolution due to smoothing caused by low-pass filtered regularization. In many applications, such as medical imaging, it is known \emph{a priori} that the target contains sharp features such as organ boundaries, as well as approximate ranges for realistic conductivity values. In this paper, we use this information in a new edge-preserving EIT algorithm, based on the original D-bar method coupled with a deblurring flow stopped at a minimal data discrepancy. The method makes heavy use of a novel data fidelity term based on the so-called {\em CGO sinogram}. This nonlinear data step provides superior robustness over traditional EIT data formats such as current-to-voltage matrices or Dirichlet-to-Neumann operators, for commonly used current patterns.Comment: 24 pages, 11 figure