Three-dimensional planar model estimation using multi-constraint knowledge based on k-means and RANSAC

Plane model extraction from three-dimensional point clouds is a necessary step in many different applications such as planar object reconstruction, indoor mapping and indoor localization. Different RANdom SAmple Consensus (RANSAC)-based methods have been proposed for this purpose in recent years. In this study, we propose a novel method-based on RANSAC called Multiplane Model Estimation, which can estimate multiple plane models simultaneously from a noisy point cloud using the knowledge extracted from a scene (or an object) in order to reconstruct it accurately. This method comprises two steps: first, it clusters the data into planar faces that preserve some constraints defined by knowledge related to the object (e.g., the angles between faces); and second, the models of the planes are estimated based on these data using a novel multi-constraint RANSAC. We performed experiments in the clustering and RANSAC stages, which showed that the proposed method performed better than state-of-the-art methods.

Design and Performance Evaluation of Network-on-Chip Communication Protocols and Architectures

The scale down of transistor technology allows microelectronics manufacturers such as Intel and IBM to build always more sophisticated systems on a single microchip. The classical interconnection solutions based on shared buses or direct connections between the modules of the chip are becoming obsolete as they struggle to sustain the increasing tight bandwidth and latency constraints that these systems demand. The most promising solution for the future chip interconnects are the Networks on Chip (NoC). NoCs are network composed by routers and channels used to inter- connect the different components installed on the single microchip. Examples of advanced processors based on NoC interconnects are the IBM Cell processor, composed by eight CPUs that is installed on the Sony Playstation III and the Intel Teraflops pro ject composed by 80 independent (simple) microprocessors. On chip integration is becoming popular not only in the Chip Multi Processor (CMP) research area but also in the wider and more heterogeneous world of Systems on Chip (SoC). SoC comprehend all the electronic devices that surround us such as cell-phones, smart-phones, house embedded systems, automotive systems, set-top boxes etc... SoC manufacturers such as ST Microelectronics , Samsung, Philips and also Universities such as Bologna University, M.I.T., Berkeley and more are all proposing proprietary frameworks based on NoC interconnects. These frameworks help engineers in the switch of design methodology and speed up the development of new NoC-based systems on chip. In this Thesis we propose an introduction of CMP and SoC interconnection networks. Then focusing on SoC systems we propose: • a detailed analysis based on simulation of the Spidergon NoC, a ST Microelectronics solution for SoC interconnects. The Spidergon NoC differs from many classical solutions inherited from the parallel computing world. Here we propose a detailed analysis of this NoC topology and routing algorithms. Furthermore we propose aEqualized a new routing algorithm designed to optimize the use of the resources of the network while also increasing its performance; • a methodology flow based on modified publicly available tools that combined can be used to design, model and analyze any kind of System on Chip; • a detailed analysis of a ST Microelectronics-proprietary transport-level protocol that the author of this Thesis helped developing; • a simulation-based comprehensive comparison of different network interface designs proposed by the author and the researchers at AST lab, in order to integrate shared-memory and message-passing based components on a single System on Chip; • a powerful and flexible solution to address the time closure exception issue in the design of synchronous Networks on Chip. Our solution is based on relay stations repeaters and allows to reduce the power and area demands of NoC interconnects while also reducing its buffer needs; • a solution to simplify the design of the NoC by also increasing their performance and reducing their power and area consumption. We propose to replace complex and slow virtual channel-based routers with multiple and flexible small Multi Plane ones. This solution allows us to reduce the area and power dissipation of any NoC while also increasing its performance especially when the resources are reduced. This Thesis has been written in collaboration with the Advanced System Technology laboratory in Grenoble France, and the Computer Science Department at Columbia University in the city of New York.

Simulation of masonry out-of-plane failure modes by multi-body dynamics

