• 제목/요약/키워드: 공간적 계층구조

Search Result 283, Processing Time 0.027 seconds

A Study on Structure of a Faceted Classification for Organizing Korean Food Information (한식 정보 조직을 위한 패싯 구조화에 관한 연구)

  • Chung, Yeon-Kyoung
    • Journal of the Korean Society for Library and Information Science
    • /
    • v.47 no.1
    • /
    • pp.15-37
    • /
    • 2013
  • The purpose of this study is to develop a faceted classification that enables the conceptualization and the organization of Korean food information. 23,470 terms were collected, categorized, and analyzed from the table of contents in 776 monographs and directory headings in portal sites related to Korean food. In order to develop the Korean food classification, common properties were analyzed in the process of categorizing terms. Then basic facets and subfacets were defined and assigned, and hierarchies among facets and concepts, citation orders, and notations were decided. As a result, the classification scheme consisted of 16 basic facets and 85 subfacets. The citation order of facets was proposed in order of Personality facet (kinds of dishes), Matter facet (materials, cooking utensils/equipment/containers, and nutrients), Energy facet (cooking processes and techniques, eating sense, type of cooking, table services, and agents of cooking), Space facet (countries/ethnic groups/geography, and eating places), Time facet (situation/purposes, season, time of meals, periods, and ages). The result of this study will be used for organizing, searching, retrieving, and providing Korean food information effectively around the world. Also, it will provide a foundation for developing subject-oriented classification using facet analysis in other disciplines.

Accelerating GPU-based Volume Ray-casting Using Brick Vertex (브릭 정점을 이용한 GPU 기반 볼륨 광선투사법 가속화)

  • Chae, Su-Pyeong;Shin, Byeong-Seok
    • Journal of the Korea Computer Graphics Society
    • /
    • v.17 no.3
    • /
    • pp.1-7
    • /
    • 2011
  • Recently, various researches have been proposed to accelerate GPU-based volume ray-casting. However, those researches may cause several problems such as bottleneck of data transmission between CPU and GPU, requirement of additional video memory for hierarchical structure and increase of processing time whenever opacity transfer function changes. In this paper, we propose an efficient GPU-based empty space skipping technique to solve these problems. We store maximum density in a brick of volume dataset on a vertex element. Then we delete vertices regarded as transparent one by opacity transfer function in geometry shader. Remaining vertices are used to generate bounding boxes of non-transparent area that helps the ray to traverse efficiently. Although these vertices are independent on viewing condition they need to be reproduced when opacity transfer function changes. Our technique provides fast generation of opaque vertices for interactive processing since the generation stage of the opaque vertices is running in GPU pipeline. The rendering results of our algorithm are identical to the that of general GPU ray-casting, but the performance can be up to more than 10 times faster.

Dynamic Bayesian Network-Based Gait Analysis (동적 베이스망 기반의 걸음걸이 분석)

  • Kim, Chan-Young;Sin, Bong-Kee
    • Journal of KIISE:Software and Applications
    • /
    • v.37 no.5
    • /
    • pp.354-362
    • /
    • 2010
  • This paper proposes a new method for a hierarchical analysis of human gait by dividing the motion into gait direction and gait posture using the tool of dynamic Bayesian network. Based on Factorial HMM (FHMM), which is a type of DBN, we design the Gait Motion Decoder (GMD) in a circular architecture of state space, which fits nicely to human walking behavior. Most previous studies focused on human identification and were limited in certain viewing angles and forwent modeling of the walking action. But this work makes an explicit and separate modeling of pedestrian pose and posture to recognize gait direction and detect orientation change. Experimental results showed 96.5% in pose identification. The work is among the first efforts to analyze gait motions into gait pose and gait posture, and it could be applied to a broad class of human activities in a number of situations.

A Novel Video Copy Detection Method based on Statistical Analysis (통계적 분석 기반 불법 복제 비디오 영상 감식 방법)

  • Cho, Hye-Jeong;Kim, Ji-Eun;Sohn, Chae-Bong;Chung, Kwang-Sue;Oh, Seoung-Jun
    • Journal of Broadcast Engineering
    • /
    • v.14 no.6
    • /
    • pp.661-675
    • /
    • 2009
  • The carelessly and illegally copied contents are raising serious social problem as internet and multimedia technologies are advancing. Therefore, development of video copy detection system must be settled without delay. In this paper, we propose the hierarchical video copy detection method that estimates similarity using statistical characteristics between original video and manipulated(transformed) copy video. We rank according to luminance value of video to be robust to spacial transformation, and choose similar videos categorized as candidate segments in huge amount of database to reduce processing time and complexity. The copy videos generally insert black area in the edge of the image, so we remove rig black area and decide copy or not by using statistical characteristics of original video and copied video with center part of frame that contains important information of video. Experiment results show that the proposed method has similar keyframe accuracy to reference method, but we use less memory to save feature information than reference's, because the number of keyframes is less 61% than that of reference's. Also, the proposed method detects if the video is copied or not efficiently despite expansive spatial transformations such as blurring, contrast change, zoom in, zoom out, aspect ratio change, and caption insertion.

