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 | 31 |
Tags
- behavioral modeling
- java
- test bench
- soc 설계
- structural modeling
- Pspice
- vivado
- ATMEGA128A
- hc-sr04
- Edge Detector
- DHT11
- pwm
- Recursion
- stop watch
- FND
- D Flip Flop
- KEYPAD
- LED
- Algorithm
- half adder
- i2c 통신
- prescaling
- Linked List
- ring counter
- uart 통신
- BASYS3
- verilog
- dataflow modeling
- gpio
- atmega 128a
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