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

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

실시간 영상에서의 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 수행에 영향을 미치는 프레임 수, 에지 수, 원의 개수를 줄임으로써 속도를 향상시킬 수 있다. 실험결과는 제안하는 알고리즘이 고정된 카메라나 이동 카메라에 대해 정확도의 손실이 없으면서, 수행 시간을 줄이고 있음을 보여준다.

컴퓨터 비젼을 이용한 파이프 불량 검사시스템 개발 (Development of Pipe Fault Inspection System using Computer Vision)

  • 박찬호;양순용;안경관;오현옥;이병룡
    • 제어로봇시스템학회논문지
    • /
    • 제9권10호
    • /
    • pp.822-831
    • /
    • 2003
  • A computer-vision based pipe-inspection algorithm is developed. The algorithm uses the modified Hough transformation and a line-scanning approach to identify the edge line and the radius of the pipe image, from which the eccentricity and dimension of the pipe-end is calculated. Line and circle detection was performed using Laplace operator with input image, which are acquired from the front and side cameras. In order to minimize the memory usage and the processing time, a clustering method with the modified Hough transformation is introduced for line detection. The dimension of inner and outer radius of pipe is calculated by the proposed line-scanning method. The method scans several lines along the X and Y axes, calculating the eccentricity of inner and outer circle, by which pipes with wrong end-shape can be classified and removed.

컴퓨터 비젼을 이용한 파이프 형상 검사시스템에 관한 연구 (A Study about Pipe Shape Inspection System for Computer Vision)

  • 김형석;이병룡;양순용;안경관;오현옥
    • 한국정밀공학회:학술대회논문집
    • /
    • 한국정밀공학회 2003년도 춘계학술대회 논문집
    • /
    • pp.946-950
    • /
    • 2003
  • In this paper, a computer-vision based pipe shape inspection algorithm is developed. The algorithm uses the modified Hough transformation and a line-scanning approach to identify the edge line and radius of the pipe image, from which the eccentricity and dimension of the pipe-end is calculated. Line and circle detection was performed using Laplace operator with input image, which are acquired from the front and side cameras. In order to minimize the memory usage and the processing time, a clustering method with the modified Hough transformation for line detection. The dimension of inner and outer radius of pipe is calculated by proposed line-scanning method. The method scans several lines along the X and Y axes, calculating the eccentricity of inner and outer circle. by which pipes with wrong end-shape can be classified removed.

  • PDF

컴퓨터 비젼을 이용한 파이프 검사시스템에 대한 연구 (A Study about Pipe inspection System for Computer Vision)

  • 박찬호;이병룡;양순용;안경관;오현옥
    • 한국정밀공학회:학술대회논문집
    • /
    • 한국정밀공학회 2002년도 추계학술대회 논문집
    • /
    • pp.521-525
    • /
    • 2002
  • In this paper, a computer-vision based pipe-inspection algorithm is developed. The algorithm uses the modified Hough transformation and a line-scanning approach to identify the edge line and radius of the pipe image, from which the eccentricity and dimension of the pipe-end is calculated. Line and circle detection was performed using Laplace operator with input image, which are acquired from the front and side cameras. In order to minimize the memory usage and the processing time, a clustering method with the modified Hough transformation for line detection. The dimension of inner and outer radius of pipe is calculated by proposed line-scanning method. The method scans several lines along the X and Y axes, calculating the eccentricity of inner and outer circle, by which pipes with wrong end-shape can be classified removed.

  • PDF

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

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

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 변환 및 후처리기법을 이용한 동전 자동 계산 시스템 (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.