一种基于四叉树与邻域搜索相结合的分形图像压缩方法专利登记公告

专利名称：一种基于四叉树与邻域搜索相结合的分形图像压缩方法

摘要：本发明提供一种基于四叉树与邻域搜索相结合的分形图像压缩方法，步骤如下：设定四叉树的最大、最小深度及误差阈值；按最小深度把图像分割成值域块；提取待匹配值域块；搜索其对应的邻域定义域块；求取仿射变换，将仿射变换与值域块匹配，求两者均方差；比较均方差与阈值；若均方差较小则记录当前值域块、定义域块和仿射变换；若均方差较大，判断当前值域块是否为最大深度，若是记录当前值域块、误差最小的定义域块和仿射变换，否则将值域块按四叉树分割成子块作为待匹配的值域块，对应定义域块也相应减小，重复上述匹配过程；判断待匹配的值域块是否

专利类型：发明专利

专利号：CN201210065874.6

专利申请（专利权）人：中国科学院上海应用物理研究所

专利发明（设计）人：祁斌川;丁建国

主权项：一种基于四叉树与邻域搜索相结合的分形图像压缩方法，其特征在于，包括以下步骤：步骤1，设定四叉树的最大深度、最小深度以及误差阈值；步骤2，载入图像，按所述最小深度把所述图像分割成多个呈矩阵形式排列的不重叠的待匹配的值域块，以及把所述图像分割成多个呈矩阵形式排列的可重叠的定义域块，所有的所述定义域块构成每个所述值域块对应的定义域块池；步骤3，提取一个所述待匹配的值域块作为当前值域块；步骤4，在所述当前值域块对应的所述定义域块池中，搜索与所述当前值域块对应的多个邻域定义域块；步骤5，求取每个所述邻域定义域块的仿

专利地区：上海