• Journal of Digital Contents Society
• /
• v.9 no.4
• /
• pp.569-581
• /
• 2008

In this paper, methods are proposed for creating a curved line in a navigation mesh, which is used in a windows based virtual reality or games. The main geographies used in a windows based virtual reality or games are created by using either grids or navigation meshes. When using grids, it is difficult to create a natural geography. Multiple grids are needed to ensure precise descriptions, which can result in system overload. A navigation mesh was developed to address this issue since the navigation mesh has the benefit of placing fewer loads on the system than a grid method. The drawback, however, is that the movements of character in navigation mesh are less natural. In this paper, a method for creating a curved line using round curves is proposed in order to resolve this issue. Using the methods for creating a curved line proposed in this paper in a windows based virtual reality or games will eliminate the unnatural or awkward movement of characters that arises in the use of a navigation mesh.

• Journal of KIISE:Computing Practices and Letters
• /
• v.13 no.4
• /
• pp.213-225
• /
• 2007

Flash memory is widely used as a storage device for potable equipments such as digital cameras, MP3 players and cellular phones because of its characteristics such as its large volume and nonvolatile feature, low power consumption, and good performance. However, a block in flash memories should be erased to write because of its hardware characteristic which is called as erase-before-write architecture. The erase operation is much slower than read or write operations. FTL is used to overcome this problem. We compared the performance of the existing FTL algorithms on Windows-based OS. We have developed a tool called FTL APAT in order to gather I/O patterns of the disk and analyze the performance of the FTL algorithms. It is the log buffer scheme with full associative sector translation(FAST) that the performance is best.

• Journal of Software Assessment and Valuation
• /
• v.16 no.2
• /
• pp.153-162
• /
• 2020

Digital image forgery detection is one of very important fields in the field of digital forensics. As the forged images change naturally through the advancement of technology, it has made it difficult to detect forged images. In this paper, we use passive forgery detection for copy paste forgery in digital images. In addition, it detects copy-paste forgery using the L₀ Norm-based LE operator, and compares the detection accuracy with the forgery detection using the existing L₂, L₁ Norm-based LE operator. In comparison of detection rates, the proposed lower triangular(Ayalneh and Choi) window was more robust to BAG mismatch detection than the conventional window filter. In addition, in the case of using the lower triangular window, the performance of image forgery detection was measured increasingly higher as the L₂, L₁ and L₀ Norm LE operator was performed.

• Proceedings of the Korean Society of Broadcast Engineers Conference
• /
• 2014.11a
• /
• pp.164-166
• /
• 2014

본 논문에서는 HOG 기반 보행자 검출 및 추적에서, HOG feature의 슬라이딩 윈도우의 수와 피라미드 층 수가 알고리즘의 수행속도와 직접적인 관계가 있다는 것을 확인한다. 그리고 이 결과를 바탕으로 윈도우의 수와 피라마드 층 수를 줄이는 방법을 제안하여 전체적인 보행자 검출 및 추적 속도를 증가시키고자 한다. 구체적으로, 제안하는 알고리즘은 검출 단계에서 색상의 선명도를 이용하여 관심 영역을 프레임 내에 지정함으로써 슬라이딩 윈도우의 수를 줄이고, 부가적으로 피라미드 층 수 또한 줄어들어서 보행자 검출 속도를 향상시킨다. 그리고 추적 단계에서는 보행자로 검출된 윈도우의 색상 정보를 이용하여 검출된 보행자를 빠르고 정확하게 추적하는 하는 방법을 제시한다.

• Proceedings of the KAIS Fall Conference
• /
• 2008.11a
• /
• pp.301-303
• /
• 2008

CSMA/CA를 기반으로 하는 IEEE 802.11 무선랜의 MAC에서는 데이터 전송을 제어하기 위한 방법으로 DCF와 PCF를 사용한다. IEEE 802.11 무선랜의 기본적인 액세스 방법으로 사용하는 DCF에서는 스테이션간의 충돌을 줄이기 위해서 임의의 백오프 시간을 각 스테이션의 경쟁윈도우(Contention Window) 범위에서 결정한다. 스테이션은 패킷 전송 후 충돌이 발생하면, 윈도우 크기를 두 배로 증가시키며, 패킷을 성공적으로 전송하면 윈도우 크기를 최소 경쟁 윈도우(Minimum Contention Window)로 감소한다. DCF는 경쟁 스테이션이 적은 상황에서는 비교적 우수한 성능을 보이나 경쟁 스테이션의 수가 많은 경우 처리율, 패킷지연 관점에서 성능이 저하되는 문제점이 있다. 본 논문에서는 IEEE 802.11 MAC 계층 DCF 방식에서의 평균폐기시간에 여러 연구결과들을 비교분석한다.

• Proceedings of the KAIS Fall Conference
• /
• 2008.05a
• /
• pp.231-233
• /
• 2008

본 논문에서는 IEEE 802.11 WLAN의 MAC인 DCF의 성능을 개선하는 알고리즘을 제안하고 이를 시뮬레이션으로 분석한다. IEEE 802.11 WLAN의 MAC에서는 데이터 전송을 제어하기 위한 방법으로 DCF와 PCF를 사용하며, DCF의 경우 CSMA/CA를 기반으로 한다. CSMA/CA는 스테이션간의 충돌을 줄이기 위해서 임의의 Backoff time을 각 스테이션의 CW(Contention Window) 범위에서 결정한다. 스테이션은 패킷 전송 후 충돌이 발생하면, 윈도우 크기를 두 배로 증가시키며, 패킷을 성공적으로 전송하면 윈도우 크기를 최소 CW로 감소한다. DCF는 경쟁 스테이션이 적은 상황에서는 비교적 우수한 성능을 보이나 경쟁 스테이션의 수가 많은 경우 처리율, 지연 관점에서 성능이 저하되는 문제점이 있다. 본 논문에서는 패킷 전송 후 충돌이 발생하면 윈도우 값을 최대 CW로 증가시키고 패킷의 정상적인 전송 후에는 윈도우 값을 서서히 감소함으로써 현재 WLAN의 망 상태정보를 계속 활용함으로써 패킷 충돌 확률을 낮추는 알고리즘을 제안한다. 제안하는 알고리즘의 효율성을 입증하기 위해 시뮬레이션을 수행하여 그 타당성을 제시하였다.

