• 제목/요약/키워드: Ellipse Detection

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

RANSAC 알고리듬을 적용한 타원 검출 (Ellipse detection based on RANSAC algorithm)

  • 예수영;남기곤
    • 융합신호처리학회논문지
    • /
    • 제14권1호
    • /
    • pp.27-32
    • /
    • 2013
  • 영상처리로 물체를 검출 하는 경우, 타원 형태를 검출 하는 것은 많은 응용 분야에서 중요한 역할을 한다. 실제 영상에서 타원은 영상에 포함된 노이즈나 다른 물체에 가려 보이지 않거나 교차되어 타원 검출이 용이 하지 않다. 이에 본 논문에서는 영상에서 타원을 검출 하기 위하여 경계(edge)를 추출하고, 이미지 정보량을 줄이기 위하여 그룹화 과정을 수행하여 타원 검출의 속도를 향상시켰다. 또한 타원 검출을 위해 5 개의 타원 변수를 랜덤으로 선택한 후 최적의 타원 파라미터 선택을 위해 선형 최소자승 근사법을 적용하였다. 검출된 타원들을 검증하기 위하여 RANSAC 알고리즘을 적용하였다. 본 연구에서 제안한 알고리듬을 구현하여 실제 영상에 적용한 결과 75%의 정확도를 나타내었고, 타 연구와 비교 결과 타원검출 속도 면에서 탁월함을 확인하였다. 이러한 결과는 본 연구에서 제안한 알고리듬이 영상 내 타원을 검출 하기 위한 유효한 방법임을 확인 할 수 있었다.

Real-Time Rotation-Invariant Face Detection Using Combined Depth Estimation and Ellipse Fitting

  • Kim, Daehee;Lee, Seungwon;Kim, Dongmin
    • IEIE Transactions on Smart Processing and Computing
    • /
    • 제1권2호
    • /
    • pp.73-77
    • /
    • 2012
  • This paper reports a combined depth- and model-based face detection and tracking approach. The proposed algorithm consists of four functional modules; i) color-based candidate region extraction, ii) generation of the depth histogram for handling occlusion, iii) rotation-invariant face region detection using ellipse fitting, and iv) face tracking based on motion prediction. This technique solved the occlusion problem under complicated environment by detecting the face candidate region based on the depth-based histogram and skin colors. The angle of rotation was estimated by the ellipse fitting method in the detected candidate regions. The face region was finally determined by inversely rotating the candidate regions by the estimated angle using Haar-like features that were robustly trained robustly by the frontal face.

  • PDF

Ellipse fitting을 이용한 얼굴 검출 및 HMM 얼굴 인식 (Face Detection using Ellipse fitting and HMM Face Recognition)

  • 이주영;남궁재찬
    • 한국멀티미디어학회:학술대회논문집
    • /
    • 한국멀티미디어학회 2003년도 추계학술발표대회(상)
    • /
    • pp.204-207
    • /
    • 2003
  • 실시간으로 배경에서 분리된 정확한 얼굴 영역을 찾아내는 것은 인식의 가장 기본적인 선행과제이다 얼굴을 찾기 위한 방법 중에 특징기반의 모서리(edge) 정보의 추출과 ellipse fitting 알고리즘을 이용하여 배경으로부터 얼굴을 효과적으로 분리해낸다. 얼굴인식을 하기 위한 얼굴 데이터베이스를 선처리 되어진 배경과 분리된 영상이 검출 된다.

  • PDF

하프변환을 이용한 직선 및 타원 검출법 (Detection of Lines and Ellipses using Hough Transform)

  • 김하석;김란;이정재;송철
    • 한국통신학회논문지
    • /
    • 제18권10호
    • /
    • pp.1582-1589
    • /
    • 1993
  • 본 논문에서는 직선과 타원, 원들이 섞여있는 영상의 에지로부터 하프변환을 이용해 직선, 타원, 원등을 분리검출하는 방법을 제안하였다. 하프변환은 직선검출에 강하므로, 우선 직선을 검출해 내고, 검출된 직선의 좌표를 제거하의로써 타원의 검출을 용이하게 하였다. 타원의 검출은 하프변환할때 누적을 이용하지 않고 기하학적 특징을 줄 수 있는 점의 좌표를 선택하고, 그 좌표를 써서 최소자승법으로 타원을 결정 하였으며, 간은 방법으로 원을 검출하였다.

  • PDF

Face Detection and Extraction Based on Ellipse Clustering Method in YCbCr Space

  • Jia, Shi;Woo, Chong-Ho
    • 한국멀티미디어학회논문지
    • /
    • 제13권6호
    • /
    • pp.833-840
    • /
    • 2010
  • In this paper a method for detecting and extracting the face from the image in YCbCr spaceis proposed. The face region is obtained from the complex original image by using the difference method and the face color information is taken from the reduced face region throughthe Ellipse clustering method. The experimental results showed that the proposed method can efficiently detect and extract the face from the original image under the general light intensity except for low luminance.

