• Title/Summary/Keyword: Hierarchical Order

Search Result 1,220, Processing Time 0.035 seconds

Search Range Reduction Algorithm with Motion Vectors of Upper Blocks for HEVC (상위 블록 움직임 벡터를 이용한 HEVC 움직임 예측 탐색 범위 감소 기법)

  • Lee, Kyujoong
    • Journal of Korea Multimedia Society
    • /
    • v.21 no.1
    • /
    • pp.18-25
    • /
    • 2018
  • In High Efficiency Video Coding (HEVC), integer motion estimation (IME) requires a large amount of computational complexity because HEVC adopts the high flexible and hierarchical coding structures. In order to reduce the computational complexity of IME, this paper proposes the search range reduction algorithm, which takes advantage of motion vectors similarity between different layers. It needs only a few modification for HEVC reference software. Based on the experimental results, the proposed algorithm reduces the processing time of IME by 28.1% on average, whereas its the $Bj{\emptyset}ntegaard$ delta bitrate (BD-BR) increase is 0.15% which is negligible.

A study of Simulacre in Virtual Space for VR content development - Focused on Ocean Space of 『Jasan-urbo』 (VR 콘텐츠 개발을 위한 가상공간의 시뮬라크르 연구 - 『자산어보』의 해양공간을 중심으로)

  • Kim, Sang-Nam;Lee, Young-Suk
    • Journal of Korea Multimedia Society
    • /
    • v.23 no.4
    • /
    • pp.558-565
    • /
    • 2020
  • In this study, presents geographic analysis of Heuksando Island We classified each area of the island according to physical attributes. Then, we derived the meaning of each area as a physical space and virtual space. In order to symbolize the events that happens around the spaces, we set directions and relations for those spaces. In this process, we figured the stages of voluntary experience that originates from the user's actions. This study proposes hierarchical categories of virtual environments from spacial reality, experience and the creation of simulacrum.

Large Displacement Dynamic Analysis with Frictional Contact by Linear Complementarity Formulation (선형 상보성 수식화를 이용한 마찰 접촉 대변형 동역학 문제의 해석)

  • Sung, Jae-Hyuk;Kwak, Byung-Man
    • Proceedings of the KSME Conference
    • /
    • 2001.06a
    • /
    • pp.674-679
    • /
    • 2001
  • For a large deformation nonlinear dynamic analysis of two-dimensional frictional contact, the linear complementarity formulation combined with a linearization is used. The solution procedure is based on the total Lagrangian formulation with a predictor and corrector scheme. For contact searching, a hierarchical scheme with a circular territory is used. A second-order approximation of displacements is used to detect impact time and position. The formulation is illustrated by means of numerical examples.

  • PDF

An Efficient Index Structure Supporting Structure Queries for Video Documents (비디오 문서의 구조 질의를 위한 효율적 인덱스 구조)

  • Lee, Yong-Kyu
    • The Transactions of the Korea Information Processing Society
    • /
    • v.5 no.5
    • /
    • pp.1109-1118
    • /
    • 1998
  • Recently, much attention has been focused on video databases. Video documents also have a hierarchical logical structure like text documents. By exploiting this structure using structure queries, users can obtain greater benefits than by using only content queries. In order to process structure queries efficiently, an index structure supporting fast video element access must be provided. However, there has been little attention to the index structure for video documents. In this paper, we present a tree-structured video document model and a new inverted index structure for video documents. We evaluate the storage requirement and the disk access time of the scheme and present the analytical results.

  • PDF

A hierarchical Korean Word-order Generation in English-Korean Machine Translation (영한기계번역에서 계층적 한국어 어순 생성)

  • 서진원;이신원;정성종;안동언
    • Proceedings of the Korean Society for Cognitive Science Conference
    • /
    • 2000.06a
    • /
    • pp.303-308
    • /
    • 2000
  • 본 논문에서는 영한기계번역 시스템에서 한국어 문장을 생성할 때 올바른 한국어 어순 규칙을 제안한다. 한국어 생성은 영한기계번역의 최종 단계로서 이전단계에서 얻어진 정보를 가지고 목적 언어인 한국어 문장을 만드는 곳이다. 본 논문에서 제안하는 계층적 어순 생성 규칙은 한국어 의존구조를 기본으로 하며 규칙 적용은 4가지 함수를 단계적으로 적용시킨다. 인터넷의 발들은 언어 장벽이라는 새로운 문제를 부각시켰으며 이를 위해서 기계번역은 활발히 연구가 진행되고 있는 분야이다. 한국어 문장에 대하 올바른 어순 생성 규칙은 번역 결과의 품질을 증가시키며, 기계 번역뿐만 아니라 한국어 생성을 필요로 하는 모든 시스템에 적용할 수 있다.

  • PDF

