Image/Video super-resolution is an essential part for various technologies, including Video Surveillance, Robotics, Medical applications and Multimedia. Aiming at improve the super resolution of an image/video reconstruction a novel hybrid method combining both super resolution and particle swarm optimization algorithm is proposed. In the process of image/video reconstruction, initially to up-sample the frames a non uniform interpolation method is applied but the frames are still blurry. So to estimate the blur a adaptive regularization approach is used, it consists of fidelity and regularization terms and they are updated by adaptive iteration process .To preserve the edges and remove the noise a Relaxed median filter is used it performs well at any type of noise. Then the reconstructed frames are optimised using the particle swarm optimization algorithm which includes particle input, particle position, motion equations and fitness function .Image/Video reconstruction using existing methods is poor due to fixed iteration step size. To overcome that limitation, in proposed method the iteration step size is adaptively selected based on the fitness value, when it is reached minimum the estimated super resolution image/video is optimised. The quality factors like PSNR, NAE, IEF, Correlation Coefficient and Structural Content are very much improved than existing methods.