Engineering Papers⌕ Search

SEARCH · Engineering Papers

Results for “SORTING”

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 55 records · Page 3
All sourcesNASA NTRSDOE OSTI
DOE OSTI2014

SU-D-18C-01: A Novel 4D-MRI Technology Based On K-Space Retrospective Sorting

Purpose: Current 4D-MRI techniques lack sufficient temporal/spatial resolution and consistent tumor contrast. To overcome these limitations, this study presents the development and initial evaluation of an entirely new framework of 4D-MRI based on k-space retrospective sorting. Methods: An important challenge of the proposed technique is to determine the number of repeated scans(NR) required to obtain sufficient k-space data for 4D-MRI. To do that, simulations using 29 cancer patients' respiratory profiles were performed to derive the relationship between data acquisition completeness(Cp) and NR, also relationship between NR(Cp=95%) and the following factors: total slice(NS), respiratory phase bin length(Lb), frame rate(fr), resolution(R) and image acquisition starting-phase(P0). To evaluate our technique, a computer simulation study on a 4D digital human phantom (XCAT) were conducted with regular breathing (fr=0.5Hz; R=256×256). A 2D echo planer imaging(EPI) MRI sequence were assumed to acquire raw k-space data, with respiratory signal and acquisition time for each k-space data line recorded simultaneously. K-space data was re-sorted based on respiratory phases. To evaluate 4D-MRI image quality, tumor trajectories were measured and compared with the input signal. Mean relative amplitude difference(D) and cross-correlation coefficient(CC) are calculated. Finally, phase-sharing sliding window technique was applied to investigate the feasibility of generating ultra-fast 4D-MRI. Result: Cp increased with NR(Cp=100*[1-exp(-0.19*NR)], when NS=30, Lb=100%/6). NR(Cp=95%) was inversely-proportional to Lb (r=0.97), but independent of other factors. 4D-MRI on XCAT demonstrated highly accurate motion information (D=0.67%, CC=0.996) with much less artifacts than those on image-based sorting 4D-MRI. Ultra-fast 4D-MRI with an apparent temporal resolution of 10 frames/second was reconstructed using the phase-sharing sliding window technique. Conclusions: A novel 4D-MRI technology based on k-space sorting has been successfully developed and evaluated on the digital phantom. Framework established can be applied to a variety of MR sequences, showing great promises to develop the optimal 4D-MRI technique for many radiation therapy applications. NIH (1R21CA165384-01A1)

60 APPLIED LIFE SCIENCES↗
DOE OSTI2015

T2-weighted four dimensional magnetic resonance imaging with result-driven phase sorting

