专利快速检索-快速检索全球专利，免费商用专利数据库-IPRDB

1. 发明授权

US5459486A Method and apparatus for combining palettes of color quantized images 失效
标题翻译：用于组合彩色量化图像调色板的方法和装置
公开(公告)号：US5459486A
公开(公告)日：1995-10-17
申请号：US228694
申请日：1994-04-18
申请人： Vaughn S. Iverson , Eve A. Riskin
发明人： Vaughn S. Iverson , Eve A. Riskin
IPC分类号： G09G5/06
CPC分类号： G09G5/06
摘要： A color-mapped display sub,stem efficiently combines palettes of multiple images into a single shared palette. As each image already received a degree of distortion during conventional palette selection, it is desirable to minimize further distortion during the palette combination method of this invention. A pairwise nearest neighbor (PNN) technique is used for combining colors from respective palettes to minimize further distortion. For a final 256-color shared palette, up to 256 (n-1) individual vector merges are performed (where n is the number of image palettes being combined). In one embodiment, two vectors are chosen at each step that yield the lowest increase in distortion when merged. A mean squared error distortion measure of gamma-corrected values defined in YIQ space is used to compare distortion. Searching time at each step is reduced from O(N.sup.2) to O(N), while also eliminating the need for extensive recalculation of color pair distortions between steps. Efficiency is enhanced because the matrix effectively caches distortion calculations between steps. One advantage of the invention is the ability to service run-time demands for the simultaneous display of multiple images on a personal computer or workstation platform having an 8-bit color-mapped display subsystem. Another advantage is the maintenance of image quality across similar multiple images using a shared palette.
摘要翻译：颜色映射显示子，干，有效地将多个图像的调色板结合到单个共享调色板中。由于每个图像在常规调色板选择期间已经接收到一定程度的失真，因此期望在本发明的调色板组合方法期间最小化进一步的失真。成对最近邻（PNN）技术用于组合各个调色板的颜色，以最小化进一步的失真。对于最终的256色共享调色板，最多可以执行256（n-1）个单独的矢量合并（其中n是组合的图像调色板的数量）。在一个实施例中，在每个步骤选择两个向量，其在合并时产生失真的最小增加。使用在YIQ空间中定义的伽马校正值的均方误差失真测量来比较失真。每个步骤的搜索时间从O（N2）减少到O（N），同时也消除了在步骤之间广泛重新计算颜色对失真的需要。效率得到提高，因为矩阵有效地缓存了步骤之间的失真计算。本发明的一个优点是能够在具有8位彩色映射显示子系统的个人计算机或工作站平台上同时显示多个图像的运行时间需求。另一个优点是使用共享调色板在类似的多个图像之间维护图像质量。

IPRDB

热门服务

关于我们

友情链接

联系方式