前言

我们都知道，在进行j2me的手机应用程序开发的时候，在图片的使用上，我们可以使用png格式的图片（甚至于在有的手机上，我们只可以使用png格式的图片），尽管使用图片可以为我们的应用程序增加不少亮点，然而，只支持png格式的图片却又限制了我们进一步发挥的可能性（其实，应该说是由于手机平台上的处理能力有限）。 在midp2中，或者某些厂商（如nokia）提供的api中，提供了drawpixels/getpixels的方法，这些方法进一步提高了开发者处理图片的灵活性，然而，在midp2还未完全普及的今天，我们需要在midp1 .0中实现这类方法还属于异想天开，因此，为了实现更高级的应用，我们必须充分挖掘png的潜力。

png的文件结构

对于一个png文件来说，其文件头总是由位固定的字节来描述的：

其中第一个字节0x89超出了ascii字符的范围，这是为了避免某些软件将png文件当做文本文件来处理。文件中剩余的部分由3个以上的png的数据块（chunk）按照特定的顺序组成，因此，一个标准的png文件结构应该如下：

png数据块（chunk）

png定义了两种类型的数据块，一种是称为关键数据块(critical chunk)，这是标准的数据块，另一种叫做辅助数据块(ancillary chunks)，这是可选的数据块。关键数据块定义了4个标准数据块，每个png文件都必须包含它们，png读写软件也都必须要支持这些数据块。虽然png文件规范没有要求png编译码器对可选数据块进行编码和译码，但规范提倡支持可选数据块。

下表就是png中数据块的类别，其中，关键数据块部分我们使用深色背景加以区分。

为了简单起见，我们假设在我们使用的png文件中，这4个数据块按以上先后顺序进行存储，并且都只出现一次。

数据块结构

png文件中，每个数据块由4个部分组成，如下：

crc(cyclic redundancy check)域中的值是对chunk type code域和chunk data域中的数据进行计算得到的。crc具体算法定义在iso 3309和itu-t v.42中，其值按下面的crc码生成多项式进行计算：

x³²+x²⁶+x²³+x²²+x¹⁶+x¹²+x¹¹+x¹⁰+x⁸+x⁷+x⁵+x⁴+x²+x+1

下面，我们依次来了解一下各个关键数据块的结构吧。

ihdr

文件头数据块ihdr(header chunk)：它包含有png文件中存储的图像数据的基本信息，并要作为第一个数据块出现在png数据流中，而且一个png数据流中只能有一个文件头数据块。

文件头数据块由13字节组成，它的格式如下表所示。

由于我们研究的是手机上的png，因此，首先我们看看midp1.0对所使用png图片的要求吧：

• 在midp1.0中，我们只可以使用1.0版本的png图片。并且，所以的png关键数据块都有特别要求：
  ihdr
• 文件大小：midp支持任意大小的png图片，然而，实际上，如果一个图片过大，会由于内存耗尽而无法读取。
• 颜色类型：所有颜色类型都有被支持，虽然这些颜色的显示依赖于实际设备的显示能力。同时，midp也能支持alpha通道，但是，所有的alpha通道信息都会被忽略并且当作不透明的颜色对待。
• 色深：所有的色深都能被支持。
• 压缩方法：仅支持压缩方式0（deflate压缩方式），这和jar文件的压缩方式完全相同，所以，png图片数据的解压和jar文件的解压可以使用相同的代码。（其实这也就是为什么j2me能很好的支持png图像的原因：））
• 滤波器方法：尽管在png的白皮书中仅定义了方法0，然而所有的5种方法都被支持！
• 隔行扫描：虽然midp支持0、1两种方式，然而，当使用隔行扫描时，midp却不会真正的使用隔行扫描方式来显示。
• plte chunk：支持
• idat chunk：图像信息必须使用5种过滤方式中的方式0 (none, sub, up, average, paeth)
• iend chunk：当iend数据块被找到时，这个png图像才认为是合法的png图像。
• 可选数据块：midp可以支持下列辅助数据块，然而，这却不是必须的。

  bkgd chrm gama hist iccp itxt phys
  sbit splt srgb text time trns ztxt

关于更多的信息，可以参考http://www.w3.org/tr/rec-png.html

plte

调色板数据块plte(palette chunk)包含有与索引彩色图像(indexed-color image)相关的彩色变换数据，它仅与索引彩色图像有关，而且要放在图像数据块(image data chunk)之前。

plte数据块是定义图像的调色板信息，plte可以包含1~256个调色板信息，每一个调色板信息由3个字节组成：

因此，调色板的长度应该是3的倍数，否则，这将是一个非法的调色板。

对于索引图像，调色板信息是必须的，调色板的颜色索引从0开始编号，然后是1、2……，调色板的颜色数不能超过色深中规定的颜色数（如图像色深为4的时候，调色板中的颜色数不可以超过2^4=16），否则，这将导致png图像不合法。

