2.码本生成的优化算法 主要算法:码本学习算法(LBG);方根网格结构算法(SGR) (1)LBG算法特点:码本生成过程采用逐次迭代方式; 查找过程采用全搜索方式,时间复杂度为0(N),速度慢 (SGR算法的下限搜索时间为0(1og2n),支持快速搜索) (2)LBG算法设计原理 设计思想:寻求优化的量化步长Q(x,yt), 使量化器Q的码本Y得以优化 其中,Q(x,y+)就是经m次迭代算法计算所找出的 最优码本划分中(yn) 实现过程:以下列图像分割为例 f(x, y)=B (i,j) li ■■日 K;j=1,2,,N2.码本生成的优化算法 主要算法：码本学习算法（LBG）；方根网格结构算法（SGR） ⑴ LBG算法特点：码本生成过程采用逐次迭代方式； 查找过程采用全搜索方式，时间复杂度为O（N），速度慢 （SGR算法的下限搜索时间为O(log2 n)，支持快速搜索） ⑵ LBG算法设计原理 设计思想：寻求优化的量化步长Q（x ,yt）， 使量化器Q的码本Ym 得以优化 其中，Q（x, yt）就是经m次迭代算法计算所找出的 最优码本划分φ（ym） 实现过程：以下列图像分割为例 f（x,y）={ B（i,j）|i = 1,2,…,K；j = 1,2,…,N }