An Efficient Rate-Distortion Optimal Shape Coding Approach Utilizing a Skeleton-Based Decomposition. Haohong Wang, Schuster, G. G. M., Katsaggelos, A. K. A., Pappas, T. T. N., Wang, H., Schuster, G. G. M., Katsaggelos, A. K. A., & Pappas, T. T. N. IEEE Transactions on Image Processing, 12(10):1181–1193, IEEE, oct, 2003. ![An Efficient Rate-Distortion Optimal Shape Coding Approach Utilizing a Skeleton-Based Decomposition [link]](https://bibbase.org/img/filetypes/link.svg "link")
Paper doi abstract bibtex In this paper, we present a new shape-coding approach, which decouples the shape information into two independent signal data sets; the skeleton and the boundary distance from the skeleton. The major benefit of this approach is that it allows for a more flexible tradeoff between approximation error and bit budget. Curves of arbitrary order can be utilized for approximating both the skeleton and distance signals. For a given bit budget for a video frame, we solve the problem of choosing the number and location of the control points for all skeleton and distance signals of all boundaries within a frame, so that the overall distortion is minimized. An operational rate-distortion (ORD) optimal approach using Lagrangian relaxation and a four-dimensional Direct Acyclic Graph (DAG) shortest path algorithm is developed for solving the problem. To reduce the computational complexity from O(N5) to O(N3), where N is the number of admissible control points for a skeleton, a suboptimal greedy-trellis search algorithm is proposed and compared with the optimal algorithm. In addition, an even more efficient algorithm with computational complexity O(N2) that finds an ORD optimal solution using a relaxed distortion criterion is also proposed and compared with the optimal solution. Experimental results demonstrate that our proposed approaches outperform existing ORD optimal approaches, which do not follow the same decomposition of the source data.
@article{wang2003efficient,
abstract = {In this paper, we present a new shape-coding approach, which decouples the shape information into two independent signal data sets; the skeleton and the boundary distance from the skeleton. The major benefit of this approach is that it allows for a more flexible tradeoff between approximation error and bit budget. Curves of arbitrary order can be utilized for approximating both the skeleton and distance signals. For a given bit budget for a video frame, we solve the problem of choosing the number and location of the control points for all skeleton and distance signals of all boundaries within a frame, so that the overall distortion is minimized. An operational rate-distortion (ORD) optimal approach using Lagrangian relaxation and a four-dimensional Direct Acyclic Graph (DAG) shortest path algorithm is developed for solving the problem. To reduce the computational complexity from O(N5) to O(N3), where N is the number of admissible control points for a skeleton, a suboptimal greedy-trellis search algorithm is proposed and compared with the optimal algorithm. In addition, an even more efficient algorithm with computational complexity O(N2) that finds an ORD optimal solution using a relaxed distortion criterion is also proposed and compared with the optimal solution. Experimental results demonstrate that our proposed approaches outperform existing ORD optimal approaches, which do not follow the same decomposition of the source data.},
author = {{Haohong Wang} and Schuster, G.M. Guido M. and Katsaggelos, Aggelos K. A.K. and Pappas, T.N. Thrasyvoulos N. and Wang, Haohong and Schuster, G.M. Guido M. and Katsaggelos, Aggelos K. A.K. and Pappas, T.N. Thrasyvoulos N.},
doi = {10.1109/TIP.2003.816570},
issn = {1057-7149},
journal = {IEEE Transactions on Image Processing},
keywords = {Boundary coding,Object-based video compression,Rate-distortion optimization,Shape coding,Skeleton decomposition,Skeletonization},
month = {oct},
number = {10},
pages = {1181--1193},
publisher = {IEEE},
title = {{An Efficient Rate-Distortion Optimal Shape Coding Approach Utilizing a Skeleton-Based Decomposition}},
url = {http://ieeexplore.ieee.org/document/1233561/},
volume = {12},
year = {2003}
}
Downloads: 0
{"_id":"ppnrciWebFFjZfdRg","bibbaseid":"haohongwang-schuster-katsaggelos-pappas-wang-schuster-katsaggelos-pappas-anefficientratedistortionoptimalshapecodingapproachutilizingaskeletonbaseddecomposition-2003","author_short":["Haohong Wang","Schuster, G. G. M.","Katsaggelos, A. K. A.","Pappas, T. T. N.","Wang, H.","Schuster, G. G. M.","Katsaggelos, A. K. A.","Pappas, T. T. N."],"bibdata":{"bibtype":"article","type":"article","abstract":"In this paper, we present a new shape-coding approach, which decouples the shape information into two independent signal data sets; the skeleton and the boundary distance from the skeleton. The major benefit of this approach is that it allows for a more flexible tradeoff between approximation error and bit budget. Curves of arbitrary order can be utilized for approximating both the skeleton and distance signals. For a given bit budget for a video frame, we solve the problem of choosing the number and location of the control points for all skeleton and distance signals of all boundaries within a frame, so that the overall distortion is minimized. An operational rate-distortion (ORD) optimal approach using Lagrangian relaxation and a four-dimensional Direct Acyclic Graph (DAG) shortest path algorithm is developed for solving the problem. To reduce the computational complexity from O(N5) to O(N3), where N is the number of admissible control points for a skeleton, a suboptimal greedy-trellis search algorithm is proposed and compared with the optimal algorithm. In addition, an even more efficient algorithm with computational complexity O(N2) that finds an ORD optimal solution using a relaxed distortion criterion is also proposed and compared with the optimal solution. Experimental results demonstrate that our proposed approaches outperform existing ORD optimal approaches, which do not follow the same decomposition of the source data.","author":[{"firstnames":[],"propositions":[],"lastnames":["Haohong Wang"],"suffixes":[]},{"propositions":[],"lastnames":["Schuster"],"firstnames":["G.M.","Guido","M."],"suffixes":[]},{"propositions":[],"lastnames":["Katsaggelos"],"firstnames":["Aggelos","K.","A.K."],"suffixes":[]},{"propositions":[],"lastnames":["Pappas"],"firstnames":["T.N.","Thrasyvoulos","N."],"suffixes":[]},{"propositions":[],"lastnames":["Wang"],"firstnames":["Haohong"],"suffixes":[]},{"propositions":[],"lastnames":["Schuster"],"firstnames":["G.M.","Guido","M."],"suffixes":[]},{"propositions":[],"lastnames":["Katsaggelos"],"firstnames":["Aggelos","K.","A.K."],"suffixes":[]},{"propositions":[],"lastnames":["Pappas"],"firstnames":["T.N.","Thrasyvoulos","N."],"suffixes":[]}],"doi":"10.1109/TIP.2003.816570","issn":"1057-7149","journal":"IEEE Transactions on Image Processing","keywords":"Boundary coding,Object-based video compression,Rate-distortion optimization,Shape coding,Skeleton decomposition,Skeletonization","month":"oct","number":"10","pages":"1181–1193","publisher":"IEEE","title":"An Efficient Rate-Distortion Optimal Shape Coding Approach Utilizing a Skeleton-Based Decomposition","url":"http://ieeexplore.ieee.org/document/1233561/","volume":"12","year":"2003","bibtex":"@article{wang2003efficient,\nabstract = {In this paper, we present a new shape-coding approach, which decouples the shape information into two independent signal data sets; the skeleton and the boundary distance from the skeleton. The major benefit of this approach is that it allows for a more flexible tradeoff between approximation error and bit budget. Curves of arbitrary order can be utilized for approximating both the skeleton and distance signals. For a given bit budget for a video frame, we solve the problem of choosing the number and location of the control points for all skeleton and distance signals of all boundaries within a frame, so that the overall distortion is minimized. An operational rate-distortion (ORD) optimal approach using Lagrangian relaxation and a four-dimensional Direct Acyclic Graph (DAG) shortest path algorithm is developed for solving the problem. To reduce the computational complexity from O(N5) to O(N3), where N is the number of admissible control points for a skeleton, a suboptimal greedy-trellis search algorithm is proposed and compared with the optimal algorithm. In addition, an even more efficient algorithm with computational complexity O(N2) that finds an ORD optimal solution using a relaxed distortion criterion is also proposed and compared with the optimal solution. Experimental results demonstrate that our proposed approaches outperform existing ORD optimal approaches, which do not follow the same decomposition of the source data.},\nauthor = {{Haohong Wang} and Schuster, G.M. Guido M. and Katsaggelos, Aggelos K. A.K. and Pappas, T.N. Thrasyvoulos N. and Wang, Haohong and Schuster, G.M. Guido M. and Katsaggelos, Aggelos K. A.K. and Pappas, T.N. Thrasyvoulos N.},\ndoi = {10.1109/TIP.2003.816570},\nissn = {1057-7149},\njournal = {IEEE Transactions on Image Processing},\nkeywords = {Boundary coding,Object-based video compression,Rate-distortion optimization,Shape coding,Skeleton decomposition,Skeletonization},\nmonth = {oct},\nnumber = {10},\npages = {1181--1193},\npublisher = {IEEE},\ntitle = {{An Efficient Rate-Distortion Optimal Shape Coding Approach Utilizing a Skeleton-Based Decomposition}},\nurl = {http://ieeexplore.ieee.org/document/1233561/},\nvolume = {12},\nyear = {2003}\n}\n","author_short":["Haohong Wang","Schuster, G. G. M.","Katsaggelos, A. K. A.","Pappas, T. T. N.","Wang, H.","Schuster, G. G. M.","Katsaggelos, A. K. A.","Pappas, T. T. N."],"key":"wang2003efficient","id":"wang2003efficient","bibbaseid":"haohongwang-schuster-katsaggelos-pappas-wang-schuster-katsaggelos-pappas-anefficientratedistortionoptimalshapecodingapproachutilizingaskeletonbaseddecomposition-2003","role":"author","urls":{"Paper":"http://ieeexplore.ieee.org/document/1233561/"},"keyword":["Boundary coding","Object-based video compression","Rate-distortion optimization","Shape coding","Skeleton decomposition","Skeletonization"],"metadata":{"authorlinks":{}}},"bibtype":"article","biburl":"https://sites.northwestern.edu/ivpl/files/2023/06/IVPL_Updated_publications-1.bib","dataSources":["XasdXLL99y5rygCmq","3gkSihZQRfAD2KBo3","t5XMbyZbtPBo4wBGS","bEpHM2CtrwW2qE8FP","teJzFLHexaz5AQW5z"],"keywords":["boundary coding","object-based video compression","rate-distortion optimization","shape coding","skeleton decomposition","skeletonization"],"search_terms":["efficient","rate","distortion","optimal","shape","coding","approach","utilizing","skeleton","based","decomposition","haohong wang","schuster","katsaggelos","pappas","wang","schuster","katsaggelos","pappas"],"title":"An Efficient Rate-Distortion Optimal Shape Coding Approach Utilizing a Skeleton-Based Decomposition","year":2003}