• Title/Summary/Keyword: Fast Detection

Search Result 1,437, Processing Time 0.027 seconds

Fast Scene Change Detection Algorithm in Compressed Video by a phased-approach Method (압축 비디오에서 단계적 접근방법에 의한 빠른 장면전환검출 알고리듬)

  • 이재승;천이진;윤정오
    • Journal of Korea Society of Industrial Information Systems
    • /
    • v.6 no.3
    • /
    • pp.115-122
    • /
    • 2001
  • A scene change detection is an important step for video indexing and retrieval. This paper proposes an algorithm by a phased algorithm for fast and accurate detection of abrupt scene changes in an MPEG compressed domain with minimal decoding requirements and computational effort. The proposed method compares two successive I-frames for locating a scene change occurring within the GOP and uses macroblock-coded type information contained in B-frames to detect the exact frame where the scene change occurred. The algorithm has the advantage of speed, simplicity and accuracy. In addition, it requires less amount of storage. The experiment results demonstrate that the proposed algorithm has better detection performance, such as precision and recall rate, than the existing method using all DC images.

  • PDF

A Fast and Robust Algorithm for Fighting Behavior Detection Based on Motion Vectors

  • Xie, Jianbin;Liu, Tong;Yan, Wei;Li, Peiqin;Zhuang, Zhaowen
    • KSII Transactions on Internet and Information Systems (TIIS)
    • /
    • v.5 no.11
    • /
    • pp.2191-2203
    • /
    • 2011
  • In this paper, we propose a fast and robust algorithm for fighting behavior detection based on Motion Vectors (MV), in order to solve the problem of low speed and weak robustness in traditional fighting behavior detection. Firstly, we analyze the characteristics of fighting scenes and activities, and then use motion estimation algorithm based on block-matching to calculate MV of motion regions. Secondly, we extract features from magnitudes and directions of MV, and normalize these features by using Joint Gaussian Membership Function, and then fuse these features by using weighted arithmetic average method. Finally, we present the conception of Average Maximum Violence Index (AMVI) to judge the fighting behavior in surveillance scenes. Experiments show that the new algorithm achieves high speed and strong robustness for fighting behavior detection in surveillance scenes.

An ANN-based Intelligent Spectrum Sensing Algorithm for Space-based Satellite Networks

  • Xiujian Yang;Lina Wang
    • KSII Transactions on Internet and Information Systems (TIIS)
    • /
    • v.17 no.3
    • /
    • pp.980-998
    • /
    • 2023
  • In Low Earth Orbit (LEO) satellite networks, satellites operate fast and the inter-satellite link change period is short. In order to sense the spectrum state in LEO satellite networks in real-time, a space-based satellite network intelligent spectrum sensing algorithm based on artificial neural network (ANN) is proposed, while Geosynchronous Earth Orbit (GEO) satellites are introduced to make fast and effective judgments on the spectrum state of LEO satellites by using their stronger arithmetic power. Firstly, the visibility constraints between LEO satellites and GEO satellites are analyzed to derive the inter-satellite link building matrix and complete the inter-satellite link situational awareness. Secondly, an ANN-based energy detection (ANN-ED) algorithm is proposed based on the traditional energy detection algorithm and artificial neural network. The ANN module is used to determine the spectrum state and optimize the traditional energy detection algorithm. GEO satellites are used to fuse the information sensed by LEO satellites and then give the spectrum decision, thereby realizing the inter-satellite spectrum state sensing. Finally, the sensing quality is evaluated by the analysis of sensing delay and sensing energy consumption. The simulation results show that our proposed algorithm has lower complexity, the sensing delay and sensing energy consumption compared with the traditional energy detection method.

A Fast Pupil Detection Using Geometric Properties of Circular Objects (원형 객체의 기하학적 특성을 이용한 고속 동공 검출)

  • Kwak, Noyoon
    • Journal of Digital Convergence
    • /
    • v.11 no.2
    • /
    • pp.215-220
    • /
    • 2013
  • They are well-known geometric properties of a circle that the perpendicular bisector of a chord passes through the center of a circle, and the intersection of the perpendicular bisectors of any two chords is its center. This paper is related to a fast pupil detection method capable of detecting the center and the radius of a pupil using these geometric properties at high speed when detecting the pupil region for iris segmentation. The proposed method is characterized as rapidly detecting the center and the radius of the pupil, extracting the candidate points of the circle in human eye images using morphological operations, and finding two chords using four points on the circular edge, and taking the intersection of the perpendicular bisectors of these two chords for its center. The proposed method can not only detect the center and the radius of a pupil rapidly but also find partially occluded pupils in human eye images.

