Recent posts

[알고리즘] 백트래킹(Backtracking)

Posted Updated

백트래킹(Backtracking)은 조건을 만족하는 해를 찾기 위해 모든 경우를 탐색 하되, 불필요한 경우는 조기에 가지치기(pruning) 하며 탐색을 중단하는 탐색 알고리즘 이다. 즉, 선택을 번복할 수 있다는 점에서 그리디 알고리즘과 차이가 있다. 그리디 알고리즘은 항상 최적 선택 을 기준으로 해를 구성하지만, 백트래킹은 조건을 만족하는 해가 있는 방향으로만 탐색한다. 백트래킹은 상태 공간(State Space)을...

[알고리즘] 브루트포스 알고리즘(Brute Force Algorithm)

Posted Updated

브루트포스 알고리즘(Brute Force Algorithm)은 가능한 모든 경우의 수를 전부 탐색하여 답을 찾는 방식이다. brute(신체적인 힘[폭력]에만 의존하는) + force(힘)의 이름 그대로 무식하게 밀어붙인다는 의미이다. 4자리의 비밀번호가 있을 때 0000부터 9999까지 모든 경우를 시도해본다거나, 배열에서 특정 합을 만드는 두 수를 찾는 문제 등에서 사용하는 예를 들 수 있다. 구현이 매우 간단하고 모든...

[컴퓨터 비전] Image Rotation 구현하기

Posted Updated

이번 포스팅에서는 Image Rotation 에 대해 다루려고 한다. Image Rotation 공식을 이용하여 영상을 회전시켰다. Lena.png 파일을 각각 30도, 45도, 60도 회전시킨 결과이다. [소스 코드] 사용 언어: C++ 환경: Microsoft Windows 10 Home, Visual Studio 2022, C:\opencv... #include <opencv2/opencv.hpp> #include <iostream> #include <cmath> using namespace cv; using namespace std; Mat rotateImage(const...

[컴퓨터 비전] Interpolation - Bilinear Interpolation 구현하기

Posted Updated

영상을 확대, 축소하는 등 해상도를 바꾸고 싶을 때 Interpolation, 우리말로 보간법이라는 기법을 사용하는데, 이에 대한 예로 Replication, Nearest Neighbor, Linear Interpolation 등이 있다. 하나씩 알아보자. Replication Image Interpolation의 가장 간단한 방법으로 Replication이 있다. Replication은 영상을 N배로 키우는 것이고, 중간에 필요한 픽셀들을 그대로 복사해서 사용한다. 이 방법에서 아쉬운 점은 비효율적이라는 것이다....

[컴퓨터 비전] opencv 세팅하기

Posted Updated

OpenCV(Open Source Computer Vision)는 실시간 컴퓨터 비전을 목적으로 한 프로그래밍 라이브러리로, 인텔이 개발하였다. 필자는 Windows 환경에서 opencv 프로그래밍 환경을 세팅해보고자 한다. opencv releases 검색 opencv.org/releases 접속 최신 버전의 Windows exe 파일 다운로드 실행하면 이런 화면이 뜨는데 원하는 경로 설정 후 Extract 필자는 C 드라이브를 선택했다. 그러면 opencv 폴더가 생긴다. 세팅...