An algebraic approach to Hough transforms

DOI10.1016/J.JALGEBRA.2012.09.012MaRDI QIDQ1952166zbMATH OpenOpenAlexFDO

Authors Lorenzo Robbiano, Mauro C. Beltrametti

Publication date 27 May 2013

Published in Journal of Algebra (Search for Journal in Brave)

Full work available at URL https://arxiv.org/abs/1202.1698

zbMATH Keywords

Hough transformflat family of schemesHough regularityGröbner basis

Mathematics Subject Classification ID

Gröbner bases; other bases for ideals and modules (e.g., Janet and border bases) (13P10) Applications of commutative algebra (e.g., to statistics, control theory, optimization, etc.) (13P25) Fibrations, degenerations in algebraic geometry (14D06)

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.

Recommendations

• Almost vanishing polynomials and an application to the Hough transform
• Hyperplane sections, Gröbner bases, and Hough transforms
• Hough transform of special classes of curves
• Geometry of the Hough transforms with applications to synthetic data
• scientific article; zbMATH DE number 1995698

Cites work

• scientific article; zbMATH DE number 704831 (Why is no real title available?)
• scientific article; zbMATH DE number 1515218 (Why is no real title available?)
• scientific article; zbMATH DE number 2206382 (Why is no real title available?)
• scientific article; zbMATH DE number 964157 (Why is no real title available?)
• An algorithm for finding globally identifiable parameter combinations of nonlinear ODE models using Gröbner bases
• Hough transform of special classes of curves
• Use of the Hough transformation to detect lines and curves in pictures

Cited in

(19)

• Perturbation of polynomials and applications to the Hough transform
• scientific article; zbMATH DE number 1428236 (Why is no real title available?)
• Piecewise polynomial approximation of spatial curvilinear profiles using the Hough transform
• scientific article; zbMATH DE number 1961345 (Why is no real title available?)
• scientific article; zbMATH DE number 1995698 (Why is no real title available?)
• Parallel curve detection method based on Hough transform
• Detecting curves of symmetry in images via Hough transform
• On the uniqueness of the representation of a convex polygon by its Hough transform
• scientific article; zbMATH DE number 2084492 (Why is no real title available?)
• Profile detection in medical and astronomical images by means of the Hough transform of special classes of curves
• A formal definition of the Hough transform: properties and relationships
• Extending the Hough transform to recognize and approximate space curves in 3D models
• Hyperplane sections, Gröbner bases, and Hough transforms
• Fitting and recognition of geometric primitives in segmented 3D point clouds using a localized voting procedure
• Hough transform for detecting space curves in digital 3D models
• Hough transform based recognition of space curves
• Geometry of the Hough transforms with applications to synthetic data
• Almost vanishing polynomials and an application to the Hough transform
• Hough transform of special classes of curves

Describes a project that uses

Uses Software

• CoCoA

This page was built for publication: An algebraic approach to Hough transforms

Report a bug (only for logged in users!)Click here to report a bug for this page (MaRDI item Q1952166)