[Computer Vision] Image Filtering - Average filter

2023. 4. 2. 15:59
๐Ÿง‘๐Ÿป‍๐Ÿ’ป Topic ์ •๋ฆฌ

- image filtering
- Average Filter
- Linear Filter
- Sharpening Filter

 

 

filter๋ผ๋Š” ๊ฒƒ์„ ์ด์šฉํ•˜์—ฌ ์—ฐ์‚ฐ์„ ํ†ตํ•ด,

 

filter์˜ ์ข…๋ฅ˜์— ๋”ฐ๋ผ output์œผ๋กœ ๋‚˜์˜ค๋Š” image์˜ ์ข…๋ฅ˜๊ฐ€ ๋‹ค์–‘ํ•ฉ๋‹ˆ๋‹ค.

 

filter์˜ ์ข…๋ฅ˜์™€ filter๋ผ๋Š” ๊ฒƒ์„ ํ†ตํ•ด ์ด๋ฃจ์–ด์ง€๋Š” ์—ฐ์‚ฐ์„ ์•Œ์•„๋ด…์‹œ๋‹ค.

 

 

Image Filtering

 

Image Filtering : compute function of local neighborhood at each position

 

์ด๋Ÿฌํ•œ image filtering์„ ์—ฌ๋Ÿฌ ๊ฐ€์ง€ ๋ถ„์•ผ์—์„œ ์‚ฌ์šฉ์ค‘์ž…๋‹ˆ๋‹ค.

 

์š”์ฆ˜ CNN์—์„œ Convolution์ด๋ผ๋Š” ์—ฐ์‚ฐ ์ž์ฒด๊ฐ€ ์ด image filtering๊ณผ ๊ฐ™์€ ์—ฐ์‚ฐ์ž…๋‹ˆ๋‹ค.

 

๋‹ค์Œ๊ณผ ๊ฐ™์€ ์ผ๋“ค์ด ๊ฐ€๋Šฅํ•ฉ๋‹ˆ๋‹ค.

 

  • Enhance images
    • Denoise, resize, increase contrast, etc...
  • Extract information from images
    • Texture, edges, distinctive points, etc...
  • Detect patterns
    • Template matching

 

๋‹ค์Œ๊ณผ ๊ฐ™์ด 3 x 3์˜ filter๋ฅผ ์‚ดํŽด๋ด…์‹œ๋‹ค.

 

์ด filter๋ฅผ ์šฐ๋ฆฌ๋Š”,

 

filter ๋˜๋Š” Mask, window ๋ผ๊ณ  ๋ถ€๋ฆ…๋‹ˆ๋‹ค.

 

input image์—์„œ filter๋ฅผ ๊ฑฐ์ณ์„œ output์œผ๋กœ image๊ฐ€ ๋‚˜์˜ค๋Š” ํ˜•ํƒœ์ž…๋‹ˆ๋‹ค.

 

 

์œ„ ๊ทธ๋ฆผ๊ณผ ๊ฐ™์ด, ์ž‘์€ filter์˜ ์œ„์น˜๋ถ€ํ„ฐ, filter์˜ ๊ฐ€์šด๋ฐ ๋ถ€๋ถ„์— filtering์˜ ๊ฐ’์ด ๋“ค์–ด๊ฐ€๊ฒŒ ๋ฉ๋‹ˆ๋‹ค.

 

์ค‘์•™ ์ขŒํ‘œ์— ๊ฐ’์ด ๊ณ„์‚ฐ๋˜๋ฉฐ, ๋‹ค์Œ๊ณผ ๊ฐ™์Šต๋‹ˆ๋‹ค.

 

 

์ด์™€ ๊ฐ™์€ ์—ฐ์‚ฐ์„ ๊ฑฐ์นฉ๋‹ˆ๋‹ค.

 

