Image analysis – Image transformation or preprocessing – Multilayered image transformations
Patent
1993-12-30
1996-07-09
Boudreau, Leo
Image analysis
Image transformation or preprocessing
Multilayered image transformations
382304, 382199, 382203, G06K 954, G06K 960
Patent
active
055352928
ABSTRACT:
A VLSI structure and method for polygon recognition that identifies an unknown two dimensional contour as corresponding to one or more of a plurality of known two dimensional contours. The VLSI architecture comprises a systolic processing system comprising a plurality of matrix element processing elements (MEPEs), and an array of feasible match processing elements (FMPEs) interconnected with selected MEPEs and with each other in a predetermined configuration. The plurality of MEPEs receive inputs comprising pairs of edge length ratios and corresponding threshold values for consecutive edges of the unknown contour and for each of the known polygon contours. Each MEPE (i) receives edge length ratios and threshold values for a pair of edges of the unknown contour and a known polygon contour, (ii) determines a dissimilarity value for the pair of edges, and (iii) directs this value to a selected FMPE of the array. The dissimilarity value is determined using the absolute differences between respective edge length ratios and threshold values for the pair of edges. The array of FMPEs determines feasible matches between pairs of consecutive edges of the unknown contour and the known polygon contours and delivers outputs related thereto, and a comparator device compares such outputs and delivers a final output which is indicative of the longest number of consecutive edges, above a predetermined minimum, for which feasible matches have occurred between the unknown contour and a known polygon contour.
REFERENCES:
patent: 4809346 (1989-02-01), Shu
patent: 4908751 (1990-03-01), Smith
patent: 5305399 (1994-04-01), Allen et al.
Bunke et al., "VLSI Architectures for Polygon Recognition", IEEE Trans. VLSI Systems, vol. 1, No. 4, Dec. 1993, pp. 398-407.
Glanser et al., "Viewpoint Independent Representation and Recognition of Polygonal Faces in 3-D," IEEE Trans. Robotics Automat., vol. 9, No. 4, Aug. 1993, pp. 457-463.
Ranganathan Nagarajan
Sastry Raghu
Boudreau Leo
Tran Phuoc
University of South Florida
LandOfFree
VLSI architectures for polygon recognition does not yet have a rating. At this time, there are no reviews or comments for this patent.
If you have personal experience with VLSI architectures for polygon recognition, we encourage you to share that experience with our LandOfFree.com community. Your opinion is very important and VLSI architectures for polygon recognition will most certainly appreciate the feedback.
Profile ID: LFUS-PAI-O-1874713