Reverse engineering of CAD models via clustering and approximate implicitization

In applications like computer aided design, geometric models are often represented numerically as polynomial splines or NURBS, even when they originate from primitive geometry. For purposes such as redesign and isogeometric analysis, it is of interest to extract information about the underlying geometry through reverse engineering. In this work we develop a novel method to determine these primitive shapes by combining clustering analysis with approximate implicitization. The proposed method is automatic and can recover algebraic hypersurfaces of any degree in any dimension. In exact arithmetic, the algorithm returns exact results. All the required parameters, such as the implicit degree of the patches and the number of clusters of the model, are inferred using numerical approaches in order to obtain an algorithm that requires as little manual input as possible. The effectiveness, efficiency and robustness of the method are shown both in a theoretical analysis and in numerical examples implemented in Python

Binary segmentation of medical images using implicit spline representations and deep learning

We propose a novel approach to image segmentation based on combining implicit spline representations with deep convolutional neural networks. This is done by predicting the control points of a bivariate spline function whose zero-set represents the segmentation boundary. We adapt several existing neural network architectures and design novel loss functions that are tailored towards providing implicit spline curve approximations. The method is evaluated on a congenital heart disease computed tomography medical imaging dataset. Experiments are carried out by measuring performance in various standard metrics for different networks and loss functions. We determine that splines of bidegree $(1,1)$ with $128\times128$ coefficient resolution performed optimally for $512\times 512$ resolution CT images. For our best network, we achieve an average volumetric test Dice score of almost 92%, which reaches the state of the art for this congenital heart disease dataset.Comment: 17 pages, 5 figure

Real-time processing of high-resolution video and 3D model-based tracking for remote towers

High quality video data is a core component in emerging remote tower operations as it inherently contains a huge amount of information on which an air traffic controller can base decisions. Various digital technologies also have the potential to exploit this data to bring enhancements, including tracking ground movements by relating events in the video view to their positions in 3D space. The total resolution of remote tower setups with multiple cameras often exceeds 25 million RGB pixels and is captured at 30 frames per second or more. It is thus a challenge to efficiently process all the data in such a way as to provide relevant real-time enhancements to the controller. In this paper we discuss how a number of improvements can be implemented efficiently on a single workstation by decoupling processes and utilizing hardware for parallel computing. We also highlight how decoupling the processes in this way increases resilience of the software solution in the sense that failure of a single component does not impair the function of the other components

A MULTI‐GENE ESTIMATE OF HIGHER‐LEVEL PHYLOGENETIC RELATIONSHIPS AMONG NIGHTJARS (AVES: CAPRIMULGIDAE)

ABSTRACT ∙ The higher‐level phylogenetic relationships of the nightjars and nighthawks (Caprimulgidae) have been challenging for traditional systematics due to their cryptic plumage and conservative morphology. We explored these relationships by combining two previously published molecular datasets with new data to generate a complete matrix (7,104 bp) of evolutionarily disparate sequence elements from four genes for 36 taxa. We analyzed each of the genes separately for base composition heterogeneity and heterozygosity. We analyzed the concatenated matrix in a likelihood framework using seven different partitioning schemes. As the number of subsets in a given partitioning scheme increased, tree length and likelihood score also increased; however, the branching topology was little affected by increasingly complex partitioning schemes. Our best maximum likelihood tree has increased bootstrap support at 13 of 30 ingroup nodes compared with previous analyses, a result likely due to doubling the length of the sequence data. Coalescent‐based species tree inference produced a tree congruent with all strongly supported nodes in the maximum likelihood tree. This topology agrees with previous molecular studies in identifying three small, early branching Old World genera (Eurostopodus, Lyncornis, and Gactornis) and four more speciose terminal clades, representing the New World nighthawks (genus Chordeiles) and three nightjar radiations centered in South America, Central America and the Old World, respectively. Increased node support across the tree reinforces a historical scenario with origins in the region surrounding the Indian Ocean, followed by diversification in the New World and subsequent recolonization and radiation in the Old World. Future work on this group should incorporate additional members of the genera Lyncornis and Eurostopodus, to determine which is the basal lineage of Caprimulgidae.RESUMEN ∙ Relaciones filogenéticas de más alto nivel de los atajacaminos (Aves: Caprimulgidae) en base a un análisis multigénico Las relaciones filogenéticas de más alto nivel de los atajacaminos y añaperos (Caprimulgidae) son un reto para la sistemática tradicional, debido a que el grupo posee morfología poco variable y plumajes crípticos. Exploramos relaciones filogenéticas en el grupo combinando dos conjuntos de datos moleculares ya publicados con nuevos datos. La matriz completa (7,104 bp) se generó con cuatro genes y 36 taxones, incluyendo marcadores con distintos modelos de evolución. Se examinó cada uno de los genes por separado para determinar heterocigosidad y heterogeneidad de la composición de bases. Se analizó la matriz concatenada en un marco de máxima verosimilitud utilizando siete particiones diferentes. La longitud de los árboles filogenéticos y su verosimilitud aumentaron a la par del número de subconjuntos en una partición particular; sin embargo, la topología del árbol varió poco entre particiones. En comparación con topologías publicadas, nuestro árbol de máxima verosimilitud tuvo mejor soporte para 13 de los 30 nodos internos, resultado que podría deberse al uso del doble de los datos de secuencias. El método de árboles de especies basado en coalescencia produjo una topología congruente con la obtenida por máxima verosimilitud. Esta topología concuerda con previos estudios moleculares, identificando tres pequeños géneros del Viejo Mundo como basales en la filogenia (Eurostopodus, Lyncornis y Gactornis), y cuatro clados terminales con más especies. Estos clados terminales representan los atajacaminos del Nuevo Mundo del género Chordeiles, y otras tres radiaciones de América del Sur, Central y del Viejo Mundo. Nuestros resultados sugieren un escenario histórico con orígenes del grupo en la región circundante al Océano Indico, seguido por la diversificación en las Américas y la posterior recolonización y radiación en el Viejo Mundo. Futuros estudios en este grupo deben incorporar miembros adicionales de los géneros Lyncornis y Eurostopodus, lo que permitirá estudiar cuál es el linaje basal de Caprimulgidae