Transformation in mobile networks and multimedia communications make image and video compression important aspects of digital image processing. The main aim of image or video compression is to reduce the size of the image or video (redundancy) with little or no degradation of quality for an effective transmission and storage. This paper presents an optimized video compression using modified intelligent behavior of firefly algorithm. A total of six (four acquired and two benchmark) sample video data were used to implement the achieved technique. Frames were extracted from the video data and stored in the form of images in a buffer. Compression of the video frames was achieved by reducing the effect of pixel intensity with larger distance part. This was identified as one of the shortcomings with the Firefly Optimization Algorithm (FOA) method of image compression. In this paper, the impact of the modification was clearly shown using the Peak Signal to Noise Ratio (PSNR). The modification was achieved by including the root mean square in the standard equations of the FOA. In order to reduce the effect of pixel intensity with larger distance part, this was identified as one of the shortcomings. When the image samples were subjected to the (mFOA) compression technique, a same amount of improvement was achieved. Simulation results indicated that the mFOA technique outperformed the FOA method. The PSNR evaluation showed an improved reduction of frame size by 7.34%, 3.30%, 4.90%, and 5.75% for respective NAERLS1.avi, NAERLS2.avi, NTA1.avi, and NTA2.avi captured benchmark video frames and also 3.56% and 3.86% for respective video frames of Akiyo.avi and Forman.avi