Composite Distance Transformation for Indexing and k-Nearest-Neighbor Searching in High-Dimensional Spaces

Due to the famous dimensionality curse problem, search in a high-dimensional space is considered as a "hard" problem. In this paper, a novel composite distance transformation method, which is called CDT, is proposed to support a fast k-nearest-neighbor (k-NN) search in high-dimensional spaces. In CDT, all (n) data points are first grouped into some clusters by a k-Means clustering algorithm. Then a composite distance key of each data point is computed. Finally, these index keys of such n data points are inserted by a partition-based B -tree. Thus, given a query point, its k-NN search in high-dimensional spaces is transformed into the search in the single dimensional space with the aid of CDT index. Extensive performance studies are conducted to evaluate the effectiveness and efficiency of the proposed scheme. Our results show-that this method outperforms the state-of-the-art high-dimensional search techniques, such as the X-Tree, VA-file, iDistance and NB-Tree.     

基于反馈的交互式动态GIS景观评价模型

提出一种基于反馈的交互式动态GIS景观评价模型,并指出该模型与4D-GIS模型相比较的优点.该评价模型充分考虑景观的动态性,在规划中同时加入了景观规划设计师的交互行为和规划系统本身的交互功能.利用系统本身的交互能力提供的反馈功能,规划人员可以对景观评价系统进行实时控制和修正,以达到更好的景观规划效果.最后通过一个实例简要说明了应用基于该模型的景观评价系统进行规划设计的通用流程.     

面向办公应用的自动配色方案创作与应用系统

提出了一种基于样本学习的协调颜色自动生成及搭配方法,并在此基础上开发了一个面向办公应用的自动配色方案创作与应用系统.该系统可以根据用户给定的彩色图片或者图案(例如公司的标志或者产品商标)自动提取其主要颜色,并在此基础上自动生成与之相协调的一组颜色,并通过使用智能优化算法给出合理的配色方案.实验表明,利用该算法生成的配色方案非常协调和合理,能够满足用户的个性化配色的需求.     

基于视频的运动捕获

现有的运动捕获方法大都存在运动捕获设备昂贵、演员运动受限等缺点，为此，提出了一种利用视觉技术从视频中提取人体运动的方法，并对其中的特片跟踪和三维运动序列恢复等关键技术进行了深入研究。基于人体模型的特征跟踪算法利用卡尔曼滤波和极线方程，能精确地跟踪比较大的人体运动；采用不共面的非线性定标模型和考虑运动不确定性的三维重建方法，能恢复逼真的三维人体骨架模型，实验结果验证了基于视频的运动捕获方法的可行性和有效性。     

基于多自主智能体的群体动画创作

群体动画一直是计算机动画界一个具有挑战性的研究方向，提出了一个基于多自主智能体的群体动画创作框架：群体中的各角色作为自主智能体，能感知环境信息，产生意图，规划行为，最后通过运动系统产生运动来完成行为和实现意图，与传统的角色运动生成机理不同，首先采用运动捕获系统建立基本运动库，然后通过运动编辑技术对基本运动进行处理以最终得到角色运动，应用本技术，动画师只需“拍摄”角色群体的运动就能创作群体动画，极大地提高了制作效率。     

基于例子的三维运动检索

首先，运用动态聚类算法建立基于层次化运动描述的运动检索树；然后，根据得到的运动检索树，采用女近邻法则对例子运动进行分类，确定检索子集；最后，采用弹性匹配算法计算例子运动和被检索运动子集间的相似度，得到检索结果．为了提高检索效率，采用聚类算法提取运动关键帧序列表征运动，实验结果表明了文中算法的有效性。     

基于综合推理的多媒体语义挖掘和跨媒体检索

为了更准确地进行跨媒体检索,需要挖掘、学习不同类型多媒体对象之间的语义关联,为此提出一种基于综合推理模型的多媒体语义挖掘和跨媒体检索技术.首先根据多媒体对象的底层特征构造推理源,根据多媒体对象的共生关系构造影响源场来进行综合推理,并构造出多媒体语义空间;然后针对不同检索例子,根据伪相关反馈为每一个检索例子自适应地选择不同的榆索方法进行跨媒体检索.为了处理检索例子不在训练集合内的情况,提出了两阶段学习方法完成检索;同时还提出了一种基于日志的长程反馈学习算法,以提高系统性能.实验结果证明,该技术能够准确地挖掘多媒体语义,多媒体文档检索和跨媒体检索效果准确_凡稳定.     

基于骨架相似性的书法字检索

为了高效地利用数字化书法作品,提出一种基于骨架相似性的书法字检索方法.首先用融合数学形态学的索引表骨架提取方法(MFITS)获取骨架,即先使用索引表对书法字进行初步细化,再用数学形态学的方法细化得到骨架.在提取检索字及候选字骨架后,通过计算和比较检索字与每个候选字骨架的相似性进行书法字检索.与基于轮廓相似度的书法字检索方法相比,文中方法所需检索时间减少了70%,而查全率和查准率基本保持不变,提高了大数据量书法字检索的效率.     

非线性子空间中的运动数据编辑和风格生成

提出了基于三维人体运动数据和等距特征映射（ISOMAP）降维机制的子空间人体运动风格生成和编辑的方法.该方法拓展了传统ISOMAP难以处理非训练(out of sample)数据的局限性,在具有非线性内在属性的高维运动数据空间和低维非线性风格化子空间之间建立映射,使之能够直接应用在非训练数据集.对于映射到低维子空间的运动数据利用分解生成模型分离出运动的内容参数和风格参数,通过在子空间中调整这两种参数并逆向映射到原始运动数据空间,实现运动数据的编辑和新风格的生成.实验结果表明,该方法能够在虚拟现实场景中自动生成各种复杂新风格的人体运动,并具有精度高的特点     

计算机角色动画制作中的可视媒体融合综述

近年来,计算机角色动画在虚拟现实、计算机游戏、动画生成、影视特技及运动仿真等多个领域得到广泛深入的应用,同时在数据上涉及到图像、视频、运动捕获数据、三维模型等可视媒体,已经成为一个多种可视媒体融合的研究领域．在计算机角色动画制作中,传统的仅仅利用单一可视媒体进行模型制作和动画生成的方法正在被基于多种可视媒体融合的方法所取代．文中从可视媒体融合的角度对现有的计算机角色动画研究进行综述,并依据可视媒体融合框架进行归纳和分类．