• Title/Summary/Keyword: 선별 알고리즘

Search Result 292, Processing Time 0.027 seconds

Machine Vision Applications in Automated Scrap-separating Research (머신비젼 시스템을 이용(利用)한 스크랩 자동선별(自動選別) 연구(硏究))

  • Kim, Chan-Wook;Kim, Hang-Goo
    • Resources Recycling
    • /
    • v.15 no.6 s.74
    • /
    • pp.3-9
    • /
    • 2006
  • In this study, a machine vision system using a color recognition method has been designed and developed to automatically sort out specified materials from a mixture, especially Cu and other non-ferrous metal scraps from a mixture of iron scraps. The system consists of a CCD camera, light sources, a frame grabber, conveying devices and an air-nozzle ejector, and is program-controlled by a image processing algorithms. The ejectors designed to be operated by an I/O interface communication with a hardware controller. In the functional tests of the system, its efficiency in the separation of Cu scraps from its mixture with Fe ones reaches to 90% or more at a conveying speed of 15m/min, and thus the system is proven to be excellent in terms of the separating efficiency. Therefore, it is expected that the system can be commercialized in the industry of shredder makers if an automated sorting system of high speed is realized.

A study on the Computational Efficiency Improvement for the Conjunction Screening Algorithm (접근물체 선별 알고리즘 계산 효율성 향상 연구)

  • Kim, Hyoung-Jin;Kim, Hae-Dong;Seong, Jae-Dong
    • Journal of the Korean Society for Aeronautical & Space Sciences
    • /
    • v.40 no.9
    • /
    • pp.818-826
    • /
    • 2012
  • In this paper, the improvement methods of the computational efficiency of the conjunction screening algorithm, which calculates the closest distance between primary satellite and space objects are presented. First method is to use GPU(Graphics Processing Unit) that has high computing power and handles quickly large amounts of data. Second method is to use Apogee/Perigee filter which excludes non-threatening objects that have low probability of collision and/or minimum distance rather than that of thresh hold. Third method is to combine first method with second method. As a result, the computational efficiency has been improved 34 times and 3 times for the first method only and second method only, respectively. On the contrary, the computational efficiency has been dramatically improved 163 times when two kinds of methods are combined.

Recursive Algorithm for Post Processing in Channel Estimation (채널 추정에서 포스트 프로세싱을 위한 순환 알고리즘)

  • Park, Jungjun;Lee, Jinyong;Lim, Taemin;Kim, Younglok
    • Proceedings of the Korean Society of Broadcast Engineers Conference
    • /
    • 2010.11a
    • /
    • pp.171-174
    • /
    • 2010
  • 무선 통신 환경에서 간섭과 잡음으로 인한 채널 추정 오류는 데이터 검출을 위한 등화 성능을 현저하게 저하시킨다. 포스트 프로세싱은 채널 추정 이후에 이러한 추정 오류를 줄이기 위한 작업이며, 여기서는 소수의 채널 계수만이 무선 채널의 다중 경로에 의한 신호 성분을 갖는 무선 채널의 특성을 이용하여 신호 성분을 포함하지 않은 계수를 선별하고 이를 제거함으로써 채널 추정 오류를 줄이는 방법을 위한 순환 알고리즘을 제안한다. 기존 알고리즘은 잡음 분산을 기준으로 문턱값을 결정하고, 그 문턱 값보다 작은 계수는 신호성분을 포함하지 않는다고 간주하여 이를 제거하였다. 제안된 순환 알고리즘은 잡음 분산의 추정치를 반복이 진행됨에 따라 갱신하여 이를 기준으로 구한 문턱값을 이용한 포스트 프로세싱을 반복함으로써 채널 추정 성능을 개선시킨다. 제안된 방법은 기존의 방법과 유사한 복잡도를 갖는 반복 횟수를 적용하는 경우에 월등히 성능이 개선되며, 특히 반복 횟수를 조절함으로써 처리 시간과 채널 추정 성능을 최적화할 수 있는 유연성을 갖고 있다.

  • PDF

