• Title/Summary/Keyword: 부분공간법

Search Result 228, Processing Time 0.024 seconds

A Fast Search Algorithm for Raman Spectrum using Singular Value Decomposition (특이값 분해를 이용한 라만 스펙트럼 고속 탐색 알고리즘)

  • Seo, Yu-Gyung;Baek, Sung-June;Ko, Dae-Young;Park, Jun-Kyu;Park, Aaron
    • Journal of the Korea Academia-Industrial cooperation Society
    • /
    • v.16 no.12
    • /
    • pp.8455-8461
    • /
    • 2015
  • In this paper, we propose new search algorithms using SVD(Singular Value Decomposition) for fast search of Raman spectrum. In the proposed algorithms, small number of the eigen vectors obtained by SVD are chosen in accordance with their respective significance to achieve computation reduction. By introducing pilot test, we exclude large number of data from search and then, we apply partial distance search(PDS) for further computation reduction. We prepared 14,032 kinds of chemical Raman spectrum as the library for comparisons. Experiments were carried out with 7 methods, that is Full Search, PDS, 1DMPS modified MPS for applying to 1-dimensional space data with PDS(1DMPS+PDS), 1DMPS with PDS by using descending sorted variance of data(1DMPS Sort with Variance+PDS), 250-dimensional components of the SVD with PDS(250SVD+PDS) and proposed algorithms, PSP and PSSP. For exact comparison of computations, we compared the number of multiplications and additions required for each method. According to the experiments, PSSP algorithm shows 64.8% computation reduction when compared with 250SVD+PDS while PSP shows 157% computation reduction.

Prediction of Unsteady Turbulent Flow over a Square Cylinder using Two-Equation Turbulence Models (2-방정식 난류모델을 이용한 정사각주 주위 비정상 난류 유동의 예측)

  • Lee Sangsan
    • 한국전산유체공학회:학술대회논문집
    • /
    • 1995.10a
    • /
    • pp.31-36
    • /
    • 1995
  • 비유선형의 물체 주위의 유동은 정체유동, 경계층 박리 및 주기적 와열 생성 등의 복잡한 유동현상이 공존한다. 본 연구에서는 비교적 단순한 형상인 정사각주 주위의 비정상 난류 유동을 2-방정식 와점성 난류모델인 표준 $k-{\varepsilon}$ 모델과 RNG $k-{\varepsilon}$ 모델을 이용하여 예측할 수 있는지를 검증하였다. 정교하게 수행된 최근의 실험과 대와류모사(LES)의 결과를 검증을 위한 비교의 자료로 삼았다. 적절한 난류모델의 선정과 더불어 시간 정확도, 공간 정확도 및 대류항 처리법 등이 해석결과에 미치는 영향도 살펴보았다. 기존의 표준 $k-{\varepsilon}$모델은 정체점 부근에서 난류 운동에너지를 과도하게 생성하는 근본적인 문제점 때문에 실험 및 LES의 결과를 제대로 예측할 수 없었다. 난류운동에너지의 초과 예측에 따른 운동량의 과도한 혼합으로 인해, 항력계수 및 양력계수의 비정상성 뿐 아니라 평균 항력계수도 부정확하게 예측하였다. RNG $k-{\varepsilon}$ 모델을 사용한 경우에는 정체점 주위 유동현상의 예측이 상당히 향상되어 항력계수 및 양력계수의 평균치, 진폭 및 비정상성의 주기 등을 정확하게 예측하는 것이 가능하였다. 그러나 이 경우에도 예측의 정확도가 시간 증분과 격자의 크기 및 대류항 처리법등에 영향을 받으며, 특별히 대류항 처리법에 상당히 민감하게 변하는 것을 알 수 있었다. 향상된 유동예측은 RNG $k-{\varepsilon}$ 모델의 난류에너지 소산율 방정식의 개선된 항이 과도하게 생성된 난류에너지를 정체점 부근에서 제거하기 때문에 가능하다는 것을 알 수 있었다.의 20세 이하 골절 및 탈구가$30.3\%까지 감소하게되어 년도가 증가함에 따라 청장년 층에 비하여 소아골절 및 탈구가 전체적으로 감소하는 경향을 보였다. 스키골절의 부위별 발생빈도는 1990년 이전까지 하지골절 및 탈구가 많았으나 이후 점차 상지의 골절 탈구가 증가하였다 하지에서 가장 많은 골절은 경골 골절이었으며, 경골골절은 회전력에 의한 나선형골절이 $76.5\%로 가장 많았고 년도에 따른 변화는 보이지 않았다. 스키손상의 발생빈도는 초기에 비하여 점차 감소하는 경향을 보였으며, 손상의 특성도 부위별, 연령별로 다양한 변화를 나타내었다.해가능성을 가진 균이 상당수 검출되므로 원료의 수송, 김치의 제조 및 유통과정에서 병원균에 대한 오염방지에 유의하여야 할 것이다. 확인할 수 있었다. 이상의 결과에 의하면 고농도의 유기물이 함유된 음식물쓰레기는 Hybrid Anaerobic Reactor (HAR)를 이용하여 HRT 30일 정도에서 충분히 직접 혐기성처리가 가능하며, 이때 발생된 $CH_{4}$를 회수하여 이용하면 대체에너지원으로 활용 가치가 높은 것으로 판단된다./207), $99.2\%$(238/240), $98.5\%$(133/135) 및 $100\%$ (313)였다. 각각 두 개의 요골동맥과 우내흉동맥에서 부분협착이나 경쟁혈류가 관찰되었다. 결론: 동맥 도관만을 이용한 Off pump CABG를 시행하여 감염의 위험성을 증가시키지 않으면서 영구적인 신경학적 합병증을 일으키지 않았고 좋은 혈관 개존율을 보여주었다. 따라서 동맥 도관을 이용한 Off pump CABG는 관상동맥의 협착의 정도에 따라 효율적으로 시행

  • PDF

