Engineering Papers⌕ Search

SEARCH · Engineering Papers

Results for “LABELLING”

Search indexed NASA NTRS and DOE OSTI research on propulsion, heat transfer, battery materials and energy systems. Follow report and document links to the original sources.

Quote a phrase for an exact phrase match. Source license links do not imply unrestricted reuse.

At least 73 records · Page 4

Some constructions on total labelling of m triangles

Let mK{sub 3} = (V{sub m}, E{sub m}) be a finite disconnected graph consisting of m disjoint triangles K{sub 3}, where V{sub m} is the set of vertices, E{sub m} is the set of edges and both V{sub m} and E{sub m} are of the same size 3m. A total labelling of mK{sub 3} is a function f which maps the elements in V{sub m} and E{sub m} to positive integer values, i.e. f : V{sub m} ∪ E{sub m} → {1, 2, 3,···}. Let c be a positive integer. A triangle is said have a c-Erdősian triangle labelling if it is a total labelling f : V{sub m} ∪ E{sub m} → {c, c + 1, ···, c + 6m − 1} such that f (x) + f (y) = f (xy) for any x, y ∈ V{sub m} and an edge xy ∈ E{sub m} joining them. In order to find all the c-Erdősian triangle labelling, a straightforward is to use the exhaustive search. However, the exhaustive search is only able to find c-Erdősian triangle labelling for m ≤ 5 due to combinatorial explosion. By studying the constant sum of vertex labels, we propose a strong permutation approach, which allows us to generate a certain classes of c-Erdősian triangle labelling up until m = 8.

97 MATHEMATICS AND COMPUTING↗

Radius measurement via super-resolution microscopy enables the development of a variable radii proximity labeling platform

The elucidation of protein interaction networks is critical to understanding fundamental biology as well as developing new therapeutics. Proximity labeling platforms (PLPs) are state-of-the-art technologies that enable the discovery and delineation of biomolecular networks through the identification of protein-protein interactions. These platforms work via catalytic generation of reactive probes at a biological region of interest; these probes then diffuse through solution and covalently “tag” proximal biomolecules. The physical distance that the probes diffuse determines the effective labeling radius of the PLP and is a critical parameter that influences the scale and resolution of interactome mapping. As such, by expanding the degrees of labeling resolution offered by PLPs, it is possible to better capture the various size scales of interactomes. At present, however, there is little quantitative understanding of the labeling radii of different PLPs. Here, we report the development of a superresolution microscopy-based assay for the direct quantification of PLP labeling radii. Using this assay, we provide direct extracellular measurements of the labeling radii of state-of-the-art antibody-targeted PLPs, including the peroxidase-based phenoxy radical platform (269 ± 41 nm) and the high-resolution iridium-catalyzed µMap technology (54 ± 12 nm). Last, we apply these insights to the development of a molecular diffusion-based approach to tuning PLP resolution and introduce a new aryl-azide-based µMap platform with an intermediate labeling radius (80 ± 28 nm).

37 INORGANIC, ORGANIC, PHYSICAL, AND ANALYTICAL CH↗

Using flow cytometry and multistage machine learning to discover label-free signatures of algal lipid accumulation

Most applications of flow cytometry or cell sorting rely on the conjugation of fluorescent dyes to specific biomarkers. However, labeled biomarkers are not always available, they can be costly, and they may disrupt natural cell behavior. Label-free quantification based upon machine learning approaches could help correct these issues, but label replacement strategies can be very difficult to discover when applied labels or other modifications in measurements inadvertently modify intrinsic cell properties. Here we demonstrate a new, but simple approach based upon feature selection and linear regression analyses to integrate statistical information collected from both labeled and unlabeled cell populations and to identify models for accurate label-free single-cell quantification. We verify the method’s accuracy to predict lipid content in algal cells (Picochlorum soloecismus) during a nitrogen starvation and lipid accumulation time course. Our general approach is expected to improve label-free single-cell analysis for other organisms or pathways, where biomarkers are inconvenient, expensive, or disruptive to downstream cellular processes.

42 ENGINEERING↗

Classification with asymmetric label noise: Consistency and maximal denoising

