- 전체보기(121)
- SLAM(3)
- 리눅스(3)
- MIPS(3)
- 자료구조(2)
- 유의사항(2)
- 그리디 알고리즘(2)
- 알고리즘(2)
- web hosting(2)
- 기초(2)
- Java(2)
- data structure(1)
- cisk(1)
- Minimum Spanning Tree(1)
- set(1)
- exception(1)
- addressing modes(1)
- git(1)
- vim(1)
- huffman encoding(1)
- web(1)
- File IO(1)
- Edge Detection(1)
- 컴퓨터비전(1)
- sql(1)
- 쓰레드(1)
- Deep Learning(1)
- Object Detection(1)
- multiCycle(1)
- SPIM(1)
- flip-flops(1)
- Graph(1)
- completeness(1)
- 헤더파일(1)
- ubuntu(1)
- linux(1)
- linked list(1)
- heap(1)
- operand(1)
- risk(1)
- recursion(1)
- color(1)
- Performance(1)
- 추론(1)
- 습관의 재발견(1)
- open source(1)
- DP(1)
- Background subtraction(1)
- Read(1)
- orb slam(1)
- Calculus(1)
- functional blocks(1)
- procedure call(1)
- line detection(1)
- binary tree(1)
- draw(1)
- quantifier(1)
- python(1)
- arithmetic circuit(1)
- MIPS Instruction Format & Addressing Modes(1)
- understanding of camera(1)
- network(1)
- image feature matching(1)
- ROI(1)
- Intensity transformation(1)
- IO(1)
- Hashing(1)
- 특징점(1)
- spatial filetering(1)
- stl(1)
- backup(1)
- 참고 사항(1)
- 목적파일(1)
- FSM(1)
- arithmetic for computers(1)
- tracking(1)
- Bag of Words(1)
- strorage(1)
- BFS(1)
- projective_Transformation(1)
- Preprocessing(1)
- Sort(1)
- 함수(1)
- 적분(1)
- 로그함수(1)
- 메모리 구조(1)
- 삼각함수(1)
- instruction set(1)
- 그리디(1)
- 미분(1)
- Histogram Equalization(1)
- 컴파일(1)
- C(1)
- image compression(1)
- 명령어(1)
- PROOF(1)
- 스택(1)
- 논리설계(1)
- ISA(1)
- Bundle Adjustment(1)
- image segmentation(1)
- sequential building blocks(1)
- 라즈베리파이(1)
- listening(1)
- combinational logic(1)
- 객체지향(1)
- datapath(1)
- 컴퓨터 구조(1)
- c언어(1)
- wordpress(1)
- DFS(1)
- Binary Search Tree(1)
- Detection(1)
- proposition(1)
- 큐(1)
- 귀납법(1)
- 정규화(1)
- 불대수(1)
- AVL Tree(1)
- SolvePnP(1)
DFS
kind of edgeTree edge: dfs의 결과로 완성된 트리의 모든 간선들Back edge: from descendent to ancestor(checked)Forward edge: 트리에서 조상이 자식을 연결하는 tree edge가 아닌 간선들Cross ed
BFS
discover: vertex is first encounteredexplore: edge is first examinedO(V+E)탐색 시작 노드 정보를 큐에 삽입하고 \*방문처리 함큐에서 노드를 꺼내 방문하지 않은 인접 노드 정보를 모두 큐에 삽입하고 방문 처리2번
활동 선택 문제 - 그리디
개념makes the choice that looks best at the momentam: Si,j에서 가장 첫 종료시간 가지는 활동Ai,j: maximum size subset in Si,jak: Ai,j의 첫 종료 활동DP VS 그리디 비교
허프만 코드
개념데이터를 효율적으로 압축조건prefix code 존재x코드큐에 결과값 넣으며 가장 작은 두개의 값 추출0과 1 할당왼쪽 0, 오른쪽 1시간 복잡도
데이터베이스 정규화
개념데이터베이스의 설계를 재구성하는 기술목적불필요한 데이터(data redundancy) 제거데이터 저장을 논리적으로 함규칙각 컬럼이 하나의 속성만을 가져야 함하나의 컬럼은 같은 종류나 같은 타입을 가져야 함각 컬럼이 유일한 이름을 가져야 함칼럼의 순서가 상관이 없어야
Matrix chain multiplication - DP
행렬 곲을 최소로 만드는 알고리즘pXq, qXr 행렬총 연산 횟수: pxqxrbrute forceP(n): n개의 행렬을 괄호로 묶는 서로 다른 방법의 수ex) P(4) = p(1)p(3) + p(2)p(2) + p(3)p(1)
Knapsack problem(배낭 문제)
도둑이 배낭에 넣을 수 있는 최대 보석 무게brute force모든 경우를 계산하여 가장 큰 경우time complexity: O(n)그리디해당 문제 해결 불가DP
Bundle Adjustment
ba는 reprojection error를 최소화시키도록 3차원 포인트의 위치 및 카메라의 위치를 최적화하는 과정reprojection error: 맵 상의 3차원 포인트들을 keyframe 이미지들에 projection 시킨 위치와 해당 영상 프레임에서 실제 관측된
Bag of Words
정의문서를 자동으로 분류하는 방법 중 하나문서 내의 단어의 빈도와 분포를 보고 어떤 종류의 문서인지 판단Ex) 미드필더, 골기퍼, 심판 --> 축구과정등장하는 단어로부터 단어장을 생성해 출현 횟수 측정출현 빈도로 히스토그램 작성히스토그램으로부터 문서 속성 분류
SolvePnP
Represent camera motiontranslation카메라가 3차원 공간에서 이동한 경우, 이동량을 translation3차원점 (x, y, x)에서 (x', y', z')으로 이동 --> translation은 vector = (x'-x, y'-y, z'-z
slam
정의동시적 위치 추적 및 지도 작성 기술특징지도를 작성(임의의 공간에서 이동할 때)자신의 위치 파악종류 visual slam(카메라 센서)정의카메라 및 영상 센서로 획득한 영상을 사용함장점: 값이 쌈단점: 연산량 많음종류Monocular: 1개의 단안 카메라Stereo
특징점 추출
특징점 추출특징점 추출정의영상에서 물체 추적 or 인식 --> 영상과 영상 매칭 위해 주요 특징점(key point) 뽑아서 매칭corner point: 물체 형태, 위치, 조명 등이 변해도 쉽게 찾아낼 수 있는 keypoint종류harris corner작은 윈도우 이
orb slam
정의동시적 위치 추적 및 지도 작성 기술이동할 때 주변을 탐색하면서 지도를 작성하고 자신의 위치 파악 visual slam정의영상 정보를 센서로 활용하는 slam장점: 값이 쌈단점: 연산량 많음종류Monocular: 1개의 단안 카메라Stereo: 2개의 고정된 카메라
understanding of camera
image formation modelimaging systemsampling and quantizationbayer pattern사람은 녹색에 가장 예민함 정의: 카메라는 3차원 장면 --> 2차원 2좌표로 변환용어World coordinate(3D)원점: 실제세계의