DOI QR코드

DOI QR Code

A Method to Adjust Cyclic Signal Length Using Time Invariant Feature Point Extraction and Matching(TIFEM)

시불변 특징점 추출 및 정합을 이용한 주기 신호의 길이 보정 기법

  • 한아향 (고려대학교 산업경영공학과) ;
  • 박정술 (고려대학교 산업경영공학과) ;
  • 김성식 (고려대학교 산업경영공학과) ;
  • 백준걸 (고려대학교 산업경영공학과)
  • Received : 2010.09.08
  • Accepted : 2010.11.08
  • Published : 2010.12.31

Abstract

In this study, a length adjustment algorithm for cyclic signals in manufacturing process using Time Invariant Feature point Extraction and Matching(TIFEM) is proposed. In order to precisely compensate the length of cyclic signals which have irregular length in the middle of signal as well as in the full length more feature points are needed. The extracted feature must involve information about the pattern of signal and should have invariant properties on time and scale. The proposed TIFEM algorithm extracts features having the intrinsic properties of the signal characteristics at first. By using those extracted features, feature vector is constructed for each time point. Among those extracted features, the only effective features are filtered and are chosen such as basis for the length adjustment. And then the partial length adjustment is performed by matching feature points. To verify the performance of the proposed algorithm, the experiments were performed with the experimental data mimicking the three kinds of signals generated from the actual semiconductor process.

본 연구에서는 여러 제조 공정에서 발생하는 주기 신호의 불규칙한 길이를 보정하기 위하여 시불변 특징점 추출 및 정합(Time Invariant Feature point Extraction and Matching, 이하 TIFEM)을 이용한 길이보정 알고리즘을 제안한다. 신호 중간에 길이 변동이 발생 하는 주기신호의 경우 정확하게 길이를 보정하기 위해서는 더 많은 수의 특징점이 필요하며, 추출된 특징점은 신호의 패턴 정보를 포함하고 시간과 크기에 불변한 성질을 가져야 한다. 본 연구에서 제안하는 TIFEM알고리즘은 위의 성질을 가지는 신호 고유의 특성을 추출하고 추출한 특성들을 각각 시점에 해당하는 특성 벡터로 구성한다. 구성된 특성 벡터에서 유효한 벡터만을 걸러내어 길이보정을 위한 특징점으로 선정한다. 선정된 특징점들을 정합한 후 구간별로 길이를 보정하여 보다 정확한 주기 신호의 길이보정을 수행한다. 제안한 알고리즘의 성능을 검증하기 위하여 실제 반도체 공정에서 발생되는 3종류의 신호를 모방하여 생성한 실험데이터를 이용하여 실험을 수행하였다.

Keywords

References

  1. 석종원, 배건성, "Wavelet 변환을 이용한 잡음 음성의 끝점 검출 (End Point Detection of Noisy Speech Using Wavelet Transform)", 대한전자공학회 학술대회 논문집, 9(1), pp. 69-72, 1996년.
  2. 유창규, 최상욱, 이인범, "공정 모니터링 기술의 최근 연구 동향", 화학공학, 46(2), pp. 223-247, 2008년.
  3. 이재현, 김지현, 황지빈, 김성식, "웨이블릿을 이용한 주기신호 데이터의 이상 탐지에 관한 연구", 한국시뮬레이션학회 논문지, 16(4), pp. 13-22, 2007년.
  4. 이중재, 장효종, 김계영, 최형일, "퍼지 RANSAC 을 이용한 강건한 인수 예측", 정보과학회논문지: 소프트웨어 및 응용, 33(2), pp. 252-266, 2006년.
  5. 임종관, 권동수, "신경망을 이용한 실시간 가속도 신호 끝점 검출 방법", KHCI2009, Phoenix Park, pp. 332-336, 2009년.
  6. 황선규, 김회율, "저키니 모멘트 기반 지역 서술자를 이용한 실시간 특징점 정합", 전자공학회 논문지, 26(4), pp. 116-123, 2009년.
  7. J.Y. Choi, J.M. Ko, C.O. Kim, Y.S. Kang, and S.J. Lee, "Process start/end event detection and dynamic time warping algorithms for run-by-run process fault detection", ISSM 2007. International Symposium, pp. 1-4, 2007.
  8. M.A. Fischler and R.C. Bolles, "Random sample consensus: A paradigm for model fitting with applications to image analysis and automated cartography", Communications of the ACM, vol. 24, no. 6, pp. 381-395, 1981. https://doi.org/10.1145/358669.358692
  9. C. Kymal and P. Patiyasevi, "Semiconductor Quality Initiatives: How to maintain quality in this fast-changing industry", Quality Digest, vol. 26, no. 4, pp. 43-48, 2006.
  10. D.G. Lowe, "Distinctive image features from scaleinvariant keypoints", International journal of computer vision, vol. 60, no. 2, pp. 91-110, 2004. https://doi.org/10.1023/B:VISI.0000029664.99615.94
  11. D.C. Montgomery, Introduction to statistical quality control, 3th edition, Johan Wiley and Sons, Inc., 1996.
  12. J.H. Park, S.S. Kim, and J.G. Baek, "A Research on Fault Detection and Classification of Cyclic Signals Using Spline Regression and Support Vector Machine", 2009 Flexible Automation and Intelligent Manufacturing 19th International Conference, 2009.
  13. S. Theodoridis and K. Koutroumbas, Pattern Recognition, 3th edition, Elsevier, Academic Press, 2006.
  14. http://en.wikipedia.org/wiki/Spline_interpolation