Scribd Logo
Hochladen

Willkommen bei Scribd!

  • Motion Vector Search: Next: Up: Previous

    Hochgeladen von

    thuhienptit2003
    11 Ansichten3 Seiten
    This document discusses different methods for motion vector search in video compression. The full search method exhaustively searches the entire region but has very high computational cost. The two-dimensional logarithmic search method iteratively narrows the search region based on the minimum error location found. Hierarchical motion estimation uses multiple low resolution versions of frames to first find a motion vector and then refines it at higher resolutions, reducing computations. Performance comparisons show full search has the highest operations but logarithmic and hierarchical methods have significantly lower costs.

    Originalbeschreibung:

    Applying in Block Matching Algorithsm

    Originaltitel

    Motion Vector Search

    Copyright

    © © All Rights Reserved

    Verfügbare Formate

    PDF, TXT oder online auf Scribd lesen

    Stufen Sie dieses Dokument als nützlich ein?

    Sind diese Inhalte unangemessen?

    Dieses Dokument melden
    This document discusses different methods for motion vector search in video compression. The full search method exhaustively searches the entire region but has very high computational cost. The two-dimensional logarithmic search method iteratively narrows the search region based on the minimum error location found. Hierarchical motion estimation uses multiple low resolution versions of frames to first find a motion vector and then refines it at higher resolutions, reducing computations. Performance comparisons show full search has the highest operations but logarithmic and hierarchical methods have significantly lower costs.

    Copyright:

    © All Rights Reserved
    Als PDF, TXT herunterladen oder online auf Scribd lesen
    Markieren Sie unangemessene Inhalte
    11 Ansichten3 Seiten

    Motion Vector Search: Next: Up: Previous

    Hochgeladen von

    thuhienptit2003
    This document discusses different methods for motion vector search in video compression. The full search method exhaustively searches the entire region but has very high computational cost. The two-dimensional logarithmic search method iteratively narrows the search region based on the minimum error location found. Hierarchical motion estimation uses multiple low resolution versions of frames to first find a motion vector and then refines it at higher resolutions, reducing computations. Performance comparisons show full search has the highest operations but logarithmic and hierarchical methods have significantly lower costs.

    Copyright:

    © All Rights Reserved
    Als PDF, TXT herunterladen oder online auf Scribd lesen
    Markieren Sie unangemessene Inhalte
    von 3

    5/12/2016

    MotionVectorSearch

    Next:PropagationofErrorsUp:HardProblemsinH.261Previous:HardProblemsinH.261

    MotionVectorSearch

    C(x+k,y+i)pixelsinthemacroblockwithupperleftcorner(x,y)intheTarget.
    R(X+i+k,y+j+l)pixelsinthemacroblockwithupperleftcorner(x+i,y+j)inthe
    Reference.
    Costfunctionis:

    WhereMAEstandsforMeanAbsoluteError.
    Goalistofindavector(u,v)suchthatMAE(u,v)isminimum
    FullSearchMethod:
    1.
    Searchthewhole

    searchingregion.

    2.
    https://www.cs.cf.ac.uk/Dave/Multimedia/node252.html

    1/3

    5/12/2016

    MotionVectorSearch

    Costis:

    operations,
    assumingthateachpixelcomparisonneeds3operations(Subtraction,Absolute
    value,Addition).
    TwoDimensionalLogarithmicSearch:
    Similartobinarysearch.MAEfunctionisinitiallycomputedwithinawindowof
    atninelocationsasshowninthefigure.
    Repeatuntilthesizeofthesearchregionisonepixelwide:
    1.
    FindoneoftheninelocationsthatyieldstheminimumMAE.
    2.
    Formanewsearchingregionwithhalfoftheprevioussizeandcenteredatthe
    locationfoundinstep1.

    https://www.cs.cf.ac.uk/Dave/Multimedia/node252.html

    2/3

    5/12/2016

    MotionVectorSearch

    HierarchicalMotionEstimation:

    1.
    Formseverallowresolutionversionofthetargetandreferencepictures
    2.
    Findthebestmatchmotionvectorinthelowestresolutionversion.
    3.
    Modifythemotionvectorlevelbylevelwhengoingup
    Performancecomparison:

    SearchMethodOperationfor720x480at30fps

    p=15p=7

    FullSearch29.89GOPS6.99GOPS
    Logarithmic1.02GOPS777.60MOPS
    Hierarchical507.38MOPS398.52MOPS

    Next:PropagationofErrorsUp:HardProblemsinH.261Previous:HardProblemsinH.261
    DaveMarshall
    10/4/2001

    https://www.cs.cf.ac.uk/Dave/Multimedia/node252.html

    3/3

    Das könnte Ihnen auch gefallen