• 제목/요약/키워드: Edge detect

검색결과 460건 처리시간 0.028초

고정 카메라에서의 시공간적 경계 정보를 이용한 이동 객체 윤곽선 검출 방법 (Moving Object Contour Detection Using Spatio-Temporal Edge with a Fixed Camera)

  • 곽재호;김회율
    • 방송공학회논문지
    • /
    • 제15권4호
    • /
    • pp.474-486
    • /
    • 2010
  • 본 논문에서는 시간적, 공간적 경계 정보를 이용한 이동 객체의 윤곽선 검출 방법을 제안한다. 일반적으로 이동 객체의 경우 객체의 윤곽선(contour)을 구성하는 경계(edge) 픽셀에서 시간 축과 공간 축을 중심으로 큰 변화량(gradient)을 가진다. 따라서 시간 축과 공간 축을 중심으로 변화량이 큰 경계 픽셀을 구하면 이동 객체의 윤곽선을 검출할 수 있다. 본 논문에서는 임의의 픽셀에 대하여 시간 축을 중심으로 한 경계 정보를 구하기 위해 Temporal Edge라는 새로운 형태의 변화량 계산 방법을 제안한다. Temporal Edge는 시간 t와, t-2에서 입력된 두 그레이 스케일 영상의 차를 시간 축을 기준으로 x방향, y방향으로 Sobel Mask를 적용하여 구한다. 검출된 Temporal Edge를 이용하여 이동 객체의 윤곽선이 존재하는 후보 영역을 검출하고, 검출된 후보 영역을 중심으로 공간적 경계 정보를 구하여 이동 객체의 대강의 윤곽선을 검출 한다. 후처리 과정에서 검출된 대강의 윤곽선으로부터 배경 경계와 노이즈 픽셀을 제거한 후 최종적으로 이동 객체의 윤곽선을 검출한다. 제안한 방법은 기존의 배경 차 방법과는 다르게 별도의 배경 영상을 만들지 않기 때문에 배경 차 방법이 가지는 문제점을 극복하였으며, 빠른 연산 속도로 실시간 적용이 가능하다. 실험을 통하여 야간에도 강인한 윤곽선을 검출할 수 있음을 확인하였고, 엔트로피 방법과의 비교를 통해 제안하는 방법의 우수성을 보였다.

A method for underwater image analysis using bi-dimensional empirical mode decomposition technique

  • Liu, Bo;Lin, Yan
    • Ocean Systems Engineering
    • /
    • 제2권2호
    • /
    • pp.137-145
    • /
    • 2012
  • Recent developments in underwater image recognition methods have received large attention by the ocean engineering researchers. In this paper, an improved bi-dimensional empirical mode decomposition (BEMD) approach is employed to decompose the given underwater image into intrinsic mode functions (IMFs) and residual. We developed a joint algorithm based on BEMD and Canny operator to extract multi-pixel edge features at multiple scales in IMFs sub-images. So the multiple pixel edge extraction is an advantage of our approach; the other contribution of this method is the realization of the bi-dimensional sifting process, which is realized utilizing regional-based operators to detect local extreme points and constructing radial basis function for curve surface interpolation. The performance of the multi-pixel edge extraction algorithm for processing underwater image is demonstrated in the contrast experiment with both the proposed method and the phase congruency edge detection.

차선인식을 위한 에지검출 알고리즘에 관한 연구 (A Study on Edge Detection Algorithm for Road Lane Recognition)

  • 이창영;김만고;김남호
    • 한국정보통신학회:학술대회논문집
    • /
    • 한국정보통신학회 2014년도 추계학술대회
    • /
    • pp.802-804
    • /
    • 2014
  • 차선인식을 수행하기 위하여 영상의 에지검출은 필수적인 전처리 과정이다. 이러한 에지를 검출하기 위하여 여러 연구가 진행되고 있으며, 기존의 에지검출 방법에는 소벨(Sobel), 프리윗(Prewitt), 로버츠(Roberts) 방법 등이 있다. 이와 같은 방법들은 화소 분포 등에 관계 없이 전체 화소에 동일한 가중치를 적용하여 처리하므로 다소 미흡한 에지검출 결과를 나타낸다. 따라서 본 논문에서는 영상의 화소 분포 형태를 고려하여 차선인식에 적합한 가중치로 에지를 검출하는 알고리즘을 제안하였다.

  • PDF

