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개의 에지가 공통적으로 존재함을 간단한 기하학적 특징을 이용하여 증명한다. 본 논문의 결과는 딜로니 삼각분할이 주어져 있을 때 실제적으로 보다 빠른 그리디 삼각분할을 만드는 데 이용될 수 있고, 그리고 병렬 삼각분할 알고리즘에도 응용될 수 있을 것이다.
-
-
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.
-
PAM 행렬 모델을 이용한 음소 간 유사도 자동 계산 기법
김성환(Sung-Hwan Kim),조환규(Hwan-Gue Cho) 한국콘텐츠학회 2012 한국콘텐츠학회논문지 Vol.12 No.3
두 문자열 간의 유사도를 계산하는 문제는 정보 검색, 오타 교정, 스팸 필터링 등 다양한 분야에 응용될 수 있다. 동적 계획법 기반의 유사도 계산 방법을 통하여 한글 문자열의 유사도 계산을 위해서는 우선 음소간의 유사도에 대한 정의가 필요하다. 그러나 기존의 방법들은 수동적 설정에 의한 유사도 점수를 사용하고 있다는 한계점이 있다. 본 논문에서는 PAM(Point Accepted Mutation) 행렬과 유사한 확률 모델을 이용하여 변형 단어 집합으로부터 음소 간의 유사도를 자동적으로 계산하는 기법을 제안한다. 제안 기법은 주어진 변형 단어의 집합 내 유사한 단어 쌍을 찾아 문자열 정렬(Text Alignment)을 수행함으로써 음소변형 규칙을 도출하고, 이로부터 각 음소 쌍의 상호 변형 빈도에 따른 유사도 점수를 계산한다. 실험 결과 특이도(Specificity) 77.2?80.4% 수준에서 불일치 여부에 따른 단순 점수 부여 방식에 비해서는 10.4?14.1%, 수동으로 음소 간 유사도를 직접 설정하는 방식에 비해서는 8.1?11.8%의 민감도(Sensitivity) 향상이 있음을 확인하였다. Determining the similarity between two strings can be applied various area such as information retrieval, spell checker and spam filtering. Similarity calculation between Korean strings based on dynamic programming methods firstly requires a definition of the similarity between phonemes. However, existing methods have a limitation that they use manually set similarity scores. In this paper, we propose a method to automatically calculate inter-phoneme similarity from a given set of variant words using a PAM-like probabilistic model. Our proposed method first finds the pairs of similar words from a given word set, and derives derivation rules from text alignment results among the similar word pairs. Then, similarity scores are calculated from the frequencies of variations between different phonemes. As an experimental result, we show an improvement of 10.1%?14.1% and 8.1%?11.8% in terms of sensitivity compared with the simple match-mismatch scoring scheme and the manually set inter-phoneme similarity scheme, respectively, with a specificity of 77.2%?80.4%.
-
웨이블릿 트리를 이용한 문자열 매칭 위치의 효율적인 히스토그램 계산
김성환 ( Sung-hwan Kim ),탁해성 ( Hae-sung Tak ),조환규 ( Hwan-gue Cho ) 한국정보처리학회 2014 한국정보처리학회 학술대회논문집 Vol.21 No.1
문자열 매칭은 긴 텍스트 문자열 상에 짧은 질의 문자열이 나타나는 모든 위치를 찾는 문제이다. 텍스트 문자열이 고정되어 있는 경우에는 접미사 트리나 접미사 배열과 같은 자료구조를 이용하여 보다 효율적인 문자열 매칭을 수행할 수 있다. 이 때 사용자 인터페이스에 관련되어, 또는 다른 통계적 처리를 수행하기 위하여 주어진 질의 문자열의 출현 위치에 대한 히스토그램을 계산할 필요성이 있다. 그러나 질의 문자열의 출현 횟수가 많은 경우 각 출현 위치를 모두 순회하며 집계해야 하므로 시간적으로 매우 비효율적이다. 본 논문에서는 웨이블릿 트리를 이용하여 접미사 배열을 색인함으로써 히스토그램 계산에 있어서 질의 문자열의 출현 횟수와는 시간적으로 독립적인 집계 기법을 제안한다. 또한 실험을 통하여 질의 문자열의 출현 횟수가 많을수록 제안 기법의 성능이 우수함을 보인다.
연관 검색어 추천
이 검색어로 많이 본 자료
활용도 높은 자료
