WO2008028406A1 - Procédé et système de lecture et de traitement d'images par suspension réticulaire de l'image à diffusion d'erreur - Google Patents

Procédé et système de lecture et de traitement d'images par suspension réticulaire de l'image à diffusion d'erreur Download PDF

Info

Publication number
WO2008028406A1
WO2008028406A1 PCT/CN2007/002541 CN2007002541W WO2008028406A1 WO 2008028406 A1 WO2008028406 A1 WO 2008028406A1 CN 2007002541 W CN2007002541 W CN 2007002541W WO 2008028406 A1 WO2008028406 A1 WO 2008028406A1
Authority
WO
WIPO (PCT)
Prior art keywords
pixel
scanning
image
processing
error diffusion
Prior art date
Application number
PCT/CN2007/002541
Other languages
English (en)
French (fr)
Inventor
Bin Yang
Haifeng Li
Original Assignee
Peking University Founder Group Co., Ltd
Beijing Founder Electronics Co., Ltd
Peking University
Priority date (The priority date is an assumption and is not a legal conclusion. Google has not performed a legal analysis and makes no representation as to the accuracy of the date listed.)
Filing date
Publication date
Application filed by Peking University Founder Group Co., Ltd, Beijing Founder Electronics Co., Ltd, Peking University filed Critical Peking University Founder Group Co., Ltd
Priority to US12/438,533 priority Critical patent/US8411310B2/en
Priority to JP2009524886A priority patent/JP5075915B2/ja
Priority to EP07800761A priority patent/EP2059019A4/en
Publication of WO2008028406A1 publication Critical patent/WO2008028406A1/zh

Links

Classifications

    • H—ELECTRICITY
    • H04—ELECTRIC COMMUNICATION TECHNIQUE
    • H04N—PICTORIAL COMMUNICATION, e.g. TELEVISION
    • H04N1/00—Scanning, transmission or reproduction of documents or the like, e.g. facsimile transmission; Details thereof
    • H04N1/40—Picture signal circuits
    • H04N1/405—Halftoning, i.e. converting the picture signal of a continuous-tone original into a corresponding signal showing only two levels
    • H04N1/4051—Halftoning, i.e. converting the picture signal of a continuous-tone original into a corresponding signal showing only two levels producing a dispersed dots halftone pattern, the dots having substantially the same size
    • H04N1/4052—Halftoning, i.e. converting the picture signal of a continuous-tone original into a corresponding signal showing only two levels producing a dispersed dots halftone pattern, the dots having substantially the same size by error diffusion, i.e. transferring the binarising error to neighbouring dot decisions

