Operationally optimal vertex-based shape coding

被引:36
|
作者
Schuster, GM [1 ]
Melnikov, G
Katsaggelos, AK
机构
[1] 3COM, Adv Technol Res Ctr, Tech Staff, Mt Prospect, IL 60056 USA
[2] Northwestern Univ, Dept Elect & Comp Engn, Ameritech Ctr Informat Technol, Evanston, IL USA
关键词
D O I
10.1109/79.733498
中图分类号
TM [电工技术]; TN [电子技术、通信技术];
学科分类号
0808 ; 0809 ;
摘要
A framework for the rate-distortion operationally optimal encoding of shape information in the intra mode is presented. It is shown that each curve approximation has a natural order. If the control-point encoding scheme is matched to this order and the distortion is carefully defined, then the optimal approximation can be found using a directed acyclic graph (DAG)-shortest-path algorithm. The minimum-maximum distortion optimization problem and the minimum total (average) distortion optimization problem can be both solved by similar means, using an appropriate definition of the DAG weight function.
引用
收藏
页码:91 / 108
页数:18
相关论文
共 50 条
  • [1] Operationally optimal vertex-based shape coding with arbitrary direction edge encoding structures
    Lai, Zhongyuan
    Zhu, Junhuan
    Luo, Jiebo
    [J]. JOURNAL OF ELECTRONIC IMAGING, 2014, 23 (04)
  • [2] Inter mode vertex-based optimal shape coding
    Melnikov, G
    Schuster, GM
    Katsaggelos, AK
    [J]. ICASSP '99: 1999 IEEE INTERNATIONAL CONFERENCE ON ACOUSTICS, SPEECH, AND SIGNAL PROCESSING, PROCEEDINGS VOLS I-VI, 1999, : 3125 - 3128
  • [3] Inter mode vertex-based optimal shape coding
    Northwestern Univ, Evanston, United States
    [J]. ICASSP IEEE Int Conf Acoust Speech Signal Process Proc, (3125-3128):
  • [4] Optimal vertex adjustment method using a Viterbi algorithm for vertex-based shape coding
    Lee, JH
    Chung, JW
    Kim, JK
    [J]. ELECTRONICS LETTERS, 1999, 35 (09) : 706 - 707
  • [5] A Modified Vertex-Based Shape Coding Algorithm
    石旭利
    张兆扬
    [J]. Advances in Manufacturing, 2002, (01) : 55 - 58
  • [6] Optimal vertex adjustment method using a Viterbi algorithm for vertex-based shape coding
    Dept. of Electrical Engineering, KAIST, 373-1 Kusong-dong, Yusong-ku, 305-701, Korea, Republic of
    不详
    [J]. Electron. Lett., 9 (706-707):
  • [7] A vertex-based shape coding technique for video objects
    Lin, S.D.
    Lin, C.-C.
    Shie, S.-C.
    [J]. 2001, Institute of Electronics, Information and Communication, Engineers, IEICE (E84-D)
  • [8] A vertex-based shape coding technique for video objects
    Lin, STD
    Lin, CC
    Shie, SC
    [J]. IEICE TRANSACTIONS ON INFORMATION AND SYSTEMS, 2001, E84D (07) : 918 - 922
  • [9] Sliding-Window Designs for Vertex-Based Shape Coding
    Sohel, Ferdous A.
    Karmakar, Gour C.
    Dooley, Laurence S.
    Bennamoun, Mohammed
    [J]. IEEE TRANSACTIONS ON MULTIMEDIA, 2012, 14 (03) : 683 - 692
  • [10] Object-adaptive vertex-based shape coding method
    OConnell, KJ
    [J]. IEEE TRANSACTIONS ON CIRCUITS AND SYSTEMS FOR VIDEO TECHNOLOGY, 1997, 7 (01) : 251 - 255