skip to main content
10.1145/1097064.1097084acmconferencesArticle/Chapter ViewAbstractPublication PagesgisConference Proceedingsconference-collections
Article

Image-based change detection of areal objects using differential snakes

Published: 04 November 2005 Publication History

Abstract

Change detection is an important issue for modern geospatial information systems. In this paper we address change detection of areal objects (i.e. objects with closed-curve outlines). We specifically focus on the detection of movement (translation and rotation) and/or deformation of such objects using aerial imagery. The innovative approach we present in this paper combines geometric analysis with our model of differential snakes to support change detection. Geometric analysis proceeds by comparing the first moments of the two outlines describing the same object in different instances, to estimate translation. Moment information allows us to determine the principal axes and eigenvectors of these outlines, and this we can determine object rotation as the angle between these principal axes. Next, we apply polygon-clipping techniques to calculate the intersection and difference of these two outlines. We use this result to estimate the radial deformation of the object (expansion and contraction). The results are further refined through the use of our differential snakes model, to distinguish true change from the effects of inaccuracy in object determination. The aggregation of these tools defines a powerful approach for change detection. In the paper we present the theoretical background behind these components, and experimental results that demonstrate the performance of our approach.

References

[1]
Agouris P., S. Gyftakis, A. Stefanidis, 2001. Dynamic Node Distribution in Adaptive Snakes for Road Extraction, Vision Interface (VI '01), Ottawa, pp. 134--140.
[2]
Agouris, P., A. Stefanidis, and S. Gyftakis, 2001. Differential Snakes for Change Detection in Road Segments. Photogrammetric Engineering & Remote Sensing, 67(12): 1391--1399.
[3]
Agouris, P., S. Gyftakis, and A. Stefanidis (2001). Quality-Aware Deformable Models for Change Detection, IEEE International Conference on Image Processing (ICIP) 2001, Thessaloniki, Greece, 2: 805--808.
[4]
Åström, K., and F. Kahl, 1999. Motion Estimation in Image Sequences Using the Deformation of Apparent Contours. IEEE Transactions on Pattern Analysis and Machine Intelligence, 21(2): 114--127.
[5]
Bascle, B., P. Bouthemy, R. Deriche, and F. Meyer, 1994. Tracking Complex Primitives in an Image Sequence. Proceedings of 12th International Conference on Pattern Recognition, Jerusalem: 426--431.
[6]
Black, M. J., and Y. Yacoob, 1997. Recognizing Facial Expressions in Image Sequences Using Local Parameterized Models of Image Motion. International Journal of Computer Vision, 25(1): 23--48.
[7]
Blake, A., R. Curwen, and A. Zisserman, 1993. A Framework for Spatio-Temporal Control in the Tracking of Visual Contours. International Journal of Computer Vision, 11(2): 127--145.
[8]
Bredno, J., T. Lehmann, and K. Spitzer, 2003. A General Discrete Contour Model in Two, Three, and Four Dimensions for Topology-Adaptive Multichannel Segmentation. IEEE Transactions on Pattern Analysis and Machine Intelligence, 25(5): 550--563.
[9]
Chen C.-C., C. Knoblock, C. Shahabi, Y.Y Chiang, and S. Thakkar, 2004. Automatically and Accurately Conflating Orhoimagery and Street Maps. ACM GIS'04, Washington DC.
[10]
Dal Poz, A. P., S. Gyftakis, P. Agouris, 2000. Automated Road Extraction: Comparison of Methodologies and Experiments. Proc. ASPRS 2000, Washington, DC.
[11]
DeCarlo, D., and D. Metaxas, 2000. Optical Flow Constraints on Deformable Models with Applications to Face Tracking. International Journal of Computer Vision, 38(2): 99--127.
[12]
Freedman, D., 2003. Effective Tracking through Tree-Search. IEEE Transactions on Pattern Analysis and Machine Intelligence, 25(5): 604--615.
[13]
Kass, M., A. Witkin, and D. Terzopoulos, 1987. Snakes: Active contour models. Proc. 1st International Conference on Computer Vision, London: 259--268.
[14]
Leymarie, F., and M. D. Levine, 1993. Tracking Deformable Objects in the Plane Using an Active Contour Model. IEEE Transactions on Pattern Analysis and Machine Intelligence, 15(6): 617--634.
[15]
Li, M., and C. Kambhamettu, 2002. Motion-based Post Processing of Deformable Contours. Proceedings of 3rd Indian Conference on Computer Vision, Graphics and Image Processing, Ahmedabad, India, CD-ROM.
[16]
Malladi, R., J. A. Sethian, and B. C. Vemuri, 1995. Shape Modeling with Front Propagation: A Level Set Approach. IEEE Transactions on Pattern Analysis and Machine Intelligence, 17(2): 158--175.
[17]
Metaxas, D., and D. Terzopoulos, 1993. Shape and Nonrigid Motion Estimation through Physics-Based Synthesis. IEEE Transactions on Pattern Analysis and Machine Intelligence, 15(6): 580--591.
[18]
Peckar W., C. Schoerr, K. Rohr, and H. Stiehl, 1999. Parameter-Free Elastic Deformation Approach for 2-D and 3-D Registration using Prescribed Displacements, Journal of Mathematical Imaging and Vision, 10:143--162.
[19]
Peterfreund, N., 1999. Robust Tracking of Position and Velocity with Kalman Snakes. IEEE Transactions on Pattern Analysis and Machine Intelligence, 21(6): 564--569.
[20]
Schutte K. 1995. An Edge labeling Approach to Concave Polygon Clipping, ACM Transactions on Graphics, 1:1--10.
[21]
Sclaroff, S., and J. Isidoro, 2003. Active Blobs: Region-Based, Deformable Appearance Models. Computer Vision and Image Understanding, 89(2-3): 197--225.
[22]
Shen, D., and C. Davatzikos, 2000. An Adaptive-Focus Deformable Model Using Statistical and Geometric Information. IEEE Transactions on Pattern Analysis and Machine Intelligence, 22(8): 906--913.
[23]
Staib, L. H., and J. S. Duncan, 1992. Boundary Finding with parametrically Deformable Models. IEEE Transactions on Pattern Analysis and Machine Intelligence, 14(11): 1061--1075.
[24]
Stefanidis A., K. Eickhorst, P. Agouris & P. Partsinevelos, 2003. Modeling and Comparing Change using Spatiotemporal Helixes, ACM-GIS'03, ACM Press, New Orleans, pp. 86--93
[25]
Terzopoulos, D., and R. Szeliski, 1992. Tracking with Kalman Snakes. In A. Yuille (Ed.), Active Vision. The MIT Press. Artificial Intelligence: 3--20.
[26]
Zhong, Y., A. K. Jain, and M.-P. Dubuisson-Jolly, 2000. Object Tracking Using Deformable Templates. IEEE Transactions on Pattern Analysis and Machine Intelligence, 22(5): 544--549.

Cited By

View all
  • (2012)A parallel algorithm for change detection2012 15th International Multitopic Conference (INMIC)10.1109/INMIC.2012.6511449(201-208)Online publication date: Dec-2012
  • (2010)Spatial Data Analysis and Geoinformation ExtractionAdvanced Geoinformation Science10.1201/b10280-6(145-203)Online publication date: 17-Dec-2010
  • (2007)Image-to-X Registration using Linear Features2007 IEEE International Fuzzy Systems Conference10.1109/FUZZY.2007.4295670(1-7)Online publication date: Jun-2007
  • Show More Cited By

Index Terms

  1. Image-based change detection of areal objects using differential snakes

      Recommendations

      Comments

      Information & Contributors

      Information

      Published In

      cover image ACM Conferences
      GIS '05: Proceedings of the 13th annual ACM international workshop on Geographic information systems
      November 2005
      306 pages
      ISBN:1595931465
      DOI:10.1145/1097064
      Permission to make digital or hard copies of all or part of this work for personal or classroom use is granted without fee provided that copies are not made or distributed for profit or commercial advantage and that copies bear this notice and the full citation on the first page. Copyrights for components of this work owned by others than ACM must be honored. Abstracting with credit is permitted. To copy otherwise, or republish, to post on servers or to redistribute to lists, requires prior specific permission and/or a fee. Request permissions from [email protected]

      Sponsors

      Publisher

      Association for Computing Machinery

      New York, NY, United States

      Publication History

      Published: 04 November 2005

      Permissions

      Request permissions for this article.

      Check for updates

      Author Tags

      1. active contour models
      2. change detection
      3. geospatial database updates

      Qualifiers

      • Article

      Conference

      CIKM05
      Sponsor:

      Acceptance Rates

      Overall Acceptance Rate 257 of 1,238 submissions, 21%

      Contributors

      Other Metrics

      Bibliometrics & Citations

      Bibliometrics

      Article Metrics

      • Downloads (Last 12 months)1
      • Downloads (Last 6 weeks)0
      Reflects downloads up to 27 Jan 2025

      Other Metrics

      Citations

      Cited By

      View all
      • (2012)A parallel algorithm for change detection2012 15th International Multitopic Conference (INMIC)10.1109/INMIC.2012.6511449(201-208)Online publication date: Dec-2012
      • (2010)Spatial Data Analysis and Geoinformation ExtractionAdvanced Geoinformation Science10.1201/b10280-6(145-203)Online publication date: 17-Dec-2010
      • (2007)Image-to-X Registration using Linear Features2007 IEEE International Fuzzy Systems Conference10.1109/FUZZY.2007.4295670(1-7)Online publication date: Jun-2007
      • (2007)Behaviour Based Fuzzy Flocking Systems2007 IEEE International Fuzzy Systems Conference10.1109/FUZZY.2007.4295580(1-6)Online publication date: Jun-2007

      View Options

      Login options

      View options

      PDF

      View or Download as a PDF file.

      PDF

      eReader

      View online with eReader.

      eReader

      Figures

      Tables

      Media

      Share

      Share

      Share this Publication link

      Share on social media