TY - GEN

T1 - Matrix sparsification and non-negative factorization for task partitioning in computational sensing and imaging

AU - Stork, David G.

AU - Rohani, Neda

AU - Katsaggelos, Aggelos K.

PY - 2017

Y1 - 2017

N2 - We address the mathematical foundations of a special case of the general problem of partitioning an end-to-end sensing algorithm for implementation by optics and by a digital processor for minimal electrical power dissipation. Specifically, we present a non-iterative algorithm for factoring a general k × k real matrix A (describing the end-to-end linear pre-processing) into the product BC, where C has no negative entries (for implementation in linear optics) and B is maximally sparse, i.e., has the fewest possible non-zero entries (for minimal dissipation of electrical power). Our algorithm achieves a sparsification of B: i.e., the number s of non-zero entries in B: of s ≤ 2k, which we prove is optimal for our class of problems.

AB - We address the mathematical foundations of a special case of the general problem of partitioning an end-to-end sensing algorithm for implementation by optics and by a digital processor for minimal electrical power dissipation. Specifically, we present a non-iterative algorithm for factoring a general k × k real matrix A (describing the end-to-end linear pre-processing) into the product BC, where C has no negative entries (for implementation in linear optics) and B is maximally sparse, i.e., has the fewest possible non-zero entries (for minimal dissipation of electrical power). Our algorithm achieves a sparsification of B: i.e., the number s of non-zero entries in B: of s ≤ 2k, which we prove is optimal for our class of problems.

UR - http://www.scopus.com/inward/record.url?scp=85022339465&partnerID=8YFLogxK

UR - http://www.scopus.com/inward/citedby.url?scp=85022339465&partnerID=8YFLogxK

U2 - 10.1117/12.2257670

DO - 10.1117/12.2257670

M3 - Conference contribution

AN - SCOPUS:85022339465

T3 - Proceedings of SPIE - The International Society for Optical Engineering

BT - Computational Imaging II

A2 - Ashok, Amit

A2 - Tian, Lei

A2 - Mahalanobis, Abhijit

A2 - Petruccelli, Jonathan C.

A2 - Kubala, Kenneth S.

PB - SPIE

T2 - Computational Imaging II 2017

Y2 - 9 April 2017 through 10 April 2017

ER -