Earticle

현재 국내외 빅 데이터 분석 서비스에 대한 수요가 증가하고 있다. 하지만 빅 데이터 분석 서비스의 개발은 장기간에 걸친 다양한 인력의 투입과 많은 개발 비용이 필요하다. 이에 본 논문에서는 빅 데이터를 분석하기 위한 다양한 웹 서비스들을 조합하여 손쉽게 빅 데이터 분석 서비스를 만들어내는 빅 데이터 서비스 조합 프레임워크를 제시한다. 서 비스 조합에 대한 기존의 많은 연구가 존재하지만, 프레임워크는 빅 데이터를 다루는 웹 서비스들을 조합해서 실행할 때 문제가 되는 사항들을 고려한 실행 구조를 갖는다. 그리고 이러한 구조 하에서 서비스를 조합하고 실행하기 위한 방법에 대해 설명하고, 교통 빅 데이터 분석을 위해 교통 도메인에 적용한 사례를 소개한다. 향후에는 프레임워크를 더욱 다양한 도메인에 적용하여 빅 데이터 분석 서비스 개발 비용이나 인력 문제 등을 해결할 수 있을 것이다.

In recent years, demand for big data analysis service is increasing in Korea and abroad. However, the development of big data service requires a substantial amount of time and human resources. In this paper, we suggest a “Big data Service Composition Framework” for the development of a new big data service that easily combines various big data services. Users can develop a big data analysis service easily through the framework. The earlier studies about service composition already exist, but the framework has specific structure to execute composite service for solving problems about adapting to big data. We present the structure and the execution method and an application of the framework in Transportation domain. In the future, we can solve problems with expenses and human resources when developing a big data service by applying the service composition framework to various domains.

기존의 클라이언트/서버 구조 기반 클라우드 시스템에서의 높은 설치 및 유지비용 문제를 해결하기 위해 P2P 클라 우드 스토리지가 등장하게 되었다. 하지만 현재까지 P2P 클라우드 스토리지에 대한 연구는 주로 데이터 가용성을 보장하는 기술에 초점을 맞추었고 실시간 제약 조건이 있는 비디오의 안정적인 재생에 대한 연구는 거의 진행되지 않았다. 따라서 본 논문에서는 P2P 클라우드 스토리지에서 데이터 가용성뿐만 아니라 효율적인 비디오 전송을 지 원할 수 있도록 복제 기법과 erasure coding 기법의 장점을 동시에 활용하는 하이브리드 데이터 중복 기법을 제안 한다.

To solve the problems caused by such high installation and maintenance cost in the conventional cloud 1)systems based on client/server architectures, P2P cloud storages have been emerged. However, recent research on P2P cloud storages has focused on the technology to guarantee data availability but there have been little research on supporting stable playback of video data with real-time constraints. In this paper, we therefore propose a hybrid data redundancy scheme that takes advantages of both replication and erasure coding simultaneously to support efficient video transmission as well as data availability in P2P cloud storages.

본 논문에서는 스마트 글래스 환경에서 키보드나 마우스를 이용하지 않고 실시간 손 포즈 인식을 통한 비접촉식 입 력 인터페이스 기술을 제안한다. 먼저 깊이 카메라 입력영상에서 깊이 값에 대한 1차 미분을 수행하여 히스토그램 분포도를 만들고 변곡점을 계산하여 왼손과 오른손의 영역을 분할한 뒤, 각 손 영역에 대하여 손 회전각과 손 중심 점을 계산한다. 그리고 손의 중심점에서 일정간격으로 원을 확장해 나가면서 손 경계 교차점의 중간 지점을 구해 손가락 관절과 끝점을 검출한다. 앞서 구한 손 정보와 이전 프레임의 손 모델간의 매칭을 수행하여 손 포즈를 인식 한 후 다음 프레임을 위하여 손 모델을 갱신한다. 또한 손의 중심으로부터 원을 확장하여 손바닥 위치를 구하여 가 상 키보드 정합을 수행하고 손 끝점과 인접픽셀의 깊이값을 비교하여 클릭을 감지한다. 본 방법은 연속된 프레임간 의 시간 일관성을 이용하여 이전 프레임의 손 모델 정보를 기반으로 실시간 손 포즈 인식이 가능하고 착용형 단말기 환경에서 물리적 장치 없이 가상키보드 입력이 가능하다. 다양한 손 포즈에 대해 인식 실험을 한 결과 평균 95% 이상의 인식률을 보였으며 가상 키보드 클릭의 경우 80% 이상의 정확도를 보였다. 또한 속도는 초당 34 프레임의 성능을 보여주어 실시간 처리가 가능함을 알 수 있었다.

