Recently, we have been witnessing a tremendous rise in digital image quantities, which in return calls for an adjustment and management system to fulfill user’s queries in the shortest time with maximum accuracy. In this regard, Content-Based Image Retrieval (CBIR) approaches have gained unprecedented attention. In CBIR systems, image search is based on their actual contents instead of textual annotations. Due to the fact that users do not think of low-level image features such as color, texture, structure, and shape and are looking for high-level image features or semantic features while querying images, the performance of image retrieval systems becomes weak. On the one hand, the huge amount of extracted features and the complexity of feature spaces are considered as two main challenges in image retrieval study area. Therefore, this article trying to extract the key features of the image in order to increase the accuracy and speed of image recovery over big data. This study combines two feature extraction techniques namely Census Transform Histogram (CENTRIST) and Rotated Local Binary Pattern (RLBP) following by Kernel Principal Component Analysis (PCA) method to reduce the dimensional feature space. In fact, after feature extraction phase we utilize Adaboost M2 classifying method on the train data to learn the different classes of images that are existed in the database. Furthermore, instead of using RGB color space, images are transformed to HSV color space. The reason for using the HSV color space instead of the RGB one is the fact that it is closer to human perception. Performance evaluations of the proposed method are conducted on the Corel-1 K and UW datasets. Simulation results indicate that proposed method performs better than other methods.