The seismic assessment of the local failure modes in existing masonry buildings is currently based on the identification of the so-called local mechanisms, often associated with the out-of-plane wall behavior, whose stability is evaluated by static force-based approaches and, more recently, by some displacement-based proposals. Local mechanisms consist of kinematic chains of masonry portions, often regarded as rigid bodies, with geometric nonlinearity and concentrated nonlinearity in predefined contact regions (unilateral no-tension behavior, possible sliding with friction). In this work, the dynamic behavior of local mechanisms is simulated through multi-body dynamics, to obtain the nonlinear response with efficient time history analyses that directly take into account the characteristics of the ground motion. The amplification/filtering effects of the structure are considered within the input motion. The proposed approach is validated with experimental results of two full-scale shaking-table tests on stone masonry buildings: a sacco-stone masonry façade tested at Laboratório Nacional de Engenharia Civil and a two-storey double-leaf masonry building tested at European Centre for Training and Research in Earthquake Engineering (EUCENTRE).

Predicting residual stiffness of cracked composite laminates subjected to multi-axial in-plane loading

Peer reviewed

Predicting residual stiffness of cracked composite laminates subjected to multi-axial in-plane loading

Peer reviewed

A BEM model applied to failure analysis of multi-fractured structures

Due to manufacturing or damage process, brittle materials present a large number of micro-cracks which are randomly distributed. The lifetime of these materials is governed by crack propagation under the applied mechanical and thermal loadings. In order to deal with these kinds of materials, the present work develops a boundary element method (BEM) model allowing for the analysis of multiple random crack propagation in plane structures. The adopted formulation is based on the dual BEM, for which singular and hyper-singular integral equations are used. An iterative scheme to predict the crack growth path and crack length increment is proposed. This scheme enables us to simulate the localization and coalescence phenomena, which are the main contribution of this paper. Considering the fracture mechanics approach, the displacement correlation technique is applied to evaluate the stress intensity factors. The propagation angle and the equivalent stress intensity factor are calculated using the theory of maximum circumferential stress. Examples of multi-fractured domains, loaded up to rupture, are considered to illustrate the applicability of the proposed method. (C) 2011 Elsevier Ltd. All rights reserved.

Orthodontic-surgical treatment of Class III malocclusion with extraction of an impacted canine and multi-segmented maxillary surgery

Establishment of a treatment plan is based on efficacy and easy application by the clinician, and acceptance by the patient. Treatment of adult patients with Class III malocclusion might require orthognathic surgery, especially when the deformity is severe, with a significant impact on facial esthetics. Impacted teeth can remarkably influence treatment planning, which should be precise and concise to allow a reasonably short treatment time with low biologic cost. We report here the case of a 20-year-old man who had a skeletal Class III malocclusion and impaction of the maxillary right canine, leading to remarkable deviation of the maxillary midline; this was his chief complaint. Because of the severely deviated position of the impacted canine, treatment included extraction of the maxillary right canine and left first premolar for midline correction followed by leveling, alignment, correction of compensatory tooth positioning, and orthognathic surgery to correct the skeletal Class III malocclusion because of the severe maxillary deficiency. This treatment approach allowed correction of the maxillary dental midline discrepancy to the midsagittal plane and establishment of good occlusion and optimal esthetics. (Am J Orthod Dentofacial Orthop 2010;137:840-9)

High resolution 3-D imaging via multi-pass SAR

Spaceborne/airborne synthetic aperture radar (SAR) systems provide high resolution two-dimensional terrain imagery. The paper proposes a technique for combining multiple SAR images, acquired on flight paths slightly separated in the elevation direction, to generate high resolution three-dimensional imagery. The technique could be viewed as an extension to interferometric SAR (InSAR) in that it generates topographic imagery with an additional dimension of resolution. The 3-D multi-pass SAR imaging system is typically characterised by a relatively short ambiguity length in the elevation direction. To minimise the associated ambiguities we exploit the relative phase information within the set of images to track the terrain landscape. The SAR images are then coherently combined, via a nonuniform DFT, over a narrow (in elevation) volume centred on the 'dominant' terrain ground plane. The paper includes a detailed description of the technique, background theory, including achievable resolution, and the results of an experimental study.

Antena multi-banda para comunicações móveis

