• Title/Summary/Keyword: 정렬 시스템

Search Result 622, Processing Time 0.028 seconds

Korean Approximate String Searching System by Hierarchical Metric Space Structure (계층적 메트릭 공간(metric space) 구조의 한글 근사 단어 검색 시스템)

  • Yoon, Taijin;Cho, Hwan-Gue
    • Proceedings of the Korea Information Processing Society Conference
    • /
    • 2010.04a
    • /
    • pp.397-400
    • /
    • 2010
  • 우리는 지난 연구에서 변형 비속어 필터링 시스템을 위하여 근사 문자열 검색 시스템을 적용하여 서열 정렬 횟수를 비약적으로 줄일 수 있었다. 다차원 데이터 구조를 이용한 한글 근사 검색 시스템은 기준축인 Base-Pivot의 숫자에 따라 검색 결과의 정확도를 높일 수 있으나 BP이 증가한 만큼 질의 단어의 좌표를 계산하기 위한 시간이 오래 걸린다. 소규모 데이터 검색에는 문제가 되지 않으나 60,000단어 이상의 데이터가 수록되는 국어사전과 같은 대규모 데이터를 검색하게 될 경우 요구되는 BP의 숫자도 증가하여 많은 연산시간을 필요로 한다. 본 논문에서는 기존의 근사 단어 검색 시스템을 계층구조화 하여 요구되는 BP 숫자를 감소 시켜 성능을 향상 시키는 방법을 제안하고자 한다. 그리고 실험을 통하여 본 아이디어의 실효성을 증명하였다. 본 아이디어는 기존의 6000개의 비속어에 대하여 약 20%정도의 성능향상을 보였다.

Facial Expression Recognition using Face Alignment and AdaBoost (얼굴정렬과 AdaBoost를 이용한 얼굴 표정 인식)

  • Jeong, Kyungjoong;Choi, Jaesik;Jang, Gil-Jin
    • Journal of the Institute of Electronics and Information Engineers
    • /
    • v.51 no.11
    • /
    • pp.193-201
    • /
    • 2014
  • This paper suggests a facial expression recognition system using face detection, face alignment, facial unit extraction, and training and testing algorithms based on AdaBoost classifiers. First, we find face region by a face detector. From the results, face alignment algorithm extracts feature points. The facial units are from a subset of action units generated by combining the obtained feature points. The facial units are generally more effective for smaller-sized databases, and are able to represent the facial expressions more efficiently and reduce the computation time, and hence can be applied to real-time scenarios. Experimental results in real scenarios showed that the proposed system has an excellent performance over 90% recognition rates.

Nonhermetic Plastic Packaged Optical Modules of Passive Optical Fiber Alignment Method (수동 광섬유정렬을 이용한 Nohermetic 플라스틱 패키지 광모듈)

  • Lim, Dong-Cheol;Lee, Won-Jong;Kang, Suk-Youb;Park, Hyo-Dal
    • The Journal of Korean Institute of Communications and Information Sciences
    • /
    • v.31 no.11A
    • /
    • pp.1053-1058
    • /
    • 2006
  • In this paper, We proposed a efficient OSA(Optical Sub-Assembly) packaging method in use 1.31/1.49um bi-directional hybrid-integrated PLC chip for low-cost OSA in optical access network system applications as GE-PON in FTTH. Fabricated OSA with passive optical fiber alignment and nonhermetic plastic package method and measured optical coupling efficiency and electric-optical characteristics. Its performance is feasible to satisfy the GE-PON ONU specifications with the results as less than 0.5dB coupling losses within 40um alignment of z-axis and less than -24dBm sensitivity. It also has good temperature characteristics to sustain optical output power more than 1.5mW and 10dB extinction ratio, less than 0.3dB tracking error.

