ABSTRACT
Fast detection of changes in environmental remotely sensed data is a major requirement in the Earth sciences, especially in natural disaster related scenarios. As satellite, transmission, and network technologies continue to improve, the real-time stream processing and delivery of geospatial data from remote sensors requires a systematic approach for change analysis and visualization in a streaming fashion. Although various approaches have been formulated to model the inherent spatial-temporal-spectral complexity of remotely sensed satellite data, there are still challenging peculiarities that demand a precise characterization in the context of environmental change detection.
In this paper, we present a formal characterization of fundamental operational aspects for the unambiguous specification of change detection and visualization queries in a streaming fashion. This goal is accomplished by defining spatially-aware temporal operators with a consistent semantics for change analysis tasks, and a practically relevant image stream processing architecture founded on a precise execution model and realized by using scientific workflows particularly targeted at collaborative scientific environments. We illustrate our approach with representative examples in land cover and wildfire detection using live data from environmental remote sensors.
- D. J. Abadi, D. Carney, U. Cetintemel, M. Cherniack, C. Convey, S. Lee, M. Stonebraker, N. Tatbul, S. Zdonik. Aurora: a new model and architecture for data stream management. The VLDB Journal, 12(2):120--139, 2003. Google ScholarDigital Library
- B. Babcock, S. Babu, M. Datar, R. Motwani, J. Widom. Models and issues in data stream systems. In PODS'02, 1--16, ACM Press, 2002. Google ScholarDigital Library
- P. Baumann. A database array algebra for spatio-temporal data and beyond. In NGITS'99, LNCS 1649, 76--93, Springer, 1999 Google ScholarDigital Library
- M. J. Carlotto. Detection and analysis of change in remotely sensed imagery with application to wide area surveillance. IEEE Transactions on Image Processing, 6(1):189--202, 1997. Google ScholarDigital Library
- S. Chandrasekaran, O. Cooper, A. Deshpande, M. J. Franklin, J. M. Hellerstein, W. Hong, S. Krishnamurthy, S. Madden, V. Raman, F. Reiss, M. A. Shah. TelegraphCQ: Continuous dataflow processing for an uncertain world. In CIDR, 2003.Google Scholar
- N. Chaudhry, K. Shaw, M. Abdelguerfi. Stream Data Management. Springer, April 2005.Google ScholarCross Ref
- M. Gertz, Q. Hart, C. Rueda, S. Singhal, J. Zhang. A data and query model for streaming geospatial image data. In EDBT'06 Workshops, LNCS 4254, 687--699, 2006. Google ScholarDigital Library
- Q. Hart, M. Gertz. Querying streaming geospatial image data: The GeoStreams Project. In SSDBM'05, 147--150, 2005. Google ScholarDigital Library
- C. Hylands, E. Lee, J. Liu, X. Liu, S. Neuendorffer, Y. Xiong, Y. Zhao, H. Zheng. Overview of the Ptolemy Project. Technical Report UCB/ERL M03/25, University of California, Berkeley, July 2003.Google Scholar
- J. R. Jensen. Introductory Digital Image Processing: A Remote Sensing Perspective. Prentice Hall, 2005. Google ScholarDigital Library
- D. Kifer, S. Ben-David, J. Gehrke. Detecting change in data streams. In VLDB, 180--191, 2004. Google ScholarDigital Library
- K. Konstantinides, J. R. Rasure. The Khoros software development environment for image and signal processing. IEEE Transactions on Image Processing, 3(3):243--252, 1994.Google ScholarDigital Library
- B. Krishnamurthy, S. Sen, Y. Zhang, Y. Chen. Sketch-based change detection: methods, evaluation, and applications. In SIGCOMM'03, 234--247, 2003. Google ScholarDigital Library
- E. A. Lee, T. M. Parks. Dataflow process networks. Proceedings of the IEEE, 83(5):773--801, 1995.Google ScholarCross Ref
- B. Ludäscher, I. Altintas, C. Berkley, D. Higgins, E. Jaeger-Frank, M. Jones, E. Lee, J. Tao, Y. Zhao. Concurrency and Computation: Practice & Experience, Special Issue on Scientific Workflows, Chapter Scientific Workflow Management and the Kepler System, 2007.Google Scholar
- R. S. Lunetta, C. D. Elvidge. Remote Sensing Change Detection: Environmental Monitoring Methods and Applications. Ann Arbor Press, 1998.Google Scholar
- A. P. Marathe, K. Salem. Query processing techniques for arrays. In SIGMOD'99, ACM Press, 323--334, 1999. Google ScholarDigital Library
- D. Murray, J. McWhirter, S. Wier, S. Emmerson. The integrated data viewer-a web-enabled application for scientific analysis and visualization. In 19th Conference on Interactive Information Processing Systems, AMS, 2003.Google Scholar
- S. G. Parker, M. Miller, C. D. Hansen, C. R. Johnson. An integrated problem solving environment: The SCIRun computational steering system. HICSS'98, VOl.7, 1998.Google ScholarDigital Library
- R. Radke, S. Andra, O. Al-Kofahi, B. Roysam. Image change detection algorithms: A systematic survey. IEEE Transactions on Image Processing, 14(3):294--307, 2005. Google ScholarDigital Library
- G. X. Ritter, J. N. Wilson. Handbook of Computer Vision Algorithms in Image Algebra. CRC Press, 2001. Google ScholarDigital Library
- P. L. Rosin. Thresholding for change detection. Computer Vision and Image Understanding, 86(2):79--95, 2002.Google ScholarCross Ref
- C. Rueda, M. Gertz, B. Ludäscher, B. Hamann. An extensible infrastructure for processing distributed geospatial data streams. In SSDBM'06, 285--290, 2006. Google ScholarDigital Library
- S. Shekhar, S. Chawla. Spatial Databases: A Tour. Prentice Hall, 2002.Google Scholar
- J. Yeh. Image and video processing libraries in Ptolemy II. Technical Report UCB/ERL M03/52, EECS Department, University of California, 2003.Google Scholar
- Y. Zhu, D. Shasha. Efficient elastic burst detection in data streams. In SIGKDD'03, ACM, 336--345, 2003. Google ScholarDigital Library
Index Terms
- Modeling satellite image streams for change analysis
Recommendations
Data Streams with Bounded Deletions
PODS '18: Proceedings of the 37th ACM SIGMOD-SIGACT-SIGAI Symposium on Principles of Database SystemsTwo prevalent models in the data stream literature are the insertion-only and turnstile models. Unfortunately, many important streaming problems require a Θ(log(n)) multiplicative factor more space for turnstile streams than for insertion-only streams. ...
Summarizing spatial data streams using ClusterHulls
We consider the following problem: given an on-line, possibly unbounded stream of two-dimensional (2D) points, how can we summarize its spatial distribution or shape using a small, bounded amount of memory? We propose a novel scheme, called ClusterHull, ...
Hierarchical land cover information retrieval in object-oriented remote sensing image databases with native queries
ACM-SE 45: Proceedings of the 45th annual southeast regional conferenceClassification and change detection of land cover types in the remotely sensed images is one of the major applications in remote sensing. This paper presents a hierarchical framework for land cover information storage and retrieval from object-oriented (...
Comments