• 제목/요약/키워드: edge 추출

검색결과 848건 처리시간 0.026초

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

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

  • PDF

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

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

  • PDF

문자-에지 맵의 패턴 히스토그램을 이용한 자연이미지에세 텍스트 영역 추출 (Text Region Extraction Using Pattern Histogram of Character-Edge Map in Natural Images)

  • 박종천;황동국;이우람;전병민
    • 한국산학기술학회논문지
    • /
    • 제7권6호
    • /
    • pp.1167-1174
    • /
    • 2006
  • 자연이미지로부터 텍스트 영역 추출은 자동차 번호판 인식 등과 같은 많은 응용프로그램에서 유용하다. 따라서 본 논문은 문자-에지 맵의 패턴 히스토그램을 이용한 텍스트 영역을 추출하는 방법을 제안한다. 16종류의 에지맵을 생성하고, 이것을 조합하여 문자 특징을 갖는 8종류 문자-에지 맵 특징을 추출한다. 문자-에지 맵의 특징을 이용하여 텍스트 후보 영역을 추출하고, 텍스트 후보 영역에 대한 검증은 문자-에지 맵의 패턴 히스토그램 및 텍스트 영역의 구조적 특징을 이용하였다. 실험결과 제안한 방법은 복잡한 배경, 다양한 글꼴, 다양한 텍스트 컬러로 구성된 자연이미지로부터 텍스트 영역을 효과적으로 추출하였다.

  • PDF

문화재의 3D 스캔 데이터로부터 도면을 생성하기 위한 자동화된 실루엣 추출 방법 (Automated Silhouette Extraction Method for Generating a Blueprint from 3D Scan Data of Cultural Asset)

  • 정정일;조진수;황보택근
    • 한국콘텐츠학회논문지
    • /
    • 제8권12호
    • /
    • pp.10-19
    • /
    • 2008
  • 본 논문에서는 문화재의 실측된 3D 스캔(scan) 데이터로부터 내부문양 및 실루엣(silhouette)을 효과적으로 추출할 수 있는 자동화된 실루엣 추출 방법을 제안한다. 제안한 방법에서는 먼저 3D 벡터 데이터의 에지리스트(edge list)를 생성하고, 시점에 따라 윤곽 에지(contour edge)와 주름 에지(crease edge)를 결정한다. 다음으로 주름 에지에서 인접면들의 벡터 변화량을 검사하여 표면 실루엣을 추출한 후, 최종적으로 문화재의 도면(blueprint) 생성을 위한 윤곽 실루엣과 표면 실루엣을 추출한다. 제안한 실루엣 추출 방법의 성능 평가를 위하여 전통 기와, 자동차 및 석탑 데이터를 이용한 실루엣 추출 실험을 진행하였다. 제안한 방법은 기존의 임계값을 이용한 실루엣 추출 방법에서 불필요한 에지까지도 실루엣을 형성하는 것을 보완하여, 잡음과 같은 의미 없는 에지들을 효과적으로 제거함으로써 더욱 선명하고 깨끗한 실루엣 및 내부 문양을 추출하였다.

장면 텍스트 추출을 위한 캐니 연산자의 적응적 임계값을 이용한 AEMSER (AEMSER Using Adaptive Threshold Of Canny Operator To Extract Scene Text)

  • 박순화;김동현;임현수;김홍훈;백재경;박재흥;서영건
    • 디지털콘텐츠학회 논문지
    • /
    • 제16권6호
    • /
    • pp.951-959
    • /
    • 2015
  • 장면 텍스트 추출은 현대 스마트 시대에서 쏟아져 나오는 다양한 영상 기반 응용에 중요한 정보를 제공하기 때문에 중요하다. 기본적인 MSER(Maximally Stable Extremal Regions) 추출 후에 캐니 연산자를 이용하여 경계를 강화시키는 Edge-Enhanced MSER은 텍스트 추출 측면에서 뛰어난 성능을 보인다. 하지만 캐니 연산자의 임계값 설정에 따라 Edge-Enhanced MSER의 결과영상이 다르게 나타나므로 임계값 설정을 계산하는 방법이 필요하다. 본 논문에서는 캐니 연산자의 임계값을 설정하는 방법 중 히스토그램의 중앙값을 이용하여 경계를 추출하고 이를 Edge-Enhanced MSER에 적용한 AEMSER(Adaptive Edge-enhanced MSER)을 제안한다. 이 방법은 명확한 경계에 대해서만 영역을 추출하기 때문에 기존의 방법보다 더 좋은 결과영상을 얻을 수 있다.

MPEG 압축 영상에서의 고속 특징 요소 추출을 이용한 장면 전환 검출과 키 프레임 선택 (Scene Change Detection and Key Frame Selection Using Fast Feature Extraction in the MPEG-Compressed Domain)

  • 송병철;김명준;나종범
    • 방송공학회논문지
    • /
    • 제4권2호
    • /
    • pp.155-163
    • /
    • 1999
  • 본 논문은 새로운 장면 전환 검출과 키 프레임 선태 기법을 제안하였다. 이를 위해 본 논문에서는 MPEG 압축 동영상에서 직접 DC 영상 및 에지(edge) 영상을 추출하여 이용하는데, 공간 영역으로 변환 후 에지 연상을 추출할 경우 계산량이 많다는 문제점이 있다. 따라서 본 논문에서는 그 계산량을 줄이기 위해 DCT 블록 당 5개의 저 대역 AC 계수들만을 이용하여 축소된 에지 영상을 고속으로 추출하는 방법을 제안하고, 이를 바탕으로 AC 예측(prediction)을 이용한 고속 에지 추출 기법도 추가적으로 제안하였다. 화질 측면에서 전자가 후자보다 약간 우수하지만, 두 방법 모두 영상의 중요한 에지 특징들을 잘 추출할 수 있다. 이와 같이 얻어진 에지 영상 및DC 영상을 이용하여 에지 에너지 다이어그램(dege energy diagram)과 히스토그램(histogram)을 구하여 급진적인 장면 전환 및 페이드(fade), 디졸브(dissolve) 같은 점진적인 장면 전환을 정확하게 검출함을 모의 실험을 통해 확인하였다. 또한 공간 영역에서 구한 에지 영상들에 비해 제안한 방법들에 의한 에지 영상들이 점진적인 장면 검출에 있어 훨씬 적은 계산량으로 비슷한 성능을 보임을 확인하였다. 마지막으로 HVS(human visual system)에 기반하여 각 장면에서 키 프레임을 선택하는 방법도 제안하였다. 위에서 얻어진 에지 및 DC 영상을 이용하기 때문에 optical flow를 이용하는 기존 방법에 비해 적은 계산량으로 의미 있는 키 프레임을 선택할 수 있었다.

  • PDF

