数字图像处理方面了解的了。
中国知网也好！万方数据也好都有例子！甚至百度文库都有！==================论文写作方法===========================论文网上没有免费的，与其花人民币，还不如自己写，万一碰到人的，就不上算了。写作论文的简单方法，首先大概确定自己的选题，然后在网上查找几份类似的文章通读一些相关资料，对这方面的内容有个大概的了解！参照你们学校的论文的格式，列出提纲，补充内容！实在不会，把这几份论文综合一下，从每篇论文上复制一部分，组成一篇新的文章！然后把按自己的语言把每一部分换下句式或词，经过换词不换意的办法处理后,网上就查不到了！最后，到万方等地进行检测，将扫红部分进行再次修改！祝你顺利完成论文!
（一）选题毕业论文（设计）题目应符合本专业的培养目标和教学要求，具有综合性和创新性。本科生要根据自己的实际情况和专业特长，选择适当的论文题目，但所写论文要与本专业所学课程有关。（二）查阅资料、列出论文提纲题目选定后，要在指导教师指导下开展调研和进行实验，搜集、查阅有关资料，进行加工、提炼，然后列出详细的写作提纲。（三）完成初稿根据所列提纲，按指导教师的意见认真完成初稿。（四）定稿初稿须经指导教师审阅，并按其意见和要求进行修改，然后定稿。一般毕业论文题目的选择最好不要太泛，越具体越好，而且老师希望学生能结合自己学过的知识对问题进行分析和解决。不知道你是否确定了选题，确定选题了接下来你需要根据选题去查阅前辈们的相关论文，看看人家是怎么规划论文整体框架的；其次就是需要自己动手收集资料了，进而整理和分析资料得出自己的论文框架；最后就是按照框架去组织论文了。你如果需要什么参考资料和范文我可以提供给你。还有什么不了解的可以直接问我，希望可以帮到你，祝写作过程顺利毕业论文选题的方法:一、尽快确定毕业论文的选题方向 在毕业论文工作布置后,每个人都应遵循选题的基本原则,在较短的时间内把选题的方向确定下来。从毕业论文题目的性质来看,基本上可以分为两大类:一类是社会主义现代化建设实践中提出的理论和实际问题;另一类是专业学科本身发展中存在的基本范畴和基本理论问题。大学生应根据自己的志趣和爱好,尽快从上述两大类中确定一个方向。二、在初步调查研究的基础上选定毕业论文的具体题目在选题的方向确定以后,还要经过一定的调查和研究,来进一步确定选题的范围,以至最后选定具体题目。下面介绍两种常见的选题方法。 浏览捕捉法 :这种方法就是通过对占有的文献资料快速地、大量地阅读,在比较中来确定论文题目地方法。浏览,一般是在资料占有达到一定数量时集中一段时间进行,这样便于对资料作集中的比较和鉴别。浏览的目的是在咀嚼消化已有资料的过程中,提出问题,寻找自己的研究课题。这就需要对收集到的材料作一全面的阅读研究,主要的、次要的、不同角度的、不同观点的都应了解,不能看了一些资料,有了一点看法,就到此为止,急于动笔。也不能“先入为主”,以自己头脑中原有的观点或看了第一篇资料后得到的看法去决定取舍。而应冷静地、客观地对所有资料作认真的分析思考。在浩如烟海,内容丰富的资料中吸取营养,反复思考琢磨许多时候之后,必然会有所发现,这是搞科学研究的人时常会碰到的情形。 浏览捕捉法一般可按以下步骤进行:第一步,广泛地浏览资料。在浏览中要注意勤作笔录,随时记下资料的纲目,记下资料中对自己影响最深刻的观点、论据、论证方法等,记下脑海中涌现的点滴体会。当然,手抄笔录并不等于有言必录,有文必录,而是要做细心的选择,有目的、有重点地摘录,当详则详,当略则略,一些相同的或类似的观点和材料则不必重复摘录,只需记下资料来源及页码就行,以避免浪费时间和精力。第二步,是将阅读所得到的方方面面的内容,进行分类、排列、组合,从中寻找问题、发现问题,材料可按纲目分类,如分成: 系统介绍有关问题研究发展概况的资料; 对某一个问题研究情况的资料; 对同一问题几种不同观点的资料; 对某一问题研究最新的资料和成果等等。第三步,将自己在研究中的体会与资料分别加以比较,找出哪些体会在资料中没有或部分没有;哪些体会虽然资料已有,但自己对此有不同看法;哪些体会和资料是基本一致的;哪些体会是在资料基础上的深化和发挥等等。经过几番深思熟虑的思考过程,就容易萌生自己的想法。把这种想法及时捕捉住,再作进一步的思考,选题的目标也就会渐渐明确起来。希望可以帮到你，有什么不懂的可以问我
图像处理是利用计算机对图像信息进行加工以满足人的视觉心理或者应用需求的行为，应用广泛，多用于测绘学、大气科学、天文学、美图、使图像提高辨识等。学术堂在这里为大家整理了一些图像处理本科毕业论文题目，希望对你有用。1、基于模糊分析的图像处理方法及其在无损检测中的应用研究2、数字图像处理与识别系统的开发3、关于数字图像处理在运动目标检测和医学检验中若干应用的研究4、基于ARM和DSP的嵌入式实时图像处理系统设计与研究5、基于图像处理技术的齿轮参数测量研究6、图像处理技术在玻璃缺陷检测中的应用研究7、图像处理技术在机械零件检测系统中的应用8、基于MATLAB的X光图像处理方法9、基于图像处理技术的自动报靶系统研究10、多小波变换及其在数字图像处理中的应用11、基于图像处理的检测系统的研究与设计12、基于DSP的图像处理系统的设计13、医学超声图像处理研究14、基于DSP的视频图像处理系统设计15、基于FPGA的图像处理算法的研究与硬件设计
1 F. Sebastiani. “Machine learning in automated text categorization.” ACM Computing Surveys, 34(1), pp. 1-47, 2002. (.pdf)2 Aas K., Eikvil L.. Text Categorisation: A Survey. TechnicalReport. Norwegian Computing Center, Oslo, Norway, M. Rogati and Y. Yang. High-performing feature selection for text classification ACM CIKM 2002. (.pdf)4 Tie-Yan Liu, Yiming Yang, Hao Wan, et al, Support Vector Machines Classification with Very Large Scale Taxonomy, SIGKDD Explorations, Special Issue on Text Mining and Natural Language Processing, , , pp36~43, 2005. (.pdf)5 苏金树、张博锋、徐 昕，基于机器学习的文本分类技术研究进展 软件学报 17(9): 1848-1859, (.pdf)6 基于统计学习理论的支持向量机算法研究7 瓦普尼克（著），张学工（译），统计学习理论的本质 清华大学出版社 SVMlight9 SVMTorch
随着BERT等预先训练模型获得越来越多的关注，从数据增强实验到改进模型数学原理，大量的研究已经进一步提高了它们的性能。在本文中，作者提出了一种简洁有效的方法，在保持几乎相同的计算成本的情况下，利用标签嵌入技术来提高BERT的文本分类性能。在6个文本分类基准数据集上的实验结果证明了其有效性。 文本分类是自然语言处理(NLP)中的一个经典问题。任务是将预定义的类或多个类注释到给定的文本中，其中文本表示是一个重要的中间步骤。 为了学习更好的文本表示，已经开发了各种神经模型，包括卷积神经网络模型，循环神经网络模型和注意机制。预训练模型在文本分类方面也非常有利，因为它们通过避免从零开始来帮助简化训练过程。其中一组方法专注于单词嵌入，如word2vec和GloVe；另一种方法专注于上下文化单词嵌入，从CoVe到ELMo、OpenAI GPT、ULMFiT和BERT。 BERT在各种NLP任务中取得了特别令人印象深刻的表现。随着它的成功，通过对大量数据进行预训练的模型，如ERNIE、RoBERTa、UniLM和XLnet，由于其学习情境表示的能力而变得流行起来。这些模型基于多层双向注意机制，并通过MASK预测任务进行训练，这是BERT的两个核心部分。继续研究BERT的潜力仍然很重要，因为新的发现也可以帮助研究BERT的其他变体。在这项工作中，作者提出了一种简单而有效的方法来提高BERT的文本分类性能，通过类别标签的文本（如“世界”、“体育”、“商业”和“科学技术”）来增强上下文表示学习，同时不改变原始的编码器网络结构。本文的主要贡献如下: 图一展示了论文算法的大致结构，受句子对输入的启发，作者将标签文本与输入文本用[SEP]进行拼接，标签文本与输入文本用不同的片段向量(segment embeddings)表示。 后面同正常文本分类相同，通过整体[CLS] embedding，图片中为 接上tanh线性层进行分类，通过交叉熵损失训练。举例：假设有三个类别---体育、美食、 人物。「马德里竞技」视角下这三类最后都是抽象的，为A/B/C，若训练时「体育美食人物+马德里竞技」--->体育，则模型能学习到「竞技」「体育」之间的关系，即利用label的文本信息。 除了单个文本输入之外，作者对于句子对输入没用用[SEP]字符拼接标签文本与输入文本，因为前后不是自然句，不像NSP任务，这种方式记为 w/o[SEP] 除了使用文档将标签的原始文本编码到BERT中外，作者还实验为每个类选择更多的单词作为代表，从而扩大了Lj中标记的数量。通过tfidf 标签文本增强来进一步提高我们的模型的性能。使用基于WordPiece的Bert Tokenizer来对文本进行分词，然后计算每个subword的平均tf-idf得分，最后将前5、10、15或20作为补充标签文本到相应的类。 其中AGNEWS包含四种类别，DBpedia包含14种类别，在线infer的时候也要加上这些前缀，会带来一定开销，所以label也不宜多，性能折中。同时，过多的label引入，也可能带来分类效果的下降。 可以明显的看到不对句子pair input作区分w/o [SEP]取得了更好的效果。NSP任务在Bert pretrain阶段是用于预测下一个句子的。当我们将标签序列与输入文档连接时，[SEP]标记将非自然语言序列与自然语言句子组合在一起。这种差异可能导致了前训练和BERT微调之间的偏斜度，导致性能下降。
数字图像压缩技术的研究及进展摘要：数字图像压缩技术对于数字图像信息在网络上实现快速传输和实时处理具有重要的意义。本文介绍了当前几种最为重要的图像压缩算法：JPEG、JPEG2000、分形图像压缩和小波变换图像压缩，总结了它们的优缺点及发展前景。然后简介了任意形状可视对象编码算法的研究现状，并指出此算法是一种产生高压缩比的图像压缩算法。关键词：JPEG；JPEG2000；分形图像压缩；小波变换；任意形状可视对象编码一 引 言 随着多媒体技术和通讯技术的不断发展，多媒体娱乐、信息高速公路等不断对信息数据的存储和传输提出了更高的要求，也给现有的有限带宽以严峻的考验，特别是具有庞大数据量的数字图像通信，更难以传输和存储，极大地制约了图像通信的发展，因此图像压缩技术受到了越来越多的关注。图像压缩的目的就是把原来较大的图像用尽量少的字节表示和传输，并且要求复原图像有较好的质量。利用图像压缩，可以减轻图像存储和传输的负担，使图像在网络上实现快速传输和实时处理。 图像压缩编码技术可以追溯到1948年提出的电视信号数字化，到今天已经有50多年的历史了[1]。在此期间出现了很多种图像压缩编码方法，特别是到了80年代后期以后，由于小波变换理论，分形理论，人工神经网络理论，视觉仿真理论的建立，图像压缩技术得到了前所未有的发展，其中分形图像压缩和小波图像压缩是当前研究的热点。本文对当前最为广泛使用的图像压缩算法进行综述，讨论了它们的优缺点以及发展前景。二 JPEG压缩 负责开发静止图像压缩标准的“联合图片专家组”（Joint Photographic Expert Group,简称JPEG），于1989年1月形成了基于自适应DCT的JPEG技术规范的第一个草案，其后多次修改，至1991年形成ISO10918国际标准草案，并在一年后成为国际标准，简称JPEG标准。1．JPEG压缩原理及特点 JPEG算法中首先对图像进行分块处理，一般分成互不重叠的 大小的块，再对每一块进行二维离散余弦变换（DCT）。变换后的系数基本不相关，且系数矩阵的能量集中在低频区，根据量化表进行量化，量化的结果保留了低频部分的系数，去掉了高频部分的系数。量化后的系数按zigzag扫描重新组织，然后进行哈夫曼编码。JPEG的特点优点：（1）形成了国际标准；（2）具有中端和高端比特率上的良好图像质量。缺点：（1）由于对图像进行分块，在高压缩比时产生严重的方块效应；（2）系数进行量化，是有损压缩；（3）压缩比不高，小于50。 JPEG压缩图像出现方块效应的原因是：一般情况下图像信号是高度非平稳的，很难用Gauss过程来刻画，并且图像中的一些突变结构例如边缘信息远比图像平稳性重要，用余弦基作图像信号的非线性逼近其结果不是最优的。2． JPEG压缩的研究状况及其前景 针对JPEG在高压缩比情况下，产生方块效应，解压图像较差，近年来提出了不少改进方法，最有效的是下面的两种方法：（1）DCT零树编码 DCT零树编码把 DCT块中的系数组成log2N个子带，然后用零树编码方案进行编码。在相同压缩比的情况下，其PSNR的值比 EZW高。但在高压缩比的情况下，方块效应仍是DCT零树编码的致命弱点。（2）层式DCT零树编码 此算法对图像作 的DCT变换，将低频 块集中起来，做 反DCT变换；对新得到的图像做相同变换，如此下去，直到满足要求为止。然后对层式DCT变换及零树排列过的系数进行零树编码。 JPEG压缩的一个最大问题就是在高压缩比时产生严重的方块效应，因此在今后的研究中，应重点解决 DCT变换产生的方块效应，同时考虑与人眼视觉特性相结合进行压缩。三 JEPG2000压缩 JPEG2000是由ISO/IEC JTCISC29标准化小组负责制定的全新静止图像压缩标准。一个最大改进是它采用小波变换代替了余弦变换。2000年3月的东京会议，确定了彩色静态图像的新一代编码方式—JPEG2000图像压缩标准的编码算法。1．JPEG2000压缩原理及特点 JPEG2000编解码系统的编码器和解码器的框图如图1所示。编码过程主要分为以下几个过程：预处理、核心处理和位流组织。预处理部分包括对图像分片、直流电平（DC）位移和分量变换。核心处理部分由离散小波变换、量化和熵编码组成。位流组织部分则包括区域划分、码块、层和包的组织。 JPEG2000格式的图像压缩比，可在现在的JPEG基础上再提高10%~30%，而且压缩后的图像显得更加细腻平滑。对于目前的JPEG标准，在同一个压缩码流中不能同时提供有损和无损压缩，而在JPEG2000系统中，通过选择参数，能够对图像进行有损和无损压缩。现在网络上的JPEG图像下载时是按“块”传输的，而JPEG2000格式的图像支持渐进传输，这使用户不必接收整个图像的压缩码流。由于JPEG2000采用小波技术，可随机获取某些感兴趣的图像区域（ROI）的压缩码流，对压缩的图像数据进行传输、滤波等操作。2．JPEG2000压缩的前景 JPEG2000标准适用于各种图像的压缩编码。其应用领域将包括Internet、传真、打印、遥感、移动通信、医疗、数字图书馆和电子商务等。JPEG2000图像压缩标准将成为21世纪的主流静态图像压缩标准。四 小波变换图像压缩1．小波变换图像压缩原理小波变换用于图像编码的基本思想就是把图像根据Mallat塔式快速小波变换算法进行多分辨率分解。其具体过程为：首先对图像进行多级小波分解，然后对每层的小波系数进行量化，再对量化后的系数进行编码。小波图像压缩是当前图像压缩的热点之一，已经形成了基于小波变换的国际压缩标准，如MPEG-4标准，及如上所述的JPEG2000标准 。2．小波变换图像压缩的发展现状及前景 目前3个最高等级的小波图像编码分别是嵌入式小波零树图像编码（EZW），分层树中分配样本图像编码（SPIHT）和可扩展图像压缩编码（EBCOT）。（1）EZW编码器 1993年，Shapiro引入了小波“零树”的概念，通过定义POS、NEG、IZ和ZTR四种符号进行空间小波树递归编码，有效地剔除了对高频系数的编码，极大地提高了小波系数的编码效率。此算法采用渐进式量化和嵌入式编码模式，算法复杂度低。EZW算法打破了信息处理领域长期笃信的准则：高效的压缩编码器必须通过高复杂度的算法才能获得，因此EZW编码器在数据压缩史上具有里程碑意义。（2）SPIHT编码器 由Said和Pearlman提出的分层小波树集合分割算法（SPIHT）则利用空间树分层分割方法，有效地减小了比特面上编码符号集的规模。同EZW相比，SPIHT算法构造了两种不同类型的空间零树，更好地利用了小波系数的幅值衰减规律。同EZW编码器一样，SPIHT编码器的算法复杂度低，产生的也是嵌入式比特流，但编码器的性能较EZW有很大的提高。（3）EBCOT编码器优化截断点的嵌入块编码方法（EBCOT）首先将小波分解的每个子带分成一个个相对独立的码块，然后使用优化的分层截断算法对这些码块进行编码，产生压缩码流，结果图像的压缩码流不仅具有SNR可扩展而且具有分辨率可扩展，还可以支持图像的随机存储。比较而言，EBCOT算法的复杂度较EZW和SPIHT有所提高，其压缩性能比SPIHT略有提高。小波图像压缩被认为是当前最有发展前途的图像压缩算法之一。小波图像压缩的研究集中在对小波系数的编码问题上。在以后的工作中，应充分考虑人眼视觉特性，进一步提高压缩比，改善图像质量。并且考虑将小波变换与其他压缩方法相结合。例如与分形图像压缩相结合是当前的一个研究热点。五 分形图像压缩 1988年，Barnsley通过实验证明分形图像压缩可以得到比经典图像编码技术高几个数量级的压缩比。1990年，Barnsley的学生提出局部迭代函数系统理论后，使分形用于图像压缩在计算机上自动实现成为可能。1． 分形图像压缩的原理 分形压缩主要利用自相似的特点，通过迭代函数系统（Iterated Function System, IFS）实现。其理论基础是迭代函数系统定理和拼贴定理。 分形图像压缩把原始图像分割成若干个子图像，然后每一个子图像对应一个迭代函数，子图像以迭代函数存储，迭代函数越简单，压缩比也就越大。同样解码时只要调出每一个子图像对应的迭代函数反复迭代，就可以恢复出原来的子图像，从而得到原始图像。2．几种主要分形图像编码技术 随着分形图像压缩技术的发展，越来越多的算法被提出，基于分形的不同特征，可以分成以下几种主要的分形图像编码方法。（1）尺码编码方法 尺码编码方法是基于分形几何中利用小尺度度量不规则曲线长度的方法，类似于传统的亚取样和内插方法，其主要不同之处在于尺度编码方法中引入了分形的思想，尺度 随着图像各个组成部分复杂性的不同而改变。（2）迭代函数系统方法 迭代函数系统方法是目前研究最多、应用最广泛的一种分形压缩技术，它是一种人机交互的拼贴技术，它基于自然界图像中普遍存在的整体和局部自相关的特点，寻找这种自相关映射关系的表达式，即仿射变换，并通过存储比原图像数据量小的仿射系数，来达到压缩的目的。如果寻得的仿射变换简单而有效，那么迭代函数系统就可以达到极高的压缩比。（3）A-E-Jacquin的分形方案 A-E-Jacquin的分形方案是一种全自动的基于块的分形图像压缩方案，它也是一个寻找映射关系的过程，但寻找的对象域是将图像分割成块之后的局部与局部的关系。在此方案中还有一部分冗余度可以去除，而且其解码图像中存在着明显的方块效应。3．分形图像压缩的前景 虽然分形图像压缩在图像压缩领域还不占主导地位，但是分形图像压缩既考虑局部与局部，又考虑局部与整体的相关性，适合于自相似或自仿射的图像压缩，而自然界中存在大量的自相似或自仿射的几何形状，因此它的适用范围很广。六 其它压缩算法 除了以上几种常用的图像压缩方法以外，还有：NNT（数论变换）压缩、基于神经网络的压缩方法、Hibert扫描图像压缩方法、自适应多相子带压缩方法等，在此不作赘述。下面简单介绍近年来任意形状纹理编码的几种算法[10]~ [13]。（1）形状自适应DCT（SA-DCT）算法 SA-DCT把一个任意形状可视对象分成 的图像块，对每块进行DCT变换，它实现了一个类似于形状自适应Gilge DCT[10][11]变换的有效变换，但它比Gilge DCT变换的复杂度要低。可是，SA-DCT也有缺点，它把像素推到与矩形边框的一个侧边相平齐，因此一些空域相关性可能丢失，这样再进行列DCT变换，就有较大的失真了[11][14][15]。（2）Egger方法 Egger等人[16][17]提出了一个应用于任意形状对象的小波变换方案。在此方案中，首先将可视对象的行像素推到与边界框的右边界相平齐的位置，然后对每行的有用像素进行小波变换，接下来再进行另一方向的小波变换。此方案，充分利用了小波变换的局域特性。然而这一方案也有它的问题，例如可能引起重要的高频部分同边界部分合并，不能保证分布系数彼此之间有正确的相同相位，以及可能引起第二个方向小波分解的不连续等。（3）形状自适应离散小波变换（SA-DWT） Li等人提出了一种新颖的任意形状对象编码，SA-DWT编码[18]~[22]。这项技术包括SA-DWT和零树熵编码的扩展（ZTE），以及嵌入式小波编码（EZW）。SA-DWT的特点是：经过SA-DWT之后的系数个数，同原任意形状可视对象的像素个数相同；小波变换的空域相关性、区域属性以及子带之间的自相似性，在SA-DWT中都能很好表现出来；对于矩形区域，SA-DWT与传统的小波变换一样。SA-DWT编码技术的实现已经被新的多媒体编码标准MPEG-4的对于任意形状静态纹理的编码所采用。 在今后的工作中，可以充分地利用人类视觉系统对图像边缘部分较敏感的特性，尝试将图像中感兴趣的对象分割出来，对其边缘部分、内部纹理部分和对象之外的背景部分按不同的压缩比进行压缩，这样可以使压缩图像达到更大的压缩比，更加便于传输。七 总结 图像压缩技术研究了几十年，取得了很大的成绩，但还有许多不足，值得我们进一步研究。小波图像压缩和分形图像压缩是当前研究的热点，但二者也有各自的缺点，在今后工作中，应与人眼视觉特性相结合。总之，图像压缩是一个非常有发展前途的研究领域，这一领域的突破对于我们的信息生活和通信事业的发展具有深远的影响。参考文献：[1] 田青. 图像压缩技术[J]. 警察技术, 2002, (1)：30-31.[2] 张海燕, 王东木等. 图像压缩技术[J]. 系统仿真学报, 2002, 14(7)：831-835.[3] 张宗平, 刘贵忠. 基于小波的视频图像压缩研究进展[J]. 电子学报, 2002, 30(6)：883-889.[4] 周宁, 汤晓军, 徐维朴. JPEG2000图像压缩标准及其关键算法[J]. 现代电子技术, 2002, (12)：1-5.[5] 吴永辉, 俞建新. JPEG2000图像压缩算法概述及网络应用前景[J]. 计算机工程, 2003, 29(3)：7-10.[6] J M Shaprio. Embedded image coding using zerotree of wavelet coefficients[J]. IEEE Trans. on Signal Processing, 1993, 41(12): 3445-3462.[7] A Said, W A Pearlman. A new fast and efficient image codec based on set partitioning in hierarchical trees[J]. IEEE Trans. on Circuits and Systems for Video Tech. 1996, 6(3): 243-250.[8] D Taubman. High performance scalable image compression with EBCOT[J]. IEEE Transactions on Image Processing, 2000, 9(7): 1158–1170.[9] 徐林静, 孟利民, 朱建军. 小波与分行在图像压缩中的比较及应用. 中国有线电视, 2003, 03/04：26-29.[10] M Gilge, T Engelhardt, R Mehlan. Coding of arbitrarily shaped image segments based on a generalized orthogonal transform[J]. Signal Processing: Image Commun., 1989, 1(10): 153–180.[11] T Sikora, B Makai. Shape-adaptive DCT for generic coding of video[J]. IEEE Trans. Circuits Syst. Video Technol., 1995, 5(1): 59–62.[12] T Sikora, S Bauer, B Makai. Efficiency of shape-adaptive 2-D transforms for coding of arbitrarily shaped image segments[J]. IEEE Trans. Circuits Syst. Video Technol., 1995, 5(3): 254–258.[13]邓家先 康耀红 编著 《信息论与编码》
计算机图形学是随着计算机及其外围设备而产生和发展起来的，作为计算机科学与技术学科的一个独立分支已经历了近40年的发展历程。一方面,作为一个学科,计算机图形学在图形基础算法、图形软件与图形硬件三方面取得了长足的进步,成为当代几乎所有科学和工程技术领域用来加强信息理解和传递的技术和工具。另一方面,计算机图形学的硬件和软件本身已发展成为一个巨大的产业。1.计算机图形学活跃理论及技术(1)分形理论及应用分形理论是当今世界十分活跃的新理论。作为前沿学科的分形理论认为，大自然是分形构成的。大千世界，对称、均衡的对象和状态是少数和暂时的，而不对称、不均衡的对象和状态才是多数和长期的，分形几何是描述大自然的几何学。作为人类探索复杂事物的新的认知方法，分形对于一切涉及组织结构和形态发生的领域，均有实际应用意义，并在石油勘探、地震预测、城市建设、癌症研究、经济分析等方面取得了不少突破性的进展。分形的概念是美籍数学家曼德布罗特()率先提出的。1967年他在美国《科学》杂志上发表了题为《英国的海岸线有多长？》的著名论文。海岸线作为曲线，其特征是极不规则、极不光滑的，呈现极其蜿蜒复杂的变化。它无法用常规的、传统的几何方法描述。我们不能从形状和结构上区分这部分海岸与那部分海岸有什么本质的不同，这种几乎同样程度的不规则性和复杂性，说明海岸线在形貌上是自相似的，也就是部局形态和整体形态的相似。在没有建筑物或其他东西作为参照物时，在空中拍摄的100公里长的海岸线与放大了的10公里长海岸线的两张照片，看上去十分相似。曾有人提出了这样一个显然是荒谬的命题：“英国的海岸线的长度是无穷大。”其论证思路是这样的：海岸线是破碎曲折的，我们测量时总是以一定的尺度去量得某个近似值，例如，每隔100米立一个标杆，这样，我们测得的是一个近似值，是沿着一条折线计算而得出的近似值，这条折线中的每一段是一条长为100米的直线线段。如果改为每10米立一个标杆，那么实际量出的是另一条折线的长度，它的每一个片段长10米。显然，后一次量出的长度将大于前一次量出的长度。如果我们不断缩小尺度，所量出的长度将会越来越大。这样一来，海岸线的长度不就成为无穷大了吗?为什么会出现这样的结论呢？曼德布罗特提出了一个重要的概念：分数维，又称分维。一般来说，维数都是整数，直线线段是一维的图形，正方形是二维的图形。在数学上，把欧氏空间的几何对象连续地拉伸、压缩、扭曲，维数也不变，这就是拓扑维数。然而，这种维数观并不能解决海岸线的长度问题。曼德布罗特是这样描述一个绳球的维数的：从很远的距离观察这个绳球，可看作一点(零维)；从较近的距离观察，它充满了一个球形空间(三维)；再近一些，就看到了绳子(一维)；再向微观深入，绳子又变成了三维的柱，三维的柱又可分解成一维的纤维。那么，介于这些观察点之间的中间状态又如何呢？显然，并没有绳球从三维对象变成一维对象的确切界限。英国的海岸线为什么测不准？因为欧氏一维测度与海岸线的维数不一致。根据曼德布罗特的计算，英国海岸线的维数为。有了分维的概念，海岸线的长度就可以确定了。1975年，曼德布罗特发现：具有自相似性的形态广泛存在于自然界中，如连绵的山川、飘浮的云朵、岩石的断裂口、布朗粒子运动的轨迹、树冠、花菜、大脑皮层……曼德布罗特把这些部分与整体以某种方式相似的形体称为分形(Fractal)，这个单词由拉丁语Frangere衍生而成，该词本身具有“破碎”、“不规则”等含义。曼德布罗特的研究中最精彩的部分是1980年他发现的并以他的名字命名的集合，他发现整个宇宙以一种出人意料的方式构成自相似的结构。Mandelbrot集合图形的边界处，具有无限复杂和精细的结构。在此基础上，形成了研究分形性质及其应用的科学，称为分形理论(Fractal theory)或分形几何学(Fractal geometry)。分形的特点和理论贡献数学上的分形有以下几个特点： (1)具有无限精细的结构； (2)比例自相似性；(3)一般它的分数维大于它的拓扑维数；(4)可以由非常简单的方法定义，并由递归、迭代产生等。 (1)(2)两项说明分形在结构上的内在规律性。自相似性是分形的灵魂，它使得分形的任何一个片段都包含了整个分形的信息。第(3)项说明了分形的复杂性，第(4)项则说明了分形的生成机制。我们把传统几何的代表欧氏几何与以分形为研究对象的分形几何做一比较，可以得到这样的结论：欧氏几何是建立在公理之上的逻辑体系，其研究的是在旋转、平移、对称变换下各种不变的量，如角度、长度、面积、体积，其适用范围主要是人造的物体；而分形由递归、迭代生成，主要适用于自然界中形态复杂的物体，分形几何不再以分离的眼光看待分形中的点、线、面，而是把它们看成一个整体。我们可以从分形图案的特点去理解分形几何。分形图案有一系列有趣的特点，如自相似性、对某些变换的不变性、内部结构的无限性等。此外，分形图案往往和一定的几何变换相联系，在一些变化下，图案保持不变，从任意的初始状态出发，经过若干次的几何变换，图形将固定在这个特定的分形图案上，而不再发生变化。自相似原则和迭代生成原则是分形理论的重要原则。 分形理论发展了维数的概念。在发现分数维以前，人们习惯于将点定义为零维，直线为一维，平面为二维，空间为三维，爱因斯坦在相对论中引入时间维，就形成四维时空。对某一问题给予多方面的考虑，可建立高维空间，但都是整数维。分形是20世纪涌现出的新的科学思想和对世界认识的新视角。从理论上讲，它是数学思想的新发展，是人类对于维数、点集等概念的理解的深化与推广。同时它又与现实的物理世界紧密相连，成为研究混沌(Chaos)现象的重要工具。众所周知，对混沌现象的研究正是现代理论物理学的前沿和热点之一。由于分形的研究，人们对于随机性和确定性的辩证关系有了进一步的理解。同样对于过程和状态的联系，对于宏观和微观的联系，对于层次之间的转化，对于无限性的丰富多采，也都产生了有益的影响。分形理论还是非线性科学的前沿和重要分支，作为一种方法论和认识论，其启示是多方面的：一是分形整体与局部形态的相似，启发人们通过认识局部来认识整体，从有限中认识无限；二是分形揭示了介于整体与部分、有序与无序、复杂与简单之间的新形态和秩序；三是分形从特定层面揭示了世界普遍联系和统一的图景。分形学的应用领域除了理论上的意义之外，在实际应用中，分形也显示了巨大的潜力，它已经在许多领域中得到有效的应用，其应用范围之广、效益之明显远远超过了十几年前的任何预测。目前大量分形方法的应用案例层出不穷。这些案例涉及的领域包括：生命过程进化，生态系统，数字编码和解码，数论，动力系统，理论物理(如流体力学和湍流) 等方面，此外，还有人利用分形学做城市规则和地震预报。分形技术在数据压缩中的应用是一个非常典型的例子。美国数学会会刊在1996年6月的刊物上发表了巴斯利的文章《利用分形进行图形压缩》，他把分形用于光盘制作的图形压缩中。一般来说，我们总是把一个图形作为像素的集合来加以存储和处理。一张最普通的图片也常常涉及几十万乃至上百万像素，从而占据大量的存储空间，传输速度也大大受到限制。巴斯利运用了分形中的一个重要思想：分形图案是与某种变换相联系的，我们可以把任何一个图形看作是某种变换反复迭代的产物。因此，存储一个图形，只需存储有关这些变换过程的信息，而无需存储图形的全部像素信息。只要找到这个变换过程，图形就可以准确地再现出来，而不必去存储大量的像素信息。使用这种方法，在实际的应用中，已经达到了压缩存储空间至原来1/8的效果。近年来，由分形理论发展起来的分形艺术(Fractal Art，FA)，在表现形式和分形几何的理解等方面亦取得了突破性的进展。分形艺术是二维可视艺术，在许多方面类似于摄影。分形图像作品一般是通过计算机屏幕和打印机来展现的。分形艺术中的另一个重要部分便是分形音乐，分形音乐是由一个算法的多重迭代产生的。自相似是分形几何的本质，有人利用这一原理来建构一些带有自相似小段的合成音乐，主题在带有小调的三番五次的反复循环中重复，在节奏方面可以加上一些随机变化。我们常见的计算机屏幕保护程序，许多也是通过分形计算而得来的。进入1990年代以来，人们开始越来越多地利用这一理论研究经济领域的一些问题，主要集中在对金融市场（如股票市场、外汇市场等）的研究。操纵者可以通过在若干时间点上的操纵使股价在微观尺度上发生所希望的变化；从时间的宏观尺度上来看，要使股价发生所希望的变化，就要求操纵者具有相当的经济实力。从分形的角度来看，股票价格具有分形特征。一方面，股价具有复杂的微观结构；另一方面，它具有对时间的标度不变性，即在不同的观测尺度下具有相似的结构，其结构是复杂和简单、不规则和有序的统一。对股价操纵者来说，要在单个时间点上影响股价并不难，即使是在大的时间尺度上影响股价也是有可能的，但是要想通过人为的操纵，在影响股价的同时，保持股价在时间的微观和宏观尺度上的一致性，在技术上就会显得非常困难。(2) 曲面造型技术。它是计算机图形学和计算机辅助几何设计(Computer Aided Geometric Design)的一项重要内容，主要研究在计算机图象系统的环境下对曲面的表示、设计、显示和分析。它肇源于飞机、船舶的外形放样工艺，由Coons、Bezier等大师于六十年代奠定理论基础。经三十多年发展，现在它已经形成了以Bezier和B样条方法为代表的参数化特征设计和隐式代数曲面表示这两类方法为主体，以插值(Interpolation) 、拟合(Fitting) 、逼近(Approximation)这三种手段为骨架的几何理论体系。随着计算机图形显示对于真实性、实时性和交互性要求的日益增强，随着几何设计对象向着多样性、特殊性和拓扑结构复杂性靠拢的趋势的日益明显，随着图形工业和制造工业迈向一体化、集成化和网络化步伐的日益加快，随着激光测距扫描等三维数据采样技术和硬件设备的日益完善，曲面造型在近几年来得到了长足的发展。这主要表现在研究领域的急剧扩展和表示方法的开拓创新。一.从研究领域来看，曲面造型技术已从传统的研究曲面表示、曲面求交和曲面拼接，扩充到曲面变形、曲面重建、曲面简化、曲面转换和曲面位差。曲面变形(Deformation or Shape Blending): 传统的非均匀有理B样条(NURBS)曲面模型，仅允许调整控制顶点或权因子来局部改变曲面形状，至多利用层次细化模型在曲面特定点进行直接操作；一些简单的基于参数曲线的曲面设计方法，如扫掠法(Sweeping)，蒙皮法(Skinning)，旋转法和拉伸法，也仅允许调整生成曲线来改变曲面形状。计算机动画业和实体造型业迫切需要发展与曲面表示方式无关的变形方法或形状调配方法，于是产生了自由变形（FFD）法，基于弹性变形或热弹性力学等物理模型(原理)的变形法，基于求解约束的变形法，基于几何约束的变形法等曲面变形技术和基于多面体对应关系或基于图象形态学中Minkowski和操作的曲面形状调配技术。最近，笔者及其学生刘利刚首创活动局部球面坐标插值的新思想，给出了空间点集内在变量的完整数学描述，从几何内在解的角度，设计了三维多面体和自由曲面形状调配的一整套快速有效的算法，画面流畅，交互实时，对三维曲面变形的技术难题实现了突破。 曲面重建(Reconstruction)：在精致的轿车车身设计或人脸-类雕塑曲面的动画制作中，常用油泥制模，再作三维型值点采样。在医学图象可视化中，也常用CT切片来得到人体脏器表面的三维数据点。从曲面上的部分采样信息来恢复原始曲面的几何模型，称为曲面重建。采样工具为：激光测距扫描器，医学成象仪，接触探测数字转换器，雷达或地震勘探仪器等。根据重建曲面的形式，它可分为函数型曲面重建和离散型曲面重建这两类。 曲面简化(Simplification)：与曲面重建一样，这一研究领域目前也是国际热点之一。其基本思想在于从三维重建后的离散曲面或造型软件的输出结果（主要是三角网格）中去除冗余信息而又保证模型的准确度，以利于图形显示的实时性、数据存储的经济性和数据传输的快速性。对于多分辨率曲面模型而言，这一技术还有利于建立曲面的层次逼近模型，进行曲面的分层显示，分层传输和分层编辑。具体的曲面简化方法有：网格顶点剔除法，网格边界删除法，网格优化法，最大平面逼近多边形法以及参数化重新采样法。曲面转换(Conversion)：同一张曲面可以表为不同的数学形式，这一思想不仅具有理论意义，而且具有工业应用的现实意义。例如，NURBS这种参数有理多项式曲面虽然包括了参数多项式曲面的一切优点，但也存在着微分运算繁琐费时、积分运算无法控制误差的局限性。而在曲面拼接及物性计算中，这两种运算是不可避免的。这就提出了把一张NURBS曲面转化成近似的多项式曲面的问题。同样的要求更体现在NURBS曲面设计系统与多项式曲面设计系统之间的数据传递和无纸化生产的工艺过程中。再如，在两张参数曲面的求交运算中，如果把其中一张曲面的NURBS形式转化为隐式，就容易得到方程的数值解。近几年来，国际图形界对曲面转换的研究主要集中在以下几方面：NURBS曲面用多项式曲面来逼近的算法及收敛性；Bezier曲线曲面的隐式化及其反问题；CONSURF飞机设计系统的Ball曲线向高维的各种推广形式的比较及互化；有理Bezier曲线曲面的降阶逼近算法及误差估计；NURBS曲面在三角域上与矩形域上的互相快速转化等。曲面位差(Offset)：也称为曲面等距性，它在计算机图形及加工中有广泛应用，因而成为这几年的热门课题之一。例如，数控机床的刀具路径设计就要研究曲线的等距性。但从数学表达式容易看出，一般而言，一条平面参数曲线的等距曲线不再是有理曲线，这就越出了通用的NURBS系统的使用范围，造成了软件设计的复杂性和数值计算的不稳定。二．从表示方法来看，以网格细分(Subdivision)为特征的离散造型与传统的连续造型相比，大有后来居上的创新之势。而且，这种曲面造型方法在生动逼真的特征动画和雕塑曲面的设计加工中如鱼得水，得到了高度的运用。 在1998年荣获奥斯卡大奖的电影作品中，有一个短片赫然在列，这就是美国著名的Pixar动画电影制片厂选送的作品"Geri's Game"。动画片描述了一个名叫Geri的老头，在公园里自己与自己下国际象棋，千方百计想取胜的诙谐故事。画面中人物和景色的造型细致生动，与故事情节浑然一体，使观众得到真正的美学享受。而这部动画片制作中的设计者，就是以上论文的作者，著名的计算机图形学家。DeRose在SIGGRAPH'98大会上报告的论文讲到了选用C-C细分曲面作为Geri老头特征造型模型的背景。他指出，NURBS尽管早已被国际标准组织ISO作为定义工业产品数据交换的STEP标准，在工业造型和动画制作中得到了广泛的应用，但仍然存在着局限性。单一的NURBS曲面，如其他参数曲面一样，限于表示在拓扑上等价于一张纸，一个圆柱面或一个圆环面的曲面，不能表示任意拓扑结构的曲面。为了表达特征动画中更复杂的形状，如人的头，人的手或人的服饰，我们面临着一场技术挑战。当然，我们可以用最普通的复杂光滑曲面的造型方法，例如对NURBS的修剪(Trimming)来对付。确实，目前已经存在一些商用系统，诸如Alias-Wavefront和SoftImage等可以做到这一点，但是它们至少会遭遇到以下的困难：第一，修剪是昂贵的，而且有数值误差；第二，要在曲面的接缝处保持光滑，即使是近似的平滑也是困难的，因为模型是活动的。而细分曲面有潜力克服以上两个困难，它们无须修剪，没有缝，活动模型的平滑度被自动地保证。DeRose成功地应用了C-C的细分曲面造型法，同时发明了构造光滑的变半径的轮廓线及合成物的实际技术，提出了在服饰模型中碰撞检测的有效新算法，构造了关于细分曲面的光滑因子场方法。凭借这些数学和软件基础，他形象逼真地表现了Geri老头的头壳，手指和衣服，包括茄克衫，裤子，领带和鞋子。这些都是传统的NURBS连续曲面造型所不易做到的。那么，C-C细分曲面是怎样构造的呢？它与传统的Doo-Sabin细分曲面异曲同工，都是从一个称之为控制网格(网格多半可用激光从手工模型上输入)的多面体开始，递归地计算新网格上的每个顶点，这些顶点都是原网格上某几个顶点的加权平均。如果多面体的一个面有n条边，细分一次后，这个面就会变成n个四边形。随着细分的不断进行，控制网格就被逐渐磨光，其极限状态就是一张自由曲面。它是无缝的，因而是平滑的，即使模型是活动的。这种方法显著地压缩了设计和建立一个原始模型的时间。更重要的，允许原始模型局部地精制化。这就是它优于连续曲面造型方法之处. C-C细分是基于四边形的，而Loop曲面(1987年)，蝶形曲面(1990年)是基于三角形的。它们都一样受到当今图形工作者的重用。(3)计算机辅助设计与制造（CAD/CAM）。 这是一个最广泛，最活跃的应用领域。计算机辅助设计（Computer Aided Design，CAD）是利用计算机强有力的计算功能和高效率的图形处理能力，辅助知识劳动者进行工程和产品的设计与分析，以达到理想的目的或取得创新成果的一种技术。它是综合了计算机科学与工程设计方法的最新发展而形成的一门新兴学科。计算机辅助设计技术的发展是与计算机软件、硬件技术的发展和完善，与工程设计方法的革新紧密相关的。采用计算机辅助设计已是现代工程设计的迫切需要。CAD技术目前已广泛应用于国民经济的各个方面，其主要的应用领域有以下几个方面。1．制造业中的应用CAD技术已在制造业中广泛应用，其中以机床、汽车、飞机、船舶、航天器等制造业应用最为广泛、深入。众所周知，一个产品的设计过程要经过概念设计、详细设计、结构分析和优化、仿真模拟等几个主要阶段。 同时，现代设计技术将并行工程的概念引入到整个设计过程中，在设计阶段就对产品整个生命周期进行综合考虑。当前先进的CAD应用系统已经将设计、绘图、分析、仿真、加工等一系列功能集成于一个系统内。现在较常用的软件有UG II、I-DEAS、CATIA、PRO/E、Euclid等CAD应用系统，这些系统主要运行在图形工作站平台上。在PC平台上运行的CAD应用软件主要有Cimatron、Solidwork、MDT、SolidEdge等。由于各种因素，目前在二维CAD系统中Autodesk公司的AutoCAD占据了相当的市场。2．工程设计中的应用 CAD技术在工程领域中的应用有以下几个方面： （1）建筑设计，包括方案设计、三维造型、建筑渲染图设计、平面布景、建筑构造设计、小区规划、日照分析、室内装潢等各类CAD应用软件。（2）结构设计，包括有限元分析、结构平面设计、框/排架结构计算和分析、高层结构分析、地基及基础设计、钢结构设计与加工等。（3）设备设计，包括水、电、暖各种设备及管道设计。（4）城市规划、城市交通设计，如城市道路、高架、轻轨、地铁等市政工程设计。（5）市政管线设计，如自来水、污水排放、煤气、电力、暖气、通信（包括电话、有线电视、数据通信等）各类市政管道线路设计。（6）交通工程设计，如公路、桥梁、铁路、航空、机场、港口、码头等。 （7）水利工程设计，如大坝、水渠、河海工程等。（8）其他工程设计和管理，如房地产开发及物业管理、工程概预算、施工过程控制与管理、旅游景点设计与布置、智能大厦设计等。3．电气和电子电路方面的应用 CAD技术最早曾用于电路原理图和布线图的设计工作。目前，CAD技术已扩展到印刷电路板的设计（布线及元器件布局），并在集成电路、大规模集成电路和超大规模集成电路的设计制造中大显身手，并由此大大推动了微电子技术和计算及技术的发展。4．仿真模拟和动画制作 应用CAD技术可以真实地模拟机械零件的加工处理过程、飞机起降、船舶进出港口、物体受力破坏分析、飞行训练环境、作战方针系统、事故现场重现等现象。在文化娱乐界已大量利用计算机造型仿真出逼真的现实世界中没有的原始动物、外星人以及各种场景等，并将动画和实际背景以及演员的表演天衣无缝地合在一起，在电影制作技术上大放异彩，拍制出一个个激动人心的巨片。5．其他应用CAD技术除了在上述领域中的应用外，在轻工、纺织、家电、服装、制鞋、医疗和医药乃至体育方面都会用到CAD技术 CAD标准化体系进一步完善；系统智能化成为又一个技术热点；集成化成为CAD技术发展的一大趋势；科学计算可视化、虚拟设计、虚拟制造技术是20世纪90年代CAD技术发展的新趋向。经过了一阶段计算机图形学的学习，对于图形学中基本图形的生成算法有了一定的了解。深度研究图形学，需要高深的数学知识，且每一个细化的方向需要的知识也不一样。图形学是计算机科学与技术学科的活跃前沿学科，被广泛的应用到生物学、物理学、化学、天文学、地球物理学、材料科学等领域。我深深感到这门学科涉及的领域之广是惊人的，可以说博大精深。
数字图像处理是利用计算机对图像信息进行加工以满足人的视觉心理或者应用需求的行为，应用广泛，多用于测绘学、大气科学、天文学、美图、使图像提高辨识等。这里学术堂为大家整理了一些数字图像处理毕业论文题目，希望对你有用。1、基于模糊分析的图像处理方法及其在无损检测中的应用研究2、数字图像处理与识别系统的开发3、关于数字图像处理在运动目标检测和医学检验中若干应用的研究4、基于ARM和DSP的嵌入式实时图像处理系统设计与研究5、基于图像处理技术的齿轮参数测量研究6、图像处理技术在玻璃缺陷检测中的应用研究7、图像处理技术在机械零件检测系统中的应用8、基于MATLAB的X光图像处理方法9、基于图像处理技术的自动报靶系统研究10、多小波变换及其在数字图像处理中的应用11、基于图像处理的检测系统的研究与设计12、基于DSP的图像处理系统的设计13、医学超声图像处理研究14、基于DSP的视频图像处理系统设计15、基于FPGA的图像处理算法的研究与硬件设计
第1章绪 论选题的背景目的及意义本次的嘉（荫）萝（北）公路太平沟至跃进段两阶段初步设计位于嘉荫和萝北之间，嘉荫县位于黑龙江省东北部，小兴安岭北麓，隔黑龙江与俄罗斯与远东隔江相望。边境线长249公里，被国务院批准为国际客货运输口岸、江海联运港口和对外国人开放地区。萝北位于黑龙江省东北部，是亚洲最大的石墨矿床，林木种类繁多，也是我省的口岸城市，对俄贸易繁荣，萝北自然生态景观独特，有名山旅游经济开发区、龙江三峡国家森林公园、望云峰滑雪场等名胜，随着当地经济的飞速发展，和旅游事业的兴旺，原来的公路已经远远不能要求，这两个城市都是重要的边境城市，在很多方面都有广阔的交流空间。一直以来，，随着当地经济的飞速发展，和旅游事业的兴旺，原来的公路已经远远不能要求，因此，经过有关部门的研究，决定在此两地间修建一条公路，促进两个城市之间的资源流通，信息共享，共同发展，减小地区经济差异。根据两个城市的经济发展水平，以及沿线自然地形条件，远景交通量，公路建成后所承担的主要任务，拟修建二级公路，此公路的开通，对公路沿线的居民的出行及交通运输和大力发展当地的旅游事业，起着非常重要的作用，有利于当地的经济发展。我国幅员辽阔，公路对我们生活意义非常重要。该路的修建可以提高沿线附近城镇的经济发展，拉动区域间的经济和文化交流。这条路修好之后一定会非常有利于两地之间的发展以及沿线城镇的发展！本次设计是在老师的具体指导下完成嘉（荫）萝（北）公路太平沟至跃进段两阶段初步设计任务，以达到对所学专业知识的巩固、深化与综合应用，使理论与实践相结合，全面提升自己的综合能力和素质。要求掌握路线设计、路基设计、路面设计、路线交叉设计、小桥涵设计以及工程概算设计等有关理论和具体设计方法，并能够运用计算机独立完成全部设计图表。为毕业后适应生产单位的实际工作需要打下坚实的基础。太多了，你自己去看吧
毕业论文格式范文word
摘 要
数据结构算法设计和演示(C++)-树和查找是在面向对象思想和技术的指导下，采用面向对象的编程语言(C++)和面向对象的编程工具(Borland C++ Builder )开发出来的小型应用程序。它的功能主要是将数据结构中链表、栈、队列、树、查找、图和排序部分的典型算法和数据结构用面向对象的方法封装成类，并通过类的对外接口和对象之间的消息传递来实现这些算法，同时利用C++ Builder 中丰富的控件资源和系统资源对算法实现过程的流程和特性加以动态的演示，从而起到在数据结构教学中帮助理解、辅助教学和自我学习的作用。
关键词：数据结构;面向对象;可视化;算法
The Subject of Undergraduate Graduation Project of HEAU
Abstract
外文摘要要求用英文书写，内容应与“中文摘要”对应。使用第三人称，最好采用现在时态编写。
“Abstract”不可省略。标题“Abstract”选用模板中的样式所定义的“标题1”，再居中;或者手动设置成字体：黑体，居中，字号：小三，多倍行距倍行距，段后11磅，段前为0。
标题“Abstract”上方是论文的英文题目，字体：Times New Roman，居中，字号：小三，行距：多倍行距 ，间距：前段、后段均为0行，取消网格对齐选项。 Abstract正文选用设置成每段落首行缩进2字，字体：Times New Roman，字号：小四，行距：多倍行距 ，间距：前段、后段均为0行，取消网格对齐选项。
Key words与Abstract之间空一行。Key words与中文“关键词”一致。词间用分号间隔，末尾不加标点，3-5个，Times New Roman，小四，加粗。
Key Words：Write Criterion;Typeset Format;Graduation Project (Thesis)
目 录
1 引言
计算机与网络技术的高速发展，特别是面向对象技术的出现，使得C++的软件开发得到了迅速普及。
本课题主要 ………………
2 线性表的基本理论知识
线性表的定义
线性表是最简单、最常用的一种数据结构。线性表[1]是n(n>=0)个数据元素的.有限序列。
……。
线性顺序表
线性表的顺序存储结构的特点是为表中相邻的元素ai和ai+1 赋以相邻的存储位置。
三级标题名 三级标题名
1)四级以下标题 2)四级以下标题
线性链表
线性表的链式存储结构的特点是用一组任意的存储单元存储线性表的数据元素(这组元素可以是连续的,也可以是不连续的)[1]。
……。
3 设计的主体内容
在着手进行上机设计之前首先做好大量准备:应熟悉课题，进行调查研究，收集国内、外资料、分析研究;交互界面的设计和实现。
……。
系统结构的设计
……。
交互界面的设计和实现
„„由公式(1)给出：
线性表的00P序设计
计算机内部可以采用两种不同方法来表示一个线性表,它们分别是顺序表示法和链表表示法。
……。
线性表的顺序存储的实现
…… 以上是顺序表的实现过程,第1-16行包含了list类的说明,接下来是成员函数的定义。 ……。
线性表的链表存储的实现
……
链表的实现包括两个类定义，第一个是link类，第二个是list类。由于一个链表由若干个单独的链结点对象组成，因此一个链结点应当作为单独的link类实现。
.3. 4 结果分析与讨论
例如由于起初未能真正掌握各种控件的功能，我设想是要一个下拉菜单，但是学识肤浅的我试了很多种就是达不到我要的效果，……。
……
关于……的影响如表4-1所示。
5 结语
本课题采用C++语言、面向对象的设计方法实现数据结构的重要算法。 ……
……而且还存在着许多不足之处。如： …… 。
参考文献
[1] 严蔚敏，吴伟民.数据结构(C语言版)[M]. 北京：清华大学出版社，
[2] 沈晴霓，聂青，苏京霞.现代程序设计—C++与数据结构面向对象的方法与实现[M].北京：北京理工大学出版社，
[3] Thomas Connolly Carolyn Begg. Database Systems [M].北京：电子工业出版社，
[4] Roger Bate, Sandy Shrum, CMM Integration Framework[J], CMU/SEI Spotlight
[5] J P Kuilboer,N Ashrafi, Software Process and Produt Improvement[J]. An Empirical Assessment,
[6] 张美金 著. 基于ASP技术的远程教育系统体系结构的研究. /~cddbn/Y517807/pdf/,2003-05-01.
[7]王伟国，刘永萍，王生年，徐晓鹏.B/S模式网上考试系统分析与设计[J].石河子大学学报(自然科学版)，2003，6(2):145-147
[8] …
[9] …
[10] …
注 释
①
②
致 谢
大学四年的学习生活即将结束，在此，我要感谢所有曾经教导过我的老师和关心过我的同学，他们在我成长过程中给予了我很大的帮助。本文能够成功的完成，要特别感谢我的导师XXX教授的关怀和教导。………。
附录1：附录一题目
附录2：附录二题目
数字图像处理方面了解的了。
去搜一下吧。在这里很难回答的。
基于VxWorks的bootrom代码改进摘要:在WindRivet公司开发的VxWorks嵌入式操作系统平台上，改进交换机产品bootrotn软件的实现方式；给出实现方法和改进目的，为BSP开发人员提供一套全新的bootrom实现方案。关键词:VxWorks嵌入式操作系统BSPbootrotn软件分类号:文献标识码：文章编号：栏目信息：技术纵横
With the development and popularization of computer, the computer in our lives play an increasingly important role. The computer also make modern high-speed universal human life more colorful, full of life in a variety of text, images, animation, video, etc.. At this point, have taken place in various aspects of revolutionary change, animation technology is one of the important aspects. With intuitive visual effects to show people the virtual art form. In traditional animation production process, to show movement or the shape of change, need to draw a large number of pictures to show every moment of the various states, thereby creating a movement effect. Usually in the production of animation, the animators to draw some of the key frame screen, known as the key frame. And two adjacent key frame between the frame over the screen known as interpolation. The large number of these interpolation frame, rendering the frame interpolation process is arduous and lengthy. Therefore, using computer-assisted animation production to replace manual work interpolation, its significance is very important. This paper introduced the example of animation in the process of controlling the process, rendering, light effects, transform, mapping technology. DirectX3d used as a framework to animation technology in the key frame interpolation and light model for the main study, the use of linear interpolation algorithm, and based on Nvidia's development of the Cg language and assembly language for programming and implementation of animation and On how to use programmable GPU control and the preparation of animation.
这是地址，你可以参考一下