• Proceedings of the Korea Information Processing Society Conference
• /
• 2012.11a
• /
• pp.572-575
• /
• 2012

본 논문은 스테레오 시각에서 3차원 정보를 얻기 위해 변형된 Census 변환과 적응적 윈도우를 이용한 다해상도 스테레오 영상 정합 방법을 제안하고자 한다. 영역 기반 기법으로 스테레오 영상의 대응점을 찾기 위해 탐색 화소 주변 영역의 기울기를 계산하여 윈도우의 크기 및 모양을 적응적으로 결정하고, 윈도우 영역의 정합 비용 함수는 변형된 Census 변환과 AD 연산 결과의 가중합으로 구한다. 정합 과정에서 계산복잡도를 줄이기 위해 계층적 다해상도 구조를 적용하여 영상 피라미드를 만들고, 정합의 정확성을 향상시키기 위해 정합 영역에 변위 평활성과 같은 제약 조건을 적용하여 변위를 전파하는 방법을 사용한다. 실험을 통해 제안한 방법이 변위 탐색 시간을 감소시킬 뿐만 아니라 정합의 타당성이 보장됨을 확인하고자 한다.

• Proceedings of the Korea Information Processing Society Conference
• /
• 2011.04a
• /
• pp.1341-1344
• /
• 2011

UML(Unified Modeling Language)은 범용 모델링 언어로 일관된 표기형식을 제공하여 표준 모델링 언어로 자리 잡았다. 그러나 특정 도메인에 종속적이지 않은 UML의 특징 때문에 기존의 표준 UML의 표현 방식으로는 특화된 분야의 상세한 아키텍처의 모델링이 어렵다. 이를 해결하기 위해 UML은 새로운 개념을 추가할 수 있는 확장 메커니즘을 제공하며, 이를 통해 특정 플랫폼이 가지고 있는 특별한 의미를 표현한 아키텍처 모델링이 가능하다. 본 논문에서는 UML의 확장 메커니즘을 이용하여 윈도우폰7 애플리케이션의 모델링을 위한 프로파일을 정의한다. 이를 위해 윈도우폰7의 특성을 분석하고 확장요소를 추출하여 이를 기반으로 UML을 확장하였다. 이를 이용하여 윈도우폰7의 애플리케이션 개발에 특화된 모델링을 할 수 있다.

• The KIPS Transactions:PartD
• /
• v.11D no.1
• /
• pp.195-202
• /
• 2004

This paper describes the development of a window manager based on the real time operating system, Qplus-p, for small internet appliance. Current window managers for small internet appliance are originally developed for desktop environment and then modified for embedded systems. So they have inadequate functions for small internet appliances and do not perfectly support Hangul. The Qplus-P window manager adds the Hangul processing function to Matchbox window manager, a royalty-free window manager for small Internet appliance and provides a new Hangul input method called Amikey. Input mode can be changed automatically from Hangul mode to English mode and vice versa by Amikey. In addition, Qplus-P window manager provides Hangul supported basic applications such as web browser, e-mail client, MP3 player. We developed the window manager by porting open sources to target system after adding Hangul supported functions to them.

• Proceedings of the Korean Society of Broadcast Engineers Conference
• /
• 2008.11a
• /
• pp.127-130
• /
• 2008

본 논문에서는 아날로그 TV에서 사용되는 인터레이스 영상을 디지털 디바이스에서 보다 우수하게 출력하기 위해 새로운 디인터레이싱 알고리듬을 제안 한다. 기존의 에지 기반의 라인 평균 방법의 경우 제한된 방향의 화소단위 상관도를 이용하기 때문에 잡음과 계조도 변화에 취약하였다. 또한 공간적 방향 벡터를 사용한 DOI방법은 영상 내 수평 에지가 강한 영역을 보간하는데 우수하지만 좌우 넓은 검색 영역으로 인한 잡음에 취약한 단점이 있었다. ED4D는 에지기반 라인 평균 방법과 공간적 방향 벡터를 적절히 사용하여 규칙적 에지 특성을 갖는 영역에 대한 에지 방향의 정확도를 높였다. 하지만, 참조 방향 및 화소 보간의 판별 기준이 $3{\times}2$ 윈도우로 고정되어 있기 때문에 초기 방향성 판단 기준과 수평 방향 에지 검출에 있어 정밀도가 떨어지는 문제점을 안고 있다. 제안하는 방법은 기존에 사용하던 $3{\times}2$ 윈도우에 $5{\times}2$ 윈도우를 추가적으로 적용하여 초기 방향성 판단 기준을 더 섬세하게 하였으며, 변형된 공간적 방향 벡터를 사용하여 넓은 검색영역으로 인한 잡음의 간섭을 줄였다. 실험결과를 통하여 제안한 방법이 기존의 방법에 비해 주관적 화질뿐만 아니라 객관적인 성능도 우수함을 알 수 있다.