JPEG图像编码标准.ppt

《JPEG图像编码标准.ppt》由会员分享，可在线阅读，更多相关《JPEG图像编码标准.ppt（85页珍藏版）》请在三一办公上搜索。

1、JPEG,JPEG图像编码标准,本节主要介绍JPEG图像压缩编码算法(DCT变换算法)、图像数据文件格式(JFIF，JPEG File Interchange Format)。最后，对JPEG 2000进行一个简单的介绍。,3.4,内容提要,JPEG,内容提纲,JPEG标准与JPEG图像 JPEG图像格式 JPEG图像压缩编码算法 JPEG 2000简介,参 考 文 献,About JPEG,JPEG与JPEG图像,一、ISO/IEC JPEG(Joint Photographic Experts Group)简介二、关于JPEG图像A、参 考 文 献,2023/7/6,第三章 图形、图像与视

2、频处理技术,4,一.关于JPEG,JPEG:Joint Photographic Experts Group由ISO与IEC于1986年联合成立的一个专家委员会(WG1)，其宪章(charter)是：其中的“Joint”还有与ITU联合的意思在过去的十几年中，该委员会制定了一系列的静态连续色调图像压缩编码标准(如：有损、无损及接近无损等编码标准)，并于1996年开始制定JPEG 2000标准。,“Digital compression and coding of continuous-tone still images”,2023/7/6,第三章 图形、图像与视频处理技术,5,关于JPEG(c

3、ont.),已经发布的标准有：ISO/IEC 10918-1|ITU-T Rec.T.81:Requirements and guidelinesISO/IEC 10918-2|ITU-T Rec.T.83:Compliance testingISO/IEC 10918-3|ITU-T Rec.T.84:ExtensionsISO/IEC 10918-4|ITU-T Rec.T.86:Registration of JPEG Parameters,Profiles,Tags,Color Spaces,APPn Markers,Compression Types,and Registration

4、 Authorities(REGAUT)DIS 14495-1|ITU-T Draft Rec.T.87:Lossless and Near-LosslessCompression of Continuous-Tone Still Images BaselineJPEG2000标准(草案)ISO/IEC FCD15444-1:2000|ITU-T Rec.T.800,2023/7/6,第三章 图形、图像与视频处理技术,6,二.关于JPEG图像,压缩编码算法主要有：基于离散余弦变换(Discrete Cosine Transform,DCT)的有损压缩(lossy compression)算法。

5、该算法还包括熵编码(Entropy Coding),霍夫曼编码(Huffman coding)等算法。基于预测的无损数据压缩算法。算法所处理的图像为静态连续色调(still continuous-tone)的彩色或灰度(grayscale)图像。压缩算法与彩色空间无关，颜色变换不包括在算法中。编码模型有：顺序(Sequential encoding)、累进(Progressive encoding)、无损(Lossless encoding)、层次(Hierarchical encoding)编码模型。,JPEG图像格式,(一)JPEG图像格式简介(二)JFIF(JPEG File Inter

6、change Format，即 JPEG图像文件交换格式)(三)JFIF格式图像数据分析,JPEG,100101,2023/7/6,第三章 图形、图像与视频处理技术,8,（一）JPEG图像格式简介,JPEG图像为静止连续色调(still continuous-tone)图像，有广泛的用途。如：数码相机、Web page images、MPEG的帧内图像(I图像)、JPEG委员会在制定JPEG标准时，定义了许多标记(marker)来区分和识别图像数据及其相关的信息。但是，到目前为止，关于JPEG文件交换格式明确定义的详细说明，在相关的“规范”或“建议”(如ITU T.81)中没有见到。目前使用的

7、格式为JFIF v1.02和TIFF JPEG等，其中前者的使用比较广泛，大多数应用程序均加以支持，其他格式比较复杂。,2023/7/6,第三章 图形、图像与视频处理技术,9,JPEG图像格式简介(cont.),JPEG文件使用的颜色空间为1982年推荐的电视图像数字化标准CCIR 601(现为ITU-RB T.601)。在这个色彩空间中，每个分量、每个像素的电平规定为255级，用8位代码表示。颜色转换,从RGB转换成YCbCr空间时，使用下面的精确的转换关系：Y=256 Ey Cb=256 ECb+128 Cr=256 ECr+128其中亮度电平Ey和色差电平ECb和ECb分别是CCIR 6

