• 제목/요약/키워드: principal filter

검색결과 108건 처리시간 0.037초

외향 기반 환경 인식을 사용한 이동 로봇의 위치인식 알고리즘 (Localization of a mobile robot using the appearance-based approach)

  • 이희성;김은태
    • 전자공학회논문지CI
    • /
    • 제41권6호
    • /
    • pp.47-53
    • /
    • 2004
  • 본 논문에서는 외향 기반 접근법을 기반으로 한 로봇의 위치 추정 알고리즘을 제안한다. 우선, 제안한 알고리즘은 주성분 분석(PCA: Principal Component Analysis)을 이용하여 취득한 영상들을 eigenspace로 투영시킴으로써 영상을 압축한다. 추출된 주성분은 eigenspace에서의 연속 외향 함수(continuous appearance function)로 나타낼 수 있다. 신경 회로망은 로봇의 위치추정을 위해 새로운 영상이 주어지면 이것을 eigenspace로 투영 시킨 후 연속 외향 함수를 통해 로봇의 현재 위치를 추정한다. 최종적으로는, 영상안의 데이터에 칼만 필터를 적용함으로써 로봇의 정확한 위치를 추정할 수 있다. 제안한 알고리즘을 실제 이동 로봇에 탑재하여 적용시킨 결과 로봇의 위치를 정확히 추정할 수 있음을 확인 할 수 있었다.

Performance evaluation of principal component analysis for clustering problems

  • Kim, Jae-Hwan;Yang, Tae-Min;Kim, Jung-Tae
    • Journal of Advanced Marine Engineering and Technology
    • /
    • 제40권8호
    • /
    • pp.726-732
    • /
    • 2016
  • Clustering analysis is widely used in data mining to classify data into categories on the basis of their similarity. Through the decades, many clustering techniques have been developed, including hierarchical and non-hierarchical algorithms. In gene profiling problems, because of the large number of genes and the complexity of biological networks, dimensionality reduction techniques are critical exploratory tools for clustering analysis of gene expression data. Recently, clustering analysis of applying dimensionality reduction techniques was also proposed. PCA (principal component analysis) is a popular methd of dimensionality reduction techniques for clustering problems. However, previous studies analyzed the performance of PCA for only full data sets. In this paper, to specifically and robustly evaluate the performance of PCA for clustering analysis, we exploit an improved FCBF (fast correlation-based filter) of feature selection methods for supervised clustering data sets, and employ two well-known clustering algorithms: k-means and k-medoids. Computational results from supervised data sets show that the performance of PCA is very poor for large-scale features.

GCST-SVD 기반 디지털 영상 워터마킹 방법 (Digital Image Watermarking Schemes Based on GCST and SVD)

  • 이적식
    • 융합신호처리학회논문지
    • /
    • 제14권3호
    • /
    • pp.154-161
    • /
    • 2013
  • 본 논문에서는 인간시각필터로 고려되는 Gabor 코사인과 사인 함수를 이용한 변환을 디지털 영상의 워터마킹 방법에 적용하였다. 변환된 주파수 영역에서 SVD의 특이값 또는 주성분을 이용한 4가지 워터마크 삽입과 추출 알고리즘을 제안한다. 삽입한 워터마크는 2차원 영상이고, 삽입한 워터마크와 추출한 워터마크 사이의 유사성을 측정하기 위하여 시각적인 판단뿐만 아니라 정규화된 상관값을 계산하였으며, 제안한 4가지 방법의 성능을 다양한 공격에 대해서 비교하였다. 가장 낮은 수평 또는 수직 교류 주파수 성분에 워터마크를 삽입하는 GCST-SVD 방법이 여러 공격에 대한 실험 결과로부터 높은 상관값과 시각적인 워터마크 특징을 잘 나타내므로 좋은 워터마킹 방법으로 사용할 수 있음을 볼 수 있다.

Asteroid Taxonomic Classification in Photometry

  • Choi, Sangho;Roh, Dong-Goo;Moon, Hong-Kyu;Kim, Myung-Jin;Sohn, Young-Jong
    • 천문학회보
    • /
    • 제45권1호
    • /
    • pp.47.1-47.1
    • /
    • 2020
  • Multi-band photometry provides an advantage in being able to perform taxonomic classification analysis on a large number of asteroids in a much shorter period of time than spectroscopy. We observed main-belt asteroids using Korea Microlensing Telescope Network (KMTNet) in CTIO during the summer seasons in the southern hemisphere, mostly in December 2015, 2016 and 2017 with two visible photometric systems, SDSS (g, r, i, and z), and Johnson-Cousins (B, V, R, and I). Targets were selected for the asteroids which had already been classified based on Bus-Binzel taxonomy (Bus & Binzel, 2002) and DeMeo taxonomy (DeMeo et al. 2009). Not only the targets but also numerous serendipitously observed asteroids were identified. In summary, 6817 and 5456 known objects, including 307 and 233 already classified asteroids were observed with SDSS and Johnson-Cousins systems, respectively. Using principal component analysis, the three major asteroid complexes and a class, S-, C-, and X-complexes and V class are found to be well separated in the principal component plane (spectral slope and 1 micron absorption depth) with both filter systems. We will present and discuss the results of our newly proposed three-dimensional color taxonomy for asteroids using the whole dataset (Roh et al., to be submitted).

  • PDF

