Applying matrix decomposition techniques to edge detection operators

Sousa, Leonel; Salvado, José

http://hdl.handle.net/10400.11/111

Use this identifier to reference this record.

Name:	Description:	Size:	Format:
recpad98_JS.PDF		57.48 KB	Adobe PDF	Download

Send Feedback

Authors

Sousa, Leonel

Salvado, José

Abstract(s)

In this paper decomposition techniques are applied to derivative operators, used for image edge detection. It is shown that the application of decomposition techniques to common edge detectors can result in substantial savings in computing time. For a 25x25 Laplacian of Gaussian, mask, an improvement of six times less arithmetic operations is achieved when decomposition techniques are applied.We also show that these techniques are advantageous for hardware realization of the filters. The memory required to a 2-D (nxn)-th order FIR filter direct realization with distributed arithmetic is O(2(n+1) ) while the worst case for the decomposed filter is O(n x 2n).

Keywords

2-D filters Edge detection Matrix decomposition Computing efficiency

URI

http://hdl.handle.net/10400.11/111

Citation

SOUSA, Leonel; SALVADO, José - Applying matrix decomposition techniques to edge detection operators In Proceedings of RECPAD’98 – 10th Portuguese Conference on Pattern Recognition. Lisboa:APRP, 1998