Multi-classifier Decision-level Fusion for Face Recognition (다중 분류기의 판정단계 융합에 의한 얼굴인식)

  • Yeom, Seok-Won
    • Journal of the Institute of Electronics Engineers of Korea SP
    • /
    • v.49 no.4
    • /
    • pp.77-84
    • /
    • 2012
  • Face classification has wide applications in intelligent video surveillance, content retrieval, robot vision, and human-machine interface. Pose and expression changes, and arbitrary illumination are typical problems for face recognition. When the face is captured at a distance, the image quality is often degraded by blurring and noise corruption. This paper investigates the efficacy of multi-classifier decision level fusion for face classification based on the photon-counting linear discriminant analysis with two different cost functions: Euclidean distance and negative normalized correlation. Decision level fusion comprises three stages: cost normalization, cost validation, and fusion rules. First, the costs are normalized into the uniform range and then, candidate costs are selected during validation. Three fusion rules are employed: minimum, average, and majority-voting rules. In the experiments, unfocusing and motion blurs are rendered to simulate the effects of the long distance environments. It will be shown that the decision-level fusion scheme provides better results than the single classifier.

Detection and Analysis of the Liver Region and Hepatoma in CT Images Using Shape-based Interpolation and Quantization Method (형태기반 보간법과 양자화 기법을 이용한 CT 영상에서의 간 영역과 간암 추출 및 분석)

  • Kim, Kwang-Baek
    • Journal of the Korean Institute of Intelligent Systems
    • /
    • v.17 no.3
    • /
    • pp.380-389
    • /
    • 2007
  • In Korea, undoubtedly, the cancer is one of the most common reasons of death, and hepatoma is the second highest fatal cancer regardless of the gender only next to the stomach cancer In the middle and prime-aged between 40 and 60 years, the incidence of hepatoma is the highest in the world, and the death rate due to hepatoma is the highest among OECD countries. In this paper, we propose a novel method for automatic identification of hepatoma from a contrast enhanced CT images, which is used in an expert system that helps medical specialists. First, consecutive $40{\sim}50$ contrail enhanced CT images are photographed by every 5mm from the upper part of the chest, and using position information on the rib, we classify the internal area including only internal organs and the external one that consists of the rib, subcutaneous fat layers, and the background from the CT images. Then, the region of the liver is extracted from the classified internal area by using information on the intensity, the distribution of brightness, and using the regions extracted from consecutive images, we restore information on the 5 mm space occurred between the consecutive two slides tty applying a shape-based interpolation method. Lastly, using the characteristics such as the brightness and the morphology, we are able to extract the regions of hepatoma. The expert system based on our method is sufficiently competitive when it is compared with the diagnoses by specialists in the diagnostic radiology.

Extracting Individual Number and Height of Tree using Airborne LiDAR Dataa (항공라이다 자료를 활용한 수목의 개체수 및 수고 추출)

  • Kim, Doo-Yong;Choi, Yun-Woong;Lee, Geun-Sang;Cho, Gi-Sung
    • Journal of Cadastre & Land InformatiX
    • /
    • v.46 no.1
    • /
    • pp.87-100
    • /
    • 2016
  • The acquisition of the forest resource information has depended on a partial sampling method or aerial photographs which demand a lot of effort and time because of the vast areas and the difficult approach. For the acquisition of the forest resource information, there have been the optical remote-sensing and the multi-spectrum image to offer only horizontal distributions of trees, but a new technological approach, such as Airborne LiDAR, is more necessary to acquire directly three dimensional information related to the forest terrains and trees' features. This paper proposes an algorithm for the forest information extraction such as trees' individual numbers and the heights of trees by using LiDAR data. Especially, this proposed algorithm adopts a region growing method for the extraction of the vegetation-point and extracts the forest information using morphological features of trees.