Combining Adaptive Filtering and IF Flows to Detect DDoS Attacks within a Router

  • Yan, Ruo-Yu;Zheng, Qing-Hua;Li, Hai-Fei
    • KSII Transactions on Internet and Information Systems (TIIS)
    • /
    • 제4권3호
    • /
    • pp.428-451
    • /
    • 2010
  • Traffic matrix-based anomaly detection and DDoS attacks detection in networks are research focus in the network security and traffic measurement community. In this paper, firstly, a new type of unidirectional flow called IF flow is proposed. Merits and features of IF flows are analyzed in detail and then two efficient methods are introduced in our DDoS attacks detection and evaluation scheme. The first method uses residual variance ratio to detect DDoS attacks after Recursive Least Square (RLS) filter is applied to predict IF flows. The second method uses generalized likelihood ratio (GLR) statistical test to detect DDoS attacks after a Kalman filter is applied to estimate IF flows. Based on the two complementary methods, an evaluation formula is proposed to assess the seriousness of current DDoS attacks on router ports. Furthermore, the sensitivity of three types of traffic (IF flow, input link and output link) to DDoS attacks is analyzed and compared. Experiments show that IF flow has more power to expose anomaly than the other two types of traffic. Finally, two proposed methods are compared in terms of detection rate, processing speed, etc., and also compared in detail with Principal Component Analysis (PCA) and Cumulative Sum (CUSUM) methods. The results demonstrate that adaptive filter methods have higher detection rate, lower false alarm rate and smaller detection lag time.

PCA 표상을 이용한 강인한 얼굴 표정 인식 (Robust Facial Expression Recognition using PCA Representation)

  • 신영숙
    • 인지과학
    • /
    • 제16권4호
    • /
    • pp.323-331
    • /
    • 2005
  • 본 논문은 조명 변화에 강인하며 중립 표정과 같은 표정 측정의 기준이 되는 단서 없이 다양한 내적상태 안에서 얼굴표정을 인식할 수 있는 개선된 시스템을 제안한다. 표정정보를 추출하기 위한 전처리 작업으로, 백색화(whitening) 단계가 적용되었다. 백색화 단계는 영상데이터들의 평균값이 0이며 단위분산 값으로 균일한 분포를 갖도록 하여 조명 변화에 대한 민감도를 줄인다. 백색화 단계 수행 후 제 1 주성분이 제외된 나머지 주성분들로 이루어진 PCA표상을 표정정보로 사용함으로써 중립 표정에 대한 단서 없이 얼굴표정의 특징추출을 가능하게 한다. 본 실험 결과는 또한 83개의 내적상태와 일치되는 다양한 얼굴표정들에서 임의로 선택된 표정영상들을 내적상태의 차원모델에 기반한 얼굴표정 인식을 수행함으로써 다양하고 자연스런 얼굴 표정 인식을 가능하게 하였다.

  • PDF

PCA와 동적 분류체계를 사용한 자동 이메일 계층 분류 (Automatic e-mail Hierarchy Classification using Dynamic Category Hierarchy and Principal Component Analysis)

  • 박선
    • 한국항행학회논문지
    • /
    • 제13권3호
    • /
    • pp.419-425
    • /
    • 2009
  • 인터넷 사용의 보편화로 인해 이메일의 양이 급속히 증가하고 있다. 이에 따라서 수신된 메일을 효율적이고 정확하게 분류할 필요성이 점차 증가하고 있다. 현재의 이메일 분류 기술들은 베이지안, 규칙 기반 등을 이용하여 스팸 메일을 필터링하기 위한 이원 분류가 주를 이루고 있다. 이메일의 다원분류 방법중 군집(clustering)을 이용한 분류 방법은 분류의 정확도가 떨어지고 분류 레이블이 없는 단점이 있으며, 분류(classification)를 이용한 방법은 미리 분류 레이블을 사용자가 지정해야 하며 학습시켜야 하는 단점을 갖는다. 본 논문에서는 PCA (Principal Component Analysis)를 기반으로 한 자동 카테고리 생성 방법과 동적 분류 체계 방법을 결합한 새로운 자동 이메일 계층 분류 방법을 제안한다. 이 방법은 수신되는 이메일을 자동으로 분류하여 대량의 메일을 효율적으로 관리할 수 있으며, 메일을 동적으로 재분류 하여 분류 정확률을 높일 수 있다.

  • PDF

