๏ฃฟ Apple Lover Developer & Artist

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

๐Ÿ–ฅ Computer Science/Computer Vision

[Computer Vision] Image Processing - Part 2

singularis7 2021. 9. 4. 22:08
๋ฐ˜์‘ํ˜•

๊ฐœ์š”

Image Formation 3์ฐจ์› ๊ณต๊ฐ„์ƒ์˜ ๋ฐ์ดํ„ฐ๊ฐ€ ๋น› ์—๋„ˆ์ง€๋ฅผ ํ†ตํ•ด 2์ฐจ์› ์ด๋ฏธ์ง€๋กœ ํˆฌ์˜๋˜๋ฉด์„œ ์–ด๋–ค ๋ฌผ๋ฆฌ์ , ์ˆ˜์‹์  ๊ด€๊ณ„๊ฐ€ ์žˆ๋Š”์ง€ ์ดํ•ดํ•ด๋ณด์ž!

๋””์ง€ํ„ธ ์˜์ƒ์ด ๋งŒ๋“ค์–ด์ง€๋Š” ๊ณผ์ •

  • ํƒœ์–‘์—์„œ๋Š” ๋ชจ๋“  ๋ฐฉํ–ฅ์œผ๋กœ ๋น›์ด ๋ฐœ์‚ฐํ•˜๋ฉฐ ๊ทธ์ค‘ ์ผ๋ถ€์˜ ๋น›์ด ๋ฌผ์ฒด์˜ P ๋ถ€๋ถ„์— ๋„๋‹ฌํ•œ๋‹ค.
  • ๋ฌผ์ฒด๋Š” reflection ์›๋ฆฌ์— ๋”ฐ๋ผ P์— ๋“ค์–ด์˜จ ๋น›์„ ์ž…์‚ฌ๊ฐ๊ณผ ๋ฐ˜์‚ฌ๊ฐ์ด ๋™์ผํ•˜๋„๋ก ๋ฐ˜์‚ฌ์‹œํ‚จ๋‹ค.
  • ๋ฐ˜์‚ฌ๋œ ๋น›์€ ๋ Œ์ฆˆ๋ฅผ ํ†ต๊ณผํ•˜์—ฌ ์นด๋ฉ”๋ผ ์˜์ƒ ํ‰๋ฉด(CCD, CMOS, ํ•„๋ฆ„)์˜ ํŠน์ • ์ง€์  P'์— ๋„๋‹ฌํ•œ๋‹ค.

์–ด๋–ค ๊ฐœ๋…์— ์ฃผ๋ชฉํ•ด์•ผ ํ•˜๋Š”๊ฐ€?

  • ๋ฌผ์ฒด P ์ง€์ ์˜ 3์ฐจ์› ์ขŒํ‘œ๊ฐ€ ์˜์ƒ ํ‰๋ฉด์— 2์ฐจ์› ์ขŒํ‘œ๋กœ ์–ด๋–ป๊ฒŒ ํˆฌ์˜๋˜๋ฉฐ ์–ด๋–ค ์ƒํ™ฉ์„ ๊ฐ–๊ณ ์žˆ๋Š”๊ฐ€?

[์šฉ์–ด ์ •๋ฆฌ]

  • L : P -> P' ๋ฐฉํ–ฅ์œผ๋กœ ๋‚ ์•„๊ฐ€๋Š” ๋น› ์—๋„ˆ์ง€ ์–‘
  • E : P' ์— ๋งบํžˆ๋Š” ๋น›์—๋„ˆ์ง€์˜ ์–‘
  • f : (focal length) ๋ Œ์ฆˆ์™€ ์นด๋ฉ”๋ผ ์˜์ƒ ์‚ฌ์ด์— ๊ฑฐ๋ฆฌ
  • z : ๋ Œ์ฆˆ์˜ ์ค‘์‹ฌ๊ณผ ์‚ฌ๋ฌผ ์‚ฌ์ด์— ๊ฑฐ๋ฆฌ
  • d : ๋ Œ์ฆˆ์˜ ํฌ๊ธฐ
  • a : ๊ฐ๋„
