DISTORTION-COMPLEXITY AND RATE-DISTORTION FUNCTION

被引：0
|
作者：
MURAMATSU, J
KANAYA, F
机构：
来源：
IEICE TRANSACTIONS ON FUNDAMENTALS OF ELECTRONICS COMMUNICATIONS AND COMPUTER SCIENCES | 1994年 / E77A卷 / 08期
关键词：
COMPLEXITY; DISTORTION-COMPLEXITY; RATE-DISTORTION FUNCTION; UNIVERSAL CODE;
D O I：
暂无
中图分类号：
TP3 [计算技术、计算机技术];
学科分类号：
0812 ;
摘要：
We define the complexity and the distortion-complexity of an individual finite length string from a finite set. Assuming that the string is produced by a stationary ergodic source, we prove that the distortion-complexity per source letter and its expectation approximate arbitrarily close the rate-distortion function of this source as the length of the string grows. Furthermore, we apply this property to construct a universal data compression scheme with distortion.
引用
收藏
页码：1224 / 1229
页数：6
相关论文
共 50 条
  • [21] BOUND ON RATE-DISTORTION FUNCTION AND APPLICATION TO IMAGES
    TASTO, M
    WINTZ, PA
    [J]. IEEE TRANSACTIONS ON INFORMATION THEORY, 1972, 18 (01) : 150 - +
  • [22] Rate-Distortion Bounds for ε-Insensitive Distortion Measures
    Watanabe, Kazuho
    [J]. IEICE TRANSACTIONS ON FUNDAMENTALS OF ELECTRONICS COMMUNICATIONS AND COMPUTER SCIENCES, 2016, E99A (01) : 370 - 377
  • [23] Rate-Distortion Bounds for an ε-Insensitive Distortion Measure
    Watanabe, Kazuho
    [J]. 2013 IEEE INFORMATION THEORY WORKSHOP (ITW), 2013,
  • [24] Minimax Rate-Distortion
    Mahmood, Adeel
    Wagner, Aaron B.
    [J]. IEEE TRANSACTIONS ON INFORMATION THEORY, 2023, 69 (12) : 7712 - 7737
  • [25] Low-complexity rate-distortion optimized video streaming
    Chakareski, J
    Apostolopoulos, J
    Girod, B
    [J]. ICIP: 2004 INTERNATIONAL CONFERENCE ON IMAGE PROCESSING, VOLS 1- 5, 2004, : 2055 - 2058
  • [26] Low-Complexity Rate-Distortion Optimization for HEVC Encoders
    Huang, Bo
    Chen, Zhifeng
    Su, Kaixiong
    Chen, Jian
    Ling, Nam
    [J]. IEEE TRANSACTIONS ON BROADCASTING, 2021, 67 (03) : 721 - 735
  • [27] Rate-Distortion and Complexity Comparison of HEVC and VVC Video Encoders
    Siqueira, Icaro
    Correa, Guilherme
    Grellert, Mateus
    [J]. 2020 IEEE 11TH LATIN AMERICAN SYMPOSIUM ON CIRCUITS & SYSTEMS (LASCAS), 2020,
  • [28] The rate-distortion function for the quadratic gaussian CEO problem
    Oohama, Y
    [J]. IEEE TRANSACTIONS ON INFORMATION THEORY, 1998, 44 (03) : 1057 - 1070
  • [29] AN IMPROVED UPPER BOUND ON THE RATE-DISTORTION FUNCTION OF IMAGES
    Duan, Zhihao
    Ma, Jack
    He, Jiangpeng
    Zhu, Fengqing
    [J]. 2023 IEEE INTERNATIONAL CONFERENCE ON IMAGE PROCESSING, ICIP, 2023, : 246 - 250
  • [30] On the extreme cases of the rate-distortion function for robust descriptions
    Tuncel, E
    Rose, K
    [J]. 2003 IEEE INTERNATIONAL SYMPOSIUM ON INFORMATION THEORY - PROCEEDINGS, 2003, : 196 - 196
12345