• 제목/요약/키워드: edge-detection algorithm

검색결과 678건 처리시간 0.032초

개미 군락 시스템을 이용한 개선된 에지 검색 알고리즘 (Improved Edge Detection Algorithm Using Ant Colony System)

  • 김인겸;윤민영
    • 정보처리학회논문지B
    • /
    • 제13B권3호
    • /
    • pp.315-322
    • /
    • 2006
  • 개미 군락 시스템(Ant Colony System, ACS)은 조합 최적화 문제 중의 하나인 방문 판매원 문제에(Traveling Salesman Problem, TSP) 간단하게 응용할 수 있고 좋은 결과를 보여주었으며 최근에는 영상처리 분야의 패턴 인식, 영상 추출, 에지 검색 등에 응용되고 있다. 에지 검색은 검색된 에지를 이용하여 문서 분류, 문자 인식, 얼굴 인식 등과 같은 분야에서 다양하게 응용될 수 있다. 기존의 연산자 위주의 에지 검색 기법들은 에지를 명확하게 검색한다고 해도 이 검색 결과를 이용하여 다음 단계의 영상처리를 위해서는 그 목적에 맞도록 새로운 후처리 작업을 거쳐야 한다는 단점이 있다. 본 연구에서는 개미 군락 시스템의 특성을 이용하여 에지의 명확한 검색뿐 아니라, 좀 더 안정적이고(robustness) 유연성을(flexibility) 갖는 에지 검색 기법을 제안하며 실제 디지털 영상에 적용하였을 때 만족할 만한 결과를 얻을 수 있었다.

에지 트레이싱 기법을 이용한 사각형 물체의 선형 특징점 검출 (Linear Feature Detection of Rectangular Object Area using Edge Tracing-based Algorithm)

  • 오중원;한희일
    • 대한전자공학회:학술대회논문집
    • /
    • 대한전자공학회 2003년도 하계종합학술대회 논문집 Ⅳ
    • /
    • pp.2092-2095
    • /
    • 2003
  • In this paper, we propose an algorithm to extract rectangular object area such 3s Data Matrix two-dimensional barcode using edge tracing-based linear feature detection. Hough transform is usually employed to detect lines of edge map. However, it requires parametric image space, and does not find the location of end points of the detected lines. Our algorithm detects end points of the detected lines using edge tracing and extracts object area using its shape information.

  • PDF

에지 정보와 SVM의 결합을 통한 눈 검출 (Eye Detection using Edge Information and SVM)

  • 지형근;이경희;정용화
    • 대한전자공학회:학술대회논문집
    • /
    • 대한전자공학회 2002년도 하계종합학술대회 논문집(4)
    • /
    • pp.347-350
    • /
    • 2002
  • This paper describes eye detection algorithm using edge information and Support Vector Machine (SVM). We adopt an edge detection and labelling algorithm to detect isolated components. Detected candidate eye pairs finally verified by SVM using Radial Basis Function (RBF) kernel. A detection rate over the test set has been achieved more than 90%, and compared with template matching method. this proposed method significantly reduced FAR.

  • PDF

Mean Shift 알고리즘을 활용한 경계선 검출의 향상 (Improvement of Edge Detection Using Mean Shift Algorithm)

  • 신성윤;이창우;이양원
    • 한국컴퓨터정보학회논문지
    • /
    • 제14권6호
    • /
    • pp.59-64
    • /
    • 2009
  • 경계선 검출은 항상 원 이미지의 노이즈에 의해 영향을 받으므로 사전에 노이즈들을 제거하는 방법들이 필요하다. 그리고 Mean Shift 알고리즘은 이러한 목적에 알맞은 smooth 함수를 가지고 있고, 그래서 중요하지 않은 정보와 노이즈에 민감한 부분들을 점차 제거하는 방법들을 택하고 있다. 우선 Canny 알고리즘을 사용하여 객체의 윤곽선을 추출하는데 초점을 맞추었다. 그리고 알고리즘을 테스트 하고 이전의 단독 Canny 알고리즘보다 우수한 결과를 얻었다. 따라서 Mean Shift 알고리즘과 Canny 알고리즘이 조합된 방법은 경계선 검출 처리에 적당함을 말한다.

새로운 에지 검출 알고리듬과 시각적 검사에서의 그 응용 (New edge detection algorithm and its application to a visual inspection)

  • Eun-Mi Kim;Cherl-Su Park
    • 한국컴퓨터산업학회논문지
    • /
    • 제3권12호
    • /
    • pp.1725-1736
    • /
    • 2002
  • 에지 시그널의 세기가 갖는 특징적인 성질로서, 에지를 가로질러 엄격하게 단조적인 세기 변화가 나타남을 설명하고 이를 바탕으로 하는 새로운 에지 검출 알고리듬을 제안한다. 스케일링에 무관하고 비국소적인 확장된 방향미분을 픽셀 공간에서 도입하여, 본 알고리듬이 에지 폭의 다양한 변화에 적응성을 가지며 최적의 에지 검출 알고리듬으로서 적절함을 설명한다. 본 알고리듬의 산업적 응용으로서, 시각적 검사에 대한 간단한 컴퓨터 비전 프로시저의 한 예를 살펴본다.

  • PDF