L ๊ณผ E ์‚ฌ์ด์˜ ์ƒ๊ด€ ๊ด€๊ณ„๋ฅผ f, z, d, a ํŒŒ๋ผ๋ฏธํ„ฐ๋ฅผ ํ†ตํ•ด ์ƒ๊ฐํ•ด๋ณด์ž!
  1. ๋ฌผ์ฒด๋กœ๋ถ€ํ„ฐ ๋ฐ˜์‚ฌ๋œ L์€ a๊ฐ’์ด ์ž‘์„์ˆ˜๋ก ์˜์ƒ ํ‰๋ฉด E์— ์˜จ์ „ํ•˜๊ฒŒ ์ „๋‹ฌ๋  ๊ฒƒ์ด๋‹ค. (a๊ฐ€ ์ž‘์œผ๋ฉด L๊ณผ E๋Š” ๋น„๋ก€ ๊ด€๊ณ„)
  2. ๋ Œ์ฆˆ์˜ ํฌ๊ธฐ d๊ฐ€ ํด์ˆ˜๋ก 3์ฐจ์› ๊ณต๊ฐ„์˜ ๋น›์€ ์˜์ƒ ํ‰๋ฉด์— ์ž˜ ํˆฌ์˜๋  ๊ฒƒ์ด๋‹ค. (d๊ฐ€ ํฌ๋ฉด L๊ณผ E๋Š” ๋น„๋ก€ ๊ด€๊ณ„)
  3. focal length๊ฐ€ ์ปค์ง€๋ฉด ๋น›์ด ์˜์ƒ ํ‰๋ฉด์„ ๋ฒ—์–ด๋‚  ๊ฐ€๋Šฅ์„ฑ์ด ๋†’์„ ๊ฒƒ์ด๋‹ค. (f๊ฐ€ ํฌ๋ฉด L๊ณผ E๋Š” ๋ฐ˜๋น„๋ก€ ๊ด€๊ณ„)
  4. ๋ฌผ์ฒด๊ฐ€ ๋ Œ์ฆˆ์™€ ๊ฐ€๊นŒ์šด ๊ฑฐ๋ฆฌ์— ์œ„์น˜ํ•ด์•ผ ์˜์ƒ์ด ๋” ์ž˜ ๋งบํž ๊ฒƒ์ด๋‹ค. (d๊ฐ€ ํฌ๋ฉด L๊ณผ E๋Š” ๋น„๋ก€ ๊ด€๊ณ„)

์œ„ ๊ด€๊ณ„๋ฅผ ์ˆ˜์‹์œผ๋กœ ํ‘œํ˜„ํ•˜์˜€๋‹ค!

[์˜ˆ์‹œ] ์Šคํฌ์ธ  ๋ฐฉ์†ก์—์„œ๋Š” ๋ง์›๋žœ์ฆˆ๋ฅผ ์‚ฌ์šฉํ•˜์—ฌ ์ดฌ์˜ํ•˜๋Š” ๋ชจ์Šต์ด ํ”ํ•˜๊ฒŒ ๋ณด์ธ๋‹ค. ๋ง์›๋ Œ์ฆˆ๋Š” ์นด๋ฉ”๋ผ์™€ ๋ Œ์ฆˆ์‚ฌ์ด์— ๊ธด focal length๋ฅผ ๊ฐ–๋„๋ก ์„ค๊ณ„๋˜์—ˆ์„๊นŒ? -> ๋‚ด๊ฐ€ ์›ํ•˜๋Š” ๋ฐ์ดํ„ฐ๋ฅผ ์ž์„ธํ•˜๊ฒŒ ๋ณผ ์ˆ˜ ์žˆ๊ธฐ ๋•Œ๋ฌธ์ด๋‹ค.

