• 제목/요약/키워드: edges

검색결과 2,666건 처리시간 0.03초

방향성 계층적 시공간 필터에 의한 움직이는 물체의 검출 (Moving target detection by using the hierarchical spatiotemporal filters with orientation selectivity)

  • 최태완;김재창;윤태훈;남기곤
    • 전자공학회논문지B
    • /
    • 제33B권9호
    • /
    • pp.135-143
    • /
    • 1996
  • In this paper, we popose a neural network that detects edges of moving objects in an image using a neural network of hierarchical spatial filter with orientation selectivity. We modify the temporal difference network by adding a self loop to each neuraon cell to reduce the problems of phantom edge detected by the neural network proposed by kwon yool et al.. The modified neural network alleviates the phantom edges of moving objects, and also can detect edges of miving objects even for the noisy input. By computer simulation with real images, the proposed neural netowrk can extract edges of different orientation efficiently and also can reduce the phantom edges of moving objects.

  • PDF

An Initialization of Active Contour Models(Snakes) using Convex Hull Approximation

  • Kwak, Young-Tae
    • Journal of the Korean Data and Information Science Society
    • /
    • 제17권3호
    • /
    • pp.753-762
    • /
    • 2006
  • The Snakes and GVF used to find object edges dynamically have assigned their initial contour arbitrarily. If the initial contours are located in the neighboring regions of object edges, Snakes and GVF can be close to the true boundary. If not, these will likely to converge to the wrong result. Therefore, this paper proposes a new initialization of Snakes and GVF using convex hull approximation, which initializes the vertex of Snakes and GVF as a convex polygonal contour near object edges. In simulation result, we show that the proposed algorithm has a faster convergence to object edges than the existing methods. Our algorithm also has the advantage of extracting whole edges in real images.

  • PDF

Edge Detection using Enhanced Cost Minimization Methods

  • Seong-Hoon Lee
    • International journal of advanced smart convergence
    • /
    • 제13권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.

하악절치절단(下顎切齒切端)의 형태학적(形態學的) 연구(硏究) (A Morphological Study on the Incisal Edges of the Mandibular Incisal Teeth)

  • 김인철;권명대;모경집;이돈형
    • 대한치과보철학회지
    • /
    • 제8권1호
    • /
    • pp.80-84
    • /
    • 1968
  • Observing the morphology of the incisal edges, the time of the loss of mamelon, the decrement rate of the mamelon and the increment rate of the flat edges in the lower incisors among 576 Korean from 7 to 16 years old, the author obtained the following results; 1) The morphology of the incisal edges of the lower incisors immediately after completing eruption is as follows; The lower central incisors show that three nodule is around 65%, flat edge is around 27%, two nodule is around 7% and the central prominence of the incisal edge is 2% The lower lateral incisors show that three nodule is around 23%, flat edge is 24.5%, two nodule is 4 to 12% and the central prominence of the incisal edges around 44%. 2) The loss of mamelon may start at the age of 10. 3) The decrement rate of the mamelon beyond 12 years old is above 80% in the lower central incisors and 70% in the lower lateral incisors. 4) The increment rate of the flat edges beyond 11 years old is above 170% in the lower central incisors and 30% in the lower lateral incisors. 5) None of significant differences are found between right and left sides.

  • PDF

자유경계를 갖는 비등방성 판의 유한차분 안정성 해석 (Finite Difference Stability Analysis of Anisotropic Plates with Free Edge)

  • 유용민;이상열;장석윤
    • 한국강구조학회 논문집
    • /
    • 제12권2호통권45호
    • /
    • pp.221-230
    • /
    • 2000
  • 자유단이 있는 비등방성 판의 안정성을 검토할 때, 기존의 해석적인 방법으로는 다양한 하중 조건 및 경계조건에 대해 좌굴하중 및 좌굴모드를 구할 수 없다. 이러한 단점을 해결하기 위해 수치해석 기법인 유한차분법을 사용하였다. 유한차분법을 적용할 때, 자유경계의 가상점 처리가 가장 난해하게 되므로 1변이 자유이고 3변이 고정인 경우와 마주보는 2변이 자유이고 다른 2변이 고정인 경우를 해석 모델로 삼아 좌굴해석을 수행하였다. 본 논문에서는 자유경계를 갖는 비등방성 판의 해석 기법으로 유한차분법을 제시하였으며, 다양한 수치해석을 통하여 자유경계의 좌굴하중 및 모드 특성을 규명하였다.

  • PDF

