JINWOOJUNG

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

문제 접근법 https://jinwoo-jung.tistory.com/56 [ 정렬 - 24173 ] 알고리즘 수업 - 힙 정렬 1(C++) 문제 접근법 Heap Sort를 알기 전, Heap에 대해서 알아야 한다. Heap은 다음과 같은 특징을 가지고 있다. Degree = 2 Complete Binary Tree 부모노드와 자식 노드간의 상하관계 좌, 우의 상하관계가 아니라 Min, M jinwoo-jung.tistory.com 지난 힙 정렬 1에서 설명한 Heap과 해당 코드의 내용으로 접근법에 대한 설명한 생략한다. 이번 문제는 교환 횟수에 따라서, 해당 교환까지 진행한 전체 Tree의 정렬 상태를 출력하는 문제이다. 이전에 언급 한 것처럼, s32_N Index는 Sorting() 과정에서 줄어..

문제 접근법 Heap Sort를 알기 전, Heap에 대해서 알아야 한다. Heap은 다음과 같은 특징을 가지고 있다. Degree = 2 Complete Binary Tree 부모노드와 자식 노드간의 상하관계 좌, 우의 상하관계가 아니라 Min, Max Heap에 따른 부모와 자식간의 상하관계 Complete Binary Tree를 조금 더 살펴보면, 노드를 삽입 시 왼쪽부터 즉, 삭제 시 오른쪽 부터 삭제하는 Tree 구조이다. 따라서 수도코드를 살펴보면 일반적인 트리 구조와는 다른 모습을 보이고 있음을 확인할 수 있다. Min Heap임을 고려하여 해당 코드를 분석 해보자. void build_mean_heap(int32_t ars32_A[], int32_t s32_N) { int32_t s32_I..

문제 접근법 가장 기본적인 트리 구조이다. 처음에는 1차원 배열을 이용하여 해당 트리를 구현하고자 하였다. 부모 Index *2가 왼쪽 자식, 부모 Index *2+1이 오른쪽 자식임을 이용한다면 할 수 있을 것이라 생각했다. 하지만 Input이 들어올 때 배열 내에서 해당 부모의 위치를 탐색한 후 왼쪽, 오른쪽 자식을 찾아야 하기 때문에 불필요한 탐색과정이 요구되고 구현하기도 쉽진 않다. 따라서 가장 많이 이용하는 Class를 이용하여 전위, 후위, 중위 순회를 구현하였다. 기본적인 Class 구조는 다음과 같다. typedef class NODE { public: char c_Alphabet; NODE* pst_Left; NODE* pst_Right; NODE(char val) : c_Alphabet..

본 영상 처리 개념과 기법들에 대한 공부를 진행하면서 배운 내용들을 중심으로 정리한 포스팅입니다. 책은 Computer Vision: Algorithms and Applications를 기반으로 공부하였습니다. 또한, 인하대학교 박인규 교수님의 디지털 영상 처리 과목을 기반으로 제작된 포스팅입니다. Before This Episode https://jinwoo-jung.tistory.com/49 [ 영상 처리 ] Ch1. Fundamentals 본 영상 처리 개념과 기법들에 대한 공부를 진행하면서 배운 내용들을 중심으로 정리한 포스팅입니다. 책은 Computer Vision: Algorithms and Applications를 기반으로 공부하였습니다. Image Processing 영상 처 jinwoo-..

문제 접근법 DP 문제이다 직접 해보자. 1 -> 1 -> 1 2 -> 1 + 1 -> 2 3 -> 1 + 1 + 1 -> 3 4 -> $2^2$ -> 1 5 -> $2^2 + 1$ -> 2 = 1 + DP[5- $2^2$ ] 6 -> $2^2 + 1 + 1$ -> 3 = 1 + DP[6-$2^2$] 약간 규칙이 보일 것이다. 자연수 N의 제곱으로 표현되는 1,4,9 등은 1개가 최소이다. N의 제곱으로 표현되지 않으면, 나와 가장 가까운 자연수 N의 제곱을 뺀 DP[] 값에 1을 더해주면 된다. 하지만 예외사항이 발생한다. 23의 경우 위 논리데로 수행하면 DP[23] = DP[7] + 1, DP[7] = DP[3] + 1 = 4이므로 DP[23]은 5이 된다. 이는 넷 혹은 그 이하의 자연수의 제곱의..