• Title/Summary/Keyword: 주성분 분석(PCA)

Search Result 657, Processing Time 0.027 seconds

3D Model Retrieval using Distribution of Interpolated Normal Vectors on Simplified Mesh (간략화된 메쉬에서 보간된 법선 벡터의 분포를 이용한 3차원 모델 검색)

  • Kim, A-Mi;Song, Ju-Whan;Gwun, Ou-Bong
    • Journal of Korea Multimedia Society
    • /
    • v.12 no.11
    • /
    • pp.1692-1700
    • /
    • 2009
  • This paper proposes the direction distribution of surface normal vectors as a feature descriptor of three-dimensional models. Proposed the feature descriptor handles rotation invariance using a principal component analysis(PCA) method, and performs mesh simplification to make it robust and nonsensitive against noise addition. Our method picks samples for the distribution of normal vectors to be proportional to the area of each polygon, applies weight to the normal vectors, and applies interpolation to enhance discrimination so that the information on the surface with less area may be less reflected on composing a feature descriptor. This research measures similarity between models with a L1-norm in the probability density histogram where the distances of feature descriptors are normalized. Experimental results have shown that the proposed method has improved the retrieval performance described in an average normalized modified retrieval rank(ANMRR) by about 17.2% and the retrieval performance described in a quantitative discrimination scale by 9.6%~17.5% as compared to the existing method.

  • PDF

Probabilistic K-nearest neighbor classifier for detection of malware in android mobile (안드로이드 모바일 악성 앱 탐지를 위한 확률적 K-인접 이웃 분류기)

  • Kang, Seungjun;Yoon, Ji Won
    • Journal of the Korea Institute of Information Security & Cryptology
    • /
    • v.25 no.4
    • /
    • pp.817-827
    • /
    • 2015
  • In this modern society, people are having a close relationship with smartphone. This makes easier for hackers to gain the user's information by installing the malware in the user's smartphone without the user's authority. This kind of action are threats to the user's privacy. The malware characteristics are different to the general applications. It requires the user's authority. In this paper, we proposed a new classification method of user requirements method by each application using the Principle Component Analysis(PCA) and Probabilistic K-Nearest Neighbor(PKNN) methods. The combination of those method outputs the improved result to classify between malware and general applications. By using the K-fold Cross Validation, the measurement precision of PKNN is improved compare to the previous K-Nearest Neighbor(KNN). The classification which difficult to solve by KNN also can be solve by PKNN with optimizing the discovering the parameter k and ${\beta}$. Also the sample that has being use in this experiment is based on the Contagio.

A CPU and GPU Heterogeneous Computing Techniques for Fast Representation of Thin Features in Liquid Simulations (액체 시뮬레이션의 얇은 특징을 빠르게 표현하기 위한 CPU와 GPU 이기종 컴퓨팅 기술)

  • Kim, Jong-Hyun
    • Journal of the Korea Computer Graphics Society
    • /
    • v.24 no.2
    • /
    • pp.11-20
    • /
    • 2018
  • We propose a new method particle-based method that explicitly preserves thin liquid sheets for animating liquids on CPU-GPU heterogeneous computing framework. Our primary contribution is a particle-based framework that splits at thin points and collapses at dense points to prevent the breakup of liquid on GPU. In contrast to existing surface tracking methods, the our method does not suffer from numerical diffusion or tangles, and robustly handles topology changes on CPU-GPU framework. The thin features are detected by examining stretches of distributions of neighboring particles by performing PCA(Principle component analysis), which is used to reconstruct thin surfaces with anisotropic kernels. The efficiency of the candidate position extraction process to calculate the position of the fluid particle was rapidly improved based on the CPU-GPU heterogeneous computing techniques. Proposed algorithm is intuitively implemented, easy to parallelize and capable of producing quickly detailed thin liquid animations.

Gesture Recognition Using Zernike Moments Masked By Duel Ring (이중 링 마스크 저니키 모멘트를 이용한 손동작 인식)

  • Park, Jung-Su;Kim, Tae-Yong
    • Journal of the Institute of Electronics and Information Engineers
    • /
    • v.50 no.10
    • /
    • pp.171-180
    • /
    • 2013
  • Generally, when we apply zernike moments value for matching, we can use those moments value obtained from projecting image information under circumscribed circle to zernike basis function. However, the problem is that the power of discrimination can be reduced because hand images include lots of overlapped information due to its special characteristic. On the other hand, when distinguishing hand poses, information in specific area of image information except for overlapped information can increase the power of discrimination. In this paper, in order to solve problems like those, we design R3 ring mask by combining image obtained from R2 ring mask, which can weight information of the power of discrimination and image obtained from R1 ring mask, which eliminate the overlapped information. The moments which are obtained by R3 ring mask decrease operational time by reducing dimension through principle component analysis. In order to confirm the superiority of the suggested method, we conducted some experiments by comparing our method to other method using seven different hand poses.

