Patent ID: 6807310
Filing Date: 2004-10-19
Classification: G06T

Abstract:
A method, comprising the steps of:receiving first and second image parts; and applying sparse matrix multiplication to each of the first and second image parts through utilization of matrices represented by k1Â·((TLTts)+(TRTts)) and k2Â·((TLTts)âˆ’(TRTts)), wherein superscript t denotes transpose of a matrix, k1 and k2 are scalar constants TL and TR are N/2 leftmost and N/2 rightmost columns respectively of an NÃ—N non-identity matrix T=[TLTR] such that T Tt is an identity matrix and Ts is an N/2Ã—N/2 non-identity matrix such that TsTts is an identity matrix.