User Popularity based Cache Replacement Algorithm for Multimedia Streaming in Proxy Server (멀티미디어 스트리밍을 위한 프록시 서버에서의 사용자 선호도 기반 캐쉬 교환 알고리즘)

  • 이준표;박성한
    • Proceedings of the Korean Information Science Society Conference
    • /
    • 2004.10c
    • /
    • pp.412-414
    • /
    • 2004
  • 대용량의 멀티미디어 데이터들을 다수의 시용자가 동시에 요구할 경우 접속이 끊기거나 데이터의 손실과 같은 접속 성능이 현저하게 저하되는 문제가 발생할 수 있다. 이는 대부분의 사용자들의 요청을 원거리의 Central Server가 단독으로 처리하기 때문에 발생하는 문제이다. 띠라서 Central Sever의 Load 감소와 초기 지연시간 및 비디오 패킷의 손실의 문제점을 해결하기 위해 프록시 서버를 사용자의 근거리에 위치시키는 방법을 이용한다. 대용랑의 멀티미디어 데이터들을 복잡한 인터넷의 중간경로를 거치지 않고 다수의 사용자들에게 직접 전달함으로써 데이터의 손실을 방지함과 동시에 보다 안정적이고 빠른 속도로 제공하는 것이 가능하다. 특징적으로 프록시 서버는 Central Server에 비해 비교적 제한된 용랑을 가지고 있다. 따라서 본 논문에서는 사용자의 선호도를 기반으로 하여 앞으로 요구학 것이라고 예측되는 비디오 데이터들만을 선별적으로 저장하도록 하는 알고리즘을 제안한다. 시뮬레이션을 통해 제안하는 캐쉬 교환 알고리즘을 기존의 알고리즘과 비교, 관찰한 결과 상대적으로 높은 Hit rate가 나타남을 확인하였다.

  • PDF

Real-time Battery Cell Screening Algorithm for Maximum Output Current Estimation (최대 출력 전류 산출을 위한 실시간 셀 스크리닝 알고리즘)

  • Han, Hae-Chan;Noh, Tae-Won;Lee, Jaehyung;Ahn, Jung-Hoon;Lee, Byoung Kuk
    • Proceedings of the KIPE Conference
    • /
    • 2018.11a
    • /
    • pp.33-35
    • /
    • 2018
  • 본 논문에서는 전기자동차에 탑재된 배터리의 최대 출력 전류 산출을 위한 실시간 셀 스크리닝 알고리즘을 제안한다. 알고리즘을 통하여 배터리 팩을 구성하는 셀들 중 필수적으로 관리해야 할 셀을 선별하고 이를 최대 출력 전류 추정에 사용함으로써 안전성을 확보함과 동시에 연산량을 줄여 BMS의 부담을 완화하고 관리의 효율을 증대한다. 제안된 알고리즘은 시뮬레이션을 기반으로 유효성을 검증한다.

  • PDF

A Diagnostic Algorithm after Newborn Screening for 21-hydroxylase Deficiency (선천성 부신 과형성증(21-hydroxylase 결핍)의 신생아 선별 검사 후 진단 알고리즘)

  • Cho, Sung Yoon;Ko, Jung Min;Lee, Kyung-A
    • Journal of The Korean Society of Inherited Metabolic disease
    • /
    • v.16 no.2
    • /
    • pp.70-78
    • /
    • 2016
  • 21-hydroxylase deficiency (21-OHD), most common form of congenial adrenal hyperplasia, is categorized into classical forms, including the salt-wasting (SW) and the simple virilizing (SV) types, and nonclassical (NC) forms based on the severity of the disease. Newborn screening for 21-OHD has been performed in Korea since 2006. $17{\alpha}$-hydroxyprogesterone (17-OHP) is a marker for 21-OHD and is measured using a radioimmunoassay or a fluoroimmunoassay. Premature and low birth weight infants are likely to give false positive 17-OHP findings, therefore, cutoff values for these infants should be determined based on gestational weeks or birth weight. ACTH simulation test is helpful when the 17-OHP shows equivocal increase, and it is gold standard for diagnosis of NC type. Recently, liquid chromatography linked with tandem mass spectrometry was developed for rapid, highly specific, and sensitive analysis of multiple analytes. Molecular analysis of CYP21A2 is useful for confirming diagnosis of mild SV or NC type, predicting prognoses, and genetic counseling. In order to make newborn screening for 21-OHD more efficient, early detection of boy with SW type, early determination of girl with ambiguous genitalia, detection of NC type, and overcoming of false positive in premature and low birth weight infants should be considered. Above all, early treatment should be started when the patient is suspected as having 21- OHD clinically before confirming the diagnosis to prevent adrenal crisis. Here, author reviewed recent articles of guideline and proposed guideline for 21-OHD.

  • PDF