Variation of Ecological Niche of Quercus serrata under Elevated $CO_2$ Concentration and Temperature ($CO_2$ 농도 및 온도 상승에 의한 졸참나무의 생태적 지위 변화)

  • Cho, Kyu-Tae;Jeong, Heon-Mo;Han, Young-Sub;Lee, Seung-Hyuk
    • Korean Journal of Environmental Biology
    • /
    • v.32 no.2
    • /
    • pp.95-101
    • /
    • 2014
  • In order to investigate effects of elevated $CO_2$ concentration and temperature on the ecological niche of Quercus serrata in Korea. We divided experimental condition in the greenhouse that are control (ambient condition) and treatment with elevated $CO_2$ (approximately 1.6 above than control) and increased air temperature (approximately $2.2^{\circ}C$ above than control). We measured twenty kind characters of seedlings and calculated the ecological niche breadth. As a result, the ecological niche breadth, treatment was widened in the light gradient than the control, was narrowed in the moisture and nutrient gradient. This is may be predicted when the global warming progress, Q. serrata is increases resistance to light environment, and decrease resistance to moisture and nutrient environment. According to the principal component analysis (PCA), control and treatment were arranged based on factor 1 and 2 in each environment gradients. Ecological response is involved variety characters. Among them, indicating that Characters of production is involved in many a parts.

Principal Component Analysis Based Ecosystem Differences between South and North Korea Using Multivariate Spatial Environmental Variables (다변량 환경 공간변수 주성분 분석을 통한 남·북 생태계 차이)

  • Yu, Jaeshim;Kim, Kyoungmin
    • Journal of the Korean Society of Environmental Restoration Technology
    • /
    • v.18 no.4
    • /
    • pp.15-27
    • /
    • 2015
  • The objectives of this study are to analyze the quantitative ecological principal components of Korean Peninsula using the multivariate spatial environmental datasets and to compare the ecological difference between South and North Korea. Ecological maps with GIS(Geographical Information System) are constructed by PCA(Principal Component Analysis) based on seventeen raster(cell based) variables at 1km resolution. Ecological differences between South and North Korea are extracted by Factor Analysis using ecosystem maps masked from Korean ones. Spatial data include SRTM(Shuttle Radar Topography Mission), Temperature, Precipitation, SWC(Soil Water Content), fPAR(Fraction of Photosynthetically Active Radiation) representing for a productivity, and SR(Solar Radiation), which all cover Korean peninsula. When it performed PCA, the first three scores were assigned to red, green, and blue color. This color triplet indicates the relative mixture of the seventeen environmental conditions inside each ecological region. The first red one represents for 'physiographic conditions' worked by high elevation and solar radiation and low temperature. The second green one stands for 'seasonality' caused by seasonal variations of temperature, precipitation, and productivity. The third blue one means 'wetness condition' worked by high value such as precipitation and soil water contents. FA extraction shows that South Korea has relatively warm and humid ecosystem affected by high temperature, precipitation, and soil water contents whereas North Korea has relatively cold and dry ecosystem due to the high elevation, low temperature and precipitation. Results would be useful at environmental planning on inaccessible land of North Korea.

Robust Feature Normalization Scheme Using Separated Eigenspace in Noisy Environments (분리된 고유공간을 이용한 잡음환경에 강인한 특징 정규화 기법)

  • Lee Yoonjae;Ko Hanseok
    • The Journal of the Acoustical Society of Korea
    • /
    • v.24 no.4
    • /
    • pp.210-216
    • /
    • 2005
  • We Propose a new feature normalization scheme based on eigenspace for achieving robust speech recognition. In general, mean and variance normalization (MVN) is Performed in cepstral domain. However, another MVN approach using eigenspace was recently introduced. in that the eigenspace normalization Procedure Performs normalization in a single eigenspace. This Procedure consists of linear PCA matrix feature transformation followed by mean and variance normalization of the transformed cepstral feature. In this method. 39 dimensional feature distribution is represented using only a single eigenspace. However it is observed to be insufficient to represent all data distribution using only a sin91e eigenvector. For more specific representation. we apply unique na independent eigenspaces to cepstra, delta and delta-delta cepstra respectively in this Paper. We also normalize training data in eigenspace and get the model from the normalized training data. Finally. a feature space rotation procedure is introduced to reduce the mismatch of training and test data distribution in noisy condition. As a result, we obtained a substantial recognition improvement over the basic eigenspace normalization.

