Hereby we describe an improved aberration-free super resolution imaging system that uses binary speckle patterns (BSP) for encoding and decoding. According to the scheme, the object is multiplied by a fine random speckle pattern and subsequently the poorly resolved acquired image is multiplied by the same pattern, stored digitally. Summing many samples of similar operations restores a high quality image. In this paper we define encoding and decoding BSP that form complementary sets. Contrary to using totally random BSP, the use of complementary sets reduces the noise of the resulting image significantly. Moreover, they allow reducing the number of operations necessary to restore the image. We found out that using sparse BSP followed by a stochastic noise reduction algorithm, fitted for the decoding process, reduces the noise significantly and allows use of even a single set of complementary BSP for obtaining excellent results. Simulation results are presented both for binary images as well as for gray level objects.