본문 바로가기

전체 글

SVD(특이값 분해) 특이값 분해(SVD)는 스펙트럼 분해(SD)의 일반화된 형태이다. 1) 고유값 분해(Eigen Value Decomposition) - 모든 대칭 행렬 A에 대해 고유값 분해(EVD, Eigen Value Decomposition, Spectral Decomposition)가 가능함을 보았다. $$ A = P D P^T $$ ※ 모든 N x N 정방행렬 A가 고유값 분해가 가능한 것은 아니고, 고유값분해가 가능하려면 행렬 A가 N개의 일차독립인 고유벡터를 가져야 한다. ※ 행렬 A가 일차독립이라는 말은 행렬 A의 열 벡터들 중 어느 한 벡터도 다른 벡터들의 일차결합으로 표현될 수 없다는 뜻이다. 2) 스펙트럼 분해(Spectral Decomposition) - 고유값 분해에서 A가 대칭행렬인 경우이다. .. 더보기
시민의 참여하는 정책 한 소시민으로서 사회 소식을 듣고 느낀 것을 글의 형태로 조금씩 정리해보고자 한다. [시민의 참여하는 정책 1] - 기업 외화 수익률 법? 대기업의 특정 수익의 일부는 외화로 부터 얻어지는 것이어야 한다고 생각한다(여기서 매출이 어느 정도 일때, 어느 비율로 외화가 차지해야 하는 것인지는 합의가 필요). 혹은 규모가 특정 기준 이상 크길 원하는 기업은 사회적으로 합의된 외화 수익 기준을 만족시켜야 한다고 생각한다. 기업의 눈을 세계로 돌리고, 국내 독과점과 제로섬 게임을 막는 효과가 있다. 문어발식 국내 시장 확장 하여 소기업의 성장을 막는 행위를 방지하는 효과가 있다. 무엇보다 세계 경쟁력을 갖출 수 있다. [시민의 참여하는 정책 2] - 원천 기술 도전 법? 원천기술은 대기업에서 도전해줘야 한다고 생.. 더보기
Bag of Visual Words 개념 Contents 1. 개요 2. 설명 3. TF-IDF 1. 개요 - Bag of Visual Words는 유사 이미지를 찾는 방법 중 하나이다. 이미지 비교에는 픽셀간 비교하는 방법이 있을 수 있고, 소위 이미지에서 'Visual Words'를 구성해 주요 부분만 비교할 수 있다. Bag of Visual Words는 후자의 방법이다. - Slam에서는 Loop Closing Detection에서 활용된다. 2. 설명 - SIFT와 같은 Descriptor로 이미지의 특징점을 파악한다. - 특징점을 이용해 이미지를 이른바 시각적 단어의 집합으로 파악하고, 히스토그램을 구성하여 이미지 당 Words의 발생빈도를 통계 낸다. - 이미지 히스토그램을 이용해 이미지 간의 유사성을 보다 효율적으로 파악한다 (물.. 더보기
Optical Flow 출처 : https://docs.opencv.org/master/d4/dee/tutorial_optical_flow.html OpenCV: Optical Flow Prev Tutorial: Meanshift and Camshift Next Tutorial: Cascade Classifier Goal In this chapter, We will understand the concepts of optical flow and its estimation using Lucas-Kanade method. We will use functions like cv.calcOpticalFlowPyrLK() to track featur docs.opencv.org 1. 학습 목표 - Optical Flow 개념을 이해하고, .. 더보기
Linearity(선형성) 이란 Q. 선형성이란 무엇인가? 1차원 직선 상의 연산은 선형성을 만족한다고 할 수 있나? A. 아니다. 1차원 직선 상의 연산도 선형성을 만족하지 않을 수 있다. 선형성은 행렬 뿐만 아니라, 함수, 연산에도 적용할 수 있는 개념이다. (상세) 선형대수 정리에 따르면, T: $R^n -> R^m $이 행렬 변환일 필요충분조건은, $R^n$에 있는 모든 벡터 u와 v에 대해 그리고 모든 스칼라 k에 대해 다음과 같은 관계가 성립하는 것이다. (1) T(u + v) = T(u) + T(v) : Superposition(합의 성질) (2) T(ku) = kT(u) : Homogeniety(동치) 위의 식을 종합하면, $T(k_{1}u + k_{2}v) = k_{1}T(u) + k_{2}T(v)$를 만족하는 것은 선.. 더보기
Pseudo Inverse(유사 역행렬) Q. Least Square (최소 자승법) 과 Pseudo Inverse(유사 역행렬)는 어떤 연관이 있는가? A. 변환 행렬 A가 역행렬이 존재하지 않는 경우만 관련이 있다. 예를 들어 A가 m by n 행렬(m > n)인 경우이다. 사전지식 참고) 더보기 (n by n) 정방행렬 중에는 역행렬이 존재하는 경우도 있고 존재하지 않는 경우도 있다. 하지만 정방행렬이 아니면 무조건 역행렬이 존재하지 않는다. (상황) 최소 자승법 해 $E_{LLS} = ||Ax - b||^2$를 최소화 하는 x를 구할 때 $E_{LLS}$를 미분하게 되는데 이때 미분값 최소가 되는 Ax - b = 0인 x를 구하게 된다. (방법) 변환 행렬 A가 선형이고 역행렬이 존재한다면(A는 Full Rank이고 n by n) $x .. 더보기
HTTPS 조사 HTTPS(Hyper Text Transport Protocol Secure) 정의 - HTTPS는 서버에 TLS 인증이 설치된 것을 전제로 한다. 임의로 생성된 공개/개인키가 서버에 저장된다. 공개키는 클라이언트에 전달된다. HTTPS Handshake - 클라이언트(브라우저)는 서버에 연결하며 인증이 유효한 것인지 확인하다. - 핸드 쉐이크가 이루어진 이후에는 모든 통신은 암호화 된다. 출처) https://love2dev.com/blog/how-https-works/ https://coding-start.tistory.com/208 https://www.wireshark.org/docs/wsug_html_chunked/ChapterIntroduction.html#ChIntroWhatIs 더보기
ARM Q&A Q. Cortex-M과 Cortex-A는 어떻게 다른가요? ARM 제품군은 (회사 이름인 ARM을 이용하여) 아래 3가지로 나눈다. - A(어플리케이션 프로세서) - 모바일, 서버 등 1GHz 이상 고주파 클록 - Linux, Android, Window 등 OS 탑재 - MMU(메모리 관리 장치) - R(실시간 프로세서) - 자동차 파워트레인, 무선 통신 대역 제어 등 실시간 성을 요하는 곳에 쓰인다 - M(마이크로 컨트롤러) - 높은 에너지 효율성. 임베디드 제품 목적에 쓰인다. - MPU(메모리 보호 장치) - 수백 MHz ※ Cortex -A15, A7 까지 v7 아키텍쳐. 그 이후는 v8 아키텍쳐 이다. ※ 올해(21년) 초에 머신 러닝 연산과 보안 기능을 강화하여 v9 아키텍쳐가 출시 되었다... 더보기