[OpenCV] 08-3-1. Understanding K-Means Clustering

K-Means Clustering의 개념에 대해서 이해해보고, 어떻게 작동하는지 알아보자!Theory자주 사용되는 사례를 가지고 이해해 볼 것이다.T-shirt size problem시장에 새로운 티셔츠를 출시하고자 하는 회사를 생각해보자. 모든 사람들의 사이즈를 충족시키기 위해서 다른 사이즈의 모델들을 제조할 것이다. 그래서 아래의 그래프 처럼 사람들의 키와 몸무게를 시각화했다. 회사는 모든 사이즈의 티셔츠를 맞춤으로 만들어 줄 수 없다. 대신에, S,M,L사이즈로 나눈 3가지 모델을 통해 사람들의 사이즈를 맞춰 줄 수는 있다. 이렇게 사람들을 세 그룹으로 나누는 것은 k-means clustering이라고 하고, 알고리즘은 3개가 사람들..

→2020.01.03

🧐회고록

[회고록] 2019년 4분기 피드백

당근과 채찍의 시간...실천완료 / 실행 X10월10월 5주차(현재24~3)알고리즘 10문제 풀이 및 정리OpenCV 프로젝트 내용 구상 및 구체적 계획(젤 중요)-따로 Repo 만들어서 관리 OpenCV Tutorial 2개 정리C/C++ 섹션 1 수강 11월 신용카드 숫자 검출기 / 실시간 warp -> 차량번호 검출 / 번호 인식 및 분류로 대체 11월 1주차(4~10)알고리즘 10문제 풀이 및 정리 -> 3개 풀이함OpenCV 프로젝트 진행OpenCV Tutorial 2개 정리C/C++ 섹션 2 수강11월 2주차(11~17)OpenCV Tutorial 2개 정리알고리즘 10문제 풀이 및 정리 -> 3개 풀이함OpenCV 프로젝트 진행C/C++ 섹션 3 수강11월 3주차(1..

→2019.12.31

🐍Python/OpenCV

[OpenCV] 08-2-2. OCR of Hand-written Data using SVM

이번 장에서는손글씨 분류를 kNN이 아닌 SVM으로 다시 해볼 것이다!OCR of Hand-written DigitskNN에서, 픽셀의 강도를 feature vector로 사용했었다. 하지만 이번에는 Histogram of Oriented Gradients(HOG)를 feature vector로 사용할 것이다.HOG : HOG는 object detection을 목적으로 하는 computer vision과 이미지 전처리에서 feature descriptor로 사용된다. edge의 gradient의 방향정보를 이용하기에 edge orientation histograms 방법과 유사하다.HOG를 찾기 전에, 먼저 이미지를 desk..

→2019.11.30

🐍Python/OpenCV

[OpenCV] 08-2-1. Understanding SVM

이번 장에서는SVM의 직관적인 이해를 도울 것이다!TheoryLinearly Separable Data빨강 / 파랑 두 가지 타입의 데이터가 존재하는 아래 이미지를 보자. kNN에서는 테스트 데이터에 대해, 학습 데이터들과의 거리를 측정하고 가장 최솟값의 거리를 갖는 것을 택했다. 이는 모든 거리들을 측정하는데 많은 시간이 들고 모든 학습 샘플들을 저장하는데 메모리도 많이 차지한다. 하지만 아래 이미지 처럼 데이터가 주어졌다면 그럴 필요가 있을까?? 한 번 다르게 생각을 해보자. 데이터들을 두 영역으로 나누는 f(x)=ax1+bx2+c 선을 찾아보자. 그리고 새로운 테스트 데이터 X를 받으면, f(x)에 대입시키면 된다. f(X)>0일 경우, 파란 그룹에..

→2019.11.25

🐍Python/Python_알고리즘

[알고리즘] 프로그래머스 - 탑 (스택/큐)

문제 설명 수평 직선에 탑 N대를 세웠습니다. 모든 탑의 꼭대기에는 신호를 송/수신하는 장치를 설치했습니다. 발사한 신호는 신호를 보낸 탑보다 높은 탑에서만 수신합니다. 또한, 한 번 수신된 신호는 다른 탑으로 송신되지 않습니다.예를 들어 높이가 6, 9, 5, 7, 4인 다섯 탑이 왼쪽으로 동시에 레이저 신호를 발사합니다. 그러면, 탑은 다음과 같이 신호를 주고받습니다. 높이가 4인 다섯 번째 탑에서 발사한 신호는 높이가 7인 네 번째 탑이 수신하고, 높이가 7인 네 번째 탑의 신호는 높이가 9인 두 번째 탑이, 높이가 5인 세 번째 탑의 신호도 높이가 9인 두 번째 탑이 수신합니다. 높이가 9인 두 번째 탑과 높이가 6인 첫 번째 탑이 보낸 레이저 신호는 어떤 탑에서도 수신할 수 없습니다.송신 탑(높..

→2019.11.20

📲PROJECT/MY_Projects

[Projects] 3. 차량 번호판 인식 및 모자이크 처리

github 참조 : https://github.com/ChaminLee/2019.10.28-Extracting-Car-Numbers-with-OpenCV 차량 번호판 인식기 만들기시작하기 전 구상한 프로세스는 다음과 같다.이미지 불러오기(grayscale로 변환)전처리 (Gaussian blur로 edge 강조하기, threshold(adaptive), morphology, canny)원하는 영역 찾아내기(contour)이미지 평면화 (affine transform, warp) *필요시pytesseract 라이브러리 이용결과값 = (차 번호, 용도, 차종) 출력결과값 출력이후, 번호판 모자이크 처리위 과정을 생각하고 프로젝트를 진행했다.cv2.Canny의 경우에는 사용하지 않..