• Journal of Korea Multimedia Society
• /
• v.14 no.7
• /
• pp.872-883
• /
• 2011

SVC is an emerging video coding standard as an extension of H.264/AVC. This standard uses inter prediction, intra prediction and a new inter-layer prediction to improve coding performance of enhancement layers. However, it has high computational complexity. In this paper, we propose an efficient intra prediction mode decision method in the spatial enhancement layer to reduce the computational complexity. The proposed method consists of two phases. In the first phase, Intra_BL mode is selected using the RD cost of Intra_BL in advance. We exploit the fact that the RD cost and prediction mode are similar to those of neighbor macroblocks. In the second phase, we predict the enhancement layer mode using correlation between intra mode of enhancement layer and that of the base layer. Experimental results show that the proposed method could save from 48.15% to 56.32% in encoding time while degradation in video quality is negligible.

• The Journal of the Korea Contents Association
• /
• v.9 no.7
• /
• pp.102-109
• /
• 2009

In this paper, we present an algorithm which generates the impossible drawings after the manner of M.C. Escher. A class of the impossible drawings, focused on this paper, depicts the non-realistic configuration such that an ascent (or a descent) looks like keeping on permanently with a height-deceptive loop. We analyze the fact that the ascending direction in the non-realistic illustrations comes not from the physical heights of the objects but from the artist's intended forwarding direction about the loop, which does not have any physical sense of depths. The basic idea to support such impossible drawings is to use a loop of layered depth images (LDIs), where several LDIs are arranged along with the forwarding direction of the loop while having the physically constant heights. The height-deception between two adjacent objects comes from the layer values in the LDIs. In this paper, we propose a NPR system which can manipulate a shape of the loop and layer values of the LDIs and demonstrate several impossible drawings results generated by using our system.

• The KIPS Transactions:PartC
• /
• v.11C no.7 s.96
• /
• pp.905-916
• /
• 2004

Self-organizing hierarchical ad hoc network (SOHAN) is a new ad-hoc network architecture designed to improve the scalability properties of conventional 'flat' ad hoc networks. This network architecture consists of three tiers of ad-hoc nodes, i.e.. access points, forwarding nodes and mobile nodes. This paper presents a topology discovery and routing protocol for the self-organization of SOHAN. We propose a cross-layer path metric based on link quality and MAC delay which plays a key role in producing an optimal cluster-based hierarchical topology with high throughput capacity. The topology discovery protocol provides the basis for routing which takes place in layer 2.5 using MAC addresses. The routing protocol is based on AODV with appropriate modifications to take advantage of the hierarchical topology and interact with the discovery protocol. Simulation results are presented which show the improved performance as well as scalability properties of SOHAN in terms of through-put capacity, end-to-end delay, packet delivery ratio and control overhead.

• The Journal of Korean Institute of Communications and Information Sciences
• /
• v.37A no.9
• /
• pp.728-737
• /
• 2012

An analytical method for identifying terrestrial broadcasting coverages is proposed for a terrestrial broadcasting transmission system adopting a hierarchical modulation technique. Bit Error Rates(BERs) are derived for hierarchically modulated non-uniform QAM constellations based on the Q-function analysis in AWGN environments. The derived BERs depend on the hierarchical modulation factor ${\alpha}$(HMF) and could be mapped to the broadcasting coverages according to the link budget analysis based on the log-distance path loss model. Finally the broadcasting coverage ratios for high priority(HP) streams and low priority(LP) streams are calculated and presented for the determination of the HMF.

• The Journal of the Korea Contents Association
• /
• v.6 no.5
• /
• pp.85-95
• /
• 2006

In this paper, we propose a method for simplifying the modeling of 'walk' for various instances of quadruped and easily extending the model of 'walk' for the instance of new subordinate class which is not defined in the original class hierarchy by using the sophisticatedly modeled 'walk' of quadruped. To achieve this method, we apply the analyzed pattern of walk and classification according to the structural similarity of quadruped studied in the previous researches to the class hierarchy and propose a method for inheriting the actions of super class. This paper model the 'walk' of quadruped by concertizing the characteristics of quadruped and defining the necessary factors and appropriate domains in terms of parameters of 'walk' and apply the model to the horse and cow, typical instances of quadruped.

• Journal of KIISE:Information Networking
• /
• v.30 no.2
• /
• pp.244-251
• /
• 2003

As the Internet and wireless mobile communication is being widespread, the WAP (Wireless Application Protocol) that merges these two technologies has emerged. Also, the research of the WAP gateway that enables efficient processing of multiple user demands concurrently and prompt response to requests from various wireless devices has been performed in many working groups. The WAP stack is the most fundamental technology among these researches. In this paper, we implement the WAP container utilizing the JAVA's multithreading and applying to the connection pooling technique to manage the available resource in the container efficiently. Also, we design and implement the WTP(Wireless Transaction Protocol) layer and the UDP(User Datagram Protocol) layer based on the priority Policy. Our design and implementation showed the shorter waiting time than that of the existing FCFS(First-Come, First-Served) system in the transaction layer and its efficiency was proved through simulation.

• Journal of KIISE:Computing Practices and Letters
• /
• v.15 no.1
• /
• pp.1-13
• /
• 2009

