• Title/Summary/Keyword: edge-minimization

Search Result 45, Processing Time 0.026 seconds

Edge Detection using Enhanced Cost Minimization Methods

  • Seong-Hoon Lee
    • International journal of advanced smart convergence
    • /
    • v.13 no.2
    • /
    • pp.88-93
    • /
    • 2024
  • The main problem with existing edge detection techniques is that they have many limitations in detecting edges for complex and diverse images that exist in the real world. This is because only edges of a defined shape are discovered based on an accurate definition of the edge. One of the methods to solve this problem is the cost minimization method. In the cost minimization method, cost elements and cost functions are defined and used. The cost function calculates the cost for the candidate edge model generated according to the candidate edge generation strategy, and if the cost is found to be satisfactory, the candidate edge model becomes the edge for the image. In this study, we proposed an enhanced candidate edge generation strategy to discover edges for more diverse types of images in order to improve the shortcoming of the cost minimization method, which is that it only discovers edges of a defined type. As a result, improved edge detection results were confirmed.

EDGE-MINIMIZATION OF NON-DETERMINISTIC FINITE AUTOMATA

  • Melnikov, B.F.;Melnikova, A.A.
    • Journal of applied mathematics & informatics
    • /
    • v.8 no.3
    • /
    • pp.693-703
    • /
    • 2001
  • In this paper we consider non-deterministic finite Rabin-Scott’s automata. We use a special structure to descibe all the possible edges of non-determinstic finite automaton defining the given regular language. Such structure can be used for solving various problems of finite automata theory. One of these problems is edge-minimization of non-deterministic automata. As we have not touched this problem before, we obtain here two versions of the algorithm for solving this problem to continue previous series of articles.

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

Edge Detection Using Simulated Annealing Algorithm (Simulated Annealing 알고리즘을 이용한 에지추출)

  • Park, J.S.;Kim, S.G.
    • Journal of Power System Engineering
    • /
    • v.2 no.3
    • /
    • pp.60-67
    • /
    • 1998
  • Edge detection is the first step and very important step in image analysis. We cast edge detection as a problem in cost minimization. This is achieved by the formulation of a cost function that evaluates the quality of edge configurations. The cost function can be used as a basis for comparing the performances of different detectors. This cost function is made of desirable characteristics of edges such as thickness, continuity, length, region dissimilarity. And we use a simulated annealing algorithm for minimum of cost function. Simulated annealing are a class of adaptive search techniques that have been intensively studied in recent years. We present five strategies for generating candidate states. Experimental results(building image and test image) which verify the usefulness of our simulated annealing approach to edge detection are better than other operator.

  • PDF

Edge Detection using Cost Minimization Method (비용 최소화 방법을 이용한 모서리 감지)

  • Lee, Dong-Woo;Lee, Seong-Hoon
    • Journal of Internet of Things and Convergence
    • /
    • v.8 no.1
    • /
    • pp.59-64
    • /
    • 2022
  • Existing edge discovery techniques only found edges of defined shapes based on precise definitions of edges. Therefore, there are many limitations in finding edges for images of complex and diverse shapes that exist in the real world. A method for solving these problems and discovering various types of edges is a cost minimization method. In this method, the cost function and cost factor are defined and used. This cost function calculates the cost of the candidate edge model generated according to the candidate edge generation strategy. If a satisfactory result is obtained, the corresponding candidate edge model becomes the edge for the image. In this study, a new candidate edge generation strategy was proposed to discover edges for images of more diverse shapes in order to improve the disadvantage of only finding edges of a defined shape, which is a problem of the cost minimization method. In addition, the contents of improvement were confirmed through a simple simulation that reflected these points.

Development of Drill Geometry for Burr Minimization in Drilling (구멍가공시 버형성 최소화를 위한 드릴형상 개발)

  • 장재은;고성림
    • Proceedings of the Korean Society of Precision Engineering Conference
    • /
    • 1997.10a
    • /
    • pp.911-914
    • /
    • 1997
  • This Experiment was carried out for bur minimization in drilling. New drill geometries are proposed to minimize the burr formation in drilling operation. Three types of drills are made, champer, round and step drill. The burr formed in first cutting by front cutting edge ca be removed in second cutting by the cutting edges in chamfer, round edge and step. New burrs are formed by second cutting and can be minimized according to the change of drill geometry like, chamfer size and angle, corner radius in round drill and step size and angle in step drill. To measure the burr formed in drilling, laser sensor is used.

  • PDF

Edge Detection Using an Ant System Algorithm (개미 시스템 알고리듬을 이용한 윤곽선 검출)

  • 이성열;이창훈
    • Journal of Korea Society of Industrial Information Systems
    • /
    • v.8 no.4
    • /
    • pp.38-45
    • /
    • 2003
  • This paper presents a meta-heuristic solution technique, Ant System (AS)algerian to solve edge detection problem. We define the quality of edge in terms of dissimilarity, continuity, thickness and length. We cast edge detection as a problem in cost minimization. This is achieved by the formulation of a cost function that inversely evaluates the quality of edge configuration. Twelve windows for enhancing dissimilarity regions based on the valid edge structures are used. The AS algorithm finds the optimal set of edge pixels based on the cost function. The experimental results show that the properly reduced set of edge pixels could be found regardless how complicated the image is.

  • PDF

Experiment Analysis of the Burr Formation on the Inclined Exit Surface in Drilling (경사진 출구면에서 드릴 버 형성에 관한 실험적 고찰)

  • Kim, Byung-Kwon;Ko, Sung-Lim
    • Journal of the Korean Society for Precision Engineering
    • /
    • v.23 no.9 s.186
    • /
    • pp.47-53
    • /
    • 2006
  • An Experiment was carried out to find the scheme far minimization of burr formation on inclined exit surface in drilling. Several drills with different geometry are used for drilling the workpiece with inclined exit surface. Step drills are specified with step angle and step size. The influence of the inclination angle of exit surface on burr formation was observed, which enables to analyze the burr formation mechanism on inclined exit surface. Along the edge on the inclined exit surface, burrs are formed by the bending deflection to feed direction and also burrs are formed in exit direction of cutting edge. To minimize the burr formed in feed direction, the corner angle which is formed by the inclination angle and step angle must be large enough not to be bent to burr. By decreasing step angle of drill and decreasing the distance between two axes of two holes, burr formation at the intersecting holes can be minimized. Burr formation mechanisms are analyzed according to the drill geometries and cutting conditions. Several schemes far burr minimization on inclined exit surface were proposed.

Minimization of Burr Formation in Drilling with Step Drill (구멍가공시 스텝드릴을 이용한 버형성 최소화를 위한 연구)

  • Ko, Sung-Lim;Kim, Jin-Ho
    • Journal of the Korean Society for Precision Engineering
    • /
    • v.17 no.10
    • /
    • pp.132-140
    • /
    • 2000
  • In conventional drilling, burr geometry can be changed according to the variation of drill geometry like point angle, rake angle. Step drilling is proposed to minimize the burr formation in drilling operation. The burr formed in first cutting can be removed in second cutting by the edge in step. The burr formed in second cutting by the edge in step can be minimized according to the change of geometry like, step angle and depth. The mechanism in step drilling is analyzed. Some step drills are applied to drilling the input shaft which is used for vehicle steering. To measure the burr formed in drilling, laser and height gage are used.

  • PDF