Event Reports

Eurographics '98 Conference, page 301
Eurographics '98 Awards, page 303
EG UK '98 Conference, page 304
Cover Competition Winners, page 306     

Announcements

Eurographics '99 Announcement, page 287
Eurographics &99 Call for Participation, page 289
Joint EG-IEEE TCCG Symposium on Visualization – Call for Papers, page 293
5th EG Workshop on Virtual Environments – Call for Papers, page 296
10th EG Workshop on rendering – Call for Participation, page 298     

Book Reviews

Books reviewed:
Donnelly, Daniel. Web Design: The Next Generation
Hege, H.-C. and Polthier, K. (editors). Visualization and Mathematics
Gibson, J. D., Berger, T., Lookabaugh, T., Lindbergh, D. andBaker, R. L. Digital Compression for Multimedia
Morgan, Don. Numerical Methods For DSP Systems in C
Wainer, Howard. Visual Revelations: Graphical Tales of Fate and Deception from Napoleon Bonaparte to Ross Perot
Maestri, George. Digital Character Animation
Klimek, Grazyna and Klimek, Maciej. Discovering Curves and Surfaces with Maple
Trappl, Robert and Petta, Paolo (editors). Creating Personalities for Synthetic Actors
Lohmann, Gabriele. Volumetric Image Analysis
Meinhardt, Hans. The Algorithmic Beauty of Sea Shells (2nd Edition)
Palanque, Philippe and Paterno, Fabio (editors) Formal Methods in Human-Computer Interaction
Dai, Fan (editor). Virtual Reality for Industrial Applications     

适于图像解压的离散余弦逆变换快速算法

讨论了离散余弦变换(DCT)的基本图像的特性以及实际图像数据的特点,提出了利用基本图像进行二维8×8离散余弦逆变换(IDCT)的快速算法.新算法通过三个技术降低二维8×8IDCT的运算量(1)利用基本图像的对称性;(2)把反量化过程和IDCT融为一步;(3)利用实际图像数据的特点绝大多数量化后的变换系数为零值且非零系数中又有许多的值为±1.理论分析表明,三种技术的融合可大大减少计算量.以多幅标准图像为样本数据,对新方法和当前最有影响的Feig算法做了比较,结果表明文中算法的乘法次数降了约60%,加法次数降了约15%.     

生成当前视点目标图像的快速逆映射算法

利用极线的属性及深度图像隐含的边界信息,提出了一种可以处理非深度连续图像的快速逆映射算法,以从多幅参考图像精确合成当前视点目标图像.该算法分为3步:首先由参考图像的深度信息得到图像中的边界;然后从参考图像中选出一幅作为主参考图像,利用极线的整体匹配特性和对应点在极线上分布的单调性,逐个处理目标极线,以生成目标图像;最后根据其他参考图像填补目标图像中的空洞.由于在第2步中只需处理参考图像的边界点对即可得到对应目标极线上所有点的深度信息及其在参考极线上的对应点,因此,新算法很好地提高了速度.在填补空洞时,利用参考图像的边界信息及所隐含的遮挡关系,还提出了一些加速的方法.     

一种快速适合嵌入式环境的求模逆元算法

在公钥密码应用中,求模逆元是一个常用的操作,通常使用扩展欧拉算法,但它的使用有一定的限制。该文根据实际应用的情况,提出了一个适合实际应用的求模逆元算法,其满足嵌入式环境下的内存需求,且速度也比扩展欧拉算法快5倍左右。     

结合Gamma修正的色彩量化新算法

色彩量化的最终目的是使得视觉效果上的最化图像与原图像的差别（即失真）最小，量化的应用又对算法效率提出很高的要求，文中提出一种结合Gamma修正的量化算法，速度明显快于中位切分等以往算法，并且量化图像的质量近似于，甚至部分视觉效果优于这些算法，该算法是一种切实有效的图像量化方法，它在计算复杂度和量人结果的精确度上进行了折衷。     

基于DSP的AVS反量化反变换的实现

描述了AVS中的反量化和反变换算法的DSP实现.采用TI公司的TMS320C5502作为处理芯片,根据芯片的结构、汇编指令、存储器读取的特点,针对视频解码的实时性要求,给出了一种适合该芯片的快速实现方法.通过DSP的仿真验证,对比了几种实现方法,证明了这一方法的可行性和高效性,最后将给出实验结果及分析.     

一种用于彩色图象量化的快速聚类算法

为了对彩色图象进行有效地压缩处理,提出了一种基于模式识别技术的图象量化新算法（FSCAMMD）,该算法首先把彩色图象中的颜色样本归为一类,并采用最大频度与类内最小距离最大相结合的方法选取初始类代表点--初始值优选法;然后采用欧氏距离聚类准则及重心法,求得新聚类域中心的向量值,从而得到了令人满意的量化效果。该算法不仅克服了SCA算法对聚类中心初始值选取的不足,较大幅度地减少了彩色图象量化后的总方差以及颜色失真度,而且较好地解决了重建彩色图象的整体层次与局部细节之间的矛盾,其量化效果优于SCA和其他一些聚类量化算法。     

Fast Level-Set-Based Inverse Lithography Algorithm for Process Robustness Improvement and Its Application

