• Title/Summary/Keyword: Edge-Based Data

Search Result 732, Processing Time 0.031 seconds

Efficient Processing of Spatial Preference Queries in Spatial Network Databases

  • Cho, Hyung-Ju;Attique, Muhammad
    • Journal of Korea Multimedia Society
    • /
    • v.22 no.2
    • /
    • pp.210-224
    • /
    • 2019
  • Given a positive integer k as input, a spatial preference query finds the k best data objects based on the scores (e.g., qualities) of feature objects in their spatial neighborhoods. Several solutions have been proposed for spatial preference queries in Euclidean space. A few algorithms study spatial preference queries in undirected spatial networks where each edge is undirected and the distance between two points is the length of the shortest path connecting them. However, spatial preference queries have not been thoroughly investigated in directed spatial networks where each edge has a particular orientation that makes the distance between two points noncommutative. Therefore, in this study, we present a new method called ALPS+ for processing spatial preference queries in directed spatial networks. We conduct extensive experiments with different setups to demonstrate the superiority of ALPS+ over conventional solutions.

Fuzzy estimation of minor flank wear in face milling (면삭밀링가공시 공구 부절삭날 마모길이의 퍼지적 평가)

  • Ko, Tae Jo;Cho, Dong Woo
    • Journal of the Korean Society for Precision Engineering
    • /
    • v.12 no.4
    • /
    • pp.28-38
    • /
    • 1995
  • The flank wear at the minor cutting edge significantly affects the geometric accuracy and surface roughness in finish machining. A fuzzy estimator based on a fuzzy inference algorithm with a max-min composition rule is introduced to evaluate the minor flank wear length. The features sensitive to minor flank wear are extracted from the dispersion analysis of a time series AR model of the feed directional acceleration signal. These features, dispersions, are used for constructing linguistic rules, and then the fuzzy inferences are carried out with test data sets collected under various cutting conditions. The proposed system turns out to be effective for estimating minor flank wear length.

  • PDF

A Technique for Improving the Performance of Cache Memories

  • Cho, Doosan
    • International Journal of Internet, Broadcasting and Communication
    • /
    • v.13 no.3
    • /
    • pp.104-108
    • /
    • 2021
  • In order to improve performance in IoT, edge computing system, a memory is usually configured in a hierarchical structure. Based on the distance from CPU, the access speed slows down in the order of registers, cache memory, main memory, and storage. Similar to the change in performance, energy consumption also increases as the distance from the CPU increases. Therefore, it is important to develop a technique that places frequently used data to the upper memory as much as possible to improve performance and energy consumption. However, the technique should solve the problem of cache performance degradation caused by lack of spatial locality that occurs when the data access stride is large. This study proposes a technique to selectively place data with large data access stride to a software-controlled cache. By using the proposed technique, data spatial locality can be improved by reducing the data access interval, and consequently, the cache performance can be improved.

A Cmparion of Data Structures for Non-manifold Solid Modelers (복합다양체 솔리드 모델러의 자료구조 비교)

  • Choi, Guk-Heon;Han, Soon-Hung
    • Journal of the Korean Society for Precision Engineering
    • /
    • v.12 no.11
    • /
    • pp.74-81
    • /
    • 1995
  • Several non-manifold data structures have been compared, which are radial-edge data structure, partial-face data structure, vertex-based data structure, and Yamaguchi's data structrue. All the entities in the data structures are classified into common entities and special entities. The entities are also classified as model entities, primitive entities bounding entities, and coupling entities. The four data structures for nonmanifold solid modelers are compared in terms of accessing efficiency, storage requirements, and inclusion of circulation. The results of comparison will serve as the basis to develope a nonmanifold modeler.

  • PDF

