• Title/Summary/Keyword: Vertex

Search Result 969, Processing Time 0.027 seconds

A Framework of Resource Provisioning and Customized Energy-Efficiency Optimization in Virtualized Small Cell Networks

  • Sun, Guolin;Clement, Addo Prince;Boateng, Gordon Owusu;Jiang, Wei
    • KSII Transactions on Internet and Information Systems (TIIS)
    • /
    • v.12 no.12
    • /
    • pp.5701-5722
    • /
    • 2018
  • The continuous increase in the cost of energy production and concerns for environmental sustainability are leading research communities, governments and industries to amass efforts to reduce energy consumption and global $CO_2$ footprint. Players in the information and communication industry are keen on reducing the operational expenditures (OpEx) and maintaining the profitability of cellular networks. Meanwhile, network virtualization has been proposed in this regard as the main enabler for 5G mobile cellular networks. In this paper, we propose a generic framework of slice resource provisioning and customized physical resource allocation for energy-efficiency and quality of service optimization. In resource slicing, we consider user demand and population resources provisioning scheme aiming to satisfy quality of service (QoS). In customized physical resource allocation, we formulate this problem with an integer non-linear programming model, which is solved by a heuristic algorithm based on minimum vertex coverage. The proposed algorithm is compared with the existing approaches, without consideration of slice resource constraints via system-level simulations. From the perspective of infrastructure providers, traffic is scheduled over a limited number of active small-cell base stations (sc-BSs) that significantly reduce the system energy consumption and improve the system's spectral efficiency. From the perspective of virtual network operators and mobile users, the proposed approach can guarantee QoS for mobile users and improve user satisfaction.

Precision comparison of 3D photogrammetry scans according to the number and resolution of images

  • Park, JaeWook;Kim, YunJung;Kim, Lyoung Hui;Kwon, SoonChul;Lee, SeungHyun
    • International journal of advanced smart convergence
    • /
    • v.10 no.2
    • /
    • pp.108-122
    • /
    • 2021
  • With the development of 3D graphics software and the speed of computer hardware, it is an era that can be realistically expressed not only in movie visual effects but also in console games. In the production of such realistic 3D models, 3D scans are increasingly used because they can obtain hyper-realistic results with relatively little effort. Among the various 3D scanning methods, photogrammetry can be used only with a camera. Therefore, no additional hardware is required, so its demand is rapidly increasing. Most 3D artists shoot as many images as possible with a video camera, etc., and then calculate using all of those images. Therefore, the photogrammetry method is recognized as a task that requires a lot of memory and long hardware operation. However, research on how to obtain precise results with 3D photogrammetry scans is insufficient, and a large number of photos is being utilized, which leads to increased production time and data capacity and decreased productivity. In this study, point cloud data generated according to changes in the number and resolution of photographic images were produced, and an experiment was conducted to compare them with original data. Then, the precision was measured using the average distance value and standard deviation of each vertex of the point cloud. By comparing and analyzing the difference in the precision of the 3D photogrammetry scans according to the number and resolution of images, this paper presents a direction for obtaining the most precise and effective results to 3D artists.

An Architecture of a Dynamic Cyber Attack Tree: Attributes Approach (능동적인 사이버 공격 트리 설계: 애트리뷰트 접근)

  • Eom, Jung-Ho
    • Journal of the Korea Institute of Information Security & Cryptology
    • /
    • v.21 no.3
    • /
    • pp.67-74
    • /
    • 2011
  • In this paper, we presented a dynamic cyber attack tree which can describe an attack scenario flexibly for an active cyber attack model could be detected complex and transformed attack method. An attack tree provides a formal and methodical route of describing the security safeguard on varying attacks against network system. The existent attack tree can describe attack scenario as using vertex, edge and composition. But an attack tree has the limitations to express complex and new attack due to the restriction of attack tree's attributes. We solved the limitations of the existent attack tree as adding an threat occurrence probability and 2 components of composition in the attributes. Firstly, we improved the flexibility to describe complex and transformed attack method, and reduced the ambiguity of attack sequence, as reinforcing composition. And we can identify the risk level of attack at each attack phase from child node to parent node as adding an threat occurrence probability.

