๏ฃฟ Apple Lover Developer & Artist

์˜์†์ ์ธ ๋””์ž์ธ์— ํ˜„๋Œ€์˜ ๊ณต๊ฐ์„ ์ฑ„์›Œ๋„ฃ๋Š” ๊ณต๋ฐฉ์ž…๋‹ˆ๋‹ค

๋ฐ˜์‘ํ˜•

๐Ÿ–ฅ Computer Science 24

[Computer Vision] Hough Transform

Overview ๊ฒ€์ถœ๋œ ์—ฃ์ง€๋ฅผ ์—ฌ๋Ÿฌ๊ฐ€์ง€ ๋ถ„์•ผ์—์„œ ํ™œ์šฉํ•˜๋Š” ๋ฐฉ๋ฒ•์„ ๋ฐฐ์šด๋‹ค. ์—ฃ์ง€๋ฅผ ๊ฐ„๋‹จํ•˜๊ฒŒ ํ‘œํ˜„ํ•  ์ˆ˜ ์žˆ๋Š” ๋ฐฉ๋ฒ•์„ ๋ฐฐ์šด๋‹ค. ์—ฃ์ง€๋ฅผ ํ†ตํ•ด ์„ ๋ถ„์ด๋‚˜ ์›์„ ์ฐพ๋Š” ๋ฐฉ๋ฒ•์„ ๋ฐฐ์šด๋‹ค. ์—ฃ์ง€ ์—ฐ๊ฒฐ๊ณผ ์„ ๋ถ„ ๊ทผ์‚ฌ ์—ฃ์ง€์˜ ํ‘œํ˜„ ๋ฐฉ๋ฒ• ์œ„ ์ด๋ฏธ์ง€์—๋Š” 16 x 8 ์ด๋ฏธ์ง€๊ฐ€ ์žˆ๋‹ค. ์˜์ƒ์—์„œ ์—ฃ์ง€๊ฐ€ ์ฐจ์ง€ํ•˜๋Š” ์˜์—ญ์ด ์ ๊ธฐ ๋•Œ๋ฌธ์— ๋ฉ”๋ชจ๋ฆฌ ์‚ฌ์šฉ ์ธก๋ฉด์—์„œ ๋น„ํšจ์œจ์ ์ด๋‹ค. ๋ฉ”๋ชจ๋ฆฌ๋ฅผ ์ค„์ด๋ฉด์„œ ํšจ์œจ์ ์œผ๋กœ ์—ฃ์ง€์˜ ์œ„์น˜๋ฅผ ์ถ”์ ํ•˜๋Š” ๋ฐฉ๋ฒ•๋“ค์ด ์žˆ๋‹ค. ์ฒซ๋ฒˆ์งธ ๋ฐฉ๋ฒ•์€ ์ฒด์ธ์ฝ”๋“œ๋ฅผ ์‚ฌ์šฉํ•˜๋Š” ๊ฒƒ์ด๋‹ค. ์˜์ƒ์˜ ํ™”์†Œ๋ฅผ ์ญ‰ ํ›‘๋‹ค๊ฐ€ ์ฒ˜์Œ ๋งŒ๋‚˜๋Š” ์ ์„ ๊ธฐ์ค€์œผ๋กœ ์˜ค๋ฅธ์ชฝ ๋ฐฉํ–ฅ์„ 0 ๊ธฐ์ค€์œผ๋กœ ์žก์•„์„œ 8์—ฐ๊ฒฐ์„ฑ์œผ๋กœ ์‚ดํŽด๋ณธ๋‹ค. ์ฒด์ธ์ฝ”๋“œ๋Š” ์œ„์™€ ๊ฐ™์€ 8 ์—ฐ๊ฒฐ์„ฑ์—์„œ ์–ด๋–ป๊ฒŒ ์—ฐ๊ฒฐ๋˜์–ด ์žˆ๋Š”์ง€ ํ‘œํ˜„ํ•˜๋Š” ๊ฒƒ์„ ์˜๋ฏธํ•œ๋‹ค. ์˜์ƒ์—์„œ ์—ฃ์ง€ ์„ฑ๋ถ„๋“ค์€ ๋‹ค์Œ๊ณผ ๊ฐ™์ด ๋ถ„๋ฅ˜ํ•ด๋ณผ ์ˆ˜ ์žˆ๋‹ค.@ (๋์ ) : ed..

[Computer Vision] Edge Detection - Part 2

