一种自适应分数像素搜索算法

2006 Fourth International Conference on Intelligent Sensing and Information Processing Pub Date : 2006-12-01 DOI:10.1109/ICISIP.2006.4286084

Liquan Shen, Zhaoyang Zhang, Zhi Liu, Wenjun Zhang

{"title":"一种自适应分数像素搜索算法","authors":"Liquan Shen, Zhaoyang Zhang, Zhi Liu, Wenjun Zhang","doi":"10.1109/ICISIP.2006.4286084","DOIUrl":null,"url":null,"abstract":"In this paper, we propose an adaptive fractional pixel search algorithm for reduction computation its load. Based on that SAD (sum of absolute difference) error surface is unimodal within the range of plusmn1 pixel, a novel fractional pixel search bypass strategy is first proposed; Then, a strategy of fractional pixel search early termination based on all-zero block detection is proposed. Finally, an adaptive fractional pixel search algorithm adopting above strategies and improved CBFPS (center biased fractional pixel search) algorithm is proposed. Compared with the fractional pixel full search algorithm and JVT-F017 that adopts CBFPS, simulation results show that the proposed algorithm can reduce 76.60% and 68.22% fractional pixel search points respectively while it still maintains similar coding efficiency.","PeriodicalId":187104,"journal":{"name":"2006 Fourth International Conference on Intelligent Sensing and Information Processing","volume":"35 1","pages":"0"},"PeriodicalIF":0.0000,"publicationDate":"2006-12-01","publicationTypes":"Journal Article","fieldsOfStudy":null,"isOpenAccess":false,"openAccessPdf":"","citationCount":"3","resultStr":"{\"title\":\"An Adaptive Fractional Pixel Search Algorithm\",\"authors\":\"Liquan Shen, Zhaoyang Zhang, Zhi Liu, Wenjun Zhang\",\"doi\":\"10.1109/ICISIP.2006.4286084\",\"DOIUrl\":null,\"url\":null,\"abstract\":\"In this paper, we propose an adaptive fractional pixel search algorithm for reduction computation its load. Based on that SAD (sum of absolute difference) error surface is unimodal within the range of plusmn1 pixel, a novel fractional pixel search bypass strategy is first proposed; Then, a strategy of fractional pixel search early termination based on all-zero block detection is proposed. Finally, an adaptive fractional pixel search algorithm adopting above strategies and improved CBFPS (center biased fractional pixel search) algorithm is proposed. Compared with the fractional pixel full search algorithm and JVT-F017 that adopts CBFPS, simulation results show that the proposed algorithm can reduce 76.60% and 68.22% fractional pixel search points respectively while it still maintains similar coding efficiency.\",\"PeriodicalId\":187104,\"journal\":{\"name\":\"2006 Fourth International Conference on Intelligent Sensing and Information Processing\",\"volume\":\"35 1\",\"pages\":\"0\"},\"PeriodicalIF\":0.0000,\"publicationDate\":\"2006-12-01\",\"publicationTypes\":\"Journal Article\",\"fieldsOfStudy\":null,\"isOpenAccess\":false,\"openAccessPdf\":\"\",\"citationCount\":\"3\",\"resultStr\":null,\"platform\":\"Semanticscholar\",\"paperid\":null,\"PeriodicalName\":\"2006 Fourth International Conference on Intelligent Sensing and Information Processing\",\"FirstCategoryId\":\"1085\",\"ListUrlMain\":\"https://doi.org/10.1109/ICISIP.2006.4286084\",\"RegionNum\":0,\"RegionCategory\":null,\"ArticlePicture\":[],\"TitleCN\":null,\"AbstractTextCN\":null,\"PMCID\":null,\"EPubDate\":\"\",\"PubModel\":\"\",\"JCR\":\"\",\"JCRName\":\"\",\"Score\":null,\"Total\":0}","platform":"Semanticscholar","paperid":null,"PeriodicalName":"2006 Fourth International Conference on Intelligent Sensing and Information Processing","FirstCategoryId":"1085","ListUrlMain":"https://doi.org/10.1109/ICISIP.2006.4286084","RegionNum":0,"RegionCategory":null,"ArticlePicture":[],"TitleCN":null,"AbstractTextCN":null,"PMCID":null,"EPubDate":"","PubModel":"","JCR":"","JCRName":"","Score":null,"Total":0}

引用次数: 3

摘要

在本文中，我们提出了一种自适应分数像素搜索算法来减少其计算负荷。基于绝对差和误差面在+ mn1像素范围内是单峰的特点，提出了一种新的分数像素搜索绕过策略;然后，提出了一种基于全零块检测的分数像素搜索提前终止策略。最后，采用上述策略和改进的中心偏置分数像素搜索算法，提出了一种自适应分数像素搜索算法。仿真结果表明，与采用CBFPS的分数像素全搜索算法和JVT-F017算法相比，本文算法在保持相似编码效率的前提下，分数像素全搜索点分别减少76.60%和68.22%。

本文章由计算机程序翻译，如有差异，请以英文原文为准。

查看原文本刊更多论文

An Adaptive Fractional Pixel Search Algorithm

In this paper, we propose an adaptive fractional pixel search algorithm for reduction computation its load. Based on that SAD (sum of absolute difference) error surface is unimodal within the range of plusmn1 pixel, a novel fractional pixel search bypass strategy is first proposed; Then, a strategy of fractional pixel search early termination based on all-zero block detection is proposed. Finally, an adaptive fractional pixel search algorithm adopting above strategies and improved CBFPS (center biased fractional pixel search) algorithm is proposed. Compared with the fractional pixel full search algorithm and JVT-F017 that adopts CBFPS, simulation results show that the proposed algorithm can reduce 76.60% and 68.22% fractional pixel search points respectively while it still maintains similar coding efficiency.

求助全文

通过发布文献求助，成功后即可免费获取论文全文。去求助

来源期刊

2006 Fourth International Conference on Intelligent Sensing and Information Processing

自引率

0.00%

发文量