image gradient 저번 글에선, image gradient 계산을 통해서 image의 edge를 검출하는 방식에 대해 알아보았습니다. 하지만 이러한 방식은 바로 치명적인 단점을 갖고 있습니다. image gradient - noise pixel의 intensity를 변수로 gradient 값을 계산해서 edge를 검출했습니다. 하지만 이...

컴퓨터구조 risc-v의 instruction에 대해 알아보도록 하겠습니다. 근데 새삼 느낍니다. 문명의 발전이 대단하다는 것을요. high-level 언어를 컴파일러와 어셈블러가 번역합니다. 이를 메모리에 올리고 CPU가 실행하는 구조가 전반적인 프로그램의 흐름인데, 프로그래밍 언어론에선 컴파일러의 간략한 이론, 운영체제에선 CPU와 OS에 대...

edge detection 여러 filter/kernel를 사용해서 image와 convolution을 한 결과는 image의 noise를 줄여준다는 사실을 알았습니다. 이 과정을 image filtering이라고 했습니다. 이렇게 얻은 깔끔한 이미지를 토대로 edge detection을 하는 방법을 알아보겠습니다. 왜 edge detection이...

image filtering 컴퓨터에서 image는 2차원 배열로 주어진다고 했습니다. 1칸을 1 pixel로 생각할 수 있습니다. 아무튼 2차원 배열 속에, 여러가지 정보를 담고 있습니다. 0을 흑백, 255를 흰색이라고 생각하고, 흑백 사진을 예시로 생각해보겠습니다. 위 그림처럼 이미지가 표현됩니다. 흑백 이미지라면 하나의 pixel에 ...

들어가기에 앞서 반갑습니다. 현재 저는 학교 수업에서 컴퓨터비전개론이라는 수업을 현재 수강 중입니다. 근데 내용이 들으면 들을수록 재미가 있는 것 같습니다. 그래서 제 개인 블로그에, 컴퓨터비전개론에 대한 내용을 정리하려고 해봅니다. 그렇다면 컴퓨터비전이란 무엇인가요? 컴퓨터비전이란? 컴퓨터비전(computer vision)은 computer ...

백준 1339 (단어 수학) 문제 링크 문제 링크 : https://www.acmicpc.net/problem/1339 문제 접근 소스 코드 import sys n=int(input()) word_count=dict() answer=0 for _ in range(n) : word = sys.stdin.readline().strip(...

백준 1007 (벡터 매칭) 문제 링크 문제 링크 : https://www.acmicpc.net/problem/1007 문제 접근 반갑습니다. 평면 상에 N개의 점이 주어지고, 점들을 집합 P라고 하겠습니다. 벡터 매칭은 집합 P의 한 점에서 시작해서, 또 다른 점에서 끝나는 벡터들의 집합입니다. 또 P에 존재하는 점들은 한 번씩만 쓰여야 합니...

백준 2573 (빙산) 문제 링크 문제 링크 : https://www.acmicpc.net/problem/2573 문제 접근 반갑습니다. 오늘은 오랜만에 그래프 탐색 문제를 가져왔습니다. 지구 온난화가 심각한 듯 합니다.. 문제에서까지 지구 온난화를 주제로 한 문제가 나오다니 후덜덜하네요. 각설하고, 빙산은 바다에 의해 녹는다는 자명한 사실을 ...

백준 1570 (오세준) 문제 링크 문제 링크 : https://www.acmicpc.net/problem/1570 문제 접근 반갑습니다. 이번엔 애드 혹 문제를 해설해보려고 합니다. 왜 이 문제를 선정했냐면, 정답률이 14%밖에 되지 않았습니다. 문제를 읽어보니 해 볼 만한 생각이 들어서 풀어봤습니다. 시작 좌표와, 도착 좌표가 주어집니다. ...

백준 2096 (내려가기) 문제 링크 문제 링크 : https://www.acmicpc.net/problem/2096 문제 접근 유사한 문제 : 백준 1149 (RGB거리) 유사한 문제 : 백준 17404 (RGB거리 2) 반갑습니다. 어렸을 때 땅따먹기 했던 생각이 나서 들고온 문제입니다. nx3의 board에서, 내가 i번째 row에 있...