@inproceedings{Guido1997h,
abstract = {We propose a fast and efficient algorithm which finds the optimal quad-tree (QT) decomposition with leaf dependencies in the rate distortion sense. The underlying problem is the encoding of an image by a variable block size scheme, where the block size is encoded using a QT, each block is encoded by one of the admissible quantizers and the quantizers are transmitted using a first order differential pulse code modulation (DPCM) scheme along the scanning path. First we define an optimal scanning path for a QT such that successive blocks are always neighboring blocks. Then we propose a procedure which infers such an optimal path from the QTdecomposition and introduce a special optimal path which is based on a Hilbert curve. Then we consider the case where the image is losslessly encoded using a QT structure and propose a dynamic programming (DP) based multi-level approach to find the optimal QT-decomposition and the optimal quantizer selection. We then apply the Lagrangian multiplier method to solve the lossy case, and show that the unconstrained problem of the Lagrangian multiplier method can be solved using the algorithm introduced for the lossless case. Finally we present a mean value QT-decomposition example, where the mean values are DPCM encoded.},
author = {Schuster, Guido M. and Katsaggelos, Aggelos K.},
booktitle = {Visual Communications and Image Processing '97},
doi = {10.1117/12.263281},
editor = {Biemond, Jan and {Delp III}, Edward J.},
month = {jan},
pages = {59--70},
title = {{Optimal decomposition for quad-trees with leaf dependencies}},
url = {http://proceedings.spiedigitallibrary.org/proceeding.aspx?articleid=920389},
volume = {3024},
year = {1997}
}

{"_id":"iDp4BiT8T9eyvK8d5","bibbaseid":"schuster-katsaggelos-optimaldecompositionforquadtreeswithleafdependencies-1997","author_short":["Schuster, G. M.","Katsaggelos, A. K."],"bibdata":{"bibtype":"inproceedings","type":"inproceedings","abstract":"We propose a fast and efficient algorithm which finds the optimal quad-tree (QT) decomposition with leaf dependencies in the rate distortion sense. The underlying problem is the encoding of an image by a variable block size scheme, where the block size is encoded using a QT, each block is encoded by one of the admissible quantizers and the quantizers are transmitted using a first order differential pulse code modulation (DPCM) scheme along the scanning path. First we define an optimal scanning path for a QT such that successive blocks are always neighboring blocks. Then we propose a procedure which infers such an optimal path from the QTdecomposition and introduce a special optimal path which is based on a Hilbert curve. Then we consider the case where the image is losslessly encoded using a QT structure and propose a dynamic programming (DP) based multi-level approach to find the optimal QT-decomposition and the optimal quantizer selection. We then apply the Lagrangian multiplier method to solve the lossy case, and show that the unconstrained problem of the Lagrangian multiplier method can be solved using the algorithm introduced for the lossless case. Finally we present a mean value QT-decomposition example, where the mean values are DPCM encoded.","author":[{"propositions":[],"lastnames":["Schuster"],"firstnames":["Guido","M."],"suffixes":[]},{"propositions":[],"lastnames":["Katsaggelos"],"firstnames":["Aggelos","K."],"suffixes":[]}],"booktitle":"Visual Communications and Image Processing '97","doi":"10.1117/12.263281","editor":[{"propositions":[],"lastnames":["Biemond"],"firstnames":["Jan"],"suffixes":[]},{"propositions":[],"lastnames":["Delp III"],"firstnames":["Edward","J."],"suffixes":[]}],"month":"jan","pages":"59–70","title":"Optimal decomposition for quad-trees with leaf dependencies","url":"http://proceedings.spiedigitallibrary.org/proceeding.aspx?articleid=920389","volume":"3024","year":"1997","bibtex":"@inproceedings{Guido1997h,\nabstract = {We propose a fast and efficient algorithm which finds the optimal quad-tree (QT) decomposition with leaf dependencies in the rate distortion sense. The underlying problem is the encoding of an image by a variable block size scheme, where the block size is encoded using a QT, each block is encoded by one of the admissible quantizers and the quantizers are transmitted using a first order differential pulse code modulation (DPCM) scheme along the scanning path. First we define an optimal scanning path for a QT such that successive blocks are always neighboring blocks. Then we propose a procedure which infers such an optimal path from the QTdecomposition and introduce a special optimal path which is based on a Hilbert curve. Then we consider the case where the image is losslessly encoded using a QT structure and propose a dynamic programming (DP) based multi-level approach to find the optimal QT-decomposition and the optimal quantizer selection. We then apply the Lagrangian multiplier method to solve the lossy case, and show that the unconstrained problem of the Lagrangian multiplier method can be solved using the algorithm introduced for the lossless case. Finally we present a mean value QT-decomposition example, where the mean values are DPCM encoded.},\nauthor = {Schuster, Guido M. and Katsaggelos, Aggelos K.},\nbooktitle = {Visual Communications and Image Processing '97},\ndoi = {10.1117/12.263281},\neditor = {Biemond, Jan and {Delp III}, Edward J.},\nmonth = {jan},\npages = {59--70},\ntitle = {{Optimal decomposition for quad-trees with leaf dependencies}},\nurl = {http://proceedings.spiedigitallibrary.org/proceeding.aspx?articleid=920389},\nvolume = {3024},\nyear = {1997}\n}\n","author_short":["Schuster, G. M.","Katsaggelos, A. K."],"editor_short":["Biemond, J.","Delp III, E. J."],"key":"Guido1997h","id":"Guido1997h","bibbaseid":"schuster-katsaggelos-optimaldecompositionforquadtreeswithleafdependencies-1997","role":"author","urls":{"Paper":"http://proceedings.spiedigitallibrary.org/proceeding.aspx?articleid=920389"},"metadata":{"authorlinks":{}}},"bibtype":"inproceedings","biburl":"https://sites.northwestern.edu/ivpl/files/2023/06/IVPL_Updated_publications-1.bib","dataSources":["ePKPjG8C6yvpk4mEK","fvDEHD49E2ZRwE3fb","H7crv8NWhZup4d4by","DHqokWsryttGh7pJE","vRJd4wNg9HpoZSMHD","sYxQ6pxFgA59JRhxi","w2WahSbYrbcCKBDsC","XasdXLL99y5rygCmq","3gkSihZQRfAD2KBo3","t5XMbyZbtPBo4wBGS","bEpHM2CtrwW2qE8FP","teJzFLHexaz5AQW5z"],"keywords":[],"search_terms":["optimal","decomposition","quad","trees","leaf","dependencies","schuster","katsaggelos"],"title":"Optimal decomposition for quad-trees with leaf dependencies","year":1997}