We introduce a novel Deep Network architecture that implements the full feature point handling pipeline, that is, detection, orientation estimation, and feature description. While previous works have successfully tackled each one of these problems individually, we show how to learn to do all three in a unified manner while preserving end-to-end differentiability. We then demonstrate that our Deep pipeline outperforms state-of-the-art methods on a number of benchmark datasets, without the need of retraining.

/pdf/lift-learned-invariant-feature-transform-7420sriqk4.pdf

LIFT: Learned Invariant Feature Transform

EvoCOMNET Contributions.- New Research in Nature Inspired Algorithms for Mobility Management in GSM Networks.- Adaptive Local Search for a New Military Frequency Hopping Planning Problem.- SS vs PBIL to Solve a Real-World Frequency Assignment Problem in GSM Networks.- Reconstruction of Networks from Their Betweenness Centrality.- A Self-learning Optimization Technique for Topology Design of Computer Networks.- A Comparative Study of Fuzzy Inference Systems, Neural Networks and Adaptive Neuro Fuzzy Inference Systems for Portscan Detection.- EvoFIN Contributions.- Evolutionary Single-Position Automated Trading.- Genetic Programming in Statistical Arbitrage.- Evolutionary System for Generating Investment Strategies.- Horizontal Generalization Properties of Fuzzy Rule-Based Trading Models.- Particle Swarm Optimization for Tackling Continuous Review Inventory Models.- Option Model Calibration Using a Bacterial Foraging Optimization Algorithm.- A SOM and GP Tool for Reducing the Dimensionality of a Financial Distress Prediction Problem.- Quantum-Inspired Evolutionary Algorithms for Financial Data Analysis.- EvoHOT Contributions.- Analysis of Reconfigurable Logic Blocks for Evolvable Digital Architectures.- Analogue Circuit Control through Gene Expression.- Discovering Several Robot Behaviors through Speciation.- Architecture Performance Prediction Using Evolutionary Artificial Neural Networks.- Evolving a Vision-Driven Robot Controller for Real-World Indoor Navigation.- Evolving an Automatic Defect Classification Tool.- Deterministic Test Pattern Generator Design.- An Evolutionary Methodology for Test Generation for Peripheral Cores Via Dynamic FSM Extraction.- Exploiting MOEA to Automatically Geneate Test Programs for Path-Delay Faults in Microprocessors.- EvoIASP Contributions.- Evolutionary Object Detection by Means of Naive Bayes Models Estimation.- An Evolutionary Framework for Colorimetric Characterization of Scanners.- Artificial Creatures for Object Tracking and Segmentation.- Automatic Recognition of Hand Gestures with Differential Evolution.- Optimizing Computed Tomographic Angiography Image Segmentation Using Fitness Based Partitioning.- A GA-Based Feature Selection Algorithm for Remote Sensing Images.- An Evolutionary Approach for Ontology Driven Image Interpretation.- Hybrid Genetic Algorithm Based on Gene Fragment Competition for Polyphonic Music Transcription.- Classification of Seafloor Habitats Using Genetic Programming.- Selecting Local Region Descriptors with a Genetic Algorithm for Real-World Place Recognition.- Object Detection Using Neural Networks and Genetic Programming.- Direct 3D Metric Reconstruction from Multiple Views Using Differential Evolution.- Discrete Tomography Reconstruction through a New Memetic Algorithm.- A Fuzzy Hybrid Method for Image Decomposition Problem.- Triangulation Using Differential Evolution.- Fast Multi-template Matching Using a Particle Swarm Optimization Algorithm for PCB Inspection.- EvoMUSART Contributions.- A Generative Representation for the Evolution of Jazz Solos.- Automatic Invention of Fitness Functions with Application to Scene Generation.- Manipulating Artificial Ecosystems.- Evolved Diffusion Limited Aggregation Compositions.- Scaffolding for Interactively Evolving Novel Drum Tracks for Existing Songs.- AtomSwarm: A Framework for Swarm Improvisation.- Using DNA to Generate 3D Organic Art Forms.- Towards Music Fitness Evaluation with the Hierarchical SOM.- Evolutionary Pointillist Modules: Evolving Assemblages of 3D Objects.- An Artificial-Chemistry Approach to Generating Polyphonic Musical Phrases.- Implicit Fitness Functions for Evolving a Drawing Robot.- Free Flight in Parameter Space: A Dynamic Mapping Strategy for Expressive Free Impro.- Modelling Video Games' Landscapes by Means of Genetic Terrain Programming - A New Approach for Improving Users' Experience.- Virtual Constructive Swarm Compositions and Inspirations.- New-Generation Methods in an Interpolating EC Synthesizer Interface.- Composing Music with Neural Networks and Probabilistic Finite-State Machines.- TransFormer #13: Exploration and Adaptation of Evolution Expressed in a Dynamic Sculpture.- EvoNUM Contributions.- Multiobjective Tuning of Robust PID Controllers Using Evolutionary Algorithms.- Truncation Selection and Gaussian EDA: Bounds for Sustainable Progress in High-Dimensional Spaces.- Scalable Continuous Multiobjective Optimization with a Neural Network-Based Estimation of Distribution Algorithm.- Cumulative Step Length Adaptation for Evolution Strategies Using Negative Recombination Weights.- Computing Surrogate Constraints for Multidimensional Knapsack Problems Using Evolution Strategies.- A Critical Assessment of Some Variants of Particle Swarm Optimization.- An Evolutionary Game-Theoretical Approach to Particle Swarm Optimisation.- A Hybrid Particle Swarm Optimization Algorithm for Function Optimization.- EvoSTOC Contributions.- Memory Based on Abstraction for Dynamic Fitness Functions.- A Memory Enhanced Evolutionary Algorithm for Dynamic Scheduling Problems.- Compound Particle Swarm Optimization in Dynamic Environments.- An Evolutionary Algorithm for Adaptive Online Services in Dynamic Environment.- EvoTHEORY Contributions.- A Study of Some Implications of the No Free Lunch Theorem.- Negative Slope Coefficient and the Difficulty of Random 3-SAT Instances.- EvoTRANSLOG Contributions.- A Memetic Algorithm for the Team Orienteering Problem.- Decentralized Evolutionary Optimization Approach to the p-Median Problem.- Genetic Computation of Road Network Design and Pricing Stackelberg Games with Multi-class Users.- Constrained Local Search Method for Bus Fleet Scheduling Problem with Multi-depot with Line Change.- Evolutionary System with Precedence Constraints for Ore Harbor Schedule Optimization.

