A Caltech Library Service

Detecting and localizing edges composed of steps, peaks and roofs

Perona, Pietro and Malik, Jitendra (1990) Detecting and localizing edges composed of steps, peaks and roofs. In: Proceedings of the Third International Conference on Computer Vision. IEEE Computer Society Press , Los Alamitos, CA, pp. 52-57. ISBN 0-8186-2057-9.

PDF - Published Version
See Usage Policy.


Use this Persistent URL to link to this item:


It is well known that the projection of depth or orientation discontinuities in a physical scene results in image intensity edges which are not ideal step edges but are more typically a combination of steps, peak and roof profiles. However most edge detection schemes ignore the composite nature of these edges, resulting in systematic errors in detection and localization. We address the problem of detecting and localizing these edges, while at the same time also solving the problem of false responses in smoothly shaded regions with constant gradient of the image brightness. We show that a class of nonlinear filters, known as quadratic filters, are appropriate for this task, while linear filters are not. A series of performance criteria are derived for characterizing the SNR, localization and multiple responses of these filters in a manner analogous to Canny's criteria for linear filters. A two-dimensional version of the approach is developed which has the property of being able to represent multiple edges at the same location and determine the orientation of each to any desired precision. This permits junctions to be localized without rounding. Experimental results are presented.

Item Type:Book Section
Related URLs:
URLURL TypeDescription
Perona, Pietro0000-0002-7583-5809
Additional Information:© 1990 IEEE. Date of Current Version: 06 August 2002. The experimentation reported in this paper was carried out using Paul Kube's 'viz' image processing package. This research was partially funded by an NSF-PYI grant.
Funding AgencyGrant Number
Other Numbering System:
Other Numbering System NameOther Numbering System ID
INSPEC Accession Number4111503
Record Number:CaltechAUTHORS:20120509-133718287
Persistent URL:
Official Citation:Perona, P.; Malik, J.; , "Detecting and localizing edges composed of steps, peaks and roofs ," Computer Vision, 1990. Proceedings, Third International Conference on , vol., no., pp.52-57, 4-7 Dec 1990 doi: 10.1109/ICCV.1990.139492 URL:
Usage Policy:No commercial reproduction, distribution, display or performance rights in this work are provided.
ID Code:31386
Deposited By: Ruth Sustaita
Deposited On:09 May 2012 21:44
Last Modified:09 Nov 2021 19:52

Repository Staff Only: item control page