一种基于ACM程序设计竞赛在线评测系统解决方案

分析了一种基于ACM程序设计竞赛在线评测系统的基本原理及系统的构成,重点阐述了程序性能评判原理及实现方法.对通信安全、资源占用等关键问题给出了相应的解决方案,主要模块给出了相应代码.     

JPEG图像硬件解码低功耗设计

分析了JPEG标准的压缩/解压缩算法,以VLSI方式实现了基于JPEG标准的解码流程,在关键模块--Huffman解码、IDCT上进行了算法级、结构级和电路级等层次的综合考虑,使其有更好的功耗代价,使其能够在图像传感器上得到应用.通过测试平台对其VLSI进行了RTL级和门级的仿真.结果表明,功能符合需求.     

基于GPRS的在线水质监测系统的研究

介绍一种采用TI公司16位超低功耗单片机MSP430F149设计的在线水质监测系统.利用单片机内部自带的12位A/D对水质各项指标进行数据转换,然后利用串口并通过GPRS模块将数据传送至水质监控中心.本系统具有功耗小、成本低、实时在线等优点.     

基于Micro2440视觉处理平台的构建

采用Micro2440开发板和OV9650摄像头,成功获取了视频图像,并且能够对视频中的每一帧图像同步进行自定义的图像处理,其处理的结果同时能够在LCD上予以显示.实验结果证明该视觉处理平台具有良好的视觉处理特性,适合作为数字图像处理平台,为进一步的图像处理、功能扩展以及嵌入式应用创造了条件.     

A local variance-controlled reversible data hiding method using prediction and histogram-shifting

The stego image quality produced by the histogram-shifting based reversible data hiding technique is high; however, it often suffers from lower embedding capacity compared to other types of reversible data hiding techniques. In 2009, Tsai et al. solved this problem by exploiting the similarity of neighboring pixels to construct a histogram of prediction errors; data embedding is done by shifting the error histogram. However, Tsai et al.’s method does not fully exploit the correlation of the neighboring pixels. In this paper, a set of basic pixels is employed to improve the prediction accuracy, thereby increasing the payload. To further improve the image quality, a threshold is used to select only low-variance blocks to join the embedding process. According to the experimental results, the proposed method provides a better or comparable stego image quality than Tsai et al.’s method and other existing reversible data hiding methods under the same payload.     

A Data‐driven Segmentation for the Shoulder Complex

The human shoulder complex is perhaps the most complicated joint in the human body being comprised of a set of three bones, muscles, tendons, and ligaments. Despite this anatomical complexity, computer graphics models for motion capture most often represent this joint as a simple ball and socket. In this paper, we present a method to determine a shoulder skeletal model that, when combined with standard skinning algorithms, generates a more visually pleasing animation that is a closer approximation to the actual skin deformations of the human body. We use a data‐driven approach and collect ground truth skin deformation data with an optical motion capture system with a large number of markers (200 markers on the shoulder complex alone). We cluster these markers during movement sequences and discover that adding one extra joint around the shoulder improves the resulting animation qualitatively and quantitatively yielding a marker set of approximately 70 markers for the complete skeleton. We demonstrate the effectiveness of our skeletal model by comparing it with ground truth data as well as with recorded video. We show its practicality by integrating it with the conventional rendering/animation pipeline.     

A Linear-Time Algorithm for Symmetric Convex Drawings of Internally Triconnected Plane Graphs

We study a crossing minimization problem of drawing a bipartite graph with a radial drawing of two orbits. Radial drawings are one of well-known drawing conventions in social network analysis and visualization, in particular, displaying centrality indices of actors (Wasserman and Faust, Social Network Analysis: Methods and Applications. Cambridge University Press, Cambridge, 1994). The main problem in this paper is called the one-sided radial crossing minimization, if the positions of vertices in the outer orbit are fixed. The problem is known to be NP-hard (Bachmaier, IEEE Trans. Vis. Comput. Graph. 13, 583–594, 2007), and a number of heuristics are available (Bachmaier, IEEE Trans. Vis. Comput. Graph. 13, 583–594, 2007). However, there is no approximation algorithm for the crossing minimization problem in radial drawings. We present the first polynomial time constant-factor approximation algorithm for the one-sided radial crossing minimization problem.     

面向小型全自动生化分析仪的同步可靠的UART通信

为了在小型全自动生化分析控制系统中实现双单片机之间同步、可靠的数据传输,提出了一种基于握手等待协议的同步可靠的UART通信系统方案。采用3次等待握手协议实现通信的同步,在数据传输过程中加入同步数据改进传输应用的稳定性。目前该方案已成功应用于小型全自动生化分析仪控制系统的数据传输,运行情况良好,性能稳定可靠。     

基于FPGA的1553B通信模块的设计

提出一种将FPGA与PowerPC芯片结合,实现MIL-STD-1553B通信模块的技术方案。详细讨论了该系统的结构、1553B总线协议在FPGA上的实现以及系统的软件结构等关键技术。该系统方案与采用专用的协议芯片实现1553总线接口的方法相比,具有更灵活、成本更低、可移植性好等特点。     

SVC在无线信道传输中的非均衡差错保护

针对H.264的可伸缩视频编码扩展标准(SVC)在噪声信道中的传输,采用低密度奇偶校验码(LDPC)提出一种非均衡差错保护的方案。在所提的方案中,根据时间、分辨率和质量把原视频序列按重要性分成不同的层。由于不同层的数据对错误的敏感性不同,对其进行不同码率的LDPC信道编码,实现非均衡差错保护。根据视频流中每一帧不同层的PSNR增量不同,和不同信道码率下正确解码的概率不同,反复计算每一帧所有码率组合的PSNR增量值并找出最大组,从而进行信道编码并传输。实验表明,在相同的平均码率条件下,提出的方案相比其他方案的PSNR值增加了2.8 dB,更适合无线信道的传输。