检索结果-内蒙古大学图书馆

fast motion estimation algorithm using multilevel distortion search in Walsh-Hadamard domain

IET IMAGE PROCESSING 2017年第1期11卷 22-30页

作者： Dong, Liang Pan, Zhibin Xi An Jiao Tong Univ Sch Elect & Informat Engn Xian 710049 Peoples R China

Block-matching motion estimation (BME) can efficiently reduce the temporal redundancy between the successive video sequences in video compression coding system. In this study, a fast BME algorithm using multilevel distortion search in Walsh-Hadamard domain is proposed to reduce the computational burden and speed up coding process. First, the proposed algorithm divides the block into several sub-blocks. Then, the Walsh-Hadamard transform is applied to these sub-blocks. Finally, the proposed algorithm calculates the partial block matching distortion by utilising a novel back diagonal search scheme which can quickly reject unnecessary candidate block in a multilevel manner. Experimental results show that the proposed algorithm effectively reduces the number of operations in block distortion calculation meanwhile maintains the best motion estimation matching quality. Compared with the full search, the proposed algorithm can reduce 87.19% computational complexity without any degradation of the peak signal to noise ratio. In addition, compared with the partial distortion search algorithm, successive elimination algorithm, multilevel successive elimination algorithm and the transform-domain successive elimination algorithm, the proposed algorithm can also save 68.27, 70.09, 37.81 and 37.44% computational complexity, respectively. Moreover, the proposed algorithm can also be easily incorporated into any block-based template search motion estimation algorithm.

关键词： motion estimation search problems Hadamard transforms image matching image sequences video signal processing fast motion estimation algorithm multilevel distortion search Walsh-Hadamard domain block-matching motion estimation BME temporal redundancy video sequences video compression coding system coding process subblocks partial block matching distortion computational complexity peak signal to noise ratio partial distortion search algorithm template search motion estimation algorithm

来源：评论

学校读者我要写书评

暂无评论

fast motion estimation algorithm Using Dual Bit-plane Matching Criteria

Fast Motion Estimation Algorithm Using Dual Bit-plane Matchi...

引用

37th International Convention on Information and Communication Technology, Electronics and Microelectronics (MIPRO)

作者： Choi, Changryoul Jeong, Jechang Hanyang Univ Dept Elect & Commun Engn Seoul 133791 South Korea

ISBN: (纸本)9789532330816

The constrained two-bit transform (C2BT) is recently proposed for low complexity motion estimation (ME) to reduce the high computational complexity of the typical two-bit transform (2BT) while maintaining the ME accuracy. And the bit-inverted Gray-coded bit-plane matching (BGCBPM) is also proposed to enhance the ME accuracy. In this paper, we propose a fast ME algorithm exploiting these two bit-plane matching (BPM) criteria. Using the low complexity image transformations of typical images into bit-planes and their corresponding matching criteria and another hybrid matching criterion, we can efficiently determine multiple candidate motion vectors and increase the ME accuracy substantially. Experimental results show that the peak-to-peak signal-to-noise ratio (PSNR) difference between the proposed algorithm and the typical sum of absolute differences (SAD) based full search algorithm is only 0.03 dB on average with negligible computational complexity increase.

关键词： computational complexity image matching motion estimation search problems transforms vectors BGCBPM C2BT ME accuracy PSNR SAD based full search algorithm bit-inverted Gray-coded bit-plane matching constrained two-bit transform dual bit-plane matching criteria fast motion estimation algorithm hybrid matching criterion low complexity image transformations multiple candidate motion vectors peak-to-peak signal-to-noise ratio sum of absolute differences Accuracy algorithm design and analysis Complexity theory motion estimation Transforms Vectors motion estimation Peak signal-to-noise ratio Transform complexity classes algorithm design and analysis tabu search Complexity theory image matching Cloning Vectors

来源：评论

学校读者我要写书评

暂无评论

A fast motion estimation algorithm combining reference frame and mode decision

A fast Motion Estimation algorithm combining reference frame...

引用

3rd IEEE Conference on Industrial Electronics and Applications (ICIEA 2008)

作者： Xiao Guang He Liang Teng GuoWei Wu FaQing East China Normal Univ Dept Comp Sci 415 Sci Bldg 3663 ZhongShan N RD Shanghai 200062 Peoples R China Central Research Academy of SVA Group Co. Ltd Roorkee Uttar Pradesh India