Purpose: T2-weighted MRI provides excellent tumor-to-tissue contrast for target volume delineation in radiation therapy treatment planning. This study aims at developing a novel T2-weighted retrospective four dimensional magnetic resonance imaging (4D-MRI) phase sorting technique for imaging organ/tumor respiratory motion. Methods: A 2D fast T2-weighted half-Fourier acquisition single-shot turbo spin-echo MR sequence was used for image acquisition of 4D-MRI, with a frame rate of 2–3 frames/s. Respiratory motion was measured using an external breathing monitoring device. A phase sorting method was developed to sort the images by their corresponding respiratory phases. Besides, a result-driven strategy was applied to effectively utilize redundant images in the case when multiple images were allocated to a bin. This strategy, selecting the image with minimal amplitude error, will generate the most representative 4D-MRI. Since we are using a different image acquisition mode for 4D imaging (the sequential image acquisition scheme) with the conventionally used cine or helical image acquisition scheme, the 4D dataset sufficient condition was not obviously and directly predictable. An important challenge of the proposed technique was to determine the number of repeated scans (N{sub R}) required to obtain sufficient phase information at each slice position. To tackle this challenge, the authors first conducted computer simulations using real-time position management respiratory signals of the 29 cancer patients under an IRB-approved retrospective study to derive the relationships between N{sub R} and the following factors: number of slices (N{sub S}), number of 4D-MRI respiratory bins (N{sub B}), and starting phase at image acquisition (P{sub 0}). To validate the authors’ technique, 4D-MRI acquisition and reconstruction were simulated on a 4D digital extended cardiac-torso (XCAT) human phantom using simulation derived parameters. Twelve healthy volunteers were involved in an IRB-approved study to investigate the feasibility of this technique. Results: 4D data acquisition completeness (C{sub p}) increases as NR increases in an inverse-exponential fashion (C{sub p} = 100 − 99 × exp(−0.18 × N{sub R}), when N{sub B} = 6, fitted using 29 patients’ data). The N{sub R} required for 4D-MRI reconstruction (defined as achieving 95% completeness, C{sub p} = 95%, N{sub R} = N{sub R,95}) is proportional to N{sub B} (N{sub R,95} ∼ 2.86 × N{sub B}, r = 1.0), but independent of N{sub S} and P{sub 0}. Simulated XCAT 4D-MRI showed a clear pattern of respiratory motion. Tumor motion trajectories measured on 4D-MRI were comparable to the average input signal, with a mean relative amplitude error of 2.7% ± 2.9%. Reconstructed 4D-MRI for healthy volunteers illustrated clear respiratory motion on three orthogonal planes, with minimal image artifacts. The artifacts were presumably caused by breathing irregularity and incompleteness of data acquisition (95% acquired only). The mean relative amplitude error between critical structure trajectory and average breathing curve for 12 healthy volunteers is 2.5 ± 0.3 mm in superior–inferior direction. Conclusions: A novel T2-weighted retrospective phase sorting 4D-MRI technique has been developed and successfully applied on digital phantom and healthy volunteers.

60 APPLIED LIFE SCIENCES↗
NASA NTRS1978

Sorting on STAR

Timing comparisons are given for three sorting algorithms written for the CDC STAR computer. One algorithm is Hoare's (1962) Quicksort, which is the fastest or nearly the fastest sorting algorithm for most computers. A second algorithm is a vector version of Quicksort that takes advantage of the STAR's vector operations. The third algorithm is an adaptation of Batcher's (1968) sorting algorithm, which makes especially good use of vector operations but has a complexity of N(log N)-squared as compared with a complexity of N log N for the Quicksort algorithms. In spite of its worse complexity, Batcher's sorting algorithm is competitive with the serial version of Quicksort for vectors up to the largest that can be treated by STAR. Vector Quicksort outperforms the other two algorithms and is generally preferred. These results indicate that unusual instruction sets can introduce biases in program execution time that counter results predicted by worst-case asymptotic complexity analysis.

Stone, H. S.↗
NASA NTRS1987

Algorithm Sorts Groups Of Data

For efficient sorting, algorithm finds set containing minimum or maximum most significant data. Sets of data sorted as desired. Sorting process simplified by reduction of each multielement set of data to single representative number. First, each set of data expressed as polynomial with suitably chosen base, using elements of set as coefficients. Most significant element placed in term containing largest exponent. Base selected by examining range in value of data elements. Resulting series summed to yield single representative number. Numbers easily sorted, and each such number converted back to original set of data by successive division. Program written in BASIC.

Evans, J. D.↗
NASA NTRS2020

Using XRD to Characterize Sediment Sorting in a Mars Analog Glacio-Fluvio-Eolian Basaltic Sedimentary System in Iceland

The martian surface has a primarily basaltic composition and is dominated by sedimentary deposits. Ancient layered sedimentary rocks have been identified across the planet from orbit, have been studied in situ by the Mars Exploration Rovers and the Mars Science Laboratory rover, and will be studied by the Mars 2020 rover. These ancient sedimentary rocks were deposited in fluvial, lacustrine, and eolian environments during a warmer and wetter era on Mars. It is important to study the composition of sediments in Mars analog environments to characterize how minerals in basaltic sedimentary systems are sorted and/or aqueously altered. This information can help us better interpret sedimentary processes from similar deposits on Mars and derive information about the igneous source rocks. Sediment sorting has been studied extensively on Earth, but not typically in basaltic environments. Previous work has addressed sorting of basaltic sediments through experimental techniques and in modern eolian basaltic systems and aqueous alteration in subglacial and proglacial environments. We add to this body of research by studying sediment sorting and aqueous alteration in a glacio-fluvio-eolian basaltic system in southwest Iceland.

