• 제목/요약/키워드: Edge histogram detector

검색결과 13건 처리시간 0.021초

영상에서 웨이블렛 기반 로컬 히스토그램 분석을 이용한 에지검출 (Wavelet-Based Edge Detection Using Local Histogram Analysis in Images)

  • 박민준;권민준;김기훈;심한슬;김동욱;임동훈
    • 응용통계연구
    • /
    • 제24권2호
    • /
    • pp.359-371
    • /
    • 2011
  • 영상에서 에지검출은 영상분할 및 물체인식 등을 위한 영상처리의 전처리 과정으로 매우 중요한 단계이다. 본 논문에서는 영상에서 에지검출을 위해 웨이블렛 기반 하에서 로컬 히스토그램 분석을 이용한 새로운 에지검출법을 제안하고자 한다. 지금까지 웨이블렛 기반 에지검출은 수직과 수평성분으로부터 기울기 벡터를 구하고 임계값은 주로 글로벌 히스토그램 임계값 처리를 통하여 구하였다. 본 논문에서는 수직과 수평성분 외에 대각선 성분을 고려하여 기울기 벡터를 구하고 일반적인 영상에 적합한 로컬 히스토그램 임계값처리를 통하여 임계값을 구하였다. 제안된 에지검출법의 성능 평가를 위해 기존의 Sobel 방법, Canny 방법, Scale Multiplication 방법 그리고 Mallat의 웨이블렛 방법 등과 비교하였다. 영상실험 결과 제안된 방법은 잡음이 많고 적음에 관계없이 에지검출이 뛰어난 반면에 Canny 방법과 Sobel 방영은 잡음이 많을수록 급격하게 성능이 떨어짐을 알 수 있었다. 그리고 제안된 방법은 Scale Multiplication 방법과 Mallat 방법보다 좋은 성능을 갖고 있음을 알 수 있었다.

시각적 특징을 기반한 샷 클러스터링을 통한 비디오 씬 탐지 기법 (Video Scene Detection using Shot Clustering based on Visual Features)

  • 신동욱;김태환;최중민
    • 지능정보연구
    • /
    • 제18권2호
    • /
    • pp.47-60
    • /
    • 2012
  • 비디오 데이터는 구조화되지 않은 복합 데이터의 형태를 지닌다. 이러한 비디오 데이터의 효율적인 관리 및 검색을 위한 비디오 데이터 구조화의 중요성이 대두되면서 콘텐츠 내 시각적 특징을 기반으로 비디오 씬(scene)을 탐지하고자 하는 연구가 활발히 진행되었다. 기존의 연구들은 주로 색상 정보만을 이용하여 샷(shot) 간의 유사도 평가를 기반한 클러스터링(clustering)을 통해 비디오 씬을 탐지하고자 하였다. 하지만 비디오 데이터의 색상 정보는 노이즈(noise)를 포함하고, 특정 사물의 개입 등으로 인해 급격하게 변화하기 때문에 색상만을 특징으로 고려할 경우, 비디오 샷 혹은 씬에 대한 올바른 식별과 디졸브(dissolve), 페이드(fade), 와이프(wipe)와 같은 화면의 점진적인 전환(gradual transitions) 탐지는 어렵다. 이러한 문제점을 해결하기 위해, 본 논문에서는 프레임(frame)의 컬러 히스토그램과 코너 에지, 그리고 객체 컬러 히스토그램에 해당하는 시각적 특징을 기반으로 동일한 이벤트를 구성하는 의미적으로 유사한 샷의 클러스터링을 통해 비디오 씬을 탐지하는 방법(Scene Detector by using Color histogram, corner Edge and Object color histogram, SDCEO)을 제안한다. SDCEO는 샷 바운더리 식별을 위해 컬러 히스토그램 분석 단계에서 각 프레임의 컬러 히스토그램 정보를 이용하여 1차적으로 연관성 있는 연속된 프레임을 샷 바운더리로 병합한 후, 코너 에지 분석 단계에서 병합된 샷 내 처음과 마지막 프레임의 코너 에지 특징 비교를 통하여 샷 바운더리를 정제하여 최종 샷을 식별한다. 키프레임 추출 단계에서는 샷 내 프레임간 유사도 비교를 통해 모든 프레임과 가장 유사한 프레임을 각 샷을 대표하는 키프레임으로 추출한다. 그 후, 비디오 씬 탐지를 위해, 컬러 히스토그램과 객체 컬러 히스토 그램에 해당하는 프레임의 시각적 특징을 기반으로 상향식 계층 클러스터링 방법을 이용하여 의미적인 연관성을 지니는 샷의 군집화를 통해 비디오 씬을 탐지하는 방법이다. 본 논문에서는 SDCEO의 프로토 타입을 구축하고 3개의 비디오 데이터를 이용한 실험을 통하여 SDCEO의 효율성을 평가하였고 샷 바운더리 식별의 성능의 정확도는 평균 93.3%, 비디오 씬 탐지 성능의 정확도는 평균 83.3%로 만족할만한 성능을 보였다.

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

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

  • PDF