์ด์ „ ์‹œ๊ฐ„์—๋Š” ํ”„๋ฆฌ์œ— ์—ฃ์ง€, ๋กœ๋ฒ„ํŠธ ์—ฃ์ง€, ์†Œ๋ฒจ ์—ฃ์ง€๋ฅผ ํ•™์Šตํ–ˆ๋‹ค. ์ข€ ๋” ์ •๊ตํ•˜๊ฒŒ ์—ฃ์ง€๋ฅผ ์ฐพ์•„์ฃผ๋Š” ์ผ€๋‹ˆ ์—ฃ์ง€์— ๋Œ€ํ•˜์—ฌ ๋ฐฐ์›Œ๋ณด์ž! gradient๋Š” ๋ฒกํ„ฐ์˜ ํŠน์„ฑ์„ ๊ฐ–๊ณ  ์žˆ๊ณ  ์—ฃ์ง€์™€ ์ง๊ตํ•˜๋Š” ์„ฑ์งˆ์„ ์ง€๋Šฐ๋‹ค๊ณ  ๋ฐฐ์› ๋‹ค. ์—ฃ์ง€์—๋Š” ๋Š์–ด์ง€๊ฑฐ๋‚˜ ๊ฐ€์งœ ์—ฃ์ง€ ๊ทธ๋ฆฌ๊ณ  ์–‡์€ ์—ฃ์ง€๋ฅผ ์ถฉ์กฑํ•  ์ˆ˜๋ก ์ข‹๋‹ค. ์ผ€๋‹ˆ ์—ฃ์ง€๋Š” ์†Œ๋ฒจ ์—ฃ์ง€์™€ ํ”„๋ฆฌ์œ— ์—ฃ์ง€๊ฐ€ ๊ฐ–์€ ๋‹จ์ ์„ ๋ณด์™„ํ•˜๋ฉด์„œ ์—ฃ์ง€ ๋””ํ…์…˜์˜ ๋ณธ์งˆ์— ์ง‘์ค‘ํ•œ๋‹ค. gradient์˜ ๋ฐฉํ–ฅ๊ฐ’์„ ํ†ตํ•ด ํŠน์ • ์ด์ƒ์˜ ๊ฐ’๋งŒ ์„ ํƒํ•ด๋ณด์•˜๋‹ค. ๋ชจ์ž ๋ถ€๋ถ„์— ์—ฃ์ง€๊ฐ€ ๊ฒ€์ถœ๋˜์ง€ ์•Š์•„์„œ ์˜์—ญ ๊ตฌ๋ถ„์ด ์•ˆ๋˜๊ณ  ์žˆ๋‹ค. ๋ชธ์ฒด ๋ถ€๋ถ„์—์„œ ๋žจํ”„ ์—ฃ์ง€๋กœ ์ธํ•ด ๋‘๊บผ์›Œ์ง€๋Š” ๋ฌธ์ œ๊ฐ€ ์žˆ๋‹ค. ์ผ€๋‹ˆ ์—ฃ์ง€๋Š” ๋‚˜์˜ค์ง€ ์•Š๋Š” ์—ฃ์ง€๋ฅผ ์ž˜ ๊ฒ€์ถœํ•˜๊ณ  ๊ตต๊ฒŒ ํ‘œํ˜„๋˜๋Š” ์—ฃ์ง€์— ๋Œ€ํ•ด์„œ ์–‡๊ฒŒ ํ‘œํ˜„ํ•  ์ˆ˜ ์žˆ์„๊นŒ? ๋ฅผ ํ•ด๊ฒฐํ•ด์ค€๋‹ค. ์บ๋‹ˆ ์—ฃ์ง€๋ฅผ ์ฐพ๋Š”๋ฐ ์žˆ์–ด์„œ ์ฒซ๋ฒˆ์งธ ๊ทธ..

[Computer Vision] Edge Detection - Part 1