8、01定义的参数。由于Ey的范围是01，ECb和ECb的范围是-0.5+0.5，因此Y,Cb和Cr的最大值必须要到255。于是RGB和YCbCr之间的转换关系需要按照下面的方法计算。,2023/7/6,第三章 图形、图像与视频处理技术,10,JPEG图像格式简介(cont.),颜色转换从RGB转换成YCbCr,YCbCr(256级)分量可直接从用8位表示的RGB分量计算得到：Y=0.299 R+0.587 G+0.114 B Cb=-0.1687R-0.3313G+0.5 B+128 Cr=0.5 R-0.4187G-0.0813 B+128需要注意的是：不是所有图像文件格式都按照R0，G0，B

9、0，Rn，Gn，Bn的次序存储样本数据，因此在RGB文件转换成JFIF文件时需要首先验证RGB的次序。,2023/7/6,第三章 图形、图像与视频处理技术,11,JPEG图像格式简介(cont.),颜色转换从YCbCr 转换成RGB,RGB分量可直接从YCbCr(256级)分量计算得到：R=Y+1.402(Cr-128)G=Y-0.34414(Cb-128)-0.71414(Cr-128)B=Y+1.772(Cb-128)在JFIF文件格式中，图像样本的存放顺序是从左到右和从上到下。这就是说JFIF文件中的第一个图像样本是图像左上角的样本。,2023/7/6,第三章 图形、图像与视频处理技术,

10、12,RGB YCbCr,RGB,YCbCr,2023/7/6,第三章 图形、图像与视频处理技术,13,JPEG图像格式简介(cont.),JPEG的主要标记(marker)下面为其中的8个主要标记,2023/7/6,第三章 图形、图像与视频处理技术,14,JPEG图像格式简介(cont.),附表：JPEG定义的标记列表,2023/7/6,第三章 图形、图像与视频处理技术,15,JPEG图像格式简介(cont.),附表：JPEG定义的标记列表(续),2023/7/6,第三章 图形、图像与视频处理技术,16,JPEG图像格式简介(cont.),附表：JPEG定义的标记列表(续),2023/7/6

11、,第三章 图形、图像与视频处理技术,17,JPEG图像格式简介(cont.),附表：APP0域的详细结构,2023/7/6,第三章 图形、图像与视频处理技术,18,（二）JFIF文件格式,JFIF:JPEG File Interchange Format(JPEG文件交换格式)该格式由Eric Hamilton于1992年提出，已经成为事实上(de facto)的JPEG图像文件交换格式标准。该格式直接使用JPEG专家组为JPEG图像定义的诸多标记(marker)。JPEG的每个标记都由两个字节组成，前一个字节的值固定为0 xFF(JPEG文件的字节是按正序(big endian)排列的)。每

12、个标记之前还可以添加数目不限的0 xFF填充字节(fill byte)。,2023/7/6,第三章 图形、图像与视频处理技术,19,JFIF文件结构(cont.),JFIF特性：使用JPEG压缩算法使用JPEG交换格式的图像数据压缩表示法PC 或 Mac 或 Unix 工作站均兼容标准的颜色空间:一个或三个颜色分量。(对于三个颜色分量，采用 Y Cb Cr(CCIR 601-256级)规范)APP0 标记 用于指定 计量单位制、X,Y像素的密度以及缩略图的细节APP0 标记同样用于指定JFIF的扩展方法APP0 标记还用于指定其他与应用相关的信息,2023/7/6,第三章 图形、图像与视频处理

13、技术,20,JFIF文件结构(cont.),JPEG文件由下面的8个部分组成,(1)图像开始SOI(Start of Image)标记(2)APP0标记(Marker)APP0长度(length)标识符(identifier)版本号(version)X和Y的密度单位(units=0：无单位；units=1：点数/英寸；units=2：点数/厘米)X方向像素密度(X density)Y方向像素密度(Y density)缩略图水平像素数目(thumbnail horizontal pixels)缩略图垂直像素数目(thumbnail vertical pixels)缩略图RGB位图(thumbna

14、il RGB bitmap)(3)APPn标记(Markers)，其中n=115(任选)APPn长度(length)由于详细信息(application specific information),2023/7/6,第三章 图形、图像与视频处理技术,21,JFIF文件结构(cont.),JPEG文件由下面的8个部分组成(续),(4)一个或者多个量化表DQT(define quantization table)量化表长度(quantization table length)量化表数目(quantization table number)量化表(quantization table)(5)帧图像开

