1 March 1990 Optimal Edge Mask Determination Using Simulated Annealing
Author Affiliations +
Proceedings Volume 1192, Intelligent Robots and Computer Vision VIII: Algorithms and Techniques; (1990) https://doi.org/10.1117/12.969781
Event: 1989 Symposium on Visual Communications, Image Processing, and Intelligent Robotics Systems, 1989, Philadelphia, PA, United States
We investigate the optimum form for edge masks for a variety of edge types and noise characteristics. This is done by creating two images: an input image containing an edge at a known location, and an ideal output image which consists of zeros everywhere except at the location of the edge. The optimization problem is to adjust the values in the edge mask so that the result of convolving the mask with the input image is as close to the ideal image as possible. This difference between the actual output of an edge mask and the ideal output is the cost function which is minimized using simulated annealing. In order to speed up the annealing algorithm, edge masks are forced to be zero-sum, anti-symmetric masks with a central column of zeros (similar to Sobel operators, although usually much larger.) In order to correctly approximate the magnitude of the first derivative, the values in each half of the mask must sum to plus one or minus one. Experiments confirm the general nature of such masks as found by Canny and by other authors. This method can be used when it is desired to find the best edge masks to use for a particular imaging situation using particular hardware. Variations of this method can be used to find optimal detectors for other types of image phenomena, for example corner detectors and texture energy measures.
© (1990) COPYRIGHT Society of Photo-Optical Instrumentation Engineers (SPIE). Downloading of the abstract is permitted for personal use only.
Bradley P. Kjell, Pearl Y. Wang, "Optimal Edge Mask Determination Using Simulated Annealing", Proc. SPIE 1192, Intelligent Robots and Computer Vision VIII: Algorithms and Techniques, (1 March 1990); doi: 10.1117/12.969781; https://doi.org/10.1117/12.969781


Robust line extraction and matching algorithm
Proceedings of SPIE (August 20 1993)
Edge Detection By Differences Of Gaussians
Proceedings of SPIE (June 09 1986)
Vertices and corners: normalized average detection
Proceedings of SPIE (August 20 1993)
Neural edge detector
Proceedings of SPIE (February 01 1991)

Back to Top