๐์ด ํฌ์คํธ๋ sobel filter์ ๋ํด ์์๋ณด๊ฒ ์ต๋๋ค.
์ ์
sobel filter๋ ์ด๋ฏธ์ง์์ ๊ฒฝ๊ณ(=edge)๋ฅผ ๊ฒ์ถํ๊ธฐ ์ํด ์ฌ์ฉ๋๋ ํํฐ์
๋๋ค.
์ด ํํฐ๋ ์ด๋ฏธ์ง์ ํฝ์
๊ฐ์ ๊ธ๊ฒฉํ ๋ณํ๋ฅผ ๊ฒ์ถํ๊ณ , ๊ทธ ๊ธ๊ฒฉํ ๋ณํ๋ฅผ ๊ณง " edge "๋ผ๊ณ ํฉ๋๋ค.
๋ฏธ๋ถ์ด๋ผ๊ณ ํ๋ฉด
f(x)=hโ0limโhf(x+h)โf(x)โ
์ ๊ณต์์ ๋ ์ฌ๋ฆฌ์ค ๊ฒ๋๋ค.
์ด ๋ฏธ๋ถ๊ณต์์ ์ด๋ฏธ์ง์ ์ ์ฉํ ์ ์์ต๋๋ค. h๊ฐ 0์ผ๋ก ์๋ ดํ๋คํ๋ฉด ์ต๋ํ ์๋ ดํ์ฌ h=1 ์ ๋๋ฌ ํ ์ ์์ต๋๋ค.
์ด h=1 ๋ป์ ์ธ์ ํฝ์
๊ณผ์ ๊ฑฐ๋ฆฌ๋ฅผ ๋ปํฉ๋๋ค.
์ฆ f(x) ํจ์๋ฅผ ํด์ํด๋ณด๋ฉด ์ธ์ ํฝ์
๊ณผ์ ํฝ์
๊ฐ ์ฐจ์ด ๋ฅผ ๋ปํฉ๋๋ค.
์ด์ ๊ฐ์ด ํ์๊ฐ์ด ๊ธ๊ฒฉํ๊ฒ ๋ณํ๋ ๊ตฌ๊ฐ์ด ๊ฒฝ๊ณ(=edge)๋ผ๊ณ ๋ณด์๋ฉด ๋ฉ๋๋ค.
๋ชฉ์
- ์ด๋ฏธ์ง์ ๊ฐ์ฒด๋ฅผ ํ์งํ๊ธฐ ์ํด ์ฌ์ฉ๋๋ค.
- ๊ฒฝ๊ณ(= edge)๋ฅผ ๊ฒ์ถํ๊ธฐ ์ํด ์ฌ์ฉ๋๋ค.
์๋ฆฌ
โฃโขโกโโ1โ2โ1โ000โ121โโฆโฅโคโ
์์ ํํฐ๋ ์ํ ์๋ฒจ ํํฐ๋ x์ถ์ ๊ธฐ์ค์ผ๋ก ์ข ์ฐ ํฝ์
๊ฐ์ ๋ฏธ๋ถ์ ์ด์ฉํด edge๋ฅผ ๊ตฌํ๋ ํํฐ์
๋๋ค.
โฃโขโกโโ101โโ202โโ101โโฆโฅโคโ
์์ ํํฐ๋ ์์ง ์๋ฒจ ํํฐ๋ y์ถ์ ๊ธฐ์ค์ผ๋ก ์ ํ ํฝ์
๊ฐ์ ๋ฏธ๋ถ์ ์ด์ฉํด edge๋ฅผ ๊ตฌํ๋ ํํฐ์
๋๋ค.
e.g.
โฃโขโกโโ1โ2โ1โ000โ121โโฆโฅโคโ ์ธ ์ํ ์๋ฒจ ํํฐ์
ํ๋ฐฑ ์ด๋ฏธ์ง์ ์ด๋ ํ ์ง์ ์ค ๊ฒฝ๊ณ๊ฐ ์๋ ๋จ์กฐ๋ก์ด ๋ถ๋ถ์ ํฝ์
์ด โฃโขโกโ215214216โ214210213โ213206210โโฆโฅโคโ ์ด๋ผ๊ณ ํด๋ณด์.
convolution์ ์งํํ์ฌ โฃโขโกโโ1โ2โ1โ000โ121โโฆโฅโคโโ
โฃโขโกโ215214216โ214210213โ213206210โโฆโฅโคโ=โ215โ428โ216+0+0+0+213+412+210
=โ24 ์
๋๋ค.
๊ทธ๋ฌ๋ฉด ์ด๋ฒ์๋ ํ๋ฐฑ ์ด๋ฏธ์ง์ ์ด๋ ํ ์ง์ ์ค ๊ฒฝ๊ณ ๋ถ๋ถ์ ํฝ์
์ด โฃโขโกโ32149โ200210213โ251253232โโฆโฅโคโ ์ด๋ผ๊ณ ๊ฐ์ ํด๋ณด์.
convolution์ ์งํํ์ฌ โฃโขโกโโ1โ2โ1โ000โ121โโฆโฅโคโโ
โฃโขโกโ32149โ200210213โ251253232โโฆโฅโคโ=โ32โ28โ9+0+0+0+251+506+464
=1152 ์
๋๋ค.
โ๏ธ์ด๋ฒ์๋ ์ฐจ์ด๊ฐ ๋ช
ํํ๊ฒ ๋๋ ๊ฒ์ ํ์ธํ ์ ์์ต๋๋ค.
โญ๏ธ ์ข ์ฐ ๊ฐ์ ํฝ์
์ฐจ์ด๋ ์ํ ์๋ฒจ ํํฐ๋ฅผ ํจ๊ณผ๋ฅผ ๋ณด๋ ๊ฒ์ ํ์ธํ์ต๋๋ค
์์ง ์๋ฒจ ํํฐ โฃโขโกโโ101โโ202โโ101โโฆโฅโคโ๋ฅผ ์ข ์ฐ ๊ฐ์ ํฝ์
์ฐจ์ด๊ฐ ๋๋ ์ด๋ฏธ์ง์ ๊ฒฝ๊ณ ๋ถ๋ถ์ ํฝ์
โฃโขโกโ32149โ200210213โ251253232โโฆโฅโคโ ๊ณผ convolution์ ์งํํด๋ณด๊ฒ ์ต๋๋ค.
โฃโขโกโโ101โโ202โโ101โโฆโฅโคโโ
โฃโขโกโ32149โ200210213โ251253232โโฆโฅโคโ=โ32โ400โ251+0+0+0+9+426+232
=โ16 ์
๋๋ค
๊ฐ์ด 1152์ด์ ๋นํด ์์ ๊ฒ์ผ๋ก ๋ณด์ ๊ฒฝ๊ณ ๊ฒ์ถ์ ํ์ง ๋ชปํด๋ธ ๊ฒ์ ํ์ธํ ์ ์์ต๋๋ค.
์ฝ๋ ์ดํด
sobel_horizontal = np.array([[-1, 0, 1],
[-2, 0, 2],
[-1, 0, 1]])
sobel_vertical = np.array([[-1,-2,-1],
[ 0, 0, 0],
[ 1, 2, 1]])
์ฝ๋๋ก๋ ์ด๋ ๊ฒ ๊ตฌํํ ์ ์์ต๋๋ค.
์๋ณธ ์ด๋ฏธ์ง
์ํ ์๋ฒจ ํํฐ ์ ์ฉ ์ด๋ฏธ์ง
์์ง ์๋ฒจ ํํฐ ์ ์ฉ ์ด๋ฏธ์ง
ํํฐ์ ์ฐจ์ด๋ฅผ ๋๋ผ์๋์?
๋ชจ๋ ์ฃ์ง๋ฅผ ๊ฒ์ถํ๋ ๋ฐฉ์์ sobelhorizontalโ2+sobelverticalโ2โ์ ์ํํ๋ฉด ๋ฉ๋๋ค.
์์ง ์๋ฒจ ํํฐ ์ ์ฉ ์ด๋ฏธ์ง
์ ๋ง ์ข์ ๊ธ ๊ฐ์ฌํฉ๋๋ค!