본문 바로가기
반응형

전체 글98

다항 회귀(Polynomial Regression) 다항 회귀(Polynomial Regression)란? 비선형 데이터를 학습하기 위해서 선형 모델을 사용하는 기법이다. 단순 선형 회귀를 이용해 모든 데이터의 관계성을 직선으로 표현할 수는 없으므로 다항 회귀 또는 다중 선형 회귀등과 같은 조금 더 복잡한 회귀 모델이 때에 따라 최적의 회귀선을 나타내고는 한다. https://glorychoi.tistory.com/entry/%EC%84%A0%ED%98%95-%ED%9A%8C%EA%B7%80-Linear-regression-%EC%95%8C%EA%B3%A0%EB%A6%AC%EC%A6%98 선형 회귀 (Linear regression) 알고리즘 선형 회귀 선형 회귀는 널리 사용되는 대표적인 회귀 알고리즘입니다. 비교적 간단하고 성능이 뛰어나기 때문에 맨 처.. 2022. 7. 27.
영상의 화질 향상 기법-임계값 적용하기(Thresholding) 화질 향상 기법 히스토그램(Histogram) 만들기 임계값 적용하기(Thresholding) 전역 임계값 적용하기(Global Thresholding) 적응적 임계값 적용하기(Adaptive Thresholding) 히스토그램 스트레칭(Histogram Stretching) 히스토그램 평활화(Histogram Equalization) 임계값 적용하기(Thresholding) 임계값 적용하기(Thresholding)란? 전경 영역과 배경 영역의 밝기 차이나 색상 차이를 이용하여 영상의 배경으로 부터 전경 영역들을 분리할 수 있는 가장 기본적인 방법이다. Threshold : 이미지를 이진화하여 흑/백으로 나누는 기술 소스 코드 예제에서 임계값을 추출할때 140보다 작을때를 기준으로 했지만 실제 140으로.. 2022. 7. 26.
선형 회귀 (Linear regression) 알고리즘 선형 회귀 선형 회귀는 널리 사용되는 대표적인 회귀 알고리즘입니다. 비교적 간단하고 성능이 뛰어나기 때문에 맨 처음 배우는 머신 러닝 알고리즘 중 하나입니다. 특성이 하나인 경우 어떤 직선을 학습하는 알고리즘입니다. 학습을 해야하는 직선은 특성을 가장 잘 나타낼 수 있는 직선으로 학습해야 하기 때문에 위와 같이 특성을 잘 타나내는 직선이 좋습니다. 사이킷런 선형 회귀 구현 사이킷런은 sklearn.linear_model 패키지 아래에 LinearRegression 클래스로 선형 회귀 알고리즘을 구현해 놓았습니다. LinearRegression 클래스에 훈련, 평가, 예측하는 메서드가 있기 때문에 우린 LinearRegression 클래스를 객체를 생성하여 사용하면 됩니다. LinearRegression .. 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.
k_최근접 이웃 회귀 지도학습 알고리즘은 크게 분류와 회귀로 나뉘어집니다. 분류 : 샘플을 몇개의 클래스 중 하나로 분류하는 문제 회귀 : 클래스 중 하나로 분류하는 것이 아니라 임의의 어떤 숫자를 예측하는 문제 k- 최근접 이웃 분류 알고리즘 예측하려는 샘플에 가장 가까운 샘플 k개를 선택합니다. 샘플들의 클래스를 확인하여 다수 클래스를 새로운 샘플의 클래스로 예측합니다. k-최근접 이웃 회귀 알고리즘 예측하려는 샘플에 가장 가까운 샘플 k개를 선택합니다. 회귀이기 때문에 이웃한 샘플의 수치들의 평균을 구하여 타깃값을 결정한다. numpy를 임포트 하여 np.array를 통해 넘파이 배열로 데이터를 준비합니다. 이 데이터가 어떤 형태를 띠고 있는지 산점도를 그려보면 위와 같은 산점도를 그릴수 있습니다. 사이킷런 model_.. 2022. 7. 21.
데이터 전처리 넘파이로 데이터를 준비하는 방법은 여러가지 방법이 있지만 오늘은 column_stack 함수를 통해서 데이터를 준비합니다. 우선 넘파이를 사용하기 위해서 넘파이를 임폴트 해줍니다. column_stack 함수는 리스트를 일렬로 세운 다음 나란히 옆으로 붙여줍니다. 예를 들어 [1, 2, 3]과 [4, 5, 6] 두 리스트를 붙여 보겠습니다. fish_length와 fish_weight를 붙이기 위해서 column함수를 사용하겠습니다. 데이터가 잘 준비 되었습니다. 이제 타깃 데이터를 준비해야 하는데 타깃 데이터도 넘파이 패키지의 함수를 사용하면 쉽게 만들수 있습니다. 타깃 데이터를 만들기 위해서 사용할 함수는 np.ones()와 np.zeros()함수입니다. 이 두 함수는 각각 원하는 개수의 1과 0을 .. 2022. 7. 21.
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.
영상처리의 기초 및 표현 영상(Image)이란 픽셀(pixel)이 기본 단위이며 2차원으로 나열되어 있는 형태이다. 픽셀:영상의 기본 단위이며 화소라고도 불린다. 영상처리 분야 -영상의 화질 향상 -영상의 기하학적 변환 -영상 분할 -객체의 모양 기술 -객체 인식 -영상 압축 -동영상 처리 다양한 영상 처리 응용 분야 -얼굴 검출과 얼굴 인식 -내용 기반 영상 검색 -컬러 영상의 화질 개선 -의료 영상 분야 -문서 처리 -공장 자동화 -인공지능 로봇과 자율 주행 자동차 영상 표현 방법 그레이스케일 영상과 트루컬러 영상이 있다. 그레이스케일(grayscale)영상이란 흑백 사진처럼 색상 정보가 없어 오직 밝기 정보만으로 구성된다. 0부터 255까지의 밝기 단계로 표현한다. 트루컬러 영상이란 컬러 사진처럼 색상 정보를 가지고 있어 .. 2022. 7. 15.
화질 향상 기법 영상 반전 영상의 반전이란 영상에서 밝은 부분은 어둡게, 반대로 어두운 영역은 밝게 변화시키는 기법이다. 반전기능은 Photoshop과 같은 상용 영상 편집 프로그램에도 있는 기능으로 영상 처리 기법 중에는 가장 간단한 기법 중 하나이다. 영상을 반전시킨다는 것은 영상 내의 모든 픽셀 값을 하나하나 반전시킨다는 것과 동일한 의미이다. 그레이스케일 영상에서 픽셀은 0~255 사이의 값을 가지고 0은 가장 어두은 검정색을 의미하고, 255는 가장 밝은 흰색을 의미한다. 픽셀 값을 반전하기 위해서는 0에 가까운 어두운 픽셀 값은 255에 가깝게 만들어주고, 255에 가까운 밝은 픽셀은 0에 가까운 픽셀 값으로 만들어주면 된다. 위 식에서 f(x,y)는 입력 영상에서 (x,y)좌표의 픽셀 값을 의미하고, g(x.. 2022. 7. 14.
반응형