์ด ๊ณผ์ •์„ ํ•˜๋‚˜ ๊ฑฐ์น˜๋ฉด ํ•œ pixel์— ๋Œ€ํ•œ ์—ฐ์‚ฐ์ด ์ด๋ฃจ์–ด์ง„ ๊ฒƒ์ž…๋‹ˆ๋‹ค.

 

ํฌ๊ฐ ๋‹ค๊ณ  ๋ดค์„ ๋•Œ, ๋”ฑ ํฌ๊ฐœ์ง€๋Š” ์œ„์น˜๋ถ€ํ„ฐ ๊ฐ๊ฐ์˜ ๊ฐ’๋“ค์„ ๊ณฑํ•ด์ฃผ์–ด ์ด๋ฃจ์–ด์ง‘๋‹ˆ๋‹ค.

 

 

์œ„ ์ˆ˜์‹์— ๋”ฐ๋ผ ๊ณ„์‚ฐ๋ฉ๋‹ˆ๋‹ค.

 

ํ•˜๋‚˜ํ•˜๋‚˜์˜ pixel์— ์ ‘๊ทผํ•˜๋Š”๋ฐ,

 

m,n์€ ์‹ค์ œ input image ์™€ output image์˜ m x n matrix์˜ ์š”์†Œ๋“ค์ด๋ฉฐ,

 

k์™€ l์€ filter์˜  k x l matrix์˜ ๊ฐ’๋“ค์— ๋Œ€ํ•ด input image์™€์˜ matrix ์—ฐ์‚ฐ์ด ์ด๋ฃจ์–ด์ง‘๋‹ˆ๋‹ค.

 

์—ฐ์‚ฐ์€ ๋‹ค์Œ๊ณผ ๊ฐ™์Šต๋‹ˆ๋‹ค.

 

Image filtering = Sum (filter x neighborhood)

 

 

 

 

 

 

์ด์ œ filter์˜ ์ข…๋ฅ˜์— ๋”ฐ๋ผ ๋‹ฌ๋ผ์ง€๋Š” ๊ฐ’๋“ค์„ ์‚ดํŽด๋ด…๋‹ˆ๋‹ค.

 

 

 

average filter

 

์ด ์‚ฌ์ง„์œผ๋กœ ๋‹ค์‹œ ์˜ค๋ฉด,

 

์ด filter๋Š” Box filter๋กœ average filter๋ผ๊ณ  ํ•ฉ๋‹ˆ๋‹ค.

 

์ฆ‰, ํ‰๊ท  filter๋กœ ์ด๊ฒƒ์€ ๋‹ค์Œ๊ณผ ๊ฐ™์€ ์ž‘์—…์ด ๊ฐ€๋Šฅํ•ฉ๋‹ˆ๋‹ค.

 

  • Replaces each pixel with an average of its neighborhood
  • Achieve smoothing effect (Remove sharp features)

 

 

๊ฒฐ๊ตญ ์ด filter๋ฅผ ์“ฐ๋Š” ๋ชฉ์ ์€

 

noiseํ•œ Image๋ฅผ ์ฒ˜๋ฆฌํ•ฉ๋‹ˆ๋‹ค. ์ฆ‰, ํŠ€๋Š” ๊ฐ’๋“ค์„ ์ฒ˜๋ฆฌํ•˜๊ณ ,

 

bluring์„ ํ•  ๋•Œ ์‚ฌ์šฉํ•ฉ๋‹ˆ๋‹ค. ์ด๋Š” ์‚ฌ์‹ค smoothing ์ž‘์—…์œผ๋กœ, ๋ฟŒ์˜‡๊ฒŒํ•˜๋Š” ํšจ๊ณผ๊ฐ€ ์žˆ์Šต๋‹ˆ๋‹ค.

 

 

 

linear filter

 

์œ„์™€ ๊ฐ™์€ filter๋ฅผ ์‚ดํŽด๋ด…์‹œ๋‹ค.

 

์œ„๋Š” linear filter์—์„œ average filter๋ฅผ ๋นผ์–ด ์—ฐ์‚ฐํ•˜๋Š” ๊ฒƒ์ž…๋‹ˆ๋‹ค.

 

