hello. i'm studying image processing using fpga. i attached 7x7 matrix image. yellow is 1 and white is 0. normally i can count all 1's quantity in 7x7 matrix included un-linked 1, but i can't count only adjacent(linked) 1's quantity except un-linked 1. would you let me know how to do? if there are some solution like IP, where can i buy that one? please help me. thank you. from korea.

You are perhaps just considering vertical and horizontal neighbors pixels. The first thing that comes to mind is recommend you to change the scan operator that you're currently using, in order to also consider diagonal pixels as connected.

Have a look at the Lutz Algorithm - Ive seen it implemented in an FPGA before: http://comjnl.oxfordjournals.org/content/23/3/262.full.pdf

--- Quote Start --- You are perhaps just considering vertical and horizontal neighbors pixels. The first thing that comes to mind is recommend you to change the scan operator that you're currently using, in order to also consider diagonal pixels as connected. --- Quote End --- thank you for your answer. you are right. i attached another example matrix. in that case, if i considerate diagonal pixel then yellow('1') q'ty is 7. if i don't considerate diagonal pixel then yellow('1') q'ty is 4. but in my method, i am beginner so just all pixel added using simple way. the result is only 9. that is problem. my wanted value is 4 or 7 but get the 9. restrict condition is time. i have to get the value 4 or 7 within 108us(short time). so i can't using breadth first search algorithm also.

--- Quote Start --- Have a look at the Lutz Algorithm - Ive seen it implemented in an FPGA before: http://comjnl.oxfordjournals.org/content/23/3/262.full.pdf --- Quote End --- Tricky, thank you so much your answer. i was considerate like breadth first search algorithm. but restrict condition is time. i have to calculate yellow('1') q'ty in 13X13 matrix within 108us(short time). now i am learning linked information that you suggest to me. maybe much time need because i am beginner. if i solve then i will replay. thank you.

--- Quote Start --- my wanted value is 4 or 7 but get the 9. restrict condition is time. i have to get the value 4 or 7 within 108us(short time). so i can't using breadth first search algorithm also. --- Quote End --- So, what about you give more details, like the code, target device, clock rate, etc...?

how to count only adjacent(linked) 1's quantity in 7X7 matrix buffer using fpga?

12 Replies

Altera_Forum
Honored Contributor
9 years ago
Your camera line rate might be running at a 10KHz line rate, but the pixel rate is actually 10.24Mhz which is what the camera will be running a.
You shouldnt be passing whole lines around the system, that is innefficient - why not just process on a pixel bases? Processing on a line basis sounds like a software solution.. FPGA is NOT software.
Altera_Forum
Honored Contributor
9 years ago
--- Quote Start ---
Your camera line rate might be running at a 10KHz line rate, but the pixel rate is actually 10.24Mhz which is what the camera will be running a.
You shouldnt be passing whole lines around the system, that is innefficient - why not just process on a pixel bases? Processing on a line basis sounds like a software solution.. FPGA is NOT software.
--- Quote End ---

you are right. camera line rate is about 10KHz and pixel rate about 10MHz.
my purpose is counting how many pixel that have over threshold value in every scan(100us) within 5-scan data(5x5 matirx, and total matrix number is 1024 / 5 = 204).
so i saved 5-scan data and line shift in every scan period.
important thing is that i have to process as almost real time.
i thought pc base is not suitable.
in every scan period i'm trying to detect how many linked 1's(have over threshold value) pixel in each 204 matrix.
please let me know fpga base is possible or not.
if impossible then i have to give up.
thank you.

Forum Discussion

how to count only adjacent(linked) 1's quantity in 7X7 matrix buffer using fpga?

12 Replies

Recent Discussions

Agilex 5 Power

Agilex 5 Sulfur Partial Write Issue on F2H ACE‑Lite I/F (256‑bit) with AXI Master of 128‑bit

Cyclone 10 LP's Extended Industrial parts

Quartus Prime Pro 25.1 fatal error during fitter: Windows "Efficiency mode" required

Quartus Pro simulation libraries for Riviera Pro