그래프 분할을 이용한 시스템 레벨 결함 진단 기법

전광일(Gwangil Jeon),조유근(Yookun Cho) 한국정보과학회 1999 정보과학회논문지 : 시스템 및 이론 Vol.26 No.12

본 논문에서는 일반적인 네트워크에서 적응력 있는(adaptive) 분산형 시스템 레벨 결함 진단을 위한 분할 기법을 제안한다. 적응력 있는 분산형 시스템 레벨 결함 진단 기법에서는 시스템의 형상이 변경될 때마다 시험 할당 알고리즘이 수행되므로 적응력 없는 경함 진단 기법에 비하여 결함 감지를 위한 시험의 갯수를 줄일 수 있다. 기존의 시험 할당 알고리즘들은 전체 시스템을 대상으로 하는 비분할 (non-partitioning) 방식을 이용하였는데, 이 기법은 불필요한 과다한 메시지를 생성한다. 본 논문에서는 전체 시스템을 이중 연결 요소(biconnected component) 단위로 분할한 후, 시험 할당은 각 이중 연결 요소 내에서 수행한다. 이중 연결 요소의 관절점(articulation point)의 특성을 이용하여 각 시험 할당에 필요한 노드의 수를 줄임으로서, 비분할 기법들에 비해 초기 시험 할당에 필요한 메시지의 수를 감소시켰다. 또한 결함이 발생한 경우나 복구가 완료된 경우의 시험 재 할당은 직접 영향을 받는 이중 연결 요소내로 국지화(localize) 시켰다. 본 논문의 시스템 레벨 결함 진단 기법의 정확성을 증명하였으며, 기존 비분할 방식의 시스템 레벨 결함 진단 기법과의 성능 분석을 수행하였다. We propose an adaptive distributed system-level diagnosis using partitioning method in arbitrary network topologies In an adaptive distributed system-level diagnosis, testing assignment algorithm is performed whenever the system configuration is changed to reduce the number of tests in the system. Existing testing assignment algorithms adopt a non -partitioning approach covering the whole system, so they incur unnecessary extra message traffic and time In our method, the whole system is partitioned into biconnected components, and testing assignment is performed within each biconnected component. By exploiting the property of an articulation point of a biconnected component, initial testing assignment of our method performs better than non-partitioning approach by reducing the number of nodes involved in testing assignment. It also localizes the testing reassignment caused by system reconfiguration within the related biconnected components. We show that our system-level diagnosis method is correct and analyze the performance of our method compared With the previous non-partitioning ones.

시각장애인용 전자책 기술

전광일(Gwangil Jeon),김제민(Jemin Kim),권혁(Hyeock Kwon),홍은지(Eunji Hong) 한국정보과학회 2010 정보과학회지 Vol.28 No.10

LTE 계측 장비를 위한 원격 모니터링 기법

최규진(Kyujin Choi),전광일(Gwangil Jeon),정진만(Jinman Jung),장준혁(Joonhyouk Jang) 한국정보과학회 2011 한국정보과학회 학술발표논문집 Vol.38 No.1B

최근 LTE(Long Term Evolution)에 대한 관심이 높아지고 이에 따라 LTE 계측 장비의 수요가 매우 증가할 것으로 예상된다. 이러한 LTE 계측 장비는 데이터의 신뢰성 있는 측정 및 분석을 요구하며 장비 내에서 실시간으로 발생 가능한 문제에 대해 적절할 처리가 매우 중요하다. 본 논문에서는 신뢰성 있는 LTE 계측 장비를 위한 원격 모니터링 기법을 제안한다. 제안 기법은 운영체제가 없는 LTE 계측장비 환경에서 발생된 시스템 오류의 처리 및 시스템 내부의 다양한 정보를 원격에서 모니터링 할 수 있으며, 이를 통해 LTE 계측 장비의 신뢰성을 향상 시킬 수 있다. 제안하는 모니터링 기법은 시스템 또는 네트워크 상태에 따라 모니터링 정보에 대한 수집주기 및 전송주기를 동적으로 조절하여 효율적으로 동작한다. 제안 기법을 운영체제가 없는 TI사의 DSP 환경에서 구현하였으면, 실험 결과 알려진 기존 기법에 비해 성능이 향상되었음을 확인하였다.

유비쿼터스 컴퓨팅을 위한 통합 소프트웨어 구조

김태형(Taehyung Kim),전광일(Gwangil Jeon),최종무(Jongmoo Choi),홍성수(Seongsoo Hong) 한국정보과학회 2003 정보과학회지 Vol.21 No.5

스마트 폰 기반 침입 탐지 기법 연구 동향

최우진(Ujin Choi),전광일(Gwangil Jeon),장준혁(Joonhyouk Jang) 한국정보과학회 2012 한국정보과학회 학술발표논문집 Vol.39 No.1A

