处理经过网屏处理的图像的图像处理装置和图像处理方法 【技术领域】
本发明涉及一种用于处理经过网屏(screen)处理的图像的图像处理装置和图像处理方法。
背景技术
已知电子照相系统作为诸如打印机和复印机的图像形成装置所使用的图像记录系统。电子照相系统利用激光束在感光鼓上形成潜像，并使用带电的彩色材料(下文中称为调色剂)来对图像进行显影。通过将显影的调色剂所形成的图像转印并定影到转印片材上，来进行图像的记录。
虽然认为这时的输出图像是包括半色调的多灰度级(multi-gradation)图像数据，但是使用上述电子照相系统难以获得半色调图像。因此，通常通过使用网屏处理生成由N(N＝1、2、4等)位的点图案构成的伪半色调(pseudo-halftone)图像数据，来进行图像形成。
此外，为了进行诸如书册装订和页面拼版的整理处理、或者为了在片材用完时进行诸如片材大小改变的错误处理，有时将图像临时存储在打印机或复印机内的存储单元(例如存储器或硬盘驱动器)中。在进行这种整理处理或错误处理时，经常需要对累积的图像进行旋转和/或改变倍率(改变大小)。
与多灰度级图像数据相比，在累积或存储图像数据时，存储经过网屏处理的、由N位的点图案构成的图像数据，在容量方面有优势。然而，难以对经过网屏处理的图像合适地执行在执行上述整理处理或错误处理时需要的图像旋转和/或倍率改变。
图30示出了将经过网屏处理的原始图像逆时针旋转90度的状态。在逆时针旋转后的图像中，很明显通过网屏处理形成的点图案形状发生了改变。这是改变通过在感光鼓上进行激光照射而获得的潜像图案的一个因素，由此引起了在旋转90度的情况与没有旋转的情况之间输出图像浓度改变的问题。此外，如果配置生长图案(growth pattern)用于减小打印机引擎的机械抖动和不均匀，则失去了减小的效果并引起图像劣化(例如出现波纹或不均匀)。
图31和图32分别示出了将经过网屏处理的原始图像放大两倍和缩小一半的状态。显然，在这两种情况下，出现了原始网屏图案丢失并且图像劣化的问题。
为了解决进行旋转时的问题，日本特开2007-196567号公报公开了一种在需要对图像进行旋转处理时进行以下处理的技术。即，通过使用通过以图像旋转角的相反的角对网屏处理使用的抖动矩阵本身进行旋转而生成的抖动矩阵，来进行网屏处理，然后旋转经过网屏处理的图像。这提供了与在多灰度级图像中进行图像旋转之后进行网屏处理的图像等同的图像。
另外，为了解决倍率改变时的问题，日本特开昭62-216476号公报(1987)公开了一种进行以下处理的技术。即，对经过网屏处理的图像进行倍率改变，通过计算倍率改变之后的图像的平均浓度来获得多灰度级图像，并使用抖动矩阵再次对获得的多灰度级图像执行网屏处理。
然而，存在如下问题：即使上述日本特开2007-196567号公报公开的技术也仅能处理预先旋转图像并已知旋转角度的情况。
此外，存在如下问题：即使日本特开昭62-216476号公报(1987)公开的技术也没有将通过对改变经过网屏处理的图像的倍率所获得的图像的浓度进行平均而获得的多灰度级图像完全恢复为通过对原始多灰度级图像进行倍率改变而获得的图像。因此，存在如下问题：对通过对浓度进行平均获得的多灰度级图像的网屏处理结果不同于通过对多灰度级图像进行倍率改变获得的图像的网屏处理结果。
【发明内容】
本发明提供一种图像处理装置和图像处理方法，其即使在对经过网屏处理的图像进行旋转处理和倍率改变处理中的至少一个处理的情况下，也能够在旋转处理和/或倍率改变处理之后获得与通过对多灰度级图像进行网屏处理而获得地图像等同的图像。
本发明的图像处理装置包括：通过将第一点图案代码信息分配给经过利用抖动矩阵的网屏处理的图像中的作为所述网屏处理的生长中心的生长中心像素中的各个，来生成多值代码图像的单元，所述第一点图案代码信息表示点图案，并且通过对在所述生长中心像素周围生长点的图像区域中存在的所述点图案进行编码来获得所述第一点图案代码信息；对所述多值代码图像执行仿射变换的单元；根据所述仿射变换之后的至少一个生长中心像素的所述第一点图案代码信息，将表示所述点图案的第二点图案代码信息分配给所述仿射变换之后的所述多值代码图像中的所述仿射变换之前的所述生长中心像素中的各个的单元，所述至少一个生长中心像素邻近所述仿射变换之前的所述生长中心像素；以及根据所述第二点图案代码信息，在所述仿射变换之前的所述生长中心像素中的各个处，针对所述图像区域展开所述点图案的单元。
本发明的图像处理方法包括步骤：通过将第一点图案代码信息分配给经过利用抖动矩阵的网屏处理的图像中的作为所述网屏处理的生长中心的生长中心像素中的各个，来生成多值代码图像，所述第一点图案代码信息表示点图案，并且通过对在所述生长中心像素周围生长点的图像区域中存在的所述点图案进行编码来获得所述第一点图案代码信息；对所述多值代码图像执行仿射变换；根据所述仿射变换之后的至少一个生长中心像素的所述第一点图案代码信息，将表示所述点图案的第二点图案代码信息分配给所述仿射变换之后的所述多值代码图像中的所述仿射变换之前的所述生长中心像素中的各个，所述至少一个生长中心像素邻近所述仿射变换之前的所述生长中心像素；以及根据所述第二点图案代码信息，在所述仿射变换之前的所述生长中心像素中的各个处、针对所述图像区域展开所述点图案。
本发明的计算机可读记录介质记录使计算机执行上述方法的程序。
本发明的程序使计算机执行上述方法。
根据本发明，当对经过网屏处理的图像执行旋转和/或倍率改变时，可以在进行旋转和/或倍率改变处理之后获得具有与多值代码图像的经过网屏处理的图像的线数、角度和生长图案相同的线数、角度和生长图案的网屏图像。
通过下面对示例性实施例的描述(参照附图)，本发明的其它特征将变得清楚。
【附图说明】
图1是根据本发明实施例的图像处理装置的示意性总框图；
图2是根据本发明实施例的图像处理装置的读取器部和打印机部的截面图；
图3是根据本发明实施例的图像处理装置中的控制单元的框图；
图4是根据本发明实施例的控制单元中的图像处理部的框图；
图5是根据本发明实施例的控制单元中的图形处理器的框图；
图6是示出根据本发明实施例的图像处理部中的处理结果的存储形式的图；
图7是示出根据本发明实施例的图形处理器的处理流程示例的图；
图8A和图8B是根据本发明实施例的图形处理器进行的仿射变换中的图像区块(tiling)操作的示意图；
图9是示出根据本发明实施例的PDL处理序列的流程示例的图；
图10是示出根据本发明实施例的复印处理序列的流程示例的图；
图11是示出根据本发明实施例的箱(box)打印功能序列的流程示例的图；
图12A、图12B以及图12C是根据本发明实施例的需要进行仿射变换的情况的示意图；
图13是示出根据本发明实施例的抖动矩阵的数值示例的图；
图14是示出根据本发明实施例的抖动矩阵信息的一部分的图；
图15是示出根据本发明实施例的抖动矩阵信息的另一部分的图；
图16是根据本发明实施例的仿射变换部的配置框图；
图17是示出根据本发明实施例的多值代码图像生成部的处理流程示例的图；
图18是示出根据本发明实施例的多值代码图像分配部的处理流程示例的图；
图19是示出根据本发明实施例的仿射变换部的输入图像的示例的图；
图20是示出根据本发明实施例的多值代码图像生成部中的处理结果示例的图；
图21是示出根据本发明实施例在进行90度旋转时多值代码图像仿射变换部中的处理结果示例的图；
图22是示出根据本发明实施例在进行90度旋转时多值代码图像分配部中的处理结果示例的图；
图23是示出根据本发明实施例在进行90度旋转时点图案展开部中的处理结果示例的图；
图24是示出根据本发明实施例在进行75％缩小时多值代码图像仿射变换部中的处理结果示例的图；
图25是示出根据本发明实施例在进行75％缩小时多值代码图像分配部中的处理结果示例的图；
图26是示出根据本发明实施例在进行75％缩小时点图案展开部中的处理结果示例的图；
图27是示出根据本发明实施例的多值代码图像分配部的处理流程示例的图；
图28是根据本发明实施例的仿射变换部的配置框图；
图29是示出根据本发明实施例的多值代码图像生成部的处理流程示例的图；
图30是示出将经过网屏处理的图像旋转90度的传统状态的图；
图31是示出将经过网屏处理的图像放大两倍的传统状态的图；以及
图32是示出将经过网屏处理的图像缩小一半的传统状态的图。
【具体实施方式】
下文中，将参考附图详细说明本发明的实施例。注意，在下面要描述的附图中，相同的标记表示具有相同功能的部件，将省略其重复说明。
第一实施例
<图像处理装置的总体配置>
将参照图1描述根据本发明实施例的图像处理装置的总体配置。
图1是示出根据本实施例的图像处理装置100的配置的框图。在图1中，读取器部(图像输入单元)200光学读取原稿图像并将原稿图像转换为图像数据。读取器部200包括具有读取原稿的功能的扫描器单元210和具有进给原稿片材的功能的原稿进给单元250。
打印机部(图像输出单元)300进给记录片材，在其上将图像数据打印为可视图像，并将片材排出至装置外部。打印机部300包括具有多种记录片材盒的片材进给单元320和具有将图像数据转印并定影到记录片材上的功能的标记(marking)单元310。此外，打印机部300包括具有在分页和装订之后将打印的记录片材输出至装置外部的功能的片材排出单元370。
控制单元110电连接到读取器部200和打印机部300，还经由诸如以太网(Ethernet，注册商标)的网络10连接到客户PC 11。
控制单元110通过控制读取器部200来读取原稿的图像数据，并通过控制打印机部300来提供将图像数据输出至记录片材上的复印功能。另外，控制单元110还提供打印机功能。在该打印机功能中，图像处理装置100经由网络10从在客户PC 11上运行的应用程序接收由打印机驱动器转换的PDL(页面描述语言，Page Description Language)数据。然后，图像处理装置100通过在控制单元110中的CPU上运行的PDL处理将PDL数据转换为图像数据，并将图像数据输出至打印机部300。
操作部150连接到控制单元110，操作部150包括液晶触摸屏，提供用于操作图像处理装置100的用户I/F。即，用户能够经由操作部150将预定指令输入到图像处理装置100中。另外，显示部(未示出)能够在上述液晶触摸屏上显示诸如装置的状态的预定信息。
接下来，将利用图2的截面图来描述在图1所示的读取器部200和打印机部300的各部分中的操作。
在读取器部200中，原稿进给单元250以从第一页开始的顺序将原稿逐张进给到稿台玻璃211上，并在原稿读取操作之后排出稿台玻璃211上的原稿。读取器部200在原稿被进给到稿台玻璃211上时点亮灯212，使光学单元213开始移动并对原稿进行曝光和扫描。镜214、215和216以及透镜217将此时来自原稿的反射光引导到CCD图像传感器(下文中称为CCD)218。以这种方式，CCD 218读取原稿的扫描图像。
读取器图像处理电路部222对从CCD 218输出的图像数据执行预定处理，并经由扫描器I/F 140(参照图3)将图像数据输出至控制单元110。打印机图像处理电路部352将从控制单元110经由打印机I/F 145(参照图3)发送的图像信号转换为驱动激光驱动器的信号，然后将转换后的信号输出至激光驱动器。
在打印机部300中，激光驱动器317驱动激光发射部313、314、315以及316，并使得激光发射部313、314、315以及316能够根据从打印机图像处理电路部352输出的图像数据发射激光束。镜340至351将这些激光束照射到感光鼓325至328上，并根据激光束分别在通过充电部(图中未示出)的操作充电的感光鼓325至328上形成潜像。
符号321、322、323以及324分别表示使用黑(Bk)、黄(Y)、青(C)和品红(M)色调色剂显影潜像的显影设备，将显影的各颜色的调色剂转印到用于全色打印输出的片材上。
将在与激光束照射开始同时的定时从片材盒360和361以及手动盘362中的任一个进给的片材经由挡辊333吸附到转印带334上进行输送。然后，附着到感光鼓325、326、327以及328上的显影剂被转印到记录片材上。
将承载有显影剂的记录片材输送到定影部335，通过定影部335的热和压力将显影剂定影到记录片材上。通过定影部335的记录片材由排出辊336排出，排出单元370通过将排出的记录片材放在一起来对记录片材进行分页，并且装订进行了分页的记录片材。
在设置书册装订记录的情况下，在反转排出辊336的旋转方向之后，挡板337将输送到排出辊336的记录片材导向再进给输送路径338。在上述定时，将导向再进给输送路径338的记录片材进给到转印带334。
<对控制单元的描述>
将利用图3所示的框图来描述图1所示的控制单元110的配置。
在图3中，主控制器111主要包括CPU 112、总线控制器113以及各种I/F控制器电路。
CPU 112和总线控制器113控制整个控制单元110的操作，根据经由ROM I/F 115从ROM 114读取的程序操作CPU 112。
解释从客户PC 11接收的PDL(页面描述语言)代码数据和将PDL代码数据展开为图像数据的操作也在该程序中进行了描述并通过软件进行处理。总线控制器113控制进出各I/F的数据传输，并控制总线竞争和DMA数据传输的仲裁。
DRAM 116通过DRAM I/F 117连接到主控制器111，并用作CPU 112的操作的工作区和用于积累图像数据的区域。
编解码器(codec)118将在DRAM 116中积累的图像数据压缩成诸如MH、MR、MMR、JBIG以及JPEG格式的代码数据，相反地将压缩的积累的代码数据解压缩成图像数据。SRAM 119用作编解码器118的临时工作区。编解码器118经由I/F 120连接到主控制器111，总线控制器113控制与DRAM 116的数据传输，以DMA模式进行传输。
图像处理部181执行将通过原稿读取在读取器部200中生成的图像数据或通过在主控制器111上运行的PDL处理生成的图像数据转换成适合在打印机部300中进行打印的图像数据的处理。SRAM 182用作图像处理部的临时工作区和设置信息的存储区。图像处理部181经由总线I/F 180连接到主控制器111，总线控制器113控制与DRAM 116的数据传输，以DMA模式进行传输。
图形处理器135对在DRAM 116中积累的图像数据执行诸如仿射变换(图像旋转和/或图像倍率改变)和图像合成的图像处理。SRAM 136用作图形处理器135的临时工作区和设置信息的存储区。图形处理器135经由I/F 137连接到主控制器111，总线控制器113控制与DRAM 116的数据传输，以DMA模式进行传输。
注意，下文中将详细描述图像处理部181和图形处理器135的配置和功能。
网络控制器121通过I/F 123连接到主控制器111，并且通过连接器122连接到外部网络。通常，网络包括以太网(注册商标)。
通用高速总线125与用于连接扩展板的扩展连接器124和I/O控制器126连接。
I/O控制器126包括用于向读取器部200和打印机部300中的各CPU发送以及从读取器部200和打印机部300中的各CPU接收控制命令的双通道异步串行通信控制器127，I/O控制器126通过I/O总线128连接到外部I/F电路140和145。
面板I/F 132连接到LCD控制器131，面板I/F 132包括用于在操作部150的液晶屏幕上显示图像的I/F和用于执行硬键或触摸屏键的输入的键输入I/F 130。操作部150包括液晶显示部、附于液晶显示部上的触摸屏输入设备以及多个硬键。经由上述面板I/F 132将从触摸屏或硬键输入的信号传输到CPU 112，液晶显示部显示从面板I/F 132发送的图像数据。液晶显示部显示图像处理装置100的操作的功能列表、图像数据等。
设置E-IDE接口161用于连接外部存储单元。在本实施例中，通过该I/F 161，连接硬盘驱动器160，将图像数据存储到硬盘162中，并从硬盘162读取图像数据。
符号142和147分别表示连接到读取器部200和打印机部300的连接器，包括异步串行I/F 143和148以及视频I/F 144和149。
扫描器I/F 140经由连接器142连接到读取器部200，还通过扫描器总线141连接到主控制器111，扫描器I/F 140具有对从读取器部200接收的图像执行预定处理的功能。此外，扫描器I/F 140还具有向扫描器总线141输出根据从读取器部200发送的视频控制信号生成的控制信号的功能。总线控制器113控制从扫描器总线141向DRAM 116的数据传输。
打印机I/F 145经由连接器147连接到打印机部300，还通过打印机总线146连接到主控制器111。该打印机I/F 145具有对从主控制器111输出的图像数据执行预定处理、以及将图像数据输出给打印机部300的功能。此外，打印机I/F 145还具有向打印机总线146输出根据从打印机部300发送的视频控制信号生成的控制信号的功能。总线控制器113控制在DRAM 116上展开的光栅图像数据向打印机部的数据传输，经由打印机总线146和视频I/F 149以DMA模式向打印机部300传输数据。
<图像处理部的配置>
接下来，将利用图4的框图描述设置在控制单元110中的图像处理部181的处理。
图像处理部181包括复印功能的操作专用的处理块和复印功能和PDL打印功能的操作公用的处理块。图像处理部181处理从主控制器111经由总线I/F 180发送的图像数据，并以相同的方式经由总线I/F 180将处理结果返回到主控制器111。
在复印操作中，MTF校正401对读取器部200读取的多值图像数据(此处为8位)的读取频率特性进行校正。输入颜色转换402对校正后的图像数据执行从读取器部200专用的颜色空间到公用RGB颜色空间的转换。此处，在本实施例中，假设颜色空间转换使用预先定义的3×3的矩阵通过矩阵计算来执行从读取器部的颜色空间到测色(colorimetric)的公用RGB颜色空间的转换。
输出颜色转换403使用颜色转换LUT(查找表，Look Up Table)407通过插值计算，对经过到公用颜色空间的颜色空间转换的图像数据执行从公用RGB颜色空间到适合于打印机的由颜色分量CMYK构成的打印机颜色空间的转换。此处的颜色转换LUT是使用合适的栅格间隔分割RGB三个分量中的各个的三维LUT，各LUT的各项分别具有具备与LUT的栅格点相对应的8位精度的CMYK值。利用三维LUT通过已知的插值计算将图像数据转换成由CMYK值构成的图像数据。
接下来，过滤处理404根据用户设置，使用过滤系数执行对CMYK图像数据的积和运算的过滤处理。由此，可以使输出的CMYK图像数据锐利或平滑。
通过包括一维LUT的伽玛处理405来校正如上所述处理的图像数据的浓度特性。此处，假设LUT的输入和输出都具有8位精度。最后，网屏处理406使用抖动矩阵408将伽玛校正后的图像数据转换为对于CMYK中的每个颜色具有1位的伪半色调表示的图像数据，并将处理结果发送给主控制器。此处，网屏处理406执行如下处理：将输入图像数据与存储在SRAM182中的抖动矩阵408中的数值进行比较，并在输入图像数据的数值较大时输出1、而在输入图像数据的数值较小时输出0。虽然为了简化说明，本实施例对1位输出执行网屏处理，但是输出位数并不局限于1位。
此外，网屏处理406可以使用通过主控制器111的指令来切换的多个抖动矩阵408。在这种情况下，主控制器111在将保持在ROM 114或DRAM116中的抖动矩阵存储在SRAM 182中之后，指示图像处理部181执行处理。
此外，图像处理部181将处理后的图像数据返回给主控制器，主控制器使用编解码器118压缩接收到的图像数据，并将压缩的图像数据存储在DRAM 116中以与打印机同步(页面假脱机(spool))。此时，将要在下文中描述的抖动矩阵信息505与图6所示的处理后的图像601一起存储。
在PDL功能操作中，图像处理部181经由总线I/F 180从主控制器111接收通过PDL处理光栅化的图像数据，并执行处理。PDL功能操作不需要用于读取器部200读取的图像的MTF校正401和输入颜色转换402，省略这些部件的处理而执行输出颜色转换403和随后的步骤的处理。
<图形处理器的配置>
接下来，将参照附图描述对控制单元110设置的图形处理器135的操作。
图形处理器135具有经由I/F 137从主控制器111接收图像数据、根据主控制器111的指令执行预定处理、并将处理结果返回给主控制器111的功能。
图5示出了图形处理器135中的各个处理块的配置。
区块分割部502具有将接收到的图像信号分割为小的正方形区块的作用。虽然区块的大小由主控制器来指示并可以任意设置，但是在本实施例中，为了简化说明，将大小设置为抖动矩阵的大小。
根据需要，按照主控制器111的操作指令，将进行了区块分割的图像发送到图像合成部501或仿射变换部504。
图像合成部501从主控制器接收两组图像数据并对存储的这两组图像数据执行合成处理。在合成方法中，当在这两组图像数据中关注像素的像素值分别为A和B时，可以按照诸如A×B/256和{A×α+B×(256-α)}/256(α：合成比率)的计算方法来计算输出图像的像素值。可选地，可以按照诸如获得像素值A与B中较大的像素值的计算方法来计算输出图像的像素值。注意，计算方法不局限于上述方法。
图像合成部501具有生成上述α的功能，并能够根据图像数据的像素值计算α。区块合并部503将合成后的数据返回并写入在SRAM 136中确保的、预定大小的缓冲区的合适位置。在图像合成部501完成了针对所有区块的处理之后，图形处理器135读出SRAM 136中的图像并将图像传输到主控制器111。
仿射变换部504对从主控制器111传输的图像数据执行旋转处理和倍率改变处理(放大或缩小)中的至少一个。即，在本实施例中，仿射变换包括旋转变换和倍率改变变换(放大变换和缩小变换中的至少一个)。
仿射变换部504根据主控制器111设置的图像旋转和/或倍率改变所需的参数设置来执行仿射变换。此时，仿射变换部504要处理的图像是经过网屏处理的图像601，仿射变换部504使用与图像数据一起保持的抖动矩阵信息505来执行处理。下文中，将利用附图来详细描述仿射变换部504的详细处理。
将利用图7描述仿射变换操作中由图形处理器135执行的处理的流程示例。
图形处理器135根据来自主控制器111的操作开始指令，在步骤S700中开始处理。
在S701中，图形处理器135根据主控制器111的旋转角度和/或倍率改变率的设置，确保具有在SRAM 136中保持处理结果的图像所需的大小的输出缓冲区。接下来，在S702中，图形处理器135将主扫描方向上的旋转角度和/或倍率改变率以及副扫描方向上的倍率改变率设置到仿射变换部504中。在S703中，图形处理器135接收来自对主控制器111设置的总线控制器113的图像数据传输，并将图像数据临时存储在SRAM 136中。
接下来，在S704中，图形处理器135控制区块分割部502以将图像分割为区块。区块分割部502根据设置的区块大小、区块头地址以及偏移间隔，将原始图像800分割为图8A所示的各区块。即，将图像分割为诸如区块11(801)、区块12(802)、区块13(803)、区块21(804)、…、区块NN(805)的区块。图形处理器135执行向仿射变换部504依次提供分割的区块图像的控制。
接下来，在S705中，图形处理器135控制仿射变换部504，以根据主控制器111的设置执行仿射变换。将经过仿射变换的图像发送到区块合并部503，在S706中，图形处理器135控制区块合并部503以将仿射变换之后的图像定位在SRAM 136上确保的输出缓冲区中。
图8A示出了在旋转90度之后合并分割的区块的状态。即，通过旋转90度，将区块11(801)、区块12(802)、区块13(803)、区块21(804)、…、区块NN(805)分别旋转为诸如811、812、813、814、…、815的区块。区块合并部503将旋转了90度的区块图像定位在针对90度旋转准备的输出缓冲区的预定位置，获得旋转90度后的图像810。
另外，图8B示出了合并放大两倍之后的分割的区块状态。通过放大两倍，将区块11(801)、区块12(802)、区块13(803)、区块21(804)、…、区块NN(805)放大两倍，成为诸如821、822、823、824、…、825的区块。区块合并部503将放大了两倍的区块图像定位在预定位置，获得放大了两倍的图像820。
在S707中，图形处理器135检查是否所有区块都经过了处理，如果尚未处理所有区块，则图形处理器135将处理返回到S704。如果处理了所有区块，则图形处理器135从SRAM 136中读出区块合并后的图像，并将图像传输到主控制器111，然后在S708中终止处理。
<PDL操作序列>
将利用图9的处理流程示例描述主控制器111上的CPU 112使用上述各部件的配置操作PDL功能的序列。
在S900中，CPU 112开始PDL操作。在S901中，CPU 112经由网络控制器121接收通过网络10从客户PC 11发送的PDL数据，并将PDL数据存储在DRAM 116中。同时，CPU 112根据PDL数据中的各种打印设置指令执行打印设置。具体的打印设置示例包括整理处理设置(例如打印数量、片材大小以及单面打印/双面打印选择)和图像处理设置(例如选择要使用的抖动矩阵)。
接下来，在S902中，CPU 112执行PDL处理以进行PDL数据的语言解释和光栅化，并将光栅化的图像数据存储在DRAM 116中。在S903中，CPU 112控制总线控制器113以将图像数据从DRAM 116传输到图像处理部181。
CPU 112控制图像处理部181以根据S904中的打印设置使用处理设置执行图像处理，并在S905中将处理后的图像数据传输到DRAM 116。
接下来，在S906中，CPU 112参照PDL数据中的打印设置的内容确定是否需要执行图形处理器135的处理(例如旋转、倍率改变以及合成)。如果需要进行该处理，则CPU 112将控制转移到S907，如果不需要进行该处理，则CPU 112将控制转移到S910。
将利用图12A至图12C描述需要进行图形处理器135的处理的情况的示例。图12A示出了从片材盒检测到选择的片材用完的情况。图12B示出了选择了二合一(two in one)拼版的情况。此外，图12C示出了指示在A3的片材上输出甚至适合于A4大小的光栅化的图像的情况。图12A的情况需要进行旋转或缩小操作，图12B的情况需要进行旋转和缩小操作，图12C的情况需要进行旋转和放大操作。
在S907中，CPU 112控制总线控制器113以将DRAM 116中的图像数据传输到图形处理器135。
CPU 112控制图形处理器135，以在S908中执行预定处理并在S909中将经过图形处理器135的处理的图像数据再次传输到DRAM 116。
在S910中，CPU 112使用编解码器118压缩DRAM 116中的图像数据，并再次将压缩的数据写入DRAM 116。
在S911中，CPU 112控制总线控制器113和I/O控制器126以将DRAM116中的图像数据临时存储到HD驱动器160的假脱机区域中。与打印机引擎同步的定时调整需要该处理，将该处理称为页面假脱机。
在S912中，CPU 112检查打印设置中是否包括箱存储指令。此处，箱是指在HD驱动器中确保的用户数据区，并且在不进行改变的情况下以页面假脱机格式存储图像数据。另外，可以在操作部150的LCD屏上预览存储在箱中的图像数据，或者可以按照操作部150中的用户指令再次打印存储在箱中的图像数据。
如果存在箱存储指令，则在S916中，CPU 112将临时存储区中的图像数据存储到用户区域中，并在S917中终止处理。
如果不存在箱存储指令，则CPU 112执行到打印机引擎的数据传输。即，CPU 112在S913中执行将页面假脱机图像数据传输到编解码器118进行解压缩的控制，并在S914中将解压缩的图像数据从DRAM 116传输到打印机I/F 145。在S915中，CPU 112将数据传输指令发送到打印机部300，等待打印操作的完成。当完成打印时，在S917中，CPU 112终止处理。
<复印操作序列>
接下来，将利用图10的处理流程示例描述主控制器111中的CPU 112操作复印功能的序列。
复印操作的流程与PDL操作的流程的不同之处在于，读取器部200读取并生成图像数据，以及根据操作部150上的用户指令来执行诸如整理设置和图像处理设置的各种设置。
在S1000中，CPU 112开始复印操作。
在S1001中，CPU 112根据操作部150上的用户键操作或触摸屏操作，对各部执行复印设置。
接下来，在S1003中，CPU 112经由扫描器I/F接收读取器部200读取的图像数据，并控制各部以将图像数据存储到DRAM 116中。此时，通过按下操作部150上的复印开始键(未示出)经由扫描器I/F将扫描开始指令传输到读取器部200，来开始读取器部200的读取操作。
以下步骤与上述PDL操作的步骤几乎相同。
即，将存储在DRAM 116中的图像数据传输到图像处理部181(S1003至S1005)，如果需要，则还对经过图像处理的图像数据进行图形处理器135的处理(S1006至S1009)。对图像数据进行页面假脱机(S1010和S1011)，然后根据操作部150的设置(S1012)，将图像数据输出到打印机(S1013至S1015)或存储在箱中(S1016)。
<箱打印序列>
接下来，将利用图11的处理流程示例描述主控制器111中的CPU 112操作打印箱存储图像的箱打印功能的序列。
在S1101中，CPU 112根据操作部150上的用户键操作或触摸屏操作，对各部执行箱打印设置。
在S1102中，CPU 112控制I/O控制器126和总线控制器113以将HD驱动器160的用户区域中的图像数据传输到DRAM 116。
该数据是编解码器118压缩后的数据。因此，在S1103中，CPU 112执行将解压缩指令发送到编解码器118、传输来自DRAM 116的图像数据、并将解压缩的图像数据返回给DRAM 116的控制。
在S1104中，CPU 112参照箱打印设置确定是否需要执行图形处理器135的处理(例如旋转、倍率改变以及合成)。如果需要，则CPU 112将控制转移到S1106，如果不需要，则CPU 112将控制转移到S1111。
当需要执行图形处理器135的处理时，CPU 112将DRAM 116中的数据传输到图形处理器135，并控制图形处理器135以执行预定处理。随后，在S1107中，CPU 112执行将经过处理的图像数据再次返回到DRAM 116的控制。
在S1108中，CPU 112使用编解码器118对DRAM 116中的图像数据执行数据压缩，在S1109中，CPU 112执行页面假脱机。
接下来，在S1110中，CPU 112在检测到打印机引擎准备好之后，控制编解码器118以对进行了页面假脱机的图像数据进行解压缩并将解压缩的图像数据存储到DRAM 116中。
CPU 112在S1111中将DRAM 116中的图像数据传输到打印机I/F 145，指示在S1112中进行打印操作，并在进行打印操作之后在S1113中终止箱打印序列。
<对抖动矩阵和抖动矩阵信息的描述>
此处，将利用特定数值示例来描述在图像处理部181的网屏处理406中使用的抖动矩阵408和在图形处理器135的仿射变换部504中使用的抖动矩阵信息505。
图13示出了在网屏处理406执行网屏处理时所需的抖动矩阵408的具体示例。
符号1300示出了大小为25×25的抖动矩阵本身的数值。首先，在网屏处理406中，将抖动矩阵1300的头地址设置为图像的头地址(左上部的头地址)，并将多值代码图像的像素值与抖动矩阵1300的数值进行比较。然后，分别将像素值0或1分配给相应的25×25的地址。当完成一个处理步骤时，网屏处理406在主扫描方向上将抖动矩阵1300移动抖动矩阵的大小(即25个像素)，并执行相同的阈值比较。当完成主扫描方向上的移动时，网屏处理406在副扫描方向上将抖动矩阵1300移动25个像素，并执行相同的阈值比较。以这种方式，网屏处理406在不交叠的情况下在整个图像上移动抖动矩阵1300的同时执行阈值比较。
符号1301所示的具有灰色背景的像素是抖动矩阵中数值最小的像素。当图像信号值从0开始依次增大时，点以该像素为中心生长，由此将该像素称为生长核。即，生长核是作为网屏处理的生长中心的像素(生长中心像素)。抖动矩阵1300具有多个生长核，通过该多个生长核的位置来确定网屏线。
符号1302所示的由粗线包围的区域示出了点以生长核为中心生长的区域(网屏生长图案区域)。在以生长核为中心的区域内指定点生长图案。将该区域称为特定区域。
可以将符号1302所示的特定区域内的点图案与输入信号值相关联。图14示出了关联信息的示例，点图案/多值代码对应信息1400。
符号1400是信号值与图案的关联表，其中将抖动矩阵1300的数值与输入图像的位宽信号的0至255的数值进行比较，并针对信号值较大的情况分配1，针对信号值较小的情况分配0。即，点图案/多值代码对应信息1400可以用作将各信号值与对应的点图案相关联的表。由此，参照点图案/多值代码对应信息1400，可以获得与某一点图案相对应的信号值，并且可以获得与某一信号值相对应的点图案。
例如，符号1401所示的点图案对应于大于等于1并小于10的信号值，符号1402所示的点图案对应于大于等于31并小于40的信号值。此外，符号1403所示的点图案对应于大于等于61并小于70的信号值，符号1404表示的点图案对应于大于等于231并小于240的信号值。
针对所有信号值中的每一个预先生成并保持这种关联表，并将其作为抖动矩阵信息505的一部分存储在连接到图形处理器135的SRAM 136中。
以这种方式，本实施例根据预定信号值，使以点生长的观点与生长核相关联的特定区域中的点图案成为多值信息(多值代码)。
此外，图15示出了生长核坐标1501和特定区域坐标图案1502的示例。在设计抖动矩阵1300时确定这些信息组，并与抖动矩阵1300一起提供。此外，将生长核坐标1501和特定区域坐标图案1502作为抖动矩阵信息505的一部分存储在SRAM 136中。
<仿射变换部的配置和操作>
接下来，将利用图16所示的框图以及图17和图18所示的流程示例，来描述对图形处理器135设置的仿射变换部504的配置和操作。
多值代码图像生成部1602是使用生长核坐标(生长中心坐标)1501和点图案/多值代码对应信息1400将在区块分割之后输入的输入图像1600转换为多值代码图像的块。注意，输入图像1600是经过使用抖动矩阵的网屏处理的图像。
将利用图17所示的流程示例来描述根据所提取的特定区域内的点图案的输入图像输出多值代码图像的多值代码图像生成部1602的处理。
在S1700中，多值代码图像生成部1602开始处理。
在S1701中，多值代码图像生成部1602在SRAM 136中为多值代码图像的输出准备缓冲区。该缓冲区的大小可以与区块图像的大小相同。
接下来，在S1702中，多值代码图像生成部1602接收在区块分割部502中进行了区块分割的输入图像1600。
在S1703中，多值代码图像生成部1602使用生长核坐标1501以例如从左向右、向下移动一行、然后从左向右的顺序扫描在S1702中接收的图像中的生长核坐标。即，多值代码图像生成部1602通过核对要使用的抖动矩阵中具有最小值的像素和进行了区块分割后的输入图像1600中的像素的坐标位置，来提取生长核坐标(生长中心坐标)。
在S1704中，多值代码图像生成部1602提取以使用特定区域坐标图案1502通过扫描找到的生长核为中心的特定区域的点图案。为了执行该提取，多值代码图像生成部1602可以提取通过对以区块分割之后的输入图像1600中的生长核坐标为中心的特定区域内的点图案与特定区域坐标图案1502进行OR(“或”运算)而获得的点图案。将提取的点图案存储在SRAM136中。
图19示出了作为输入图像的示例的输入图像1900和作为提取的特定区域的示例的特定区域1901。在该示例中，在特定区域1901内存在由4位ON像素(超过阈值的像素)构成的点图案。
在S1705中，多值代码图像生成部1602在提取的特定区域内的点图案与点图案/多值代码对应信息1400内的点图案之间执行图案匹配。为了进行图案匹配，执行各提取的特定区域中的点图案与在符号1400中保持的所有点图案的积和运算，可以使用具有最大值的图案作为匹配图案。如图14所示，点图案与信号值相关联。因此，多值代码图像生成部1602将对应于匹配点图案的信号值作为多值代码输出。在S1706中，多值代码图像生成部1602将在S1705中输出的多值代码存储在SRAM 136中确保的输出缓冲区中的生长核坐标位置。
以这种方式，多值代码图像生成部1602对各特定区域中存在的点图案进行编码，并将编码的多值代码作为对应的特定区域中的生长核坐标的像素值进行分配。即，多值代码图像生成部1602将通过对点图案进行多值编码而获得的多值代码作为像素值赋予仿射变换之前(例如旋转之前)的生长核坐标位置。将该分配给生长核坐标位置的多值代码称为多值代码像素值。多值代码像素值用作点图案代码信息。
在S1707中，多值代码图像生成部1602检查是否所有生长核都经过了多值编码处理，如果不是所有生长核都经过了多值编码处理，则将处理返回到S1703，继续对未处理的生长核执行处理。如果所有生长核都经过了处理，则在S1708中多值代码图像生成部1602终止处理，并将处理转移到多值代码图像仿射变换部1603。此时，从多值代码图像生成部1602传输到多值代码图像仿射变换部1603的图像包括多值代码像素值，由此将该图像称为多值代码图像。
图20示出了多值代码图像生成部1602中的处理结果的图像(多值代码图像)的示例。多值代码图像2000是在生长核坐标位置具有与包含在特定区域中的点图案相对应的多值代码30或10作为像素值的图像。
接下来，将描述多值代码图像仿射变换部1603的操作。
多值代码图像仿射变换部1603具有通过以下公式对从多值代码图像生成部1602输入的多值代码图像执行旋转和/或倍率改变的功能。
(公式1)
I(xd,yd)⇐I(xs,ys)]]>
xdyd=ABCDxsys]]>
此处，I(x，y)表示坐标(x，y)处的像素值，(xs，ys)表示坐标转换之前的坐标，(xd，yd)表示坐标转换之后的坐标。通过仿射变换设置来适当地确定矩阵A、B、C和D中的数值。将坐标转换之后的坐标值舍入为整数值。注意，将旋转中心或倍率改变中心的坐标设置为左上坐标原点。虽然严格来说，在这种情况下需要在上述矩阵转换之前进行坐标系转换，但是为了简化说明，省略了坐标系转换。
此外，多值代码图像仿射变换部1603根据仿射变换参数，在SRAM 136中确保足够大的输出缓冲区。例如，对于200％放大，多值代码图像仿射变换部1603确保两倍于区块图像大小的输出缓冲区。
接下来，将针对例如逆时针旋转90度的情况和75％缩小的情况描述该矩阵的具体数值示例和处理结果。
1)对于旋转90度，上述矩阵变成以下旋转矩阵。
(公式2)
cosθ-sinθsinθcosθ]]>
此处，旋转矩阵中的θ为90度。
图21示出了使用该矩阵通过坐标转换将图20所示的多值代码图像逆时针旋转90度的处理结果示例。
2)对于75％缩小，上述矩阵作为以下矩阵给出。
(公式3)
0.75000.75]]>
图24示出了使用该矩阵通过坐标转换对图20所示的多值代码图像的75％缩小的处理结果示例。
这两个示例都显示，具有诸如多值代码图像生成部1602生成的多值代码像素值的多值代码像素值的坐标位置从仿射变换之前的生长核坐标开始移动。即，仿射变换之前的生长核坐标和仿射变换之后的具有多值代码像素值的坐标(仿射变换之后的生长核坐标)有时彼此不同。多值代码图像仿射变换部1603将如图21和图24所示的仿射变换之后的多值代码图像存储到在SRAM 136中准备的输出缓冲区中。
虽然在上述示例中分别针对相互独立的旋转和倍率改变示出了矩阵数值示例，但是当同时执行旋转和倍率改变时，可以使用矩阵的积来执行坐标转换。此外，很明显旋转角度并不局限于-90度，或倍率改变率不局限于75％缩小。
接下来，多值代码图像分配部1604针对在多值代码图像仿射变换部1603中经过仿射变换的多值代码图像的输入，执行图18所示的流程。下面将使用图18的流程示例，描述输出诸如在仿射变换前的生长核处具有多值代码作为像素值的图像的图像的处理。
在S1800中，多值代码图像分配部1604开始处理。
在S1801中，多值代码图像分配部1604在SRAM 136中准备大小与仿射变换之后的区块图像相同的输出缓冲区。
接下来，在S1802中，多值代码图像分配部1604从SRAM 136中读出多值代码图像仿射变换部1603进行仿射变换之后的多值代码图像。
在S1803中，多值代码图像分配部1604使用生长核坐标1501在仿射变换之后的多值代码图像上扫描所使用的抖动矩阵的生长核坐标(与仿射变换之前的生长核坐标相对应的坐标)。
在S1804中，对于通过扫描找到的仿射变换之前的生长核坐标，多值代码图像分配部1604搜索生长核坐标周围的各自具有多值代码作为像素值的预定数量的像素(仿射变换之后的生长核)。随后，多值代码图像分配部1604获得像素位置及其像素值。即，多值代码图像分配部1604检测邻近所找到的仿射变换之前的生长核的至少一个仿射变换后的生长核。此处，通过扩展以生长核为中心的N×N的区域，直到找到多值代码像素(仿射变换之后的生长核)，来实现搜索操作。
在S1805中，当在S1804中获得了多个变换之后的生长核时，多值代码图像分配部1604使用与上述变换之后的生长核相对应的多个像素值来执行插值计算。此处，可以使用线性插值来执行插值计算。通过该插值计算获得的像素值用作表示点图案的点图案代码信息，并且如下面所描述的，作为仿射变换之后的多值代码图像中的仿射变换之前的生长核的像素值进行分配。
在S1806中，多值代码图像分配部1604将进行插值的像素值分配给在S1803中扫描的生长核的位置(对应于仿射变换之前的生长核坐标)，并将进行插值的像素值存储在SRAM 136的缓冲区中。
在S1807中，多值代码图像分配部1604检查是否处理了在S1803中扫描的所有生长核，如果不是处理了所有生长核，则将处理返回到S1803。如果处理了所有生长核，则在S1808中终止处理。
以这种方式，多值代码图像分配部1604将点图案代码信息分配给仿射变换之后的多值代码图像中的仿射变换之前的生长核中的各个。即，根据至少一个邻近仿射变换之后的生长核的第一点图案代码信息，多值代码图像分配部1604将第二点图案代码信息分配给上述仿射变换之前的生长核中的各个。
图22和图25分别示出了多值代码图像分配部1604的处理结果中的图像的示例。图22示出了旋转90度的情况，图25示出了75％缩小的情况。写入白色背景单元的多值代码示出了仿射变换之后的多值代码，灰色背景单元表示仿射变换之前的生长核。写入灰色背景单元的多值代码是多值代码图像分配部1604的处理结果(上述第二点图案代码信息)。
点图案展开部1605将以这种方式获得的多值代码图像再次转换回点图案的1位图像。
点图案展开部1605从SRAM 136中读取在S1806中获得的多值代码图像，并使用点图案/多值代码对应信息1400将多值代码图像展开为点图案图像。即，点图案展开部1605在点图案/多值代码对应信息1400中的多值代码中表搜索(table-search)多值代码图像分配部1604获得的多值代码图像像素值(第二点图案代码信息)，并提取对应的点图案。然后，点图案展开部1605将点图案定位在SRAM 136中准备的缓冲区中，以在特定区域内在仿射变换之前的生长核周围展开点图案。
点图案展开部1605在将所有多值代码展开为点图案之后，将展开的图像作为输出图像1620输出，并将图像传输到区块合并部503。
图23和图26分别示出了针对旋转90度的情况和75％缩小的情况的点图案展开部1605中的处理结果的示例。
图23和图26示出了在保持抖动矩阵的生长图案的同时，通过以上各处理将点图案的输入图像分别转换为旋转的和缩小的输出图像。
如上所述，在本实施例中，图像处理装置使用在网屏处理中使用的抖动矩阵来检测作为网屏生长的中心的生长核，并指定在检测到的生长核周围生长点的图像区域(特定区域)。然后，图像处理装置使用将多个点图案(优选要在特定区域内实现的所有点图案)与用于进行编码的数值(点图案/多值代码对应信息1400)相关联的表，对特定区域中存在的点图案执行多值编码。将该多值编码信息(点图案代码信息)作为生长核像素值(多值代码像素值)保持，图像处理装置生成由多值代码像素值构成的多值代码图像。
对于仿射变换的情况，图像处理装置对多值代码图像执行仿射变换。随后，图像处理装置使用具有多值编码的信息的邻近像素的坐标位置(仿射变换之后的生长核坐标)处的像素值(多值代码像素值)，将代码信息(第二点图案代码信息)分配给仿射变换之前的生长核坐标。然后，图像处理装置使用第二点图案代码信息和上述表，将仿射变换之前的生长核的坐标位置处的点图案展开为周围的图像区域(特定区域内)。
以这种方式，由于仿射变换的对象不是实际的点图案，而是表示点图案的代码信息，因此本实施例能够抑制在实际的仿射变换中产生的点大小的改变和点本身的变形。
此外，本实施例将反映仿射变换之前的生长核周围的仿射变换之后的生长核点图案的代码信息的代码信息(第二点图案代码信息)分配给仿射变换之后的多值代码图像中的仿射变换之前的生长核坐标。因此，可以根据所使用的抖动矩阵的原始坐标位置来生长点。即，如上所述，通过生长核的位置来确定网屏线的数量。由此，当生成输出图像时，利用仿射变换之后的多值代码图像中的仿射变换之前的生长核坐标位置作为布置点图案的起点，可以使仿射变换前后的网屏线的数量相同。因此，可以使仿射变换之后的输出图像与未经过仿射变换处理的图像等同。
此外，在本实施例中，通过点图案到代码信息以及代码信息到点图案的转换，来处理关注的某一点图案，并对代码信息执行仿射变换。此时，针对从点图案到代码信息的转换以及从代码信息到点图案的转换，使用相同的表(用于对点图案进行多值编码的表；点图案/多值代码对应信息1400)。因此，相同的信号值可以获得相同的点图案，并可以使通过展开第二点图案代码信息而获得的点图案的形状和大小与仿射变换之前的点图案的形状和大小相同。
第二实施例
在第一实施例中，对图形处理器135中的仿射变换部504设置的多值代码图像分配部1604被配置为如在图18的处理流程示例的步骤S1804和S1805中，获得生长核坐标周围的像素值，并执行插值计算。本实施例示出了使用最接近仿射变换之前的生长核坐标的像素处的仿射变换之后的多值代码图像的像素值的示例。
将利用图27的流程作为示例，来描述根据本实施例的多值代码图像分配部1604的处理。
在S2700中，多值代码图像分配部1604开始处理。
在S2701中，多值代码图像分配部1604在SRAM 136中准备大小与仿射变换之后的区块图像相同的输出缓冲区。
接下来，在S2702中，多值代码图像分配部1604从SRAM 136中读出多值代码图像仿射变换部1603进行仿射变换之后的多值代码图像。
在S2703中，多值代码图像分配部1604使用生长核坐标1501扫描仿射变换之后的多值代码图像上的仿射变换之前的生长核坐标。
在S2704中，对于通过扫描找到的生长核坐标，多值代码图像分配部1604在生长核坐标周围的具有多值代码作为像素值的像素(仿射变换之后的生长核)中搜索最接近的像素。在S2705中，多值代码图像分配部1604将找到的像素值分配给扫描的生长核坐标的位置(对应于仿射变换之前的生长核坐标)，并将像素值存储在SRAM 136的缓冲区中。
在S2706中，多值代码图像分配部1604检查是否处理了所有生长核，如果不是处理了所有生长核，则将处理返回到S2703。如果处理了所有生长核，则在S2707中终止处理。
通过该处理流程，不对找到的像素值进行插值计算，由此可以获得改善处理性能的效果。在仅针对旋转执行仿射变换的情况下，简化的处理不会使精度降低，因此特别有效。
第三实施例
在第一和第二实施例中，图形处理器135中的仿射变换部504使用预先生成的点图案/多值代码对应信息1400来执行处理。另一方面，本实施例示出了在仿射变换部504的操作中通过存储点图案并对其提供ID、而不使用点图案/多值代码对应信息1400的处理示例。
将利用图28来描述本实施例中的仿射变换部的配置示例。
在本实施例的配置中，多值代码图像生成部2801将来自输入图像1600的特定区域内的点图案与用于识别点图案的ID信息一起、作为点图案/图案ID对应信息2800存储到SRAM 136中。即，由于可以通过上述ID信息获得对应的点图案，因此ID信息用作上述多值代码。以这种方式，点图案/图案ID对应信息2800用作彼此相关联地保持各点图案和相对应地提供的ID信息的表。
点图案展开部2805使用点图案/图案ID对应信息2800，根据作为点图案ID的多值代码来展开点图案。
将利用图29所示的流程示例来描述本实施例中的多值代码图像生成部2801的操作。
在S2900中，多值代码图像生成部2801开始处理。
在S2901中，多值代码图像生成部2801在SRAM 136中为多值代码图像的输出准备缓冲区。该缓冲区的大小可以与区块图像的大小相同。
接下来，在S2902中，多值代码图像生成部2801接收在区块分割部502中被分割为区块的输入图像1600。在S2903中，多值代码图像生成部2801使用生长核坐标1501以例如从坐标原点(左上)开始、从左向右、向下移动一行、然后从左向右的顺序扫描在S2902中接收的图像中的生长核坐标。
在S2904中，多值代码图像生成部2801使用特定区域坐标图案1502来提取以通过扫描找到的生长核为中心的特定区域内的点图案。为了执行该提取，多值代码图像生成部2801可以提取通过对以生长核坐标为中心的特定区域内的点图案与特定区域坐标图案1502进行OR(“或”运算)而获得的点图案。将提取的点图案存储在SRAM 136中。
在S2905中，多值代码图像生成部2801将提取的特定区域内的点图案与图案ID一起存储，作为点图案/图案ID对应信息2800。多值代码图像生成部2801对首次出现的图案提供唯一的图案ID。
在S2906中，多值代码图像生成部2801将图案ID作为赋予点图案的多值代码存储到在SRAM 136中确保的输出缓冲区的生长核坐标位置。
在S2907中，多值代码图像生成部2801检查是否所有生长核都经过了多值编码处理，如果不是所有生长核都经过了多值编码处理，则将处理返回到S2903，继续对未处理的生长核进行处理。如果所有生长核都经过了处理，则在S2908中多值代码图像生成部2801终止处理，并将处理转移到多值代码图像仿射变换部1603。
注意，在如上所述作为多值代码图像的像素值赋予图案ID的情况下，不需要在多值代码图像分配部1604中执行插值计算。
通过上述处理流程，可以在不执行与特定区域内的点图案的图案匹配的情况下实现操作，并且可以获得处理性能改善的效果。此外，不需要预先准备点图案/多值代码对应信息，因此可以获得存储容量减小的效果。
其它实施例
本发明的各方面还能够通过读出并执行记录在存储装置上的用于执行上述实施例的功能的程序的系统或设备的计算机(或诸如CPU或MPU的装置)、以及由系统或设备的计算机例如读出并执行记录在存储装置上的用于执行上述实施例的功能的程序来执行步骤的方法来实现。鉴于此，例如经由网络或者从用作存储装置的各种类型的记录介质(例如计算机可读介质)向计算机提供程序。
虽然参照示例性实施例对本发明进行了说明，但是应当理解，本发明不限于所公开的示例性实施例。所附权利要求的范围符合最宽的解释，以使其涵盖所有这种变型、等同结构及功能。