Earticle

기존의 Node-to-Node기반 최적경로탐색은 기점노드에서 모든 종점노드도착조건이 성립되 는 가정으로 구축되었다. 최근 적응적 경로탐색의 등장으로 Node-to-Node 경로탐색은 최적해 를 도출하지 못하는 한계가 존재한다. 따라서 교통정보를 링크에서 실시간 반영하기 위한 Node-to-Link(또는 Link-to-Node; NL) 문제에 필요성이 대두되고 있다. 본 연구는 Node-to-Link의 최적 해법을 구축하는 방안으로서 링크표지와 비가산성경로비용이 존재하는 네트워크를 가정 한다. 링크표지는 회전페널티가 존재하는 교차지점에서 네트워크의 원형을 유지하게 한다. 비 가산성경로비용의 포함은 최적경로를 도출하기 위해서 M-유사경로의 열거를 필요로 한다. 본 연구는 진입링크기반 네트워크 변형기법에서 링크표지를 통하여 루프를 통제하며 최종링크까 지 최적해를 보장하기 위한 방향삭제와 회전금지를 제안하였다. 사례연구를 통해 제안된 방법 이 경험적 최적해를 도출하는 것으로 파악되었다. 향후 대규모 네트워크에서 검증작업의 필요 성을 언급하며 마무리 하였다.

Existing node-to-node based optimal path searching is built on the assumption that all destination nodes can be arrived at from an origin node. However, the recent appearance of the adaptive path search algorithm has meant that the optimal path solution cannot be derived in node-to-node path search. In order to reflect transportation data at the links in real-time, the necessity of the node-to-link (or link-to-node; NL) problem is being recognized. This research assumes existence of a network with link-label and non-additive path costs as a solution to the node-to-link optimal path problem. At the intersections in which the link-label has a turn penalty, the network retains its shape. Non-additive path cost requires that M-similar paths be enumerated so that the ideal path can be ascertained. In this, the research proposes direction deletion and turn restriction so that regulation of the loop in the link-label entry-link-based network transformation method will ensure that an optimal solution is derived up until the final link. Using this method on a case study shows that the proposed method derives the optimal solution through learning. The research concludes by bringing to light the necessity of verification in large-scale networks.

본 논문은 부분집합 합 문제의 해를 수행 복잡도 O(nlogn)으로 얻는 알고리즘을 제안하였다. SSP는 집합 S의 원소가 초증가수열과 랜덤수열로 구성된 경우로 구분된다. 초증가수열 SSP의 해를 구하는 알고리즘은 수행 복잡도 O(nlogn)의 가산 알고리즘 (Additive Algorithm)이 제안되었다. 그러나 랜덤수열 SSP의 해를 구하는 알고리즘은 2n-1의 가능한 모든 경우수를 확인하는 Brute-Force 방법으로 수행 복잡도는 O(n2n) 만이 알려져 있다. 결국, SSP는 NP-완전 (NP-Complete) 문제로 알려져 있다. 본 논문은 초증가수열과 랜덤수열 SSP에 대해 수행 복잡도 O(nlogn)으로 해를 구하는 감산 알고리즘 을 제안하였다. 기존 개념은 목표 값 t보다 작은 값으로 구성된 부분집합 S에 대해 부분 집합의 합에서 목표값을 뺀 값을 잉여량 (Residual, r)으로 하여 잉여량 보다 작은 값들 중 최대 값을 S에서 제거하는 방법을 적용하였다. 제안된 알고리즘을 다양한 초증가수열과 랜덤수열 SSP에 적용한 결과 S의 원소 개수보다 적은 수행 횟수로 해를 빠르게 얻는데 성공하였다. 결국, 제안된 알고리즘은 SSP의 해를 얻는 일반적인 알고리즘으로 적용할 수 있을 것이다.

This paper presents a subset sum problem (SSP) algorithm which takes the time complexity of O(nlogn). The SSP can be classified into either super-increasing sequence or random sequence depending on the element of Set S. Additive algorithm that runs in O(nlogn) has already been proposed to and utilized for the super-increasing sequence SSP, but exhaustive Brute-Force method with time complexity of O(n2n) remains as the only viable algorithm for the random sequence SSP, which is thus considered NP-complete. The proposed subtractive algorithm basically selects a subset  comprised of values lower than target value t, then sets the subset sum less the target value as the Residual r, only to remove from S the maximum value among those lower than t. When tested on various super-increasing and random sequence SSPs, the algorithm has obtained optimal solutions running less than the cardinality of S. It can therefore be used as a general algorithm for the SSP.

