In geometry, a set of points in space are coplanar if there exists a geometric plane that contains them all.

coplanar에 대한 이미지 검색결과

by 쿠리다쿠리 2015. 7. 17. 20:14

From Wiki..

In statistics, an "outlier" is an observation point that is distant from other observations. An outlier may be due to variability in the measurement or it may indicate experimental error; the latter are sometimes excluded from the dataset

Outliers can occur by chance in any distribution, but they are often indicative either of measurement error or that the population has a heavy-tailed distribution.

by 쿠리다쿠리 2015. 7. 17. 19:55

Lambertian surface,램버시안 표면

 

물체 표면의 각에 따른 반사광의 세기가 법선과 반사광의 방향 사이의 각이 코사인 함수값으로 변하는, 단위 입체각에서 모든 방향으로 균일한 광속을 갖는 반사체로 반사 광도가 보는 각도에 관계없이 일정한 표면을 의미한다.

즉, 왼쪽 그림과 같이 모든 방향으로 일정하게 반사되는 표면을 완전확산면, 램버시안 표면이라고 한다.

예를 들면 보름달이나 하얀 종이 같은 것이 완전 확산면에 가깝다.

완전 확산명은 보통 lambertian distribution라고도 불리며 lambertian distribution은 모든 방향에서의 반사되는 빛의 합을 말한다.

by 쿠리다쿠리 2014. 12. 2. 20:40
Manifold (From Wiki...)

수학에서 다양체(多樣體) 혹은 매니폴드(manifold)는 기하학적인 유추를 통해 4차원 이상의 공간을 연구하기 위해 도입된 개념. 국소 유클리드적 위상공간(位相空間)을 일반적으로 위상다양체라 하며, 미분가능 구조를 가진 것을 미분가능다양체 또는 간단히 가미분다양체라고 한다.

어떤 점 근처에서도 유클리드 공간과 닮은 도형을 말한다. 임의의 점 근처에서(국소적으로 locally)는 유클리드 공간과 비슷하지만, 다양체 전체는(전역적으로 globally) 유클리드 공간과 다른 연결 구조를 가지고 있을 수 있다.

이를테면 공간의 곡면이나 평면은 2차원 다양체이다. 또 곡선은 1차원 다양체이다.  

예를 들어, 구면은 충분히 가까이에서 보면 평면, 즉 2차원 유클리드 공간처럼 보인다. 이것은 구면 위에서 사는 작은 개미를 상상하거나, 중세 이전(고대 그리스를 제외하고)에 지구가 평평하다고 생각했던 것을 생각하면 이해하기 쉬울 것이다. 그러나 구면 전체는 특별하게 연결되어 있어, 평면 만으로는 구면을 이해할 수 없다. 평면에 펼쳐 그린 세계지도를 보면 지구를 한 바퀴 돌아서 제자리에 돌아온다는 것을 나타낼 수 없다.

직관적으로 전혀 떠올리기 힘든 집합도 다양체로 취급하여, 기하학적으로 다루는 경우가 있다. 물론, 다양체가 아닌 도형(예를 들면, 페아노곡선, 프랙탈)도 있다.

원은 모든 점에 대해서 국소적으로 직선과 같은 구조를 가지고 있다. 따라서, 원은 다양체이다

by 쿠리다쿠리 2014. 12. 2. 19:41

 

Euclidean Space는 유클리드가 연구했던 평면과 공간을 일반화한 것이다. 이 일반화는 유클리드가 생각했던 거리와 길이와 각도를 좌표계를 도입하여 임의 차원의 공간으로 확장한 것이다. 이는 표준적인 유한차원, 실수, 내적 공간이다.

대표적인 Euclidean Space는 직교좌표계이며, 유클리드의 5공준이 성립하는 공간을 의미한다

<유클리드 5공준>

1. 임의의 한 점에서 임의의 다른 한 점으로 직선을 그을 수 있다.

2. 유한한 선분이 있다면, 그것은 얼마든지 길게 늘릴 수 있다.

3. 임의의 한 점을 중심으로 하고, 임의의 길이를 반지름으로 하는 원을 그릴 수 있다.

4. 직각은 모두 같다.

5. 한 선분을 서로 다른 두 직선이 교차할 때, 두 내각의 합이 180도보다 작으면, 이 두 직선을 무한히 연장하면 두 내각의 합이 180도보다 작은 쪽에서 교차한다. (평행선 공준)

 

