1 . 2 Sample Application Scenario

Content-based retrieval has become a very popular and also powerful paradigm for searching in multimedia collections, especially in large collections of images. However, such queries require that one or even several reference images are available prior to the start of the search process. These reference images must be close to the final result so that the user can take them to express her information need. If such reference images are not available or if the information need is covered only by parts of the query object, the result usually does not meet the user’s expectation. Therefore, more flexible user interfaces are needed that allow users to sketch a query image by hand drawings and to dynamically select regions of interest from a given query image. In this paper, we present a novel approach to query by sketch where interactive paper and image similarity search are seamlessly combined. It is based on the iPaper/iServer system of ETH Zurich and the ISIS/OSIRIS content-based image retrieval system of the University of Basel. The paper presents the integrated system which has already very successfully been applied to the development of an interactive museum catalogue. Moreover, it reports on ongoing activities that aim at extending the system to support handwritten sketches, gestures and/or dynamic region selection to make the retrieval process more flexible and less dependent from existing query objects.

[1]  Dimitre Novatchev,et al.  Chunking and Phrasing and the Design of Human-Computer Dialogues - Response , 1986, IFIP Congress.

[2]  Catherine G. Wolf CAN PEOPLE USE GESTURE COMMANDS? , 1986, SGCH.

[3]  William Buxton,et al.  There's more to interaction than meets the eye: some issues in manual input , 1987 .

[4]  Catherine G. Wolf,et al.  The Use of Hand-Drawn Gestures for Text Editing , 1987, Int. J. Man Mach. Stud..

[5]  James R. Rhyne,et al.  The paper-like interface , 1989 .

[6]  Dan Shafer,et al.  The power of PenPoint , 1991 .

[7]  Christos Faloutsos,et al.  QBIC project: querying images by content, using color, texture, and shape , 1993, Electronic Imaging.

[8]  Pierre David Wellner,et al.  Interacting with paper on the DigitalDesk , 1993, CACM.

[9]  Markus A. Stricker,et al.  Similarity of color images , 1995, Electronic Imaging.

[10]  James Lee Hafner,et al.  Efficient Color Histogram Indexing for Quadratic Form Distance Functions , 1995, IEEE Trans. Pattern Anal. Mach. Intell..

[11]  Thomas S. Huang,et al.  Automated region segmentation using attraction-based grouping in spatial-color-texture space , 1996, Proceedings of 3rd IEEE International Conference on Image Processing.

[12]  Markus A. Stricker,et al.  Color indexing with weak spatial constraints , 1996, Electronic Imaging.

[13]  Ramesh Jain,et al.  Infoscopes: Multimedia Information Systems , 1996 .

[14]  Alberto Del Bimbo,et al.  Visual Image Retrieval by Elastic Matching of User Sketches , 1997, IEEE Trans. Pattern Anal. Mach. Intell..

[15]  Hans-Jörg Schek,et al.  A Quantitative Analysis and Performance Study for Similarity-Search Methods in High-Dimensional Spaces , 1998, VLDB.

[16]  Alberto Del Bimbo,et al.  Visual information retrieval , 1999 .

[17]  Shih-Fu Chang,et al.  Image Retrieval: Current Techniques, Promising Directions, and Open Issues , 1999, J. Vis. Commun. Image Represent..

[18]  Ian H. Witten,et al.  Compressing and indexing documents and images , 1999 .

[19]  Jitendra Malik,et al.  Blobworld: A System for Region-Based Image Indexing and Retrieval , 1999, VISUAL.

[20]  Marcel Worring,et al.  Filter Image Browsing - Exploiting Interaction in Image Retrieval , 1999, VISUAL.

[21]  David G. Lowe,et al.  Object recognition from local scale-invariant features , 1999, Proceedings of the Seventh IEEE International Conference on Computer Vision.

[22]  Marcel Worring,et al.  Content-Based Image Retrieval at the End of the Early Years , 2000, IEEE Trans. Pattern Anal. Mach. Intell..

