Sulla complessità di alcuni problemi di conteggio

This paper is intended to show that an algebraic approach can give useful suggestions to design efficient algorithms solving combinatorial problems. The problems we discusses in the paper are:

1. Counting strings of given length generated by a regular grammar. For this problem, we give an exact algorithm whose complexity is 0 (logn) (with respect to the number of executed operations), and an approximate algorithm which however still has the same order of complexity;
2. counting trees recognized by a tree automaton. For this problem, we give an exact algorithm of complexity 0(n) and an approximate one of complexity 0 (logn). For this approximate algorithm the relative error is shown to be 0 (1/n).

     

基于à trous-Contourlet变换的遥感图像融合算法

基于à trous-Contourlet变换,提出一种多光谱与高分辨率图像融合的算法.首先结合à trous小波变换和Contourlet变换的优点,提出一种à trous-Contourlet变换方法,将其与IHS变换相结合,对图像进行多分辨率分解.然后根据高频系数的方差与相关系数,利用一种新的加权融合规则对高频部分进行融合.最后用高频附加的方法得到融合图像.实验证明,此方法相对传统的变换法,取得更优的融合结果.     

一种基于à trous算法的遥感图像模糊集增强算法

针对遥感图像在处理过程中噪声放大引起的对比度差,边缘细节模糊和目标与背景区分不明显等问题,提出一种结合àtrous算法和改进的模糊对比度增强的遥感图像增强算法。该算法一方面利用直方图均衡,提高图像整体对比度;另一方面根据图像在二进小波域表达的冗余性,不会在图像预处理时平滑掉某些重要信息。其平移不变性避免了传统图像增强算法中产生的伪吉布斯现象,有效避免由于非线性变换引起的视觉形变。模糊对比度增强了图像的纹理和边缘信息,从局部增大图像对比度。与当前一些典型的增强方法相比,实验结果表明所提算法的几种客观评价指标明显优于其他算法,能有效提升图像的对比度,抑制伪吉布斯现象,而且图像视觉效果也有明显改善。     

A model-based theory for déjà vu and related psychological phenomena

An explanatory mechanism is discussed that leads to a so-called sufficiency theory of certain psychological phenomena, such as standard recognition as opposed to déjà vu, imagined novel experience, jamais vu, disturbed recognition, incorrect recognition, and hallucination—experiences that have not been explained before in a satisfactory scientific manner. Sufficiency theory, in general, means that a proposed structure of plausible mechanisms is sufficient but may not be uniquely necessary to explain, understand, and predict the behavior of the phenomenon under study.     

一种基于à trous小波和联合稀疏表示的遥感图像融合方法

采用训练字典的稀疏表示方法能反映信号的本质特征和内在结构。针对遥感多光谱图像和全色图像融合存在的光谱失真问题,提出了一种基于àtrous小波和联合稀疏表示的融合方法。首先对多光谱图像进行IHS变换,然后对全色图像和变换后的多光谱亮度分量进行àtrous小波变换,对其低频分量进行字典训练,采用联合稀疏表示模型进行分解得到公共成分和独特成分,最后对稀疏系数进行融合。通过对山区和城区不同场景的IKONOS遥感数据进行实验,融合结果不仅在空间分辨率得到了提高,并且光谱分辨率保持较好,目视判读和量化分析表明其多数性能优于目前常用的传统算法。     

Integration of panchromatic and SAR features into multispectral SPOT images using the ‘à trous’ wavelet decomposition

A method is described for integrating panchromatic (P) and synthetic aperture radar (SAR) features into multispectral (XS) images using conjointly the modified Brovey transform (MBT) and the ‘à trous’ wavelet decomposition (ATDW). The MBT is based on the local modulation of each multispectral image by the ratio of the new and initial intensity components to produce new multispectral images directly. The ATWD allows extraction of features from P and SAR images, which are combined through a feature selection rule to integrate into the initial intensity component. For evaluating the effect of each feature selection on new XS images, experimental results are conducted on SPOT (XS, P) and Radarsat (SAR) images using both visual inspection and many refined statistical measures.