• 제목/요약/키워드: edge decision

검색결과 153건 처리시간 0.028초

Switching Function using Edge-Valued Decision Diagram

  • Park, Chun-Myoung
    • Journal of information and communication convergence engineering
    • /
    • 제9권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
    • 대한전자공학회:학술대회논문집
    • /
    • 대한전자공학회 2004년도 ICEIC The International Conference on Electronics Informations and Communications
    • /
    • 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
    • 대한수학회논문집
    • /
    • 제32권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.

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

  • 조문;박래홍
    • 한국통신학회논문지
    • /
    • 제11권1호
    • /
    • pp.73-84
    • /
    • 1986
  • 화상이해의 기본적인 특성중의 하나인 edge를 추정하는 statistical 한 방법을 제안하였다. 종래의 edge검출기법은 주로 deterministic한 신호에는 잘 적용되었지만 statistical한 신호에는 만족스러운 결과를 얻을 수 없었다. 본 논문에서는 신호의 statistical 한 성질을 고려한 likelihood함수를 이용하여 결정함수를 구하고, 이것을 최대로 하는 위치를 edge로 선정하는 maximum likelihood edge 검출기법에 대하여 논하였다. 이 기법을 random number generator에 의하여 발생된 통계적인 성질을 갖는 신호에 적용하여 edge가 잘 검출됨을 보였다. 또 이 방법을 통계적인 성질을 갖는 이차원의 화상으로 확장하였을 때에도 정확하게 edge가 검출됨을 알 수 있었다.

  • PDF

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

  • 성민철;이상화;조남익
    • 한국군사과학기술학회지
    • /
    • 제10권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
    • /
    • 제54권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)

  • 오현묵;강문기
    • 대한전자공학회:학술대회논문집
    • /
    • 대한전자공학회 2008년도 하계종합학술대회
    • /
    • 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
    • /
    • 제17권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.

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

  • 허경무;김성훈
    • 제어로봇시스템학회논문지
    • /
    • 제9권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)

  • 김동형
    • 디지털산업정보학회논문지
    • /
    • 제16권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.