Rampe, E. B.↗
NASA NTRS2022

Galaxy Correlation Function and Local Density from Photometric Redshifts Using the Stochastic Order Redshift Technique (SORT)

The stochastic order redshift technique (SORT) is a simple, efficient, and robust method to improve cosmological redshift measurements. The method relies upon having a small (∼10 per cent) reference sample of high-quality redshifts. Within pencil- beam-like sub-volumes surrounding each galaxy, we use the precise dN/dz distribution of the reference sample to recover new redshifts and assign them one-to-one to galaxies such that the original rank order of redshifts is preserved. Preserving the rank order is motivated by the fact that random variables drawn from Gaussian probability density functions with different means but equal standard deviations satisfy stochastic ordering. This process is repeated for sub-volumes surrounding each galaxy in the survey. This results in every galaxy being assigned multiple ‘recovered’ redshifts from which a new redshift estimate is determined. An earlier paper applied SORT to a mock Sloan Digital Sky Survey at z 0.2 and accurately recovered the two-point correlation function (2PCF) on scales > 4 h−1Mpc. In this paper, we test the performance of SORT in surveys spanning the redshift range 0.75 < z < 2.25. We used two mock surveys extracted from the Small MultiDark–Planck and Bolshoi–Planck N-body simulations with dark matter haloes that were populated by the Santa Cruz semi-analytic model. We find that SORT overall improves redshift estimates, accurately recovers the redshift-space 2PCF ξ (s) on scales > 2.5 h−1Mpc, and provides improved local density estimates in regions of average or higher density, which may allow for improved understanding of how galaxy properties relate to their environments.

James Kakos↗
DOE OSTI2022

Multiple stage sorting

A material sorting system sorts materials utilizing multiple stages of classification and sorting, including a vision system that implements a machine learning system in order to identify or classify each of the materials, and Laser Induced Breakdown Spectroscopy to perform a subsequent classification and sorting of the remaining materials.

97 MATHEMATICS AND COMPUTING↗
DOE OSTI2024

Sorting between metal alloys

A material sorting system sorts materials utilizing an x-ray fluorescence and/or a vision system that implements a machine learning system in order to identify or classify each of the materials, which are then sorted into separate groups based on such an identification or classification determining that the materials are composed of either wrought aluminum, extruded aluminum, or cast aluminum. The system is capable of sorting between cast aluminum alloys and also between wrought aluminum alloys.

Kumar, Nalin↗
DOE OSTI2025

Sorting rare earth magnets motors for recycling without opening the motors

Abstract A novel approach for sorting electric motors without dismantling them is reported in this article. This approach increases the likelihood that a motor selected from a mixture for recycling would contain rare earth elements (REEs), which are pivotal for numerous advanced green technologies. The challenge of inadvertently dismantling motors without REEs during recycling is addressed by this proposed innovative method. It relies on cogging interactions and power density for sorting motors with REEs. The process uses an algorithm introduced in this work to sort motors in two steps by (a) distinguishing induction motors from permanent magnet motors, and (b) distinguishing motors with critical REEs (e.g., Nd, Pr, Dy, Tb) from ferrite-based motors, all without opening the motors. The former was accomplished with 100% accuracy while the latter was accomplished with ~ 78% accuracy. Such high accuracy improves the recycling efficiency of critical REEs from motors, alleviating concern about supply disruption and supporting resource conservation and sustainability.

36 MATERIALS SCIENCE↗
DOE OSTI2023

Mammalian Chromosome Analysis and Sorting by Flow Cytometry