真彩色图像和带α通道数据的真彩色图像也可以有调色板数据块，目的是便于非真彩色显示程序用它来量化图像数据，从而显示该图像。

idat

图像数据块idat(image data chunk)：它存储实际的数据，在数据流中可包含多个连续顺序的图像数据块。

idat存放着图像真正的数据信息，因此，如果能够了解idat的结构，我们就可以很方便的生成png图像。

iend

图像结束数据iend(image trailer chunk)：它用来标记png文件或者数据流已经结束，并且必须要放在文件的尾部。

如果我们仔细观察png文件，我们会发现，文件的结尾12个字符看起来总应该是这样的：

00 00 00 00 49 45 4e 44 ae 42 60 82

不难明白，由于数据块结构的定义，iend数据块的长度总是0（00 00 00 00，除非人为加入信息），数据标识总是iend（49 45 4e 44），因此，crc码也总是ae 42 60 82。

实例研究png

以下是由fireworks生成的一幅图像，图像大小为8*8，为了方便大家观看，我们将图像放大：

使用ultraedit32打开该文件，如下：
00000000~00000007：

可以看到，选中的头8个字节即为png文件的标识。

接下来的地方就是ihdr数据块了：

00000008~00000020：

• 00 00 00 0d 说明ihdr头块长为13
• 49 48 44 52 ihdr标识
• 00 00 00 08 图像的宽，8像素
• 00 00 00 08 图像的高，8像素
• 04 色深，2^4=16，即这是一个16色的图像（也有可能颜色数不超过16，当然，如果颜色数不超过8，用03表示更合适）
• 03 颜色类型，索引图像
• 00 png spec规定此处总为0（非0值为将来使用更好的压缩方法预留），表示使压缩方法(lz77派生算法)
• 00 同上
• 00 非隔行扫描
• 36 21 a3 b8 crc校验

00000021~0000002f：

可选数据块sbit，颜色采样率，rgb都是256（2^8=256）

00000030~00000062：

这里是调色板信息

• 00 00 00 27 说明调色板数据长为39字节，既13个颜色数
• 50 4c 54 45 plte标识
• ff ff 00 颜色0
• ff ed 00 颜色1
• …… ……
• 09 00 b2 最后一个颜色，12
• 5f f5 bb dd crc校验

00000063~000000c5：

这部分包含了phys、text两种类型的数据块共3块，由于并不太重要，因此也不再详细描述了。

000000c0~000000f8：

以上选中部分是idat数据块

• 00 00 00 27 数据长为39字节
• 49 44 41 54 idat标识
• 78 9c…… 压缩的数据，lz77派生压缩方法
• da 12 06 a5 crc校验

idat中压缩数据部分在后面会有详细的介绍。

000000f9~00000104：

iend数据块，这部分正如上所说，通常都应该是

00 00 00 00 49 45 4e 44 ae 42 60 82

至此，我们已经能够从一个png文件中识别出各个数据块了。由于png中规定除关键数据块外，其它的辅助数据块都为可选部分，因此，有了这个标准后，我们可以通过删除所有的辅助数据块来减少png文件的大小。（当然，需要注意的是，png格式可以保存图像中的层、文字等信息，一旦删除了这些辅助数据块后，图像将失去原来的可编辑性。）

删除了辅助数据块后的png文件，现在文件大小为147字节，原文件大小为261字节，文件大小减少后，并不影响图像的内容。

其实，我们可以通过改变调色板的色值来完成一些又趣的事情，比如说实现云彩/水波的流动效果，实现图像的淡入淡出效果等等，在此，给出一个链接给大家看也许更直接：http://blog.csdn.net/flyingghost/archive/2005/01/13/251110.aspx，我写此文也就是受此文的启发的。

如上说过，idat数据块是使用了lz77压缩算法生成的，由于受限于手机处理器的能力，因此，如果我们在生成idat数据块时仍然使用lz77压缩算法，将会使效率大打折扣，因此，为了效率，只能使用无压缩的lz77算法，关于lz77算法的具体实现，此文不打算深究，如果你对lz77算法的java实现有兴趣，可以参考以下两个站点：

• http://jazzlib.sourceforge.net/
• http://www.jcraft.com/jzlib/index.html

参考资料：

png文件格式白皮书：http://www.w3.org/tr/rec-png.html
为数不多的中文png格式说明：http://dev.gameres.com/program/visual/other/pngformat.htm
rfc-1950(zlib compressed data format specification)：ftp://ds.internic.net/rfc/rfc1950.txt
rfc-1950(deflate compressed data format specification)：ftp://ds.internic.net/rfc/rfc1951.txt
lz77算法的java实现：http://jazzlib.sourceforge.net/
lz77算法的java实现，包括j2me版本：http://www.jcraft.com/jzlib/index.html