• 한국정보처리학회:학술대회논문집
• /
• 한국정보처리학회 2017년도 추계학술발표대회
• /
• pp.944-945
• /
• 2017

Color image edge detection is an important operation in many image processing areas. This paper presents a new method for edge detection based on the Bhattacharyya distance that can handle arbitrary boundaries by exploring several edge patterns. Experiments show promising results compared to some existing methods.

• Journal of Information Processing Systems
• /
• 제10권4호
• /
• pp.589-601
• /
• 2014

The performance of edge detection often relies on its ability to correctly determine the dissimilarities of connected pixels. For grayscale images, the dissimilarity of two pixels is estimated by a scalar difference of their intensities and for color images, this is done by using the vector difference (color distance) of the three-color components. The Euclidean distance in the RGB color space typically measures a color distance. However, the RGB space is not suitable for edge detection since its color components do not coincide with the information human perception uses to separate objects from backgrounds. In this paper, we propose a novel method for color edge detection by taking advantage of the HSV color space and the Mahalanobis distance. The HSV space models colors in a manner similar to human perception. The Mahalanobis distance independently considers the hue, saturation, and lightness and gives them different degrees of contribution for the measurement of color distances. Therefore, our method is robust against the change of lightness as compared to previous approaches. Furthermore, we will introduce a noise-resistant technique for determining image gradients. Various experiments on simulated and real-world images show that our approach outperforms several existing methods, especially when the images vary in lightness or are corrupted by noise.

• 한국통신학회논문지
• /
• 제33권9C호
• /
• pp.704-711
• /
• 2008

본 논문은 효율적인 시각적 향상을 보여주는 새로운 비월 주사 방식 기법을 제안한다. 제안하는 알고리듬은 새로운 거리 가중치를 고려하며 이전에 개발되었던 EDI (Edge Dependent Interpolation) 알고리듬과 NAL (New Adaptive Linear interpolation) 알고리듬을 이용한다. 비월 주사 기법은 크게 2단계로 나된다. 우선 에지의 방향을 근접한 화소들의 정보를 이용하여 결정한다. 그리고 나서 잃어버린 화소 값들을 결정된 에지의 방향을 따라 보간 한다. 본 논문에서는 EDI 알고리듬을 통해 에지를 예측한 후에 NAL 알고리듬을 바탕으로 거리 가중치를 이용함으로써 잃어버린 화소들을 보간 한다. 실험 결과는 제안된 알고리듬이 기존의 알고리듬들보다 객관적 및 주관적인 평가에서 우수함을 입증한다.

• 융합신호처리학회논문지
• /
• 제7권1호
• /
• pp.11-16
• /
• 2006

To manipulate large video databases, effective video indexing and retrieval are required. A large number of video indexing and retrieval algorithms have been presented for frame-w]so user query or video content query whereas a relatively few video sequence matching algorithms have been proposed for video sequence query. In this paper, we propose an efficient algorithm to extract key frames using color histograms and to match the video sequences using edge features. To effectively match video sequences with low computational load, we make use of the key frames extracted by the cumulative measure and the distance between key frames, and compare two sets of key frames using the modified Hausdorff distance. Experimental results with several real sequences show that the proposed video retrieval algorithm using color and edge features yields the higher accuracy and performance than conventional methods such as histogram difference, Euclidean metric, Battachaya distance, and directed divergence methods.

• 한국분무공학회지
• /
• 제17권1호
• /
• pp.27-34
• /
• 2012

In this paper an experimental study is presented to investigate the effect of a step edge and a stationary droplet on the dynamic behavior of impacting droplet on a wall. The main parameters are the distance from the edge and the center-to-center distance between two droplets. Photographic images are presented to show coalescence dynamics, shape evolution and contact line movement. The emphasis is on presenting the spreading length of droplet for the step edge and two coalescing droplets along their original centers. It is clarified that the droplet exhibits much different dynamic behavior depending on the location of the step edge. The momentum of impacting droplet was better transferred to the stationary droplet as the center- to-center distance between two droplets was reduced, which results in more spreading of coalescing droplet.

• Kyungpook Mathematical Journal
• /
• 제61권3호
• /
• pp.671-677
• /
• 2021

For a distance-regular graph with valency k, second largest eigenvalue r and diameter D, it is known that r ≥ $min\{\frac{{\lambda}+\sqrt{{\lambda}^2+4k}}{2},\;a_3\}$ if D = 3 and r ≥ $\frac{{\lambda}+\sqrt{{\lambda}^2+4k}}{2}$ if D ≥ 4, where λ = a₁. This result can be generalized to the class of edge-regular graphs. For an edge-regular graph with parameters (v, k, λ) and diameter D ≥ 4, we compare $\frac{{\lambda}+\sqrt{{\lambda}^2+4k}}{2}$ with the local valency λ to find a relationship between the second largest eigenvalue and the local valency. For an edge-regular graph with diameter 3, we look at the number $\frac{{\lambda}-\bar{\mu}+\sqrt{({\lambda}-\bar{\mu})^2+4(k-\bar{\mu})}}{2}$, where $\bar{\mu}=\frac{k(k-1-{\lambda})}{v-k-1}$, and compare this number with the local valency λ to give a relationship between the second largest eigenvalue and the local valency. Also, we apply these relationships to distance-regular graphs.

