Image analysis – Image compression or coding – Contour or chain coding
Reexamination Certificate
2006-12-05
2006-12-05
Manguso, Joseph (Department: 2624)
Image analysis
Image compression or coding
Contour or chain coding
C382S103000, C382S197000, C382S316000
Reexamination Certificate
active
07146057
ABSTRACT:
The present invention includes a method for analyzing an image to screen for target candidates wherein an edge-follower detects straight segments within a plurality of longer edges and detects also from the longer edges, contours that go around areas that are the right size. The invention also contemplates starting the edge-follower from seeds on the image and terminating the edge-following process if the edge meanders too much to ever become an acceptable contour. In accordance with another embodiment, the straight segments can be further screened by measuring the gradient direction and then noting the deviation from the mean of those direction values. The highly straight edges thus found, in confluence with each other, or near a correct size contour define likely candidates.
REFERENCES:
patent: 4323880 (1982-04-01), Lucas
patent: 4499598 (1985-02-01), Chittineni
patent: 4628532 (1986-12-01), Stone et al.
patent: 4712248 (1987-12-01), Hongo
patent: 4731858 (1988-03-01), Grasmueller et al.
patent: 4783828 (1988-11-01), Sadjadi
patent: 5033099 (1991-07-01), Yamada et al.
patent: 5036544 (1991-07-01), Sakaue et al.
patent: 5265173 (1993-11-01), Griffin et al.
patent: 5341439 (1994-08-01), Hsu
patent: 5479526 (1995-12-01), Benton et al.
patent: 5604822 (1997-02-01), Pearson et al.
patent: 5644386 (1997-07-01), Jenkins et al.
patent: 5809171 (1998-09-01), Neff et al.
patent: 5825922 (1998-10-01), Pearson et al.
patent: 5867118 (1999-02-01), McCoy et al.
patent: 5937078 (1999-08-01), Hyland et al.
patent: 5943442 (1999-08-01), Tanaka et al.
patent: 5978507 (1999-11-01), Shackleton et al.
patent: 5982930 (1999-11-01), Neff et al.
patent: 6005978 (1999-12-01), Garakani
patent: 6072889 (2000-06-01), Deaett et al.
patent: 6084989 (2000-07-01), Eppler
patent: 6094508 (2000-07-01), Acharya et al.
patent: 6118886 (2000-09-01), Baumgart et al.
patent: 6141433 (2000-10-01), Moed et al.
patent: 6141460 (2000-10-01), Amer et al.
patent: 6154567 (2000-11-01), McGarry
patent: 6173066 (2001-01-01), Peurach et al.
patent: 6178264 (2001-01-01), Kamatani
patent: 6181815 (2001-01-01), Marugame
patent: 6195459 (2001-02-01), Zhu
patent: 6411733 (2002-06-01), Saund
patent: 6748110 (2004-06-01), Wallack
patent: 6954550 (2005-10-01), Fujieda
patent: 2003/0118245 (2003-06-01), Yaroskavsky et al.
patent: 0 505 077 (1992-09-01), None
patent: 1157991 (1996-07-01), None
patent: WO 90/15400 (1990-12-01), None
patent: WO 99/23444 (1999-05-01), None
patent: WO 02/29712 (2002-04-01), None
D. Juvin et al., “ANIMA (Analyses of Images) A Quasi Real Time System,” Proceedings- IEEE Computer Society Conference on Pattern Recognition and Image Processing, 1982, pp. 358-361 & 598.
H. Freeman, “On the Encoding of Arbitrary Geometric Configurations,” IRE Transactions on Electronic Computers, New York University, New York, US, Aug. 1960, pp. 260-268.
L. O'Gorman, “Primitives Chain Code,” AT&T Bell Laboratories, New Jersey, IEEE, 1988, pp. 792-795.
A. Rosenfeld et al., “Digital Picture Processing,” Academic Press, New York, 1981, pp. 132-139 (XP-003208718).
Lewis G. Minor, “Application of Pattern Recognition and Image Processing Techniques to Lock-on-After-Launch Missile Technology,” US Army Missile Laboratory, Alabama, Apr. 5, 1981, pp. 460-464.
United States Patent Application entitledSystem and Method for Analyzing a Contour of an Image by Applying a Sobel Operator Thereto, by Clark, et al., filed Jul. 10, 2002.
United States Patent Application entitledSystem and Method for Template Matching of Candidates within a Two-Dimensional Image, by Clark, et al., filed Jul. 10, 2002.
European Search Report issued for EP 03 25 2990, dated Dec. 15, 2004, 3 pages.
Rummel, P., A Model-Based Visual Sensor System for Complex Industrial Scenes, Siemens Forsch-u, Entwickl-Ber. Bd 13, No. 3, 1984, pp. 151-154.
Belongie S. et al., “Matching Shapes,” Department of Electrical Engineering and Computer Sciences; University of California, 2001, pp. 454-461.
“High Accuracy Feature Extraction Using Chain Goce in GRQY-Value Images,” IBM Technical Disclosure Bulletin, vol. 31, No. 1, Jun. 1988, New York, pp. 268-269.
Jahne B., “Digitale Bildverarbeitung, Kanten,” Springer-Verlag, 2001, pp. 333-356.
D.C. Douglas Hung et al., “Subpixel Edge Estimation Using Geometrical Edge Models With Noise Miniaturization,” Proceedings of the IEEE Southwest Symposium, Dallas, USA, Apr. 1994, pp. 112-117.
Joon-Woong Lee et al., “Extraction of Line Features in a Noisy Image,” Pattern Recognition Society, Elsevier Science Ltd., Great Britain, 1997, pp. 1651-1660.
European Search Report issued for EP 03 25 3013, dated Dec. 10, 2004.
Clark Walter D.
Hoffman Richard L.
Fulbright & Jaworski LLP
Manguso Joseph
Northrop Grumman Corporation
LandOfFree
System and method for image analysis using a chaincode does not yet have a rating. At this time, there are no reviews or comments for this patent.
If you have personal experience with System and method for image analysis using a chaincode, we encourage you to share that experience with our LandOfFree.com community. Your opinion is very important and System and method for image analysis using a chaincode will most certainly appreciate the feedback.
Profile ID: LFUS-PAI-O-3718907