Principal Component Analysis as a Preprocessing Method for Protein Structure Comparison (단백질 구조 비교를 위한 전처리 기법으로서의 주성분 분석)

  • Park Sung Hee;Park Chan Yong;Kim Dae Hee;Park Soo-Jun;Park Seon Hee
    • Proceedings of the Korea Information Processing Society Conference
    • /
    • 2004.11a
    • /
    • pp.805-808
    • /
    • 2004
  • 본 논문에서는 두 단백질의 구조적 유사성을 기반으로 한 단백질 비교를 위해서 전처리 기법으로서의 주성분분석기법을 소개한다. 기존의 백본 및 알파탄소 간의 거리행렬(distance matrix), 2차 구조 비교기법, 구역(segment)단위의 비교 기법과 같은 단백질 비교 기법들은 위치이동(translation)와 회전(rotation)에 불변한(invariant) 차이를 구하기 위하여 거리행렬을 이용하였다. 그리고, 난 다음 이들의 최적화 과정을 거쳤다. 그러나, 본 논문에서 제시하는 전처리 기법으로서의 주성분분석기법은 단백질 구조를 전체적인 구조 관점에서 위치를 정렬시킨 후에 단백질 간의 구조를 비교하는 방식이다. 단백질의 구조의 방향성(Orientation)을 맞춘 다음에는 다양한 단백질 표현으로 구를 비교할 수 있다. 본 논문에서는 두 단백질의 구조의 유사성을 측정하기 위한 간결한 단백질 표현(representation)으로 3 차원 에지 히스토그램을 사용하였다. 이 기법은 방향성을 정렬하기 위하여 기존의 방법에서 사용되었던 반복적인 거리계산을 통한 최적화하는 과정을 없앰으로써 단백질 구조 비교 시간을 단축할 수 있는 새로운 단백질 구조 비교 패러다임을 가능하게 한다. 따라서, 이 패러다임을 통하여 적절한 단백질 구조 방향성 정렬과 단백질 구조 표현을 이용한 단백질 구조 비교 검색 시스템은 많은 양의 단백질 구조 정보로부터 원하는 형태의 단백질 구조를 빠른 시간에 검색할 수 있는 장점을 가질 수 있다.

  • PDF

The Performance Analysis of the Parameter Extracting Technique for the Vibration Monitoring System in High Voltage Motor (고압전동기용 진동 감시 시스템의 계수 추출기법 성능 분석)

  • Park, Jung-Cheul;Lee, Dal-Ho
    • The Journal of Korea Institute of Information, Electronics, and Communication Technology
    • /
    • v.12 no.5
    • /
    • pp.529-536
    • /
    • 2019
  • In this paper, the signals of the sensor for extracting characteristic parameters of the rotor are collected and the performance of the extraction technique is analyzed. To this end, a vibration test league was developed for conducting model tests to analyze the signal characteristics under normal operation. As a result, it is judged that no change in the measured the raw data amplitude will occur in the acceleration sensor with the unbalanced mass measured from the acceleration sensor. Performing FFT showed a significant increase in amplitude of the rotational frequency of 20 Hz as the unbalanced mass increased. The analysis results according to the change in the unequal mass of the speed sensor also showed a significant increase in the 1X Harmonics component, such as the acceleration sensor. There was no change in the amplitude of the acceleration sensor data when the misalignment occurred, and for the Envelope data, the amplitude of 2X (40 Hz) was increased depending on the degree of misalignment. The velocity sensor at change of misalignment also showed similar results to the acceleration sensor, and the peak was reduced at 600 Hz as the load increased in the frequency spectrum.

The Implementation of Tightly coupled SDINS/GPS System based on the Ring Laser Gyro (링레이저 자이로 기반 관성항법장치와 위성항법장치의 강결합 방식 시스템 구현)

  • Yu, Haesung;Park, Sang Eun;Jeong, Jinseob;Park, Heung-Won
    • Journal of the Korean Society for Aeronautical & Space Sciences
    • /
    • v.41 no.2
    • /
    • pp.134-141
    • /
    • 2013
  • This paper explores a real-time system implementation to couple tightly StrapDown Inertial Navigation System(SDINS) and Global Positioning System(GPS) mounted on the aircraft. When implementing the SDINS/GPS coupled system in real-time processor, we have to deliberate SDINS's unique characteristics based on the ring laser gyro, and besides, lever-arm, measurements, and error compensation method. The novel modeling method is applied to system the misalignment error term of gyro to estimate the cumulative heading attitude errors while the aircraft banking to turn repeatedly. Captive Flight Test results show that the proposed modeling strategy has good performance.