Definitions

  • the invention belongs to the data scanning processing method in the field of copy copying, and particularly relates to an image scanning processing method and system in the error diffusion image hanging network technology. Background technique
  • the above-described two-way processing image processing method requires data to be operated point by point, so that the operation efficiency is low.
  • the industry usually considers using hardware to overcome this drawback.
  • hardware if one-way point-by-point scanning is used, the point can be processed and output in real time every time it is scanned, so that the original data scan line does not need to be cached.
  • the scan data of two different directions must be saved first, and then processed point by point. This is because, based on the principle of error diffusion, the result of the error operation after the end of the current point processing is spread to a point around the to-be-processed scan at a certain weight ratio, including the point in the next line to be scanned.
  • the present invention provides an image scanning processing method in the error diffusion image GUI technology, which comprises the following steps: scanning each pixel of the nth line of the original image one by one, and storing it in the first i storage locations; the stored pixels are subjected to a diffusion process, and each time a pixel is processed, the i-th storage location storing the pixel is idle while continuing to n+1 the original image The row is scanned, and each pixel scanned to the ⁇ n+1 row is synchronously stored to the above-mentioned free storage locations until the data processing of one row is completed and the data scanning of the next row is completed.
  • an image scanning processing system in an error diffusion image hanging network technology including a scanning device, a storage device, and a processing device, and an output end of the scanning device and an input end of the storage device Connected, an output end of the storage device is connected to an input end of the processing device, the scanning device scans each pixel of the nth row of the original image one by one, and stores it in a storage device, where: the processing device pair The stored pixel M is subjected to diffusion processing, and the pixel value is output every time one pixel is processed, so that the i-th storage location of the storage device is idle, and the scanning device continues to the original image.
  • the n+1 rows are scanned, and each pixel scanned to the n+1th row is synchronously stored to the idle i-th storage location until one row of data processing is completed and one row of data scan is stored.
  • the effect of the invention is: using the method and system provided by the invention, the storage space can be saved on the basis of the original error diffusion two-way scanning processing method, and only the space of one line of data in the image scanning direction can be stored to realize image scanning.
  • the solution solves the problem of buffering two rows of data brought by bidirectional scanning, thereby providing an ideal optimization method for implementing the error diffusion method by hardware, and improving the operating efficiency of the whole system, thereby reducing the hardware development cost.
  • DRAWINGS 1 is a schematic diagram showing the operation of an image scanning processing system according to an embodiment of the present invention
  • FIG. 2 is a schematic diagram of a silent scanning process
  • Figure 3 is a schematic diagram of the first line of data of the scanned image
  • FIG. 4 is a schematic diagram of processing the first line of data while scanning the second line of data
  • FIG. 5 is a schematic diagram of processing the second line of data while scanning the third line of data
  • FIG. 6 is a comparison of the scanning storage direction and the processing reading direction;
  • FIG. 7 is a flow diagram of a method in accordance with one embodiment of the present invention. detailed description
  • an exemplary description is made by taking a two-bit imaging depth as an example and according to the mechanism of processing the original image data by the two-way scanning shown in Fig. 2.
  • the system includes a scanning device 2, a storage device 3, and a processing device 4.
  • the original image is input from the input of the scanning device 2, and the output of the scanning device 2 is connected to the input of the storage device 3.
  • the input of the processing device 4 is connected to the output of the storage device 3, the result of which is treated as the output of the system.
  • the scanning device 1 scans each pixel of the current line (the nth line) of the original image 1 one by one from the beginning to the end and stores the scanning result in the i position of the storage device 3.
  • the processing means 4 performs error diffusion processing on the stored pixels M, which outputs the pixel value every time one pixel is processed, thereby freeing the memory device from the i position.
  • the scanning device 2 scans the next line of the original image, that is, the 11th line, and scans one pixel every time, and stores it synchronously to the i-th position that is free in the storage device 3 until the data processing is completed and the data is completed.
  • the n+1 line data scan is stored.
  • the processing direction of the current row (the nth row) is defined as (, C is zero, indicating that the current row is processed from the 4 ⁇ data header, and C is 1 indicating that the human data tail is processed.
  • H The storage location of each row of data headers in the storage device is defined as H, and the logical relationship of H is as follows:
  • an image scanning processing method in an error diffusion image hanging network technique has the following steps:
  • Step 2 Determine the processing direction according to the C and H values, perform error diffusion processing on each pixel stored, and, after processing one pixel M and outputting, the ith storage location where the pixel is located is vacated .
  • the scanning device continues to scan the next line of the original image from the first to the last, that is, the n+1th line, each time scanning one pixel, and synchronously stores to the i-th position that is free in the storage device until the current line data The processing is completed and the next line of data scanning is completed.
  • the processing device determines the processing direction by C and H according to the following logic:
  • the direction in which the processing device processes the next line begins at the end of the storage device
  • the direction in which the processing device processes the next line begins with the storage device
  • the direction in which the processing device processes the next line begins with the storage device
  • the processing operation performed by the processing device is image error diffusion, and the error diffusion frequency modulation network method based on double feedback is adopted, and the specific processing method is as follows:
  • the original image is scanned and input, and the final pixel value ⁇ w of the current pixel of the original image is subjected to a domain value comparison operation, and the result of the operation is converted into the output pixel value b(m, t) of the pixel.
  • the above-mentioned field value comparison operation and the conversion of the operation result are all conventional operation methods, and thus will not be described in detail here;
  • the above error diffusion filter uses the diffusion principle and weight partition coefficients of the following table: d 5 ds Where ** represents the current pixel position, d b ..., d 5 represents the diffusion weight value of the pixel at other positions to which the current pixel is diffused relative to the current pixel **, and their values are in the interval [ 0, 1 ⁇ and to satisfy: 2 xdj+4 xd 2 +2 xd 3 +2 > ⁇ d 4 +2 xd 5 [0, .
  • W3 W2 W where: the scanning direction is from left to right, ** represents the current pixel position, W 0 , .. . W 3 represents the diffusion weight value relative to the current pixel, and the value ranges in the interval [0, 1], and meet:
  • Wsum (W 0 + Wi + W2 + W 3 ) E [0, 1].
  • the dithering algorithm is processed using the following algorithm:
  • ⁇ is the jitter fine-tuning ⁇ 3 ⁇ 4; ⁇ , is the random value parameter for scanning the current point; R_ ⁇ is the maximum value of the random parameter R; cDither is the jitter amplitude adjustment parameter, which determines the quality of the amplitude modulation characteristic; Dw 0 ⁇ ⁇ ⁇ is the weight spread value in the different directions of the diffusion filter w after jitter.
  • the method of the present invention is not limited to the embodiments described in the specific embodiments.
  • the method of the present invention can also be implemented based on the image network technology of the conventional one-time error diffusion two-way scanning process, and other embodiments are obtained by those skilled in the art according to the technical solution of the present invention, which also belong to the technical innovation scope of the present invention. .

Description

误差扩散图像挂网技术中的图像扫描处理方法及系统 技术领域
本发明属于图 ^更拷贝复制领域的数据扫描处理方法， 具体涉及一 种误差扩散图像挂网技术中的图像扫描处理方法及系统。 背景技术
传统囹像数据的扫描处理是逐行按同一方向进行的， 其不足是导致 纹理的出现， 破坏了误差扩散理论中的随机特性， 影响图像输出盾量。 随后， 出现了双向交替扫描的处理方法， 即由左至右及由右至左的正反 两个方向交替进行图像数据的逐行扫描处理。 通过这种双向扫描处理， 从一定程度上消除了因单向扫描所带来的纹理问题， 提高了输出图像质 量。 如今， 基于误差扩散的许多图像处理方法都采用了双向扫描处理机 制。
但是上述双向处理图像处理方法要对数据逐点操作， 所以， 导致操 作效率低下。 业界通常考虑使用硬件来克服此缺陷。 当采用硬件实现图 像处理时， 如果采用单向逐点扫描， 则可以每扫描完一点即对该点实时 进行处理和输出， 从而无需对原始数据扫描行进行緩存。 但是如果采用 双向扫描处理， 则必须将两个不同方向的扫描数据先 存下来后， 再逐 点运算处理。 这是由于基于误差扩散原理， 当前点处理结束之后的误差 运算结果要按一定的权重比例扩散到周围待处理扫描的点， 包括下一个 待扫描行中的点。 具体来说， 在采用双向扫描的机制时， 如果当前行是 以由左及右的方向扫描， 则下一行将从最右侧的点开始进行扫描处理， 对该点的处理要考虑与前一行最后几个点扩散到该点的误差作求和运算 后方可进行随后的误差扩散处理， 因此它需要等待上一行数据完全扫描 处理完成， 才能够获得该点的误差扩散值。
申请人在此前提交的中国专利申请 "一种基于双反馈的误差扩散调 频挂网方法"（申请号 200510068127.8,公开日 2005年 9月 14日）公开了 一种挂网方法（其全部内容通过引 合并于此），该方法通过采用基于误 差扩 本算法的双反馈技术， 实现了传统调频网与调幅网的结合， 达 到了混合加网的效果。 但是该方法仍然必须将两个不同方向的扫描数据 先緩存下来后， 再逐点运算处理， 从而实现双向扫描的机制。 发明内容
针对现有技术中存在的缺陷， 本发明提供了一种误差扩散图像桂网 技术中的图像扫描处理方法， 包括以下步骤： 逐个扫描原始图像第 n行 每个象素 Μ·, 并存储在第 i个存储位置； 对存储的所述象素 ½进 ^吴差 扩散处理， 每处理完一个象素 ， 就使存储该象素的第 i个存储位置空 闲， 同时继续对原始图像第 n+1行进行扫描， 每扫描到所述笫 n+1行上 的一个象素， 同步存储到上述空闲出的笫 i个存储位置， 直到一行数据 处理完成及下一行数据扫描存储完毕。
根据本发明的另一个方面， 提供了一种误差扩散图像挂网技术中的 图像扫描处理系统， 包括扫描装置、 存储装置及处理装置， 所述扫描装 置的输出端与所述存储装置的输入端相连， 所述存储装置的输出端与所 述处理装置的输入端相连， 所述扫描装置逐个扫描原始图像的第 n行每 个象素 ， 并存储在存储装置中， 其中： 所述处理装置对存储的所述象 素 M进^^吴差扩散处理， 其每处理完一个象素 Μ·就输出该象素值， 从 而使存储装置第 i个存储位置空闲，同时扫描装置继续对原始图像第 n+1 行进行扫描， 每扫描到所述第 n+1行上的一个象素， 同步存储到所述空 闲出的第 i个存储位置， 直到一行数据处理完成及 T一行数据扫描存储 完毕。
本发明的效果在于： 使用本发明提供的方法及系统， 可以在原有误 差扩散双向扫描处理方法的基础上， 节省存储空间， 只需要能够存储图 像扫描方向上一行数据的空间即可实现图像的扫描处理， 解决了采用双 向扫描所带来的两行数据的緩存问题， 从而为采用硬件实现误差扩散方 法提供了理想的优化方法， 并提升了整个系统的运行效率， 进而降低了 硬件开发成本。 附图说明 图 1 是根据本发明一个实施方案的图像扫描处理系统的工作原理 图；
图 2是默向扫描处理示意图；
图 3是扫描图像第一行数据的示意图；
图 4是处理第一行数据同时扫描图像第二行数据的示意图； 图 5是处理第二行数据同时扫描图像第三行数据的示意图； 图 6是扫描存储方向和处理读取方向对照图；
图 7是根据本发明一个实施方案的方法的流程图。 具体实施方式
下面结合附图和实施例对本发明作进一步的描述：
本实施例中， 以两位成像深度为例并依据图 2所示的双向扫描处理 原始图像数据的机制来进行示例性说明。
图 1示出了根据本发明一个实施方案的误差扩散图像挂网技术中的 图像扫描处理系统。 其中， 该系统包括扫描装置 2、 存储装置 3及处理 装置 4。 如图所示， 原始图像从扫描装置 2的输入端输入， 扫描装置 2 的输出端与存储装置 3的输入端相连。 处理装置 4的输入端与存储装置 3的输出端连接， 其处理结果作为系统的输出。 扫描装置 1由首至尾逐 个扫描原始图像 1的当前行（第 n行）每个象素 并将扫描结果存储 在存储装置 3的笫 i个位置上。 处理装置 4对存储的象素 M进行误差扩 散处理， 其每处理完一个象素就输出该象素值， 从而使存储装置笫 i个 位置空闲出来。 与此同时， 扫描装置 2对原始图像下一行即第 11+1行扫 描， 每扫描一个象素， 同步存储到存储装置 3中空闲出的第 i个位置， 直到笫 n行数据处理完成及第 n+1行数据扫描存储完毕。
其中， 将当前行（第 n行）的处理方向定义为（， C为零表示当前 行是从 4亍数据头开始处理， C为 1表示人行数据尾开始处理。
将每一行数据头在存储装置中的存储位置定义为 H， H的逻辑关系 如下：
0—行数据头在存储装置首
1 ---行数据头在存储装置尾 如图 7所示， 根据本发明一个实施方案的一种误差扩散图像挂网技 术中的图像扫描处理方法具有以下步骤：
步骤一： 初始化 (、 H值， 由首至尾逐个扫描原始图像第 n行（n = 1、 2、 3... )每个象素 存储每个象素的象素值 g(m，t)。 如图 3所示。
步骤二： 根据 C、 H值确定处理方向， 对存储的每一个象素 进行 误差扩散处理， 并且， 每处理完一个象素 M并输出， 就使得该象素所在 的第 i个存储位置空出。 同时， 扫描装置继续按由首至尾的顺存扫描原 始图像下一行，即第 n+1行， 每扫描一个象素， 同步存储到存储装置中 空闲出的第 i个位置， 直到当前行数据处理完成及下一行数据扫描存储 完毕。
记录当前行的处理方向 C, 同时记录下一行数据头在存储装置中的 存储位置 H。
其中， 处理装置按照以下逻辑通过 C与 H判断其处理方向：
如果 (C - 0并且 H = 0),
处理装置处理下一行的方向由存储装置尾开始；
如果 (C = 0并且 H = l),
处理装置处理下一行的方向由存储装置首开始；
如果 (C = l并且 H - 0),
处理装置处理下一行的方向由存储装置首开始；
如果 (C - 1并且 H = l),
处理装置处理下一行的方向由存储装置尾开始。 以下将结合图 4和图 5中的示例对以上方法中的数据处理和存储顺 序进行进一步说明。
如图 4所示， 当第 n行（假设 n = l )的数据扫描并存储完毕后， 处 理装置首先按照从左至右的方向读取第 n行的第一个点进行处理； 在第 一个点处理完成后， 继续读取第二个点进行处理， 同时在存储装置空闲 出的第一个位置保存第 n + 1行（第 2行）的第一点的数据。 重复上述步 骤， 直到第 1行处理完毕， 同时第 2行也存储完毕。 这时， C=0， H=0。
如图 5所示， 在完成第 1行的处理和第 2行的存储后， 处理装置开 始按照从右至左的方向读取第 2行的笫一个点并进行处理（C=l ); 在第 2行第一个点处理完成后， 继续读取第 2行第二个点进行处理， 同时在 存储装置空闲出的相应位置存第 2行的下一行 (第 3行 )的第一点( H=l ); 重复上述步骤， 直到第 2行处理完毕， 同时第 3行也存储完毕。
以此类推5 完成整个原始图像的扫描和处理， 而整个过程中存储装 置的容量的要求只需要存储原始图像扫描方向上一行大小的空间， 大大 节省了存储装置的存储空间。 根据本实施方案， 在上述步驟， 处理装置所作的处理操作是图像误 差扩散， 采用的是基于双反馈的误差扩散调频挂网方法， 其具体处理方 法如下：
(1)首先扫描并输入原始图像， 对原始图像当前象素的最终象素值 丫 w 进行域值比较运算， 运算的结果被转换成为该象素的输出象素值 b(m，t)。上述域值比较运算及运算结果的转换均为常规运算方法， 因此在 此不再进行详细描述；
(2)将上述输出象素值 b 和该象素的被求域值的原始图像的中间 象素值 g'fm 进行比较， 并计算出当前象素的误差值 e(m,t);
(3)将误差值 m, 通过第一扩散滤波器 e与一定的权重分配值作乘 积运算后扩散到当前象素周围的象素上， 被 "散象素（假定其为 的 原始象素值 g(m, ^将和扩散到此象素上的误差值加权求和得到 新 的中间象素值 g'(m,t)。 上述误差扩散滤波器采用下表的扩散原理和权重 分配系数： d5 ds
Figure imgf000007_0001
其中 **代表当前象素位置， db ...，d5代表当前象素扩散到的其它位 置的象素相对于该当前象素 **的扩散权重值， 它们的取值范围在区间 [0, 1〗且要满足： 2 xdj+4 x d2+2 x d3+2 >< d4+2 x d5 [0, 。
在本实施例中， 采用如下参数取值：
di =1/44 d2 =2/44 d3 =5/44 d4 =4/44 d5 =8/44
由此， 完成了第一次扩^ 操作。
(4)与步骤（2 )、 ( 3 )操作并行， 将当前象素的输出象素值 b(m，t)与 第二个扩散滤波器 w进行乘积运算并进行抖动处理后扩散到周围相应的 象素 上并与上面两步中误差扩散得到的 Mx的中间象素值 g '(m, ^作最 终的加权求和， 得到 M的最终象素值 g'丫 , j。 这里笫二个滤波器 w的 扩散方向设置如下：
** Wo
W3 W2 W] 其中： 扫描方向由左到右， **代表当前象素位置， W0, .. .W3代表与 当前象素相对位置上的扩散权重值， 取值范围在区间 [0,1]， 且满足：
Wsum=(W0+Wi+W2+W3) E [0,1]。
抖动算法我们采用如下的算法进行处理：
fltand=(R(m,t)/R_MAX-0.5) xcDither
dwo-Wo-JRand
Figure imgf000008_0001
上述公式中： ^为抖动微调^ ¾; ^， 为扫描当前点的随机取 值参数; R_ ^为随机参数 R 的最大值； cDither为抖动幅度调整参数， 该参数决定了调幅特性质量优劣； dw0 ~Λ ^为抖动后扩散滤波器 w不同方 向上的权重扩散值。
这样， 完成了第二次扩^^馈操作， 实现了调频网的调幅特性。 在本实施例中， 设定上面的 如下：
wo=W2=0.175, w}=W3=0.025, 贝1 J
cDither=0.2 挂网过程中， 通过调整 wiKOT, 改变调频网点大小， 通过 ~ w3取 值分配， 来调整调频网点的形状。
循环上述步驟 ( 1 )到步驟（4 )， 直到将所有输入象素 g 处理 完成。 根据本发明的扫描处理方法，由于数据的存储和读 W ^有两个方向， 所以通过如图 6的方向可以满足图 2中所示的双向扫描处理方法， 同时 存储装置的存储空间大小只有原始图像扫描方向上的一行数据量， 为硬 件系统实现方案提出了一个很好的优化方法。
本发明所述的方法并不限于具体实施方式中所述的实施例。 本发明 所述的方法还可以基于传统的一次误差扩散双向扫描处理的图像挂网技 术来实现，本领域技术人员根据本发明的技术方案得出其他的实施方式， 同样属于本发明的技术创新范围。

