| 蝶形运动估计算法及其VLSI实现 |
| |
| 引用本文： | 田应洪,何俊,洪志良.蝶形运动估计算法及其VLSI实现[J].小型微型计算机系统,2008,29(4):741-745. |
| |
| 作者姓名： | 田应洪 何俊 洪志良 |
| |
| 作者单位： | 复旦大学,专用集成电路与系统国家重点实验室,上海,201203 |
| |
| 基金项目： | 广东省深圳市华为技术有限公司资助项目 |
| |
| 摘 要： | 视频技术发展要求更高速,更利于硬件实现的运动估计算法.提出了一种蝶形运动估计算法,该算法采用蝶形搜索模板、快速截止技术和运动向量预测技术.该算法较钻石搜索算法提速43.26%-80%,并且图像质量更好.同时,本文采用加法树和片内并行存储器,构建该算法的VLSI实现结构.通过两种数据映射方法(拉丁方映射和4×4块映射),该结构不但解决了快速搜索算法的数据不规则性难题,并且节省了带宽.当系统时钟为27MHz,数据总线为16位,外部存储器带宽要求仅为4.57Mbit/s.比较其它硬件实现结构,该结构采用了更少的处理单元数,更小的缓存单元,但却获得更快的速度和更高的灵活性.
|
| 关 键 词： | 视频图像 运动估计 拉丁方 加法树 蝶形 运动估计算法 VLSI Implementation Estimation Algorithm 活性 速度 单元数 缓存 处理 硬件 比较 带宽要求 外部存储器 数据总线 系统时钟 不规则性 快速搜索算法 实现结构 映射方法 拉丁 |
| 文章编号： | 1000-1220(2008)04-0741-05 |
| 修稿时间： | 2006年12月18 |
Butterfly-shaped Motion Estimation Algorithm and its VLSI Implementation |
| |
| TIAN Ying-hong,HE Jun,HONG Zhi-liang.Butterfly-shaped Motion Estimation Algorithm and its VLSI Implementation[J].Mini-micro Systems,2008,29(4):741-745. |
| |
| Authors: | TIAN Ying-hong HE Jun HONG Zhi-liang |
| |
| Affiliation: | TIAN Ying-hong,HE Jun,HONG Zhi-liang(Application Specific Integrated Circuit & System State Key Laboratory,Fudan University,Shanghai 201203,China) |
| |
| Abstract: | Development of video technology requires the fast and hardware-friendly motion estimation algorithms.A novel fast motion estimation algorithm with butterfly-shaped search pattern,halfway-stop technique,and motion vector prediction is proposed.This algorithm can achieve 43.26~80 percent speedup than diamond search algorithm and the picture quality is better.And then a relative VLSI architecture with tree-structured adders and parallel internal memories is also proposed and analyzed.Two new access methods for... |
| |
| Keywords: | video image motion estimation latin square tree-structured adder |
| 本文献已被 CNKI 万方数据 等数据库收录！ |
|