Design and Implementation of Efficient Symbol Detector for MIMO Spatial Multiplexing Systems (MIMO 공간 다중화 시스템을 위한 효율적인 심볼 검출기의 설계 및 구현)

  • Jung, Yun-Ho
    • Journal of the Institute of Electronics Engineers of Korea SD
    • /
    • v.45 no.10
    • /
    • pp.75-82
    • /
    • 2008
  • In this paper, we propose an efficient symbol detection algorithm for multiple-input multiple-output spatial multiplexing (MIMO-SM) systems and present its design and implementation results. By enhancing the performance of the first detected symbol which causes error propagation, the proposed algorithm achieves a considerable performance gain as compared to the conventional sorted QR decomposition (SQRD) based detection and the ordered successive detection (OSD) algorithms. The bit error rate (BER) performance of the proposed detection algorithm is evaluated by the simulation. In case of 16QAM MIMO-SM system with 4 transmit and 4 receive ($4{\times}4$) antennas, at $BER=10^{-3}$ the proposed algorithm obtains the gai improvement of about 2.5-13.5 dB over the conventional algorithms. The proposed detection algorithm was designed in a hardware description language (HDL) and synthesized to gate-level circuits using 0.18um 1.8V CMOS standard cell library. The results show that the proposed algorithm can be implemented without increasing the hardware costs significantly.

A Multi-Degree of Freedom Measurement System for Determining Geometric Errors in Miniaturized Machine Tool (소형공작기계의 기하학적 오차 평가를 위한 다자유도 측정시스템)

  • S. H., Kweon;Y., Liu;S. H., Yang
    • Proceedings of the Korean Society of Precision Engineering Conference
    • /
    • 2004.10a
    • /
    • pp.638-643
    • /
    • 2004
  • 소형화된 기계가공시스템은 사용재료의 다양화와 에너지 및 공간의 감소와 같은 장점을 가지고 작고 정밀한 부품을 가공할 수 있는 시스템으로 주목받고 있다. 이러한 시스템이 비록 그 크기가 일반적인 가공시스템에 비해 작지만 정렬 및 조립공정, 기계요소의 불완정성에 의한 기하학적 오차는 여전히 존재한다. 기하학적 오차 평가는 기계시스템의 정밀도를 효과적으로 적은 비용으로 향상시킬 수 있는 오차보정기술을 적용할 수 있는 토대가 된다. 일반적으로, 3 축의 직선축으로 이루어진 공작기계는 21 개의 오차요소를 가진다. 레이져간섭계는 이러한 오차요소를 평가하는데 널리 사용되고 있지만 광학계를 정렬하고 설치하는 데 많은 어려움이 있으며 한번의 설치로 한 개의 오차요소만이 측정 가능하다. 또한, 소형공작기계의 경우, 그 크기로 인해 기존의 레이져 간섭계를 직접적으로 적용할 수 없다. 따라서, 본 연구에서는 소형공작기계를 포함한 소형가공시스템의 기하학적 오차 평가를 위한 새로운 다자유도 측정시스템을 제안하였다. 5 개의 정전용량변위센서를 사용하는 이 시스템을 통해 한 축의 움직임에 따른 5 개의 오차요소를 동시에 측정 가능하다. 균질 변환행렬을 이용한 측정알고리듬을 구성하고 이를 모의시험을 통해 평가하였다. 수학적 모델링을 통해 각 센서의 출력값을 유도하고 이를 이용하여 각 오차요소를 계산하기 위한 식을 유도하였다. 여기서, 단순화된 식을 적용한 경우, 임의의 오차에 대한 측정 알고리듬의 정확도를 평가하였다. 또한, 측정 시스템의 설치시 발생하는 셋업오차에 대한 측정 알고리듬의 민감도 분석을 행하였다. 제안하는 측정 시스템은 구조가 간단하고 고가의 부가장비가 필요치 않다. 또한, 적은 비용으로 구성할 수 있으며 높은 측정 정밀도를 가지고 소형가공시스템에 필요한 오차 평가를 행할 수 있다.가 함유된 계란을 생산하고 섭취하였을 때 특정항체들의 결합을 통해 병원성 미생물의 성장이나 군체를 형성하는 것을 무력화시켜 결과적으로 병원균을 감소시키거나 억제시킨다는 점이다. 오늘날 약물에 내성을 지닌 박테리아의 출현으로 질병감염을 막는데 항생제의 사용효과가 점차 감소하고 있기 때문에 이러한 항생제를 대체할 수 있는 방안으로 계란항체를 이용할 수 있다.한 중공 플랜지 형상의 단조 방법 중 보다 적절한 단조방법인 압조 단조에 있어서 일반적으로 사용되고 있는 SM10C에 대한 유한요소 해석을 수행하였으며, 제품의 형상비에 따라 폴딩 결함의 발생 유무를 검토하고, 폴딩 결함 없이 단조하기 위한 중공 플랜지의 형상한계 비를 제시하였다.도 경미하게 나타났으나, 경련이 나타난 쥐에서는 KA만을 투여한 흰쥐와 구별되지 않았다. 이상의 APT의 항산화 효과는 KA로 인한 뇌세포 변성 개선에 중요한 인자로 작용할 것으로 사료되나, 보다 명확한 APT의 기전을 검색하고 직접 임상에 응응하기 위하여는 보다 다양한 실험 조건이 보완되어야 찰 것으로 생각된다. 항우울약들의 항혈소판작용은 PKC-기질인 41-43 kD와 20 kD의 인산화를 억제함에 기인되는 것으로 사료된다.다. 것으로 사료된다.다.바와 같이 MCl에서 작은 Dv 값을 갖는데, 이것은 CdCl$_{4}$$^{2-}$ 착이온을 형성하거나 ZnCl$_{4}$$^{2-}$ , ZnCl$_{3}$$^{-}$같은 이온과 MgCl$^{+}$, MgCl$_{2}$같은 이온종을 형성하기 때문인것 같다. 한편 어떠한 용리액에서던지 NH$_{4}$$^{+}$의 경

  • PDF

