• Title/Summary/Keyword: Temporal abstraction

Search Result 18, Processing Time 0.024 seconds

A Practical RTP Packetization Scheme for SVC Video Transport over IP Networks

  • Seo, Kwang-Deok;Kim, Jin-Soo;Jung, Soon-Heung;Yoo, Jeong-Ju
    • ETRI Journal
    • /
    • v.32 no.2
    • /
    • pp.281-291
    • /
    • 2010
  • Scalable video coding (SVC) has been standardized as an extension of the H.264/AVC standard. This paper proposes a practical real-time transport protocol (RTP) packetization scheme to transport SVC video over IP networks. In combined scalability of SVC, a coded picture of a base or scalable enhancement layer is produced as one or more video layers consisting of network abstraction layer (NAL) units. The SVC NAL unit header contains a (DID, TID, QID) field to identify the association of each SVC NAL unit with its scalable enhancement layer without parsing the payload part of the SVC NAL unit. In this paper, we utilize the (DID, TID, QID) information to derive hierarchical spatio-temporal relationship of the SVC NAL units. Based on the derivation using the (DID, TID, QID) field, we propose a practical RTP packetization scheme for generating single RTP sessions in unicast and multicast transport of SVC video. The experimental results indicate that the proposed packetization scheme can be efficiently applied to transport SVC video over IP networks with little induced delay, jitter, and computational load.

Topological measures for algorithm complexity of Markov decision processes (마르코프 결정 프로세스의 위상적 계산 복잡도 척도)

  • Yi, Seung-Joon;Zhang, Byoung-Tak
    • Proceedings of the Korean Information Science Society Conference
    • /
    • 2007.06c
    • /
    • pp.319-323
    • /
    • 2007
  • 실세계의 여러 문제들은 마르코프 결정 문제(Markov decision problem, MDP)로 표현될 수 있고, 이 MDP는 모델이 알려진 경우에는 평가치 반복(value iteration) 이나 모델이 알려지지 않은 경우에도 강화 학습(reinforcement learning) 알고리즘 등을 사용하여 풀 수 있다. 하지만 이들 알고리즘들은 시간 복잡도가 높아 크기가 큰 실세계 문제에 적용하기 쉽지 않아, MDP를 계층적으로 분할하거나, 여러 단계를 묶어서 수행하는 등의 시간적 추상화(temporal abstraction) 방법이 제안되어 왔다. 이러한 시간적 추상화 방법들의 문제점으로는 시간적 추상화의 디자인에 따라 MDP의 풀이 성능이 크게 달라질 수 있으며, 많은 경우 사용자가 이 디자인을 직접 제공해야 한다는 것들이 있다. 최근 사용자의 간섭이 필요 없이 자동적으로 시간적 추상화를 만드는 방법들이 제안된 바 있으나, 이들 방법들 역시 결과물에 대한 이론적인 성능 보장(performance guarantee)은 제공하지 못하고 있다. 본 연구에서는 이러한 문제점을 해결하기 위해 MDP의 구조와 그 풀이 성능을 연관짓는 복잡도 척도에 대해 살펴본다. 이를 위해 MDP로부터 얻은 상태 경로 그래프(state trajectory graph)의 위상적 성질들을 여러 네트워크 척도(network measurements) 들을 이용하여 측정하고, 이와 MDP의 풀이 성능과의 관계를 다양한 상황에 대해 실험적, 이론적으로 분석해 보았다.

  • PDF

Task Creation and Assignment based on Object Caching for Parallel Spatial Join (병렬공간 조인을 위한 객체 캐쉬 기반 태스크 생성 및 할당)

  • 서영덕;김진덕;홍봉희
    • Journal of KIISE:Software and Applications
    • /
    • v.26 no.10
    • /
    • pp.1178-1178
    • /
    • 1999
  • A spatial join has the property that its execution time exponentially increases in proportion to the number of spatial objects. Recently, there have been many attempts for improving the performance of the spatial join by using parallel processing schemes, In the case of executing parallel spatial join using the parallel machine with shared disk architecture, the disk bottleneck of parallel processing of spatial join worsens in comparison with sequential spatial join. This paper presents the algorithms of task creation and assignment to reduce the disk bottleneck caused by accessing the shared disk at the same time, and to minimize message passing between processors, This paper proposes object caching which is a higher level of abstraction than page caching, and uses it to do creation and assignment of tasks according to temporal and spatial localities for minimizing disk access time. The object caching shows the performance improvement of 50%. The task creation and assignment using localities gives the gain of 30% and 20%. Overall performance evaluation of the proposed algorithms shows 7.2 times speed up than those of sequential execution of spatial joins.