Applications of evolutionary computing: EvoWorkshops 2008: EvoCOMNET, EvoFIN, EvoHOT, EvoIASP, EvoMUSART, EvoNUM, EvoSTOC, and EvoTransLog, Naples, Italy, March 26-28, 2008. Proceedings.

Recognized as one of the trends of the 21st century, globalization of the world economies brought significant changes to nearly all industries, and in particular it includes software development. Many companies started global software engineering (GSE) to benefit from cheaper, faster and better development of software systems, products and services. However, empirical studies indicate that achieving these benefits is not an easy task. Here, we report our findings from investigating empirical evidence in GSE-related research literature. By conducting a systematic review we observe that the GSE field is still immature. The amount of empirical studies is relatively small. The majority of the studies represent problem-oriented reports focusing on different aspects of GSE management rather than in-depth analysis of solutions for example in terms of useful practices or techniques. Companies are still driven by cost reduction strategies, and at the same time, the most frequently discussed recommendations indicate a necessity of investments in travelling and socialization. Thus, at the same time as development goes global there is an ambition to minimize geographical, temporal and cultural separation. These are normally integral parts of cross-border collaboration. In summary, the systematic review results in several descriptive classifications of the papers on empirical studies in GSE and also reports on some best practices identified from literature.

/pdf/empirical-evidence-in-global-software-engineering-a-1bsjqubpg9.pdf

Empirical evidence in global software engineering: a systematic review

Genetic programming has now been used to produce at least 76 instances of results that are competitive with human-produced results. These human-competitive results come from a wide variety of fields, including quantum computing circuits, analog electrical circuits, antennas, mechanical systems, controllers, game playing, finite algebras, photonic systems, image recognition, optical lens systems, mathematical algorithms, cellular automata rules, bioinformatics, sorting networks, robotics, assembly code generation, software repair, scheduling, communication protocols, symbolic regression, reverse engineering, and empirical model discovery. This paper observes that, despite considerable variation in the techniques employed by the various researchers and research groups that produced these human-competitive results, many of the results share several common features. Many of the results were achieved by using a developmental process and by using native representations regularly used by engineers in the fields involved. The best individual in the initial generation of the run of genetic programming often contains only a small number of operative parts. Most of the results that duplicated the functionality of previously issued patents were novel solutions, not infringing solutions. In addition, the production of human-competitive results, as well as the increased intricacy of the results, are broadly correlated to increased availability of computing power tracked by Moore's law. The paper ends by predicting that the increased availability of computing power (through both parallel computing and Moore's law) should result in the production, in the future, of an increasing flow of human-competitive results, as well as more intricate and impressive results.

http://www.genetic-programming.com/GPEM2010article.pdf

Human-competitive results produced by genetic programming

Nowadays, object recognition is widely studied under the paradigm of matching local features. This work describes a genetic programming methodology that synthesizes mathematical expressions that are used to improve a well known local descriptor algorithm. It follows the idea that object recognition in the cerebral cortex of primates makes use of features of intermediate complexity that are largely invariant to change in scale, location, and illumination. These local features have been previously designed by human experts using traditional representations that have a clear, preferably mathematically, well-founded definition. However, it is not clear that these same representations are implemented by the natural system with the same structure. Hence, the possibility to design novel operators through genetic programming represents an open research avenue where the combinatorial search of evolutionary algorithms can largely exceed the ability of human experts. This paper provides evidence that genetic programming is able to design new features that enhance the overall performance of the best available local descriptor. Experimental results confirm the validity of the proposed approach using a widely accept testbed and an object recognition application.

