This Article 
   
 Share 
   
 Bibliographic References 
   
 Add to: 
 
Digg
Furl
Spurl
Blink
Simpy
Google
Del.icio.us
Y!MyWeb
 
 Search 
   
Extraction of Straight Lines in Aerial Images
November 1992 (vol. 14 no. 11)
pp. 1111-1114

A straight-line extractor that produces line descriptions from aerial images is described. The input to the line extractor is in the form of an edge image, where the contrast and direction of each edge pixel is specified. The system scans the edge image left to right and top to bottom and assigns a line label for each scanned edge pixel, thereby generating a label image. At the end of this process, each edge pixel has a line label associated with it, and edge pixels that belong to the same line will be assigned the same line label. In addition, with each line label, a record that stores the end points, the average contrast, and the pixel support of the line is generated. The label image is used as a spatial index to further link fragmented lines. The authors also describe techniques for eliminating many of the physically insignificant lines, given that the domain of interpretation is aerial images dominated by man-made objects.

[1] D.M. McKeown, Jr., W.A. Harvey, and J. McDermott, "Rule-based interpretation of aerial imager,"IEEE Trans. Patt. Anal. Machine Intell., vol. PAMI-8, pp. 570-585, 1985.
[2] M. Herman and T. Kanade, "Incremental reconstruction of 3D scenes from multiple, complex images,"Artificial Intell., vol. 30, pp. 289-341, 1986.
[3] R. Mohan and R. Nevatia, "Using perceptual organization to extract 3-D structures,"IEEE Trans. Patt. Anal. Machine Intell, vol. PAMI-11, pp. 1121-1139, 1989.
[4] A. Huertas and R. Nevatia, "Detecting buildings in aerial images,"Comput. Vision Graphics Image Processing, vol. 41, pp. 131-152, 1988.
[5] V. Venkateswar and R. Chellappa, "A framework for interpretation of aerial images," inProc. Int. Conf. Pattern Recogn.(Atlantic City, NJ) June 1990, pp. 204-204, vol. 1.
[6] R.O. Duda and P.E. Hart, "Use of the Hough transformation to detect lines and curves in pictures,"Commun. Ass. Comput. Mach., vol. 15, no. 1, pp. 11-15, Jan. 1972.
[7] S. D. Shapiro, "Feature space transforms for curve detection,"Patt. Recogn., vol. 10, pp. 129-143, 1978.
[8] D. H. Ballard, "Generalizing the Hough transform to detect arbitrary shapes,"Patt. Recogn., vol. 13, pp. 111-122, 1981.
[9] J. Illingworth and J. Kittler, "A survey of the Hough transform,"Comput. Vision Graphics Image Processing, vol. 44, pp. 87-116, 1988.
[10] R. Nevatia and K. R. Babu, "Linear feature extraction and description,"Computer Graphics Image Processing, vol. 13, pp. 257-269, 1980.
[11] J. Burns, A. Hanson, and E. Riseman, "Extracting straight lines,"IEEE Trans. Patt. Anal. Machine Intell., vol. PAMI-8, no. 4, pp. 425-455, July 1986.
[12] Y. T. Zhou, V. Venkateswar, and R. Chellappa, "Edge detection and linear feature extraction using a 2-D random field model,"IEEE Trans. Patt. Anal. and Machine Intell, vol. PAMI-11, pp. 84-95, 1989.
[13] V. Venkateswar and R. Chellappa, "A hierarchical approach to detection of buildings in aerial images," Tech. Rep. CAR-TR-567, Cent. Automat. Res., Univ. of Maryland, Aug. 1991.
[14] V. Venkateswar and R. Chellappa, "Hierarchical stereo matching using feature groupings," Techn. Rep. CAR-TR-556, Cent. Automat. Res., Univ. of Maryland, May 1991.
[15] V. Venkateswar and R. Chellappa, "Hierarchical feature based matching for motion correspondence," inProc. IEEE Workshop Visual Motion, Oct. 1991, op. 280-285.
[16] V. Venkateswar and R. Chellappa, "Extraction of straight lines in aerial images, "Tech. Rep. CAR-TR-557, Cent. Automat. Res., Univ. of Maryland, June 1991.
[17] J. F. Canny, "A computational approach to edge detection,"IEEE Trans. Pattern Anal. Machine Intell., vol. PAMI-8, pp. 679-697, 1986.
[18] R. Tarjan, "Depth-first search and linear graph algorithms,"SIAM J. Comput., vol. 1, pp. 146-160, 1972.
[19] D. G. Lowe, "Three-dimensional object recognition from single two-dimensional images,"Artificial Intell., vol. 31, 1987.

Index Terms:
straight line extraction; image recognition; feature extraction; aerial images; line descriptions; edge pixel; line label; edge detection; feature extraction; remote sensing
Citation:
V. Venkateswar, R. Chellappa, "Extraction of Straight Lines in Aerial Images," IEEE Transactions on Pattern Analysis and Machine Intelligence, vol. 14, no. 11, pp. 1111-1114, Nov. 1992, doi:10.1109/34.166627
Usage of this product signifies your acceptance of the Terms of Use.