Using Topological Properties of Complex Networks for analysis of the efficiency of MDP-based learning (복잡계의 위상특성을 이용한 MDP 학습의 효율 분석)

  • Yi Seung-Joon;Zhang Byoung-Tak
    • Proceedings of the Korean Information Science Society Conference
    • /
    • 2006.06b
    • /
    • pp.232-234
    • /
    • 2006
  • 본 논문에서는 마르코프 결정 문제 (Markov decision problem)의 풀이 효율을 잴 수 있는 척도를 알아보기 위해 복잡계 네트워크 (complex network) 의 관점에서 MDP를 하나의 그래프로 나타내고, 그 그래프의 위상학적 성질들을 여러 네트워크 척도 (network measurements)들을 이용하여 측정하고 그 MDP의 풀이 효율과의 관계를 분석하였다. 실세계의 여러 문제들이 MDP로 표현될 수 있고, 모델이 알려진 경우에는 평가치 반복(value iteration)이나 모델이 알려지지 않은 경우에도 강화 학습(reinforcement learning) 알고리즘등을 사용하여 풀 수 있으나, 이들 알고리즘들은 시간 복잡도가 높아 크기가 큰 실세계 문제에 적용하기 쉽지 않다. 이 문제를 해결하기 위해 제안된 것이 MDP를 계층적으로 분할하거나, 여러 단계를 묶어서 수행하는 등의 시간적 추상화(temporal abstraction) 방법들이다. 시간적 추상화를 도입할 경우 MDP가 보다 효율적으로 풀리는 꼴로 바뀐다는 사실에 착안하여, MDP의 풀이 효율을 네트워크 척도를 이용하여 측정할 수 있는 여러 위상학적 성질들을 기반으로 분석하였다. 다양한 구조와 파라미터를 가진 MDP들을 사용해 네트워크 척도들과 MDP의 풀이 효율간의 관계를 분석해 본 결과, 네트워크 척도들 중 평균 측지 거리 (mean geodesic distance) 가 그 MDP의 풀이 효율을 결정하는 가장 중요한 기준이라는 사실을 알 수 있었다.

  • PDF

Close Looking at Gilles Deleuze's Any-Space-Whatever (무규정 공간 자세히 보기)

  • Kim, Jung-Ho;Kim, Jae Sung
    • The Journal of the Korea Contents Association
    • /
    • v.21 no.12
    • /
    • pp.765-790
    • /
    • 2021
  • The affection-image is the close-up of the face with real connections in space-time, or with virtual conjunction, outside spatio-temporal co-ordinates. The close-up can carry its own space-time in background. with deframing and fragmentation, Space itself has left behind its own space-time connection and become any-space-whatever that is the affection-image. The elements of any-space-whatever are the shadows, lyrical abstraction, the colors, the disconnected parts, the empty space. Deleuze examines any-space-whatever through the close ups, fragmentation of space and de-framing in Dreyer and Bresson's cinema.

