컴퓨터비전, 알고리즘 공부 끄적

url : https://arxiv.org/abs/1905.02693 3D Packing for Self-Supervised Monocular Depth EstimationAlthough cameras are ubiquitous, robotic platforms typically rely on active sensors like LiDAR for direct 3D perception. In this work, we propose a novel self-supervised monocular depth estimation method combining geometry with a new deep network, PackNet,arxiv.org   이 논문에서는 단안 카메라(Monocular Camera)로부..

1. Self-Supervised Learning (자기 지도 학습)📌 개념:사람이 라벨을 달지 않아도, 데이터에서 자동으로 라벨을 생성하여 학습하는 방법보통 일부 데이터 특성을 예측하는 프리텍스트(pretext) 태스크를 설정하여 모델을 훈련한 후, 그 모델을 다른 실제 태스크(다운스트림 태스크)에 활용📌 특징:✅ 라벨 없이도 지도학습처럼 훈련 가능✅ 프리텍스트 태스크를 설정하여 데이터에서 정보를 학습✅ 다운스트림(task-specific) 문제 해결을 위한 사전 학습(pre-training)으로 활용📌 예시:언어 모델 (NLP)GPT, BERT 같은 모델이 대표적단어 일부를 가리고 나머지 단어를 통해 예측하는 "Masked Language Model(MLM)" 방식예: "I love [MASK]..

❕ 문제 : https://school.programmers.co.kr/learn/courses/30/lessons/70129 프로그래머스 코드 중심의 개발자 채용. 스택 기반의 포지션 매칭. 프로그래머스의 개발자 맞춤형 프로필을 등록하고, 나와 기술 궁합이 잘 맞는 기업들을 매칭 받으세요. programmers.co.kr ❕ 첫 번째 풀이 (Test Case 11개 중 9개 성공) 왜 나는 한방에 맞추는 법이 없을까 ???????????????? 효율성 테케가 있는 문제도 아닌데 2개에서 또 시간 초과가 났다. 내가 이 문제를 풀이한 로직은 아래와 같다. 1. Input s 에서 0을 찾아서 삭제 2. 1만 남은 s를 2진수로 변환 3. s의 길이가 1이 될 때 까지 1-2 반복 def solution..

🖤 문제 : https://school.programmers.co.kr/learn/courses/30/lessons/12909# 프로그래머스 코드 중심의 개발자 채용. 스택 기반의 포지션 매칭. 프로그래머스의 개발자 맞춤형 프로필을 등록하고, 나와 기술 궁합이 잘 맞는 기업들을 매칭 받으세요. programmers.co.kr 🖤 첫 번째 풀이 ( 정확성 - 성공, 효율성 - 실패 ) 왜 항상 내 첫 번째 풀이는 효율성에서 다 시간초과가 나는걸까??? (너무 슬퍼) 내가 처음으로 생각한 방식은 한 글자씩 반복문을 돌면서 1. 무조건 False 인 경우먼저 예외처리 (맨 앞글자가 ' ) ' or 맨 뒷글자가 '( ' 인 경우 False return) 2. ')' 가 나오면 바로 직전인 '(' 와 함께 리스트..

🧡 문제 : https://school.programmers.co.kr/learn/courses/30/lessons/12941 프로그래머스 코드 중심의 개발자 채용. 스택 기반의 포지션 매칭. 프로그래머스의 개발자 맞춤형 프로필을 등록하고, 나와 기술 궁합이 잘 맞는 기업들을 매칭 받으세요. programmers.co.kr 🧡 첫 번째 풀이 ( 정확성 : 정답, 효율성 : 실패 ) 1. (A 리스트에서 가장 큰 값 * B 리스트에서 가장 작은 값) 들의 합이 최솟값이다 2. max(), min(), remove() 함수를 이용해 각각 리스트에서의 최댓값, 최솟값을 구한 후 지우는 걸 반복 처음엔 이런 로직으로 구현했으나,, def solution(A,B): answer = 0 A1 = A2 = A.cop..

