Line and curve detection using local information

Details Line and curve detection using local information Line and curve detection using local information

1997-11-17

2000-02-15

Couso, Yon J.

Image analysis

Pattern recognition

Feature extraction

382209, G06K 946

Patent

active

060261862

ABSTRACT:
An image detection method is disclosed wherein local edge information within an image is utilized for accurately detecting lines and curves of the images. The method can more accurately determine the location and orientation of a pattern and thus provides more reliable image match for pattern detection. A detector is trained off-line with example images resulting in a stored template generated by recording a test pattern similar to a pattern to be tested; anchor lines are identified within said template. Long lines are detected in subsequent test patterns using the disclosed method. The template is rotated and shifted before matching it to the test pattern so that anchor lines align with long lines detected within the test pattern. The template and test pattern are then compared to determine whether there is a match. The system comprises a microprocessor is programmed to facilitate the training of a detector off-line with example images which are scanned into said system wherein a template is generated by recording an image pattern of said example images similar to a test pattern to be detected. The microprocessor identifies anchor lines within the template. It detects the long lines using the disclosed line detection method; rotates and shifts the template before matching it to the test pattern so that anchor lines align with lines which are detected within said test pattern; and compares the template to the test pattern to determine whether said anchor lines exist within said test pattern.

REFERENCES:
patent: 4153897 (1979-05-01), Yasuda et al.
patent: 4707647 (1987-11-01), Coldren et al.
patent: 4922543 (1990-05-01), Ahlbom et al.
patent: 5216724 (1993-06-01), Suzuki et al.
patent: 5220398 (1993-06-01), Horn et al.
patent: 5253765 (1993-10-01), Moorehead et al.
patent: 5291243 (1994-03-01), Heckman et al.
patent: 5430525 (1995-07-01), Ohta et al.
patent: 5437897 (1995-08-01), Tanaka et al.
patent: 5515453 (1996-05-01), Hennessey et al.
patent: 5528387 (1996-06-01), Kelly et al.
patent: 5533144 (1996-07-01), Fan
patent: 5557412 (1996-09-01), Saito et al.
patent: 5652803 (1997-07-01), Tachikawa et al.
patent: 5659628 (1997-08-01), Tachikawa et al.
patent: 5678155 (1997-10-01), Miyaza
patent: 5731880 (1998-03-01), Takaragi et al.
patent: 5764788 (1998-06-01), Barnes et al.
patent: 5790165 (1998-08-01), Kuboki et al.
patent: 5848193 (1998-12-01), Garcia
"Invariant Fitting of Planar Objects by Primitives," published in 1996 IEEE Proceedings of ICPR '96, pp. 508-512 Voss et al.
"Managing and Representing Image Workflow in Prepress Applications," Technical Association of the Graphic Arts (TAGA) vol. 1, 1995 Proceedings, pp. 373-385, Venable et al.

Affiliated with

Also associated with

Rating

Line and curve detection using local information does not yet have a rating. At this time, there are no reviews or comments for this patent.

If you have personal experience with Line and curve detection using local information, we encourage you to share that experience with our LandOfFree.com community. Your opinion is very important and Line and curve detection using local information will most certainly appreciate the feedback.

Rate now

Comments { 0 }

Profile ID: LFUS-PAI-O-1912274