Overview ๋””์ง€ํ„ธ ์˜์ƒ์œผ๋กœ๋ถ€ํ„ฐ ์˜์ƒ์˜ ์ค‘์š”ํ•œ ํŠน์ง•(Feature)์„ ์–ด๋–ป๊ฒŒ ๋ฝ‘์„ ๊ฒƒ์ธ๊ฐ€? ํŠน์ง•์ด ๋ฌด์—‡์ด๋ฉฐ ์–ด๋–ป๊ฒŒ ๋ฝ‘์•„๋‚ผ ๊ฒƒ์ธ๊ฐ€๋ฅผ ๊ณต๋ถ€ํ•ด๋ณธ๋‹ค. ์—ฃ์ง€๋Š” ๊ฐ€์žฅ ์ค‘์š”ํ•œ ํŠน์ง• ์ค‘ ํ•˜๋‚˜์ด๋‹ค. ์˜์ƒ์—์„œ ์—ฃ์ง€๋Š” ๋ฌผ์ฒด์˜ ๊ฒฝ๊ณ„๋ฅผ ํ‘œ์‹œํ•ด์ฃผ๋Š” ๊ฒƒ์ด๋ฉฐ ๋ฌผ์ฒด์— ๋Œ€ํ•œ ๊ฒฝ๊ณ„๋Š” ์กฐ๋ช…๊ณผ ๊ฐ™์ด ๋‹ค์–‘ํ•œ ํ™˜๊ฒฝ์— ๊ฐ•์ธํ•˜๋‹ค. ๋”ฐ๋ผ์„œ ๋‚ด๊ฐ€ ์›ํ•˜๋Š” ๋ฌผ์ฒด๋ฅผ ๊ฒ€์ƒ‰ํ•˜๊ฑฐ๋‚˜ ๋งค์นญํ•  ๋•Œ ์šฉ์ดํ•œ ์„ ๋ถ„ ํ˜น์€ ๊ณก์„ ์œผ๋กœ ๋ณ€ํ™˜ํ•  ์ˆ˜ ์žˆ๋‹ค. ์—ฃ์ง€๋Š” ์–ด๋–ค ๋ช…์•”๊ฐ’ ๋˜๋Š” ์ปฌ๋Ÿฌ๊ฐ’๋“ค์— ๋ณ€ํ™”๊ฐ€ ํฐ ์ง€์—ญ๋“ค์„ ๋ชจ์•„๋‘” ํŠน์ง•๋“ค์„ ์˜๋ฏธํ•œ๋‹ค. ์—ฃ์ง€์ •๋ณด๋Š” ๋งค์นญ ํ˜น์€ ํŠน์ง•์„ ์ฐพ๋Š”๋ฐ ์ค‘์š”ํ•˜๊ฒŒ ํ™œ์šฉ๋  ์ˆ˜ ์žˆ๋‹ค. ํ•˜์ง€๋งŒ ์ผ๋ถ€ ๋Š๊ฒจ์žˆ๊ฑฐ๋‚˜ ๋ชธ์ฒด ๋ถ€๋ถ„์— ๋ถˆํ•„์š”ํ•œ ์—ฃ์ง€๊ฐ€ ๊ฐ์ง€๋  ์ˆ˜ ์žˆ๋‹ค. ๋”ฐ๋ผ์„œ ์‚ฌ๋žŒ์ด ์ •์ƒ์ ์œผ๋กœ ์ถ”์ถœ๋˜์ง€ ์•Š๋Š”๋“ฑ์˜ ์˜ค๋ฅ˜๊ฐ€ ๋ฐœ์ƒํ•  ์ˆ˜ ์žˆ๋‹ค. ์‚ฌ๋žŒ์˜ ์–ผ๊ตด ๋ถ€๋ถ„์— ์ผ๋ถ€ ๋Š๊ฒจ์žˆ๋Š” ๋ถ€๋ถ„์„ ์‹ค์ข…..

[๋ณด์•ˆ ํ”„๋กœํ† ์ฝœ] Triple-DES, AES ์†Œ๊ฐœ - Part 1

ํ‘œ์ค€ ๋ธ”๋ก์•”ํ˜ธ์ธ Triple DES ๋ฐ AES 256์— ๊ด€ํ•˜์—ฌ ๊ณต๋ถ€ํ•œ๋‹ค. DES Data Encription Standard์˜ ์•ฝ์–ด์ด๋‹ค. 1977๋…„๋„ ๋ฏธ๊ตญ ํ‘œ์ค€ ๋ธ”๋ก ์•”ํ˜ธ๋กœ ์žฌ์ •๋˜์—ˆ๋‹ค. ์ „ ์„ธ๊ณ„์ ์œผ๋กœ ์ฐจ๋ถ„ ๋ถ„์„, ์„ ํ˜•๋ถ„์„์— ์˜ํ•ด์„œ ์•ˆ์ „ํ•˜์ง€ ์•Š์Œ์ด ๋ฐํ˜€์กŒ๋‹ค. 1999๋…„๋„์— DES๊ฐ€ 56bit ํ‚ค๋ฅผ ์‚ฌ์šฉํ•˜๊ธฐ ๋•Œ๋ฌธ์— 22์‹œ๊ฐ„ 15๋ถ„๋งŒ์— ๋šซ๋ฆฐ๋‹ค๋Š” ์‚ฌ์‹ค์ด ๋ฐํ˜€์กŒ๋‹ค. Single DES ์‹œ์Šคํ…œ์€ legacy ์‹œ์Šคํ…œ์—์„œ๋งŒ ์‚ฌ์šฉํ•ด์•ผํ•˜๋ฉฐ ์ดํ›„ Triple DES๋ฅผ ์‚ฌ์šฉํ–ˆ๋‹ค. DES๋ฅผ ๋Œ€์ฒดํ•  ํ‘œ์ค€ ์•”ํ˜ธ ๊ณต๋ชจ์ „์„ ํ†ตํ•ด AES๊ฐ€ ๋ฏธ๊ตญ ํ‘œ์ค€ ์•”ํ˜ธ๋กœ ์ง€์ •๋˜์—ˆ๋‹ค. NIST (National Institude Technology) ํ‘œ์ค€ ์•”ํ˜ธ๋กœ AES์™€ TDES๊ฐ€ ์ง€์ •๋˜์–ด์žˆ๋‹ค. ISO/IEC ์—๋Š” ์œ„์™€ ๊ฐ™์€ 9์ข…์˜ ๋ธ”๋ก ์•”ํ˜ธ๊ฐ€ ์žˆ๋‹ค...

