iMTE

논문 제목 : Stitch it in Time: GAN-Based Facial Editing of Real Videos 논문 주소 : https://arxiv.org/abs/2201.08361 Youtube video : https://www.youtube.com/watch?v=4lQkQSmA8nA Stitch it in Time: GAN-Based Facial Editing of Real Videos The ability of Generative Adversarial Networks to encode rich semantics within their latent space has been widely adopted for facial image editing. However, replicating th..

Deep learning 연구는 한번 놓치면 쉽게 따라잡기가 힘듭니다. 구체적으로는, 갑자기 논문 review가 와서 revision을 해야하거나, 논문의 작업을 집중해야 할 때에는 trend를 따라가려면 노력을 해야합니다. (특히 이 인공지능 분야는 매일 수많은 논문이 나오는 만큼 follow-up은 상당한 노력을 요구합니다.) 앞으로 follow-up 할 연구로 다음을 보고자 합니다. 1) Generative adversarial networks (GAN) 2) Meta learning 3) Transformer-based model 4) Self-supervised learning 물론, 이 모든 분야를 집중해서 보는 것은 어렵겠지만 주요 논문들을 보면서 짧게 정리하는 것을 목적으로 하고자 합니다...

논문 제목: CAMERAS: Enhanced Resolution And Sanity Preserving Class Activation Mapping For Image Saliency 논문 주소: https://arxiv.org/abs/2106.10649 CAMERAS: Enhanced Resolution And Sanity preserving Class Activation Mapping for image saliency Backpropagation image saliency aims at explaining model predictions by estimating model-centric importance of individual pixels in the input. However, class-inse..

논문 제목: Revisiting The Evaluation of Class Activation Mapping for Explainability: A Novel Metric and Experimental Analysis 논문 주소: https://openaccess.thecvf.com/content/CVPR2021W/RCV/html/Poppi_Revisiting_the_Evaluation_of_Class_Activation_Mapping_for_Explainability_A_CVPRW_2021_paper.html CVPR 2021 Open Access Repository Revisiting the Evaluation of Class Activation Mapping for Explainability: A ..

논문 제목 : Towards Better Explanations of Class Activation Mapping 논문 주소 : https://arxiv.org/abs/2102.05228 Towards Better Explanations of Class Activation Mapping Increasing demands for understanding the internal behavior of convolutional neural networks (CNNs) have led to remarkable improvements in explanation methods. Particularly, several class activation mapping (CAM) based methods, which gene..

타입 : 그래프 이론, 최소 신장 트리 문제 : 동물원에서 막 탈출한 원숭이 한 마리가 세상구경을 하고 있다. 그러다가 평화로운 마을에 가게 되었는데, 그곳에서는 알 수 없는 일이 벌어지고 있었다. 마을은 N개의 집과 그 집들을 연결하는 M개의 길로 이루어져 있다. 길은 어느 방향으로든지 다닐 수 있는 편리한 길이다. 그리고 각 길마다 길을 유지하는데 드는 유지비가 있다. 마을의 이장은 마을을 두 개의 분리된 마을로 분할할 계획을 가지고 있다. 마을이 너무 커서 혼자서는 관리할 수 없기 때문이다. 마을을 분할할 때는 각 분리된 마을 안에 집들이 서로 연결되도록 분할해야 한다. 각 분리된 마을 안에 있는 임의의 두 집 사이에 경로가 항상 존재해야 한다는 뜻이다. 마을에는 집이 하나 이상 있어야 한다. 그렇..

타입 : 다익스트라 알고리즘 문제 : 방향그래프가 주어지면 주어진 시작점에서 다른 모든 정점으로의 최단 경로를 구하는 프로그램을 작성하시오. 단, 모든 간선의 가중치는 10 이하의 자연수이다. 입력 : 첫째 줄에 정점의 개수 V와 간선의 개수 E가 주어진다. (1≤V≤20,000, 1≤E≤300,000) 모든 정점에는 1부터 V까지 번호가 매겨져 있다고 가정한다. 둘째 줄에는 시작 정점의 번호 K(1≤K≤V)가 주어진다. 셋째 줄부터 E개의 줄에 걸쳐 각 간선을 나타내는 세 개의 정수 (u, v, w)가 순서대로 주어진다. 이는 u에서 v로 가는 가중치 w인 간선이 존재한다는 뜻이다. u와 v는 서로 다르며 w는 10 이하의 자연수이다. 서로 다른 두 정점 사이에 여러 개의 간선이 존재할 수도 있음에 유..

타입 : 다이나믹 프로그래밍 문제 : 2×n 크기의 직사각형을 1×2, 2×1 타일로 채우는 방법의 수를 구하는 프로그램을 작성하시오. 아래 그림은 2×5 크기의 직사각형을 채운 한 가지 방법의 예이다. 입력 : 첫째 줄에 n이 주어진다. (1 ≤ n ≤ 1,000) 출력 : 첫째 줄에 2×n 크기의 직사각형을 채우는 방법의 수를 10,007로 나눈 나머지를 출력한다. (Pypy3 실행) n = int(input()) # n을 입력받음 d = [0]*1001 # 1~1000 index를 위해, d[1] = 1 # 처음 2 x1 을 채우는 방법 : 1 d[2] = 2 # 2 x2 를 채우는 방법 : 2 for i in range(3,n+1): # i-1 에서 i가 되기 위한 방법 1, i-2에서 i가 되기..

타입 : 다이나믹 프로그래밍 문제 : 정수 X에 사용할 수 있는 연산은 다음과 같이 세 가지 이다. X가 3으로 나누어 떨어지면, 3으로 나눈다. X가 2로 나누어 떨어지면, 2로 나눈다. 1을 뺀다. 정수 N이 주어졌을 때, 위와 같은 연산 세 개를 적절히 사용해서 1을 만들려고 한다. 연산을 사용하는 횟수의 최솟값을 출력하시오. 입력 : 첫째 줄에 1보다 크거나 같고, 106보다 작거나 같은 정수 N이 주어진다. 출력 : 첫째 줄에 연산을 하는 횟수의 최솟값을 출력한다. x = int(input()) # x 입력 받음 d = [0] * 1000001 # Dynamic programming table 선언 for i in range(2, x + 1): # d[1]은 고려할 필요 없이, 2~x 고려 d[..

타입 : 이분 탐색 문제 : 상근이는 나무 M미터가 필요하다. 근처에 나무를 구입할 곳이 모두 망해버렸기 때문에, 정부에 벌목 허가를 요청했다. 정부는 상근이네 집 근처의 나무 한 줄에 대한 벌목 허가를 내주었고, 상근이는 새로 구입한 목재절단기를 이용해서 나무를 구할것이다. 목재절단기는 다음과 같이 동작한다. 먼저, 상근이는 절단기에 높이 H를 지정해야 한다. 높이를 지정하면 톱날이 땅으로부터 H미터 위로 올라간다. 그 다음, 한 줄에 연속해있는 나무를 모두 절단해버린다. 따라서, 높이가 H보다 큰 나무는 H 위의 부분이 잘릴 것이고, 낮은 나무는 잘리지 않을 것이다. 예를 들어, 한 줄에 연속해있는 나무의 높이가 20, 15, 10, 17이라고 하자. 상근이가 높이를 15로 지정했다면, 나무를 자른 ..