CN1421785A

CN1421785A - 光学扫描装置的内存中影像数据排列方法

Info

Publication number: CN1421785A
Application number: CN01139646A
Authority: CN
Inventors: 张塘欣; 王国任
Original assignee: Transpacific IP Ltd
Current assignee: Transpacific IP Ltd
Priority date: 2001-11-30
Filing date: 2001-11-30
Publication date: 2003-06-04

Abstract

一种光学扫描装置的内存中影像数据排列方法，适用于以数个像素组成一条线，且每一个像素是由数个原色组成的影像数据。此光学扫描装置的内存中影像数据排列方法首先取得扫描一条线时所得的一种原色，然后，再将此线中所包括的像素分成数个群组。而在储存其中一个群组到内存的时候，就于储存所取得原色的地址前后保持一个储存空间，以使组成同一个像素的数个原色可以同样的顺序相邻排列于内存中。最后，每当一个群组所包含的像素的原色齐备时，就将此群组所包含的数据送出。

Description

光学扫描装置的内存中影像数据排列方法

技术领域

本发明是有关于一种光学扫描装置内存数据的排列方法，且特别是有关于一种光学扫描装置的内存中影像数据排列方法。

背景技术

请参照图1，为一般光学扫描装置的结构图。在此光学扫描装置中，包括电荷耦合器件(Charge Coupled Device，CCD)110、多任务器120、放大器130、模拟数字转换器140以及缓冲存储器150。在扫描时，由电荷耦合器件110扫描被扫描物所得到的亮度会被转换为模拟电压信号，而此模拟电压信号会由多任务器120依照颜色顺序而输出到放大器130。经由放大器130的放大操作后，被放大的模拟电压信号会经由模拟数字转换器140的转换而成为数字电压信号，此数字电压信号则会被储存于缓冲存储器150中。

而如上述的数据输出及转换操作，在当电荷耦合器件110中每一个颜色的传感列的线差为k条，像素有n个的时候，被储存于缓冲存储器150中的数字电压信号的排列方式会如图2所示。其中，R_ij表示的是第i行中的第j个像素(pixel)的红色亮度，G_ij表示的是第i行中的第j个像素(pixel)的绿色亮度，B_ij表示的是第i行中的第j个像素(pixel)的蓝色亮度。

而在传统的扫描程序中，当数字电压信号已被储存于缓冲存储器150内后，可能的操作会有两种。第一种方法是，将缓冲存储器150内的数据直接输出到主机中；而第二种方法则是将缓冲存储器150内的数据经过处理，将各像素的颜色排列在一起后再做输出。在第一种方法中，虽然由缓冲存储器150中输出数据的速度较快，但是在主机中必须进行的影像数据排列程序就较为繁杂。而在第二种方法中，虽然后续在主机中所需进行的影像数据排列程序比第一种方式简易，但是在数据输出的速度上却远不及第一种方式。

综上所述，以公知在内存中所使用的影像数据排列方法若不是在后续处理的程序上显得繁杂，就是影像数据在从内存输出到主机的速度上显得缓慢。

发明内容

有鉴于此，本发明提出一种光学扫描装置的内存中影像数据排列方法。使用本发明所提出的影像数据排列方法，在后续影像的处理程序上可以比前述公知所使用的第一种方法更为简易，而在影像数据输出的速度上，则可以比前述公知所使用的第二种方法更为快速。

本发明提出一种光学扫描装置的内存中影像数据排列方法，其适用于以数个像素组成一条线，且每一个像素是由数个原色组成的影像数据上。此光学扫描装置的内存中影像数据排列方法首先取得扫描一条线时所得的一种原色，然后，再将此线中所包括的像素分成数个群组。而在储存其中一个群组到内存的时候，就于储存所取得的原色的地址前后保持一个储存空间，以使组成同一个像素的数个原色可以以同样的顺序相邻排列于内存中。最后，每当一个群组所包含的像素的原色齐备时，就将此群组所包含的数据送出。

本发明另提出一种光学扫描装置的内存中影像数据排列方法。此内存中影像数据排列方法首先将扫描一条线所得的数个像素分成数个群组以储存于内存中。然后，当某一群组中所包含的像素的数据齐备，且这些像素所包含的原色以固定序列排列好时，就送出此群组所包含像素的数据。

本发明还提出一种光学扫描装置的内存中影像数据排列方法，其适用于以数个像素组成一条线，且每一个像素是由数个原色组成的影像数据。此光学扫描装置的内存中影像数据排列方法首先取得扫描一条线时所得的一种原色，然后则将此线中所包括的像素中的奇像素分为第一群组，偶像素分为第二群组。而在将第一群组或第二群组储存至内存时，于储存所取得原色的地址前后保持适当的储存空间，以使组成同一像素的原色可以以固定顺序相邻排列于内存中。最后，当第一群组或第二群组包含的像素的原色齐备时，就送出此群组所包含的数据。

