Recent developments in the fields of Smart Phones and Wireless Communication Technologies such as Wi-Fi, cellular networks, Bluetooth and VLC have made possible to realize Indoor Positioning System with a suitable accuracy. Fingerprinting based on Received Signal Strength (RSS) measurements is commonly the most popular method of localization because of its high accuracy compared to other methods. It does not require line-of-sight measurements of transmitters TXs, RSS-based Fingerprinting localization usually consists of two main phases: offline (training) and online (estimation). The database sizes grow rapidly as the coverage areas and the number of LEDs increases. In this paper, an improvement over traditional RSS-based fingerprinting localization is proposed by reducing the database sizes in both training and estimation phases. The reduction is based on a concept of compressed RSS images, which allows through an astute 2-D frequency analysis, only a fraction of the transform-domain components need to be stored and transferred to the receivers. The proposed localization method reduces the total number of fingerprint reference points RPs over the localization space; thus, minimizing both the time required for reading visible light signals and the number of reference points needed during the fingerprinting training process, which eventually makes the process less time-consuming, hence less energy-consuming. Moreover, the proposed system is able to provide results close to that given by the traditional RSS-based fingerprinting approach, with a similar localization estimation error and an important reduction in the database sizes.