3D noisy discrete objects: Segmentation and application to smoothing

We propose in this paper a segmentation process that can deal with noisy discrete objects. A flexible approach considering arithmetic discrete planes with a variable width is used to avoid the over-segmentation that might happen when classical segmentation algorithms based on regular discrete planes are used to decompose the surface of the object. A method to choose a seed and different segmentation strategies according to the shape of the surface is also proposed, as well as an application to smooth the border of convex noisy discrete objects.     

基于卡诺图的三变量可逆逻辑综合算法

提出了一种基于卡诺图的可逆逻辑综合算法,该算法可以快速地求解带垃圾位的可逆逻辑综合问题。大量特定的可逆逻辑门都不可避免地带有一定的垃圾位, 如果使用真值表、置换群等经典可逆逻辑综合算法求解这些带垃圾位的可逆逻辑门,则因无法获得全局状态而很难得到结果。根据卡诺图的特点,将可逆逻辑问题分解为多个变量分别求解,无需关心全局状态。提出的卡诺图可逆逻辑综合算法 根据在卡诺图上的邻接性将3变量可逆逻辑问题划分为5个等价类;对每个等价类分别进行计算,在常数时间内解决了带垃圾位的可逆逻辑综合问题。     

基于GPS软件接收机的C/A码捕获算法

为了尽量减少导航电文数据比特跳变带来的影响,在基于FFT的并行码相位搜索算法的基础上,采用两相邻毫秒数据进行捕获,再利用DFT细化频率估计,得到C/A码相位和较精确的载波频率。利用实际采集的数据进行实验,结果证实了该方法能快速有效地对C/A码进行捕获,为后续跟踪环路提供了良好的初始条件。     

一种基于位向量的位置索引压缩方法*

为了缓解大规模分布式系统中共享资源位置索引信息带来的存储压力,提出一种基于位向量的信息压缩方法。该方法建立在区/站/节点三级分层和区间对等的混合覆盖网结构上,通过在两级代理节点的有序子节点集和一定位数的位向量间建立映射关系,进而把冗余资源的位置索引信息汇聚到一条记录,逆向的位向量查询则可获取副本的分布信息。实验表明,该压缩方法达到了较高的记录压缩比,同时对提高副本定位效率起到了一定的作用。     

改进的矩形NAM图像表示算法

为了提高图像的表示效率,提出了一种改进的矩形非对称逆布局模式表示模型(NAM)图像编码算法IRNAM。该算法采用双矩形子模式对灰度图像进行表示,结合位平面优化策略,并顺序存储各子模式的数据,使得子模式数目大幅减少。实验结果表明：与矩形NAM算法和其他改进的NAM算法相比, IRNAM算法使表示图像的子模式数明显减少了,从而有效地节省了数据存储空间,是一种高效的图像表示方法。     

浮点格式转换的分析与实现

针对不同类型浮点数表示不尽相同,不同机型浮点格式的转 换不仅涉及阶码和尾数的表达,还涉及到浮点数存储的方式、位和位域操作等实现起来较繁 琐的问题,分析了其存储方式的异同,开发了一个CBitArray位数组类,结合VAX机型浮点数 与微机浮点数的转换,说明了该方法可简洁方便地实现不同类型浮点格式的转换。     

A study on a quantum-inspired evolutionary algorithm based on pair swap

A quantum-inspired evolutionary algorithm (QEA) is proposed as a stochastic algorithm to perform combinatorial optimization problems. The QEA is evolutionary computation that uses quantum bits and superposition states in quantum computation. Although the QEA is a coarse-grained parallel algorithm, it involves many parameters that must be adjusted manually. This paper proposes a new method, named pair swap, which exchanges each best solution information between two individuals instead of migration in the QEA. Experimental results show that our proposed method is a simpler algorithm and can find a high quality solution in the 0-1 knapsack problem. This work was presented in part at the 12th International Symposium on Artificial Life and Robotics, Oita, Japan, January 25–27, 2007     

基于线性预测和位操作的信息隐藏算法

鉴于信息的安全性问题,信息隐藏技术也已成为信息安全领域的研究热点.利用图像中当前像素点邻近的相关像素的像素值,对该点的值进行线性预测.再根据预测的准确度,确定相应的阈值,并结合位操作,提出了一种新的简单易于实现的信息隐藏算法.并在Lena图像上进行了实验,得到了隐藏率为0.160bits/Byte,信噪比为42.276dB的结果.经初步测试,证明了在保证较高隐藏率的前提下,能够较好地提高信噪比.     

用于温度测量的4位单片机R—F转换器

介绍了4位单片机芯片MSM64164内藏式R－F型A／D转换器的工作原理及其用于温度测量时的软硬件设计方法。     

静态图像编码研究进展

多媒体及Internet的迅速发展导致了对图像编码技术更高的要求。首先以波形编码、第二代编码技术和分形编码技术为线索对静态图像编码技术的发展及编码技术中所存在的一些问题进行了讨论,并从图像编解码的观点讨论了图像在有噪信道上传输的误码率情况和适应于传输的一些图像编码技术;同时对即将成为新的静态图像编码标准的JPEG－2000的目标、编码机制、POI编码的Maxshift方法以及对码流的直接操作等情况进行了讨论。尽管压缩效果一直是任何编码方案所追求的目标,但其它特性,像基于内容的编码、可分级性编码以及鲁棒性编码等也是选择一个好的编码方案时应该考虑的,据此最后对图像编码技术的发展方向进行了展望。