2023년 2월 25일 (토)
- 11:082023년 2월 25일 (토) 11:08 차이 역사 +5,583 새글 Binary tree 새 문서: 분류: 자료 구조 섬네일|가운데 == 개요 == 부모 노드 밑에 자식 노드가 최대 2개밖에 오지 않는, 트리의 가장 간단한 형태다. 두 자식 노드를 보통 왼쪽 자식과 오른쪽 자식으로 구분지으며, 하나의 값과 왼쪽, 오른쪽 자식 노드를 각각 가리킬 두 개의 포인터를 가진 구조로 구현할 수 있다. 일반적으로 n개의 자식을 가질 수 있는 트리 구조에... 최신
- 11:082023년 2월 25일 (토) 11:08 차이 역사 +27 새글 힙정렬 Ahn9807님이 힙정렬 문서를 Heap sort 문서로 이동했습니다 최신 태그: 새 넘겨주기
- 11:082023년 2월 25일 (토) 11:08 차이 역사 0 잔글 Heap sort Ahn9807님이 힙정렬 문서를 Heap sort 문서로 이동했습니다 최신
- 11:082023년 2월 25일 (토) 11:08 차이 역사 +12 Heap sort 편집 요약 없음
- 11:072023년 2월 25일 (토) 11:07 차이 역사 +1,104 새글 Heap sort 새 문서: 분류: 정렬 ==개요 == 사실 선택 정렬과 거의 같은 알고리즘으로. 단지 가장 큰 원소를 뒤로 보내는 데에 단순히 매번 쭉 돌면서 알아내느냐 힙을 사용하여 알아내느냐가 유일한 차이점이다. 힙정렬은 추가적인 메모리를 전혀 필요로 하지 않는다는 점과, 최악의 경우에 O(n2)O(n^2)O(n2)의 성능을 내는 퀵정렬과 달리 항상 O(nlogn)O(n \log n)O(nlogn) 정렬의 성능을 발휘...
- 11:072023년 2월 25일 (토) 11:07 차이 역사 +1 자료 구조 편집 요약 없음 최신
- 11:072023년 2월 25일 (토) 11:07 차이 역사 +815 새글 자료 구조 새 문서: 분류: 자료구조 == 개요 == 자료형 (int, char ..)등을 효과적으로 조직화하기 위한 추상적인 자료형을 자료 구조라 한다. 테이블 스택 큐는 배열을 이용해서 간단히 구현할 수도 있지만, 대부분의 자료구조의 구현은 메모리 절약을 위해 포인터로 이루어진다. 자료 구조와 알고리즘은서로 밀접한 관계에 있어 좋은 데이터 구조를 선택하는 것이 좋은 알고리즘을...
- 11:072023년 2월 25일 (토) 11:07 차이 역사 +34 새글 Dynamic programming Ahn9807님이 Dynamic programming 문서를 동적 계획법 문서로 이동했습니다 최신 태그: 새 넘겨주기
- 11:072023년 2월 25일 (토) 11:07 차이 역사 0 잔글 동적 계획법 Ahn9807님이 Dynamic programming 문서를 동적 계획법 문서로 이동했습니다
- 11:062023년 2월 25일 (토) 11:06 차이 역사 +24 새글 분류:알고리즘 패러다임 새 문서: 분류: 알고리즘 최신
- 11:062023년 2월 25일 (토) 11:06 차이 역사 +4,780 새글 동적 계획법 새 문서: 분류: 알고리즘 패러다임 == 개요 == Dynamic Programming; DP 특정 범위까지의 값을 구하기 위해서 그것과 다른 범위까지의 값을 이용하여 효율적으로 값을 구하는 알고리즘 설계 기법이다. 동적 계획법은 "어떤 문제를 풀기 위해 그 문제를 더 작은 문제의 연장선으로 생각하고, 과거에 구한 해를 활용하는" 방식의 알고리즘을 총칭한다. 답을 구하기 위해서 했던 계산...
- 11:062023년 2월 25일 (토) 11:06 차이 역사 +18 새글 분류:이산수학 새 문서: 분류: 수학 최신
- 11:052023년 2월 25일 (토) 11:05 차이 역사 −1 이산수학 기호 편집 요약 없음 최신
- 11:042023년 2월 25일 (토) 11:04 차이 역사 +3,399 새글 이산수학 기호 새 문서: 분류:이산수학 ==개요 == 여기서는 이산수학에서 기초적으로 사용되는 여러 로직 기호들을 서술한다. == 여러가지 로직 기호들 == # Not: ~ # Conjunction (AND): <math display="inline">\land</math> # Disjunction (OR): <math display="inline">\lor</math> # Implication (then): <math display="inline">\rightarrow</math> > 가정이 거짓이면 모두 참이고 가정이 참일결우 결론이 거짓일 경우만 거짓이다. > 예...
- 11:042023년 2월 25일 (토) 11:04 차이 역사 +24 새글 Tree 트리 문서로 넘겨주기 최신 태그: 새 넘겨주기
- 11:042023년 2월 25일 (토) 11:04 차이 역사 +2,611 새글 트리 새 문서: 분류: 자료 구조 == 개요 == 선형 리스트는 포인터를 이용해서 데이터가 한 방향으로 진행하며 도중에 분기하지는 않는다. 이에 반해, 트리는 분기하면서 데이터가 뻗어나가는 형태의 데이터 구조이다. 트리는 노드와 각 노드를 잇는 링크로 구성된다. 노드는 데이터에 해당하고, 링크는 데이터와 데이터를 잇는 부모-자식 관계에 해당한다. 특정 노드에서 아래 방... 최신
- 11:032023년 2월 25일 (토) 11:03 차이 역사 +7 연구 문제 편집 요약 없음 태그: 되돌려진 기여
- 11:032023년 2월 25일 (토) 11:03 차이 역사 +5,122 새글 연구 문제 새 문서: 분류:논문 작성법 == 개요 == 연구문제란, 연구자가 문제에 대한 답을 찾기 위해 내리는 문제이다. 연구 문제를 정하는 것은 질적 양적으로 연구의 중요한 부분이다. 문제를 해결하기 위한 조사는, 데이터의 수집 분석및 방법론이 동원된다. 좋은 연구 문제는 중요한 주제에 대한 지식을 증가시키는 방법이여야 하며, 좁고 깊어야 한다. 연구문제를 정하기 위해서,...
- 11:022023년 2월 25일 (토) 11:02 차이 역사 +34 새글 분류:그래픽 가속 알고리즘 새 문서: 분류: 컴퓨터 그래픽스 최신
- 11:022023년 2월 25일 (토) 11:02 차이 역사 +1,138 새글 Bounding volume hierarchy 새 문서: 분류:그래픽 가속 알고리즘 == 개요 == Bounding Volume Hierarchy 바운딩 박스를 계속 재귀적으로 계산하여 트리를 만들고 충돌판정에서 이 트리를 이용한다. Linear Search 는 O(n)의 효율을 가지지만, Tree Search는 O(logN)이기 때문에 훨씬 빠르게 충돌 판정을 할 수 있다. == 트리 만들기 == 섬네일 #바운딩 박스를 만든다. #바운딩 박스를 적절하게 두... 최신
- 11:022023년 2월 25일 (토) 11:02 차이 역사 0 기계 학습 편집 요약 없음 최신
- 11:012023년 2월 25일 (토) 11:01 차이 역사 +34 새글 Gradient decent 기울기 하강 문서로 넘겨주기 최신 태그: 새 넘겨주기
- 11:012023년 2월 25일 (토) 11:01 차이 역사 +2,569 새글 기울기 하강 새 문서: 분류:지도 학습 분류:수학 섬네일 ==개요== 기울기 하강(Gradient Descent)은 함수의 기울기를 구해서 기울기가 낮은 쪽으로 계속 이동시켜서 극값에 이를 때까지 반복시키는 알고리즘이다. == 설명 == 최적화할 함수 <math>f(\mathbf{x})</math>에 대하여, 먼저 시작점 <math>\mathbf{x}_0</math>를 정한다. 현재 <math>\mathbf{x}_i</math>가 주어졌을 때, 그 다음으...
- 11:012023년 2월 25일 (토) 11:01 차이 역사 +31 새글 Machine Learning 기계 학습 문서로 넘겨주기 최신 태그: 새 넘겨주기
- 11:002023년 2월 25일 (토) 11:00 차이 역사 +6,496 새글 기계 학습 새 문서: 분류:기계 학습 == 정의 == 기계 학습은 주어진 입력에 대하여 출력을 내놓는 기존의 방식을 개선하여 입력값들로 그들만의 새로운 함수를 만드는 과정을 말한다. 더 자세히 말하면 주어진 함수의 인자를 입력값들의 관계를 통해서 찾아 나가는 과정을 말한다. 어떻게 보면 확률의 Regression과정과 비슷하지만, 중요한 차이점은 데이터를 이해하는 과정이라는 것이...
- 11:002023년 2월 25일 (토) 11:00 차이 역사 +7 분류:컴퓨터 비전 편집 요약 없음 최신
- 11:002023년 2월 25일 (토) 11:00 차이 역사 +24 새글 분류:비쥬얼 컴퓨팅 새 문서: 분류: 전산과학 최신
- 10:592023년 2월 25일 (토) 10:59 차이 역사 +3 분류:컴퓨터 그래픽스 편집 요약 없음 최신
- 10:592023년 2월 25일 (토) 10:59 차이 역사 +28 새글 분류:컴퓨터 그래픽스 새 문서: 분류: 컴퓨티 비전
- 10:592023년 2월 25일 (토) 10:59 차이 역사 +34 새글 분류:레스터 그래픽스 새 문서: 분류: 컴퓨터 그래픽스 최신
- 10:582023년 2월 25일 (토) 10:58 차이 역사 +1,537 새글 Sobel edge detection 새 문서: 분류:레스터 그래픽스 == 개요 == 가장 자리 검출 알고리즘으로써, 1968년 스탠포드 인공지능 연구소에서 어원 소벨이 고안해낸 알고리즘이다. 3*3 행렬을 이용하여 이미지와 Convolution연산을 하여 중심을 기준으로 각방향의 앞뒤의 값을 비교하여 변화량을 검출해 낸다. == 수학적 설명 == :<math> \mathbf{G}_x = \begin{bmatrix} +1 & 0 & -1 \\ +2 & 0 & -2 \\ +1 & 0 & -1 \end{bmatrix} *... 최신
- 10:582023년 2월 25일 (토) 10:58 차이 역사 +5,393 새글 카메라 새 문서: 분류:컴퓨터 비전 == 개요 == 카메라의 전반적인 구조에 대해서 설명하는 문서이다. === 구조 === 섬네일|가운데 1. Pine-hole Camera 2. Chromatic aberration: 빛의 파장이 다르면 굴절률이 다르기 때문에, 사진을 찍으면 굴절률의 차이로 인하여 색깔이 이상하게 보이는 현상이 발생한다. 3. Vignetting: 비네팅(vignetting)의 의미는 사진의 결과물에서... 최신
- 10:572023년 2월 25일 (토) 10:57 차이 역사 +1,946 새글 Wiener deconvolution 새 문서: 분류: 컴퓨터 비전 == 개요 == 시스템이 다음과 같이 주어진경우: :<math>\ y(t) = (h*x)(t) + n(t)</math> where <math>*</math> denotes convolution and: *<math>\ x(t)</math> 시간 <math>\ t </math> 에 관한 original signal. *<math>\ h(t)</math> 는 x(t)와 convolution연산을 통해 계산되는 함수 *<math>\ n(t)</math> 추가적인 노이즈, <math>\ x(t)</math> 와는 독립 변수임 *<math>\ y(t)</math> y(t)는 현재 관측된 결과... 최신
- 10:562023년 2월 25일 (토) 10:56 차이 역사 +2,587 새글 Computational photography 새 문서: 분류:컴퓨터 비전 == 개요 == 고전적인 핀홀 방식의 카메라의 구조를 극복하여 모션 블러, 어두운 부분에서의 노이즈, DOF등 카메라의 고질적인 문제를 컴퓨터를 이용하여 해결하는 방식을 말한다. 카메라의 물리적인 구조를 바꾸거나 최종 이미지에 연산 처리를 하여서 위와 같은 상황을 극복한다. == Degradation Model== 섬네일|가운데|500픽셀... 최신
- 10:542023년 2월 25일 (토) 10:54 차이 역사 +3,502 새글 High dynamic range 새 문서: 분류: 컴퓨터 비전 프레임없음|가운데 == 개요 == 한 화면에서 밝은 부분과 어두운 부분의 차이를 극대화시킨 영상을 구현하는 포괄적인 기술이다. 기존의 조명모델은 디스플레이 장치에서 표현할 수 있는 최소 밝기가 0.0, 최대 밝기가 1.0이라 할 때, 각 채널의 명암 레벨 표현에 0.0~1.0 사이의 8비트 고정 소수점 값을 사용했다. 하이 다이내믹 레인지... 최신
- 10:542023년 2월 25일 (토) 10:54 차이 역사 +3,457 새글 Super resolution 새 문서: 분류: 컴퓨터 비전 == 개요 == Image Super Resolution(이하 SR)은 저해상도(Low Resolution) 이미지를 고해상도 이미지(High Resolution) 이미지로 변환시키는 문제를 의미한다. 이미지 SR은 크게 하나의 이미지를 이용하는지, 여러 이미지를 이용하는지에 따라 Single Image Super Resolution(이하, SISR), Multi Image Super Resolution(이하, MISR)로 나뉘게 된다. Super Resolution은 저해상도 이미지를... 최신
- 10:532023년 2월 25일 (토) 10:53 차이 역사 +3,501 새글 지도 학습 새 문서: 분류: 지도 학습 == 개요 == 지도 학습 (Supervised Learning)은 훈련 데이터(Training Data)로부터 하나의 함수를 유추해내기 위한 기계 학습(Machine Learning)의 한 방법이다. 훈련 데이터는 일반적으로 입력 객체에 대한 속성을 벡터 형태로 포함하고 있으며 각각의 벡터에 대해 원하는 결과가 무엇인지 표시되어 있다. 이렇게 유추된 함수 중 연속적인 값을 출력하는 것을 회... 최신
- 10:532023년 2월 25일 (토) 10:53 차이 역사 +1,943 새글 K-NN 새 문서: 분류: 지도 학습 == 개요 == 패턴 인식에서, k-최근접 이웃 알고리즘(또는 줄여서 k-NN)은 분류나 회귀에 사용되는 비모수 방식이다. 두 경우 모두 입력이 특징 공간 내 k개의 가장 가까운 훈련 데이터로 구성되어 있다. 출력은 k-NN이 분류로 사용되었는지 또는 회귀로 사용되었는지에 따라 다르다. * k-NN 분류에서 출력은 소속된 항목이다. 객체는 k개의 최근접 이웃... 최신
- 10:522023년 2월 25일 (토) 10:52 차이 역사 +1,593 새글 Features 새 문서: 분류: 지도 학습 == 개요 == 머신러닝에서 근간이 되는 정보를 Features 라고 한다. Feature는 연속적일 수도, binary일 수도 아니면 discontinuous할 수도 있다. 한 데이터의 Feature의 개수를 dimension이라고 하며, N-D의 벡터로 나타내게 된다. 피쳐(Feature)는 기계 학습과 패턴 인식의 용어이다. 관찰 대상에게서 발견된 개별적이고 측정가능한 경험적(heuristic) 속성을 말한다. 독... 최신
- 10:522023년 2월 25일 (토) 10:52 차이 역사 +1,596 새글 Edge detection 새 문서: 분류: 컴퓨터 비전 == 개요 == 표면에 저장된 여러 정보로 인해 생긴 이미지의 가장자리를 찾아내는 기술을 말한다. 좋은 Edge Detector란 엣지를 잘 검출하면서도 노이즈에 눈감한 것을 말한다. == 방법 == 우선 약간의 가우시안 브러를 통해서 이미지의 노이즈를 줄인다. 가우시안 커널을 미분한 것을 convolution해서 엣지를 구할 수도 있지만, 검출된 엣지가 브러하게... 최신
- 10:522023년 2월 25일 (토) 10:52 차이 역사 −1 잔글 Corner point 편집 요약 없음 최신
- 10:522023년 2월 25일 (토) 10:52 차이 역사 +701 새글 Corner point 새 문서: 분류: 컴퓨터 비전 ==개요 == 디지털 이미지는 점들, 즉 픽셀들의 집합으로 구성되어 있다. 그 점들 중에서 가장 중요한 점들은 코너점이다. 코너점(corner point)이란 두 방향 이상에서 변화가 급격한 점이다. 반면 엣지점(edge point)은 한 방향에서 변화가 점이다. 이도 저도 아닌 점들은 평탄한 점(flat point)이라고 부른다. 코너점이 중요한 이유는 이미지에서 가장 중...
- 10:512023년 2월 25일 (토) 10:51 차이 역사 +174 새글 Scale-invariant feature transform 새 문서: 분류: 컴퓨터 비전 ==개요 == SIFT (Scale-Invariant Feature Transform)은 이미지의 크기와 회전에 불변하는 특징을 추출하는 알고리즘이다. 최신
- 10:502023년 2월 25일 (토) 10:50 차이 역사 +3,685 새글 TBA* 새 문서: 분류: 경로 탐색 프레임없음|가운데 == 개요 == A*는 목적지까지의 경로를 찾아야만, 탐색이 종료된다. 실시간 게임에서 이러한 과정을 기다리기는 너무 오래 결릴 수도 있음으로, 경로 탐색이 끝나기 전에 납득할 만한 경로를 주는 알고리즘이 TBA* (Time-Bounded A*)이다. Real-time이며 Optimal하다. == 알고리즘 == 프레임없음|가운데 A*... 최신
- 10:502023년 2월 25일 (토) 10:50 차이 역사 +541 새글 LRTA* 새 문서: 분류: 경로 탐색 섬네일|가운데 == 개요 == TBA* 알고리즘과 같이 시간이 오래 걸리는 A*알고리즘과 같이 Real time에 사용하기 위하여 사용되는 방식이다. 한 스텝에 이웃 노드들의 비용을 살피고 경로를 찾아나가는 과정을 반복하는 것이다. 기본적으로 Greedy알고리즘을 이용하여 길을 찾아 나가지만, 길을 찾아 나가면서 주변 이웃들의 cost를 업... 최신
- 10:492023년 2월 25일 (토) 10:49 차이 역사 +28 새글 분류:컴퓨터 비전 논문 새 문서: 분류: 컴퓨터 비전 최신
- 10:492023년 2월 25일 (토) 10:49 차이 역사 +3,032 새글 Beyond a Gaussian Denoiser: Residual Learning of Deep CNN for Image Denoising 새 문서: 분류: 컴퓨터 비전 논문 Beyond a Gaussian Denoiser: Residual Learning of Deep CNN for Image Denoising == 개요 == DnCNN 은 CNN을 이용하여 이미지에서 denoising을 구현한다. 논문에서는 노이즈의 예시로 Additive White Gaussian Noise(AWGN)을 제거하고자 하였다. 기존의 방식들은 계산 시간이 너무 오래 걸리고, 파라미터 설정에 있어서 복잡한 인간의 개입이 필요한 문제가 있었다. 이 논문... 최신
- 10:482023년 2월 25일 (토) 10:48 차이 역사 +1,077 Optical flow 편집 요약 없음 최신
- 10:462023년 2월 25일 (토) 10:46 차이 역사 +1,206 새글 RHS* 새 문서: 분류: 경로 탐색 섬네일|가운데 == 개요 == 다이나믹한 상황에서 사용되는 D*알고리즘의 간편한 버전이다. 시작점에서 끝점까지의 Path를 계산한다. 각각의 노드에 Consistency check을 하여서 그러한 Consistency가 깨지는 부분에서 Path를 업데이트하게 된다. :<math>rhs(n)=min_{n\in near \ by \ cells} (c(n,c') + g(n'))</math> 로 정의되는 rhs값과 현재 cell의 g값이 일치... 최신
- 10:452023년 2월 25일 (토) 10:45 차이 역사 +858 새글 Path finding 새 문서: 분류: 경로 탐색 == 개요 == 어떤 점 A에서 B로 캐릭터나 unit을 이동시키는 알고리즘을 말한다. Path Finding은 Shortest path problem과 밀접한 연관이 있다. 그래프 이론과 관련하여 어떤 경로가 최선의 경로인지를 파악하는 알고리즘이 Path Finding이다. == 노드들을 만드는 방법 == # Waypoints: 미리 정해진 waypoint를 이용하는 방식 # Precomputation: 미리 계산한 거리 벡터를 이용하... 최신