시각센서로부터 가까운 물체들을 다루게 되는 경우 원근효과를 통해 로봇주변의 물체들을 인지하게 된다. 영역추적기법은 컴퓨터비전에서 가장 널리 사용되는 기술 중 하나이며, 실시간 추적을 위해 많은 효율적 추적기법들이 개발되어 왔다. Hager와 Belhumeur는 Kanade 추적기를 수정한 효율적인 Hager-Belhumeur 알고리즘을 제안하였으며, 어파인(affine) 움직임까지 추적가능함을 보였다. 본 연구에서는 Hager-Belhumeur 알고리즘을 원근 움직임에 적용할 수 있도록 확장하였으며, 기존의 원근 움직임 영역추적기법들과 수렴테스트를 통해 성능비교를 하였으며, 실시간 추적을 수행하였다.

질량 스펙트럼 분석 시스템을 위한 부가 잡음제거 알고리즘을 제안하였다. 측정된 이온 신호로부터 먼저 백색 가우시안 특성을 갖는 바닥 잡음의 제거를 위해 측정된 신호의 최빈값으로부터 추정된 임계값을 사용하였다. 또한 각각의 질량 지수에 해당하는 신호 블록을 구성하여 이 신호 블록에 대한 2차 커브 피팅 및 선형 근사를 수행한다. 이 과정에서 임펄스성 잡음과 정상적인 이온 신호로 보기에 불충분한 샘플 신호들을 제거함으로써 이온 신호만으로 구성된 유효 신호 블록을 재 구성할 수 있다. 이 유효 신호 블록에 대한 커브 피팅 곡선으로부터 잡음이 제거된 질량 스펙트럼을 얻을 수 있다. 제안한 방법의 성능평가를 위해 개발장비로부터 취득된 신호를 이용한 시뮬레이션을 수행하였다. 시뮬레이션 결과를 통해 최빈값으로부터 추정된 임계값 설정의 타당함과 제안한 커브 피팅 및 선형 근사기반 잡음제거 알고리즘의 우수성을 보였다.

An additive noise reduction algorithm for a mass spectrum analyzer is proposed. From the measured ion signal, we first used an estimated threshold from the mode of the measured signal to eliminate background noises with the white Gaussian characteristics. Also, a signal block corresponding to each mass index is constructed to perform a second order curve fitting and a linear approximation to signal block. In this process, the effective signal block composed of only the ion signal can be reconstructed by removing the impulsive noises and the sample signals which are insufficient to be viewed as normal ion signals. By performing curve fitting on the effective signal block, the noise-free mass spectrum can be obtained. To evaluate the performance of the proposed method, a simulation was performed using the signals acquired from the development equipment. Simulation results show the validity of the threshold setting from the mode and the superiority of the proposed curve fitting and linear approximation based noise canceling algorithm.

화상회의 시스템의 영상 압축표준 중 하나인 H.261은 화상전화기에서 주로 사용되고 있다. 본 논문에서는 기존의 H.261 영상에 부가영상을 삽입하는 방법을 제안한다. H.261 영상에 단순히 부가영상을 삽입하면 움직임보상 데이터 처리를 하지 않기 때문에 전달된 H.261 영상으로부터 원래의 영상을 복원하기 어렵다. 이를 해결하는 방법으로 원시 H.261 영상 전체를 복호화 한 후 부가영상을 삽입하고 다시 부호화 하는 방법이 있으나 이 경우 처리해 주어야 할 데이터가 너무 많아 수행속도의 저하를 가져온다. 제안한 방법은 움직임 보상 정보가 영상에 아무 영향을 미치지 않을 경우에는 허프만 복/부호화만을 사용하여 단순 삽입을 하고, 움직임 보상 정보가 부가영상과 겹치게 되어 부가 영상이 포함된 영상을 전달 받는 측에서 문제가 될 경우만 복호화해 두었던 영상데이터를 보낸다. 간단한 실험을 통하여 제안된 알고리즘의 성능을 분석한 결과 전체를 복/부호화하는 방법에 비하여 대략 3배의 속도의 향상을 보였다.

Energy conversion to renewable energy is being promoted to solve the recently serious environmental pollution problem. Solar energy is one of the promising natural renewable energy sources. Compared to other energy sources, it is receiving great attention because it has less ecological impact and is sustainable. It is important to predict power generation at a future time in order to maximize the output of solar energy and ensure the stability and variability of power. In this paper, solar power generation data and sensor data were used. Using the PCC(Pearson Correlation Coefficient) analysis method, factors with a large correlation with power generation were derived and applied to the GAM(Generalized Additive Model). And the prediction accuracy of the power generation prediction model was judged. It aims to derive efficient solar power generation in the future and improve power generation performance.

Recently, a medium-level representation named "Stixel" has been extensively researched in stereo vision-based environmental perception. Obstacle detection using Stixel representation consists of three steps: static Stixel generation, dynamic Stixel generation, and Stixel segmentation. This paper focuses on the Stixel segmentation step and has two contributions. One is that it shows that Stixel segmentation performance can be enhanced by utilizing both image domain and real world domain features. The other is that it suggests that parameters used for Stixel segmentation can be effectively tuned based on genetic algorithm. The proposed method was quantitatively evaluated and the result showed that the proposed method increased Stixel segmentation accuracy compared with the previous method.