845 resultados para combinatorial pattern matching


Relevância:

20.00% 20.00%

Publicador:

Resumo:

We present a new method to perform reliable matching between different images. This method exploits a projective invariant property between concentric circles and the corresponding projected ellipses to find complete region correspondences centered on interest points. The method matches interest points allowing for a full perspective transformation and exploiting all the available luminance information in the regions. Experiments have been conducted on many different data sets to compare our approach to SIFT local descriptors. The results show the new method offers increased robustness to partial visibility, object rotation in depth, and viewpoint angle change.

Relevância:

20.00% 20.00%

Publicador:

Resumo:

Resumen tomado de la publicaci??n

Relevância:

20.00% 20.00%

Publicador:

Resumo:

Resumen tomado de la publicaci??n

Relevância:

20.00% 20.00%

Publicador:

Resumo:

This paper proposes MSISpIC, a probabilistic sonar scan matching algorithm for the localization of an autonomous underwater vehicle (AUV). The technique uses range scans gathered with a Mechanical Scanning Imaging Sonar (MSIS), the robot displacement estimated through dead-reckoning using a Doppler velocity log (DVL) and a motion reference unit (MRU). The proposed method is an extension of the pIC algorithm. An extended Kalman filter (EKF) is used to estimate the robot-path during the scan in order to reference all the range and bearing measurements as well as their uncertainty to a scan fixed frame before registering. The major contribution consists of experimentally proving that probabilistic sonar scan matching techniques have the potential to improve the DVL-based navigation. The algorithm has been tested on an AUV guided along a 600 m path within an abandoned marina underwater environment with satisfactory results

Relevância:

20.00% 20.00%

Publicador:

Resumo:

This paper proposes a pose-based algorithm to solve the full SLAM problem for an autonomous underwater vehicle (AUV), navigating in an unknown and possibly unstructured environment. The technique incorporate probabilistic scan matching with range scans gathered from a mechanical scanning imaging sonar (MSIS) and the robot dead-reckoning displacements estimated from a Doppler velocity log (DVL) and a motion reference unit (MRU). The proposed method utilizes two extended Kalman filters (EKF). The first, estimates the local path travelled by the robot while grabbing the scan as well as its uncertainty and provides position estimates for correcting the distortions that the vehicle motion produces in the acoustic images. The second is an augment state EKF that estimates and keeps the registered scans poses. The raw data from the sensors are processed and fused in-line. No priory structural information or initial pose are considered. The algorithm has been tested on an AUV guided along a 600 m path within a marina environment, showing the viability of the proposed approach

Relevância:

20.00% 20.00%

Publicador:

Resumo:

The absolute necessity of obtaining 3D information of structured and unknown environments in autonomous navigation reduce considerably the set of sensors that can be used. The necessity to know, at each time, the position of the mobile robot with respect to the scene is indispensable. Furthermore, this information must be obtained in the least computing time. Stereo vision is an attractive and widely used method, but, it is rather limited to make fast 3D surface maps, due to the correspondence problem. The spatial and temporal correspondence among images can be alleviated using a method based on structured light. This relationship can be directly found codifying the projected light; then each imaged region of the projected pattern carries the needed information to solve the correspondence problem. We present the most significant techniques, used in recent years, concerning the coded structured light method

Relevância:

20.00% 20.00%

Publicador:

Resumo:

Slides for COMP1004 Lecture on the Strategy Pattern

Relevância:

20.00% 20.00%

Publicador:

Resumo:

Identifying the genetic changes driving adaptive variation in natural populations is key to understanding the origins of biodiversity. The mosaic of mimetic wing patterns in Heliconius butterflies makes an excellent system for exploring adaptive variation using next-generation sequencing. In this study, we use a combination of techniques to annotate the genomic interval modulating red color pattern variation, identify a narrow region responsible for adaptive divergence and convergence in Heliconius wing color patterns, and explore the evolutionary history of these adaptive alleles. We use whole genome resequencing from four hybrid zones between divergent color pattern races of Heliconius erato and two hybrid zones of the co-mimic Heliconius melpomene to examine genetic variation across 2.2 Mb of a partial reference sequence. In the intergenic region near optix, the gene previously shown to be responsible for the complex red pattern variation in Heliconius, population genetic analyses identify a shared 65-kb region of divergence that includes several sites perfectly associated with phenotype within each species. This region likely contains multiple cis-regulatory elements that control discrete expression domains of optix. The parallel signatures of genetic differentiation in H. erato and H. melpomene support a shared genetic architecture between the two distantly related co-mimics; however, phylogenetic analysis suggests mimetic patterns in each species evolved independently. Using a combination of next-generation sequencing analyses, we have refined our understanding of the genetic architecture of wing pattern variation in Heliconius and gained important insights into the evolution of novel adaptive phenotypes in natural populations.