스마트 폰의 사용자가 급격하게 증가함에 따라 보안 관련된 다양한 이슈 및 관심도 함께 높아지고 있다. 스마트폰 대상의 악성 코드의 침입 경로가 다양화 되고 있으며, 개인 정보 유출 및 불법적 과금 등의 피해사례가 증가하는 추세에 있다. 하지만, 스마트 폰은 배터리를 사용하는 등의 자원 제약적인 특성을 가지고 있어 이러한 공격을 탐지하고 보호하기 위해서 일반적인 탐지 기법들을 그대로 사용하기 어렵다. 본 논문에서는 스마트 폰 환경에서 침입 탐지 기법의 종류를 분류하고 각 탐지 유형을 분석한다.

객체 추적을 이용한 풋살 영상 분석 시스템에 관한 연구

정하림,권한길,이길형,정수경,고동범,전광일,박정민,Jung, Halim,Kwon, Hangil,Lee, Gilhyeong,Jung, Soogyung,Ko, Dongbeom,Jeon, GwangIl,Park, Jeongmin 한국인터넷방송통신학회 2021 한국인터넷방송통신학회 논문지 Vol.21 No.3

본 논문에서는 객체 추적 기술을 이용한 분석 프로그램과 분석한 데이터를 시각화하여 제공하는 웹서버로 구성된 풋살 영상분석 시스템을 소개한다. 기존의 분석 시스템의 경우 특수한 장치나, 고비용의 카메라를 이용하기 때문에 사용자들이 쉽게 이용하기에 부담스럽다. 따라서 본 논문에서는 평면 영상만을 이용해 선수의 경기를 분석하여 데이터를 시각화하는 시스템을 설계하고 개발한다. 객체를 추적하며 누적된 값을 계산하여 객체의 픽셀당 거리를 구하고 이를 기반으로 속도 관련 데이터와 거리 기반 데이터를 추출한다. 추출된 데이터를 시각화 라이브러리를 통해 그래프와 이미지로 변환하고, 웹페이지를 통해 편리하게 이용할 수 있도록 한다. 본 분석 시스템을 통해 기존의 분석 시스템의 문제점을 개선하고 데이터 기반의 과학적이고 효율적인 분석을 이용할 수 있도록 한다. This paper introduces the futsal video analysis system consisting of an analysis program using object tracking technology and a web server that visualizes and provides analyzed data. In this paper, small and medium-sized organizations and amateur players are unable to provide game analysis services, so they propose a system that can solve this problem through this paper. Existing analytical systems use special devices or high-cost cameras, making them difficult for users to use. Thus, in this paper, a system is designed and developed to analyze the competitors' competitions and visualize the data using flat images only. Track an object and calculate the accumulated values to obtain the distance per pixel of the object and extract speed-related data and distance-based data based on it. Converts extracted data to graphs and images through a visualization library, making it convenient to use through web pages. Through this analysis system, we improve the problems of the existing analysis system and make data-based scientific and efficient analysis available.

스마트폰을 위한 사용자 이벤트 기반의 이상 행동 탐지 기법

최우진(Ujin Choi),박지연(Jiyeon Park),전광일(Gwangil Jeon) 한국정보과학회 2013 한국정보과학회 학술발표논문집 Vol.2013 No.11

장애인 접근성 향상을 위한 보조기기 및 대체자료 분석과 구현 방향

임명환(Myunghwan Rim),길연희(Younhee Gil),전광일(Gwangil Jeon) 한국콘텐츠학회 2015 한국콘텐츠학회논문지 Vol.15 No.7

장애인에 대한 정책과 지원, 장애인 접근성 향상을 위한 지침 제정, 기술혁신과 제품개발 등으로 장애인 보조기기 분야는 산업측면에서 크게 부각되고 있다. 최근에는 ICT 발전으로 시각 장애인용 스크린 리더, 점자 디스플레이, 화면 확대기, 문자음성 변환기 등이 출시되어 촉각과 청각으로 인터넷 접속이 용이해지고 스마트기기를 통해 편리하게 전자출판 콘텐츠를 활용하고 메일을 주고받을 수 있게 된 것이다. 그렇지만 급속하게 전환되고 있는 디지털 미디어기반의 스마트시대에 시각 장애인의 접근성은 아직도 열악하고 보조기기와 대체자료의 성능과 품질도 개선되어야 할 점이 많은 상황이다. 따라서 본 연구는 연구개발 혁신 측면에서 시각 장애인용 보조기기 및 대체자료의 현황과 구조를 분석하고 접근성 향상을 위한 구현 방향을 제시하고 있다. 연구결과, 향후에는 다양한 디지털 정보가 맞춤형 및 실감형 형태로 전환되고 장애인 전용단말기 또는 스마트기기를 통해 유통될 것으로 예상된다. The assistive devices for disabled people are being highlighted even in industrial aspects through the policy and support for disabled people, enactment of regulation for the improvement of accessibility of disabled, technological innovation and product development. Recently, internet access with the sense of touch and hearing and utilizing electronic publishing contents and e-mailing are being convenient through the product of ICT development such as screen reader for visually impaired people, braille display, screen enlarger, text converter and others. Even so, in rapidly changing digital media smart era, the accessibility of visually impaired people is still poor and assistive devices and alternative formats are in need of improvement. Therefore, in aspect of the research and development innovation, this study proposes the implementation directions for improvement of accessibility by analyzing the current situation and structure of alternative formats and assistive devices for visually impaired people. As a result, in the future, various types of digital information are expected to be converted into a customized and realistic forms and distributed through a dedicated disability products or smart devices.