EBT 의료 영상에서 폐 영역 추출 및 폐엽 분할 (Segmentation of Lung and Lung Lobes in EBT Medical Images)

  • 김영희;이성기
    • 한국정보과학회논문지:소프트웨어및응용
    • /
    • 제31권3호
    • /
    • pp.276-292
    • /
    • 2004
  • 본 논문에서는 폐 질환 진단에 필요한 EBT(Electron Beam Tomography) 흉부 영상에서 폐 영역을 추출하고, 추출된 폐 영역에서 폐엽의 경계(pulmonary fissure)를 찾아 폐엽(lobe) 단위로 분할하는 방법을 제안하였다. EBT 흉부 영상을 분석하여 히스토그램을 기반으로 하는 임계치 방법과, 수학적형태학을 적용하여 폐 영역을 추출하였고 본 논문에서 제안한 adaptive filter scale을 사용한 에지 연산자와 폐엽 경계(pulmonary fissure)에 대한 해부학적 지식을 바탕으로 폐 영역을 폐엽 단위로 분할하였다. 본 논문에서 제안한 방법을 총 102개의 영상에 대해 실험한 결과는 폐 영역 추출에서 95% 이상의 정확도를 보여주었고 폐엽 경계선 추출에서 5 픽셀 이하의 거리오차를 나타내었다.

Gabor Filter Bank를 이용한 보행자 검출 알고리즘 (Pedestrian Detection Algorithm using a Gabor Filter Bank)

  • 이세원;장진원;백광렬
    • 제어로봇시스템학회논문지
    • /
    • 제20권9호
    • /
    • pp.930-935
    • /
    • 2014
  • A Gabor filter is a linear filter used for edge detectionas frequency and orientation representations of Gabor filters are similar to those of the human visual system. In this thesis, we propose a pedestrian detection algorithm using a Gabor filter bank. In order to extract the features of the pedestrian, we use various image processing algorithms and data structure algorithms. First, color image segmentation is performed to consider the information of the RGB color space. Second, histogram equalization is performed to enhance the brightness of the input images. Third, convolution is performed between a Gabor filter bank and the enhanced images. Fourth, statistical values are calculated by using the integral image (summed area table) method. The calculated statistical values are used for the feature matrix of the pedestrian area. To evaluate the proposed algorithm, the INRIA pedestrian database and SVM (Support Vector Machine) are used, and we compare the proposed algorithm and the HOG (Histogram of Oriented Gradient) pedestrian detector, presentlyreferred to as the methodology of pedestrian detection algorithm. The experimental results show that the proposed algorithm is more accurate compared to the HOG pedestrian detector.

