Method for simplying block matching motion estimation

H - Electricity – 04 – N

Patent

Rate now

  [ 0.00 ] – not rated yet Voters 0   Comments 0

Details

H04N 7/36 (2006.01)

Patent

CA 2284984

A method of performing motion estimation is disclosed which reduces the memory bandwidth requirements and simplifies the computations for performing block matching. First, multibit pixel values of frames are converted to single bit pixel values. Then, a previous frame of single bit pixel values and a reference frame of single bit pixel values are stored. To find a best match block in the previous frame, sum-of-absolute differences of pixel values between the reference frame and a block in a search area within the previous frame are compared. Finally, a motion vector representing the difference between the reference block and the best matched block in the previous frame is calculated. The value of a reference pixel is thresholded with respect to a low-pass filtered average value around the reference pixel. The reference pixel is substituted by the average value of the neighboring pixels. The multibit pixel values may be eight bit intensity values. Further, the reference block may be an 8 by 8 block of pixel values and the search area may be a 136 by 136 block of pixel values.

L'invention concerne un procédé d'estimation de mouvements réduisant les conditions de largeur de bande de mémoire et simplifiant les calculs pour procéder à la mise en correspondance des blocs. Tout d'abord, des valeurs de pixels multibits d'images sont converties en valeurs de pixels monobits. Ensuite, une image antérieure de valeurs de pixels monobits et une image de référence de valeurs de pixels monobits sont stockées. Afin de trouver le bloc présentant la meilleure correspondance dans l'image précédente, on compare la somme des différences absolues de valeurs de pixels entre l'image de référence et un bloc dans la zone de recherche à l'intérieur de l'image précédente. Enfin, on calcule un vecteur de mouvements représentant la différence entre le bloc de référence et le bloc présentant la meilleure correspondance dans l'image antérieure. La valeur d'un pixel de référence est seuillée par rapport à une valeur moyenne ayant subit un filtrage passe-bas autour du pixel de référence. Le pixel de référence est remplacé par la valeur moyenne des pixels voisins. Les valeurs de pixels multibits peuvent être des valeurs d'intensité à 8 bits. En outre, le bloc de référence peut être un bloc 8 par 8 de valeurs de pixels et la zone de recherche peut être un bloc 136 par 136 de valeurs de pixels.

LandOfFree

Say what you really think

Search LandOfFree.com for Canadian inventors and patents. Rate them and share your experience with other people.

Rating

Method for simplying block matching motion estimation does not yet have a rating. At this time, there are no reviews or comments for this patent.

If you have personal experience with Method for simplying block matching motion estimation, we encourage you to share that experience with our LandOfFree.com community. Your opinion is very important and Method for simplying block matching motion estimation will most certainly appreciate the feedback.

Rate now

     

Profile ID: LFCA-PAI-O-1625351

  Search
All data on this website is collected from public sources. Our data reflects the most accurate information available at the time of publication.