• Journal of the Korea Institute of Information and Communication Engineering
• /
• v.7 no.4
• /
• pp.705-711
• /
• 2003

An automatic face and facial feature points(FFPs) detection system is proposed. A face is represented as a graph where the nodes are placed at facial feature points(FFPs) labeled by their Gabor features and the edges are describes their spatial relations. An innovative flexible feature matching is proposed to perform features correspondence between models and the input image. This matching model works likes random diffusion process in !be image space by employing the locally competitive and globally corporative mechanism. The system works nicely on the face images under complicated background, pose variations and distorted by facial accessories. We demonstrate the benefits of our approach by its implementation on the face identification system.

• The Transactions of the Korea Information Processing Society
• /
• v.2 no.1
• /
• pp.119-129
• /
• 1995

In this paper, we propose a schedulatility analysis method for real-time programs. Several approaches to anlayzing schedulability have been developed, but since these approaches use a fixed priority scheduling method and/or traverse all possible state spaces, there take place exponential time and space complexity of these methods, Therefore it is necessary to reduce the state space and detect schedulability at earlier time. Our schedulability analysis method uses a minimum unit time taken to terminate synchronization action, a minimum unit time taken to terminate actions after synchronization, and a deadline of processes to detect unschedulability at earlier time and dynamic scheduling scheme to reduce state space. We conclude that our method can detected unschedulability earlier 50 percent unit time than Fredette's method.

• Journal of KIISE:Computer Systems and Theory
• /
• v.35 no.1
• /
• pp.53-59
• /
• 2008

In spite of increasing complexity of wireless sensor network applications, most of the sensor node platforms still have severe resource constraints. Especially a small amount of memory and absence of a memory management unit (MMU) cause many problems in managing application thread stacks. Hence, a shared-stack was proposed, which allows several threads to share one single stack for minimizing the amount of memory wasted by fixed-size stacks. In this paper, we present the memory usage models for thread stacks by deriving the overflow probability of the fixed-size stack and the shared-stack and also show that the shared-stack is more reliable than the fixed-size stack.

• Proceedings of the Korean Information Science Society Conference
• /
• 2008.06b
• /
• pp.240-245
• /
• 2008

컴퓨터 그래픽스에서 많은 광원들을 포함하는 장면을 사실적으로 렌더링하기 위해서는, 많은 양의 조명 계산을 수행해야 한다. 다수의 광원들로부터 빠르게 조명 계산을 하기 위해 많이 사용되는 기법 중에 몬테 카를로(Monte Carlo) 기법이 있다. 본 논문은 이러한 몬테 카를로(Monte Carlo) 기법을 기반으로, 다수의 광원들을 효과적으로 샘플링 할 수 있는 새로운 중요도 샘플링 기법을 제안한다. 제안된 기법의 두 가지 핵심 아이디어는 첫째, 장면 내에 다수의 광원이 존재하여도 어떤 특정 지역에 많은 영향을 주는 광원은 일부인 경우가 많다는 점이고 두 번째는 공간 일관성(spatial coherence)이 낮거나 그림자 경계 지역에 위치한 픽셀들은 영향을 받는 주요 광원이 서로 다르다는 점이다. 제안된 기법은 이러한 관찰에 착안하여 특정 지역에 광원이 기여하는 정도를 평가하고 이에 비례하게 확률 밀도 함수(PDF: Probability Density Function)를 결정하는 방법을 제안한다. 이를 위하여 이미지 공간상에서 픽셀들을 클러스터링(clustering)하고 클러스터 구조를 기반으로 대표 샘플을 선정한다. 선정된 대표 샘플들로부터 광원들의 기여도를 평가하고 이를 바탕으로 클러스터 단위의 확률 밀도 함수를 결정하여 최종 렌더링을 수행한다. 본 논문이 제안하는 샘플링 기법을 적용했을 때 전통적인 샘플링 방식과 비교하여 같은 샘플링 개수에서 노이즈(noise)가 적게 발생하는 좋은 화질을 얻을 수 있었다. 제안된 기법은 다수의 조명과 다양한 재질, 복잡한 가려짐이 존재하는 장면을 효과적으로 표현할 수 있다.

• Journal of Korean Tunnelling and Underground Space Association
• /
• v.20 no.3
• /
• pp.561-573
• /
• 2018

In order to design the ventilation in the road tunnel, it is necessary to know the ratio of average annual daily traffic by vehicle type. In general, the road tunnels are onedirectional tunnel, so the traffic of each vehicle type does not change along the tunnel. On the other hand, in the case of network road tunnels, since the connections in the tunnels are complex, the traffic of vehicle-type varies depending on the network composition of tunnels. In the studying the easy method for calculating the ratio of vehicle type for the network road tunnel are proposed with using incidence matrix.

• Journal of Astronomy and Space Sciences
• /
• v.16 no.1
• /
• pp.41-52
• /
• 1999