[23]  Remco C. Veltkamp,et al.  Content-based image retrieval systems: A survey , 2000 .

[24]  Nozha Boujemaa,et al.  Object-based queries using color points of interest , 2001, Proceedings IEEE Workshop on Content-Based Access of Image and Video Libraries (CBAIVL 2001).

[25]  Abigail Sellen,et al.  The myth of the paperless office , 2001 .

[26]  Ernest Valveny,et al.  Symbol Recognition: Current Advances and Perspectives , 2001, GREC.

[27]  Michael Kohnen,et al.  Quality of DICOM header information for image categorization , 2002, SPIE Medical Imaging.

[28]  Roger Weber,et al.  Efficient region-based image retrieval , 2003, CIKM '03.

[29]  François Guimbretière,et al.  Paper augmented digital documents , 2003, UIST '03.

[30]  Richard Turner,et al.  The myth of the paperless office , 2001 .

[31]  Can Türker,et al.  Hyperdatabase Infrastructure for Management and Search of Multimedia Collections , 2004, DELOS.

[32]  Bidyut Baran Chaudhuri,et al.  Recognition of online handwritten mathematical expressions , 2004, IEEE Transactions on Systems, Man, and Cybernetics, Part B (Cybernetics).

[33]  Leonidas J. Guibas,et al.  The Earth Mover's Distance as a Metric for Image Retrieval , 2000, International Journal of Computer Vision.

[34]  Antoine Geissbühler,et al.  A Review of Content{Based Image Retrieval Systems in Medical Applications { Clinical Bene(cid:12)ts and Future Directions , 2022 .

[35]  Beat Signer,et al.  Experimental platform for mobile information systems , 2005, MobiCom '05.

[36]  Heiko Schuldt,et al.  Peer-to-peer Execution of (transactional) Processes , 2005, Int. J. Cooperative Inf. Syst..

[37]  Alastair F. Donaldson,et al.  Pen-based Input of UML Activity Diagrams for Business Process Modelling , 2005 .

[38]  Chunyuan Liao,et al.  PapierCraft: a command system for interactive paper , 2005, UIST.

[39]  Scott R. Klemmer,et al.  ButterflyNet: a mobile capture and access system for field biology research , 2006, CHI.

[40]  Luc Van Gool,et al.  SURF: Speeded Up Robust Features , 2006, ECCV.

[41]  Nadir Weibel,et al.  General Framework for the Rapid Development of Interactive Paper Applications , 2006 .

[42]  Heiko Schuldt,et al.  DelosDLMS - Infrastructure for the Next Generation of Digital Library Management Systems , 2006 .

[43]  Heiko Schuldt,et al.  DelosDLMS - The Integrated DELOS Digital Library Management System , 2007, DELOS.

[44]  Heiko Schuldt,et al.  Speeding up IDM without Degradation of Retrieval Quality , 2008, CLEF.

[45]  Nadir Weibel,et al.  A model for mapping between printed and digital document instances , 2007, DocEng '07.

[46]  Heiko Schuldt,et al.  Management of and Access to Virtual Electronic Health Records , 2007, DELOS.

[47]  Hermann Ney,et al.  Deformation Models for Image Recognition , 2007, IEEE Transactions on Pattern Analysis and Machine Intelligence.

[48]  Beat Signer,et al.  iGesture: A General Gesture Recognition Framework , 2007 .

[49]  Andrea Vedaldi,et al.  Objects in Context , 2007, 2007 IEEE 11th International Conference on Computer Vision.

[50]  Beat Signer,et al.  As We May Link: A General Metamodel for Hypermedia Systems , 2007, ER.

[51]  T. Breuel,et al.  Electronic Letters on Computer Vision and Image Analysis 6(1):44-54, 2007 Optimal Geometric Matching for Patch-Based Object Detection , 2006 .