A Study on the Detection of Circles and Arcs Using the Least Squares Method

Abstract

산업 또는 연구에서 디지털 이미지와 비디오의 육안검사는 쉽지 않은 작업이며 때로는 특별한 기술과 신중한 판단을 필요로 한다. 요즘 사회에서는 육안검사의 중요성으로 인해 이 작업을 수행하는 많은 알고리즘들이 개발되고 있다. 일반적인 형상검출 알고리즘과 특별한 원과 원호 검출 알고리즘은 계속 개발되고 있지만 더 나은 최적의 정확성과 효율성을 목표로 더 개선되어야 함은 말할 필요가 없다. 본 논문에서는 일반적은 원호 검출에 대해 간단히 설명한다. 또한 현재 자주 사용되고 있는 원과 원호의 검출방법을 설명하고 이를 더욱 개선할 수 있는 검출 알고리즘을 제안한다. 제안한 방법은 호의 크기에 맞게 맞춘 원의 중심과 원호의 반경을 찾기 위해 최소자승법을 적용하여 원호의 가장 중요한 부분을 선택하는데 초점을 맞춘다. 호의 두 끝 지점은 반지름과 호의 점 사이의 거리를 비교하여 찾는다. 우리의 작업은 다음에 따라 수행한다. 1장에서는 일반적인 형상검출과 이미지에서 특별한 원호 검출방법을 설명하고 2장에서는 일반적인 원호 검출방법, 3장에서는 제안하는 검출 알고리즘을 설명한다. 4장은 일반적인 방법을 이용한 검출방법과 제안한 검출방법을 비교 분석하고 5장에서 결론으로 마무리한다.