主页期刊介绍编委会编辑部服务介绍道德声明在线审稿编委办公编辑办公English
2018-2019年专刊出版计划 微信服务介绍 最新一期:2019年第10期
     
在线出版
各期目录
纸质出版
分辑系列
论文检索
论文排行
综述文章
专刊文章
美文分享
各期封面
E-mail Alerts
RSS
旧版入口
中国科学院软件研究所
  
投稿指南 问题解答 下载区 收费标准 在线投稿
宋传鸣,王相海,张福炎.二值alpha平面辅助的视频对象快速运动估计算法.软件学报,2008,19(4):829-841
二值alpha平面辅助的视频对象快速运动估计算法
Binary Alpha-Plane Assisted Fast Motion Estimation Scheme of Video Object
投稿时间:2006-11-08  修订日期:2007-01-04
DOI:
中文关键词:  视频编码  运动估计  二值alpha平面  视频对象  块匹配准则
英文关键词:video coding  motion estimation  binary alpha-plane  video object  block matching criterion
基金项目:Supported by the National Natural Science Foundation of China under Grant Nos.60372071, 60703084, 60723003 (国家自然科学基金); the Natural Science Foundation of Liaoning Province of China under Grant No.20032105 (辽宁省自然科学基金); the Natural Science Foundation of Jiangsu Province of China under Grant No.BK2007571 (江苏省自然科学基金); the Project Innovation of Graduate Students of Jiangsu Province of China under Grant No.CX07B-121Z (江苏省普通高校研究生科研创新计划); the Plan for Supporting the Colleges' Outstanding Talented Person of Liaoning Province of China under Grant No.RC-04-11 (辽宁省高等学校优秀人才支持计划)
作者单位
宋传鸣 南京大学 计算机科学与技术系,江苏 南京 210093
辽宁师范大学 计算机与信息技术学院,辽宁 大连 116029 
王相海 辽宁师范大学 计算机与信息技术学院,辽宁 大连 116029
南京大学 计算机软件新技术国家重点实验室,江苏 南京 210093 
张福炎 南京大学 计算机科学与技术系,江苏 南京 210093
南京大学 计算机软件新技术国家重点实验室,江苏 南京 210093 
摘要点击次数: 3328
全文下载次数: 3092
中文摘要:
      提出了一种任意形状视频对象的快速运动估计方法.详细分析了alpha平面在视频对象的快速运动估计过程中起到的指导性作用,采用边界扩展和边界掩码技术,提出了一种新的二值alpha平面匹配衡量准则WBAMC (weighted binary alpha-plane matching criterion).结合优先搜索策略,提出了二值alpha平面辅助的视频对象快速运动估计算法BAAME(binary alpha-plane assisted motion estimation).首先,利用alpha平面和WBAMC准则,将边界宏块的搜索范围缩小至两个搜索起点的单调区域,再采用传统的快速运动估计算法确定其运动向量;然后,用边界宏块的运动向量预测内部宏块的搜索起点;最后,采用快速运动估计算法搜索内部宏块的运动向量.这种方法可与多种空间域和频率域运动估计算法相结合,有效地应用于基于对象的视频编码器中.实验结果表明,对于多种类型的标准测试视频流,BAAME算法始终能够保持较高的估计精度和主观质量,运动补偿的平均PSNR(peak signal-to-noise ratio)较DS(diamond search)和PSA(priority search algorithm)(BAAS(binary alpha-plane assisted search)+DS)高出0.1dB~ 0.8dB,略低于FS(full search),但是其计算复杂度与FS相比降低了20倍.
英文摘要:
      This paper proposes a fast motion estimation scheme of arbitrarily shaped video object. The instructive role of the alpha-plane taking part in the motion estimation of video object is discussed, and a weighted binary alpha-plane matching criterion (WBAMC) is proposed by using boundary extension and boundary mask techniques. Based on priority search strategy, this paper proposes a fast binary alpha-plane assisted motion estimation (BAAME) scheme of video object. First, the BAAME uses alpha-plane and the WBAMC criterion to limit the search of boundary macro-blocks (MBs) into small unimodal area of two starting points so that a conventional fast motion estimation algorithm can be employed to search the motion vectors (MVs) of boundary MBs. Second, the BAAME predicts the starting points of opaque MBs by using MVs of neighboring boundary MBs and then employs a fast motion estimation algorithm to compute the MVs of opaque MBs. The proposed scheme can be combined with many spatial domain based and frequency domain based different motion estimation algorithms, and be effectively applied to object-based video codecs. The experimental results show that the BAAME scheme can always reach high motion estimation accuracy and better subjective quality for standard test video sequences which have different characteristics respectively. The proposed scheme can achieve 0.1~0.8dB higher prediction quality on average than DS (diamond search) and PSA (priority search algorithm) (BAAS (binary alpha-plane assisted search)+DS), and a little lower PSNR (peak signal-to-noise ratio) than FS (full search). Moreover, the BAAME scheme can speed up the motion estimation about 20 times in terms of computational complexity when compared with FS.
HTML  下载PDF全文  查看/发表评论  下载PDF阅读器
 

京公网安备 11040202500064号

主办单位:中国科学院软件研究所 中国计算机学会 京ICP备05046678号-4
编辑部电话:+86-10-62562563 E-mail: jos@iscas.ac.cn
Copyright 中国科学院软件研究所《软件学报》版权所有 All Rights Reserved
本刊全文数据库版权所有,未经许可,不得转载,本刊保留追究法律责任的权利