Informatics Institute Annual Report 004 Chapter introduction

[5] M. van Liempt, A.W.M Smeulders and H.T. Nguyen: Template Tracking Using Color Invariant Pixel Features. Tracking objects robust to photometric variations, such as shadow, shading, and specularities. Handselected objects are followed real-time from either mpg or webcam video stream.

http://staff.science.uva.nl/~mliempt/isis/downloads.html

[6] G.P. Nguyen and M. Worring. A demo on similarity based visualization of large image collections.

[7] F.J. Seinstra and D. Koelma. Parallel Horus - 'Proof-of-concept' implementation (partial version) of user transparent parallel image processing functionality as provided in Horus.

http://staff.science.uva.nl/~fjseins/ParHorusCode/
[8] C.G.M. Snoek and M. Worring. Goalgle: A Soccer Video Search Engine, Goalgle is a prototype search engine for soccer video. A fully automatic soccer video analysis system has been developed which analyses soccer broadcasts and makes them accessible by names of players, teams, and highlight events.  http://www.goalgle.com
[9] C.G.M. Snoek, M. Worring, J.M. Geusebroek, D.C. Koelma, and F.J. Seinstra. Mediamill demo: Semantic Video Search Engine. This system allows for interactive retrieval based on a lexicon of 32 automatically derived semantic concepts. The demo searches a broadcast news archive of 184 hours.

http://staff.science.uva.nl/~cgmsnoek/tv/

[10] C.G.M. Snoek and M. Worring. VIPER: Video Personalizer. VIPER is a prototype search engine for personalized video retrieval over the Internet. The demo searches a broadcast news archive of 184 hours. http://staff.science.uva.nl/~cgmsnoek/viper/

[11] L. Todoran and M. Worring. Document Ground Truthing and evaluation tool. A tool has been built for assisting users in ground truthing scanned color documents based on layout and logical information. It has been used to create the UvA color document dataset. Tools for evaluating algorithms with respect to the ground truth have been developed as well. Documents and tools will be made available to the research community.

2. Intelligent Autonomous Systems
Five key publications
[1] W. Kowalczyk and N. Vlassis. Newscast EM. In Advances in Neural Information Processing Systems 17, Vancouver, Canada, December 2004. MIT Press.
[2] B. Kröse, R. Bunschoten, S. ten Hagen, B. Terwijn and N. Vlassis. Household robots look and learn. IEEE Robotics and Automation Magazine, 11(4):45-52, December 2004.
[3] M. Zaharia and L. Dorst. Modeling and visualization of 3D polygonal mesh surfaces using geometric algebra. Computers & Graphics, 28:519-526, 2004.
[4] W. Zajdel, A. T. Cemgil, and B. Kröse. Online multicamera tracking with a switching state-space model. In Proceedings of IEEE International Conference on Pattern Recognition (ICPR), pages IV:339-343, Cambridge, UK, 2004.
[5] Z. Zivkovic and F. van der Heijden. Recursive unsupervised learning of finite mixture models. IEEE Trans. on Pattern Analysis and Machine Intelligence, 26(5):651-656, 2004.
Dissertations
[1] J. J. Verbeek. Mixture Models for Clustering and Dimension Reduction, PhD thesis, Universiteit van Amsterdam, December 2004.
Journal Articles
[1] B. Kröse, R. Bunschoten, S. ten Hagen, B. Terwijn, and N. Vlassis. Household robots look and learn. IEEE Robotics and Automation Magazine, 11(4):45-52, December 2004.
[2] M. Zaharia and L. Dorst. Modeling and visualization of 3D polygonal mesh surfaces using geometric algebra. Computers & Graphics, 28:519-526, 2004.
[3] Z. Zivkovic and F. van der Heijden. Recursive unsupervised learning of finite mixture model. IEEE Trans. on Pattern Analysis and Machine Intelligence, 26(5):651-656, 2004.
[4] Z. Zivkovic and F. van der Heijden. Improving the selection of feature points for tracking. Pattern Analysis and Applications, 7(2):144-150, 2004.
Conference contributions
[1] A. T. Cemgil. Polyphonic Pitch Identification and Bayesian Inference,

