字典码字的选择方案有哪些
1、双重全局搜索。MVQ方法所需的两个压缩字典码字的选取,需要计算压缩字典中所有两个字典原子组合的图像失真,再从中选取失真最小的组合作为最终压缩使用的码字。若压缩字典包含有N个压缩字典码字,则在多元回归选取最佳组合时就需要重复计算N(N -1)次。
2、局部搜索加全局搜索。对于给定的一个图像像素 光谱向量Y, MVQ方法所需的第一个压缩码字的选取,取决于光谱向量Y和候选压缩码字的欧氏距离,从中选取最为相似的一个码字;对于所需的第二个压缩码字,则通过全局搜索实现。此方案的计算消耗包括N次向量相似性对比和N-1次多元回归计算,相对于方案1的N(N-1)次多元回归计算,计算消耗小得多。
3、子集局部搜索加全局搜索。对于给定的一个像素光谱向量Y, MVQ方法所需的第一个压缩码字为与当前像素光谱最为相似的压缩码字,之后对所需的第二个压缩码字通过全局搜索实现。此方案的计算消耗是这3种方案中最小的,仅包含几次向量相似性对比和N-1次多元回归计算。