🤍 문제 : https://school.programmers.co.kr/learn/courses/30/lessons/12951 프로그래머스 코드 중심의 개발자 채용. 스택 기반의 포지션 매칭. 프로그래머스의 개발자 맞춤형 프로필을 등록하고, 나와 기술 궁합이 잘 맞는 기업들을 매칭 받으세요. programmers.co.kr 사내 코딩테스트 때문에 프로그래머스 모든 문제에서 'Python3+level2' 로 맞춰놓고 처음부터 푸는 중인데 어이가 없어서 포스팅하는 문제 🤍 첫 코드 (실패) def solution(s): answer = '' word = s.split() for i in range(0, len(word)): temp = '' for j in range(0, len(word[i])): if j..

❕ 문제 : https://school.programmers.co.kr/learn/courses/30/lessons/118667 프로그래머스 코드 중심의 개발자 채용. 스택 기반의 포지션 매칭. 프로그래머스의 개발자 맞춤형 프로필을 등록하고, 나와 기술 궁합이 잘 맞는 기업들을 매칭 받으세요. programmers.co.kr ❕ 내 풀이 방법 1. Queue1, Queue2 각각의 sum을 비교 2. Sum 값이 큰 큐에서 작은 큐로 첫 번째 원소 보내기 3. Sum 값이 같을 때까지 1-2번 반복 4. Queue1과 Queue2의 모든 원소를 바꿨다 원래대로 돌아오는 len(Queue1)*3 번 만큼 1-2를 반복해도 sum 값이 같지 않다면 -1 return ❕ 첫 번째 코드(실패) from coll..

오늘은 GAN(Generative Adversarial Network)에서 mode collapse가 발생하는 이유에 대해 간단히 포스팅 :) Mode collapse : GAN에서 generator가 똑같은 이미지를 계속해서 생성해내는 것이다. 위 그림은 실제로 내가 DCGAN을 사용해서 CIFAR-10 안의 강아지, 트럭 데이터를 가지고 학습시켰을 때 발생한 mode collapse이다. 빨간 박스 안의 트럭이 계속해서 생성되고있다. 그렇다면 GAN에서 generator와 discriminator가 하는 일은 뭘까? - Generator : discriminator가 real image와 fake image를 구분 못하도록 real한 fake 이미지를 생성하는 일 - Discriminator : re..

오늘은 몇일전에 반짝 연구실 애들이랑 궁금해서 기나긴 토론을 했던 ICP 에 대해 정리 :) ICP : Frame 1 (F1) 과 frame 2(F2) 를 정합하는 과정이다. 두 frame의 최단거리를 찾은 후 매칭시킨다. 그런데 이 때 위의 그림처럼 정확히 매칭되지 않고 서로 다른 point를 가진 프레임 2개를 정합할 때 point-to-point 로 매칭하게 되면 제대로 된 결과가 나오지 않는다. -> 위 그림처럼 point-to-surface 로 최단거리를 구해야 정확히 매칭시킬 수 있다. Partial ICP : 모든 점과 surface를 매 iter마다 완전탐색 하면 속도가 매우 느리기 때문에 매칭 시 일부만 사용해 정합할 수 있다. 매 3번째 데이터만 사용하는 데이터 서브샘플링 KD tree..

문제 : https://programmers.co.kr/learn/courses/30/lessons/72411 코딩테스트 연습 - 메뉴 리뉴얼 레스토랑을 운영하던 스카피는 코로나19로 인한 불경기를 극복하고자 메뉴를 새로 구성하려고 고민하고 있습니다. 기존에는 단품으로만 제공하던 메뉴를 조합해서 코스요리 형태로 재구성해서 programmers.co.kr 이번 문제는 효율성도 보지 않은 정말 간단한 combination+sorting 문제다 테스트케이스3에서 WX = XW 로 봐야하기 때문에 맨 처음에 orders 리스트 안의 변수 전부를 오름차순 정렬 해주었다. 코드는 너무 간단하니 아래에서 :) from itertools import combinations def solution(orders, cour..