A new optimised De Bruijn coding strategy for structured light patterns

Coded structured light is an optical technique based on active stereovision that obtains the shape of objects. One shot techniques are based on projecting a unique light pattern with an LCD projector so that grabbing an image with a camera, a large number of correspondences can be obtained. Then, a 3D reconstruction of the illuminated object can be recovered by means of triangulation. The most used strategy to encode one-shot patterns is based on De Bruijn sequences. In This work a new way to design patterns using this type of sequences is presented. The new coding strategy minimises the number of required colours and maximises both the resolution and the accuracy

Overview of coded light projection techniques for automatic 3D profiling

Obtaining automatic 3D profile of objects is one of the most important issues in computer vision. With this information, a large number of applications become feasible: from visual inspection of industrial parts to 3D reconstruction of the environment for mobile robots. In order to achieve 3D data, range finders can be used. Coded structured light approach is one of the most widely used techniques to retrieve 3D information of an unknown surface. An overview of the existing techniques as well as a new classification of patterns for structured light sensors is presented. This kind of systems belong to the group of active triangulation method, which are based on projecting a light pattern and imaging the illuminated scene from one or more points of view. Since the patterns are coded, correspondences between points of the image(s) and points of the projected pattern can be easily found. Once correspondences are found, a classical triangulation strategy between camera(s) and projector device leads to the reconstruction of the surface. Advantages and constraints of the different patterns are discussed

[Resssenya del llibre] La catalogazione dei manoscriti miniati come strumento di conoscenza. Esperienze, metodologia, prospettive, a cura di Silvia Maddalo e Michela Torquati

Ressenya del llibre 'La catalogazione dei manoscriti miniati come strumento di conoscenza. Esperienze, metodologia, prospettive', a cura di Silvia Maddalo e Michela Torquati, publicat per Istituto Storico per il Medio Evo l'any 2010. Comentari a les actes d'un congrés que es va celebrar l'abril del 2009 a Viterbo sobre la catalogació de manuscrits

L'obra filològica d'Antoni de Bastero i Lledó. Edició de la Història de la llengua catalana

S'estudia l'obra filològica d' Antoni de Bastero i Lledó (1675-1737), des d'una perspectiva de conjunt, per tal de concretar I'activitat d'aquest estudiós en els camps de la lingüística, la filologia o la crítica literària, i fer-ne una valoració adequada als coneixements actuals sobre I'exercici d'aquestes disciplines durant la primera meitat del segle XVIII. La tesi inclou un estudi biogràfic, absolutament necessari per establir moltes de les circumstancies vitals del canonge Bastero, que ens resultaven obscures i que són decisives per explicar el propi interès per la filologia, les relacions amb determinats cercles acadèmics, la datació aproximada dels diversos projectes iniciats, la interpretació correcta de la seva activitat. S'inclou, així mateix, un catàleg exhaustiu de tots els manuscrits conservats d'Antoni de Bastero i que tenen alguna relació amb el seu treball filològic. En total es tenen en compte 69 volums manuscrits, actualment escampats per diversos arxius i biblioteques de Barcelona i Girona, alguns dels quals eren fins ara desconeguts. D'aquests 69 volums, 48 contenen pròpiament obres de Bastero o altres materials publicables, i la resta són materials de treball. En conseqüència, l' obra filològica del canonge es pot concretar en: la producció d'una gramàtica italiana i d'una gramàtica francesa, en català, que va deixar inacabades; la realització de La Crusca provenzale, un magne diccionari etimològic i d'autoritats que recull una gran quantitat d'hipotètics provençalismes italians -només es va publicar el primer volum d'aquesta obra a Roma, l'any 1724, però n'he localitzat pràcticament tot el contingut; l'elaboració d'una extensa antologia de poesies trobadoresques, copiades amb gran rigor d'alguns còdexs de la Biblioteca Vaticana; el plantejament d'una Història de llengua catalana, que havia de ser una gran compilació dels mèrits i les excel·lències d'aquesta llengua -que l'autor identifica amb la provençal- i la seva literatura, i que es va poder desenvolupar nomes de forma parcial. Precisament, la part central de la tesi l'ocupa l'estudi particular i l'edició crítica de les parts redactades d'aquesta obra, que suposa la concreció de la particular percepció lingüística i literària que Bastero havia anat perfilant al llarg dels seus anys d'estudi. Es tracta d'una edició molt complexa, perquè l'obra ens ha arribat només en un esborrany, que presenta múltiples correccions i esmenes i evidencia diferents estadis redaccionals; els manuscrits inclouen, així mateix, nombrosos papers amb anotacions o fragments que, o no pertanyen al cos de l'obra, o bé s'han hagut de resituar en el lloc que els correspon. EI resultat és, tanmateix, un text prou coherent que comprèn quasi la totalitat del Llibre primer -sobre l'origen, el naixement i els diversos noms de la llengua, i sobre el nom de Catalunya- i un capítol del Llibre tercer -sobre la primitiva extensió del català per tot Espanya. EI més rellevant d'aquesta obra és el fet que s'hi basteix una original teoria sobre la formació de les diverses llengües romàniques que té el català com a eix central -proposa la identificació del català provençal amb la lingua romana dels documents alt medievals, en una operació que s'avança quasi cent anys a François Raynouard, que propugnava això mateix, referint-se nomes al provençal, amb un àmplia aprovació de la comunitat científica del seu temps. Destaquen també un excepcional rigor històric i documental, i una notable sensibilitat vers l'oralitat lingüística, que és objecte d'algunes anotacions ben interessants. Tanquen la tesi un seguit d'annexos documentals on es transcriuen diversos documents relacionats amb els aspectes tractats anteriorment.

