• 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.).

• 제어로봇시스템학회논문지
• /
• 제17권11호
• /
• pp.1159-1167
• /
• 2011

A novel 3D tube scanning technique is proposed. The proposed tube scanning technique is developed for a special tube inspection module which consists of four line-lasers and one camera. Using the scanning module, we can reconstruct the 360 degree shapes of the inner surfaces of a cylindrical tube. From an image frame captured by the camera, we reconstruct a partial tube model based on four laser triangulations. Then by aligning such partial models with respect to a reference tube axis, a complete 3D shape of the tube is reconstructed. The tube axis in each reconstructed frame is aligned with a 3D Euclidean transformation to the reference axis. Several experiments show that the proposed method can align multiple tube axes very accurately and reconstruct 3D shapes of a tube with very low shape distortion.

• KSII Transactions on Internet and Information Systems (TIIS)
• /
• 제9권3호
• /
• pp.956-970
• /
• 2015

In this paper, we study the design of network coding for the generalized transmit scheme in multiple input multiple output Y channel, where K users wish to exchange specified and shared information with each other within two slots. Signal space alignment at each user and the relay is carefully constructed to ensure that the signals from the same user pair are grouped together. The cross-pair interference can be canceled during both multiple accessing channel phase and broadcasting channel phase. The proposed signal processing scheme achieves the degrees of freedom of ${\eta}(K)=K^2$ with fewer user antennas.

• KSII Transactions on Internet and Information Systems (TIIS)
• /
• 제10권1호
• /
• pp.168-186
• /
• 2016

In this paper, we investigate the degrees of freedom (DoF) of a two-cluster multiple-input multiple-output (MIMO) multiway relay interference channel (mRIC), where there are two relays and two users per cluster. In this channel, users within the same cluster exchange messages among themselves with the help of two relays.We first obtain the DoF upper bound of the considered MIMO mRIC based on cut-set bound. Then, we propose a novel transmission strategy, blind interference neutralization (BIN), to approach the DoF upper bound. This new method utilizes the overheard information at two relays and focuses on the beamforming matrix designs at two relays so that the channel state information (CSI) at users is not required. Through theoretical analysis and numerical simulations, we show that the DoF upper bound can be obtained by using the BIN scheme. From simulation results, we show that the proposed BIN scheme can provide significant performance gain over the conventional time division multiple access (TDMA) scheme in terms of DoF. In addition, we show that the BIN scheme is a superior approach to the existing signal space alignment (SSA) schemes for the considered mRIC.

• 한국통신학회논문지
• /
• 제38A권12호
• /
• pp.1102-1109
• /
• 2013

블라인드 간섭 정렬 (Blind Interference Alignment: BIA) 기법은 기지국과 사용자 간의 채널 상태 정보(Channel State Information: CSI)가 부재한 상황에서도 최대의 다중화 (Degrees of Freedom: DoF) 이득을 얻을 수 있는 전송 방식이다. 하지만 BIA 기법은 다중화 이득의 극대화를 통해 높은 신호 대 잡음비 영역에서는 좋은 합 전송률 성능을 나타내는 반면, 신호 대 잡음비가 낮은 영역에서는 성능이 크게 열화되는 단점이 있다. 본 논문에서는 BIA 기법이 갖는 단점을 극복하기 위하여, BIA 기법과 수신 모드 선택 기법 기반의 단일 사용자 SISO 전송 기법을 신호 대 잡음비에 따라 적응적으로 사용하는 이중 전송 기법을 제안한다. 먼저, 각 전송 기법의 평균 합 전송률의 닫힌 형태를 유도하며, 이를 기반으로 신호 대 잡음비에 따라 각 사용자의 전송 기법을 선택하는 저 복잡도 알고리즘을 제안한다.

• KSII Transactions on Internet and Information Systems (TIIS)
• /
• 제8권2호
• /
• pp.424-442
• /
• 2014

Most recent research on iterative solutions for interference alignment (IA) presents solutions assuming channel reciprocity based on the suppression of interference from undesired sources by using an appropriate decoding matrix also known as a receiver combining matrix for multiple input multiple output (MIMO) interference channel networks and reciprocal networks. In this paper, we present an alternative solution for IA by designing precoding and decoding matrices based on the concept of signal leakage (the measure of signal power that leaks to unintended users) on each transmit side. We propose an iterative algorithm for an IA solution based on maximization of the signal-to-leakage-and-noise ratio (SLNR) of the transmitted signal from each transmitter. In order to make an algorithm removing the requirement of channel reciprocity, we deploy maximization of the signal-to-interference-and-noise ratio (SINR) in the design of the decoding matrices. We show through simulation that minimizing the leakage in each transmission can help achieve enhanced performance in terms of aggregate sum capacity in the system.