Bridge-edges Mining in Complex Power Optical Cable Network based on Minimum Connected Chain Attenuation Topological Potential

  • Jiang, Wanchang;Liu, Yanhui;Wang, Shengda;Guo, Jian
    • KSII Transactions on Internet and Information Systems (TIIS)
    • /
    • 제15권3호
    • /
    • pp.1030-1050
    • /
    • 2021
  • The edges with "bridge characteristic" play the role of connecting the communication between regions in power optical cable network. To solve the problem of mining edges with "bridge characteristic" in provincial power optical cable network, the complex power optical cable network model is constructed. Firstly, to measure the generated potential energy of all nodes in n-level neighborhood local structure for one edge, the n-level neighborhood local structure topological potential is designed. And the minimum connected chain attenuation is designed to measure the attenuation degree caused by substituted edges. On the basis of that, the minimum connected chain attenuation topological potential based measurement is designed. By using the designed measurement, a bridge-edges mining algorithm is proposed to mine edges with "bridge characteristic". The experiments are conducted on the physical topology of the power optical cable network in Jilin Province. Compared with that of other three typical methods, the network efficiency and connectivity of the proposed method are decreased by 3.58% and 28.79% on average respectively. And the proposed method can not only mine optical cable connection with typical "bridge characteristic" but also can mine optical cables without obvious characteristics of city or voltage, but it have "bridge characteristic" in the topology structure.

2-간선 연결 그래프를 사용한 최소신장트리 알고리즘 제안 (Proposal of Minimum Spanning Tree Algorithm using 2-Edges Connected Grap)

  • 이상운
    • 한국인터넷방송통신학회논문지
    • /
    • 제14권4호
    • /
    • pp.233-241
    • /
    • 2014
  • 본 논문은 원 그래프를 2-간선 연결 그래프로 단순화하고, 사이클 속성을 적용하여 최소신장트리를 빠르게 얻는 알고리즘을 제안하였다. Borůvka 알고리즘은 정점 (v) 당 최소 가중치 간선 (v) 을 1개씩 선택하는 1-간선 연결 그래프에 대해 사이클 속성을 적용하여 부분신장트리를 얻는다. 추가적으로 절단속성을 적용하여 부분신장트리를 연결하는 최소 가중치 간선을 선택한다. Kruskal 알고리즘은 그래프의 모든 간선을 대상으로 오름차순으로 절단 속성을 적용한다. 역-삭제 알고리즘은 내림차순으로 사이클 속성을 적용한다. Borůvka, Kruskal과 역-삭제 알고리즘은 모든 간선들을 대상으로 하기 때문에 항상 |e| 회 수행된다. 제안된 알고리즘은 첫 번째로, 정점 당 최소 가중치 간선을 2개씩 선택하는 2-간선 연결 그래프를 얻는다. 두 번째로, 2-간선 연결 그래프에 대해 사이클 속성을 적용하여 |e|=|v|-1 일 때 알고리즘을 종료시켰다. 제안된 방법들을 10개의 실제 그래프들에 적용한 결과 모두 최소신장트리를 얻는데 성공하였다. 또한, Borůvka, Kruskal과 역-삭제 알고리즘에 비해 수행 횟수를 60% 단축시켰다.

