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
Access this chapter
Tax calculation will be finalised at checkout
Purchases are for personal use only
Preview
Unable to display preview. Download preview PDF.
References
Donoho, D.L.: Compressed Sensing. IEEE Transactions on Information Theory 52(4), 1289–1306 (2006)
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)
Sayood, K.: Introduction to Data Compression, 3rd edn. Morgan Kaufmann, NY (2006)
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)
Jain, K.A.: Fundamentals of Digital Image Processing. Prentice-Hall, NJ (1989)
Porat, B.: A Course in Digital Signal Processing. Wiley, NY (1997)
Linde, Y., Buzo, A., Gray, R.: An Algorithm for Vector Quantizer Design. IEEE Transactions on Communications 28(1), 84–95 (1980)
Coleman, G., Andrews, H.: Image Segmentation by Clustering. Proceedings of the IEEE, 773–785 (1979)
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)
Elad, M.: Optimized Projections for Compressed Sensing. IEEE Transactions. on Signal Processing 55(12), 5695–5702 (2007)
Cotter, F., Rao, B.D.: Sparse Channel Estimation via Matching Pursuit with Application to Equalization. IEEE Transactions on Communications 50(3) (2002)
Sen, P., Darabi, S.: Compressive Dual Photography. Computer Graphics Forum (2009)
Pavlidis, T.: Algorithms for Graphics and Image Processing. Computer Science Press, MD (1982)
Baggs, R.A., Tamir, D.E.: Image Registration Using Dynamic Space Warping. In: The International Conference on Artificial Intelligence and Pattern Recognition, Florida (2008)
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)
Candès, E., Wakin, M.: An introduction to Compressive Sampling. IEEE Signal Processing Magazine 25(2), 21–30 (2008)
Romberg, J.: Imaging Via Compressive Sampling. IEEE Signal Processing Magazine 25(2), 14–20 (2008)
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)
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)
Stern, A., Javidi, B.: Random Projections Imaging with Extended Space-Bandwidth Product. IEEE/OSA Journal of Display Technology 3(3), 315–320 (2007)
Stern, A.: Compressed Imaging System with Linear Sensors. Optics Letters 32(21), 3077–3079 (2007)
Rivenson, Y., Stern, A.: Compressed Imaging with Separable Sensing Operator. IEEE Signal Processing Letters 16(6), 449–452 (2009)
Rivenson, Y., Stern, A.: Practical Compressive Sensing of Large Images. In: International Conference on Digital Signal Processing, Greece (2009)
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)
Fergus, R., Torralba, A., Freeman, W.T.: Random Lens Imaging, MIT Technical Report, MIT-CSAILTR-2006-058 (2006)
Mahalanobis, A.: Compressive and Computational Sensing. In: Seventh International Workshop on Information Optics, France (2008)
Brady, D.J., Choi, K., Marks, D.L., Horisaki, R., Lim, S.: Compressive Holography. Optics Express 17, 13040–13049 (2009)
Choi, K., Horisaki, R., Hahn, J., Lim, S., Marks, et al.: Compressive Holography of Diffuse Objects. Applied Optics 49, H1–H10 (2010)
Miller, R.A., Burr, C.U., Tai, Y., Psaltis, D.: A Magnetically Actuated MEMS Scanning Mirror. In: SPIE, vol. 2678, pp. 47–52 (1996)
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)
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)
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)
Pizzi, M., Koniachkine, V., Nieri, M., Sinesi, S., Perlo, P.: Electrostatically Driven Film Light Modulators for Display Applications. Microsystems Technologies 10, 17–21 (2003)
Stockley, J., Sharp, G., Doroski, D., Johnson, K.: High-Speed Analog Achromatic Intensity Modulator. Optics Letters 19, 758 (1994)
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)
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)
Ziv, J., Lempel, A.: A Universal Algorithm for Sequential Data Compression. IEEE Transactions on Information Theory IT 23(3), 337–343 (1977)
Ziv, J., Lempel, A.: Compression of Individual Sequences via Variable-Rate Coding. IEEE Transactions on Information Theory IT 24(5), 530–536 (1978)
Author information
Authors and Affiliations
Editor information
Editors and Affiliations
Rights and permissions
Copyright information
© 2011 Springer-Verlag Berlin Heidelberg
About this paper
Cite this paper
Tamir, D.E., Shaked, N.T., Geerts, W.J., Dolev, S. (2011). Compressive Sensing of Object-Signature. In: Dolev, S., Oltean, M. (eds) Optical Supercomputing. OSC 2010. Lecture Notes in Computer Science, vol 6748. Springer, Berlin, Heidelberg. https://doi.org/10.1007/978-3-642-22494-2_8
Download citation
DOI: https://doi.org/10.1007/978-3-642-22494-2_8
Publisher Name: Springer, Berlin, Heidelberg
Print ISBN: 978-3-642-22493-5
Online ISBN: 978-3-642-22494-2
eBook Packages: Computer ScienceComputer Science (R0)