A Seminar Report on

Unsupervised Spatiotemporal Mining of Satellite Image Time Series Using Grouped Frequent Sequential Patterns
Submitted in partial fulfillment of award of BACHELOR OF TECHNOLOGY
degree

By
Deepali Panwar Computer Science Roll No: 1008210036

Deptt. of Computer Science & Information Technology Moradabad (U.P.) Moradabad Institute of Technology

ii

MORADABAD INSTITUTE OF TECHNOLOGY MORADABAD CERTIFICATE This is to certify that the seminar entitled Unsupervised Spatiotemporal Mining of Satellite Image Time Series Using Grouped Frequent Sequential Patterns submitted by DEEPALI PANWAR Roll No. 1008210036 in partial fulfillment of the requirement of the Degree of B.Tech in Computer science Engineering embodies the work done by them under my guidance.

Name: Mrs. SEEMA KASHYAP Designation: Assistant Professor Date: 9th March, 2013

Name:Mr. ZUBAIR IQBAL Designation: Associate Professor

iii

ABSTRACT
AbstractAn important aspect of satellite image time series is the simultaneous access to spatial and temporal information. Various tools allow end users to interpret these data without having to browse the whole data set. In this paper, we intend to extract, in an unsupervised way, temporal evolutions at the pixel level and select those covering at least a minimum surface and having a high connectivity measure. To manage the huge amount of data and the large number of potential temporal evolutions, a new approach based on data-mining techniques is presented. We have developed a frequent sequential pattern extraction method adapted to that spatiotemporal context. A successful application to crop monitoring involving optical data is described. Another application to crustal deformation monitoring using synthetic aperture radar images gives an indication about the generic nature of the proposed approach.

iv ACKNOWLEDGEMENT

I thank the almighty for giving me the courage and perseverance in completing the seminar report. I am grateful to the following persons for various help rendered by them. I am greatly indebted to Mr. VIKAS MITTAL head of the department for his valuable advices at every stage of this work. Without the supervision and many hours of devoted guidance, stimulating and constructive criticism, this seminar report would never have come out in this form. I am also thankful to my seminar guide and coordinator Mrs. Seema Kashyap & Mr. Zubair Iqbal for providing the excellent motivation and valuable guidance throughout the seminar work. With this co-operation and encouragement I completed the seminar report in time. Last but not least I would like to express my deep sense of gratitude and earnest thanks to my dear parents for their moral support and heartfelt co-operation in doing the seminar. I would also like to thank all the teaching and non teaching staff and my friends, whose direct or indirect help has enabled me to complete this work successfully.

With sincere thanks from DEEPALI PANWAR 1008210036

LIST OF FIGURE

1 2 3 4 5. 6. 7. 8. 9. 10. 11. 12. 13. 14. 15. 16 17. 18.

Satellite NDVI Number of GFS patterns NP versus Execution times Ratio of the execution Percentage of pixels Percentage of pixels Localization of the short GFS pattern Ground truth is available for the fields Superposition of the localizations of GFS Number of 18-GFS patterns Localization of pattern n5 Localization of pattern n13 Localization of pattern n11 Interferometric phase delay Localization of pattern 1. (Enlightened areas) Superposition Joint localization of patterns 2, 3, 4, and 5. (Enlightened) Superposition of the joint localization of patterns 2, 3, 4

21 24 26 27 27 28 29 29 30 33 35 35 36 38 38 39 39 41

TABLE OF CONTENT

Chapter
List of Figures 1 2. 3. 4. 5. Introduction

Title

Page No.
v 7 10 15 22 42 44

Existing Techniques For Describing Sits GFS Pattern Extraction Experiments Conclusion Bibliography