Hi there!

I am a student studying computer science.

728x90

분류 전체보기 127

3장 에지 검출 - 캐니 에지

Google scholar : https://ieeexplore.ieee.org/abstract/document/4767851 A Computational Approach to Edge Detection - IEEE Journals & Magazine INSTITUTIONAL SUBSCRIBERS: Are you having difficulty accessing IEEE Xplore when working remotely? Try These Tips ieeexplore.ieee.org 앞 절은 ‘그럴듯해 보이는’ 에지 연산자 사용 1986년에 Canny 에지 발표 [Canny86] - 에지 검출을 최적화 문제로 해결하였다. - 좋은 에지 알고리즘이 갖추어야 할 세 가지 기준은 다음 3가지다. - 캐니 기..

컴퓨터 비전 2020.05.12

3장 에지 검출 - 영교차 이론(Zero-crossing)

영교차 이론 : 1980년에 Marr와 Hildreth가 개발 [Marr80] 이전에는 주로 Sobel operator를 사용했다. - 가우시안을 사용하는 이유 1. 미분은 잡음을 증폭시키므로 스무딩 적용이 중요하다. 미분을 하면 잡음의 값도 커지고 폭도 넓어졌다. - 가우시안을 사용하는 이유 2. σ를 조절하여 다중 스케일 효과 에지의 세밀함 조절 가능 σ = 0.5를 보면 에지가 확실히 검출된 것을 볼 수 있다. 그리고 σ가 커질수록 에지가 약해진다. 이와 같이 σ의 값으로 스무딩 정도(에지의 스케일)를 조절할 수 있다. - σ가 클 수록 : 영상의 디테일이 사라지고 큰 물체에 대한 에지만 검출 할 수 있다. - σ가 작을 수록 : 영상의 디테일에 해당하는 에지까지 검출가능하다. by. Marr 의 ..

컴퓨터 비전 2020.05.12

3장 에지 검출 - 에지 검출의 기초

에지의 유용성 물체의 경계를 표시해 준다. 매칭에 용이한 선분이나 곡선으로 변환 가능하다. 에지의 한계 실종된 에지 (거짓 부정), 거짓 에지 (거짓 긍정) 발생한다. 이들 오류를 어떻게 최소화할 것인가? 원리 물체 내부나 배경은 변화가 없거나 작은 반면, 물체 경계는 변화가 크다. 이 원리에 따라 에지 검출 알고리즘은 명암, 컬러, 또는 텍스처의 변화량을 측정하고, 변화량이 큰 곳을 에지로 검출한다. 디지털 영상의 미분 - 수학에서 변화를 측정하는 기초인 미분을 이용한다. - 연속함수 s(.)를 미분하여 도함수(derivate)를 구하는 원리를 보여준다. - x가 미세하게 증가하였을 때 s(.)가 어떻게 변화하는지 측정한다. - 연속 공간에서 미분 - 디지털 (이산) 공간에서 미분 에지 모델과 연산자 ..

컴퓨터 비전 2020.05.12

2장 영상처리 - 모폴로지(Morphology)

모폴로지이란? 형태학 원래 생물학에서 생물의 모양 변화를 표현하는 기법 수학적 모폴로지: 컴퓨터 비전에서 패턴을 원하는 형태로 변환하는 기법 이진 모폴로지 (Binary Morphology) 흰색과 검은색만 있는 영상에 적용하는 것! 구조 요소 (Structuring element) 2차원 array로 값이 0과 1 밖에 없다. f : 입력 이미지 t : 만큼 S : struct element 팽창 : 하나라도 1이면 모두 1 / 하나라도 걸치는 침식 : 하나라도 1이 아니면 0 / 쏙들어가는 열기 : 침식후 팽창 / 축소시켰다가 다시 확대하는 것 닫기 : 팽창후 침식 / 확대시켰다가 다시 축소하는 것 Erosion Example Dilation Example Closing – Dilation과 Eros..

