1) DEHT
离散进化哈夫变换
1.
The principle of Discrete Evolutionary Transform(DET) and Discrete Evolutionary Hough Transform(DEHT) are introduced.
在介绍离散进化变换(DET)和离散进化哈夫变换(DEHT)的基本原理基础上,详细分析了伪码引信中基于DEHT的多分量FM干扰抑制方法。
2) Discrete evolutionary Hough transformation
离散进化霍夫变换
3) DHT
离散哈脱莱变换
1.
A new of method of computing frequency spectrum of non periodic signal is obtained by using the relations of DHT and DFT.
基于离散哈脱莱变换与离散傅里叶变换关系计算非周期信号的频谱 ,该方法与利用离散傅里叶变换的大多数算法相比优点是能减少运算量 ,提高运算速度。
4) Hough transform
哈夫变换
1.
Kind of fast Hough transform used in line detection;
直线参数检测的快速哈夫变换
2.
The map is built through Hough transform.
地图应用哈夫变换创建,定位通过对超声波数据应用滤波算法并结合地图创建实现。
3.
With the color and luminance difference of wheat field and outside the field, the position of field-edge and the candidate points of it could be detected; the slope of the field-edge was calculated by using passing a known point Hough transform.
根据麦田和田外区域的不同颜色及亮度特征,判断出田埂的位置以及田埂线的方向候补点群,使用过已知点的哈夫变换计算出田埂线的斜率。
5) discrete fractional Hartley transform
离散分数哈特里变换
1.
In order to present a new discrete algorithm for image encryptions, a discrete operator is proposed to give the new definition of the discrete fractional Fourier transformation (DFrFT) and the discrete fractional Hartley transformation (DFrHT).
为了得到用于图像加密的新的离散算法,一类离散算子M(σ,τ)被用来给出离散分数傅立叶变换(DFrFT)和离散分数哈特里变换(DFrHT)新的定义形式。
6) probabilistic Hough transform
概率哈夫变换
1.
Application of probabilistic Hough transform in detecting coal level of coal bin;
概率哈夫变换在井下煤仓煤位检测中的应用
补充资料:N点有限长序列的离散傅里叶变换
时域N点序列χ(n)的离散傅里叶变换(DFT)以X(k)表示,定义为
(1)
式中K=0,1,...,N-1。式(1)称为DFT的正变换。从式(1)可以导出
(2)
式中n=0,1,...,N-1。式(2)称为DFT的逆变换。式(1)和式(2)合起来称为离散傅里叶变换对。
由于在科学技术工作中人们所得到的离散时间信号大多是有限长的N点序列,所以对N点序列进行时域和频域之间的变换是常用的变换,另外 DFT有它的快速算法,使变换可以在很短的时间内完成,所以DFT是数字信号处理中最为重要的工具之一。
DFT的原理 是以给定的时域N点序列χ(n)作为主值周期进行周期延拓(即使之周期化)得到以 N点为周期的离散周期序列χ((n))N,再求χ((n))N的离散傅里叶级数(DFS)表示(见离散时间周期序列的离散傅里叶级数表示),得频域的N点离散周期序列X((k))N,最后从X((k))N中取出其主值周期,即得X(k)。同理,与此相似,如果已知X(k)求χ(n),则是从X(k)得X((k))N,再从X((k))N得χ((n))N,取出主值周期即得χ(n)。这个概念很重要,DFT的性质大都与此有关。至于从χ(n)求X(k),或已知X(k)求χ(n)则是用(1)式或(2)式直接进行的,并不需要通过χ((n))N和X((k))N。
DFT的主要性质 共有5点,如下表中所列。表中a、b为常数, χ((m))N为以N点为周期的周期序列,χ((n+m))N为χ((n))N序列整体左移m点后的结果其他符号如X((k+l))N,X((l))N,Y((k-l))N及y((n-m))N等可类推其含义,不一一列出。
DFT的快速算法 又称为快速傅里叶变换(FFT)。当序列的长度N为2的整数次幂(即N=2,&λ为整数)时,算法的指导思想是将一个N 点序列的DFT分成两个N/2点序列的DFT,再分成四个N/4点序列的DFT,如此下去,直到变成N/2个两点序列的DFT。这种快速算法的计算工作量与DFT的直接计算的计算工作量之比约为log2N/(2N),以N=1024为例FFT的计算工作量仅约为DFT直接计算的1/200。
(1)
式中K=0,1,...,N-1。式(1)称为DFT的正变换。从式(1)可以导出
(2)
式中n=0,1,...,N-1。式(2)称为DFT的逆变换。式(1)和式(2)合起来称为离散傅里叶变换对。
由于在科学技术工作中人们所得到的离散时间信号大多是有限长的N点序列,所以对N点序列进行时域和频域之间的变换是常用的变换,另外 DFT有它的快速算法,使变换可以在很短的时间内完成,所以DFT是数字信号处理中最为重要的工具之一。
DFT的原理 是以给定的时域N点序列χ(n)作为主值周期进行周期延拓(即使之周期化)得到以 N点为周期的离散周期序列χ((n))N,再求χ((n))N的离散傅里叶级数(DFS)表示(见离散时间周期序列的离散傅里叶级数表示),得频域的N点离散周期序列X((k))N,最后从X((k))N中取出其主值周期,即得X(k)。同理,与此相似,如果已知X(k)求χ(n),则是从X(k)得X((k))N,再从X((k))N得χ((n))N,取出主值周期即得χ(n)。这个概念很重要,DFT的性质大都与此有关。至于从χ(n)求X(k),或已知X(k)求χ(n)则是用(1)式或(2)式直接进行的,并不需要通过χ((n))N和X((k))N。
DFT的主要性质 共有5点,如下表中所列。表中a、b为常数, χ((m))N为以N点为周期的周期序列,χ((n+m))N为χ((n))N序列整体左移m点后的结果其他符号如X((k+l))N,X((l))N,Y((k-l))N及y((n-m))N等可类推其含义,不一一列出。
DFT的快速算法 又称为快速傅里叶变换(FFT)。当序列的长度N为2的整数次幂(即N=2,&λ为整数)时,算法的指导思想是将一个N 点序列的DFT分成两个N/2点序列的DFT,再分成四个N/4点序列的DFT,如此下去,直到变成N/2个两点序列的DFT。这种快速算法的计算工作量与DFT的直接计算的计算工作量之比约为log2N/(2N),以N=1024为例FFT的计算工作量仅约为DFT直接计算的1/200。
说明:补充资料仅用于学习参考,请勿用于其它任何用途。
参考词条