首页 | 本学科首页   官方微博 | 高级检索  
相似文献
 共查询到19条相似文献,搜索用时 218 毫秒
1.
矢量量化快速码字搜索算法是矢量量化的关键技术之一,穷尽搜索算法是其最原始的算法。但是对于大尺寸码书和高维矢量,因其计算复杂度很高不太适合。为了改进穷尽搜索算法,提出了许多改进的快速算法,如部分失真算法、基于不等式的快速码字搜索算法等等。最后对它的发展趋势作出了展望。  相似文献   

2.
矢量量化综述   总被引:1,自引:0,他引:1  
矢量量化是一种高效的数据压缩技术。由于其压缩比大且解码简单而广泛应用于图像压缩、语音编码等多个领域。从矢量量化的基本原理以及矢量量化中的两个关键技术:码书设计,码字搜索进行分析,对矢量量化进行总结,并对矢量量化算法及其应用进行了展望。  相似文献   

3.
陈冬梅 《科技通报》2012,28(2):67-68,73
利用三维自组织映射网络的自组织功能,设计矢量量化码书,实现图像压缩矢量量化。实验结果表明,码书尺寸一定时,三维SOM网络所恢复的图像质量高于二维SOM网络。  相似文献   

4.
LBG算法是矢量量化码书设计的基本算法。文章提出了一种改进的LBG算法,通过引入和两个胞腔,使得码本采用了新的分裂算法。分析与试验结果表明,改进的算法具有码本的典型性好的特点,且极大的减少了运算时间。  相似文献   

5.
在介绍矢量化和自组织特征映射神经网络的基础上,针对基于自组织特征映射神经网络的矢量化算法,在初始码书生成、获胜神经元搜索以及学习速率调整等方面对图像压缩进行研究。结果表明,采用矢量量化方法进行图像压缩,可以在获得较高压缩比的同时,得到较好的恢复图像质量。  相似文献   

6.
传统的自组织神经网络系统进行图像量化处理和编码中,算法对于码书初始值选择具有较强的敏感性,从而导致该量化编码算法对训练序列具有较大的依赖性。为此提出基于自组织神经映射网络系统的低失真敏感测量度图像编码图像量化编码方案,主要是针对初始码书的较强敏感性而改进的,以便改进码书的性能和训练效率。改进的方法中通过设置一个响应的频率计数器。由失真的敏感参数对失真测度进行调整,有效降低失真程度,从而减少了已被用作响应码氏的码氏再度成为响应码氏的概率,实现了对码书性能和数量之间的矛盾进行有效地平衡折中。训练效果和仿真结果表明,方法改进效果明显,其峰值信噪比相比提高了3.75 dB,图像还原效果真实有效,能有效适用于对图像向量量化和编码。  相似文献   

7.
纹理是图像中的重要部分,包含了大量的信息。纹理部分大多数为背景而被人所忽视。针对纹理图像本身很强的自相似形以及分形算法中D块池搜索时间过长和匹配原则过于繁琐的问题,提出了一种结合矢量量化的方法,并对R块和D块采用了一种新的匹配原则。首先对D块池中的D块进行矢量量化处理,优化码书以减少搜索时间。然后提出了一种新的匹配原则IAM(图像活动能量测度)并通过这个参数来配对R块和D块,从而实现分形编码。  相似文献   

8.
传统的基于二维小波变换的图像压缩方法在对高光谱图像细节部分进行量化编码时对低频部分进行全域矢量分解,噪点处理不够平滑,处理结果不好。提出一种改进的基于小波域子矢量的光谱图像压缩处理算法,对小波域的子矢量细节部分采用误差补偿编码的方法对高光谱图像的噪点进行平滑处理,对N级码书进行两级小波变换提取低频系数,通过算术编码实现城市、植被、水流多源信息高光谱图像压缩和解码恢复识别结果。仿真结果表明,采用该算法进行光谱图像压缩,图像经压缩处理后的恢复质量品质较高,峰值信噪比提高明显。  相似文献   

