์์ ๊ณผ ํ์ด์ฌ์ผ๋ก ๋ฐฐ์ฐ๋ ์ด๋ฏธ์ง ๋ฐ์ดํฐ
[๊ฐ์ ์์ฝ: ํฝ์ ์์ ์ค๋ฌด๊น์ง, ๋ช ํจ ์ธ์ ์์คํ ๊ตฌ์ถ]์ ์ฒ๋ฆฌ(Pre-processing): ๋ ธ์ด์ฆ๋ฅผ ์ ๊ฑฐํ๊ณ ๊ฐ์ฐ์์ ๋ธ๋ฌ์ ์บ๋ ์ฃ์ง๋ก ๋ช ํจ์ '๋ผ๋'๋ฅผ ์ถ์ถํ๋ ๋ฒ์ ๋ฐฐ์ ์ต๋๋ค.ํํ ๋ณํ(Hough Transform): ์๋ง ๊ฐ์ ์ ์ค์์ $(\rho, \theta)$ ํฌํ ์์คํ ์ ํตํด ์ง์ง 'ํ ๋๋ฆฌ'๋ฅผ ์ ๋ฐํ๋ ์ค๋์ ๊ณผ์ ์ ๊ฑฐ์ณค์ต๋๋ค.๊ธฐํํ์ ์ถ๋ก : ๋ณต์กํ ์ง์ ๋ฐฉ์ ์์ ๋์ ๋ฒ๊ณผ ํ๋ ฌ๋ก ํ์ด๋ด์ด, ๋ช ํจ์ ๋ค ๊ผญ์ง์ $(x, y)$์ ์ ๋ฐํ๊ฒ ํ๊ฒฉํ์ต๋๋ค.๋ฐ์ดํฐ ์ ๋ ฌ ๋ฐ ํํฐ๋ง: ๊ฒน์น๋ ์ ์ ์ ๊ฑฐํ๊ณ , ์ฐพ์ ์ ๋ค์ '์ข์, ์ฐ์, ์ฐํ, ์ขํ' ์์๋ก ์ด๋ฆํ๋ฅผ ๋ถ์ฌ์ฃผ๋ ๋ฐ์ดํฐ ์ ์ ๊ธฐ์ ์ ์ตํ์ต๋๋ค.๋ง๋ฒ์ ๋ณํ(Perspective): ์๋ฑํ ์ด๋ฏธ์ง๋ฅผ ๋๋ฐ๋ก ํด๊ฑฐ๋, ๋ฐ๋๋ก ๋ด๊ฐ ์ํ๋ ์ก์ ์์ ์ด๋ฏธ์ง๋ฅผ ํฉ์ฑํ๋ ์ค๋ฌด ๊ธฐ์ ๋ก ๋๋ฏธ๋ฅผ ์ฅ์ํ์ต๋๋ค. ๐ข "์์๋ง ๋ณด๋ฉด ๋จธ๋ฆฌ๊ฐ ์ํ์ ๊ฐ์? ์ ๋ ๊ทธ๋ฌ์ต๋๋ค."๊ฐ๋ฐ ํ์ฅ์์ ์ด๋ฏธ์ง ์ฒ๋ฆฌ ํ๋ก์ ํธ๋ฅผ ์ฒ์ ๋งก์์ ๋, ์ ๋ฅผ ๊ฐ์ฅ ๊ดด๋กญํ๋ ๊ฑด ํ๋ฉด ๊ฐ๋ํ $\sin, \cos$ ์์๋ค์ด์์ต๋๋ค. ์ฑ ์๋ ๊ณต์๋ง ๊ฐ๋ํ๊ณ , ์ ์ **"์ด๊ฒ ์ ๋ด ์ฝ๋์์ ๋ช ํจ์ ๋ชป ์ฐพ์ง?"**๋ผ๋ ์ค๋ฌด์ ์ธ ๋ฌธ์ ์ ๋ตํด์ฃผ๋ ๊ณณ์ ์์์ต๋๋ค.์ ๋ ์ด ๊ฐ์๋ฅผ ํตํด ์๊ฐ์ ์ฌ๋ฌ๋ถ์ด ๊ฒช์ ์ธ ๊ฐ์ง ๊ณ ์ง์ ์ธ ๋ฌธ์ ๋ฅผ ํด๊ฒฐํด ๋๋ฆฌ๊ณ ์ ํฉ๋๋ค.1. "์ํ์ด ์ธ๊ณ์ด์ฒ๋ผ ๋๊ปด์ง๋ ๋ฌธ์ " โ [๋น์ ์ ํ]์ผ๋ก ํด๊ฒฐํฉ๋๋ค.์ง์ ๋ฐฉ์ ์์ ๋จ์ํ ์๊ธฐํ๋ ๊ฒ์ด ์๋๋ผ, **'์์ ์์ ์ ๋ ์ด์ '**์ **'๊ทธ๋ฆผ์ ๋์ด'**๋ก ์ดํด์์ผ ๋๋ฆฝ๋๋ค. ์๋ฆฌ๋ฅผ ์ดํดํ๋ฉด ์ฝ๋๋ ์์ฐ์ค๋ฝ๊ฒ ๋ฐ๋ผ์ต๋๋ค. ์ ๊ฐ ์๋ง์ ์ํ์ฐฉ์ค ๋์ ์ฐพ์๋ธ '๊ฐ์ฅ ์ฌ์ด ์ธ์ด'๋ก ์์์ ๋ฒ์ญํด ๋๋ฆฝ๋๋ค.2. "์ด๋ก ์ ์๋๋ฐ ์์ฉ์ด ์ ๋๋ ๋ฌธ์ " โ [๋ฐ์ดํฐ ์ค๋์ ]์ผ๋ก ํด๊ฒฐํฉ๋๋ค.์ ๋ด ๋ช ํจ ํ ๋๋ฆฌ๊ฐ 10๊ฐ๋ ์๊ธฐ๋์ง, ์ ๊ผญ์ง์ ์์๊ฐ ๋ค์์ด๋์ง... ์ค๋ฌด์์ ๋ฐ๋์ ๋ง์ฃผ์น๋ '์ง์ ๋ถํ ๋ฐ์ดํฐ'๋ฅผ ์ด๋ป๊ฒ ๊ฑฐ๋ฅด๊ณ ์ ๋ ฌํ๋์ง, ์ ์ ๋๋ฒ๊น ๋ ธํ์ฐ๋ฅผ ๋ชจ๋ ๊ณต๊ฐํ์ต๋๋ค. ์ฅ์์ ๊ฐ๋ ค๋ด๋ ์ค๋์ ๋ก์ง์ ์ฌ๋ฌ๋ถ์ ํ๋ก์ ํธ๋ฅผ ํ ์ฐจ์ ๋์ฌ์ค ๊ฒ์ ๋๋ค.3. "๊ฒฐ๊ณผ๋ฌผ์ด ๋ฐ๋ถํ ๋ฌธ์ " โ [์ธํฐ๋ํฐ๋ธ ํฉ์ฑ]์ผ๋ก ๋ง๋ฌด๋ฆฌํฉ๋๋ค.๋จ์ํ ํ๋ฐฑ ์ฃ์ง๋ง ๋ณด๋ค ๋๋๋ ๊ฐ์๊ฐ ์๋๋๋ค. ๋ด๊ฐ ์ง์ ๋ง์ฐ์ค๋ก ์ฐ์ '๋ช ์์ ์ ๋น ์ก์' ์์ ์ฌ๋ฌ๋ถ์ด ๋ง๋ ๋ช ํจ์ ์ ์ง์ด๋ฃ๋ ์๊ฐ, ์ฌ๋ฌ๋ถ์ ๋จ์ํ ์ฝ๋ฉ์ ๋์ด **'๊ณต๊ฐ์ ๋ค๋ฃจ๋ ๋ง๋ฒ'**์ ๊ฒฝํํ์๊ฒ ๋ ๊ฒ๋๋ค. "์ปดํจํฐ ๋น์ ์ ์ํ์ด ์๋๋ผ, ์ธ์์ ๋ฐ๋ผ๋ณด๋ ์๋ก์ด ๋์ ๊ฐ๋ ๊ณผ์ ์ ๋๋ค." ์ ๊ฐ ํ์ฅ์์ ๊นจ๋ฌ์ ๊ทธ ์ง๋ฆฟํ 'A-ha!' ๋ชจ๋จผํธ๋ฅผ ์ฌ๋ฌ๋ถ๊ป ์ ๋ฌํด ๋๋ฆฌ๊ณ ์ถ์ต๋๋ค. ์ด์ ๋ณต์กํ ์ด๋ก ์๋ ๋ฎ์ผ์ ๋ ์ข์ต๋๋ค. ์ ์ ํจ๊ป ์ฝ๋๋ผ๋ ๋ถ์ผ๋ก ์ด๋ฏธ์ง๋ฅผ ์์ ์์ฌ๋ก ๊ทธ๋ ค๋ณด์์ฃ !
5๋ช ์ด ์๊ฐํ๊ณ ์์ด์.
๋์ด๋ ์ด๊ธ
์๊ฐ๊ธฐํ ๋ฌด์ ํ






