• ETRI Journal
• /
• v.35 no.2
• /
• pp.311-320
• /
• 2013

In most spectral clustering approaches, the Gaussian kernel-based similarity measure is used to construct the affinity matrix. However, such a similarity measure does not work well on a dataset with a nonlinear and elongated structure. In this paper, we present a new similarity measure to deal with the nonlinearity issue. The maximum flow between data points is computed as the new similarity, which can satisfy the requirement for similarity in the clustering method. Additionally, the new similarity carries the global and local relations between data. We apply it to spectral clustering and compare the proposed similarity measure with other state-of-the-art methods on both synthetic and real-world data. The experiment results show the superiority of the new similarity: 1) The max-flow-based similarity measure can significantly improve the performance of spectral clustering; 2) It is robust and not sensitive to the parameters.

• Proceedings of the Korea Information Processing Society Conference
• /
• 2019.10a
• /
• pp.475-478
• /
• 2019

웹어플리케이션의 발전에 따라 자바스크립트 런타임 플랫폼인 Node.js 의 사용도 증가하고 있다. 개발자들은 Node.js 의 다양한 모듈을 활용하여 프로그래밍을 하게 되는데, Node.js 모듈 보안의 중요성에 비하여 모듈 취약점 분석은 충분히 이루어지지 않고 있다. 본 논문에서는 소스코드의 구조를 트리 형태로 표현하는 Abstract Syntax Tree 와 소스코드의 실행 흐름 및 변수의 흐름을 그래프로 나타내는 Control Flow Graph/Data Flow Graph 가 Node.js 모듈 취약점 분석에 효율적으로 활용될 수 있음을 서술하고자 한다. Node.js 모듈은 여러 스크립트 파일로 나누어져 있다는 점과 사용자의 입력이 분명하다는 특징이 있다. 또한 자바스크립트 언어를 사용하므로 선언된 변수들의 타입에 따라 적용되는 범위인 scope 가 다르게 적용된다는 특징이 있다. 본 논문에서는 이러한 Node.js 모듈의 특징을 고려하여 Abstract Syntax Tree 및 Control Flow Graph/Data Flow Graph 을 어떻게 생성하고 취약점 분석에 활용할 것인지에 대한 방법론을 제안하고, 실제 분석에 활용할 수 있는 코드 구현을 통하여 구체화시키고자 한다.

• KSII Transactions on Internet and Information Systems (TIIS)
• /
• v.15 no.6
• /
• pp.1981-1995
• /
• 2021

When a person tries to conceal emotions, real emotions will manifest themselves in the form of micro-expressions. Research on facial micro-expression recognition is still extremely challenging in the field of pattern recognition. This is because it is difficult to implement the best feature extraction method to cope with micro-expressions with small changes and short duration. Most methods are based on hand-crafted features to extract subtle facial movements. In this study, we introduce a method that incorporates optical flow and deep learning. First, we take out the onset frame and the apex frame from each video sequence. Then, the motion features between these two frames are extracted using the optical flow method. Finally, the features are inputted into an improved MobileNetV2 model, where SVM is applied to classify expressions. In order to evaluate the effectiveness of the method, we conduct experiments on the public spontaneous micro-expression database CASME II. Under the condition of applying the leave-one-subject-out cross-validation method, the recognition accuracy rate reaches 53.01%, and the F-score reaches 0.5231. The results show that the proposed method can significantly improve the micro-expression recognition performance.

• Information and Communications Magazine
• /
• v.27 no.6
• /
• pp.44-49
• /
• 2010

본고에서는 현재 인터넷이 가지는 한계를 극복하기 위해 전세계적으로 연구가 되고 있는 미래인터넷의 테스트베드 분야에서 가장 활발히 개발되고 있는 제어 프레임워크인 OpenFlow 프로토콜과 이를 통한 미래인터넷 망의 제어 방안에 관해 살펴보기로 한다. 또한 OpenFlow 프로토콜을 활용하여 테스트베드 상에서 다양한 응용 실험과 새로운 프로토콜 실험을 수행한 내용 중 주요한 몇 가지만 선택하여 살펴봄으로써 최근 연구 동향을 가늠하도록 한다.

