In this paper, a novel algorithm for image encryption based on Choquet Fuzzy Integral (CFI) with Self-adaptive Pseudo-random Number Generator suggests using one half of image data for encryption of the other half of the image reciprocally. The major core of the encryption algorithm is a pseudo-random number generator based on the CFI. In order to generate the initial parameters of the CFI of one half of the image, 128-bit-long external secret key and the other half of the image data are used. Security and performance of the proposed algorithm were both tested, and satisfactory results have been achieved. It is observed that the number of pixel change rate (NPCR), the unified average changing intensity (UACI), and entropy, can satisfy security and performance requirements (NPCR >; 0.9961, UACI >; 0.3347, Entropy >; 7.9999). Furthermore, the proposed image encryption algorithm successfully passes ENT test which prove the robustness of the algorithm.