综上所述，本发明是在取得组成像素的数据(即各原色的亮度)后，将这些数据以特定的顺序储存于内存中，再将这些数据直接输出。如此，由于在数据自内存中输出的时候不需要做额外的处理，因此输出速度不会变慢，而且由于输出的数据顺序上已经经过处理，所以在后续的影像处理程序上也可以较为简易快速。

附图说明

图1为一般常用光学扫描装置的结构方框图；

图2为公知在光学扫描装置的内存中所使用的影像数据排列方式；

图3A-3C为根据本发明的影像数据排列方式的一实施例。

附图标记说明：

110：电荷耦合器件 120：多任务器

130：放大器 140：模拟数字转换器

150：缓冲存储器

具体实施方式

请参照图3A-3C，为依照本发明的影像数据排列方式的一实施例。必须注意的是，虽然在本实施例中是以红、绿、蓝三原色(代号分别为R、G、B)扫描时所取得的影像数据，但熟知此技术者当可以下述说明的方法应用于各种不同原色组合的状况。此外，在本实施例中还假设在扫描的过程中，光传感器中各原色的传感列扫描到文件的顺序是以红色为最先，接下来是绿色，而蓝色则最后，且不同原色的传感列间的距离为k条线的线差。再者，在本实施例中虽将各种原色的影像数据分为奇像素与偶像素，但熟悉此技术者当知本发明并非只能适用于分为两区的状况。

请参照图3A，为根据本发明的一实施例中，当红色传感列扫描到待扫描文件，而后续的绿色及蓝色的传感列还未扫描到待扫描文件时的内存中影像数据排列示意图。由图中可以得知，当红色传感列扫描到待扫描文件时，代表红色原色的影像数据R₁₁、R₁₂、R₁₃等等，直到R_k(2n)会先被放置到内存中。其中，R的下标k与2n代表第k行的第2n个点的影像数据。举例来说，R₁₁代表的是第1行第1个点的红色原色的影像数据，而R₁₂则代表第1行第2个点的红色原色的影像数据。

当开始扫描后，第一行的奇像素中的红色影像数据会先被存入内存中，如图3A所示的R₁₁、R₁₃、R₁₅直到R_1(2n-1)。接下来，第二行的奇像素中的红色影像数据与第一行的偶像素中的红色影像数据就会分别被扫描并存入内存中，其中，这些影像数据分别是如图3A中的R₂₁、R₂₃、R₂₅直到R_2(2n-1)，以及R₁₂、R₁₄、R₁₆直到R_1(2n)。根据本发明的技术，于本实施例中的每一个红色影像数据的后会预留储存另两种颜色数据的内存空间，如：N₁₁与M₁₁等，其中，N与M分别表示预定储存绿色原色与蓝色原色的颜色数据的储存空间。因此，由图3A可知，由于不同原色的传感列间的距离有着k条线的线差，所以当红色原色第k条线的颜色数据储存到内存中的时候，绿色原色与蓝色原色的颜色数据都还不会填入在内存中。

接下来请参照图3B，为紧接着图3A而来，当绿色传感列扫描到待扫描文件，而蓝色传感列还未扫描到待扫描文件时的内存中影像数据排列示意图。同样的，G₁₁代表的是第1行第1个点的绿色原色的影像数据，而G₁₂则代表第1行第2个点的绿色原色的影像数据。由此图可以得知，本发明将对应第二种原色(在本实施例中为绿色)的影像数据依序存放于对应第一种原色(在本实施例中为红色)的影像数据后。即，绿色原色的影像数据根据在待扫描文件上的位置，而被依序存放于原本图3A中由N₁₁、N₁₂、N₁₃，直到N_k(2n)所表示，在内存中所预留的存储空间。

再者，在图3B中还显示了除图3A所示的内存储存空间外的另一段储存空间，也就是图3B中用以储存红色原色的影像数据的R_(k+1)1、R_(k+1)(2n-1)，直到R_(2k)(2n)，以及预留的储存空间N_(k+1)1到N_(2k)(2n)与M_(k+1)1到M_(2k)(2n)。在这一段内存储存空间中，与图3A相同的，由于不同原色的传感列间的距离有着k条线的线差，所以当红色原色第2k条线的颜色数据储存到内存中的时候，绿色原色与蓝色原色的颜色数据都还不会填入在储存第k条线至第2k条线的内存储存空间中。