์œ„ ์ด๋ฏธ์ง€๋Š” CCD, CMOS ์„ผ์„œ๋ฅผ ํ†ตํ•ด ๋น›์ด ํ”ฝ์…€๊ฐ’์œผ๋กœ ๋ฐ”๋€Œ๋Š” ๊ณผ์ •์„ ์ •๋ฆฌํ•œ ๊ฒƒ์ด๋‹ค.

  1. L์„ ํ†ตํ•ด ๋‚ ๋ผ์˜จ ๋น›์ด E๊ฐ’์œผ๋กœ CMOS ์„ผ์„œ๋ฅผ ๋•Œ๋ฆฐ๋‹ค. ์œ„์— ์–ธ๊ธ‰๋œ L๊ณผ E ์‚ฌ์ด์˜ ๊ด€๊ณ„๋ฅผ ๋งŒ์กฑํ•œ๋‹ค.
  2. shutter๋ฅผ ํ†ตํ•ด ์กฐ๋ฆฌ๊ฐœ๊ฐ€ ๋‹ซํžˆ๊ธฐ ์ง์ „๊นŒ์ง€ ๋น›์„ ๋ˆ„์ ์‹œํ‚จ๋‹ค. ๋น›์ด ์—†์œผ๋ฉด 0, ๋งŽ์œผ๋ฉด ํ•˜์–—๊ฒŒ ๋‚ ๋ผ๊ฐ
  3. ์•„๋‚ ๋กœ๊ทธ ๋ฐ์ดํ„ฐ๋กœ ๋“ค์–ด์˜จ ๊ฐ’์„ 0๋ถ€ํ„ฐ 255๊นŒ์ง€ ๊ฐ’์œผ๋กœ quantization ์‹œํ‚จ๋‹ค.
  4. ์œ„ ๋‚ด์šฉ์„ ํ‘๋ฐฑ์˜์ƒ์œผ๋กœ ํ‘œํ˜„ํ•˜์—ฌ ๋‚˜ํƒ€๋‚ธ Z๊ฐ’์ด ์˜์ƒ์— ๋ณด์ด๋Š” ๋น›์˜ ์–‘์ด๋‹ค.
[์ฐธ๊ณ ]
์šฐ๋ฆฌ๊ฐ€ ๋ณด๋Š” ๋ฌผ์ฒด์˜ ์ƒ‰๊น”์€ ๋‹ค๋ฅธ ์ฃผํŒŒ์ˆ˜์— ํ•ด๋‹น๋˜๋Š” ๊ฐ’์€ ํก์ˆ˜ํ•˜๊ณ  ๋ณด์ด๋Š” ์ฃผํŒŒ์ˆ˜ ๊ฐ’๋งŒ ๋ฐ˜์‚ฌํ•˜๊ธฐ ๋•Œ๋ฌธ์— ๋ฌผ์ฒด์˜ ์ƒ‰์œผ๋กœ ๋ณด์ด๋Š” ๊ฒƒ์ด๋‹ค.

3์ฐจ์› ์˜์ƒ๊ณผ 2์ฐจ์› ์˜์ƒ ์‚ฌ์ด ์ˆ˜์‹์  ๊ด€๊ณ„

Perspective projection

๋ฅด๋„ค์ƒ์Šค ์‹œ๋Œ€์—๋Š” ์‚ฌ์‹ค์ ์ธ ๊ทธ๋ฆผ์„ ๊ทธ๋ฆฌ๊ธฐ ์œ„ํ•ด 3์ฐจ์› ์ •๋ณด์™€ 2์ฐจ์› ๊ทธ๋ฆผ์— ๊ด€๊ณ„๋ฅผ ์ค„์ž๋ฅผ ํ™œ์šฉํ•˜์—ฌ ํ‘œํ˜„ํ•˜์˜€๋‹ค.

pro·jec·tion
1.(ํ˜„ ์ƒํ™ฉ์„ ๊ทผ๊ฑฐ๋กœ ํ•œ ๊ทœ๋ชจ·๋น„์šฉ·์–‘ ๋“ฑ์˜) ์˜ˆ์ƒ 2.ํˆฌ์‚ฌ, ํˆฌ์˜, ์˜์‚ฌ; (ํˆฌ์‚ฌ๋œ) ์˜์ƒ3.ํˆฌ์‚ฌ๋„, ํˆฌ์˜๋„

3์ฐจ์› ๊ณต๊ฐ„ ์ •๋ณด๊ฐ€ ์นด๋ฉ”๋ผ ๋ Œ์ฆˆ๋ฅผ ํ†ตํ•ด 2์ฐจ์› ๊ณต๊ฐ„ ์˜์ƒ ํ‰๋ฉด์— ํˆฌ์˜๋œ๋‹ค.

ํ•€ํ™€ ์นด๋ฉ”๋ผ ๋ชจ๋ธ์ฒ˜๋Ÿผ ๋น›์ด ํ•œ ์ ์— ๋ชจ์—ฌ์„œ ํˆฌ์˜๋˜์–ด ์ƒ์ด ๋งบํžˆ๊ธฐ ๋•Œ๋ฌธ์— ์‚ฌ๋žŒ์˜ ๋ˆˆ์˜ ๊ด€์ ์—์„œ 2์ฐจ์› ํ‰๋ฉด์— ํˆฌ์˜๋œ๋‹ค๋Š” ์˜๋ฏธ๋กœ Perspective Projection์ด๋ผ๊ณ  ๋ถˆ๋ฆฐ๋‹ค.

