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:..

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) 라는 용어는 통계적으로 더 많은 데이터 포..

ML, computer vision과 image processing에서의 Fitting목표ML, computer vision과 image processing에서 Fitting의 주요 목표는관찰된 데이터(이미지, 텍스트, 센서 데이터 등)로부터특정 양이나 구조를가장 잘 설명하는 모델을 선택하는 과정임.vision등에선 이를 통해 이미지의 특징을 분석하고 다양한 image processing 작업을 수행함.주요 기법1. Least Squares Method (최소 제곱법)설명: Least Squares Method는 관찰된 값과 모델이 예측한 값 간의 제곱 오차 합을 최소화하는 방법임.적용: 직선, 평면 또는 곡선을 점 집합에 fitting할 때 사용됨. 예를 들어, 엣지 감지 후 직선을 fitting하는 ..

Image Stitching"Image Stitching"은 여러 장의 사진 이미지를 결합하여 하나의 큰 이미지나 파노라마를 만드는 기술임.이 용어는 원래 바느질에서 유래했으며,바느질에서 "stitch"(바늘질)는 바늘과 실을 사용해 천이나 다른 재료를 연결하는 각각의 작은 바늘질을 의미함."Stitching"(스티칭)은 이러한 바늘질을 모아 하나의 큰 구조를 만드는 과정임. Image Patch들을 결합하는 과정도 이와 비슷한 측면이 있으며, 이에 기반해 Image Stitching이라는 용어가 생김.여러 개의 작은 이미지 조각들을 하나의 큰 이미지로 결합하는 과정을 "stitching"(스티칭)이라고 부름.Image Stitching 단계이 과정은 크게 다음의 네 가지 단계로 이루어짐:Alignmen..

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..

OpenCV 라이브러리에서 제공하는 cornerSubPix는 코너 검출의 정확도를 높이기 위해 사용되는 함수임.이 함수는 초기 검출된 코너 위치를 서브픽셀 수준으로 정밀하게 조정하기 위해 사용됨.Function Signaturecv.cornerSubPix( image, # 입력 이미지 (그레이스케일) corners, # 초기 코너 위치들 (numpy array) winSize, # 윈도우 크기 (width, height) zeroZone, # 제외할 중심 영역 크기 (width, height) criteria # 종료 조건 (type, max_iter, epsilon))cornerSubPix 함수는 다음과 같은 인..