发明授权
US08260071B2 Method, system and computer program product for providing entropy constrained color splitting for palette images with color-wise splitting 有权
方法,系统和计算机程序产品,用于通过色彩分割为调色板图像提供熵约束的颜色分割

  • 专利标题: Method, system and computer program product for providing entropy constrained color splitting for palette images with color-wise splitting
  • 专利标题(中): 方法,系统和计算机程序产品,用于通过色彩分割为调色板图像提供熵约束的颜色分割
  • 申请号: US13186857
    申请日: 2011-07-20
  • 公开(公告)号: US08260071B2
    公开(公告)日: 2012-09-04
  • 发明人: En-hui YangLongji Wang
  • 申请人: En-hui YangLongji Wang
  • 申请人地址: CA Waterloo, Ontario
  • 专利权人: Slipstream Data Inc.
  • 当前专利权人: Slipstream Data Inc.
  • 当前专利权人地址: CA Waterloo, Ontario
  • 代理机构: Bereskin & Parr LLP/S.E.N.C.R.L., s.r.l.
  • 主分类号: G06K9/46
  • IPC分类号: G06K9/46
Method, system and computer program product for providing entropy constrained color splitting for palette images with color-wise splitting
摘要:
A method, system and computer program product for progressively encoding a digitized color image is provided. This involves: initializing a tree structure with at least one starting leaf node; determining at least one representative color for each starting leaf node; and growing the tree structure by (i) selecting a leaf node n to become a non-leaf node n linked to two new leaf nodes based on an associated achievable cost; (ii) creating the two new leaf nodes by re-allocating each color in n; (iii) determining a representative color for each of the two new leaf nodes; and (iv) encoding the index information associated with the leaf node n, the representative colors of the two new leaf nodes, and information regarding a plurality of pixels of the digitized color image corresponding to the two representative colors of the two new leaf nodes.
信息查询
0/0