The International Arab Journal of Information Technology (IAJIT)


A Qualitative Approach to the Identification, Visualisation and Interpretation of Repetitive

Discovering repetitive patterns is important in a w ide range of research areas, such as bioinformatics and human movement analysis. This study puts forward a new me thodology to identify, visualise and interpret repetitive motion patterns in groups of Moving Point Objects (MPOs). The metho dology consists of three steps. First, motion patterns are qualitatively described using the Qualitative Trajectory Calculus (QTC). Second, a similarity analysis is conducted to compare motion patterns and identify repetitive patterns. Third, r epetitive motion patterns are represented and inter preted in a continuous triangular model. As an illustration of the usefuln ess of combining these hitherto separated methods, a specific movement case is examined: Samba dance, a rhythmical dance with m any repetitive movements. The results show that the presented methodology is able to successfully identify, visua lize and interpret the contained repetitive motions .

[1] Al=Najdawi N., Tedmori S., Edirisinghe E., and Bez H., An Automated Real=Time People Tracking System based on KLT Features Detection, the International Arab Journal of Information Technology , vol. 9, no. 1, pp. 100= 107, 2012.

[2] Allen J., Maintaining Knowledge about Temporal Intervals, Communications of the ACM , vol. 26, no. 11, pp. 832=843, 1983.

[3] Brakatsoulas S., Pfoser D., and Tryfona N., Modeling, Storing, and Mining Moving Object Databases, in Proceedings of International Database Engineering and Applications Symposium , Coimbra, Portugal, pp. 68=77, 2004.

[4] DeCesare N., Squires J., and Kolbe J., Effect of Forest Canopy on GPS=Based Movement Data, Wildlife Society Bulletin , vol. 33, no. 3, pp. 935= 947, 2005.

[5] Delafontaine M., Bogaert P., Cohn A., Witlox F., De Maeyer P., and Van de N., Inferring Additional Knowledge from QTC N Relations, Information Sciences , vol. 181, no. 9, pp. 1573= 1590, 2011.

[6] Delafontaine M., Chavoshi S., Cohn A., and Van de N., A Qualitative Trajectory Calculus to Reason about Moving Point Objects, Qualitative Spatio
[7] Dodge S., Weibel R., and Lautenschutz A., Towards a Taxonomy of Movement Patterns, Information Visualization , vol. 7, no. 3, pp. 240= 252, 2008.

[8] Egenhofer M. and Altaha K., Reasoning about Gradual Changes of Topological Relationships, Theories and Methods of Spatio
[9] Frank A., Qualitative Spatial Reasoning: Cardinal Directions as an Example, the International Journal of Geographical Information Science , vol. 10, no. 3, pp. 269=290, 1996.

[10] Freksa C., Using Orientation Information for Qualitative Spatial Reasoning, Theories and Methods of Spatio
[11] Galton A., Dominance Diagrams: A Tool for Qualitative Reasoning about Continuous Systems, Fundamentae Informaticae , vol. 46, no. 1, pp. 55=70, 2001.

[12] Giannotti F., Pedreschi D., and Turini F., Mobility, Data Mining and Privacy the Experience of the GeoPKDD Project, in Proceedings of the 2 nd ACM SIGKDD International Workshop, on Privacy , Security and Trust in KDD , NV, USA, pp. 25=32, 2009.

[13] Hvidberg M., Tracking Human Exposure to Ultrafine Particles in Copenhagen using GPS, Epidemiology , vol. 17, no. 6, pp. 1=38, 2006.

[14] Kulpa Z., A Diagrammatic Approach to Investigate Interval Relations, the Journal of Visual Languages and Computing , vol. 17, no. 5, pp. 466=502, 2006.

[15] Kulpa Z., Diagrammatic Representation for a Space of Intervals, Machine Graphics and Vision , vol. 6, no. 1, pp. 5=24, 1997.

[16] Kulpa Z., Diagrammatic Representation of Interval Space in Proving Theorems about Interval Relations, Reliable Computing, vol. 3, no. 3, pp. 209=217, 1997.

[17] Laube P., Dennis T., Forer P., and Walker M., Movement Beyond the Snapshot=Dynamic Analysis of Geospatial Lifelines, Computers, Environment and Urban Systems , vol. 31, no. 5, pp. 481=501, 2007.

[18] Laube P., Imfeld S., and Weibel R., Discovering Relative Motion Patterns in Groups of Moving Point Objects, International 422 The International Arab Journal of Information Techn ology, Vol. 12, No. 5, September 2015 Journal of Geographical Information Science , vol. 19, no. 6, pp. 639=668, 2005.

[19] Michael K., McNamee A., Michael M., and Tootell H., Location=Based Intelligence= Modeling Behavior in Humans using GPS, in Proceedings of IEEE International Symposium on Technology and Society , New York, USA, pp. 1= 8, 2006.

[20] Naveda L. and Leman M., The Spatiotemporal Representation of Dance and Music Gestures Using Topological Gesture Analysis (TGA), Music Perception , vol. 28, no. 1, pp. 93=111, 2010.

[21] Naveda L., Gesture in Samba: A Cross=Modal Analysis of Dance and Music from the Afro= Brazilian Culture, PhD Thesis, University of Ghent, Belgium, 2011.

[22] Qiang Y., Delafontaine M., Asmussen K., Stichelbaut B., De Tre G., De Maeyer P., and Van de Weghe N., Modelling Imperfect Time Intervals in a Two=Dimensional Space, Control and Cybernetics , vol. 39, no. 4, pp. 983=1010, 2010.

