• Journal of Information Processing Systems
• /
• 제14권4호
• /
• pp.851-876
• /
• 2018

Dynamic time warping (DTW) is the main algorithms for time series alignment. However, it is unsuitable for quasi-periodic time series. In the current situation, except the recently published the shape exchange algorithm (SEA) method and its derivatives, no other technique is able to handle alignment of this type of very complex time series. In this work, we propose a novel algorithm that combines the advantages of the SEA and the DTW methods. Our main contribution consists in the elevation of the DTW power of alignment from the lowest level (Class A, non-periodic time series) to the highest level (Class C, multiple-periods time series containing different number of periods each), according to the recent classification of time series alignment methods proposed by Boucheham (Int J Mach Learn Cybern, vol. 4, no. 5, pp. 537-550, 2013). The new method (quasi-periodic dynamic time warping [QP-DTW]) was compared to both SEA and DTW methods on electrocardiogram (ECG) time series, selected from the Massachusetts Institute of Technology - Beth Israel Hospital (MIT-BIH) public database and from the PTB Diagnostic ECG Database. Results show that the proposed algorithm is more effective than DTW and SEA in terms of alignment accuracy on both qualitative and quantitative levels. Therefore, QP-DTW would potentially be more suitable for many applications related to time series (e.g., data mining, pattern recognition, search/retrieval, motif discovery, classification, etc.).

• 한국광학회지
• /
• 제16권1호
• /
• pp.71-78
• /
• 2005

대형 비구면의 측정을 위하여 자동무수차점 방식의 2매 구성 널 렌즈를 설계하였고, 제작과 정렬 오차에 따른 측정 정밀도의 한계를 이론적으로 분석해 보았다. 측정 정밀도의 한계를 결정짓는 주요한 공차 요소는 널 렌즈면의 불규칙도(irregularity)임을 확인하였으며, 불규칙도의 가공 정도에 따라 5λ/100∼4λ/1000 정도까지의 신뢰할 수 있는 측정 정밀도가 한정지어졌다. 이로써 실제의 정렬 오차 및 널 렌즈 제작오차까지 고려하여 신뢰할 수 있는 정밀도 한계를 제시할 수 있었다.

• 대한전기학회논문지:시스템및제어부문D
• /
• 제55권5호
• /
• pp.205-215
• /
• 2006

In this paper an optical power meter using Hadamard transform, which can be used in multiple channel optical elements alignment system, is proposed. A traditional optical power meter in multiple channel optical elements alignment system is able to judge how well the elements are aligned each other by measuring optical power of the first and the last two channels with at least two detectors. It has critical drawback that the alignment accuracy per channel is dependent on the number of detectors. The proposed optical power meter can get noise reduction by the Hadamard transform based multiplexing technique. The Hadamard transform based multiplexing technique using spatial light modulators is distinguished by the best enhancement of signal-to-noise ratio (SNR) for the reconstructed signals. Moreover, the noise reduction increases with increasing the order of multiplexing, namely the number of optical element channels. The proposed system is implemented by PDLC (Polymer Dispersed Liquid Crystal) mask which is operated by electric filed and generates optimal multiplexing patterns based on the Hadamard transform and single detector. It means that we obtain not only the each channel's optical power of multiple channel elements at once but also the best enhancement of SNR with single detector. Experimental results show that the proposed optical power meter is suitable for an active optical alignment system for multiple channel optical elements.

• 한국광학회지
• /
• 제15권4호
• /
• pp.391-396
• /
• 2004

인공위성용 지구관측 카메라나 우주관측 망원경에는 크기와 무게의 제약 때문에 Cassegrain 방식의 망원경이 많이 쓰인다. 이와 같은 우주광학계의 성공적인 임무수행을 위해서는 망원경부의 정밀한 광학정렬이 매우 중요하다. 본 논문에서는 정렬 정밀도에 따른 Cassegrain 방식 망원경부의 광학정렬 방법 중, 간섭무늬를 이용한 방법, 파면오차를 이용한 방법, 역최적화 광학정렬 방법 등을 모사를 통해 제시하고, 현재 개발 중인 구경 300 mm급 소형 위성용 카메라에 적용한 광학정렬 실험 결과를 정리한다.

• 제어로봇시스템학회:학술대회논문집
• /
• 제어로봇시스템학회 1997년도 한국자동제어학술회의논문집; 한국전력공사 서울연수원; 17-18 Oct. 1997
• /
• pp.32-35
• /
• 1997

