전체 글
-
[알고리즘] Backtracking알고리즘 2022. 6. 10. 02:02
> Backtracking - Recursive하게 문제를 해결하는 방법 - Problem space는 각 state(node)들과 action들로 구성 *possible goals of backtracking -> success를 위한 하나의 패스 찾기 -> success를 위한 모든 패스 찾기 -> success를 위한 가장 좋은 패스 찾기 BACKTRACKING(u) if at a solution: return success for each child v of u : if promising(v) ://u의 자식노드 subproblem v가 promising한지 판별 result N-Queens Problem - n x n 체스보드 - 서로서로 공격당할 수 없는 위치에 놓아야 함 - 4 x 4 체스보..
-
[알고리즘] NP-Completeness(1)알고리즘 2022. 6. 10. 01:12
[Computational complexity] 알고리즘은 특정 알고리즘의 성능 특성에 대한 연구이다. [The turing machine] - 알고리즘과 계산 개념을 튜링 기계라는 추상 모델을 통해 형식화 - 튜링 머신보다 더 powerful한 디지털 computation 모델은 없다. (추상 기계 중 가장 상위) > Finite automaton : 가장 basic한 추상 기계, read만 가능 q0 : initial state(=start state) q3 : final state - input string이 있는 finite tape - tape는 왼쪽에서 오른쪽으로 read (no going back) - finite automaton은 추가적 메모리를 가지지 않음 > Turing Machine..
-
Median Filtering영상처리 2022. 6. 6. 19:55
// assign1_medianFiltering.cpp : 이 파일에는 'main' 함수가 포함됩니다. 거기서 프로그램 실행이 시작되고 종료됩니다. // #include #include #include #include "opencv2/core.hpp" #include "opencv2/imgproc.hpp" using namespace cv; using namespace std; void myMedianFilter(InputArray input, OutputArray output, int windowSize) { //windowSize의 입력이 2n+1의 형태로 들어오므로 반대로 n 찾기 windowSize = (windowSize - 1) / 2; const Mat& img = input.getMat()..
-
Film Music디지털사운드기초 2022. 5. 31. 05:28
1. 영화 영상 음악의 종류 - Signal Music, Theme Music, Bridge Music, Chord Music, Back ground Music, Ending Music 1) 신호 음악(Signal Music) 2) 주제 음악(Theme Music) 3) 장면전환 음악(Bridge Music) 4) 코드 음악(Chord Music), 강조 음악(Accent Music), 단점 음악(Comma Music) 5) 배경 음악(Background Music) 6) 말미 음악(Ending Music) 2. 영화 영상 음악의 기능 - 디제시스(내재적)적 음악 - 비디제시스(외삽적)적 음악 디제시스(내재)적 영화음악 - 종속적 기능 - 내러티브적 요소 - 스토리 - 할리우드 고전영화 비디제시스(외삽)..
-
Foley and SoundFX디지털사운드기초 2022. 5. 30. 16:02
1. Sound Effects 구성 - Production Sound FX, Foley, Ambience, Sound FX - 1) 현장 효과음(Production Sound FX) - 현장녹음에서 대사와 함께 수음되는 배경음이나 사운드 효과적인 요소의 소리 - 주로 동시녹음 기사의 Wild Track이나 Sound Only take에 의해 기록 - Custom Recording 2) 폴리(Foley) - 영화의 화면상에 나타나는 연기자들 혹은 사물들의 움직임을 Foley Artist가 직접 화면과 싱크를 맞추어 만들어내고 이것을 녹음하여 사용 - Footstep, Movement Props의 3가지 파트로 구성 3) 배경음(Ambience) - 영화가 나타내는 시간, 장소, 분위기를 관객이 실제 공간에..
-
ADR & Dialogue Editing디지털사운드기초 2022. 5. 23. 00:51
> 영화 및 영상을 위한 사운드 구성 사운드 구성은 Voice, Sound FX, Music으로 나뉜다. 먼저, Voice 파트를 알아보려 한다. - Voice : 1) Production Dialogue, ADR, Wallah, Narration 2) 현장 녹음, ADR, Sound Design 3) 음성존재, 해설적, 독백 * 대사 - 대사의 기교적인 묘미는 영화를 보는 재미 중 하나 * 음성존재(아쿠스마티크) - 음원은 보이지 않고 단지 들리기만 하는 소리들을 가리키는 용어 * 현장녹음(Production-Dialogue) - 프로덕션 사운드는 촬영현장에서 녹음 되어지는 배우의 대사와 주변음을 포함한다. * ADR(Automated Dialogue Replacement) - 현장 녹음된 사운드의 음..
-
Production Sound Technique디지털사운드기초 2022. 5. 22. 15:37
1. 현장녹음 팀의 구성 > Single System - 비디오 매체와 사운드 매체가 동일한 하나의 장비에 저장 - Microphone >> Line Mixer >> Camera - 일반적으로 TV 프로덕션에서 주로 사용 - 비디오와 사운드 소스에 대한 후반 싱크 작업이 용이하며 사용이 간편하다. - 사운드 소스의 질적 저하, 백업 시스템의 부재, 다양한 소스의 녹음이 어렵다. - DP나 카메라의 기능에 따라 현장녹음이 많은 제약을 받는다. > Double System - 비디오 매체와 사운드 매체가 각각 다른 장비에 저장 - Microphone >> (Line Mixer) >> Tape Recorder >> (Camera) - 전통적 필름 사운드 제작 방법에 주로 사용 - 비디오와 사운드 소스가 각각의..
-
[JS Lv1] 1. 직사각형 별찍기Programmers JavaScript/Level 1 2022. 5. 22. 03:54
프로그래머스 코딩테스트연습 스터디를 시작했다. 언어는 js로 선택하였으며, 한 문제씩 풀이를 업로드할 것이다. process.stdin.setEncoding('utf8'); process.stdin.on('data', data => { //입력받은 숫자를 data에 넣기 const n = data.split(" "); //data를 배열로 변경 const a = Number(n[0]), b = Number(n[1]); //a:한줄당 별의 개수, b: 줄의 개수 for(let i=0; i