과학

컴퓨터로 사진 만지작 거리기(1)-보충

전 글의 내용에 부족한 부분이 있어 보충을 하고자 합니다

전 글 링크 : 컴퓨터로 사진 만지작 거리기(1)-배경지식 https://www.dogdrip.net/454884913

 

1. 푸리에 전개에 대한 오류가 있었습니다

전 글에서는 주기가 2π/ω인 함수 f(x)의 푸리에 전개를

fourier2.png

라고 표현했습니다

0~2π/ω의 범위에서 f(x)를 적분해봅시다

average.png

삼각함수에 붙는 계수 a1, a2, a3, b1, b2, b3등에 상관없이 항상 0이 됩니다

ω의 값이 얼마이건 항상 0이 됩니다

그러면 극단적으로 y=1의 그래프는 나타낼 수 없습니다

1초마다 0과 1이 반복되는 그래프, 1초마다 0와 -1이 반복되는 그래프도 위와 같은 방식으로는 나타낼 수 없습니다

주기를 어떻게 잡건 주기 내에서 정적분을 했을때 정적분값이 0이 되지 않기 때문입니다

그렇기 때문에 사실 f(x)를 푸리에 전개로 나타낼 때에는 삼각함수의 항 말고도 상수항 c가 필요합니다

 

그러면 이번에는 c도 넣은 f(x)를 0~2π/ω의 범위에서 정적분 해봅시다

average2.png

c에 대한 항만 남고 다 사라졌습니다

이렇게 되면 c도 구할 수 있습니다

c.png

즉 한 주기동안의 함숫값들을 더해서(적분) 주기로 나눠준 평균값이 c입니다

간단히 말해서

1) 일단 한 주기 내의 평균이 0이라고 치고 그래프의 모양만 잡아준다

2) 주기 내의 평균값 c를 더해 그래프의 위치를 조정한다

이런 흐름입니다

 

완성된 푸리에 전개는 다음과 같습니다

fourier_complete.png

c를 빼먹은 데에 특별한 이유는 없고 그냥 깜빡했습니다

 

주기를 2π/ω대신 2L로 잡고

정적분을 0~2π/ω대신 -L~L에서 구하는 영상, 교재도 있습니다만, 어차피 주기함수라 큰 차이는 없습니다

저는 sin, cos의 주파수가 정수배(n배)라는 것이 쉽게 보이는 방향으로 잡았습니다

2L로 잡으면 한 주기 범위에서 적분했다는 것이 쉽게 보일 것입니다

 

2. 푸리에 변환에 대한 살짝 상세한 설명

오일러 공식이라는 것이 있습니다

아마 "세상에서 가장 아름다운 식"이라는 별명으로 알고 계신분들도 있을것입니다

euler.png

한국 교육과정이 하도 자주 바뀌다보니 지금도 고등학교 교육과정에 복소수가 남아있는진 모르겠습니다

간단히 말해서 -1의 제곱근 중 하나를 i, 나머지 하나를 -i라고 표기합니다

(전기공학에서는 전류도 i를 써서 혼동되므로 허수단위를 j로 표기합니다)

 

θ대신 -θ를 대입하면 e-iθ=cos(-θ)+i・sin(-θ)=cosθ-i・sinθ가 됩니다

이 식과 원래의 오일러 공식과 연립하면

euler_sincos.png

가 얻어집니다

θ대신 ωx를 대입하면 푸리에 전개에 적용할 수 있는 형태가 됩니다

즉, ω라는 하나의 변수만으로도 sin과 cos을 모두 표현할 수 있게 되며

정의역을 x(공간, 시간 등)에서 ω(원래의 함수를 구성하는 삼각함수들의 주파수)로 변환할 수 있습니다

주파수ω를 x축, 주파수가 ω인 삼각함수의 성분을 y축에 두면 새로운 함수 F(ω)가 구해집니다

아래는 푸리에 변환식입니다

transform.png

 

이 글을 연재하는 동안 이 적분을 실제로 계산하는 일은 없을겁니다

적분을 하는 것보단 적분결과를 보고 해석하는 것에 중점을 둘 것입니다

7개의 댓글

2023.01.04

아... 과학 좋아하는데 수식 화학식만 나오면 머리아파

how do computers store images? 정도 수준 기대하고 들어왔는데 완전 어려운거네 ㅋㅋ

0
@크툴루삥뽕

당분간 이 뒤로는 식은 많이 안 나올거임

그냥 푸리에 변환은 특정 주파수의 삼각함수가

얼마나 많이 들어있는지를 알려준다

