자질 기반 LTAG 파서를 위한 언어자원 구축

구상옥(Sang-Ok Koo),강보영(Bo-Young Kang),김미진(Mi-Jin Kim),이상조(Sang-Joo Lee) 한국정보과학회 2002 한국정보과학회 학술발표논문집 Vol.29 No.2Ⅱ

Feature-based Lexicalized Tree Adjoining Grammar(FB-LTAG)는 한국어와 같이 부분자유어순이나 중요문장성분생략과 같은 현상이 빈번한 언어를 처리하기에 적합한 문법이다. FB-LTAG 구문분석기를 구현하기 위해서는 우선 한국어의 형태적, 통사적 특징이 체계적으로 표현된 언어자원이 구축되어야 한다. 본 연구는 FB-LTAG를 이용한 한국어 문장분석 연구의 기초 단계의 연구로서, FB-LTAG에 필요한 언어자원들의 효율적 구축 방법을 제안한다. 먼저 FB-LTAG 문법이론에 대해 간략하게 정리하고, FB-LTAG를 이용한 한국어 문장분석시스템의 전체구성 및 시스템에 필요한 여러 언어자원들을 소개한다. 마지막으로 XML을 이용한 언어자원의 표기 방법과 기존 전자사전을 이용한 언어자원 구축 방법을 제안한다.

한국어 영 대용어 처리를 통한 문서요약의 성능 향상

구상옥(Sang-Ok Koo),전명희(Myoung-Hee Jung),김미진(Mi-jin Kim),이상조(Sang-Jo Lee) 한국정보과학회 2003 한국정보과학회 학술발표논문집 Vol.30 No.1B

본 논문에서는 보다 간결한 요약문을 생성하기 위하여, 문장 전체를 추출하는 것이 아니라 문장의 일부분을 요약으로 추출한다. 그런데 한국어의 경우 문장 구조상 반복되는 문장성분을 생략하는 영 대용 문제가 빈번하게 발생하기 때문에, 문장의 일부분 추출 시, 생략된 성분을 복원하지 않으면 요약문의 의미가 불완전하고 모호해 질 수 있다. 본 논문에서는 문서 안에서 중요한 부분을 추출한 뒤, 생략된 성분을 복원하여 요약문의 가독성을 높이는 방법을 제안한다. Luhn의 방법을 이용하여 문서내의 중요 클러스터를 추출하였고, 기존의 문장분할 및 영 대용어 복원 알고리즘을 사용하여 생략된 성분을 복원하였다. 본 논문에서 제안된 요약 방법은 신문기사와 같이 문장의 수는 많지 않고, 문장의 길이가 비교적 긴 문서를 짧은 문장으로 요약하는 데 효율적이다.

한글 글립의 조형적 분석에 기반한 중간 폰트 생성

구상옥(Sang Ok Koo),정순기(Soon Ki Jung) 한국정보과학회 2009 정보과학회논문지 : 시스템 및 이론 Vol.36 No.4

본 논문에서는 외곽선 폰트의 한글 글립을 분석하고 서로 다른 두 폰트에 대한 중간 폰트를 생성하는 방법을 제안한다. 한글 글립은 글자, 자소, 획과 같이 계층적으로 표현되고 분석된다. 글립 분석 결과를 바탕으로 같은 글자를 나타내는 서로 다른 두 글립에 대해서 모핑을 수행함으로써 여러 개의 중간 글립들을 얻는다. 자연스러운 글립 외곽선 모핑을 위해 스트링의 가중 평균(weighted-mean)에 의한 커브모핑 방법을 사용하며, 위상이 다른 글립 간 변환을 위한 네 가지 연산을 제공한다. 제안된 한글 글립 모핑 방법은 기존의 폰트 또는 손글씨로 부터 새로운 폰트를 생성하는 데 사용될 수 있다. This paper presents a method for analyzing Hangul glyphs with their outline fonts and obtaining intermediate fonts with two different fonts. The glyphs are represented and analyzed hierarchically such as characters, components(letters) and strokes. With the analysis results, we obtain several intermediate glyphs by morphing two different glyphs of same character. For a natural glyph contour morphing, we employ the curve morphing algorithm by weighted mean of strings. In addition, we provide four operations for transformation of glyphs with different topology. As a result, it is illustrated that the proposed Hangul glyphs morphing scheme is useful for new font generation from any exist fonts or handwritings.

한자 학습을 위한 획순 애니메이션 및 모바일 컨텐츠 저작 도구 개발

구상옥(Sang Ok Koo),장현규(Hyun Gyu Jang),정순기(Soon Ki Jung) 한국HCI학회 2005 한국HCI학회 학술대회 Vol.2005 No.1

긴 비디오에서 유명인의 얼굴을 어떻게 찾을까?

구상옥(Sang Ok Koo),김형석(Hyung-Seok Kim) 한국HCI학회 2014 한국HCI학회 학술대회 Vol.2014 No.2

