Cited by 70Advanced Vision and ImagingVideo Surveillance and Tracking MethodsVideo Coding and Compression Technologies

Optical flow estimation on coarse-to-fine region-trees using discrete optimization

Cheng Lei, Yee-Hong Yang·2009·2009 IEEE 12th International Conference on Computer Vision

Abstract

In this paper, we propose a new region-based method for accurate motion estimation using discrete optimization. In particular, the input image is represented as a tree of over-segmented regions and the optical flow is estimated by optimizing an energy function defined on such a region-tree using dynamic programming. To accommodate the sampling-inefficiency problem intrinsic to discrete optimization compared to the continuous optimization based methods, both spatial and solution domain coarse-to-fine (C2F) strategies are used. That is, multiple region-trees are built using different over-segmentation granularities. Starting from a global displacement label discretization, optical flow estimation on the coarser level region-tree is used for defining region-wise finer displacement samplings for finer level region-trees. Furthermore, cross-checking based occlusion detection and correction and continuous optimization are also used to improve accuracy. Extensive experiments using the Middlebury benchmark datasets have shown that our proposed method can produce top-ranking results.

Integrity signals

Registry

Crossref · 10.1109/iccv.2009.5459253

Cites

0 citation errors · 0 not checkable

Statistics

Recomputing p-values needs the paper’s full text.

Claims the paper makes

This paper’s full text isn’t openly available, so its claims and self-check weren’t run. The registry and citation checks still apply.

Claims other papers make about this one

Each is checked against this paper’s own text: does it say what the citing paper says it does?

  • DPOF's qualitative results on the Schefflera and Grove sequences show relatively good results around motion boundaries.

    “The qualitative results obtained by DPOF on the Schefflera and Grove sequences in Fig. 8 show relatively good results around motion boundaries, supporting this conclusion.”

    From A Database and Evaluation Methodology for Optical Flow (2011) · cites this paper as Lei and Yang 2009

  • The combination of segmentation and discrete optimization in DPOF is beneficial for avoiding outliers, but the continuous refinement is perhaps not as sophisticated as recent purely continuous algorithms.

    “The variation of the results across the measures indicates that the combination of segmentation and discrete optimization is beneficial in terms of avoiding outliers, but that perhaps the continuous refinement is not as sophisticated as recent purely continuous algorithms.”

    From A Database and Evaluation Methodology for Optical Flow (2011) · cites this paper as Lei and Yang 2009

  • DPOF (Lei and Yang 2009) is a segmentation-based discrete optimization algorithm followed by a continuous refinement.

    “DPOF (Lei and Yang 2009) is a segmentation-based discrete optimization algorithm, followed by a continuous refinement (Sect. 2.4.2).”

    From A Database and Evaluation Methodology for Optical Flow (2011) · cites this paper as Lei and Yang 2009

  • DPOF (Lei and Yang 2009) improves dramatically from R0.5 to R2.0.

    “the performance of DPOF (Lei and Yang 2009) improves dramatically from R0.5 to R2.0”

    From A Database and Evaluation Methodology for Optical Flow (2011) · cites this paper as Lei and Yang 2009

  • DPOF (Lei and Yang 2009) is a possible exception to the oversmoothing of motion discontinuities.

    “A possible exception is DPOF (Lei and Yang 2009).”

    From A Database and Evaluation Methodology for Optical Flow (2011) · cites this paper as Lei and Yang 2009

Cites

Flagged first, then by citations

Cited by

Sorted by citations

Authors
Lei, C., & Yang, Y.-H.
Affiliations
University of Alberta (CA)
Venue
2009 IEEE 12th International Conference on Computer Vision
Publisher
IEEE
Published
2009-09
Pages
1562-1569
OpenAlex
W2532567985
Cited by
67
References
0
Citations by year
2025: 1 · 2024: 2 · 2023: 2 · 2022: 3 · 2019: 1 · 2018: 4 · 2017: 1 · 2016: 4 · 2015: 6 · 2014: 9 · 2013: 11 · 2012: 5
FWCI
6.26
Type
conference paper
Language
en
Open access
closed
Locations
IEEE/CVF International Conference on Computer Vision (ICCV) (publishedVersion)
Topics
  • Physical Sciences › Computer Science › Computer Vision and Pattern Recognition › Advanced Vision and Imaging
  • Physical Sciences › Computer Science › Computer Vision and Pattern Recognition › Video Surveillance and Tracking Methods
  • Physical Sciences › Computer Science › Signal Processing › Video Coding and Compression Technologies
Keywords
optical flow, motion estimation, over-segmentation, coarse-to-fine refinement, dynamic programming, energy minimization, discrete optimization, occlusion detection

About these checks

Registry, retraction, Cites and statistics results are computed, not judged, with one exception: a printed reference that no index lists is read once by a model before it counts as a citation error. Claims are extracted by a model and kept only when their quote appears verbatim in the text; each cited source is then checked, with a model’s help, for whether it says what the claim relies on. Those verdicts can be wrong — read the claim’s quote and the cited source before relying on one.

Statistics and arithmetic are recomputed, not judged.

Confidence bands are shown only for fields calibrated on our annotated test set. None is calibrated yet, so no band is shown.

What counts as a claim ›How we measure confidence ›How we check this ›

Are you an author, or do you see a problem with this page? Request a review