In many real-world classification problems, the labels of training examples are randomly corrupted. Most previous theoretical work on classification with label noise assumes that the two classes are separable, that the label noise is independent of the true class label, or that the noise proportions for each class are known. In this work, we give conditions that are necessary and sufficient for the true class-conditional distributions to be identifiable. These conditions are weaker than those analyzed previously, and allow for the classes to be nonseparable and the noise levels to be asymmetric and unknown. The conditions essentially state that a majority of the observed labels are correct and that the true class-conditional distributions are “mutually irreducible,” a concept we introduce that limits the similarity of the two distributions. For any label noise problem, there is a unique pair of true class-conditional distributions satisfying the proposed conditions, and we argue that this pair corresponds in a certain sense to maximal denoising of the observed distributions. Our results are facilitated by a connection to “mixture proportion estimation,” which is the problem of estimating the maximal proportion of one distribution that is present in another. We establish a novel rate of convergence result for mixture proportion estimation, and apply this to obtain consistency of a discrimination rule based on surrogate loss minimization. Experimental results on benchmark data and a nuclear particle classification problem demonstrate the efficacy of our approach. MSC 2010 subject classifications: Primary 62H30; secondary 68T10. Keywords and phrases: Classification, label noise, mixture proportion estimation, surrogate loss, consistency.

73 NUCLEAR PHYSICS AND RADIATION PHYSICS↗

Specific photoaffinity labeling of two plasma membrane polypeptides with an azido auxin

Plasma membrane vesicles were isolated from zucchini (Cucurbita pepo) hypocotyl tissue by aqueous phase partitioning and assessed for homogeneity by the use of membrane-specific enzyme assays. The highly pure (ca. 95%) plasma membrane vesicles maintained a pH differential across the membrane and accumulated a tritiated azido analogue of 3-indoleacetic acid (IAA), 5-azido-[7-3H]IAA ([3H]N3IAA), in a manner similar to the accumulation of [3H]IAA. The association of the [3H]N3IAA with membrane vesicles was saturable and subject to competition by IAA and auxin analogues. Auxin-binding proteins were photoaffinity labeled by addition of [3H]N3IAA to plasma membrane vesicles prior to exposure to UV light (15 sec; 300 nm) and detected by subsequent NaDodSO4/PAGE and fluorography. When the reaction temperature was lowered to -196 degrees C, high-specific-activity labeling of a 40-kDa and a 42-kDa polypeptide was observed. Triton X-100 (0.1%) increased the specific activity of labeling and reduced the background, which suggests that the labeled polypeptides are intrinsic membrane proteins. The labeled polypeptides are of low abundance, as expected for auxin receptors. Further, the addition of IAA and auxin analogues to the photoaffinity reaction mixture resulted in reduced labeling that was qualitatively similar to their effects on the accumulation of radiolabeled IAA in membrane vesicles. Collectively, these results suggest that the radiolabeled polypeptides are auxin receptors. The covalent nature of the label should facilitate purification and further characterization of the receptors.

NASA Discipline Number 29-20↗

Information Measures of Degree Distributions with an Application to Labeled Graphs

The problem of describing the distribution of labels over a set of objects is relevant to many domains. For example: cyber security, social media, and protein interactions all care about the manner in which labels are distributed among different objects. In this paper we present three interacting statistical measures on label distributions, inspired by entropy and information theory. Labeled graphs are discussed as a specific case of labels distributed over a set of edges. We describe a use case in cyber security using a labeled directed multi-graph of IPFLOW. Finally we show how these measures respond when labels are updated in certain ways.

graph theory↗

An Open Combinatorial Diffraction Dataset Including Consensus Human and Machine Learning Labels with Quantified Uncertainty for Training New Machine Learning Models

Modern machine learning and autonomous experimentation schemes in materials science rely on accurate analysis of the data ingested by these models. Unfortunately, accurate analysis of the underlying data can be difficult, even for domain experts, complicating the training of the models intended to drive experiments. This is especially true when the goal is to identify the presence of weak signatures in diffraction or spectroscopic datasets. In this work, we examine a set of as-obtained diffraction data that track the phase transition from monoclinic to tetragonal in a Nb-doped VO2 film as a function of temperature and dopant concentration. We then task a set of domain experts and a set of machine learning experts with identifying which phase is present in each diffraction pattern manually and algorithmically, respectively; in both cases, the labels can vary dramatically, especially at the phase boundaries. We use the mode of the labels and the Shannon entropy as a method to capture, preserve and propagate consensus labels and their variance. Further we use the expert labels as a benchmark and demonstrate the use of Shannon entropy weighted scoring to test the performance of machine learning generated labels. Finally, we propose a material data challenge centered around generating improved labeling algorithms. This real-world dataset curated with expert labels can act as test bed for new algorithms. The raw data, annotations and code used in this study are all available online at data.gov and the interested reader is encouraged to replicate and improve the existing models