KrF 엑시머 레이저를 이용한 웨이퍼 스텝퍼의 제작 및 성능분석

  • 이종현;최부연;김도훈;장원익;이용일;이진효
    • Korean Journal of Optics and Photonics
    • /
    • v.4 no.1
    • /
    • pp.15-21
    • /
    • 1993
  • This paper describes the design and development of a KrF excimer laser stepper and discusses the detailed system parameters and characterization data obtained from the performance test. We have developed a deep UV step-and-repeat system, operating at 248 nm, by retrofitting a commercial modules such as KrF excimer laser, precision wafer stage and fused silica illumination and 5X projection optics of numerical aperture 0.42. What we have developed, to the basic structure, are wafer alignment optics, reticle alignment system, autofocusing/leveling mechanisms and environment chamber. Finally, all these subsystem were integrated under the control of microprocessor-based controllers and computer. The wafer alignment system comprises the OFF-AXIS and the TTL alignment. The OFF-AXIS alignment system was realized with two kinds of optics. One is the magnification system with the image processing technique and the other is He-Ne laser diffraction type system using the alignment grating on the wafer. 'The TTL alignment system employs a dual beam inteferometric method, which takes advantages of higher diffraction efficiency compared with other TTL type alignment systems. As the results, alignment accuracy for OFF-AXIS and TTL alignment system were obtained within 0.1 $\mu\textrm{m}$/ 3 $\sigma$ for the various substrate on the wafers. The wafer focusing and leveling system is modified version of the conventional systems using position sensitive detectors (PSD). This type of detection method showed focusing and leveling accuracies of about $\pm$ 0.1 $\mu\textrm{m}$ and $\pm$ 0.5 arcsec, respectively. From the CD measurement, we obtained 0.4 $\mu\textrm{m}$ resolution features over the full field with routine use, and 0.3 $\mu\textrm{m}$ resolution was attainable under more strict conditions.

  • PDF

A Study on Information Retrieval Using P-norm, RF, LCAF (P-norm, RF, LCAF를 이용한 정보검색에 관한 연구)

  • 김영천;이재훈;박병권;이성주
    • Proceedings of the Korean Institute of Intelligent Systems Conference
    • /
    • 2002.05a
    • /
    • pp.95-99
    • /
    • 2002
  • 정보검색에서 가장 중요하면서도 어려운 문제 중의 하나는 사용자가 원하는 정보를 찾기위한 효율적인 질의를 작성하는 일이다 순수한 부을 검색 시스템은 문서와 질의 사이의 유사도를 나타내는 문서값을 계산할 수 없기 때문에, 검색된 문서들을 질의를 만족하는 정보에 따라 정렬할 수 없다. 부을 검색 시스템의 이러한 단점을 보완하는 방법으로 P-norm 모델이 개발되었다. 본 논문에서는 높은 검색 효과를 제공하는 지역적 문맥 분석 피드백을 이용한 전보검색 모델을 제안한다. 제안한 지역적 문맥 분석 피드백모델이 적합성 피드백이나 P-norm 모델보다 우수함을 설명하고, 또한 성능 비교를 통하여 이를 입증한다

  • PDF