[发明专利]输入和输出彩色图象及连续变化色调图象的方法和设备

权利要求书

1.一种输入和输出连续变化色调图象的设备，包括：

图象存储装置(A)，用于存储由图象扫描仪光学输入的图象、由其他输入装置输入的图象或在计算机中产生的图象的输入图象，这种输入图象是作为定义在确定数目象元上的连续变化色调集合存储的，这些象元沿图象平面中的水平(x)方向和垂直(y)方向排列；

分区装置(B)，用于将输入图象分成由类似色调的相邻象元组成的多个区域，并计算出每个区域的平均色调；

区域存储装置(C)，用于存储平均色调图象，它是以平均色调画出每个区域而产生的；

边界提取装置(D)，用于提取分割邻区的边界，作为定义在象元边角上的点系列；

分支点提取装置(E)，用于提取分支点，这些点位于边界上与多于二个区域接触的位置，作为把边界分成多个边界段的分支点；

边界存储装置(F)，用于存储由相邻分支点限定的每个边界段上各点的二维坐标(x，y)；

转折点提取装置(G)，用于提取边界段上以大于确定值的角度转折处的点，作为把边界段分成子边界的转折点；

边界近似装置(H)，用于产生终止于分支点或转折点的子边界的近似函数，作法是以双正交函数法或最小二乘方法用分段数为M和N的有自变量t和因变量x、y的单变量样条基的线性组合来重复近似每个子边界，通过增大M和N进行重复近似，直至误差小于一临界值；

区域数据存储装置(I)，用于存储子边界近似函数信息和把子边界关联于区域的信息；

差图象产生装置(J)，用于从输入图象中减去平均色调图象从而产生差图象；

差图象存储装置(K)，用于存储在差图象中沿x方向和y方向排列的象元的差色调；

数据近似装置(N)，用于产生差图象的近似函数，作法是以双正交函数法或最小二乘方法用分段数为M和N的有自变量(x，y)(定义在图象平面中)及因变量S(表示色调)的二变量样条基的线性组合来重复近似差图象，通过增大分段数M和N进行重复近似，直至误差小于一临界值；

压缩数据存储装置(O)，用于存储差图象近似函数的参数；

差图象提取装置(V)，用于从压缩数据提取差图象；

连续色调图象再生装置(W)，用于再生连续变化色调图象，作法是从区域存储装置(C)读出边界和平均色调数据，在差图象上画出边界，造成由边界封闭的区域，并把平均色调加到各区域中每个象元的差色调上；以及

连续色调图象输出装置(X)，用于输出再生的连续变化色调图象。

2.如权利要求1中所述的设备，还包括：

编码装置(P)，用于对来自区域数据存储装置(I)的边界和平均色调的区域数据以及来自压缩数据存储装置(O)的差图象压缩数据进行编码；

编码数据输出装置(Q)，用于输出区域数据和压缩数据的编码信息；

编码数据存储装置(R)，用于存储区域数据和压缩数据的编码信息；

编码数据输入装置(S)，用于输入来自编码数据存储装置(R)的编码信息；以及

解码装置用于通过对编码数据解码来恢复区域数据和压缩数据的信息；

这里的差图象提取装置(V)从被解码装置(T)解码的压缩数据中提取差图象。

3.如权利要求2中所述的设备，还包括：

差图象分区装置(L)，用于把来自差图象存储装置(K)的差图象分成多个块；

差块存储装置(M)、用于存储块及每块中的差色调；

差块恢复装置(U)，用于从压缩数据再生差块；

其中数据近似装置(N)用于产生差块的近似函数，作法是以双正交函数法或最小二乘方法用分段数为M和N的有自变量(x，y)(定义在图象平面中)及因变量S(表示色调)的二变量样条基的线性组合来重复近似每个差块，通过过增大分段数M和N进行重复近似，直至误差小于一临界值，而差图象提取装置(W)把各差块组合起来，从而造成差图象。