Effectiveness of the fast-flow algorithm: 2D consolidation benchmark and tunneling application

Author(s):  
A. Burghignoli ◽  
S. Miliziano ◽  
F.M. Soccodato
Keyword(s):  
Author(s):  
Jianfang Yang ◽  
Hao Lin ◽  
Junbiao Guan

In many public spaces (e.g. colleges and shopping malls), people are frequently distributed discretely, and thus, single-source evacuation, which means there’s only one point of origin, is not always a feasible solution. Hence, this paper discusses a multi-source evacuation model and algorithm, which are intended to evacuate all the people that are trapped within the minimum possible time. This study presents a fast flow algorithm to prioritize the most time-consuming source point under the constraint of route and exit capacity to reduce the evacuation time. This fast flow algorithm overcomes the deficiencies in the existing global optimization fast flow algorithm and capacity constrained route planner (CCRP) algorithm. For the fast flow algorithm, the first step is to determine the optimal solution to single-source evacuation and use the evacuation time of the most time-consuming source and exit gate set as the initial solution. The second step is to determine a multi-source evacuation solution by updating the lower limit of the current evacuation time and the exit gate set continually. The final step is to verify the effectiveness and feasibility of the algorithm through comparison.


1962 ◽  
Vol 11 (02) ◽  
pp. 137-143
Author(s):  
M. Schwarzschild

It is perhaps one of the most important characteristics of the past decade in astronomy that the evolution of some major classes of astronomical objects has become accessible to detailed research. The theory of the evolution of individual stars has developed into a substantial body of quantitative investigations. The evolution of galaxies, particularly of our own, has clearly become a subject for serious research. Even the history of the solar system, this close-by intriguing puzzle, may soon make the transition from being a subject of speculation to being a subject of detailed study in view of the fast flow of new data obtained with new techniques, including space-craft.


2005 ◽  
Vol 44 (S 01) ◽  
pp. S46-S50 ◽  
Author(s):  
M. Dawood ◽  
N. Lang ◽  
F. Büther ◽  
M. Schäfers ◽  
O. Schober ◽  
...  

Summary:Motion in PET/CT leads to artifacts in the reconstructed PET images due to the different acquisition times of positron emission tomography and computed tomography. The effect of motion on cardiac PET/CT images is evaluated in this study and a novel approach for motion correction based on optical flow methods is outlined. The Lukas-Kanade optical flow algorithm is used to calculate the motion vector field on both simulated phantom data as well as measured human PET data. The motion of the myocardium is corrected by non-linear registration techniques and results are compared to uncorrected images.


2018 ◽  
Vol 12 ◽  
pp. 25-41
Author(s):  
Matthew C. FONTAINE

Among the most interesting problems in competitive programming involve maximum flows. However, efficient algorithms for solving these problems are often difficult for students to understand at an intuitive level. One reason for this difficulty may be a lack of suitable metaphors relating these algorithms to concepts that the students already understand. This paper introduces a novel maximum flow algorithm, Tidal Flow, that is designed to be intuitive to undergraduate andpre-university computer science students.


2020 ◽  
Vol 64 (4) ◽  
pp. 40412-1-40412-11
Author(s):  
Kexin Bai ◽  
Qiang Li ◽  
Ching-Hsin Wang

Abstract To address the issues of the relatively small size of brain tumor image datasets, severe class imbalance, and low precision in existing segmentation algorithms for brain tumor images, this study proposes a two-stage segmentation algorithm integrating convolutional neural networks (CNNs) and conventional methods. Four modalities of the original magnetic resonance images were first preprocessed separately. Next, preliminary segmentation was performed using an improved U-Net CNN containing deep monitoring, residual structures, dense connection structures, and dense skip connections. The authors adopted a multiclass Dice loss function to deal with class imbalance and successfully prevented overfitting using data augmentation. The preliminary segmentation results subsequently served as the a priori knowledge for a continuous maximum flow algorithm for fine segmentation of target edges. Experiments revealed that the mean Dice similarity coefficients of the proposed algorithm in whole tumor, tumor core, and enhancing tumor segmentation were 0.9072, 0.8578, and 0.7837, respectively. The proposed algorithm presents higher accuracy and better stability in comparison with some of the more advanced segmentation algorithms for brain tumor images.


2018 ◽  
Vol 69 (10) ◽  
pp. 2794-2798
Author(s):  
Alina Diana Panainte ◽  
Ionela Daniela Morariu ◽  
Nela Bibire ◽  
Madalina Vieriu ◽  
Gladiola Tantaru ◽  
...  

A peptidic hydrolysate has been obtained through hydrolysis of bovine hemoglobin using pepsin. The fractioning of the hydrolysate was performed on a column packed with CM-Sepharose Fast Flow. The hydrolysate and each fraction was filtered and then injected into a HPLC system equipped with a Vydak C4 reverse phase column (0.46 x 25 cm), suitable for the chromatographic separation of large peptides with 20 to 30 amino acids. The detection was done using mass spectrometry, and the retention time, size and distribution of the peptides were determined.


2010 ◽  
Vol 256 ◽  
pp. 012006 ◽  
Author(s):  
Steven Solomon ◽  
Parimala Thulasiraman
Keyword(s):  

Sensors ◽  
2021 ◽  
Vol 21 (7) ◽  
pp. 2407
Author(s):  
Hojun You ◽  
Dongsu Kim

Fluvial remote sensing has been used to monitor diverse riverine properties through processes such as river bathymetry and visual detection of suspended sediment, algal blooms, and bed materials more efficiently than laborious and expensive in-situ measurements. Red–green–blue (RGB) optical sensors have been widely used in traditional fluvial remote sensing. However, owing to their three confined bands, they rely on visual inspection for qualitative assessments and are limited to performing quantitative and accurate monitoring. Recent advances in hyperspectral imaging in the fluvial domain have enabled hyperspectral images to be geared with more than 150 spectral bands. Thus, various riverine properties can be quantitatively characterized using sensors in low-altitude unmanned aerial vehicles (UAVs) with a high spatial resolution. Many efforts are ongoing to take full advantage of hyperspectral band information in fluvial research. Although geo-referenced hyperspectral images can be acquired for satellites and manned airplanes, few attempts have been made using UAVs. This is mainly because the synthesis of line-scanned images on top of image registration using UAVs is more difficult owing to the highly sensitive and heavy image driven by dense spatial resolution. Therefore, in this study, we propose a practical technique for achieving high spatial accuracy in UAV-based fluvial hyperspectral imaging through efficient image registration using an optical flow algorithm. Template matching algorithms are the most common image registration technique in RGB-based remote sensing; however, they require many calculations and can be error-prone depending on the user, as decisions regarding various parameters are required. Furthermore, the spatial accuracy of this technique needs to be verified, as it has not been widely applied to hyperspectral imagery. The proposed technique resulted in an average reduction of spatial errors by 91.9%, compared to the case where the image registration technique was not applied, and by 78.7% compared to template matching.


Sign in / Sign up

Export Citation Format

Share Document