Assessment of Cognitive Disorders in Alcoholics Using the 7 Minute Screening Battery (주정의존 환자에서 7분선별검사를 이용한 인지장애의 평가)

  • Cheon, Jin-Sook;Yoon, Han-Cheol;Lee, Kwang-Young;Oh, Byoung-Hoon
    • Korean Journal of Biological Psychiatry
    • /
    • v.8 no.2
    • /
    • pp.258-265
    • /
    • 2001
  • Objectives : Chronic alcohol consumption has been known to result in various neurocognitive deficits. Many neuropsychological studies revealed that the major disturbances occurred in the executive function, learning and short-term memory, visuospatial performance function, perceptuo-motor skills, and abstraction and problem solving abilities. This study was done to identify which cognitive areas might be mainly affected. Methods : The cognitive disturbance was evaluated using the Korean Version of the Mini Mental State Examination(MMSEK) and the 7 Minute Screen(7MS) in male inpatients with alcohol dependence(N=3 : as well as in age and education level matched healthy male controls(N=30). Four individual tests of the 7MS were consisted of the Benton Temporal Orientation Test, the Enhanced Cued Recall, the Clock Drawing and the Category Fluency. Results : 1) The average scores of four individual test of the 7MS for the alcoholics were $2.77{\pm}4.38$ for the Benton Temporal Orientation Test, $13.90{\pm}2.02$ for the Memory Test(the Cued Recall $6.77{\pm}1.94$, the Uncued Recall $7.10{\pm}2.45$), $5.84{\pm}1.86$ for the Clock Drawing, and $12.58{\pm}3.29$ for the Category Fluency. Except the Benton Temporal Orientation Test, there were statistically significant differences between test scores of alcoholics and those of controls(p<0.01). 2) The alcoholics who had MMSE-K score <24 were 9.68%. The average(${\pm}S.D.$) score of the MMSE-K for the patient group($27.23{\pm}2.62$) was significantly(p<0.001) lower than that of the healthy controls($29.20{\pm}1.24$). There were no statistically significant differences between four individual test scores of the 7MS of alcoholics with the MMSE-K score <24(N=3) and those of alcoholics with the MMSE-K score ${\geq}24$(N=28). 3) Four individual test scores of the 7MS seemed to have statistically significant association with such variables as MMSE-K, duration of alcohol drinking, blood magnesium concentration, liver function and thyroid function. Conclusion : Mild deficits of cognitive areas such as orientation, memory, visuospatial abilities and verbal fluency could be found in alcohol dependence.

  • PDF

Crisis Management Analysis of Foot-and-Mouth Disease Using Multi-dimensional Data Cube (다차원 데이터 큐브 모델을 이용한 구제역의 위기 대응 방안 분석)

  • Noh, Byeongjoon;Lee, Jonguk;Park, Daihee;Chung, Yongwha
    • The Journal of the Korea Contents Association
    • /
    • v.17 no.5
    • /
    • pp.565-573
    • /
    • 2017
  • The ex-post evaluation of governmental crisis management is an important issues since it is necessary to prepare for the future disasters and becomes the cornerstone of our success as well. In this paper, we propose a data cube model with data mining techniques for the analysis of governmental crisis management strategies and ripple effects of foot-and-mouth(FMD) disease using the online news articles. Based on the construction of the data cube model, a multidimensional FMD analysis is performed using on line analytical processing operations (OLAP) to assess the temporal perspectives of the spread of the disease with varying levels of abstraction. Furthermore, the proposed analysis model provides useful information that generates the causal relationship between crisis response actions and its social ripple effects of FMD outbreaks by applying association rule mining. We confirmed the feasibility and applicability of the proposed FMD analysis model by implementing and applying an analysis system to FMD outbreaks from July 2010 to December 2011 in South Korea.

A Study on the Design of Memorial in the Design Competition for Donghak Peasant Revolution Memorial Park (동학농민혁명 기념공원 설계공모에 나타난 메모리얼 설계 경향)

  • Lee, Jin-Wook;Sung, Jong-Sang;Son, Yong-Hoon
    • Journal of the Korean Institute of Landscape Architecture
    • /
    • v.45 no.3
    • /
    • pp.66-79
    • /
    • 2017
  • In 2014, a Donghak Peasant Revolution Memorial Park design competition was held with various forms and techniques to convey mourning. This is a process of the reconsideration of memorial projects that are used to stimulate the collective memory and it is a meaningful resource for examining the consciousness of contemporary designers in regards to the memorial designs that are currently under planning in Korea. This study investigated the background of the Donghak commemorative projects that took place at the same site in a timely manner and analyzed the design competition through the existing literature research. Through this, it was seen that the memorial, which was formed by means of past political purposes, has changed into a way to collect various opinions and forms through open design competition. A framework of analysis prepared through multi-layer analysis is daily use, interaction and spontaneity, abstraction, temporality, locality, integration and harmony with surroundings. The results of this study are as follows. First, in order to convey memorial commemoration in everyday life, the projects organized scattered memorial spaces with special characteristics and linked them with daily activities program. Second, the projects used direct participation and emotional experiences to interact with monuments. Third, color, vertical elements, clustering, and park frame manipulation were used for abstract reproduction. Fourth, the projects introduce architecture and furniture that can be changed and plants for temporal change. Fifth, the previous terrain was restored and the setting of the scene was reproduced in order to make the site a space with place. Sixth, to improve the connection with existing monuments, the projects used techniques such as relaxation and the reinforcement of circulation lines and axes. Seventh, a path and a building conforming to the terrain were arranged for harmony with the surroundings.