• Title/Summary/Keyword: Early detection algorithm

Search Result 224, Processing Time 0.043 seconds

Comparison of Atmospheric River Detection Algorithms in East Asia (동아시아 대기의 강 탐지 알고리즘 비교)

  • Gyuri Kim;Seung-Yoon Back;Yeeun Kwon;Seok-Woo Son
    • Atmosphere
    • /
    • v.33 no.4
    • /
    • pp.399-411
    • /
    • 2023
  • This study compares the three detection algorithms of East Asian summer atmospheric rivers (ARs). The algorithms developed by Guan and Waliser (GW15), Park et al. (P21), and Tian et al. (T23) are particularly compared in terms of the AR frequency, the number of AR events, and the AR duration for the period of 2016-2020. All three algorithms show similar spatio-temporal distributions of AR frequency, centered along the edge of the North Pacific high. The maximum AR frequency gradually shifts northward in early summer as the edge of the North Pacific High expands, and retreats in late summer. However, the detailed pattern and the maximum value differ among the algorithms. When the AR frequency is decomposed into the number of AR events and the AR duration, the AR frequencies detected by GW15 and P21 are equally explained by both factors. However, the number of AR events primarily determine the AR frequency in T23. This difference occurs as T23 utilizes the machine learning algorithm applied to moisture field while GW15 and P21 apply the threshold value to moisture transport field. When evaluating AR-related precipitation, the ARs detected by P21 show the closest relationship with total precipitation in East Asia by up to 60%. These results indicate that AR detection in the East Asian summer is sensitive to the choice of the detection algorithm and can be optimized for the target region.

Studies of Automatic Dental Cavity Detection System as an Auxiliary Tool for Diagnosis of Dental Caries in Digital X-ray Image (디지털 X-선 영상을 통한 치아우식증 진단 보조 시스템으로써 치아 와동 자동 검출 프로그램 연구)

  • Huh, Jangyong;Nam, Haewon;Kim, Juhae;Park, Jiman;Shin, Sukyoung;Lee, Rena
    • Progress in Medical Physics
    • /
    • v.26 no.1
    • /
    • pp.52-58
    • /
    • 2015
  • The automated dental cavity detection program for a new concept intra-oral dental x-ray imaging device, an auxiliary diagnosis system, which is able to assist a dentist to identify dental caries in an early stage and to make an accurate diagnosis, was to be developed. The primary theory of the automatic dental cavity detection program is divided into two algorithms; one is an image segmentation skill to discriminate between a dental cavity and a normal tooth and the other is a computational method to analyze feature of an tooth image and take an advantage of it for detection of dental cavities. In the present study, it is, first, evaluated how accurately the DRLSE (Direct Regularized Level Set Evolution) method extracts demarcation surrounding the dental cavity. In order to evaluate the ability of the developed algorithm to automatically detect dental cavities, 7 tooth phantoms from incisor to molar were fabricated which contained a various form of cavities. Then, dental cavities in the tooth phantom images were analyzed with the developed algorithm. Except for two cavities whose contours were identified partially, the contours of 12 cavities were correctly discriminated by the automated dental caries detection program, which, consequently, proved the practical feasibility of the automatic dental lesion detection algorithm. However, an efficient and enhanced algorithm is required for its application to the actual dental diagnosis since shapes or conditions of the dental caries are different between individuals and complicated. In the future, the automatic dental cavity detection system will be improved adding pattern recognition or machine learning based algorithm which can deal with information of tooth status.