Multi-query Indexing Technique for Efficient Query Processing on Stream Data in Sensor Networks (센서 네트워크에서 스트림 데이터 질의의 효율적인 처리를 위한 다중 질의 색인 기법)

  • Lee, Min-Soo;Kim, Yearn-Jeong;Yoon, Hye-Jung
    • Journal of Korea Multimedia Society
    • /
    • v.10 no.11
    • /
    • pp.1367-1383
    • /
    • 2007
  • A sensor network consists of a network of sensors that can perform computation and also communicate with each other through wireless communication. Some important characteristics of sensor networks are that the network should be self administered and the power efficiency should be greatly considered due to the fact that it uses battery power. In sensor networks, when large amounts of various stream data is produced and multiple queries need to be processed simultaneously, the power efficiency should be maximized. This work proposes a technique to create an index on multiple monitoring queries so that the multi-query processing performance could be increased and the memory and power could be efficiently used. The proposed SMILE tree modifies and combines the ideas of spatial indexing techniques such as k-d trees and R+-trees. The k-d tree can divide the dimensions at each level, while the R+-tree improves the R-tree by dividing the space into a hierarchical manner and reduces the overlapping areas. By applying the SMILE tree on multiple queries and using it on stream data in sensor networks, the response time for finding an indexed query takes in some cases 50% of the time taken for a linear search to find the query.

  • PDF

Methods to Reduce Execution Time of Ontology Reasoners based on Tableaux Algorithm (태블로 알고리즘 기반 온톨로지 추론 엔진의 속도 향상을 위한 방법)

  • Kim, Je-Min;Park, Young-Tack
    • Journal of KIISE:Software and Applications
    • /
    • v.36 no.2
    • /
    • pp.153-160
    • /
    • 2009
  • As size of ontology has been increased more and more, the descriptions in the ontologies become more complicated, Therefore finding and modifying unsatisfiable concepts is hard work in ontology construction process, Minerva is an ontology reasoner which detects unsatisfiable concepts automatically and infers subsumption relation between concepts in ontology, Most description logic based ontology reasoners (including Minerva) work using tableaux algorithm, Because tableaux algorithm is very costly, ontology reasoners need various optimization methods, In this paper, we propose optimizing methods to reduce execution time of tableaux algorithm based ontology reasoner. Proposed methods were applied to Minerva which was developed as preceding study result. In consequence the new version Minerva shows high performance.

Reconstitution of CB Trie for the Efficient Hangul Retrieval (효율적인 한글 탐색을 위한 CB 트라이의 재구성)

  • Jung, Kyu-Cheol
    • Convergence Security Journal
    • /
    • v.7 no.4
    • /
    • pp.29-34
    • /
    • 2007
  • This paper proposes RCB(Reduced Compact Binary) trie to correct faults of CB(Compact Binary) trie. First, in the case of CB trie, a compact structure was tried for the first time, but as the amount of data was increasing, that of inputted data gained and much difficulty was experienced in insertion due to the dummy nods used in balancing trees. On the other hand, if the HCB trie realized hierarchically, given certain depth to prevent the map from increasing on the right, reached the depth, the method for making new trees and connecting to them was used. Eventually, fast progress could be made in the inputting and searching speed, but this had a disadvantage of the storage space becoming bigger because of the use of dummy nods like CB trie and of many tree links. In the case of RCB trie in this thesis, a capacity is increased by about 60% by completely cutting down dummy nods.

  • PDF

