Rahul Bhandari

Devido ao r pido crescimento das aplica es multim dia, a compress o de v deo essencial para armazenar e transmitir dados de v deo. A estimativa de movimento um componente fundamental para comprimir v deo, eliminando eficazmente a redund ncia temporal entre fotogramas adjacentes. amplamente aplicada em v rios padr es de codifica o de compress o de v deo. O algoritmo de estimativa de movimento de pesquisa completa n o adequado para aplica es em tempo real devido ao seu custo computacional inaceit vel. Este livro discute algoritmos r pidos de correspond ncia de blocos, como pesquisa em tr s etapas, pesquisa logar tmica e algoritmos de pesquisa cruzada. Este livro tamb m mostra resultados experimentais observados a partir de uma ferramenta de perfilagem.

Ze względu na szybki rozw j aplikacji multimedialnych kompresja wideo jest niezbędna do przechowywania i przesylania danych wideo. Estymacja ruchu jest kluczowym elementem kompresji wideo, ponieważ pozwala skutecznie wyeliminowac nadmiarowośc czasową między sąsiednimi klatkami. Jest szeroko stosowana w r żnych standardach kodowania kompresji wideo. Algorytm pelnego wyszukiwania ruchu nie nadaje się do zastosowań w czasie rzeczywistym ze względu na niedopuszczalne koszty obliczeniowe. W niniejszej książce om wiono szybkie algorytmy dopasowywania blok w, takie jak wyszukiwanie trzystopniowe, wyszukiwanie logarytmiczne i algorytmy wyszukiwania krzyżowego. Przedstawiono r wnież wyniki eksperyment w przeprowadzonych za pomocą narzędzia do profilowania.