97 MATHEMATICS AND COMPUTING↗

Proximity labeling of cis-ligands of CD22/Siglec-2 reveals stepwise α2,6 sialic acid-dependent and -independent interactions

Highlights: • Cis-ligands of CD22 are efficiently labeled by proximity labeling with tyramide. • Cis-ligands in relative proximity of CD22 in the absence of lectin-glycan interaction. • Lectin-glycan interaction further recruits cis-ligands to the close proximity of CD22. • Very low affinity interaction is sufficient for recruitment of cis-ligands to CD22. Lectins expressed on the cell surface are often bound and regulated by the membrane molecules containing the glycan ligands on the same cell (cis-ligands). However, molecular nature and function of cis-ligands are generally poorly understood partly because of weak interaction between lectins and glycan ligands. Cis-ligands are most extensively studied in CD22 (also known as Siglec-2), an inhibitory B lymphocyte receptor specifically recognizing α2,6 sialic acids. CD22, CD45 and IgM are suggested to be ligands of CD22. Here we labeled molecules in the proximity of CD22 in situ on B cell surface using biotin-tyramide. Molecules including CD22, CD45 and IgM were labeled in wild-type but not ST6GalI{sup −/-} B cells that lack α2,6 sialic acids, indicating that these molecules associate with CD22 by lectin-glycan interaction, and are therefore cis-ligands. In ST6GalI{sup −/-} B cells, these cis-ligands are located in a slightly more distance from CD22. Thus, the lectin-glycan interaction recruits cis-ligands already located in the relative proximity of CD22 through non-lectin-glycan interaction to the close proximity. Moreover, cis-ligands are labeled in Cmah{sup −/-} B cells that lack Neu5Gc preferred by mouse CD22 as efficiently as in wild-type B cells, indicating that very low affinity lectin-glycan interaction is sufficient for recruiting cis-ligands, and can be detected by proximity labeling. Thus, proximity labeling with tyramide appears to be a useful method to identify cis-ligands and to analyze their interaction with the lectins.

60 APPLIED LIFE SCIENCES↗

South African farm workers' interpretation of risk assessment data expressed as pictograms on pesticide labels

Pesticide companies and regulators in developing countries use the United Nations Food and Agricultural Organization (FAO) recommended pictograms on pesticide labels to communicate risk information based on toxicological and environmental risk assessment data. The pesticide label not only is often the only access people have to pesticide risk information, but also in many countries is a legally binding document. As a result of the crucial role pesticide labels play in protecting health and the environment and as a legal instrument, pictograms are used to overcome literacy challenges in transmitting pesticide risk information. Yet, this risk communication tool is often prone to misinterpretations of the risk information which results in hazardous exposures to pesticides for farm workers and end-users generally. In this paper, results are presented from a study with 115 farm workers on commercial vineyards in the Western Cape, South Africa, assessing their interpretations of 10 commonly used pictograms. A standardized questionnaire based on four commonly used pesticide labels was administered. Overall, 50% or more of the study farm workers had misleading, incorrect and critically confused interpretations of the label pictograms. Interpretations often reflected farm workers' social and cultural frames of reference rather than the technically intended risk information. For example, the pictogram indicating a pesticide's toxicity requires boots must be worn, evoked interpretations of 'dangerous to pedestrians' and 'don't walk through pesticides'. Furthermore, there was a gender variation in pictogram comprehension whereby males generally had more correct interpretations than females. This is a result both of a lack of training for women who are assumed to not work with pesticides, as well as a lack of pictograms relevant for female exposures. These findings challenge the viability of the United Nations current initiative to globally harmonize pictograms used on all chemical labels under the new Globally Harmonized System for the Classification and Labelling of Chemicals (GHS). Particularly as the GHS pictograms were not piloted prior to adoption of the system and represent complex risk assessment data such as chronic hazards. Public health and pesticide policy, backed by relevant research, need to address developing applicable and effective pesticide risk communication tools, particularly for developing country populations. Merely providing risk assessment derived information in a pictogram does not ensure that an end-user will interpret the message as intended and be able to make risk decisions which mitigate risks from exposures to pesticides or chemicals in general.

60 APPLIED LIFE SCIENCES↗

Large-Scale Multiplexed Quantitative Discovery Proteomics Enabled by the Use of an O-18-Labeled “Universal” Reference Sample