O desenvolvimento dos sistemas de comunicações móveis tem vindo a ser cada vez maior, fazendo com que os sistemas funcionem em várias bandas de operação. Neste sentido, surge a necessidade de desenvolver antenas que superem aquelas já existentes, ao nível das suas propriedades electromagnéticas, para que os sistemas apresentem uma maior qualidade e possam corresponder às exigências inerentes ao desenvolvimento das sociedades. O objectivo desta dissertação de Mestrado é dimensionar, construir e medir uma antena multi-banda para comunicações móveis, com base em estruturas EBG (Electromagnetic Band-Gap) que melhorem o comportamento electromagnético daquelas já existentes, para a banda de frequências de 2.4 GHz e de 5.2 GHz. Começa-se por fazer-se um estudo acerca do estado da arte de estruturas EBG, muito utilizadas em várias áreas, nomeadamente a área das antenas, área sobre a qual esta dissertação assenta. Posteriormente é feita uma breve introdução às antenas microstrip, particularizando de seguida para antenas PIFA e as suas características. Posteriormente é feito o estudo de uma antena PIFA, com e sem a influência de estruturas EBG, para as bandas de 2.4 GHz e 5.2 GHz. Posteriormente são apresentados e comparados resultados das várias antenas. Da análise desses resultados, verifica-se que é possível obter uma antena de baixo perfil com a utilização de estruturas EBG como plano de massa. Além disso, verifica-se também que é possível diminuir a radiação traseira e aumentar a largura de banda. Finalmente, são apresentadas algumas conclusões e várias propostas de trabalho futuro.

Optimization of cruciform specimens for biaxial fatigue loading with direct multi search

In order to correctly assess the biaxial fatigue material properties one must experimentally test different load conditions and stress levels. With the rise of new in-plane biaxial fatigue testing machines, using smaller and more efficient electrical motors, instead of the conventional hydraulic machines, it is necessary to reduce the specimen size and to ensure that the specimen geometry is appropriate for the load capacity installed. At the present time there are no standard specimen's geometries and the indications on literature how to design an efficient test specimen are insufficient. The main goal of this paper is to present the methodology on how to obtain an optimal cruciform specimen geometry, with thickness reduction in the gauge area, appropriate for fatigue crack initiation, as a function of the base material sheet thickness used to build the specimen. The geometry is optimized for maximum stress using several parameters, ensuring that in the gauge area the stress distributions on the loading directions are uniform and maximum with two limit phase shift loading conditions (delta = 0 degrees and (delta = 180 degrees). Therefore the fatigue damage will always initiate on the center of the specimen, avoiding failure outside this region. Using the Renard Series of preferred numbers for the base material sheet thickness as a reference, the reaming geometry parameters are optimized using a derivative-free methodology, called direct multi search (DMS) method. The final optimal geometry as a function of the base material sheet thickness is proposed, as a guide line for cruciform specimens design, and as a possible contribution for a future standard on in-plane biaxial fatigue tests

Multi-segment foot kinematics after total ankle replacement and ankle arthrodesis during relatively long-distance gait.

This study aimed to investigate the influence of ankle osteoarthritis (AOA) treatments, i.e., ankle arthrodesis (AA) and total ankle replacement (TAR), on the kinematics of multi-segment foot and ankle complex during relatively long-distance gait. Forty-five subjects in four groups (AOA, AA, TAR, and control) were equipped with a wearable system consisting of inertial sensors installed on the tibia, calcaneus, and medial metatarsals. The subjects walked 50-m twice while the system measured the kinematic parameters of their multi-segment foot: the range of motion of joints between tibia, calcaneus, and medial metatarsals in three anatomical planes, and the peaks of angular velocity of these segments in the sagittal plane. These parameters were then compared among the four groups. It was observed that the range of motion and peak of angular velocities generally improved after TAR and were similar to the control subjects. However, unlike AOA and TAR, AA imposed impairments in the range of motion in the coronal plane for both the tibia-calcaneus and tibia-metatarsals joints. In general, the kinematic parameters showed significant correlation with established clinical scales (FFI and AOFAS), which shows their convergent validity. Based on the kinematic parameters of multi-segment foot during 50-m gait, this study showed significant improvements in foot mobility after TAR, but several significant impairments remained after AA.

