A new block-based motion estimation algorithm
| Autor: | Luc Van Eycken, André Oosterlinck, Kan Xie |
|---|---|
| Rok vydání: | 1992 |
| Předmět: |
business.industry
Population-based incremental learning Quarter-pixel motion Ramer–Douglas–Peucker algorithm Search algorithm Motion estimation Signal Processing Computer Vision and Pattern Recognition Digital television Electrical and Electronic Engineering business Gradient method Algorithm Software Coding (social sciences) Mathematics |
| Zdroj: | Signal Processing: Image Communication. 4:507-517 |
| ISSN: | 0923-5965 |
| DOI: | 10.1016/0923-5965(92)90035-e |
| Popis: | The conventional motion estimation algorithms used in digital television coding can roughly be classified into two categories, namely the block-matching method and the recursive method. Each of them has its own strong points. In this paper, a new type of block-based motion estimation algorithm is presented, which is based on the block-recursive (gradient) method and makes use of some of the merits of the block-matching method. For a moderate translational motion, motion estimation with a subpel precision can conveniently be obtained with only a couple of recursive searches, and for a violent or complicated motion which cannot be estimated by any block-based algorithm, the local minimum of prediction errors can always be found. Our experiments show that the proposed algorithm is efficient and reliable, and obviously superior to the conventional block-recursive algorithms and the fast block-matching algorithms. The performance of the proposed algorithm tends almost to the optimum of the full search algorithm with the same estimation precision, but the computational effort is much less than that of the full search algorithm. |
| Databáze: | OpenAIRE |
| Externí odkaz: |
|