• Title/Summary/Keyword: 윤곽선 검출

검색결과 266건 처리시간 0.035초

특징점의 수를 제약조건으로 하는 선도형의 특징점 검출 기법 (Dominant Point Detection Algorithm on Digital Contours with Constrained Number of Points)

  • 서원찬
    • 한국정보처리학회논문지
    • /
    • 제4권9호
    • /
    • pp.2412-2420
    • /
    • 1997
  • 본 논문에서는 디지털 선도형의 특징점 검출의 새로운 기법을 제안한다. 이 기법은 구하려는 특징점의 수를 특징점 검출에 앞서 규정하고, 이를 제약조건으로 하여 주어진 윤곽선 도형 상의 점으로부터 특징점을 검출하는 기법이다. 특징점 검출은 주어진 윤곽선 도형과 특징점으로 구성되는 근사 선도형과의 유사도를 나타내는 목적함수를 극소화함에 의하여 행햐여진다. 목적함수에 제약조건으로부터 구하여지는 패날티함수를 첨가한 확장 라그란지함수를 생각하여, 이의 해법으로 페날티승수법을 이용한다. 이때 확장 라그란지함수의 극소화는 부분문제 분할에 의한 국소탐색법에 의하여 연산이 가능함을 보인다. 본 기법은 구하려는 특징점의 수를 제약조건으로 하여 주어진 윤곽선 도형 상의 전체의 점으로부터 특징점 검출이라는 방식을 취하므로, 다양한 크기의 특징으로 구성되어 있는 도형 및 이의 상사도형에 대하여도 안정된 특징점 검출이 가능하다는 장점을 가지고 있다. 몇 개의 도형을 이용한 실험을 통하여 기존의 기법들과 비교${\cdot}$평가하여 제안 기법이 특징점 검출에 적절한 기법임을 검증하고 있다.

  • PDF

확산신경회로망을 이용한 윤곽선 검출 시스템의 광전자적 구현 (Opto-electronic Implementation of an Edge Detection System Using Diffusion Neural Network)

  • 조철수;김재창;윤태훈;남기곤;박의열
    • 전자공학회논문지B
    • /
    • 제31B권11호
    • /
    • pp.136-141
    • /
    • 1994
  • 본 논문에서는 영상에서 윤곽선을 검출하는 시스템을 확산신경회로망을 이용하여 광전자적으로 구현하였다. 확산신경회로망은 확산과정을 통하여 가우스연산과 DOG연산을 효과적으로 수행한다. 또한, 확산 신경회로망은 적은 연결과 고정된 연결세기로 인하여 전기적구현이나 광학적구현에 있어서 LOG마스킹방법을 이용하는 것보다 훨씬 효과적이다. 본 논문에서는 확산신경회로망을 빛의 맑기 분포함수가 가우스함수 모양을 갖는 특성을 이용하여 광전자적으로 구현하였다. 실험결과를 통해 본 시스템에서 윤곽선이 정확히 검출되는 것을 확인하였다.

  • PDF