In this paper, we proposes a contact-less input interface in a smart glass environment through real-time recognition of hand poses without using any keyboard or mouse. First, a histogram distribution chart of depth values is created through the first-order differentials of depth values in depth camera input images, and inflection points are calculated to segment the areas of left and right hands. Then the hand rotation angle and hand center point of each hand area are calculated. After that, the centroid point of the hand boundary crossing is determined while expanding the circle at a fixed interval from the center of each hand so as to detect the hand joint points and end points. The hand information obtained before is matched with the hand model of the previous frame to recognize a hand pose and the hand model is updated for the next frame. In addition, virtual keyboard is registered by calculating the position of the palm while expanding the circle from the center of left hand and the keyboard click is detected by comparing the depth values of index fingertip to those of its adjacent pixels. This method enables hand pose recognition through the hand model of the previous frame by using the temporal consistency between continuous frames and allows the virtual keyboard input with no physical input device in the wearable environment. Recognition experiments for various hand poses showed over 95% average recognition rate and over 80% accuracy rate for virtual keyboard clicks. Furthermore, the proposed method showed the processing speed of about 34 frame per second, thus enabling real-time processing.

네트워크를 이용한 공격이 점점 다양해지고 정밀해지면서 침입 탐지 시스템에서 사용하는 탐지규칙도 많아지고 복 잡해지고 있다. 하지만 탐지규칙을 효율적으로 통합하고 관리하기가 어려워 중복되거나 유사한 탐지규칙의 수가 급 속히 늘어나고 있으며, 이는 침입 탐지 시스템의 효율성을 크게 저하하는 원인이 되고 있다. 본 논문에서는 탐지규 칙의 유사도를 측정하는 프로그램을 개발하고 이를 이용하여 대표적인 침입탐지 시스템인 Snort에서 사용되는 탐 지규칙의 유사성을 분석한다. 유사도 측정 프로그램은 최장 공통부분 문자열 알고리즘과 서열 정렬 알고리즘을 사용 하여 중복되거나 유사한 탐지규칙을 찾는다. 분석 결과, Snort의 탐지규칙 5,843개에서 중복되거나 비슷한 탐지규 칙 1,377개를 찾았고 이들을 유사성에 따라 분류하였다. 또한, 탐지규칙 세 개를 개별적으로 분석하고 개선안을 제 시하였다.

Network attacks become more and more diverse and precise, and thus detection rules also become numerous and complicated in network intrusion detection systems. Since, however, the detection rules are difficult to unify and manage efficiently, duplicate or similar rules are increasing. Moreover, these rules reduce the performance of the intrusion detection systems. In this paper, we develop a program for evaluating the similarity of detection rules and analyze, using the program, the similarity of detection rules used in Snort, a representative intrusion detection system. The program finds duplicate or similar rules based on a longest common subsequence algorithm and a sequence alignment algorithm. In our analysis, we found 1,377 duplicate or similar detection rules among 5,843 rules of Snort and classified the duplicate or similar rules according to their similarities. Furthermore, we analyze three rules individually and propose improvements on them.

계층 구조의 다자간 회의는 유비쿼터스 환경에서 유용하게 이용될 수 있으나, 단말기 간 교환되는 정보는 이웃 단말 기 들을 통하여 전달되기 때문에 정보 지연이 발생될 가능성이 높다. 계층 구조의 다자간 회의에서 단말기 간 지연 은 단말기 지연과 망 지연으로 구분 되며, 단말기 지연은 단말기 홉수로 표현될 수 있으며, 망 지연은 왕복시간으로 표현될 수 있다. 본 논문에서, 단말기 사이의 홉수와 왕복시간을 고려하여 비점진적 계층 회의를 구성하는 새로운 방법을 제안하고자 한다. 제안한 방법을 이용하여 모의실험 한 결과 제안한 방법이 단말기 사이의 홉수와 왕복시간 을 이용한 점진적 계층 회의 방법 및 최단 거리 또는 평균 경로 거리를 이용한 비점진적 계층 회의 방법보다 계층 회의를 효율적으로 구성할 수 있음을 알 수 있다.

Hierarchical conference can be used well in ubiquitous environments, but information delay is likely to occur because the information exchanged between terminals goes through the hierarchical structure. In a hierarchical conference, the delay between terminals is divided into terminal latency and network latency. Terminal latency can be represented by terminal hops, and network latency can be represented by RTT(Round Trip Time). In this paper, we propose an algorithm of non-incremental hierarchical conference considering the number of hops and the round trip time between terminals. As the experimental results, the hierarchical conference with the proposed non-incremental scheme can support better conference organization than the existing incremental scheme based on the terminal hops and RTT between terminals, and also than non-incremental scheme which uses the shortest distance terminal or average path distance.