통신, 방송 및 매체의 증가로 사용자가 접할 수 있는 비디오 컨텐츠의 수가 급증함에 따라 사람들은 수없이 많은 비디오 컨텐츠 중에 자신이 관심 있는 장면이나 정보를 빠른 시간 안에 찾고자 한다. 비디오 컨텐츠 내에서 사람들에게 가장 의미 있고 인기 있는 정보 중의 하나는 ‘인물’이며, 특히 자신이 관심 있는 인물이 전체 비디오에서 어느 시점에 얼마나 많이 출현했는지, 표정이나 행동은 어떠했는지에 관심이 많다. 본 논문에서는 얼굴 인식과 분류 작업 후에 비교적 긴 동영상 내에서 사용자가 관심 있는 특정 인물에 대한 출현 정보를 쉽게 파악할 수 있는 인물 중심의 비디오 분석 및 가시화 프레임워크를 제안한다. 제안하는 비디오 분석 및 가시화 프레임워크는 얼굴 검출 및 추적, 얼굴 표정 인식, 얼굴 검색 기술을 기반으로 분석을 하며, 관심 인물에 대한 추적 및 분석 결과를 저장하고, 이를 시공간축으로 매핑하여 시각화한다. 또한 보다 세부적인 정보로서, 관심 인물의 표정 변화 추이를 요약하고 감정곡선, 색깔 매핑 등의 방법으로 시각화하였다. 본 논문에서 제안한 얼굴 분석 및 가시화 프레임워크는 사용자가 긴 동영상 인터뷰의 내용과 상황을 관심 인물을 중심으로 직관적으로 파악할 수 있도록 도와주며, 대용량 방송 컨텐츠의 검색 및 가공, 사용자 저작 컨텐츠(UCC)의 검색 및 편집등에도 활용될 수 있다. 얼굴 정보뿐 아니라 자세, 목소리, 손동작 등의 분석을 결합한다면, 특정 분야 인물들의 대용량의 인터뷰 또는 강연 동영상 데이터를 심층분석하는 작업에 매우 유용할 것으로 기대한다.

서클체인 표현 기반의 한글 글립 변형

구상옥(Sang Ok Koo),김형석(HyungSeok Kim),정순기(Soon Ki Jung) 한국컴퓨터그래픽스학회 2013 한국컴퓨터그래픽스학회 학술대회 Vol.2013 No.6

모바일 한자 학습 애니메이션 생성

구상옥(Sang Ok Koo),장현규(Hyun Gyu Jang),정순기(Soon Ki Jung) 한국정보과학회 2006 정보과학회논문지 : 시스템 및 이론 Vol.33 No.11·12

모바일 기기의 성능 및 화면, 무선 네트워크의 속도 등의 제약으로 모바일 컨텐츠 개발에는 많은 어려움이 있다. 단순히 유선 웹상에서 기존에 서비스 되던 컨텐츠의 가시적인 축소만으로는 양질의 컨텐츠 제작이 어렵다. 빠르게 변화하는 모바일 컨텐츠 시장에 적응하기 위해서는 컨텐츠 특성에 최적화된 데이타 표현 기법 및 저작 도구의 개발이 이루어져야 한다. 본 논문에서는 모바일 기기 상에서의 한자 학습을 위한 적은 용량의 모바일 컨텐츠 및 저작 도구를 개발하였다. 본 연구에서 개발한 모바일 컨텐츠는 단순히 한자 이미지와 설명 정보를 보여주는 것이 아니라, 한자 획순으로 붓으로 쓰는 것과 같은 애니메이션 효과를 줄 수 있다. 또한 저작 도구는 사용자가 그래픽이나 한자, 모바일 프로그래밍에 관한 전문가가 아니더라도 쉽고 빠르게 컨텐츠를 생성할 수 있는 개발환경을 제공한다. 본 논문은 트루타입 폰트로부터 글자 모양을 획득하여, 간단한 사용자 입력으로 획 분할 및 획 순서 정보를 얻고, 자동으로 획의 방향을 추출, 각 획마다 붓으로 쓰는 효과의 애니메이션을 생성한다. 다음으로 모바일 기기에서의 효율적인 글자 애니메이션을 위해 애니메이션 데이타를 압축한다. 본 논문은 한자뿐 아니라, 한글 또는 다른 형태의 그래픽에도 이용될 수 있으며, 향후 획 분할 및 획 순서 결정을 자동화하는 방법을 연구하고자 한다. There are many difficulties to develop a mobile contents due to many constraints on mobile environments. It is difficult to make a good mobile contents with only visual reduction of existing contents on wire Internet. Therefore, it is essential to devise the data representation and to develop the authoring tool to meet the needs of the mobile contents market. We suggest the compact mobile contents to learn Chinese characters and developed its authoring tool. The animation which our system produces is realistic as if someone writes letters with pen or brush. Moreover, our authoring tool makes a user generate a Chinese character animation easily and rapidly although she or he has not many knowledge in computer graphics, mobile programming or Chinese characters. The method to generate the stroke animation is following: We take basic character shape information represented with several contours from TTF (TrueType Font) and get the information for the stroke segmentation and stroke ordering from simple user input. And then, we decompose whole character shape into some strokes by using polygonal approximation technique. Next, the stroke animation for each stroke is automatically generated by the scan line algorithm ordered by the stroke direction. Finally, the ordered scan lines are compressed into some integers by reducing coordinate redundancy. As a result, the stroke animation of our system is even smaller than GIF animation. Our method can be extended to rendering and animation of Hangul or general 2D shape based on vector graphics. We have the plan to find the method to automate the stroke segmentation and ordering without user input.

