http://chineseinput.net/에서 pinyin(병음)방식으로 중국어를 변환할 수 있습니다.
변환된 중국어를 복사하여 사용하시면 됩니다.
단순 직교 다각형을 최소 갯수의 직교 볼록 다각형으로 분할하는 알고리즘
류상률(Ryu Sangryul),박덕진(Park Deokjin),김승호(Kim Sungho) 한국정보과학회 1991 한국정보과학회 학술발표논문집 Vol.18 No.1
본 논문에서는 원 그래프의 최대 독립 집합을 이용하여 단순 직교 다각형을 최소갯수의 직교 볼록다각형으로 분할하는 알고리즘을 제시한다. 직교 다각형의 peak들을 시계방향으로 원주상에 표현하여 만든 원 그래프(Circle Graph)를 보 그래프(Complement Graph)로 변형시킨후, 이의 최대 클릭(Maximum Clique)을 이용한 모든 최대 독립 집합을 구하므로써 다각형 내부에 steiner point를 허용하지 않으면서 모든 peak를 제거한 직교 볼록 다각형으로 분할하였다. 제시한 알고리즘의 시간복잡도는 O(n⁴)이다.
단조 다각형에서 최소 링크를 가진 경비원 경로를 구하는 최적 알고리즘
류상률(Sangryul Ryu),김승호(Sung-Ho Kim) 한국정보과학회 1997 정보과학회논문지 : 시스템 및 이론 Vol.24 No.2
다각형 내부의 경비원 경로(watchman route)는 경로 상에서 다각형 내부의 점들을 모두 볼 수 있는 경로이며, 최소 링크를 가진 경비원 경로(watchman route with minimum link)는 최소 개수의 선분으로 구성된 경로이다. 본 논문에서는 2차원 평면에서 임의의 선분에 단조적인 2개의 체인(chain)으로 구성되며 n개의 꼭지점을 가진 단조(monotone) 다각형의 최소 링크를 가진 경비원 경로를 구하는 O(n) 시간 복잡도와 O(n) 공간 복잡도의 최적 알고리즘을 제시한다. A watchman route in a polygon is a polygonal path that each point in the interior of the polygon is visible from at least one point along the route and a minimum-link watchman route has minimum number of lines to farm the route. In this paper, we present an optimal algorithm with O(n) time and O(n) space that finds a minimum-link watchman route in a monotone polygon which consists of n vertices and is a union of two monotone chains with respect to a line segment in the plane.
효과적인 실시간 배경 모델링을 위한 환경 변수 결정 방법
이준철(Juncheol Lee),류상률(Sangryul Ryu),강성환(Sunghwan Kang),김승호(Sungho Kim) 한국정보과학회 2007 정보과학회논문지 : 소프트웨어 및 응용 Vol.34 No.1
다양한 환경을 포함하고 있는 동영상에서 움직이는 객체를 추출, 인식하기 위해서는 배경 모델링이 중요하다. 이러한 객체 인식을 위한 전처리 과정인 배경 모델링을 위한 여러 방안이 제안되었다. 그 중 큐 기반 배경 모델링으로 대표되는 Kumar의 방법이 있다. 하지만 이는 프레임의 갱신검사 주기가 고정되어 있어 여러 시스템에 적용시키는데 한계점이 있다. 본 논문은 큐 기반 배경 모델링 기법을 이용하고 이때 주요한 환경 변수가 되는 슬라이딩 윈도우의 크기 및 영상의 밝기 단계에 따른 그룹핑 크기, 프레임의 갱신검사 주기를 배경 모델에 따라 적응적으로 결정하는 방법을 제안한다. 배경 모델에 따른 환경변수를 결정하기 위해 객체 검출율, 객체 오검출율, 갱신율을 평가 기준으로 삼는다. 제안된 방법으로 실시간 처리에 부적합한 기존의 배경 모델링 방법을 개선하여 보다 효과적으로 객체를 인식할 수 있다. In the video with a various environment, background modeling is important for extraction and recognition the moving object. For this object recognition, many methods of the background modeling are proposed in a process of preprocess. Among these there is a Kumar method which represents the Queue-based background modeling. Because this has a fixed period of updating examination of the frame, there is a limit for various system. This paper use a background modeling based on the queue. We propose the method that major parameters are decided as adaptive by background model. They are the queue size of the sliding window, the size of grouping by the brightness of the visual and the period of updating examination of the frame. In order to determine the factors, in every process, RCO (Ratio of Correct Object), REO (Ratio of Error Object) and UR (Update Ratio) are considered to be the standard of evaluation. The proposed method can improve the existing techniques of the background modeling which is unfit for the real-time processing and recognize the object more efficient.
최용도(Yongdo Choi),김민준(Minjun Kim),엄종훈(Jonghoon Eom),권용식(Yongsik Kwon),류상률(Sangryul Ryu),김승호(Sungho Kim) 한국정보과학회 2008 한국정보과학회 학술발표논문집 Vol.35 No.1
시간에 민감한 트래픽 서비스가 늘어감에 따라 LAN 내에서 디지털 미디어 장치들간의 저지연성을 보장해 줄 수 있는 기술의 필요성이 증대되었다. 이더넷에 기반을 둔 디지털 미디어 장치들의 시간 동기 및 저지연성을 보장해주기 위한 연구가 IEEE 802.1 AVB TG에서 진행되고 있다. IEEE 802.1 AVB TG에서 진행중인 시간동기화 방법, 대역폭 예약 방법, 트래픽 전송 방법 중에서, 본 논문은 트래픽 전송 방법에 대해 해결방안을 제시한다. 본 논문에서는 시간에 민감하지 않은 트래픽에 대해 처리하는 VQ와 시간에 민감한 또는 민감하지 않은 트래픽에 대해 처리하는 FS를 이용하여 시간에 민감한 트래픽의 저지연성을 보장함과 동시에 시간에 민감하지 않은 트래픽 전송의 공평성을 제공해 줄 수 있는 방법을 제안한다. OPNET을 이용한 시뮬레이션을 통해 제안된 방법이 다른 방법들에 비해 우수함을 확인하였다.