분류 전체보기

문서의 4개의 꼭짓점을 사람이 직접 찍어줌으로써 문서를 스캔했던 기존 방식과 달리, 자동으로 스캔 효과를 내는 프로그램 작성  * 해당 포스팅에서 다루고 있는 모든 내용은 다음 서적을 참고하였습니다. 파이썬으로 만드는 OpenCV 프로젝트“개발자에게 딱 필요한 만큼의 이론과 활용 가능한프로젝트로 배우는 OPENCV 프로그래밍”OPENCV는 영상 처리와 컴퓨터 비전 분야에서 현존하는 가장 영향력 있는 라이브러리이다.이 책은 누구나내용 정리0. 접근 방법 입력받은 이미지를 그레이 스케일로 바꾸고, 가우시안 블러로 노이즈를 없앤 후 캐니 엣지로 경계를 검출한다. 경계 검출한 영상에 대해 findContour() 함수로 컨투어를 찾아 그 영역이 가장 큰 컨투어를 골라 approxPolyDP() 함수로 단순화한 ..

카메라 영상을 스케치한 그림처럼 보여주는 카메라 만들기  * 해당 포스팅에서 다루고 있는 모든 내용은 다음 서적을 참고하였습니다. 파이썬으로 만드는 OpenCV 프로젝트“개발자에게 딱 필요한 만큼의 이론과 활용 가능한프로젝트로 배우는 OPENCV 프로그래밍”OPENCV는 영상 처리와 컴퓨터 비전 분야에서 현존하는 가장 영향력 있는 라이브러리이다.이 책은 누구나내용 정리0. 접근 방식 -> 스케치 영상을 만들기 위해서는 그레이 스케일로 바꾸어서 엣지를 얻어야 한다. 엣지를 얻기 위해서는 Laplacian 함수를 쓰는 것이 좋은데, 그 전에 잡음을 없애기 위해 GaussianBlur 함수를 먼저 적용한다. 엣지를 얻은 후 스레시홀드로 경계선 이외의 것들은 제거하고 반전하면 흰 도화지에 검은 펜으로 스케치한 ..

사진의 특정 영역을 마우스로 선택하면 그 영역을 모자이크 처리하는 기능을 구현해보자.  * 해당 포스팅에서 다루고 있는 모든 내용은 다음 서적을 참고하였습니다. 파이썬으로 만드는 OpenCV 프로젝트“개발자에게 딱 필요한 만큼의 이론과 활용 가능한프로젝트로 배우는 OPENCV 프로그래밍”OPENCV는 영상 처리와 컴퓨터 비전 분야에서 현존하는 가장 영향력 있는 라이브러리이다.이 책은 누구나내용 정리0. 접근 방식-> 특정 영역을 작게 축소했다가 다시 확대하면 원래의 픽셀과 비슷하긴 하지만, 보간법에 의해 연산된 결과이기 때문에 선명도가 떨어져 뿌옇게 보인다. OpenCV에서 제공하는 보간법 알고리즘 (cv.INTER_AREA)를 이용하여 저해상도 이미지를 만들어보자.  1. 구현 (확대, 축소를 이용한 ..

Meanshift 추적과, CamShift 추적 기법이 무엇인지 알아보고, 이 추적 기법들을 사용하여 대상 객체의 색상 정보로 추적을 해본다.  * 해당 포스팅에서 다루고 있는 모든 내용은 다음 서적을 참고하였습니다. 파이썬으로 만드는 OpenCV 프로젝트“개발자에게 딱 필요한 만큼의 이론과 활용 가능한프로젝트로 배우는 OPENCV 프로그래밍”OPENCV는 영상 처리와 컴퓨터 비전 분야에서 현존하는 가장 영향력 있는 라이브러리이다.이 책은 누구나내용 정리1. MeanShift 추적 0) 정의대상 객체의 색상 정보를 사용하여 추적하는 방법으로, 평균 이동 알고리즘을 사용하여 추적한다. 역투영한 결과에서, 최초 객체를 지정한 좌표를 기준으로 평균 이동하여 이동한 객체의 중심점을 찾는 방식 더보기* 평균 이동..

