• Title/Summary/Keyword: and Sorting algorithms

Search Result 97, Processing Time 0.024 seconds

Application of Tetrode Technology for Analysis of Changes in Neural Excitability of Medial Vestibular Nucleus by Acute Arterial Hypotension (급성저혈압에 의한 내측전정신경핵 신경세포의 흥분성 변화를 분석하기 위한 테트로드 기법의 적용)

  • Kim, Young;Koo, Ho;Park, Byung Rim;Moon, Se Jin;Yang, Seung-Bum;Kim, Min Sun
    • Research in Vestibular Science
    • /
    • v.17 no.4
    • /
    • pp.142-151
    • /
    • 2018
  • Objectives: Excitability o medial vestibular nucleus (MVN) in the brainstem can be affected by changes in the arterial blood pressure. Several animal studies have demonstrated that acute hypotension results in the alteration of multiunit activities and expression of cFos protein in the MVN. In the field of extracellular electrophysiological recording, tetrode technology and spike sorting algorithms can easily identify single unit activity from multiunit activities in the brain. However, detailed properties of electrophysiological changes in single unit of the MVN during acute hypotension have been unknown. Methods: Therefore, we applied tetrode techniques and electrophysiological characterization methods to know the effect of acute hypotension on single unit activities of the MVN of rats. Results: Two or 3 types of unit could be classified according to the morphology of spikes and firing properties of neurons. Acute hypotension elicited 4 types of changes in spontaneous firing of single unit in the MVN. Most of these neurons showed excitatory responses for about within 1 minute after the induction of acute hypotension and then returned to the baseline activity 10 minutes after the injection of sodium nitroprusside. There was also gradual increase in spontaneous firing in some units. In contrast small proportion of units showed rapid reduction of firing rate just after acute hypotension. Conclusions: Therefore, application of tetrode technology and spike sorting algorithms is another method for the monitoring of electrical activity of vestibular nuclear during acute hypotension.

Optimization Design for Dynamic Characters of Electromagnetic Apparatus Based on Niche Sorting Multi-objective Particle Swarm Algorithm

  • Xu, Le;You, Jiaxin;Yu, Haidan;Liang, Huimin
    • 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.

A Study on Vehicle License Plates and Character Sorting Algorithms in YOLOv5 (YOLOv5에서 자동차 번호판 및 문자 정렬 알고리즘에 관한 연구)

  • Jang, Mun-Seok;Ha, Sang-Hyun;Jeong, Seok-Chan
    • 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.

On-Line Sorting of Cut Roses by Color Image Processing (영상처리에 의한 장미 선별)

  • 배영환;구현모
    • Journal of Biosystems Engineering
    • /
    • v.24 no.1
    • /
    • pp.67-74
    • /
    • 1999
  • A prototype cut-flower sorter was developed and tested for its performance with five varieties of roses. Support plates driven by a chain mechanism transported the roses into an image inspection chamber. Color image processing algorithms were developed to evaluate the length, thickness, and straightness of stem and color, height, and maturity of bud. The average absolute errors of the system for the measurements of stem length, stem thickness, and height of bud were 19.7 mm, 0.5 mm, and 3.8 mm, respectively. The results of classification by the sorter were compared with those of a human inspector for straightness of stem and maturity of bud. The classification error for the straightness of stem was 8.6%, when both direct image and reflected image by a mirror were analyzed. The accuracy in classifying the maturity of bud varied among the varieties, the smallest for‘Nobless’(1.5%) and the largest for‘Rote Rose’(13.5%). The time required to process a rose averaged 2.06 seconds, equivalent to the capacity of 1,600 roses per hour.

  • PDF

Analytic Map Algorithms of DDI Chip Test Data (DDI 칩 테스트 데이터 분석용 맵 알고리즘)

  • Hwang Kum-Ju;Cho Tae-Won
    • Journal of the Semiconductor & Display Technology
    • /
    • v.5 no.1 s.14
    • /
    • pp.5-11
    • /
    • 2006
  • One of the most important is to insure that a new circuit design is qualified far release before it is scheduled for manufacturing, test, assembly and delivery. Due to various causes, there happens to be a low yield in the wafer process. Wafer test is a critical process in analyzing the chip characteristics in the EDS(electric die sorting) using analytic tools -wafer map, wafer summary and datalog. In this paper, we propose new analytic map algorithms for DDI chip test data. Using the proposed analytic map algorithms, we expect to improve the yield, quality and analysis time.

  • PDF

Automated scrap-sorting research using a line-scan camera system (라인스캔 카메라 시스템을 이용(利用)한 스크랩 자동선별(自動選別) 연구(硏究))

  • Kim, Chan-Wook;Kim, Hang-Goo
    • Resources Recycling
    • /
    • v.17 no.6
    • /
    • pp.43-49
    • /
    • 2008
  • In this study, a scrap sorting system using a color recognition method has been developed to automatically sort out specified materials from a mixture, and its application as been examined in the separation of Cu and other non-ferrous metal parts from a mixture of iron scraps. The system is composed of three parts; measuring, conveying and ejecting parts. The color of scrap surface is recognized by the measuring part consisting of a line-scan camera, light sources and a frame grabber. The recognition is program-controlled by a image processing algorithms, and thus only the scrap part of designated color is separated by the use of air nozzles. In addition, the light system is designed to meet a high speed of sorting process with a frequency-variable inverter and the air nozzled ejectors are to be operated by an I/O interface communication with a hardware controller. In the functional tests of the system, its efficiency in the recognition of Cu scraps from its mixture with Fe ones reaches to more than 90%, and that in the separation more than 80% at a conveying speed of 25 m/min. Therefore, it is expected that the system can be commercialized in the industry of shredder makers if a high efficiency ejecting system is realized.

