ੈ✩‧₊˚Computer Science30 [OpenCV] 추적(tracking) Basic concept 1. ROI가 설정된다. 2.ROI 영역을 히스토그램 혹은 feature로 표현한다. 3.그 다음 frame에서 ROI와 가장 유사한 patch를 찾는다. Mean shift -점의 밀도가 최대인 위치로 이동 - Histogram back-projection 1. model image의 2차원 히스토그램을 계산한다. (계산했을 때 살색이 굉장히 많기 때문에, 특정부분만 흰색인 결과 도출) 2. 손일 확률이 높은 부분은 하얀색, 아닌부분은 검정색으로 back projection이 일어남 tracking using mean shift 1. 자동차의 히스토그램 구함 2. target image 에서 자동차의 히스토그램에 유사한 부분은 밝고, 아닌부분은 어둡게 함 3. 밝기값의 밀도가 .. 2020. 11. 23. [컴퓨터구조] 부동 소수점 연산(Floating point number arithmetic) floating point number arithmetic이 왜 필요한가? - 소수점 표현을 위해 ex) 3.1416 - 아주 작은 수 표현을 위해 ex) 0.00000001 - 아주 큰 수 표현을 위해 ex) 3.1555 & 10^9 부동 소수점 연산 notation -coefficient : 계수 , base number : 진수 , exponent : 지수 ex) 7.151666 * 10^4 ( coefficient : 7.151666, base number : 10, exponent : 4 ) ▩ 10진수의 경우 coefficient 의 범위는 1 2020. 11. 22. 베이즈 정리(Bayes' theorem) 베이즈 정리를 설명하기 전 배경 지식 조건부 확률(conditional probability) : 주어진 사건이 일어난 상태에서, 다른 사건이 일어날 확률 - 주어진 사건이 일어날 확률을 p(F)라고 할 때, 다른 사건 E가 일어날 확률은 p(E | F) 이다. (E occurs given that F occurs) - 조건부 확률 공식 (p(F) > 0) 으로 부터 베이즈 정리 유도 - 이 정의에 의해서 p(E) > 0 일때, 아래의 식도 도출해 낼 수 있다. - 두 식에 있는 분모를 이항하면, 아래의 식을 도출해 낼 수 있다. - p( E ∩ F ) 라는 값을 가지고 있기 때문에 두 식을 같다고 할 수 있다. ( Equating the two formula for p( E ∩ F ) shows tha.. 2020. 11. 21. [컴퓨터구조] 캐시(Cache) cache : 자주 쓰이는 데이터를 저장하며, 매우 빠른 Access time 을 지원하는 컴퓨터 메모리이다. 기본적 캐시 구조 - direct mapped : cache와 main memory 간에 mapping 이 되어있는 것 , cache를 통해 main memory data를 가져와야 한다 ▶ 캐시에서의 위치 : main memory 주소 % 캐시 block의 개수 예시) main memory : 22번지 캐시 block : 8개 ☞ 캐시에서의 위치 : 6 (=22%8) ▶ 하지만 이 방법은 main memory의 여러 주소가 한 곳의 캐시에 들어가게 되는데, 캐시에서 그 값이 main memory 중 어디를 가르키는지 알려면 어떻게 해야할까? 답) 유효비트(valid bit)와 tag를 이용한다.. 2020. 11. 20. [컴퓨터구조] 메모리 계층구조 기본 (Memory hierarchy general) 메모리가 왜 중요한가 ? 메모리는 컴퓨터 시스템 성능의 아주 큰 영향을 미친다. 대부분의 메모리 큰 메모리 작은 메모리 느리다, 싸다 ( Slow & Cheap ) 빠르다, 비싸다 ( Fast & Expensive) ☞ 하지만 우리는 용량도 크면서 싸고, 빠른 메모리를 원한다 !! ☞ 이를 위해, 메모리 계층구조(Memory hierarchy) 라는 것이 만들어짐 메모리 계층구조 - 계층구조는 메모리를 아래 단계에서 가져다 쓰면서 맨 위의 register가 용량이 magnetic tape인 것처럼 사용할 수 있다. - register에 cpu가 원하는 메모리가 없으면 cache에서 찾고 또 없으면 main memory에서 찾는다..(반복) 메모리 지역성 (locality) 시간적 지역성 (temporal.. 2020. 11. 20. [OpenCV] Pedestrian detection (보행자 검출) OpenCv에서 보행자 검출은 Hog를 이용한다. - Hog : 각 픽셀에 대한 gradient 값을 히스토그램으로 계산한 것 (gradient : x,y 의 미분값) - 주어진 보행자 영상에서 영역을 분할하고 각각의 영역에 대해 HoG를 계산한 다음 HoG값을 이어 붙인다.(concatenation) - HoG가 보행자를 표현하기에 좋은 feature라면 보행자 concatenation 과 아닌 것의 차이가 있을 것이다. - Support Vector Machine(SVM)를 이용해 두개의 class를 구분하는 선 (classifier)을 생성 ☞ SVM을 이용해 training - 파란색원이 보행자, 비어있는 원이 보행자가 아닌 영상 표현 - margin이 클수록 좋다 ( margin : 가장 가까운.. 2020. 11. 18. 이전 1 2 3 4 5 다음 반응형