이 정도만 알면 되는데

이 뒤에 등장할 그림들이 뭔지 알려면

푸리에변환이 뭔지 알아두는게 좋을거 같았음

 

그리고 사실

사진을 푸리에 급수로 나타낸 뒤에

적당한 삼각함수 몇개를 골라서

각 픽셀의 정보가 아니라

이 주파수의 계수는 몇이에요!하고 저장한게 jpg파일임

0
2023.01.04

(고졸)이과 사진사로써 굉장히 재밌게 봤음. 물론 이해는 별개로 ㅋㅋㅋ 학문적으로 공부해보고 싶은데 배울 시간이 부족하네

다음편 기대되도 되냐?

0
@개의핰소스

저번 글이랑 이번 글에서는 그냥

"함수에 포함된 저주파 고주파 성분의 함량을 알아낼 수 있다"

정도만 알아두면 됨

구구절절 쓴건 복습차원에서 쓴거라ㅋㅋㅋ

 

다음편부터는

사진도 결국 픽셀값을 다 이으면 함수로 볼 수 있고

(흑백은 하나의 함수, 컬러는 r,g,b 세개의 함수)

이 픽셀값들의 함수로부터

고주파 성분을 없애면 어떻게 되는지

저주파 성분을 없애면 어떻게 되는지

이런걸 다룰거임

0
2023.01.04
@낙지는나치를낚지

역시 피부 잡티 없앨때 그거구마잉

아주 기대가 됩니다 ㅎㅎ

0

포토샵 제대로 배우겠다고 선형대수학 책을 샀다던 디자이너가 떠오르는 글이네 ㅋㅋㅋㅋ

0
2023.01.04

신호처리의 추억이 새록새록

0
무분별한 사용은 차단될 수 있습니다.
번호 제목 글쓴이 추천 수 날짜
12425 [호러 괴담] [미스테리] 방에서 실종됐는데 9일 뒤 방에서 사망한 채 발견... 그그그그 0 1 시간 전
12424 [역사] 네안데르탈인은 어떻게 생겼을까? 8 식별불해 17 19 시간 전
12423 [호러 괴담] [살인자 이야기] 게임에서 만난 여대생에게 돈을 주겠다며 집... 그그그그 1 1 일 전
12422 [호러 괴담] [살인자 이야기] 바람피우던 여성의 실종, 27년 뒤 법정에 선... 그그그그 2 4 일 전
12421 [역사] American Socialists-링컨대대의 투쟁과 최후(下) 2 綠象 5 4 일 전
12420 [역사] American Socialists-링컨대대의 투쟁과 최후(中) 1 綠象 3 5 일 전
12419 [기타 지식] 아무리 만들어봐도 맛이 없는 칵테일, 브롱스편 - 바텐더 개... 3 지나가는김개붕 2 5 일 전
12418 [역사] American Socialists-링컨대대의 투쟁과 최후(上) 5 綠象 4 6 일 전
12417 [호러 괴담] [살인자 이야기] 풀리지 않는 미스테리. 보돔 호수 살인사건 2 그그그그 2 7 일 전
12416 [기타 지식] 일본에 의해서 만들어진 칵테일들 편 - 바텐더 개붕이의 술 ... 2 지나가는김개붕 6 7 일 전
12415 [기타 지식] 중국에서 안드로이드 폰을 사면 안되는 이유? 10 대한민국이탈리아 24 8 일 전
12414 [역사] English) 지도로 보는 정사 삼국지 3 FishAndMaps 5 8 일 전
12413 [호러 괴담] [살인자 이야기] 그녀는 왜 일본 최고령 여성 사형수가 되었나 10 그그그그 10 10 일 전
12412 [기타 지식] 최근 지각변동이 일어나는 국내 항공업계 (수정판) 15 K1A1 23 10 일 전
12411 [역사] 인류의 기원 (3) 3 식별불해 8 11 일 전
12410 [호러 괴담] [살인자 이야기] 재벌 3세의 아내가 사라졌다? 그리고 밝혀지... 그그그그 5 12 일 전
12409 [호러 괴담] [살인자 이야기] 의붓아버지의 컴퓨터에서 발견한 사진 3 그그그그 9 15 일 전
12408 [기타 지식] 도카이촌 방사능 누출사고 실제 영상 21 ASI 2 15 일 전
12407 [역사] 지도로 보는 정사 삼국지 ver2 19 FishAndMaps 15 17 일 전
12406 [기타 지식] 웹툰 나이트런의 세계관 및 설정 - 지구 2부 21 Mtrap 8 15 일 전