• 제목/요약/키워드: Harris Corner

검색결과 52건 처리시간 0.023초

크기와 회전변화에 강인한 Genetic Programming 기반 코너 검출자 (Scale and Rotation Robust Genetic Programming-Based Corner Detectors)

  • 서기성;김영균
    • 제어로봇시스템학회논문지
    • /
    • 제16권4호
    • /
    • pp.339-345
    • /
    • 2010
  • This paper introduces GP(Genetic Programming) based robust corner detectors for scaled and rotated images. Various empirical algorithms have been studied to improve computational speed and accuracy including approaches, such as the Harris and SUSAN, FAST corner detectors. These techniques are highly efficient for well-defined corners, but are limited to corner-like edges which are often generated in rotated images. It is very difficult to detect correctly edges which have characteristics similar to corners. In this paper, we have focused the above challenging problem and proposed Genetic Programming-based automated generation of corner detectors which is robust to scaled and rotated images. The proposed method is compared to the existing corner detectors on test images and shows superior results.

디지털 영상 안정화를 위한 오일러각 기반 전역 움직임 추정 모델 (Euler Angle-Based Global Motion Estimation Model for Digital Image Stabilization)

  • 곽휘권;유준
    • 제어로봇시스템학회논문지
    • /
    • 제16권11호
    • /
    • pp.1053-1059
    • /
    • 2010
  • This paper treats the DIS (Digital Image Stabilization) problem subject to base motions such as translation, rotation and zoom. For the local motion estimation from a raw image, the Harris corner detection algorithm is exploited to extract feature points, and comparing those of consecutive images, the zoom ratio (scale factor) is computed. For the global motion estimation, an equivalent model is derived to account for a 3-dimensional composite motion from which the center point and Euler angle can be determined. Finally, the motion compensation follows. To show the effectiveness of the present DIS scheme, experimental results for synthetic images are illustrated.

동적 프로그래밍을 이용한 특징점 정합 (Matching Of Feature Points using Dynamic Programming)

  • 김동근
    • 정보처리학회논문지B
    • /
    • 제10B권1호
    • /
    • pp.73-80
    • /
    • 2003
  • 본 논문에서는 기준영상과 탐색영상 사이의 대응되는 특징 점을 정합 하는 알고리즘을 제안한다. 두 영상에서 특징 점을 찾기 위하여 Harris의 코너 점 검출기를 사용하였다. 기준영상의 각 특징 점에 대해, 정규상관계수가 임계치 이상인 탐색영상의 특징 점들로 후보 정합 점을 구한다. 최종적으로 동적 프로그래밍을 사용하여 후보 정합 점들 중에서 대응되는 특징 점을 구한다. 실험으로 인위적인 영상과 실제 영상에서 특징 점을 정합 하는 결과를 보였다.

위성영상정보 기반 코너 포인트 객체 추출 안드로이드 스마트폰 앱 개발 (Development of Android Smartphone App for Corner Point Feature Extraction using Remote Sensing Image)

  • 강상구;이기원
    • 대한원격탐사학회지
    • /
    • 제27권1호
    • /
    • pp.33-41
    • /
    • 2011
  • 최근 국내외적으로 인터넷 웹에서 스마트폰 앱으로 정보통신기술 사용자 요구와 개발 환경이 변화되고 있어 공간정보 분야에서도 이에 따른 기술적 대응이 요구되고 있다. 그러나 현재의 수준은 스마트폰 지도서비스와 위치 확인 서비스가 주가 되고 있어 공간정보 콘텐츠 서비스를 위한 스마트폰 앱의 개발은 전세계 기술 개발 동향을 고려하더라도 시험 개발의 초기 단계로 볼 수 있다. 본 연구에서는 공간영상정보를 활용하여 코너 포인트 객체 (Corner Point Feature) 추출 및 DB 연동 처리 기능을 제공하는 앱을 개발하였다. 이때 코너 포인트 객체 추출은 Harris 알고리즘을 적용하였으며 데이터베이스 서버와 어플리케이션 서버, 사용자 환경으로 구분한 기본적인 시스템 환경의 모든 처리 모듈은 오픈소스 기반으로 설계 및 구현하였다. 추출되는 코너 포인트는 사용자 요구사항에 따라 화면 확대, 축소에 따라 상세화(Level of Details) 과정을 거쳐 화면에 최적화하도록 설계하였다. 한편 공간영상정보와 통일한 대상 지역의 수치지도가 있는 경우에는 앱 상에서수치지도 레이어를 중첩 표현할 수 있는 추가 기능을 제공하도록 하였다. 본 연구에서 추출되는 자동 POI(Point of Interests) 설정이나 포인트 객체 기반 국토변화 탐지에 적용이 가능할 것으로 예상한다.

랜덤하프변환과 코너추출을 이용한 경사면의 장애물 위치 탐색 (Obstacle Position Detection on an Inclined Plane Using Randomized Hough Transform and Corner Detection)

  • 황선민;이민철
    • 제어로봇시스템학회논문지
    • /
    • 제17권5호
    • /
    • pp.419-428
    • /
    • 2011
  • This paper suggests a judgement method for an inclined plane before entrance of it and the detection of obstacle position. Main idea is started from the assumption that obstacle is always on the bottom plane, and corner appears at this position. The process to detect the obstacle consists of three steps. First the 3D data using stereo matching is acquired to detect an obstacle. Second a bottom plane is extracted by using limit condition. Last the obstacle position is found by using Harris corner detection. Obstacle position detection on an inclined plane was verified by outdoor and indoor experiment. In error analysis, it is confirmed that an average error of obstacle detection in outdoor was larger than the error in indoor but the error are within about 0.030 m. This method will be applied to unmanned vehicles to navigate under various environment.

