This thesis presents a new, simple and effective low level processing method to obtain meaningful features such as edges and corners. In both edge and corner extraction algorithms, we use two oriented cross operators called COP(Crosses as Oriented Pair).
First, we propose a new edge detection algorithm. To obtain meaningful edge, many conventional edge operators use derivative convolution masks and are followed by the conventional non-maximum suppression algorithm which needs rather complicated edge direction calculation. Moreover, most conventional derivative-based operators suffer from poor connectivity at junctions, sensitivity to noise and two extrema when they are applied to a line. But COP makes it possible to find edge direction very easily, localize edge position accurately and obtain connected edges.
Second, we propose a new corner detection algorithm using COP. Most conventional corner detectors have shortcomings such as missing junctions, poor localization, sensitivity to noise and high computational cost. With the useful characteristics of the COP and simple rules, we can accomplish a very fast, accurate and robust corner detection than any other corner detector. Performances of two proposed algorithms are described with test results.
본 논문에서는 일반적 영상처리에서 아주 의미있는 특징치인 에지나 코너를 얻는데 있어서 간단하며, 효과적인 새로운 방법을 제안한다. 에지나 코너를 추출하는 각각의 알고리즘에서, 본 논문에서는 COP이라는 방향성이 있는 두 개의 십자 연산자를 사용하였다. 첫번째로, 새로운 에지 추출 알고리즘을 제안하였다. 의미있는 에지를 얻는데 있어서, 기존의 많은 에지 추출 알고리즘들은 미분 convolution 마스크를 이용하고, 다소 복잡한 에지 방향 계산이 요구되는 전통적인 non-maximum suppression 알고리즘을 필요로 한다. 아울러, 이러한 방법으로 얻어진 에지라도 다음과 같은 문제들이 발생한다. 즉, 접합부에서의 좋지않은 연결성, 노이즈에 대한 민감성 그리고 직선에 적용될 때의 두개의 극잡ㅅ의 발생 등이 그것이다. 그러나, COP을 이용하면 에지의 방향을 아주 쉽게 찾을 수 있고, 에지의 위치를 정확하게 찾을 수 있고 연결된 에지를 얻을 수 있다. 두 번째로, 본 논문에서는 COP을 이용한 새로운 코너 검지 알고리즘을 제안한다. 대부분의 기존의 코너 검출 알고리즘들은 접합부에서 코너를 찾지 못하거나 찾아진 코너의 위치의 정확도가 떨어지거나, 노이즈에 민감하거나 계산 시간이 너무 걸리는 단점들을 가지고 있다. 우리는 COP의 유용한 특성과 간단한 룰에 의해서 아주 빠르고, 정확하고 강인한 코너 감지를 할 수 있다. 제안된 두 알고리즘의 보다 자세한 것은 실험 결과를 토대로 설명하겠다.