Reconstruction regularized low-rank subspace learning for cross-modal retrieval

•The novel reconstruction regularization term can preserve the essential information.•Low-rank constraint can well explore the correlation among samples.•An efficient algorithm is presented to optimize the problem with convergence guarantee.•RRLSL can be applied to both supervised and unsupervised situations.•Superior performance is achieved with lowest computational complexity.