• 정보처리학회논문지A
• /
• 제16A권6호
• /
• pp.509-518
• /
• 2009

본 논문에서는 입력 선분들 상에 위치하며, 이들을 일정한 길이로 분할하는 가상 노드 포탈을 이용하여 입력 선분들을 모두 연결하는 근사 선분 최소 신장 트리를 빠른 시간 내에 찾는 방법을 제안한다. 이 근사 선분 최소 신장 트리는 통신선, 도로 및 철도망의 연결 등에 활용될 수 있다. 3000개의 입력 선분에 대해 제안된 방법으로 생성된 근사 트리는, 포탈 간격이 0.3인 경우에 최적 선분 최소 신장 트리와 비교하여 1.8% 의 길이가 증가한 반면에 트리 생성 시간은 29.74%의 감소를 보였고, 0.75의 경우 2.96%의 길이의 증가와 39.96%의 트리 생성 시간의 절감을 보였다. 이는 약간의 길이 증가를 허용하면서 짧은 시간 내에 선분 연결 트리를 생성해야 하는 응용에 잘 적용될 수 있음을 보인다. 또한 제안 된 방법은 포탈 간격, 포탈 포기 비율 등을 외부 인자로서 조절하여, 목적에 따른 트리 길이 또는 트리 생성 시간에 중점을 둔 근사 선분 최소 신장 트리 생성이 가능함을 보인다.

• 대한전자공학회:학술대회논문집
• /
• 대한전자공학회 2000년도 추계종합학술대회 논문집(4)
• /
• pp.17-20
• /
• 2000

This paper describes a shape-based object recognition algorithm using multiple distance images. For the images containing dense edge points and noise, previous Hausdorff distance (HD) measures yield a high ms error for object position and many false matchings for recognition. Extended version of HD measure considering edge position and orientation simultaneously is proposed for accurate matching. Multiple distance images are used to calculate proposed matching measure efficiently. Results are presented for visual images and infrared images.

• 한국전자통신학회논문지
• /
• 제8권8호
• /
• pp.1241-1246
• /
• 2013

현재 일반적인 반송 장치에서는 전기자를 반송 경로 전장에 배치하는 지상 1차측 시스템이 적용되고 있다. 하지만 이러한 시스템을 장거리 반송 장치에 적용하면 초기 설치비용과 제작시간이 상승하는 문제점이 발생한다. 이러한 문제점을 해결하기 위해 전기자를 분산시켜 배치하는 방식이 제시되고 있다. 하지만 전기자 분산배치 방식은 전기자가 존재하지 않는 구간에서 외란 발생 시 가동자가 정지할 수 있으며 이 때 전기자에 의한 제어가 불가능하게 되어 가동자를 이동 시킬 수 없는 문제점을 내재하고 있다. 따라서 이러한 문제점을 해결하기 위한 전기자 간격 결정이 매우 중요하다. 또한 전기자를 분산배치 할 경우 단부가 발생하게 된다. 이는 가동자가 전기자에 진입 또는 반출 시에 코깅력을 크게 발생시켜 추력 맥동의 원인이 되며, 소음과 진동을 발생시키므로 저감하여야 한다. 따라서 본 논문에서는 전기자를 분산 배치함에 따라 존재하는 단부 코깅력을 유한요소법을 이용한 2-D 수치해석을 통해 파악하고 이를 최소화하기 위한 전기자 간격을 도출하고자 한다.

• Steel and Composite Structures
• /
• 제28권6호
• /
• pp.681-690
• /
• 2018

This paper highlights results of some experimental work that deals with strengthening of bolted shear joints in thin-walled ferrocement structure where steel wires, bent into U-shape are considered as simple inserts around the bolt hole. The parameters investigated include the number of layers of wire mesh, edge distance of bolt hole, size and location of the inserts. Test results have shown that for small edge distance, failure occurred either in cleavage or shearing mode, and the strength of the joint increased with an increase in the edge distance. This continued up to an upper limit set by either tension or bearing failure. The experimental study further revealed that for a given edge distance the strength of a joint can significantly be enhanced by using U-inserts. The equations developed for predicting joint strength in ferrocement composites can also be modified to include the effects of the inserts with a good level of accuracy.