The analysis of chromosomes by flow cytometry is termed flow cytogenetics, and it involves the analysis and sorting of single mitotic chromosomes in suspension. The study of flow karyograms provides insight into chromosome number and structure to provide information on chromosomal DNA content and can enable the detection of deletions, translocations, or any forms of aneuploidy. Beyond its clinical applications, flow cytogenetics greatly contributed to the Human Genome Project through the ability to sort pure populations of chromosomes for gene mapping, cloning, and the construction of DNA libraries. Maximizing the potential of these important applications of flow cytogenetics relies on precise instrument setup and optimal sample processing, both of which impact the accuracy and quality of the data that are generated. This article is a compilation of the existing protocols that describe the stepwise methodology of accumulating, isolating, and staining metaphase chromosomes to prepare single-chromosome suspensions for flow cytometric analysis and sorting. Although the chromosome preparation protocols have remained largely unchanged, cytometer technology has advanced dramatically since these protocols were originally developed. Advances in cytometry technologies offer new and exciting approaches for understanding and monitoring chromosomal aberrations, but the hallmark of these protocols remains their simplicity in methodologies and reagent requirements and the accuracy of data resolvable to every chromosome of the cell.

59 BASIC BIOLOGICAL SCIENCES↗
DOE OSTI2023

Impact of automated battery sorting for mineral recovery from lithium-ion battery recycling in the United States

The United States has identified several lithium-ion battery materials as critical for reaching the national emission reduction targets that have been set in accordance with the 2015 Paris Agreement. However, with few natural resources available domestically, there is a rapidly growing focus on the development of a domestic recycling industry to recover these materials from end-of-life batteries. Here, we use the Lithium-Ion Battery Resources Assessment (LIBRA) system dynamics model to evaluate the impact of automated battery sorting technology in terms of the shares of cobalt and nickel that are recovered through recycling. Findings show that automated sorting has clear benefits over manual sorting methods by helping recyclers selectively process high-cobalt batteries. By maximizing cobalt recovery, recycling becomes more profitable and drives greater investment in recycling capacity, resulting in a higher share of nickel and cobalt recovered from EOL batteries over time.

25 ENERGY STORAGE↗
DOE OSTI2017

Development of a new approach based on midwave infrared spectroscopy for post-consumer black plastic waste sorting in the recycling industry

Highlights: • MWIR reflectance contact measurements were performed on post-consumer waste. • MWIR absorptions are found to be potentially suitable for black plastic resin classification. • MWIR is also potentially suitable for separation of coloured plastic and wood based products. • Atmospheric transmittance simulations suggest feasibility of stand-off measurements. - Abstract: Waste sorting is key to the process of waste recycling. Exact identification of plastic resin and wood products using Near Infrared (NIR, 1–1.7 µm) sensing is currently in use. Yet, dark targets characterized by low reflectance, such as black plastics, are hard to identify by this method. Following the recent success of Midwave Infrared (MWIR, 3–12 µm) measurements to identify coloured plastic polymers, the aim of this study was to assess whether this technique is applicable to sorting black plastic polymers and wood products. We performed infrared reflectance contact measurements of 234 plastic samples and 29 samples of wood and paper products. Plastic samples included black, coloured and transparent Polyethylene Terephthalate (PET), Polyethylene (PE), Polyvinyl Chloride (PVC), Polypropylene (PP), Polylactic acid (PLA) and Polystyrene (PS). The spectral signatures of the black and coloured plastic samples were compared with clear plastic samples and signatures documented in the literature to identify the polymer spectral features in the presence of coloured material. This information was used to determine the spectral bands that best suit the sorting of black plastic polymers. The main NIR-MWIR absorption features of wood, cardboard and paper were identified as well according to the spectral measurements. Good agreement was found between our measurements and the absorption features documented in the literature. The new approach using MWIR spectral features appears to be useful for black plastics as it overcomes some of the limitations in the NIR region to identify them. The main limitation of this technique for industrial applications is the trade-off between the signal-to-noise ratio of the sensor operating in standoff mode and the speed at which waste is moved under the sensor. This limitation can be resolved by reducing the system’s spectral resolution to 16 cm{sup −1}, which allows for faster spectra acquisition while maintaining a reasonable signal-to-noise ratio.

