Share Email Print

Proceedings Paper

Singular Value Decomposition Approach To Edge Detection
Author(s): A. H. Tewfik
Format Member Price Non-Member Price
PDF $17.00 $21.00

Paper 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)).

Paper Details

Date Published: 30 January 1990
PDF: 11 pages
Proc. SPIE 1153, Applications of Digital Image Processing XII, (30 January 1990); doi: 10.1117/12.962325
Show Author Affiliations
A. H. Tewfik, University of Minnesota (United States)

Published in SPIE Proceedings Vol. 1153:
Applications of Digital Image Processing XII
Andrew G. Tescher, Editor(s)

© SPIE. Terms of Use
Back to Top
Sign in to read the full article
Create a free SPIE account to get access to
premium articles and original research
Forgot your username?