Quantitative comparison of protein abundances across a relatively large number of patient samples is an important challenge for clinical proteomic applications. Herein we describe a dual-quantitation strategy that allows the simultaneous integration of complementary label-free and stable isotope labeling based approaches without increasing the number of LC-MS analyses. The approach utilizes a stable isotope 18O-labeled “universal” reference sample as a comprehensive set of internal standards spiked into each individually processed unlabeled patient sample. The quantitative data are based on both the direct 16O-MS intensities for label-free quantitation and the 16O/18O isotopic peptide pair ratios that compare each patient sample to the identical labeled reference. The effectiveness of this dual-quantitation approach for large scale quantitative proteomics is demonstrated by the application to a set of 38 clinical plasma samples from surviving and non-surviving severe burn patients. With the coupling of immunoaffinity depletion, cysteinyl-peptide enrichment based fractionation, high resolution LC-MS measurements, and the dual-quantitation approach, a total of 318 proteins were confidently quantified with at least two peptides and 263 proteins were quantified by both approaches. The strategy also enabled a direct comparison between the two approaches with the labeling approach showing significantly better precision in quantitation while the label-free approach resulted in more protein identifications. The relative abundance differences determined by the two approaches also show strong correlation. Finally, the dual-quantitation strategy allowed us to identify more candidate protein biomarkers, illustrating the complementary nature of the two quantitative methods.

59 BASIC BIOLOGICAL SCIENCES↗

Incorporation of isotopic, fluorescent, and heavy-atom-modified nucleotides into RNAs by position-selective labeling of RNA

Here, site-specific incorporation of labeled nucleotides is an extremely useful synthetic tool for many structural studies (e.g., NMR, electron paramagnetic resonance (EPR), fluorescence resonance energy transfer (FRET), and X-ray crystallography) of RNA. However, specific-position-labeled RNAs >60 nt are not commercially available on a milligram scale. Position-selective labeling of RNA (PLOR) has been applied to prepare large RNAs labeled at desired positions, and all the required reagents are commercially available. Here, we present a step-by-step protocol for the solid-liquid hybrid phase method PLOR to synthesize 71-nt RNA samples with three different modification applications, containing (i) a (CN)-C-13-N-15-labeled segment; (ii) discrete residues modified with Cy3, Cy5, or biotin; or (iii) two iodo-U residues. The flexible procedure enables a wide range of downstream biophysical analyses using precisely localized functionalized nucleotides. All three RNAs were obtained in <2 d, excluding time for preparing reagents and optimizing experimental conditions. With optimization, the protocol can be applied to other RNAs with various labeling schemes, such as ligation of segmentally labeled fragments.

59 BASIC BIOLOGICAL SCIENCES↗

Classifying handedness in chiral nanomaterials using label error robust deep learning

Abstract High-throughput scanning electron microscopy (SEM) coupled with classification using neural networks is an ideal method to determine the morphological handedness of large populations of chiral nanoparticles. Automated labeling removes the time-consuming manual labeling of training data, but introduces label error, and subsequently classification error in the trained neural network. Here, we evaluate methods to minimize classification error when training from automated labels of SEM datasets of chiral Tellurium nanoparticles. Using the mirror relationship between images of opposite handed particles, we artificially create populations of varying label error. We analyze the impact of label error rate and training method on the classification error of neural networks on an ideal dataset and on a practical dataset. Of the three training methods considered, we find that a pretraining approach yields the most accurate results across label error rates on ideal datasets, where size and other morphological variables are held constant, but that a co-teaching approach performs the best in practical application.

36 MATERIALS SCIENCE↗

Partitioning in trees and soil (PiTS) - a experimental approach to improve knowledge of forest carbon dynamics

