• 제목/요약/키워드: 해리스 코너 검출기

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

해리스 코너 검출기를 이용한 배경 영상에서의 문자 검출 (Character Detection in Complex Scene Image using Harris Corner Detector)

  • 김민하;김미경;차의영
    • 한국정보통신학회:학술대회논문집
    • /
    • 한국정보통신학회 2013년도 추계학술대회
    • /
    • pp.97-100
    • /
    • 2013
  • 본 논문은 복잡한 배경 영상에서 필기체가 아닌 수평, 수직 성분이 많이 포함된 문자 검출 방법을 제안한다. 본 논문에서 검출하고자 하는 문자는 코너 성분이 많이 밀집되어 있으며 배경 영상은 그에 비해 코너 성분이 적고 드문드문하다는 특징을 이용하여 먼저 해리스 코너 검출기를 이용하여 전체 영상에서 코너를 검출한다. 검출된 코너들의 위치 정보를 이용해 밀집되어 있는 코너들을 클러스터링 함으로써 문자 영역을 검출한다. 검출된 문자 영역간의 위치 정보와 히스토그램 분포를 비교하여 비슷한 특징을 갖는 영역들을 합치고 문자 성분의 특징을 갖지 않는 영역은 필터링 하여 문자 영역을 개선한다. 문자 영역에서 R채널, G채널, B채널 각각의 채널에 대한 히스토그램 분포를 분석하여 문자를 검출한다.

  • PDF

해리스 코너 검출기를 이용한 비디오 자막 영역 추출 (Text Region Extraction from Videos using the Harris Corner Detector)

  • 김원준;김창익
    • 한국정보과학회논문지:소프트웨어및응용
    • /
    • 제34권7호
    • /
    • pp.646-654
    • /
    • 2007
  • 최근 많은 TV 영상에서 시청자의 시각적 편의와 이해를 고려하여 자막을 삽입하는 경우가 늘어나고 있다. 본 논문에서는 자막을 비디오 내 하단부에 위치하는 인위적으로 추가된 글자 영역으로 정의한다. 이러한 자막 영역의 추출은 비디오 정보 검색(video information retrieval)이나 비디오 색인(video indexing)과 같은 응용에서 글자 추출을 위한 첫 단계로 널리 쓰인다. 기존의 자막 영역 추출은 자막의 색, 자막과 배경의 자기 대비, 에지(edge), 글자 필터 등을 이용한 방법을 사용하였다. 그러나 비디오 영상내 자막이 갖는 낮은 해상도와 복잡한 배경으로 인해 자막 추출에 어려움이 있다. 이에 본 논문은 코너검출기(corner detector)를 이용한 효율적인 비디오 자막 영역 추출 방법을 제안하고자 한다. 제안하는 알고리즘은 해리스 코너 검출기를 이용한 코너 맵 생성, 코너 밀도를 이용한 자막 영역 후보군 추출, 레이블링(labeling)을 이용한 최종 자막 영역 결정, 노이즈(noise) 제거 및 영역 채우기의 네 단계로 구성된다. 제안하는 알고리즘은 색 정보를 이용하지 않기 때문에 여러 가지 색으로 표현되는 자막 영역 추출에 적용가능하며 글자 모양이 아닌 글자의 코너를 이용하기 때문에 언어의 종류에 관계없이 사용 될 수 있다. 또한 프레임간 자막 영역 업데이트를 통해 자막 영역 추출의 효율을 높였다. 다양한 영상에 대한 실험을 통해 제안하는 알고리즘이 효율적인 비디오 자막 영역 추출 방법임을 보이고자 한다.

