• Journal of KIISE:Computing Practices and Letters
• /
• v.16 no.5
• /
• pp.586-590
• /
• 2010

In this paper we formally define the linear detrending subsequence matching and propose its efficient index-based solution. To this end, we first present the notion of LD-windows. We eliminate the linear trend from a subsequence rather than each window itself and obtain LD-windows by dividing the subsequence into windows. Using the LD-windows we present a lower bounding theorem of the index-based solution and formally prove its correctness. Based on this lower bounding theorem, we then propose the index building and subsequence matching algorithms, respectively. Finally, we show the superiority of our index- based solution through experiments.

• Proceedings of the Korea Information Processing Society Conference
• /
• 2013.11a
• /
• pp.1173-1175
• /
• 2013

윈도우 조인은 데이터 스트림 처리에서 중요한 역할을 차지한다. 많은 스트림 응용에서 시간-기반 윈도우를 이용하여 스트림을 분할하고 이를 바탕으로 조인을 수행한다. 본 논문에서는 윈도우가 업데이트되는 주기 내에서 조인을 자유로이 수행할 수 있으며, 이 경우 조인 결과의 정확성이 보장됨을 보여준다. 또한, 실험을 통해 조인 주기가 짧아질수록 윈도우 조인의 성능이 우수해짐을 보여준다.

• Proceedings of the Korean Society of Computer Information Conference
• /
• 2012.01a
• /
• pp.21-24
• /
• 2012

실시간성(Real-Time)이란 정확한 주기에 정확한 결과 값의 반환, 혹은 일정한 주기마다 정해진 일을 수행하는 것으로써, 내장형 소프트웨어 분야에서 갖추어야할 가장 중요한 요건이다. 최근 이러한 내장형 시스템의 사양이 싱글프로세서에서 멀티프로세서로 변화됨에 따라 멀티프로세서 상에서의 실시간성을 제공하기 위한 연구가 중요시 되고 있다. 실시간성은 운영체제에 종속적으로 운영체제에 따라 제공여부가 결정되는데, 범용 운영체제인 리눅스의 경우 운영체제에 패치(Patch)를 통해 실시간성을 제공하고 있다. 그러나 다른 범용 운영체제인 윈도우즈의 경우 고가의 구입비용을 가지는 서드파티를 구매하여 실시간성을 제공해야한다. 이에 따라 실시간성을 제공하는 윈도우즈 기반의 제품을 개발 시 개발 비용의 증가를 초래하는 문제점이 발생한다. 따라서 이러한 문제점을 해결하기 위해 범용 운영체제인 멀티프로세서 기반의 윈도우즈 XP 환경에서 실시간성을 제공하기 위한 연구가 필요하다.

• Proceedings of the Korea Information Processing Society Conference
• /
• 2006.11a
• /
• pp.199-202
• /
• 2006

본 논문에서는 적응적 관심윈도우에 기반한 세포영상 세그먼테이션 기법을 제안한다. 명암지도를 이용하여 초기 관심윈도우를 생성하고, 초기 관심윈도우를 쿼드-트리 분할을 통해 실제 관심영역과 유사한 크기가 될 때까지 축소한다. 이렇게 생성된 적응적 관심윈도우는 세포영상에서 배경을 제거하고 관심영역 추출의 처리시간을 줄일 수 있다. 그리고 세그먼테이션과 관심영역의 분리를 위한 영역 병합 및 제거를 수행하여 최종적으로 정밀한 관심영역을 얻어낸다. 실험에서 제안된 기법은 세포영상의 관심영역을 효과적으로 분리하여 인간 시각과 유사한 향상된 세그먼테이션 결과를 보여준다.

• Proceedings of the Korea Information Processing Society Conference
• /
• 2010.04a
• /
• pp.127-130
• /
• 2010

본 논문에서는 산업 안전 서비스를 위한 오류 상호 인지 및 제어 기능이 있는 IP-USN 기반의 멀티미디어 공동 작업 환경에서의 동적 오류 관리기에 대하여 기술한다. 산업 안전 서비스를 위한 동적 오류 관리를 위해서 상호 인지가 필요하다. 상호 인지란 상호 작업 이해, 참여자 관계 설정 등 결합이라는 구현 기술을 말한다. 인지의 구현 방법에는 파일 공유, 윈도우 복사, 윈도우 오버레이, 또는 윈도우 공유 등이 있다. 산업 안전 서비스를 위하여 윈도우 오버레이 기능에 세션 제어, 발언권 제어 등을 추가한 윈도우 공유 방법을 기술한다.