컴퓨터 비전 2020.05.12

2장 영상처리 - 기하연산

동차 좌표와 동차 행렬 동차 좌표 2차원 좌표를 3차원으로 전환 마지막 원소로 나누면 원본 좌표를 구할 수 있다. 동차 행렬 복합적인 연산 upperleft corner (UL) 원점. - 복합 기하 연산시 예제 2-3과 같이 연속적으로 동차 행렬을 곱셈할수도 있지만 복합 변한으로 행렬들끼리 곱하고 좌표를 곱하면 더운 간단히 표현 할 수 있다. - 원점을 중심으로 회전하는 경우는 그대로 회전 동차 행렬을 곱하면 되지만 임의 점을 중심으로 회전하는 경우는 원점을 임의 점으로 이동한 다음 회전하고 다시 원점을 돌아온다. 영상에 적용 - 전방 변환은 심한 에일리어싱 현상 빈곳이 생긴다. // 노이즈가 발생한 듯 우둘투둘하게 나타나는 선 - 후방 변환을 이용한 안티 에일리어싱 모든 점에 대해서 좌표 값을 계산할..

컴퓨터 비전 2020.05.12

컴퓨터 구조 7장 - Processor

Signle sycle과 Pipe라인 명령 실행은 5단계를 진행하면서 실행된다. Single cycle로 실행되면 작동하지 않고 쉬는 단계가 있다. 그래서 지속적으로 입력되는 명령을 한 단계가 끝나면 다음 명령을 작동되지 않는 이전 단계를 실행할 수 있게 해서 성능을 향상시킬 수 있다. 이것을 pipe 라인이라고 한다. 특징 - 실행되는 과정의 실행시간이 달라서 Pipe라인으로 실행시키기 위해서는 각 단계를 cycle을 가장 오래걸리는 단계의 실행시간으로 통일해야한다. - 단계별로 시간을 보면 오래걸린 것처럼 보이지만 전체시간을 보면 성능이 향상된다. - 여러 단계가 동시에 진행되면서 다른 자원에 접근한다. - 명령에 따라 모든 단계를 실행하지 않을 수도 있는데 Pipe라인의 경우 모든 단계를 통과해야한..

컴퓨터 구조 2020.05.12

컴퓨터 구조 6장 - Processor

컴퓨터의 구성요소 컴퓨터에서 주요 구성요소로는 Processor(CPU), Datapath, Control unit, Memory, 입출력장치 등이 있다. - Processor : 프로그래머가 High Level 언어로 프로그래밍을 하면 명령어를 분석해서 data 조작과 의사결정을 하는 논리회로이다. 프로세서의 종류는 CPU, Coprocessor, Micro Process들이 있고 컴퓨터의 장치가 해야하는 일을 총 지휘하는 CPU를 프로세서를 대신해서 부르곤 한다. - CPU : Central Processing Unit으로 중앙처리장치라고 부린다. 컴퓨터의 모든 장치의 동작을 제어하고 명령을 실행하는 장치이다. Datapath, Control Unit으로 구성되어 있다. - Datapath : 프로세..

컴퓨터 구조 2020.05.12

시스템 프로그래밍 7장 - Record Lock

그 중에서 공유되는 자원이 변수일 수 도 있고 file일 수도 있다. 공유되는 file에 대해서 일관성을 유지하기 위해서 시스템 api 상호배제 개념이 적용되어야한다. 공유자원에 한번에 하나만 접근해야한다. 조금더 mutual exclusion 효율적으로 하는법 읽기만 할때에는 기다릴 필요없다 // 동일한 exclusive를 적용할 수 있다. shared lock 쓰기를 위한 process는 완전히 exclusive하게 db나 다른 process는 read가 많아서 성능향상 할 수 잇다. Writer's lock(Exclusive lock) Reader's lock(Shared lock) reader가 lock하고 잇는 reader가 접근하면 같이 write면 lock #include int fcntl(..

728x90