The high-efficiency video coder (HEVC) is one of the most advanced techniques used in growing real-time multimedia applications today. However, they require large bandwidth for transmission through bandwidth, and bandwidth varies with different video sequences/formats. This paper proposes an adaptive information-based variable quantization matrix (AI-VQM) developed for different video formats having variable energy levels. The quantization method is adapted based on video sequence using statistical analysis, improving bit budget, quality and complexity reduction. Further, to have precise control over bit rate and quality, a multi-constraint prune algorithm is proposed in the second stage of the AI-VQM technique for pre-calculating K numbers of paths. The same should be handy to self-adapt and choose one of the K-path automatically in dynamically changing bandwidth availability as per requirement after extensive testing of the proposed algorithm in the multi-constraint environment for multiple paths and evaluating the performance based on peak signal to noise ratio (PSNR), bit-budget and time complexity for different videos a noticeable improvement in rate-distortion (RD) performance is achieved. Using the proposed AI-VQM technique, more feasible and efficient video sequences are achieved with less loss in PSNR than the variable quantization method (VQM) algorithm with approximately a rise of 10%–20% based on different video sequences/formats