JPEG图像解码方案

图形图像　吴嘉慧　（中山大学信息科学与技术学院计算机系，广州５１０００６）　摘要：ＪＰＥＧ文件是当前网络最为流行的图像文件格式，具有高压缩比、多种质量选择等特征。　从解码角度详细分析ＪＰＥＧ压缩算法，而ｊ｝常规的从编码的角度，给出实践过程中遇到的　问题和解决方法。　关键词：ＪＰＥＧ解码；图像压缩算法；行程编码；离散余弦变换；哈夫曼编码　引　言　］ＰＥＧ（Ｊｏｉｎｔ　Ｐｈｏｔｏｇｒａｐｈｉｃ　Ｅｘｐｅｒｔｓ　Ｇｒｏｕｐ）是联合　图像数据解码过程之用。　●从图像数据流读取一个最小编码单元（ＭＣＵ），　并提取出里边的各个颜色分量单元。关于如何从数据　图像专家小组的英文缩写，负责制定静态数字图像的　编码标准。该小组开发出连续色调、多级灰度、静止图　流中把一个个连续存储的ＭＣＵ分割开来，以及如何　从各个ＭＣＵ中将多个颜色分量分割开来。　，　●将颜色分量单元从数据流恢复成矩阵数据。利　用文件头给出的哈夫曼表．对分割出来的颜色分量单　像的数字图像压缩编码方法。即ＪＰＥＧ算法。用ＪＰＥＧ　算法压缩出来的静态图片文件称为ＪＰＥＧ文件，扩展　名通常为＊．ｊｐｇ、女．ｊｐｅ女．ｊｐｅｇ。　对于图像压缩，ＪＰＥＧ专家组开发了多种压缩算　法、编码方法和编码模式。在实际应用中，ＪＰＥＧ图像　元进行解码，把其恢复成８ｘ８的数据矩阵。　●８ｘ８的数据矩阵进一步解码。此部分解码工作　使用的是离散余弦变换、哈夫曼编码和顺序模式。　由于具有高压缩比、多种质量选择等良好特征，　ＪＰＥＧ图像格式已经在网络上流行多年。ＪＰＥＧ编解码　中文资料大都从编码角度分析。如果从编码角度学　习。很可能由于利用已有图像解码软件无法显示编码　生成的图片而陷入困境．而从解码角度认识ＪＰＥＧ格　式，由于已存在一个正确的编码图像，通过用解码的　以８ｘ８的数据矩阵为单位。其中包括相邻矩阵的直流　系数差分解码、利用文件头给出的量化表反量化数据、　反Ｚｉｇ－ｚａｇ编码、隔行正负纠正、反向离散余弦变换等　５个步骤。最终输出仍然是一个８ｘ８的数据矩阵。　●颜色系统ＹＣｒＣｂ向ＲＧＢ转换。将一个ＭＣＵ　的各个颜色分量单元解码结果整合起来，将图像颜色　系统从ＹＣｒＣｂ向ＲＧＢ转换。　图像与正确图像对比，从而更容易发现自身错误。修　正对ＪＰＥＧ格式的理解。　●排列整合各个ＭＣＵ的解码数据。不断读取数　据流中的ＭＣＵ并对其解码．直至读完所有ＭＣＵ为　止．将各ＭＣＵ解码后的数据正确排列成完整的图像。　本文从解码角度详细分析ＪＰＥＧ压缩算法。并且给　出实践过程中遇到的问题和解决方法，展示一个宏观　的ＪＰＥＧ数据组织方式。列举一些解码中的细节事项。　１解码过程的概述　ＪＰＥＧ图像文件解码步骤大概如下：　现　代　２　读入文件的相关信息　计　按照ＪＰＥＧ文件数据存储方式，把要解码的文件　算　的相关信息读出。参考方法是设计一系列的结构体对　机　＾　应各个标记，并存储标记内的信息。以下给出读取过　程中最容易出错的哈夫曼树的建立过程。　（１）读出哈夫曼表数据　●从文件头读出文件的相关信息。ＪＰＥＧ文件数　据分为文件头和图像数据两大部分，其中文件头记录　总　第　二　了图像的版本、长宽、采样因子、量化表、哈夫曼表等　重要信息。所以解码前必须将文件头信息读出，以备　五　在标记段ＤＨＴ内，包含了一个或者多个的哈夫　五　（１）理论说明　期　ＭＯＤＥＲＮ　ＣＯＭＰＵＴＥＲ　２ｏｏ７．３　ｏ　维普资讯 http://www.cqvip.com

