• 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.

• 사물인터넷융복합논문지
• /
• 제8권1호
• /
• pp.59-64
• /
• 2022

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

• 한국컴퓨터정보학회논문지
• /
• 제21권4호
• /
• pp.9-15
• /
• 2016

Symmetry is everywhere in the world around us from galaxy to microbes. From ancient times symmetry is considered to be a reflection of the harmony of universe. Symmetry is not only a significant clue for human cognitive process, but also useful information for computer vision such as image understanding system. Application areas include face detection and recognition, indexing of image database, image segmentation and detection, analysis of medical images, and so on. The technique used in this paper extracts edges, and the perpendicular bisector of any two edge points is considered to be a candidate axis of symmetry. The coefficients of candidate axis are accumulated in the coefficient space. Then the axis of symmetry is determined to be the line for which the coefficient histogram has maximum value. In this paper, an improved method is proposed that utilizes the directional information of edges, which is a byproduct of the edge detection process. Experiment on 20 test images shows that the proposed method performs 22.7 times faster than the original method. In another test on 5 images with 4% salt-and-pepper noise, the proposed method detects the symmetry successfully, while the original method fails. This result reveals that the proposed method enhances the speed and accuracy of detection process at the same time.

• 한국멀티미디어학회논문지
• /
• 제17권2호
• /
• pp.143-151
• /
• 2014

악천후로 인하여 화질이 저하된 영상은 사물의 경계에 해당하는 에지 부분이 흐려진다. 본 논문에서는 에지를 최대한으로 선명하게 하여 영상의 시인성을 향상 시키는 화질 개선 방법을 제안한다. 우선 영상의 밝기 필드에서 극점들을 찾아 에지 후보 영역으로 선택하고, 선택된 에지의 측면에 있는 화소들의 밝기로 히스토그램을 형성한다. 형성된 히스토그램의 극소점을 기반으로 히스토그램을 다수의 모드로 분해한다. 모드가 구해지면, 영상 필드에서 에지에 의하여 연결된 모드들을 구하고, 연결된 모드들의 연결 고리를 구한다. 최종적으로 가장 긴 연결 고리를 형성하는 모드간의 간격을 최대한으로 벌린다. 이 때 최소 밝기 모드와 최대 밝기 모드는 화소 밝기 범위 이내에 있어야 한다. 이와 같이 모드의 간격을 벌림으로써 에지를 선명하게 하고 영상의 시인성을 향상한다. 본 논문에서 제안한 방법은 적은 연산량으로 기존의 방법만큼 좋은 성능으로 화질을 개선함을 보여준다.

• 한국멀티미디어학회논문지
• /
• 제18권10호
• /
• pp.1216-1224
• /
• 2015

In this paper, a detection algorithm for the removal of needle in oriental clinic is presented. First, in the proposed method, the candidate areas of each needle penetrated are selected by using the RGB color information of needle head, and the false candidates are removed by considering their area size. Next, two main edges of the needle are extracted through using the edges of selected candidate areas and their radon transformation. The final verification of penetrated needle is accomplished by using the morphological analysis of these two edge lines. In the experiments, the detection rate of proposed method reaches to 99% for the 36 images containing 294 needles.

• Journal of Information Processing Systems
• /
• 제9권1호
• /
• pp.141-156
• /
• 2013

In this paper we propose a method to detect human faces in color images. Many existing systems use a window-based classifier that scans the entire image for the presence of the human face and such systems suffers from scale variation, pose variation, illumination changes, etc. Here, we propose a lighting insensitive face detection method based upon the edge and skin tone information of the input color image. First, image enhancement is performed, especially if the image is acquired from an unconstrained illumination condition. Next, skin segmentation in YCbCr and RGB space is conducted. The result of skin segmentation is refined using the skin tone percentage index method. The edges of the input image are combined with the skin tone image to separate all non-face regions from candidate faces. Candidate verification using primitive shape features of the face is applied to decide which of the candidate regions corresponds to a face. The advantage of the proposed method is that it can detect faces that are of different sizes, in different poses, and that are making different expressions under unconstrained illumination conditions.

• 공학논문집
• /
• 제6권2호
• /
• pp.109-117
• /
• 2004

본 논문에서는 스테레오 영상 시퀀스에서 스네이크와 변이 정보(disparity information)를 이용한 객체 윤곽 추적 알고리즘을 제안한다. 제안하는 방법은 두 단계로 구성된다. 첫 번째는 변이 공간(disparity space)에서 스네이크 포인트의 모션 정보를 구하여 후보 스네이크 포인트를 결정하고, 두 번째는 후보 스네이크 포인트에 새로 정의한 스네이크 에너지 함수를 적용하여 관심객체의 윤곽을 추적하는 과정으로 구성된다. 제안한 방법은 복잡한 배경에서도 관심객체의 윤곽을 추적할 수 있었고, 실험을 통해 성능을 분석하였다.

