• The Transactions of the Korea Information Processing Society
• /
• v.4 no.11
• /
• pp.2690-2700
• /
• 1997

This paper presents parallel sorting algorithm, SHARED-MEMORY-BS and REDUCED-BS, which are implemented on shared-memory parallel computers. These algorithm sort N keys in $O(log^2N)$ time. REDUCED-BS users a parity strategy which gives an idea for the efficient usage of the local memory associated with each processor. By taking advantage of the local memory associated with each processor, the communication of REDUCED-BS is decreased by approximately half that of SHARED-MEMORY-BS. On the basis of alleviating the communication, the algorithm REDUCED-BS results in a significant improvement of performance.

• Journal of Magnetics
• /
• v.21 no.4
• /
• pp.660-665
• /
• 2016

The electromagnetic apparatus plays an important role in high power electrical systems. It is of great importance to provide an effective approach for the optimization of the high power electromagnetic apparatus. However, premature convergence and few Pareto solution set of the optimization for electromagnetic apparatus always happen. This paper proposed a modified multi-objective particle swarm optimization algorithm based on the niche sorting strategy. Applying to the modified algorithm, this paper guarantee the better Pareto optimal front with an enhanced distribution. Aiming at shortcomings in the closing bounce and slow breaking velocity of electromagnetic apparatus, the multi-objective optimization model was established on the basis of the traditional optimization. Besides, by means of the improved multi-objective particle swarm optimization algorithm, this paper processed the model and obtained a series of optimized parameters (decision variables). Compared with other different classical algorithms, the modified algorithm has a satisfactory performance in the multi-objective optimization problems in the electromagnetic apparatus.

• Journal of the Korean Society of Industry Convergence
• /
• v.24 no.5
• /
• pp.555-562
• /
• 2021

In this paper, we propose a sorting method for extracting accurate license plate information, which is currently used in Korea, after detecting objects using YOLO. We propose sorting methods for the five types of vehicle license plates managed by the Ministry of Land, Infrastructure and Transport by classifying the plates with the number of lines, Korean characters, and numbers. The results of experiments with 5 license plates show that the proposed algorithm identifies all license plate types and information by focusing on the object with high reliability score in the result label file presented by YOLO and deleting unnecessary object information. The proposed method will be applicable to all systems that recognize license plates.

• BioChip Journal
• /
• v.12 no.4
• /
• pp.257-267
• /
• 2018

Inertial microfluidics has attracted significant attention in recent years due to its superior benefits of high throughput, precise control, simplicity, and low cost. Many inertial microfluidic applications have been demonstrated for physiological sample processing, clinical diagnostics, and environmental monitoring and cleanup. In this review, we discuss the fundamental mechanisms and principles of inertial migration and Dean flow, which are the basis of inertial microfluidics, and provide basic scaling laws for designing the inertial microfluidic devices. This will allow end-users with diverse backgrounds to more easily take advantage of the inertial microfluidic technologies in a wide range of applications. A variety of recent applications are also classified according to the structure of the microchannel: straight channels and curved channels. Finally, several future perspectives of employing fluid inertia in microfluidic-based cell sorting are discussed. Inertial microfluidics is still expected to be promising in the near future with more novel designs using various shapes of cross section, sheath flows with different viscosities, or technologies that target micron and submicron bioparticles.

• Journal of IKEEE
• /
• v.23 no.3
• /
• pp.978-983
• /
• 2019

Under the influence of Autonomous Driving and AI, it is important to accurately recognize and judge objects through cameras. In particular, since a method of recognizing an object using a camera can obtain a large amount of information visually compared to other methods, many image signal processing methods have been studied to extract an accurate image. In addition, a lot of research is being carried out to implementation about hardware. In this work, we compare the principles and characteristics of the sorting algorithms that are frequently used in image signal processing and summarize the performance evaluation. Based on this, we define an efficient algorithm when implemented in hardware among efficient sorting algorithms.

• Journal of Distribution Science
• /
• v.21 no.8
• /
• pp.35-45
• /
• 2023

Purpose: This paper (1) identifies the factors that affect people's changing habits towards waste sorting, (2) evaluates the benefits of waste sorting to the environment and (3) designs communication strategies to change people's behavior and habits in sorting plastic waste in Ho Chi Mnh City, Vietnam. Research design, data and methodology: Using the data from 309 people that are living in Ho Chi Minh City and Structural Equation Modeling (SEM), to evaluate variables and test the hypotheses. Results: Research results show that attitudes, subjective standards, behavioral control, and facilities affect people's intention to classify plastic waste. We find that environmental concerns greatly influence people's attitudes. In contrast, environmental concerns have a relatively weaker effect on people's degree of behavioral control. Conclusion: Environmental protection is a matter of concern in the world. In Vietnam, this issue has been institutionalized into law to create a basis for improving the effectiveness of environmental protection activities. This article has some limitations. Firstly, sample is limited to HCMC residents; the study results are not representative of the entire population of Vietnam. This paper is based on cross-sectional data, which is not the best way to establish a causal relationship between the intention to sort plastic waste and its drivers.

• Microbiology and Biotechnology Letters
• /
• v.39 no.4
• /
• pp.364-373
• /
• 2011