15、始SOF0(Start of Frame)帧开始长度(start of frame length)精度(precision)，每个颜色分量每个像素的位数(bits per pixel per color component)图像高度(image height)图像宽度(image width)颜色分量数(number of color components)对每个颜色分量(for each component)ID 垂直方向的样本因子(vertical sample factor)水平方向的样本因子(horizontal sample factor)量化表号(quantization tabl

16、e#),2023/7/6,第三章 图形、图像与视频处理技术,22,JFIF文件结构(cont.),JPEG文件由下面的8个部分组成(续),(6)一个或者多个霍夫曼表DHT(Define Huffman Table)霍夫曼表的长度(Huffman table length)类型、AC或者DC(Type,AC or DC)索引(Index)位表(bits table)值表(value table)(7)扫描开始SOS(Start of Scan)扫描开始长度(start of scan length)颜色分量数(number of color components)每个颜色分量 ID 交流系数表号

17、(AC table#)直流系数表号(DC table#)压缩图像数据(compressed image data)(8)图像结束EOI(End of Image),2023/7/6,第三章 图形、图像与视频处理技术,23,（三）JFIF格式图像数据分析,一个 1616像素图像(JFIF格式)数据,sample image(1616 Pixels),marker,blocks:000000 0001e0,文件类型标识,2023/7/6,第三章 图形、图像与视频处理技术,24,JFIF格式图像数据分析(cont.),一个 1616像素图像(JFIF格式)数据,blocks:0001f0 00035

18、0,original Bitmap image,sample image(1616 Pixels),2023/7/6,第三章 图形、图像与视频处理技术,25,参考文献,Gregory K.Wallace.The JPEG Still Picture Compression Standard.Communications of the ACM.1991,34(4):30 44.Still Picture Interchange File Format(SPIFF)Eric Hamilton.JPEG File Interchange Format,Version 1.02.1992.ITU Re

19、commendation T.81:INFORMATION TECHNOLOGY DIGITAL COMPRESSION AND CODING OF CONTINUOUS-TONE STILL IMAGES REQUIREMENTS AND GUIDELINES.JPEG image compression FAQ,part 1&2./A.Skodras,C.Christopoulos,and T.Ebrahimi.JEPG2000 Still Image Compression Standard.IEEE Signal Processing Magazine,2001.,JPEG,JPEG图

20、像压缩编码,JPEG图像压缩编码算法概要 JPEG图像压缩编码算法的主要步骤 基于DCT的算法举例 基于DCT的扩展编码(累进、分层编码),2023/7/6,第三章 图形、图像与视频处理技术,27,算法概要,JPEG专家组开发了两种基本的压缩算法：以离散余弦变换(Discrete Cosine Transform，DCT)为基础的有损压缩算法以预测技术为基础的无损压缩算法算法的特点,JPEG有损压缩算法利用了人的视角系统的特性，使用量化和无损压缩编码相结合来去掉视角的冗余信息和数据本身的冗余信息。在压缩比为25:1的情况下，压缩后还原得到的图像与原始图像相比较，非图像专家难于找出它们之间的区别

21、，因此得到了广泛的应用。JPEG算法与彩色空间无关，因此“RGB到YUV变换”和“YUV到RGB变换”不包含在JPEG算法中。JPEG算法处理的彩色图像是单独的彩色分量图像，因此它可以压缩来自不同彩色空间的数据，如RGB,YCbCr和CMYK。,1.,2023/7/6,第三章 图形、图像与视频处理技术,28,算法概要(cont.),压缩编码大致分成三个步骤：使用正向离散余弦变换(forward discrete cosine transform，FDCT)把空间域表示的图变换成频率域表示的图。使用加权函数对DCT系数进行量化，这个加权函数对于人的视觉系统是最佳的。使用霍夫曼可变字长编码器对量化

22、系数进行编码。译码或者叫做解压缩的过程与压缩编码过程正好相反。,2023/7/6,第三章 图形、图像与视频处理技术,29,算法概要(cont.),JPEG压缩编码-解压缩算法框图,2023/7/6,第三章 图形、图像与视频处理技术,30,主要计算步骤,JPEG压缩编码算法的主要计算步骤如下：正向离散余弦变换(FDCT)量化(quantization)Z字形编码(zigzag scan)使用差分脉冲编码调制(differential pulse code modulation，DPCM)对直流系数(DC)进行编码使用行程长度编码(run-length encoding，RLE)对交流系数(AC)

23、进行编码熵编码(entropy coding),2.,2023/7/6,第三章 图形、图像与视频处理技术,31,主要计算步骤：,正向离散余弦变换(FDCT),2023/7/6,第三章 图形、图像与视频处理技术,32,主要计算步骤：（cont.）,正向离散余弦变换(FDCT),f(i,j)经变换之后，F(0,0)是直流系数(DC,即64个空域图像采样值的平均值)，其他为交流系数(AC)。,2023/7/6,第三章 图形、图像与视频处理技术,33,计算步骤：（cont.）,正向离散余弦变换(FDCT),2023/7/6,第三章 图形、图像与视频处理技术,34,计算步骤：,量化(Quantizati

24、on)量化是对经过FDCT变换后的频率系数进行量化，其目的是减小非“0”系数的幅度以及增加“0”值系数的数目。对于有损压缩算法，使用均匀量化器进行量化。量化步距是按照系数所在的位置和每种颜色分量的色调值来确定。,2023/7/6,第三章 图形、图像与视频处理技术,35,计算步骤：（cont.）,量化(Quantization)因为人眼对亮度信号比对色差信号更敏感，因此使用了两种量化表：亮度量化值和色差量化值。由于人眼对低频分量的图像比对高频分量的图像更敏感，因此图中的左上角的量化步距要比右下角的量化步距小。,2023/7/6,第三章 图形、图像与视频处理技术,36,计算步骤：,Z字形编排(Zi

25、gzag Scan)量化后的系数要重新编排，目的是为了增加连续的“0”系数的个数，就是“0”的游程长度，方法是按照Z字形的式样编排，其结果是把一个8 8的矩阵变成一个1 64的矢量，频率较低的系数放在矢量的顶部。,量化DCT系数的序号,2023/7/6,第三章 图形、图像与视频处理技术,37,计算步骤：,直流系数(DC)的编码DC系数的特点：8 8图像块经过DCT变换之后得到的DC直流系数有两个特点，一是系数的数值比较大，二是相邻8 8图像块的DC系数值变化不大。JPEG算法使用了差分脉冲调制编码(DPCM)技术，对相邻图像块之间量化DC系数的差值(Delta)进行编码。,DCi-1,DCi,

26、blocki-1,blocki,2023/7/6,第三章 图形、图像与视频处理技术,38,计算步骤：,交流系数(AC)的编码AC系数的特点：1 64矢量中包含有许多“0”系数，并且许多“0”是连续的。JPEG使用非常简单和直观的游程长度编码(RLE)对它们进行编码。JPEG使用了1个字节的高4位来表示连续“0”的个数，而使用它的低4位来表示编码下一个非“0”系数所需要的位数，跟在它后面的是量化AC系数的数值。,2023/7/6,第三章 图形、图像与视频处理技术,39,计算步骤：,熵(Entropy)编码使用熵编码的原因：对DPCM编码后的直流DC系数和RLE编码后的交流AC系数作进一步的压缩。

27、在JPEG有损压缩算法中，使用霍夫曼编码器来减少熵，霍夫曼编码器使用很简单的查表(lookup table)方法进行编码。DC码表符号举例,压缩数据符号时，霍夫曼编码器对出现频度比较高的符号分配比较短的代码，而对出现频度较低的符号分配比较长的代码。这种可变长度的霍夫曼码表可以事先进行定义。,如果DC的值(Value)为4，符号SSS用于表达实际值所需要的位数，实际位数就等于3。,2023/7/6,第三章 图形、图像与视频处理技术,40,基于DCT的算法举例,3.,2023/7/6,第三章 图形、图像与视频处理技术,41,基于DCT的算法举例（cont.）,2023/7/6,第三章 图形、图像与

28、视频处理技术,42,基于DCT的扩展编码,JPEG的扩展编码系统顺序编码模型(sequential encoding model)自上而下，从左至右方式发送。,4.,2023/7/6,第三章 图形、图像与视频处理技术,43,基于DCT的扩展编码(cont.),JPEG的扩展编码系统(续)累进编码模型(Progressive encoding)采用多扫描(multiple scans)图像部分信息分阶段传输，这些信息被接收后立即解码。如果觉得不满意图像的内容，可立即停止传输。适合于在低带宽信道上传输高分辨率的图像累进编码有频谱选择与按位逼近两种方法，前者第一次扫描时只对DC系数某些频带的系数进行

29、编码、传送，在随后的扫瞄中对其他频带编码、传送，直到全部系数传送完为止。分组选择方式如(0,1,2),(3,4,5),。后者沿着量化系数的有效位(量化精度位数)方向分段累进编码，假设量化精度为8位，则第一次传送高4位，然后传送低4位。,2023/7/6,第三章 图形、图像与视频处理技术,44,基于DCT的扩展编码(cont.),JPEG的扩展编码系统(续)层次编码模型(Hierarchical encoding model)采用多分辨率方式编码这种编码模型特别适合多用户环境，且设备的分辨率各不相同。例如：高分辨率的设备为20482048像素HDTV监视器为10241024像素低分辨率TV为51

30、2512像素等,JPEG 2000简介,JPEG 2000 is a new image coding system that uses state-of-the-art compression techniques based on wavelet technology.Its architecture should lend itself to a wide range of uses from portable digital cameras through to advanced pre-press,medical imaging and other key sectors.Cited

31、 from:,2023/7/6,第三章 图形、图像与视频处理技术,46,JPEG 2000简介,JPEG 2000发展历程：于1996年开始成立专门的小组(Maui会议)1999年12月第一个草案(draft of part 1)形成2000年8月Rochester会议时，ISO发布JPEG 2000国际标准最终草案(Final Draft International Standard)，由ISO成员国中所有感兴趣的团体投票表决。full International Standard于2000年12月最终通过，代号ISO/IEC 15444 Part 1|ITU-T rec.T.800已经出版

32、。,2023/7/6,第三章 图形、图像与视频处理技术,47,JPEG 2000简介(cont.),JPEG 2000的需求：与JPEG兼容，连续色调，同时支持bi-level低数据率图像安全累进传输(精度/分辨率)、实时顺序显示(build-up)能力健壮的位错误(bit-error)纠正基于内容的描述，随机存取(具备Regions-Of-Interest,ROI存取、压缩功能)，具有与MPEG-4间的接口能够处理大于64k64k像素的图像采用小波(Wavelet)变换算法。,2023/7/6,第三章 图形、图像与视频处理技术,48,标准构成,JPEG 2000标准由下述部分组成：Part

33、1:Core coding systemPart 2:ExtensionsPart 3:Motion JPEG2000Part 4:ConformancePart 5:Reference SoftwarePart 6:Compound image le formatPart 7:Has been abandonedPart 8:JPSEC(security aspects)Part 9:JPIP(interactive protocols and API)Part 10:JP3D(volumetric imaging)Part 11:JPWL(wireless applications),20

34、23/7/6,第三章 图形、图像与视频处理技术,49,JEPG2000 Features,Very high compression rate,sometimes even up to 200 times.JPEG completely breaks down at this rate.The size of the compressed file is controllable,That is,a user can specify the size of a file.Both lossy and lossless compression are supported in JPEG 2000

35、.JPEG can produce only lossless imagesOne can define Region Of Interest(ROI)in an image.The Region of Interest would be compressed to a higher quality than the rest of the image.One can have progressive decoding of an image in two ways by resolution or,by quality.JPEG 2000 has a provision to add add

36、itional information about an image using XML.,2023/7/6,第三章 图形、图像与视频处理技术,50,Region Of Interest Coding,Original Imagewith ROI Defined,Decoded Imagewith ROI Intact,2023/7/6,第三章 图形、图像与视频处理技术,51,Progression Order,Progression by Quality,Layer 10.01 bpp,Layer 20.1 bpp,Layer 30.3 bpp,Layer 41.0 bpp,Improve

37、decoding quality as receiving more bits,2023/7/6,第三章 图形、图像与视频处理技术,52,Progression Order(cont.),Progression by Resolution,Res 00.01 bpp,Res 10.034 bpp,Res 20.3 bpp,64x64,128x128,256x256,Multi-resolution decoding from one bit-stream,2023/7/6,第三章 图形、图像与视频处理技术,53,JPEG 2000 Vs.JPEG,Better image quality as

38、 Wavelet Transforms do not have the ringing effect Lossless CompressionHigher compression ratesMore features and flexibility,Degraded Image Quality as DCT transform has the ringing effect Lossless Compression is not possible in JPEGMore compression at the cost of Image qualityLess Flexibility,JPEG 2

39、000,JPEG,2023/7/6,第三章 图形、图像与视频处理技术,54,JPEG 2000 Vs.JPEG(cont.),Transform,Quantization,EntropyCoding,JPEG,J2K,DCT DiscreteCosineTransform,DWT DiscreteWaveletTransform,8x8QuantizationTable,Quantizationfor eachsub-band,HuffmanCoding,ArithmeticCoding,2023/7/6,第三章 图形、图像与视频处理技术,55,JPEG 2000 Vs.JPEG(cont.)

40、,JPEG 2000(1.83 KB),Original(979 KB),JPEG(6.21 KB),2023/7/6,第三章 图形、图像与视频处理技术,56,Discrete Wavelet Transform,2023/7/6,第三章 图形、图像与视频处理技术,57,Wavelet Transform,2023/7/6,第三章 图形、图像与视频处理技术,58,2D Separate DWT,2023/7/6,第三章 图形、图像与视频处理技术,59,Coding,Based on bit-planeThree passesSignificant Propagation PassMagnitu

41、de Refinement PassCleanup Pass,2023/7/6,第三章 图形、图像与视频处理技术,60,BIT PLANES,2023/7/6,第三章 图形、图像与视频处理技术,61,Bit-plane Coding,2023/7/6,第三章 图形、图像与视频处理技术,62,A.参考文献,JPEG 2000标准草案：ISO/IEC FCD15444-1:2000|ITU-T Rec.T.800.(Part I XIII.)Gregory K.Wallace.The JPEG Still Picture Compression Standard.Communications of

42、 the ACM.1991,34(4):30 44.A.Skodras,C.Christopoulos,and T.Ebrahimi.JEPG2000 Still Image Compression Standard.IEEE Signal Processing Magazine,2001.,2023/7/6,第三章 图形、图像与视频处理技术,63,专著,专著名：JPEG 2000:Image Compression Fundamentals,Standards and Practice 出版社：Kluwer International Series in Engineering and Co

43、mputer Science,Secs 642作 者：D.S.Taubman,M.W.Marcellin,计算机动画基础,计算机动画是在传统动画的基础上，使用计算机图形图像技术而迅速发展起来的一门高新技术。动画使得多媒体信息更加生动，富于表现。广义上看，数字图形图像的运动显示效果都可以称作为动画。在MPC机上可以很容易地实现简单动画。,3.5,内容提纲,概述 动画原理 计算机动画(二、三维动画，变形动画)计算机动画设计,2023/7/6,第三章 图形、图像与视频处理技术,66,参考文献及资源,计算机动画概述,本小节主要介绍：动画(Animation)技术的发展历史 计算机动画的主要研究内容。计

44、算机动画制作软件简介。,2023/7/6,第三章 图形、图像与视频处理技术,68,动画历史,从实物到卡通从卡通到数字化(图形、图像)从数字化计算机动画计算机动画是数字媒体的一个重要组成部分。,2023/7/6,第三章 图形、图像与视频处理技术,69,动画历史(cont.),走马灯原理：灯中点上蜡烛。利用空气动力，气流上升驱动叶轮（一些类似于叶轮的机制）。静止画面的连续播放。,2023/7/6,第三章 图形、图像与视频处理技术,70,动画历史(cont.),计算机动画与图形学、数字图像处理、运动学有密切的关系。一般制作过程二维图形关键帧运动路径场景渲染计算机动画有较长的发展历史，它与电影、电视有

45、不解之缘。,2023/7/6,第三章 图形、图像与视频处理技术,71,动画历史(cont.),计算机动画与电影70年代在电影中使用计算机动画的构想对许多导演来说仍旧是一个梦，但当时的电视节目已经开始尝试用一些简单的计算机动画技术来增强节目的效果了。1973年举行了第一届SIGGRAPH（计算机图形特别兴趣小组）展览。当时的“重头戏”是一些用计算机制作的简单物体的模型，比如一个虚拟的茶壶和一只甲壳虫模型。从那时起，人们开始进行早期的试验，利用CGI技术制作一些短影片。但由于这些制作员不是电影制片出身，因此早期的动画效果简直可以用“惨不忍睹”来形容。尽管CGI短片一败涂地，但并没有浇灭好莱坞对动画

46、技术的热情。1976年英国伦敦的系统仿真公司(Systems Simulation,Ltd.)接受委托，为影片异形(Alien)中的登陆片段制作CG图形，纯计算机动画已开始在影片中使用。一位日后在好莱坞名声显赫的人物乔治卢卡斯(George Lucas)洞悉CG技术的未来，组建了自己的CG部门，他所网罗的一批专家成立了日后如雷贯耳的ILM公司(Industrial Light Magic)。,2023/7/6,第三章 图形、图像与视频处理技术,72,动画历史(cont.),电影与计算机动画80年代80年代初，逐渐提高的计算机硬件性能赋予了计算机动画人员开发新的CG软件和技巧的自由。分形算法(F

47、ractual)等数学公式已经开始用于制作逼真的地理形貌。“光线跟踪”(Ray Tracing)的技术被用于绘制那些实际生活中被光线照亮的物体。迪斯尼在1980年发行了一部叫Tron的影片，片中使用了30分钟的计算机动画，包括一段高科技的摩托车赛的片段。1985年，计算机动画技术已有了长足的进步，这时第一次出现了CGI电影角色，标志着业界的一次重大飞跃。由巴瑞李文逊执导的青年福尔摩斯(Young Sherlock Holmes)中有一段令人难以忘怀的片段：一扇彩色玻璃窗突然获得人性活了过来，与一位被它吓得魂飞魄散的牧师对话。这是一次破天荒的CGI成功的片段，是由乔治卢卡斯刚成立的ILM公司花了

48、6个月才制作完成的。该片段在影片中持续播放了30秒钟。,2023/7/6,第三章 图形、图像与视频处理技术,73,Fractal图片欣赏,2023/7/6,第三章 图形、图像与视频处理技术,74,Ray Tracing,2023/7/6,第三章 图形、图像与视频处理技术,75,动画历史(cont.),1986年，ILM公司属下的CG部门的大部分人马离开ILM，成立了Pixar制片厂，这家制片厂由苹果公司的总裁史蒂夫乔布斯（Steve Jobs）所拥有。在Pixar，一些头脑活跃的人物，如约翰拉萨特研究如何改进CG动画技术，把它作为一种讲述故事的手段，于是1988年影片罐头总动员(Tin Toy

49、)应运而生。这部短片讲述了一只发条玩具和小孩之间的故事，成为第一部获得奥斯卡奖(最佳动画短片奖)的计算机动画影片。1988年卢卡斯电影公司(LucasFilm)在荣霍伍德(Ron Howard)执导的影片Willow中引入了一种新的CG技术“图像变形”(或称“幻影化”)，取得了很好的效果。现在的图像变形技术已经有了很大的改进，可以让角色不露痕迹地变化形状，或者从一种样子变形成为另一种模样。1989年，导演詹姆斯卡麦隆(James Cameron)决定试验CGI到底能为影片做些什么。当时卡麦隆正在制作水下科幻影片深渊(The Abyss)，他跑到ILM和Pixar两家著名的CG公司兜售他的奇妙构

50、思，希望制作一只能模仿影片中演员的面部表情和动作的蛇状水怪。后来ILM投标胜出，制作出了传统方法不能企及的惊人效果。事实上CG已经将导演的梦想变成了现实。,2023/7/6,第三章 图形、图像与视频处理技术,76,动画历史(cont.),电影与计算机动画90年代20世纪最后10年，计算机动画在好莱坞掀起一场电影技术的风暴。卡麦隆在影片深渊试验了CG的可行性之后，决定再朝前迈出一大步。而这一步却永远改变了好莱坞电影的视觉效果。他导演的终结者：审判日(Terminator2 Judgment Day)创下了非凡的票房佳绩，全球5.14亿美元的收入。影片的成功要归功于屏幕上的那些创意新颖的角色。卡麦