图形图像　曼表。对于单个哈夫曼表，应该包括三部分：　●哈夫曼表ＩＤ和表类型：　０）【００表示ＤＣ直流０号表；　ＯｘＯ１表示ＤＣ直流１号表；　ＯｘｌＯ表示ＡＣ交流０号表；　Ｏｘｌ１表示ＡＣ交流１号表。　②举例说明　继续以上面的例子说明问题。　●由于没有１位的码字．所以第一个码字的位数　为２，即码字为００；　●由于２位的码字有两个，所以第二个码字位数　仍为２，即码字为００＋１＝０１：　●第三个码字为３位，比第二个码字长１位，所　以第三个码字为：０１＋１＝１０．然后再添１个…０，得　１００；　●不同位数的码字数量　ＪＰＥＧ文件的哈夫曼编码只能是１～１６位。这个字　段的１６个字节分别表示１～１６位的码字的个数。　●编码内容　这个字段记录了哈夫曼树中各个叶子结点的权。　所以．上一字段的１６个数值之和就应该是本字段的　长度。也就是哈夫曼树中叶子结点个数。　●……　３　初步了解图像数据流的结构　（１）理论说明　②举例说明　以下面一段哈夫曼表数据举例说明（数据全部以　１６进制表示）：　ｌ１　００　０２　０２　００　０５　Ｏ１　０６　Ｏ１　００　００　００　００　００　分析图像数据流的结构，以一个从宏观到微观的　顺序来作详细剖析，即：　数据流一最小编码单元一数据单元与颜色分　量一颜色分量单元。　●在图片像素数据流中，信息可以被分为一段段　００　０１　ｌ１　０２　２１　０３　３１　４１　１２　５１　６１　７１　８１　９１　２２　１３　３２　最小编码单元（Ｍｉｎｉｍｕｍ　Ｃｏｄｅｄ　Ｕｎｉｔ。ＭＣＵ）数据流。　所谓ＭＣＵ，是图像中一个正方矩阵像素的数据。这些　矩阵的大小是这样确定的：　查阅标记ＳＯＦＯ得到图像不同颜色分量的采样　因子。大多图片的采样因子为４：１：１或１：１：１。记三个　第一个划线部分为哈夫曼表ＩＤ和表类型，其值　Ｏｘｌ１表示此部分描述的是ＡＣ交流１号表；第二个划　线部分为不同位数的码字的数量，具体意义为：没有　１位和４位的哈夫曼码字．２位和３位的码字各有２　个，５位码字有５个，６位和８位码字各有１个，７位　码字各有６个．没有９位或以上的码字；第三个划线　分量中水平采样因子最大值为Ｈｍａｘ，垂直采样因子　最大值为Ｖｍａｘ，则单个ＭＣＵ矩阵的宽就是Ｈｍａｘｘ８　像素，高就是Ｖｍａｘ￣８像素。　如果整幅图像的宽度和高度不是ＭＣＵ宽度和高　度的整数倍，那么编码时会用某些数值填充进去，保　证解码过程中ＭＣＵ的完整性。　部分为编码内容。由第二划线部分数据知道。此哈夫　曼树有１７个叶子结点．即本字段应该有１７个字节。　这段数据表示１７个叶子结点按从小到大排列，其权　值依次为０、１、１１、２、２１、３、３１、４１……　（２）建立哈夫曼树　另外，在数据流中。ＭＣＵ的排列方法是从左到　右，从上到下。　●每个ＭＣＵ又分为若干个数据单元。数据单元　的大小必定为８ｘ８。　ＪＰＥＧ文件与ＢＭＰ文件有所不同，它把图片分　成Ｙ、Ｃｒ、Ｃｂ三张子图．然后分别压缩。三个颜色分　量的采样因子可能一样（如１：１：１），也可能不一样　（如４：１：１）。　①理论说明　建立哈夫曼树的具体方法为：　●第一个码字必定为０。　如果第一个码字位数为１，则码字为０；　如果第一个码字位数为２，则码字为００；　如此类推。　●从第二个码字开始。　现　代　计　算　机　＾　每个ＭＣＵ内部，数据的顺序是Ｙ，Ｃｒ、Ｃｂ。如果一　个颜色分量有多个数据单元，则顺序是从左到右，从　上到下。　（２）举例说明　下面通过一幅３２ｐｘｘ３５ｐｘ的图像，对上面两个问　题作具体说明。　如果它和前面的码字位数相同，则当前码字为它　总　第　前面的码字加１；　二　如果它的位数比它前面的码字位数大，则当前码　期　五　字是前面的码字加１后再在后边添若干个０．直至满　五　足位数长度为止。　ＭＯＤＥＲＮ　ＣＯＭＰＵＴＥＲ　２００７－３　维普资讯 http://www.cqvip.com

