• 제목/요약/키워드: Hough circle transform

검색결과 31건 처리시간 0.032초

실시간 영상에서의 Hough Circle Transform기반 눈동자 검출 시 연산량 축소 방법 (Operation Reduction Method for Iris Detection based on Hough Circle Transform in Real-Time Image)

  • 김성훈;허환;채일문;한기태
    • 한국정보처리학회:학술대회논문집
    • /
    • 한국정보처리학회 2013년도 춘계학술발표대회
    • /
    • pp.338-341
    • /
    • 2013
  • 눈동자 검출은 운전 부주의 검출, 졸음 검출, 시선 검출 등 다양한 상황 인지에 이용되고 있다. 이러한 상황 인지를 위해 본 논문에서는 원 허프 변환(Hough Circle Transform)을 이용한 눈동자 검출방법을 제안한다. 이것은 영상 내 원을 검출하는 방법으로 연산량이 많아 실시간 처리에 문제가 된다. 이러한 문제를 해결하기 위해 눈 검출 후 눈 영역의 크기를 일정한 눈 크기로 정규화 하고 눈의 양쪽 끝점간 거리에 따른 대략적인 눈동자의 반지름 값 범위를 추정한다. 그 추정된 반지름 값 범위 내에서 Hough Circle Transform을 수행하면 연산량의 축소가 가능하며 그 결과 초당 21frames 정도의 눈동자 검출이 가능하였다.

회전다중 홀로그램을 이용한 선 및 원 파라미터화를 위한 Hough 변환의 광학적 구현 (Optical implementation of the Hough transform for both line and circle parameterization by use of rotationally multiplexed holograms)

  • 신동학;장주석
    • 한국광학회지
    • /
    • 제9권5호
    • /
    • pp.321-325
    • /
    • 1998
  • 회전다중 홀로그램을 이용하여 일반화된 Hough 변환 필터를 광학적으로 제작할 수 있음을 설명하였다. 제안된 방법의 타당성을 실험적으로 보이기 위해 선소와 원을 동시에 검출하는 필터를 회전다중과 각다중을 사용하여 제작하였다. 몇몇 패턴에 대한 Hough 변환의 기초 실험 결과를 보고한다.

  • PDF

Hough 변환에 의해 나타나는 누적분포 면적을 이용한 원형물체의 검출 (Circular Object Detection by the Hough Transform using an Area of Cumulated Points)

  • 전호민;최우영
    • 대한전자공학회:학술대회논문집
    • /
    • 대한전자공학회 2000년도 추계종합학술대회 논문집(4)
    • /
    • pp.5-8
    • /
    • 2000
  • In this paper, a technique to estimate the circular object's center and radius under noisy condition is described. The technique is based on Davies'Hough transform approach to circular object location but more robust to noise and faster to estimate the circle by using an area of cumulated points.

  • PDF

동영상에서 움직임을 이용한 빠른 허프 원 찾기 (Fast Hough circle detection using motion in video frames)

  • 원혜민;이경미
    • 인터넷정보학회논문지
    • /
    • 제11권6호
    • /
    • pp.31-39
    • /
    • 2010
  • 영상에서 원을 찾을 때 정확도가 높은 일반화 허프 변환 (Generalized Hough Transform: GHT) 알고리즘이 가장 많이 사용된다. 그러나 GHT는 영상의 모든 가능한 픽셀에 대해 가능한 모든 원의 크기를 확인해야하기 때문에 많은 계산 시간을 요구한다는 단점을 가지고 있다. 또한 동영상에서 원을 찾는다면, 매 프레임마다 이러한 GHT를 실행해야하므로 계산 속도는 더욱 느리게 된다. 본 논문에서는 동영상의 연속된 프레임 사이에서 변화되는 부분이 적고 대부분 이전 영상과 유사하다는 점을 이용하여, GHT의 정확도를 유지하면서 계산 속도를 줄이는 알고리즘을 제안한다. 제안하는 알고리즘은 동영상의 현재 프레임과 이전 프레임을 비교하여 움직임이 크면 본래의 GHT를 수행하는 변화 기반 방법과 움직임이 작으면 이전 프레임에서 검출한 원의 정보로 GHT의 후보영역과 후보 원들만을 이용하여 GHT를 수행하는 경로 기반 방법을 사용하였다. 이는 동영상에서의 GHT 수행에 영향을 미치는 프레임 수, 에지 수, 원의 개수를 줄임으로써 속도를 향상시킬 수 있다. 실험결과는 제안하는 알고리즘이 고정된 카메라나 이동 카메라에 대해 정확도의 손실이 없으면서, 수행 시간을 줄이고 있음을 보여준다.