해리스 코너 포인트 기반의 변이 탐색 범위 추정 방법 (Harris Corner Points Based Disparity Search Range Estimation)

  • 김동현;함범섭;손광훈
    • 한국방송∙미디어공학회:학술대회논문집
    • /
    • 한국방송공학회 2011년도 하계학술대회
    • /
    • pp.42-45
    • /
    • 2011
  • 3차원 영상과 더불어 스테레오 영상의 관심이 늘어남에 따라 좌, 우 영상의 매칭을 통해 변이를 추정하는 연구가 활발하게 진행되고 있다. 본 논문에서는 변이 추정을 위해 많이 사용되는 영역 기반(Block-based)의 전체 탐색 알고리즘보다 효율적이고 계산량이 적은 변이 추정을 할 수 있도록 변이 탐색 범위를 제공해주는 방법을 제안한다. 제안되는 알고리즘은 해리스 코너 포인트 검출기를 이용하여 좌, 우 영상 각각의 특징 점을 추출한 후, 특징 점의 정보를 이용하여 스테레오 매칭을 한다. 스테레오 매칭 시 이를 히스토그램화 하여 좌, 우 영상의 변이 추정을 위한 탐색 범위를 제공한다.

  • PDF

코너 검출 기반의 융합형 Data Matrix 바코드 분할 알고리즘 (Algorithm of Converged Corner Detection-based Segmentation in the Data Matrix Barcode)

  • 한희준;이종연
    • 한국융합학회논문지
    • /
    • 제6권1호
    • /
    • pp.7-16
    • /
    • 2015
  • 바코드 검사기의 성능에 결정적인 영향을 미치는 것은 입력 영상으로부터 바코드 영역을 추출하는 세그먼테이션 과정이며, 기존의 세그먼테이션 기법에는 여러 가지 문제점이 존재한다. 첫째, 허프 직선 변환 방법은 길이 임계값에 매우 민감하여 임계값을 정하는데 어려움이 있다. 둘째, 모폴로지 변환은 영상을 수축, 팽창하는 과정에서 많은 지연시간이 발생한다. 따라서 본 논문에서는 이러한 바코드 검증에서 지연 현상을 해결하고 주변 영향을 적게 받는 해리스 코너 검출 기법 융합형 바코드 영역 검출 기법을 제안한다. 그리고 본 논문에서 제안한 알고리즘을 검증하기 위해 실제 라인과 유사한 실험 환경을 구성하고, 다양한 크기의 바코드 영상과 다양한 위치에서의 바코드 영역 추출실험을 하였다. 결과적으로 제안 기법은 기존의 알고리즘에 비해 주변 환경이나 임계값 설정의 어려움과 영상 처리의 지연 문제를 해결하였고 모든 테스트 영상에 대해 바코드 영역을 100% 추출하는 성능을 보였다.

시각 기술자들의 앙상블 결합을 이용한 의료 영상 분류와 검색 (Medical Image Classification and Retrieval Using Ensemble Combination of Visual Descriptors )

  • 박기희;심정희;고병철;남재열
    • 한국정보처리학회:학술대회논문집
    • /
    • 한국정보처리학회 2008년도 추계학술발표대회
    • /
    • pp.96-99
    • /
    • 2008
  • 본 논문은 의료 영상을 효과적으로 분류하고 검색 하기 위한 새로운 알고리즘을 제안한다. 의료 영상 중 X-Ray 영상은 어두운 배경에 반해 밝은 전경을 갖고 있기 때문에, 전경의 두드러진 부분에서만 시각 기술자로 추출한다. 우선, 색 구조 기술자(H-CSD)에서 해리스 코너 검출기로 검출한 관심 포인트들에서 색상 특징을 추출하고, 경계선 히스토그램 기술자에서 영상의 전역 및 지역적 질감 특징을 추출한다. 추출된 특징 벡터는 멀티클래스 SVM 에 적용되어 각 영상을 위한 멤버십 스코어를 얻는다. 이후, H-CSD와 EHD 에 대한 SVM 의 멤버십 스코어를 앙상블 결합하여 하나의 특징 벡터로 생성하고, K-nearest Neighborhood 방법을 이용하여 상위-K 개의 영상을 검색을 하도록 하였다. imageCLEFmed2007 을 이용한 실험 결과에서 다른 전역적 속성 또는 분류 기반 검색 방법에 비교하여 보다 개선된 검색 성능을 나타냄을 확인하였다.