图形图像　分组成：１个直流分量和６３个交流分量。　解码的过程其实就是哈夫曼树的查找过程。　首先查阅标记段ＳＯＳ中的颜色分量信息。可以　得出各个颜色分量对应使用的直流分量和交流分量　使用的哈夫曼树编号。一般来说，　Ｙ分量：直流分量：直流０号哈夫曼树，交流分　量：交流０号哈夫曼树；　Ｃｒ分量：直流分量：直流１号哈夫曼树，交流分　量：交流１号哈夫曼树；　图１整张完整的图像　图２将图像的ＭＣＵ１放大　Ｃｂ分量：直流分量：直流１号哈夫曼树。交流分　量：交流１号哈夫曼树。　颜色分量单元内部综合运用了ＲＬＥ行程编码和　图Ｉ中灰色部分为实际图像大小（３２ｐｘ￣３５ｐｘ）；　粗虚线表示各个ＭＣＵ的分界；细虚线表示ＭＣＵ内部　数据单元的分界。　假设此图的采样因子为４：Ｉ：Ｉ，即（２ｘ２）：（１ｘ１）：　哈夫曼编码来压缩数据。每个像素的数据流由两部分　构成：编码和数值。具体读入单个颜色分量单元的步　骤如下：　（１ｘ１）。此时，Ｈｍａｘ＝２，Ｖｍａｘ＝２。所以，ＭＣＵ的宽为１６　像素，高为１６像素。图像实际的宽刚好是２个ＭＣＵ，　但高则稍稍大于２个ＭＣＵ的高度，所以要补足３行　ＭＣＵ。　①从此颜色分量单元的起点为单位读人，直到读　入编码与该分量的直流哈夫曼树的某个码字一致，然　后用查得该码字对应的权值。权值表示该直流分量数　值的二进制位数。也就是接下来需要读入的位数。　在数据流中，ＭＣＵ的顺序是ＭＣＵ１一ＭＣＵ２一　ＭＣＵ３—｝ＭＣＵ４－　ＭＣＵ５—｝ＭＣＵ６。　②继续读入位数据，直到读人的编码与该分量交　流哈夫曼树的某个码字一致，然后查得该码字对应的　权值。权值的高４位表示当前数值前面有多少个连续　每个ＭＣＵ又分为４个数据单元。采样因子４：１：１　表示Ｙ分量的水平和垂直方向都是每２个像素采样　２次：Ｃｒ分量和Ｃｂ分量的水平和垂直方向都是每２　的零，低４位表示该交流分量数值的二进制位数。也　就是接下来需要读人的位数。　个像素采样１次。因此，Ｙ分量取满２５６个采样点；Ｃｒ　分量和Ｃｂ分量各自只有６４个采样点．取法如图２的　灰色点。　③不断重复步骤②，直到满足交流分量数据结束　的条件。结束条件有两个。只要满足其中一个即可：　●当读入码字的权值为零，表示往后的交流变量　全部为零：　●已经读人６３个交流分量。　如果以ＭＣＵ１说明ＭＣＵ数据的次序。则依次为　Ｙ１、Ｙ　、Ｙ５、Ｙ６、Ｃｒ。　Ｃｂ　。图２中全部２５６个点均是Ｙ　的采样点，灰色部分为Ｃｒ分量和Ｃｒ分量的采样点。　对于整张图片来说．数据流的数据依次是：　④各个数值的译码按表１进行。　表１数值编码对照表　编码长度　１　２　３　【Ｙ１、Ｙ２、Ｙ５、Ｙ６、Ｃｒｌ　Ｃｂ１　、　，、Ｙ４、Ｙ７、Ｙ８、Ｃｒ３４７８、　Ｃｂｗｓ］、［Ｙ９、Ｙｌ０、Ｙｌ３、Ｙｌ４、Ｃ　虬０１Ⅲ、Ｃｂ９ｌ０ｌ３ｌ４］、……　编码数值（二进制）　０．１　００，０１，１０，１１　０００，００１，０１０，０１１，１００，１０１，１１０，１１１　－实际数值（十进制）　・４颜色分量单元的内部解码　（１）理论说明　１，１　３．－２，２，３　－　４　０ｏ０峨　，Ｏｌ１１，１０００，…，１１１１　－《　《５，６，７　１５，　．，遗＆　，ｌ５　３１　１６，１　，３１　５　６　７　０００００，，０１１１１，１００００，…．，１１１１１　・－－６３　，－３２，３２’　，６３　１２．７’…　４＇６４，．．…，１２７　２５５，…，－１２８，１２８　，２５５　“颜色分量单元”约定为说明问题而建立的概念．　指的是ＭＣＵ中某个颜色分量中的一个８ｘ８数据块．　８　９　１０　１１　－Ｉ５ｌ１　．．　－－，－２５６，２５６，…　５１１　现　代　计　例￣ｎ＿ｌｃ面提到的Ｙ１、Ｃｒ。　Ｃｂ　２５６都是一个颜色分量单　元。　１２　１３　１４　１５　．　－ｍ２３，．．　，－５１２，５１２，．．　，１０２３　２０４７，…，－１０２４，１０２４，　，２０４７　４０９５，．．．．，－２０鹅，２０鹅，．．，４Ｏ９５　８１９１，　．．，・柏９６，４０９６，．．　，８１９１　－算　机　＾　－１６１ｉ３，…，８１－９２，８１９２，　３２７６７’　，１６３８３　－，１品８４．１６３８４…　３２７６７　图像数据流是以位（ｂｉｔ）为单位存储信息的。并　且内部的数据都是在编码时通过正向离散余弦变换　（ＦＤＣＴ）得到的结果，所以颜色分量单元应该由两部　（２）举例说明　某个颜色分量单元数据如下：　Ｄ３　５Ｅ　６Ｅ　４Ｄ　３５　Ｆ５　８Ａ　总　第　二　五　五　期　ＭＯＤＥＲＮ　ＣＯＭＰＵＴＥＲ　．３　①　维普资讯 http://www.cqvip.com

