algorithmimage-processingformulacentroid
Image processing -Algorithm to calculate centroids of white space in binary image
The problem is that I need a simplified version of algorithm, which can calculate centroid of several white contours in a binary image. For example, if there is only one white contour, coordinates Xc and Yc of the contour center are calculated using formula:
where M is the sum of intense m_i, m_i is the pixel intense value, x_i and y_i are pixel location on the image, n is the total number of pixels.
Can anyone suggest something similar to work with several contours, or how to ignore others while calculating one of them using same formula?
Solution
Use some algorithm called connected component labeling first to separate the different blobs. This will assign a unique ID to each region. Then, you can compute a centroid per blob.
- How can I get the length of repeating decimal?
- Clarification on `length = prefixTable[length - 1]` vs. `length = length - 1` in the KMP Algorithm
- Swapping two numbers using only two variables
- Fastest way to fill an array with a single value
- Algorithm for minimizing the amount of lines to draw?
- Convert Excel Column Number to Column Name in Matlab
- Find n-element in sequence. How to speed up the programm (time) for n > 10^6?
- O(n log n) algorithm to find number of large inversions
- Algorithm for drawing lines with 90-degree angles
- Depth First Search v.s. Greedy Best First Search
- How to improve pandas DF processing time on different combinations of calculated data
- How to speed up search in a huge dictionary
- Gradient Of Bezier Curve At Given Point
- How many ways can I choose numbers (repeatable) from a set that amount to the same sum?
- How can building a heap be O(n) time complexity?
- What is the reason why std::rotate() is implemented this way?
- String to string compression algorithm?
- Computing index from timestamp
- Forward chaining and Backward chaining in java
- Brent's cycle detection algorithm
- The simplest algorithm for poker hand evaluation
- Partition a string into substrings that all have majority characters
- How do I check if a number is a palindrome?
- Algorithm / pseudo-code to create paging links?
- Algorithm to draw waveform from audio
- Find the maximum number of pieces a rod can be cut
- Cycling LED Modes using ControllerMate
- How to show a sudoku solution is unique?
- Randomly Splitting a Graph according to Conditions
- How to chunk array into nice grid of rows and columns, where columns always line up (all rows are even, or all are odd)?