12 MANAGEMENT OF RADIOACTIVE AND NON-RADIOACTIVE W↗
DOE OSTI2024

Self-Sorting vs Coassembly in Peptide Amphiphile Supramolecular Nanostructures

The functionality of supramolecular nanostructures can be expanded if systems containing multiple components are designed to either self-sort or mix into coassemblies. This is critical to gain the ability to craft self-assembling materials that integrate functions, and our understanding of this process is in its early stages. Here, in this work, we have utilized three different peptide amphiphiles with the capacity to form β-sheets within supramolecular nanostructures and found binary systems that self-sort and others that form coassemblies. This was measured using atomic force microscopy to reveal the nanoscale morphology of assemblies and confocal laser scanning microscopy to determine the distribution of fluorescently labeled monomers. We discovered that PA assemblies with opposite supramolecular chirality self-sorted into chemically distinct nanostructures. In contrast, the PA molecules that formed a mixture of right-handed, left-handed, and flat nanostructures on their own were able to coassemble with the other PA molecules. We attribute this phenomenon to the energy barrier associated with changing the handedness of a β-sheet twist in a coassembly of two different PA molecules. This observation could be useful for designing biomolecular nanostructures with dual bioactivity or interpenetrating networks of PA supramolecular assemblies.

37 INORGANIC, ORGANIC, PHYSICAL, AND ANALYTICAL CH↗
DOE OSTI2015

Liver 4DMRI: A retrospective image-based sorting method

Purpose: Four-dimensional magnetic resonance imaging (4DMRI) is an emerging technique in radiotherapy treatment planning for organ motion quantification. In this paper, the authors present a novel 4DMRI retrospective image-based sorting method, providing reduced motion artifacts than using a standard monodimensional external respiratory surrogate. Methods: Serial interleaved 2D multislice MRI data were acquired from 24 liver cases (6 volunteers + 18 patients) to test the proposed 4DMRI sorting. Image similarity based on mutual information was applied to automatically identify a stable reference phase and sort the image sequence retrospectively, without the use of additional image or surrogate data to describe breathing motion. Results: The image-based 4DMRI provided a smoother liver profile than that obtained from standard resorting based on an external surrogate. Reduced motion artifacts were observed in image-based 4DMRI datasets with a fitting error of the liver profile measuring 1.2 ± 0.9 mm (median ± interquartile range) vs 2.1 ± 1.7 mm of the standard method. Conclusions: The authors present a novel methodology to derive a patient-specific 4DMRI model to describe organ motion due to breathing, with improved image quality in 4D reconstruction.

60 APPLIED LIFE SCIENCES↗
DOE OSTI2020

Raman-based sorting of microbial cells to link functions to their genes

In our recent work, we developed an optofluidic platform that allows a direct link to be made between the phenotypes (functions) and the genotypes (genes) of microbial cells within natural communities. By combining stable isotope probing, optical tweezers, Raman microspectroscopy, and microfluidics, the platform performs automated Raman-based sorting of taxa from within a complex community in terms of their functional properties. In comparison with manual sorting approaches, our method provides high throughput (up to 500 cells per hour) and very high sorting accuracy (98.3 ± 1.7%), and significantly reduces the human labour required. The system provides an efficient manner to untangle the contributions of individual members within environmental and host-associated microbiomes. In this News and Thoughts, we provide an overview of our platform, describe potential applications, suggest ways in which the system could be improved, and discuss future directions in which Raman-based analysis of microbial populations might be developed.

59 BASIC BIOLOGICAL SCIENCES↗
DOE OSTI2025

Parallel sorting algorithm classification: is manual instrumentation necessary?