์—ฌ๊ธฐ์—๋Š” ๋‘ ๊ฐ€์ง€ ๋ฐฉ๋ฒ•์ด ์žˆ์Šต๋‹ˆ๋‹ค.

 

 

1. linear filter๋กœ ์—ฐ์‚ฐ ํ›„ ์ƒˆ image, average filter๋กœ ์—ฐ์‚ฐ ํ›„ ์ƒˆ image ๊ณ„์‚ฐํ•˜์—ฌ ๋นผ๊ธฐ.

 

2. filter ๋ผ๋ฆฌ ์—ฐ์‚ฐ ํ›„ ์ƒˆ image.

 

๋‹น์—ฐํžˆ 2๋ฒˆ์œผ๋กœ ์ง„ํ–‰ํ•˜๊ฒŒ ๋ฉ๋‹ˆ๋‹ค.

 

์šฐ๋ฆฌ๊ฐ€ ์ด์™€ ๊ฐ™์€ ์—ฐ์‚ฐ์œผ๋กœ๋„ ์ƒˆ๋กœ์šด ๊ฒฐ๊ณผ๋ฅผ ์–ป์„ ์ˆ˜ ์žˆ๋Š”์ง€๋ฅผ ์‚ดํŽด๋ณด๊ฒ ์Šต๋‹ˆ๋‹ค.

 

 

์œ„์™€ ๊ฐ™์€ ๊ฒƒ์„ ์šฐ๋ฆฌ๋Š” 

 

Sharpening filter

 

๋ผ๊ณ  ํ•ฉ๋‹ˆ๋‹ค.

 

  • Accentuates differences with local average.

 

์ฃผ๋ณ€ ๊ฐ’ ๊ฐ„์˜ pixel ๊ฐ’ ์ฐจ์ด๋ฅผ ๋” ๋ฒŒ๋ ค์ฃผ๋Š” ๊ฒƒ์ด๋ผ๊ณ  ๋ณผ ์ˆ˜ ์žˆ์Šต๋‹ˆ๋‹ค.

 

 

 

 

์œ„ ์—ฐ์‚ฐ์„ ๋ณด๋ฉด,

 

150์ด์—ˆ๋˜ ์ˆซ์ž๊ฐ€ 255๋ผ๋Š” ๋” ๋†’์€ ์ˆซ์ž๋กœ jumping์ด ์ด๋ฃจ์–ด์กŒ๋‹ค๋Š” ๊ฒƒ์ด ์ค‘์š”ํ•ฉ๋‹ˆ๋‹ค.

 

์—ฌ๊ธฐ์„œ average filter๋ฅผ ๋บ€๋‹ค๊ณ  ํ•ด๋„ ํฌ๊ฒŒ ์ฐจ์ด๋ฅผ ๋ณด์ด์ง€๋Š” ์•Š์Šต๋‹ˆ๋‹ค.

 

๊ทธ๋Ÿฌ๋ฏ€๋กœ,

 

์ฃผ๋ณ€ ๋ณด๋‹ค ๋ฐ๊ฑฐ๋‚˜ ์–ด๋‘์šธ ๋•Œ ์˜๋ฏธ๋ฅผ ๊ฐ–๋Š” ๊ฒƒ์ž…๋‹ˆ๋‹ค.

 

์œ„์™€ ๊ฐ™์€ ๊ฒฝ์šฐ์—๋Š” ๋” ์–ด๋‘์šด ๊ฒฐ๊ณผ๊ฐ€ ๋‚˜์˜ค๊ฒŒ ๋ฉ๋‹ˆ๋‹ค.

 

 

