• Title/Summary/Keyword: Eigen-background

Search Result 17, Processing Time 0.02 seconds

An Object Detection System using Eigen-background and Clustering (Eigen-background와 Clustering을 이용한 객체 검출 시스템)

  • Jeon, Jae-Deok;Lee, Mi-Jeong;Kim, Jong-Ho;Kim, Sang-Kyoon;Kang, Byoung-Doo
    • Journal of Korea Multimedia Society
    • /
    • v.13 no.1
    • /
    • pp.47-57
    • /
    • 2010
  • The object detection is essential for identifying objects, location information, and user context-aware in the image. In this paper, we propose a robust object detection system. The System linearly transforms learning data obtained from the background images to Principal components. It organizes the Eigen-background with the selected Principal components which are able to discriminate between foreground and background. The Fuzzy-C-means (FCM) carries out clustering for images with inputs from the Eigen-background information and classifies them into objects and backgrounds. It used various patterns of backgrounds as learning data in order to implement a system applicable even to the changing environments, Our system was able to effectively detect partial movements of a human body, as well as to discriminate between objects and backgrounds removing noises and shadows without anyone frame image for fixed background.

An Object Detection and Tracking System using Fuzzy C-means and CONDENSATION (Fuzzy C-means와 CONDENSATION을 이용한 객체 검출 및 추적 시스템)

  • Kim, Jong-Ho;Kim, Sang-Kyoon;Hang, Goo-Seun;Ahn, Sang-Ho;Kang, Byoung-Doo
    • Journal of Korea Society of Industrial Information Systems
    • /
    • v.16 no.4
    • /
    • pp.87-98
    • /
    • 2011
  • Detecting a moving object from videos and tracking it are basic and necessary preprocessing steps in many video systems like object recognition, context aware, and intelligent visual surveillance. In this paper, we propose a method that is able to detect a moving object quickly and accurately in a condition that background and light change in a real time. Furthermore, our system detects strongly an object in a condition that the target object is covered with other objects. For effective detection, effective Eigen-space and FCM are combined and employed, and a CONDENSATION algorithm is used to trace a detected object strongly. First, training data collected from a background image are linear-transformed using Principal Component Analysis (PCA). Second, an Eigen-background is organized from selected principal components having excellent discrimination ability on an object and a background. Next, an object is detected with FCM that uses a convolution result of the Eigen-vector of previous steps and the input image. Finally, an object is tracked by using coordinates of an detected object as an input value of condensation algorithm. Images including various moving objects in a same time are collected and used as training data to realize our system that is able to be adapted to change of light and background in a fixed camera. The result of test shows that the proposed method detects an object strongly in a condition having a change of light and a background, and partial movement of an object.

An Estimating Method for Priority Vector in AHP, Using the Eigen-Decomposition of a Skew-Symmetric Matrix (AHP에서 왜대칭행렬의 고유분해를 이용한 중요도 추정법의 제안)

  • 이광진
    • The Korean Journal of Applied Statistics
    • /
    • v.17 no.1
    • /
    • pp.119-134
    • /
    • 2004
  • Generally to estimate the priority vector in AHP, an eigen-vector method or a log-arithmic least square method is applied to pairwise comparison matrix itself. In this paper an estimating method is suggested, which is applied to pairwise comparison matrix adjusted by using the eigen-decomposition of skew-symmetric matrix. We also show theoretical background, meanings, and several advantages of this method by example. This method may be useful in case that pairwise comparison matrix is quite inconsistent.

Inspection of Coin Surface Defects using Multiple Eigen Spaces (다수의 고유 공간을 이용한 주화 표면 품질 진단)

  • Kim, Jae-Min;Ryoo, Ho-Jin
    • The Journal of the Korea Contents Association
    • /
    • v.11 no.3
    • /
    • pp.18-25
    • /
    • 2011
  • In a manufacturing process of metal coins, surface defects of coins are manually detected. This paper describes an new method for detecting surface defects of metal coins on a moving conveyor belt using image processing. This method consists of multiple procedures: segmentation of a coin from the background, alignment of the coin to the model, projection of the aligned coin to the best eigen image space, and detection of defects by comparison of the projection error with an adaptive threshold. In these procedures, the alignement and the projection are newly developed in this paper for the detection of coin surface defects. For alignment, we use the histogram of the segmented coin, which converts two-dimensional image alignment to one-dimensional alignment. The projection reduces the intensity variation of the coin image caused by illumination and coin rotation change. For projection, we build multiple eigen image spaces and choose the best eigen space using estimated coin direction. Since each eigen space consists of a small number of eigen image vectors, we can implement the projection in real- time.

A Study on the Power Spectral Analysis of Background EEG with Pisarenko Harmonic Decomposition (Pisarenko Harmonic Decomposition에 의한 배경 뇌파 파워 스펙트럼 분석에 관한 연구)

  • Jung, Myung-Jin;Hwang, Soo-Young;Choi, Kap-Seok
    • Proceedings of the KIEE Conference
    • /
    • 1987.07b
    • /
    • pp.1271-1275
    • /
    • 1987
  • With the stochastic process which consists of the harmonic sinusoid and the white nosie, the power spectrum of background EEG is estimated by the Pisarenko Harmonic Decomposition. The estimating results are examined and compared with the results from the maximum entropy spectral estimation, and the optimal order of this model can be determined from the eigen value's fluctuation of autocorrelation of background EEG. From the comparing results, this paper ensures that this method is possible to analyze the power spectrum of background EEG.

  • PDF

