The patent badge is an abbreviated version of the USPTO patent document. The patent badge does contain a link to the full patent document.
The patent badge is an abbreviated version of the USPTO patent document. The patent badge covers the following: Patent number, Date patent was issued, Date patent was filed, Title of the patent, Applicant, Inventor, Assignee, Attorney firm, Primary examiner, Assistant examiner, CPCs, and Abstract. The patent badge does contain a link to the full patent document (in Adobe Acrobat format, aka pdf). To download or print any patent click here.
Patent No.:
Date of Patent:
Oct. 17, 2000
Filed:
Oct. 14, 1997
Sherif Makram-Ebeid, Dampierre, FR;
U.S. Philips Corporation, New York, NY (US);
Abstract
A digital image (J.sub.o) processing method for automatic extraction of strip-shaped objects, includes a skeletonization operation with steps for forming smoothed images (J.sub.i) at several scales (.sigma..sub.i), and, in each smoothed image (J.sub.i), extracting boundaries of objects, extracting potential median pixels (.OMEGA..sub.iP) associated with the center (.OMEGA..sub.i) of a circle of radius (R.sub.i) proportional (k) to the scale (.sigma..sub.i), tangent to boundaries at a pair of distinct pixels (E.sub.1, E.sub.2), and associated with a measure of dependability regarding alignment of the center (.OMEGA..sub.i) and pixels of the pair, extracting median pixels .OMEGA..sub.iM, and constructing skeletons of objects by tracking in the digital image (J.sub.MED) formed by the extracted median pixels. The step of extracting median pixels .OMEGA..sub.im includes a first selection of potential median pixels of the same locations which have the maximum measure of dependability, and a second selection of remaining potential median pixels which locally have a maximum intensity in the direction of alignment .