• DocumentCode
    284853
  • Title

    The `orthogonal algorithm´ for optical flow detection using dynamic programming

  • Author

    Quénot, Georges M.

  • Author_Institution
    DGA/Etablissement Tech. Central de l´´Armement, Arcueil, France
  • Volume
    3
  • fYear
    1992
  • fDate
    23-26 Mar 1992
  • Firstpage
    249
  • Abstract
    An algorithm for optical flow detection is introduced. It is based on an iterative search for a displacement field that minimizes the L 1 or L2 distance between two images. Both changes are sliced into parallel and overlapping strips. Corresponding strips are aligned using dynamic programming. Two passes are performed using orthogonal slicing directions. This process is iterated in a pyramidal fashion by reducing the spacing and width of the strips. This algorithm provides very-high-quality matching for calibrated patterns as well as for human visual sensation. The results appear to be at least as good as those obtained with classical optical flow detection methods
  • Keywords
    dynamic programming; image sequences; iterative methods; motion estimation; stereo image processing; displacement field; dynamic programming; human visual sensation; image sequences; image slicing; iterative search; optical flow detection; orthogonal algorithm; overlapping strips; parallel strips; pattern matching; stereovision; Dissolved gas analysis; Dynamic programming; Image motion analysis; Iterative algorithms; Optical detectors; Optical sensors; Pixel; Search problems; Spatial resolution; Strips;
  • fLanguage
    English
  • Publisher
    ieee
  • Conference_Titel
    Acoustics, Speech, and Signal Processing, 1992. ICASSP-92., 1992 IEEE International Conference on
  • Conference_Location
    San Francisco, CA
  • ISSN
    1520-6149
  • Print_ISBN
    0-7803-0532-9
  • Type

    conf

  • DOI
    10.1109/ICASSP.1992.226204
  • Filename
    226204