http://chineseinput.net/에서 pinyin(병음)방식으로 중국어를 변환할 수 있습니다.
변환된 중국어를 복사하여 사용하시면 됩니다.
- 中文 을 입력하시려면 zhongwen을 입력하시고 space를누르시면됩니다.
- 北京 을 입력하시려면 beijing을 입력하시고 space를 누르시면 됩니다.
RISS 인기검색어
- 검색키워드
- 저자 : 조환규(Hwan-Gue Cho) (검색결과 209 건)
- 무료
- 기관 내 무료
- 유료
-
조환규(Hwan-Gue Cho) 한국정보과학회 1995 한국정보과학회 학술발표논문집 Vol.22 No.2B
지금까지 딜로니(delauney) 삼각분할과 그리디 삼각분할의 특성에 따라서 많은 개별적인 연구결과가 알려져 있다. 특히 평균복잡도와 그 특성에 관한 연구가 다양한 확률적인 분석에 의해서 제시되었다[1, 3]. 그러나 두 방식으로 생성되는 결과가 어느 정도 유사한지에 관한 연구는 아직 없다. 본 논문에서는 위 두 삼각분할의 유사도에 대하여 설명한다. 즉 같은 평면상의 점의 분포로부터 만들어지는 두 삼각분할에서 공통적으로 존재하는 에지의 수를 두 삼각분할의 유사도라고 정의한다. 만일 n개의 점들이 일양분포(uniform distribution)로 생성되었다면 대략 1.0n개의 에지가 공통적으로 존재함을 간단한 기하학적 특징을 이용하여 증명한다. 본 논문의 결과는 딜로니 삼각분할이 주어져 있을 때 실제적으로 보다 빠른 그리디 삼각분할을 만드는 데 이용될 수 있고, 그리고 병렬 삼각분할 알고리즘에도 응용될 수 있을 것이다.
-
-
-
-
-
조미경(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.
-
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) 스트록을 추가해 흑백 만화의 컷 이미지를 완성한다.
-
-
온라인 토론의 댓글 응답 구조를 이용한 사용자 특성 분석
김성환(Sung-Hwan Kim),탁해성(Haesung Tak),조환규(Hwan-Gue Cho) 한국콘텐츠학회 2018 한국콘텐츠학회논문지 Vol.18 No.11
온라인 커뮤니티에서는 사용자들이 댓글을 이용하여 다양한 주제에 대한 의견과 감정을 교환한다. 댓글을 통한 의사소통은 신속하고 편리하지만 때로는 이러한 무게감이 덜한 특성이 사용자로 하여금 무례하고 공격적인 언사를 쉽게 행하도록 만들어 분쟁을 쉽게 유발하기도 한다. 따라서 이러한 분쟁을 미리 예측하고 대응하기 위하여 사용자들의 특성을 미리 파악하고 분류하는 작업이 중요하다. 본 논문에서는 이러한 사용자의 특성이 해당 사용자들이 참여한 발제글을 나타내는 댓글트리의 구조적인 특징에 나타난다는 가정을 바탕으로 댓글트리 구조를 서술하기 위한 여러 가지 정량적인 지표를 제안한다. 제안하는 정량 지표들의 분포를 통하여 발제글 작성자 및 댓글 작성자에 따른 지표의 분포를 살펴보고, 추가적으로 관리자에 의하여 경고를 받은 사용자들을 분류하는 실험을 통하여 제안하는 구조적 지표의 효과성을 보인다. In online communities, users use comments to exchange their opinions and feelings on various subjects. Communication based on comments is quick and convenient, but sometimes this light-weight characteristic makes users use impolite and aggressive words, which leads to an online conflict. Therefore, it is important to analyze and classify users according to their characteristics in order to predict and take action for this kind of troubles. In this paper, we present several quantitative measures for describing the structures of comments trees based on the assumption that the user characteristics be observed as a form of some structural feature in comment trees of articles in which they posted comments. We examine the distribution of the proposed measures over article posters and commenters, and in addition, we show the effectiveness of the presented structural features by conducting experiments to classify users who have received warnings of the administrator from benign users.
-
웨이블릿 트리를 이용한 문자열 매칭 위치의 효율적인 히스토그램 계산
김성환 ( Sung-hwan Kim ),탁해성 ( Hae-sung Tak ),조환규 ( Hwan-gue Cho ) 한국정보처리학회 2014 한국정보처리학회 학술대회논문집 Vol.21 No.1
문자열 매칭은 긴 텍스트 문자열 상에 짧은 질의 문자열이 나타나는 모든 위치를 찾는 문제이다. 텍스트 문자열이 고정되어 있는 경우에는 접미사 트리나 접미사 배열과 같은 자료구조를 이용하여 보다 효율적인 문자열 매칭을 수행할 수 있다. 이 때 사용자 인터페이스에 관련되어, 또는 다른 통계적 처리를 수행하기 위하여 주어진 질의 문자열의 출현 위치에 대한 히스토그램을 계산할 필요성이 있다. 그러나 질의 문자열의 출현 횟수가 많은 경우 각 출현 위치를 모두 순회하며 집계해야 하므로 시간적으로 매우 비효율적이다. 본 논문에서는 웨이블릿 트리를 이용하여 접미사 배열을 색인함으로써 히스토그램 계산에 있어서 질의 문자열의 출현 횟수와는 시간적으로 독립적인 집계 기법을 제안한다. 또한 실험을 통하여 질의 문자열의 출현 횟수가 많을수록 제안 기법의 성능이 우수함을 보인다.
연관 검색어 추천
이 검색어로 많이 본 자료
활용도 높은 자료
