Image analysis – Applications – Vehicle or traffic control
Reexamination Certificate
2002-06-04
2009-12-22
Kim, Charles (Department: 2624)
Image analysis
Applications
Vehicle or traffic control
C382S190000, C701S028000, C348S118000
Reexamination Certificate
active
07636455
ABSTRACT:
A system and method for finding edge orientation and magnitude, and extracting a road path from an image. An image is segmented into at least a first window and a second window. A first road segment having plural parameters within the first window is specified. Plural road segments are identified, each having plural parameters, in the second window. The orientation of plural line segments in the second window are determined, and paired, based on their orientation. The line segment orientations are determined by receiving a plurality of edge orientation estimates, transforming a portion of them, and aggregating the transformed portion into an edge orientation estimate. A stochastic process is performed on the plural parameters of the plural road segments to identify a second road segment having the maximum correlation with the plural parameters of the first road segment.
REFERENCES:
patent: 6141619 (2000-10-01), Sekine
patent: 6466684 (2002-10-01), Sasaki et al.
patent: 6683969 (2004-01-01), Nishigaki et al.
patent: 6807287 (2004-10-01), Hermans
patent: 2002/0031242 (2002-03-01), Yasui et al.
patent: 2006/0149780 (2006-07-01), Joshi
Steger, C.: ‘An Unbiased Detector of Curvilinear Structures’, IEEE Transactions on Pattern Analysis and Machine Intelligence, vol. 20, No. 2, Feb. 1998, pp. 113-125.
Proikli, F., et al.: ‘An Unsupervised Road Extraction Algorithm for Very Low-Resolution Satellite Imagery’, Proceedings of 1st Intern. Workshop on Pattern Recognition in Remote Sensing (PRRS), Technical Committee 7 (TC7) of the Recognition (IAPE), ISNG 1 901725 12X, Sep. 1, 2000, XP002255081 Andorra cited in the Application throughout.
McKeown Jr., D. M., et al.: ‘Cooperative Methods for Road Tacking in Aerial Imagery’, Carnegie-Mellon University—Digital Mapping Laboratory Department of Computer Science, Pittsburgh, PA 15213, 1988 IEEE, pp. 662-672.
Barzohar, M., et al.: ‘Automatic Finding of Main Roads in Aerial Images by Using Geometric-Stochastic Models and Estimation’, IEEE Transactions on Pattern Analysis and Machine Intelligence, vol. 18, No. 7, Jul. 1996, pp. 707-720.
Nevatia, R., et al.: ‘Linear Feature Extraction and Description’, University of Southern California, Los Angeles, CA 90007—Computer Science Department and Image Processing Institute, Computer Graphics and Image Processing 13, pp. 257-269, 1980.
Groch, W.-D.; ‘Extraction of Line Shaped Objects from Aerial Images Using a Special Operator to Analyze the Profiles of Functions’, Research Institute for Information Processing and Pattern Recognition, FIM, Breslauer Str. 48, D-7500 Karlsruhe 1, West Germany, Computer Graphics and Image Processing 18, pp. 347-358, 1982.
Fischler, M.A., et al.: ‘Detection of Roads and Linear Structures in Low-Resolution Aerial Imagery Using a Multisource Knowledge Integration Technique’, Artificial Intelligence Center, Computer Science and Technology Division, SRI Int'l, 333 Ravenswood Avenue, Menlo Park, CA 94025, Computer Graphics and Image Processing 15, pp. 201-223, 1981.
Tupin, F., et al.: ‘Detection of Linear Features in SAR Images: Application to Road Network Extraction’, IEEE Transactions on Geoscience and Remote Sensing, vol. 36, No. 2, Mar. 1998, pp. 434-453.
Trinder, J. C., et al.: ‘Automatic Rod Extraction from Aerial Images’, The University of New South Wales, School of Geomatic Engineering, Sydney, New South Wales 2052, Australia, Digital Signal Processing 8, Article No. SP980322, pp. 215-224, 1998.
Jang, B.-K., et al.: ‘Analysis of thinning Algorithms Using Mathematical Morphology’, IEEE Transactions on Pattern Analysis and Machine Intelligence, vol. 12, No. 6. Jun. 1990, pp. 113-125.
Vanderbrug, G. J.: ‘Line Detection in Satellite Imagery’, IEEE Transactions on Geoscience Electronics, vol. GE-14, No. 1, Jan. 1976, pp. 37-44.
Jiang Qin
Keaton Patricia A.
Porikli Fatih
Alkov Leonard A.
Kim Charles
Raytheon Company
LandOfFree
Digital image edge detection and road network tracking... does not yet have a rating. At this time, there are no reviews or comments for this patent.
If you have personal experience with Digital image edge detection and road network tracking..., we encourage you to share that experience with our LandOfFree.com community. Your opinion is very important and Digital image edge detection and road network tracking... will most certainly appreciate the feedback.
Profile ID: LFUS-PAI-O-4085189