Fly algorithm (original) (raw)
The Fly Algorithm is a type of cooperative coevolution based on the Parisian approach. The Fly Algorithm has first been developed in 1999 in the scope of the application of Evolutionary algorithms to computer stereo vision. Unlike the classical image-based approach to stereovision, which extracts image primitives then matches them in order to obtain 3-D information, the Fly Agorithm is based on the direct exploration of the 3-D space of the scene. A fly is defined as a 3-D point described by its coordinates (x, y, z). Once a random population of flies has been created in a search space corresponding to the field of view of the cameras, its evolution (based on the Evolutionary Strategy paradigm) used a fitness function that evaluates how likely the fly is lying on the visible surface of an
| Property | Value |
|---|---|
| dbo:abstract | The Fly Algorithm is a type of cooperative coevolution based on the Parisian approach. The Fly Algorithm has first been developed in 1999 in the scope of the application of Evolutionary algorithms to computer stereo vision. Unlike the classical image-based approach to stereovision, which extracts image primitives then matches them in order to obtain 3-D information, the Fly Agorithm is based on the direct exploration of the 3-D space of the scene. A fly is defined as a 3-D point described by its coordinates (x, y, z). Once a random population of flies has been created in a search space corresponding to the field of view of the cameras, its evolution (based on the Evolutionary Strategy paradigm) used a fitness function that evaluates how likely the fly is lying on the visible surface of an object, based on the consistency of its image projections. To this end, the fitness function uses the grey levels, colours and/or textures of the calculated fly's projections. The first application field of the Fly Algorithm has been stereovision. While classical `image priority' approaches use matching features from the stereo images in order to build a 3-D model, the Fly Algorithm directly explores the 3-D space and uses image data to evaluate the validity of 3-D hypotheses. A variant called the "Dynamic Flies" defines the fly as a 6-uple (x, y, z, x’, y’, z’) involving the fly's velocity. The velocity components are not explicitly taken into account in the fitness calculation but are used in the flies' positions updating and are subject to similar genetic operators (mutation, crossover). The application of Flies to obstacle avoidance in vehicles exploits the fact that the population of flies is a time compliant, quasi-continuously evolving representation of the scene to directly generate vehicle control signals from the flies. The use of the Fly Algorithm is not strictly restricted to stereo images, as other sensors may be added (e.g. acoustic proximity sensors, etc.) as additional terms to the fitness function being optimised. Odometry information can also be used to speed up the updating of flies' positions, and conversely the flies positions can be used to provide localisation and mapping information. Another application field of the Fly Algorithm is reconstruction for emission Tomography in nuclear medicine. The Fly Algorithm has been successfully applied in single-photon emission computed tomography and positron emission tomography. Here, each fly is considered a photon emitter and its fitness is based on the conformity of the simulated illumination of the sensors with the actual pattern observed on the sensors. Within this application, the fitness function has been re-defined to use the new concept of 'marginal evaluation'. Here, the fitness of one individual is calculated as its (positive or negative) contribution to the quality of the global population. It is based on the leave-one-out cross-validation principle. A global fitness function evaluates the quality of the population as a whole; only then the fitness of an individual (a fly) is calculated as the difference between the global fitness values of the population with and without the particular fly whose individual fitness function has to be evaluated. In the fitness of each fly is considered as a `level of confidence'. It is used during the voxelisation process to tweak the fly's individual footprint using implicit modelling (such as metaballs). It produces smooth results that are more accurate. More recently it has been used in digital art to generate mosaic-like images or spray paint. Examples of images can be found on YouTube (en) |
| dbo:thumbnail | wiki-commons:Special:FilePath/sinogram-hot_spheres.png?width=300 |
| dbo:wikiPageExternalLink | http://evelyne.lutton.free.fr/HandGesture.html http://fpvidal.net/fly4pet/fly4pet.php http://www.fpvidal.net/fly4pet/demo.php http://evelyne.lutton.free.fr/Cheese.html http://evelyne.lutton.free.fr/FlyAlgo.html http://evelyne.lutton.free.fr/TextRetrieval.html https://www.youtube.com/playlist%3Flist=PLR_5kWb9r72g-XnYdrdJhRle8aGtqX6CE |
| dbo:wikiPageID | 52188012 (xsd:integer) |
| dbo:wikiPageLength | 31166 (xsd:nonNegativeInteger) |
| dbo:wikiPageRevisionID | 1046818550 (xsd:integer) |
| dbo:wikiPageWikiLink | dbr:Mosaic dbr:Mutation_(genetic_algorithm) dbr:Metaheuristic dbc:Nature-inspired_metaheuristics dbr:Inverse_problem dbr:Mathematical_optimization dbr:Norm_(mathematics) dbr:Shot_noise dbr:Genetic_algorithm dbr:Cooperative_coevolution dbr:Cross-validation_(statistics) dbr:Crossover_(genetic_algorithm) dbr:Single-photon_emission_computed_tomography dbc:Evolutionary_computation dbr:Computer_stereo_vision dbc:Heuristics dbc:Optimization_algorithms_and_methods dbr:Nuclear_medicine dbc:Genetic_algorithms dbr:Iterative_reconstruction dbr:Radon_transform dbr:Regularization_(mathematics) dbr:Tomographic_reconstruction dbr:JavaScript dbr:Digital_art dbc:Evolutionary_algorithms dbr:Positron_emission_tomography dbr:Evolutionary_algorithms dbr:Ill-posed dbr:Metaballs dbr:OpenCL dbr:OpenGL dbr:Search_algorithm dbr:Selection_(genetic_algorithm) dbr:Simultaneous_localization_and_mapping dbr:Evolutionary_algorithm dbr:Evolutionary_computation dbr:Fitness_function dbr:Pseudocode dbr:Obstacle_avoidance dbr:Stochastic_optimization dbr:Particle_swarm_optimisation dbr:Genetic_operators dbr:File:Iterative-algorithm.svg |
| dbp:caption | Evolutionary search. (en) Image reconstructed using the Fly algorithm . (en) Sinogram of , which is known. (en) Sinogram of . (en) Image reconstructed after optimisation using a set of stripes as the pattern for each tile. (en) Example of image to reconstruct , which is unknown. (en) |
| dbp:footer | Example of reconstruction of a hot rod phantom using the Fly Algorithm. (en) |
| dbp:image | Y_Lliwedd_flies.png (en) evolutionary_search_Y_Lliwedd_flies.gif (en) sinogram-hot_spheres.png (en) |
| dbp:width | 100 (xsd:integer) 200 (xsd:integer) |
| dbp:wikiPageUsesTemplate | dbt:COI dbt:Math dbt:Multiple_image dbt:Reflist dbt:Evolutionary_algorithms |
| dcterms:subject | dbc:Nature-inspired_metaheuristics dbc:Evolutionary_computation dbc:Heuristics dbc:Optimization_algorithms_and_methods dbc:Genetic_algorithms dbc:Evolutionary_algorithms |
| rdfs:comment | The Fly Algorithm is a type of cooperative coevolution based on the Parisian approach. The Fly Algorithm has first been developed in 1999 in the scope of the application of Evolutionary algorithms to computer stereo vision. Unlike the classical image-based approach to stereovision, which extracts image primitives then matches them in order to obtain 3-D information, the Fly Agorithm is based on the direct exploration of the 3-D space of the scene. A fly is defined as a 3-D point described by its coordinates (x, y, z). Once a random population of flies has been created in a search space corresponding to the field of view of the cameras, its evolution (based on the Evolutionary Strategy paradigm) used a fitness function that evaluates how likely the fly is lying on the visible surface of an (en) |
| rdfs:label | Fly algorithm (en) |
| owl:sameAs | wikidata:Fly algorithm https://global.dbpedia.org/id/7XJhH |
| prov:wasDerivedFrom | wikipedia-en:Fly_algorithm?oldid=1046818550&ns=0 |
| foaf:depiction | wiki-commons:Special:FilePath/Iterative-algorithm.svg wiki-commons:Special:FilePath/Y_Lliwedd_flies.png wiki-commons:Special:FilePath/evolutionary_search_Y_Lliwedd_flies.gif wiki-commons:Special:FilePath/sinogram-hot_spheres.png |
| foaf:isPrimaryTopicOf | wikipedia-en:Fly_algorithm |
| is foaf:primaryTopic of | wikipedia-en:Fly_algorithm |
