@inproceedings{932195e35d5d4290a76fa3d7e6ab17b3,
title = "Large diamond and small pentagon search patterns for fast motion estimation",
abstract = "In fast motion estimation, a search pattern with different shape or size has a very important impact on search speed and distortion performance. A motion estimation algorithm based on the novel large diamond and small pentagon search patterns is proposed in this paper. The stride of the proposed large diamond pattern is 3 pixels and it just need 2 or 3 search points for every new search step. So, the large diamond pattern can find the lager-motion vector quickly compare with the 2-pixel-stride hexagon pattern, and, it is does not easy to lose correct search path and fall into locally optimum point compare with the three-step search. The proposed small pentagon pattern can do more refined search than the small diamond pattern and small hexagon pattern. The proposed algorithm may find any motion vector regardless of no-, small-, medium-, or large-motion with fewer search points than the diamond search algorithm and the hexagon-based algorithm while maintaining similar distortion performance. Experimental results substantially justify the further improvement achieved of the LDSPS algorithm compared with several other popular fast algorithms.",
author = "Jianbin Song and Bo Li and Dong Jiang and Caixia Wang",
year = "2006",
doi = "10.1007/11881223\_75",
language = "英语",
isbn = "3540459073",
series = "Lecture Notes in Computer Science (including subseries Lecture Notes in Artificial Intelligence and Lecture Notes in Bioinformatics)",
publisher = "Springer Verlag",
pages = "608--616",
booktitle = "Advances in Natural Computation - Second International Conference, ICNC 2006, Proceedings",
address = "德国",
note = "2nd International Conference on Natural Computation, ICNC 2006 ; Conference date: 24-09-2006 Through 28-09-2006",
}