9.
对数字热成像的噪点信息矢量量化是实现图像去噪,提高图像识别能力的关键技术。传统方法中对数字热成像中噪点信息矢量量化算法采用LBG算法,当图像出现灰色关联度噪点时,量化算法的抗噪性能不好。提出一种基于强边缘保留和误差补偿编码的数字热成像中噪点信息矢量量化算法。用量化误差补偿法对量化的热成像进行补偿,消除当前图像块的瑕疵特征点,提高误差补偿编码处理精度。仿真表明,本算法对数字热成像噪点信息的矢量量化效果较好,去噪性能优越,进行矢量量化处理后,实现噪点去除,PSNR值较传统方法都有明显提高,提高对图像目标的识别性能,较传统方法优越。  相似文献   

10.
基于MPEG-2的立体视频编码中的视差估计快速算法   总被引:3,自引:0,他引:3  
分析了立体摄像系统视差分布的约束和视差矢量的相关性,包括帧内视差矢量的空域相关性和帧间视差矢量的时域相关性,对于空域相关性,根据块特征变量(TL)将图像分成三类区域,分别分析每个区域内部的视差矢量相关性,不同区域内部视差矢量的相关性强弱不同,基于视差分布约束和视差矢量的相关性,给出了视视差估计快速算法,实验结果表明,提出的快速算法能有效降低视差估计的计算复杂度。  相似文献   

11.
A self-organization algorithm for image compression and the associated VLSI architecture are presented. A frequency upper-threshold is effectively used in the centroid learning method. Performances of the self-organization networks and traditional nonself-organization algorithms for vector quantization are compared. This new algorithm is quite efficient and can achieve near-optimal results. A trainable VLSI neuroprocessor based upon this new self-organization network has been developed for high-speed and high-ratio image compression applications. This neural-based vector quantization design includes a fully parallel vector quantizer and a pipelined codebook generator which obtains a time complexity O (1) for each quantization vector. A 5 × 5-dimensional vector quantizer prototype chip has been designed and fabricated. It contains 64 inner-product neural units and an extendable winner-take-all block. This mixed-signal chip occupies a compact silicon area of 4.6 × 6.8 mm2 in a 2.0-μm scalable CMOS technology. It provides a computing capability as high as 3.33 billion connections per second. It can achieve a speedup factor of 110 compared with a SUN-4/75 workstation for a compression ratio of 33. Real-time adaptive VQ on industrial 1024 × 1024 pixel images is feasible using multiple neuroprocessor chips. An industrial-level design to achieve 104 billion connections per second for the 1024-codevector vector quantizer can be fabricated in a 125 mm2 chip through a 1 μm CMOS technology.  相似文献   

12.
Tree-structured vector quantization (VQ) is a technique designed to represent a codebook that simplifies encoding as well as vector quantizer design. Most design algorithms for tree-structured VQ used in the past are based on heuristics that successively partition the input space. Recently, Chou, Lookabaugh and Gray proposed a tree-pruning heuristic in which a given initial tree is pruned backwards according to certain optimization criterion. We define the notion of an optimal pruned tree subject to a cost constraint and study the computational complexity of finding such an optimal tree for various cost functions. Under the assumption that all trees are equally probable, we show that, on the average, the number of pruned trees in a given tree is exponential in the number of leaves. Furthermore, we prove that finding an optimal pruned tree subject to constraints such as entropy or the expected-depth is NP-hard. However, we show that when the constraint is the number of leaves, the problem can be solved in polynomial time. We develop an algorithm to find the optimal pruned tree in O(nk) time, where n is the size of the initial tree and kis the constraint size.  相似文献   

13.
A novel visually imperceptible image hiding scheme based on VQ compression and LSB modification is introduced in this article. Multiple secret images can be simultaneously and imperceptibly hid into another cover image with the same image size by the proposed scheme. In order to reduce the volume of secret images to be hid, a codebook is first generated from the secret images and these images are encoded into binary indices by the vector quantization technique. Then the compressed data of secret images are embedded into the VQ codebook used in the encoding procedure by an adaptive least-significant-bits (LSB) modification technique. For the security purpose, the slightly modified codebook is further encrypted into a meaningless data stream by the DES cryptosystem. Finally, the encrypted codebook is embedded into the cover image using the greedy LSB modification technique. Simulation results show that the proposed scheme provides a good improvement in the visual quality of the extracted secret images and the cover image at the receiver. In addition, the proposed scheme provides better hiding capacity for the cover image than earlier works.  相似文献   

