DocumentCode :
2395034
Title :
Blindly separating mixtures of multiple layers with spatial shifts
Author :
Gai, Kun ; Shi, Zhenwei ; Zhang, Changshui
Author_Institution :
Dept. of Autom., Tsinghua Univ., Beijing
fYear :
2008
fDate :
23-28 June 2008
Firstpage :
1
Lastpage :
8
Abstract :
We address the problem of blindly separating mixtures of multiple layer images with unknown spatial shifts and mixing coefficients. Our proposed method can handle the over-determined, determined and under-determined cases where mixtures are more than, as many as and fewer than layers, respectively. The method is fast in over-determined and determined cases, with the same complexity as the fast Fourier transform (FFT), and can separate more layers from fewer mixtures in the under-determined case. It consists of two main steps. First, a novel sparse blind separation algorithm is applied, to estimate the spatial shifts, the mixing coefficients and the edge image of each layer. Second, all layers are reconstructed, by large scale linear programming in the under-determined case, or by least-squares solutions in other cases. The effectiveness of this technology is shown in the experiments on two simulated mixtures of four layers with spatial shifts, real mixture photos containing transparency and reflections, and real mixture images in a dissolve from a video.
Keywords :
blind source separation; fast Fourier transforms; image processing; least squares approximations; linear programming; fast Fourier transform; large scale linear programming; least-squares solutions; mixing coefficients; multiple layer images; sparse blind separation algorithm; spatial shifts; Fast Fourier transforms; Image reconstruction; Information science; Intelligent systems; Laboratories; Layout; Linear programming; Optical reflection; Space technology; Windows;
fLanguage :
English
Publisher :
ieee
Conference_Titel :
Computer Vision and Pattern Recognition, 2008. CVPR 2008. IEEE Conference on
Conference_Location :
Anchorage, AK
ISSN :
1063-6919
Print_ISBN :
978-1-4244-2242-5
Electronic_ISBN :
1063-6919
Type :
conf
DOI :
10.1109/CVPR.2008.4587343
Filename :
4587343
Link To Document :
بازگشت