On Lazy Bin Covering and Packing problems

AbstractIn this paper, we study two interesting variants of the classical bin packing problem, called Lazy Bin Covering (LBC) and Cardinality Constrained Maximum Resource Bin Packing (CCMRBP) problems. For the offline LBC problem, we first prove the approximation ratio of the First-Fit-Decreasing and First-Fit-Increasing algorithms, then present an APTAS. For the online LBC problem, we give a competitive analysis for the algorithms of Next-Fit, Worst-Fit, First-Fit, and a modified HARMONICM algorithm. The CCMRBP problem is a generalization of the Maximum Resource Bin Packing (MRBP) problem Boyar et al. (2006) [1]. For this problem, we prove that its offline version is no harder to approximate than the offline MRBP problem

Automated detection and growth tracking of 3D bio-printed organoid clusters using optical coherence tomography with deep convolutional neural networks

Organoids are advancing the development of accurate prediction of drug efficacy and toxicity in vitro. These advancements are attributed to the ability of organoids to recapitulate key structural and functional features of organs and parent tumor. Specifically, organoids are self-organized assembly with a multi-scale structure of 30–800 μm, which exacerbates the difficulty of non-destructive three-dimensional (3D) imaging, tracking and classification analysis for organoid clusters by traditional microscopy techniques. Here, we devise a 3D imaging, segmentation and analysis method based on Optical coherence tomography (OCT) technology and deep convolutional neural networks (CNNs) for printed organoid clusters (Organoid Printing and optical coherence tomography-based analysis, OPO). The results demonstrate that the organoid scale influences the segmentation effect of the neural network. The multi-scale information-guided optimized EGO-Net we designed achieves the best results, especially showing better recognition workout for the biologically significant organoid with diameter ≥50 μm than other neural networks. Moreover, OPO achieves to reconstruct the multiscale structure of organoid clusters within printed microbeads and calibrate the printing errors by segmenting the printed microbeads edges. Overall, the classification, tracking and quantitative analysis based on image reveal that the growth process of organoid undergoes morphological changes such as volume growth, cavity creation and fusion, and quantitative calculation of the volume demonstrates that the growth rate of organoid is associated with the initial scale. The new method we proposed enable the study of growth, structural evolution and heterogeneity for the organoid cluster, which is valuable for drug screening and tumor drug sensitivity detection based on organoids

Spatiotemporal Delay Control for Low-Duty-Cycle Sensor Networks

Abstract—Data delivery is a major function of sensor network applications. Many applications, such as military surveillance, require the detection of interested events to be reported to a command center within a specified time frame, and therefore impose a real-time bound on communication delay. On the other hand, to conserve energy, one of the most effective approaches is to keep sensor nodes in the dormant state as long as possible while satisfying application requirements. Obviously a node can not communicate if it is not active. Therefore, to deliver data in a timely manner for such extremely low duty-cycle sensor networks, communication needs to be carefully managed among sensor nodes. In this work, we introduce three different approaches to provide real-time guarantee of communication delay. First, we present a method for increasing duty-cycle at individual node. Then we describe a scheme on placement of sink nodes. Based on previous two methods, we discuss a hybrid approach that shows better balance between cost and efficiency on bounding communication delay. Our solution is global optimal in terms of minimizing the energy consumption for bounding pairwise endto-end delay. For many-to-one and many-to-many cases, which are NP-hard, we propose corresponding heuristic algorithms for them. To our knowledge, these are the most generic and encouraging results to date in this new research direction. We evaluate our design with an extensive simulation of 5,000 nodes as well as with a small-scale running test-bed on TinyOS/Mote platform. Results show the effectiveness of our approach and significant improvements over an existing solution. I

Multiparametric Quantitative Analysis of Photodamage to Skin Using Optical Coherence Tomography

Ultraviolet (UV) irradiation causes 90% of photodamage to skin and long-term exposure to UV irradiation is the largest threat to skin health. To study the mechanism of UV-induced photodamage and the repair of sunburnt skin, the key problem to solve is how to non-destructively and continuously evaluate UV-induced photodamage to skin. In this study, a method to quantitatively analyze the structural and tissue optical parameters of artificial skin (AS) using optical coherence tomography (OCT) was proposed as a way to non-destructively and continuously evaluate the effect of photodamage. AS surface roughness was achieved based on the characteristic peaks of the intensity signal of the OCT images, and this was the basis for quantifying AS cuticle thickness using Dijkstra’s algorithm. Local texture features within the AS were obtained through the gray-level co-occurrence matrix method. A modified depth-resolved algorithm was used to quantify the 3D scattering coefficient distribution within AS based on a single-scattering model. A multiparameter assessment of AS photodamage was carried out, and the results were compared with the MTT experiment results and H&E staining. The results of the UV photodamage experiments showed that the cuticle of the photodamaged model was thicker (56.5%) and had greater surface roughness (14.4%) compared with the normal cultured AS. The angular second moment was greater and the correlation was smaller, which was in agreement with the results of the H&E staining microscopy. The angular second moment and correlation showed a good linear relationship with the UV irradiation dose, illustrating the potential of OCT in measuring internal structural damage. The tissue scattering coefficient of AS correlated well with the MTT results, which can be used to quantify the damage to the bioactivity. The experimental results also demonstrate the anti-photodamage efficacy of the vitamin C factor. Quantitative analysis of structural and tissue optical parameters of AS by OCT enables the non-destructive and continuous detection of AS photodamage in multiple dimensions

Visual Odometry With Point and Line Features Based on Underground Tunnel Environment

Compared with the interior environment, there exists a lot of noise and dust in an underground tunnel, and the light is unstable, which is difficult to track by the direct method. Moreover, errors in line segment projection and line feature drift under the influence of light can lead to significant deviations in the odometry. Consequently, to improve the accuracy and robustness of visual odometry, a point-line feature stereo visual odometry system is proposed in this paper. The system combines ORB features and LSD line features; using the angle relationship of line projection, we propose a new method for calculating the reprojection error of line features, reconstruct the reprojection model based on line features, and construct a new reprojection error model based on point-line features, which adds an angle constraint to the reprojection of line features and solves the instability caused by line projection error. It is shown in our experiments on the KITTI, New College dataset, that the translation error of our system is reduced by about 40% on average compared to PLVO, with a reduction in relative positioning error. Experiments in the hallway and underground tunnel environments have shown that the maximum positioning error of our system has been reduced by 75% in hallways and by 56.7% in an underground tunnel. Therefore, our algorithm effectively improves the localization accuracy and is more advantageous in low-texture environments

Visualization 2: Automated quantitative assessment of three-dimensional bioprinted hydrogel scaffolds using optical coherence tomography

The internal pore structure and complex flow channel networks of the six different scaffolds acquired from OCT images. Originally published in Biomedical Optics Express on 01 March 2016 (boe-7-3-894

Visualization 3: Automated quantitative assessment of three-dimensional bioprinted hydrogel scaffolds using optical coherence tomography

Decomposition of hydrogel matrix with respect to the accessibility of pores. Originally published in Biomedical Optics Express on 01 March 2016 (boe-7-3-894