디지탈 혈관 조영장치를 이용한 실시간 영상처리와 심장파라미터의 측정 (Real time image processing and measurement of heart parameter using digital subtraction angiography)

  • 신동익;구본호;박광석;민병구;한만청
    • 제어로봇시스템학회:학술대회논문집
    • /
    • 제어로봇시스템학회 1990년도 한국자동제어학술회의논문집(국내학술편); KOEX, Seoul; 26-27 Oct. 1990
    • /
    • pp.570-574
    • /
    • 1990
  • Detection of left ventricular boundary for the functional analysis of LV(left ventricle)is obtained using automatic boundary detection algorithm based on dynamic programming method. This scheme reduces the edge searching time and ensures connective edge detection, since it does not require general edge operator, edge thresholding and linking process of other edge. detection methods. The left ventricular diastolic volume and systolic volume and systolic volume were computed after this automatic boundary detection, and these Volume data wm applied to analyze LV ejection fraction.

  • PDF

에지의 구조적정보을 이용한 에지추출 (Edge Detection Using Informations of Edge Structures)

  • 김수겸;장유정
    • 한국정보처리학회논문지
    • /
    • 제3권5호
    • /
    • pp.1337-1345
    • /
    • 1996
  • 에지추출은 영상인식의 첫 단계임과 동시에 영상인식의 성능을 좌우하는 아주 중 요한 단계이다. 기존의 기울기연산자나 표면집합에 의한 에지추출과 달리 본 논문에서 는 에지의 구조적 정보를 이용한 에지추출 알고리즘을 제안하였다. 먼저 에지의 구조 적 특성인 에지의 정확한 위치, 에지의 연속성, 에지의 두께와 에지의 길이에 대한 정의를 제시하였다. 이와같은 에지의 구조적 특성을 기본으로 $3\times3$ 윈도우에서의 적합한 화소구조와 화소구조에 일치하는 이상적인 에지위치를 정의하였다. 또한 적합 한 에지구조와 이상적인 에지위치에 의한 12개의 특성 불일치 강조윈도우를 제안하 였다. 제안된 12개의 윈도우는 모든 형태의 에지를 추출할 수 있는 에지추출알고리즘에서 사용되는 윈도우로써 잡음이 많은 영상에서 일반적으로 많은 사용되고 있는 기울기 연산자나 0점교차 연산자인 LoG 연산자 보다 놓은 에지추출 성능을 보여 주었다. 특 히, 잡음의 표준편차$(\sigma=30)$가 30인 잡음이 아주 많은 영상에서 더 좋은 성능을 보여 주었다.

  • PDF

마스크의 중심 화소를 고려한 에지 검출에 관한 연구 (A Study on Edge Detection Considering Center Pixels of Mask)

  • 박화정;정회성;김남호
    • 한국정보통신학회:학술대회논문집
    • /
    • 한국정보통신학회 2022년도 추계학술대회
    • /
    • pp.136-138
    • /
    • 2022
  • 에지 검출은 영상에 대하여 물체의 모양, 위치, 크기 및 재질 등과 같은 정보를 포함하고 있으며, 영상의 특징을 분석할 때 매우 중요한 요소이다. 기존의 에지 검출 방법에는 1차 미분을 이용한 소벨 필터(Sobel edge detection filter), 로버츠 필터(Roberts edge detection filter), 프리윗 필터(Prewitt edge detect ion filter) 등이 있으며, 2차 미분을 이용한 LoG(Laplacian of Gaussian) 등이 있다. 하지만 이러한 방법들은 전체 영상 영역에 대해 고정된 가중치 마스크를 적용하기 때문에 에지 검출 결과가 다소 미흡하다는 단점이 있다. 따라서 본 논문에서는 마스크 내의 중심 화소를 고려하여 에지 검출 특성을 높이는 에지 검출 알고리즘을 제안한다. 또한 제안한 에지 검출 성능을 확인하기 위하여 시뮬레이션 결과 영상을 통해 비교하였다.

  • PDF

변형된 모폴로지를 이용한 에지 검출 알고리즘에 관한 연구 (A Study on Edge Detection Algorithm using Modified Morphology)

  • 이창영;안영주;김남호
    • 한국정보통신학회:학술대회논문집
    • /
    • 한국정보통신학회 2015년도 춘계학술대회
    • /
    • pp.929-931
    • /
    • 2015
  • 디지털 영상을 처리하는 기술이 발전함에 따라 영상에서 에지는 물체 인식 및 물체 검출 등 여러분야에서 널리 활용되고 있다. 에지를 검출하는 기존의 방법에는 Sobel, Roberts 등의 고정 가중치 마스크를 이용하는 방법들이 대부분이다. 이와 같은 기존의 방법들은 구현이 간단한 장점이 있는 반면 다소 에지 검출 특성이 미흡하다. 따라서 이와 같은 기존의 에지 검출 방법들이 갖는 문제점을 보완하고, 우수한 에지 검출을 얻기 위해 변형된 모폴로지를 이용한 알고리즘을 제안하였으며, 기존의 방법들과 비교하기 위해 시뮬레이션하였다.

  • PDF

방향 선택형 에지검출 알고리즘 기반의 RM존 캠버 모니터링 시스템 (A Camber Monitoring System of RM Zone based on Direction Selective Edge Detection Algorithm)

  • 김현수;최용준
    • 제어로봇시스템학회논문지
    • /
    • 제21권8호
    • /
    • pp.713-717
    • /
    • 2015
  • In this paper, we propose camber monitoring system which is using on hot rolling process. In roughing mill which is one of the rolling part in hot rolling process, steel plate can be bended in width direction under the imbalance of rolling condition. This bending of steel plate in width direction is called as camber. In order to measure the camber, first, cameras which are installed over transport pathway of steel plate take pictures of whole shape of steel plate. And location value of steel plate edge is extrated from these pictures by edge detection algorithm. But, there are a lot of noises which are generated by such as water sprays, dusts, peripheral equipments in these pictures, and these noises make edge detection difficult. In order to solve this kind of problem, we developed a direction selective edge detection algorithm, and applicated in our camber monitoring system. As a result, we got stable results in spite of process noises.