专利名称：利用色彩分类以压缩图像的方法
技术领域：
本发明有关一种图像压缩的方法，特别是有关一种利用色彩分类以压缩图像的方法，以减少数据量并增加存储卡内所储存的图像数据量。
(2)背景技术对现今的信息使用者，尤其是个人电脑使用者而言，所接触电脑信息的模式已由较为单调的文字模式而进入到所谓的多媒体(Multi-Media)的时代，而多媒体意味着数据包含文字、图像、声音等内容，而为了使数据能以多媒体的形式呈现在观众的面前，现今已发展出多种可撷取图像或声音等的多媒体装置。因为多媒体数据包含较多的内容，因此处理多媒体数据所需要的存储器的容量需较处理单调的文字模式的大，以使多媒体数据以更为顺畅的模式呈现出来。
对图像输入装置而言，扫描器(scanner)与数字相机(digital camera)是目前较为常见的装置。数字照相机是利用数字化的信息来储存所拍摄得的图像，它利用一个可记录图像的磁碟片或是个人电脑存储卡国际协会(Personal ComputerMemory Card International Association；PCMCIA)的存储卡，来储存静态图像。为了节省储存媒体所使用的存储空间，通常数字相机所拍摄的图像都是以压缩档案来储存，常见的有静态图像压缩标准(Joint Photographic Experts Group；JPEG)档案格式。
通过数字相机所拍摄到的相片可通过RS-232通讯端口或打印机端口输入电脑当中进行图像处理，也可利用打印机印出，而不需要传统相机冲印的步骤，而且没有安装底片的问题，十分适合和时间赛跑的记者使用，因为它可以将所拍摄的图像直接存档，再使用电子邮件传送到报社。目前数字相机的解析度和传统底片相机还有一段差距，尤其在光源不足的地方，数字相机的清晰度较传统相机逊色，但是数字相机通常都有一个液晶显示幕(Liquid Crystal Display；LCD)，可以立即观看所拍得的相片，而且所拍摄的图像也可以通过此显示幕来删除，这便是传统相机比不上的地方。若我们要将真实相片输入电脑中，便应该使用扫描器(scanner)。
数字相机另一个名称是「数字静态相机」(Digital Still Camera；DSC)，用以和数字动态摄影机区别，目前数字相机大多使用电荷耦合元件(Charge-Coupled Device；CCD)或是互补式金属氧化半导体(Complementary Metal-OxideSemiconductor；CMOS)的技术来撷取图像。
参照图1A与图1B所示，此两图为传统技术在送出图像数据的示意图。图1A绘示传统技术如何选择红(R)(red)、绿(G)(green)与蓝(B)(blue)的数字图像数据起始区域。在图1A中，每一方格均代表数字图像上的一个像素的一种颜色数据，而区块中的数字则代表此像素在数字图像上的位置。在本发明说明书中，像素的图像数据-像素值以符号P(x，y)表示，其中x代表列座标，而y则代表行座标。例如P(2n-1，1)即代表第2n-1(n为自然数)列中的第一个像素的像素值。
而图1B是绘示对应于各个像素所产生相对应的R、G与B数据的情形。在图1B中，R(x，y)、G(x，y)与B(x，y)是分别代表像素值P(x，y)所包括的颜色数据。倘若每个像素的R、G与B数据均分别以8位元(bit)表示，则每个像素所产生的数据量为3*8＝24位元。
由图1A与图1B可看出，传统数字相机在传送图像数据至个人电脑时，是把每个像素的R、G与B数据全部传送出去。而所要传出的数据会先储存在数字相机的缓冲储存器上，当缓冲储存器到达其储存的上限时，缓冲储存器将会将其内所储存的数据传送至数字相机内的存储卡内进行储存。一般来说，像素所占的存储器空间是相当大的，因此若未经处理就将每个像素的R、G与B数据全部储存在数字相机的存储卡上，数字相机的存储卡将会常常达到其数据储存的上限而必须将其内部所储存的数据传输出去。当数据量较大时，数字相机的存储卡满载的情况也较多，因此会缩短数字相机的使用时间，并会缩短缓冲储存器与存储卡的使用寿命。数字相机的存储卡虽可随着使用者的需求而进行抽换以增加数字相机所储存的图像数据，但是容易造成使用者的经济负担。因此若将图像适度的压缩，则可增加数字相机的存储卡内所能储存的图像张数。
(3)发明内容鉴于所述的发明背景中，传统的数据储存方法将会因为所需储存的数据量过大而使得存储卡所储存的图像张数较少，导致图像撷取装置所使用的时间过短。本发明的主要目的是提供一种利用色彩分类以压缩图像数据的方法，将图像数据先行压缩以减少图像数据的数据量。
本发明的另一个目的是提供一种利用色彩分类以压缩图像数据的方法，将图像数据先行压缩，以增加存储卡储存图像数据的张数。
本发明的又一个目的是提供一种利用色彩分类以压缩图像数据的方法，将图像数据先行压缩，以减少存储卡满载的次数。
本发明的再一个目的是提供一种利用色彩分类以压缩图像数据的方法，将图像数据先行压缩，以延长存储卡的使用寿命。
根据以上所述的目的，根据本发明一方面的利用色彩分类以压缩图像数据的方法，先行将数据压缩，以减少图像数据的数据量；包括首先将输入的图像数据由RGB的座标系统转换为Lab彩色座标系统；接下来针对图像数据内的每一像素由第一列数据的起始端向终端进行处理；待处理完第一列的数据后再依序往下一列数据进行处理，直至处理完成图像数据上所有列上的数据；具体说，首先将第一列第一像素的第一L值、第一a值与第一b值储存于一存储器内成为第一数据；接下来计算第一列第二像素的第二L值、第二a值与第二b值与存储器内的第一数据的第一差值并判断此第一差值是否小于一第一设定值，当此第一差值小于第一设定值时，将此第二像素与第一像素归类为同一类型的像素，当此第一差值不小于一第一设定值时，将此第二像素储存于存储器内而成为第二笔数据；当计算至第m列第n个像素值时，首先计算此第n个像素值的第nL值、第na值与第nb值与存储器内的多个数据的多个第k差值，并由此多个第k差值中取一最小值；当第k最小差值小于一第一设定值时，即将此第n个像素与第k最小差值所相对应的数据归类为同一类型的像素；当第k最小差值不小于一第一设定值时，计算其与第m-1列第n个像素、第m-1列第n-1个像素及第m列第n-1个像素的多个第p差值并取一最小值；当第p最小差值小于一第二设定值时，将此第m列第n个像素与第p最小差值所相对应的像素归类为同一类型的像素。当第p最小差值不小于第二设定值时，将此第m列第n个像素储存于存储器中成为第q笔数据。
采用本发明的方法可增加存储卡储存图像数据的张数以及可延长存储卡的使用寿命。
为进一步说明本发明的目的、结构特点和效果，以下将结合附图对本发明进行详细的描述。
(4)
图1A为如何选择红、绿、蓝(R、G与B)的数字图像数据起始区域的示意图；图1B为对应于各个像素所产生相对应的红、绿、蓝(R、G与B)数据的情形的示意图；及图2A和图2B为本发明的利用色彩分类以压缩图像的方法的流程图。
(5)具体实施方式
下面将通过一些较佳实施例详细说明本发明。然而，除了详细描述外，本发明还可以广泛地在其他的实施例施行，且本发明的范围不受其限定，而以权利要求书所限定的专利保护范围为准。
本发明提供了一种利用色彩分类以压缩图像数据的方法，以减少图像数据的数据量。当图像撷取装置通过镜头以及电荷耦合元件撷取一图像数据后，通常会将此图像数据储存于图像撷取装置内的存储器内进行图像处理。本发明的方法可利用在任一图像撷取装置上，诸如数字相机、数字摄影机等。图像撷取装置所撷取到的图像数据，通常包含有多个像素，此多个像素均以阵列的方式规则地排列。通常图像撷取装置所撷取到的图像数据上的像素，均以红绿蓝(RGB)的方式呈现并储存。
本发明首先将输入的图像数据通过程序的控制由RGB的座标系统转换为Lab彩色座标系统。所谓的Lab彩色座标系统为另一种以色彩分类的三维彩色空间的座标系统。「L」表示亮度(lightness)；「a」表示红色与绿色的比值(Redness/Greeness)；「b」表示黄色与蓝色的比值(Yellowness/Blueness)。因此在图像数据上的每一个像素的R、G、B值均被转换为L、a、b值。每一个像素的L值、a值、b值代表该像素Lab在彩色座标系统的位置。每一个像素的L值、a值、b值也可利用公式的运算而得到一Lab值代表此像素在Lab彩色座标系统的绝对值，以便用来相互比较。
通常一个平面是由很多条线所构成，因此图像数据处理的过程中，每一图像数据也是均由多条线所组成，而此一条线的数据通常为一列数据，且此列数据上包含多个像素。当图像数据上的每一像素由RGB的座标系统转换为Lab彩色座标系统后，图像数据上的像素的排列方式仍为一阵列的方式。因此接下来针对图像数据内的每一像素由第一列数据的起始端向终端进行处理。待处理完第一列的数据后再往第二列进行处理，直至处理完成图像数据上所有列上的数据后才结束本发明的方法。
若图像数据包含第一列数据与第二列数据，且第一列数据包含第一像素、第二像素、第三像素而第二列数据包含第四像素、第五像素、第六像素。第一像素与第四像素同一行，第二像素与第五像素同一行，且第三像素与第六像素同一行。首先判断一存储器内的色彩数据库区域是否有数据。通常在处理图像数据前，存储器内的色彩数据库区域是没有数据存在的，因此通常将座标为(0，0)的第一列第一像素的第一L值、第一a值与第一b值储存于一存储器内的色彩数据库区域而成为第一数据。此存储器可为一暂存存储器。接下来计算第一列的第二像素的第二L值、第二a值与第二b值与存储器内的第一数据的第一差值并判断此第一差值是否小于一第一设定值。当此第一差值小于第一设定值时，将此第二像素与第一像素归类为同一类型的像素并储存第二像素的索引值。当此第一差值不小于第一设定值时，将此第二像素储存于存储器内的色彩数据库区域而成为第二笔数据。接下来计算第一列的第三像素的第三L值、第三a值与第三b值与存储器内的色彩数据库区域上的数据的差值。当存储器内的色彩数据库区域只有第一数据时，则可得到一第二差值，并将此第二差值当成一最小的第二差值。当存储器内的色彩数据库区域有第一数据与第二数据时，则可得到多数笔第二差值。接下来比较多数笔第二差值，并由其中选取一最小的第二差值。接下来判断此最小的第二差值是否小于第一设定值。当此最小的第二差值小于第一设定值时，则将此第三像素与最小的第二差值所相对应的像素归类为同一类型的像素并储存第三像素的索引值。当此最小的第二差值不小于第一设定值时，则需求取第三像素与第二像素之间的第三差值，其中第二像素为第三像素同列且前一行的像素。当第三差值小于一第二设定值时，则将此第三像素与第二像素归类为同一类型的像素并储存第三像素的索引值。当第三差值不小于第二设定值时，将此第三像素储存于存储器内的色彩数据库区域而成为第三笔数据，并完成第一列数据的处理程序。
接下来计算第二列的第四像素的第四L值、第四a值与第四b值与存储器内的色彩数据库区域上的数据的第四差值。当存储存储器内的色彩数据库区域只有第一数据时，则可得到一第四差值，并将此第四差值当成一最小的第四差值。当存储器内的色彩数据库区域有多笔数据时，则可得到多笔第四差值。接下来比较多笔第四差值，并由其中选取一最小的第四差值，然后判断此最小的第四差值是否小于一第一设定值。当此最小的第四差值小于第一设定值时，则将此第四像素与最小的第四差值所相对应的像素归类为同一类型的像素并储存第四像素的索引值。当此最小的第四差值不小于第一设定值时，将此第四像素储存于存储器内的色彩数据库区域而成为第四笔数据。因为第一像素通常都会直接储存于存储器内的色彩数据库区域而成为第一笔数据，因此通常第四像素不需要再求取其与第一像素间的差值。
接下来计算第二列的第五像素的第五L值、第五a值与第五b值与存储器内的色彩数据库区域上的数据的第五差值。当存储器内的色彩数据库区域只有第一数据时，则可得到一第五差值，并将此第五差值当成一最小的第五差值。当存储存储器内的色彩数据库区域有多笔数据时，则可得到多笔第五差值。接下来比较多笔第五差值，并由其中选取一最小的第五差值，然后判断此最小的第五差值是否小于第一设定值。当此最小的第五差值小于第一设定值时，则将此第五像素与最小的第五差值所相对应的像素归类为同一类型的像素并储存第五像素的索引值。当此最小的第五差值不小于第一设定值时，必须计算第五像素与和第五像素同列(row)的前一行的像素的第四像素、和第五像素同行(column)的前一列的像素的第二像素与和第二像素同列的前一像素的第一像素之间的差值以获得多多个第六差值。第一像素为第五像素前一行前一列的像素。接下来比较多笔第六差值，并由其中选取一最小的第六差值，然后判断此最小的第六差值是否小于一第二设定值。当此最小的第六差值小于第二设定值时，则将此第五像素与最小的第六差值所相对应的像素归类为同一类型的像素并储存第五像素的索引值。当此最小的第六差值不小于第二设定值时，将此第五像素储存于存储器内的色彩数据库区域而成为第五笔数据。
接下来计算第二列的第六像素的第六L值、第六a值与第六b值与存储器内的色彩数据库区域上的数据的第七差值。当存储器内的色彩数据库区域只有第一数据时，则可得到一第七差值，并将此第七差值当成一最小的第七差值。当存储器内的色彩数据库区域有多笔数据时，则可得到多笔第七差值。接下来比较多笔第七差值，并由其中选取一最小的第七差值，然后判断此最小的第七差值是否小于一第一设定值。当此最小的第七差值小于第一设定值时，则将此第六像素与最小的第七差值所相对应的像素归类为同一类型的像素并储存第六像素的索引值。当此最小的第七差值不小于第一设定值时，必须计算第六像素与和第六像素同列(row)的前一行的像素的第五像素、和第六像素同行(column)的前一列的像素的第三像素与和第三像素同列的前一像素的第二像素之间的像素值的差值以获得多个第八差值。第二像素为第六像素前一行前一列的像素。接下来比较多笔第八差值，并由其中选取一最小的第八差值，然后判断此最小的第八差值是否小于第二设定值。当此最小的第八差值小于一第二设定值时，则将此第六像素与最小的第八差值所相对应的像素归类为同一类型的像素并储存第六像素的索引值。当此最小的第八差值不小于第二设定值时，将此第六像素储存于存储器内的色彩数据库区域而成为第六笔数据。并完成图像数据的处理。通过压缩过程后，存储器仅需存取色彩数据库区域上所储存的像素数据，并在存储器的另一部分纪录相同类型的像素的数量及其位置，可充分将图像数据压缩以增加图像撷取装置内所安装的存储器所储存的图像数据的数量。
当图像数据包含多条线且每一条线均包含多个像素时，则利用本发明的方法仍需先将输入的图像数据通过程序的控制由RGB的座标系统转换为Lab彩色座标系统。接下来开始判断存储存储器内的色彩数据库区域是否含有数据并对第一列的第一像素进行图像压缩的过程。当利用本发明的方法压缩至第m列第n个像素值时(m与n皆为一自然数)，首先求得此第n个像素值的第nL值、第na值与第nb值与存储器内的色彩数据库区域的多个数据的多个第k差值(k为一自然数)，并由此多个第k差值中取一最小值。接下来判断此第k最小差值是否小于第一设定值。当第k最小差值小于第一设定值时，即将此第n个像素与第k最小差值所相对应的数据归类为同一类型的像素并储存第m列第n个像素(或是第m列第n行像素)的索引值。当第k最小差值大于一第一设定值时，则计算其与第(m-1)列第n个像素、第(m-1)列第(n-1)个像素及第m列第(n-1)个像素的多个第p差值并取一最小值(p为一自然数)。其中第(m-1)列第n个像素为与第m列第n个像素同一行的前一个(列)像素。第m列第(n-1)个(行)像素为与第m列第n个像素同一列的前一个(行)像素。第(m-1)列第(n-1)个(行)像素为与第(m-1)列第n个(行)像素同一列的前一个(行)像素。第(m-1)列第(n-1)个(行)像素为第m列第n个像素的前一行前一列的像素。接下来判断此第p最小差值是否小于第二设定值。当第p最小差值小于一第二设定值时，将此第m列第n个像素与第p最小差值所相对应的像素归类为同一类型的像素并储存第m列第n个像素的索引值。当第p最小差值不小于第二设定值时，将此第m列第n个像素储存于存储器内的色彩数据库区域中而成为第q笔数据(q为一自然数)。
参照图2A和2B所示，此为本发明的利用色彩分类以压缩图像数据的方法的流程图。本发明首先将输入的图像数据由RGB的座标系统转换为Lab彩色座标系统100。接下来针对图像数据内的每一像素第一列数据的起始端向终端进行处理。待处理完第一列的数据后再依序往下一列数据进行处理，直至处理完成图像数据上所有列上的数据。首先将第一列第一像素的第一L值、第一a值与第一b值储存于一存储器内的色彩数据库区域而成为第一数据110。接下来计算第一列第二像素的第L值、第二a值与第二b值与存储器内的第一数据的第一差值120并判断此第一差值是否小于一第一设定值130。当此第一差值小于第一设定值时，将此第二像素与第一像素归类为同一类型的像素140。当此第一差值不小于一第一设定值时，将此第二像素储存于存储器内而成为第二笔数据150。当计算至第m列第n个像素值时，首先计算此第n个像素值的第nL值、第na值与第nb值与存储器内的多个数据的多个第k差值，并由此多个第k差值中取一最小值160。接下来判断此第k最小差值是否小于第一设定值170。当第k最小差值小于一第一设定值时，即将此第n个像素与第k最小差值所相对应的数据归类为同一类型的像素180。当第k最小差值不小于一第一设定值时，则计算其与第m-1列第n个像素、第m-1列第n-1个像素及第m列第n-1个像素的多个第p差值并取一最小值190。接下来判断此第p最小差值是否小于第二设定值200。当第p最小差值小于一第二设定值时，将此第m列第n个像素与第p最小差值所相对应的像素归类为同一类型的像素210。当第p最小差值不小于第二设定值时，将此第m列第n个像素储存于存储器内的色彩数据库区域中而成为第q笔数据220。
综合所述，本发明提供了一种方法，利用色彩分类以压缩图像数据的方法先行将数据压缩，以减少图像数据的数据量。本发明首先将输入的图像数据由RGB的座标系统转换为Lab彩色座标系统。接下来针对图像数据内的每一像素由第一列数据的起始端向终端进行处理。待处理完第一列的数据后再依序往下一列数据进行处理，直至处理完成图像数据上所有列上的数据。首先将第一列第一像素的第一L值、第一a值与第一b值储存于一存储器内成为第一数据。接下来计算第一列第二像素的第二L值、第二a值与第二b值与存储器内的第一数据的第一差值并判断此第一差值是否小于一第一设定值。当此第一差值小于第一设定值时，将此第二像素与第一像素归类为同一类型的像素。当此第一差值不小于一第一设定值时，将此第二像素储存于存储器内而成为第二笔数据。当计算至第m列第n个像素值时，首先计算此第n个像素值的第nL值、第na值与第nb值与存储器内的多个数据的多个第k差值，并由此多个第k差值中取一最小值。当第k最小差值小于一第一设定值时，即将此第n个像素与第k最小差值所相对应的数据归类为同一类型的像素。当第k最小差值大小于一第一设定值时，计算其与第m-1列第n个像素、第m-1列第n-1个像素及第m列第n-1个像素的多个第p差值并取一最小值。当第p最小差值小于一第二设定值时，将此第m列第n个像素与第p最小差值所相对应的像素归类为同一类型的像素。当第p最小差值不小于第二设定值时，将此第m列第n个像素储存于存储器中成为第q笔数据。本发明的方法也可增加存储卡储存图像数据的张数并减少存储卡满载的次数。本发明的方法还可延长存储卡的使用寿命。
当然，本技术领域中的普通技术人员应当认识到，以上的实施例仅是用来说明本发明，而并非用作为对本发明的限定，只要在本发明的实质精神范围内，对以上所述实施例的变化、变型都将落在本发明权利要求书的范围内。
权利要求
1.一种利用色彩分类以压缩图像数据的方法，其特征在于，包括撷取一图像数据，该图像数据包含一第一列数据、一第二列数据、一第三列数据….及一第m列数据的多列数据，其中任一列数据均包含一第一像素、一第二像素、一第三像素….及一第n个像素的多个像素且该多个像素均以RGB座标系统显示；将该多个像素由一RGB座标系统转换成为一Lab座标系统；依序处理该多列数据以进行一列压缩程序，其中该列压缩程序包含依序处理该多个像素以进行一像素压缩程序，其中任一该像素的该像素压缩程序包含判断一存储器内是否存有一数据；当该存储器内无该数据时，则将任一该像素直接储存于该存储器内而成为该数据；当存储器内存有该数据时，则先求取任一该像素与该数据间的第一差值，当该数据为单一像素值时，则该第一差值为一最小的第一差值，当该数据为多个像素值时，则该第一差值为多个第一差值；由该多个第一差值中选取一最小的第一差值；比较该最小的第一差值与一第一设定值的大小；当该最小的第一差值小于该第一设定值时，则归类任一该像素与该最小的第一差值所相对应的像素为同一类型的像素，并储存任一该像素的索引值；当该最小的第一差值不小于该第一设定值时，则取得该任一像素与其同一列前一行的像素、同一行前一列的像素及前一列前一行的像素的多个第二差值，并由此多个第二差值中得到一最小第二差值；比较该最小的第二差值与一第二设定值的大小；当该最小的第二差值小于该第二设定值时，则归类任一该像素与该最小的第二差值所相对应的像素为同一类型的像素，并储存任一该像素的索引值；当该最小的第二差值不小于一第二设定值时，则将任一该像素直接储存于该存储器内而成为该数据；储存该多个像素于该存储器内；及储存该多列数据于该存储器内。
2.如权利要求1所述的利用色彩分类以压缩图像数据的方法，其特征在于，所述的存储器为一暂存的存储器。
3.如权利要求1所述的利用色彩分类以压缩图像数据的方法，其特征在于，所述的存储器包含一色彩数据库区域。
4.如权利要求1所述的利用色彩分类以压缩图像数据的方法，其特征在于，所述m为一自然数。
5.如权利要求1所述的利用色彩分类以压缩图像数据的方法，其特征在于，所述n为一自然数。
6.一种利用色彩分类以压缩图像数据的方法，其特征在于，包含撷取一图像数据，该图像数据包含一第一列数据与一第二列数据，其中，该第一列数据包含一第一像素、一第二像素与一第三像素且该第二列数据包含一第四像素、一第五像素与一第六像素；将该第一列数据与该第二列数据由一RGB座标系统转换成为一Lab座标系统；储存该第一像素的第一Lab像素值于一存储器内而成为一数据；计算该第二像素的第二Lab像素值与该数据的一第一差值，并比较该第一差值与一第一设定值的大小；若该第一差值小于该第一设定值，则将归类该第二像素与该第一像素为同一类的像素，并储存该第二像素的索引值；若该第一差值不小于该第一设定值，则将该第二Lab像素值储存于该存储器内而成为该数据；计算该第三像素的第三Lab像素值与该数据的多个第二差值，并由多个第二差值中选取一最小第二差值；比较该最小第二差值与该第一设定值的大小；若该最小第二差值小于该第一设定值，则将归类该第三像素与该最小第二差值所相对应的像素为同一类的像素，并储存该第三像素的索引值；若该最小第二差值不小于该第一设定值，则将该第三Lab像素值储存于该存储器内而成为该数据；计算该第四像素的第四Lab像素值与该数据的多个第三差值，并由多个第三差值中选取一最小第三差值；比较该最小第三差值与该第一设定值的大小；若该最小第三差值小于该第一设定值，则将归类该第四像素与该最小第三差值所相对应的像素为同一类的像素，并储存该第四像素的索引值；若该最小第三差值不小于该第一设定值，则将该第四Lab像素值储存于该存储器内而成为该数据；计算该第五像素的第五Lab像素值与该数据的多个第四差值，并由多个第四差值中选取一最小第四差值；比较该最小第四差值与该第一设定值的大小；若该最小第四差值小于该第一设定值，则将归类该第五像素与该最小第四差值所相对应的像素为同一类的像素，并储存该第四像素的索引值；若该最小第四差值不小于该第一设定值，则计算第五像素与第四像素、第二像素与第一像素的多个第五差值，并由多个第五差值中选取一最小第五差值，其中，第四像素为第五像素同一列的前一像素，第二像素为第五像素同一行的前一像素，且第一像素为第二像素同一列的前一像素；比较该最小第五差值与一第二设定值的大小；若该最小第五差值小于该第二设定值，则将归类该第五像素与该最小第五差值所相对应的像素为同一类的像素，并储存该第五像素的索引值；若该最小第五差值不小于该第二设定值，则将该第五Lab像素值储存于该存储器内而成为该数据；计算该第六像素的第六Lab像素值与该数据的多个第六差值，并由多个第六差值中选取一最小第六差值；比较该最小第六差值与该第一设定值的大小；若该最小第六差值小于该第一设定值，则将归类该第六像素与该最小第六差值所相对应的像素为同一类的像素，并储存该第六像素的索引值；若该最小第六差值不小于该第一设定值，则计算第六像素与第五像素、第三像素与第二像素的多个第七差值，并由多个第七差值中选取一最小第七差值，其中，第五像素为第六像素同一列的前一像素，第三像素为第六像素同一行的前一像素，且第二像素为第三像素同一列的前一像素；比较该最小第七差值与一第二设定值的大小；若该最小第七差值小于该第二设定值，则将归类该第七像素与该最小第七差值所相对应的像素为同一类的像素，并储存该第七像素的索引值；及若该最小第七差值不小于该第二设定值，则将该第七Lab像素值储存于该存储器内而成为该数据。
7.如权利要求6所述的利用色彩分类以压缩图像数据的方法，其特征在于，所述的数据包含多个像素值。
8.如权利要求6所述的利用色彩分类以压缩图像数据的方法，其特征在于，所述的存储器可为一暂存的存储器。
9.如权利要求6所述的利用色彩分类以压缩图像数据的方法，其特征在于，所述的存储器包含一色彩数据库区域。
全文摘要
一种利用色彩分类以压缩图像的方法，包括将输入的图像数据转换为彩色坐标系统，针对图像数据内的每一像素由第一列数据的起始端向终端进行处理；待处理完第一列的数据后再依序往下一列数据进行处理，直至处理完成图像数据上所有列上的数据将第一列第一像素的第一L值、第一a值与第一b值储存于一存储器内成为第一数据并计算第一列第二像素的第二L值、第二a值与第二b值与存储器内的第一数据的第一差值，直至第m列第n个像素值；将最小值与设定值比较，而分别当小于时对同一类型像素进行归类，当大于时，继续计算差值并取一最小值，接着重复进行以上步骤。
文档编号G06T3/00GK1447283SQ02108520
公开日2003年10月8日 申请日期2002年3月27日 优先权日2002年3月27日
发明者徐俊文 申请人:天瀚科技股份有限公司