Ascending aorta measurements as assessed by ECG-gated multi-detector computed tomography : a pilot study to etablish normative values for transcatheters therapies

Rapport de synthèse : Mesures de l'aorte ascendante par scanner synchronisé au rythme cardiaque: une étude pilote pour établir des valeurs normatives dans le cadre des futures thérapies par transcathéter. Objectif : L'objectif de cette étude est d'établir les valeurs morphométriques normatives de l'aorte ascendante à l'aide de l'angiographie par scanner synchronisé au rythme cardiaque, afin d'aider au développement des futurs traitements par transcathéter. Matériels et méthodes : Chez soixante-dix-sept patients (âgé de 22 à 83 ans, âge moyen: 54,7 ans), une angiographie par scanner synchronisé au rythme cardiaque a été réalisée pour évaluation des vaisseaux coronaires. Les examens ont été revus afin d'étudier l'anatomie de la chambre de chasse du ventricule gauche jusqu'au tronc brachio-céphalique droit. A l'aide de programmes de reconstructions multiplanaires et de segmentation automatique, différents diamètres et longueurs considérés comme importants pour les futurs traitements par transcathéter ont été mesurés. Les valeurs sont exprimées en moyennes, médianes, maximums, minimums, écart-types et en coefficients de variation. Les variations de diamètre de l'aorte ascendante durant le cycle cardiaque ont été aussi considérées. Résultats : Le diamètre moyen de la chambre de chasse du ventricule gauche était de 20.3+/-3.4 mm. Au niveau du sinus coronaire de l'aorte, il était de 34.2+/-4.1 mm et au niveau de la jonction sinotubulaire il était de 29.7+/-3.4 mm. Le diamètre moyen de l'aorte ascendante était de 32.7+/-3.8 mm. Le coefficient de variation de ces mesures variait de 12 à 17%. La distance moyenne entre l'insertion proximale des valvules aortiques et le départ du tronc brachio-céphalique droit était de 92.6+/-11.8 mm. La distance moyenne entre l'insertion proximale des valvules aortiques et l'origine de l'artère coronaire proximale était de 12.1+/-3.7 mm avec un coefficient de variation de 31%. La distance moyenne entre les deux ostia coronaires était de 7.2+/-3.1 mm avec un coefficient de variation de 43%. La longueur moyenne du petit arc de l'aorte ascendante entre l'artère coronaire gauche et le tronc brachio-céphalique droit était de 52.9+/-9.5 mm. La longueur moyenne de la continuité fibreuse entre la valve aortique et la valvule mitrale antérieure était de 14.6+/-3.3 mm avec un coefficient de variation de 23%. L'aire moyenne de la valve aortique était de 582.0+/-131.9 mm2. La variation du diamètre antéro-postérieur et transverse de l'aorte ascendante était respectivement de 8.4% et de 7.3%. Conclusion Il existe d'importantes variations inter-individuelles dans les mesures de l'aorte ascendante avec cependant des variations intra-individuelles faibles durant le cycle cardiaque. De ce fait, une approche personnalisée pour chaque patient est recommandée dans la confection des futures endoprothèses de l'aorte ascendante. Le scanner synchronisé au rythme cardiaque jouera un rôle prépondérant dans le bilan préthérapeutique. Abstract : The aim of this study was to provide an insight into normative values of the ascending aorta in regards to novel endovascular procedures using ECG-gated multi-detector CT angiography. Seventy-seven adult patients without ascending aortic abnormalities were evaluated. Measurements at relevant levels of the aortic root and ascending aorta were obtained. Diameter variations of the ascending aorta during cardiac cycle were also considered. Mean diameters (mm) were as follows: LV outflow tract 20.3+/-3.4, coronary sinus 34.2+/-4.1, sinotubular junction 29.7+-3.4 and mid ascending aorta 32.7+/-3.8 with coefficients of variation (CV) ranging from 12 to 17%. Mean distances (mm) were: from the plane passing through the proximal insertions of the aortic valve cusps to the right brachio-cephalic artery (BCA) 92.6111.8, from the plane passing through the proximal insertions of the aortic valve cusps to the proximal coronary ostium 12.1+/-3.7, and between both coronary ostia 7.2+/-3.1, minimal arc of the ascending aorta from left coronary ostium to right BCA 52.9 X9.5, and the fibrous continuity between the aortic valve and the anterior leaflet of the mitral valve 14.óf3.3, CV 13-43%. Mean aortic valve area was 582+-131.9 mm2. The variations of the antero-posterior and transverse diameters of the ascending aorta during the cardiac cycle were 8.4% and 7.3%, respectively. Results showed large inter-individual variations in diameters and distances but with limited intra-individual variations during the cardiac cycle. A personalized approach for planning endovascular devices must be considered.