아마추어 풋살 데이터 분석을 위한 공 추적 알고리즘 연구

정수경,권한길,이길형,정하림,고동범,전광일,박정민,Jung, Soogyung,Kwon, Hangil,Lee, Gilhyeong,Jung, Halim,Ko, Dongbeom,Jeon, Gwangil,Park, Jeongmin 한국인터넷방송통신학회 2021 한국인터넷방송통신학회 논문지 Vol.21 No.4

본 논문은 영상처리를 이용한 공 추적 시스템을 소개한다. 최근 아마추어 풋살 시장의 성장으로 아마추어 선수들의 경기력 분석에 대한 요구 또한 높아지고 있다. 선수 또는 팀에게 피드백 및 성장을 위한 스포츠 경기 분석 서비스는 여러 스포츠 분야에서 다양한 형태로 제공되고 있다. 그러나 스포츠 분석 서비스의 비용적, 공간적 제약은 아마추어 선수들이 분석 서비스를 제공 받기 어렵게 한다. 본 논문에서는 기존에 아마추어 풋살 분야에서 제공되는 경기 영상 촬영서비스를 기반으로 경기 분석을 하기 위한 공 추적 알고리즘을 연구하고 개발한다. 이를 통해 기존에 존재하는 서비스를 기반으로 경기를 분석할 수 있도록 한다. This paper introduces the ball tracking system using image processing. The recent growth of the amateur futsal market has also raised requests for an analysis of amateur players' performance. Sports game analysis services for feedback and growth to athletes or teams are provided in various ways in various sports fields. However, the cost and spatial constraints of sports analysis services make it difficult for providing analysis services to amateur athletes. In this paper, we study and develop a ball tracking algorithm for analyzing futsal game based on the match filming service previously provided in the amateur futsal field. This allows the analysis of the match based on existing services.

전자책 표준을 이용한 시각장애인용 점자전자책 개발

김제민(Jemin Kim),홍은지(Eunji Hong),전광일(Gwangil Jeon) 한국정보과학회 2011 정보과학회 컴퓨팅의 실제 논문지 Vol.17 No.6

최근 전자책 표준인 EPUB(Electronic Publication)과 아마존의 킨들, 아이패드와 같은 휴대용 디지털기기의 발달로 전자책 시장이 활성화되고 있다. 반면에 시각장애인용 전자책은 음성녹음이나 점자번역을 이용하여 구축되어 왔기 때문에, 구축비용이 많이 들어 보급률이 매우 저조한 상태이다. 만일 전자책 표준인 EPUB 규격으로 작성된 전자책을 음성 또는 점자로 쉽게 변환이 가능하다면 EPUB 규격으로 작성된 다양한 종류의, 그리고 방대한 양의 전자도서를 시각장애인용 도서로 쉽게 확보할 수 있다는 장점이 있다. 본 논문에서는 EPUB 규격으로 작성된 전자책을 이용하여 시각장애인용 점자전자책으로 변환하는 기법을 설계하고 구현하였다. EPUB 규격으로 작성된 전자책에서 시각장애인에게 불필요한 멀티미디어, 활자 효과를 필터링하여 순수 텍스트만으로 구성된 유니코드 텍스트로 변환하는 기법과, 이를 다시 점자로 변환하여 점자디스플레이로 출력하는 기법을 설계하였다. 성능 분석은 변환의 정확도와 변환 시간, 그리고 점자디스플레이 출력 시간을 측정하였으며, EPUB 규격의 전자책이 시각장애인용 점자전자책으로 변환되어 유용하게 사용될 수 있다는 것을 확인하였다. Recently, e-book market is growing rapidly as the advent of portable digital appliances such as iPAD and amazon's kindle, and E-book standard, EPUB. But, the blind has little use of e-book because there were lack of e-books for the blind caused by the high cost of audio recording and braille translation. If it is possible to translate EPUB specified e-book to audio book or braille e-book easily, then there are many advantages to acquire various types and large volumes of e-book for the blind from the EPUB specified e-book. This paper implements the translating methods from the EPUB specified e-book to a braille e-book for the blind. It consists of translation method which filters unnecessary multimedia functions and type effects so that only text information is extracted for the blind. And, then the extracted text content is translated to braille content to display to the blind using a flexible braille display. Performance analysis is performed as the factor of translation correction ratio, translation time, and display time of flexible braille display. It is proved that the translated braille e-book is useful for the blind.