Claims

权利要求:
1. 一种误差扩散图像挂网技术中的图像扫描处理方法， 包括以下步 骤：
逐个扫描原始图像第 n行每个象素 Μ 并存储在第 i个存储位置； 对存储的所述象素 ½进行误差扩散处理，每处理完一个象素 就 使存^ i亥象素的第 i个存储位置空闲， 同时继续对原始图像第 n+1行进 行扫描， 每扫描到所迷笫 n+1行上的一个象素， 同步存储到上述空闲出 的第 i个存储位置， 直到一行数据处理完成及下一行数据扫描存储完毕。
2.如权利要求 1所述的一种误差扩散图像挂网技术中的图像扫描处 理方法， 其中， 所迷对存储的所述象素 进行误差扩散处理进一步包括 以下步綠：
记录所述第 n行处理方向 C, 同时记录所迷第 n+1行数据头的存储 位置 H; 以及
根据 C和 H值确定第 n+1行的误差扩散处理方向。
3.如权利要求 2所述的误差扩散图像挂网技术中的图像扫描处理方 法， 其中，
C为零指所述第 n行是从行数据头开始处理， C为 1指所述笫 n行 从行数据尾开始处理； 并且 H为零指所第 n+1行的数据头存储在首位， H为 1指所述第 n+1行的数据头存储在尾位。
4.如权利要求 3所述的误差扩散图像挂网技术中的图像扫描处理方 法， 其中， 根据 C和 H值判断处理方向所采用的判断逆辑如下：
如果 C = 0并且 H = 0,
则处理装置处理下一行的方向由尾位开始；
如果 C = 0并且 H = l,
则处理装置处理下一行的方向由首位开始；
如果 C = 1并且 H = 0， 则处理装置处理下一行的方向由尾位开始;
如果 C= 1并且 H= 1,
则处理装置处理下一行的方向由首位开始。
5. 如权利要求 1-4中任意一项所述的误差扩散图像桂网技术中的图 像扫描处理方法， 其中， 所述误差扩散处理进一步包括以下步骤：
(1)首先扫描并输入原始图像， 对原始图像当前象素的最终象素值 进行域值比较运算， 运算的结果被转换成为该象素的输出象素值 b(m,t);
(2)将上述输出象素值 bf ,^和该象素的被求域值的原始图像的中间 象素值 g'waj进行比较， 并计算出当前象素的误差值 e(m，t)
(3)将误差值 通过第一扩散滤波器 e与一定的权重分配值作乘 积运算后扩散到当前象素周围的象素 ΜΛ上， 被扩散象素 Μ的原始象素 值 g(m, 将和扩散到该象素 上的误差值加权求和得到象素 Mx的新的 中间象素值 g丫 w ；
(4)与步骤（2)、 （3)操作并行， 将当前象素的输出象素值 与 第二个扩散滤波器 w进行乘积运算并进行抖动处理后扩散到周围相应的 象素 上并与上述步骤 (3)中误差扩散得到的象素 的中间象素值 g'(m,t)作最终的加权求和， 得到象素 的最终象素值 gY ,i;
(5)循环上述步骤（1)到步骤（4), 直到将存储装置中的所有输入 象素 gm，0处理完成。
6.如权利要求 5所述的一种误差扩散图像挂网技术中的图像扫描处 理方法， 其特征在于：
在所迷步 (3)中， 所迷的第一误差扩散滤波器 e采用下表的扩散原 理和权重分配系数：
d5 d3
d2 d4 d5 (!4 d2
d2 ds d di
其中 **代表当前象素位置， db...,^代表当前象素扩散到的其它位 置的象素相对于该当前象素 **的扩散权重值， 它们的取值范围在区间 [0， 1]且满足：
2 xdj+4 xd2+2 x d3+2 xd4+2 xd5 ζ[0, 1J。
7.如权利要求 6所述的一种误差扩散图像挂网技术中的图像扫描处 理方法， 其特征在于：
步骤 (4)中， 所述第二扩散滤波器 w的扩散方向设置如下：
** Wo
W3 W2 Wi
其中： 扫描方向由左到右， **代表当前象素位置， w0， ...w3代表与 当前象素相对位置上的扩 又重值， 取值范围在区间 [0, 1], 且满足：
W0+W1+W2+W3 e [0,1]。
8.如权利要求 7所述的一种误差扩散图像挂网扶术中的图像扫描处 理方法， 其特征在于：
对所述第二扩散滤波器 w的抖动算法采用如下的算法进行处理： fR.and=(R(m,t)/R_MAX-0.5) xcDither
Figure imgf000012_0001
上述公式中： fRand为抖动微调参数； Rfm, 为扫描当前点的随机取 值参数； R— 为随机参数 R 的最大值； cDither为抖动幅度调整参数； dw0 ~i vt¾为抖动后所述第^广散滤波器 w不同方向上的权重扩散值。
9. 一种误差扩散图像挂网技术中的图像扫描处理系统， 包括扫描装 置、 存储装置及处理装置， 所述扫描装置的输出端与所述存储装置的输 入端相连， 所述存储装置的输出端与所述处理装置的输入端相连， 所述 扫描装置逐个扫描原始图像的第 n杼每个象素 并存储在存储装置中 , 其特征在于： 所述处理装置对存储的所述象素 Μ,·进行误差扩散处理，其每处理完 一个象素^就输出该象素值， 从而使存储装置第 i个存储位置空闲， 同 时扫描装置继续对原始图像第 n+1行进行扫描， 每扫描到所述笫 n+1行 上的一个象素， 同步存储到所述空闲出的第 i个存储位置， 直到一行数 据处理完成及下一行数据扫描存储完毕。
PCT/CN2007/002541 2006-08-22 2007-08-22 Procédé et système de lecture et de traitement d'images par suspension réticulaire de l'image à diffusion d'erreur WO2008028406A1 (fr)

Priority Applications (3)

Application Number Priority Date Filing Date Title
US12/438,533 US8411310B2 (en) 2006-08-22 2007-08-22 Methods and systems for scanning and processing an image using the error diffusion screening technology
JP2009524886A JP5075915B2 (ja) 2006-08-22 2007-08-22 誤差拡散スクリーニング技術を用いて画像を走査し処理する方法及びシステム
EP07800761A EP2059019A4 (en) 2006-08-22 2007-08-22 METHOD AND SYSTEM FOR RETICULAR SUSPENSION IMAGE READING AND PROCESSING OF ERROR DIFFUSION IMAGE

Applications Claiming Priority (2)

Application Number Priority Date Filing Date Title
CN200610112497.1 2006-08-22
CNB2006101124971A CN100393098C (zh) 2006-08-22 2006-08-22 误差扩散图像挂网技术中的图像扫描处理方法及系统

Publications (1)

Publication Number Publication Date
WO2008028406A1 true WO2008028406A1 (fr) 2008-03-13

Family

ID=37700576

Family Applications (1)

Application Number Title Priority Date Filing Date
PCT/CN2007/002541 WO2008028406A1 (fr) 2006-08-22 2007-08-22 Procédé et système de lecture et de traitement d'images par suspension réticulaire de l'image à diffusion d'erreur

Country Status (5)

Country Link
US (1) US8411310B2 (zh)
EP (1) EP2059019A4 (zh)
JP (1) JP5075915B2 (zh)
CN (1) CN100393098C (zh)
WO (1) WO2008028406A1 (zh)

Families Citing this family (4)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
CN100393098C (zh) * 2006-08-22 2008-06-04 北京大学 误差扩散图像挂网技术中的图像扫描处理方法及系统
US8712180B2 (en) * 2011-01-17 2014-04-29 Stc.Unm System and methods for random parameter filtering
JP6472336B2 (ja) * 2014-06-18 2019-02-20 キヤノン株式会社 画像処理装置、画像処理方法およびプログラム
CN109671040B (zh) * 2018-12-31 2023-05-12 珠海智汇网络设备有限公司 打印图片数据处理方法、计算机装置及计算机可读存储介质

Citations (10)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
JPH0918684A (ja) * 1995-06-29 1997-01-17 Ricoh Co Ltd 画像読み取り装置
JPH10108009A (ja) * 1996-09-26 1998-04-24 Canon Inc 画像処理方法及びその装置
CN1188581A (zh) * 1995-05-05 1998-07-22 西门子公司 存储器管理方法
WO2000019704A1 (fr) * 1998-09-25 2000-04-06 Seiko Epson Corporation Dispositif et procede de traitement d'images, et imprimante
US6271936B1 (en) * 1998-12-11 2001-08-07 Eastman Kodak Company Combining error diffusion, dithering and over-modulation for smooth multilevel printing
CN1469249A (zh) * 2002-06-28 2004-01-21 松下电器产业株式会社 像素数据块生成装置及像素数据块生成方法
CN1668063A (zh) * 2005-04-27 2005-09-14 北京北大方正电子有限公司 一种基于双反馈的误差扩散调频挂网方法
CN1700730A (zh) * 2004-05-19 2005-11-23 光宝科技股份有限公司 加强半色调影像打印品质的方法
CN1750081A (zh) * 2005-10-14 2006-03-22 彩虹集团电子股份有限公司 一种节省帧存储器容量的彩色等离子显示屏驱动方法
CN1909592A (zh) * 2006-08-22 2007-02-07 北京大学 误差扩散图像挂网技术中的图像扫描处理方法及系统

Family Cites Families (12)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
JPH04264883A (ja) * 1991-02-19 1992-09-21 Fuji Xerox Co Ltd 階調画像の二値化方法
JP3274227B2 (ja) * 1993-05-24 2002-04-15 キヤノン株式会社 画像処理方法及び装置
US5692109A (en) * 1994-07-01 1997-11-25 Seiko Epson Corporation Method and apparatus for minimizing artifacts in images produced by error diffusion halftoning
US5684932A (en) * 1994-07-01 1997-11-04 Seiko Epson Corporation Method and apparatus for dither array generation to reduce artifacts in halftoned image data utilizing ink reduction processing
DE19516667A1 (de) * 1995-05-05 1996-11-14 Siemens Ag Speicherverwaltungsverfahren
US6011878A (en) 1996-09-26 2000-01-04 Canon Kabushiki Kaisha Image processing method and apparatus
JP3397059B2 (ja) * 1996-11-07 2003-04-14 セイコーエプソン株式会社 印刷装置および画像記録方法
JP3959698B2 (ja) * 1998-02-24 2007-08-15 ソニー株式会社 画像処理方法および装置
US7081972B2 (en) * 2000-09-20 2006-07-25 Canon Kabushiki Kaisha Image processing apparatus and image processing method
US7551323B2 (en) * 2003-04-16 2009-06-23 Lexmark International, Inc. Systems and methods for error diffusion
CN100355267C (zh) * 2004-12-07 2007-12-12 致伸科技股份有限公司 误差扩散影像处理系统及其方法
US7826096B2 (en) * 2005-09-16 2010-11-02 Fujifilm Corporation Image processing method and image recording apparatus

Patent Citations (10)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
CN1188581A (zh) * 1995-05-05 1998-07-22 西门子公司 存储器管理方法
JPH0918684A (ja) * 1995-06-29 1997-01-17 Ricoh Co Ltd 画像読み取り装置
JPH10108009A (ja) * 1996-09-26 1998-04-24 Canon Inc 画像処理方法及びその装置
WO2000019704A1 (fr) * 1998-09-25 2000-04-06 Seiko Epson Corporation Dispositif et procede de traitement d'images, et imprimante
US6271936B1 (en) * 1998-12-11 2001-08-07 Eastman Kodak Company Combining error diffusion, dithering and over-modulation for smooth multilevel printing
CN1469249A (zh) * 2002-06-28 2004-01-21 松下电器产业株式会社 像素数据块生成装置及像素数据块生成方法
CN1700730A (zh) * 2004-05-19 2005-11-23 光宝科技股份有限公司 加强半色调影像打印品质的方法
CN1668063A (zh) * 2005-04-27 2005-09-14 北京北大方正电子有限公司 一种基于双反馈的误差扩散调频挂网方法
CN1750081A (zh) * 2005-10-14 2006-03-22 彩虹集团电子股份有限公司 一种节省帧存储器容量的彩色等离子显示屏驱动方法
CN1909592A (zh) * 2006-08-22 2007-02-07 北京大学 误差扩散图像挂网技术中的图像扫描处理方法及系统

Non-Patent Citations (1)

* Cited by examiner, † Cited by third party
Title
See also references of EP2059019A4 *

Also Published As

Publication number Publication date
JP2010502058A (ja) 2010-01-21
EP2059019A4 (en) 2009-09-09
JP5075915B2 (ja) 2012-11-21
US20090296165A1 (en) 2009-12-03
EP2059019A1 (en) 2009-05-13
CN100393098C (zh) 2008-06-04
CN1909592A (zh) 2007-02-07
US8411310B2 (en) 2013-04-02

Similar Documents

Publication Publication Date Title
WO2008028406A1 (fr) Procédé et système de lecture et de traitement d&#39;images par suspension réticulaire de l&#39;image à diffusion d&#39;erreur
US6563958B1 (en) Method and apparatus for boundary filtering a digital image
US20120057054A1 (en) Error diffusion-based image processing
TWI386867B (zh) 利用最佳化的擴散權重及類別矩陣的數位半色調影像處理方法以及其類別矩陣最佳化方法
US8634665B2 (en) Image processing apparatus and image processing method
US20050058371A1 (en) Fast edge-oriented image interpolation algorithm
CN1100442C (zh) 用于格式变换的像素的插值方法及其装置
US20090110332A1 (en) Increasing resolution of video images
CN110177229B (zh) 基于多任务对抗学习的视频转换方法、存储介质及终端
US5555095A (en) Image signal processing apparatus
CN113674151A (zh) 一种基于深度神经网络的图像超分辨率重建方法
Liu et al. An improved parallel contrast-aware halftoning
JP4397242B2 (ja) 画像処理装置及び画像処理方法
CN115147316B (zh) 计算机图像高效压缩方法及系统
US20230419447A1 (en) Lightweight Dense Residual Network for Video Super-Resolution on Mobile Devices
WO2008040162A1 (en) Method and device for generating multi -site modulating web point simultaneously
JP2006303999A (ja) 画像処理方法および画像処理装置、および画像処理システム
JPH11355575A (ja) 画像処理装置
Wong Error diffusion with delayed decision
JPH0548881A (ja) 画像変倍処理方式及び装置
JPH04369971A (ja) 画像変換方式
Freisleben et al. Color quantization with a hybrid genetic algorithm
JPH09200499A (ja) 画像処理装置
JPH05176168A (ja) 適応中間調処理方式
JPH09154110A (ja) 映像信号変換装置

Legal Events

Date Code Title Description
121 Ep: the epo has been informed by wipo that ep was designated in this application

Ref document number: 07800761

Country of ref document: EP

Kind code of ref document: A1

DPE1 Request for preliminary examination filed after expiration of 19th month from priority date (pct application filed from 20040101)
WWE Wipo information: entry into national phase

Ref document number: 2009524886

Country of ref document: JP

NENP Non-entry into the national phase

Ref country code: DE

WWE Wipo information: entry into national phase

Ref document number: 2007800761

Country of ref document: EP

NENP Non-entry into the national phase

Ref country code: RU

WWE Wipo information: entry into national phase

Ref document number: 12438533

Country of ref document: US