ISBN: (纸本)9781424417186

This paper introduced a modified fast motion estimation algorithm. In this algorithm, integer transform and motion vector predictor, search range, reference frame and the relativity of coding block modes are considered as a whole. The experiment results indicate that it can save more encoding time while maintaining coding efficiency.

关键词： reference frame coding block modes fast motion estimation algorithm

来源：评论

学校读者我要写书评

暂无评论

Video monitoring system of embedded remote based on ARM and fast motion estimation algorithm

Video monitoring system of embedded remote based on ARM and ...

引用

2011 International conference on Instrumentation,Measurement,Computer,Communication and Control (IMCCC2011)(第一届仪器测量、计算机通信与控制国际会议)

作者： Ai Hong Wang Jian Yang Yi Dept of Automation Institute of Automation Harbin University of Science Harbin Herlongjiang 150080China

ISBN: (纸本)9781457713675

There is a problem of computing time-consuming longer in video remote monitoring system,the System uses a new modified fast motion estimation algorithm which effectively improves video monitor *** it uses the cloud storage technology to solve mass video data storage problem,the embedded Linux operating system is designed based on ARM9 processor combined with GPRS technologies,and it realizes image acquisition,streaming video efficient compression,storage,wireless network *** show that the algorithm in the systemhas good performance,scheme is feasible.

关键词： Cloud Computing Embedded video Surveillance Video compression GPRS fast motion estimation algorithm

来源：评论

学校读者我要写书评

暂无评论

fast motion estimation A lgorithm for Depth Map

Fast Motion Estimation A lgorithm for Depth Map

引用

IEEE International Conference on Consumer Electronics (ICCE)

作者： Oh, Byung Tae Oh, Kwan-Jung Korea Aerosp Univ Goyang South Korea Elect & Telecommun Res Inst Taejon South Korea

ISBN: (纸本)9781479912919

The paper presents a fast motion estimation scheme for depth map coding. The distortion measuring process has many redundant operations due to the piece-wise planner property of the depth map. The proposed scheme is designed to reduce those redundant operations by grouping each block into one or two representative values. Then, the entire pixel computations in a block are replaced with a few operations between representative values. As a result, the total number of operations is greatly reduced by 92%, while its impact on the performance is negligible regardless of the searching methods.

关键词： motion estimation video coding 3D video system depth map coding distortion measuring process fast motion estimation algorithm fast motion estimation scheme piece-wise planner property pixel computations searching methods algorithm design and analysis Complexity theory Distortion measurement Encoding Image coding motion estimation Video coding

来源：评论

学校读者我要写书评

暂无评论

Novel fast block motion estimation using diamond-arc-hexagon search patterns

引用

JOURNAL OF THE CHINESE INSTITUTE OF ENGINEERS 2008年第6期31卷 955-966页

作者： Chiang, Jen-Shiun Lin, Han-Ting Hsia, Chih-Hsien Tamkang Univ Dept Elect Engn Multimedia IC Design Lab Taipei 251 Taiwan

This work presents a novel block motion estimation (ME) approach, diamond-arc-hexagon search (DAHS), which uses diamond, arc, and hexagon search patterns to accomplish the fast searching process. According to the characteristic of the center-based motion vector distribution for the real-world video sequence, DAHS employs a small diamond pattern extended hexagon search to refine the central area search. Furthermore for estimation in large motion situations, the strategy of the large diamond-to-arc search can preserve good performance. Experimental results indicate that DAHS is suitable for both (quasi-) stationary and large motion searches. DAHS outperforms the efficient three-step (E3SS) and hexagon-based search (HEXBS) in prediction quality, and improves the searching speed about 9% compared to E3SS. The proposed algorithm was tested using several sequences and delivered excellent performance in search speed and prediction of video quality. The DAHS can be applied to real-time video processes, such as H.264/MPEG-4 advanced video coding (AVC) and scalable video coding (SVC).

关键词： motion estimation (ME) block-matching algorithm center-based motion vector distribution fast motion estimation algorithm

来源：评论

学校读者我要写书评

暂无评论

algorithm and Architecture for Quarter Pixel motion estimation for H.264/AVC

