모바일 환경의 효율적인 라우트맵 시각화 기술

류동성,박동규,어윤 국립7개대학공동논문집간행위원회 2002 공업기술연구 Vol.2 No.-

Location Based Service(LBS) system is widely used in Car Navigation Service(CNS), position tracing, tour guide, etc. Recently, the development of a mobile hardware enables us to run various application software on small handset. Although CNS systems are widely used on personal computer, PDA and embeded machines, small display system and data input system of a mobile handset still constrains to make it difficult to develope route visualization and navigation system. In this paper, we propose a new route map visualization system on mobile handset environment for LBS system. A common theories in the field of cognitive psychology is that people think of routes as a sequence of turns. We used this cognitive information for efficient route map visualization. We used two step simplification algorithm for visualization of a whole map and level of detail route visualization technique for visualization of a detail map. We also adapted BREW mobile platform for our visualization system, which currently used on commercial market place.

최대 클리크 찾기 알고리즘을 이용한 사진 클러스터링 방법과 사진 시각화 인터페이스

류동성,조환규 (사)한국컴퓨터그래픽스학회 2010 컴퓨터그래픽스학회논문지 Vol.16 No.4

최근 디지털 사진의 보급으로 인해, 많은 수의 사진이 촬영됨에 따라서, 사진 관리에 관한 많은 연구가 진행되고 있다. 그러나 대부분의 사진 관리에 사용되는 썸네일 기반의 순차적인 격자 인터페이스는 한가지 사진의 특성에 따라 각 사진을 정렬하는 방식을 사용게 되는데, 사용자가 많은 수의 사진을 관리하기에는 많은 스크롤링과 집중력을 요구한다. 본 논문에서는, 색상 유사도와 촬영 시각을 이용하여, 각 사진을 클러스터링하고 시간의 흐름에 따라 배열하는 인터페이스를 제안한다. 이를 위해서, 사진의 촬영시각에 따라 먼저 각 사진들을 클러스터링하고 한번 분류된 클러스터들을 대상으로 서로 유사한 색상의 사진들끼리 세부적인 클러스터링을 수행하였다. 이 때, 세부적인 클러스터링은 인터벌 그래프의 Maximal Clique 를 이용하였며, 분류된 사진들은 클러스터의 순서에 따라 연속적으로 각 클러스터들을 배치한다. 마지막으로, 제안한 클러스터링 기능과 사진 배치 인터페이스를 평가하기 위해서, 설문조사 기반의 사용자 평가를 수행하였다. Due to the distributionn of digital camera, many work for photo management has been studied. However, most work use a sequential grid layout which arranges photos considering one criterion of digital photo. This interface makes users have lots of scrolling and concentrate ability when they manage their photos. In this paper, we propose a clustering method based on a temporal sequence considering their color similarity in detail. In order to do, first we cluster photos using Cooper's event clustering method. Second, we makes more detailed clusters from each clustered photo set, which are clustered temporal clustering before, using clique clustering of interval graph. Finally, we arrange each detailed clusters on a user screen with their overlap keeping their temporal sequence. In order to evaluate our proposed system, we conducted on user studies based on a simple questionary.

[특집1ㅣ약액주입 및 고화처리기술] 아크릴레이트 주입약액(ARC GROUT)의 특성에 관한 연구

류동성,김운기,김동식 한국지반환경공학회 2002 지반환경 Vol.2 No.4

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) 스트록을 추가해 흑백 만화의 컷 이미지를 완성한다.

HSV 색상 모델과 영역 확장 기법을 이용한 동영상 프레임 이미지의 흑백 만화 카투닝 알고리즘

류동성,조환규 한국정보과학회 2008 정보과학회논문지 : 시스템 및 이론 Vol. No.

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) 스트록을 추가해 흑백 만화의 컷 이미지를 완성한다.

제약을 가진 중심 보로노이 조각화(CCVT)를 이용한 도식화된 지도의 레이아웃 생성 알고리즘

류동성,박동규,어윤 국립7개대학공동논문집간행위원회 2004 공업기술연구 Vol.4 No.-

Cartographic map layout generation and label placement is one of the most time and resource consuming task in the production of maps. Consequently several methods have been proposed for simplifying route information and map visualization. But all previously published algorithms are exhibit worst-case exponential time complexity or incorporate incomplete heuritstics. We examine schematic map layout generation algorithms using constrained centroidal Voronoi Tessellation(CCVT). A Centroidal Voronoi Tessellation(CVT) is a Voronoi Tessellation of a set such that the generators of the Voronoi sets are simultaneously their center of mass. We added some constraints for generating spatially evenly distributed route maps. We also adopted out CCVT method for visualizing route map for bus system of Changwon province.

만화 영상에서 말풍선의 자동 생성 방법

류동성,천봉경,박규태,조환규 (사)한국컴퓨터그래픽스학회 2007 컴퓨터그래픽스학회논문지 Vol.13 No.1

