An accurate Content Based Image Retrieval (CBIR) system is essential for the correct retrieval of desired images from the underlying database. Rotation invariance is very important for accurate Content Based Image Retrieval (CBIR). In this chapter, rotation invariance in Content Based Image Retrieval (CBIR) system is achieved by extracting Fourier features from images on which Dual Tree Complex Wavelets Transform (DT-CWT) has been applied. Before applying DT-CWT, the Fourier feature set is reduced by exploiting the symmetry property of Fourier transform. For an N x N image, feature set has been reduced from N2/2 features to N2/4 features. This reduction in feature set increases the speed of the system. Hence, this chapter proposes a method which makes the Content Based Image Retrieval (CBIR) system faster without comprising accuracy and rotation invariance.