http://chineseinput.net/에서 pinyin(병음)방식으로 중국어를 변환할 수 있습니다.
변환된 중국어를 복사하여 사용하시면 됩니다.
조환규(Hwan-Gue Cho) 한국정보과학회 1995 한국정보과학회 학술발표논문집 Vol.22 No.2B
지금까지 딜로니(delauney) 삼각분할과 그리디 삼각분할의 특성에 따라서 많은 개별적인 연구결과가 알려져 있다. 특히 평균복잡도와 그 특성에 관한 연구가 다양한 확률적인 분석에 의해서 제시되었다[1, 3]. 그러나 두 방식으로 생성되는 결과가 어느 정도 유사한지에 관한 연구는 아직 없다. 본 논문에서는 위 두 삼각분할의 유사도에 대하여 설명한다. 즉 같은 평면상의 점의 분포로부터 만들어지는 두 삼각분할에서 공통적으로 존재하는 에지의 수를 두 삼각분할의 유사도라고 정의한다. 만일 n개의 점들이 일양분포(uniform distribution)로 생성되었다면 대략 1.0n개의 에지가 공통적으로 존재함을 간단한 기하학적 특징을 이용하여 증명한다. 본 논문의 결과는 딜로니 삼각분할이 주어져 있을 때 실제적으로 보다 빠른 그리디 삼각분할을 만드는 데 이용될 수 있고, 그리고 병렬 삼각분할 알고리즘에도 응용될 수 있을 것이다.
HSV 색상 모델과 영역 확장 기법을 이용한 동영상 프레임 이미지의 흑백 만화 카투닝 알고리즘
류동성,조환규,Ryu, Dong-Sung,Cho, Hwan-Gue 한국정보과학회 2008 정보과학회논문지 : 시스템 및 이론 Vol.35 No.12
In this paper, we discuss a simple and straightforward binarization procedure which can generate black/white comics from the video frame image. Generally, the region of human's skin is colored white or light gray, while the dark region is filled with the irregular but regular patterns like hatching in most of the black/white comics. Note that it is not enough for simple threshold method to perform this work. Our procedure is decoupled into four processes. First, we use bilateral filter to suppress noise color variation and reserve boundaries. Then, we perform mean-shift segmentation for each similar colored pixels to be clustered. Third, the clustered regions are merged and extended by our region extension algorithm considering each color of their regions. Finally, we decide which pixels are on or off using by our dynamic binarization method based on the HSV color model. Our novel black/white cartooning procedure was so successful to render comic cuts from a well-known cinema in a resonable time and manual intervention. 본 논문에서는 비디오 영상에서 추출한 이미지를 이용하여, 흑백 만화로 변환하기 위한 알고리즘에 대해 논의한다. 대부분의 흑백 만화는 사람의 얼굴이나 손과 같은 살색 계통은 흰색 내지 엷은 색상으로 표현되며, 이미지의 어두운 영역은 해칭과 같이 규칙적이면서도 불규칙한 형태로 묘사한다. 그러므로 단순한 임계값을 이용한 이진화 알고리즘으로 흑백 만화를 렌더링 할 경우, 원본 색상 영상의 다양한 색상과 흑백 만화에서 사용되는 다양한 패턴을 렌더링 할 수 없다. 이러한 흑백 만화의 특징을 반영한 카투닝을 수행하기 위해서, 본 논문에서는 다음과 같은 작업을 수행한다. 먼저, 원본 이미지 영상의 미세한 색상변화를 제거하기 위해서, 1) Bilateral 필터를 적용한다. 그 후, 영상의 각 영역을 유사한 색상 정보로 클러스터링 하기 위해서, 2) Mean shift 세그멘테이션을 적용하였으며, 각 영역별 확장 작업을 수행하였다. 이때 각 영역의 색상이 유사한 정도를 계산하기 위해서, 사람의 색상인지 능력과 유사한 특성을 가진 HSV 색상 모델을 사용하여, 각 영역의 색상 유사정도를 계산하였다. 최종적으로 세그멘테이션된 색상정보를 바탕으로 흑백만화에서 일반적으로 활용되는 색상과 프레임 이미지의 픽셀값을 고려한 3) 이진화를 수행하고, 4) 스트록을 추가해 흑백 만화의 컷 이미지를 완성한다.
조미경(Cho Mi Gyung),조환규(Cho Hwan Gue) 한국정보처리학회 1998 정보처리학회논문지 Vol.5 No.1
Rubber sheeting is the one of basic problems in Geographical Information System(GIS), which is a mapping procedure to reslove mismatches between two similar geographic maps representing the same region with a few mismatches. Mismatches are resulted due to the diversity of database sources, the methodology of map production and state of update of information. In this paper we propose a new rubber sheeting algorithm for resloving these mismatches, which degrade the quality and accuracy of GIS. The basic idea of our algorithm is that we triangulate a polygon using the centroid of kernel area of a polygon. And for the objects outside polygons we propose one method to convert the outside areas into the set of polygons by constrained Delaunay triangulation. Also we propose new measure functions to evaluate the performance of rubber sheeting. Measure functions are based on three properties, namely topological, directional and metrical property, which represents the characteristics of the spatial information. Several experiments with real data show that our algorithm preserves topological, directional and metrical properties of a map during transformation as well as geometric accuracy.
다중서열정렬을 이용한 변형 문자열 집합의 유사도 계산 기법
김성환(Sung-Hwan Kim),조환규(Hwan-Gue Cho) 한국정보과학회 2013 정보과학회논문지 : 소프트웨어 및 응용 Vol.40 No.1
인터넷 상에서 언어는 사용자에 의해 지속적으로 변형된다. 한 문자열로부터 변형된 문자열의 일부 사례가 주어졌을 때, 한 문자열이 같은 문자열로부터 파생된 것인지를 판별하는 문제는 효율적인 근사 문자열 탐색 및 데이터 수집을 위한 중요한 문제이다. 본 논문에서는 주어진 문자열 집합 내에 한 문자열로부터 파생된 변형 문자열들이 있는 경우 이들을 다중 서열 정렬을 통하여 대표 문자열을 정의하고, 이를 이용하여 문자열과 문자열 집합 간의 유사도 계산 방법을 제안하였다. 제안 기법은 문자열 집합의 크기에 관계없이 상수 시간 내에 동작한다. 실험 결과 주어진 문자열 집합의 크기가 100 이상인 경우 기존 기법에 비해 효율적으로 동작하며, 269개 이상의 문자열 집합에 대하여 기존 기법에 비해 2배 이상 빠르게 동작함을 보였다. 또한 실험을 통하여 일부 매개변수 조합이 민감도와 특이도 측면에서 전수 조사를 수행하는 것보다도 우수한 분류 성능을 보이는 것을 확인하였다. In the Internet environment, words are continuously being deformed by users. Given a sample of deformed strings derived from one string, determining whether a string is the same sort of the given strings or not is an important problem for efficient approximate string search and data mining. In this paper, we define a representative string of a string set whose elements are derived from one string. Then we present a similarity calculation method between a string and a set of strings. Our proposed method runs in a constant time regardless of the size of given string set. As experiment results, we show that our proposed method outperforms the existing method when the size of the set of given strings is larger than 100, and runs as faster by a factor of 2 when 269 strings are given. And we demonstrate empirically that some combinations of parameters achieve better classification performance than even an exhaustive search in terms of sensitivity and specificity.