Summary The dynamics of rapid changes in carbon (C) partitioning within forest ecosystems are not well understood, which limits improvement of mechanistic models of C cycling. Our objective was to inform model processes by describing relationships between C partitioning and accessible environmental or physiological measurements, with a special emphasis on belowground C flux. We exposed eight 7-year-old loblolly pine trees to air enriched with 13CO2 and then implemented adjacent light shade (LS) and heavy shade (HS) treatments in order to manipulate C uptake and flux. A soil pit was dug adjacent to the trees to provide greater access belowground. The impacts of shading on photosynthesis, plant water potential, sap flow, basal area growth, root growth, and soil C exchange rate (CER) were assessed for each tree over a three-week period. The progression of the 13C label was concurrently tracked from the atmosphere through foliage, phloem, roots, and soil CO2 efflux. The HS treatment significantly reduced C uptake, sap flow, stem growth and root standing crop, and resulted in greater residual soil water content to 1 m depth. Sap flow was strongly correlated with CER on the previous day, but not the current day, with no apparent treatment effect on the relationship. The 13C label was immediately detected in foliage on label day (half-life = 0.5 d), progressed through phloem by day 2 (half-life = 4.7 d), roots by day 2-4, and subsequently was evident as respiratory release from soil which peaked between days 3-6. The 13C of soil CO2 efflux was strongly correlated with phloem 13C on the previous day, or two days earlier. These data detail the timing and relative magnitude of C flux through a young pine stand in relation to environmental conditions. Refinement of belowground sampling will be necessary to adequately separate and quantify the flux of recently fixed C into roots, and fate of that new C as respiratory, mycorrhizal or exudative release, storage or partitioning into new root biomass.

09 BIOMASS FUELS↗

A machine-learning-driven data labeling pipeline for scientific analysis in MLExchange

This study introduces a novel labeling pipeline to accelerate the labeling process of scientific data sets by using artificial intelligence (AI)-guided tagging techniques. This pipeline includes a set of interconnected web-based graphical user interfaces (GUIs), where Data Clinic and MLCoach enable the preparation of machine learning (ML) models for data reduction and classification, respectively, while Label Maker is used for label assignment. Throughout this pipeline, data can be accessed through a direct connection to a file system or through Tiled for access through Hypertext Transfer Protocol (HTTP). Our experimental results present three use cases where this labeling pipeline has been instrumental for the study of large X-ray scattering data sets in the area of pattern recognition, the remote analysis of resonant soft X-ray scattering data and the fine-tuning process of foundation models. These use cases highlight the labeling capabilities of this pipeline, including the ability to label large data sets in a short period of time, to perform remote data analysis while minimizing data movement and to enhance the fine-tuning process of complex ML models with human involvement.

Chavez, Tanny (ORCID:0000000193172896)↗

International Review of the Development and Implementation of Energy Efficiency Standards and Labeling Programs

Appliance energy efficiency standards and labeling (S&L) programs have been important policy tools for regulating the efficiency of energy-using products for over 40 years and continue to expand in terms of geographic and product coverage. The most common S&L programs include mandatory minimum energy performance standards (MEPS) that seek to push the market for efficient products, and energy information and endorsement labels that seek to pull the market. This study seeks to review and compare some of the earliest and most well-developed S&L programs in three countries and one region: the U.S. MEPS and ENERGY STAR, Australia MEPS and Energy Label, European Union MEPS and Ecodesign requirements and Energy Label and Japanese Top Runner programs. For each program, key elements of S&L programs are evaluated and comparative analyses across the programs undertaken to identify best practice examples of individual elements as well as cross-cutting factors for success and lessons learned in international S&L program development and implementation. The international review and comparative analysis identified several overarching themes and highlighted some common factors behind successful program elements. First, standard-setting and programmatic implementation can benefit significantly from a legal framework that stipulates a specific timeline or schedule for standard-setting and revision, product coverage and legal sanctions for non-compliance. Second, the different MEPS programs revealed similarities in targeting efficiency gains that are technically feasible and economically justified as the principle for choosing a standard level, in many cases at a level that no product on the current market could reach. Third, detailed survey data such as the U.S. Residential Energy Consumption Survey (RECS) and rigorous analyses provide a strong foundation for standard-setting while incorporating the participation of different groups of stakeholders further strengthen the process. Fourth, sufficient program resources for program implementation and evaluation are critical to the effectiveness of standards and labeling programs and cost-sharing between national and local governments can help ensure adequate resources and uniform implementation. Lastly, check-testing and punitive measures are important forms of enforcement while the cancellation of registration or product sales-based fines have also proven effective in reducing non-compliance. The international comparative analysis also revealed the differing degree to which the level of government decentralization has influenced S&L programs and while no single country has best practices in all elements of standards and labeling development and implementation, national examples of best practices for specific elements do exist. For example, the U.S. has exemplified the use of rigorous analyses for standard-setting and robust data source with the RECS database while Japan's Top Runner standard-setting principle has motivated manufacturers to exceed targets. In terms of standards implementation and enforcement, Australia has demonstrated success with enforcement given its long history of check-testing and enforcement initiatives while mandatory information-sharing between EU jurisdictions on compliance results is another important enforcement mechanism. These examples show that it is important to evaluate not only the drivers of different paths of standards and labeling development, but also the country-specific context for best practice examples in order to understand how and why certain elements of specific S&L programs have been effective.

