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

검색결과 32건 처리시간 0.03초

Genetic Programming을 이용한 코너 검출자의 자동생성 (Automated Generation of Corner Detectors Using Genetic Programming)

  • 김영균;서기성
    • 한국지능시스템학회논문지
    • /
    • 제19권4호
    • /
    • pp.580-585
    • /
    • 2009
  • 본 논문은 영상처리에 사용되는 코너점 추출을 위한 GP(Genetic Programming)기반의 코너 검출자를 소개한다. Harris와 SUSAN등 기존의 대표적인 코너 검출자들이 소개되어 왔고, 여러 가지 경험적인 알고리즘들이 연산 시간과 정확도 측면에서 이들 기법을 개선하기 위해서 연구되어 오고 있다. 이들 기법들은 코너점에 대한 특성을 고찰하여 이를 알고리즘화한 것으로 효율성이 높으나, 한편으로 기존의 방식이나 알고리즘에서 크게 벗어난 혁신적인 알고리즘을 발견하기에는 한계가 있다. 본 연구에서는 GP의 진화연산에 의해 자동적으로 코너 검출자를 생성함으로서 새로운 기법의 가능성을 발견하고자 한다. 제안된 방법을 다른 코너 검출자들과 테스트영상을 통해 비교 분석 하였다.

포켓과 특징 점을 이용한 3차원 단백질 분자 형상인식 (Shape Recognition of 3-D Protein Molecules Using Feature and Pocket Points)

  • 이항찬
    • 한국인터넷방송통신학회논문지
    • /
    • 제11권3호
    • /
    • pp.75-81
    • /
    • 2011
  • 단백질 분자는 포켓 위치에서 유사한 형상을 갖는 다른 분자와 결합되며, 포켓은 단백질 분자의 형상을 묘사하기 위한 참조 점으로 사용될 수 있다. Harris 검출기는 2 차원이나 3차원 객체의 특징 점을 검출하기 위해 널리 사용된다. 특징 점들은 데이터의 변화율이 높은 영역과 포켓 영역에서 발견된다. 일반적으로 포켓 영역은 함몰된 형태로 존재하기 때문에 이 영역에는 다른 영역에 비해 다수의 특징 점들이 존재한다. 특징 점들을 포함하는 voxel cube를 연속적으로 분할함으로써 포켓 영역을 발견할 수 있었고, 포켓 영역의 중심 좌표와 특징 점들 간의 Euclidean 거리를 계산한 후 이들을 크기순으로 정렬 하였다. 정렬된 거리에 대한 그래프는 단백질 분자의 형상과 특징 점들의 분포에 대한 정보를 제공하므로 단백질 분자를 형상별로 분리 할 수 있었다. 본 연구에서는 인위적인 잡음을 단백질 분자에 추가하여 형상이 왜곡된 분자를 얻었고, 왜곡된 분자에 대해서도 95 % 이상의 정확 도로 형상을 인식 할 수 있었다. 정확한 단백질 분자의 형상 인식은 분자들 간의 결합특성을 예측할 수 있는 중요한 정보를 제공한다.

