Search results for "aid"
showing 10 items of 3031 documents
Extensions of the witness method to characterize under-, over- and well-constrained geometric constraint systems
2011
International audience; This paper describes new ways to tackle several important problems encountered in geometric constraint solving, in the context of CAD, and which are linked to the handling of under- and over-constrained systems. It presents a powerful decomposition algorithm of such systems. Our methods are based on the witness principle whose theoretical background is recalled in a first step. A method to generate a witness is then explained. We show that having a witness can be used to incrementally detect over-constrainedness and thus to compute a well-constrained boundary system. An algorithm is introduced to check if anchoring a given subset of the coordinates brings the number …
Reconstruction of hyperspectral cutaneous data from an artificial neural network-based multispectral imaging system.
2011
International audience; The development of an integrated MultiSpectral Imaging (MSI) system yielding hyperspectral cubes by means of artificial neural networks is described. The MSI system is based on a CCD camera, a rotating wheel bearing a set of seven interference filters, a light source and a computer. The resulting device has been elaborated for in vivo imaging of skin lesions. It provides multispectral images and is coupled with a software reconstructing hyperspectral cubes from multispectral images. Reconstruction is performed by a neural network-based algorithm using heteroassociative memories. The resulting hyperspectral cube provides skin optical reflectance spectral data combined…
Noise estimation from digital step-model signal
2013
International audience; This paper addresses the noise estimation in the digital domain and proposes a noise estimator based on the step signal model. It is efficient for any distribution of noise because it does not rely only on the smallest amplitudes in the signal or image. The proposed approach uses polarized/directional derivatives and a nonlinear combination of these derivatives to estimate the noise distribution (e.g., Gaussian, Poisson, speckle, etc.). The moments of this measured distribution can be computed and are also calculated theoretically on the basis of noise distribution models. The 1D performances are detailed, and as our work is mostly dedicated to image processing, a 2D…
Categorical action of the extended braid group of affine type $A$
2017
Using a quiver algebra of a cyclic quiver, we construct a faithful categorical action of the extended braid group of affine type A on its bounded homotopy category of finitely generated projective modules. The algebra is trigraded and we identify the trigraded dimensions of the space of morphisms of this category with intersection numbers coming from the topological origin of the group.
Geometric représentations of the braid groups
2010
We show that the morphisms from the braid group with n strands in the mapping class group of a surface with a possible non empty boundary, assuming that its genus is smaller or equal to n/2 are either cyclic morphisms (their images are cyclic groups), or transvections of monodromy morphisms (up to multiplication by an element in the centralizer of the image, the image of a standard generator of the braid group is a Dehn twist, and the images of two consecutive standard generators are two Dehn twists along two curves intersecting in one point). As a corollary, we determine the endomorphisms, the injective endomorphisms, the automorphisms and the outer automorphism group of the following grou…
A simple algorithm for finding short sigma-definite representatives
2010
We describe a new algorithm which for each braid returns a quasi-geodesic sigma-definite word representative, defined as a braid word in which the generator sigma_i with maximal index i appears either only positively or only negatively.
Quasi-isometrically embedded subgroups of braid and diffeomorphism groups
2005
We show that a large class of right-angled Artin groups (in particular, those with planar complementary defining graph) can be embedded quasi-isometrically in pure braid groups and in the group of area preserving diffeomorphisms of the disk fixing the boundary (with respect to the $L^2$-norm metric); this extends results of Benaim and Gambaudo who gave quasi-isometric embeddings of $F\_n$ and $\Z^n$ for all $n>0$. As a consequence we are also able to embed a variety of Gromov hyperbolic groups quasi-isometrically in pure braid groups and in the diffeomorphism group of the disk. Examples include hyperbolic surface groups, some HNN-extensions of these along cyclic subgroups and the fundame…
Birman's conjecture for singular braids on closed surfaces
2003
Let M be a closed oriented surface of genus g≥1, let Bn(M) be the braid group of M on n strings, and let SBn(M) be the corresponding singular braid monoid. Our purpose in this paper is to prove that the desingularization map η : SBn(M)→ℤ[Bn(M)], introduced in the definition of the Vassiliev invariants (for braids on surfaces), is injective.
A note on the Lawrence-Krammer-Bigelow representation
2002
A very popular problem on braid groups has recently been solved by Bigelow and Krammer, namely, they have found a faithful linear representation for the braid group B_n. In their papers, Bigelow and Krammer suggested that their representation is the monodromy representation of a certain fibration. Our goal in this paper is to understand this monodromy representation using standard tools from the theory of hyperplane arrangements. In particular, we prove that the representation of Bigelow and Krammer is a sub-representation of the monodromy representation which we consider, but that it cannot be the whole representation.
On the classification of CAT(0) structures for the 4-string braid group
2005
This paper is concerned with the class of so-called CAT(0) groups, namely, those groups that admit a geometric (i.e., properly discontinuous, co-compact, and isometric) action on some CAT(0) space. More precisely, we are interested in knowing to what extent it is feasible to classify the geometric CAT(0) actions of a given group (up to, say, equivariant homothety of the space). A notable example of such a classification is the flat torus theorem, which implies that the minimal geometric CAT(0) actions of the free abelian group Z (n ≥ 1) are precisely the free actions by translations of Euclidean space E. Typically, however, a given group will have uncountably many nonequivalent actions, mak…