二维码位流长度最小化算法

目的 快速响应矩阵码(quick response code,QR code)简称二维码,是一种由深色和浅色模块组成的正方形符号。给定输入数据,不同编码算法可能输出不同的位流。位流长度决定了二维码的版本,进而决定了二维码每条边上的模块数量。减小二维码的版本能够在不减小模块大小的前提下节省面积,或者在不改变面积的前提下增大模块大小。为了减小二维码面积、提高二维码识读率,本文提出了位流长度最小化算法。方法 首先,根据二维码位流可以分段切换编码模式的特点,归纳了6种编码状态;然后,根据二维码位流编码标准推导了状态转移关系,从而将位流长度最小化问题转换成动态规划问题;最后,通过求解动态规划问题,计算出最短位流。针对统一资源定位符(uniform resource locator,URL)类型数据,利用其部分字段对大小写不敏感、部分字段可以转义的性质,提出了统一资源定位符的最短位流计算算法,进一步缩短位流。结果 本文构建了一个测试集,包含603个编码了非URL数据的二维码,以及1 679个编码了URL数据的二维码。实验结果表明,本文算法与二维码标准相比,对于非URL测试集,位流长度减小的二维码占比9.1%,版本减小的二维码占比1.2%;对于URL测试集,位流长度减小的二维码占比98.4%,版本减小的二维码占比31.7%。结论 二维码位流长度最小化算法输出的位流长度最短,输出的二维码版本最小,能在兼容标准二维码解码器且不影响纠错能力的前提下提升二维码的数据容量。同时,本文算法运行速度快,易于使用,没有需要调节的参数。     

引入智能虚拟讲解员的云展厅构建与交互反馈研究

奥林匹克遗产是全人类的宝贵财富,利用科技与文化艺术相融合,对实现北京冬奥会及奥林匹克遗产和精神文化的多元呈现和高效传播至关重要.线上云展厅作为信息时代数字博物馆发展的重要趋势,虽然在单项数字博物馆与交互系统技术研究方面已具备较好的基础,但尚未形成体系化、智能化、交互友好的冬奥会奥林匹克数字博物馆系统.面向北京2022年冬季奥林匹克运动会,提出一种具有交互反馈的云展厅系统构建方式,通过构建具有虚拟讲解员的智能交互云展厅,进一步探索交互反馈在知识传播型的数字博物馆中对于非物质文化遗产的传播作用.为了探索视听交互反馈对云展厅的奥林匹克精神文化传播的影响,同时提升知识传播型云展厅中的用户体验,对32名参与者进行用户实验.研究结果表明,所构建的云展厅能够极大地促进奥林匹克文化与精神的传播;同时,在云展厅中引入视听交互反馈能够提高用户的感知控制,从而有效地提升用户体验.     

动作识别与行为理解综述

随着“以人为中心计算”的兴起和生活中不断涌现的新应用,动作识别和行为理解逐渐成为计算机视觉领域的研究热点。主要从视觉处理的角度分析了动作识别和行为理解的研究现状,从行为的定义、运动特征提取和动作表示以及行为理解的推理方法3个方面对目前的工作做了分析和比较,并且指出了目前这些工作面临的难题和今后的研究方向。     

用于网络存储系统的存储空间动态分配方法

提出一种在网络存储系统中动态分配存储空间的方法,可以在保持用户视图的逻辑空间大小不变的情况下,按需分配用户实际所用存储空间。与传统基于逻辑卷管理器的动态分配方法相比,该方法无须修改文件系统元数据,具有更好的可扩展性,已应用于TransCom系统中。实践表明,它实现简单、开销较小,可满足实际使用需求。     

一种基于透明计算的动态负载平衡算法

服务器集群在透明计算新模式中的引入，需要多种资源(CPU、内存和I/O等)有效共享。针对传统负载平衡算法考虑资源因素单一、难以满足需求的现状，该文提出一种基于透明计算的负载平衡算法(LBTC)，它充分考虑系统多种资源，并采用负载向量表征和协调。通过不同平均内存需求情况下、不同系统中、不同算法执行复杂任务时的平均减速比较，表明LBTC能以适当增加计算复杂度为代价有效实现资源共享，提高系统性能。     