평가 함수를 사용하여 회전에 강건한 자동 얼굴 영역 검출과 추적 (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 추적 방법보다 더 좋은 결과를 확인하였다.

마이크로 드릴 비트 영상에서의 특징 추출 기법 (Feature Extraction Techniques from Micro Drill Bits Images)

  • 오세준;김낙현
    • 대한전자공학회:학술대회논문집
    • /
    • 대한전자공학회 2008년도 하계종합학술대회
    • /
    • pp.919-920
    • /
    • 2008
  • In this paper, we present early processing techniques for visual inspection of metallic parts. Since metallic surfaces give rise to specular reflections, it is difficult to extract object boundaries using elementary segmentation techniques such as edge detection or binary thresholding. In this paper, we present two techniques for finding object boundaries on micro bit images. First, we explain a technique for detecting blade boundaries using a directional correlation mask. Second, a line and angle extraction technique based on Harris corner detector and Hough transform is described. These techniques have been effective for detecting blade boundaries, and a number of experimental results are presented using real images.

  • PDF

크기와 회전변화에 강인한 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.

비젼 기반의 무인이송차량 정차 시스템 (Vision-based AGV Parking System)

  • 박영수;박지훈;이제원;김상우
    • 제어로봇시스템학회논문지
    • /
    • 제15권5호
    • /
    • pp.473-479
    • /
    • 2009
  • This paper proposes an efficient method to locate the automated guided vehicle (AGV) into a specific parking position using artificial visual landmark and vision-based algorithm. The landmark has comer features and a HSI color arrangement for robustness against illuminant variation. The landmark is attached to left of a parking spot under a crane. For parking, an AGV detects the landmark with CCD camera fixed to the AGV using Harris comer detector and matching descriptors of the comer features. After detecting the landmark, the AGV tracks the landmark using pyramidal Lucas-Kanade feature tracker and a refinement process. Then, the AGV decreases its speed and aligns its longitudinal position with the center of the landmark. The experiments showed the AGV parked accurately at the parking spot with small standard deviation of error under bright illumination and dark illumination.

Vision based place recognition using Bayesian inference with feedback of image retrieval

  • Yi, Hu;Lee, Chang-Woo
    • 한국정보처리학회:학술대회논문집
    • /
    • 한국정보처리학회 2006년도 추계학술발표대회
    • /
    • pp.19-22
    • /
    • 2006
  • In this paper we present a vision based place recognition method which uses Bayesian method with feed back of image retrieval. Both Bayesian method and image retrieval method are based on interest features that are invariant to many image transformations. The interest features are detected using Harris-Laplacian detector and then descriptors are generated from the image patches centered at the features' position in the same manner of SIFT. The Bayesian method contains two stages: learning and recognition. The image retrieval result is fed back to the Bayesian recognition to achieve robust and confidence. The experimental results show the effectiveness of our method.

  • PDF

Improved image alignment algorithm based on projective invariant for aerial video stabilization

  • Yi, Meng;Guo, Bao-Long;Yan, Chun-Man
    • KSII Transactions on Internet and Information Systems (TIIS)
    • /
    • 제8권9호
    • /
    • pp.3177-3195
    • /
    • 2014
  • In many moving object detection problems of an aerial video, accurate and robust stabilization is of critical importance. In this paper, a novel accurate image alignment algorithm for aerial electronic image stabilization (EIS) is described. The feature points are first selected using optimal derivative filters based Harris detector, which can improve differentiation accuracy and obtain the precise coordinates of feature points. Then we choose the Delaunay Triangulation edges to find the matching pairs between feature points in overlapping images. The most "useful" matching points that belong to the background are used to find the global transformation parameters using the projective invariant. Finally, intentional motion of the camera is accumulated for correction by Sage-Husa adaptive filtering. Experiment results illustrate that the proposed algorithm is applied to the aerial captured video sequences with various dynamic scenes for performance demonstrations.

크기 및 회전 불변 특징점을 이용한 파노라마 영상 합성 알고리즘 (Panoramic Image Composition Algorithm through Scaling and Rotation Invariant Features)

  • 권기원;이해연;오득환
    • 정보처리학회논문지B
    • /
    • 제17B권5호
    • /
    • pp.333-344
    • /
    • 2010
  • 본 논문은 동일한 대상물을 촬영한 영상을 합성하여 파노라마 영상을 생성하는 방법에 대하여 설명한다. 디지털 카메라의 보급으로 파노라마 영상에 대한 관심이 높아지면서 다양한 방법의 파노라마 영상의 제작 방법이 연구되고 있다. 본 논문에서는 크기 및 회전 불변 특징점을 활용하여 파노라마 영상을 합성하는 방법에 대해서 제안한다. 먼저, 입력 영상들에 대해서 특징점을 추출하고, RANSAC 알고리즘을 통해 추출된 특징점을 정합한다. 정합점을 이용하여 투영 변환식을 모델링하고, 모델링된 변환식을 통하여 영상을 정렬하여 파노라마 영상을 생성한다. 제안한 알고리즘은 SURF 특징점 추출 알고리즘을 적용하여 영상의 크기 및 회전 등의 기하학적 변형에 강인하며, 처리 속도도 향상하였다. 실험에서는 기존 Harris corner 검출기나 SIFT 알고리즘을 통해 검출한 특징과 제안한 알고리즘에서 사용된 SURF 알고리즘을 비교 분석 하였고, $640{\times}480$ 크기의 영상을 이용하여 제안한 알고리즘을 통해 파노라마 영상을 합성하였다. 그 결과 파노라마 영상의 합성에 소요되는 시간은 평균0.4초로 나타났고, 기존 알고리즘에 비하여 효율적인 것으로 나타났다.

비디오 품질 향상 응용을 위한 오버레이 텍스트 그래픽 영역 검출 (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) 정보를 결합하여 오버레이 텍스트 그래픽 영역을 검색하고 추출한다. 실험에서는 여러 가지 장르의 방송용 비디오에 대한 처리 결과를 보여주고 분석했다.