Digital image edge detection and road network tracking...

Image analysis – Applications – Vehicle or traffic control

Reexamination Certificate

Rate now

  [ 0.00 ] – not rated yet Voters 0   Comments 0

Details

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.

LandOfFree

Say what you really think

Search LandOfFree.com for the USA inventors and patents. Rate them and share your experience with other people.

Rating

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.

Rate now

     

Profile ID: LFUS-PAI-O-4085189

  Search
All data on this website is collected from public sources. Our data reflects the most accurate information available at the time of publication.