30 January 1990 Singular Value Decomposition Approach To Edge Detection
Author Affiliations +
Abstract
The positions of edges along each row and column of an NxN image are found by computing the singular value decomposition of a matrix formed with the 2N point 1-D Fast Fourier transform of a symmetric signal corresponding to the row or column and locating the peaks in the inverse of the sum of the absolute values of the 2N point Fast Fourier transforms of the left singular vectors corresponding to the group of smallest singular values of this matrix. The computational complexity of the proposed procedure is essentially 0(1V2log(N)).
© (1990) COPYRIGHT Society of Photo-Optical Instrumentation Engineers (SPIE). Downloading of the abstract is permitted for personal use only.
A. H. Tewfik, A. H. Tewfik, } "Singular Value Decomposition Approach To Edge Detection", Proc. SPIE 1153, Applications of Digital Image Processing XII, (30 January 1990); doi: 10.1117/12.962325; https://doi.org/10.1117/12.962325
PROCEEDINGS
11 PAGES


SHARE
RELATED CONTENT

A novel approach for fuzzy edge detection using type II...
Proceedings of SPIE (September 04 2008)
Non-Euclidean pyramids
Proceedings of SPIE (December 03 2000)
Comparison of connected-component algorithms
Proceedings of SPIE (August 26 1999)

Back to Top