Automatic extraction of parallel edges based on eigenvalue analysis and collateral expansion

International Journal of Remote Sensing

Volumn 33, Issue 2, 2012, Pages 382-395

  Lin, Yi ^a,b   Hyyppä, Juha ^a  

^a FINNISH GEODETIC INSTITUTE   (Finland)

^b PEKING UNIVERSITY   (China)

Author keywords

[No Author keywords available]

Indexed keywords

EDGE DETECTION; EXTRACTION; OPTICAL RADAR; REMOTE SENSING;

AUTOMATIC EXTRACTION; AUTOMATIC RECOGNITION; EDGE EXTRACTION METHODS; EIGENVALUE ANALYSIS; LIGHT DETECTION AND RANGING; NOVEL ALGORITHM; PANCHROMATIC IMAGES; RESEARCH FIELDS;

EIGENVALUES AND EIGENFUNCTIONS;

ACCURACY ASSESSMENT; ALGORITHM; EIGENVALUE; LIDAR; PANCHROMATIC IMAGE; REMOTE SENSING;

EID: 82155171327     PISSN: 01431161     EISSN: 13665901     Source Type: Journal    
DOI: 10.1080/01431161.2010.532517     Document Type: Article

References (25)

1. Atiquzzaman, M., 1992, Multiresolution Hough transform - an efficient method of detectingpatterns in images. IEEE Transactions on Pattern Analysis and Machine Intelligence, 14,pp. 1090-1095.
2. Bong, D.B.L., Lai, K.C. and Joseph, A., 2009, Automatic road network recognition and extraction for urban planning. International Journal of Applied Science, Engineering and Technology, 5, pp. 54-59.
3. Callaghan, A.R., Ai-Nuami, M. and Kidner, D., 2003, A topological feature extractionsystem from LIDAR data with the application of radiowave propagation modeling. Twelfth International Conference on Antennas and Propagation, 2003 (ICAP 2003), 2,pp. 522-525.
4. Canny, J., 1986, A computational approach to edge detection. IEEE Transactions on Pattern Analysis and Machine Intelligence, 8, pp. 679-698.
5. Choi, Y., Jang, Y.W., Lee, H.J. and Cho, S., 2007, Heuristic road extraction. In International Symposium on Information Technology Converncege (Los Alamitos, CA:IEEE Computer Society), pp. 338-342, doi: 10.1109/ISITC.2007.63.
6. Clode, S., Rottensteiner, F., Kootsookos, P. and Zelnicker, E., 2007, Detection and vec-torisation of roads from lidar data. Photogrammetric Engineering and Remote Sensing, 73, pp. 517-536.
7. Di, N., Zhu, M. and Wang, Y., 2008, Real time method for airport runway detection in aerial images. International Conference on Audio, Language and Image Processing (Shanghai:IEEE Xplore), pp. 563-567, doi:10.1109/ICALIP.2008.4590015.
8. Duda, R.O. and Hart, P.E., 1972, Use of Hough transformation to detect lines and curves in pictures. Commutations ACM, 15, pp. 11-15.
9. Fathy, M. and Siyal, M.Y., 1995, A window-based edge detection technique for measuringroad traffic parameters in real-time. Real-Time Imaging, 4, pp. 297-305
10. Ferraioli, G., 2009, Multichannel InSAR building edge detection. IEEE Transactions on Geoscience and Remote Sensing, 99, pp. 1-8.
11. Gatos, B., Perantonis, S.J. and Papamarkos, N., 1996, Accelerated Hough transform using rectangular image decomposition. Electronic Letters, 32, pp. 730-732.
12. Guru, D.S., Shekar, B.H. and Nagabhushan, P., 2004, A simple and robust line detection algorithm based on small eigenvalue analysis. Pattern Recognition Letters, 25, pp. 1-13.
13. Kalviainen, H., Hirvonen, P., Xu, L. and Oja, E., 1994, Comparisons of probabilistic and non-probabilistic Hough transforms. Lecture Notes in Computer Science, 801, pp. 351-360.
14. Karantzalos, K. and Argialas, D., 2006, Improving edge detection and watershed segmentation with anisotropic diffusion and morphological levellings. International Journal of Remote Sensing, 27, pp. 5427-5434.
15. Li, H.M., Lav i n, A. and Master, R.J., 1986, Fast Hough transform: a hierarchical approach. Computer Vision, Graphics, and Image Processing, 36, pp. 139-161.
16. Lin, Y., Yan, L. and Tong, Q., 2008, Automatic recognition of rivers from LiDAR data by profile factor. International Archives of the Photogrammetry, Remote Sensing and Spatial Information Sciences, 37, pp. 245-250.
17. Mansouri, A., Malonwany, S. and Levine, M.D., 1987, Line detection in digital pictures: a hypothesis prediction/verification paradigm. Computer Vision, Graphics, and Image Processing, 40, pp. 95-114.
18. McLaughlin, R.A., 2006, Extracting transmission lines from airborne LIDAR data. IEEE Geoscience and Remote Sensing Letters, 3, pp. 222-226.
19. Mena, J.B., 2003, State of the art on automatic road extraction for GIS update: a novel classification. Pattern Recognition Letters, 24, pp. 3037-3058.
20. Nelson, R.C., 1994, Finding line segments by stick growing. IEEE Transactions on Pattern Analysis and Machine Intelligence, 16, pp. 519-523.
21. Sithole, G. and Vosselman, G., 2006, Bridge detection in airborne laser scanner data. ISPRS Journal of Photogrammetry and Remote Sensing, 61, pp. 33-46.
22. Tiwari, P.S., Pande, H. and Pandey, A.K., 2009, Automatic urban road extraction using airborne laser scanning/altimetry and high resolution satellite data. Journal of the Indian Society of Remote Sensing, 37, pp. 223-231.
23. Tsai, D.M., Hou, H.T. and Su, H.J., 1999, Boundary-based corner detection using eigenvalues of covariance matrices. Pattern Recognition Letters, 20, pp. 31-40.
24. Wei, H. and Bartels, M., 2006, Unsupervised segmentation using Gabor wavelets and statistical features in LIDAR data analysis. Proceedings of the 18th IEEE International Conference on Pattern Recognition, 1, pp. 667-670.
25. Yoshida, T., Kawata, J., Tada, T., Ushida, A. and Morimoto, J., 2004, Edge detection method with CNN. Proceedings of SICE, 2, pp. 1721-1724.