<유클리드 5공리>
공리는 공준보다 더 일반적인 모든 학문에서 당연히 성립하는 자명한 이(理)를 말하며, 유클리드의 공리는 다음과 갔다.
(공리 1)동일한 것과 같은 것은 서로 같다.
(공리 2)동일한 것에 같은 것을 더하면 그 전체는 같다.
(공리 3)동일한 것에서 같은 것을 빼면 나머지들은 같다.
(공리 4)겹쳐 놓을 수 있는 것은 서로 같다.
(공리 5)전체는 부분 보다 크다.

(공리 1) A = B, A = C ---> B = C
(공리 2) A = B ---> A + C = B + C
(공리 3) A = B ---> A - C = B - C

by 쿠리다쿠리 2014. 12. 2. 19:24

마르코프 프로세스(Markov Process) 정의 ㅇ 어떤 상태로 들어갈 확률이 들어가기 직전 상태에 만 의존하는 확률과정(랜덤 과정)을 의미함 즉, 다음에 나올 상태에 대한 확률 값이 바로 직전의 과거에만 종속되어있으며 그 이전 과거의
정보와 무관한 프로세스(Memoryless Process) ㅇ 마르코프 프로세스의 예
일반적으로 문장 내에 연이어 나올 글자,구절들은 이전 글자, 구절과 상관성을 갖게되므로 이를
메모리(기억성) 요소가 있다고 한다(Memory Process) 또한 신호주파수 스펙트럼 상에서 특정 주파수대에 몰려있으면, 이 신호는 시간적 상관성을
가진다고 볼 수 있므로 해당 신호는 모두 메모리를 가지고 있다고 말할 수 있음

 

마르코프 체인(Markov Chain) 정의

ㅇ 마르코프 프로세스에서 연속적인 시간변화를 고려 않고, 이산적인 경우 만 고려한 반복천이 과정 ㅇ 마르코프 체인의 특징 - 각 시행의 결과가 여러개의 미리 정해진 결과 중의 하나가 됨 - 각 시행의 결과는 바로 직전 시행의 결과에 만 영향 받음 ㅇ 마르코프 연쇄의 식 표현 - 일정 시간 간격 (상태) 마다 반복 천이되며, 천이확률이 매 천이 마다 동일함 . 이러한 연쇄(Chain)를 설명하는 확률 행렬확률 천이 행렬이라고 함 . x(k) : 상태벡터(State Vector) . pij : 천이확률(Transition Probability) . P : 천이행렬/확률행렬(Transition Matrix/Probability Matrix) - 임의 시각의 상태까지 반복적으로 계산할 수 있음

 

. 즉, 천이확률과 초기 상태벡터에 의해 완전히 결정됨

 

<정보통신 기술용어해설 > 에서 발췌 정리


 

by 쿠리다쿠리 2013. 12. 4. 17:28

컴퓨터 비젼 프로그래밍과 관련하여 유용한 리소스 페이지                                               

 

* 컴퓨터 비젼 기반의 각종 실험 및 연구를 진행하기 위한 테스트 시퀀스 등 리소스 와 관련 발표 논문들을 정리하여 제공
  하고 있는 웹페이지 들을 정리하였음

* 기록해 놓지 않으면 자꾸 잊어버려서.....

 

이름 

내용 

CV Papers 

1.  CVPR, ICCV등 Top Level 학회발표 논문 및 PT자료, 비디오 등 관련 Resource
2. 프로그래밍을 위한 알고리즘, 라이브러리 Resource
3. Computer Science Paper Index
4. Dataset 등(인식, 추적 등 )

 CV Online

1. 컴퓨터비젼, 머신비젼, 이미지 어낼리틱스 등 관련 분야 이론, Dataset 등  제공

 CMU CV

1.  provide a central location for World Wide Web links relating to computer vision research
     (최근 업데이트 안되고 있음)

by 쿠리다쿠리 2013. 12. 4. 16:06

* argmax f(x)는 f(x)가 최대값을 가지게 하는 x의 집합(여러개일수도 있으므로)을 말한다.
if f(x) == cos(x), then argmax( f(x) ) = {0, 2파이, 4파이, -2파이,, .. ..  .. .}.

why? cos 그래프에서 1이 최대고 {0, 2파이, 4파이, -2파이 ..... }일때 1이다.
if f(x) == (x(10-x)), then argmax(f(x)) = 5.why? x에 5를 대입해보면 25가 나오고, 함수의 최대값이다. ex) 4(10-4) = 24, 6(10-6) = 24, 7(10-7) = 21.

by 쿠리다쿠리 2011. 12. 27. 16:04
False Positive 와 False Negative...갑자기 헷갈릴 때가 있네요.. 한 번 정리해 봤습니다.
출처 : http://minjang.egloos.com/1148299