Inverse lithography technology (ILT) is one of the promising resolution enhancement techniques (RETs), as the advanced integrated circuits (IC) technology nodes still use the 193 nm light source. Among...     

一种改进的查找表逆半调算法

边缘和平滑区域是图像的重要组成部分,人眼对边缘特征和平滑区域的噪声比较敏感。文中提供了一种改进的查找表逆半调算法,该算法在查找表逆半调算法的基础上考虑了边缘在图像处理中的作用,并对图像边缘分类,然后,按照半调图及图像边缘的类型重构连续色调图像。通过由误差分散类半调图构成的不同频率特征的训练集、测试集进行实验,表明当训练集为平滑图像集时基于边缘的查找表逆半调算法处理平滑图像,在主、客观评价方面的效果都好于查找表逆半调算法处理的图像;而改进的方法在处理细节图像时与查找表逆半调算法相比没有优势。     

基于聚类分析的色彩量化新算法及其应用

针对针织提花,植绒、印染以及金属表面花纹处理等电脑设计中的要求,研究图像重新量化成仅有几种颜色的色彩量化问题,提出一种基于聚类分析的色彩量化新算法,量化图像较好地兼顾了原图像的总体风貌和设计者希望保留的一些特征,该算法计算量小,容易在微电脑中实现,已成功地应用于电脑提花圆机花型ＣＡＤ系统。该算法对一般的色彩量化具有重要意义。     

基于GF(2n)的ECC乘法逆元的快速实现

设计了一种串并结合结构的乘法器，在此基础上给出求乘法逆元的硬件实现结构，并通过实验给出面积与速度的比较分析。结果表明，该算法的效率很高，适于FPGA实现。     

Montgomery逆算法的改进和应用

本文通过对Montgomery逆算法核心部分的改进，得到两种分别以4为基和8为基的优化算法。其中以4为基的算法，在基本不增加算法实现复杂度的情况下，使迭代次数的平均上限从2n降到7/6n，平均迭代次数也从3n/2降到了7/8n。而8基算法则相应分别下降到25/24和25/32n，但算法内部的比较和跳转稍有增多。由于新算法只要求两个关键操作数中有一个变成1，就可以结束操作（原算法要求两个都变为1），因此实际迭代次数可能还要少。本文提出的算法也可以运用在文[1，2，7]中求基本模逆的算法中。本文算法主要适用于软件实现，在RSA和ECC等公钥体制实现中有广泛的应用。     

一种新的矢量量化编码算法

矢量量化是低位率图像压缩非常有效的一种方法 ,矢量量化基本方法的一个关键问题是需要较长的编码时间 ,尤其对于高维矢量或大的码书 .提出了一种基于 1/ 2 L2 -范数金字塔数据结构的快速编码算法 ,明显加快了编码过程 ,减少了实际对存储器的需求 ,特别对高维矢量和大的码书效果更显著 ,同时保持与全搜索方法相同的编码质量     

一种快速的自适应图像增强算法①

提出了一种快速的自适应图像增强算法。算法首先对原始图像进行高斯平滑滤波,然后根据原始图像的整体信息和局部信息对图像的像素值进行偏移。最后,利用偏移后的图像信息和非线性函数对图像进行变换,从而实现了对图像细节的增强。通过将RGB图像变换到HSV彩色空间,将增强算法推广到了彩色图像的处理。实验结果表明,该算法运行速度快,能有效改善图像质量。同时能够根据环境的亮暗,自动调整增强效果,具有自适应的功能。     

人体运动建模的实时逆运动学算法

人体运动的虚拟仿真及建模是当今计算机图形学研究的一个热点,而逆向运动学方法则是求解人体运动的一项关键技术.为了实现人体运动建模,提出一种新颖的基于人体关节约束的实时逆向运动学算法.首先基于骨骼长度改进了传统的循环坐标下降(CCD)算法,使其生成的运动效果更加流畅自然;然后引入生物分子运动模拟中的SHAKE算法,使短距离运动建模效果更加高效、鲁棒.在此基础上,提出了模拟多个节点同时运动的解析算法,以获得在多个关节点共同作用下的人体运动仿真效果.同运动捕捉的实测数据相比,采用文中算法所得的结果与在视觉效果上非常接近,并通过实验证实了其应用价值.     

适于低码率图像编码的DCT快速算法

提出了一种 8× 8二维离散余弦变换 (DCT)的快速算法 该算法可独立地计算每一变换系数 ,并运用于图像变换编码中 ,在只计算需要被编码和传输的低频变换系数并且不增加运算量的前提下 ,将量化过程与DCT计算融为一步 ,有效地提高了编码速度     

一种新的基于码本构造的快速VQ码本索引分配算法

码本索引分配技术（IA）是一种对矢量量化（VQ）码本进行重排的技术,它将相似的码本矢量赋予汉明距离相近的码本索引,使得当索引传输错误时VQ的性能不会下降太快,从而提高抗信道误码性能。本文从码本构造的角度出发,提出了一种从容量的N／2的IA构造容量为NA的IA的新方法及其快速实现。在二进制、对称、无记忆信道下的仿真实验证明,当比特传输错误≤3时,本文方法的平均失真在大容量码本IA（N≥256）时小于传统的基于模拟退火的单矢量交换IA,而计算复杂度仅为其1．5％。