[发明专利]一种图像矩阵内存防止溢出处理方法及系统

权利要求书

1.一种图像矩阵内存防止溢出处理方法，其特征在于，所述方法包括以下步骤：

S100,将图像的像素矩阵进行映射变换得到第一图像；

S200,变换第一图像像素点的灰度值得到修正图像矩阵；

S300,将修正图像矩阵的空间域进行防止溢出处理得到灰度值序列；

S400,将灰度值序列构成防止溢出图像并输出到终端设备。

2.根据权利要求1所述的一种图像矩阵内存防止溢出处理方法，其特征在于，在S100中，将图像的像素矩阵进行映射变换得到第一图像的方法为：输入一个图像I，设I的图像矩阵的大小为n＝M×N像素，且I中总共包含k种颜色c_i,i∈1...k，其中具有颜色c_i的像素个数为n_i，n₁+n₂+...+n_k＝n，将I的直方图H作为一个具有k个元素的多重像素集S＝(n₁c₁+n₂c₂+...+n_kc_k)；显然，S上的任意一个全排列P_i均对应一幅M×N的图像I_i，即P_i和I_i存在一一对应关系；

令集合X＝{1,2,...,n}，则X的一个置换为X到其自身的一个双射P:X→X；定义P₁和P₂的两个置换运算为P₁·P₂:X→X，P₁·P₂(x)＝P₁(X)·P₂,x∈X；

X的所有的置换的集合通过P₁和P₂的乘法运算构成群，称为X的对称群，记为S_n；置换P为将X的一个排列变成另一个排列，由于图像与排列之间一一对应关系，可将集合X的元素看作是图像I中各元素顺序排列时的下标，则任何一个置换都可以看作是I到P(I)的一个图象变换，图像变换后得到第一图像。

3.根据权利要求2所述的一种图像矩阵内存防止溢出处理方法，其特征在于，在S200中，变换第一图像像素点的灰度值得到修正图像矩阵的方法为：设原始图像为I(i,j)，i＝0,1,…,M-1，j＝0,1,…N-1，根逻辑斯谛映射的初值x₀，产生实数值混沌序列x_k得到2^k值序列Γ(x_k)＝b_k-1…b₀，对于某一点像素点(i,j)的灰度值I(i,j)，将0≤I(i,j)≤255表示为二进制I₇I₆…I₀，并利用2^k值混沌序列b_k-1…b₀来修改I₇I₆…I₀，1≤k≤8，以四值序列为例(K＝2)；

如果b_i＝00，I₇和I₆均不变；如果b_i＝01，I₇不变，I₆取反；如果b_i＝10，I₇取反，I₆不变；如果b_i＝11，I₇和I₆均取反；通过以上的变换可以得到新的二进制序列I'₇I'₆…I'₀，然后转换为十进制，即可得I'(i,j)，I'(i,j)即为修正图像矩阵；修正图像矩阵也可以通过下式得到：