This book Contains six chapters presenting quality research work of four algorithm related to Image and Video Compression. The author has presented a novel modification of A* Prune algorithm used in the network routing for utilization in video compression for solving K-MCSP problem. Two algorithms modifying traditional RD optimization problem of Video compression for efficient and reduced complexity compression are also presented. The books also contains algorithm and result for multiple transform Image compression technique. The research work presented in the book is cited by various researchers and are well accepted worldwide highlighting the quality work