• Title/Summary/Keyword: Vector Algorithm

Search Result 3,112, Processing Time 0.038 seconds

Multi-Object Detection and Tracking Using Dual-Layer Particle Sampling (이중계층구조 파티클 샘플링을 사용한 다중객체 검출 및 추적)

  • Jeong, Kyungwon;Kim, Nahyun;Lee, Seoungwon;Paik, Joonki
    • Journal of the Institute of Electronics and Information Engineers
    • /
    • v.51 no.9
    • /
    • pp.139-147
    • /
    • 2014
  • In this paper, we present a novel method for simultaneous detection and tracking of multiple objects using dual-layer particle filtering. The proposed dual-layer particle sampling (DLPS) algorithm consists of parent-particles (PP) in the first layer for detecting multiple objects and child-particles (CP) in the second layer for tracking objects. In the first layer, PPs detect persons using a classifier trained by the intersection kernel support vector machine (IKSVM) at each particle under a randomly selected scale. If a certain PP detects a person, it generates CPs, and makes an object model in the detected object region for tracking the detected object. While PPs that have detected objects generate CPs for tracking, the rest of PPs still move for detecting objects. Experimental results show that the proposed method can automatically detect and track multiple objects, and efficiently reduce the processing time using the sampled particles based on motion distribution in video sequences.

EMD based Cardiac Arrhythmia Classification using Multi-class SVM (다중 클래스 SVM을 이용한 EMD 기반의 부정맥 신호 분류)

  • Lee, Geum-Boon;Cho, Beom-Joon
    • Journal of the Korea Institute of Information and Communication Engineering
    • /
    • v.14 no.1
    • /
    • pp.16-22
    • /
    • 2010
  • Electrocardiogram(ECG) analysis and arrhythmia recognition are critical for diagnosis and treatment of ill patients. Cardiac arrhythmia is a condition in which heart beat may be irregular and presents a serious threat to the patient recovering from ventricular tachycardia (VT) and ventricular fibrillation (VF). Other arrhythmias like atrial premature contraction (APC), Premature ventricular contraction (PVC) and superventricular tachycardia (SVT) are important in diagnosing the heart diseases. This paper presented new method to classify various arrhythmias contrary to other techniques which are limited to only two or three arrhythmias. ECG is decomposed into Intrinsic Mode Functions (IMFs) by Empirical Mode Decomposition (EMD). Burg algorithm was performed on IMFs to obtain AR coefficients which can reduce the dimension of feature vector and utilized as Multi-class SVM inputs which is basically extended from binary SVM. We chose optimal parameters for SVM classifier, applied to arrhythmias classification and achieved the accuracies of detecting NSR, APC, PVC, SVT, VT and VP were 96.8% to 99.5%. The results showed that EMD was useful for the preprocessing and feature extraction and multi-class SVM for classification of cardiac arrhythmias, with high usefulness.

Implementation of Multiview Stereoscopic 3D Display System using Volume Holographic Lenticular Sheet (VHLS 광학판 기반의 다시점 스테레오스코픽 3D 디스플레이 시스템의 구현)

  • 이상우;이맹호;김은수
    • The Journal of Korean Institute of Communications and Information Sciences
    • /
    • v.29 no.5C
    • /
    • pp.716-725
    • /
    • 2004
  • In this paper, a new multiview stereoscopic 3D display system using a VHLS(volume holographic lenticular sheet) is suggested. The VHLS, which acts just like an optical direction modulator, can be implemented by recording the diffraction gratings corresponding each directional vector of the multiview stereoscopic images in the holographic recording material by using the angularly multiplexed recording property of the conventional volume hologram. Then, this fabricated VHLS is attached to the panel of a LCD spatial light modulator and used to diffract each of the multiview image loaded in a SLM to the corresponding spatial direction for making a 3D stereo view-zone. Accordingly, in this paper, the operational principle and characteristics of the VHLS are analyzed and an optimized 4-view VHLS is fabricated by using a commercial photopolymer. Then, a new VHLS-based 4-view stereoscopic 3D display system is implemented. Through some experimental results using a 4-view image synthesized with adaptive disparity estimation algorithm, it is suggested that implementation of a new VHLS-based multiview stereoscopic 3D display system can be possible.

