코딩 기록

Well512 알고리즘 예제, 난수 생성기, 랜덤 포레스트 (Random Forest) 주요 참조 사이트 : 표준 rand()함수보다 유용한 난수 생성기 알고리즘 – MT, WELL512 [링크] 소스 코드 - WindowsFormsApplication1.zip [링크] (원본은 아래 아래 아래..쯤에 있는 정성태씨의 것을 수정) 먼저 Well512 알고리즘에 대해 위 사이트를 참조해보면 요점은 이것입니다. - C++의 표준 rand() 함수 - rand() 함수의 분포는 그리 고르지 않다. 특히 작은 표본을 사용할때는 더욱 그렇다. 즉, 이말은 1~10까지 랜덤(난수 생성기)을 1억번쯤 돌리면, 확률이 다들 비슷하게 나오긴 하지만, 10번 정도만 돌릴때에는 1 하나만 10번이 나온다거나 하는 가능성이 ..

RANSAC 알고리즘 설명, 영상처리 Line Fitting 기법 pdf 다운로드 (영상처리 중 Line Fitting 기법인 RANdom Sample Consensus)- Czech Technical University V´aclav Hlav´aˇc 체코의 어떤 학생인지 형님인지 누난지 언닌지 삼촌인지 모를 누군가가 작성한 자료. 하여간에 공돌이는 확실함. 어쨌든 RANSAC이 뭔지는 아래 그림 몇 장만 보면 대충 감이 옵니다. 어마무시한 공식은 그냥 저걸로 생략. 아래 Line Fitting 그림처럼 임의의 점 두 개를 뽑아냄. 저 두 개의 점을 이어서 직선을 만들었을 때, "지지를 받는 모델"이 맞느냐, 맞다면 그 값은 어느 정도냐를 판단하는 영상처리 기법입니다. Line Fitting 중에선 RA..

칼만필터, 가속도센서로 아두이노 센서 소프트웨어 만들기 (코딩 팁) 칼만필터로 아두이노 소프트웨어 만들기 전에 칼만필터에 대한 이해는 이 포스트를 참조하자. 칼만필터를 잘 알고 있다면 소개한 링크는 생략해도 무방하다. 먼저 시스템 방정식과 관측방정식을 살펴보자 칼만필터를 도입하여 가속도센서로 아두이노 센서 소프트웨어를 만들기 위해서는 기본적으로 위와 같은 두 선형방정식이 필요하다. 비선형 방정식에 대한 "확장형 칼만필터 (Extended Kalman Filter)"는 비선형 방정식을 테일러 급수전개 등을 이용하여 가속도센서의 선형화한 후 적용한 형태일 뿐이다. (다만 비선형의 선형화에 따른 변환계수 -그림에서 A 또는 H와 같은- 의 형태가 달라질 뿐이다. 이에 대해서는 "확장형 칼만필터"에서 다시 자세..

[C++프로그래밍] Gaussian(가우시안) 필터 알고리즘 개념과 소스 Gaussian 스무딩의 공식은 아래이고, C++프로그래밍 소스로 구현하면 그 아래처럼 됩니다. 아래에서 소개하는 C++프로그래밍 가우시안 필터 소스는 Qt Creator에서 작업한 결과입니다. Qt로 구성했으나, 일반적인 C++프로그래밍 소스와 호환됩니다. Qt만의 특성은 딱히 없습니다. 있어봐야 QVector 정도인데, 일반 Vector와 같습니다. (Qt프로그래밍과 C++프로그래밍의 차이는 매우 적어요. Qt 소스지만, C++ 프로그래밍에도 적용할 수 있는 가우시안 필터 소스입니다) 헤더 파일 (Gausian .h) 12345678910111213141516171819202122232425#ifndef GAUSIANFILTER..