• Title/Summary/Keyword: Detect Algorithm

Search Result 2,770, Processing Time 0.037 seconds

Automatic Detection of Left Ventricular Contour from 2-D Echocardiograms using Fuzzy Hough Transform (퍼지 Hough 변환에 의한 2-D 심초음파도에서의 좌심실 윤곽 자동검출)

  • ;K.P
    • Journal of Biomedical Engineering Research
    • /
    • v.13 no.2
    • /
    • pp.115-124
    • /
    • 1992
  • An algorithm has been proposed for the automatic detection of optimal epiand endocardial left ventricular borders from 2-D short axis echocardiogram which is degraded by noise and echo drop out. For the implementation of the algorithm, we modified Ballard's Generalized Hough Transform which can be applicable only for deterministic object border, and newly proposed Fuzzy Hough Transform method. The algorithm presented here allows detection of object whose exact shapes are unknown. The algorithm only requires an approximate model of target object based on anatomical data. To detect the approximate epicardial contour of left ventricle, Fuzzy Hough Transform was applied to the echocardiogram. The optimal epicardial contour was founded by using graph searching method which contains cost function analysis process. Using this optimal epicardial contour and average thickness imformation of left ventricular wall, the approximate endocardial line was founded, and graph searching method was also used to detect optimal endocardial contour.

  • PDF

Stereo-Vision Based Road Slope Estimation and Free Space Detection on Road (스테레오비전 기반의 도로의 기울기 추정과 자유주행공간 검출)

  • Lee, Ki-Yong;Lee, Joon-Woong
    • Journal of Institute of Control, Robotics and Systems
    • /
    • v.17 no.3
    • /
    • pp.199-205
    • /
    • 2011
  • This paper presents an algorithm capable of detecting free space for the autonomous vehicle navigation. The algorithm consists of two main steps: 1) estimation of longitudinal profile of road, 2) detection of free space. The estimation of longitudinal profile of road is detection of v-line in v-disparity image which is corresponded to road slope, using v-disparity image and hough transform, Dijkstra algorithm. To detect free space, we detect u-line in u-disparity image which is a boundary line between free space and obstacle's region, using u-disparity image and dynamic programming. Free space is decided by detected v-line and u-line. The proposed algorithm is proven to be successful through experiments under various traffic scenarios.

A Study on Error Detection and Diagnosis using Fuzzy Algorithm (퍼지 알고리즘을 이용한 오류 검출 및 진단에 관한 연구)

  • Yu, Byung-Sam;Shin, Doo-Jin;Huh, Uk-Youl;Kim, Jin-Hwan
    • Proceedings of the KIEE Conference
    • /
    • 2000.07d
    • /
    • pp.2485-2487
    • /
    • 2000
  • In this paper, we use a fuzzy algorithm to detect and diagnose the error which is caused by time delay of the computer-controlled system. Generally, a computer-controlled system is composed of computer and process. And they communicate the data each other. In data communication, error occurs by some reasons, such as noise, disturbance, hardware defect, etc. Time delay is one of the reasons. And time delay makes it difficult to distinguish whether the system really has a problem or not. Therefore, we need to detect and diagnose the error from time delay. For difficulty of modeling and ambiguity of classification, we use a fuzzy algorithm. To verify the better performance of the proposed algorithm, we exemplified by some simulation results.

  • PDF

Mastership Passing Algorithm for Train Communication Network Protocol (철도 제어통신 네트워크 프로토콜에서 마스터권한 진달 기법)

  • Seo, Min-Ho;Park, Jae-Hyun;Choi, Young-Joon
    • Journal of the Korean Society for Railway
    • /
    • v.10 no.1 s.38
    • /
    • pp.88-95
    • /
    • 2007
  • TCN(Train Communication Network) adopts the master/slave protocol to implement real-time communication. In this network, a fault on the master node, cased by either hardware or software failure, makes the entire communication impossible over TCN. To reduce fault detection and recovery time, this paper propose the contention based mastership transfer algorithm. Slave nodes detect the fault of master node and search next master node using the proposed algorithm. This paper also shows the implementation results of a SoC-based Fault-Tolerant MVB Controller(FT-MVBC) which includes the fault-detect-logic as well as the MVB network logic to verify this algorithm.