HAQ 알고리즘과 Moment 기반 특징을 이용한 내용 기반 영상 검색 알고리즘 (Content-Based Image Retrieval Algorithm Using HAQ Algorithm and Moment-Based Feature)

  • 김대일;강대성
    • 대한전자공학회논문지SP
    • /
    • 제41권4호
    • /
    • pp.113-120
    • /
    • 2004
  • 본 논문은 내용 기반 검색 기법에 의한 보다 효율적인 특징 추출 및 영상 검색 알고리즘을 제안하였다. 먼저, MPEG 비디오의 key frame을 입력 영상으로 하여 Gaussian edge detector를 이용하여 객체를 추출하고, 그에 따른 객체 특징들, location feature distributed dimension feature와 invariant moments feature를 추출하였다. 다음, 제안하는 HAQ (Histogram Analysis and Quantization) 알고리즘으로 characteristic color feature를 추출하였다. 마지막으로 key frame이 아닌 shot frame을 질의영상으로 하여 제안된 matching 기법에 따라 4가지 특징들의 단계별 검색을 수행하였다. 본 논문의 목적은 사용자가 요구하는 장면이 속한 비디오의 shot 경계 내의 key frame을 검색하는 새로운 내용 기반 검색 알고리즘을 제안함에 있다. 제안된 알고리즘을 바탕으로 10개의 뮤직비디오, 836개의 시험 영상으로 실험한 결과, 효과적인 검색 효율을 보였다.

통계적 영상처리를 이용한 과일 선별시스템 개발 (Development of a Fruit Sorting System using Statistical Image Processing)

  • 임동훈
    • 응용통계연구
    • /
    • 제16권1호
    • /
    • pp.129-140
    • /
    • 2003
  • 본 논문은 통계적 영상처리를 이용하여 과일 선별 시스템을 개발하고자 한다. 히스토그램으로부터 과일 영상의 색깔에 대한 분포를 파악하고 이 표본 위치문제에서 Wilcoxon 검정을 이용하여 에지를 검출한다. 체인코드로부터 과일 영상의 면적, 둘레, 장ㆍ단축의 길이와 원형도 등 기하학적 특성값을 얻는다. 우리는 과일에 대한 영상실험을 통하여 통계적 에지검출 방법에 토대를 둔 시스템과 기존의 Sobel 연산자에 토대를 둔 시스템과의 비교 분석한다.

Bilateral 필터의 Sigma 편차를 이용한 차량 영상 Deblur 알고리즘 (Deblurring Algorithm for Vehicle Image Processing Using Sigma Variation of Bilateral Filter)

  • 손휘곤;김희석
    • 전기전자학회논문지
    • /
    • 제19권2호
    • /
    • pp.148-154
    • /
    • 2015
  • 차량 전장시스템은 매 순간마다 정확한 인식을 통하여 사용자에게 정확한 경보를 전달해야 한다. 따라서 차량 영상 인식 알고리즘을 적용하기 위하여 빠른 전처리 시스템이 필요하다. 본 논문은 운전자 보조 시스템의 영상 처리를 목적으로 histogram equalization과 편차를 이용한 bilateral Filter를 사용하여 blur 영상을 보정하는 방법에 대해서 제안하였다. 제안한 시스템은 영상 스케일, 평활화, 노이즈 필터, 윤곽선 추출 순으로 총 5단계로 구성되며, bilateral filter의 과 값을 운전자 보조 시스템에서 나타나는 도로의 주행 현상에 적합하게 추출하여 10픽셀 이하의 blur를 기존의 방법들보다 빠르게 처리하였다. 실험 결과는 MATLAB을 사용하여 소요시간 및 PSNR을 구하였으며 기존의 방법과 비교하여 본 논문의 결과가 처리속도가 빠름을 입증하였다.