앞에 것은 "병에 걸리지 않았는데 병에 걸렸다고 진단하는 오류"를 가리키며, 후자는 "병에 걸렸는데 병에 걸리지 않았다고 진단하는 오류"를 가리킨다. 컴퓨터 이야기로 응용하면, memory leak을 감지하는 도구가 있다고 할 때, memory leak이 아닌데 memory leak이라고 판단하여 보고하는 것이 False Positive라고 할 수 있다. 바이러스 검사 프로그램 같은 경우, 바이러스가 있음에도 바이러스가 없다고 보고하면 False Negative가 되는 것이다. 보듯이 False Negative가 더 위험한 경우가 많다.

보다 친숙한 통계 용어로 False Positive는 "제 1종의 오류"로 False Negative는 "제 2종의 오류"로 통계학 시간에 배운다. 용어들이 말 장난하는 것 같아서 헷갈리기 딱 좋다. 지금까지 말한 내용을 간단하게 도표로 정리하자. 임신 테스터의 경우를 예로 들어보자 (위키를 참고 하였음):


여기서 이제 실제 숫자를 가지고 이야기를 해보자. 어떤 암이 있는데 이 암에 걸릴 확률이 5/1000 = 0.5%로 알려져 있다고 하자. 어떤 병원에서 이 암을 혈액 검사로 판정하는 방법을 개발하였다. 이 방법의 정확도는 "암이 있을 때 정확히 진단할 확률(양성판정)이 95%", "암이 없을 때 암이 없다라고 정확히 판정할 확률(음성판정)이 99%"로 알려져 있다. 그러나 우리가 병이 있는지 없는지는 아직 모르므로 95%와 99%의 수치는 큰 의미를 가지지 못한다. 대신에, "양성 판정을 받았을 때, 실제 병이 있을 확률"이 결국 이 검사의 정확도를 말해준다.

헷갈린다 @.@ 이것은 수식으로 표현해야 정확해진다. 간단하게 조건부 확률 표기법을 복습하면: 


로 아마 그 옛날 고등학교 시절, 수학 시간에서도 마지막 단원 부근에서나 배웠을 것이다. 풀어서 설명하면, A가 일어났다는 조건하에 B가 일어날 확률을 뜻 한다.

이것을 바탕으로 문제에 주어진 값들을 수식으로 표현해보자. 먼저, 사건 D는 병이 있을 사건을, P는 양성 판정, N는 음성 판정을 가리킨다.


즉, "병이 일어났다는 조건하에 양성 판정을 받을 확률"은 95%로, "병이 일어나지 않았다는 조건하에 음성 판정 받을 확률" 99%로 해석할 수 있다. 그러면, 이제 우리가 구하고 싶은 것은 "양성 판정이 있다는 조건하에 병이 있을 확률"이다. 이것을 수식으로 표현하면:


앞뒤만 바뀐 셈이다. 이것을 구하는 방법은 Bayes's theorem으로 구할 수 있다. 꼭 그렇지 않더라도 줄줄 풀어서 생각하면 위 확률 값을 구할 수 있다.


놀랍게도 불과 32% 밖에 되지 않는다. 한 마디로, 병원에서 병이 있다고 판정이 내려도 실제 이 암에 걸렸을 확률은 32% 밖에 되지 않는다는 것이다. 

왜 이럴까? 일단, 병이 상대적으로 희귀하다는 점을 들 수 있다. 그리고, False Positive, 즉, 병이 없을 때 병이 있다라고 판정하는 비율이 상대적으로 크기 때문이다. 정말? 불과 1%인데? 라고 반문할 수 있을 것이다. 그러나 이 1%가 정확도에 아주 큰 악영향을 미친다. 만약, 이것을 1%에서 0.1%로 10배 개선하면 정확도는 32%에서 83%로 급증한다.

반면, False Negative, 즉, 병이 있는데 병이 없다고 말할 확률은 큰 영향을 주지 않는다. 지금 5%인데, 이것을 0.05%로, 즉 100배 개선을 하여도 정확도는 32%에서 33.43%로 거의 오르지 않는다. 그렇기 때문에 이 경우에는 False Positive를 줄이는 것이 중요하다. 마지막으로 병이 일어날 확률이 더 줄어들면 이 영향은 더욱 커진다. 병에 걸릴 확률이 1/1000 즉, 0.1%가 되면 위의 진단 법은 고작 8.6%의 정확도만 준다

by 쿠리다쿠리 2011. 10. 15. 16:31
팔방미인, 다방면에 능통한 사람

A Jack of all trades, and master of none
모든 걸 다 해도 뛰어난 한 가지가 없다.(열 두 가지 재주 있는 사람이 밥 굶는다.)

I think the PS3's problem is that it's trying to be a jack of all trades and master of none 
by 쿠리다쿠리 2011. 7. 5. 18:04
| 1 2 3 4 5 |