●２　３　４　５　６　７　８　９ｍｎ　¨　若１￣２－＂进制表示，并假设该颜色分量单元对应以　下直流哈夫曼树（表２）和交流哈夫曼树（表３），则可　将各个以位为单位的数据流拆分如下：　！　ｌｌｌ１０１０　ｌｌ　００　０１０１０　解码出来的直流变量数值只是当前颜色分量单元的　实际直流变量减去前一个颜色分量单元的实际直流　变量。而实际的交流变量应该为：　ＤＣ．－ＤＣ￣ｌ＋Ｄ册　２　２　３　３　５　５　５　５　５　６　７　７　７　７　７　∞　其中ＤｉｔＴ为差分校正变量，也就是直接解码出来　的直流系数。　值～权一∞叭ｎ眈　∞　甜　帆帆帆帆帆帆帆帆帆帆帆帆帆帆弧　＂趴虬　权值　０ｘ００　０ｘ０１　０Ｉ位　０ｘｏ７　表２直流哈夫曼树　码字　００　０１　１０　ｌｌ０　ｌｌ１０　注意，３个颜色分量的直流变量是分开进行差分　编码的。也就是说，１张图片有３个直流校正变量。另　外，当数据流中出现标记ＲＳＴｎ，则３个颜色分量的直　流差分校正变量Ｄ证都需要重新复位到０。　０ｘｌｅ　表３交流哈夫曼树　序号码字长度码字　６　反量化　不同的颜色分量使用不同的量化表，这个可以从标　记段ＳＯＦ中的颜色分量信息字段查得。一般是Ｙ分量　使用量化表０，而Ｃｒ、Ｃｂ两个分量共同使用量化表１。　反量化的过程比较简单。只需要对８ｘ８的颜色分量　单元的６４个值逐一乘以对应的量化表内位置相同的值　即可。图像内全部的颜色分量单元都要进行反量化。　７　反Ｚ１　ｇ－Ｚａｑ编码　如果将反量化后的每个８　８颜色分量单元的每　读人数据流并对照直流哈夫曼树．第一个哈夫曼　个元素编号，如下图３，那么反Ｚｉｇ—ｚａｇ编码的过程就　是把矩阵元素按图４重新排列。　１　２　３　４　５　６　７　８　９　ｌ０　ｌｌ　ｉ２　ｌ３　ｌ４　ｌ５　ｌ６　编码为１１０，其权值为７，所以往后读入７位数据　１００１１０１，译码成数值为７７。因为颜色分量单元只有　一个直流分量，所以下一个是首个交流分量。　继续读人数据流并对照交流哈夫曼树，得哈夫曼　编码为０１，其权值为１，所以它的前面没有零，并往后　读入１位数据１，译码成数值为１。如此类推，最后读　到哈夫曼编码０ｏ．其权值为０．满足交流变量结束条　件。最后剩余的０１０１０对本颜色分量单元来说是冗余　的，它可能属于下一个颜色分量单元。　实际上，这段数据译码为：　７７，（０，１），（０，５），（０，一６），（０，一３），（５，１），（２，３）　ｌ７　ｌ８　ｌ９　２　２ｌ　２２　２３　２４　２５　２６　２７　２８　２９　３Ｏ　３Ｉ　３２　３３　３４　３５　３６　３ｊ　３８　３９　４０　４ｌ　犍　４３　懿　垂５　４６　７　４８　筠　鞠　５ｉ　５２　５３　５４　５５　５７　５８　５９　∞　Ｓｌ　６２　６３　６４　图３将颜色分量单元元素编码　图４反Ｚｉｇ－ｚａｇ编码　关于量化和反Ｚｉｇ—ｚａｇ编码的先后顺序，不同资　料有不同的见解。经过实践，解码的过程中应该直接　用文件提供的量化表反量化矩阵数据，再将其反Ｚｉｇ—　ｚａｇ编码才能正确解码。　因此，把它置于１个８ｘ８的矩阵中如表４。　现　代　计　表４译码后的８ｘ８矩阵　７７　１　５　－６　＿３　０　０　０　０　０　０　０　０　０　０　０　０　０　０　０　０　０　１　０　０　０　０　０　０　０　０　０　０　０　０　０　０　０　０　０　０　０　０　３　０　０　０　０　０　０　０　０　０　０　０　０　０　０　０　０　０　０　０　０　８　隔行的正负纠正　通过对已知图像进行ＪＰＥＧ编码压缩，然后和该　图的ＪＰＥＧ文件数据对比发现的问题。　算　机　＾　总　第　二　实际上，就是必须对每个颜色分量单元的奇数行　５直流系数的差分编码　（每个颜色分量单元有８行，假设把它按０、１、……、　６、７编出行号），即１、３、５、７行，进行取相反数操作　（正的变负，负的变正）Ｏ　五　每一种颜色分量内，相邻的两个颜色分量单元的　五　直流变量是以差分来编码的。也就是说。通过步骤３　期　＠ＭＯＤＥＲＮ　ＣＯＭＰＵＴＥＲ　２００７ｊ　．维普资讯 http://www.cqvip.com

