JINWOOJUNG

접근법 연쇄적인 행렬의 곱셈 순서를 결정하는 것은 DP 문제 중 하나로, 효율적은 행렬 곱셈 순서를 결정하는 문제이다. 문제에서 언급 되었듯이 행렬의 곱셈 순서에 따라서 요구되는 계산량이 달라지기 때문에, 곱셈 연산을 최소로 하는 순서를 결정해야 한다. 가장 기본적인 행렬 곱셈의 규칙을 생각 해 보자. $A$ 행렬은 $ i by j $, $B$ 행렬은 $k by l$이라 하면, 행렬 $A,B$의 곱셈 연산이 성립하기 위해서는 $j == k$여야 하며, 계산된 행렬을 $C$라 하면, $C$의 크기는 $ i by l $이 된다.  이러한 규칙을 고려하여, 연쇄 행렬곱셈을 DP를 이용하여 해결하기 위해서 재귀 관계식을 구축하면 다음과 같다. $$d_k = 행렬 A_k의 열의 수  /to  A_k의 행의 수는 ..

RGB 색 공간을 HSV로 확장시키고, 특정 객체의 색을 추출하고 Segmentation을 진행한다. 이를 K-Means Clustering으로 확장시켜 동일한 색상을 가진 객체를 Clustering 한 뒤, Segmentation을 진행하여 결과를 비교한다.Before This Episode  영상을 표현하는데 있어서 다양한 색상 모델이 존재한다.  Gray Model밝기 정보만으로 영상을 표현. 0(검정)~255(흰)으로 $2^8$가지의 Intensity로 Pixel Intensity를 표현. RGB Model기본적인 색상모델로, 하나의 색을 Red, Green, Blue 3가지 성분의 조합으로 표현.  HSV ModelHue(색조), Saturation(채도), Value(명도) 3가지 성분으로 색..

이번시간에는 Gaussian Filter를 약간 변형 해 보고 Salt and Pepper Noise에 적용하여 그 결과를 분석한다.또한, Sobel Filter를 변형하여 대각 Edge를 추출하며, Gaussian&Laplacian Pyramid를 구현한다.Before This Episodehttps://jinwoo-jung.com/64 [ 영상 처리 ] Part3-1. OpenCV Edge Detection(C++)이번시간에는 Median Filter를 복습한 후 Kernel Convolution을 Sobel Filter로 확장시켜 적용해본다. 또한, cv::Canny()가 아닌 Canny Edge Detectio의 동작 과정을 직접 구현해본다. 아래 포스팅을 완벽하게 이해한jinwoo-jung.co..

이번시간에는 Median Filter를 복습한 후 Kernel Convolution을 Sobel Filter로 확장시켜 적용해본다. 또한, cv::Canny()가 아닌 Canny Edge Detectio의 동작 과정을 직접 구현해본다. 아래 포스팅을 완벽하게 이해한 후 따라오면 비교적 쉽다. https://jinwoo-jung.com/60 [ 영상 처리 ] Part2-3. OpenCV Mask Processing(C++) Before This Episode 다양한 Mask Processing에 대해 알아보고, 결과를 분석 해 보자. 영상에서 Noise를 제거하는 가장 기본적인 방법으로 Gaussian Filter에 대해서 배웠다. 일반적인 상황에서 발생되는 Noise는 G jinwoo-jung.com M..

Before This Episode 다양한 Mask Processing에 대해 알아보고, 결과를 분석 해 보자. 영상에서 Noise를 제거하는 가장 기본적인 방법으로 Gaussian Filter에 대해서 배웠다. 일반적인 상황에서 발생되는 Noise는 Gaussian Distribution을 따른다. 따라서 Gaussian Noise를 제거하는 즉, 일반적인 Noise를 제거하는 최적 필터가 Gaussian Filter임이 증명되었다. 하지만 모든 Noise는 Gaussian Distribution을 따르지 않는다. 위와 같이 Salt-and-Pepper의 경우 Gaussian Filter를 통해 Noise를 제거한 결과 이상적이지 않는다. Salt-and-Pepper와 같이 Intensity가 튀는 N..

Before This Episode Part1. 에서는 Image Processing 중 Point Processing에 대해서 공부하였다.Part2. 에서는 하나의 픽셀을 처리하는데, 인접 픽셀을 고려하는 Mask Processing에 대해서 공부할 것이다. https://jinwoo-jung.tistory.com/58 [ 영상 처리 ] Part1-1. OpenCV Image Processing + Before This Episode 지난 포스팅에서 가장 기본적인 OpenCV 기반의 Image Processing 과정을 공부하였다. 이미지 처리를 위한 cv::Mat 객체를 처음 접하는 과정에서 약간의 혼동이 있을 것 같아 Mat 객체의 픽 jinwoo-jung.com Mask Convolution Ma..

Before This Episode 지난 포스팅에서 가장 기본적인 OpenCV 기반의 Image Processing 과정을 공부하였다. 이미지 처리를 위한 cv::Mat 객체를 처음 접하는 과정에서 약간의 혼동이 있을 것 같아 Mat 객체의 픽셀에 대한 접근 방법에 대해서 세부적으로 포스팅 하고자 한다. https://jinwoo-jung.com/48 [ 영상 처리 ] Part1. OpenCV Image Processing Before This Episode Image Processing은 매우 다양하다. 그 중, 각 픽셀값에 접근하고, 픽셀분포를 판단하는 Histogram을 살펴보며, 간단한 이미지 합성과 연산에 대해 알아보자. Visual Studio 2024 환경에서 C++ jinwoo-jung.c..

Before This Episode Image Processing은 매우 다양하다. 그 중, 각 픽셀값에 접근하고, 픽셀분포를 판단하는 Histogram을 살펴보며, 간단한 이미지 합성과 연산에 대해 알아보자. Visual Studio 2024 환경에서 C++ 언어를 기반으로 OpenCV를 다루기에 해당 환경을 구현 후 따라오는 것이 좋다. https://jinwoo-jung.tistory.com/38 [디영처] OpenCV 환경설정(Window, Visual Studio) 0. Background [ Version ] Window x64 OpenCV-4.9.0 Visual Studio 2022 [ Content ] 본 포스팅은 Visual Studio 2022가 깔렸다는 전제하에 OpenCV를 C++ ..