Vision – 영상 분할 (Segmentation)
영상 분할은 입력 영상에서 픽셀 단위로 배경 및 객체를 분류하는 작업입니다. 영상 분할은 세 가지로 나뉘어 집니다. semantic segmentation은 픽셀 단위로 객체와 배경을 […]
영상 분할은 입력 영상에서 픽셀 단위로 배경 및 객체를 분류하는 작업입니다. 영상 분할은 세 가지로 나뉘어 집니다. semantic segmentation은 픽셀 단위로 객체와 배경을 […]
객체 검출은 입력 영상에서 사용자가 원하는 객체를 찾고 객체의 위치와 바운딩 박스를 구하는 것입니다. 참고로 이전에 소개한 ‘템플릿 매칭’과 ‘디스크립터를 이용한 매칭’도 […]
매칭은 쉽게 말해 ‘일치하는 객체 찾기’입니다. 템플릿과 일치하는 객체를 입력 영상에서 찾는 작업을 의미합니다. 지금부터 매칭의 여러 가지 방법을 소개하겠습니다. Block Matching […]
조합 서로 다른 n개의 원소로 중복 없이 r개를 선택하는 방법 (동치 문제) 서로 다른 n개의 카드 중 r개를 중복 없이 뽑는 방법 […]
문자열 포함 관련 함수 enumerate 함수 (인덱스,값)조합으로 튜플을 만들고 이러한 튜플들을 저장하는 zip을 만듦 중복된 원소가 있는지 찾기 생일 문제 n명의 사람들 […]
문제 소개 코드 및 해설 주요 알고리즘: 탐욕법(Greedy Algorithm) 코드 및 해설: pdf파일 제공 테스트 결과 예시 입력: n(전등의 개수)=6, 모두 켜져 있는 상태 […]
가톨릭대학교 CVMI LAB에서 진행한 발표 자료입니다. 학부생 수준에서 논문을 읽고 정리해보았습니다. 논문 이해에 필요한 개념(AutoEncoder, GAN 등)도 추가로 작성했습니다. 논문: https://arxiv.org/pdf/1604.07379.pdf <PT […]
문제 소개 코드 및 해설 주요 알고리즘: 동적계획법(dp) 코드 및 해설: pdf파일 제공 테스트 결과 예시 입력: n(상품의 개수): 5개, x(할인율): 10%, 상품의 […]
문제 소개 코드 및 해설 주요 알고리즘: 안정정렬 中 합병 정렬 합병 정렬: 알고리즘 – 합병 정렬 알아보기 코드 및 해설: pdf파일 제공 테스트 […]
항상 시간복잡도가 O(nlogn)을 만족하는 ‘합병 정렬’을 알아 봅시다! 합병 정렬은 다음의 단계들로 이루어 집니다. 1. 분할(Divide): 입력 배열을 2개의 부분 배열로 분할한다.2. 정복(Conquer): […]