Notice
Recent Posts
Recent Comments
Link
| 일 | 월 | 화 | 수 | 목 | 금 | 토 |
|---|---|---|---|---|---|---|
| 1 | 2 | 3 | 4 | 5 | 6 | 7 |
| 8 | 9 | 10 | 11 | 12 | 13 | 14 |
| 15 | 16 | 17 | 18 | 19 | 20 | 21 |
| 22 | 23 | 24 | 25 | 26 | 27 | 28 |
| 29 | 30 |
Tags
- Linked List
- gpio
- Edge Detector
- stop watch
- KEYPAD
- behavioral modeling
- java
- dataflow modeling
- uart 통신
- i2c 통신
- BASYS3
- vivado
- LED
- Algorithm
- half adder
- prescaling
- structural modeling
- test bench
- FND
- Recursion
- DHT11
- soc 설계
- D Flip Flop
- ATMEGA128A
- pwm
- ring counter
- atmega 128a
- Pspice
- verilog
- hc-sr04
Archives
- Today
- Total
목록Find blobs and get area of blobs (1)
거북이처럼 천천히
Java - Blob 넓이 구하기
1. 문제 0(Background pixel)과 1(Image pixel)로 구성된 Binary 이미지에서 서로 인접한 Image pixel의 집합을 Blob라 한다. 상하좌우 + 이웃한 대각선까지 인접한 것으로 간주 문제) Binary 이미지에서 Blob의 집합과 그의 크기를 구하기 2. 생각(Recursion Thinking) 본 문제는 하나의 Image pixel를 기준으로 이웃한 Image pixel의 갯수를 반복적으로(?) 세야하기 때문에 재귀 함수(Recursion)를 이용하였다. Recursion Think를 이용하여 단계별로 나누면 다음과 같이 나눌 수 있다. 2.1. 첫 번째 Recursion Base Case) Binary image에서 [0, 0]부터 시작해서 [N-1, N-1]까지 ..
Algorithm/알고리즘 문제 풀이
2022. 10. 6. 00:52