Compass Gradient Edge 연산자의 새로운 해석방법 (A New Interpretation of the Compass Gradient Edge Operators)

  • 박래홍;최우영
    • 대한전자공학회논문지
    • /
    • 제24권1호
    • /
    • pp.97-101
    • /
    • 1987
  • The edge, a discontinuity or abrupt change in the gray-level or color, is a fundamentally important primitive feature of an image necessary for the image analysis and classification. Two-dimensional 3x3 compass gradient operators (ex. Sobel, Prewitt, and Kirsch operators)are commonly used in the edge detection and usually detect 8 compass directional components. In this paper, we present a new interpretation of the relationships between the resulting 8 gradient magnitudes and the 8 intensity values of neighboring pixels which are covered by the two-dimensional 3x3 mask. It is expected that a new gradient edge operator may be designed by changing the eigenvalues in the transform domain and the fast optical edge operator may be implemented by using the optical system.

  • PDF

DETECTION AND COUNTING OF FLOWERS BASED ON DIGITAL IMAGES USING COMPUTER VISION AND A CONCAVE POINT DETECTION TECHNIQUE

  • PAN ZHAO;BYEONG-CHUN SHIN
    • Journal of the Korean Society for Industrial and Applied Mathematics
    • /
    • 제27권1호
    • /
    • pp.37-55
    • /
    • 2023
  • In this paper we propose a new algorithm for detecting and counting flowers in a complex background based on digital images. The algorithm mainly includes the following parts: edge contour extraction of flowers, edge contour determination of overlapped flowers and flower counting. We use a contour detection technique in Computer Vision (CV) to extract the edge contours of flowers and propose an improved algorithm with a concave point detection technique to find accurate segmentation for overlapped flowers. In this process, we first use the polygon approximation to smooth edge contours and then adopt the second-order central moments to fit ellipse contours to determine whether edge contours overlap. To obtain accurate segmentation points, we calculate the curvature of each pixel point on the edge contours with an improved Curvature Scale Space (CSS) corner detector. Finally, we successively give three adaptive judgment criteria to detect and count flowers accurately and automatically. Both experimental results and the proposed evaluation indicators reveal that the proposed algorithm is more efficient for flower counting.

유전자 알고리즘을 이용한 윤곽선 추출 (Edge Detection using Genetic Algorithm)

  • 박찬란;이웅기
    • 한국컴퓨터정보학회논문지
    • /
    • 제3권2호
    • /
    • pp.85-97
    • /
    • 1998
  • 기존의 윤곽선 추출 방법은 중첩된 두꺼운 선으로 추출되어 물체의 실제 경계선을정확하게 표시하지를 못하거나 윤곽선에 끊어짐이 많아 연결성이 떨어지는 문제점을 지니고있었다. 본 논문은 이러한 문제점을 해결하기 위하여 윤곽선 추출에 유전자 알고리즘을 적용하였으며 에너지 함수는 픽셀의 윤곽선 만족도를 수치로 산정해 주는 식으로 함수로 화상구조 형에 대한 평가 에너지와 이웃 윤곽선과의 연속성에 대한 평가 에너지, 윤곽선이 정확한 위치에 1 픽셀로 나타냈는지에 대한 평가함수로 구성하였다. 제안된 방법은 기존의 방법에 비해 잡음제거에 우수하였고 또한 연결성이 강하고 최적의 위치에 놓인 픽셀을 찾음으로서 보다 선명하고 정확한 윤곽선 추출을 가능케 하였다.

  • PDF

수평 방향 에지의 패턴을 고려한 순차주사화 알고리즘 (New Edge Dependent Deinterlacing Algorithm Based on Horizontal Edge Pattern)

  • 박민규;이태윤;강문기;오상근
    • 방송공학회논문지
    • /
    • 제8권4호
    • /
    • pp.492-500
    • /
    • 2003
  • 본 논문에서는 수평 방향의 에지 패턴을 고려한 새로운 순차주사화(de-interlacing) 알고리즘을 제안한다. 일반적으로 기존의 에지를 고려한 순차주사화 알고리즘은 한 장의 필드만을 사용한 다른 순차주사화 알고리즘들에 비해 시각적으로 우수한 결과를 나타낸다. 그러나 에지의 방향을 잘못 추정할 경우, 결과 영상에서 심각한 에러가 발생하므로, 이를 보완하고 정확한 에지의 방향을 찾아내기 위해, 기존의 크기의 차 성분만을 이용한 방법들과는 달리 에지의 패턴까지 고려하여 에지를 고려한 순차주사화(EDI: edge dependent interpolation)가 제안된다. 제안된 새로운 알고리즘은 기존의 방법에 비해 수치상으로도 시각적으로도 뛰어난 결과를 산출한다.

