Contrast enhancement of images is a crucial topic in image processing that improves the quality of images. The methods of image enhancement are classified into three types, including the histogram method, the fuzzy logic method, and the optimal method. Studies on image enhancement are often based on the rules: if it is bright, then it is brighter; if it is dark, then it is darker, using a global approach. Thus, it is hard to enhance objects in all dark and light areas, as in satellite images. This study presents a novel algorithm for improving satellite images, called remote sensing image enhancement based on cluster enhancement (RSIECE). First, the input image is clustered by the algorithm of fuzzy semi-supervised clustering. Then, the upper bound and lower bound are estimated according to the cluster. Next, a sub-algorithm is implemented for clustering enhancement using an enhancement operator. For each pixel, the gray levels for each channel (R, G, B) are transformed with this sub-algorithm to generate new corresponding gray levels because after clustering, pixels belong to clusters with the corresponding membership values. Therefore, the output gray level value will be aggregated from the enhanced gray levels by the sub-algorithm with the weight of the corresponding cluster membership value. The test results demonstrate that the suggested algorithm is superior to several recently developed approaches.