An algebraic approach to Hough transforms

DOI10.1016/J.JALGEBRA.2012.09.012zbMATH Open1295.13037arXiv1202.1698OpenAlexW2963795227MaRDI QIDQ1952166FDOQ1952166

Mauro C. Beltrametti, Lorenzo Robbiano

Publication date: 27 May 2013

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

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.

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

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

zbMATH Keywords

[https://portal.mardi4nfdi.de/w/index.php?title=+Special%3ASearch&search=Gr%EF%BF%BD%EF%BF%BDbner+basis&go=Go Gr��bner basis]Hough transformflat family of schemesHough regularity

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)

Cites Work

• Title not available (Why is that?)
• Title not available (Why is that?)
• Use of the Hough transformation to detect lines and curves in pictures
• Hough transform of special classes of curves
• Title not available (Why is that?)
• Title not available (Why is that?)
• An algorithm for finding globally identifiable parameter combinations of nonlinear ODE models using Gröbner bases

Cited In (18)

• Title not available (Why is that?)
• Piecewise polynomial approximation of spatial curvilinear profiles using the Hough transform
• Title not available (Why is that?)
• Title not available (Why is that?)
• Detecting curves of symmetry in images via Hough transform
• On the uniqueness of the representation of a convex polygon by its Hough transform
• Title not available (Why is that?)
• 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
• Title not available (Why is that?)
• Almost vanishing polynomials and an application to the Hough transform
• Perturbation of polynomials and applications to the Hough transform

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)