Flash memory is widely used as a storage medium of mobile devices such as MP3 players, cellular phones and digital cameras due to its tiny size, low power consumption and shock resistant characteristics. Currently, there are many studies to replace HDD with flash memory because of its numerous strong points. To use flash memory as a storage medium, FTL(Flash Translation Layer) is required since flash memory has erase-before-write constraints and sizes of read/write unit and erase unit are different from each other. Recently, new type of flash memory called "large block flash memory" is introduced. The large block flash memory has different physical structure and characteristics from previous flash memory. So existing FTLs are not efficiently operated on large block flash memory. In this paper, we propose an efficient FTL for large block flash memory based on FAST(Fully Associative Sector Translation) scheme and page-level mapping on data blocks.

• The Journal of Korean Institute of Communications and Information Sciences
• /
• v.33 no.4B
• /
• pp.184-191
• /
• 2008

NanoQplus, which is an embedded operating system for wireless sensor networks (WSNs) and developed by Electronics and Telecommunications Research Institute (ETRI), provides programmer-friendly preemptive multi-threading programming technique, but it has poor network protocol stack, as compared to TinyOS, one of the famous operating systems for WSNs. In this paper, we apply dynamic MANET on-demand routing (DYMO) protocol, which is being standardized in Internet Engineering Task Force (IETF), to NanoQplus. Since DYMO has been proposed for mobile ad-hoc networks (MANETs) and MANETs have less resource restrictions than WSNs, the basic DYMO protocol cannot be applied to WSNs without modifications. Moreover, coherence with MAC protocol should be considered in order to eliminate redundant data between MAC and network layers. Thus, we propose a modified version of the basic DYMO protocol for NanoQplus. The experimental results from a real sensor network test-bed show that the DYMO implementation using NanoQplus works efficiently in WSNs.

• The Transactions of the Korea Information Processing Society
• /
• v.5 no.7
• /
• pp.1801-1812
• /
• 1998

기존의 접근 제어 메커니즘인 강제적 접근 제어와 임의적 접근 제어는 무결성을 요구하는 상용 환경의 정보 보안에는 부족하여 이의 대안으로 직무 기반 접근 제어 (RBAC:Role Based Access Control)가 주목 받고 있으며, 직무를 수행하는 사용자의 의무 분리(Separation of Duty)에 대한 연구가 최근 이루어지고 있다. RBAC에서 사용자는 직무에 배정된 접근권한(Privilege) 만을 수행하여야 하는데 상호 배타적(Mutual exclusive)특성을 갖는 직무는 표현 및 접근 권한의 직무 배정과 수행에 있어서 어려움이 있다. 본 논문에서는 RBAC의 기본 특성을 분석하여 직무에 접근권한을 부여하고 사용자를 직무에 배정하는데 따른 안전한 접근 제어를 위하여 반순서 관계를 갖는 직무의 승계 속성에 따라 직무의 계층 형태를 분류하고, 직무에 배정되는 접근권한의 표현과 관리를 용이하게 하기 위하여 객체에 부여된 객체 접근권한을 분석하여 방향성 그래프를 이용하여 기본 접근권한으로 모델링한다. 접근권한 그래프(Privilege Graph)로 표현된 기본 접근권한에 직무를 배정하면 상호 배타적 직무의 접근권한과 의무 분리의 표현 및 관리를 용이하게 할 수 있다. 이를 기반으로 의무 분리를 포함한 RBAC의 안정성 특성과 접근권한 그래프를 이용한 직무의 의무 분리를 위한 직무 관리 알고리즘을 제시한다.

• Korean Journal of Cognitive Science
• /
• v.10 no.1
• /
• pp.25-43
• /
• 1999

The focus of this study is on the elements of structure design that facilitate u user interaction with applications within cyberspace Structure design entails decisions regarding the optimal classification and hierarchical organization of information into s successively higher units. i.e .. the grouping of highly related information in the form of nodes of a site and the subsequent connection of nodes that are inter-related. The decisions are based on the designer's subjective classification framework. which is not always compatible with that of the user. We propose that the ensuing cognitive dissonance can be reduced via the employment of multiple hierarchies and cross-referencing links. Multiple hierarchies represent a single information space in terms of a number of single hierarchies. each of which represent a different perspective Cross-referencing refers to the inter-connection between the constituent hierarchies by providing a link to the alternate hierarchy for information that is most likely to be categorized in diverse manners by users with differing perspectives. In this study we conducted two empirical studies to gauge the effectiveness of multiple hierarchies and Cross-referencing links in the domain of cyber shopping malls. In the first phase. an experiment was conducted to determine how subjects classified given products with respect to two different perspectives for categorization. Experimental cyber malls were developed based on the results from the first phase to test the effectiveness of multiple hierarchies and cross-referencing links. Results show that the ease of navigation was higher for cyber malls that had implemented cross-referencing links are of greater value when used in conjunction with single hierarchical designs rather than multiple hierarchies. Users satisfaction with and ease of navigation was higher for cyber malls that had not implemented multiple hierarchies. This paper concludes with discussion of these results and their implications for designers of cyber malls.