Optimal multiplexed sensing: Bounds, conditions and a graph theory link

Optics Express

Volumn 15, Issue 25, 2007, Pages 17072-17091

  Ratner, Netanel ^a   Schechner, Yoav Y ^a   Goldberg, Felix ^a  

^a TECHNION ISRAEL INSTITUTE OF TECHNOLOGY   (Israel)

Author keywords

[No Author keywords available]

Indexed keywords

COMPUTATIONAL METHODS; DEMULTIPLEXING; GRAPH THEORY; MULTIPLEXING; SIGNAL TO NOISE RATIO;

GRAPH THEORY LINK; OPTIMAL MULTIPLEXED SENSING; SENSOR SATURATION;

IMAGE SENSORS;

EID: 37149008921     PISSN: None     EISSN: 10944087     Source Type: Journal    
DOI: 10.1364/OE.15.017072     Document Type: Article

References (42)

1. D. Takhar, J. N. Laska, M. B. Wakin, M. F. Duarte, D. Baron, S. Sarvotham, K. F. Kelly, and R. G. Baraniuk. "A new compressive imaging camera architecture using optical-domain compression." In Proc. SPIE volume 6065 (2006).
2. W. G. Fateley, R. M. Hammaker, R. A. DeVerse, R. R. Coifman, and F. B. Geshwind. "The other spectroscopy: demonstration of a new de-dispersion imaging spectrograph." Vib. Spectrosc. 29:163-170 (2002).
3. C. Fernandez, B. D. Guenther, M. E. Gehm, D. J. Brady, and M. E. Sullivan. "Longwave infrared (LWIR) coded aperture dispersive spectrometer." Opt. Express 15:5742-5753 (2007).
4. M. E. Gehm, S. T. McCain, N. P. Pitsianis, D. J. Brady, P. Potuluri, and M. E. Sullivan. "Static two-dimensional aperture coding for multimodal, multiplex spectroscopy." Appl. Opt. 43:2965-2974 (2006).
5. Q. S. Hanley, D. J. Arndt-Jovin, and T. M. Jovin. "Spectrally resolved fluorescence lifetime imaging microscopy." Appl. Spectrosc. 56:63-84 (2002).
6. G. Nitzsche and R. Riesenberg. "Noise, fluctuation and HADAMARD-transform-spectrometry." In Proc. SPIE volume 5111, pages 273-282 (2003).
7. J. F. Turner and P. J. Treado. "Adaptive filtering and hadamard transform imaging spectroscopy with an acoustooptic tunable filter (AOTF)." In Proc. SPIE volume 2599, pages 285-293 (1996).
8. E. E. Fenimore and T. M. Cannon. "Coded aparture imaging with uniformly redundent arrays." Appl. Opt. 17:337-347 (1978).
9. M. Harwit and N. J. A. Sloane. Hadamard Transform Optics. Academic Press, New York (1979).
10. T. M. Palmieri. "Multiplex methods and advantages in X-ray astronomy." Astrophysics and Space Science 28:277-287 (1974).
11. R. J. Proctor, G. K. Skinner, and A. P. Willmore. "The design of optimum coded mask X-ray telescopes." Royal Astronomical Society, Monthly Notices 187:633-643 (1979).
12. G. K. Skinner. "X-ray imaging with coded masks." Scientific American 259:84-89 (1988).
13. A. M. Bronstein, M. M. Bronstein, E. Gordon, and R. Kimmel. "Fusion of 2d and 3d data in three-dimensional face recognition." In Proc. IEEE ICIP Vol. 1, pages 87-90 (2004).
14. O. G. Cula, K. J. Dana, D. K. Pai, and D. Wang. "Polarization multiplexing and demultiplexing for appearance-based modeling." IEEE Trans. PAMI 29:362-367 (2007).
15. K. C. Lee, J. Ho, and D. J. Kriegman. "Acquiring linear subspaces for face recognition under variable lighting." IEEE Trans. PAMI 27:684-698 (2005).
16. M. Levoy, B. Chen, V. Vaish, M. Horowitz, I. McDowall, and M. Bolas. "Synthetic aperture confocal imaging." ACM TOG 23:825-834 (2004).
17. F. Moreno-Noguer, S. K.Nayar, and P. N. Belhumeur. "Optimal illumination for image and video relighting." In Proc. CVMP pages 201-210 (2005).
18. Y.Y. Schechner, S. K. Nayar, and P. N. Belhumeur. "A theory of multiplexed illumination." In Proc. IEEE ICCV Vol. 2, pages 808-815 (2003).
19. A. Wenger, A. Gardner, C. Tchou, J. Unger, T. Hawkins, and P. Debevec. "Performance relighting and reflectance transformation with time-multiplexed illumination." ACM TOG 24:756-764 (2005).
20. A. Busboom, H. D. Schotten, and H. Elders-Boll. "Coded aperture imaging with multiple measurements." J. Opt. Soc. Am. A 14(5): 1058-1065 (1997).
21. E. E. Fenimore. "Coded aperture imaging: predicted performance of uniformly redundant arrays." Appl. Opt. 17:3562-3570 (1978).
22. N. Ratner and Y. Y. Schechner. "Illumination multiplexing within fundamental limits." In Proc. IEEE CVPR (2007).
23. A. Wuttig. "Optimal transformations for optical multiplex measurements in the presence of photon noise." Appl. Opt. 44:2710-2719 (2005).
24. Y. Y. Schechner, S. K. Nayar, and P. N. Belhumeur. "Multiplexing for optimal lighting." IEEE Trans. PAMI 29:1339-1354 (2007).
25. V. P. Kozlov and E. V. Sedunov. "Optimization of multiplex measuring systems in the presence of statistical signal fluctuations." Cybernetics and Systems Analysis 28:830-839 (1992).
26. Y. A. Shutova. "Optimization of binary masks for Hadamard-transform optical spectrometers". J. Opt. Technol. 67:50-53 (2000).
27. C.D. Meyer. Matrix Analysis and Applied Linear Algebra. SIAM (2000).
28. R. A. Horn and C. R. Johnson. Matrix Analysis. Cambridge, New York (1985).
29. M. T. Chu. "A fast recursive algorithm for constructing matrices with prescribed eigenvalues and singular values." SIAM J. on Numerical Analysis 37(3):1004-1020 (2000).
30. rd edition (2000).
31. P. J. Cameron and J. H. V. Lint. Designs, Graphs, Codes, and Their Links. Cambridge University Press, New York, NY, USA (1991).
32. J. J. Seidel. "Strongly regular graphs with (-1, 1, 0) adjacency matrix having eigenvalue 3." Linear Algebra Appl. 1:281-289 (1968).
33. W. Haemers. "Matrix techniques for strongly regular graphs and related geometries." Intensive Course on Finite Geometry and its Applications, University of Ghent (2000).
34. M. Alicacute, B. Mond, J. Pecbreve aricacute and V. Volenec. "The arithmetic-geometric-harmonic-mean and related matrix inequalities." Linear Algebra and its Applications 264(1):55-62 (1997).
35. K. Coolsaet and J. Degraer. "The strongly regular (45, 12, 3, 3) graphs." Elec. Journ. Combin 13(1) (2006).
36. T. Spence. "Strongly Regular Graphs on at most 64 vertices" http://www.maths.gla.ac.uk/es/srgraphs.html
37. G. Royle. "Strongly regular graphs" (1996) http://people. csse.uwa.edu.au/gordon/remote/srgs/index.html
38. P. Puxley and T Geballe. "Transmission Spectra" (1999) http://www.gemini.edu/sciops/ObsProcess/obsConstraints/ocTransSpectra. html
39. nd ed. ch. 6,7,8, Plenum Press, New York. (1997).
40. C. Liu, W. T. Freeman, R. Szeliski, and S. B. Kang. "Noise estimation from a single image." In Proc. CVPR Vol. 1 pages 901-908 (2006).
41. F. Alter, Y. Matsushita, and X. Tang. "An intensity similarity measure in low-light conditions." In Proc. ECCV Vol. 4, pages 267-280 (2006).
42. H. H. Barrett and W. Swindell. Radiological Imaging, volume 1. Academic press, New York (1981).