公开(公告)号：US08285053B2

公开(公告)日：2012-10-09

申请号：US12828730

申请日：2010-07-01

申请人： Cheng-Fa Tsai ,  Jiun-Huang Ju

发明人： Cheng-Fa Tsai ,  Jiun-Huang Ju

IPC分类号： G06K9/46 ,  G06K9/36

CPC分类号： H04N19/94

摘要： A codebook generating method comprises a dividing and transforming step dividing an original image into original blocks and transforming each of the original blocks into an original vector; a parameter setting step setting a distortion tolerance and a predetermined number of representative blocks; a single group setting step setting the original vectors as a group; a preliminary grouping step grouping all the original vectors in a group currently having largest distortion into two groups using a grouping algorithm, wherein the preliminary grouping step is repeated until the number of groups is equal to the predetermined number of representative blocks; and a grouping step grouping all the original vectors based on a plurality of initial centroids to obtain final centroids, and storing vectors corresponding to the final centroids in a codebook, wherein the centroids of the groups are treated as the initial centroids.

摘要翻译： 码本生成方法包括将原始图像分割成原始块并将每个原始块变换成原始向量的分割和变换步骤; 设定失真容限的参数设定步骤和规定数量的代表块; 将原始矢量设置为一组的单组设置步骤; 使用分组算法将当前具有最大失真的组中的所有原始向量分组为两组的初步分组步骤，其中重复该初步分组步骤，直到组数等于预定数量的代表性块; 以及分组步骤，基于多个初始质心对所有原始矢量进行分组以获得最终质心，以及将对应于最终质心的矢量存储在码本中，其中组的质心被视为初始质心。

公开(公告)号：US20110026830A1

公开(公告)日：2011-02-03

申请号：US12828730

申请日：2010-07-01

申请人： Cheng-Fa TSAI ,  Jiun-Huang Ju

发明人： Cheng-Fa TSAI ,  Jiun-Huang Ju

IPC分类号： G06K9/54

CPC分类号： H04N19/94

摘要： A codebook generating method comprises a dividing and transforming step dividing an original image into original blocks and transforming each of the original blocks into an original vector; a parameter setting step setting a distortion tolerance and a predetermined number of representative blocks; a single group setting step setting the original vectors as a group; a preliminary grouping step grouping all the original vectors in a group currently having largest distortion into two groups using a grouping algorithm, wherein the preliminary grouping step is repeated until the number of groups is equal to the predetermined number of representative blocks; and a grouping step grouping all the original vectors based on a plurality of initial centroids to obtain final centroids, and storing vectors corresponding to the final centroids in a codebook, wherein the centroids of the groups are treated as the initial centroids.

摘要翻译： 码本生成方法包括将原始图像分割成原始块并将每个原始块变换成原始向量的分割和变换步骤; 设定失真容限的参数设定步骤和规定数量的代表块; 将原始矢量设置为一组的单组设置步骤; 使用分组算法将当前具有最大失真的组中的所有原始向量分组为两组的初步分组步骤，其中重复该初步分组步骤，直到组数等于预定数量的代表性块; 以及分组步骤，基于多个初始质心对所有原始矢量进行分组以获得最终质心，以及将对应于最终质心的矢量存储在码本中，其中组的质心被视为初始质心。