[23] Qiang Y., Delafontaine M., Versichele M., De Maeyer P., and Van de Weghe N., Interactive Analysis of Time Intervals in a Two=Dimensional Space, Information Visualization , vol. 11, no. 4, pp. 255=272, 2012.

[24] Randell D., Cui Z., and Cohn A., A Spatial Logic=based on Regions and Connection, in Proceedings of the 3 rd International Conference on Principles of Knowledge Representation and Reasoning , Massachusetts, USA, pp. 165=176, 1992.

[25] Spaccapietra S., Parent C., Damiani M., De Macedo J., Portoa F., and Vangenot C., A Conceptual View on Trajectories, Data and Knowledge Engineering , vol. 65, no. 1, pp. 126= 146, 2008.

[26] Toiviainen P. and Burger B., MoCap Toolbox Manual , University of Jyv skyl , Finland, 2010.

[27] Van de Weghe N. and De Maeyer P., Conceptual Neighbourhood Diagrams for Representing Moving Objects, in Proceedings of ER 2005 Workshops AOIS , BP
[28] Van de Weghe N., Representing and Reasoning about Moving Objects: A Qualitative Approach, PhD Thesis , University of Ghent, 2004.

[29] Van de Weghe N., Cohn A., De Tre G., and De Maeyer P., A Qualitative Trajectory Calculus as a Basis for Representing Moving Objects in Geographical Information Systems, Control and Cybernetics , vol. 35, no. 1, pp. 97=117, 2006.

[30] Van de Weghe N., Docter R., De Maeyer P., Bechtold B., and Ryckbosch K., The Triangular Model as an Instrument for Visualising and Analysing Residuality, the Journal of Archaeological Science , vol. 34, no. 4, pp. 649= 655, 2007.

[31] Van de Weghe N., Kuijpers B., Bogaert P., and De Maeyer P., A Qualitative Trajectory Calculus and the Composition of its Relations, in Proceedings of the 1st International Conference on GeoSpatial Semantics , Mexico City, Mexico, pp. 60=76, 2005.

[32] Wang L., Hu W., and Tan T., Recent Developments in Human Motion Analysis, Pattern Recognition , vol. 36, no. 3, pp. 585=601, 2003. Seyed Chavoshi received his BSc Geomatics and Surveying engineering from Institute of Surveying and Mapping, National Geographical Organization, Iran, in 2002 and Master of Geographical Information Science (GIS) from University of Tehran, Iran in 2008. Since 2008, he has been pursuing the PhD degree at the Department of Geography, Ghent University, Belgium. His PhD Research focuses on the use of Qualitative Trajectory Calculus (QTC) in knowledge discovery from movement of objects. Bernard De Baets holds a MSc degree in Maths 1988, a Postgraduate degree in Knowledge Technology 1991 and a PhD degree in Maths 1995, all summa cum laude from Ghent University (Belgium) and is a Government of Canada Award holder (1988). He is a Full Professor in Applied Maths 1999 at Ghent University, where he is leading KERMIT, the research unit Knowledge=Based Systems. He is an Honorary Professor of Budapest Tech 2006 and an IFSA Fellow (2011). His publications comprise more than 250 papers in International Journals and about 50 book chapters. He serves on the Editorial Boards of Various Internati onal Journals, in particular as co=editor=in=chief of Fu zzy Sets and Systems. Bernard De Baets coordinates EUROFUSE, the EURO working group on Fuzzy Sets and is a member of the board of directors of EUSFLAT and of the administrative board of the Belgian OR Society. A Qualitative Approach to the Identification, Visualisation and Interpretation of Repetitive Motion 423 Yi Qiang started his education of Geographical Information Science (GIS) in 2002 at Beijing Normal University, where he received a Bachelor degree in 2006. After this program, he has accomplished a Master program of GIS in the University of Edinburgh. Later, he has worked as a research assistant at the UK e=Science institute fo r a short project about Semantic Web and ontological modelling. In 2007, he received a grant from the Research Foundation=Flanders (FWO) to start a PhD i n Ghent University. His PhD Research focuses on the u se of a two=dimensional time representation in tempora l reasoning, information visualization and spatio= temporal analysis. Currently, he is a postdoctoral researcher in the department of environmental scien ces, Louisiana State University. Guy de Tr received a MSc degree in computer science in 1994 and a PhD degree in engineering in 2000 from Ghent University (Belgium). He is associate professor in fuzzy information processing at the Department of Telecommunications and Information Processing of Ghent University. His research is centred on decision support, database modelling and flexible querying techniques. Tijs Neutens holds a Master in Geography and Geomatics (2005, Ghent University) and a PhD in Geography (2010, Ghent University). Currently, he is a post=doctoral researcher at the Geography Department of Ghent University. His research is financed by the Flemish Fund for Scient ific Research (FWO) and addresses various questions in t he realm of transport and urban geography through the use of geographical information science (GIS). In particular, the focus of Tijs' research is on the a nalysis of spatial differences and individual disparities i n space=time accessibility using concepts from time geography. In addition, he is also interested in th e tracking and analysis of human travel and activity behaviour and the spatiotemporal dynamics of urban systems. Nico Van de Weghe is full=time professor in Geomatics Department of Geography, Ghent University. He is specialised in Geographical Information Science (focus on moving objects) and he has a broad experience in setting up practical experiments in the area of Geographical Information Technology (focus on movement of persons at mass= events).