Design of Omok AI using Genetic Algorithm and Game Trees and Their Parallel Processing on the GPU (유전 알고리즘과 게임 트리를 병합한 오목 인공지능 설계 및 GPU 기반 병렬 처리 기법)

  • Ahn, Il-Jun;Park, In-Kyu
    • Journal of KIISE:Computer Systems and Theory
    • /
    • v.37 no.2
    • /
    • pp.66-75
    • /
    • 2010
  • This paper proposes an efficient method for design and implementation of the artificial intelligence (AI) of 'omok' game on the GPU. The proposed AI is designed on a cooperative structure using min-max game tree and genetic algorithm. Since the evaluation function needs intensive computation but is independently performed on a lot of candidates in the solution space, it is computed on the GPU in a massive parallel way. The implementation on NVIDIA CUDA and the experimental results show that it outperforms significantly over the CPU, in which parallel game tree and genetic algorithm on the GPU runs more than 400 times and 300 times faster than on the CPU. In the proposed cooperative AI, selective search using genetic algorithm is performed subsequently after the full search using game tree to search the solution space more efficiently as well as to avoid the thread overflow. Experimental results show that the proposed algorithm enhances the AI significantly and makes it run within the time limit given by the game's rule.

A Diagnostic Algorithm of Newborn Screening for Galactosemia (갈락토스혈증의 신생아 선별검사 후 진단 알고리즘)

  • Sohn, Young Bae
    • Journal of The Korean Society of Inherited Metabolic disease
    • /
    • v.15 no.3
    • /
    • pp.101-109
    • /
    • 2015
  • Classic galactosemia (OMIM #230400) is an autosomal recessive inherited metaboic disorder caused by a deficiency of the galactose-1-phosphate uridyltransferase (GALT, EC2.7.7.12) due to mutations in the GALT gene. If untreated, classic galactosemia is a potentially lethal disease presenting with poor feeding, vomiting, jaundice, liver failure, increased bleeding tendency, and septicemia leading to death within a few days after birth. Since 2006, expansion of newborn screening has been enabled the early diagnosis and early intervention of classic galactosemia in Korea. However, newborn screening, followup testing for confirmatory diagnosis and intervention for galactosemia continue to present challenges. In Korea, the prevalence of the classic galactosemia is considered relatively low compared to that of western countries. And the genotype is also clearly different from those of other population. Therefore, our own guideline for confirmatory diagnosis and intervention is needed. Here, the diagnostic algorithm for galactosemia after positive newborn screening result in Korea has been proposed. Considering the low prevalence and different mutation spectrum in Koreans, the early mutation analysis of GALT gene could be a useful tool for the accurate diagnosis and making any treatment decision.

Luminance Compensation using Feature Points and Histogram for VR Video Sequence (특징점과 히스토그램을 이용한 360 VR 영상용 밝기 보상 기법)

  • Lee, Geon-Won;Han, Jong-Ki
    • Journal of Broadcast Engineering
    • /
    • v.22 no.6
    • /
    • pp.808-816
    • /
    • 2017
  • 360 VR video systems has become important to provide immersive effect for viewers. The system consists of stitching, projection, compression, inverse projection, viewport extraction. In this paper, an efficient luminance compensation technique for 360 VR video sequences, where feature extraction and histogram equalization algorithms are utilized. The proposed luminance compensation algorithm enhance the performance of stitching in 360 VR system. The simulation results showed that the proposed technique is useful to increase the quality of the displayed image.

Improvement of Face Recognition Speed Using Pose Estimation (얼굴의 자세추정을 이용한 얼굴인식 속도 향상)

  • Choi, Sun-Hyung;Cho, Seong-Won;Chung, Sun-Tae
    • Journal of the Korean Institute of Intelligent Systems
    • /
    • v.20 no.5
    • /
    • pp.677-682
    • /
    • 2010
  • This paper addresses a method of estimating roughly the human pose by comparing Haar-wavelet value which is learned in face detection technology using AdaBoost algorithm. We also presents its application to face recognition. The learned weak classifier is used to a Haar-wavelet robust to each pose's feature by comparing the coefficients during the process of face detection. The Mahalanobis distance is used to measure the matching degree in Haar-wavelet selection. When a facial image is detected using the selected Haar-wavelet, the pose is estimated. The proposed pose estimation can be used to improve face recognition speed. Experiments are conducted to evaluate the performance of the proposed method for pose estimation.