A video compression scheme with optimal bit allocation among segmentation, motion, and residual error. Schuster, G. & Katsaggelos, A. IEEE Transactions on Image Processing, 6(11):1487–1502, IEEE, nov, 1997. ![A video compression scheme with optimal bit allocation among segmentation, motion, and residual error [link]](https://bibbase.org/img/filetypes/link.svg "link")
Paper doi abstract bibtex In this paper, we present a theory for the optimal bit allocation among quadtree (QT) segmentation, displacement vector field (DVF), and displaced frame difference (DFD). The theory is applicable to variable block size motion-compensated video coders (VBSMCVC), where the variable block sizes are encoded using the QT structure, the DVF is encoded by first-order differential pulse code modulation (DPCM), the DFD is encoded by a block-based scheme, and an additive distortion measure is employed. We derive an optimal scanning path for a QT that is based on a Hilbert curve. We consider the case of a lossless VBSMCVC first, for which we develop the optimal bit allocation algorithm using dynamic programming (DP). We then consider a lossy VBSMCVC, for which we use Lagrangian relaxation, and show how an iterative scheme, which employs the DP-based solution, can be used to find the optimal solution. We finally present a VBSMCVC, which is based on the proposed theory, which employs a DCT-based DFD encoding scheme. We compare the proposed coder with H.263. The results show that it outperforms H.263 significantly in the rate distortion sense, as well as in the subjective sense. © 1997 IEEE.
@article{schuster1997video,
abstract = {In this paper, we present a theory for the optimal bit allocation among quadtree (QT) segmentation, displacement vector field (DVF), and displaced frame difference (DFD). The theory is applicable to variable block size motion-compensated video coders (VBSMCVC), where the variable block sizes are encoded using the QT structure, the DVF is encoded by first-order differential pulse code modulation (DPCM), the DFD is encoded by a block-based scheme, and an additive distortion measure is employed. We derive an optimal scanning path for a QT that is based on a Hilbert curve. We consider the case of a lossless VBSMCVC first, for which we develop the optimal bit allocation algorithm using dynamic programming (DP). We then consider a lossy VBSMCVC, for which we use Lagrangian relaxation, and show how an iterative scheme, which employs the DP-based solution, can be used to find the optimal solution. We finally present a VBSMCVC, which is based on the proposed theory, which employs a DCT-based DFD encoding scheme. We compare the proposed coder with H.263. The results show that it outperforms H.263 significantly in the rate distortion sense, as well as in the subjective sense. {\textcopyright} 1997 IEEE.},
author = {Schuster, G.M. and Katsaggelos, A.K.},
doi = {10.1109/83.641410},
issn = {1057-7149},
journal = {IEEE Transactions on Image Processing},
keywords = {Dynamic programming,Lagrangian relaxation,Optimal bit allocation,Rate distortion theory,Video compression},
month = {nov},
number = {11},
pages = {1487--1502},
publisher = {IEEE},
title = {{A video compression scheme with optimal bit allocation among segmentation, motion, and residual error}},
url = {https://ieeexplore.ieee.org/document/641410/},
volume = {6},
year = {1997}
}
Downloads: 0
{"_id":"yxiqychEokXGAjsfh","bibbaseid":"schuster-katsaggelos-avideocompressionschemewithoptimalbitallocationamongsegmentationmotionandresidualerror-1997","author_short":["Schuster, G.","Katsaggelos, A."],"bibdata":{"bibtype":"article","type":"article","abstract":"In this paper, we present a theory for the optimal bit allocation among quadtree (QT) segmentation, displacement vector field (DVF), and displaced frame difference (DFD). The theory is applicable to variable block size motion-compensated video coders (VBSMCVC), where the variable block sizes are encoded using the QT structure, the DVF is encoded by first-order differential pulse code modulation (DPCM), the DFD is encoded by a block-based scheme, and an additive distortion measure is employed. We derive an optimal scanning path for a QT that is based on a Hilbert curve. We consider the case of a lossless VBSMCVC first, for which we develop the optimal bit allocation algorithm using dynamic programming (DP). We then consider a lossy VBSMCVC, for which we use Lagrangian relaxation, and show how an iterative scheme, which employs the DP-based solution, can be used to find the optimal solution. We finally present a VBSMCVC, which is based on the proposed theory, which employs a DCT-based DFD encoding scheme. We compare the proposed coder with H.263. The results show that it outperforms H.263 significantly in the rate distortion sense, as well as in the subjective sense. © 1997 IEEE.","author":[{"propositions":[],"lastnames":["Schuster"],"firstnames":["G.M."],"suffixes":[]},{"propositions":[],"lastnames":["Katsaggelos"],"firstnames":["A.K."],"suffixes":[]}],"doi":"10.1109/83.641410","issn":"1057-7149","journal":"IEEE Transactions on Image Processing","keywords":"Dynamic programming,Lagrangian relaxation,Optimal bit allocation,Rate distortion theory,Video compression","month":"nov","number":"11","pages":"1487–1502","publisher":"IEEE","title":"A video compression scheme with optimal bit allocation among segmentation, motion, and residual error","url":"https://ieeexplore.ieee.org/document/641410/","volume":"6","year":"1997","bibtex":"@article{schuster1997video,\nabstract = {In this paper, we present a theory for the optimal bit allocation among quadtree (QT) segmentation, displacement vector field (DVF), and displaced frame difference (DFD). The theory is applicable to variable block size motion-compensated video coders (VBSMCVC), where the variable block sizes are encoded using the QT structure, the DVF is encoded by first-order differential pulse code modulation (DPCM), the DFD is encoded by a block-based scheme, and an additive distortion measure is employed. We derive an optimal scanning path for a QT that is based on a Hilbert curve. We consider the case of a lossless VBSMCVC first, for which we develop the optimal bit allocation algorithm using dynamic programming (DP). We then consider a lossy VBSMCVC, for which we use Lagrangian relaxation, and show how an iterative scheme, which employs the DP-based solution, can be used to find the optimal solution. We finally present a VBSMCVC, which is based on the proposed theory, which employs a DCT-based DFD encoding scheme. We compare the proposed coder with H.263. The results show that it outperforms H.263 significantly in the rate distortion sense, as well as in the subjective sense. {\\textcopyright} 1997 IEEE.},\nauthor = {Schuster, G.M. and Katsaggelos, A.K.},\ndoi = {10.1109/83.641410},\nissn = {1057-7149},\njournal = {IEEE Transactions on Image Processing},\nkeywords = {Dynamic programming,Lagrangian relaxation,Optimal bit allocation,Rate distortion theory,Video compression},\nmonth = {nov},\nnumber = {11},\npages = {1487--1502},\npublisher = {IEEE},\ntitle = {{A video compression scheme with optimal bit allocation among segmentation, motion, and residual error}},\nurl = {https://ieeexplore.ieee.org/document/641410/},\nvolume = {6},\nyear = {1997}\n}\n","author_short":["Schuster, G.","Katsaggelos, A."],"key":"schuster1997video","id":"schuster1997video","bibbaseid":"schuster-katsaggelos-avideocompressionschemewithoptimalbitallocationamongsegmentationmotionandresidualerror-1997","role":"author","urls":{"Paper":"https://ieeexplore.ieee.org/document/641410/"},"keyword":["Dynamic programming","Lagrangian relaxation","Optimal bit allocation","Rate distortion theory","Video compression"],"metadata":{"authorlinks":{}}},"bibtype":"article","biburl":"https://sites.northwestern.edu/ivpl/files/2023/06/IVPL_Updated_publications-1.bib","dataSources":["KTWAakbPXLGfYseXn","ePKPjG8C6yvpk4mEK","ya2CyA73rpZseyrZ8","37Qfzv6wRptYkoSCL","zFPgsTDAW8aDnb5iN","E6Bth2QB5BYjBMZE7","nbnEjsN7MJhurAK9x","PNQZj6FjzoxxJk4Yi","7FpDWDGJ4KgpDiGfB","bod9ms4MQJHuJgPpp","QR9t5P2cLdJuzhfzK","D8k2SxfC5dKNRFgro","7Dwzbxq93HWrJEhT6","qhF8zxmGcJfvtdeAg","fvDEHD49E2ZRwE3fb","H7crv8NWhZup4d4by","DHqokWsryttGh7pJE","vRJd4wNg9HpoZSMHD","sYxQ6pxFgA59JRhxi","w2WahSbYrbcCKBDsC","XasdXLL99y5rygCmq","3gkSihZQRfAD2KBo3","t5XMbyZbtPBo4wBGS","bEpHM2CtrwW2qE8FP","teJzFLHexaz5AQW5z"],"keywords":["dynamic programming","lagrangian relaxation","optimal bit allocation","rate distortion theory","video compression"],"search_terms":["video","compression","scheme","optimal","bit","allocation","segmentation","motion","residual","error","schuster","katsaggelos"],"title":"A video compression scheme with optimal bit allocation among segmentation, motion, and residual error","year":1997}