Fast Distortion Measurement Using Chord-Length Parameterization Within the Vertex-Based Rate-Distortion Optimal Shape Coding Framework

Ferdous Sohel, G.C. Karmakar, L.S. Dooley

    Research output: Contribution to journalArticle

    13 Citations (Scopus)

    Abstract

    Existing vertex-based operational rate-distortion (ORD) optimal shape coding algorithms can use a number of different distortion measurement techniques, including the shortest absolute distance (SAD), the distortion band (DB), the tolerance band (TB), and the accurate distortion measurement technique for shape coding (ADMSC). From a computational time perspective, an N-point contour requires O(N2 ) time for DB and TB for both polygon and B-spline-based encoding, while SAD and ADMSC incur O(N) time for polygonal encoding but O(N2 ) for B-spline based encoding, thereby rendering the ORD optimal algorithms computationally inefficient. This letter presents a novel distortion measurement strategy based on chord-length parameterization (DMCLP) of a boundary that incurs order O(N) complexity for both polygon and B-spline-based encoding while preserving a comparable rate-distortion performance to the original ORD optimal shape coding algorithms.
    Original languageEnglish
    Pages (from-to)121-124
    JournalIEEE Signal Processing Letters
    Volume14
    Issue number2
    DOIs
    Publication statusPublished - 2007

    Fingerprint

    Optimal Shape
    Rate-distortion
    Chord or secant line
    Parameterization
    Coding
    Measurement Techniques
    Encoding
    Vertex of a graph
    B-spline
    Polygon
    Tolerance
    Splines
    Optimal Algorithm
    Rendering
    Framework

    Cite this

    @article{48a30ef1414f4e5bb29b61fd424165b4,
    title = "Fast Distortion Measurement Using Chord-Length Parameterization Within the Vertex-Based Rate-Distortion Optimal Shape Coding Framework",
    abstract = "Existing vertex-based operational rate-distortion (ORD) optimal shape coding algorithms can use a number of different distortion measurement techniques, including the shortest absolute distance (SAD), the distortion band (DB), the tolerance band (TB), and the accurate distortion measurement technique for shape coding (ADMSC). From a computational time perspective, an N-point contour requires O(N2 ) time for DB and TB for both polygon and B-spline-based encoding, while SAD and ADMSC incur O(N) time for polygonal encoding but O(N2 ) for B-spline based encoding, thereby rendering the ORD optimal algorithms computationally inefficient. This letter presents a novel distortion measurement strategy based on chord-length parameterization (DMCLP) of a boundary that incurs order O(N) complexity for both polygon and B-spline-based encoding while preserving a comparable rate-distortion performance to the original ORD optimal shape coding algorithms.",
    author = "Ferdous Sohel and G.C. Karmakar and L.S. Dooley",
    year = "2007",
    doi = "10.1109/LSP.2006.882099",
    language = "English",
    volume = "14",
    pages = "121--124",
    journal = "IEEE Signal Processing Letters",
    issn = "1070-9908",
    publisher = "IEEE, Institute of Electrical and Electronics Engineers",
    number = "2",

    }

    Fast Distortion Measurement Using Chord-Length Parameterization Within the Vertex-Based Rate-Distortion Optimal Shape Coding Framework. / Sohel, Ferdous; Karmakar, G.C.; Dooley, L.S.

    In: IEEE Signal Processing Letters, Vol. 14, No. 2, 2007, p. 121-124.

    Research output: Contribution to journalArticle

    TY - JOUR

    T1 - Fast Distortion Measurement Using Chord-Length Parameterization Within the Vertex-Based Rate-Distortion Optimal Shape Coding Framework

    AU - Sohel, Ferdous

    AU - Karmakar, G.C.

    AU - Dooley, L.S.

    PY - 2007

    Y1 - 2007

    N2 - Existing vertex-based operational rate-distortion (ORD) optimal shape coding algorithms can use a number of different distortion measurement techniques, including the shortest absolute distance (SAD), the distortion band (DB), the tolerance band (TB), and the accurate distortion measurement technique for shape coding (ADMSC). From a computational time perspective, an N-point contour requires O(N2 ) time for DB and TB for both polygon and B-spline-based encoding, while SAD and ADMSC incur O(N) time for polygonal encoding but O(N2 ) for B-spline based encoding, thereby rendering the ORD optimal algorithms computationally inefficient. This letter presents a novel distortion measurement strategy based on chord-length parameterization (DMCLP) of a boundary that incurs order O(N) complexity for both polygon and B-spline-based encoding while preserving a comparable rate-distortion performance to the original ORD optimal shape coding algorithms.

    AB - Existing vertex-based operational rate-distortion (ORD) optimal shape coding algorithms can use a number of different distortion measurement techniques, including the shortest absolute distance (SAD), the distortion band (DB), the tolerance band (TB), and the accurate distortion measurement technique for shape coding (ADMSC). From a computational time perspective, an N-point contour requires O(N2 ) time for DB and TB for both polygon and B-spline-based encoding, while SAD and ADMSC incur O(N) time for polygonal encoding but O(N2 ) for B-spline based encoding, thereby rendering the ORD optimal algorithms computationally inefficient. This letter presents a novel distortion measurement strategy based on chord-length parameterization (DMCLP) of a boundary that incurs order O(N) complexity for both polygon and B-spline-based encoding while preserving a comparable rate-distortion performance to the original ORD optimal shape coding algorithms.

    U2 - 10.1109/LSP.2006.882099

    DO - 10.1109/LSP.2006.882099

    M3 - Article

    VL - 14

    SP - 121

    EP - 124

    JO - IEEE Signal Processing Letters

    JF - IEEE Signal Processing Letters

    SN - 1070-9908

    IS - 2

    ER -