Development of a Smartphone Application for the Measurement of Tree Height and Diameter at Breast Height (수고 및 흉고직경 측정 스마트폰 애플리케이션 개발)

  • Kim, Dong-Hyeon;Kim, Sun-Jae;Sung, Eun-Ji;Kim, Dong-Geun
    • Journal of Korean Society of Forest Science
    • /
    • v.110 no.1
    • /
    • pp.72-81
    • /
    • 2021
  • We developed smartphone application and web application server to acquire and effectively manage tree measurement information. Smartphone applications can measure tree height, diameter at breast height (DBH), azimuth, altitude, slope, and positional coordinates using augmented reality (Google AR core) and motion sensors. The web application server effectively manages and stores measurement information. To evaluate the accuracy of information acquired using a smartphone, 90 Korean pine trees (Pinus koraiensis) were randomly selected from a natural mixed forest, with a total of 90 representative trees randomly collected from a natural mixed forest. Then, height and DBH were measured using a Haglof Vertex Laser Hypsometer and caliper. Comparisons of the results indicated significant results at the 95% level and a very high average correlation of 0.972 for both tree height and DBH. In terms of DBH, the average errors were 0.6745 cm and 1.0139 cm for artificial coniferous and natural mixed forests, respectively.

Dynamic Reconstruction Algorithm of 3D Volumetric Models (3D 볼류메트릭 모델의 동적 복원 알고리즘)

  • Park, Byung-Seo;Kim, Dong-Wook;Seo, Young-Ho
    • Journal of Broadcast Engineering
    • /
    • v.27 no.2
    • /
    • pp.207-215
    • /
    • 2022
  • The latest volumetric technology's high geometrical accuracy and realism ensure a high degree of correspondence between the real object and the captured 3D model. Nevertheless, since the 3D model obtained in this way constitutes a sequence as a completely independent 3D model between frames, the consistency of the model surface structure (geometry) is not guaranteed for every frame, and the density of vertices is very high. It can be seen that the interconnection node (Edge) becomes very complicated. 3D models created using this technology are inherently different from models created in movie or video game production pipelines and are not suitable for direct use in applications such as real-time rendering, animation and simulation, and compression. In contrast, our method achieves consistency in the quality of the volumetric 3D model sequence by linking re-meshing, which ensures high consistency of the 3D model surface structure between frames and the gradual deformation and texture transfer through correspondence and matching of non-rigid surfaces. And It maintains the consistency of volumetric 3D model sequence quality and provides post-processing automation.

Road Object Graph Modeling Method for Efficient Road Situation Recognition (효과적인 도로 상황 인지를 위한 도로 객체 그래프 모델링 방법)

  • Ariunerdene, Nyamdavaa;Jeong, Seongmo;Song, Seokil
    • Journal of Platform Technology
    • /
    • v.9 no.4
    • /
    • pp.3-9
    • /
    • 2021
  • In this paper, a graph data model is introduced to effectively recognize the situation between each object on the road detected by vehicles or road infrastructure sensors. The proposed method builds a graph database by modeling each object on the road as a node of the graph and the relationship between objects as an edge of the graph, and updates object properties and edge properties in real time. In this case, the relationship between objects represented as edges is set when there is a possibility of approach between objects in consideration of the position, direction, and speed of each object. Finally, we propose a spatial indexing technique for graph nodes and edges to update the road object graph database represented through the proposed graph modeling method continuously in real time. To show the superiority of the proposed indexing technique, we compare the proposed indexing based database update method to the non-indexing update method through simulation. The results of the simulation show the proposed method outperforms more than 10 times to the non-indexing method.

Implementation of Point detail Classification System using Few-shot Learning (Few-shot Learning을 이용한 격점상세도 분류 시스템 구현)

  • Park, Jin-Hyouk;Kim, Yong Hyun;Lee, Kook-Bum;Lee, Jongseo;Kim, Yu-Doo
    • Journal of the Korea Institute of Information and Communication Engineering
    • /
    • v.26 no.12
    • /
    • pp.1809-1815
    • /
    • 2022
  • A digital twin is a technology that creates a virtual world identical to the real world. Problems in the real world can be identified through various simulations, so it is a trend to be applied in various industries. In order to apply the digital twin, it is necessary to analyze the drawings in which the structure of the real world to be made identical is designed. Although the technology for analyzing drawings is being studied, it is difficult to apply them because the rules or standards for drawing drawings are different for each author. Therefore, in this paper, we implement a system that analyzes and classifies the vertex detail, one of the drawings, using artificial intelligence. Through this, we intend to confirm the possibility of analyzing and classifying drawings through artificial intelligence and introduce future research directions.

