Sciweavers

Share
IEEEMSP
2002
IEEE

An optimal shape encoding scheme using skeleton decomposition

11 years 6 months ago
An optimal shape encoding scheme using skeleton decomposition
—This paper presents an operational rate-distortion (ORD) optimal approach for skeleton-based boundary encoding. The boundary information is first decomposed into skeleton and distance signals, by which a more efficient representation of the original boundary results. Curves of arbitrary order are utilized for approximating 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 and for all boundaries within a frame, so that the overall distortion is minimized. The problem is solved with the use of Lagrangian relaxation and a shortest path algorithm in a 4D directed acyclic graph (DAG) we propose. By defining a path selection pattern, we reduce the computational complexity of the 4D DAG shortest path algorithm from O(N5 ) to O(N4 ), where N is the number of admissible control points for a skeleton. A suboptimal solution is also presented for furthe...
Haohong Wang, Guido M. Schuster, Aggelos K. Katsag
Added 15 Jul 2010
Updated 15 Jul 2010
Type Conference
Year 2002
Where IEEEMSP
Authors Haohong Wang, Guido M. Schuster, Aggelos K. Katsaggelos, Thrasyvoulos N. Pappas
Comments (0)
books