An approach to coded structured light to obtain three dimensional information

The human visual ability to perceive depth looks like a puzzle. We perceive three-dimensional spatial information quickly and efficiently by using the binocular stereopsis of our eyes and, what is mote important the learning of the most common objects which we achieved through living. Nowadays, modelling the behaviour of our brain is a fiction, that is why the huge problem of 3D perception and further, interpretation is split into a sequence of easier problems. A lot of research is involved in robot vision in order to obtain 3D information of the surrounded scene. Most of this research is based on modelling the stereopsis of humans by using two cameras as if they were two eyes. This method is known as stereo vision and has been widely studied in the past and is being studied at present, and a lot of work will be surely done in the future. This fact allows us to affirm that this topic is one of the most interesting ones in computer vision. The stereo vision principle is based on obtaining the three dimensional position of an object point from the position of its projective points in both camera image planes. However, before inferring 3D information, the mathematical models of both cameras have to be known. This step is known as camera calibration and is broadly describes in the thesis. Perhaps the most important problem in stereo vision is the determination of the pair of homologue points in the two images, known as the correspondence problem, and it is also one of the most difficult problems to be solved which is currently investigated by a lot of researchers. The epipolar geometry allows us to reduce the correspondence problem. An approach to the epipolar geometry is describes in the thesis. Nevertheless, it does not solve it at all as a lot of considerations have to be taken into account. As an example we have to consider points without correspondence due to a surface occlusion or simply due to a projection out of the camera scope. The interest of the thesis is focused on structured light which has been considered as one of the most frequently used techniques in order to reduce the problems related lo stereo vision. Structured light is based on the relationship between a projected light pattern its projection and an image sensor. The deformations between the pattern projected into the scene and the one captured by the camera, permits to obtain three dimensional information of the illuminated scene. This technique has been widely used in such applications as: 3D object reconstruction, robot navigation, quality control, and so on. Although the projection of regular patterns solve the problem of points without match, it does not solve the problem of multiple matching, which leads us to use hard computing algorithms in order to search the correct matches. In recent years, another structured light technique has increased in importance. This technique is based on the codification of the light projected on the scene in order to be used as a tool to obtain an unique match. Each token of light is imaged by the camera, we have to read the label (decode the pattern) in order to solve the correspondence problem. The advantages and disadvantages of stereo vision against structured light and a survey on coded structured light are related and discussed. The work carried out in the frame of this thesis has permitted to present a new coded structured light pattern which solves the correspondence problem uniquely and robust. Unique, as each token of light is coded by a different word which removes the problem of multiple matching. Robust, since the pattern has been coded using the position of each token of light with respect to both co-ordinate axis. Algorithms and experimental results are included in the thesis. The reader can see examples 3D measurement of static objects, and the more complicated measurement of moving objects. The technique can be used in both cases as the pattern is coded by a single projection shot. Then it can be used in several applications of robot vision. Our interest is focused on the mathematical study of the camera and pattern projector models. We are also interested in how these models can be obtained by calibration, and how they can be used to obtained three dimensional information from two correspondence points. Furthermore, we have studied structured light and coded structured light, and we have presented a new coded structured light pattern. However, in this thesis we started from the assumption that the correspondence points could be well-segmented from the captured image. Computer vision constitutes a huge problem and a lot of work is being done at all levels of human vision modelling, starting from a)image acquisition; b) further image enhancement, filtering and processing, c) image segmentation which involves thresholding, thinning, contour detection, texture and colour analysis, and so on. The interest of this thesis starts in the next step, usually known as depth perception or 3D measurement.