카메라 흔들림을 고려한 배경 모델 생성 방법 (The Background Modeling Method under Camera Shaking)

  • 이재훈;김형민;박종일;김유경;김광용
    • 한국방송∙미디어공학회:학술대회논문집
    • /
    • 한국방송∙미디어공학회 2016년도 추계학술대회
    • /
    • pp.72-75
    • /
    • 2016
  • 본 논문에서는 고정된 카메라 환경에서 카메라의 흔들림에 강인한 배경 영상을 생성할 수 있는 배경 모델링 방법을 제안한다. 흔들리지 않은 영상을 기준 영상으로 설정하고 기준 영상에서 해리스 코너 검출기를 이용하여 특징점들을 검출한다. 이후 입력 영상에 대해 동일한 방식으로 특징점을 추출한 뒤 탬플릿 매칭과 거리 비교를 이용하여 공통적으로 나타나는 배경 영역들에 대한 특징점만을 선별한다. 기준 영상에서의 특징점과 목표 영상에서의 대응되는 특징점 쌍을 이용하여 보정을 위한 호모그래피 행렬을 계산한다. 이렇게 계산된 보정 행렬을 이용하여 흔들린 목표 영상을 보정하게 된다. 흔들린 영상들을 보정한 후 보정된 영상들로 배경 모델을 생성하게 되면 정확한 배경 모델을 생성할 수 있다.

  • PDF

시각적 정황을 이용한 가림 현상에 강건한 버려진 물체 검출 (Robust Detection of Abandoned Objects Using Visual Context)

  • 이정현;임재현;백준기
    • 대한전자공학회논문지SP
    • /
    • 제49권3호
    • /
    • pp.60-66
    • /
    • 2012
  • 본 논문에서는 복잡한 환경에서 버려진 물체를 감시하기 위해 코너 검출기를 이용하여 버려진 물체 주변의 특징점을 검출하고, 이를 이용하여 가려진 경우에도 위치 정보를 추정할 수 있는 방법을 제안한다. 기존의 방법은 버려진 물체가 검출된 이후 가림 현상이 발생하면, 버려진 물체의 위치 정보를 손실하기 때문에 지속적인 감시가 불가능하다. 본 논문에서는 이러한 문제점을 개선하기 위해 해리스 코너 검출자를 이용하여 버려진 물체 주변의 특징점들을 추출하고, 특징점들과 버려진 물체의 중심을 연결하는 서포터를 이용하여 물체의 상대적인 위치를 추정한다. 따라서 버려진 물체가 다른 객체에 의해 가려지더라도 주변 코너를 이용하여 상대적인 위치를 추정할 수 있다. 제안된 방법은 지능형 감시시스템에 적용되어 버려진 물체 검출 및 감시에 활용될 수 있으며 이를 통해 버려진 가방이나 물건 등으로 위장한 물체를 이용한 폭탄테러를 미연에 방지할 수 있다.