Charaterization of Cities in Seoul Metropolitan Area by Cluster Analysis (군집분석을 이용한 수도권 도시의 유형화에 관한 연구)

  • Song, Min-Kyung;Chang, Hoon
    • Journal of Korean Society for Geospatial Information Science
    • /
    • v.18 no.1
    • /
    • pp.83-88
    • /
    • 2010
  • This paper has analyzed Seoul metropolitan area on the basis of cluster characteristics and it is to understand the traits of each clusters. In order to modelize the area, 10 different indicators were selected among components of a city such as population, activities, land and facilities. Also through principal component analysis, similar characteristics or congenialities of the variables were derived as a common factor. The result was organized by factor score from hierarchical clustering method and as a final result, metropolitan area was clustered into five areas.

Intrusion Detection Algorithm in Mobile Ad-hoc Network using CP-SVM (Mobile Ad - hoc Network에서 CP - SVM을 이용한 침입탐지)

  • Yang, Hwan Seok
    • Journal of Korea Society of Digital Industry and Information Management
    • /
    • v.8 no.2
    • /
    • pp.41-47
    • /
    • 2012
  • MANET has vulnerable structure on security owing to structural characteristics as follows. MANET consisted of moving nodes is that every nodes have to perform function of router. Every node has to provide reliable routing service in cooperation each other. These properties are caused by expose to various attacks. But, it is difficult that position of environment intrusion detection system is established, information is collected, and particularly attack is detected because of moving of nodes in MANET environment. It is not easy that important profile is constructed also. In this paper, conformal predictor - support vector machine(CP-SVM) based intrusion detection technique was proposed in order to do more accurate and efficient intrusion detection. In this study, IDS-agents calculate p value from collected packet and transmit to cluster head, and then other all cluster head have same value and detect abnormal behavior using the value. Cluster form of hierarchical structure was used to reduce consumption of nodes also. Effectiveness of proposed method was confirmed through experiment.

Classification of the Analytic Hierarchy Process Approaches by Application Circumstances

  • Yoon, Min-Suk;Kinoshita, Eizo
    • Management Science and Financial Engineering
    • /
    • v.16 no.1
    • /
    • pp.17-46
    • /
    • 2010
  • This paper studies six different AHP (Analytic Hierarchy Process) approaches and suggests that the features of the approaches are classified by application circumstances in order to contribute to the applicability and quality usage of the AHP. Our study investigates the hierarchical principles and characteristics of the AHP, and historical debates on the AHP evaluation in which the six approaches have been involved. One of six approaches is an ANP (Analytic Network Process) application that is directly connected to AHP usage. The application differences among the six approaches are validated with a plain example. Then, the four circumstances of AHP applications are classified by two dimensions: the first dimension is whether or not the importance (weights) of criteria is independent of restrictively setting alternatives, and the second dimension is whether or not preference (priorities) of alternatives is independent of adding alternative(s) to or removing alternative(s) from the considering set of alternatives. Then featuring way of weighting criteria is classified. We suggest the distinguishing manners and describe the implications of the AHP application. Finally, we discuss rank reversal and multiplicative AHP.

Analyzing the Causal Relationship between Qualities, Satisfaction, and Trust in Public Services: an Intermediary Customer Perspective (공공서비스 중간고객의 품질, 만족, 신뢰의 인과모형 분석)

  • Rha, June-Young
    • Journal of Korean Society for Quality Management
    • /
    • v.38 no.3
    • /
    • pp.378-390
    • /
    • 2010
  • From the perspective of employees working for public service agencies, we analyzed the causal relationship between service quality, relationship quality, design quality, customer satisfaction, and trust in public services. We conduct statistical analyses on the quality attributes we derived from a critical incident technique(CIT) analysis and build a measurement model, which has a second-order hierarchical structure. Survey data was collected from social work, childcare, and healthcare services. Using a structural equation modeling method, we identify a causal model and simultaneously estimate factor loadings and path coefficients. We find that all the quality dimensions are antecedents to satisfaction and then satisfaction precedes trust. The results show that service quality and design quality mediate in parallel the effect of relationship quality on satisfaction and both relationship and design qualities have stronger effects on satisfaction rather than service quality.

A Methodology for Designing Contents-Oriented Hypermedia (컨텐츠 지향적 하이퍼미디어 설계 방법론)

  • Suh, Woo-Jong;Lee, Hee-Seok
    • Asia pacific journal of information systems
    • /
    • v.10 no.1
    • /
    • pp.81-106
    • /
    • 2000
  • Recently there have been many efforts to develop hypermedia systems. Hypermedia applications can be categorized into process-oriented or contents-oriented. However, it is not a trivial task to build contents-oriented hypermedia in a systematic fashion. The contents-oriented hypermedia systems are developed primarily for the applications of marketing or information services. This paper proposes a methodology for a contents-oriented hypermedia system. Hypermedia contents are typically structured in the form of hierarchies. An index node can be used in order to give an effective access to this hierarchical structure. The proposed methodology employs three types of nodes(contents, index and function) and various navigation mechanisms, and helps design contents-oriented hypermedia systematically. Furthermore, various design techniques are proposed for maintaining contents-oriented hypermedia systems that have an evolutionary feature. Two real-life cases are illustrated to demonstrate the applicability of the methodology.

  • PDF