Marking student programs using graph similarity

We present a novel approach to the automated marking of student programming assignments. Our technique quantifies the structural similarity between unmarked student submissions and marked solutions, and is the basis by which we assign marks. This is accomplished through an efficient novel graph similarity measure (AssignSim). Our experiments show good correlation of assigned marks with that of a human marker.     

海洋大气近地层折射指数模式及其在蒸发波导分析上的应用

利用Ｍｏｎｉｎ－Ｏｂｕｋｈｏｖ相似理论给出了不同大气结条件下海洋大气近地层折射指数模式，并利用这些模式分析了蒸发波导内可能存在的波导模，给出了确定蒸发波导所能捕获最大电磁波波长及相应最低频率的计算式并对其在不同大气层结条件下的计算结果进行了比较，发现在不稳定、中性和近中性层结条件下，其计算结果比较接近，但在强稳定层结条件下，差异显著，最后给出了射线追踪方程，并通过用多层线性模式来近似蒸发波导内大气     

Construction of validated, non-redundant composite protein sequence databases

A strategy has been developed for the construction of a validated,comprehensive composite protein sequence database. Entries areamalgamated from primary source data bases by a largely automatedset of processes in which redundant and trivially differententries are eliminated. A modular approach has been adoptedto allow scientific judgement to be used at each stage of databaseprocessing and amalgamation. Source databases are assigned apriority depending on the quality of sequence validation andcommenting. Rejection of entries from the lower priority database,in each pairwise comparison of databases, is carried out accordingto optionally defined redundancy criteria based on sequencesegment mismatches. Efficient algorithms for this methodologyare embodied in the COMPO software system. COMPO has been appliedfor over 2 years in construction and regular updating of theOWL composite protein sequence database from the source databasesNBRF-PIR, SWISS-PROT, a GenBank translation retrieved from thefeature tables, NBRF-NEW, NEWAT86, PSD-KYOTO and the sequencescontained in the Brookhaven protein structure databank. OWLis part of the ISIS integrated data resource of protein sequenceand structure [Akrigg et al. (1988) Nature, 335, 745–746].The modular nature of the integration process greatly facilitatesthe frequent updating of OWL following releases of the sourcedatabases. The extent of redundancy in these sources is revealedby the comparison process. The advantages of a robust compositedatabase for sequence similarity searching and information retrievalare discussed.     

Content adaptive video denoising based on human visual perception

In this paper, we propose content adaptive denoising in highly corrupted videos based on human visual perception. We introduce the human visual perception in video denoising to achieve good performance. In general, smooth regions corrupted by noise are much more annoying to human observers than complex regions. Moreover, human eyes are more interested in complex regions with image details and more sensitive to luminance than chrominance. Based on the human visual perception, we perform perceptual video denoising to effectively preserve image details and remove annoying noise. To successfully remove noise and recover the image details, we extend nonlocal mean filtering to the spatiotemporal domain. With the guidance of content adaptive segmentation and motion detection, we conduct content adaptive filtering in the YUV color space to consider context in images and obtain perceptually pleasant results. Extensive experiments on various video sequences demonstrate that the proposed method reconstructs natural-looking results even in highly corrupted images and achieves good performance in terms of both visual quality and quantitative measures.     

基于图像分析的光学伪装效果评价方法研究

传统的伪装评价方法受到很多条件的限制,需要客观定量反映伪装效果的评价方法.基于量化颜色直方图对伪装方案与实际背景的颜色相似度进行定量评价,利用灰度共生矩阵和小波变换方法计算伪装与背景的纹理相似度.该评价方法不仅能表示伪装与背景的颜色和纹理相似程度,还能反映不同观察距离上伪装与背景的纹理相似度.     

基于像素相似性与Graph-Cut的图像自动分割

采用Graph cut的图像分割分为交互式分割与自动分割,为了弥补交互式分割需要用户的参与、分割结果依赖种子点的选取与模型的建立、需要用户的进一步修正才能得到满意结果等不足,介绍基于相似性的自动图像分割。该方法采用Mean-shift平滑图像、转换成YCbCr空间后将图像分割成若干区域块等方法,建立合适的能量函数后利用最大流/最小割定理求最小割。并通过实验证明,该方法在自动性、准确性、时间效率方面都获得较好结果。     

基于边缘强度特征的景像匹配算法比较分析

设计实现了多种景像匹配算法,经试验分析发现其中Laplacian Nprod和LOG Nprod匹配算法性能优异,从而为研究设计景像匹配算法提供了重要参考.围绕基于边缘检测的多源图像特征提取问题展开研究,重点介绍了Roberts、Sobel、Prewitt、Laplacian和LOG 5种实用的边缘检测算子;设计了多种基于边缘强度特征的景像匹配算法,通过试验分析比较了MAD、MSD及NProd等算法的性能.试验结果表明,Laplacian及LOG边缘强度匹配算法性能最优,具有更高的可靠性,且算法简单、易于实现.     

基于用户节点相似度的局部社团挖掘

随着Web2.0的迅速发展,社交网络规模变得越来越庞大,包含的信息量也越来越多。传统的从全局角度出发进行社团挖掘的算法由于较高的复杂度以及获取全网信息的困难度,不适用于大型复杂网络的社团挖掘。文中提出了一种基于节点相似度和局部中心点的社团挖掘算法,实验结果表明,该算法在保证较高准确度的同时具有线性时间复杂度。     

视音频信息检索的需求、研究与实际应用

自动编目和信息检索的核心是索引,目前几乎所有的资料管理机构仍然主要依靠某种形式的分类体系对文献或各种类型的内容进行分类。随着计算机技术的广泛应用,自动索引提供了对索引问题的一种新的认识,即索引问题在某种程度上与系统更为相关,而不是与用户需求相关。区分这一点非常重要,即检索是以基于规则的计算为核心,还是以人的主观判断为核心。为此,在对信息检索的各种模型作了简介和性能比较之后,详细讨论了当前广电系统视音频信息检索的需求、特点、研究现状、实际应用和下一步的进展。