接下来请参照图3C，为紧接着图3B而来，当第三种原色(在本实施例中为蓝色)的传感列开始扫描到待扫描文件后的内存中影像数据排列方式的示意图。在图3C中，当蓝色原色的传感列扫描到待扫描文件上的第一条线时，由传感列所得的蓝色原色的影像数据会根据其在线上的位置而被储存到内存内相对应预留的储存空间中。换句话说，扫描待扫描文件第一条线时所得的蓝色原色的影像数据，会被储存在如图3C中所绘示的B₁₁、B₁₂直到B_1(2n)的位置上。而当第一条线上的蓝色原色的影像数据储存到内存后，组成第一条线所需的影像数据就已齐备，此时这些组成第一条线所需的影像数据就会被传送到主机中以进行下一步的影像处理操作。

由于在本实施例中使用的是线性光传感器，即相对于每一种原色只有一条传感列，所以奇像素与偶像素两部分的影像数据可说是几乎同时取得。而若使用的是交错式(staggered)光传感器，则以一般奇像素与偶像素分离扫描的交错式光传感器而言，若假设在扫描顺序上是先奇像素而后偶像素，则在图3C中会先得到B₁₁、B₁₃到B_1(2n-1)等奇像素中有关蓝色原色的影像数据，此时由于奇像素的影像数据已经齐备，于是奇像素的影像数据就会先被传送到主机中，而偶像素的部分则会等到偶像素中的影像数据齐备后再传送到主机中。

综上所述，现将本发明的优点略述如下。本发明将每条线的影像数据在内存中分成数个部分，如此当每一个部分的影像数据齐备后，就可以将此部分的影像数据按照顺序传送到主机中而不用等到全部的影像数据齐备才能送到主机，因此可节省扫描仪中一部份的内存空间。而若再配合本发明所提出的内存中影像数据的排列顺序，则在主机中仅需要将不同部分组合即可，不需另外花费时间去排列各像素中各种原色的顺序，如此就可以节省主机花在影像处理上的时间。

虽然本发明已以实施例说明如上，然其并非用以限定本发明，任何熟悉此技术者，在不脱离本发明的精神和范围内，当可作各种的更动与润饰，因此本发明的保护范围当以权利要求书。

Claims

1.一种光学扫描装置的内存中影像数据排列方法，适用于以复数个像素组成一线，且该些像素中的每一个由复数个原色所组成的影像数据，其特征为：该光学扫描装置的内存中影像数据排列方法包括：

取得扫描该线时所得的该些原色其中之一；

将该线中所包括的该些像素中的奇像素分为一第一群组，该些像素中的偶像素分为一第二群组；

在储存该第一群组与该第二群组二者择一至该内存时，于储存所取得该原色的地址前后保持一储存空间，以使组成该些像素中同一个的该些原色可以以固定顺序相邻排列于该内存中；以及

当该第一群组与该第二群组二者择一所包含的该些像素的该些原色齐备时，送出该群组所包含的该些像素的该些原色；

其中，该些原色为红、蓝及绿三色。

2.一种光学扫描装置的内存中影像数据排列方法，其特征为：包括：

将扫描一线所得的复数个像素分成复数个群组以储存于该内存中；以及

当该些群组中的一个所包含的该些像素的数据齐备，且该些像素所包含的复数个原色以固定序列排列好时，就送出该群组所包含的该些像素。

3.如权利要求2所述的光学扫描装置的内存中影像数据排列方法，其特征为：其中分成该些群组的步骤还包括：

将该线上的奇像素分为该些群组中的一个；以及

将该线上的偶像素分为该些群组中的另一个。

4.如权利要求2所述的光学扫描装置的内存中影像数据排列方法，其特征为：其中该些原色包括红、绿及蓝三色。

5.如权利要求4所述的光学扫描装置的内存中影像数据排列方法，其特征为：其中将该些群组储存于该内存中的步骤，还包括：

取得该些像素的该些原色中的一种；以及

在储存该些像素的每一个时，于储存所取得的该原色的地址前后保持一储存空间，以使组成该些像素中同一个的该些原色可以以固定顺序相邻排列于该内存中。

6.一种光学扫描装置的内存中影像数据排列方法，适用于以复数个像素组成一线，且该些像素中的每一个由复数个原色所组成的影像数据，其特征为：该光学扫描装置的内存中影像数据排列方法包括：

取得扫描该线时所得的该些原色其中之一；

将该线中所包括的该些像素分成复数个群组；

于储存该些群组中的一个至该内存时，于储存所取得的该原色的地址前后保持一储存空间，以使组成该些像素中同一个的该些原色可以以固定顺序相邻排列于该内存中；以及

当该些群组中的一个所包含的该些像素的该些原色齐备时，送出该群组所包含的该些像素的该些原色。

7.如权利要求6所述的光学扫描装置的内存中影像数据排列方法，其特征为：其中分成该些群组的步骤还包括：

将该线上的奇像素分为该些群组中的一个；以及

将该线上的偶像素分为该些群组中的另一个。

8.如权利要求6所述的光学扫描装置的内存中影像数据排列方法，其特征为：其中该些原色包括红、绿及蓝三色。