Method and apparatus for estimating vanish points from an image, computer program and storage medium thereof

An apparatus for detecting at least one vanishing point from an image, the apparatus comprising at least one processor which executes a program stored in a memory, wherein the at least one processor comprises:

• a dividing unit configured to divide the image into a plurality of patches;
• a first detecting unit configured to detect each patch's local orientations;
• a composing unit configured to compose lines of pencils from which at least one vanishing point is to be computed based on the local orientations detected by said first detecting unit;
• and
• a first computing unit configured to compute at least one vanishing point based on the lines of pencils composed by said composing unit.

A non-transitory computer-readable storage medium storing a computer program, wherein the computer program enables a computer to execute:

• a dividing step for dividing the image into a plurality of patches;
• a first detecting step for detecting each patch's local orientations;
• a composing step for composing lines of pencils from which at least one vanishing point is to be computed based on the local orientations detected in said first detecting step;
• and
• a first computing step for computing at least one vanishing point based on the lines of pencils composed in said composing step.