• 제목/요약/키워드: 에지 검출 알고리듬

검색결과 28건 처리시간 0.025초

적응성 방향 미분에 의한 에지 검출기의 설계 및 평가 (Design of Edge Detection Algorithm Based on Adaptive Directional Derivative)

  • 김은미
    • 한국멀티미디어학회논문지
    • /
    • 제8권10호
    • /
    • pp.1329-1336
    • /
    • 2005
  • 본 논문에서는 다양한 에지의 폭에 적합한 최적의 에지 검출 알고리듬을 제안한다. 제안된 알고리듬을 적용할 edge point에 대한 새로운 정의를 도입하고, 스케일링에 무관한 확장된 방향 미분을 얻기 위해 픽셀 공간에서의 방향 미분을 일반화한다. 또한, 2D 영상에 대하여 제안한 알고리듬을 적용한 에지 검출의 결과를 구하고 기존의 알고리듬에 의한 것과 비교 분석한다.

  • PDF

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

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

  • PDF

지하철 플랫폼 스크린 도어 침범 인식을 위한 변형된 캐니에지 검출 알고리듬 (Modified Canny Edge Detection Algorithm for Detecting Subway Platform Screen Door Invasion)

  • 이하운
    • 한국전자통신학회논문지
    • /
    • 제14권4호
    • /
    • pp.663-670
    • /
    • 2019
  • 지하철에서 스크린 도어와 플랫폼간의 경계선을 검출할 수 있는 변형된 케니에지 검출 알고리듬을 제안한다. 일반적으로 지하철에서는 플랫폼과 스크린 도어 사이의 경계선은 주변에 비해 어둡게 나타나므로 이의 특성을 고려하여 변형된 bottom-hat 변환을 이용해 에지 영상을 만든다. 이렇게 구한 에지 영상에 이중 문턱화를 통해 강한 에지와 약한 에지를 포함하는 이중 문턱화 영상을 얻는다. 이중 문턱화 영상에 호프 변환을 적용하여 플랫폼과 스크린 도어 간의 경계선을 검출하여 그 길이를 계산하고, 사람 등 물체가 있을 때와 없을 때와의 경계선 길이를 비교함으로써, 경계선을 침범 여부를 판단하는 알고리듬을 제안한다. 본 논문에서는 카메라 높이 위치에 따라 두 종류의 서로 다른 입력영상을 사용하여 제안한 변형된 케니에지 검출 알고리듬에 대한 결과를 컴퓨터 시뮬레이션으로 나타내었다.

가중치 윤곽선 검출기를 이용한 저 복잡도 하이브리드 보간 알고리듬 (Low Complexity Hybrid Interpolation Algorithm using Weighted Edge Detector)

  • 권혁진;전광길;정제창
    • 한국통신학회논문지
    • /
    • 제32권3C호
    • /
    • pp.241-248
    • /
    • 2007
  • 예측(predictive) 이미지 코딩에서는 최소 자승법을 기반으로 하는 적응적인 예측기가 에지 주변에 있는 픽셀(pixel)의 예측 결과를 향상시키는데 효과적인 방법으로 알려져있다. 본 논문에서는 가중치 윤곽선 검출기 (weighted edge detector)를 이용한 하이브리드 보간 알고리듬(hybrid interpolation algorithm)을 제안한다 전체적인 계산의 복잡도를 감소시키기 위해서 2차원 선형 보긴(bilinear interpolation)과 에지 방향성을 이용한 보간(edge directed interpolation) 알고리듬을 선택적으로 적용시키는 하이브리드 접근방법을 이용한다. 이런 접근 방법을 2차원 선형 보간 알고리듬과 에지 방향성을 이용한 보간 알고리듬을 적용했을 경우와 비교하기 위해서 PSNR과 SSIM 측정값을 이용하여 객관적이고 주관적인 영상의 화질 비교는 제안한 알고리듬이 비슷한 성능을 나타냄을 보여준다. 또한 제안하는 가중치 윤곽선 검출기를 이용한 하이브리드 보간 알고리듬은 정규화된 CPU 수행 시간을 에지 방향성을 이용한 보간 알고리듬과 비교하면 최대 20배의 복잡도 감소 효과를 얻을 수 있다.

에지 검출을 위한 변형된 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 변환 방식의 에지 검출 알고리듬을 제안하였다. 제안된 알고리듬을 기존의 방법들과 비교하여 에지 검출 영상을 제시하였으며 코사인 기반의 유사도를 사용하여 성능 및 유사성을 평가하였다.

강한 에지 블록의 비교에의한 장면 전환 검출 (Scene Change Detection by the Comparison of Strong Edge Blocks)

  • 송한새;김일구;조남익
    • 대한전자공학회:학술대회논문집
    • /
    • 대한전자공학회 2001년도 제14회 신호처리 합동 학술대회 논문집
    • /
    • pp.385-388
    • /
    • 2001
  • 본 논문에서는 비디오 영상에서 장면 전환을 검출하는 알고리듬을 제안한다. 장면 전환 검출은 비디오 프레임 사이의 유사도를 측정하여 이루어 진다. 유사도는 비디오 영상의 특성을 나타내는 지표를 추출하고 이를 비교함으로써 얻어진다. 비디오 영상의 특성 지표는 비디오 영상 전체에서 추출하는 것이 일반적이나 제안하는 알고리듬에서는 비디오 영상에서 강한 에지 부분을 포함하는 여러개의 블록에서만 추출된다. 이렇게 함으로써 배경보다 더 중요한 정보를 가진 에지 주변의 칼라 변화에 집중하는 효과를 얻게된다. 실험 결과는 강한 에지 블록에서 얻은 지표가 점진적 장면 전환(dissolve, wipe) 검출에 효과적임을 보여준다. 제안하는 알고리듬은 또한 Cut탐지에도 비교적 좋은 성능을 보인다. 그리고 Fade-in/out을 간단하면서 효과적으로 탐지할 수 있는 방법을 제시한다.

  • PDF

