Name
Title | ||
|---|---|---|
Comments on "Complete discrete 2-D Gabor transforms by neural networks for image analysis and compression |
Abstract | ||
|---|---|---|
The commenters address a statement made in the above-titled paper J.G. Daugman (see ibid., vol.36, no.7, pp.1169-79, July 1988) that 'it would be completely impractical to solve this huge system of simultaneous equations by algebraic methods such as matrix manipulation, since the complexity of such methods grows factorially with the number of simultaneous equations'. They point out that the method of Gaussian elimination solves the problem in a low order polynomial time; specifically, O(N/sup 3/) arithmetic operations are needed where N is the number of linear equations and the number of unknowns. Major algorithms include LU decomposition requiring O(N/sup 3//3) operations; the Householder QR decomposition, requiring O(2N/sup 3//3) operations; and the Givens QR decomposition, requiring O(4N/sup 3/) operations.<> |
Year | DOI | Venue |
|---|---|---|
1990 | 10.1109/29.103102 | Acoustics, Speech and Signal Processing, IEEE Transactions |
Keywords | Field | DocType |
neural nets,picture processing,transforms,Gaussian elimination,discrete 2D Gabor transforms,image analysis,image compression,neural networks | Linear equation,Discrete mathematics,Mathematical optimization,Algebraic number,Gaussian elimination,Artificial neural network,Time complexity,LU decomposition,Mathematics,QR decomposition,Simultaneous equations | Journal |
Volume | Issue | ISSN |
38 | 11 | 0096-3518 |
Citations | PageRank | References |
1 | 0.41 | 0 |
Authors | ||
3 | ||
Name | Order | Citations | PageRank |
|---|---|---|---|
| Lefteris Melissaratos | 1 | 1 | 0.41 |
| Evangelia Micheli-Tzanakou | 2 | 14 | 4.50 |
| Micheli-Tzanakou, E. | 3 | 1 | 0.41 |