Optical Flow: Lucas Kanade Method (LK method, 1981) Lucas-Kanade Method은 특징점을 중심으로 하는 local window를 선택하여,해당 window내에서 모든 pixel이 brightness constancy contraint를 만족한다는 가정 하의 linear system model을 이용하여 sparse optical flow를 구하는 알고리즘을 가리킴.local optimization method에 기반하다는 점에서 Horn-Shunck 메서드와 대비됨.작은 local window를 사용하기 때문에 계산량이 작다는 장점을 가지나, large motion에 취약.key point에 의존하며, 일반적으로 정확도 면에서 Horn-Shunck보다 떨..

Horn-Schunck(혼 슁크) 방법은Optical Flow를 구하는 기법으로Global Optimization Method임.Optical flow는 연속된 영상프레임 사이에서Global Optimization 기반으로 물체의 이동(motion vector or velocity)을 추출하는 기법임. Original Ref. : https://www.researchgate.net/publication/222450615_Determining_Optical_Flow 더보기참고:2004년 제안된 Brox Algorithm은 Horn-Schunck Method가 조명이 변화하는 환경이나 Texture가 약한 환경에서 잘 동작하지 않는 단점을개선한 알고리즘으로 $E_\text{data}$와 $E_\text{sm..

Least-Median of Squares (LMedS) 추정법P. J. Rousseeuw가 제안한 강건 회귀 분석 (robust regression) 기법.LMedS는 이상치(outliers)에 대해 매우 강인한 특성을 가짐: 데이터 내 Outlier(이상치)의 비율이 매우 높을 때도 안정적인 regression 결과를 제공.LMedS의 정의LMedS는 다음과 같은 최적화 문제(Optimization Problem)로 정의됨:$$\hat{\theta} = \underset{\theta}{\text{argmin}}  [\text{median}_i^m ||\textbf{r}_i||^2]$$where:$\hat{\theta}$: 최적의 regression model parameter 추정치$\|\mathbf..

Karhunen–Loève 변환(Karhunen–Loève Transform, KLT)은 데이터를 주요 성분으로 표현하여 효율적으로 압축하는 차원 축소 기법임.KLT는 데이터의 고유벡터(eigenvector)들의 선형 결합(linear combination)으로 데이터를 표현하는 방식으로 최적의 압축 성능을 제공함.Hotelling 변환(Hotelling Transform)이라고도 불리며, KLT의 기저(basis)는 변환 대상인 데이터에 따라 달라지는 특성을 가짐.KLT는데이터의 공분산 행렬(covariance matrix)에 대한 고유값 분해(eigenvalue decomposition, EVD)를 통해 수행되며,주요 정보는 고유값(eigenvalue)이 큰 방향의 성분에 압축됨.이 때문에 KLT는데..

Camera 이전?2024.10.09 - [Programming/DIP] - [CV] Camera Obscura and Camera Lucida [CV] Camera Obscura and Camera LucidaCamera ObscuraCamera Obscura는 "어두운 방 또는 어두운 상자"와 “pin hole”에 기반한 광학기기임.빛의 ”직진성“을 이용한 초기의 원시적인 광학 기기이며 오늘날 사진기의 전신에 해당함.이 장치는 pdsaint31.tistory.com1827년: Heliography (세계최초의 영구적 사진기술)등장니세포르 니엡스(Nicéphore Niépce)는 세계 최초의 영구적인 사진 "View from the Window at Le Gras"를 1826년 또는 1827년에 촬영...

Camera ObscuraCamera Obscura는 "어두운 방 또는 어두운 상자"와 “pin hole”에 기반한 광학기기임.빛의 ”직진성“을 이용한 초기의 원시적인 광학 기기이며 오늘날 사진기의 전신에 해당함.이 장치는 pinhole (매우 작은 지름의 구멍)을 통해”외부의 빛“을 어두운 방이나 상자 안으로 투사(perspective projection) 하여반대편 평면에 뒤집힌 어둡지만 뚜렷한 상(image)을 형성함.Camera Obscura는 중세 시대부터 예술가들이 정확한 원근법을 얻기 위해 사용됨.이는 이후 사진술의 중요한 토대를 이룸."Obscura"는 라틴어로 "어두운"이라는 뜻의 단어임.해당 장치가 어두운 방이나 상자 안에서 이미지를 형성하는 점을 의미함.Camera LucidaCame..