分离矢量基二维哈脱莱变换算法

本文提出一种分离矢量基二维哈脱莱变换算法,它无需矩阵转置运算,可同址实现。比普通矢量基二维哈脱莱变换算法运算量进一步减少。     

矢量基二维离散余弦变换

本文提出一种频率抽取(DIF)矢量基二维离散余弦变换(2D DCT)快速算法。该算法将H.S.HOU的一维离散余弦变换(ID DCT)递归快速算法推广到二维,利用三角恒等式cos(α+β)=2cosαcosβ—cos(α—β),得出数值稳定的二维离散余弦变换快速矢量基算法。其数值稳定性比Haque提出的矢量基2D DCT算法要好,和常用的行列算法相比节省25%乘法运算量。文中给出了算法流图。     

一维和二维快速正弦变换

正弦变换在时间序列分析中经常用到,所以考虑正弦变换算法是必要的。这里给出用FPT程序计算N-1点实序列正弦变换的快速算法。该算法可以减少存贮和计算量,对N-1点实序列的正弦变换约需Nlog_2(2~(1/2)N~2)次实数乘、加运算,而直接计算要用(N-1)~2次。该法也被推广到二维离散工弦变换,对(M-1)×(N-1)点的二维实序列正弦变换约需MNlog_2(2M~2N~2)次实数乘、加运算,而直接算法要用(M-1)(N-1)(M+N-2)次。     

二维离散小波变换高效低存储VLSI架构设计*

通过改进二维离散小波变换(2D DWT)的提升算法,提出一种高效的硬件架构,可省去行列模块间的转置缓存,减少片内存储器需求,并可利用同一2D DWT架构实现JPEG 2000中的5/3和9/7 变换。对于N×N的图像（N为图像宽度）,进行5/3 变换仅需2N片内缓存,进行9/7变换仅需4N片内缓存,关键路径为一个乘法器的延时。与已有的2D DWT架构相比,本架构省去了行列模块间的转置缓存,并利用折叠技术和流水线技术降低了硬件开销,缩短了关键路径,有效提升了系统性能。     

高分辨图像二维FFT正/反变换实时处理方法及硬件实现*

高精度密集型数值计算和大规模数据缓存,是高分辨率图像二维FFT(快速傅里叶变换)实时实现中的主要难点。利用实信号傅里叶变换的周期对称性和频域数据的共轭对称性,提出了一种高效且易于硬件实现的二维FFT正/反变换的实时处理方法,将实值图像二维FFT中的一维FFT计算和存储需求缩减了近一半。在以4片TS201为计算核心的DSP处理平台上,使用该方法实现了二维FFT正/反变换和图像频域滤波。实验表明,无须片外存储,单片TS201可处理最大512×512像素的图像;该尺寸图像的正/反变换总处理时间为49.6 ms,     

长度为p~m×p~m的矢量基二维FFT算法

本文将2~m×2~m矢量基2D FFT算法推广到p~m×p~m点2D FFT。并给出3~m×3~m矢量基算法蝶形流图。     

二维离散哈特莱变换的乘法复杂性

本文研究了长度为2~n×2~n(n为正整数)二维离散哈特莱(Hartley)变换的乘法复杂性。虽然DHT(2~n;2)的变换核cas[2π(kp+lq)/2~n]不象DFT(2~n,2)的变换核exp[—2πj(kp+lq)/2~n]那样可以分离成一维DHT变换核的乘积,但是DHT(2~n;2)可以利用线性同余组和环结构转换成1个DHT(2~(n-1);2)和(3/2)2~n个一维奇DHT.一维奇DHT可以简化为一维DHT的核CHT的直和,在有理数域Q上计算长度为2~n的二维离散DHT(2~n;2)所需的最少实乘次数为2~(2n+1)—6(n—1)2~n—8。所以二维DHT(2~n;2)和相应的实DFT(2~n;2)具有相同的乘法复杂性。     