In Proceedings Int. Computer Music Conference, Miami, FL, 2004.

[2] A. Diplaros, T. Gevers, and N. Vlassis. Skin detection using the EM algorithm with spatial constraints. In W. Thissen, P. Wieringa, M. Pantic, and M. Ludema, editors, Proceedings of the IEEE Int. Conf. on System, Man and Cybernetics, pages 3071-3075, The Hague, The Netherlands, October 2004. Omnipress. ISBN 0-7803-8567-5.
[3] L. Dorst and D. Fontijne. An algebraic foundation for object-oriented Euclidean geometry. RIMS Kokyuroku, 1378:138-153, 2004.
[4] F. C. A. Groen, M. T. J. Spaan, and J. R. Kok. Real world multi-agent systems: information sharing, coordination and planning. In Proceedings Workshop ICT Agents, The Hague, The Netherlands, November 2004.
[5] F. Groen , N. Amato , A. Bonarini , E. Yoshida and B. Kröse. Proceedings Intelligent Autonomous Systems 8, Amsterdam, March 10-12 , 2004, IOS Press, Amsterdam, ISBN: 1-58603-414-6
[6] S. H. G. ten Hagen and B. J. A. Kröse. Learning to understand tasks for mobile robots. In W. Thissen, P. Wieringa, M. Pantic, and M. Ludema, editors, Proceedings of the IEEE Int. Conf. on System, Man and Cybernetics, pages 2942-2947, The Hague, The Netherlands, October 2004. Omnipress. ISBN 0-7803-8567-5.
[7] D. Hildenbrand, D. Fontijne, C. Perwass, and L. Dorst. Geometric algebra and its application to computer graphics. In Eurographics 2004, Grenoble, France, August 2004.
[8] V. Hollink, M. van Someren, and S. ten Hagen. Web site adaptation: Recommendation and automatic generation of navigation menus. In Proceedings of the Annual Workshop of the SIG Adaptivity and User Modeling in Interactive Systems 2004, Berlin, Germany, October 2004.
[9] J. R. Kok and N. Vlassis. Multiagent Q-learning by context-specific coordination graphs. In F. Groen, N. Amato, A. Bonarini, E. Yoshida, and B. Kröse, editors, Proceedings 8th Int. Conf. on Intelligent Autonomous Systems, pages 317-324, Amsterdam, The Netherlands, March 2004. IOS Press.
[10] J. R. Kok and N. Vlassis. Sparse cooperative Q-learning. In R. Greiner and D. Schuurmans, editors, Proceedings of the 21st Int. Conf. on Machine Learning, pages 481-488, Banff, Canada, July 2004. ACM.
[11] J. R. Kok and N. Vlassis. Sparse tabular multiagent Q-learning. In K. Steenhaut, A. Nowe, T. Lenaerts, editor, Benelearn 2004, Proceedings of the Annual Machine Learning Conference of Belgium and The Netherlands, pages 65-71, Brussels, Belgium, January 2004.
[12] W. Kowalczyk and N. Vlassis. Newscast EM. In Advances in Neural Information Processing Systems 17, Vancouver, Canada, December 2004. MIT Press.
[13] B. J. A. Kröse, N. Vlassis, and W. Zajdel. Bayesian methods for tracking and localization. In Proceedings of Philips Symposium On Intelligent Algorithms, (SOIA), pages 27-38, 2004.
[14] J. R. J. Nunnink, J. J. Verbeek, and N. Vlassis. Accelerated greedy mixture learning. In K. Steenhaut, A. Nowe, T. Lenaerts, editor, Benelearn 2004, Proceedings of the Annual Machine Learning Conference of Belgium and The Netherlands, Brussels, Belgium, January 2004.
[15] S. Oomes, P. Jonker, M. Poel, A. Visser, M. Wiering. The Dutch AIBO Team 2004. In Proceedings of the RoboCup 2004, July 2004, Lisboa.
[16] J. M. Porta and B. J. A. Kröse. Appearance-based concurrent map building and localization. In F. C. A. Groen, editor, Int. Conf. on Intelligent Autonomous Systems, IAS'04, pages 1022-1029. IOS Press, March 2004. ISBN 1-58603-414-6.
[17] J. M. Porta and B. J. A. Kröse. Appearance-based concurrent map building and localization using a multi-hypotheses tracker. In Proceedings IEEE/RSJ International Conference on Intelligent Robots and Systems, pages 3424-3429, Sendai, Japan, 2004. IEEE Press.
[18] S. B. M. Post, M. L. Fassaert, A. Visser. The high-level communication model for multiagent coordination in the RoboCupRescue Simulator. In D. Polani, B. Browning, A. Bonarini, K. Yoshida (Eds.), RoboCup 2003, Lecture Notes on Artificial Intelligence, Vol. 3020, p. 503-509, 2004. Springer Verlag, Berlin.
[19] M. Reuvers, R. Kleihorst, H. Broers, and B. Kröse. A smart camera for face recognition. In Proceedings of SPS-2004, 2004.
[20] M. van Someren, V. Hollink, and S. ten Hagen. Greedy recommending is not always optimal. In B. Berendt, A. Hotho, D. Mladenic, M. van Someren, M. Spiliopoulou, and G. Stumme, editors, Web Mining: From Web to Semantic Web, Lecture Notes in Artificial Intelligence, pages 148-163. Springer, February 2004. ISBN: 3-540-23258-3.
[21] M. T. J. Spaan and N. Vlassis. A point-based POMDP algorithm for robot planning. In Proceedings of the IEEE International Conference on Robotics and Automation, pages 2399-2404, New Orleans, Louisiana, April 2004.
[22] H. Sunyoto, W. van der Mark, and D. M. Gavrila. A comparative study of fast dense stereo vision algorithms. In Proceedings of the IEEE Intelligent Vehicle Symposium, Parma, Italy, June 2004.
[23] B. Terwijn, J. M. Porta, and B. J. A. Kröse. A particle filter to estimate non-Markovian states. In F. C. A. Groen, editor, International Conference on Intelligent Autonomous Systems, IAS'04, pages 1062-1069. IOS Press, March 2004. ISBN 1-58603-414-6.
[24] A. Thean, M. van Elk, C. Lievers, K. Labibes, W. van der Mark, and J. Kleijweg. Design and validation of a virtual fmcw radar for automotive applications. In Proceedings of the 5th EUROSIM Congress on Modeling and Simulation, Marne la Vallee, France, September 2004.
[25] A. H. G. Versluis, B. J. F. Driessen, J. A. van Woerden, and T. T. ten Kate. Collaborative control aspects for rehabilitation robots. In F.C.A. Groen, editor, International Conference on Intelligent Autonomous Systems, IAS'04. IOS Press, March 2004. ISBN 1-58603-414-6.
[26] A. Visser, G. Pavlin, S. P. van Gosliga, and M. Maris. Self-organization of multi-agent systems. In Proceedings of the International workshop Military Applications of Agent Technology in ICT and Robotics, The Hague, The Netherlands, November 2004.
[27] N. Vlassis, R. K. Elhorst, and J. R. Kok. Anytime algorithms for multiagent decision making using coordination graphs. In W. Thissen, P. Wieringa, M. Pantic, and M. Ludema, editors, Proceedings of the IEEE Int. Conf. on System, Man and Cybernetics, pages 953-957, The Hague, The Netherlands, October 2004. Omnipress. ISBN 0-7803-8567-5.
[28] N. Vlassis and M. T. J. Spaan. A fast point-based algorithm for POMDPs. In K. Steenhaut, A. Nowe, T. Lenaerts, editor, Benelearn 2004, Proceedings of the Annual Machine Learning Conference of Belgium and The Netherlands, pages 170-176, Brussels, Belgium, January 2004.
[29] P. J. Withagen, K. Schutte, and F. C. A. Groen. Probabilistic classification between foreground objects and background. In Proceedings of the 17th International Conference on Pattern recognition (ICPR 2004), volume I, pages 31-34, Cambridge, UK, August 2004. IEEE.
[30] W. Zajdel, A. T. Cemgil, and B. Kröse. Online multicamera tracking with a switching state-space model. In Proceedings of IEEE International Conference on Pattern Recognition (ICPR), pages IV:339-343, Cambridge, UK, 2004.
[31] Z. Zivkovic. Improved adaptive Gaussian mixture model for background subtraction. In Proceedings Int. Conference on Pattern Recognition, UK, August 2004.
[32] Z. Zivkovic. Optical-flow-driven gadgets for gaming user interface. In Proceedings of the 3rd International Conference on Entertainment Computing, 2004.
[33] Z. Zivkovic and B. Kröse. An EM-like algorithm for color-histogram-based object tracking. In IEEE Conference on Computer Vision and Pattern Recognition, June 2004.
[34] Z. Zivkovic and B. Kröse. A probabilistic model for an EM-like object tracking algorithm using color-histograms. In 6th IEEE Int. Workshop on Performance Evaluation of Tracking and Surveillance (in connection with ECCV2004), May 2004.
Reports
[1] A. T. Cemgil, W. Zajdel, and B. J. A. Kröse. A hybrid graphical model for online multi-camera tracking. Technical Report IAS-UVA-04-03, Informatics Institute, Universiteit van Amsterdam, The Netherlands, November 2004.
[2] J. M. Porta, M. T. J. Spaan, and N. Vlassis. Value iteration for continuous-state POMDPs. Technical Report IAS-UVA-04-04, Informatics Institute, Universiteit van Amsterdam, The Netherlands, December 2004.
[3] M. T. J. Spaan and N. Vlassis. Perseus: randomized point-based value iteration for POMDPs. Technical Report IAS-UVA-04-02, Informatics Institute, Universiteit van Amsterdam, The Netherlands, November 2004.
[4] N. Vlassis and J. J. Verbeek. Gaussian mixture learning from noisy data. Technical Report IAS-UVA-04-01, Informatics Institute, Universiteit van Amsterdam, The Netherlands, September 2004.
Other products
M. T. J. Spaan and N. Vlassis. “Perseus Software” for solving partially observable Markov decision processes. Available from: http://staff.science.uva.nl/~mtjspaan/pomdp/