Pupil Detection using Multistage Adaptive Thresholding and Circular Hough Transform

  • Navastara, Dini Adni;Park, Hyun-Jun;Cha, Eui-Young
    • 한국정보통신학회:학술대회논문집
    • /
    • 한국정보통신학회 2013년도 추계학술대회
    • /
    • pp.90-93
    • /
    • 2013
  • This paper presents a multistage adaptive thresholding method and circular Hough transform for pupil detection. Multistage adaptive thresholding is a thresholding method that applies local image statistic within a neighborhood variable and the global thresholds. Therefore, the method can adopt the benefit of local thresholding and prevent an over segmentation at the same time because of the global image information. To detect a pupil, a circular Hough transform is applied to it in which the pupil pattern is considered as a circle shape. The experimental results show the reliability of our proposed method in detecting pupil properly.

  • PDF

광섬유 연결 종단면 검사를 위한 원형 검출과 근사화 방법 (Circle Detection and Approximation for Inspecting a Fiber Optic Connector Endface)

  • 김진수
    • 한국정보통신학회논문지
    • /
    • 제18권12호
    • /
    • pp.2953-2960
    • /
    • 2014
  • 영상인식 분야에서 원형 검출은 가장 많이 사용되는 기술 중의 하나이다. 기존에 제안된 많은 원형 검출방법들은 허프변환에 기초하고 있고, 충분히 강인한 알고리즘을 제공한다. 그러나 허프변환은 해석적 곡선의 각점을 원의 중심 좌표와 반지름으로 대응시키는 과정을 도입함으로써 매우 많은 메모리와 실행시간을 필요로 하고, 또한 가끔씩 부정확한 원을 검출하는 경우가 발생하게 된다. 본 논문에서는 광섬유 연결 종단면 검사에 적합한 최적의 원형 검출방법과 근사화 방법을 제안한다. 제안한 방법은 에지 검출에 기초하여 초기 중심좌표와 반지름을 바탕으로 간단화된 K-means알고리즘을 도입함으로써 차 영역의 넓이가 최소가 되도록 하는 방법으로 원을 근사화 한다. 모의실험을 통하여 제안한 방식은 기존의 오픈라이브러리로 제공되는 OpenCV의 허프변환에 비해 원 검출 및 근사화에 있어 약 67% 정도의 성능 개선이 이루어졌고, 또한, 실행 시간에 있어 약 80% 정도 개선됨을 보인다.

원형 Hough 변환 및 후처리기법을 이용한 동전 자동 계산 시스템 (Automatic Coin Calculation System using Circular Hough Transform and Post-processing Techniques)

  • 채수환;전경구
    • 한국멀티미디어학회논문지
    • /
    • 제17권4호
    • /
    • pp.413-419
    • /
    • 2014
  • In this paper, we develop an automatic coin calculation system by using digital image processing. Existing schemes have the problem that is not able to exclude non-circular shape from the calculation. We propose a method to detect only coins which have circular form by applying the circular Hough transform(CHT). However, the CHT has the drawback that detects multiple circles even for just one coin because of shadow noise, the patterns on coins, and non-circular edge detection. We propose a post processing algorithm to overcome these limitations. The proposed system was implemented and successfully calculated the coin amount in the case that non-circular objects are mixed with coins.

