• Title/Summary/Keyword: Stream Graph

Search Result 46, Processing Time 0.022 seconds

The Analysis of Flood Propagation Characteristics using Recursive Call Algorithm (재귀호출 알고리듬 기반의 홍수전파 특성 분석)

  • Lee, Geun Sang;Jang, Young Wun;Choi, Yun Woong
    • Spatial Information Research
    • /
    • v.21 no.5
    • /
    • pp.63-72
    • /
    • 2013
  • This paper analyzed the flood propagation characteristics of each flood elevation due to failure of embankment in Muju Namdae Stream using recursive call algorithm. A flood propagation order by the flood elevation was estimated by setting destruction point at Beonggu and Chasan small dam through recursive call algorithm and then, the number of grids of each flood propagation order and accumulated inundation area were calculated. Based on the flood propagation order and the grid size of DEM, flood propagation time could be predicted each flood elevation. As a result, the study could identify the process of flood propagation through distribution characteristic of the flood propagation order obtained from recursive call algorithm, and could provide basic data for protection from flood disaster by selecting the flood vulnerable area through the gradient pattern of the graph for accumulated inundation area each flood propagation order. In addition, the prediction of the flood propagation time for each flood water level using this algorithm helped provide valuable information to calculate the evacuation path and time during the flood season by predicting the flood propagation time of each flood water level.

Design and Implementation of An MPEG-4 Dynamic Service Framework (MPEG-4 동적서비스 프레임워크 설계 및 구현)

  • 이광의
    • Journal of Korea Multimedia Society
    • /
    • v.5 no.5
    • /
    • pp.488-493
    • /
    • 2002
  • MPEG-4 movies are composed of several media objects, organized in a hierarchical fashion. Those media objects are served to the clients as elementary streams. To play the movie, client players compose the elementary streams according to the meta- information called the scene graph. The meta-information streams are delivered as BIFS and OD elementary stream. Using dynamically generated BIFS and OD streams, we can provide a service something differs from traditional file services. For example, we can insert weather or stock information into the bottom of the screen while an existing movie was played in the screen. In this paper, we propose a dynamic service framework and dynamic server. Dynamic service framework is an object-oriented framework dynamically generating BIFS and OD streams based on the external DB information. Dynamic server provides a GUI for the server management and interface for registering dynamic services. In this framework, the dynamic service has the same interface as a file service. So, a dynamic service is considered as a file service by clients and other services.

  • PDF

Evaluation of HSPF Model Applicability for Runoff Estimation of 3 Sub-watershed in Namgang Dam Watershed (남강댐 상류 3개 소유역의 유출량 추정을 위한 HSPF 모형의 적용성 평가)

  • Kim, So Rae;Kim, Sang Min
    • Journal of Korean Society on Water Environment
    • /
    • v.34 no.3
    • /
    • pp.328-338
    • /
    • 2018
  • The objective of this study was to evaluate the applicability of a HSPF (Hydrological Simulation Program-Fortran) model for runoff estimation in the Namgang dam watershed. Spatial data, such as watershed, stream, land use, and a digital elevation map, were used as input for the HSPF model, which was calibrated and validated using observed runoff data from 2004 to 2015 for three stations (Sancheong, Shinan, Changchon) in the study watershed. Parameters for runoff calibration were selected based on the user's manual and references, and parameter calibration was done by trial and error. The $R^2$ (determination coefficient), RMSE (root-mean-square error), NSE (Nash-Sutcliffe efficiency coefficient), and RMAE (relative mean absolute error) were used to evaluate the model's performance. Calibration and validation results showed that annual mean runoff was within a ${\pm}5%$ error in Sancheong and Shinan, whereas there was a14% error in Changchon. The model performance criteria for calibration and validation showed that $R^2$ ranged from 0.80 to 0.92, RMSE was 2.33 to 2.39 mm/day, NSE was 0.71 to 0.85, and RMAE was 0.37 to 0.57 mm/day for daily runoff. Visual inspection showed that the simulated daily flow, monthly flow, and flow exceedance graph agreed well with observations for the Sancheong and Shinan stations, whereas the simulated flow was higher than observed at the Changchon station.

The Visual Counterpoint immanent in Production of Animated Characters' Changing Role -With Focus on the Lighting Design of 3D Animation Toystory3 Digital Colorscript - (애니메이션 캐릭터의 역할변화 연출에 내재된 시각적 대위법 - 3D 애니메이션 <토이스토리 3> 디지털 칼라스크립트의 조명디자인을 중심으로 -)

  • Park, Hyoung-Dong
    • Cartoon and Animation Studies
    • /
    • s.35
    • /
    • pp.155-180
    • /
    • 2014
  • The roles of the characters of 3D animation Toystory3, which was released in 2010 and achieved worldwide success, can be classified into typical, simple and easy-to-understand roles such as hero, villain, princess, and assistant. However, the process, in which each character's role is finally recognized by the audience, is embodied in a very colorful and exquisite manner and makes the curiosity of the audience continue effectively. The stream of the diverse role changes of the characters of Toystory3 is represented through "visual rhythm of the lighting design" and such rhythm can be confirmed most clearly in the digital colorscript stage. This researcher analyzed the characters' role changes in the work based on Propp's folktale character analysis theory, and extracted the core scenes that lead to inference, doubt, performance, reinforcement by character in order to grasp how the audience gasps major characters' role changes. The visual differences of the lighting design, which the four core scenes of each character show, were represented in graph and analyzed, and the results showed that the changes that one character has constituted rhythmical, visual contrast gradually and the rhythms of each independent character achieve visual contrast and harmony each other like the voice part of polyphony. This researcher calls this "the visual counterpoint of character's changing" and derives the conclusion that a dual visual counterpoint is hidden in the character production of the full-length animation Toystory3. Along with this, this researcher proposes the production of full-length animation that actively utilizes constructive aesthetics.

