Search results for "A* algorithm"
showing 10 items of 2538 documents
Extracting cloud motion from satellite image sequences
2004
This paper present a new technique for the estimation of cloud motion, using a sequence of infrared satellite images. It can be considered a challenging task due to the complexity of phenomena implied, as non-linear events and a non-rigid motion. In this circumstances most motion models are not suitable and new algorithms have to be developed. We propose a novel method, combining an Automatic Multilevel Thresholding for image segmentation, a Block Matching Algorithm (BMA) and a best candidate block search along with a vector median regularization.
Automatic fitting of cochlear implants with evolutionary algorithms
2004
This paper presents an optimisation algorithm designed to perform in-situ automatic fitting of cochlear implants.All patients are different, which means that cochlear parametrisation is a difficult and long task, with results ranging from perfect blind speech recognition to patients who cannot make anything out of their implant and just turn it off.The proposed method combines evolutionary algorithms and medical expertise to achieve autonomous interactive fitting through a Personal Digital Assistant (PDA).
An Information-Theoretic Framework to Measure the Dynamic Interaction between Neural Spike Trains
2021
Understanding the interaction patterns among simultaneous recordings of spike trains from multiple neuronal units is a key topic in neuroscience. However, an optimal approach of assessing these interactions has not been established, as existing methods either do not consider the inherent point process nature of spike trains or are based on parametric assumptions that may lead to wrong inferences if not met. This work presents a framework, grounded in the field of information dynamics, for the model-free, continuous-time estimation of both undirected (symmetric) and directed (causal) interactions between pairs of spike trains. The framework decomposes the overall information exchanged dynami…
Predicting perceived visual complexity of abstract patterns using computational measures: The influence of mirror symmetry on complexity perception
2017
Visual complexity is relevant for many areas ranging from improving usability of technical displays or websites up to understanding aesthetic experiences. Therefore, many attempts have been made to relate objective properties of images to perceived complexity in artworks and other images. It has been argued that visual complexity is a multidimensional construct mainly consisting of two dimensions: A quantitative dimension that increases complexity through number of elements, and a structural dimension representing order negatively related to complexity. The objective of this work is to study human perception of visual complexity utilizing two large independent sets of abstract patterns. A w…
Feature selection with Ant Colony Optimization and its applications for pattern recognition in space imagery
2016
This paper presents a feature selection (FS) algorithm using Ant Colony Optimization (ACO). It is inspired by the particular behavior of real ants, namely by the fact that they are capable of finding the shortest path between a food source and the nest. There are considered two ACO-FS model applications for pattern recognition in remote sensing imagery: ACO Band Selection (ACO-BS) and ACO Training Label Purification (ACO-TLP). The ACO-BS reduces dimensionality of an input multispectral image data by selecting the “best” subset of bands to accomplish the classification task. The ACO-TLP selects the most informative training samples from a given set of labeled vectors in order to optimize the…
An evolutionary restricted neighborhood search clustering approach for PPI networks
2014
Protein-protein interaction networks have been broadly studied in the last few years, in order to understand the behavior of proteins inside the cell. Proteins interacting with each other often share common biological functions or they participate in the same biological process. Thus, discovering protein complexes made of a group of proteins strictly related can be useful to predict protein functions. Clustering techniques have been widely employed to detect significant biological complexes. In this paper, we integrate one of the most popular network clustering techniques, namely the Restricted Neighborhood Search Clustering (RNSC), with evolutionary computation. The two cost functions intr…
Direct 3D Information Determination in an Uncalibrated Stereovision System by Using Evolutionary Algorithms
2011
This paper proposes a 3D panoramic shape reconstruction method based on an uncalibrated stereovision system (USS) composed of five cameras circularly located around the object to be analysed. First, some interesting points are detected from markers placed on the object such that they are visible by two successive cameras of the USS. These points are then matched on both images acquired by a couple of successive cameras. This process is repeated for all the couples of cameras. Second, by using an evolutionary algorithm, the depth values of the different interesting points are calculated. A comparison with a traditional method based on calibrated cameras validates the accuracy of 3D informati…
3D contour based local manual correction of tumor segmentations in CT scans
2009
Segmentation is an essential task in medical image analysis. For example measuring tumor growth in consecutive CT scans based on the volume of the tumor requires a good segmentation. Since manual segmentation takes too much time in clinical routine automatic segmentation algorithms are typically used. However there are always cases where an automatic segmentation fails to provide an acceptable segmentation for example due to low contrast, noise or structures of the same density lying close to the lesion. These erroneous segmentation masks need to be manually corrected. We present a novel method for fast three-dimensional local manual correction of segmentation masks. The user needs to draw …
Real-time people counting system using a single video camera
2008
This is the copy of journal's version originally published in Proc. SPIE 6811. Reprinted with permission of SPIE: http://spie.org/x10.xml?WT.svl=tn7 There is growing interest in video-based solutions for people monitoring and counting in business and security applications. Compared to classic sensor-based solutions the video-based ones allow for more versatile functionalities, improved performance with lower costs. In this paper, we propose a real-time system for people counting based on single low-end non-calibrated video camera. The two main challenges addressed in this paper are: robust estimation of the scene background and the number of real persons in merge-split scenarios. The latter…
Protein data condensation for effective quaternary structure classification
2007
Many proteins are composed of two or more subunits, each associated with different polypeptide chains. The number and the arrangement of subunits forming a protein are referred to as quaternary structure. The quaternary structure of a protein is important, since it characterizes the biological function of the protein when it is involved in specific biological processes. Unfortunately, quaternary structures are not trivially deducible from protein amino acid sequences. In this work, we propose a protein quaternary structure classification method exploiting the functional domain composition of proteins. It is based on a nearest neighbor condensation technique in order to reduce both the porti…