In this paper, we consider a low complexity identification system for highly distorted images. The performance of the proposed identification system is analyzed based on the average probability of error. An expected improvement of the performance is obtained combining random projection transform and concept of bit reliability. Simulations based on synthetic and real data confirm the efficiency of the proposed approach.