Find a Ring with a Kernel - Image Processing

  • Thread starter Thread starter btb4198
  • Start date Start date
  • Tags Tags
    Kernel Ring
Click For Summary

Discussion Overview

The discussion revolves around finding a kernel suitable for detecting circular features, specifically rings, in images through convolution techniques. Participants explore various approaches, share resources, and express uncertainties regarding the effectiveness of different kernels.

Discussion Character

  • Exploratory
  • Technical explanation
  • Debate/contested

Main Points Raised

  • Some participants inquire about specific kernels for identifying rings in images.
  • One participant suggests that the original poster (OP) may be referring to a kernel used in GPU processing, questioning the type of kernel needed.
  • Several participants propose that the OP is looking for a convolutional approach to detect circular features.
  • One participant discusses the complexity of designing an effective kernel, suggesting experimentation with a 9x9 kernel matrix that has a circular pattern of ones.
  • A specific kernel matrix is provided by a participant, but its effectiveness is questioned, with one participant suggesting it may match an "X" shape instead of a circle.
  • References to external articles and resources are shared to provide additional context on convolution kernels and techniques like the Circle Hough Transform (CHT).

Areas of Agreement / Disagreement

Participants express differing views on the effectiveness of the proposed kernel and the specific techniques to be used. There is no consensus on a definitive kernel for detecting rings, and the discussion remains unresolved.

Contextual Notes

Participants acknowledge the potential complexity in designing a kernel for circular feature detection, indicating that effective solutions may require experimentation and further exploration.

btb4198
Messages
570
Reaction score
10
Does anyone know of a Kernel I can use to find a ring in a image ?
 
Technology news on Phys.org
btb4198 said:
Does anyone know of a Kernel I can use to find a ring in a image ?
The term kernel is used by NVidia to describe functions that run on GPUs that they manufacture, as opposed to functions that run on the computer's CPU. Is this the type of kernel that you're asking about?
 
Sadly, I have never constructed such a kernel. However, I did find this article that alludes to how it might be done. The article creates a kernel that detects vertical lines in the image. Looking at the kernel you can see two columns of ones.

What if your kernel matrix say 9x9 (odd sized kernel) had a circle of ones? Maybe after convolution your resultant image will show a highlighted circle of the same radius. It seems though from the article that it is much trickier than that to design an effective kernel and it maybe be something that you need to experiment with.

https://programmathically.com/understanding-convolutional-filters-and-convolutional-kernels/
 
This is it :

_kernel = new double[5, 5] { { 16, 0, 0, 0,16 },
{ 0, 8, 0, 8, 0 },
{ 0, 0, 1, 0, 0 },
{ 0, 8, 0, 8, 0 },
{ 16, 0, 0, 0, 16 }};
 
but it is not working
 
btb4198 said:
This is it :

_kernel = new double[5, 5] { { 16, 0, 0, 0,16 },
{ 0, 8, 0, 8, 0 },
{ 0, 0, 1, 0, 0 },
{ 0, 8, 0, 8, 0 },
{ 16, 0, 0, 0, 16 }};
I think that kernel would match the letter "X", not a circle.

Here is what Wikipedia has to say about a convolution kernel:
( https://en.wikipedia.org/wiki/Kernel_(image_processing) )
Convolution is the process of adding each element of the image to its local neighbors, weighted by the kernel.

A circle Hough Transform (CHT) is one possibility. Try this Google search:
https://www.google.com/search?&q=image+recognition+of+circle

You project sounds like a significant coding effort!
 

Similar threads

  • · Replies 17 ·
Replies
17
Views
3K
  • · Replies 1 ·
Replies
1
Views
1K
Replies
7
Views
2K
Replies
3
Views
2K
  • · Replies 1 ·
Replies
1
Views
2K
Replies
2
Views
968
  • · Replies 3 ·
Replies
3
Views
2K
  • · Replies 12 ·
Replies
12
Views
826
  • · Replies 5 ·
Replies
5
Views
2K
  • · Replies 41 ·
2
Replies
41
Views
3K