Method and apparatus for optimizing video processing system design using a probabilistic method to fast direct local search
First Claim
2. A method for obtaining an optimum video processing system design, comprising the steps of:
- (a) using genetic algorithms to find video sample candidates having a best chromosome for performance;
(b) storing the best chromosome found in step (a) and an associated fitness value in a memory;
(c) repeating steps (a) and (b) to obtain a plurality of chromosomes for one of (i) a predetermined number of times and (ii) a predetermined fitness value;
(d) using a probabilistic method to find local optima based on the fitness values stored in memory in step (b);
(e) inserting local optima values into the memory; and
(f) performing genetic algorithms using the local optima values obtained in step (e).
3 Assignments
0 Petitions
Accused Products
Abstract
A method and apparatus for obtaining an optimum video processing system design, includes the steps of:(a) performing a hybrid method including: (i) using genetic algorithms to find video sample candidates having a best chromosome for performance and associated fitness values; and (ii) using a probabilistic method to find local optima based on the fitness values from step (a)(i) in a local search scheme. The results of the probabilistic method are then reinserted into genetic algorithms to increase speed and reduce the processing requirements if only genetic algorithms were used. The results obtained from the genetic algorithms using the local optima found by the probabilistic method may then be output to one of a video processing system and video module. Hardware for an apparatus and system to perform same includes a video source input, a processor, a genetic algorithm module, a probabilistic search module, a memory and at least one video module.
-
Citations
11 Claims
-
2. A method for obtaining an optimum video processing system design, comprising the steps of:
-
(a) using genetic algorithms to find video sample candidates having a best chromosome for performance;
(b) storing the best chromosome found in step (a) and an associated fitness value in a memory;
(c) repeating steps (a) and (b) to obtain a plurality of chromosomes for one of (i) a predetermined number of times and (ii) a predetermined fitness value;
(d) using a probabilistic method to find local optima based on the fitness values stored in memory in step (b);
(e) inserting local optima values into the memory; and
(f) performing genetic algorithms using the local optima values obtained in step (e). - View Dependent Claims (1, 3, 4, 5, 6, 7)
-
-
6-1. The apparatus according to claim 5, wherein the processor further comprises output means for providing optimum parameters to at least one video module.
-
8. A system for obtaining optimum video processing design, comprising:
-
means for performing a hybrid method for optimization by;
(i) using genetic algorithms to find video sample candidates from a video source 302 having a best chromosome for performance and associated fitness values; and
(ii) using a probabilistic method to find local optima based on the fitness values from step (a) (i) in a local search scheme;
means for providing results obtained in step (a) (ii) for further processing by genetic algorithms; and
means for providing results obtained in step (b) to one of a video processing system and video module.
-
-
9. A system method for obtaining an optimum video processing system design, comprising:
-
genetic algorithms means for finding video sample candidates having a best chromosome for performance;
storage means for storing the best chromosome found by the genetic algorithm means, and for storing an associated fitness value in a memory;
means for providing a probabilistic search to find local optima based on the fitness values stored in said storage means);
means for inserting local optima values into the memory; and
said genetic algorithms means using the local optima values obtained by the means for providing a probabilistic search. - View Dependent Claims (10, 11)
-
Specification