가중치 윤곽선 검출기를 이용한 저 복잡도 하이브리드 보간 알고리듬 (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배의 복잡도 감소 효과를 얻을 수 있다.

퍼지 이진화 방법을 이용한 세라믹 영상에서 결함 분석 (Analysis of Non-Destructive Flaws in Ceramic Images)

  • 황선우;이선미;김광백;우영운;송두헌
    • 한국정보통신학회:학술대회논문집
    • /
    • 한국정보통신학회 2013년도 춘계학술대회
    • /
    • pp.361-363
    • /
    • 2013
  • 비파괴 검사란 재료나 제품을 원형과 기능에 변화를 주지 않고 실시하여 원하는 정보를 획득할 수 있는 검사를 의미한다. 비파괴검사는 점검자의 육안 조사를 통한 수작업으로 이루어지고 있기 때문에 점검자의 주관이 개입되며, 점검자에 따라 검사 결과의 차이가 있을 수 있으므로 신뢰도의 차이가 발생하게 된다. 그러므로 본 논문에서는 비파괴 검사를 이용하여 획득한 세라믹 소재 영상에서 효율적으로 결함을 검출하는 방법을 제안한다. 제안된 방법은 세라믹 소재 영상에 가우시안 필터링 기법을 적용하여 잡음을 제거하고, Ends-in Search Stretching 기법을 적용하여 명암 대비를 강조한다. 명암 대비가 강조된 영상에 샤프닝 기법을 적용하여 윤곽선을 강조한다. 윤곽선이 강조된 영상에 $3{\times}3 $ Roberts 마스크를 적용하여 강조된 윤곽선을 추출하고, Glassfire 기법을 적용하여 라벨링한 후, 시그마 퍼지 이진화 기법과 형태학적 정보를 이용하여 잡음을 제거하고 결함 영역을 검출한다. 제안된 방법을 세라믹 소재 영상을 대상으로 실험한 결과, 효율적으로 결함을 검출하는 것을 확인할 수 있었다.

  • PDF

비파괴 검사를 이용한 세라믹 재료의 결함 검출 (Detection of Flaws in Ceramic Materials Using Non-Destructive Testing)

  • 김광백;우영운
    • 한국전자통신학회논문지
    • /
    • 제5권3호
    • /
    • pp.321-326
    • /
    • 2010
  • 본 논문에서는 세라믹을 비파괴 검사를 통하여 얻어진 영상에서, 조직의 이상이나 결함의 정도를 자동으로 확인하는 방법을 제안한다. 비파괴 검사를 통하여 얻어진 영상에서 소벨 마스크를 적용하여 윤곽선을 추출하고, 추출된 윤곽선의 방향 정보를 $9{\times}9$ 마스크에 적용하여 영역을 분류한다. 그리고 분류된 각 영역을 히스토그램 스트레칭을 적용하여 영상을 보정하고, 4-방향 윤곽선 알고리즘을 적용하여 객체를 추출한다. 그리고 추출된 객체의 영역에 대해 형태학적 정보를 이용하여 잡음을 제거한 후, 손상된 영역을 추출한다. 본 논문에서 제안한 방법을 비파괴검사를 통하여 얻어진 영상을 대상으로 실험한 결과, 손상된 영역이 정확히 검출되는 것을 확인하였다.

원형에너지가 추가된 p-Snake를 이용한 윤곽선 추출 기법 (Contour Extraction Method using p-Snake with Prototype Energy)

  • 오승택;전병환
    • 전자공학회논문지
    • /
    • 제51권4호
    • /
    • pp.101-109
    • /
    • 2014
  • 임의의 물체 영상에서 정확한 윤곽선을 찾아내는 것은 영상 처리 관련 시스템을 구축하는데 있어 필수적인 요소이다. 특히, 자동화된 생산 공정에서 생산품의 검사를 위한 비전시스템을 구축하다면 직선, 원 등의 정형화된 모형에 대한 윤곽선의 검출이 매우 중요하다. 본 논문에서는 원형(prototype) 에너지를 추가하여 개선된 윤곽선 추출 알고리즘으로 원형적응 동적윤곽선 모델, p-Snake를 제안한다. 제안 방법은 원형분석을 위하여 물체 영상에 소벨 연산을 수행한 후, 기존 스네이크 알고리즘을 적용하여 초기 윤곽선을 찾는다. 이후 초기 윤곽선 정보에 근거하여 직선, 원 등의 원형(prototype)을 분석하고, 원형 에너지를 정의하여 기존의 스네이크 함수에 추가적인 에너지 항목으로 사용함으로써 물체의 최종 윤곽선을 검출하였다. 산업현장의 배경을 가정한 환경에서 취득된 340장의 영상에 대하여 실험한 결과, 잡음이나 조명 등의 이유로 물체와 배경의 구분이 선명하지 않거나 영상에서 에지가 충분히 존재하지 않는 경우에도 윤곽선을 추출할 수 있음을 확인할 수 있었다. 또한 원형(prototype)과 얼마나 일치하는 가를 나타내는 척도인 유사도의 경우, 제안한 p-ACM으로 추출한 윤곽선의 원형 유사도가 ACM의 처리 결과에 비해 9.85%가량 우수한 것으로 나타났다.

기울기 검출에 의한 얼굴영상의 인식의 개선에 관한 연구 (A Study on the Improvement of the Facial Image Recognition by Extraction of Tilted Angle)

  • 이지범;이호준;고형화
    • 한국통신학회논문지
    • /
    • 제18권7호
    • /
    • pp.935-943
    • /
    • 1993
  • 본 논문은 얼굴화상에서 국부적일 특징점을 추출하여 기울기에 robust하게 얼굴을 인식하는 새로운 알고리즘을 제안하였다. 바른 자세의 영상과 기운 자세의 영상을 받아 2치화를 한 후 라플라시안 윤곽선 검출기를 이용하여 윤곽선 영상을 얻는다. 윤곽선 영상에서 최외각 윤곽선을 제거하고 내부 윤곽선은 위에서 아래방향으로 주사하면서 나타나는 순서에 따라 네 영역을 각각 A, B, C, D영역으로 레이블링하고 기준선을 중심으로 좌우로 영역을 분할하고 좌우 영역을 상하로 분할하여 모두 네 영역으로 나눈다. 좌우 눈간 거리, 눈과 눈썹사이의 거리, 눈과 코와의 거리 등을 이용하여 최종적으로 두 눈을 찾고 두 눈의 중심좌표값을 이용하여 기울기를 구한다. 기울기 정보를 이용하여 기운 영상을 바로세우고 난 후 눈 아래 영역에서부터 탐색하여 코와 입을 찾는다. 각 특징점간 거리를 계산하고 이를 두 눈사이의 거리를 기준으로 정규화하여 영상의 크기에 무관하게 한다. 인식 실험 결과 25명에 대하여 기울기를 고려한 경우 88%의 인식율을 보였고 기울기를 고려하지 않은 경우 60%의 인 식 율을 보였다.

  • PDF

모델 정보를 이용한 2단계 윤곽선 추출 기법 (Two-step Boundary Extraction Algorithm with Model)

  • 최해철;이진성;조주현;신호철;김승대
    • 대한전자공학회논문지SP
    • /
    • 제39권1호
    • /
    • pp.49-60
    • /
    • 2002
  • 본 논문에서는 물체의 모양에 대한 개략적인 정보가 주어질 때, 그 물체의 윤곽선을 획득하는 알고리즘을 제안한다. 이 기법은 주어진 모델을 확률적으로 이용하여, 결과 윤곽선의 모양이 모델의 모양과 비슷하도록 유도하며, 윤곽선 분할 과정에서 밝기의 변화량 뿐만 아니라 밝기 변화의 방향까지 고려하여 저화질 영상에도 적용될 수 있도록 하였다. 제안한 알고리즘은 다음 두 단계의 영역 분할 기법으로 구성된다. 첫 번째 근사적 영역 분할 단계에서는 밝기 변화의 방향을 고려하여 에지와, 모델들을 근거로 확률적 모델링에 의해 산출된 윤곽선이 될 확률을 이용하여 물체의 근사적인 윤곽선을 획득한다. 두 번째 세부적 영역 분할 과정에서는 제안한 씨앗점 추출 및 에지 연결(seed-point extraction and edge linking) 알고리즘을 이용하여, 근사적 윤곽선을 중심으로 윤곽 후보점을 검출하고 이들을 물체의 윤곽선을 따르도록 적절히 연결하여 최종적으로 세밀한 물체 윤곽선을 획득한다. 실험 결과에서는 제안한 기법이 영상의 배경 혹은 물체 내부의 복잡함과 잡음에 강인하며, 적외선 영상과 같은 저화질의 영상에도 적용될 수 있음을 보인다.

λ-퍼지척도를 이용한 얼굴특징의 윤곽선 검출 (An Edge Detection for Face Feature Extraction using λ-Fuzzy Measure)

  • 박인규;안보혁;최규석
    • 한국인터넷방송통신학회논문지
    • /
    • 제9권4호
    • /
    • pp.75-79
    • /
    • 2009
  • 얼굴특징의 윤곽선 검출을 위하여 ${\lambda}$-퍼지척도를 이용하는 방법을 제안하였다. 기존의 방법에는 계곡, 명도, 경계선과 같은 특징점를 이용하여 얼굴 특징점을 찾는다. 이 방법에는 여러가지 특정점을 이용하기 때문에 주변잡음과 기타환경에 민감하다는 단점을 가지고 있다. 본 논문에서는 ${\lambda}$-퍼지척도를 이용하여 이러한 단점을 해결하였다. 해당 화소에 대하여 각각의 가중치를 구성함으로서 이들에 대한 평가를 무게중심을 적용하여 종합적으로 평가 하였다. 따라서 인접정보를 유지하여 경계선의 연속성을 확보할 수 있었다. 실험을 통하여 기존의 방법에 비하여 알고리즘의 단순화로 인한 계산량의 감소를 보였으며, 항목간의 중요도에 대한 무게 중심을 검출하여 각도변화와 조명에 보다 강인한 경계선을 추출 할 수 있었다.

  • PDF

영상처리의 윤곽선 검출을 위한 시스톨릭 배열 (Systolic Arrays for Edge Detection of Image Processing)

  • 박덕원
    • 한국정보처리학회논문지
    • /
    • 제6권8호
    • /
    • pp.2222-2232
    • /
    • 1999
  • 본 논문에서는 영상의 경계선 검출을 하는 시스톨릭 어레이를 제안하였다. 영상을 실시간 처리하는 것은 국부적인 연산자의 많은 연산으로 인하여 많은 어려움이 따른다. 경계선 검출을 위한 국부적 연산자는 한 화소의 이웃해 있는 다른 화소를 이용하여 경계선을 검출하는 데에 이용되나 기존의 컴퓨터에서는 빈번한 입출력의 요구로 인하여 실시간 처리에서 요구하는 계산능력을 충분하게 제공하지 못한다. 그래서 이 논문에서는 처리 방법이 규칙적이고, 보통의 대역폭을 가지고 있으면서도 경계선 검출이나 라플라시안 처리에 적합한 시스톨릭 어레이를 제안하였다.

  • PDF