数字图像处理-第十章-图像编码.ppt

Typedefstruct{charmanufacturer;/always0xa0charversion;charencoding;/always1charbits_per_pixel;/colorbitsintxmin,ymin;/imageoriginintxmax,ymax;/imagedimensionsinthres,vres;/resolutionvaluescharpalette[48];/colorpalettecharreserved;charcolour_planes;/colorplanescharbytes_per_line;/linebuffersizeintpalette_type;/greyorcolorpalettecharfiller[58];}PCXHEAD;经过压缩后，将变为下列数据：

0xC90x190x540x350x1C0xFF0x270xC70x270xC10xD70xC10xD50xC10xE7例子：0x190x190x190x190x190x190x190x190x190x540x350x1C0x27……(连续重复70个0x27)0xD70xD50xE7例子：abbcbdabeca初始化字符串表编码过程：结果为：501121374206解码过程：设待编码的数据序列为“dacab”，信源中各符号出现的概率依次为P(a)=0.4，P(b)=0.2，P(c)=0.2，P(d)=0.2。数据序列中的各数据符号在区间［0,1］内的间隔（赋值范围）设定为a=［0,0.4）,b=［0.4,0.6）,c=［0.6,0.8）,d［0.8,1.0）StartN=StartB+LeftC×LEndN=StartB+RightC×L新间隔的起始位置和结束位置表示前一间隔的起始位置前一间隔的长度当前编码符号的初始区间的左端和右端第一个被压缩的符号为“d”，其初始间隔为［0.8,1.0)；第二个被压缩的符号为“a”，由于前面的符号“d”的取值区间被限制在［0.8,1.0)范围内，所以“a”的取值范围应在前一符号间隔［0.8,1.0)的［0,0.4)子区间内，根据上式可知StartN=0.8+0×(1.0-0.8)=0.8EndN=0.8+0.4×(1.0-0.8)=0.88“a”的实际编码区间在［0.8,0.88)之间。第三个被压缩的符号为“c”，其编码取值范围应在［0.8,0.88)区间的［0.6,0.8)的子区间内.第四个被压缩的符号为“a”，StartN=0.848+0×(0.864-0.848)=0.848EndN=0.848+0.4×(0.864-0.848)=0.8544第五个被压缩的符号为“b”StartN=0.848+0.4×(0.8544-0.848)=0.84856EndN=0.848+0.6×(0.8544-0.848)=0.85144数据序列“dacab”已被描述为一个实数区间［0.85056,0.85184］，在此区间内的任一实数值都惟一对应该数据序列。这样，就可以用一个实数表示这一数据序列。把区间［0.85056,0.85184］用二进制形式表示为［0.110110011011,0.110110100001］。［0.110110011011,0.110110100001］。0.1101101位于这个区间内并且其编码最短，故把其作为数据序列“dacab”的编码输出。不考虑“0.”，把1101101作为本例中的数据序列的算术编码。由此可见，数据序列“dacab”用7比特的二进制代码就可以表示，平均码长为1.4比特／字符。解码是编码的逆过程。10.7JPEG编码10.7.1JPEG基本系统编码JPEG是面向静态图像编码的国际标准。在相同图像质量条件下，JPEG文件拥有比其他图像文件格式更高的压缩比。JPEG目前被广泛应用