• Title/Summary/Keyword: edge decision

Search Result 149, Processing Time 0.029 seconds

Switching Function using Edge-Valued Decision Diagram

  • Park, Chun-Myoung
    • Journal of information and communication convergence engineering
    • /
    • v.9 no.3
    • /
    • pp.276-281
    • /
    • 2011
  • This paper presents a method of constructing the switching function using edge-valued decision diagrams. The proposed method is as following. The edge-valued decision diagram is a new data structure type of decision diagram which is recently used in constructing the digital logic systems based on the graph theory. Next, we apply edge-valued decision diagram to function minimization of digital logic systems. The proposed method has the visible, schematic and regular properties.

A Study on Constructing Digital Logic Systems based on Edge-Valued Decision Diagram

  • Park Chun-Myoung
    • Proceedings of the IEEK Conference
    • /
    • summer
    • /
    • pp.213-217
    • /
    • 2004
  • This paper presents a method of constructing the digital logic systems(DLS) using edge-valued decision diagrams(EVDD). The proposed method is as following. The EVDD is a new data structure type of decision diagram(DD) that is recently used in constructing the digital logic systems based on the graph theory. Next, we apply EVDD to function minimization of digital logic systems. The proposed method has the visible, schematical and regular properties.

  • PDF

NOVEL DECISION MAKING METHOD BASED ON DOMINATION IN m-POLAR FUZZY GRAPHS

  • Akram, Muhammad;Waseem, Neha
    • Communications of the Korean Mathematical Society
    • /
    • v.32 no.4
    • /
    • pp.1077-1097
    • /
    • 2017
  • In this research article, we introduce certain concepts, including domination, total domination, strong domination, weak domination, edge domination and total edge domination in m-polar fuzzy graphs. We describe these concepts by several examples. We investigate some related properties of certain dominations in m-polar fuzzy graphs. We also present a decision making method based on domination in m-polar fuzzy graphs.

A Maximum Likelihood Approach to Edge Detection (Maximum Likelihood 기법을 이용한 Edge 검출)

  • Cho, Moon;Park, Rae-Hong
    • The Journal of Korean Institute of Communications and Information Sciences
    • /
    • v.11 no.1
    • /
    • pp.73-84
    • /
    • 1986
  • A statistical method is proposed which estimates an edge that is one of the basic features in image understanding. The conventional edge detection techniques are performed well for a deterministic singnal, but are not satisfactory for a statistical signal. In this paper, we use the likelihood function which takes account of the statistical property of a signal, and derive the decision function from it. We propose the maximum likelihood edge detection technique which estimates an edge point which maximizes the decision function mentioned above. We apply this technique to statistecal signals which are generated by using the random number generator. Simnulations show that the statistical edge detection technique gives satisfactory results. This technique is extended to the two-dimensional image and edges are found with a good accuracy.

  • PDF

Chain code based New Decision Technique of Edge Orientation (체인코드를 이용한 새로운 에지 방향 결정 기법)

  • Sung, Min-Chul;Lee, Sang-Hwa;Cho, Nam-Ik
    • Journal of the Korea Institute of Military Science and Technology
    • /
    • v.10 no.1
    • /
    • pp.101-106
    • /
    • 2007
  • In this paper, we propose chain code based decision technique of edge orientation. Edge Information is one of the most important information for handling image signals, and is applied to various civilian and military area, such as image surveillance for military reconnaissance, restoration of noised image signal, fingerprint recognition, and so on. The conventional methods to find edge orientations exploit a certain size of mask which weights for a certain direction, so they showed limitations in the case of diagonal edges except 45 degrees. We find edge orientations using chain code. According to the experiments, the proposed method shows better performance than the conventional approaches. The exact edge orientations including diagonal directions are well found.

Decision-Making in Transcatheter Edge-to-Edge Repair: Insights into Atrial Functional Mitral Regurgitation

  • Kim, Joon Bum
    • Journal of Chest Surgery
    • /
    • v.54 no.6
    • /
    • pp.449-453
    • /
    • 2021
  • The 2020 American College of Cardiology focused update on the mitral regurgitation (MR) pathway provides an excellent summary of the decision-making trees in the treatment of severe MR, in which 2 main branches of the flowchart are suggested depending on whether MR is primary or secondary. Surgery is suggested as preferable over transcatheter edge-to-edge repair (TEER) in primary MR that needs intervention. The decision-making for secondary MR generally prioritizes TEER over surgery according to the guidelines, but further stratification is necessary based on the pathophysiologic mechanisms of MR. TEER is probably the more suitable option in secondary MR caused by left ventricular dysfunction or dilatation, given the high perceived surgical risks, despite the lack of sufficient evidence in support of overt clinical benefits from surgical therapy in these patients. In atrial functional MR associated with atrial fibrillation (AF), however, concomitant ablation of AF seems to be a desirable option, as it has been demonstrated to be a key factor leading to improved survival, reduced stroke risk, and more durable mitral and tricuspid function in patients undergoing mitral surgery. Therefore, atrial functional MR requiring intervention may be best treated by surgical therapy that combines mitral repair and AF ablation in the majority of patients. This particular issue, however, needs further research to obtain scientific evidence to guide optimal management strategies.

