Dictionary learning with structured noise.

•The proposed low rank based dictionary learning method can captures the global structure of data and handle complex noise.•We learn an adaptive dictionary so that it can better characterize complex structured noise.•Our proposed optimization method can converge to a critical point and the convergence rate is at least sublinear.