• 한국멀티미디어학회논문지
• /
• 제23권2호
• /
• pp.127-134
• /
• 2020

In this paper, we propose a map alignment method for maps generated by point-line monocular SLAM. In the proposed method, the information of feature lines as well as feature points extracted from multiple maps are fused into a single map. To this end, the proposed method first searches for similar areas between maps via Bag-of-Words-based image matching. Thereafter, it calculates the similarity transformation between the maps in the corresponding areas to align the maps. Finally, we merge the overlapped information of multiple maps into a single map by removing duplicate information from similar areas. Experimental results show that maps created by different users are combined into a single map, and the accuracy of the fused map is similar with the one generated by a single user. We expect that the proposed method can be utilized for fast imagery map generation.

• Journal of Advanced Marine Engineering and Technology
• /
• 제5권1호
• /
• pp.20-27
• /
• 1981

The alignment of propulsion shaft systems by the fair curve method has been developed over the past twenty years and in recent years its basic problems have been almost solved. At the present time, studies on introducing actual conditions are being undertaken. In a fair curve alignment, its aim is to achieve a stable shaft system which will be relatively insensitive to misalignment or the influence of external factors such as thermal variations due to the sunshine, speed change, etc. The key point of fair curve alignment is the calculations of reactions in the straight support and reaction influence numbers. The present authors have developed those calculating method by the matrix method of the three-moment theorem. The fair curve alignment is based on the analysis of propulsion shaft system which is assumed as a continous beam on multiple support points. The propeller shaft is divided into several elements. For each element, the nodal point equation is derived by the three-moment theorem. Reaction of supporting points of straight shaft and reaction influence numbers are calculated by the matrix calculation of each nodal point equation. It has been found that results of calculation for the model shaft agree well with those of experiment which had been measured by the strain gauge method. Results of calculation for the actual propulsion shafting of the steam turbine had been compared also with those of Det norske Vertas.

• 한국광학회지
• /
• 제24권5호
• /
• pp.271-278
• /
• 2013

다층박막이 있는 기층에 단축이방성 배향막이 코팅되어 있을 때 비스듬히 입사한 빛의 유효반사계수 표현들을 유도하였다. 유효반사계수들과 타원상수들을 다층박막의 미지상수들은 물론 단축이방성 배향막의 광학이방성의 크기와 광축의 방향 그리고 배향막의 두께로 표현하였다. 이를 바탕으로 배향막의 정상굴절률과 이상굴절률, 배향된 두께 그리고 광축의 방위각과 기울임각을 다층박막의 두께나 조성비 등과 함께 타원법이 가지고 있는 높은 수준의 측정 정밀도를 유지하며 기존의 모델링 분석방법으로 결정할 수 있도록 하였다.

• 생명과학회지
• /
• 제18권4호
• /
• pp.565-571
• /
• 2008

생물정보학의 발전으로 다양한 형태의 생물정보가 컴퓨터 프로그램에 의해 양산되고 있다. 단순한 서열간의 비교나 작은 규모의 자료를 처리하기 보다는 다각화된 정보와 대규모의 생물정보를 취급하고 있다. 그 중에서 시각화와 annotation를 위한 도구개발은 지난 10년간 많은 연구가 되고 있는 분야이다. 그럼에도 일반화된 도구 개발은 생물정보의 다양성과 사용자 요구의 다양화로 인해 매우 어렵다. 본 논문에서는 유전체간 알려진 정보와 다중 관계 그래프를 이용하여 이를 annotation하고 시각화하는 GenoVA 시스템을 제안한다. 다중 정렬을 위한 몇 개의 프로그램이 존재하지만 그 방법들이 서열내의 복잡성 때문에 많은 정보가 누락된다. 따라서 제안된 방법에서는 pairwise alignment를 확장하여 모든 유전체간 비교를 통해 연관성 도출한다. 유전체간 보존되는 영역의 빈도수와 BLAST 점수가 높은 것을 블록노드라 하고 이들 간의 연관관계를 다중 관계 그래프로 표현하였다. 또한 GenoVA는 알려진 정보, COG, 유전자를 시각화하고 다중 관계 그래프의 한 영역을 중심으로 클러스터링된 경로를 계층적으로 보여주었다. 이때 누락되거나 알려지지 않은 유전자나 다른 annotation정보 추출할 수 있다. 본 논문의 실험을 위해 열 개의 박테리아 유전체가 사용되었고 시각화와 annotation을 위한 자료로 활용하였다. GenoVA는 새로운 유전체에 대한 개략적이고 전산적 annotation을 직관적이고 편리하게 제공한다.