[Fitting] Total Least Square Regression
·
Programming/ML
Total Least Squares (TLS) RegressionTotal Least Squares (TLS) 회귀는 데이터의 모든 방향에서의 오차를 최소화하는 회귀 방법임.이는 특히 독립 변수와 종속 변수 모두에 오차가 포함되어 있는 경우에 유용함.TLS는 주로 행렬 분해 기법 (SVD or EVD)을 사용하여 문제를 해결함.Fitting에서 사용되어 데이터의 모든 방향에서의 오차를 최소화시키는 regression coefficients를 찾음.2024.06.13 - [Programming/DIP] - [CV] Fitting [CV] Fittingcomputer vision과 image processing에서의 Fitting목표computer vision과 image processing에서 Fittin..
[Fitting] Hough Transform
·
Programming/DIP
Hought TransformHough Transform은 대표적인 voting based fitting algorithm 으로써,Dataset 의 datapoint가 자신에 맞는 parameter의 model에 투표하고, 가장 많은 datapoint와 적합한 parameters의 model이 선택됨 (일정수 이상 지지를 받는 복수의 모델을 선택하기도 함)noise에 매우 강건한 model fitting algorithm으로 알려져 있음. V.C. Hough, Machine Analysis of Bubble Chamber Pictures,Proc. Int. Conf. High Energy Accelerators and Instrumentation, 1959Hough Trnasform의 동작방식https:..
[ML] RANdom SAmple Consensus (RANSAC)
·
Programming/ML
1. 정의 및 Key IdeaRANSAC (RANdom SAmple Consensus)는 많은 수의 이상치(outlier)가 있는 dataset에서도model의 parameters를 강건하게 추정하는 voting based iteration algorithm.Consensus 합의라는 의미를 가짐. RANSAC의 핵심 아이디어는voting (=inlier counting)을 사용하여모델에 잘 맞는 데이터 포인트(inliers)와 맞지 않는 데이터 포인트(outliers)를 구별하는 것임.지지하는 inliers의 수가 많은 모델을 선택: consensus set 이 가장 큰 모델을 지지.더보기왜 “Consensus”라는 용어를 사용한 이유?합의(consensus) 라는 용어는 통계적으로 더 많은 데이터 포..
[CV] Fitting
·
Programming/DIP
computer vision과 image processing에서의 Fitting목표computer vision과 image processing에서 Fitting의 주요 목표는관찰된 데이터(이미지, 텍스트, 센서 데이터 등)로부터특정 양이나 구조를가장 잘 설명하는 모델을 선택하는 과정임.이를 통해 이미지의 특징을 분석하고 다양한 image processing 작업을 수행함.주요 기법1. Least Squares Method (최소 제곱법)설명: Least Squares Method는 관찰된 값과 모델이 예측한 값 간의 제곱 오차 합을 최소화하는 방법임.적용: 직선, 평면 또는 곡선을 점 집합에 fitting할 때 사용됨. 예를 들어, 엣지 감지 후 직선을 fitting하는 데 사용됨.장점: 구현이 간단하고..
[DIP] Image Stitching
·
Programming/DIP
Image Stitching"Image Stitching"은 여러 장의 사진 이미지를 결합하여 하나의 큰 이미지나 파노라마를 만드는 기술임.이 용어는 원래 바느질에서 유래했으며,바느질에서 "stitch"(바늘질)는 바늘과 실을 사용해 천이나 다른 재료를 연결하는 각각의 작은 바늘질을 의미함."Stitching"(스티칭)은 이러한 바늘질을 모아 하나의 큰 구조를 만드는 과정임. Image Patch들을 결합하는 과정도 이와 비슷한 측면이 있으며, 이에 기반해 Image Stitching이라는 용어가 생김.여러 개의 작은 이미지 조각들을 하나의 큰 이미지로 결합하는 과정을 "stitching"(스티칭)이라고 부름.Image Stitching 단계이 과정은 크게 다음의 네 가지 단계로 이루어짐:Alignmen..
[CV] Homography 에 대해서
·
Programming/DIP
Homographic transformation 이란Homographic transformation(호모그래피 변환)은projective transformation(투영 변환) 또는homography(호모그래피)라고도 불리며,한 평면의 점들을 다른 평면의 점들로 매핑하는 기하학적 변환임.이 변환은 computer vision(컴퓨터 비전), image processing(이미지 처리)에서image rectification(이미지 보정),perspective correction(원근법 수정),3D reconstruction(3D 재구성) 등의 작업에 널리 사용됨.https://dsaint31.me/mkdocs_site/DIP/cv2/ch02/dip_geometric_transformation/#perspe..