:: ADVANCE ::
[Frequency] 영상처리 주파수 주파수는 Frequency 즉, 일반적인 신호에서 그 신호가 얼마나 자주 변화하느냐, 엄밀히는 얼마나 자주 +, -가 변하느냐를 따지게 된다. 저주파라는 것은 이러한 "주기"가 낮은 신호를 가르킨다. 그리고 고주파는 꺼꾸로 주기가 높은 신호를 가리킨다. 이미지를 생각해 보면, 만약 이미지의 기준점을 "회색"이라고 했다면 흰색이 많은 사진의 총 색의 합은 "회색"보다 높게 된다. (white 주로 255, black은 0의 값을 가짐) 이것을 신호 기준으로 보면 "회색"보다 밝은 만큼 "직류 성분이 있다"라고 생각한다. 그리고 이미지에서의 교류는 음영이 급격히 변하게 됨에 따라 즉, 색이 급격하게 변함에 따라 "높은 주파수"라고 부른다. 아무 것도 없는 "백색"이미지를..
[OpenCV] visual studio 2013 & OpenCV 3.0 설치 및 환경설정 1. http://opencv.org/ 사이트에서 OpenCV 파일을 다운로드한다. 2. 적당한 위치에 설치한 후 환경 변수 설정을 한다. 내컴퓨터 오른쪽 마우스 클릭 -> 고급 시스템 설정 -> Path 편집각자 opencv를 설치한 경로를 추가로 넣으면 된다.환경변수 설정 시 ;으로 구분지어야 한다. ;C:\Program Files\opencv\build\x86\vc12\bin 추가 3. visual studio 2013을 실행시킨 후 프로젝트 설정을 해준다. 1) 우선 새 프로젝트를 생성 한 후 프로젝트 속성 탭에 들어간다. 구성속성 -> C/C++ -> 일반 -> 추가 포함 디렉터리에 opencv\build..
[Heap Sort] 힙 정렬 힙 정렬은 상당히 효율적인 정렬 알고리즘을 선택 정렬과 유사한 접근 방식을 가졌다. 퀵소트는 대부분의 경우에서 최상위의 성능을 내기 때문에 힙 정렬은 이에 비해 열세이지만,힙소트는 최악의 경우에도 O(NlogN)을 보장한다. 힙 소트는 두가지 단계로 나누어 볼 수 있다. 1. Heap Tree 구성2. 다시 정렬을 하면서 Tree 수정 트리를 수정할 때 가장 상위 노드의 값과 가장 마지막 노드의 값을 교환하여마지막 부터 채워나간다.하지만 이는 알고리즘을 응용하면 처음부터 채워나갈 수 있지 않을까 싶다. 트리와 배열을 그림으로 그려서 표현하고 싶으나 그거까지는 귀찮.... 코드를 구현할 때 참고한 블로그에 그림과 설명이 친절하게 되어있다.이를 참고해서 공부하면 좋을 것 같다...