Image analysis – Pattern recognition – Feature extraction
Reexamination Certificate
2003-11-08
2008-07-15
Bella, Matthew C. (Department: 2624)
Image analysis
Pattern recognition
Feature extraction
Reexamination Certificate
active
07400770
ABSTRACT:
A system for automatically extracting geospatial features from multi-spectral imagery, suitable for fast and robust extraction of landmarks, is presented. The system comprises a computer system including a processor, a memory coupled with the processor, an input coupled with the processor for receiving imagery and user-provided geospatial features, and an output coupled with the processor for outputting the extracted landmarks. The computer system includes a region-growing system, an appending disjointed regions system, and an automatic reseeding system, which are configured to accurately and efficiently extract all regions within the input image that closely resemble the desired geospatial feature. The region-growing system is based on a level set technique, which allows for the fast and accurate extraction of a region evolved from a single user-provided seed point. By automatically reseeding the system when a growing region stops evolving, the system extracts all the desirable regions with minimum user intervention.
REFERENCES:
patent: 5475766 (1995-12-01), Tsuchiya et al.
patent: 5949914 (1999-09-01), Yuen
patent: 6021213 (2000-02-01), Helterbrand et al.
patent: 7212670 (2007-05-01), Rousselle et al.
D. German, B. Jedynak, “An Active Testing Model for Tracking Roads in Satellite Images,” IEEE Trans. On Pattern Ana. and Mach. Intellig., vol. 18, No. 1, Jan. 1996, pp. 1-14.
H.Y. Lee, et al., “Towards Knowledge-Based Extr. of Roads from 1m-res. Sat. Images,” Proc. Of IEEE SW Symp. on Image Ana. and Interp., Austin, Texas, Apr. 2000, pp. 171-176.
J.A. Sethian and R. Malladi, “An O(NlogN) Algorithm for Shape Modeling,” Proceedings of the Natural Academy of Sciences, vol. 93, Sep. 1996, pp. 9389-9892.
C. Steger, “Extraction of Curved Lines from Images,” Proc. Of the 13th Intl. Conf. on Pattern Recognition (ICPR), Vienna, Austria, Aug. 1996, pp. 113-125.
C. Steger, “An Unbiased Detector of Curvilinear Structures,” IEEE Trans. On Pattern Analysis and Machine Intelligence, vol. 20, No. 2, Feb. 1998, pp. 113-125.
J.D. Whyatt and P.R. Wade, “The Douglas-Peuker Line Simplification Algorith,” Bulletin of the Society of University Cartographers, vol. 22, No. 1, 1988, pp. 17-27.
G. Vosselman, et al. “Road Tracing by Profile Matching and Kalman Filtering,” Proc. Of The WkShp. on Auto Extr. of Man-Made Obj. from A. & S.I., Birkhaeuser, 1995, pp. 265-274.
J.H. Jang, et al., “Detection of Curvilinear Structures Using the Euclidean Distance Transform,” Proc. Of the IAPR Wrksp. on MVA, Chiba, Japan, Nov. 1998, pp. 102-105.
M. Fisher, et al., “Detection of Road and Linear Struct. in Low Res. Aerial Imagery Using a Multisource Knowl. Integr. Tech.,” Com.Grap. and Im.Proc., vol. 15, 1981, pp. 201-223.
F. Porikili, et al, “Unsupervised Road Extraction Algorithm for Very Low-Resolution Satelite Imagery,” Proc. Of the 1st Intl. Works. on PRRS, Andorra, Aug. 2000, pp. 37-42.
J.A. Sethian, “Level Set Methods and Fast Marching Methods,” Cambridge University Press, United Kingdom, 1999.
J.A. Richards and X. Jia, “An Introduction to Remote Sensing Digital Image Analysis,” 3rd Edition, Springer, Berlin, Germany, 1999.
B. Tso and P.M. Mather, “Classification Methods for Remotely Sensed Data,” Taylor & Francis, New York, New York, 2001.
Brokish Jeffrey
Keaton Patricia Ann
Bella Matthew C.
HRL Laboratories
Liew Alex
Tope-McKay & Assoc.
LandOfFree
Method and apparatus for automatically extracting geospatial... does not yet have a rating. At this time, there are no reviews or comments for this patent.
If you have personal experience with Method and apparatus for automatically extracting geospatial..., we encourage you to share that experience with our LandOfFree.com community. Your opinion is very important and Method and apparatus for automatically extracting geospatial... will most certainly appreciate the feedback.
Profile ID: LFUS-PAI-O-3964351