Issue No. 12 - December (1995 vol. 17)
DOI Bookmark: http://doi.ieeecomputersociety.org/10.1109/34.476510
<p><it>Abstract</it>—Optic flow motion analysis represents an important family of visual information processing techniques in computer vision. Segmenting an optic flow field into coherent motion groups and estimating each underlying motion is a very challenging task when the optic flow field is projected from a scene of several independently moving objects. The problem is further complicated if the optic flow data are noisy and partially incorrect. In this paper, we present a novel framework for determining such optic flow fields by combining the conventional robust estimation with a modified genetic algorithm. The baseline model used in the development is a linear optic flow motion algorithm [<ref rid="BIBP117738" type="bib">38</ref>] due to its computational simplicity. The statistical properties of the generalized linear regression (GLR) model are thoroughly explored and the sensitivity of the motion estimates toward data noise is quantitatively established. Conventional robust estimators are then incorporated into the linear regression model to suppress a small percentage of gross data errors or <it>outliers</it>. However, segmenting an optic flow field consisting of a large portion of incorrect data or multiple motion groups requires a very high robustness that is unattainable by the conventional robust estimators. To solve this problem, we propose a genetic partitioning algorithm that elegantly combines the robust estimation with the genetic algorithm by a bridging genetic operator called <it>self-adaptation</it>.</p>
motion estimation, optic flow field segmentation, linear regression, robust estimation, genetic algorithm.
Joseph E. Cavanaugh, Kannappan Palaniappan, Yan Huang, Xinhua Zhuang, "Optic Flow Field Segmentation and Motion Estimation Using a Robust Genetic Partitioning Algorithm", IEEE Transactions on Pattern Analysis & Machine Intelligence, vol. 17, no. , pp. 1177-1190, December 1995, doi:10.1109/34.476510