반응형 전체 글83 영상의 공간적 필터링 기법 - 가우시안 필터링(Gaussian Filtering) 공간적 필터링 기법은 각각의 목적에 따라 적절한 커널(kernel) 혹은 필터(filter)를 정의하고 원본 영상과 컨벌루션(convolution) 연산을 수행하는 것이 일반적이다. 컨벌루션 연산은 입력 영상의 픽셀 밝기 값을 커널의 동일한 위치에 해당하는 픽셀값과 곱하고 모든 값들을 더한값으로 대체하는 방법이다. 평균 필터링(Mean Filtering) 중간값 필터링(Median Filtering) 가우시안 필터링(Gaussian Filtering) 보존 스무딩(Conservative Smoothing) 언샤프 필터링(Unsharp Filtering) 가우시안 필터링(Gaussian Filtering) 가우시안 필터링은 가우시안 분포(Gaussian distribution)를 따르는 가우시안 커널을 이.. 2022. 8. 7. 영상의 공간적 필터링 기법 - 중간값 필터링(Median Filtering) 공간적 필터링 기법은 각각의 목적에 따라 적절한 커널(kernel) 혹은 필터(filter)를 정의하고 원본 영상과 컨벌루션(convolution) 연산을 수행하는 것이 일반적이다. 컨벌루션 연산은 입력 영상의 픽셀 밝기 값을 커널의 동일한 위치에 해당하는 픽셀값과 곱하고 모든 값들을 더한값으로 대체하는 방법이다. 평균 필터링(Mean Filtering) 중간값 필터링(Median Filtering) 가우시안 필터링(Gaussian Filtering) 보존 스무딩(Conservative Smoothing) 언샤프 필터링(Unsharp Filtering) 중간값 필터링 중간값 필터링은 입력 영상의 현재 픽셀을 중심으로 커널을 씌우고, 커널 안에 포함된 주변 픽셀들을 밝기값 기준으로 정렬하여 중간에 위치한 .. 2022. 8. 6. 영상의 공간적 필터링 기법 - 평균 필터링(Mean Filtering) 공간적 필터링 기법은 각각의 목적에 따라 적절한 커널(kernel) 혹은 필터(filter)를 정의하고 원본 영상과 컨벌루션(convolution) 연산을 수행하는 것이 일반적이다. 컨벌루션 연산은 입력 영상의 픽셀 밝기 값을 커널의 동일한 위치에 해당하는 픽셀값과 곱하고 모든 값들을 더한값으로 대체하는 방법이다. 평균 필터링(Mean Filtering) 중간값 필터링(Median Filtering) 가우시안 필터링(Gaussian Filtering) 보존 스무딩(Conservative Smoothing) 언샤프 필터링(Unsharp Filtering) 평균 필터링 평균 필터링은 입력 영상의 픽셀 밝기 값을 주변 픽셀들의 밝기값의 평균으로 대체하여 영상을 수무딩(Smoothing) 시키면서 잡음을 줄이는.. 2022. 8. 5. 영상의 화질 향상 기법-히스토그램 스트레칭(Histogram Stretching), 히스토그램 평활화(Histogram Equalization) 화질 향상 기법 히스토그램(Histogram) 만들기 임계값 적용하기(Thresholding) 전역 임계값 적용하기(Global Thresholding) 적응적 임계값 적용하기(Adaptive Thresholding) 히스토그램 스트레칭(Histogram Stretching) 히스토그램 평활화(Histogram Equalization) 히스토그램 스트레칭이란? 영상의 밝기값 범위를 확장(또는 축소) 시킴으로써 영상의 대비(contrast)를 향상시키는 방법을 말한다. 이 방법은 히스토 그램 평활화(Histogram Equalization) 방법과는 다르게 영상 픽셀들에 대해 선형 확장 함수(Linear scaling function)를 적용하여 구현 할 수 있다. 히스토그램 스트레칭 알고리즘 영상을 정규.. 2022. 8. 4. (C++) Array std::array std::array는 고정된 크기의 배열을 담고 있는 컨테이너입니다. 이 컨테이너는 마치 C언어에서의 배열인 T[N]과 비슷하게 작동하고 배열과 같이{}를 통해 초기화를 할 수 있습니다. 다만 한 가지 차이점은 C배열과는 다르게 배열의 이름이 T*로 자동 형변환 되지 않는다는 차이점이 있습니다. std::array를 통해서 기존의 C 배열과 같은 형태를 유지하면서 (오버헤드가 없습니다), C++ 에서 추가된 반복자라던지, 대입 연산자 등을 사용할 수 있습니다.(또한 algorithm헤더파일에 정의된 함수 등을 사용할 수 있다는 장점도 있습니다,) 생성자 std::array는 Aggregate 타입이기 때문에 aggregate 초기화 방식으로 사용합니다. 하나 하나 대입하며 초기화를 할.. 2022. 8. 2. 영상의 화질 향상 기법-적응적 임계값 적용하기(Adaptive Thresholding) 화질 향상 기법 히스토그램(Histogram) 만들기 임계값 적용하기(Thresholding) 전역 임계값 적용하기(Global Thresholding) 적응적 임계값 적용하기(Adaptive Thresholding) 히스토그램 스트레칭(Histogram Stretching) 히스토그램 평활화(Histogram Equalization) 적응적 임계값 적용하기(Adaptive Thresholding) 전역 임계값 적용 방법은 모든 픽셀에 대해 동일한 임계값을 적용하는 방식으로 영상이 전경과 배경으로 확연히 구분될 경우 매우 뒤어난 성능을 발휘한다. 하지만 영상 안에 조명이 일정하지 않거나 다양한 색상을 가지는 전경 물체가 있을 경우 하나의 임계값만으로 전경과 배경을 구분하는 것은 쉽지 않다. 따라서 이러한.. 2022. 7. 27. 영상의 화질 향상 기법-임계값 적용하기(Thresholding) 화질 향상 기법 히스토그램(Histogram) 만들기 임계값 적용하기(Thresholding) 전역 임계값 적용하기(Global Thresholding) 적응적 임계값 적용하기(Adaptive Thresholding) 히스토그램 스트레칭(Histogram Stretching) 히스토그램 평활화(Histogram Equalization) 임계값 적용하기(Thresholding) 임계값 적용하기(Thresholding)란? 전경 영역과 배경 영역의 밝기 차이나 색상 차이를 이용하여 영상의 배경으로 부터 전경 영역들을 분리할 수 있는 가장 기본적인 방법이다. Threshold : 이미지를 이진화하여 흑/백으로 나누는 기술 소스 코드 예제에서 임계값을 추출할때 140보다 작을때를 기준으로 했지만 실제 140으로.. 2022. 7. 26. 영상의 화질 향상 기법- 전역 임계값 적용하기(Global Thresholding) 화질 향상 기법 히스토그램(Histogram) 만들기 임계값 적용하기(Thresholding) 전역 임계값 적용하기(Global Thresholding) 적응적 임계값 적용하기(Adaptive Thresholding) 히스토그램 스트레칭(Histogram Stretching) 히스토그램 평활화(Histogram Equalization) 전역 임계값 적용하기(Global Thresholding) 영상으로부터 적절한 임계값을 매번 인위적으로 결정한다는 것은 매우 어려운 일입니다. 따라서 임계값을 자동으로 결정하기 위한 방법으로 전역 임계값 적용 방법을 소개하려고 합니다. 전역 임계값 적용 방법은 영상을 두 개의 그룹으로 분할하고 각 그룹마다 평균값을 계산하여 이 값들을 임계값 계산에 적용하는 방법을 사용합니.. 2022. 7. 26. C++ 백준 11931 수 정렬하기 4 https://www.acmicpc.net/problem/11931 11931번: 수 정렬하기 4 첫째 줄에 수의 개수 N(1 ≤ N ≤ 1,000,000)이 주어진다. 둘째 줄부터 N개의 줄에는 숫자가 주어진다. 이 수는 절댓값이 1,000,000보다 작거나 같은 정수이다. 수는 중복되지 않는다. www.acmicpc.net 문제 N개의 수가 주어졌을 때, 이를 내림차순으로 정렬하는 프로그램을 작성하시오. 입력 첫째 줄에 수의 개수 N(1 ≤ N ≤ 1,000,000)이 주어진다. 둘째 줄부터 N개의 줄에는 숫자가 주어진다. 이 수는 절댓값이 1,000,000보다 작거나 같은 정수이다. 수는 중복되지 않는다. 출력 첫째 줄부터 N개의 줄에 내림차순으로 정렬한 결과를 한 줄에 하나씩 출력한다. 해당 문제.. 2022. 7. 25. 영상의 화질 향상 기법-히스토그램(Histogram) 만들기 영상 화징 향상을 위한 매핑 함수 M s=M(r) 화질 향상 기법 히스토그램(Histogram) 만들기 임계값 적용하기(Thresholding) 전역 임계값 적용하기(Global Thresholding) 적응적 임계값 적용하기(Adaptive Thresholding) 히스토그램 스트레칭(Histogram Stretching) 히스토그램 평활화(Histogram Equalization) 히스토그램 만들기 히스토그램(Histogram)이란? 영상 안에 포함된 각각 다른 밝기값을 갖는 픽셀들의 수(분포)를 보여주는 그래프를 의미합니다. 영상의 픽셀에서 각 픽셀의 밝기값을 가로 축의 도수로 표시하고 밝기값에 해당하는 픽셀의 개수를 누적해 작성합니다. 조금더 간단히 하면 for loop를 통해 간단히 할 수 있다. 2022. 7. 25. C++ 토큰 (Tokens) 토큰이란 숫자나 연산자를 비롯해서 우리가 한 단위(unit)로 생각하는 무언가를 나타내는 문자열이다. 표현 방식은 (kind, value)이고 대부분의 텍스트 분석에서 기초가 된다. 종류 부동소수점 리터럴 : 3.14, 0.274e2, 42등 연산자 : +, -, *, /, % 괄호 : (, ) 토큰 구현 Token은 일종의 타입으로 변수를 정의하거나 값을 저장할 때 쓸 수 있으며, kind와 value 두 부분으로 이뤄진다. class 키워드는 '사용자 정의 타입'을 의미하며, 0개 이상의 멤버를 포함하는 타입을 정의한다. Token을 정의하고 Token의 객체를 통해 멤버 접근 표기법인 객체_이름.멤버_이름을 사용해 멤버에 접근한다. 이처럼 복사 초기화, 대입 등 Token은 복사도 가능하다 2022. 7. 21. 영상의 산술(Arithmetic) 및 논리(Logic) 연산 (2) 5. 픽셀 결합(Pixel Blending) 픽셀 결합 방법은 두 개의 동일한 크기의 입력 영상을 결합하는 방법으로, 다른 산술 연산 방법과 마찬가지로 대응되는 두 영상의 픽셀들을 선형 결합(linear combination)에 의해 출력 영상을 생성한다. 입력된 두 영상 P와 Q의 동일 좌표 픽셀들을 가중치 W에 따라 결합하여 출력 영상 O(x,y)에 입력한다. 이때 가중치에 해당하는 W는, 0 2022. 7. 19. 영상의 산술 연산 영상의 산술 연산 산술 연산이란? 쉽게 말해 초등학교 때 배우는 덧셈, 뺄셈, 곱셈 나눗셈과 같은 기본적인 산수 계산을 의미한다. 이러한 연산 방법은 영상에서도 유사하게 적용될 수 있다. 그 결과로 새로운 형태의 영상을 만들어내거나 영상의 화질을 향상시킬 수 있다. 1. 덧셈 연산 덧셈 연산 : 두 영상의 같은 위치에 존재하는 픽셀의 그레이스케일 값을 더하여 새로운 영상을 만드는 연산이다. 위 수식에서 f와 g는 두 개의 입력 영상을 의미하고, h는 덧셈 연산에 의해 새로 생성된 결과 영상이다. 덧셈 연산은 영상을 2차원 행렬로 간주하면 쉽게 이해할 수 있는 연산이다. 영상 내에 존재하는 모든 픽셀들을 순회하면서, 각 픽셀에 대하여 덧셈 연산을 수행한다. 두 개의 영상을 더하는 산술 연산의 예 덧셈 연산.. 2022. 7. 18. [C++] sort <algorithm> 사용법 정리 sort는 헤더파일에 있고 정렬을 해주는 함수이다. sort(start, end)는 [start, end) 범위에 있는 인자(element)를 (default)오름차순으로 정렬 열린 괄호 end는 포함하지 않는 구간이므로 end 전까지 정렬할 수 있다. 평균 시간 복잡도는 n log n(최악의 경우에도 보장)이고 기반은 quick sort(퀵 정렬)이다. start와 end 인자만 넣는다면 default값인 오름차순으로 정렬되고, 3개의 인자를 넣을땐 함수를 정의해서 함수를 기준으로 정렬을 한다. 간단한 예제 출력 : 1,2,3,4,5,6,7,8,9,10 C++Reference 예제 https://cplusplus.com/reference/algorithm/sort/ sort - C++ Reference.. 2022. 7. 18. 영상의 산술(Arithmetic) 및 논리(Logic) 연산 (1) 영상 처리에서 픽셀은 가장 기본적인 처리 단위로서, 입력 영상의 한 픽셀 I(x, y)을 매핑 함수 f에 적용하면 출력 영상의 한 픽셀 O(x, y)를 얻을 수 있다. 1. 픽셀 더하기(Pixel Addition) 픽셀 더하기 연산은 동일한 크기의 두 영상으로부터 대응되는 좌표의 각 픽셀들은 더하여 결과 영상에 매핑하는 방법이다. 수식과 같이 입력된 두 영상 P와 Q의 동일 좌표 픽셀들의 값을 합하여 출력 영상에 입력한다. 수식과 같이 입력 영상의 픽셀에 임의의 상수값 C(C>=0)를 더하여 출력 영상에 매핑 할 수도 있다. 하지만 픽셀 더하기는 연산값이 픽셀의 최대값인 255를 초과할 경우 오버플로우(overflow)가 발생할 수 있는데, 이러한 문제를 해결하기 위해 다음과 같은 방법을 사용한다. Sa.. 2022. 7. 15. 이전 1 2 3 4 5 6 다음 반응형