A Numerical Study on Spatial Behavior of Linear Absorbing Solute in Heterogeneous Porous Media (비균질 다공성 매질에서 선형 흡착 용질의 공간적 거동에 대한 수치적 연구)

  • Jeong, Woo Chang;Lee, Chi Hun;Song, Jai Woo
    • Journal of the Korean GEO-environmental Society
    • /
    • v.4 no.3
    • /
    • pp.79-88
    • /
    • 2003
  • This paper presents a numerical study of the spatial behavior of a linear absorbing solute in a heterogeneous porous medium. The spatially correlated log-normal hydraulic conductivity field is generated in a given two-dimensional domain by using the geostatistical method (Turning Bands algorithm). The velocity vector field is calculated by applying the two-dimensional saturated groundwater flow equation to the Galerkin finite element method. The simulation of solute transport is carried out by using the random walk particle tracking model with CD(constant displacement) scheme in which the time interval is automatically adjusted. In this study, the spatial behavior of a solute is analyzed by the longitudinal center-of-mass displacement, longitudinal spatial spread moment and longitudinal plume skewness.

  • PDF

Blocking Artifacts Detection in Frequency Domain for Frame Rate Up-conversion (프레임율 변환을 위한 주파수 영역에서의 블로킹 현상 검출)

  • Kim, Nam-Uk;Jun, Dongsan;Lee, Jinho;Lee, Yung-Lyul
    • Journal of Broadcast Engineering
    • /
    • v.21 no.4
    • /
    • pp.472-483
    • /
    • 2016
  • This paper proposes a blocking artifacts detection algorithm in frequency domain for MC-FRUC (Motion Compensated Frame Rate Up-Conversion). Conventional MC-FRUC algorithms occur blocking artifacts near interpolated block boundaries since motion compensation is performed from block-based motion vector. For efficiently decreasing blocking artifacts, this paper analyses frequency characteristics of the interpolated frame and reduces blocking artifacts on block boundaries. In experimental results the proposed method shows better subjective quality than some conventional FRUC method and also increases the PSNR(Peak Signal to Noise Ratio) value on average 0.45 dB compared with BDMC(Bi-Directional Motion Compensation).

Violent Behavior Detection using Motion Analysis in Surveillance Video (감시 영상에서 움직임 정보 분석을 통한 폭력행위 검출)

  • Kang, Joohyung;Kwak, Sooyeong
    • Journal of Broadcast Engineering
    • /
    • v.20 no.3
    • /
    • pp.430-439
    • /
    • 2015
  • The demand of violence detection techniques using a video analysis to help prevent crimes is increasing recently. Many researchers have studied vision based behavior recognition but, violent behavior analysis techniques usually focus on violent scenes in television and movie content. Many methods previously published usually used both a color(e.g., skin and blood) and motion information for detecting violent scenes because violences usually involve blood scenes in movies. However, color information (e.g., blood scenes) may not be useful cues for violence detection in surveillance videos, because they are rarely taken in real world situations. In this paper, we propose a method of violent behavior detection in surveillance videos using motion vectors such as flow vector magnitudes and changes in direction except the color information. In order to evaluate the proposed algorithm, we test both USI dataset and various real world surveillance videos from YouTube.

Face Recognition Robust to Brightness, Contrast, Scale, Rotation and Translation (밝기, 명암도, 크기, 회전, 위치 변화에 강인한 얼굴 인식)

  • 이형지;정재호
    • Journal of the Institute of Electronics Engineers of Korea SP
    • /
    • v.40 no.6
    • /
    • pp.149-156
    • /
    • 2003
  • This paper proposes a face recognition method based on modified Otsu binarization, Hu moment and linear discriminant analysis (LDA). Proposed method is robust to brightness, contrast, scale, rotation, and translation changes. Modified Otsu binarization can make binary images that have the invariant characteristic in brightness and contrast changes. From edge and multi-level binary images obtained by the threshold method, we compute the 17 dimensional Hu moment and then extract feature vector using LDA algorithm. Especially, our face recognition system is robust to scale, rotation, and translation changes because of using Hu moment. Experimental results showed that our method had almost a superior performance compared with the conventional well-known principal component analysis (PCA) and the method combined PCA and LDA in the perspective of brightness, contrast, scale, rotation, and translation changes with Olivetti Research Laboratory (ORL) database and the AR database.

