• Title/Summary/Keyword: edge decision

Search Result 155, Processing Time 0.023 seconds

A NOVEL DISCUSSION ON POWER FUZZY GRAPHS AND THEIR APPLICATION IN DECISION MAKING

  • T. BHARATHI;S. SHINY PAULIN;BIJAN DAVVAZ
    • Journal of applied mathematics & informatics
    • /
    • v.42 no.1
    • /
    • pp.123-137
    • /
    • 2024
  • In this paper, Power fuzzy graphs is newly introduced by allotting fuzzy values on power graphs in such a way that the newly added edges, has the edge membership values between a closed interval which depends on vertex membership values and the length of the added edges. Power fuzzy subgraphs and total power fuzzy graphs are newly defined with properties and some special cases. It is observed that every power fuzzy graph is a fuzzy graph but the converse need not be true. Edges that are incident to vertices with the least vertex membership values are retained in the least power fuzzy subgraph. Further, the application of these concepts in real life time has been presented and discussed using power fuzzy graph model.

A Technique for Image Processing of Concrete Surface Cracks (콘크리트 표면 균열의 영상 처리 기법)

  • Kim Kwang-Baek;Cho Jae-Hyun;Ahn Sang-Ho
    • Journal of the Korea Institute of Information and Communication Engineering
    • /
    • v.9 no.7
    • /
    • pp.1575-1581
    • /
    • 2005
  • Recently, further study is being done on the affect of crack on concrete structure and many people have made every endeavor not to leave it unsettled but to minimize it by repair works. In this paper we propose the image processing method that do not remain manual but automatically process the length, the direction and e width of cracks on concrete surface. First, we calibrate light's affect from image by using closing operation, one of morphology methods that can extract the feature of oracle and we extract the edge of crack image by sobel mask. After it, crack image is binarized by iteration binarization. And we extract the edge of cracks using noise elimination method that use an average of adjacent pixels by 3${\times}$3 mask and Glassfire Labeling algorithm. on, in this paper we propose an image processing method which can automatically measure the length, the direction and the width of cracks using the extracted edges of cracks. The results of experiment showed that the proposed method works better on the extraction of concrete cracks. Also our method showed the possibility that inspector's decision is unnecessary.

Character Region Detection Using Structural Features of Hangul & English Characters in Natural Image (자연영상에서 한글 및 영문자의 구조적 특징을 이용한 문자영역 검출)

  • Oh, Myoung-Kwan;Park, Jong-Cheon
    • Journal of the Korea Academia-Industrial cooperation Society
    • /
    • v.15 no.3
    • /
    • pp.1718-1723
    • /
    • 2014
  • We proposes the method to detect the Hangul and English character region from natural image using structural feature of Hangul and English Characters. First, we extract edge features from natural image, Next, if features are not corresponding to the heuristic rule of character features, extracted features filtered out and select candidates of character region. Next, candidates of Hangul character region are merged into one Hangul character using Hangul character merging algorithm. Finally, we detect the final character region by Hangul character class decision algorithm. English character region detected by edge features of English characters. Experimental result, proposed method could detect a character region effectively in images that contains a complex background and various environments. As a result of the performance evaluation, A proposed method showed advanced results about detection of Hangul and English characters region from natural image.

A Study on Predictive Preservation of Equipment Management System with Integrated Intelligent IoT (지능형 IoT를 융합한 장비 운용 시스템의 예지 보전을 위한 연구)

  • Lee, Sang-Deok;Kim, Young-Gon
    • The Journal of the Institute of Internet, Broadcasting and Communication
    • /
    • v.22 no.6
    • /
    • pp.83-89
    • /
    • 2022
  • Internet of Things technology is rapidly developing due to the recent development of information and communication technology. IoT technology utilizes various sensors to generate unique data from each sensor, enabling diagnosis of system status. However, the equipment management system currently in effect is a post-preservation concept in which administrators must deal with the problem after the problem occurs, which could mean system reliability and availability problems due to system errors, and could result in economic losses due to negative productivity disruptions. Therefore, this study confirmed that edge controller control decision algorithms for more efficient operation of rectifiers in the factory by applying intelligent IoT (AIoT) technology and domain knowledge-based modeling for each sensor data collected based on this, outputting appropriate status messages for each scenario.

Machine Learning-based Optimal VNF Deployment Prediction (기계학습 기반 VNF 최적 배치 예측 기술연구)

  • Park, Suhyun;Kim, Hee-Gon;Hong, Jibum;Yoo, Jae-Hyung;Hong, James Won-Ki
    • KNOM Review
    • /
    • v.23 no.1
    • /
    • pp.34-42
    • /
    • 2020
  • Network Function Virtualization (NFV) environment can deal with dynamic changes in traffic status with appropriate deployment and scaling of Virtualized Network Function (VNF). However, determining and applying the optimal VNF deployment is a complicated and difficult task. In particular, it is necessary to predict the situation at a future point because it takes for the process to be applied and the deployment decision to the actual NFV environment. In this paper, we randomly generate service requests in Multiaccess Edge Computing (MEC) topology, then obtain training data for machine learning model from an Integer Linear Programming (ILP) solution. We use the simulation data to train the machine learning model which predicts the optimal VNF deployment in a predefined future point. The prediction model shows the accuracy over 90% compared to the ILP solution in a 5-minute future time point.

