• DocumentCode
    3091261
  • Title

    Human readable genetic rules for scene boundary detection

  • Author

    Parmar, Minaz J. ; Angelides, Marios C.

  • Author_Institution
    Brunel Univ., London, UK
  • Volume
    2
  • fYear
    2005
  • fDate
    28-30 March 2005
  • Firstpage
    541
  • Abstract
    Genetic programming is based on the Darwinian evolutionary theory that suggests that the best solution for a problem can be evolved by populating the solution space with an initial number of possible solutions and then evolving the solutions by means of mutation, reproduction and crossover until a candidate solution can be found that is close to or is the optimal solution for the problem. The initial solutions are randomly generated and set to a certain population size that the system can compute efficiently. Research has shown that better solutions can be obtained if 1) the population size is increased and 2) if multiple runs are performed of each experiment. If multiple runs are initiated on many machines the probability of finding an optimal solution are increased exponentially and computed more efficiently.
  • Keywords
    XML; genetic algorithms; video signal processing; Darwinian evolutionary theory; crossover; genetic programming; human readable genetic rules; mutation; optimal solution; population size; reproduction; scene boundary detection; Automatic programming; Computational efficiency; Detection algorithms; Genetic mutations; Genetic programming; Gunshot detection systems; Humans; Layout; Parallel processing; Tree data structures;
  • fLanguage
    English
  • Publisher
    ieee
  • Conference_Titel
    Advanced Information Networking and Applications, 2005. AINA 2005. 19th International Conference on
  • ISSN
    1550-445X
  • Print_ISBN
    0-7695-2249-1
  • Type

    conf

  • DOI
    10.1109/AINA.2005.201
  • Filename
    1423751