以实验教学深化《数据结构》理论教学

《数据结构》课程是计算机专业的一门主干课程,针对学生在学习数据结构课程中存在的一些问题进行分析,并提出解决方法,强调用理论知识指导实验,用实验强化理论,同时指出在设计实验题目时应由浅入深,便于增强学生学习的积极性。     

基于置换群的遥感图像边缘检测

遥感图像在成像过程中会产生噪声,进行滤波去除噪声、从中恢复出有用图像,成为遥感图像进一步研究和应用的基础。在数学形态学的基础上引入置换群的相关理论,提出了一种结构元素变换算法,由传统形态学中单一固定结构元变换出多个形态结构元,不同形状的图像信息可选择不同形态的结构元来处理,适用于含噪遥感图像边缘检测,结果表明,算法与传统算法相比能取得较好的图像边缘处理效果。     

Boosted Bayesian network classifiers

The use of Bayesian networks for classification problems has received a significant amount of recent attention. Although computationally efficient, the standard maximum likelihood learning method tends to be suboptimal due to the mismatch between its optimization criteria (data likelihood) and the actual goal of classification (label prediction accuracy). Recent approaches to optimizing classification performance during parameter or structure learning show promise, but lack the favorable computational properties of maximum likelihood learning. In this paper we present boosted Bayesian network classifiers, a framework to combine discriminative data-weighting with generative training of intermediate models. We show that boosted Bayesian network classifiers encompass the basic generative models in isolation, but improve their classification performance when the model structure is suboptimal. We also demonstrate that structure learning is beneficial in the construction of boosted Bayesian network classifiers. On a large suite of benchmark data-sets, this approach outperforms generative graphical models such as naive Bayes and TAN in classification accuracy. Boosted Bayesian network classifiers have comparable or better performance in comparison to other discriminatively trained graphical models including ELR and BNC. Furthermore, boosted Bayesian networks require significantly less training time than the ELR and BNC algorithms.     

Detailed Real-Time Urban 3D Reconstruction from Video

The paper presents a system for automatic, geo-registered, real-time 3D reconstruction from video of urban scenes. The system collects video streams, as well as GPS and inertia measurements in order to place the reconstructed models in geo-registered coordinates. It is designed using current state of the art real-time modules for all processing steps. It employs commodity graphics hardware and standard CPU’s to achieve real-time performance. We present the main considerations in designing the system and the steps of the processing pipeline. Our system extends existing algorithms to meet the robustness and variability necessary to operate out of the lab. To account for the large dynamic range of outdoor videos the processing pipeline estimates global camera gain changes in the feature tracking stage and efficiently compensates for these in stereo estimation without impacting the real-time performance. The required accuracy for many applications is achieved with a two-step stereo reconstruction process exploiting the redundancy across frames. We show results on real video sequences comprising hundreds of thousands of frames.     

Perceptual image preview

Image preview is a convenient way to browse large or multiple images on small displays. However, current signal-level image resampling algorithms may remove many features of interest in the preview image. In this paper, we propose perceptual image preview which retains more perceptual features such that users can inspect features of interest by viewing the preview image only and without zooming in. This technology has two components, structure enhancement and perceptual feature visualization. Structure enhancement enhances the image structure while suppressing subtle details using a gradient modulation method, thus making the succedent perceptual features more apparent. For perceptual feature visualization, features of interest detected in the picture is visualized on the structure enhanced preview image. We demonstrate with two examples of most commonly used image quality features, image blur and noise. The effectiveness of the proposed method is validated by experimental results.     

一种改进的公式结构分析方法

结构分析是印刷体数学公式识别系统的关键部分,目前相关研究还很欠缺.针对结构分析的基准线方法的一些不足之处,提出一种逆向匹配方法,并结合语义规则对分析后的数学公式进行后处理.实验表明,提出的方法能够有效提高数学公式结构分析的正确率和鲁棒性.     

基于垂直搜索的机票搜索系统的设计与实现

基于对象的垂直搜索引擎越来越受到人们的关注,结合这一热门技术,详细介绍了机票比价搜索系统的设计与实现.该系统基于垂直搜索的思想,采用模板方式的网页抽取技术,提供给用户全面的机票信息.     

铁路客运服务系统存在的问题与解决方案研究

通过对如何更好地实现铁路客运专线旅客运输服务价值以及国内外旅客服务、票务和营销与决策支持等IT业务支撑系统的比较研究,分析中国铁路客运服务系统存在的问题,从系统结构、服务产品、运营流程、IT支撑平台系统研发等方面探讨我国铁路客运专线客运服务系统集成解决方案。     

重载电力机车车体的设计与强度计算

针对自主设计研发的总功率为9600kW的6轴新型重载电力机车的突出问题,要解决在纵向牵引制动载荷增加的条件下,车体挠度明显增大、工作应力大大增加,同时又要合理减重.为此,利用ANSY有限元软件,针对新型重载电力机车的特点,首先借鉴国内外车体结构技术标准和重载机车的实际运行状态研究确定了机车的载荷工况,并对车体结构的强度和剐度进行了有限元分析;根据各种工况下应力的分布特点,并基于抗疲劳破坏的观点,分析了车体结构所存在的问题,并提出了相应的改进方案.比较分析的结果表明,改进方案既保证了车体的刚度与强度,又收到了比较明显的减重效果,是一种比较合理的改进结构.     

数据结构教学方法的探讨与研究

本文针对数据结构这门课程在教学中存在的问题．提出了一些解决方法。