Dissertations / Theses on the topic 'Intersecting lines'

Dans le secteur des soins de santé, les données d'images médicales toujours croissantes, le développement de technologies d'imagerie, la conservation à long terme des données médicales et l'augmentation de la résolution des images entraînent une croissance considérable du volume de données. En outre, la variété des dispositifs d'acquisition et la différence de préférences des médecins ou d'autres professionnels de la santé ont conduit à une grande variété de données. Bien que la norme DICOM (Digital Imaging et Communication in Medicine) soit aujourd'hui largement adoptée pour stocker et transférer les données médicales, les données DICOM ont toujours les caractéristiques 3V du Big Data: volume élevé, grande variété et grande vélocité. En outre, il existe une variété de charges de travail, notamment le traitement transactionnel en ligne (en anglais Online Transaction Processing, abrégé en OLTP), le traitement analytique en ligne (anglais Online Analytical Processing, abrégé en OLAP) et les charges de travail mixtes. Les systèmes existants ont des limites concernant ces caractéristiques des données et des charges de travail. Dans cette thèse, nous proposons de nouvelles méthodes efficaces pour stocker et interroger des données DICOM. Nous proposons un modèle de stockage hybride des magasins de lignes et de colonnes, appelé HYTORMO, ainsi que des stratégies de stockage de données et de traitement des requêtes. Tout d'abord, HYTORMO est conçu et mis en œuvre pour être déployé sur un environnement à grande échelle afin de permettre la gestion de grandes données médicales. Deuxièmement, la stratégie de stockage de données combine l'utilisation du partitionnement vertical et un stockage hybride pour créer des configurations de stockage de données qui peuvent réduire la demande d'espace de stockage et augmenter les performances de la charge de travail. Pour réaliser une telle configuration de stockage de données, l'une des deux approches de conception de stockage de données peut être appliquée: (1) conception basée sur des experts et (2) conception automatisée. Dans la première approche, les experts créent manuellement des configurations de stockage de données en regroupant les attributs des données DICOM et en sélectionnant une disposition de stockage de données appropriée pour chaque groupe de colonnes. Dans la dernière approche, nous proposons un cadre de conception automatisé hybride, appelé HADF. HADF dépend des mesures de similarité (entre attributs) qui prennent en compte les impacts des informations spécifiques à la charge de travail et aux données pour générer automatiquement les configurations de stockage de données: Hybrid Similarity (combinaison pondérée de similarité d'accès d'attribut et de similarité de densité d'attribut) les attributs dans les groupes de colonnes; Inter-Cluster Access Similarity est utilisé pour déterminer si deux groupes de colonnes seront fusionnés ou non (pour réduire le nombre de jointures supplémentaires); et Intra-Cluster Access La similarité est appliquée pour décider si un groupe de colonnes sera stocké dans une ligne ou un magasin de colonnes. Enfin, nous proposons une stratégie de traitement des requêtes adaptée et efficace construite sur HYTORMO. Il considère l'utilisation des jointures internes et des jointures externes gauche pour empêcher la perte de données si vous utilisez uniquement des jointures internes entre des tables partitionnées verticalement. De plus, une intersection de filtres Bloom (intersection of Bloom filters, abrégé en ) est appliqué pour supprimer les données non pertinentes des tables d'entrée des opérations de jointure; cela permet de réduire les coûts d'E / S réseau. (...)<br>In the health care industry, the ever-increasing medical image data, the development of imaging technologies, the long-term retention of medical data and the increase of image resolution are causing a tremendous growth in data volume. In addition, the variety of acquisition devices and the difference in preferences of physicians or other health-care professionals have led to a high variety in data. Although today DICOM (Digital Imaging and Communication in Medicine) standard has been widely adopted to store and transfer the medical data, DICOM data still has the 3Vs characteristics of Big Data: high volume, high variety and high velocity. Besides, there is a variety of workloads including Online Transaction Processing (OLTP), Online Analytical Processing (OLAP) and mixed workloads. Existing systems have limitations dealing with these characteristics of data and workloads. In this thesis, we propose new efficient methods for storing and querying DICOM data. We propose a hybrid storage model of row and column stores, called HYTORMO, together with data storage and query processing strategies. First, HYTORMO is designed and implemented to be deployed on large-scale environment to make it possible to manage big medical data. Second, the data storage strategy combines the use of vertical partitioning and a hybrid store to create data storage configurations that can reduce storage space demand and increase workload performance. To achieve such a data storage configuration, one of two data storage design approaches can be applied: (1) expert-based design and (2) automated design. In the former approach, experts manually create data storage configurations by grouping attributes and selecting a suitable data layout for each column group. In the latter approach, we propose a hybrid automated design framework, called HADF. HADF depends on similarity measures (between attributes) that can take into consideration the combined impact of both workload- and data-specific information to generate data storage configurations: Hybrid Similarity (a weighted combination of Attribute Access and Density Similarity measures) is used to group the attributes into column groups; Inter-Cluster Access Similarity is used to determine whether two column groups will be merged together or not (to reduce the number of joins); and Intra-Cluster Access Similarity is applied to decide whether a column group will be stored in a row or a column store. Finally, we propose a suitable and efficient query processing strategy built on top of HYTORMO. It considers the use of both inner joins and left-outer joins. Furthermore, an Intersection Bloom filter () is applied to reduce network I/O cost.We provide experimental evaluations to validate the benefits of the proposed methods over real DICOM datasets. Experimental results show that the mixed use of both row and column stores outperforms a pure row store and a pure column store. The combined impact of both workload-and data-specific information is helpful for HADF to be able to produce good data storage configurations. Moreover, the query processing strategy with the use of the can improve the execution time of an experimental query up to 50% when compared to the case where no is applied

Les courbes frontières définissent les régions ou les formes du plan de manière compacte et descriptive. Il est bien connu que les formes doivent être étudiées à différentes échelles. Ceci a conduit au développement des pyramides régulières et irrégulières pour l'analyse des formes et la compréhension des scènes. Cependant, il n'existe pas une description analytique de la multi-résolution d'une forme numérique, contrairement au célèbre espace-échelle (scale-space) dans le monde continu. En outre, les primitives géométriques telles que les lignes, les cercles ou les polynômes ont une grande importance dans le contexte de la géométrie numérique. Les morceaux des droites numériques sont un bon moyen pour estimer les tangentes et les arcs discrets approchent la courbure. Il est donc nécessaire de les garder dans l'analyse multi-échelle des frontières numériques. Un des objectifs de cette thèse est de donner des nouveaux résultats analytiques sur la multi-résolution des droites 4-connexes et des segments de droites 4-connexes. Figueiredo est le premier qui a étudié le comportement des droites 8-connexes lors du changement de la résolution de la grille. Dans le présent travail, nous considérons une droite 4-connexe pour laquelle une description analytique est fournie lorsque la résolution de la grille est modifiée par un facteur arbitraire. En plus, nous montrons que leurs couvertures sont des droites 4-connexes. Comme les formules analytiques des segments de droite sont un problème beaucoup plus difficile, nous proposons un parcours indirect pour la multi-résolution d'un DSS en utilisant le fait qu'un segment est un morceau fin d'une droite discrète. Etant donné un DSS, nous construisons deux droites dont l'intersection le contient et dont la partie connexe principale a les mêmes caractéristiques arithmétiques, ainsi que le même nombre de motifs. Notons que nous proposons de nouveaux résultats combinatoires des intersections de droites. Nous déterminons la multi-résolution du segment en examinant la multi-résolution de l'intersection de ces deux droites. Nous donnons une nouvelle description analytique de cet ensemble avec des inégalités arithmétiques. Nous abordons également le problème du calcul des caractéristiques exactes d'un sous-segment d'une droite 4-connexe qui a des caractéristiques connues. Nous présentons deux nouveaux algorithmes SmartDSS et ReversedSmartDSS qui résolvent ce problème. Leur principe est de se déplacer dans l'arbre de Stern-Brocot de la fraction soit de manière haut-bas ou bas-haut. Dans le pire cas, leur complexité est meilleure que l'algorithme de reconnaissance DSS classique. Les deux algorithmes peuvent dès lors servir à calculer efficacement la multi-résolution d'un segment. Les bruits tout au long des contours numériques ne sont pas vraiment détectés, mais plutôt annulés par l'épaississement des segments de droites 4-connexes. De plus, l'épaisseur est réglée par un utilisateur et aussi définie globalement pour le contour. Pour surmonter ce problème, nous proposons une stratégie originale pour détecter localement à la fois la quantité de bruit et les épaisseurs significatives de chaque point de contour. Ce travail se base sur les propriétés asymptotiques de segments flous d'épaisseurs différentes, et forme une alternative à l'approche multi-résolution de la détection du bruit<br>Boundary curves are compact and descriptive means for defining regions or shapes in the plane. It is well known that shapes should be studied at different scales. This has led to the development of regular and irregular pyramids for shape analysis and scene understanding. However there exists no analytical description of the multiresolution of a digital shape, contrary to the famous scale-space analysis in the continuous world. Moreover, in the context of digital geometry, geometric primitives such as lines, circles or polynomials are of a great importance. For instance, pieces of digital lines are excellent tangent estimators, circular arcs estimate curvature. It is thus fundamental to keep them in the multiscale analysis of digital boundaries. One of the contribution of this thesis is to give new analytical results on the multiresolution of Digital Straight Line (DSL) and Digital Straight Segment (DSS). Figueiredo is the first one who studied the behavior of 8-connected lines when changing the resolution of the grid [41]. In this work, we consider a standard digital line. The objective is to provide an analytic description of digital straight line DSL when the resolution of the grid is changed by an arbitrary factor. We also prove that their subsampling is a standard digital line. As analytical formulae for DSS appear to be a much harder problem and DSS are finite parts of DSL, we propose an indirect path to DSS multiresolution. Given a DSS, we build two DSL whose intersection contains it and whose main connected part has the same arithmetic characteristics as well as the same number of patterns. We note here that we propose new results about the combinatorics of such digital line intersections. We determine the multiresolution of DSS by examining the multiresolution of the intersection of these two DSL. We give a new analytical description of this set with arithmetic inequalities. We also address the problem of computing the exact characteristics of any subsegment of digital straight line with known characteristics. We present two new algorithms SmartDSS and ReversedSmartDSS that solve this problem. Their principle is to climb the Stern-Brocot tree of fraction either in a top-down or bottom-up way. Their worst-time complexity are better than the classical DSS recognition algorithm. Both algorithms are useful to compute efficiently the multiresolution of a DSS. The noise along digital contours is not really detected but is rather canceled out by thickening digital straight segments. The thickness is tuned by a user and set globally for the contour. To overcome this issue, we propose an original strategy to detect locally both the amount of noise and the meaningful thickness of each point of a digital contour. This work is based on the asymptotic properties of blurred segments with different thicknesses and forms an alternative to the multiscale approach to noise detection

The aim of this thesis is precise definition of control processes for components of Pressure Limit Valve 5 Generation (PLV5) which is produced by Bosch Diesel Ltd. in Jihlava. The objective was to define measurement methods which ensure identical results of measurement between co. Bosch Diesel Ltd. in Jihlava and suppliers of individual components. The results of this study are introduced into control drawings and described in individual conclusions of the thesis.

碩士<br>國立清華大學<br>數學系<br>87<br>In this paper, we discuss properties of conics, their common tangent lines, intersection points, and foci. We also discuss the possibility of the construction of their common tangent lines, intersection points, and foci by means of ruler and compass.

碩士<br>國立成功大學<br>測量及空間資訊學系碩博士班<br>96<br>Recently, the issue of integrating airborne LiDAR and aerial photogrammetry has been in academic and industrial spotlight, because both technologies have their unique characteristics respectively and some advantages of airborne LiDAR can compensate for shortcomings of aerial photogrammetry, and vice versa. An absolute prerequisite for combining both data sets is to establish a common reference frame. The main objective of this study is to utilize the point features in LiDAR point cloud and aerial image to determine external orientation of aerial images defined in the LiDAR coordinate system. Hence, an algorithm based on Extended Least Squares Matching is designed to extract road marking lines from airborne LiDAR point cloud, according to the high contrast character of LiDAR reflectance between asphalt and road marking lines. After that, the intersection of two road marking lines can be solved as the point feature in LiDAR point cloud. Besides, the point features, as tie-point, also can be applied to adjust the systematic error between LiDAR strips before combining LiDAR point cloud and aerial images. The Root Mean Square Error (RMSE) of the tie points between LiDAR strips is decreased from 0.650m to 0.286m after 3D conformal transformation. After that, the point features will be used as ground control points to determine the external orientation of aerial images by bundle block adjustment. In the study, there are 30 control points extracted from LiDAR point cloud and the standard deviation of unit weight in the bundle block adjustment reaches ±0.67 pixels.

碩士<br>國立屏東大學<br>教育心理與輔導學系碩士班<br>105<br>This study aims to explore the life-song based on the SMART approach with narrative counseling to study the transformation process for an ADHD child with the fourth-grade in elementary school. The researcher explored via narrative counseling by the SMART approach including separating the problem, mapping the effects of the problem, attending to unique outcomes, remember special abilities and telling and celebrating the new story. The data were collected by eight counseling recordings, interviews, observations, documents and research journals. 　　The main finding of this study was that even though the ADHD child was severely influenced by the ADHD syndrome, however, there was a turning point after this intervention of narrative counseling by SMART approach. Meanwhile, the researcher also explored self-life experience by telling his own life-song, he changed to think about his ADHD syndrome. Moreover, the researcher perceived his progress of mental reactions and growth through introspection, especially the intimacy grown up between the researcher himself and the participant. 　　To conclude, the above finding was shown that implementing the narrative counseling is helpful and efficient approach and strategy to assist an ADHD. Further qualitative and quantitative studies are worth developing to apply narrative counseling extensively to other ADHD children.

In the early 2000’s Canada and France were at the forefront of what appeared to be a counter-hegemonic movement in the rapid creation of the Convention for the Protection and Promotion of the Diversity of Cultural Expressions at UNESCO to perceived US cultural hegemony at the World Trade Organization. However, the final Convention lacks the fundamental protections it set out to create and reinforces the commodification of culture and the promotion of cultural industries, rather than challenging commodification or supporting arts and culture. This thesis uses Marxian critical theories to interrogate the nature and form of the Canadian government’s involvement in the creation of the Convention and posits Gramscian evidence of the presence of behaviours of hegemony and resistance to hegemony, the formation of a Weltanschauung (common sense world view) led by organic intellectuals in civil society and demonstrates important instances of trasformismo (absorption of counter-hegemonic ideas) at work.<br>Graduate

碩士<br>逢甲大學<br>統計與精算所<br>97<br>For an ANCOVA model with two treatments and one covariate,when the regression lines of the response variable on the covariate in two groups are not parallel,the Johnson-Neyman (JN) technique can be used to find the significant region.In this region, the treatment effect is significantly different. In this study,we focus on the situation that the two regression lines have an intersection in the finite interval. Statistically, the treatment effect is the same as the covariate takes value at the x-component of this intersection point.For estimating the x-component of this point, we consider an intuitive geometry solution and the center abscissa of the point of the JN non-significant region (called JN Evolved Estimator).Because the distributions of these two estimators are difficult to obtain theoretically,we use the bootstrap technique to estimate the sampling distribution of the estimators aforementioned, and use the resulting bootstrap distribution to derive the confidence interval of the x-component of this intersection point.A set of simulations are used to examine the performance of the resulting confidence intervals by comparing then intervals with theoretical confidence intervals or Monte Carlo confidence intervals .

In this paper, an introduction of the challenge of High Voltage Power Line Detection and some methods about solving the similar problem are talked about. To get a better result, a sort of new methods is developed for detecting and tracking high voltage power lines in the field of high voltage power line inspection by using Unmanned Aerial Vehicle (UAV). With the fast development of automated technology, a solution of real-time detecting and tracking of high voltage power lines can be considered on UAV instead of human work. The usability of Intersection Point Algorithm is the main task for detect the power lines from the preprocessing image. There are many lines located in the preprocessing image in different directions, which get crossing with each other many times. To eliminate the false lines, some invariant features for Intersection Point Algorithm are needed. The intersection points inside of a small region and quite similar directions can probably be considered as the intersection point of power lines. Therefore, three methods are considered for grouping points, which conform to the features of intersection points of power lines. There should be only one concentrated area, which represents both power lines and heading direction of it. Method one is to select the points based on distance of points. Method two is to select the overlap region of the circles based on overlap layers. And method three is searching the overlapped layers by using Sliding Window. Result evaluation in Project APOLI is done with the Hit, Miss, Fail standard.