Boolean Derivatives With Application to Edge Detection for Imaging Systems
Autor: | Sos S. Agaian, Karen Panetta, Shahan Nercessian, Ethan Danahy |
---|---|
Rok vydání: | 2010 |
Předmět: |
Diagnostic Imaging
Image processing Edge detection Computer Graphics Image Processing Computer-Assisted Canny edge detector Humans Computer Simulation Computer vision Electrical and Electronic Engineering Boolean function Standard Boolean model Mathematics business.industry Binary image Brain General Medicine Image segmentation Models Theoretical Thresholding Computer Science Applications Human-Computer Interaction Control and Systems Engineering Artificial intelligence business Algorithm Algorithms Software Information Systems |
Zdroj: | IEEE Transactions on Systems, Man, and Cybernetics, Part B (Cybernetics). 40:371-382 |
ISSN: | 1083-4419 |
Popis: | This paper introduces a new concept of Boolean derivatives as a fusion of partial derivatives of Boolean functions (PDBFs). Three efficient algorithms for the calculation of PDBFs are presented. It is shown that Boolean function derivatives are useful for the application of identifying the location of edge pixels in binary images. The same concept is extended to the development of a new edge detection algorithm for grayscale images, which yields competitive results, compared with those of traditional methods. Furthermore, a new measure is introduced to automatically determine the parameter values used in the thresholding portion of the binarization procedure. Through computer simulations, demonstrations of Boolean derivatives and the effectiveness of the presented edge detection algorithm, compared with traditional edge detection algorithms, are shown using several synthetic and natural test images. In order to make quantitative comparisons, two quantitative measures are used: one based on the recovery of the original image from the output edge map and the Pratt's figure of merit. |
Databáze: | OpenAIRE |
Externí odkaz: |