Numerical Analysis of the Hydraulic Characteristics of a Boundary Layer Streaming over Beach Cusps Surf-Zone Using LES and One Equation Dynamic Smagorinsky Turbulence Model (LES와 One Equation Dynamic Smagorinsky 난류모형을 이용한 Beach Cusps 쇄파역에서의 경계층 Streaming 수치해석)

  • Cho, Yong Jun
    • Journal of Korean Society of Coastal and Ocean Engineers
    • /
    • v.32 no.1
    • /
    • pp.55-68
    • /
    • 2020
  • In order to investigate the hydraulic characteristics of a boundary layer streaming over the beach cusps appeared in swells prevailing mild seas, we numerically simulated the shoaling process of Edge waves over the beach cusp. Synchronous Edge waves known to sustain the beach cusps could successfully be duplicated by generating two obliquely colliding Edge waves in front of beach cusps. The amplitude AB and length LB of Beach Cusp were elected to be 1.25 m and 18 m, respectively based on the measured data along the Mang-Bang beach. Numerical results show that boundary layer streaming was formed at every phase of shoaling process without exception, and the maximum boundary layer streaming was observed to occur at the crest of sand bar. In RUN 1 where the shortest waves were deployed, the maximum boundary layer streaming was observed to be around 0.32 m/s, which far exceeds the amplitude of free stream by two times. It is also noted that the maximum boundary layer streaming mentioned above greatly differs from the analytical solution by Longuet-Higgins (1957) based on wave Reynolds stress. In doing so, we also identify the recovery procedure of natural beaches in swells prevailing mild seas, which can be summarized such as: as the infra-gravity waves formed in swells by the resonance wave-wave interaction arrives near the breaking line, the sediments ascending near the free surface by the Phase II waves orbital motion were carried toward the pinnacle of foreshore by the shoreward flow commenced at the steep front of breaking waves, and were deposited near the pinnacle of foreshore due to the infiltration.

A study on the discriminant analysis of node deployment based on cable type Wi-Fi in indoor (케이블형 Wi-Fi 기반 실내 공간의 노드 배치 판별 분석에 관한 연구)

  • Zin, Hyeon-Cheol;Kim, Won-Yeol;Kim, Jong-Chan;Kim, Yoon-Sik;Seo, Dong-Hoan
    • Journal of Advanced Marine Engineering and Technology
    • /
    • v.40 no.9
    • /
    • pp.836-841
    • /
    • 2016
  • An indoor positioning system using Wi-Fi is essential to produce a radio map that combines the indoor space of two or more dimensions, the information of node positions, and etc. in processing for constructing the radio map, the measurement of the received signal strength indicator(RSSI) and the confirmation of node placement information counsume substantial time. Especially, when the installed wireless environment is changed or a new space is created, easy installation of the node and fast indoor radio mapping are needed to provide indoor location-based services. In this paper, to reduce the time consumption, we propose an algorithm to distinguish the straight and curve lines of a corridor section by RSSI visualization and Sobel filter-based edge detection that enable accurate node deployment and space analysis using cable-type Wi-Fi node installed at a 3 m interval. Because the cable type Wi-Fi is connected by a same power line, it has an advantage that the installation order of nodes at regular intervals could be confirmed accurately. To be able to analyze specific sections in space based on this advantage, the distribution of the signal was confirmed and analyzed by Sobel filter based edge detection and total RSSI distribution(TRD) computation through a visualization process based on the measured RSSI. As a result to compare the raw data with the performance of the proposed algorithm, the signal intensity of proposed algorithm is improved by 13.73 % in the curve section. Besides, the characteristics of the straight and the curve line were enhanced as the signal intensity of the straight line decreased by an average of 34.16 %.

Implementation of a Deep Learning based Realtime Fire Alarm System using a Data Augmentation (데이터 증강 학습 이용한 딥러닝 기반 실시간 화재경보 시스템 구현)

  • Kim, Chi-young;Lee, Hyeon-Su;Lee, Kwang-yeob
    • Journal of IKEEE
    • /
    • v.26 no.3
    • /
    • pp.468-474
    • /
    • 2022
  • In this paper, we propose a method to implement a real-time fire alarm system using deep learning. The deep learning image dataset for fire alarms acquired 1,500 sheets through the Internet. If various images acquired in a daily environment are learned as they are, there is a disadvantage that the learning accuracy is not high. In this paper, we propose a fire image data expansion method to improve learning accuracy. The data augmentation method learned a total of 2,100 sheets by adding 600 pieces of learning data using brightness control, blurring, and flame photo synthesis. The expanded data using the flame image synthesis method had a great influence on the accuracy improvement. A real-time fire detection system is a system that detects fires by applying deep learning to image data and transmits notifications to users. An app was developed to detect fires by analyzing images in real time using a model custom-learned from the YOLO V4 TINY model suitable for the Edge AI system and to inform users of the results. Approximately 10% accuracy improvement can be obtained compared to conventional methods when using the proposed data.

