发明授权
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 Yang , Longji Wang
- 申请人: En-hui Yang , Longji 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
摘要:
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.
公开/授权文献
信息查询