scholarly journals Approach to classify, separate, and enrich objects in groups using ensemble sorting

2018 ◽  
Vol 115 (22) ◽  
pp. 5681-5685 ◽  
Author(s):  
Rebecca Turk-MacLeod ◽  
Alon Henson ◽  
Marc Rodriguez-Garcia ◽  
Graham M. Gibson ◽  
Gerardo Aragon Camarasa ◽  
...  

The sorting of objects into groups is a fundamental operation, critical in the preparation and purification of populations of cells, crystals, beads, or droplets, necessary for research and applications in biology, chemistry, and materials science. Most of the efforts exploring such purification have focused on two areas: the degree of separation and the measurement precision required for effective separation. Conventionally, achieving good separation ultimately requires that the objects are considered one by one (which can be both slow and expensive), and the ability to measure the sorted objects by increasing sensitivity as well as reducing sorting errors. Here we present an approach to sorting that addresses both critical limitations with a scheme that allows us to approach the theoretical limit for the accuracy of sorting decisions. Rather than sorting individual objects, we sort the objects in ensembles, via a set of registers which are then in turn sorted themselves into a second symmetric set of registers in a lossless manner. By repeating this process, we can arrive at high sorting purity with a low set of constraints. We demonstrate both the theory behind this idea and identify the critical parameters (ensemble population and sorting time), and show the utility and robustness of our method with simulations and experimental systems spanning several orders of scale, sorting populations of macroscopic beads and microfluidic droplets. Our method is general in nature and simplifies the sorting process, and thus stands to enhance many different areas of science, such as purification, enrichment of rare objects, and separation of dynamic populations.

2021 ◽  
Vol 7 ◽  
pp. e355
Author(s):  
Suluk Chaikhan ◽  
Suphakant Phimoltares ◽  
Chidchanok Lursinsap

Tremendous quantities of numeric data have been generated as streams in various cyber ecosystems. Sorting is one of the most fundamental operations to gain knowledge from data. However, due to size restrictions of data storage which includes storage inside and outside CPU with respect to the massive streaming data sources, data can obviously overflow the storage. Consequently, all classic sorting algorithms of the past are incapable of obtaining a correct sorted sequence because data to be sorted cannot be totally stored in the data storage. This paper proposes a new sorting algorithm called streaming data sort for streaming data on a uniprocessor constrained by a limited storage size and the correctness of the sorted order. Data continuously flow into the storage as consecutive chunks with chunk sizes less than the storage size. A theoretical analysis of the space bound and the time complexity is provided. The sorting time complexity is O (n), where n is the number of incoming data. The space complexity is O (M), where M is the storage size. The experimental results show that streaming data sort can handle a million permuted data by using a storage whose size is set as low as 35% of the data size. This proposed concept can be practically applied to various applications in different fields where the data always overflow the working storage and sorting process is needed.


2019 ◽  
Vol 2 (1) ◽  
pp. 86-95
Author(s):  
Paweł Piekaj

Abstract Raw materials produced in large quantities are ground in ball, vibratory and stirred ball mills. In mills, the working parts are grinding balls. During grinding, grinding balls wear, change their diameter and lose their shape. The effect of this is the unfavourable change in the grinding balls parameters, which results in deterioration of the technological conditions of the milling process. Relevant parameters of the grinding balls set are restored during maintenance shutdowns. Grinding balls are sorted into appropriate size classes; grinding balls that are not suitable for further use are rejected, and then a set of grinding balls with appropriate parameters is used again. The time needed to prepare the required set depends mainly on the sorting time. To reduce this time, appropriate grinding balls sorting machines are used. The paper presents major problems associated with the grinding balls sorting process, a comparison of modern types of grinding balls sorting machines, a description of their construction and technological parameters.


2000 ◽  
Vol 122 (3) ◽  
pp. 348-354 ◽  
Author(s):  
Rishi Raj

This paper is constructed on the assumption that innovation in systems of the future would depend on how the synergies among various disciplines can be exploited and implemented in design strategies. A framework that can serve this purpose is presented; it is based on the concept that an “end-user” system can be partitioned into subsystems and linking variables. The subsystems generally lie along traditional disciplines, e.g., materials science, mechanical engineering, manufacturing etc. The linking variables serve as the vehicle for multidimensional coupling among the subsystems. System level design and life prediction is carried out in the linking variable space (LVS). The potential for this framework is illustrated by applying it to the design and life prediction of the light bulb. This example serves to illustrate how the design regime is created in LVS by overlaying the results from engineering design and materials science subsystems. The linking variables also define the pathway for assessing the influence of the critical parameters residing within each subsystem, on the overall variability in the life of the light bulb. In this way it becomes possible to understand how much the uncertainties from each of the subfields contribute to the overall uncertainty of the system. [S0094-4289(00)01803-X]


1985 ◽  
Vol 31 (1) ◽  
pp. 65-69 ◽  
Author(s):  
D B Milne ◽  
N V Ralston ◽  
J C Wallwork

Abstract Platelets, mononucleated cells, polymorphonucleated cells, and erythrocytes were separated from whole blood by use of discontinuous gradients of colloidal polyvinylpyrrolidone-coated silica ("Percoll"). We measured the zinc content of these cells by flame atomic absorption spectrophotometry, using a modified technique for micro-samples that obviated matrix interferences. Thus, results obtained by conventional flame atomic absorption and by the micro-method were identical. Inter-comparisons of separation methods indicated that separation of platelets and mononucleated cells by a two-gradient system of "Ficoll-Hypaque" (a synthetic polymer of sucrose) or Percoll was relatively poor, whereas there was a good separation when a tertiary gradient system of Percoll was used. The apparent zinc content of mononucleated cells depended on the degree of separation from the platelets, with contamination by platelets resulting in artificially high values for mononucleated cells.


