A new neural design for faster pattern detection using cross correlation and matrix decomposition

Title:

A new neural design for faster pattern detection using cross correlation and matrix decomposition

Creator:

El-Bakry, Hazem M.

Identifier:

https://cdk.lib.cas.cz/client/handle/uuid:c702638f-4ffe-4d4a-9c18-068f23b899eb
uuid:c702638f-4ffe-4d4a-9c18-068f23b899eb

Subject:

Fast pattern detection, neural networks, cross correlation, frequency domain, image decomposition, sub-image normalization, and parallel processing

Type:

model:article and TEXT

Format:

bez média and svazek

Description:

Neural networks have shown good results for detecting a certain pattern in a given image. In this paper, faster neural networks for pattern detection are presented. Such processors are designed based on cross correlation in the frequency domain between the input matrix and the input weights of neural networks. This approach is developed to reduce the computation steps required by these faster neural networks for the searching process. The principle of divide and conquer strategy is applied through matrix decomposition. Each matrix is divided into submatrices small in size, and then each one is tested separately by using a single faster neural processor. Furthermore, faster pattern detection is obtained by using parallel processing techniques to test the resulting submatrices at the same time, employing the same number of faster neural networks. In contrast to faster neural networks, the speed-up ratio is increased with the size of the input matrix when using faster neural networks and matrix decomposition. Moreover, the problem of local submatrix normalization in the frequency domain is solved. The effect of matrix normalization on the speed-up ratio of pattern detection is discussed. Simulation results show that local submatrix normalization through weight normalization is faster than submatrix normalization in the spatial domain. The overall speed-up ratio of the detection process is increased as the normalization of weights is done offline.

Language:

English

Rights:

http://creativecommons.org/publicdomain/mark/1.0/
policy:public

Source:

Neural network world: international journal on neural and mass-parallel computing and information systems | 2009 Volume:19 | Number:2

Harvested from:

CDK

Metadata only:

false