|
DSpace at MIT >
Computer Science and Artificial Intelligence Lab (CSAIL) >
Artificial Intelligence Lab Publications >
AI Memos (1959 - 2004) >
Please use this identifier to cite or link to this item:
http://hdl.handle.net/1721.1/5618
|
| Title: | A Regularized Solution to Edge Detection |
| Authors: | Poggio, Tomaso
Voorhees, Harry
Yuille, Alan |
| Issue Date: | 1-Apr-1985 |
| Series/Report no.: | AIM-833 |
| Abstract: | We consider edge detection as the problem of measuring and localizing changes of light intensity in the image. As discussed by Torre and Poggio (1984), edge detection, when defined in this way, is an ill-posed problem in the sense of Hadamard. The regularized solution that arises is then the solution to a variational principle. In the case of exact data, one of the standard regularization methods (see Poggio and Torre, 1984) leads to cubic spline interpolation before differentiation. We show that in the case of regularly-spaced data this solution corresponds to a convolution filter---to be applied to the signal before differentiation -- which is a cubic spline. In the case of non-exact data, we use another regularization method that leads to a different variational principle. We prove (1) that this variational principle leads to a convolution filter for the problem of one-dimensional edge detection, (2) that the form of this filter is very similar to the Gaussian filter, and (3) that the regularizing parameter $lambda$ in the variational principle effectively controls the scale of the filter. |
| URI: | http://hdl.handle.net/1721.1/5618 |
| Appears in Collections: | AI Memos (1959 - 2004)
|
Files in This Item:
| File |
Description |
Size | Format |
|---|
| AIM-833.ps | | 1617Kb | PostScript | View/Open | | AIM-833.pdf | | 1270Kb | Adobe PDF | View/Open |
|
This item is protected by original copyright
|
Items in DSpace are protected by copyright, with all rights reserved, unless otherwise indicated.
|
