λ³Έλ¬Έ λ°”λ‘œκ°€κΈ°

πŸ€– Computer Vision

(11)
컴퓨터 λΉ„μ „ μ˜μƒμ²˜λ¦¬ - 이진 λͺ¨ν΄λ‘œμ§€, λͺ…μ•” λͺ¨ν΄λ‘œμ§€ (팽창, 침식, μ—΄κΈ°, λ‹«κΈ°) μ˜μƒμ²˜λ¦¬μ—μ„œ λͺ¨ν΄λ‘œμ§€λž€ ? μ˜μƒμ˜ ν˜•νƒœμ™€ ꡬ쑰λ₯Ό λΆ„μ„ν•˜κ³  μ²˜λ¦¬ν•˜λŠ” κΈ°μˆ λ‘œμ„œ, μ˜μƒ λ‚΄μ˜ κ°μ²΄λ‚˜ νŠΉμ •ν•œ νŒ¨ν„΄μ„ μ°Ύκ³  μˆ˜μ •ν•˜λŠ” 데 μ‚¬μš©λœλ‹€. 주둜 μ΄μ§„ν™”λœ μ˜μƒμ—μ„œ 객체의 ν˜•νƒœ, 크기, 경계 등을 λΆ„μ„ν•˜κ±°λ‚˜ μ˜μƒμ˜ λ…Έμ΄μ¦ˆλ₯Ό μ œκ±°ν•˜λŠ” 데에 많이 ν™œμš©λœλ‹€. λͺ¨ν΄λ‘œμ§€ ꡬ쑰적 μš”μ†ŒλΌκ³  λΆˆλ¦¬λŠ” μž‘μ€ 마슀크λ₯Ό μ‚¬μš©ν•˜μ—¬ μˆ˜ν–‰λœλ‹€. μ›λž˜ μƒλ¬Όν•™μ—μ„œ μƒλ¬Όμ˜ λͺ¨μ–‘ λ³€ν™”λ₯Ό ν‘œν˜„ν•˜λŠ” κΈ°λ²•μ΄μ˜€λ‹€. μˆ˜ν•™μ  λͺ¨ν΄λ‘œμ§€λŠ” 컴퓨터 λΉ„μ „μ—μ„œ νŒ¨ν„΄μ„ μ›ν•˜λŠ” ν˜•νƒœλ‘œ λ³€ν™˜ν•˜λŠ” 기법이닀. 이진 λͺ¨ν΄λ‘œμ§€μ™€ λͺ…μ•” λͺ¨ν΄λ‘œμ§€κ°€ μžˆλ‹€. 이진 λͺ¨ν΄λ‘œμ§€ 이진 λͺ¨ν΄λ‘œμ§€ μ—°μ‚°μ—λŠ” 4가지가 μžˆλ‹€. 팽창, 침식, μ—΄κΈ°, λ‹«κΈ° κ°€ μžˆλ‹€. 이진 λͺ¨ν΄λ‘œμ§€μ—μ„œμ˜ 팽창, 침식, μ—΄κΈ°, λ‹«κΈ° μ—°μ‚° νŒ½μ°½μ€ 객체의 크기가 κ°μ†Œν•˜λ©° 배경은 ν™•λŒ€λœλ‹€. 침식은 객체의 ν¬κΈ°λŠ” ν™•λŒ€λ˜κ³  λ°°..
컴퓨터 λΉ„μ „ μ˜μƒμ²˜λ¦¬ - 점연산, μ˜μ—­μ—°μ‚°, κΈ°ν•˜μ—°μ‚° (λ””μ‘ΈλΈŒ, μ»¨λ³Όλ£¨μ…˜, λ©”λ””μ•ˆ ν•„ν„°, κ°€μš°μ‹œμ•ˆ, 감마 μˆ˜μ •) μ˜μƒμ²˜λ¦¬μ—λŠ” κ°€μž₯ κΈ°λ³Έμ μ΄λ©΄μ„œλ„ 핡심적인 μ„Έ 가지 μ—°μ‚° μœ ν˜•μ΄ μžˆλ‹€. 점 μ—°μ‚°, μ˜μ—­ μ—°μ‚°, κΈ°ν•˜ 연산이 μžˆλŠ”λ°, 이 μ„Έ 가지 μ—°μ‚° μœ ν˜•μ„ μ‘°ν•©ν•˜μ—¬ λ‹€μ–‘ν•œ μ˜μƒ 처리 기술과 μ•Œκ³ λ¦¬μ¦˜μ„ λ§Œλ“ λ‹€. 점 μ—°μ‚° 점 μ—°μ‚° νŠΉμ§• 점 연산은 였직 μžμ‹ μ˜ λͺ…암값에 따라 μƒˆλ‘œμš΄ 값을 κ²°μ •ν•œλ‹€. 주둜 νžˆμŠ€ν† κ·Έλž¨ ν‰ν™œν™”, 밝기 쑰절, λŒ€λΉ„ 쑰절 λ“±μ˜ μž‘μ—…μ„ ν•œλ‹€. νŠΉμ • ν•¨μˆ˜λ‚˜ μˆ˜μ‹μ„ μ‚¬μš©ν•˜μ—¬ 각 ν”½μ…€μ˜ 값을 λ³€κ²½ν•¨μœΌλ‘œμ¨ μ΄λ―Έμ§€μ˜ ν’ˆμ§ˆμ„ κ°œμ„ ν•˜κ±°λ‚˜ νŠΉμ • 효과λ₯Ό μ μš©ν•˜λŠ”λ° μ‚¬μš©λœλ‹€. 점 μ—°μ‚° 식 μ„ ν˜• μ—°μ‚° λΉ„μ„ ν˜• μ—°μ‚° 감마 μˆ˜μ • : λͺ¨λ‹ˆν„°λ‚˜ ν”„λ¦°ν„° 색상 μ‘°μ ˆμ— μ‚¬μš©ν•œλ‹€. λ””μ‘ΈλΈŒ μ˜μ—­ μ—°μ‚° μ˜μ—­ μ—°μ‚°μ˜ νŠΉμ§• 이웃 ν™”μ†Œμ˜ λͺ…암값에 따라 μƒˆλ‘œμš΄ 값을 κ²°μ •ν•œλ‹€. 필터링, 엣지 κ²€μΆœ, 작음 제거 λ“±μ˜ μž‘μ—…μ„ ν•œλ‹€. μ˜μ—­ λ‚΄ ν”½μ…€λ“€μ˜ 값이..
컴퓨터 λΉ„μ „ μ˜μƒμ²˜λ¦¬ - μ—°κ²°μš”μ†Œ (ν™”μ†Œμ˜ λͺ¨μ–‘κ³Ό μ—°κ²°μ„±, λ²”λžŒμ±„μ›€) Python μ‹€μŠ΅ μ½”λ“œ ν™”μ†Œμ²˜λ¦¬λž€? ν™”μ†Œμ²˜λ¦¬λŠ” μž…λ ₯ μ˜μƒμ˜ ν™”μ†Œκ°’μ΄ μˆ˜ν•™μ μΈ ν•¨μˆ˜λ₯Ό κ±°μ³μ„œ μƒˆλ‘œμš΄ κ°’μœΌλ‘œ λ³€κ²½λœ 후에 좜λ ₯ μ˜μƒμ˜ λ™μΌν•œ μœ„μΉ˜μ— μ €μž₯ν•˜λŠ” 것을 λ§ν•œλ‹€. ν™”μ†Œμ˜ λͺ¨μ–‘κ³Ό μ—°κ²°μ„± ν™”μ†Œμ˜ λͺ¨μ–‘ ν™”μ†Œμ˜ μ—°κ²° 4-μ—°κ²°μ„±κ³Ό 8-μ—°κ²°μ„± λ©”λͺ¨λ¦¬λ₯Ό 적게 μ‚¬μš©ν•˜λŠ” λ²”λžŒ 채움 μ½”λ“œ bλ₯Ό l둜 λ³΅μ‚¬ν•œλ‹€. μ΄λ•Œ 0은 0, 1은 -1둜 볡사 //-1은 아직 번호λ₯Ό μ•ˆ λΆ™μ˜€μŒμ„ ν‘œμ‹œν•¨ l의 경계. 즉 j = 0, j = M-1, i = 0, i = N-1인 ν™”μ†Œλ₯Ό 0으둜 μ„€μ • //μ˜μƒ λ°”κΉ₯으둜 λ‚˜κ°€λŠ” κ±Έ λ°©μ§€ν•˜κΈ° μœ„ν•¨ label = 1; for(j = 1 to M-2) for(i = 1 to N-2) { if(l(j, i) = -1) { efficient_floodfill4(l, j, i, label); label++; } } //λ©”λͺ¨λ¦¬λ₯Ό..
μ˜μƒμ²˜λ¦¬ - 이진화와 μ˜€μΈ„ μ•Œκ³ λ¦¬μ¦˜ (Otsu Algorithm) 이진화 λͺ…μ•” μ˜μƒμ„ 흑과 백으둜만 이루어진 이진 μ˜μƒμœΌλ‘œ λ°˜ν™˜ν•œλ‹€. T보닀 ν¬κ±°λ‚˜ κ°™μœΌλ©΄ 1(λ°±), μž‘μœΌλ©΄ 0(흑)으둜 ν•΄μ„œ ν‘λ°±μ˜μƒμ„ λ§Œλ“ λ‹€. (이진화λ₯Ό μ‹œν‚¨λ‹€) μž„κ³„κ°’ 방법 두 λ΄‰μš°λ¦¬ μ‚¬μ΄μ˜ 계곑을 μž„κ³„κ°’ T둜 μ„€μ •ν•œλ‹€. μžμ—° μ˜μƒμ—μ„œλŠ” 계곑 μ§€μ μ˜ 결정이 μ–΄λ ΅λ‹€. μœ„μ˜ (b)그림은 μž„κ³„κ°’μ„ 50으둜 μ„€μ •ν•˜μ—¬ κ΅¬ν•œ 이진 μ˜μƒμ΄λ‹€. 근데 μž„κ³„κ°’ TλŠ” μ–΄λ–»κ²Œ ꡬ해야 될까? 이둠적으둜 봀을 λ•Œ 이진화에 λ”°λ₯Έ λΆ„λ₯˜ μ—λŸ¬λ₯Ό μ΅œμ†Œν™”μ‹œμΌœμ£ΌλŠ” μž„κ³„κ°’μ„ optimal threshold라고 λΆ€λ₯Έλ‹€. Tκ°€ optimal threshold 인지 μ•„λ‹Œμ§€λ₯Ό μ•Œλ €λ©΄ μ–΄λ–€ 픽셀이 물체이고, μ–΄λ–€ 픽셀이 배경인지λ₯Ό μ•Œκ³  μžˆμ–΄μ•Ό ν•˜λŠ”λ°, 이걸 미리 μ•Œκ³  μžˆμ—ˆλ‹€λ©΄ 이미 졜적의 이진화가 λλ‚œ μƒνƒœμ΄λ―€λ‘œ Tλ₯Ό ꡬ할 ν•„μš”κ°€ μ—†λ‹€. μ‹€μ œ μž…..
μ˜μƒμ²˜λ¦¬ - μƒ˜ν”Œλ§κ³Ό μ–‘μžν™” / νžˆμŠ€ν† κ·Έλž¨μ˜ μ •κ·œν™” ν‰ν™œν™” μ—­νˆ¬μ˜ μ˜μƒμ²˜λ¦¬ 주어진 λͺ©μ μ„ λ‹¬μ„±ν•˜κΈ° μœ„ν•΄ μ›λž˜ μ˜μƒμ„ μƒˆλ‘œμš΄ μ˜μƒμœΌλ‘œ λ³€ν™˜ 컴퓨터 λΉ„μ „μ˜ μ „μ²˜λ¦¬ κ³Όμ • μƒ˜ν”Œλ§κ³Ό μ–‘μžν™” 2차원 μ˜μƒ 곡간을 MxN으둜 μƒ˜ν”Œλ§ (MxN을 해상도라고 λΆ€λ₯Έλ‹€) λͺ…암을 Lλ‹¨κ³„λ‘œ μ–‘μžν™” (L을 λͺ…μ•” 단계라고 ν•œλ‹€. 즉, λͺ…암은 0λΆ€ν„° L-1에 λΆ„ν¬λ˜μ–΄ μžˆλ‹€. ) μœ„μ˜ 사진은 M이 12, N이 12, 그리고 λͺ…μ•” 단계 L은 10인 κ²½μš°μ΄λ‹€. (c) 디지털 μ˜μƒμ„ 보면, λͺ…암이 0λΆ€ν„° 9κΉŒμ§€ λΆ„ν¬λ˜μ–΄ μžˆλŠ” 것을 λ³Ό 수 μžˆλ‹€. λͺ…암이 κ°€μž₯ 높은 뢀뢄은 9이고 흰 배경은 0이닀. μ˜μƒ μ’Œν‘œκ³„ ν™”μ†Œ μœ„μΉ˜λŠ” x = (j, i) λ˜λŠ” x = (y, x)둜 ν‘œκΈ°ν•œλ‹€. μ˜μƒμ€ f(x) λ˜λŠ” f(j, i), 0

728x90