Genetic algorithms for video segmentation
- Authors
- Kim, EY; Jung, K
- Issue Date
- Jan-2005
- Publisher
- ELSEVIER SCI LTD
- Keywords
- video segmentation; Markov random field; optimization algorithm; genetic algorithm; genetic operators
- Citation
- PATTERN RECOGNITION, v.38, no.1, pp.59 - 73
- Journal Title
- PATTERN RECOGNITION
- Volume
- 38
- Number
- 1
- Start Page
- 59
- End Page
- 73
- URI
- http://scholarworks.bwise.kr/ssu/handle/2018.sw.ssu/19406
- DOI
- 10.1016/j.patcog.2004.06.004
- ISSN
- 0031-3203
- Abstract
- The current paper presents a new genetic algorithm (GA)-based method for video segmentation. The proposed method is specifically designed to enhance the computational efficiency and quality of the segmentation results compared to standard GAs. The segmentation is per-formed by chromosomes that independently evolve using distributed genetic algorithms (DGAs). However, unlike conventional DGAs, the chromosomes are initiated using the segmentation results of the previous frame, instead of random values. Thereafter, only unstable chromosomes corresponding to moving object parts are evolved by crossover and mutation. As such, these mechanisms allow for effective solution space exploration and exploitation, thereby improving the performance of the proposed method in terms of speed and segmentation quality. These advantages were confirmed based on experiments where the proposed method was successfully applied to both synthetic and natural video sequences. (C) 2004 Pattern Recognition Society. Published by Elsevier Ltd. All rights reserved.
- Files in This Item
- There are no files associated with this item.
- Appears in
Collections - College of Information Technology > Global School of Media > 1. Journal Articles
Items in ScholarWorks are protected by copyright, with all rights reserved, unless otherwise indicated.