파노라마 동영상 스트리밍을 위한 적응적 스트립 압축 기법

김보연,장경호,구상옥,정순기,Kim Bo Youn,Jang Kyung Ho,Koo Sang Ok,Jung Soon Ki 한국정보과학회 2006 정보과학회논문지 : 시스템 및 이론 Vol.33 No.1

일반적인 동영상 스트리밍 시스템은 좁은 시각영역을 갖는 동영상을 원격의 사용자에게 제공한다. 서버 측에 팬/틸트(pan/tilt) 카메라를 부착한 시스템은 클라이언트가 카메라의 방향을 조작할 수 있도록 함으로써 보다 넓은 시각영역을 제공할 수 있다. 하지만, 하드웨어 팬/틸트 카메라를 이용한 스트리밍 시스템은 다수의 사용자가 동시에 접속할 경우, 모든 사용자에게 각자가 원하는 시점에서의 영상을 제공할 수 없으며, 카메라 이동에 의한 지연이 발생한다는 단점이 있다. 본 논문에서는 소프트웨어 팬/틸트 카메라를 구현하였으며, 이를 이용한 새로운 파노라마 동영상 스트리밍 시스템을 제안한다. 제안된 시스템은 넓은 시각영역을 가지는 파노라마 영상을 획득한 후, 각 사용자에게 원하는 부분영상을 제공함으로써 다수의 사용자에게 자유로운 시점 이동을 제공해 준다. 이때, 방대한 양의 파노라마 동영상을 원격의 사용자에게 전송하기 위해서는 효율적인 압축 방법이 요구된다. 본 논문에서는 전체 영상을 좁은 스트립 영상들로 분할하고, 클라이언트 측에서 원하는 시각영역에 해당하는 스트립 영상들만을 독립적으로 압축하는 적응성 스트립 압축 기법을 제안한다. 제안된 시스템은 적응성 스트립 압축 기법을 사용하여 파노라마 동영상을 압축, 전송함으로써 사용자의 시각영역 변화 및 새로운 사용자의 접속에 빠르게 대응할 수 있으며 클라이언트 전송 시 데이터 양을 효과적으로 감소시킬 수 있다. Traditional live video streaming systems support the limited field of view (FOV) of image to the remote users. A server system based on the pan/tilt camera provides a user with wide view by changing the view direction of the camera mechanically. But, when many clients try to access to the server, this system can not offer their own view to every user simultaneously, and moreover it has the delay by camera motion. In order to offer wide views to several users, we propose new streaming system using the panorama image that has wide view. Our system is a kind of implementation of software pan/tilt camera. The server acquires panorama video and sends a part of the video to clients. Then, each client can control their own view. We need the effective way to reduce the average transmission data size and server burden to the compression because generally the full size of panorama video is too big to be served by the real-time streaming. To solve this problem, we propose an strip-based video compression and adaptive transmission of the compressed multiple strip videos. Experimental results show that our system can be adapted quickly to the change of view and the number of clients. Furthermore, proposed method effectively reduce the transmission data.

트루타입폰트 기반 자동 획 분할

장현규(Hyun Gyu Jang),구상옥(Sang Ok Koo),정순기(Soon Ki Jung) 한국정보과학회 2005 한국정보과학회 학술발표논문집 Vol.32 No.2

이 논문에서는 트루타입 폰트(TrueTypeFont; TTF)로부터 한자의 외곽선 정보를 얻어 자동으로 획을 분리해 내는 방법을 제안한다. 트루타입 폰트는 각 글자에 대한 외곽선 정보를 벡터 형식으로 저장하고 있다. 저장된 벡터의 방향과 위치 정보를 사용하여 한자의 획을 하나씩 분리해 낸 후, 그것을 조합하면 효율적으로 한자 학습 컨텐츠를 완성 할 수 있다. 제안한 방법으로 완성된 컨텐츠는 트루타입 폰트가 갖고 있는 벡터 이미지로서의 특성을 그대로 취할 수 있다는 장점이 있다. 제안한 방법으로 획을 분리하고 분리된 획을 순서대로 조합하여 보다 양질의 학습 컨텐츠를 제작할 수 있을 것으로 기대한다.

트루타입 폰트 기반 한자 자동 획 분할 및 획 순서 부여

장현규(Hyun Gyu Jang),구상옥(Sang Ok Koo),정순기(Soon Ki Jung) 한국HCI학회 2006 한국HCI학회 학술대회 Vol.2006 No.2