사람의 움직임 추적을 위한 다중 카메라 기반의 지면 위 발의 대응 (Multiple Camera-Based Correspondence of Ground Foot for Human Motion Tracking)

  • 서동욱;채현욱;조강현
    • 제어로봇시스템학회논문지
    • /
    • 제14권8호
    • /
    • pp.848-855
    • /
    • 2008
  • In this paper, we describe correspondence among multiple images taken by multiple cameras. The correspondence among multiple views is an interesting problem which often appears in the application like visual surveillance or gesture recognition system. We use the principal axis and the ground plane homography to estimate foot of human. The principal axis belongs to the subtracted silhouette-based region of human using subtraction of the predetermined multiple background models with current image which includes moving person. For the calculation of the ground plane homography, we use landmarks on the ground plane in 3D space. Thus the ground plane homography means the relation of two common points in different views. In the normal human being, the foot of human has an exactly same position in the 3D space and we represent it to the intersection in this paper. The intersection occurs when the principal axis in an image crosses to the transformed ground plane from other image. However the positions of the intersection are different depend on camera views. Therefore we construct the correspondence that means the relationship between the intersection in current image and the transformed intersection from other image by homography. Those correspondences should confirm within a short distance measuring in the top viewed plane. Thus, we track a person by these corresponding points on the ground plane. Experimental result shows the accuracy of the proposed algorithm has almost 90% of detecting person for tracking based on correspondence of intersections.

DEEP-South: Photometric Study of NPA rotators 5247 Krolv and 14764 Kilauea

  • Lee, Hee-Jae;Kim, Myung-Jin;Moon, Hong-Kyu;Park, Jintae;Kim, Chun-Hwey;Choi, Young-Jun;Yim, Hong-Suh;Roh, Dong-Goo;Oh, Young-Seok
    • 천문학회보
    • /
    • 제41권1호
    • /
    • pp.55.2-56
    • /
    • 2016
  • The spin states of asteroids is regarded as an important clue to understand not only the physical property of an individual object but also the dynamical evolution of the of the population as a whole. Single asteroids can be broadly classified into two separate groups according to their rotational states; Principal Axis (PA) and Non-Principal Axis (NPA) rotators. To date, lightcurve observations have been carried out mostly for PA asteroids. However, discovery of NPA objects has recently been increased due to new observing techniques, and this is the reason why rotational properties of NPA rotators became an issue. As a DEEP-South pilot study for NPA, we selected two targets, 5247 Krolv (1982 UP6) and 14764 Kilauea (7072 P-L) considering their Principal Axis Rotation (PAR) code and visibility. Observations were made between Jan. and Feb. 2016 for 17 nights employing Korea Microlensing Telescope Network (KMTNet) 1.6 m telescopes installed at SSO and SAAO using DEEP-South TO (Target of Opportunity) mode. To obtain lightcurves, we conducted time-series photometry using Johnson-Cousins R-filter. Multi-band photometry was also made with BVRI filters at the same time, for taxonomy. Their preliminary lightcurves and approximate mineralogy will be presented.

  • PDF

시간영역 필터를 이용한 립리딩 성능향상에 관한 연구 (A Study on Lip-reading Enhancement Using Time-domain Filter)

  • 신도성;김진영;최승호
    • 한국음향학회지
    • /
    • 제22권5호
    • /
    • pp.375-382
    • /
    • 2003
  • 현재 음성인식 분야에서는 잡음이 심한 환경에서 음성 인식률을 향상시킬 수 있는 바이모달의 한 형태인 립리딩 기술에 관한 연구가 활발히 진행되고 있다. 립리딩 연구에 있어서 가장 중요한 것은 정확한 입술 이미지를 찾아내는 것이다. 그러나 조명변화, 화자의 발음습관, 입술 모양의 다양성, 입술의 회전과 크기 변화 등의 환경 변화 요인 때문에 안정적인 성능을 예측하기가 힘든 실정이다. 본 논문에서는 보다 안정적 성능을 얻기 위해 시간영역에서 이미지를 임펄스 응답 필터링을 수행을 통해 향상된 인식성능을 보였다. 또한 본 연구에서는 입술 전체 영상을 대상으로 처리하는 립리딩 기법의 사용으로 인해 발생하는 데이터 용량 증가를 고려해 영상의 정보는 손실하지 않고 그 특징만을 추출하여 데이터의 양을 줄일 수 있는 주성분 분석을 전처리 과정으로 사용하였다. 본 연구에서는 영상정보만을 사용하여 음성인식 성능 관찰을 위해 자동차 내에서 서비스가 가능한 22단어를 선정하여 인식실험을 하였다. 이 단어들의 인식 성능을 비교하기 위하여 음성 인식 알고리듬으로 잘 알려진 HMM(Hidden Markov Model)을 이용하였다. 실험결과 PCA(Principal component Analysis)하였던 경우 립리딩이 64%의 인식률을 보인 반면, 시간영역필터를 립리딩에 적용시 72.7%로 인식률의 향상을 보였다.