교차 참조 점을 이용한 정지영상의 워터마크 삽입기법 (A Watermark Embedding Technique for Still Images Using Cross-Reference Points)

  • 이항찬
    • 대한전기학회논문지:시스템및제어부문D
    • /
    • 제55권4호
    • /
    • pp.165-172
    • /
    • 2006
  • In this paper we present a technique for detecting cross-reference points that allows improving watermark detect-ability. In general, Harris detector is commonly used for finding salient points. Harris detector is a kind of combined corner and edge detector which is based on neighboring image data distribution, therefore it has some limitation to find accurate salient points after watermark embedding or any kinds of digital attacks. The new method proposed in this paper used not data distribution but geometrical structure of a normalized image in order to avoid pointing error caused by the distortion of image data. After normalization, we constructed pre-specified number of virtual lines from top to bottom and left to right, and several of cross points were selected by a random key. These selected points specify almost same positions with the accuracy more than that of Harris detector after digital attacks. These points were arranged by a random key, and blocks centered in these points were formed. A reference watermark is formed by a block and embedded in the next block. Because same alteration is applied to the watermark generated and embedded blocks. the detect-ability of watermark is improved even after digital attacks.

평가 함수를 사용하여 회전에 강건한 자동 얼굴 영역 검출과 추적 (Automatic Face Region Detection and Tracking for Robustness in Rotation using the Estimation Function)

  • 김기상;김계영;최형일
    • 한국콘텐츠학회논문지
    • /
    • 제8권9호
    • /
    • pp.1-9
    • /
    • 2008
  • 일반적으로 얼굴 추적 시 움직임에 강건한 Lucas-Kanade 추적 방법이 많이 사용된다. 그러나 얼굴이 회전되었을 경우, 정확한 얼굴 영역 검출이 어렵다. 따라서 본 논문에서는 이러한 문제점을 해결하기 위해 Lucas-Kanade 추적 방법에 평가함수를 도입하여 회전에 강건한 자동 얼굴 영역 검출 및 추적 방법을 제안하였다. 얼굴영역은 색상정보를 이용하여 자동으로 추출하였으며, Harris 코너 추출 알고리즘으로 특징점을 추출하였다. 폐색된 특징점을 구분하기위하여 특징점마다 기존 특징점과 새로운 특징점과의 차이 값을 계산한다. 만약, 특징점이 폐색되었을 경우, 잡음을 제거하기 위하여 제거하며 특징점의 개수가 일정 임계값 이하일 경우, 얼굴 영역을 다시 검출하였다. 실험결과를 통하여 얼굴 영역이 회전되었을 경우, 기존의 Lucas-Kanade 추적 방법보다 더 좋은 결과를 확인하였다.

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

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

비디오 품질 향상 응용을 위한 오버레이 텍스트 그래픽 영역 검출 (Overlay Text Graphic Region Extraction for Video Quality Enhancement Application)

  • 이상희;박한성;안정일;온영상;조강현
    • 방송공학회논문지
    • /
    • 제18권4호
    • /
    • pp.559-571
    • /
    • 2013
  • 2차원 비디오를 3차원 스테레오 비디오로 변환할 때 기존 비디오에 삽입되어 있는 오버레이 텍스트(overlay text) 그래픽 영역으로 인해 발생하는 문제점을 이 논문에서 제시한다. 이를 해결하기 위한 방법으로 2차원 비디오를 오버레이 텍스트 그래픽 영역만 있는 영상과 오버레이 그래픽 영역이 추출되어 홀(hole)이 있는 영상으로 분리하여 처리하는 시나리오를 제안한다. 그리고 이 시나리오의 첫 번째 단계로 오버레이 텍스트 영역을 검색하고 추출하는 방법에 대해서만 이 논문에서 논한다. 비디오 시퀀스(sequence)가 입력되면 불필요한 연산 과정을 줄이기 위해 해리스 코너(Harris corner)로 얻어진 코너 밀도 맵을 이용하여 프레임 내 오버레이 텍스트의 존재 유무를 먼저 판단한다. 오버레이 텍스트가 있다면, 색(color) 정보와 움직임(motion) 정보를 결합하여 오버레이 텍스트 그래픽 영역을 검색하고 추출한다. 실험에서는 여러 가지 장르의 방송용 비디오에 대한 처리 결과를 보여주고 분석했다.

국부 최대값과 정렬을 이용한 영상 변형에 강인한 해리스 특징점 선택 방법 (Image Transformation Invariant Harris Corner Selection Method Using Local Maxima and Sorting)

  • 이준우;조익환;조아영;이기선;정동석
    • 대한전자공학회:학술대회논문집
    • /
    • 대한전자공학회 2007년도 하계종합학술대회 논문집
    • /
    • pp.243-244
    • /
    • 2007
  • 다양한 디지털 컨텐츠를 검색하기 위해 다양한 디스크립터(Descriptor)가 제안되어 왔다. 그 중 특징점을 기반으로 하는 디스크립터를 이용하여 원본 영상과 기하학적 변형을 포함하는 다양한 변형 영상을 서로 정확하게 정합시키기 위해서는 각 영상에서 동일한 위치에 동일한 개수의 특징점이 추출되는 것이 유리하다. 본 논문에서는 널리 사용되고 있는 해리스(Harris) 특징점 추출 방법을 기반으로 국부 최대값과 정렬을 이용하여 원하는 개수의 특징점을 선택하는 방법을 제안한다.

  • PDF