본문 바로가기
반응형

2012/063

[Corner Detection] #3 RANSAC(RANdom Sample Consensus) SIFT, SURF알고리즘을 이용하고 가장 마지막 단계에서 RANSAC을 이용하는 것을 볼 수 있다. 이 놈RANSAC(RANdom SAmple Consensus) 에 대해서 알아보자 RANSAC의 뜻은? RANdom Sample Consensus의 약자를 따서 만든 알고리즘이다. Fischler와 Bolles에 의해서 제안된 RANSAC은 1981년 논문 "Random Sample Consensus: A Paradigm for Model Fitting with Application to Image Analysis and Automated Cartography" 발표되었습니다. 이 논문을 한번 읽어보시길 바라며 내용은 다음과 같습니다. 측정 노이즈(Noise)가 심한 원본 데이터로부터 모델 파라메타(Pa.. 2012. 6. 24.
[Parallel] #1 Intel Parallel Studio 2011에 대해 알아보자 Intel Parallel Studio 란? C/C++ 컴파일러와 응용프로그램의 병렬화를 지원하는 도구로 총 4개로 구성되어 있다. 각 도구는 Microsoft Visual Studio 통합개발 환경에 플러그인 되어 사용 가능하다. 각 도구는 4개로 구성되어 있다. 설치를 하고 나면 4가지 종류가 있다. 구성요소를 보면… 1) Intel Parallel Advisor 병렬화를 실시하기 전 병렬화해야 할 곳을 찾아내 병렬 처리를 모델화해서 효과적으로 병렬화 응용프로그램을 작성하기 위한 도구이다. 병렬화 설계를 하기 위해서 사용하면 효과적이다. 2) Intel Parallel Composer 기존 응용프로그램의 CPU 최적화를 위하여 만들어진 컴파일러 멀티스레드를 작성할 수 있도록 병렬 라이브러리 및 성능 .. 2012. 6. 17.
[Corner Detection] #2 캐니 에지(Canny Edge) Canny Edge는 왜 중요한가? Canny Edge Detection 은 1986년. John F. Canny 에 의해 개발된 알고리즘이다. 이제까지 논의된 에지 검출기들 보다 우월하기 때문이다. 윤곽을 가장 잘 찾아내면서도 원래 영상의 회색물질과 관련된 모든 에지(Edge)들을 제거할 수 있는 유일한 방법이다. 그럼 어떤 면에서 우월한가요? 낮은 에러율 모든 에지가 검출되어야 하며 의사반응(Spurious Response)가 없어야 한다. 즉 검출된 에지가 참이어야 한다. 에지 점들의 위치가 정확히 측정 되어야 한다. (Well Localized) 찾아진 에지가 참 에지와 가능한 가까워야 한다는 것이다. 검출기에 의해 에지라고 표시된 점과 진짜 에지의 중심 간의 거리가 최소여야 한다는 것이다. 단일.. 2012. 6. 13.
반응형