• 主题
高级搜索  >
历史搜索 清空历史
首页> 美国政府科技报告 >Determining Angular Frequency from Video with a Generalized Fast Fourier Transform
【24h】

Determining Angular Frequency from Video with a Generalized Fast Fourier Transform

机译：用广义快速傅里叶变换确定视频角频率

获取原文
页面导航
  • 摘要
  • 著录项
  • 相似文献
  • 相关主题

摘要

Suppose we are given a video of a rotating object and suppose we want to determine the rate of rotation solely from the video itself and its known frame rate. In this thesis, we present a new mathematical operator called the Geometric Sum Transform (GST) that can help one determine the angular frequency of the object in question. The GST is a generalization of the discrete Fourier transform (DFT) and as such, the two transforms have much in common. However, whereas the DFT is applied to a sequence of scalars, the GST can be applied to a sequence of vectors. Most importantly, we show that the GST, like the DFT, can (1) be used to estimate frequency and (2) can be computed surprisingly quickly. Indeed, we provide a Fast Geometric Sum Transform (FGST) algorithm that computes the GST in O(N logN) matrix-vector multiplications, where N is the number of images in the video sequence. This is a vast improvement over the O(N2) such multiplications required for a direct computation of the GST. The remainder of this thesis is devoted to proving other properties of the GST and giving proof-of-concept numerical examples.

著录项

相似文献

  • 外文文献
  • 中文文献
  • 专利
获取原文

客服邮箱：kefu@zhangqiaokeyan.com

京公网安备：11010802029741号 ICP备案号：京ICP备15016152号-6 六维联合信息科技 (北京) 有限公司©版权所有

  • 客服微信

  • 服务号