A recent development in the Flat Panel Display(FPD) industry requires an auto-alignment system which is operated in high speed and high precision. In the FPD production process, aligning photo-mask with respect to guide mark printed in the glass should be accomplished in the accuracy of sub-micron order. So the system has high bandwidth and needs a dedicated control system which is fast and robust enough to control linear motors in precise manner. Proposed auto-alignment system structure in this presentation which consists of the master controller board, the DSP position controller board which controls 3 axis precision linear motors, the servo system and the man machine interface software. Designed and tuned under repeated experiments, the proposed system showed a reasonable performance in the aspect of rise time and steady state error.

• 한국전산구조공학회:학술대회논문집
• /
• 한국전산구조공학회 2004년도 봄 학술발표회 논문집
• /
• pp.185-192
• /
• 2004

The goal of this paper is to determine the accurate effective length factor(K factor) for buckling design of plane frames and to point out the practical limitations of the alignment chart which provides the approximate effective length factor. At present, the most general method to obtain K factors is to use the alignment chart which is given in the form of nomograph in LRFD-AISC specification commentaries. However it should be realized that various simplifications and assumptions were used in obtaining the alignment chart. Therefore, a simple but effective method to obtain accurate K-factors through the stability analysis of plane frames is developed in this study. To demonstrate the accuracy and effectiveness of the present scheme, K-factors by system buckling analysis of frames are calculated and compared with those calculated by the alignment chart.

• 제어로봇시스템학회:학술대회논문집
• /
• 제어로봇시스템학회 1993년도 한국자동제어학술회의논문집(국제학술편); Seoul National University, Seoul; 20-22 Oct. 1993
• /
• pp.545-549
• /
• 1993

an alignment system in the X-and Y-directions an X-Y-.theta. stage driven by piezoelectric actuators is presented. A pair of quadruple gratings and a quadruple photo-detector are used. The difference between the two 0-th order moire signals in reflection with a relative spatial phase of 180.deg. is used in each direction to control the alignment of the X-Y-.theta. stage. The stage is aligned at the position where the difference is zero. The quadruple gratings are 10 mm * 10 mm, and of a binary square-type with a 1/2 duty cycle. Their pitches are 16 .mu.m. Alignment accuracy of .+-.20nm was obtained in this system.

• Journal of Computational Design and Engineering
• /
• 제1권4호
• /
• pp.223-232
• /
• 2014

This paper describes a variant of the extended Gaussian image based registration algorithm for point clouds with surface color information. The method correlates the distributions of surface normals for rotational alignment and grid occupancy for translational alignment with hue filters applied during the construction of surface normal histograms and occupancy grids. In this method, the size of the point cloud is reduced with a hue-based down sampling that is independent of the point sample density or local geometry. Experimental results show that use of the hue filters increases the registration speed and improves the registration accuracy. Coarse rigid transformations determined in this step enable fine alignment with dense, unfiltered point clouds or using Iterative Common Point (ICP) alignment techniques.

• 제어로봇시스템학회:학술대회논문집
• /
• 제어로봇시스템학회 2001년도 ICCAS
• /
• pp.177.3-177
• /
• 2001

In this paper, the design of the in-motion alignment system of Strapdown Inertial Navigation System(SDINS) using Robust Extended Kalman Filter(REKF) is presented. The compensation of errors in the aided navigation system is accomplished by the indirect feedback filtering. The performance of the aided navigation algorithm is very sensitive to the accuracy of the initial estimate, which is the characteristic of the EKF. Unfortunately, the initial attitude error can be very large during the in-motion alignment. To overcome the in-motion alignment under large initial attitude error problem, the REKF using linear robust filtering technique is proposed. The linear robust H$_2$ filter can be adopted for nonlinear ...

• 한국정밀공학회지
• /
• 제20권12호
• /
• pp.105-114
• /
• 2003

In this study, a dicing machine with vision system was built and an algorithm for automatic alignment was developed for dual camera system. The system had a macro and a micro inspection tool. The algorithm was formulated from geometric relations. When a wafer was put on the cutting stage within certain range, it was inspected by vision system and compared with a standard pattern. The difference between the patterns was analyzed and evaluated. Then, the stage was moved by x, y, $\theta$ axes to compensate these differences. The amount of compensation was calculated from the result of the vision inspection through the automatic alignment algorithm. The stage was moved to the compensated position and was inspected by vision for checking its result again. Accuracy and validity of the algorithm was discussed from these data.