29 ENERGY PLANNING, POLICY, AND ECONOMY↗

Synthesis and preliminary biological evaluations of fluorescent or 149 Promethium labeled Trastuzumab-polyethylenimine

Radioimmunotherapy utilize a targeting antibody coupled to a therapeutic isotope to target and treat a tumor or disease. In this study we examine the synthesis and cell binding of a polymer scaffold containing a radiotherapeutic isotope and a targeting antibody. Methods: The multistep synthesis of a fluorescent or 149 Promethium-labeled Trastuzumab-polyethyleneimine (PEI), Trastuzumab, or PEI is described. In vitro uptake, internalization and/or the binding affinity to the Her2/neu expressing human breast adenocarcinoma SKBr3 cells was investigated with the labeled compounds. Fluorescent-labeled Trastuzumab-PEI was internalized more into cells at 2 and 18 h than fluorescent-labeled Trastuzumab or PEI. The fluorescent-labeled Trastuzumab was concentrated on the cell surface at 2 and 18 h and the labeled PEI had minimal uptake. DOTA-PEI was prepared and contained an average of 16 chelates per PEI; the compound was radio-labeled with 149 Promethium and conjugated to Trastuzumab. The purified 149 Pm-DOTA-PEI-Trastuzumab had a radiochemical purity of 96.7% and a specific activity of 0.118 TBq/g. The compound demonstrated a dissociation constant for the Her2/neu receptor of 20.30 ± 6.91 nM. In conclusion, the results indicate the DOTA-PEI-Trastuzumab compound has potential as a targeted therapeutic carrier, and future in vivo studies should be performed.

07 ISOTOPE AND RADIATION SOURCES↗

Textural-Contextual Labeling and Metadata Generation for Remote Sensing Applications

Despite the extensive research and the advent of several new information technologies in the last three decades, machine labeling of ground categories using remotely sensed data has not become a routine process. Considerable amount of human intervention is needed to achieve a level of acceptable labeling accuracy. A number of fundamental reasons may explain why machine labeling has not become automatic. In addition, there may be shortcomings in the methodology for labeling ground categories. The spatial information of a pixel, whether textural or contextual, relates a pixel to its surroundings. This information should be utilized to improve the performance of machine labeling of ground categories. Landsat-4 Thematic Mapper (TM) data taken in July 1982 over an area in the vicinity of Washington, D.C. are used in this study. On-line texture extraction by neural networks may not be the most efficient way to incorporate textural information into the labeling process. Texture features are pre-computed from cooccurrence matrices and then combined with a pixel's spectral and contextual information as the input to a neural network. The improvement in labeling accuracy with spatial information included is significant. The prospect of automatic generation of metadata consisting of ground categories, textural and contextual information is discussed.

Kiang, Richard K.↗

Implementing Connected Component Labeling as a User Defined Operator for SciDB

We have implemented a flexible User Defined Operator (UDO) for labeling connected components of a binary mask expressed as an array in SciDB, a parallel distributed database management system based on the array data model. This UDO is able to process very large multidimensional arrays by exploiting SciDB's memory management mechanism that efficiently manipulates arrays whose memory requirements far exceed available physical memory. The UDO takes as primary inputs a binary mask array and a binary stencil array that specifies the connectivity of a given cell to its neighbors. The UDO returns an array of the same shape as the input mask array with each foreground cell containing the label of the component it belongs to. By default, dimensions are treated as non-periodic, but the UDO also accepts optional input parameters to specify periodicity in any of the array dimensions. The UDO requires four stages to completely label connected components. In the first stage, labels are computed for each subarray or chunk of the mask array in parallel across SciDB instances using the weighted quick union (WQU) with half-path compression algorithm. In the second stage, labels around chunk boundaries from the first stage are stored in a temporary SciDB array that is then replicated across all SciDB instances. Equivalences are resolved by again applying the WQU algorithm to these boundary labels. In the third stage, relabeling is done for each chunk using the resolved equivalences. In the fourth stage, the resolved labels, which so far are "flattened" coordinates of the original binary mask array, are renamed with sequential integers for legibility. The UDO is demonstrated on a 3-D mask of O(1011) elements, with O(108) foreground cells and O(106) connected components. The operator completes in 19 minutes using 84 SciDB instances.

UDO↗