计算q1^l×q2^l二维DCT的快速算法

离散余弦变换(DCT)广泛应用于信号处理的许多领域,多维DCT(MD-DCT)是图像处理和视频信号处理的重要工具.通常,多维DCT采用行列法用一维算法实现,实现效率较低.近年来虽然出现了一些多维DCT直接实现算法,但大多要求变换为2n×2n,限制了适用范围.该文研究较一般的二维DCT快速算法,将ql1×ql2(q为奇素数;l1,l2分别为两个不同的整数)二维DCT转化为多项式变换和一维简化余弦变换,通过特别设计的快速多项式变换算法和1D-RDCT递归分解算法,提出了一种计算复杂性较低且具有规则运算结构的ql1×ql2二维DCT算法.本算法的设计方法可以方便地推广到多维(>2)的情况.     

基于DCT的2D 实值离散Gabor变换

摘 要 本文提出了一种在临界抽样条件下基于2D DCT的二维实值离散Gabor变换(2D RDGT),介绍了其快速算法。并比较了该变换与二维复值离散Gabor变换(2D CDGT)的算法复杂性。     

计算q~(l_1)×q~(l_2)二维DCT的快速算法

离散余弦变换 (DCT)广泛应用于信号处理的许多领域 ,多维 DCT(MD- DCT)是图像处理和视频信号处理的重要工具 .通常 ,多维 DCT采用行列法用一维算法实现 ,实现效率较低 .近年来虽然出现了一些多维 DCT直接实现算法 ,但大多要求变换为 2 n× 2 n,限制了适用范围 .该文研究较一般的二维 DCT快速算法 ,将 ql1 × ql2 (q为奇素数 ;l1 ,l2 分别为两个不同的整数 )二维 DCT转化为多项式变换和一维简化余弦变换 ,通过特别设计的快速多项式变换算法和 1D- RDCT递归分解算法 ,提出了一种计算复杂性较低且具有规则运算结构的 ql1 × ql2 二维 DCT算法 .本算法的设计方法可以方便地推广到多维 (>2 )的情况 .     

离散Hartley变换(DHT)及其快速算法

一、引言 离散Hartley变换(DHT)在图象处理、模识识别等领域都有一定的应用。1984年,R.N.Bracewell提出了一种快速Hartley变换(FHT)算法。最近,R.Ku-meresan提出了二维离散Hartley变换的概念,并研究了其特殊情形(N×N点)的     

特征总览 入门级数码单反