Algorithm and Architecture for Quarter Pixel Motion Estimati...

引用

4th National Conference on Computer Vision, Pattern Recognition, Image Processing and Graphics (NCVPRIPG)

作者： Chatterjee, Sumit K. Chakrabarti, Indrajit IIT Kharagpur Dept E & ECE Kharagpur W Bengal India

ISBN: (纸本)9781479915880

The present paper proposes a fast algorithm and its VLSI architecture for fast quarter pixel (QP) accurate motion estimation (ME). The proposed algorithm is based on the distribution of the QP motion vectors (MVs) around the half pixel MV. The proposed algorithm efficiently explores the most likely QP locations and therefore skips the unlikely ones. The number of QP search locations for the proposed algorithm is reduced by 50% compared to the original full search method but results in only about 0.12 dB peak signal to noise ratio degradation. The VLSI architecture of the proposed algorithm theoretically can process thirty three 1280x720 HDTV frames per second. The power consumption of the proposed architecture is also reduced by 15% compared to a recently reported architecture.

关键词： fast motion estimation algorithm low power VLSI design motion estimation memory access quarter pixel

来源：评论

学校读者我要写书评

暂无评论

Improved fractional pixel motion estimation algorithm for H.264/AVC

Improved fractional pixel motion estimation algorithm for H....

引用

8th International Conference on Signal Processing

作者： Shen, Yanfei Dai, Feng Zhang, Yongdong Li, Jintao Chinese Acad Sci Inst Comp Technol Beijing 100864 Peoples R China

ISBN: (纸本)9780780397361

In H.264/AVC fractional pixel motion compensation is adopted in order to achieve more accurate motion description and higher compression efficiency. It, however, remarkably increased computation load in motion estimation (ME) process for video coder. In this paper an improved fractional pixel ME algorithm is proposed to reduce its computation load, which is based on the fact that the distribution of the: fractional motion Vector (MV) is centered on the best integer pixel. Experiment results show that our proposed algorithm can reduce 75% computation load at most and can also keep rate distortion performance as compared with full fractional ME method used in H.264 video coder.

关键词： fractional pixel motion estimation video coding fast motion estimation algorithm H.264

来源：评论

学校读者我要写书评

暂无评论

Improved Fractional Pixel motion estimation algorithm for H.264/AVC

Improved Fractional Pixel Motion Estimation Algorithm for H....

引用

2006 8th International Conference on Signal Processing

作者： Yanfei Shen Feng Dai Yongdong Zhang Jintao Li Institute of Computing Technology of Chinese Academy of Sciences

In H.264/AVC fractional pixel motion compensation is adopted in order to achieve more accurate motion description and higher compression ***, however,remarkably increased computation load in motion estimation(ME) process for video *** this paper an improved fractional pixel ME algorithm is proposed to reduce its computation load,which is based on the fact that the distribution of the fractional motion Vector(MV) is centered on the best integer pixel. Experiment results show that our proposed algorithm can reduce 75%computation load at most and can also keep rate distortion performance as compared with full fractional ME method used in H.264 video coder.

关键词： fractional pixel motion estimation video coding fast motion estimation algorithm H.264

来源：评论

学校读者我要写书评

暂无评论

建议与咨询留下您的常用邮箱和电话号码，以便我们向您反馈解决方案和替代方法

时间限定

文献类型

馆藏选择

核心期刊

语言

文献类型

帮助

文字说明：

检索规则说明：

检索范例：

分类表

所选分类

限定检索结果

文献类型

馆藏范围

日期分布

学科分类号

主题

机构

作者

语言

请选择保存的检索档案：

请选择收藏分类：

通借通还

建议与咨询 留下您的常用邮箱和电话号码，以便我们向您反馈解决方案和替代方法

时间限定

文献类型

馆藏选择

核心期刊

语言

文献类型

帮助

文字说明：

检索规则说明：

检索范例：

分类表

所选分类

限定检索结果

文献类型

馆藏范围

日期分布

学科分类号

主题

机构

作者

语言

请选择保存的检索档案： 新增检索档案 确定 取消

请选择收藏分类： 新增自定义分类 确定 取消

通借通还

建议与咨询留下您的常用邮箱和电话号码，以便我们向您反馈解决方案和替代方法

请选择保存的检索档案：

请选择收藏分类：