Understanding parallel algorithms is crucial for accelerating scientific simulations on complex, distributed memory, high-performance computers. Modern algorithm classification approaches learn semantics directly from source code to differentiate between algorithms, however, accessing source code is not always possible. We can learn about parallel algorithms from observing their performance, as programs running the same algorithms and using the same hardware should exhibit similar performance characteristics. We present an approach to learn algorithm classes from parallel performance data directly in order to classify algorithms without access to the source code. We extend previous work to enable classifying parallel sorting algorithms using automatic instrumentation instead of requiring manual region annotations in the source code. In this work, we design and demonstrate a study for classification of parallel sorting algorithms using parallel performance data collected from automatic instrumentation, and evaluate the performance of our new methodology on classification. We leverage Caliper to collect the performance data, Thicket for our exploratory data analysis (EDA), and PyTorch and Scikit-learn to evaluate the effectiveness of random forests, support vector machines (SVMs), decision trees, neural networks, and logistic regressions on parallel performance data. Additionally, we study noise in parallel performance data, whether the removal of noise and pre-processing of the data is necessary to accurately classify parallel sorting algorithms, and determine the effectiveness of features created from performance data. In conclusion, we demonstrate classification accuracy for these five different models of up to 97.7% across four different parallel algorithm classes.

Algorithm Classification↗
DOE OSTI2014

A Novel Fast Helical 4D-CT Acquisition Technique to Generate Low-Noise Sorting Artifact–Free Images at User-Selected Breathing Phases

Purpose: To develop a novel 4-dimensional computed tomography (4D-CT) technique that exploits standard fast helical acquisition, a simultaneous breathing surrogate measurement, deformable image registration, and a breathing motion model to remove sorting artifacts. Methods and Materials: Ten patients were imaged under free-breathing conditions 25 successive times in alternating directions with a 64-slice CT scanner using a low-dose fast helical protocol. An abdominal bellows was used as a breathing surrogate. Deformable registration was used to register the first image (defined as the reference image) to the subsequent 24 segmented images. Voxel-specific motion model parameters were determined using a breathing motion model. The tissue locations predicted by the motion model in the 25 images were compared against the deformably registered tissue locations, allowing a model prediction error to be evaluated. A low-noise image was created by averaging the 25 images deformed to the first image geometry, reducing statistical image noise by a factor of 5. The motion model was used to deform the low-noise reference image to any user-selected breathing phase. A voxel-specific correction was applied to correct the Hounsfield units for lung parenchyma density as a function of lung air filling. Results: Images produced using the model at user-selected breathing phases did not suffer from sorting artifacts common to conventional 4D-CT protocols. The mean prediction error across all patients between the breathing motion model predictions and the measured lung tissue positions was determined to be 1.19 ± 0.37 mm. Conclusions: The proposed technique can be used as a clinical 4D-CT technique. It is robust in the presence of irregular breathing and allows the entire imaging dose to contribute to the resulting image quality, providing sorting artifact–free images at a patient dose similar to or less than current 4D-CT techniques.

62 RADIOLOGY AND NUCLEAR MEDICINE↗
DOE OSTI2017

Contorted Octabenzocircumbiphenyl Sorts Semiconducting Single-Walled Carbon Nanotubes with Structural Specificity

Here, we use a nonplanar aromatic molecule, contorted octabenzocircumbiphenyl (c-OBCB), to sort semiconducting single-walled carbon nanotubes (SWNTs) by their chiral angles. From absorption spectroscopy, photoluminescence excitation spectroscopy, and Raman spectroscopy studies, we find that c-OBCB preferentially binds and sorts for a number of semiconducting carbon nanotubes with chiral angles greater than 12°. Molecular dynamics simulations reveal that the contorted aromatic core of c-OBCB binds strongly to only certain SWNTs, especially those with matching curvature, and that this discriminatory binding interaction is reinforced by preferences of the side chains on the c-OBCB to stick to SWNT surface rather than interact with the solvent. This opens the door to side chain/solvent engineering to bias the selection of certain (m,n) SWNT variants. We also investigate the temperature dependence of hole mobility in field-effect transistors comprising c-OBCB-sorted semiconducting carbon-nanotube networks and find hole transport in these networks to be thermally activated.

36 MATERIALS SCIENCE↗