• 한국컴퓨터정보학회논문지
• /
• 제16권9호
• /
• pp.69-76
• /
• 2011

해양 안전 사고 관련 연구에 의하면 선박 충돌 사고의 약 60%는 인적 요인에 의한 운용상의 실수로 인해 발생되고 있으며, 특히 항해사의 견시 소홀로 인한 사고는 인적 요인으로 인한 사고의 66.8%에 달하는 것으로 보고되고 있다. 그러므로 주야간을 막론하고 우천이나 안개 속에서도 거의 변함없는 화질을 보이는 IR 영상으로부터 자동으로 물표를 탐지하고 추적할 수 있다면 항해사의 근무 피로를 경감시키면서 인간 시각 특성의 불완전성을 보완할 수 있어 선박의 안전항행을 위한 중요 정보로 사용할 수 있다. 본 논문에서는 해양 IR 영상으로부터 선박, 암초, 부이와 같은 해상 물표를 탐지하기 위한 기법을 제안한다. 해양 영상에서 대부분의 에지 방향은 수평이며, 수직 방향의 에지는 대부분 물표 영역에서만 집중적으로 발견된다. 또한 물표와 해수면이 만나는 영역에는 수평 방향의 에지가 존재한다. 제안된 방법은 물표 추출을 위해해양 환경에서만 발견되는 이런 에지의 특징을 이용한다. 먼저 주어진 입력 IR 영상으로부터 에지를 추출하여 수평, 수직 에지로 분리한 다음 고립되어 있는 에지들을 제거한다. 그런다음 수직 에지에 대하여 모폴로지 닫힘 연산을 이용하여 물표를 구성하는 수직 에지들을 서로 연결하여 물표 후보 영역을 얻는다. 물표 후보 영역 중 아래에 수평에지 영역이 존재하는 영역은 해수면 바로 위의 물표를 의미하기 때문에 물표 후보 영역과 바로 아래의 수평 에지를 통합하여 기준 영역으로 삼고, 이 기준 영역을 기준으로 좌, 우, 위의 물표 후보 영역들을 통합하여 최종 물표를 얻는다.

• 산업경영시스템학회지
• /
• 제23권59호
• /
• pp.1-10
• /
• 2000

The traveling salesman problem is a representative NP-Complete problem. It needs lots of time to get a solution as the number of city increase. So, we need an efficient heuristic algorithm that gets good solution in a short time. Almost edges that participate in optimal path have somewhat low value cost. This paper discusses the property of nearest neighbor and 3-opt. This paper uses nearest neighbor's property to select candidate edge. Candidate edge is a set of edge that has high probability to improve cycle path. We insert edge that is one of candidate edge into intial cycle path. As two cities are connected. It does not satisfy hamiltonian cycle's rule that every city must be visited and departed only one time. This paper uses 3-opt's method to sustain hamiltonian cycle while inserting edge into cycle path. This paper presents a highly efficient heuristic algorithm verified by numerous experiments.

• 한국콘텐츠학회논문지
• /
• 제9권12호
• /
• pp.582-591
• /
• 2009

피라미드 그래프는 정방형 메쉬와 트리 구조를 기반으로 하는 상호연결망 토폴로지이다. 본 논문에서는 피라미드 그래프의 각 계층을 구성하고 있는 기반 그래프로서의 정방형 메쉬 그래프의 간선들을 두개의 서로 다른 그룹으로 분류하는 전략을 채택한다. 메쉬 내의 간선 집합은 해당 간선의 양 끝 정점들에 인접된 부모 정점들이 상위 계층 내에서 서로 이웃하는 관계인지 아니면 공유하는 관계인지에 따라서 각각 NPC-간선과 SPC-간선이라는 이름으로 불리는 두 개의 서로 다른 부분집합으로 나누어질 수 있다. 아울러 원래 그래프에서의 SPC-간선들을 압축된 결과 그래프에서는 압축된 슈퍼-정점 내부로 숨김으로써 NPC-간선들에만 초점을 맞출 수 있도록 하기 위해 압축 그래프의 개념을 소개한다. 본 논문에서는 $2^n\times2^n$ 2-차원 정방형 메쉬 내에서 헤밀톤 사이클 구성 시 포함할 수 있는 NPC-간선 개수의 하한 및 상한이 각각 $2^{2n-2}$와 $3*(2^{2n-2}-2^{n-1})$임을 분석한다. 이 결과를 피라미드 그래프로 확장시킴으로써 n-차원 피라미드 내에서 헤밀톤 사이클에 포함가능한 NPC-간선의 최대 개수가 $4^{n-1}-3*2^{n-1}$-2n+7 임을 증명한다.