Human embryonic stem cells have been highlighted as a valuable cellular source in the regenerative medicine field, due to their pluripotency. However, there is the challenge of the establishment of specific functional cell type forms of undifferentiated human embryonic stem cells (hESC). To establish and purify functional cell types from hESCs, we differentiated undifferentiated hESCs into vascular lineage cells and sorted the specific cell population from the whole cell population, depending on their cell volume, and compared them with the non-sorted cell population. We observed that about 10% of the PECAM positive population existed in the VEGF induced differentiating human embryoid body (hEB), and differentiated hEBs were made into single cells for cell transplantation. After making single cells, we performed cell sorting using a fluorescence-activated cell sorter (FACs), according to their cell volume on the basis of FSC region gating, and compared their therapeutic capacity with the non-sorted cell population through cell transplantation into hindlimb ischemic disease model mice. 4 Weeks after cell transplantation, the recovery rate of blood perfusion reached 54% and 17% in the FSC regions of sorted cells- and non-sorted cells, respectively. This result suggests that derivation of a functional cell population from hESCs can be performed through cell sorting on the basis of cell volume after preliminary differentiation induction. This approach may then greatly contribute to overcoming the limitations of marker sorting.

• Journal of the Korea Academia-Industrial cooperation Society
• /
• v.21 no.2
• /
• pp.1-7
• /
• 2020

In modern society, as technology has advanced and human life area has expanded, there has been an increasing demand for high-quality voice and video communications services without restrictions on time and place. In response to this demand, satellite communications systems that provide a wide range of communications and that offer multiple access are evolving day by day. In satellite communications systems such as Digital Video Broadcasting - Return Channel Via Satellite (DVB-RCS) and Warfighter Information Network-Tactical (WIN-T), the multi-frequency time division multiple access (MF-TDMA) demand assigned multiple access (DAMA) scheme is used for efficient resource allocation. In this scheme, since the satellite terminals periodically request resources from the network controller, and the network controller dynamically allocates resources, it is necessary to arrange resource allocation information from time to time. Shortening of the alignment time is a more important factor in a satellite communications system in which a long transmission delay occurs due to long-distance transmission and reception. In this paper, we propose a sorting algorithm variable-selection scheme that shortens the sorting time by cross-selecting the sorting algorithm based on a threshold value, while setting the number of frames in the MF-TDMA DAMA satellite communications system as the threshold value.

• Journal of the Korea Academia-Industrial cooperation Society
• /
• v.21 no.10
• /
• pp.354-360
• /
• 2020

This study examined the factors for sorting miscellaneous cereal crops using a rice-sorting device by analyzing the physical characteristics according to the moisture content. The initial moisture contents of miscellaneous cereal were 16.3, 19.8, and 16.5%, respectively. The samples were used in the experiment after drying to five levels. The width, length, and area of the samples increased with increasing moisture content except for the roundness, and all the prediction models were developed with a first-order linear equation. The bulk density of Italian millet and sorghum increased with increasing moisture content, whereas the bulk density of common millet was unaffected by the change in moisture content. The terminal velocity of the samples increased with increasing moisture content, and a first-order linear equation was used to develop the prediction models. The measured physical properties of the miscellaneous cereal crops based on the changes in the moisture content could be expressed using a first-order experimental model equation. Therefore, the rice-sorting device could be applied to the terminal velocity, but the other device applying the geometrical characteristics and bulk density was required to change the design of the process depending on the type of grain.

• Agricultural and Biosystems Engineering
• /
• v.4 no.1
• /
• pp.8-15
• /
• 2003

In Korea, quality evaluation of dried oak mushrooms are done first by classifying them into more than 10 different categories based on the state of opening of the cap, surface pattern, and colors. And mushrooms of each category are further classified into 3 or 4 groups based on its shape and size, resulting into total 30 to 40 different grades. Quality evaluation and sorting based on the external visual features are usually done manually. Since visual features of mushroom affecting quality grades are distributed over the entire surface of the mushroom, both front (cap) and back (stem and gill) surfaces should be inspected thoroughly. In fact, it is almost impossible for human to inspect every mushroom, especially when they are fed continuously via conveyor. In this paper, considering real time on-line system implementation, image processing algorithms utilizing artificial neural network have been developed for the quality grading of a mushroom. The neural network based image processing utilized the raw gray value image of fed mushrooms captured by the camera without any complex image processing such as feature enhancement and extraction to identify the feeding state and to grade the quality of a mushroom. Developed algorithms were implemented to the prototype on-line grading and sorting system. The prototype was developed to simplify the system requirement and the overall mechanism. The system was composed of automatic devices for mushroom feeding and handling, a set of computer vision system with lighting chamber, one chip microprocessor based controller, and pneumatic actuators. The proposed grading scheme was tested using the prototype. Network training for the feeding state recognition and grading was done using static images. 200 samples (20 grade levels and 10 per each grade) were used for training. 300 samples (20 grade levels and 15 per each grade) were used to validate the trained network. By changing orientation of each sample, 600 data sets were made for the test and the trained network showed around 91 % of the grading accuracy. Though image processing itself required approximately less than 0.3 second depending on a mushroom, because of the actuating device and control response, average 0.6 to 0.7 second was required for grading and sorting of a mushroom resulting into the processing capability of 5,000/hr to 6,000/hr.