Real time detection and recognition of traffic lights using component subtraction and detection masks (성분차 색분할과 검출마스크를 통한 실시간 교통신호등 검출과 인식)

  • Jeong Jun-Ik;Rho Do-Whan
    • Journal of the Institute of Electronics Engineers of Korea SP
    • /
    • v.43 no.2 s.308
    • /
    • pp.65-72
    • /
    • 2006
  • The traffic lights detection and recognition system is an essential module of the driver warning and assistance system. A method which is a color vision-based real time detection and recognition of traffic lights is presented in this paper This method has four main modules : traffic signals lights detection module, traffic lights boundary candidate determination module, boundary detection module and recognition module. In traffic signals lights detection module and boundary detection module, the color thresholding and the subtraction value of saturation and intensity in HSI color space and detection probability mask for lights detection are used to segment the image. In traffic lights boundary candidate determination module, the detection mask of traffic lights boundary is proposed. For the recognition module, the AND operator is applied to the results of two detection modules. The input data for this method is the color image sequence taken from a moving vehicle by a color video camera. The recorded image data was transformed by zooming function of the camera. And traffic lights detection and recognition experimental results was presented in this zoomed image sequence.

Visual Information Selection Mechanism Based on Human Visual Attention (인간의 주의시각에 기반한 시각정보 선택 방법)

  • Cheoi, Kyung-Joo;Park, Min-Chul
    • Journal of Korea Multimedia Society
    • /
    • v.14 no.3
    • /
    • pp.378-391
    • /
    • 2011
  • In this paper, we suggest a novel method of selecting visual information based on bottom-up visual attention of human. We propose a new model that improve accuracy of detecting attention region by using depth information in addition to low-level spatial features such as color, lightness, orientation, form and temporal feature such as motion. Motion is important cue when we derive temporal saliency. But noise obtained during the input and computation process deteriorates accuracy of temporal saliency Our system exploited the result of psychological studies in order to remove the noise from motion information. Although typical systems get problems in determining the saliency if several salient regions are partially occluded and/or have almost equal saliency, our system is able to separate the regions with high accuracy. Spatiotemporally separated prominent regions in the first stage are prioritized using depth value one by one in the second stage. Experiment result shows that our system can describe the salient regions with higher accuracy than the previous approaches do.

Super-Resolution Reconstruction Algorithm using MAP estimation and Huber function (MAP 추정법과 Huber 함수를 이용한 초고해상도 영상복원)

  • Jang, Jae-Lyong;Cho, Hyo-Moon;Cho, Sang-Bok
    • Journal of the Institute of Electronics Engineers of Korea SD
    • /
    • v.46 no.5
    • /
    • pp.39-48
    • /
    • 2009
  • Many super-resolution reconstruction algorithms have been proposed since it was the first proposed in 1984. The spatial domain approach of the super-resolution reconstruction methods is accomplished by mapping the low resolution image pixels into the high resolution image pixels. Generally, a super-resolution reconstruction algorithm by using the spatial domain approach has the noise problem because the low resolution images have different noise component, different PSF, and distortion, etc. In this paper, we proposed the new super-resolution reconstruction method that uses the L1 norm to minimize noise source and also uses the Huber norm to preserve edges of image. The proposed algorithm obtained the higher image quality of the result high resolution image comparing with other algorithms by experiment.

A Transition Reduction Algorithm of Finite State Machines using Slice Models (Slice 모델을 이용한 유한상태머신의 트랜지션 축약 알고리즘)

  • Lee, Woo-Jin
    • Journal of KIISE:Software and Applications
    • /
    • v.35 no.1
    • /
    • pp.12-21
    • /
    • 2008
  • As the usage of computer systems is increasing in our lives, the reliability and safely of these systems need to be thoroughly checked through the verification techniques. As a basic formalism for several modeling methods, the finite state machine (FSM) is widely used in specification and verification of system models. And there is a technique for ing internal events of FSM in order to effectively analyze the system. However, this technique does not handle the state explosion problem since it can be applied after completely generating all the state space of the system. In this research, we provide a new approach for efficiently representing concurrent properties of FSM, the slice model and provide an efficient transition reduction method based on the slice model. Our approach is effective in time and space perspective since it is peformed by partially generating the needed system states while the existing abstraction technique can be applied to all the system states.

An online learning system for evaluating learner's activities and study level (수준별 학습과 학습 관심도를 고려한 학습평가시스템)

  • Kim, Hye-Em;Yu, Seok-Jong
    • Journal of the Korea Society of Computer and Information
    • /
    • v.13 no.6
    • /
    • pp.69-76
    • /
    • 2008
  • The biggest strength of the Internet is to enable to access information without any limitation of time and space. As the Internet and IT technologies have been developed, various kinds of teaching ways in education field such as remote lectures, video lectures, and CAI(Computer Adapted Instruction) have emerged. In terms of education, evaluation can be a basic foundation to help teach students in the next learning stage according to each student's level. In addition, it is able to give the information of students'abilities and provides proper learning programs to teach students on a case-by-case basis. The purpose of the paper is to establish evaluation system on the WWW(World Wide Web) that can reflect learning activities part of students in their evaluation scores based on the two important learning theories, Behaviorism and constructivism, which are mainly used in evaluation procedures to judge learning ability of students. This system will give information about learners, and analyze the learning interest of learners. The proposed system enables teachers to evaluate learning ability of students through various kinds of information of learners, and to execute level-based education.

  • PDF