컨텍스트 기반의 지능형 영상 감시 시스템 구현에 관한 연구 (Implementation of Intelligent Image Surveillance System based Context)

  • 문성룡;신성
    • 대한전자공학회논문지SP
    • /
    • 제47권3호
    • /
    • pp.11-22
    • /
    • 2010
  • 본 논문은 컨텍스트 기반의 지능형 영상 감시 시스템 구현에 관한 연구로써 기존 연구의 시공간적 제약성 및 실시간 처리가 어려운 단점을 보완하여 초당 30 프레임으로 이루어져 있는 저해상도 동영상(320*240)을 대상으로 다양한 환경에서 실시간 처리가 가능한 움직임 검출 및 장면 분석 알고리즘을 제안하고 이를 이용해 동영상 감시 시스템을 구축한다. 먼저 장면 분석을 수행하기 위한 전처리 과정인 움직임 검출 알고리즘에서는 연속된 프레임 중 의미 없는 유사 프레임과 배경을 제거하고 움직임 영역만을 검출하기 위해 웨이브렛 변환과 에지 히스토그램을 이용하여 샷의 경계를 검출한다. 다음으로 키프레임 선정 파라미터에 의해 샷 경계 내 대표 키프레임을 선정하며, 에지 히스토그램 및 수학적 형태론을 이용하여 움직임 영역만을 검출한다. 장면 분석 알고리즘에서는 검출된 객체의 수직 수평 비율과 질량 중심을 통해 재구성된 허프 변환 후의 각도를 이용해 독립 객체 분석을 수행하며, '서다, 걷다, 눕다, 앉다'의 4가지 기본 상황 정보를 정의한다. 또한 각 상황의 연결 상태 추정을 통해 일반 상황 및 위급 상황으로 구성되는 단순 상황 모델을 정의함으로써 장면 분석을 수행하며, 제안된 알고리즘의 실시간 처리 가능성을 확인하기 위해 시스템을 구성한다. 제안된 시스템은 저해상도 영상을 대상으로 인식률 면에서 평균 92.5%의 성능을 보였으며, 처리속도는 프레임 당 평균 0.74초로 실시간 처리가 가능함을 확인하였다.

AAM 기반 얼굴 표정 인식을 위한 입술 특징점 검출 성능 향상 연구 (A Study on Enhancing the Performance of Detecting Lip Feature Points for Facial Expression Recognition Based on AAM)

  • 한은정;강병준;박강령
    • 정보처리학회논문지B
    • /
    • 제16B권4호
    • /
    • pp.299-308
    • /
    • 2009
  • AAM(Active Appearance Model)은 PCA(Principal Component Analysis)를 기반으로 객체의 형태(shape)와 질감(texture) 정보에 대한 통계적 모델을 통해 얼굴의 특징점을 검출하는 알고리즘으로 얼굴인식, 얼굴 모델링, 표정인식과 같은 응용에 널리 사용되고 있다. 하지만, AAM알고리즘은 초기 값에 민감하고 입력영상이 학습 데이터 영상과의 차이가 클 경우에는 검출 에러가 증가되는 문제가 있다. 특히, 입을 다문 입력얼굴 영상의 경우에는 비교적 높은 검출 정확도를 나타내지만, 사용자의 표정에 따라 입을 벌리거나 입의 모양이 변형된 얼굴 입력 영상의 경우에는 입술에 대한 검출 오류가 매우 증가되는 문제점이 있다. 이러한 문제점을 해결하기 위해 본 논문에서는 입술 특징점 검출을 통해 정확한 입술 영역을 검출한 후에 이 정보를 이용하여 AAM을 수행함으로써 얼굴 특징점 검출 정확성을 향상시키는 방법을 제안한다. 본 논문에서는 AAM으로 검출한 얼굴 특징점 정보를 기반으로 초기 입술 탐색 영역을 설정하고, 탐색 영역 내에서 Canny 경계 검출 및 히스토그램 프로젝션 방법을 이용하여 입술의 양 끝점을 추출한 후, 입술의 양 끝점을 기반으로 재설정된 탐색영역 내에서 입술의 칼라 정보와 에지 정보를 함께 결합함으로써 입술 검출의 정확도 및 처리속도를 향상시켰다. 실험결과, AAM 알고리즘을 단독으로 사용할 때보다, 제안한 방법을 사용하였을 경우 입술 특징점 검출 RMS(Root Mean Square) 에러가 4.21픽셀만큼 감소하였다.