Sub-Sampled Pixels based Fast Mode Selection Algorithm for Intra Prediction in H.264/AVC (H.264/AVC 화면 내 예측을 위한 서브 샘플링 된 화소 기반 고속 모드 선택 기법)

  • Kim, Young-Joon;Kim, Won-Kyun;Jung, Dong-Jin;Jeong, Je-Chang
    • Journal of Broadcast Engineering
    • /
    • v.17 no.3
    • /
    • pp.471-479
    • /
    • 2012
  • Intra prediction is one of the significant techniques in H.264/AVC reference software; however, it has heavy computational complexity. In order to solve this problem, many fast algorithms have been proposed. In this paper, we propose a fast intra mode decision algorithm which predicts the edge direction of the current block using sub-sampled pixels to reduce high computational complexity of the H.264/AVC encoder. The proposed algorithm shows that it not only improves the coding performance but also reduces the computational complexity of the H.264/AVC encoder compared to previous algorithms. The experimental results show that the proposed algorithm achieves the encoding time reduction of 75.93% on an average with slight peak signal-to-noise ratio (PSNR) drop and bit-rate increment.

Ultra-mode Decision Algorithm for Fast Encoding of H.264/AVC Video (H.264/AVC비디오의 고속 부호화를 위한 인트라모드 선택 알고리듬)

  • Kim, Dong-Hyung;Jeong, Je-Chang
    • The Journal of Korean Institute of Communications and Information Sciences
    • /
    • v.32 no.6C
    • /
    • pp.585-593
    • /
    • 2007
  • For the improvement of coding efficiency, the H.264 standard uses new coding tools such as VBS, 1/4-pel accurate ME, multiple references, intra prediction, loop filter, etc. Using these coding tools, H.264 has achieved significant improvements from rate-distortion point of view compared to existing standards. However, the encoder complexity is greatly increased due to these coding tools. We focus on the complexity reduction method of intra-mode decision. Our algorithm first restricts selective prediction modes of Intra4x4 using a simple preprocessing. The prediction modes of Intra4x4 are used for restricting those of the other inter-modes. Simulation results show that the proposed method outperforms other conventional methods and save about 82% of total encoding time.

Location Decisions of Startups and Dynamics of Cluster Growth (기업가의 창업위치선택과 클러스터의 성장동력: 바이오벤처의 창업을 중심으로)

  • Sohn, Dong-Won
    • Journal of Technology Innovation
    • /
    • v.17 no.1
    • /
    • pp.69-95
    • /
    • 2009
  • This paper examines the motives for location decisions of startups and dynamics of cluster growth. Because the location decision is intrinsically strategic choice by entrepreneurs, it is an interplay of three critical forces; cost-benefit of the choice, R&D ability of new entrants, and R&D capability of incumbents in clusters. The effect of knowledge spillovers influences the cluster growth like a double-edge sword; both a positive effect of technology learning and a negative effect of knowledge de-learning. Using data on 710 bio-tech venture firms in Korea, this paper tests the hypotheses about the factors influencing the growth of the cluster. The empirical analyses suggested that early entrepreneurial activity in the clustered regions were important, however other factors such as the organizational legacy, internal dynamics inside a cluster, and the existence of cooperation norm in the cluster, affected long term viability of the cluster.

  • PDF

An Efficient Damage Information Extraction from Government Disaster Reports

  • Shin, Sungho;Hong, Seungkyun;Song, Sa-Kwang
    • Journal of Internet Computing and Services
    • /
    • v.18 no.6
    • /
    • pp.55-63
    • /
    • 2017
  • One of the purposes of Information Technology (IT) is to support human response to natural and social problems such as natural disasters and spread of disease, and to improve the quality of human life. Recent climate change has happened worldwide, natural disasters threaten the quality of life, and human safety is no longer guaranteed. IT must be able to support tasks related to disaster response, and more importantly, it should be used to predict and minimize future damage. In South Korea, the data related to the damage is checked out by each local government and then federal government aggregates it. This data is included in disaster reports that the federal government discloses by disaster case, but it is difficult to obtain raw data of the damage even for research purposes. In order to obtain data, information extraction may be applied to disaster reports. In the field of information extraction, most of the extraction targets are web documents, commercial reports, SNS text, and so on. There is little research on information extraction for government disaster reports. They are mostly text, but the structure of each sentence is very different from that of news articles and commercial reports. The features of the government disaster report should be carefully considered. In this paper, information extraction method for South Korea government reports in the word format is presented. This method is based on patterns and dictionaries and provides some additional ideas for tokenizing the damage representation of the text. The experiment result is F1 score of 80.2 on the test set. This is close to cutting-edge information extraction performance before applying the recent deep learning algorithms.

A Systolic Array Structured Decision Feedback Equalizer based on Extended QR-RLS Algorithm (확장 QR-RLS 알고리즘을 이용한 시스토릭 어레이 구조의 결정 궤환 등화기)

  • Lee Won Cheol
    • The Journal of Korean Institute of Communications and Information Sciences
    • /
    • v.29 no.11C
    • /
    • pp.1518-1526
    • /
    • 2004
  • In this paper, an algorithm using wavelet transform for detecting a cut that is a radical scene transition point, and fade and dissolve that are gradual scene transition points is proposed. The conventional methods using wavelet transform for this purpose is using features in both spatial and frequency domain. But in the proposed algorithm, the color space of an input image is converted to YUV and then luminance component Y is transformed in frequency domain using 2-level lifting. Then, the histogram of only low frequency subband that may contain some spatial domain features is compared with the previous one. Edges obtained from other higher bands can be divided into global, semi-global and local regions and the histogram of each edge region is compared. The experimental results show the performance improvement of about 17% in recall and 18% in precision and also show a good performance in fade and dissolve detection.