Real Time Face Detection and Recognition using Rectangular Feature based Classifier and Class Matching Algorithm (사각형 특징 기반 분류기와 클래스 매칭을 이용한 실시간 얼굴 검출 및 인식)

  • Kim, Jong-Min;Kang, Myung-A
    • The Journal of the Korea Contents Association
    • /
    • v.10 no.1
    • /
    • pp.19-26
    • /
    • 2010
  • This paper proposes a classifier based on rectangular feature to detect face in real time. The goal is to realize a strong detection algorithm which satisfies both efficiency in calculation and detection performance. The proposed algorithm consists of the following three stages: Feature creation, classifier study and real time facial domain detection. Feature creation organizes a feature set with the proposed five rectangular features and calculates the feature values efficiently by using SAT (Summed-Area Tables). Classifier learning creates classifiers hierarchically by using the AdaBoost algorithm. In addition, it gets excellent detection performance by applying important face patterns repeatedly at the next level. Real time facial domain detection finds facial domains rapidly and efficiently through the classifier based on the rectangular feature that was created. Also, the recognition rate was improved by using the domain which detected a face domain as the input image and by using PCA and KNN algorithms and a Class to Class rather than the existing Point to Point technique.

Multi-Modal Biometries System for Ubiquitous Sensor Network Environment (유비쿼터스 센서 네트워크 환경을 위한 다중 생체인식 시스템)

  • Noh, Jin-Soo;Rhee, Kang-Hyeon
    • Journal of the Institute of Electronics Engineers of Korea CI
    • /
    • v.44 no.4 s.316
    • /
    • pp.36-44
    • /
    • 2007
  • In this paper, we implement the speech & face recognition system to support various ubiquitous sensor network application services such as switch control, authentication, etc. using wireless audio and image interface. The proposed system is consist of the H/W with audio and image sensor and S/W such as speech recognition algorithm using psychoacoustic model, face recognition algorithm using PCA (Principal Components Analysis) and LDPC (Low Density Parity Check). The proposed speech and face recognition systems are inserted in a HOST PC to use the sensor energy effectively. And improve the accuracy of speech and face recognition, we implement a FEC (Forward Error Correction) system Also, we optimized the simulation coefficient and test environment to effectively remove the wireless channel noises and correcting wireless channel errors. As a result, when the distance that between audio sensor and the source of voice is less then 1.5m FAR and FRR are 0.126% and 7.5% respectively. The face recognition algorithm step is limited 2 times, GAR and FAR are 98.5% and 0.036%.

Classification of Chemical Warfare Agents Using Thick Film Gas Sensor Array (후막 센서 어레이를 이용한 화학 작용제 분류)

  • Kwak Jun-Hyuk;Choi Nak-Jin;Bahn Tae-Hyun;Lim Yeon-Tae;Kim Jae-Chang;Huh Jeung-Soo;Lee Duk-Dong
    • Journal of the Korea Institute of Military Science and Technology
    • /
    • v.7 no.2 s.17
    • /
    • pp.81-87
    • /
    • 2004
  • Semiconductor thick film gas sensors based on tin oxide are fabricated and their gas response characteristics are examined for four simulant gases of chemical warfare agent (CWA)s. The sensing materials are prepared in three different sets. 1) The Pt or Pd $(1,\;2,\;3\;wt.\%)$ as catalyst is impregnated in the base material of $SnO_2$ by impregnation method.2) $Al_2O_3\;(0,\;4,\;12,\;20\;wt.\%),\;In_2O_3\;(1,\;2,\;3\;wt.\%),\;WO_3\;(1,\;2,\;3\;wt.\%),\;TiO_2\;(3,\;5,\;10\;wt.\%)$ or $SiO_2\;(3,\;5,\;10\;wt.\%)$ is added to $SnO_2$ by physical ball milling process. 3) ZnO $(1,\;2,\;3,\;4,\;5\;wt.\%)$ or $ZrO_2\;(1,\;3,\;5\;wt.\%)$ is added to $SnO_2$ by co-precipitation method. Surface morphology, particle size, and specific surface area of fabricated sensing films are performed by the SEM, XRD and BET respectively. Response characteristics are examined for simulant gases with temperature in the range 200 to $400^{\circ}C$, with different gas concentrations. These sensors have high sensitivities more than $50\%$ at 500ppb concentration for test gases and also have shown good repetition tests. Four sensing materials are selected with good sensitivity and stability and are fabricated as a sensor array A sensor array Identities among the four simulant gases through the principal component analysis (PCA). High sensitivity is acquired by using the semiconductor thick film gas sensors and four CWA gases are classified by using a sensor array through PCA.