中国多媒体技术研究：2003

本文是中国多媒体技术研究与应用的年度文献综述之六。查阅了2003年9种核心刊物的3143篇文章，并从中选取了436篇与多媒体技术相关的文章进行分类统计，指出了2003年中国多媒体技术发展的现状。在此基础之上，结合前4年的统计结果，将近5年的多媒体技术文献统计结果做了比较，从而清楚地看到多媒体技术，尤其是热点技术的发展过程和发展趋势。本文不仅给从事多媒体技术研究与应用的人员提供了一个很好的文献资料的索引，也给论文作者和刊物编辑一个好的参考。     

透明计算系统端计算机间的数据传送方法

提出一种透明计算系统中端计算机间的数据传送方法,该方法通过将数据传送的控制信息和传送的数据分离,省去数据在网络上的传送过程,从而提高对传送请求的处理速度,减少对相关资源的占用,通过优化服务器对传送请求的调度处理,改善系统整体的响应速度和性能。在基于龙芯平台的透明计算原型系统中实现了上述方法,并作了性能测试和分析,验证了该方法的有效性。     

Text2Palette:基于互联网图像的颜色主题自动生成方法

根据用户输入的单词或短语文本生成对应的颜色主题,是自动化获取颜色主题的手段之一,对图像处理研究和艺术设计等领域至关重要.基于问题特点和已有方法的缺陷,针对性地设计了基于互联网图像的颜色主题自动生成方法.该方法包括以下3个步骤:首先,将用户输入文本作为搜索关键字,在互联网上或者在图像数据库中检索出相关的图像,并为每幅图像分别生成一个可以表示该图像各颜色成分分布的颜色主题;然后,采取近邻传播方法对所有生成的颜色主题进行聚类分析,将它们分为若干组,并进一步根据组内组外差距指标对它们进行排序;最后,从排序靠前的每一组中,选择一个具有代表性的颜色主题,作为多个颜色主题候选结果提供给用户.该方法简单、易用,能够生成符合语义且多样性高的颜色主题.用户调研结果表明,与Text2Colors方法相比,该方法生成的颜色主题在语义上更正确,也更具多样性.在随机选取的输入文本数据集中,有过半用户认为该方法在正确性和多样性上更优的输入文本比例分别为69％和94％.     

一种新的快速立体视觉导航算法

立体视觉技术被广泛的应用于视觉导航系统中.由于要求计算快速,以往的立体视觉导航系统通常采用局部匹配的方法,其匹配精确度较差,不能满足高性能视觉导航的需要.为此,我们提出了一种新的快速立体视觉匹配算法,该算法将每一条外极线分割成亮度一致的线段,并采用全局的树型动态规划进行优化求解,既充分利用了全图的相关信息,取得了较高的匹配准确度,又减少了搜索变量的个数,使得系统的效率得到大幅度的提高.实验结果表明,该算法能够取得与基于MRF的全局网格匹配算法相当的匹配结果,而执行时间上却很快,为视觉导航提供了可靠的环境三维数据.     

一种基于透明计算的远程启动协议MRBP2

计算机网络和终端技术的进步推动了计算机应用的迅速发展，用户可以通过网络获得各种不同的分布式应用．但是，这些应用系统都依赖于固定操作系统．如Windows、Linux等．本文提出了一种支持终端通过以太网从服务器动态获得不同操作系统、并在客户端动态执行的远程启动协议MRBP2（Multi-OS Remotc Booting Protocol Two）．MRBP2协议把服务器上的不同操作系统通过OSPM机制（Operating System Preboot Mechanism）和SFTP协议（Sector based File Transfer Protocol）下载到客户端．完成操作系统的启动和运行．本文还给出MRBP2协议的实现及在实际系统上的应用．