Rhombus Subcutaneous Pedicle Skin Flap for Reconstruction of Linear Depressed Postburn Scar Band (능형 피하경 피판을 사용한 사지부 화상후 구축성 함몰 Scar Band 재건)

  • Kim, Dong Chul;Kim, Ji Hoon;Yu, Sung Hoon;Shin, Chi Ho;Lee, Chong Kun
    • Journal of the Korean Burn Society
    • /
    • v.23 no.1
    • /
    • pp.25-29
    • /
    • 2020
  • This paper presents our clinical experiences for reconstruction of the linear depressed postburn scar band by rhombus subcutaneous pedicle skin flap (RSPF). We report new RSPF, it's versatility, and effectiveness for correction of the mild to moderate linear depressed postburn scar band. To correct the postburn scar band, we have newly designed the Rhombus Subcutaneous Pedicle Skin Flap (RSPF), which is made as rhombus-shaped skin flap on the inside of scar band. After excision of burn scar band, the each vertex of RSPF flap is advanced into the skin defects at apex of extended skin incision, which is starting from the upper and lower portion of the removed burn scar band at a near right angle. This flap can add more extra skin to adjacent superior and inferior area of excised scar band. We have experienced 2 cases of RSPF for reconstruction of linear depressed postburn scar band deformities in lower extremity. After 3 weeks to 3 months postoperative follow ups, relatively satisfactory results were obtained in all cases. We had successfully reconstructed the linear depressed postburn scar postburn band of lower extremity using the rhombus subcutaneous pedicle skin flap. For the correction of mild to moderate sized linear depressed postburn scar band deformities in extremity, the RSPF is simple, and very effective without donor morbidity.

A Shortest Bypass Search Algorithm by using Positions of a Certain Obstacle Boundary (임의형태의 장애물 경계정보를 이용한 최소거리 우회경로 탐색 알고리즘)

  • Kim, Yun-Sung;Park, Soo-Hyun
    • Journal of the Korea Society for Simulation
    • /
    • v.19 no.4
    • /
    • pp.129-137
    • /
    • 2010
  • Currently used shortest path search algorithms involve graphs with vertices and weighted edges between each vertex. However, when finding the shortest path with a randomly shaped obstacle(an island, for instance) positioned in between the starting point and the destination, using such algorithms involves high memory inefficiency and is significantly time consuming - all positions in the map should be considered as vertices and every line connecting any of the two adjacent vertices should be considered an edge. Therefore, we propose a new method for finding the shortest path in such conditions without using weighted graphs. This algorithm will allow finding the shortest obstacle bypass given only the positions of the obstacle boundary, the starting point and the destination. When the row and column size of the minimum boundary rectangle to include an obstacle is m and n, respectively, the proposed algorithm has the maximum time complexity, O(mn). This performance shows the proposed algorithm is very efficient comparing with the currently used algorithms.

Neural network for automatic skinning weight painting using SDF (SDF를 이용한 자동 스키닝 웨이트 페인팅 신경망)

  • Hyoseok Seol;Taesoo Kwon
    • Journal of the Korea Computer Graphics Society
    • /
    • v.29 no.4
    • /
    • pp.17-24
    • /
    • 2023
  • In computer graphics and computer vision research and its applications, various representations of 3D objects, such as point clouds, voxels, or triangular meshes, are used depending on the purpose. The need for animating characters using these representations is also growing. In a typical animation pipeline called skeletal animation, "skinning weight painting" is required to determine how joints influence a vertex on the character's skin. In this paper, we introduce a neural network for automatically performing skinning weight painting for characters represented in various formats. We utilize signed distance fields (SDF) to handle different representations and employ graph neural networks and multi-layer perceptrons to predict the skinning weights for a given point.