์นด๋ฉ”๋ผ๊ฐ€ Perspective Projection ์„ ์‚ฌ์šฉํ–ˆ์„ ๋•Œ ์žƒ์–ด๋ฒ„๋ฆฌ๋Š” ์ •๋ณด๊ฐ€ ์กด์žฌํ•œ๋‹ค.

  1. ์นด๋ฉ”๋ผ์™€ ๋ฌผ์ฒด ์‚ฌ์ด์—์„œ ์–ด๋Š ์ •๋„์˜ ๊ฑฐ๋ฆฌ๊ฐ€ ๋–จ์–ด์ ธ ์žˆ๋Š”์ง€์— ๊ด€ํ•œ ์ •๋ณด๊ฐ€ ์‚ฌ๋ผ์ง„๋‹ค.
  2. ํ•˜๋‚˜์˜ ์ ์œผ๋กœ ๋ชจ์ด๊ธฐ ๋•Œ๋ฌธ์— ํ‰ํ–‰ํ•œ ์ •๋ณด๊ฐ€ ์‚ฌ๋ผ์ง„๋‹ค.

์œ„์— ๋ณด์ด๋Š” 2D ์ด๋ฏธ์ง€๋ฅผ ๋ณด์•˜์„ ๋•Œ ๋ฒฝ์— ๋‚˜๋ฌด ๋ชจ์–‘์˜ ์•ก์ž๊ฐ€ ๊ฑธ๋ ค์žˆ๋Š”์ง€ ์ฐฝ๋ฌธ ๋ฐ–์— ๋‚˜๋ฌด๊ฐ€ ๋ณด์ด๋Š” ๊ฒƒ์ธ์ง€ ๊ตฌ๋ถ„ํ•  ๋ฐฉ๋ฒ•์ด ์—†๋‹ค.

2์ฐจ์› ํ‰๋ฉด์˜ x์™€ 3์ฐจ์› ๊ณต๊ฐ„์˜ X์— ๋Œ€ํ•˜์—ฌ focal length์™€ z๋ฅผ ํ™œ์šฉํ•œ ์‚ผ๊ฐ๋น„ ๊ณ„์‚ฐ์„ ํ†ตํ•ด ์ขŒํ‘œ ๊ด€๊ณ„๋ฅผ ํ‘œํ˜„ํ•  ์ˆ˜ ์žˆ๋‹ค. ๊ฒฐ๊ณผ๋Š” ์œ„์—์„œ ๋ณด์ด๋Š” ๊ฒƒ์ฒ˜๋Ÿผ 2์ฐจ์› ํ‰๋ฉด์˜ ์ขŒํ‘œ๋Š” focal length์— ๋น„๋ก€ํ•˜๊ณ  z์— ๋ฐ˜๋น„๋ก€ํ•˜๋Š” ๊ด€๊ณ„๋ฅผ ๊ฐ–๊ณ  ์žˆ๋‹ค.

  • 3์ฐจ์› ์ขŒํ‘œ์™€ 2์ฐจ์› ์ขŒํ‘œ ์‚ฌ์ด์˜ ๊ด€๊ณ„๋ฅผ Perspective projection matrix๊ฐ€ ๋‚˜ํƒ€๋‚ด์ค€๋‹ค.
  • focal length ๊ฐ’์— ๋”ฐ๋ผ ํˆฌ์˜๋˜๋Š” ๋ฒ”์œ„ ํ˜น์€ ์–‘์ด ๋‹ฌ๋ผ์งˆ ์ˆ˜ ์žˆ๋‹ค.
  • 3์ฐจ์› ์ •๋ณด๊ฐ€ 2์ฐจ์› ์ •๋ณด๋กœ ์ค„์–ด๋“ค์–ด์„œ z๊ฐ’ ์ •๋ณด๊ฐ€ ์‚ฌ๋ผ์กŒ๋‹ค.

ํ‰ํ–‰ํ•œ ๊ธฐ์ฐป๊ธธ์ด ์†Œ์‹ค์ ์œผ๋กœ ๋ชจ์ด๊ณ  ์žˆ๋‹ค

