Clutter

Pattern recognition (psychology)

Line segment

Mathematics

Parallel

Algorithm

Resolution (logic)

Pyramid (geometry)

Artificial intelligence

Set (abstract data type)

Line (geometry)

Programming language

Geometry

Computer science

Continuation

Computer vision

Radar

Telecommunications

IEEE Transactions on Systems Man and Cybernetics

Pictures containing lines and curves are often perceived by humans as being composed of a smaller number of more global figures. For example, a broken set of collinear line segments is perceived as a single straight line, even in the presence of other overlapping line segments. A method of extracting such figures from images automatically in a highly parallel manner is presented in this work. A pyramid of successively lower-resolution images is used to transform the problem from one of global search to one of local good continuation. Using the pyramid, figures that are both sparse and obscured can successfully be extracted and the background clutter can be suppressed.

Using pyramids to detect good continuation