Development of Analog Gauge Recognition System Using Morphological Operation and Periodic Measurement Function

  • Ryu, Jin-kyu;Kwak, Young-Tae
    • 한국컴퓨터정보학회논문지
    • /
    • 제23권2호
    • /
    • pp.27-34
    • /
    • 2018
  • In this paper, we propose a new method to read the hand of analog gauges to prepare for the smart factory. In addition, we suggest a new and improved method that can apply, in general, diverse analog gauges even if their scale types and ranges are various. Many companies are making great efforts to build smart factories that increase energy efficiency and automation. Managers use a variety of equipment and tools to manage the production process at the factory. In this kind of factory, analog gauges have been often used with many equipment and tools. Analog gauges are mostly circular in shape, and most papers use circular hough transform to find the center and radius of a circle. However, when the object to be found is not of the correct circle type, it takes a long time to recognize the circle using the circular hough transform, and the center and radius of the circle can not be calculated accurately. The proposed method was tested on various circular analog gauges. As a result, we confirmed that our method is outstanding.

한글 특징점 추출을 위한 일반화된 표본화 알고리즘을 이용한 수정된 Hough Transform에 관한 연구 (A study on the modified hough transform for hangul feature extraction using generalized sampling rule)

  • 구하성;고형화
    • 전자공학회논문지B
    • /
    • 제31B권9호
    • /
    • pp.142-149
    • /
    • 1994
  • Hangul is expressed by the basic elements, twenty-four characters. Because these characters are composed of a circle and lines, Hough transform(HT), which has a powerful performance on the noise in extracting lines, is introduced. Many difficulties often occur when the original HT is used to extract strokes and it's direction, position and length from handwritten Hangul characters. Original HT has eight direction selected as samples in the transformed image should be calculated for these eight directions. In this paper, the generalized sampling rule is suggested. According to the rule, those directions which are possible to a line are the only thing to be calculated. The experoment result turned out to be higher than the method that Chen suggested in sampling rate. Anogher experiment result is done on the 1800 handwritten Hangul characters that 10 persons wrote. By feature extracting the oritinal HT and sampling HT. And as a result of six type classification, the suggested method came out higher than original HT.

  • PDF

홍채 영역 분할을 위한 새로운 원 검출 알고리즘 (A Novel Circle Detection Algorithm for Iris Segmentation)

  • 윤웅배;김태윤;오지은;김광기
    • 한국멀티미디어학회논문지
    • /
    • 제16권12호
    • /
    • pp.1385-1392
    • /
    • 2013
  • 최근 생체 정보를 이용한 다양한 방식의 인증 시스템에 대한 연구가 많이 이루어지고 있다. 본 연구에서는 홍체 인식을 위한 홍채 영역 검출을 위하여 임계값의 변경 없이 원둘레의 일부 정보를 이용하여 만들어진 원의 연립방정식을 이용하여 전안부 영상에서의 홍채 영역을 효과적으로 검출할 수 있는 새로운 알고리즘을 제안한다. 제안 알고리즘은 외곽정보를 통해 계산된 원의 중점 좌표가 가장 많이 누적된 영역을 검출될 원의 중점으로 인식하여 검출하게 된다. 이를 위하여 50명의 사람의 전안부 이미지에서 테스트를 통해 알고리즘을 circular hough transform, Daugman의 방법과 비교한 결과, 두 방법에 비하여 속도는 각각 5배, 75배가 향상되었으며, 제안한 방법의 중심위치 정확도는 95.36%로 circular hough transform 방법의 92.43%에 비하여 더 우수한 성능을 나타내었다. 본 연구는 홍채인식을 통한 신분 인증 시스템이나, 전안부 영상을 이용한 질병진단 시스템에서의 유용하게 활용이 될 것이라 예상된다.