Rate Distortion Optimized Motion Estimation for Video Compression Using Improved Quad Tree Algorithm

Rajender Kumar, Krishan Kumar, Amit Kant Pandit

Ekoloji, 2019, Issue 107, Pages: 17-25, Article No: e107021


Download Full Text (PDF)


In this paper the application of quadtree algorithm in the situation analysis of natural ecology is used to estimate rate distortion optimized motion of video compression. This algorithm is applied in the natural ecology protection system, it can locate the region which pollutes quickly in the map, provides the scientific basis for the government in carrying on the ecological environment and using the resources environment sustainable. State of the art technologies like multiple reference frame (MRF), Variable Size Block Matching (VSBM) and quarter pixel accuracy are used in video coding standards and strive to reduce temporal and spatial redundancies and preserve life forms and natural resources. It is evident from the literature review that around 70 %-90% of total computational power is used in motion estimation. Thus, reduction in redundancy and computational complexity of motion estimation has one of dominating taken research area in the area art and situation analysis of natural ecology. Of the many techniques available to reduce computational complexity along with redundancy in motion estimation on the basis of art principles, quadtree based algorithms for variable size block matching (VSBM) is one of the most sought after which is way to merge environmental studied and art technologies. In this investigation, an effort has been made to apply quadtree algorithm in situation analysis of natural ecology, which is based on edges homogeneity and is in conformity with environmental principles. This algorithm permits adaptive bit allocation between Displaced Frame Difference (DFD) and Motion Vector Field (DVF). The rate distortion optimization (RDO) allows for trade-off between distortion and rate, it is build based upon quadtree with active and inactive region using edges homogeneity present in the frame. Experimental results using ecological factors and improved quadtree algorithm and A* prune algorithm optimization that reveals total bits for different multi constraints shortest path. The improved motion estimation algorithm based on the philosophy of quadtree leads to substantial improvement in the situation analysis of natural environment and is also significantly helpful in applying algorithm technologies to ecosystem and living species.


quadtree, ecological equilibrium, situation analysis of natural ecology, motion estimation, A* Prune algorithm, ecosystem


  • Ahmed N, Natrajan T, Rao KR (1984) Discrete cosine transform, IEEE Trans, Compu, 23, 90-93.
  • CCITT Recommendation H (1989) Codec for videoconferencing using primary digital group transmission, Geneva.
  • Clark RJ (1985) Transfon Coding of Images. Orlando, IT: Academic.
  • De Forni R, Taubman DS (2005) On the benefits of leaf merging in quad-tree motion models, Genova, Italy, 2, 858 – 861.
  • Grosky YI, Jain R (1983) Optimal quadtrees for image segments, IEEE Trans, Pattem Anal, Machine Intell, PAMI-5.
  • Hortu İ, Akman L, Akdemir A, Ergenoğlu M, Yeniel Ö, Şendağ F (2017) Management of Ectopic Pregnancy In Unusual Location: Five-Year Experience In A Single Center. J Clin Exp Invest, 8(3):90-5. https://doi.org/10.5799/jcei.343197
  • Ortega A, Ramchandran K (1998) Rate-distortion methods for image and video compression, 15, 23–50.
  • Şengül, Ö., Dauletkazin, G., Keskin, L., Orhun, S., Avşar, F. (2018). Xanthogranulomatous inflammation of the ovary with the uterine adenomatoid tumor in a patient with diabetes mellitus: A case report. European Journal of General Medicine, 15(1), 33-36. https://doi.org/10.29333/ejgm/81732
  • Shukla R, Dragotti PL, Do M, Vetterli M (2005) Rate distortion optimized tree-structured compression algorithms for piecewise polynomial images, 14, 343–359.
  • Shultz S, Dunbar R (2006) Both social and ecological factors predict ungulate brain size, Proceedings of the Royal Society of London B: Biological Sciences, 273 (1583): 207-215.
  • Sullivan G, Wiegand T (1998) Rate-distortion optimization for video compression, Signal Processing magazine, IEEE, 15 (6): 74–90.
  • Sullivan GJ, Baker RL (1991) Efficient quadtree coding of images and video, in Proc. IEEE Inr. Con5 Acoust. Speech Signal Processing (ICASSP), pp. 2661-2664.
  • Sullivan GJ, Baker RL (1994) Efficient quadtree coding of image and video, IEEE Trans. Image Processing, 3 (4): 327-331.
  • Sullivan GJ, Wiegand T (1998) Rate-distortion optimization for video compression, IEEE Signal Processing Magazine, 15 (6): 74–90.
  • Vaisey DJ, Gersho A (1987) Variable block-size image coding, in Proc, IEEE Int, Con$ Acoust, Speech Signal Processing (ICASSP), pp. 1-25.
  • Wiegand T, Schwarz H, Joch A, Kossentini F, Sullivan GJ (2003) Rate- Constrained Coder Control and Comparison of Video Coding Standards, IEEE Transactions on Circuits and Systems for Video Technology, 13 (7): 688-703.
  • Wiegand T, Sullivan GJ, Luthra A (2003) Draft ITU-T Rec, H.264/ISO/IEC 14496-10 AVC, JVT of ISO/IEC MPEG and ITU-T VCEG, Doc, JVT-G050r1.