Fast LFM Target Detection Method with Robustness for Doppler Shift in Narrow-Band Sonar Systems (협대역 소나시스템에서 도플러 천이에 강인한 고속 LFM 표적 검출기법)

  • Choi, Sang-Moon;Do, Dae-Won;Kim, Woo-Sik;Lee, Dong-Hun;Kim, Hyung-Moon
    • Journal of the Institute of Electronics and Information Engineers
    • /
    • v.51 no.8
    • /
    • pp.114-125
    • /
    • 2014
  • In a conventional sonar system, which uses LFM signal for detecting targets with varying speed, the results of multiple LFM Doppler correlators are aligned and the maximum alined result are selected as a test cell for detecting targets. As the number of the LFM Doppler correlators are increased for accurate target detection, as the required computational complexity and the memory are also increased. This fact makes it difficult to implement the accurate LFM target detector. In this paper, we propose a new fast target detection which is robust for the variation of target speed. Because the proposed method uses the summation of alined results of large numbers of LFM Doppler correlators, the proposed method increase SNR and provide robust SNR for the variation of target speed. And the proposed method can provide very fast target detection by implementing the process, the summation of alined results of large numbers of LFM Doppler correlators, as one summation filter.

A Fast and Efficient Haar-Like Feature Selection Algorithm for Object Detection (객체검출을 위한 빠르고 효율적인 Haar-Like 피쳐 선택 알고리즘)

  • Chung, Byung Woo;Park, Ki-Yeong;Hwang, Sun-Young
    • The Journal of Korean Institute of Communications and Information Sciences
    • /
    • v.38A no.6
    • /
    • pp.486-491
    • /
    • 2013
  • This paper proposes a fast and efficient Haar-like feature selection algorithm for training classifier used in object detection. Many features selected by Haar-like feature selection algorithm and existing AdaBoost algorithm are either similar in shape or overlapping due to considering only feature's error rate. The proposed algorithm calculates similarity of features by their shape and distance between features. Fast and efficient feature selection is made possible by removing selected features and features with high similarity from feature set. FERET face database is used to compare performance of classifiers trained by previous algorithm and proposed algorithm. Experimental results show improved performance comparing classifier trained by proposed method to classifier trained by previous method. When classifier is trained to show same performance, proposed method shows 20% reduction of features used in classification.

Leakage Detection Method in Water Pipe using Tree-based Boosting Algorithm (트리 기반 부스팅 알고리듬을 이용한 상수도관 누수 탐지 방법)

  • Jae-Heung Lee;Yunsung Oh;Junhyeok Min
    • Journal of Internet of Things and Convergence
    • /
    • v.10 no.2
    • /
    • pp.17-23
    • /
    • 2024
  • Losses in domestic water supply due to leaks are very large, such as fractures and defects in pipelines. Therefore, preventive measures to prevent water leakage are necessary. We propose the development of a leakage detection sensor utilizing vibration sensors and present an optimal leakage detection algorithm leveraging artificial intelligence. Vibrational sound data acquired from water pipelines undergo a preprocessing stage using FFT (Fast Fourier Transform), followed by leakage classification using an optimized tree-based boosting algorithm. Applying this method to approximately 260,000 experimental data points from various real-world scenarios resulted in a 97% accuracy, a 4% improvement over existing SVM(Support Vector Machine) methods. The processing speed also increased approximately 80 times, confirming its suitability for edge device applications.

Ultra Fast Real-Time PCR for Detection of Babesia gibsoni as Point of Care Test

  • Yang, Yong-Sung;Mun, Myung-Jun;Yun, Young-Min
    • Journal of Veterinary Clinics
    • /
    • v.37 no.1
    • /
    • pp.23-27
    • /
    • 2020
  • Between May and November 2018, babesiosis was examined in 162 bloods samples obtained to an animal hospital in Jeju island for anemia and medical examination. Sixty-two of 162 (38.3%) were positive by PCR. The ultra fast real-time PCR test with blood directly analyzed without DNA extraction showed the same results. Accurate diagnosis, treatment and prognosis of babesiosis should be combined with clinical symptoms, blood tests, the babesia antibody test, and the PCR antigen test. Ultra fast real-time PCR, with these tests, is expected to be a point-of-care testing (POCT) for easy, fast and accurate diagnosis of babesiosis in the veterinary clinic.

Face Detection Using Edge Orientation Map and Local Color Information (에지 방향 지도와 영역 컬러 정보를 이용한 얼굴 추출 기법)

  • Kim, Jae-Hyup;Moon, Young-Shik
    • Proceedings of the IEEK Conference
    • /
    • 2005.11a
    • /
    • pp.987-990
    • /
    • 2005
  • An important issue in the field of face recognitions and man-machine interfaces is an automatic detection of faces in visual scenes. it should be computationally fast enough to allow an online detection. In this paper we describe our ongoing work on face detection that models the face appearance by edge orientation and color distribution. We show that edge orientation is a powerful feature to describe objects like faces. We present a method for face region detection using edge orientation and a method for face feature detection using local color information. We demonstrate the capability of our detection method on an image database of 1877 images taken from more than 700 people. The variations in head size, lighting and background are considerable, and all images are taken using low-end cameras. Experimental results show that the proposed scheme achieves 94% detection rate with a resonable amount of computation time.

  • PDF