Cheatography

# DIP Exam 2 Cheat Sheet by samclane

Digital Image Processing Exam 2 Cheat Sheet

### Butter­worth Lowpass Filter

D0 is cutoff freq and D(u,v) is distri­bution of (u,v) from centered origin. n is order

### Wrap Around Error

 Solved by zero padding If f(x) and h(x) are A and B samples respec­tively, pad f(x) and h(x) with zeros so both have length P>=­A+B-1 If not zero, creates discon­tinuity called "­fre­quency leakag­e", equivalent to convolving with sinc() function Reduced by multip­lying with function that tapers smoothly to zero (windowing or apodizing)

### Steps for Filtering

 1 + 2. Given f(x,y) is MxN, zero pad to 2Mx2N (PxQ) 3. Multiply by (-1)x+y to center 4. Take DFT of f(x,y) to get F(u,v) 5. Generate symmetric filter H(u,v) of size PxQ 6. Get processed image gp(x,y­)={­real[`F`-1{G(u,v)}} * (-1)x+y

### Conjugate Symetry

 F*(u,v) = F(-u, -v) (Conjugate Symmetry) F*(-u,-v) = -F(u,v) (Conjugate Asymmetry)

### Spatial Shift Theorem

Spatial transform only affects FT phase

### Convol­ution Theorem

Space convol­ution = frequency multip­lic­ation

### Center DC

 To shift F(0,0) (DC Component) to center, multiply by (-1)x+y

### Power Spectrum

Total power of image is just sum of P(u,v) over P-1,Q-1

a = 100[do­ublesum P(u,v)/Pt]

### Unsharp, Highboost, High-E­mphasis

g(x,y) = f(x,y) + k*gmas­k(x,y)
k=1, unsharp
k>1, highboost
{"ft_lang_label":"__label__en","ft_lang_prob":0.7537273,"math_prob":0.98818284,"size":1544,"snap":"2022-40-2023-06","text_gpt3_token_len":487,"char_repetition_ratio":0.08896104,"word_repetition_ratio":0.0,"special_character_ratio":0.28626943,"punctuation_ratio":0.12688822,"nsfw_num_words":0,"has_unicode_error":false,"math_prob_llama3":0.99637735,"pos_list":[0],"im_url_duplicate_count":[null],"WARC_HEADER":"{\"WARC-Type\":\"response\",\"WARC-Date\":\"2023-01-30T11:44:21Z\",\"WARC-Record-ID\":\"<urn:uuid:d66708c2-26b7-40e1-9386-4a532a211dda>\",\"Content-Length\":\"105857\",\"Content-Type\":\"application/http; msgtype=response\",\"WARC-Warcinfo-ID\":\"<urn:uuid:073a1a53-4349-4c7b-b592-630dfa538591>\",\"WARC-Concurrent-To\":\"<urn:uuid:be838b19-31fb-42c0-88fd-a54453b48448>\",\"WARC-IP-Address\":\"178.79.154.177\",\"WARC-Target-URI\":\"https://cheatography.com/samclane/cheat-sheets/dip-exam-2/\",\"WARC-Payload-Digest\":\"sha1:GIDK7R54S2W32AY6VLNSW32HB2XS3FYM\",\"WARC-Block-Digest\":\"sha1:4WXVM7P7D7FGYDWXSIFAGT3ERQJXXBF2\",\"WARC-Identified-Payload-Type\":\"text/html\",\"warc_filename\":\"/cc_download/warc_2023/CC-MAIN-2023-06/CC-MAIN-2023-06_segments_1674764499816.79_warc_CC-MAIN-20230130101912-20230130131912-00450.warc.gz\"}"}