Computing Inverse Optical Flow

Autores que no pertenecientes al CTIM

Sánchez Pérez, Javier; Salgado de la Nuez, Agustín J.; Monzón López, Nelson

---

Línea de investigación:

Flujo óptico

---

Año:

2013

---

Tipo de publicación:

Reporte técnico

---

Institución:

Universidad de Las Palmas de Gran Canaria

---

Palabras claves:

Inverse Optical Flow, Backward Flow, Inverse Mapping, Back Registration, Occlusions, Disocclusions, Optical Flow, Image Registration

---

Número:

3

---

ISSN:

2254-2353

---

Mes:

Noviembre

---

BibTex:

@techreport{CTIM_3, author = "Javier S{\'a}nchez P{\'e}rez and Agust{\'i}n J. Salgado de la Nuez and Nelson Monz{\'o}n L{\'o}pez", abstract = "We propose four algorithms for computing the inverse optical flow between two images. We assume that the forward optical flow has already been obtained and we need to estimate the flow in the backward direction. The forward and backward flows can be related through a warping formula, which allows us to propose very efficient algorithms. These are presented in increasing order of complexity. The proposed methods provide high accuracy with low memory requirements and low running times. In general, the processing reduces to one or two image passes. Typically, when objects move in a sequence, some regions may appear or disappear. Finding the inverse flows in these situations is difficult and, in some cases, it is not possible to obtain a correct solution. Our algorithms deal with occlusions very easy and reliably. On the other hand, disocclusions have to be overcome as a post-processing step. We propose three approaches for filling disocclusions. In the experimental results, we use standard synthetic sequences to study the performance of the proposed methods, and show that they yield very accurate solutions. We also analyze the performance of the filling strategies.", booktitle = "CTIM Technical Report", institution = "Universidad de Las Palmas de Gran Canaria", issn = "2254-2353", journal = "CTIM Technical Report", keywords = "Inverse Optical Flow, Backward Flow, Inverse Mapping, Back Registration, Occlusions, Disocclusions, Optical Flow, Image Registration", month = "November", number = "3", organization = "Centro de Tecnolog{\'i}as de la Imagen", title = "{C}omputing {I}nverse {O}ptical {F}low", year = "2013", }

---

Resumen:

We propose four algorithms for computing the inverse optical flow between two images. We assume that the forward optical flow has already been obtained and we need to estimate the flow in the backward direction. The forward and backward flows can be related through a warping formula, which allows us to propose very efficient algorithms. These are presented in increasing order of complexity. The proposed methods provide high accuracy with low memory requirements and low running times. In general, the processing reduces to one or two image passes. Typically, when objects move in a sequence, some regions may appear or disappear. Finding the inverse flows in these situations is difficult and, in some cases, it is not possible to obtain a correct solution. Our algorithms deal with occlusions very easy and reliably. On the other hand, disocclusions have to be overcome as a post-processing step. We propose three approaches for filling disocclusions. In the experimental results, we use standard synthetic sequences to study the performance of the proposed methods, and show that they yield very accurate solutions. We also analyze the performance of the filling strategies.

---

Texto completo:

Texto completo