Repeated K-means Clustering Algorithm For Radar Sorting (레이더 군집화를 위한 반복 K-means 클러스터링 알고리즘)

  • Dong Hyun ParK;Dong-ho Seo;Jee-hyeon Baek;Won-jin Lee;Dong Eui Chang
    • Journal of the Korea Institute of Military Science and Technology
    • /
    • v.26 no.5
    • /
    • pp.384-391
    • /
    • 2023
  • In modern electronic warfare, a number of radar emitters are in operation, causing radar receivers to receive high-density signal pulses that occur simultaneously. To analyze the radar signals more accurately and identify enemies, the sorting process of high-density radar signals is very important before analysis. Recently, machine learning algorithms, specifically K-means clustering, are the subject of research aimed at improving the accuracy of radar signal sorting. One of the challenges faced by these studies is that the clustering results can vary depending on how the initial points are selected and how many clusters number are set. This paper introduces a repeated K-means clustering algorithm that aims to accurately cluster all data by identifying and addressing false clusters in the radar sorting problem. To verify the performance of the proposed algorithm, experiments are conducted by applying it to simulated signals that are generated by a signal generator.

A Basic Study on Sorting of Black Plastics of Waste Electrical and Electronic Equipment (WEEE) (폐가전의 검정색 플라스틱 재질선별에 관한 기초 연구)

  • Park, Eun Kyu;Jung, Bam Bit;Choi, Woo Zin;Oh, Sung Kwun
    • Resources Recycling
    • /
    • v.26 no.1
    • /
    • pp.69-77
    • /
    • 2017
  • Used small household appliances(small e-waste) consists of a variety of complex materials and components. The small e-waste is mainly composed of plastics and an important potential source of waste plastic. The black plastics, particularly are very difficult to separate by resin type and therefore these are mainly recycled in the form of a mixtures. In the present study, the sorting technologies such as gravity and electro static separation, near-infrared ray(NIR) and IR/Raman optical sorting separation on mixture of black plastics were analyzed and their limitations on sorting process were also investigated. The Laser Induced Breakdown Spectroscopy(LIBS) spectrum of each black plastics was used for identification of black plastics by resin type, and after analyzing the normalization operation, Principal Component Analysis(PCA) was carried out. The spectrum data was optimized through PCA process. In order to improve the identification accuracy and sorting efficiency of black plastics, it is necessary to design a classifier with high efficiency and to improve the performance and reliability of the classifier by applying the field of intelligent algorithms.

Information Block Preprocessing Algorithm(IBPA) for Improving Performances of Sorting Algorithms (정렬 알고리즘의 성능향상을 위한 정보블록 전처리 알고리즘)

  • 송태옥;송기상
    • Proceedings of the Korean Information Science Society Conference
    • /
    • 2000.10a
    • /
    • pp.557-559
    • /
    • 2000
  • 본 논문에서는 기존의 정렬 알고리즘의 성능을 향상시키기 위하여 정보블록 전처리알고리즘(IBPA)이라는 전처리 알고리즘을 제안한다. IBPA는 정렬된 리스트(list)에 있는 데이터에 관한 정보를 생성하고, 생성된 정보를 이용하여 각 데이터를 재배치하며, 실제적인 정렬은 기존의 정렬 알고리즘을 그대로 이용하여 이루어진다. IBPA의 성능을 측정해본 결과, 2백만개의 랜덤데이터를 정렬한 경우, O(N2)의 평균시간복잡도를 갖는 정렬알고리즘의 0.003%, O(NlogN)의 평균시간복잡도를 갖는 정렬알고리즘의 52%, 그리고 O(N)의 평균시간복잡도를 갖는 정렬알고리즘의 89%정도의 비교회수만으로도 정렬할 수 있음을 보여주었다.

  • PDF

A Parallel Finite Element Procedure for Contact-Impact Problems (충돌해석을 위한 병렬유한요소 알고리즘)

  • Har, Jason
    • Proceedings of the KSME Conference
    • /
    • 2003.11a
    • /
    • pp.1286-1290
    • /
    • 2003
  • This paper presents a newly implemented parallel finite element procedure for contact-impact problems. Three sub-algorithms are includes in the proposed parallel contact-impact procedure, such as a parallel Belytschko-Lin-Tsay (BLT) shell element generation, a parallel explicit time integration scheme, and a parallel contact search algorithm based on the master slave slide-line algorithm. The underlying focus of the algorithms is on its effectiveness and efficiency for inclusion in future finite element systems on parallel computers. Throughout this research, a prototype code, named GT-PARADYN, is developed on the IBM SP2, a distributed-memory computer. Some numerical examples are provided to demonstrate the timing results of the procedure, discussing the accuracy and efficiency of the code.

  • PDF