과학

컴퓨터로 사진 만지작 거리기(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
무분별한 사용은 차단될 수 있습니다.
번호 제목 글쓴이 추천 수 날짜
563 [과학] 경계선 지능이 700만 있다는 기사들에 대해 34 LinkedList 11 13 일 전
562 [과학] 번역)새들은 왜 알을 많이 낳는가? - 후투티의 형제살해 습성... 7 리보솜 3 2024.03.23
561 [과학] 학계와 AI, 그리고 Bitter Lesson (쓰라린 교훈) 26 elomn 35 2024.02.17
560 [과학] 지구의 속삭임, 골든 레코드의 우주 9 Archaea 10 2024.02.16
559 [과학] 잔혹한 과학실험 이야기 <1> 절망의 구덩이 19 개드립하면안됨 37 2024.02.15
558 [과학] 스트레스를 받으면 술이 땡기는 이유 12 동식 16 2024.02.10
557 [과학] 지능은 모계유전이 아니다. 40 울릉특별자치도 35 2024.01.26
556 [과학] 진화를 생각할 때 고려할 것들 23 날씨가나쁘잖아 12 2024.01.17
555 [과학] 학문적(과학적) 접근과 유사 진화심리"학" 26 날씨가나쁘잖아 19 2024.01.15
554 [과학] 호모 사피엔스의 야릇한 은폐된 배란에 대한 남녀 학자의 다... 14 개드립하면안됨 15 2023.12.29
553 [과학] 김영하의 작별인사를 읽고 느낀 점 (스포있음) 21 장문주의 2 2023.11.28
552 [과학] 제4회 포스텍 SF 어워드 공모전 ( SF 단편소설 / SF 미니픽션 ) 2 따스땅 1 2023.11.25
551 [과학] 펌) CRISPR 유전자 가위 치료제 "최초" 승인 12 리보솜 7 2023.11.25
550 [과학] 러시아는 기술산업을 어떻게 파괴시켰는가(펌) 9 세기노비는역사비... 15 2023.11.18
549 [과학] 고양이에 의한 섬생태계 교란과 생물 종의 절멸 (펌) 2 힘들힘들고 6 2023.11.16
548 [과학] 번역) 알츠하이머병 유전자는 어떻게 살아남았는가? 12 리보솜 10 2023.11.15
547 [과학] 『우영우』의 자폐 스펙트럼 장애 개념이 왜곡인 이유 (펌) 47 힘들힘들고 10 2023.11.12
546 [과학] 흑수저 문과충 출신 구글 취직하는 파이썬 특강 -1 14 지방흡입기 11 2023.09.27
545 [과학] 국가별 당뇨 유병율 이거 뭐가 바뀐건지 아는사람? 8 LAMBDA 1 2023.09.27
544 [과학] 물샤워 ㅇㅈㄹ 하는 놈들 봐라 171 철동이 48 2023.09.23