A comparison between joint coordinate system and attitude vector for multi-segment foot kinematics.

The joint angles of multi-segment foot models have been primarily described using two mathematical methods: the joint coordinate system and the attitude vector. This study aimed to determine whether the angles obtained through these two descriptors are comparable, and whether these descriptors have similar sensitivity to experimental errors. Six subjects walked eight times on an instrumented walkway while the joint angles among shank, hindfoot, medial forefoot, and lateral forefoot were measured. The angles obtained using both descriptors and their sensitivity to experimental errors were compared. There was no overall significant difference between the ranges of motion obtained using both descriptors. However, median differences of more than 6° were noticed for the medial-lateral forefoot joint. For all joints and rotation planes, both descriptors provided highly similar angle patterns (median correlation coefficient: R>0.90), except for the medial-lateral forefoot angle in the transverse plane (median R=0.77). The joint coordinate system was significantly more sensitive to anatomical landmarks misplacement errors. However, the absolute differences of sensitivity were small relative to the joints ranges of motion. In conclusion, the angles obtained using these two descriptors were not identical, but were similar for at least the shank-hindfoot and hindfoot-medial forefoot joints. Therefore, the angle comparison across descriptors is possible for these two joints. Comparison should be done more carefully for the medial-lateral forefoot joint. Moreover, despite different sensitivities to experimental errors, the effects of the experimental errors on the angles were small for both descriptors suggesting that both descriptors can be considered for multi-segment foot models.

Ascending aorta measurements as assessed by ECG-gated multi-detector computed tomography: a pilot study to establish normative values for transcatheter therapies

The aim of this study was to provide an insight into normative values of the ascending aorta in regards to novel endovascular procedures using ECG-gated multi-detector CT angiography. Seventy-seven adult patients without ascending aortic abnormalities were evaluated. Measurements at relevant levels of the aortic root and ascending aorta were obtained. Diameter variations of the ascending aorta during cardiac cycle were also considered. Mean diameters (mm) were as follows: LV outflow tract 20.3 +/- 3.4, coronary sinus 34.2 +/- 4.1, sino-tubular junction 29.7 +/- 3.4 and mid ascending aorta 32.7 +/- 3.8 with coefficients of variation (CV) ranging from 12 to 17%. Mean distances (mm) were: from the plane passing through the proximal insertions of the aortic valve cusps to the right brachio-cephalic artery (BCA) 92.6 +/- 11.8, from the plane passing through the proximal insertions of the aortic valve cusps to the proximal coronary ostium 12.1 +/- 3.7, and between both coronary ostia 7.2 +/- 3.1, minimal arc of the ascending aorta from left coronary ostium to right BCA 52.9 +/- 9.5, and the fibrous continuity between the aortic valve and the anterior leaflet of the mitral valve 14.6 +/- 3.3, CV 13-43%. Mean aortic valve area was 582.0 +/- 131.9 mm(2). The variation of the antero-posterior and transverse diameters of the ascending aorta during the cardiac cycle were 8.4% and 7.3%, respectively. Results showed large inter-individual variations in diameters and distances but with limited intra-individual variations during the cardiac cycle. A personalized approach for planning endovascular devices must be considered.