English

An Algebraic Approach to Hough Transforms

Commutative Algebra 2012-02-09 v1 Algebraic Geometry

Abstract

The main purpose of this paper is to lay the foundations of a general theory which encompasses the features of the classical Hough transform and extend them to general algebraic objects such as affine schemes. The main motivation comes from problems of detection of special shapes in medical and astronomical images. The classical Hough transform has been used mainly to detect simple curves such as lines and circles. We generalize this notion using reduced Groebner bases of flat families of affine schemes. To this end we introduce and develop the theory of Hough regularity. The theory is highly effective and we give some examples computed with CoCoA.

Keywords

Cite

@article{arxiv.1202.1698,
  title  = {An Algebraic Approach to Hough Transforms},
  author = {Mauro C. Beltrametti and Lorenzo Robbiano},
  journal= {arXiv preprint arXiv:1202.1698},
  year   = {2012}
}
R2 v1 2026-06-21T20:16:31.993Z