Color Interpolation with Hard-Decision based on Local Cross-Channel Correlation (채널 간 국부 상관도에 기반 한 에지 적응적 컬러 보간)

  • Oh, Hyun-Mook;Kang, Moon-Gi
    • Proceedings of the IEEK Conference
    • /
    • 2008.06a
    • /
    • pp.847-848
    • /
    • 2008
  • In this paper, we proposed a novel edge-oriented color interpolation method which determine the edge direction with hard-decision based on high correlation between different channels. The novel edge direction estimation criterion improves the color interpolation method especially on edges by considering high frequencies between channels.

  • PDF

Strategy for Task Offloading of Multi-user and Multi-server Based on Cost Optimization in Mobile Edge Computing Environment

  • He, Yanfei;Tang, Zhenhua
    • Journal of Information Processing Systems
    • /
    • v.17 no.3
    • /
    • pp.615-629
    • /
    • 2021
  • With the development of mobile edge computing, how to utilize the computing power of edge computing to effectively and efficiently offload data and to compute offloading is of great research value. This paper studies the computation offloading problem of multi-user and multi-server in mobile edge computing. Firstly, in order to minimize system energy consumption, the problem is modeled by considering the joint optimization of the offloading strategy and the wireless and computing resource allocation in a multi-user and multi-server scenario. Additionally, this paper explores the computation offloading scheme to optimize the overall cost. As the centralized optimization method is an NP problem, the game method is used to achieve effective computation offloading in a distributed manner. The decision problem of distributed computation offloading between the mobile equipment is modeled as a multi-user computation offloading game. There is a Nash equilibrium in this game, and it can be achieved by a limited number of iterations. Then, we propose a distributed computation offloading algorithm, which first calculates offloading weights, and then distributedly iterates by the time slot to update the computation offloading decision. Finally, the algorithm is verified by simulation experiments. Simulation results show that our proposed algorithm can achieve the balance by a limited number of iterations. At the same time, the algorithm outperforms several other advanced computation offloading algorithms in terms of the number of users and overall overheads for beneficial decision-making.

Development of Automatic Measurement and Inspection System for ALC Block Using Camera (카메라를 이용한 ALC 블록의 치수계측 및 불량검사 자동화 시스템 개발)

  • 허경무;김성훈
    • Journal of Institute of Control, Robotics and Systems
    • /
    • v.9 no.6
    • /
    • pp.448-455
    • /
    • 2003
  • A system design technique of automatic thickness measurement and defect inspection system, which measures the thickness of the ALC(Autoclaved Lightweight Concrete) block and inspects the defect on a realtime basis is proposed. The image processing system was established with a CCD camera, an image grabber, and a personal computer without using assembled measurement equipment. The image obtained by this system was analyzed by a devised algorithm, specially designed for the enhanced measurement accuracy. For the realization of the proposed algorithm, the preprocessing method that can be applied to overcome uneven lighting environment, an enhanced edge decision method using 8 edge-pairs with irregular and rough surface, the unit length decision method in uneven condition with rocking objects, and the curvature calibration method of camera using a constructed grid are developed. The experimental results, show that the required measurement accuracy specification is sufficiently satisfied using our proposed method.

Adopting and Implementation of Decision Tree Classification Method for Image Interpolation (이미지 보간을 위한 의사결정나무 분류 기법의 적용 및 구현)

  • Kim, Donghyung
    • Journal of Korea Society of Digital Industry and Information Management
    • /
    • v.16 no.1
    • /
    • pp.55-65
    • /
    • 2020
  • With the development of display hardware, image interpolation techniques have been used in various fields such as image zooming and medical imaging. Traditional image interpolation methods, such as bi-linear interpolation, bi-cubic interpolation and edge direction-based interpolation, perform interpolation in the spatial domain. Recently, interpolation techniques in the discrete cosine transform or wavelet domain are also proposed. Using these various existing interpolation methods and machine learning, we propose decision tree classification-based image interpolation methods. In other words, this paper is about the method of adaptively applying various existing interpolation methods, not the interpolation method itself. To obtain the decision model, we used Weka's J48 library with the C4.5 decision tree algorithm. The proposed method first constructs attribute set and select classes that means interpolation methods for classification model. And after training, interpolation is performed using different interpolation methods according to attributes characteristics. Simulation results show that the proposed method yields reasonable performance.