[Computer Vision] Morphology

๋ชจํด๋กœ์ง€๋Š” ์ƒ๋ฌผํ•™์—์„œ ์ƒ๋ฌผ์˜ ๋ชจ์–‘ ๋ณ€ํ™”๋ฅผ ํ‘œํ˜„ํ•˜๋Š” ๊ธฐ๋ฒ•์ด๋‹ค. ์ˆ˜ํ•™์  ๋ชจํด๋กœ์ง€๋Š” ์ปดํ“จํ„ฐ ๋น„์ „์—์„œ ํŒจํ„ด์„ ์›ํ•˜๋Š” ํ˜•ํƒœ๋กœ ๋ณ€ํ™˜ํ•˜๋Š” ๊ธฐ๋ฒ•์„ ์˜๋ฏธํ•œ๋‹ค. Binary ์˜์ƒ์— ๋Œ€ํ•ด์„œ ์ด์ง„ ๋ชจํด๋กœ์ง€ Gray ์˜์ƒ์— ๋Œ€ํ•ด์„œ ๋ช…์•” ๋ชจํด๋กœ์ง€๋กœ ๋‚˜๋‰˜๋ฉฐ ํ›„์ž์˜ ๊ฒฝ์šฐ ๋งŽ์ด ์‚ฌ์šฉ๋˜์ง€ ์•Š๋Š” ๊ฐœ๋…์ด๋ผ๊ณ  ํ•œ๋‹ค. ์ด์ง„ ๋ชจํด๋ฆฌ์ง€ (์˜์—ญ ์—ฐ์‚ฐ) ์ด์ง„ ์˜์ƒ์—์„œ์˜ ๋ชจํด๋กœ์ง€๋Š” ์–ด๋Š๋•Œ์— ํšจ๊ณผ๋ฅผ ๋ณด์ด๋Š”๊ฐ€? ์–ด๋–ป๊ฒŒ ๋ชจํด๋กœ์ง€ ์—ฐ์‚ฐ์ด ๋Œ์•„๊ฐ€๋Š”์ง€ ์ดํ•ดํ•ด๋ณด์ž! ๋ชจํด๋กœ์ง€ ์—ฐ์‚ฐ์€ ํ•„ํ„ฐ๋ฅผ ์ด์šฉํ•œ ์˜์—ญ ์—ฐ์‚ฐ์œผ๋กœ ๋™์ž‘ํ•œ๋‹ค. 2์ง„ ์˜์ƒ์— ๋Œ€ํ•œ ๋Œ€ํ‘œ์ ์ธ ๋ชจํด๋กœ์ง€ ์ ์šฉ์„ ๋ณด์ž! ๋ชจํด๋กœ์ง€ ์—ฐ์‚ฐ์€ 4์—ฐ๊ฒฐ์„ฑ, 8์—ฐ๊ฒฐ์„ฑ ํ˜น์€ ๊ทธ๋ณด๋‹ค ์ข€๋” ํฐ๋ฒ”์œ„, x์ถ•๊ณผ y์ถ•์— ๋Œ€ํ•˜์—ฌ ์ ์šฉํ•  ์ˆ˜ ์žˆ๋‹ค. ์ฃผ์–ด์ง„ ํ”ฝ์…€์ด 1์ด๋ผ๋ฉด ์ฃผ๋ณ€์˜ ํ”ฝ์…€๊ฐ’์„ 0์œผ๋กœ ๋ฐ”๊ฟ”์ค€๋‹ค. ์ฃผ์–ด์ง„ ํ”ฝ์…€์ด 1์ด๋ผ๋ฉด ์ฃผ๋ณ€์˜ ํ”ฝ์…€๊ฐ’์„..

๋ฐ˜์‘ํ˜•