Object Tracking And Elimination Using Lod Edge Maps Generated from Modified Canny Edge Maps (수정된 캐니 에지 맵으로부터 만들어진 LOD 에지 맵을 이용한 물체 추적 및 소거)

  • Park, Ji-Hun;Jang, Yung-Dae;Lee, Dong-Hun;Lee, Jong-Kwan;Ham, Mi-Ok
    • The KIPS Transactions:PartB
    • /
    • v.14B no.3 s.113
    • /
    • pp.171-182
    • /
    • 2007
  • We propose a simple method for tracking a nonparameterized subject contour in a single video stream with a moving camera and changing background. Then we present a method to eliminate the tracked contour object by replacing with the background scene we get from other frame. First we track the object using LOD (Level-of-Detail) canny edge maps, then we generate background of each image frame and replace the tracked object in a scene by a background image from other frame that is not occluded by the tracked object. Our tracking method is based on level-of-detail (LOD) modified Canny edge maps and graph-based routing operations on the LOD maps. We get more edge pixels along LOD hierarchy. Our accurate tracking is based on reducing effects from irrelevant edges by selecting the stronger edge pixels, thereby relying on the current frame edge pixel as much as possible. The first frame background scene is determined by camera motion, camera movement between two image frames, and other background scenes are computed from the previous background scenes. The computed background scenes are used to eliminate the tracked object from the scene. In order to remove the tracked object, we generate approximated background for the first frame. Background images for subsequent frames are based on the first frame background or previous frame images. This approach is based on computing camera motion. Our experimental results show that our method works nice for moderate camera movement with small object shape changes.

Twitter Issue Tracking System by Topic Modeling Techniques (토픽 모델링을 이용한 트위터 이슈 트래킹 시스템)

  • Bae, Jung-Hwan;Han, Nam-Gi;Song, Min
    • Journal of Intelligence and Information Systems
    • /
    • v.20 no.2
    • /
    • pp.109-122
    • /
    • 2014
  • People are nowadays creating a tremendous amount of data on Social Network Service (SNS). In particular, the incorporation of SNS into mobile devices has resulted in massive amounts of data generation, thereby greatly influencing society. This is an unmatched phenomenon in history, and now we live in the Age of Big Data. SNS Data is defined as a condition of Big Data where the amount of data (volume), data input and output speeds (velocity), and the variety of data types (variety) are satisfied. If someone intends to discover the trend of an issue in SNS Big Data, this information can be used as a new important source for the creation of new values because this information covers the whole of society. In this study, a Twitter Issue Tracking System (TITS) is designed and established to meet the needs of analyzing SNS Big Data. TITS extracts issues from Twitter texts and visualizes them on the web. The proposed system provides the following four functions: (1) Provide the topic keyword set that corresponds to daily ranking; (2) Visualize the daily time series graph of a topic for the duration of a month; (3) Provide the importance of a topic through a treemap based on the score system and frequency; (4) Visualize the daily time-series graph of keywords by searching the keyword; The present study analyzes the Big Data generated by SNS in real time. SNS Big Data analysis requires various natural language processing techniques, including the removal of stop words, and noun extraction for processing various unrefined forms of unstructured data. In addition, such analysis requires the latest big data technology to process rapidly a large amount of real-time data, such as the Hadoop distributed system or NoSQL, which is an alternative to relational database. We built TITS based on Hadoop to optimize the processing of big data because Hadoop is designed to scale up from single node computing to thousands of machines. Furthermore, we use MongoDB, which is classified as a NoSQL database. In addition, MongoDB is an open source platform, document-oriented database that provides high performance, high availability, and automatic scaling. Unlike existing relational database, there are no schema or tables with MongoDB, and its most important goal is that of data accessibility and data processing performance. In the Age of Big Data, the visualization of Big Data is more attractive to the Big Data community because it helps analysts to examine such data easily and clearly. Therefore, TITS uses the d3.js library as a visualization tool. This library is designed for the purpose of creating Data Driven Documents that bind document object model (DOM) and any data; the interaction between data is easy and useful for managing real-time data stream with smooth animation. In addition, TITS uses a bootstrap made of pre-configured plug-in style sheets and JavaScript libraries to build a web system. The TITS Graphical User Interface (GUI) is designed using these libraries, and it is capable of detecting issues on Twitter in an easy and intuitive manner. The proposed work demonstrates the superiority of our issue detection techniques by matching detected issues with corresponding online news articles. The contributions of the present study are threefold. First, we suggest an alternative approach to real-time big data analysis, which has become an extremely important issue. Second, we apply a topic modeling technique that is used in various research areas, including Library and Information Science (LIS). Based on this, we can confirm the utility of storytelling and time series analysis. Third, we develop a web-based system, and make the system available for the real-time discovery of topics. The present study conducted experiments with nearly 150 million tweets in Korea during March 2013.