OSC 2010: Optical Supercomputing pp 63-77 | Cite as
Compressive Sensing of Object-Signature
Conference paper
Abstract
Compressive sensing is a new framework for signal acquisition, compression, and processing. Of specific interest are two-dimensional signals such as images where an optical unit performs the acquisition and compression (i.e., compressive sensing or compressive imaging). The signal reconstruction and processing can be done by optical signal processing and/or digital signal processing. In this paper we review the theoretical basis of compressive sensing, present an optical implementation of image acquisition, and introduce a new application of compressive sensing where the actual signals used in the compressive sensing process are image object-signature (an object-signature is a specific representation of an object). We detail the application of compressive sensing to image object-signature and show the potential of compressive sensing to compress the data through analysis of several methods for obtaining signature and evaluation of the rate/distortions results of different compression methods including compressive sensing applied to object-signature.
Keywords
Digital Signal Processing Compressive Sampling Compressive Sensing Compressive Imaging Optical Super ComputingPreview
Unable to display preview. Download preview PDF.
References
- 1.Donoho, D.L.: Compressed Sensing. IEEE Transactions on Information Theory 52(4), 1289–1306 (2006)CrossRefMATHMathSciNetGoogle Scholar
- 2.Candès, E.J., Tao, T.: Near-Optimal Signal Recovery from Random Projections: Universal Encoding Strategies. IEEE Transactions on Information Theory 52(8), 5406–5425 (2004)MATHMathSciNetGoogle Scholar
- 3.Sayood, K.: Introduction to Data Compression, 3rd edn. Morgan Kaufmann, NY (2006)MATHGoogle Scholar
- 4.Takhar, D., Laska, J.N., Wakin, M.B., Durate, M.F., et al.: A New Compressive Imaging Camera Architecture using Optical-Domain Compression. In: Proceedings of Computational Imaging IV at SPIE Electronic Imaging, CA (2006)Google Scholar
- 5.Jain, K.A.: Fundamentals of Digital Image Processing. Prentice-Hall, NJ (1989)MATHGoogle Scholar
- 6.Porat, B.: A Course in Digital Signal Processing. Wiley, NY (1997)Google Scholar
- 7.Linde, Y., Buzo, A., Gray, R.: An Algorithm for Vector Quantizer Design. IEEE Transactions on Communications 28(1), 84–95 (1980)CrossRefGoogle Scholar
- 8.Coleman, G., Andrews, H.: Image Segmentation by Clustering. Proceedings of the IEEE, 773–785 (1979)Google Scholar
- 9.Lustig, M., Donoho, D.L., Pauly, J.M.: Sparse MRI: The Application of Compressed Sensing for Rapid MR Imaging. Magnetic Resonance in Medicine 58(6), 1182–1195 (2007)CrossRefGoogle Scholar
- 10.Elad, M.: Optimized Projections for Compressed Sensing. IEEE Transactions. on Signal Processing 55(12), 5695–5702 (2007)CrossRefMathSciNetGoogle Scholar
- 11.Cotter, F., Rao, B.D.: Sparse Channel Estimation via Matching Pursuit with Application to Equalization. IEEE Transactions on Communications 50(3) (2002)Google Scholar
- 12.Sen, P., Darabi, S.: Compressive Dual Photography. Computer Graphics Forum (2009)Google Scholar
- 13.Pavlidis, T.: Algorithms for Graphics and Image Processing. Computer Science Press, MD (1982)CrossRefMATHGoogle Scholar
- 14.Baggs, R.A., Tamir, D.E.: Image Registration Using Dynamic Space Warping. In: The International Conference on Artificial Intelligence and Pattern Recognition, Florida (2008)Google Scholar
- 15.Keogh, E., et al.: LB_Keogh Supports Exact Indexing of Shapes under Rotation Invariance with Arbitrary Representations and Distance Measures. In: International Conference on Very Large Data Bases (2006)Google Scholar
- 16.Candès, E., Wakin, M.: An introduction to Compressive Sampling. IEEE Signal Processing Magazine 25(2), 21–30 (2008)CrossRefGoogle Scholar
- 17.Romberg, J.: Imaging Via Compressive Sampling. IEEE Signal Processing Magazine 25(2), 14–20 (2008)CrossRefGoogle Scholar
- 18.Chan, W.L., Charan, K., Takhar, D., et al.: A Single-Pixel Terahertz Imaging System Based on Compressed Sensing. Applied Physics Letters 93, 121105 (2008)CrossRefGoogle Scholar
- 19.Chan, W.L., Moravec, M.L., Baraniuk, R.G., Mittleman, D.M.: Terahertz Imaging with Compressed Sensing and Phase Retrieval. Optics Letters 33(9), 974–977 (2008)CrossRefGoogle Scholar
- 20.Stern, A., Javidi, B.: Random Projections Imaging with Extended Space-Bandwidth Product. IEEE/OSA Journal of Display Technology 3(3), 315–320 (2007)CrossRefGoogle Scholar
- 21.Stern, A.: Compressed Imaging System with Linear Sensors. Optics Letters 32(21), 3077–3079 (2007)CrossRefGoogle Scholar
- 22.Rivenson, Y., Stern, A.: Compressed Imaging with Separable Sensing Operator. IEEE Signal Processing Letters 16(6), 449–452 (2009)CrossRefGoogle Scholar
- 23.Rivenson, Y., Stern, A.: Practical Compressive Sensing of Large Images. In: International Conference on Digital Signal Processing, Greece (2009)Google Scholar
- 24.Gehm, M.E., John, R., Brady, D.E., Willett, R.M., Schulyz, T.J.: Single Shot Compressive Spectral Imaging Using a Dual Disperser Architecture. Optics Express 12(21), 14013–14027 (2007)CrossRefGoogle Scholar
- 25.Fergus, R., Torralba, A., Freeman, W.T.: Random Lens Imaging, MIT Technical Report, MIT-CSAILTR-2006-058 (2006)Google Scholar
- 26.Mahalanobis, A.: Compressive and Computational Sensing. In: Seventh International Workshop on Information Optics, France (2008)Google Scholar
- 27.Brady, D.J., Choi, K., Marks, D.L., Horisaki, R., Lim, S.: Compressive Holography. Optics Express 17, 13040–13049 (2009)CrossRefGoogle Scholar
- 28.Choi, K., Horisaki, R., Hahn, J., Lim, S., Marks, et al.: Compressive Holography of Diffuse Objects. Applied Optics 49, H1–H10 (2010)CrossRefGoogle Scholar
- 29.Miller, R.A., Burr, C.U., Tai, Y., Psaltis, D.: A Magnetically Actuated MEMS Scanning Mirror. In: SPIE, vol. 2678, pp. 47–52 (1996)Google Scholar
- 30.Cattan, E., Haccart, T., Velu, G., Remiens, D., Bergaud, C., Nicu, L.: Piezoelectric Properties of PZT Films for Microcantilevers. Sensors and Actuators 74, 60–64 (1999)CrossRefGoogle Scholar
- 31.Kahn, H., Juff, M.A., Heuer, J.H.: The TiNi Shape Memory Alloy and its Applications for MEMS. Journal of Micromechanical and Microengineering 8, 213–221 (1998)CrossRefGoogle Scholar
- 32.Pizzi, M., Koniachkine, K., Bassino, E., Sinesi, S., Perlo, P.: Electrostatic Microshutter-Micromirror Array for Light Modulation Systems. In: Proceeding of the SPIE, vol. 3878, p. 164–171 (1999)Google Scholar
- 33.Pizzi, M., Koniachkine, V., Nieri, M., Sinesi, S., Perlo, P.: Electrostatically Driven Film Light Modulators for Display Applications. Microsystems Technologies 10, 17–21 (2003)CrossRefGoogle Scholar
- 34.Stockley, J., Sharp, G., Doroski, D., Johnson, K.: High-Speed Analog Achromatic Intensity Modulator. Optics Letters 19, 758 (1994)CrossRefGoogle Scholar
- 35.Tamir, D.E., Park, C., Yoo, B.: The Validity of Pyramid K-means. In: SPIE Conference on Optics and Photonics / Optical Engineering and Applications, CA (2007)Google Scholar
- 36.Arkin, E.M., Chiang, Y.J., Held, M., Mitchell, J., Sacristan, V., Skiena, S.S., Yang, T.C.: On Minimum-Area Hulls. Algorithmica 21, 119–136 (1998)CrossRefMATHMathSciNetGoogle Scholar
- 37.Ziv, J., Lempel, A.: A Universal Algorithm for Sequential Data Compression. IEEE Transactions on Information Theory IT 23(3), 337–343 (1977)CrossRefMATHMathSciNetGoogle Scholar
- 38.Ziv, J., Lempel, A.: Compression of Individual Sequences via Variable-Rate Coding. IEEE Transactions on Information Theory IT 24(5), 530–536 (1978)CrossRefMATHMathSciNetGoogle Scholar
Copyright information
© Springer-Verlag Berlin Heidelberg 2011