Author(s):  
Huijuan Dong ◽  
Peng Zhang ◽  
Panagiotis Papouris

Acoustic levitation and transportation techniques has a wide applications in fields of biology, chemistry and materials science. We present an acoustic levitator consisted of one single-axis Langevin piezoelectric transducer and two reflectors. The 24.2mm-long-distance radial transportation of the Styrofoam particle is achieved by changing the resonant chamber height between the two reflectors. The optimal distance between the axis of the upper and the lower reflectors is determined as 7mm through the method of the finite element simulation. Analytical results are verified by the experimental data which also provide critical parameters to build a radial particles transportation apparatus.


Author(s):  
C. Colliex ◽  
P. Trebbia

The physical foundations for the use of electron energy loss spectroscopy towards analytical purposes, seem now rather well established and have been extensively discussed through recent publications. In this brief review we intend only to mention most recent developments in this field, which became available to our knowledge. We derive also some lines of discussion to define more clearly the limits of this analytical technique in materials science problems.The spectral information carried in both low ( 0<ΔE<100eV ) and high ( >100eV ) energy regions of the loss spectrum, is capable to provide quantitative results. Spectrometers have therefore been designed to work with all kinds of electron microscopes and to cover large energy ranges for the detection of inelastically scattered electrons (for instance the L-edge of molybdenum at 2500eV has been measured by van Zuylen with primary electrons of 80 kV). It is rather easy to fix a post-specimen magnetic optics on a STEM, but Crewe has recently underlined that great care should be devoted to optimize the collecting power and the energy resolution of the whole system.


Author(s):  
Hannes Lichte ◽  
Edgar Voelkl

The object wave o(x,y) = a(x,y)exp(iφ(x,y)) at the exit face of the specimen is described by two real functions, i.e. amplitude a(x,y) and phase φ(x,y). In stead of o(x,y), however, in conventional transmission electron microscopy one records only the real intensity I(x,y) of the image wave b(x,y) loosing the image phase. In addition, referred to the object wave, b(x,y) is heavily distorted by the aberrations of the microscope giving rise to loss of resolution. Dealing with strong objects, a unique interpretation of the micrograph in terms of amplitude and phase of the object is not possible. According to Gabor, holography helps in that it records the image wave completely by both amplitude and phase. Subsequently, by means of a numerical reconstruction procedure, b(x,y) is deconvoluted from aberrations to retrieve o(x,y). Likewise, the Fourier spectrum of the object wave is at hand. Without the restrictions sketched above, the investigation of the object can be performed by different reconstruction procedures on one hologram. The holograms were taken by means of a Philips EM420-FEG with an electron biprism at 100 kV.


Author(s):  
J.C.H. Spence ◽  
J. Mayer

The Zeiss 912 is a new fully digital, side-entry, 120 Kv TEM/STEM instrument for materials science, fitted with an omega magnetic imaging energy filter. Pumping is by turbopump and ion pump. The magnetic imaging filter allows energy-filtered images or diffraction patterns to be recorded without scanning using efficient parallel (area) detection. The energy loss intensity distribution may also be displayed on the screen, and recorded by scanning it over the PMT supplied. If a CCD camera is fitted and suitable new software developed, “parallel ELS” recording results. For large fields of view, filtered images can be recorded much more efficiently than by Scanning Reflection Electron Microscopy, and the large background of inelastic scattering removed. We have therefore evaluated the 912 for REM and RHEED applications. Causes of streaking and resonance in RHEED patterns are being studied, and a more quantitative analysis of CBRED patterns may be possible. Dark field band-gap REM imaging of surface states may also be possible.


Author(s):  
Willem H.J. Andersen

Electron microscope design, and particularly the design of the imaging system, has reached a high degree of perfection. Present objective lenses perform up to their theoretical limit, while the whole imaging system, consisting of three or four lenses, provides very wide ranges of magnification and diffraction camera length with virtually no distortion of the image. Evolution of the electron microscope in to a routine research tool in which objects of steadily increasing thickness are investigated, has made it necessary for the designer to pay special attention to the chromatic aberrations of the magnification system (as distinct from the chromatic aberration of the objective lens). These chromatic aberrations cause edge un-sharpness of the image due to electrons which have suffered energy losses in the object.There exist two kinds of chromatic aberration of the magnification system; the chromatic change of magnification, characterized by the coefficient Cm, and the chromatic change of rotation given by Cp.


Author(s):  
Robert M. Glaeser ◽  
Bing K. Jap

The dynamical scattering effect, which can be described as the failure of the first Born approximation, is perhaps the most important factor that has prevented the widespread use of electron diffraction intensities for crystallographic structure determination. It would seem to be quite certain that dynamical effects will also interfere with structure analysis based upon electron microscope image data, whenever the dynamical effect seriously perturbs the diffracted wave. While it is normally taken for granted that the dynamical effect must be taken into consideration in materials science applications of electron microscopy, very little attention has been given to this problem in the biological sciences.


Sign in / Sign up

Export Citation Format

Share Document