A Dissimilarity with Dice-Jaro-Winkler Test Case Prioritization Approach for Model-Based Testing in Software Product Line

  • Sulaiman, R. Aduni;Jawawi, Dayang N.A.;Halim, Shahliza Abdul
    • KSII Transactions on Internet and Information Systems (TIIS)
    • /
    • v.15 no.3
    • /
    • pp.932-951
    • /
    • 2021
  • The effectiveness of testing in Model-based Testing (MBT) for Software Product Line (SPL) can be achieved by considering fault detection in test case. The lack of fault consideration caused test case in test suite to be listed randomly. Test Case Prioritization (TCP) is one of regression techniques that is adaptively capable to detect faults as early as possible by reordering test cases based on fault detection rate. However, there is a lack of studies that measured faults in MBT for SPL. This paper proposes a Test Case Prioritization (TCP) approach based on dissimilarity and string based distance called Last Minimal for Local Maximal Distance (LM-LMD) with Dice-Jaro-Winkler Dissimilarity. LM-LMD with Dice-Jaro-Winkler Dissimilarity adopts Local Maximum Distance as the prioritization algorithm and Dice-Jaro-Winkler similarity measure to evaluate distance among test cases. This work is based on the test case generated from statechart in Software Product Line (SPL) domain context. Our results are promising as LM-LMD with Dice-Jaro-Winkler Dissimilarity outperformed the original Local Maximum Distance, Global Maximum Distance and Enhanced All-yes Configuration algorithm in terms of Average Fault Detection Rate (APFD) and average prioritization time.

A Study on Performance Improvement of Adaptive AQM Using the Variation of Queue Length (큐 변화량을 이용한 적응식 AQM 성능 향상에 관한 연구)

  • Kim, Jong-Hwa;Lee, Ki-Young
    • Proceedings of the IEEK Conference
    • /
    • 2005.11a
    • /
    • pp.159-162
    • /
    • 2005
  • Random Early Detection (RED), one of the most well-known Active Queue Management (AQM), has been designed to substitute Tail Drop and is nowadays widely implemented in commercially available routers. RED algorithm provides high throughput and low delay as well as a solution of global synchronization. However RED is sensitive to parameters setting, so the performance of RED, significantly depends on the fixed parameters. To solve this problem, the Adaptive RED (ARED) algorithm is suggested by S. Floyd. But, ARED also uses fixed parameters like target-queue length; it is hard to respond to bursty traffic actively. In this paper, we proposed AQM algorithm based on the variation of current queue length in order to improve adaptability about burst traffic. We measured performance of proposed algorithm through a throughput, marking-drop rate and bias phenomenon. In experimentation, we raised a packet throughput as reduced packet drop rate, and we confirmed to reduce a bias phenomenon about bursty traffic.

  • PDF

A Fuzzy Logic Buffer Management Algorithm (IP over ATM 네트워크에서 퍼지 버퍼 관리 알고리즘)

  • Kim Kwan-Woong;Bae Sung-Hwan
    • The KIPS Transactions:PartC
    • /
    • v.12C no.2 s.98
    • /
    • pp.229-234
    • /
    • 2005
  • We propose a fuzzy logic-based buffer management algorithm to improve internet traffic over ATM-GFR service. The proposed algorithm employs the strategies of early congestion detection and selective packet discard to achieve its design goals. A key feature of proposed algorithm is its ability to accept or drop a new incoming packet dynamically based on buffer condition and load rate of VCs. This is achieved by using fuzzy logic controller for the production of a drop factor. Simulation results show that proposed scheme significantly has improved fairness and TCP throughput compared with previous schemes.

QoS Adaptive Flow based Active Queue Management Algorithm and Performance Analysis (QoS 적응형 플로우 기반 Active Queue Management 알고리즘 및 성능분석)

  • Kang, Hyun-Myoung;Choi, Hoan-Suk;Rhee, Woo-Seop
    • The Journal of the Korea Contents Association
    • /
    • v.10 no.3
    • /
    • pp.80-91
    • /
    • 2010
  • Due to the convergence of broadcasting and communications, IPTV services are spotlighted as the that next-generation multimedia services. IPTV services should have functionality such as unlimited channel capacity, extension of media, QoS awareness and are required increasing traffic and quality control technology to adapt the attributes of IPTV service. Consequently, flow based quality control techniques are needed. Therefore, many studies for providing Internet QoS are performed at IETF (Internet Engineering Task Force). As the buffer management mechanism among IP QoS methods, active queue management method such as RED(Random Early Detection) and modified RED algorithms have proposed. However, these algorithms have difficulties to satisfy the requirements of various Internet user QoS. Therefore, in this paper we propose the Flow based AQM(Active Queue Management) algorithm for the multimedia services that request various QoS requirements. The proposed algorithm can converge the packet loss ratio to the target packet loss ratio of required QoS requirements. And we present a performance evaluation by the simulations using the ns-2.

