Quadtree-based genetic algorithm and its applications to computer vision |
| |
Authors: | Minglun Gong [Author Vitae] [Author Vitae] |
| |
Affiliation: | Department of Computing Science, Computer Graphics Research Group, University of Alberta, Edmonton, AB, Canada, T6G 2E8 |
| |
Abstract: | Many computer vision problems can be formulated as optimization problems. Presented in this paper is a new framework based on the quadtree-based genetic algorithm that can be applied to solve many of these problems. The proposed algorithm incorporates the quadtree structure into the conventional genetic algorithm. The solutions of image-related problems are encoded through encoding the corresponding quadtrees, and therefore, the 2D locality within a solution can be preserved. Examples addressed using the proposed framework include image segmentation, stereo vision, and motion estimation. In all cases, encouraging results are obtained. |
| |
Keywords: | Genetic algorithm Ill-posed problems Image segmentation Quad-tree Optimization Stereo vision Motion estimation |
本文献已被 ScienceDirect 等数据库收录! |
|