Evolutionary learning of local descriptor operators for object recognition

We present a new bio-inspired approach applied to a problem of stereo image matching. This approach is based on an artificial epidemic process, which we call the infection algorithm. The problem at hand is a basic one in computer vision for 3D scene reconstruction. It has many complex aspects and is known as an extremely difficult one. The aim is to match the contents of two images in order to obtain 3D information that allows the generation of simulated projections from a viewpoint that is different from the ones of the initial photographs. This process is known as view synthesis. The algorithm we propose exploits the image contents in order to produce only the necessary 3D depth information, while saving computational time. It is based on a set of distributed rules, which propagate like an artificial epidemic over the images. Experiments on a pair of real images are presented, and realistic reprojected images have been generated.

The Infection Algorithm: An Artificial Epidemic Approach for Dense Stereo Correspondence

Recognizing and localizing objects is a classical problem in computer vision that is an important stage for many automated systems. In order to perform object recognition many researchers have focused on local features as the basis of their proposed methodologies. This work is devoted to the task of learning invariant region descriptor operators with genetic programming. The idea is to find a set of expressions that could be equal or better than the weighted gradient magnitude that is normally applied on the SIFT descriptor. This magnitude corresponds to the operator that we would like to improve through genetic programming (GP). The key for a successful problem statement was achieved with the F-measure. After a bibliographical study we have found a criterion that is simple, reliable, and useful in the estimation of such a metric. The measure that we propose here is based on the harmonic mean which is normally used by the information retrieval community. Experimental results show that the evolved descriptor?s operator can enhance significantly the overall performance of the SIFT descriptor and surpass other state-of-the-art algorithms.

/pdf/learning-invariant-region-descriptor-operators-with-genetic-5c95ia1jus.pdf

Learning invariant region descriptor operators with genetic programming and the F-measure

Nowadays, object recognition based on local invariant features is widely acknowledged as one of the best paradigms for object recognition due to its robustness for solving image matching across different views of a given scene. This paper proposes a new approach for learning invariant region descriptor operators through genetic programming and introduces another optimization method based on a hill-climbing algorithm with multiple re-starts. The approach relies on the synthesis of mathematical expressions that extract information derived from local image patches called local features. These local features have been previously designed by human experts using traditional representations that have a clear and, preferably mathematically, well-founded definition. We propose in this paper that the mathematical principles that are used in the description of such local features could be well optimized using a genetic programming paradigm. Experimental results confirm the validity of our approach using a widely accepted testbed that is used for testing local descriptor algorithms. In addition, we compare our results not only against three state-of-the-art algorithms designed by human experts, but also, against a simpler search method for automatically generating programs such as hill-climber. Furthermore, we provide results that illustrate the performance of our improved SIFT algorithms using an object recognition application for indoor and outdoor scenarios.

Genetic programming as strategy for learning image descriptor operators

espanolSe estudia las caracteristicas principales del comportamiento del consumidor en plataformas de compra en linea en el estado sur de Sonora. Esto se hace mediante un estudio cualitativo basado en la metodologia de la Teoria Fundamentada. La idea principal es identificar y categorizar variables sobre la compra en linea basandose en factores relevantes como la motivacion de compra, preferencias, habitos de consumo y patrones de compra. Para llevar a cabo el estudio, se realizaron entrevistas semi-estructuradas a consumidores del estado sur de Sonora, Mexico, con experiencia en compras en linea. De esta manera, al concluir el analisis, se obtuvieron tres categorias principales: motivacion de compra, experiencias del consumidor y comportamiento. Tambien se identificaron una serie de variables que tienen mayor influencia en las preferencias, decision de compra y el patron de compra en los consumidores. Los resultados obtenidos proporcionan informacion de utilidad para la creacion de estrategias que permitan tomar decisiones efectivas mediante su aplicacion en el diseno de plataformas en linea ofreciendo un servicio personalizado a los consumidores. EnglishThe main characteristics of consumer behavior in online shopping platforms at Sonora, Mexico have been studied. A qualitative study based on the methodology of Fundamental Theory is used to identify and categorize variables about online purchases based on relevant factors such as purchase motivation, preferences, consumption habits and purchasing patterns. Semi-structured interviews to consumers with experience in online purchases were conducted. In this way, three main categories were obtained: purchase motivation, consumer experiences and behavior. Also, some variables with a greater influence on preferences, purchase decision and consumer purchase pattern were identified. The obtained results provide useful information for strategies planning that allow making effective decisions using them in the design of online platforms with a personalized service to consumers.

/pdf/estudio-cualitativo-sobre-el-comportamiento-del-consumidor-3j69123kxm.pdf

Cynthia B. Perez

Papers

Evolutionary learning of local descriptor operators for object recognition

The Infection Algorithm: An Artificial Epidemic Approach for Dense Stereo Correspondence

Learning invariant region descriptor operators with genetic programming and the F-measure

Genetic programming as strategy for learning image descriptor operators

Estudio Cualitativo sobre el Comportamiento del Consumidor en las Compras en Línea