Numerical analysis of the combined aging and fillet effect of the adhesive on the mechanical behavior of a single lap joint of type Aluminum/Aluminum

  • Medjdoub, S.M.;Madani, K.;Rezgani, L.;Mallarino, S.;Touzain, S.;Campilho, R.D.S.G.
    • Structural Engineering and Mechanics
    • /
    • 제83권5호
    • /
    • pp.693-707
    • /
    • 2022
  • Bonded joints have proven their performance against conventional joining processes such as welding, riveting and bolting. The single-lap joint is the most widely used to characterize adhesive joints in tensile-shear loadings. However, the high stress concentrations in the adhesive joint due to the non-linearity of the applied loads generate a bending moment in the joint, resulting in high stresses at the adhesive edges. Geometric optimization of the bonded joint to reduce this high stress concentration prompted various researchers to perform geometric modifications of the adhesive and adherends at their free edges. Modifying both edges of the adhesive (spew) and the adherends (bevel) has proven to be an effective solution to reduce stresses at both edges and improve stress transfer at the inner part of the adhesive layer. The majority of research aimed at improving the geometry of the plate and adhesive edges has not considered the effect of temperature and water absorption in evaluating the strength of the joint. The objective of this work is to analyze, by the finite element method, the stress distribution in an adhesive joint between two 2024-T3 aluminum plates. The effects of the adhesive fillet and adherend bevel on the bonded joint stresses were taken into account. On the other hand, degradation of the mechanical properties of the adhesive following its exposure to moisture and temperature was found. The results clearly showed that the modification of the edges of the adhesive and of the bonding agent have an important role in the durability of the bond. Although the modification of the adhesive and bonding edges significantly improves the joint strength, the simultaneous exposure of the joint to temperature and moisture generates high stress concentrations in the adhesive joint that, in most cases, can easily reach the failure point of the material even at low applied stresses.

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

  • 이동우;이성훈
    • 사물인터넷융복합논문지
    • /
    • 제8권1호
    • /
    • pp.59-64
    • /
    • 2022
  • 기존의 모서리 감지 기법들은 모서리에 대한 정확한 정의를 바탕으로 하여 정의된 형태의 모서리만을 발견하기 때문에 현실 세계에 존재하는 복잡하고 다양한 형태의 이미지에 대한 모서리를 발견하는데 많은 제약이 따른다. 이러한 문제점을 해결하여 다양한 형태의 모서리를 발견하기 위한 방법이 비용최소화 방법이다. 이 방법에서는 비용함수 및 비용요소를 정의하여 사용하며, 이 비용함수는 후보 모서리 생성 전략에 따라 생성되는 후보 모서리 모형에 대한 비용을 계산하여 만족할 만한 결과가 나타나게 되면 해당 후보 모서리 모형이 해당 이미지에 대한 모서리가 된다. 본 연구에서는 비용최소화 방법의 문제점인 정의된 형태의 모서리만을 발견한다는 단점을 개선하기 위해 좀 더 다양한 형태의 이미지에 대한 모서리를 발견하기 위한 후보 모서리 생성 전략을 제안하였다. 또한 이러한 점을 반영한 간단한 모의실험을 통해 개선 내용을 확인하였다.

선택-삭제 최소신장트리 알고리즘 (Minimum Spanning Tree with Select-and-Delete Algorithm)

  • 최명복;이상운
    • 한국인터넷방송통신학회논문지
    • /
    • 제13권4호
    • /
    • pp.107-116
    • /
    • 2013
  • 본 논문은 알고리즘 수행 횟수를 줄여 최소신장트리를 빨리 얻는 방법을 제안하였다. 제안된 알고리즘은 선택과 삭제 과정을 수행한다. 선택 과정은 먼저, 그래프의 모든 정점들에 대해 Borůvka의 첫 번째 단계를 수행하고, 특정 정점들에 대해 Borůvka의 첫 번째 단계를 재 수행하여 간선들의 모집단을 축소시키는 결과를 얻었다. 삭제 과정은 축소된 모집단 간선들에 대해 3개 정점들 간에 사이클이 발생할 경우 최대 가중치 간선을 삭제한다. 나머지 간선들 중 최대 가중치 간선에 대해 결합가 개념을 적용하여 삭제한다. 마지막으로 결합가가 큰 정점들 간의 사이클이 발생하는 경우 최대 가중치 간선을 삭제하는 기법을 적용하였다. 선택-삭제 알고리즘을 9개의 다양한 그래프에 적용하여 알고리즘 적용성을 평가하였다. 제안된 선택 과정은 MST 알고리즘을 최적으로 수행해야 하는 간선의 수와 비교시 6개는 적은 개수를, 3개 그래프만이 1개 큰 간선을 선택하는 결과를 나타내어 최적으로 간선을 선택하는 방법임을 알 수 있다. 삭제 단계를 Kruskal 알고리즘을 적용할 경우 Kruskal 알고리즘을 최적으로 수행하는 횟수와 비교한 결과 6개의 그래프는 수행 횟수가 적은 반면, 3개 그래프는 1회 많게 수행하는 결과를 얻었다. 또한, 제안된 삭제 단계를 수행할 경우 1개 그래프는 1단계만, 5개 그래프는 2단계까지, 나머지 3개 그래프만이 3단계를 수행하는 결과를 나타내었다. 결국, 선택-삭제 알고리즘이 MST 알고리즘들 중에서 가장 적은 수행 횟수를 나타내었다.