3D Spatial Image City Models Generation and Applications for Ubiquitous-City (u-city를 위한 3차원 공간 영상 도시 모델 생성 및 적용 방안)

  • Yeon, Sang-Ho;Lee, Young-Dae
    • The Journal of the Institute of Internet, Broadcasting and Communication
    • /
    • v.8 no.1
    • /
    • pp.47-52
    • /
    • 2008
  • The visual implementation of 3-dimensional national environment is focused by the requirement and importance in the fields such as, urban planing, telecommunication facility deployment plan, railway construction, construction engineering, spatial city development, safety and disaster prevention engineering. The currently used DEM system based on the 2-D digital maps and contour lines has limitation in implementation in reproducing the 3-D spatial city. Currently, the LiDAR data which combines the laser and GPS skill has been introduced to obtain high resolution accuracy in the altitude measurement in the advanced country. In this paper, we first introduce the LiDAR based researches in advanced foreign countries, then we propose the data generation scheme and an solution algorithm for the optimal management of our 3-D spatial u-City construction. For this purpose, LiDAR based height data transformed to DEM, and the realtime unification of the vector via digital image mapping and raster via exactness evaluation is transformed to make it possible to trace the model of generated 3-dimensional model with long distance for 3D u-city model generation.

  • PDF

Robust iris recognition for local noise based on wavelet transforms (국부잡음에 강인한 웨이블릿 기반의 홍채 인식 기법)

  • Park Jonggeun;Lee Chulhee
    • Journal of the Institute of Electronics Engineers of Korea SP
    • /
    • v.42 no.2 s.302
    • /
    • pp.121-130
    • /
    • 2005
  • In this paper, we propose a feature extraction method for iris recognition using wavelet transforms. The wavelet transform is fast and has a good localization characteristic. In particular, the low frequency band can be used as an effective feature vector. In iris recognition, the noise caused by eyelid the eyebrow, glint, etc may be included in iris. The iris pattern is distorted by noises by itself, and a feature extraction algorithm based on filter such as Wavelets, Gabor transform spreads noises into whole iris region. Namely, such noises degrade the performance of iris recognition systems a major problem. This kind of noise has adverse effect on performance. In order to solve these problems, we propose to divide the iris image into a number of sub-region and apply the wavelet transform to each sub-region. Experimental results show that the performance of proposed method is comparable to existing methods using Gabor transform and region division noticeably improves recognition performance. However, it is noted that the processing time of the wavelet transform is much faster than that of the existing methods.

Design of a Integral Sliding Mode Speed Controller having Chattering Alleviation Characteristics for the Sinusoidal type Brushless DC Motor (채터링 저감특성을 갖는 정현파형 브러시리스 직류전동기 (BLDC Motor)의 적분 슬라이딩 모드 속도제어기 설계)

  • Kim, Sei-Il;Choi, Jung-Keyng;Park, Seung-Yub
    • Journal of the Institute of Electronics Engineers of Korea SC
    • /
    • v.38 no.2
    • /
    • pp.1-11
    • /
    • 2001
  • In this paper, a chattering alleviation VSS controller for the sinusoidal type BLDC motor is designed. Dead Zone function is proposed to change the chattering occurring in the transient state from high frequency to low frequency and time varying gains arc applied for the control input to eliminate the steady state excessive chattering in the conventional ISM. The proposed Dead Zone function represents the sliding layer composed of two switching surfaces and if a state vector exists in this layer, the chattering don't occur. Simulation and experimental results confirm the useful effects of the above algorithm.

  • PDF