Edge Preference of Forest-dwelling Birds in Temperate Deciduous Forests (온대 활엽수림에 서식하는 산림성 조류의 가장자리 선호도 분석)

  • Choi, Chang-Yong;Nam, Hyun-Young;Hur, Wee-Haeng;Lee, Woo-Shin;Kim, Hyun-Joong;Hwang, Geun-Yeoun
    • Journal of Ecology and Environment
    • /
    • v.29 no.3
    • /
    • pp.191-203
    • /
    • 2006
  • To understand the effect of forest fragmentation on forest-dwelling birds, it is more effective to analyze on the selected specialists than on the whole bird community. We investigated the edge preference of forest-dwelling birds to discriminate habitat specialist species in the interior and on the edge of temperate deciduous forests in central Korea. Point count and line transect census were conducted at Gwangneung forest from February to October. Our result shows that there was no consistent tendency in abundance of birds between in the interior and on the edge because of the different landscape characteristics and the high proportion of habitat generalists. Five habitat specialists in 73 bird species were identified by the differences in both population densities; three forest interior and two forest edge specialists. Asian Stubtail Warblers (Urosphena squameiceps), Pale Thrushes (Turdus pallidus) and Coal Tits (Parus ater) were included in the forest interior group, but Black-billed Magpies (Pica pica) and Black-naped Orioles (Oriolus chinensis) were classified as the forest edge group. We suppose that a selective monitoring on patterns and changes in spatial use of these five habitat specialists is needed to estimate the effects of forest fragmentation in temperate deciduous forests. And, moreover, systematic monitoring methods for field survey should be established based on the point count method and line transect census to ensure the equality of data.

A Study on the Improvement of Fire Alarm System in Special Buildings Using Beacons in Edge Computing Environment (에지 컴퓨팅 환경에서 비콘을 활용한 특수건물 화재 경보 시스템 개선 방안 연구)

  • Lee, Tae Gyu;Choi, Kyeong Seo;Shin, Youn Soon
    • KIPS Transactions on Computer and Communication Systems
    • /
    • v.11 no.7
    • /
    • pp.217-224
    • /
    • 2022
  • Today, with the development of technology and industry, fire accidents in special buildings are increasing as special buildings increase. However, despite the rapid development of information and communication technology, human casualties are steadily occurring due to the underdeveloped and ineffective indoor fire alarm system. In this study, we confirmed that the existing indoor fire alarm system using acoustic alarm could not deliver a sufficiently large alarm to the in-room personnel. To improve this, we designed and implemented a fire alarm system using edge computing and beacons. The proposed improved fire alarm system consists of terminal sensor nodes, edge nodes, a user application, and a server. The terminal sensor nodes collect indoor environment data and send it to the edge node, and the edge node monitors whether a fire occurs through the transmitted sensor value. In addition, the edge node continuously generate beacon signals to collect information of smart devices with user applications installed within the signal range, store them in a server database, and send application push-type fire alarms to all in-room personnel based on the collected user information. As a result of conducting a signal valid range measurement experiment in a university building with dense lecture rooms, it was confirmed that device information was normally collected within the beacon signal range of the edge node and a fire alarm was quickly sent to specific users. Through this, it was confirmed that the "blind spot problem of the alarm" was solved by flexibly collecting information of visitors that changes time to time and sending the alarm to a smart device very adjacent to the people. In addition, through the analysis of the experimental results, a plan to effectively apply the proposed fire alarm system according to the characteristics of the indoor space was proposed.

A new demosaicing method based on trilateral filter approach (세방향 필터 접근법에 기반한 새로운 디모자익싱 기법)

  • Kim, Taekwon;Kim, Kiyun
    • Journal of Korea Society of Digital Industry and Information Management
    • /
    • v.11 no.4
    • /
    • pp.155-164
    • /
    • 2015
  • In this paper, we propose a new color interpolation method based on trilateral filter approach, which not only preserve the high-frequency components(image edge) while interpolating the missing raw data of color image(bayer data pattern), but also immune to the image noise components and better preserve the detail of the low-frequency components. The method is the trilateral filter approach applying a gradient to the low frequency components of the image signal in order to preserve the high-frequency components and the detail of the low-frequency components through the measure of the freedom of similarity among adjacent pixels. And also we perform Gaussian smoothing to the interpolated image data in order to robust to the noise. In this paper, we compare the conventional demosaicing algorithm and the proposed algorithm using 10 test images in terms of hue MAD, saturation MAD and CPSNR for the objective evaluation, and verify the performance of the proposed algorithm.