CN101496060B - 通过抖动矩阵操控图像的方法和装置 - Google Patents

通过抖动矩阵操控图像的方法和装置 Download PDF

Info

Publication number
CN101496060B
CN101496060B CN2006800552744A CN200680055274A CN101496060B CN 101496060 B CN101496060 B CN 101496060B CN 2006800552744 A CN2006800552744 A CN 2006800552744A CN 200680055274 A CN200680055274 A CN 200680055274A CN 101496060 B CN101496060 B CN 101496060B
Authority
CN
China
Prior art keywords
color range
dither matrix
continuous
image data
tone image
Prior art date
Legal status (The legal status 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 status listed.)
Expired - Fee Related
Application number
CN2006800552744A
Other languages
English (en)
Other versions
CN101496060A (zh
Inventor
理查德·托马斯·普伦基特
西蒙·罗伯特·沃姆斯利
卡·西尔弗布鲁克
劳尔·埃韦利奥·威拉
Current Assignee (The listed assignees may be inaccurate. Google has not performed a legal analysis and makes no representation or warranty as to the accuracy of the list.)
Memjet Technology Ltd
Original Assignee
Silverbrook Research Pty Ltd
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 Silverbrook Research Pty Ltd filed Critical Silverbrook Research Pty Ltd
Publication of CN101496060A publication Critical patent/CN101496060A/zh
Application granted granted Critical
Publication of CN101496060B publication Critical patent/CN101496060B/zh
Expired - Fee Related legal-status Critical Current
Anticipated expiration legal-status Critical

Links

Images

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/407—Control or modification of tonal gradation or of extreme levels, e.g. background level
    • H04N1/4072—Control or modification of tonal gradation or of extreme levels, e.g. background level dependent on the contents of the original
    • H04N1/4074—Control or modification of tonal gradation or of extreme levels, e.g. background level dependent on the contents of the original using histograms
    • 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/40087—Multi-toning, i.e. converting a continuous-tone signal for reproduction with more than two discrete brightnesses or optical densities, e.g. dots of grey and black inks on white paper
    • 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

Abstract

通过确定图像数据的一个或多个特征并使用这些特征操控抖动矩阵，来高效地处理连续色调图像数据，从而增强了打印图像。

Description

通过抖动矩阵操控图像的方法和装置
技术领域
本发明涉及数字图像处理。具体而言，本发明涉及：增强数字彩色图像，同时处理它们以便打印到介质衬底。
对相关申请的交叉引用
本发明的申请人或受让人所提交的以下美国专利/专利申请中公开了与本发明相关的各种方法、系统和装置：
09/517539 6566858   6331946   6246970   6442525   09/517384 09/505951
6374354   09/517608 6816968   6757832   6334190   6745331   09/517541
10/203559 10/203560 10/203564 10/636263 10/636283 10/866608 10/902889
10/902833 10/940653 10/942858 10/727181 10/727162 10/727163 10/727245
10/727204 10/727233 10/727280 10/727157 10/727178 10/727210 10/727257
10/727238 10/727251  10/727159 10/727180 10/727179 10/727192 10/727274
10/727164 10/727161 10/727198 10/727158 10/754536 10/754938 10/727227
10/727160 10/934720 11/212702 11/272491 10/296522 6795215   10/296535
09/575109 6805419   6859289   6977751   6398332   6394573   6622923
6747760   6921144   10/884881 10/943941 10/949294 11/039866 11/123011
6986560   7008033   11/148237 11/248435 11/248426 10/922846 10/922845
10/854521 10/854522 10/854488 10/854487 10/854503 10/854504 10/854509
10/854510 10/854496 10/854497 10/854495 10/854498 10/854511 10/854512
10/854525 10/854526 10/854516 10/854508 10/854507 10/854515 10/854506
10/854505 10/854493 10/854494 10/854489 10/854490 10/854492 10/854491
10/854528 10/854523 10/854527 10/854524 10/854520 10/854514 10/854519
10/854513 10/854499 10/854501 10/854500 10/854502 10/854518 10/854517
10/934628 11/212823 10/728804 10/728952 10/728806 6991322   10/728790
10/728884 10/728970 10/728784 10/728783 10/728925 6962402   10/728803
10/728780 10/728779 10/773189 10/773204 10/773198 10/773199 6830318
10/773201 10/773191 10/773183 10/773195 10/773196 10/773186 10/773200
10/773185 10/773192 10/773197 10/773203 10/773187 10/773202 10/773188
10/773194 10/773193 10/773184 11/008118 11/060751 11/060805 11/188017
11/298773 11/298774 11/329157 6623101   6406129   6505916   6457809
6550895   6457812   10/296434 6428133   6746105   10/407212 10/407207
10/683064 10/683041 6750901   6476863   6788336   11/097308 11/097309
11/097335 11/097299 11/097310 11/097213 11/210687 11/097212 11/212637
11/246687 11/246718 11/246685 11/246686 11/246703 11/246691 11/246711
11/246690 11/246712 11/246717 11/246709 11/246700 11/246701 11/246702
11/246668 11/246697 11/246698 11/246699 11/246675 11/246674 11/246667
11/246684 11/246672 11/246673 11/246683 11/246682 10/760272 10/760273
10/760187 10/760182 10/760188 10/760218 10/760217 10/760216 10/760233
10/760246 10/760212 10/760243 10/760201 10/760185 10/760253 10/760255
10/760209 10/760208 10/760194 10/760238 10/760234 10/760235 10/760183
10/760189 10/760262 10/760232 10/760231 10/760200 10/760190 10/760191
10/760227 10/760207 10/760181 10/815625 10/815624 10/815628 10/913375
10/913373 10/913374 10/913372 10/913377 10/913378 10/913380 10/913379
10/913376 10/913381 10/986402 11/172816 11/172815 11/172814 11/003786
11/003616 11/003418 11/003334 11/003600 11/003404 11/003419 11/003700
11/003601 11/003618 11/003615 11/003337 11/003698 11/003420 6984017
11/003699 11/071473 11/003463 11/003701 11/003683 11/003614 11/003702
11/003684 11/003619 11/003617 11/293800 11/293802 11/293801 11/293808
11/293809 11/246676 11/246677 11/246678 11/246679 11/246680 11/246681
11/246714 11/246713 11/246689 11/246671 11/246670 11/246669 11/246704
11/246710 11/246688 11/246716 11/246715 11/246707 11/246706 11/246705
11/246708 11/246693 11/246692 11/246696 11/246695 11/246694 11/293832
11/293838 11/293825 11/293841 11/293799 11/293796 11/293797 11/293798
10/760254 10/760210 10/760202 10/760197 10/760198 10/760249 10/760263
10/760196 10/760247 10/760223 10/760264 10/760244 10/760245 10/760222
10/760248 10/760236 10/760192 10/760203 10/760204 10/760205 10/760206
10/760267 10/760270 10/760259 10/760271 10/760275 10/760274 10/760268
10/760184 10/760195 10/760186 10/760261 10/760258 11/293804 11/293840
11/293803 11/293833 11/293834 11/293835 11/293836 11/293837 11/293792
11/293794 11/293839 11/293826 11/293829 11/293830 11/293827 11/293828
11/293795 11/293823 11/293824 11/293831 11/293815 11/293819 11/293818
11/293817 11/293816 11/014764 11/014763 11/014748 11/014747 11/014761
11/014760 11/014757 11/014714 11/014713 11/014762 11/014724 11/014723
11/014756 11/014736 11/014759 11/014758 11/014725 11/014739 11/014738
11/014737 11/014726 11/014745 11/014712 11/014715 11/014751 11/014735
11/014734 11/014719 11/014750 11/014749 11/014746 11/014769 11/014729
11/014743 11/014733 11/014754 11/014755 11/014765 11/014766 11/014740
11/014720 11/014753 11/014752 11/014744 11/014741 11/014768 11/014767
11/014718 11/014717 11/014716 11/014732 11/014742 11/097268 11/097185
11/097184 11/293820 11/293813 11/293822 11/293812 11/293821 11/293814
11/293793 11/293842 11/293811 11/293807 11/293806 11/293805 11/293810
09/575197 09/575195 09/575159 09/575123 6825945   09/575165 6813039
6987506   09/575131 6980318   6816274   09/575139 09/575186 6681045
6728000   09/575145 09/575192 09/575181 09/575193 09/575183 6789194
6789191   6644642   6502614   6622999   6669385   6549935   09/575187
6727996   6591884   6439706   6760119   09/575198 6290349   6428155
6785016   09/575174 09/575163 6737591   09/575154 09/575129 6830196
6832717   6957768   09/575162 09/575172 09/575170 09/575171 09/575161
通过引用将这些申请和专利的公开内容合并于此。
背景技术
可直接与数码相机对接的喷墨打印机的市场已经形成。期望这些打印机快速地并以最少的用户输入来下载和打印照片。对接相机与打印照片之间的延迟的相当大一部分是为打印头准备图像数据所需要的处理时间。
主要处理任务是JPEG解压缩、色空间转换、图像旋转以及用以将色值转换成点的半色调处理。下面简要解释这些任务。
可使用三个独立变量来规定颜色。这些变量实质上是色空间中的坐标。可在不同色空间中使用不同变量来规定相同颜色。每个色空间具有特定的用途或应用。RGB(红色，绿色，蓝色)是发光设备(比如电视机屏幕或计算机监视器)的固有色空间。CMY(青色，品红色，黄色)是利用反射光显示图像的设备(比如来自打印机的打印图像)的固有色空间。YCRCB(亮度，色度红色，色度蓝色)将亮度与色度(通常缩写成‘chroma’)通道分离以便更方便地压缩数据。人类对亮度比对色度更敏感，因此，压缩和后续的解压缩所导致的任何色度变化将不如等价的亮度变化易于察觉。这意味着两个色度通道可被高度压缩，只要亮度被低度压缩即可。通过高度压缩三个通道中的两个通道，YCC图像数据得以由处理器更高效地处理。
数码相机原本以RGB捕捉图像。为了高效地存储，图像被转换到YCC并被压缩。从相机下载的图像数据通常是sYCC形式的(sYCC是一种公认的标准形式的YCC)。然后，其在被输出到屏幕或打印机时必须进行色空间转换。
如果图像被下载到打印机，则数据被转换到打印机的色空间，且各单独的色通道利用“抖动矩阵”被“半色调处理”。半色调处理利用眼睛对打印点的空间平均值的感知来再现“连续色调(contone)”图像。喷墨打印机在介质上的任一可寻址位置可打印或不打印一点。然而，依赖于点的数目，遍布于比如白色的纸的区域的点将对于眼睛呈现为白色与点颜色之间某处的连续色调阴影。
抖动矩阵一次性覆盖图像的一小区域。抖动矩阵具有遍布于其各位点的一定范围的阈值。每个像素所用的连续色调色阶与空间上对应的抖动矩阵内阈值相比较。如果连续色调色阶超过阈值，则该颜色的一点被打印(或等价地，如果连续色调色阶大于或等于阈值、小于或者小于或等于阈值，则一点被打印)。这将产生连续色调与半色调图像之间的许多微小差异，但是眼睛对这些高频差异在很大程度上不敏感。
为了产生彩色图像，三个色通道中每个色通道的各单独的经半色调处理的图像由打印机叠加在介质上。打印机通常具有青色、品红色、黄色并且有时具有黑色(以节省其它墨和提供‘更真实的’黑色)。这缩写成CMYK(青色，品红色，黄色和黑色)。如果打印分辨率或每英寸点数(dpi)足够高，则半色调处理可再现打印机色域(可打印颜色的调色板)内的任何颜色。于是，CMY(K)空间中的各个点由眼睛进行色平均以再现原始图像的颜色。
下载的图像可在打印之前在计算机上进行操控和增强。然而，如果直接从相机下载到相片打印机，则用户没有机会在打印之前人工增强和查看图像。即使这样，也还可以在打印机中合并某种较为基本的图像增强作用，该图像增强作用可在打印之前被自动和均匀地施加于图像。
一种常用和较为基本的图像增强技术是“直方图扩展”。它改善色对比度的方法是：扩展原始图像数据中存在的颜色的范围以使得其更均匀地遍布于可得到的颜色的整个范围。为此，有必要为每个色通道收集图像统计结果并构建直方图。这涉及为每个像素收集三个色阶并记录落入一定范围的离散色阶间隔内的像素的数目以构建直方图。通常，原始图像具有包含至少一个稀疏布居区的直方图。通过将稀疏布居区中的所有像素重新分配到色阶之一中，直方图的其余部分可扩展到腾空的区中。使像素更均匀地遍布于直方图改善了色对比度。由于稀疏布居区中的像素的数目相当小，所以将它们重新分配到单个色阶对图像即使有有害影响也是很小的。因此，在绝大多数情形下，直方图扩展的净效应是图像的增强。
遗憾的是，与直方图扩展关联的处理任务可能延迟打印。在一些打印应用中，期望打印机几乎立刻打印下载的图像。直接与相机对接的照片打印机是一个这样的例子。通常，将在对接后从相机下载捕捉到的图像，并将图像自动打印到6英寸×4英寸的相片纸。用户即使不期望也更愿意在数秒内看到他们的正被打印的相片。更重要的是，用户期望高质量的打印，但是，如上文讨论的那样，高计算强度的图像增强阻碍快速启动对下载相片的打印。
发明内容
根据第一方面，本发明提供了一种操控连续色调图像数据以利用抖动矩阵进行半色调处理的方法，该方法包括：
确定连续色调图像数据的至少一个特征；
使用该至少一个特征来由预定初级抖动矩阵导出次级抖动矩阵；并且
利用次级抖动矩阵对连续色调图像数据进行半色调处理。
操控抖动矩阵可等价于对输入的图像数据执行图像增强操控。然而，操控抖动矩阵比操控所有原始图像数据在计算强度上低得多。例如，如果抖动矩阵比如是64×64矩阵，其中每个元素是8位值，则抖动矩阵具有大约4千字节的数据。比较起来，3兆像素原生分辨率的数字照片(6英寸×4英寸)为约10兆字节的数据。因此，在本例中，对抖动矩阵操控的次数比使图像数据获得相同的净效应所需要的操控次数小约三个数量级。如上文讨论的那样，直方图扩展是一种很常用的图像增强技术，以直方图的期望扩展的倒数简单地压缩抖动矩阵中的一定范围的阈值提供了处理少得多的等价结果。此外，由于抖动矩阵中的数据是输入数据的很小一部分，所以抖动矩阵可被给予增加的复杂度或粒度，以便获得比普通直方图扩展更好的结果，同时还提供更高的计算效率。
根据第二方面，本发明提供了一种用于喷墨打印机的打印引擎控制器，该打印引擎控制器包括：
处理器，用于接收连续色调图像数据；
存储器，存储预定初级抖动矩阵；其中
处理器被配置成确定连续色调图像数据的至少一个特征并且使用连续色调图像数据的该至少一个特征由初级抖动矩阵导出次级抖动矩阵；以使得
连续色调图像数据在打印之前利用次级抖动矩阵被半色调处理。
优选地，连续色调图像数据具有用于图像中的像素的色阶值，色阶值在预定范围的离散色阶内具有特定分布，且连续色调图像数据的该至少一个特征与所述特定分布相关。
优选地，初级抖动矩阵具有一定范围的阈值，且次级抖动矩阵具有压缩范围的阈值，以便在半色调处理过程中与连续色调图像数据的色阶值相比较。
在又一优选形式中，与该特定分布相关的该至少一个特征是包含像素的预定部分在内的毗邻离散色阶的最小数目与预定范围的离散色阶中的色阶的总数的商。在一些实施例中，像素的该预定部分大于90％。
任选地，与该特定分布相关的该至少一个特征是：
(Lmax-Lmin)/Ltotal
其中：
Lmax是忽略连续色调图像数据的色阶值的最顶部部分时的离散色阶的最大数目；
Lmin是包含连续色调图像数据的最底部数目的色阶值在内的离散色阶的最小数目；并且
Ltotal是该范围的离散色阶中的色阶的总数。
在这些实施例中，最顶部部分可以是连续色调图像数据的色阶值的最高的5％。类似地，最底部部分可以是连续色调图像数据的色阶值的最低的5％。在一个较弱的增强中，最顶部部分和最底部部分可以是1％。
在优选实施例中，根据以下算法来确定次级矩阵中的压缩范围内的阈值：
Tnew＝Lmin+Told.(Lmax-Lmin)/Ltotal
其中：
Tnew是次级抖动矩阵中的压缩阈值；并且
Told是初级抖动矩阵中的阈值。
任选地，初级抖动矩阵中的至少一些阈值不是整数，且次级矩阵中的压缩阈值被舍入或舍位成最接近的整数。在其它选项中，阈值在初级抖动矩阵中出现预定次数，且压缩阈值在次级抖动矩阵中出现更多次数，该更多次数大约等于Ltotal/(Lmax-Lmin)与预定数目的乘积，该预定数目与对应于压缩阈值的来自初级矩阵的两个冲突阈值中的仅一个、或初级矩阵的阈值相关联。
在一些优选实施例中，处理器仅对连续色调图像数据的像素的一部分进行采样以确定Lmin和Lmax。
任选地，色阶值是八位二进制数，从而在该范围的离散色阶中有256(28)个色阶。任选地，抖动矩阵是64×64矩阵，且阈值色阶在压缩之前的范围是1到255。
附图说明
现在仅通过例子、参照附图中示出的优选实施例描述本发明，在附图中：
图1示出了根据本发明的打印引擎流水线；
图2示出了用阈值部分地完成的抖动矩阵；
图3示出了用于色通道之一的图像数据的直方图；
图4示出了为了增强色对比度而扩展的图3的直方图；
图5示出了其中压缩阈值被计算至两个小数位的抖动矩阵；以及
图6示出了其中压缩阈值被舍入成最接近的整数的抖动矩阵。
具体实施方式
如本发明的背景技术中讨论的那样，近来已开发出直接与数码相机对接并且自动打印捕捉到的图像的照片打印机。期望它们快速地并且以照片质量打印图像。此外，这些打印机即使提供图像增强选项也只提供基本的图像增强选项。想要对他们的相片进行更复杂的图像增强的用户会下载图像到桌面型或膝上型计算机并利用PhotoShopTM或类似软件来操控图像(注意PhotoShop是Adobe System Inc的商标)。
由于本发明提供高计算效率的基本图像增强，所以本发明很适合于相片打印机。鉴于这一点，将具体参照本申请来描述本发明。然而，本领域的技术人员应容易理解，本发明不限于相片打印机而适合于广泛的应用。
图1示出了从相机1到打印头13的图像数据的打印引擎流水线。当相机与打印机对接时，图像作为sYCC色空间(或标准YCC色空间)中的EXIF(可交换图像文件数据)JPEG(联合图像专家组)文件下载到打印引擎控制器(PEC)2。
PEC 2利用连续色调解码器单元(CDU)解压缩图像(阶段3)。如果图像过大(阶段4)，则当对它解码时对它进行下采样(阶段5)。
当来自每个JPEG MCU(最小编码单元)的像素数据变得可得到时，旋转它并将它转换到打印头13的特定CMY色空间(阶段7)。
数据已在CMY空间中后，PEC 2可收集图像统计结果并构建直方图(阶段8)。图像统计结果的收集涉及构建每个色阶的出现次数的直方图。用于图像的直方图已知后，可确定直方图扩展的程度。这可以任何数量的方式来完成，下文将参照图3和图4讨论一种特定方法。
扩展直方图需要确定新的最大和最小色阶(阶段9)。亦即，确定最小色阶Lmin并将它映射到0。0与Lmin之间的所有色阶也映射到0。类似地，确定Lmax并将它映射到最高色阶值。例如，如果色阶是8位数，则最高色阶值是255。Lmax与255之间的每个色阶也映射到255。
然而，由于本发明操控抖动矩阵而不是图像数据中的色阶来增强图像，所以PEC 2唯一需要的直方图特征是该所选方法所确定的Lmin和Lmax将造成的直方图扩展的程度。无需将图像数据中的任何色阶映射到新的色阶。
将直方图扩展255/(Lmax-Lmin)倍。因此，抖动矩阵中的该范围的阈值的对应压缩由下式给出：
Tnew＝Lmin+Told.(Lmax-Lmin)/255    等式(1)
其中：
Tnew是压缩阈值；并且
Told是原始阈值。
如果抖动矩阵大小为64×64，则对阈值进行压缩涉及操控约4k字节的数据，而等价地扩展输入色阶是操控约10M字节的数据(或依赖于图像分辨率而可能更多)。压缩抖动矩阵比扩展图像数据在计算效率上高几个数量级。这可显著减小对接相机与打印下载图像之间的任何延迟，并且还允许借助抖动矩阵的更复杂的图像增强技术，同时与对输入数据执行等价技术相比计算强度仍然低得多。
计算了压缩抖动矩阵值(阶段10)后，在打印引擎流水线的阶段7确定的CMY颜色值直接与抖动矩阵的压缩阈值相比较以产生每个色通道的半色调图像(阶段11)。应理解，同一矩阵可用于每个通道，或者由相应直方图导出的各单独抖动矩阵可用于每个色通道。
将经半色调处理的图像发送到打印头13以供打印(阶段12)，从而完成该流水线。
图2示出了64×64抖动矩阵的一个例子。为简单起见，用该范围的阈值仅部分地完成了抖动矩阵。如果阈值为8位(对应于8位色阶)，则存在255个阈值。所有255个阈值色阶都在抖动矩阵中多次出现，且特定阈值出现的次数依赖于打印头的特征和实现感知上均匀的色空间这一目的。
如上文讨论的那样，遍及连续色调图像重复地平铺抖动矩阵，并将用于像素的各单独色阶与抖动矩阵中的对应阈值相比较。如果色阶超过阈值，则打印头将在该位置喷射墨滴(该特定颜色的墨滴)，而如果色阶小于阈值，则不喷射墨滴。因为眼睛对颜色在空间上取平均，所以眼睛看不到连续色调图像与经半色调处理的图像之间的高频差异。
现在参照图4，示出了用于输入的图像数据的直方图。可以任何数量的方式导出Lmin和Lmax。例如，许多图像在色阶0将没有像素或者在色阶256将没有像素。在此情形下，Lmin和Lmax可简单的是采样得到的最高和最低色阶。然而，这未虑及最高和最低采样色阶是脱离直方图分布的界外值的可能性。因此，使用界外值作为Lmin和Lmax通常意味着直方图没有以它应有的程度扩展。
一种更好的方法是：选择直方图任一端的像素的一部分，并将低端部分的最高色阶设置为Lmin，而将高端部分的最低色阶设置为Lmax。可能需要某种实验来针对每个打印引擎流水线进行优化，但是取直方图的顶部和底部为1/256(或约0.4％)通常将虑及任何界外值。换言之，样本的0.4％低于Lmin，而样本的0.4％高于Lmax。此方法与简单地取色阶极值相比可能会提供视觉上更好的结果，但是此方法的计算强度稍高。而且，从直方图的顶部和底部取一百分比存在过度扩展的风险。过度扩展可能在具有倾斜色梯度(由于在扩展之后相邻像素之间的大的颜色差异)的区域中引入可见轮廓。为了防止这一点，处理器可施加最大可允许扩展。
确定了Lmin和Lmax后，将处于或低于Lmin的任何样本映射到0，而将处于或高于Lmax的任何样本映射到256。如图5所示，然后在0与255之间扩展直方图的其余部分。在0和256处存在尖峰，因为它们现在包含所有原始Lmin和Lmax样本以及界外值。然而，这不大可能对图像质量有任何有害影响。传统上，利用由下式给出的色阶映射函数完成直方图扩展：
Lnew＝256.(Lold-Lmin)/(Lmax-Lmin)    等式(2)
将此函数施加于输入的色阶以确定经扩展的色阶，然后将经扩展的色阶与抖动矩阵的阈值相比较。因此，用本来将对直方图执行的扩展的倒数来压缩该范围的阈值是等价的并且在计算上更容易。用于将每个原始阈值映射到新阈值的算法由上文讨论的等式1给出。
图5示出了根据等式1压缩的图2的抖动矩阵。遗憾的是，压缩阈值必须舍入或舍位成整数，因为硬件要求抖动处理是一种整数比较。因此，将图2的阈值舍入以给出图6所示的整数阈值。
通过抖动矩阵操控输入的色阶还提供了改善除了直方图扩展所提供的图像增强以外的图像增强的机会。
在直方图扩展过程中，通过等式2将旧色阶映射到新色阶涉及舍入，因为新色阶需为整数(由于打印机硬件)。因此，经扩展的直方图中的一些色阶中没有样本。如图4所示，它们在直方图中呈现为间隙。间隙任一侧的样本之间的颜色差异大于未扩展的直方图中的相同样本之间的差异。这些增大的颜色差异更可能会在打印图像中产生可见轮廓。
类似地，将抖动矩阵中的压缩阈值舍入(或舍位)造成一些阈值相冲突。例如，图6的压缩矩阵中的带阴影的阈值是成对的相等值，而原始矩阵中的对应阈值(见图2)不相等。从而，从一个色调色阶移动到下一个色调色阶时添加的点的数目将不平滑。同样，这增大了打印图像中出现可见轮廓的风险。
增大抖动矩阵的粒度(亦即，使用多于8位的阈值)将避免冲突并且平滑通过每个后续色调色阶添加到半色调图像的点的数目。遗憾的是，在大多数打印机中，抖动矩阵与连续色调CMY色阶的比较是一种要求阈值仅为8位整数的硬件功能。
可替选地，软件可以更高粒度重建原始抖动矩阵，以便在色调色阶之间感知上平滑地过渡。这将有效地添加子色阶到每个阈值，因此，任何冲突将在2个子色阶之间并因此涉及少得多的点。
下面的表中图示了阈值冲突的问题和更高粒度的解决方案。首先，表1示出了一些阈值在原始矩阵和压缩矩阵中出现的次数。64×64矩阵具有4096个元素，因此，1至255个原始阈值都将在原始矩阵中出现4096/255次或约16次。当压缩矩阵时，舍入造成一些原始阈值映射到同一压缩阈值。这些冲突阈值在压缩矩阵中出现32次(例如，图6中的压缩阈值38)。因此，从色调色阶37移动到38时添加的点的数目将是38移动到39、或36移动到37时添加的点的数目的两倍。因此，视觉上可感知的轮廓的风险增大。
Figure G2006800552744D00111
表1：因阈值冲突导致的压缩阈值的不一致出现
对于本例来说，我们将假设压缩矩阵中的阈值每个都应出现21次(4096/(Lmax-Lmin)＝21.005，因此一个阈值将出现22次)以使可见轮廓的风险最小。通过向原始矩阵添加粒度，压缩阈值的出现可更加均一。例如，如果原始阈值为12位(甚至8.2位)，则原始矩阵实质上获得了额外的阈值色阶。表2展示了粒度更精细的原始阈值和这对压缩矩阵的平滑效应。
Figure G2006800552744D00121
在粒度增大时，压缩阈值在最终矩阵中出现的次数的不一致变小。大多数压缩阈值出现20次而约四分之一出现24次。因此，从一个色调色阶移动到下一个色调色阶更平滑，且出现任何可见轮廓的可能性小得多。
代替增大原始矩阵的粒度，将每个阈值在原始矩阵中出现的次数与压缩的倒数相乘以确定压缩阈值在最终矩阵中出现的次数可能更简单。再次参照上例，压缩的倒数是256/(Lmax-Lmin)＝1.313。如果原始阈值在矩阵中出现16次，则压缩阈值可理想地出现1.313×16＝21次(其中一个阈值出现22次)。当然，如果两个原始阈值在单个压缩阈值处冲突，则应当仅用一个原始阈值的出现来确定压缩阈值出现多少次。
通过操控抖动矩阵来增强图像意味着：可以对收集图像统计结果进行合理的高度优化，因为粒度问题对最终矩阵(并因此对打印图像)的影响较小。例如，在一些应用中，直方图无需具有256个色阶。64个色阶(6位)可能是足够的。当构建直方图时，可能没有必要为每个像素收集统计结果。在256个像素中仅对1个像素进行采样可能处在可接受的输出误差以内。当计算Lmax和Lmin时，可忽略可能对直方图端点不再有任何影响的图像部分。类似地，可通过根据每个色点、而不是各个CMY值中的每一个CMY值计算或查找最小值和最大值来获得合理的结果。所有这些优化的作用是降低PEC上的处理负担，并因此缩短对接相机与打印图像之间的时间。
这里仅通过例子描述了本发明。本领域的技术人员应容易认识到不脱离宽泛的发明概念的精神和范围的许多变化和修改。

Claims (15)

1.一种操控连续色调图像数据以利用抖动矩阵进行半色调处理的方法，其中所述连续色调图像数据具有用于所述图像中的像素的色阶值，所述方法包括：
确定所述连续色调图像数据的至少一个特征，所述至少一个特征与所述色阶在连续色调图像数据的预定范围的离散色阶内的分布相关；
使用所述至少一个特征来由预定初级抖动矩阵导出次级抖动矩阵；并且
利用所述次级抖动矩阵对所述连续色调图像数据进行半色调处理，其中
确定所述连续色调图像数据的至少一个特征的步骤确定包含所述像素的预定部分在内的毗邻离散色阶的最小数目与所述预定范围的离散色阶中的色阶的总数的商。
2.根据权利要求1所述的方法，其中所述初级抖动矩阵具有一定范围的阈值，且所述次级抖动矩阵被推导为具有压缩范围的阈值，以便在半色调处理过程中与所述连续色调图像数据的所述色阶值相比较。
3.根据权利要求1所述的方法，其中所述像素的所述预定部分大于90％。
4.根据权利要求1所述的方法，其中与所述特定分布相关的所述至少一个特征是根据以下算法确定的：
(Lmax-Lmin)/Ltotal
其中：
Lmax是忽略所述连续色调图像数据的所述色阶值的最顶部部分时的离散色阶的最大数目；
Lmin是包含所述连续色调图像数据的最底部数目的所述色阶值在内的离散色阶的最小数目；并且
Ltotal是所述范围的离散色阶中的色阶的总数。
5.根据权利要求4所述的方法，其中所述最顶部部分是所述连续色调图像数据的所述色阶值的最高的5％，且所述最底部部分是所述连续色调图像数据的所述色阶值的最低的5％。
6.根据权利要求4所述的方法，其中所述最顶部部分是所述连续色调图像数据的所述色阶值的最高的1％，并且最底部部分是所述连续色调图像数据的所述色阶值的最低的1％。
7.根据权利要求2所述的方法，其中根据以下算法来确定所述次级抖动矩阵中的所述压缩范围内的所述阈值：
Tnew＝Lmin+Told(Lmax-Lmin)/Ltotal
其中：
Tnew是所述次级抖动矩阵中的所述压缩阈值；并且
Told是所述初级抖动矩阵中的所述阈值。
8.根据权利要求7所述的方法，其中所述初级抖动矩阵中的至少一些所述阈值不是整数，且所述次级抖动矩阵中的所述压缩阈值被舍入或舍位成最接近的整数。
9.一种用于喷墨打印机的打印引擎控制器，所述打印引擎控制器包括：
处理器，用于接收具有用于所述图像中的像素的色阶值的连续色调图像数据，所述色阶值在预定范围的离散色阶内具有特定分布；
存储器，存储初级抖动矩阵；其中
所述处理器被配置成从所述图像的色阶值确定包含所述像素的预定部分在内的毗邻离散色阶的最小数目与所述预定范围的离散色阶中的色阶的总数的商；并且
所述处理器被进一步配置成使用所述连续色调图像数据的所述至少一个特征由所述初级抖动矩阵导出次级抖动矩阵，以使得所述连续色调图像数据在打印之前利用所述次级抖动矩阵被半色调处理。
10.根据权利要求9所述的打印引擎控制器，其中所述初级抖动矩阵具有一定范围的阈值，且所述处理器被配置成推导所述次级抖动矩阵具有压缩范围的阈值，以便在半色调处理过程中与所述连续色调图像数据的所述色阶值相比较。
11.根据权利要求9所述的打印引擎控制器，其中所述处理器使用以下算法确定与所述特定分布相关的所述至少一个特征：
(Lmax-Lmin)/Ltotal
其中：
Lmax是忽略所述连续色调图像数据的所述色阶值的最顶部部分时的离散色阶的最大数目；
Lmin是包含所述连续色调图像数据的最底部数目的所述色阶值在内的离散色阶的最小数目；并且
Ltotal是所述范围的离散色阶中的色阶的总数。
12.根据权利要求11所述的打印引擎控制器，其中所述最顶部部分是所述连续色调图像数据的所述色阶值的最高的5％，且所述最底部部分是所述连续色调图像数据的所述色阶值的最低的5％。
13.根据权利要求9所述的打印引擎控制器，其中根据以下算法来确定所述次级抖动矩阵中的所述压缩范围内的所述阈值：
Tnew＝Lmin+Told·(Lmax-Lmin)/Ltotal
其中：
Tnew是所述次级抖动矩阵中的所述压缩阈值；并且
Told是所述初级抖动矩阵中的所述阈值。
14.根据权利要求9所述的打印引擎控制器，其中所述初级抖动矩阵中的至少一些所述阈值不是整数，且所述次级抖动矩阵中的所述压缩阈值被处理器舍入或舍位成最接近的整数。
15.根据权利要求11所述的打印引擎控制器，其中所述处理器仅对所述连续色调图像数据的所述像素的一部分进行采样以确定Lmin和Lmax。
CN2006800552744A 2006-07-10 2006-07-10 通过抖动矩阵操控图像的方法和装置 Expired - Fee Related CN101496060B (zh)

Applications Claiming Priority (1)

Application Number Priority Date Filing Date Title
PCT/AU2006/000975 WO2008006131A1 (en) 2006-07-10 2006-07-10 Method and apparatus for image manipulation via a dither matrix

Publications (2)

Publication Number Publication Date
CN101496060A CN101496060A (zh) 2009-07-29
CN101496060B true CN101496060B (zh) 2012-07-04

Family

ID=38922825

Family Applications (1)

Application Number Title Priority Date Filing Date
CN2006800552744A Expired - Fee Related CN101496060B (zh) 2006-07-10 2006-07-10 通过抖动矩阵操控图像的方法和装置

Country Status (6)

Country Link
EP (1) EP2044571A4 (zh)
KR (1) KR101000601B1 (zh)
CN (1) CN101496060B (zh)
AU (1) AU2006346021B2 (zh)
CA (1) CA2655306A1 (zh)
WO (1) WO2008006131A1 (zh)

Families Citing this family (3)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
JP2010050850A (ja) * 2008-08-22 2010-03-04 Ricoh Co Ltd 画像処理装置、画像処理方法、画像形成装置、プログラム、及び記録媒体
WO2014200495A1 (en) * 2013-06-13 2014-12-18 Hewlett-Packard Development Company, L. P. Establish image pipeline
GB2582966A (en) 2019-04-11 2020-10-14 Xaar Technology Ltd Methods, apparatus and control systems for droplet deposition apparatus

Citations (4)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
EP1271927A2 (en) * 2001-06-22 2003-01-02 Eastman Kodak Company Method for halftoning a multi-channel digital color image having at least one group of similar color channels
US6515770B1 (en) * 1999-03-16 2003-02-04 International Business Machines Corporation Dither mask generation with calibration-independent number of threshold levels
JP2003110852A (ja) * 2001-10-02 2003-04-11 Dainippon Printing Co Ltd ハーフトーン処理方法および装置
US20040217972A1 (en) * 2003-04-30 2004-11-04 Minolta Co., Ltd. Image processing apparatus capable of creating a dither matrix providing improved image quality

Family Cites Families (1)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
US5710828A (en) * 1995-03-30 1998-01-20 Fuji Photo Film Co., Ltd. Method and apparatus for converting a threshold matrix which is then used to binarize image signals

Patent Citations (4)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
US6515770B1 (en) * 1999-03-16 2003-02-04 International Business Machines Corporation Dither mask generation with calibration-independent number of threshold levels
EP1271927A2 (en) * 2001-06-22 2003-01-02 Eastman Kodak Company Method for halftoning a multi-channel digital color image having at least one group of similar color channels
JP2003110852A (ja) * 2001-10-02 2003-04-11 Dainippon Printing Co Ltd ハーフトーン処理方法および装置
US20040217972A1 (en) * 2003-04-30 2004-11-04 Minolta Co., Ltd. Image processing apparatus capable of creating a dither matrix providing improved image quality

Non-Patent Citations (3)

* Cited by examiner, † Cited by third party
Title
JP特开2003110852A 2003.04.11
刘立柱 等.彩色图像数字半调处理及误差分析.《无线电通信技术》.2001,第27卷(第3期),全文. *
聂幼三 等.用于打印灰度图像的一种算法.《计算机工程》.1991,(第6期),全文. *

Also Published As

Publication number Publication date
WO2008006131A1 (en) 2008-01-17
EP2044571A4 (en) 2011-07-06
KR101000601B1 (ko) 2010-12-10
EP2044571A1 (en) 2009-04-08
CA2655306A1 (en) 2008-01-17
CN101496060A (zh) 2009-07-29
AU2006346021A1 (en) 2008-01-17
KR20090025376A (ko) 2009-03-10
AU2006346021B2 (en) 2010-08-19

Similar Documents

Publication Publication Date Title
JP4594185B2 (ja) 色処理方法およびその装置
JP6508616B2 (ja) 印刷デバイス、プログラム及び方法
JP5052569B2 (ja) 画像圧縮装置、画像圧縮方法、画像伸張装置、画像伸張方法、画像形成装置、コンピュータプログラム及び記録媒体
US6094454A (en) Multi-spectral image compression and transformation
US7148996B2 (en) Multi-spectral image compression with bounded loss
US5710827A (en) Halftone dither cell with integrated preferred color matching
US8243308B2 (en) Image processing apparatus for setting image quality mode and processing image data based on supplemental information
CN107493406B (zh) 基于单元的数字图像压缩的方法
US8570627B2 (en) Image processing apparatus for data compression, control method, and computer-readable medium
JP2016149763A (ja) 印刷デバイス、コンピュータプログラム及び方法
US8773723B2 (en) Generating color separation table for printer having color forming materials with high and low relative densities using a gamut boundary to limit use of dark color material
US6920243B2 (en) Color smooth error diffusion
US8154762B2 (en) Image forming apparatus and method of controlling same
US20110135198A1 (en) Chrominance encoding and decoding of a digital image
US8718392B2 (en) Method, program, and device for compressing a block of image data based on whether the block is monochromatic
JP2021027434A (ja) 画像処理装置
JP6537020B2 (ja) 印刷デバイス、コンピュータプログラム及び方法
CN101496060B (zh) 通过抖动矩阵操控图像的方法和装置
JP2016149761A (ja) 印刷デバイス、プログラム及び方法
JP2016149762A (ja) コンピューティング・デバイス、コンピュータプログラム及び方法
US7733535B2 (en) Method and apparatus for image manipulation via a dither matrix
JP4533277B2 (ja) 画像処理装置、画像処理方法およびテーブル作成方法
JP4524578B2 (ja) 画像処理装置、画像処理方法、プログラムおよび記録媒体
JP2009004917A (ja) 色処理装置およびその方法

Legal Events

Date Code Title Description
C06 Publication
PB01 Publication
C10 Entry into substantive examination
SE01 Entry into force of request for substantive examination
C14 Grant of patent or utility model
GR01 Patent grant
ASS Succession or assignment of patent right

Owner name: ZAMTEC LTD.

Free format text: FORMER OWNER: SILVERBROOK RESEARCH PTY. LTD.

Effective date: 20140326

C41 Transfer of patent application or patent right or utility model
TR01 Transfer of patent right

Effective date of registration: 20140326

Address after: Dublin, Ireland

Patentee after: Silverbrook Research Pty Ltd.

Address before: New South Wales, Australia

Patentee before: Silverbrook Research Pty. Ltd.

C56 Change in the name or address of the patentee

Owner name: MAGTE TECHNOLOGY CO., LTD.

Free format text: FORMER NAME: ZAMTEC LTD.

CP01 Change in the name or title of a patent holder

Address after: Dublin, Ireland

Patentee after: MEMJET TECHNOLOGY LTD.

Address before: Dublin, Ireland

Patentee before: Silverbrook Research Pty Ltd.

CF01 Termination of patent right due to non-payment of annual fee

Granted publication date: 20120704

Termination date: 20210710

CF01 Termination of patent right due to non-payment of annual fee