[发明专利]保持图像拓扑结构的图像缩小方法

摘要

本发明公开了一种保持图像拓扑结构的图像缩小方法，包括如下步骤：S1，对于大小为2^m-k+1x2^n-k+1的二值图像Ik进行分块，其中，按每2x2个像素属于一个分块，共分成2^m-kx2^n-k块，每一分块p_k(i，j)包含p_i，j^k个目标像素，1≤i≤m，1≤i≤n，；S2，根据人眼视觉系统将分块p_k(i，j)分为光滑区域和边缘区域；S3，对位于光滑区域的像素I_k+1(i，j)，根据人眼视觉系统进行缩小；对位于边缘区域的像素I_k+1(i，j)，按照像素I_k+1(i，j)在二值图像Ik中所定义的邻域模板的连通性分类的结果进行缩小；S4，按照步骤S1～S3进行迭代运算对图像I_k进行缩小，得到缩小因子为SF＝2^αx2^α的目标图像I_α+1＝2^m-αx 2^n-α，α＜min{m，n}。本发明技术方案能够使较大倍数缩小后的图形保持拓扑结构，并获得较低的计算复杂度和较快的计算速度。

主权项

1.一种保持图像拓扑结构的图像缩小方法，其特征在于，包括如下步骤：S1，对于大小为2^m-k+1x2^n-k+1的二值图像I_k进行分块，其中，按每2x2个像素属于一个分块，共分成2^m-kx2^n-k块，每一分块p_k(i，j)包含p_i，j^k个目标像素，其中，k表示迭代的次数，初始值为1，m、n、i和j均为正整数，1≤i≤m，1≤i≤n，S2，根据人眼视觉系统将分块p_k(i，j)分为光滑区域和边缘区域；S3，对位于光滑区域的像素I_k+1(i，j)，根据人眼视觉系统进行缩小；对位于边缘区域的像素I_k+1(i，j)，按照像素I_k+1(i，j)在二值图像I_k中所定义的邻域模板的连通性分类的结果进行缩小；S4，按照步骤S1～S3进行迭代运算对图像I_k进行缩小，得到缩小因子为SF＝2^αx2^α的目标图像I_α+1＝2^m-αx2^n-α，其中，α为正整数，α＜min{m，n}。