• Proceedings of the Korean Information Science Society Conference
• /
• 2002.04a
• /
• pp.526-528
• /
• 2002

SIP는 간단한 텍스트 기반의 응용계충 프로토콜로서, H.323을 대체할 수 있는 프로토콜이다. SIP는 인터넷 환경에 그대로 접목 할 수 있고, 새로운 기능 및 부가서비스의 제공이 용이하다는 장점을 가지고 있다. SIP 프로토콜은 요청메시지와 그에 대한 응답으로 구성되는 Request-Response방식이다. SIP의 장점은 유일한 개인 ID를 이용하여 장소와 단말기에 구애를 받지 알고 SIP서비스를 제공받을 수 있는 Personal Mobility Service에 있다. 본 논문에서는 User Agent 사이에 이루어지는 SIP 트랜잭션 (Transaction)을 기본적인 Call-Flow를 통해서 살펴보고자 한다.

• Proceedings of the Korean Information Science Society Conference
• /
• 2001.10b
• /
• pp.367-369
• /
• 2001

멀티미디어 환경의 발전에 따라 동영상에 대한 효과적인 검색 및 관리와 CG와 일반 영상의 합성을 위하여 영상 내의 카메라 동작 요소 검출 기법이 필요하다. 본 논문에서는 sub-block당 투영 영상을 이용만 카메라 동작 요소 검출 방법을 제안한다. 제안한 방법은 sub-block당 평균값을 이용만 투영 영상상에서 각 sub-block 내에서의 x, y 방향 이동 성분을 구하여 이를 통한 Optical flow를 얻는다. 제안하는 방법은 기존의 block-matching을 통하여 optical flow를 얻는 방법보다 계산량의 감소와 계산 속도의 증가를 나타낸다. 실험 결과에서는 제안하는 방법에 의하여 얻은 optical flow를 보여주며 예측도의 증가를 보여준다.

• Proceedings of the IEEK Conference
• /
• 2003.07b
• /
• pp.819-822
• /
• 2003

This paper defines an algorithmic description language in cycle-accurate level which can be used to design hardware components. The proposed language is less complex and more flexible than VHDL language. In that the language includes C-like control flow descriptions and brief timing information(i.e. clock cycle boundaries) indicated by 'wait_edge' statements. We generate RTL VHDL codes from the descriptions. The proposed language requires only 10～30% of the # of lines to describe the same functionality compared with RTL VHDL.

• Proceedings of the Korean Institute of Information and Commucation Sciences Conference
• /
• 2001.05a
• /
• pp.345-348
• /
• 2001

The paper describes the physical design flow & verification of Digital Video Broadcasting(DVB) compliant satellite receiver chip. It includes problems and issues of earth design flow, verification process for physical layout.

• Proceedings of the Korea Information Processing Society Conference
• /
• 2003.11b
• /
• pp.639-642
• /
• 2003

본 논문에서는 청소로봇이 전 청소 영역을 CCPP(Complete Coverage Path Planning)를 이용해 경로를 생성한 후 재 경로계획 시 장애물의 미소한 변화로도 기존에 생성한 전 경로패턴을 바꾸지 않고 수정 할 수 있는 CD(Cell Decomposition)와 FN(Flow Network)을 이용한 CCPP 방식을 제안 하였다. 그리고 제안된 경로 계획에 대해 시뮬레이션으로 결과를 제시하였다.

• Proceedings of the Korean Society of Computer Information Conference
• /
• 2017.07a
• /
• pp.322-323
• /
• 2017

본 논문은 대규모 트래픽을 처리하는 NFV환경의 서비스 기능 체이닝 영역에서 sFlow 기반의 트래픽 분류기를 이용한 트래픽 관리 기법을 제안하고 있다. sFlow의 실시간 트래픽 샘플링을 사용하여 실시간으로 변화하는 트래픽의 효과적인 관리를 기대할 수 있으며, 제안한 트래픽 관리 기법은 대규모 트래픽의 네트워크 안정성과 보안을 향상시킨다.