Relevância:

20.00% 20.00%

Publicador:

Resumo:

This is the beginning of a prospective study on patients who have obstructive jaundice to see how the serum bilirubin falls after operative relief of the obstruction. Seven of such patients have been studied; four had carcinoma of the head of the pancreas while the other three had choledocholithiasis. The patients with carcinoma had relief of the jaundice through a biliary-enteric anastomosis and those with common bile duct stones had choledochotomy with stone extraction which was completed with insertion of a T-tube. Serial bilirubin estimations were then performed post-operatively to chart the pattern and rate of descent of this in each patient. Our observations suggest that the pattern of fall of serum bilirubin after successful decompression of the extra-hepatic biliary tree exhibit a distinct pattern regardless of the surgical procedure performed for the relief of the obstruction.

Relevância:

20.00% 20.00%

Publicador:

Resumo:

We consider two–sided many–to–many matching markets in which each worker may work for multiple firms and each firm may hire multiple workers. We study individual and group manipulations in centralized markets that employ (pairwise) stable mechanisms and that require participants to submit rank order lists of agents on the other side of the market. We are interested in simple preference manipulations that have been reported and studied in empirical and theoretical work: truncation strategies, which are the lists obtained by removing a tail of least preferred partners from a preference list, and the more general dropping strategies, which are the lists obtained by only removing partners from a preference list (i.e., no reshuffling). We study when truncation / dropping strategies are exhaustive for a group of agents on the same side of the market, i.e., when each match resulting from preference manipulations can be replicated or improved upon by some truncation / dropping strategies. We prove that for each stable mechanism, truncation strategies are exhaustive for each agent with quota 1 (Theorem 1). We show that this result cannot be extended neither to group manipulations (even when all quotas equal 1 – Example 1), nor to individual manipulations when the agent’s quota is larger than 1 (even when all other agents’ quotas equal 1 – Example 2). Finally, we prove that for each stable mechanism, dropping strategies are exhaustive for each group of agents on the same side of the market (Theorem 2), i.e., independently of the quotas.

Relevância:

20.00% 20.00%

Publicador:

Resumo:

In this paper we find that the diffusion pattern of mobile telephony in Colombia can be best characterised as following a Logistic curve. Although in recent years the rate of growth of mobile phone subscribers has started to slow down, we find evidence that there is still room for further expansion as the saturation level is expected to be reached in five years time. The estimated saturation level is consistent with some individuals possessing more than one mobile device.

Relevância:

20.00% 20.00%

Publicador:

Resumo:

Proporciona oportunidades para que los niños puedan practicar la clasificación y utilicen estas habilidades con una serie de objetos cotidianos, para desarrollar sus facultades de razonamiento y lógica. Las actividades animan a los niños a aprender a clasificar los elementos utilizando sus propios criterios y para investigar el uso dado a otros criterios como el color y tamaño utilizando sus diferentes sentidos.

Relevância:

20.00% 20.00%

Publicador:

Resumo:

Muestra a los profesores cómo pueden utilizar escribir poesía para enseñar y reforzar el vocabulario, la estructura y las partes de la oración, la puntuación, así como otras reglas de la gramática y la escritura. Para cualquier edad o nivel de fluidez, puede ser utilizado como lengua extranjera, o para maestros bilingües como un complemento a su programa de escritura. La primera parte del libro se centra en la metodología y ofrece sugerencias para la forma de integrar la poesía escrita con el plan de estudios. La segunda parte del libro contiene veinticinco modelos de poemas y muestras de poesía escritos por estudiantes de diversos idiomas y edades. La tercera parte del libro ofrece un índice y un glosario de términos gramaticales.