narlo의 Devlog

활동 내용을 블로그에 기록하지 못해 이제서야 올린다. 과제와 수업 때문에 비대면으로 진행하였다. 팀프로젝트 프로토타입 제작 제작한 프로토타입의 일부분이다. 자세한 프로토타입 결과는 보고서에 링크가 첨부되어있다. 김종익교수님 DB Key에는 superkey, candidate key, primary key, foreign key가 존재한다. DB 연산에 대해 알아보았다. select, project, union, set difference, cartesian product, rename 연산 등이 있다. selection은 조건에 해당하는 튜플을 찾는 연산이다. 같다. 다르다. 크다. 크거나 같다. 작다. 작거나 같다 등의 연산과 and, or, not의 연산도 가능하다. projection은 나열된 열만..

어제는 시험이 두개나 있어서 공부하느라 참여를 하지 못했다. 어제 못한 분량은 주말이나 다음주에 채울 예정이다. 코딩테스트 지난번에 못풀었던 직선을 이루는 점 찾기(22.12.13)와 큐&스택(22.12.14) 문제를 풀었다. 12.13 직선을 이루는 점 찾기 n = int(input())# 좌표 개수 points = []# 입력받은 점들을 저장할 list def findPoints():# 결과를 찾는 함수 global points result = 0# 반환값을 저장할 변수 for i in range(len(points)): hm = dict()# dict 자료형 이용 line_x = 1# x의 변화량이 0인 경우 x1, y1 = points[i][0], points[i][1] for j in range..

동적모델링 시스템의 기능을 만족하기 위해 각 빌딩 블록이 어떻게 상호작용하는지를 표현 유스케이스로 표현된 기능을 만족하기 위해 시스템 내부의 구성요소들이 어떻게 협력하는지를 나타냄 동적 모델을 표현하기 위한 UML 다이어그램 1. 시퀀스 다이어그램 시스템의 동적인 행위에 대해 유스케이스 단위로 객체들 간의 메시지 교환과 상호작용을 나타냄 2. 상태 다이어그램 클래스의 동적인 측면을 표현, 오퍼레이션에 의한 상태 변화를 표현 시퀀스 다이어그램 시스템의 동작 과정을 시각화 하는데 도움 유스케이스의 각 task를 수행하기 위해 객체들이 메시지를 교환하는 순서를 나타냄 usecase realization이 구체적으로 시각화 된 것 시퀀스 다이어그램의 요소 1. 객체(클래스의 인스턴스) object name : ..

13주차 Segmentation 데이터를 의미있는 부분, 영역으로 나누는 것 Semantic Segmentation pixel마다 어떤 class인지 맞추는 것, 배경도 포함 Instance Segmentation thing에 해당하는 클래스, 배경은 X Panoptic Segmentation Semantic + Instance Video Object Segmentation tracking까지 같이 해주는 Semantic Segmentation 각 픽셀마다 어떤 클래스인지 맞추는 것 사전에 정의된 클래스에 대해서만 가능 애매함이 없다. 라벨링이 어렵다.(누끼) 객체 하나하나를 분류할 수 있는 능력은 X 이미지를 patch로 쪼개는 방법 : 비효율적 FCN(Fully Convolutional Network..

11주차 CNN Architectures 1. AlexNet - 8개의 layer - 227 * 227 * 3 입력 이미지 해상도 고정 output size: p는 padding의 크기 k는 kernal, filter의 크기 s는 stride 파라미터 개수 filter size * 3(3차원) * 필터 개수 pooling의 경우에는 학습해야 할 파라미터의 개수가 0이다. softmax : normalization, 각 클래스의 값의 합을 1로 만들어준다. -> 0과 1 사이의 확률값으로 2. VGGNet 더 작은 필터를 사용, 깊어진 network 전부 3*3 filter 사용 3개의 3*3 conv 1개의 7*7 conv => receptive field는 같다. 파라미터 수는 27C^2, 49C^2으..

9주차 Image Warping 1. Forward Warping(보내는 방법) M이라는 변환행렬 f(x, y)의 픽셀 값을 g(x', y')에 보낸다. x', y'의 위치가 대부분 소수이다. 높은 확률로 4개의 픽셀 사이에 놓일 것이다. 한 점 x', y'에 여러 값이 놓이는 경우 : 평균값 이용 다 기록해야 하기 때문에 번거롭다. 값을 받지 못하는 점(hole)이 존재할 수 있다. 2. Backward Warping hole X, 결과를 저장할 필요 X Interpolation 1. nearest neighbor interpolation 가장 가까운 것으로 복원하겠다. 2. Linear Interpolation(선형 복원) 3. Bilinear Interpolation (2D) Image resize..

7주차 Image correspondence 1. keypoint 추출 2. 포인트의 특징 벡터 기술 3. 거리 측정 => 가까운것끼리 매칭(threshold 사용) 매칭이 잘 되었는지 확인할 방법이 없다. 잘못 매칭된 keypoint : outlier outlier를 없애고 싶어(반영 X) RANSAC(RANdom SAmple Consensus) outlier를 어느정도 없앨 수 있다. 1. random한 점 추출 2. model parameter를 푼다. 3. inlier를 구한다. (직선과 나머지 모든 점들간의 거리) - threshold를 이용해 거리 < T인 경우 count - max를 기억해두고, max인 경우의 outlier를 제거한 뒤 inlier만 이용해 least square Trans..

5주차 Feature Description keypoint들의 특징벡터 기술 1. 이미지 패치를 1차원 벡터로 나열 - 같은 내용을 포함하는 두 패치가 다른 밝기를 가진 경우 특징 표현이 잘 안된다. 2. 이미지 패치를 1차원 벡터로 나열하고, 값 간의 차이를 서술하는 방법 image gradient 이용 - 이미지에 기하학적 변환이 있는 경우 취약 3. color histogram을 이용하여 이미지 특징을 서술하는 방법 - 비슷한 색상 분포를 갖는 다른 사진의 경우도 같다고 판단할 수 있음 - 회전된 경우 취약한 문제는 해결 4. spatial histogram 셀 단위로 나누어 histogram을 계산하는 방법 - 같다고 판단하기가 힘들다. - 회전에 취약하다. Orientation Normaliza..

베스트앨범 function solution(genres, plays) { const genreMap = new Map(); genres .map((genre, index) => [genre, plays[index]]) .forEach(([genre, play], index) => { const data = genreMap.get(genre) || {total: 0, songs: []}; genreMap.set(genre, { total: data.total + play, songs: [...data.songs, {play, index}] .sort((a, b) => b.play - a.play) .slice(0, 2) }) }) return [...genreMap.entries()] .sort((a, b..

3주차 Edge detection 이미지의 값에 대한 분포를 그렸을 때, 기울기가 가파른 부분이 edge에 해당한다. 중간 그림에서 기울기가 급감하고, 급증하는 두 부분이 edge에 해당한다. 미분한 결과에서, 극값이 edge에 해당한다. Sobel filter는 위와 같이 두 필터로 나눌 수 있는데, 이 중 오른쪽에 해당하는 필터는 x방향의 미분에 해당한다. 왼쪽 필터는 blurring의 역할을 담당한다. x방향 미분 필터는 수직선 검출에 쓰인다. y방향 미분 필터는 수평선 검출에 쓰인다. Image Gradient 이미지의 강도 또는 색상의 방향 변경 magnitude(크기) gradient direction(방향) Image Gradient와 threshold를 이용하여 edge를 검출할 수 있다...