图形图像　９　反向离散余弦变换　文件中的数据是在编码时通过正向离散余弦变　换得到的结果，所以现在解码就必须将其反向离散余　弦变换（ＩＤＣＴ），就是把颜色分量单元矩阵中的频率　域数值向时空域转换。　设正负纠正后的频率域矩阵为Ｆｌｕ］Ｉｖ１。反向离散余　角１６个值用于Ｙ２，左下角１６个值用于Ｙ５，右下角　１６个值用于Ｙ６ｏ对于Ｃｂ分量，道理一样。　另外，由于离散余弦变化要求定义域的对称，所　以在编码时把ＲＧＢ的数值范围从［０，２５５］统一减去　１２８偏移成『＿１２８，１２７１。因此解码时必须为每个分量　加上１２８。具体公式如下：　Ｒ＝Ｙ＋１．４０２ｘＣｂ＋１２８；　Ｇ＝Ｙ－０．３４４１４ｘＣｒ－０．７１４１４×Ｃｂ＋１２８：　Ｂ＝Ｙ＋１．７７２×Ｃｂ＋１２８：　弦变换后的矩阵为Ｉ【硼，其中０≤　≤７。公式如下：　，［『］明每　磊（．｜“Ｉ　０　０ｙｌ　　　其中：　Ｖ　２　・ｆＣｕ］－Ｖ　）】　还有一个问题。通过变换得出的Ｒ、Ｇ、Ｂ值可能　超出了其定义域。如果大于２５５，则截断为２５５；如果　小于０，则截断为０。　至此．每个ＭＣＵ的解码已经完成。只要将每个　Ｃ（ｕ）＝—　：（当ｕ－－Ｏ），Ｃ（ｕ）＝１（当ｕ≠Ｏ）；　ｃ（ｖ）＝士Ｖ　２　（当ｖ－－Ｏ）。Ｃ（ｕ）＝１（当ｖ≠Ｏ）；　ＭＣＵ组成一幅完整的图像就完成了一张ＪＰＥＧ图像　的解码了。　１　０　ＹＣ　ｒＣｂ向ＲＧＢ转换　要在屏幕上显示图像，就必须以ＲＧＢ模式表示　图像的颜色，所以。解码时需要把ＹＣｒＣｂ模式向ＲＧＢ　模式转换。　正如前面提到．并不是每种颜色分量的采样因子　都一样．所以转换时需要注意。由本文第３节对４：１：１　的采样因子的分析，可以知道一个ＭＣＵ里有４个Ｙ　分量单元，而Ｃｒ分量和Ｃｂ分量各自只有１个分量单　元。以图２为例，仅有的一个Ｃｒ分量单元应该平铺用　于４个Ｙ分量单元。即左上角１６个值用于Ｙ１，右上　参考文献　ｆ１】张益贞．Ｖｉｓｕａｌ　Ｃ＋＋实现ＭＰＥＧ／ＪＰＥＧ编解码技术．北京：’　人民邮电出版社，２００２，１１　［２］ＣＣＩＴ．Ｉｎｆｏｒｍａｔｉｏｎ　Ｔｅｃｈｎｏｌｏｇｙ－Ｄｉｇｉｔａｌ　Ｃｏｍｐｒｅｓｓｉｏｎ　ａｎｄ　Ｃｏｎｄｉｎｇ　ｏｆ　Ｃｏｎｔｉｎｕｏｕｓ－ｔｏｎ　Ｓｔｉｌｌ　Ｉｍａｇｅｓ－ｒｅｑｕｉｅｍｅｎｔｓ　ａｎｄ　ｒＧｕｉｄｅｌｉｎｅｓ．ｈｔｔｐ：／／ｗｗｗ．ｗｏｔｓｉｔ．ｏｒｇ／ｄｏｗｎｌｏａｄ．ａｓｐ？ｆ＝ｉｔｕ－　１１５０ＰＤＦ（访问日期：２００７—１—１）　［３】云风．ＪＰＥＧ简易文档Ｖ２．１１．ｈｔｔｐ：／／ｒｔｏｍａｄｏｓ．ｂｏｋｅｅ．ｃｏｒｎ／　２４４２４１９．ｈｔｍｌ（访问日期：２００６—１２－３０）　（收稿日期：２００７－０１－０８）　Ｓｏｌｕｔｉｏｎ　ｏｆ　Ｊ　ＰＥＧ　Ｉ　ｍａｇｅ　Ｄｅｃｏｄｉｎｇ　ＷＵ　Ｊｉａ—ｈｕｉ　（Ｃｏｉｌｅｇｅ　ｏｆ　Ｉｆｎｏｒｍａｔｉｏｎ　Ｓｃｉｅｎｃｅ　ａｎｄ　Ｔｅｃｈｎｏｌｏｇｙ，Ｓｕｎ　Ｙａｔ－ｓｅｎ　Ｕｎｉｖｅｒｓｉｔｙ，Ｇｕａｎｇｚｈｏｕ　５１０００６　Ｃｈｉｎａ）　现　Ａｂｓｔｒａｃｔ：ＪＰＥＧ　ｉｍａｇｅｓ　ａｒｅ　ｗｉｄｅｌｙ　ｕｓｅｄ　ｉｎ　Ｉｎｔｅｒｎｅｔ．ｏｗｉｎｇ　ｔＯ　ｉｔｓ　ｈｉｓｈ　ｃｏｍｐｒｅｓｓｉｏｎ　ｒａｔｉｏ　ａｎｄ　ｍｕｌｔｉ—ｑｕａｌｉｔｙ　Ａｎａｌｙｓｅｓ　ｔｈｅ　ＪＰＥＧ　ｃｏｍｐｒｅｓｓｉｏｎ　ａｌｇｏｒｉｈｍ　ｉｎ　ｄｅｔａｉｌｔｓ　ｏｆ　ＪＰＥＧ　ｆｉｌｅｓ　ｆｒｏｍ　ｔｈｅ　ｖｉｅｗ　ｏｆ　ｄｅｃｏｄｉｎｇ　ｉｎｓｔｅａｄ　ｏｆ　ｅｎｃｏｄｉｎｇ，ｄｉｃｕｓｓｅｓ　ｓｏｍｅ　ｐｒｏｂｌｅｍｓ　ａｎｄ　ｓｏｌｕｔｉｏｎｓ　ｅｎｃｏｕｎｔｅｒｅｄ　ｉｎ　ｐｒａｃｔｉｃｅ．　代　计　算　机　＾　Ｋｅｙ　ｗｏｒｄｓ：ＪＰＥＧＤｅｃｏｄｉｎｇ；ＩｍａｇｅＣｏｍｐｒｅｓｓｉｏｎＡｌｇｏｒｉｈｍ；ＲｕｎＬｅｎｇｔｔｈＥｎｃｏｄｉｎｇ；ＤｉｓｃｒｅｔｅＣｏｓｉｎｅＴｒａｎｓｆｏｒｍ；　ＨｕｆｆｍａｎＥｎｃｏｄｉｎｇ　总　第　二　五　五　期　ＭＯＤＥＲＮ　ＣＯＭＰＵＴＥＲ舢．３　＠