Near-earth space is composed of plasmas which embed a number of plasma waves. Space plasmas consist of electrons and multi-ion that determine local wave propagation characteristics. In multi-ion plasmas, it is difficult to find out analytic solutions from the dispersion relation in general. In this work, we have developed a model with an arbitrary magnetic field and density as well as multi-ion plasmas. This model allows us to investigate how plasma waves behave when they propagate along realistic magnetic field lines, which are assumed by IGRF(International Geomagnetic Reference Field). The results are found to be useful for the analysis of the in situ observational data in space. For instance, if waves are assumed to propagate into the polar region, from the equatorial region, our model quantitatively show how polarization is altered along earth travel path.

• Proceedings of the Korean Information Science Society Conference
• /
• 2007.06d
• /
• pp.406-410
• /
• 2007

Jakarta-Slide는 아파치 프로젝트 중의 하나로 개발된 WebDAV 서버로서 인터넷 상에서 다양한 콘텐츠의 비동기적인 협업 활동을 지원한다. 하지만 WebDAV 프로토콜은 사용자와 그룹을 위한 가상 공간을 명시적으로 지원하지 않기 때문에, Jakarta Slide를 통하여 복잡한 협업을 지원하는 것은 매우 어려운 작업이다. CoSlide 협업 시스템은 Jakarta-Slide의 이러한 문제점을 개선하기 위하여 확장된 시스템으로서 그룹 작업을 위한 다양한 가상 공간을 지원함으로써 보다 효과적인 협업 환경을 제공한다. 본 논문은 CoSlide 협업 시스템에서 실시간 메시징을 지원하기 위한 Jabber 프로토콜의 확장에 대하여 기술한다. CoSlide 협업 시스템의 사용자와 그룹을 지원하기 위하여 표준 Jabber 프로토콜이 확장되었으며, 이를 지원하기 위하여 Jabberd 서버가 또한 확장, 구현되었다. 개발된 Jabber 프로토콜은 기존의 Jabber 사용자와 그룹에 대한 정보와 더불어 CoSlide 협업 시스템의 사용자와 그룹의 정보를 표현하여 협업 시스템을 위한 효과적인 메시징 시스템에 사용될 수 있다.

• Journal of the Korea Institute of Information and Communication Engineering
• /
• v.5 no.1
• /
• pp.80-88
• /
• 2001

The existed approaches to analyzing real-time schedulability take place exponential time and space complexity of this methods, since these uses a fixed priority scheduling and/or traverse all possible state spaces. This paper judges whether it is satisfied a given deadlines for real-time processes regarding a minimum execution time of process, periodic, deadline and a synchronizion time of processes by using the transaction rules of process algebra, and proposes a retrieval algorithm for unschedulable processes based on GUI environment. And we implement and evaluate the scheduling state analyzer that displays visually the result of schedulabiliy analysis for real-time processes.

• Proceedings of the Korean Society of Propulsion Engineers Conference
• /
• 2009.05a
• /
• pp.247-250
• /
• 2009

The catalytic combustor has the advantage of stable combustion under very lean conditions with low emissions of $NO_x$, CO and unburned hydrocarbon(UHC). Notwithstanding these advantages, the commercial application of the catalytic combustion has been delayed due to the complicated reaction process. For the stable operation of catalytic combustor, study on the combustion characteristics of the catalytic combustor is needed. So, in this study, numerical study on the propane combustion characteristics of the catalytic combustor with Pd-based catalyst is performed.

• 한국HCI학회:학술대회논문집
• /
• 2007.02a
• /
• pp.348-353
• /
• 2007

사회구조가 고도화됨에 따라서 사용자들은 크고 복잡한 환경에 노출되고 있다. 이러한 환경은 사용자들이 자신의 위치가 어디인지를 인식하게 어렵게 하고 있다. 그에 따라서 사용자에게 지도나 키오스크 시스템[1]과 같은 위치 안내 서비스를 제공하고 있다. 하지만 이런 서비스는 2D 기반의 안내를 하기 때문에 사용자가 직관적, 공간적으로 자신의 위치를 파악하기란 어렵다. 직접 시스템에 찾아가야 서비스를 사용할 수 있으며, 서비스의 제공이 지속적이지 않고, 순간적이라는 단점이 있다. 본 논문에서는 사용자가 이동하면서 자신이 찾고자 하는 위치에 대한 안내를 3D 가상현실 기반의 위치 안내를 받을 수 있는 모바일 PC를 위한 위치 기반 서비스(Location Based Service)를 제공한다. 제안하는 시스템은 사용자의 현재의 위치를 인식하기 위해서 모바일 PC에 GPS와 RFID태그를 이용한다. 이를 실내외 공간에서의 위치를 인식을 하게 되며, 사용자의 현재 위치에서 자신이 가고자 하는 목표장소에 대한 최단 경로를 알려 준다. 뿐만 아니라 여러 장소를 방문하는 경우, 미리 만든 스케쥴에 따라서 위치 안내 서비스를 받을 수 있다. 제안하는 시스템은 사용자가 전시장, 병원, 관공서 등의 건물에서 원하는 위치를 자신이 있는 위치에서 편하고 간편하게 찾아 줄 수 있으며, 부가적으로 다양한 위치 기반 서비스들이 적용 가능하다.