Publication

Finding Lines Under Bounded Error

1996
Journal Articles

Abstract

A new algorithm for finding straight lines in images under a bounded error model is described. The algorithm is based on a hierarchical and adaptive subdivision of the space of line parameters. It measures errors in image space and thereby guarantees that no solution satisfying the given error bounds will be lost. The algorithm can find interpretations of all the lines in the image that satisfy the constraint that each image feature supports at most one line hypothesis. It can be extended to compute efficiently the maxima of the probabilistic Hough transform and the generalized Hough transform under a variety of statistical error models.

Official source

https://infoscience.epfl.ch/entities/publication/d5dab7ef-6a94-4bdc-a761-4f332e8c330a

About this result

This page is automatically generated and may contain information that is not correct, complete, up-to-date, or relevant to your search query. The same applies to every other page on this website. Please make sure to verify the information with EPFL's official sources.

Graph Chat

Chat with Graph Search

Ask any question about EPFL courses, lectures, exercises, research, news, etc. or try the example questions below.

DISCLAIMER: The Graph Chatbot is not programmed to provide explicit or categorical answers to your questions. Rather, it transforms your questions into API requests that are distributed across the various IT services officially administered by EPFL. Its purpose is solely to collect and recommend relevant references to content that you can explore to help you answer your questions.

1996
Journal Articles

Abstract

Official source

https://infoscience.epfl.ch/entities/publication/d5dab7ef-6a94-4bdc-a761-4f332e8c330a

About this result

Related concepts (32)

Scale-invariant feature transform

The scale-invariant feature transform (SIFT) is a computer vision algorithm to detect, describe, and match local features in images, invented by David Lowe in 1999. Applications include object recognition, robotic mapping and navigation, , 3D modeling, gesture recognition, video tracking, individual identification of wildlife and match moving. SIFT keypoints of objects are first extracted from a set of reference images and stored in a database.

Image

An image is a visual representation of something. An image can be a two-dimensional (2D) representation, such as a drawing, painting, or photograph, or a three-dimensional (3D) object, such as a carving or sculpture. An image may be displayed through other media, including projection on a surface, activation of electronic signals, or digital displays. Two-dimensional images can be still or animated. Still images can usually be reproduced through mechanical means, such as photography, printmaking or photocopying.

Image editing

Image editing encompasses the processes of altering s, whether they are digital photographs, traditional photo-chemical photographs, or illustrations. Traditional analog image editing is known as photo retouching, using tools such as an airbrush to modify photographs or editing illustrations with any traditional art medium. Graphic software programs, which can be broadly grouped into vector graphics editors, raster graphics editors, and 3D modelers, are the primary tools with which a user may manipulate, enhance, and transform images.

Related publications (32)

Finding Lines Under Bounded Error

Chat with Graph Search

Achieving Ultra-High Acceleration Rates in 7T MRI Using Combined Controlled Aliasing in Parallel Imaging and Compressed Sensing with Deep-Learning–Based Image Reconstruction

Time-Space Trade-Offs for Sumcheck

Monte Carlo Diffusion for Generalizable Learning-Based RANSAC