목록2024/04 (38)
navis
학습개요 컴퓨터 시각 시스템에서 전처리 과정을 거쳐 관심 영역을 분리하고 나면 이를 적절한 표현방법에 따라 표현하여 상위 단계의 처리를 진행한다. 패턴 인식의 관점에서 이는 인식 대상의 특징을 구하는 것이다. 이렇게 구한 특징은 식별 단계에서 활용한다. 패턴 식별을 위한 방법 중 이번 강의에서는 패턴 군집의 통계적 특성을 활용하는 식별 방법에 대하여 학습한다. 학습목표 특징의 개념에 대하여 설명할 수 있다. 거리측정자에 대하여 설명할 수 있다. 베이즈 분류기의 개념을 설명할 수 있다. 최대가능도 추정의 개념을 설명할 수 있다. k - 근접이웃 분류기를 구현할 수 있다. 주요용어 거리측정자 : 특징공간상에 존재하는 두 좌표 사이의 거리를 계산하는 척도 4주성분 분석(principal component an..
학습개요 이번 시간에는 그래프를 활용한 대표적인 응용문제로서, 최소 신장 트리를 구하는 크루스칼 알고리즘과 프림 알고리즘, 그리고 단일 출발점 최단 경로를 구하는 데이크스트라 알고리즘에 대해서 학습한다. 학습목표 최소 신장 트리를 구하는 크루스칼 알고리즘의 개념과 동작을 이해하고 적용할 수 있다. 최소 신장 트리를 구하는 프림 알고리즘의 개념과 동작을 이해하고 적용할 수 있다. 단일 출발점 최단 경로를 구하는 데이크스트라 알고리즘의 개념, 동작 및 특성을 이해하고 적용할 수 있다. 주요용어 최소 신장 트리(minimum spanning tree) - 신장 트리 중에서 간선의 가중치의 합이 가장 작은 것 - 신장 트리 → 가중 무방향 그래프에서 모든 정점을 포함하는 연결된 부분 그래프 중에서 트리인 것 크..
학습개요 메모리(주기억장치)의 구성과 관리는 운영체제의 설계에 가장 중요한 영향을 미치는 요인 중 하나로서, 실제로 시스템의 성능은 사용 가능한 메모리의 용량과 프로세스 처리 중 메모리를 얼마나 효과적으로 사용하는가와 관련이 큽니다. 이번 강의에서는 컴퓨터 시스템의 메모리 관리와 관련된 기초적인 개념을 다룹니다. 프로세스와 메모리의 관계, 기억장치의 구성, 프로그래밍 환경에 따른 메모리 할당과 보호, 메모리 배치기법 등의 기초적인 사항에 대해 살펴봅니다. 학습목표 프로세스와 메모리의 관계를 설명할 수 있다. 기억장치 계층구조를 설명할 수 있다. 다중 프로그래밍의 의미를 설명할 수 있다. 고정 분할과 동적 분할을 설명할 수 있다. 메모리 배치기법을 이해하고 적용할 수 있다. 정리하기 프로세스가 실행되기 위..
학습개요 시각은 인간이 정보를 취득하는 매우 중요한 감각 능력이다. 컴퓨터 시각은 사람이 가지고 있는 시각 능력을 컴퓨터에게 부여하기 위한 연구 분야이다. 컴퓨터 시각을 구현하려면 광학, 신호처리, 지능적 정보처리 등 여러 분야의 지식이 필요하다. 이번 강의에서는 컴퓨터 시각 시스템의 전반적 구성 및 디지털 영상의 처리를 위한 기본적 이론을 다루려고 한다. 학습목표 컴퓨터 시각 시스템의 전반적인 처리흐름을 이해한다. 디지털 영상의 입력을 위한 표본화 및 양자화의 개념을 설명할 수 있다. 기본적인 영상 필터링을 구현할 수 있다. 이진화를 위한 처리과정에 대해 설명할 수 있다. 분할과 합병의 기본 개념을 설명할 수 있다. 경계검출을 위한 연산자를 구현할 수 있다. 주요용어 컴퓨터 시각(computer vis..
학습개요 이번 강의에서는 그래프와 관련된 기본 개념(정의, 종류, 용어, 구현 방법)을 우선 살펴본 후, 그래프에 대한 기본 연산으로 사용되는 그래프 순회 방법을 학습한다. 또한 그래프 순회를 활용해서 위상 정렬, 연결 성분, 강연결 성분을 구하는 방법에 대해서도 함께 살펴본다. 학습목표 그래프의 개념, 주요 용어 그리고 구현 방법을 이해할 수 있다. 그래프의 순회 방법으로 깊이 우선 탐색과 너비 우선 탐색을 이해하고 적용할 수 있다. 그래프 순회 방법을 적용하여 위상 정렬, 연결 성분, 강연결 성분을 구할 수 있다. 주요용어 그래프(graph) - 연결할 객체를 나타내는 정점(vertex)의 집합과 정점을 연결하는 간선(edge)의 집합으로 구성된 비선형 자료구조 인접 행렬(adjacency matri..