์ด sharpening filter๋Š” ์ฃผ๋ณ€๊ฐ„์˜ ์ฐจ์ด๋กœ ๋” ์„ ๋ช…ํ•˜๊ฒŒ ํ•˜๋Š” ๊ฒƒ์ด ๋ชฉ์ ์ด์ง€ ์ „์ฒด ๋ฐ๊ธฐ๋ฅผ ํ‚ค์šฐ๋ ค๋Š” ๊ฒƒ์ด ์•„๋‹™๋‹ˆ๋‹ค.

 

๊ทธ๋ž˜์„œ filter์˜ ์ด ํ•ฉ์ด 1์ด ๋˜๋„๋ก ๋งž์ถฐ์ค˜์•ผํ•ฉ๋‹ˆ๋‹ค.

 

 

๊ฒฐ๊ตญ Sharpening filter์˜ ์ด์œ ๋Š” ์›๋ž˜ ์กฐ๊ธˆ ๋ˆˆ์— ๋„๋˜ ๊ฒƒ, ์ฆ‰ noise๋ฅผ ๋” ๊ทน๋Œ€ํ™” ์‹œํ‚ค๋Š” ํšจ๊ณผ๋ฅผ ๋‚ด๊ฒŒ ๋ฉ๋‹ˆ๋‹ค.

 

noise๋Š” ์ข€ ํŠ€๋Š” ๊ฐ’๋“ค์„ ์˜๋ฏธํ•ฉ๋‹ˆ๋‹ค.

 

๊ทธ๋ฆฌ๊ณ , filter์˜ ํ•ฉ์„ 1๋กœ ๋งž์ถฐ์ค๋‹ˆ๋‹ค.

 

๊ทธ ์ด์œ ๋Š”, local ์ ์œผ๋กœ ์ผ๋ถ€๋งŒ ๋ณด๋ฉด ๋ฐ”๋€ ๊ฒƒ์ด ๋ณด์ด์ง€๋งŒ, ์ „์ฒด์ ์ธ tone์€ ์œ ์ง€๋˜๋„๋ก ํ•˜๋Š” ๊ฒƒ์ž…๋‹ˆ๋‹ค.

 

๊ทธ๋Ÿฌ๋‚˜ ๋ฌด์กฐ๊ฑด์€ ์•„๋‹™๋‹ˆ๋‹ค. ์œ„๋Š” ์„ ๋ช…๋„์— ๋ชฉ์ ์ด ์žˆ๋Š” ๊ฒƒ์ž…๋‹ˆ๋‹ค.

 

๋ชฉ์ ์— ๋”ฐ๋ผ ๋” ๋ฐ๊ฒŒํ•˜๊ฑฐ๋‚˜ ๋” ์–ด๋‘ก๊ฒŒ ํ•˜๋Š” ๊ฒƒ์ด ๋ชฉ์ ์ด๋ผ๋ฉด, filter์˜ ํ•ฉ์ด 1๋ณด๋‹ค ํด ์ˆ˜๋„ ์žˆ๊ณ  ์ž‘์„ ์ˆ˜๋„ ์žˆ์Šต๋‹ˆ๋‹ค.

 

 

๋” ์–ด๋‘์›Œ์ ธ์„œ ์ผ๋ถ€ ๋ฐ๊ธฐ ๋ณ€ํ™”๊ฐ€ ๋‚˜ํƒ€๋‚˜๋Š” ์ง€์ ์„ ๋ณด๋ฉด, ์ด ๋ณ€ํ™”๊ฐ€ ๋‚˜ํƒ€๋‚˜๋Š” ์ง€์ ์€ Edge๋ผ๊ณ  ํ•ฉ๋‹ˆ๋‹ค.

 

์ด๋Ÿฌํ•œ ๊ฒƒ์— ์žˆ์–ด, filter์˜ ์ข…๋ฅ˜์— ๋”ฐ๋ผ,

 

Vertical Edge ๋˜๋Š” Horizontal Edge๋ผ๊ณ  ํ•˜๊ณ , absolute value๋ผ ํ•ฉ๋‹ˆ๋‹ค.

 

 

 

BELATED ARTICLES

more