문자-에지 맵의 패턴 히스토그램을 이용한 자연이미지에서의 텍스트 영역 추출 (Text Region Extraction using Pattern Histogram of Character-Edge Map in Natural Images)

  • 박종천;황동국;이우람;권교현;전병민
    • 한국산학기술학회:학술대회논문집
    • /
    • 한국산학기술학회 2006년도 추계학술발표논문집
    • /
    • pp.220-224
    • /
    • 2006
  • 자연이미지에 포함된 텍스트는 많은 중요한 정보를 포함하고 있다. 그러므로 자연이미지에서 텍스트를 추출할 수 있다면 다양한 분야에서 활용될 수 있다. 본 논문에서는 문자-에지 맵 패턴 히스토그램 분석함으로서 텍스트 영역을 추출하는 방법을 제안한다. 캐니-에지 검출기로 에지를 추출하여 16가지 에지 맵을 생성하고, 에지 맵을 조합하여 문자 특징을 갖는 8가지 문자-에지 맵을 생성한다. 8가지 문자-에지 맵과 16가지 에지 맵을 이용하여 텍스트 후보 영역을 추출하고, 문자-에지 맵의 패턴 히스토그램 및 텍스트 영역의 구조적 특징을 이용하여 텍스트 후보 영역에 대한 검증을 수행하였다. 제안한 방법은 다양한 종류의 자연이미지를 대상으로 실험하였고, 복잡한 배경, 다양한 글꼴, 다양한 텍스트 컬러로 구성된 자연이미지에서 텍스트 영역을 효과적으로 추출하였다.

  • PDF

융기된 영상의 골격선 추출에 의한 에지 보정 알고리듬 (Edge Compensation Algorithm by Extracting the Skeletons from the Uplifted Image)

  • 박미진;양영일;박중조
    • 대한전자공학회논문지SP
    • /
    • 제38권6호
    • /
    • pp.675-683
    • /
    • 2001
  • 본 논문에서는 에지 영상의 정보를 잃지 않으며 인접한 에지를 연결하는 에지 보정 알고리듬을 제안하였다. 제안된 에지 보정 알고리듬은 두 단계로 구성되어 있다. 첫 단계는 에지 영상을 반복적으로 융기시켜 융기 영상을 얻는 단계이며, 두 번째 단계는 골격선 추출 알고리듬을 이용하며 융기된 영상으로부터 에지 영상을 추출하는 단계로 이루어져 있다. 실험 결과는 제안된 방법이 다른 방법에 비해 원래의 에지 영상의 정보를 왜곡시키지 않으면서 인접한 에지를 잘 연결함을 보여준다.

  • PDF

미분방식을 이용한 에지 추출 (Edge Detection using Second Order Derivative Strain)

  • ;이현직;김윤호
    • 한국정보통신학회:학술대회논문집
    • /
    • 한국해양정보통신학회 2008년도 추계종합학술대회 B
    • /
    • pp.165-167
    • /
    • 2008
  • 본 논문에서는 기존의 에지 추출 알고리즘을 비교하여 알고리즘이 영상 처리 과정에 미치는 영향을 분석하였다. 기존의 에지 추출 알고리즘인 Sobel, Prewitt, Roberts 등을 비교 분석 한 뒤 1차 미분 조건에 2차 미분의 단점을 보완한 에지 추출 마스크 방식을 제안한다.

  • PDF

GVF 스네이크를 이용한 윤곽선 추출 (Contour Extraction Using the GVF Snake)

  • 김보경;전병민
    • 한국콘텐츠학회:학술대회논문집
    • /
    • 한국콘텐츠학회 2003년도 추계종합학술대회 논문집
    • /
    • pp.313-317
    • /
    • 2003
  • GVF 스네이크 알고리즘은 에지 에너지에 상당히 민감하여 주변 에지와 객체의 윤곽선이 포함하고 있는 에지를 구분하지 못하여 정확한 객체의 형태를 추출하기가 어렵다. 본 논문은 배경으로부터 객체의 윤곽선을 추출하기위해 GVF 스네이크 알고리즘을 적용하기전 알고리즘의 성능을 높일 수 있는 최적의 초기경계선을 설정하는 방법을 제안하였다. 제안하는 방법은 관심 영역을 분할 하기위한 화소의 형태학적 재구성을 한 후 에지추출 알고리즘을 적용하여 이것을 이진화하여 초기경계선을 설정하였다. 관심의 대상이 되는 객체의 형태에 가장 근접한 초기경계선을 설정하므로써 GVF 스네이크의 성능을 높이고 계산 시간을 줄일 수 있었다.

  • PDF