에지 검출을 위한 변형된 top-hat 및 bottom-hat 변환 알고리듬에 관한 연구 (A Modified Top-hat and Bottom-hat transform for Edge Detection)

  • 백운석;이하운
    • 한국전자통신학회논문지
    • /
    • 제11권9호
    • /
    • pp.901-908
    • /
    • 2016
  • 에지는 영상의 가장 기본적인 특징을 나타내며, 에지 검출은 영상처리 분야 및 컴퓨터 비전 영역에서 매우 중요한 역할을 한다. 이러한 에지를 검출하기 위한 연구들이 국내 외적으로 많이 수행되고 있다. 기존의 에지 검출 방법에는 로버츠, 소벨, 프리윗, 라플라시안 등 고정된 값의 마스크를 사용하는 방법들이 있으며 모폴로지 처리 기술 가운데 팽창과 침식을 이용하는 모폴로지 그라디언트 방법 등이 있다. 그러나 이러한 방법들은 대각선 방향이나 완만한 영상의 변화가 있는 경우 에지 검출이 잘 되지 않는 문제가 있다 따라서 본 논문에서는 이러한 경우에도 에지 검출이 잘 되는 변형된 top-hat 및 bottom-hat 변환 방식의 에지 검출 알고리듬을 제안하였다. 제안된 알고리듬을 기존의 방법들과 비교하여 에지 검출 영상을 제시하였으며 코사인 기반의 유사도를 사용하여 성능 및 유사성을 평가하였다.

적응성 방향 미분의 에지 검출에 의한 효율적인 접촉각 연산 (An Efficient Contact Angle Computation using MADD Edge Detection)

  • 양명섭;이종구;김은미;박철수
    • 융합보안논문지
    • /
    • 제8권4호
    • /
    • pp.127-134
    • /
    • 2008
  • 본 연구는 투명 성질을 가진 물방울의 윤곽선에 대한 효율적인 검출을 통해 분석 장비의 자동 측정에 대한 정확성을 향상시키는 것을 목적으로 한다. 투명성질을 가지는 원의 윤곽선 검출을 위해 밝기 분포에 대한 국소적 미분 대신에 적응성 방향 미분(Adaptive Directional Derivative;ADD)이라는 비국소적 연산자를 도입함으로써 에지의 램프 폭의 변화에 무관하게 에지 검출에 적용할 수 있는 MADD(Modified Adaptive Directional Derivative) 알고리즘을 사용한다. 이 방법은 램프 구간 내에서 방향 미분 값을 가중치로 사용하여 픽셀들의 위치를 평균한 방향 미분의 국소 중심(Local Center of Directional Derivative;LCDD)등의 위치를 찾는 추가적인 과정없이, 정확한 에지 픽셀의 위치가 완전 선명화 사상에 의한 단순 계단 함수의 위치로 자연스럽게 결정될 수 있다. 제시된 에지 검출 방법을 표면분석 기술인 접촉각 연산에 적용하여 실험 및 결과 분석을 통해 제안 기법의 타당성 및 효율성을 검증한다.

  • PDF

EDGE 시스템에서 블라인드 변조 검출기의 알고리즘에 관한 연구 (Study on algorithm of blind modulation detector in EDGE systems)

  • 박홍원;문홍열;우성현;김진희
    • 항공우주기술
    • /
    • 제9권1호
    • /
    • pp.67-71
    • /
    • 2010
  • 본 연구에서는 EDGE 시스템에서 변조 검출을 위해 사용되는 블라인드 변조 검출기의 알고리즘이 제시되었다. EDGE는 기존 GSM에 8PSK 변조를 도입함으로써 데이터 전송률을 높인 시스템이다. 송신단에서는 채널상태에 따라 적절한 변조 및 코딩 기법을 다이내믹하게 바꾸면서 데이터를 전송한다. 수신단에서는 데이터 복조를 위해 송신 시에 사용된 변조 방식을 알고자 훈련신호 만의 정보를 이용하여 변조 방식을 검출해야 한다. 기본적으로 열악한 채널 환경에서도 효과적으로 검출하기 위하여 4개의 버스트로 구성되는 1 radio 블록의 특성을 이용한다. 구체적으로, 1개의 radio 블록 내에서 이전 버스트에서 구한 기준값에 현재 버스트에서 구한 기준값을 축적하여 통계적으로 검출 오류를 최소화시킨다. 또한 통계적으로 가장 신뢰성이 높게 결정이 되는 4번째 버스트의 변조 방식과 다른 변조로 결정된 이전 버스트 데이터는 제로 패딩을 통해 복조 확률을 높이고 있다.