Algorithm for Detecting, Indentifying, Locating and Experience to Develop the Automate Faults Location in Radial Distribution System

  • Wattanasakpubal, Choowong;Bunyagul, Teratum
    • Journal of Electrical Engineering and Technology
    • /
    • v.5 no.1
    • /
    • pp.36-44
    • /
    • 2010
  • This paper presents the design of an algorithm to detect, identify, and locate faults in radial distribution feeders of Provincial Electricity Authority (PEA). The algorithm consists of three major steps. First, the adaptive algorithm is applied to track/estimate the system electrical parameter, i.e. current phasor, voltage phasor, and impedance. Next process, the impedance rule base is used to detect and identify the type of fault. Finally, the current compensation technique and a geographic information system (GIS) are applied to evaluate a possible fault location. The paper also shows the results from field tests of the automate fault location and illustrates the effectiveness of the proposed fault location scheme.

A Study of Detection Algorithms and Analysis Series Arc of Quasi-arc Load (유사아크부하의 직렬아크신호 분석 및 검출 알고리즘에 관한 연구)

  • Lim, Jong-Ung;Ju, Jae-Yeon;Kang, Kyoung-Pil;Bang, Sun-Bae;Choe, Gyu-Ha
    • Journal of the Korean Institute of Illuminating and Electrical Installation Engineers
    • /
    • v.28 no.7
    • /
    • pp.81-90
    • /
    • 2014
  • This paper proposes new arc algorithm to detect series quasi-arc. This algorithm analyzes odd and even harmonics until 9th using discrete fourier transform (DFT) and detect series arc comparing RMS values of load current. Resistors, lights, dimmer and vacuum cleaner which can be distinguished linearity load and quasi arc load are adopted to perform experiments. This algorithm is confirmed to emulate arc detecting with measuring current data.

Real-Time Face Avatar Creation and Warping Algorithm Using Local Mean Method and Facial Feature Point Detection

  • Lee, Eung-Joo;Wei, Li
    • Journal of Korea Multimedia Society
    • /
    • v.11 no.6
    • /
    • pp.777-786
    • /
    • 2008
  • Human face avatar is important information in nowadays, such as describing real people in virtual world. In this paper, we have presented a face avatar creation and warping algorithm by using face feature analysis method, in order to detect face feature, we utilized local mean method based on facial feature appearance and face geometric information. Then detect facial candidates by using it's character in $YC_bC_r$ color space. Meanwhile, we also defined the rules which are based on face geometric information to limit searching range. For analyzing face feature, we used face feature points to describe their feature, and analyzed geometry relationship of these feature points to create the face avatar. Then we have carried out simulation on PC and embed mobile device such as PDA and mobile phone to evaluate efficiency of the proposed algorithm. From the simulation results, we can confirm that our proposed algorithm will have an outstanding performance and it's execution speed can also be acceptable.

  • PDF

Real-Time Cattle Action Recognition for Estrus Detection

  • Heo, Eui-Ju;Ahn, Sung-Jin;Choi, Kang-Sun
    • KSII Transactions on Internet and Information Systems (TIIS)
    • /
    • v.13 no.4
    • /
    • pp.2148-2161
    • /
    • 2019
  • In this paper, we present a real-time cattle action recognition algorithm to detect the estrus phase of cattle from a live video stream. In order to classify cattle movement, specifically, to detect the mounting action, the most observable sign of the estrus phase, a simple yet effective feature description exploiting motion history images (MHI) is designed. By learning the proposed features using the support vector machine framework, various representative cattle actions, such as mounting, walking, tail wagging, and foot stamping, can be recognized robustly in complex scenes. Thanks to low complexity of the proposed action recognition algorithm, multiple cattle in three enclosures can be monitored simultaneously using a single fisheye camera. Through extensive experiments with real video streams, we confirmed that the proposed algorithm outperforms a conventional human action recognition algorithm by 18% in terms of recognition accuracy even with much smaller dimensional feature description.

Ellipse detection based on RANSAC algorithm (RANSAC 알고리듬을 적용한 타원 검출)

  • Ye, Sao-Young;Nam, Ki-Gon
    • Journal of the Institute of Convergence Signal Processing
    • /
    • v.14 no.1
    • /
    • pp.27-32
    • /
    • 2013
  • It plays an important role to detect the shape of an ellipse in many application areas of image processing. But it is very difficult to detect the ellipse in the real image because the noise was involved in the image, other objects obscured the ellipse or the ellipses were overlap with each other. In this paper, we extract the boundary (edge) to detect ellipse in the image and perform the grouping process in order to reduce amount of information. As a result, the speed of the ellipse detection was improved. Also in order to the ellipse detection, we selected the five ellipse parameters at random And then to select the optimal parameters of the ellipse, the linear least-squares approximation is applied. To verify the ellipse detection, RANSAC algorithm is applied. After the algorithm proposed in this study was implemented, the results applied to the real images showed an aocuracy of 75% and speed was very fast to compared with other researches. It mean that the proposed algorithm was valuable to detect the ellipses in the image.