Generally, word balloon have played a role to connect the script with character in comics. The location of word balloons depicts the process of story in comics, because they are located by reading order. Therefore, it is very important works to generate and place word balloons, these work usually is processed manually by comic writer's. In this paper, we discuss the automated generation and placement of word balloon. For this, we modeled 6 kinds of word balloons. And these word balloons are placed by heuristic method based on EPFLP. We also generate the tail of word balloon automatically by considering the direction and reference points of word balloon. 일반적으로 말풍선은 만화에서 대사와 주인공을 연결하는 매개체 역할을 한다. 또한 말풍선은 대사가 진행되는 순서를 고려하여 배치되기 때문에, 말풍선의 위치는 줄거리의 전개 과정을 표현하는 역할을 하기도 한다. 그러므로 말풍선을 생성하고 배치하는 작업은 중요한 작업이며, 이러한 작업은 주로 만화가의 수작업을 통해서 이루어진다. 본 논문에서는 만화가의 수작업으로 진행되는 말풍선의 생성과 배치 작업을 자동으로 수행하기 위한 방법에 관해 논의한다. 이를 위해서, 6가지 종류의 말풍선을 모델링하였으며, 이러한 말풍선들을 배치를 위해서, EPFLP 기반의 휴리스틱 알고리즘을 제시하였다. 또한, 말풍선의 참조점과 말꼬리의 방향을 고려해서, 수작업으로 생성되던 말꼬리를 자동으로 생성하는 방법을 제안한다.

시간 일관성을 고려한 연속된 흑백 영상의 디플리커

류동성 ( Dong-sung Ryu ),지승현 ( Seung-hyun Ji ),조환규 ( Hwan-gue Cho ) 한국정보처리학회 2009 한국정보처리학회 학술대회논문집 Vol.16 No.1

일반적으로 비사실적인 렌더링(Non-Photorealistic Rendering, NPR)에 의해 렌더링된 흑백 동영상 프레임들은 재생도중에 플리커(Flicker, 깜빡거리는 현상)와 같은 부작용이 발생한다. 이것은 연속적인 프레임 영상들이 시간 일관성을 고려하지 않은 상태로 NPR 기법이 프레임 단위로 적용되기 때문이다. 그러므로 각 영상의 플리커를 완화하기 위해서는 각 프레임의 객체들이 다음 프레임에서 변형되는 정도를 측정한 후, 연속된 프레임 영상에서 객체 사이의 연관성을 설정해야 하기 때문에, NPR 기법이 적용된 연속된 영상의 디플리커는 많은 어려움을 내포하고 있다. 본 논문에서는 NPR 기법들 중, 일관성 있는 스트록을 렌더링하기 위한 NPR 기법인 Coherent Line Drawing을 적용한 이진 영상의 디플리커 방법을 제안한다.

HSV 색상 모델과 영역 확장 기법을 이용한 동영상 프레임 이미지의 흑백 만화 카투닝 알고리즘 (pp.560-567)

류동성(Dong-Sung Ryu),조환규(Hwan-Gue Cho) 한국정보과학회 2008 정보과학회논문지 : 시스템 및 이론 Vol.35 No.11·12

본 논문에서는 비디오 영상에서 추출한 이미지를 이용하여, 흑백 만화로 변환하기 위한 알고리즘에 대해 논의한다. 대부분의 흑백 만화는 사람의 얼굴이나 손과 같은 살색 계통은 흰색 내지 엷은 색상으로 표현되며, 이미지의 어두운 영역은 해칭과 같이 규칙적이면서도 불규칙한 형태로 묘사한다. 그러므로 단순한 임계값을 이용한 이진화 알고리즘으로 흑백 만화를 렌더링할 경우, 원본 색상 영상의 다양한 색상과 흑백 만화에서 사용되는 다양한 패턴을 렌더링 할 수 없다. 이러한 흑백 만화의 특징을 반영한 카투닝을 수행하기 위해서, 본 논문에서는 다음과 같은 작업을 수행한다. 먼저, 원본 이미지 영상의 미세한 색상변화를 제거하기 위해서, 1) Bilateral 필터를 적용한다. 그 후, 영상의 각 영역을 유사한 색상 정보로 클러스터링 하기 위해서, 2) Mean shift 세그멘테이션을 적용하였으며, 각 영역별 확장 작업을 수행하였다. 이때 각 영역의 색상이 유사한 정도를 계산하기 위해서, 사람의 색상 인지 능력과 유사한 특성을 가진 HSV 색상 모델을 사용하여, 각 영역의 색상 유사정도를 계산하였다. 최종적으로 세그멘테이션된 색상정보를 바탕으로 흑백만화에서 일반적으로 활용되는 색상과 프레임 이미지의 픽셀값을 고려한 3) 이진화를 수행하고, 4) 스트록을 추가해 흑백 만화의 컷 이미지를 완성한다. 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.

만화 영상에서 말풍선의 자동 생성 방법

류동성(DongSung Ryu),천봉경(BongKyung Chun),박규태(KyuTae Park),조환규(HwanGue Cho) 한국컴퓨터그래픽스학회 2007 컴퓨터그래픽스학회논문지 Vol.13 No.1