Brain MRI Semi-Automatic Segmentation Algorithm for Medical Image Contents (의료영상 콘텐츠의 뇌 MR영상 반자동 영역 분할 알고리즘)

  • Kim Sin-Hong
    • The Journal of the Korea Contents Association
    • /
    • v.5 no.3
    • /
    • pp.45-51
    • /
    • 2005
  • This paper emphasizes on the accomplishment of compensated proton density image and T2 weighted image taken from the shrinkage surface of the Brain. From the images, the Brain's surface shrinkage in the normal image and the surface shrinkage in the abnormal image can be observed. After the separation of white matter, gray matter, and CSF, this algorithm calculates the volume of each of them automatically. Results are subdivided into particular ages and saved in the database to be analyzed and to be processed statistically. Therefore, by using this algorithm the normal and abnormal stages can be detected in the early stages to diagnose. This result easily discernment Alzheimer patient and is useful for Alzheimer diagnostic and early detection.

  • PDF

A hybrid structural health monitoring technique for detection of subtle structural damage

  • Krishansamy, Lakshmi;Arumulla, Rama Mohan Rao
    • Smart Structures and Systems
    • /
    • v.22 no.5
    • /
    • pp.587-609
    • /
    • 2018
  • There is greater significance in identifying the incipient damages in structures at the time of their initiation as timely rectification of these minor incipient cracks can save huge maintenance cost. However, the change in the global dynamic characteristics of a structure due to these subtle damages are insignificant enough to detect using the majority of the current damage diagnostic techniques. Keeping this in view, we propose a hybrid damage diagnostic technique for detection of minor incipient damages in the structures. In the proposed automated hybrid algorithm, the raw dynamic signatures obtained from the structure are decomposed to uni-modal signals and the dynamic signature are reconstructed by identifying and combining only the uni-modal signals altered by the minor incipient damage. We use these reconstructed signals for damage diagnostics using ARMAX model. Numerical simulation studies are carried out to investigate and evaluate the proposed hybrid damage diagnostic algorithm and their capability in identifying minor/incipient damage with noisy measurements. Finally, experimental studies on a beam are also presented to compliment the numerical simulations in order to demonstrate the practical application of the proposed algorithm.

Microcalcification Extraction by Wavelet Transform and Automatic Thresholding (웨이브렛 변환과 자동적인 임계치 설정에 의한 미세 석회화 검출)

  • Won, Chul-Ho;Seo, Yong-Su;Cho, Jin-Ho
    • Journal of Korea Multimedia Society
    • /
    • v.8 no.4
    • /
    • pp.482-491
    • /
    • 2005
  • In this paper, we proposed the microcalcification detection algorithm which is based on wavelet transform and automatic thresholding method in the X-ray mammographic images. Digital X-ray imaging system is essential equipment in the field diagnosis and is widely used in the various fields such as chest, fracture of a bone, and dental correction. Especially, digital X-ray mammographic imaging is known as the most important method to diagnose the breast cancer, many researches to develop the imaging system are processing in country. In this paper, we proposed a microcalcifications detection algorithm necessary in the early phase of breast cancer diagnosis and showed that a algorithm could effectively detect microcalfication and could aid diagnosis-radiologist.

  • PDF

A study about diagnosis of PD signal using by Fuzzy algorithm (퍼지 알고리즘을 이용한 부분방전 신호의 진단에 관한 연구)

  • Kim Jinsu;Park Jaewan;Park Keon-Jun;Oh Sung-Kwun;Kim Yong K.
    • Proceedings of the Korean Institute of Intelligent Systems Conference
    • /
    • 2005.11a
    • /
    • pp.440-443
    • /
    • 2005
  • In this paper, we introduce about a new class to analysis of partial discharge signal based on Fuzzy model. We can early diagnose life of power cable through detection of partial discharge signal. However, partial discharge signal detector is difficult because of partial discharge signal is very non-linear. Also, it is very difficult work that separate partial discharge signal from noise. We constructed partial discharge accumulation detection system that use Labview for detection of non-linear partial discharge signal. And analyzed partial discharge signal that is detected by Labview system utilizing Fuzzy model.

  • PDF