Laplacian of Gaussians (LoG)와 캐니 에지 검출법을 접목한 색상 보간 알고리듬 (Color Filter Interpolation Algorithm using Laplacian of Gaussians (LoG) and Canny Edge Detection Method)

  • 최연희;김일승;정제창
    • 한국방송∙미디어공학회:학술대회논문집
    • /
    • 한국방송공학회 2014년도 추계학술대회
    • /
    • pp.130-133
    • /
    • 2014
  • 본 논문은 Laplacian of Gaussians (LoG)에 캐니 에지 검출 기법을 접목한 새로운 색상 보간 알고리듬을 제안한다. 캐니 에지 검출 기법은 영상 스무딩, 기울기 크기와 각도 계산, 세션화, 이중 문턱치 처리 과정으로 이루어진다. 이때 앞의 두 과정을 LoG를 이용하여 처리함으로써 기존의 캐니 애지 검출법보다 정확한 방향 정보를 얻을 수 있다. 실험결과를 통해 기존의 색상 보간 알고리듬에 비해 Peak Signal to Noise Ratio (CPSNR)이 상승함을 확인하였으며, 에지 영역 주변에서 발생하였던 무지개 에러가 현저히 감소하였음을 확인할 수 있었다.

  • PDF

영상처리를 이용한 지하철 스크린 도어의 경계선 침범인식 알고리듬 연구 (Algorithm for Detecting PSD Boundary Invasion in Subway PSD using Image Processing)

  • 백운석;이하운
    • 한국전자통신학회논문지
    • /
    • 제13권5호
    • /
    • pp.1051-1058
    • /
    • 2018
  • 지하철 스크린도어(PSD)에서 발생할 수 있는 안전사고 예방을 위한 영상처리 알고리듬을 제안한다. 우선 지하철 스크린도어 영상에 대해 에지를 검출 하고, 사람의 스크린도어 접근 여부를 판단하기 위해 호프변환을 이용하여 직선을 검출한다. 이를 위해 스크린도어 경계면에 일직선을 긋고 이 직선의 끊김 여부로 사람의 접근을 판단한다. 일반적으로 에지는 영상의 가장 기본적인 특징을 나타내며, 에지 검출은 영상처리 및 컴퓨터 비전 분야에서 매우 중요하다. 에지 검출 방법에는 로버츠, 소벨, 프리윗, 라플라시안 등 고정된 값의 마스크를 사용하는 방법과 영상을 형태학적 관점에서 접근하여 처리하는 모폴로지 방법 및 캐니에지 검출 방법 등이 있다. 본 논문에서는 캐니에지 검출방법과 호프변환을 이용하여 지하철 스크린도어에서 사람의 접근 여부에 대한 감지 알고리듬을 제안하고 실제 그 결과를 컴퓨터 시뮬레이션으로 나타내었다.

적응성 방향 미분에 의한 에지 검출기의 성능 평가 (Performance Evaluation of Edge Detection System Based on Adaptive Directional Derivative)

  • 김은미;박철수
    • 융합보안논문지
    • /
    • 제7권3호
    • /
    • pp.39-44
    • /
    • 2007
  • 실제 이미지에서 에지의 속성을 찾아내고 그 정확한 위치를 지정하기 위하여 밝기 분포에 대한 국소적 미분 대신에 "적응성 방향 미분"(Adaptive Directional Derivative, ADD)이라는 비국소적 연산자를 도입함으로써 에지의 램프 폭의 변화에 무관하게 적용할 수 있는 알고리듬을 개발하였다. 본 논문에서는 이미 제안한 적응성 방향 미분을 이용한 에지 검출 시스템을 현재 에지 검출을 위해 보편적으로 사용되고 있는 Canny 알고리듬과의 성능평가를 실험을 통해 보여준다.

  • PDF

적응성 방향 미분에 의한 에지 검출기의 구현 (Development of Edge Detection System Based on Adaptive Directional Derivative)

  • 김은미
    • 융합보안논문지
    • /
    • 제6권3호
    • /
    • pp.29-35
    • /
    • 2006
  • 실제 이미지에서 에지의 속성을 찾아내고 그 정확한 위치를 지정하기 위하여 밝기 분포에 대한 국소적 미분 대신에 "적응성 방향 미분"(Adaptive Directional Derivative, ADD)이라는 비국소적 연산자를 도입함으로써 에지의 램프 폭의 변화에 무관하게 적용할 수 있는 알고리듬이 개발되었다. 본 논문에서는 이러한 알고리즘에 의한 에지 검출 시스템을 개발하고 기존의 알고리듬에 의한 것과 비교 분석한다.

  • PDF