3. Information and Language Processing Systems
Recent key publications
[1] V. Hollink, J. Kamps, C. Monz, and M. de Rijke. Monolingual document retrieval for European languages. Information Retrieval, 7:33­52, 2004.
[2] V. Jijkoun and M. de Rijke. Enriching the output of a parser using memory-based learning. In Proceedings 42nd Annual Meeting of the Association for Computational Linguistics (ACL 2004), pages 311­318, 2004.
[3] J. Kamps and M. de Rijke. The effectiveness of combining information retrieval strategies for European languages, In Proceedings 19th Annual ACM Symposium on Applied Computing, pages 1073­1077, 2004.
[4] J. Kamps, M. de Rijke, and B. Sigurbjörnsson. Length normalization in XML retrieval, In Proceedings 27th Annual International ACM SIGIR Conference (SIGIR 2004), pages 80­87, 2004.
[5] M. Marx. Conditional XPath, the first order complete XPath dialect. In Proceedings of PODS'04, pages 13­22. ACM Press, June 2004. Best newcomer and best paper award.
Journal articles
[1] L. Afanasiev, P. Blackburn, I. Dimitriou, B. Gaiffe, E. Goris, M. Marx and M. de Rijke. PDL for ordered trees. Journal of Applied Non­Classical Logics, 2004.
[2] M. Franceschet, A. Montanari, and M. de Rijke. Model checking for combined logics with an application to mobile systems. Automated Software Engineering, 11:289­321, 2004.
[3] V. Hollink, J. Kamps, C. Monz, and M. de Rijke. Monolingual document retrieval for European languages. Information Retrieval, 7:33­52, 2004.

[4] A. Münnich, R. Mokken and W. Saris. Testing n-stimuli bisymmetry. Journal of Mathematical Psychology, 48:399­408, 2004.