• Proceedings of the Korean Institute of Information and Commucation Sciences Conference
• /
• 2010.05a
• /
• pp.825-827
• /
• 2010

본 논문에서는 여러 스테레오 매칭 알고리즘에서 차이값 생성에 사용되는 SAD(Sum of Absolute Differences)의 윈도우 기반 하에서 효율적인 수행에 관해 제시한다. 본 $8{\times}8$ 윈도우 기반의 SAD는 데이터 입력 상태와 데이터 쉬프트 상태로 나뉜다. 데이터 쉬프트 상태에서 디스패리티가 $8{\times}8$ 개의 데이터가 한 클럭에 한번에 생성이 되며 쉬프트 동작으로 데이터 코스트의 연속적인 생성이 가능하다. 본 논문에서는 $8{\times}8$ 윈도우 기반의 SAD를 설계하고 검증한다.

• Proceedings of the Korea Information Processing Society Conference
• /
• 2013.11a
• /
• pp.1397-1400
• /
• 2013

최근에는 LCD가 부착된 소형 임베디드 기기들이 많아지고 있다. 이러한 기기들은 대부분 저성능을 보이는데, 본 논문에서는 이러한 저성능 임베디드 시스템에서 동작하는 2차원 그래픽스 모듈을 제작한다. 타깃 시스템에서 가장 취약한 부분은 메모리 용량의 제한이었고, 이를 해결하기 위한 방법으로 문자(text)를 기반으로 한 윈도우 모듈을 제안한다. 초기의 문자 기반 컴퓨터 인터페이스들 중의 하나인 Unix Curses 라이브러리를 참고하여, 팝업 메뉴와 터치 스크린이 가능한 윈도우 시스템을 설계하여, 구현하였다. 타깃 시스템은 $240{\times}320$의 픽셀 해상도에서, 20KB 이하의 메모리를 사용하면서, 팝업메뉴, 버튼, 멀티-윈도우, 터치방식 인터페이스 등을 제공하는 성능을 보였다.

• Proceedings of the Korean Society Of Semiconductor Equipment Technology
• /
• 2006.05a
• /
• pp.109-114
• /
• 2006

본 논문은 HSMS를 기반으로 하는 SECS 통신 프로토콜을 구현한다. HSMS는 TCP/IP를 이용한 이더넷 기반이기 때문에 많은 장점을 가지고 있는 윈도우 소켓을 사용한다. 윈도우 소켓은 높은 호환성을 가지며, 다양한 종류의 통신 규약을 지원한다. 윈도우소켓에서 제공하는 API 함수를 이용하여 쓰레드를 동기화 하고, 이벤트 기법을 사용하여 클라이언트 측과 서버 측의 독립적인 송수신을 가능하게 한다. 또한, 하나의 프로그램에서 서버 측과 클라이언트 측을 선택적으로 사용 가능하게 구현한다.

• Journal of KIISE:Computing Practices and Letters
• /
• v.13 no.6
• /
• pp.417-421
• /
• 2007

Recently, many studies have focused on extracting transliteration pairs from bilingual texts. Most of these studies are based on the statistical transliteration model. The paper discusses the limitations of previous approaches and proposes novel approaches called dynamic window and tokenizer to overcome these limitations. Experimental results show that the average rates of word and character precision are 99.0% and 99.78%, respectively.

• Proceedings of the Korean Information Science Society Conference
• /
• 2002.04b
• /
• pp.454-456
• /
• 2002

한국어의 비재귀 명사구 즉 기반 명사구(basehp)를 인식하는 알고리즘을 제시한다. 본 논문에서는 한개의 주어진 학습 알고리즘에 대해 문맥 윈도우의 크기와 문맥 윈도우의 위치를 달리해 가면서 학습시킨다 이러한 방법을 통해 서로 다른 정보를 바탕으로 한 기반 명사구 인식을 수행할 수 있으며, 그 결과서로 다른 여러 개의 결과들을 생성할 수 있다. 본 논문에에서는 이렇게 얻어진 여러 개의 인식 결과들을 적절한 방법으로 결합하여 한국어에서 91% 이상의 높은 기반명사구 인식 정확도를 얻어낼 수 있다. 15만 단어 규모의 국어정보베이스의 말뭉치를 사용했으며 , 학습 알고리즘으로는 메모리 기반 학습 알고리즘 (memory-based learning)을 이용하여 실험하였다.