스마트 케어 감시 시스템은 스마트 디바이스에 내장된 GPS 수신기를 이용하여 신고자의 위치 정보를 획득하고 주 변의 CCTV를 제어하여 이용자를 추적하는 시스템이다. 이러한 시스템에서는 신고자의 위치 정보가 매우 중요한 요소를 차지하고 있으나, 일반적인 스마트 디바이스의 GPS 위치 정보는 대부분 오차를 포함하고 있다. 본 논문에서 는 이러한 오차 정보를 보정하기 위한 방법을 제안한다. 제안된 방법은 두 대의 CCTV를 사용하여 DGPS 등의 별 도의 장비를 사용하지 않고 GPS 위치 정보를 보정한다. 실험 결과, 위치 정보의 보정 후 신고자가 촬영 화면의 중 심부에 더 가깝게 위치함으로써 정확도가 향상되었음을 확인할 수 있다.

Smart care surveillance system obtains location information of the reporters using a GPS receiver built into smart device and tracks them to control the periphery of the CCTVs. The location information is very important in this system, but the GPS location information of a common smart device includes almost errors. In this paper, we propose a correcting method of the GPS location information errors. The proposed method corrects the GPS location information using two CCTVs without the use of extra equipment such as DGPS. With real experimental results, we find that reporter’s position is closer to the center of the screen after correcting location information, the accuracy is improved.

실내 공간에서 자동 주차 서비스를 위한 측위기술과 표준화 동향을 분석하였다. 실내공간에 최소한의 인프라를 구축 하고 센서와 지능형 알고리듬을 지원하는 장치가 장착된 자동차로 서비스를 실시하는 모델과 일반자동차에 최소한 의 센서와 액추에이터를 장착하고 스마트 인프라 환경을 구축하는 방식에 대해서 비교하였다. 현재 전 세계적으로 자율주행 자동차에 대한 활발한 연구와 더불어 실내공간에서의 주행을 위한 표준화와 실내 공간에 대한 표준화가 진 행되고 있는데, 인프라와 자동차의 지능화 수준을 모두 고려하여 실내 자동 발렛 파킹 서비스를 개발하는 것이 매우 중요하며, 본 논문에서는 실내 자동 주차를 위하여 필요한 스마트 자동차 측위 센서의 요구 사양과 고성능 센서를 장착하지 않은 일반자동차에게 자동 주차 서비스를 제공하기 위한 인프라의 구성 요건을 비교하고 분석하였다.

We investigated positioning technology and standardization activity for an indoor autonomous valet parking service. There might be two potential system architecture for indoor autonomous valet parking service, excepts for the current standardized cooperative system between infrastructure and vehicles with on-board sensors and equipment. One is using smart vehicles with minimum required infrastructure, another model is a smart infrastructure with general vehicles with low grade sensors and equipments. There are very active development of autonomous vehicle technologies and standardization for indoor navigation and parking service. We evaluated trade-off between two potential solutions either smart infra structure based service or smart car based service.

스마트폰에 장착된 센서들을 사용하면 다양한 물리량을 측정할 수 있다. 본 논문에서는 스마트폰을 사용하여 물체의 높이를 추정하는 기법을 제시한다. 제안 기법은 물체를 여러 위치에서 관측하여 그 높이를 추정하는 것이다. 각각의 관측점에서는 스마트폰의 위치센서와 방향센서를 사용하여 관측점의 위치와 관측 방향을 측정한다. 이러한 관측값 을 기반으로 각 관측점에서 물체로 향하는 3차원 시선벡터를 도출하고 그것들 간의 최근접점을 계산하여 물체의 높 이를 추정한다. 제안 기법을 모바일앱으로 구현하고 건축물 높이를 측정하는 실험을 통해 성능을 시험하였다.

Sensors in a smartphone can be used to measure various physical quantities. In this paper, we propose an object height estimation scheme using a smart phone. The proposed scheme estimates the height of an object by observing it from several different points. The direction to the target object and the location of the observation point are collected at each observation point using the location sensor and the orientation sensor in the smartphone. Based on these observations, the proposed approach derives three dimensional line of sight vectors and estimates the height of the target object by calculating the closest points between the pairs of them. We implemented the proposed scheme on an Android smartphone and tested its performance by estimating the height of a building.