{"title":"一种新的快速块匹配运动估计交叉菱形搜索算法","authors":"Chi-Wai Lam, L. Po, C. Cheung","doi":"10.1109/ICNNSP.2003.1281100","DOIUrl":null,"url":null,"abstract":"In order to fit the small cross-center-biased characteristic of the real world video sequences, an improved version of the well-known cross diamond search algorithm is proposed in this paper. The new algorithm uses a small cross-shaped search patterns in the first two steps to speedup the motion estimation of stationary and quasi-stationary blocks. Experimental results show that this new cross-diamond search algorithm could achieve much higher computational reduction as compared with Diamond Search (DS) and Cross Diamond Search (CDS) while similar prediction accuracy is maintained, and it is especially suitable for videoconferencing sequences.","PeriodicalId":336216,"journal":{"name":"International Conference on Neural Networks and Signal Processing, 2003. Proceedings of the 2003","volume":"76 1","pages":"0"},"PeriodicalIF":0.0000,"publicationDate":"1900-01-01","publicationTypes":"Journal Article","fieldsOfStudy":null,"isOpenAccess":false,"openAccessPdf":"","citationCount":"66","resultStr":"{\"title\":\"A new cross-diamond search algorithm for fast block matching motion estimation\",\"authors\":\"Chi-Wai Lam, L. Po, C. Cheung\",\"doi\":\"10.1109/ICNNSP.2003.1281100\",\"DOIUrl\":null,\"url\":null,\"abstract\":\"In order to fit the small cross-center-biased characteristic of the real world video sequences, an improved version of the well-known cross diamond search algorithm is proposed in this paper. The new algorithm uses a small cross-shaped search patterns in the first two steps to speedup the motion estimation of stationary and quasi-stationary blocks. Experimental results show that this new cross-diamond search algorithm could achieve much higher computational reduction as compared with Diamond Search (DS) and Cross Diamond Search (CDS) while similar prediction accuracy is maintained, and it is especially suitable for videoconferencing sequences.\",\"PeriodicalId\":336216,\"journal\":{\"name\":\"International Conference on Neural Networks and Signal Processing, 2003. Proceedings of the 2003\",\"volume\":\"76 1\",\"pages\":\"0\"},\"PeriodicalIF\":0.0000,\"publicationDate\":\"1900-01-01\",\"publicationTypes\":\"Journal Article\",\"fieldsOfStudy\":null,\"isOpenAccess\":false,\"openAccessPdf\":\"\",\"citationCount\":\"66\",\"resultStr\":null,\"platform\":\"Semanticscholar\",\"paperid\":null,\"PeriodicalName\":\"International Conference on Neural Networks and Signal Processing, 2003. Proceedings of the 2003\",\"FirstCategoryId\":\"1085\",\"ListUrlMain\":\"https://doi.org/10.1109/ICNNSP.2003.1281100\",\"RegionNum\":0,\"RegionCategory\":null,\"ArticlePicture\":[],\"TitleCN\":null,\"AbstractTextCN\":null,\"PMCID\":null,\"EPubDate\":\"\",\"PubModel\":\"\",\"JCR\":\"\",\"JCRName\":\"\",\"Score\":null,\"Total\":0}","platform":"Semanticscholar","paperid":null,"PeriodicalName":"International Conference on Neural Networks and Signal Processing, 2003. Proceedings of the 2003","FirstCategoryId":"1085","ListUrlMain":"https://doi.org/10.1109/ICNNSP.2003.1281100","RegionNum":0,"RegionCategory":null,"ArticlePicture":[],"TitleCN":null,"AbstractTextCN":null,"PMCID":null,"EPubDate":"","PubModel":"","JCR":"","JCRName":"","Score":null,"Total":0}
A new cross-diamond search algorithm for fast block matching motion estimation
In order to fit the small cross-center-biased characteristic of the real world video sequences, an improved version of the well-known cross diamond search algorithm is proposed in this paper. The new algorithm uses a small cross-shaped search patterns in the first two steps to speedup the motion estimation of stationary and quasi-stationary blocks. Experimental results show that this new cross-diamond search algorithm could achieve much higher computational reduction as compared with Diamond Search (DS) and Cross Diamond Search (CDS) while similar prediction accuracy is maintained, and it is especially suitable for videoconferencing sequences.