程序设计综合实践拓展项目及评分标准.pdfVIP

程序设计综合实践

拓展项目

项目1：你今天emo了吗？（建议2-3人）

任务说明：人类的大脑是一台十分精密的机器，它可以指挥并协调我们处理

各种事情。当今的人工智能技术，实际上是希望能够通过设计算法，产生一种新

的能以人类智能相似的方式做出反应的方案，方便人类的生产和生活。目前，部

分人工智能技术已经应用在我们的日常生活中，比如人脸支付、车牌检测、智能

问答等。但是，不同于人工智能技术，我们的大脑还会根据不同的情境帮助人们

产生不同的情绪，甚至人们还会伪装自己的情绪，这对现阶段的智能体产品来讲，

是一个无法完成的任务。实际上，由大脑产生的情绪信号是无法伪装的，通过捕

捉大脑产生不同情绪时的电信号，可以帮助我们较为准确的估计一个人在特定状

态下的情绪。我们通过让实验者观看不同类型和题材的电影，让其产生积极的

（positive，标记为2）、中性的（neutral，标记为1）、消极的（negative，标记

为0）情绪。经过加工，将情绪特征存储在训练集文件train_emtion.txt文件中，每

条特征是1*62维的，并在其后标注上了当时的情绪。同时，还有一部分情绪特征

存储在测试集文件test_emtion.txt中。

要求：

1)请同学们设计算法，实现测试集中数据的情绪分类，并统计分类准确率；

2)设计一个情绪识别的系统，实现数据的读写、查询、统计等功能。

项目2：数码喷印中的图像矩阵高速处理（建议2-3人）

任务说明：数码喷印具有制作速度快、环保性能好等优点，正越来越多地应

用在纺织品喷印、书报喷印、广告喷印等工业生产领域领域，其中，SinglePass

喷印机更具有速度快、产量高的优点。

图1正是某SinglePass喷印机组成示意图，若干个从左往右排列的喷头组成了

宽幅（如2米5）喷头柱，每个喷头由从左往右、从上往下的几千个喷嘴组成，同

一喷头柱中所有喷头的所有喷嘴可组成600DPI（dotperinch）的大喷头。每个喷

头柱灌有一种颜色的墨水，SinglePass喷印机上有C、M、Y、K这样的若干个喷

头柱，各负责喷印一个颜色。设计师设计好的图案保存在电脑里，经过光栅图像

处理器RIP（RasterImageProcessing）处理后，形成CMYK原始图像矩阵，其中

每1位代表一个像素，这样的原始图像矩阵经过处理后发送硬件。当纺织品、纸

张等介质在各喷头柱下高速移动（可达上百米/分钟）时，硬件根据移动距离可

产生600DPI（也可根据需要其它精度）的光栅信号，每遇到一个光栅信号，硬

件根据接收到行数据中从前到后的每一位控制从左往右排列的对应喷嘴，0代表

不喷，1代表喷一个点，这样，随着介质移动，各喷头柱在介质上喷印出C、M、

Y、K颜色的墨水，复合后产生需要的颜色，喷印出需要的图案，完成喷印生产。

图1SinglePass喷印机组成示意图

如果直接将RIP处理后的原始图像矩阵发送硬件，矩阵中的每一行控制喷头

柱一次打点，其中的每一位对应喷头柱中的一个喷嘴，由于喷头柱中的喷嘴在Y

（介质移动）方向分布的位置不同，喷印出来的图案将是杂乱的；同时，硬件要

求送数顺序也不是按喷头柱从左往右分布的喷嘴顺序进行的，而是有特定的喷嘴

顺序，因此，如果直接将RIP处理后的原始图像矩阵发送硬件，喷印出来的图案

X方向也是错乱的；另外，要求喷印出来的图案可以根据用户需求，指定X方向

距离喷头柱左侧偏移offset个像素。

图2：SinglePass喷印机喷印示意图

因此，如图2所示，需要将RIP处理后的原始图像矩阵经过处理后形成变换后

图像矩阵，使变换后图像矩阵的每一行发送硬件后，行数据中字节顺序从前到后、

字节内位顺序从高位到低位，正好对应喷头柱内从左往右所有喷嘴的指定送数顺

序，使最后介质上喷印出来的图案X方向对齐和所需的偏移；同时，变换后图像

矩阵满足离出介质方向远的喷嘴先喷（尾部后送的部分是0）、离出介质方向近

的喷嘴迟喷（先送的部分是0）的效果，使最后介质上喷印出来的图案Y方向对

齐。

上述处理逻辑上需要完成矩阵的列顺序交换和列Y方向移位，要求处理速度

非常高，可能需要达到的速度可达GByte/秒，需要精心设计算法，完成这样的

矩阵处理任务，并且需要达到高处理性能。

题目先给定的是喷头柱的喷嘴数N