■有□无N/A:不详红色代表编辑选择奖CanonEOS350D126.5×94.2×64724g22.2×14.88.008.20CF(TypeI/II)Microdrive3456×2304,3456×23042496×1664,1728×11522/□/■1/4000-301/2003张/秒约14张:大/优JPEG模式约5张:RAW模式CanonEF/EF-S1.6倍可充电式锂离子电池NB-2LHUSB2.0■/■/■■1.895%0.8x7■/■/■8/■-2EV～+2EV1/3EV或1/2EV100-1600佳能(中国)有限公司010-85298488KonicaMinoltaα-5D130.5×92.5×66.5935g23.5×15.76.106.30CF(TypeI/II)Microdrive3008×2000,2256×14961504×10002/□/■1/4000-301/160(…     

基于二维FFT的图像滤波方法及实现

二维快速傅立叶变换(FFT)在一个传统概念的处理机上实现时,需要芯片具有更多的逻辑资源。本文给出了基于FPGA的自定义处理机(CCM)的二维FFT算法和实现。在CCM的Splash-2平台上实现了二维FFT,计算速度达到180Mflops,最快速度超过Sparc-10工作站的23倍。同时,对于一个N×N图像,这种实现方法可以满足二维FFT所需要的O(N2log2N)次的浮点算术运算。     

一种基于Loeffler算法的快速实现2D DCT/IDCT的方法*

提出了一种基于Loeffler[8]算法的快速实现二维离散余弦变换/反离散余弦变换（2D DCT/IDCT）的方法。采用行列分解的方式,仅使用一个1D DCT/IDCT处理核快速完成8×8的2D DCT/IDCT变换。通过合理安排时钟周期数和简化各周期内的操作,使1D DCT/IDCT模块能在八个时钟周期内快速完成一次变换。仿真试验表明,与目前使用相同FPGA芯片的商业IP核相比,所使用的资源减少了10％,而速度却提高了10％。     

基于变换系数重用的 H.264 /AVC自适应块变换模式 *

提出了基于单指令多数据 ( single instruction multiple data, SIMD)指令集架构的 4 ×4变换系数重用算法,用于简化 H. 264/AVC自适应块变换 ( adaptive block-size transforms, ABT)模式的计算复杂度。在 ABT编码模式下 ,该算法通过重用 4 ×4变换系数 ,用 8 ×8导出变换量化计算得到 8 ×8变换量化系数。提出的算法可在 PC和 DSP等 SIMD指令集架构中简单实现 ,显著减少 H. 264 / AVC ABT模式中 8 ×8变换的计算时间和资源开销。仿真结果显示 ,变换系数重用算法能节省 8 ×8变换的计算时间约达 50%。     

多维离散Hartley变换的四种类型及其快速算法

本文将一维Hartley变换的四种类型(即W变换)推广至多维,并以二维为例导出了行、列分解及矢量基快速算法。     

特征总览 数码相机

■有□无N/A:不详AigoV80Plus2999元99.5×56.5×25.7mm200g1/1.8822万850万3312×2484;2832×2124;2320×1740;1600×1200;640×4803/□/□AVI640×480SD;MMC/□/32M B7.8-23.4mm/38-114mmf/2.9-5.28400/502-1/2000锂电池U S B/A V/D C■/□/■2.0/13万电子手动电子■/■/■/□■/■/■自动/4/□-2EV～2EV,1/3EV自动/人像/风景/运动/夜景/海滩/日落/文本自动/100/200/400■广角0.6-3米/望远0.6-2.5米自动/消除红眼/强制闪光/慢速闪光同步/不闪光EXIF2.2;PictBridge;D P O F;D C FCanonDIGITALIXUS7503980元89.5×57.…     

NET-1815VD6N嵌入式多网口单板计算机

<正>全球领先的特种计算机厂商研祥(EVOC)近日发布新一代Intel(?)Pineview Atom~(TM) D510处理器嵌入式多网口单板计算机,NET-1815VD6N采用Intel 45 nm技术的Luna Pier Dual-Core Atom~(TM) D510芯片及相关平台。Atom~(TM) D510采用双核心四线程,主频1.66 GHz,前端总线667 MHz,一级缓存2×24 KB+2×32 KB,二级缓存2×     

特征总览

■有□无N/A:不详红色代表编辑选择奖H PCompaqdc7600USDTN/AIntelPentium4531Prescott3.0GHz/200MHz■Intel945G1(半高)1×16X(半高)DDR2-533512MB■1WDCWD400BDS A T A40G B7200rpm集成IntelGMA950128MB(动态)L C D171280×1024C D-R O M24X(超薄)1000Mbps□2/6□P S/2□200□/□□/□WindowsXPProfessional□800-820-2256www.hp.com.cnH PCompaqdx6120MTN/AIntelPentium4521Prescott2.8GHz/200MHz■Intel915G21×16X/1×1XDDR2-533512MB■2WDCWD800JDS A T A80GB7200rpm集成IntelGMA950128MB(…     

一种基于小波零树的图像编码算法

小波变换因具有良好的时、频局部化性能,在图像压缩编码中得到广泛应用。文章在图像的二维快速小波变换基础上,根据小波系数的特点介绍了一种小波零树的图像编码算法,给出了树中不同类型点的编码数据结构,并用512×512×8的lena图像对算法进行仿真实验。