본문 바로가기
728x90

분류 전체보기

 (430)
C++ - File stream text file : 아스키 코드로 글자들을 표현한 텍스트 파일 .txt .c .cpp .pl .bat .java .html .xml .css binary file : 2진수 데이터만으로 이루어진 파일 .exe .dll .zip .rar .mp3 .mpg .jpg .gif
컴퓨터통신 - 4. 성능 1. 대역폭 (bandwidth, 처리량, throughput) - 단위 시간동안 전송 가능한 데이터의 양 - 1 Mbps = 1000000 bit per second - 그림처럼 대역폭이 커지면 각 비트간 거리가 좁아진다. - 즉 통신의 발전은 고주파의 한계(장애물 통과에 취약, 이동거리 감소)를 극복하고 더 빠른 전송 속도를 구현하고 있다. 2. 소요시간(latency)/ 지연시간(delay) - 결국 통신 성능은 목표지점으로 메시지를 송신하는데 시간이 얼마나 걸릴까 이다. - 만약 응답을 원한다면 왕복지연시간(Round Trip Time)이 궁금할 것이다. - 소요시간의 대부분을 차지하는 것은 전파지연시간(물리적 거리로 인한 지연)과 transmit(전송시간)이 있다. - 또한 중계하는 노드를 거칠..
영상처리 - 4. Mosaic 픽셀값들의 평균으로 각 픽셀들을 채워서 모자이크를 구현할 수 있다. 컬러 이미지의 경우는 R,G,B 각각의 value에 대한 average를 적용할 수 있다. 모자이크의 단위 길이를 사용했을 때 edge들은 handling이 필요하다
AI - 4. 전문가 시스템 1. 전문가 시스템 - 이전 시간에 배웠던 탐색에 기반한 시스템(General Problem Solver)에서는 한계가 있었다. 메우 제한된 현실에서만 작동이 가능했기 때문이다. 인간의 지능은 탐색으로만 구현되지 않는다. - 그래서 전문가 시스템이 등장했다. 규칙으로 표현되는 지식 베이스를 가지고 시스템이 복잡한 문제를 추론하는 것이다. 2. 지식 베이스 - 여러 데이터를 가공해서 정보를 만들고 이 정보들을 일반화해서 지식(규칙)을 만들어낸다. 3. 추론 엔진 - 추론 엔진은 사실과 규칙을 가지고 새로운 사실들을 발견하기도 하고 최종적으로는 결론을 도출하게 된다. - 단기 기억장치에 있는 사실을 가지고 기존에 알던 규칙을 통해 결론을 이끌어내면 순방향 추론이다. 위의 예시에서는 네가지 사실을 가지고 사자..
AI - 3. 탐색 응용 1. Game Tree - 지난시간에 배웠던 탐색 알고리즘을 응용하여 실제 게임에 접목해보자. - tic tac toe 게임에서 가능한 모든 경우들을 tree로 나타내면 위와 같다. 2. MiniMax 알고리즘 - 만약 tic-tac-toe 게임상황에서 이기는 전략을 짜고 싶다면 어떻게 해야할까? - MiniMax알고리즘은 상대 플레이어가 항상 최선의 수를 둔다는 가정하에 이기는 전략을 찾는 알고리즘이다. - 먼저 다른 예시를 통해 MiniMax알고리즘의 동작을 살펴보자. - 맨 밑의 leaf node에서 상위 노드로 값을 전달하는데 Min노드 이면 작은 값을 Max노드이면 큰값을 받는다. - MiniMax알고리즘에 따라 각 노드의 state를 0, -1, 1로 표시한다고 하면 다음과 같다. - 이제 게..
영상처리 - 3. Brightness 이미지를 밝게, 혹은 어둡게 하는 방법을 알아보자. 이미지가 흑백이건 컬러이건 밝기는 빛의 양으로 나타나고 빛의 양은 255에 가까울 수록 많아진다. for (DWORD y = 0; y GetPixelColor(x, y); if(nPlusMinus == 0) { newcolor.rgbRed = clamp(static_cast(color.rgbRed) + byModifyValue); newcolor.rgbGreen = clamp(static_cast(color.rgbGreen) + byModifyValue); newcolor.rgbBlue = clamp(static_cast(col..
영상처리 - 2. Histogram Histogram은 이미지의 밝기의 분포를 그래프로 표현한 방식이다. x축이 색의 intensity(빛의 세기, 밝기, 0~255) y축이 픽셀 수 이다. 히스토그램을 보면 중간정도 밝기의 픽셀이 거의 없고 완전 어둡거나 완전 밝은 픽셀들이 많은 것으로 보인다. 즉 대비가 큰 이미지 임을 유추할 수 있다. 즉 어두운 이미지 일수록 히스토그램이 왼쪽으로 쏠리게 된다. 아래쪽 사진이 오른쪽 사진보다 constrast가 커져서 사진이 선명해진 것을 볼 수 있다. 이렇게 histogram equalization을 거치면 명암대비를 키울 수 있다. 컬러 이미지의 경우는 R, G, B 세가지의 채널을 가지고 있기 때문에 위처럼 픽셀의 intensity를 표현할 수 있다. for (DWORD y = 0; y < he..
영상처리 - 1. 이미지의 표현 컴퓨터는 이미지를 디지털형태로 저장한다. ​ 픽셀(화소, pixel)은 화면을 구성하는 가장 기본적인 단위이다. 각 픽셀에 할당한 비트가 많을 수록 다양한 색을 표현할 수 있다. 예를들어 한 픽셀에 8비트를 할당하면 한 팍셀은 256가지 색상을 표현할 수 있다. 16비트가 할당되면 '하이컬러(R:G:B = 5:5:5)', 24비트가 할당되면 '트루컬러(R:G:B = 8:8:8)'라고 한다. ​ 해상도는 단위 길이당 픽셀의 수 이다. 1인치당 표시할 수 있는 픽셀의 수를 dpi(dot per inch)라고 한다. 픽셀이 많을 수록 해상도가 좋다. 하나의 이미지를 표현하기 위한 총 픽셀의 수를 resolution이라고 한다. RGB 모델은 빛의 삼원색으로 불리는 적색(Red), 녹색(Green), 청색(Bl..
728x90

티스토리툴바