본문 바로가기

CS

(29)
[Vision]Antialiasing-Linear filtering(Average Filter, Gaussian Filter) 이전에 antialiasing 방법으로 linear filtering 기법이 있다고 했다. 이는 블러링(bluring) 스무딩(smoothing) 기법이라고도 하며, 인접 픽셀 간의 값 변화가 크지 않게 하여 부드러운 느낌을 받을 수 있게 하는 기법이다. 이 linear filtering에는 어떤 종류가 있는지 알아보자 Average Filtering(평균값 필터) 가장 중요한 선형 필터 중 하나인 필터로 평균 필터라고 한다. 이는 범위를 정해놓고 범위 내의 평균 값을 weight 값으로 결정하는 filter로 해당 범위는 계속 shift 한다. 왼쪽 그림을 보면 위의 값들을 Filtering 할 때, 해당 포인트의 값을 해당 포인트의 왼쪽값 2개, 본인 값, 오른쪽값 2개 총 5개의 값을 평균낸 값으로..
[Vision]What is image? /Sampling, Reconstruction, Aliasing What is Image? 우리는 image를 하나의 함수 function으로 생각할 수 있다. image를 image의 좌표를 Pixel 값을 매핑하는 함수를 f(x,y)라고 한다면 (x,y) 좌표에서의 intensity가 주어지게 되고 이것이 모여 Image를 나타내게 되는 것이다. 흑백 이미지라면 각 픽셀 값은 0-255 사이의 값으로만 갖고 컬러 이미지라면 하나가 아닌 세개의 값(R,G,B)으로 구성된 벡터가 픽셀이 된다. 따라서 컬러 이미지에서의 각 픽셀 값은 세개의 Channel을 갖게 되고 1x3 크기의 벡터로 나타내어 지는 것이다. 각 세개의 값은 0-255사이의 값으론 나타내어지며 각각의 값으로 색을 표현한다. 즉 나타낼 수 있는 색 조합의 개수는 256^3 = 16777216 가지가 된..
[AI]Logical Reasoning/Logical Inference Logical Reasoning(Entailment) Entailment란 하나가 참인 world에서 다른 하나가 참임이 entail 되는 것을 의미한다. the sentence A entails the sentece B라고 표현하는데 A가 true인 모델 M에서 B가 항상 true가 된다는 것이다. 기호로 표현 하면 밑의 그림과 같고 아래 의미는 beta 로부터 alpha가 entail 된다는 것이다. beta가 보다 구체적인 많은 경우의 Possible world를 가지는 것이다. 예시는 아래 그림과 같다. Wumpus World에 대해선 어떠한지 알아보자. 이전 글에서 한칸 움직인 상황에서 가능한 Possible world가 8가지 있다고 했고 그 경우 대해서 적용해보자. 이때 KB = wumpus..
[AI]What is a Logic?(syntax, sematic, model, possible world) Syntax , Semantic 정보를 나타내기 위한 formal language, 즉 knowledge representation language 는 Syntax 와 Semantic으로 이루어진다. syntax : what expressions are legal(well-formed sentences) semantic : define the "meaning" of sentences syntax는 말그대로 sentence의 구조, 문법을 정의해주고, semantic은 sentence의 의미를 정의 해주는 true인지 false인지 하나의 값으로만 가질 수 있게 해주는 것이다. 예를 들어보면 다음과 같다. 이 예는 The language of arithmetic의 경우를 나타내었다. 첫번째 식은 앞에 경우..
[AI]Logical Agents (+ Wumpus World Explore) Logical Agents Logical agents란 Knowledge-based Agents 라고도 하며 지식을 기반으로 인식에 대한 결과를 스스로 결정해가는 agent 이다. Knowledge Base(KB) : set of sentences, sentence들의 집합이라고 하는데 이때 Sentence란 knowledge representation language(지식 표현 언어)로 표현된 지식을 표현하기 위한 것이라고 보면 된다. 이러한 KB를 기반으로 동작을 수행하는 방법에 대해 알아보면 TELL, ASK가 있다. TELL : Add new sentences to the KB (주변에 인지된 정보를 KB에 추가, 전달 하는 행위) ASK : Query the KB(현재 상황에서 어떤 action..