〈화상정보처리〉 수업 노트 빛이란 무엇인가 빛의 본질을 이해하려는 시도는 크게 파동설과 입자설 두 흐름으로 나뉜다. 파동설은 빛이 매질 속을 전파하는 파동이라는 관점이다. 매질이란 빛을 발하는 쪽과 받는 쪽 사이에 존재하는 공기, 물, 진공 등 모든 것을 통틀어 일컫는 말이다. 하위헌스는 이 원리로 굴절 현상을 설명했고, 영의 이중 슬릿 실험은 ...

〈화상정보처리〉 수업 노트 현실 세계의 영상은 현실 세계의 아날로그 영상을 양자화, 표본화하여 디지털 화상으로서 컴퓨터 시스템에 저장한다. 이들 디지털 화상은 정지화상, 동화상 뿐 아니라, 어안렌즈로 촬영한 360도 화상, 3D 화상 등, 최근 사례로는 애플에서 비전 프로에 대응해 공간 사진과 공간 비디오 촬영을 아이폰에 추가하는 등의 특수한 화상도...

OpenWRT를 플래시한 후 일반적으로 많이 하게되는 작업들, 구성 파일 구조, 명령 및 opkg 패키지 일람 Configuration files /etc/config/system System configuration /etc/config/system 호스트명 변경 config system option hostname '' 타임...

도입 하위 호환성이 다소 포기된 몇몇 소프트웨어들은 의존성을 엄격히 관리해야 하게 된다. 설령 의존성을 갖는 소프트웨어라고 할지라도, 버전, 빌드에 따라서 제대로 동작하지 않는다. 지난 학기에서는 <분산시스템> 과목에서 하둡, Hive, HBase, 그리고 Spark를 설정하면서 이 의존성 문제를 절실히 겪었다. 텐서플로우도 최초 ...

백준 온라인 저지, 8980번: 택배 도입 주어진 구간별로 배송이 필요한 택배 상자 양이 평이한 경향을 보인다면, 다소 많은 택배 상자의 배달을 요구하는 긴 구간보다 양이 적은 짧은 구간을 여러 개 선택하는 것이 더 낫다. 1번 마을에서 2번 마을 구간 $A$에서 10개의 택배 상자 배송을, 2번 마을에서 3번 마을 구간 $B$에서 5개의 택...

백준 온라인 저지, 2597번: 줄자접기 도입 줄자를 접어 만나도록 할 두 점에 대해서, 두 점의 중점을 기준으로 중점의 한 편에 위치한 모든 점을 대칭 이동하여 대응한다. 문제 풀이 편의상 여기서 조금 더 확장하여 다음의 규칙에 따라 처리한다. 처리 대상의 두 점의 중점을 구한다. 대칭 이동: 항상 중점의 오른쪽에 위치한 모든 점과...

도입 그래프 문제에서 BFS와 DFS는 용이하게 사용된다. 하지만 BFS/DFS는 간단한 형태의 그래프에서만 제대로 사용할 수 있다. BFS/DFS에서는 모든 간선을 동일한 것으로 가정했다. BFS/DFS에서의 정점 간의 거리는, 시작 정점으로부터 도착 정점까지 이동하는 과정에서 정점을 방문한 횟수로 계산되었다. 모든 간선의 거리를 1로 간주한 것...

백준 온라인 저지, 16953번: A → B 도입 어떤 그리디 문제는 명시적인 그래프 표현이 없더라도 그래프 탐색 전략을 사용하여 해결할 수 있다. 사실 이상한 이야기는 아니다. 그래프 탐색도 반복 과정을 사용하는 다른 알고리즘과 마찬가지로, 목표를 달성하기 위해 반복 과정을 어떻게 사용할지, 다음 반복과 이번 반복에서의 상태가 어떻게 변화해야하...

백준 온라인 저지, 14940번: 쉬운 최단거리 도입 쉬운 최단거리 문제는 전형적인 형태의 격자 그래프에서의 BFS/DFS 문제이다. 그래프 탐색이 익숙하다면 쉽게 구현 가능하지만, 충분히 경험하지 못했다면 상태 전이 방법을 고민해야할 수도 있다. *사실 모든 그래프 탐색 문제는 그래프를 탐색하면서 상태를 함께 전이해야 하므로 이 문제의 특징은 ...

도입 LDPC(low-density parity-check) 코드는 반복적 디코딩(iterative decoding)으로 섀넌 한계에 가까운 성능을 달성했다. LDPC 코드를 디코딩하는데에는 여러 알고리즘을 사용할 수 있다. 대표적으로 SP(sum-product; 합-곱, 혹은 BP; belif-propagation) 알고리즘이 최적의 성능을 보이...