์นด๋ฉ”๋ผ์˜ ์˜์ƒ ํ‰๋ฉด๊ณผ ํ‰ํ–‰ํ•œ ์„ ์˜ ๊ฒฝ์šฐ ํ‰ํ–‰ํ•˜๊ฒŒ ๋ณด์ด๋Š” ํŠน์ˆ˜ํ•œ ๊ฒฝ์šฐ๊ฐ€ ์žˆ๋‹ค!

 ์ˆ˜ํ‰์„ ์ด ํ‰ํ–‰ํ•˜๊ฒŒ ๋ณด์ธ๋‹ค

ํฅ๋ฏธ๋กœ์šด ํ˜„์ƒ!

์œ„ ๊ทธ๋ฆผ์„ ๋ฆผ์„ ๋ณด๋ฉด ์„œ๋กœ ๋‹ค๋ฅธ ํฌ๊ธฐ์˜ ์˜ค๋ธŒ์ ํŠธ๊ฐ€ ์„ ์„ ๋”ฐ๋ผ ๋†“์—ฌ์ง„ ๊ฒƒ ์ฒ˜๋Ÿผ ๋ณด์ธ๋‹ค. ํ•˜์ง€๋งŒ ์‚ฌ์‹ค ๋ชจ๋‘ ๋™์ผํ•œ ํฌ๊ธฐ๋ฅผ ๊ฐ–๊ณ  ์žˆ์œผ๋ฉฐ ์†Œ์‹ค์ ์ด ์ฃผ๋Š” ์ž…์ฒด๊ฐ (perspective line) ์— ์˜ํ•ด ์šฐ๋ฆฌ๋Š” ๋‹ค๋ฅธ ํฌ๊ธฐ์ธ ๊ฒƒ ๋งˆ๋ƒฅ ์ฐฉ๊ฐํ•˜๋Š” ๊ฒƒ์ด๋‹ค.

๋””์ง€ํ„ธ ์˜์ƒ์œผ๋กœ ๋งŒ๋“ค์ž!

  • ์˜์ƒ ํ‰๋ฉด์— ํ”ฝ์…€ ๊ฐœ์ˆ˜๋ฅผ M*N ๊ฐœ์ˆ˜๋กœ ๋””์ง€ํ„ธํ™” ํ•œ๋‹ค. (100๋งŒํ™”์†Œ๋Š” M*N์ด 100๋งŒ๊ฐœ์˜ ํ”ฝ์…€์„ ๋งŒ์กฑํ•˜๋Š” ๊ฒฝ์šฐ)
  • ccd, cmos์— ๋“ค์–ด์˜ค๋Š” ๋น›์˜ ๋‹จ๊ณ„๋ฅผ ์ด L ๋‹จ๊ณ„๋กœ ๋‚˜๋ˆ„์–ด์„œ ํ‘œํ˜„ํ•œ๋‹ค. (์ผ๋ฐ˜์ ์œผ๋กœ 256๋‹จ๊ณ„๋กœ ์–‘์žํ™” ํ•œ๋‹ค)

์ขŒํ‘œ๊ฐ€ ์žˆ๋‹ค๋ฉด ์ขŒํ‘œ๊ณ„๋„ ์ƒ๊ฐํ•ด๋ณด์•„์•ผ ํ•œ๋‹ค!

ํ‘๋ฐฑ ์˜์ƒ์€ ํ•˜๋‚˜์˜ ์˜์ƒ ํ‰๋ฉด๋งŒ ์กด์žฌํ•˜์ง€๋งŒ ์ปฌ๋Ÿฌ ์˜์ƒ์€ RGB์— ๋”ฐ๋ฅธ 3๊ฐ€์ง€ ์˜์ƒํ‰๋ฉด์„ ์กฐํ•ฉํ•˜์—ฌ ๋‚˜ํƒ€๋‚ธ๋‹ค.

์˜์ƒ์€ ์ˆซ์ž ๋ฐฐ์—ด์„ ํ™œ์šฉํ•˜์—ฌ ํ‘œํ˜„ํ•˜๋Š” ๊ฒฝ์šฐ๊ฐ€ ๋งŽ๋‹ค!

๋ฐ˜์‘ํ˜•

'๐Ÿ–ฅ Computer Science > Computer Vision' ์นดํ…Œ๊ณ ๋ฆฌ์˜ ๋‹ค๋ฅธ ๊ธ€

[Computer Vision] Histogram - Part 2  (0) 2021.09.09
[Computer Vision] Histogram - Part 1  (0) 2021.09.08
[Computer Vision] Color  (0) 2021.09.07
[Computer Vision] Image Processing - Part 1  (0) 2021.09.04
[Computer Vision] Overview  (0) 2021.09.03