Abstract
We present a method for recovering source images from their non-instantaneous single path mixtures using sparse component analysis (SCA). Non-instantaneous single path mixtures refer to mixtures generated by a mixing system that spatially distorts the source images (non-instantaneous and spatially varying) without any reverberations (single path/anechoic). For example, such mixtures can be found when imaging through a semi-reflective convex medium or in various movie fade effects. Recent studies have used SCA to separately address the time/position varying and the non-instantaneous scenarios. The present study is devoted to the unified scenario. Given n anechoic mixtures (without multiple reflections) of m source images, we recover the images up to a limited number of unknown parameters. This is accomplished by means of correspondence that we establish between the sparse representation of the input mixtures. Analyzing these correspondences allows us to recover models of both spatial distortion and attenuation. We implement a staged method for recovering the spatial distortion and attenuation, in order to reduce parametric model complexity by making use of descriptor invariants and model separability. Once the models have been recovered, well known BSS tools and techniques are used in recovering the sources.
This is a preview of subscription content, log in via an institution to check access.
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
Bello, J.P., Daudet, L., Abdallah, S., Duxbury, C., Davies, M., Sandler, S.B.: A Tutorial on Onset Detection in Music Signals. IEEE Transactions on Speech and Audio Processing 13(5), 1035–1047 (2004)
Bronstein, M.M., Bronstein, A.M., Zibulevsky, M., Zeevi, Y.Y.: Blind Deconvolution of Images Using Optimal Sparse Representations. IEEE Transactions on Image Processing 14(6), 726–736 (2005)
Fischler, M.A., Bolles, R.C.: Random Sample Consensus: A Paradigm for Model Fitting With Applications to Image Analysis and Automated Cartography. Commun. ACM 24(6), 381–395 (1981)
Gai, K., Shi, Z., Zhang, C.: Blind Separation of Superimposed Images with Unknown Motions. In: CVPR 2009, pp. 1881–1888 (2009)
Jourjine, A., Rickard, S., Yilmaz, O.: Blind Separation of Disjoint Orthogonal Signals: Demixing n Sources from 2 Mixtures. In: ICASSP 2000, pp. 2985–2988 (2000)
Kaftory, R., Zeevi, Y.Y.: Probabilistic Geometric Approach to Blind Separation of Time-Varying Mixtures. In: Davies, M., James, C., Abdallah, S., Plumbley, M. (eds.) ICA 2007. LNCS, vol. 4666, pp. 373–380. Springer, Heidelberg (2007)
Kaftory, R., Zeevi, Y.Y.: Blind Separation of Images Obtained by Spatially-Varying Mixing System. In: ICIP 2008, pp. 2604–2607 (2008)
Kaftory, R., Zeevi, Y.Y.: Blind Separation of Position Varying Mixed Images. In: ICIP 2009, pp. 3913–3916 (2009)
Kaftory, R., Zeevi, Y.Y.: Blind Separation of Time/Position Varying Mixtures. CCIT Report #758, Technion - Dept. of Electrical Engineering (2010)
Kim, H.-G., Moreau, N., Sikora, T.: MPEG-7 Audio and Beyond: Audio Content Indexing and Retrieval. John Wiley & Sons, Chichester (2005)
Leordeanu, M., Hebert, M.: A Spectral Technique for Correspondence Problems Using Pairwise Constraints. In: ICCV 2005, pp. 1482–1489 (2005)
Lowe, D.G.: Distinctive Image Features from Scale-Invariant Keypoints. International Journal of Computer Vision 60, 91–110 (2004)
Ogrady, P.D., Pearlmutter, B.A., Rickard, S.T.: Survey of Sparse and Nonsparse Methods in Source Separation. International Journal of Imaging Systems and Technology 15, 18–33 (2005)
Paige, C.C., Saunders, M.A.: LSQR: An Algorithm for Sparse Linear Equations And Sparse Least Squares. ACM Trans. Math. Soft. 8, 43–71 (1982)
Parra, L.C., Alvino, C.V.: Geometric Source Separation: Merging Convolutive Source Separation with Geometric Beamforming. IEEE Transactions on Speech and Audio Processing 10(6), 352–362 (2002)
Pedersen, M.S., Larsen, J., Kjems, U., Para, L.C.: A Survey of Convolutive Blind Source Separation Methods. Springer Handbook of Speech Processing. Springer, Berlin (2007)
Sakoe, H., Chiba, S.: Dynamic Programming Algorithm Optimization for Spoken Word Recognition. IEEE Transactions on Acoustics, Speech and Signal Processing 26(1), 43–49 (1978)
Sarel, B., Irani, M.: Separating Transparent Layers through Layer Information Exchange. In: Pajdla, T., Matas, J(G.) (eds.) ECCV 2004. LNCS, vol. 3024, pp. 328–341. Springer, Heidelberg (2004)
Smaragdis, P.: Blind Separation of Convolved Mixtures in the Frequency Domain. Neurocomputing 22, 21–34 (1998)
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
Achtenberg, A., Zeevi, Y.Y. (2011). Sparse Source Separation of Non-instantaneous Spatially Varying Single Path Mixtures. In: Kimmel, R., Klette, R., Sugimoto, A. (eds) Computer Vision – ACCV 2010. ACCV 2010. Lecture Notes in Computer Science, vol 6495. Springer, Berlin, Heidelberg. https://doi.org/10.1007/978-3-642-19282-1_12
Download citation
DOI: https://doi.org/10.1007/978-3-642-19282-1_12
Publisher Name: Springer, Berlin, Heidelberg
Print ISBN: 978-3-642-19281-4
Online ISBN: 978-3-642-19282-1
eBook Packages: Computer ScienceComputer Science (R0)