1. BGR 값을 HSV로 변환 import cv2 import numpy as npred_bgr = np.array([[[0, 0, 255]]], dtype = np.uint8)green_bgr = np.array([[[0, 255, 0]]], dtype = np.uint8)blue_bgr = np.array([[[255, 0, 0]]], dtype = np.uint8)yellow_bgr= np.array([[[0, 255, 255], dtype=np.uint8)red_hsv = cv2.cvtColor(red_bgr, cv2.COLOR_BGR2HSV)green_hsv = cv2.cvtColor(green_bgr, cv2.COLOR_BGR2HSV)blue_hsv = cv2.cvtColor(blue_bg..

문제모든 부분 집합을 리턴하라  · 입출력 예 num_listreturn[1, 2, 3][[3], [1], [2], [1, 2, 3], [1, 3], [2, 3], [1, 2], []]풀이입력값으로 트리를 구성하고, 트리를 DFS하는 문제로 풀이할 수 있다.경로 (path)를 만들어 나가면서, 인덱스를 1씩 증가하는 형태로 깊이 우선 탐색을 진행하였다. 별도의 종료 조건이 없기 때문에, 탐색이끝나면 저절로 함수가 종료된다. 입력받은 숫자 배열로 만들 수 있는 모든 부분 집합들이 정답이기 떄문에, dfs를 진행할 때마다 결과배열에 값을 추가하고, 이를 반환하는 형태로 문제를 풀었다.

문제중복 문자가 없는 가장 긴 부분 문자열의 길이를 리턴하라  · 입출력 예stringreturn"abcabcbb"3 (abc)"bbbbb"1 (b)"pwwkew"3 (wke)풀이1. 슬라이딩 윈도우와 투 포인터 사이즈 조절def lengthOfLongestSubstring(s: str) -> int: used = {} max_length = start = 0 for index, char in enumerate(s): if char in used and start 투 포인터로 문제를 풀이하였는데, 포인터 2개 모두 왼쪽에서 출발한다. 두 번째 포인터 (index)를 오른쪽으로 확장시켜 나가며 문자열을 검사한다. 문자가 앞서 등장했는지 여부를 판단하고, 등장했을 경우 시작점을..

문제자연수 N이 주어진다. N을 이진수로 바꿔서 출력하는 프로그램을 작성하시오.  · 제한사항1. 자연수 N은 1이상, 100,000,000,000,000이하이다.2. N을 이진수로 바꿔서 출력하며, 이진수는 0으로 시작하면 안된다. · 입출력 예 Nreturn53110101풀이1. Men = int(input())def binary(num: int) -> str: print(bin(num)[2:])binary(n)bin 메소드를 사용하여 입력받은 수를 이진수로 변환하고, 이진수로 변환할 경우 앞에 '0b'가 붙기 때문에 리스트 슬라이싱을 이용하여 '0b'를 제거하였다.  이 문제 출제의 요점인 재귀함수 호출을 통해 다른 방법으로 풀어볼 수 있을 것 같다.

문제0보다 크거나 같은 정수 N이 주어진다. 이때, N!을 출력하는 프로그램을 작성하시오.  · 제한사항1. 정수 N은 0보다 크거나 같고 12보다 작거나 같다. · 입출력 예 Nreturn10362880001풀이1. Men = int(input())def factorial(n: int) -> int: if n == 1: return 1 elif n == 0: return 1 else: return n * factorial(n-1)print(factorial(n))일반적인 팩토리얼 풀이법을 사용하여 문제를 풀었다. 재귀함수 호출을 통해 팩토리얼을 계산하고, n이 1 또는 0일 경우 1을 반환한다.

문제2에서 9까지 숫자가 주어졌을 때 전화 번호로 조합 가능한 모든 문자를 출력하라  · 입출력 예digitsreturn"23"["ad", "ae", "af", "bd", "bf", "bf", "cd", "ce", "cf"]풀이1. 모든 조합 탐색-> 가능한 경우를 모두 조합하는 형태로 전체를 탐색한 후 백트래킹하면서 결과를 조합할 수 있다.입력값 digits를 자릿수로 쪼개어 반복하고, 숫자에 해당하는 모든 문자열을 반복하며 문자 단위로 재귀 탐색을 진행한다. 문자를 조합해 만들 수 있는 길이는 입력값의 길이와 동일하므로, 해당 조건을 재귀함수의 종료 조건으로 설정하고, 조건에 맞지 않을 경우 dfs를 반복 수행한다.

재귀함수0) 정의 -> 메소드 혹은 함수의 내부에서 자기자신의 메소드 혹은 함수를 다시 호출하는 함수  1) 구조 def solution(trump, loc): if 종료조건: pass return solution(trump, loc + 1)* 재귀함수 사용시에는 조건문을 활용하여 재귀함수 종료조건을 삽입해야 함  2) 사용 이유-> 코드의 간결화 및 변수 사용 최소화  3) 재귀함수 깊이 * 재귀함수의 최대 깊이 기본값은 1,000이지만, 다음과 같이 옵션을 설정해주면 최대 깊이 제한을 변경 할 수 있다. import sys sys.setrecursionlimit(2500)4) 활용 예시Q. data = [3, 5, 8] 성분들의 합으로 표현할 수 있는 숫자의 경우의 수는 ?· 반복..

문제1을 육지로, 0을 물로 가정한 2D 그리드 맵이 주어졌을 때, 섬의 개수를 계산하라. (연결되어 있는 1의 덩어리 개수를 구하라) · 입출력 예 grid mapreturn111101101011000000001110001100000100000113풀이1. DFS로 그래프 탐색이와 같이 작성하였을 경우, grid를 dfs 함수 호출시마다 넘겨주어야 하고, 함수 호출 시 매번 self.가 따라 붙는다.  2. DFS로 그래프 탐색 (중첩함수 사용)DFS 탐색을 하는 dfs 함수는 동서남북을 모두 탐색하며 재귀호출한다. 이동하고자 하는 곳이 육지가 아닌 경우에 return 하도록 설정해줌으로써 연결되어 있는 섬을 구할 수 있다. 이 함수에서 이미 방문했던 곳(grid[i][j])은 1이 아닌 값으로 마킹하..