“大学计算机基础”教学内容及手段改革的调研

大学新生入学时存在计算机知识、操作技能参差不齐的特点。为此,本文提出在开课之前调查学生的知识背景,然后根据调查分析的结果,适时调整部分教学内容,综合运用多种教学手段,提高学生的兴趣和自学能力。在两年的教学实践中实施此理念,收到了良好效果。     

多维DFT的多维多项式变换与离散W变换算法

本文首先通过引进一种序列的重排技术将m(m2) 维离散Fourier变换 (m-D DFT)转化为一系列的一维广义离散Fourier变换(GDFT)的多重和.然后引入一维离散W变换(DWT)以及多维多项式变换(MD-PT)计算该多重和以减少冗余的算术运算,从而得到了高效的多维DFT算法,该算法与常用的行-列DFT算法相比,乘法仅约为行-列法的1/2m,而加法仅约为行-列法的(2m+1)/4m.对于2维DFT的计算,本文方法同单纯的多项式变换方法相比,乘法与加法分别减少50%与40%左右.另外,本文算法计算结构简单,易于编程实现,通过数值实验验证了本文算法的高效性.     

多级多维离散小波变换的快速提升计算

提升方法是计算离散小波变换的有效手段,它由一系列的提升步和拉伸变换组成.在计算多级和多维离散小波变换时,现有方法在每一次小波分解的过程中都做完整的提升步计算和拉伸变换计算.我们发现该方法存在运算过程的冗余,为此本文提出了一种称之为后拉伸变换的提升方法,基本思想是计算完所有的提升步后,再统一进行拉伸变换.它能减少离散小波变换的乘法运算量.例如,对图像与视频压缩中应用广泛的Daubechies 9/7小波,做一维5级分解时与现有方法相比,乘法运算减少20%,而二维5级分解时,乘法运算减少28%.     

基于提升方法的简单9／7小波滤波器

本文以构造双正交小波的Cohen-Daubechies-Feauveau定理为基础，利用提升方法构造了一组对称双正交9／7小波滤波器，它与JPEG2000中采用的CDF97小波压缩性能几乎相同，并且它们两者在图象压缩中可以互相作正变换与逆变换，新9／7小波的计算只需要两个浮点运算和16个整数运算，而CDF97小波需要14个浮点运算，因而它能极大地简化和 减小图象压缩和视频压缩的运算量。     

一种适用于网络环境的三维网格压缩算法

为了使位流可以适应网络带宽的异构、时变以及各个网络终端的不同图形处理能力,提出了一种基于小波变换的三维网格分块渐进传输的压缩算法。利用细分曲面的模型表示方法,按照控制网格将几何体分块,采用嵌入式位平面编码方法对小波变换后每个小波子带的系数进行独立编码,生成多条独立的渐进压缩码流。该算法支持动态的质量可扩展性和分辨率可扩展性,能够从压缩结果中直接获得视点相关的模型表示。实验结果表明,该算法有利于提高多分辨率表示和传输效率,降低网络带宽需求。     

关于网络程序设计课程实验内容的探讨

网络程序课程设计是我院计算机专业和网络专业的本科生的一门综合实验课程,要求学员通过课程学习掌握有关网络程序设计的基本方法、网络应用框架、网络程序设计的主要过程等内容.本文从如何设置该课程的教学内容与实践内容方面,谈谈在教学上的一些经验和体会.     

各类离散W变换的快速Hartley变换算法

本文通过建立各类N阶离散W变换(DWTs)到N阶离散Hartley变换(DHT)的转换,得到了一种利用DHT 统一计算各类DWTs的非常简单的快速算法.该算法结构简单,且每一种转换过程总的运算量均低于5N.     

发挥考试引导作用培养学生综合能力

培养学生的综合能力是现代大学教育的重要目标。本文提出对考核方式进行精心设计,以充分发挥考试指挥棒的引导作用,促进学生综合能力的全面提高,并在大学计算机基础教学中将考核指标多元化,带动了学生全方位的能力训练,取得良好效果。     

学历合训计算机图形学课程教学的相关思考

面对指挥军官学历合训的新需求,建设面向非计算机专业的学历合训其他工程专业的计算机图形学选修课程的确是一个新课题.由于学历合训的新需求所引发的一系列教学大纲、教学组织、教学实验等方面的新问题,表明这个新课题涉及面广且比较复杂而难于处理,还需要不断地实践与探索.本文对该课题所引发的一系列现状和问题的原因进行了初步的探索,并对相应的解决方案做出了相关思考与初步的总结.     

双正交重叠变换的整数实现算法与图像压缩

本文利用提升原理,以二进制整数DCT为基础,提出了双正交重叠变换的整数实现算法,其计算只需要少量的移位和加法运算,因而软件实现和硬件实现都非常简单.实验结果表明,它是一种有效的图像压缩变换,压缩质量大大超过了运算量更多的近似二进制整数小波变换和DCT,与Daubechies 9/7小波也非常接近.