14.
基于矩不变量的易碎图像水印   总被引:3,自引:0,他引:3  
为了能够在没有额外密码或图像索引的情况下,使VQ攻击无法执行,一种基于矩不变量的易碎图像水印算法被提出。图像矩不变量被提取出来作为图像的索引,来生成依赖于原始图像的、攻击者不知道且不同图像不同的水印。嵌入水印时,图像块的最高信息位MSB位流数据被加密后,作为Hash函数的输入,Hash函数的输出与生成的水印相互处理后,嵌入到图像块的LSB上。实验结果证明,该算法可以很好地定位检测图像发生的任何细小的改动,而且可以在没有任何额外的特有密码或图像索引的情况下,成功地抵抗VQ攻击。  相似文献   

15.
匡彪 《科技广场》2014,(8):88-92
针对声矢量DOA估计问题,根据声矢量阵的特点,结合MVDR算法的思想,本文提出了一种声矢量阵DOA估计新算法。该算法将声矢量阵振速通道的数据协方差矩阵相加得到新的协方差矩阵,然后结合声矢量阵声压通道的数据协方差矩阵,通过类似于V-MVDR算法的角度扫描过程实现目标的DOA估计,该算法无需已知信源数目且不需要特征值分解运算,具有良好的DOA方位估计和分辨性能,计算机仿真结果验证了本文算法的有效性。  相似文献   

16.
In this paper, the problem of adaptive tracking control is investigated for nonlinear systems with asymmetric actuator backlash. We assume that the nonlinearities of the systems are unknown and the external disturbances are bounded. First, the control input will be quantized by a hysteresis-type quantizer, which can reduce the communication rate of the control signal. Then, the asymmetric actuator backlash is approximated to a new model, and a novel adaptive controller with the quantizer is designed via an adaptive backstepping technique to guarantee all the signals of the closed-loop tracking error system are uniform ultimate boundedness. Finally, the simulation results are presented to demonstrate the effectiveness of the proposed algorithm.  相似文献   

17.
支持向量机在植物分类中的应用   总被引:1,自引:0,他引:1  
马银晓  姚敏 《科技通报》2007,23(3):404-407
提出了基于支持向量机的分类原理对鸢尾属植物进行分类的方法。支持向量机是在统计学习理论基础上提出的一种新型的通用学习方法,主要应用于数据的分类和回归估计,而植物分类的主要依据是植物的外观特征。通过提取植物的特征数据和使用支持向量机算法获得实验结果,实验结果表明,采用支持向量机对植物分类是可行的。  相似文献   

18.
This paper proposes an observer-based fuzzy adaptive output feedback control scheme for a class of uncertain single-input and single-output (SISO) nonlinear stochastic systems with quantized input signals and arbitrary switchings. The SISO system under consideration contains completely unknown nonlinear functions, unmeasured system states and quantized input signals quantized by a hysteretic quantizer. By adopting a new nonlinear disposal of the quantized input, the relationship between the control input and the quantized input is established. The hysteretic quantizer that we take can effectively avoid the chattering phenomena. Furthermore, the introduction of a linear observer makes the estimation of the states possible. Based on the universal approximation ability of the fuzzy logic systems (FLSs) and backstepping recursive design with the common stochastic Lyapunov function approach, a quantized output feedback control scheme is constructed, where the dynamic surface control (DSC) is explored to alleviate the computation burden. The proposed control scheme cannot only guarantee the boundedness of signals but also make the output of the system converge to a small neighborhood of the origin. The simulation results are exhibited to demonstrate the validity of the control scheme.  相似文献   

19.
针对形状特征,提出了一种基于主动式边界基元模型的多类目标自动识别方法. 该方法以主动式边界基元为基础构建字典,可准确描述各类目标的形状结构, 不受尺度、旋转等变化的影响;然后,综合分析上下文信息进行概率学习,采用级联框架和Bootstrap动态采样训练最优边界分类器,实现目标的类别识别和位置定位,并可获取精确形状. 实验结果表明,该方法能有效提取多种类型和复杂结构的目标,具有较强的实用价值.  相似文献   

设为首页 | 免责声明 | 关于勤云 | 加入收藏

Copyright©北京勤云科技发展有限公司  京ICP备09084417号