초음파 영상을 위한 계층적 특징점 기반 블록 움직임 추출 (Hierarchical Feature Based Block Motion Estimation for Ultrasound Image Sequences)

  • 김백섭;신성철
    • 한국정보과학회논문지:소프트웨어및응용
    • /
    • 제33권4호
    • /
    • pp.402-410
    • /
    • 2006
  • 연속된 초음파 영상 시퀀스로부터 파노라마 영상을 만들기 위해서는 인접된 프레임 사이의 움직임을 추정해야 한다. 기존에는 고정 블록 움직임 추정 방법이 주로 사용되고 있는데 본 논문은 정확성을 높이고 계산시간을 단축하기 위해 다해상도 영상을 이용한 특징점 기반 블록 움직임 추정 방법을 제안한다. 기존의 블록 움직임 추정 방법은 규칙적으로 블록을 배치하기 때문에 추정된 움직임의 정확도를 높이기 위해서는 블록의 크기가 커지기 때문에 처리 시간이 오래 걸린다. 본 논문에서는 특징점을 중심으로 블록을 배치하여 움직임 추정의 정확도는 유지하면서 블록의 크기를 줄일 수 있었다. 어파츄어문제(aperture problem)을 줄이기 위해 코너점을 특징점으로 하였다. 움직임 추정 영역은 일정한 크기의 부영역으로 나누고, 각 부영역에서 가장 코너 강도가 큰 점을 선택하였다. 특징점을 선택하는 데는 해리스 스테판 코너검출기를 사용하였다. 코너점들이 한 곳으로 편중될 경우 블록들이 움직임 추정 영역에서 골고루 분산되지 않아 이렇게 구한 블록 움직임을 이용하여 전역 움직임을 구하면 오차가 커진다. 본 논문에서는 이러한 문제를 해결하기 위해 특징점을 선택하는 영역에 제한을 두도록 하였다. 초음파 영상에는 스펙클과 잡음이 많아 코너점을 구하기 전에 영상 평활화를 해야 한다. 계산시간을 줄이고 잡음이 감소된 영상에서 코너점을 구하기 위해 저해상도 영상에서 블록 움직임을 구한 후 점점 고해상도로 확산하는 형태로 다해상도 영상을 사용한다. 실제 세가지 종류의 초음파 영상 시퀀스에 대해 실험결과 제안된 방법은 기존의 방법에 비해 움직임 추정 오차(Displaced Frame Difference)를 평균 66.02에서 58.98로 줄이면서 계산시간은 평균 71ms에서 44ms 으로 빠르게 됨을 알 수 있었다.

스케치 인식을 통한 디지털 도면 생성 기법 (Method of Generating Digital Drawing through Sketch Recognition)

  • 오수현;이성진
    • 한국컴퓨터정보학회:학술대회논문집
    • /
    • 한국컴퓨터정보학회 2019년도 제60차 하계학술대회논문집 27권2호
    • /
    • pp.91-94
    • /
    • 2019
  • 스케치를 거쳐 생성되는 디지털 자료로 건축도면이나 제품 디자인시안 등은 수요가 많음에도 불구하고 디지털 도면 자동생성에 대한 영상처리는 아직 연구되지 않고 있다. 현행 필기인식에 대한 영상처리 연구는 주로 글자나 숫자에 국한되어 있어 본 연구에서는 선으로 이루어진 필기를 인식하여 도면이라는 이진영상의 특징을 이용해 특징점을 도출하고 디지털 도면을 생성하는 영상처리를 제안한다. 먼저 입력받은 아날로그 스캔이미지를 메디안블러링과 OSTU임계처리로 노이즈가 없는 이진영상으로 변환한 후 해리스코너검출기를 이용하여 특징점을 검출하고 좌표를 추출하고, 좌표값을 활용해 외곽선과 내부윤곽선까지 구현하여 디지털도면을 양산한다.

  • PDF

개량 Douglas-Peucker 알고리즘 기반 고속 Shape Matching 알고리즘 (Fast Shape Matching Algorithm Based on the Improved Douglas-Peucker Algorithm)

  • 심명섭;곽주현;이창훈
    • 정보처리학회논문지:소프트웨어 및 데이터공학
    • /
    • 제5권10호
    • /
    • pp.497-502
    • /
    • 2016
  • Shape Contexts Recognition(SCR)은 도형이나 사물 등의 모양을 인식하는 기술로 문자인식, 모션인식, 얼굴인식, 상황인식 등의 기반이 되는 기술이다. 하지만 일반적인 SCR은 Shape의 모든 contour에 대해 히스토그램을 만들고 Shape A, B 비교를 위해 추출된 contour를 1:1 개수대로 매핑함으로써 처리속도가 느리다는 단점이 있다. 따라서 본 논문에서는 Shape 모양에 따라 윤곽선을 찾고 개량 DP 알고리즘 및 해리스코너 검출기를 이용하여 contour를 최적화시킴으로써 간략하면서도 더 효과적인 알고리즘을 만들었다. 이렇게 개선된 방법을 사용함으로써 기존방법보다 처리 수행속도가 빨라짐을 확인하였다.