david's daily developer note

line Intersect컴퓨터 응용에서 기하학적인 문제를 해결하기 위해서는 연산의 단순화 과정이 중요하다. 기하적인 알고리즘들의 해결에서 직선 교차는 단순화를 위해서 제법 많이 사용된다.실제 CAD 응용프로그램에서도 직선으로 표현하고 처리하는 비중이 크다.이 글에서는 직선의 교차판단에 과정을 순서대로 설명한다(응용에 따라서 중간 과정이 필요없을 수도 있다). 1. Filter Box Intersect두 개의 직선의 교차를 알기 위해서, 가장 먼저해야할 일은,Box 교차를 판단하는 것이다. Box 는 직선의 두 점으로 구성되는 MBR이다.Box 교차를 먼저 파악하는 이유는 교차하지 않는 두 직선을 빠르게 필터하기 위함이다.이는 직선이 아니라, 곡선일 경우에는 더 효과적이겠다.단순히 하나의 MBR 최소점보..

4방향 윤곽선 추적 알고리즘은 내가 영상처리를 공부하기 시작하고 처음 배운 알고리즘이다. 실력이 부족한 탓에 많이 고생했던 기억이 있다. 4방향 윤곽선 추적 알고리즘은 2*2 마스크를 이용하여 정해진 규칙에 의해 객체의 외곽선을 타고 돌면서 이동한 좌표의 정보를 저장한다. 이때 저장된 정보가 해당 객체의 윤곽선이 된다. 4방향의 규칙은 아래 표와같다 A B X Y 전진 1 0 A B 우측 0 1 B Y 우측 1 1 A X 좌측 0 0 X A 표에서 1과 0의 뜻은 이진화된 영상에서 Gray 값이 0인 검정색을 1, 255 값인 흰색을 0 이라고 한 것이다마스크는 이미지가 저장된 배열의 첫 픽셀(0 ,0)에서 시작하며, 마스크에서 현재 픽셀을 가르키는 것은 아래 마스크 그림에서 X이다. 객체를 만날 때까지..

신경망의 연상메모리를 인간의 사고와 비교해보자.교통수단인 버스는 우리에게 없어서는 안되는 중요한 교통수단이다.그 만큼 유용하고 흔하다. 때문에 매우 쉽게 볼수 있고, 보고 있다. 우리는 이렇게 자주보는 버스를 건물이나 나무에 가려져도 버스라고 인식할 수 있다.우리가 온전한 형태로 보여지지 않는 버스를 버스라고 인식할 수 있는 것은 무엇때문일까?그것은.. 인간이 버스라는 객체를 반복적인 과정으로 학습하였기 때문이다. 우리는 시각적으로 가려진 버스의 일부분만을 보아도 버스전체의 모습을 연상 할 수 있다. 연상메모리는 인간의 사고 방식을 흉내내어특정한 입력패턴을 학습하고 학습된 입력패턴과 해당 패턴이 연상하는 패턴을 이용하여다른 입력이 들어왔을 때 특정한 패턴을 연상해내는 신경망 알고리즘이다 연상메모리만으로는..