컬러 기반 영상에서 눈동자 템플릿을 이용한 얼굴영상 추출 (A Face Detection using Pupil-Template from Color Base Image)

  • 최지영;김미경;차의영
    • 한국정보통신학회:학술대회논문집
    • /
    • 한국해양정보통신학회 2005년도 춘계종합학술대회
    • /
    • pp.828-831
    • /
    • 2005
  • 본 논문에서는 얼굴을 검출하기 위해서 컬러영상에서 눈동자 템플릿을 사용한 얼굴을 검출하는 방법에 관해 제안하였다. 전체 시스템의 구성은 크게 피부색 모델에 의한 피부 영역을 검출하고 검출된 피부 영역에 타원을 적용하여 얼굴영역을 찾은 뒤 템플릿을 사용하여 눈동자를 추출하여 정규화 된 얼굴을 검출하는 단계로 이루어 졌다. 특히 타원을 적용할 때와 눈동자 템플릿을 적용할 때는 모멘트를 사용하였으며, 눈동자를 추출할 때 벡터를 기반으로 하기 때문에 사이즈에 제한 없이 자유로운 변형이 가능할 뿐만 아니라 눈동자 템플릿을 사용하면 눈동자의 위치와 크기를 동시에 얻어 낼 수 있었다. 마지막으로 이렇게 검출된 얼굴을 기울어진 각도만큼 회전시켜 정규화 된 얼굴을 검출 할 수 있었다.

  • PDF

적응 에지 세그먼트 기반 Randomized Hough Transform을 이용한 타원 검출 (The Ellipse Detection using Adaptive Edge Segmentation Based Randomized Hough Transform)

  • 한광수;한영준;한헌수
    • 한국지능시스템학회:학술대회논문집
    • /
    • 한국퍼지및지능시스템학회 2007년도 춘계학술대회 학술발표 논문집 제17권 제1호
    • /
    • pp.157-160
    • /
    • 2007
  • 본 논문에서는 입력 영상의 에지를 단일 세그먼트로 구성하고 같은 타원에 속하는 에지 세그먼트를 병합하여 타원검출의 속도와 정확도를 향상시키는 방법을 제안한다. 먼저 분기점은 이용한 라벨링 기법과 코너 패턴 정합 기법으로 연속된 화소들의 집합인 에지 세그먼트를 만든다. 구성된 에지 세그먼트와 Randomized Hough Transform에 의해 타원을 추정하여 병합하고 타원을 결정한다. 위 과정으로부터 얻어진 병합된 에지 세그먼트 집합 하나가 타원 하나를 구성하므로 입력 영상 내의 전체 타원의 개수를 정확하게 추정할 수 있다. 또한 전체 에지 화소들로 타원을 검출하는 기존 방법과 달리 분리된 에지 세그먼트 단위로 타원 변수를 결정하기 때문에 전체 수행시간을 크게 줄일 수 있다.

  • PDF

변형측량에서 자유망조정기법의 신뢰성 분석 (A Reliability Analysis of Free- Network Adjustment in the Deformation Surveying.)

  • 유복모;정영동;이석군
    • 한국측량학회지
    • /
    • 제5권2호
    • /
    • pp.56-64
    • /
    • 1987
  • 측점으로 이루어진 측량망내에 변위점이 포함되어 있을 경우 변위점검출을 위해 오차타원 및 신뢰타원 개념이 효과적으로 이용되고 있다. 본 연구에서는 측량망내에서 고정점의 선택과 기하학적 조건의 변화가 미지점 좌표의 정확도에 미치는 영향을 분석하고 각 측점들의 변위를 조사하기 위해 고정망 조정방법과 자유망조정 방법을 각각 비교 분석하였다. 본 연구를 통해 자유망조정에 의한 방법이 수평위치 결정의 정확도 향상과 변위점 검출에 있어 더 신뢰성 있는 결과를 나타낸다는 것을 알 수 있다.

  • PDF

템플릿과 타원정보를 이용한 얼굴검출 (Face Detection using Template Matching and Ellipse Fitting)

  • 정태윤;김현술;강우석;박상희
    • 대한전기학회논문지:전력기술부문A
    • /
    • 제48권11호
    • /
    • pp.1472-1475
    • /
    • 1999
  • This paper proposes a new detection method of human faces in grey scale images with cluttered background using a facial template and elliptical structure of the human head. Face detection technique can be applied in many areas of image processing such as face recognition, composition and computer graphics, etc. Until now, many researches about face detection have been done, and applications in more complicated conditions are increasing. The existing technique proposed by Sirohey shows relatively good performance in image with cluttered background, but can apply only to image with one face and needs much computation time. The proposed method is designed to reduce complexity and be applied even in the image with several faces by introducing template matching as preprocess. The results show that the proposed method produces more correct detection rate and needs less computation time than the existing one.

  • PDF

DETECTION AND COUNTING OF FLOWERS BASED ON DIGITAL IMAGES USING COMPUTER VISION AND A CONCAVE POINT DETECTION TECHNIQUE

  • PAN ZHAO;BYEONG-CHUN SHIN
    • Journal of the Korean Society for Industrial and Applied Mathematics
    • /
    • 제27권1호
    • /
    • pp.37-55
    • /
    • 2023
  • In this paper we propose a new algorithm for detecting and counting flowers in a complex background based on digital images. The algorithm mainly includes the following parts: edge contour extraction of flowers, edge contour determination of overlapped flowers and flower counting. We use a contour detection technique in Computer Vision (CV) to extract the edge contours of flowers and propose an improved algorithm with a concave point detection technique to find accurate segmentation for overlapped flowers. In this process, we first use the polygon approximation to smooth edge contours and then adopt the second-order central moments to fit ellipse contours to determine whether edge contours overlap. To obtain accurate segmentation points, we calculate the curvature of each pixel point on the edge contours with an improved Curvature Scale Space (CSS) corner detector. Finally, we successively give three adaptive judgment criteria to detect and count flowers accurately and automatically. Both experimental results and the proposed evaluation indicators reveal that the proposed algorithm is more efficient for flower counting.