[태그:] 최소신장트리

컴퓨터 비전 (Computer Vision)

I. 실시간 영상 인식, 컴퓨터 비전 입력된 영상을 분할, 특징 추출, 매칭 등 영상 처리기술을 통해 사물을 분류하는 영상 인식 기술   II. 컴퓨터 비전의 절차도 및 주요 기술 가. 컴퓨터 비전의 절차도 이미지 분할과 특징 추출을 통한 이미지 인식 절차 수행 나. 컴퓨터 비전의 주요 기술 구분 주요 기술 설명 에지 검출 영 교차

최소 신장 트리 (MST, Minimal Spanning Tree)

I. 비순환 연결 트리, 최소 신장 트리 가. 최소 신장 트리의 개념 연결 그래프의 연결된 간선 일부를 사용하여 모든 정점을 포함하여 가중치의 합이 최소가 되는 트리 나. 최소 신장 트리의 특징 모든 정점 포함 – 그래프에 포함된 모든 정점을 포함 비순환 구성 – 구성된 트리는 순환이 존재하지 않음 최소 비용 – 모든 간선의 가중치 합을 최소화   II. 최소 신장 트리 개념도 – 모든 정점 포함, 비순환, 가중치