Abstract
In this paper, we propose a new approach to change detection that is based on the appearance or disappearance of 3D lines, which may be short, as seen in a new image. These 3D lines are estimated automatically and quickly from a set of previously-taken learning-images from arbitrary view points and under arbitrary lighting conditions. 3D change detection traditionally involves unsupervised estimation of scene geometry and the associated BRDF at each observable voxel in the scene, and the comparison of a new image with its prediction. If a significant number of pixels differ in the two aligned images, a change in the 3D scene is assumed to have occurred. The importance of our approach is that by comparing images of lines rather than of gray levels, we avoid the computationally intensive, and some-times impossible, tasks of estimating 3D surfaces and their associated BRDFs in the model-building stage. We estimate 3D lines instead where the lines are due to 3D ridges or BRDF ridges which are computationally much less costly and are more reliably detected. Our method is widely applicable as man-made structures consisting of 3D line segments are the main focus of most applications. The contributions of this paper are: change detection based on appropriate interpretation of line appearance and disappearance in a new image; unsupervised estimation of “short” 3D lines from multiple images such that the required computation is manageable and the estimation accuracy is high.
Chapter PDF
Similar content being viewed by others
Keywords
These keywords were added by machine and not by the authors. This process is experimental and the keywords may be updated as the learning algorithm improves.
References
Bruzzone, L., Prieto, D.F.: Automatic analysis of the difference image for unsupervised change detection. IEEE Transactions on Geoscience and Remote Sensing 38(3), 1171–1182 (2000)
Bruzzone, L., Prieto, D.F.: An adaptive semiparametric and context-based approach to unsupervised change detection in multitemporal remote-sensing images. IEEE Transactions on Image Processing 11(4), 452–466 (2002)
Stauffer, C., Grimson, W.E.L.: Adaptive background mixture models for real-time tracking. In: CVPR, pp. 246–252 (1999)
Yalcin, H., Hebert, M., Collins, R.T., Black, M.J.: A flow-based approach to vehicle detection and background mosaicking in airborne video. In: CVPR, vol. II, p. 1202 (2005)
Broadhurst, A., Drummond, T., Cipolla, R.: A probabilistic framework for space carving. In: ICCV, pp. 388–393 (2001)
Pollard, T., Mundy, J.L.: Change detection in a 3-d world. In: CVPR, pp. 1–6 (2007)
Rowe, N.C., Grewe, L.L.: Change detection for linear features in aerial photographs using edge-finding. IEEE Transactions on Geoscience and Remote Sensing 39(7), 1608–1612 (2001)
Li, W., Li, X., Wu, Y., Hu, Z.: A novel framework for urban change detection using VHR satellite images. In: ICPR, pp. 312–315 (2006)
Schmid, C., Zisserman, A.: The geometry and matching of lines and curves over multiple views. International Journal of Computer Vision 40(3), 199–233 (2000)
Heuel, S., Förstner, W.: Matching, reconstructing and grouping 3D lines from multiple views using uncertain projective geometry. In: CVPR, pp. 517–524 (2001)
Taillandier, F., Deriche, R.: Reconstruction of 3D linear primitives from multiple views for urban areas modelisation. In: Photogrammetric Computer Vision, vol. B, p. 267 (2002)
Bay, H., Ferrari, V., Gool, L.J.V.: Wide-baseline stereo matching with line segments. In: CVPR, vol. I, pp. 329–336 (2005)
Nelder, J.A., Mead, R.: A simplex method for function minimization. Computer Journal 7, 308–313 (1965)
Taylor, C.J., Kriegman, D.J.: Structure and motion from line segments in multiple images. IEEE Transactions on Pattern Analysis and Machine Intelligence 17(11), 1021–1032 (1995)
Moons, T., Frère, D., Vandekerckhove, J., Gool, L.V.: Automatic modelling and 3d reconstruction of urban house roofs from high resolution aerial imagery. In: Burkhardt, H.-J., Neumann, B. (eds.) ECCV 1998. LNCS, vol. 1406, pp. 410–425. Springer, Heidelberg (1998)
Baillard, C., Schmid, C., Zisserman, A., Fitzgibbon, A.W.: Automatic line matching and 3D reconstruction of buildings from multiple views. In: ISPRS Congress, pp. 69–80 (1999)
Radke, R.J., Andra, S., Al-Kofahi, O., Roysam, B.: Image change detection algorithms: a systematic survey. IEEE Transactions on Image Processing 14(3), 294–307 (2005)
Author information
Authors and Affiliations
Editor information
Editors and Affiliations
Rights and permissions
Copyright information
© 2008 Springer-Verlag Berlin Heidelberg
About this paper
Cite this paper
Eden, I., Cooper, D.B. (2008). Using 3D Line Segments for Robust and Efficient Change Detection from Multiple Noisy Images. In: Forsyth, D., Torr, P., Zisserman, A. (eds) Computer Vision – ECCV 2008. ECCV 2008. Lecture Notes in Computer Science, vol 5305. Springer, Berlin, Heidelberg. https://doi.org/10.1007/978-3-540-88693-8_13
Download citation
DOI: https://doi.org/10.1007/978-3-540-88693-8_13
Publisher Name: Springer, Berlin, Heidelberg
Print ISBN: 978-3-540-88692-1
Online ISBN: 978-3-540-88693-8
eBook Packages: Computer ScienceComputer Science (R0)