An evaluation of the composition and elements in Korean traditional interior space - On Choosa-Gotack in the Chosun dynasty - (한국전통 실내공간의 구성방법과 요소 분석을 통한 의미 고찰 - 조선조 추사고택을 중심으로 -)

  • 천진희
    • Archives of design research
    • /
    • no.16
    • /
    • pp.101-110
    • /
    • 1996
  • CHOOSA GORACK which is a typical example of traditional houses in the CHO SEON dynasty consists of the four terraced builfing group. Among those,SADANG CHAI are located in the highest level,and SADANG CHAI and SADANG CHAI are toward south direction.It means that building orientation and level were influenced by the distinction of social level and the idea of ancester worship. Floor and ceiling level in the same building is different which was caused by the distinetion of social level in the CHO SEON dynasty and an ariental dual as a variety of openings,exposed ceilings,and furniture against a wall were creating a typical Korean visual harmony. Although the furniture and equipments were very important elements in ONDOL BANG the occupance ratio of these were low because the free space in BANG should be utilized effectively to accommodate the space variation.Both an AN CHAI and SARANG CHAI were composed by the standard space module called KAN.And interior elements were established by several factors such as the human scale,the behavior pattern in traditional sitting life style, and the lumber size of post and lintel construction of Korean house.BANG and DAE GHUNG, composed of KAN,were expanded and arranged side by side so that the natural light and ventilation through them could be used in the result of the kind of lay out,traffic circulation was disturved.In conclusion,CHOOSA GOTACK was formed by the sirect effice of the KOREAN penisula. However this study was based on one sample. It may not enough to deduct soild conclusion.Therefore continuous and farher study is needed for the sestemane evaluation.

  • PDF

A Study on the Transitional Aspects in Korean Gardens that Reflected of the Korean Folk Village 'Oeam-Ri' (외암리 민속마을에 나타난 한국정원의 전환기적 양상)

  • Lee, Won Ho
    • Korean Journal of Heritage: History & Science
    • /
    • v.42 no.1
    • /
    • pp.100-121
    • /
    • 2009
  • This study is subjected to those gardens of the Korean Folk Village 'Oeam-Ri' designed in 1920s. - transitional period of traditional gardens - and define socio-cultural change's influences and through documents on garden design, descendant's testimony and measured drawings, to understand that period's garden culture's characteristics according to garden design elements. This study applied following analysis methods and procedures to derive out characteristics of transitional garden culture. Analysis on socio-cultural characteristics in 1920s. Analysis on actual condition of transitional garden's design. In this point Outline of the Garden, Space formation, Garden designing elements are (1) water landscape, (2) plant, (3) structures, (4) paving, to derive out characteristics of the transitional garden. The results follow as below; First, during the transitional period 1920s, the economical development, fueled by opening nation's door to foreign countries and indication of collapse of statue systems together with idea of practical science and Enlightenment Thought, was element of changes in garden style. Second, Garden Designers of transitional gardens in 'Oeam-Ri' were limited to upper class of the society. They were wealthy enough to maintain their high social statue in rapidly changing society. As results, tendency of returning to nature developed gardens located in a site of scenic beauty and development of geographical features arranging techniques, and also showed copying foreign styles. Third, arrangement of garden and space composition, in most cases, composed of buildings and yards. Changes in water landscape features and garden spaces are centered to main-yard. Major changes of the garden spaces are water landscapes and plants that showing foreign influences. Fifth, scenic appearance techniques appears with dense garden space and emphasizing visual scenic view. Sixth, the characteristics of transitional garden design techniques are development of geographical feature arranging techniques, changes and mixture of the materials and garden types, emphasizing garden's decorative beauty, change of concept of yard within house into garden, changes from 'borrowing of landscapes' to 'selecting landscapes', changes of front garden from emptiness to fullness, changes of attitudes of enjoying gardens from 'staying calm in the garden' to 'moving or walking in the garden', changes to inner-oriented view, and changes from 'just watching and enjoying the nature' to 'enjoying specific objects'. This study is one of the efforts to restore the identity of Korean Traditional Garden by approaching and observing modern era which function as bridge between tradition and present day, and we observed transitional aspects of changes of traditional garden into modern garden. Hereafter, more studies will be needed to Modern Garden Design be recognized as part of Korean Garden Design History and these would be author's next assignment.

Design and Implementation of MMT PI-based Scene Composition Information for Hierarchically Encoded UHD Contents (계층 부호화된 UHD 콘텐츠의 MMT PI 기반 장면구성 정보 설계 및 구현)

  • Hong, Sunyoung;Paik, Jongho
    • Journal of Broadcast Engineering
    • /
    • v.22 no.5
    • /
    • pp.560-569
    • /
    • 2017
  • Recently as the studies on the combined delivery over multiple transmission media are progressed, studies using MMT which is next-generation multimedia transport standard are underway. They are about transmitting video data layered by SHVC through broadcasting network and communication network based on MMT. However, it is difficult to serve synchronized UHD contents in heterogeneous network environment based on MMT, because MMT standard doesn't fully specify the information to indicate the relationship between media. Also, the service that we want to propose in this paper is a broadcasting-based service such as terrestrial broadcasting. Therefore the user must be able to watch various contents continuously. However, the MMT PI(Presentation Information) that controls the spatio-temporal layout of a content has been described as providing only one content. In this paper, we propose the structure of MXD document and MMT PI to provide continuous UHD contents service based on heterogeneous network.