A Study on Power Spectral Estimation of Background EEG with Pisarenko Harmonic Decomposition (Pisarenko Harmonic Decomposition에 의한 배경 뇌파 파워 스팩트럼 추정에 관한 연구)

  • Jeong, Myeong-Jin;Hwang, Su-Yong;Choe, Gap-Seok
    • Journal of Biomedical Engineering Research
    • /
    • v.8 no.1
    • /
    • pp.69-74
    • /
    • 1987
  • The power spectrum of background EEG is estimated by the Plsarenko Harmonic Decomposition with the stochastic process whlch consists of the nonhamonic sinus Bid and the white nosie. The estimation results are examined and compared with the results from the maximum entropy spectral extimation, and the optimal order of this from the maximum entropy spectral extimation, and the optimal order of this model can be determined from the eigen value's fluctuation of autocorrelation of background EEG. From the comparing results, this method is possible to estimate the power spectrum of background EEG.

  • PDF

Multi-Face Detection on static image using Principle Component Analysis

  • Choi, Hyun-Chul;Oh, Se-Young
    • 제어로봇시스템학회:학술대회논문집
    • /
    • 2004.08a
    • /
    • pp.185-189
    • /
    • 2004
  • For face recognition system, a face detector which can find exact face region from complex image is needed. Many face detection algorithms have been developed under the assumption that background of the source image is quite simple . this means that face region occupy more than a quarter of the area of the source image or the background is one-colored. Color-based face detection is fast but can't be applicable to the images of which the background color is similar to face color. And the algorithm using neural network needs so many non-face data for training and doesn't guarantee general performance. In this paper, A multi-scale, multi-face detection algorithm using PCA is suggested. This algorithm can find most multi-scaled faces contained in static images with small number of training data in reasonable time.

  • PDF

The Development of Topographic Feature Extraction Method by use of the Seafloor Curvature Measurement (곡률 계산에 의한 해저면 지형요소 추출 기법 개발)

  • Kim, Hyun-Sub;Jung, Mee-Sook;Park, Cheong-Kee
    • Geophysics and Geophysical Exploration
    • /
    • v.10 no.3
    • /
    • pp.163-172
    • /
    • 2007
  • A seafloor curvature measurement method was developed to extract redundant topographic features from the multi-beam bathymetry data, and then applied to the data of abyssal plain area in the Pacific. Any seafloor might be modeled to a quadratic surface determined in a linear least squares sense, and its curvature could be derived from the eigen values related with quadratic model parameters. The curvature's magnitude as well as polarity showed distinct relationship with geometric characteristics of the seafloor like as ridge and valley. From the investigation of curvature's variation with the number of data in the quadratic surface, the optimal size of data aperture could be applied to real bathymetry data. The application to real data also required the determination of the accompanying threshold values to cope with corresponding topographic features. The calculation method of previous studies were reported to be sensitive to the background noise. The improved curvature measurement method, incorporating the sum of eigen values has reduced unwanted artifacts and enhanced ability to extract lineament features along strike direction. The result of application shows that the curvature measurement method is effective tool for the estimation of a possible mining area in the seamount free abyssal hill area.

Effects of time compression on auditory working memory and decision making process in normal hearing subjects (시간 압축이 청각 작업기억과 의사 결정 과정에 미치는 영향)

  • Lim, Dukhwan
    • The Journal of the Acoustical Society of Korea
    • /
    • v.41 no.1
    • /
    • pp.64-69
    • /
    • 2022
  • Background music is presented simultaneously with target messages. The main content should be kept intact for some time to aid decision making process. The maintenance of this information requires auditory working memory. The temporal compression of background music may often adopted due to the limitation of the presentation time. In this study, auditory working memory and decision making proces were analyzed in terms of temporal compression ratios of the background music. A total of 37 subjects of early twenties joined the study. Selected products were categorized based on eigen values of multi-dimensional scaling. Four presentation conditions were cases with no background music, background music with no compression, background music with low compression, and background music high compression. Matched reponses were analyzed through repeated ANOVA. Results showed that the high involvement product required more working memory resources. However, the increased level of usage did not always lead to the corresponding changes in decision making process. This approach may be useful in analyzing the role of time compression and working memory in consumer behaviors.

A Robust Hand Recognition Method to Variations in Lighting (조명 변화에 안정적인 손 형태 인지 기술)

  • Choi, Yoo-Joo;Lee, Je-Sung;You, Hyo-Sun;Lee, Jung-Won;Cho, We-Duke
    • The KIPS Transactions:PartB
    • /
    • v.15B no.1
    • /
    • pp.25-36
    • /
    • 2008
  • In this paper, we present a robust hand recognition approach to sudden illumination changes. The proposed approach constructs a background model with respect to hue and hue gradient in HSI color space and extracts a foreground hand region from an input image using the background subtraction method. Eighteen features are defined for a hand pose and multi-class SVM(Support Vector Machine) approach is applied to learn and classify hand poses based on eighteen features. The proposed approach robustly extracts the contour of a hand with variations in illumination by applying the hue gradient into the background subtraction. A hand pose is defined by two Eigen values which are normalized by the size of OBB(Object-Oriented Bounding Box), and sixteen feature values which represent the number of hand contour points included in each subrange of OBB. We compared the RGB-based background subtraction, hue-based background subtraction and the proposed approach with sudden illumination changes and proved the robustness of the proposed approach. In the experiment, we built a hand pose training model from 2,700 sample hand images of six subjects which represent nine numerical numbers from one to nine. Our implementation result shows 92.6% of successful recognition rate for 1,620 hand images with various lighting condition using the training model.