Skip to main content
Bumped by Community user
updated description and re-wrote the math
Source Link
Tolga Birdal
  • 5.5k
  • 1
  • 16
  • 41

I'm not talking about the Hough Circle Transform (where you replace the representing eqns, hence the parameters with a 3D set) but a Hough Line Transform.

My solution to this:

A hough line transform maps lines to a single point in (p,theta) space. This point contains the number of points lying on the line in $(x,y)$ (x,ycartesian) space. Conversely, a point in (x,y) space$\mathbf{A}=(x,y) \in \mathbb{R}^2$ maps to a curve in polar (p,theta)$(r,\theta)$ space, this. This is because thata point could belongbelongs to an infinite number of lines.

  Now,

Imagine imagine a circle,:

LOOK AT THIS CIRCLE LOL

Nowwhere the tangent $\mathbf{AB}$ is perpendicular atto the line connecting the center and the point of contact with($\mathbf{NA}$). Let's call this line the radiusradial line. Since the circle is a symmetrical object, this applies to every point on it.

This means essentially, that a circle is constructed of such infinite tangent lines which are perpendicular to the radius, the point of contact with the tangent of which is mappedradial line. The tangents map to the bin in polar space: (p = radius, theta)$\mathbf{A} \rightarrow (r, \theta)$. So essentially, the circle in (X,Y)$(x,y)$ space becomes a line in (p,theta)$(p,\theta)$ space.

  Am I correct in saying this?

Then could we apply a houghHough transform on the houghHough matrix itself to detect circles in the original (X,Y)$(X,Y)$ space?

(I know academics can be ruthless but newbnewbee here so please be kind when tearing me a new one.)

I'm not talking about the Hough Circle Transform (where you replace the representing eqns, hence the parameters with a 3D set) but a Hough Line Transform.

My solution to this:

A hough line transform maps lines to a single point in (p,theta) space. This point contains the number of points lying on the line in (x,y) space. Conversely, a point in (x,y) space maps to a curve in (p,theta) space, this is because that point could belong to an infinite number of lines.

  Now,

Imagine a circle,

LOOK AT THIS CIRCLE LOL

Now the tangent is perpendicular at the point of contact with the radius. Since the circle is a symmetrical object, this applies to every point on it.

This means essentially, that a circle is constructed of such infinite lines which are perpendicular to the radius, the point of contact with the tangent of which is mapped to the bin in (p = radius, theta). So essentially, the circle in (X,Y) space becomes a line in (p,theta) space.

  Am I correct in saying this?

Then could we apply a hough transform on the hough matrix itself to detect circles in the original (X,Y) space?

(I know academics can be ruthless but newb here so please be kind when tearing me a new one)

I'm not talking about the Hough Circle Transform (where you replace the representing eqns, hence the parameters with a 3D set) but a Hough Line Transform.

My solution to this:

A hough line transform maps lines to a single point in (p,theta) space. This point contains the number of points lying on the line in $(x,y)$ (cartesian) space. Conversely, a point $\mathbf{A}=(x,y) \in \mathbb{R}^2$ maps to a curve in polar $(r,\theta)$ space. This is because a point belongs to an infinite number of lines. Now, imagine a circle:

LOOK AT THIS CIRCLE LOL

where the tangent $\mathbf{AB}$ is perpendicular to the line connecting the center and the point of contact ($\mathbf{NA}$). Let's call this line the radial line. Since the circle is a symmetrical object, this applies to every point on it.

This means essentially, that a circle is constructed of such infinite tangent lines which are perpendicular to the radial line. The tangents map to the bin in polar space: $\mathbf{A} \rightarrow (r, \theta)$. So essentially, the circle in $(x,y)$ space becomes a line in $(p,\theta)$ space. Am I correct in saying this?

Then could we apply a Hough transform on the Hough matrix itself to detect circles in the original $(X,Y)$ space?

(I know academics can be ruthless but newbee here so please be kind when tearing me a new one.)

Tweeted twitter.com/StackSignals/status/854849186621247488
Source Link

Can you detect circles only using the hough line transform?

I'm not talking about the Hough Circle Transform (where you replace the representing eqns, hence the parameters with a 3D set) but a Hough Line Transform.

My solution to this:

A hough line transform maps lines to a single point in (p,theta) space. This point contains the number of points lying on the line in (x,y) space. Conversely, a point in (x,y) space maps to a curve in (p,theta) space, this is because that point could belong to an infinite number of lines.

Now,

Imagine a circle,

LOOK AT THIS CIRCLE LOL

Now the tangent is perpendicular at the point of contact with the radius. Since the circle is a symmetrical object, this applies to every point on it.

This means essentially, that a circle is constructed of such infinite lines which are perpendicular to the radius, the point of contact with the tangent of which is mapped to the bin in (p = radius, theta). So essentially, the circle in (X,Y) space becomes a line in (p,theta) space.

Am I correct in saying this?

Then could we apply a hough transform on the hough matrix itself to detect circles in the original (X,Y) space?

(I know academics can be ruthless but newb here so please be kind when tearing me a new one)